Pixel Club: Geometric constraints in shape analysis

Dan Raviv (CS, Tehcnion)
Monday, 19.3.2012, 10:30
Room 337-8 Taub Bld.

Traditional models of bendable surfaces are based on the exact or approximate invariance to deformations that do not tear or stretch the shape, leaving intact an intrinsic geometry associated with it. Intrinsic geometries are typically defined by shortest paths also known as geodesic distances, or diffusion processes on the surface like diffusion distances. Both methods are implicitly derived from the metric induced by the ambient Euclidean space.

Here, we depart from this restrictive assumption by observing that a different choice of the metric results in a richer set of geometric invariants. We extend the classic equi-affine arclength, defined on convex surfaces, to arbitrary shapes with non-vanishing Gaussian curvature. As a result, a family of affine-invariant intrinsic geometries is obtained. We propose a computational framework that is invariant to the affine group of transformations (similarity and equi-affine) and thus, by construction, can handle non-rigid shapes. Diffusion geometry encapsulates the resulting measure to robustly provide signatures and computational tools for affine invariant analysis.

The potential of this novel framework is explored in applications such as shape matching and retrieval, symmetry detection, and computation of Voroni tessellation.

This work is part of my PhD thesis under the supervision of Ron Kimmel, and was done in collaboration with Alexander Bronstein (TAU), Michael Bronstein (USI), Nir Sochen (TAU) and Yonatan Aflalo (Technion).

Back to the index of events