JP2003174565A - 画像処理装置、画像処理方法、プログラム、及び記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 以前の画像データ列と一致する場合にはその
冗長性を利用して高い圧縮率を得るとともに、画像デー
タ列が一致する部分が少ない場合においても、圧縮率の
低下を極力抑えること。 【解決手段】 ＣＯＰＹ ＵＰコマンドに符号化できる
場合、ＣＯＰＹ ＵＰコマンドとそれに後続するバイト
数を示す符号を出力する（Ｓ２９）。ＣＯＰＹＬＥＦＴ
コマンドに符号化できる場合、ＣＯＰＹ ＬＥＦＴコマ
ンドとそれに後続するバイト数を示す符号を出力する
（Ｓ３０）。ＣＡＣＨＥコマンドに符号化できる場合、
ＣＡＣＨＥコマンドとそれに後続する、キャッシュがヒ
ットしたキャッシュバッファの位置を示すデータを出力
する（Ｓ３１）。現在の位置のバイトがキャッシュバッ
ファに登録されていない場合、ＲＡＷコマンドとそれに
後続する現在の位置のバイトに等しい８ビットの生デー
タを出力する（Ｓ２８）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像を圧縮する、
又はその符号を復号する画像処理装置、画像処理方法、
プログラム、及び記憶媒体に関するものである。

【０００２】

【従来の技術】データを圧縮する方法として以前のデー
タ系列と一致する場合には、一致するデータの長さを符
号化し、一致しない場合にはデータ自体を符号化すると
いう方法がある。

【０００３】例えば，ＬＺ７７圧縮法では、所定の大き
さの移動窓内の任意の位置のデータ系列と一致する場合
には、一致するデータ系列の位置および一致する長さを
符号化し、一致しない場合にはデータ自体を符号化す
る。

【０００４】また画像データを圧縮する場合には、あら
かじめ定められた１箇所または複数の箇所の位置、例え
ば符号化しようとしているデータの上あるいは左の位置
のデータ系列と一致する場合には一致する長さを符号化
し、一致しない場合にはデータ自体を符号化するという
方法がある。

【０００５】一方、特開平６−２４２９２４号公報に示
されるように、最近出現したデータをキャッシュバッフ
ァに記憶し、キャッシュがヒットした場合には、一致し
たデータが記憶されているインデックスを符号化するこ
とで、データ自体を符号化する場合に較べて短い符号に
符号化するという方法がある。

【０００６】

【発明が解決しようとする課題】しかしながら上述の方
法では、データ系列が一致する部分が少ない場合にデー
タ自体を符号化した符号が多くなり、圧縮率が著しく低
下するという欠点がある。

【０００７】一方、特開平６−２４２９２４号公報に開
示されている方法では、以前のデータ系列と一致する場
合であってもその冗長性を圧縮に利用することができ
ず、高い圧縮率を得ることが困難であった。

【０００８】本発明は以上の問題に鑑みて成されたもの
であり、以前の画像データ列と一致する場合にはその冗
長性を利用して高い圧縮率を得るとともに、画像データ
列が一致する部分が少ない場合においても、圧縮率の低
下を極力抑えることを目的とする。

【０００９】

【課題を解決するための手段】本発明の目的を達成する
ために、例えば本発明の画像処理装置は以下の構成を備
える。

【００１０】すなわち、画像を圧縮する画像処理装置で
あって、画像に対してディザマトリックスを用いて色変
換処理を行い、色毎の画像データを生成する色変換手段
と、色毎の画像データに対して、圧縮対象の画素データ
列と、当該画素データ列と所定の位置関係にある画素デ
ータ列とを比較し、一致する画像データ列の長さを示す
コマンドと共に、当該比較内容を示すコマンドを出力
し、色毎の画像データの符号化データを生成するコマン
ド出力手段とを備える。

【００１１】本発明の目的を達成するために、例えば本
発明の画像処理装置は以下の構成を備える。

【００１２】すなわち、画像を圧縮する画像処理装置で
あって、画像に対してディザマトリックスを用いて色変
換処理を行い、色毎の画像データを生成する色変換手段
と、前記色毎の画像データを圧縮し、符号化する符号化
手段と、前記符号化手段による符号化データを出力する
出力手段とを備え、更に前記符号化手段は、圧縮対象の
列の画素データ列と、当該列と所定の位置関係にある列
の画素データ列とを比較して、一致する画素データ列の
長さを求め、当該一致する画素データ列として、前記比
較内容を示すコマンドと共に、前記長さを示すコマンド
を出力する第１のコマンド出力手段と、前記長さが０の
場合、圧縮対象の列の画素データ列と、当該列において
所定の位置関係にある画素データ列とを比較して、一致
する画素データ列の長さを求め、当該一致する画素デー
タ列として、前記比較内容を示すコマンドと共に、前記
長さを示すコマンドを出力する第２のコマンド出力手段
と、前記第１のコマンド出力手段により求めた長さ、前
記第２のコマンド出力手段により求めた長さが共に０の
場合、圧縮対象の列の画素データ列の一部もしくは全部
を格納する格納手段と、前記第１のコマンド出力手段に
より求めた長さ、前記第２のコマンド出力手段により求
めた長さが共に０の場合、圧縮対象の画素データと前記
格納手段に格納された画素データ列とを比較し、前記圧
縮対象の画素データとして、一致する画素データの前記
格納手段における位置を示すコマンドと共に、前記比較
内容を示すコマンドを出力する第３のコマンド出力手段
と、前記第１のコマンド出力手段により求めた長さ、前
記第２のコマンド出力手段により求めた長さが共に０の
場合、且つ、前記第３のコマンド出力手段による比較の
結果、圧縮対象の画素データと一致する画素データが前
記格納手段に存在しないと判断された場合、圧縮対象の
画素データを示すコマンドを出力する第４のコマンド出
力手段とを備え、前記第１乃至４のコマンド出力手段の
一部もしくは全部によるコマンドを含む符号化データを
生成する。

【００１３】本発明の目的を達成するために、例えば本
発明の画像処理装置は以下の構成を備える。

【００１４】すなわち、上記画像処理装置による符号化
データを復号する画像処理装置であって、復号した画素
データ列を格納する第１の格納手段と、復号した画素デ
ータ列を所定個数分シフトして格納する第２の格納手段
と、前記第４のコマンド出力手段により出力されたコマ
ンドが表す画素データを格納する第３の格納手段と、前
記第１乃至４のコマンド出力手段から出力されたコマン
ドの内容を特定し、特定した内容に応じて前記第１の格
納手段、もしくは第２の格納手段、もしくは第３の格納
手段に格納された画素データを用いて画像を復元する復
元手段とを備える。

【００１５】

【発明の実施の形態】以下添付図面を参照して、本発明
を好適な実施形態に従って詳細に説明する。

【００１６】［第１の実施形態］図１１に本実施形態の
画像処理装置の基本構成を示す。本実施形態では画像処
理装置として一般的なパーソナルコンピュータやワーク
ステーションを用いる。

【００１７】１１０１はＣＰＵで、ＲＡＭ１１０２やＲ
ＯＭ１１０３に格納されたプログラムやデータを用いて
本装置全体の制御を行うと共に、後述の画像圧縮処理も
行う。１１０２はＲＡＭで、外部記憶装置１１０４や記
憶媒体ドライブ１１０９からロードされたプログラムや
データ等を一時的に記憶するエリアを備えると共に、Ｃ
ＰＵ１１０１が各種の処理を実行する際に用いるワーク
エリアも備える。１１０３はＲＯＭで、本装置全体の制
御プログラム（例えばブートプログラム）や制御データ
（例えば本装置の設定データ）を格納する。１１０４は
ハードディスクなどの外部記憶装置で、記憶媒体ドライ
ブ１１０９からインストールされたプログラムやデータ
などを保存する。また、上述のワークエリアのサイズが
ＲＡＭ１１０２内に設けられなくなった場合に、不足分
をファイルとして提供することもできる。１１０５，１
１０６は夫々キーボード、マウスで、夫々ポインティン
グデバイスとして用いられ、各種の指示を本装置に入力
することができる。１１０７は表示装置で、ＣＲＴや液
晶画面などにより構成されており、画像や文字などを表
示することができる。１１０８が画像入力装置で、ディ
ジタルカメラやスキャナなどにより構成されており、撮
像や取り込みなどの操作により画像をディジタルデータ
としてＲＡＭ１１０２や外部記憶装置１１０４に入力す
ることができる。

【００１８】１１０９は記憶媒体ドライブで、ＣＤ−Ｒ
ＯＭやＤＶＤ−ＲＯＭなどの記憶媒体からプログラムや
データなどを読み込み、読み込んだプログラムやデータ
をＲＡＭ１１０２や外部記憶装置１１０４等に出力す
る。１１１０はＩ／Ｆ（インターフェース）で、インタ
ーネットやＬＡＮなどを介して外部の機器から圧縮処理
対象の画像を受信したり、逆に圧縮した画像を外部の機
器に対して送信する等、外部の機器とのデータの送受信
を行う際のＩ／Ｆとして機能する。１１１１はプリンタ
で、圧縮された画像を伸長して紙などの記録媒体に印刷
を行う画像伸長装置として機能する。１１１２は上述の
各部を繋ぐバスである。

【００１９】図１は画像を印刷する際に用いるソフトウ
ェア群とプリンタとの関係を示す概念図である。外部記
憶装置１１０４内にはオペレーティングシステム２（以
下、ＯＳ）、アプリケーション３、プリンタドライバ
４，ポートドライバ６が格納されている。

【００２０】ＯＳ２は図１に示した各部（プリンタ１１
１１は除く）、及びアプリケーション３、プリンタドラ
イバ４、ポートドライバ５などのソフトウェアを管理す
る。アプリケーション３は、例えばワードプロセッサの
ようなアプリケーションソフトウェアであり、操作者か
らキーボード１１０５やマウス１１０６を用いて指示さ
れた内容に従って文書の作成・印刷などを行う。４はプ
リンタドライバであり、アプリケーション３が発行した
印刷指令をＯＳ２を介して受け取り、該印刷指令をプリ
ンタ１１１１が解釈可能なプリンタコマンドに変換す
る。５はポートドライバであり、プリンタドライバ４が
変換したプリンタコマンドをＯＳ２を介して受け取り、
不図示のパラレルポートを介してプリンタ１１１１に送
信する。そしてプリンタ１１１１は、ポートドライバ５
から受信したプリンタコマンドに従って印刷を行う。

【００２１】図２はプリンタ１１１１の基本構成を示す
ブロック図である。図中、１１はパラレルポートであ
り、ポートドライバ６から出力されたプリンタコマンド
を受信する。１２はＦＩＦＯ（ファーストインファース
トアウト）メモリであり、パラレルポート１１が受信し
たプリンタコマンドに含まれる符号化データ（詳細は後
述）を記憶し、記憶したデータを先入れ先出しの順に復
号回路１３に出力する。復号回路１３は、ＦＩＦＯメモ
リ１２に記憶された符号列データを復号し、復元した画
像データをプリンタエンジン１４に出力する。プリンタ
エンジン１４はレーザビームプリンタエンジンであり、
制御回路１５の指示により、復号回路１３が出力した画
像データに従って印刷を行う。画像データはシアン、マ
ゼンタ、黄、黒の各色ごとに面順次で出力される。１５
は制御回路であり，例えば１チップＣＰＵで構成され、
パラレルポート１１，ＦＩＦＯメモリ１２，復号回路１
３，およびプリンタエンジン１４の制御を行う。

【００２２】以下、印刷を行う際に、図１，２に示した
各部の動作について以下、説明する。

【００２３】操作者がキーボード１１０５やマウス１１
０６を用いてアプリケーション３を操作して印刷データ
を生成し、更に、生成した印刷データを印刷する指示を
入力すると、アプリケーション３からＯＳ２を介してプ
リンタドライバ４に印刷指令が渡される。プリンタドラ
イバ４はアプリケーション３から発行された印刷指令に
基づき、赤、緑、青の３色からなるＲＧＢ画像データを
作成し、次いでＲＧＢ画像データを、シアン、マゼン
タ、黄、黒の４色からなるＣＭＹＫ画像データに変換す
る。そして、プリンタドライバ４は、後述する符号化手
順に基づき、作成した画像データから符号化データを生
成し，用紙サイズ、画像データ（ビットマップデータ）
のラインの長さとライン数などを指定する印刷制御コマ
ンドとともに出力する。ポートドライバ５は、プリンタ
ドライバ４が作成した，印刷制御コマンドおよび符号化
データからなる一連のプリンタコマンドを、プリンタ１
１１１に送信する。

【００２４】制御回路１５はパラレルポート１１を経由
してプリンタコマンドを受信する。受信したプリンタコ
マンドのうち印刷制御コマンドは、印刷制御のために制
御回路１５の内部に保持される。また、受信したプリン
タコマンドのうち符号化データは、ＦＩＦＯメモリ１２
に格納される。その後、ページ終了コマンドの受信など
により、１ページを構成するプリンタコマンドの受信が
完了したことを制御回路１５が検出したときに、プリン
タエンジン１４に印刷の開始を指示する。印刷の開始が
指示されると、プリンタエンジン１４は不図示の給紙カ
セットから用紙を給紙し、用紙が所定の位置に到達した
ときに、復号回路１３に画像データの出力を要求する。
復号回路１３は、あらかじめＦＩＦＯメモリ１２から符
号化データを読み出し、復号することで復元される画像
データを内部のバッファに保持しておき、プリンタエン
ジン１４から画像データの出力を要求されたときに、内
部のバッファに保持していた画像データを出力する。復
号回路１３は、画像データを保持していたバッファに空
きができたときに、ＦＩＦＯメモリ１２から引き続く符
号化データを読み出し、復号して内部のバッファに保持
する。このようにして符号化データは順次復号されて画
像データとして出力され、１ページの画像データの出力
が全て終了すると、印刷が完了する。

【００２５】次に、図３および図４に示すテーブルを参
照し、図１に示したプリンタドライバ４が生成する符号
について説明する。

【００２６】図３は、図１に示したプリンタドライバ４
が生成する符号化データに含まれる各符号の一例を説明
するテーブルである。なお、本実施形態で説明する各符
号はビット単位で可変長であり、例えば２ビットから１
８ビットまでのビット列で表現される。各符号はハフマ
ン符号と同様に、先頭から順に調べることにより符号を
識別することができるように構成されている。

【００２７】図３に示すように、符号のビット列が
「１」で開始する場合はＣＯＰＹ ＵＰコマンドであ
る。このコマンドは、あらかじめ決定された所定ライン
上の位置から、＜バイト数＞が示す長さのバイト列を複
写することを指示する。

【００２８】また、符号のビット列が「０１」で開始す
る場合は，ＣＡＣＨＥコマンドである。このコマンドは
キャッシュバッファ（本実施形態ではＣＰＵ１１０１内
に設けるが、これに限定されるものではなく、ＣＰＵ１
１０１の外部に設けても良いい）内で＜３ビットデータ
＞が示す位置の１バイトのデータを指定する。

【００２９】また、符号のビット列が「００１」で開始
する場合はＲＡＷコマンドである。このコマンドは＜８
ビットデータ＞の値を持つ１バイトのデータを指定す
る。

【００３０】また、符号のビット列が「０００１」で開
始する場合はＣＯＰＹ ＬＥＦＴコマンドである。この
コマンドは、あらかじめ決定された所定バイト左の位置
から、＜バイト数＞が示す長さのバイト列を複写するこ
とを指示する。

【００３１】また、符号のビット列が「００００」の場
合はＥＯＢコマンドであり、符号化データの終了を指示
する。

【００３２】図４は上述のＣＯＰＹ ＵＰコマンド、Ｃ
ＯＰＹ ＬＥＦＴコマンドに後続する、長さを示す符号
（＜バイト数＞）の一例を示すテーブルである。図４に
示すように、符号のビット列が「１」である場合は１バ
イトの長さを指示する。

【００３３】また、符号のビット列が「０１」で開始す
る場合は１ビットのデータ（０もしくは１の値を取る）
が後続し、後続する１ビットのデータが０の場合はコマ
ンド符号としては「０１０」となり、意味としては２バ
イトを意味することになる。一方、後続する１ビットの
データが１の場合はコマンド符号としては「０１１」と
なり、意味としては３バイトを意味することになる。つ
まり、符号のビット列が「０１」で開始する場合は、２
バイト、もしくは３バイトの長さを意味することにあ
る。

【００３４】また符号のビット列が「００１」で開始す
る場合は２ビットのデータが後続するので４バイトから
７バイトまでの長さを意味し、符号のビット列が「００
０１」で開始する場合は３ビットのデータが後続するの
で８バイトから１５バイトまでの長さを意味し、符号の
ビット列が「００００１」で開始する場合は４ビットの
データが後続するので１６バイトから３１バイトまでの
長さを意味し、符号のビット列が「０００００１」で開
始する場合は５ビットのデータが後続するので３２バイ
トから６３バイトまでの長さを意味し、符号のビット列
が「００００００１」で開始する場合は６ビットのデー
タが後続するので６４バイトから１２７バイトまでの長
さを意味し、符号のビット列が「０００００００」で開
始する場合は７ビットのデータが後続するので１２８バ
イトから２５５バイトまでの長さを意味する。

【００３５】なお、これらの符号はあらかじめ多数の画
像データで各コマンドの出現頻度を求めておき、ハフマ
ン符号と同様に、出現頻度の高いコマンドに短い符号
を、出現頻度の低いコマンドに比較的長い符号を割り当
てることにより圧縮率を高くすることができる。

【００３６】次に図５を参照し、ＲＡＷコマンドおよび
ＣＡＣＨＥコマンドの動作を説明するとともに、キャッ
シュバッファに格納されるデータについて説明する。図
５は画像データと、この画像データがＲＡＷコマンド及
びＣＡＣＨＥコマンドによりキャッシュバッファに格納
される方法を説明する図である。

【００３７】同図に示すように，１０バイトの画像デー
タ００，０１，０２，０３，０４，０５，０６，０７，
０８，０６が左から並んでいる。キャッシュバッファは
８バイトの容量があり、最初は空である。

【００３８】まず最初の画像データ００は符号００１
００００００００すなわちＲＡＷ００コマンドに符号化
することができ、このコマンドを符号化あるいは復号し
た結果、空であったキャッシュバッファの先頭にデータ
００が格納される。

【００３９】次の画像データ０１は符号００１ ０００
００００１すなわちＲＡＷ０１コマンドに符号化するこ
とができ、このコマンドを符号化あるいは復号した結
果、キャッシュバッファの先頭にデータ０１が格納さ
れ，先頭に格納されていたデータ００は次の位置に移動
する。このようにして画像データ０７までの８バイトの
データが符号化あるいは復号されるとキャッシュバッフ
ァは埋め尽くされる。次の画像データ０８は符号００１
０００１００００すなわちＲＡＷ０８コマンドに符号
化することができ、このコマンドを符号化あるいは復号
した結果、キャッシュバッファの先頭にデータ０８が格
納され、すでに格納されていたデータ０７からデータ０
１までの７バイトのデータは順次次の位置に移動し、キ
ャッシュバッファの最後に格納されていたデータ００は
失われる。

【００４０】次の画像データ０６は同一のデータがキャ
ッシュバッファの位置２に格納されているため、符号０
１ ０１０すなわちＣＡＣＨＥ２コマンドに符号化する
ことができ、このコマンドを符号化あるいは復号した結
果、位置２に格納されていたデータ０６はキャッシュバ
ッファの先頭に移動し、位置２より前に格納されていた
データ０８およびデータ０７は順次次の位置に移動す
る。位置２より後に格納されていたデータは変更されな
い。

【００４１】なお，ＣＯＰＹ ＵＰコマンドまたはＣＯ
ＰＹ ＬＥＦＴコマンドを符号化あるいは復号した場合
は、キャッシュバッファに格納されているデータは変更
されない。

【００４２】次に図６を参照し、ＣＯＰＹ ＵＰコマン
ドおよびＣＯＰＹ ＬＥＦＴコマンドの動作について説
明する。図６は、画像データと、この画像データをＣＯ
ＰＹＵＰコマンド及びＣＯＰＹ ＬＥＦＴコマンドに符
号化する方法を説明する図である。同図に示すように、
画像データを構成する画素列において、最下行には１０
バイトの画像データ０１，２３，４５，６７，８９，Ａ
Ｂ，８９，ＡＢ，８９，ＡＢが左から並んでおり，その
４行上には画像データ０１，２３，４５，６７，８９，
ＡＢ，００，００，００，００が左から並んでいる。現
在符号化あるいは復号しようとしている画像データは最
下行であり，またＣＯＰＹ ＵＰコマンドは４行上を，
ＣＯＰＹ ＬＥＦＴコマンドは２バイト左を参照するよ
うにあらかじめ設定されているものとする。

【００４３】なお、上記画像データがディザマトリクス
を用いてディザ処理を施された画像である場合、隣接す
るデータには異なった処理が行われるため、隣接したデ
ータよりもむしろディザマトリックスの周期だけ離れた
位置のデータのほうが相関が高くなるという傾向があ
る。このためディザ処理を施された画像の場合、ＣＯＰ
Ｙ ＵＰコマンドまたはＣＯＰＹ ＬＥＦＴコマンドが
参照する位置は、注目位置との相関が最も高くなるよう
に定められる。すなわち、符号化しようとしている画像
データを生成したときに使用されたディザマトリックス
の周期に応じて定められる。

【００４４】ここで最下行の画像データのうち、先頭の
６バイト０１，２３，４５，６７，８９，ＡＢは，４行
上の先頭６バイトと同一の並びであるので、符号１ ０
０１１０すなわちＣＯＰＹ ＵＰ６コマンドに符号化す
ることができる。また次の４バイト８９，ＡＢ，８９，
ＡＢは同じ行の２バイト左から始まる４バイトと同一の
並びであるので、符号０００１ ００１ ００すなわち
ＣＯＰＹ ＬＥＦＴ４コマンドに符号化することができ
る。

【００４５】次に図７に示すフローチャートを参照し、
プリンタドライバ４の処理の詳細を説明する。図７はプ
リンタドライバ４が行うメインの処理のフローチャート
である。

【００４６】プリンタドライバ４がオペレーティングシ
ステム２からの指令を受信すると、指令の種類が描画指
令であるか否かを判定する（ステップＳ５）。指令の種
類が描画指令であった場合は、処理をステップＳ６に進
め、描画処理を行う（ステップＳ６）。具体的には、オ
ペレーティングシステム２を経由してアプリケーション
３から送信された文字、図形またはビットマップ等を
赤、緑、青の３色を用いた各色８ビットの画像に変換
し、ＲＡＭ１１０２に記録する。

【００４７】一方、上記指令の種類が描画指令でなかっ
た場合は、処理をステップＳ７に進め、更に、上記指令
の種類がページ終了指令であるか否かを判定する（ステ
ップＳ７）。指令の種類がページ終了指令であった場合
には、処理をステップＳ８に進め、色変換処理を行う
（ステップＳ８）。具体的にはステップＳ６においてＲ
ＡＭ１１０２に記録された赤、緑、青の３色を用いた各
色８ビットの画像を、所定のディザマトリックスを使用
して，シアン、マゼンタ、黄、黒の４色からなる、例え
ば各色４ビットの画像に変換する。

【００４８】次に、印刷条件指定コマンド、具体的には
用紙サイズ、給紙カセット、解像度、階調数、１ライン
のバイト数、１ページのライン数など印刷に必要な条件
を指定するコマンド（印刷制御コマンド）を出力する
（ステップＳ９）。

【００４９】そして次に、ステップＳ１０からステップ
Ｓ１４までの処理をシアン、マゼンタ、黄、黒の各色ご
とに繰り返し、各色毎の印刷制御コマンドを出力する。
各ステップにおける具体的な処理としては、まずステッ
プＳ８において使用したディザマトリックスに応じた圧
縮パラメタ、すなわち符号化時に使用する、ＣＯＰＹＵ
ＰコマンドおよびＣＯＰＹ ＬＥＦＴコマンドが参照す
る位置を出力する（ステップＳ１０）。次に後述する符
号化手順に従い、画像データを符号化する（ステップＳ
１１）。このときに、ステップＳ１０にて出力した圧縮
パラメタが指定する、ＣＯＰＹ ＵＰコマンドおよびＣ
ＯＰＹ ＬＥＦＴコマンドが参照する位置を用いて符号
化を行う。次にステップＳ１１にて符号化された画像デ
ータのサイズおよびライン数を指定するヘッダを出力す
る（ステップＳ１２）。次にステップＳ１１にて符号化
された画像データを出力する（ステップＳ１３）。次に
シアン、マゼンタ、黄、黒の各プレーンの処理が全て終
了したか否かを判定する（ステップＳ１４）。シアン、
マゼンタ、黄、黒の各プレーンの処理が全て終了してい
ない場合は処理をステップＳ１０に戻し、次のプレーン
の処理を行う。一方、シアン、マゼンタ、黄、黒の各プ
レーンの処理が全て終了すると、処理をステップＳ１５
に進め、ページの終了を指定するコマンドを出力する
（ステップＳ１５）。

【００５０】一方、ステップＳ７における判断で、指令
の種類がページ終了指令でなかった場合に、処理をステ
ップＳ１６に進め、指令の種類に応じたその他の処理、
例えばページ開始指令あるいはプリンタ能力問い合わせ
指令等に対応する処理を行う（ステップＳ１６）。

【００５１】次に、上記ステップＳ１１における符号化
処理について、同処理の詳細を示すフローチャートを示
す図８を参照して説明する。

【００５２】まず、現在の位置、すなわち符号化する画
素の位置を画像の左端上に設定する（ステップＳ２
０）。次にＣＯＰＹ ＵＰの参照位置が有効であるか否
かを判定する（ステップＳ２１）。具体的にはＣＯＰＹ
ＵＰの参照位置が４行上である場合は、現在の位置が
先頭行から４行以上である場合にＣＯＰＹ ＵＰの参照
位置が有効であると判定する。ＣＯＰＹ ＵＰの参照位
置が有効である場合には処理をステップＳ２２に進め、
現在の位置から始まるバイト列（画素データ列）と、Ｃ
ＯＰＹ ＵＰの参照位置から始まる画素データのバイト
列を比較し、値が一致するバイト列の長さを求める（ス
テップＳ２２）。なおこの際に、行末に達した場合、及
び長さが２５５バイトに達した場合には処理を打ち切る
ものとする。

【００５３】次にステップＳ２２にて求めた長さが０で
あるか否かを判定する（ステップＳ２３）。０でない場
合にはＣＯＰＹ ＵＰコマンドに符号化できると判断さ
れるので処理をステップＳ２９に進め、ＣＯＰＹ ＵＰ
コマンド、すなわち符号１とそれに後続するバイト数
（求めた長さ）を示す符号を出力し、処理をステップＳ
３２に進める。

【００５４】一方、ステップＳ２１にてＣＯＰＹ ＵＰ
の参照位置が無効であると判定された場合、もしくはス
テップＳ２３にてステップＳ２２で求めた長さが０であ
ると判定された場合は、処理をステップＳ２４に進め、
ＣＯＰＹ ＬＥＦＴの参照位置が有効であるか判定する
（ステップＳ２４）。具体的にはＣＯＰＹ ＬＥＦＴの
参照位置が２バイト左である場合は、現在の位置が左端
から２バイト以上離れている場合にＣＯＰＹ ＬＥＦＴ
の参照位置が有効であると判定する。ＣＯＰＹＬＥＦＴ
の参照位置が有効である場合には処理をステップＳ２５
に進め、現在の位置から始まるバイト列（画素データ
列）と、ＣＯＰＹ ＬＥＦＴの参照位置から始まるバイ
ト列を比較し、一致するバイト列の長さを求める（ステ
ップＳ２５）。なおこの際に、行末に達した場合、及び
長さが２５５バイトに達した場合には処理を打ち切るも
のとする。

【００５５】次に、ステップＳ２５にて求めた長さが０
であるか否かを判定する（ステップＳ２６）。０でない
場合にはＣＯＰＹ ＬＥＦＴコマンドに符号化できると
判断されるので処理をステップＳ３０に進め、ＣＯＰＹ
ＬＥＦＴコマンド、すなわち符号０００１とそれに後
続するバイト数（求めた長さ）を示す符号を出力し、処
理をステップＳ３２に進める。

【００５６】一方、ステップＳ２４にてＣＯＰＹ ＬＥ
ＦＴの参照位置が無効であると判定された場合、もしく
はステップＳ２６にてステップＳ２５で求めた長さが０
であると判定された場合は、処理をステップＳ２７に進
め、キャッシュバッファを検索し、現在の位置のバイト
（画素データ）がキャッシュバッファに登録されている
か否かを判定する（ステップＳ２７）。現在の位置のバ
イトがキャッシュバッファに登録されている場合、ＣＡ
ＣＨＥコマンドに符号化できると判断されるので、処理
をステップＳ３１に進め、ＣＡＣＨＥコマンド、すなわ
ち符号０１とそれに後続する、キャッシュがヒットした
キャッシュバッファの位置を示す３ビットデータを出力
し（ステップＳ３１）、キャッシュバッファを更新する
（ステップＳ３７）。具体的には現在の位置のバイトを
キャッシュバッファの先頭に格納するとともに、キャッ
シュバッファの先頭から、キャッシュがヒットしたキャ
ッシュバッファの位置の手前までのデータを順次キャッ
シュバッファの次の位置に移動する処理を行う。

【００５７】一方、ステップＳ２７にて現在の位置のバ
イトがキャッシュバッファに登録されていないと判定さ
れた場合には、処理をステップＳ２８に進め、ＲＡＷコ
マンド、すなわち符号００１とそれに後続する、現在の
位置のバイトに等しい８ビットの生データを出力する
（ステップＳ２８）。具体的には、現在の位置のバイト
をキャッシュバッファの先頭に格納するとともに、キャ
ッシュバッファの先頭からキャッシュバッファの最後の
手前までのデータを順次キャッシュバッファの次の位置
に移動する処理を行う。

【００５８】次に、ＣＯＰＹ ＵＰ、ＣＯＰＹ ＬＥＦ
Ｔ、ＣＡＣＨＥ、あるいはＲＡＷコマンドで処理された
バイト数だけ現在の位置を進める（ステップＳ３２）。
次に、全ての画像データを処理したか判定する（ステッ
プＳ３３）。全ての画像データを処理していない場合に
は処理をステップＳ２１に戻し、上述の符号化処理を行
う。また、全ての画像データを処理し終えた場合は、処
理をステップＳ３４に進め、ＥＯＢコマンド、すなわち
符号００００を出力し（ステップＳ３４）、更に、出力
した符号の総ビット数が８の整数倍となるように（８の
整数倍に達するまで）ビット０を出力する（ステップＳ
３５）。

【００５９】次に、復号回路１３について説明する。図
９は復号回路１３の基本構成を示すブロック図である。
同図において入力バッファ２１はＦＩＦＯメモリ１２か
ら読み出した符号化データを格納する。入力バッファ２
１は少なくとも４バイトのデータを格納することがで
き、バッファ２１に空きが生じ、かつＦＩＦＯメモリ１
２にデータがある場合はＦＩＦＯメモリ１２からデータ
を読み出して格納する。入力バッファ２１はまた、ビッ
トカウンタ２３に保持された、処理済ビット数が８以上
になった場合には、不要になった処理済データを破棄す
る。

【００６０】セレクタ２２は、例えば１８組の８入力セ
レクタであり、入力バッファ２１に格納された符号デー
タを、ビットカウンタ２３が示す処理済ビット数に従っ
て選択することにより、コマンドデコード回路２４が処
理するために必要な、コマンドの開始位置合わせを行
う。これは、入力バッファ２１がバイト単位にデータを
保持するのに対し、コマンドはビット単位の可変長デー
タであるため、８箇所の開始位置があるために必要なも
のである。

【００６１】ビットカウンタ２３は、入力バッファ２１
に格納された符号データのうち処理済みのビット数を格
納する。ビットカウンタ２３はまた、コマンドデコード
回路２４から出力された、コマンドのビット数をカウン
トし、ビットカウンタ２３に格納された値をカウントし
た値に更新する。ビットカウンタ２３はまた、入力バッ
ファ２１が処理済データを破棄した場合には、格納して
いる値から破棄したビット数を減算する。ビットカウン
タ２３はまた、コマンドデコード回路２４がＥＯＢコマ
ンドを復号したときに、コマンドデコード回路２４から
ＥＯＢ信号を受信し、ビットカウンタの下位３ビットが
全て０であれば何もせず、そうでなければ格納している
値に８を加算するとともに下位３ビットをクリアする処
理を行う。

【００６２】コマンドデコード回路２４は、例えばリー
ドオンリーメモリ、あるいはワイヤードロジックにより
構成され、セレクタ２２によって位置合わせが行われ
た、入力バッファ２１に格納された符号データを復号
し、復号したコマンドに従ってキャッシュ出力回路２
５，上コピー出力回路２６、左コピー出力回路２７、生
データ出力回路２８、およびビットカウンタ２３に、前
述の、あるいは後述する各種の信号を出力する。

【００６３】キャッシュ出力回路２５は、コマンドデコ
ード回路２４がＣＡＣＨＥコマンドを復号したときにキ
ャッシュバッファの位置を示す３ビットのデータを受信
し、キャッシュバッファ３６から該位置のデータを読み
取って出力する。上コピー出力回路２６は、コマンドデ
コード回路２４がＣＯＰＹ ＵＰコマンドを復号したと
きにコピーすべきバイト数を受信し、受信したバイト数
に応じてラインバッファ３５からデータを読み取り、読
み取ったデータを出力することを繰り返す。左コピー出
力回路２７は、コマンドデコード回路２４がＣＯＰＹ
ＬＥＦＴコマンドを復号したときにコピーすべきバイト
数を受信し、受信したバイト数に応じて可変段シフトレ
ジスタ３９からデータを読み取り、読み取ったデータを
出力することを繰り返す。生データ出力回路２８は、コ
マンドデコード回路２４がＲＡＷコマンドを復号したと
きに生データを示す８ビットのデータを受信し、受信し
たデータを出力する。

【００６４】ライン長レジスタ２９は、受信した印刷制
御コマンドに含まれる１ラインのバイト数を保持する。
列カウンタ３０は、ラインバッファ３５の現在の列アド
レスを保持し、ラインバッファ３５に書き込みが行われ
る毎にカウントアップし、またその結果、ライン長レジ
スタ２９が保持する１ラインのバイト数に達した場合に
は０に復帰する。行数レジスタ３１は、受信した圧縮パ
ラメタに含まれるＣＯＰＹ ＵＰコマンドが参照する位
置を示すライン数を保持する。行カウンタ３２は、ライ
ンバッファ３５の現在の行アドレスを保持し、列カウン
タ３０がライン長レジスタ２９が保持する１ラインのバ
イト数に達して０に復帰する毎にカウントアップする。
なお、行数レジスタ３１が保持するライン数に達した場
合には０に復帰する。行カウンタ３２はまた、行数レジ
スタ３１にライン数が出力されたときには０に復帰す
る。

【００６５】乗算回路３３は、行カウンタ３２が保持す
る現在の行アドレスと、ライン長レジスタ２９が保持す
る１ラインのバイト数との積を計算することにより、ラ
インバッファ３５の現在の行の先頭アドレスを出力す
る。加算回路３４は、乗算回路３３が出力する現在の行
の先頭アドレスと、列カウンタ３０が保持する現在の列
アドレスとの和を計算することにより、ラインバッファ
３５の現在のアドレスを出力する。

【００６６】ラインバッファ３５は、複数のラインの復
号データを保持し、加算回路３４が出力するアドレスに
従って復号データの入力または出力を行う。ラインバッ
ファ３５は、行数レジスタ３１が保持するライン数によ
って指定されるサイズのリングメモリを構成する。

【００６７】キャッシュバッファ３６は、キャッシュ出
力回路２５または生データ出力回路２８が画像データを
復号したときにこれを記憶し、またキャッシュ出力回路
２５が参照するデータを出力する。段数レジスタ３８
は、ＣＯＰＹ ＬＥＦＴコマンドが参照する位置を示す
バイトオフセット値を保持する。可変段シフトレジスタ
３９は、シフトレジスタとセレクタによって構成され、
段数レジスタ３８が保持するバイトオフセット値に等し
い段数のシフトレジスタを構成し、出力された復号デー
タを、段数レジスタ３８が保持するバイトオフセット値
で指定された値より１だけ小さい回数遅延したデータを
出力する。

【００６８】以上の構成において、コマンドデコード回
路２４がＣＯＰＹ ＵＰコマンドをデコードすると、そ
れに引き続く後続のバイト数をデコードし、上コピー出
力回路２６にデコードしたバイト数を出力する。そして
ラインバッファ３５において、現在の行よりも行数レジ
スタ３１に格納されたライン数上で、且つデコードされ
たバイト数分の復号データ群がラインバッファ３５から
上コピー出力回路２６に読み出され、上コピー出力回路
２６は読み出された復号データ群を加算回路３４が出力
するアドレス（言い換えれば、現在の位置）から順に書
き込む。一方、読み出された復号データ群は可変段シフ
トレジスタ３９に入力される（以下、先頭から）。そし
て可変段シフトレジスタ３９に既に保持されていたデー
タは一段ずつシフトされ、可変段シフトレジスタ３９の
最終段からは、現在の位置の次の位置に対応する、ＣＯ
ＰＹ ＬＥＦＴコマンドが参照する位置の１バイトが出
力される。次いで列カウンタ３０はカウントアップされ
る。このようにして、指定されたバイト数の処理が終了
するまで、復号データの出力が行われる。

【００６９】一方、コマンドデコード回路２４がＣＯＰ
Ｙ ＬＥＦＴコマンドをデコードすると、それに引き続
く後続のバイト数をデコードし、左コピー出力回路２７
にデコードしたバイト数を出力する。そしてこのバイト
数分、可変シフトレジスタ３９から復号データが可変段
シフトレジスタ３９から読み取られ、左コピー出力回路
２７に入力される。左コピー出力回路２７がこの復号デ
ータを出力すると、出力された復号データはラインバッ
ファ３５の現在の位置（加算回路３４が出力するアドレ
ス）に書き込まれるとともに、可変段シフトレジスタ３
９に入力される。また可変段シフトレジスタ３９に保持
されていたデータは一段ずつシフトされ、可変段シフト
レジスタ３９の最終段からは現在の位置の次の位置に対
応するＣＯＰＹ ＬＥＦＴコマンドが参照する位置の１
バイトが出力される。次いで列カウンタ３０はカウント
アップされる。このようにして、指定されたバイト数の
処理が終了するまで、復号データの出力が行われる。

【００７０】コマンドデコード回路２４がＲＡＷコマン
ドをデコードすると、引き続く後続の８ビットの生デー
タを生データ出力回路２８に出力する。生データ出力回
路２８がこのデータを出力すると、出力された復号デー
タは、ラインバッファ３５の現在の位置に書き込まれる
とともに、可変段シフトレジスタ３９に入力され、また
可変段シフトレジスタ３９に保持されていたデータは一
段ずつシフトされ、可変段シフトレジスタ３９の最終段
からは、現在の位置の次の位置に対応する，ＣＯＰＹ
ＬＥＦＴコマンドが参照する位置の１バイトが出力され
る。次いで列カウンタ３０はカウントアップされる。ま
た、出力された復号データはキャッシュバッファ３６の
先頭に記憶される。

【００７１】コマンドデコード回路２４がＣＡＣＨＥコ
マンドをデコードすると、引き続く後続の３ビットのキ
ャッシュバッファ内の位置を示すデータをキャッシュ出
力回路２５に出力する。キャッシュ出力回路２５は指定
された位置の復号データをキャッシュバッファ３６から
読み取り、その復号データを出力する。出力された復号
データはラインバッファ３５の現在の位置に書き込まれ
るとともに、可変段シフトレジスタ３９に入力される。
また可変段シフトレジスタ３９に保持されていたデータ
は一段ずつシフトされ、可変段シフトレジスタ３９の最
終段からは現在の位置の次の位置に対応するＣＯＰＹ
ＬＥＦＴコマンドが参照する位置の１バイトが出力され
る。次いで列カウンタ３０はカウントアップされる。出
力された復号データはまた、キャッシュバッファ３６の
先頭に記憶される。

【００７２】次に図１０を参照し、キャッシュバッファ
３６の構成について説明する。図１０はキャッシュバッ
ファ３６の詳細な構成を示すブロック図である。

【００７３】同図において５１は第１のシフトレジスタ
であり、８ビット８段のシフトレジスタによって構成さ
れる。第１のシフトレジスタ５１は生データ出力回路２
８またはキャッシュ出力回路２５が出力した１バイトの
画像データを８つまで記憶することができる。第１のシ
フトレジスタ５１を構成する各段のレジスタは制御回路
５５からシフトパルスが入力された場合には前段のレジ
スタが記憶しているデータを記憶する。

【００７４】５２は第２のシフトレジスタであり、１ビ
ット８段のシフトレジスタによって構成される。第２の
シフトレジスタ５２を構成する各段のレジスタは第１の
シフトレジスタ５１の対応するレジスタにデータが記憶
されているか否かを示す１ビットの情報を保持する。第
２のシフトレジスタ５２を構成する各段のレジスタは、
制御回路５５からシフトパルスが入力された場合には前
段のレジスタが記憶しているデータを記憶する。

【００７５】５３はセレクタであり、入力されたアドレ
ス、すなわち参照すべきキャッシュバッファの位置にし
たがって、第１のシフトレジスタ５１を構成する各段の
レジスタのうちの１つが記憶しているデータを選択して
出力する。

【００７６】５４はデコーダであり、キャッシュバッフ
ァからの読み取りを指示する読取信号が入力されたとき
に、入力されたアドレス、すなわち参照すべきキャッシ
ュバッファの位置にしたがって、第２のシフトレジスタ
５２を構成する各段のレジスタのうちの１つをクリアす
る信号を出力する。

【００７７】５５は制御回路であり、キャッシュバッフ
ァへの書き込みを指示する書込信号が入力されたとき
に、第２のシフトレジスタ５２に保持されている第１の
シフトレジスタ５１の対応するレジスタにデータが記憶
されているか否かを示す情報にしたがって第１のシフト
レジスタ５１および第２のシフトレジスタ５２のシフト
が必要な各段に対してシフトパルスを出力する。シフト
パルスはそれ以前の段のいずれかにデータが記憶されて
いない段がある場合には出力されず、そうでない場合に
は出力される。

【００７８】生データ出力回路２８が復号データを出力
すると出力された復号データは第１のシフトレジスタ５
１に入力されるとともに，制御回路５５に書込信号が入
力される。データが記憶されている段は連続しているの
で、制御回路５５は先頭段および前段にデータが記憶さ
れている段にシフトパルスを出力し、第１のシフトレジ
スタ５１の先頭段には入力された復号データが、第２の
シフトレジスタ５２の先頭段にはデータが有効であるこ
とを示す値１がそれぞれ記憶されるとともに、前段にデ
ータが記憶されている段には前段のデータが記憶され
る。

【００７９】キャッシュ出力回路２５がキャッシュバッ
ファの位置を示す情報を受信すると、受信されたキャッ
シュバッファの位置を示す情報すなわちアドレスはセレ
クタ５３およびエンコーダ５４に入力されるとともに、
読取信号がエンコーダ５４に入力される。セレクタ５３
は入力されたアドレスにしたがって第１のシフトレジス
タ５１に記憶されているデータを選択して出力する。ま
たエンコーダ５４は、入力されたアドレスにしたがって
データが出力された段に対してクリア信号を出力する。
この結果、第２のシフトレジスタ５２のデータが出力さ
れた段のレジスタはクリアされる。

【００８０】キャッシュ出力回路２５はセレクタ５３が
出力したデータを読み取り、それを復号データとして出
力すると、出力された復号データは第１のシフトレジス
タ５１に入力されるとともに、制御回路５５に書込信号
が入力される。データが記憶されている段は第２のシフ
トレジスタ５２のキャッシュバッファの読み取りが行わ
れた段がクリアされたため不連続となっているので、制
御回路５５は先頭段からキャッシュバッファの読み取り
が行われた段までの段にシフトパルスを出力するので、
第１のシフトレジスタ５１の先頭段には入力された復号
データが、第２のシフトレジスタ５２の先頭段にはデー
タが有効であることを示す値１がそれぞれ記憶されると
ともに、第１のシフトレジスタ５１および第２のシフト
レジスタ５２の第２段からキャッシュバッファの読み取
りが行われた段までの段には、その前段のデータが記憶
される。

【００８１】このようにしてキャッシュバッファ３６に
はＲＡＷコマンドまたはＣＡＣＨＥコマンドを復号した
データが新しい順に記憶されるように維持される。

【００８２】以上の説明の通り、本実施形態の画像処理
装置は、以前のデータ系列と一致する部分は一致する長
さを符号化するので、画像データのように同一データの
系列が並ぶことが多いデータを高い圧縮率で符号化する
ことができる。

【００８３】また、以前のデータ系列と一致しない場合
にはキャッシュバッファを検索し、キャッシュがヒット
した場合にはキャッシュバッファの位置を符号化するの
で、データ自体を符号化する場合に較べて短い符号に符
号化することができ、以前のデータ系列と一致する部分
が少ない場合でも極力圧縮率の低下を防ぐことができ
る。

【００８４】また、データ系列が一致した長さを符号化
した場合には，キャッシュバッファを更新しないので、
長いデータ系列によりキャッシュバッファが書き換わる
ことによる圧縮率の低下を防ぐことができる。

【００８５】［第２の実施形態］第１の実施形態では復
号処理をハードウェアで行っているが、これに限定され
るものではなく、ソフトウェアで行っても良い。また、
第１の実施形態では符号化（圧縮）処理をソフトウェア
で行っているが、これに限定されるものではなく、専用
のハードウェアを用いて行っても良い。又第１の実施形
態では、符号化の単位データサイズは１バイトであった
が、これに限定されるものではなく、例えば１画素ある
いは２バイトであってもよい。

【００８６】また第１の実施形態では、キャッシュバッ
ファがフルのときに破棄するデータを選択する際に最も
長い間参照されなかったデータを破棄する、いわゆるＬ
ＲＵ法を用いているがこれに限定されるものではなく、
例えば擬似ＬＲＵ法、あるいは擬似ランダム法などを用
いてもよい。

【００８７】［他の実施形態］なお、本発明は、複数の
機器（例えばホストコンピュータ、インタフェイス機
器、リーダ、プリンタなど）から構成されるシステムに
適用しても、一つの機器からなる装置（例えば、複写
機、ファクシミリ装置など）に適用してもよい。

【００８８】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても、達成さ
れることは言うまでもない。この場合、記憶媒体から読
み出されたプログラムコード自体が前述した実施形態の
機能を実現することになり、そのプログラムコードを記
憶した記憶媒体は本発明を構成することになる。また、
コンピュータが読み出したプログラムコードを実行する
ことにより、前述した実施形態の機能が実現されるだけ
でなく、そのプログラムコードの指示に基づき、コンピ
ュータ上で稼働しているオペレーティングシステム(OS)
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れることは言うまでもない。

【００８９】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００９０】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した（図７，８の一部もしく
は全部の）フローチャートに対応するプログラムコード
が格納されることになる。

【００９１】

【発明の効果】以上詳細に説明したように、本発明で
は、以前の画像データ列と一致する場合にはその冗長性
を利用して高い圧縮率を得るとともに、画像データ列が
一致する部分が少ない場合においても、圧縮率の低下を
極力抑えることができる。

【図面の簡単な説明】

【図１】画像を印刷する際に用いるソフトウェア群とプ
リンタとの関係を示す概念図である。

【図２】プリンタ１１１１の基本構成を示すブロック図
である。

【図３】図１に示したプリンタドライバ４が生成する符
号化データに含まれる書く符号の一例を説明するテーブ
ルを示す図である。

【図４】ＣＯＰＹ ＵＰコマンド、ＣＯＰＹ ＬＥＦＴ
コマンドに後続する、長さを示す符号（＜バイト数＞）
の一例を示すテーブルを示す図である。

【図５】画像データと、この画像データがＲＡＷコマン
ド及びＣＡＣＨＥコマンドによりキャッシュバッファに
格納される方法を説明する図である。

【図６】画像データと、この画像データをＣＯＰＹ Ｕ
Ｐコマンド及びＣＯＰＹＬＥＦＴコマンドに符号化する
方法を説明する図である。

【図７】プリンタドライバ４が行うメインの処理のフロ
ーチャートである。

【図８】ステップＳ１１における符号化処理の詳細を示
すフローチャートである。

【図９】復号回路１３の基本構成を示すブロック図であ
る。

【図１０】キャッシュバッファ３６の詳細な構成を示す
ブロック図である。

【図１１】本発明の実施形態における画像処理装置にお
ける基本構成を示すブロック図である。

Claims (21)

【特許請求の範囲】
1. 【請求項１】 画像を圧縮する画像処理装置であって、 画像に対してディザマトリックスを用いて色変換処理を
   行い、色毎の画像データを生成する色変換手段と、 色毎の画像データに対して、圧縮対象の画素データ列
   と、当該画素データ列と所定の位置関係にある画素デー
   タ列とを比較し、一致する画像データ列の長さを示すコ
   マンドと共に、当該比較内容を示すコマンドを出力し、
   色毎の画像データの符号化データを生成するコマンド出
   力手段とを備えることを特徴とする画像処理装置。
2. 【請求項２】 画像を圧縮する画像処理装置であって、 画像に対してディザマトリックスを用いて色変換処理を
   行い、色毎の画像データを生成する色変換手段と、 前記色毎の画像データを圧縮し、符号化する符号化手段
   と、 前記符号化手段による符号化データを出力する出力手段
   とを備え、 更に前記符号化手段は、 圧縮対象の列の画素データ列と、当該列と所定の位置関
   係にある列の画素データ列とを比較して、一致する画素
   データ列の長さを求め、当該一致する画素データ列とし
   て、前記比較内容を示すコマンドと共に、前記長さを示
   すコマンドを出力する第１のコマンド出力手段と、 前記長さが０の場合、圧縮対象の列の画素データ列と、
   当該列において所定の位置関係にある画素データ列とを
   比較して、一致する画素データ列の長さを求め、当該一
   致する画素データ列として、前記比較内容を示すコマン
   ドと共に、前記長さを示すコマンドを出力する第２のコ
   マンド出力手段と、 前記第１のコマンド出力手段により求めた長さ、前記第
   ２のコマンド出力手段により求めた長さが共に０の場
   合、圧縮対象の列の画素データ列の一部もしくは全部を
   格納する格納手段と、 前記第１のコマンド出力手段により求めた長さ、前記第
   ２のコマンド出力手段により求めた長さが共に０の場
   合、圧縮対象の画素データと前記格納手段に格納された
   画素データ列とを比較し、前記圧縮対象の画素データと
   して、一致する画素データの前記格納手段における位置
   を示すコマンドと共に、前記比較内容を示すコマンドを
   出力する第３のコマンド出力手段と、 前記第１のコマンド出力手段により求めた長さ、前記第
   ２のコマンド出力手段により求めた長さが共に０の場
   合、且つ、前記第３のコマンド出力手段による比較の結
   果、圧縮対象の画素データと一致する画素データが前記
   格納手段に存在しないと判断された場合、圧縮対象の画
   素データを示すコマンドを出力する第４のコマンド出力
   手段とを備え、 前記第１乃至４のコマンド出力手段の一部もしくは全部
   によるコマンドを含む符号化データを生成することを特
   徴とする画像処理装置。
3. 【請求項３】 前記色変換手段は、画像に対してディザ
   マトリックスを用いることで、赤、緑、青を用いた画像
   をシアン、マゼンタ、黄、黒を用いた画像に色変換し、
   前記符号化手段は、シアン、マゼンタ、黄、黒の各色の
   画像データに対して符号化を行うことを特徴とする請求
   項２に記載の画像処理装置。
4. 【請求項４】 前記第３のコマンド出力手段は、前記第
   １のコマンド出力手段により求めた長さ、前記第２のコ
   マンド出力手段により求めた長さが共に０の場合、圧縮
   対象の画素データと前記格納手段に格納された画素デー
   タ列とを比較し、前記圧縮対象の画素データとして、一
   致する画素データの前記格納手段における位置を示すコ
   マンドと共に、前記比較を示すコマンドを出力し、 更に、前記一致する画素データを前記格納手段に格納す
   ることを特徴とする請求項２に記載の画像処理装置。
5. 【請求項５】 前記第４のコマンド出力手段は、前記第
   １のコマンド出力手段により求めた長さ、前記第２のコ
   マンド出力手段により求めた長さが共に０の場合、且
   つ、前記第３のコマンド出力手段による比較の結果、圧
   縮対象の画素データと一致する画素データが前記格納手
   段に存在しないと判断された場合、圧縮対象の画素デー
   タを示すコマンドを出力し、 更に、前記圧縮対象の画素データを前記格納手段に格納
   することを特徴とする請求項２に記載の画像処理装置。
6. 【請求項６】 前記格納手段はキャッシュバッファであ
   って、前記第３のコマンド出力手段は、圧縮対象の画素
   データとして、圧縮対象の画素データに対してキャッシ
   ュがヒットした前記キャッシュバッファの位置を示すコ
   マンドと共に、前記比較内容を示すコマンドを出力する
   ことを特徴とする請求項２乃至５のいずれか１項に記載
   の画像処理装置。
7. 【請求項７】 前記出力手段は、出力する符号化データ
   の総ビット数が８の倍数となるように０を補填すること
   を特徴とする請求項２に記載の画像処理装置。
8. 【請求項８】 前記所定の位置関係は、前記ディザマト
   リックスの周期に応じたものであることを特徴とする請
   求項２に記載の画像処理装置。
9. 【請求項９】 請求項２乃至８のいずれか１項に記載の
   画像処理装置による符号化データを復号する画像処理装
   置であって、 復号した画素データ列を格納する第１の格納手段と、 復号した画素データ列を所定個数分シフトして格納する
   第２の格納手段と、 前記第４のコマンド出力手段により出力されたコマンド
   が表す画素データを格納する第３の格納手段と、 前記第１乃至４のコマンド出力手段から出力されたコマ
   ンドの内容を特定し、特定した内容に応じて前記第１の
   格納手段、もしくは第２の格納手段、もしくは第３の格
   納手段に格納された画素データを用いて画像を復元する
   復元手段とを備えることを特徴とする画像処理装置。
10. 【請求項１０】 前記第１の格納手段はラインバッファ
    であって、前記第１のコマンド出力手段により比較され
    る夫々の画素データ列の間隔分のサイズを有するリング
    メモリであることを特徴とする請求項９に記載の画像処
    理装置。
11. 【請求項１１】 前記第２の格納手段はシフトレジスタ
    とセレクタにより構成されており、復号した画素データ
    列を、前記第２のコマンド出力手段により比較される夫
    々の画素データの間隔分シフトすることを特徴とする請
    求項９に記載の画像処理装置。
12. 【請求項１２】 前記第３の格納手段はキャッシュメモ
    リであることを特徴とする請求項９に記載の画像処理装
    置。
13. 【請求項１３】 前記復号手段は、前記第１のコマンド
    出力手段により出力されたコマンドの場合、当該コマン
    ドによって特定される前記第１の格納手段に格納された
    画素データ列を読み出して、前記第１の格納手段に格納
    された画素データ列の最後尾に追加して格納すると共
    に、前記第２の格納手段の先頭に格納することを特徴と
    する請求項９乃至１２のいずれか１項に記載の画像処理
    装置。
14. 【請求項１４】 前記復号手段は、前記第２のコマンド
    出力手段により出力されたコマンドの場合、当該コマン
    ドによって特定される個数分の画素データ列を前記第２
    の格納手段から読み出して、前記第１の格納手段に格納
    された画素データ列の最後尾に追加して格納すると共
    に、前記第２の格納手段の先頭に格納することを特徴と
    する請求項９乃至１２のいずれか１項に記載の画像処理
    装置。
15. 【請求項１５】 前記復号手段は、前記第３のコマンド
    出力手段により出力されたコマンドの場合、当該コマン
    ドによって特定される前記第３の格納手段に格納された
    画素データを読み出して、前記第１の格納手段に格納さ
    れた画素データ列の最後尾に追加して格納すると共に、
    前記第３の格納手段の先頭に格納することを特徴とする
    請求項９乃至１２のいずれか１項に記載の画像処理装
    置。
16. 【請求項１６】 前記復号手段は、前記第４のコマンド
    出力手段によって出力されたコマンドの場合、当該コマ
    ンドが表す画素データを前記第１の格納手段に格納され
    た画素データ列の最後尾に追加して格納すると共に、前
    記第３の格納手段の先頭に格納することを特徴とする請
    求項９乃至１２のいずれか１項に記載の画像処理装置。
17. 【請求項１７】 画像を圧縮する画像処理方法であっ
    て、 画像に対してディザマトリックスを用いて色変換処理を
    行い、色毎の画像データを生成する色変換工程と、 色毎の画像データに対して、圧縮対象の画素データ列
    と、当該画素データ列と所定の位置関係にある画素デー
    タ列とを比較し、一致する画像データ列の長さを示すコ
    マンドと共に、当該比較内容を示すコマンドを出力し、
    色毎の画像データの符号化データを生成するコマンド出
    力工程とを備えることを特徴とする画像処理方法。
18. 【請求項１８】 画像を圧縮する画像処理方法であっ
    て、 画像に対してディザマトリックスを用いて色変換処理を
    行い、色毎の画像データを生成する色変換工程と、 前記色毎の画像データを圧縮し、符号化する符号化工程
    と、 前記符号化工程による符号化データを出力する出力工程
    とを備え、 更に前記符号化工程では、 圧縮対象の列の画素データ列と、当該列と所定の位置関
    係にある列の画素データ列とを比較して、一致する画素
    データ列の長さを求め、当該一致する画素データ列とし
    て、前記比較内容を示すコマンドと共に、前記長さを示
    すコマンドを出力する第１のコマンド出力工程と、 前記長さが０の場合、圧縮対象の列の画素データ列と、
    当該列において所定の位置関係にある画素データ列とを
    比較して、一致する画素データ列の長さを求め、当該一
    致する画素データ列として、前記比較内容を示すコマン
    ドと共に、前記長さを示すコマンドを出力する第２のコ
    マンド出力工程と、 前記第１のコマンド出力工程で求めた長さ、前記第２の
    コマンド出力工程で求めた長さが共に０の場合、圧縮対
    象の列の画素データ列の一部もしくは全部を所定の格納
    手段に格納する格納工程と、 前記第１のコマンド出力工程で求めた長さ、前記第２の
    コマンド出力工程で求めた長さが共に０の場合、圧縮対
    象の画素データと前記格納工程で格納された画素データ
    列とを比較し、前記圧縮対象の画素データとして、一致
    する画素データの前記格納工程で格納した位置を示すコ
    マンドと共に、前記比較内容を示すコマンドを出力する
    第３のコマンド出力工程と、 前記第１のコマンド出力工程で求めた長さ、前記第２の
    コマンド出力工程で求めた長さが共に０の場合、且つ、
    前記第３のコマンド出力工程での比較の結果、圧縮対象
    の画素データと一致する画素データが前記格納工程で格
    納していないと判断された場合、圧縮対象の画素データ
    を示すコマンドを出力する第４のコマンド出力工程とを
    備え、 前記第１乃至４のコマンド出力手段の一部もしくは全部
    によるコマンドを含む符号化データを生成することを特
    徴とする画像処理方法。
19. 【請求項１９】 請求項１８に記載の画像処理方法によ
    る符号化データを復号する画像処理装置であって、 復号した画素データ列を第１の格納手段に格納する第１
    の格納工程と、 復号した画素データ列を所定個数分シフトして第２の格
    納手段に格納する第２の格納工程と、 前記第４のコマンド出力工程で出力されたコマンドが表
    す画素データを第３の格納手段に格納する第３の格納工
    程と、 前記第１乃至４のコマンド出力工程で出力されたコマン
    ドの内容を特定し、特定した内容に応じて前記第１の格
    納工程、もしくは第２の格納工程、もしくは第３の格納
    工程で格納された画素データを用いて画像を復元する復
    元工程とを備えることを特徴とする画像処理方法。
20. 【請求項２０】 請求項１７乃至１９のいずれか１項に
    記載の画像処理方法を実行するプログラム。
21. 【請求項２１】 請求項２０に記載のプログラムを格納
    し、コンピュータが読み取り可能な記憶媒体。