Fast Straight Lines Detection Using Hough Transform with Principal Axis Analysis

應用Hough Transform與主軸分析法於快速直線偵測之研究

饒見有(Jiann-Yeou Rau) ； 陳良健(Liang-Chien Chen)

《航測及遙測學刊》 8卷1期 (2003/03) Pp. 15-34

https://doi.org/10.6574/JPRS.2003.8(1).2

摘要

本文針對都會區數位航空照片中具有棋盤式排列之矩形建築物，以及一般具有結構性直線特徵之近景影像中，進行高效率之直線偵測。文中提出－「主軸分析法」來設定尖峰偵測時之優先次序，以加速直線偵測並獲取更正確之結果。「主軸分析法」是將二維之Hough參數空間轉換為一維之「角度－累計量直方圖」，分析此直方圖可得到影像中特徵物之第一主軸。對影像內容具有矩形結構之都會區而言，其次主軸即為主軸之正交方向。接著在進行Hough直線偵測時，即可將尖峰偵測之主要優先次序設定在此二主軸上。而對一般不具有矩形結構之線形特徵影像，則可根據線性主要分佈之角度為尖峰偵測之主要優先次序以進行直線偵測，實驗結果顯示，本文所提出之「主軸分析法」可顯著提昇直線偵測之效率，而且得到更正確的結果。

關鍵字

Hough轉換 ； 直線偵測 ； 主軸分析法

並列摘要

Hough Transform is a sound method for detecting straight lines in digital images. Considering an image with lattice structure, we modify the procedure in detecting straight lines using Hough Transform. We propose a Principal Axis Analysis Method to speed up the extraction of straight lines and increase the accuracy of the detected lines. We first transfer the parameters to a one-dimensional angle-count histogram, and then analyze the dominated distribution of image features. In peak detection, the searching priority is set according to the principal axis. Experimental results indicate that the accuracy and the efficiency for all of the cases are improved. The efficiency is better improved when the objects in an image are with more regularity.

並列關鍵字

Hough Transform ； Straight Lines Detection ； Principal Axis Analysis Method