特許
J-GLOBAL ID：200903005638459555
形状マッチング方法および装置
発明者：
,
出願人/特許権者：
代理人 (1件)：
若林 忠
公報種別：公開公報
出願番号（国際出願番号）：特願平8-139680
公開番号（公開出願番号）：特開平9-305760
出願日： 1996年05月10日
公開日（公表日）： 1997年11月28日
要約：
【要約】【課題】 安定、かつ高精度な形状マッチングを行う。【解決手段】 入力パターンと標準パターンの各構成点の間での点間距離に基づくガラス関数型重み係数を用いた重み付き最小2乗法により入力パターンの各点に施すべきアフィン変換成分を決定する。アフィン変換成分を用いて生成した変形入力パターンと標準パターンの間での最隣接点間距離の平均値をパターン間距離D1として算出し、同様に入力パターンと標準パターンの間でのパターン間距離もパターン間距離D0として算出する。D1がD0から減少していない場合には変形入力パターンと標準パターンの間での最隣接点対を形状マッチング結果として、D1がD0から減少している場合には変形入力パターンを入力パターンと見なしアフィン変換操作を反復してD1がD0から減少しなくなった時点で最隣接点対を形状マッチング結果として出力する。
請求項（抜粋）：
2次元平面上の点集合で表わされる入力パターン【外1】と標準パターン【外2】の間で、入力パターン【外3】にアフィン変換を施して変形入力パターン【外4】を生成する変換操作を導入し、標準パターン【外5】への重なりが最大となるような変形入力パターン【外6】を生成することにより、変形入力パターン【外7】と標準パターン【外8】の間での最隣接点対を形状マッチング結果として出力する形状マッチング方法。
引用特許：
前のページに戻る
