JP2011192273A - 画像集合における代表画像の検索システム、方法及びプログラム - Google Patents
画像集合における代表画像の検索システム、方法及びプログラム Download PDFInfo
- Publication number
- JP2011192273A JP2011192273A JP2011052923A JP2011052923A JP2011192273A JP 2011192273 A JP2011192273 A JP 2011192273A JP 2011052923 A JP2011052923 A JP 2011052923A JP 2011052923 A JP2011052923 A JP 2011052923A JP 2011192273 A JP2011192273 A JP 2011192273A
- Authority
- JP
- Japan
- Prior art keywords
- image
- representative
- document
- images
- contents
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 58
- 230000000007 visual effect Effects 0.000 claims abstract description 36
- 238000000605 extraction Methods 0.000 claims description 25
- 238000004364 calculation method Methods 0.000 claims description 21
- 238000010276 construction Methods 0.000 claims description 14
- 239000011159 matrix material Substances 0.000 description 13
- 238000010586 diagram Methods 0.000 description 11
- 239000013598 vector Substances 0.000 description 8
- 239000000284 extract Substances 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000005295 random walk Methods 0.000 description 5
- 230000007704 transition Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/587—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Library & Information Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
【解決手段】各画像の元データ情報及び/またはユーザ入力によるマーク情報に基づき、各画像の文書特徴を抽出し、各画像の文書特徴に基づき、該集合の多様性データを取得し、多様性データに基づき、各画像の代表性ポイントを算出し、代表性ポイントに基づき、該集合の代表性画像を選択する。なお、該方法は、さらに各画像の視覚特徴を抽出し、各画像の視覚特徴に基づき、該画像の顕著性データを取得し、多様性データと顕著性データの両方に基づき、各画像の代表性ポイントの演算を行うことにより、該集合の代表性画像を選択する。
【選択図】図1
Description
各画像の元データ情報及び/またはユーザの入力によるマーク情報に基づき、複数の画像が含まれる集合における各画像から該画像の文書特徴を抽出する手段、
各画像の前記文書特徴に基づき、該集合のいずれの画像の内容同士の差異性を表す、該集合の多様性データを取得する手段、
前記多様性データに基づき、各画像の内容の該集合の全画像の内容に対する代表性を表す、各画像の代表性ポイントを算出する手段、
前記代表性ポイントに基づき、該集合における全画像の内容を代表する1つまたは複数の画像を選択する手段、
として機能させるための画像集合における代表画像の検索プログラムを提供する。
は、i番目画像とj番目画像の視覚特徴空間における、ユークリッド距離であり、下記式(4−1)で表される。
101、201 文書特徴抽出手段
102、202 多様性データ取得手段
103、203 代表性ポイント演算手段
104、204 代表画像選択手段
205 視覚特徴抽出手段
206 顕著性データ取得手段
2011 文書キーワードデータベース構築手段
2012 文書特徴空間構築手段
2012A 計算手段
2012B 文書キーワード選択手段
2013 文書特徴形成手段
2041 配列手段
2042 選択手段
Claims (11)
- 画像集合における代表画像の検索方法において、
各画像の元データ情報及び/またはユーザの入力によるマーク情報に基づき、複数の画像が含まれる集合における各画像から該画像の文書特徴を抽出し、
各画像の前記文書特徴に基づき、該集合のいずれの画像の内容同士の差異性を表す、該集合の多様性データを取得し、
前記多様性データに基づき、各画像の内容の該集合の全画像の内容に対する代表性を表す、各画像の代表性ポイントを算出し、
前記代表性ポイントに基づき、該集合における全画像の内容を代表する1つまたは複数の画像を選択する、画像集合における代表画像の検索方法。 - 請求項1に記載の代表画像の検索方法において、
前記集合における各画像から該画像の視覚特徴を抽出し、
各画像の前記視覚特徴に基づき、該画像の内容の前記集合における普遍性を表す、該画像の顕著性データを取得し、
前記代表性ポイントは、前記顕著性データに基づくことを特徴とする代表画像の検索方法。 - 請求項1または2に記載の代表画像の検索方法において、
前記集合における全画像の内容を代表する1つまたは複数の画像の選択は、
各画像の代表性ポイントに基づき、前記集合における全画像の代表性ポイントの配列を行い、
前記配列の結果に応じて、前記集合における全画像の内容を代表する1つまたは複数の画像を選択するステップが含まれることを特徴とする代表画像の検索方法。 - 請求項1に記載の代表画像の検索方法において、
前記各画像の文書特徴の抽出は、
前記集合における全画像の元データ情報及び/またはユーザ入力によるマーク情報に基づき、前記集合の文書キーワードデータベースを構築し、
前記集合の文書キーワードデータベースから1つまたは複数の文書キーワードを選択し、選択した文書キーワード数と同じ次元数の文書特徴空間を構築し、
前記各画像の元データ情報及び/またはユーザ入力によるマーク情報に基づき、前記文書特徴空間により、各画像の文書特徴を形成するステップが含まれることを特徴とする代表画像の検索方法。 - 請求項4に記載の代表画像の検索方法において、
前記文書特徴空間の構築は、
前記集合の文書キーワードデータベースにおける各文書キーワードの出現頻度を統計し、
前記文書特徴空間を構築するために、出現頻度が所定範囲内の文書キーワードを選択するステップが含まれることを特徴とする代表画像の検索方法。 - 画像集合における代表画像の検索システムにおいて、
各画像の元データ情報及び/またはユーザ入力によるマーク情報に基づき、複数の画像が含まれる集合における各画像から該画像の文書特徴を抽出する文書特徴抽出手段と、
各画像の前記文書特徴に基づき、該集合におけるいずれの画像の内容同士の差異性を表す、該集合の多様性データを取得する多様性データ取得手段と、
前記多様性データに基づき、各画像の内容の該集合の全画像の内容に対する代表性を表す、各画像の代表性ポイントを算出する代表性ポイント演算手段と、
前記代表性ポイントに基づき、該集合における全画像の内容を代表する1つまたは複数の画像を選択する代表画像選択手段と、を備えることを特徴とする画像集合における代表画像の検索システム。 - 請求項6に記載の代表画像の検索システムにおいて、
前記集合における各画像から該画像の視覚特徴を抽出する視覚特徴抽出手段と、
各画像の前記視覚特徴に基づき、該画像の内容の前記集合における普遍性を表す、該画像の顕著性データを取得する顕著性データ取得手段と、をさらに備え、
前記代表性ポイントは、前記顕著性データに基づくことを特徴とする代表画像の検索システム。 - 請求項6または7に記載の代表画像の検索システムにおいて、
前記代表画像選択手段は、
各画像の代表性ポイントに基づき、前記集合における全画像の代表性ポイントの配列を行う配列手段と、
前記配列の結果に応じて、前記集合における全画像の内容を代表する1つまたは複数の画像を選択する選択手段が含まれることを特徴とする代表画像の検索システム。 - 請求項6に記載の代表画像の検索システムにおいて、
文書特徴抽出手段は、
前記集合における全画像の元データ情報及び/またはユーザ入力によるマーク情報に基づき、前記集合の文書キーワードデータベースを構築する文書キーワードデータベース構築手段と、
前記集合の文書キーワードデータベースから1つまたは複数の文書キーワードを選択し、選択した文書キーワード数と同じ次元数の文書特徴空間を構築する文書特徴空間構築手段と、
前記各画像の元データ情報及び/またはユーザ入力によるマーク情報に基づき、前記文書特徴空間により、各画像の文書特徴を形成する文書特徴形成手段が含まれることを特徴とする代表画像の検索システム。 - 請求項9に記載の代表画像の検索システムにおいて、
前記文書特徴空間構築手段は、
前記集合の文書キーワードデータベースにおける各文書キーワードの出現頻度を統計する統計手段と、
前記文書特徴空間を構築するために、出現頻度が所定範囲内の文書キーワードを選択する文書キーワード選択手段が含まれることを特徴とするシステム。 - 画像集合における代表画像を検索するためにコンピュータを、
各画像の元データ情報及び/またはユーザの入力によるマーク情報に基づき、複数の画像が含まれる集合における各画像から該画像の文書特徴を抽出する手段、
各画像の前記文書特徴に基づき、該集合のいずれの画像の内容同士の差異性を表す、該集合の多様性データを取得する手段、
前記多様性データに基づき、各画像の内容の該集合の全画像の内容に対する代表性を表す、各画像の代表性ポイントを算出する手段、
前記代表性ポイントに基づき、該集合における全画像の内容を代表する1つまたは複数の画像を選択する手段、
として機能させるための画像集合における代表画像の検索プログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101220068A CN102193934B (zh) | 2010-03-11 | 2010-03-11 | 用于寻找图像集合中的代表性图像的***和方法 |
CN201010122006.8 | 2010-03-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011192273A true JP2011192273A (ja) | 2011-09-29 |
JP5626042B2 JP5626042B2 (ja) | 2014-11-19 |
Family
ID=44560916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011052923A Expired - Fee Related JP5626042B2 (ja) | 2010-03-11 | 2011-03-10 | 画像集合における代表画像の検索システム、方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8204889B2 (ja) |
JP (1) | JP5626042B2 (ja) |
CN (1) | CN102193934B (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104424226A (zh) * | 2013-08-26 | 2015-03-18 | 阿里巴巴集团控股有限公司 | 一种获得视觉词词典、图像检索的方法及装置 |
WO2016162963A1 (ja) * | 2015-04-08 | 2016-10-13 | 株式会社日立製作所 | 画像検索装置、システム及び方法 |
US11080338B2 (en) | 2017-01-13 | 2021-08-03 | Nec Corporation | Information processing apparatus, information processing method, and program |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013105309A (ja) * | 2011-11-14 | 2013-05-30 | Sony Corp | 情報処理装置、情報処理方法、及びプログラム |
US20150154466A1 (en) * | 2013-11-29 | 2015-06-04 | Htc Corporation | Mobile device and image processing method thereof |
US10739959B2 (en) * | 2014-12-30 | 2020-08-11 | Facebook, Inc. | Systems and methods for providing narratives associated with images |
CN107491456A (zh) * | 2016-06-13 | 2017-12-19 | 阿里巴巴集团控股有限公司 | 图像排序方法和装置 |
CN117235297B (zh) * | 2023-11-15 | 2024-04-26 | 浙江大华技术股份有限公司 | 图像选择方法及计算机设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002014999A (ja) * | 2000-06-28 | 2002-01-18 | Matsushita Electric Ind Co Ltd | 類似文書検索装置及び関連キーワード抽出装置 |
JP2003288363A (ja) * | 2002-03-27 | 2003-10-10 | Seiko Epson Corp | 情報提供装置および情報提供方法 |
JP2004164036A (ja) * | 2002-11-08 | 2004-06-10 | Hewlett Packard Co <Hp> | 文書の共通性評価方法 |
US20070077025A1 (en) * | 2005-09-30 | 2007-04-05 | Fuji Photo Film Co., Ltd. | Apparatus, method and program for image search |
JP2007235238A (ja) * | 2006-02-27 | 2007-09-13 | Matsushita Electric Ind Co Ltd | 代表画像選択装置および代表画像選択方法 |
JP2010211262A (ja) * | 2009-03-06 | 2010-09-24 | Panasonic Corp | 画像検索用情報表示装置 |
JP2010218181A (ja) * | 2009-03-17 | 2010-09-30 | Yahoo Japan Corp | 画像検索装置 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5995978A (en) * | 1997-09-24 | 1999-11-30 | Ricoh Company, Ltd. | Navigation system for document image database |
JP3550681B2 (ja) * | 1999-12-10 | 2004-08-04 | 日本電気株式会社 | 画像検索装置及び方法、並びに類似画像検索プログラムを格納した記憶媒体 |
US7099860B1 (en) * | 2000-10-30 | 2006-08-29 | Microsoft Corporation | Image retrieval systems and methods with semantic and feature based relevance feedback |
US6834288B2 (en) * | 2001-04-13 | 2004-12-21 | Industrial Technology Research Institute | Content-based similarity retrieval system for image data |
JP2005149455A (ja) * | 2003-10-21 | 2005-06-09 | Sharp Corp | 画像照合装置、画像照合方法、画像照合プログラムおよび画像照合プログラムを記録したコンピュータ読取り可能な記録媒体 |
US7492921B2 (en) * | 2005-01-10 | 2009-02-17 | Fuji Xerox Co., Ltd. | System and method for detecting and ranking images in order of usefulness based on vignette score |
US7657126B2 (en) * | 2005-05-09 | 2010-02-02 | Like.Com | System and method for search portions of objects in images and features thereof |
EP1755067A1 (en) * | 2005-08-15 | 2007-02-21 | Mitsubishi Electric Information Technology Centre Europe B.V. | Mutual-rank similarity-space for navigating, visualising and clustering in image databases |
US8572088B2 (en) * | 2005-10-21 | 2013-10-29 | Microsoft Corporation | Automated rich presentation of a semantic topic |
US7792868B2 (en) * | 2006-11-10 | 2010-09-07 | Microsoft Corporation | Data object linking and browsing tool |
JP2009177272A (ja) * | 2008-01-22 | 2009-08-06 | Sony Corp | 撮像装置、その制御方法およびプログラム |
US8463738B2 (en) * | 2008-03-06 | 2013-06-11 | Nec Corporation | Attribute extraction method, system, and program |
CN101295317B (zh) * | 2008-06-20 | 2011-03-02 | 北京中星微电子有限公司 | 建立图像数据库索引以及图像识别的方法和装置 |
JP5288961B2 (ja) * | 2008-09-17 | 2013-09-11 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
US8073818B2 (en) * | 2008-10-03 | 2011-12-06 | Microsoft Corporation | Co-location visual pattern mining for near-duplicate image retrieval |
US8112428B2 (en) * | 2008-11-24 | 2012-02-07 | Yahoo! Inc. | Clustering image search results through voting: reciprocal election |
JP5289151B2 (ja) * | 2009-04-09 | 2013-09-11 | キヤノン株式会社 | データ管理装置、その制御方法及びプログラム |
-
2010
- 2010-03-11 CN CN2010101220068A patent/CN102193934B/zh not_active Expired - Fee Related
-
2011
- 2011-02-23 US US13/033,016 patent/US8204889B2/en not_active Expired - Fee Related
- 2011-03-10 JP JP2011052923A patent/JP5626042B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002014999A (ja) * | 2000-06-28 | 2002-01-18 | Matsushita Electric Ind Co Ltd | 類似文書検索装置及び関連キーワード抽出装置 |
JP2003288363A (ja) * | 2002-03-27 | 2003-10-10 | Seiko Epson Corp | 情報提供装置および情報提供方法 |
JP2004164036A (ja) * | 2002-11-08 | 2004-06-10 | Hewlett Packard Co <Hp> | 文書の共通性評価方法 |
US20070077025A1 (en) * | 2005-09-30 | 2007-04-05 | Fuji Photo Film Co., Ltd. | Apparatus, method and program for image search |
JP2007235238A (ja) * | 2006-02-27 | 2007-09-13 | Matsushita Electric Ind Co Ltd | 代表画像選択装置および代表画像選択方法 |
JP2010211262A (ja) * | 2009-03-06 | 2010-09-24 | Panasonic Corp | 画像検索用情報表示装置 |
JP2010218181A (ja) * | 2009-03-17 | 2010-09-30 | Yahoo Japan Corp | 画像検索装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104424226A (zh) * | 2013-08-26 | 2015-03-18 | 阿里巴巴集团控股有限公司 | 一种获得视觉词词典、图像检索的方法及装置 |
WO2016162963A1 (ja) * | 2015-04-08 | 2016-10-13 | 株式会社日立製作所 | 画像検索装置、システム及び方法 |
JPWO2016162963A1 (ja) * | 2015-04-08 | 2018-01-11 | 株式会社日立製作所 | 画像検索装置、システム及び方法 |
US10795928B2 (en) | 2015-04-08 | 2020-10-06 | Hitachi, Ltd. | Image search apparatus, system, and method |
US11080338B2 (en) | 2017-01-13 | 2021-08-03 | Nec Corporation | Information processing apparatus, information processing method, and program |
Also Published As
Publication number | Publication date |
---|---|
JP5626042B2 (ja) | 2014-11-19 |
US20110225172A1 (en) | 2011-09-15 |
CN102193934B (zh) | 2013-05-29 |
US8204889B2 (en) | 2012-06-19 |
CN102193934A (zh) | 2011-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5626042B2 (ja) | 画像集合における代表画像の検索システム、方法及びプログラム | |
US8027541B2 (en) | Image organization based on image content | |
US9507778B2 (en) | Summarization of media object collections | |
US10621755B1 (en) | Image file compression using dummy data for non-salient portions of images | |
US8194940B1 (en) | Automatic media sharing via shutter click | |
US8116596B2 (en) | Recognizing image environment from image and position | |
US7962500B2 (en) | Digital image retrieval by aggregating search results based on visual annotations | |
US8731308B2 (en) | Interactive image selection method | |
CN111062871A (zh) | 一种图像处理方法、装置、计算机设备及可读存储介质 | |
US8527564B2 (en) | Image object retrieval based on aggregation of visual annotations | |
JP2011507099A (ja) | イメージ検索における対話型概念学習 | |
US20180089228A1 (en) | Interactive image selection method | |
JP2009543203A (ja) | 視覚的な多次元の検索 | |
Weyand et al. | Visual landmark recognition from internet photo collections: A large-scale evaluation | |
KR101832680B1 (ko) | 참석자들에 의한 이벤트 검색 | |
Qian et al. | Landmark summarization with diverse viewpoints | |
Lacerda et al. | PhotoGeo: a self-organizing system for personal photo collections | |
Salma et al. | A hybrid feature extraction for satellite image segmentation using statistical global and local feature | |
Peng et al. | The knowing camera 2: recognizing and annotating places-of-interest in smartphone photos | |
Lesch et al. | Image retrieval for visual understanding in dynamic and sensor rich environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140214 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140730 |
|
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: 20140902 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140915 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5626042 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |