Recognition graph
First Claim
1. A method for determining at least one recognition candidate for a handwritten pattern comprising one or more curves and representing a plurality of symbols, said method comprising:
- selecting possible segmentation points in the handwritten pattern for use in segmenting the handwritten pattern and recognizing these segments of the handwritten pattern as symbols, comparing segments of the handwritten pattern to templates representing a symbol or a part of a symbol, wherein a segment of the handwritten pattern corresponds to a sequence of possible segmentation points from a first segmentation point to a second segmentation point, said comparison returning segment candidates associated to templates forming possible recognition results of the segments of the handwritten pattern, each segment candidate being associated with a measure of the match between the template and the segment of the handwritten pattern, forming a representation of sequences of segment candidates, said representation comprising data blocks corresponding to segmentation points in the handwritten pattern, wherein a data block comprises references to data blocks corresponding to subsequent segmentation points, the reference comprising information of segment candidates and associated measures for the segment of the handwritten pattern between the segmentation points, comparing the representation of the sequences of segment candidates to a dictionary, said dictionary being represented as sequences of symbols, wherein a symbol in a sequence holds references to allowed following symbols, finding sequences of segment candidates that correspond to allowed sequences of symbols in the dictionary, and returning at least one of these allowed sequences of symbols as a recognition candidate for the handwritten pattern.
7 Assignments
0 Petitions
Accused Products
Abstract
A method for determining at least one recognition candidate for a handwritten pattern comprises selecting possible segmentation points in the handwritten pattern for use in segmenting and recognizing the handwritten pattern. The method further may comprise comparing segments of the handwritten pattern to templates. The comparison may return segment candidates forming possible recognition results of the segments of the handwritten pattern. The method further comprises forming a representation of sequences of segment candidates, said representation comprising data blocks corresponding to segmentation points, wherein a data block comprises references to data blocks corresponding to subsequent segmentation points. The reference may comprise information of segment candidates. The method further may comprise comparing the representation of the sequences of segment candidates to a dictionary, finding sequences of segment candidates that correspond to allowed sequences of symbols in the dictionary, and returning at least one of these allowed sequences of symbols as a recognition candidate for the handwritten pattern.
-
Citations
20 Claims
-
1. A method for determining at least one recognition candidate for a handwritten pattern comprising one or more curves and representing a plurality of symbols, said method comprising:
-
selecting possible segmentation points in the handwritten pattern for use in segmenting the handwritten pattern and recognizing these segments of the handwritten pattern as symbols, comparing segments of the handwritten pattern to templates representing a symbol or a part of a symbol, wherein a segment of the handwritten pattern corresponds to a sequence of possible segmentation points from a first segmentation point to a second segmentation point, said comparison returning segment candidates associated to templates forming possible recognition results of the segments of the handwritten pattern, each segment candidate being associated with a measure of the match between the template and the segment of the handwritten pattern, forming a representation of sequences of segment candidates, said representation comprising data blocks corresponding to segmentation points in the handwritten pattern, wherein a data block comprises references to data blocks corresponding to subsequent segmentation points, the reference comprising information of segment candidates and associated measures for the segment of the handwritten pattern between the segmentation points, comparing the representation of the sequences of segment candidates to a dictionary, said dictionary being represented as sequences of symbols, wherein a symbol in a sequence holds references to allowed following symbols, finding sequences of segment candidates that correspond to allowed sequences of symbols in the dictionary, and returning at least one of these allowed sequences of symbols as a recognition candidate for the handwritten pattern. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20)
-
-
19. A device for determining at least one recognition candidate for a handwritten pattern comprising one or more curves and representing a plurality of symbols, said device comprising:
-
means for selecting possible segmentation points in the handwritten pattern for use in segmenting the handwritten pattern and recognizing these segments of the handwritten pattern as symbols, means for comparing segments of the handwritten pattern to templates representing a symbol or a part of a symbol, wherein a segment of the handwritten pattern corresponds to a sequence of segmentation points from a first possible segmentation point to a second possible segmentation point, said comparison returning segment candidates for templates forming possible recognition results of the segments of the handwritten pattern, each segment candidate being associated with a measure of the match between the template and the segment of the handwritten pattern, means for forming a representation of sequences of segment candidates, said representation comprising data blocks corresponding to segmentation points in the handwritten pattern, wherein a data block holds references to subsequent segmentation points, the reference holding information of segment candidates and associated measures for the segment of the handwritten pattern between the segmentation points, means for comparing the representation of the sequences of segment candidates to a dictionary, said dictionary being represented as sequences of symbols, wherein a symbol in a sequence holds references to allowed following symbols, means for finding sequences of segment candidates that correspond to allowed sequences of symbols in the dictionary, and means for returning at least one of these allowed sequences of symbols as a recognition candidate for the handwritten pattern.
-
Specification