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

详细信息    查看全文

• 作者：Dong Liu ^{dong.liu@pku.edu.cn" class="auth_mail}Author Vitae ; Yongtao Wang ; ^{wyt@pku.edu.cn" class="auth_mail}Author Vitae ; Zhi TangAuthor Vitae ; Xiaoqing LuAuthor Vitae
• 刊名：Computers and Electrical Engineering
• 出版年：May 2014
• 年：2014
• 卷：40
• 期：4
• 页码：1415-1428
• 全文大小：3143 K

文摘

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.