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

Abstract

(57)【要約】 【課題】 周期性を有する画像、特に壁紙などの背景パ
ターンを並べた画像データを符号化する際に画像全体を
より高速に、且つより高圧縮率で圧縮すること。また、
壁紙などの背景パターンを並べた画像を符号化した符号
を復号する復号回路の回路規模を小さくし、かつ大量の
バッファメモリを必要としない低コストで構成可能な復
号を行うこと。 【解決手段】 画像を、ディザマトリクスを使用して変
換する（Ｓ８）。次に印刷制御コマンドを出力する（Ｓ
９）。次に符号化時に使用する、上複写垂直オフセット
値（マトリクスのサイズに応じた値）、近い左複写水平
オフセット値（マトリクスのサイズに応じた値）、遠い
左複写水平オフセット値（背景パターンの周期に応じた
値）を指定する圧縮パラメタ指定コマンドを出力する
（Ｓ１０）。次に符号化手順に従い、画像データを符号
化する（Ｓ１１）。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】壁紙あるいはテクスチャなどと呼ばれ
る、同一の背景パターンを並べて出力するアプリケーシ
ョンプログラムが出力する印刷データを画像データに展
開して印刷する場合において、データサイズを小さくす
るためにこの画像データを圧縮する場合、背景パターン
自体がよく圧縮できる場合は画像データ全体をよく圧縮
することは容易である。しかしながら、背景パターンそ
れ自体があまり圧縮できない場合も多く、そのような場
合には画像データ全体をよく圧縮することは必ずしも容
易ではない。

【０００３】図１０はそのような印刷データの一例であ
り、図１１に示すように、同一のパターンを並べること
により、背景が構成されている。

【０００４】従来の圧縮技術では、例えばランレングス
符号化、あるいはデルタロウ符号化のように、画素値が
近隣の画素と同じ値になる傾向が強いことを利用して、
近隣の画素を参照し、値が同一であれば圧縮する符号化
方法がある。

【０００５】またＬＺ７７符号化、あるいはＬＺ７８符
号化のように、広い範囲の画素を参照し、値が同一の並
びの画素を検出してこれを利用することにより圧縮する
符号化方法がある。これらの方法によればかなり離れた
位置にある同一の値を有する画素を検出して圧縮に利用
することができるため、上述の壁紙などをよく圧縮する
ことができる。

【０００６】またＪＰＥＧ符号のように、背景パターン
それ自体をよく圧縮できる符号化方法がある。

【０００７】また、特願２０００−７６４２４にテクス
チャの周期を検出して圧縮を行う方法が示されている。

【０００８】

【発明が解決しようとする課題】しかしながら、上記ラ
ンレングス符号化、あるいはデルタロウ符号化によれ
ば、上述の壁紙などを圧縮する場合、その繰り返し周期
が例えば１０２４画素と大きな値をとるため、近隣の画
素を参照しただけではよく圧縮することができないとい
う欠点がある。

【０００９】また、上記ＬＺ７７符号化、あるいはＬ７
８符号化によれば、符号化時に広い範囲の画素を参照す
るため、計算量が多く、符号化に要する時間が長いとい
う欠点がある。またこれらの方法によれば、復号時に広
い範囲の画素を参照するために、大容量のバッファメモ
リが必要となるという欠点があり、例えばプリンタに復
号機能を持たせる場合にコストアップの原因となる。

【００１０】また、上記ＪＰＥＧによれば、符号化時の
計算量が多いため、符号化に要する時間が長いという欠
点がある。又、この方法によれば、復号時の計算量もま
た多いという欠点があり、例えばプリンタに復号機能を
持たせる場合にコストアップの原因となる。

【００１１】また、上記特願２０００−７６４２４によ
れば、フーリエ解析あるいは自己相関係数によるもの
で、背景パターンのデータを用いて膨大な量の計算を行
う必要があるため、高速に符号化することができない。

【００１２】本発明は以上の問題に鑑みて成されたもの
であり、周期性を有する画像、特に壁紙などの背景パタ
ーンを並べた画像データを符号化する際に、画像全体を
より高速に、且つより高圧縮率で圧縮することを目的と
する。

【００１３】また本発明の別の目的は、壁紙などの背景
パターンを並べた画像を符号化した符号を復号する復号
回路の回路規模を小さくし、かつ大量のバッファメモリ
を必要としない、低コストで構成可能な復号を行うこと
を目的とする。

【００１４】

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

【００１５】すなわち、画像を符号化する画像処理装置
であって、画像に対して所定のサイズのマトリクスを用
いて減色処理を施す減色手段と、前記減色処理を施され
た画像のパターンの周期を検出する周期検出手段と、前
記周期及び／又は、前記マトリクスのサイズに応じた画
素の相対位置関係を用いて、前記減色処理を施された画
像を符号化する符号化手段とを備えることを特徴とする
画像処理装置。

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

【００１７】すなわち、符号化された画像を復号する画
像処理装置であって、復号した画素列を所定ライン数分
格納する格納手段と、符号化データに含まれるコマンド
群をデコードするデコード手段と、前記デコード手段に
よってデコードされたコマンドに応じて前記格納手段か
ら画素列を読み取り、読みとった画素列を前記格納手段
に格納すると共に、読みとった画素列を所定のバッファ
に順次出力し、更に、前記デコード手段によりデコード
されたコマンドが画像のライン方向に関するコマンドで
ある場合、前記画像のパターンの周期に応じて前記格納
手段から読みとる位置を変更する復号手段とを備えるこ
とを特徴とする画像処理装置。

【００１８】

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

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

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

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

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

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

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

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

【００２６】操作者がキーボード１１０５やマウス１１
０６を用いてアプリケーション３を操作して印刷データ
を生成し、更に、生成した印刷データを印刷する指示を
入力すると、アプリケーション３からＯＳ２を介してプ
リンタドライバ４に印刷指令が渡される。プリンタドラ
イバ４はアプリケーション３から発行された印刷指令に
基づき、印刷対象となる画像データを作成し、次いでこ
の画像データに対してディザマトリックスを用いてディ
ザ処理を行い、２値化処理行う。なお、その際、そし
て、プリンタドライバ４は、後述する符号化手順に基づ
き、２値化処理を施された画像データから符号化データ
を生成し、用紙サイズ、画像データ（ビットマップデー
タ）のラインの長さとライン数などを指定する印刷制御
コマンド、圧縮パラメタを指定する圧縮パラメタコマン
ド、ページ終了を示すページ終了コマンドとともに出力
する。ポートドライバ５は、プリンタドライバ４が作成
した一連のコマンド群と上記符号化データをプリンタ１
７１１に送信する。

【００２７】制御回路１５はパラレルポート１１を経由
してプリンタコマンドを受信する。受信したプリンタコ
マンドのうち印刷制御コマンド、圧縮パラメタ指定コマ
ンドは、印刷制御のために制御回路１５の内部に保持さ
れる。また、受信したプリンタコマンドのうち符号化デ
ータは、ＦＩＦＯメモリ１２に格納される。その後、ペ
ージ終了コマンドの受信などにより、１ページを構成す
るプリンタコマンドの受信が完了したことを制御回路１
５が検出したときに、プリンタエンジン１４に印刷の開
始を指示する。印刷の開始が指示されると、プリンタエ
ンジン１４は。シフトレジスタ１６に画像データの出力
を要求する。シフトレジスタ１６は予め復号回路１３か
ら復号データを読み出し、読み出した復号データを格納
する。そして、プリンタエンジン１４からの出力要求を
受けると格納しておいた復号データをプリンタエンジン
１４に出力すると共に、シフトレジスタ１６内に空きの
バッファができたときには、復号回路１３に引き続く復
号データの出力を要求する。このようにして符号化デー
タは順次復号されて画像データ（復号データ）として出
力され、１ページの画像データの出力が全て終了する
と、印刷が完了する。ここで、アプリケーション３から
背景パターンのイメージ出力指令が発行されると、プリ
ンタドライバ４は後述する手順にてこれを検出し、背景
パターンの周期を求める。プリンタドライバ４はまた、
背景パターンを検出した場合には、画像データを符号化
する際に、後述する手順に従って背景パターンの周期を
利用して符号化を行う。

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

【００２９】図３は、図１に示したプリンタドライバ４
が生成する符号化データに含まれる各符号の一例を説明
するテーブルである。本実施形態で説明する符号は、所
定ライン上のラインのデータ列を複写する上複写、同一
ラインの所定バイト左のデータ列を複写する近い左複
写、同一ラインの所定バイト左のデータ列を複写する遠
い左複写、およびデータを直接指定する生データの４種
類の操作のうち、一つを指定する。なお、上複写および
近い左複写が参照する所定の位置は、上記ディザマトリ
クスの周期に応じた値であり、遠い左複写が参照する所
定の位置は、背景パターンの周期に応じたものとなる。

【００３０】図３に示すように、符号（コマンド符号）
が「０」で開始する場合はＲＡＷコマンドであり、引き
続く８ビットのデータ（＜ｄａｔａ８＞）をそのまま生
データとして指定する。符号が「１０」で開始する場合
はＣＯＰＹ ＵＰコマンドであり、引き続くカウント符
号（＜ｃｏｕｎｔ＞）が示すバイト数だけ上複写を行
う。符号「１１０」で開始する場合はＣＯＰＹ ＮＥＡ
Ｒ ＬＦＴコマンドであり、引き続くカウント符号（＜
ｃｏｕｎｔ＞）が示すバイト数だけ近い左複写を行う。
符号「１１１０」で開始する場合はＣＯＰＹ ＦＡＲ
ＬＥＦＴコマンドであり、引き続くカウント符号（＜ｃ
ｏｕｎｔ＞）が示すバイト数だけ遠い左複写を行う。符
号「１１１１０」で開始する場合はＣＯＵＮＴ ＨＩＧ
Ｈコマンドであり、引き続くカウント符号（＜ｃｏｕｎ
ｔ＞）が示す数の６４倍を、後続するＣＯＰＹ ＵＰ、
もしくはＣＯＰＹ ＮＥＡＲ ＬＥＦＴ、もしくはＣＯ
ＰＹＦＡＲ ＬＥＦＴコマンドのいずれかのカウント符
号に加算することを示す。符号「１１１１１」で開始す
る場合はＥＯＢコマンドであり、符号列の終了を示す。

【００３１】図４は上述のカウント符号の一例を示すテ
ーブルを示す図である。同図に示すように、コマンド符
号のビットが「１１１１１１」の場合は、ＣＯＵＮＴ０
符号を示し、カウントが０であることを示す。コマンド
符号のビットが「０」で開始される場合は、ＣＯＵＮＴ
１符号を示し、カウントが１であることを示す。コマン
ド符号のビットが「１０」で開始される場合は、ＣＯＵ
ＮＴ２−３符号を示し、後続する１ビットのデータ（＜
ｄａｔａ１＞）が０の場合はコマンド符号としては「０
１０」となり、意味としては２バイトを意味することに
なる。一方、後続する１ビットのデータが１の場合はコ
マンド符号としては「０１１」となり、意味としては３
バイトを意味することになる。つまり、コマンド符号の
ビット列が「０１」で開始する場合は、２バイト、もし
くは３バイトの長さを意味することにある。

【００３２】また、コマンド符号のビットが「１１０」
で開始される場合は、ＣＯＵＮＴ４−７符号を示し、２
ビットのデータが後続することになるので４バイトから
７バイトまでの長さを意味し、コマンド符号のビットが
「１１１０」で開始される場合は、ＣＯＵＮＴ８−１５
符号を示し、２ビットのデータが後続することになるの
で８バイトから１５バイトまでの長さを意味し、コマン
ド符号のビットが「１１１１０」で開始される場合は、
ＣＯＵＮＴ１６−３１符号を示し、２ビットのデータが
後続することになるので１６バイトから３１バイトまで
の長さを意味し、コマンド符号のビットが「１１１１１
０」で開始される場合は、ＣＯＵＮＴ３２−６３符号を
示し、２ビットのデータが後続することになるので３２
バイトから６３バイトを意味することになる。

【００３３】次に図５を参照し、図３および図４に示し
た符号の使用例について説明する。なお、同図に示した
符号列は上から記載された順番に解釈されるものとす
る。

【００３４】同図において符号列「０ ０００００００
０」は以下のようにして解釈される。つまり、先頭の
「０」はＲＡＷコマンドなので、引き続く８ビットのデ
ータ「００００００００」をそのまま生データとして指
定する。次に、符号列「１１００」は、以下のようにし
て解釈される。先頭の「１１０」は近い左複写コマンド
であり、引き続く「０」はＣＯＵＮＴ１符号なので、１
バイトの近い左複写を示す。次に、符号列「１０ １０
１」は以下のようにして解釈される。つまり、先頭の
「１０」は上複写コマンドであり、引き続く「１０」は
ＣＯＵＮＴ２−３符号であるので、引き続く１ビット
「１」に２を加算した値、すなわち３バイトの上複写を
示す。次に、符号列「１１１１０ １０ ０」は以下の
ようにして解釈される。つまり、「１１１１０」はＣＯ
ＵＮＴ ＨＩＧＨコマンドであり、引き続く「１０」は
ＣＯＵＮＴ２−３符号であるので、引き続く１ビット
「０」に２を加算した値の６４倍、すなわち１２８を後
続するコマンドのカウントに加算することを示す。

【００３５】次に、符号列「１１１０ １１１１１１」
は以下のようにして解釈される。つまり、「１１１０」
は遠い左複写コマンドであり、引き続く「１１１１１
１」はＣＯＵＮＴ０符号なので、０バイトの遠い左複写
を示す。ただし、この場合はＣＯＵＮＴ ＨＩＧＨ ２
コマンドが先行しているため、１２８が加算され、１２
８バイトの遠い左複写を示す。次に、「１１１１１」は
ＥＯＢコマンドであり、符号列の終了を示す。引き続く
「０００００００」はバイト境界に整列するための詰め
物であり、特別な意味を持たない。なお、上記の符号に
符号化するに際し、上複写位置、近い左複写位置、およ
び遠い左複写位置の選定にあたり、圧縮率を向上するた
めには下記の注意が必要である。

【００３６】例えば８ビットのグレイスケール原画像を
１ビットの２値画像、あるいは４ビット以下のグレイス
ケール画像に減色する場合、ディザマトリクスを用いて
各マトリクス内の画素ごとに異なった閾値による演算処
理を行って減色するのが一般的である。この場合、隣接
した画素は異なった閾値によって演算が行われるため、
原画像の画素値が同一であっても、減色後の画素値は異
なった値になることが多く、相関が低いため、隣接した
画素を参照しても圧縮率を向上することが困難である。

【００３７】ディザマトリクスは周期的に適用されるた
め、隣接画素ではなく、むしろ少し離れた画素、通常は
ディザマトリクスの周期だけ離れた画素と同じ閾値が適
用されるため、そのような画素との相関が高くなる。し
たがって、隣接画素の代わりに、ディザマトリクスの周
期に応じた、少し離れた画素を参照することにより、圧
縮率を向上することができる。

【００３８】上位置に関しては、ディザマトリックスの
周期に等しいライン数をそのまま適用することができる
が、近い左位置および遠い左位置については、符号化の
単位がバイト単位であるため、画素が８ビット未満の場
合にはさらに注意が必要となる。例えば、画素が１ビッ
トで、ディザマトリックスの基本周期が１２画素の場
合、１．５バイトの周期となるが、符号化の単位が１バ
イトであるため、バイト単位で同一の閾値が適用される
周期は３バイトとなり、この周期を近い左位置に適用す
る必要がある。遠い左位置についても同様で、例えば画
素が１ビットで、背景パターンの周期が１０２４画素す
なわち１２８バイトであり、ディザマトリックスの基本
周期が１２画素の場合、背景パターンの１周期違いの位
置には異なった閾値が適用されるため相関が低く、圧縮
率を向上することは困難である。この場合は１２８バイ
トと３バイトの最小公倍数である３８４バイト離れた位
置を遠い左位置とする必要がある。

【００３９】次に、図６に示すフローチャートを参照
し、プリンタドライバ４の処理の詳細について以下、説
明する。図６はプリンタドライバ４が行うメインの処理
のフローチャートである。プリンタドライバ４がオペレ
ーティングシステム２から呼び出されると、まずステッ
プＳ１にて呼び出しの種類が描画指令であるか否かを判
定する。呼び出しの種類が描画指令であった場合は、処
理をステップＳ２に進め、描画処理を行う。描画処理と
して具体的には、オペレーティングシステム２を経由し
てアプリケーション３から指示された文字、図形または
ビットマップ等を８ビットのグレイスケール画像に変換
し、ＲＡＭ１７０２、もしくは外部記憶装置１７０４に
記録する。

【００４０】次にステップＳ３にて呼び出しの種類がビ
ットマップ描画指令であるか否かを判定する。呼び出し
の種類がビットマップ描画指令でなかった場合には処理
を終了する。一方、呼び出しの種類がビットマップ描画
指令だった場合にはステップＳ４にて、後述する背景パ
ターン周期検出処理を行い、処理を終了する。

【００４１】一方、ステップＳ１にて呼び出しの種類が
描画指令でなかった場合は、処理をステップＳ７に進
め、呼び出しの種類がページ終了指令であるか判定す
る。呼び出しの種類がページ終了指令であった場合に
は、処理をステップＳ８に進め、２値化処理を行う。具
体的にはステップＳ２にてＲＡＭ１７０２、もしくは外
部記憶装置１７０４に記録された８ビットのグレイスケ
ール画像を、ディザマトリックスを使用して、白黒１ビ
ットの画像に変換する。

【００４２】次にステップＳ９にて印刷制御コマンド、
具体的には用紙サイズ、給紙カセット、解像度、階調
数、１ラインのバイト数、１ページのライン数など、印
刷に必要な条件を指定するコマンドを出力する。次にス
テップＳ１０にて、符号化時に使用する、上複写時に複
写元が何ライン上の位置であるかを指定する上複写垂直
オフセット値、近い左複写時に複写元が同一ラインの何
バイト左の位置であるかを指定する近い左複写水平オフ
セット値、および遠い左複写時に複写元が同一ラインの
何バイト左の位置であるかを指定する遠い左複写水平オ
フセット値を指定する圧縮パラメタ指定コマンドを出力
する。

【００４３】ここで、上複写垂直オフセット値および近
い左複写水平オフセット値は、ステップＳ８にて使用し
たディザマトリックスに応じて、あらかじめ理論的に、
あるいは実験により最適値を求めておき、それを使用す
る。また遠い左複写水平オフセット値は、ステップＳ４
にて求めた背景パターン周期に応じた値を使用する。

【００４４】次にステップＳ１１にて、後述する符号化
手順に従い、画像データを符号化する。このときに、ス
テップＳ１０にて出力した圧縮パラメタ指定コマンドが
指定する、上複写垂直オフセット値、近い左複写水平オ
フセット値、および遠い左複写水平オフセット値を用い
て符号化を行う。次にステップＳ１２にて、ステップＳ
１１にて符号化された画像データのサイズおよびライン
数を指定する画像データコマンドヘッダを出力する。次
にステップＳ１３にて、ステップＳ１１にて符号化され
た画像データを出力する。次にステップＳ１５にて、ペ
ージの終了を指定するコマンド（ページ終了コマンド）
を出力して処理を終了する。

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

【００４６】次に図７を参照し、上記ステップＳ４にお
ける処理の詳細について以下、説明する。図７は上記ス
テップＳ４における背景パターン周期検出処理の詳細を
示すフローチャートである。

【００４７】ビットマップ描画命令を受けると、まずス
テップＳ２１にてこのビットマップ（以下、第１のビッ
トマップ）の幅が２５６画素以上であるか否かを判定す
る。該ビットマップの幅が２５６画素以上でない場合は
処理を終了する。これは、背景パターンは例えば１０２
４画素といった、大きな幅および高さを持つのが一般的
であること、また、小さい幅または高さのビットマップ
を対象に処理を行うと、ビットマップを管理するテーブ
ル（以下、ビットマップ管理テーブル）のサイズが大き
くなり、またビットマップ管理テーブルを検索する処理
時間も長くなることから、小さい幅または高さのビット
マップの場合は背景パターン周期検出処理を行わないよ
うにするためである。ここでビットマップ管理テーブル
とは、１ページ内に含まれるビットマップを管理する予
め定められた固定サイズのテーブルで、本実施形態では
後述の条件を満たしたビットマップに対してのみ、この
ビットマップに関する情報を格納する。具体的には図１
８に例示するように、ビットマップの左上隅のｘ座標、
ｙ座標、幅、高さを管理する。図１８はビットマップ管
理テーブルの構成例を示す図である。また、ビットマッ
プ管理テーブルは、各ページの処理を開始するごとに空
に初期化される。

【００４８】図７に戻って、ビットマップの幅が２５６
画素以上である場合は処理をステップＳ２２に進め、ビ
ットマップの高さが２５６画素以上であるか判定する。
ビットマップの高さが２５６画素以上でない場合は処理
を終了する。

【００４９】ビットマップの高さが２５６画素以上であ
る場合は処理をステップＳ２３に進め、ビットマップ管
理テーブルの検索が終了したか否かを判断する。終了し
ていない場合は処理をステップＳ２４に進め、ビットマ
ップ管理テーブルに格納されているビットマップの左上
隅のｙ座標、高さを参照し、第１のビットマップの左上
隅のｙ座標、高さと一致するものを検索する。そして一
致しない場合は処理をステップＳ２３に戻し、上記検索
の対象がビットマップ管理テーブルの最後に行き着くま
で行われる。一方、一致するもの（第２のビットマップ
の左上隅のｙ座標、高さ）が見つかった場合には処理を
ステップＳ２５に進め、第１のビットマップが第２のビ
ットマップの右に隣接しているか否かを判定する。具体
的にはビットマップ管理テーブルを参照し、第２のビッ
トマップの左上隅のＸ座標＋第２のビットマップの幅＝
第１のビットマップの左上隅のＸ座標であれば、第１の
ビットマップが第２のビットマップの右に隣接している
ことになる。右に隣接している場合は処理をステップＳ
２７に進める。

【００５０】一方、右に隣接していない場合は処理をス
テップＳ２６に進め、第１のビットマップが、第２のビ
ットマップの左に隣接しているか否かを判定する。具体
的には、第２のビットマップの左上隅のＸ座標＝第１の
ビットマップの左上隅のＸ座標＋第１のビットマップの
幅であれば、第１のビットマップは第２のビットマップ
の左に隣接していることになる。左に隣接している場合
は処理をステップＳ２７に進め、左に隣接していない場
合は処理をステップＳ２３に戻す。

【００５１】ステップＳ２７では、第１のビットマップ
の幅と、後述の処理により求まる背景周期とを比較す
る。なお、背景周期は、各ページの処理を開始するごと
に、０に初期化される。背景周期が第１のビットマップ
の幅より大きい場合は、処理をステップＳ２９に進め
る。一方、背景周期が第１のビットマップの幅以下であ
る場合には処理をステップＳ２８に進め、ステップＳ２
８にて背景周期に第１のビットマップの幅を代入し、処
理をステップＳ２９に進める。

【００５２】ステップＳ２９では、第２のビットマップ
の幅と背景周期とを比較する。背景周期が第２のビット
マップの幅より大きい場合には、処理をステップＳ３１
に進める。一方、背景周期がテーブル中の現在のビット
マップの幅以下である場合には、処理をステップＳ３０
に進め、ステップＳ３０にて背景周期に第２のビットマ
ップの幅を代入し、処理をステップＳ３１に進める。こ
のようにして、今までの背景周期、および左右に隣接す
る２つのビットマップの幅のうち、最大の値が新たに背
景周期に代入される。最大の値を用いる理由は、背景ビ
ットマップが用紙の左端または右端でクリップされるこ
とにより周期よりも小さい幅となることがあるため、こ
の影響を除外するためである。

【００５３】ステップＳ３１では、ビットマップ管理テ
ーブルがフルであるか否かを判定する。ビットマップ管
理テーブルがフルである場合は、新たにビットマップに
関する情報を格納（登録）する余地がないため、何もせ
ずに処理を終了する。一方、ビットマップ管理テーブル
がフルでない場合は、第１のビットマップの左上隅のＸ
座標、左上隅のＹ座標、幅、及び高さをビットマップ管
理テーブルに格納して処理を終了する。

【００５４】このようにして１ページの処理が終了する
と、このページ内で隣接するビットマップの幅の最大値
が背景周期に格納されていることになる。また、隣接す
るビットマップがこのページ内に存在しなかった場合
は、背景周期には０が格納されている。

【００５５】次に、図８を参照して、図６のステップＳ
１０における処理の詳細について以下、説明する。図８
はステップＳ１０における処理の詳細を示すフローチャ
ートである。まずステップＳ４１にて、上記ステップＳ
４にて求めた背景周期が０であるか否かを判定する。背
景周期が０でない場合、すなわち背景パターンの周期が
検出された場合は、処理をステップＳ４２に進め、背景
周期と１バイトの画素数の最小公倍数を求める。例え
ば、背景周期が１０２４画素であり、１画素が１ビット
で構成されている場合（１バイトの画素数が８）、その
最小公倍数は１０２４となる。また、背景周期が５１１
画素であり、１画素が４ビットで構成されている場合
（１バイトの画素数が２）、その最小公倍数は１０２２
となる。この処理は、符号化の単位が１バイトであるた
め、画素単位の周期をバイト単位の周期に変換するため
に行う。

【００５６】次にステップＳ４３にて、ステップＳ４２
で求めた最小公倍数をバイト単位に変換する。具体的に
は、最小公倍数を１バイトの画素数で除算する。次にス
テップＳ４４にて、ステップＳ４３で求めたバイト単位
の背景周期と、ディザ周期の最小公倍数を求める。例え
ば、背景周期が１２８バイトであり、ディザ周期が２バ
イトである場合は、１２８バイトとなる。また、背景周
期が５１１バイトであり、ディザ周期が３バイトである
場合は、１５３３バイトとなる。この処理は、背景周期
がディザ周期の整数倍でない場合は、背景周期だけ離れ
た点に異なったディザ処理がほどこされることにより、
異なった画素値となるため、同一のディザ処理が行われ
る点を参照するようにするために行う。

【００５７】次にステップＳ４５にて、ステップＳ４４
で求めた最小公倍数が、ライン長の９０％未満であるか
判定する。ライン長の９０％未満であった場合は、処理
をステップＳ４７に進め、上記ステップＳ８の２値化処
理にて使用したディザマトリックスの周期に応じた、上
複写および近い左複写の位置、およびステップＳ４４に
て求めた最小公倍数（遠い左複写の位置）を圧縮パラメ
タを指定するコマンド（圧縮パラメタ指定コマンド）と
して出力し、処理を終了する。

【００５８】一方、ステップＳ４１にて背景周期が０で
あった場合、及びステップＳ４５にて、ステップＳ４４
にて求めた最小公倍数がライン長の９０％以上であった
場合、処理をステップＳ４６に進め、背景周期をディフ
ォルトの値に設定する。これらの場合は、背景周期が検
出できなかった、あるいは背景周期が過大であり、圧縮
の向上に大きな寄与を与えない場合であるので、かわり
にディフォルト値を設定する。ディフォルト値は、近い
左複写の位置とは異なるようにあらかじめ定めておく。
例えば、ディザ周期が１６画素であり、１バイトの画素
数が８である場合、近い左複写の位置は２バイト左とな
る。この場合は背景周期のディフォルト値を１バイトに
定めておく。前述のように、ディザ周期だけ離れた点と
相関が高くなるのが一般的であるが、印刷データが通常
のテキストまたは表のごとく、白黒２値で表現される場
合は、ディザ処理を行わなかった場合と同じ結果とな
る。また、ディザ周期とはかかわりなく隣接する点との
相関が高くなるため、かかる場合には２バイト離れた位
置よりも１バイト離れた位置のほうが相関が高くなり、
圧縮率の向上に寄与することができる。

【００５９】次にステップＳ４７にて、上記ステップＳ
８の２値化処理にて使用したディザマトリックスの周期
に応じた、上複写および近い左複写の位置、およびステ
ップＳ４６にて設定したディフォルトの背景周期（遠い
左複写の位置）を圧縮パラメタを指定するコマンド（圧
縮パラメタ指定コマンド）として出力し、処理を終了す
る。

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

【００６１】まずステップＳ５１にて、ライン番号Ｙを
０に初期化する。次にステップＳ５２にて、ライン先頭
からのバイトオフセットＸを０に初期化する。

【００６２】次にステップＳ５３にて、上位置が有効な
画像領域にあるか判定する。具体的には、図８のステッ
プＳ４７にて出力した、上複写位置を示すライン数（以
下、Ｚで表す）が、ライン番号Ｙよりも大きいか否かを
判定する。上複写位置を示すライン数Ｚがライン番号Ｙ
以下である場合は、上位置が有効な画像領域（符号化対
象のビットマップ内に存在する領域）にある場合なの
で、ステップＳ５４にて現在の位置（Ｘ、Ｙ）から始ま
るバイト列と、上位置（Ｘ、Ｙ−Ｚ）から始まるバイト
列とが連続して一致する長さを求める。なお、この際
に、ライン末まで連続して一致している場合には、ライ
ン末で打ち切るものとする。また、連続して一致する長
さが、カウント符号の最大値である４０９５バイトを超
える場合には、４０９５バイトで打ち切るものとする。

【００６３】次にステップＳ５５にて、ステップＳ５４
で求めた長さが０であるか否かを判定する。ステップＳ
５４で求めた長さが０でない場合、処理をステップＳ５
６に進め、ステップＳ５４で求めた長さ（カウント）が
６３より大きいか否かを判定する。ステップＳ５４で求
めた長さが６３より大きい場合は、処理をステップＳ５
７に進め、ＣＯＵＮＴ ＨＩＧＨコマンドをＲＡＭ１７
０２、もしくは外部記憶装置１７０４に出力し、次いで
ステップＳ５８にて、ステップＳ５４で求めた長さを６
４で除算した商（カウントの上位）をＲＡＭ１７０２、
もしくは外部記憶装置１７０４に出力し、処理をステッ
プＳ５９に進める。一方、ステップＳ５６にて、ステッ
プＳ５４で求めた長さが６３以下である場合には処理を
ステップＳ５９に進める。

【００６４】次にステップＳ５９にてＣＯＰＹ ＵＰコ
マンドをＲＡＭ１７０２、もしくは外部記憶装置１７０
４に出力し、次いでステップＳ６０にて、ステップＳ５
４で求めた長さを６４で除算した剰余（カウントの下
位）をＲＡＭ１７０２、もしくは外部記憶装置１７０４
に出力する。

【００６５】一方、ステップＳ５３にて、上複写位置を
示すライン数が、ライン番号Ｙよりも大きい場合、及び
ステップＳ５５にて求めた長さが０であった場合は、処
理をステップＳ６２に進め、近い左位置が有効な画像領
域にあるか判定する。具体的には、上記ステップＳ４７
にて出力した、近い左複写位置を示すバイト数（以下、
Ｗで表す）が、ライン先頭からのバイトオフセットＸよ
りも大きいか否かを判定する。近い左複写位置を示すバ
イト数Ｗが、ライン先頭からのバイトオフセットＸ以下
である場合は、近い左位置が有効な画像領域にある場合
なので、処理をステップＳ６３に進め、現在の位置
（Ｘ、Ｙ）から始めるバイト列と、近い左位置（Ｘ−
Ｗ、Ｙ）から始まるバイト列とが連続して一致する長さ
（カウント）を求める。なお、この際に、ライン末まで
連続して一致している場合には、ライン末で打ち切るも
のとする。また、連続して一致する長さが、カウント符
号の最大値である４０９５バイトを超える場合には、４
０９５バイトで打ち切るものとする。

【００６６】次にステップＳ６４にて、ステップＳ６３
で求めた長さが０であるか否かを判定する。ステップＳ
６３にて求めた長さが０でない場合には、処理をステッ
プＳ６５に進め、ステップＳ６３にて求めた長さが６３
より大きいか否かを判定する。ステップＳ６３にて求め
た長さが６３より大きい場合には、処理をステップＳ６
６に進め、ＣＯＵＮＴ ＨＩＧＨコマンドをＲＡＭ１７
０２、もしくは外部記憶装置１７０４に出力し、次いで
ステップＳ６７にて、カウントの上位、すなわちステッ
プＳ６３にて求めた長さを６４で除算した商をＲＡＭ１
７０２、もしくは外部記憶装置１７０４に出力し、処理
をステップＳ６８に進める。一方、ステップＳ６５に
て、ステップＳ６３で求めた長さが６３以下の場合に
は、処理をステップＳ６８に進める。

【００６７】次にステップＳ６８にてＣＯＰＹ ＮＥＡ
Ｒ ＬＥＦＴコマンドをＲＡＭ１７０２、もしくは外部
記憶装置１７０４に出力し、次にステップＳ６０にて、
カウントの下位、すなわちステップＳ６３にて求めた長
さを６４で除算した剰余をＲＡＭ１７０２、もしくは外
部記憶装置１７０４に出力する。

【００６８】一方、ステップＳ６２にて、近い左複写位
置を示すバイト数Ｗが、ライン先頭からのバイトオフセ
ットＸよりも大きい場合、及びステップＳ６４にて求め
た長さが０であった場合は、処理をステップＳ６９に進
め、遠い左位置が有効な画像領域にあるか判定する。具
体的には、図８のステップＳ４７にて出力した、遠い左
複写位置を示すバイト数（以下、Ｒで表す）が、ライン
先頭からのバイトオフセットＸよりも大きいか否かを判
定する。遠い左複写位置を示すバイト数Ｒが、ライン先
頭からのバイトオフセットＸ以下である場合は、遠い左
位置が有効な画像領域にある場合なので、処理をステッ
プＳ７０に進め、現在の位置（Ｘ、Ｙ）から始めるバイ
ト列と、遠い左位置（Ｘ−Ｒ、Ｙ）から始まるバイト列
とが連続して一致する長さ（カウント）を求める。な
お、この際に、ライン末まで連続して一致している場合
には、ライン末で打ち切るものとする。また、連続して
一致する長さが、カウント符号の最大値である４０９５
バイトを超える場合には、４０９５バイトで打ち切るも
のとする。次にステップＳ７１にて、ステップＳ７０に
て求めた長さが０であるか否かを判定する。ステップＳ
７０にて求めた長さが０でない場合には、処理をステッ
プＳ７２に進め、ステップＳ７０にて求めた長さが６３
より大きいか否かを判定する。ステップＳ７０にて求め
た長さが６３より大きい場合には、処理をステップＳ７
３に進め、ＣＯＵＮＴ ＨＩＧＨコマンドをＲＡＭ１７
０２、もしくは外部記憶装置１７０４に出力し、次いで
ステップＳ７４にて、カウントの上位、すなわちステッ
プＳ７０にて求めた長さを６４で除算した商をＲＡＭ１
７０２、もしくは外部記憶装置１７０４に出力し、処理
をステップＳ７５に進める。一方、ステップＳ７２に
て、ステップＳ７０で求めた長さが６３以下である場合
には処理をステップＳ７５に進める。

【００６９】ステップＳ７５では、ＣＯＰＹ ＦＡＲ
ＬＥＦＴコマンドをＲＡＭ１７０２、もしくは外部記憶
装置１７０４に出力し、次いでステップＳ６０にて、カ
ウントの下位、すなわちステップＳ７０にて求めた長さ
を６４で除算した剰余をＲＡＭ１７０２、もしくは外部
記憶装置１７０４に出力する。

【００７０】一方、ステップＳ６９にて、遠い左複写位
置を示すバイト数Ｒが、ライン先頭からのバイトオフセ
ットＸよりも大きい場合、及びステップＳ７１にて求め
た長さが０であった場合は、処理をステップＳ７６に進
め、ＲＡＷコマンドをＲＡＭ１７０２、もしくは外部記
憶装置１７０４に出力し、次に現在の位置（Ｘ、Ｙ）の
データ（１バイト分）を生データとしてＲＡＭ１７０
２、もしくは外部記憶装置１７０４に出力する。

【００７１】上記の処理が終了すると処理をステップＳ
７８に進め、処理したバイト数をＸに加算する。次にス
テップＳ７９にて、Ｘがライン末に達したか、すなわち
Ｘが１ラインのバイト数に等しいか否かを判定する。Ｘ
が１ラインのバイト数より小さい場合は、処理をステッ
プＳ５３に戻し、処理を継続する。一方、Ｘが１ライン
のバイト数と等しい場合は、処理をステップＳ８０に進
め、ライン番号Ｙに１を加算し、ステップＳ８１にて、
画像の処理が終了したか、すなわちＹが画像のライン数
と等しいか判定する。Ｙが画像のライン数より小さい場
合は、処理をステップＳ５２に戻し、処理を継続する。
一方、Ｙが画像のライン数と等しい場合は、処理をステ
ップＳ８２に進め、ＥＯＢコマンドをＲＡＭ１７０２、
もしくは外部記憶装置１７０４に出力し、次いでステッ
プＳ８３にて、バイト境界に整列するために必要な数だ
け（例えば上述の符号化処理によりＲＡＭ１７０２、も
しくは外部記憶装置１７０４に出力されたビット列の長
さが８の倍数となるように）ビット「０」をバッファに
出力し、処理を終了する。

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

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

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

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

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

【００７７】ライン長レジスタ２５は、制御回路１５が
あらかじめ出力した、１ラインのバイト数を保持する。

【００７８】カウンタ２６は、ＣＯＰＹ ＵＰ、ＣＯＰ
Ｙ ＮＥＡＲ ＬＥＦＴあるいはＣＯＰＹ ＦＡＲ Ｌ
ＥＦＴコマンドの処理バイト数を保持し、１バイトのデ
ータ出力が行われる毎に減算される。カウンタ２６は上
位６ビットと下位６ビットを独立に設定可能であり、コ
マンドデコード回路２３がＣＯＵＮＴ ＨＩＧＨコマン
ドを復号した時にはコマンドデコード回路２３が出力す
る、処理バイト数の加算値をカウンタ２６の上位に格納
する。また、コマンドデコード回路２３がＣＯＰＹ Ｕ
Ｐ、ＣＯＰＹ ＮＥＡＲ ＬＥＦＴあるいはＣＯＰＹ
ＦＡＲ ＬＥＦＴコマンドを復号した時にはコマンドデ
コード回路２３が出力する、処理バイト数をカウンタ２
６の下位に格納する。

【００７９】上複写出力回路２７は、カウンタ２６が保
持する処理バイト数に従って、ラインバッファ３１が出
力する、上複写位置のデータを読み取り、出力する。遠
い左複写出力回路２８は、カウンタ２６が保持する処理
バイト数に従って、ラインバッファ３１が出力する、遠
い左複写位置のデータを読み取り、出力する。近い左複
写出力回路２９は、カウンタ２６が保持する処理バイト
数に従って、可変段シフトレジスタ３８が出力する、近
い左複写位置のデータを読み取り、出力する。生データ
出力回路３０は、コマンドデコード回路２４が出力した
１バイトの生データを出力する。

【００８０】列カウンタ４１は、ラインバッファ３１の
現在の列アドレスを保持し、ラインバッファ３１に書き
込みが行われる毎に書き込まれたデータのサイズを随時
加算することで、カウント値を求める。そしてこのカウ
ント値がライン長レジスタ２５が保持する１ラインのバ
イト数に達した場合、０に復帰する。

【００８１】ラインバッファ３１は、複数のラインの復
号データを保持し、減算回路４０が出力するアドレスに
従って、復号データの入力または出力を行う。

【００８２】行カウンタ３２は、ラインバッファ３１の
現在の行アドレスを保持し、上記カウント値が０に復帰
する毎にカウントアップし、カウントの結果が行数レジ
スタ３６が保持するライン数に達した場合には、カウン
トを０に復帰する。行カウンタ３２はまた、行数レジス
タ３６にライン数が出力されたときには０に復帰する。

【００８３】乗算回路３３は、行カウンタ３２が保持す
る現在の行アドレスと、ライン長レジスタ２５が保持す
る１ラインのバイト数との積を計算することにより、ラ
インバッファ３１の現在の行の先頭アドレスを出力す
る。加算回路３４は、乗算回路３３が出力する現在の行
の先頭アドレスと、列カウンタ４１が保持する現在の列
アドレスとの和を計算することにより、ラインバッファ
３１の現在のアドレスを出力する。背景周期レジスタ３
９は、制御回路１５があらかじめ出力した、背景周期バ
イト数を保持する。

【００８４】減算回路４０は、遠い左複写出力回路よ
り、遠い左複写の読み取りを指示する信号を受信してい
るときは、加算回路３４が出力する現在のアドレスか
ら、背景周期レジスタ３９が保持する背景周期バイト数
を減算して出力するとともに、遠い左複写出力回路よ
り、遠い左複写の読み取りを指示する信号を受信してい
ないときは、加算回路３４が出力する現在のアドレスを
そのまま出力する。

【００８５】出力バッファ３５は、上複写出力回路２
７、遠い左複写出力回路２８、近い左複写出力回路２
９、または生データ出力回路３０から復号データが出力
される毎に、出力された復号データを格納する。出力バ
ッファ３５はまた、シフトレジスタ１６から画像データ
の出力を要求されたときに、格納された復号データを出
力する。

【００８６】行数レジスタ３６は、制御回路１５があら
かじめ出力した、ライン数（上複写垂直オフセット値）
を保持する。

【００８７】段数レジスタ３７は、制御回路１５があら
かじめ出力した、近い左位置を示すバイトオフセット値
を保持する。可変段シフトレジスタ３８は、シフトレジ
スタとセレクタによって構成され、段数レジスタ３７が
保持する近い左位置を示すバイトオフセット値に等しい
段数のシフトレジスタを構成し、出力された復号データ
を、段数レジスタ３７が保持する近い左位置を示すバイ
トオフセット値で指定された値より１だけ小さい回数遅
延したデータを出力する。

【００８８】コマンドデコード回路２４はＣＯＰＹ Ｕ
Ｐコマンドをデコードすると、それに引き続くカウント
をデコードし、カウンタ２６の下位に格納するととも
に、上複写出力回路２７に上複写の読み取りを指示する
信号を出力する。カウンタ２６の上位には、ＣＯＵＮＴ
ＨＩＧＨコマンドが先行しなかった場合には０が、先
行した場合にはＣＯＵＮＴ ＨＩＧＨコマンドが示す上
位カウントが格納されている。上複写出力回路２７は、
ラインバッファ３１において、加算回路３４、減算回路
４０が出力するアドレス（言い換えれば、現在の位置）
に格納されたデータを読み出し、ラインバッファ３１に
出力する（同じデータを上書きすることになるので、こ
の処理は行わなくても良いが）と共に、出力バッファ３
５に出力する。一方、読み出された復号データは可変段
シフトレジスタ３８に入力される（以下、先頭から）。
そして可変段シフトレジスタ３８に既に保持されていた
データは一段ずつシフトされ、可変段シフトレジスタ３
８の最終段からは、現在の位置の次の位置に対応する近
い左複写位置の１バイトが出力される。次いで列カウン
タ４１はカウントアップされ、カウンタ２６はカウント
ダウンされる。このようにして、カウンタ２６が０に達
するまで、復号データの出力が行われる。

【００８９】コマンドデコード回路２４はＣＯＰＹ Ｆ
ＡＲ ＬＥＦＴコマンドをデコードすると、引き続くカ
ウントをデコードし、カウンタ２６の下位に格納すると
ともに、遠い左複写出力回路２８に遠い左複写を指示す
る信号を出力する。カウンタ２６の上位には、ＣＯＵＮ
Ｔ ＨＩＧＨコマンドが先行しなかった場合には０が、
先行した場合にはＣＯＵＮＴ ＨＩＧＨコマンドが示す
上位カウントが格納されている。ここで遠い左複写出力
回路は、遠い左位置のデータ読み取りを指示する信号を
一時的に出力するため、ラインバッファ３１において、
加算回路４０の出力（現在のアドレス）から、背景周期
レジスタ３９が保持する背景周期の値を減算した値、す
なわち遠い左位置のアドレスに格納された復号データを
読み取り、ラインバッファ３１の現在の位置に書き込む
と共に、出力バッファ３５にも出力する。また、読み出
した復号データは可変段シフトレジスタ３８に入力され
る。そして、可変段シフトレジスタ３８に保持されてい
たデータは一段ずつシフトされ、可変段シフトレジスタ
３８の最終段からは、現在の位置の次の位置に対応する
近い左複写位置の１バイトが出力される。次いで列カウ
ンタ４１はカウントアップされ、カウンタ２６はカウン
トダウンされる。このようにして、カウンタ２６が０に
達するまで、復号データの出力が行われる。

【００９０】コマンドデコード回路２４はＣＯＰＹ Ｎ
ＥＡＲ ＬＥＦＴコマンドをデコードすると、引き続く
カウントをデコードし、カウンタ２６の下位に格納する
とともに、近い左複写出力回路２９に近い左複写を指示
する信号を出力する。カウンタ２６の上位には、ＣＯＵ
ＮＴ ＨＩＧＨコマンドが先行しなかった場合には０
が、先行した場合にはＣＯＵＮＴ ＨＩＧＨコマンドが
示す上位カウントが格納されている。近い左複写回路２
９は、可変段シフトレジスタ３８が出力する近い左複写
位置の１バイトの復号データを出力バッファ３５に出力
すると共に、ラインバッファ３１の現在の位置に書き込
む。又読み出した１バイトの復号データは可変段シフト
レジスタ３８に入力する。可変段シフトレジスタ３８に
保持されていたデータは一段ずつシフトされ、可変段シ
フトレジスタ３８の最終段からは、現在の位置の次の位
置に対応する近い左複写位置の１バイトが出力される。
次いで列カウンタ４１はカウントアップされ、カウンタ
２６はカウントダウンされる。このようにして、カウン
タ２６が０に達するまで、復号データの出力が行われ
る。

【００９１】コマンドデコード回路２４はＲＡＷコマン
ドをデコードすると、引き続く１バイトの生データ（復
号データ）を生データ出力回路３０に出力する。生デー
タ出力回路３０はこの復号データを出力バッファ３５に
出力すると共に、ラインバッファ３１の現在の位置に書
き込む。またこの復号データは可変段シフトレジスタ３
８に入力される。また可変段シフトレジスタ３８に保持
されていたデータは一段ずつシフトされ、可変段シフト
レジスタ３８の最終段からは、現在の位置の次の位置に
対応する近い左複写位置の１バイトが出力される。

【００９２】コマンドデコード回路２４はＣＯＵＮＴ
ＨＩＧＨコマンドをデコードすると、引き続くカウント
をデコードし、カウンタ２６の上位に格納する。

【００９３】次に図１３および図１４を参照し、ライン
バッファ３１のデータ入出力の動作について説明する。
図１３は、符号化前、もしくは復号後の画像データの構
成を示すものであり、一例として１ラインの長さが１０
バイトの場合を示す。図に示すように、先頭ラインの左
から００、０１、．．．０９の順にバイト（画像デー
タ）が並び、次のラインの左から１０、１１、．．．１
９の順にバイトが並ぶ。以降のラインも同様である。

【００９４】図１４は、ラインバッファ３１の各々のア
ドレスに、図１３に示す画像データがどのように格納さ
れるのかを説明するものであり、一例として１ラインの
長さが１０バイト、上複写位置を示すライン数が３ライ
ンの場合を示す。

【００９５】最初に行カウンタ３２および列カウンタ４
１がともに０であったとすると、最初のデータ入出力は
行アドレス０かつ列アドレス０に対して行われる。な
お、最初の３ラインの画像が書き込まれるまでは、ライ
ンバッファ３１から出力されるデータは不定である。

【００９６】ラインバッファ３１の、行アドレス０かつ
列アドレス０からデータが読み取られ、次いで同じアド
レスに、図１１示のバイト００が書き込まれると、列カ
ウンタ４１はカウントアップし、１を保持する。次に行
アドレス０かつ列アドレス１からデータが読み取られ、
次いで同じアドレスに、バイト０１が書き込まれると、
列カウンタ４２はカウントアップし、２を保持する。こ
のようにして１０バイトが書き込まれると、列カウンタ
４１は１０を保持するので、ライン長レジスタ２５が保
持する１ラインのバイト数と等しくなり、列カウンタ４
１は０を保持し、行カウンタ３２はカウントアップし、
１を保持する。次に行アドレス１かつ列アドレス０から
データが読み取られ、次いで同じアドレスに、バイト１
０が書き込まれると、列カウンタ３０はカウントアップ
し、１を保持する。このようにして、２０バイトのデー
タが書き込まれると、列カウンタ４１は０を保持すると
ともに、行カウンタ３２はカウントアップして３を保持
するので、行数レジスタ３６が保持するライン数と等し
くなり、行カウンタ３２は０を保持することになる。

【００９７】ここで行カウンタ３２および列カウンタ３
０はともに０となっているので、最初に書き込まれた、
バイト００が読み取られ、次いでバイト３０が書き込ま
れる。このようにして、順次、３ライン上のデータを読
んだ後に現在のラインのデータが上書きされ、ラインバ
ッファ３１は、いわゆるリングメモリとして動作する。

【００９８】次に図１５を参照し、ラインバッファ３
１、および可変段シフトレジスタ３８の動作タイミング
を説明する。

【００９９】図１５は、図１３に示す画像データがどの
ようなタイミングで処理されるかを説明するものであ
り、一例として１ラインの長さが１０バイト、上複写位
置を示すライン数が３ライン、近い左複写位置を示すバ
イトオフセット値が２バイトの場合を示す。

【０１００】図中、Ａ１はちょうど先頭の３ラインの処
理を終えた時点を示す。上述の説明のごとく、このとき
に行カウンタ３２および列カウンタ４１はともに０に復
帰するので、ラインバッファ３５からは図１１に示すバ
イト００が読み取られる。Ａ１時点にて、上複写回路２
７が動作している場合には、Ａ２時点にて、ラインバッ
ファ３５から読み取っているデータが確定すると、バイ
ト００が上複写回路２７に入力される。次に上複写出力
回路２７が復号データをＡ３時点までに出力する。Ａ３
時点において、出力された復号データは、バイト３０と
して、ラインバッファ３５に格納される。このとき可変
段レジスタ３８にクロックが入力され、可変段シフトレ
ジスタ３８に保持されていたデータは１段ずつシフトす
るとともに、先頭段のシフトレジスタには出力された復
号データ、すなわちデータバイト３０が保持される。ま
た、可変段シフトレジスタ３８は、段数レジスタ３７が
保持する、近い左位置を示すバイトオフセット値より１
小さい段数のシフトレジスタを構成するため、可変段シ
フトレジスタ３８の最終段は、可変段シフトレジスタ３
８の先頭段より１バイト遅れたデータ、すなわちバイト
２９が出力される。このようにして、復号データが出力
される毎に、データバッファ３５に格納されるととも
に、可変段シフトレジスタ３８に保持されたデータは１
段ずつシフトされる。

【０１０１】Ｃ１時点で近い左複写出力回路２９が動作
していた場合は、可変段シフトレジスタ３８の最終段が
出力している、近い左位置のデータバイト、すなわちデ
ータバイト３０が近い左複写出力回路２９に入力され
る。次に上複写出力回路２７が復号データをＡ３時点ま
でに出力する。Ｃ３時点において、出力された復号デー
タは、データバイト３２として、データバッファ３５に
格納され、以下上述の例と同様に動作を行う。

【０１０２】遠い左複写出力回路２８、あるいは生デー
タ出力回路３０がデータ出力した場合も同様に動作す
る。

【０１０３】次に図１６を参照し、制御回路１５が実行
する印刷制御手順を説明する。図１６は、制御回路１５
が実行する印刷制御手順を示すフローチャートであり、
データの受信などその他の処理（不図示）と並行に動作
する。

【０１０４】印刷制御手順が起動されると、まずステッ
プＳ１０１にて印刷可能ページがあるか、具体的には改
ページコマンドを受信していて未印刷のページがあるか
否かを判定する。印刷可能ページがない場合には、改ペ
ージコマンドを受信して印刷可能ページができるまでス
テップＳ１０１にて待機する。

【０１０５】印刷可能ページがある場合は処理をステッ
プＳ１０２に進め、プリンタエンジン１４に印刷の開始
を指示する。次にステップＳ１０３にて、ページの印刷
条件指定コマンドにて指定された１ラインのバイト数を
ライン長レジスタ２５に設定する。次にステップＳ１０
４にて、ページの圧縮パラメタ指定コマンドにて指定さ
れた、上複写位置を示すライン数、近い左複写位置を示
すバイトオフセット値、および遠い左複写位置を示すバ
イトオフセット値を、行数レジスタ３６、段数レジスタ
３７、および背景周期レジスタ３９にそれぞれ設定す
る。次にステップＳ１０５にて、１ページの印刷が終了
するまで待つ。印刷が開始されると、復号回路１３によ
り、上記のレジスタに設定された値に基づいて復号が行
われる。１ページの印刷が終了すると、処理をステップ
Ｓ１０１に戻し、印刷可能ページを待つ。

【０１０６】このようにして、符号化の際に使用された
圧縮パラメタを用いて復号が行われるため、常に正しい
復号データが得られる。

【０１０７】以上の説明により、本実施形態によって、
背景パターンの周期を検出し、検出した周期に応じた位
置を参照して符号化を行うため、背景パターンを効率よ
く圧縮することができる。また、検出した周期に応じた
位置および限られた少数の位置のみを参照して符号化を
行うため、高速に圧縮することができる。また、背景パ
ターンの周期を検出する際に、背景パターンのデータ自
体を使用せず、背景パターンの大きさと位置のみにより
検出するため、高速に周期を検出することができる。ま
た、検出した背景パターンの周期を、１バイトの画素数
およびディザ周期に応じて補正しているため、ディザ処
理が行われた画像であっても効率よく圧縮することがで
きる。また、背景パターンの周期が検出されなかった場
合に、ディフォルトの参照位置を使用して符号化を行う
ため、そのようなことを行わない場合に較べて効率よく
圧縮することができる。

【０１０８】［第２の実施形態］なお上述の実施形態で
は、画像の左端付近で近い左複写位置が画像の左端から
はみ出る場合には参照しないように構成されているが、
これに代えて他の方法、例えば前ラインの右側に回り込
むように、あるいは画像の左端からはみ出た場合には、
固定値０を参照するようにしても良い。

【０１０９】また、上述の実施形態では、画像データ１
バイトを単位として符号化および復号が行われている
が、これに代えて他の単位、例えば１画素あるいは２バ
イトなどを単位としても良い。

【０１１０】また上述の実施形態では、白黒画像を扱っ
ていたが、これに代えてカラー画像を扱うようにしても
よい。

【０１１１】また上述の実施形態では、１画素が１ビッ
トにより構成されていたが、これに代えて他の値、例え
ば２ビット、４ビットあるいは８ビットとしてもよい。

【０１１２】また上述の実施形態では、ハードウェアに
よって復号していたが、これに代えてソフトウェアで復
号するようにしてもよい。

【０１１３】また上述の実施形態では、ディザ処理を行
っているが、これに代えてディザ処理を行わないように
してもよい。

【０１１４】また上述の実施形態では、背景パターンの
横方向の周期性を利用して圧縮を行っているが、これに
代えて縦方向、あるいは縦横双方の周期性を利用して圧
縮してもよい。

【０１１５】また上述の実施形態では、異なる周期を検
出した場合に最大値を周期としていたが、これに代え
て、異なる周期のうち最も頻度が高い値を周期としても
よい。

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

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

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

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

【０１２０】

【発明の効果】以上の説明したとおり、本発明によれ
ば、周期性を有する画像、特に壁紙などの背景パターン
を並べた画像データを符号化する際に、画像全体をより
高速に、且つより高圧縮率で圧縮することができる。

【０１２１】また本発明によれば、壁紙などの背景パタ
ーンを並べた画像を符号化した符号を復号する復号回路
の回路規模を小さくし、かつ大量のバッファメモリを必
要としない、低コストで構成可能な復号を行うことがで
きる。

【図面の簡単な説明】

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

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

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

【図４】カウント符号の一例を示すテーブルを示す図で
ある。

【図５】図３及び図４に示した各符号の使用例を説明す
る図である。

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

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

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

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

【図１０】印刷データの一例を示す図である。

【図１１】図１０の印刷データを構成する各パターンを
示す図である。

【図１２】復号回路１３の詳細な構成を示すブロック図
である。

【図１３】符号化前、もしくは復号後の画像データの構
成を示す図である。

【図１４】ラインバッファ３１の各々のアドレスに、図
１３に示す画像データがどのようにして格納されるのか
を説明する図である。

【図１５】図１３に示す画像データがどのようなタイミ
ングで処理されるかを説明する図である。

【図１６】制御回路１５が実行する印刷制御処理手順を
示すフローチャートである。

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

【図１８】ビットマップ管理テーブルの構成例を示す図
である。

Claims (24)

【特許請求の範囲】
1. 【請求項１】 画像を符号化する画像処理装置であっ
   て、 画像に対して所定のサイズのマトリクスを用いて減色処
   理を施す減色手段と、 前記減色処理を施された画像のパターンの周期を検出す
   る周期検出手段と、 前記周期及び／又は、前記マトリクスのサイズに応じた
   画素の相対位置関係を用いて、前記減色処理を施された
   画像を符号化する符号化手段とを備えることを特徴とす
   る画像処理装置。
2. 【請求項２】 前記減色手段は、画像に対して所定のサ
   イズのディザマトリクスを用いてディザ処理を施すこと
   を特徴とする請求項１に記載の画像処理装置。
3. 【請求項３】 前記周期検出手段は更に、 印刷対象の１ページに含まれる１つ以上の画像のうち、
   所定のサイズ以上の画像に関する情報を格納する画像格
   納手段を備え、 前記画像格納手段に格納されている画像に関する情報を
   用いて、隣接している画像のうちで最も大きいサイズを
   前記周期とすることを特徴とする請求項１に記載の画像
   処理装置。
4. 【請求項４】 前記画像に関する情報として、画像の左
   上隅の座標、幅、高さを含むことを特徴とする請求項３
   に記載の画像処理装置。
5. 【請求項５】 前記符号化手段は更に、 符号化対象の列の画素列と、当該列と所定の位置関係に
   ある列の画素列とを比較して、一致する画素列の長さを
   求め、当該一致する画素列として、前記比較内容を示す
   コマンドと共に、前記長さを示すコマンドを出力する第
   １のコマンド出力手段と、 前記長さが０の場合、符号化対象の列の画素列と、当該
   列において所定の位置関係にある画素列とを比較して、
   一致する画素列の長さを求め、当該一致する画素列とし
   て、前記比較内容を示すコマンドと共に、前記長さを示
   すコマンドを出力する第２のコマンド出力手段と、 更に、前記第１のコマンド出力手段により求めた長さ、
   前記第２のコマンド出力手段により求めた長さが共に０
   の場合、符号化対象の画素データを示すコマンドを出力
   する第３のコマンド出力手段と、 第１乃至３のコマンド出力手段のいずれかにより求めた
   長さが所定の長さ以上である場合、当該長さを当該所定
   の長さで除算した商を、所定のコマンドと共に出力する
   第４のコマンド出力手段とを備え、 前記第１乃至４のコマンド出力手段の一部もしくは全部
   によるコマンドを含む符号化データを生成することを特
   徴とする請求項１に記載の画像処理装置。
6. 【請求項６】 前記第１のコマンド出力手段は、符号化
   対象の列の画素列と、当該列と前記ディザマトリクスの
   サイズに応じて離間した列の画素列とを比較することを
   特徴とする請求項５に記載の画像処理装置。
7. 【請求項７】 前記第２のコマンド出力手段は更に、 符号化対象の列の画素列と、当該列において第１の位置
   関係にある画素列とを比較して、一致する画素列の長さ
   を求め、当該一致する画素列として、前記比較内容を示
   すコマンドと共に、前記長さを示すコマンドを出力する
   手段と、 符号化対象の列の画素列と、当該列において第２の位置
   関係にある画素列とを比較して、一致する画素列の長さ
   を求め、当該一致する画素列として、前記比較内容を示
   すコマンドと共に、前記長さを示すコマンドを出力する
   手段とを備え、 前記第２の位置関係は前記第１の位置関係よりも遠い位
   置関係を示すことを特徴とする請求項５に記載の画像処
   理装置。
8. 【請求項８】 前記第１の位置関係は、前記マトリクス
   のサイズに応じて決まることを特徴とする請求項７に記
   載の画像処理装置。
9. 【請求項９】 前記第２の位置関係は、前記周期に応じ
   て決まることを特徴とする請求項７に記載の画像処理装
   置。
10. 【請求項１０】 符号化された画像を復号する画像処理
    装置であって、 復号した画素列を所定ライン数分格納する格納手段と、 符号化データに含まれるコマンド群をデコードするデコ
    ード手段と、 前記デコード手段によってデコードされたコマンドに応
    じて前記格納手段から画素列を読み取り、読みとった画
    素列を前記格納手段に格納すると共に、読みとった画素
    列を所定のバッファに順次出力し、更に、前記デコード
    手段によりデコードされたコマンドが画像のライン方向
    に関するコマンドである場合、前記画像のパターンの周
    期に応じて前記格納手段から読みとる位置を変更する復
    号手段とを備えることを特徴とする画像処理装置。
11. 【請求項１１】 更に、前記復号手段により復号された
    画素列を所定個数分だけ遅延させた画素のデータを出力
    する遅延手段を備え、 前記所定個数は、前記画像を減色処理する際に用いられ
    たマトリクスのサイズに応じて決まることを特徴とする
    請求項１０に記載の画像処理装置。
12. 【請求項１２】 前記格納手段は、前記デコード手段が
    デコードするコマンドに含まれる上複写位置を示すライ
    ン数分、復号した画素列を格納するリングメモリである
    ことを特徴とする請求項１０に記載の画像処理装置。
13. 【請求項１３】 前記復号手段は更に、 前記デコード手段がデコードしたコマンドが、復号対象
    のラインよりも上のラインに含まれる画素列を読みとる
    ことを示すコマンドである場合、前記格納手段において
    復号する画素の位置にあるデータを読みとって、当該デ
    ータを前記所定のバッファに順次出力する第１のコマン
    ド復号手段と、 前記デコード手段がデコードしたコマンドが、復号対象
    のラインに含まれる画素列を読みとることを示すコマン
    ドである場合、前記格納手段において復号する画素の位
    置から前記周期に応じて移動した位置にあるデータ、も
    しくは前記遅延手段により出力されるデータを読みとっ
    て、前記格納手段において復号する画素の位置に出力す
    ると共に、当該データを前記所定のバッファに順次出力
    する第２のコマンド復号手段と、 前記デコード手段がデコードしたコマンドが、復号対象
    の画素を示すコマンドである場合、当該コマンドが示す
    データを前記格納手段において復号する画素の位置に出
    力すると共に、当該データを前記所定のバッファに順次
    出力する第３のコマンド復号手段と、 前記デコード手段がデコードしたコマンドが、読みとる
    画素列の長さを示すコマンドである場合、当該コマンド
    で示される長さを所定のバッファに格納する第４のコマ
    ンド復号手段とを備えることを特徴とする請求項１０乃
    至１２のいずれか１項に記載の画像処理装置。
14. 【請求項１４】 前記第１，２のコマンド復号手段は、
    デコードされたコマンドにより指定される第１の長さ
    と、前記第４のコマンド復号手段によるコマンドにより
    指定される第２の長さとを用いた長さの画素列を前記格
    納手段、もしくは前記遅延手段から読み出すことを特徴
    とする請求項１３に記載の画像処理装置。
15. 【請求項１５】 画像を符号化する画像処理方法であっ
    て、 画像に対して所定のサイズのマトリクスを用いて減色処
    理を施す減色工程と、 前記減色処理を施された画像のパターンの周期を検出す
    る周期検出工程と、 前記周期及び／又は、前記マトリクスのサイズに応じた
    画素の相対位置関係を用いて、前記減色処理を施された
    画像を符号化する符号化工程とを備えることを特徴とす
    る画像処理方法。
16. 【請求項１６】 前記周期検出工程は更に、 印刷対象の１ページに含まれる１つ以上の画像のうち、
    所定のサイズ以上の画像に関する情報を所定の格納手段
    に格納する画像格納工程を備え、 前記画像格納工程で格納される画像に関する情報を用い
    て、隣接している画像のうちで最も大きいサイズを前記
    周期とすることを特徴とする請求項１５に記載の画像処
    理方法。
17. 【請求項１７】 前記符号化工程は更に、 符号化対象の列の画素列と、当該列と所定の位置関係に
    ある列の画素列とを比較して、一致する画素列の長さを
    求め、当該一致する画素列として、前記比較内容を示す
    コマンドと共に、前記長さを示すコマンドを出力する第
    １のコマンド出力工程と、 前記長さが０の場合、符号化対象の列の画素列と、当該
    列において所定の位置関係にある画素列とを比較して、
    一致する画素列の長さを求め、当該一致する画素列とし
    て、前記比較内容を示すコマンドと共に、前記長さを示
    すコマンドを出力する第２のコマンド出力工程と、 更に、前記第１のコマンド出力工程で求めた長さ、前記
    第２のコマンド出力工程で求めた長さが共に０の場合、
    符号化対象の画素データを示すコマンドを出力する第３
    のコマンド出力工程と、 第１乃至３のコマンド出力工程のいずれかで求めた長さ
    が所定の長さ以上である場合、当該長さを当該所定の長
    さで除算した商を、所定のコマンドと共に出力する第４
    のコマンド出力工程とを備え、 前記第１乃至４のコマンド出力工程による一部もしくは
    全部によるコマンドを含む符号化データを生成すること
    を特徴とする請求項１５に記載の画像処理方法。
18. 【請求項１８】 前記第２のコマンド出力工程は更に、 符号化対象の列の画素列と、当該列において第１の位置
    関係にある画素列とを比較して、一致する画素列の長さ
    を求め、当該一致する画素列として、前記比較内容を示
    すコマンドと共に、前記長さを示すコマンドを出力する
    工程と、 符号化対象の列の画素列と、当該列において第２の位置
    関係にある画素列とを比較して、一致する画素列の長さ
    を求め、当該一致する画素列として、前記比較内容を示
    すコマンドと共に、前記長さを示すコマンドを出力する
    工程とを備え、 前記第２の位置関係は前記第１の位置関係よりも遠い位
    置関係を示すことを特徴とする請求項１７に記載の画像
    処理方法。
19. 【請求項１９】 符号化された画像を復号する画像処理
    方法であって、 復号した画素列を所定ライン数分所定の格納手段に格納
    しておき、 符号化データに含まれるコマンド群をデコードするデコ
    ード工程と、 前記デコード工程でデコードされたコマンドに応じて前
    記格納手段から画素列を読み取り、読みとった画素列を
    前記格納手段に格納すると共に、読みとった画素列を所
    定のバッファに順次出力し、更に、前記デコード工程で
    デコードされたコマンドが画像のライン方向に関するコ
    マンドである場合、前記画像のパターンの周期に応じて
    前記格納手段から読みとる位置を変更する復号工程とを
    備えることを特徴とする画像処理方法。
20. 【請求項２０】 更に、前記復号工程で復号された画素
    列を所定個数分だけ遅延させた画素のデータを出力する
    遅延工程を備え、 前記所定個数は、前記画像を減色処理する際に用いられ
    たマトリクスのサイズに応じて決まることを特徴とする
    請求項１９に記載の画像処理方法。
21. 【請求項２１】 前記復号工程は更に、 前記デコード工程でデコードしたコマンドが、復号対象
    のラインよりも上のラインに含まれる画素列を読みとる
    ことを示すコマンドである場合、前記格納手段において
    復号する画素の位置にあるデータを読みとって、当該デ
    ータを前記所定のバッファに順次出力する第１のコマン
    ド復号工程と、 前記デコード工程でデコードしたコマンドが、復号対象
    のラインに含まれる画素列を読みとることを示すコマン
    ドである場合、前記格納手段において復号する画素の位
    置から前記周期に応じて移動した位置にあるデータ、も
    しくは前記遅延工程で出力されるデータを読みとって、
    前記格納手段において復号する画素の位置に出力すると
    共に、当該データを前記所定のバッファに順次出力する
    第２のコマンド復号工程と、 前記デコード工程でデコードしたコマンドが、復号対象
    の画素を示すコマンドである場合、当該コマンドが示す
    データを前記格納手段において復号する画素の位置に出
    力すると共に、当該データを前記所定のバッファに順次
    出力する第３のコマンド復号工程と、 前記デコード工程でデコードしたコマンドが、読みとる
    画素列の長さを示すコマンドである場合、当該コマンド
    で示される長さを所定のバッファに格納する第４のコマ
    ンド復号工程とを備えることを特徴とする請求項１９又
    は２０に記載の画像処理方法。
22. 【請求項２２】 情報処理装置に読み込ませることで、
    当該情報処理装置を請求項１乃至１４のいずれか１項に
    記載の画像処理装置として機能させるプログラム。
23. 【請求項２３】 請求項１５乃至２１のいずれか１項に
    記載の画像処理方法を実行するプログラム。
24. 【請求項２４】 請求項２２又は２３に記載のプログラ
    ムを格納し、コンピュータが読み取り可能な記憶媒体。