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

Author

Li, Chao ; Wang, Zhong ; Li, Lin

Author_Institution

State Key Lab. of Precision Meas. Technol. & Instrum., Tianjin Univ., Tianjin, China

fYear

2009

fDate

17-19 Oct. 2009

Firstpage

1

Lastpage

4

Abstract

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.

Keywords

Hough transforms; image coding; image segmentation; object detection; Freeman chain code; angle codes; angle searching area; image processing; polar coordinates space; standard Hough transform; straight line detection; subline segment elements; Area measurement; Chaos; Data mining; Image processing; Image storage; Instruments; Laboratories; Satellites; Space technology; Time measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Image and Signal Processing, 2009. CISP '09. 2nd International Congress on

Conference_Location

Tianjin

Print_ISBN

978-1-4244-4129-7

Electronic_ISBN

978-1-4244-4131-0

Type

conf

DOI

10.1109/CISP.2009.5304629

Filename

5304629