Abstract
Up to present, there have been numerous articles on ellipse detection. However, it is still a great challenge especially for embedded application with restricted available computing and memory resources. To handle this problem, a novel and effective method is presented for ellipse detection. The method consists of two main steps: extraction of elliptic edge contours and edge contours grouping. These two steps are integrated to improve the accuracy and speed of the method. Finally, the aim of this method is to process high-resolution image for embedded system, which needs fast and accurate ellipse detection with limited computational and memory resources.
Highlights
The ellipse detection is an important investigation area in pattern recognition and computer vision since elliptic objects are the commonest objects in real images
In least square–based method, first, edge points are put into the mathematical model of ellipse, and the ellipse fitting is transformed into elliptical parameter equations
The position of each point on a contour is calculated based on encoding value as specified in section ‘‘Edge contours detection,’’ while other approaches search edge points around the last point.[16,17,18,20]
Summary
The ellipse detection is an important investigation area in pattern recognition and computer vision since elliptic objects are the commonest objects in real images. General consensus shows that approaches used mainly fall into three categories: fitting-based method, voting-based method (Hough transform (HT)-based method), and contours following method. As one of the earliest methods, fitting-based method is mostly based on least square.[1,2,3,4,5] In least square–based method, first, edge points are put into the mathematical model of ellipse, and the ellipse fitting is transformed into elliptical parameter equations. The solution is obtained by minimizing the residue in elliptical parameter equations. Fitting-based method is not suitable for using alone since each edge point used in this method is required to be on the boundary of same ellipse
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.