Using Geometric Distance Fits for 3-D Object Modeling and Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 12, 1994, Pages 1183-1196

  Sullivan, Steve ^a   Sandford, Lorraine ^a   Ponce, Jean ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

algebraic distance; algebraic surfaces; geometric distance; implicit; object recognition; Surface modeling

Indexed keywords

ALGEBRA; GEOMETRY; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PARAMETER ESTIMATION; THREE DIMENSIONAL;

ALGEBRAIC DISTANCE; EUCLIDEAN DISTANCE; GEOMETRIC DISTANCE; IMPLICIT ALGEBRAIC SURFACES; LEAST SQUARES ESTIMATION; POSE COMPUTATION;

OBJECT RECOGNITION;

EID: 0028749591     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.387489     Document Type: Article

References (26)

1. N. Ahuja and J. Veensra, “Generating octrees from object silhouettes in orthographic views,” IEEE Trans. Pattern Anal. Machine Intell, vol. 11, no. 2, pp. 137–149, 1989.
2. A. A. Amini and J. Duncan, “Pointwise tracking of left-ventricular motion in 3-D,” in Proc. IEEE Workshop on Visual Motion, pp. 294–299, 1991.
3. R. Bajcsy and F. Solina, “Three-dimensional object representation revisited,” in Proc. Int. Conf. Comp. Vision, London, June 1987, pp. 231–240.
4. B. G. Baumgart, “Geometric modeling for computer vision,” Ph.D. dissertation, Dept. of Computer Science, Stanford Univ., Stanford, CA, Tech Rep. AIM-249, 1974.
5. L. Brunie, S. Lavallée, and R. Szeliski, “Using force fields derived form 3-D distance maps for infering the attitude of a 3-D rigid object,” in G. Sandini, Ed., Proc. European Conf. Comp. Vision, vol. 588 of Lecture Notes in Computer Science. New York: Springer, 1992, 670–675.
6. C. W. Chen and T. S. Huang, “Nonrigid object motion and deformation estimation from three-dimensional data,” Int. J. Imaging Syst. Technol., pp. 385–394, 1990.
7. C. I. Connolly and J. R. Stenstrom, “3-D scene reconstruction from multiple intensity images,” in Proc. IEEE Workshop on Interpretation of 3-D Scenes, Austin, TX, Nov. 1989, pp. 124–130.
8. O. D. Faugeras and M. Hebert, “The representation, recognition, and locating of 3-D objects,” Int. J. Robotics Research, vol. 5, no. 3
9. A. D. Gross and T. E. Boult, “Error of fit measures for recovering parametric solids,” in Proc. Int. Conf. Comp. Vision, Tampa, FL, Dec. 1988, pp. 690–694.
10. K. T. Gunnarsson and F. B. Prinz, “CAD model-based localization of parts in manufacturing,” IEEE Comput., vol. 20, no. 8, pp. 66–74, Aug. 1987.
11. A. Gupta, L. Bologni, and R. Bajcsy, “Quantitative and qualitative measures for the evaluation of the superquadric models,” in Proc. IEEE Workshop on Interpretation of 3-D Scenes, Austin, TX, Nov. 1989, pp. 162–169.
12. W. E. Higgins, N. Chung, and E. L. Ritman, “Extraction of left ventricle chamber from 3-D CT images of the heart,” IEEE Trans Medical Imaging, vol. 9, pp. 384–395, 1990.
13. C. Kambhamettu and D. B. Goldgof, “Point correspondence recovery in nonrigid motion,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Champaign, IL, 1992, pp. 222–227.
14. D. J. Kriegman and J. Ponce, “On recognizing and positioning curved 3-D objects from image contours,” IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 12, pp. 1127–1137, Dec. 1990.
15. D. G. Luenberger, Linear and Nonlinear Programming. Addison-Wesley, Wesley, 1984, second ed.
16. J. J. More, B. S. Garbow, and K. E. Hillstrom, “User guide for MINPACK-1,” Argonne National Laboratories, ANL-80-74, 1980.
17. A. P. Pentland, “Recognition by parts,” in Proc. Int. Conf. Comp. Vision, pp. 612–620, 1987.
18. V. Pratt, “Direct leastsquares fitting of algebraic surfaces,” Comput. Graphics, vol. 21, pp. 145–152, 1987.
19. R. Ritman and L. Harris, Imaging Physiological Functions: Experience with the Spatial Reconstructor. Praeger: 1975.
20. S. Srivastava and N. Ahuja, “Octree generation from object silhouettes in perspective views,” Comput. Vision Graphics Image Processing, vol. 49, No. 1, 68–84, 1990.
21. G. Strang, Linear Algebra and its Applications. Academic, 1980, second ed.
22. S. Sullivan, L. Sanford, and J. Ponce, “On using geometric distance fits to estimate 3-D object shape, pose, and deformation from range, CT, and video images,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, New York, June 1993, pp. 110–116.
23. G. Taubin, “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. Machine Intell., vol. 13, no. 11, pp. 1115–1138, 1991.
24. G. Taubin, F. Cukierman, S. Sullivan, J. Ponce, and D. J. Kriegman, “Parameterizing and fitting bounded algebraic curves and surfaces,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Champaign, IL, June 1992, pp. 103–108.
25. R. Y. Tsai, “A versatile camera calibration technique for high-accuracy 3-D machine vision metrology using off-the-shelf TV cameras,” IEEE J. Robotics Automat., vol. 3, no. 4, pp. 323–344, 1987.
26. N. Yokota, M. Kaneta, and K. Yamamoto, “Recovery of superquadric primitives from a range image using simulated annealing,” in Proc. IEEE 11th Int. Conf. Pattern Recognition, The Hague, Netherlands, Aug. 1992, pp. 168–172.