一個基於霍氏轉換的直線與圓形之快速偵測法

Abstract

在影像認知與圖形識別的領域中，直線與圓形特徵之偵測與定位佔有很重要的地位 。霍氏轉換目前已被視為一有效之直線與圓形特徵偵測和定位之技術。然而，它的 缺點在於其龐大的計算量及計算後所形成的複雜之累積結構。基於霍氏轉換的觀念 ，本論文提出一快速的直線與圓形偵測法。根據特徵的區域性質與兩項基本定理， 即兩點決定一直線、三點決定一圓，所提出的方法採用一種新的霍氏累積技巧，此 技巧可以大幅降低霍氏累積階段之運算量。同時，由實驗結果顯示此法亦能在一有 雜訊的影像中，穩定地偵測出部分重疊或扭曲之特徵。