System and method for text line and text block extraction
AssigneeMyScript
InventorDavid Hébert
Life of this patent
Estimating the term…
Abstract
The invention concerns a method implemented by a device for displaying strokes of digital ink in a display area and for performing text line extraction to extract text lines from the strokes. In particular, the text line extraction may involve slicing the display area into strips, ordering for each strip the strokes into ordered lists which form collectively a first set of ordered lists, forming for each strip a second set of ordered lists by filtering out from the ordered lists of the first set strokes which are below a given size threshold, and performing a neural net analysis based on said first and second sets to determine for each stroke a respective text line to which it belongs.
Claims17
A method for performing text block extraction to extract text blocks from handwriting strokes on a computing device, the computing device comprising a processor, a memory and at least one non-transitory computer-readable medium for recognizing input under control of the processor, the method comprising:
- displaying, in a display area, the handwriting strokes of digital ink which are input substantially along a handwriting orientation;
- performing text line extraction to extract a number of text lines from said strokes;
- ordering the extracted text lines vertically;
- generating an initial text block including a first ordered text line;
- generating an initial text block set including the initial text block;
- setting at least one current text block set as the initial text block set;
- setting at least one current text block as the initial text block;
- updating iteratively, until the last ordered text line, the at least one current text block set by:
- generating a certain number of next text block sets, wherein the certain number of next text block sets is the number of the at least one current text block set plus the number of the at least one current text block of the at least one current text block set, by:
- combining the next text line with each of the at least one current text block of the at least one current text block set to generate a first subset of the certain number of the next text block sets;
- and
- including the next text line as one next text block in one of the next text block sets to generate a second subset of the certain number of next text block sets;
- calculating costs of the certain number of next text block sets;
- replacing, the at least one current text block set, with the at least one next text block set of the certain number of the next text block sets that fulfils one or more cost criteria;
- and
- extracting the text blocks from one of the at least one current text block sets.
A computing device for processing handwriting text, comprising:
- a display unit for displaying, in a display area, strokes of digital ink which are input substantially along a handwriting orientation;
- a line extraction unit for performing text line extraction to extract text lines from said strokes, said line extraction unit comprising:
- a line ordering unit for ordering the extracted text lines vertically;
- an initial text block generating unit for generating an initial text block including a first ordered text line;
- an initial text block set generating unit for generating an initial text block set including the initial text block;
- a current text block set setting unit for setting at least one current text block set as the initial text block set;
- a current text block setting unit for setting at least one current text block as the initial text block;
- an updating unit for updating iteratively, until the last ordered text line, the at least one current text block set by:
- generating a certain number of next text block sets, wherein the certain number of next text block sets is the number of the at least one current text block set plus the number of the at least one current text block of the at least one current text block set, by:
- combining the next text line with each of the at least one current text blocks of the at least one current text block set to generate a first subset of the certain number of the next text block sets;
- and
- including the next text line as one next text block in one of the next text block sets to generate a second subset of the certain number of next text block sets;
- calculating costs of the certain number of next text block sets;
- replacing, the at least one current text block set, with the at least one next text block set of the certain number of the next text block sets that fulfils one or more cost criteria;
- and
- extracting the text blocks from one of the at least one current text block sets.
Dependencies are inferred from the claim text.