標題: | 一個基於霍氏轉換的直線與圓形之快速偵測法 A high speed line/circle finding method based on the hough transform |
作者: | 陳安民 CHEN, AN-MIN 陳玲慧 CHEN, LING-HUI 資訊科學與工程研究所 |
關鍵字: | 霍氏轉換;直線與圓形;快速偵測法 |
公開日期: | 1991 |
摘要: | 在影像認知與圖形識別的領域中,直線與圓形特徵之偵測與定位佔有很重要的地位 。霍氏轉換目前已被視為一有效之直線與圓形特徵偵測和定位之技術。然而,它的 缺點在於其龐大的計算量及計算後所形成的複雜之累積結構。基於霍氏轉換的觀念 ,本論文提出一快速的直線與圓形偵測法。根據特徵的區域性質與兩項基本定理, 即兩點決定一直線、三點決定一圓,所提出的方法採用一種新的霍氏累積技巧,此 技巧可以大幅降低霍氏累積階段之運算量。同時,由實驗結果顯示此法亦能在一有 雜訊的影像中,穩定地偵測出部分重疊或扭曲之特徵。 |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT802394045 http://hdl.handle.net/11536/55955 |
顯示於類別: | 畢業論文 |