Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#265136] of Guillermo Sapiro

Papers Published

  1. Bronstein, AM; Bronstein, MM; Kimmel, R; Mahmoudi, M; Sapiro, G, A gromov-hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching, International Journal of Computer Vision, vol. 89 no. 2-3 (September, 2010), pp. 266-286, Springer Nature, ISSN 0920-5691 [doi]
    (last updated on 2019/06/17)

    In this paper, the problem of non-rigid shape recognition is studied from the perspective of metric geometry. In particular, we explore the applicability of diffusion distances within the Gromov-Hausdorff framework. While the traditionally used geodesic distance exploits the shortest path between points on the surface, the diffusion distance averages all paths connecting the points. The diffusion distance constitutes an intrinsic metric which is robust, in particular, to topological changes. Such changes in the form of shortcuts, holes, and missing data may be a result of natural non-rigid deformations as well as acquisition and representation noise due to inaccurate surface construction. The presentation of the proposed framework is complemented with examples demonstrating that in addition to the relatively low complexity involved in the computation of the diffusion distances between surface points, its recognition and matching performances favorably compare to the classical geodesic distances in the presence of topological changes between the non-rigid shapes. © 2009 Springer Science+Business Media, LLC.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320