A segment detection method based on improved Hough transform

Qiu-lei Han; Miing Zhu; Zhi-jun Yao

doi:10.1117/12.668296

20 January 2006 A segment detection method based on improved Hough transform

Qiu-lei Han, Miing Zhu, Zhi-jun Yao

Proceedings Volume 6027, ICO20: Optical Information Processing; 60272O (2006) https://doi.org/10.1117/12.668296
Event: ICO20:Optical Devices and Instruments, 2005, Changchun, China

Abstract

Hough transform is recognized as a powerful tool in shape analysis which gives good results even in the presence of noise and the disconnection of edge. However, traditional Hough transform can only detect the lines, cannot give the endpoints and length of the line segments and it is vulnerable to the quantization errors. Based on the analysis of its limitations, Hough transform has been improved in order to detect line segment feature of targets. The algorithm aims to avoid the loss of spatial information, as well as to eliminate the spurious peaks and fix on the line segments endpoints accurately, which can expediently be used for the description and classification of regular objects. The method consists of 6 steps: 1. setting up the image, parameter and line-segment spaces; 2. quantizing the parameter space; 3. applying the standard Hough transform equation to every point of the input image edge, and extracting a group of maximums according to the global threshold; 4. according to the local threshold, eliminating spurious peaks which are caused by the spreading effects; 5. fixing on the endpoints of the segments according to the dynamic clustering rule; 6. merging the segments whose extreme points are near. Experiment results show the approach not only can recognize regular geometric object but also can extract the segment feature of real targets in complex environment. So the proposed method can be used in the target detection of complicated scenes, and will improve the precision of tracking.

Citation Download Citation

Qiu-lei Han, Miing Zhu, and Zhi-jun Yao "A segment detection method based on improved Hough transform", Proc. SPIE 6027, ICO20: Optical Information Processing, 60272O (20 January 2006); https://doi.org/10.1117/12.668296

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available