JP2007060000A - Device and program for compressing data, and data transfer system - Google Patents
Device and program for compressing data, and data transfer system Download PDFInfo
- Publication number
- JP2007060000A JP2007060000A JP2005239907A JP2005239907A JP2007060000A JP 2007060000 A JP2007060000 A JP 2007060000A JP 2005239907 A JP2005239907 A JP 2005239907A JP 2005239907 A JP2005239907 A JP 2005239907A JP 2007060000 A JP2007060000 A JP 2007060000A
- Authority
- JP
- Japan
- Prior art keywords
- compression
- data
- unit
- output
- subjected
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
本発明は、電子データに圧縮処理を施すデータ圧縮装置、電子データに圧縮処理を施して移送し、伸張処理を施すデータ移送システム、および電子データに圧縮処理を施すデータ圧縮プログラムに関する。 The present invention relates to a data compression apparatus that performs compression processing on electronic data, a data transfer system that performs compression processing on electronic data, transfers the decompression processing, and a data compression program that performs compression processing on electronic data.
近年の情報通信技術の進歩に伴い、文字情報だけでなく写真や絵などの画像情報を電子データとして取り扱うことが多くなってきており、印刷業など大量の印刷物を印刷する業界では、こうした電子データ(画像データ)で表される画像を、DFE(Digital Front End Processor)を用いて、DFEと接続され大量印刷に適したプリンタによって印刷を行っていることが多い。 Along with recent advances in information and communication technology, not only text information but also image information such as photographs and pictures has been handled as electronic data, and in the industry that prints a large amount of printed matter such as printing, such electronic data An image represented by (image data) is often printed using a DFE (Digital Front End Processor) connected to the DFE and suitable for mass printing.
こうした大量印刷を行う場合、DFEからプリンタに向けて画像データの移送をスムーズに行うことが、印刷作業の効率性を向上させる上で重要になる。そこで画像データに圧縮処理を施してデータ量を削減した上で画像データをプリンタに向けて送信し、画像データの伸張処理を行ってから印刷を行うスタイルが採用されることが多い(例えば、特許文献1および特許文献2参照)。こうした画像データの圧縮処理では、この画像データで表される画像の階調値を量子化することによって圧縮する過程と、画像データのデータ配列の特徴(例えば出現頻度)などに基づいてより冗長性の低い符号割当てを行う符号化(ハフマン符号化)により圧縮する過程との2段階の圧縮過程を踏んで圧縮が行われることがある。そして、このようにして2段階の圧縮過程を踏んで圧縮された画像データは、プリンタに向けて送信され、プリンタ出力の際にこれら2段階の圧縮処理に対応した2段階の伸張処理が行われて画像の印刷が行われる。
この2段階の伸張処理のうち、ハフマン符号化により圧縮された画像データの伸張処理は複雑で手間がかかりやすく、この伸張処理のため、画像データの流れが途中で詰まるなど、画像データの移送に支障が生じ、印刷作業の効率が低下することがある。 Of these two stages of decompression processing, decompression processing of image data compressed by Huffman coding is complicated and time-consuming, and this decompression processing is used to transfer image data, such as the flow of image data being clogged in the middle. This may cause problems and reduce the efficiency of the printing operation.
このような問題は、量子化による圧縮処理とハフマン符号化による圧縮処理との2段階の圧縮処理を行う場合にのみ生じる問題ではなく、多段階の圧縮処理を行う場合に一般に生じる問題である。 Such a problem is not a problem that occurs only when two-stage compression processing, that is, compression processing by quantization and compression processing by Huffman coding, but is a problem that generally occurs when multi-stage compression processing is performed.
本発明は、上記事情に鑑み、電子データの移送をスムーズにする、データ圧縮装置、データ移送システム、およびデータ圧縮プログラムを提供することを目的とする。 In view of the above circumstances, an object of the present invention is to provide a data compression apparatus, a data transfer system, and a data compression program that make electronic data transfer smooth.
上記目的を達成するための本発明のデータ圧縮装置は、
電子データに対し、第1の圧縮処理を施す圧縮部と、
上記第1の圧縮処理が所定の圧縮目標を達成する場合には、該第1の圧縮処理が施された電子データに対し第2の圧縮処理を施した上で出力し、該第1の圧縮処理が所定の圧縮目標を達成しない場合には、該第1の圧縮処理が施された電子データをそのまま出力する出力部とを備えたことを特徴とする。
In order to achieve the above object, a data compression apparatus of the present invention comprises:
A compression unit that performs a first compression process on the electronic data;
When the first compression process achieves a predetermined compression target, the electronic data subjected to the first compression process is output after being subjected to a second compression process. And an output unit that outputs the electronic data subjected to the first compression process as it is when the process does not achieve a predetermined compression target.
圧縮処理後の電子データに伸張処理を施す段階において伸張処理の対象となる電子データが十分に圧縮されていないと、実際に伸張処理を行ったときのデータ量が圧縮処理が行われる前のデータ量と比べてさほど変わらないので、伸張処理によるデータ量の増大効果が小さく、データの出力効率が悪い。このように出力効率が悪い場合であっても、通常は、その伸張処理を行うハードウェアやソフトウェアの処理能力には余裕があって、あまり問題とはならないが、多段階の圧縮処理に対応した多段階の伸張処理の場合には、出力効率の悪い伸張処理の前段の伸張処理が手間取ると、相乗的な効率低下を生じてしまい、伸張処理の全体として見ると出力データ量が不充分となって、印刷等に支障を来たす恐れがある。 If the electronic data to be decompressed is not sufficiently compressed at the stage where the decompressed electronic data is subjected to the decompression process, the amount of data when the decompression process is actually performed is the data before the compression process is performed. Since it does not change much compared to the amount, the effect of increasing the amount of data by the decompression process is small, and the data output efficiency is poor. Even when the output efficiency is poor, the processing capacity of the hardware or software that performs the decompression process is usually sufficient, so this is not a problem, but it supports multi-stage compression processing. In the case of multi-stage decompression processing, if the decompression process before the decompression process with poor output efficiency takes time, a synergistic decrease in efficiency occurs, and the output data amount becomes insufficient when viewed as a whole decompression process. This may interfere with printing.
本発明のデータ圧縮装置は、全圧縮処理のうち、前段の圧縮処理となる第1の圧縮処理で圧縮が不充分なために、その第1の圧縮処理に対応した伸張処理の出力効率が悪い場合には、後段の第2の圧縮処理を行わずにデータを出力するため、第2の圧縮処理に対応した伸張処理による相乗的な効率低下が回避され、効率の良い電子データの移送に貢献することになる。 In the data compression apparatus of the present invention, since the compression is insufficient in the first compression process which is the preceding compression process among all the compression processes, the output efficiency of the decompression process corresponding to the first compression process is poor. In this case, since the data is output without performing the second compression process in the subsequent stage, a synergistic decrease in efficiency due to the decompression process corresponding to the second compression process is avoided, contributing to efficient electronic data transfer. Will do.
また、本発明のデータ圧縮装置において、「上記電子データが、階調値をそれぞれが有する複数の画素からなる画像を有するページを表すページデータであって、上記圧縮部は、上記階調値の量子化処理を含む第1の圧縮処理を施すものであり、上記出力部は、ハフマン符号化を含む第2の圧縮処理を施すものである」という形態は、好ましい形態である。 In the data compression apparatus of the present invention, “the electronic data is page data representing a page having an image composed of a plurality of pixels each having a gradation value, and the compression unit A form in which the first compression process including the quantization process is performed and the output unit performs the second compression process including the Huffman coding is a preferable form.
一般に、ハフマン符号化による圧縮処理を行った場合には、そのハフマン符号化された電子データを復号化して伸張処理するのに時間がかかることが知られている。このため、
第1の圧縮処理に対応した伸張処理の出力効率が悪い場合には、その伸張処理の前段にさらに出力効率の悪いハフマン復号化があると相乗的な効率低下を生じてしまい、伸張処理の全体として見ると出力データ量が不充分となって、印刷等に支障を来たす恐れがある。
In general, when compression processing by Huffman coding is performed, it is known that it takes time to decode and decompress the Huffman-coded electronic data. For this reason,
If the output efficiency of the decompression process corresponding to the first compression process is poor, if there is a Huffman decoding with a further poor output efficiency in the previous stage of the decompression process, a synergistic decrease in efficiency occurs, and the entire decompression process is performed. As a result, the amount of output data becomes insufficient, and printing may be hindered.
上記の好ましい形態のデータ圧縮装置によれば、ハフマン復号化する手間が省かれた電子データが出力されるので処理効率が良く、電子データの処理速度が向上する。 According to the preferred embodiment of the data compression apparatus, the electronic data without the need for Huffman decoding is output, so that the processing efficiency is good and the processing speed of the electronic data is improved.
また、本発明のデータ圧縮装置において、「上記電子データが、ページを表すページデータであって、上記出力部は、上記第1の圧縮処理が所定の圧縮目標を達成する場合には、上記ページの複数部分それぞれを表したデータ部分それぞれについて、上記第1の圧縮処理が施されたデータ部分に対しさらに上記第2の圧縮処理を施した上で出力し、上記第1の圧縮処理が所定の圧縮目標を達成しない場合には、その第1の圧縮処理が施されたデータ部分をそのまま出力するものである」という形態も、好ましい形態である。 In the data compression apparatus according to the present invention, “when the electronic data is page data representing a page and the first compression process achieves a predetermined compression target, For each data part representing each of the plurality of parts, the data part that has been subjected to the first compression process is further subjected to the second compression process and output, and the first compression process is performed in a predetermined manner. A form in which, when the compression target is not achieved, the data portion subjected to the first compression process is output as it is "is also a preferable form.
このような形態のデータ圧縮装置により、データ部分ごとに圧縮処理を施すことで、1ページ中に、部分的に圧縮の程度が低下するようなデータ部分が含まれている場合であっても、そのデータ部分についての圧縮の程度の低さが見過ごされることなく処理が行われる。 Even if the data compression apparatus of such a form includes a data portion that partially reduces the degree of compression by performing compression processing for each data portion, Processing is performed without overlooking the low degree of compression of the data portion.
上記目的を達成するための本発明のデータ移送システムは、
電子データに対し、上記階調値の量子化処理を含む第1の圧縮処理を施す圧縮部と、
上記第1の圧縮処理が所定の圧縮目標を達成する場合には、該第1の圧縮処理が施された電子データに対し第2の圧縮処理を施した上で出力し、該第1の圧縮処理が所定の圧縮目標を達成しない場合には、該第1の圧縮処理が施された電子データをそのまま出力する出力部とを備えたデータ圧縮装置、および
上記データ圧縮装置から出力された電子データを受け取り、その受け取った電子データが第2の圧縮処理を施された電子データである場合には、その電子データに上記第2の圧縮処理に対応した伸張処理を施して出力し、受け取った電子データが第2の圧縮処理を施されていない電子データである場合には、そのまま出力する第2のデータ処理部と、
上記第2のデータ処理部から出力された電子データに上記第1の圧縮処理に対応した伸張処理を施す第1のデータ処理部とを備えたデータ伸張装置を備えたことを特徴とする。
To achieve the above object, the data transfer system of the present invention comprises:
A compression unit that applies a first compression process to the electronic data including a quantization process of the gradation value;
When the first compression process achieves a predetermined compression target, the electronic data subjected to the first compression process is output after being subjected to a second compression process. If the process does not achieve a predetermined compression target, the data compression apparatus includes an output unit that outputs the electronic data subjected to the first compression process as it is, and the electronic data output from the data compression apparatus If the received electronic data is electronic data that has been subjected to the second compression processing, the electronic data is subjected to decompression processing corresponding to the second compression processing and output, and the received electronic data is output. When the data is electronic data that has not been subjected to the second compression process, a second data processing unit that outputs the data as it is;
And a data decompression device including a first data processing unit that performs decompression processing corresponding to the first compression processing on the electronic data output from the second data processing unit.
本発明のデータ圧縮装置は、全圧縮処理のうち、前段の圧縮処理となる第1の圧縮処理で十分な圧縮が不充分なために、その第1の圧縮処理に対応した伸張処理の出力効率が悪い場合には、後段の第2の圧縮処理を行わないため、第2の圧縮処理に対応した伸張処理による相乗的な効率低下が回避され、効率良く電子データの移送を行うことができる。 The data compression apparatus according to the present invention has an output efficiency of the decompression process corresponding to the first compression process because sufficient compression is insufficient in the first compression process that is the preceding compression process among all the compression processes. However, if the second compression process is not performed, a synergistic decrease in efficiency due to the decompression process corresponding to the second compression process is avoided, and electronic data can be transferred efficiently.
上記目的を達成するための本発明のデータ圧縮プログラムは、
コンピュータシステムに組み込まれ、そのコンピュータシステムに、
N色のデバイス色それぞれの量を表すデバイス値であって出力のための設定値である第1のデバイス値に対して、出力時の実効的なデバイス値として第2のデバイス値を算出させる実効値算出プログラムであって、
そのコンピュータシステム上に、
電子データに対し、上記階調値の量子化処理を含む第1の圧縮処理を施す圧縮部と、
上記第1の圧縮処理が所定の圧縮目標を達成する場合には、該第1の圧縮処理が施された電子データに対し第2の圧縮処理を施した上で出力し、該第1の圧縮処理が所定の圧縮目標を達成しない場合には、該第1の圧縮処理が施された電子データをそのまま出力する出力部とを構築することを特徴とする。
In order to achieve the above object, a data compression program of the present invention comprises:
Built into a computer system,
Effective to calculate a second device value as an effective device value at the time of output with respect to a first device value that is a device value representing the amount of each of the N device colors and is a setting value for output. A value calculation program,
On that computer system,
A compression unit that applies a first compression process to the electronic data including a quantization process of the gradation value;
When the first compression process achieves a predetermined compression target, the electronic data subjected to the first compression process is output after being subjected to a second compression process. When the process does not achieve a predetermined compression target, an output unit that outputs the electronic data subjected to the first compression process as it is is constructed.
この本発明のデータ圧縮プログラムをコンピュータシステム内で実行することによって、本発明のデータ圧縮装置を容易に実現することができる。 By executing the data compression program of the present invention in a computer system, the data compression apparatus of the present invention can be easily realized.
なお、本発明にいうデータ圧縮プログラムについては、ここではその基本形態のみを示すにとどめるが、これは単に重複を避けるためであり、本発明にいうデータ圧縮プログラムには、上記の基本形態のみでなく、前述したデータ圧縮装置の各形態に対応する各種の形態が含まれる。 It should be noted that the data compression program referred to in the present invention is only shown in its basic form here, but this is only for avoiding duplication, and the data compression program referred to in the present invention is limited to the above basic form. Rather, various forms corresponding to the above-described forms of the data compression apparatus are included.
さらに、本発明のデータ圧縮プログラムがコンピュータシステム上に構築する圧縮部などといった要素は、1つの要素が1つのプログラム部品によって構築されるものであってもよく、1つの要素が複数のプログラム部品によって構築されるものであってもよく、複数の要素が1つのプログラム部品によって構築されるものであってもよい。また、これらの要素は、そのような作用を自分自身で実行するものとして構築されていてもよく、あるいは、コンピュータシステムに組み込まれている他のプログラムやプログラム部品に指示を与えて実行するものとして構築されていてもよい。 Further, the elements such as a compression unit constructed on the computer system by the data compression program of the present invention may be one element constructed by one program part, and one element may be constituted by a plurality of program parts. It may be constructed, or a plurality of elements may be constructed by one program part. In addition, these elements may be constructed so as to execute such an action by themselves, or may be executed by giving instructions to other programs and program components incorporated in the computer system. It may be constructed.
本発明のデータ圧縮装置、データ移送システム、およびデータ圧縮プログラムによれば、電子データの移送がスムーズである。 According to the data compression device, the data transfer system, and the data compression program of the present invention, the transfer of electronic data is smooth.
以下、本発明のデータ圧縮装置の一実施形態、データ移送システムの一実施形態、およびデータ圧縮プログラムの一実施形態について説明する。 Hereinafter, an embodiment of a data compression device of the present invention, an embodiment of a data transfer system, and an embodiment of a data compression program will be described.
図1は、本発明のデータ圧縮装置の一実施形態が適用された、本発明のデータ移送システムの一実施形態を表す図である。 FIG. 1 is a diagram showing an embodiment of a data transfer system of the present invention to which an embodiment of a data compression apparatus of the present invention is applied.
この図1には、DFE(Digital Front End Processor)100と、BEP(Back End Processor)200とからなるデータ移送システム10が示されており、さらにこのデータ移送システム10における画像データの移送先であるプリンタ20も示されている。DFE100とBEP200との間は、SCSI用の汎用インタフェースケーブル150で接続され、BEP200とプリンタ20との間は、専用インタフェースケーブル260で接続されている。このデータ移送システム10が本発明のデータ移送システムの一例に相当する。
FIG. 1 shows a
DFE100では、ページ記述言語で記述された画像データにRIP(Raster Image Processing)処理が施されて、ビットマップデータが生成される。さらに、DFE100では、このビットマップデータに圧縮処理が施されて圧縮データが生成される。この圧縮データが、汎用インタフェースケーブル150を経由してDFE100からBEP200に移送される。このDFE100の行う、ビットマップデータに圧縮処理を施して圧縮データをBEP200に移送する動作が、本発明のデータ圧縮装置の一実施形態としての動作である。
In the
BEP200では、この圧縮データが伸張され、未圧縮のビットマップデータとほぼ同等なビットマップデータが生成される。そして、この生成されたビットマップデータがプリンタ20に引き渡され、プリンタ20で、このビットマップデータに基づいた画像が出力される。このBEP200の行う、圧縮データを伸張して生成されたビットマップデータをプリンタ20に引き渡す動作が、本発明のデータ移送システムの一実施形態におけるデータ伸張装置としての動作である。
In BEP200, this compressed data is decompressed, and bitmap data that is substantially equivalent to uncompressed bitmap data is generated. Then, the generated bitmap data is delivered to the
以下では、これらDFE100およびBEP200について説明するが、まず、DFE100について説明する。
Hereinafter, the
図2は、図1に示すDFEのハードウェア構成図である。 FIG. 2 is a hardware configuration diagram of the DFE shown in FIG.
このDFE100には、各種プログラムを実行するCPU211、ハードディスク装置213に格納されたプログラムが読み出されCPU211での実行のために展開される主メモリ212、各種プログラムやデータ等が保存されたハードディスク装置213が備えられている。また、このDFE100は、フレキシブルディスク(以下FDと略す)2140が装填される、図1に示すFD装填口111、CD−ROM2150が装填される、図1に示すCD−ROM装填口112を有しており、各装填口の内部に、装填されたFDやCD−ROMをドライブする、図2に示す、FDドライブおよびCD−ROMドライブが設けられている。
The
さらにこのDFE100には、画面表示を行なう画像表示装置120、このDFE100内にユーザの指示や文字情報を入力するためのキーボード130、画面表示を行った際に、表示画面上の任意の位置を指定することによりその位置に応じた指示を入力するマウス140が備えられている。以上説明した各種要素はバス1200を介して相互に接続されている。
The
また、DFE100の外部には、図1に示す、BEP200とこのBEP200と接続されたプリンタ20が備えられており、このBEP200に向けて圧縮された画像データを送るために、DFE100には出力インタフェース217が内蔵されている。また、DFE100には、スキャナーなどの外部機器が接続される入力インタフェース216が設けられており、この入力インタフェース216を介して画像データをDFE100に入力することもできる。これらの出力インタフェース217および入力インタフェース216も、DFE100のハードウェアを構成する上述の各種要素と、バス1200を介して相互に接続されている。
Further, a
次に本発明のデータ圧縮プログラムの一実施形態について説明する。 Next, an embodiment of the data compression program of the present invention will be described.
本発明のデータ圧縮プログラムの一実施形態が、例えばCD−ROM2150に記憶されている場合には、このCD−ROM2150がCD−ROM装填口112から本体110内に装填されると、そのCD−ROM2150に記憶されたデータ圧縮プログラムがCD−ROMドライブ215によりこのDFE100のハードディスク装置213内にインストールされる。そして、このハードディスク装置213内にインストールされたデータ圧縮プログラムが起動されると、このDFE100は、本発明のデータ圧縮装置の一実施形態として動作する。
When one embodiment of the data compression program of the present invention is stored in the CD-
図3は、本発明のデータ圧縮プログラムの一実施形態を示す図である。 FIG. 3 is a diagram showing an embodiment of the data compression program of the present invention.
ここでは、このデータ圧縮プログラム900は、CD−ROM2150に記憶されている。なお、本発明にいうデータ圧縮プログラム900が記憶される記憶媒体としては、CD−ROM2150やハードディスク装置213のみならず、FD2150や、図2には不図示のDVDやMO等といった種々の記憶媒体が採用されうる。
Here, the
このデータ圧縮プログラム900は、図2および図3に示すDFE100内で実行され、上述したように、そのDFE100を本発明のデータ圧縮装置の一実施形態として動作させるものであり、画像データ生成部511、第1の圧縮部512、圧縮率判定部513、圧縮処理分岐部514、第2の圧縮部515を有している。このデータ圧縮プログラム900の各要素の詳細な内容については後述する。
The
図4は、図1に示すDFEを本発明のデータ圧縮装置の一実施形態として動作させるためにこのDFE上に構築される要素と、図1に示すBEPの構成要素を表した図である。 FIG. 4 is a diagram showing elements constructed on the DFE and the components of the BEP shown in FIG. 1 in order to operate the DFE shown in FIG. 1 as an embodiment of the data compression apparatus of the present invention.
図3に示すデータ圧縮プログラム900が図1に示すDFE100にインストールされると、図4に示すDFE100内の、画像データ生成部311、第1の圧縮部312、圧縮率判定部313、圧縮処理分岐部314、第2の圧縮部315の各要素がDFE100上に構築され、DFE100を本発明のデータ圧縮装置の一実施形態として動作させる。これら画像データ生成部311、第1の圧縮部312、圧縮率判定部313、圧縮処理分岐部314、第2の圧縮部315は、図3に示すデータ圧縮プログラム900における、第1の圧縮部512、圧縮率判定部513、圧縮処理分岐部514、第2の圧縮部515それぞれによってDFE100上に構築されるものである。従って図3の各要素は図4の各要素に対応するが、この図4の各要素は、図1および図2に示すDFE100のハードウェアとそのDFE100で実行されるOSやアプリケーションプログラムとの組合せで構成されているのに対し、図3に示すデータ圧縮プログラム900の各要素はそれらのうちのアプリケーションプログラムのみにより構成されている点が異なる。
When the
ここで、本実施形態と従来との違いを明確化するために、従来のDFEおよびBEPの構成について説明する。 Here, in order to clarify the difference between the present embodiment and the prior art, configurations of the conventional DFE and BEP will be described.
図5は、従来のDFEおよびBEP内の構成要素を表した図である。 FIG. 5 is a diagram showing components in the conventional DFE and BEP.
この図5では、図4に示す、DFE100およびBEP200内の構成要素と共通する構成要素については、同一の符号で示されている。この図から明らかなように、従来では、画像データは、従来のDFE100’内の第1の圧縮部312および第2の圧縮部315で圧縮された後、従来のBEP200’内の第2の伸張部432および第1の伸張部433で伸張され、図5で示されている構成と異なり、途中で圧縮処理や伸張処理の分岐が行われることがない。
In FIG. 5, the same components as those in the
以上の事実を踏まえ、以下では、図4に示す各構成要素と、その作用について説明する。 Based on the above facts, each component shown in FIG. 4 and its operation will be described below.
まず、DFE100の要素について説明する。
First, the elements of the
図4に示すように、DFE100は、CPU211と画像データ送信部330とを備えている。この図では、CPU211内に画像データ生成部311、第1の圧縮部312、圧縮率判定部313、圧縮処理分岐部314、第2の圧縮部315が示されており、このCPU211が、画像データ生成部311、第1の圧縮部312、圧縮率判定部313、圧縮処理分岐部314、第2の圧縮部315として動作することを表している。このCPU211は、このDFE100全体の動作制御を行なうものであるが、ここでは、このCPU211の動作について、本発明に直接に関わる部分に特化して説明を続ける。
As shown in FIG. 4, the
まず、画像データ生成部311として動作しているCPU211では、1ページあるいは複数ページ分の、複数の画素の2次元の配列からなる画像を表わす画像データにRIP処理が施されてビットマップデータが生成される。
First, the
また、第1の圧縮部312として動作しているCPU211では、生成されたビットマップデータ1ページ分をそのページ中の8行分の画素の配列というブロック単位に分けて圧縮処理が施される。この圧縮処理では、そのブロック内の階調値を空間周波数でフーリエ級数展開した際のフーリエ係数を所定の量子化テーブルを用いて量子化することによって、階調についての情報量の削減が行われて、ビットマップデータのデータ量が圧縮される。
In addition, the
具体的にはこの量子化は、フーリエ係数を、そのフーリエ係数の空間周波数に対応した
量子化テーブル上の数値で割り算し、その商の小数点以下を切り捨てた後、再度その量子化テーブルの数値を乗じることによって行われる。
Specifically, this quantization is performed by dividing the Fourier coefficient by the numerical value on the quantization table corresponding to the spatial frequency of the Fourier coefficient, rounding down the decimal part of the quotient, and then again calculating the numerical value of the quantization table. Done by multiplying.
この量子化の過程で、高周波のフーリエ係数の多くは、値「0」に量子化され、この結果、このビットマップデータで表される画像中において、人間の視覚では認識しにくいような細かい階調の変化は切り落とされ、逆に人間の視覚で認識されやすい大きな階調の変化はそのまま残ることとなる。このような量子化が行われた後、さらに、値「0」となっているフーリエ係数が連続して何個並んでいるかという情報(いわゆるランレングス)を符号化することにより、値「0」となっているフーリエ係数について情報の削減が行われて、ビットマップデータのデータ量がさらに圧縮される。以下では、この段階の圧縮データを第1の圧縮データと呼ぶ。 In this quantization process, many of the high-frequency Fourier coefficients are quantized to the value “0”. As a result, in the image represented by the bitmap data, a fine level that is difficult to be recognized by human vision. Tone changes are cut off, and conversely large gradation changes that are easily recognized by human vision remain. After such quantization, the value “0” is further encoded by encoding information (so-called run length) indicating how many Fourier coefficients having the value “0” are continuously arranged. The information about the Fourier coefficient is reduced, and the amount of bitmap data is further compressed. Hereinafter, the compressed data at this stage is referred to as first compressed data.
また、圧縮率判定部313として動作しているCPU211では、第1の圧縮部312により、8行分の画素の配列というブロック単位ごとに順次に圧縮されて生成された第1の圧縮データについて未圧縮のビットマップデータに対する圧縮率が逐次に求められ、その圧縮率が所定の目標圧縮率に達しているか否かが判定される。この判定結果に応じて、圧縮処理分岐部314として動作しているCPU211では、第1の圧縮データのその後の処理が分岐される。
Further, in the
本実施形態では、このように8行分の画素の配列というブロック単位ごとに圧縮率が所定の目標圧縮率に達しているか否かの判定が行われるが、本発明は、圧縮率の判定をページ単位で行ってもよく、あるいはNブロック(Nは2以上の整数)ごとに行ってもよい。 In this embodiment, it is determined whether or not the compression rate has reached a predetermined target compression rate for each block unit, that is, an array of pixels for eight rows in this way. However, the present invention determines the compression rate. It may be performed in units of pages, or may be performed every N blocks (N is an integer of 2 or more).
この判定において、圧縮率が目標圧縮率に達している場合は、生成されたブロック単位の第1の圧縮データは、第2の圧縮部315として動作しているCPU211において、圧縮データに対してハフマン符号化が行われてデータ量がさらに圧縮される。以下では、この段階の圧縮データを第2の圧縮データと呼ぶ。ハフマン符号化が行われた、この第2の圧縮データ圧縮データは、画像データ送信部330に渡され、CPU211は、この画像データ送信部330に対して、その圧縮データをBEP200に向けて出力するように指示する。
In this determination, when the compression rate has reached the target compression rate, the generated first compressed data in block units is compared with the Huffman by the
一方、この判定において、圧縮率が目標圧縮率に達していない場合は、生成されたブロック単位の第1の圧縮データは、ハフマン符号化が行われることなく、そのまま画像データ送信部330に渡され、CPU211は、この画像データ送信部330に対して、その第1の圧縮データをBEP200に向けて出力するように指示する。
On the other hand, if the compression rate does not reach the target compression rate in this determination, the generated first compressed data in block units is directly passed to the image
画像データ送信部330では、CPU211から、第1および第2の圧縮データの出力が指示されると、BEP200に向けて、SCSIに則った圧縮データの出力が開始される。
In the image
以上の説明において、CPU211が、本発明にいう圧縮部の一例に相当し、CPU211と出力部330とを合せたものが、本発明にいう出力部の一例に相当する。
In the above description, the
続いて、BEP200について説明する。
Next, the
図4に示すように、BEP200は、画像データ受信部410、伸張処理分岐部431、第1の伸張部433、第2の伸張部432、画像データ出力部450を備えている。
As shown in FIG. 4, the
BEP200の画像データ受信部410では、DFE100の出力部330からSCSIに則って送られてくる、第1および第2の圧縮データが受け取られる。そして、これら第1および第2の圧縮データが、伸張処理分岐部431に渡され、この伸張処理分岐部431において、圧縮データが第1の圧縮データであるか、あるいは第2の圧縮データであるかに応じてその後の伸張処理の分岐が行われる。
The image
圧縮データが第2の圧縮データである場合は、この第2の圧縮データは、伸張処理分岐部431から第2の伸張部423に渡され、この第2の伸張部423において、ハフマン符号化されたデータが元のデータに復号化されてデータの伸張が行われる。従ってこの段階で第2の圧縮データは、第1の圧縮データに戻ることになる。続いてこの第1の圧縮データは、第1の伸張部433に送られ、この第1の伸張部433において、符号化されていた、「0」についてのランレングスの復号化が行われ、さらに逆フーリエ級数展開が行われて、各画素の階調値を表す、ビットマップデータが再現することとなる。そしてこのビットマップデータは、画像データ出力部450により、このBEP200外部に設けられているプリンタ20に向けて送られ、このプリンタ20から出力される。
When the compressed data is the second compressed data, the second compressed data is transferred from the decompression
圧縮データが第1の圧縮データである場合は、この第1の圧縮データは、伸張処理分岐部431からそのまま第1の伸張部433に送られ、この第1の伸張部433において、符号化されていた「0」についてのランレングスの復号化が行われ、さらに逆フーリエ級数展開が行われて、各画素の階調値を表す、ビットマップデータが再現することとなる。そしてこのビットマップデータは、画像データ出力部450により、このBEP200外部に設けられているプリンタ20に向けて送られ、このプリンタ20から出力される。
When the compressed data is the first compressed data, the first compressed data is sent from the expansion
BEP200の圧縮データが、第1の圧縮データ、あるいは第2の圧縮データのいずれであっても、プリンタ20から出力された画像を表す伸張後のビットマップデータは、第1の圧縮部312で行われた量子化のため、DFE内で画像データ生成部311において生成された元の画像データよりはデータ量が削減されている。しかし、削減されたデータ量の多くは、空間周波数の高周波成分であるため、このデータ量の削減による画質の低下は、人間の視覚ではほとんど感じられないものとなっている。
Regardless of whether the compressed data of the
以上の説明において、画像データ受信部410、伸張処理部分岐部431、第2の伸張部432を合せたものが、本発明にいう第2のデータ処理部の一例に相当し、第1の伸張部433が、本発明にいう第1のデータ処理部の一例に相当する。
In the above description, the combination of the image
以上が本発明の実施形態についての説明である。 The above is the description of the embodiment of the present invention.
以上説明したように、本実施形態では、第1の圧縮データの圧縮率に応じて、ハフマン符号化を行うかどうかの処理を分岐させるため、BEP200内の第2の伸張部432の伸張能力が低い場合でも、この伸張能力の低さに伴う効率低下と、第1の圧縮データの圧縮率が十分でないために生じる、第1の伸張部433での伸張処理の効率低下とが、合わさって相乗的な効率低下をもたらすことを回避することができる。
As described above, in the present embodiment, since the process of whether to perform Huffman coding is branched according to the compression rate of the first compressed data, the expansion capability of the
また、本実施形態のデータ移送システム10およびデータ移送システム10では、圧縮率の判定が個々のブロック単位について行なわれるため、圧縮対象のビットマップデータに、部分的に圧縮の程度が低下するような画像データ部分が含まれている場合であっても、その画像データ部分についての圧縮の程度の低さが、見過ごされることなく確認されて、画像データ部分ごとに適切に処理される。
Further, in the
さらに、本実施形態のデータ移送システム10は、高速な伸張処理を実行できる高性能の伸張器等といった、製造時のコストの増大を招く高価な部品が不要であるので、製造時におけるコストの増大が抑制されている。
Furthermore, the
尚、上記の説明では、本発明にいうデータ圧縮装置の一例として、圧縮処理を8行分の画素の配列というブロック単位で実行したが、本発明のデータ圧縮装置は、例えば、上記の圧縮処理を、上記のブロック単位以外の単位で圧縮処理を実行するものであっても良い。 In the above description, as an example of the data compression apparatus according to the present invention, the compression process is executed in units of blocks called an array of pixels for 8 rows. However, the data compression apparatus of the present invention is, for example, the above compression process Alternatively, the compression processing may be executed in units other than the block units described above.
また、上記の説明では、本発明にいう圧縮部の一例として、CPU211を挙げたが、本発明のデータ圧縮部は、例えば、そのような圧縮処理を行なう専用の回路等であってもよい。
In the above description, the
また、上記の説明では、本発明にいう出力部の役割の一旦を担う画像データ送信部330は、SCSIに則った出力を行なうものであるが、本発明の出力部はこれに限るものではなく、SCSI以外の通信規格に則った出力を行なうもの等であっても良い。また、その場合には、本発明にいう受取部は、送信側と同じSCSI以外の通信規格に則って圧縮データを受け取るものとなる。
Further, in the above description, the image
10,10’ データ移送システム
20 プリンタ
100,100’ DFE
150 汎用インタフェースケーブル
200,200’ BEP
260 専用インタフェースケーブル
111 FD装填口
112 CD−ROM装填口
120 画像表示装置
130 キーボード
140 マウス
1200 バス
211,211’ CPU
212 主メモリ
213 ハードディスク装置
214 FDドライブ
2140 FD
215 CD−ROMドライブ
2150 CD−ROM
216 入力インタフェース
217 出力インタフェース
900 データ圧縮プログラム
511 画像データ生成部
512 第1の圧縮部
513 圧縮率判定部
514 圧縮処理分岐部
515 第2の圧縮部
311 画像データ生成部
312 第1の圧縮部
313 圧縮率判定部
314 圧縮処理分岐部
315 第2の圧縮部
330 画像データ送信部
410 画像データ受信部
431 伸張処理分岐部
432 第2の伸張部
433 第1の伸張部
450 画像データ出力部
10, 10 '
150 General-
260
212
215 CD-
216
Claims (5)
前記第1の圧縮処理が所定の圧縮目標を達成する場合には、該第1の圧縮処理が施された電子データに対し第2の圧縮処理を施した上で出力し、該第1の圧縮処理が所定の圧縮目標を達成しない場合には、該第1の圧縮処理が施された電子データをそのまま出力する出力部とを備えたことを特徴とするデータ圧縮装置。 A compression unit that performs a first compression process on the electronic data;
When the first compression process achieves a predetermined compression target, the electronic data subjected to the first compression process is output after being subjected to a second compression process. A data compression apparatus comprising: an output unit that outputs the electronic data subjected to the first compression process as it is when the process does not achieve a predetermined compression target.
前記圧縮部は、前記階調値の量子化処理を含む第1の圧縮処理を施すものであり、
前記出力部は、ハフマン符号化を含む第2の圧縮処理を施すものであることを特徴とする請求項1記載のデータ圧縮装置。 The electronic data is page data representing a page having an image composed of a plurality of pixels each having a gradation value,
The compression unit performs a first compression process including a quantization process of the gradation value,
2. The data compression apparatus according to claim 1, wherein the output unit performs a second compression process including Huffman coding.
前記出力部は、前記第1の圧縮処理が所定の圧縮目標を達成する場合には、前記ページの複数部分それぞれを表したデータ部分それぞれについて、前記第1の圧縮処理が施されたデータ部分に対しさらに前記第2の圧縮処理を施した上で出力し、前記第1の圧縮処理が所定の圧縮目標を達成しない場合には、該第1の圧縮処理が施されたデータ部分をそのまま出力するものであることを特徴とする請求項1記載のデータ圧縮装置。 The electronic data is page data representing a page,
The output unit, when the first compression process achieves a predetermined compression target, for each data part representing each of the plurality of parts of the page, to the data part subjected to the first compression process On the other hand, after the second compression process is performed, the data is output. When the first compression process does not achieve a predetermined compression target, the data portion subjected to the first compression process is output as it is. The data compression apparatus according to claim 1, wherein the data compression apparatus is a device.
前記第1の圧縮処理が所定の圧縮目標を達成する場合には、該第1の圧縮処理が施された電子データに対し第2の圧縮処理を施した上で出力し、該第1の圧縮処理が所定の圧縮目標を達成しない場合には、該第1の圧縮処理が施された電子データをそのまま出力する出力部とを備えたデータ圧縮装置、および
前記データ圧縮装置から出力された電子データを受け取り、その受け取った電子データが第2の圧縮処理を施された電子データである場合には、その電子データに前記第2の圧縮処理に対応した伸張処理を施して出力し、受け取った電子データが第2の圧縮処理を施されていない電子データである場合には、そのまま出力する第2のデータ処理部と、
前記第2のデータ処理部から出力された電子データに前記第1の圧縮処理に対応した伸張処理を施す第1のデータ処理部とを備えたデータ伸張装置を備えたことを特徴とするデータ移送システム。 A compression unit that performs a first compression process including quantization of the gradation value on electronic data;
When the first compression process achieves a predetermined compression target, the electronic data subjected to the first compression process is output after being subjected to a second compression process. If the process does not achieve a predetermined compression target, the data compression apparatus includes an output unit that outputs the electronic data subjected to the first compression process as it is, and the electronic data output from the data compression apparatus If the received electronic data is electronic data that has been subjected to the second compression processing, the electronic data is subjected to decompression processing corresponding to the second compression processing and output, and the received electronic data is output. When the data is electronic data that has not been subjected to the second compression process, a second data processing unit that outputs the data as it is;
A data transfer comprising: a data decompression device comprising: a first data processing unit that performs decompression processing corresponding to the first compression processing on the electronic data output from the second data processing unit system.
電子データに対し、前記階調値の量子化処理を含む第1の圧縮処理を施す圧縮部と、
前記第1の圧縮処理が所定の圧縮目標を達成する場合には、該第1の圧縮処理が施された電子データに対し第2の圧縮処理を施した上で出力し、該第1の圧縮処理が所定の圧縮目標を達成しない場合には、該第1の圧縮処理が施された電子データをそのまま出力する出力部とを構築することを特徴とするデータ圧縮プログラム。 Embedded in a computer system,
A compression unit that performs a first compression process including quantization of the gradation value on electronic data;
When the first compression process achieves a predetermined compression target, the electronic data subjected to the first compression process is output after being subjected to a second compression process. A data compression program that constructs an output unit that outputs the electronic data subjected to the first compression process as it is when the process does not achieve a predetermined compression target.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005239907A JP2007060000A (en) | 2005-08-22 | 2005-08-22 | Device and program for compressing data, and data transfer system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005239907A JP2007060000A (en) | 2005-08-22 | 2005-08-22 | Device and program for compressing data, and data transfer system |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007060000A true JP2007060000A (en) | 2007-03-08 |
Family
ID=37923137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005239907A Withdrawn JP2007060000A (en) | 2005-08-22 | 2005-08-22 | Device and program for compressing data, and data transfer system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007060000A (en) |
-
2005
- 2005-08-22 JP JP2005239907A patent/JP2007060000A/en not_active Withdrawn
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4139330B2 (en) | Improved variable length decoder | |
US7864190B2 (en) | Methods and apparatus for encoding and decoding images | |
US7054964B2 (en) | Method and system for bit-based data access | |
US7403564B2 (en) | System and method for multiple channel video transcoding | |
US6768819B2 (en) | Image processing apparatus and method, and storage medium used therewith | |
KR100360013B1 (en) | Error reduction in transformed digital data | |
KR970057915A (en) | Memory Management for Image Signal Processors | |
JP3461309B2 (en) | Huffman coded data compression device | |
KR20210094054A (en) | Bit-plane encoding of data arrays | |
JP4443165B2 (en) | Image compression apparatus and image compression method | |
JP2006093958A (en) | Progressive jpeg decoding system | |
KR100357658B1 (en) | Reduced-error processing of transformed digital data | |
JP5614122B2 (en) | Image data decoding device | |
KR101811774B1 (en) | Apparatus and method for processing graphics | |
JP2016116224A (en) | Video data processing system | |
US7675972B1 (en) | System and method for multiple channel video transcoding | |
JP2003189109A (en) | Image processor and image processing method, and computer program | |
JP2007060000A (en) | Device and program for compressing data, and data transfer system | |
JP2001061067A (en) | Image processing unit, its method, data processing unit and its control method | |
US7733249B2 (en) | Method and system of compressing and decompressing data | |
JP2003333347A (en) | Compression method and decompression method for binary image data, and compression apparatus and decompression apparatus for binary image data | |
JP2009239852A (en) | Image processing apparatus and image processing method | |
JP5732765B2 (en) | Image data decoding device | |
JP2004222186A (en) | Image data structure, image recording method, device and program | |
JP2006005478A (en) | Image encoder and image decoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20061219 |
|
A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20081104 |