JP2008147805A

JP2008147805A - Data compression device and its method, and data decompression device and its method and program

Info

Publication number: JP2008147805A
Application number: JP2006330173A
Authority: JP
Inventors: Kazuo Ishida; 和生石田; Meguri Takada; 巡高田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2006-12-07
Filing date: 2006-12-07
Publication date: 2008-06-26

Abstract

<P>PROBLEM TO BE SOLVED: To perform data compression which corresponds to a use condition of data resolution, accuracy, reversibility, or the like by combining a plurality of compression methods with different quality. <P>SOLUTION: This data compression device comprises: a bit separating means 102 for dividing data generated by a data generating means 101 in a bit unit; a subsampling means 103 for subsampling data of divided higher-order bits; a data compressing means 104 for compressing the subsampled data; a distributing means 104 for transmitting the compressed data to a client 106; and a high-speed compressing means 107 for compressing data left over in the subsampling, completes compression processing of the data compressing means 104 within a required period of time by reducing a data mount to be compressed by bit dividing and subsampling, stores bit-divided remaining data and subsampled remaining data in a data storing means 108 by uncompression and high-speed compression, respectively, and transmits the data in response to a request from the client after. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明はデータの圧縮と伸張に関し、特に圧縮対象データの一部を圧縮して伝送し、残りは別の手法で圧縮して別途伝送するデータ圧縮装置とその伸張装置に関する。 The present invention relates to data compression and decompression, and more particularly, to a data compression apparatus and a decompression apparatus for compressing and transmitting a part of data to be compressed, and compressing and transmitting the rest by another method.

画素数の多い画像データなどサイズの大きなデータを伝送する際には、伝送効率を上げるためにデータを圧縮して伝送する場合が多い。その際、特許文献１に見られるように、データ全体をJPEG2000形式のようなプログレッシブ性やタイルが扱える画像形式に圧縮した上で、まず、低解像度画像や部分画像などのようなデータサイズの小さい画像データを先に伝送し、残りのデータについては必要になった時点、あるいは、伝送路の空きができた時点などに時間をかけて順次送信することが行われている。 When transmitting large data such as image data having a large number of pixels, the data is often transmitted after being compressed in order to increase transmission efficiency. At that time, as can be seen in Patent Document 1, the entire data is compressed into an image format that can handle progressive and tiles such as JPEG2000 format, and then the data size is small such as a low-resolution image or a partial image. Image data is transmitted first, and the remaining data is sequentially transmitted over time when it becomes necessary or when a transmission path is available.

しかし、JPEG2000のようなプログレッシブ性を持ち、高圧縮率なデータ圧縮を行うための圧縮処理は、一般的に、計算量が非常に多いため、圧縮処理に長い時間を要する。このため、例えば、ライブ映像や連続して撮影されるカメラ画像のように、時間とともに生成されるデータをリアルタイムで圧縮しなければならない場合、圧縮処理がデータの生成速度に追い付けず、結果として、生成されたデータを全て圧縮することが出来ない事態を招いてしまう。 However, the compression processing for progressively compressing data such as JPEG2000 with a high compression rate generally requires a long time for the compression processing because of a large amount of calculation. For this reason, for example, when data generated with time must be compressed in real time, such as live video or continuously captured camera images, the compression process cannot keep up with the data generation speed, This will cause a situation where all the generated data cannot be compressed.

このような問題を解決するために、圧縮対象データの全てを同一の手法で圧縮するのではなく、圧縮対象データの一部を或る手法で圧縮して伝送し、残りのデータは別の手法で圧縮して保存しておき、後刻に伝送する方法が提案されている。具体的には、たとえば特許文献２では、圧縮対象画像から一部の画素を間引いて作った縮小画像を第１の圧縮手法で圧縮したデータをまず伝送し、間引いた残りの画像を圧縮したデータは保存しておいて、要求に応じて伝送する。 In order to solve such a problem, not all of the compression target data is compressed by the same method, but a part of the compression target data is compressed and transmitted by a certain method, and the remaining data is transmitted by another method. A method has been proposed in which the data is compressed and stored and transmitted at a later time. Specifically, for example, in Patent Document 2, data obtained by first compressing a reduced image made by thinning out some pixels from a compression target image using the first compression method and compressing the remaining thinned image is compressed. Is stored and transmitted upon request.

画像から一部の画素を間引くことによって縮小画像を生成し、この縮小画像を圧縮することによってデータ量を削減する方法は、特許文献３にも記載されている。また特許文献３には、画像から一部の画素を間引く代わりに、画像の周辺部のダイナミックレンジを下げることにより対象画像の符号量を減らす方法も記載されている。具体的には、カラー画像において、原画像が１画素当たり各８ビットの輝度信号、色差信号R-YおよびB-Yで構成されている場合、画面の中心領域以外の周辺領域の各画素を例えば上位４ビットや上位２ビットで表示する。 A method for generating a reduced image by thinning out some pixels from an image and reducing the amount of data by compressing the reduced image is also described in Patent Document 3. Patent Document 3 also describes a method of reducing the code amount of the target image by lowering the dynamic range of the peripheral portion of the image instead of thinning out some pixels from the image. Specifically, in the color image, when the original image is composed of 8 bits of luminance signal and chrominance signals RY and BY for each pixel, each pixel in the peripheral area other than the central area of the screen is set to, for example, the upper 4 bits. Or the upper 2 bits.

特開２００４−４０６７４号公報Japanese Patent Laid-Open No. 2004-40673 特開平８−２６５７５２号公報JP-A-8-265552 特許第３０３４９３３号公報Japanese Patent No. 3034933

圧縮対象データの一部を或る手法で圧縮して伝送し、残りのデータは別の手法で圧縮して保存しておき、後刻に伝送する従来の方法においては、専ら、圧縮対象データから一部のデータを間引くことによって、最初に圧縮して伝送するデータのサイズを縮小している。このため、最初に圧縮して伝送するデータのサイズをより小さくするためには、間引き率を多くしなければならず、解像度が低くなり過ぎるという課題がある。従って、たとえば画像データの場合、元の画像のサンプル画像としての役割を果たすことができなくなる。 In the conventional method in which a part of the data to be compressed is compressed and transmitted by a certain method, and the remaining data is compressed and stored by another method, and transmitted at a later time, the data to be compressed is exclusively extracted from the data to be compressed. By thinning out some data, the size of the data to be compressed and transmitted first is reduced. For this reason, in order to reduce the size of the data that is first compressed and transmitted, there is a problem that the thinning rate must be increased and the resolution becomes too low. Therefore, for example, in the case of image data, it cannot function as a sample image of the original image.

他方、特許文献３に記載されているように、画像から一部の画素を間引く代わりに、画像の周辺部のダイナミックレンジを下げることで対象画像の符号量を減らす方法は、データ量が周辺部のみ減少するだけなので、全体としてのデータ量の削減効果は小さい。また、データ量をより削減するために、ダイナミックレンジを下げ過ぎると、元の画像の判別が完全に不可能になってしまうという問題がある。 On the other hand, as described in Patent Document 3, instead of thinning out some pixels from an image, the method of reducing the code amount of the target image by lowering the dynamic range of the peripheral portion of the image Since the data amount only decreases, the overall data amount reduction effect is small. In addition, if the dynamic range is lowered too much in order to further reduce the data amount, there is a problem that the original image cannot be completely discriminated.

本発明はこのような事情に鑑みて提案されたものであり、その目的は、圧縮対象データの一部を圧縮するのに好適なデータ圧縮装置とその復元装置を提供することにある。 The present invention has been proposed in view of such circumstances, and an object of the present invention is to provide a data compression apparatus suitable for compressing a part of compression target data and a decompression apparatus thereof.

本発明の別の目的は、性質の異なる複数の圧縮方式を組み合わせることで、JPEG2000のようなプログレッシブ性や高圧縮率を持つが計算量の多い圧縮方式を用いても、データの解像度、精度、可逆性などの利用条件に合わせたデータ圧縮、伝送を、必要な時間内に完了できるデータ圧縮装置とその復元装置を提供することにある。 Another object of the present invention is to combine a plurality of compression methods having different properties, so that the resolution, accuracy, and An object of the present invention is to provide a data compression apparatus and its decompression apparatus that can complete data compression and transmission in accordance with usage conditions such as reversibility within a necessary time.

本発明の第１のデータ圧縮装置は、圧縮対象データの各要素をビット単位で分割するビット分離手段と、分割された上位ビットのデータをサブサンプリングするサブサンプリング手段と、サブサンプリングされたデータを圧縮する第１のデータ圧縮手段とを備えたことを特徴とする。 A first data compression apparatus according to the present invention includes a bit separation unit that divides each element of data to be compressed in bit units, a subsampling unit that subsamples the data of the divided upper bits, and subsampled data. And a first data compression means for compression.

本発明の第２のデータ圧縮装置は、第１のデータ圧縮装置において、サブサンプリングで残ったデータを前記第１のデータ圧縮手段に比べて高速な別の圧縮手法により圧縮する第２のデータ圧縮手段と、分割された下位ビットのデータと前記第２のデータ圧縮手段で圧縮されたデータとを蓄積するデータ記憶手段と、前記第１のデータ圧縮手段で圧縮されたデータをクライアントに送信し、その後に前記データ記憶手段に蓄積されたデータを前記クライアントに送信する配信手段とを備えたことを特徴とする。 According to a second data compression device of the present invention, in the first data compression device, the second data compression device compresses the data remaining by the sub-sampling by another compression method that is faster than the first data compression means. Means, data storage means for storing the divided lower bit data and the data compressed by the second data compression means, and sending the data compressed by the first data compression means to the client, And a delivery means for transmitting the data stored in the data storage means to the client.

本発明の第３のデータ圧縮装置は、第１のデータ圧縮装置において、サブサンプリングで残ったデータを前記第１のデータ圧縮手段に比べて高速な別の圧縮手法により圧縮する第２のデータ圧縮手段と、分割された下位ビットのデータと前記第２のデータ圧縮手段で圧縮されたデータとを蓄積するデータ記憶手段と、前記第１のデータ圧縮手段で圧縮されたデータから一部のデータを抽出してクライアントに送信し、残りを前記データ記憶手段に蓄積した後、前記データ記憶手段に蓄積されたデータを前記クライアントに送信する配信手段とを備えたことを特徴とする。 According to a third data compression apparatus of the present invention, in the first data compression apparatus, second data compression is performed by compressing data remaining after sub-sampling by another compression method that is faster than the first data compression means. Means, data storage means for storing the data of the divided lower bits and the data compressed by the second data compression means, and a part of the data from the data compressed by the first data compression means And a distribution means for transmitting the data stored in the data storage means to the client after extracting and transmitting the data to the client and storing the remainder in the data storage means.

本発明の第４のデータ圧縮装置は、第２または第３のデータ圧縮装置において、前記配信手段は、前記クライアントの要求に応じて、前記データ記憶手段に蓄積されたデータを前記クライアントに送信することを特徴とする。 According to a fourth data compression apparatus of the present invention, in the second or third data compression apparatus, the distribution unit transmits the data stored in the data storage unit to the client in response to a request from the client. It is characterized by that.

本発明の第５のデータ圧縮装置は、第２または第３のデータ圧縮装置において、前記配信手段は、前記クライアントとの間の伝送路が空いたタイミングで、前記データ記憶手段に蓄積されたデータを前記クライアントに送信することを特徴とする。 According to a fifth data compression apparatus of the present invention, in the second or third data compression apparatus, the distribution unit stores data stored in the data storage unit at a timing when a transmission path to the client is free. Is transmitted to the client.

本発明の第１のデータ伸張装置は、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、圧縮データから伸張する第１のデータ伸張手段と、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データから伸張する第２のデータ伸張手段と、前記第１のデータ伸張手段で伸張されたデータと前記第２のデータ伸張手段で伸張されたデータとから、圧縮対象データの各要素をビット単位で分割した上位ビットのデータを復元する補完手段と、前記補完手段で復元されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合するビット結合手段とを備えることを特徴とする。 A first data decompression apparatus according to the present invention comprises: first data decompression means for decompressing data subsampled from high-order bit data obtained by dividing each element of data to be compressed in bit units from compressed data; Second data decompression means for decompressing the remaining data subsampled from the higher-order bit data obtained by dividing each element of data from the compressed data; and the data decompressed by the first data decompression means; Complementing means for restoring upper bit data obtained by dividing each element of data to be compressed in bit units from data decompressed by the second data decompressing means; and data restored by the complementing means Bit combining means for combining lower bit data obtained by dividing each element of data in bit units.

本発明の第２のデータ伸張装置は、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、圧縮データから伸張する第１のデータ伸張手段と、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データから伸張する第２のデータ伸張手段と、前記第１のデータ伸張手段で伸張されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合して、圧縮対象データからサブサンプリングされたデータを復元する第１のビット結合手段と、前記第２のデータ伸張手段で伸張されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合して、圧縮対象データからサンプリングされたデータの残りのデータを復元する第２のビット結合手段と、前記第１のビット結合手段で復元されたデータと前記第２のビット結合手段で復元されたデータとから圧縮対象データを復元する補完手段とを備えることを特徴とする。 The second data decompression apparatus of the present invention comprises a first data decompression means for decompressing data subsampled from high-order bit data obtained by dividing each element of data to be compressed in bit units, and compressed data. The remaining data subsampled from the upper bit data obtained by dividing each element of the data in units of bits is converted into the second data decompression means for decompressing the compressed data and the data decompressed by the first data decompression means. A first bit combining unit that combines lower bit data obtained by dividing each element of the compression target data in units of bits, and restores the subsampled data from the compression target data; and the second data expansion unit By combining the decompressed data with the lower-bit data obtained by dividing each element of the compression target data in bit units, the compression target data is supported. The second bit combination means for restoring the remaining data of the pulled data, the data to be compressed from the data restored by the first bit combination means and the data restored by the second bit combination means And a complementary means for restoring.

『作用』
本発明においては、画像データなどの圧縮対象データの一部を圧縮する場合、まず圧縮対象データの各要素をビット単位で分割し、次いで、分割された上位ビットのデータをサブサンプリングし、そして、サブサンプリングされたデータをたとえばJPEG2000などのようなプログレッシブ性やタイルが扱えるデータ圧縮方法により圧縮する。たとえば画像データを例に具体的に説明すると、１つの要素のビット数がLビットであれば、それをaビットの上位ビットとL-aビットの下位ビットとに分割し、aビットの上位ビットのデータをサブサンプリングの対象とし、横方向についてm個の要素当たり1個の要素を抽出し、縦方向についてn個の要素当たり1個の要素を抽出する。従って、圧縮前のデータサイズは、元のサイズの(a/L)×(1/mn)になる。たとえば、L=16,a=8,m=n=2とすると、圧縮前のデータサイズは元のサイズの1/8になる。このため、JPEG2000などのような計算量の多い圧縮方法であっても、リアルタイムで発生するカメラ画像のようなデータを取りこぼすことなく圧縮することが可能となる。 "Action"
In the present invention, when compressing a part of data to be compressed such as image data, first, each element of the data to be compressed is divided in bit units, and then the divided upper bit data is subsampled, and The subsampled data is compressed by a progressive data such as JPEG2000 or a data compression method that can handle tiles. For example, when taking image data as an example, if the number of bits of one element is L bits, it is divided into an upper bit of a bits and a lower bit of La bits, and data of upper bits of a bits. Are subsampling targets, one element per m elements is extracted in the horizontal direction, and one element is extracted per n elements in the vertical direction. Therefore, the data size before compression is (a / L) × (1 / mn) of the original size. For example, if L = 16, a = 8, and m = n = 2, the data size before compression is 1/8 of the original size. For this reason, even a compression method with a large amount of calculation such as JPEG2000 can be compressed without losing data such as camera images generated in real time.

また本発明においては、上記圧縮されたデータを伝送路を通じてクライアントへ送信する一方、サブサンプリングで残ったデータをDPCMハフマン符号化などの高速な別の圧縮方法により圧縮して、分割された下位ビットのデータとともにデータ記憶手段に蓄積する。そして、クライアントから要求があった場合、あるいはクライアントからの要求がなくても伝送路の空きが生じた場合に、データ記憶手段に蓄積されたデータをクライアントへ送信する。 In the present invention, the compressed data is transmitted to the client through the transmission line, while the data remaining in the sub-sampling is compressed by another high-speed compression method such as DPCM Huffman coding, and divided lower bits. Are stored in the data storage means. Then, when there is a request from the client, or when a transmission path is vacant even if there is no request from the client, the data stored in the data storage means is transmitted to the client.

また別の態様にあっては、上記圧縮されたデータの一部を伝送路を通じてクライアントへ送信する一方、残りのデータをデータ記憶手段に蓄積し、またサブサンプリングで残ったデータをDPCMハフマン符号化などの高速な別の圧縮方法により圧縮して、分割された下位ビットのデータとともにデータ記憶手段に蓄積する。そして、クライアントから要求があった場合、あるいはクライアントからの要求がなくても伝送路の空きが生じた場合に、データ記憶手段に蓄積されたデータをクライアントへ送信する。 In another embodiment, a part of the compressed data is transmitted to the client through the transmission line, while the remaining data is stored in the data storage means, and the data remaining in the sub-sampling is DPCM Huffman encoded. It is compressed by another high-speed compression method such as the above, and is stored in the data storage means together with the divided lower-bit data. Then, when there is a request from the client, or when a transmission path is vacant even if there is no request from the client, the data stored in the data storage means is transmitted to the client.

他方、クライアント側においては、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、圧縮データから伸張し、また、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データから伸張し、これらの伸張されたデータから圧縮対象データの各要素をビット単位で分割した上位ビットのデータを復元し、最後に、この復元されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合することで、元の圧縮対象データを復元する。 On the other hand, on the client side, the subsampled data is decompressed from the high-order bit data obtained by dividing each element of the compression target data in bit units, and each element of the compression target data is divided in bit units. The remaining sub-sampled data from the upper bit data is decompressed from the compressed data, and the upper bit data obtained by dividing each element of the data to be compressed in bit units from these decompressed data is restored. The original data to be compressed is restored by combining the decompressed data with lower bit data obtained by dividing each element of the data to be compressed in bit units.

また別の態様にあっては、クライアント側において、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、圧縮データから伸張し、この伸張されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合して、圧縮対象データからサブサンプリングされたデータを復元し、また、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データから伸張し、この伸張されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合して、圧縮対象データからサンプリングされたデータの残りのデータを復元し、さらに、これら復元されたデータから圧縮対象データを復元する。 In another aspect, on the client side, the data subsampled from the upper bit data obtained by dividing each element of the compression target data in bit units is decompressed from the compressed data, and the decompressed data is Combining lower bit data obtained by dividing each element of data to be compressed in bit units to restore subsampled data from the data to be compressed, and higher bits obtained by dividing each element of data to be compressed in bit units The remaining data sub-sampled from the data is decompressed from the compressed data, and the decompressed data is combined with the lower bit data obtained by dividing each element of the data to be compressed in bit units to obtain the data from the compression target data. Restore the rest of the sampled data and then compress the data to be compressed from these restored data. To restore.

本発明によれば、圧縮前のデータサイズの削減をデータの間引きのみ或いは各要素のビット数の削減のみで行うのに比べて解像度の著しい低下を防止することができる。たとえば、各画素値が16ビットのグレースケールで表されたビットマップ画像のデータ量を、圧縮前に約1/8にしたい場合、データの間引きのみで実現する場合には縦横それぞれ3画素に1画素の割合で抽出する必要があり、また各要素のビット数の削減のみで実現する場合には各画素値を2ビットにする必要があり、何れの場合も解像度の著しい低下が予想されるのに対し、本発明では、各画素値を半分の8ビット、間引きを縦横それぞれ2画素当たり1画素とすれば良く、解像度の著しい低下が防止される。これにより、第１のデータ圧縮手段の処理負荷が重い場合でも、圧縮対象データを取りこぼすことなく十分な解像度を持つデータに圧縮することが可能となる。 According to the present invention, it is possible to prevent a significant decrease in resolution as compared with a case where the data size before compression is reduced only by thinning out data or only by reducing the number of bits of each element. For example, if you want to reduce the amount of data of a bitmap image in which each pixel value is expressed in 16-bit grayscale to about 1/8 before compression, or if you want to implement it only by thinning out the data, 1 in 3 pixels each in the vertical and horizontal directions It is necessary to extract by the ratio of pixels, and when it is realized only by reducing the number of bits of each element, each pixel value needs to be 2 bits. In either case, a significant decrease in resolution is expected. On the other hand, in the present invention, each pixel value is half 8 bits, and thinning is made one pixel for every two pixels in the vertical and horizontal directions, so that a significant reduction in resolution is prevented. Thereby, even when the processing load of the first data compression means is heavy, it is possible to compress the data to be compressed into data having a sufficient resolution without missing the compression target data.

次に本発明を実施するための最良の形態について図面を参照して詳細に説明する。 Next, the best mode for carrying out the present invention will be described in detail with reference to the drawings.

『第１の実施の形態』
図１−１を参照すると、本発明の第１の実施の形態は、プログラム制御により動作するデータ処理装置（サーバ）１００と、データ生成手段１０１と、プログラム制御により動作するデータ処理装置（クライアント）１０６とから構成されている。 “First Embodiment”
Referring to FIG. 1-1, the first embodiment of the present invention relates to a data processing device (server) 100 that operates under program control, data generation means 101, and a data processing device (client) that operates according to program control. 106.

また、サーバを構成するデータ処理装置１００は、ビット分離手段１０２と、サブサンプリング手段１０３と、データ圧縮手段１０４と、配信手段１０５と、高速圧縮手段１０７と、データ記憶手段１０８とから構成されている。これらの手段はそれぞれ概略次のように動作する。 The data processing apparatus 100 constituting the server includes a bit separation unit 102, a sub-sampling unit 103, a data compression unit 104, a distribution unit 105, a high-speed compression unit 107, and a data storage unit 108. Yes. Each of these means generally operates as follows.

データ生成手段１０１は、クライアント１０６に伝送するデータを生成し、ビット分離手段１０２に受け渡す。 The data generation unit 101 generates data to be transmitted to the client 106 and passes it to the bit separation unit 102.

ビット分離手段１０２は、データ生成手段１０１から受け取ったデータの各要素を構成するバイト列をビット単位で２つに分割し、分割した上位ビットデータについてはサブサンプリング手段１０３に受け渡し、下位ビットデータについてはデータ記憶手段１０８にｒａｗデータ１０８ｂとしてそのまま蓄積する。 The bit separation unit 102 divides the byte sequence constituting each element of the data received from the data generation unit 101 into two in bit units, and passes the divided upper bit data to the sub-sampling unit 103, and the lower bit data Is stored in the data storage means 108 as raw data 108b.

サブサンプリング手段１０３は、ビット分離手段１０２から受け渡された上位ビットデータをサブサンプリングし、サブサンプリングされたデータをデータ圧縮手段１０４に受け渡し、サブサンプリングで残ったデータを高速圧縮手段１０７に受け渡す。 The sub-sampling unit 103 sub-samples the upper bit data transferred from the bit separation unit 102, transfers the sub-sampled data to the data compression unit 104, and transfers the data remaining in the sub-sampling to the high-speed compression unit 107. .

データ圧縮手段１０４は、サブサンプリング手段１０３から受け渡されたサブサンプリングされたデータを圧縮し、基本圧縮データ１０８ｃとして配信手段１０５に受け渡す。 The data compression unit 104 compresses the subsampled data transferred from the subsampling unit 103 and transfers the compressed data to the distribution unit 105 as basic compressed data 108c.

高速圧縮手段１０７は、サブサンプリング手段１０３から受け渡されたサブサンプリングで残ったデータを、データ圧縮手段１０４より高速なデータ圧縮方法により圧縮し、データ記憶手段１０８に圧縮データ１０８ａとして蓄積する。 The high-speed compression unit 107 compresses the data remaining after the sub-sampling delivered from the sub-sampling unit 103 by a data compression method faster than the data compression unit 104, and accumulates the compressed data 108a in the data storage unit 108.

配信手段１０５は、データ圧縮手段１０４が圧縮した基本圧縮データ１０８ｃを受け取り、伝送路を通じてクライアント１０６に送信する。また、配信手段１０５は、クライアント１０６からの要求に応じて、データ記憶手段１０８に蓄積された圧縮データ１０８ａやｒａｗデータ１０８ｂを、クライアント１０６に送信する。 The distribution unit 105 receives the basic compressed data 108c compressed by the data compression unit 104 and transmits it to the client 106 through the transmission path. The distribution unit 105 transmits the compressed data 108 a and the raw data 108 b stored in the data storage unit 108 to the client 106 in response to a request from the client 106.

図１−２を参照すると、クライアントを構成するデータ処理装置１０６は、通信手段１１１と、データ伸張手段１１２と、補完手段１１３と、ビット結合手段１１４と、高速伸張手段１１５と、データ記憶手段１１６とから構成されている。これらの手段はそれぞれ概略次のように動作する。 Referring to FIG. 1-2, the data processing device 106 constituting the client includes a communication unit 111, a data expansion unit 112, a complementing unit 113, a bit combination unit 114, a high speed expansion unit 115, and a data storage unit 116. It consists of and. Each of these means generally operates as follows.

通信手段１１１は、サーバを構成するデータ処理装置１００から基本圧縮データ１０８ｃ、圧縮データ１０８ａおよびｒａｗデータ１０８ｂを受信し、基本圧縮データ１０８ｃはデータ伸張手段１１２に受け渡し、圧縮データ１０８ａおよびｒａｗデータ１０８ｂはデータ記憶手段１１６に蓄積する。 The communication unit 111 receives the basic compressed data 108c, the compressed data 108a, and the raw data 108b from the data processing apparatus 100 that constitutes the server. The basic compressed data 108c is transferred to the data decompressing unit 112, and the compressed data 108a and the raw data 108b are The data is stored in the data storage means 116.

データ伸張手段１１２は、サーバ側の圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、基本圧縮データ１０８ｃから伸張し、図示しない出力装置（ディスプレイなど）などに出力すると共に、補完手段１１３に受け渡す。 The data decompression unit 112 decompresses data sub-sampled from high-order bit data obtained by dividing each element of data to be compressed on the server side in bit units from the basic compressed data 108c, and outputs an output device (display or the like) not shown. To the supplement means 113.

高速伸張手段１１５は、サーバ側の圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データ１０８ａから伸張し、補完手段１１３に受け渡す。 The high-speed decompression unit 115 decompresses the remaining data sub-sampled from the higher-order bit data obtained by dividing each element of the compression target data on the server side in bit units from the compressed data 108 a, and delivers it to the complementing unit 113.

補完手段１１３は、データ伸張手段１１２で伸張されたデータと高速伸張手段１１５で伸張されたデータとから、サーバ側の圧縮対象データの各要素をビット単位で分割した上位ビットのデータを復元し、図示しない前記出力装置などに出力すると共に、ビット結合手段１１４に受け渡す。 The complementing unit 113 restores the upper bit data obtained by dividing each element of the compression target data on the server side in units of bits from the data expanded by the data expansion unit 112 and the data expanded by the high speed expansion unit 115, The data is output to the output device (not shown) and transferred to the bit combination means 114.

ビット結合手段１１４は、補完手段１１３で復元されたデータに、ｒａｗデータ１０８ｂを結合することにより、サーバ側の圧縮対象データを復元し、図示しない前記出力装置などに出力する。 The bit combining unit 114 combines the raw data 108b with the data restored by the complementing unit 113 to restore the data to be compressed on the server side, and outputs the data to the output device (not shown).

次に、図１−１、図１−２、および図２、図３、図４のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。最初にサーバを構成するデータ処理装置１００の動作を説明する。 Next, the overall operation of the present embodiment will be described in detail with reference to FIGS. 1-1, 1-2, and the flowcharts of FIGS. First, the operation of the data processing apparatus 100 constituting the server will be described.

まず、ビット分離手段１０２は、データ生成手段１０１が生成したクライアント１０６に伝送するデータを受け取る（図２のステップ２０１）。次に、受け取ったデータの各要素を構成するバイト列をビット単位で２つに分割し（ステップ２０２）、分割した下位ビットデータをデータ記憶手段１０８にｒａｗデータ１０８ｂとしてそのまま蓄積する（ステップ２０３）。 First, the bit separation unit 102 receives data to be transmitted to the client 106 generated by the data generation unit 101 (step 201 in FIG. 2). Next, the byte string constituting each element of the received data is divided into two in bit units (step 202), and the divided lower-order bit data is directly stored in the data storage means 108 as raw data 108b (step 203). .

次に、サブサンプリング手段１０３は、上位ビットデータをサブサンプリングし（ステップ２０４）、サブサンプリングされたデータはデータ圧縮手段１０４で、サブサンプリングで残ったデータは高速圧縮手段１０７で、それぞれ圧縮を行い（ステップ２０５）、高速圧縮手段１０７で圧縮された圧縮データをデータ記憶手段１０８に圧縮データ１０８ａとして蓄積する（ステップ２０６）。また、データ圧縮手段１０４で圧縮された圧縮データは基本圧縮データ１０８ｃとして配信手段１０５に渡される。 Next, the sub-sampling unit 103 sub-samples the upper bit data (step 204), the sub-sampled data is compressed by the data compression unit 104, and the data remaining by the sub-sampling is compressed by the high-speed compression unit 107, respectively. (Step 205), the compressed data compressed by the high speed compression means 107 is stored in the data storage means 108 as the compressed data 108a (Step 206). The compressed data compressed by the data compression unit 104 is transferred to the distribution unit 105 as basic compressed data 108c.

次に、配信手段１０５は、データ圧縮手段１０４から圧縮したデータ（基本圧縮データ）１０８ｃを受け取った場合（図３のステップ３０１でＹ）、受け取った基本圧縮データ１０８ｃをクライアント１０６に送信する（ステップ３０４）。また、配信手段１０５は、クライアント１０６から要求があった場合（ステップ３０２でＹ）に、データ記憶手段１０８に蓄積されている圧縮データ１０８ａやｒａｗデータ１０８ｂから要求に対応したデータを取り出し（ステップ３０３）、クライアント１０６に送信する（ステップ３０４）。 Next, when the distribution unit 105 receives the compressed data (basic compressed data) 108c from the data compression unit 104 (Y in step 301 in FIG. 3), the distribution unit 105 transmits the received basic compressed data 108c to the client 106 (step). 304). Further, when there is a request from the client 106 (Y in Step 302), the distribution unit 105 extracts data corresponding to the request from the compressed data 108a and the raw data 108b stored in the data storage unit 108 (Step 303). ) To the client 106 (step 304).

次にクライアントを構成するデータ処理装置１０６の動作を説明する。まずデータ伸張手段１１２は、配信手段１０５から送信されるデータ圧縮手段１０４が圧縮した基本圧縮データ１０８ｃを通信手段１１１を通じて受信し（図４のステップ４０１）、データを伸張する（ステップ４０２）。さらに、伸張したデータの内容に応じて詳細データの要求が必要な場合（ステップ４０３でＹ）、通信手段１１１は配信手段１０５に詳細データの要求を行う（ステップ４０４）。 Next, the operation of the data processing device 106 constituting the client will be described. First, the data decompression unit 112 receives the basic compressed data 108c compressed by the data compression unit 104 transmitted from the distribution unit 105 through the communication unit 111 (step 401 in FIG. 4), and decompresses the data (step 402). Further, when a request for detailed data is necessary according to the contents of the decompressed data (Y in step 403), the communication unit 111 requests the distribution unit 105 for detailed data (step 404).

詳細データの要求の結果、配信手段１０５から送信される差分データ（圧縮データ１０８ａやｒａｗデータ１０８ｂ）を受信すると（ステップ４０５）、ステップ４０１で受信した基本圧縮データ１０８ｃとステップ４０５で受信した差分データ（圧縮データ１０８ａやｒａｗデータ１０８ｂ）とを合わせてデータ伸張を行う（ステップ４０６）。具体的には、高速伸張手段１１５が圧縮データ１０８ａの伸張を行い、補完手段１１３が、データ伸張手段１１２および高速伸張手段１１５で伸張されたデータから、圧縮対象データの各要素をビット単位で分割した上位ビットのデータを復元し、最後にビット結合手段１１４が、補完手段１１３で復元されたデータにｒａｗデータ１０８ｂを結合することにより、サーバ側の圧縮対象データを復元する。 When the difference data (compressed data 108a and raw data 108b) transmitted from the distribution unit 105 is received as a result of the detailed data request (step 405), the basic compressed data 108c received in step 401 and the difference data received in step 405 are received. Data decompression is performed together with (compressed data 108a and raw data 108b) (step 406). Specifically, the high-speed decompression unit 115 decompresses the compressed data 108a, and the complementing unit 113 divides each element of the data to be compressed in bit units from the data decompressed by the data decompression unit 112 and the high-speed decompression unit 115. The higher-order bit data is restored, and finally, the bit combining unit 114 combines the raw data 108b with the data restored by the complementing unit 113, thereby restoring the compression target data on the server side.

次に、本実施の形態の効果について説明する。 Next, the effect of this embodiment will be described.

本実施の形態では、ビット分離手段１０２とサブサンプリング手段１０３が、各要素のビット分割やサブサンプリングを行い、データ生成手段１０１が生成したデータの一部を抽出することでデータ圧縮手段１０４が処理するデータ量を削減するように構成されているため、データ圧縮手段１０４の処理負荷が重い場合でも、データ生成手段１０１が生成するデータを取りこぼすことなく圧縮、伝送できる。 In this embodiment, the bit separation unit 102 and the sub-sampling unit 103 perform bit division and sub-sampling of each element, and the data compression unit 104 performs processing by extracting a part of the data generated by the data generation unit 101. Therefore, even when the processing load of the data compression unit 104 is heavy, it is possible to compress and transmit the data generated by the data generation unit 101 without losing data.

さらに、ビット分離手段１０２とサブサンプリング手段１０３が行うビット分割やサブサンプリングで残ったデータを削除することなく、ｒａｗデータ１０８ｂや、高速圧縮手段１０７で圧縮された圧縮データ１０８ａとしてデータ記憶手段１０８に蓄積しておき、クライアント１０６から詳細データの要求があったときには、配信手段１０５がｒａｗデータ１０８ｂや圧縮データ１０８ａを差分データとしてクライアント１０６に送信し、クライアント１０６は、ステップ４０１で配信手段１０５から受け取った基本圧縮データ１０８ｃはそのまま再利用し、配信手段１０５から送信されるｒａｗデータ１０８ｂと、圧縮データ１０８ａだけを差分データとして受信し、あわせてデータ伸張することで詳細データの取得を行うように構成されているため、クライアント１０６が詳細データを要求した場合に、対応するデータの伝送を効率的に行うことができる。 Further, the raw data 108b or the compressed data 108a compressed by the high-speed compression means 107 is stored in the data storage means 108 without deleting the data remaining by the bit division and sub-sampling performed by the bit separation means 102 and the sub-sampling means 103. When the detailed data is requested from the client 106, the distribution unit 105 transmits the raw data 108 b and the compressed data 108 a as difference data to the client 106, and the client 106 receives from the distribution unit 105 in step 401. The basic compressed data 108c is reused as it is, and the raw data 108b transmitted from the distribution means 105 and only the compressed data 108a are received as differential data, and the detailed data is acquired by decompressing the data together. The And for which, if the client 106 requests the detailed data, it is possible to perform the transmission of the corresponding data efficiently.

『第１の実施の形態の変形例』
第１の実施の形態におけるクライアント１０６は、補完手段１１３による補完処理の後にビット結合手段１１４によるビット結合を行ったが、ビット結合とデータ補完の順序を入れ替えることも可能である。その場合のクライアント１０６の構成例を図１−３に示す。図１−２との相違点は、補完手段１１３が補完手段１２３に置き換えられ、ビット結合手段１１４が、第１のビット結合手段１２１と第２のビット結合手段１２２に置き換えられていることである。 "Modification of the first embodiment"
The client 106 in the first embodiment performs the bit combination by the bit combination unit 114 after the complement processing by the complement unit 113, but the order of bit combination and data complement can be switched. A configuration example of the client 106 in that case is shown in FIG. The difference from FIG. 1-2 is that the complementing unit 113 is replaced with a complementing unit 123 and the bit coupling unit 114 is replaced with a first bit coupling unit 121 and a second bit coupling unit 122. .

第１のビット結合手段１２１は、データ伸張手段１１２で伸張されたデータに、ｒａｗデータ１０８ｂのうち、サブサンプリングされたデータのｒａｗデータを結合することにより、圧縮対象データからサブサンプリングされたデータを復元し、補完手段１２３に受け渡す。 The first bit combining unit 121 combines the subsampled data from the compression target data by combining the raw data 108b of the raw data 108b with the data expanded by the data expansion unit 112. The data is restored and transferred to the complementing means 123.

第２のビット結合手段１２２は、高速伸張手段１１５で伸張されたデータに、ｒａｗデータ１０８ｂのうち、サブサンプリングされた残りのデータのｒａｗデータを結合することにより、圧縮対象データからサンプリングされたデータの残りのデータを復元し、補完手段１２３に受け渡す。 The second bit combining unit 122 combines the data sampled from the compression target data by combining the raw data of the remaining subsampled data of the raw data 108b with the data expanded by the high-speed expansion unit 115. The remaining data is restored and transferred to the complementing means 123.

補完手段１２３は、第１のビット結合手段１２１で復元されたデータと第２のビット結合手段１２２で復元されたデータとから、圧縮対象データを復元する。 The complementing unit 123 restores the compression target data from the data restored by the first bit combination unit 121 and the data restored by the second bit combination unit 122.

『第２の実施の形態』
次に本発明の第２の実施の形態について図面を参照して詳細に説明する。 “Second Embodiment”
Next, a second embodiment of the present invention will be described in detail with reference to the drawings.

図５−１を参照すると、本発明の第２の実施の形態は、プログラム制御により動作するデータ処理装置（サーバ）５００と、データ生成手段５０１と、プログラム制御により動作するデータ処理装置（クライアント）５０６とから構成されている。 Referring to FIG. 5-1, in the second embodiment of the present invention, a data processing device (server) 500 that operates under program control, a data generation means 501, and a data processing device (client) that operates according to program control. 506.

また、サーバを構成するデータ処理装置５００は、ビット分離手段５０２と、サブサンプリング手段５０３と、データ圧縮手段５０４と、配信手段５０５と、高速圧縮手段５０７と、データ記憶手段５０８とから構成されている。これらの手段はそれぞれ概略次のように動作する。 The data processing apparatus 500 constituting the server includes a bit separation unit 502, a sub-sampling unit 503, a data compression unit 504, a distribution unit 505, a high-speed compression unit 507, and a data storage unit 508. Yes. Each of these means generally operates as follows.

データ生成手段５０１は、クライアント５０６に伝送するデータを生成し、ビット分離手段５０２に受け渡す。 The data generation unit 501 generates data to be transmitted to the client 506 and passes it to the bit separation unit 502.

ビット分離手段５０２は、データ生成手段５０１から受け取ったデータの各要素を構成するバイト列をビット単位で２つに分割し、分割した上位ビットデータについてはサブサンプリング手段５０３に受け渡し、下位ビットデータについてはデータ記憶手段５０８にｒａｗデータ５０８ｂとしてそのまま蓄積する。 The bit separation unit 502 divides the byte sequence constituting each element of the data received from the data generation unit 501 into two in bit units, passes the divided upper bit data to the sub-sampling unit 503, and lower bit data Is stored in the data storage means 508 as raw data 508b.

サブサンプリング手段５０３は、ビット分離手段５０２から受け渡された上位ビットデータをサブサンプリングし、サブサンプリングされたデータをデータ圧縮手段５０４に受け渡し、サブサンプリングで残ったデータを高速圧縮手段５０７に受け渡す。 The sub-sampling unit 503 sub-samples the upper bit data transferred from the bit separation unit 502, transfers the sub-sampled data to the data compression unit 504, and transfers the data remaining in the sub-sampling to the high-speed compression unit 507. .

データ圧縮手段５０４は、サブサンプリング手段５０３から受け渡されたサブサンプリングされたデータを圧縮し、基本圧縮データ５０８ｃとして配信制御手段５０５に受け渡す。 The data compression unit 504 compresses the subsampled data delivered from the subsampling unit 503 and delivers the compressed data to the distribution control unit 505 as basic compressed data 508c.

高速圧縮手段５０７は、サブサンプリング手段５０３から受け渡されたサブサンプリングで残ったデータを高速に圧縮し、データ記憶手段５０８に圧縮データ５０８ａとして蓄積する。 The high-speed compression unit 507 compresses the data remaining after the sub-sampling delivered from the sub-sampling unit 503 at high speed, and stores the compressed data in the data storage unit 508 as the compressed data 508a.

配信手段５０５は、データ圧縮手段５０４が圧縮した基本圧縮データ５０８ｃを受け取り、クライアント５０６との間の伝送路の帯域や利用率に応じて送信するデータを基本圧縮データ５０８ｃから抽出し、抽出したデータをクライアント５０６に送信し、抽出されなかった残りの基本圧縮データ５０８ｃをデータ記憶手段５０８に蓄積する。また、配信手段５０５は、クライアント５０６からの要求に応じて、データ記憶手段５０８に蓄積された圧縮データ５０８ａ、ｒａｗデータ５０８ｂ、基本圧縮データ５０８ｃを、クライアント５０６に送信する。 The distribution unit 505 receives the basic compressed data 508c compressed by the data compression unit 504, extracts data to be transmitted according to the bandwidth and usage rate of the transmission path with the client 506 from the basic compressed data 508c, and extracts the extracted data Is transmitted to the client 506, and the remaining basic compressed data 508c not extracted is stored in the data storage means 508. The distribution unit 505 transmits the compressed data 508 a, raw data 508 b, and basic compressed data 508 c stored in the data storage unit 508 to the client 506 in response to a request from the client 506.

図５−２を参照すると、クライアントを構成するデータ処理装置５０６は、通信手段５１１と、データ伸張手段５１２と、補完手段５１３と、ビット結合手段５１４と、高速伸張手段５１５と、データ記憶手段５１６とから構成されている。これらの手段はそれぞれ概略次のように動作する。 Referring to FIG. 5B, the data processing device 506 constituting the client includes a communication unit 511, a data expansion unit 512, a complementing unit 513, a bit combination unit 514, a high-speed expansion unit 515, and a data storage unit 516. It consists of and. Each of these means generally operates as follows.

通信手段５１１は、サーバを構成するデータ処理装置５００から基本圧縮データ５０８ｃ、圧縮データ５０８ａおよびｒａｗデータ５０８ｂを受信し、基本圧縮データ５０８ｃのうち最初に受信した基本圧縮データ５０８ｃはデータ伸張手段５１２に受け渡し、後に差分データとして受信した基本圧縮データ５０８ｃは、その他の差分データである圧縮データ５０８ａおよびｒａｗデータ５０８ｂと共にデータ記憶手段５１６に蓄積する。 The communication unit 511 receives the basic compressed data 508c, the compressed data 508a, and the raw data 508b from the data processing device 500 constituting the server, and the basic compressed data 508c received first among the basic compressed data 508c is sent to the data decompressing unit 512. The basic compressed data 508c that is delivered and later received as differential data is stored in the data storage unit 516 together with the compressed data 508a and raw data 508b, which are other differential data.

データ伸張手段５１２は、サーバ側の圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、通信手段５１１から受け取った基本圧縮データ５０８ｃおよびデータ記憶手段５１６から読み出した基本圧縮データ５０８ｃから伸張し、図示しない出力装置（ディスプレイなど）などに出力すると共に、補完手段５１３に受け渡す。 The data decompression unit 512 reads, from the basic compressed data 508c received from the communication unit 511 and the data storage unit 516, data subsampled from the higher-order bit data obtained by dividing each element of the compression target data on the server side in bit units. The basic compressed data 508c is decompressed and output to an output device (display, etc.) (not shown) and the like, and transferred to the complementing means 513.

高速伸張手段５１５は、サーバ側の圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データ５０８ａから伸張し、補完手段５１３に受け渡す。 The high-speed decompression unit 515 decompresses the remaining data sub-sampled from the higher-order bit data obtained by dividing each element of the compression target data on the server side in bit units from the compressed data 508a, and delivers it to the complementing unit 513.

補完手段５１３は、データ伸張手段５１２で伸張されたデータと高速伸張手段５１５で伸張されたデータとから、サーバ側の圧縮対象データの各要素をビット単位で分割した上位ビットのデータを復元し、図示しない前記出力装置などに出力すると共に、ビット結合手段５１４に受け渡す。 The complementing unit 513 restores the high-order bit data obtained by dividing each element of the compression target data on the server side in bit units from the data expanded by the data expansion unit 512 and the data expanded by the high-speed expansion unit 515. The data is output to the output device (not shown) and transferred to the bit combination means 514.

ビット結合手段５１４は、補完手段５１３で復元されたデータに、ｒａｗデータ５０８ｂを結合することにより、サーバ側の圧縮対象データを復元し、図示しない前記出力装置などに出力する。 The bit combining unit 514 combines the raw data 508b with the data restored by the complementing unit 513, thereby restoring the compression target data on the server side and outputting it to the output device (not shown).

次に、図５−１、図５−２、および図２、図４、図６のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。最初にサーバを構成するデータ処理装置５００の動作を説明する。 Next, the overall operation of this embodiment will be described in detail with reference to the flowcharts of FIGS. 5-1, 5-2, and FIGS. First, the operation of the data processing apparatus 500 constituting the server will be described.

まず、ビット分離手段５０２、サブサンプリング手段５０３、データ圧縮手段５０４、高速圧縮手段５０７は、それぞれ、本発明の第１の実施の形態におけるビット分離手段１０２、サブサンプリング手段１０３、データ圧縮手段１０４、高速圧縮手段１０７と同様に、図２のフローチャートのステップ２０１〜２０６に従って動作し、圧縮データ５０８ａ、ｒａｗデータ５０８ｂをデータ記憶手段５０８に蓄積し、データ圧縮手段５０４が圧縮した基本圧縮データ５０８ｃを配信手段５０５に受け渡す。 First, the bit separation unit 502, the sub-sampling unit 503, the data compression unit 504, and the high-speed compression unit 507 are respectively the bit separation unit 102, the sub-sampling unit 103, the data compression unit 104, and the data compression unit 104 according to the first embodiment of the present invention. Similar to the high-speed compression means 107, it operates according to steps 201 to 206 in the flowchart of FIG. 2, accumulates the compressed data 508a and raw data 508b in the data storage means 508, and distributes the basic compressed data 508c compressed by the data compression means 504. Deliver to means 505.

次に、配信手段５０５は、データ圧縮手段５０４から基本圧縮データ５０８ｃを受け取った場合（図６ステップ６０１でＹ）、クライアント５０６との間の伝送路の帯域や利用率に応じて送信するデータを基本圧縮データ５０８ｃから抽出し（ステップ６０５）、抽出されなかった残りのデータをデータ記憶手段５０８に基本圧縮データ５０８ｃとして蓄積し（ステップ６０６）、抽出した基本圧縮データ５０８ｃはクライアント５０６に送信する（ステップ６０４）。また、配信手段５０５は、クライアント５０６から要求があった場合（ステップ６０２でＹ）に、データ記憶手段５０８に蓄積されている圧縮データ５０８ａ、ｒａｗデータ５０８ｂ、基本圧縮データ５０８ｃから要求に対応したデータを取り出し（ステップ６０３）、クライアント５０６に送信する（ステップ６０４）。 Next, when the distribution unit 505 receives the basic compressed data 508c from the data compression unit 504 (Y in step 601 in FIG. 6), the distribution unit 505 transmits data to be transmitted according to the bandwidth and the utilization rate of the transmission path with the client 506. The basic compressed data 508c is extracted from the basic compressed data 508c (step 605), the remaining data not extracted is stored as basic compressed data 508c in the data storage means 508 (step 606), and the extracted basic compressed data 508c is transmitted to the client 506 (step 606). Step 604). Further, when there is a request from the client 506 (Y in step 602), the distribution unit 505 sends data corresponding to the request from the compressed data 508a, raw data 508b, and basic compressed data 508c stored in the data storage unit 508. Is extracted (step 603) and transmitted to the client 506 (step 604).

次にクライアントを構成するデータ処理装置５０６の動作を説明する。まずデータ伸張手段５１２は、配信手段５０５から送信されるデータ圧縮手段５０４が圧縮した基本圧縮データ１０８ｃの一部を通信手段５１１を通じて受信し（図４のステップ４０１）、データを伸張する（ステップ４０２）。さらに、伸張したデータの内容に応じて詳細データの要求が必要な場合（ステップ４０３でＹ）、通信手段５１１は配信手段５０５に詳細データの要求を行う（ステップ４０４）。 Next, the operation of the data processing device 506 constituting the client will be described. First, the data decompression unit 512 receives a part of the basic compressed data 108c compressed by the data compression unit 504 transmitted from the distribution unit 505 through the communication unit 511 (step 401 in FIG. 4), and decompresses the data (step 402). ). Further, when a request for detailed data is required according to the contents of the decompressed data (Y in step 403), the communication unit 511 requests the detailed data to the distribution unit 505 (step 404).

詳細データの要求の結果、配信手段５０５から送信される差分データ（圧縮データ５０８ａやｒａｗデータ５０８ｂや残りの基本圧縮データ５０８ｃ）を受信すると（ステップ４０５）、ステップ４０１で受信した基本圧縮データ５０８ｃとステップ４０５で受信した差分データ（圧縮データ５０８ａやｒａｗデータ５０８ｂや残りの基本圧縮データ５０８ｃ）とを合わせてデータ伸張を行う（ステップ４０６）。具体的には、差分データとして残りの基本圧縮データ５０８ｃを受信したときは、データ伸張手段５１２がその基本圧縮データ５０８ｃの伸張を行う。また、差分データとして圧縮データ５０８ａを受信した場合、高速伸張手段５１５がその圧縮データ５０８ａの伸張を行い、補完手段５１３が、データ伸張手段５１２および高速伸張手段５１５で伸張されたデータから、圧縮対象データの各要素をビット単位で分割した上位ビットのデータを復元する。また、差分データとしてｒａｗデータ５０８ｂを受信した場合、ビット結合手段５１４が、補完手段５１３で復元されたデータにｒａｗデータ５０８ｂを結合することにより、サーバ側の圧縮対象データを復元する。 When the difference data (compressed data 508a, raw data 508b, and remaining basic compressed data 508c) transmitted from the distribution unit 505 is received as a result of the detailed data request (step 405), the basic compressed data 508c received in step 401 and Data expansion is performed together with the difference data received in step 405 (compressed data 508a, raw data 508b, and remaining basic compressed data 508c) (step 406). Specifically, when the remaining basic compressed data 508c is received as difference data, the data decompression means 512 decompresses the basic compressed data 508c. When the compressed data 508a is received as the differential data, the high-speed decompression unit 515 decompresses the compressed data 508a, and the complementing unit 513 performs compression from the data decompressed by the data decompression unit 512 and the high-speed decompression unit 515. The upper bit data obtained by dividing each element of the data in units of bits is restored. When the raw data 508b is received as the differential data, the bit combining unit 514 combines the raw data 508b with the data restored by the complementing unit 513, thereby restoring the compression target data on the server side.

本実施の形態では、本発明の第１の実施の形態の効果に加え、配信手段５０５がクライアント５０６との間の伝送路の帯域や利用率に応じて送信するデータをデータ圧縮手段５０４が圧縮したデータから抽出し、抽出されなかった残りのデータはデータ記憶手段５０８に基本圧縮データ５０８ｃとして蓄積し、抽出したデータのみをクライアント５０６に送信するように構成されているため、伝送路の帯域が狭いなどの理由により、データ圧縮手段５０４が圧縮したデータを全て一度に送信できない場合でも、伝送路の帯域に応じた範囲でクライアント５０６はデータを受信することが可能である。さらに、送信できなかったデータもデータ記憶手段５０８に基本圧縮データとして蓄積されるため、必要に応じてクライアント５０６は配信手段５０５に要求を出すことで、時間内には送信できなかったデータを受信することができる。 In the present embodiment, in addition to the effects of the first embodiment of the present invention, the data compression unit 504 compresses the data transmitted by the distribution unit 505 according to the bandwidth and the utilization rate of the transmission path with the client 506. The remaining data that is extracted from the extracted data is accumulated as basic compressed data 508c in the data storage unit 508, and only the extracted data is transmitted to the client 506. Even if the data compressed by the data compression unit 504 cannot be transmitted all at once due to a narrowness or the like, the client 506 can receive the data within a range corresponding to the bandwidth of the transmission path. Further, since the data that could not be transmitted is stored as basic compressed data in the data storage means 508, the client 506 issues a request to the distribution means 505 as necessary to receive the data that could not be transmitted in time. can do.

『第２の実施の形態の変形例』
第２の実施の形態におけるクライアント５０６は、補完手段５１３による補完処理の後にビット結合手段５１４によるビット結合を行ったが、ビット結合とデータ補完の順序を入れ替えることも可能である。その場合のクライアント５０６の構成例を図５−３に示す。図５−２との相違点は、補完手段５１３が補完手段５２３に置き換えられ、ビット結合手段５１４が、第１のビット結合手段５２１と第２のビット結合手段５２２に置き換えられていることである。 "Modification of the second embodiment"
Although the client 506 in the second embodiment performs the bit combination by the bit combination unit 514 after the completion processing by the complement unit 513, it is possible to change the order of the bit combination and the data complement. A configuration example of the client 506 in that case is shown in FIG. The difference from FIG. 5B is that the complementing unit 513 is replaced with the complementing unit 523, and the bit coupling unit 514 is replaced with the first bit coupling unit 521 and the second bit coupling unit 522. .

第１のビット結合手段５２１は、データ伸張手段５１２で伸張されたデータに、ｒａｗデータ５０８ｂのうち、サブサンプリングされたデータのｒａｗデータを結合することにより、圧縮対象データからサブサンプリングされたデータを復元し、補完手段５２３に受け渡す。 The first bit combining unit 521 combines the subsampled data from the compression target data by combining the raw data of the subsampled data of the raw data 508b with the data expanded by the data expansion unit 512. The data is restored and transferred to the complement means 523.

第２のビット結合手段５２２は、高速伸張手段５１５で伸張されたデータに、ｒａｗデータ５０８ｂのうち、サブサンプリングされた残りのデータのｒａｗデータを結合することにより、圧縮対象データからサンプリングされたデータの残りのデータを復元し、補完手段５２３に受け渡す。 The second bit combining unit 522 combines the raw data of the remaining subsampled data of the raw data 508b with the data expanded by the high-speed expansion unit 515, thereby sampling the data sampled from the compression target data. The remaining data is restored and transferred to the complementing means 523.

補完手段５２３は、第１のビット結合手段５２１で復元されたデータと第２のビット結合手段５２２で復元されたデータとから、圧縮対象データを復元する。 The complementing unit 523 restores the compression target data from the data restored by the first bit combination unit 521 and the data restored by the second bit combination unit 522.

次に、具体的な実施例を用いて本発明を実施するための最良の形態の動作を説明する。 Next, the operation of the best mode for carrying out the present invention will be described using specific examples.

まず、図１−１を参照して本発明の第１の実施の形態の実施例について説明する。 First, an example of the first embodiment of the present invention will be described with reference to FIG.

データ生成手段１０１は、例えば、監視カメラで一定時間間隔（例えば、０．５秒毎）に監視映像を撮影し、撮影された監視映像を３０００×３０００画素のビットマップ形式の画像データとしてビット分離手段１０２に順次受け渡す。以下では、データ生成手段１０１の生成するビットマップ画像データの各画素値は１６ビットのグレースケールで表されているものとして説明するが、それ以外の形式、例えば、２４ビットのＲＧＢカラー値であっても同様に処理を行うことが可能である。 For example, the data generation unit 101 captures a monitoring video with a monitoring camera at regular time intervals (for example, every 0.5 seconds), and bit-separates the captured monitoring video as image data in a bitmap format of 3000 × 3000 pixels. The information is sequentially transferred to the means 102. In the following description, each pixel value of the bitmap image data generated by the data generation means 101 is described as being expressed in 16-bit gray scale. However, other pixel values such as 24-bit RGB color values are used. However, the same processing can be performed.

次に、ビット分離手段１０２は、データ生成手段１０１が生成した画像データを受け取り（図２のステップ２０１）、受け取った画像データの各画素値を上位８ビットと下位８ビットに分割する（ステップ２０２）。なお、ここでは８ビットずつに分割しているが、例えば、上位４ビット＋下位１２ビットや、上位１０ビット＋下位６ビットに分割するようにしても良い。 Next, the bit separation unit 102 receives the image data generated by the data generation unit 101 (step 201 in FIG. 2), and divides each pixel value of the received image data into upper 8 bits and lower 8 bits (step 202). ). Here, although divided into 8 bits each, for example, it may be divided into upper 4 bits + lower 12 bits or upper 10 bits + lower 6 bits.

次に、画像データの前記分割した下位ビットデータをデータ記憶手段１０８にｒａｗデータ１０８ｂとしてそのまま蓄積する（ステップ２０３）。ここで、下位ビットデータに関しては、画像データなどの場合、まわりの画素との相関が低いことが当業者には良く知られており、何らかの圧縮手段を用いて圧縮してもデータ量が小さくなることはあまり期待されないため、本実施例ではそのまま蓄積している。しかし、何らかの圧縮手段を用いてｒａｗデータ１０８ｂを圧縮して蓄積するようにしても構わない。 Next, the divided lower-order bit data of the image data is stored as it is as raw data 108b in the data storage means 108 (step 203). Here, regarding low-order bit data, it is well known to those skilled in the art that, in the case of image data or the like, the correlation with surrounding pixels is low, and the amount of data is reduced even if compression is performed using some compression means. Since this is not expected much, it is accumulated as it is in this embodiment. However, the raw data 108b may be compressed and stored using some compression means.

次に、サブサンプリング手段１０３は、分割した上位ビットデータを、例えば図７に示すように、図７（ａ）の画像データから縦横それぞれ２画素当たり１画素の割合でサブサンプリングし、図７（ｂ）のように１／４の縮小画像を生成する（ステップ２０４）。なお、ここでは縦横それぞれ２画素当たり１画素の割合でサブサンプリングしているが、サブサンプリングの方法はこれに限定されない。例えば、縦横それぞれ３画素当たり１画素の割合でサブサンプリングしても良いし、縦と横とで間引き率を異ならせ、例えば縦は３画素当たり１画素の割合で、横は２画素当たり１画素の割合でサブサンプリングするようにしても良い。 Next, the sub-sampling means 103 sub-samples the divided upper bit data from the image data of FIG. 7A at a rate of one pixel for every two pixels vertically and horizontally as shown in FIG. A reduced image of 1/4 is generated as in b) (step 204). Here, sub-sampling is performed at a rate of one pixel per two pixels in the vertical and horizontal directions, but the sub-sampling method is not limited to this. For example, sub-sampling may be performed at a rate of 1 pixel per 3 pixels in the vertical and horizontal directions, or the thinning rate may be different between vertical and horizontal. For example, the vertical is 1 pixel per 3 pixels and the horizontal is 1 pixel per 2 pixels. Subsampling may be performed at the rate of.

次に、サブサンプリングされた画像データ（図７（ｂ））をデータ圧縮手段１０４で、例えば、当業者に良く知られた標準画像形式である、JPEG2000（ISO/IEC 15444-1:2002, JPEG 2000 Image Coding System 2nd editionで規定）形式に圧縮する（ステップ２０５）。JPEG2000形式は、カメラ映像のような自然画像データに対して高い圧縮率を持っているが、計算量が多いため、圧縮処理に時間がかかることが当業者には良く知られている。このため、例えば、３０００×３０００画素（各画素１６ビットグレースケール）の画像データをJPEG2000形式に圧縮するのに約４秒の時間がかかっているとすると、データ生成手段１０１が０．５秒毎に生成する画像データ全てを圧縮することができない。しかし、本実施例の構成では、データ生成手段１０１が生成した画像データを、ビット分離手段１０２とサブサンプリング手段１０３により、各画素値を半分（上位８ビット）、画素数を１／４にすることで、画像データのデータ量を１／８に削減しているため、JPEG2000形式への圧縮処理が約０．５秒で終了することになり、データ生成手段１０１が０．５秒毎に生成する画像データを取りこぼすことなく圧縮することが可能となる。 Next, the subsampled image data (FIG. 7B) is converted by the data compression means 104, for example, JPEG2000 (ISO / IEC 15444-1: 2002, JPEG), which is a standard image format well known to those skilled in the art. The image is compressed into a format (specified in 2000 Image Coding System 2nd edition) (step 205). Although the JPEG2000 format has a high compression rate for natural image data such as camera images, it is well known to those skilled in the art that compression processing takes time due to the large amount of calculation. For this reason, for example, if it takes about 4 seconds to compress image data of 3000 × 3000 pixels (16-bit gray scale for each pixel) to the JPEG2000 format, the data generation unit 101 performs every 0.5 seconds. It is impossible to compress all the image data to be generated. However, in the configuration of this embodiment, the image data generated by the data generation unit 101 is halved (upper 8 bits) and the number of pixels is ¼ by the bit separation unit 102 and the subsampling unit 103. As a result, the data amount of the image data is reduced to 1/8, so that the compression processing to the JPEG2000 format is completed in about 0.5 seconds, and the data generation unit 101 generates the data every 0.5 seconds. It is possible to compress the image data without missing it.

次に、サブサンプリングで残った画像データ（図７（ａ）の白い部分の画素）を高速圧縮手段１０７で、例えば、当業者に良く知られた高速データ圧縮方式である、DPCMハフマン符号化方式で圧縮し（ステップ２０５）、データ記憶手段１０８に圧縮データ１０８ａとして蓄積する（ステップ２０６）。DPCMハフマン符号化方式は、JPEG2000のプログレッシブ性やタイルのような圧縮後データからの部分データの取り出しなどには不向きであるが、圧縮速度が高速であるという特徴を持っている。このため、データ生成手段１０１が生成する画像データを取りこぼすことなく圧縮することが可能である。 Next, the image data (white pixels in FIG. 7A) remaining after sub-sampling is processed by the high-speed compression means 107, for example, the DPCM Huffman coding method, which is a high-speed data compression method well known to those skilled in the art. (Step 205) and stored in the data storage means 108 as compressed data 108a (step 206). The DPCM Huffman encoding method is not suitable for JPEG2000 progressiveness or extracting partial data from compressed data such as tiles, but has a feature that the compression speed is high. For this reason, it is possible to compress the image data generated by the data generation unit 101 without missing it.

次に、配信手段１０５は、データ圧縮手段１０４からJPEG2000形式の圧縮データを受け取った場合（図３のステップ３０１でＹ）、受け取ったデータをクライアント１０６に送信する（ステップ３０４）。また、配信手段１０５は、クライアント１０６から詳細な画像データの要求があった場合（ステップ３０２でＹ）、送信したJPEG2000形式の圧縮データに対応する、サブサンプリングで残ったデータ（図７（ａ）の白い部分の画素）をDPCMハフマン符号化した圧縮データ１０８ａと、下位ビットデータであるｒａｗデータ１０８ｂをデータ記憶手段１０８から取り出し（ステップ３０３）、クライアント１０６に送信する（ステップ３０４）。 Next, when receiving the compressed data in the JPEG2000 format from the data compression unit 104 (Y in step 301 in FIG. 3), the distribution unit 105 transmits the received data to the client 106 (step 304). Further, when there is a request for detailed image data from the client 106 (Y in step 302), the distribution unit 105 receives the data remaining in the subsampling corresponding to the transmitted compressed data in the JPEG2000 format (FIG. 7A). The compressed data 108a obtained by DPCM Huffman coding of the white pixel) and the raw data 108b which is the lower bit data are extracted from the data storage means 108 (step 303) and transmitted to the client 106 (step 304).

次に、クライアント１０６は、配信手段１０５から送信されるデータ圧縮手段１０４が圧縮したJPEG2000形式の圧縮データを受信し（図４のステップ４０１）、データを伸張する（ステップ４０２）。これにより、クライアント１０６は、データ生成手段１０１が生成した画像データの内、図７（ｂ）に相当する画像データが得られる。さらに、得られた画像データを、例えば、人間が見て、より高解像度、高精度の画像データが必要と判断したり、公知の技術であるオブジェクト認識や文字認識のような画像解析システムで利用するために、より高解像度、高精度の画像データが必要となった場合には（ステップ４０３でＹ）、配信手段１０５に詳細データの要求を行い（ステップ４０４）、配信手段１０５から送信される圧縮データ１０８ａとｒａｗデータ１０８ｂを差分データとして受信する（ステップ４０５）。受信した差分データの内、まず、DPCMハフマン符号化された圧縮データ１０８ａを公知の復号化手順により復号化する。これにより、図７（ａ）の白い部分の画素に相当する画像データが得られる。次に、得られた画像データの各画素を、ステップ４０２で伸張した図７（ｂ）に相当する画像データの各画素の間に挿入することで、図７（ａ）に相当する画像データが得られる。次に、図７（ａ）に相当する画像データの各画素（８ビット）を上位、ステップ４０５で得られたｒａｗデータ１０８ｂの各画素（８ビット）を下位として、各画素の値を１６ビットにすることで（以上、ステップ４０６）、クライアント１０６はデータ生成手段１０１が生成した画像データ全体を得る。 Next, the client 106 receives the compressed data in the JPEG 2000 format compressed by the data compression unit 104 transmitted from the distribution unit 105 (step 401 in FIG. 4), and decompresses the data (step 402). Thereby, the client 106 obtains image data corresponding to FIG. 7B among the image data generated by the data generation unit 101. Furthermore, the obtained image data is used by an image analysis system such as object recognition and character recognition, which are known techniques, for example, when it is judged that humans need higher resolution and higher accuracy image data. Therefore, when image data with higher resolution and higher accuracy is required (Y in step 403), a request for detailed data is made to the distribution means 105 (step 404) and transmitted from the distribution means 105. The compressed data 108a and the raw data 108b are received as difference data (step 405). Of the received difference data, first, the DPCM Huffman-encoded compressed data 108a is decoded by a known decoding procedure. Thereby, image data corresponding to the pixels in the white part of FIG. 7A is obtained. Next, each pixel of the obtained image data is inserted between each pixel of the image data corresponding to FIG. 7B expanded in step 402, so that the image data corresponding to FIG. can get. Next, each pixel (8 bits) of the image data corresponding to FIG. 7A is set to the upper level, each pixel (8 bits) of the raw data 108b obtained in step 405 is set to the lower level, and the value of each pixel is set to 16 bits. (Step 406), the client 106 obtains the entire image data generated by the data generation unit 101.

次に、本実施例の効果について説明する。 Next, the effect of the present embodiment will be described.

本実施例では、ビット分離手段１０２とサブサンプリング手段１０３が、各要素のビット分割やサブサンプリングを行い、データ生成手段１０１が生成したデータの一部を抽出することでデータ圧縮手段１０４が処理するデータ量を削減するように構成されているため、データ圧縮手段１０４の処理負荷が重い場合でも、データ生成手段１０１が生成するデータを取りこぼすことなく圧縮、伝送できる。 In this embodiment, the bit separation unit 102 and the subsampling unit 103 perform bit division and subsampling of each element, and the data compression unit 104 processes by extracting a part of the data generated by the data generation unit 101. Since the data amount is reduced, even when the processing load on the data compression unit 104 is heavy, the data generation unit 101 can compress and transmit the data without missing it.

さらに、ビット分離手段１０２とサブサンプリング手段１０３が行うビット分割やサブサンプリングで残ったデータを削除することなく、ｒａｗデータ１０８ｂや、高速圧縮手段１０７で圧縮された圧縮データ１０８ａとしてデータ記憶手段１０８に蓄積しておき、クライアント１０６から詳細データの要求があったときには、配信手段１０５がｒａｗデータ１０８ｂや圧縮データ１０８ａを差分データとしてクライアント１０６に送信し、クライアント１０６は、ステップ４０１で配信手段１０５から受け取った圧縮したデータはそのまま再利用し、配信手段１０５から送信されるｒａｗデータ１０８ｂと、圧縮データ１０８ａだけを差分データとして受信し、あわせてデータ伸張することで詳細データの取得を行うように構成されているため、クライアント１０６が詳細データを要求した場合に、対応するデータの伝送を効率的に行うことができる。 Further, the raw data 108b or the compressed data 108a compressed by the high-speed compression means 107 is stored in the data storage means 108 without deleting the data remaining by the bit division and sub-sampling performed by the bit separation means 102 and the sub-sampling means 103. When the detailed data is requested from the client 106, the distribution unit 105 transmits the raw data 108 b and the compressed data 108 a as difference data to the client 106, and the client 106 receives from the distribution unit 105 in step 401. The compressed data is reused as it is, and the raw data 108b transmitted from the distribution means 105 and the compressed data 108a alone are received as differential data, and detailed data is acquired by decompressing the data together. ing Because, if the client 106 requests the detailed data, it is possible to perform the transmission of the corresponding data efficiently.

また、上記実施例では、サブサンプリング手段１０３でサブサンプリングした残りのデータを高速圧縮手段１０７で圧縮してデータ記憶手段１０８に蓄積しているが、サブサンプリングした残りのデータをそのままデータ記憶手段１０８に蓄積するようにしても良い。このようにしても、本実施例と同様の効果を得ることができる。 In the above embodiment, the remaining data subsampled by the subsampling means 103 is compressed by the high speed compression means 107 and stored in the data storage means 108. However, the remaining data subsampled is directly stored in the data storage means 108. You may make it accumulate | store in. Even if it does in this way, the effect similar to a present Example can be acquired.

また、上記実施例では、クライアント１０６からの詳細データの要求があった場合に、データ記憶手段１０８に蓄積されている圧縮データ１０８ａとｒａｗデータ１０８ｂを両方とも送信するようになっているが、どちらか一方のみ、あるいは、クライアント１０６から詳細データが必要な部分領域の情報をあわせて受け取り、要求された部分領域に該当する部分の圧縮データ１０８ａ、あるいはｒａｗデータ１０８ｂのみを送信するようにしても良い。このようにすると、クライアント１０６が詳細データの要求を行った場合の差分データの伝送量を削減することができるので、データの伝送効率がさらに良くなるという効果がある。 In the above embodiment, when there is a request for detailed data from the client 106, both the compressed data 108a and the raw data 108b stored in the data storage means 108 are transmitted. Only one of them, or information on a partial area that requires detailed data may be received from the client 106, and only the compressed data 108a or raw data 108b corresponding to the requested partial area may be transmitted. . In this way, since the amount of difference data transmitted when the client 106 requests detailed data can be reduced, the data transmission efficiency is further improved.

また、上記実施例では、配信手段１０５は、クライアント１０６から詳細データの要求があった場合にのみ、差分データの送信を行うようになっているが、伝送路に空きができたタイミングなどに、クライアント１０６へ差分データを自動的に送信するようにしても良い。このようにすると、クライアント１０６が詳細データの要求を出さなくても差分データの取得が行え、また、伝送路の空き時間を減らすことで、伝送路の効率的な利用ができるという効果がある。 In the above embodiment, the distribution unit 105 transmits the difference data only when a request for detailed data is received from the client 106. The difference data may be automatically transmitted to the client 106. In this way, there is an effect that the differential data can be acquired even if the client 106 does not request the detailed data, and the transmission path can be efficiently used by reducing the idle time of the transmission path.

次に、図５−１に示した本発明の第２の実施の形態の実施例について説明する。なお、データ生成手段５０１、ビット分離手段５０２、サブサンプリング手段５０３、データ圧縮手段５０４、高速圧縮手段５０７は、それぞれ、本発明の第１の実施の形態におけるデータ生成手段１０１、ビット分離手段１０２、サブサンプリング手段１０３、データ圧縮手段１０４、高速圧縮手段１０７と同様に、図２のフローチャートのステップ２０１〜２０６に従って動作するので、ここでは説明を省略し、配信手段５０５とクライアント５０６の動作のみを説明する。 Next, an example of the second embodiment of the present invention shown in FIG. 5A will be described. The data generation unit 501, the bit separation unit 502, the sub-sampling unit 503, the data compression unit 504, and the high-speed compression unit 507 are respectively the data generation unit 101, the bit separation unit 102, and the bit separation unit 102 according to the first embodiment of the present invention. Like the sub-sampling unit 103, the data compression unit 104, and the high-speed compression unit 107, the operation is performed according to steps 201 to 206 in the flowchart of FIG. 2, and thus the description is omitted here, and only the operations of the distribution unit 505 and the client 506 are described. To do.

配信手段５０５は、データ圧縮手段５０４からJPEG2000形式の圧縮データを受け取った場合（図６のステップ６０１でＹ）、配信手段５０５とクライアント５０６との間の伝送路の帯域や利用率に応じて送信するデータをデータ圧縮手段５０４が圧縮したJPEG2000データから抽出する（ステップ６０５）。これは例えば、特許文献１に示されているように、JPEG2000の解像度プログレッシブを用いて半分の解像度に相当する圧縮データのみを抽出したり、特定タイルの圧縮データのみを抽出したりすることで行うことができる。抽出されなかった残りのデータはデータ記憶手段５０８に基本圧縮データ５０８ｃとして蓄積し（ステップ６０６）、抽出したJPEG2000の部分データはクライアント５０６に送信する（ステップ６０４）。 When the distribution unit 505 receives the compressed data in the JPEG2000 format from the data compression unit 504 (Y in step 601 in FIG. 6), the distribution unit 505 transmits the data according to the bandwidth and the utilization rate of the transmission path between the distribution unit 505 and the client 506. Data to be extracted is extracted from the JPEG2000 data compressed by the data compression means 504 (step 605). This is performed, for example, by extracting only compressed data corresponding to half the resolution using JPEG2000 resolution progressive, or extracting only compressed data of a specific tile, as disclosed in Patent Document 1. be able to. The remaining data not extracted is stored as basic compressed data 508c in the data storage means 508 (step 606), and the extracted JPEG2000 partial data is transmitted to the client 506 (step 604).

また、配信手段５０５は、クライアント５０６から詳細な画像データの要求があった場合（ステップ６０２でＹ）、送信したJPEG2000形式の圧縮データに対応する、ステップ６０５で抽出されなかったデータである基本圧縮データ５０８ｃと、サブサンプリングで残ったデータ（図７（ａ）の白い部分の画素）をDPCMハフマン符号化した圧縮データ５０８ａと、下位ビットデータであるｒａｗデータ５０８ｂをデータ記憶手段５０８から取り出し（ステップ６０３）、クライアント５０６に送信する（ステップ６０４）。 In addition, when a detailed image data request is received from the client 506 (Y in Step 602), the distribution unit 505 corresponds to the transmitted compressed data in the JPEG2000 format and is the basic compression that is not extracted in Step 605. Data 508c, compressed data 508a obtained by DPCM Huffman coding of data remaining after sub-sampling (white pixels in FIG. 7A), and raw data 508b which is lower bit data are extracted from the data storage means 508 (step 603), and transmits to the client 506 (step 604).

次に、クライアント５０６は、配信手段５０５から送信される当該配信手段５０５が抽出したJPEG2000の部分データを受信し（図４ステップ４０１）、データを伸張する（ステップ４０２）。これにより、クライアント５０６は、データ生成手段５０１が生成した画像データの内、図７（ｂ）に相当する画像データの部分データ、例えば、半分の解像度データや特定タイル領域のデータが得られる。 Next, the client 506 receives the JPEG2000 partial data extracted by the distribution unit 505 transmitted from the distribution unit 505 (step 401 in FIG. 4), and decompresses the data (step 402). As a result, the client 506 can obtain partial data of image data corresponding to FIG. 7B, for example, half resolution data or specific tile area data, among the image data generated by the data generation unit 501.

さらに、得られた画像データの部分データを、例えば、人間が見て、より高解像度、高精度、別タイルの画像データが必要と判断したり、公知の技術であるオブジェクト認識や文字認識のような画像解析システムで利用するために、クライアント５０６において、より高解像度、高精度、別タイルの画像データが必要となった場合（ステップ４０３でＹ）には、配信手段５０５に詳細データの要求を行い（ステップ４０４）、配信手段５０５から送信される残りの基本圧縮データ５０８ｃと圧縮データ５０８ａとｒａｗデータ５０８ｂを差分データとして受信する（ステップ４０５）。 Furthermore, the partial data of the obtained image data is viewed by human beings, for example, when it is determined that image data of a higher resolution, higher accuracy, and different tiles are necessary, as in object recognition and character recognition, which are known techniques. When the client 506 needs higher resolution, higher accuracy, and image data of another tile (Y in step 403), a request for detailed data is sent to the distribution means 505. In step 404, the remaining basic compressed data 508c, compressed data 508a, and raw data 508b transmitted from the distribution unit 505 are received as difference data (step 405).

受信した差分データの内、まず、基本圧縮データ５０８ｃとステップ４０１で受信したJPEG2000の部分データを特許文献１に示されているような方法で伸張し、図７（ｂ）に相当する画像データを得る。次に、DPCMハフマン符号化された圧縮データ５０８ａを公知の復号化手順により復号化する。これにより、図７（ａ）の白い部分の画素に相当する画像データが得られる。次に、得られた画像データの各画素を、図７（ｂ）に相当する画像データの各画素の間に挿入することで、図７（ａ）に相当する画像データが得られる。次に、図７（ａ）に相当する画像データの各画素（８ビット）を上位、ステップ４０５で得られたｒａｗデータ５０８ｂの各画素（８ビット）を下位として、各画素の値を１６ビットにする（以上、ステップ４０６）ことで、クライアント５０６はデータ生成手段５０１が生成した画像データ全体を得る。 Of the received difference data, first, the basic compressed data 508c and the JPEG2000 partial data received in step 401 are expanded by the method shown in Patent Document 1, and image data corresponding to FIG. obtain. Next, the DPCM Huffman-encoded compressed data 508a is decoded by a known decoding procedure. Thereby, image data corresponding to the pixels in the white part of FIG. 7A is obtained. Next, each pixel of the obtained image data is inserted between each pixel of the image data corresponding to FIG. 7B, whereby the image data corresponding to FIG. 7A is obtained. Next, each pixel (8 bits) of the image data corresponding to FIG. 7A is set to the upper level, each pixel (8 bits) of the raw data 508b obtained in step 405 is set to the lower level, and the value of each pixel is set to 16 bits. By doing so (step 406 above), the client 506 obtains the entire image data generated by the data generation unit 501.

次に、本発明の第２の実施の形態の実施例の効果について説明する。 Next, effects of the example of the second exemplary embodiment of the present invention will be described.

本実施例では、本発明の第１の実施の形態の実施例の効果に加え、配信手段５０５がクライアント５０６との間の伝送路の帯域や利用率に応じて送信するデータをデータ圧縮手段５０４が圧縮したデータから抽出し、抽出されなかった残りのデータはデータ記憶手段５０８に基本圧縮データ５０８ｃとして蓄積し、抽出したデータのみをクライアント５０６に送信するように構成されているため、伝送路の帯域が狭いなどの理由により、データ圧縮手段５０４が圧縮したデータが必要な時間内に送信できない場合でも、伝送路の帯域に応じた範囲でクライアント５０６はデータを受信することが可能で、さらに、送信できなかったデータもデータ記憶手段５０８に基本圧縮データとして蓄積されるため、必要に応じてクライアント５０６は配信手段５０５に要求を出すことで、時間内には送信できなかったデータを受信することができる。 In this example, in addition to the effects of the example of the first exemplary embodiment of the present invention, the data compression unit 504 transmits data to be transmitted by the distribution unit 505 according to the bandwidth and the utilization rate of the transmission path with the client 506. Is extracted from the compressed data, the remaining data not extracted is stored as basic compressed data 508c in the data storage means 508, and only the extracted data is transmitted to the client 506. Even when the data compressed by the data compression unit 504 cannot be transmitted within a necessary time due to a narrow band, the client 506 can receive data within a range corresponding to the bandwidth of the transmission path. Since the data that could not be transmitted is also stored as basic compressed data in the data storage means 508, the client 506 distributes data as necessary. By issuing a request to the unit 505, it is in time can receive a could not be sent data.

また、上記実施例では、サブサンプリング手段５０３でサブサンプリングした残りのデータを高速圧縮手段５０７で圧縮してデータ記憶手段５０８に蓄積しているが、サブサンプリングした残りのデータをそのままデータ記憶手段５０８に蓄積するようにしても良い。このようにしても、本実施例と同様の効果を得ることができる。 In the above embodiment, the remaining data subsampled by the subsampling unit 503 is compressed by the high speed compression unit 507 and accumulated in the data storage unit 508. However, the remaining data sampled by the subsampling is directly stored in the data storage unit 508. You may make it accumulate | store in. Even if it does in this way, the effect similar to a present Example can be acquired.

また、上記実施例では、クライアント５０６からの詳細データの要求があった場合に、データ記憶手段５０８に蓄積されている圧縮データ５０８ａとｒａｗデータ５０８ｂと基本圧縮データ５０８ｃを全て送信するようになっているが、基本圧縮データ５０８ｃと、圧縮データ５０８ａとｒａｗデータ５０８ｂのどちらか一方のみ、あるいは、クライアント５０６から詳細データが必要な部分領域の情報をあわせて受け取り、要求された部分領域に該当する部分の基本圧縮データ５０８ｃと、圧縮データ５０８ａ、あるいはｒａｗデータ５０８ｂのみを送信するようにしても良い。このようにすると、クライアント５０６が詳細データの要求を行った場合の差分データの伝送量を削減することができるので、データの伝送効率がさらに良くなるという効果がある。 In the above embodiment, when there is a request for detailed data from the client 506, all of the compressed data 508a, raw data 508b and basic compressed data 508c stored in the data storage means 508 are transmitted. However, only one of the basic compressed data 508c, the compressed data 508a and the raw data 508b, or the partial area information requiring detailed data from the client 506 is received together, and the part corresponding to the requested partial area Only the basic compressed data 508c, the compressed data 508a, or the raw data 508b may be transmitted. In this way, since the amount of difference data transmitted when the client 506 requests detailed data can be reduced, the data transmission efficiency is further improved.

また、上記実施例では、配信手段５０５は、クライアント５０６から詳細データの要求があった場合にのみ、差分データの送信を行うようになっているが、伝送路に空きができたタイミングなどに、クライアント５０６へ差分データを自動的に送信するようにしても良い。このようにすると、クライアント５０６が詳細データの要求を出さなくても差分データの取得が行え、また、伝送路の空き時間を減らすことで、伝送路の効率的な利用ができるという効果がある。 In the above embodiment, the distribution unit 505 transmits the difference data only when the detailed data is requested from the client 506. However, at the timing when the transmission path is free, The difference data may be automatically transmitted to the client 506. In this way, difference data can be acquired without the client 506 issuing a request for detailed data, and the transmission path can be efficiently used by reducing the idle time of the transmission path.

以上本発明の実施の形態および実施例について説明したが、本発明は以上の例にのみ限定されず、その他各種の付加変更が可能である。また、本発明は、その有する機能をハードウェア的に実現することは勿論、コンピュータとプログラムとで実現することができる。データ圧縮プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態および実施例におけるビット分離手段、サブサンプリング手段、データ圧縮手段、高速圧縮手段、配信手段として機能させ、図２、図３、図６に示したような処理を行わせる。また、データ伸張プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態および実施例における通信手段、データ伸張手段、補完手段、高速伸張手段、ビット結合手段、第１および第２のビット結合手段として機能させ、図４に示したような処理を行わせる。 Although the embodiments and examples of the present invention have been described above, the present invention is not limited to the above examples, and various other additions and modifications can be made. In addition, the present invention can be realized by a computer and a program as well as by realizing the functions of the hardware. The data compression program is provided by being recorded on a computer-readable recording medium such as a magnetic disk or a semiconductor memory, read by the computer at the time of starting up the computer, etc., and controlling the operation of the computer. It functions as the bit separation means, sub-sampling means, data compression means, high-speed compression means, and distribution means in each embodiment and example, and performs the processing as shown in FIGS. The data decompression program is provided by being recorded on a computer-readable recording medium such as a magnetic disk or a semiconductor memory, and is read by the computer at the time of starting up the computer, thereby controlling the operation of the computer. Functions as communication means, data decompression means, complementing means, high-speed decompression means, bit combination means, and first and second bit combination means in each of the embodiments and examples described above, and performs the processing as shown in FIG. Let it be done.

本発明によれば、監視映像など、リアルタイムに生成されるデータを取りこぼすことなく、処理の重いデータ圧縮手段を用いて圧縮して伝送する装置をコンピュータで実現するためのプログラムといった用途に適用できる。 INDUSTRIAL APPLICABILITY According to the present invention, it is possible to apply the present invention to an application such as a program for realizing by a computer a device that compresses and transmits data using a highly-compressed data compression unit without missing data generated in real time such as surveillance video. .

本発明の第１の実施の形態におけるデータ圧縮を行うデータ処理装置（サーバ）のブロック図である。It is a block diagram of a data processor (server) which performs data compression in a 1st embodiment of the present invention. 本発明の第１の実施の形態におけるデータ伸張を行うデータ処理装置（クライアント）のブロック図である。2 is a block diagram of a data processing apparatus (client) that performs data decompression according to the first exemplary embodiment of the present invention. FIG. 本発明の第１の実施の形態におけるデータ伸張を行うデータ処理装置（クライアント）の別のブロック図である。It is another block diagram of the data processor (client) which performs the data expansion | extension in the 1st Embodiment of this invention. 本発明の第１の実施の形態におけるデータ圧縮を行うデータ処理装置（サーバ）の動作を示す流れ図である。It is a flowchart which shows operation | movement of the data processor (server) which performs the data compression in the 1st Embodiment of this invention. 本発明の第１の実施の形態におけるデータ圧縮を行うデータ処理装置（サーバ）の動作を示す流れ図である。It is a flowchart which shows operation | movement of the data processor (server) which performs the data compression in the 1st Embodiment of this invention. 本発明の第１の実施の形態におけるデータ伸張を行うデータ処理装置（クライアント）の動作を示す流れ図である。It is a flowchart which shows operation | movement of the data processor (client) which performs the data expansion | extension in the 1st Embodiment of this invention. 本発明の第２の実施の形態におけるデータ圧縮を行うデータ処理装置（サーバ）のブロック図である。It is a block diagram of the data processor (server) which performs the data compression in the 2nd Embodiment of this invention. 本発明の第２の実施の形態におけるデータ伸張を行うデータ処理装置（クライアント）のブロック図である。It is a block diagram of the data processor (client) which performs the data expansion | extension in the 2nd Embodiment of this invention. 本発明の第２の実施の形態におけるデータ伸張を行うデータ処理装置（クライアント）の別のブロック図である。It is another block diagram of the data processor (client) which performs the data expansion | extension in the 2nd Embodiment of this invention. 本発明の第２の実施の形態におけるデータ圧縮を行うデータ処理装置（サーバ）の動作を示す流れ図である。It is a flowchart which shows operation | movement of the data processor (server) which performs the data compression in the 2nd Embodiment of this invention. 本発明の第１および第２の実施の形態の実施例におけるデータのサブサンプリングの一例を示す説明図である。It is explanatory drawing which shows an example of the subsampling of the data in the Example of the 1st and 2nd Embodiment of this invention.

符号の説明Explanation of symbols

１００……データ処理装置（サーバ）
１０１……データ生成手段
１０２……ビット分離手段
１０３……サブサンプリング手段
１０４……データ圧縮手段
１０５……配信手段
１０６……データ処理装置（クライアント）
１０７……高速圧縮手段
１０８……データ記憶手段
１０８ａ…圧縮データ
１０８ｂ…ｒａｗデータ
１０８ｃ…基本圧縮データ
１１１……通信手段
１１２……データ伸張手段
１１３……補完手段
１１４……ビット結合手段
１１５……高速伸張手段
１１６……データ記憶手段
１２１……第１のビット結合手段
１２２……第２のビット結合手段
１２３……補完手段
２０１……データ受取ステップ
２０２……ビット分割ステップ
２０３……ｒａｗデータ保存ステップ
２０４……サブサンプリングステップ
２０５……データ圧縮ステップ
２０６……圧縮データ保存ステップ
３０１……データ確認ステップ
３０２……要求確認ステップ
３０３……データ選択ステップ
３０４……データ送信ステップ
４０１……データ受信ステップ
４０２……データ伸張ステップ
４０３……要求決定ステップ
４０４……データ要求ステップ
４０５……差分データ受信ステップ
４０６……データ伸張ステップ
５００……データ処理装置（サーバ）
５０１……データ生成手段
５０２……ビット分離手段
５０３……サブサンプリング手段
５０４……データ圧縮手段
５０５……配信手段
５０６……データ処理装置（クライアント）
５０７……高速圧縮手段
５０８……データ記憶手段
５０８ａ…圧縮データ
５０８ｂ…ｒａｗデータ
５０８ｃ…基本圧縮データ
５１１……通信手段
５１２……データ伸張手段
５１３……補完手段
５１４……ビット結合手段
５１５……高速伸張手段
５１６……データ記憶手段
５２１……第１のビット結合手段
５２２……第２のビット結合手段
５２３……補完手段
６０１……データ確認ステップ
６０２……要求確認ステップ
６０３……データ選択ステップ
６０４……データ送信ステップ
６０５……データ抽出ステップ
６０６……基本圧縮データ保存ステップ 100: Data processing device (server)
101 …… Data generation means 102 …… Bit separation means 103 …… Subsampling means 104 …… Data compression means 105 …… Distribution means 106 …… Data processing device (client)
107... High-speed compression means 108... Data storage means 108 a... Compressed data 108 b .. raw data 108 c... Basic compression data 111 .. communication means 112. High-speed decompression means 116 ... data storage means 121 ... first bit combination means 122 ... second bit combination means 123 ... complement means 201 ... data reception step 202 ... bit division step 203 ... raw data storage Step 204 ... Subsampling step 205 ... Data compression step 206 ... Compressed data storage step 301 ... Data confirmation step 302 ... Request confirmation step 303 ... Data selection step 304 ... Data transmission step 401 ... Data reception step 402 ... Data expansion step Flop 403 ...... request decision step 404 ...... data request step 405 ...... difference data receiving step 406 ...... data expansion step 500 ...... data processing apparatus (server)
501... Data generation means 502... Bit separation means 503 .. Subsampling means 504... Data compression means 505.
507... High-speed compression means 508... Data storage means 508 a... Compression data 508 b .. Raw data 508 c. High-speed decompression means 516 ... Data storage means 521 ... First bit combination means 522 ... Second bit combination means 523 ... Supplementary means 601 ... Data confirmation step 602 ... Request confirmation step 603 ... Data selection step 604 ... Data transmission step 605 ... Data extraction step 606 ... Basic compressed data storage step

Claims

圧縮対象データの各要素をビット単位で分割するビット分離手段と、
分割された上位ビットのデータをサブサンプリングするサブサンプリング手段と、
サブサンプリングされたデータを圧縮する第１のデータ圧縮手段とを備えたことを特徴とするデータ圧縮装置。 Bit separation means for dividing each element of data to be compressed in bit units;
Sub-sampling means for sub-sampling the divided upper bit data;
A data compression apparatus comprising: first data compression means for compressing subsampled data.

サブサンプリングで残ったデータを前記第１のデータ圧縮手段に比べて高速な別の圧縮手法により圧縮する第２のデータ圧縮手段と、
分割された下位ビットのデータと前記第２のデータ圧縮手段で圧縮されたデータとを蓄積するデータ記憶手段と、
前記第１のデータ圧縮手段で圧縮されたデータをクライアントに送信し、その後に前記データ記憶手段に蓄積されたデータを前記クライアントに送信する配信手段とを備えたことを特徴とする請求項１記載のデータ圧縮装置。 Second data compression means for compressing data remaining in the sub-sampling by another compression method that is faster than the first data compression means;
Data storage means for storing the data of the divided lower bits and the data compressed by the second data compression means;
2. A distribution unit that transmits data compressed by the first data compression unit to a client, and then transmits data stored in the data storage unit to the client. Data compression device.

サブサンプリングで残ったデータを前記第１のデータ圧縮手段に比べて高速な別の圧縮手法により圧縮する第２のデータ圧縮手段と、
分割された下位ビットのデータと前記第２のデータ圧縮手段で圧縮されたデータとを蓄積するデータ記憶手段と、
前記第１のデータ圧縮手段で圧縮されたデータから一部のデータを抽出してクライアントに送信し、残りを前記データ記憶手段に蓄積した後、前記データ記憶手段に蓄積されたデータを前記クライアントに送信する配信手段とを備えたことを特徴とする請求項１記載のデータ圧縮装置。 Second data compression means for compressing data remaining in the sub-sampling by another compression method that is faster than the first data compression means;
Data storage means for storing the data of the divided lower bits and the data compressed by the second data compression means;
After extracting a part of the data from the data compressed by the first data compression means and transmitting it to the client, and storing the rest in the data storage means, the data stored in the data storage means is sent to the client. 2. The data compression apparatus according to claim 1, further comprising a distribution means for transmitting.

前記配信手段は、前記クライアントの要求に応じて、前記データ記憶手段に蓄積されたデータを前記クライアントに送信することを特徴とする請求項２または３記載のデータ圧縮装置。 4. The data compression apparatus according to claim 2, wherein the distribution unit transmits the data stored in the data storage unit to the client in response to a request from the client.

前記配信手段は、前記クライアントとの間の伝送路が空いたタイミングで、前記データ記憶手段に蓄積されたデータを前記クライアントに送信することを特徴とする請求項２または３記載のデータ圧縮装置。 4. The data compression apparatus according to claim 2, wherein the distribution unit transmits the data stored in the data storage unit to the client at a timing when a transmission path with the client is available.

コンピュータを用いてデータを圧縮する方法であって、
前記コンピュータが、圧縮対象データの各要素をビット単位で分割する第１のステップと、
前記コンピュータが、分割された上位ビットのデータをサブサンプリングする第２のステップと、
前記コンピュータが、サブサンプリングされたデータを圧縮する第３のステップとを含むことを特徴とするデータ圧縮方法。 A method of compressing data using a computer,
A first step in which the computer divides each element of data to be compressed in bit units;
A second step in which the computer subsamples the divided upper bit data;
And a third step of compressing the subsampled data.

前記コンピュータが、サブサンプリングで残ったデータを前記第３のステップに比べて高速な別の圧縮手法により圧縮する第４のステップと、
前記コンピュータが、分割された下位ビットのデータと前記第４のステップで圧縮されたデータとを蓄積する第５のステップと、
前記コンピュータが、前記第３のステップで圧縮されたデータをクライアントに送信し、その後に前記データ記憶手段に蓄積されたデータを前記クライアントに送信する第６のステップとを含むことを特徴とする請求項６記載のデータ圧縮方法。 A fourth step in which the computer compresses the data remaining in the sub-sampling by another compression method that is faster than the third step;
A fifth step in which the computer accumulates the divided lower-bit data and the data compressed in the fourth step;
And a sixth step in which the computer transmits the data compressed in the third step to the client and then transmits the data stored in the data storage means to the client. Item 7. The data compression method according to Item 6.

前記コンピュータが、サブサンプリングで残ったデータを前記第３のステップに比べて高速な別の圧縮手法により圧縮する第４のステップと、
前記コンピュータが、分割された下位ビットのデータと前記第４のステップで圧縮されたデータとを蓄積する第５のステップと、
前記コンピュータが、前記第１のステップで圧縮されたデータから一部のデータを抽出してクライアントに送信し、残りを前記データ記憶手段に蓄積した後、前記データ記憶手段に蓄積されたデータを前記クライアントに送信する第６のステップとを含むことを特徴とする請求項６記載のデータ圧縮方法。 A fourth step in which the computer compresses the data remaining in the sub-sampling by another compression method that is faster than the third step;
A fifth step in which the computer accumulates the divided lower-bit data and the data compressed in the fourth step;
The computer extracts a part of the data compressed from the data compressed in the first step, transmits it to the client, stores the rest in the data storage means, and then stores the data stored in the data storage means The data compression method according to claim 6, further comprising a sixth step of transmitting to the client.

圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、圧縮データから伸張する第１のデータ伸張手段と、
圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データから伸張する第２のデータ伸張手段と、
前記第１のデータ伸張手段で伸張されたデータと前記第２のデータ伸張手段で伸張されたデータとから、圧縮対象データの各要素をビット単位で分割した上位ビットのデータを復元する補完手段と、
前記補完手段で復元されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合するビット結合手段とを備えることを特徴とするデータ伸張装置。 First data decompression means for decompressing data subsampled from the higher-order bit data obtained by dividing each element of the compression target data in bit units from the compressed data;
Second data decompression means for decompressing the remaining data subsampled from the higher-order bit data obtained by dividing each element of the compression target data in bit units from the compressed data;
Complementing means for restoring upper bit data obtained by dividing each element of data to be compressed in units of bits from the data expanded by the first data expansion means and the data expanded by the second data expansion means; ,
A data expansion device comprising: a bit combining unit that combines data restored by the complementing unit with lower-order bit data obtained by dividing each element of data to be compressed in bit units.

圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、圧縮データから伸張する第１のデータ伸張手段と、
圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データから伸張する第２のデータ伸張手段と、
前記第１のデータ伸張手段で伸張されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合して、圧縮対象データからサブサンプリングされたデータを復元する第１のビット結合手段と、
前記第２のデータ伸張手段で伸張されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合して、圧縮対象データからサンプリングされたデータの残りのデータを復元する第２のビット結合手段と、
前記第１のビット結合手段で復元されたデータと前記第２のビット結合手段で復元されたデータとから圧縮対象データを復元する補完手段とを備えることを特徴とするデータ伸張装置。 First data decompression means for decompressing data subsampled from the higher-order bit data obtained by dividing each element of the compression target data in bit units from the compressed data;
Second data decompression means for decompressing the remaining data subsampled from the higher-order bit data obtained by dividing each element of the compression target data in bit units from the compressed data;
First, the subsampled data is restored from the compression target data by combining the data decompressed by the first data decompression unit with the lower bit data obtained by dividing each element of the compression target data in units of bits. A bit combination means;
The data decompressed by the second data decompressing means is combined with lower bit data obtained by dividing each element of the compression target data in bit units, and the remaining data sampled from the compression target data is restored. A second bit combining means;
A data decompression device comprising: complementing means for restoring data to be compressed from data restored by the first bit combination means and data restored by the second bit combination means.

コンピュータを用いてデータを伸張する方法であって、
前記コンピュータが、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、圧縮データから伸張する第１のステップと、
前記コンピュータが、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データから伸張する第２のステップと、
前記コンピュータが、前記第１のステップで伸張されたデータと前記第２のステップで伸張されたデータとから、圧縮対象データの各要素をビット単位で分割した上位ビットのデータを復元する第３のステップと、
前記コンピュータが、前記第３のステップで復元されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合する第４のステップとを含むことを特徴とするデータ伸張方法。 A method of decompressing data using a computer,
A first step in which the computer decompresses data subsampled from high-order bit data obtained by dividing each element of data to be compressed in bit units from compressed data;
A second step in which the computer decompresses the remaining data subsampled from the upper bit data obtained by dividing each element of the data to be compressed in bit units from the compressed data;
The computer restores high-order bit data obtained by dividing each element of data to be compressed in bit units from the data expanded in the first step and the data expanded in the second step. Steps,
And a fourth step of combining the data restored in the third step with lower bit data obtained by dividing each element of data to be compressed in bit units. .

コンピュータを用いてデータを伸張する方法であって、
前記コンピュータが、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、圧縮データから伸張する第１のステップと、
前記コンピュータが、圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データから伸張する第２のステップと、
前記コンピュータが、前記第１のステップで伸張されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合して、圧縮対象データからサブサンプリングされたデータを復元する第４のステップと、
前記コンピュータが、前記第２のステップで伸張されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合して、圧縮対象データからサンプリングされたデータの残りのデータを復元する第５のステップと、
前記コンピュータが、前記第４のステップで復元されたデータと前記第５のステップで復元されたデータとから圧縮対象データを復元する第６のステップとを含むことを特徴とするデータ伸張方法。 A method of decompressing data using a computer,
A first step in which the computer decompresses data subsampled from high-order bit data obtained by dividing each element of data to be compressed in bit units from compressed data;
A second step in which the computer decompresses the remaining data subsampled from the upper bit data obtained by dividing each element of the data to be compressed in bit units from the compressed data;
The computer combines the data decompressed in the first step with lower-bit data obtained by dividing each element of the compression target data in units of bits to restore subsampled data from the compression target data. 4 steps,
The computer combines the data decompressed in the second step with lower-bit data obtained by dividing each element of the data to be compressed in units of bits, and the remaining data sampled from the data to be compressed is combined. A fifth step to restore;
A data decompression method, wherein the computer includes a sixth step of restoring data to be compressed from the data restored in the fourth step and the data restored in the fifth step.

コンピュータに、
圧縮対象データの各要素をビット単位で分割する第１の処理と、
分割された上位ビットのデータをサブサンプリングする第２の処理と、
サブサンプリングされたデータを圧縮する第３の処理とを行わせるためのデータ圧縮プログラム。 On the computer,
A first process of dividing each element of data to be compressed in bit units;
A second process of sub-sampling the divided upper bit data;
A data compression program for performing a third process of compressing subsampled data.

前記コンピュータに、さらに、
サブサンプリングで残ったデータを前記第３の処理に比べて高速な別の圧縮手法により圧縮する第４の処理と、
分割された下位ビットのデータと前記第４の処理で圧縮されたデータとを蓄積する第５の処理と、
前記第３の処理で圧縮されたデータをクライアントに送信し、その後に前記データ記憶手段に蓄積されたデータを前記クライアントに送信する第６の処理とを行わせるための請求項１３記載のデータ圧縮プログラム。 In addition to the computer,
A fourth process for compressing data remaining in the sub-sampling by another compression method that is faster than the third process;
A fifth process for accumulating the divided lower-bit data and the data compressed in the fourth process;
14. Data compression according to claim 13, wherein the data compressed in the third process is transmitted to the client, and thereafter the data stored in the data storage means is transmitted to the client. program.

前記コンピュータに、さらに、
サブサンプリングで残ったデータを前記第３のステップに比べて高速な別の圧縮手法により圧縮する第４の処理と、
分割された下位ビットのデータと前記第４の処理で圧縮されたデータとを蓄積する第５の処理と、
前記第１の処理で圧縮されたデータから一部のデータを抽出してクライアントに送信し、残りを前記データ記憶手段に蓄積した後、前記データ記憶手段に蓄積されたデータを前記クライアントに送信する第６の処理とを行わせるための請求項１３記載のデータ圧縮プログラム。 In addition to the computer,
A fourth process for compressing the data remaining in the sub-sampling by another compression method faster than the third step;
A fifth process for accumulating the divided lower-bit data and the data compressed in the fourth process;
A part of the data extracted from the data compressed in the first processing is extracted and transmitted to the client, and the rest is stored in the data storage unit, and then the data stored in the data storage unit is transmitted to the client. 14. A data compression program according to claim 13, for performing the sixth processing.

コンピュータに、
圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、圧縮データから伸張する第１の処理と、
圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データから伸張する第２の処理と、
前記第１の処理で伸張されたデータと前記第２の処理で伸張されたデータとから、圧縮対象データの各要素をビット単位で分割した上位ビットのデータを復元する第３の処理と、
前記第３の処理で復元されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合する第４の処理とを行わせるためのデータ伸張プログラム。 On the computer,
A first process of decompressing data subsampled from high-order bit data obtained by dividing each element of data to be compressed in bit units from compressed data;
A second process of decompressing the remaining data subsampled from the higher-order bit data obtained by dividing each element of the compression target data in bit units from the compressed data;
A third process for restoring upper bit data obtained by dividing each element of data to be compressed in bit units from the data expanded in the first process and the data expanded in the second process;
A data decompression program for causing the data restored in the third process to perform a fourth process of combining lower bit data obtained by dividing each element of the compression target data in bit units.

コンピュータに、
圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされたデータを、圧縮データから伸張する第１の処理と、
圧縮対象データの各要素をビット単位で分割した上位ビットのデータからサブサンプリングされた残りのデータを、圧縮データから伸張する第２の処理と、
前記第１の処理で伸張されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合して、圧縮対象データからサブサンプリングされたデータを復元する第４の処理と、
前記第２の処理で伸張されたデータに、圧縮対象データの各要素をビット単位で分割した下位ビットのデータを結合して、圧縮対象データからサンプリングされたデータの残りのデータを復元する第５の処理と、
前記第４の処理で復元されたデータと前記第５の処理で復元されたデータとから圧縮対象データを復元する第６の処理とを行わせるためのデータ伸張プログラム。 On the computer,
A first process of decompressing data subsampled from high-order bit data obtained by dividing each element of data to be compressed in bit units from compressed data;
A second process of decompressing the remaining data subsampled from the higher-order bit data obtained by dividing each element of the compression target data in bit units from the compressed data;
A fourth process for restoring the subsampled data from the compression target data by combining the data decompressed in the first process with the lower bit data obtained by dividing each element of the compression target data in units of bits; ,
The data decompressed in the second process is combined with lower-bit data obtained by dividing each element of the compression target data in bit units, and the remaining data sampled from the compression target data is restored. And processing
A data decompression program for performing a sixth process of restoring data to be compressed from the data restored in the fourth process and the data restored in the fifth process.