JP2016206837A5 - - Google Patents

Description

次に、図２に示すように、各ブロックの領域の画像特徴量ベクトルに対して、４つの軸を中心とした鏡映変換を考える。ここで、各軸を中心とした鏡映変換を画像特徴量ベクトルに対して適用するための行列を、Ｔ０、Ｔ１、Ｔ２、Ｔ３で表す。すなわち、Ｔ０は、左右に鏡映変換するための行列であり、Ｔ１は、右上４５度の軸を中心に鏡映変換するための行列であり、Ｔ２は、上下に鏡映変換するための行列であり、Ｔ３は、右下４５度の軸を中心に鏡映変換するための行列である。なお、図２は、各行列によって行われる鏡映変換の中心となる軸を示す。

鏡映変換に関して不変ではない特徴量の抽出については、複数の公知技術がある。例えば、ブロックの領域内を更に小ブロックに分割して、小ブロックごとに色平均を算出した特徴量や、小ブロックごとの色分布をヒストグラム化した特徴量は、鏡映変換に関して不変ではない。また、白黒濃淡画像の場合、局所的な輝度変化のパターンの性質を抽出するエッジパターン特徴量も、鏡映変換に関して不変ではない。以下の説明では、本実施例の方法を分かりやすく説明するために、輝度勾配ベクトルの強度分布を特徴量として用いた例について詳細に説明する。

ベクトルの方向θは、０度から３６０度の範囲に分布する。これを適切なレベルで等間隔に量子化し、二乗ノルムｐを矩形領域内で集計することによって、輝度勾配ベクトルの強度分布を方向のヒストグラム状のデータとして表現することができる。

図５（Ａ）に示すような、２値画像（例えば、白黒２値による線画）では、反対方向の輝度勾配ベクトルが近接して現れる。このため、一方の輝度勾配ベクトルのみを使用して輝度勾配ベクトルの方向の分布を求めれば十分であり、０°〜１８０°の範囲に輝度勾配ベクトルを分布させればよい。一方、図５（Ｂ）に示すような、多値画像（例えば、多値のグレースケース画像や、カラー画像）では、様々な方向に輝度勾配ベクトルが現れる。このため、０°〜３６０°の範囲に輝度勾配ベクトルを分布させる必要がある。特に、図５（Ｃ）に示すように背景の輝度が変わる場合、０°〜１８０°の範囲では、輝度勾配ベクトルの分布を正確に求めることができない。このように、入力された画像の種類に応じて輝度勾配ベクトルの分布の範囲を変えるとよい。

その後、入力された画像から部分領域を抽出し（７１２）、抽出した部分領域の変換前の特徴量を抽出する（７１３）。その後、抽出した部分領域の特徴量を鏡像変換し、鏡映変換後の特徴量を抽出する（７１４）。

その後、走査処理によって生成される多数個の部分領域を、対称性の評価値に基づいてソートし、上位の一定の件数の部分領域を、着目すべき部分領域の候補として保持する（７０４）。次に、収束判定処理（７０５）によって着目すべく部分領域の絞り込みが完了したかを判定する。具体的には、着目領域が変動しない場合、又は、繰り返し回数が所定回数を越えた場合に収束したと判定する。

その後、着目すべく部分領域の絞り込みが完了していないと判定された後、後述する詳細化処理によって、その時点の着目領域候補から新たに部分領域を生成し、各部分領域の対称性を算出して、着目領域候補を追加する（７０６）。そして、ステップ７０４に戻り、再び対称性を評価することによって、詳細化処理によって生成された着目領域候補を絞り込む。

前述の二つの観点から行われる処理が図１１の登録画像８０１から画像８０３への変換である。