US 4,896,275 A · Full page graphics image display data reduction

Abstract

A program implemented method converts complex graphics and picture images in binary form into bit map representations which include only that image data which is essential for its reproduction by an output printer with limited buffer memory. The method includes the steps of storing a group of rows or block of the binary image data at a time in an input buffer, then analyzing a byte at a time, the row segment of image data thereby dividing the row segment into a number of cell matrices. Based upon the analysis of cell matrices, the method generates bit map representations describing only the essential or black data. Each bit map representation generated has a height corresponding to the number of horizontal scan lines and a length which corresponds to the number of consecutive cell matrices detected as containing black data. Only the essential image data contained in the generated bit map representations is transferred to an output buffer, along with generated horizontal and vertical positioning information, in addition to other parameter information required to reproduce the bit map representation. The above steps are repeated for each row segment or group of data defining each part of a page until the entire image has been processed.

Claims17

Dependent claims

A method of transferring a binary graphics or picture image stored in a random access memory (RAM) to an output device having less than a page of buffer memory, said image including a plurality of scan lines of dots or pixels, said method comprising the steps of:

(a) scanning a row segment of said binary image at a time starting from a predetermined reference point in said memory, said row segment consisting of a predetermined plurality of scan lines of dots;
(b) analyzing a predetermined increment of said row segment at a time in said memory for the presence of dot patterns containing essential data so as to divide said row segment into a number of increment long cell matrices;
(c) generating position information signals for bit map representations containing said essential data patterns defined in step (b), each of said bit map representations having a vertical or height dimension equal to said predetermined plurality of scan lines and a horizontal or length dimension equal to a number of consecutive cell matrices detected as containing said essential data;
(d) successively transferring to said output device, said position information signals followed by each of said bit map representations in said memory containing areas of said image to be reproduced;
and,
(e) repeating steps (a) through (d) for each row segment until said image has been processed.

3 more elements

A method of transferring a full page binary graphics or picture binary image stored in a random access memory (RAM) to a printer having less than a page of buffer memory, said image including a plurality of horizontal scan lines of dots or pixels corresponding to said full page, said method comprising the steps of:

(a) scanning a row segment of said binary image at a time starting from a predetermined reference point in said memory, said row segment consisting of a predetermined plurality of horizontal scan lines of dots;
(b) analyzing a byte of said row segment at a time for the presence of dot patterns containing essential data so as to divide said row segment into a number of byte long cell matrices;
(c) generating horizontal and vertical position signals for bit map representations containing said essential data patterns defined in step (b), each of said bit map representations having a vertical or height dimension equal to said predetermined plurality of horizontal scan lines and a horizontal or length dimension equal to a number of consecutive cell matrices detected as containing said essential data;
(d) successively transferring to said output printer, said position signals followed by said corresponding ones of bit map representations in said RAM containing areas of said image to be printed;
and,
(e) repeating steps (a) through (d) for each row segment until said full image has been processed.

3 more elements

A system for transferring a full page of binary graphics or picture image data to a laser printer having less than a full page of buffer image storage, said image including a plurality of horizontal scan lines of binary 1 and 0 dot patterns representative of said image, said system comprising:

a computer including a random access memory (RAM) and disk storage unit, said disk storage unit containing at least one file including binary data defining said image and said computer being coupled to said printer through a standard interface;
and
a driver program containing a plurality of subroutines, said driver program being stored on said disk storage, a first subroutine of said driver program in response to a command from said computer to print said image data being operative to read said file on said disk into said RAM, said file including a number of row segments of said image, each row segment consisting of a plurality of horizontal scan lines of binary dot patterns;
a second one of said plurality of subroutines scanning a predetermined increment of a first one of said number of row segments at a time thereby dividing said row segment into a number of cell matrices of equal length;
said second one of said subroutines including test matrix means for detecting the presence of any binary 1 data within a cell matrix;
create bit map means for defining the beginning and end of the number of consecutive cell matrices containing said binary 1 data;
and
transfer bit map means for transferring the image contents of said number of consecutive cell matrices containing said binary 1 data to an output buffer area of said RAM for subsequent transfer to said printer.

5 more elements

Dependencies are inferred from the claim text.

Full page graphics image display data reduction

Life of this patent

Full page graphics image display data reduction

Life of this patent

Abstract

Claims17