US5187753A — Method and apparatus for identification and corre…

Claim 1

Independent Claim 177 words

A method of determining skew of an image in an optical character recognition device (OCR) comprising the steps of optically scanning a document to produce an image of said document, said image in the form of a digital data structure; reducing said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an ON pixel when a number of ON pixels in said square is equal to or greater than a threshold value; determining a variance in a number of ON pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of ON pixels in said at least one scan line raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; rotating said image about an angle of about said skew to produce a deskewed image of said document; and identifying characters in said deskewed image of said document.

Claim 2

Independent Claim 177 words

A method of determining skew of an image in an optical character recognition device (OCR) comprising the steps of optically scanning a document to produce an image of said document, said image in the form of a digital data structure; reducing said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an ON pixel when a number of ON pixels in said square is equal to or greater than a threshold value; determining a variance in a number of ON pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of ON pixels in said at least one scan line raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; rotating said image about an angle of about said skew to produce a deskewed image of said document; and identifying characters in said deskewed image of said document.

Claim 3

Independent Claim 176 words

A method of determining skew of an image in an optical character recognition device (OCR) comprising the steps of optically scanning a document to produce an image of said document, said image in the form of a digital data structure; reducing said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an OFF pixel when the number of OFF pixels in said square is equal to or greater than a threshold value; determining a variance in a number of OFF pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of OFF pixels in said at least one scanline raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; rotating said image about an angle of about said skew to produce a deskewed image of said document; and identifying characters in a deskewed image of said document.

Claim 4

Independent Claim 176 words

A method of determining skew of an image in an optical character recognition device (OCR) comprising the steps of optically scanning a document to produce an image of said document, said image in the form of a digital data structure; reducing said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an OFF pixel when the number of OFF pixels in said square is equal to or greater than a threshold value; determining a variance in a number of OFF pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of OFF pixels in said at least one scanline raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; rotating said image about an angle of about said skew to produce a deskewed image of said document; and identifying characters in a deskewed image of said document.

Claim 5

Independent Claim 25 words

The method as recited in claims 1, or 2, wherein substantially all of the scanlines in a document are included the calculation of said variance.

Claim 6

Independent Claim 22 words

The method as recited in claims 1, or 2, wherein document rotation angles are simulated by a vertical shear of said image.

Claim 7

Independent Claim 24 words

The method as recited in claims 1, or 2, wherein variance is calculated through a range of about +5 to -5 degrees of rotation.

Claim 8

Independent Claim 21 words

The method as recited in claims 1, or 2, wherein variance is calculated at increments of about 0.2 degrees of rotation.

Claim 9

Dependent Claim 21 words

The method as recited in claim 1 or 2 wherein said step of rotating using at least about two orthoganal shears.

Claim 10

Dependent Claim 27 words

The method as recited in claim 1 or 2 further comprising the step of identifying characters in said deskewed document image using an optical character recognition system.

Claim 11

Dependent Claim 19 words

The method as recited in claim 1 or 2 further comprising the step of reproducing said deskewed document image.

Claim 12

Dependent Claim 189 words

An optical character recognition device (OCR) programmed to determine skew of an image of a document, said OCR comprising: an optical scanner producing an image of said document, said image in the form of a digital data structure; a digital processor programmed to input said image of said document; reduce said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an ON pixel when a number of ON pixels in said square is equal to or greater than a threshold value; and determine a variance in a number of ON pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of ON pixels in said at least one scan line raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; rotating said image about an angle of about said skew to produce a deskewed image of said document; and means for identifying characters in said deskewed image of said document.

Claim 13

Dependent Claim 189 words

An optical character recognition device (OCR) programmed to determine skew of an image of a document, said OCR comprising: an optical scanner producing an image of said document, said image in the form of a digital data structure; a digital processor programmed to input said image of said document; reduce said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an ON pixel when a number of ON pixels in said square is equal to or greater than a threshold value; and determine a variance in a number of ON pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of ON pixels in said at least one scan line raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; rotating said image about an angle of about said skew to produce a deskewed image of said document; and means for identifying characters in said deskewed image of said document.

Claim 14

Dependent Claim 189 words

An optical character recognition device (OCR) programmed to determine skew of an image of a document, said OCR comprising: an optical scanner producing an image of said document, said image in the form of a digital data structure; a digital processor programmed to input said image of said document; reduce said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an OFF pixel when a number of OFF pixels in said square is equal to or greater than a threshold value; and determine a variance in a number of OFF pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of ON pixels in said at least one scan line raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; rotating said image about an angle of about said skew to produce a deskewed image of said document; and means for identifying characters in said deskewed image of said document.

Claim 15

Dependent Claim 189 words

An optical character recognition device (OCR) programmed to determine skew of an image of a document, said OCR comprising: an optical scanner producing an image of said document, said image in the form of a digital data structure; a digital processor programmed to input said image of said document; reduce said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an OFF pixel when a number of OFF pixels in said square is equal to or greater than a threshold value; and determine a variance in a number of OFF pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of ON pixels in said at least one scan line raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; rotating said image about an angle of about said skew to produce a deskewed image of said document; and means for identifying characters in said deskewed image of said document.

Claim 16

Dependent Claim 27 words

The digital processing device as recited in claims 17, or 18, programmed to input substantially all of the scanlines in a document are to calculate said variance.

Claim 17

Dependent Claim 24 words

The digital processing device as recited in claims 10, or 11, programmed to simulate said rotation angle by a vertical shear of said image.

Claim 18

Dependent Claim 26 words

The digital processing device as recited in claims 10, or 11, programmed to calculate said variance is over a range of about ±5 degrees of rotation.

Claim 19

Dependent Claim 25 words

The digital processing device as recited in claims 10, or 11, programmed to calculate said variance is at increments of about 0.2 degrees of rotation.

Claim 20

Dependent Claim 23 words

The digital processing device as recited in claim 10 or 11 programmed to rotate said image using at least about two orthogonal shears.

Claim 21

Dependent Claim 24 words

The digital processing device as recited in claim 10 or 11 further comprising an optical character recognition system for identifying characters in said image.

Claim 22

Dependent Claim 21 words

The digital processing device as recited in claim 10 or 11 further comprising reproduction means for reproducing said deskewed document image.

Claim 23

Dependent Claim 188 words

An electroreprographic (ER) copier programmed to determine skew of an image of a document, said ER copier comprising an optical scanner producing an image of said document, said image in the form of a digital data structure; a digital processor programmed to input said image of said document; reduce said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an ON pixel when a number of ON pixels in said square is equal to or greater than a threshold value; and determine a variance in a number of ON pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of ON pixels in said at least one scan line raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; means for rotating said image about an angle of about said skew to produce a deskewed image of said document; and means for outputting said deskewed image of said document.

Claim 24

Dependent Claim 188 words

An electroreprographic (ER) copier programmed to determine skew of an image of a document, said ER copier comprising an optical scanner producing an image of said document, said image in the form of a digital data structure; a digital processor programmed to input said image of said document; reduce said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an ON pixel when a number of ON pixels in said square is equal to or greater than a threshold value; and determine a variance in a number of ON pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of ON pixels in said at least one scan line raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; means for rotating said image about an angle of about said skew to produce a deskewed image of said document; and means for outputting said deskewed image of said document.

Claim 25

Dependent Claim 188 words

An electroreprographic (ER) copier programmed to determine skew of an image of a document, said ER copier comprising: an optical scanner producing an image of said document, said image in the form of a digital data structure; a digital processor programmed to input said image of said document; reduce said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an OFF pixel when a number of OFF pixels in said square is equal to or greater than a threshold value; and determine a variance in a number of OFF pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of ON pixels in said at least one scan line raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; means for rotating said image about an angle of about said skew to produce a deskewed image of said document; and means for outputting said deskewed image of said document.

Claim 26

Dependent Claim 188 words

An electroreprographic (ER) copier programmed to determine skew of an image of a document, said ER copier comprising: an optical scanner producing an image of said document, said image in the form of a digital data structure; a digital processor programmed to input said image of said document; reduce said image using a thresholded reduction, said thresholded reduction mapping N×N squares of pixels into a destination image, said destination image having an OFF pixel when a number of OFF pixels in said square is equal to or greater than a threshold value; and determine a variance in a number of OFF pixels in at least one scanline of said image as a function of document rotation angle, said variance including the sum of the number of ON pixels in said at least one scan line raised to a power greater than one, said skew located at a document rotation angle at which said variance is substantially a maximum; means for rotating said image about an angle of about said skew to produce a deskewed image of said document; and means for outputting said deskewed image of said document.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1996-02-16	1996-08-17	1997-02-16	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2000-02-16	2000-08-17	2001-02-16	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2004-02-16	2004-08-17	2005-02-16	$7700.00	Window Closed / Lapsed

Method and apparatus for identification and correction of document skew

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag