JP6079738B2 - ヒストグラムインターセクション演算装置、データ照合装置、類似データ検索装置、ヒストグラムインターセクション演算方法およびプログラム - Google Patents
ヒストグラムインターセクション演算装置、データ照合装置、類似データ検索装置、ヒストグラムインターセクション演算方法およびプログラム Download PDFInfo
- Publication number
- JP6079738B2 JP6079738B2 JP2014185783A JP2014185783A JP6079738B2 JP 6079738 B2 JP6079738 B2 JP 6079738B2 JP 2014185783 A JP2014185783 A JP 2014185783A JP 2014185783 A JP2014185783 A JP 2014185783A JP 6079738 B2 JP6079738 B2 JP 6079738B2
- Authority
- JP
- Japan
- Prior art keywords
- histogram
- data
- bin number
- calculation
- value
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
(1)本発明のヒストグラムインターセクション演算装置は、クエリデータのヒストグラムと対照データのヒストグラムとのヒストグラムインターセクションの演算を行い、ヒストグラムインターセクションのスコア値を算出するヒストグラムインターセクション演算手段と、前記ヒストグラムインターセクション演算手段によるヒストグラムインターセクションの演算を、前記クエリデータのヒストグラムの最大頻度値のビン番号から頻度値の降順に、当該クエリデータのビン番号の頻度値と、当該クエリデータのビン番号に対応する前記対象データのビン番号の頻度値と、を用いて行わせる演算制御手段と、を備える。
図1は、第1実施形態に係るヒストグラムインターセクション演算装置、データ照合装置および類似データ検索装置を含む類似画像データ検索システムの構成を例示する構成図である。本実施形態の類似画像データ検索システムは、クエリ画像が与えられたときに、画像データベース5を検索して該クエリ画像に類似した画像を返すものである。
なお、記憶部4は、ヒストグラムインターセクション演算装置、データ照合装置および類似データ検索装置で共用される構成である。また、より具体的には、演算ユニット1A、照合ユニット2および検索ユニット3は、1または複数個のCPUまたはMPU等で具現され、各ユニットが備える構成要素は、該CPUまたはMPU上で実行されるプログラムの機能的まとまりとして具体化される。
ここで、演算ユニット1A、照合ユニット2、検索ユニット3、記憶部4、画像データベース5およびVW辞書6は、データバス及び各種制御信号群を含むシステムバス9を介してバス接続されている。また、図1には示さないが、類似画像データ検索システムは、クエリ画像を当該類似画像データ検索システムに入力し、検索結果を出力する入出力部や、ユーザとのインタフェースを司るユーザインタフェース部を備えているものとする。
また、VW辞書6は、画像データベース5に含まれる複数の対照画像が持つvisual wordsの全てが登録された辞書である。
まず前処理部11は、入力されたクエリ画像について、画像グリッド位置から等間隔に画像パッチ情報(特徴ベクトル)を取得し、VW辞書6を参照して各画像パッチがどのVisual wordsに属するのかを調べることによりクエリ画像VWヒストグラムを作成し、クエリ画像VWヒストグラム記憶領域42に保存する。なお、この時点では、クエリ画像VWヒストグラムのビン番号の並びは画像データベース5に保持されている対照画像VWヒストグラムと同一である。
Dp = Dp-1 + min(HA(p), HB(p)) (1)
ここで、Dp-1は変換後ポインタがp−1のときのMIN積算値である。
まず積算ヒストグラム生成部21は、第1の並び替え部12により並び替えられたクエリ画像VWヒストグラムの第2ビン目以降について、ビン番号毎に、当該ビン番号以降のヒストグラムの頻度値を積算したクエリ画像VW積算ヒストグラムを生成し、クエリ画像VW積算ヒストグラム記憶領域45に保存する。
このように、ベストスコア値より高くなる可能性のない対象画像についてのヒストグラムインターセクション演算を最後まで行うことなく、打ち切ることで演算回数を少なく抑えることが可能である。
まず類似データ出力部31は、ベストスコア値記憶領域46に記憶されているベストスコア値を算出した際の対照画像を、クエリ画像に類似する画像として出力する。
次に、ステップS2では、前処理部11は、入力されたクエリ画像について、画像グリッド位置から等間隔に画像パッチ情報(特徴ベクトル)を取得する。
上記で示した関数「min」が返す値の推移は、図5(c)、MIN積算値Dp(スコア値)の推移は、図5(d)に示す通りである。
上述した通り、評価値Mulは、今後の演算を進めたときの上限値であるので、演算が進むごとに最終的な真値に近づくように、順次減少して最終的には、図5(d)のMIN積算値D5=16に一致していることがわかる。
次に、図6は、第2実施形態に係るヒストグラムインターセクション演算装置、データ照合装置および類似データ検索装置を含む類似画像データ検索システムの構成を例示する構成図である。本実施形態では、ヒストグラムインターセクション演算装置の一部の構成が第1実施形態と異なり、他の構成については第1実施形態と同等である。ここでは、第1実施形態と異なる構成要素についてのみ説明し、同一の構成要素には同一参照符号を付して詳しい説明は省略する。
まず、ヒストグラムインターセクション演算部15Bは、クエリ画像VWヒストグラムと対照画像VWヒストグラムとのヒストグラムインターセクションの演算を行い、ヒストグラムインターセクションのスコア値を算出する。
特に、ヒストグラムインターセクション演算部15Bの演算については、演算制御部16Bが持つ変換後ポインタp(=1〜Pmax)の値に沿った実行制御となる。すなわち、演算制御部16Bは、変換後ポインタpの値に基づきビン番号変換テーブルを参照して変換前ポインタqの値を取得し、画像データベース5を参照して対照画像VWヒストグラムのビン番号qの頻度値HB(q)を取得し、これをヒストグラムインターセクション演算部15Bに渡す。
Dp = Dp-1 + min(HA(p), HB(q)) (2)
次に、図8は、第3実施形態に係るヒストグラムインターセクション演算装置、データ照合装置および類似データ検索装置を含む類似画像データ検索システムの構成を例示する構成図である。本実施形態も第2実施形態と同様に、ヒストグラムインターセクション演算装置の一部の構成が第1実施形態と異なり、他の構成については第1実施形態と同等である。ここでは、第1実施形態と異なる構成要素についてのみ説明し、同一の構成要素には同一参照符号を付して詳しい説明は省略する。
まず演算順序テーブル生成部13Cは、クエリ画像VWヒストグラムを頻度値の降順で並び替え、且つ該ヒストグラムの頻度値が零のビン番号を除いたときのビン番号の数列に対して、1から始まり1ずつ増加するシーケンシャル番号を割り振った演算順序テーブルを生成する。
特に、ヒストグラムインターセクション演算部15Bの演算については、演算制御部16Cが持つ演算順序ポインタp(=1〜Pmax;Pmaxは演算順序テーブルの項数)の値に沿った実行制御となる。
Dp = Dp-1 + min(HA(q), HB(q)) (3)
<請求項1>
クエリデータのヒストグラムと対照データのヒストグラムとのヒストグラムインターセクションの演算を行い、ヒストグラムインターセクションのスコア値を算出するヒストグラムインターセクション演算手段と、
前記ヒストグラムインターセクション演算手段によるヒストグラムインターセクションの演算を、前記クエリデータのヒストグラムの最大頻度値のビン番号から降順に、当該クエリデータのビン番号の頻度値と、当該クエリデータのビン番号に対応する前記対象データのビン番号の頻度値と、を用いて行わせる演算制御手段と、
を備えたヒストグラムインターセクション演算装置。
<請求項2>
前記演算制御手段は、
前記クエリデータのヒストグラムのビンを、ヒストグラムの頻度値の降順に並び替える第1の並び替え手段と、
前記第1の並び替え手段により並び替えられた前記クエリデータのヒストグラムのビンが、並び替え前にどのビン番号であったかを示すビン番号変換テーブルを生成するビン番号変換テーブル生成手段と、
前記対照データのヒストグラムのビンを、前記ビン番号変換テーブル生成手段により生成された前記ビン番号変換テーブルに従い並び替える第2の並び替え手段と、
を備え、
前記ヒストグラムインターセクション演算手段によるヒストグラムインターセクションの演算を、前記第1の並び替え手段により並び替えられた前記クエリデータの最大頻度値のヒストグラムのビンから順番に、当該クエリデータのビン番号の頻度値と、前記第2の並び替え手段により並び替えられた対照データのビン番号の頻度値と、を用いて行わせることを特徴とする請求項1に記載のヒストグラムインターセクション演算装置。
<請求項3>
前記演算制御手段は、
前記クエリデータのヒストグラムのビンを、ヒストグラムの頻度値の降順に並び替える第1の並び替え手段と、
前記第1の並び替え手段により並び替えられた前記クエリデータのヒストグラムのビンが、並び替え前にどのビン番号であったかを示すビン番号変換テーブルを生成するビン番号変換テーブル生成手段と、
を備え、
前記ヒストグラムインターセクション演算手段によるヒストグラムインターセクションの演算を、前記第1の並び替え手段により並び替えられた前記クエリデータのヒストグラムの最大頻度値のビンから順番に、前記クエリデータのヒストグラムの該ビン番号の頻度値と、前記ビン番号変換テーブルで該ビン番号に対応する並び替え前ビン番号の前記対照データのヒストグラムの頻度値と、を用いて行わせることを特徴とする請求項1に記載のヒストグラムインターセクション演算装置。
<請求項4>
前記演算制御手段は、
前記クエリデータのヒストグラムのビンを、ヒストグラムの頻度値の降順に並び替え、且つ該ヒストグラムの頻度値が零のビン番号を除いたときのビン番号の数列に対して、1から始まり1ずつ増加するシーケンシャル番号を割り振った演算順序テーブルを生成する演算順序テーブル生成手段を備え、
前記ヒストグラムインターセクション演算手段によるヒストグラムインターセクションの演算を、前記演算順序テーブルのシーケンシャル番号の順に、該シーケンシャル番号に対応するビン番号の前記クエリデータのヒストグラムおよび前記対照データのヒストグラムのそれぞれの頻度値を用いて行わせることを特徴とする請求項1に記載のヒストグラムインターセクション演算装置。
<請求項5>
請求項1乃至請求項4の何れか1項に記載のヒストグラムインターセクション演算装置を含み、クエリデータと複数の対照データとのデータ照合を行なうデータ照合装置であって、
前記ヒストグラムインターセクション演算装置により演算されたヒストグラムインターセクションのスコア値の最高スコア値から所定の順位のスコア値までを記憶するベストスコア値記憶手段と、
前記ヒストグラムインターセクション演算装置がヒストグラムインターセクションの演算を行っている間に、当該演算により算出されるヒストグラムインターセクションのスコア値が、前記ベストスコア値記憶手段に記憶されているスコア値より高くなるか否かを判定する判定手段と、を備え、
前記判定手段により、当該演算により算出されるヒストグラムインターセクションのスコア値が、前記ベストスコア値記憶手段に記憶されているスコア値より高くならないと判定された場合、前記ヒストグラムインターセクション演算装置によるヒストグラムインターセクションの演算を中止することを特徴とするデータ照合装置。
<請求項6>
前記判定手段は、
前記第1の並び替え手段により並び替えられた前記クエリデータのヒストグラムのビン番号毎に、或いは、前記演算順序テーブルのビン番号に応じた前記クエリデータのヒストグラムのビン番号毎に、当該ビン番号以降のヒストグラムの頻度値を積算した積算ヒストグラムを生成する積算ヒストグラム生成手段と、
当該ビン番号における前記ヒストグラムインターセクション演算装置により演算されたスコア値と、前記積算ヒストグラム生成手段により生成された当該ビン番号における前記積算ヒストグラムの値を加算した加算値を算出する加算手段と、を備え、
前記加算手段により算出された加算値が、前記ベストスコア値記憶手段に記憶されているスコア値より低い場合、前記ヒストグラムインターセクション演算装置によるヒストグラムインターセクションの演算を中止することを特徴とする請求項5に記載のデータ照合装置。
<請求項7>
前記判定手段は、
前記ヒストグラムインターセクション演算手段による最終的なスコア値が、前記ベストスコア値記憶手段に記憶されているスコア値より高い場合、前記ベストスコア値記憶手段に記憶されているスコア値を更新することを特徴とする請求項6に記載のデータ照合装置。
<請求項8>
前記判定手段は、
前記第1の並び替え手段により並び替えられた前記クエリデータのヒストグラムのビン番号毎に、或いは、前記演算順序テーブルのビン番号に応じた前記クエリデータのヒストグラムのビン番号毎に、当該ビン番号以降のヒストグラムの頻度値を積算した積算ヒストグラムを生成する積算ヒストグラム生成手段と、
当該ビン番号における前記ヒストグラムインターセクション演算装置により演算された値と、前記積算ヒストグラム生成手段により生成された当該ビン番号における前記積算ヒストグラムの値を加算した加算値を算出する加算手段と、を備え、
前記加算手段により算出された加算値が、所定の値より低い場合、前記ヒストグラムインターセクション演算装置によるヒストグラムインターセクションの演算を中止することを特徴とする請求項5に記載のデータ照合装置。
<請求項9>
請求項5に記載のデータ照合装置を含み、複数の対照データの中からクエリデータに類似するデータを検索する類似データ検索装置であって、
前記複数の対照データの中から前記クエリデータに類似するデータを出力する類似データ出力手段を備え、
前記類似データ出力手段は、前記ベストスコア値記憶手段に記憶されているスコア値を算出した際の前記対照データを、前記クエリデータに類似するデータとして出力することを特徴とする類似データ検索装置。
<請求項10>
クエリデータのヒストグラムと対照データのヒストグラムとのヒストグラムインターセクションの演算を行い、ヒストグラムインターセクションのスコア値を算出するヒストグラムインターセクション演算ステップと、
前記ヒストグラムインターセクション演算ステップによるヒストグラムインターセクションの演算を、前記クエリデータのヒストグラムの最大頻度値のビン番号から降順に、当該クエリデータのビン番号の頻度値と、当該クエリデータのビン番号に対応する前記対象データのビン番号の頻度値と、を用いて行わせる演算制御ステップと、
を含むヒストグラムインターセクション演算方法。
<請求項11>
請求項10に記載のヒストグラムインターセクション演算方法を含み、クエリデータと複数の対照データとのデータ照合を行なうデータ照合方法であって、
前記ヒストグラムインターセクション演算方法により演算されたヒストグラムインターセクションのスコア値の最高スコア値から所定の順位のスコア値までを記憶するベストスコア値記憶ステップと、
前記ヒストグラムインターセクション演算方法でヒストグラムインターセクションの演算を行っている間に、当該演算により算出されるヒストグラムインターセクションのスコア値が、前記ベストスコア値記憶ステップにより記憶されているスコア値より高くなるか否かを判定するスコア値判定ステップと、を含み、
前記スコア値判定ステップにより、当該演算により算出されるヒストグラムインターセクションのスコア値が、前記ベストスコア値記憶ステップにより記憶されているスコア値より高くならないと判定された場合、前記ヒストグラムインターセクション演算方法によるヒストグラムインターセクションの演算を中止することを特徴とするデータ照合方法。
<請求項12>
請求項11に記載のデータ照合方法を含み、複数の対照データの中からクエリデータに類似するデータを検索する類似データ検索方法であって、
前記複数の対照データの中から前記クエリデータに類似するデータを出力する類似データ出力ステップを含み、
前記類似データ出力ステップは、前記ベストスコア値記憶ステップにより記憶されているスコア値を算出した際の前記対照データを、前記クエリデータに類似するデータとして出力することを特徴とする類似データ検索方法。
<請求項13>
クエリデータのヒストグラムと対照データのヒストグラムとのヒストグラムインターセクションの演算を行い、ヒストグラムインターセクションのスコア値を算出するヒストグラムインターセクション演算機能と、
前記ヒストグラムインターセクション演算機能によるヒストグラムインターセクションの演算を、前記クエリデータのヒストグラムの最大頻度値のビン番号から降順に、当該クエリデータのビン番号の頻度値と、当該クエリデータのビン番号に対応する前記対象データのビン番号の頻度値と、を用いて行わせる演算制御機能と、
を実現させることを特徴とするヒストグラムインターセクション演算のプログラム。
<請求項14>
請求項13に記載のヒストグラムインターセクション演算のプログラムを含み、クエリデータと複数の対照データとのデータ照合を行なうデータ照合のプログラムであって、
前記ヒストグラムインターセクション演算のプログラムにより演算されたヒストグラムインターセクションのスコア値の最高スコア値から所定の順位のスコア値までを記憶するベストスコア値記憶機能と、
前記ヒストグラムインターセクション演算のプログラムでヒストグラムインターセクションの演算を行っている間に、当該演算により算出されるヒストグラムインターセクションのスコア値が、前記ベストスコア値記憶機能により記憶されているスコア値より高くなるか否かを判定するスコア値判定機能と、を実現させ、
前記スコア値判定機能により、当該演算により算出されるヒストグラムインターセクションのスコア値が、前記ベストスコア値記憶機能により記憶されているスコア値より高くならないと判定された場合、前記ヒストグラムインターセクション演算のプログラムによるヒストグラムインターセクションの演算を中止することを特徴とするデータ照合のプログラム。
<請求項15>
請求項14に記載のデータ照合のプログラムを含み、複数の対照データの中からクエリデータに類似するデータを検索する類似データ検索のプログラムであって、
前記複数の対照データの中から前記クエリデータに類似するデータを出力する類似データ出力機能を実現させ、
前記類似データ出力機能は、前記ベストスコア値記憶機能により記憶されているスコア値を算出した際の前記対照データを、前記クエリデータに類似するデータとして出力することを特徴とする類似データ検索のプログラム。
2 照合ユニット
3 検索ユニット
4 記憶部
5 画像データベース
6 VW辞書
9 システムバス
11 前処理部
12 第1の並び替え部
13A ビン番号変換テーブル生成部
13C 演算順序テーブル生成部
14 第2の並び替え部
15A、15B ヒストグラムインターセクション演算部
16A、16B、16C 演算制御部
21 積算ヒストグラム生成部
22 加算部
23 判定部
24 照合制御部
31 類似データ出力部
32 検索制御部
43A ビン番号変換テーブル記憶領域
43C 演算順序テーブル記憶領域
46 ベストスコア値記憶領域
Claims (13)
- クエリデータのヒストグラムと対照データのヒストグラムとのヒストグラムインターセクションの演算を行い、ヒストグラムインターセクションのスコア値を算出するヒストグラムインターセクション演算手段と、
前記ヒストグラムインターセクション演算手段によるヒストグラムインターセクションの演算を、前記クエリデータのヒストグラムの最大頻度値のビン番号から頻度値の降順に、当該クエリデータのビン番号の頻度値と、当該クエリデータのビン番号に対応する前記対象データのビン番号の頻度値と、を用いて行わせる演算制御手段と、
を備えたヒストグラムインターセクション演算装置。 - 前記演算制御手段は、
前記クエリデータのヒストグラムのビンを、ヒストグラムの頻度値の降順に並び替える第1の並び替え手段と、
前記第1の並び替え手段により並び替えられた前記クエリデータのヒストグラムのビンが、並び替え前にどのビン番号であったかを示すビン番号変換テーブルを生成するビン番号変換テーブル生成手段と、
前記対照データのヒストグラムのビンを、前記ビン番号変換テーブル生成手段により生成された前記ビン番号変換テーブルに従い並び替える第2の並び替え手段と、
を備え、
前記ヒストグラムインターセクション演算手段によるヒストグラムインターセクションの演算を、前記第1の並び替え手段により並び替えられた前記クエリデータの最大頻度値のヒストグラムのビンから順番に、当該クエリデータのビン番号の頻度値と、前記第2の並び替え手段により並び替えられた対照データのビン番号の頻度値と、を用いて行わせることを特徴とする請求項1に記載のヒストグラムインターセクション演算装置。 - 前記演算制御手段は、
前記クエリデータのヒストグラムのビンを、ヒストグラムの頻度値の降順に並び替える第1の並び替え手段と、
前記第1の並び替え手段により並び替えられた前記クエリデータのヒストグラムのビンが、並び替え前にどのビン番号であったかを示すビン番号変換テーブルを生成するビン番号変換テーブル生成手段と、
を備え、
前記ヒストグラムインターセクション演算手段によるヒストグラムインターセクションの演算を、前記第1の並び替え手段により並び替えられた前記クエリデータのヒストグラムの最大頻度値のビンから順番に、前記クエリデータのヒストグラムの該ビン番号の頻度値と、前記ビン番号変換テーブルで該ビン番号に対応する並び替え前ビン番号の前記対照データのヒストグラムの頻度値と、を用いて行わせることを特徴とする請求項1に記載のヒストグラムインターセクション演算装置。 - 前記演算制御手段は、
前記クエリデータのヒストグラムのビンを、ヒストグラムの頻度値の降順に並び替え、且つ該ヒストグラムの頻度値が零のビン番号を除いたときのビン番号の数列に対して、1から始まり1ずつ増加するシーケンシャル番号を割り振った演算順序テーブルを生成する演算順序テーブル生成手段を備え、
前記ヒストグラムインターセクション演算手段によるヒストグラムインターセクションの演算を、前記演算順序テーブルのシーケンシャル番号の順に、該シーケンシャル番号に対応するビン番号の前記クエリデータのヒストグラムおよび前記対照データのヒストグラムのそれぞれの頻度値を用いて行わせることを特徴とする請求項1に記載のヒストグラムインターセクション演算装置。 - 請求項1に記載のヒストグラムインターセクション演算装置を含み、クエリデータと複数の対照データとのデータ照合を行なうデータ照合装置であって、
前記ヒストグラムインターセクション演算装置により演算されたヒストグラムインターセクションのスコア値の最高スコア値から所定の順位のスコア値までを記憶するベストスコア値記憶手段と、
前記ヒストグラムインターセクション演算装置がヒストグラムインターセクションの演算を行っている間に、当該演算により算出されるヒストグラムインターセクションのスコア値が、前記ベストスコア値記憶手段に記憶されているスコア値より高くなるか否かを判定する判定手段と、を備え、
前記判定手段により、当該演算により算出されるヒストグラムインターセクションのスコア値が、前記ベストスコア値記憶手段に記憶されているスコア値より高くならないと判定された場合、前記ヒストグラムインターセクション演算装置によるヒストグラムインターセクションの演算を中止することを特徴とするデータ照合装置。 - 前記クエリデータのヒストグラムのビンを、ヒストグラムの頻度値の降順に並び替える第1の並び替え手段を備え、
前記判定手段は、
前記第1の並び替え手段により並び替えられた前記クエリデータのヒストグラムのビン番号毎に、当該ビン番号以降のヒストグラムの頻度値を積算した積算ヒストグラムを生成する積算ヒストグラム生成手段と、
当該ビン番号における前記ヒストグラムインターセクション演算装置により演算されたスコア値と、前記積算ヒストグラム生成手段により生成された当該ビン番号における前記積算ヒストグラムの値を加算した加算値を算出する加算手段と、を備え、
前記加算手段により算出された加算値が、前記ベストスコア値記憶手段に記憶されているスコア値より低い場合、前記ヒストグラムインターセクション演算装置によるヒストグラムインターセクションの演算を中止することを特徴とする請求項5に記載のデータ照合装置。 - 前記クエリデータのヒストグラムのビンを、ヒストグラムの頻度値の降順に並び替える第1の並び替え手段を備え、
前記判定手段は、
前記第1の並び替え手段により並び替えられた前記クエリデータのヒストグラムのビン番号毎に、当該ビン番号以降のヒストグラムの頻度値を積算した積算ヒストグラムを生成する積算ヒストグラム生成手段と、
当該ビン番号における前記ヒストグラムインターセクション演算装置により演算された値と、前記積算ヒストグラム生成手段により生成された当該ビン番号における前記積算ヒストグラムの値を加算した加算値を算出する加算手段と、を備え、
前記加算手段により算出された加算値が、所定の値より低い場合、前記ヒストグラムインターセクション演算装置によるヒストグラムインターセクションの演算を中止することを特徴とする請求項5に記載のデータ照合装置。 - 前記クエリデータのヒストグラムのビンを、ヒストグラムの頻度値の降順に並び替え、且つ該ヒストグラムの頻度値が零のビン番号を除いたときのビン番号の数列に対して、1から始まり1ずつ増加するシーケンシャル番号を割り振った演算順序テーブルを生成する演算順序テーブル生成手段を備え、
前記判定手段は、
前記演算順序テーブルのビン番号に応じた前記クエリデータのヒストグラムのビン番号毎に、当該ビン番号以降のヒストグラムの頻度値を積算した積算ヒストグラムを生成する積算ヒストグラム生成手段と、
当該ビン番号における前記ヒストグラムインターセクション演算装置により演算されたスコア値と、前記積算ヒストグラム生成手段により生成された当該ビン番号における前記積算ヒストグラムの値を加算した加算値を算出する加算手段と、を備え、
前記加算手段により算出された加算値が、前記ベストスコア値記憶手段に記憶されているスコア値より低い場合、前記ヒストグラムインターセクション演算装置によるヒストグラムインターセクションの演算を中止することを特徴とする請求項5に記載のデータ照合装置。 - 前記クエリデータのヒストグラムのビンを、ヒストグラムの頻度値の降順に並び替え、且つ該ヒストグラムの頻度値が零のビン番号を除いたときのビン番号の数列に対して、1から始まり1ずつ増加するシーケンシャル番号を割り振った演算順序テーブルを生成する演算順序テーブル生成手段を備え、
前記判定手段は、
前記演算順序テーブルのビン番号に応じた前記クエリデータのヒストグラムのビン番号毎に、当該ビン番号以降のヒストグラムの頻度値を積算した積算ヒストグラムを生成する積算ヒストグラム生成手段と、
当該ビン番号における前記ヒストグラムインターセクション演算装置により演算された値と、前記積算ヒストグラム生成手段により生成された当該ビン番号における前記積算ヒストグラムの値を加算した加算値を算出する加算手段と、を備え、
前記加算手段により算出された加算値が、所定の値より低い場合、前記ヒストグラムインターセクション演算装置によるヒストグラムインターセクションの演算を中止することを特徴とする請求項5に記載のデータ照合装置。 - 前記判定手段は、
前記ヒストグラムインターセクション演算手段による最終的なスコア値が、前記ベストスコア値記憶手段に記憶されているスコア値より高い場合、前記ベストスコア値記憶手段に記憶されているスコア値を更新することを特徴とする請求項5乃至9の何れか一項に記載のデータ照合装置。 - 請求項5に記載のデータ照合装置を含み、複数の対照データの中からクエリデータに類似するデータを検索する類似データ検索装置であって、
前記複数の対照データの中から前記クエリデータに類似するデータを出力する類似データ出力手段を備え、
前記類似データ出力手段は、前記ベストスコア値記憶手段に記憶されているスコア値を算出した際の前記対照データを、前記クエリデータに類似するデータとして出力することを特徴とする類似データ検索装置。 - コンピュータが、
クエリデータのヒストグラムと対照データのヒストグラムとのヒストグラムインターセクションの演算を行い、ヒストグラムインターセクションのスコア値を算出するヒストグラムインターセクション演算ステップと、
前記ヒストグラムインターセクション演算ステップによるヒストグラムインターセクションの演算を、前記クエリデータのヒストグラムの最大頻度値のビン番号から頻度値の降順に、当該クエリデータのビン番号の頻度値と、当該クエリデータのビン番号に対応する前記対象データのビン番号の頻度値と、を用いて行わせる演算制御ステップと、
を実行するヒストグラムインターセクション演算方法。 - コンピュータに、
クエリデータのヒストグラムと対照データのヒストグラムとのヒストグラムインターセクションの演算を行い、ヒストグラムインターセクションのスコア値を算出するヒストグラムインターセクション演算機能と、
前記ヒストグラムインターセクション演算機能によるヒストグラムインターセクションの演算を、前記クエリデータのヒストグラムの最大頻度値のビン番号から頻度値の降順に、当該クエリデータのビン番号の頻度値と、当該クエリデータのビン番号に対応する前記対象データのビン番号の頻度値と、を用いて行わせる演算制御機能と、
を実現させることを特徴とするヒストグラムインターセクション演算プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014185783A JP6079738B2 (ja) | 2014-09-12 | 2014-09-12 | ヒストグラムインターセクション演算装置、データ照合装置、類似データ検索装置、ヒストグラムインターセクション演算方法およびプログラム |
US14/805,019 US9875252B2 (en) | 2014-09-12 | 2015-07-21 | Data processing apparatus using calculation of histogram intersection |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014185783A JP6079738B2 (ja) | 2014-09-12 | 2014-09-12 | ヒストグラムインターセクション演算装置、データ照合装置、類似データ検索装置、ヒストグラムインターセクション演算方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016057996A JP2016057996A (ja) | 2016-04-21 |
JP6079738B2 true JP6079738B2 (ja) | 2017-02-15 |
Family
ID=55454936
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014185783A Active JP6079738B2 (ja) | 2014-09-12 | 2014-09-12 | ヒストグラムインターセクション演算装置、データ照合装置、類似データ検索装置、ヒストグラムインターセクション演算方法およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9875252B2 (ja) |
JP (1) | JP6079738B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180122079A1 (en) * | 2016-10-27 | 2018-05-03 | Qualcomm Incorporated | Systems and methods for determining histograms |
CN108399678B (zh) * | 2017-02-07 | 2020-09-22 | 深圳怡化电脑股份有限公司 | 一种纸币鉴伪的方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010081894A (ko) * | 2000-02-18 | 2001-08-29 | 구자홍 | 이종 시스템간의 내용기반 멀티미디어 검색을 가능하게하는 칼라 히스토그램 변환방법, 멀티미디어 검색 방법,데이터 구조 및 멀티미디어 검색 시스템 |
DE1174804T1 (de) * | 2000-07-21 | 2002-10-02 | Lg Electronics Inc | Verfahren zum Suchen von Multimedia-Daten mit progressiven Histogrammen |
US8004576B2 (en) * | 2008-10-31 | 2011-08-23 | Digimarc Corporation | Histogram methods and systems for object recognition |
US9092520B2 (en) * | 2011-06-20 | 2015-07-28 | Microsoft Technology Licensing, Llc | Near-duplicate video retrieval |
-
2014
- 2014-09-12 JP JP2014185783A patent/JP6079738B2/ja active Active
-
2015
- 2015-07-21 US US14/805,019 patent/US9875252B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9875252B2 (en) | 2018-01-23 |
US20160078055A1 (en) | 2016-03-17 |
JP2016057996A (ja) | 2016-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102431549B1 (ko) | 인과 관계 인식 장치 및 그것을 위한 컴퓨터 프로그램 | |
Bao et al. | Dictionary learning for sparse coding: Algorithms and convergence analysis | |
CN110210028B (zh) | 针对语音转译文本的领域特征词提取方法、装置、设备及介质 | |
KR101564535B1 (ko) | 소프트웨어-업그레이드 추천을 위한 시스템 및 방법 | |
CN107729322B (zh) | 分词方法及装置、建立句子向量生成模型方法及装置 | |
CN110428137B (zh) | 一种风险防控策略的更新方法及装置 | |
CN110472043B (zh) | 一种针对评论文本的聚类方法及装置 | |
JP5755823B1 (ja) | 類似度算出システム、類似度算出方法およびプログラム | |
KR20160064826A (ko) | 지식 그래프 기반에서의 의미적 검색 서비스 제공장치 및 그 방법 | |
TW201730788A (zh) | 特徵資料處理方法及設備 | |
WO2019198618A1 (ja) | 単語ベクトル変更装置、方法、及びプログラム | |
WO2018051696A1 (ja) | データ圧縮方法、データ圧縮装置、コンピュータプログラム及びデータベースシステム | |
KR102345401B1 (ko) | 콘텐츠를 검색하는 방법, 장치, 기기 및 저장 매체 | |
JP6079738B2 (ja) | ヒストグラムインターセクション演算装置、データ照合装置、類似データ検索装置、ヒストグラムインターセクション演算方法およびプログラム | |
CN114995729A (zh) | 一种语音绘图方法、装置及计算机设备 | |
JP6867963B2 (ja) | 要約評価装置、方法、プログラム、及び記憶媒体 | |
JP4099197B2 (ja) | 概念ベクトル推定方法及び装置及びプログラム及びコンピュータ読取可能な記憶媒体 | |
JP6647475B2 (ja) | 言語処理装置、言語処理システムおよび言語処理方法 | |
JP2017142746A (ja) | 単語ベクトル学習装置、自然言語処理装置、方法、及びプログラム | |
CN106951548B (zh) | 基于rm算法提升特写词语搜索精度的方法及系统 | |
JP2017027106A (ja) | 類似度算出装置、類似検索装置、および類似度算出プログラム | |
CN115794105A (zh) | 一种微服务的提取方法、装置以及电子设备 | |
CN111078886B (zh) | 基于dmcnn的特殊事件提取系统 | |
CN108388676A (zh) | 一种基于模拟退火算法的模具数据匹配方法、装置及系统 | |
JP2004341948A (ja) | 概念抽出システム、概念抽出方法、プログラム及び記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160929 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161025 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161110 |
|
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: 20161220 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170102 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6079738 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |