(57)【要約】【課題】ライン単位で画像データ処理において、処理ラインに隣接した未処理ラインの画像処理に用いるデータを効率的に圧縮し、メモリ帯域を削減することができない。【解決手段】まず、処理された画像データを圧縮し、次のラインの画像データの処理が第１の方向に行う処理であるのか、或いは、それとは反対の第２の方向に行う処理であるのかを判別する。次に、その判別結果に従って、圧縮された圧縮画像データのデータ編成を変更し、データ編成が変更された圧縮画像データをメモリに格納する。そして、そのメモリに格納された圧縮画像データを読み出して伸張し、伸張された画像データと処理された画像データのラインに隣接するラインの画像データとを用いて画像処理を行う。【選択図】  図１４
2010000726.tif 000002
【特許請求の範囲】
【請求項１】
ライン形式の画像データをライン毎に処理する画像処理装置であって、
処理された画像データを圧縮する圧縮手段と、
次のラインの画像データの処理が第１の方向に行う処理であるのか、或いは、前記第１の方向とは反対の第２の方向に行う処理であるのかを判別する判別手段と、
前記判別手段による判別結果に従って、前記圧縮手段により圧縮された圧縮画像データのデータ編成を変更する変更手段と、
前記変更手段によりデータ編成が変更された圧縮画像データを格納するメモリと、
前記メモリに格納された圧縮画像データを読み出して伸張する伸張手段と、
前記伸張手段により伸張された画像データと前記処理された画像データのラインに隣接するラインの画像データとを用いて画像処理を行う画像処理手段とを有することを特徴とする画像処理装置。
【請求項２】
前記圧縮手段は、圧縮データと非圧縮データとを識別する識別子を画像データに連接することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記変更手段は、前記判別手段による判別結果に従って、前記識別子を前記画像データに連接する位置をスワップすることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記圧縮手段は、複数の圧縮処理方法を用いることを特徴とする請求項１乃至３のいずれか１項に記載の画像処理装置。
【請求項５】
前記画像データは多値の画像データであり、
前記画像処理は前記多値の画像データを誤差拡散法に従って二値化処理することを含み、
前記メモリは、前記二値化処理によって発生する誤差データを格納する誤差メモリであることを特徴とする請求項１乃至４のいずれか１項に記載の画像処理装置。
【請求項６】
前記二値化処理は、隣接する複数のラインの画像データを用いることを特徴とする請求項５に記載の画像処理装置。
【請求項７】
請求項１乃至６のいずれか１項に記載の画像処理装置を用いた記録装置であって、
複数の色のインクを吐出して記録媒体に記録を行うインクジェット記録ヘッドを有していることを特徴とする記録装置。
【請求項８】
前記画像データは、前記複数の色のインクに対応した色成分のデータを有する多値のカラー画像データであることを特徴とする請求項７に記載の記録装置。
【請求項９】
ライン形式の画像データをライン毎に処理する画像処理方法であって、
処理された画像データを圧縮する圧縮工程と、
次のラインの画像データの処理が第１の方向に行う処理であるのか、或いは、前記第１の方向とは反対の第２の方向に行う処理であるのかを判別する判別工程と、
前記判別工程における判別結果に従って、前記圧縮工程において圧縮された圧縮画像データのデータ編成を変更する変更工程と、
前記変更工程においてデータ編成が変更された圧縮画像データをメモリに格納する格納工程と、
前記メモリに格納された圧縮画像データを読み出して伸張する伸張工程と、
前記伸張工程において伸張された画像データと前記処理された画像データのラインに隣接するラインの画像データとを用いて画像処理を行う画像処理工程とを有することを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置、記録装置、及び画像処理方法に関し、特に、双方向にライン単位にデータ処理を行い隣接するラインでの画像処理に用いるデータを効率的に圧縮・伸張可能な画像処理装置、記録装置、及び画像処理方法に関する。
【背景技術】
【０００２】
近年、パーソナルコンピュータ（ＰＣ）や複写装置、ワードプロセッサ等のＯＡ機器が広く普及しており、これらの機器の画像形成（記録）装置の一種としてインクジェット方式によりデジタル画像記録を行う装置が急速に発展、普及している。特に、ＯＡ機器の高機能化とともにカラーで画像を記録することが要求され、これに伴って様々なカラーインクジェット記録装置が開発されてきている。
【０００３】
一般にインクジェット記録装置は、記録ヘッドとインクタンクを搭載するキャリッジと、記録紙を搬送する搬送手段と、これらを制御する制御手段とを具備する。そして複数の吐出口からインク液滴を吐出させる記録ヘッドを記録紙の搬送方向（副走査方向）と直交する方向（主走査方向）にスキャンさせながら記録を行う一方、非記録時に記録幅に等しい量で記録紙を間欠搬送する。カラーインクジェット記録装置の場合、複数の記録ヘッドにより吐出される複数色のインク液滴の重ねあわせによりカラー画像を形成する。
【０００４】
この記録方法によれば、記録信号に応じてインクを微少な液滴として吐出口から記録媒体上に吐出することにより文字や図形などの記録を行う。また、この記録方法は、ノンインパクトであるため騒音が小さく、ランニング・コストが低いこと、装置が小型化しやすいこと、およびカラー化が容易であることなどの利点を有している。このため、コンピュータやワードプロセッサ等と併用され、あるいは単独で使用される複写機、プリンタ、ファクシミリ等の記録装置において、画像形成（記録）手段として広く用いられている。
【０００５】
一般に、カラーインクジェット記録では、シアン（Ｃ）、マゼンタ（Ｍ）、イエロ（Ｙ）の３色のカラーインクにブラック（Ｂｋ）を加えた４色のインクを使用してカラー記録を実現する。近年では、上記４色に加えて、インク濃度の低いライトシアン、ライトマゼンタや、レッド、グリーンなどの特色インクを加えることで、粒状性・階調性・色再現性の改善を図ったものが実用化されている。
【０００６】
ホストＰＣより入力された画像情報に基づくＲＧＢ多値形式などのラスタ画像データに対しては、ＣＳＣやガンマ補正などの色変換が施されてインクの色（例えば、Ｂｋ、Ｃ、Ｍ、Ｙ）成分からなるの多値データに変換される。さらに、この多値データが誤差拡散法やディザ法などを用いた疑似階調処理によってインク色ごとの２値データに変換される。このようにして多値の画像データは記録ヘッドにおいて出力可能なデータ（ここでは２値データ）に変換される。
【０００７】
ディザ法は、その方式の特性上、解像度と階調性が背反条件となってしまう。例えば、高い階調性を得ようすると、大きいディザマトリクスを組まなければならず解像度が犠牲になる。また、誤差拡散法は、解像度と階調性に優れているが、ドットおよび白抜けのつながりが発生する点や、意図しない鎖状のテクスチャーが規則的に現れるなど、誤差拡散固有の問題点も指摘されている。この問題に対しては、例えば、特許文献１が誤差拡散で処理していく方向をライン単位で切り替えて誤差の拡散方向を均一にしないことで改善する方法を開示している。この方法を用いることで、解像度と階調性に優れかつ誤差拡散固有の画質問題も改善した、記録ヘッドに出力可能な画像データが生成可能となる。
【０００８】
誤差拡散法では、処理画素と同一ライン以外の画素へ誤差を伝播させるために、ライン処理ごとに次のラインへの拡散誤差を格納するための誤差メモリを備える必要がある。誤差拡散の処理方向を切り替える手法を用いた場合の次のラインへの拡散誤差は、処理方向と同じ方向で生成され、誤差メモリに格納される。
【０００９】
誤差メモリに対するバンド幅の要求は多くの問題を引き起こすこととなる。１つ目の大きな問題は疑似階調処理性能そのものに与える影響である。高いバンド幅を要求される誤差メモリへのアクセスがネックとなって十分な疑似階調処理性能が発揮できない場合がある。２つ目の大きな問題はシステム全体に対する影響である。装置全体の生産コストを低くする目的から、他のデータ処理やシステム制御に必要なメモリとシステムメモリを物理的に共用するシステムでは、誤差メモリ空間への高い頻度のアクセスが他の画像データ処理やシステム動作に悪影響を及ぼしてしまう。
【００１０】
なお、このような画像データ処理の過程で生じるデータ入出力アクセス頻度の高いメモリバンド幅の要求は量子化処理に固有の問題ではない。むしろ、各種フィルタ処理、解像度変換、圧縮伸張、色変換・補正、ラスタライズなど、多くの画像データ処理に共通の課題と言える。
【００１１】
データ処理方向が異なる画像処理に対して、データを圧縮する方法も提案されている。特許文献２には、データを圧縮してメモリに格納し、データを１８０度回転するか否かによってデータの読み出し方法を変更しながら伸張データを作成する方法が開示されている。この例では、回転するか否かによってデータの左右および上下をスワップする操作が必要となる。
【特許文献１】特開平３−１５１７６２号公報
【特許文献２】特許第３４１０１２２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら上記従来例では、高解像度の画像を高速に処理するためには、非常に高いメモリ帯域が必要となるという問題があった。
【００１３】
例えば、閾値や拡散係数の補正制御を考慮した発生誤差データが１２ビットで表せるとすると、インク色ごとに１ラスタの画素数に１２ビットを乗じた容量のメモリが要求される。例えば、処理画素と同一ラインのほかに下方の１ラインに誤差を拡散する場合、インク色６色、解像度１２００ｄｐｉ、最大記録幅２４インチに対応するには、メモリ容量は６色×２４インチ×１２００ｄｐｉ×１２ビット×１ライン＝２６０Ｍバイトとなる。
【００１４】
疑似階調処理を含む画像データ処理をシステム全体の制御の中心となるシステムＬＳＩ内部で実現する場合、このような誤差メモリをＬＳＩに内蔵するＳＲＡＭで構成するとコストアップにつながることもある。従って、システムＬＳＩに外部接続されるシステムメモリを共用する形態が望ましい。しかしながら、ある画素の処理に着目すると、１色につき誤差データの読み出し１回と書き込み１回のアクセスが発生するため、６色処理の場合には合計１２回の誤差メモリへのアクセスが必要になる。仮に、動作周波数２００ＭＨｚで画素あたり２サイクル処理を実現しようとすると、２００ＭＨｚ／２×１２回×１２ビット＝１．８Ｇバイト／秒という非常に高いメモリ帯域が要求されることになる。
【００１５】
また、メモリ帯域削減のために拡散誤差を圧縮後にメモリに格納することを試みた場合ではライン単位で誤差拡散処理の方法を任意に切り替えられてしまうため、伸張する際に圧縮データのスワップ必要性を判断する仕組みが不可欠となる。
【００１６】
本発明は上記従来例に鑑みてなされたもので、ライン単位で処理方向を切り替え、処理ラインに隣接した未処理ラインへのデータを効率的に圧縮し、メモリ帯域を削減する画像処理装置とその方法及びその装置を用いた記録装置を提供することを目的としている。
【課題を解決するための手段】
【００１７】
上記目的を達成するために本発明の画像処理装置は、以下のような構成からなる。
【００１８】
即ち、ライン形式の画像データをライン毎に処理する画像処理装置であって、処理された画像データを圧縮する圧縮手段と、次のラインの画像データの処理が第１の方向に行う処理であるのか、或いは、前記第１の方向とは反対の第２の方向に行う処理であるのかを判別する判別手段と、前記判別手段による判別結果に従って、前記圧縮手段により圧縮された圧縮画像データのデータ編成を変更する変更手段と、前記変更手段によりデータ編成が変更された圧縮画像データを格納するメモリと、前記メモリに格納された圧縮画像データを読み出して伸張する伸張手段と、前記伸張手段により伸張された画像データと前記処理された画像データのラインに隣接するラインの画像データとを用いて画像処理を行う画像処理手段とを有することを特徴とする。
【００１９】
また他の発明によれば、上記構成の画像処理装置を用いた記録装置であって、複数の色のインクを吐出して記録媒体に記録を行うインクジェット記録ヘッドを有していることを特徴とする記録装置を備える。
【００２０】
さらに他の発明によれば、ライン形式の画像データをライン毎に処理する画像処理方法であって、処理された画像データを圧縮する圧縮工程と、次のラインの画像データの処理が第１の方向に行う処理であるのか、或いは、前記第１の方向とは反対の第２の方向に行う処理であるのかを判別する判別工程と、前記判別工程における判別結果に従って、前記圧縮工程において圧縮された圧縮画像データのデータ編成を変更する変更工程と、前記変更工程においてデータ編成が変更された圧縮画像データをメモリに格納する格納工程と、前記メモリに格納された圧縮画像データを読み出して伸張する伸張工程と、前記伸張工程において伸張された画像データと前記処理された画像データのラインに隣接するラインの画像データとを用いて画像処理を行う画像処理工程とを有することを特徴とする画像処理方法を備える。
【発明の効果】
【００２１】
従って本発明によれば、ライン単位で画像処理において、処理ラインに隣接した未処理ラインでの画像処理に用いるデータを効率的に圧縮することができるので、そのデータを格納するメモリアクセス帯域を削減することができる。
【発明を実施するための最良の形態】
【００２２】
以下添付図面を参照して本発明の好適な実施例について、さらに具体的かつ詳細に説明する。なお、既に説明した部分には同一符号を付し重複説明を省略する。
【００２３】
なお、この明細書において、「記録」（「プリント」という場合もある）とは、文字、図形等有意の情報を形成する場合のみならず、有意無意を問わない。また人間が視覚で知覚し得るように顕在化したものであるか否かを問わず、広く記録媒体上に画像、模様、パターン等を形成する、または媒体の加工を行う場合も表すものとする。
【００２４】
また、「記録媒体」とは、一般的な記録装置で用いられる紙のみならず、広く、布、プラスチック・フィルム、金属板、ガラス、セラミックス、木材、皮革等、インクを受容可能なものも表すものとする。
【００２５】
さらに、「インク」（「液体」と言う場合もある）とは、上記「記録（プリント）」の定義と同様広く解釈されるべきものである。従って、記録媒体上に付与されることによって、画像、模様、パターン等の形成または記録媒体の加工、或いはインクの処理（例えば記録媒体に付与されるインク中の色剤の凝固または不溶化）に供され得る液体を表すものとする。
【００２６】
またさらに、「記録要素」とは、特にことわらない限り吐出口ないしこれに連通する液路およびインク吐出に利用されるエネルギーを発生する素子を総括して言うものとする。
【００２７】
＜インクジェット記録装置本体の概略説明（図１〜図２）＞
図１は本発明の代表的な実施例であるインクジェット記録装置（以下、記録装置）の外観斜視図であり、図２は図１に示したインクジェット記録装置のアッパカバーを取り外した状態を示す斜視図である。
【００２８】
図１〜図２に示されるように、インクジェット記録装置（以下、記録装置）２の前面に手差し挿入口８８が設けられ、その下部に前面へ開閉可能なロール紙カセット８９が設けられている。記録紙等の記録媒体（以下、記録媒体）は手差し挿入口８８又はロール紙カセット８９から記録装置内部へと供給される。インクジェット記録装置は、２個の脚部９３に支持された装置本体９４、排紙された記録媒体を積載するスタッカ９０、内部が透視可能な透明で開閉可能なアッパカバー９１を備えている。また、装置本体９４の右側には、操作パネル部１２、インク供給ユニット８が配設されている。操作パネル部１２の裏側には制御ユニット５が配設される。
【００２９】
このような構成の記録装置２はＡ０、Ｂ０などのポスタサイズの大きな画像を記録することができる。
【００３０】
図２に示されているように、記録装置２は、記録媒体を矢印Ｂ方向（副走査方向）に搬送するための搬送ローラ７０と、記録媒体の幅方向（矢印Ａ方向、主走査方向）に往復移動可能に案内支持されたキャリッジユニット（以下、キャリッジ）４を備えている。キャリッジ４にはキャリッジモータ（不図示）の駆動力がキャリッジベルト（以下、ベルト）２７０を介して伝えられ、矢印Ａ方向に往復移動する。キャリッジ４にはインクジェット記録ヘッド（以下、記録ヘッド）１１が装着される。記録ヘッド１１の吐出口の目詰まりなどによるインク吐出不良は回復ユニット９により解消される。
【００３１】
この記録装置の場合、キャリッジ４には、記録媒体にカラー記録を行うために、４つのカラーインクに対応して４つのヘッドからなる記録ヘッド１１が装着されている。即ち、記録ヘッド１１は、Ｋ（ブラック）インクを吐出するＫヘッド、Ｃ（シアン）インクを吐出するＣヘッド、Ｍ（マゼンタ）インクを吐出するＭヘッド、Ｙ（イエロ）インクを吐出するＹヘッドで構成されている。このような構成のため、インク供給ユニット８にはＫインク、Ｃインク、Ｍインク、Ｙインクを夫々収容する４つのインクタンクが含まれる。
【００３２】
以上の構成で記録媒体に記録を行う場合、まず、搬送ローラ７０によって記録媒体を所定の記録開始位置まで搬送する。その後、キャリッジ４により記録ヘッド１１を主走査方向に走査させる動作と、搬送ローラ７０により記録媒体を副走査方向に搬送させる動作とを繰り返すことにより、記録媒体全体に対する記録が行われる。
【００３３】
即ち、ベルト２７０およびキャリッジモータによってキャリッジ４が図２に示された矢印Ａ方向に移動することにより、記録媒体に記録が行われる。キャリッジ４が走査される前の位置（ホームポジション）に戻されると、搬送ローラによって記録媒体が副走査方向に搬送され、その後、再び図２中の矢印Ａ方向にキャリッジを走査することにより、記録媒体に対する画像や文字等の記録が行なわれる。上記の動作を繰り返し、記録媒体の１枚分の記録が終了すると、その記録媒体はスタッカ９０内に排紙され、例えば、Ａ０サイズ１枚分の記録が完了する。
【００３４】
図３は、記録装置の制御構成を示すブロック図である。
【００３５】
図３に示されるように、記録装置２は画像形成コントローラ１０１とプリンタエンジン１１８で構成される。
【００３６】
画像形成コントローラ１０１は、パーソナルコンピュータ等のホスト装置から印刷指示および印刷用の画像データを受信し、受信した画像データをプリンタエンジン１１８で印刷可能な構成の二値画像データに変換して出力する機能を提供する。画像形成コントローラ１０１は、ＣＰＵ１０２、画像処理部１０３、プリンタエンジンインタフェース１０４、通信インタフェース１０５、拡張バス回路１０６、ＲＡＭコントローラ１０７、およびＲＯＭコントローラ１０８を備えている。さらに、これらブロックはそれぞれバスライン１１０ａ〜１１０ｇを介してシステムバスブリッジ１０９に接続されている。この実施例では、これらのブロックはシステムＬＳＩとして一つのパッケージに封止された画像形成コントローラＡＳＩＣ１１１として実現されている。
【００３７】
また、画像形成コントローラ１０１は、機能拡張ユニットを装着する拡張スロット１１２とＲＡＭ１１５とＲＯＭ１１７を備えるほか、図１〜図２に示した操作部や表示部、電源回路部（不図示）等から構成される。
【００３８】
ＣＰＵ１０２は、画像形成コントローラ１０１全体の制御を司る。ＣＰＵ１０２は、ＲＯＭ１１７またはＲＡＭ１１５に格納された制御プログラムを読み出して実行し、ホスト装置から受信した画像データを二値画像データである画像形成データに変換するための画像処理部１０３を制御する。また、ＣＰＵ１０２は、ホスト装置と通信するための通信インタフェース１０５の制御や通信プロトコルの解釈、画像処理部１０３で生成された画像形成データをプリンタエンジン１１８へ転送するためのプリンタエンジンインタフェース１０４の制御等を行う。
【００３９】
画像処理部１０３は、ホスト装置から受信した画像データをプリンタエンジン１１８で印刷可能な二値画像データに変換する機能を備えている。なお、画像処理部１０３の詳細な構成については図を参照して後述する。
【００４０】
プリンタエンジンインタフェース１０４は、画像形成コントローラ１０１とプリンタエンジン１１８との間でデータの送受信を行う。プリンタエンジンインタフェース１０４はＤＭＡＣ（ダイレクトメモリアクセスコントローラ）を有し、画像処理部１０３で生成されＲＡＭ１１５に格納された二値画像データをＲＡＭコントローラ１０７を介して順次読出してプリンタエンジン１１８に転送する。
【００４１】
通信インタフェース１０５は、パーソナルコンピュータやワークステーション等のホスト装置との間でデータの送受信を行う機能を備え、ホスト装置から受信した画像データを、ＲＡＭコントローラ１０７を介してＲＡＭ１１５に格納する。通信インタフェース１０５は、ＵＳＢやＩＥＥＥ１３９４などの高速シリアル通信、ＩＥＥＥ１２８４などのパラレル通信、あるいは１００ＢＡＳＥ−ＴＸ等のネットワーク通信など種々の通信プロトコルに対応している。また、これらの複数の通信プロトコルの内の１つに対応する構成でもよい。さらには、有線通信プロトコルに限らず、無線通信プロトコルに対応する構成であっても良い。
【００４２】
拡張バス回路１０６は、拡張スロット１１２に装着した機能拡張ユニットを制御する機能を備え、拡張バス１１３を介して機能拡張ユニットにデータを送信する制御と、機能拡張ユニットが出力するデータを受信する制御とを行う。拡張スロット１１２には、ＵＳＢやＩＥＥＥ１３９４、ＩＥＥＥ１２８４、あるいはネットワーク通信などホスト装置との通信機能を提供する通信ユニットや、大容量記憶機能を提供するハードディスクドライブユニットなどが装着可能である。
【００４３】
なお、画像処理部１０３、通信インタフェース１０５、および拡張バス回路１０６は、プリンタエンジンインタフェース１０４と同様にＤＭＡＣを有し、メモリアクセス要求を発行する機能を備えている。
【００４４】
ＲＡＭコントローラ１０７は、ＲＡＭバス１１４を介して画像形成コントローラＡＳＩＣ１１１に接続されたＲＡＭ１１５の制御を行う機能を備えている。ＲＡＭコントローラ１０７はＣＰＵ１０２とＤＭＡＣを有する各ブロックとＲＡＭ１１５との間で、書き込みまたは読み出しされるデータの中継を行う。ＲＡＭコントローラ１０７は、ＣＰＵ１０２および各ブロックからの読み出し要求や書き込み要求に応じて必要な制御信号を生成してＲＡＭ１１５への書き込みやＲＡＭ１１５からの読み出しを実現する。
【００４５】
ＲＯＭコントローラ１０８は、ＲＯＭバス１１６を介して画像形成コントローラＡＳＩＣ１１１に接続されたＲＯＭ１１７の制御を行う機能を備えている。ＲＯＭコントローラ１０８は、ＣＰＵ１０２からの読み出し要求に応じて必要な制御信号を生成して、予めＲＯＭ１１７に格納されたプログラムやデータを読み出し、システムバスブリッジ１０９を介してＣＰＵ１０２に読み出した内容を送り返す。また、ＲＯＭ１１７がフラッシュメモリ等の電気的に書き換え可能なデバイスで構成される場合、ＲＯＭコントローラ１０８は必要な制御信号を発生してＲＯＭ１１７の内容を書き換える機能を備える。
【００４６】
システムバスブリッジ１０９は、画像形成コントローラＡＳＩＣ１１１を構成する各ブロック間を接続する機能を備えるほか、複数のブロックから同時にアクセス要求が発行された場合に、バス権を調停する機能を備えている。ＣＰＵ１０２とＤＭＡＣを有する各ブロックがＲＡＭコントローラ１０７を介してＲＡＭ１１５へのアクセス要求をほぼ同時に発行する場合があり、システムバスブリッジ１０９は予め指定された優先順位に従って適切に調停を行うことができる。
【００４７】
ＲＡＭ１１５は同期ＤＲＡＭ等で構成され、ＣＰＵ１０２が実行するプログラムの一時的な格納、画像処理部１０３において生成された画像形成データの一時的な記憶、およびＣＰＵ１０２のワークメモリなどの機能を提供するメモリブロックである。また、ＲＡＭ１１５は、通信インタフェース１０５がホスト装置から受信した画像データの一時的なバッファリングや拡張バス１１３を介して接続された機能拡張ユニットとの間で受け渡しされるデータの一時保存などの機能を提供する。
【００４８】
ＲＯＭ１１７はフラッシュメモリ等で構成され、ＣＰＵ１０２が実行するプログラムおよびプリンタ制御に必要なパラメータを格納する。フラッシュメモリは電気的に書換え可能な不揮発性のデバイスであり、決められたシーケンスに従うことによりプログラムやパラメータを書き換えることが可能である。
【００４９】
このほか、各回路ブロックは動作モード等を設定するレジスタを備え、ＣＰＵ１０２はレジスタアクセスバス（不図示）を介して各回路ブロックの動作モード等を設定することが可能である。
【００５０】
プリンタエンジン１１８は、画像形成コントローラ１０１から送出される二値画像データに基づいて記録媒体上に画像を印刷する印刷機構である。
【００５１】
この実施例では、プリンタエンジン１１８は、図１〜図２を参照して説明したように、インクジェット記録を行うものである。そして、シアン（Ｃ）、マゼンタ（Ｍ）、イエロ（Ｙ）、黒（Ｂｋ）、ライトシアン（ＬＣ）、及びライトマゼンタ（ＬＭ）の６色、或いは、Ｃ、Ｍ、Ｙ、Ｂｋの４色インクによって画像を記録する。
【００５２】
次に、記録装置の画像処理部１０３について、図面を参照して説明する。
【００５３】
図４は、画像処理部１０３の詳細な構成を示す機能ブロック図である。
【００５４】
画像処理部１０３は、色変換処理部２０１と、量子化処理部２０２と、誤差データ圧縮部２０３と、誤差データ伸長部２０４と、レジスタ２０５と、画像データリードＤＭＡＣ２０６と、画像データライトＤＭＡＣ２０７とを含む。さらに、誤差データリードＤＭＡＣ２０８と、誤差データライトＤＭＡＣ２０９とも含む。
【００５５】
色変換処理部２０１は、ホスト装置から受信したライン形式の多値の入力画像データの色空間をプリンタエンジン１１８のインク色で表される色空間に変換する。この実施例では、ホスト装置からの多値の画像データは、各画素が赤（Ｒ）、緑（Ｇ）、青（Ｂ）のそれぞれ８ビットで表現されるカラー画像データとする。色変換処理部２０１では、この入力画像データの各画素を、プリンタエンジン１１８のインク色であるＣ、Ｍ、Ｙ、Ｋ、ＬＣ、及びＬＭのそれぞれ１０ビットで表現される色空間に変換する。また、色変換処理部２０１では、プリンタエンジン１１８の出力特性に応じたガンマ補正もあわせて行われる。
【００５６】
量子化処理部２０２は、各色成分について誤差拡散法による二値化処理を行う。量子化処理部２０２では、周辺画素から拡散される誤差を注目画素に加算し、閾値と比較することで二値化処理、すなわち量子化処理を行う。このとき発生する量子化誤差は周辺の未処理の画素へ拡散され、全体として画像データの濃度が保存される。
【００５７】
誤差データ圧縮部２０３は、量子化処理部２０２で未処理の周辺画素に拡散する拡散誤差のうち、隣接ラインの画素に拡散する誤差データのデータ量を圧縮する。圧縮処理された誤差データは誤差データライトＤＭＡＣ２０９に送られ、誤差メモリに格納される。なお、この実施例に係る記録装置の誤差データの圧縮処理方法については図を参照して後述する。
【００５８】
誤差データ伸長部２０４は、誤差データ圧縮部２０３により圧縮処理された誤差データ（圧縮画像データ）を元のデータに伸長する。誤差データ伸長部２０４は、誤差データリードＤＭＡＣ２０８を介して圧縮処理された誤差データを受け取り、伸長処理を行った後、復元した誤差データを量子化処理部２０２に転送する。
【００５９】
さて、図５は誤差データの構成を示す図である。
【００６０】
この実施例では隣接ラインに拡散する誤差データは、各インク色成分とも図５（ａ）に示すように正負の符号１ビットを含めて１１ビットで表現され、負数は２の補数により表される。正の誤差データは図５（ｂ）に示すようにＭＳＢが「０」のデータであり、負の誤差データは図５（ｃ）に示すようにＭＳＢが「１」のデータである。
【００６１】
図４に戻って再び、画像処理部１０３の説明を続ける。
【００６２】
レジスタ２０５は、画像処理の開始を指示する画像処理起動レジスタや実行する画像処理の内容およびパラメータを指定するコマンド・パラメータレジスタ等を備えたレジスタ群から構成される。また、レジスタ２０５は、圧縮処理および伸長処理に関するパラメータを設定するレジスタを有している。
【００６３】
画像データリードＤＭＡＣ２０６は、ＲＡＭ１１５に格納された入力画像データを読み出すためのＤＭＡＣである。また、画像データライトＤＭＡＣ２０７は、入力画像データに対して量子化処理を行って生成された二値画像データをＲＡＭ１１５に格納するためのＤＭＡＣである。
【００６４】
誤差データリードＤＭＡＣ２０８は、隣接ラインから拡散される誤差データを誤差メモリから読み出すためのＤＭＡＣである。また、誤差データライトＤＭＡＣ２０９は、隣接ラインに拡散する誤差データを誤差メモリに格納するためのＤＭＡＣである。なお、この実施例では、誤差メモリはＲＡＭ１１５の一部として構成される。
【００６５】
以下、量子化処理部２０２の動作を詳細に説明する。
【００６６】
まず、量子化処理部２０２は、色変換処理部２０１から出力された注目画素の画像データに、前ラインからの拡散誤差データを読み出して加算する。前ラインからの拡散誤差データは誤差データ圧縮部２０３により圧縮処理されてＲＡＭ１１５に格納されている。ＲＡＭ１１５から読み出した誤差データは誤差データ伸長部２０４により伸長処理されて元の拡散誤差データが復元され、量子化処理部２０２に送られる。また、注目画素には同一ラインの処理済みの画素からも拡散誤差が加算される。同一ラインからの拡散誤差は、量子化処理部２０２内のバッファ（不図示）に一時的に記憶されている。同一ラインおよび前ラインからの誤差を拡散した後、それぞれの色成分ごとに閾値と比較して量子化を行い、出力データを画像データライトＤＭＡＣ２０７によってＲＡＭ１１５に格納する。
【００６７】
図６は誤差拡散処理に用いる誤差拡散マトリクスを示す図である。図６において、「Ｐ」で示される画素が注目画素である。
【００６８】
量子化処理によって発生する量子化誤差は、図６に示す拡散係数にしたがって、未処理の周辺画素に拡散される。このうち、図６に「Ａ」および「Ｂ」で示す同一ラインへの拡散誤差は量子化処理部２０２内のバッファ（不図示）に保存する。また、図６に「Ｃ」、「Ｄ」および「Ｅ」で示す隣接ラインへの拡散誤差は量子化処理部２０２内のバッファにいったん記憶され、同一画素へ拡散する拡散誤差をすべて足し合わせる。合算された拡散誤差は誤差データ圧縮部２０３で圧縮処理され、誤差データライトＤＭＡＣ２０９を介してＲＡＭ１１５に格納される。
【００６９】
図７は誤差拡散の様子を模式的に示す図である。
【００７０】
図７において「Ｘ」で示す画素への拡散誤差は、次の三つの拡散誤差を合算したものとなる。三つの拡散誤差とは、図７（ａ）の注目画素「Ｒ」から図６に示す拡散係数「Ｅ」の画素への拡散誤差、図７（ｂ）の注目画素「Ｓ」画素から拡散係数「Ｄ」の画素への拡散誤差、及び、図７（ｃ）の注目画素「Ｔ」から拡散係数「Ｃ」の画素への拡散誤差である。
【００７１】
画像処理部１０３は、ＣＰＵ１０２からレジスタ２０５への書き込みによって画像処理の開始を指示されると、ＲＡＭ１１５に格納された画像データを一方端の画素から他方端の画素まで順次読み出して、上述の色変換処理および量子化処理を行う。ライン処理が終了すると画像処理部１０３はＣＰＵ１０２に対して割り込みを発行して処理の完了を通知する。ＣＰＵ１０２からの指示により副走査方向に隣接する画素列について同様に処理を行うことで画像データ全体の二値化処理が実現できる。二値化された出力画像データは順次ＲＡＭ１１５に格納され、これをプリンタエンジンインタフェース１０４を介してプリンタエンジン１１８へ送出することで記録媒体への記録が行われる。
【００７２】
図８は、この実施例に従う記録装置の画像データの処理方向を示したものである。
【００７３】
この実施例では、１ライン毎に画像のライン１（１２０１）、ライン２（１２０２）、ライン３（１２０３）の順で画像データ処理を行う。ライン１（１２０１）の画像処理は、矢印の方向、つまり左から右（第１の方向）に処理することを示している。同様にライン２（１２０２）は右から左（第２の方向）、ライン３は左から右に画像処理することを示している。ライン１を処理する際には、次のラインのライン２の画像処理方向が決定された状態で開始される。同様に、ライン２を画像処理する場合にはライン３の処理方向が決定された状態で開始される。
【００７４】
以下、本発明の実施例に係る記録装置の動作を図を参照して詳細に説明する。
【００７５】
図９は記録装置が画像データを量子化処理する場合の画像処理部の動作手順を示すフローチャートである。画像処理部１０３は量子化処理の実行を指示されると図９に示すフローチャートに従った画像処理動作を実行し、量子化処理を行う。
【００７６】
即ち、ステップＳ６０１において、画像処理部６０１は、画像処理するラインのデータ処理方向と、次のラインの処理方向の情報を動作モードレジスタから入手する。
【００７７】
ステップＳ６０２で画像処理部６０１は、注目画素の画像データを画像データリードＤＭＡＣ２０６を介してＲＡＭ１１５から読み出す。
【００７８】
次に、ステップＳ６０３で画像処理部１０３は、注目画素を色変換処理部２０１によりインク色で表現される画像データに変換する。
【００７９】
さらに、ステップＳ６０４で画像処理部１０３は、注目画素の画像データをＣ、Ｍ、Ｙ、Ｋ、ＬＣ、及びＬＭの各色成分ごとに誤差拡散法により量子化する。なお、このステップの量子化処理に係る処理の詳細は図を参照しつつ後述する。
【００８０】
ステップＳ６０５で画像処理部１０３は、１ラインの画像処理が終了したか否かを判定し、未処理の画素が残っている場合、処理はステップＳ６０１へ戻り、１ラインの全ての画素の処理が終了している場合は処理を終了する。
【００８１】
ここで、図１０を参照して、ステップＳ６０４の量子化処理手順を詳細に説明する。
【００８２】
図１０は量子化処理の詳細な手順を示すフローチャートである。
【００８３】
その量子化処理において、ステップＳ７０１で画像処理部１０３は、ＲＡＭ１１５に格納されている圧縮処理された前ラインからの拡散誤差を誤差データリードＤＭＡＣ２０８を介して読み出す。読み出した誤差データは誤差データ伸長部２０４によって伸長し、画像データに加算する。
【００８４】
次に、ステップＳ７０２で画像処理部１０３は、量子化処理部２０２内のバッファに格納された同一ラインからの拡散誤差を画像データに加算する。
【００８５】
ステップＳ７０３で画像処理部１０３は、周辺画素からの量子化誤差を拡散した画像データをレジスタ（不図示）に格納された閾値と比較して二値画像データを生成する。
【００８６】
ステップＳ７０４で画像処理部１０３は、生成した二値画像データを画像データライトＤＭＡＣ２０７を介してＲＡＭ１１５へ書き込む。
【００８７】
最後に、ステップＳ７０５で画像処理部１０３は、図６に示した拡散係数に従って発生した量子化誤差を周辺の量子化未処理画素に拡散してこの処理を終了する。このステップにより拡散される量子化誤差のうち同一ラインへの拡散誤差は量子化処理部２０２内のバッファに格納する。一方、隣接ラインへの拡散誤差はいったんバッファに格納し、所定画素への拡散誤差を全て合算した後、誤差データ圧縮部２０３により圧縮処理を行って、誤差データライトＤＭＡＣ２０９を介してＲＡＭ１１５に格納される。
【００８８】
以下、上記構成の記録装置が実行する画像データ処理における誤差拡散データの取り扱いに関する２つの実施例を説明する。
【実施例１】
【００８９】
図１１は誤差データ圧縮部２０３の動作手順を示すフローチャートである。
【００９０】
ステップＳ８０１では、誤差データ圧縮部２０３は、量子化処理部２０２から受け取った拡散誤差データの符号部と数値部の上位６ビットが一致するか否かを判定する。ここで、符号部と数値部の上位６ビットが一致する場合はステップＳ８０２へ進み、一致しない場合はステップＳ８０３へ進む。なお、符号部と比較する数値部の上位ビット数はレジスタ２０５のレジスタ（不図示）に設定する。
【００９１】
さて、符号部と数値部の上位６ビットが一致すると判定された場合、ステップＳ８０２において、誤差データ圧縮部２０３は、誤差データの符号部と数値部の下位４ビットに識別子「０」を連接して誤差データを圧縮し、ステップＳ８０４へ進む。一方、符号部と数値部の上位６ビットが一致しないと判定された場合、ステップＳ８０３で、誤差データ圧縮部２０３は、符号部と１０ビットの数値部に識別子「１」を連接し、ステップＳ８０４へ進む。
【００９２】
ステップＳ８０４で誤差データ圧縮部２０３は、Ｃ、Ｍ、Ｙ、Ｋ、ＬＣ、及びＬＭの全ての色成分について圧縮処理が終了したか否かを判定する。未処理の色成分のデータが残っている場合はステップＳ８０１へ進み、全ての色成分のデータについて圧縮処理が終了している場合はステップＳ８０５へ進む。
【００９３】
ステップＳ８０５では、ステップＳ６０１で指定された次のラインの処理方向が、右から処理するか、左から処理するかを判別する。左から右へ、即ち、第１の方向に処理する場合はステップＳ８０６へ進み、右から左へ、即ち、第１の方向とは反対の第２の方向に処理する場合はステップＳ８０７へ進む。
【００９４】
ステップＳ８０６では、誤差データ圧縮部２０３は、圧縮処理した全ての色成分の誤差データを識別子・誤差データの順で連接し、誤差データライトＤＭＡＣ２０９を介してＲＡＭ１１５に格納し、その後、処理を終了する。
【００９５】
ステップＳ８０７では、誤差データ圧縮部２０３は、圧縮処理した全ての色成分の誤差データを誤差データ・識別子の順で連接し、誤差データライトＤＭＡＣ２０９を介してＲＡＭ１１５に格納し、その後、処理を終了する。
【００９６】
以上のような処理を行うことにより誤差データの圧縮が可能になる。
【００９７】
図１２と図１３とは誤差データの例を示す図である。
【００９８】
例えば、図１２（ａ）に示すように符号部が「０」である正の誤差データで、数値部の上位６ビットが「００００００」である誤差データは、図１２（ｂ）に示す符号部「０」と数値部の下位４ビットに識別子「０」を付加した６ビットのデータに変換される。
【００９９】
同様に、図１３（ａ）に示すように符号部が「１」である負の誤差データで、数値部の上位６ビットが「１１１１１１」である誤差データは、図１３（ｂ）に示す符号部「１」と数値部の下位４ビットに識別子「０」を付加した６ビットのデータに変換される。
【０１００】
一方、符号部と数値部の上位６ビットが一致しない場合は、図１２（ｃ）と図１３（ｃ）に示すように元の誤差データに識別子「１」を連接した１２ビットのデータに変換される。従って、誤差データの絶対値が１６よりも小さい場合は、１１ビットで表現される元の誤差データが６ビットのデータに圧縮され、ＲＡＭ１１５へのアクセスを低減することが可能になる。
【０１０１】
図１４は圧縮データのデータ編成と非圧縮データのデータ編成とを示す図である。
【０１０２】
さらに、図８と図１４を参照して、ステップＳ８０６とステップＳ８０７における識別子と誤差データの書き込み順序を詳細に説明する。
【０１０３】
まず、図８に示したようにデータ処理方向がライン毎に異なっている場合を例に説明する。ライン１（１２０１）をデータ処理した際に生成される誤差データをメモリに格納する場合、隣接した未処理ラインであるライン２（１２０２）のデータ処理方向は右から左であるので、ステップＳ８０７が実行される。従って、データを圧縮する場合は図１４の１３０３、データを圧縮しない場合は図１４の１３０４のように誤差データ・識別子の順で連接する。このようにデータ編成が変更された誤差データが格納される。
【０１０４】
次に、ライン２（１２０２）をデータ処理した際に誤差データをメモリに格納する場合、隣接した未処理ラインであるライン３（１２０３）のデータ処理方向は左から右であるので、ステップＳ８０６が実行される。従って、データを圧縮する場合は図１４の１３０１、データを圧縮しない場合は図１４の１３０２のように識別子・誤差データの順で連接する。このようにデータ編成が変更された誤差データが格納される。
【０１０５】
図１５は図１４で説明した圧縮操作後の誤差データのメモリへ格納を模式的に示した図である。
【０１０６】
図１５において、誤差１は図８のライン１（１２０１）で生成された誤差データ群であり、誤差２は図８のライン２（１２０２）で生成された誤差データ群である。誤差１のデータはライン１（１２０１）の処理方向と同じく左から右へ格納される。同様に、誤差２のデータはライン２（１２０２）の処理方向と同じく右から左へ格納される。
【０１０７】
次に、圧縮された拡散誤差データを誤差データ伸長部により伸長処理する手順について詳細に説明する。
【０１０８】
図１６は誤差データ伸長部２０４の動作手順を示すフローチャートである。
【０１０９】
ステップＳ１１０１で誤差データ伸長部２０４は、誤差データリードＤＭＡＣ２０８を介してＲＡＭからデータ処理方向と同じ方向に読み出した圧縮処理された誤差データについて、先頭の１ビットの識別子が「０」であるかを判定する。ここで、識別子が「０」の場合はステップＳ１１０２へ進み、識別子が「１」の場合はステップＳ１１０３へ進む。
【０１１０】
ステップＳ１１０２では、誤差データ伸長部２０４は、識別子に続く数値部が４ビットの誤差データを数値部が１０ビットの誤差データに伸長する。この処理により、図１２（ｂ）と図１３（ｂ）とに示す圧縮処理された誤差データがそれぞれ、図１２（ａ）と図１３（ａ）とに示す数値部が１０ビットの元の誤差データに復元される。
【０１１１】
一方、識別子が「１」の場合、ステップＳ１１０３で誤差データ伸長部２０４は、先頭の識別子１ビットを削除して１１ビットの誤差データを復元する。この処理により、図１２（ｃ）と図１３（ｃ）とに示す形式のデータから識別子が取り除かれ、符号部と１０ビットの数値部からなる誤差データが復元される。
【０１１２】
ステップＳ１１０４で誤差データ伸長部２０４は、Ｃ、Ｍ、Ｙ、Ｋ、ＬＣ、及びＬＭの全ての色成分のデータについて伸長処理が終了したか否かを判定する。未処理の色成分が残っている場合、処理はステップＳ１１０１へ戻り、全ての色成分について伸長処理が終了している場合はステップＳ１１０５へ進む。
【０１１３】
ステップＳ１１０５では、誤差データ伸長部２０４は、伸長した全ての色成分の誤差データを量子化処理部２０２に転送し、この処理を終了する。
【０１１４】
従って以上説明した実施例に従えば、誤差データの絶対値が１６よりも小さい場合は、１１ビットで表現される元の誤差データを６ビットのデータに圧縮して格納するので、データ量が削減され、ＲＡＭ１１５へのアクセス帯域を低減することができる。
【実施例２】
【０１１５】
ここでは記録装置が二つの圧縮処理方法を有する場合の実施例について説明する。
【０１１６】
図１７は誤差データ圧縮部２０３の動作手順を示すフローチャートである。
【０１１７】
ステップＳ１５０１では、誤差データ圧縮部２０３は、量子化処理部２０２から受け取った拡散誤差データの符号部と数値部の上位７ビットが一致するか否かを判定する。符号部と数値部の上位７ビットが一致する場合はステップＳ１５０３へ進み、一致しない場合はステップＳ１５０２へ進む。
【０１１８】
符号部と数値部の上位７ビットが一致しないと判定された場合、ステップＳ１５０２で、誤差データ圧縮部２０３はさらに、誤差データの符号部と数値部の上位４ビットが一致するか否かを判定する。符号部と数値部の上位４ビットが一致する場合はステップＳ１５０４へ進み、一致しない場合はステップＳ１５０５へ進む。なお、ステップＳ１５０１とステップＳ１５０２で符号部と比較する数値部の上位ビット数はそれぞれ、レジスタ２０５の異なる領域（不図示）に設定する。
【０１１９】
ステップＳ１５０１で符号部と数値部の上位７ビットが一致すると判定された場合、ステップＳ１５０３で、誤差データ圧縮部２０３は、誤差データの符号部と数値部の下位３ビットに識別子「１０」を連接して誤差データを圧縮する。その後、処理はステップＳ１５０６に進む。また、ステップＳ１５０２で符号部と数値部の上位４ビットが一致すると判定された場合、ステップＳ１５０４で、誤差データ圧縮部２０３は、誤差データの符号部と数値部の下位６ットに識別子「０」を連接して誤差データを圧縮する。その後、処理はステップＳ１５０６に進む。
【０１２０】
一方、ステップＳ１５０２で符号部と数値部の上位４ビットが一致しないと判定された場合、ステップＳ１５０５で、誤差データ圧縮部２０３は、符号部と１０ビットの数値部に識別子「１１」を連接する。その後、処理はステップＳ１５０６に進む。
【０１２１】
ステップＳ１５０６で誤差データ圧縮部２０３は、Ｃ、Ｍ、Ｙ、Ｋ、ＬＣ、及びＬＭの全ての色成分のデータについて圧縮処理が終了したか否かを判定する。未処理の色成分データが残っている場合、処理はステップＳ１５０１へ戻り、全ての色成分について圧縮処理が終了している場合、処理はステップＳ１５０７へ進む。
【０１２２】
ステップＳ１５０７〜ステップＳ１５０８では、誤差データ圧縮部２０３は、圧縮処理した全ての色要素の誤差データを実施例１と同様に連接し、誤差データライトＤＭＡＣ２０９を介してＲＡＭ１１５に格納し、この処理を終了する。ステップＳ１５０９は、実施例１と異なり識別子内のビットをスワップして誤差データと連接し、誤差データライトＤＭＡＣ２０９を介してＲＡＭ１１５に格納し、この処理を終了する。なお、ステップＳ１５０８とＳ１５０９の処理は互いに対して排他的であり、次のラインの処理方向が右から左に進むか、或いは、右から左に進むかのステップＳ１５０７での判別結果に従って、ステップＳ１５０８、Ｓ１５０９いずれかが選択される。
【０１２３】
以上のような処理を行うことにより誤差データの圧縮が可能になる。
【０１２４】
図１８〜図１９は、この実施例に従う誤差データの圧縮形式を示す概念図である。
【０１２５】
図１８（ａ）に示す符号部が「０」である正の誤差データで数値部の上位７ビットが「０００００００」である誤差データは、図１８（ｂ−１）（ｂ−２）に示す符号部「０」と数値部の下位３ビットに識別子「１０」を付加した６ビットのデータに変換される。ステップＳ１５０８の処理を行った結果を（ｂ−１）、ステップＳ１５０９の処理を行った結果を（ｂ−２）として示している。なお、（ｄ−１）と（ｄ−２）、（ｅ−１）と（ｅ−２）も同様な関係であり、以下の説明では（ｂ）、（ｄ）、（ｅ）と総称する。
【０１２６】
図１９（ａ）に示す符号部が「１」である負の誤差データで数値部の上位７ビットが「１１１１１１１」である誤差データは、図１９（ｂ−１）（ｂ−２）に示す符号部「１」と数値部の下位３ビットに識別子「１０」を付加した６ビットのデータに変換される。
【０１２７】
また、図１８（ｃ）に示す符号部が「０」で、数値部の上位４ビットが「００００」である誤差データは、図１８（ｄ−１）（ｄ−２）に示す符号部と数値部の下位６ビットに識別子「０」を付加した８ビットのデータに変換される。同様に、図１９（ｃ）に示す符号部が「１」で、数値部の上位４ビットが「１１１１」である誤差データは、図１９（ｄ−１）（ｄ−２）に示す符号部と数値部の下位６ビットに識別子「０」を付加した８ビットのデータに変換される。
【０１２８】
一方、符号部と数値部の上位７ビットと４ビットが共に一致しない場合は、図１８（ｅ−１）（ｅ−２）と図１９（ｅ−１）（ｅ−２）に示すように元の誤差データに識別子「１１」を連接した１３ビットのデータに変換される。
【０１２９】
従って以上説明した実施例に従えば、誤差データの絶対値が８よりも小さい場合は、１１ビットで表現される元の誤差データが６ビットのデータに圧縮される。また、誤差データの絶対値が８以上で６４よりも小さいときは、誤差データが８ビットのデータに圧縮される。このようにこの実施例によれば、誤差データの絶対値に応じて誤差データを圧縮するので、データ量が削減され、ＲＡＭ１１５へのアクセス帯域を低減することが可能になる。
【０１３０】
なお、上述の実施例では識別子は固定値であるとして説明した。しかし、本発明はこれによって限定されるものではなく、他の識別子を用いる画像処理装置や、任意の識別子を設定可能な画像処理装置であっても良いことはいうまでもない。
【０１３１】
また、上記実施例では、圧縮画像データとして量子化処理により二値化する場合の誤差データに関して説明した。しかし、本発明はこれに限定されるものではなく、隣接したライン間で画像処理するデータに関しても本発明は適用できる。
【０１３２】
以上の実施例は、特にインクジェット記録方式の中でも、インク吐出のために熱エネルギーを発生する手段（例えば電気熱変換体等）を備え、その熱エネルギーによりインクの状態変化を生起させる方式を用いて記録の高密度化、高精細化が達成できる。
【０１３３】
さらに加えて、本発明のインクジェット記録装置の形態としては、コンピュータ等の情報処理機器の画像出力装置として用いられるものの他、リーダ等と組合せた複写装置、さらには送受信機能を有するファクシミリ装置の形態を採るもの等であってもよい。
【０１３４】
上記実施例においては、画像処理装置として、インクジェット記録装置の実施例を示したが、デジタルテレビや電子写真方式に従って画像処理を行う装置であってもよい。
【図面の簡単な説明】
【０１３５】
【図１】、
【図２】インクジェット記録装置の構成の概要を示す外観斜視図である。
【図３】図１〜図２に示したインクジェット記録装置の制御構成を示す概略ブロック図である。
【図４】画像処理部の構成を示す機能ブロック図である。
【図５】誤差データの構成を示す概念図である。
【図６】誤差拡散マトリクスを示す図である。
【図７】誤差の累積方法を概念的に示す図である。
【図８】画像データの処理方向を示す概念図である。
【図９】画像データ処理を概要を示すフローチャートである。
【図１０】誤差拡散処理の詳細な手順を示すフローチャートである。
【図１１】本発明の実施例１に従う誤差データの圧縮処理を示すフローチャートである。
【図１２】本発明の実施例１に従う誤差データの圧縮形式を示す概念図である。
【図１３】本発明の実施例１に従う誤差データの圧縮形式を示す概念図である。
【図１４】本発明の実施例１に従う識別子とデータの連接を示す概念図である。
【図１５】本発明の実施例１に従う誤差データのメモリへの格納状態を模式的に示す図である。
【図１６】本発明の実施例１に従う誤差データの復号処理を示すフローチャートである。
【図１７】本発明の実施例２に従う誤差データの圧縮処理を示すフローチャートである。
【図１８】本発明の実施例２に従う誤差データの圧縮形式を示す概念図である。
【図１９】本発明の実施例２に従う誤差データの圧縮形式を示す概念図である。
【符号の説明】
【０１３６】
１０２  ＣＰＵ
１０３  画像処理部
１０７  ＲＡＭコントローラ
１１５  ＲＡＭ
１１８  プリンタエンジン
２０１  色変換処理部
２０２  量子化処理部
２０３  誤差データ圧縮部
２０４  誤差データ伸張部
２０５  レジスタ
【図１】
2010000726.tif 000003
【図２】
2010000726.tif 000004
【図３】
2010000726.tif 000005
【図４】
2010000726.tif 000006
【図５】
2010000726.tif 000007
【図６】
2010000726.tif 000008
【図７】
2010000726.tif 000009
【図８】
2010000726.tif 000010
【図９】
2010000726.tif 000011
【図１０】
2010000726.tif 000012
【図１１】
2010000726.tif 000013
【図１２】
2010000726.tif 000014
【図１３】
2010000726.tif 000015
【図１４】
2010000726.tif 000016
【図１５】
2010000726.tif 000017
【図１６】
2010000726.tif 000018
【図１７】
2010000726.tif 000019
【図１８】
2010000726.tif 000020
【図１９】
2010000726.tif 000021