parsing

parsing - 10/13/2009 Ink Parsing in Sketch-Based Interfaces...

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

View Full Document Right Arrow Icon
10/13/2009 1 Ink Parsing in Sketch-Based Interfaces Lecture #11: Ink Parsing Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. Joseph J. LaViola Jr. Fall 2009 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
10/13/2009 2 Sketch Parsing ± Often recognition of strokes is insufficien is insufficient ² except for gestures ± Require an understanding of spatial relationships ² good examples are mathematical expressions Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. ± Higher level classifications ² is it a word or a drawing? www.engr.ucr.edu/~stahov/research/acsparc.htm Approaches to Sketch Parsing ± Top down vs. bottom up ± Focus on mathematical expressions ² 2D (coordinate) grammars ² graph rewriting ± useful for other types of parsing as well (diagrams, tables, lists, etc…) ² projection profile cutting ² procedurally coded syntax rules ² stochastic grammars ± Other parsing approaches Fall 2009 CAP 6105 – Pen-Based User Interfaces ©Joseph J. LaViola Jr. ² conditional random fields ² statistical visual languages ² many others
Background image of page 2
10/13/2009 3 2D Grammars ± Grammar + spatial relationship rules ² useful if a well defined syntax exists ² looks for key symbols ± One Approach – Box Grammar ² divide input into distinct areas based on symbol found Fall 2009
Background image of page 3

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

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

Page1 / 9

parsing - 10/13/2009 Ink Parsing in Sketch-Based Interfaces...

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

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