JPH0531974A

JPH0531974A - 画像処理装置

Info

Publication number: JPH0531974A
Application number: JP3188786A
Authority: JP
Inventors: Yoshihiro Ishida; 良弘石田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1991-07-29
Filing date: 1991-07-29
Publication date: 1993-02-09
Anticipated expiration: 2015-03-21
Also published as: JP3023215B2

Abstract

(57)【要約】【目的】ページ記述言語の命令に対応させた圧縮画像
データを作成し、この圧縮画像データに対する加圧，修
正する。【構成】ホストコンピュータ１からページ記述言語の
命令を受信し、ＰＤＬインタープリタ１０２で小領域単
位毎の画像データを作成し、圧縮器１０５により画像デ
ータを圧縮画像データに変換する。圧縮画像データを画
像圧縮メモリ１０６に小領域の位置に関連付けて記憶す
る画像データの記録を行うときは復号器１０７により圧
縮画像データを伸張する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ページ記述言語をサポ
ートする画像処理装置に関する。

【０００２】

【従来の技術】画像記録装置、例えばサーマルプリンタ
やインクジェットプリタ，レーザビームプリンタは従来
記録端末として使用され、ビットマップメモリに記憶し
た白／黒画像を記録する。しかしながら近年の半導体メ
モリの大容量化，高機能ＬＳＩの開発，コンピュータ技
術の進歩によりフルカラー画像の高精細記録としての使
用が高まってきている。

【０００３】一方、カラー自然画像データをコンピュー
タに取り込み各種処理や画像通信を行おうとする要求が
高まってきており、国際標準化機構（ＩＳＯ）の中のＪ
ＰＥＧと呼ばれるカラー自然画像に対する圧縮・符号化
の標準化検討委員会にて圧縮方式が審議されている。こ
の符号化方式はＡＤＣＴ方式と呼ばれる可変長符号化方
式で、例えば画像電子学会誌Ｖｏｌ．１８，Ｎｏ．６，
ｐｐ．３９８〜４０７に詳しく記載されている。

【０００４】このＡＤＣＴ方式を前述の画像記録装置の
画像メモリとして用いた場合、フルカラーの自然画像を
通常原始データ（非圧縮データ）で持つより１／１０〜
１／２０のメモリ容量で済み、記録装置の総合コストを
大幅に下げることが可能となり、極めて有益である。

【０００５】一方、通常コンピュータに接続した記録装
置にＡＤＣＴ方式を使用する場合、標準化されたページ
記述言語（ＰＤＬ）を用い、異なった記録装置間でデー
タの互換性を持たせることが普通である。これは各社の
異なった仕様のプリンタまたはコンピュータを共通の言
語により互換性を持たせ、特定のコンピュータと特定の
プリンタしか接続できないという欠点を無くそうとする
ものである。

【０００６】このような記述言語として例えばＰｏｓｔ
Ｓｃｒｉｐｔ（登録商標）等があり、内容の詳細は、
例えば、ページ記述言語ＰｏｓｔＳｃｒｉｐｔリファ
レンス・マニュアル（ＡｄｏｂｅＳｙｓｔｅｍｓ著，
石田晴久監修，村松邦仁訳，アスキー出版局，１９８
８）や、ページ記述言語ＰｏｓｔＳｃｒｉｐｔチュ
ートリアル＆クックブック（ＡｄｏｂｅＳｙｓｔ
ｅｍｓ著，野中浩一訳，アスキー出版技術部監修，アス
キー出版局，１９８９）に記載されている。

【０００７】

【発明が解決しようとする課題】このようなＰＤＬを前
述の圧縮されたメモリ上で使用する場合には、ＰＤＬ自
体がオーバライトの概念で作られたものであり（すなわ
ち、古い下地データの上に新しいデータを上書きすると
いう概念）、以下の点で問題がある。

【０００８】１）ＡＤＣＴの８×８のブロック内で画像
が合成されたブロックは、新しい符号データに更新する
必要がある。

【０００９】２）圧縮方式が可変長符号化故、下地の画
像のある部分に、別の画像データを重ねようとした場
合、その重ねるアドレスが一定しない。

【００１０】３）合成した新しい画像データの総符号長
が画質によって変化する。

【００１１】４）復号化→合成（上書き）→再圧縮を繰
り返すと、画質の劣化が発生する。

【００１２】これらから、圧縮メモリ上にＰＤＬを使用
することは困難であるとされていた。

【００１３】そこで、本発明の目的はページ記述言語に
より記述された命令により作成した画像データを劣化の
少ない形で圧縮し、記憶することができる画像処理装置
を提供することにある。

【００１４】

【課題を解決するための手段】このような目的を達成す
るために、本発明は、ページ記述言語で記載された命令
を外部装置から受信し、当該命令の内容に応じた非圧縮
状態の画像データを作成する画像処理装置において、１
ページの画像領域を複数の小領域に分割し、当該分割し
た小領域毎に前記命令の内容に応じた画像データを作成
するインタープリタと、当該作成された小領域毎の画像
データを圧縮画像データに圧縮する圧縮器と、当該圧縮
された圧縮画像データを前記小領域の位置に対応させて
記憶しておくメモリと、該メモリに格納された圧縮画像
データを非圧縮状態の画像データに伸張する伸張器とを
具えたことを特徴とする。

【００１５】また、前記インタープリタと前記圧縮器の
間に当該インタープリタにより作成された画像データを
前記小領域の単位で一定順序で格納するための複数の小
領域バッファをさらに具えたことを特徴とする。

【００１６】

【作用】本発明では、ページを複数の小領域に分割し、
この分割した小領域単位で画像データを生成し、圧縮す
るので、この圧縮に際し、他の小領域の画像データを使
用しない。このため、ある領域内の画像データを修正し
ても他の小領域の画像データを変更する必要はない。ま
た、小領域の位置に対応させて圧縮画像データをメモリ
に記憶させることによって、順次に圧縮画像データを生
成してゆくことができる。

【００１７】また、インタープリタと圧縮器の間に複数
の小領域バッファを設けることによって、インタープリ
タと圧縮器との間の画像データの受け渡しにおいて同期
を取る必要はなく、インタープリタおよび圧縮器におけ
る入出力回路を簡素化することができる。

【００１８】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。

【００１９】図１は本発明実施例の回路構成を示す。図
１において、１はページ記述言語（ＰａｇｅＤｅｓｃ
ｒｉｐｔｉｏｎＬａｎｇｕａｇｅ）（以下ＰＤＬ）を
出力するホストコンピュータである。２はＰＤＬで記述
されたデータを受け取り、記録用の画像データに展開す
るＰＤＬインタープリタである。３はＰＤＬインタープ
リタ２がその動作のためにコマンドバッファとして用い
るディスク装置である。４は１ページの画像を複数の小
領域に分割した際の小領域分の展開された画像データを
保持する小領域バッファである。

【００２０】５は画像データを符号形態の圧縮画像デー
タに変換する圧縮（符号）器、６は圧縮画像データの形
態で１ページ分の画像を保持する画像圧縮メモリであ
る。７は圧縮画像データを画像データに伸張する伸張
（復号）器、８は伸張展開された画像を記録するプリン
タエンジンである。

【００２１】ホストコンピュータ１はＰＤＬで記述され
たページデータをインターフェース９を介して、ＰＤＬ
インタープリタ２へ出力する。以下、図２を用いて図１
における回路の一連の動作を説明する。

【００２２】ＰＤＬインタープリタ２は電源が投入され
ると、自動的に起動される。まず、図２のＳ２００でＰ
ＤＬインタープリタ２の内部状態、すなわち動作に要す
るカウンタ，フラグ等をリセットし、動作モード等を予
め設定されたディフォールト状態に初期化を行う。

【００２３】ＰＤＬの代表例としては、前述のＰｏｓｔ
Ｓｃｒｉｐｔ（以下、ＰＳ）があり、以下、本実施例
ではＰＤＬはＰＳであるとして説明する。また、内部状
態の初期化では、グラフィックの初期化を含むものとす
る。

【００２４】Ｓ２０１ではＰＤＬインタープリタ２によ
り、インターフェース９を介して１ページ分のＰＳコマ
ンドデータを取り込み、コマンドバッファ３へ保持す
る。Ｓ２０１の処理は、図３に示す詳細な手順でＰＤＬ
インタープリタ２により実現される。

【００２５】すなわち、図３のＳ３００にて、ホストコ
ンピュータ１からのコマンド入力を待つ。入力が有った
場合には、Ｓ３０１へ進み、入力のコマンドを取り込
み、Ｓ３０２へ進む。Ｓ３０２はＳ３０１で取り込んだ
コマンドがコピーページ（ｃｏｐｙｐａｇｅ）コマンド
であったか否かを判定し、ｃｏｐｙｐａｇｅコマンドで
あれば、Ｓ３０５へ進み、そうでなければＳ３０３へ進
む。

【００２６】Ｓ３０３ではＳ３０１で取り込んだコマン
ドがショウページ（ｓｈｏｗｐａｇｅ）コマンドであっ
たか否かを判定し、ｓｈｏｗｐａｇｅであれば、Ｓ３０
６へ進み、そうでなければＳ３０４へ進む。

【００２７】ＰＤＬインタープリタ２は、コマンドバッ
ファ３上に図５に示す如くに、カレント（ｃｕｒｒｅｎ
ｔ）コマンドファイル３１とプル（ｐｒｅ）コマンドフ
ァイル３２の２種類のファイルを作成し保持している。
Ｓ３０４ではＳ３０１で取り込んだコマンドが、ｃｏｐ
ｙｐａｇｅコマンド，ｓｈｏｗｐａｇｅコマンドのいず
れでもない場合の処理を行う。

【００２８】Ｓ３０４では、Ｓ３０１で取り込んだコマ
ンドをｃｕｒｒｅｎｔコマンドファイル３１に追加し、
Ｓ３００へ戻る。なお、Ｃｕｒｒｅｎｔコマンドファイ
ル３１は、Ｓ２００でクリアされているものである。Ｓ
３０５では、Ｓ３０１で取り込んだコマンドがｃｏｐｙ
ｐａｇｅコマンドであった場合の処理を行う。Ｓ３０５
ではｐｒｅコマンドファイル３２にｃｕｒｒｅｎｔコマ
ンドファイル３１を付加して、これを新たなｐｒｅコマ
ンドファイル３２とする。そして、Ｓ２０１の一連の処
理を終了したものとして図３の手順から図２の手順へリ
ターンし、Ｓ２０２へと進む。

【００２９】図３のＳ３０６では、Ｓ３０１で取り込ん
だコマンドがｓｈｏｗｐａｇｅコマンドであった場合の
処理を行う。Ｓ３０６では、ｃｕｒｒｅｎｔコマンドフ
ァイル３１をｐｒｅコマンドファイル３２にそっくりコ
ピーして、新たなｐｒｅコマンドファイル３２とする。
そして、Ｓ２０１の一連の処理を終了したものとして図
３の手順から図２の手順へリターンし、Ｓ２０２へと進
む。

【００３０】以上、Ｓ２０１の手順を終了し、手順はＳ
２０２へ進む。Ｓ２０２では、ＰＤＬインタープリタ２
が１ページの画像領域を複数の小領域に分けた際のどの
小領域を現在処理中かを示す小領域ポインタｉを０に初
期化してＳ２０３へ進む。図４に、１ページの画像領域
を複数の小領域に分けた状態を示す。

【００３１】今、プリンタ側で扱う画像は主走査方向６
１４４画素×副走査方向８１９２画素サイズまでの画像
であるとする。画像サイズは、主走査方向および副走査
方向共に４００画素／（１インチ＝２５．４ｍｍ）の画
素密度でプリントした際に、Ａ３サイズ（２９７ｍｍ×
４２０ｍｍ）となる画像データ（４７５２×６７２０画
素）を十分カバーできるサイズである。

【００３２】この画像サイズは、副走査方向に１０２４
ラスター毎に小領域に分割する。すなわち、６１４４画
素×１０２４ラスターでなる小領域に分けて考える。す
ると、前述のＡ３サイズに相当する画像を縦長方向に扱
うとした場合は、領域０〜領域６の７つの小領域に分け
て扱うことになる。同様に、Ａ４縦置相当の画像（３３
６０×４７５２画素）であれば、領域０〜領域４までの
５つの小領域に分けて扱うことになる。

【００３３】小領域バッファは、この６１４４画素×１
０２４ラスターなる小領域の各画素のデータを保持する
メモリである。一画素当り赤（Ｒ），緑（Ｇ），青
（Ｂ）、各８ビット（ｂｉｔ）、すなわち２４ｂｉｔの
メモリ容量を持つものである。

【００３４】Ｓ２０３では、画像圧縮メモリ６上の対応
アドレスを初期化する。すなわち、領域０に対応する符
号化データを格納する先頭アドレスに、明示しない圧縮
メモリアドレスポインタを初期化させる。そして、手順
をＳ２０４へ進める。

【００３５】Ｓ２０４では、ＰＤＬインタープリタ２に
より小領域バッファ４をクリアする。Ｓ２０５ではＰＤ
Ｌインタープリタ２において小領域ポインタの指す小領
域内の画像データのみをコマンドより展開して生成し、
小領域バッファ４上に格納する。Ｓ２０５にて、小領域
ｉの生成が完了すると、Ｓ２０６へ進む。

【００３６】Ｓ２０６ではＰＤＬインタープリタ２から
の指示で信号線１０を介して小領域バッファのデータを
圧縮器５に対して圧縮（符号化）させる。圧縮器５は、
ＰＤＬインタープリタ２の指示を受けると、小領域バッ
ファ４のデータを読み出し圧縮符号化を行う。圧縮した
符号データは、前述の圧縮メモリアドレスポインタの指
す圧縮メモリ６上の位置に圧縮器５により格納されてゆ
き、それに応じて圧縮アドレスポインタも順次更新され
る。

【００３７】圧縮器５は、小領域バッファ４のデータを
全て圧縮（符号化）し終えるとＰＤＬインタープリタ２
へその旨の信号を信号線１０を介して出力し、動作を停
止する。ＰＤＬインタープリタ２は、圧縮器５より小領
域バッファ４の圧縮を終了した信号が出力されたことを
信号線１０を監視することにより検知し、処理手順をＳ
２０７へ進める。

【００３８】Ｓ２０７では、小領域ポインタｉを１だけ
その値を増加させ、Ｓ２０８へ進む。Ｓ２０８では、小
領域ポインタｉが７を越えたか否かを判定し、越えてい
れば１ページ分の画像展開が終了したと判断し、Ｓ２０
９へ進む。

【００３９】そうでなければＳ２０４へ戻り、次の小領
域に関して同様の動作を繰り返す。

【００４０】Ｓ２０９では、信号線１１を介して復号器
７を起動する。復号器７は、画像圧縮メモリ６上に蓄え
られた圧縮符号化データを順次読み出し復号し、プリン
タエンジン８を起動して、その動作に合わせて復号済の
データを順次出力する。

【００４１】復号器７は、画像圧縮メモリ６中のデータ
を全て復号した後に、これを示す信号を信号線１１を介
して出力し、動作を終了する。ＰＤＬインタープリタ２
は復号が終了したことを信号線１１を監視することによ
り検知し、Ｓ２００へ戻り、次のページの処理を開始す
る。以上を繰り返し、順次ページのプリントを実行する
ものである。

【００４２】次に、Ｓ２０５の第ｉ番目の小領域のデー
タを展開する処理について図６〜図１０を用いて説明す
る。なお、図９および図１０はＰＳで記述されたページ
記述の例である。図６は、ＰＤＬインタープリタ２が図
９で与えられるページ記述の後に図１０で与えられるペ
ージ記述を引き続いて受けた場合の出力結果を示してい
る。図７はＰＤＬインタープリタ２が、図９で与えられ
るページ記述を受けた場合の出力結果を示している。図
８はＰＤＬインタープリタ２が図１０で与えられるペー
ジ記述を受けた場合の出力結果を示している。

【００４３】図３で説明したように、まず、図９で示さ
れる一連のページ記述がホストコンピュータ１より送ら
れてきた場合は、図９のＷ１６で示されるｃｏｐｙｐａ
ｇｅまでの一連のコマンドがｐｒｅコマンドファイル３
２に収納され、このｐｒｅコマンドファイルをもって１
ページの画像が生成される。

【００４４】次に、図９で示される一連のページ記述に
引き続いて図１０で示される一連のページ記述がホスト
コンピュータ１から送られてきた場合は、図９のＷ１〜
Ｗ１５までのページ記述に引き続いて、図１０で示され
る一連のページ記述が追加されて新たにｐｒｅコマンド
ファイルが作成され、このｐｒｅコマンドファイルをも
って１ページの画像が生成される。

【００４５】図９で与えられる記述から、図７の如き画
像が以下のような手順で生成される。すなわち、図１０
において、画像データを実際にメモリ上に展開するコマ
ンドはＷ９とＷ１５のみであり、それ以外はＰＤＬイン
タープリタ２の内部状態を変化させるのみである。コマ
ンドＷ９で図７の画像７１０がメモリに描画され、コマ
ンドＷ１５で図７の画像７２０がメモリ上に描画され
る。

【００４６】従って、図２のＳ２０５の処理では、Ｗ
９，Ｗ１５の如き実際にメモリにデータを展開するコマ
ンドをＰＤＬインタープリタ２において実行する際に、
その時点でのＰＤＬインタープリタ２の内部状態をチェ
ックすることによって、第ｉ番目の領域に対応する画像
部分のみを作成すればよいことになる。

【００４７】すなわち、コマンドＷ９を実行する直前
（コマンドＷ８を実行した直後）におけるグラフィック
状態をチェックすることにより、コマンドＷ９でメモリ
上に展開する図形がメモリ上のどのエリアに描画される
かをチェックする。よって、コマンドＷ９では、第ｉ番
目の領域にかかる部分のみを展開する際の各画素のＹア
ドレスが第ｉ領域、すなわち（１０２４×ｉ〜１０２４
×（ｉ＋１）−１）ラスター内にあるか否かを、チェッ
クしながら小領域バッファ上に該当部分のみを描画す
る。

【００４８】コマンドＷ１５の実行も同様の領域チェッ
クを行いながら画像データを展開する。コマンドＷ９お
よびＷ１５以外のコマンドは、直接メモリ上へデータを
展開するコマンドではなく、それぞれインタープリタの
グラフィック状態の変更や、動作上の手続きの定義等を
行っている。これらは、全てインタープリタの内部状態
の変更のみであり、各小領域の展開に対し、毎回実行さ
れるものである。

【００４９】図１０のページ記述の場合は、コマンドＷ
２７およびＷ３３のみが展開する各画素位置をチェック
しながら実行されるコマンドであり、他のコマンドは内
部状態の変更のみのコマンドである。図１１のコマンド
のみで描画した場合は図７で示すような描画が結果とし
て得られる。

【００５０】以上の例では、Ｗ２７のフィル（ｆｉｌ
ｌ）コマンドのみが、展開領域をチェックしながら実行
されるコマンドであったが、この他にも、イメージ（ｉ
ｍａｇｅ），イメージマスク（ｉｍａｇｅｍａｓｋ），
ショウ（ｓｈｏｗ），エイショウ（ａｓｈｏｗ），ウイ
ズショウ（ｗｉｄｔｈｓｈｏｗ），エイウイズショウ
（ａｗｉｄｔｈｓｈｏｗ），ケーショウ（ｋｓｈｏ
ｗ），ストローク（ｓｔｒｏｋｅ）等のコマンドがあ
り、これらを実行する場合も全く同様に、メモリ上へ展
開するものである。

【００５１】圧縮（符号）器５，復号器７は、例えば米
国Ｃ−Ｃｕｂｅ社製のＣＬ５５０等のＬＳＩを使用すれ
ば、同期信号等を調整する回路を必要に応じて付加する
ことにより容易に構成が可能である。これによって、Ｊ
ＰＥＧ審議のＡＤＣＴ方式に準拠した圧縮を行うことが
できる。

【００５２】以下に、本実施例において用いられている
符号化方式に関して説明する。

【００５３】図１４は、本実施例において用いられる符
号化方式を処理の流れに沿って、その全体を説明する図
である。

【００５４】まず、原画像を８×８画素よりなる正方領
域毎にブロックとして処理を進める。１８０に示す如く
に、原原稿はＲ，Ｇ，Ｂの３色の成分毎に分けてデータ
が用意され、ある原画像の８×８画素の正方ブロックに
対して、Ｒのみの６４画素データブロック、Ｇのみの６
４画素データブロック、Ｂのみの６４画素データブロッ
クが処理され、次に、原画像の上記８×８画素の正方ブ
ロックの右隣の８×８画素ブロックのＲデータ，Ｇデー
タ，Ｂデータの順に処理を進め、そのブロックラスター
の処理をおえると、次のブロックラスターの処理も順次
８×８画素のブロック単位に左から右へと処理が進めら
れるものである。

【００５５】１８１では、前記の如き順で、８×８画素
の各色成分をそれぞれ８×８のサイズで公知のＤＣＴ
（ＤｉｓｃｒｅｔｅＣｏｓｉｎｅＴｒａｎｓｆｏｒ
ｍ）演算を行い、得られた結果（やはり、８×８のサイ
ズをもったマトリックスで表現できる）の各値を、あら
かじめ設定されている量子化ステップ値１８３（やは
り、８×８のマトリクスの各項に対応した６４個の定数
群）で、１８２において、それぞれ８×８の各項毎に線
形量子化を実行する。量子化行列は、用いる色成分に対
して、符号化効率が最高となるように最適化された値を
用いるのがよいが、基本的には任意に設定することがで
きる。図２１に、本実施例で用いる一例を示した。

【００５６】かくして得られた線形量子化後の８×８の
ＤＣＴ係数１８４は、図１６に示したように水平方向の
位置ｉを左から右に０〜７、垂直方向の位置ｊも、上か
ら下へ０〜７で、各項の位置を（ｉ，ｊ）なる座標表示
すると、（０，０）の位置は直流（ＤＣ）成分を表わ
し、ｉが大きくなるにつれて水平方向の空間周波数が高
い成分を表わすようになり、ｊが大きくなるにつれて垂
直方向の空間周波数が高い成分を表わすようになってい
る。

【００５７】８×８量子化済ＤＣＴ係数の各項は、
（０，０）位置にある直流（ＤＣ）成分と、それ以外の
項でなる交流（ＡＣ）成分を別々に分けて符号化する。

【００５８】１８５では、直流（ＤＣ）成分のみに対し
て、近傍ブロック間での一次元予測を行い、予測誤差を
生成する。すなわち、一つ前のブロックの直流（ＤＣ）
成分ＤＣ（０，０）_k-1 を、当該ブロックの直流（Ｄ
Ｃ）成分ＤＣ（０，０）_K から引いた値Ｄｅｌｔａ_k を
もって、当該ブロックの予測誤差とする（Ｄｅｌｔａ_k
＝ＤＣ（０，０）_k −ＤＣ（０，０）_k-1 ）。このブロ
ック間の予測は、図１９に示したように各色成分毎に当
該ブロックと前ブロックとの間で行われるものである。

【００５９】１８６では、上記予測誤差を図１９に示さ
れる対応に従ってコード化し、このコードＳＳＳＳの値
をハフマン符号化する。ＳＳＳＳの値は、予測誤差のグ
ループを表すのみならず、そのグループ内のどの値かを
特定するに必要なビット数をも表わしている。例えば、
ＳＳＳＳ＝２のグループのメンバーは、−３，−２，
２，３の４個であり、そのうちのいずれであるかの識別
に２ビットを要するということでもある。ＳＳＳＳの値
がハフマン符号化された後、ＳＳＳＳビットの付加ビッ
トが続いて付加される。ハフマン符号は発生頻度の高い
コードに対しては、より短い符号長になるように１８８
にあらかじめ設定しておく。

【００６０】交流（ＡＣ）成分は、図１６に示すよう
に、８×８の係数行列内で低周波成分から高周波成分へ
とジグザグ走査させる。図２０に示したように、０でな
い係数は、その値にＹＲＯい１５のグループのいずれか
に分類される。その識別コードをＳＳＳＳ（１から１５
までの整数）とする。一方、直前の０でない係数との間
に挟まれた０の個数をＮＮＮＮとする。係数行列は８×
８であり、６３個のＡＣ係数を含むが、ＮＮＮＮが１６
以上になる場合には、残りが１５以下になるまで図２６
〜図２８のＲ１６という符号を繰り返して生成すること
によって、結局のところＮＮＮＮを１５以下におさえる
ようにする。これらＳＳＳＳとＮＮＮＮの値は別々では
なく、一組として、図２０に示したようにハフマン符号
化される。このハフマン符号は、発生頻度の高いＳＳＳ
ＳとＮＮＮＮの組合わせに対して、より短い符号長にな
るように、１８８にあらかじめ設定しておく。各色成分
毎のブロックに対する符号の終わりには、ＥＯＢ（Ｅｎ
ｄｏｆＢｌｏｃｋ）符号が付加される。図２１〜図
２８に本実施例に用いられるハフマン符号表の一例を示
した。これらは、本実施例では、Ｒ，Ｇ，Ｂの各信号は
８ｂｉｔ長であるため、ＤＣＴ係数は１０ｂｉｔを越え
ることはない。このため、ＳＳＳＳは０〜１０に対して
の考慮をしておけば十分であるので、図１９および図２
０で示したＳＳＳの１２以上（ＤＣ成分用）および１１
以上（ＡＣ成分用）は符号表には表記されていない。

【００６１】また、図６〜図８で７１０，７２０，７３
０，７４０の各図形画像の頂点の座標を（ｘ，ｙ）で表
現してあるが、この座標はＰＳでは図１１に示す如くに
想定している画像領域の左下のコーナーを（０，０）に
定義しているので、この座標系を基に図形画像の位置を
表現してある。一方メモリ上のラスター位置は、ページ
の左上のコーナーを開始点として走査される。よって、
４００ｄｐｉでＡ３を扱う場合には（ｘ，ｙ）、メモリ
上では第（６７２０−ｙ）番目の走査線上の第ｘ画素の
位置に対応する。このアドレスの変換は、ＰＤＬインタ
ープリタにより自動的に実行されるものである。

【００６２】ページ記述のコマンドデータがコマンドバ
ッファ３の容量以上に膨大なデータとなり、処理しきれ
ない場合にはＰＤＬインタープリタ２はその旨をインタ
ーフェース９を介して出力する。ホストコンピュータ９
は、この信号を監視することによりＰＤＬインタープリ
タの状態を知ることが可能である。

【００６３】（第２実施例）前述の実施例において、図
５におけるｃｕｒｒｅｎｔコマンドファイル３１および
ｐｒｅコマンドファイル３２は、ＰＤＬインタープリタ
２が受けたコマンドそのものをファイルするようにして
いるが、これら情報を一旦コード化された中間言語とし
て保持しても良い。さらにその際にコードＷ９，Ｗ１
５，Ｗ２７，Ｗ３３等の直接データをメモリに展開する
コマンドが描画対象とするエリアのＹ方向の座標値を図
１２の欄２に示すように、その最小値と最大値を中間コ
ードに付加して保持しておけば、各小領域内の描画がそ
のコマンド実行によって発生するか否かが容易に判定で
きるようになり、実行スピードのアップが図れる。

【００６４】加えて、図１２の欄３に示す如くに、各小
領域毎に各データ展開コマンドが各小領域に対し描画領
域を有するか否かを中間コード化する際に付加しておけ
ば、より一層の実行スピードのアップが可能となる。

【００６５】（第３実施例）前述実施例において、小領
域バッファは複数用いても良い。図１３に、２本の小領
域バッファでの構成例を示した。この場合、ＰＤＬイン
タープリタ１０２は、小領域バッファ１０４１および他
の小領域１０４２をマルチプレクサ１２０およびセレク
タ１３０を制御して動作する。

【００６６】すなわち、マルチプレクサ１２０はＰＤＬ
インタープリタ１０２が信号線１１３によって、ＰＤＬ
インタープリタの出力を小領域バッファ１０４１に接続
するか、小領域バッファ１０４２に接続するかを切り換
える。セレクタ１３０はＰＤＬインタープリタ１０２が
信号線１１２によって圧縮器１０５がデータを取り込む
元のデータバッファを小領域バッファ１０４１に接続す
るか、小領域バッファ１０４２に接続するかを切り換え
る。

【００６７】ＰＤＬインタープリタ１０２は、データの
展開を小領域バッファ１０４１に行っている時には、小
領域バッファ１０４２からデータを圧縮器１０５へ読み
出すように、またデータの展開を小領域バッファ１０４
２へ行っている時には、小領域１０４１からデータを圧
縮器１０５へ読み出すように、信号線１１０を介して圧
縮器の状態を監視しつつ、動作するものである。他の部
分は、前述の実施例と全く同様である。

【００６８】（第４実施例）圧縮方式（符号化方式）
は、ＡＤＣＴ方式に限るものではなく、ベクトル量子化
やＭＨ，ＭＲ等と呼ばれる方式であってもよい。また、
小領域のラスター数は、１０２４ラスターに限るもので
なく、例えば８ラスター，２５６ラスター等他のラスタ
ー数単位にとってももちろん良い。

【００６９】以上、説明したように、本発明の実施例に
よれば、外部から指示された画像位置に基づいて、加工
・修正・編集された結果の画像データを小領域単位で生
成して、圧縮してゆく。これにより、画像の圧縮は、各
領域に対して１回のみしか実行しない構成が可能とな
り、［発明が解決しようとする課題］で述べた問題点の
発生なしに圧縮メモリ上でのＰＤＬの使用が可能とな
る。これは実データを保持するに十分なデータ容量をも
つメモリを使用する場合に比べ大幅なコストダウンを図
れる効果を及ぼす。

【００７０】

【発明の効果】以上のように、本発明によれば、ページ
記述言語で記述された命令により作成した画像データを
劣化の少ない形で圧縮することができる。

【図面の簡単な説明】

【図１】本発明実施例の回路構成を示すブロック図であ
る。

【図２】図１のＰＤＬインタープリタの処理手順を示す
フローチャートである。

【図３】図１のＰＤＬインタープリタの処理手順を示す
フローチャートである。

【図４】本発明実施例において１ページの画像領域を複
数の小領域に分割した状態を示す説明図である。

【図５】図１のコマンドバッファ内のファイル内容を示
す説明図である。

【図６】本発明実施例におけるページ記述の展開画像を
示す説明図である。

【図７】本発明実施例におけるページ記述の展開画像を
示す説明図である。

【図８】本発明実施例におけるページ記述の展開画像を
示す説明図である。

【図９】本発明実施例のページ記述内容を示す説明図で
ある。

【図１０】本発明実施例のページ記述内容を示す説明図
である。

【図１１】本発明実施例の画像領域の座標原点を示す説
明図である。

【図１２】本発明第２実施例の処理内容を示す説明図で
ある。

【図１３】本発明第３実施例の回路構成を示すブロック
図である。

【図１４】本発明実施例の符号化方式の処理手順を示す
説明図である。

【図１５】本発明実施例のブロック間予測処理を説明す
るための説明図である。

【図１６】本発明実施例の量子化行列およびＤＣＴ係数
を説明するための説明図である。

【図１７】本発明実施例の量子化行列の一例を示す説明
図である。

【図１８】ＤＣＴ係数の符号化を説明するための説明図
である。

【図１９】ＡＣ係数の符号化を説明するための説明図で
ある。

【図２０】ハフマン符号表の一例を示す説明図である。

【図２１】ハフマン符号表の一例を示す説明図である。

【図２２】ハフマン符号表の一例を示す説明図である。

【図２３】ハフマン符号表の一例を示す説明図である。

【図２４】ハフマン符号表の一例を示す説明図である。

【図２５】ハフマン符号表の一例を示す説明図である。

【図２６】ハフマン符号表の一例を示す説明図である。

【図２７】ハフマン符号表の一例を示す説明図である。

【符号の説明】

１ホストコンピュータ２ＰＤＬインタープリタ３コマンドバッファ４小領域バッファ５圧縮器６画像圧縮メモリ７復号器８プリンタエンジン

フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０６Ｆ 15/64 ４５０Ｃ 8840−5Ｌ 15/66 ３３０Ａ 8420−5ＬＨ０４Ｎ 1/41 Ｂ 8839−5Ｃ

Claims

【特許請求の範囲】

【請求項１】ページ記述言語で記載された命令を外部
装置から受信し、当該命令の内容に応じた非圧縮状態の
画像データを作成する画像処理装置において、１ページの画像領域を複数の小領域に分割し、当該分割
した小領域毎に前記命令の内容に応じた画像データを作
成するインタープリタと、当該作成された小領域毎の画像データを圧縮画像データ
に圧縮する圧縮器と、当該圧縮された圧縮画像データを前記小領域の位置に対
応させて記憶しておくメモリと、該メモリに格納された圧縮画像データを非圧縮状態の画
像データに伸張する伸張器とを具えたことを特徴とする
画像処理装置。
【請求項２】前記インタープリタと前記圧縮器の間に
当該インタープリタにより作成された画像データを前記
小領域の単位で一定順序で格納するための複数の小領域
バッファをさらに具えたことを特徴とする請求項１に記
載の画像処理装置。