(57)【要約】【課題】  従来の構成よりも、マスクの容量を削減できるようにした技術を提供する。【解決手段】  記録装置は、マルチパス記録時に記録データを間引くために用いる各パスに対応して設けられるマスクを符号化してメモリに格納する。記録装置は、何パス目のマスク処理に用いられるかに応じて、各パスに対応して設けられるマスクに保持されたドットオンを示す画素に対して異なる符号を割り当てる割当手段と、異なる符号を用いて各パスに対応したマスクに保持されたドットオンを示す画素を示すインデックスデータを生成するとともに、該インデックスデータを符号化して符号化データを生成する符号化手段とを具備する。ここで、符号化手段は、符号化データがオリジナルマスクのサイズよりも小さくなるように、割当手段による異なる符号とパスとの割当関係を決定して符号化データを生成する。【選択図】  図２
2012040781.tif 000002
【特許請求の範囲】
【請求項１】
マルチパス記録時に記録データを間引くために用いる各パスに対応して設けられるマスクを符号化してメモリに格納する記録装置であって、
何パス目のマスク処理に用いられるかに応じて、各パスに対応して設けられるマスクに保持されたドットオンを示す画素に対して異なる符号を割り当てる割当手段と、
前記異なる符号を用いて各パスに対応したマスクに保持されたドットオンを示す画素を示すインデックスデータを生成するとともに、該インデックスデータを符号化して符号化データを生成する符号化手段と
を具備し、
前記符号化手段は、
前記符号化データがオリジナルマスクのサイズよりも小さくなるように、前記割当手段による前記異なる符号とパスとの割当関係を決定して前記符号化データを生成する
ことを特徴とする記録装置。
【請求項２】
前記符号化手段は、
前記割当手段により前記異なる符号とパスとの割当関係を変更して得られる前記異なる符号とパスとの組み合わせ全てについて前記符号化データを生成し、該生成した符号化データの中で最も小さなサイズの符号化データを前記メモリに格納する
ことを特徴とする請求項１記載の記録装置。
【請求項３】
前記割当手段により前記異なる符号とパスとの割当関係を変更して得られる前記異なる符号とパスとの組み合わせについて前記符号化データを生成し、該生成した符号化データの中で最も小さなサイズの符号化データが前記インデックスデータのサイズよりも大きい場合には、前記インデックスデータを前記メモリに格納する
ことを特徴とする請求項１記載の記録装置。
【請求項４】
前記符号化手段は、
前記符号化データの復号化時に必要な関連情報を付加して前記メモリに前記符号化データを格納する
ことを特徴とする請求項１記載の記録装置。
【請求項５】
前記メモリに格納された前記符号化データを復号化してインデックスデータを取得する復号化手段と、
前記関連情報に基づいて前記復号化された前記インデックスデータから各パスに対応したマスクを生成するマスク生成手段と、
記録データと各パスに対応したマスクとを用いてマスク処理を実施し、各パスに対応して間引いた記録データを生成するマスク処理手段と
を更に具備することを特徴とする請求項４記載の記録装置。
【請求項６】
前記関連情報は、
前記マルチパス記録時のパス数、前記マルチパス記録時に用いられるマスク数、前記符号の割当関係を示す情報、前記符号及びそのビット数、及び符号化方法を含む
ことを特徴とする請求項４又は５記載の記録装置。
【請求項７】
マルチパス記録時に記録データを間引くために用いる各パスに対応して設けられるマスクを符号化してメモリに格納する記録装置の処理方法であって、
割当手段が、何パス目のマスク処理に用いられるかに応じて、各パスに対応して設けられるマスクに保持されたドットオンを示す画素に対して異なる符号を割り当てる工程と、
符号化手段が、各パスに対応したマスクに保持されたドットオンを示す画素を前記異なる符号を用いて示すインデックスデータを生成するとともに、該インデックスデータを符号化して符号化データを生成する工程と
を含み、
前記符号化手段は、
前記符号化データがオリジナルマスクのサイズよりも小さくなるように、前記割当手段による前記異なる符号とパスとの割当関係を決定して前記符号化データを生成する
ことを特徴とする記録装置の処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録装置及びその処理方法に関する。
【背景技術】
【０００２】
インクを用いて記録を行なうインクジェット方式を採用した記録装置が知られている。インクジェット方式を採用した記録装置は、例えば、記録媒体に対して記録ヘッドを相対的に走査させて記録を行なう。
【０００３】
このような記録装置においては、一般に、記録品位を向上させるため、マルチパス記録を行なう機能が備わっている。マルチパス記録では、同一記録領域に対して記録ヘッド（キャリッジ）を往路方向又は復路方向の少なくともいずれかの方向に複数回走査して記録が行なわれる。
【０００４】
マルチパス記録を行なう場合には、一般に、マスクを用いることにより各パスに対応して間引かれた記録データが生成される。マルチパス記録時には、各ラインの記録は、記録ヘッドが複数回走査することによりその記録が完成する。そのため、それぞれのラインにおいて、複数回の走査（パス）のそれぞれで記録されるべき画素は、他のパスで記録されるべき画素との関係において相互に補完の関係にある。この複数のパスのそれぞれで記録されるべき画素を定めるためにマスクが用いられる。例えば、６×２のマスク（記録される画素が１、記録されない画素が０のデータ）と、記録データ（２値データ）とをＡＮＤ演算することで、各パスに対応した２値データが作成される。
【０００５】
上述したマスクには、種々のパターンがある。例えば、特許文献１には、マスクに乱数を利用した技術が開示されており、例えば、特許文献２には、各パス領域の境界で生じるつなぎスジを低減するため、境界に隣接する画素の記録比率を低くするマスクが開示されている。
【０００６】
ここで、記録装置においては、記録データ（２値データ）にマスク処理を施すため、装置内にマスクが保持される場合が多い。マスクは、複数のパス数に対応して個別に保持されることもあり、比較的大きなデータ容量となる。そのため、マスクを記録装置内に保持するように構成した場合、メモリ容量（ＲＯＭ等）の増加が避けられず、コストの増加を招いてしまう。
【０００７】
これを解消するため、特許文献３には、用意しておくマスクを記録パス数よりも１つ少ない数に減少させる技術が開示されている。この技術では、マスク処理によって１パス分のデータを生成する際に、記録すべき画像を示す記録データから、そのパスで記録される画素データを取り除いて新たな記録データを生成する。この処理をパス毎に繰り返すことにより、最終パスでは、最終パスに記録すべき画素データのみが残った記録データが生成される。そのため、最終パスではマスク処理が不要となり、用意しておくマスクを記録パス数よりも１つ少ない数に減少させられる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開平０７−０５２３９０号公報
【特許文献２】特開平０６−１４３６１８号公報
【特許文献３】特開平０８−１８３２０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
上述した特許文献３の技術では、用意しておくマスクを記録パス数よりも１つ少ない数に減少できる。そのため、例えば、２パスのマスクであればその容量を２分の１に減らす（５０％減）ことができる。
【００１０】
しかし、１６パスのマスクであれば、その容量は、１６分の１５に減る（６．２５％減）だけである。すなわち、パス数が多くなる程、マスクの容量削減率が小さくなってしまう。
【００１１】
そこで、本発明は、上記課題に鑑みてなされたものであり、従来の構成よりも、マスクの容量を削減できるようにした技術を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記課題を解決するため、本発明の一態様は、マルチパス記録時に記録データを間引くために用いる各パスに対応して設けられるマスクを符号化してメモリに格納する記録装置であって、何パス目のマスク処理に用いられるかに応じて、各パスに対応して設けられるマスクに保持されたドットオンを示す画素に対して異なる符号を割り当てる割当手段と、前記異なる符号を用いて各パスに対応したマスクに保持されたドットオンを示す画素を示すインデックスデータを生成するとともに、該インデックスデータを符号化して符号化データを生成する符号化手段とを具備し、前記符号化手段は、前記符号化データがオリジナルマスクのサイズよりも小さくなるように、前記割当手段による前記異なる符号とパスとの割当関係を決定して前記符号化データを生成することを特徴とする。
【発明の効果】
【００１３】
本発明によれば、従来の構成よりも、マスクの容量を削減できる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施の形態に係わる記録装置１０の外観構成の一例を示す斜視図。
【図２】図１に示す記録装置１０の制御構成の一例を示す図。
【図３】マスクと記録データとの関係を示す図。
【図４】マスク符号化処理の流れの一例を示すフローチャート。
【図５】マスク符号化処理の概要を説明するための図。
【図６】関連情報の構成の一例を示す図。
【図７】マスク復号化処理の流れの一例を示すフローチャート。
【図８】実施形態２に係わるマスクと記録データとの関係を示す図。
【図９】実施形態２に係わるマスク符号化処理の概要を説明するための図。
【図１０】実施形態２に係わる関連情報の構成の一例を示す図
【発明を実施するための形態】
【００１５】
以下、本発明の実施形態について図面を参照して詳細に説明する。なお、この明細書において、「記録」（以下、「プリント」とも称する）とは、文字、図形等有意の情報を形成する場合のみならず、有意無意を問わず、広く記録媒体上に画像、模様、パターン等を形成する、又は媒体の加工を行う場合も表す。また、人間が視覚で知覚し得るように顕在化したものであるか否かを問わない。
【００１６】
また、「記録媒体」とは、一般的な記録装置で用いられる紙のみならず、広く、布、プラスチック・フィルム、金属板、ガラス、セラミックス、木材、皮革等、インクを受容可能なものも表す。
【００１７】
また、「インク」とは、上記「記録」の定義と同様広く解釈されるべきもので、記録媒体上に付与されることによって、画像、模様、パターン等の形成又は記録媒体の加工、或いはインクの処理に供され得る液体を表すものとする。インクの処理としては、例えば記録媒体に付与されるインク中の色剤の凝固又は不溶化させることが挙げられる。
【００１８】
またさらに、「ノズル」とは、特に断らない限り吐出口乃至これに連通する液路及びインク吐出に利用されるエネルギーを発生する素子を総括して言う。
【００１９】
（実施形態１）
図１は、本発明の一実施の形態に係わるインクジェット記録装置（以下、記録装置と呼ぶ）１０の外観構成の一例を示す斜視図である。
【００２０】
記録装置１０は、インクジェット方式に従ってインクを吐出して記録を行なうインクジェット記録ヘッド（以下、記録ヘッドと呼ぶ）１１をキャリッジ１２に搭載し、キャリッジ１２を主走査方向に往復移動させて記録を行なう。
【００２１】
記録装置１０は、記録紙などの記録媒体Ｐを給紙ローラ１５及び補助ローラ１６を用いて給紙し、記録位置まで搬送する。そして、その記録位置において各記録ヘッド１１から記録媒体Ｐにインクを吐出することで記録を行なう。記録ヘッド１１による１回の記録走査が終了すると、搬送ローラ１３及び補助ローラ１４が回転し、記録媒体Ｐは、記録ヘッド１１の記録幅に対応した量だけ副走査方向に搬送される。このような記録走査と搬送動作とを繰り返すことにより、記録媒体Ｐに画像が記録される。
【００２２】
記録ヘッド１１には、記録素子として、例えば、電気熱変換体が設けられている。すなわち、記録ヘッド１１は、熱エネルギを利用してインクを吐出する。電気熱変換体は、各吐出口に対応して設けられ、記録データに応じて対応する電気熱変換体にパルス電圧を印加する。これにより、対応する吐出口からインクが吐出される。なお、本実施形態においては、インクの吐出方式として、ヒータを用いてインクを吐出する場合について説明するが、これに限定されない。例えば、ピエゾ素子を用いた方式、静電素子を用いた方式、ＭＥＭＳ素子を用いた方式など、様々なインクジェット方式を採用しても良い。
【００２３】
記録装置１０のキャリッジ１２には、記録ヘッド１１の他、例えば、イエロ（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、ブラック（Ｂｋ）のインクをそれぞれ収容する４つのインクカートリッジが搭載される。インクカートリッジは、記録ヘッド１１各々に対して供給するインクを貯留する。これら４つのインクカートリッジは、それぞれ独立して着脱できる。
【００２４】
図２は、図１に示す記録装置１０の制御構成の一例を示す図である。
【００２５】
記録装置１０は、ホストコンピュータ（外部装置：以下、単にホストと呼ぶ場合もある）５０と接続されている。ホスト５０は、記録装置１０に対して画像データを供給する役割を果たす。ホスト５０は、例えば、パーソナルコンピュータ、画像読取用のリーダやデジタルカメラなどで実現される。
【００２６】
記録装置１０は、記録媒体上の同一記録領域に対して記録ヘッド１１を複数回走査させて当該領域の記録を完成させるマルチパス記録モードを有する。ここで、記録装置１０の構成は、コントローラ部４１と、エンジン部４２とに大きく分けられる。
【００２７】
コントローラ部４１は、記録装置１０の操作部（不図示）、又はホスト５０からの命令に従って、エンジン部４２に制御コマンドを通知する。また、記録動作時には、ホスト５０から受信した画像データを解析及び展開して、当該記録データを各色２値の記録データへ変換する。なお、操作部は、ユーザからの各種指示を入力する入力部と、各種情報をユーザに向けて表示する表示部とから構成される。
【００２８】
エンジン部４２は、コントローラ部４１から送られてくる制御コマンドや記録データに基づいて記録動作を行なう。コントローラ部４１とエンジン部４２との間は、専用のインターフェースで接続されている。例えば、コントローラ部４１からエンジン部４２へは、記録データや制御コマンド等が送られる。また、例えば、エンジン部４２からコントローラ部４１へは、コントローラ部４１の状態変化を通知するステータス情報等が送られる。
【００２９】
ここで、エンジン部４２は、ＭＰＵ２１、ＡＳＩＣ２２、ＲＯＭ２３、ＲＡＭ２４、記録バッファ２５、マスクバッファ２６、キャリッジ駆動系２７、搬送駆動系２８、ヘッド駆動系２９を具備して構成される。
【００３０】
ＭＰＵ（Micro Processor Unit）２１は、記録装置１０における各部の動作を統括制御する。ＲＯＭ（Read Only Memory）２３は、各種プログラムを格納し、ＲＡＭ（Random Access Memory）２４は、ＭＰＵ２１により各種処理が実行される際にワークエリアなどとして用いられる。なお、ＲＯＭ２３は、書き換え可能な形式のメモリであっても良い。
【００３１】
ＭＰＵ２１は、ＡＳＩＣ２２を介して、キャリッジ駆動系２７、搬送駆動系２８、ヘッド駆動系２９の制御も行なう。また、ＭＰＵ２１は、ＡＳＩＣ２２を介して記録バッファ２５及びマスクバッファ２６の読み書きが可能な構成になっている。
【００３２】
記録バッファ２５は、記録ヘッドへ転送できる形式に変換された記録データ（以下、ノズルデータと呼ぶ場合もある）を一時的に格納する。
【００３３】
マスクバッファ２６は、記録ヘッドへ転送する際に記録バッファ２５から転送されるデータ（記録データ）にＡＮＤ処理（論理積によるマスク）するための所定のパターン（マスク）を一時的に格納する。ＭＰＵ２１においては、このマスクの繰り返しと、記録データとをＡＮＤ処理する。これにより、マルチパス記録時には、各パスに応じてデータが間引きされる。
【００３４】
ＲＯＭ２３には、パス数の異なるマルチパス記録に対応するため、複数組のマスクが符号化された状態で格納されている。マルチパス記録時には、符号化されたマスクがＲＯＭ２３から読み出されて、ＡＳＩＣ２２により復号化され、当該復号後のマスクがマスクバッファ２６に格納される。
【００３５】
ここで、ＡＳＩＣ（処理デバイス）２２の内部には、機能的な構成として、符号割当部３０と、マスク符号化部３１と、マスク復号化部３２と、マスク生成部３３と、マスク処理部３４とが具備される。
【００３６】
符号割当部３０は、各パスに対応して設けられるマスクに保持されたドットオンを示す画素（記録データのうち記録を許容する画素）に対して符号を割り当てる。符号の割り当ての詳細については後述するが、割り当てられる符号の値は、該当のマスクが何パス目のマスク処理に用いられるかに応じて決められる（後述する図５（ａ）参照）。
【００３７】
マスク符号化部３１は、符号を用いて、複数のマスクに保持されたドットオンを示す画素を１セットのデータで保持するインデックスデータを生成し、当該インデックスデータを符号化する。これにより、得られた符号化データは、例えば、ＲＯＭ２３に格納される。なお、インデックスデータ等の詳細についても後述する（後述する図５（ｂ）参照）。
【００３８】
マスク復号化部３２は、ＲＯＭ２３に格納された符号化データ等を復号化する。これにより、インデックスデータが取得される。マスク生成部３３は、復号化されたインデックスデータに基づいて各パスに対応したマスクを生成（復元）する。
【００３９】
マスク処理部３４は、マスクを用いて記録データをＡＮＤ処理する。これにより、マルチパス記録時には、各パスに応じてデータが間引きされる。
【００４０】
ここで、本実施形態に係わる記録装置１０の説明を分かり易くするために、マルチパス記を行なう際の処理の流れについて簡単に説明する。
【００４１】
記録装置１０は、ホスト５０から画像データが送られてくると、記録動作を開始する。具体的には、まず、記録装置１０は、コントローラ部４１において、当該受信した画像データを解析し、記録品位等の記録に必要な情報を生成する。また、画像データを解析した後、当該データを各色２値の記録データに展開する。このとき、記録装置１０のエンジン部４２は、マスク復号化部３２において、符号化されたマスクをＲＯＭ２３から読み出し、当該符号化されたマスクを復号化した後、それをマスクバッファ２６に格納する。
【００４２】
その後、記録装置１０は、コントローラ部４１において、エンジン部４２に向けて各色２値の記録データの転送を開始する。エンジン部４２においては、当該転送されてきた記録データをノズルデータに変換し、それを記録バッファ２５に格納する。
【００４３】
ここで、記録バッファ２５に保持されたデータが、実際のバンドデータの記録が可能な量まで溜まると、ＭＰＵ２１は、搬送駆動系２８を制御して記録媒体を搬送させるとともに、キャリッジ駆動系２７を制御してキャリッジ１２を移動させる。また、ＭＰＵ２１は、ＡＳＩＣ２２に対して、画像の出力位置等の設定を行ない、キャリッジ１２を駆動して記録を開始する。
【００４４】
キャリッジ１２が移動して所定の記録開始位置に到達すると、ＡＳＩＣ２２は、記録バッファ２５からノズルデータを順次読み出すとともに、マスクバッファ２６から対応するマスクを読み出す。ここで、ＡＳＩＣ２２は、ノズルデータ及びマスクをＡＮＤ（論理積処理）し、それにより得られた記録データを記録ヘッド１１に向けて転送する。
【００４５】
これにより、記録ヘッド１１は、ヘッド駆動系２９の制御に基づいて当該転送されてきたデータに従ってノズルを駆動してインクを吐出する。記録装置１０は、上記処理を繰り返すことでホスト５０から送られてきた画像データに基づく画像を記録媒体上に記録する。
【００４６】
次に、本実施形態に係わるマスクの符号化処理及び復号化処理について説明する。なお、本実施形態に係わるマルチパス記録においては、同一記録領域に対する記録を４パスで完成させる場合を例に挙げて説明する。
【００４７】
図３は、４パスのマスクと記録データ（ノズルデータ）との関係を示す図である。
【００４８】
マスクは、各パスに対応して設けられる。本実施形態においては、４パスでマルチパス記録を行なうため、１パス目〜４パス目までの４枚（６１〜６４）のマスク６０が用いられる。
【００４９】
マスク各々は、マルチパス記録が４パスで行なわれるため、記録ヘッド１１のノズル列を４つに分割した領域に対応して設けられている。ここでは説明を分かり易くするため、１パス分の領域は、副走査方向に２画素となり、主走査方向に６画素となっている。そのため、４枚のマスク６０全体では、副走査方向に８画素となり、主走査方向に６画素となる。本実施形態では、４枚のマスク（６１〜６４）を同じ位置の画素単位にＯＲ（論理和処理）すると、１パス領域内の全ての画素がドットオンになるように、各パスのマスクが構成されている。
【００５０】
図３では、記録ヘッド１１のノズル列に対して、副走査方向（図中上方向）に向けて１パス分（２ノズル）ずつ記録媒体の搬送を行なう場合を示している。各パスにおいて記録されるデータは、マスク及び記録データをＡＮＤ（論理積処理）することで取得される。そのため、各パスで記録されるドットの位置は、そのパスまでのマスクをＯＲ（論理和処理）したものと等しく、４パス記録終了後のドットの出力結果は、画像データそのものとなる（すなわち、画像の記録が完成する）。
【００５１】
ここで、図４を用いて、図１に示す記録装置１０においてマスクを符号化する際の処理の流れの一例について説明する。ここでは、図３に示すマスク６０を符号化する場合を例に挙げて説明する。
【００５２】
この処理が始まると、記録装置１０は、符号割当部３０において、まず、マスクに関する情報を取得する（Ｓ１０１）。マスクに関する情報とは、例えば、マルチパス記録時のパス数やマスク数、等が挙げられる。
【００５３】
マスクに関する情報の取得が済むと、記録装置１０は、符号割当部３０において、図５（ａ）に示す記録パターン情報を作成する。記録パターン情報の作成では、まず、符号の表現に用いるビット数を決定する（Ｓ１０２）。本実施形態においては、４パスのマルチパス記録を行なうため、４つのマスクを用いる。そのため、符号は、４つの情報を表現できれば良いので、そのビット数は、例えば、２ビット（００、０１、１０、１１（２進数））に決められる。
【００５４】
続いて、記録装置１０は、符号割当部３０において、符号を記録パス情報に対応付ける（Ｓ１０３）。この場合、「１パス目で記録」に“１１（２進数）”、「２パス目で記録」に“１０（２進数）”、「３パス目で記録」に“０１（２進数）”、「４パス目で記録」に“００（２進数）”を割り当てている。これにより、記録パターン情報が作成される。記録パターン情報では、符号と記録パス情報とが対応して規定される。この記録パターン情報に規定された情報は、各画素が何パス目に記録されるかを示すのに用いられる。
【００５５】
記録パターン情報の作成が済むと、記録装置１０は、マスク符号化部３１において、インデックスデータを生成する（Ｓ１０４）。図５（ｂ）には、４つのマスク６０と、当該４つのマスク６０から生成されたインデックスデータ７７とが示される。インデックスデータ７７には、４つのマスク６０に保持されたドットオンを示す画素が符号を用いて規定されている。
【００５６】
各マスク（６１〜６４）は、図３に示したマスクを２値データで表現しており、ドットを打つ画素は「１」で示され、ドットを打たない画素は「０」で示されている。１パス目用マスク６１の画素７０、２パス目用マスク６２の画素７１、３パス目用マスク６３の画素７２、４パス目用マスク６４の画素７３は、いずれも同一画素を示している。インデックスデータ７７の画素７４は、１パス目〜４パス目のマスクにおける画素７０〜７３に対応している。この場合、マスク内の左上の画素（７０〜７３）は、４パス目用マスク６４の画素７３のみが「１」となっているため、当該画素に対応する記録データの画素値が１（ドットオン）であれば、そのドットは、４パス目で記録される。
【００５７】
なお、インデックスデータ７７の画素７４には、Ｓ１０３の処理で「４パス目で記録」に割り当てられた符号“００（２進数）”が設定されている。同様に、画素７５には、２パス目での記録を示す符号“１０（２進数）”が設定されており、画素７６には、３パス目での記録を示す符号“０１（２進数）”が設定されている。
【００５８】
ここで、記録装置１０は、マスク符号化部３１において、インデックスデータ７７に対して符号化処理を行なう（Ｓ１０５）。この符号化には、例えば、可逆符号化であるＪＢＩＧ符号化方式を用いれば良い。ＪＢＩＧ符号化方式は、圧縮対象となるビットマップデータの２次元的な特徴を学習する機能を有する符号化手法である。本実施形態においては、インデックスデータ７７を２値のビットマップデータとみなしてＪＢＩＧ符号化方式を適用し、符号化データを生成する。
【００５９】
次に、記録装置１０は、マスク符号化部３１において、Ｓ１０５の処理で生成した符号化データのデータサイズ（ＤＳ）を算出し（Ｓ１０６）、当該算出したデータサイズ（ＤＳ）と、最小データサイズ（ＤＳｍｉｎ）とを比較する（Ｓ１０７）。最小データサイズ（ＤＳｍｉｎ）の初期値には、Ｓ１０４の処理で（最初に）生成したインデックスデータ７７のデータサイズを用いれば良い。
【００６０】
比較の結果、データサイズ（ＤＳ）が、最小データサイズ以上であれば（Ｓ１０７でＮＯ）、記録装置１０は、マスク符号化部３１において、全ての符号の組み合わせが終了したか否かの判定を行なう。また、データサイズ（ＤＳ）が、最小データサイズ（ＤＳｍｉｎ）よりも小さければ（Ｓ１０７でＹＥＳ）、記録装置１０は、マスク符号化部３１において、当該データサイズ（ＤＳ）を最小データサイズ（ＤＳｍｉｎ）として更新する。また、マスク符号化部３１は、Ｓ１０３の処理で割り当てられた符号と、それに対応する記録パス情報と、Ｓ１０５の処理で生成された符号化データとを更新する（Ｓ１０８）。
【００６１】
なお、符号及び記録パス情報の初期値は、Ｓ１０３の処理で（最初に）割り当てられた符号と、それに対応する記録パス情報となる。符号化データの初期値は、Ｓ１０４の処理で（最初に）割り当てられた符号から生成されたインデックスデータ７７となる。
【００６２】
その後、記録装置１０は、マスク符号化部３１において、符号と記録パス情報との全ての組み合わせが終了したか否かを判定する。具体的には、図５（ａ）に示す符号と記録パス情報との割当関係を変更させることにより全ての組み合わせについて符号化データを生成し、そのデータサイズを判定する（Ｓ１０３〜Ｓ１０８）。
【００６３】
判定の結果、全ての組み合わせについて上述した処理を実施していなければ（Ｓ１０９でＮＯ）、Ｓ１０３の処理に戻り、符号の割当関係を変更した後、再度、上述した処理を行なう。
【００６４】
また、全ての組み合わせについて上述した処理を実施していれば（Ｓ１０９でＹＥＳ）、Ｓ１０８の処理で更新された符号化データに対して、当該データの復号化時に必要な関連情報（ヘッダー情報）を付加した後（Ｓ１１０）、この処理を終了する。なお、関連情報は、図６に示すように、パス数、マスク数、記録パターン情報、符号のビット数、符号、符号化方法の情報を含む。上述した説明の場合、パス数及びマスク数は「４」となり、符号のビット数は「２」となる。また、符号化方法の情報では、“ＪＢＩＧによる符号化処理なし（０）”、“ＪＢＩＧによる符号化処理あり（１）”という１ビットの情報が保持される。最小データサイズ（ＤＳｍｉｎ）が初期値のままであれば、“ＪＢＩＧによる符号化処理なし（０）”が設定され、初期値でなければ、“ＪＢＩＧによる符号化処理あり（１）”が設定される。なお、符号化方法の情報が“ＪＢＩＧによる符号化処理なし（０）”であれば、図６に示す符号化データは、符号化されたデータではなく、Ｓ１０４の処理で最初に割り当てられた符号から生成されたインデックスデータとなる。
【００６５】
次に、図７を用いて、図１に示す記録装置１０においてマスクを復号化する際の処理の流れの一例について説明する。ここでは、図５（ｂ）に示すマスクを復号化する場合を例に挙げて説明する。
【００６６】
この処理が開始すると、記録装置１０は、マスク復号化部３２において、まず、関連情報を取得する（Ｓ２０１）。すなわち、図６に示す関連情報を取得する。そして、当該関連情報に含まれる符号化方法の情報を参照し、インデックスデータが符号化されているか否かを判定する。
【００６７】
判定の結果、符号化されていなければ（Ｓ２０２でＮＯ）、マスク復号化部３２は、復号化処理は行なわず、そのままインデックスデータを取得する。一方、符号化されていれば（Ｓ２０２でＹＥＳ）、マスク復号化部３２は、符号化データに対して復号化処理を実施する（Ｓ２０３）。
【００６８】
その後、記録装置１０は、マスク生成部３３において、関連情報に含まれる符号のビット数、マスク数、記録パターン情報、符号の情報に基づいて、各記録パス情報に対応して割り当てられた符号を特定する（Ｓ２０４）。
【００６９】
続いて、記録装置１０は、マスク生成部３３において、パス数と、符号のビット数と、記録パターン情報と、Ｓ２０４の処理で特定した符号とに基づいて、インデックスデータからマスクを生成（復元）する（Ｓ２０５）。その後、この処理は終了する。
【００７０】
ここで、上述した図５（ｂ）を用いて、Ｓ２０５に示すマスクの生成処理について説明する。
【００７１】
Ｓ２０１の処理で符号のビット数は、２ビットと特定できるため、インデックスデータ７７から画素７４（２ビット）を特定できる。画素７４の符号は、“００（２進数）”であり、“００”は「４パス目で記録」に割り当てられていることも特定されているため、マスク復号化部３２は、４パス目用マスク６４の画素７３に“１”を設定する。
【００７２】
また、マスク復号化部３２は、１パス目用マスク６１〜３パス目用マスク６３の画素７０〜７２に対しては、“０”を設定する。インデックスデータ７７の残りの画素（７５、７６等）についても、同様の手順で処理していくことにより、各パスに対応したマスクを生成できる。
【００７３】
以上説明したように本実施形態によれば、符号化後のデータ（符号化データ）のサイズを判定し、当該符号化データを採用するか否かを決める。そのため、最終的にＲＯＭ２３に格納される符号化データは、インデックスデータよりもそのサイズが大きくなることはない。
【００７４】
また、符号と記録パス情報との全ての組み合わせについてデータサイズの判定を行なうため、符号化時の圧縮率が最大となるように符号を割り当てることができる。これにより、マスクの格納に必要なメモリ容量を大幅に削減できる。
【００７５】
（実施形態２）
次に、実施形態２について説明する。ここで、実施形態２においては、マスクの構成が実施形態１と相違する。具体的には、実施形態２に係わるマスクには、マルチパス記録時（４パス）に異なるパスにおいて、複数回ドットが打たれる画素が含まれている。
【００７６】
図８を用いて、実施形態２に係わるマスクについて説明する。ここで、実施形態１を説明した図３と相違する点としては、マルチパス記録時（４パス）に、異なるパスにおいて、２回ドットが打たれる画素が含まれている点である。すなわち、図８に示すマスクには、１パス目と２パス目とで記録される画素や、２パス目と３パス目とで記録される画素等が含まれている。
【００７７】
また、４枚のマスク（８１〜８４）の同じ位置の画素を画素単位にＯＲ（論理和処理）すると、１パス領域内の全ての画素がドットオンになる。また更に、そのうちの６画素は、２回ドットがオンされるように各パスのマスクが構成されている。
【００７８】
ここで、実施形態２に係わる記録装置１０においてマスクを符号化する際の処理の流れの一例について説明する。なお、マスクの符号化処理の全体的な処理の流れは、実施形態１と同様となるため、ここでは、実施形態１との相違点を重点的に、図４を参照しながら説明する。
【００７９】
実施形態２においては、符号の各ビットは、図９（ａ）に示すように、各パスにおけるドットのオン／オフの情報を表す。そのため、Ｓ１０２の処理においては、符号のビット数は、パス数に合わせて「４」に決定される。
【００８０】
Ｓ１０３の処理においては、図９（ａ）に示す対応付けが行なわれる。この場合、「１パス目で記録」に“０００１（２進数）”、「２パス目で記録」に“００１０（２進数）”、「３パス目で記録」に“０１００（２進数）”、「４パス目で記録」に“１０００（２進数）”が割り当てられている。また、「１パス目と２パス目とで記録」に“００１１”・・・といった符号の割り当てが行なわれる。すなわち、最下位ビット（１番右側のビット）がオンであれば、その画素が１パス目に記録されることを示す。最下位から１つ上位のビット（右から２番目のビット）がオンであれば、その画素が１パス目に記録されることを示す。このように実施形態２においては、符号の各ビットが各パスにおけるドットのオン／オフ情報を示すように、各記録パターンに対応して符号が割り当てられる。
【００８１】
また、Ｓ１０４の処理におけるインデックスデータの生成では、図９（ｂ）に示すインデックスデータ９７が生成される。ここで、図９（ｂ）に示す４つのマスク８０は、ドットを打つ画素は「１」で示され、打たない画素は「０」の２値データとして示されている。この場合、マスク内の左上の画素（９０〜９３）は、１パス目用マスク８１の画素９０と４パス目用マスク８４の画素９３とが「１」となっている。そのため、当該画素に対応する記録データの画素値が１（ドットオン）であれば、そのドットは、１パス目と４パス目とで記録される。インデックスデータ９７の当該画素（９０、９３）に対応する位置には、符号“１００１（２進数）”が設定されている。なお、以降の処理（Ｓ１０５以降）については、実施形態１の処理と同様の流れとなるため、ここではその説明については省略する。
【００８２】
図１０は、実施形態２に係わる関連情報の構成の一例を示す図である。
【００８３】
実施形態２においては、パス数、記録パターン情報、符号、符号化方法の情報が関連情報として符号化データ（又はインデックスデータ）に付加される。実施形態１を説明した図６に示す関連情報から符号のビット数及びマスク数の情報が省略されている。符号のビット数が省略されているのは、実施形態２の場合、パス数が分かれば、符号のビット数を特定できるためである。例えば、５パスのマルチパス記録の場合には、ビット数は、「５」となる。また、マスク数の情報も同様の理由で省略されている。
【００８４】
次に、実施形態２に係わる記録装置１０においてマスクを復号化する際の処理の流れの一例について説明する。なお、マスクの復号化処理の全体的な処理の流れは、実施形態１と同様となるため、ここでは、実施形態１との相違点を重点的に、図９（ｂ）を参照しながら、マスクを生成（復元）する際の処理について説明する。
【００８５】
ここで、パス数は、Ｓ２０１の処理で取得された関連情報に含まれたパス数「４」により符号のビット数が「４」である旨特定できる。そのため、図９（ｂ）に示すインデックスデータ９７から画素９４（４ビット）を特定できる。画素９４の符号は”１００１（２進数）“であり、”１００１“は、記録パターン情報から「１パス目と４パス目とで記録」に割り当てられていることも特定できる。
【００８６】
そこで、マスク復号化部３２は、１パス目用マスク８１の画素９０と４パス目用マスク８４の画素９３に”１“を設定し、２パス目用マスク８２の画素９１と３パス目用マスク８３の画素９２に”０“を設定する。インデックスデータ９７の残りの画素（９５、９６等）についても、同様の手順で処理していくことにより、各パスに対応したマスクを生成できる。
【００８７】
以上説明したように実施形態２によれば、符号の各ビットが各パスにおけるドットのオン／オフ情報を示すように各記録パターンに対応して符号を割り当てインデックスデータを生成する。
【００８８】
これにより、マルチパス記録時に同一画素が複数回記録されるように構成されるマスクであっても、実施形態１同様にマスクを符号化及び復号化できる。
【００８９】
以上が本発明の代表的な実施形態の一例であるが、本発明は、上記及び図面に示す実施形態に限定することなく、その要旨を変更しない範囲内で適宜変形して実施できるものである。
【００９０】
例えば、上述したマスクの構成はあくまで一例であり、サイズ及びデータともに、図示した構成に限定されない。また、マルチパス数も「４」である場合を例に挙げて説明したが、これに限られず、どのような回数でマルチパス記録を行なっても良い。
【００９１】
また、上述した説明では、符号のビット数が、２ビット又は４ビットである場合を例に挙げて説明したが、ビット数もこれに限られない。すなわち、オリジナルマスクのデータ容量よりも符号化データのデータ容量が小さくなるように、符号を割り当てられるのであれば良い。
【００９２】
また、オリジナルマスクのデータ容量よりも、符号化データのデータ容量が小さくなるように符号を割り当てられるのであれば良い。そのため、符号の割当関係の全ての組み合わせについて、図４のＳ１０３〜Ｓ１０８の処理を繰り返し実施しなくても良い。また、図４のＳ１０７に示す比較において、オリジナルマスク（実施形態の場合、４枚）のデータ容量と、符号化データのサイズとを比較するように構成しても良い。
【００９３】
また、上述した説明では、符号化データのデータサイズの比較（図４のＳ１０７）に基づいて符号の割当関係を決めているが、これに限られない。オリジナルマスクのデータ容量よりも、符号化データのデータ容量が小さくなるように符号を決められるのであれば、どのような手法を用いても良い。
【００９４】
また、上述したマスクに関する情報（パス数、記録パターン数等）や符号の情報は、処理の都度求めるように構成しても良いし、また、固定値として決められた値であっても良い。それに伴って、上述した符号化処理、復号化処理における該当の処理や、関連情報の構成等も適宜変更できるのは言うまでもない。
【００９５】
また、上述した説明においては、ＪＢＩＧ符号化方式を用いて符号化処理を行なう場合を例に挙げて説明したが、可逆符号化方式であれば、どのような方式を用いても良い。また、複数の符号化方式の中からオリジナルマスクのデータ容量よりも符号化データのデータ容量が小さくなるように、符号と符号化方式との組み合わせを変更させるように構成しても良い。
【００９６】
また、上述した実施形態の符号化処理は、必ずしも必須の構成ではない。例えば、符号化されたマスクデータを記録装置のＲＯＭ２３に予め記憶させておくように構成しても良い。また、記録装置にマスクを追加する機能を持たせることも可能であり、この場合は、図４の処理で得られた符号化データを追加する処理、又は図４の処理で得られた符号化データによりマスクを変更する処理を記録装置に実行させる。追加又は変更するマスクの供給は、ホスト５０から行なえば良いが、これ以外にも、例えば、記録装置のメモリカードユニット（不図示）にメモリカードを装着し、記録装置が当該メモリカードから読み出すことによりマスクの供給を行なうようにしても良い。更に、ホスト５０においては、マスクデータを取得する際、メモリカードを装着して取得しても良いし、ネットワークを介してダウンロードしても良い。
【００９７】
また、上述した説明においては、記録ヘッドを用いて記録動作を行なうインクジェット記録装置を例に挙げて説明したが、これに限られない。記録媒体の所定領域に対して複数回の記録動作により画像を形成する装置であれば、どのような装置であっても良い。
【００９８】
なお、本発明は、例えば、システム、装置、方法、プログラム若しくは記録媒体等としての実施態様を採ることもできる。具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【００９９】
（その他の実施形態）
本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2012040781.tif 000003
【図２】
2012040781.tif 000004
【図３】
2012040781.tif 000005
【図４】
2012040781.tif 000006
【図５】
2012040781.tif 000007
【図６】
2012040781.tif 000008
【図７】
2012040781.tif 000009
【図８】
2012040781.tif 000010
【図９】
2012040781.tif 000011
【図１０】
2012040781.tif 000012