38
Views
2
CrossRef citations to date
0
Altmetric
Articles

Optimal curve fitting approach to represent outlines of 2D shapes

&
Pages 308-320 | Published online: 18 Jul 2013
 

Abstract

A new outline capturing system is presented in this paper. It employs Bezier curve for curve approximation. Approximation starts with an initial estimation of control points positions, which is updated iteratively based on computed error. Consequently, the control points converge to an optimum position. The segments obtained after corner detection are initially approximated with Bezier curve of lowest degree, i.e. degree 1. The degree of approximating curve is then increased iteratively until the error comes under the user specified limit. This ensures optimal fit with least number of control points. Shape representation results of proposed algorithm are compared with existing techniques. Experimental results show that proposed algorithm can approximate the 2D shapes with considerably less number of control points, when compared with existing techniques. Computational efficiency is another advantage of proposed algorithm. Presented algorithm can have very useful applications in CAD/CAGD and real-time computer vision algorithms.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.