Fast detection of multi-circle with randomized Hough transform

Randomized Hough transform (RHT) is an effective method for circle detection. But when dealing with multi-circle complex images, the random sampling will bring lots of invalid accumulations and result in a large number of calculations. In this paper, by selecting three points of the candidate circle...

Full description

Saved in:
Bibliographic Details
Published in:Optoelectronics letters 2009-09, Vol.5 (5), p.397-400
Main Author: Jiang, Lian-yuan
Format: Article
Language:English
Subjects:
Lasers
Optical Devices
Optics
Photonics
Physics
Physics and Astronomy
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Randomized Hough transform (RHT) is an effective method for circle detection. But when dealing with multi-circle complex images, the random sampling will bring lots of invalid accumulations and result in a large number of calculations. In this paper, by selecting three points of the candidate circle, a fast detection algorithm of multi-circle with randomized Hough transform is presented. Experimental results demonstrate that the proposed scheme can quickly detect multiple circles, and has a strong robustness.
ISSN:1673-1905
1993-5013
DOI:10.1007/s11801-009-9071-1