sketch_understanding - Multi-Domain Sketch Recognition...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Multi-Domain Sketch Recognition Lecture #12: Sketch Understanding Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. Joseph J. LaViola Jr. Fall 2009 Slides adapted from Alvarado, Multi-Domain Sketch Understanding, SIGGRAPH course #3, 2007. Recall Pen-Based Interface Dataflow Raw Stroke Preprocessing Segmentation Data Feature Extraction And Classification Ink Parsing Sketch Understanding Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. Analysis Make Inferences
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Building Recognition Systems Strokes Domain Shapes Mechanical Engineering UML Electrical Engineering Strokes Strokes ± Building each system requires: Domain Shapes Domain Shapes Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. ² sketch recognition expertise ² a lot of time (2-5 person years!) ² built in domain assumptions to improve recognition A Multi-Domain Sketch Recognition Engine Strokes Domain Shapes Mechanical Engineering UML Electrical Engineering Strokes Strokes Domain Shapes Domain Shapes Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. General Recognition Engine Shape descriptions Strokes Domain Shapes
Background image of page 2
3 Enabling Natural Interaction ± Goal: ² recognition engines for multiple domains ± Core challenge: ² multi-domain recognition Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. Sketch Recognition Subtasks ± Need a multi-domain solution! Stroke Fragmentation NOR Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. Stroke grouping Symbol recognition
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Strokes Multi-Domain Sketch Recognition Architecture Shape Descriptions Generalized Matching Engine Primitive Recognizer/Fragmenter Line, Ellipse, Arc, Polyline Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. Post Processor Recognized Objects Strokes Multi-Domain Sketch Recognition Architecture Shape Descriptions Generalized Matching Engine Primitive Recognizer/Fragmenter Line, Ellipse, Arc, Polyline Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. Post Processor Recognized Objects
Background image of page 4
5 ± Compound: ± Domain: Family Tree Domain Quadrilateral Arrow Divorce-link Marriage-link Child-link Male Female Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. ± Domain Patterns: Divorce Parent-Child Partnership Marriage Knowledge Representation (LADDER [Hammond03] ) (Define Arrow ( Subshapes (Line shaft) (Line head1) (Line head2)) ( Constraints (coincident shaft.p1 head1.p1) (coincident shaft.p1 head2.p1) (equalLength head1 head2) shaft head1 head2 Shape defined by Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/12/2011 for the course CAP 6105 taught by Professor Lavoila during the Spring '09 term at University of Central Florida.

Page1 / 17

sketch_understanding - Multi-Domain Sketch Recognition...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online