This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Symbolic Construction of a 2-D Scale-Space Image
August 1990 (vol. 12 no. 8)
pp. 817-830

A symbolic approach to constructing a multiscale primitive shape description to 2-D binary (silhouette) shape images is presented. In contrast to contour or region smoothing techniques, grouping operations are performed over collections of tokens residing on a scale-space blackboard. Two types of grouping operations are identified that, respectively, aggregate edge primitives at one scale into edge primitives at a coarser scale and group edge primitives into partial-region assertions, including curved contours, primitive corners, and bars. Procedures to perform these computations are presented.

[1] J. R. Anderson, "Arguments concerning representations for mental imagery,"Psychol. Rev., vol. 85, no. 4, pp. 249-277, 1978.
[2] H. Asada and M. Brady, "The curvature primal sketch,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 2-14, 1986.
[3] Audubon Society Field Guide to North American Fishes, Whales, and Dolphins, New York: Knopf, 1983.
[4] M. Boldt and R. Weiss, "Token-based extraction of straight lines," Univ. Massachusetts, Amherst, COINS Tech. Rep. 87-104, 1984.
[5] M. Brady and H. Asada, "Smoothed local symmetries and their implementation,"Int. J. Robotics Res., vol. 3, no. 3, pp. 36-61, 1984.
[6] P. J. Burt and E.H. Adelson, "The Laplacian pyramid as a compact image code,"IEEE Trans. Commun., vol. COM-31, pp. 532-540, Apr. 1983.
[7] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[8] J. H. Connell and M. Brady, "Generating and generalizing models of visual objects," Tech. Rep. AIM-823, Mass. Inst. Technol., July 1985.
[9] J. Crowley and A. Parker, "A representation for shape based on peaks and ridges in the difference of low-pass transform,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 156-170, 1984.
[10] J. Crowley and A. Sanderson, "Multiple resolution representation and probabilistic matching of 2D grey scale shape,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 113-121, Jan. 1987.
[11] J. Daugman, "Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters,"J. Opt. Soc. Amer., vol. 2, no. 7, pp. 1160-1169, 1985.
[12] M. Fleck, "Local region symmetries," Massachusetts Inst. Technol., Cambridge, AI Lab. TR 852, 1985.
[13] H. Freeman, "Computer processing of line-drawing images,"Computer Surveys, vol. 6, no. 1, Mar. 1974.
[14] J. Koenderink, "The structures of images,"Biol. Cybern., vol. 50, pp. 363-370, 1984.
[15] S. Kosslyn, S. Pinker, G. Smith, and S. Schwartz, "On the demystification of mental imagery,"Behavioral Brain Sci., vol. 2, pp. 535- 581, 1979.
[16] J. V. Mahoney, "Image chunking: Defining spatial building blocks for scene analysis," Artificial Intell. Lab., Massachusetts Inst. Technol., Rep. AI-TR-980, Aug. 1987.
[17] S. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674-693, July 1989.
[18] D. Marr,Vision. New York: Freeman, 1982.
[19] D. Marr, "Early processing of visual information,"Proc. Roy. Soc. London, vol. 275 B, pp. 483-519, 1976.
[20] D. Marr and E. Hildreth, "Theory of edge detection,"Proc. Roy. Soc. London B, vol. 207, pp. 187-217, 1980.
[21] A. K. Mackworth and F. Mokhtarian, "The renormalized curvature scale space and the evolution properties of planar curves,"Proc. IEEE CVPR(Ann Arbor, MI), 1988, pp. 318-326.
[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] P. Parent and S. Zucker, "Trace inference, curvature consistency and curve detection," Montreal, P.Q., Canada, CIM-86-3, McGill Univ., 1985.
[24] S. Pizer, J. Koenderink, L. Lifshitz, L. Helmink, and A. Kaasjager, "An image description for object deformation based on external regions in the stack," in S. Bacharach, Ed.,Information Processing in Medical Imaging. Boston, MA: Martinus Nijhoff, 1986, pp. 24-37.
[25] Z. Pylyshyn, "What the mind's eye tells the mind's brain,"Psychol. Bull., vol. 80, no. 1, pp. 1-24, 1973.
[26] Z. Pylyshyn, "The imagery debate: Analog media versus tacit knowledge," in N. Block, Ed.,Imagery. Cambridge, MA: M.I.T. Press, 1981.
[27] W. Richards, B. Dawson, and D. Whittington, "Encoding contour shape by curvature extrema,"J. Opt. Soc. Amer., vol. 3, pp. 1483- 1492, 1986.
[28] H. Samet and A. Rosenfeld, "Quadtree representations of binary images," inProc. 5th Int. Conf. Pattern Recognition, 1980, pp. 815- 818.
[29] E. Saund, "The role of knowledge in visual shape representation," Massachusetts Inst. Technol., Cambridge, AI Lab. TR 1092, 1988.
[30] E. Schwartz, "Computational anatomy and functional architecture of striate cortex: A spatial mapping approach to perceptual coding,"Vision Res., vol. 20, pp. 645-669, 1980.
[31] S. Ullman, "Visual routines,"Cognition, vol. 18, pp. 97-159, 1983.
[32] H. Voorhees, "Finding texture boundaries in images," Tech. Rep. AI-TR 968, Mass. Inst. Tecnol. Artificial Intell. Lab., 1987.
[33] D. Walters, "Rho-space: A neural network for the detection and representation of oriented edges," inProc. 9th Conf. Cognitive Sci. Soc., 1987, pp. 455-460.
[34] R. Weiss and M. Boldt, "Geometric grouping applied to straight lines," inProc. IEEE Conf. CVPR, 1986, pp. 489-495.
[35] A. Witkin, "Scale-space filtering," inProc. 8th Int. Joint Conf. Artificial Intell., 1983, pp. 1019-1022.

Index Terms:
pattern recognition; picture processing; 2-D scale-space image; multiscale primitive shape description; grouping operations; edge primitives; partial-region assertions; curved contours; primitive corners; bars; pattern recognition; picture processing
Citation:
E. Saund, "Symbolic Construction of a 2-D Scale-Space Image," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 817-830, Aug. 1990, doi:10.1109/34.57672
Usage of this product signifies your acceptance of the Terms of Use.