YiyangXiong_Partition

# YiyangXiong_Partition - A NPC Problem in ink recognition...

This preview shows pages 1–7. Sign up to view the full content.

A NPC Problem in ink recognition Strokes Segmentation Problem Shirley D. Marinkas Yiyan Xiong

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

View Full Document
Introduction Digital ink – A digital representation of a user’s writing that they input using a pen or stylus on a tablet or mobile device screen Strokes – the input format of ink, represent with a sequence of points S = s 1 s 2 …s m s i = p 1 p 2 …p n p i = (x i , y i , t i )
Background Ink recognition – Analyze the user’s handwritten ink and have the computer correctly understand its meaning Preprocessing Segmentation Classification Ink Parsing Sketch Understanding

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

View Full Document
Background -- Preprocessing Stroke Invariance Scale Position Orientation Slant/skew Order/direction Filtering and Smoothing Dehooking
Background -- Segmentation Determine which strokes go together Determine which strokes should be apart Often uses proximity and timing information

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

View Full Document
Background -- Feature Want to distinguish sketch components from one another Good features are critical Extract important information Geometrical, statistical, contextual Examples include Arc length, histograms, cusps, aspect ratio Self-intersections, stroke area, etc…
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 07/14/2011 for the course COT 4610 taught by Professor Dutton during the Fall '10 term at University of Central Florida.

### Page1 / 19

YiyangXiong_Partition - A NPC Problem in ink recognition...

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

View Full Document
Ask a homework question - tutors are online