Orthogonal least square RBF based implicit surface reconstruction methods

被引:0
作者
Wu, Xiaojun [1 ]
Wang, Michael Yu
Xia, Qi
机构
[1] Harbin Inst Technol, Shenzhen Grad Sch, Shenzhen, Peoples R China
[2] Chinese Univ Hong Kong, Shatin, Hong Kong, Peoples R China
来源
INTERACTIVE TECHNOLOGIES AND SOCIOTECHNICAL SYSTEMS | 2006年 / 4270卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Two contributions on 3D implicit surface reconstruction from scattered points are presented in this paper. Firstly, least square radial basis functions (LS RBF) are deduced from the conventional RBF formulations, which makes it possible to use fewer centers when reconstruction. Then we use orthogonal least square (OLS) method to select significant centers from large and dense point data sets. From the selected centers, an implicit continuous function is constructed efficiently. This scheme can overcome the problem of numerical ill-conditioning of coefficient matrix and over-fitting. Experimental results show that our two methods are efficient and highly satisfactory in perception and quantification.
引用
收藏
页码:232 / 241
页数:10
相关论文
共 17 条
[1]  
AMENTA N, P ACM SIGGRAPH 1998, P415
[2]  
BABUSKA I, 1997, INT J NUMERICAL MET
[3]   FAST EVALUATION OF RADIAL BASIS FUNCTIONS .1. [J].
BEATSON, RK ;
NEWSAM, GN .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 24 (12) :7-19
[4]  
Beatson RK, 2000, SIAM J SCI COMPUT, V22, P1717
[5]  
CARR J, P ACM SIGGRAPH 2001, P67
[6]   ORTHOGONAL LEAST-SQUARES METHODS AND THEIR APPLICATION TO NON-LINEAR SYSTEM-IDENTIFICATION [J].
CHEN, S ;
BILLINGS, SA ;
LUO, W .
INTERNATIONAL JOURNAL OF CONTROL, 1989, 50 (05) :1873-1896
[7]   ORTHOGONAL LEAST-SQUARES LEARNING ALGORITHM FOR RADIAL BASIS FUNCTION NETWORKS [J].
CHEN, S ;
COWAN, CFN ;
GRANT, PM .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1991, 2 (02) :302-309
[8]  
HOPPE H, P ACM SIGGRAPH 1992, P71
[9]   Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions [J].
Morse, BS ;
Yoo, TS ;
Rheingans, P ;
Chen, DT ;
Subramanian, KR .
INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDING, 2001, :89-98
[10]   3D scattered data approximation with adaptive compactly supported radial basis functions [J].
Ohtake, Y ;
Belyaev, A ;
Seidel, HP .
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, 2004, :31-39