Proceedings

Reconstruction of Curved-Surface Bodies from a Set of Imperfect Projections

Download BibTeX Cite

Proceedings of the Fifth International Joint Conference on Artificial Intelligence. Vision. Pages 628-633.

© 1977 International Joint Conferences on Artificial Intelligence

Abstract

A procedure is described for obtaining the description of solid bodies from a set of pictures taken from different vantage points. The bodies are assumed to be bounded by faces which are planar or quadric, and to have vertices formed by exactly three faces. The line and junction information provided to the program by the preprocessor is assumed to contain defects such as missing lines or wrongly classified junction types. The procedure is able to build a description of the bodies in spite of a moderate number of such imperfections. Use is made of a set of new grammar rules for line-drawing projections of curved and planar bodies.

  1. R. T. Chien, Y. H. Chang, "Recognition of Curved Objects and Objects Assembly", Proc. of the Second International Joint Conference on Pattern Recognition, IEEE Publication No. 74 CH0885-4C, Copenhagen, pp. 465-510, August 1974 .
  2. M. B. Clowes, "On Seeing Things", Artificial I nte 11 i gence, .£, ( 1 ) , 1970, pp . 79-116.
  3. G. Falk, "Computer Interpretation of Imperfect Line Data as a Three-Dimensional Scene", doctoral dissertation, Computer Science Department, Stanford University, Stanford, CA, August 1970. (AD 715 665).
  4. S. Ganapathy, "Reconstruction of Scenes Con- taining Polyhedra for Stereo Pair of Views", AI Memo 272, Stanford University, Dec. 1975.
  5. A. Guzman, "Computer Recognition of Three- Dimensional Objects in a Visual Scene", doctoral dissertation, M.I.T., Cambridge, Mass., December 1968. (AD 692 200). •
  6. D. A. Huffman, "Impossible Objects as Nonsense Sentences", Machine Intelligence, 6, ed.
  7. B. Meltzer and B. Michie, American Elsevier, 1971' pp. 295-323.
  8. L. G. Roberts, "Machine Perception of Three- Dimensional Solids", Optical and Electro- optical Information Processing, ed.
  9. J. T. Tippet et. al., M.I.T. Press, Cambridge, Mass., pp. 159-197, 1965.
  10. R. Shapira, "Computer Reconstruction of Bodies Bounded by Quadric Surfaces from a Set of Im- perfect Projections", doctoral dissertation, ~ew York University, Sept.l976. (AD A035 563).
  11. R. Shapira and H. Freeman, "A Cyclic-Order Property of Bodies with Three-Face Vertices", accepted for publication in IEEE Transactions on Computers.
  12. S. A. Underwood and C. L. Coates Jr., "Visual Learning from Multiple Views", IEEE Transac- tions on Computers, C-24, (6), June 1975.
  13. D. A. Waltz, "Generating Semantic Description from Drawings of Scenes with Shadows", doc- toral dissertation, Artificial Intelligence Lab., M.I.T., Cambridge, Mass., November 1972. (AD 754 080).
  14. P. Wood and H. Freeman, "A Procedure for Generating Visible-Line Projections of Solids Bounded by Quadric Surfaces", Information Processing 71, ed. bu C. Freiman, North-Holland Publ. Co . , Amsterdam, 1972, pp. 1120-1125.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards