Shape Matching By Part Alignment Using Extended Chordal Axis Transform - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2016

Shape Matching By Part Alignment Using Extended Chordal Axis Transform

Résumé

One of the main challenges in shape matching is overcoming intra–class variation where objects that are conceptually similar have significant geometric dissimilarity. The key to a solution around this problem is incorporating the structure of the object in the shape descriptor which can be described by a connectivity graph customarily extracted from its skeleton. In a slightly different perspective, the structure may also be viewed as the arrangement of protruding parts along its boundary. This arrangement does not only convey the protruding part's ordering along the anti clockwise direction, but also relates these parts on different levels of detail. In this paper, we propose a shape matching method that estimates the distance between two objects by conducting a part-to-part matching analysis between their visual protruding parts. We start by a skeleton-based segmentation of the shape inspired by the Chordal Axis Transform. Then, we extract the segments that represent the protruding parts in its silhouette on varied levels of detail. Each one of these parts is described by a feature vector. A shape is thus described by the feature vectors of its parts in addition to their angular and linear proximities to each other. Using dynamic programming, our algorithm finds a minimal cost correspondence between parts. Our experimental evaluations validate the proposition that part correspondence allows conceptual matching of precisely dissimilar shapes.
Fichier principal
Vignette du fichier
Shape Correspondence2.pdf (1.88 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01356174 , version 1 (25-08-2016)

Identifiants

Citer

Zahraa Yasseen, Anne Verroust-Blondet, Ahmad Nasri. Shape Matching By Part Alignment Using Extended Chordal Axis Transform. Pattern Recognition, 2016, 57, ⟨10.1016/j.patcog.2016.03.022⟩. ⟨hal-01356174⟩

Collections

INRIA INRIA2
264 Consultations
461 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More