A computational model of view degeneracy

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 21, Issue 8, 1999, Pages 673-689

  Dickinson, Sven J ^a,b   Wilkes, David ^a,b   Tsotsos, John K ^a,b  

^a RUTGERS UNIVERSITY   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Aspect graphs; Object recognition; View degeneracy

Indexed keywords

CAMERAS; COMPUTATIONAL GEOMETRY; GRAPH THEORY; MATHEMATICAL MODELS; PATTERN RECOGNITION SYSTEMS; PROBABILITY;

ASPECT GRAPHS; VIEW DEGENERACY;

OBJECT RECOGNITION;

EID: 0032682540     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.784283     Document Type: Article

References (43)

1. J. Ben-Arie, The Probabilistic Peaking Effect of Viewed Angles and Distances with Application to 3D Object Recognition, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12 no. 8, pp. 760-774, Aug. 1990.
2. R. Bergevin and M.D. Levine, Part Decomposition of Objects from Single View line Drawings CVGIP: Image Understanding, vol. 55, no. 1, pp. 73-83, Jan. 1992.
3. R. Bergevin and M.D. Levine, Generic Oobject Recognition: Building and Matching Coarse 3D Descriptions from Line Drawings, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 1, pp.19-36, Jan. 1993.
4. I. Biederman, Human Image Understanding: Recent Research and a Theory, Computer Vision, Graphics, and Image Processing, vol. 32, pp. 29-73, 1985.
5. T. Binford, Inferring Surfaces from Images, Artificial Intelligence, vol. 17, pp. 205-244, 1981.
6. K. Brunnström, T. Lindeberg, and J. Eklundh, Active Detection and Classification of Junctions by Foveation with a Hand-Eye System Guided by the Scale-Space Primal Sketch, Technical Report ISRN KTH/NA/P-91/31-SE, Computer Vision and Active Perception Laboratory (CVAP), Royal Inst. of Technology, Stockholm, 1991.
7. J. Burns and L. Kitchen, Recognition in 2D Objects from Large Model Bases Using Prediction Hierarchies, Proc. Int'l Joint Conf. Artificial Intelligence, pp. 763-766, Milan, Italy, 1987.
8. J. Burns, R. Weiss, and E. Riseman, View Variation of Point-Set and Line-Segment Features, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 1, pp. 51-68, Jan. 1993.
9. I. Chakravarty and H. Freeman, Characteristic Views as a Basis for Three-Dimensional Object Recognition, Proc. SPIE Conf. Robot Vision, pp. 37-45, Arlington, Va., 1982.
10. S. Dickinson, H. Christensen, J. Tsotsos, and G. Olofsson, Active Object Recognition Integrating Attention and Viewpoint Control, Proc. European Conference Computer Vision, ECCV '94, Stockholm, May 1994.
11. S. Dickinson, H. Christensen, J. Tsotsos, and G. Olofsson, Active Object Recognition Integrating Attention and Viewpoint Control, Computer Vision and Image Understanding, vol. 67, no. 3, pp. 239-260, Sept. 1997.
12. S. Dickinson, A. Pentland, and A. Rosenfeld, A Representation for Qualitative 3D Object Recognition Integrating Object-Centered and Viewer-Centered Models, Technical Report CAR-TR-453, Center for Automation Research, Univ. of Maryland, 1989.
13. S. Dickinson, A. Pentland, and A. Rosenfeld, A Representation for Qualitative 3D Object Recognition Integrating Object-Centered and Viewer-Centered Models, Vision: A Convergence of Disciplines, K. Leibovic, ed. New York: Springer Verlag, 1990.
14. S. Dickinson, A. Pentland, and A. Rosenfeld, From Volumes to Views: An approach to 3D Object Recognition, CVGIP: Image Understanding, vol. 55, no. 2, pp. 130-154, 1992.
15. S. Dickinson, A. Pentland, and A. Rosenfeld, 3D Shape Recovery Using Distributed Aspect Matching, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 174-198, Feb. 1992.
16. D. Eggert and K. Bowyer, Computing the Orthographic Projection Aspect Graph of Solids of Revolution, Pattern Recognition Letters, vol. 11, pp. 751-763, 1990.
17. D. Eggert, K. Bowyer, C. Dyer, H. Christensen, and D. Goldgof, The Scale Space Aspect Graph, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1,114-1,130. Nov. 1993.
18. R. Fairwood, Recognition of Generic Components Using Logic-Program Relations of Image Contours, Image and Vision Computing, vol. 9, no. 2, pp. 113-122, 1991.
19. Z. Gigus, J. Canny, and R. Seidel, Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects, Proc. Second Int'l Conf. Computer Vision, pp. 30-39, 1988.
20. Z. Gigus and J. Malik, Computing the Aspect Graph for Line Drawings of Polyhedral Objects, Proc. Computer Vision and Pattern Recognition, pp. 654-661, Ann Arbor, Mich., 1988.
21. J. Hummel and I. Biederman, Dynamic Binding in a Neural Net Model for Shape Recognition, Psychological Review, vol. 99, pp. 480-517, 1992.
22. D. Huttenlocher and S. Ullman, Recognizing Solid Objects by Alignment with an Image, Int'l J. Computer Vision, vol. 5, no. 2, pp. 195-212, 1990.
23. K. Ikeuchi and T. Kanade, Automatic Generation of Object Recognition Programs, Proc. IEEE, vol. 76, pp. 1,016-1,035, 1988.
24. J. Kender and D. Freudenstein, What is a Degenerate View? Proc. 10th Int'l Joint Conf. Artificial Intelligence, pp. 801-804, Milan, Italy, Aug. 1987.
25. D. Kriegman and J. Ponce, Computing Exact Aspect Graphs of Curved Objects: Solids of Revolution, Int'l J. Computer Vision, vol. 5, no. 2, pp. 119-135, 1990.
26. Y. Lamdan, J. Schwartz, and H. Wolfson, Affine Invariant Model-Based Object Recognition, IEEE Trans. Robotics and Automation, vol. 6, no. 5, pp. 578-589, Oct. 1990.
27. D. Lowe, Perceptual Organization and Visual Recognition. Norwell, Mass.: Kluwer Academic, 1985.
28. H. Plantinga and C. Dyer, Visibility, Occlusion, and the Aspect Graph, Int'l J. Computer Vision, vol. 5, no. 2, pp. 137-160, 1990.
29. N. Raja and A. Jain, Recognizing Geons from Superquadrics Fitted to Range Data, Image and Vision Computing, vol. 10, no. 3, pp. 179-190, Apr. 1992.
30. N. Raja and A. Jain, Obtaining Generic Parts from Range Images Using a Multiview Representation, CVGIP: Image Understanding, vol. 60, no. 1, pp. 44-64, July 1994.
31. M. Sallam and K. Bowyer, Generalizing the Aspect Graph Concept to Include Articulated Assemblies, Pattern Recognition Letters, vol. 12, pp. 171-176, 1991.
32. I. Shimshoni and J. Ponce, Finite Resolution Aspect Graphs of Polyhedral Objects, Proc. IEEE Workshop on Qualitative Vision, pp. 140-150, New York, June 1993.
33. T. Sripradisvarakul and R. Jain, Generating Aspect Graphs for Curved Objects, Proc. IEEE Workshop Interpretation of 3D Scenes, pp. 109-115, Austin, Tex., 1989.
34. J. Stewman and K. Bowyer, Direct Construction of the Perspective Projection Aspect Graph of Convex Polyhedra, Computer Vision, Graphics, and Image Processing, vol. 51, pp. 20-37, 1990.
35. M. Swain, Object Recognition from a Large Database using a Decision Tree, Proc. DARPA Image Understanding Workshop, pp. 690-696, Cambridge, Mass., 1988.
36. D. Thompson and J. Mundy, Model-Directed Object Recognition on the Connection Machine, Proc. DARPA Image Understanding Workshop, pp. 93-106, Los Angeles, 1987.
37. J. Tsotsos, An Inhibitory Beam for Attentional Selection, Spatial Vision in Humans and Robots, L. Harris and M. Jenkin, eds. Cambridge: Univ. Press, 1993.
38. D. Weinshall and M. Werman, On View Likelihood and Stability, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 97-108, Feb. 1997.
39. D. Wilkes, Active Object Recognition, PhD dissertation, 1994.
40. D. Wilkes, S. Dickinson, and J. Tsotsos, Quantitative Modeling of View Degeneracy, Proc. Eighth Scandinavian Conf. Image Analysis, Univ. of Tromsö, Norway May 1993.
41. D. Wilkes, S. Dickinson, and J. Tsotsos, A Quantitative Analysis of View Degeneracy and Its Application to Active Focal Length Control, Proc. Int'l Conf. Computer Vision, Cambridge, Mass., June 1995.
42. D. Wilkes and J. Tsotsos, Active Object Recognition, Proc. Computer Vision and Pattern Recognition '92, Urbana, Ill., June 1992.
43. A. Witkin and J. Tenenbaum, On the Role of Structure in Vision, Human and Machine Vision, J. Beck, B. Hope, and A. Rosenfeld, eds. New York: Academic Press, 1983.