JPH10162020A - 画像データベースのブラウジング方法 - Google Patents

画像データベースのブラウジング方法

Info

Publication number
JPH10162020A
JPH10162020A JP8323010A JP32301096A JPH10162020A JP H10162020 A JPH10162020 A JP H10162020A JP 8323010 A JP8323010 A JP 8323010A JP 32301096 A JP32301096 A JP 32301096A JP H10162020 A JPH10162020 A JP H10162020A
Authority
JP
Japan
Prior art keywords
image
images
category
categories
link
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP8323010A
Other languages
English (en)
Inventor
Takashi Saito
高志 齋藤
Shiori Ooaku
志緒理 大阿久
Tei Abe
悌 阿部
Tsukasa Kouchi
司 幸地
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP8323010A priority Critical patent/JPH10162020A/ja
Publication of JPH10162020A publication Critical patent/JPH10162020A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 【課題】 利用者が求める画像を段階的に絞り込むこと
によって、少ない提示回数で画像を提示する。 【解決手段】 入力画像から抽出された特徴を基に、カ
テゴリ生成手段103は画像をカテゴリに分ける。リン
ク生成手段104は、異なるカテゴリ間の画像でも類似
性がある画像間にリンクを生成する。画像提示手段10
5は、各カテゴリの代表的な画像を利用者に提示する。
利用者が選択した画像について、さらにサブカテゴリの
画像と、リンクされている画像を提示する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、利用者が所望する
画像を段階的に絞り込みながら表示する画像データベー
スのブラウジング方法に関する。
【0002】
【従来の技術】顔画像、風景画などを検索する従来の技
術として、例えば、特開平7−302337号公報に記
載された類似顔画像検索装置がある。この検索装置で
は、顔画像を部品化してデータベースに登録しておき、
入力された顔画像とデータベースに登録されている顔画
像とを比較し、類似した順に人物を選択して利用者に提
示している。
【0003】
【発明が解決しようとする課題】しかし、上記した従来
の方法では、データベース登録時に、利用者があらかじ
め個々の顔部分特徴について明確なイメージを持つ必要
があり、また、一度選択して提示された結果に対して不
満足な場合には、最初からやり直す必要がある。
【0004】本発明は上記した事情を考慮してなされた
もので、本発明の目的は、利用者が求める画像を段階的
に絞り込むことによって、少ない提示回数で画像を提示
する画像データベースのブラウジング方法を提供するこ
とにある。
【0005】
【課題を解決するための手段】前記目的を達成するため
に、請求項1記載の発明では、画像データベースに格納
されている所定画像をブラウジングする方法であって、
全ての画像を一または複数の特徴に従って複数のカテゴ
リに分割し、該分割された異なるカテゴリの画像につい
て、類似する画像間にリンクを生成することにより前記
画像データベースを作成し、前記各カテゴリのサンプル
画像を表示し、該表示した画像中から選択指示された画
像が所属するカテゴリ内のサブカテゴリのサンプル画像
と、前記選択指示された画像にリンクされている類似画
像とを再度表示することを特徴としている。
【0006】請求項2記載の発明では、前記生成するリ
ンクは、前記一または複数の特徴において所定の特徴が
類似しているとき他の特徴に係らずに前記画像間にリン
クを生成することを特徴としている。
【0007】請求項3記載の発明では、前記選択指示さ
れた画像が複数あるとき、該選択された画像が所属する
複数のカテゴリを疑似的に一つのカテゴリとみなして新
たにサブカテゴリを生成することを特徴としている。
【0008】
【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。図1は、本発明の実施例の構
成を示す。図において、101は画像の入力手段、10
2は入力された画像から種々の特徴を抽出する特徴抽出
手段、103は画像群のカテゴリ分けを行うカテゴリ生
成手段、104は抽出された特徴の幾つかを使用してリ
ンクを生成するリンク生成手段、105はディスプレイ
などの画像提示手段、106はマウスなどの利用者から
の指示入力手段、107は入力された画像や処理中の各
種情報を蓄積するデータ記憶部、108は全体の制御
部、109はデータ通信路である。
【0009】図2は、本発明の処理フローチャートであ
る。以下、図2に示す処理に従って本発明の動作を説明
する。まず、画像入力手段101によって文書画像を得
る(ステップ201)。この画像入力手段は、例えばス
キャナ、ファックスなどであり、またネットワーク経由
で別の機器から画像を得るようにしてもよい。
【0010】次に、入力された画像の特徴を特徴抽出手
段102により抽出する(ステップ202)。ここで、
抽出する特徴としては、例えば顔画像であれば輸郭、眼
の位置などの形状特徴や色特徴などを抽出する。次い
で、カテゴリ生成手段103は、画像群のカテゴリ分け
を行う(ステップ203)。これは、図3に示すように
特徴空間においてクラスタリングを行うことによってカ
テゴリに分ける。
【0011】図3を例にして説明すると、3つの特徴軸
X,Y,Zを持つ空問において、クラスタ内分散が小さ
く、かつクラスタ間分散が大きくなるようにクラスタを
求める。図3では301〜304の4つのクラスタが求
められる。この特徴空間における各クラスタが、画像群
の各カテゴリに相当する。そして、各クラスタ内におい
て再度クラスタリングを行うことによって、305、3
06に示すようなサブクラスタ(カテゴリ)が生成され
る。
【0012】続いて、リンク生成手段104はリンクの
生成を行う(ステップ204)。図4を例に説明する。
上記したように特徴空間でクラスタリングを行うことに
よって別クラスタに属する2つの画像が、ある特徴を除
けば非常に近い関係にある(つまり、類似している)場
合がある。クラスタ401と402がその例であり、Z
軸の特徴を無視すれば非常に近い関係にある。したがっ
て、このように全ての特徴を使用せずに、いくつかの特
徴において非常に近い(これを、しきい値などで判断す
る)画像間にリンクを生成する。
【0013】以上の処理によって画像データベースが作
成、準備される。以下、上記した画像データベースを利
用する場合の処理を説明する。まず、画像提示手段10
5は、ステップ203で求めた各カテゴリの代表的な画
像を一つずつ選び、これを図5(a)に示すように、利
用者に提示(または表示)する(ステップ205)。こ
こで、各カテゴリの代表的な画像としては、クラスタ内
の重心に最も近い画像を選べばよい。そして、利用者は
指示入力手段106を用いて所望する画像に最も近い画
像を1つ選択する(ステップ206)。例えば、図5
(a)では画像505を選択したものとする。
【0014】選択された画像の属するカテゴリのサブカ
テゴリを代表する画像と、選択された画像にリンクされ
ている画像を検索し(ステップ207)、図5(b)の
ように再度提示する(ステップ205)。図5(b)の
例では、画像505を画像511に表示し、画像505
と同じカテゴリのサブカテゴリが4つ、そして画像50
5にリンクされた画像が2つあったとすると、サブカテ
ゴリの代表画像を512〜515として提示し、リンク
された画像を516、517として提示している。以上
の処理を利用者が終了を指示するまで操り返す(ステッ
プ206)。
【0015】なお、図5(a)において、利用者が、提
示された画像を複数選択するようにしてもよい。その場
合は、選択された複数カテゴリを疑似的に一つのカテゴ
リと見做して、その中でサブカテゴリを新たに生成する
という方法を採ってもよい。
【0016】なお、本発明は上記したものに限定され
ず、ソフトウェアによっても実現することができる。本
発明をソフトウェアによって実現する場合には、CP
U、ROM、RAM、表示装置、ハードディスク、キー
ボード、CD−ROMドライブなどからなる汎用の処理
装置を用意し、CD−ROMなどの記録媒体には、本発
明の方法の処理機能を実現するプログラムが記録されて
いる。
【0017】
【発明の効果】以上、説明したように、請求項1記載の
発明によれば、カテゴリの段階的分割によって、利用者
が所望する画像を段階的に絞り込むことが可能となる。
また、リンクを使用することによって、カテゴリを越え
た画像も提示されるので、上位のカテゴリ選択が失敗し
ても画像提示の最初からやり直すことなく、所望する画
像を選択できることが可能となる。
【0018】請求項2記載の発明によれば、カテゴリを
越えた画像であっても類似性がある画像を利用者に提示
することが可能となる。
【0019】請求項3記載の発明によれば、提示された
サンプル画像について、利用者がその一つを選択するこ
とが難しい場合でも、複数の画像を選択して所望の画像
を選び出すことが可能となる。
【図面の簡単な説明】
【図1】本発明の実施例の構成を示す。
【図2】本発明の処理フローチャートを示す。
【図3】特徴空間において画像群をカテゴリ分けした例
を示す。
【図4】画像間にリンクを生成する例を示す。
【図5】(a)は、利用者に提示される画像の例を示
し、(b)は、再度提示される画像の例を示す。
【符号の説明】
101 画像入力手段 102 特徴抽出手段 103 カテゴリ生成手段 104 リンク生成手段 105 画像提示手段 106 指示入力手段 107 データ記憶部 108 制御部 109 データ通信路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 幸地 司 東京都大田区中馬込1丁目3番6号 株式 会社リコー内

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 画像データベースに格納されている所定
    画像をブラウジングする方法であって、全ての画像を一
    または複数の特徴に従って複数のカテゴリに分割し、該
    分割された異なるカテゴリの画像について、類似する画
    像間にリンクを生成することにより前記画像データベー
    スを作成し、前記各カテゴリのサンプル画像を表示し、
    該表示した画像中から選択指示された画像が所属するカ
    テゴリ内のサブカテゴリのサンプル画像と、前記選択指
    示された画像にリンクされている類似画像とを再度表示
    することを特徴とする画像データベースのブラウジング
    方法。
  2. 【請求項2】 前記生成するリンクは、前記一または複
    数の特徴において所定の特徴が類似しているとき他の特
    徴に係らずに前記画像間にリンクを生成することを特徴
    とする請求項1記載の画像データベースのブラウジング
    方法。
  3. 【請求項3】 前記選択指示された画像が複数あると
    き、該選択された画像が所属する複数のカテゴリを疑似
    的に一つのカテゴリとみなして新たにサブカテゴリを生
    成することを特徴とする請求項1記載の画像データベー
    スのブラウジング方法。
JP8323010A 1996-12-03 1996-12-03 画像データベースのブラウジング方法 Pending JPH10162020A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8323010A JPH10162020A (ja) 1996-12-03 1996-12-03 画像データベースのブラウジング方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8323010A JPH10162020A (ja) 1996-12-03 1996-12-03 画像データベースのブラウジング方法

Publications (1)

Publication Number Publication Date
JPH10162020A true JPH10162020A (ja) 1998-06-19

Family

ID=18150132

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8323010A Pending JPH10162020A (ja) 1996-12-03 1996-12-03 画像データベースのブラウジング方法

Country Status (1)

Country Link
JP (1) JPH10162020A (ja)

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001037141A1 (en) * 1999-11-19 2001-05-25 Eruggallery.Com Methods and apparatus for the display and selection of products for facilitating electronic commerce in area rugs
WO2001037140A1 (en) * 1999-11-19 2001-05-25 Eruggallery.Com Methods and apparatus for the selection of products for facilitating electronic commerce in area rugs
JP2001160057A (ja) * 1999-12-03 2001-06-12 Nippon Telegr & Teleph Corp <Ntt> 画像の階層的分類方法、および画像の分類・検索装置、およびこの方法を実行するプログラムを記録した記録媒体
JP2001273505A (ja) * 1999-12-14 2001-10-05 Canon Inc ビジュアル言語分類システム
US6381510B1 (en) 1999-11-19 2002-04-30 Eruggallery.Com Methods and apparatus for facilitating electronic commerce in area rugs
JP2002297631A (ja) * 2001-03-29 2002-10-11 Fujitsu Ltd 情報整理・提供装置及び記録媒体
US6538698B1 (en) * 1998-08-28 2003-03-25 Flashpoint Technology, Inc. Method and system for sorting images in an image capture unit to ease browsing access
JP2009104533A (ja) * 2007-10-25 2009-05-14 Ricoh Co Ltd 情報管理装置、情報管理方法、及びプログラム
JP2009134735A (ja) * 1999-01-27 2009-06-18 Ricoh Co Ltd 画像分類装置およびその装置としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
US7663643B2 (en) 2004-09-10 2010-02-16 Fujifilm Corporation Electronic album display system, an electronic album display method, and a machine readable medium storing thereon a computer program for displaying an electronic album
US7783115B2 (en) 2004-12-14 2010-08-24 Fujifilm Corporation Apparatus and method for setting degrees of importance, apparatus and method for representative image selection, apparatus and method for printing-recommended image selection, and programs therefor
US8086045B2 (en) 2006-04-17 2011-12-27 Ricoh Company, Ltd. Image processing device with classification key selection unit and image processing method
JP2012530287A (ja) * 2009-06-15 2012-11-29 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 代表的な画像を選択するための方法及び装置
US8970761B2 (en) 1997-07-09 2015-03-03 Flashpoint Technology, Inc. Method and apparatus for correcting aspect ratio in a camera graphical user interface
US8972867B1 (en) 1998-12-31 2015-03-03 Flashpoint Technology, Inc. Method and apparatus for editing heterogeneous media objects in a digital imaging device
EP2933708A1 (en) 2014-04-17 2015-10-21 Fujitsu Limited Read determining device and method
US9224145B1 (en) 2006-08-30 2015-12-29 Qurio Holdings, Inc. Venue based digital rights using capture device with digital watermarking capability
US12032625B2 (en) 2020-04-01 2024-07-09 Kabushiki Kaisha Toshiba Display control apparatus, display control method, and computer program product

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8970761B2 (en) 1997-07-09 2015-03-03 Flashpoint Technology, Inc. Method and apparatus for correcting aspect ratio in a camera graphical user interface
US6538698B1 (en) * 1998-08-28 2003-03-25 Flashpoint Technology, Inc. Method and system for sorting images in an image capture unit to ease browsing access
US8972867B1 (en) 1998-12-31 2015-03-03 Flashpoint Technology, Inc. Method and apparatus for editing heterogeneous media objects in a digital imaging device
JP2009134735A (ja) * 1999-01-27 2009-06-18 Ricoh Co Ltd 画像分類装置およびその装置としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
US6381510B1 (en) 1999-11-19 2002-04-30 Eruggallery.Com Methods and apparatus for facilitating electronic commerce in area rugs
WO2001037141A1 (en) * 1999-11-19 2001-05-25 Eruggallery.Com Methods and apparatus for the display and selection of products for facilitating electronic commerce in area rugs
WO2001037140A1 (en) * 1999-11-19 2001-05-25 Eruggallery.Com Methods and apparatus for the selection of products for facilitating electronic commerce in area rugs
JP2001160057A (ja) * 1999-12-03 2001-06-12 Nippon Telegr & Teleph Corp <Ntt> 画像の階層的分類方法、および画像の分類・検索装置、およびこの方法を実行するプログラムを記録した記録媒体
JP2001273505A (ja) * 1999-12-14 2001-10-05 Canon Inc ビジュアル言語分類システム
JP2002297631A (ja) * 2001-03-29 2002-10-11 Fujitsu Ltd 情報整理・提供装置及び記録媒体
US7663643B2 (en) 2004-09-10 2010-02-16 Fujifilm Corporation Electronic album display system, an electronic album display method, and a machine readable medium storing thereon a computer program for displaying an electronic album
US7783115B2 (en) 2004-12-14 2010-08-24 Fujifilm Corporation Apparatus and method for setting degrees of importance, apparatus and method for representative image selection, apparatus and method for printing-recommended image selection, and programs therefor
US8086045B2 (en) 2006-04-17 2011-12-27 Ricoh Company, Ltd. Image processing device with classification key selection unit and image processing method
US9224145B1 (en) 2006-08-30 2015-12-29 Qurio Holdings, Inc. Venue based digital rights using capture device with digital watermarking capability
JP2009104533A (ja) * 2007-10-25 2009-05-14 Ricoh Co Ltd 情報管理装置、情報管理方法、及びプログラム
JP2012530287A (ja) * 2009-06-15 2012-11-29 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 代表的な画像を選択するための方法及び装置
EP2933708A1 (en) 2014-04-17 2015-10-21 Fujitsu Limited Read determining device and method
US9740930B2 (en) 2014-04-17 2017-08-22 Fujitsu Limited Read determining device and method
US12032625B2 (en) 2020-04-01 2024-07-09 Kabushiki Kaisha Toshiba Display control apparatus, display control method, and computer program product

Similar Documents

Publication Publication Date Title
JPH10162020A (ja) 画像データベースのブラウジング方法
US10810454B2 (en) Apparatus, method and program for image search
US7392233B2 (en) Image searching system, image searching method, and a recording medium storing an image searching program
Girgensohn et al. A semi-automatic approach to home video editing
US7930647B2 (en) System and method for selecting pictures for presentation with text content
US7065521B2 (en) Method for fuzzy logic rule based multimedia information retrival with text and perceptual features
US8094935B2 (en) Representative color extracting method and apparatus based on human color sense and data histogram distributions
US6330576B1 (en) User-friendly information processing device and method and computer program product for retrieving and displaying objects
US20010042083A1 (en) User-defined search template for extracting information from documents
JPH09237282A (ja) 文書画像データベース検索方法、画像特徴ベクトル抽出方法、文書画像閲覧システム、機械読み取り可能な媒体及び画像表示方法
JP2007513413A (ja) 強調画像を選択するための内容認識
JP2002288219A (ja) 情報検索システムおよび方法
JP2006216031A (ja) 画像特徴抽出方法及び装置
JP2009118060A (ja) 画像表示装置、画像表示方法、および画像表示システム
US7308119B2 (en) Image retrieval apparatus and method, and image display apparatus and method thereof
JP2000067065A (ja) 文書画像識別方法および記録媒体
US20050108282A1 (en) System and method of searching for image data in a storage medium
JP2004341940A (ja) 類似画像検索装置、類似画像検索方法、および類似画像検索プログラム
JP2004213626A (ja) 情報の格納及び検索
JP3683758B2 (ja) 類似画像検索システム,類似画像検索方法および類似画像検索プログラムを記録した記録媒体
JP4052128B2 (ja) 画像トリミング装置、画像のトリミング方法、及びプログラム
KR20230103855A (ko) 이미지 스타일 변형 장치, 방법 및 이를 위한 컴퓨터 판독가능 프로그램
JP4055976B2 (ja) 文書画像処理方法、文書画像処理装置及び記録媒体
JP2000305950A (ja) 文書分類装置および文書分類方法
US6671402B1 (en) Representing an image with weighted joint histogram