JP2000092329A - Data compressing device and its data compressing method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To prevent image deterioration, to improve data compressibility and to perform high speed data transfer by converting m×n pixels into direct current and alternating current components, extracting data in a zigzag fashion from each component, arranging each data stream alternately and successively compressing and outputting it. SOLUTION: Data of 8×8 pixels are segmented from a piece of image data, and AC and DC components are extracted by subjecting them to DCT transformation. That is, when the 8×8 pixel image data are subjected to DCT transformation, the leading pixel shows the overall mean value DC component and the Remaining sixty-three pixels show color distortion and the AC components. Data in this processing turn out to be 33, -9, 1, -1, 0, 0, .... These data are extracted and processed, and next, odd number 8×8 data processing and then even number 8×8 data processing are performed. And, odd number extracted data streams are arranged in reverse sequence to even number extracted data streams and are outputted. Thus, a high transfer rate can be obtained even in the case of simple compression processing such as a run length method.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、離散コサイン変換
後のデータ列の並べ換え等を行い、圧縮処理を行うこと
により、高圧縮率のデータ圧縮を行うデータ圧縮装置、
及びそのデータ圧縮方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data compression apparatus for compressing data at a high compression rate by rearranging data sequences after discrete cosine transform and performing compression processing.
And a data compression method thereof.

【０００２】[0002]

【従来の技術】画像データの圧縮処理に使用されるＪＰ
ＥＧ圧縮は、ＤＣＴ変換（discrete cosine transform
）、量子化、エントロピ圧縮の３段階でデータを圧縮
し、その逆の処理、すなわちエントロピ伸張、逆量子
化、逆ＤＣＴ変換によってデータを復調している。そし
て、上記ＤＣＴ変換はデータに含まれる周波数を分解す
る処理である。2. Description of the Related Art JP used for compression processing of image data
EG compression is performed by DCT (discrete cosine transform).
), Data is compressed in three stages of quantization and entropy compression, and the data is demodulated by the reverse process, that is, entropy expansion, inverse quantization, and inverse DCT transform. The DCT transform is a process of decomposing a frequency included in data.

【０００３】また、量子化処理では人の目の特性に合わ
せた数値で割り算を行い、いわゆるジグザグにデータを
取り出し、圧縮処理を行ってプリンタ装置にデータを転
送している。In the quantization process, data is divided by a numerical value according to the characteristics of human eyes, data is extracted in a so-called zigzag manner, compressed, and transferred to a printer.

【０００４】[0004]

【発明が解決しようとする課題】しかしながら、上述の
ＪＰＥＧ圧縮によるデータ処理の場合、交流成分に対し
て大きな数値によって割り算を行うため画像品質の劣化
が大きく、また圧縮処理に際して演算時間がかかり、デ
ータの高速転送が困難であった。However, in the case of the above-described data processing by JPEG compression, since the AC component is divided by a large numerical value, the image quality is greatly degraded. High-speed transfer was difficult.

【０００５】本発明は上記課題を解決するため、画像品
質の劣化を防止し、データの圧縮率を向上させ、高速な
データ転送が可能なデータ圧縮装置、及びそのデータ圧
縮方法を提供することを課題とする。[0005] In order to solve the above-mentioned problems, the present invention provides a data compression apparatus capable of preventing deterioration of image quality, improving a data compression rate, and performing high-speed data transfer, and a data compression method thereof. Make it an issue.

【０００６】[0006]

【課題を解決するための手段】上記課題は請求項１記載
の発明によれば、画像データをｍ×ｎ画素分読み出し、
離散コサイン変換を行い、前記ｍ×ｎ画素を直流成分と
交流成分に変換する変換手段と、該変換手段によって変
換されたデータを一定の数値で割り算する演算手段と、
該演算手段によって得られたデータに対し、前記直流成
分側からジグザグにデータを取り出す第１のデータ取り
出し手段と、前記該演算手段によって得られたデータに
対し、前記交流成分側からジグザグにデータを取り出す
第２のデータ取り出し手段と、前記第１のデータ取り出
し手段の取り出しデータのデータ列と、前記第２のデー
タ取り出し手段の取り出しデータのデータ列とを交互に
並べ、順次圧縮出力する出力手段とを有するデータ圧縮
装置を提供することによって達成できる。According to the first aspect of the present invention, image data is read out by m × n pixels.
A conversion unit that performs a discrete cosine transform to convert the m × n pixels into a DC component and an AC component, and an arithmetic unit that divides the data converted by the conversion unit by a constant numerical value;
First data extracting means for extracting data from the DC component side in a zigzag manner with respect to the data obtained by the arithmetic means; and data from the AC component side in a zigzag manner with respect to the data obtained by the arithmetic means. A second data extracting means for extracting, an output means for alternately arranging a data string of data extracted by the first data extracting means and a data string of data extracted by the second data extracting means, and sequentially compressing and outputting the data string; This can be achieved by providing a data compression device having

【０００７】ここで、画像データは、例えば６４０×４
８０ピクセルの画像データであり、この画像データの中
の、例えばｍ×ｎ画素分だけ読み出す。また、変換手段
は読み出した上記ｍ×ｎ画素分のデータに対し離散コサ
イン変換を行い、前記ｍ×ｎ画素を直流成分と交流成分
に変換する。ここで、直流成分は各画素の平均階調数で
あり、交流成分はそのバラツキの大きさを示す。したが
って、例えば単色の全体に淡い画像データでは交流成分
に“０”データが連続する場合が多くなる。Here, the image data is, for example, 640 × 4
This is image data of 80 pixels, and for this image data, for example, m × n pixels are read. The conversion means performs a discrete cosine transform on the read data of m × n pixels to convert the m × n pixels into a DC component and an AC component. Here, the DC component is the average number of gradations of each pixel, and the AC component indicates the magnitude of the variation. Therefore, for example, in the case of single-color image data that is pale in total, there are many cases where “0” data continues in the AC component.

【０００８】また、演算手段は上記変換手段によって変
換されたデータを一定の数値、例えば一定の小さい数値
で割り算し、交流成分に含まれる情報を最大限保持させ
る。また、圧縮出力手段は、例えばランレングス等の圧
縮方式を用い、第１のデータ取り出し手段から得られる
データと、第２のデータ取り出し手段から得られるデー
タとを交互に圧縮出力する。The calculating means divides the data converted by the converting means by a certain numerical value, for example, a certain small numerical value, so as to hold the information contained in the AC component to the maximum. The compression output unit alternately compresses and outputs data obtained from the first data extraction unit and data obtained from the second data extraction unit using a compression method such as run length.

【０００９】このように構成することにより、第１のデ
ータ取り出し手段から得られるデータ列のデータは、例
えば下位バイトが殆ど“０”のデータであり、一方第２
のデータ取り出し手段から得られるデータ列のデータ
は、例えば上位バイトが殆ど“０”のデータであり、デ
ータ“０”のバイト数が多くなり、例えばランレングス
圧縮方式でデータを圧縮した場合、圧縮率が増し、高速
転送を行うことができる。With such a configuration, the data of the data string obtained from the first data extracting means is, for example, data in which the lower byte is almost "0", while
For example, the data of the data string obtained from the data extracting means is almost “0” in the upper byte, and the number of bytes of the data “0” increases. For example, when the data is compressed by the run-length compression method, The rate is increased, and high-speed transfer can be performed.

【００１０】上記課題は請求項２記載の発明によれば、
画像データをｍ×ｎ画素分読み出し、離散コサイン変換
を行い、前記ｍ×ｎ画素を直流成分と交流成分に変換す
る変換処理と、該変換処理によって変換したデータを一
定の数値で割り算する演算処理と、該演算処理によって
得られたデータに対し、前記直流成分側からジグザグに
データを取り出す第１のデータ取り出し処理と、前記該
演算処理によって得られたデータに対し、前記交流成分
側からジグザグにデータを取り出す第２のデータ取り出
し処理と、前記第１のデータ取り出し処理による取り出
しデータのデータ列と、前記第２のデータ取り出し処理
による取り出しデータのデータ列とを交互に並べ、順次
圧縮出力する出力処理とを行うデータ圧縮方法を提供す
ることによって達成できる。[0010] The above object is achieved according to the second aspect of the present invention.
A conversion process of reading image data for m × n pixels, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component, and an arithmetic process of dividing the data converted by the conversion process by a fixed numerical value A first data extraction process for extracting data from the DC component side in a zigzag manner with respect to the data obtained by the arithmetic processing, and a zigzag operation from the AC component side for the data obtained by the arithmetic process. A second data fetching process for fetching data, a data sequence of data fetched by the first data fetching process, and a data sequence of data fetched by the second data fetching process are alternately arranged and sequentially compressed and output. This can be achieved by providing a data compression method for performing the processing.

【００１１】本例は上記請求項１記載の発明をデータ圧
縮方法によって達成するものであり、このように構成す
ることによっても、第１のデータ取り出し処理によって
得られるデータ列のデータは、例えば下位バイトが殆ど
“０”のデータであり、一方第２のデータ取り出し処理
によって得られるデータ列のデータは、例えば上位バイ
トが殆ど“０”のデータであり、データ“０”のバイト
数が多くなり、例えばランレングス圧縮方式でデータを
圧縮した場合、圧縮率が増し、高速転送を行うことがで
きる。上記課題は請求項３記載の発明によれば、画像デ
ータをｍ×ｎ画素分読み出し、離散コサイン変換を行
い、前記ｍ×ｎ画素を直流成分と交流成分に変換する変
換手段と、該変換手段によって変換されたデータを一定
の数値で割り算する演算手段と、該演算手段によって得
られたデータに対し、前記直流成分側又は交流成分側か
らジグザグにデータを取り出すデータ取り出し手段と、
該データ取り出し手段の取り出しデータのデータ列を上
位バイトと下位バイトに分割する分割手段と、該分割手
段によって分割された上位バイト、及び下位バイトを複
数蓄積し、圧縮出力する出力手段とを有するデータ圧縮
装置を提供することによって達成できる。In this embodiment, the invention described in claim 1 is achieved by a data compression method. With such a configuration, the data of the data string obtained by the first data extracting process is, for example, lower-order data. Bytes are almost "0" data, while data of a data string obtained by the second data extraction processing is, for example, data in which the upper byte is almost "0", and the number of bytes of data "0" increases. For example, when data is compressed by a run-length compression method, the compression ratio increases and high-speed transfer can be performed. According to a third aspect of the present invention, there is provided a conversion unit for reading image data for m × n pixels, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component. Calculating means for dividing the data converted by a constant numerical value, and data extracting means for extracting data zigzag from the DC component side or the AC component side with respect to the data obtained by the arithmetic means,
Data having division means for dividing a data sequence of data fetched by the data fetch means into upper bytes and lower bytes, and output means for accumulating a plurality of upper bytes and lower bytes divided by the division means and compressing and outputting the compressed data. This can be achieved by providing a compression device.

【００１２】ここで、画像データは、前述の請求項１と
同様、例えば６４０×４８０ピクセルの画像データであ
り、この画像データの中の、例えばｍ×ｎ画素分だけ読
み出す。また、変換手段は読み出した上記ｍ×ｎ画素分
のデータに対し離散コサイン変換を行い、前記ｍ×ｎ画
素を直流成分と交流成分に変換する。Here, the image data is, for example, image data of 640.times.480 pixels, as in the above-described claim 1, and only m.times.n pixels of the image data are read out. The conversion means performs a discrete cosine transform on the read data of m × n pixels to convert the m × n pixels into a DC component and an AC component.

【００１３】また、演算手段は上記変換手段によって変
換されたデータを一定の数値、例えば一定の小さい数値
で割り算し、交流成分に含まれる情報を最大限保持させ
る。一方、分割手段は上記演算手段によって得られたデ
ータに対し、前記直流成分側又は交流成分側からジグザ
グにデータを取り出し、該データ取り出し手段の取り出
しデータのデータ列を上位バイトと下位バイトに分割す
る。ここで、分割する位置は全バイトの半分の位置であ
ってもよく、また他の位置でもよい。The calculating means divides the data converted by the converting means by a certain numerical value, for example, a certain small numerical value, so as to hold the information contained in the AC component to the maximum. On the other hand, the dividing means extracts data zigzag from the DC component side or the AC component side with respect to the data obtained by the arithmetic means, and divides the data sequence of the data extracted by the data extracting means into upper bytes and lower bytes. . Here, the dividing position may be a half position of all bytes or another position.

【００１４】そして、出力手段は上記下位バイト部分に
“０”データが多く含まれていることから、複数の下位
バイトのデータの蓄積し、下位バイト部分をまとめて圧
縮出力することにより、より効率よくデータ圧縮を行
い、高速データ転送を実現するものである。Since the lower byte portion contains a large amount of "0" data, the output means accumulates data of a plurality of lower bytes and compresses and outputs the lower byte portion, thereby improving efficiency. Data compression is often performed to achieve high-speed data transfer.

【００１５】上記課題は請求項４記載の発明によれば、
画像データをｍ×ｎ画素分読み出し、離散コサイン変換
を行い、前記ｍ×ｎ画素を直流成分と交流成分に変換す
る変換処理と、該変換処理によって変換したデータを一
定の数値で割り算する演算処理と、該演算処理によって
得られたデータに対し、前記直流成分側又は交流成分側
からジグザグにデータを取り出すデータ取り出し処理
と、該データ取り出し処理の取り出しデータのデータ列
を上位バイトと下位バイトに分割する分割処理と、該分
割処理によって分割された上位バイト、及び下位バイト
を複数蓄積し、圧縮出力する出力処理とを行うデータ圧
縮方法を提供することによって達成できる。[0015] According to the fourth aspect of the present invention, the above object is provided.
A conversion process of reading image data for m × n pixels, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component, and an arithmetic process of dividing the data converted by the conversion process by a fixed numerical value And a data fetching process for zigzag data from the DC component side or the AC component side with respect to the data obtained by the arithmetic processing, and dividing a data string of the fetched data in the data fetching process into an upper byte and a lower byte. This can be attained by providing a data compression method for performing a dividing process to perform the above-described process, and an output process of storing a plurality of upper bytes and lower bytes divided by the dividing process and compressing and outputting the data.

【００１６】本例は上記請求項３記載の発明をデータ圧
縮方法によって達成するものであり、このように構成す
ることによっても、上記下位バイト部分に“０”データ
が多く含まれていることから、複数の下位バイトのデー
タの蓄積し、下位バイト部分をまとめて圧縮出力するこ
とにより、より効率よくデータ圧縮を行い、高速データ
転送を実現するものである。上記課題は請求項５記載の
発明によれば、画像データをｍ×ｎ画素分読み出し、離
散コサイン変換を行い、前記ｍ×ｎ画素を直流成分と交
流成分に変換する変換手段と、該変換手段によって変換
されたデータを一定の数値で割り算する演算手段と、該
演算手段によって得られたデータに対し、前記直流成分
側又は交流成分側からジグザグにデータを取り出し、ラ
イン状に配列するデータ取り出し手段と、該データ取り
出し手段によってライン状に配列されたデータ列を９０
度回転する回転手段と、該回転手段によって回転された
データ列を複数作成し、前記ライン状にデータを圧縮出
力する出力手段とを有するデータ圧縮装置を提供するこ
とによって達成できる。This embodiment achieves the above-described third aspect of the present invention by a data compression method. With such a configuration, the lower byte portion contains a large amount of "0" data. By accumulating data of a plurality of low-order bytes and compressing and outputting the low-order byte portions, data compression is performed more efficiently and high-speed data transfer is realized. According to a fifth aspect of the present invention, there is provided a conversion means for reading image data for m × n pixels, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component; Means for dividing the data converted by the constant value, and data extracting means for zigzag extracting data from the DC component side or the AC component side with respect to the data obtained by the arithmetic means, and arranging them in a line. And the data sequence arranged in a line by the
This can be attained by providing a data compression device that includes a rotation unit that rotates by degrees, and an output unit that creates a plurality of data strings rotated by the rotation unit and compresses and outputs the data in a line.

【００１７】ここで、画像データは、前述の請求項１及
び３と同様、例えば６４０×４８０ピクセルの画像デー
タであり、この画像データの中の、例えばｍ×ｎ画素分
だけ読み出す。また、変換手段は読み出した上記ｍ×ｎ
画素分のデータに対し離散コサイン変換を行い、前記ｍ
×ｎ画素を直流成分と交流成分に変換する。Here, the image data is, for example, image data of 640.times.480 pixels, as in the first and third aspects of the present invention, and only m.times.n pixels of the image data are read out. Further, the conversion means reads the above m × n
A discrete cosine transform is performed on the pixel data,
× n pixels are converted into a DC component and an AC component.

【００１８】また、演算手段は上記変換手段によって変
換されたデータを一定の数値、例えば一定の小さい数値
で割り算し、交流成分に含まれる情報を最大限保持させ
る。一方、回転手段は、例えば横方向にライン状に配列
したデータ列を縦方向にライン状に配列させる変換処理
であり、９０°のデータ列の回転処理を行う構成であ
る。Further, the arithmetic means divides the data converted by the conversion means by a certain numerical value, for example, a certain small numerical value, and holds the information contained in the AC component to the maximum. On the other hand, the rotation means is a conversion process for arranging data strings arranged in a line in the horizontal direction in a line in the vertical direction, for example, and is configured to perform a rotation processing of a data string of 90 °.

【００１９】このように構成することにより、例えば縦
方向に配列したデータは、その下方のデータには“０”
データが多く、このデータをランレングスの圧縮処理に
よりデータ圧縮し、出力することで極めて高効率なデー
タ圧縮を行うことができ、データ転送も高速に行うこと
ができる。With such a configuration, for example, data arranged in the vertical direction has "0"
Since there is a lot of data, the data is compressed by a run-length compression process and output, so that extremely high-efficiency data compression can be performed and data transfer can be performed at high speed.

【００２０】上記課題は請求項６記載の発明によれば、
画像データをｍ×ｎ画素分読み出し、離散コサイン変換
を行い、前記ｍ×ｎ画素を直流成分と交流成分に変換す
る変換処理と、該変換処理によって変換したデータを一
定の数値で割り算する演算処理と、該演算処理によって
得られたデータに対し、前記直流成分側又は交流成分側
からジグザグにデータを取り出し、ライン状に配列する
データ取り出し処理と、該データ取り出し処理によって
ライン状に配列されたデータ列を９０度回転する回転処
理と、該回転処理によって回転されたデータ列を複数作
成し、前記ライン状にデータを圧縮出力する出力処理と
を有するデータ圧縮方法を提供することによって達成で
きる。[0020] The above object is attained by the invention according to claim 6.
A conversion process of reading image data for m × n pixels, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component, and an arithmetic process of dividing the data converted by the conversion process by a fixed numerical value With respect to the data obtained by the arithmetic processing, data is zigzag-extracted from the DC component side or the AC component side, and data extraction processing of arranging the data in a line, and data arranged in a line by the data extraction processing This can be achieved by providing a data compression method that includes a rotation process of rotating a column by 90 degrees, and an output process of creating a plurality of data columns rotated by the rotation process and compressing and outputting the data in a line.

【００２１】本例は上記請求項５記載の発明をデータ圧
縮方法によって達成するものであり、このように構成す
ることによっても、例えば縦方向に配列したデータは、
その下方のデータには“０”データが多く、このデータ
をランレングスの圧縮処理によりデータ圧縮し、出力す
ることで極めて高効率なデータ圧縮を行うことができ、
データ転送も高速に行うことができる。In this embodiment, the invention described in claim 5 is achieved by a data compression method. With such a configuration, for example, data arranged in the vertical direction can be
There are many "0" data below the data, and this data is compressed by a run-length compression process, and by outputting the data, extremely high-efficiency data compression can be performed.
Data transfer can also be performed at high speed.

【００２２】[0022]

【発明の実施の形態】以下、本発明の実施の形態を図面
を用いて詳細に説明する。 ＜第１実施形態例＞図１は本実施形態例のデータ圧縮装
置、及びそのデータ圧縮を適用するシステム構成図であ
る。尚、本例で使用するシステムは、ホスト機器とホス
ト機器に接続されたプリンタ装置によって構成される。Embodiments of the present invention will be described below in detail with reference to the drawings. <First Embodiment> FIG. 1 is a diagram showing a data compression apparatus according to the first embodiment and a system configuration to which the data compression is applied. Note that the system used in this example is composed of a host device and a printer device connected to the host device.

【００２３】プリンタ装置１は、同図に示すようにプリ
ンタコントローラ２、及びエンジンコントローラ３で構
成され、プリンタコントローラ２には不図示のＣＰＵ、
ＲＯＭ、ＲＡＭ、セントロニクスインターフェイス、画
像メモリ等が内蔵されている。また、エンジンコントロ
ーラ３は特にエンジン部を制御する制御部であり、印字
ヘッド４、駆動モータ５、等に接続され、記録紙への印
刷処理、搬送機構等の回転駆動を行う。The printer device 1 comprises a printer controller 2 and an engine controller 3 as shown in FIG.
A ROM, a RAM, a Centronics interface, an image memory, and the like are built in. The engine controller 3 is a control unit that controls the engine unit, and is connected to the print head 4, the drive motor 5, and the like, and performs printing processing on recording paper and rotational driving of a transport mechanism.

【００２４】プリンタコントローラ２内に設けられた不
図示のＣＰＵは、ホスト機器である、例えばコンピュー
タ６から供給される画像データを、セントロインターフ
ェイス７を介して入力し、画像データの記録紙への印刷
処理を行う。A CPU (not shown) provided in the printer controller 2 inputs image data supplied from a host device, for example, a computer 6 through a centro interface 7 and prints the image data on a recording sheet. Perform processing.

【００２５】一方、コンピュータ６はアプリケーション
プログラム８によって作成した画像データをプリンタド
ライバ９によってプリンタ装置１の処理可能なデータに
変換し、プリンタ装置１に送る。また、プリンタドライ
バ９は画像データを高速に転送するため、データ圧縮処
理を行う。尚、コンピュータ６内には不図示のＣＰＵ、
ＲＯＭ、ＲＡＭ、等が配設され、これらの素子は変換手
段、演算手段、データ取り出し手段、出力手段、等の機
能を果たす。On the other hand, the computer 6 converts the image data created by the application program 8 into data that can be processed by the printer 1 by the printer driver 9 and sends the data to the printer 1. The printer driver 9 performs a data compression process to transfer image data at high speed. The computer 6 includes a CPU (not shown),
A ROM, a RAM, and the like are provided, and these elements function as a conversion unit, a calculation unit, a data extraction unit, an output unit, and the like.

【００２６】以下、上述の構成において、データ圧縮処
理を具体的に説明する。図２はこの処理を説明する図で
ある。先ず、同図（ａ）は、例えば１画素を８ビットで
示す単色の画像データの例であり、本例では６４０×４
８０のピクセルの例で説明する。尚、この６４０×４８
０ピクセルの画像データは、上述のアプリケーションプ
ログラムによって作成されたデータであり、アプリケー
ションプログラムとしては、例えばデジタルカメラのフ
ォトデータ加工用ソフト、画像データ合成／加工用ソフ
ト、等の各種ソフトが使用される。Hereinafter, the data compression processing in the above configuration will be specifically described. FIG. 2 is a diagram for explaining this processing. First, FIG. 7A shows an example of monochromatic image data in which one pixel is represented by 8 bits, for example, 640 × 4 in this example.
This will be described using an example of 80 pixels. This 640 × 48
The image data of 0 pixels is data created by the above-described application program. As the application program, for example, various software such as digital camera photo data processing software, image data synthesis / processing software, and the like are used. .

【００２７】先ず、図１（ａ）に示す１枚の画像データ
から８×８ピクセルのデータを切り出す。同図（ｂ）は
上述のようにして切り出す場合における６４個のドット
データの位置を示し、同図（ｂ）の左上から「１」、
「２」、「３」、・・・のアドレスが付加されている。
本例では、６４０×４８０ピクセルの画像データに対し
て、１ブロック８×８ドットの割合で切り出すので、図
２（ｂ）に示すブロックが理論上４８００個切り出され
ることになる。First, data of 8 × 8 pixels is cut out from one piece of image data shown in FIG. FIG. 6B shows the positions of 64 dot data in the case of cutting out as described above, and “1”, from the upper left of FIG.
Addresses “2”, “3”,... Are added.
In this example, since image data of 640 × 480 pixels is cut out at a rate of 8 × 8 dots per block, 4800 blocks shown in FIG. 2B are theoretically cut out.

【００２８】次に、図２（ｃ）に示す８×８のドットデ
ータは、実際に同図（ａ）の画像データの１ブロックを
切り出した場合の具体的な数値例を示す。ここで、各デ
ータ、例えば“８”、“１６”、“１９”、“２２”等
は階調数を示し、８ビットの画素データである。Next, the 8.times.8 dot data shown in FIG. 2C is a specific numerical example when one block of the image data shown in FIG. 2A is actually cut out. Here, each data, for example, “8”, “16”, “19”, “22”, etc. indicates the number of gradations, and is 8-bit pixel data.

【００２９】次に、上述のブロックのデータに対しＤＣ
Ｔ変換を行い、ＤＣ成分、ＡＣ成分を抽出する。すなわ
ち、８×８ピクセルの画像データをＤＣＴ変換したと
き、先頭の１画素は８×８ピクセルの画像データの全体
の平均値（ＤＣ成分）を示し、６３画素は画像データの
色の歪み（ＡＣ成分）を示す。したがって、同図（ｃ）
の場合、ＤＣ成分は先頭の１画素である“８”であり、
ＡＣ成分は“１６”、“１９”、“２２”等の残りの６
３画素のデータである。Next, DC is applied to the data of the above-described block.
T-conversion is performed to extract DC and AC components. That is, when DCT conversion is performed on image data of 8 × 8 pixels, the first pixel indicates the average value (DC component) of the entire image data of 8 × 8 pixels, and 63 pixels indicate the color distortion (AC) of the image data. Component). Therefore, FIG.
In the case of, the DC component is “8” which is the first pixel,
The AC component is the remaining 6 such as “16”, “19”, “22”, etc.
This is data of three pixels.

【００３０】一般に、ＤＣＴ変換後の８×８のデータ
は、左部と上部に低周波成分が集まり、右部と下部に高
周波成分が集まり、例えば元の画像が単色の場合、高周
波成分の値には“０”が多くなる。図２（ｄ）は、同図
（ｃ）の画像データをＤＣＴ変換した時のＤＣＴ変換出
力を示す。In general, 8 × 8 data after DCT conversion has low-frequency components gathered at the left and upper parts and high-frequency components gathered at the right and lower parts. For example, when the original image is a single color, the value of the high-frequency component "0" increases. FIG. 2D shows a DCT transform output when the image data of FIG. 2C is DCT transformed.

【００３１】尚、以下の式は上述のＤＣＴ変換に使用す
る変換式を示す。The following equation shows a conversion equation used for the above-described DCT.

【００３２】[0032]

【数１】 (Equation 1)

【００３３】ここで、COS(n π/2n)、(n=0,1,2,..)は、
縦方向、横方向にそれぞれを周波数分解するものであ
る。次に、上述のようにして得られたＤＣＴ変換データ
に対し、一律の小さい数値（例えば、“８”）で割り算
して同図（ｅ）のデータを得る。この様に、一律の小さ
い数値で割り算する理由は、従来において上記ＤＣ成分
に対しては小さい数値で割り算し、ＡＣ成に対しては高
周波になるほど大きい数値で割り算していた場合の高周
波成分の欠落防止である。すなわち、高周波成分になる
ほど人の目に見えにくいという理由で大きな数値で割り
算していたが、このことによる高周波成分の欠落をなく
し、より元の画像を忠実に残し、圧縮処理を行うためで
ある。Here, COS (n π / 2n), (n = 0,1,2, ..)
Frequency decomposition is performed on each of the vertical and horizontal directions. Next, the DCT transform data obtained as described above is divided by a uniform small numerical value (for example, “8”) to obtain the data shown in FIG. As described above, the reason for dividing by a uniform small numerical value is as follows. Conventionally, the DC component is divided by a small numerical value, and the AC component is divided by a larger numerical value at a higher frequency. It is prevention of omission. That is, the higher frequency components are divided by a large numerical value because they are less visible to human eyes, but this is to eliminate the loss of the high frequency components, leave the original image more faithfully, and perform compression processing. .

【００３４】以上の処理によって得られるデータは、同
図（ｅ）に示すように、“３３”、“−９”、“１”、
“−１”、“０”、“０”、・・・のデータである。次
に、上述のデータに対し、いわゆるデータのジグザグ取
り出し処理を行う。この処理を説明する図が、図３であ
る。先ず、同図（ａ）は偶数番目のジグザグ取り出し処
理を示し、ＤＣ成分を示す“３３”のデータを読み出
し、次に同じラインの右側の“−９”のデータを読み
出す。次に、左下のデータ（“−７”を読み出し、更
に下のラインに移動し、先頭のデータ（“１”）を読
み出す。以下同様にして、データに示す“３”、デー
タに示す“１”、データに示す“−１”、・・・と
順次読み出す。The data obtained by the above processing is "33", "-9", "1", "3" as shown in FIG.
.., "0", "0",... Next, a so-called data zigzag extraction process is performed on the data. FIG. 3 illustrates this processing. First, FIG. 9A shows an even-numbered zigzag extraction process, in which data of “33” indicating a DC component is read, and then data of “−9” on the right side of the same line is read. Next, the lower left data (“−7” is read, the line is further moved down, and the first data (“1”) is read.) Similarly, “3” indicated by the data and “1” indicated by the data are read in the same manner. , "-1",... Shown in the data.

【００３５】同図（ａ）の右には上述のジグザグ取り出
し処理によって読み出されたデータ列を示す。ここで、
上述のジグザグ取り出し処理の結果から、上述の読み出
しデータの最初には“３３”、“−９”、“−７”、等
の“０”以外のデータが存在するが、その後には多くの
“０”データが連続することになる。例えば、上述の例
では、読み出しデータの９番目以降“０”データのみが
５５個連続するデータとなる。The right side of FIG. 7A shows a data string read by the above-described zigzag extraction processing. here,
From the result of the above-described zigzag extraction processing, data other than “0”, such as “33”, “−9”, “−7”, etc., exist at the beginning of the above read data. "0" data will be continuous. For example, in the above example, only the ninth and subsequent “0” data of the read data are 55 consecutive data.

【００３６】次に、図３（ｂ）に示す奇数番目のジグザ
グ取り出し処理を行う。この場合、同図（ｂ）のデータ
は同図（ａ）のデータと同じデータを使用しているが、
説明上同じデータを使用するのであり、実際には偶数番
目の８×８のデータと奇数番目の８×８のデータは異な
ることが通常である。Next, an odd-numbered zigzag extraction process shown in FIG. 3B is performed. In this case, the data in FIG. 6B uses the same data as the data in FIG.
For the sake of explanation, the same data is used, and actually, even-numbered 8 × 8 data and odd-numbered 8 × 8 data are usually different.

【００３７】図３（ｂ）に示す奇数番目のジグザグ取り
出し処理においては、上述の同図（ａ）のデータ取り出
し処理に対して逆方向から行う。すなわち、先ず右下の
高周波成分のデータ’（“０”）を読み出し、次に同
じラインの左側の“０”のデータ’を読み出す。次
に、右上のデータ’（“０”）を読み出し、更に上の
ラインに移動し、データ’（“０”）を読み出す。以
下同様にして、データ’に示す“０”、データ’に
示す“０”、データ’に示す“０”、・・・と順次、
連続して“０”を読み出す。そして、前述の処理とは逆
に最後にＤＣ成分であるデータ“３３”を読み出す。In the odd-numbered zigzag extracting process shown in FIG. 3B, the process is performed in the opposite direction to the above-described data extracting process of FIG. That is, first, the lower right high-frequency component data '("0") is read, and then the left "0"data' of the same line is read. Next, the upper right data '("0") is read, the line is moved to a further upper line, and the data'("0") is read. Similarly, in the same manner, “0” indicated by data ′, “0” indicated by data ′, “0” indicated by data ′,.
"0" is read out continuously. Then, contrary to the above-described processing, data “33”, which is a DC component, is finally read.

【００３８】したがって、同図（ｂ）の右に読み出され
たデータ列となり、前述の同図（ａ）とは逆に、最初の
読み出しデータは“０”であり、例えば５５個の“０”
データの読み出しの後、・・・“１”、“−７”、“−
９”、“３３”のデータが読み出される。Therefore, the data string is read to the right in FIG. 3B, and the first read data is "0", for example, 55 pieces of "0", contrary to the above-mentioned FIG. "
After reading the data, "1", "-7", "-"
9 "and" 33 "are read out.

【００３９】次に、図示していないが偶数番目の８×８
のデータの処理を行い、前述の図３（ａ）に従ってデー
タ、、、・・・の順序でデータを読み出し、ジグ
ザグ取り出し処理のデータ列の右側に多くの“０”デー
タが配列するデータを作成する。さらに、奇数番目の８
×８のデータの処理を行い、前述の図３（ｂ）に従って
データ’、’、’、・・・の順序でデータを読み
出し、データ列の左側に多くの“０”データが配列する
データを作成する。Next, although not shown, even-numbered 8 × 8
.. Are read in the order of data,..., According to the above-mentioned FIG. 3 (a), and data in which a lot of “0” data is arranged on the right side of the data string of the zigzag extraction processing I do. In addition, the odd 8
.Times.8 data is processed, data is read out in the order of data ',', ',... According to the above-mentioned FIG. create.

【００４０】次に、上述の処理を繰り返す間、偶数番目
の取り出しデータ列に対し、奇数番目の取り出しデータ
列を逆順に配列し、出力する。図４はこの処理を示す図
であり、偶数番目のデータ読み出しの結果得られたデー
タ列の後に、逆順に配列された奇数番目のデータ読み出
しの結果得られたデータ列が続き、同図に示すように例
えば１１０個の“０”データのデータ列を作成すること
ができる。Next, while the above-described processing is repeated, odd-numbered extracted data strings are arranged in reverse order with respect to even-numbered extracted data strings and output. FIG. 4 is a diagram showing this processing. The data sequence obtained as a result of the even-numbered data reading is followed by the data sequence obtained as a result of the odd-numbered data reading arranged in reverse order. Thus, for example, a data string of 110 “0” data can be created.

【００４１】したがって、例えば上述の連続する１１０
個の“０”データをランレングス法によって圧縮し、プ
リンタ装置１に送信することにより転送データを減少さ
せ、高速のデータ転送が可能になる。すなわち、本例は
上述のように構成することにより、データ圧縮率を向上
させ、最終的にランレングス法のような単純圧縮処理を
行った場合でも充分高速な転送速度を得ることができ
る。Therefore, for example, the above-mentioned continuous 110
The number of “0” data is compressed by the run-length method and transmitted to the printer device 1 to reduce the transfer data, thereby enabling high-speed data transfer. That is, in the present embodiment, the data compression ratio is improved by configuring as described above, and a sufficiently high transfer rate can be obtained even when a simple compression process such as the run-length method is finally performed.

【００４２】尚、上述の実施形態例では、例えば１画素
を８ビットで示す単色の画像データの例で説明したが、
本発明は必ずしも上記構成に限定されるわけではなく、
また６４０×４８０のピクセルの画像データに限定され
るものではない。In the above-described embodiment, for example, a description has been given of an example of monochrome image data in which one pixel is represented by 8 bits.
The present invention is not necessarily limited to the above configuration,
Further, the present invention is not limited to image data of 640 × 480 pixels.

【００４３】また、上述の圧縮手法はランレングスを使
用したが、ハフマン符号化方式やＬＺＷ圧縮手法を使用
してもよい。さらに、一律の値は“８”に限らず、
“９”、“１０”等の比較的小さな値であれば、適用す
ることができる。 ＜第２実施形態例＞次に、本発明の第２実施形態例につ
いて説明する。Although the above-described compression method uses a run length, a Huffman coding method or an LZW compression method may be used. Furthermore, the uniform value is not limited to “8”,
A relatively small value such as “9” or “10” can be applied. <Second Embodiment> Next, a second embodiment of the present invention will be described.

【００４４】上述の第１実施形態例においては、例えば
６４バイトのデータ列の１ブロック毎に逆順に向かい合
わせ、“０”データが連続する長さを増やし、圧縮効率
を上げる構成であった。本例では更に、６４バイトのデ
ータ列を半分に分け、後半部にデータ“０”が連続する
領域が多いことから、後半部を集めて例えばランレング
ス法によって高圧縮処理を行うものである。In the above-described first embodiment, for example, the structure is such that the length of the continuous "0" data is increased in units of one block of a data string of 64 bytes in reverse order to increase the compression efficiency. In this example, the 64-byte data string is further divided into halves, and since there are many areas where data "0" continues in the latter half, the latter half is collected and subjected to high compression processing by, for example, a run-length method.

【００４５】以下、具体的に説明する。尚、前述の第１
実施形態例で使用した図１のシステム構成図、及び図２
に示す処理手順の図は本例においても同様に使用する。
先ず、前述の実施形態例と同様、図２に示す処理を行
い、１枚の画像データ（図２（ａ））から８×８ドット
データを切り出す（図２（ｃ））。そして、ＤＣＴ変換
を行い、ＤＣ成分、ＡＣ成分を抽出した８×８ピクセル
の画像データを作成し（図２（ｄ））、一律の小さい数
値（例えば、“８”）で割り算して本例の処理対象とな
る８×８のデータを作成する（図２（ｅ））。Hereinafter, a specific description will be given. In addition, the first
FIG. 1 is a block diagram of the system used in the embodiment and FIG.
The diagram of the processing procedure shown in FIG.
First, similarly to the above-described embodiment, the processing shown in FIG. 2 is performed, and 8 × 8 dot data is cut out from one image data (FIG. 2A) (FIG. 2C). Then, a DCT transform is performed to create image data of 8 × 8 pixels from which the DC component and the AC component are extracted (FIG. 2D), and divided by a uniform small numerical value (for example, “8”). 8 × 8 data to be processed is created (FIG. 2E).

【００４６】次に、例えば図３（ａ）に示すジグザグ取
り出し処理を行い、同図（ａ）に示すデータ列を作成す
る。次に、本例では図５に示すように、６４バイト構成
のジグザグ取り出しデータに対し、上位３２バイトのデ
ータと下位３２バイトのデータを切り分ける。例えば、
図５の例では上位３２バイトのデータとして、“３
３”、“−９”、“−７”、“１”、“３”、・・・
“０”、“０”のデータ列と、下位３２バイトのデータ
として、“０”、“０”、“０”、・・・“０”のデー
タ列に切り分けられる。Next, for example, a zigzag extracting process shown in FIG. 3A is performed to create a data string shown in FIG. Next, in this example, as shown in FIG. 5, upper 32 bytes of data and lower 32 bytes of data are separated from the 64-byte zigzag fetched data. For example,
In the example of FIG. 5, "3"
3 "," -9 "," -7 "," 1 "," 3 ", ...
The data string is divided into a data string of “0”, “0”, and a data string of “0”, “0”, “0”,.

【００４７】上述のように６４バイトのデータを切り分
けると、下位３２バイトの部分は“０”データの集合で
あることが分かる。そこで、全てのブロックに対して上
位３２バイトと下位３２バイトの切り分け処理を行い、
それらをまとめで転送処理を行う。すなわち、ランダム
性の高い上位３２バイトに対して通常の圧縮処理を行
い、“０”が殆どである下位３２バイトデータに対して
はまとめて転送処理を行う。このように構成することに
より、第１実施形態例よりも多くの“０”データが連続
するデータ列を、例えばランレングス法によってより高
速にプリンタ装置１に転送することができる。When the 64-byte data is divided as described above, it is understood that the lower 32 bytes are a set of "0" data. Therefore, the upper 32 bytes and the lower 32 bytes are separated for all the blocks.
The transfer processing is performed collectively. That is, normal compression processing is performed on the upper 32 bytes having high randomness, and transfer processing is collectively performed on the lower 32 bytes of data most of which are “0”. With this configuration, a data string in which more “0” data are continuous than in the first embodiment can be transferred to the printer device 1 at a higher speed by, for example, the run-length method.

【００４８】例えば、上述の６４０×４８０ピクセルの
画像データの例では、４８００列の６４バイト列が生成
され、下位３２バイトについては理論上４８００列単位
で転送することができる。したがって、本例によればよ
りデータ圧縮率を向上させ、より高速なデータ転送を行
うことができる。For example, in the example of the above-described image data of 640 × 480 pixels, a 64 byte array of 4800 columns is generated, and the lower 32 bytes can be theoretically transferred in units of 4800 columns. Therefore, according to this example, the data compression rate can be further improved, and higher-speed data transfer can be performed.

【００４９】尚、本例においても１画素を８ビットで示
す単色の画像データの例で説明したが、本発明は必ずし
も上記構成に限定されるわけではなく、また６４０×４
８０のピクセルの画像データに限定されるものではな
い。Although the present embodiment has been described with reference to an example of single-color image data in which one pixel is represented by 8 bits, the present invention is not necessarily limited to the above-described configuration.
It is not limited to image data of 80 pixels.

【００５０】また、６４バイトの分割も、上位３２バイ
トと下位３２バイトに分割する例に限定されるものでは
なく、例えば４８バイトと１６バイトに分割してもよ
く、更に他の比率に分割してもよい。Further, the division of 64 bytes is not limited to the example of dividing into upper 32 bytes and lower 32 bytes. For example, the division into 48 bytes and 16 bytes may be performed. You may.

【００５１】また、本例においても、上述の圧縮手法は
ランレングスを使用したが、ハフマン符号化方式やＬＺ
Ｗ圧縮手法を使用してもよい。 ＜第３実施形態例＞次に、本発明の第３実施形態例につ
いて説明する。Also in this example, the above-described compression method uses run length, but the Huffman coding method and LZ
A W compression technique may be used. <Third Embodiment> Next, a third embodiment of the present invention will be described.

【００５２】本例は、上述の第１、第２実施形態例と６
４バイトのジグザグ取り出しデータを作成するまでの処
理は同じである。しかし、本例では更に、６４バイトの
データ列の配列を横方向配列から縦方向配列に変換し、
例えばランレングス法によって高圧縮処理を行うもので
ある。This embodiment is different from the first and second embodiments described above in the sixth embodiment.
The processing up to creation of 4-byte zigzag fetch data is the same. However, in this example, the arrangement of the 64-byte data string is further converted from the horizontal arrangement to the vertical arrangement,
For example, high compression processing is performed by a run-length method.

【００５３】以下、具体的に説明する。尚、本例におい
ても、前述の第１、第２実施形態例で使用した図１のシ
ステム構成図、及び図２に示す処理手順も使用する。先
ず、本例においても、図２に示す処理を行い、１枚の画
像データ（図２（ａ））から８×８ドットデータを切り
出す（図２（ｃ））。そして、ＤＣＴ変換を行い、ＤＣ
成分、ＡＣ成分を抽出した８×８ピクセルの画像データ
を作成し（図２（ｄ））、一律の小さい数値（例えば、
“８”）で割り算して本例の処理対象となる８×８のデ
ータを作成する（図２（ｅ））。Hereinafter, a specific description will be given. In this embodiment, the system configuration diagram of FIG. 1 used in the first and second embodiments and the processing procedure shown in FIG. 2 are also used. First, also in this example, the processing shown in FIG. 2 is performed, and 8 × 8 dot data is cut out from one image data (FIG. 2A) (FIG. 2C). Then, DCT is performed, and DCT is performed.
The image data of 8 × 8 pixels from which the components and AC components are extracted are created (FIG. 2D), and a uniform small numerical value (for example,
The data is divided by “8”) to create 8 × 8 data to be processed in this example (FIG. 2E).

【００５４】次に、例えば図３（ａ）に示すジグザグ取
り出し処理を行い、同図（ａ）に示すデータ列を作成す
る。次に、本例では図６に示すように、横方向の６４バ
イトのデータ列を縦方向に回転する。例えば、上述の例
であれば、“３３”、“−９”、“−７”、“１”、
“３”、・・・“０”、“０”の１ラインのデータ列を
縦方向に変換し（９０°回転し）、例えば第１ライン目
の先頭位置（アドレス）にデータ“３３”を回転し、第
２ライン目の先頭位置（アドレス）にデータ“−９”を
回転し、第３ライン目の先頭位置（アドレス）にデータ
“−７”を回転し、以下同図に示すように６４バイト全
てについて回転処理を行う。Next, for example, a zigzag extracting process shown in FIG. 3A is performed to create a data string shown in FIG. Next, in this example, as shown in FIG. 6, a data string of 64 bytes in the horizontal direction is rotated in the vertical direction. For example, in the above example, "33", "-9", "-7", "1",
The data string of one line of “3”,..., “0”, “0” is converted in the vertical direction (rotated by 90 °). Then, the data "-9" is rotated at the head position (address) of the second line, and the data "-7" is rotated at the head position (address) of the third line. The rotation process is performed for all 64 bytes.

【００５５】上述の回転処理は、次に続く６４バイトの
データに対しても行い、図７に示すように、横方向の６
４バイトのデータ列“４５”、“−１２”、“６”、
“２”、“−２”、・・・“０”、“０”は回転処理に
よって、例えば第１ライン目の先頭位置（アドレス）に
データ“４５”を回転し、第２ライン目の先頭位置（ア
ドレス）にデータ“−１２”を回転し、第３ライン目の
先頭位置（アドレス）にデータ“６”を回転し、以下同
図に示すように他の６４バイト全てについて回転処理を
行う。The above-described rotation processing is also performed on the next 64 bytes of data, and as shown in FIG.
A 4-byte data string “45”, “−12”, “6”,
For example, “2”, “−2”,..., “0”, “0” rotate data “45” to the start position (address) of the first line by rotation processing, Data "-12" is rotated at the position (address), data "6" is rotated at the head position (address) of the third line, and the rotation process is performed for all other 64 bytes as shown in FIG. .

【００５６】したがって、上述の様に処理することによ
って、例えば図７の例では第１１ライン以降“０”のみ
のデータが連続し、例えば上述の連続する“０”データ
をランレングス法によって圧縮し、プリンタ装置１に送
信することにより更に高速なデータ転送が可能になる。Therefore, by performing the above-described processing, for example, in the example of FIG. 7, data of only "0" continues from the eleventh line, and for example, the continuous "0" data is compressed by the run-length method. By transmitting the data to the printer device 1, higher-speed data transfer becomes possible.

【００５７】尚、本例においても１画素を８ビットで示
す単色の画像データの例で説明したが、本発明は必ずし
も上記構成に限定されるわけではなく、また６４０×４
８０のピクセルの画像データに限定されるものではな
い。Although the present embodiment has been described with reference to an example of single-color image data in which one pixel is represented by 8 bits, the present invention is not necessarily limited to the above configuration.
It is not limited to image data of 80 pixels.

【００５８】また、本例においても、上述の圧縮手法は
ランレングスを使用したが、ハフマン符号化方式やＬＺ
Ｗ圧縮手法を使用してもよい。さらに、一律の値は
“８”に限らず、“９”、“１０”等の比較的小さな値
であれば、適用することができる。 ＜第４実施形態例＞本例は上述の第１乃至第３実施形態
例の処理を行うプログラムを記憶媒体に記憶した構成で
あり、このように構成することによっても本発明を実現
できる。Also, in this embodiment, the above-mentioned compression method uses run length, but the Huffman coding method and LZ
A W compression technique may be used. Further, the uniform value is not limited to “8”, but can be applied to a relatively small value such as “9” or “10”. <Fourth Embodiment> This embodiment has a configuration in which a program for performing the processes of the above-described first to third embodiments is stored in a storage medium, and the present invention can be realized by such a configuration.

【００５９】すなわち、画像データをｍ×ｎ画素分読み
出し、離散コサイン変換を行い、前記ｍ×ｎ画素を直流
成分と交流成分に変換する変換機能と、該変換機能によ
って変換したデータを一定の数値で割り算する演算機能
と、該演算機能によって得られたデータに対し、前記直
流成分側からジグザグにデータを取り出す第１のデータ
取り出し機能と、前記該演算機能によって得られたデー
タに対し、前記交流成分側からジグザグにデータを取り
出す第２のデータ取り出し機能と、前記第１のデータ取
り出し機能による取り出しデータのデータ列と、前記第
２のデータ取り出し機能による取り出しデータのデータ
列とを交互に並べ、順次圧縮出力する出力機能と、をプ
リンタ装置を含むコンピュータシステムを用いて行う
際、そのプログラムを記録する記録媒体を提供すること
によって達成できる。That is, a conversion function of reading image data for m × n pixels, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component, and converting the data converted by the conversion function into a fixed numerical value. And a first data extraction function for extracting data from the DC component side in a zigzag manner with respect to the data obtained by the arithmetic function, and an AC operation for the data obtained by the arithmetic function. A second data extracting function for extracting data zigzag from the component side, a data string of data extracted by the first data extracting function, and a data string of data extracted by the second data extracting function are alternately arranged; When performing the output function of sequentially compressing and outputting using a computer system including a printer device, the program This can be achieved by providing a recording medium for recording.

【００６０】図８はこの場合の例を示す図である。同図
はホスト機器１１及びプリンタ装置１２のシステム構成
を説明する図であり、ホスト機器１１及びプリンタ装置
１２共に、不図示のＣＰＵとＲＯＭ、ＲＡＭ等の記憶装
置を内蔵し、ホスト機器１１はディスプレイを備える。
また、記憶装置には本例の処理を行うプログラムデータ
１３が記憶されている。また、同図に示すように、ドラ
イバ１４にフロッピーディスク１５やＣＤ−ＲＯＭ１６
の記憶媒体を挿入することにより、上述のプログラムデ
ータ１３の供給を記憶媒体から受けることができる。FIG. 8 is a diagram showing an example in this case. FIG. 1 is a diagram for explaining a system configuration of the host device 11 and the printer device 12. Both the host device 11 and the printer device 12 incorporate a CPU (not shown) and storage devices such as a ROM and a RAM. Is provided.
Further, the storage device stores program data 13 for performing the processing of this example. As shown in the figure, the driver 14 includes a floppy disk 15 and a CD-ROM 16
By inserting the storage medium described above, the supply of the program data 13 can be received from the storage medium.

【００６１】また、ネットワーク回線を介して、例えば
サーバからプログラムデータ１３の供給を受けることも
できる。尚、本例では上述のプログラムデータ１３に基
づいて、前述のＣＰＵが処理を行う。The program data 13 can be supplied from a server, for example, via a network line. In this example, the CPU performs the processing based on the program data 13 described above.

【００６２】以上のような記録媒体を用いても本システ
ムを実現することができる。The present system can be realized by using the above-described recording medium.

【００６３】[0063]

【発明の効果】以上詳細に説明したように、本発明によ
ればデータの圧縮率を向上させ、高速転送が可能とな
る。As described in detail above, according to the present invention, the data compression ratio can be improved and high-speed transfer can be performed.

【００６４】また、変換手段によるＤＣＴ変換後、一定
の小さな数値で割り算することで、交流成分の情報を損
なうことのない圧縮情報を得ることができる。さらに、
“０”データを多く含む領域を、簡単な圧縮手法で圧縮
処理することができ、より圧縮率の高いデータ圧縮処理
を行うことができる。Further, after the DCT conversion by the conversion means, division by a certain small numerical value makes it possible to obtain compressed information without impairing the information of the AC component. further,
A region containing a large amount of “0” data can be compressed by a simple compression method, and a data compression process with a higher compression ratio can be performed.

【００６５】尚、上記実施形態例ではホスト機器として
コンピュータ６を用いた例を示したが、本発明は必ずし
もこの構成に限定されるものではなく、ホスト機器は、
画像データを圧縮してプリンタへ出力する機能を備えた
デジタルカメラであっても良い。また、ホスト機器とプ
リンタ間のインターフェースは、必ずしもセントロニク
スのようなパラレルインターフェースである必要はな
く、シリアルインターフェース等他のインターフェース
方式であっても良い。In the above embodiment, an example is shown in which the computer 6 is used as the host device. However, the present invention is not necessarily limited to this configuration.
A digital camera having a function of compressing image data and outputting it to a printer may be used. The interface between the host device and the printer does not necessarily have to be a parallel interface such as Centronics, but may be another interface method such as a serial interface.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本実施形態例のシステム構成図であるFIG. 1 is a system configuration diagram of an embodiment of the present invention.

【図２】プリンタドライバによるデータ圧縮処理を具体
的に説明する図であり、（ａ）は例えば１画素を８ビッ
トで示す単色の画像データの例であり、本例では６４０
×４８０のピクセルの例で説明する。（ｂ）は１枚の画
像データから８×８ドットデータを切り出す図である。
（ｃ）は実際に上記（ａ）の画像データの１ブロックを
切り出した場合の具体的な数値例を示す。（ｄ）は上記
（ｃ）の画像データをＤＣＴ変換した時のＤＣＴ変換出
力を示す。（ｅ）は一律の小さい数値で割り算した結果
を示す図である。FIG. 2 is a diagram specifically illustrating a data compression process performed by a printer driver. FIG. 2A illustrates an example of single-color image data in which one pixel is represented by 8 bits.
This will be described using an example of a pixel of × 480. FIG. 2B is a diagram in which 8 × 8 dot data is cut out from one image data.
(C) shows a specific numerical example when one block of the image data of (a) is actually cut out. (D) shows a DCT transform output when the image data of (c) is DCT transformed. (E) is a diagram showing the result of dividing by a uniform small numerical value.

【図３】（ａ）は偶数番目のジグザグ取り出し処理によ
って読み出されたデータ列を示し、（ｂ）は奇数番目の
ジグザグ取り出し処理によって読み出されたデータ列を
示す。FIG. 3A shows a data string read out by an even-numbered zigzag extraction processing, and FIG. 3B shows a data string read out by an odd-numbered zigzag extraction processing.

【図４】偶数番目の取り出しデータ列に対し、奇数番目
の取り出しデータ列を逆順に配列した処理例を説明する
図である。FIG. 4 is a diagram illustrating a processing example in which odd-numbered extracted data strings are arranged in reverse order with respect to even-numbered extracted data strings.

【図５】第２実施形態例の処理を説明する図である。FIG. 5 is a diagram illustrating a process according to the second embodiment.

【図６】第３実施形態例を説明する図である。FIG. 6 is a diagram illustrating a third embodiment.

【図７】第３実施形態例を説明する図である。FIG. 7 is a diagram illustrating a third embodiment.

【図８】第４実施形態例を説明する図である。FIG. 8 is a diagram illustrating a fourth embodiment.

【符号の説明】[Explanation of symbols]

１ プリンタ装置 ２ プリンタコントローラ ３ エンジンコントローラ ４ 印字ヘッド ５ 駆動モータ ６ コンピュータ ７ セントロインターフェイス ８ アプリケーションプログラム ９ プリンタドライバ １１ ホスト機器 １２ プリンタ装置 １３ プログラムデータ １４ ドライバ １５ フロッピーディスク １６ ＣＤ−ＲＯＭ DESCRIPTION OF SYMBOLS 1 Printer device 2 Printer controller 3 Engine controller 4 Print head 5 Drive motor 6 Computer 7 Centro interface 8 Application program 9 Printer driver 11 Host device 12 Printer device 13 Program data 14 Driver 15 Floppy disk 16 CD-ROM

Claims (6)

【特許請求の範囲】[Claims] 【請求項１】 画像データをｍ×ｎ画素分読み出し、離
散コサイン変換を行い、前記ｍ×ｎ画素を直流成分と交
流成分に変換する変換手段と、 該変換手段によって変換されたデータを一定の数値で割
り算する演算手段と、 該演算手段によって得られたデータに対し、前記直流成
分側からジグザグにデータを取り出す第１のデータ取り
出し手段と、 前記該演算手段によって得られたデータに対し、前記交
流成分側からジグザグにデータを取り出す第２のデータ
取り出し手段と、 前記第１のデータ取り出し手段の取り出しデータのデー
タ列と、前記第２のデータ取り出し手段の取り出しデー
タのデータ列とを交互に並べ、順次圧縮出力する出力手
段と、 を有することを特徴とするデータ圧縮装置。1. A conversion means for reading image data for m × n pixels, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component; Arithmetic means for dividing by a numerical value; first data extracting means for extracting data zigzag from the DC component side with respect to the data obtained by the arithmetic means; Second data extracting means for extracting data zigzag from the AC component side; a data string of data extracted by the first data extracting means; and a data string of data extracted by the second data extracting means are alternately arranged. And data output means for sequentially compressing and outputting the data. 【請求項２】 画像データをｍ×ｎ画素分読み出し、離
散コサイン変換を行い、前記ｍ×ｎ画素を直流成分と交
流成分に変換する変換処理と、 該変換処理によって変換したデータを一定の数値で割り
算する演算処理と、 該演算処理によって得られたデータに対し、前記直流成
分側からジグザグにデータを取り出す第１のデータ取り
出し処理と、 前記該演算処理によって得られたデータに対し、前記交
流成分側からジグザグにデータを取り出す第２のデータ
取り出し処理と、 前記第１のデータ取り出し処理による取り出しデータの
データ列と、前記第２のデータ取り出し処理による取り
出しデータのデータ列とを交互に並べ、順次圧縮出力す
る出力処理と、 を行うことを特徴とするデータ圧縮方法。2. A process of reading m × n pixels of image data, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component, and converting the data converted by the conversion process into a fixed numerical value. A first data extraction process for extracting data zigzag from the DC component side with respect to the data obtained by the arithmetic process; and an AC operation for the data obtained by the arithmetic process. A second data extraction process of extracting data zigzag from the component side, a data sequence of data extracted by the first data extraction process, and a data sequence of data extracted by the second data extraction process are alternately arranged; An output process of sequentially compressing and outputting, and a data compression method. 【請求項３】 画像データをｍ×ｎ画素分読み出し、離
散コサイン変換を行い、前記ｍ×ｎ画素を直流成分と交
流成分に変換する変換手段と、 該変換手段によって変換されたデータを一定の数値で割
り算する演算手段と、 該演算手段によって得られたデータに対し、前記直流成
分側又は交流成分側からジグザグにデータを取り出すデ
ータ取り出し手段と、 該データ取り出し手段の取り出しデータのデータ列を上
位バイトと下位バイトに分割する分割手段と、 該分割手段によって分割された上位バイト、及び下位バ
イトを複数蓄積し、圧縮出力する出力手段と、 を有することを特徴とするデータ圧縮装置。3. A conversion means for reading image data for m × n pixels, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component, and converting the data converted by the conversion means into a fixed value. Arithmetic means for dividing by a numerical value; data extracting means for extracting data zigzag from the DC component side or AC component side with respect to the data obtained by the arithmetic means; A data compression device comprising: a dividing unit that divides a byte into lower bytes; and an output unit that accumulates a plurality of upper bytes and lower bytes divided by the dividing unit and outputs the compressed data. 【請求項４】 画像データをｍ×ｎ画素分読み出し、離
散コサイン変換を行い、前記ｍ×ｎ画素を直流成分と交
流成分に変換する変換処理と、 該変換処理によって変換したデータを一定の数値で割り
算する演算処理と、 該演算処理によって得られたデータに対し、前記直流成
分側又は交流成分側からジグザグにデータを取り出すデ
ータ取り出し処理と、 該データ取り出し処理の取り出しデータのデータ列を上
位バイトと下位バイトに分割する分割処理と、 該分割処理によって分割された上位バイト、及び下位バ
イトを複数蓄積し、圧縮出力する出力処理と、 を行うことを特徴とするデータ圧縮方法。4. A process of reading m × n pixels of image data, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component, and converting the data converted by the conversion process into a fixed numerical value. And a data extraction process for extracting data from the DC component side or the AC component side in a zigzag manner with respect to the data obtained by the arithmetic process. And a dividing process for dividing the data into lower-order bytes, and an output process for accumulating a plurality of upper bytes and lower-order bytes divided by the dividing process and compressing and outputting the data. 【請求項５】 画像データをｍ×ｎ画素分読み出し、離
散コサイン変換を行い、前記ｍ×ｎ画素を直流成分と交
流成分に変換する変換手段と、 該変換手段によって変換されたデータを一定の数値で割
り算する演算手段と、 該演算手段によって得られたデータに対し、前記直流成
分側又は交流成分側からジグザグにデータを取り出し、
ライン状に配列するデータ取り出し手段と、 該データ取り出し手段によってライン状に配列されたデ
ータ列を９０度回転する回転手段と、 該回転手段によって回転されたデータ列を複数作成し、
前記ライン状にデータを圧縮出力する出力手段と、 を有することを特徴とするデータ圧縮装置。5. A conversion means for reading image data for m × n pixels, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component, and converting the data converted by the conversion means into a fixed value. Calculating means for dividing by a numerical value, for data obtained by the calculating means, zigzag data is taken out from the DC component side or the AC component side,
Data extracting means arranged in a line, rotating means for rotating the data array arranged in a line by 90 degrees by the data extracting means, and a plurality of data strings rotated by the rotating means are created;
Output means for compressing and outputting the data in a line form. 【請求項６】 画像データをｍ×ｎ画素分読み出し、離
散コサイン変換を行い、前記ｍ×ｎ画素を直流成分と交
流成分に変換する変換処理と、 該変換処理によって変換したデータを一定の数値で割り
算する演算処理と、 該演算処理によって得られたデータに対し、前記直流成
分側又は交流成分側からジグザグにデータを取り出し、
ライン状に配列するデータ取り出し処理と、 該データ取り出し処理によってライン状に配列されたデ
ータ列を９０度回転する回転処理と、 該回転処理によって回転されたデータ列を複数作成し、
前記ライン状にデータを圧縮出力する出力処理と、 を有することを特徴とするデータ圧縮方法。6. A process of reading m × n pixels of image data, performing a discrete cosine transform, and converting the m × n pixels into a DC component and an AC component, and converting the data converted by the conversion process into a fixed numerical value. An arithmetic process of dividing by: With respect to the data obtained by the arithmetic process, data is zigzag extracted from the DC component side or the AC component side,
A data extraction process of arranging in a line, a rotation process of rotating the data array arranged in a line by 90 degrees by the data extraction process, and a plurality of data arrays rotated by the rotation process are created;
An output process for compressing and outputting the data in a line form.