JP6378855B1 - 画像検索システム、画像検索方法およびプログラム - Google Patents
画像検索システム、画像検索方法およびプログラム Download PDFInfo
- Publication number
- JP6378855B1 JP6378855B1 JP2018518547A JP2018518547A JP6378855B1 JP 6378855 B1 JP6378855 B1 JP 6378855B1 JP 2018518547 A JP2018518547 A JP 2018518547A JP 2018518547 A JP2018518547 A JP 2018518547A JP 6378855 B1 JP6378855 B1 JP 6378855B1
- Authority
- JP
- Japan
- Prior art keywords
- feature
- vector
- representative
- image
- vectors
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/088—Non-supervised learning, e.g. competitive learning
-
- 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/51—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- 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/53—Querying
- G06F16/538—Presentation of query results
-
- 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/55—Clustering; Classification
-
- 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/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (9)
- 特徴ベクトル空間に含まれそれぞれ画像の特徴を示す複数の特徴ベクトルを複数の第1クラスタに分類し、それぞれ前記第1クラスタのいずれかを代表する複数の第1代表ベクトルを生成し、前記第1クラスタのうちいずれかに含まれる特徴ベクトルを複数の第2クラスタに分類し、それぞれ前記第2クラスタのいずれかを代表する複数の第2代表ベクトルを生成する代表ベクトル取得手段と、
前記複数の特徴ベクトルのそれぞれと、当該特徴ベクトルに対応する前記第1および第2代表ベクトルとの間の類似度を示すスカラー値を算出するスカラー値算出手段と、
画像のそれぞれについて、前記第1および第2代表ベクトルを含む代表ベクトルに応じた特徴を示す特徴値を前記スカラー値に基づき、代表ベクトルごとに算出する特徴値算出手段と、
前記算出された特徴値に関連する検索インデックスを作成するインデックス作成手段と、
を含む画像検索システム。 - 請求項1に記載の画像検索システムにおいて、
前記特徴値算出手段は、画像のそれぞれについて、前記代表ベクトルごとに、当該代表ベクトルと複数の前記特徴ベクトルとの間で算出された前記スカラー値の合計を特徴値として算出する、
画像検索システム。 - 請求項1または2に記載の画像検索システムにおいて、
前記スカラー値算出手段は、前記代表ベクトルのそれぞれについて、前記代表ベクトルと、当該代表ベクトルに対応する複数の特徴ベクトルのそれぞれとの距離をスカラー値として算出する、
画像検索システム。 - 請求項1から3のいずれかに記載の画像検索システムにおいて、
前記インデックス作成手段は、複数の画像のそれぞれについての複数の特徴値を圧縮することにより、データ量が前記複数の特徴値より小さいインデックスを生成する、
画像検索システム。 - 請求項4に記載の画像検索システムにおいて、
前記インデックス作成手段は、複数の画像のそれぞれについての複数の特徴値をオートエンコーダにより圧縮する、
画像検索システム。 - 請求項1から5のいずれか一項に記載の画像検索システムにおいて、
前記代表ベクトル取得手段は、前記第1クラスタに分類された特徴ベクトルの数が所定数より多い場合に、当該第1クラスタに属する特徴ベクトルを複数の第2クラスタに分類し、前記第1クラスタのうち少なくとも1つに属する複数の特徴ベクトルは、前記第2クラスタに分類されない、
画像検索システム。 - 請求項1から6のいずれか一項に記載の画像検索システムにおいて、
前記検索インデックスと、クエリ画像から求められる特徴値とに基づいて、前記クエリ画像に類似する画像を検索する画像検索手段をさらに含む画像検索システム。 - 特徴ベクトル空間に含まれそれぞれ画像の特徴を示す複数の特徴ベクトルを複数の第1クラスタに分類し、それぞれ前記第1クラスタのいずれかを代表する複数の第1代表ベクトルを生成し、前記第1クラスタのうちいずれかに含まれる特徴ベクトルを複数の第2クラスタに分類し、それぞれ前記第2クラスタのいずれかを代表する複数の第2代表ベクトルを生成するステップと、
前記複数の特徴ベクトルのそれぞれと、当該特徴ベクトルに対応する前記第1および第2代表ベクトルとの間の類似度を示すスカラー値を算出するステップと、
画像のそれぞれについて、前記第1および第2代表ベクトルを含む代表ベクトルに応じた特徴を示す特徴値を前記スカラー値に基づき、代表ベクトルごとに算出するステップと、
前記算出された特徴値に関連する検索インデックスを作成するステップと、
を含む画像検索方法。 - 特徴ベクトル空間に含まれそれぞれ画像の特徴を示す複数の特徴ベクトルを複数の第1クラスタに分類し、それぞれ前記第1クラスタのいずれかを代表する複数の第1代表ベクトルを生成し、前記第1クラスタのうちいずれかに含まれる特徴ベクトルを複数の第2クラスタに分類し、それぞれ前記第2クラスタのいずれかを代表する複数の第2代表ベクトルを生成する代表ベクトル取得手段、
前記複数の特徴ベクトルのそれぞれと、当該特徴ベクトルに対応する前記第1および第2代表ベクトルとの間の類似度を示すスカラー値を算出するスカラー値算出手段、
画像のそれぞれについて、前記第1および第2代表ベクトルを含む代表ベクトルに応じた特徴を示す特徴値を前記スカラー値に基づき、代表ベクトルごとに算出する特徴値算出手段、および、
前記算出された特徴値に関連する検索インデックスを作成するインデックス作成手段、
としてコンピュータを機能させるためのプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2017/001919 WO2018134964A1 (ja) | 2017-01-20 | 2017-01-20 | 画像検索システム、画像検索方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6378855B1 true JP6378855B1 (ja) | 2018-08-22 |
JPWO2018134964A1 JPWO2018134964A1 (ja) | 2019-01-24 |
Family
ID=62907969
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018518547A Active JP6378855B1 (ja) | 2017-01-20 | 2017-01-20 | 画像検索システム、画像検索方法およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11301509B2 (ja) |
JP (1) | JP6378855B1 (ja) |
WO (1) | WO2018134964A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109033472A (zh) * | 2018-09-05 | 2018-12-18 | 深圳灵图慧视科技有限公司 | 图片检索方法及装置、计算机设备及计算机可读介质 |
CN109635135A (zh) * | 2018-11-30 | 2019-04-16 | Oppo广东移动通信有限公司 | 图像索引生成方法、装置、终端及存储介质 |
US11442949B2 (en) * | 2019-09-16 | 2022-09-13 | Sap Se | Semantic search of application rules |
CN114245896A (zh) * | 2019-10-31 | 2022-03-25 | 北京欧珀通信有限公司 | 向量查询方法、装置、电子设备及存储介质 |
CN110865787A (zh) * | 2019-11-25 | 2020-03-06 | 京东方科技集团股份有限公司 | 图像处理方法、服务端、客户端和图像处理系统 |
CN111159443B (zh) * | 2019-12-31 | 2022-03-25 | 深圳云天励飞技术股份有限公司 | 一种图像特征值的搜索方法、装置及电子设备 |
CN111352965B (zh) * | 2020-02-18 | 2023-09-08 | 腾讯科技(深圳)有限公司 | 序列挖掘模型的训练方法、序列数据的处理方法及设备 |
US11461594B2 (en) | 2020-03-23 | 2022-10-04 | Raytheon Company | Transform disentangling auto-encoder and related methods |
CN112328819B (zh) * | 2020-11-07 | 2023-08-18 | 嘉兴智设信息科技有限公司 | 一种基于图片集推荐相似图片的方法 |
CN116662588B (zh) * | 2023-08-01 | 2023-10-10 | 山东省大数据中心 | 一种海量数据智能搜索方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004272580A (ja) * | 2003-03-07 | 2004-09-30 | Toshiba Corp | 高次元テクスチャを合成する装置および方法およびプログラム |
JP2011128773A (ja) * | 2009-12-16 | 2011-06-30 | Yahoo Japan Corp | 画像検索装置、画像検索方法及びプログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5374078B2 (ja) * | 2008-06-16 | 2013-12-25 | オリンパス株式会社 | 画像処理装置、画像処理方法および画像処理プログラム |
JP5178662B2 (ja) * | 2009-07-31 | 2013-04-10 | 富士フイルム株式会社 | 画像処理装置及び方法、データ処理装置及び方法、並びにプログラム |
JP5577372B2 (ja) * | 2012-03-29 | 2014-08-20 | 楽天株式会社 | 画像検索装置、画像検索方法、プログラムおよびコンピュータ読取り可能な記憶媒体 |
JP6620439B2 (ja) * | 2015-07-01 | 2019-12-18 | 株式会社リコー | 学習方法、プログラム及び学習装置 |
US10424052B2 (en) * | 2015-09-15 | 2019-09-24 | Peking University Shenzhen Graduate School | Image representation method and processing device based on local PCA whitening |
WO2017136083A1 (en) * | 2016-02-05 | 2017-08-10 | Google Inc. | Compressing images using neural networks |
-
2017
- 2017-01-20 WO PCT/JP2017/001919 patent/WO2018134964A1/ja active Application Filing
- 2017-01-20 JP JP2018518547A patent/JP6378855B1/ja active Active
- 2017-01-20 US US16/312,250 patent/US11301509B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004272580A (ja) * | 2003-03-07 | 2004-09-30 | Toshiba Corp | 高次元テクスチャを合成する装置および方法およびプログラム |
JP2011128773A (ja) * | 2009-12-16 | 2011-06-30 | Yahoo Japan Corp | 画像検索装置、画像検索方法及びプログラム |
Non-Patent Citations (1)
Title |
---|
NISTER, D. AND STEWENIUS, H.: "Scalable Recognition with a Vocabulary Tree", 2006 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR2006), JPN6017010153, 2006, pages 2161 - 2168 * |
Also Published As
Publication number | Publication date |
---|---|
US11301509B2 (en) | 2022-04-12 |
JPWO2018134964A1 (ja) | 2019-01-24 |
US20190205331A1 (en) | 2019-07-04 |
WO2018134964A1 (ja) | 2018-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6378855B1 (ja) | 画像検索システム、画像検索方法およびプログラム | |
US11416710B2 (en) | Feature representation device, feature representation method, and program | |
Tasse et al. | Cluster-based point set saliency | |
JP5121917B2 (ja) | 画像検索装置、画像検索方法及びプログラム | |
JP6897749B2 (ja) | 学習方法、学習システム、および学習プログラム | |
CN110442618B (zh) | 融合专家信息关联关系的卷积神经网络评审专家推荐方法 | |
JP4937395B2 (ja) | 特徴ベクトル生成装置、特徴ベクトル生成方法及びプログラム | |
Xiao et al. | Motion retrieval using weighted graph matching | |
Kishorjit Singh et al. | Image classification using SLIC superpixel and FAAGKFCM image segmentation | |
JP2018018330A (ja) | データ検索プログラム、データ検索方法およびデータ検索装置 | |
JP5014479B2 (ja) | 画像検索装置、画像検索方法及びプログラム | |
Luqman et al. | Subgraph spotting through explicit graph embedding: An application to content spotting in graphic document images | |
Perina et al. | Learning natural scene categories by selective multi-scale feature extraction | |
JP3903613B2 (ja) | 検索装置及び検索プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JPWO2020095357A1 (ja) | 検索ニーズ評価装置、検索ニーズ評価システム、及び検索ニーズ評価方法 | |
JP2014115920A (ja) | 多クラス識別器、方法、及びプログラム | |
CN111768214A (zh) | 产品属性的预测方法、系统、设备和存储介质 | |
JP6924450B2 (ja) | 検索ニーズ評価装置、検索ニーズ評価システム、及び検索ニーズ評価方法 | |
Fan et al. | Robust visual tracking via bag of superpixels | |
JP5391876B2 (ja) | 代表特徴抽出システム、方法およびプログラム | |
Li et al. | New semantic descriptor construction for facial expression recognition based on axiomatic fuzzy set | |
Pardede et al. | SVM Relevance Feedback in HSV Quantization for CBIR. | |
Xiao et al. | Motion retrieval based on graph matching and revised Kuhn-Munkres algorithm | |
Nayef et al. | Efficient symbol retrieval by building a symbol index from a collection of line drawings | |
Shin et al. | Finding Compact Class Sets for Korean Font Image Classification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180409 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180409 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20180409 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20180713 |
|
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: 20180724 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180727 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6378855 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |