An Improved HT Algorithm on Straight Line Detection Based on Freeman Chain Code

Straight line detection has a great significance in the area of image processing, the conventional Hough transform (HT) algorithm used to detect a straight line has to process a large mount of data, so it needs more storage space and the calculation time is too long. This paper presents an improved...

Full description

Saved in:
Bibliographic Details
Published in2009 2nd International Congress on Image and Signal Processing pp. 1 - 4
Main Authors Li Chao, Wang Zhong, Li Lin
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2009
Subjects
Area measurement
Chaos
Data mining
Image processing
Image storage
Instruments
Laboratories
Satellites
Space technology
Time measurement
Online AccessGet full text
ISBN1424441293
9781424441297
DOI10.1109/CISP.2009.5304629

Cover

More Information
Summary:Straight line detection has a great significance in the area of image processing, the conventional Hough transform (HT) algorithm used to detect a straight line has to process a large mount of data, so it needs more storage space and the calculation time is too long. This paper presents an improved HT algorithm on straight line detection based on Freeman chain code. It extracts the Freeman chain codes of the pixels in the sub-line segment elements, and transforms them to the angle codes in the polar coordinates space. Constraint the angle searching area of the pixels, so that the calculation speed can be improved. Experiment shows that compared with the Standard Hough transform (SHT), the calculation time of this algorithm reduces to 1/28 ~ 1/75.
ISBN:1424441293
9781424441297
DOI:10.1109/CISP.2009.5304629