Positioning templates in optical character recognition systems
First Claim
1. A method for identifying plural characters in an unknown character pattern, the unknown character pattern comprising two-dimensional pixel data, said method comprising:
- a first generating step of generating potentially matching characters for a first character position in the unknown character pattern;
a second generating step of generating potentially matching characters for a subsequent character position, wherein a spatial location of the subsequent character position is determined in accordance with a potentially matching character string for all previous character positions in the unknown character pattern, and wherein each potentially matching character generated for the subsequent character position is linked to the potentially matching character string, thereby forming plural new potentially matching character strings; and
an identifying step of identifying the characters in the unknown character pattern in accordance with one of the potentially matching character strings that is most similar to the unknown character pattern.
1 Assignment
0 Petitions
Accused Products
Abstract
One dimensional horizontal and vertical reference projections are obtained for a reference character template. Similar one dimensional horizontal and vertical pattern projections are obtained for an unknown character pattern. The horizontal reference projection and horizontal pattern projection are compared, and the vertical reference projection and vertical pattern projection are compared. The reference character template is then positioned with respect to the unknown character pattern based on such comparisons in order to calculate a correlation coefficient between the two. In certain cases, the unknown character can be identified based solely on its one dimensional projections. Multiple characters in a character pattern are identified either one at a time or as a group. In the latter case, all possible combinations are generated using tree search processing, and the best combination is selected.
-
Citations
12 Claims
-
1. A method for identifying plural characters in an unknown character pattern, the unknown character pattern comprising two-dimensional pixel data, said method comprising:
-
a first generating step of generating potentially matching characters for a first character position in the unknown character pattern; a second generating step of generating potentially matching characters for a subsequent character position, wherein a spatial location of the subsequent character position is determined in accordance with a potentially matching character string for all previous character positions in the unknown character pattern, and wherein each potentially matching character generated for the subsequent character position is linked to the potentially matching character string, thereby forming plural new potentially matching character strings; and an identifying step of identifying the characters in the unknown character pattern in accordance with one of the potentially matching character strings that is most similar to the unknown character pattern. - View Dependent Claims (2, 3, 4)
-
-
5. An apparatus for identifying plural characters in an unknown character pattern, the unknown character pattern comprising two-dimensional pixel data, said apparatus comprising:
-
a memory for storing the plural characters and program instruction sequences; and a processor for executing said program instruction sequences stored in said memory, wherein said program instruction sequences include (a) a first generating step to generate potentially matching characters for a first character position in the unknown character pattern, (b) a second generating step to generate potentially matching characters for a subsequent character position, wherein a spatial location of the subsequent character position is determined in accordance with a potentially matching character string for all previous character positions in the unknown character pattern, and wherein each potentially matching character generated for the subsequent character position is linked to the potentially matching character string, thereby forming plural new potentially matching character strings, and (c) an identifying step to identify the characters in the unknown character pattern in accordance with one of the potentially matching character strings that is most similar to the unknown character pattern. - View Dependent Claims (6, 7, 8)
-
-
9. Computer executable process steps stored on a computer readable medium to identify plural characters in an unknown character pattern, the unknown character pattern comprising two-dimensional pixel data, the process steps comprising:
-
a first generating step to generate potentially matching characters for a first character position in the unknown character pattern; a second generating step to generate potentially matching characters for a subsequent character position, wherein a spatial location of the subsequent character position is determined in accordance with a potentially matching character string for all previous character positions in the unknown character pattern, and wherein each potentially matching character generated for the subsequent character position is linked to the potentially matching character string, thereby forming plural new potentially matching character strings; and an identifying step to identify the characters in the unknown character pattern in accordance with one of the potentially matching character strings that is most similar to the unknown character pattern. - View Dependent Claims (10, 11, 12)
-
Specification