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]

Read more

Summary

Introduction

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

Methods
Results
Discussion
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.