Shape Approximation Based on Higher-Degree Polynomials

The planar shape (contour) of an object is a fundamental source of information in a pattern recognition problem. Obtaining the relevant information set rests on difficult procedures and is a key problem in pattern recognition. A method is proposed for the segmentation of contours with a complex geom...

Full description

Bibliographic Details
Main Author: Dikusar Nikolay
Format: Article
Language:English
Published: EDP Sciences 2018-01-01
Series:EPJ Web of Conferences
Online Access:https://doi.org/10.1051/epjconf/201817301003
Description
Summary:The planar shape (contour) of an object is a fundamental source of information in a pattern recognition problem. Obtaining the relevant information set rests on difficult procedures and is a key problem in pattern recognition. A method is proposed for the segmentation of contours with a complex geometrical form. It is based on a parametric piecewise approximation of 12th order spanned by a polynomial model defined by basic elements. Higher-order polynomial approximation allows to optimize the number of segments on the contour and to obtain analytically the dependence of the curvature for more exact calculation of informative signs that are invariant to geometrical transformations. The algorithm based on this method as well as specific examples are described in detail.
ISSN:2100-014X