(57)【要約】【課題】簡便な符号化を行うこと。【解決手段】ステップＳ６０５では、割り付けレイアウトに応じた参照画素データ位置を算出する。ステップＳ６０８では、ステップＳ６０５で算出された参照画素データ位置を用いて符号化対象の画素（対象画素）と、対象画素と所定の位置関係にある画素（参照画素）とを比較し、夫々の画素値が同じであるか否かを示す符号に置き換えることで符号化を行う。【選択図】　図６
2004023164.tif 000002
【特許請求の範囲】
【請求項１】
第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を符号化する画像符号化装置であって、
互いに隣接する夫々の第１の画像の配置関係を求める配置関係計算手段と、
前記第２の画像に含まれる注目画素に対応する参照画素の位置を、前記配置関係計算手段により求めた配置関係を用いて求める参照画素位置計算手段とを備え、
前記注目画素と前記参照画素とを用いて前記第２の画像を符号化することを特徴とする画像符号化装置。
【請求項２】
前記配置関係計算手段は、前記第２の画像内の前記第１の画像の配置関係を示すパラメータを用いて、互いに隣接する夫々の第１の画像の配置関係を求めることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記配置関係計算手段は、互いに隣接する夫々の第１の画像において対応箇所間の間隔を求めることを特徴とする請求項２に記載の画像符号化装置。
【請求項４】
前記配置関係計算手段は、互いに隣接する夫々の第１の画像の回転角度を求めることを特徴とする請求項２に記載の画像符号化装置。
【請求項５】
第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を更に主走査方向、副走査方向に均等に複数配置した第３の画像を符号化する画像符号化装置であって、
互いに隣接する夫々の第１の画像の配置関係を求める配置関係計算手段と、
前記第３の画像に含まれる注目画素に対応する参照画素の位置を、前記配置関係計算手段により求めた配置関係を用いて求める参照画素位置計算手段とを備え、
前記注目画素と前記参照画素とを用いて前記第３の画像を符号化することを特徴とする画像符号化装置。
【請求項６】
第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を更に主走査方向、副走査方向に均等に複数配置した第３の画像に対して所定のサイズのマトリクスを用いて中間処理を施すことで得られる第４の画像を符号化する画像符号化装置であって、
前記第３の画像に含まれる注目画素に対応する参照画素の位置を、前記マトリクスのサイズと前記第１の画像のサイズとを用いて求める手段を備え、
前記注目画素と前記参照画素とを用いて前記第３の画像を符号化することを特徴とする画像符号化装置。
【請求項７】
前記手段は、前記注目画素から前記マトリクスのサイズと前記第１の画像のサイズとの最小公倍数分だけずれた位置にある画素を参照画素の位置として求めることを特徴とする請求項６に記載の画像符号化装置。
【請求項８】
第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を符号化する画像符号化方法であって、
互いに隣接する夫々の第１の画像の配置関係を求める配置関係計算工程と、
前記第２の画像に含まれる注目画素に対応する参照画素の位置を、前記配置関係計算工程で求めた配置関係を用いて求める参照画素位置計算工程とを備え、
前記注目画素と前記参照画素とを用いて前記第２の画像を符号化することを特徴とする画像符号化方法。
【請求項９】
第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を更に主走査方向、副走査方向に均等に複数配置した第３の画像を符号化する画像符号化方法であって、
互いに隣接する夫々の第１の画像の配置関係を求める配置関係計算工程と、
前記第３の画像に含まれる注目画素に対応する参照画素の位置を、前記配置関係計算工程で求めた配置関係を用いて求める参照画素位置計算工程とを備え、
前記注目画素と前記参照画素とを用いて前記第３の画像を符号化することを特徴とする画像符号化方法。
【請求項１０】
第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を更に主走査方向、副走査方向に均等に複数配置した第３の画像に対して所定のサイズのマトリクスを用いて中間処理を施すことで得られる第４の画像を符号化する画像符号化方法であって、
前記第３の画像に含まれる注目画素に対応する参照画素の位置を、前記マトリクスのサイズと前記第１の画像のサイズとを用いて求める工程を備え、
前記注目画素と前記参照画素とを用いて前記第３の画像を符号化することを特徴とする画像符号化方法。
【請求項１１】
コンピュータを請求項１乃至７のいずれか１項に記載の画像符号化装置として機能させるプログラム。
【請求項１２】
コンピュータに請求項８乃至１０のいずれか１項に記載の画像符号化方法を実行させるためのプログラム。
【請求項１３】
請求項１１または１２に記載のプログラムを格納する記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像を符号化する画像符号化装置、画像符号化方法、プログラム、記憶媒体に関するものである。
【０００２】
【従来の技術】
画像データを圧縮するのに、Ｐａｃｋｂｉｔｓ法などのように１本のラスタデータにおけるデータの連続性を利用したデータ圧縮を行う圧縮方式や、Ｄｅｌｔａｒｏｗ法などのように、１ライン上のラスタデータとの差分を用いることでデータ圧縮を行う圧縮方式が知られている。このような圧縮方式は、処理が簡単なことからソフトウェアで圧縮を行う場合にも比較的容易に実装でき、また圧縮されたデータを展開する場合にも、比較的規模の小さなデコーダにより実現できることから多くのシステムで用いられている。
【０００３】
また、それとは別にＪＢＩＧやＪＰＥＧ等の圧縮方式もある。ＪＢＩＧやＪＰＥＧなどの圧縮方式は、Ｐａｃｋｂｉｔｓ法やＤｅｌｔａｒｏｗ法に比べて処理が複雑になるが、高圧縮率を得ることができる。ただし、高速処理を行うための専用ハードウェアデコーダを用いるような比較的規模の大きなシステムに使用されることが多かった。
【０００４】
これ以外にも、イメージデータを圧縮するのにＰａｃｋｂｉｔｓ法とＤｅｌｔａｒｏｗ法等を組み合わせた方式やＬＺＷ法などの辞書方式を用いた圧縮方式もある。
【０００５】
【発明が解決しようとする課題】
しかしながら、画像データの高解像度化、高階調化に伴い、圧縮の対象となる画像データのサイズは、近年増加の一途をたどり、Ｐａｃｋｂｉｔｓ法やＤｅｌｔａｒｏｗ法による圧縮では、必要とする圧縮率を得ることが困難になってきている。
【０００６】
一方で、ＪＢＩＧやＪＰＥＧ用の専用ハードウェアのコストが、製品の低価格化に対する阻害要因の一つとなっている。また、ＬＺＷ法等の方式では、処理が複雑になるため画像のエンコードやデコードに時間がかかる等の問題があった。
【０００７】
本発明は以上の問題に鑑みてなされたものであり、簡便な符号化を行う画像符号化装置、画像符号化方法、プログラム、記憶媒体を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明の目的を達成するために、例えば本発明の画像符号化装置は以下の構成を備える。
【０００９】
すなわち、第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を符号化する画像符号化装置であって、
互いに隣接する夫々の第１の画像の配置関係を求める配置関係計算手段と、
前記第２の画像に含まれる注目画素に対応する参照画素の位置を、前記配置関係計算手段により求めた配置関係を用いて求める参照画素位置計算手段とを備え、
前記注目画素と前記参照画素とを用いて前記第２の画像を符号化することを特徴とする。
【００１０】
本発明の目的を達成するために、例えば本発明の画像符号化装置は以下の構成を備える。
【００１１】
すなわち、第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を更に主走査方向、副走査方向に均等に複数配置した第３の画像を符号化する画像符号化装置であって、
互いに隣接する夫々の第１の画像の配置関係を求める配置関係計算手段と、
前記第３の画像に含まれる注目画素に対応する参照画素の位置を、前記配置関係計算手段により求めた配置関係を用いて求める参照画素位置計算手段とを備え、
前記注目画素と前記参照画素とを用いて前記第３の画像を符号化することを特徴とする。
【００１２】
本発明の目的を達成するために、例えば本発明の画像符号化装置は以下の構成を備える。
【００１３】
すなわち、第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を更に主走査方向、副走査方向に均等に複数配置した第３の画像に対して所定のサイズのマトリクスを用いて中間処理を施すことで得られる第４の画像を符号化する画像符号化装置であって、
前記第３の画像に含まれる注目画素に対応する参照画素の位置を、前記マトリクスのサイズと前記第１の画像のサイズとを用いて求める手段を備え、
前記注目画素と前記参照画素とを用いて前記第３の画像を符号化することを特徴とする。
【００１４】
本発明の目的を達成するために、例えば本発明の画像符号化方法は以下の構成を備える。
【００１５】
すなわち、第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を符号化する画像符号化方法であって、
互いに隣接する夫々の第１の画像の配置関係を求める配置関係計算工程と、
前記第２の画像に含まれる注目画素に対応する参照画素の位置を、前記配置関係計算工程で求めた配置関係を用いて求める参照画素位置計算工程とを備え、
前記注目画素と前記参照画素とを用いて前記第２の画像を符号化することを特徴とする。
【００１６】
本発明の目的を達成するために、例えば本発明の画像符号化方法は以下の構成を備える。
【００１７】
すなわち、第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を更に主走査方向、副走査方向に均等に複数配置した第３の画像を符号化する画像符号化方法であって、
互いに隣接する夫々の第１の画像の配置関係を求める配置関係計算工程と、
前記第３の画像に含まれる注目画素に対応する参照画素の位置を、前記配置関係計算工程で求めた配置関係を用いて求める参照画素位置計算工程とを備え、
前記注目画素と前記参照画素とを用いて前記第３の画像を符号化することを特徴とする。
【００１８】
本発明の目的を達成するために、例えば本発明の画像符号化方法は以下の構成を備える。
【００１９】
すなわち、第１の画像を主走査方向、副走査方向に均等に複数配置した第２の画像を更に主走査方向、副走査方向に均等に複数配置した第３の画像に対して所定のサイズのマトリクスを用いて中間処理を施すことで得られる第４の画像を符号化する画像符号化方法であって、
前記第３の画像に含まれる注目画素に対応する参照画素の位置を、前記マトリクスのサイズと前記第１の画像のサイズとを用いて求める工程を備え、
前記注目画素と前記参照画素とを用いて前記第３の画像を符号化することを特徴とする。
【００２０】
【発明の実施の形態】
以下添付図面を参照して、本発明を好適な実施形態に従って詳細に説明する。
【００２１】
［第１の実施形態］
図１は本実施形態における画像符号化装置により出力される符号化データ（符号化された印刷データ）を復号し、紙、ＯＨＰなどの記録媒体上に復号した画像や文字をプリントするカラーレーザービームプリンタの構成を示す図である。なお、以下ではこの記録媒体を紙とするが、これに限定されるものではなく、他にも例えばＯＨＰ等の記録媒体を用いてもよい。
【００２２】
同図において１００はカラーレーザビームプリンタ本体（以下ＣＬＢＰ）であり、接続されているホストコンピュータによって展開され供給される印刷データを記録媒体である記録紙等に像を形成するものである。１０４はＣＬＢＰ１００全体の制御を行うコントローラユニットである。このコントローラユニット１０４は、上記画像符号化装置から受け取った符号化された印刷データを復号し、ビデオ信号に変換してレーザドライバ１１０に出力する。
【００２３】
コントローラユニット１０４から出力されたビデオ信号を受けたレーザドライバ１１０は、半導体レーザ１１１から発射されるレーザ光１１３のＯＮ／ＯＦＦ制御を行う。レーザ光１１３は回転多面鏡１１２の回転に応じて左右にふられ、静電ドラム１２１上に印刷パターンの静電潜像を形成する。静電ドラム１２１は帯電ローラ１２２の帯電機能により予め均一に帯電されており、レーザ光走査によって部分的に除電がなされ、上記静電潜像が形成されるものである。
【００２４】
この静電潜像は、自らは所定の一定方向姿勢を保ちつつ矢印の方向に回転し、順次当接されるシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）のロータリ現像装置１２４Ｃ、１２４Ｍ、１２４Ｙ、１２４Ｋにより現像される。現像された４色の画像は、中間転写体１４５に多重転写される。
【００２５】
記録媒体にはカットシート記録紙１３５が用いられる。このカットシート記録紙１３５はＣＬＢＰ１００の給紙装置１４７に装填され、給紙ローラ１４８および搬送ローラ１４９により装置内に取り込まれて、上記４色の画像が中間転写体１４５から転写される。これによりカットシート記録紙１３５上にはフルカラー画像が形成され、その後定着ローラ１４０および加圧ローラ１４１により定着が行われ、装置外部に出力される。
次に、コントローラユニット１０４における画像データの処理に関して説明する。本実施形態では、画像データは、上記画像符号化装置において全てイメージデータとして処理された上、後述のインターフェースを介してＣＬＢＰ１００へと転送される。この際の画像データはＣＭＹＫ各色２値以上のイメージデータであり、本実施形態では符号化（圧縮）されたものになっている。コントローラユニット１０４では、受け取った画像データの伸張を行うと共に、パルス幅変調信号としてレーザドライバ１１０に出力する。
【００２６】
図２は、ＣＬＢＰ１００と、これに接続されている上記画像符号化装置の夫々の基本構成を示すブロック図である。
【００２７】
３０００は画像符号化装置で、一般のコンピュータと同様、外部記憶装置４２に保存されているプログラムがＲＡＭ２上にロードされ、ＣＰＵ１により実行される。こうしたプログラムには、印刷処理を行うデバイスドライバや、ＣＬＢＰ１００のステータスを表示するアプリケーションプログラムなどがある。またその他に、オペレーティングシステムや、文書処理プログラム等に基づいて図形、イメージ、文字、表（表計算等を含む）等が混在した文書処理を実行するアプリケーションプログラムなどが挙げられる。
【００２８】
ＣＰＵ１は、これらのプログラムを実行すると共に、システムバス４に接続される各デバイスの統括的な制御を行う。また、ＣＰＵ１はＣＲＴ４１上の不図示のマウスカーソル等で指示されたコマンドに基づいて登録された種々のウィンドウを開き、種々のデータ処理を実行する。
【００２９】
ＲＡＭ２は、ＣＰＵ１の主メモリ、ワークエリア等として機能する。５はキーボードコントローラ（ＫＢＣ）で、キーボード（ＫＢ）４０や不図示のポインティングデバイスからのキー入力を制御する。６はＣＲＴコントローラ（ＣＲＴＣ）であり、ＣＲＴ４１の表示を制御する。７はディスクコントローラ（ＤＫＣ）であり、ブートプログラム、種々のアプリケーション、フォントデータ、ユーザーファイル、編集ファイル等を記憶するハードディスク（ＨＤＤ）、フロッピー（登録商標）ディスク（ＦＤ）やＣＤ−ＲＯＭ等の外部記憶装置４２とのアクセスを制御する。９はパラレル入出力コントローラ（ＰＩＯＣ）で、双方向パラレルインターフェース３１を介してＣＬＢＰ１００との双方向通信制御処理を実行する。
【００３０】
印刷が行われる場合は、画像符号化装置３０００で印刷データが作成され、スプールデータとして外部記憶装置４２に格納される。本実施形態ではこのスプールデータを符号化し、パラレルインターフェース３０を介してＣＬＢＰ１００に送信する。なお、ここでは、転送インターフェースを双方向パラレルインターフェースとしたが、もちろんこれは、ＵＳＢインターフェースやＩＥＥＥ１３９４インターフェースであっても構わない。
【００３１】
画像符号化装置３０００からＣＬＢＰ１００に送信された符号化された印刷データはＰＩＯＣ２６を介して、ＣＰＵ２１、制御部２２による制御処理にしたがって順次ＲＡＭ２４へ書き込まれる。ＣＰＵ２１では、ＲＯＭ２３に記憶された制御プログラムによって、システムバス２に接続された各デバイス及び印刷部５０の制御を行っている。ＲＡＭ２４は、ＣＰＵ２１のワークエリアや主にデータの受信バッファすなわちＦＩＦＯ（Ｆｉｒｓｔ−Ｉｎ　Ｆｉｒｓｔ−Ｏｕｔ方式）として用いられる。またＲＯＭ２３にはＣＬＢＰ１００全体の制御を行うためのプログラムの他、設定データなどが格納されている。
【００３２】
ＲＡＭ２４に書き込まされた符号化データはＣＰＵ２１、又は制御部２２により伸張され、伸張された印刷データは印刷Ｉ／Ｆ部２５を介してこの印刷データに基づいて図１を用いて説明したプリント処理を行う印刷部５０に出力される。
【００３３】
次に、画像符号化装置が行う画像の符号化について説明する。図３はこの符号化の説明で用いる、１ページの論理ページ（詳細は後述）の画像の例を示す図である。同図の画像は、アプリケーションプログラムによる複数の矩形テクスチャ画像が背景画像として繰り返し出力されている。この例では、一つの矩形テクスチャ画像の大きさが幅５１２ｄｏｔ、高さ４００ｄｏｔとして、繰り返し画像が配置された様子を示しているが、以下の説明では矩形テクスチャのサイズはこれに限定されるものではない。
【００３４】
図４はアプリケーションプログラムを用いて、４ｉｎ１の割り付け印刷を指定した場合の１ページの画像を示す図であって、同画像は印刷対象の画像である。同図の画像は、物理ページの１ページに論理ページ４ページ（各論理ページは図３に示した１ページの画像）が形成された様子を示している。この場合、アプリケーションプログラムにより出力された各論理ページは、それぞれ約４分の１の大きさに縮小されて、あらかじめ設定されたパラメータに従った順、位置、角度に配置されている。
【００３５】
本実施形態における符号化の方法は、符号化対象の画素（対象画素）と、対象画素と所定の位置関係にある画素（参照画素）とを比較し、夫々の画素値が同じであるか否かを示す符号に置き換えることで符号化を行う。図５に、対象画素と参照画素とを示す。この対象画素に対する参照画素は本実施形態では以下のように定める。すなわち、例えば図４に示した画像を符号化する場合、対象画素から、隣接する画像の夫々の左端間の距離（図４では繰り返し間隔としている）だけ左、もしくは右（主走査方向と平行方向）に位置する画素を対象画素に対する参照画素とする。そしてこの対象画素と参照画素とを用いて上記符号化を行う。この符号化方法については公知の方法であるためにここでの説明を省略する。
【００３６】
対象画素と参照画素との位置関係は、上記パラメータを参照することで、隣接する画像との位置関係がわかるので、上記繰り返し間隔を求めることができる。なお、隣接する画像が回転していたとしても、この回転角度（姿勢）もまた上記パラメータを参照することでわかるので、対象画素に対する参照画素を求めることができる。すなわち、いずれの場合にしても、各画像（各論理ページ）の配置関係を示すパラメータを参照することで、対象画素に対する参照画素を求めることができる。
【００３７】
図６は、画像符号化装置上で実行されるプリンタドライバが行う処理のフローチャートである。以下の説明では図４に示した画像を符号化する場合を例に取り説明するが、符号化の対象は同画像に限定されるものではない。
【００３８】
まずステップＳ６０１で、アプリケーションプログラムから、テキスト・グラフィックス・イメージ等の画像オブジェクト（図３に示した画像）が出力され、ＲＡＭ２内に一時的に保持される。この場合必要であればファイルに書き出す等のスプーリング処理が行われる。
【００３９】
次にステップＳ６０２では、背景画像が出力されているかどうかを判断する。出力されていると判断した場合は処理をステップＳ６０３に進め、割り付け印刷が設定されているかどうかを判断する。この判断は、印刷設定を行うプロパティダイアログ上で割り付け印刷が設定されているか否かを判断する。また割り付け印刷が設定されている場合、物理ページ内にいくつの論理ページを夫々どのように配置するかを示すパラメータもＲＡＭ２に一時的に保持しておく。
【００４０】
割り付け印刷が設定されていると判断した場合には、処理をステップＳ６０４に進め、ステップＳ６０１でＲＡＭ２に一時的に保持しておいた画像オブジェクトに対して上記パラメータに従った処理を行う。すなわち、上記パラメータが、物理ページ内に縮小した論理ページを４つ配置するといったレイアウトを示している場合（即ち図４に示した各論理ページの配置を指定している場合）、本ステップでは画像オブジェクトに対して縮小処理を行い、夫々示された位置に配置するう。また、上記パラメータによっては画像オブジェクトの回転処理も行う。
【００４１】
次にステップＳ６０５では、上記パラメータを参照し、割り付けレイアウトに応じた参照画素データ位置を算出する。算出の方法は上述の通りである。一方、ステップＳ６０２で背景パターンが出力されていない場合や、ステップＳ６０３で割り付け印刷が設定されていないと判断された場合には、処理をステップＳ６０６に進め、画像オブジェクトから物理ページを形成するビットマップイメージとしての画像データを作成する。プリンタドライバ等の場合にはここで、ＲＢＧ→ＣＭＹＫ変換等の色変換処理やディザ処理等の中間調処理も同時に行われる。こうして形成された画像データに対してステップＳ６０８では、ステップＳ６０５で算出された参照画素データ位置を用いて画像データの符号化（圧縮）処理を行う。
【００４２】
以上の説明により、本実施形態における画像符号化装置によって、割り付け印刷が設定された場合に、割り付けのレイアウトを示すパラメータを参照することで、比較的簡便に対象画素に対する参照画素の位置がわかるので、対象画素と参照画素とを用いて画像データの符号化を行うことができる。
【００４３】
また上記説明では、割り付け印刷設定の例として４ｉｎ１の場合を示したが、これに限定されるものではなく、他にも例えば８ｉｎ１や９ｉｎ１であっても構わない。
【００４４】
また上記説明ではいては、主走査方向に対して繰り返し間隔を求めたが、これは副走査方向に対して繰り返し間隔を求めても構わない。また、各図に示した主走査方向、副走査方向は夫々逆方向でも良い。
【００４５】
［第２の実施形態］
第１の実施形態では繰り返し間隔を各論理ページ単位で求めていたが、論理ページ内には同じ画像（背景画像）が含まれているため、背景画像のサイズを繰り返し間隔としても良い。本実施形態ではこの背景画像単位で繰り返し間隔を求める。なお、本実施形態における画像符号化装置の基本構成は第１の実施形態と同じものとする。また以下の説明では、１つの論理ページは第１の実施形態と同じ図３に示したものを用いる。
【００４６】
図７は、アプリケーションプログラムを用いて、２ｉｎ１の割り付け印刷を指定した場合の１ページの画像を示す図である。この場合、アプリケーションプログラムから出力された各背景画像は、半分の大きさに縮小されると同時に２７０度回転されて配置されている。すなわち、ポートレートで出力された画像がランドスケープに配置されることになる。そのためこの場合、矩形の繰り返し間隔に関しては、主走査方向である、用紙の短辺方向の高さ２００ｄｏｔ（元々の矩形の高さ４００ｄｏｔの２分の１）が用いられることを示している。なお背景画像のサイズは予めわかっているものとし、上記縮小、回転による変化後の高さも予めわかっているサイズを用いて求める。
【００４７】
そして本実施形態における画像符号化処理は、図６に示したフローチャートにおいて、上記パラメータの代わりにこの繰り返し間隔を用いて参照画素を求める処理となる。
【００４８】
［第３の実施形態］
上記実施形態では、論理ページのサイズや背景画像のサイズを用いて参照画素の位置を算出していたが、物理ページに対してディザパターンを用いた中間調処理が施されている場合、このディザパターンの大きさと背景画像の大きさによっては、その最小公倍数となるよう参照画素データ位置を算出するようにしてもよい。
【００４９】
たとえば、ディザパターンの大きさが幅１６ｄｏｔ、背景画像の幅が２００ｄｏｔであるとすると、ディザ中間調処理をかけることで、元々同じ画像であった背景画像が同じパターンにならないことがある。図８にその様子を示す。図８は中間調処理後の各背景画像を示す図である。
【００５０】
同図において元は同一画像であった領域７０１〜７０４は中間調処理により領域７０１と領域７０３が同一、領域７０２と領域７０４が同一となる。そこでこの様な場合には、参照画素データの位置を４００ｄｏｔ左とすることで求めることができる。
【００５１】
［他の実施形態］
本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵまたはＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても達成されることは言うまでもない。
【００５２】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００５３】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることが出来る。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）などが実際の処理の一部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５４】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５５】
【発明の効果】
以上説明したように、本発明によって、簡便な符号化を行うことを目的とする。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における画像符号化装置により出力される符号化データ（符号化された印刷データ）を復号し、紙、ＯＨＰなどの記録媒体上に復号した画像や文字をプリントするカラーレーザービームプリンタの構成を示す図である。
【図２】ＣＬＢＰ１００と、これに接続されている画像符号化装置の夫々の基本構成を示すブロック図である。
【図３】本発明の第１の実施形態における画像符号化装置が行う符号化の説明に用いる、符号化対象の１ページの画像の例を示す図である。
【図４】アプリケーションプログラムを用いて、４ｉｎ１の割り付け印刷を指定した場合の１ページの画像を示す図である。
【図５】対象画素と参照画素とを示す図である。
【図６】本発明の第１の実施形態における画像符号化装置上で実行されるプリンタドライバが行う処理のフローチャートである。
【図７】本発明の第２の実施形態におけるアプリケーションプログラムを用いて、２ｉｎ１の割り付け印刷を指定した場合の１ページの画像を示す図である。
【図８】中間調処理後の各背景画像を示す図である。
【図１】
2004023164.tif 000003
【図２】
2004023164.tif 000004
【図３】
2004023164.tif 000005
【図４】
2004023164.tif 000006
【図５】
2004023164.tif 000007
【図６】
2004023164.tif 000008
【図７】
2004023164.tif 000009
【図８】
2004023164.tif 000010