On bending invariant signatures for surfaces

被引:283
作者
Elad, A
Kimmel, R
机构
[1] IoIMAGE Ltd, IL-46733 Herzliya Pituach, Israel
[2] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
关键词
MDS (Multi-Dimensional Scaling); FMTD (Fast Marching Method on Triangulate Domains); isometric signature; classification; geodesic distance;
D O I
10.1109/TPAMI.2003.1233902
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Isometric surfaces share the same geometric structure, also known as the "first fundamental form." For example, all possible bendings of a given surface that includes all length preserving deformations without tearing or stretching the surface are considered to be isometric. We present a method to construct a bending invariant signature for such surfaces. This invariant representation is an embedding of the geometric structure of the surface in a small dimensional Euclidean space in which geodesic distances are approximated by Euclidean ones. The bending invariant representation is constructed by first measuring the intergeodesic distances between uniformly distributed points on the surface. Next, a multidimensional scaling (MDS) technique is applied to extract coordinates in a finite dimensional Euclidean space in which geodesic distances are replaced by Euclidean ones. Applying this transform to various surfaces with similar geodesic structures (first fundamental form) maps them into similar signature surfaces. We thereby translate the problem of matching nonrigid objects in various postures into a simpler problem of matching rigid objects. As an example, we show a simple surface classification method that uses our bending invariant signatures.
引用
收藏
页码:1285 / 1295
页数:11
相关论文
共 37 条
[1]  
AHERNE FJ, 1997, P 8 BRIT MACH VIS C, P480
[2]  
[Anonymous], 1991, Differential geometry
[3]  
[Anonymous], 1994, MULTIDIMENSIONAL SCA
[4]   MODEL-BASED OBJECT RECOGNITION IN DENSE-RANGE IMAGES - A REVIEW [J].
ARMAN, F ;
AGGARWAL, JK .
COMPUTING SURVEYS, 1993, 25 (01) :5-43
[5]  
Ashbrook AP, 1995, PROCEEDINGS OF THE 6TH BRITISH MACHINE VISION CONFERENCE 1995, VOLS 1 AND 2, P503
[6]  
ASHBROOK AP, 1995, P IEEE IM PROC
[7]  
ASHBROOK AP, 1995, P 9 SCAND C IM AN, V1, P271
[8]   Partial surface and volume matching in three dimensions [J].
Barequet, G ;
Sharir, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (09) :929-948
[9]   THREE-DIMENSIONAL OBJECT RECOGNITION. [J].
Besl, Paul J. ;
Jain, Ramesh C. .
Computing surveys, 1985, 17 (01) :75-145
[10]   GEOMETRIC MODELING AND COMPUTER VISION [J].
BESL, PJ .
PROCEEDINGS OF THE IEEE, 1988, 76 (08) :936-958