Method and system for line extraction in digital ink
AssigneeSilverbrook Research Pty Ltd
InventorsDimitrios Koubaroulis, Jonathon Leigh Napper, Paul Lapstun
Life of this patent
Estimating the term…
Abstract
A method and system of line extraction in a digital ink sequence of handwritten text data points is provided in which a stroke sequence comprised of a sequence of strokes is obtained, the strokes are segmented into a sequence of substrokes by applying a stroke segmentation algorithm, angular differences between neighbouring groups of substrokes, in the sequence of substrokes, are calculated, and the positions of the extrema of the angular differences are determined, thereby identifying the substrokes at line breaks and enabling line extraction.
Claims12
A method of line extraction in a digital ink sequence of handwritten text, the method including the steps of:
- obtaining a stroke sequence comprised of a sequence of strokes;
- segmenting the strokes into a sequence of substrokes by applying a stroke segmentation algorithm;
- calculating angular differences between neighbouring groups of substrokes, in the sequence of substrokes;
- and,
- determining the positions of the extrema of the angular differences, thereby identifying the substrokes at line breaks and enabling line extraction.
A method of line extraction in an on-line digital ink sequence of handwritten text data points, the method including the steps of:
- (1) obtaining a stroke sequence comprised of a sequence of strokes;
- (2) removing small strokes less than a threshold length;
- (3) segmenting the strokes into a sequence of substrokes by:
- (A) computing a relative angle for each line segment connecting successive stroke data points;
- and
- (B) segmenting the stroke into substrokes if the difference between successive relative angles is greater than a preset threshold;
- and
- (4) identifying the substrokes at line breaks, thereby facilitating line extraction, by:
- (A) computing N-neighbourhood centroids;
- (B) computing angular differences between N-neighbouring substrokes, or groups of substrokes;
- and
- (C) computing local maxima of the angular differences in the sequence of substrokes.
A system for line extraction in a digital ink sequence of handwritten text data points, the system comprising:
- (1) an input device to obtain a stroke sequence comprised of a sequence of strokes;
- (2) a processor in communication with the input device and adapted to:
- (A) segment the strokes into a sequence of substrokes by applying a stroke segmentation algorithm;
- (B) calculate angular differences between neighbouring substrokes, or groups of substrokes, in the sequence of substrokes;
- and,
- (C) determine the positions of the extrema of the angular differences, thereby identifying the substrokes at line breaks enabling line extraction.
Dependencies are inferred from the claim text.