Curvature-augmented tensor voting for shape inference from noisy 3D data

被引:60
作者
Tang, CK [1 ]
Medioni, G
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
[2] Univ So Calif, Inst Robot & Intelligent Syst, Los Angeles, CA 90089 USA
基金
美国国家科学基金会;
关键词
tensor; curvature; shape description; surfaces and curves;
D O I
10.1109/TPAMI.2002.1008395
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We improve the basic tensor voting formalism to infer the sign and direction of principal curvatures at each input site from noisy 3D data. Unlike most previous approaches, no local surface fitting, partial derivative computation, nor oriented normal vector recovery is performed in our method. These approaches are known to be noise-sensitive since accurate partial derivative information is often required, which is usually unavailable from real data. Also, unlike approaches that detect signs of Gaussian curvature, we can handle points with zero Gaussian curvature uniformly, without first localizing them in a separate process. The tensor voting curvature estimation is noniterative, does not require initialization, and is robust to a considerable amount of outlier noise, as its effect is reduced by collecting a large number of tensor votes. Qualitative and quantitative results on synthetic and real, complex data are presented.
引用
收藏
页码:858 / 864
页数:7
相关论文
共 23 条
[1]   Sign of gaussian curvature from curve orientation in photometric space [J].
Angelopoulou, E ;
Wolff, LB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (10) :1056-1066
[2]   INVARIANT SURFACE CHARACTERISTICS FOR 3D OBJECT RECOGNITION IN RANGE IMAGES [J].
BESL, PJ ;
JAIN, RC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 33 (01) :33-80
[3]  
Do Carmo MP, 1976, DIFFERENTIAL GEOMETR
[4]  
Fan T. J., 1986, Proceedings CVPR '86: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.86CH2290-5), P86
[5]  
Flynn P. J., 1989, Proceedings CVPR '89 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.89CH2752-4), P110, DOI 10.1109/CVPR.1989.37837
[6]  
Hoppe Hugues., 1992, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, P71, DOI [10.1145/133994.134011, DOI 10.1145/133994.134011]
[7]   SNAKES - ACTIVE CONTOUR MODELS [J].
KASS, M ;
WITKIN, A ;
TERZOPOULOS, D .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (04) :321-331
[8]  
LUKACS G, 1998, P 5 EUR C COMP VIS, V1, P671, DOI DOI 10.1007/BFB0055697
[9]  
MEDIONI G, 2000, COMP FRAM FEAT EXTR
[10]  
PARENT P, 1989, IEEE T PATTERN AN MA, V11