Abstract
圖形比對領域由於應用範圍很廣泛，成為近年來機械視覺領域中十分熱門的一項研究題目。目前圖形比對所遭遇到主要的問題點在於：難以同時達到效率、旋轉不變量與物件缺陷的強健性三者之間的平衡與需求。本論文從環形編碼出發，對既有的環狀樣板比對技術加以改進，發展出一套新的串列比對方法。利用此串列比對法搭配既有之環形編碼與環狀樣板加以改進之後，成功地突破了以往在樣板圖形比對之研究中，對於比對效率、旋轉不變量與物件缺陷的強健性三者往往無法同時兼顧的問題。並且利用邊跡影像進行輸入，改善原本利用全域閥值之二值化前處理，使得灰階影像因明暗變化過劇，無法將待測物自背景分離因而無法進行比對之限制。最後，本論文會整合出一套完整的圖形比對演算法，並且依次以不同複雜度的影像進行模擬以檢視之。以驗證所提出之演算法的確具有圖形比對－包含位置以及旋轉角、旋轉不變量特性以及忍受待測物具有受到遮蔽以及雜邊跡侵入等缺陷之強健性等能力。