Document recognition and automatic indexing for optical character recognition

Claim 2

A lick document character recognition system for use with an optical character recognition system, said document character recognition system comprising: means for storing in memory plural reference templates specifying spacings between and the lengths of pre-printed lines in corresponding plural pre-printed forms; means for receiving incoming video data comprising successive video lines thereof representing the image of a document of unknown form; means for generating a sample template from said incoming video data, said sample template specifying spacing between and lengths of pre-printed lines in said image of said document; means for determining which one of said plural reference templates most closely resembles said sample template; buffer means for storing the video data representing said one document until said determining means identifies said one reference template; and output processor means, responsive whenever said determining means identifies said one template, comprising (a) means for fetching the video data from said buffer means, (b) means for masking therefrom data representing pre-printed lines therein corresponding to the pre-printed line spacings and lengths in said one reference template, and (c) means for transmitting the data thus masked to said optical character recognition system.

Claim 3

The system of claim 1 wherein said plural reference templates and said sample template each specify the video line number of horizontal reprinted lines.

Claim 4

The system of claim 2 wherein said means for generating a sample template comprise: means for generating a curve representing the linear density of "on" pixels in said video data as a function of video line number; means for locating peaks exceeding a predetermined threshold in said curve and means for noting the locations of said peaks; and means for determining the longest runlength of "on" video pixels in each video line corresponding to each one of said peaks.

Claim 5

The system of claim 3 wherein said means for generating a sample template further translates the noted locations of said peaks into a series of numbers representing spacings between successive horizontal lines in said image.

Claim 6

The system of claim 3 wherein said means for locating peaks in said curve comprise means for producing the differential of said curve and means for noting the locations of discontinuities in said differential of said curve.

Claim 7

The system of claim 1 wherein said means for determining which one of said plural reference templates most closely resembles said sample template comprises at least one of the following: means for finding which one of said plural reference templates exactly matches said sample template and means for noting the identity thereof; and means for computing a cross-correlation between each of said plural reference templates and said sample template and means for noting which one of said plural reference templates has the highest cross-correlation with said sample template.

Claim 8

The system of claim 6 wherein said means for determining include both said means for finding an exact match and said means for computing a cross-correlation, and wherein said determining means further comprises: default means responsive whenever said means for finding fails to find an exact match for activating said means for computing said cross-correlation.

Claim 9

The system of claim 1 further comprising means for transmitting the contents of the one template identified by said determining means to said optical character recognition system and for means for transmitting said video data representing said one document to said optical character recognition system, whereby said optical character recognition system may associate the contents of said one template with the video data representing said one document.

Claim 10

The system of claim 1 wherein each of said templates comprises a pair of tables stored in memory, one of said tables listing spacings between subsequent pre-printed lines and the other of said tables represents the corresponding pre-printed line lengths, the contents of each of said two tables being arranged in order of the location of corresponding pre-printed lines on said image.

Claim 11

The system of claim 1 wherein said plural reference templates stored in said means for storing are generated by transmitting the image data of the corresponding plural forms in succession to said means for receiving incoming video data, whereby said means for generating a sample template generates corresponding plural sample templates comprising said plural reference templates, which may then be stored in said means for storing.

Claim 12

The system of claim 3 wherein said means for locating peaks in said curve comprise means for producing the differential of said curve and means for noting the locations of discontinuities in said differential of said curve.

Claim 13

The system of claim 1 wherein said plural reference templates stored in said means for storing are generated by transmitting the image data of the corresponding plural forms in succession to said means for receiving incoming video data, whereby said means for generating a sample template generates corresponding plural sample templates comprising said plural reference templates, which may then be stored in said means for storing.

Claim 14

A document character recognition system for use with an optical character recognition system, said document character recognition system comprising: means for storing in memory plural reference templates specifying spacings between pre-printed lines in corresponding plural pre-printed forms; means for receiving incoming video data comprising successive video lines thereof representing the image of a document of unknown form; means for generating a sample template from said incoming video data, said sample template specifying spacings between pre-printed lines in said image of said document; means for determining which one of said plural reference templates most closely resembles said sample template, wherein each of said templates comprises a pair of tables stored in memory, one of said tables listing spacings between subsequent pre-printed lines and the other of said tables representing the corresponding pre-printed line lengths, the contents of each of said two tables being arranged in order of the location of corresponding pre-printed lines of said image; buffer means for storing the video data representing said one document until said determining means identifies said one reference template; and output processor means, responsive whenever said determining means identifies said one template, comprising (a) means for fetching the video data from said buffer means, (b) means for masking thereof data representing pre-printed lines therein corresponding to the pre-printed line spacings and lengths in said one reference template, and (c) means for transmitting the data thus masked to said optical character recognition system.

Claim 15

A document character recognition system for use with an optical character recognition system, said document character recognition system comprising: means for storing in memory plural reference templates specifying spacings between pre-printed lines in corresponding plural pre-printed forms; means for receiving incoming video data comprising successive video lines thereof representing the image of a document of unknown form; means for generating a sample template from said incoming video data, said sample template specifying spacings between pre-printed lines in said image of said document; means for determining which one of said plural reference templates most closely resembles said sample template, wherein each of said templates comprises a pair of tables stored in memory, one of said tables listing spacings between subsequent pre-printed lines and the other of said tables representing the corresponding pre-printed line lengths, the contents of each of said two tables being arranged in order of the location of corresponding pre-printed lines of said image; buffer means for storing the video data representing said one document until said determining means identifies said one reference template; and output processor means, responsive whenever said determining means identifies said one template, comprising (a) means for fetching the video data from said buffer means, (b) means for masking thereof data representing pre-printed lines therein corresponding to the pre-printed line spacings and lengths in said one reference template, and (c) means for transmitting the data thus masked to said optical character recognition system.

Claim 16

The system of claim 13 further comprising means for transmitting the contents of the one template identified by said determining means to said optical character recognition and for means transmitting said video data representing said one document to said optical character recognition system, whereby said optical character recognition system may associate the contents of said one template with the video data representing said one document.

Claim 17

A document character recognition system for use with an optical character recognition system, said document character recognition system comprising: means for storing in memory plural reference templates specifying spacings between pre-printed lines in corresponding plural pre-printed forms; means for receiving incoming video data comprising successive video lines thereof representing the image of a document of unknown form; means for generating a sample template from said incoming video data, said sample template specifying spacings between pre-printed lines in said image of said document; means for determining which one of said plural reference templates most closely resembles said sample template, wherein said plural reference templates and said sample template each specify the video line number of horizontal pre-printed lines; wherein said means for generating a sample template comprise: means for generating a curve representing the linear density of "on" pixels in said video data as a function of video line number, means for locating peaks exceeding a predetermined threshold in said curve and means for noting the locations of said peaks; buffer means for storing the video data representing said one document until said determining means identifies said one reference template; and output processor means, responsive whenever said determining means identifies said one template, comprising (a) means for fetching the video data from said buffer means, (b) means for masking therefrom data representing pre-printed lines therein corresponding to the pre-printed line spacings and lengths in said one reference template, and (c) means for transmitting the data thus masked to said optical character recognition system.

Claim 18

A document character recognition system for use with an optical character recognition system, said document character recognition system comprising: means for storing in memory plural reference templates specifying spacings between pre-printed lines in corresponding plural pre-printed forms; means for receiving incoming video data comprising successive video lines thereof representing the image of a document of unknown form; means for generating a sample template from said incoming video data, said sample template specifying spacings between pre-printed lines in said image of said document; means for determining which one of said plural reference templates most closely resembles said sample template, wherein said plural reference templates and said sample template each specify the video line number of horizontal pre-printed lines; wherein said means for generating a sample template comprise: means for generating a curve representing the linear density of "on" pixels in said video data as a function of video line number, means for locating peaks exceeding a predetermined threshold in said curve and means for noting the locations of said peaks; buffer means for storing the video data representing said one document until said determining means identifies said one reference template; and output processor means, responsive whenever said determining means identifies said one template, comprising (a) means for fetching the video data from said buffer means, (b) means for masking therefrom data representing pre-printed lines therein corresponding to the pre-printed line spacings and lengths in said one reference template, and (c) means for transmitting the data thus masked to said optical character recognition system.

Claim 19

The system of claim 15 wherein said means for generating a sample template further translates the noted locations of said peaks into a series of numbers representing spacings between successive horizontal lines in said image.

Claim 20

A document character recognition system for use with an optical character recognition system, said document character recognition system comprising: means for storing in memory plural reference templates specifying spacings between pre-printed lines in corresponding plural pre-printed forms; means for receiving incoming video data comprising successive video lines thereof representing the image of a document of unknown form; means for generating a sample template from said incoming video data, said sample template specifying spacings between pre-printed lines in said image of said document; and means for determining which one of said plural reference templates most closely resembles said sample template; wherein said means for determining which one of said plural reference templates most closely resembles said sample template comprises: means for finding which one of said plural reference templates exactly matches said sample template and means for noting the identity thereof; and means for computing a cross-correlation between each of said plural reference templates and said sample template and means for noting which one of said plural reference templates has the highest cross-correlation with said sample template; wherein said determining means further comprises: default means responsive whenever said means for finding fails to find an exact for activating said means for computing said cross-correlation.

Claim 21

A document character recognition system for use with an optical character recognition system, said document character recognition system comprising: means for storing in memory plural reference templates specifying spacings between pre-printed lines in corresponding plural pre-printed forms; means for receiving incoming video data comprising successive video lines thereof representing the image of a document of unknown form; means for generating a sample template from said incoming video data, said sample template specifying spacings between pre-printed lines in said image of said document; and means for determining which one of said plural reference templates most closely resembles said sample template; wherein said means for determining which one of said plural reference templates most closely resembles said sample template comprises: means for finding which one of said plural reference templates exactly matches said sample template and means for noting the identity thereof; and means for computing a cross-correlation between each of said plural reference templates and said sample template and means for noting which one of said plural reference templates has the highest cross-correlation with said sample template; wherein said determining means further comprises: default means responsive whenever said means for finding fails to find an exact for activating said means for computing said cross-correlation.

Claim 22

A document character recognition method for use with an optical character recognition system, said document character recognition method comprising: storing in memory plural reference templates specifying spacings between and the lengths of pre-printed lines if corresponding plural pre-printed forms; receiving incoming video data comprising successive video lines thereof representing the image of a document of unknown form; generating a sample template from said incoming video data, said sample template specifying spacing between and lengths of pre-printed lines in said image of said document; determining which one of said plural reference templates most closely resembles said sample template; storing the video data representing said one document in a buffer until said determining means identifies said one reference template; and whenever said determining step identifies said one template, fetching the video data from said buffer means, masking therefrom data representing pre-printed lines therein corresponding to the pre-printed line spacings and lengths in said one reference template, and transmitting the data thus masked to said optical character recognition system.

Claim 23

A document character recognition method for use with an optical character recognition system, said document character recognition method comprising: storing in memory plural reference templates specifying spacings between and the lengths of pre-printed lines if corresponding plural pre-printed forms; receiving incoming video data comprising successive video lines thereof representing the image of a document of unknown form; generating a sample template from said incoming video data, said sample template specifying spacing between and lengths of pre-printed lines in said image of said document; determining which one of said plural reference templates most closely resembles said sample template; storing the video data representing said one document in a buffer until said determining means identifies said one reference template; and whenever said determining step identifies said one template, fetching the video data from said buffer means, masking therefrom data representing pre-printed lines therein corresponding to the pre-printed line spacings and lengths in said one reference template, and transmitting the data thus masked to said optical character recognition system.

Claim 24

The method of claim 18 wherein said plural reference templates and said sample template each specify the video line number of horizontal pre-printed lines.

Claim 25

The method of claim 19 wherein said generating step comprises: generating a curve representing the linear density of "on" pixels in said video data as a function of video line number; locating peaks exceeding a predetermined threshold in said curve and noting the locations of said peaks; and determining the longest run length of "on" video pixels in each video line corresponding to each one of said peaks.

Claim 26

The method of claim 20 wherein said generating a sample template step further comprises translating the noted locations of said peaks into a series of numbers representing spacings between successive horizontal lines in said image.

Claim 27

The method of claim 18 wherein said step of determining which one of said plural reference templates most closely resembles said sample template comprises at least one of the following steps: finding which one of said plural reference templates exactly matches said sample template and noting the identity thereof; and computing a cross-correlation between each of said plural reference templates and said sample template and noting which one of said plural reference templates has the highest cross-correlation with said sample template.

Claim 28

The method of claim 18 further comprising transmitting the contents of the one template identified by said determining means to said optical character recognition system and transmitting said video data representing said one document to said optical character recognition system, whereby said optical character recognition system may associate the contents of said one template with the video data representing said one document.

Claim 29

The method of claim 19 wherein each of said templates comprises a pair of tables stored in memory, one of said tables listing spacings between subsequent pre-printed lines and the other of said tables represents the corresponding pre-printed line lengths, the contents of each of said two tables being arranged in order of the location of corresponding pre-printed lines on said image.