US5548664A — Automatic determination of blank pages and binary…

Claim 1

Independent Claim 225 words

A method for processing digitized image data representative of a page, comprising the steps of: partitioning the digitized image data into rows and columns of N×M arrays of image pixels;, setting a boundary specification of a bounding box to an initial condition so as to enclose the digitized image data; processing the digitized image data on a scanline by scanline basis; for each pixel row in an N×M array of image pixels, detecting occurrences, if any, of an image pixel having a foreground value, along each scanline; for a detected occurrence of an image foreground pixel along a scanline, indicating that the N×M array, within which the foreground pixel is located, is occupied by at least one foreground pixel; for a foreground-occupied N×M array of image pixels, incrementing a corresponding N×M array row count and a corresponding N×M array column count; and for at least one detected occurrence of an image foreground pixel along a scanline, adjusting the boundary specification of the bounding box in accordance with the N×M array row and column counts so as to enclose within the bounding box the at least one detected occurrence and substantially all previously detected occurrences, and including the terminal steps of; examining the boundary specification of the bounding box; and, if the boundary specification is set at the initial condition, declaring the page to be blank.

Claim 2

Independent Claim 225 words

A method for processing digitized image data representative of a page, comprising the steps of: partitioning the digitized image data into rows and columns of N×M arrays of image pixels;, setting a boundary specification of a bounding box to an initial condition so as to enclose the digitized image data; processing the digitized image data on a scanline by scanline basis; for each pixel row in an N×M array of image pixels, detecting occurrences, if any, of an image pixel having a foreground value, along each scanline; for a detected occurrence of an image foreground pixel along a scanline, indicating that the N×M array, within which the foreground pixel is located, is occupied by at least one foreground pixel; for a foreground-occupied N×M array of image pixels, incrementing a corresponding N×M array row count and a corresponding N×M array column count; and for at least one detected occurrence of an image foreground pixel along a scanline, adjusting the boundary specification of the bounding box in accordance with the N×M array row and column counts so as to enclose within the bounding box the at least one detected occurrence and substantially all previously detected occurrences, and including the terminal steps of; examining the boundary specification of the bounding box; and, if the boundary specification is set at the initial condition, declaring the page to be blank.

Claim 3

Dependent Claim 37 words

A method as set forth in claim 1, wherein if the boundary specification is not set at the initial condition, declaring that the binary image of the page includes information within the boundary of the bounding box.

Claim 4

Dependent Claim 32 words

A method as set forth in claim 1 wherein the step of partitioning includes a step of ignoring image pixels that correspond to at least one page border having a predetermined Width.

Claim 5

Dependent Claim 44 words

A method as set forth in claim 1 and including the additional step of generating a displayable image of the image data, the displayable image having a plurality of pixels individual ones of which represent a plurality of image pixels of the image data.

Claim 6

Dependent Claim 41 words

A method as set forth in claim 1 and including the additional step of generating a displayable image of the image data, the displayable image having a plurality of pixels individual ones of which correspond to one of the N×M arrays.

Claim 7

Dependent Claim 56 words

A method as set forth in claim 1 and including the additional step of generating a displayable image of the image data, the displayable image having a plurality of pixels individual ones of which have a visual characteristic that is a function of a number of foreground pixels of at least one of the N×M arrays.

Claim 8

Dependent Claim 65 words

A method as set forth in claim 1 and including the additional step of generating a displayable image of the image data, the displayable image having a plurality of pixels individual ones of which have a visual characteristic that is a function of the numbers of foreground pixels of one of the N×M arrays and of a plurality of neighboring ones of the N×M arrays.

Claim 9

Dependent Claim 228 words

Apparatus for processing digitized image data representative of a page, comprising: means for processing the digitized image data on a scanline by scanline basis, said processing means comprising means for partitioning the digitized image data into rows and columns of N×M arrays of image pixels and means for setting a boundary specification of a bounding box to an initial condition so as to enclose the digitized image data; means for detecting occurrences, if any, of an image pixel having a foreground value, along each scanline; means, responsive to a detected occurrence of an image foreground pixel along a scanline, for indicating that the N×M array, within which the foreground pixel is located, is occupied by at least one foreground pixel and for incrementing a corresponding N×M array row count and a corresponding N×M array column count; and means, responsive to a detected occurrence of an image foreground pixel along a scanline, for adjusting the boundary specification of the bounding box in accordance with the N×M array row and column counts so as to enclose within the bounding box the at least one detected occurrence and substantially all previously detected occurrences, and further including means, that is responsive to a last scanline being processed, for examining the boundary of the bounding box; and, if the boundary is set at the initial condition, for declaring the page to be blank.

Claim 10

Dependent Claim 228 words

Apparatus for processing digitized image data representative of a page, comprising: means for processing the digitized image data on a scanline by scanline basis, said processing means comprising means for partitioning the digitized image data into rows and columns of N×M arrays of image pixels and means for setting a boundary specification of a bounding box to an initial condition so as to enclose the digitized image data; means for detecting occurrences, if any, of an image pixel having a foreground value, along each scanline; means, responsive to a detected occurrence of an image foreground pixel along a scanline, for indicating that the N×M array, within which the foreground pixel is located, is occupied by at least one foreground pixel and for incrementing a corresponding N×M array row count and a corresponding N×M array column count; and means, responsive to a detected occurrence of an image foreground pixel along a scanline, for adjusting the boundary specification of the bounding box in accordance with the N×M array row and column counts so as to enclose within the bounding box the at least one detected occurrence and substantially all previously detected occurrences, and further including means, that is responsive to a last scanline being processed, for examining the boundary of the bounding box; and, if the boundary is set at the initial condition, for declaring the page to be blank.

Claim 11

Dependent Claim 45 words

Apparatus as set forth in claim 8, wherein said boundary examining means is responsive to a condition wherein the boundary is not set at the initial condition, for declaring that the binary image of the page includes information within the boundary of the bounding box.

Claim 12

Dependent Claim 28 words

Apparatus as set forth in claim 8 wherein said partitioning means operates to ignore image pixels that correspond to at least one page border having a predetermined width.

Claim 13

Dependent Claim 42 words

Apparatus as set forth in claim 8 and further comprising means for generating a displayable image of the image data, the displayable image having a plurality of pixels individual ones of which represent a plurality of image pixels of the image data.

Claim 14

Dependent Claim 39 words

Apparatus as set forth in claim 8 and further comprising means for generating a displayable image of the image data, the displayable image having a plurality of pixels individual ones of which correspond to one of the N×M arrays.

Claim 15

Dependent Claim 53 words

Apparatus as set forth in claim 8 and further comprising means for generating a displayable image of the image data, the displayable image having a plurality of pixels individual ones of which have a visual characteristic that is a function of a number of foreground pixels of at least one of the N×arrays.

Claim 16

Dependent Claim 60 words

Apparatus as set forth in claim 8 and further comprising means for generating a displayable image of the image data, the displayable image having a plurality of pixels individual ones of which have a visual characteristic that is a function of the numbers of foreground pixels of one of the N×M arrays and of neighboring ones of the N×M arrays.

Claim 17

Independent Claim 178 words

A method for processing digitized image data representative of a page, comprising the steps of: setting a boundary specification of a bounding box to an initial condition so as to enclose the digitized image data; partitioning the digitized image data into rows and columns of N×M arrays of image pixels while repetitively processing M pixels along N scanlines to detect occurrences, if any, of an image pixel having a foreground value; for a detected occurrence of an image foreground pixel, indicating that the N×M array, within which the foreground pixel is located, is occupied by at least one foreground pixel; for an indicated foreground-occupied N×M array of image pixels, incrementing a corresponding N×M array row count and a corresponding N×M array column count, and adjusting the boundary specification of the bounding box so as to enclose within the bounding box the indicated foreground-occupied N×M array of image pixels; after processing a last scanline, examining the boundary specification of the bounding box; and, if the boundary specification is set at the initial condition, declaring the page to be blank.

Claim 18

Independent Claim 178 words

A method for processing digitized image data representative of a page, comprising the steps of: setting a boundary specification of a bounding box to an initial condition so as to enclose the digitized image data; partitioning the digitized image data into rows and columns of N×M arrays of image pixels while repetitively processing M pixels along N scanlines to detect occurrences, if any, of an image pixel having a foreground value; for a detected occurrence of an image foreground pixel, indicating that the N×M array, within which the foreground pixel is located, is occupied by at least one foreground pixel; for an indicated foreground-occupied N×M array of image pixels, incrementing a corresponding N×M array row count and a corresponding N×M array column count, and adjusting the boundary specification of the bounding box so as to enclose within the bounding box the indicated foreground-occupied N×M array of image pixels; after processing a last scanline, examining the boundary specification of the bounding box; and, if the boundary specification is set at the initial condition, declaring the page to be blank.

Claim 19

Dependent Claim 44 words

A method as set forth in claim 15, and including an additional step of generating a displayable image of the image data, the displayable image having a plurality of pixels individual ones of which represent a plurality of image pixels of the image data.

Claim 20

Dependent Claim 72 words

A method as set forth in claim 15, wherein the step of setting a boundary specification sets a top edge of the bounding box to be below a last scanline, sets a bottom edge of the bounding box to be above a first scanline, sets a left edge of the bounding box to be right of the scanlines, and sets a right edge of the bounding box to left of the scanlines.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1999-08-20	2000-02-19	2000-08-20	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2003-08-20	2004-02-19	2004-08-20	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2007-08-20	2008-02-19	2008-08-20	$7700.00	Window Closed / Lapsed

Automatic determination of blank pages and binary images' bounding boxes

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag