Authors:
L. Domakhina
and
A. Okhlopkov
Affiliation:
Moscow State University, Russian Federation
Keyword(s):
Shape comparison, Continuous skeleton, Skeleton isomorphism, Hausdorff metrics, Shape metrics.
Related
Ontology
Subjects/Areas/Topics:
Computer Vision, Visualization and Computer Graphics
;
Feature Extraction
;
Features Extraction
;
Image and Video Analysis
;
Image Formation and Preprocessing
;
Informatics in Control, Automation and Robotics
;
Multi-View Geometry
;
Segmentation and Grouping
;
Signal Processing, Sensors, Systems Modeling and Control
;
Structural and Syntactic Approach
Abstract:
A new approach to shape comparison problem is presented in this work. The approach is based on skeleton isomorphism. We propose a shape metrics construction instrument which is based on finding close shapes having isomorphic continuous skeletons. We propose several metrics based on this instrument that can be used for shape comparison. The main advantage over existing approaches is mathematically correctly defined shape metrics via Hausdorff distance. The efficiency of the proposed approach is confirmed on the shapes recognition problem.