• DocumentCode
    1379232
  • Title

    Ricci Flow for 3D Shape Analysis

  • Author

    Zeng, Wei ; Samaras, Dimitris ; Gu, Xianfeng David

  • Author_Institution
    Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
  • Volume
    32
  • Issue
    4
  • fYear
    2010
  • fDate
    4/1/2010 12:00:00 AM
  • Firstpage
    662
  • Lastpage
    677
  • Abstract
    Ricci flow is a powerful curvature flow method, which is invariant to rigid motion, scaling, isometric, and conformal deformations. We present the first application of surface Ricci flow in computer vision. Previous methods based on conformal geometry, which only handle 3D shapes with simple topology, are subsumed by the Ricci flow-based method, which handles surfaces with arbitrary topology. We present a general framework for the computation of Ricci flow, which can design any Riemannian metric by user-defined curvature. The solution to Ricci flow is unique and robust to noise. We provide implementation details for Ricci flow on discrete surfaces of either Euclidean or hyperbolic background geometry. Our Ricci flow-based method can convert all 3D problems into 2D domains and offers a general framework for 3D shape analysis. We demonstrate the applicability of this intrinsic shape representation through standard shape analysis problems, such as 3D shape matching and registration, and shape indexing. Surfaces with large nonrigid anisotropic deformations can be registered using Ricci flow with constraints of feature points and curves. We show how conformal equivalence can be used to index shapes in a 3D surface shape space with the use of Teichmuller space coordinates. Experimental results are shown on 3D face data sets with large expression deformations and on dynamic heart data.
  • Keywords
    computational geometry; computer vision; image matching; image registration; image representation; 3D shape analysis; 3D shape matching; Ricci flow-based method; Riemannian metric; Teichmuller space coordinates; computer vision; conformal deformations; conformal geometry; curvature flow method; hyperbolic background geometry; intrinsic shape representation; rigid motion; shape indexing; shape registration; standard shape analysis problems; surface matching; user-defined curvature; Ricci flow; shape representation; surface matching and registration.; Algorithms; Face; Heart; Humans; Image Processing, Computer-Assisted; Models, Anatomic; Models, Theoretical; Normal Distribution;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2009.201
  • Filename
    5374410