特許
J-GLOBAL ID:200903095487533277
画像レジストレーション方法及びスキュー検出方法
発明者:
出願人/特許権者:
代理人 (1件):
鈴木 誠 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平9-128191
公開番号(公開出願番号):特開平10-083447
出願日: 1997年05月19日
公開日(公表日): 1998年03月31日
要約:
【要約】【課題】 画像レジストレーションのための計算量及びメモり量を減らす。【解決手段】 射影ヒストグラムマッチングによる画像レジストレーション。レジストレーション・プロセッサ20は、画像断片24(1),24(2)の射影ヒストグラムを求め、一方の射影ヒストグラムを回転、移動操作して他方の射影ヒストグラムと比較し、変換の回転パラメータθと移動パラメータx,yを求める。画像アライナ22は、その変換パラメータに基づき画像断片24(1)を変換して画像断片24(2)に整列させ、両画像断片を結合した画像断片24’を生成する。
請求項(抜粋):
剪断変形画像部分を持つ2つの画像断片をレジストレーションし、回転パラメータと第1及び第2の移動パラメータを持つ変換を結果として得る画像レジストレーション方法であって、該変換は回転と、第1及び第2の軸に沿った2次元の移動を記述し、第1の画像断片に適用された時に、第1の画像断片の剪断変形部分を第2の画像断片の対応した剪断変形部分へ写像するものであり、第1の画像断片を表す第1の2次元2進数配列を入力するステップ、第2の画像断片を表す第2の2次元2進数配列を入力するステップ、第1の2次元2進数配列の第1の軸に射影された第1の射影ヒストグラムを生成するステップ、第2の2次元2進数配列の第2の軸に射影された第2の射影ヒストグラムを生成するステップ、試しの回転パラメータ及び試しの移動パラメータを第1の射影ヒストグラムに適用して回転及びシフトされた射影ヒストグラムを生成し、回転及びシフトされた射影ヒストグラムを第2の射影ヒストグラムと比較することにより試し回転パラメータ及び試し移動パラメータでの誤差距離を求め、最小の誤差距離を持つ回転及びシフトされた射影ヒストグラムの回転パラメータ及び移動パラメータを変換の回転パラメータ及び第1の移動パラメータに選ぶことによって、回転パラメータ及び第1の移動パラメータの最適値を決定するステップ、第1及び第2の画像断片中の一方を固定画像断片に選び、他方を浮動画像断片に選ぶステップ、回転パラメータ及び第1の移動パラメータによって浮動画像断片を固定画像断片に対し変換して中間画像断片を生成するステップ、及び中間画像断片を固定画像断片にレジストレーションして第2の移動パラメータを求めるステップからなる画像レジストレーション方法。
IPC (2件):
FI (2件):
G06F 15/66 470 J
, G06F 15/70 330 P
引用特許:
前のページに戻る