System For Line Extraction In Digital Ink

• US 20100232699A1
• Filed: 11/15/2009
• Published: 09/16/2010
• Est. Priority Date: 02/26/2003
• Status: Active Grant

• Current Assignee: Silverbrook Research Pty Limited
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Napper, Jonathon Leigh, Lapstun, Paul, Koubaroulis, Dimitrios
• Granted Patent: US 7,873,217 B2
• Time in Patent Office: Days
• US Class Current: 382/179
• CPC Class Codes: G06V 30/333 Preprocessing; Feature extraction

Abstract

A system for line extraction in digital ink. The digital ink represents handwritten input and is comprised of a stroke sequence. The system comprises a processor configured for: receiving the digital ink from a pen device; segmenting the strokes into a sequence of substrokes; grouping substrokes about a selected substroke into a temporally preceding group of substrokes and a temporally subsequent group of substrokes; calculating a centroid for each substroke or group of substrokes; calculating angular differences between the selected substroke and its temporally neighbouring groups of substrokes; and determining positions of extrema of the angular differences. The extrema correspond to substrokes at line breaks, thereby enabling line extraction in the stroke sequence.

Claims

1. A system for line extraction in digital ink, said digital ink representing handwritten input and being comprised of a stroke sequence, said system comprising a processor configured for:

receiving the digital ink from a pen device, said pen device generating the digital ink during handwritten input;

segmenting the strokes into a sequence of substrokes by applying a stroke segmentation algorithm;

grouping substrokes about a selected substroke into a temporally preceding group of substrokes and a temporally subsequent group of substrokes

calculating a centroid for each substroke or group of substrokes;

calculating angular differences between the selected substroke and its neighbouring groups of substrokes, wherein the centroid of the temporally preceding group and the temporally subsequent group are used to calculate said angular differences;

determining positions of extrema of the angular differences, said extrema corresponding to substrokes at line breaks, thereby enabling line extraction in the stroke sequence.

2. The system of claim 1, wherein the stroke segmentation algorithm includes the steps of:

smoothing stroke data points;

computing a relative angle for each line segment connecting successive stroke data points;

segmenting the stroke into candidate substrokes if the difference between successive relative angles is greater than a preset threshold; and

,

merging candidate substrokes into a substroke if the angular direction of successive candidate substrokes is less than a threshold angle.

3. The system of claim 1, wherein said digital ink represents lines of handwritten text having a varying interline distance.

4. The system of claim 1, wherein said digital ink represents lines of handwritten text which includes touching or overlapping lines of text.

5. The system of claim 1, which includes the pen device.

6. The system of claim 1, wherein the pen device is an optically imaging pen configured for reading a position-coding pattern disposed on a surface.

7. A method for line extraction in digital ink, said digital ink representing handwritten input and being comprised of a stroke sequence, said method comprising the steps of:

receiving the digital ink in a processor from a pen device, said pen device having generated the digital ink during handwritten input;

segmenting the strokes into a sequence of substrokes by applying a stroke segmentation algorithm;

grouping substrokes about a selected substroke into a temporally preceding group of substrokes and a temporally subsequent group of substrokes

calculating a centroid for each substroke or group of substrokes;

calculating angular differences between the selected substroke and its neighbouring groups of substrokes, wherein the centroid of the temporally preceding group and the temporally subsequent group are used to calculate said angular differences;

determining positions of extrema of the angular differences, said extrema corresponding to substrokes at line breaks, thereby enabling line extraction in the stroke sequence.