JP2003250053A - 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、プログラム、記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 画像を効率よく、特に短い符号で符号化する
こと。 【解決手段】 高順位の上参照位置と一致する長さを求
め（Ｓ２２）、ＣＯＰＹＵＰ１コマンドに符号化する
（Ｓ２４）。もしくは高順位の左参照位置と一致する長
さを求め（Ｓ２６）、ＣＯＰＹ ＬＥＦＴ１コマンドに
符号化する（Ｓ２８）。もしくは低順位の上参照位置と
一致する長さを求め（Ｓ３０）、ＣＯＰＹＵＰ２コマン
ドに符号化し（Ｓ３２）、高順位の上参照位置と低順位
の上参照位置を入れ替える（Ｓ３３）。もしくは低順位
の左参照位置と一致する長さを求め（Ｓ３５）、ＣＯＰ
Ｙ ＬＥＦＴ２コマンドに符号化し（Ｓ３７）、高順位
の左参照位置と低順位の左参照位置を入れ替える（Ｓ３
８）。もしくはＲＡＷコマンドに符号化する（Ｓ３
９）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像を符号化する
画像符号化装置、符号コマンドからなる符号データに基
づいて画像を復号する画像復号装置、画像符号化号方
法、画像復号方法、プログラム、記憶媒体に関するもの
である。

【０００２】

【従来の技術】従来、画像データを圧縮する際に、水平
方向および垂直方向に同一の画素値を持つ画素が連続す
る傾向が高いことを利用して、注目位置との相関が高
い、直左または直上の位置を参照して符号化を行うこと
が一般的であった。

【０００３】また、圧縮しようとする画像データがディ
ザマトリクスによる減色処理を施した画像データである
場合には、減色処理を施す際に隣接した画素には異なっ
た演算が適用されるため、近隣の画素よりもむしろ減色
処理に使用したディザマトリクスの周期だけ離れた画素
との相関が高い。したがってこのような場合、減色処理
に使用したディザマトリックスの周期が既知である場合
には、注目位置からディザマトリクスの周期だけ離れ
た、左または上の位置を参照して符号化を行うという方
法がある。

【０００４】

【発明が解決しようとする課題】しかしながら、上記方
法によれば、画像データの周期とディザマトリクスの周
期が異なる場合に、注目位置と参照位置の相関があまり
高くないために、効率よく圧縮を行うことができないと
いう欠点を有する。例えば、圧縮しようとする画像デー
タが、解像度が異なる原画像に解像度変換を施した後に
減色処理を施した画像データであるような場合に、この
ような問題が発生することがある。

【０００５】本発明は以上問題に鑑みて成されたもので
あり、画像を効率よく、特に短い符号で符号化すること
を目的とする。

【０００６】

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

【０００７】すなわち、画像を符号化する画像符号化装
置であって、注目データに続くデータ列と参照データに
続くデータ列とを比較し、一致する長さの当該注目デー
タに続くデータ列を、当該注目データと当該参照データ
との位置関係に応じた符号コマンドに符号化する符号化
手段と、前記注目データと前記参照データとが特定の位
置関係となった場合、前記符号化手段による符号化後、
当該特定の位置関係に対応する符号コマンドを符号の長
さがより短い符号コマンドに置き換える置き換え手段と
を備えることを特徴とする。

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

【０００９】すなわち、符号コマンドからなる符号デー
タに基づいて画像を復号する画像復号装置であって、復
号された画像のデータを格納する格納手段と、前記格納
手段において、符号コマンドに応じた位置に格納されて
いるデータを読み出すことで、当該データを当該符号コ
マンドに応じた復号データとして外部に出力する、各符
号コマンドに応じた複数の復号手段と、復号する符号コ
マンドに応じて変化する値を保持する保持手段とを備
え、前記複数の復号手段のうち、前記保持手段が保持す
る値に応じた復号手段により復号処理が行われることを
特徴とする。

【００１０】本発明の目的を達成するために、例えば本
発明の画像符号化方法は以下の構成を備える。

【００１１】すなわち、画像を符号化する画像符号化方
法であって、注目データに続くデータ列と参照データに
続くデータ列とを比較し、一致する長さの当該注目デー
タに続くデータ列を、当該注目データと当該参照データ
との位置関係に応じた符号コマンドに符号化する符号化
工程と、前記注目データと前記参照データとが特定の位
置関係となった場合、前記符号化手段による符号化後、
当該特定の位置関係に対応する符号コマンドを符号の長
さがより短い符号コマンドに置き換える置き換え工程と
を備えることを特徴とする。

【００１２】本発明の目的を達成するために、例えば本
発明の画像復号方法は以下の構成を備える。

【００１３】すなわち、符号コマンドからなる符号デー
タに基づいて画像を復号する画像復号方法であって、復
号された画像のデータを所定の格納手段に格納する格納
工程と、前記格納手段において、符号コマンドに応じた
位置に格納されているデータを読み出すことで、当該デ
ータを当該符号コマンドに応じた復号データとして外部
に出力する、各符号コマンドに応じた複数の復号工程
と、復号する符号コマンドに応じて変化する値を所定の
保持手段に保持する保持工程とを備え、前記複数の復号
工程のうち、前記保持手段が保持する値に応じた復号工
程で復号処理が行われることを特徴とする。

【００１４】

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

【００１５】［第１の実施形態］図１は本実施形態にお
ける画像符号化装置として機能するコンピュータ１内の
各ソフトウェア群とプリンタ６との関係を示す図であ
る。

【００１６】図中、１はコンピュータであり図１０に示
す基本構成を備える。図１０はコンピュータ１の基本構
成を示すブロック図である。図１０において１１０１は
ＣＰＵで、ＲＡＭ１１０２やＲＯＭ１１０３内に格納さ
れたプログラムやデータを用いて本装置全体の制御を行
うと共に、後述の画像符号化処理やプリンタに対してプ
リントコマンドを出力する出力制御処理などを行う。１
１０２はＲＡＭで、外部記憶装置１１０４や記憶媒体ド
ライブ１１０９からロードされたプログラムやデータを
一時的に記憶するエリアを備えると共に、ＣＰＵ１０１
が各種の処理を実行する際に用いるワークエリアも備え
る。１１０３はＲＯＭで、本装置全体の制御を行うプロ
グラムや設定データ等を格納する。

【００１７】１１０４はハードディスクなどの外部記憶
装置で、下記のソフトウェア群や符号化対象のデータを
ファイルとして保存することができる。１１０５、１１
０６は夫々キーボード、マウスで、ポインティングデバ
イスとして各種の指示を本装置に対して入力することが
できる。１１０７は表示装置で、ＣＲＴや液晶画面など
により構成されており、符号化対象のデータやアプリケ
ーションのＧＵＩなどを表示することができる。１１０
８は画像入力装置で、スキャナやディジタルカメラな
ど、画像を本装置に対してディジタルデータとして入力
することができる装置により構成されており、入力した
画像はファイルとして外部記憶装置１１０４やＲＡＭ１
１０２に出力される。

【００１８】１１０９は記憶媒体ドライブで、ＣＤ−Ｒ
ＯＭやＤＶＤ−ＲＯＭなどの記憶媒体からプログラムや
データなどを読み込んで外部記憶装置１１０４に出力す
る。なお、下記のソフトウェア群や符号化対象のデータ
を上記記憶媒体に記憶しておき、記憶媒体ドライブ１１
０９からこれらを本装置に供給しても良い。１１１０は
Ｉ／Ｆ（インターフェース）でＬＡＮやインターネット
に接続するための、ＵＳＢやパラレルポートなどにより
構成されており、本実施形態では後述のプリンタ６と接
続するためにパラレルポートとするが、これに限定され
るものではない。１１１１は上述の各部を繋ぐバスであ
る。

【００１９】図１に戻って、２はオペレーティングシス
テムであり、コンピュータ１が備えるハードウェア、お
よびアプリケーション３、プリンタドライバ４、ポート
ドライバ５などのソフトウェアを管理する。アプリケー
ション３は、例えばワードプロセッサのようなアプリケ
ーションソフトウェアであり、操作者の指示に従って文
書の作成・印刷などを行う。４はプリンタドライバであ
り、アプリケーション３が発行した印刷指令をオペレー
ティングシステム２を経て受け取り、該印刷指令をプリ
ンタ６が解釈可能なプリンタコマンドに変換する。５は
ポートドライバであり、プリンタドライバ４が変換した
プリンタコマンドをオペレーティングシステム２を経て
受け取り、パラレルポートを経由してプリンタ６に送信
する。

【００２０】上記オペレーティングシステム２、アプリ
ケーション３、プリンタドライバ４、ポートドライバ５
などのソフトウェア群は上述の通り、外部記憶装置１１
０４に保存されている。６はプリンタであり、ポートド
ライバ５から受信したプリンタコマンドに従って印刷を
行う。

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

【００２２】以下、印刷動作について説明する。

【００２３】操作者がコンピュータ１側でキーボード１
１０５やマウス１１０６を用いてアプリケーション３を
操作して印刷データを生成し、これを印刷指示すると、
アプリケーション３からオペレーティングシステム２を
経由してプリンタドライバ４に印刷指令が渡される。プ
リンタドライバ４はアプリケーション３から発行された
印刷指令に基づき、赤、緑、青の３色からなるＲＧＢ画
像データを作成し、次いでＲＧＢ画像データを、シア
ン、マゼンタ、黄、黒の４色からなるＣＭＹＫ画像デー
タに変換する。この際同時に所定のディザマトリクスを
使用して減色処理を行う。そして、プリンタドライバ３
は、後述する符号化手順に基づき、作成した画像データ
から符号化データを生成し、用紙サイズ、ビットマップ
データのラインの長さとライン数などを指定する印刷制
御コマンドとともに出力する。ポートドライバ５は、プ
リンタドライバ３が作成した、印刷制御コマンドおよび
符号化データからなる一連のプリンタコマンドを、プリ
ンタ６に送信する。

【００２４】制御回路１５はパラレルポート１１を経由
してプリンタコマンドを受信する。受信したプリンタコ
マンドが印刷制御コマンドであれば、印刷制御のために
制御回路１５の内部に保持する。また、受信したプリン
タコマンドが符号化データであった場合は、ＦＩＦＯメ
モリ１２に格納する。その後、ページ終了コマンドの受
信などにより、１ページを構成するプリンタコマンドの
受信が完了したことを検出したときに、制御回路１５は
プリンタエンジン１４に印刷の開始を指示する。

【００２５】印刷の開始が指示されると、プリンタエン
ジン１４は給紙カセットから用紙を給紙し、用紙が所定
の位置に到達したときに、復号回路１３に画像データの
出力を要求する。復号回路１３は、あらかじめＦＩＦＯ
メモリ１２から符号化データを読み出し、復号した画像
データを内部のバッファに保持しておき、プリンタエン
ジン１４から画像データの出力を要求されたときに、内
部のバッファに保持していた画像データを出力する。復
号回路１３は、画像データを保持していたバッファに空
きができたときに、ＦＩＦＯメモリ１２から引き続く符
号化データを読み出し、復号して内部のバッファに保持
する。このようにして符号化データは順次復号されて画
像データとして出力され、１ページの画像データの出力
が全て終了すると、印刷が完了する。

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

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

【００２８】なお、本実施形態では符号化の際に２箇所
の左参照位置、および２箇所の上参照位置を参照するも
のとし、減色処理の際に使用されたディザマトリクスの
特性に合わせ、例えば左参照位置は、注目位置の１バイ
ト左、および４バイト左の位置が、また上参照位置は注
目位置の４ライン上、および２ライン上かつ２バイト左
の位置に決められている。

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

【００３０】また、符号のビット列が「０１１」で開始
する場合は、ＣＯＰＹ ＵＰ２コマンドである。このコ
マンドは後述する長さを示す符号が後続し、あらかじめ
決定された低順位の上参照位置から、後続する符号が示
す長さのバイト列を複写し、かつ高順位の上参照位置と
低順位の上参照位置とを入れ替えることを指示する。

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

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

【００３３】また、符号のビット列が「０００１」で開
始する場合はＣＯＰＹ ＬＥＦＴ２コマンドである。こ
のコマンドは後述する長さを示す符号が後続し、あらか
じめ決定された低順位の左参照位置位置から、後続する
符号が示す長さのバイト列を複写し、かつ高順位の左参
照位置と低順位の左参照位置とを入れ替えることを指示
する。

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

【００３５】低順位の参照位置にてデータが一致した場
合には、以後もその参照位置にてデータが一致する可能
性が高い。したがって低順位の参照位置を識別するより
長い符号を出力した際には、該参照位置の順位を上げて
以後より短い符号により識別されるようにすれば、その
後該参照位置にてデータが一致した場合に出力する符号
の長さは短くなる。よって、ＣＯＰＹ ＵＰ２コマン
ド、ＣＯＰＹ ＬＥＦＴ２コマンドを実行することで、
高順位の参照位置と低順位の参照位置とを入れ替え、今
後出力する符号の長さが短くなる。

【００３６】図４は図３に示したＣＯＰＹ ＵＰ１コマ
ンド、ＣＯＰＹ ＵＰ２コマンド、ＣＯＰＹ ＬＥＦＴ
１コマンドあるいはＣＯＰＹ ＬＥＦＴ２コマンドに後
続する、長さを示す符号の符号化テーブルの一例であ
る。

【００３７】図４に示すように、符号のビット列が
「１」である場合は１バイトの長さを指示する。

【００３８】また、符号のビット列が「０１」で開始す
る場合は１ビットのデータが後続し、後続する１ビット
のデータに２を加えた長さ、すなわち２バイトまたは３
バイトの長さを指示する。

【００３９】また、符号のビット列が「００１」で開始
する場合は２ビットのデータが後続し、後続する２ビッ
トのデータに４を加えた長さ、すなわち４バイトから７
バイトまでの長さを指示する。

【００４０】また、符号のビット列が「０００１」で開
始する場合は３ビットのデータが後続し、後続する３ビ
ットのデータに８を加えた長さ、すなわち８バイトから
１５バイトまでの長さを指示する。

【００４１】また、符号のビット列が「００００１」で
開始する場合は４ビットのデータが後続し、後続する４
ビットのデータに１６を加えた長さ、すなわち１６バイ
トから３１バイトまでの長さを指示する。

【００４２】また、符号のビット列が「０００００１」
で開始する場合は５ビットのデータが後続し、後続する
５ビットのデータに３２を加えた長さ、すなわち３２バ
イトから６３バイトまでの長さを指示する。

【００４３】また、符号のビット列が「００００００
１」で開始する場合は６ビットのデータが後続し、後続
する６ビットのデータに６４を加えた長さ、すなわち６
４バイトから１２７バイトまでの長さを指示する。

【００４４】また、符号のビット列が「００００００
０」で開始する場合は７ビットのデータが後続し、後続
する７ビットのデータに１２８を加えた長さ、すなわち
１２８バイトから２５５バイトまでの長さを指示する。

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

【００４６】次に図５（ａ）、（ｂ）を参照し、符号化
処理について実例を挙げて説明する。図５（ａ）は符号
化対象の画像データを示し、図５（ｂ）は符号化された
データを示す図である。図５（ａ）に示すように、最下
行には１０バイトの画像データ（注目データ）００、０
０、１２、３４、５６、７８、００、ＢＣ、ＤＥ、００
が左から並んでおり、その２行上には画像データ１２、
３４、５６、７８、９Ａ、ＢＣ、ＤＥ、００、００、０
０（参照データ）が左から並んでいる。現在符号化ある
いは復号しようとしている画像データは最下行であり、
またこの時点で高順位の左参照位置は１バイト左の位置
に（つまり低順位の左参照位置は４バイト左の位置
に）、低順位の上参照位置は２ライン上かつ２バイト左
の位置に（つまり高順位の上参照位置は４ライン上の位
置に）なっているものとする。

【００４７】ここで最下行の先頭バイト００は、ビット
列００１ ００００００００、すなわち生データ００を
示すＲＡＷコマンドに符号化することができる。

【００４８】また、次のバイト００は、ビット列０１０
１、すなわち１バイトの長さを高順位の左参照位置、
すなわち１バイト左の位置から複写するＣＯＰＹ ＬＥ
ＦＴ１コマンドに符号化することができる。

【００４９】また、その次のバイト列１２、３４、５
６、７８はビット列０１１ ００１００、すなわち４バ
イトの長さを低順位の上参照位置、すなわち２ライン上
かつ２バイト左の位置から複写するＣＯＰＹ ＵＰ２コ
マンドに符号化することができる。この結果、上参照位
置の順位が入れ替わり、以後のＣＯＰＹ ＵＰ１コマン
ドは低順位から高順位となった２ライン上かつ２バイト
左の位置を、またＣＯＰＹ ＵＰ２コマンドは高順位か
ら低順位となった４ライン上の位置をそれぞれ参照す
る。

【００５０】その次のバイト００は再び、ビット列００
１ ００００００００、すなわち生データ００を示すＲ
ＡＷコマンドに符号化することができる。

【００５１】また、その次のバイト列ＢＣ、ＤＥ、００
はビット列１ ０１ １、すなわち３バイトの長さを高
順位の上参照位置、すなわち２ライン上かつ２バイト左
の位置から複写するＣＯＰＹ ＵＰ１コマンドに符号化
することができる。

【００５２】以上のようにして、画像データを符号化す
ることができる。次に、図６に示すフローチャートを参
照し、プリンタドライバ４の処理の詳細を説明する。図
６はプリンタドライバ４が行う処理のフローチャートで
ある。このフローチャートに従ったプログラムはプリン
タドライバ４として上述のとおり外部記憶装置１１０
４、もしくは記憶媒体に格納されており、ＣＰＵ１０１
により（記憶媒体の場合、記憶媒体ドライブ１１０９に
より）ＲＡＭ１１０２に読み出され実行される。

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

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

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

【００５６】次にステップＳ１０からステップＳ１４ま
での各処理を、シアン、マゼンタ、黄、黒の各色に対し
て行い、各色毎の画像データコマンドを出力する。まず
ステップＳ１０にて、ステップＳ８にて使用したディザ
マトリックスに応じた圧縮パラメタ、すなわち符号化時
に使用する、ＣＯＰＹ ＵＰコマンドおよびＣＯＰＹＬ
ＥＦＴコマンドが参照する位置（高順位の上参照位置、
低順位の上参照位置、高順位の左参照位置、低順位の左
参照位置）を出力する。次にステップＳ１１にて、後述
する符号化手順に従い、画像データを符号化する。この
ときに、ステップＳ１０にて出力した圧縮パラメタが指
定する、ＣＯＰＹ ＵＰコマンドおよびＣＯＰＹ ＬＥ
ＦＴコマンドが参照する位置を用いて符号化を行う。詳
細は後述する。

【００５７】次にステップＳ１２にて、ステップＳ１１
で符号化された画像データのサイズおよびライン数を指
定する画像データコマンドヘッダを出力する。次にステ
ップＳ１３にて、ステップＳ１１で符号化された画像デ
ータを出力する。次にステップＳ１４にて、シアン、マ
ゼンタ、黄、黒の各プレーンの処理が全て終了したか否
かを判定する。シアン、マゼンタ、黄、黒の各プレーン
の処理が全て終了していない場合はステップＳ１０に戻
り、色を変えて次のプレーンの処理を行う。こうしてシ
アン、マゼンタ、黄、黒の各プレーンの処理が全て終了
すると、ステップＳ１４からステップＳ１５に進み、ペ
ージの終了を指定する改ページコマンドを出力して処理
を終了する。

【００５８】ステップＳ７にて呼び出しの種類がページ
終了指令でなかった場合には、ステップＳ１６にて、呼
び出しの種類に応じたその他の処理、例えばページ開始
指令あるいはプリンタ能力問い合わせ指令等に対応する
処理を行い、終了する。

【００５９】次に、上記ステップＳ１１における符号化
処理について、同処理のフローチャートを示す図７を参
照して説明する。このフローチャートに従ったプログラ
ムは上記フローチャートのサブルーチンとしてプリンタ
ドライバ４に組み込まれている。

【００６０】まずステップＳ１９にて、高順位の上参照
位置、低順位の上参照位置、高順位の左参照位置および
低順位の左参照位置をそれぞれ所定の初期値、すなわ
ち、上記ステップＳ１０で求めた圧縮パラメタに従って
設定する。次にステップＳ２０にて、現在の位置、すな
わち符号化する画像の位置を画像の先頭行左端に設定す
る。

【００６１】次にステップＳ２１にて、現在の位置に対
応する高順位の上参照位置が有効な画像データを参照し
ているか否かを判定する。高順位の上参照位置が有効な
画像データを参照している場合には、ステップＳ２２に
て、高順位の上参照位置と一致する長さを、現在の位置
から始まるバイト列と、高順位の上参照位置から始まる
バイト列を比較することにより求める。なおこの際に、
行末に達した場合および長さが２５５バイトに達した場
合には処理を打ち切るものとする。次にステップＳ２３
にて、ステップＳ２２にて求めた、高順位の上参照位置
と一致する長さが０であるか否かを判定する。０でない
場合にはＣＯＰＹ ＵＰ１コマンドに符号化できるの
で、ステップＳ２４にてＣＯＰＹ ＵＰ１コマンド、す
なわち符号１とそれに後続するバイト数（ステップＳ２
２で求めた長さ）を示す符号を出力し、処理をステップ
Ｓ４０に進める。

【００６２】一方、ステップＳ２１にて高順位の上参照
位置が無効であると判定された場合、ステップＳ２３に
て、ステップＳ２２で求めた、高順位の上参照位置と一
致する長さが０であると判定された場合は、いずれもス
テップＳ２５にて、現在の位置に対応する高順位の左参
照位置が有効な画像データを参照しているか否かを判定
する。高順位の左参照位置が有効な画像データを参照し
ている場合には、ステップＳ２６にて、高順位の左参照
位置と一致する長さを、現在の位置から始まるバイト列
と、高順位の左参照位置から始まるバイト列を比較する
ことにより求める。なおこの際に、行末に達した場合お
よび長さが２５５バイトに達した場合には処理を打ち切
るものとする。次にステップＳ２７にて、ステップＳ２
６で求めた、高順位の左参照位置と一致する長さが０で
あるか否かを判定する。０でない場合にはＣＯＰＹ Ｌ
ＥＦＴ１コマンドに符号化できるので、ステップＳ２８
にてＣＯＰＹ ＬＥＦＴ１コマンド、すなわち符号０１
０とそれに後続するバイト数（ステップＳ２６で求めた
長さ）を示す符号を出力し、処理をステップＳ４０に進
める。

【００６３】ステップＳ２５にて高順位の左参照位置が
無効であると判定された場合、ステップＳ２７にて、ス
テップＳ２６で求めた、高順位の左参照位置と一致する
長さが０であると判定された場合は、いずれもステップ
Ｓ２９にて、現在の位置に対応する低順位の上参照位置
が有効な画像データを参照しているか否かを判定する。
低順位の上参照位置が有効な画像データを参照している
場合には、ステップＳ３０にて、低順位の上参照位置と
一致する長さを、現在の位置から始まるバイト列と、低
順位の上参照位置から始まるバイト列を比較することに
より求める。なおこの際に、行末に達した場合および長
さが２５５バイトに達した場合には処理を打ち切るもの
とする。次にステップＳ３１にて、ステップＳ３０で求
めた、低順位の上参照位置と一致する長さが０であるか
否かを判定する。０でない場合にはＣＯＰＹ ＵＰ２コ
マンドに符号化できる場合ので、ステップＳ３２にてＣ
ＯＰＹ ＵＰ２コマンド、すなわち符号０１１とそれに
後続するバイト数（ステップＳ３０で求めた長さ）を示
す符号を出力し、次にステップＳ３３にて高順位の上参
照位置と低順位の上参照位置を入れ替え、処理をステッ
プＳ４０に進める。

【００６４】ステップＳ２９にて低順位の上参照位置が
無効であると判定された場合、およびステップＳ３１に
て、ステップＳ３０で求めた、低順位の上参照位置と一
致する長さが０であると判定された場合は、いずれもス
テップＳ３４にて、現在の位置に対応する低順位の左参
照位置が有効な画像データを参照しているか否かを判定
する。低順位の左参照位置が有効な画像データを参照し
ている場合には、ステップＳ３５にて、低順位の左参照
位置と一致する長さを、現在の位置から始まるバイト列
と、低順位の左参照位置から始まるバイト列を比較する
ことにより求める。なおこの際に、行末に達した場合お
よび長さが２５５バイトに達した場合には処理を打ち切
るものとする。次にステップＳ３６にて、ステップＳ３
５で求めた、低順位の左参照位置と一致する長さが０で
あるか否かを判定する。０でない場合にはＣＯＰＹ Ｌ
ＥＦＴ２コマンドに符号化できるので、ステップＳ３７
にてＣＯＰＹ ＬＥＦＴ２コマンド、すなわち符号００
０１とそれに後続するバイト数（ステップＳ３５で求め
た長さ）を示す符号を出力し、次にステップＳ３８にて
高順位の左参照位置と低順位の左参照位置を入れ替え、
処理をステップＳ４０に進める。

【００６５】ステップＳ３４にて低順位の左参照位置が
無効であると判定された場合、およびステップＳ３６に
て、ステップＳ３５で求めた、低順位の左参照位置と一
致する長さが０であると判定された場合は、いずれもス
テップＳ３９にて、ＲＡＷコマンド、すなわち符号００
１とそれに後続する現在の位置の１バイトのデータを出
力し、処理をステップＳ４０に進める。

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

【００６７】次に図２に示した復号回路１３の構成を示
す図８を用いて、同回路の詳細について説明する。図８
は、図２に示した復号回路１３の基本構成を示すブロッ
ク図である。

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

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

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

【００７１】コマンドデコード回路２４は、例えばリー
ドオンリーメモリ、あるいはワイヤードロジックにより
構成され、第一のセレクタ２２によって位置合わせが行
われた、入力バッファ２１に格納された符号データを復
号し、復号したコマンドがＥＯＢコマンドの場合はビッ
トカウンタ２３、上優先ＦＦ２９および左優先ＦＦ３０
に、復号したコマンドがＣＯＰＹ ＵＰ１コマンドまた
はＣＯＰＹ ＵＰ２コマンドの場合は第二のセレクタ２
５および第三のセレクタ２６に、復号したコマンドがＣ
ＯＰＹ ＬＥＦＴ１コマンドまたはＣＯＰＹ ＬＥＦＴ
２コマンドの場合は第四のセレクタ２７および第五のセ
レクタ２８に、復号したコマンドがＲＡＷコマンドの場
合は生データ出力回路３６にそれぞれ信号を出力する。
コマンドデコード回路２４はまた、ＣＯＰＹ ＵＰ１、
ＣＯＰＹ ＵＰ２、ＣＯＰＹ ＬＥＦＴ１またはＣＯＰ
Ｙ ＬＥＦＴ２コマンドを復号した場合は符号が示すバ
イト数をも復号し出力するとともに、ＲＡＷコマンドを
復号した場合には符号が示す８ビットデータをも復号し
て出力する。

【００７２】２５は第二のセレクタであり、上優先ＦＦ
２９が０を保持する場合には、コマンドデコード回路２
４がＣＯＰＹ ＵＰ１コマンドを復号したときに出力す
る信号を、また上優先ＦＦ２９が１を保持する場合に
は、コマンドデコード回路２４がＣＯＰＹ ＵＰ２コマ
ンドを復号したときに出力する信号を出力する。

【００７３】２６は第三のセレクタであり、上優先ＦＦ
２９が０を保持する場合には、コマンドデコード回路２
４がＣＯＰＹ ＵＰ２コマンドを復号したときに出力す
る信号を、また上優先ＦＦ２９が１を保持する場合に
は、コマンドデコード回路２４がＣＯＰＹ ＵＰ１コマ
ンドを復号したときに出力する信号を出力する。

【００７４】２７は第四のセレクタであり、左優先ＦＦ
３０が０を保持する場合には、コマンドデコード回路２
４がＣＯＰＹ ＬＥＦＴ１コマンドを復号したときに出
力する信号を、また左優先ＦＦ３０が１を保持する場合
には、コマンドデコード回路２４がＣＯＰＹ ＬＥＦＴ
２コマンドを復号したときに出力する信号を出力する。

【００７５】２８は第五のセレクタであり、左優先ＦＦ
３０が０を保持する場合には、コマンドデコード回路２
４がＣＯＰＹ ＬＥＦＴ２コマンドを復号したことを示
す信号を、また左優先ＦＦ３０が１を保持する場合に
は、コマンドデコード回路２４がＣＯＰＹ ＬＥＦＴ１
コマンドを復号したことを示す信号を出力する。

【００７６】２９は上優先ＦＦであり、第一の上複写回
路３１あるいは第二の上複写回路３２のいずれが優先さ
れているかを示す値を保持する。上優先ＦＦ２９はま
た、コマンドデコード回路２４がＣＯＰＹ ＵＰ２コマ
ンドを復号したときに、保持している値を反転する。

【００７７】３０は左優先ＦＦであり、第一の左複写回
路３３あるいは第二の左複写回路３４のいずれが優先さ
れているかを示す値を保持する。左優先ＦＦ３０はま
た、コマンドデコード回路２４がＣＯＰＹ ＬＥＦＴ２
コマンドを復号したときに、保持している値を反転す
る。

【００７８】３１は第一の上複写回路であり、第二のセ
レクタ２５から信号を受信したときに、複写すべきバイ
ト数をあわせて受信し、受信したバイト数に応じて、ラ
インバッファ３５からデータを読み取り、読み取ったデ
ータを出力することを繰り返す。

【００７９】３２は第二の上複写回路であり、第三のセ
レクタ２６から信号を受信したときに、複写すべきバイ
ト数をあわせて受信し、受信したバイト数に応じて、ラ
インバッファ３５からデータを読み取り、読み取ったデ
ータを出力することを繰り返す。

【００８０】３３は第一の左複写回路であり、第四のセ
レクタ２７から信号を受信したときに、複写すべきバイ
ト数をあわせて受信し、受信したバイト数に応じて、ラ
インバッファ３５からデータを読み取り、読み取ったデ
ータを出力することを繰り返す。

【００８１】３４は第二の左複写回路であり、第五のセ
レクタ２８から信号を受信したときに、複写すべきバイ
ト数をあわせて受信し、受信したバイト数に応じて、ラ
インバッファ３５からデータを読み取り、読み取ったデ
ータを出力することを繰り返す。

【００８２】３５はラインバッファであり、複数のライ
ンの復号データを保持するリングメモリとして動作し、
第一の上複写回路３１、第二の上複写回路３２、第一の
左複写回路３３または第二の左複写回路３４が出力する
アドレスに格納されたデータを出力するとともに、現在
アドレスレジスタ３７が出力するアドレスに、復号され
たデータを格納する。

【００８３】３６は生データ出力回路であり、コマンド
デコード回路２４がＲＡＷコマンドを復号したときに同
時に出力される生データを示す８ビットのデータを受信
し、受信したデータを出力する。

【００８４】３７は現在アドレスレジスタであり、現在
復号しようとしているデータの位置を示すアドレスを出
力するとともに、復号されたデータがラインバッファ３
５に格納される毎にカウントアップされる。

【００８５】また、第一の上複写回路３１、第二の上複
写回路３２、第一の左複写回路３３および第二の左複写
回路３４には、第一の上複写位置、第二の上複写位置、
第一の左複写位置および第二の左複写位置をそれぞれ示
すアドレスが保持されており、現在アドレスレジスタ３
７がカウントアップされる毎に同様にカウントアップさ
れる。

【００８６】コマンドデコード回路２４がＣＯＰＹ Ｕ
Ｐ１コマンドをデコードすると、引き続くカウントをデ
コードし、第二のセレクタ２５および第三のセレクタ２
６に信号を出力する。そして上優先ＦＦ２９が保持する
値にしたがって、第二のセレクタ２５または第三のセレ
クタ２６のいずれか一方から信号が出力され、その信号
にしたがって第一の上複写回路３１または第二の上複写
回路３２のいずれか一方が動作する。

【００８７】例えば上優先ＦＦ２９が保持する値が０で
ある場合、ＣＯＰＹ ＵＰ１コマンドがデコードされた
ときに第二のセレクタ２５は信号を第一の上複写回路３
１に出力し、第三のセレクタ２６は信号を出力しない。
第一の上複写回路３１は、内部に保持する第一の上複写
位置を示すアドレスをラインバッファ３５に出力し、ラ
インバッファ３５に格納された第一の上複写位置のデー
タを読み込み、読み込んだデータを復号データとしてプ
リンタエンジン１４に出力する。現在アドレスレジスタ
３７は現在位置を示すアドレスを出力し、ラインバッフ
ァ３５はそのアドレスに復号データを格納する。次に第
一の上複写回路３１、第二の上複写回路３２、第一の左
複写回路３３および第二の左複写回路３４の内部にそれ
ぞれ保持される、第一の上複写位置を示すアドレス、第
二の上複写位置を示すアドレス、第一の左複写位置を示
すアドレスおよび第二の左複写位置を示すアドレス、お
よび現在アドレスレジスタ３７が保持する現在位置を示
すアドレスがカウントアップされる。この動作が指定さ
れたバイト数繰り返される。

【００８８】コマンドデコード回路２４がＣＯＰＹ Ｕ
Ｐ２コマンドをデコードすると、引き続くカウントをデ
コードし、第二のセレクタ２５および第三のセレクタ２
６に信号を出力する。そして上優先ＦＦ２９が保持する
値にしたがって、第二のセレクタ２５または第三のセレ
クタ２６のいずれか一方から信号が出力され、その信号
に従って第一の上複写回路３１または第二の上複写回路
３２のいずれか一方が動作する。

【００８９】例えば上優先ＦＦ２９が保持する値が０で
ある場合、ＣＯＰＹ ＵＰ２コマンドがデコードされた
ときに第三のセレクタ２６は信号を第二の上複写回路３
２に出力し、第二のセレクタ２５は信号を出力しない。
第二の上複写回路３２は、上述の第一の上複写回路３１
の動作と同様に動作するが、上優先ＦＦ２９は保持する
値が反転して１となるため、以後のＣＯＰＹ ＵＰ１コ
マンドは第二の上参照位置に、またＣＯＰＹ ＵＰ２コ
マンドは第一の上参照位置に、それぞれ対応するように
なる。

【００９０】コマンドデコード回路２４がＣＯＰＹ Ｌ
ＥＦＴ１コマンドおよびＣＯＰＹＬＥＦＴ２コマンドを
デコードした場合も、上述のＣＯＰＹ ＵＰ１コマンド
およびＣＯＰＹ ＵＰ２コマンドの動作と同様に動作す
る。

【００９１】コマンドデコード回路２４がＲＡＷコマン
ドをデコードすると、引き続く８ビットデータをデコー
ドし、生データ出力回路３６に信号を出力する。生デー
タ出力回路３６は、受信した８ビットデータをそのまま
復号データとしてプリンタエンジン１４に出力する。現
在アドレスレジスタ３７は現在位置を示すアドレスを出
力し、ラインバッファ３５はそのアドレスに復号データ
を格納する。次に第一の上複写回路３１、第二の上複写
回路３２、第一の左複写回路３３および第二の左複写回
路３４の内部にそれぞれ保持される、第一の上複写位置
を示すアドレス、第二の上複写位置を示すアドレス、第
一の左複写位置を示すアドレスおよび第二の左複写位置
を示すアドレス、 および現在アドレスレジスタ３７が
保持する現在位置を示すアドレスがカウントアップされ
る。

【００９２】コマンドデコード回路２４がＥＯＢコマン
ドをデコードすると、ビットカウンタ２３は前述のごと
くバイト境界合わせの処理を行うとともに、上優先ＦＦ
２９および左優先ＦＦ３０は初期値、例えば０に初期化
される。

【００９３】なお、第一の上複写回路３１、第二の上複
写回路３２、第一の左複写回路３３および第二の左複写
回路３４の内部にそれぞれ保持される、第一の上複写位
置を示すアドレス、第二の上複写位置を示すアドレス、
第一の左複写位置を示すアドレスおよび第二の左複写位
置を示すアドレス、および現在アドレスレジスタ３７が
保持する現在位置を示すアドレスには、あらかじめ制御
回路１５により、圧縮パラメタ指定コマンドによって指
定された位置に基づいた初期値が設定されているものと
する。

【００９４】また、ラインバッファ３５はリングメモリ
として動作するため、第一の上複写回路３１、第二の上
複写回路３２、第一の左複写回路３３および第二の左複
写回路３４の内部にそれぞれ保持される、第一の上複写
位置を示すアドレス、第二の上複写位置を示すアドレ
ス、第一の左複写位置を示すアドレスおよび第二の左複
写位置を示すアドレス、 または現在アドレスレジスタ
３７が保持する現在位置を示すアドレスがラインバッフ
ァ３５の末尾のアドレスである場合には、カウントアッ
プの際にラップアラウンドしてラインバッファ３５の先
頭のアドレスが格納されるものとする。

【００９５】以上の説明により、本実施形態における画
像符号化装置、画像復号装置によって、より長い符号に
符号化される参照位置が参照された場合に、参照位置と
符号の対応を入れ替えることにより、以後該参照位置が
参照された際により短い符号に符号化することが出来る
ため、データの周期にかかわらず効率よく圧縮を行うこ
とが出来る。

【００９６】また、画像データの周期とディザマトリク
スの周期が異なる場合、注目位置の近隣でかつ減色処理
の際に注目位置にて適用される演算に近い演算が適用さ
れる位置との相関が高い傾向がある。このような位置は
少数の位置に限られ、またあらかじめディザマトリクス
を調べることにより、あるいはあらかじめさまざまな画
像データを用いて統計を取ることにより決定することが
できるので、このような位置およびディザマトリクスの
周期だけ離れた位置の中から参照位置として複数の位置
をあらかじめ選んでおくことにより、画像データの周期
にかかわらず効率的に符号化することができる。

【００９７】また、画像データの周期は広い範囲で一定
である傾向がある。このため、低順位の参照位置にてデ
ータが一致した場合には、以後もその参照位置にてデー
タが一致する可能性が高い。したがって低順位の参照位
置を識別するより長い符号を出力した際に、該参照位置
の順位を上げて以後より短い符号により識別されるよう
になることにより、その後該参照位置にてデータが一致
した場合に出力する符号が短くなるため、順位の入れ替
えを行わない場合に較べて、効率的に符号化することが
できる。

【００９８】［第２の実施形態］なお、上述の実施形態
では、復号をハードウェアで行っているが、これに代え
て復号をソフトウェアで行うようにしてもよい。

【００９９】また上述の実施形態では、符号化の単位デ
ータサイズは１バイトであったが、これに代えて他のサ
イズ、例えば１画素あるいは２バイトであってもよい。

【０１００】また上述の実施形態では、２つの参照位置
の優先順位を切り替えているが、これに代えて３つ以上
の参照位置の優先順位を切り替えるようにしてもよい。

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

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

【０１０３】

【発明の効果】以上の説明により、本発明によって、画
像を効率よく、特に短い符号で符号化することができ
る。

【図面の簡単な説明】

【図１】本発明の実施形態における画像符号化装置とし
て機能するコンピュータ１内の各ソフトウェア群とプリ
ンタ６との関係を示す図である。

【図２】本発明の実施形態における画像復号装置として
機能するプリンタ６の基本構成を示すブロック図であ
る。

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

【図４】図３に示したＣＯＰＹ ＵＰ１コマンド、ＣＯ
ＰＹ ＵＰ２コマンド、ＣＯＰＹ ＬＥＦＴ１コマンド
あるいはＣＯＰＹ ＬＥＦＴ２コマンドに後続する、長
さを示す符号の符号化テーブルの一例を示す図である。

【図５】（ａ）は符号化対象の画像データを示す図、
（ｂ）符号化されたデータを示す図である。

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

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

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

【図９】コンピュータ１の基本構成を示すブロック図で
ある。

Claims (15)

【特許請求の範囲】
1. 【請求項１】 画像を符号化する画像符号化装置であっ
   て、 注目データに続くデータ列と参照データに続くデータ列
   とを比較し、一致する長さの当該注目データに続くデー
   タ列を、当該注目データと当該参照データとの位置関係
   に応じた符号コマンドに符号化する符号化手段と、 前記注目データと前記参照データとが特定の位置関係と
   なった場合、前記符号化手段による符号化後、当該特定
   の位置関係に対応する符号コマンドを符号の長さがより
   短い符号コマンドに置き換える置き換え手段とを備える
   ことを特徴とする画像符号化装置。
2. 【請求項２】 前記符号化手段は、注目データに続くデ
   ータ列と参照データに続くデータ列とを比較し、一致す
   る長さが０の場合、当該注目データを、当該注目データ
   を示す符号コマンドに符号化することを特徴とする請求
   項１に記載の画像符号化装置。
3. 【請求項３】 前記置き換え手段は、注目データと参照
   データとが第１の位置関係となった場合、前記符号化手
   段による符号化後、当該第１の位置関係に対応する第１
   の符号コマンドと、第２の位置関係に対応する第２の符
   号コマンドとを入れ替え、更に、前記第２の符号コマン
   ドの符号の長さは前記第１の符号コマンドの符号の長さ
   よりも短いことを特徴とする請求項１又は２に記載の画
   像符号化装置。
4. 【請求項４】 前記画像は原画像に対して所定のサイズ
   のマトリクスを用いて減色処理を施した画像であること
   を特徴とする請求項１乃至３のいずれか１項に記載の画
   像符号化装置。
5. 【請求項５】 符号コマンドからなる符号データに基づ
   いて画像を復号する画像復号装置であって、 復号された画像のデータを格納する格納手段と、 前記格納手段において、符号コマンドに応じた位置に格
   納されているデータを読み出すことで、当該データを当
   該符号コマンドに応じた復号データとして外部に出力す
   る、各符号コマンドに応じた複数の復号手段と、 復号する符号コマンドに応じて変化する値を保持する保
   持手段とを備え、 前記複数の復号手段のうち、前記保持手段が保持する値
   に応じた復号手段により復号処理が行われることを特徴
   とする画像復号装置。
6. 【請求項６】 前記格納手段はリングバッファであるこ
   とを特徴とする請求項５に記載の画像復号装置。
7. 【請求項７】 前記画像復号装置はプリンタであること
   を特徴とする請求項５又は６に記載の画像復号装置。
8. 【請求項８】 前記複数の復号手段により復号された復
   号データは順次前記格納手段に格納されることを特徴と
   する請求項４乃至７のいずれか１項に記載の画像復号装
   置。
9. 【請求項９】 画像を符号化する画像符号化方法であっ
   て、 注目データに続くデータ列と参照データに続くデータ列
   とを比較し、一致する長さの当該注目データに続くデー
   タ列を、当該注目データと当該参照データとの位置関係
   に応じた符号コマンドに符号化する符号化工程と、 前記注目データと前記参照データとが特定の位置関係と
   なった場合、前記符号化手段による符号化後、当該特定
   の位置関係に対応する符号コマンドを符号の長さがより
   短い符号コマンドに置き換える置き換え工程とを備える
   ことを特徴とする画像符号化方法。
10. 【請求項１０】 符号コマンドからなる符号データに基
    づいて画像を復号する画像復号方法であって、 復号された画像のデータを所定の格納手段に格納する格
    納工程と、 前記格納手段において、符号コマンドに応じた位置に格
    納されているデータを読み出すことで、当該データを当
    該符号コマンドに応じた復号データとして外部に出力す
    る、各符号コマンドに応じた複数の復号工程と、 復号する符号コマンドに応じて変化する値を所定の保持
    手段に保持する保持工程とを備え、 前記複数の復号工程のうち、前記保持手段が保持する値
    に応じた復号工程で復号処理が行われることを特徴とす
    る画像復号方法。
11. 【請求項１１】 情報処理装置に読み込ませることで、
    当該情報処理装置に請求項９に記載の画像符号化方法を
    実行させるプログラム。
12. 【請求項１２】 情報処理装置に読み込ませることで、
    当該情報処理装置を請求項１乃至４のいずれか１項に記
    載の画像符号化装置として機能させるプログラム。
13. 【請求項１３】 情報処理装置に読み込ませることで、
    当該情報処理装置に請求項１０に記載の画像復号方法を
    実行させるプログラム。
14. 【請求項１４】 情報処理装置に読み込ませることで、
    当該情報処理装置を請求項５乃至８のいずれか１項に記
    載の画像復号装置として機能させるプログラム。
15. 【請求項１５】 請求項１１乃至１４のいずれか１項に
    記載のプログラムを格納し、コンピュータが読み取り可
    能な記憶媒体。