JP5197680B2 - 特徴情報作成装置、方法及びプログラム - Google Patents
特徴情報作成装置、方法及びプログラム Download PDFInfo
- Publication number
- JP5197680B2 JP5197680B2 JP2010135642A JP2010135642A JP5197680B2 JP 5197680 B2 JP5197680 B2 JP 5197680B2 JP 2010135642 A JP2010135642 A JP 2010135642A JP 2010135642 A JP2010135642 A JP 2010135642A JP 5197680 B2 JP5197680 B2 JP 5197680B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- feature
- search
- text
- feature amount
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 26
- 238000000605 extraction Methods 0.000 claims description 17
- 238000012545 processing Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 4
- 239000003086 colorant Substances 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 230000009193 crawling Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 230000010365 information processing Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本実施形態は、本発明の特徴情報作成装置を図1の検索サーバ1(以下「サーバ」又は「サーバ1」と呼ぶ)に適用した例であり、サーバ1は、端末T(図1右下寄り)から通信ネットワークN経由で指定された画像と類似する画像を検索するために画像ごとの画像特徴量を記憶させた特徴記憶手段21を作成する機能と、作成された特徴記憶手段21を用いて端末Tからの要求に応じて類似画像の検索サービスを提供する機能と、を有する。
上記のように構成した本実施形態では、予め決められた所定のウェブ検索エンジンEにキーワードを送信し、得られる検索結果に基づいて特徴記憶手段21を作成する。この際に用いるキーワードは、検索エンジンなどで頻繁に用いられる語やウェブページで多く用いられる語などをキーワードリストDなどとして予め用意しておき、その内容を順次処理対象とする。このようなキーワードリストDを用いて特徴量を記憶させることで特徴記憶手段21を作成する処理(仮に「特徴情報作成」と呼ぶ)の手順を図3のフローチャートに示す。
すなわち、検索アクセス手段12は、キーワードリストDに未処理のキーワードが残っていれば(ステップS10)、その未処理のキーワードをキーワードリストDから一つ取り出してウェブ検索エンジンEに検索要求として送信し、送信したキーワードに関する検索結果を受信する(ステップS11)。ウェブ検索エンジンEとしては、本実施形態においては、キーワードに基づいて画像を検索する既存の画像検索エンジンを用いる。
続いて、画像取得手段13が取得した画像データから、特徴量抽出手段14が画像特徴量を抽出し、その画像特徴量を識別情報と対応付けて所定の特徴記憶手段21に記憶させる(ステップS13)。ここで、画像特徴量は、画像に含まれる色や形状など視覚的特徴(輪郭線、模様やパターンなどでもよい)を表すデータで、実際の要素や表現形式は自由であるが、説明のため単純化して模式的な例を示せば、図2の「画像特徴量」の欄に例示するように、画像に含まれる形状や色彩などの要素を大きい順、目立つ順などでデータ化したものである。
続いて、上記のように作成した構成した特徴記憶手段21を用いて、画像特徴量とテキスト特徴量を併用して類似画像検索を行う処理手順を図4のフローチャートに示す。この処理手順は、クエリ画像の受付、類似画像の検索、検索結果の表示、を含む。
すなわち、まず、受付手段22が、クエリ画像の指定を伴う類似画像検索の要求指示を、端末Tと通信ネットワークNを介して、端末Tを使用するユーザから受け付ける(ステップS29)。ここで、クエリ画像の指定に至る画面遷移の一例を示す。例えば、図5に例示するような画面で、文字列入力欄F(いわゆるテキストボックス)に所望のテキストX1を入力し検索ボタンB1をマウスポインタPで操作した結果、この入力されたテキスト(「指定テキスト」と呼ぶこととする)を基にWeb画像検索APIなどを介した画像検索の結果が、図6に例示するように一覧表示されたとする。Web画像検索APIを用いることで、テキスト検索については網羅的な結果が得られる。
図6の画面での操作などによりクエリ画像が指定されると(ステップS30)、まず、判別制御手段15は、類似画像検索手段23が受けた検索要求で指定されたクエリ画像の識別情報(URLなど)に基づいて、画像特徴量が特徴記憶手段21に記憶されているか否かを判断すると共に(ステップS30)、未だ記憶されていない(ステップS30:「NO」)と判断された画像について、画像データを画像取得手段13に取得させ、その画像特徴量を特徴量抽出手段14に抽出させたうえ特徴記憶手段21に記憶させる(ステップS31)。
続いて、後述する重み設定の処理(ステップS32〜S35)に続き、類似画像検索手段23が、検索される側の多数の候補画像について特徴記憶手段21を参照することにより、要求指示に際し指定されたクエリ画像に対する画像特徴量の類似度(「画像類似度」とも呼ぶこととする)と、クエリ画像に関連付けられたタグなどのテキスト(「基準テキスト」とも呼ぶこととする)に対するテキスト特徴量の類似度(「テキスト類似度」とも呼ぶこととする)と、に基づいて類似画像を検索する(ステップS36)。
なお、指定されたクエリ画像や候補画像に関連付けられた複数のテキストを用いてテキスト特徴量の類似度を計算する場合、重み付け手段24が、計算に用いるそれら複数のテキスト間で所定の重み付けを行う。ここでは、テキストへの重みの設定と、設定した重みを用いた類似度の計算に分けて説明する。重みの設定は、各候補画像の側についての重み(例えば図2)の設定と、クエリ画像の基準テキストの側についての重みの設定が考えられ、一方でも足りるが、ここでは双方に重みを設定する例を示す。
そして、以上のような重みを反映した類似画像の検索結果を、結果表示手段25が画面表示する(ステップS37)。この際、類似度表示手段26が、検索された画像について、クエリ画像に対する画像特徴量の類似の有無又は類似度と、クエリ画像に関連付けられた基準テキストに対するテキスト特徴量の類似の有無又は類似度と、の少なくとも一方を表示する。ここでは、画像類似度とテキスト類似度を表示するものとし、その一例を図9に示す。この例は、類似画像検索結果の表示画面例で、画面上部が検索条件の表示欄Jであり、下部がその条件による類似画像検索結果の表示欄Kとなっているが、表示欄Kのうち検索結果の画像ごとの類似度表示欄R1で、画像類似度とテキスト類似度それぞれを数値表示している。
以上のように、本実施形態では、既存のウェブ検索エンジンEを活用し、ウェブ検索エンジンEにキーワードを渡して得る検索結果に基づいてウェブサーバ(画像サーバ)GSから画像を取得し、その画像から抽出した画像特徴量を記憶蓄積して類似画像検索に利用することにより、独自にクローラを用いる大きな負荷なく、類似画像検索エンジンを実現することができる。
また、本実施形態では、以上のように、指定された画像を基に類似画像を検索する際、指定された基の画像との画像特徴量の類似度だけでなく、指定された基の画像に関連付けられたテキストに対するテキスト特徴量(例えば図2)に係る類似度に基づく類似画像の絞込みも併用することにより(図4のステップS36)、画像をキーとして類似画像検索を行う際の検索精度の低下を防止することが可能となる。
なお、上記各実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、画像ごとの情報として画像特徴量やテキスト特徴量以外に、画像データ自体など任意の情報を、特徴記憶手段21又は他の記憶手段に記憶しておいて、新たな基準による特徴量抽出など適宜な用途に活用してもよい。
6 演算制御部
7 記憶装置
8 通信手段
11 インデックス記憶手段
12 検索アクセス手段
13 画像取得手段
14 特徴量抽出手段
15 判別制御手段
21 特徴記憶手段
22 受付手段
23 類似画像検索手段
24 重み付け手段
25 結果表示手段
26 類似度表示手段
B1 検索ボタン
B2 類似検索ボタン
D キーワードリスト
E ウェブ検索エンジン
F 文字列入力欄
G クエリ画像
GS 画像サーバ
J,K 条件表示欄
N 通信ネットワーク
P マウスポインタ
R1,R2,R3 類似度表示欄
T 端末
X(X1〜X3) テキスト
X2,X3 タグ
Claims (6)
- ウェブ検索エンジンに予め決められているキーワードを送信し、送信したキーワードに関する検索結果を受信する検索アクセス手段と、
受信した前記検索結果に含まれる情報の識別情報に基づいて、ウェブサーバにアクセスすることで画像データを取得する画像取得手段と、
取得した前記画像データから画像特徴量を抽出し、その画像特徴量を前記識別情報と対応付けて所定の特徴記憶手段に記憶させる特徴量抽出手段と、
ユーザにより指定された指定テキストを前記ウェブ検索エンジンに送信することで、当該ウェブ検索エンジンから当該指定テキストに対応する画像の検索結果を取得し、取得した検索結果からクエリ画像の指定を前記ユーザから受け付ける受付手段と、
前記特徴記憶手段に記憶されている画像特徴量と、前記受付手段によって受け付けられたクエリ画像における画像特徴量との類似度に基づいて、前記特徴記憶手段から識別情報を検索する類似画像検索手段と、
前記類似画像検索手段によって検索された識別情報によって特定される画像を表示する表示手段と、
を有することを特徴とする特徴情報作成装置。 - 前記特徴量抽出手段は、前記検索アクセス手段により前記ウェブ検索エンジンに送信されたキーワードに基づくテキスト特徴量を、更に前記画像特徴量ないし前記識別情報と対応付けて前記特徴記憶手段に記憶させ、
前記類似画像検索手段は、前記特徴記憶手段に記憶されている画像特徴量と前記クエリ画像における画像特徴量との類似度、及び、前記特徴記憶手段に記憶されているテキスト特徴量と前記指定テキストに基づくテキスト特徴量との類似度に基づいて、前記特徴記憶手段から識別情報を検索することを特徴とする請求項1記載の特徴情報作成装置。 - 前記クエリ画像に関連付けられている関連テキストよりも前記指定テキストに高い重みを付与する重み付け手段をさらに有し、
前記類似画像検索手段は、前記特徴記憶手段に記憶されているテキスト特徴量と、前記重み付け手段によって重みが付与された前記関連テキスト及び前記指定テキストに基づく前記クエリ画像のテキスト特徴量との類似度に基づいて、前記特徴記憶手段から識別情報を検索することを特徴とする請求項2記載の特徴情報作成装置。 - 類似画像の検索要求で指定された画像について、前記画像特徴量が前記特徴記憶手段に記憶されているか否かを判断すると共に、記憶されていないと判断された画像について、画像データを前記画像取得手段に取得させ、前記画像特徴量を前記特徴量抽出手段に抽出させ及び前記画像特徴量ないし前記識別情報と対応付けて前記特徴記憶手段に記憶させる判別制御手段を有することを特徴とする請求項1から3のいずれか一項に記載の特徴情報作成装置。
- コンピュータが実行する特徴情報作成方法であって、
前記コンピュータが、ウェブ検索エンジンに予め決められているキーワードを送信し、送信したキーワードに関する検索結果を受信する検索アクセスステップと、
前記コンピュータが、受信した前記検索結果に含まれる情報の識別情報に基づいて、ウェブサーバにアクセスすることで画像データを取得する画像取得ステップと、
前記コンピュータが、取得した前記画像データから画像特徴量を抽出し、その画像特徴量を前記識別情報と対応付けて所定の特徴記憶手段に記憶させる特徴量抽出ステップと、
前記コンピュータが、ユーザにより指定された指定テキストを前記ウェブ検索エンジンに送信することで、当該ウェブ検索エンジンから当該指定テキストに対応する画像の検索結果を取得し、取得した検索結果からクエリ画像の指定を前記ユーザから受け付ける受付ステップと、
前記コンピュータが、前記特徴記憶手段に記憶されている画像特徴量と、前記受付ステップにおいて受け付けられたクエリ画像における画像特徴量との類似度に基づいて、前記特徴記憶手段から識別情報を検索する類似画像検索ステップと、
前記コンピュータが、前記類似画像検索ステップにおいて検索された識別情報によって特定される画像を表示する表示ステップと、
を含むことを特徴とする特徴情報作成方法。 - ウェブ検索エンジンに予め決められているキーワードを送信し、送信したキーワードに関する検索結果を受信する検索アクセス手順と、
受信した前記検索結果に含まれる情報の識別情報に基づいて、ウェブサーバにアクセスすることで画像データを取得する画像取得手順と、
取得した前記画像データから画像特徴量を抽出し、その画像特徴量を前記識別情報と対応付けて所定の特徴記憶手段に記憶させる特徴量抽出手順と、
ユーザにより指定された指定テキストを前記ウェブ検索エンジンに送信することで、当該ウェブ検索エンジンから当該指定テキストに対応する画像の検索結果を取得し、取得した検索結果からクエリ画像の指定を前記ユーザから受け付ける受付手順と、
前記特徴記憶手段に記憶されている画像特徴量と、前記受付手順において受け付けられたクエリ画像における画像特徴量との類似度に基づいて、前記特徴記憶手段から識別情報を検索する類似画像検索手順と、
前記類似画像検索手順において検索された識別情報によって特定される画像を表示する表示手順と、
をコンピュータに実行させることを特徴とする特徴情報作成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010135642A JP5197680B2 (ja) | 2010-06-15 | 2010-06-15 | 特徴情報作成装置、方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010135642A JP5197680B2 (ja) | 2010-06-15 | 2010-06-15 | 特徴情報作成装置、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012003357A JP2012003357A (ja) | 2012-01-05 |
JP5197680B2 true JP5197680B2 (ja) | 2013-05-15 |
Family
ID=45535289
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010135642A Active JP5197680B2 (ja) | 2010-06-15 | 2010-06-15 | 特徴情報作成装置、方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5197680B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6216467B2 (ja) * | 2013-11-30 | 2017-10-18 | ベイジン センスタイム テクノロジー デベロップメント シーオー.,エルティーディー | 視覚・意味複合ネットワーク、および当該ネットワークを形成するための方法 |
CN104504108B (zh) * | 2014-12-30 | 2018-07-13 | 百度在线网络技术(北京)有限公司 | 信息搜索方法及装置 |
US20160378863A1 (en) * | 2015-06-24 | 2016-12-29 | Google Inc. | Selecting representative video frames for videos |
WO2019106735A1 (ja) * | 2017-11-29 | 2019-06-06 | 株式会社オプティム | コンピュータシステム、手描き対象特定方法及びプログラム |
JP2019101552A (ja) * | 2017-11-29 | 2019-06-24 | アイシン・エィ・ダブリュ株式会社 | 画像検索システム、画像検索プログラム、画像検索端末および画像検索端末制御プログラム |
JP7329933B2 (ja) * | 2019-03-04 | 2023-08-21 | 公立大学法人大阪 | 類似画像検索装置、類似画像検索方法および類似画像検索プログラム |
CN118192976B (zh) * | 2024-05-08 | 2024-09-24 | 工业富联(杭州)数据科技有限公司 | 操作指引的生成方法、装置、电子设备及存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11224256A (ja) * | 1998-02-05 | 1999-08-17 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索方法および情報検索プログラムを記録した記録媒体 |
JP2005107931A (ja) * | 2003-09-30 | 2005-04-21 | Ricoh Co Ltd | 画像検索装置 |
JP2005235041A (ja) * | 2004-02-23 | 2005-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 検索画像表示方法および検索画像表示プログラム |
JP4700452B2 (ja) * | 2005-09-16 | 2011-06-15 | 株式会社リコー | 情報管理装置、情報管理方法、情報管理プログラムおよび記録媒体 |
JP4859025B2 (ja) * | 2005-12-16 | 2012-01-18 | 株式会社リコー | 類似画像検索装置、類似画像検索処理方法、プログラム及び情報記録媒体 |
-
2010
- 2010-06-15 JP JP2010135642A patent/JP5197680B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012003357A (ja) | 2012-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5197680B2 (ja) | 特徴情報作成装置、方法及びプログラム | |
CN103631794B (zh) | 一种用于对搜索结果进行排序的方法、装置与设备 | |
JP4746439B2 (ja) | 文書検索サーバおよび文書検索方法 | |
US8386470B2 (en) | Information searching method, information searching apparatus, information searching system, and computer-readable information searching program | |
KR20080091821A (ko) | 휴먼 원조 마이닝 및 자세한 결과들의 캡쳐를 위한 자동화된 툴 | |
JP5469046B2 (ja) | 情報検索装置、情報検索方法及び情報検索プログラム | |
JP2008192055A (ja) | コンテンツ検索方法、およびコンテンツ検索装置 | |
JP2006277169A (ja) | 画像データの管理 | |
US8538941B2 (en) | Visual information search tool | |
JP2008158893A (ja) | 情報検索装置、情報検索プログラム、プログラム格納媒体 | |
JP2009009461A (ja) | キーワードの入力支援システム、コンテンツ検索システム、コンテンツ登録システム、コンテンツ検索・登録システム、およびこれらの方法、並びにプログラム | |
JP2011203776A (ja) | 類似画像検索装置、方法及びプログラム | |
JP2005107688A (ja) | 情報表示方法及びシステム及び情報表示プログラム | |
JP2009122940A (ja) | 文書関連度算出システム、文書関連度算出方法および文書関連度算出プログラム | |
JP5265610B2 (ja) | 関連語抽出装置 | |
JP2002132769A (ja) | 多角的検索サービス方法および装置、ならびにそのプログラムを記録した記録媒体 | |
KR101103671B1 (ko) | 사용자의 요청에 대응하여 동적으로 가장 적합한 이미지를 추출하고 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체 | |
JP2009295104A (ja) | ウェブサイト検索装置、画像情報収集サーバ、及びウェブサイト検索方法 | |
JP2006236221A (ja) | ウエブページ検索のための管理サーバ装置 | |
JP2003256472A (ja) | 文書検索システム | |
JP2008046879A (ja) | ページ表示装置、ページ表示方法、およびコンピュータプログラム | |
JP2007188134A (ja) | 索引ファイルを用いた文書検索の方法 | |
JP2018072873A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP5416023B2 (ja) | 閲覧端末及び方法 | |
JP5094915B2 (ja) | 検索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120813 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120821 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20120904 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121018 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130205 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160215 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5197680 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |