Pat
J-GLOBAL ID：200903005638459555
形状マッチング方法および装置
Inventor：
,
Applicant, Patent owner：
Agent (1)：
若林 忠
Gazette classification：公開公報
Application number (International application number)：1996139680
Publication number (International publication number)：1997305760
Application date： May. 10, 1996
Publication date： Nov. 28, 1997
Summary：
【要約】【課題】 安定、かつ高精度な形状マッチングを行う。【解決手段】 入力パターンと標準パターンの各構成点の間での点間距離に基づくガラス関数型重み係数を用いた重み付き最小2乗法により入力パターンの各点に施すべきアフィン変換成分を決定する。アフィン変換成分を用いて生成した変形入力パターンと標準パターンの間での最隣接点間距離の平均値をパターン間距離D1として算出し、同様に入力パターンと標準パターンの間でのパターン間距離もパターン間距離D0として算出する。D1がD0から減少していない場合には変形入力パターンと標準パターンの間での最隣接点対を形状マッチング結果として、D1がD0から減少している場合には変形入力パターンを入力パターンと見なしアフィン変換操作を反復してD1がD0から減少しなくなった時点で最隣接点対を形状マッチング結果として出力する。
Claim (excerpt)：
2次元平面上の点集合で表わされる入力パターン【外1】と標準パターン【外2】の間で、入力パターン【外3】にアフィン変換を施して変形入力パターン【外4】を生成する変換操作を導入し、標準パターン【外5】への重なりが最大となるような変形入力パターン【外6】を生成することにより、変形入力パターン【外7】と標準パターン【外8】の間での最隣接点対を形状マッチング結果として出力する形状マッチング方法。
Patent cited by the Patent：
Return to Previous Page
