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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2018-01-01
|
| Series: | EPJ Web of Conferences |
| Online Access: | https://doi.org/10.1051/epjconf/201817301003 |
| _version_ | 1819132548888920064 |
|---|---|
| author | Dikusar Nikolay |
| author_facet | Dikusar Nikolay |
| author_sort | Dikusar Nikolay |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-22T09:33:09Z |
| format | Article |
| id | doaj.art-c74341bf1fc44e41add8a681c89ca86a |
| institution | Directory Open Access Journal |
| issn | 2100-014X |
| language | English |
| last_indexed | 2024-12-22T09:33:09Z |
| publishDate | 2018-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | EPJ Web of Conferences |
| spelling | doaj.art-c74341bf1fc44e41add8a681c89ca86a2022-12-21T18:30:54ZengEDP SciencesEPJ Web of Conferences2100-014X2018-01-011730100310.1051/epjconf/201817301003epjconf_mmcp2018_01003Shape Approximation Based on Higher-Degree PolynomialsDikusar NikolayThe 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.https://doi.org/10.1051/epjconf/201817301003 |
| spellingShingle | Dikusar Nikolay Shape Approximation Based on Higher-Degree Polynomials EPJ Web of Conferences |
| title | Shape Approximation Based on Higher-Degree Polynomials |
| title_full | Shape Approximation Based on Higher-Degree Polynomials |
| title_fullStr | Shape Approximation Based on Higher-Degree Polynomials |
| title_full_unstemmed | Shape Approximation Based on Higher-Degree Polynomials |
| title_short | Shape Approximation Based on Higher-Degree Polynomials |
| title_sort | shape approximation based on higher degree polynomials |
| url | https://doi.org/10.1051/epjconf/201817301003 |
| work_keys_str_mv | AT dikusarnikolay shapeapproximationbasedonhigherdegreepolynomials |