快速模式匹配算法研究.pdf

1、模式匹配是計算機視覺和模式識別領域的一個重要而基礎的問題，在圖像配準、立體視覺、圖像檢索、目標識別與跟蹤、醫(yī)學圖像分析、景象匹配導航等方面有著廣闊的應用背景，對其進行研究具有重要的理論意義和實際應用價值，一直是眾多領域研究的熱點問題。
　　模式匹配可以分為點模式匹配方法和線模式匹配方法。其中點模式匹配可以分為基于空間變換的參數(shù)匹配方法、基于不變量或不變特征的匹配方法、基于圖理論的匹配方法以及各種交叉方法;線模式匹配可以分為基于不變

2、量的線匹配方法、基于幾何約束的線匹配方法、基于構造描述符的線匹配方法等。這些方法都取得了一些成果，但是在模式匹配的研究中，人們一直在研究更加快速的匹配算法。本文提出了一種快速點模式匹配算法和一種快速線模式匹配算法。本文主要工作及研究成果如下:
　　1、研究了在平移旋轉伸縮變換下的完全點模式匹配方法，提出一種基于凸殼的點模式匹配算法。提出了凸殼的快速匹配算法，根據(jù)兩個相似凸殼對應內(nèi)角相等、對應邊成比例，計算凸殼的內(nèi)角以及邊長，通過字

3、符串匹配算法—KMP算法，匹配兩個凸殼的內(nèi)角以及邊長，確定凸殼頂點對應關系。在點集匹配時，根據(jù)重心是平移旋轉伸縮變換下的不變量，由點到重心的距離確定變換的伸縮比;計算點集的凸殼，應用凸殼的匹配算法，確定對應點的對應關系，從而實現(xiàn)在旋轉、縮放以及平移變換下的點模式匹配算法。實驗結果表明，算法準確、效率高。
　　2、在平移旋轉伸縮變換下提出了一種基于線特征的模式匹配算法。算法在圖像中應用canny算子提取圖像邊緣曲線，使用Dougla