Least-squares-based fitting of paraboloids

被引:22
作者
Dai, Min [1 ]
Newman, Timothy S. [1 ]
Cao, Chunguang [1 ]
机构
[1] Univ Alabama, Dept Comp Sci, Huntsville, AL 35899 USA
关键词
surface fitting; quadric surfaces; paraboloids; least-squares;
D O I
10.1016/j.patcog.2006.01.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A technique for reconstructing a class of quadric surfaces from 3D data is presented. The technique is driven by a linear least-squares-based fitting mechanism. Previously, such fitting was restricted to recovery of central quadrics; here, extension of that basic mechanism to allow recovery of one commonly-occurring class of non-central quadric, the elliptic paraboloids, is described. The extension uses an indirect solution approach that involves introducing a variable to the basic mechanism that is a function of a quadric surface invariant. Results from fitting real and synthetic data are also exhibited. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:504 / 515
页数:12
相关论文
共 24 条
[1]   Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola [J].
Ahn, SJ ;
Rauh, W ;
Warnecke, HJ .
PATTERN RECOGNITION, 2001, 34 (12) :2283-2303
[2]   RECOGNITION OF 3-D OBJECTS IN RANGE IMAGES USING A BUTTERFLY MULTIPROCESSOR [J].
BHANU, B ;
NUTTALL, LA .
PATTERN RECOGNITION, 1989, 22 (01) :49-64
[3]   APPROXIMATE ORTHOGONAL DISTANCE REGRESSION METHOD FOR FITTING QUADRIC SURFACES TO RANGE DATA [J].
CAO, XP ;
SHRIKANDE, N ;
HU, GZ .
PATTERN RECOGNITION LETTERS, 1994, 15 (08) :781-796
[4]   SOLID-MODEL GENERATION FROM MEASURED POINT DATA [J].
CHIVATE, PN ;
JABLOKOW, AG .
COMPUTER-AIDED DESIGN, 1993, 25 (09) :587-600
[5]  
DAI M, 1999, P 5 INT C QUAL CONTR, P165
[6]   RECOGNIZING 3-D OBJECTS USING SURFACE DESCRIPTIONS [J].
FAN, TJ ;
MEDIONI, G ;
NEVATIA, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (11) :1140-1157
[7]   RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY [J].
FISCHLER, MA ;
BOLLES, RC .
COMMUNICATIONS OF THE ACM, 1981, 24 (06) :381-395
[8]   High level CAD model acquisition from range images [J].
Fitzgibbon, AW ;
Eggert, DW ;
Fisher, RB .
COMPUTER-AIDED DESIGN, 1997, 29 (04) :321-330
[9]  
Flynn P. J., 1989, P IEEE C COMPUTER VI, V89, P110
[10]  
HALL EL, 1982, COMPUTER, V15, P42