Capturing outlines of generic shapes with cubic B´ezier curves using the Nelder–Mead simplex method

We design a fast technique for fitting cubic B´ezier curves to the boundary of 2D shapes. The technique is implemented by means of the Nelder–Mead simplex procedure to optimize the control points. The natural attributes of the B´ezier curve are utilized to discover the initial vertex points of the N...

Full description

Bibliographic Details
Main Authors: A. Ebrahimi, G. B. Barid Loghmani, M. Sarfraz
Format: Article
Language:English
Published: Ferdowsi University of Mashhad 2019-10-01
Series:Iranian Journal of Numerical Analysis and Optimization
Subjects:
Online Access:https://ijnao.um.ac.ir/article_24919_9725b0cafdf1b7d8bf117c90704ee454.pdf
Description
Summary:We design a fast technique for fitting cubic B´ezier curves to the boundary of 2D shapes. The technique is implemented by means of the Nelder–Mead simplex procedure to optimize the control points. The natural attributes of the B´ezier curve are utilized to discover the initial vertex points of the Nelder–Mead procedure. The proposed technique is faster than traditional methods and helps to obtain a better fit with a desirable precision. The comparative analysis of our results describes that the introduced approach has a high compression ratio and a low fitting error.
ISSN:2423-6977
2423-6969