Ricci Flow for 3D Shape Analysis

被引:73
作者
Zeng, Wei [1 ]
Samaras, Dimitris [2 ]
Gu, Xianfeng David [2 ]
机构
[1] Wayne State Univ, Dept Comp Sci, Detroit, MI 48202 USA
[2] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA
基金
美国国家科学基金会;
关键词
Ricci flow; shape representation; surface matching and registration; RECOGNITION; REPRESENTATION;
D O I
10.1109/TPAMI.2009.201
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:662 / 677
页数:16
相关论文
共 48 条
  • [1] On the Laplace-Beltrami operator and brain surface flattening
    Angenent, S
    Haker, S
    Tannenbaum, A
    Kikinis, R
    [J]. IEEE TRANSACTIONS ON MEDICAL IMAGING, 1999, 18 (08) : 700 - 711
  • [2] [Anonymous], 2003, RICCI FLOW SURG 3 MA
  • [3] Three-dimensional face recognition
    Bronstein, AM
    Bronstein, MM
    Kimmel, R
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2005, 64 (01) : 5 - 30
  • [4] A survey of free-form object representation and recognition techniques
    Campbell, RJ
    Flynn, PJ
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2001, 81 (02) : 166 - 210
  • [5] Carmo Do., 1976, DIFFERENTIAL GEOMETR
  • [6] Generalized gradients: Priors on minimization flows
    Charpiat, G.
    Maurel, P.
    Pons, J. -P.
    Keriven, R.
    Faugeras, O.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2007, 73 (03) : 325 - 344
  • [7] Chow B, 2003, J DIFFER GEOM, V63, P97
  • [8] THE RICCI FLOW ON THE 2-SPHERE
    CHOW, B
    [J]. JOURNAL OF DIFFERENTIAL GEOMETRY, 1991, 33 (02) : 325 - 334
  • [9] Intrinsic parameterizations of surface meshes
    Desbrun, M
    Meyer, M
    Alliez, P
    [J]. COMPUTER GRAPHICS FORUM, 2002, 21 (03) : 209 - +
  • [10] Elad A, 2001, PROC CVPR IEEE, P168