The Scale Space Aspect Graph
|
Currently the aspect graph is computed from the theoretical standpoint of perfect resolution in object shape, the viewpoint and the projected image. This means that the aspect graph may include details that an observer could never see in practice. Introducing the notion of scale into the aspect graph framework provides a mechanism for selecting a level of detail that is "large enough" to merit explicit representation. This effectively allows control over the number of nodes retained in the aspect graph. This paper introduces the concept of the scale space aspect graph, defines three different interpretations of the scale dimension, and presents a detailed example for a simple class of objects, with scale defined in terms of the spatial extent of features in the image.
[1] 1114J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda, "Uniqueness of the Gaussian kernel for scale-space filtering,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 26-33, Jan. 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," inProc. 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, pp. 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; See also D. Eggert, "Aspect graphs of solids of revolution," Doctoral Dissertation, Dept. of Comput. Sci. Eng., Univ. of South Florida, 1991.
[9] D. W. Eggert, K. W. Bowyer, and C. R. Dyer, "Aspect graphs: State-of-the-art and applications in digital photogrammetry," inProc. ISPRS 17th Congress: Int. Archives Photogrammetry Remote Sensing, 1992, pp. 633-645, pt. B5.
[10] O. Faugeraset 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.
[11] 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.
[12] J. A. Gualtieri, S. Baugher, and M. Werman, "The visual potential: One convex polygon,"Comput. Vision Graphics Image Processing, vol. 46, pp. 96-130, 1989.
[13] J. R. Kender and D. G. Freudenstein, "What is a 'degenerate' view?" inProc. ARPA Image Understanding Workshop, 1987, pp. 589-598.
[14] J. J. Koenderink and A. J. van Doorn, "The internal representation of solid shape with respect to vision,"Biolog. Cybern., vol. 32, pp. 211-216, 1979.
[15] J. J. Koenderink, "The structure of images,"Biolog. Cybern., vol. 50, pp. 363-370, 1984.
[16] J. J. Koenderink and A. J. van Doorn, "Dynamic shape,"Biol. Cybern., vol. 53, pp. 383-396, 1986.
[17] J. J. Koenderink,Solid Shape. Cambridge, MA: MIT Press, 1989.
[18] 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.
[19] T. S. Levitt and D. T. Lawton, "Qualitative navigation for mobile robots,"Artificial Intell., vol. 44, pp. 305-360, 1990.
[20] T. Lindeberg and J. Eklundh, "Scale detection and region extraction from a scale-space primal sketch," inProc. 3rd Int. Conf. Comput. Vision, 1990, pp. 416-426.
[21] J. Malik, "Interpreting line drawings of curved objects,"Int. J. Comput. Vision, vol. 1, pp. 73-103, 1987.
[22] F. Moktarian and A. Mackworth, "Scale-based description and recognition of planar curves and two-dimensional shapes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 34-43, Jan. 1986.
[23] 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.
[24] V. S. Nalwa, "Line-drawing interpretation: A mathematical framework,"Int. J. Comput. Vision, vol. 2, pp. 103-124, 1988.
[25] W.H. Plantinga and C.R. Dyer, "Visibility, occlusion and the aspect graph,"Int. J. Comput. Vision, 1990.
[26] J. Ponce and D. Kriegman, "Computing exact aspect graphs of curved objects: Parametric surfaces," inProc. 8th Nat. Conf. Artificial Intell., 1987, pp. 340-350.
[27] J. Ponce, S. Petitjean, and D. Kriegman, "Computing exact aspect graphs of curved objects: Algebraic surfaces," inProc. 2nd Eur. Conf. Comput. Vision, 1992, pp. 599-614.
[28] J. H. Rieger, "The geometry of view space opaque objects bounded by smooth surfaces,"Artificial Intell., vol. 44, pp. 1-40, 1990.
[29] J. H. Rieger, "Global bifurcation sets and stable projections of nonsingular algebraic surfaces,"Int. J. Comput. Vision, vol. 7, pp. 171-194, 1992.
[30] W. B. Seales and C. R. Dyer, "Modeling the rim appearance," inProc. 3rd Int. Conf. Comput. Vision, 1990, pp. 698-701.
[31] T. Sripradisvarakul and R. Jain, "Generating aspect graphs for curved objects," inProc. IEEE Workshop Interpretation of 3D Scenes, Nov. 1989, pp. 109-115.
[32] J. Stewman and K. Bowyer, "Direct construction of the perspective projection aspect graph of convex polyhedra,"Comput. Vision Graphics Image Processing, vol. 51, pp. 20-37, 1990.
[33] J. Stewman and K. Bowyer, "Creating the perspective projection aspect graph of polyhedral objects," inProc. Second Int. Conf. Computer Vision, IEEE, New York, Dec. 1988, pp. 494-500.
[34] J. H. Stewman, L. Stark, and K. W. Bowyer, "Restructuring aspect graphs into aspect- and cell-equivalence classes for use in computer vision," inProc. 13th Int. Workshop Graph-Theoretic Concepts Comput. Sci., 1987, pp. 230-241.
[35] R. Wang and H. Freeman, "Object recognition based on characteristic view classes," inProc. 10th Int. Conf. Patt. Recogn., 1990, pp. 8-12.
[36] N. A. Watts, "Calculating the principal views of a polyhedron," inProc. 9th Int. Conf. Patt. Recogn(Rome, Italy), 14-17 Nov. 1988 pp. 316-322.
[37] W. T. Welford,Geometrical Optics: Optical Instrumentation. Amsterdam: North Holland, 1962.
[38] A. P. Witkin, "Scale-space filtering," inFrom Pixels to Predicates. Norwood, NJ: Ablex, 1986, pp. 5-19.
[39] A. Yuille and T. Poggio, "Scaling theorems for zero crossings,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 15-25, 1986.
Index Terms:
scale space aspect graph; projected image; scale dimension; image processing; graph theory; image processing
Citation:
D.W. Eggert, K.W. Bowyer, C.R. Dyer, H.I. Christensen, D.B. Goldgof, "The Scale Space Aspect Graph," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1114-1130, Nov. 1993, doi:10.1109/34.244674
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb