Multi-scale recognizer for hand drawn strokes

Claim 2

A handwritten character recognition apparatus comprising: means for sampling a known handwritten character; n filters, where n is an integer ≧2, with the first such filter filtering out direction changes less than a first angle in said known handwritten character to provide a first filtered known character, with the second such filter filtering out direction changes less than a second angle in said first filtered known character, where said second angle is greater than said first angle for providing a second filtered known character and so on, with the nth filter filtering out direction changes less than an nth angle in the (nth-1) filtered known character, where the nth angle is greater than the (nth-1) angle, to provide an nth filtered known character; and storing the n filtered known characters for subsequent comparison to an unknown handwritten character.

Claim 3

The combination claimed in claim 1, including means in each of said n filters for removing lines in a filtered character that are shorter than a given length.

Claim 4

The combination claimed in claim 2, including means for removing any retrace from at least said first filtered known character.

Claim 5

The combination claimed in claim 1, including: means for sampling an unknown handwritten character; m filters, where m is an integer ≧2, with the first such filter filtering out direction changes less than a first angle in said unknown handwritten character to provide a first filtered unknown character, with the second such filter filtering out direction changes less than a second angle in said first filtered unknown character, where said second angle is less than said first angle, for providing a second filtered unknown character and so on, with the mth filter filtering out direction changes less than an mth angle in the (mth-1) filtered unknown character, when the mth angle is greater than the (mth-1) angle, to provide an mth filtered unknown character; comparison means for comparing said first filtered unknown character with said n filtered known characters, for comparing said second filtered unknown character with said n filtered known characters and so on, and for comparing said mth filtered unknown character with said n filtered known characters; and means for recognizing said unknown character as said known character if any comparison matches within predetermined limits.

Claim 6

The combination claimed in claim 4, wherein each of said m filters includes means for removing lines in a filtered unknown character that are shorter than a given length.

Claim 7

The combination claimed in the claim 5, including means for removing any retrace from at least said first filtered unknown character.

Claim 8

A handwritten character recognition apparatus, comprising: means for sampling a known handwritten character: a first means for filtering out direction changes less than a first angle in said sampled known handwritten character to provide a first filtered known character; at least a second means for filtering out direction changes less than a second angle, where said second angle is larger than said first angle, in said first filtered known character to provide a second filtered known character; means for storing said first filtered known character and said second filtered known character; means for sampling an unknown handwritten character; a third means for filtering out direction changes less than said first angle in said sampled unknown handwritten character to provide a first filtered unknown character; at least a fourth means for filtering out direction changes less than said second angle in said first filtered unknown character to provide a second filtered unknown character; a first comparison means for comparing said first filtered unknown character with said stored n filtered known characters; a second comparison means for comparing said second filtered unknown character with said stored n filtered known characters; and means for recognizing said unknown character as said known character if either comparison by said first or second comparison means matches within predetermined limits.

Claim 9

A handwritten character recognition apparatus, comprising: means for sampling a known handwritten character: a first means for filtering out direction changes less than a first angle in said sampled known handwritten character to provide a first filtered known character; at least a second means for filtering out direction changes less than a second angle, where said second angle is larger than said first angle, in said first filtered known character to provide a second filtered known character; means for storing said first filtered known character and said second filtered known character; means for sampling an unknown handwritten character; a third means for filtering out direction changes less than said first angle in said sampled unknown handwritten character to provide a first filtered unknown character; at least a fourth means for filtering out direction changes less than said second angle in said first filtered unknown character to provide a second filtered unknown character; a first comparison means for comparing said first filtered unknown character with said stored n filtered known characters; a second comparison means for comparing said second filtered unknown character with said stored n filtered known characters; and means for recognizing said unknown character as said known character if either comparison by said first or second comparison means matches within predetermined limits.

Claim 10

A handwritten character recognition apparatus, comprising: means for sampling a known handwritten character: a first means for filtering out direction changes and less than a first angle and lines less than a first length in said sampled known handwritten character to provide a first filtered known character; means for removing any retrace in said first filtered known character; at least a second means for filtering out direction changes less than a second angle, where said second angle is larger than said first angle, and lines less than a second length, in said first filtered known character with any retrace removed to provide a second known character; means for removing any retrace in said second filtered known character; means for storing said first filtered known character and said second filtered known character with any retrace removed; means for sampling an unknown handwritten character; a third means for filtering out direction changes less than said first angle and lines less than a first length in said sampled unknown handwritten character to provide a first filtered unknown character; means for removing any retrace in said first filtered unknown character; at least a fourth means for filtering out direction changes less than said second angle and lines less than said second length in said first filtered unknown character to provided a second filtered unknown character; means for removing any retrace in said second filtered unknown character; a first comparison means for comparing said first filtered unknown character with retrace removed with said stored n filtered known characters with retrace removed; a second comparison means for comparing said second filtered unknown character with retrace removed with said stored n filtered known characters with retrace removed; and means for recognizing said unknown character as said known character if either comparison by said first or second comparison means matches within predetermined limits.

Claim 11

A handwritten character recognition apparatus, comprising: means for sampling a known handwritten character: a first means for filtering out direction changes and less than a first angle and lines less than a first length in said sampled known handwritten character to provide a first filtered known character; means for removing any retrace in said first filtered known character; at least a second means for filtering out direction changes less than a second angle, where said second angle is larger than said first angle, and lines less than a second length, in said first filtered known character with any retrace removed to provide a second known character; means for removing any retrace in said second filtered known character; means for storing said first filtered known character and said second filtered known character with any retrace removed; means for sampling an unknown handwritten character; a third means for filtering out direction changes less than said first angle and lines less than a first length in said sampled unknown handwritten character to provide a first filtered unknown character; means for removing any retrace in said first filtered unknown character; at least a fourth means for filtering out direction changes less than said second angle and lines less than said second length in said first filtered unknown character to provided a second filtered unknown character; means for removing any retrace in said second filtered unknown character; a first comparison means for comparing said first filtered unknown character with retrace removed with said stored n filtered known characters with retrace removed; a second comparison means for comparing said second filtered unknown character with retrace removed with said stored n filtered known characters with retrace removed; and means for recognizing said unknown character as said known character if either comparison by said first or second comparison means matches within predetermined limits.

Claim 14

The method of claim 9, including the steps of: removing any line segments in said first and second filtered known strokes that are less than a predetermined length.

Claim 15

The method of claim 10, including the step of: removing any retrace in said first and second filtered known strokes.

Claim 16

The method of claim 9, including the steps of: sampling an unknown hand drawn stroke; filtering out all adjacent line segments in said unknown hand drawn stroke that forms an angle less than a first angle at their common xy point, and replacing said adjacent line segments with a line segment between their uncommon xy points, to form a first filtered unknown stroke; filtering out all adjacent line segments in said first filtered unknown stroke that form an angle less than a second angle at their common xy point, and replacing said adjacent line segments with a line segment between their uncommon xy points to form a second unknown stroke; comparing said first filtered unknown stroke with said n filtered known strokes; comparing said second filtered unknown stroke with said n filtered known strokes; and recognizing said unknown hand drawn stroke as said known hand drawn stroke if either comparison is within predetermined limits.

Claim 17

The method of claim 12, including the step of: removing any line segments in said first and second filtered unknown strokes that are less than a predetermined length.

Claim 18

The method of claim 13, including the step of: removing any retrace in said first and second filtered unknown strokes.