パターンマッチング

pattern matching

 パターンとモデルを比較すること.照合の1種である.パターン認識の一手法である.典型例は,パターンもモデルも2値画像で,両者の重なり部分が大きければ成功する.対象が固定でない場合には,モデルを移動,回転,伸縮などを行ってから重ね合せる.パターンが濃淡画像である場合には,モデルの濃淡画像とそのまま比較することもできるが,照明条件などが不明の場合は,濃淡値のバイアスやスケールを合わせてから比較したり,相関値を求めたりする.記号列相互間の照合をパターンマッチングということもある.