JP2007060000A - Device and program for compressing data, and data transfer system - Google Patents

Device and program for compressing data, and data transfer system Download PDF

Info

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
Application number
JP2005239907A
Other languages
Japanese (ja)
Inventor
Kenji Yokota
謙治 横田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Corp
Original Assignee
Fujifilm Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujifilm Corp filed Critical Fujifilm Corp
Priority to JP2005239907A priority Critical patent/JP2007060000A/en
Publication of JP2007060000A publication Critical patent/JP2007060000A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a data compressing device, a data transfer system, and a data compression program, which transfer electronic data smoothly. <P>SOLUTION: There are provided: a compression section for performing first compression processing including the quantization processing of a gradation value to electronic data; and an output section for performing second compression processing to the electronic data subjected to the first compression processing for outputting when the first compression processing achieves a prescribed compression goal, and for outputting the electronic data subjected to the first compression processing as they are, when the first compression processing fails to attain the prescribed compression goal. <P>COPYRIGHT: (C)2007,JPO&INPIT

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段階の伸張処理が行われて画像の印刷が行われる。
特開平6−113145号公報
When performing such mass printing, it is important to smoothly transfer image data from the DFE to the printer in order to improve the efficiency of printing work. Therefore, a style is often employed in which image data is subjected to compression processing to reduce the amount of data, image data is transmitted to a printer, and image data expansion processing is performed before printing. Reference 1 and Patent Document 2). In such compression processing of image data, more redundancy is achieved based on the process of compressing by quantizing the tone value of the image represented by this image data, the characteristics of the data arrangement of the image data (eg appearance frequency), etc. In some cases, compression is performed through a two-stage compression process, that is, a process of compression by encoding (Huffman encoding) that performs code allocation with a low code allocation. The image data compressed through the two-stage compression process in this way is transmitted to the printer, and a two-stage decompression process corresponding to the two-stage compression process is performed at the time of printer output. The image is printed.
JP-A-6-113145

この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 data transfer system 10 including a DFE (Digital Front End Processor) 100 and a BEP (Back End Processor) 200, and is a transfer destination of image data in the data transfer system 10. A printer 20 is also shown. The DFE 100 and the BEP 200 are connected by a general-purpose interface cable 150 for SCSI, and the BEP 200 and the printer 20 are connected by a dedicated interface cable 260. This data transfer system 10 corresponds to an example of the data transfer system of the present invention.

DFE100では、ページ記述言語で記述された画像データにRIP(Raster Image Processing)処理が施されて、ビットマップデータが生成される。さらに、DFE100では、このビットマップデータに圧縮処理が施されて圧縮データが生成される。この圧縮データが、汎用インタフェースケーブル150を経由してDFE100からBEP200に移送される。このDFE100の行う、ビットマップデータに圧縮処理を施して圧縮データをBEP200に移送する動作が、本発明のデータ圧縮装置の一実施形態としての動作である。   In the DFE 100, bitmap data is generated by performing RIP (Raster Image Processing) processing on image data described in a page description language. Further, in the DFE 100, this bitmap data is subjected to compression processing to generate compressed data. This compressed data is transferred from the DFE 100 to the BEP 200 via the general-purpose interface cable 150. The operation performed by the DFE 100 to compress the bitmap data and transfer the compressed data to the BEP 200 is an operation as an embodiment of the data compression apparatus of the present invention.

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 printer 20, and the printer 20 outputs an image based on the bitmap data. The operation performed by the BEP 200 to deliver the bitmap data generated by decompressing the compressed data to the printer 20 is the operation as the data decompression device in one embodiment of the data transfer system of the present invention.

以下では、これらDFE100およびBEP200について説明するが、まず、DFE100について説明する。   Hereinafter, the DFE 100 and the BEP 200 will be described. First, the DFE 100 will be described.

図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 DFE 100 includes a CPU 211 that executes various programs, a main memory 212 that is read out and stored for execution by the CPU 211, and a hard disk device 213 that stores various programs and data. Is provided. The DFE 100 has a FD loading port 111 shown in FIG. 1 and a CD-ROM loading port 112 shown in FIG. 1 into which a CD-ROM 2150 is loaded. In each loading slot, an FD drive and a CD-ROM drive shown in FIG. 2 for driving the loaded FD and CD-ROM are provided.

さらにこのDFE100には、画面表示を行なう画像表示装置120、このDFE100内にユーザの指示や文字情報を入力するためのキーボード130、画面表示を行った際に、表示画面上の任意の位置を指定することによりその位置に応じた指示を入力するマウス140が備えられている。以上説明した各種要素はバス1200を介して相互に接続されている。   The DFE 100 further includes an image display device 120 for displaying a screen, a keyboard 130 for inputting user instructions and character information in the DFE 100, and an arbitrary position on the display screen when the screen is displayed. Thus, a mouse 140 for inputting an instruction corresponding to the position is provided. Various elements described above are connected to each other via a bus 1200.

また、DFE100の外部には、図1に示す、BEP200とこのBEP200と接続されたプリンタ20が備えられており、このBEP200に向けて圧縮された画像データを送るために、DFE100には出力インタフェース217が内蔵されている。また、DFE100には、スキャナーなどの外部機器が接続される入力インタフェース216が設けられており、この入力インタフェース216を介して画像データをDFE100に入力することもできる。これらの出力インタフェース217および入力インタフェース216も、DFE100のハードウェアを構成する上述の各種要素と、バス1200を介して相互に接続されている。   Further, a BEP 200 and a printer 20 connected to the BEP 200 shown in FIG. 1 are provided outside the DFE 100, and an output interface 217 is sent to the DFE 100 in order to send compressed image data to the BEP 200. Is built-in. The DFE 100 is provided with an input interface 216 to which an external device such as a scanner is connected. Image data can also be input to the DFE 100 through the input interface 216. The output interface 217 and the input interface 216 are also connected to the above-described various elements constituting the hardware of the DFE 100 via the bus 1200.

次に本発明のデータ圧縮プログラムの一実施形態について説明する。   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-ROM 2150, for example, when the CD-ROM 2150 is loaded into the main body 110 from the CD-ROM loading slot 112, the CD-ROM 2150 is loaded. A data compression program stored in the hard disk drive 213 of the DFE 100 is installed by the CD-ROM drive 215. When the data compression program installed in the hard disk device 213 is activated, the DFE 100 operates as an embodiment of the data compression device of the present invention.

図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 data compression program 900 is stored in the CD-ROM 2150. The storage medium for storing the data compression program 900 according to the present invention includes not only the CD-ROM 2150 and the hard disk device 213 but also various storage media such as the FD 2150 and a DVD or MO (not shown in FIG. 2). It can be adopted.

このデータ圧縮プログラム900は、図2および図3に示すDFE100内で実行され、上述したように、そのDFE100を本発明のデータ圧縮装置の一実施形態として動作させるものであり、画像データ生成部511、第1の圧縮部512、圧縮率判定部513、圧縮処理分岐部514、第2の圧縮部515を有している。このデータ圧縮プログラム900の各要素の詳細な内容については後述する。   The data compression program 900 is executed in the DFE 100 shown in FIGS. 2 and 3, and operates the DFE 100 as an embodiment of the data compression apparatus of the present invention as described above. The image data generation unit 511 , A first compression unit 512, a compression rate determination unit 513, a compression processing branching unit 514, and a second compression unit 515. Detailed contents of each element of the data compression program 900 will be described later.

図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 data compression program 900 shown in FIG. 3 is installed in the DFE 100 shown in FIG. 1, the image data generation unit 311, the first compression unit 312, the compression rate determination unit 313, and the compression processing branch in the DFE 100 shown in FIG. Each element of the unit 314 and the second compression unit 315 is constructed on the DFE 100, and operates the DFE 100 as an embodiment of the data compression apparatus of the present invention. These image data generation unit 311, first compression unit 312, compression rate determination unit 313, compression processing branch unit 314, and second compression unit 315 are the first compression unit 512 in the data compression program 900 shown in FIG. The compression rate determination unit 513, the compression processing branching unit 514, and the second compression unit 515 are each constructed on the DFE 100. Accordingly, each element in FIG. 3 corresponds to each element in FIG. 4, and each element in FIG. 4 is a combination of the hardware of the DFE 100 shown in FIGS. 1 and 2 and the OS and application program executed by the DFE 100. 3 is different in that each element of the data compression program 900 shown in FIG. 3 is composed only of application programs.

ここで、本実施形態と従来との違いを明確化するために、従来の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 DFE 100 and the BEP 200 shown in FIG. 4 are denoted by the same reference numerals. As is apparent from this figure, conventionally, after the image data is compressed by the first compression unit 312 and the second compression unit 315 in the conventional DFE 100 ′, the second decompression in the conventional BEP 200 ′ is performed. Unlike the configuration shown in FIG. 5, the compression process and the expansion process are not branched in the middle.

以上の事実を踏まえ、以下では、図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 DFE 100 will be described.

図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 DFE 100 includes a CPU 211 and an image data transmission unit 330. In this figure, an image data generation unit 311, a first compression unit 312, a compression rate determination unit 313, a compression processing branching unit 314, and a second compression unit 315 are shown in the CPU 211. It represents operating as a generation unit 311, a first compression unit 312, a compression rate determination unit 313, a compression processing branching unit 314, and a second compression unit 315. The CPU 211 controls the operation of the entire DFE 100. Here, the operation of the CPU 211 will be described by focusing on the portion directly related to the present invention.

まず、画像データ生成部311として動作しているCPU211では、1ページあるいは複数ページ分の、複数の画素の2次元の配列からなる画像を表わす画像データにRIP処理が施されてビットマップデータが生成される。   First, the CPU 211 operating as the image data generation unit 311 generates bitmap data by performing RIP processing on image data representing a two-dimensional array of a plurality of pixels for one page or a plurality of pages. Is done.

また、第1の圧縮部312として動作しているCPU211では、生成されたビットマップデータ1ページ分をそのページ中の8行分の画素の配列というブロック単位に分けて圧縮処理が施される。この圧縮処理では、そのブロック内の階調値を空間周波数でフーリエ級数展開した際のフーリエ係数を所定の量子化テーブルを用いて量子化することによって、階調についての情報量の削減が行われて、ビットマップデータのデータ量が圧縮される。   In addition, the CPU 211 operating as the first compression unit 312 performs compression processing by dividing the generated bitmap data for one page into block units called an array of pixels for eight rows in the page. In this compression processing, the amount of information about gradation is reduced by quantizing the Fourier coefficient when the gradation value in the block is Fourier-series-expanded with a spatial frequency using a predetermined quantization table. Thus, the amount of bitmap data is compressed.

具体的にはこの量子化は、フーリエ係数を、そのフーリエ係数の空間周波数に対応した
量子化テーブル上の数値で割り算し、その商の小数点以下を切り捨てた後、再度その量子化テーブルの数値を乗じることによって行われる。
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 CPU 211 operating as the compression rate determination unit 313, the first compression unit 312 has not yet processed the first compressed data generated by sequentially compressing each block unit of an array of 8 rows of pixels. A compression rate for compression bitmap data is sequentially obtained, and it is determined whether or not the compression rate has reached a predetermined target compression rate. In accordance with this determination result, the CPU 211 operating as the compression processing branching unit 314 branches subsequent processing of the first compressed data.

本実施形態では、このように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 CPU 211 operating as the second compression unit 315. Encoding is performed to further compress the amount of data. Hereinafter, the compressed data at this stage is referred to as second compressed data. The second compressed data compressed with the Huffman coding is transferred to the image data transmitting unit 330, and the CPU 211 outputs the compressed data to the BEP 200 to the image data transmitting unit 330. To instruct.

一方、この判定において、圧縮率が目標圧縮率に達していない場合は、生成されたブロック単位の第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 data transmission unit 330 without being subjected to Huffman coding. The CPU 211 instructs the image data transmission unit 330 to output the first compressed data to the BEP 200.

画像データ送信部330では、CPU211から、第1および第2の圧縮データの出力が指示されると、BEP200に向けて、SCSIに則った圧縮データの出力が開始される。   In the image data transmission unit 330, when the CPU 211 instructs the output of the first and second compressed data, the output of the compressed data in accordance with the SCSI is started toward the BEP 200.

以上の説明において、CPU211が、本発明にいう圧縮部の一例に相当し、CPU211と出力部330とを合せたものが、本発明にいう出力部の一例に相当する。   In the above description, the CPU 211 corresponds to an example of a compression unit according to the present invention, and the combination of the CPU 211 and the output unit 330 corresponds to an example of an output unit according to the present invention.

続いて、BEP200について説明する。   Next, the BEP 200 will be described.

図4に示すように、BEP200は、画像データ受信部410、伸張処理分岐部431、第1の伸張部433、第2の伸張部432、画像データ出力部450を備えている。   As shown in FIG. 4, the BEP 200 includes an image data receiving unit 410, an expansion processing branching unit 431, a first expansion unit 433, a second expansion unit 432, and an image data output unit 450.

BEP200の画像データ受信部410では、DFE100の出力部330からSCSIに則って送られてくる、第1および第2の圧縮データが受け取られる。そして、これら第1および第2の圧縮データが、伸張処理分岐部431に渡され、この伸張処理分岐部431において、圧縮データが第1の圧縮データであるか、あるいは第2の圧縮データであるかに応じてその後の伸張処理の分岐が行われる。   The image data receiving unit 410 of the BEP 200 receives the first and second compressed data transmitted from the output unit 330 of the DFE 100 according to the SCSI. Then, these first and second compressed data are transferred to the decompression processing branching unit 431. In the decompression processing branching unit 431, the compressed data is the first compressed data or the second compressed data. In response to this, branching of the subsequent expansion processing is performed.

圧縮データが第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 processing branching unit 431 to the second decompressing unit 423, and is encoded by the Huffman in the second decompressing unit 423. The data is decrypted into the original data and the data is decompressed. Therefore, at this stage, the second compressed data returns to the first compressed data. Subsequently, the first compressed data is sent to the first decompression unit 433, and the run length decoding of “0” that has been encoded is performed in the first decompression unit 433. Inverse Fourier series expansion is performed, and bitmap data representing the gradation value of each pixel is reproduced. The bitmap data is sent by the image data output unit 450 to the printer 20 provided outside the BEP 200 and output from the printer 20.

圧縮データが第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 processing branching unit 431 to the first expansion unit 433 as it is, and is encoded by the first expansion unit 433. The run-length decoding for “0” that has been performed is performed, and further, inverse Fourier series expansion is performed, so that bitmap data representing the gradation value of each pixel is reproduced. The bitmap data is sent by the image data output unit 450 to the printer 20 provided outside the BEP 200 and output from the printer 20.

BEP200の圧縮データが、第1の圧縮データ、あるいは第2の圧縮データのいずれであっても、プリンタ20から出力された画像を表す伸張後のビットマップデータは、第1の圧縮部312で行われた量子化のため、DFE内で画像データ生成部311において生成された元の画像データよりはデータ量が削減されている。しかし、削減されたデータ量の多くは、空間周波数の高周波成分であるため、このデータ量の削減による画質の低下は、人間の視覚ではほとんど感じられないものとなっている。   Regardless of whether the compressed data of the BEP 200 is the first compressed data or the second compressed data, the decompressed bitmap data representing the image output from the printer 20 is processed by the first compressing unit 312. Because of this quantization, the data amount is reduced compared to the original image data generated by the image data generation unit 311 in the DFE. However, since most of the reduced data amount is a high frequency component of the spatial frequency, the reduction in image quality due to the reduction in the data amount is hardly felt by human vision.

以上の説明において、画像データ受信部410、伸張処理部分岐部431、第2の伸張部432を合せたものが、本発明にいう第2のデータ処理部の一例に相当し、第1の伸張部433が、本発明にいう第1のデータ処理部の一例に相当する。   In the above description, the combination of the image data receiving unit 410, the expansion processing unit branching unit 431, and the second expansion unit 432 corresponds to an example of the second data processing unit according to the present invention, and the first expansion unit. 433 corresponds to an example of the first data processing unit referred to in the present invention.

以上が本発明の実施形態についての説明である。   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 second expansion unit 432 in the BEP 200 is Even in the case of low, the efficiency reduction due to the low decompression capability and the reduction in efficiency of the decompression process in the first decompression unit 433, which occurs because the compression ratio of the first compressed data is not sufficient, are combined. Can be avoided.

また、本実施形態のデータ移送システム10およびデータ移送システム10では、圧縮率の判定が個々のブロック単位について行なわれるため、圧縮対象のビットマップデータに、部分的に圧縮の程度が低下するような画像データ部分が含まれている場合であっても、その画像データ部分についての圧縮の程度の低さが、見過ごされることなく確認されて、画像データ部分ごとに適切に処理される。   Further, in the data transfer system 10 and the data transfer system 10 of the present embodiment, the compression rate is determined for each block unit, so that the degree of compression is partially reduced in the bitmap data to be compressed. Even when the image data portion is included, the low degree of compression of the image data portion is confirmed without being overlooked, and is appropriately processed for each image data portion.

さらに、本実施形態のデータ移送システム10は、高速な伸張処理を実行できる高性能の伸張器等といった、製造時のコストの増大を招く高価な部品が不要であるので、製造時におけるコストの増大が抑制されている。   Furthermore, the data transfer system 10 according to the present embodiment does not require expensive parts such as a high-performance decompressor that can execute a high-speed decompression process, which causes an increase in manufacturing cost. Is suppressed.

尚、上記の説明では、本発明にいうデータ圧縮装置の一例として、圧縮処理を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 CPU 211 is described as an example of the compression unit according to the present invention. However, the data compression unit of the present invention may be, for example, a dedicated circuit that performs such compression processing.

また、上記の説明では、本発明にいう出力部の役割の一旦を担う画像データ送信部330は、SCSIに則った出力を行なうものであるが、本発明の出力部はこれに限るものではなく、SCSI以外の通信規格に則った出力を行なうもの等であっても良い。また、その場合には、本発明にいう受取部は、送信側と同じSCSI以外の通信規格に則って圧縮データを受け取るものとなる。   Further, in the above description, the image data transmission unit 330 that once plays the role of the output unit according to the present invention performs output in accordance with SCSI, but the output unit of the present invention is not limited to this. A device that outputs in accordance with a communication standard other than SCSI may be used. In this case, the receiving unit referred to in the present invention receives the compressed data in accordance with the same communication standard other than SCSI as the transmitting side.

本発明のデータ圧縮装置の一実施形態が適用された、本発明のデータ移送システムの一実施形態を表す図である。It is a figure showing one Embodiment of the data transfer system of this invention with which one Embodiment of the data compression apparatus of this invention was applied. 図1に示すDFEのハードウェア構成図である。It is a hardware block diagram of DFE shown in FIG. 本発明のデータ圧縮プログラムの一実施形態を示す図である。It is a figure which shows one Embodiment of the data compression program of this invention. 図1に示すDFEを本発明のデータ圧縮装置の一実施形態として動作させるためにこのDFE上に構築される要素と、図1に示すBEPの構成要素を表した図である。FIG. 2 is a diagram showing elements constructed on the DFE and 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. 従来のDFEおよびBEP内の構成要素を表した図である。It is the figure showing the component in the conventional DFE and BEP.

符号の説明Explanation of symbols

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 'data transfer system 20 printer 100, 100' DFE
150 General-purpose interface cable 200, 200 'BEP
260 Dedicated interface cable 111 FD loading port 112 CD-ROM loading port 120 Image display device 130 Keyboard 140 Mouse 1200 Bus 211, 211 ′ CPU
212 Main memory 213 Hard disk device 214 FD drive 2140 FD
215 CD-ROM drive 2150 CD-ROM
216 Input interface 217 Output interface 900 Data compression program 511 Image data generation unit 512 First compression unit 513 Compression rate determination unit 514 Compression processing branch unit 515 Second compression unit 311 Image data generation unit 312 First compression unit 313 Compression Rate determination unit 314 Compression processing branch unit 315 Second compression unit 330 Image data transmission unit 410 Image data reception unit 431 Expansion processing branch unit 432 Second decompression unit 433 First decompression unit 450 Image data output unit

Claims (5)

電子データに対し、第1の圧縮処理を施す圧縮部と、
前記第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の圧縮処理が所定の圧縮目標を達成する場合には、該第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.
JP2005239907A 2005-08-22 2005-08-22 Device and program for compressing data, and data transfer system Withdrawn JP2007060000A (en)

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)

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