Granted Patent B2

US 7,313,277 · App. 10/469,950 · Granted Dec 25, 2007

Abstract

Claims (35)

1. A method for recognition of a handwritten pattern, comprising:

forming a representation of the handwritten pattern,

forming at least two subconfigurations by dividing the representation of the handwritten pattern,

processing the subconfigurations, said processing comprising:

comparing each subconfiguration with reference configurations,

selecting at least one subconfiguration candidate for each subconfiguration among the reference configurations based on said comparing of each subconfiguration, and

determining at least one candidate pattern consisting of one selected subconfiguration candidate for each subconfiguration,

comparing the representation of the handwritten pattern to the candidate pattern comprising measuring a difference of a positioning of the subconfigurations relative to each other compared to a positioning of the selected subconfiguration candidates relative to each other in the candidate pattern, and

computing a cost function based on the comparing of the representation of the handwritten pattern to the candidate pattern and on the comparing of the subconfigurations to the selected subconfiguration candidates in the candidate pattern in order to find a closest matching candidate pattern.

2. The method according to claim 1 , wherein determining a candidate pattern comprises merging one selected subconfiguration candidate for each subconfiguration to a candidate pattern, said merging being made according to a predefined rule.

3. The method according to claim 2 , wherein measuring the difference of the positioning comprises:

transforming the representation of the handwritten pattern to make it resemble the candidate pattern as much as possible, and

computing a geometric proximity between the representation of the handwritten pattern and the transformed representation of the handwritten pattern.

4. The method according to claim 2 , wherein measuring the difference of the positioning comprises:

transforming the candidate pattern to make it resemble the representation of the handwritten pattern as much as possible, and

computing a geometric proximity between the candidate pattern and the transformed candidate pattern.

5. The method according to claim 2 , wherein measuring the difference of the positioning comprises computing a geometric proximity between the representation of the handwritten pattern and the candidate pattern.

6. The method according to claim 1 , wherein measuring the difference of the positioning comprises:

transforming the representation of the handwritten pattern to make it resemble the candidate pattern as much as possible, and

computing a geometric proximity between the representation of the handwritten pattern and the transformed representation of the handwritten pattern.

7. The method according to claim 1 , wherein measuring the difference of the positioning comprises:

transforming the candidate pattern to make it resemble the representation of the handwritten pattern as much as possible, and

computing a geometric proximity between the candidate pattern and the transformed candidate pattern.

8. The method according to claim 1 , wherein measuring the difference of the positioning comprises computing a geometric proximity between the representation of the handwritten pattern and the candidate pattern.

9. The method according to any one of the preceding claims, wherein forming at least two subconfigurations by dividing the representation of the handwritten pattern comprises forming different sets of subconfigurations by dividing the representation of the handwritten pattern in alternative ways.

10. The method according to claim 9 , wherein processing the subconfigurations is performed for each set of subconfigurations.

11. The method according to claim 1 , wherein the recognition of the handwritten pattern is independent of a group of transformations.

12. A device for recognition of a handwritten character, comprising:

means for detecting the handwritten pattern and forming a representation of the handwritten pattern,

means for forming at least two subconfigurations by dividing the representation of the handwritten pattern,

a database, in which reference configurations are stored, means for comparing each subconfiguration with the reference configurations,

means for selecting, for each subconfiguration, at least one subconfiguration candidate from the reference configurations in the database based on said comparing of each subconfiguration,

means for determining at least one candidate pattern consisting of one selected subconfiguration candidate for each subconfiguration,

means for comparing the representation of the handwritten pattern with the candidate pattern, the comparing comprising measuring a difference of a positioning of the subconfigurations relative to each other compared to a positioning of the selected subconfiguration candidates relative to each other in the candidate pattern, and

means for computing a cost function based on the comparing of the representation of the handwritten pattern with the candidate pattern and on the comparing of the subconfigurations to the selected subconfiguration candidates in the candidate pattern in order to find a closest matching candidate pattern.

Assignments (7)