The Space Envelope: A Representation for 3D Scenes

Computer Vision and Image Understanding

Volumn 69, Issue 3, 1998, Pages 310-329

  Hoover, Adam ^a   Goldgof, Dmitry ^b   Bowyer, Kevin W ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of South Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; EDGE DETECTION;

SPACE ENVELOPE;

COMPUTER VISION;

EID: 0032022104     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1998.0666     Document Type: Article

References (46)

1. C. S. Andersen, C. B. Madsen, J. J. Sorensen, N. O. S. Kirkeby, J. P. Jones, and H. I. Christensen, Navigation using range images on a mobile robot, Robotics Autonomous Systems 10, 1992, 147-160.
2. M. Asada, Map building for a mobile robot from sensory data, in IEEE Trans. Systems Man Cybernet. 20(6), 1990, 1326-1336.
3. M. Asada, M. Kimura, Y. Taniguchi, and Y. Shirai, Dynamic integration of height maps into a 3D world representation from range image sequences, Int. J. Comput. Vision 9(1), 1992, 31-53.
4. N. Ayache and O. D. Faugeras, Building, registrating, and fusing noisy visual maps, Int. J. Robotics Res. 7(6), 1988, 45-65.
5. D. H. Ballard and C. M. Brown, Computer Vision, Prentice Hall, Englewood Cliffs, NJ, 1982.
6. R. Bergevin, D. Laurendeau, and D. Poussart, Registering range views of multipart objects, Comput. Vision and Image Understanding, 61, 1995, 1-16.
7. S. M. Bhandarkar and A. Siebert, Integrating edge and surface information for range image segmentation, Pattern Recog. 25(9), 1992, 947-962.
8. B. Bhanu and C.-C. Ho, CAD-based 3D object representation for robot vision, IEEE Comput., August 1987, 19-35.
9. G. Blais and M. D. Levine, Registering multiview range data to create 3D computer objects, IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 1995, 820-824.
10. K. W. Bowyer and C. R. Dyer, Three-dimensional shape representation, in Handbook of Pattern Recognition and Computer Vision, Volume 2: Computer Vision (T. Y. Young, Ed.), pp. 17-51, Academic Press, New York, 1994.
11. Y. Chen and G. Medioni, Object modeling by registration of multiple range images, Image Vision Comput. 10(3), 1992, 145-155.
12. Y. Chen and G. Medioni, Surface descriptions of complex objects from multiple range images, in Proceedings of IEEE Computer Vision & Pattern Recognition, 1994, pp. 153-158.
13. Z. Chen and S.-Y. Ho, Incremental model building of polyhedral objects using structured light, Pattern Recog. 26(1), 1993, 33-46.
14. T. Fan, G. Medioni, and R. Nevatia, Recognizing 3D objects using surface descriptions, IEEE Trans. Pattern Anal. Mach. Intell. 11(11), 1989, 1140-1157.
15. F. P. Ferrie, J. Lagarde, and P. Whaite, Darboux frames, snakes, and superquadrics: Geometry from the bottom up, IEEE Trans. Pattern Anal. Mach. Intell. 15(8), 1993, 771-784.
16. J. D. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes, Computer Graphics: Principles and Practice, 2nd edition, Addison-Wesley, Reading, MA, 1991.
17. H. Gagnon, M. Soucy, R. Bergevin, and D. Laurendeau, Registration of multiple range views for automatic 3D model building, in Proceedings of IEEE Computer Vision & Pattern Recognition, 1994, pp. 581-586.
18. J. J. Gibson, The Perception of the Visual World, Riverside Press, Cambridge, MA, 1950.
19. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision, Vol. 1, Addison-Wesley, Reading, MA, 1992.
20. K. Higuchi, M. Hebert, and K. Ikeuchi, Building 3D models from unregistered range images, Graphical Models and Image Process. 57, 1995, 315-333.
21. A. Hoover, D. Goldgof, and K. Bowyer, Building aB-rep from a segmented range image, in Proceedings of IEEE Second CAD-Based Vision Workshop, Champion, PA, 1994, pp. 74-81.
22. A. Hoover, D. Goldgof, and K. Bowyer, Extracting a valid boundary representation from a segmented range image, IEEE Trans. Pattern Anal. Mach. Intell. 17(9), 1995, 920-924.
23. A. Hoover, G. Jean-Baptiste, X. Jiang, P. J. Flynn, H. Bunke, D. Goldgof, K. Bowyer, D. Eggert, A. Fitzgibbon, and R. Fisher, An experimental comparison of range image segmentation algorithms, IEEE Trans. Pattern Anal. Mach. Intell. 18(7), 1996, 673-689.
24. A. Hoover, The Space Envelope Representation for 3D Scenes, Ph.D. dissertation, Dept. of Computer Science & Engineering, Univ. of South Florida, 1996.
25. A. Hoover, D. Goldgof, and K. Bowyer, Using the scale-space in surface model construction from range imagery, submitted. [Available on-line at http://marathon.csee.usf.edu/∼hoover/home-page.html.]
26. I. Horswill, Polly: A vision-based artificial agent, in Proceedings of 1993 AAAI, pp. 824-829.
27. A. Kosaka and A. C. Kak, Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertainties, CVGIP: Image Understanding 56, 1992, 271-329.
28. S. Kumar, S. Han, D. Goldgof, and K. Bowyer, On recoveringhyperquadrics from range data, IEEE Trans. Pattern Anal. Mach. Intell. 17(11), 1995, 1079-1083.
29. K. Kutulakos, W. Seales, and C. Dyer, Building global object models by purposive viewpoint control, in Proceedings of IEEE Second CAD-Based Vision Workshop, Pennsylvania, 1994, pp. 169-182.
30. A. Li and G. Crebbin, Octree encoding of objects from range images, Pattern Recog. 27, 1994, 727-739.
31. M. Mantyla, An Introduction to Solid Modeling, Comput. Sci. Press, Rockville, MD, 1988.
32. J. Maver and R. Bajcsy, Occlusions as a guide for planning the next view, IEEE Trans. Pattern Anal. Mach. Intell. 13(5), 1995, 417-433.
33. P. Mulgaonkar, C. Cowan, and J. DeCurtins, Understanding object configurations using range images, IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 1992, 303-307.
34. H. Noborio, S. Fukuda, and S. Arimoto, Construction of the octree approximating three- dimensional objects by using multiple views, IEEE Trans. Pattern Anal. Mach. Intell. 10(6), 1988, 769-781.
35. B. Parvin and G. Medioni, B-rep from unregistered multiple range images, in Proceedings of IEEE International Conference on Robotics and Automation, May 1992, pp. 1602-1607.
36. T. Pavlidis, Algorithms for Graphics and Image Processing, Comput. Sci. Press, Rockville, MD, 1982.
37. N. S. Raja and A. K. Jain, Obtaining generic parts from range images using a multi-view representation, CVGIP: Image Understanding 60, 1994, 44-64.
38. M. Richetin, M. Dhome, J. T. Lapreste, and G. Rives, Inverse perspective transform using zero-curvature contour points: Application to the localization of some generalized cylinders from a single view, IEEE Trans. Pattern Anal. Mach. Intell. 13(2), 1991, 185-192.
39. A. R. G. Requicha, Representations for rigid solids: theory, methods and systems, Assoc. Comput. Mach. Comput. Surv. 12, 1980, 437-464.
40. B. Sabata and J. K. Aggarwal, Estimation of motion from a pair of range images: A review, CVGIP: Image Understanding 54, 1991, 309-324.
41. V. Sequeira, J. G. M. Goncalves, and M. I. Ribeiro, High-level surface descriptions from composite range images, in Proceedings of IEEE International Symposium on Computer Vision, 1995, pp. 163-168.
42. F. Solina and R. Bajcsy, Recovery of parametric models from range images: The case for superquadrics with global deformations, IEEE Trans. Pattern Anal. Mach. Intell. 12(2), 1990, 131-147.
43. M. Soucy and D. Laurendeau, A dynamic integration algorithm to model surfaces from multiple range views, Mach. Vision Appl. 8, 1995, 53-62.
44. J. R. Stenstrom and C. I. Connolly, Construction object models from multiple images, Int. J. Comput. Vision 9(3), 1992, 185-212.
45. D. Terzopoulos and D. Metaxas, Dynamic 3D models with local and global deformations: Deformable superquadrics, IEEE Trans. Pattern Anal. Mach. Intell. 13(7), 1991, 703-714.
46. Z. Zhang and O. D. Faugeras, A 3D world model builder with a mobile robot, Int. J. Robotics Res. 1992. [also INRIA Technical Report 1546.]