OTQの東西南北!

あれもこれも!欲張りブログ!

【パターンマッチング(pattern matching)】

【パターンマッチング】(ぱたーんまっちんぐ/pattern matching)

2つのパターンを比較し、両者が同類であるかどうかを調べること。

検査対象となる製品や文字の良品画像を教示データ(モデル、辞書とよばれています)として記憶しておき、検査対象の未知パターン(画像)と画素単位で比較し、一致度を算出して良品検査や文字認識を行う手法です。

未知パターンのノイズによる位置ずれ、サイズのばらつき、照明変動による輝度変化などの一致度の誤差要因を吸収するために、一致度算出方法として正規化相関などの手法が用いられています。〔同義語:テンプレートマッチング〕