Consistency-based ellipse detection method for complicated images

Lijun Zhang; Xuexiang Huang; Weichun Feng; Shuli Liang; Tianjian Hu

doi:10.1117/1.OE.55.5.053105

12 May 2016 Consistency-based ellipse detection method for complicated images

Lijun Zhang, Xuexiang Huang, Weichun Feng, Shuli Liang, Tianjian Hu

Author Affiliations +

Optical Engineering, Vol. 55, Issue 5, 053105 (May 2016). https://doi.org/10.1117/1.OE.55.5.053105

Abstract

Accurate ellipse detection in complicated images is a challenging problem due to corruptions from image clutter, noise, or occlusion of other objects. To cope with this problem, an edge-following-based ellipse detection method is proposed which promotes the performances of the subprocesses based on consistency. The ellipse detector models edge connectivity by line segments and exploits inconsistent endpoints of the line segments to split the edge contours into smooth arcs. The smooth arcs are further refined with a novel arc refinement method which iteratively improves the consistency degree of the smooth arc. A two-phase arc integration method is developed to group disconnected elliptical arcs belonging to the same ellipse, and two constraints based on consistency are defined to increase the effectiveness and speed of the merging process. Finally, an efficient ellipse validation method is proposed to evaluate the saliency of the elliptic hypotheses. Detailed evaluation on synthetic images shows that our method outperforms other state-of-the-art ellipse detection methods in terms of effectiveness and speed. Additionally, we test our detector on three challenging real-world datasets. The F-measure score and execution time of results demonstrate that our method is effective and fast in complicated images. Therefore, the proposed method is suitable for practical applications.

Citation Download Citation

Lijun Zhang, Xuexiang Huang, Weichun Feng, Shuli Liang, and Tianjian Hu "Consistency-based ellipse detection method for complicated images," Optical Engineering 55(5), 053105 (12 May 2016). https://doi.org/10.1117/1.OE.55.5.053105

Published: 12 May 2016

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available