On Growth and Formlets: Sparse Multi-Scale Coding of Planar Shape - Archive ouverte HAL Access content directly
Journal Articles Image and Vision Computing Year : 2013

On Growth and Formlets: Sparse Multi-Scale Coding of Planar Shape

Abstract

We propose a sparse representation of 2D planar shape through the composi- tion of warping functions, termed formlets, localized in scale and space. Each formlet subjects the 2D space in which the shape is embedded to a localized isotropic radial deformation. By constraining these localized warping transfor- mations to be diffeomorphisms, the topology of shape is preserved, and the set of simple closed curves is closed under any sequence of these warpings. A gener- ative model based on a composition of formlets applied to an embryonic shape, e.g., an ellipse, has the advantage of synthesizing only those shapes that could correspond to the boundaries of physical objects. To compute the set of formlets that represent a given boundary, we demonstrate a greedy coarse-to-fine formlet pursuit algorithm that serves as a non-commutative generalization of matching pursuit for sparse approximations. We evaluate our method by pursuing par- tially occluded shapes, comparing performance against a contour-based sparse shape coding framework.
Fichier principal
Vignette du fichier
OnGrowthAndFormlets.pdf (2.53 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00943838 , version 1 (22-02-2014)

Identifiers

Cite

James Elder, Timothy D. Oleskiw, Alex Yakubovich, Gabriel Peyré. On Growth and Formlets: Sparse Multi-Scale Coding of Planar Shape. Image and Vision Computing, 2013, 31 (1), pp.1-13. ⟨10.1016/j.imavis.2012.11.002⟩. ⟨hal-00943838⟩
180 View
201 Download

Altmetric

Share

Gmail Facebook X LinkedIn More