Collinear segment detection using HT neighborhoods

Shengzhi Du; Chunling Tu; Barend Jacobus van Wyk; Zengqiang Chen

doi:10.1109/TIP.2011.2155076

Collinear segment detection using HT neighborhoods

IEEE Trans Image Process. 2011 Dec;20(12):3612-20. doi: 10.1109/TIP.2011.2155076. Epub 2011 May 19.

Authors

Shengzhi Du¹, Chunling Tu, Barend Jacobus van Wyk, Zengqiang Chen

Affiliation

¹ Department of Electrical and Mining Engineering, School of Engineering, College of Science Engineering and Technology, University of South Africa, Pretoria 0003, South Africa. dushengzhi@gmail.com

PMID: 21606034
DOI: 10.1109/TIP.2011.2155076

Abstract

In this paper, geometrical analysis is used to extract novel straight line segment features from the wings around the peaks of the Hough Transform (HT). Based on these features, a practical segment detection method is proposed which has the ability to determine complete straight line segment parameters including the location of the center, length, slope and the Euclidean distance to the origin. The proposed method does not rely on edge point verification in the image space, i.e., the complete set of segment features are determined only using the information embodied in the HT data. The proposed method can distinguish between highly collinear straight line segments. Segment detection is robust to disturbing edge points, especially ones collinear with the object. A predefined collinear segment resolution that provides a theoretical criterion to determine straight line contiguity is derived. Image processing and analysis experiments show consistent robust performance.

Publication types

Research Support, Non-U.S. Gov't