Method and system for condensing binary image data

Claim 1

A method for condensing binary image data and reproducing images comprising the steps of: (a) obtaining data of a line-drawing pixel block composed of m×n pixels by an input scanning means or by a computation means, (b) identifying a status of the data as: (i) vacant; (ii) solid; or (iii) hybrid; (c) providing status data differentiating between pixel blocks which are vacant or solid and between blocks which are of a hybrid type, (d) providing run-length data identifying a number of vacant or solid line-drawing pixel blocks which are in a sequence; (e) providing m×n bit pattern data describing a line-drawing hybrid pixel block, (f) generating a word including said status data and said run-length data for vacant or solid pixel blocks and including said status data and said bit pattern data for hybrid pixel blocks, when said line-drawing pixel blocks are "hybrid" and in a sequence, using the generated word for expressing the status data and the m×n bit pattern data and using a next word for expressing the run-length data corresponding to the sequence number of the hybrid line-drawing pixel blocks.

Claim 2

A method for condensing binary image data and reproducing images comprising the steps of: (a) obtaining data of a line-drawing pixel block composed of m×n pixels by an input scanning means or by a computation means, (b) identifying a status of the data as: (i) vacant; (ii) solid; or (iii) hybrid; (c) providing status data differentiating between pixel blocks which are vacant or solid and between blocks which are of a hybrid type, (d) providing run-length data identifying a number of vacant or solid line-drawing pixel blocks which are in a sequence; (e) providing m×n bit pattern data describing a line-drawing hybrid pixel block, (f) generating a word including said status data and said run-length data for vacant or solid pixel blocks and including said status data and said bit pattern data for hybrid pixel blocks, when said line-drawing pixel blocks are "hybrid" and in a sequence, using the generated word for expressing the status data and the m×n bit pattern data and using a next word for expressing the run-length data corresponding to the sequence number of the hybrid line-drawing pixel blocks.

Claim 6

A system for condensing binary image data and reproducing images comprising: (a) means for obtaining data of a line-drawing pixel block composed of m×n pixels by an input scanning means or by a computation means, (b) means for identifying a status of the data as: (i) vacant; (ii) solid; or (iii) hybrid; (c) means for providing status data differentiating between pixel blocks which are vacant or solid and between blocks which are of a hybrid type, (d) means for providing run-length data identifying a number of vacant or solid line-drawing pixel blocks which are in a sequence; (e) means for providing m×n bit pattern data describing a line-drawing hybrid pixel block, (f) means for generating a word including said status data and said run-length data for vacant or solid pixel blocks and including said status data and said bit pattern data for hybrid pixel blocks, wherein said word generating means includes means for outputting the m×n bit pattern data of a hybrid line-drawing pixel block, and wherein said bit pattern data outputting means outputs the bit pattern data of hybrid line drawing pixel blocks in a sequence in the word, and said word generating means includes run-length data output means for outputting the sequence number of the hybrid line-drawing pixel block in a next word.

Claim 7

A system for condensing binary image data and reproducing images comprising: (a) means for obtaining data of a line-drawing pixel block composed of m×n pixels by an input scanning means or by a computation means, (b) means for identifying a status of the data as: (i) vacant; (ii) solid; or (iii) hybrid; (c) means for providing status data differentiating between pixel blocks which are vacant or solid and between blocks which are of a hybrid type, (d) means for providing run-length data identifying a number of vacant or solid line-drawing pixel blocks which are in a sequence; (e) means for providing m×n bit pattern data describing a line-drawing hybrid pixel block, (f) means for generating a word including said status data and said run-length data for vacant or solid pixel blocks and including said status data and said bit pattern data for hybrid pixel blocks, wherein said word generating means includes means for outputting the m×n bit pattern data of a hybrid line-drawing pixel block, and wherein said bit pattern data outputting means outputs the bit pattern data of hybrid line drawing pixel blocks in a sequence in the word, and said word generating means includes run-length data output means for outputting the sequence number of the hybrid line-drawing pixel block in a next word.

Claim 10

A system claimed in claim (7) further comprising a counter for counting the sequence number of hybrid line-drawing pixel blocks.

Claim 11

A method of condensing binary image data in reproducing images comprising the steps of: (a) successively obtaining image data of line-drawing pixel blocks each of which is composed of m pixels (in the main scanning direction)×n pixels (in the sub-scanning direction) by an input scanning means or a computation means; (b) encoding a state of each line-drawing pixel block as one of the following four states: (I) a "vacant" state indicating all the pixels in a pixel block are vacant; (II) a "solid" state indicating all the pixels in a pixel block are of a solid density; (III) an isolated "hybrid" state; and (IV) a sequential "hybrid" state, the "hybrid" state indicating that the pixel block mixedly comprises vacant and solid pixels, and determining different status data expressive of the result of the encoding; (c) counting a sequence number (including one) representing the number of pixel blocks of an identical state and providing the sequence number as a run-length data; (d) outputting a first word composed of a predetermined number of bits expressive of either (i) a combination of the status data indicating "solid" or "vacant" state obtained in step (b) and the run-length data obtained in step (c), or (ii) a combination of the status data indicating "isolated hybrid" or "sequential hybrid" obtained in step (b) and bit pattern data indicating the state of every pixel in the hybrid block; and (e) when the pixel blocks are determined to be "sequential hybrid", outputting a second word composed of said predetermined number of bits expressive of the run-length data obtained in step (c) after the output of the first word.

Claim 12

A method of condensing binary image data in reproducing images comprising the steps of: (a) successively obtaining image data of line-drawing pixel blocks each of which is composed of m pixels (in the main scanning direction)×n pixels (in the sub-scanning direction) by an input scanning means or a computation means; (b) encoding a state of each line-drawing pixel block as one of the following four states: (I) a "vacant" state indicating all the pixels in a pixel block are vacant; (II) a "solid" state indicating all the pixels in a pixel block are of a solid density; (III) an isolated "hybrid" state; and (IV) a sequential "hybrid" state, the "hybrid" state indicating that the pixel block mixedly comprises vacant and solid pixels, and determining different status data expressive of the result of the encoding; (c) counting a sequence number (including one) representing the number of pixel blocks of an identical state and providing the sequence number as a run-length data; (d) outputting a first word composed of a predetermined number of bits expressive of either (i) a combination of the status data indicating "solid" or "vacant" state obtained in step (b) and the run-length data obtained in step (c), or (ii) a combination of the status data indicating "isolated hybrid" or "sequential hybrid" obtained in step (b) and bit pattern data indicating the state of every pixel in the hybrid block; and (e) when the pixel blocks are determined to be "sequential hybrid", outputting a second word composed of said predetermined number of bits expressive of the run-length data obtained in step (c) after the output of the first word.

Claim 16

An apparatus for condensing binary image data in reproducing images comprising: (a) a means for successively obtaining image data of line-drawing pixel blocks each of which is composed of m pixels (in the main scanning direction)×n pixels (in the sub-scanning direction) by an input scanning means or a computation means; (b) indicating means for indicating a state of each line-drawing pixel block as one of the following four states: (I) a "vacant" state, indicating all the pixels in a block are vacant; (II) a "solid" state, indicating all the pixels in a block are solid; (III) a "hybrid" state in isolation; (IV) a "hybrid" state in a sequence, the "hybrid" state indicating that the pixel block mixedly comprises "vacant" and "solid" pixels, said indicating means operable to output a status data expressive of the result of the decoding; (c) a counting means for counting a sequence number (including one) representing the number of pixel blocks of an identical state and outputting the sequence number as a run-length data; (d) an outputting means for outputting at one time either (I) said status data and said run-length data or (II) said status data and said bit pattern data.

Claim 17

An apparatus for condensing binary image data in reproducing images comprising: (a) a means for successively obtaining image data of line-drawing pixel blocks each of which is composed of m pixels (in the main scanning direction)×n pixels (in the sub-scanning direction) by an input scanning means or a computation means; (b) indicating means for indicating a state of each line-drawing pixel block as one of the following four states: (I) a "vacant" state, indicating all the pixels in a block are vacant; (II) a "solid" state, indicating all the pixels in a block are solid; (III) a "hybrid" state in isolation; (IV) a "hybrid" state in a sequence, the "hybrid" state indicating that the pixel block mixedly comprises "vacant" and "solid" pixels, said indicating means operable to output a status data expressive of the result of the decoding; (c) a counting means for counting a sequence number (including one) representing the number of pixel blocks of an identical state and outputting the sequence number as a run-length data; (d) an outputting means for outputting at one time either (I) said status data and said run-length data or (II) said status data and said bit pattern data.

Claim 20

An apparatus as recited in claims 13 in which the counting means comprises: (a) a coincidence circuit means for determining whether or not the state of each pixel of a block is the same as a corresponding pixel of the next block; (b) a preset circuit means for outputting a run-length data of 1 when all pairs of corresponding pixels are determined by the coincidence circuit not to be in the same state; and (c) a counter circuit means for outputting a run-length data indicating the number of blocks in a sequence wherein all pairs of corresponding pixels are determined by the coincidence circuit means to be in the same state.