JPWO2016147260A1 - 画像検索装置、及び画像を検索する方法 - Google Patents
画像検索装置、及び画像を検索する方法 Download PDFInfo
- Publication number
- JPWO2016147260A1 JPWO2016147260A1 JP2017505775A JP2017505775A JPWO2016147260A1 JP WO2016147260 A1 JPWO2016147260 A1 JP WO2016147260A1 JP 2017505775 A JP2017505775 A JP 2017505775A JP 2017505775 A JP2017505775 A JP 2017505775A JP WO2016147260 A1 JPWO2016147260 A1 JP WO2016147260A1
- Authority
- JP
- Japan
- Prior art keywords
- image
- propagation
- query
- feature
- search
- 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
Images
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/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5838—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
-
- 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/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
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)
- Computational Linguistics (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本実施形態の画像検索装置は、新規に登録する画像から所定の1種類以上の属性の特徴量を抽出し、抽出した各種類の属性の特徴量と、登録済み画像それぞれの同種の属性の特徴量と、を比較する。画像検索装置は、当該比較によって、類似性が高い又は特徴量が同一であると判定した特徴量間のリンクを含む伝搬情報、を蓄積する。当該リンクは、同一種類の特徴量を介した、画像間のリンクと考えることもできる。本実施形態において、特に区別する必要が無い場合においては、特徴量間のリンク(伝搬)を、画像間のリンク(伝搬)として記載することもある。なお、本実施形態における画像とは、動画及び静止画を含む概念である。
図1は、実施例1の画像検索システム100の構成例を示すブロック図である。画像検索システム100は、入力画像の1種類以上の特徴量に対して、類似性の高い当該種類の特徴量を有する登録済み画像とのリンクを伝搬情報として蓄積し、伝搬情報を用いてクエリを補強し、補強したクエリによる検索を行うことで検索精度及び網羅率を向上させる。
画像検索装置104は、画像記憶装置101に蓄積された画像から検索に必要な情報を抽出しデータベース化する、登録処理を行う。また、画像検索装置104は、ユーザが入力装置102から指定した検索クエリを用いて、画像データベース108から検索クエリに類似する画像を検索し、表示装置103に情報提示する、検索処理を行う。
Claims (14)
- 登録済み画像と、前記登録済み画像の第1種類を含む1種類以上の特徴量と、前記登録済み画像の同種の特徴量間のリンクを示す伝搬情報と、を保持する画像データベースから画像を検索する、画像検索装置であって、
第1画像及び前記第1画像の前記1種類以上の特徴量を取得し、前記画像データベースに登録する画像取得部と、
前記第1画像の各種類の特徴量について、前記登録済み画像の当該種類の特徴量それぞれと、の間の類似同一性を示す伝搬強度を算出し、前記第1画像の当該種類の特徴量と、前記第1画像の当該種類の特徴量との間の伝搬強度が最大である登録済み画像の当該種類の特徴量と、のリンクを、前記伝搬情報に含める属性伝搬部と、
前記画像データベースが保持する前記登録済み画像の特徴量から、第1種類の第1特徴量を取得し、前記第1特徴量を含む入力クエリを生成するクエリ入力部と、
前記伝搬情報が示す対応に基づいて、前記第1特徴量を出発点とした、前記登録済み画像の特徴量をたどる探索を行い、前記探索における経路上の特徴量を有する登録済み画像の第1種類の特徴量を含む追加クエリを生成する、クエリ補強部と、
前記入力クエリ及び前記追加クエリを使用して、前記画像データベースから画像を検索する、画像検索部と、を含む画像検索装置。 - 請求項1に記載の画像検索装置であって、
前記クエリ補強部は、前記探索において、同じ登録済み画像の異なる種類の特徴量をたどる、画像検索装置。 - 請求項1に記載の画像検索装置であって、
前記画像データベースが保持する伝搬情報は、前記登録済み画像の同種の特徴量間のリンクそれぞれにおける伝搬強度を含み、
前記属性伝搬部は、前記伝搬情報に含めたリンクにおける伝搬強度を、前記伝搬情報に含め、
前記画像検索部は、
前記入力クエリ及び前記追加クエリの特徴量それぞれと、前記登録済み画像の前記第1種類の特徴量それぞれと、の間の類似性を示す類似度を算出し、
前記算出した類似度それぞれに、前記探索における経路上において、当該類似度の算出に用いられた前記入力クエリ及び前記追加クエリの特徴量と、前記第1特徴量と、の間に存在する前記伝搬情報が示す伝搬強度、に基づく重みを付与し、
前記重みが付与された類似度に基づいて、前記画像データベースから画像を検索する、画像検索装置。 - 請求項1に記載の画像検索装置であって、
前記画像データベースが保持する伝搬情報は、前記登録済み画像の同種の特徴量間のリンクそれぞれにおける伝搬強度を含み、
前記属性伝搬部は、前記伝搬情報に含めたリンクにおける伝搬強度を、前記伝搬情報に含め、
前記画像検索部は、前記入力クエリ又は前記追加クエリに含まれる特徴量の組み合わせであって、前記探索における経路上において、前記伝搬情報が示す伝搬強度が閾値以上である特徴量の組み合わせ、が存在する場合、前記組み合わせに含まれる特徴量の一方を使用して、前記画像データベースから画像を検索する、画像検索装置。 - 請求項1に記載の画像検索装置であって、
前記クエリ補強部は、
前記追加クエリの特徴量を有する登録済み画像それぞれを前記画像データベースから取得し、
前記取得した登録済み画像それぞれと、前記探索における経路を示す情報と、を出力する、画像検索装置。 - 請求項1に記載の画像検索装置であって、
前記1種類以上の特徴量は、画像に第1タグが付与されているか否かを示す第2種類の特徴量と、前記第2種類と異なる第3種類の特徴量と、を含み、
前記クエリ補強部は、前記画像データベースから前記第1タグが付与されている登録済み画像を特定し、前記特定した登録済み画像それぞれの前記第3種類の特徴量を取得し、
前記画像検索部は、前記取得した第3種類の特徴量それぞれを含むクエリを用いて、前記画像データベースからタグ付け候補画像を検索し、
前記画像検索装置は、
前記タグ付け候補画像に含まれる第2画像に前記第1タグを付与し、前記第2画像に付与された第1タグと、前記特定した登録済み画像に付与されている第1タグそれぞれと、のリンクを前記伝搬情報に含める、伝搬情報更新部を含む、画像検索装置。 - 請求項6に記載の画像検索装置であって、
前記クエリ補強部は、
前記特定した登録済み画像それぞれと、前記タグ付け候補画像の前記第3種類の特徴量と、を前記画像データベースから取得し、
前記伝搬情報を参照して、前記取得した第3種類の特徴量それぞれと、前記タグ付け候補画像の前記第3種類の特徴量それぞれと、のリンクを取得し、
前記特定した登録済み画像それぞれと、前記取得したリンクを示す情報と、を出力し、
前記画像検索部は、前記タグ付け候補画像を出力する、画像検索装置。 - 画像検索装置が、登録済み画像と、前記登録済み画像の第1種類を含む1種類以上の特徴量と、前記登録済み画像の同種の特徴量間のリンクを示す伝搬情報と、を保持する画像データベースから、画像を検索する方法、であって、
前記方法は、
前記画像装置が、
第1画像及び前記第1画像の前記1種類以上の特徴量を取得し、前記画像データベースに登録する手順と、
前記第1画像の各種類の特徴量について、前記登録済み画像の当該種類の特徴量それぞれと、の間の類似同一性を示す伝搬強度を算出し、前記第1画像の当該種類の特徴量と、前記第1画像の当該種類の特徴量との間の伝搬強度が最大である登録済み画像の当該種類の特徴量と、のリンクを、前記伝搬情報に含める手順と、
前記画像データベースが保持する前記登録済み画像の特徴量から第1種類の第1特徴量を取得し、前記第1特徴量を含む入力クエリを生成する手順と、
前記伝搬情報が示す対応に基づいて、前記第1特徴量を出発点とした、前記登録済み画像の特徴量をたどる探索を行い、前記探索における経路上の特徴量を有する登録済み画像の第1種類の特徴量を含む追加クエリを生成する手順と、
前記入力クエリ及び前記追加クエリを使用して、前記画像データベースから画像を検索する手順と、を含む方法。 - 請求項8に記載の方法であって、
前記画像検索装置が、
前記追加クエリを生成する手順において、前記探索において、同じ登録済み画像の異なる種類の特徴量をたどる、方法。 - 請求項8に記載の方法であって、
前記画像データベースが保持する伝搬情報は、前記登録済み画像の同種の特徴量間のリンクそれぞれにおける伝搬強度を含み、
前記方法は、
前記画像検索装置が、
前記含める手順において、前記伝搬情報に含めたリンクにおける伝搬強度を、前記伝搬情報に含め、
前記検索する手順において、
前記入力クエリ及び前記追加クエリの特徴量それぞれと、前記登録済み画像の前記第1種類の特徴量それぞれと、の間の類似性を示す類似度を算出し、
前記算出した類似度それぞれに、前記探索における経路上において、当該類似度の算出に用いられた前記入力クエリ及び前記追加クエリの特徴量と、前記第1特徴量と、の間に存在する前記伝搬情報が示す伝搬強度、に基づく重みを付与し、
前記重みが付与された類似度に基づいて、前記画像データベースから画像を検索する、方法。 - 請求項8に記載の方法であって、
前記画像データベースが保持する伝搬情報は、前記登録済み画像の同種の特徴量間のリンクそれぞれにおける伝搬強度を含み、
前記方法は、
前記画像検索装置が、
前記含める手順において、前記伝搬情報に含めたリンクにおける伝搬強度を、前記伝搬情報に含め、
前記検索する手順において、前記入力クエリ又は前記追加クエリに含まれる特徴量の組み合わせであって、前記探索における経路上において、前記伝搬情報が示す伝搬強度が閾値以上である特徴量の組み合わせ、が存在する場合、前記組み合わせに含まれる特徴量の一方を使用して、前記画像データベースから画像を検索する、方法。 - 請求項8に記載の方法であって、
前記画像検索装置が、
前記追加クエリの特徴量を有する登録済み画像それぞれを前記画像データベースから取得する手順と、
前記取得した登録済み画像それぞれと、前記探索における経路を示す情報と、を出力する手順と、をさらに含む方法。 - 請求項8に記載の方法であって、
前記1種類以上の特徴量は、画像に第1タグが付与されているか否かを示す第2種類の特徴量と、前記第2種類と異なる第3種類の特徴量と、を含み、
前記方法は、
前記画像検索装置が、
前記画像データベースから前記第1タグが付与されている登録済み画像を特定し、前記特定した登録済み画像それぞれの前記第3種類の特徴量を取得する手順と、
前記取得した第3種類の特徴量それぞれを含むクエリを用いて、前記画像データベースからタグ付け候補画像を検索する手順と、
前記タグ付け候補画像に含まれる第2画像に前記第1タグを付与し、前記第2画像に付与された第1タグと、前記特定した登録済み画像に付与されている第1タグそれぞれと、のリンクを前記伝搬情報に含める、手順と、をさらに含む方法。 - 請求項13に記載の方法であって、
前記画像検索装置が、
前記特定した登録済み画像それぞれと、前記タグ付け候補画像の前記第3種類の特徴量と、を前記画像データベースから取得する手順と、
前記伝搬情報を参照して、前記取得した第3種類の特徴量それぞれと、前記タグ付け候補画像の前記第3種類の特徴量それぞれと、のリンクを取得する手順と、
前記特定した登録済み画像それぞれと、前記取得したリンクを示す情報と、を出力する手順と、
前記画像検索部は、前記タグ付け候補画像を出力する手順と、をさらに含む方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2015/057516 WO2016147260A1 (ja) | 2015-03-13 | 2015-03-13 | 画像検索装置、及び画像を検索する方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2016147260A1 true JPWO2016147260A1 (ja) | 2017-09-28 |
JP6371465B2 JP6371465B2 (ja) | 2018-08-08 |
Family
ID=56918489
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017505775A Active JP6371465B2 (ja) | 2015-03-13 | 2015-03-13 | 画像検索装置、及び画像を検索する方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10657171B2 (ja) |
JP (1) | JP6371465B2 (ja) |
CN (1) | CN107004025B (ja) |
WO (1) | WO2016147260A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106354885A (zh) * | 2016-10-14 | 2017-01-25 | 百度在线网络技术(北京)有限公司 | 搜索方法和装置 |
JP6811645B2 (ja) * | 2017-02-28 | 2021-01-13 | 株式会社日立製作所 | 画像検索装置及び画像検索方法 |
CN112352230B (zh) * | 2018-06-28 | 2021-08-27 | 三菱电机株式会社 | 检索装置、检索方法及机器学习装置 |
JP7018001B2 (ja) * | 2018-09-20 | 2022-02-09 | 株式会社日立製作所 | 情報処理システム、情報処理システムを制御する方法及びプログラム |
US20220164381A1 (en) * | 2019-03-29 | 2022-05-26 | Semiconductor Energy Laboratory Co., Ltd. | Image retrieval system and image retrieval method |
CN111125410A (zh) * | 2019-12-19 | 2020-05-08 | 湖北南楚网络传媒有限公司 | 一种海量图形图像智能识别检索系统 |
JP7227934B2 (ja) * | 2020-02-20 | 2023-02-22 | 株式会社日立製作所 | 車両運用支援装置、及び車両運用支援方法 |
CN113609335B (zh) * | 2021-08-12 | 2023-02-03 | 北京滴普科技有限公司 | 一种目标对象查找方法、系统、电子设备及存储介质 |
CN114119989B (zh) * | 2021-11-29 | 2023-08-11 | 北京百度网讯科技有限公司 | 图像特征提取模型的训练方法、装置及电子设备 |
JP2023160104A (ja) * | 2022-04-21 | 2023-11-02 | 株式会社日立製作所 | 空間可視化システム及び空間可視化方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007323319A (ja) * | 2006-05-31 | 2007-12-13 | Nippon Telegr & Teleph Corp <Ntt> | 類似検索処理方法及び装置及びプログラム |
US20080069480A1 (en) * | 2006-09-14 | 2008-03-20 | Parham Aarabi | Method, system and computer program for interactive spatial link-based image searching, sorting and/or displaying |
JP2008129942A (ja) * | 2006-11-22 | 2008-06-05 | Hitachi Ltd | コンテンツ検索装置 |
JP2009245304A (ja) * | 2008-03-31 | 2009-10-22 | Fujitsu Ltd | 画像間対応付けプログラム、画像間対応付け装置および画像間対応付け方法 |
WO2012101697A1 (ja) * | 2011-01-26 | 2012-08-02 | パナソニック株式会社 | 画像管理装置、画像管理方法、プログラム、記録媒体、集積回路 |
JP2014032656A (ja) * | 2012-08-03 | 2014-02-20 | Fuji Xerox Co Ltd | コンテンツ・リンクを生成する方法、装置およびプログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3505393B2 (ja) * | 1998-06-19 | 2004-03-08 | 日本電信電話株式会社 | 類似オブジェクト検索方法、装置、および類似オブジェクト検索プログラムを記録した記録媒体 |
JP2003316819A (ja) * | 2002-04-22 | 2003-11-07 | Shinkichi Himeno | オブジェクト分類検索装置及びそれを実行するためのプログラム |
US20040015777A1 (en) * | 2002-07-22 | 2004-01-22 | International Business Machines Corporation | System and method for sorting embedded content in Web pages |
JP4989308B2 (ja) * | 2007-05-16 | 2012-08-01 | キヤノン株式会社 | 画像処理装置及び画像検索方法 |
JP5199939B2 (ja) | 2009-04-15 | 2013-05-15 | ヤフー株式会社 | 画像検索装置、画像検索方法及びプログラム |
JP2012208553A (ja) * | 2011-03-29 | 2012-10-25 | Sony Corp | 画像処理装置、および画像処理方法、並びにプログラム |
CN102136007B (zh) * | 2011-03-31 | 2013-07-10 | 石家庄铁道大学 | 基于小世界特性的工程信息组织方法 |
US9317904B2 (en) * | 2011-12-12 | 2016-04-19 | Nec Corporation | Image processing system and image processing method |
JP5955199B2 (ja) * | 2011-12-20 | 2016-07-20 | 富士フイルム株式会社 | 画像処理装置および画像処理方法、並びに、画像処理プログラム |
WO2013175608A1 (ja) * | 2012-05-24 | 2013-11-28 | 株式会社日立製作所 | 画像解析装置、画像解析システム、画像解析方法 |
CN103995831B (zh) * | 2014-04-18 | 2017-04-12 | 新浪网技术(中国)有限公司 | 基于物品间相似度的物品处理方法、系统和装置 |
-
2015
- 2015-03-13 CN CN201580067867.1A patent/CN107004025B/zh active Active
- 2015-03-13 US US15/556,994 patent/US10657171B2/en active Active
- 2015-03-13 WO PCT/JP2015/057516 patent/WO2016147260A1/ja active Application Filing
- 2015-03-13 JP JP2017505775A patent/JP6371465B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007323319A (ja) * | 2006-05-31 | 2007-12-13 | Nippon Telegr & Teleph Corp <Ntt> | 類似検索処理方法及び装置及びプログラム |
US20080069480A1 (en) * | 2006-09-14 | 2008-03-20 | Parham Aarabi | Method, system and computer program for interactive spatial link-based image searching, sorting and/or displaying |
JP2008129942A (ja) * | 2006-11-22 | 2008-06-05 | Hitachi Ltd | コンテンツ検索装置 |
JP2009245304A (ja) * | 2008-03-31 | 2009-10-22 | Fujitsu Ltd | 画像間対応付けプログラム、画像間対応付け装置および画像間対応付け方法 |
WO2012101697A1 (ja) * | 2011-01-26 | 2012-08-02 | パナソニック株式会社 | 画像管理装置、画像管理方法、プログラム、記録媒体、集積回路 |
JP2014032656A (ja) * | 2012-08-03 | 2014-02-20 | Fuji Xerox Co Ltd | コンテンツ・リンクを生成する方法、装置およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
US10657171B2 (en) | 2020-05-19 |
US20180060356A1 (en) | 2018-03-01 |
CN107004025B (zh) | 2020-07-14 |
WO2016147260A1 (ja) | 2016-09-22 |
CN107004025A (zh) | 2017-08-01 |
JP6371465B2 (ja) | 2018-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6371465B2 (ja) | 画像検索装置、及び画像を検索する方法 | |
JP6811645B2 (ja) | 画像検索装置及び画像検索方法 | |
JP6190887B2 (ja) | 画像検索システムおよび情報記録媒体 | |
US20190251471A1 (en) | Machine learning device | |
US9928295B2 (en) | Document relationship analysis system | |
CN106095738B (zh) | 推荐表单片段 | |
JP2008102594A (ja) | コンテンツの検索方法及び検索装置 | |
JP6615225B2 (ja) | 画像処理装置、画像検索インタフェース表示装置、及び画像検索インタフェースの表示方法 | |
JP2022037955A (ja) | 学習モデルを選択するシステム | |
US10346450B2 (en) | Automatic datacenter state summarization | |
JP6434162B2 (ja) | データ管理システム、データ管理方法およびプログラム | |
US11080173B2 (en) | Boundary search test support device and boundary search test support method | |
JP5515117B2 (ja) | データ処理装置 | |
US20190265954A1 (en) | Apparatus and method for assisting discovery of design pattern in model development environment using flow diagram | |
US9990444B2 (en) | Apparatus and method for supporting visualization of connection relationship | |
JP5954742B2 (ja) | 文書を検索する装置及び方法 | |
JP4189251B2 (ja) | キーワード解析方法及びそれに使用するプログラム | |
JP2016081132A (ja) | 分析プログラム、分析方法及び分析装置 | |
JP2024033123A (ja) | 文書分析装置、及び文書分析用プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170612 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170612 |
|
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: 20180710 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180712 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6371465 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |