The Scale Space Aspect Graph

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 15, Issue 11, 1993, Pages 1114-1130

  Christensen, Henrik I ^c   Bowyer, Kevin W ^a   Goldgof, Dmitry B ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c AALBORG UNIVERSITY   (Denmark)

Author keywords

Aspect graph; dynamic shape; Gaussian smooth; image resolution; ing; scale space; viewpoint space partition

Indexed keywords

ALGORITHMS; GRAPH THEORY; IMAGE PROCESSING; PATTERN RECOGNITION;

ASPECT GRAPH; DYNAMIC SHAPE; GAUSSIAN SMOOTHING; IMAGE RESOLUTION; OBJECT SHAPE; PROJECTED IMAGE; SCALE SPACE; VIEWPOINT SPACE PARTITION;

COMPUTER VISION;

EID: 0027694075     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.244674     Document Type: Article

References (40)

1. J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda, “Uniqueness of the Gaussian kernel for scale-space filtering,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 26–33, 1986.
2. J. Ben-Arie, “Probabilistic models of observed features and aspects with application to weighted aspect graphs,” Patt. Recogn. Lett., vol. 11, pp. 421–427, 1990.
3. K. W. Bowyer, M. Y. Sallam, D. W. Eggert, and J. S. Stewman, “Computing the generalized aspect graph for objects with moving parts,” IEEE Trans. Patt. Anal. Machine Intell., vol. 15, no. 6, pp. 605–610, June 1993.
4. S. Chen and H. Freeman, “On the characteristic views of quadric-surfaced solids,” in Proc. IEEE Workshop Directions Automated CAD-Based Vision, 1991, pp. 34–43.
5. J. J Clark, “Singularity theory and phantom edges in scale space,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-10, pp. 720–727, 1987.
6. C. K. Cowan, “Automatic camera and light-source placement using CAD models,” inProc. IEEE Workshop Directions Automated CAD-Based Vision, 1991, 22–31.
7. D. Eggert and K. Bowyer, “Computing the orthographic projection aspect graph for solids of revolution,” Patt. Recogn. Lett., vol. 11, pp. 751–763, 1990.
8. D. Eggert and K. Bowyer, “Computing the perspective projection aspect graph of solids of revolution,” IEEE Trans. Patt. Anal. Machine Intell., vol. 15, no. 2, pp. 109–128, Feb. 1993.
9. D. Eggert, “Aspect graphs of solids of revolution,” Doctoral Dissertation, Dept. of Comput. Sci. Eng., Univ. of South Florida, 1991
10. D. W. Eggert, K. W. Bowyer, and C. R. Dyer, “Aspect graphs: State-of-the-art and applications in digital photogrammetry,” in Proc. ISPRS 17th Congress: Int. Archives Photogrammetry Remote Sensing, 1992, pp. 633–645, pt. B5.
11. O. Faugeras et al., “Panel theme: Why aspect graphs are not (yet) practical for computer vision,” Proc. IEEE Workshop Directions Automated CAD-Based Vision, 1991, pp. 98–104.
12. Z. Gigus, J. Canny, and R. Seidel, “Efficiently computing and representing aspect graphs of polyhedral objects,” IEEE Trans. Patt. Anal. Machine Intell., vol. 13, pp. 542–551, 1991.
13. J. A. Gualtieri, S. Baugher, and M. Werman, “The visual potential: One convex polygon,” Comput. Vision Graphicslmage Processing, vol. 46, pp. 96–130, 1989.
14. J. R. Kender and D. G. Freudenstein, “What is a ‘degenerate’ view?” in Proc. ARPA Image Understanding Workshop, 1987, pp. 589–598.
15. J. J. Koenderink and A. J. van Doom, “The internal representation of solid shape with respect to vision,” Biolog. Cybern., vol. 32, pp. 211–216, 1979.
16. J. J. Koenderink, “The structure of images,” Biolog. Cybern., vol. 50, pp. 363–370, 1984.
17. J. J. Koenderink and A. J. van Doom, “Dynamic shape,” Biolog. Cybern., vol. 53, pp. 383–396, 1986.
18. J. J. Koenderink, Solid Shape. Cambridge, MA: MIT Press, 1990.
19. D. Kriegman and J. Ponce, “Computing exact aspect graphs of curved objects: Solids of revolution,” Int. J. Comput. Vision, vol. 5, pp. 119–135, 1990.
20. T. S. Levitt and D. T. Lawton, “Qualitative navigation for mobile robots,” Artificial Intell., vol. 44, 305–360, 1990.
21. T. Lindeberg and J. Eklundh, “Scale detection and region extraction from a scale-space primal sketch,” in Proc. 3rd Int. Conf. Comput. Vision, 1990, 416–426.
22. J. Malik, “Interpreting line drawings of curved objects,” Int. J. Comput. vol. 1, 73–103, 1987.
23. F. Mokhtarian and A. K. Mackworth, “Scale-based description and recognition of planar curves and two-dimensional shapes,” IEEE Trans. Patt. Anal. Machine Intell., vol. 8, pp. 34—43, 1986.
24. F. Mokhtarian and A. K. Mackworth, “A theory of multiscale, curvature-based shape representation for planar curves,” IEEE Trans. Patt. Anal. Machine Intell., vol. 14, pp. 789–805, 1992.
25. V. S. Nalwa, “Line-drawing interpretation: A Mathematically framework,” Int. J. vol. 2, pp. 103-124, 1988.
26. H. Plantinga and C. R. Dyer, “Visibility, occlusion and the aspect graph,” Int. J. Comput. Vision, vol. 5, pp. 137–160, 1990.
27. J. Ponce and D. Kriegman, “Computing exact aspect graphs of curved objects: Parametric surfaces,” inProc. 8th Nat. Conf. Artificial Intell., 1987, 340–350.
28. J. Ponce, S. Petitjean, and D. Kriegman, “Computing exact aspect graphs of curved objects: Algebraic surfaces,” in Proc. Euro. Conf. Comput. Vision, 1992, pp. 599–614.
29. J. Rieger, “The geometry of view space of opaque objects bounded by smooth surfacesV Artificial Intell., vol. 44, 1—40, 1990.
30. J. Rieger, “Global bifurcation sets and stable projections of nonsingular surfaces,” Int. J. vol. 7, pp. 171-194 1992.
31. W. B. Seales and C. R. Dyer, “Modeling the rim appearance,” in Proc. 3rd Int. Conf. Vision, 1990, 698–701.
32. T. Sripradisvarakul and R. Jain, “Generating aspect graphs for curved objects,” in Proc. IEEE Workshop Interpretation 3D Scenes, 1989, pp. 109–115.
33. J. Stewman and K. W. Bowyer, “Direct construction of perspective projection aspect graphs for planar-face convex objects,” Comput. Vision Graphics Image Processing, vol. 51, pp. 20–37, 1990.
34. J. Stewman and K. W. Bowyer, “Creating the perspective projection aspect graph of convex polyhedra,” in Proc. 2nd Int. Conf. Comput. Vision, 1988, pp. 494–500.
35. J. H. Stewman, L. Stark, and K. W. Bowyer, “Restructuring aspect graphs into aspect- and cell-equivalence classes for use in computer vision,” in Proc. 13th Int. Workshop Graph-Theoretic Concepts Comput. Sci., 1987, 230–241.
36. R. Wang and H. Freeman, “Object recognition based on characteristic view classes,” in Proc. 10th Int. Conf. Patt. 1990, 8–12.
37. N. Watts, “Calculating the principal views of a polyhedron,” in Proc. 9th Int. Conf. Patt. Recogn., 1988, 316–322.
38. W. T. Welford, Geometrical Optics: Optical Instrumentation. Amsterdam: North Holland, 1962.
39. A. P. Witkin, “Scale-space filtering,” in From Pixels to Predicates. Norwood, NJ: Ablex, 1986, pp. 5–19.
40. A. Yuille and T. Poggio, “Scaling theorems for zero crossings,” IEEE Trans. Patt. Anal. Machine Intell., vol. 8, pp. 15–25, 1986.