Symbolic Construction of a 2-D Scale-Space Image

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]  Zenon W. Pylyshyn,et al.  What the Mind’s Eye Tells the Mind’s Brain: A Critique of Mental Imagery , 1973 .

[2]  John R. Anderson.  Arguments concerning representations for mental imagery. , 1978 .

[3]  W Richards,et al.  Encoding contour shape by curvature extrema. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[4]  Steven P. Shwartz,et al.  On the demystification of mental imagery , 1979, Behavioral and Brain Sciences.

[5]  D Marr,et al.  Early processing of visual information. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[6]  Arthur C. Sanderson,et al.  Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Edward M. Riseman,et al.  Token-based extraction of straight lines , 1989, IEEE Trans. Syst. Man Cybern..

[9]  H. Boschung,et al.  National Audubon Society field guide to North American fishes, whales, and dolphins , 1983 .

[10]  Steven W. Zucker,et al.  From orientation selection to optical flow , 1987, Comput. Vis. Graph. Image Process..

[11]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  James V. Mahoney,et al.  Image Chunking: Defining Spatial Building Blocks for Scene Analysis , 1987 .

[13]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[14]  S. Ullman.  Visual routines , 1984, Cognition.

[15]  J. Daugman.  Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[16]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[18]  Eric Saund,et al.  The role of knowledge in visual shape representation , 1988 .

[19]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[20]  S. Pizer,et al.  An Image Description for Object Definition, Based on Extremal Regions in the Stack , 1986 .

[21]  Farzin Mokhtarian,et al.  The renormalized curvature scale space and the evolution properties of planar curves , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[23]  Jonathan H Connell,et al.  Learning Shape Descriptions: Generating and Generalizing Models of Visual Objects , 1985 .

[24]  Eric L. Schwartz,et al.  Computational anatomy and functional architecture of striate cortex: A spatial mapping approach to perceptual coding , 1980, Vision Research.

[25]  Eric Saund,et al.  Dimensionality-Reduction Using Connectionist Networks , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  James L. Crowley,et al.  A Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[28]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[30]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  H. Voorhees.  Finding Texture Boundaries in Images , 1987 .