(57)【特許請求の範囲】
【請求項１】
ページ記述言語で記述された画像データを展開して出力する画像処理装置において、
前記画像データから、該画像データの領域のうちの部分的な領域の展開データを生成する記述言語処理手段と、
前記記述言語処理手段で生成された前記展開データを記憶する第１の記憶手段と、
前記第１の記憶手段に記憶された展開データを符号化する符号化手段と、
前記符号化手段によって符号化された前記符号化データを記憶する第２の記憶手段と、
前記第２の記憶手段に記憶された符号化データを復号化する復号化手段と、
を備え、
前記符号化手段は、グラデーションイメージデータに対して、一次関数的なデータの変化であることを示すファンクションを追加したフォーマットで符合化することを特徴とする画像処理装置。
【請求項２】
ページ記述言語で記述された画像データを展開して出力する画像処理方法において、
前記画像データから、該画像データの領域のうちの部分的な領域の展開データを生成する記述言語処理工程と、
前記記述言語処理工程で生成された前記展開データを記憶する第１の記憶手段に記憶する第１の記憶工程と、
前記第１の記憶手段に記憶された展開データを符号化する符号化工程と、
前記符号化工程によって符号化された前記符号化データを第２の記憶手段に記憶する第２の記憶工程と、
前記第２の記憶手段に記憶された符号化データを復号化する復号化工程と、
を備え、
前記符号化工程は、グラデーションイメージデータに対して、一次関数的なデータの変化であることを示すファンクションを追加したフォーマットで符合化することを特徴とする画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ページ記述言語（ＰＤＬ）等で作成された画像データを解釈してラスタイメージに展開し、プリンタ等に出力する出力手段を持つ画像処理装置及び画像処理方法に関する。
【０００２】
【従来の技術】
従来、ページ記述言語（ＰＤＬ）等で作成されたカラー画像イメージを含む画像データを解釈してラスタイメージに展開し、カラープリンタ等のプリンタに出力する画像処理装置等においては、イメージメモリの節約等を目的として、ランレングス符号化及び復号化処理が知られている。例えば、ランレングス符号化による画像の符号化は、データ識別情報とその画像データの継続情報を対として符号化することによりそのデータの継続する長さを表すようにするものである。なお、画像がカラー画像の場合には、データ識別情報はカラー識別情報となり、画像データの継続情報は、カラー画像の継続情報となる。
【０００３】
ＰＤＬ等で記述された同一データの連続性の高い図形データ等を符号化するに際しては、このランレングス符号化方法を用いることにより高い符号化効率が得られ、その結果として画像データの転送時間及びそれらを一時的に記憶するために用いられるイメージメモリの量を削減することができるとともに、後に原画像データを再生することが可能であるが、この符号化方法は目的の画像データによっては無駄な情報が多くなり、圧縮率の向上が図れないという問題点がある。
【０００４】
この問題点を解決するものとして、例えば、特開昭５５−２１６０３号公報があり、１スキャンラインのイメージが同一カラーである等の同一データであることを示すファンクションを用いるものである。
【０００５】
また、画像信号を処理して記録する場合、そのための画像処理装置は、一般に記録装置に必要な大きさのページメモリを持ち、ＰＤＬを一度だけ解釈して１ページ分の内容をメモリに書き込み、そのメモリの内容を読み出すことによって行なっている。したがって、この画像処理装置においては、特に高解像度で高階調性を持った記録装置に出力する場合には、大容量のページメモリを必要としている。
【０００６】
この問題点を解決して、メモリ容量を減少させるするものとして、例えば特開平１−２６５７７９号公報があり、この画像処理装置においては、外部機器から入力されたＰＤＬをいったん蓄え、記録装置が１回の動作で印字可能な画像分のメモリに対してこのＰＤＬを解釈して展開し、そのメモリの内容を記録装置に出力して印字を行なうという画像処理を繰り返している。
【０００７】
【発明が解決しようとする課題】
しかしながら、前記の従来の画像符号化方法及び画像復号化方法においては、以下の問題点を有している。
（１）従来の画像符号化方法及び画像復号化方法は、目的の画像データによっては無駄な情報が多くなり、圧縮率の向上が図れない。
（２）また、１スキャンラインのイメージが同一カラーである等の同一データであることを示すファンクションを用いるものは、１スキャンラインのイメージが同一カラー等の同一データである場合にのみ適応できる方法であり、１スキャンライン中にその他の線画や図形イメージが存在する場合には適応できない。
（３）また、一般にグラデーションとよばれるような画像データにおいて、前記従来のランレングス符号化方法を行うと、非常に符号化効率が低下し、符号化前のデータ量よりもランレングス符号化後のデータ量の方が増加してしまう場合がある。
【０００８】
また、前記の従来の画像処理装置においては、以下の問題点を有している。
（４）間欠動作が可能な記録装置にしか対応することができない。これは、１ページ分の画像情報を記録装置に出力するためには、１回の動作で印字可能な画像情報を記録装置に出力してから次回の記録装置への出力までの間に、ＰＤＬをメモリに対して解釈して展開するに要する時間が必要であり、そのために記録装置は駆動と停止を繰り返す必要があるからである。
【０００９】
本発明は、前記従来の問題点を解決しようとするもので、メモリの節約を行なうとともに、連続して記録装置に出力が可能な画像処理装置及び画像処理方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
そのために本発明は、ページ記述言語で記述された画像データを展開して出力する画像処理装置及び画像処理方法において、画像データから、そのうちの部分的な領域の展開データを生成して第１の記憶手段に記憶させ、第１の記憶手段に記憶された展開データを符号化して、その符号化データを第２の記憶手段に記憶させ、第２の記憶手段に記憶された符号化データを復号化し、前記符号化工程は、グラデーションイメージデータに対して、一次関数的なデータの変化であることを示すファンクションを追加したフォーマットで符合化することを特徴とする。
【００１１】
【発明の実施の形態】
以下、本発明の実施の形態について図を参照しながら詳細に説明する。
（実施例１）
はじめに、本発明の符号化方法及び復号化方法を、カラー画像に適用した実施例について説明する。
【００１２】
図２は、カラー画像イメージを示す概略図であり、ＰＤＬで作成された線画や図形のカラー画像イメージを示している。図２に示すような、ＰＤＬで作成された線画や図形のカラー画像イメージにおいては、１スキャンラインが同一カラーであるスキャンラインが連続して存在する場合や、１スキャンライン中に線画や図形イメージが存在し、かつ１スキャンラインのイメージが同一であるスキャンラインが連続して存在する場合が非常に多い。このような場合において、従来のように同一イメージを繰り返しランレングス符号化すると、符号化効率が低下する。そこで、本発明の符号化方法において、ランレングス符号化を行う１スキャンラインのイメージが前の１スキャンラインと同一イメージである場合、前の１スキャンラインと同一イメージであることを示すファンクションに符号化し、また、復号化方法において、同一イメージの最初のイメージのみをランレングス復号化し、同一イメージであることを示すファンクションを復号化する際には、その最初にランレングス復号化されたスキャンラインイメージを使用するものである。
（実施例１の符号化方法のフォーマット）
図１の本発明の実施例１の符号化及び復号化のフォーマットを説明する図を用いて、符号化及び復号化フォーマットについて説明する。なお、図中のＣＬはカラーデータ、ＲＬはランレングスデータ、ＲＥＰはリピートファンクションデータ、ＥＮＤはエンドファンクションデータを示している。
【００１３】
図１の（ａ）は、従来のランレングス符号化における符号化フォーマットを示している。従来のランレングス符号化においては、ＣＬで表されるカラー識別情報と、ＲＬで表されるカラー画像の継続情報と、ＥＮＤで表される１ラインのイメージの終了を示すファンクション等によりなるフォーマットによって符号化される。これに対して、本発明の実施例１においては、この通常の符号化フォーマットに図１の（ｂ）に示すように、ＲＥＰで表される前ラインイメージと同一イメージであるというファンクションを追加する。
（実施例１の符号化方法の作用）
実施例１の符号化方法によるフォーマットを使用すると、連続するイメージの最初の部分は通常のランレングス符号化を行なうことによって、カラー識別情報とカラー画像の継続情報が得られ、連続するイメージのそれ以降の部分は、通常のランレングス符号化を行なうことなく、ＲＥＰファンクションを用いることで最初に行なったランレングス符号化をそのまま利用して符号化する。
（実施例１の符号化方法の効果）
実施例１の符号化方法によるフォーマットを使用することによって、最初の画像データのランレングス符号化の他は、同一カラーイメージのランレングス符号化を省略することができる。
【００１４】
次に、本発明の実施例１の復号化方法について説明する。
（実施例１の復号化方法の構成）
はじめに、実施例１の復号化方法の構成について図３、図４及び図５によって説明する。図３は実施例１の符号化方法を用いた画像データを復号化する復号化回路の全体のブロック図であり、図５は実施例１の符号化方法を用いた画像データを復号化する復号化回路の回路図である。また、図４は実施例１のカラー画像符号方法及び復号化方法に使用する符号化フォーマットである。なお、図３中の１は復号化回路、２はＦＩＦＯ、ＣＬＤはカラーデータ、ＲＬＤはランレングスデータ、ＯＤはアウトデータ、ＩＤはインデータ、ＷＥはライトイネーブル、ＷＲはライトリセット、ＬＥはラインイネーブル、ＲＥはリードイネーブル、ＲＲはリードリセットであり、図４中のＣＬはカラーデータ、ＲＬはランレングスデータ、ＲＥＰはリピートファンクションデータ、ＥＮＤはエンドファンクションデータであり、図５中の３はＣＬＤラッチ、４はＣＬＤ出力ラッチ、５はＲＬＤデコーダ回路、６はＲＬカウンタ／ＦＩＦＯコントロールである。
【００１５】
符号化手段から入力されたＣＬＤ及びＲＬＤは復号化回路１において復号化され、その復号化された画像データはＦＩＦＯ２にいったん蓄積された後に出力される。
【００１６】
図４に示す全ての符号化フォーマットは、８または３２ビットのデータ長を持ち、ＲＬの最上位ビットは０、ＲＥＰの最上位ビットは１、ＥＮＤは全て０のデータで示され、（ａ）に示されるＣＬはＣＬＤフォーマットを構成し、（ｂ）〜（ｄ）に示されるＲＬ，ＲＥＰ，ＥＮＤの３つはＲＬＤフォーマットを構成している。そして、このＣＬＤの符号化フォーマットデータは復号化回路１のＣＬＤより読み込まれ、ＲＬＤの符号化フォーマットデータは復号化回路１のＲＬＤより読み込まれ復号化される。
【００１７】
図５に示す復号化回路１の回路図において、復号化回路１はＣＬＤラッチ３、ＣＬＤ出力ラッチ４、ＲＬＤデコーダ回路５及びＲＬカウンタ／ＦＩＦＯコントロール６によって構成される。この構成において、ＣＬＤはＣＬＤラッチ３に入力され、またＲＬＤはＲＬＤデコーダ回路５に入力される。ＣＬＤラッチ３は、ＣＬＤのデータの他にＲＬＤデコーダ回路５からの画像データのレングスデータＬＤが入力される。このＣＬＤラッチ３の出力は、ＣＬＤ出力ラッチ４を通してＯＤとしてなり復号化された信号が得られる。
【００１８】
また、ＲＬＤデコーダ回路５はＲＬカウンタ／ＦＩＦＯコントロール６に接続され、ＲＬＤの符号化フォーマットデータを構成するＲＬ，ＲＥＰ，ＥＮＤ及びＲＬＤＤを出力する。ＲＬ，ＲＥＰ，ＥＮＤは、入力されたデータがランレングスデータ、リピートファンクションデータ、エンドファンクションデータのいずれであるかを示す信号であり、ＲＬＤＤはランレングスデータのレングス長に関するデータを表している。ＲＬカウンタ／ＦＩＦＯコントロール６は、ランレングスをカウントするとともに図５には図示していないＦＩＦＯを制御する装置であり、前記ＬＤをＣＬＤラッチ３及びＲＬＤデコーダ回路５に出力し、またＯＥ（アウトプットイネーブル）、及びＲＥＳ（リセット）をＣＬＤ出力ラッチ４に出力する。また、ＲＬカウンタ／ＦＩＦＯコントロール６は、ＦＩＦＯを制御するためのＷＲ，ＷＥ，ＬＥをＦＩＦＯに出力する。
（実施例１の復号化方法の作用）
図３に示される復号化回路のブロック図において、ＣＬは符号化手段からＣＬＤの符号化フォーマットに変換され、復号化回路１のＣＬＤ端子から読み込まれる。また、その他のＲＬ、ＲＥＰ、ＥＮＤはＲＬＤの符号化フォーマットに変換され、復号化回路１のＲＬＤ端子から読み込まれる。復号化回路１は、ＬＥはラインイネーブルの入力に対応して１ラインごとに処理が行なわれ、復号化したＯＤをＦＩＦＯ２の入力端子ＩＤに入力する。また、復号化回路１は、このＦＩＦＯ２の入力端子ＷＥ及びＷＲに対して、ＯＤの書込み及びリセットを制御する信号ＷＥ及びＷＲを出力する。
【００１９】
ＦＩＦＯ２は復号化回路１から入力されたＯＤを、その読出し及びリセットを制御するＲＥ及びＲＲの信号に基づいて出力する。
【００２０】
また、図５に示される復号化回路の回路図において、ＲＬＤデコーダ回路５は、最初にＲＬＤよりランレングスデータを読み込み、そのデータがランレングスデータＲＬ、リピートファンクションデータＲＥＰ、エンドファンクションデータＥＮＤであるかをデコードする。
【００２１】
ＲＬＤのデータがランレングスデータＲＬである場合は、ランレングスの値をＲＬカウンタにセットしてＣＬＤよりカラーデータを読み込み、カウント値だけ読み込んだカラーデータをＯＤ（アウトデータ）に出力する。
【００２２】
また、ＲＬＤのデータがリピートファンクションデータである場合は、カラーデータは読み込まれず、新しいラインになりＬＥ（ラインイネーブル）がアクティブになってもＦＩＦＯのＷＲ（ライトイネーブル）、ＷＲ（ライトリセット）はイネーブルにならないため、ＦＩＦＯからは前ラインのイメージが読みだされる。
【００２３】
また、エンドファンクションデータである場合には、ＣＬＤ出力ラッチ４がリセットされ、次のラインまでの間０が出力される。
（実施例１の効果）
同一のデータに対しては、符号化及び復号化の処理を減少させることができ、ランレングス符号化の符号化効率が高くなり、ランレングス符号化されたカラー画像イメージを一時的に記憶し、カラープリンタ等に出力するような画像処理装置において、１ページ分に必要なイメージメモリの量を大幅に削減することができる。
（実施例２）
次に、本発明の符号化方法及び復号化方法を、グラデーションデータを有した画像に適用した実施例について説明する。
【００２４】
図６は、グラデーションデータを有した画像イメージを示す概略図であり、ＰＤＬで作成された線画や図形の画像イメージを示している。図２に示すような、ＰＤＬで作成された線画や図形でグラデーションデータを有した画像イメージにおいては、１スキャンライン中に線画や図形イメージが存在し、かつ１スキャンラインにおいてデータがある連続した長さｌ（ｌ＝１以上の整数）の間、ある等間隔ｍ（ｍ＝１以上の整数）である決められた値ｎ（ｎ＝１以上の整数）づつデータが増加または減少するような一般的にグラデーションと呼ばれるようなイメージデータが作成される場合がある。
【００２５】
図６に示されるグラデーションは、図７に示すデータ図によってデータを表すことができる。図７において、グラデーションデータはある連続した長さ１（１＝１以上の整数）の間、ある等間隔ｍ（ｍ＝１以上の整数）である決められた値ｎ（ｎ＝１以上の整数）づつデータが増加または減少するようなデータの変化であり、不連続ではあるが一次関数的なデータの変化で表される。
【００２６】
このようなグラデーションイメージデータに対して従来のランレングス符号化を行うと、符号化効率が低下し、符号化前のデータ量よりもランレングス符号化後のデータ量の方が増加してしまう場合がある。本発明の符号化方法及び復号化方法では、このようなグラデーションイメージデータに対しては一次関数的なデータの変化であることを示すファンクションを用いて符号化するものであり、復号化する際には、そのファンクションを解釈して復号化を行なう。
（実施例２の符号化方法のフォーマット）
次に、実施例２の符号化及び復号化フォーマットについて図８を用いて説明する。なお、図中のＣＬはカラーデータ、ＲＬはランレングスデータ、ＲＥＰはリピートファンクションデータ、ＥＮＤはエンドファンクションデータを示している。
【００２７】
図８の（ａ）は、従来のランレングス符号化における符号化及び復号化フォーマットを示している。従来のランレングス符号化においては、ＣＬで表される画像データ識別情報と、ＲＬで表される画像データの継続情報と、ＥＮＤで表される１ラインのイメージの終了を示すファンクション等によりなるフォーマットによって符号化される。これに対して、本発明の実施例２においては、この通常の符号化フォーマットに図８の（ｂ）に示すように、ＧＲＡで表されるグラデーション等の一次関数的データの変化であることを示すファンクションを追加する。（実施例２の符号化方法の作用）
実施例２の符号化方法によるフォーマットを使用すると、グラデーションイメージデータに対して、一次関数的なデータの変化であることを示すファンクションによって符号化する。
（実施例２の符号化方法の効果）
実施例２の符号化方法によるフォーマットを使用することによって、グラデーションイメージデータに対して一次関数的なデータの変化であることを示すファンクションに符号化することにより、ランレングス符号化における符号化効率を大幅に高めることができ、ランレングス符号化された画像イメージデータを一時的に記憶し、プリンタ等に出力するような画像処理装置において、１ページ分に必要なイメージメモリの量を大幅に削減することができる。
【００２８】
次に、本発明の実施例２の復号化方法について説明する。
（実施例２の復号化方法の構成）
実施例２の復号化方法の構成について図９、図１０及び図１１によって説明する。図９は実施例２の符号化方法を用いた画像データを復号化する復号化回路のブロック図であり、図１０は実施例１のカラー画像符号方法及び復号化方法に使用する符号化フォーマットであり、また図１１は実施例２の符号化方法及び復号化方法におけるグラデーション生成回路のブロック図である。
【００２９】
なお、図９中の１１はＲＬＤデコーダ及びＭＵＸであり、１２はＲＬカウンタ、グラデーション生成回路及び出力ＭＵＸである。また、１３はランレングスカウンタ、１４はｍカウンタ、１５はｎレジスタ、１６はＣＬＤセレクタ及びラッチ、１７はＡＬＵである。
【００３０】
符号化手段から入力されたＣＬＤ及びＲＬＤはＲＬＤデコーダ及びＭＵＸ１において復号化され、その復号化された画像データはグラデーション生成回路及び出力ＭＵＸ１２においてグラデーションを生成した後に出力される。
【００３１】
図１０に示す符号化フォーマットにおいて、ＣＬはカラーデータ、ＲＬはランレングスデータ、ＧＲＡはグラデーションファンクションデータ、ＥＮＤはエンドファンクションデータであり、すべての符号化フォーマットは、８または３２ビットのデータ長を持ち、ＲＬの最上位ビットは０、ＧＲＡの最上位ビットは１、ＥＮＤはオール０のデータで示される。
【００３２】
図９において、ＲＬＤデコーダ及びＭＵＸ１からは、ＲＬ及びＧＲＡの出力、ＲＬＤＤ及びＧＲＡのｌ（１スキャンラインにおけるデータの連続長さ）の出力、ＧＲＡのｍ（グラデーシッンの変化間隔）、及びＧＲＡのｎ（グラデーシッンの変化量間隔）がグラデーション生成回路及び出力ＭＵＸ１２に出力される。また、このグラデーション生成回路及び出力ＭＵＸ１２には、ＣＬＤのデータも入力される。
【００３３】
図１１に示すグラデーション生成回路は、ランレングスカウンタ１３、ｍカウンタ１４、ｎレジスタ１５、ＣＬＤセレクタ及びラッチ１６、及びＡＬＵ１７により構成される。
（実施例２の符号化方法の作用）
図９に示す復号化回路において、カラーデータは前記符号化回路のＣＬＤ（カラーデータ）よりグラデーション生成回路及び出力ＭＵＸ１２に読み込まれ、その他のＲＬ、ＧＲＡ、ＥＮＤは前記符号化回路のＲＬＤ（ランレングスデータ）よりＲＬＤデコーダ及びＭＵＸ１１に読み込まれランレングス復号化される。
【００３４】
また、図１１に示される本発明の復号化方法におけるグラデーション生成回路を示す。ランレングス復号化回路１１において最初にＲＬＤよりランレングスデータを読み込み、ＲＬＤデコード回路によりそのデータがランレングスデータ、グラデーションファンクションデータ、エンドファンクションデータであるかをデコードする。
【００３５】
ランレングスデータである場合は、ランレングスの値をランレングスカウンタにセットしてＣＬＤよりカラーデータを読み込み、カウント値だけ読み込んだカラーデータをＯＤ（アウトデータ）に出力する。この場合はＡＬＵ（演算論理装置）１７によるＡＤＤ／ＳＵＢ処理は行われず、そのままスルーな状態でＣＬＤより読み込まれたカラーデータがＯＤ出力される。
【００３６】
また、グラデーションファンクションデータであった場合は、カラーデータはグラデーションファンクションの始まりに初期値として一回読み込まれる。カラーデータを読み込むと同時にＲＬＤデコード及びＭＵＸ１１から出力された１（グラデーションブロック長）、ｍ（同一データの繰り返し回数）、ｎ（データ変化時の増加／減少分）を読み込む。このｎデータは符号拡張されており、最上位ビットが０の時はＡＤＤ（増加）、１の時にはＳＵＢ（減少）であることを示す。グラデーション生成回路１２に読み込まれた１、ｍ、ｎのデータはそれぞれランレングスカウンタ１３、ｍカウンタ１４、ｎレジスタ１５に格納される。初期値として読み込まれたカラーデータがＯＤへｍ画素分出力されると、ＣＡＬ信号がアクティブになり、ＡＬＵ１７により初期値カラーデータとｎの加算／減算処理が行われ、ＯＤにはその出力結果が出力される。この場合、ランレングスカウンタ１３はｍカウンタのＣＲＲ（キャリー）出力により、カウントダウン処理が行われ、前記一連の処理をランレングスカウンタの値が０になるまで繰り返し行い、ランレングスカウンタの値が０になると一連のグラデーションファンクション処理は終了し、ＬＤ（ロード）信号がアクティブになることにより次の新しいＣＬＤ、ＲＬＤが読み込まれ継続処理が行われる。
（実施例２の効果）
グラデーションイメージデータに対して、一次関数的なデータの変化であることを示すファンクションを用いて符号化及び復号化することにより、同一データの連続性が低くランレングス符号化効率の悪いグラデーションデータ等を効率よく符号化することができ、ランレングス符号化における符号化効率を大幅に高めることができる。
（実施例３）
次に、本発明の符号化方法及び復号化方法を用いた画像処理装置について説明する。
（実施例３の構成）
図１２は、本発明の符号化方法及び復号化方法を用いた画像処理装置のブロック構成図であり、図１３はバンドバッファを説明する図である。
【００３７】
図１２において、画像処理装置２０は、ＰＤＬ用メモリ２１と、ＰＤＬ処理装置２２と、バンドバッファ２３と、符号化装置２４と、符号化ページメモリ２５と、復号化装置２６とから構成される。そして、この画像処理装置２０には通信装置４２を通して外部機器４１から画像信号が入力され、画像処理された信号は復号化装置２６を通して記録装置２９に出力される。
【００３８】
ＰＤＬ用メモリ２１は、コンピュータ等の外部機器４１から通信装置４２を通して入力されたページ記述言語（ＰＤＬ）を記憶しておくためのメモリであり、１ペー分のＰＤＬを記憶しておくことができる容量を有している。
【００３９】
ＰＤＬ処理装置２２は、前記ＰＤＬ用メモリ２１に記憶されているＰＤＬの一部を読み出して解釈し、バンドバッファ２３に展開するものである。
【００４０】
バンドバッファ２３は、前記ＰＤＬ処理装置２２により解釈され展開された画像情報をそのままの状態で記憶するメモリであり、１ページ分に要する容量よりも小さい容量を有している。図１３は、バンドバッファの１ページ上での関係を示している。バンドバッファ２３のメモリに対応する１ページの領域３０上でのバンドバッファの領域３１は、主走査方向及び副走査方向に配列された画素により構成され、その副走査方向の長さは１ページの領域３０の長さを任意の個数に分割するものである。そして、隣接するバンドバッファの領域３１は、重複や抜けがないように形成される。図１３においては、ある時点のバンドバッファの領域３１の位置を実線により示し、破線により次の時点のバンドバッファの領域の位置を示している。
【００４１】
そして、このバンドバッファの領域３１の位置を矢印３２の方向に順に移動させることによって、１ページの領域３０全部をカバーすることができる。
【００４２】
符号化装置２４は、前記バンドバッファ２３に記憶されている画像情報を本発明の符号化方法に従って符号化するものである。この符号化において、ｎ×ｎの画素をまとめて符号化を行なう場合には、バンドバッファ２３の幅と高さをｎの整数倍の画素分とする。
【００４３】
符号化ページメモリ２５は、前記符号化装置２４によって符号化された画像情報を記憶するメモリであり、１ページ分の画像情報を記憶するに充分な容量を有している。この記憶容量は、符号化情報を記憶するため、画像情報をそのままの状態で記憶する場合と比較して、小さな容量で１ページ分の画像情報を記憶することが可能である。この符号化ページメモリ２５は、単独のメモリにより構成することも、また、前記ＰＤＬ用メモリ２１の一部の領域を使用して構成することも可能である。
【００４４】
復号化装置２６は、前記符号化ページメモリ２５に符号化されて記憶された１ページ分の画像情報を復号化して、記録装置４３が処理できる画像情報に変換するものである。
【００４５】
記録装置４３は、復号化装置２６から出力される画像情報により印字を行なうものであり、間欠動作可能な記録装置に限らず連続動作のみ可能な記録装置であってもよい。
（実施例３の作用）
次に、本発明の実施例３の作用について、図１４のフローチャートを用いて説明する。なお、以下の説明においては、ステップＳの符号を用いて説明する。
ステップＳ１：
外部機器４１から画像処理装置２０に対してＰＤＬの処理要求がなされると、このＰＤＬは通信装置４２を通して、いったんＰＤＬ用メモリ２１に全て記憶される。このＰＤＬ用メモリ２１内における信号形態は、ＰＤＬのままであり、例えば１ページ分の情報が記憶される。
ステップＳ２：
前記ＰＤＬ用メモリ２１内からバンドバッファ領域３１に対応するＰＤＬをＰＤＬ処理装置２２に読み出し、読み出したＰＤＬをバンドバッファ２３において解釈し展開する。
ステップＳ３：
バンドバッファ２３の内容を符号化装置２４において、本発明の符号化方法により符号化し、符号化ページメモリ２７に格納する。この符号化ページメモリ２７の記憶容量は、１ページ分の情報を記憶できる容量を要するが、この符号化ページメモリ２７には符号化した情報を記憶するため、画像情報を符号化処理を施さないそのままの状態で記憶するために要する記憶容量と比較して少ない容量で１ページ分の情報の記憶が可能となる。
ステップＳ４：
１ページ分の画像情報について、前記ステップＳ２及びステップＳ３の処理の終了を監視する。
ステップＳ５：
前記ステップＳ４の工程において、１ページ分の画像情報について終了していない場合には、ステップＳ２に戻り、ステップＳ２及びステップＳ３の工程を繰り返す。
【００４６】
このステップＳ２及びステップＳ３の工程を繰り返えしにより、１ページ分の画像情報の全ての符号化が完了し、その情報は符号化ページメモリ２７に符号化された状態で記憶される。
ステップＳ６：
次に、符号化ページメモリ２７に記憶された情報を、復号化装置２６により復号化し、記録装置４３に出力する。記録装置４３は、画像情報を印字等により記録を行なう。
【００４７】
この記録においては、符号化ページメモリ２７に記憶された１ページ分の画像情報を一度の処理により印字するため、この１ページ分については連続した処理が可能である。
（実施例３の効果）
実施例３によれば、少ないメモリで、ＰＤＬの処理が可能であり、連続動作が必要な記録装置による記録が可能となり、画像出力を行なうことができる。
【００４８】
なお、本発明は上記実施例に限定されるものではなく、本発明の趣旨に基づき種々の変形が可能であり、それらを本発明の範囲から排除するものではない。
【００４９】
【発明の効果】
以上説明したように、本発明によれば、少ないメモリでＰＤＬの処理が可能であり、連続動作が必要な記録装置による記録が可能となり、画像出力を行なうことができる。
【図面の簡単な説明】
【図１】  本発明の実施例１の符号化及び復号化のフォーマットを説明する図である。
【図２】  カラー画像イメージを示す概略図である。
【図３】  本発明の実施例１の復号化回路のブロック図である。
【図４】  本発明の実施例１のカラー画像符号方法及び復号化方法に使用する符号化フォーマットの構成を説明する図である。
【図５】  本発明の実施例１の復号化回路の回路図である。
【図６】  グラデーションを説明する画像イメージの概略図である。
【図７】  グラデーションのデータ図である。
【図８】  本発明の実施例２の符号化及び復号化のフォーマットを説明する図である。
【図９】  本発明の実施例２の復号化回路の回路図である。
【図１０】  本発明の実施例２のカラー画像符号方法及び復号化方法に使用する符号化フォーマットの構成を説明する図である。
【図１１】  本発明の復号化方法におけるグラデーション生成回路図である。
【図１２】  本発明の符号化方法及び復号化方法を用いた画像処理装置のブロック構成図である。
【図１３】  本発明のバンドバッファを説明する図である。
【図１４】  本発明の画像処理装置のフローチャートである。
【符号の説明】
１…復号化回路、２…ＦＩＦＯ、３…ＣＬＤラッチ、４…ＣＬＤ出力ラッチ、５，１１…ＲＬＤデコード回路、６…ＲＬカウンタ／ＦＩＦＯコントロール回路、１２…ＲＬカウンタ／グラデーション生成回路／出力ＭＵＸ、１３…ランレングスカウンタ、１４…ｍカウンタ、１５…ｎレジスタ、１６…ＣＬＤセレクタ／ラッチ、１７…ＡＬＵ、２０…画像処理装置、２１…ＰＤＬ用メモリ、２２…ＰＤＬ処理装置、２３…バンドバッファ、２４…符号化装置、２５…符号化ページメモリ、２６…復号化装置、３１…外部機器、３２…通信装置、３３…記録装置。
【図１】
0003842650.tif 000002
【図２】
0003842650.tif 000003
【図３】
0003842650.tif 000004
【図４】
0003842650.tif 000005
【図５】
0003842650.tif 000006
【図６】
0003842650.tif 000007
【図７】
0003842650.tif 000008
【図８】
0003842650.tif 000009
【図９】
0003842650.tif 000010
【図１０】
0003842650.tif 000011
【図１１】
0003842650.tif 000012
【図１２】
0003842650.tif 000013
【図１３】
0003842650.tif 000014
【図１４】
0003842650.tif 000015