A Fast and Robust Ellipse-Detection Method Based on Sorted Merging
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 mergi...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/481312 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832559957555281920 |
|---|---|
| author | Gangyi Wang Guanghui Ren Zhilu Wu Yaqin Zhao Lihui Jiang |
| author_facet | Gangyi Wang Guanghui Ren Zhilu Wu Yaqin Zhao Lihui Jiang |
| author_sort | Gangyi Wang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-2f48f93f0f5743f78f07d046402300fd |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-2f48f93f0f5743f78f07d046402300fd2025-02-03T01:28:46ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/481312481312A Fast and Robust Ellipse-Detection Method Based on Sorted MergingGangyi Wang0Guanghui Ren1Zhilu Wu2Yaqin Zhao3Lihui Jiang4School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang 150001, ChinaSchool of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang 150001, ChinaSchool of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang 150001, ChinaSchool of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang 150001, ChinaSchool of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, Heilongjiang 150001, ChinaA 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.http://dx.doi.org/10.1155/2014/481312 |
| spellingShingle | Gangyi Wang Guanghui Ren Zhilu Wu Yaqin Zhao Lihui Jiang A Fast and Robust Ellipse-Detection Method Based on Sorted Merging The Scientific World Journal |
| title | A Fast and Robust Ellipse-Detection Method Based on Sorted Merging |
| title_full | A Fast and Robust Ellipse-Detection Method Based on Sorted Merging |
| title_fullStr | A Fast and Robust Ellipse-Detection Method Based on Sorted Merging |
| title_full_unstemmed | A Fast and Robust Ellipse-Detection Method Based on Sorted Merging |
| title_short | A Fast and Robust Ellipse-Detection Method Based on Sorted Merging |
| title_sort | fast and robust ellipse detection method based on sorted merging |
| url | http://dx.doi.org/10.1155/2014/481312 |
| work_keys_str_mv | AT gangyiwang afastandrobustellipsedetectionmethodbasedonsortedmerging AT guanghuiren afastandrobustellipsedetectionmethodbasedonsortedmerging AT zhiluwu afastandrobustellipsedetectionmethodbasedonsortedmerging AT yaqinzhao afastandrobustellipsedetectionmethodbasedonsortedmerging AT lihuijiang afastandrobustellipsedetectionmethodbasedonsortedmerging AT gangyiwang fastandrobustellipsedetectionmethodbasedonsortedmerging AT guanghuiren fastandrobustellipsedetectionmethodbasedonsortedmerging AT zhiluwu fastandrobustellipsedetectionmethodbasedonsortedmerging AT yaqinzhao fastandrobustellipsedetectionmethodbasedonsortedmerging AT lihuijiang fastandrobustellipsedetectionmethodbasedonsortedmerging |