3-D shape approximation using parametric geons

Image and Vision Computing

Volumn 15, Issue 2, 1997, Pages 143-158

  Wu, Kenong ^a,b   Levine, Martin D ^a  

^a MCGILL UNIVERSITY   (Canada)

^b 3D/EYE Inc   (United States)

Author keywords

3D object drepresentation; Computer vision; Geons; Global optimisation; Multiview range data; Object description; Parametric models; Superellipsoids; Volumetric primitives

Indexed keywords

APPROXIMATION THEORY; OBJECT RECOGNITION; OPTIMIZATION; THREE DIMENSIONAL;

GLOBAL OPTIMIZATION; GLOBALLY DEFORMED SUPERELLIPSOID; PARAMETRIC GEONS;

COMPUTER VISION;

EID: 0031077911     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0262-8856(96)01124-9     Document Type: Article

References (42)

1. K. Wu and M.D. Levine, 3D part segmentation: A new physics-based approach, in Proc. IEEE Int. Symposium on Computer Vision, Coral Gables, FL., November 1995, pp. 311-316.
2. I. Biederman, Human image understanding: Recent research and a theory, Computer Vision, Graphics and Image Processing, 32 (1985) 29-73.
3. R. Bergevin and M.D. Levine, Generic object recognition: Building and matching coarse descriptions from line drawings, IEEE Trans. Pattern Analysis and Machine Intelligence, 15 (January 1993) 19-36.
4. S.J. Dickinson, A.P. Pentland and A. Rosenfeld, 3D shape recovery using distributed aspect matching, IEEE Trans. Pattern Analysis and Machine Intelligence, 14 (February 1992) 174-198.
5. J. Hummel and I. Biederman, Dynamic binding in a neural network for shape recognition, Psychological Review, 99 (July 1992) 480-517.
6. R.C. Munck-Fairwood and L. Du, Shape using volumetric primitives, Image & Vision Computing, 11 (July 1993) 364-371.
7. Q.L. Nguyen and M.D. Levine, 3D object representation in range images using geons, Proc. 11th Int. Conf. Pattern Recognition, Hague, Netherlands, August 1992.
8. N.S. Raja and A.K. Jain, Obtaining generic parts from range data using a multi-view representation, CVGIP: Image Understanding, 60 (July 1994) 44-64.
9. S.J. Dickinson, D. Metaxas and A. Pentland, Constrained recovery of deformable models from range data, Proc. Int. Workshop on Visual Form, Capri, Italy, May 1994
10. O.D. Faugeras, M. Herbert, P. Mussi and J.D. Boissonnat, Polyhedral approximation of 3-D objects without holes, Computer Vision, Graphics and Images Processing, 25 (1984) 169-183.
11. K. Rao and R. Nevatia, Computing volume descriptions from sparse 3-D data, Int. J. Computer Vision, 2 (1988) 33-50.
12. D. Terzopoulos, A. Witkin and M. Kass, Symmetry-seeking models for 3D object reconstruction, Int. J. Computer Vision, 1(3) (1987) 211-221.
13. A.P. Pentland and S. Sclaroff, Closed-form solutions for physically based shape modelling and recognition, IEEE Trans. Pattern Analysis and Machine Intelligence, 13 (1991) 715-729.
14. D. Terzopoulos and D. Metaxas, Dynamic 3D models with local and global deformations: Deformable superquadrics, IEEE Trans. Pattern Analysis and Machine Intelligence, 13(7) (1991) 703-714.
15. S. Kumar, S. Han, D. Goldgof and K. Bowyer, On recovering hyperquadrics from range data, IEEE Trans. Pattern Analysis and Machine Intelligence, 17 (November 1995) 1079-1083.
16. D. Keren, D. Cooper and J. Subrahmonia, Describing complicated objects by implicit polynomials, IEEE Trans. Pattern Analysis and Machine Intelligence, 16 (January 1994) 38-52.
17. A. H. Barr, Superquadrics and angle-preserving transformations, IEEE Computer Graphics Applications, 1 (1981) 11-23.
18. A.P. Pentland, Recognition by parts, Proc. First Int. Conf. Computer Vision, London, June 1987, pp. 8-11.
19. T. Boult and A. Gross, Recovery superquadrics from depth information, Proc. AAAI Workshop on Spatial Reasoning and Multi-sensor Integration, American Association for Artificial Intelligence, 1987, pp. 128-137.
20. F. Solina and R. Bajscy, Recovery of parametric models from range images: the case for superquadrics with global deformations, IEEE Trans. Pattern Analysis and Machine Intelligence, 12(2) (1990) 131-147.
21. F.P. Ferrie, J. Lagarde and P. Whaite, Darboux frames, snakes, and superquadrics: Geometry from bottom-up, Proc. IEEE Workshop on Interpretation of 3D Scenes, Austin, TX, November 1989, pp. 170-176.
22. N. Yokoya, M. Kaneta and K. Yamamoto, Recovery of superquadric primitives from a range image using simulated annealing, Proc. Int. Joint Conf. Pattern Recognition, vol. 1, 1992, pp. 168-172.
23. N.S. Raja and A.K. Jain, Recognizing geons from superquadrics fitted to range data, Image & Vision Computing, 10 (April 1992) 179-190.
24. S.J. Dickinson, R. Bergevin, I. Biederman et al., The use of goens for generic 3-D object recognition, Proc. Thirteenth International Joint Conf. on Artificial Intelligence, vol. 2, Chambery, France, September 1993, pp. 1693-1699.
25. S.J. Dickinson and D. Metaxas, Integrating qualitative and quantitative shape recovery, Int. J. Computer Vision, 13(3) (1994) 311-330.
26. S. Kirkpatrick, J.C.D. Gelatt and M.P. Vecchi, Optimization by simulated annealing, Science, 220 (May 1983) 671-680.
27. L.R. Rogers, Sculpture, Oxford University Press, 1969.
28. B. Putnam, The Sculptor's Way, Farrar & Rinehart, 1939.
29. W. Zorach, Zorach Explains Sculpture: What It Means and How It Is Made, Tudor Publishing Co., New York, 1960.
30. A.H. Barr, Global and local deformations of solid primitives, Computer Graphics, 18(3) (1984) 21-30.
31. K. Wu, Computing parametric geon descriptions of 3D multi-part objects, PhD thesis, McGill University, Montreal, Canada, April 1996.
32. G. Hatfield and W. Epstein, The status of the minimum principle in the theoretical analysis of visual perception, Psychological Bulletin, 97(2) (1985) 155-186.
33. S.J. Dickinson, A.P. Pentland and A. Rosenfeld, A representation for qualitative 3D object recognition integrating object-centered and viewer-centered models, in K.N. Leibovic (ed.), Vision: A Convergence of Disciplines, Springer-Verlag, New York, 1990.
34. A. Gupta and R. Bajcsy, Volumetric segmentation of range images of 3D objects using superquadric models, CVGIP: Image Understanding, 58 (November 1993) 302-326.
35. K. Wu and M.D. Levine, 3-D object representation using parametric geons, Tech. Rep. TR-CIM-93-13, Centre for Intelligent Machines, McGill University, Montreal, Quebec, Canada, September 1993.
36. L. Ingber, Very fast simulated re-annealing, Mathematical and Computer Modelling, 12(8) (1989) 967-973.
37. G. Blais and M.D. Levine, Registering multiview range data to create 3D computer objects, IEEE Trans. Pattern Analysis and Machine Intelligence, 17 (August 1995) 820-830.
38. P.D. Sampson, Fitting conic sections to "very scattered" data: An iterative refinement of the Bookstein algorithm, Computer Graphics and Image Processing, 18 (1982) 97-108.
39. A.D. Gross and T.E. Boult, Error of fit measures for recovering parametric solids, Proc. 2nd Int. Conf. on Computer Vision, Tampa, FL, 1988, pp. 690-694.
40. G. Taubin, An improved algorithm for algebraic curve and surface fitting, in Proc. Int. Conf. Computer Vision, Berlin, Germany, May 1993, pp. 658-665.
41. S. Sullivan, L. Sandford and J. Ponce, On using geometric distance fits to estimate 3D object shape, pose, and deformation from range, CT, and video images, Proc. IEEE Conf. Computer Vision and Pattern Recognition, New York City, NY, June 1993, pp. 110-115.
42. P. Whaite and F.P. Ferrie, From uncertainty to visual exploration, IEEE Trans. Pattern Analysis and Machine Intelligence, 13 (1991) 1038-1049.