AUTOMATIC DETERMINATION OF BLANK PAGES AND BINARY IMAGES' BOUNDING BOXES

Patent №

US 5,548,664

Granted

1996-08-20

Filed 1994

Owner

WANG LABORATORIES, INC.

+1 more

Lab

AI components

1

vision

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

08268219

A method, and apparatus for executing the method, for processing digitized image data representative of a page. The method includes the steps of (a) processing the image data on a scanline by scanline basis to partition the image data into a plurality of rows and columns of N.times.M arrays (14a) of image pixels. The step of partitioning includes the steps of, for each row of an N.times.M array of image pixels, (b) detecting occurrences, if any, along any scanline of an image pixel having a foreground value; for a non-zero number of detected occurrences within one N.times.M array of image pixels, (c) incrementing a corresponding array row count and a corresponding array column count; and (d) for at least one detected occurrence, adjusting the boundary of a bounding box so as to enclose the at least one detected occurrence and substantially all previously detected occurrences. The method includes the terminal steps of examining the boundary of the bounding box and, if the boundary is set at an initial unrealizable condition, declaring the page to be blank, else if the boundary is not set at the initial condition, declaring that the binary image of the page includes information within the boundary of the bounding box. Methods for deriving an iconic image of the digitized image data are also described.

VisionG06F 3/04817G06T 7/11H04N 1/00795H04N 1/38G06T 2207/10008G06T 2207/20104G06T 2207/30176

AI classification

Vision1.00
AI hardware0.46
Planning0.11
Natural language0.01
Knowledge representation0.00
Machine learning0.00
Evolutionary computation0.00
Speech0.00

Ownership

WANG LABORATORIES, INC.

assignment · 70630349

KODAK LIMITED

assignment · 84470547

Assignors

KNOWLTON, KENNETH C.

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC