Method and device for compressing bit-map data

Claim 2

A bit-map data compressing method, comprising: a main scanning step for scanning bit-map data in a main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the main scanning direction, each subsequent pixel analyzed being in the main scanning direction with respect to the previously analyzed pixel; a first region separating step for separating a region including black pixels and a region including no black pixels every K lines which extend in the main scanning direction, where K is an integer having a value of at least 1, by performing said main scanning step; a secondary scanning step for scanning a logical line in a secondary direction perpendicular to the main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the main scanning direction, each subsequent pixel analyzed being in the secondary scanning direction with respect to the previously analyzed pixel, said logical line being composed of N lines extending in the main scanning direction including black pixels, where N is an integer having a value of at least 1; a second region separating step for separating a region including black pixels in column units and a region including no black pixels, by performing said secondary scanning step; and an encoding step for encoding as an element each of regions obtained by said first region separating step and said second region separating step.

Claim 3

The bit-map data compressing method according to claim 1, further comprising the step of: encoding a region formed of successive M lines (M.tbd.K) as one region, said region including no black pixels obtained by the first region separating step by determining a number of consecutive groups of K lines which extend in the main scanning direction which include no black pixels.

Claim 4

The bit-map data compressing method according to claim 2, further comprising the step of: encoding as one region a region including no black pixels in the lead of each page, obtained by said first region separating step.

Claim 5

The bit-map data compressing method according to claim 2, further comprising the step of: encoding as one region a region including no black pixels in the end of each page, obtained by said first region separating step.

Claim 6

The bit-map data compressing method according to claim 1, further comprising the step of: encoding as one region a region including no black pixels in said logical line, obtained by said second region separating step.

Claim 7

The bit-map data compressing method according to claim 5, further comprising the step of: encoding as one region a region including no black pixels at the left end of each logical line, obtained by said second region separating step.

Claim 8

The bit-map data compressing method according to claim 5, further comprising the step of: encoding as one region a region including no black pixels at the right end of each logical line, obtained by said second region separating step.

Claim 9

The bit-map data compressing method according to claim 1, wherein the number N of lines forming said logical line obtained by said first region separating step is a fixed value.

Claim 10

The bit-map data compressing method according to claim 8, wherein the number N of lines forming said logical line obtained by said first region separating step is "8".

Claim 11

The bit-map data compressing method according to claim 1, wherein the code representing the end of a character region is "0", the code being defined as a region including black pixels of the logical line obtained in said second region separating step.

Claim 12

The bit-map data compressing method according to claim 1, wherein each region obtained in said first region separating step and said second separating step is identified with a 8-bit length code.

Claim 13

The bit-map data compressing method according to claim 11, wherein the 8-bit length code identifying each region is formed of a control classification and an argument.

Claim 14

The bit-map data compressing method according to claim 12, wherein at least one of 8-bit arguments accompanies immediately behind all or part of 8-bit length code identifying regions each formed of a control classification and an argument.

Claim 15

The bit-map data compressing method according to claim 1, further comprising the step of: allocating a code representing repetition to data appearing continuously twice or more in bit-map data included in a character region including black pixels in said logical line obtained in said second region separating step, said code formed of a control classification and the number of repetitive cycles.

Claim 16

The bit-map data compressing method according to claim 1, further comprising the step of: adding a code representing information regarding a position counted from the head of a page, immediately after the final character region in the logical line obtained in said second region separating step.

Claim 17

The bit-map data compressing method according to claim 1, further comprising the step of: encoding as a relative value the start position of the first character region in a logical line to the start position of the first character region of the logical line immediately in front of said logical line.

Claim 18

A bit-map data compressing method, comprising: a main scanning step for scanning bit-map data in a main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the main scanning direction. each subsequent pixel analyzed being in the main scanning direction with respect to the previously analyzed pixel; a first region separating step for separating a region including black pixels and a region including no black pixels every K lines which extend in the main scanning direction where K is an integer having a value of at least 1, by performing said main scanning step; a secondary scanning step for scanning a logical line in a secondary direction perpendicular to the main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the main scanning direction, each subsequent pixel analyzed being in the secondary scanning direction with respect to the previously analyzed pixel, said logical line being composed of N lines extending in the main scanning direction including black pixels, where N is an integer having a value of at least 1; a second region separating step for separating a region including black pixels in column units and a region including no black pixels, by performing said secondary scanning step; a first encoding step for encoding as an element each region obtained in said first region separating step and said second region separating step; and a second encoding step for subjecting said first encoded data to a second encoding process, said first encoded data obtained by encoding regions as elements respectively obtained in said first region separating step and said second region separating step, in said first encoding step.

Claim 19

A bit-map data compressing method, comprising: a main scanning step for scanning bit-map data in a main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the main scanning direction. each subsequent pixel analyzed being in the main scanning direction with respect to the previously analyzed pixel; a first region separating step for separating a region including black pixels and a region including no black pixels every K lines which extend in the main scanning direction where K is an integer having a value of at least 1, by performing said main scanning step; a secondary scanning step for scanning a logical line in a secondary direction perpendicular to the main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the main scanning direction, each subsequent pixel analyzed being in the secondary scanning direction with respect to the previously analyzed pixel, said logical line being composed of N lines extending in the main scanning direction including black pixels, where N is an integer having a value of at least 1; a second region separating step for separating a region including black pixels in column units and a region including no black pixels, by performing said secondary scanning step; a first encoding step for encoding as an element each region obtained in said first region separating step and said second region separating step; and a second encoding step for subjecting said first encoded data to a second encoding process, said first encoded data obtained by encoding regions as elements respectively obtained in said first region separating step and said second region separating step, in said first encoding step.

Claim 20

The bit-map data compressing method according to claim 17, further comprising the step of: encoding a region formed of successive M lines (M.tbd.K) as one region, said region including no black pixels obtained by the first region separating step by determining a number of consecutive groups of K lines which extend in the main scanning direction which include no black pixels.

Claim 21

The bit-map data compressing method according to claim 18, further comprising the step of: encoding as one region a region including no black pixels in the lead of each page, obtained by said first region separating step.

Claim 22

The bit-map data compressing method according to claim 18, further comprising the step of: encoding as one region a region including no black pixels in the end of each page, obtained by said first region separating step.

Claim 23

The bit-map data compressing method according to claim 17, further comprising the step of: encoding as one region a region including no black pixels in said logical line, obtained by said second region separating step.

Claim 24

The bit-map data compressing method according to claim 21, further comprising the step of: encoding as one region a region including no black pixels at the left end of each logical line, obtained by said second region separating step.

Claim 25

The bit-map data compressing method according to claim 21, further comprising the step of: encoding as one region a region including no black pixels at the right end of each logical line, obtained by said second region separating step.

Claim 26

The bit-map data compressing method according to claim 17, wherein the number of N lines forming said logical line obtained by said first region separating step is a fixed value.

Claim 27

The bit-map data compressing method according to claim 24, wherein the number of N lines forming said logical line obtained by said first region separating step is "8".

Claim 28

The bit-map data compressing method according to claim 17, wherein the code representing the end of a character region is "0", the code being defined as a region including black pixels of the logical line obtained in said second region separating step.

Claim 29

The bit-map data compressing method according to claim 17, wherein each region obtained in said first region separating step and said second separating step is identified with a 8-bit length code.

Claim 30

The bit-map data compressing method according to claim 27, wherein the 8-bit length code identifying each region is formed of a control classification and an argument.

Claim 31

The bit-map data compressing method according to claim 28, wherein at least one of 8-bit arguments accompanies immediately behind all or part of 8-bit length code identifying regions each formed of a control classification and an argument.

Claim 32

The bit-map data compressing method according to claim 17, further comprising the step of: allocating a sign representing repetition to data appearing continuously a twice or more in bit-map data included in a character region including black pixels in said logical line obtained in said second region separating step, said code being formed of a control classification and the number of repetitive cycles.

Claim 33

The bit-map data compressing method according to claim 17, further comprising the step of: adding a code representing information regarding a position counted from the head of a page, immediately after the final character region in the logical line obtained in said second region separating step.

Claim 34

The bit-map data compressing method according to claim 17, further comprising the step of: encoding as a relative value the start position of the first character region in a logical line to the start position of the first character region of the logical line immediately in front of said logical line.

Claim 35

A bit-map data compressing device, comprising: main scanning means for scanning bit-map data in a main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the main scanning direction, each subsequent pixel analyzed being in the main scanning direction with respect to the previously analyzed pixel; first region separating means for separating a region including black pixels and a region including no black pixels every K lines which extend in the main scanning direction where K is an integer having a value of at least 1, based on data obtained by operating said main scanning means; secondary scanning means for scanning a logical line in a secondary direction perpendicular to the main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the secondary scanning direction, each subsequent pixel analyzed being in the secondary scanning direction with respect to the previously analyzed pixel, said logical line being composed of N lines extending in the main scanning direction including black pixels, N being an integer having a value of at least 1; second region separating means for separating a region including black pixels in column units and a region including no black pixels, based on data obtained by operating said secondary scanning means; and encoding means for encoding each region obtained by said first region separating means and said second region separating means into a code formed of a control classification and an argument.

Claim 36

A bit-map data compressing device, comprising: main scanning means for scanning bit-map data in a main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the main scanning direction, each subsequent pixel analyzed being in the main scanning direction with respect to the previously analyzed pixel; first region separating means for separating a region including black pixels and a region including no black pixels every K lines which extend in the main scanning direction where K is an integer having a value of at least 1, based on data obtained by operating said main scanning means; secondary scanning means for scanning a logical line in a secondary direction perpendicular to the main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the secondary scanning direction, each subsequent pixel analyzed being in the secondary scanning direction with respect to the previously analyzed pixel, said logical line being composed of N lines extending in the main scanning direction including black pixels, N being an integer having a value of at least 1; second region separating means for separating a region including black pixels in column units and a region including no black pixels, based on data obtained by operating said secondary scanning means; and encoding means for encoding each region obtained by said first region separating means and said second region separating means into a code formed of a control classification and an argument.

Claim 37

A bit-map data compressing device, comprising: main scanning means for scanning bit-map data in a main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the main scanning direction, each subsequent pixel analyzed being in the main scanning direction with respect to the previously analyzed pixel; first region separating means for separating a region including black pixels and a region including no black pixels every K lines which extend in the main scanning direction where K is an integer having a value of at least 1, based on data obtained by operating said main scanning means; secondary scanning means for scanning a logical line in a secondary direction perpendicular to the main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the secondary scanning direction, each subsequent pixel analyzed being in the secondary scanning direction with respect to the previously analyzed pixel, said logical line being composed of N lines extending in the main scanning direction including black pixels, where N is an integer having a value of at least 1; second region separating means for separating a region including black pixels in column unit and a region including no black pixels, based on data obtained by operating said secondary scanning means; first encoding means for encoding each region obtained by said first region separating means and said second region separating means into a code formed of a control classification and an argument; and second encoding means for encoding the first encoded data obtained by said first encoding means into code data with a variable length.

Claim 38

A bit-map data compressing device, comprising: main scanning means for scanning bit-map data in a main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the main scanning direction, each subsequent pixel analyzed being in the main scanning direction with respect to the previously analyzed pixel; first region separating means for separating a region including black pixels and a region including no black pixels every K lines which extend in the main scanning direction where K is an integer having a value of at least 1, based on data obtained by operating said main scanning means; secondary scanning means for scanning a logical line in a secondary direction perpendicular to the main scanning direction by performing a pixel by pixel analysis of said bit-map data, with the exception of a last pixel analyzed in a line extending in the secondary scanning direction, each subsequent pixel analyzed being in the secondary scanning direction with respect to the previously analyzed pixel, said logical line being composed of N lines extending in the main scanning direction including black pixels, where N is an integer having a value of at least 1; second region separating means for separating a region including black pixels in column unit and a region including no black pixels, based on data obtained by operating said secondary scanning means; first encoding means for encoding each region obtained by said first region separating means and said second region separating means into a code formed of a control classification and an argument; and second encoding means for encoding the first encoded data obtained by said first encoding means into code data with a variable length.