Perceptual Organization as a Foundation for Intelfigent Sketch Editing

This paper discusses the design of intelligent sketch editing tools exploiting intermediate levels of visual interpretation known as Perceptual Organization. Sketches are much more than an accumulation of strokes: they convey information largely through spatial configurations and patterns among markings. We propose that the detection of this visual structure, based on the principles of Perceptual Organization, will make sketch editing tools more useful for a wide variety of hand-drawn and formatted diagrammatic material. We review our efforts which are embodied in a perceptually supported sketch editing tool, called ScanScribe.

[1]  K. Koffka.  Perception: an introduction to the Gestalt-Theorie. , 1922 .

[2]  M. Wertheimer.  Laws of organization in perceptual forms. , 1938 .

[3]  G. Kanizsa,et al.  Organization in Vision: Essays on Gestalt Perception , 1979 .

[4]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Thomas O. Binford,et al.  Perceptual Organization as a Basis for Visual Recognition , 1983, AAAI.

[6]  S. Zucker.  Computational and Psychophysical Experiments in Grouping: Early Orientation Selection , 1983 .

[7]  A. Witkin,et al.  On the Role of Structure in Vision , 1983 .

[8]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  E. Adelson.  Human and Machine Vision , 1994, Springer US.

[10]  Eric Saund,et al.  A perceptually-supported sketch editor , 1994, UIST '94.

[11]  Thomas P. Moran,et al.  Tivoli: an electronic whiteboard for informal workgroup meetings , 1993, INTERCHI.

[12]  Mark D. Gross,et al.  The Electronic Cocktail Napkin—a computational environment for working with design diagrams , 1996 .

[13]  Mark D. Gross,et al.  The electronic cocktail napkin--computer support for working with diagrams , 1996 .

[14]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Yair Weiss,et al.  Segmentation using eigenvectors: a unifying view , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[16]  George Nagy,et al.  Twenty Years of Document Image Analysis in PAMI , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Mark W. Newman,et al.  DENIM: finding a tighter fit between tools and practice for Web site design , 2000, CHI.

[18]  Kenneth D. Forbus,et al.  Towards a computational model of sketching , 2001, IUI '01.

[19]  K. A. Stevens,et al.  Computation of locally parallel structure , 1978, Biological Cybernetics.