SHAPE COMPARISON OF FLEXIBLE OBJECTS - Similarity of Palm Silhouettes

Leonid Mestetskiy

Abstract

We consider the problem of shape comparison for elastic objects presented by binary bitmaps. Our approach to similarity measuring of such objects is based on the conception of a flexible object. A flexible object is defined as a planar graph with a family of circles centered on graph edges. A set of admissible deformations is connected with each flexible object. These deformations are described as a group of planar graph vertices transforms. We define the flexible objects similarity through matching and alignment within the group of admissible deformations. The regular method for approximation of the binary bitmap shape by the flexible object is presented. The flexible object is designed as a subgraph of continuous skeleton of the binary bitmap. The proposed approach is applied to a problem of palm shape recognition for personal biometrical identification.

References

  1. Mestetskiy, L., 1998. Continuous skeleton of binary raster bitmap. In Graphicon'98, International Conference on computer graphics, Moscow, in Russian.
  2. Mestetskiy, L., 2006. Skeletonization of a multiply connected polygonal domain based on its boundary adjacent tree. In Siberian journal of numerical mathematics, vol.9, N 3, 2006, 299-314, in Russian.
  3. Sebastian, T., Kimia, B., 2001. Curves vs skeletons in object recognition. In Proceedings of International Conference on Image Processing, Thessaloniki, Greece.
  4. Sederberg, T., Greenwood, E., 1992. A physically based approach to 2-D shape blending. In Computer Graphics 26(2), 25-34.
Download


Paper Citation


in Harvard Style

Mestetskiy L. (2007). SHAPE COMPARISON OF FLEXIBLE OBJECTS - Similarity of Palm Silhouettes . In Proceedings of the Second International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, ISBN 978-972-8865-73-3, pages 390-393. DOI: 10.5220/0002053203900393


in Bibtex Style

@conference{visapp07,
author={Leonid Mestetskiy},
title={SHAPE COMPARISON OF FLEXIBLE OBJECTS - Similarity of Palm Silhouettes},
booktitle={Proceedings of the Second International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,},
year={2007},
pages={390-393},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002053203900393},
isbn={978-972-8865-73-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,
TI - SHAPE COMPARISON OF FLEXIBLE OBJECTS - Similarity of Palm Silhouettes
SN - 978-972-8865-73-3
AU - Mestetskiy L.
PY - 2007
SP - 390
EP - 393
DO - 10.5220/0002053203900393