Abstract
在許多工業、軍方和遙測的應用上常需從數位影像中辨認一個已知或未知的物體並決定它的旋轉角度。而最著名的物體辨認和定位方法便是霍氏轉換（Hough Transform）。霍氏轉換是由霍氏在１９６２年所提出應用於直線的檢測。後來陸續有研究者運用霍氏轉換的原理檢測圓、橢圓和一些可解析的曲線。於１９８１年貝勒（Ballard） 再將此轉換原理發展成可檢測任意形狀，稱為廣式霍氏轉換（Generalized Hough Tra-nsform）。廣式霍氏轉換在辨認未旋轉物體時可得到很好的結果。然而，以此種方法辨認旋轉物體的效率卻不盡理想。本論文嘗試以快速轉換（Rapid Transform） 解決物體旋轉的問題。在以快速轉換為基礎的方法中，首先必須找出一組代表物體的序列，然後經由抉速轉換、編碼及關聯運算後便能辨認出該物體並決定該物體的旋轉角度。以這個方法做過一些實驗，結果令人滿意。