Arc-Support Line Segments Revisited: An Efficient High-Quality Ellipse Detection
- 15 August 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 29 (10577149) , 768-781
Abstract
Over the years many ellipse detection algorithms spring up and are studied broadly, while the critical issue of detecting ellipses accurately and efficiently in real-world images remains a challenge. In this paper, we propose a valuable industry-oriented ellipse detector by arc-support line segments, which simultaneously reaches high detection accuracy and efficiency. To simplify the complicated curves in an image while retaining the general properties including convexity and polarity, the arc-support line segments are extracted, which grounds the successful detection of ellipses. The arc-support groups are formed by iteratively and robustly linking the arc-support line segments that latently belong to a common ellipse. Afterward, two complementary approaches, namely, locally selecting the arc-support group with higher saliency and globally searching all the valid paired groups, are adopted to fit the initial ellipses in a fast way. Then, the ellipse candidate set can be formulated by hierarchical clustering of 5D parameter space of initial ellipses. Finally, the salient ellipse candidates are selected and refined as detections subject to the stringent and effective verification. Extensive experiments on three public datasets are implemented and our method achieves the best F-measure scores compared to the state-of-the-art methods. The source code is available at https://github.com/AlanLuSun/High-quality-ellipse-detection.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (61671151, 61728103)
This publication has 33 references indexed in Scilit:
- Splitting touching cells based on concave points and ellipse fittingPattern Recognition, 2009
- A hierarchical approach for fast and robust ellipse extractionPattern Recognition, 2008
- Geometric camera calibration using circular control pointsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Direct least square fitting of ellipsesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Mean shift, mode seeking, and clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Least-squares fitting of circles and ellipsesBIT Numerical Mathematics, 1994
- A note on the least squares fitting of ellipsesPattern Recognition Letters, 1993
- A probabilistic Hough transformPattern Recognition, 1991
- Detecting partially occluded ellipses using the Hough transformImage and Vision Computing, 1989
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972