RECOVERY OF PARAMETRIC MODELS FROM RANGE IMAGES - THE CASE FOR SUPERQUADRICS WITH GLOBAL DEFORMATIONS

被引:336
作者
SOLINA, F [1 ]
BAJCSY, R [1 ]
机构
[1] UNIV PENN,DEPT COMP & INFORMAT SCI,GRASP LAB,PHILADELPHIA,PA 19104
关键词
D O I
10.1109/34.44401
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A method for recovery of compact volumetric models for shape representation of single-part objects in computer vision is introduced. The models are superquadrics with parametric deformations (bending, tapering, and cavity deformation). The input for the model recovery is three-dimensional range points. Model recovery is formulated as a least-squares minimization of a cost function for all range points belonging to a single part. During an iterative gradient descent minimization process, all model parameters are adjusted simultaneously, recovering position, orientation, size, and shape of the model, such that most of the given range points lie close to the model's surface. A specific solution among several acceptable solutions, which are all minima in the parameter space, can be reached by constraining the search to a part of the parameter space. The many shallow local minima in the parameter space are avoided as a solution by using a stochastic technique during minimization. Results using real range data show that the recovered models are stable and that the recovery procedure is fast.
引用
收藏
页码:131 / 147
页数:17
相关论文
共 38 条
[1]  
BAJCSY R, 1987, 1ST P INT C COMP VIS, P231
[2]  
BAJCSY R, 1989, COMPUT VISION GRAPHI, V46
[3]  
Ballard DH, 1982, COMPUTER VISION
[4]  
Barr A. H., 1981, IEEE Computer Graphics and Applications, V1, P11, DOI 10.1109/MCG.1981.1673799
[5]  
Barr A. H., 1984, Computers & Graphics, V18, P21
[6]   HUMAN IMAGE UNDERSTANDING - RECENT RESEARCH AND A THEORY [J].
BIEDERMAN, I .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 32 (01) :29-73
[7]   3DPO - A 3-DIMENSIONAL PART ORIENTATION SYSTEM [J].
BOLLES, RC ;
HORAUD, P .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1986, 5 (03) :3-26
[8]  
Boult T. E., 1987, P WORKSH SPAT REAS M, P128
[9]  
BRANDT A, 1977, MATH COMPUT, V31, P333, DOI 10.1090/S0025-5718-1977-0431719-X
[10]   MODEL-BASED 3-DIMENSIONAL INTERPRETATIONS OF TWO-DIMENSIONAL IMAGES [J].
BROOKS, RA .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1983, 5 (02) :140-150