![](/images/graphics-bg.png)
A Fast and Robust Ellipse-Detection Method Based on Sorted Merging
Joint Authors
Wu, Zhilu
Wang, Gangyi
Ren, Guanghui
Zhao, Yaqin
Jiang, Lihui
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-03-20
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
A fast and robust ellipse-detection method based on sorted merging is proposed in this paper.
This method first represents the edge bitmap approximately with a set of line segments and then gradually merges the line segments into elliptical arcs and ellipses.
To achieve high accuracy, a sorted merging strategy is proposed: the merging degrees of line segments/elliptical arcs are estimated, and line segments/elliptical arcs are merged in descending order of the merging degrees, which significantly improves the merging accuracy.
During the merging process, multiple properties of ellipses are utilized to filter line segment/elliptical arc pairs, making the method very efficient.
In addition, an ellipse-fitting method is proposed that restricts the maximum ratio of the semimajor axis and the semiminor axis, further improving the merging accuracy.
Experimental results indicate that the proposed method is robust to outliers, noise, and partial occlusion and is fast enough for real-time applications.
American Psychological Association (APA)
Wang, Gangyi& Ren, Guanghui& Wu, Zhilu& Zhao, Yaqin& Jiang, Lihui. 2014. A Fast and Robust Ellipse-Detection Method Based on Sorted Merging. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-1049774
Modern Language Association (MLA)
Wang, Gangyi…[et al.]. A Fast and Robust Ellipse-Detection Method Based on Sorted Merging. The Scientific World Journal No. 2014 (2014), pp.1-15.
https://search.emarefa.net/detail/BIM-1049774
American Medical Association (AMA)
Wang, Gangyi& Ren, Guanghui& Wu, Zhilu& Zhao, Yaqin& Jiang, Lihui. A Fast and Robust Ellipse-Detection Method Based on Sorted Merging. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-1049774
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1049774