JP2004525471A5 - - Google Patents

Claims (18)

1. 2つのデータセットを比較する方法において、
   - 第1のデータセットの値の分布に対応する第1のヒストグラムを決定するステップと、
   - 前記第1のデータセットにおける特定の数の異なった値に対応する複数のパレット値を決定するステップと、
   - 前記第1のヒストグラムに対応する第1のヒストグラムベクトルを決定するステップであって、
   前記第1のヒストグラムベクトルは、前記複数のパレット値の中のパレット値に各々が対応する要素を有する、ステップと、
   - 第2のデータセットの中で前記複数のパレット値に対応する値を識別するステップと、
   - 前記第2のデータセットの前記値に対応する第2のヒストグラムベクトルを決定するステップと、
   - 前記第1のヒストグラムベクトルを前記第2のヒストグラムベクトルと比較するステップと、
   を有する方法。
2. 請求項1に記載の方法において、前記第2のヒストグラムベクトルを決定するステップは、前に決定されたヒストグラムベクトルと、前記前に決定されたヒストグラムベクトルには含まれるが前記第2のヒストグラムベクトルには含まれない要素と、前記第2のヒストグラムベクトルには含まれるが前記前に決定されたヒストグラムベクトルには含まれない要素とに基づいた前記第2のヒストグラムベクトルの再帰的決定を含む、方法。
3. 請求項2に記載の方法において、前記再帰的決定は、
   - 1つ以上の行ベクトルを、対応する1つ以上の前の行ベクトルに基づいて決定するステップと、
   - 前記第2のヒストグラムベクトルを、前記前に決定されたヒストグラムベクトル及び前記1つ以上の行ベクトルに基づいて決定するステップと、
   を含む、方法。
4. 請求項1に記載の方法において、前記第1のデータセットはターゲット画像の第1のピクセル値に対応し、前記第2のデータセットはソース画像の第2のピクセル値に対応する、方法。
5. 請求項4に記載の方法において、前記第1のピクセル値及び前記第2のピクセル値は、各ピクセルの色相成分、彩度成分及び明るさ成分の少なくとも1つに対応する、方法。
6. 請求項1に記載の方法において、前記複数のパレット値は、前記第1のヒストグラム中で前記第1のデータセット中の他の値よりも高い頻度カウントを有する前記第1のデータセットの値に対応する、方法。
7. 請求項1に記載の方法において、前記特定の数の異なった値は、前記第1のデータセットの最大数の可能な異なった値よりも大幅に少ない、方法。
8. 請求項1に記載の方法において、前記第1の及び第2のデータセットの値を複数のヒストグラムクラスにマッピングするステップを更に含み、前記各パレット値は、前記複数のヒストグラムクラスのヒストグラムクラスに対応する、方法。
9. 請求項1に記載の方法において、
   前記第2のデータセットの値を識別するステップは、
   - 前記複数のパレット値の中のパレット値の各出現を識別する前記第2のデータセットに対応するパレットデータセットを作製するステップを含み、
   前記第2のヒストグラムベクトルを決定するステップは、
   - 前記パレットデータセットの各パレット値の出現のカウントを与えるステップを含む、
   方法。
10. 請求項1に記載の方法において、
    - 前記第2のデータセットは、前記第2のデータセットと重なる第3のデータセットを含む、より大きいデータセットのサブセットであり、
    - 前記第3のデータセットは第3のヒストグラムベクトルを有し、
    - 前記第2のヒストグラムを決定するステップは、
    - 前記第2のヒストグラムベクトルを前記第3のヒストグラムベクトルと等しくするステップと、
    - 前記第3のデータセットには含まれるが前記第2のデータセットには含まれないパレット値の前記第2のヒストグラムベクトルを減少させるステップと、
    - 前記第2のデータセットには含まれるが前記第3のデータセットには含まれないパレット値の前記第2のヒストグラムベクトルを増加させるステップと、
    を含む、
    方法。
11. 請求項10に記載の方法において、
    - 第1の中間ベクトルが前記第2のデータセットに含まれない前記第3のデータセットの1つ以上のセグメントについて決定され、
    - 第2の中間ベクトルが前記第3のデータセットに含まれない前記第2のデータセットの1つ以上のセグメントについて決定され、
    - 前記第2のヒストグラムベクトルを減少させるステップは、前記第1の中間ベクトルを減じるステップを含み、
    - 前記第2のヒストグラムベクトルを増加させるステップは、前記第2の中間ベクトルを加えるステップを含む、
    方法。
12. 請求項1に記載の方法において、
    - 前記複数のパレット値に対応する複数のデータセットの値の各々を識別するステップと、
    - 前記複数のデータセットの前記値に対応する複数の他のヒストグラムベクトルを決定するステップと、
    - 前記第1のヒストグラムベクトルを前記複数のヒストグラムの各々と比較するステップと、
    - 前記第1のヒストグラムベクトルを前記第2のヒストグラムベクトル及び前記複数のヒストグラムベクトルの各々と比較することに基づいて、前記第1のデータセットと最も類似した前記複数のデータセットの選択された1つを識別するステップと、
    を更に含む方法。
13. 処理システムによって実行されると、
    - 第1のデータセットの値の分布に対応する第1のヒストグラムを作製する動作と、
    - 前記第1のデータセットにおける特定の数の異なった値に対応する複数のパレット値を決定する動作と、
    - 前記第1のヒストグラムに対応する第1のヒストグラムベクトルを決定する動作であって、
    前記第1のヒストグラムベクトルは、前記複数のパレット値の中のパレット値に各々が対応する要素を有する、動作と、
    - 第2のデータセットの中で前記複数のパレット値に対応する値を識別する動作と、
    - 前記第2のデータセットの前記値に対応する第2のヒストグラムベクトルを決定する動作と、
    - 前記第1のヒストグラムベクトルを前記第2のヒストグラムベクトルと比較する動作と、
    を実行するように構成されるコンピュータプログラム。
14. 請求項13のコンピュータプログラムにおいて、
    
    - 前記複数のパレット値に対応する前記複数のデータセットの各々の値を識別する動作と、
    - 複数のヒストグラムベクトルを決定する動作であって、前記各ヒストグラムベクトルは前記複数のデータセットの各々の前記値に対応する、動作と、
    - 各ヒストグラムベクトルと関連した比較基準を決定するために前記第1のヒストグラムベクトルを各ヒストグラムベクトルと比較する動作と、
    - 前記選択されたデータベースを各ヒストグラムベクトルと関連した前記比較基準に基づいて識別する動作と、
    を実行することにより、前記複数のデータセットの各々との前記ターゲットの類似性に基づいて、前記第2のデータセットを含む複数のデータセットのうちの選択されたデータセットを識別するように更に構成されるコンピュータプログラム。
15. 請求項14に記載のコンピュータプログラムにおいて、前記第1のデータセットはターゲット画像の第1のピクセル値に対応し、前記複数のデータセットの各々は各データセットのピクセル値に対応する、コンピュータプログラム。
16. 請求項15のコンピュータプログラムにおいて、前記第1のピクセル値及び前記第2のピクセル値は、各ピクセルの色相成分、彩度成分及び明るさ成分の少なくとも1つに対応する、コンピュータプログラム。
17. - 第1のデータセットの値の分布に対応する第1のヒストグラムを決定するステップと、
    - 前記第1のデータセットにおける特定の数の異なった値に対応する複数のパレット値を決定するステップと、
    - 前記第1のヒストグラムに対応する第1のヒストグラムベクトルを決定するステップであって、
    前記第1のヒストグラムベクトルは、前記複数のパレット値のパレット値に各々が対応する要素を有する、ステップと、
    - 第2のデータセットの中で前記複数のパレット値に対応する値を識別するステップと、
    - 前記第2のデータセットの前記値に対応する第2のヒストグラムベクトルを決定するステップと、
    - 前記第1のヒストグラムベクトルを前記第2のヒストグラムベクトルと比較するステップと、
    を行うように構成されるプロセッサと、
    - 前記プロセッサに動作可能に結合されたメモリであって、
    前記第2のヒストグラムベクトルの決定を容易にするために、前記複数のパレット値に対応する前記第2のデータセットの前記値の表示を記憶するように構成されるメモリと、
    を有する画像処理システム。
18. 請求項17に記載の画像処理システムにおいて、前記メモリに記憶された前記値の前記表示に基づいて前記第2のヒストグラムベクトルを決定するように構成される特定用途向け装置を更に備えた画像処理システム。