Method and system for fast forms recognition of document form images

Claim 2

In a data processing system, a method for forms recognition, comprising the steps of: computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing only said portion of said compressed image of said completed form: computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing said form signature set with said the master signature set, and computing a difference matrix; repeating said step of comparing said form signature set for each master signature set in the system, until a best match is found between said completed form and one master form; and selecting the best match as the master form type of the completed form.

Claim 3

In a data processing system, a method for forms recognition, comprising the steps of: computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing only said portion of said compressed image of said completed form; computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing said form signature set with said the master signature set, and computing a difference matrix; squaring each difference value in said difference matrix and summing the squares to obtain a sum; dividing said sum a sum of the squares for said master signature set to obtain a ratio; repeating said steps of comparing, squaring and dividing using said form signature set, for each master signature set in the system; identifying a master form in said system having a lowest value for said ratio, as a most likely the best match among all master forms in said system; and selecting the best match as the master form type of the completed form.

Claim 4

In a data processing system, a method for forms recognition, comprising the steps of: computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing only said portion of said compressed image of said completed form; computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing said form signature set with said the master signature set, and computing a difference matrix; squaring each difference value in said difference matrix and summing the squares to obtain a sum; dividing said sum a sum of the squares for said master signature set to obtain a ratio; repeating said steps of comparing, squaring and dividing using said form signature set, for each master signature set in the system; identifying a master form in said system having a lowest value for said ratio, as a most likely the best match among all master forms in said system; and selecting the best match as the master form type of the completed form.

Claim 5

In a data processing system, a method for forms recognition, comprising the steps of: computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing only said portion of said compressed image of said completed form; computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing said form signature set with said the master signature set, and computing a difference matrix; repeating said step of comparing said form signature set for each master signature set in the system, until a best match is found between said completed form and one master form; selecting the best match as the master form type of the completed form; monitoring error statistics reported by a character recognition program using an ID of said best match one master form; identifying particular master form ID causing more than a predetermined threshold quantity of said error statistics, as having high error statistics; starting a learning mode by storing a plurality of form signature sets for completed forms processed having said ID of said master form causing said high error statistics; accumulating a predetermined quantity of forms signature sets having said ID; analyzing said form signature sets by computing a standard deviation for a given cell location over all of said accumulated forms having said ID; identifying a given cell location having a relatively large standard deviation in its pixel count, as having variable markings in said completed forms; and reducing the effect of said given cell in said matching process.

Claim 6

In a data processing system, a method for forms recognition, comprising the steps of: computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing only said portion of said compressed image of said completed form; computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing said form signature set with said the master signature set, and computing a difference matrix; repeating said step of comparing said form signature set for each master signature set in the system, until a best match is found between said completed form and one master form; selecting the best match as the master form type of the completed form; monitoring error statistics reported by a character recognition program using an ID of said best match one master form; identifying particular master form ID causing more than a predetermined threshold quantity of said error statistics, as having high error statistics; starting a learning mode by storing a plurality of form signature sets for completed forms processed having said ID of said master form causing said high error statistics; accumulating a predetermined quantity of forms signature sets having said ID; analyzing said form signature sets by computing a standard deviation for a given cell location over all of said accumulated forms having said ID; identifying a given cell location having a relatively large standard deviation in its pixel count, as having variable markings in said completed forms; and reducing the effect of said given cell in said matching process.

Claim 7

The method of claim 3, which further comprises: reducing the sensitivity of the matching process to a cell, by modifying a weighting set associated with said master form's master signature; said weighting set being an array of multiplicative values, one for each cell.

Claim 8

The method of claim 4, which further comprises: initially assigning all of the values in the weighting set to have the value of unity; during said comparing step, multiplying each value in the difference matrix by the weight for that cell in the weighting set.

Claim 9

The method of claim 5, which further comprises: reducing the sensitivity of the matching process for a particular cell, by reducing the value of the weight for that cell; whereby the system learns which of the cells are variable for a given master form, and those cells are made less important to the matching process for finding the ID of a completed form.

Claim 10

A data processing system for forms recognition, comprising: first computing means for computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning means for scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing means for decompressing only said portion of said compressed image of said completed form; said computing means computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing means for comparing said form signature set with said the master signature set, and computing a difference matrix; said comparing means repeating said comparing said form signature set for each master signature set in the system, until a best match is found between said completed form and one master form.

Claim 11

A data processing system for forms recognition, comprising: first computing means for computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning means for scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing means for decompressing only said portion of said compressed image of said completed form; said computing means computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing means for comparing said form signature set with said the master signature set, and computing a difference matrix; said comparing means repeating said comparing said form signature set for each master signature set in the system, until a best match is found between said completed form and one master form.

Claim 12

A data processing system for forms recognition, comprising: first computing means for computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning means for scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing means for decompressing only said portion of said compressed image of said completed form; said computing means computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing means comparing said form signature set with said the master signature set, and computing a difference matrix; said computing means squaring each difference value in said difference matrix and summing the squares to obtain a sum; said computing means dividing said sum a sum of the squares for said master signature set to obtain a ratio; said comparing means repeating said comparing, squaring and dividing using said form signature set, for each master signature set in the system; said comparing means identifying a master form in said system having a lowest value for said ratio, as a most likely the best match among all master forms in said system.

Claim 13

A data processing system for forms recognition, comprising: first computing means for computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning means for scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing means for decompressing only said portion of said compressed image of said completed form; said computing means computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing means comparing said form signature set with said the master signature set, and computing a difference matrix; said computing means squaring each difference value in said difference matrix and summing the squares to obtain a sum; said computing means dividing said sum a sum of the squares for said master signature set to obtain a ratio; said comparing means repeating said comparing, squaring and dividing using said form signature set, for each master signature set in the system; said comparing means identifying a master form in said system having a lowest value for said ratio, as a most likely the best match among all master forms in said system.

Claim 14

In a data processing system, a system for forms recognition, comprising: first computing means for computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning means for scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing means for decompressing only said portion of said compressed image of said completed form; said computing means computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing means for comparing said form signature set with said the master signature set, and computing a difference matrix; said comparing means repeating said comparing said form signature set for each master signature set in the system, until a best match is found between said completed form and one master form; monitoring means coupled to a character recognition means, for monitoring error statistics reported by said character recognition means using an ID of said best match one master form; said monitoring means identifying particular master form ID causing more than a predetermined threshold quantity of said error statistics, as having high error statistics; learning means for starting a learning mode by storing a plurality of form signature sets for completed forms processed having said ID of said master form causing said high error statistics; accumulating means for accumulating a predetermined quantity of forms signature sets having said ID; second computing means for analyzing said form signature sets by computing a standard deviation for a given cell location over all of said accumulated forms having said ID; said second computing means identifying a given cell location having a relatively large standard deviation in its pixel count, as having variable markings in said completed forms; said second computing means reducing the effect of said given cell in said matching process.

Claim 15

In a data processing system, a system for forms recognition, comprising: first computing means for computing a master signature set for a new master form, by computing a pixel count value in each cell of an array of cells located in a portion of the master form; scanning means for scanning a completed form into the system, and compressing and buffering it as a compressed image; decompressing means for decompressing only said portion of said compressed image of said completed form; said computing means computing a form signature set for said decompressed portion of said completed form by computing a pixel count value in each cell of an array of cells located in said portion of said completed form; comparing means for comparing said form signature set with said the master signature set, and computing a difference matrix; said comparing means repeating said comparing said form signature set for each master signature set in the system, until a best match is found between said completed form and one master form; monitoring means coupled to a character recognition means, for monitoring error statistics reported by said character recognition means using an ID of said best match one master form; said monitoring means identifying particular master form ID causing more than a predetermined threshold quantity of said error statistics, as having high error statistics; learning means for starting a learning mode by storing a plurality of form signature sets for completed forms processed having said ID of said master form causing said high error statistics; accumulating means for accumulating a predetermined quantity of forms signature sets having said ID; second computing means for analyzing said form signature sets by computing a standard deviation for a given cell location over all of said accumulated forms having said ID; said second computing means identifying a given cell location having a relatively large standard deviation in its pixel count, as having variable markings in said completed forms; said second computing means reducing the effect of said given cell in said matching process.

Claim 16

The system of claim 9, which further comprises: said second computing means reducing the sensitivity of the matching process to a cell, by modifying a weighting set associated with said master form's master signature; said weighting set being an array of multiplicative values, one for each cell.

Claim 17

The system of claim 10, which further comprises: said second computing means initially assigning all of the values in the weighting set to have the value of unity; said second computing means during said comparing step, multiplying each value in the difference matrix by the weight for that cell in the weighting set.

Claim 18

The system of claim 11, which further comprises: said second computing means reducing the sensitivity of the matching process for a particular cell, by reducing the value of the weight for that cell; whereby the system learns which of the cells are variable for a given master form, and those cells are made less important to the matching process for finding the ID of a completed form.