Authors:
Nikita Lomov
and
Leonid Mestetskiy
Affiliation:
Moscow State University, Russian Federation
Keyword(s):
Disk Cover, Morphological Width, Polygonal Figure, Medial Representation, Skeleton, Radial Function, Bicircle, Font Comparing.
Related
Ontology
Subjects/Areas/Topics:
Computer Vision, Visualization and Computer Graphics
;
Features Extraction
;
Image and Video Analysis
;
Shape Representation and Matching
Abstract:
We consider the concept of "the width of a figure" for objects of complex shapes in order to use it as an integral morphological descriptor in image recognition tasks. In this article we propose a new approach to the description of this concept on the basis of the figures covering by disks of a certain size. The area of the disk cover as a function of the covering disc size is a shape descriptor. Original method for analytical calculation the area of disk cover of polygonal shapes is presented. The method is universal because there is always the possibility of polygonal approximating of complex digital binary images and geometric objects with nonlinear boundary. The method is based on the medial representation of the polygonal figure as a skeleton and a radial function. Our approach ensures high accuracy and computational efficiency calculate the area of disk cover. The effectiveness of the proposed approach is demonstrated for applications in computer font’s recognition problem.