Shape Approximation Based on Higher-Degree Polynomials

Jul 6, 2017, 11:30 AM
30m
LIT Conference Hall

LIT Conference Hall

Speaker

Nikolay Dikusar (JINR)

Description

Shape Approximation Based on Higher-Degree Polynomials N.D. Dikusar Joint Institute for Nuclear Research, Laboratory of Information Technologies, Dubna 141980, Russia dnd@jinr.ru 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 [1]. 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 [2]. Higher-order polynomial approximation [3], [4] 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. References [1] M. Worring, Shape Analysis of Digital Curves, Febodruk, Enschede, 1993. [2] N. D. Dikusar. The Basic Element Method// MMCS, 2011, v.3 №4, pp.492-507. http://link.springer.com/article/10.1134%2FS2070048211040053 [3] N. D. Dikusar. Higher-order polynomial approximation //MMCS, 2016, v.8 №2, pp.183-200. http://link.springer.com/article/10.1134/S2070048216020058 [4] N. D. Dikusar. Piecewise polynomial approximation of the sixth order with automatic knots detection //MMCS, 2014, v.6 №5, pp.509-522. http://link.springer.com/article/10.1134%2FS2070048214050020

Primary author

Presentation materials