Least-squares-based fitting of paraboloids

Pattern Recognition

Volumn 40, Issue 2, 2007, Pages 504-515

  Dai, Min ^a   Newman, Timothy S ^a   Cao, Chunguang ^a  

^a University of Alabama in Huntsville   (United States)

Author keywords

Least squares; Paraboloids; Quadric surfaces; Surface fitting

Indexed keywords

DATA STRUCTURES; IMAGE RECONSTRUCTION; LEAST SQUARES APPROXIMATIONS; PROBLEM SOLVING;

ELLIPTIC PARABOLOIDS; LINEAR LEAST SQUARES BASED FITTING; SURFACE FITTING; SYNTHETIC DATA;

PATTERN RECOGNITION;

EID: 33750339108     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.01.016     Document Type: Article

References (24)

1. Newman T.S., Flynn P.J., and Jain A.K. Model-based classification of quadric surfaces. CVGIP: Image Understanding 58 2 (1993) 235-249
2. Petitjean S. A survey of methods for recovering quadrics in triangle meshes. ACM Comput. Surv. 34 2 (2002) 211-262
3. Chivate P.N., and Jablokow A.G. Solid-model generation from measured point data. Comput. Aided Des. 25 9 (1993) 587-600
4. Hall E.L., Tio J.B.K., McPherson C.A., and Sadjadi F.A. Measuring curved surfaces for robot vision. IEEE Comput. 15 12 (1982) 42-54
5. P.J. Flynn, A.K. Jain, On Reliable Curvature Estimation, Proceedings of IEEE Computer Vision and Pattern Recognition (CVPR) '89, San Diego, 1989, pp. 110-116.
6. Tang C.-K., and Medioni G. Curvature-augmented tensor voting for shape inference from noisy 3D data. IEEE Trans. Pattern Anal. Mach. Intell. 24 (2002) 858-864
7. Trucco E., and Fisher R.B. Experiments in curvature-based segmentation of range data. IEEE Trans. Pattern Anal. Mach. Intell. 17 (1995) 177-182
8. Fan T.-J., Medioni G., and Nevatia R. Recognizing 3D objects using surface descriptions. IEEE Trans. Pattern Anal. Mach. Intell. 11 (1989) 1140-1157
9. Fitzgibbon A.W., Eggert D.W., and Fisher R.B. High-level CAD model acquisition from range images. Comput. Aided Des. 29 4 (1997) 321-330
10. Hoffman R., and Jain A.K. Segmentation and classification of range images. IEEE Trans. Pattern Anal. Mach. Intell. 9 (1987) 608-620
11. Bhanu B., and Nuttall L. Recognition of 3D objects in range images using a butterfly multiprocessor. Pattern Recognition 22 (1989) 49-64
12. Taubin G. Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 13 (1991) 1115-1138
13. Ahn S.J., Rauh W., and Warnecke H.-J. Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recognition 34 (2001) 2283-2303
14. G. Lukács, A.D. Marshall, R.R. Martin, Geometric least-squares fitting of spheres, cylinders, cones, and tori, Report GML 1997/5, Computer and Automation Institute of Hungarian Academy of Sciences, Budapest, 1997.
15. Werghi N., Fisher B., Ashbrook A., and Robertson C. Faithful recovering of quadric surfaces from 3D range data by global fitting. Int. J. Shape Modeling 6 1 (2000) 65-78
16. Newman T.S., and Jain A.K. A survey of automated visual inspection. Comput. Vision Image Understanding 61 2 (1995) 231-262
17. Marshall A.D., Martin R.R., and Hutber D. Automatic inspection of mechanical parts using geometric models and laser range finder data. Image and Vision Comput. 9 6 (1991) 385-405
18. Newman T.S., and Jain A.K. A system for CAD-based inspection using range images. Pattern Recognition 28 10 (1995) 1555-1574
19. Yang C.C., Marefat M.M., and Ciarallo F.W. Error analysis and planning accuracy for dimensional measurement in active vision inspection. IEEE Trans. Robotics Autom. 14 3 (1998) 476-487
20. Cao X., Shrikhande N., and Hu G. Approximate orthogonal distance regression method for fitting quadric surfaces to range data. Pattern Recognition Lett. 15 8 (1994) 781-796
21. G. Korn, T. Korn (Eds.), Mathematical Handbook for Scientists and Engineers, second ed., McGraw-Hill, New York, 1968.
22. Wang L., Fang D., and Zhang M. Mathematics Handbook (1979), Higher Education Publishing House, Beijing (in Chinese)
23. Fischler M.A., and Bolles R.C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM 24 6 (1981) 381-395
24. M. Dai, T.S. Newman, Accurate reference surface recovery and defect detection for hyperboloid and paraboloid surfaces, Proceedings of Quality Control by Artificial Vision' 99, Trois-Rivieres, Canada, 1999, pp. 165-170.