A 2D Shape Structure for Decomposition and Part Similarity

Kathryn Leonard 1 Geraldine Morin 2 Stefanie Hahmann 3 Axel Carlier 2
2 VORTEX - Visual Objects from Reality To Expression [Toulouse]
IRIT - Institut de recherche en informatique de Toulouse
3 IMAGINE - Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : This paper presents a multilevel analysis of 2D shapes and uses it to find similarities between the different parts of a shape. Such an analysis is important for many applications such as shape comparison, editing, and compression. Our robust and stable method decomposes a shape into parts, determines a parts hierarchy, and measures similarity between parts based on a salience measure on the medial axis, the Weighted Extended Distance Function, providing a multi-resolution partition of the shape that is stable across scale and articulation. Comparison with an extensive user study on the MPEG-7 database demonstrates that our geometric results are consistent with user perception.
Document type :
Conference papers
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download


https://hal.inria.fr/hal-01374810
Contributor : Stefanie Hahmann <>
Submitted on : Saturday, October 1, 2016 - 3:47:32 PM
Last modification on : Friday, June 14, 2019 - 6:31:13 PM
Long-term archiving on : Monday, January 2, 2017 - 12:53:19 PM

Files

LMHC-ICPR16.pdf
Files produced by the author(s)

Identifiers

Citation

Kathryn Leonard, Geraldine Morin, Stefanie Hahmann, Axel Carlier. A 2D Shape Structure for Decomposition and Part Similarity. ICPR 2016 - 23rd International Conference on Pattern Recognition, Dec 2016, Cancun, Mexico. pp.3216-3221, ⟨10.1109/ICPR.2016.7900130⟩. ⟨hal-01374810⟩

Share

Metrics

Record views

910

Files downloads

492