Abstract
本論文的目的為提出二值化影像(binary image)中，尺寸固定之二維物件即時辨認與定位的演算法。本文所討論的二值化影像，存在單一物件或多個物件，並考慮有物件完整的出現在影像中，並且缺陷將不影響物件的完整性。本論文提出的演算法主要分為三大步驟：(1) 在標準二維物件上選取圓環型的樣板，目的是解決影像中目標物件旋轉不變性(Rotation invariance)的問題，並將樣板上數位點的分布轉換成為角度分布，並編碼成角碼(Angle code)成為特徵；(2) 接著在模型樣板上設計測試搜尋步驟，過濾出初級候選位置，利用提高候選位置之輸出率使比對的程序有效率；(3) 最後配合特徵角碼的循環性質發展出循環串列比對法(Cyclic String Matching)，以判斷出目標物件的候選位置與姿態角。本論文提出的演算法，能夠對目標物件精確的定位－包含位置以及旋轉角，並不受限特定的應用領域。最後，本論文將此演算法應用在二值化影像印刷電路板的定位、商標的辨認與空照圖中飛機的辨認與定位上作為實例，進行演算法的驗證。