Proceedings

What is a 'Degenerate' View?

Download BibTeX Cite

Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Perception. Pages 801-803.

© 1987 International Joint Conferences on Artificial Intelligence

Abstract

In this paper••, we attempt to quantify what is meant by the terms "degenerate view", and its relatives, "characteristic view", "visual event", and "general viewing position". We propose that the defmition of degeneracy is itself degenerate, taking on differing meanings at different times. We claim (at least for the case of polyhedra) that one can only speak of a two-dimensional stimulus as being degenerate with respect to a given heuristic for inverting the image function. Additionally, we show that given the fmite viewing resolution of a two-dimensional retina, in practice the concept of a characteristic view is often not characteristic of real imagery. Even precisely defined general viewing positions are sensitive to camera acuity: any viewpoint ceases to be characteristic at some resolution, and non-characteristic views are not vanishingly improbable. We provide initial quantitative e~timates on these probabilities for some simple cases, and relate them to a minimal disambiguation distance. It follows that an aspect graph is less a discrete graph, and more properly a partitioning of the surface of the viewing sphere into "fuzzy" regions of non-zero area: an aspect map. This viewpoint is more in keeping with recent and proposed work on optimal viewing strategies.

  1. and Jain 85]
  2. Besl, P. J., and Jain, R. C. Three-Dimensional Object Recognition. ACM Computing Surveys, 1985. '
  3. Castore, G. M. Solid Modeling, Aspect Graphs, and Robot Vision. In Solid Modeling by Computers: From Theory to Applications. Plenum Press, 1984.
  4. Chakravarty, I. The Use of Characteristic Views as a Basis for Recognition of Three-Dimensional Objects.
  5. Chin and Dyer 86]
  6. Chin, R. T., and Dyer, C. R. Model-Based Recognition in Robot Vision. ACM Computing Surveys, 18(1):67-108, March, 1986.
  7. Kanade, T. A Theory of Origami World. Artificial Intelligence, 13(3):279-311, May, 1980.
  8. Kender and Freudenstein 87]
  9. Kender, J. R. and Freudenstein~ D. G. What is a Degenerate View? In Proceedings of the DARPA Image Understanding Workshop, pages 589-598.
  10. Koenderink and van Doom 79]
  11. Koenderink, J. J., and van Doom, A. J. Internal Representation of Shape with Respect to Vision. Biological Cybernetics, 1979.
  12. Lavin, M. A. An Application of Line-Labeling and other Scene-Analysis Techniques to the Problem of Hidden- Line Removal. Technical Report, MIT Artificial Intelligence Lab, 1974.
  13. Natarajan 86
  14. Natarajan, B.K. On Moving and Orienting Objects. PhD thesis, Cornell University, 1986.
  15. Sabbah 82
  16. Sabbah, D. A Connectionist Approach to Visual Recognition. PhD thesis, Rochester University, 1982.
  17. Thorpe and Shafer 83)
  18. Thorpe, C., and Shafer, S. Topological Correspondence in Line Drawings of Multiple Views of Objects. Technical Report, Department of Computer Science, Carnegie- Mellon University, 1983.
  19. Werman, Baugher, and Gualtieri 86]
  20. Werman, M., Baugher, S., and Gualtieri, J. A. The Convex Visual Potential. Technical Report, University of Maryland, Center for Automation Research, 1986.

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

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