Method and apparatus for discriminating between characters in character recognition systems

Claim 2

In a character recognition system of the type wherein a character fascsimile, in the form of electrical signals, is examined for purposes of identification, said character being superposed on a grid, wherein said electrical signals are binary levels representing respective grid locations in which the presence of a character portion is represented by one binary level and the absence of a character portion is represented by another binary level, said grid locations being arranged in a plurality of vertical columns and horizontal rows, a method for improving character identification reliability comprising the steps of: shifting a row at a time of said binary signals into an examination mask in the form of a shift register having as many storage locations as there are binary signals in a row; simultaneously examining the entire row of binary signals in said examination mask to determine the left-most and right-most storage locations containing a character portion; and sequentially interrogating only the grid locations in the examined row which lie between said left-most and right-most storage locations to determine the presence and absence of character portions.

Claim 3

The method according to claim 1 further comprising the step of: in response to detecting an absence of character portions in a predetermined number of adjacent storage locations, storing an indication that a hole may be present in the character, wherein a hole is defined as the absence of character portions in one or more grid locations entirely surrounded by grid locations having character portions therein.

Claim 4

The method according to claim 1 further comprising the steps of: temporarily storing position data of said left-most and right-most storage locations in each examined row; providing a no-hole indication when all interrogated storage locations in an examined row contain only character portions; and providing an indication when said left-most storage location of one examined row having no hole is further left than said left-most storage location of another examined row having no hole in the same character.

Claim 5

The method according to claim 1 further comprising the steps of: temporarily storing position data of said left-most and right-most storage locations in each examined row; providing a no-hole indication when all interrogated storage locations in an examined row contain only character portions; providing an indication when said right-most storage location of one examined row having no hole is further right than said right-most storage location of another examined row having no hole in the same character.

Claim 6

In a character recognition system of the type wherein a character facsimile, in the form of electrical signals, is examined for purposes of identification, said character being superposed on a grid, wherein said electrical signals are binary levels representing respective grid locations in which the presence of a character portion is represented by one binary level and the absence of a character portion is represented by another binary level, said grid locations being arranged in a plurality of vertical columns and horizontal rows, apparatus for improving character identification reliability comprising: an examination mask including register means for temporarily storing a number of binary signals at least equal to the number of grid locations in a grid row; shift means for shifting a row at a time of said number of binary signals into said examination maskl means for simultaneously examining the entire row of binary signals in said examination mask to determine the left-most and right-most grid locations containing a character portion in the examined row; means for sequentially interrogating only the grid locations in the examined row which lie between said left-most and right-most grid locations to determine the presence and absence of character portions; and means responsive to the absence of character portions in a predetermined number of successively interrogated grid locations for storing indicia of a possible hole in the examined row.

Claim 7

In a character recognition system of the type wherein a character facsimile, in the form of electrical signals, is examined for purposes of identification, said character being superposed on a grid, wherein said electrical signals are binary levels representing respective grid locations in which the presence of a character portion is represented by one binary level and the absence of a character portion is represented by another binary level, said grid locations being arranged in a plurality of vertical columns and horizontal rows, apparatus for improving character identification reliability comprising: an examination mask including register means for temporarily storing a number of binary signals at least equal to the number of grid locations in a grid row; shift means for shifting a row at a time of said number of binary signals into said examination maskl means for simultaneously examining the entire row of binary signals in said examination mask to determine the left-most and right-most grid locations containing a character portion in the examined row; means for sequentially interrogating only the grid locations in the examined row which lie between said left-most and right-most grid locations to determine the presence and absence of character portions; and means responsive to the absence of character portions in a predetermined number of successively interrogated grid locations for storing indicia of a possible hole in the examined row.

Claim 8

The apparatus according to claim 5 further comprising: means for comparing said indicia for successive examined rows; means responsive to the absence of character portions in at least a predetermined number of successive examined rows for indicating the pressure of a hole in the character being examined.

Claim 9

The apparatus according to claim 6 further comprising: means for temporarily storing position data of said left-most and right-most grid locations for each examined row; means for providing and storing a no-hole indication when the interrogated grid locations of an examined row contain only character portions; and logic means for comparing the stored position data and stored no-hole indications to provide an indication when said left-most grid location of an examined row having no hole is further left than said left-most grid location of another examined row having no hold on the same character.

Claim 10

The apparatus according to claim 7 wherein said another examined row is a subsequently examined row, and further comprising: further logic means for providing a further indication when said left-most grid location of an examined row having no hole is further left than said left-most grid location of a previously examined row having no hole in the same character.

Claim 11

The apparatus according to claim 7 further comprising: additional logic means for providing an additional indication when said right-most grid location of an examined row having no hole is further right than said right-most grid location of another examined row having no hole in the same character.

Claim 12

The apparatus according to claim 6 further comprising: means for temporarily storing position data of said left-most and right-most grid locations for each examined row; means for providing and storing a no-hole indication when the interrogated grid location of an examined row contain only character portions; and logic means for comparing the stored position data and stored no-hole indications to provide an indication when said right-most grid location of an examined row having no hole is further right than said right-most grid location of another examined row having no hole in the same character.

Claim 13

The apparatus according to claim 5 wherein said means for simultaneously examining comprises: first priority encoder means, connected to receive said binary signals in the examined row, for providing a signal representing the location in the examined row of said left-most binary signal having said one binary level; and second priority encoder means connected to receive said binary signals in the examined row, for providing a signal representing the location in the examined row of said right-most binary signal having said another binary level.

Claim 14

In a character recognition system of the type wherein a character facsimile, in the form of electrical signals, is examined for purposes of identification, said character being superposed on a grid, wherein said electrical signals are binary levels representing respective grid locations in which the presence of a character portion is represented by one binary level and the absence of a character portion is represented by another binary level, said grid locations being arranged in a plurality of vertical columns and horizontal rows, apparatus for improving character identification reliability comprising: an examination mask including register means for temporarily storing a number of binary signals at least equal to the number of grid locations in a grid row; shift means for shifting a row at a time of said number of binary signals into said examination mask; means for simultaneously examining the entire row of binary signals in said examination mask to determine the left-most and right-most grid locations containing a character portion in the examined row; means for sequentially interrogating only the grid locations in the examined row which lie between said left-most and right-most grid locations to determine the presence and absence of character portions; means responsive to the presence of character portions in all of the interrogated grid locations for providing and storing a no-hole indication; means for storing position data of said left-most and right-most grid locations for each examined row; and logic means for comparing the stored position data and stored no-hole indications to provide a further indication when said left-most grid location of an examined row having no hole is further left than said left-most grid location of another examined row having no hole in the same character.

Claim 15

In a character recognition system of the type wherein a character facsimile, in the form of electrical signals, is examined for purposes of identification, said character being superposed on a grid, wherein said electrical signals are binary levels representing respective grid locations in which the presence of a character portion is represented by one binary level and the absence of a character portion is represented by another binary level, said grid locations being arranged in a plurality of vertical columns and horizontal rows, apparatus for improving character identification reliability comprising: an examination mask including register means for temporarily storing a number of binary signals at least equal to the number of grid locations in a grid row; shift means for shifting a row at a time of said number of binary signals into said examination mask; means for simultaneously examining the entire row of binary signals in said examination mask to determine the left-most and right-most grid locations containing a character portion in the examined row; means for sequentially interrogating only the grid locations in the examined row which lie between said left-most and right-most grid locations to determine the presence and absence of character portions; means responsive to the presence of character portions in all of the interrogated grid locations for providing and storing a no-hole indication; means for storing position data of said left-most and right-most grid locations for each examined row; and logic means for comparing the stored position data and stored no-hole indications to provide a further indication when said left-most grid location of an examined row having no hole is further left than said left-most grid location of another examined row having no hole in the same character.

Claim 16

In a character recognition system of the type wherein a character facsimile, in the form of electrical signals, is examined for purposes of identification, said character being superposed on a grid, wherein said electrical signals are binary levels representing respective grid locations in which the presence of a character portion is represented by one binary level and the absence of a character portion is represented by another binary level, said grid locations being arranged in a plurality of vertical columns and horizontal rows, apparatus for improving character identication reliability comprising:

Claim 17

In a character recognition system of the type wherein a character facsimile, in the form of electrical signals, is examined for purposes of identification, said character being superposed on a grid, wherein said electrical signals are binary levels representing respective grid locations in which the presence of a character portion is represented by one binary level and the absence of a character portion is represented by another binary level, said grid locations being arranged in a plurality of vertical columns and horizontal rows, apparatus for improving character identication reliability comprising:

Claim 18

an examination mask including register means for temporarily storing a number of binary signals at least equal to the number of grid locations in a grid row; shift means for shifting a row at a time of said number of binary signals into said examination mask; means for simultaneously examining the entire row of binary signals in said examination mask to determine the left-most and right-most grid locations containing a character portion in the examined row; means for sequentially interrogating only the grid locations in the examined row which lie between said left-most and right-most grid locations to determine the presence and absence of character portions; means responsive to the presence of character portions in all of the interrogated grid locations for providing and storing a no-hole indication; means for storing position data of said left-most and right-most grid locations for each examined row; and logic means for comparing the stored position data and stored no-hole indications to provide a further indication when said right-most grid location of am examined row having no hole is further right than said right-most grid location of another examined row having no hole in the same character.

Claim 19

an examination mask including register means for temporarily storing a number of binary signals at least equal to the number of grid locations in a grid row; shift means for shifting a row at a time of said number of binary signals into said examination mask; means for simultaneously examining the entire row of binary signals in said examination mask to determine the left-most and right-most grid locations containing a character portion in the examined row; means for sequentially interrogating only the grid locations in the examined row which lie between said left-most and right-most grid locations to determine the presence and absence of character portions; means responsive to the presence of character portions in all of the interrogated grid locations for providing and storing a no-hole indication; means for storing position data of said left-most and right-most grid locations for each examined row; and logic means for comparing the stored position data and stored no-hole indications to provide a further indication when said right-most grid location of am examined row having no hole is further right than said right-most grid location of another examined row having no hole in the same character.