Skip to Main content Skip to Navigation
New interface
Journal articles

Shape Matching By Part Alignment Using Extended Chordal Axis Transform

Abstract : 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.
Complete list of metadata

Cited literature [46 references]  Display  Hide  Download
Contributor : Anne Verroust-Blondet Connect in order to contact the contributor
Submitted on : Thursday, August 25, 2016 - 10:30:43 AM
Last modification on : Friday, July 8, 2022 - 10:05:05 AM
Long-term archiving on: : Saturday, November 26, 2016 - 1:18:03 PM


Shape Correspondence2.pdf
Files produced by the author(s)




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⟩



Record views


Files downloads