Multiple mode binary image processing

Claim 1

A method of processing image data comprising gray scale values individually representative of small picture elements of a document to be printed or displayed on a bilevel printer or display device, said method comprising the steps of: (a) partitioning said image data into data blocks each comprising an x by y matrix of contiguous image data; (b) determining the average input density of each of said data blocks; (c) assigning a number corresponding to how many of the total picture elements of each of said data blocks are to be printed based on the average density of each data block; (d) distributing the number of picture elements to be printed within each data block by applying the following substeps: (1) subpartitioning each data block into subblocks each comprising a fractional portion of the image data of the subpartitioned block; (2) dividing the number of picture elements to be printed for each subpartitioned block among the subblocks based on the ratios of the average densities of the subblocks to the average density of the subpartitioned block; (3) subpartitioning each subblock into new subblocks each comprising a fractional portion of the image data of the subpartitioned subblock; (4) dividing the number of picture elements to be printed for each subpartitioned subblock among the newly formed subblocks based on the ratios of the average densities of the newly formed subblocks to the average density of the subpartitioned subblock; and (5) repeatedly performing substeps (3) and (4) for all subblocks until each picture element to be printed has been assigned to a specific picture element of said document.

Claim 2

A method of processing image data comprising gray scale values individually representative of small picture elements of a document to be printed or displayed on a bilevel printer or display device, said method comprising the steps of: (a) partitioning said image data into data blocks each comprising an x by y matrix of contiguous image data; (b) determining the average input density of each of said data blocks; (c) assigning a number corresponding to how many of the total picture elements of each of said data blocks are to be printed based on the average density of each data block; (d) distributing the number of picture elements to be printed within each data block by applying the following substeps: (1) subpartitioning each data block into subblocks each comprising a fractional portion of the image data of the subpartitioned block; (2) dividing the number of picture elements to be printed for each subpartitioned block among the subblocks based on the ratios of the average densities of the subblocks to the average density of the subpartitioned block; (3) subpartitioning each subblock into new subblocks each comprising a fractional portion of the image data of the subpartitioned subblock; (4) dividing the number of picture elements to be printed for each subpartitioned subblock among the newly formed subblocks based on the ratios of the average densities of the newly formed subblocks to the average density of the subpartitioned subblock; and (5) repeatedly performing substeps (3) and (4) for all subblocks until each picture element to be printed has been assigned to a specific picture element of said document.

Claim 8

A method of processing image data comprising gray scale values individually representative of small picture elements of a document to be printed or displayed on a bilevel printer or display device, said method comprising the steps of: (a) partitioning said image data into data blocks each comprising a 2 n ×2 n matrix of contiguous image data, n being an integer; (b) determining the average input density of each of said data blocks; (c) assigning a number of picture elements within each of said data blocks which picture elements are to be printed, said number of picture elements to be printed being derived from the average input density of each data block; (d) distributing the number of picture elements to be printed within each data block by applying the following substeps: (1) quartering each data block into four subblocks each comprising a 2 n /2×2 n /2 matrix of contiguous image data of the subpartitioned block; (2) dividing the elements to be printed for each subpartitioned block among the subblocks based on the ratios of the average densities of the subblocks to the average density of the subpartitioned block; (3) subpartitioning each subblock into four newly formed subblocks each comprising a contiguous quarter of the image data of the subblock from which it is subpartitioned and defined by horizontal and vertical center lines through the subpartitioned subblock; (4) dividing the number of picture elements to be printed for each subpartitioned subblock among the newly formed subblocks based on the ratios of the average densities of the newly formed subblocks to the average densities of the respective subpartitioned subblocks; and (5) repeatedly performing substeps (3) and (4) for all subblocks until each picture element to be printed has been assigned to a location within a 2×2 matrix of picture elements which corresponds to a specific picture element of said document.

Claim 9

A method of processing image data comprising gray scale values individually representative of small picture elements of a document to be printed or displayed on a bilevel printer or display device, said method comprising the steps of: (a) partitioning said image data into data blocks each comprising a 2 n ×2 n matrix of contiguous image data, n being an integer; (b) determining the average input density of each of said data blocks; (c) assigning a number of picture elements within each of said data blocks which picture elements are to be printed, said number of picture elements to be printed being derived from the average input density of each data block; (d) distributing the number of picture elements to be printed within each data block by applying the following substeps: (1) quartering each data block into four subblocks each comprising a 2 n /2×2 n /2 matrix of contiguous image data of the subpartitioned block; (2) dividing the elements to be printed for each subpartitioned block among the subblocks based on the ratios of the average densities of the subblocks to the average density of the subpartitioned block; (3) subpartitioning each subblock into four newly formed subblocks each comprising a contiguous quarter of the image data of the subblock from which it is subpartitioned and defined by horizontal and vertical center lines through the subpartitioned subblock; (4) dividing the number of picture elements to be printed for each subpartitioned subblock among the newly formed subblocks based on the ratios of the average densities of the newly formed subblocks to the average densities of the respective subpartitioned subblocks; and (5) repeatedly performing substeps (3) and (4) for all subblocks until each picture element to be printed has been assigned to a location within a 2×2 matrix of picture elements which corresponds to a specific picture element of said document.