arrow
Return

A robust circle detection algorithm based on top-down least-square fitting analysis

delete2014-05-01
delete28
PRE
AI
刘东 cover
刘东 (Dong Liu)
Y
Yongtao Wang *
Z
Zhi Tang
X
Xiaoqing Lu
DOI:10.1016/j.compeleceng.2014.03.011delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we propose a robust and efficient circle detector, which achieves accurate results with a controlled number of false detections and requires no parameter tuning. The proposed algorithm consists of three steps as follows. First, we propose a novel edge point chaining method to extract Canny edge segments (i.e., contiguous and sequential chains of Canny edge points). Second, we split each edge segment into several smooth sub-segments, and detect candidate circles within each obtained sub-segment based on top-down least-square fitting analysis. Third, we employ Desolneux et al.'s method to reject the false detections. Experimental results demonstrate that the proposed method is efficient and more robust than the state-of-the-art algorithm EDCircles. (c) 2014 Elsevier Ltd. All rights reserved.
Keywords:
HOUGH TRANSFORM
IMAGES
EDGE

Journal

C
Computers and Electrical Engineering
IF:
4.9
Papers:
6.7K
Citations:
1.3W

Organization

P
peking university
Scholars:
11.8W
Papers: 8.7W
Citations: 146