By Topic

A novel line detection algorithm in images based on improved Hough Transform and wavelet lifting transform

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Xiaochuan Zhao ; North Inst. of Comput. Applic., Beijing, China ; Peizhi Liu ; Min Zhang ; Xinxin Zhao

Line detection in digital images is a fundamental aspect of many problems in computer vision. In the light of the problems, such as heavy computation and intensive memory occupation, existing in the Hough Transform, an improved fast line detection algorithm combining the time-frequency domain transform and the spatial domain transform is proposed. First, the wavelet lifting is used to extract low frequency profile information while restraining high frequency noises. Second, compute the gradient of the image and threshold it to obtain a binary image. Third, based on the principles that a line can be determined by two points and a line in the image is mapped to a point in the Hough Transform, followed the detection sequence from the local to the global, map the non-zero pixels into the accumulator cells with great probability instead of all accumulator cells. Last, examine the counts of the accumulator cells to determine the parameters of the lines in the image. Experimental results demonstrate that the improved fast line detection algorithm has the performance of lower computational complexity, smaller memory occupation, and stronger robustness.

Published in:

Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on

Date of Conference:

17-19 Dec. 2010