Catalog Home Page

Elastic shape analysis of boundaries of planar objects with multiple components and arbitrary topologies

Kurtek, S., Laga, H. and Xie, Q. (2015) Elastic shape analysis of boundaries of planar objects with multiple components and arbitrary topologies. In: Cremers, D., Reid, I., Saito, H. and Yang, M-H, (eds.) Computer Vision -- ACCV 2014. Springer International Publishing, pp. 424-439.

Link to Published Version:
*Subscription may be required


We consider boundaries of planar objects as level set distance functions and present a Riemannian metric for their comparison and analysis. The metric is based on a parameterization-invariant framework for shape analysis of quadrilateral surfaces. Most previous Riemannian formulations of 2D shape analysis are restricted to curves that can be parameterized with a single parameter domain. However, 2D shapes may contain multiple connected components and many internal details that cannot be captured with such parameterizations. In this paper we propose to register planar curves of arbitrary topologies by utilizing the re-parameterization group of quadrilateral surfaces. The criterion used for computing this registration is a proper distance, which can be used to quantify differences between the level set functions and is especially useful in classification. We demonstrate this framework with multiple examples using toy curves, medical imaging data, subsets of the TOSCA data set, 2D hand-drawn sketches, and a 2D version of the SHREC07 data set. We demonstrate that our method outperforms the state-of-the-art in the classification of 2D sketches and performs well compared to other state-of-the-art methods on complex planar shapes.

Publication Type: Book Chapter
Publisher: Springer International Publishing
Copyright: 2015 Springer International Publishing Switzerland
Other Information: Series title: Lecture notes in Computer Science; Vol. 9004
Item Control Page Item Control Page