190 likes | 309 Views
Perceptual Organization as a Foundation for Intelligent Sketch Editing. Eric Saund James Mahoney David Fleet Daniel Larner Edward Lank Palo Alto Research Center. Goal: Intelligent Sketch Editing. Central Problem: Selection.
E N D
Perceptual Organization as a Foundation forIntelligent Sketch Editing • Eric Saund • James Mahoney • David Fleet • Daniel Larner • Edward Lank • Palo Alto Research Center
Central Problem: Selection Goal: Simple, easy user actions to select desired image material (e.g. tap, click, crude gesture). WYPIWYG: What You Perceive is What You Get
! • make available • generic visual structure • foundation for • domain-specific recognition Perceptual Organization Motivation Choice: What degree of prior domain knowledge? Prior Domain Knowledge domain structure editors high "paint" editors low
Gestalt Rules of Perceptual Organization ? Which dot is on an object? What are the objects? • Closure • Smooth Continuation Although algorithms are empirically more top level, the level of Me gustaria aprovechar saludarlos y darles la information de interes and mechanisms accessible, it is the computational theory esta oportunidad para bienvenida a ofrecer en espanol, Nicaragua • Symmetry • Similarity • Coherent Motion Identify the text groups • Proximity
The ScanScribe Document Image Editor • I. GUI substrate • convenient encircling gestures • implicit creation of image objects • management of grouping structure
composite prime Image/Stroke Data Primitives Groups The ScanScribe Document Image Editor • I. GUI substrate • convenient encircling gestures • implicit creation of image objects • management of grouping structure • II. Automatic structure detection • grouping/P.O.
Extracting Primitives Image image processing contour tracing thinning junction detection line following corner detection shape classification Prime Objects
Perceptual Grouping C C C A Line Art Text analyze local spatial relations form links assemble larger structures: Composite Objects Text_Run Closed_Path
ambiguous potential combinatorial explosion Curvilinear Continuity clear
maximally-turning smooth-continuation Curvilinear Closure
Key Problem: Ambiguity Local evidence is insufficient. Research problem: effective use of spatially extended context.
Conclusion Intelligent Sketch Editing • Easy selection of visually-salient material • Recognition at the level of • Perceptual Organization • Research-prototype: • the ScanScribe image editor
P.O. Level Structuring Image/Stroke Data Primitives Groups
Line-art and Text Prime objects can serve multiple roles.