Volumetric Descriptions of Objects from Multiple Views

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-5, Issue 2, 1983, Pages 150-158

  Martin, Worthy N ^a,b   Aggarwal, J K ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF VIRGINIA   (United States)

Author keywords

Dynamic scene analysis; occluding boundary; surface description; volume description

Indexed keywords

VOLUMETRIC DESCRIPTION;

COMPUTERS;

EID: 0020720076     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1983.4767367     Document Type: Article

References (46)

1. L. G. Roberts, “Machine perception of three-dimensional solids,” in Computer Methods in Image Analysis, J. K. Aggarwal, R. O. Duda, and A. Rosenfeld, Eds. New York: IEEE Press, 1977, pp. 285-323.
2. I. C. Braid, “The synthesis of solids bounded by many faces,” Commun. Ass. Comput. Mach., vol. 18, pp. 209-216, Apr. 1975.
3. A. A. G. Requicha, “Representations for rigid solids: Theory, method and systems,” Comput. Surveys, vol. 12, no. 4, pp. 437-464, 1980.
4. G. J. Agin and T. O. Binford, “Computer description of curved objects,” IEEE Trans. Comput., vol. C-25, pp. 439-449, Apr. 1976.
5. J. Hollerbach, “Hierarchical shape description of objects by selection and modification of prototypes,” MIT AI-TR-346, Nov. 1975.
6. B. I. Soroka and R. K. Bajcsy, “A program for describing complex three-dimensional objects using generalized cylinders as primitives,” presented at the IEEE Conf. Pattern Recognition and Image Processing, Chicago, IL, 1978.
7. R. Nevatia and T. O. Binford, “Description and recognition of curved objects,” Artificial Intell., vol. 8, pp. 77-98, 1977.
8. D. Marr, “Visual information processing: The structure and creation of visual representations,” in Proc. IJCAI-6, Tokyo, Aug. 1979, pp. 1108-1126.
9. J. O'Rourke and N. Badler, “Decomposition of three-dimensional objects into spheres,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 295-305, July 1979.
10. H. Blum, “A transformation for extracting new descriptors of shape,” in Models for the Perception of Speech and Visual Form, W. Dunn, Ed. Cambridge, MA: MIT Press, 1964, pp. 362-380.
11. B. G. Baumgart, “Geometric modeling for computer vision,” Stanford AI Lab. Memo. AIM-249, Oct. 1974.
12. H. B. Voelcker, A. A. G. Requicha, E. E. Hartquist, W. B. Fisher, J. E. Shapiro, and N. K. Birrell, “An introduction to PADL: Characteristics, status, and rationale,” Univ. Rochester, Prod. Automat. Project Tech. Memo. TM-22, Dec. 1974.
13. H. G. Barrow and J. M. Tenenbaum, “MSYS: A system for reasoning about scenes,” SRI AI Center, Tech. Note 121, Mar. 1976.
14. A. Hansen and E. Riseman, “VISIONS: A computer system for interpreting, scenes,” in Computer Vision Systems, A. Hansen and E. Riseman, Eds. New York: Academic, 1978, pp. 303-333.
15. R. A. Brooks, “Symbolic reasoning among 3-D models and 2-D images,” Dep. Comput. Sci., Stanford Univ., Rep. STAN-CS-81-861, June 1981.
16. E. Miyamoto and T. O. Binford, “Display generated by a generalized cone representation,” presented at the IEEE Conf. Comput. Graphics and Image Processing, May 1975.
17. J. H. Clark, “Hierarchical geometric models for visible surface algorithms,” Commun. Ass. Comput. Mach., vol. 19, pp. 547-554, Oct. 1976.
18. N. Badler and R. K. Bajcsy, “Three-dimensional representations for computer graphics and computer vision,” Comput. Graphics, vol. 12, pp. 153-160, Aug. 1978.
19. D. Huffman, “Impossible objects as nonsense sentences,” in Machine Intelligence 6, B. Meltzer and D. Michie, Eds. Edinburgh, Scotland: Edinburgh Univ. Press, 1971.
20. M. Clowes, “On seeing things,” Artificial Intell. J., vol. 2, no. 1, pp. 79-116, 1971.
21. D. Waltz, “Understanding line drawings of scenes with shadows,” in Psychology of Computer Vision, P. H. Winston, Ed. New York: McGraw-Hill, 1975, pp. 19-92.
22. A. Mackworth, “Interpreting pictures of polyhedral scenes,” Artificial Intell. J., vol. 4, pp. 121-137, 1973.
23. P. M. Will and K. S. Pennington, “Grid coding: A preprocessing technique for robot and machine vision,” in Proc. 2nd IJCAI, London, 1971, pp. 66-70.
24. B. K. P. Horn, “Understanding image intensities,” Artificial Intell. J., vol. 8, pp. 201, 231, 1977.
25. R. J. Woodham, “A cooperative algorithm for determining surface orientation from a single view,” in Proc. 5th Int. Joint Conf. Artificial Intell., Cambridge, MA, 1977, pp. 635-641.
26. Y. Shirai and M. Suiva, “Recognition of polyhedrons with a range finder,” in Proc. 2nd Int. Joint Conf. Artificial Intell., London, 1971, pp. 71-79.
27. H. Freeman and M. Potmesil, “Curved surface representation utilizing data extracted from multiple photographic images,” in Proc. Workshop on the Representation of Three-Dimensional Objects, Philadelphia, PA, 1979.
28. W. N. Martin and J. K. Aggarwal, “Survey: Dynamic scene analysis,” Comput. Graphics Image Processing, vol. 7, pp. 356-374, June 1978.
29. H.-H. Nagel, “Image sequence analysis: What can we learn from applications?,” in Image Sequence Analysis, T. S. Huang, Ed. Heidelberg, Germany: Springer-Verlag, 1981, pp. 19-228.
30. J. K. Aggarwal, L. S. Davis, and W. N. Martin, “Correspondence processes in dynamic scene analysis,” Proc. IEEE, vol. 69, no. 5, pp. 562-572, May 1981.
31. S. Ullman, The Interpretation of Visual Motion. Cambridge, MA: MIT Press, 1979.
32. J. W. Roach and J. K. Aggarwal, “Determining the movement of objects from a sequence of images,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 554-562, Nov. 1980.
33. H.-H. Nagel, “Representation of moving rigid objects based on visual observations,” IEEE Computer, vol. 14, no. 8, pp. 29-39, Aug. 1981.
34. R. Nevatia, “Depth measurement by motion stereo,” Comput. Graphics Image Processing, vol. 15, pp. 203-214, 1976.
35. H. H. Baker, “Three-dimensional modelling,” in Proc. 2nd IJCAI, London, 1977, pp. 649-655.
36. J. A. Webb and J. K. Aggarwal, “Visually interpreting the motion of objects in space,” IEEE Computer, vol. 14, pp. 40-46, Aug. 1981.
37. A. Rosenfeld and A. C. Kak, Digital Picture Processing. New York: Academic, 1976, pp. 336-347.
38. W. E. Newman and R. F. Sproull, Principles of Interactive Computer Graphics, 2nd ed. New York: McGraw-Hill, 1979, pp. 229-245.
39. W. N. Martin and J. K. Aggarwal, “Analyzing dynamic scenes,” Lab. for Image and Signal Anal., Univ. Texas, Austin, Rep. TR-81-5, pp. 51-56, Dec. 1981.
40. G. T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography. New York: Academic, 1980.
41. C. Levinthal and R. Ware, “Three-dimensional reconstruction from serial sections,” Nature, vol. 236, pp. 207-210, Mar. 1972.
42. H. Fuchs, Z. M. Kedem, and S. P. Uselton, “Optimal surface reconstruction from planar contours,” Commun. Ass. Comput. Mach., vol. 20, pp. 693-702, Oct. 1977.
43. D. Nitzan, A. E. Brain, and R. O. Duda, “The measurement and use of registered reflectance and range data in scene analysis,” Proc. IEEE, vol. 65, pp. 206-220, Feb. 1977.
44. G. T. Herman and H. K. Liu, “Dynamic boundary surface detection,” Comput. Graphics Image Processing, vol. 7, pp. 130-138, 1978.
45. C. L. Jackins and S. L. Tanimoto, “Oct-trees and their use in representing three-dimensional objects,” Comput. Graphics Image Processing, vol. 14, pp. 249-270, 1980.
46. J. K. Aggarwal, L. S. Davis, W. N. Martin, and J. W. Roach, “Survey: Representation methods for three-dimensional objects,” in Progress in Pattern Recognition, vol. 1, L. Kanal and A. Rosenfeld, Eds. Amsterdam, The Netherlands: North-Holland, 1981, pp. 337-391.