JP4937395B2 - Feature vector generation apparatus, feature vector generation method and program - Google Patents
Feature vector generation apparatus, feature vector generation method and program Download PDFInfo
- Publication number
- JP4937395B2 JP4937395B2 JP2010225304A JP2010225304A JP4937395B2 JP 4937395 B2 JP4937395 B2 JP 4937395B2 JP 2010225304 A JP2010225304 A JP 2010225304A JP 2010225304 A JP2010225304 A JP 2010225304A JP 4937395 B2 JP4937395 B2 JP 4937395B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- cluster
- distance
- feature vector
- partial
- 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
- 239000013598 vector Substances 0.000 title claims description 69
- 238000000034 method Methods 0.000 title claims description 40
- 238000004364 calculation method Methods 0.000 claims description 31
- 230000000007 visual effect Effects 0.000 description 92
- 238000013507 mapping Methods 0.000 description 24
- 230000008569 process Effects 0.000 description 13
- 238000000605 extraction Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 239000000284 extract Substances 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000010561 standard procedure Methods 0.000 description 2
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000012925 reference material Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
- DQJCHOQLCLEDLL-UHFFFAOYSA-N tricyclazole Chemical compound CC1=CC=CC2=C1N1C=NN=C1S2 DQJCHOQLCLEDLL-UHFFFAOYSA-N 0.000 description 1
Images
Landscapes
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、特徴ベクトル生成装置、特徴ベクトル生成方法及びプログラムに関する。 The present invention relates to a feature vector generation device, a feature vector generation method, and a program.
画像を検索キーとして入力し、画像の特徴量(配色、テクスチャ、形状等の画像の特徴を数値化して表現したもの)を比較することにより、検索キーである画像(以下「クエリ画像」という)に類似する画像を検索する技術が知られている。ユーザがクエリ画像を入力すると、クエリ画像から特徴量を抽出して、検索対象の画像の特徴量との類似度を算出することで、類似画像を検索する(例えば、特許文献1)。 By inputting an image as a search key and comparing image feature amounts (represented by quantifying image features such as color scheme, texture, and shape), an image that is a search key (hereinafter referred to as a “query image”) A technique for searching for an image similar to is known. When the user inputs a query image, the feature amount is extracted from the query image, and the similarity with the feature amount of the search target image is calculated to search for a similar image (for example, Patent Document 1).
また、画像内の部分的な領域に注目した類似画像の検索技術として、ビジュアルキーワードという手法が知られている。これは、1枚の画像が複数の部分画像により構成されていると捉えることにより考案された手法であり、次のような処理により特徴ベクトルが生成される。 Further, as a similar image search technique that focuses on a partial area in an image, a technique called a visual keyword is known. This is a technique devised by considering that one image is composed of a plurality of partial images, and a feature vector is generated by the following processing.
即ち、画像から複数の部分画像を抽出して、予め画像がクラスタリングされて形成された基準となるクラスタ(以下適宜「基準クラスタ」という)に対して、その部分画像を特徴量に基づいて分類し、各部分画像が属する基準クラスタの数に基づいて特徴ベクトルが生成される。このように、ビジュアルキーワードを用いることで、画像全体から抽出される特徴量ではなく、画像を細かな領域として捉えた特徴量により、精度のよい画像検索が可能になる。 That is, a plurality of partial images are extracted from the image, and the partial image is classified based on the feature amount with respect to a reference cluster formed by clustering the images in advance (hereinafter referred to as “reference cluster” as appropriate). A feature vector is generated based on the number of reference clusters to which each partial image belongs. As described above, by using the visual keyword, it is possible to perform an image search with high accuracy not by the feature amount extracted from the entire image but by the feature amount obtained by capturing the image as a fine area.
しかし、上述の従来技術には、次ぎのような課題があった。
先ず、特許文献1の技術により1枚の画像から抽出される特徴量は、その画像全体の特徴を示すものであるため、全体的な構成が類似している画像を検索する際に有効である。しかし、一般に1枚の画像の中に含まれるオブジェクトは多種多様であり、それらを特許文献1の特徴量で表現するのは困難である。
However, the above-described conventional technology has the following problems.
First, since the feature amount extracted from one image by the technique of
一枚の画像が複数の領域に分割し、その分割した部分画像毎の特徴量によって画像の特徴を表すこともできるが、比較対象の画像間で部分画像毎の特徴量を比較するには、例えば、100分割した2枚の画像の比較であれば、100×100通りのパターンで特徴量を比較し類似度を算出するように、計算量が膨大となる。 Although one image can be divided into a plurality of regions and the feature of the image can be represented by the feature amount of each divided partial image, in order to compare the feature amount of each partial image between the comparison target images, For example, if two images divided into 100 are compared, the amount of calculation becomes enormous as the feature amount is compared in 100 × 100 patterns and the similarity is calculated.
これに対し、ビジュアルキーワードあれば、各基準クラスタに分類された部分画像の数によって表現された特徴ベクトルにより類似度の算出が可能になる。しかし、各部分画像と、各基準クラスタとの間の距離を全て算出する必要があり、1枚の画像から抽出される部分画像は数百〜数千、分類対象であるクラスタの数は数万〜数十万となると、これらの全ての組み合わせでの距離算出の計算コストは膨大となってしまった。 On the other hand, in the case of a visual keyword, the similarity can be calculated from the feature vector expressed by the number of partial images classified into each reference cluster. However, it is necessary to calculate all the distances between each partial image and each reference cluster, and hundreds to thousands of partial images are extracted from one image, and the number of clusters to be classified is tens of thousands. When it is ~ hundreds of thousands, the calculation cost of the distance calculation in all these combinations becomes enormous.
本発明は、上述の課題に鑑みて為されたものであり、その目的とするところは、ビジュアルキーワードを用いた特徴ベクトル生成のための計算コストを低減することである。 The present invention has been made in view of the above-described problems, and an object thereof is to reduce the calculation cost for generating a feature vector using a visual keyword.
上記目的を達成するため、第1の発明は、画像内から抽出した複数の部分画像を複数の基準クラスタの何れかに分類して、各基準クラスタへの分類数に基づく特徴ベクトルを生成する特徴ベクトル生成装置において、前記抽出された複数の部分画像を、該部分画像の特徴量に基づいてクラスタリングするクラスタリング手段と、前記クラスタリングによって形成されたクラスタを対象クラスタとして、該対象クラスタと前記各基準クラスタとの間の距離を算出する距離算出手段と、前記対象クラスタに属する部分画像を、該対象クラスタとの前記距離が最も近い基準クラスタに分類する分類手段と、を備えることを特徴としている。 To achieve the above object, the first invention classifies a plurality of partial images extracted from an image into any one of a plurality of reference clusters, and generates a feature vector based on the number of classifications to each reference cluster. In the vector generation device, clustering means for clustering the plurality of extracted partial images based on feature amounts of the partial images, and using the cluster formed by the clustering as a target cluster, the target cluster and each of the reference clusters A distance calculating means for calculating a distance between the target cluster and a classifying means for classifying the partial image belonging to the target cluster into a reference cluster having the closest distance to the target cluster.
第1の発明によれば、画像から抽出した部分画像を一旦クラスタリングして纏め上げ、このクラスタリングに形成される対象クラスタと、基準クラスタとの間の距離に基づいて、対象クラスタに属する部分画像をまとめて基準クラスタに分類する。このため、部分画像と、基準クラスタとの間の距離を全て算出する計算コストが削減される。従って、ビジュアルキーワードを用いた特徴ベクトル生成のための計算コストを低減することができる。 According to the first invention, the partial images extracted from the images are once clustered and collected, and based on the distance between the target cluster formed by this clustering and the reference cluster, the partial images belonging to the target cluster are Collectively classify into reference clusters. For this reason, the calculation cost for calculating all the distances between the partial image and the reference cluster is reduced. Accordingly, the calculation cost for generating the feature vector using the visual keyword can be reduced.
また、第2の発明における前記分類手段は、前記個々の部分画像と、前記画像内から抽出した部分画像の分類が行われた基準クラスタとの間の距離を算出し、この距離が最も近い基準クラスタに分類先を変更することを特徴としている。 In the second invention, the classification means calculates a distance between the individual partial images and a reference cluster on which the partial images extracted from the images are classified, and a reference having the closest distance. It is characterized by changing the classification destination to a cluster.
第2の発明によれば、個々の部分画像と、分類が行われた基準クラスタとの間の距離が最も近い基準クラスタに分類先を変更するため、クラスタ単位でまとめて分類された部分画像の中でも、基準クラスタとの距離が遠い部分画像については適切な基準クラスタに分類先を変更することができる。従って、上記の効果に加えて、特徴ベクトルの精度を向上させることができる。 According to the second invention, since the classification destination is changed to the reference cluster having the shortest distance between the individual partial images and the classified reference clusters, the partial images grouped in units of clusters are classified. Among these, for a partial image that is far from the reference cluster, the classification destination can be changed to an appropriate reference cluster. Therefore, in addition to the above effect, the accuracy of the feature vector can be improved.
また、第3の発明において、前記分類が行われた基準クラスタと、該基準クラスタに分類された前記部分画像との間の距離を算出するクラスタ距離算出手段を更に備え、前記分類手段は、前記クラスタ距離算出手段により算出された距離が所定値以上の部分画像を選定し、その選定した部分画像と該部分画像の分類が行われた基準クラスタとの間の距離を算出して、分類先の変更を行うことを特徴としている。 Further, in the third invention, the apparatus further comprises a cluster distance calculating unit that calculates a distance between the reference cluster on which the classification is performed and the partial image classified into the reference cluster, Select a partial image whose distance calculated by the cluster distance calculation means is a predetermined value or more, calculate the distance between the selected partial image and the reference cluster on which the partial image is classified, It is characterized by making changes.
第3の発明によれば、分類された部分画像と、分類先の基準クラスタとの間の距離が一定値以上となる部分画像について、該部分画像と基準クラスタとの間の距離に基づいて分類先を変更する。このため、対象クラスタとの距離が遠い部分画像について、分類先の変更を行える。従って、分類先の見直しを行う部分画像を絞り込むことができ、特徴ベクトルの精度向上のための計算コストを抑えることができる。 According to the third invention, a partial image in which the distance between the classified partial image and the reference cluster to be classified is a certain value or more is classified based on the distance between the partial image and the reference cluster. Change the destination. For this reason, the classification destination can be changed for a partial image that is far from the target cluster. Therefore, it is possible to narrow down the partial images for which the classification destination is to be reviewed, and it is possible to reduce the calculation cost for improving the accuracy of the feature vector.
本発明によれば、ビジュアルキーワードを用いた特徴ベクトル生成のための計算コストを低減することができる。 According to the present invention, the calculation cost for generating a feature vector using a visual keyword can be reduced.
[画像検索装置の構成]
以下、本発明の特徴ベクトル生成装置を、図1に示す画像検索装置1内の特徴ベクトル生成部20及びインデクシング部70に適用した場合の実施の形態を図面に基づいて説明する。
[Configuration of image search device]
Hereinafter, an embodiment in which the feature vector generation device of the present invention is applied to the feature
図1は、画像検索装置1の機能ブロック図である。画像検索装置1は、通信ネットワークを介して接続されたインターネットに接続され、該インターネットを介してウェブ上から画像データを収集可能となっている。この収集したデータをデータベース(DB)に蓄積して、検索対象の画像を作成する。
FIG. 1 is a functional block diagram of the
画像検索装置1は、通信ネットワークを介して接続されたパーソナルコンピュータや携帯端末等のクライアント端末から送信されるクエリ画像を検索要求として受信する。そして、その検索要求に応じた類似画像検索を行って、類似度順にランキングした検索結果をクライアント端末に返送する。
The
本実施形態における画像検索装置1は、ビジュアルキーワードの手法を用いて画像の特徴ベクトルを生成してインデックス化する。ビジュアルキーワードによる画像検索とは、1枚の画像を複数の画像領域の集合として表現し、各画像を構成する画像領域(以下、適宜「部分画像」という)から得られる特徴量に基づいて画像のインデックス(特徴ベクトル)を生成する技術であり、テキスト中のキーワードから文章の特徴量を求めるテキスト検索技術の応用といえる。
The
このため、ビジュアルキーワードによる画像検索では、画像中の画像領域をキーワードとして扱うことでテキスト検索技術(転置インデックスやベクトル空間モデル、単語の出現頻度等)における技術を画像領域検索へ適用して、大規模且つ高速性を実現することができる。 For this reason, in image search using visual keywords, text search technology (transposition index, vector space model, word appearance frequency, etc.) is applied to image region search by treating the image region in the image as a keyword. Scale and high speed can be realized.
ビジュアルキーワードによる画像検索についての参考技術文献としては、
・Sivic and Zisserman:“Efficient visual search for objects in videos”, Proceedings of the IEEE, Vol.96,No.4.,pp.548-566,Apr 2008.
・Yang and Hauptmann:“A text categorization approach to video scene classification using keypoint features”,Carnegie Mellon University Technical Report,pp.25,Oct 2006.
・Jiang and Ngo:“Bag-of-visual-words expansion using visual relatedness for video indexing”,Proc.31st ACM SIGIR Conf.,pp.769-770,Jul 2008.
・Jiang, Ngo, andYang:“Towards optimal bag-of-features for object categorization and semantic video retrieval”,Proc.6th ACM CIVR Conf.,pp.494-501,Jul.2007.
・Yang, Jiang, Hauptmann, and Ngo:“Evaluating bag-of-visual-words representations in scene classification”,Proc.15th ACM MM Conf., Workshop onMMIR,pp.197-206,Sep. 2007.
等が挙げられる。
As reference technical literature on image search using visual keywords,
Sivic and Zisserman: “Efficient visual search for objects in videos”, Proceedings of the IEEE, Vol.96, No.4, pp.548-566, Apr 2008.
・ Yang and Hauptmann: “A text categorization approach to video scene classification using keypoint features”, Carnegie Mellon University Technical Report, pp. 25, Oct 2006.
・ Jiang and Ngo: “Bag-of-visual-words expansion using visual relatedness for video indexing”, Proc. 31 st ACM SIGIR Conf., Pp.769-770, Jul 2008.
・ Jiang, Ngo, and Yang: “Towards optimal bag-of-features for object categorization and semantic video retrieval”, Proc. 6th ACM CIVR Conf., Pp.494-501, Jul. 2007.
・ Yang, Jiang, Hauptmann, and Ngo: “Evaluating bag-of-visual-words representations in scene classification”, Proc. 15 th ACM MM Conf., Workshop on MMIR, pp.197-206, Sep. 2007.
Etc.
また、ある一つの画像を複数の部分画像の集合として表現することによって、一般的な類似画像検索とは異なり、画像中の一部分を任意の大きさや位置で切り出した画像をクエリ画像とした検索が可能となる。このため、ユーザは、所望の検索結果を得るために、画像の一部分を指定するといった操作により、より直接・正確にクエリを表現することができる。 In addition, by expressing a single image as a set of a plurality of partial images, unlike general similar image search, search using an image obtained by cutting a part of an image in an arbitrary size or position as a query image is possible. It becomes possible. For this reason, in order to obtain a desired search result, the user can express a query more directly and accurately by an operation such as designating a part of an image.
図1に示すように、画像検索装置1は、クエリ画像受付部10、特徴ベクトル生成部20、類似度算出部30、検索結果出力部50、ビジュアルキーワード生成部60、ビジュアルキーワードDB65、インデクシング部70、インデックスDB75、領域管理DB80及び検索対象画像DB90を備えて構成される。
As shown in FIG. 1, the
これらの機能部は、所謂コンピュータにより構成され、演算/制御装置としてのCPU(Central Processing Unit)、記憶媒体としてのRAM(Random Access Memory)及びROM(Read Only Memory)、通信インターフェイス等が連関することで実現される。 These functional units are configured by so-called computers, and are associated with a CPU (Central Processing Unit) as an arithmetic / control device, a RAM (Random Access Memory) and a ROM (Read Only Memory) as a storage medium, a communication interface, and the like. It is realized with.
クエリ画像受付部10は、クライアント端末から送信される類似画像検索の検索キーとなるクエリ画像を受信して受け付ける。このクエリ画像は、検索対象画像DB90に格納されている画像や、その画像データの一部分の領域を指定する操作により切り出された画像、新たに受信した画像がある。また、クエリ画像としては、1つの画像であってもよいし、複数の画像の組み合わせでもよい。
The query
特徴ベクトル生成部20は、クエリ画像から部分画像を抽出し、その部分画像の特徴量に基づいて特徴ベクトルを生成する特徴ベクトル生成処理(図2参照)を行って、クエリ画像から特徴ベクトルを生成する。特徴ベクトル生成部20は、図1に示すように、部分画像抽出部22と、クラスタリング手段としてのクラスタリング部24と、距離算出手段及び分類手段としてのマッピング部26とを備えて構成され、これらが協働することにより、後述する特徴ベクトル生成処理を実現する。
The feature
類似度算出部30は、インデックスDB75に記憶された検索対象画像毎の特徴ベクトルと、クエリ画像から生成した特徴ベクトルとの間の類似度を算出する。この類似度の算出には、コサイン距離やBhattacharyya距離等の公知技術が用いられる。尚、比較領域の切り出しや、類似度の算出の詳細については後述する。
The
検索結果出力部50は、類似度算出部30により算出された類似度に基づいて、検索対象の画像をランク付けしたデータを生成する。この検索結果出力部50が出力するデータは、例えば、検索対象画像の画像IDを類似度に基づいてソートしたデータである。画像IDには、検索対象画像DB90にアクセスするためのアドレス(URL)を付加してもよい。
The search
ビジュアルキーワード生成部60は、画像データの特徴ベクトルを生成する際に、画像内の部分画像をマッピングする対象の分類先(基準クラスタ)を生成する。ビジュアルキーワード生成部60は、画像検索に用いる画像や学習用に予め用意された画像データから複数の部分画像を抽出し、その部分画像の有する特徴量に基づいてそれらをクラスタリングする。尚、クラスタリングの標準的な手法としては、k-means, Hierarchical Agglomerative Clustering(HAC)などが用いられる。
When generating a feature vector of image data, the visual
特徴ベクトル生成部20は、画像から検出した部分画像を、ビジュアルキーワード生成部60のクラスタリングにより形成される基準クラスタにマッピング(分類)することで、特徴ベクトルを生成する。この基準クラスタを、画像を視覚的なキーワードの集まりとして表現するための特徴量空間として「ビジュアルキーワード」という。
The feature
ビジュアルキーワードDB65は、ビジュアルキーワード生成部60のクラスタリングにより形成されたクラスタを識別するビジュアルキーワードID(VKID)と、そのクラスタの特徴量空間(多次元空間)での中心点の座標である中心座標と、該クラスタの範囲を示す半径とを対応付けて記憶するデータベースである。
The
中心座標は、各クラスタに属する画像の特徴量の平均値を示す値であり、特徴量空間上での多次元の座標により示される。半径は、例えば、クラスタに属する画像のうちの、中心座標から最遠の画像との距離により求められる。 The center coordinate is a value indicating an average value of feature amounts of images belonging to each cluster, and is represented by multidimensional coordinates on the feature amount space. The radius is obtained, for example, by the distance from the image farthest from the center coordinate among the images belonging to the cluster.
インデクシング部70は、図2の特徴ベクトル生成処理に基づいて検索対象画像DB90に記憶された画像データについての特徴ベクトルを生成して、この生成した特徴ベクトルを画像データのインデックスとしてインデックスDB75に対応付けて記憶する。インデクシング部70は、部分画像抽出部72と、クラスタリング部74と、マッピング部76とを備えて構成され、これらが協働することにより、後述する特徴ベクトル生成処理を実現する。
The
また、インデクシング部70は、画像データから検出した部分画像に領域IDを割り振り、その部分画像をマッピングしたビジュアルキーワードのVKIDを画像IDと領域IDとに対応付けて領域管理DB80に記憶する。この領域IDは、画像内でのXY座標であってもよいし、領域分割した際の行番号・列番号であってもよい。
Further, the
インデックスDB75は、検索対象画像DB90に記憶された画像データの画像IDと、この画像データから生成した特徴ベクトル(ビジュアルキーワード毎の部分画像の出現頻度)とを対応付けて記憶するデータベースである。
The
領域管理DB80は、検索対象画像内の部分画像をマッピングしたビジュアルキーワードの対応関係を管理するデータベースであり、図1に示すように、検索対象画像の画像IDと、領域IDと、VKIDとを対応付けて記憶する。
The
検索対象画像DB90は、類似画像の検索対象としてインターネット上から収集した画像データ(「検索対象画像」という)を蓄積記憶するデータベースであって、図1に示すように、画像IDと、画像データとを対応付けて記憶する。画像IDは、各画像データを固有に識別するための識別情報であって、キーワード及び画像データを記憶する際に、割り振られる。
The search
〔特徴ベクトル生成処理〕
次に、特徴ベクトル生成処理について、図2のフローチャートと、図3〜図4の概念図とを参照しながら説明する。特徴ベクトル生成処理は、特徴ベクトル生成部20がクエリ画像に対して、インデクシング部70が検索対象画像に対して行うが、以下の説明では、特徴ベクトル生成部20が行う場合を取り上げて説明する。
[Feature vector generation processing]
Next, the feature vector generation process will be described with reference to the flowchart of FIG. 2 and the conceptual diagrams of FIGS. The feature vector generation process is performed on the query image by the feature
先ず、部分画像抽出部22が、クエリ画像の画像データから複数の部分画像を抽出する(ステップS11)。この部分画像の抽出方法としては、画像中の特徴的な領域(特徴領域)を抽出する手法と、画像を所定領域で分割することで抽出する手法とがある。
First, the partial
特徴領域を検出する手法としては、
・Harris−affine
・Hessian−affine
・Maximally stable extremal regions(MSER)
・Difference of Gaussians(DoG)
・Laplacian of Gaussian(LoG)
・Determinant of Hessian(DoH)
等がある。
As a technique for detecting feature regions,
・ Harris-affine
・ Hessian-affine
・ Maximally stable extremal regions (MSER)
・ Difference of Gaussians (DoG)
・ Laplacian of Gaussian (LoG)
・ Determinant of Hessian (DoH)
Etc.
また、特徴領域の検出技術については、“Local Invariant Feature Detectors: A Survey”(Foundations and Trends in Computer Graphics and Vision,Vol.3,No.3,pp.177-280,2007.)等において公開されており、適宜公知技術を採用可能である。 The feature region detection technology is published in “Local Invariant Feature Detectors: A Survey” (Foundations and Trends in Computer Graphics and Vision, Vol.3, No.3, pp.177-280, 2007.). Any known technique can be adopted as appropriate.
また、画像を所定領域で分割して検出する手法としては、例えば、予め定めたM×Nブロックに分割したり、分割後のブロックの大きさが予め定めたm×n画素となるように分割したりする手法がある。例えば、画像を10×10のブロックに分割する場合、画像の大きさが640×480画素であれば、1ブロックの大きさは64×48画素となる。 In addition, as a method of detecting an image by dividing it into predetermined areas, for example, the image is divided into predetermined M × N blocks, or divided so that the size of the divided blocks becomes predetermined m × n pixels. There is a technique to do. For example, when an image is divided into 10 × 10 blocks, if the size of the image is 640 × 480 pixels, the size of one block is 64 × 48 pixels.
次に、抽出した部分画像が有する特徴量を算出する(ステップS12)。尚、特徴領域を抽出している場合には、スケール変化や回転、角度変化等のアフィン変換に耐性を持つ局所特徴量を抽出する。局所特徴量の一例としては、例えば次のものが挙げられる。 Next, the feature amount of the extracted partial image is calculated (step S12). When the feature region is extracted, a local feature amount resistant to affine transformation such as scale change, rotation, and angle change is extracted. Examples of the local feature amount include the following.
・SIFT
・gradient location and orientation histogram
・shape context
・PCA−SIFT
・spin images
・steerable filters
・differential invariants
・complex filters
・moment invariants
・ SIFT
・ Gradient location and orientation histogram
・ Shape context
・ PCA-SIFT
・ Spin images
・ Steerable filters
・ Differential inverters
・ Complex filters
・ Moment inviteants
局所特徴量の抽出については、“A performance evaluation of local descriptors”(IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.27, No.10,pp.1615-1630,2005.)等において公開されており、適宜公知技術を採用可能である。 The extraction of local features is published in “A performance evaluation of local descriptors” (IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.27, No.10, pp.1615-1630, 2005.) A known technique can be adopted as appropriate.
この特徴領域から抽出した特徴量に基づいて生成した特徴ベクトルは、オブジェクト(物体)の存在する可能性の高い特徴領域から生成されるため、画像中のオブジェクトの特徴を示す指標として有効である。 Since the feature vector generated based on the feature amount extracted from the feature region is generated from the feature region where the object (object) is highly likely to exist, it is effective as an index indicating the feature of the object in the image.
また、領域分割により部分画像を抽出している場合には、画像の配色やテクスチャ、形状等の各画像の特徴を数値化して表現した画像特徴量を用いる。この領域分割により検出した領域画像の特徴量から生成した特徴ベクトルは、画像を構成する各部分から生成されるため、画像の全体的な構成を示す指標として有効である。 Further, when partial images are extracted by area division, image feature amounts expressed by quantifying the features of each image such as the color scheme, texture, and shape of the image are used. Since the feature vector generated from the feature amount of the region image detected by the region division is generated from each part constituting the image, it is effective as an index indicating the overall configuration of the image.
そして、クラスタリング部24が、画像データから抽出した複数の部分画像を、該部分画像の特徴量に基づいてクラスタリングする(ステップS13)。このクラスタリングにより形成されるクラスタを適宜「対象クラスタ」という。クラスタリングの標準的な手法としては、k-means, Hierarchical Agglomerative Clustering(HAC)などが用いられる。また、クラスタ数Mは、部分画像の数の1/5(L=5)〜1/10(L=10)程度に設定する。
Then, the
例えば、部分画像抽出部22は、図3に示すように画像G1からK個の部分画像を抽出したとする。この部分画像をクラスタリング部24は、部分画像の特徴量に基づいてクラスタリングすることにより、図3のようにM個の対象クラスタを形成する。各対象クラスタには、類似する特徴量を有する部分画像が纏め上げられることになる。
For example, it is assumed that the partial
次に、マッピング部26は、ステップS13のクラスタリングにより形成された対象クラスタの中から1つを選択し(ステップS14)、その対象クラスタと、各ビジュアルキーワード(ビジュアルキーワード生成部60により予め形成された基準クラスタ)との間の距離を算出する(ステップS15)。この距離は、特徴量空間上におけるクラスタの中心座標と、ビジュアルキーワードの中心座標との間の距離によって求められる。クラスタの中心座標に用いる値としては、クラスタに属するデータ(特徴量)の平均値としてのcentroidの他に、中心に最も近いデータを採用するmedoidや、データを昇順に並べたときに中央に位置するデータを採用するmedian等を適用することができる。
Next, the
そして、算出した距離が最も近いビジュアルキーワードに、選択した対象クラスタ内の部分画像をマッピング(分類)する(ステップS16)。この際、マッピング部26は、インデックスDB75の特徴ベクトルの各ビジュアルキーワードのスカラ値にその部分画像の数を加算する。また、領域管理DB80の部分画像の領域IDに、該部分画像をマッピングしたビジュアルキーワードのVKIDの割り当てを行い、各々を対応付けて記憶する。
Then, the partial image in the selected target cluster is mapped (classified) to the visual keyword having the closest calculated distance (step S16). At this time, the
例えば、図3において、クラスタ#1と、ビジュアルキーワードVK1〜VKNとの間の距離を算出した結果、ビジュアルキーワードVK3が最も近いと判定されたとする。この場合は、クラスタ#1に属する部分画像G11〜G15がビジュアルキーワードVK3にマッピングされることとなる。
For example, in FIG. 3, it is assumed that as a result of calculating the distance between the
次に、マッピング部26は、ステップS14において全ての対象クラスタを選択したか否かを判定し(ステップS17)、未選択の対象クラスタがある場合には(ステップS17;No)、ステップS14に処理を移行して、ステップS16までの処理を繰り返す。
Next, the
また、全ての対象クラスタを選択したと判定した場合には(ステップS17;Yes)、各部分画像と、ステップS16でマッピングが行われたビジュアルキーワードとの間の距離を算出して、その距離に基づいて部分画像の再マッピングを行う。 If it is determined that all target clusters have been selected (step S17; Yes), the distance between each partial image and the visual keyword mapped in step S16 is calculated, and the distance is calculated. Based on this, the partial image is remapped.
即ち、部分画像を1つ選択して(ステップS18)、その部分画像と、部分画像をマッピングしているビジュアルキーワードとの間の距離を算出する(ステップS19)。この距離算出は、選択した部分画像をマッピングしたビジュアルキーワードだけでなく、ステップS16においてマッピングが行われた全てのビジュアルキーワードに対して行う。また、ビジュアルキーワードとの間の距離は、部分画像の有する特徴量の特徴量空間上での座標と、ビジュアルキーワードの中心座標との間の距離により求められる。 That is, one partial image is selected (step S18), and the distance between the partial image and the visual keyword mapping the partial image is calculated (step S19). This distance calculation is performed not only for the visual keywords to which the selected partial image is mapped, but also for all the visual keywords that have been mapped in step S16. The distance between the visual keyword and the visual keyword is obtained from the distance between the coordinate of the feature amount of the partial image on the feature amount space and the central coordinate of the visual keyword.
そして、選択した部分画像との間の距離が最も近いビジュアルキーワードを選定して、部分画像にそのビジュアルキーワードのVKIDを割り当てることで、該ビジュアルキーワードに再マッピングする(ステップS20)。 Then, the visual keyword having the shortest distance from the selected partial image is selected, and the VKID of the visual keyword is assigned to the partial image, thereby remapping to the visual keyword (step S20).
例えば、ステップS16において、図4に示すように、クラスタ#1に属する部分画像G11〜G15をビジュアルキーワードVK3にマッピングしたとする。この際、部分画像G15と、各ビジュアルキーワードとの間の距離を算出した結果、ビジュアルキーワードVK5との距離が最も近いと判定され、部分画像G15は、ビジュアルキーワードVK3からビジュアルキーワードVK5に再マッピングされることとなる。従って、クラスタとして一纏まりで部分画像がマッピングされたとして、適切なビジュアルキーワードに再マッピングすることができる。
For example, in step S16, it is assumed that the partial images G11 to G15 belonging to the
マッピング部26は、ステップS18において全ての部分画像を選択したか否かを判定して(ステップS21)、未選択のものがあると判定した場合には(ステップS21;No)、ステップS18に処理を移行する。
The
また、全ての部分画像を選択したと判定した場合には(ステップS21;Yes)、マッピングしたビジュアルキーワードに基づいて特徴ベクトルを生成する(ステップS22)。即ち、マッピングした結果のビジュアルキーワード毎での部分画像の出現頻度により多次元で表される特徴ベクトルを生成する。これにより、図3のように画像G1についての特徴ベクトルVが生成される。 If it is determined that all partial images have been selected (step S21; Yes), a feature vector is generated based on the mapped visual keyword (step S22). That is, a feature vector expressed in multi-dimensions is generated according to the appearance frequency of partial images for each visual keyword as a result of mapping. As a result, a feature vector V for the image G1 is generated as shown in FIG.
特徴ベクトル生成部20は、上記の処理により生成した特徴ベクトルを類似度算出部30に出力すると、類似度算出部30が、検索対象画像の特徴ベクトルとの間の類似度を算出する。また、インデクシング部70は、上記の処理により生成した特徴ベクトルを、検索対象画像の画像IDに対応付けてインデックスDB75に対応付けて記憶する。
When the feature
以上のように、本実施形態によれば、画像から抽出した部分画像をクラスタリングすることにより、類似する部分画像を纏め上げて、クラスタ単位でビジュアルキーワードにマッピングするため、ビジュアルキーワードを用いた特徴ベクトル生成のための計算コストを低減することができる。 As described above, according to the present embodiment, by clustering partial images extracted from images, similar partial images are collected and mapped to visual keywords in units of clusters. Therefore, feature vectors using visual keywords are used. The calculation cost for generation can be reduced.
より具体的には、抽出した部分画像の数がK個、ビジュアルキーワードの数がN個とすると、従来の各部分画像とビジュアルキーワードとの間の距離に基づいてマッピング手法であれば、K×Nの計算コストがかかる。これに対し、本実施形態の手法であれば、K個の部分画像をM個のクラスタにクラスタリングする計算コストK×Mと、M個のクラスタとN個のビジュアルキーワードとの距離算出によりマッピングする計算コストM×Nとの合計となる。 More specifically, assuming that the number of extracted partial images is K and the number of visual keywords is N, if the mapping method is based on the distance between each conventional partial image and the visual keyword, K × N calculation cost is required. On the other hand, according to the method of the present embodiment, mapping is performed by calculating K × M for clustering K partial images into M clusters, and calculating the distance between M clusters and N visual keywords. This is the sum of the calculation costs M × N.
例えば、一枚の画像から抽出される部分画像が1,000個であり、クラスタ数が200個(部分画像の数の1/5)であり、ビジュアルキーワードが450,000個であるとする。この場合、従来のマッピング手法であれば、計算コストは、450,000,000(=1,000×450,000)となり、本実施形態の手法であれば、計算コストは、90,200,000(=1,000×200+200×450,000)となる。このように、本実施形態の手法であれば、従来の手法に対して、計算コストを約80%削減することができる。 For example, assume that the number of partial images extracted from one image is 1,000, the number of clusters is 200 (1/5 of the number of partial images), and the number of visual keywords is 450,000. In this case, the calculation cost is 450,000,000 (= 1,000 × 450,000) in the case of the conventional mapping method, and the calculation cost is 90,200,000 (= 1,000 × 200 + 200 × 450,000) in the method of the present embodiment. Thus, with the method of the present embodiment, the calculation cost can be reduced by about 80% compared to the conventional method.
また、ステップS18〜S21の処理により一旦マッピングした部分画像を再マッピングするために距離算出を行っているが、この距離の算出は、全てのビジュアルキーワードではなく、ステップS16でマッピングされたビジュアルキーワードとしている。即ち、予め生成しておいたN個のビジュアルキーワードのうち、部分画像がマッピングされたビジュアルキーワードはQ個(≦N)となるから、このQ個のビジュアルキーワードとの間の距離算出を行えばよく、この計算コストはK×Qとなる。従って、特徴ベクトルの精度向上のための計算コストも抑えることができる。 In addition, distance calculation is performed in order to remap the partial image that has been mapped once by the processing in steps S18 to S21. However, the calculation of the distance is not performed for all visual keywords but for the visual keywords mapped in step S16. Yes. That is, among the N visual keywords generated in advance, the number of visual keywords to which the partial images are mapped is Q (≦ N). Therefore, if the distance between the Q visual keywords is calculated, This calculation cost is often K × Q. Therefore, the calculation cost for improving the accuracy of the feature vector can be suppressed.
尚、上述の実施形態は本発明を適用した一例であって、その適用可能な範囲は上述に限られない。例えば、本実施形態において、ステップS16のマッピングの後に、部分画像とビジュアルキーワードとの距離に基づいて再マッピングを行うこととして説明したが、この処理を行わずにマッピングを完了させることとしてもよい。但し、上述したように、再マッピングすることで、生成される特徴ベクトルの精度が向上するのは無論である。 The above-described embodiment is an example to which the present invention is applied, and the applicable range is not limited to the above. For example, in the present embodiment, it has been described that the remapping is performed based on the distance between the partial image and the visual keyword after the mapping in step S16, but the mapping may be completed without performing this process. However, as described above, it goes without saying that the accuracy of the generated feature vector is improved by remapping.
また、上述の実施形態では、クラスタ内の部分画像を、該クラスタと最も距離の近いビジュアルキーワードにマッピングすることとして説明したが、例えば、クラスタ内でも該クラスタの中心座標と距離が一定値以上離れている部分画像については、個別にビジュアルキーワードとの距離を測ってマッピングすることとしてもよい。 In the above-described embodiment, the partial image in the cluster has been described as being mapped to the visual keyword having the closest distance to the cluster. However, for example, the center coordinate and the distance of the cluster are separated by a certain value or more in the cluster. The partial images may be mapped by measuring the distance from the visual keyword individually.
即ち、クラスタ距離算出手段としてのクラスタリング部24(74)は、クラスタリングの際に、クラスタの中心座標と、部分画像との距離を保持しておき、その距離が一定値以上離れている場合には、クラスタ内の部分画像をビジュアルキーワードにマッピングするステップS16の処理の対象から外す。そして、マッピング部26(76)は、そのマッピング対象から外した部分画像については、個々にビジュアルキーワードとの間の距離を算出して、最も近いビジュアルキーワードに対してマッピングを行う。 That is, the clustering unit 24 (74) serving as the cluster distance calculating means retains the distance between the center coordinates of the cluster and the partial image during clustering, and when the distance is a predetermined value or more, Then, the partial images in the cluster are excluded from the processing target in step S16 for mapping to the visual keyword. Then, the mapping unit 26 (76) calculates the distance between the visual keywords individually for the partial images excluded from the mapping target, and performs mapping on the closest visual keyword.
これにより、クラスタリングされた部分画像の大部分を、クラスタとビジュアルキーワードとの距離に基づいてマッピングすることができるので、マッピングの計算コストを低減させつつ、特徴ベクトルの精度も向上させることができる。 As a result, since most of the clustered partial images can be mapped based on the distance between the cluster and the visual keyword, the accuracy of the feature vector can be improved while reducing the calculation cost of mapping.
また、ステップS18〜S21において、画像から抽出した全ての部分画像についてビジュアルキーワードとの距離を算出することしたが、例えば、ステップS16においてマッピングした部分画像のうち、そのマッピング先のビジュアルキーワードの中心との距離が所定値以上の部分画像を選択して距離算出及び再マッピングすることとしてもよい。 In steps S18 to S21, the distance from the visual keyword is calculated for all partial images extracted from the image. For example, among the partial images mapped in step S16, the center of the mapping-target visual keyword is calculated. It is also possible to select a partial image whose distance is greater than or equal to a predetermined value, and calculate and remap the distance.
具体的には、図4において、部分画像G11〜G15と、ビジュアルキーワードVK3の中心C3との距離を算出して、その距離が所定値以上となった部分画像G15について他のビジュアルキーワードとの距離を算出して、再マッピングする。従って、再マッピングする対象の部分画像を絞り込むことができる。 Specifically, in FIG. 4, the distance between the partial images G11 to G15 and the center C3 of the visual keyword VK3 is calculated, and the distance between the partial image G15 whose distance is equal to or greater than a predetermined value and other visual keywords. Is calculated and remapped. Therefore, it is possible to narrow down the partial images to be remapped.
また、テキスト検索における単語の重み付け手法であるTF/IDF(term frequency-inverse document frequency)により、特徴ベクトルに重み付けを行うこととしてもよい。 Further, the feature vectors may be weighted by TF / IDF (term frequency-inverse document frequency) which is a word weighting method in text search.
TF/IDFに関する参考資料としては、
C.D.Manning, P.Raghavan and H.Schutze:" Introduction to Information Retrieval",Cambridge University Press.2008.
が知られている。
For reference materials on TF / IDF,
CDManning, P. Raghavan and H. Schutze: "Introduction to Information Retrieval", Cambridge University Press. 2008.
It has been known.
TF/IDFは、文章中の特徴的な単語を抽出するためのアルゴリズムであり、単語の出現頻度であるTFと、逆出現頻度であるIDFとの二つの指標により算出される。具体的には、次式により求められる。
TF/IDF=TF(i,j)/T(i)*IDF(j)
IDF(i)=log(N/DF(i))
TF / IDF is an algorithm for extracting a characteristic word in a sentence, and is calculated by two indexes, ie, TF that is the appearance frequency of the word and IDF that is the reverse appearance frequency. Specifically, it is calculated | required by following Formula.
TF / IDF = TF (i, j) / T (i) * IDF (j)
IDF (i) = log (N / DF (i))
ここで、
TF(i,j)は、キーワード抽出対象のドキュメントi中でのキーワードjの出現数
T(i)は、ドキュメントi中の全ての単語の数
Nは、全てのドキュメント数
DF(j)は、キーワードjが含まれるドキュメントの数
である。
here,
TF (i, j) is the number of occurrences of keyword j in document i to be extracted, T (i) is the number of all words in document i N is the number of all documents DF (j) is The number of documents containing the keyword j.
これを、ドキュメントを画像、単語を同一のビジュアルキーワードに属する部分画像として捉え、各画像のビジュアルキーワード毎にTF/IDF値を求めて、このTF/IDF値を、部分画像をマッピングしたビジュアルキーワードに加算することで、特徴ベクトルを生成する。 This is regarded as a partial image belonging to the same visual keyword with a document as an image and a word, and a TF / IDF value is obtained for each visual keyword of each image, and this TF / IDF value is converted into a visual keyword mapping the partial image. A feature vector is generated by addition.
このとき、画像IDをi、各ビジュアルキーワードkとして、各ビジュアルキーワードの重み値であるTF/IDF(i,k)は以下の式により算出する。 At this time, assuming that the image ID is i and each visual keyword k, TF / IDF (i, k) that is a weight value of each visual keyword is calculated by the following equation.
TF/IDF(i,k)=TF(i,k)/T(i)*IDF(k)
IDF(k) =log(N/DF(k))
TF / IDF (i, k) = TF (i, k) / T (i) * IDF (k)
IDF (k) = log (N / DF (k))
尚、TF(i,k)は、画像iから抽出した部分画像がビジュアルキーワードkで出現する数に重み付けを行ったものであり、各ビジュアルキーワードk内に属する(出現する)部分画像と、ビジュアルキーワードkの中心点との距離に基づく上述した重み値(0〜1)となる。 TF (i, k) is obtained by weighting the number of partial images extracted from the image i that appear in the visual keyword k, and the partial images belonging to (appearing in) each visual keyword k and visual The weight value (0 to 1) described above based on the distance from the center point of the keyword k is obtained.
また、T(i)は、画像iから抽出した部分画像の総数に、ビジュアルキーワードとの距離に基づく重み付けをした値であり、画像iから抽出した各部分画像が属するクラスタとの距離に基づいた重み値を合計したものである。 T (i) is a value obtained by weighting the total number of partial images extracted from the image i based on the distance from the visual keyword, and is based on the distance from the cluster to which each partial image extracted from the image i belongs. This is the sum of the weight values.
また、DF(k)は、各ビジュアルキーワードkに分類した部分画像が、各ビジュアルキーワードkに出現する数に、ビジュアルキーワードとの距離に基づく重み付けを行った値である。また、Nは、検索対象画像DB90の画像総数である。
DF (k) is a value obtained by weighting the number of partial images classified into each visual keyword k appearing in each visual keyword k based on the distance from the visual keyword. N is the total number of images in the search
このように、TF/IDFにおけるドキュメントを画像とみなし、ドキュメント内の単語を同一のビジュアルキーワードに属する部分画像とみなして重み付けを行うことで、各画像に出現する部分画像の重要度を下げ、特定の画像に際立って出現する特徴的な部分画像についての重要度を上げるように特徴ベクトルのスカラ値に重み付けを行うことができる。 In this way, the document in TF / IDF is regarded as an image, and the words in the document are regarded as partial images belonging to the same visual keyword, and weighting is performed, so that the importance of partial images appearing in each image is reduced and specified. The scalar value of the feature vector can be weighted so as to increase the importance of the characteristic partial image that appears conspicuously in the image.
このTF/IDFによる重み付けを用いて、クエリ画像内の部分画像が属するビジュアルキーワードと、検索対象画像内の部分画像が属するビジュアルキーワードとの類似スコアを求めてもよい。 Using the weighting by TF / IDF, a similarity score between the visual keyword to which the partial image in the query image belongs and the visual keyword to which the partial image in the search target image belongs may be obtained.
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。 The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.
1 画像検索装置
10 クエリ画像受付部
20 特徴ベクトル生成部
22 部分画像抽出部
24 クラスタリング部
26 マッピング部
30 類似度算出部
50 検索結果出力部
60 ビジュアルキーワード生成部
70 インデクシング部
72 部分画像抽出部
74 クラスタリング部
76 マッピング部
65 ビジュアルキーワードDB
70 検索対象画像DB
75 インデックスDB
80 領域管理DB
90 検索対象画像DB
DESCRIPTION OF
70 Search target image DB
75 Index DB
80 Area management DB
90 Search target image DB
Claims (5)
前記抽出された複数の部分画像を、該部分画像の特徴量に基づいてクラスタリングするクラスタリング手段と、
前記クラスタリングによって形成されたクラスタを対象クラスタとして、該対象クラスタと前記各基準クラスタとの間の距離を算出する距離算出手段と、
前記対象クラスタに属する部分画像を、該対象クラスタとの前記距離が最も近い基準クラスタに分類する分類手段と、
を備えることを特徴とする特徴ベクトル生成装置。 In a feature vector generation device that classifies a plurality of partial images extracted from within an image into any of a plurality of reference clusters, and generates a feature vector based on the number of classifications into each reference cluster.
Clustering means for clustering the extracted plurality of partial images based on feature amounts of the partial images;
A distance calculation means for calculating a distance between the target cluster and each reference cluster, with the cluster formed by the clustering as a target cluster;
Classifying means for classifying the partial images belonging to the target cluster into reference clusters having the closest distance to the target cluster;
A feature vector generation device comprising:
前記個々の部分画像と、前記画像内から抽出した部分画像の分類が行われた基準クラスタとの間の距離を算出し、この距離が最も近い基準クラスタに分類先を変更する
ことを特徴とする請求項1に記載の特徴ベクトル生成装置。 The classification means includes
Calculating a distance between the individual partial image and a reference cluster on which the partial image extracted from the image is classified, and changing the classification destination to the reference cluster having the closest distance. The feature vector generation device according to claim 1.
前記分類手段は、
前記クラスタ距離算出手段により算出された距離が所定値以上の部分画像を選定し、その選定した部分画像と該部分画像の分類が行われた基準クラスタとの間の距離を算出して、分類先の変更を行う
ことを特徴とする請求項2に記載の特徴ベクトル生成装置。 A cluster distance calculating means for calculating a distance between the reference cluster in which the classification is performed and the partial image classified in the reference cluster;
The classification means includes
Select a partial image whose distance calculated by the cluster distance calculation means is a predetermined value or more, calculate a distance between the selected partial image and a reference cluster on which the partial image is classified, The feature vector generation device according to claim 2, wherein
前記抽出された複数の部分画像を、該部分画像の特徴量に基づいてクラスタリングするクラスタリング工程と、
前記クラスタリングによって形成されたクラスタを対象クラスタとして、該対象クラスタと前記各基準クラスタとの間の距離を算出する距離算出工程と、
前記対象クラスタに属する部分画像を、該対象クラスタとの前記距離が最も近い基準クラスタに分類する分類工程と、
を前記コンピュータが実行することを特徴とする特徴ベクトル生成方法。 In a feature vector generation method in which a computer classifies a plurality of partial images extracted from an image into any of a plurality of reference clusters, and generates a feature vector based on the number of classifications to each reference cluster.
A clustering step of clustering the extracted plurality of partial images based on feature amounts of the partial images;
A distance calculation step of calculating a distance between the target cluster and each of the reference clusters using the cluster formed by the clustering as a target cluster;
A classification step of classifying the partial images belonging to the target cluster into a reference cluster having the closest distance to the target cluster;
Is executed by the computer.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010225304A JP4937395B2 (en) | 2010-10-05 | 2010-10-05 | Feature vector generation apparatus, feature vector generation method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010225304A JP4937395B2 (en) | 2010-10-05 | 2010-10-05 | Feature vector generation apparatus, feature vector generation method and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012079187A JP2012079187A (en) | 2012-04-19 |
JP4937395B2 true JP4937395B2 (en) | 2012-05-23 |
Family
ID=46239325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010225304A Active JP4937395B2 (en) | 2010-10-05 | 2010-10-05 | Feature vector generation apparatus, feature vector generation method and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4937395B2 (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5994974B2 (en) * | 2012-05-31 | 2016-09-21 | サターン ライセンシング エルエルシーSaturn Licensing LLC | Information processing apparatus, program, and information processing method |
KR101617317B1 (en) | 2013-10-28 | 2016-05-02 | 한국과학기술원 | Binary data clustering method and apparatus |
JP6338274B2 (en) * | 2014-06-25 | 2018-06-06 | Kddi株式会社 | Information processing apparatus and feature point selection method, apparatus and program thereof |
JP6334454B2 (en) * | 2015-04-23 | 2018-05-30 | 日本電信電話株式会社 | Clustering apparatus, method, and program |
US10504002B2 (en) * | 2017-07-30 | 2019-12-10 | Fuji Xerox Co., Ltd. | Systems and methods for clustering of near-duplicate images in very large image collections |
US10726511B2 (en) * | 2018-03-22 | 2020-07-28 | Fuji Xerox Co., Ltd. | Systems and methods for tracking copying of printed materials owned by rights holders |
JP6983105B2 (en) * | 2018-04-27 | 2021-12-17 | 株式会社日立製作所 | Data storage system and data retrieval method |
CN112215247A (en) * | 2019-07-10 | 2021-01-12 | 南京地平线机器人技术有限公司 | Method and device for clustering feature vectors and electronic equipment |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000163576A (en) * | 1998-11-25 | 2000-06-16 | Hitachi Ltd | Image retrieval method, execution device therefor and medium recording processing program therefor |
JP3457617B2 (en) * | 2000-03-23 | 2003-10-20 | 株式会社東芝 | Image search system and image search method |
JP2002245048A (en) * | 2001-02-20 | 2002-08-30 | Mitsubishi Electric Corp | Method and device for retrieving image |
JP2010176235A (en) * | 2009-01-28 | 2010-08-12 | Kai Design:Kk | Image interface and image search program |
-
2010
- 2010-10-05 JP JP2010225304A patent/JP4937395B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012079187A (en) | 2012-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5121917B2 (en) | Image search apparatus, image search method and program | |
US10922350B2 (en) | Associating still images and videos | |
JP4937395B2 (en) | Feature vector generation apparatus, feature vector generation method and program | |
Li et al. | Text-based image retrieval using progressive multi-instance learning | |
Wang et al. | Remote sensing image retrieval by scene semantic matching | |
JP5094830B2 (en) | Image search apparatus, image search method and program | |
US20160188633A1 (en) | A method and apparatus for tracking microblog messages for relevancy to an entity identifiable by an associated text and an image | |
Zakariya et al. | Combining visual features of an image at different precision value of unsupervised content based image retrieval | |
JP5014479B2 (en) | Image search apparatus, image search method and program | |
CN105740378B (en) | Digital pathology full-section image retrieval method | |
JP4926266B2 (en) | Learning data creation device, learning data creation method and program | |
CN110751027B (en) | Pedestrian re-identification method based on deep multi-instance learning | |
Papadopoulos et al. | Image clustering through community detection on hybrid image similarity graphs | |
JP4906900B2 (en) | Image search apparatus, image search method and program | |
Ye et al. | Query-adaptive remote sensing image retrieval based on image rank similarity and image-to-query class similarity | |
Zhang et al. | Dataset-driven unsupervised object discovery for region-based instance image retrieval | |
Xu et al. | Unified hypergraph for image ranking in a multimodal context | |
Gao et al. | Occluded person re-identification based on feature fusion and sparse reconstruction | |
JP5833499B2 (en) | Retrieval device and program for retrieving content expressed by high-dimensional feature vector set with high accuracy | |
Li et al. | 3D object retrieval based on multi-view convolutional neural networks | |
Su et al. | Parallel big image data retrieval by conceptualised clustering and un-conceptualised clustering | |
Carvalho et al. | Self similarity wide-joins for near-duplicate image detection | |
Waykar et al. | Multimodal features and probability extended nearest neighbor classification for content-based lecture video retrieval | |
Mironică et al. | The influence of the similarity measure to relevance feedback | |
Doulamis et al. | 3D modelling of cultural heritage objects from photos posted over the Twitter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20120214 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120221 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4937395 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 |
|
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 |