Multiple straight line detection based on labeling of pixels by Genetic Algorithm

Author

Shimamura, Takashi ; Hashimoto, Manabu ; Fujiwara, Takayuki ; Funahashi, Takuma ; Koshimizu, Hiroyasu

Author_Institution

Sch. of Inf. Sci. & Technol., Chukyo Univ., Toyota, Japan

fYear

2011

fDate

9-11 Feb. 2011

Firstpage

1

Lastpage

5

Abstract

This paper proposes a method for detecting two or more straight lines from an edge image in a similar way of Hough transform. The method consists of labeling of each edge point to presumed straight lines and RANSAC algorithm to evaluate each label. The Genetic Algorithm (GA), an efficient combinatorial optimization algorithm, is used for the labeling process, and the RANSAC is effective for high accuracy and speed-up. Some practical performances of this method have been proved through a simulation line picture with random noises.

Keywords

Hough transforms; combinatorial mathematics; edge detection; genetic algorithms; GA; Hough transform; RANSAC algorithm; combinatorial optimization algorithm; edge image; edge point; genetic algorithm; multiple straight line detection; pixel labeling; Biological cells; Estimation; Gallium; Image edge detection; Labeling; Robustness; Transforms; Clustering; Genetic Algorithm; Hough transform; RANSAC; Straight line detection;

fLanguage

English

Publisher

ieee

Conference_Titel

Frontiers of Computer Vision (FCV), 2011 17th Korea-Japan Joint Workshop on

Conference_Location

Ulsan

Print_ISBN

978-1-61284-677-4

Electronic_ISBN

978-1-61284-676-7

Type

conf

DOI

10.1109/FCV.2011.5739730

Filename

5739730