JP3880578B2 - Encoding device and encoding method - Google Patents
Encoding device and encoding method Download PDFInfo
- Publication number
- JP3880578B2 JP3880578B2 JP2004024483A JP2004024483A JP3880578B2 JP 3880578 B2 JP3880578 B2 JP 3880578B2 JP 2004024483 A JP2004024483 A JP 2004024483A JP 2004024483 A JP2004024483 A JP 2004024483A JP 3880578 B2 JP3880578 B2 JP 3880578B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- data
- raster
- group
- indicating
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
本発明は、画像データを符号化する技術に関するものであり、例えば、コンピュータ等のホスト装置からプリンタへ転送する画像データを符号化する為の符号化技術に関するものである。 The present invention relates to a technique for encoding image data, for example, an encoding technique for encoding image data transferred from a host device such as a computer to a printer.
従来より、ホスト装置であるコンピュータとプリンタとの間で通信されるプリント用データを圧縮するための方法が提案されている。
ところで、近年、プリンタの印字解像度は増加の一途をたどり、プリンタにプリントデータを送出するコンピュータが保持するこのプリンタのためのドライバ（ドライバ部）で生成されるプリントデータの解像度は６００dpiあるいはそれ以上となっている。例えば６００dpiの場合、A４サイズの用紙全面にCMYK４色でプリントすることを考えると、たとえ各色、疑似階調処理によって１画素あたり２bitに量子化されていたとしても、圧縮前のデータ量は１ページあたり約３２MBと膨大なものとなってしまう。
By the way, in recent years, the print resolution of a printer has been increasing, and the resolution of print data generated by a driver (driver section) for this printer held by a computer that sends print data to the printer is 600 dpi or more. It has become. For example, in the case of 600 dpi, considering that
一方、プリンタの印字速度も近年飛躍的な向上を遂げており、プリンタのエンジン性能を１００%発揮するためには、上記のような膨大なプリントデータを可能な限り高速にプリンタへ転送する必要がある。 On the other hand, the printing speed of printers has also drastically improved in recent years, and it is necessary to transfer the enormous amount of print data as described above to the printer as fast as possible in order to achieve 100% of the engine performance of the printer. is there.
しかし近年では、有線インターフェースの転送速度が飛躍的に向上する反面、Bluetoothのような転送速度が１Mbps未満である低速無線インターフェースが、携帯型パーソナルコンピュータや携帯電話などに搭載され始めており、これらのデバイスから無線でドキュメントを印字したいというニーズも高まってきている。 However, in recent years, while the transfer speed of wired interfaces has improved dramatically, low-speed wireless interfaces with a transfer speed of less than 1 Mbps, such as Bluetooth, have begun to be installed in portable personal computers and mobile phones. There is also a growing need to print documents wirelessly.
すなわち、近年のプリンティング環境における傾向としては、印字解像度の増加に伴ってプリントデータは増加し、かつプリンタのエンジンスピードが向上したにもかかわらず、ホストデバイスとプリンタを接続するインターフェースの転送速度は低下するという相反する状況になっている。これらの状況を鑑みると、ドライバ部で生成したプリントデータを如何に効率よく圧縮し、できるだけ短時間のうちにプリンタに転送できるか、という課題は必ず解決しなければならない重要な要素となってきている。 That is, the trend in the printing environment in recent years is that the print data increases as the print resolution increases, and the transfer speed of the interface connecting the host device and the printer decreases despite the improvement in the printer engine speed. The situation is in conflict. In view of these situations, the issue of how efficiently the print data generated by the driver unit can be compressed and transferred to the printer in the shortest possible time has become an important factor that must be solved. Yes.
この課題を解決する一つの手段としては、より高能率な圧縮方法を採用することが考えられる。従来のシステムで採用されている圧縮方式は、単純なランレングス符号化によるものが大部分を占めている。このランレングス符号化は、注目データと直前のデータを比較し、同じデータが複数個連続している場合にはその連続量を出力し、直前のデータと一致しない場合には生データとして出力するというものである。このような符号化法は高い圧縮率は望めないものの、処理が単純ありプリンタ内部でデコーダを容易にハードウェア化することができるため、従来より採用され続けていた。 One means for solving this problem is to employ a more efficient compression method. Most of the compression methods employed in conventional systems are based on simple run-length encoding. In this run-length encoding, the data of interest is compared with the immediately preceding data, and when a plurality of the same data is continuous, the continuous amount is output, and when it does not match the immediately preceding data, it is output as raw data. That's it. Although such a coding method cannot be expected to have a high compression rate, it has been used in the past because it is simple in processing and can easily implement a decoder in the printer.
しかし、近年ではプリンタ内部に搭載されるCPUの性能も向上し、搭載できるRAMの容量も増加したため、従来よりも複雑な処理を高速に行うことが可能となっている。このため、例えば、Lempel-Ziv７７（LZ７７）, Lempel-Ziv７８（LZ７８）系の符号化法、あるいは上記特許文献１に示すような方法をプリンティングシステムに適用することにより、従来よりもプリントデータの転送効率を向上させることができると考えられる。
However, in recent years, the performance of the CPU mounted inside the printer has improved and the capacity of the RAM that can be mounted has increased, making it possible to perform more complex processing at a higher speed than before. For this reason, for example, by applying the encoding method of Lempel-Ziv77 (LZ77), Lempel-Ziv78 (LZ78) system, or the method shown in the above-mentioned
ここで、LZ７７系符号化とは、圧縮対象データに任意の大きさの移動窓を設定し、同窓内に注目データと同じデータ系列が存在するか否かを探索して、一致すれば、そのオフセット位置を符号として出力するものである。またLZ７８系は、圧縮対象となるデータ系列と同じ系列が保持している辞書データの中に存在するか否かを検索し、存在すればそのインデックスを出力し、存在しなければ生データとして出力すると共に、データ系列を新たに辞書データに加えるというものである。 Here, LZ77 encoding means that a moving window of an arbitrary size is set in the data to be compressed, and whether or not the same data series as the data of interest exists in the same window. The offset position is output as a code. Also, the LZ78 system searches for whether or not the same sequence as the data sequence to be compressed exists in the dictionary data, and outputs the index if it exists, otherwise outputs as raw data At the same time, a new data series is added to the dictionary data.
また、上記特許文献１による方法では、注目画素位置の上方と左方に対して、注目データ系列と一致する系列があるか否かを検査し、一致すればその位置（上方あるいは左方）情報と一致する長さを符号化する。その際に、最近符号化した値はキャッシュバッファと呼ばれるバッファに格納しておき、例え注目位置近傍に一致するデータ系列がなかったとしても、該キャッシュバッファを探索して同じデータあれば、生データではなく、キャッシュバッファ上のインデックスを符号化することにより、圧縮処理の効率化を図っている。
In the method according to
これらの符号化法は、いずれもデータ系列が符号化済みデータ系列と一致するか否かを検査し、一致すればその位置と長さを符号化するという点で類似している。また、いずれの方法も、一致するか否かを比較するための参照位置が、注目データの直前に限定されないため、従来のランレングス符号化と比較すると符号化効率は飛躍的に向上することになる。 These encoding methods are similar in that both check whether the data sequence matches the encoded data sequence, and if they match, the position and length are encoded. Also, in any method, the reference position for comparing whether or not they match is not limited to immediately before the data of interest, so that the encoding efficiency is dramatically improved as compared with the conventional run-length encoding. Become.
しかし、これらの符号化法を現状のプリンティングシステムに適用しようとすると、以下のような問題が発生する。 However, when these encoding methods are applied to the current printing system, the following problems occur.
現在のドライバ部における処理は、入力されたドキュメントデータに対して、OSから印字解像度に展開した後の画像データを受け取り、該画像データに対して以降の処理を行っている。このOSの印字解像度への展開は、ここでは例えば図３に示すようにラスタ単位で行われていると仮定する。ドライバ部は、それとは異なった ラスタ単位で色処理後の画像データを圧縮し、図４に示すようなコマンドを付加して転送データを生成している。もし、この ラスタが全てNULL、すなわち印字媒体上には何も印字されない領域であるとすると、図４の中のラスタスキップコマンド（０xFF ０x０５）を送信することで、転送効率を向上させる工夫がなされている。以後では、OSが印字解像度へ展開する単位であるラスタ領域をドライバ処理単位、また圧縮符号化を行う単位であるラスタ領域を符号化処理単位と呼ぶことにする。また、図５には生成されたプリントデータの例が示されている。 In the current processing in the driver unit, image data that has been expanded from the OS to the print resolution is received for the input document data, and the subsequent processing is performed on the image data. Here, it is assumed that the development to the printing resolution of the OS is performed in units of rasters as shown in FIG. 3, for example. The driver unit compresses the image data after color processing in a different raster unit, and adds transfer commands as shown in FIG. 4 to generate transfer data. If this raster is all null, that is, an area where nothing is printed on the print medium, the raster skip command (0xFF 0x05) in FIG. 4 is sent to improve the transfer efficiency. ing. Hereinafter, a raster area, which is a unit for the OS to develop to the print resolution, is referred to as a driver processing unit, and a raster area, which is a unit for performing compression encoding, is referred to as an encoding processing unit. FIG. 5 shows an example of the generated print data.
なぜこの両者（ドライバ処理単位と符号化処理単位）が異なるかというと、ドライバ処理単位を決定するラスタ数が、各OSによって異なり、かつ同じページ内部においても、ドキュメントの種類やドライバ部の処理中に利用可能なメモリ量等に応じて動的に変化するためである。しかしプリンタ側から見れば、印字時のホストコンピュータの動作環境がどのようなものであったとしても、一定の単位で処理された符号化データを受け取り、プリンタ内部のファームウェアあるいはハードウェアにおいて、あらかじめ定められた所定の単位で復号化することが効率的である。これらの理由により、上記ドライバ処理単位とは異なったラスタ単位で、圧縮符号化処理は施されている。 The reason why the two (the driver processing unit and the encoding processing unit) are different is that the number of rasters that determine the driver processing unit differs depending on each OS, and even within the same page, the document type and driver part are being processed. This is because it changes dynamically according to the amount of memory available to the user. However, from the viewpoint of the printer, whatever the operating environment of the host computer at the time of printing is, the encoded data processed in a certain unit is received and determined in advance in the firmware or hardware inside the printer. It is efficient to perform decoding in a predetermined unit. For these reasons, compression encoding processing is performed in raster units different from the driver processing units.
このような場合、先に触れたような符号化処理単位が全てNULLであった場合、どのような動作でラスタスキップコマンドを送信すべきか、以下に説明する。 In such a case, the operation of transmitting the raster skip command when all the encoding processing units as mentioned above are NULL will be described below.
通常、ドライバ処理単位内において、例えば今から処理しようとする ラスタが全てNULLラスタであることがわかったなら、それらの領域は以降の色変換処理や疑似階調処理などを行うことなく、ラスタスキップコマンドを送信することが最も効率的だと考えられる。しかし、ドライバ処理単位の境界付近においては、そのような処理を行うことができない。なぜなら、現状、次のドライバ処理単位を印字解像度に展開して最初の数ラスタを参照することが困難であるシステムが多いためである。通常、色変換処理や疑似階調処理はドライバ処理単位毎に行われ、該単位での処理が終了した後、処理後の画像データは破棄され、次のドライバ処理単位が印字解像度に展開される。 Normally, within the driver processing unit, for example, if it is found that all rasters to be processed from now on are null rasters, those areas are raster skipped without performing subsequent color conversion processing or pseudo gradation processing. Sending commands is considered the most efficient. However, such processing cannot be performed in the vicinity of the boundary between driver processing units. This is because there are many systems where it is difficult to refer to the first several rasters by developing the next driver processing unit to the print resolution. Normally, color conversion processing and pseudo gradation processing are performed for each driver processing unit. After the processing in that unit is completed, the processed image data is discarded, and the next driver processing unit is developed to the print resolution. .
このような仕組みの上でラスタスキップコマンドを送信する場合、ドライバ内部では、あるラスタが例えNULLラスタであったとしても、以降の色変換処理、疑似階調処理、およびランレングス符号化による圧縮処理が施され、処理後のデータはメモリ領域に格納される。このとき、処理したラスタがNULLであったことを記憶しておくため、メモリ領域内部に確保されているNULLラスタカウンタをインクリメントさせる。 When a raster skip command is sent based on such a mechanism, even if a certain raster is a NULL raster, the following color conversion processing, pseudo gradation processing, and compression processing by run length encoding are performed inside the driver. The processed data is stored in the memory area. At this time, in order to store that the processed raster is NULL, the NULL raster counter secured in the memory area is incremented.
このような処理を継続し、 ラスタ処理後、もしNULLラスタカウンタが同じ になっていた場合には、これまで処理した符号化処理単位である ラスタは全てNULLラスタであったことになり、これまで符号化した結果を破棄してラスタスキップコマンドを送信している。 If such processing continues and after the raster processing, if the NULL raster counter is the same, all the rasters that have been processed so far have been NULL rasters. The encoded result is discarded and a raster skip command is transmitted.
現状のドライバ処理ではこのような方法を用いることにより、ドライバ処理単位と符号化処理単位が異なっていたとしても、ドライバ処理単位の境界に依存することなくラスタスキップコマンドの送信を行うことが可能となっている。 By using such a method in the current driver processing, even if the driver processing unit and the encoding processing unit are different, it is possible to transmit the raster skip command without depending on the boundary of the driver processing unit. It has become.
しかし、このような現状のシステムに対して、上述したような高能率符号化を適用しようとした場合、ある問題が生じる。それは、LZ７７、LZ７８、あるいは上記特許文献１がいずれも、符号化処理の過程で動的なパラメータを保持するという点である。
However, when trying to apply the high-efficiency coding as described above to such a current system, a certain problem arises. That is, LZ77, LZ78, or the above-mentioned
動的パラメータとは、LZ７８系であれば辞書データベースであったり、上記特許文献１に開示された符号化法であればハッシュテーブルなどが挙げられる。
The dynamic parameters include a dictionary database in the case of the LZ78 system, and a hash table in the case of the encoding method disclosed in
これらの動的なパラメータは、NULLラスタを符号化している最中にも変化する可能性がある。そのため、符号化後に結果的に所定のラスタがNULLだったからといって、動的パラメータを破棄してラスタスキップコマンドに変更してしまうと、動的パラメータの整合性が符号化側と復号化側で取れなくなり、そのためプリンタ内部で復号化できなくなる可能性がある。すなわち、現状のドライバ処理システムを大きく変更することなく、上述した高能率符号化法を適用することができないのである。 These dynamic parameters can change while encoding a NULL raster. Therefore, even if the predetermined raster is NULL after encoding, if the dynamic parameter is discarded and changed to the raster skip command, the consistency of the dynamic parameter is changed between the encoding side and the decoding side. May not be able to be removed by the printer, and therefore may not be able to be decrypted inside the printer. That is, the above-described high-efficiency encoding method cannot be applied without greatly changing the current driver processing system.
本発明は以上の問題に鑑みてなされたものであり、符号化時に使用した動的パラメータを復号化側でも用いる場合に、この動的パラメータの整合性を符号化側と復号化側とで確実にとれるようにするための技術を提供することを目的とする。 The present invention has been made in view of the above problems. When the dynamic parameters used at the time of encoding are also used on the decoding side, the consistency of the dynamic parameters is surely ensured on the encoding side and the decoding side. The purpose is to provide a technique for making it possible to be taken.
本発明の目的を達成するために、例えば本発明の符号化方法は以下の構成を備える。 In order to achieve the object of the present invention, for example, the encoding method of the present invention comprises the following arrangement.
本発明の目的を達成するために、例えば、本発明の符号化方法は以下の構成を備える。
即ち、画像をラスタ群毎に順次符号化する符号化方法であって、
第Ｎ番目のラスタ群を符号化する前に、当該第Ｎ番目のラスタ群の前に符号化を行った第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群であるか否かを判断する判断工程と、
前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群ではない場合には、第１の保持手段に保持されていて、前記符号化及び前記符号化に対する復号化の過程で動的に変化するパラメータを第２の保持手段に保存して、前記第（Ｎ−１）番目のラスタ群の符号化データを出力する第１の出力工程と、
前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群である場合には、前記第１の保持手段に保持されていて、前記符号化及び前記符号化に対する復号化の過程で動的に変化するパラメータを第（Ｎ−１）番目のラスタ群の符号化以前に保存された状態に更新して、前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群であることを示す情報を出力する第２の出力工程と、
前記第１の出力工程、若しくは前記第２の出力工程による処理の終了後、前記第１の保持手段に保存されているパラメータを用いて前記第Ｎ番目のラスタ群を符号化する符号化工程と
を備えることを特徴とする。
In order to achieve the object of the present invention, for example, the encoding method of the present invention comprises the following arrangement.
That is, an encoding method for sequentially encoding an image for each raster group,
Before encoding the Nth raster group, whether or not the (N-1) th raster group encoded before the Nth raster group is a data group indicating a blank area. A judging process for judging
If the (N-1) th raster group is not a data group indicating a blank area, it is held in the first holding means, and is dynamically changed in the process of encoding and decoding for the encoding. A first output step of storing in the second holding means and outputting the encoded data of the (N-1) th raster group,
When the (N-1) th raster group is a data group indicating a blank area, it is held in the first holding means and is moved in the process of encoding and decoding for the encoding. Are changed to a state stored before the encoding of the (N-1) th raster group, and the (N-1) th raster group is a data group indicating a blank area. A second output step for outputting information indicating that;
An encoding step of encoding the Nth raster group using a parameter stored in the first holding means after completion of the processing in the first output step or the second output step; It is characterized by providing.
本発明の目的を達成するために、例えば本発明の符号化装置は以下の構成を備える。 In order to achieve the object of the present invention, for example, an encoding apparatus of the present invention comprises the following arrangement.
本発明の目的を達成するために、例えば、本発明の符号化装置は以下の構成を備える。
即ち、画像をラスタ群毎に順次符号化する符号化装置であって、
第Ｎ番目のラスタ群を符号化する前に、当該第Ｎ番目のラスタ群の前に符号化を行った第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群であるか否かを判断する判断手段と、
前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群ではない場合には、第１の保持手段に保持されていて、前記符号化及び前記符号化に対する復号化の過程で動的に変化するパラメータを第２の保持手段に保存して、前記第（Ｎ−１）番目のラスタ群の符号化データを出力する第１の出力手段と、
前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群である場合には、前記第１の保持手段に保持されていて、前記符号化及び前記符号化に対する復号化の過程で動的に変化するパラメータを第（Ｎ−１）番目のラスタ群の符号化以前に保存された状態に更新して、前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群であることを示す情報を出力する第２の出力手段と、
前記第１の出力手段、若しくは前記第２の出力手段による処理の終了後、前記第１の保持手段に保存されているパラメータを用いて前記第Ｎ番目のラスタ群を符号化する符号化手段と
を備えることを特徴とする。
In order to achieve the object of the present invention, for example, an encoding apparatus of the present invention comprises the following arrangement.
That is, an encoding device that sequentially encodes an image for each raster group,
Before encoding the Nth raster group, whether or not the (N-1) th raster group encoded before the Nth raster group is a data group indicating a blank area. A judging means for judging
If the (N-1) th raster group is not a data group indicating a blank area, it is held in the first holding means, and is dynamically changed in the process of encoding and decoding for the encoding. A first output means for storing the (N-1) -th raster group encoded data in a second holding means,
When the (N-1) th raster group is a data group indicating a blank area, it is held in the first holding means and is moved in the process of encoding and decoding for the encoding. Are changed to a state stored before the encoding of the (N-1) th raster group, and the (N-1) th raster group is a data group indicating a blank area. Second output means for outputting information indicating that;
Encoding means for encoding the Nth raster group using parameters stored in the first holding means after completion of processing by the first output means or the second output means; It is characterized by providing.
本発明の構成により、符号化時に使用した動的パラメータを復号化側でも用いる場合に、この動的パラメータの整合性を符号化側と復号化側とで確実にとれるようにすることができる。 According to the configuration of the present invention, when the dynamic parameter used at the time of encoding is also used on the decoding side, the consistency of the dynamic parameter can be reliably ensured on the encoding side and the decoding side.
以下添付図面を参照して、本発明を公的な実施形態に従って詳細に説明する。 Hereinafter, the present invention will be described in detail according to official embodiments with reference to the accompanying drawings.
［第１の実施形態］
図１は、本実施形態にかかるプリントシステムを構成するコンピュータとプリンタの基本構成を示すブロック図である。
[First Embodiment]
FIG. 1 is a block diagram showing the basic configuration of a computer and a printer that constitute the printing system according to the present embodiment.
コンピュータ１００は後述するプリンタ１０７に対してプリントしようとするデータを送出するとともに、プリントの指示を送出する為のものである。以下、コンピュータ１００の基本構成について説明する。
The
ＣＰＵ１０１は、ＲＡＭ１０３やＲＯＭ１０２に格納されているプログラムやデータを用いてコンピュータ１００全体の制御を行うとともに、コンピュータ１００が行うべき後述の各処理を実行する。
The
ＲＯＭ１０２にはコンピュータ１００のブートプログラムや各種の設定データ等が格納されている。
The
ＲＡＭ１０３には２次記憶装置１０５に保存されており、ＣＰＵ１０１の制御によりロードされたプログラムやデータを保存するためのエリアを備えるとともに、ＣＰＵ１０１が各種の処理を行うために必要なワークエリアを備える。
The
ユーザＩ／Ｆ（Ｉ／Ｆ）１０４は、キーボードやマウスなどのポインティングデバイスにより構成されており、コンピュータ１００のユーザが各種の指示をＣＰＵ１０１に入力するためのものである。
A user I / F (I / F) 104 is configured by a pointing device such as a keyboard and a mouse, and is used by the user of the
２次記憶装置１０５は例えばハードディスクドライブ装置などの大容量情報記憶装置であって、ここにＯＳやプリンタ１０７のドライバプログラムなどを保存しており、これらは必要に応じてＣＰＵ１０１の制御によりＲＡＭ１０３に読み出されるものである。
The
Ｉ／Ｆ１０６は、コンピュータ１００にプリンタ１０７を接続するためのものである。
The I /
以上がコンピュータ１００の基本構成であるが、コンピュータ１００の基本構成はこれに限定するものではなく、適宜必要なデバイスを付加してもよい。
The above is the basic configuration of the
次にプリンタ１０７の基本構成について説明する。
Next, the basic configuration of the
ＣＰＵ１０８はＲＡＭ１１０やＲＯＭ１０９に格納されているプログラムやデータを用いてプリンタ１０７全体の制御を行うとともに、プリンタ１０７が行うべき後述の各処理を実行する。
The
ＲＯＭ１０９にはプリンタ１０７が行うべき後述の各処理をＣＰＵ１０８に実行させるためのプログラムやデータが格納されている。
The
ＲＡＭ１１０にはコンピュータ１００からＩ／Ｆ１０６、Ｉ／Ｆ１１１を介して送出されたデータを一時的に記憶するためのエリアが備わっているとともに、ＣＰＵ１０８が各種の処理を行うために必要とするワークエリアを備える。
The
Ｉ／Ｆ１１１はプリンタ１０７をコンピュータ１００に接続するためのもので、Ｉ／Ｆ１０６、Ｉ／Ｆ１１１を介してコンピュータ１００とプリンタ１０７とは互いにデータ通信を行うことができる。なお、Ｉ／Ｆ１０６、Ｉ／Ｆ１１１としては、USB（Universal Serial Bus）やIEEE１３９４による有線の接続や、Bluetooth、IEEE８０２.１１x系の無線による接続などが考えられる。
The I /
プリンタエンジン１１２は、ＣＰＵ１０８からの指示に基づいて与えられたデータに従ってプリント動作を行う。
The
図２は、コンピュータ１００のＲＡＭ１０３にロードされているドライバ（ドライバ部）とプリンタ１０７（プリンタ部）の機能構成を示すブロック図である。
FIG. 2 is a block diagram illustrating functional configurations of a driver (driver unit) and a printer 107 (printer unit) loaded in the
ドライバ部２００の前処理部２０１は、入力されたドキュメントデータに対して前処理を行う。この前処理は、オリジナルのドキュメントデータに対して、例えば鮮鋭化処理を行ったり、人が好ましいと感じる色への変換を行ったりする処理などが含まれる。
The
次に印字解像度展開部２０２は、前処理部２０１によって前処理が施されたデータに対して印字解像度展開処理を行う。これは、ドライバ部２００に入力されたドキュメントデータを、プリンタ１０７が印字を行う際の解像度に変換する処理である。例えば、入力されたドキュメントデータの解像度が３００dpi、プリンタの出力解像度が６００dpiであった場合、印字解像度展開部２０２は、縦横方向の解像度をそれぞれ２倍に拡大した画像データを生成する。この印字解像度展開部２０２による処理は、通常ＯＳ（オペレーティングシステム）が行うことが多く、ドライバ部２００は印字解像度に展開した画像データを、ＯＳから所定のライン数毎受け取り、以後の処理を行う。この受け取る単位が、上述の「ドライバ処理単位」である。
Next, the print
次に、ＲＧＢ−ＣＭＹＫ色変換部２０３は、印字解像度に展開された画像データに対してRGB-CMYK色変換を行って、RGB値からインク色であるCMYKデータに変換し、更に疑似階調処理部２０４によって同データに対してディザ、あるいは誤差拡散（ED）などの疑似階調処理が施され、１画素あたりの階調数を例えば８bitから２bitに低下させる。全ての画像処理が施されたデータは、圧縮符号化部２０５に入力され、後述する圧縮処理により圧縮を行う。この圧縮処理は、各色データ毎に施される。
Next, the RGB-CMYK
この圧縮対象となる疑似階調処理後の画像データは、各色毎に１画素あたり１バイトで構成されていてもよいし、上述したように各色２bitに量子化されている場合には、連続する４画素が１バイトにパッキングされていてもよい。さらに、CMYK４色が１バイトにパッキングされていてもよい。圧縮されたデータには、図４に示すような様々なコマンドデータが付加されて、図５に示すようなフォーマットのプリントデータが生成され、Ｉ／Ｆ１０６、Ｉ／Ｆ１１１を介してプリンタ１０７にプリントデータとして送出される。
The image data after pseudo gradation processing to be compressed may be composed of 1 byte per pixel for each color, or continuous when quantized to 2 bits for each color as described above. Four pixels may be packed in one byte. Furthermore,
プリンタ１０７（同図ではプリンタ部２０７）におけるコマンド解釈部２０８は、入力されたプリントデータに対して、図４に示す如くプリントデータに含まれるコマンドを解釈し、圧縮復号化部２０９は、圧縮符号化部２０５によって符号化（圧縮）された疑似階調処理後のデータを伸張、復元する。その結果得られたデータは印字部２１０により印字媒体上にプリントされる。
The
次に、ドライバ部２００により行われる符号化処理についてより詳細に説明する。図６，７は、後述の符号化処理について用いられるコマンド群を示す図である。
Next, the encoding process performed by the
図８，９は、符号化対象となる注目画素位置を符号化する処理を説明する為の図である。また、図１１は本実施形態にかかる符号化処理のフローチャートである。以下、図６，７，８，９，１１を用いて、本実施形態にかかる符号化処理について説明する。なお、図１１のフローチャートに従ったプログラムは、プリンタ１０７のドライバプログラムとしてＲＡＭ１０３にロードされており、ＣＰＵ１０１がこれを実行することにより、コンピュータ１００は以下説明する符号化処理を行うことになる。
8 and 9 are diagrams for explaining processing for encoding a target pixel position to be encoded. FIG. 11 is a flowchart of the encoding process according to this embodiment. Hereinafter, the encoding process according to the present embodiment will be described with reference to FIGS. The program according to the flowchart of FIG. 11 is loaded in the
先ず入力された画像データに対して、現在位置を画像の先頭、すなわち画像の左上隅の位置に設定する（ステップＳ１１００）。 First, for the input image data, the current position is set to the top of the image, that is, the position of the upper left corner of the image (step S1100).
次に、まず注目画素位置のすぐ上方にこれから符号化しようとしているデータ系列と同じものが存在するか否かのチェックを行い、存在する場合にはその長さを算出する（ステップＳ１１０１）。ステップＳ１１０１における処理を図８を用いて説明すると、図８に示した各ますが画素を表し、ます内の数値は画素値であるとする。同図の例では、注目画素を含む右方３画素の各画素値は、注目画素の上方に位置する画素（上方参照位置における画素）を含む右方３画素分の各画素値と一致している。従って同図の場合、ステップＳ１１０１で求める長さは「３」である。 Next, it is first checked whether or not the same data series as the data to be encoded exists immediately above the target pixel position, and if it exists, its length is calculated (step S1101). The processing in step S1101 will be described with reference to FIG. 8. Each square shown in FIG. 8 represents a pixel, and the numerical value in the square is a pixel value. In the example shown in the figure, the pixel values of the right three pixels including the target pixel coincide with the pixel values of the right three pixels including the pixel located above the target pixel (the pixel at the upper reference position). Yes. Therefore, in the case of the figure, the length obtained in step S1101 is “3”.
求めた長さが０ではない場合（ステップＳ１１０２）、処理をステップＳ１１０３に進め、図６に示したコマンド群のうち「COPY UP」コマンドを示す符号「１」を、ＲＡＭ１０３上に確保された「符号化済みデータを格納するためのバッファ」（以下、符号化済みデータバッファ）に出力する。 If the obtained length is not 0 (step S1102), the process proceeds to step S1103, and the code “1” indicating the “COPY UP” command in the command group shown in FIG. The data is output to a “buffer for storing encoded data” (hereinafter, “encoded data buffer”).
また、一致する長さについては、図７に示す如く、長さを示すためのコマンド（COUNT符号）を参照し、例えばステップＳ１１０１で求めた長さが「３」である場合には、「長さ２−３」の符号として２進数０１を、長さが２であるか３であるかを示すビットとして「０１０」もしくは「０１１」のいずれかを符号化済みデータバッファに出力する。
For the matching length, refer to the command (COUNT code) for indicating the length as shown in FIG. 7, and when the length obtained in step S1101 is “3”, for example, A
同図の場合、符号が０１０であれば長さは２、０１１であれば長さは３である。したがって、「注目画素から上方に３画素一致するデータが存在する」場合には先に符号化済みデータバッファに出力した「ＣＯＰＹ ＵＰ」コマンドを示す符号「１」と長さを示すためのコマンド「０１１」とを連結した「１０１１」というビット系列を符号化済みデータバッファに出力することになる。 In the figure, the length is 2 if the code is 010, and the length is 3 if the code is 011. Therefore, when “data matching three pixels above the target pixel exists”, the code “1” indicating the “COPY UP” command previously output to the encoded data buffer and the command “ The bit sequence “1011” concatenated with “011” is output to the encoded data buffer.
図１１に戻って、注目画素位置の上方には一致するデータ系列がなかった場合（ステップＳ１１０２）、処理をステップＳ１１０２からステップＳ１１０４に進め、注目画素の左方に対してデータが一致するか否かを検査し、一致する場合にはその長さを算出する（ステップＳ１１０４）。ステップＳ１１０４における処理を図９を用いて説明すると、図９に示した各ますが画素を表し、ます内の数値は画素値であるとする。同図の例では、注目画素を含む右方４画素の各画素値は、注目画素の左方に位置する画素（左方参照位置における画素）の各画素値と一致している。従って同図の場合、ステップＳ１１０４で求める長さは「４」である。 Returning to FIG. 11, when there is no matching data series above the target pixel position (step S1102), the process proceeds from step S1102 to step S1104, and whether the data matches the left side of the target pixel. If they match, the length is calculated (step S1104). The processing in step S1104 will be described with reference to FIG. 9. Each square shown in FIG. 9 represents a pixel, and the numerical value in the square is a pixel value. In the example shown in the figure, the pixel values of the four pixels on the right side including the pixel of interest are the same as the pixel values of the pixel located on the left side of the pixel of interest (the pixel at the left reference position). Therefore, in the case of the figure, the length obtained in step S1104 is “4”.
求めた長さが０ではない場合（ステップＳ１１０５）、処理をステップＳ１１０６に進め、図６に示したコマンド群のうち「ＣＯＰＹ ＬＥＦＴ」コマンドを示す符号「０００１」を符号化済みデータバッファに出力する。 If the obtained length is not 0 (step S1105), the process proceeds to step S1106, and the code “0001” indicating the “COPY LEFT” command in the command group shown in FIG. 6 is output to the encoded data buffer. .
また、一致する長さについては、図７に示す如く、長さを示すためのコマンド（COUNT符号）を参照し、例えばステップＳ１１０４で求めた長さが「４」である場合には、「長さ４−７」の符号として２進数００１を、長さが４から７の何れであるかを示すビットとして「００１」＋「長さが４なら００，長さが５なら０１，長さが６なら１０，長さが７なら１１」を符号化済みデータバッファに出力する。
For the matching length, as shown in FIG. 7, a command (COUNT code) for indicating the length is referred to. For example, when the length obtained in step S1104 is “4”, “length” "4-7" is a
したがって、「注目画素から左方に４画素一致するデータが存在する」場合には先に符号化済みデータバッファに出力した「ＣＯＰＹ ＬＥＦＴ」コマンドを示す符号「０００１」と長さを示すためのコマンド「００１ ００」とを連結した「０００１ ００１ ００」というビット系列を符号化済みデータバッファに出力することになる。 Therefore, if “there is data that matches four pixels to the left from the pixel of interest”, the code “0001” indicating the “COPY LEFT” command output to the encoded data buffer and the command for indicating the length A bit sequence “0001 001 00” concatenated with “001 00” is output to the encoded data buffer.
図１１に戻って、注目画素位置の左方には一致するデータ系列がなかった場合（ステップＳ１１０５）、処理をステップＳ１１０５からステップＳ１１０７に進め、注目画素データが図１０に示すキャッシュバッファ内に格納されているか否かを判定する。このキャッシュバッファはＲＡＭ１０３内に設けられたものである。
Returning to FIG. 11, if there is no matching data series on the left of the target pixel position (step S1105), the process proceeds from step S1105 to step S1107, and the target pixel data is stored in the cache buffer shown in FIG. It is determined whether or not it has been done. This cache buffer is provided in the
以下ではまず、キャッシュバッファの動作の説明を行う。 Hereinafter, the operation of the cache buffer will be described first.
注目画素近傍に一致するデータ系列がなかった場合、図６に示す「RAW」コマンドを示す符号と共に生データ（注目画素の画素値を示すデータ）を出力する。その際に、圧縮効率を少しでも上げるために、出力した生データは図１０に示すようなキャッシュバッファに格納しておく。 If there is no matching data series in the vicinity of the target pixel, raw data (data indicating the pixel value of the target pixel) is output together with a code indicating the “RAW” command shown in FIG. At this time, in order to increase the compression efficiency as much as possible, the output raw data is stored in a cache buffer as shown in FIG.
図１０は、ある画像データ系列が入力された場合のキャッシュバッファの動作例を示す図である。 FIG. 10 is a diagram illustrating an operation example of the cache buffer when a certain image data series is input.
例えば、１画素あたり１バイトのデータで、７画素分の各画素値のデータ［００，０１，０２，０３，０１，０２，０３］という画像データが入力された場合、最初の４バイトはRAWコマンドと共に生データとして出力されるので、８バイト分用意されたキャッシュバッファに生データを格納する。次に５バイト目の[０１]というデータが入力された場合、生データとして出力する前にキャッシュバッファ内を検索すると、キャッシュバッファのインデックス２番目に、同じ値が格納されていることがわかる。この場合には、「CACHE」コマンド（符号「０１」）と３ビットのインデックス値（この場合、キャッシュバッファの先頭からの位置が「２」であるので「２」を示す３ビットの符号「０１０」）で出力することにより、RAWコマンドと共に１バイトの生データとして出力するよりも符号量を小さくすることが可能となる。以上が、キャッシュバッファの機能の説明である。 For example, when image data of data [00, 01, 02, 03, 01, 02, 03] of 7 pixel values is input with 1 byte of data per pixel, the first 4 bytes are RAW. Since it is output as raw data together with the command, the raw data is stored in a cache buffer prepared for 8 bytes. Next, when data [01] in the fifth byte is input, if the cache buffer is searched before being output as raw data, it is found that the same value is stored in the second index of the cache buffer. In this case, a “CACHE” command (code “01”) and a 3-bit index value (in this case, since the position from the top of the cache buffer is “2”, a 3-bit code “010” indicating “2”) ”), The amount of code can be made smaller than when it is output as 1-byte raw data together with the RAW command. The above is the description of the function of the cache buffer.
このようにキャッシュバッファの内容は、符号化処理が進むに従って適宜更新される。 As described above, the contents of the cache buffer are appropriately updated as the encoding process proceeds.
従って、図１１に戻って、注目画素近傍に一致するデータ系列がなかった場合（ステップＳ１１０５）には、処理をステップＳ１１０５からステップＳ１１０７に進め、上記説明と同様にキャッシュバッファの中を検索し、注目画素の画素値と一致する画素値が格納されていた場合には（ステップＳ１１０７）、処理をステップＳ１１０７からステップＳ１１０８に進め、「CACHE」コマンドを示す符号とともに、注目画素の画素値と一致した画素値が格納されているキャッシュバッファ中の位置（インデックス）を出力し（ステップＳ１１０８）、出力したデータをキャッシュバッファに登録し、キャッシュバッファ内を更新する（ステップＳ１１１０）。本実施形態ではキャッシュバッファの容量は８バイトとしているため、インデックスは３ビットで表現することが可能である。また、各色データ毎に圧縮符号化を行う場合には、このキャッシュバッファは各色毎に保持されることになる。 Accordingly, referring back to FIG. 11, if there is no data series matching the vicinity of the target pixel (step S1105), the process proceeds from step S1105 to step S1107, and the cache buffer is searched in the same manner as described above. If a pixel value that matches the pixel value of the target pixel is stored (step S1107), the process proceeds from step S1107 to step S1108, and the pixel value of the target pixel matches with the code indicating the “CACHE” command. The position (index) in the cache buffer where the pixel value is stored is output (step S1108), the output data is registered in the cache buffer, and the cache buffer is updated (step S1110). In this embodiment, the cache buffer has a capacity of 8 bytes, so the index can be expressed by 3 bits. Further, when compression encoding is performed for each color data, this cache buffer is held for each color.
また、キャッシュバッファ内にも、注目画素の画素値と一致する画素値が格納されていない場合には（ステップＳ１１０７）、処理をステップＳ１１０７からステップＳ１１０９に進め、「RAW」コマンドを示す符号と共に、１バイトの生データとして注目画素の画素値を出力し（ステップＳ１１０９）、出力したデータをキャッシュバッファに登録し、キャッシュバッファ内を更新する（ステップＳ１１１０）。 If the pixel value matching the pixel value of the target pixel is not stored in the cache buffer (step S1107), the process proceeds from step S1107 to step S1109, along with a code indicating the “RAW” command, The pixel value of the target pixel is output as 1-byte raw data (step S1109), the output data is registered in the cache buffer, and the cache buffer is updated (step S1110).
そしてステップＳ１１００で符号化対象画像の先頭に設定された現在位置をずらし（ステップＳ１１１１）、すらした位置における画素についてステップＳ１１０１以降の処理を行う。 In step S1100, the current position set at the head of the encoding target image is shifted (step S1111), and the processing in step S1101 and subsequent steps is performed on the pixel at the even position.
以上の処理を符号化対象画像を構成する全ての画素について行うと、最後に「ＥＯＢ」コマンドを符号化済みデータバッファに出力し、以上の処理を完了する。 When the above processing is performed for all the pixels constituting the encoding target image, the “EOB” command is finally output to the encoded data buffer, and the above processing is completed.
以上が、本実施形態にかかる符号化処理である。 The above is the encoding process according to the present embodiment.
次に、プリンタ１０７側で行われる復号処理について以下説明する。復号対象は以上の符号化処理によって符号化されたデータである。
Next, the decoding process performed on the
図１２は、本実施形態にかかる復号処理のフローチャートである。なお、図１２のフローチャートに従ったプログラムはＲＯＭ１０９に記録されたプログラムであり、ＣＰＵ１０８がこれを実行することにより、プリンタ１０７は以下説明する符号化処理を行うことになる。なお、図１２に示したフローチャートに従った処理はこのようにファームウェア以外にも、プリンタ１０７内に設けられたハードウェアでもって行うようにしても良い。
FIG. 12 is a flowchart of the decoding process according to this embodiment. The program according to the flowchart of FIG. 12 is a program recorded in the
コンピュータ１００からＩ／Ｆ１０６、Ｉ／Ｆ１１１を介してプリンタ１０７内のＲＡＭ１１０に符号化されたプリントデータが入力されると、先ず現在位置の初期化を行う（ステップＳ１２００）。次に、符号化されたプリントデータを１ビットずつ解析し、「COPY UP」コマンドであった場合には（ステップＳ１２０１）、処理をステップＳ１２０１からステップＳ１２０２に進め、現在位置（復号画素位置）の上方位置から「COPY UP」コマンドに続く「COUNT」符合で示された個数分データをＲＡＭ１１０中のテンポラリ領域に格納される。テンポラリ領域に出力された各データは復号済みの画素のデータである。
When encoded data is input from the
また、解析した結果が「COPY LEFT」コマンドであった場合には（ステップＳ１２０３）、処理をステップＳ１２０３からステップＳ１２０４に進め、復号画素位置の左方から「COPY LEFT」コマンドに続く「COUNT」符合で示された個数分データをテンポラリ領域にコピーする。 If the analyzed result is the “COPY LEFT” command (step S1203), the process proceeds from step S1203 to step S1204, and the “COUNT” sign following the “COPY LEFT” command from the left of the decoded pixel position. The number of data indicated by is copied to the temporary area.
さらに、解析した結果が「CACHE」コマンドであった場合には（ステップＳ１２０５）、処理をステップＳ１２０５からステップＳ１２０６に進め、ＲＡＭ１１０中の現在のキャッシュバッファの中の「ＣＡＣＨＥ」コマンドに続くインデックスで示された領域に格納された値を、復号化画素としてテンポラリ領域に出力する（ステップＳ１２０６）。また、復号化画素の画素値のデータを符号化時と同様にしてキャッシュバッファに格納し、キャッシュバッファを更新する（ステップＳ１２０８）。
Further, if the analyzed result is a “CACHE” command (step S1205), the process proceeds from step S1205 to step S1206, and is indicated by an index following the “CACHE” command in the current cache buffer in the
また、解析した結果が上記何れのコマンドでもない場合には（ステップＳ１２０５）、処理をステップＳ１２０５からステップＳ１２０７に進め、解析結果が「ＲＡＷ」コマンドであると解釈し、「ＲＡＷ」コマンドに続く１バイトのデータを復号化画素としてテンポラリ領域に出力し（ステップＳ１２０７）、復号化画素の画素値のデータを符号化時と同様にしてキャッシュバッファに格納し、キャッシュバッファを更新する（ステップＳ１２０８）。 If the analyzed result is not one of the above commands (step S1205), the process proceeds from step S1205 to step S1207, the analysis result is interpreted as a “RAW” command, and 1 follows the “RAW” command. The byte data is output as a decoded pixel to the temporary area (step S1207), and the pixel value data of the decoded pixel is stored in the cache buffer in the same manner as in the encoding, and the cache buffer is updated (step S1208).
そしてステップＳ１２００で設定された現在位置をずらし（ステップＳ１２０９）、すらした位置における画素についてステップＳ１２０１以降の処理を行う。 Then, the current position set in step S1200 is shifted (step S1209), and the processing in step S1201 and subsequent steps is performed on the pixel at the even position.
以上の処理を入力されたデータ全てについて行うと、以上の処理を完了する。 When the above processing is performed for all input data, the above processing is completed.
以上が、本実施形態にかかる復号化処理である。 The above is the decryption processing according to the present embodiment.
次に、以上説明した符号化処理をドライバプログラムに適用した場合に、符号化側（ドライバプログラム）で復号した結果を復号化側（プリンタ１０７）で的確に復号可能なようにするために、本実施形態にかかるドライバプログラムでもって実現すべき処理について説明する。 Next, in order to enable the decoding side (printer 107) to accurately decode the result decoded on the encoding side (driver program) when the encoding processing described above is applied to the driver program, Processing to be realized by the driver program according to the embodiment will be described.
図１３は、以上説明した符号化処理をドライバプログラムに適用した場合に、このドライバプログラムをＣＰＵ１０１が実行することでなされる符号化処理のフローチャートである。
FIG. 13 is a flowchart of the encoding process performed when the
図１４は、印字解像度展開、色変換処理、疑似階調処理が施された後の符号化対象画像データを示す図である。 FIG. 14 is a diagram illustrating the encoding target image data after the print resolution development, the color conversion process, and the pseudo gradation process are performed.
図１４において、Unit:００〜０２はそれぞれ符号化処理単位を示しており、上述したように所定のラスタ単位Ｍで構成されている。また、同図中の網点部分は印字データが存在する領域を示しており、それ以外の領域は印字データが全く存在しない空白領域を示している。すなわち、空白領域はすべてNULLラスタで構成されている。 In FIG. 14, Unit: 00 to 02 each indicate an encoding processing unit, and is composed of a predetermined raster unit M as described above. Further, the halftone dot portion in the figure shows an area where print data exists, and the other area shows a blank area where no print data exists. That is, all blank areas are composed of null rasters.
このような画像データに対してラスタ毎に順次、上記符号化法を適用することになるが、その際の動作の説明を、図１３のフローチャートに従って説明する。 The above encoding method is sequentially applied to such image data for each raster, and the operation at that time will be described with reference to the flowchart of FIG.
先ず、これから符号化しようとする位置が各符号化処理単位の先頭であるか否かを判断し（ステップＳ１３００）、先頭であった場合には処理をステップＳ１３００からステップＳ１３０１に進め、直前に符号化した符号化処理単位（前符号化処理単位）が空白領域、すなわち全てNULLラスタで構成されていたか否かの判定を行う（ステップＳ１３０１）。 First, it is determined whether or not the position to be encoded is the head of each encoding processing unit (step S1300). If it is the head, the process proceeds from step S1300 to step S1301, and the encoding is performed immediately before. It is determined whether or not the encoded encoding processing unit (pre-encoding processing unit) is composed of a blank area, that is, all null rasters (step S1301).
ステップＳ１３０１における判定は、後述するNullCounterを用いて行う。すなわち、NullCounterが符号化処理単位を構成するラスタ数（＝Ｍ）であった場合には、前符号化処理単位が空白領域であったと判断する。 The determination in step S1301 is performed using a NullCounter described later. That is, when NullCounter is the number of rasters (= M) constituting the encoding processing unit, it is determined that the previous encoding processing unit is a blank area.
一方、ステップＳ１３０１において前符号化処理単位が空白領域でなかったと判定された場合には、処理をステップＳ１３０１からステップＳ１３０３に進め、符号化処理の過程で動的に変化し、復号側でも同様に使用されるパラメータを、ＲＡＭ１０３上に確保されたテンポラリ領域に保存する（ステップＳ１３０３）。この動的に変化するパラメータとは、本実施形態では、上述したキャッシュバッファ（具体的にはキャッシュバッファ上のデータ（例えば図１０に示したキャッシュバッファ内のデータ））が該当する。 On the other hand, if it is determined in step S1301 that the pre-encoding processing unit is not a blank area, the process proceeds from step S1301 to step S1303, and dynamically changes during the encoding process. The parameters to be used are stored in a temporary area secured on the RAM 103 (step S1303). In this embodiment, the dynamically changing parameter corresponds to the above-described cache buffer (specifically, data on the cache buffer (for example, data in the cache buffer shown in FIG. 10)).
すなわち本実施形態では、ステップＳ１３０３ではキャッシュバッファをテンポラリ領域に一時的に保存することになる。そして、前符号化処理単位の符号化結果に対して図４に示したコマンドを付加し、ＲＡＭ１０３上のプリンタ転送用のバッファに出力する（ステップＳ１３０５）。そして、NULLラスタをカウントするカウンタであるNullCounterを０に初期化する（ステップＳ１３０６）。 That is, in this embodiment, in step S1303, the cache buffer is temporarily stored in the temporary area. Then, the command shown in FIG. 4 is added to the encoding result of the pre-encoding processing unit and output to the printer transfer buffer on the RAM 103 (step S1305). Then, NullCounter, which is a counter for counting null rasters, is initialized to 0 (step S1306).
そして処理をステップＳ１３０７に進め、符号化対象ラスタに対して全てのデータが０であるか否か（すなわちこれから符号化しようとする符号化処理単位がＮＵＬＬラスタであるか否か）のチェックを行い（ステップＳ１３０７）、データ全てが０であった場合には、同ラスタはNULLラスタであると判断し、処理をステップＳ１３０７からステップＳ１３０８に進め、NullCounterを１つインクリメントする（ステップＳ１３０８）。ここで、符号化対象ラスタ中に１つでも０ではない値のデータが存在した場合には、NullCounterはインクリメントせず、次の処理に移動する。 Then, the process proceeds to step S1307 to check whether or not all data is 0 for the encoding target raster (that is, whether or not the encoding processing unit to be encoded is a NULL raster). (Step S1307) If all the data is 0, it is determined that the raster is a null raster, the process proceeds from step S1307 to step S1308, and NullCounter is incremented by one (step S1308). If there is even one non-zero value data in the encoding target raster, NullCounter is not incremented and moves to the next process.
そして、符号化対象ラスタがNULLラスタであるか否かに関わらず、同ラスタの符号化処理を行う。この符号化処理は上述した符号化処理（図１１のフローチャートに従った処理）であるので、説明は省略する。この時、NULLラスタを符号化する場合においても、上述したキャッシュバッファが変化する可能性があることに注意されたい。 Then, regardless of whether or not the encoding target raster is a NULL raster, encoding processing of the raster is performed. Since this encoding process is the above-described encoding process (a process according to the flowchart of FIG. 11), description thereof is omitted. At this time, it should be noted that the cache buffer described above may change even when a NULL raster is encoded.
符号化対象ラスタを構成するラスタの符号化処理が終了すると、同ラスタが印刷ページを構成する最後のラスタであるか否かのチェックを行い（ステップＳ１３１０）、最後ではなかった場合には、処理をステップＳ１３００に戻し、以降の処理を行う。 When the encoding process of the raster constituting the encoding target raster is completed, it is checked whether or not the raster is the last raster constituting the print page (step S1310). Is returned to step S1300, and the subsequent processing is performed.
次の符号化処理単位の先頭では、処理はステップＳ１３００からステップＳ１３０１に進み、前回符号化した符号化対象ラスタ（前符号化処理単位）が空白領域であったか否かの判定を、NullCounterがＭであるか否かを判定することにより判定する（ステップＳ１３０１）。 At the head of the next encoding processing unit, the process proceeds from step S1300 to step S1301 to determine whether or not the encoding target raster (pre-encoding processing unit) encoded last time is a blank area, and NullCounter is M. It is determined by determining whether or not there is (step S1301).
そしてNullCounterの値がＭと同値、すなわち、前符号化処理単位が空白領域である場合には処理をステップＳ１３０１からステップＳ１３０２に進め、上記テンポラリ領域に保存しておいたキャッシュバッファのデータを、これから使用するキャッシュバッファのデータとして以降使用する。すなわち、現在のキャッシュバッファのデータを、保存していたキャッシュバッファのデータに戻す処理を行う（ステップＳ１３０２）。 If the value of NullCounter is the same as M, that is, if the pre-encoding processing unit is a blank area, the process proceeds from step S1301 to step S1302, and the cache buffer data stored in the temporary area is changed. Used as data for the cache buffer to be used. That is, a process for returning the current cache buffer data to the stored cache buffer data is performed (step S1302).
次に、前符号化処理単位を符号化した結果はＲＡＭ１０３上から破棄し、図４に示すラスタスキップコマンド（０ｘＦＦ，０ｘ０５）を、ＲＡＭ１０３上のプリンタ転送用バッファに出力する。
Next, the result of encoding the previous encoding processing unit is discarded from the
このように、各符号化対象ラスタを符号化する際に、第１の符号化対象ラスタとその後符号化する第２の符号化対象ラスタとの間にＮＵＬＬラスタが存在しても、第２の符号化対象ラスタの符号化を開始するときには、第１の符号化対象ラスタの符号化終了時のキャッシュバッファを使用できる。 Thus, when each encoding target raster is encoded, even if a NULL raster exists between the first encoding target raster and the second encoding target raster to be encoded thereafter, the second raster When starting the encoding of the encoding target raster, the cache buffer at the end of the encoding of the first encoding target raster can be used.
以上説明した動作を図１４を参照しながら確認する。まず最初の符号化処理単位であるUnit:００の先頭では、Unit:００直前の符号化処理単位が空白領域でなかった場合、現在の動的パラメータを保存し、続いてUnit:００の各ラスタを符号化し、符号化出力用のバッファに出力する。 The operation described above will be confirmed with reference to FIG. First, at the beginning of Unit: 00, which is the first encoding processing unit, if the encoding processing unit immediately before Unit: 00 is not a blank area, the current dynamic parameters are saved, and then each raster of Unit: 00 is stored. Is output to a buffer for encoding output.
次にUnit:０１の先頭でUnit:００が空白領域であるか否かを判定すると、図１４の場合空白領域ではないため、同様に現在の動的パラメータの保存を行う。Unit:０１が全てNULLラスタであるか否かは、Unit:０１の途中にドライバ処理単位の境界が存在する可能性があるため、Unit:０１の先頭時点では不明である。 Next, when it is determined whether or not Unit: 00 is a blank area at the beginning of Unit: 01, since it is not a blank area in the case of FIG. 14, the current dynamic parameters are similarly stored. Whether all Unit: 01 are null rasters is unknown at the beginning of Unit: 01 because there may be a boundary between driver processing units in the middle of Unit: 01.
従って、Unit:０１の各ラスタに対しても符号化処理が施される。次にUnit:０２の先頭でUnit:０１が空白領域であるか否かを判断すると、この時点ではUnit:０１が空白領域であることがわかっているため、動的パラメータを保存してある状態に復元するとともに、ラスタスキップコマンドを出力する。 Therefore, the encoding process is also performed for each raster of Unit: 01. Next, when it is determined whether or not Unit: 01 is a blank area at the beginning of Unit: 02, since it is known that Unit: 01 is a blank area at this point, the dynamic parameters are saved And a raster skip command is output.
以上説明したように、本実施形態によれば、一連の符号化データを受け取ったプリンタから見れば、符号化処理単位は存在しなかったことと同義になり、符号化側と復号化側で動的に変化するパラメータの整合性が失われることはない。よって、従来のシステムを大きく変更することなく、動的パラメータを保持するような高能率符号化法を適用することができる。 As described above, according to the present embodiment, when viewed from a printer that has received a series of encoded data, it is synonymous with the fact that there is no encoding processing unit, and the encoding side and the decoding side are operated. There is no loss of the consistency of the changing parameters. Therefore, it is possible to apply a high-efficiency encoding method that retains dynamic parameters without greatly changing the conventional system.
［第２の実施形態］
第１の実施形態で用いた符号化方法は、上記特許文献１に記載の符号化方法であったが、ほかの符号化方法を用いても良い。
[Second Embodiment]
The encoding method used in the first embodiment is the encoding method described in
第１の実施形態では、注目しているデータと一致するデータ系列が存在するか否かの判定を行う参照画素位置は、隣接する上方と左方の２箇所であるとして説明したが、図１５に示すように、これらの位置は複数であっても構わない。この場合、図１５に図示するように、注目画素に近い位置を第１参照位置、遠い位置を第２参照位置とする。符号化処理においては、第１上方参照位置、第１左方参照位置、第２上方参照位置、第２左方参照位置、という順序で探索を行い、一致するデータ系列が存在していた場合には、その参照位置を示す符号と一致する長さを示す符号を出力する。この場合のコマンド符号化は、例えば図１６に図示するようなものになる。図１６は、本実施形態にかかる符号化処理について用いられるコマンド群及び符号群を示す図である。 In the first embodiment, it has been described that the reference pixel positions for determining whether or not there is a data series that matches the data of interest exist in two places, upper and left adjacent to each other. As shown in FIG. 6, there may be a plurality of these positions. In this case, as shown in FIG. 15, a position close to the target pixel is a first reference position, and a position far from the target pixel is a second reference position. In the encoding process, when a search is performed in the order of the first upper reference position, the first left reference position, the second upper reference position, and the second left reference position, and a matching data sequence exists. Outputs a code indicating a length that matches the code indicating the reference position. The command encoding in this case is as shown in FIG. 16, for example. FIG. 16 is a diagram illustrating a command group and a code group used for the encoding process according to the present embodiment.
これらの参照位置は、符号化の最中に動的に入れ替わることで、圧縮効率を向上させることができる。すなわち、上記順番に検索している仮定で、第１上方参照位置には一致するデータは存在しなかったが、第２上方参照位置には存在していた場合、第２上方参照位置近辺の方がデータの相関性は高いと判断し、第１上方参照位置と第２上方参照位置を入れ替えるようにする。すなわち、図１５であれば、次のデータからは、まず注目画素位置から３画素上方に一致するデータがあるか比較し、なければ、第１左方参照位置との比較を行うようにする。 These reference positions can be dynamically changed during encoding to improve compression efficiency. In other words, if no matching data exists at the first upper reference position but the second upper reference position exists when the search is performed in the above order, the data near the second upper reference position. However, it is determined that the correlation of the data is high, and the first upper reference position and the second upper reference position are switched. That is, in FIG. 15, from the next data, first, it is compared whether there is data that matches three pixels above the target pixel position, and if not, comparison is made with the first left reference position.
上記のような改善を加えた場合、現在どの位置が第１参照位置となっているかという情報は動的パラメータとなるため、第１の実施形態で説明したものと同様に、キャッシュバッファと共にテンポラリ領域に保存しておくことで、例え印字ページの途中に空白領域が存在していたとしても、符号化側と復号化側での参照位置の整合性が失われることはない。 When the above improvement is made, the information indicating which position is the first reference position is a dynamic parameter. Therefore, the temporary area together with the cache buffer is the same as that described in the first embodiment. Thus, even if a blank area exists in the middle of the print page, the consistency of the reference position on the encoding side and the decoding side is not lost.
なお、これらの参照位置は２箇所に限ったものではなく、さらに多数の参照位置が存在していても良いことはいうまでもない。 Needless to say, these reference positions are not limited to two, and a larger number of reference positions may exist.
［第３の実施形態］
第２の実施形態でも説明したとおり、ほかの符号化方法を用いても良い。本実施形態では、ＬＺ７８系の符号化法を用いる。
[Third Embodiment]
As described in the second embodiment, other encoding methods may be used. In the present embodiment, an LZ78 encoding method is used.
ＬＺ７８系符号化法に関しては、その詳細を説明する文献は数多く存在するため、ここでは処理の詳細は割愛する。その概要は、入力データ系列に対して、新しく出現した系列の組み合わせをフレーズとして辞書に登録し、同辞書を参照することで、圧縮効率の向上を図るものである。 Regarding the LZ78 encoding method, since there are many documents explaining the details, the details of the processing are omitted here. The outline is that a combination of newly appearing sequences is registered as a phrase in the dictionary with respect to the input data sequence, and the compression efficiency is improved by referring to the dictionary.
図１７は、入力データ系列に対してＬＺ７８で圧縮符号化した際に作成される辞書データとその出力結果の例を示す図である。図示したようなデータ系列が入力された場合、ＬＺ７８符号化では、最初の［０１，０２，０３］というデータは辞書にはあらかじめ存在しないため、それぞれ［Ｐ１，Ｐ２，Ｐ３］として辞書データに登録する。 FIG. 17 is a diagram showing an example of dictionary data created when the input data series is compression-encoded with LZ78 and the output result thereof. When a data series as shown in the figure is input, in LZ78 encoding, since the first data [01, 02, 03] does not exist in the dictionary in advance, it is registered in the dictionary data as [P1, P2, P3], respectively. To do.
４バイト目に［０１］というデータが入力された時、辞書データを検索すると、Ｐ１として登録されていることがわかる。しかし続く［０１，０２］というフレーズは未だ辞書データには登録されていない。 When data [01] is input at the fourth byte, it is found that it is registered as P1 when the dictionary data is searched. However, the following phrase [01, 02] is not yet registered in the dictionary data.
従って、符号化器は［Ｐ１，０２］という符号を出力し、［０１，０２］というフレーズをＰ４として辞書に登録する。次の、入力データは［０１，０２，０３］であるが、辞書データを検索すると［０１，０２］というフレーズは存在するものの、［０１，０２，０３］というフレーズは存在しないことがわかる。 Therefore, the encoder outputs a code [P1,02] and registers the phrase [01,02] in the dictionary as P4. The next input data is [01,02,03], but when the dictionary data is searched, it can be seen that although the phrase [01,02] exists, the phrase [01,02,03] does not exist.
従って符号化器は、［Ｐ４，０３］という符号を出力し、［０１，０２，０３］というフレーズをＰ５として辞書に登録する。以上の動作を続けてゆくことにより、圧縮符号化処理を行う。以上が、ＬＺ７８系符号化の処理の概要である。 Therefore, the encoder outputs the code [P4, 03] and registers the phrase [01, 02, 03] in the dictionary as P5. The compression encoding process is performed by continuing the above operation. The above is the outline of the LZ78 encoding process.
上記符号化法は、辞書データサイズが大きくなればなるほど、高能率の符号化を行うことが可能であるが、通常は登録できるフレーズの数やフレーズの長さは有限なものとなっている。そのため、登録できるフレーズが一杯になると、古いフレーズから破棄してゆくようになっている。そのため、符号化の最中にこの辞書データは動的に変化してゆくことになる。 The above encoding method can perform highly efficient encoding as the dictionary data size increases, but usually the number of phrases and the length of phrases that can be registered are limited. Therefore, when the phrases that can be registered are full, old phrases are discarded. Therefore, this dictionary data changes dynamically during encoding.
従って、このような符号化法を第１，２の実施形態で説明したようにプリンティングシステムに適用しようとした場合、辞書データを動的パラメータとしてキャッシュバッファ、その他と同様に保存、復元することで、例え印字ページの途中に空白領域が存在していたとしても、符号化側と復号化側で辞書データの整合性が失われることはない。 Therefore, when such an encoding method is applied to a printing system as described in the first and second embodiments, dictionary data is saved and restored as a dynamic parameter in the same manner as a cache buffer. Even if a blank area exists in the middle of the print page, the consistency of the dictionary data is not lost on the encoding side and the decoding side.
［その他の実施形態］
本発明は、以上説明した符号化のみに適用されるものではなく、符号化の過程でまだ符号化されていない部分を符号化するために参照され得るデータに関し、符号化処理の過程で動的に変化し得るパラメータを用いる符号化処理全般に適用可能であることは言うまでもない。
[Other Embodiments]
The present invention is not only applied to the above-described encoding, but relates to data that can be referred to for encoding a portion that has not been encoded in the encoding process. Needless to say, the present invention can be applied to the entire encoding process using parameters that can be changed.
例えば、ＬＺ７７系のハッシュテーブルが動的パラメータに相当するし、ＬＺ７８符号化の改良版であるＬＺＷ（Ｚｉｖ−Ｌｅｍｐｅｌ−Ｗｅｌｃｈ）符号化に対しても同様に適用することが可能である。 For example, an LZ77-based hash table corresponds to a dynamic parameter, and can be similarly applied to LZW (Ziv-Lempel-Welch) encoding, which is an improved version of LZ78 encoding.
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。 Note that the present invention can be applied to a system including a plurality of devices (for example, a host computer, an interface device, a reader, and a printer), and a device (for example, a copying machine and a facsimile device) including a single device. You may apply to.
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはCPUやMPU）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。 Another object of the present invention is to supply a storage medium (or recording medium) in which a program code of software that realizes the functions of the above-described embodiments is recorded to a system or apparatus, and the computer (or CPU or Needless to say, this can also be achieved by the MPU) reading and executing the program code stored in the storage medium. In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the storage medium storing the program code constitutes the present invention. Further, by executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an operating system (OS) running on the computer based on the instruction of the program code. It goes without saying that a case where the function of the above-described embodiment is realized by performing part or all of the actual processing and the processing is included.
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。 Furthermore, after the program code read from the storage medium is written into a memory provided in a function expansion card inserted into the computer or a function expansion unit connected to the computer, the function is determined based on the instruction of the program code. It goes without saying that the CPU or the like provided in the expansion card or the function expansion unit performs part or all of the actual processing and the functions of the above-described embodiments are realized by the processing.
以上説明したように、第１，２の実施形態等によれば、従来のランレングス符号化よりも高性能である符号化法をプリンティングシステムに適用した場合に、例え該符号化方式が内部に動的パラメータを保持していたとしても、従来のシステムを大きく変更することなく、適用することが可能となる。 As described above, according to the first and second embodiments, when an encoding method having higher performance than conventional run-length encoding is applied to a printing system, for example, the encoding method is internally included. Even if the dynamic parameters are retained, the conventional system can be applied without greatly changing.
また、第３、及びその他の実施形態等によれば、第１、２の実施形態で用いた符号化法に限定することなく、種々の動的パラメータを保持するような圧縮符号化方法を、現在のプリンティングシステムに適用することも可能である。 Further, according to the third and other embodiments, the compression encoding method that holds various dynamic parameters is not limited to the encoding method used in the first and second embodiments, It can also be applied to current printing systems.
Claims (10)
第Ｎ番目のラスタ群を符号化する前に、当該第Ｎ番目のラスタ群の前に符号化を行った第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群であるか否かを判断する判断工程と、
前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群ではない場合には、第１の保持手段に保持されていて、前記符号化及び前記符号化に対する復号化の過程で動的に変化するパラメータを第２の保持手段に保存して、前記第（Ｎ−１）番目のラスタ群の符号化データを出力する第１の出力工程と、
前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群である場合には、前記第１の保持手段に保持されていて、前記符号化及び前記符号化に対する復号化の過程で動的に変化するパラメータを第（Ｎ−１）番目のラスタ群の符号化以前に保存された状態に更新して、前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群であることを示す情報を出力する第２の出力工程と、
前記第１の出力工程、若しくは前記第２の出力工程による処理の終了後、前記第１の保持手段に保存されているパラメータを用いて前記第Ｎ番目のラスタ群を符号化する符号化工程と
を備えることを特徴とする符号化方法。 An encoding method for sequentially encoding an image for each raster group,
Before encoding the Nth raster group, whether or not the (N-1) th raster group encoded before the Nth raster group is a data group indicating a blank area. A judging process for judging
If the (N-1) th raster group is not a data group indicating a blank area, it is held in the first holding means, and is dynamically changed in the process of encoding and decoding for the encoding. A first output step of storing in the second holding means and outputting the encoded data of the (N-1) th raster group,
When the (N-1) th raster group is a data group indicating a blank area, it is held in the first holding means and is moved in the process of encoding and decoding for the encoding. Are changed to a state stored before the encoding of the (N-1) th raster group, and the (N-1) th raster group is a data group indicating a blank area. A second output step for outputting information indicating that;
An encoding step of encoding the Nth raster group using a parameter stored in the first holding means after completion of the processing in the first output step or the second output step; An encoding method comprising:
前記判断工程では、前記カウント工程によるカウント数が、符号化単位のラスタ数と同じである場合には、空白領域であると判断することを特徴とする請求項１に記載の符号化方法。 Furthermore, it comprises a counting step of counting rasters indicating blanks during encoding in the encoding step,
The encoding method according to claim 1 , wherein in the determination step, when the count number in the counting step is the same as the number of rasters in the encoding unit, it is determined as a blank area.
第Ｎ番目のラスタ群を符号化する前に、当該第Ｎ番目のラスタ群の前に符号化を行った第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群であるか否かを判断する判断手段と、
前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群ではない場合には、第１の保持手段に保持されていて、前記符号化及び前記符号化に対する復号化の過程で動的に変化するパラメータを第２の保持手段に保存して、前記第（Ｎ−１）番目のラスタ群の符号化データを出力する第１の出力手段と、
前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群である場合には、前記第１の保持手段に保持されていて、前記符号化及び前記符号化に対する復号化の過程で動的に変化するパラメータを第（Ｎ−１）番目のラスタ群の符号化以前に保存された状態に更新して、前記第（Ｎ−１）番目のラスタ群が空白領域を示すデータ群であることを示す情報を出力する第２の出力手段と、
前記第１の出力手段、若しくは前記第２の出力手段による処理の終了後、前記第１の保持手段に保存されているパラメータを用いて前記第Ｎ番目のラスタ群を符号化する符号化手段と
を備えることを特徴とする符号化装置。 An encoding device that sequentially encodes an image for each raster group,
Before encoding the Nth raster group, whether or not the (N-1) th raster group encoded before the Nth raster group is a data group indicating a blank area. A judging means for judging
If the (N-1) th raster group is not a data group indicating a blank area, it is held in the first holding means, and is dynamically changed in the process of encoding and decoding for the encoding. A first output means for storing the (N-1) -th raster group encoded data in a second holding means,
When the (N-1) th raster group is a data group indicating a blank area, it is held in the first holding means and is moved in the process of encoding and decoding for the encoding. Are changed to a state stored before the encoding of the (N-1) th raster group, and the (N-1) th raster group is a data group indicating a blank area. Second output means for outputting information indicating that;
Encoding means for encoding the Nth raster group using parameters stored in the first holding means after completion of processing by the first output means or the second output means; An encoding device comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004024483A JP3880578B2 (en) | 2004-01-30 | 2004-01-30 | Encoding device and encoding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004024483A JP3880578B2 (en) | 2004-01-30 | 2004-01-30 | Encoding device and encoding method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005217954A JP2005217954A (en) | 2005-08-11 |
| JP3880578B2 true JP3880578B2 (en) | 2007-02-14 |
Family
ID=34907154
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004024483A Expired - Fee Related JP3880578B2 (en) | 2004-01-30 | 2004-01-30 | Encoding device and encoding method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3880578B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4964541B2 (en) * | 2006-09-11 | 2012-07-04 | オリンパス株式会社 | Imaging apparatus, image processing apparatus, imaging system, and image processing program |
| JP4909003B2 (en) * | 2006-10-03 | 2012-04-04 | キヤノン株式会社 | Image processing apparatus and method |
-
2004
- 2004-01-30 JP JP2004024483A patent/JP3880578B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005217954A (en) | 2005-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5558767B2 (en) | Image processing apparatus and processing method thereof | |
| US8259338B2 (en) | Image forming apparatus and method of file conversion | |
| JP5404303B2 (en) | Image processing apparatus, image processing method, and program | |
| US5768486A (en) | Printing apparatus | |
| AU2004277271B2 (en) | Split runlength encoding method and apparatus | |
| JP2000295113A (en) | Huffman coded data compressor | |
| JP4781198B2 (en) | Image processing apparatus and method, computer program, and computer-readable storage medium | |
| JP2008311792A (en) | Device for encoding image and control method therefor | |
| JP4888566B2 (en) | Data compression method | |
| JP2011254405A (en) | Image processor and image processing method | |
| JP3880578B2 (en) | Encoding device and encoding method | |
| JP4633576B2 (en) | Data compression apparatus and data compression program | |
| US6587222B2 (en) | Image processing apparatus for converting image data in accordance with characteristics of an image obtained at the time of expansion | |
| JP4173498B2 (en) | Data compression apparatus and data compression program | |
| JP4936524B2 (en) | Image processing system and image processing method | |
| JP4377351B2 (en) | Data compression apparatus and data compression program | |
| JP4435586B2 (en) | Data compression apparatus and data compression program | |
| JP3624155B2 (en) | Image compression apparatus, image compression method, and information processing system | |
| JP2005260408A (en) | Data compression apparatus and data compression program | |
| JP3683667B2 (en) | Printer controller | |
| JP3792881B2 (en) | Image processing apparatus, data processing method for image processing apparatus, and storage medium storing computer-readable program | |
| JP4741317B2 (en) | Data compression apparatus and data compression program | |
| US20060139693A1 (en) | Printing system, computer readable medium recording a driver program, and printing device | |
| US20120033239A1 (en) | Mechanism for Inserting Information Into a Bitmap | |
| JP5263717B2 (en) | Image processing apparatus, image processing system, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060306 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060508 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060710 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060809 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060919 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061027 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061107 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111117 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121117 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131117 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |