JP3345291B2 - Binary data compression apparatus, binary data processing apparatus using the same, and binary data compression method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a binary data compression device for compressing binary data, a binary data processing device including the binary data compression device and the binary compressed data decompression device, and a binary data compression device. The present invention relates to a binary data compression method for compression.

[0002]

2. Description of the Related Art Among binary data, particularly, binary image data generally has a very large data amount, and therefore, it is very effective to perform data compression when storing data.

FIG. 14 is a block diagram showing a general binary data processing apparatus for compressing and storing input binary image data and displaying the data on a monitor. As shown in the figure, the processing device includes a data compression device 1, a hard disk memory 2, a data decompression device 3, an image expansion memory 4, and a monitor 5. The input binary image data is compressed by the data compression device 1 and the binary compressed data is written to the hard disk memory 2. Thereafter, the binary compressed data in the hard disk memory 2 is read out, and the binary compressed data is decompressed by the data decompression device 3 and sequentially written into the image decompression memory 4, whereby The value image data is displayed on the monitor 5.

[0004] With this configuration, it is possible to save memory resources when storing the binary image data, and further, it is possible to display the binary image data on the screen.

[0005]

However, in the above-mentioned conventional technique, the capacity of the image development memory 4 is smaller than the capacity of the image development memory 4.
If the value image data is large, all the binary image data cannot be developed in the image development memory 4 at one time. For this reason, the binary compressed data in the hard disk memory 2 is decompressed in units of capacity of the image expansion memory 4,
Writing to the image development memory 4 has been performed.

In such a case, when it is desired to display a desired portion of the image of the binary image data on the monitor 5, it is difficult to select binary compressed data of the desired portion from the hard disk memory 2, and It was necessary to sequentially expand the binary compressed data in the memory 2 from the top. For this reason, when displaying a desired part of the image, there is a problem that a waiting time for extracting the binary compressed data occurs.

SUMMARY OF THE INVENTION It is an object of the present invention to solve the above-mentioned problems of the prior art and to make it possible to quickly display binary compressed data on a screen.

[0008]

Means for Solving the Problems and Their Functions / Effects As means for solving the above-mentioned problems, the following configuration is adopted.

The binary data compression device according to the first aspect of the present invention
By compressing the binary data having the first and second values,
A binary data compression device for outputting value compressed data,
X bits of the binary data (where x is an integer of 2 or more)
Source data reading means for sequentially reading, for each bit string, compression means for generating binary compressed data representing the read bit string and sequentially writing the binary compressed data to a data output memory; First counting means for counting the number of bit strings read by the means, second counting means for counting the number of binary compressed data written by the compression means, and the number of bit strings counted by the first counting means. Is provided with a quantity storage means for storing a quantity counted by the second counting means each time the number becomes an integral multiple of a predetermined number.

According to the first aspect of the present invention, when data is compressed by the compression means, the number of x-bit bit strings read by the original data reading means is counted by the first counting means, The number of binary compressed data to be written is counted by the second counting means. Each time the number of bit strings counted by the first counting means becomes an integral multiple of a predetermined number, the quantity stored by the quantity counting means is stored by the quantity storage means.

Therefore, each time the number of bit strings of the original data subjected to the data compression becomes an integral multiple of a predetermined number, the quantity of the binary-compressed data thus far compressed is stored by the quantity storage means. You. Therefore, when using the binary compressed data, by referring to the quantity stored by the quantity storage means, it is possible to know the position where the number of bit strings in the original data is an integral multiple of a predetermined number in the compressed image data. it can.

According to a second aspect of the present invention, there is provided a binary data processing apparatus comprising:
And a binary data compression device that outputs binary compressed data by compressing binary data having a second value, and decompresses the binary compressed data output from the binary data compression device. A binary compressed data decompression device for outputting the original binary data, wherein the binary data output from the binary compressed data decompression device is
An expansion memory writing means for sequentially writing the data in the memory for expanding the value data; and a display control means for displaying the binary data stored in the memory for expanding the binary data on a display device, wherein the compression of the binary data is performed. The apparatus according to the first aspect is characterized in that the predetermined number is a value determined according to the capacity of the memory for developing the binary data.

According to the configuration of the second aspect of the present invention, the binary data that has been compressed and then expanded to the original data is written to the memory for binary data expansion. Then, the predetermined number is determined according to the capacity of the memory for developing the binary data. Therefore, 2
Each time the maximum amount of original data that can be stored in the value data expansion memory is read, writing to the quantity storage unit can be performed.

Therefore, when displaying the image of the binary compressed data on the display device, the original data in the compressed image data is stored in the memory for binary data expansion by referring to the quantity stored by the quantity storage means. It is possible to know the position where the maximum amount can be stored. As a result, the data to be displayed on the screen can be easily selected by referring to the quantity stored in the quantity storage means, so that the screen display of the binary compressed data can be quickly performed.

[0015] In the second invention, the binary data is binary image data representing an image, and the binary compressed data decompression device includes a position information input device for inputting position information of an arbitrary part in the image. Means for retrieving the quantity of the binary compressed data stored in the quantity storage means in accordance with the position information of the part, and storing the binary compressed data in a predetermined range including the position of the part on the memory And a means for writing the binary compressed data of the obtained storage position into the memory for binary data expansion.

According to this configuration, the binary compressed data in the predetermined range including the position of the portion input by the position information input means can be quickly displayed on the display device.

In a third aspect of the present invention, a method for compressing binary image data is a method for compressing binary data having first and second values and outputting binary compressed data. , (A) x bits (where x is 2 bits)
Sequentially reading for each bit string of the above integers)
(B) generating binary compressed data representing the read bit string, and sequentially writing the binary compressed data into a data output memory; and (c) determining the number of bit strings read in the step (a). A step of counting; (d) a step of counting the number of binary compressed data written in the step (b); and (e) the number of the bit strings counted in the step (c) is predetermined. Storing the quantity counted in the step (d) every time the number becomes an integral multiple of a predetermined number.

According to the third aspect of the present invention, each time the number of bit strings of the original data to be subjected to data compression becomes an integral multiple of a predetermined number, the number of binary compressed data compressed so far is Is stored in step (e). Therefore, when using the binary compressed data, by referring to the quantity stored in the step (e), it is possible to know the position where the number of bit strings in the original data is an integral multiple of a predetermined number in the compressed image data. Can be.

[0019]

DESCRIPTION OF THE PREFERRED EMBODIMENTS In order to further clarify the configuration and operation of the present invention described above, a preferred embodiment of the present invention will be described below.

FIG. 1 is a block diagram showing a schematic configuration of an image data processing apparatus as an embodiment of the present invention and its peripheral devices. As shown, the image data processing device 10
Are the CPU 12, the memory 14, and the input / output interface 1
6 is provided. The input / output interface 16 includes a keyboard 20, a mouse 22, a first hard disk memory 24,
Second hard disk memory 26 and color monitor 2
8 are connected. First hard disk memory 24
Is for storing binary image data DTb to be subjected to data compression. The second hard disk memory 26
Compressed image data DTc generated by data compression processing
Is stored.

The CPU 12 performs data compression processing and other various processing while exchanging data with the memory 14. The data compression section 12 performs data compression.
a and a data decompression unit 12b for decompressing data.
The memory 14 includes first and second hard disk memories 24,
26, a data writing buffer 14b for writing data generated by the CPU 12, and an image data developing buffer 14 for displaying a screen on the color monitor 28. The buffer 14c is provided. In addition, the memory 14 stores in advance various programs describing procedures for causing the CPU 12 to execute data compression processing, data expansion processing, and the like. The program describing the procedure of the data compression process and the data decompression process is stored in the first hard disk memory 24 in advance, and is stored in the first hard disk memory 2.
When the power is turned on in accordance with the loader written in the boot block No. 4, the device may be loaded into a predetermined area of the memory 14. Further, the memory 14 stores a management file Df described later.

In this embodiment, it is assumed that the image data development buffer 14c has a capacity of 4 megabytes.

According to the image data processing device 10 having such a configuration, the CPU 12 performs the following processing. The CPU 12 acquires binary image data from the binary image data DTb stored in the first hard disk memory 24 via the input / output interface 16 every predetermined amount, here, for example, every 10 megabytes.
Buffer 14 for reading value image data from memory 14
are sequentially stored in a. The CPU 12 performs data compression processing on the binary image data stored in the data reading buffer 14a to generate compressed image data, and stores the compressed image data in the data writing buffer 14b via the input / output interface 16. The management file Df (see FIG. 1) for managing the number of bytes of the compressed image data written in the data writing buffer 14b is
It is generated together with the compressed image data and stored in the memory 14 via the input / output interface 16. The CPU 12 sends the compressed image data stored in the data writing buffer 14b and the management file Df in the memory 14 to the second hard disk memory 26 via the input / output interface 16, and stores them.

When a desired portion of the image is designated by the operator using the mouse 22, the CPU 12
The position information of that part is read. Next, the management file Df in the memory 14 is searched according to the position information of the part, and a predetermined range of compressed image data including the position of the part is read from the data writing buffer 14b, and the image data decompression buffer 14c is read. Write to. The CPU 12 displays the image of the binary compressed image data written in the image data expansion buffer 14c on the color monitor 2.
8 is displayed.

FIG. 2 is an explanatory diagram showing the above-mentioned processes together with the flow of various data. As shown in the figure, the process of 2 is stored in the first hard disk memory 24.
A predetermined amount of binary image data from the value image data DTb is stored in the data reading buffer 14a. Is performed by compressing the binary image data stored in the data reading buffer 14a,
b to generate compressed image data and a management file Df. Is to store the data write buffer 14b and the management file Df in the second hard disk memory 26. The processing of
Using the management file Df, compressed image data of a desired image is read from the data writing buffer 14b and written to the image data expansion buffer 14c. Is to display the image of the binary compressed image data written in the image data expansion buffer 14c on the color monitor 28.

The above-mentioned processing will be described in detail below. First, a description will be given of the processing corresponding to the above. This processing is realized by the CPU 12 executing a data compression processing program stored in the memory 14. FIG.
5 is a flowchart showing a main routine of a data compression process executed by the CPU 12. This routine corresponds to the data compression unit 12a (FIG. 1) in the CPU 12. As shown in FIG. 3, when the processing is started, the CPU 12 first has 1 byte from the binary image data (hereinafter, referred to as the original image data) stored in the data output buffer 14 a by the above-described processing. A process of reading 8-bit data and storing it in variable A is performed (step S
100). Next, the read counter C1 indicating the number of read bytes is incremented by 1 (step S2).
00). Subsequently, an encoding process for compressing data by encoding the one-byte data read in step S100 is executed (step 300).

Thereafter, a management file update routine for updating the management file Df is executed (step S40).
0). Subsequently, the above step S20 is performed on the entire image.
It is determined whether the processes from 0 to S400 have been performed (step S500). Here, "over the entire image"
This is not for 10 megabytes of original image data stored in the data reading buffer 14a, but for one entire image. That is, when one image stored in the first hard disk memory 24 is written to the data reading buffer 14a a plurality of times,
Data reading buffer 14a read at the last time
It has been determined whether or not processing has been completed for all data stored in. Note that the read counter C1 and the write counter C2 used in the data compression process are also reset to an initial value in units of the entire image, and each time the data in the data read buffer 14a is updated. , The counters C1 and C2 are not reset.

When it is determined in step S400 that the above processing has not been performed on the entire image, the CPU 12 sets the value of the compression code Wcode obtained in the encoding processing routine in step S300 to a variable XWcode.
By setting the compression code XWcode of the previous time (one generation before) (step S600),
The process returns to step S100. As a result, the next one byte of data is read from the original image data stored in the data reading buffer 14a, and the processes of steps S200 to S400 are repeatedly performed on the one byte of data.

On the other hand, if it is determined in step S500 that the above-described processing has been performed on the entire image, the process goes to "END" to end the data compression processing.

Next, the encoding processing routine executed in step S300 will be described in detail. In this encoding process, data compression is performed when 1-byte data is all 0s and when 1-byte data is all 1s, and the other data is a mixture of 0s and 1s. Time is excluded from data compression. FIG. 4 is an explanatory diagram of a data structure of compressed data generated by the encoding process, and FIG. 5 is an explanatory diagram of a data structure of non-compressed data generated by the encoding process.

As shown in FIG. 4, the compressed data da is a 1-byte long compressed code part da1 for storing the compressed code.
And a length da2 having a length of 1 byte indicating a byte length. The compression code stored in the compression code part da1 takes a value of 80 (hexadecimal) when all the 1-byte data has a value of 0, and takes all 1-byte data as a value of 1
Takes the value 81 (hexadecimal). Length d
a2 indicates the byte length when the data having the compression code stored in the compression code part da1 is continuous.

As shown in FIG. 5, the uncompressed data db is
It is composed of a header section db1 having a length of 1 byte, and a variable-length data section db2 for storing uncompressed data following the header section db1. The header part db1 is compressed with bit7 of the most significant digit,
Uncompressed distinction (0 indicating uncompressed is stored here)
The following bit6 to bit0 indicate that the data part db
Indicates a byte length of 2. Since the value that can be represented by seven digits of bit 6 to bit 0 is from 0 to 127, the length of the data part db2 is 127 bytes.

More specifically, the above-described compressed data da and uncompressed data db are generated by the CPU 12 executing the encoding processing routine shown in the flowcharts of FIGS. 6 and 7. As shown in FIG. 6, when the processing is started, the CPU 12 first determines whether all the 1-byte data read in step S100 has a value of 0 (step S302) or 1 (step S30).
4) Alternatively, it is determined whether the values 0 and 1 are a mixture of values 0 and 80 (hexadecimal) when all values are 0, 81 (hexadecimal) when all values are 1 and When the value 0 and the value 1 are mixed, a value other than 80 and 81, for example, 82 (hexadecimal) is used as the compression code Wc.
mode (steps S306 and S30)
8, S310).

Next, the 1 read in step S100
Compressed codes Wcode and XWco for the latest byte data (A) and the previous one (one generation before)
By comparing de, it is determined whether or not data of the same compression code is continuous over a plurality of bytes (step S312). Here, when it is determined that the data of the same compression code is continuous, step S314 in FIG.
To the counter Cl for counting the continuous number
Increment en. At this time, when the value 82 (hexadecimal) continues as the compression code (step S
316) Each time, the 1-byte data (A) is written to the data write buffer 14b as uncompressed data (step S318), so that the uncompressed data d
Generate the data part db2 of b. At this time, the number of bytes of the data written in the data writing buffer 14b is counted by incrementing the write counter C2 by the value 1 (step S320).

On the other hand, when the compression code is switched between the previous one and the current one, step S322 in FIG.
As a result, the previous compression code XWcode has the value 82 (16
(In the case of non-compressed data), the counted number is stored in the data writing buffer 1.
4b at a predetermined position (the position immediately before the data part db2), the header db2 of the uncompressed data db is written.
Is generated (step S324).

The compression code of the previous generation is 82 (16
If not, the compressed data da is generated by writing the compressed code of the previous generation and the counted number into the data write buffer 14b (step S).
326). At this time, the value of the write counter C2 is incremented by 2 so that the data write buffer 14
The number of bytes of the data written in b is counted (step S320). After that, the compressed code W
It is determined whether or not the value of the code is 82 (hexadecimal) (step S330). If the value is 82, that is, uncompressed data, a process of writing data (A) to the data writing buffer 14b is performed. (Step S332). Note that this writing position is a position one word away from the end of the data stored in the data writing buffer 14b due to the data structure of the uncompressed data. After that, the write counter C2 is incremented by 2 to obtain
The number of bytes of the data written in the data writing buffer 14b is counted (step S334). On the other hand, if it is determined in step S322 that the data is compressed data, the processes in steps S332 and S334 are not performed. Then, after setting the value 1 to the counter Clen (step S336), the process proceeds to “return”,
This encoding processing routine ends once.

With the above-described encoding processing routine, compressed image data composed of compressed data da and uncompressed data db can be generated in the data writing buffer 14b. In this encoding processing routine, the processing performed when the length part d2 of the compressed data da overflows and the processing performed when the data part of the uncompressed data db overflows will be described in detail because they are complicated. Omitted. In short, when overflow occurs, it is possible to cope with this by arranging a plurality of similar data.

Next, taking binary image data as an example of original image data as an example, what kind of compressed image data the binary image data becomes by the above-described data compression processing will be described.
This will be described with reference to FIG. As shown in FIG. 8, as original image data, 100 1-byte bit strings of all 0s, 08, 09, and 10 (all hexadecimal) bit strings and 1-byte bit strings of all 1s are provided. 60 and 1
1, 12, 13, 14, 00, 15, FF (all 16
Hex) in this order.

A one-byte length bit string of all values 0 is set to 100
A continuous data group has a compression code of 80 (hexadecimal)
Is converted to compressed data d1 of "8064" indicating that the length is 100 (= 64 (hexadecimal)). 08,
Since the data group of 09 and 10 (all hexadecimal numbers) are not to be compressed, they are converted into uncompressed data d2 of “03,08,09,10” in which the actual data is linked to the value 3 which is the number of bytes. You. A data group in which 60 1-byte length bit strings all having a value of 1 are “813C” compressed data indicating that the compression code is 81 (hexadecimal) and the length is 60 (= 3C (hexadecimal)) It is converted to d3. 11,1
The data group of 2, 13, 14 (all hexadecimal numbers) are not to be compressed, so the uncompressed data of "04, 11, 12, 13, 14" in which the actual data is linked to the value 4 which is the number of bytes It is converted to d4. The 1-byte data of 00 is converted into compressed data d5 of “8001” indicating that the compression code is 80 (hexadecimal) and the length is 1. Fifteen
Since (hexadecimal) 1-byte data is not to be compressed, it is converted into uncompressed data d6 of "01, 15" in which uncompressed data is linked to the value 1 which is the number of bytes. FF
The 1-byte (hexadecimal) data has a compression code of 81
"8101" indicating that the length is 1 in (hexadecimal)
Is converted into compressed data d7.

As a result, data composed of compressed data d1, uncompressed data d2, compressed data d3, uncompressed data d4, compressed data d5, uncompressed data d6, and compressed data d7 are generated as compressed image data. In this example shown in FIG. 8, as shown in FIG. 8, the value of the read counter C1 indicating the number of bytes read from the original image data is AA (hexadecimal: 170 in decimal). . The value of the write counter C2 indicating the number of bytes of data written as compressed image data is 13 (hexadecimal: 10
19).

Next, the management file updating routine executed in step S400 will be described in detail. FIG.
It is a flowchart which shows this management file update routine. As shown in FIG. 9, when the process proceeds to this routine, the CPU 12 first determines whether or not the read counter C1 has reached a predetermined value CC (step S41).
0). Here, the predetermined value CC is 4191600. The reason why such a value is obtained will be described later.

If it is determined in step S410 that the read counter C1 has reached CC, the following processing is executed. First, a process of writing the value of the write counter C2 obtained by the data compression process into the management file Df is performed (step S4).
20). As shown in FIG. 10, the management file Df is formed of a one-dimensional array of a digit string having a predetermined number of digits, and includes a first to n-th (n is an integer of 2 or more) data areas E ( 0) to E (n-1). The value 0 is set in the first data area E (0) in advance. In step S420, the value of the write counter C2 obtained by the data compression processing is written to the i-th data area E (i) determined by the variable i. The value of the variable i is set to 1 as an initial value, and the variable i is incremented by 1 in step S430 following step S420. After execution of step S430, the read counter C1
Is cleared to the value 0, the process returns to the "return", and the process is temporarily terminated.

On the other hand, if it is determined in step S410 that the read counter C1 has not reached CC, the process proceeds to step S410.
The process from 420 to S440 is not executed, and the process directly exits to "RETURN" to end this process once.

Therefore, according to the management file updating routine having the above configuration, the value of the read counter C1 is set to the predetermined value CC.
Each time, the value of the write counter C2 at that time is sequentially written into the data areas E (0) to E (n-1) of the management file Df. That is, every time the number of bytes read from the data reading buffer 14a becomes an integral multiple of the predetermined value CC, the total number of bytes written to the data writing buffer 14b is sequentially reduced to the data area E (0) of the management file Df. ) To E (n-1).

Next, the capacity of the image data development buffer 14c will be described. Image data expansion buffer 14
Although c has a capacity of 4 megabytes as described above, the following amount of data can be stored with the capacity of 4 megabytes. If the image size is 40
A4 size (210x29) at 64 dpi (dot / inch)
7 mm), the number of bytes per scan line is
((210 / 25.4) × 4064 + 7) / 8) is calculated to be 4200 bytes. Therefore, the number of scanning lines that can be stored in the image data development buffer 14c may be 998.64 or less, which is the result of dividing 4 megabytes (= 4 × 1024 × 1024) by 4200, that is, 998 or less. I understand.

FIG. 11 is an explanatory diagram showing various data created by the data compression processing. As described above, since 998 scanning lines can be stored in the image data expansion buffer 14c, as shown in FIG.
That is, it suffices to classify every eight scanning lines. As shown in the figure, the number of bytes read from the data read buffer 14a is counted by a counter C1, and the read counter C1 determines the number of bytes corresponding to the 998 scanning lines, that is, one scan. 420 line bytes
It is determined whether or not the value matches 4191600 obtained by multiplying 998 lines by 0. Then, when they match, the write position of the compressed data dd corresponding to the matched data is obtained from the write counter C2 that counts the number of bytes stored so far, and the value of the write counter C2 is stored in the management file. Df.

First, the value of the read counter C1 is 41916
When the value of the write counter C2 becomes 00, for example, 1
If it is 000000, the value of 1,000,000 is written to the second data area E (1) of the management file Df. The value of the subsequent read counter C1 is 4191600
Becomes equal to 180, for example.
If it is 0000, the value of 1800000 is written to the third data area E (2) of the management file Df. Thus, the management file Df storing the number of bytes of the compressed image data written in the data writing buffer 14b is created together with the compressed image data.

Next, the processing corresponding to the above will be described. This processing is realized by the CPU 12 executing a data expansion / display processing program stored in the memory 14. FIG. 12 is a flowchart showing data expansion / display processing executed by the CPU 12. This routine corresponds to the data decompression unit 12b (FIG. 1) in the CPU 12. As shown in FIG. 12, the CPU 12
When the process is started, first, a process of displaying a graphic representing A4 size paper on the color monitor 28 is performed (step S700). Next, a process of reading the coordinates (x, y) of the specified point P specified on the graphic displayed on the color monitor 28 from the mouse 22 is performed (step S71).
0).

The designated point P is a point designated by the operator using the mouse 22 at a desired position, and represents a portion to be enlarged and displayed on the color monitor 28. FIG.
FIG. 4 is an explanatory diagram showing a screen of a color monitor at this time. As shown in FIG. 13, a graphic M1 representing A4 size paper is displayed on the screen, and the position of the pointer PT on the screen is moved to a position to be enlarged and displayed on the color monitor 28 by the mouse 22 and clicked. Thus, the coordinates (x, y) of the designated point P can be input to the device. Therefore, in step S710, the CPU 1
2 reads the coordinates (x, y) of the designated point P.

As shown in FIG. 12, the CPU 12 then stores the value of y read in step S710 in the number of scanning lines (=
998), and the value obtained by rounding down the decimal point of the quotient is set as a variable Y1 (step S720). By this calculation, it is possible to obtain the order of the designated point P among a plurality of areas divided for every 998 scanning lines on the binary image data DTb shown in FIG. . Thereafter, using the value of the variable Y1 as a search key, the value of the data area E (Y1) in the management file Df is read and set as the variable Sy, and the value obtained by adding 1 to the variable Y1 is used as the search key. By reading the value of the data area E (Y1 + 1) in the management file Df,
It is set to y (step S730).

Since the variable Sy indicates the start position of the area including the specified point P and the variable Ey indicates the end position of the area including the specified point P, the variable Sy in the compressed image data stored in the data writing buffer 14b is used. Data between the values of both variables Sy and Ey is extracted (step S740). As a result,
Compressed image data corresponding to the area including the specified point P can be obtained. Subsequently, the CPU 12 executes a data decompression process for decompressing the extracted compressed image data (step S750). This data decompression process corresponds to the encoding process of the above-described encoding process routine, and detailed description thereof is omitted here. In short, however, the binary compressed data generated by the above-described encoding process is A processing step for expanding the original binary data is provided. Also,
In the data expansion process, the expanded binary image data is written in the image data expansion buffer 14c.

Thereafter, the CPU 12 once ends this processing routine. When the original image data is stored in the image data expansion buffer 14c in step S750,
The image of the original image data is displayed on the color monitor 28 by the processing described above.

Therefore, according to this embodiment, when displaying the image of the compressed image data which has been subjected to the data compression on the color monitor 28, the management file Df is referred to.
Compressed image data at a desired position can be directly extracted. Therefore, the display speed of the compressed image data on the color monitor 28 can be increased.

In this embodiment, the capacity of the image data development buffer 14c is 4 megabytes.
Alternatively, it may be an integral multiple of 4 megabytes, such as 8 megabytes, 12 megabytes, or 16 megabytes. According to this configuration, similarly to the above embodiment, the position information to be stored in the management file Df is determined according to the capacity of 4 megabytes, and in the data decompression / display processing, the processing of steps S720 to S750 is performed in accordance with the capacity. The configuration may be repeated for the same number of times as the integer multiple. For example, if the capacity of the image data expansion buffer 14c is 8 megabytes, the processing of step S720 is performed twice. According to such a configuration, even when the image data expansion buffer 14c becomes large, the resources of the image data expansion buffer 14c can be effectively used.

In the above embodiment, 1 byte, 8
Although the original image data is read and processed in units of bits, processing such as data compression and data expansion may be performed in units of words composed of 2 bytes.

In the above embodiment, as the data compression processing,
Data compression is performed when all the 1-byte data has the value 0 and when all the 1-byte data has the value 1.
The other data that is a mixture of value 0 and value 1 is excluded from data compression. However, data under other conditions may be subjected to data compression. Further, the coding conversion code may be replaced with the above-described embodiment. That is, the data compression processing need not be limited to that described in the above embodiment, and any other compression processing may be sufficient as long as the number of bytes to be read and the number of bytes to be written can be counted.

Although the embodiments of the present invention have been described in detail above, the present invention is not limited to these embodiments, and may be carried out in various modes without departing from the gist of the present invention. It is possible.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a schematic configuration of an image data processing apparatus 10 as one embodiment of the present invention and peripheral devices thereof.

FIG. 2 is an explanatory diagram showing processes (1) to (3) in the image data processing apparatus 10 together with various data flows.

FIG. 3 is a flowchart illustrating a main routine of a data compression process executed by a CPU 12;

FIG. 4 is an explanatory diagram of a data structure of compressed data da generated by an encoding process.

FIG. 5 is an explanatory diagram of a data structure of uncompressed data db.

FIG. 6 is a flowchart showing a first half of an encoding processing routine executed by a CPU 12;

FIG. 7 is a flowchart showing a latter half of the encoding processing routine.

FIG. 8 is an explanatory diagram showing an example of what kind of compressed image data is converted from original image data by data compression.

FIG. 9 is a flowchart illustrating a management file update routine executed by the CPU 12;

FIG. 10 is an explanatory diagram showing a configuration of a management file Df.

FIG. 11 is an explanatory diagram showing various data created by the data compression processing.

FIG. 12 is a flowchart showing data expansion / display processing executed by a CPU 12;

FIG. 13 is an explanatory diagram showing a screen of a color monitor when a designated point P is designated by using a mouse 22;

FIG. 14 is a block diagram showing a conventional binary data processing device.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 10 ... Image data processing apparatus 12 ... CPU 12a ... Data compression part 12b ... Data decompression part 14 ... Memory 14a ... Data reading buffer 14b ... Data writing buffer 14c ... Image data expansion buffer 16 ... Input / output interface 20 ... Keyboard 22 mouse 24 first hard disk memory 26 second hard disk memory 28 color monitor

──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁷ , DB name) H04N 1/21

Claims (4)

(57) [Claims] 1. A binary data compression device for compressing binary data having first and second values and outputting binary compressed data, wherein the binary data is x bits (where x Is an integer of 2 or more)
Source data reading means for sequentially reading, for each bit string, compression means for generating binary compressed data representing the read bit string and sequentially writing the binary compressed data to a data output memory; First counting means for counting the number of bit strings read by the means; second counting means for counting the number of binary compressed data written by the compression means; and the number of bit strings counted by the first counting means. Every time becomes an integral multiple of a predetermined number,
A number storage unit for storing the number counted by the second counting unit. 2. A binary data compression device for compressing binary data having first and second values and outputting binary compressed data, and a binary compression device output from the binary data compression device. A binary compressed data decompression device for decompressing data and outputting original binary data, wherein the binary data output from the binary compressed data decompression device is An expansion memory writing unit that sequentially writes the binary data into a memory for expanding the binary data; and a display control unit that causes a display device to display the binary data stored in the memory for expanding the binary data. The data compression device according to claim 1, wherein the predetermined number is two.
A binary data processing device having a configuration determined as a value determined according to the capacity of a memory for developing value data. 3. The binary data processing device according to claim 2, wherein the binary data is binary image data representing an image, wherein the binary compressed data decompression device includes an arbitrary one in the image. A position information input unit for inputting position information of the portion; and a predetermined range including the position of the portion by searching for the amount of the binary compressed data stored in the number storage device according to the position information of the portion. A binary data processing apparatus comprising: a storage position calculating unit for calculating a storage position of the binary compressed data on the memory; and a unit for writing the binary compressed data of the determined storage position to the binary data expansion memory. 4. A binary data compression method for compressing binary data having first and second values and outputting binary compressed data, comprising: (a) converting the binary data to x bits ( (Where x is an integer of 2 or more) bit sequence, and (b) generating binary compressed data representing the read bit sequence, and sequentially storing the binary compressed data in a data output memory. A writing step; (c) a step of counting the number of bit strings read in the step (a); (d) a step of counting the number of binary compressed data written in the step (b); Storing the quantity counted in the step (d) each time the number of the bit strings counted in the step (c) becomes an integral multiple of a predetermined number. Method.