(57)【特許請求の範囲】
【請求項１】
ページ記述言語からビットマップ変換されるとともに擬似中間調処理された画像データの画素の並び替えを行うデータ並び替え手段と、
画像データの並び替え情報を格納した並び替え情報格納手段と、
前記データ並び替え手段によって並び替え処理を施された画像データに対して圧縮処理を施す圧縮手段と、
該圧縮手段で圧縮された圧縮データを記憶するメモリと、
該メモリから読み出された圧縮データに伸長処理を施す伸長手段と、
該伸長手段によって伸長された画像データの並べ戻しを行うデータ並び戻し手段と、
前記並び替え情報格納手段に格納された前記並び替え情報、および、擬似中間調マトリクスの基点と画像データの基点とのずれ量情報とを用いて、前記データ並び替え手段とデータ並び戻し手段を制御する制御手段とを、
具備し、
前記制御手段は、擬似中間調マトリクスと並び替えマトリクスとの位相合わせを行うために、
擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、擬似中間調マトリクスの基点と画像データの基点とが主走査方向にどれだけずれているかという情報と、擬似中間調マトリクスの１区画の主走査方向の長さとから、主走査方向に並び替えマトリクスをどれだけシフトさせるかのシフト量を算出して、そのシフト量に応じて主走査方向に並び替えマトリクスをシフトさせる手段と、
擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、少なくとも、擬似中間調マトリクスの基点と画像データの基点とが副走査方向にどれだけずれているかという情報から、副走査方向において何ライン目から画像データの並び替えをスタートするかを指定する手段と、
擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、主走査方向の前記シフト量に対応する領域には、画像データの並び替えを行わせない手段とを、
有し、
また、前記制御手段は、擬似中間調マトリクスの基点と画像データの基点とが一致していない場合における、並び替えを行っていない前記したシフト量分の半端な画像データと前記した位相合わせした後並び替え処理された画像データとを圧縮して前記メモリに記憶された圧縮データを、前記伸張手段によって伸長した後画像データの並べ戻しを行う場合、
前記した圧縮前の並び替え処理と同様の制御データを用いて、前記したシフト量分の半端な画像データには並び戻しを行わず、位相合わせして並び替え処理された画像データのみについて元の画像データと同一となるように並び替えを行わせる手段を、
有することを特徴とする画像データ処理装置。
【請求項２】
請求項１に記載において、
前記した圧縮処理前の画像データの並び替えを行う前記データ並び替え手段と、前記した伸長処理後の画像データの並べ戻しを行う前記データ並び戻し手段とは、同一の前記並び替え情報格納手段を兼用して利用することを特徴とする画像データ処理装置。
【請求項３】
請求項２に記載において、
前記した圧縮処理前の画像データの並び替えを行う前記データ並び替え手段と、前記した伸長処理後の画像データの並べ戻しを行う前記データ並び替え手段とは、Ｍ，Ｃ，Ｙの各色毎に画像データを並び替える機能をもつことを特徴とする画像データ処理装置。
【請求項４】
請求項１乃至３の何れか１項に記載において、
前記擬似中間調処理はディザ法による中間調処理であり、前記圧縮処理はランレングス符号化処理であることを特徴とする画像データ処理装置。
【請求項５】
請求項１乃至４の何れか１項に記載の画像データ処理装置を搭載したことを特徴とするプリント出力装置。
【請求項６】
ページ記述言語からビットマップ変換されるとともに擬似中間調処理された画像データの並び替えを行った後、画像データの圧縮処理を行って圧縮データを記憶し、記憶した圧縮データを読み出して伸張処理を行った後、画像データの並べ戻しを行う画像データ処理方法であって、
並び替え情報格納手段に格納された画像データの並び替え情報、および、擬似中間調マトリクスの基点と画像データの基点とのずれ量情報とを用い、擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、擬似中間調マトリクスと並び替えマトリクスとの位相合わせを行うために、
擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、擬似中間調マトリクスの基点と画像データの基点とが主走査方向にどれだけずれているかという情報と、擬似中間調マトリクスの１区画の主走査方向の長さとから、主走査方向に並び替えマトリクスをどれだけシフトさせるかのシフト量を算出して、そのシフト量に応じて主走査方向に並び替えマトリクスをシフトさせる処理と、
擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、少なくとも、擬似中間調マトリクスの基点と画像データの基点とが副走査方向にどれだけずれているかという情報から、副走査方向において何ライン目から画像データの並び替えをスタートするかを指定する処理と、
擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、主走査方向の前記シフト量に対応する領域には、画像データの並び替えを行わせない処理とを、
実行し、
また、擬似中間調マトリクスの基点と画像データの基点とが一致していない場合における、並び替えを行っていない前記したシフト量分の半端な画像データと前記した位相合わせした後並び替え処理された画像データとを圧縮して前記メモリに記憶された圧縮データを、前記伸張手段によって伸長した後画像データの並べ戻しを行うために、
前記した圧縮前の並び替え処理と同様の制御データを用いて、前記したシフト量分の半端な画像データには並び戻しを行わず、位相合わせして並び替え処理された画像データのみについて元の画像データと同一となるように並び替えを行わせる処理を、
実行することを特徴とする画像データ処理方法。
【請求項７】
請求項６記載において、
前記擬似中間調処理はディザ法による中間調処理であり、前記圧縮処理はランレングス符号化処理であることを特徴とする画像データ処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術技術】
本発明は、画像データ処理装置およびプリント出力装置および画像データ圧縮・伸長処理方法および画像データ処理方法に係り、特に、ページ記述言語からビットマップ展開されるとともに擬似中間調処理された画像データを、圧縮処理する前に、画像データの画素の並び替えを行って冗長性を高め、圧縮効率の向上を図るようにした画像データの処理技術に関するものである。
【０００２】
【従来の技術】
例えば、ディザ（dither）法により擬似中間調処理された画像データを、そのまま例えばランレングス（run lengh ）符号化処理すると、圧縮効率が上がらないので、圧縮符号化を行う前に、画像データの画素の並び替えを好適に行って冗長性を高めて、圧縮効率を高めるようにした手法が知られている。
【０００３】
このように、擬似中間調処理された画像データの圧縮率を高めるため、圧縮処理する前に画像データの画素の並び替えを行うようにした従来技術としては、例えば、特開平７−７９３５２号公報に開示された技術が挙げられる。この先願公報では、該先願公報の図５に示されるように、各画素入換部は、入出力インターフェイスと、入換規則情報を格納した入換規則情報メモリと、入換規則情報に従って画素の入れ換えを行う画素入換ロジック部とを具備したもので、構成されている。
【０００４】
【発明が解決しようとする課題】
上記したように、従来技術においては、画像データの画素の並び替え（入れ換え）を行うデータ並び替え手段（画素入換ロジック部）と、このデータ並び替え手段が並び替えを行うために参照する並び替え情報（入換規則情報）を格納した並び替え情報格納手段（入換規則情報メモリ）とが、対となって設けられた構成をとるのが、一般的であった。
【０００５】
ところで、近時のプリント出力装置においては、パソコンなどから入力されてくるページデータを変換後、圧縮して一旦メモリに格納するためのメモリ蓄積処理部と、メモリから読み出した圧縮データを伸長してプリントエンジンに出力するための画像データ出力処理部とを具備した構成をとり、メモリ蓄積処理部と画像データ出力処理部とに、データ並び替え手段を必要とする。しかしながら、データ並び替え手段と並び替え情報格納手段とが１対１に対応した構成であると、メモリ蓄積処理部と画像データ出力処理部とに、それぞれ並び替え情報格納手段が必要となり、ＳＲＡＭ等で構成される並び替え情報格納手段、すなわちメモリ資源の効率利用という観点で、問題のあることが指摘されていた。特に、プリント出力装置がカラー対応であると、Ｍ，Ｃ，Ｙ色の３チャンネル分のデータ並び替え手段にそれぞれ対応して並び替え情報格納手段が必要となり、ＳＲＡＭ等で構成される並び替え情報格納手段のコストが嵩むという問題があり、さらに、各並び替え情報格納手段が、文字用並び替え情報と写真用並び替え情報とをもつものであると、より一層上記の問題点は顕著なものとなる。
【０００６】
したがって、擬似中間調処理された画像データを圧縮処理する前に、画像データの画素の並び替えを行って冗長性を高め、圧縮効率の向上を図るようにした画像データ処理装置において、並び替え情報を格納したＳＲＡＭ等で構成される並び替え情報格納手段の数を削減し、以って、コストダウン、ゲート規模縮小、基板占有面積縮小を図ることは、重要である。
【０００７】
また、擬似中間調処理としてのディザ法は、原画像の濃度を、一定の規則により算出されたしきい値と比較して２値化することで、階調を表現する手法であり、Ｍ，Ｃ，Ｙ各チャンネル独立に処理し、合成することでカラー画像にも適用できるので、カラープリンタやカラーディジタルコピー機などに採用されている。このディザ法を用いて擬似中間調処理された画像データの画素の並び替え行うと、先にも述べたように冗長性が高まり、簡易な圧縮手法であるランレングス符号化による圧縮効率が高まる。よって、ディザ法による擬似中間調処理は多用されている。
【０００８】
ところが、ページ記述言語（Page Description Language ）からビットマップ変換されるとともにディザ処理された画像データを、前記した並び替え処理する際に、ディザマトリクス（擬似中間調マトリクス）の基点と、画像データの基点とが、不一致となることが生じる。なお、前記の特開平７−７９３５２号公報に開示された従来技術では、擬似中間調処理の手法として誤差拡散法を用いているので、擬似中間調処理を施すためのマトリクスを必要としないが、擬似中間調処理の手法がディザ法である場合には、上記した問題が生じる。
【０００９】
上記したように、ディザマトリクス（擬似中間調マトリクス）の基点と画像データ（並び替えマトリクス）の基点とが一致しないと、ディザマトリクスの位相と並び替えマトリクスの位相が合わなくなり、このままの状態で並び替えを行うと、好適な並び替えが行えず、ひいては、効率のよい圧縮が行えないという問題があった。
【００１０】
したがって、本発明の解決すべき技術的課題は、上記した従来技術の問題点を解消することにあり、本発明の目的は、擬似中間調処理された画像データを圧縮処理する前に、画像データの画素の並び替えを行って冗長性を高め、圧縮効率の向上を図るようにした画像データ処理装置において、擬似中間調マトリクスの位相と並び替えマトリクスの位相とが合わない場合にも、好適な並び替えが行え、以って、効率のよい圧縮処理を実現可能とすることにある。
【００１１】
【課題を解決するための手段】
（１）前記目的を達成するための本願による代表的な１つの発明では、画像データ処理装置において、ページ記述言語からビットマップ変換されるとともに擬似中間調処理された画像データの画素の並び替えを行うデータ並び替え手段と、画像データの並び替え情報を格納した並び替え情報格納手段と、前記データ並び替え手段によって並び替え処理を施された画像データに対して圧縮処理を施す圧縮手段と、該圧縮手段で圧縮された圧縮データを記憶するメモリと、該メモリから読み出された圧縮データに伸長処理を施す伸長手段と、該伸長手段によって伸長された画像データの並べ戻しを行うデータ並び戻し手段と、前記並び替え情報格納手段に格納された前記並び替え情報、および、擬似中間調マトリクスの基点と画像データの基点とのずれ量情報とを用いて、前記データ並び替え手段とデータ並び戻し手段を制御する制御手段とを、具備し、
前記制御手段は、擬似中間調マトリクスと並び替えマトリクスとの位相合わせを行うために、擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、擬似中間調マトリクスの基点と画像データの基点とが主走査方向にどれだけずれているかという情報と、擬似中間調マトリクスの１区画の主走査方向の長さとから、主走査方向に並び替えマトリクスをどれだけシフトさせるかのシフト量を算出して、そのシフト量に応じて主走査方向に並び替えマトリクスをシフトさせる手段と、擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、少なくとも、擬似中間調マトリクスの基点と画像データの基点とが副走査方向にどれだけずれているかという情報から、副走査方向において何ライン目から画像データの並び替えをスタートするかを指定する手段と、 擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、主走査方向の前記シフト量に対応する領域には、画像データの並び替えを行わせない手段とを、有し、
また、前記制御手段は、擬似中間調マトリクスの基点と画像データの基点とが一致していない場合における、並び替えを行っていない前記したシフト量分の半端な画像データと前記した位相合わせした後並び替え処理された画像データとを圧縮して前記メモリに記憶された圧縮データを、前記伸張手段によって伸長した後画像データの並べ戻しを行う場合、前記した圧縮前の並び替え処理と同様の制御データを用いて、前記したシフト量分の半端な画像データには並び戻しを行わず、位相合わせして並び替え処理された画像データのみについて元の画像データと同一となるように並び替えを行わせる手段を、有するように構成される。
【００２５】
（２）また、前記目的を達成するとともに、メモリ資源としての前記並び替え情報格納部の有効利用を図るため、前記した圧縮処理前の画像データの並び替えを行う前記データ並び替え手段と、前記した伸長処理後の画像データの並べ戻しを行う前記データ並び替え手段とは、同一の前記並び替え情報格納手段を兼用して利用するように構成される。
【００２６】
（３）また、前記目的を達成するとともに、カラー画像に対応するために、前記した圧縮処理前の画像データの並び替えを行う前記データ並び替え手段と、前記した伸長処理後の画像データの並べ戻しを行う前記データ並び替え手段とは、Ｍ，Ｃ，Ｙの各色毎に画像データを並び替える機能をもつ。
【００２７】
（４）また、前記目的を達成するとともに、より好適な疑似中間調処理とこれに応じた高効率の圧縮を行うために、前記擬似中間調処理はディザ法による中間調処理とされ、前記圧縮処理はランレングス符号化処理とされる。
【００２８】
（５）また、前記目的を達成すると同時に、プリント出力装置を好適なものに実現するための本願による他の１つの発明では、前記（１）〜（４）の何れかの画像データ処理装置を、プリント出力装置に搭載する。
【００２９】
（６）また、前記目的を達成するために本願による他の１つの発明では、ページ記述言語からビットマップ変換されるとともに擬似中間調処理された画像データの画素の並び替えを行った後、画像データの圧縮処理を行って圧縮データを記憶し、記憶した圧縮データを読み出して伸張処理を行った後、画像データの並べ戻しを行う画像データ処理方法において、
並び替え情報格納手段に格納された画像データの並び替え情報、および、擬似中間調マトリクスの基点と画像データの基点とのずれ量情報とを用い、擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、擬似中間調マトリクスと並び替えマトリクスとの位相合わせを行うために、
擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、擬似中間調マトリクスの基点と画像データの基点とが主走査方向にどれだけずれているかという情報と、擬似中間調マトリクスの１区画の主走査方向の長さとから、主走査方向に並び替えマトリクスをどれだけシフトさせるかのシフト量を算出して、そのシフト量に応じて主走査方向に並び替えマトリクスをシフトさせる処理と、
擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、少なくとも、擬似中間調マトリクスの基点と画像データの基点とが副走査方向にどれだけずれているかという情報から、副走査方向において何ライン目から画像データの並び替えをスタートするかを指定する処理と、
擬似中間調マトリクスの基点と画像データの基点とが一致していない場合、主走査方向の前記シフト量に対応する領域には、画像データの並び替えを行わせない処理とを、実行し、
また、擬似中間調マトリクスの基点と画像データの基点とが一致していない場合における、並び替えを行っていない前記したシフト量分の半端な画像データと前記した位相合わせした後並び替え処理された画像データとを圧縮して前記メモリに記憶された圧縮データを、前記伸張手段によって伸長した後画像データの並べ戻しを行うために、
前記した圧縮前の並び替え処理と同様の制御データを用いて、前記したシフト量分の半端な画像データには並び戻しを行わず、位相合わせして並び替え処理された画像データのみについて元の画像データと同一となるように並び替えを行わせる処理を、
実行する。
【００３０】
（７）また、前記目的を達成するとともに、より好適な疑似中間調処理とこれに応じた高効率の圧縮を行うために、（６）の画像データ圧縮・伸長処理方法において、前記擬似中間調処理はディザ法による中間調処理とされ、前記圧縮処理はランレングス符号化処理とされる。
【００３１】
【発明の実施の形態】
以下、本発明の実施の形態を、図面を用いて説明する。
【００３２】
図１は、本発明の第１実施形態に係るカラープリンタに搭載された画像データ処理装置の構成図である。
【００３３】
図１において、１はシステム全体の制御を司るシステムコントローラ、２は圧縮符号化された画像データを記憶する画像データ格納用のメモリ、３はシステムバス、４はメモリ２に格納する圧縮データの生成、および圧縮データの伸長を行うためのメモリ蓄積処理部、５は図示せぬプリンタエンジンへ画像データの供給を行うための画像データ出力処理部である。
【００３４】
前記メモリ蓄積処理部４は、圧縮・伸長器１１と、圧縮・伸長用並び替え部１２とを具備したもので構成されている。圧縮・伸長器１１はメモリｔｏメモリで画像データの圧縮または伸長を行う。また、圧縮・伸長用並び替え部１２は、圧縮時には、圧縮処理の前処理として、画像データを効率良く圧縮できるように画像データの画素の並び替えを行い、伸長時には、伸長処理の後処理として、伸長後の画像データに対して元の画像データと同一データとなるように、画像データの画素の並び替え（並び戻し）を行う。
【００３５】
前記画像データ出力処理部５は、Ｙ，Ｍ，Ｃ色の３チャンネル分が備えられ、Ｙ色チャンネルは、Ｙ色の画像データの伸長を行うＹ色伸長器２１と、Ｙ色伸長器２１から出力された画像データを、元の画像データと同一データとなるように画素の並び替え（並び戻し）を行うＹ色伸長用並び替え部２２と、Ｙ色の画像データの並び替え情報を格納したＹ色並び替え情報格納部２３とを備え、Ｍ色チャンネルは、Ｍ色の画像データの伸長を行うＭ色伸長器２４と、Ｍ色伸長器２４から出力された画像データを、元の画像データと同一データとなるように画素の並び替え（並び戻し）を行うＭ色伸長用並び替え部２５と、Ｍ色の画像データの並び替え情報を格納したＭ色並び替え情報格納部２６とを備え、Ｃ色チャンネルは、Ｃ色の画像データの伸長を行うＣ色伸長器２７と、Ｃ色伸長器２７から出力された画像データを、元の画像データと同一データとなるように画素の並び替え（並び戻し）を行うＣ色伸長用並び替え部２８と、Ｃ色の画像データの並び替え情報を格納したＣ色並び替え情報格納部２９とを備えている。
【００３６】
前記メモリ蓄積処理部４の圧縮・伸長用並び替え部１２には、Ｙ，Ｍ，Ｃ色の画像データの並び替え情報を格納した並び替え情報格納部は付設されておらず、圧縮・伸長用並び替え部１２が、圧縮の前処理として画像データの並び替え処理を行う際、および、伸長の後処理として画像データの並び替え（並び戻し）処理を行う際には、Ｙ色並び替え情報格納部２３、Ｍ色並び替え情報格納部２６、Ｃ色並び替え情報格納部２９の並び替え情報を用いるようになっている。ここで、本実施形態では、前記メモリ蓄積処理部４の圧縮・伸長器１１と圧縮・伸長用並び替え部１２は、１チャンネル分のみ設けられた構成とされ、Ｙ，Ｍ，Ｃ各色の並び替え→圧縮、あるいは伸長→並び戻しを、時分割で行うようにしているが、前記メモリ蓄積処理部４の圧縮・伸長器１１と圧縮・伸長用並び替え部１２とは、Ｙ，Ｍ，Ｃの３色の画像データの処理を同時に処理可能なように３チャンネル分設けてもよい。
【００３７】
図１に示した構成において、本システム（カラープリンタ）に接続されたパソコンなどから、本システムに対してページ記述言語で記述されたページデータの送出が行われる。ここでは、ページ記述言語としてポストスクリプト（PostScript）を用いているものとする。ページ記述言語として多用されているポストスクリプトを用いて作成されたPostScriptファイル（ページデータ）は、パソコンのPostScriptドライバが、ファイルをPostScriptコードに変換して本システムに出力する。本システム（カラープリンタ）では、システムコントローラ１の制御下にある図示せぬコード解釈・変換・ディザ処理部が、PostScriptコードを解釈して、Ｙ，Ｍ，Ｃ各色のデータ毎にビットマップに変換するとともに、各色のデータ毎にディザ処理による擬似中間調処理を施す。このように、各色のデータ毎にビットマップ展開され、ディザ処理された画像データがシステムバス３を介して、メモリ蓄積処理部４に供給される。
【００３８】
次に、メモリ蓄積処理部４による圧縮前の並び替え処理の１例について、図２のフローチャートを用いて説明する。
【００３９】
まず、圧縮・伸長用並び替え部１２によって、圧縮前処理としてＹ色の画像データの並び替えを行う場合、図２の（ａ）のステップＳＴ１に示すように、Ｙ色データの並び替えを行うか否かが問われ、Ｙ色データの並び替えの実施の場合には、Ｙ色伸長用並び替え部２２を選択して、Ｙ色並び替え情報格納部２３に対してリードアクセスを行うように、アドレス等の必要な信号を出力し、これを受けて、Ｙ色伸長用並び替え部２２は、これ等の信号をＹ色並び替え情報格納部２３に対して出力する（ステップＳＴ２）。次に、Ｙ色伸長用並び替え部２２は、Ｙ色の画像データの並び替え情報をＹ色並び替え情報格納部２３から随時読み出して、これを圧縮・伸長用並び替え部１２に対して出力し、圧縮・伸長用並び替え部１２ではＹ色の画像データの並び替え情報を取り込む。そして、圧縮・伸長用並び替え部１２がＹ色データの並び替え情報の取得を完了するまで、この並び替え情報の取得処理を行う（ステップＳＴ３）。圧縮・伸長用並び替え部１２は、取り込んだＹ色データの並び替え情報に基づき、入力されてきているＹ色の画像データの画素の並び替えを行い、並び替え後のＹ色の画像データを圧縮・伸長器１１に出力する（ステップＳＴ４）。
【００４０】
圧縮・伸長器１１では、並び替え後のＹ色の画像データ（並び替え処理によって高効率の圧縮が可能になったＹ色の画像データ）を、ランレングス符号化により圧縮処理し、これをシステムバス３を介してメモリ２に送出する。
【００４１】
なお、圧縮・伸長用並び替え部１２によって、伸長後処理としてＹ色の画像データの並び替え（並び戻し）を行う場合にも、図２の（ａ）のフローと同様に、圧縮・伸長用並び替え部１２が、Ｙ色伸長用並び替え部２２を介してＹ色並び替え情報格納部２３からＹ色データの並び替え情報を取得し、これに基づき、メモリ２から読み出されて圧縮・伸長器１１によって伸長処理されたＹ色の画像データを、元の画像データと同一データとなるように並び戻し（並び替え）処理し、これをシステムバス３に送出するようになっている。
【００４２】
図２の（ｂ）および図２の（ｃ）は、圧縮・伸長用並び替え部１２によって、圧縮前処理としてＭ色またはＣ色の画像データの並び替えを行う場合の処理フローを示しており、図２の（ｂ）、（ｃ）のステップＳＴ１１〜ＳＴ１４あるいはステップＳＴ２１〜ＳＴ２４の処理は、図２の（ａ）のステップＳＴ１〜ＳＴ４のＹ色を、Ｍ色またはＣ色に置き換えただけで、他は同等である。また、圧縮・伸長用並び替え部１２によって、伸長後処理としてＭ色またはＣ色の画像データの並び替え（並び戻し）を行う場合も、上述したＹ色データの並び戻し（並び替え）処理と同様である。
【００４３】
次に、メモリ蓄積処理部４による圧縮前の並び替え処理の他の例について、図３のフローチャートを用いて説明する。なお、Ｙ，Ｍ，Ｃ各色の処理は同様であるので、ここではＹ色を代表して示してある。
【００４４】
まず、圧縮・伸長用並び替え部１２によって、圧縮前処理としてＹ色の画像データの並び替えを行う場合、図３のステップＳＴ３１に示すように、Ｙ色データの並び替えを行うか否かが問われ、Ｙ色データの並び替えの実施の場合には、Ｙ色伸長用並び替え部２２を選択して、Ｙ色並び替え情報格納部２３を利用するためのリクエスト信号を出力する（ステップＳＴ３２）。このリクエスト信号を受けると、Ｙ色伸長用並び替え部２２が現在Ｙ色並び替え情報格納部２３を利用しているか否かによって、圧縮・伸長用並び替え部１２がＹ色並び替え情報格納部２３を利用可能かどうかが判定される。そして、圧縮・伸長用並び替え部１２がＹ色並び替え情報格納部２３を利用できない場合には、リクエスト信号は受け付けるが、許可信号（アック信号）は圧縮・伸長用並び替え部１２に対しては送出されず、圧縮・伸長用並び替え部１２がＹ色並び替え情報格納部２３を利用できる場合には（Ｙ色伸長用並び替え部２２がＹ色並び替え情報格納部２３を使用していないか、または使用が終了すると）、許可信号が圧縮・伸長用並び替え部１２に対して送出される（ステップＳＴ３３）。
【００４５】
圧縮・伸長用並び替え部１２が許可信号が受け取ると（ステップＳＴ３４でＹＥＳとなると）、圧縮・伸長用並び替え部１２は、Ｙ色伸長用並び替え部２２へ、Ｙ色並び替え情報格納部２３に対してリードアクセスを行うように、アドレス等の必要な信号を出力し、これを受けて、Ｙ色伸長用並び替え部２２は、これ等の信号をＹ色並び替え情報格納部２３に対して出力する（ステップＳＴ３５）。これを受けて、Ｙ色伸長用並び替え部２２は、Ｙ色の画像データの並び替え情報をＹ色並び替え情報格納部２３から随時読み出して、これを圧縮・伸長用並び替え部１２に対して出力し、圧縮・伸長用並び替え部１２ではＹ色の画像データの並び替え情報を取り込む。そして、圧縮・伸長用並び替え部１２がＹ色データの並び替え情報の取得を完了するまで、この並び替え情報の取得処理を行う（ステップＳＴ３６）。圧縮・伸長用並び替え部１２は、取り込んだＹ色データの並び替え情報に基づき、入力されてきているＹ色の画像データの画素の並び替えを行い、並び替え後のＹ色の画像データを圧縮・伸長器１１に出力する（ステップＳＴ３７）。
【００４６】
圧縮・伸長用器１１では、並び替え後のＹ色の画像データを、ランレングス符号化により圧縮処理し、これをシステムバス３を介してメモリ２に送出する。
【００４７】
なお、圧縮・伸長用並び替え部１２によって、伸長後処理としてＹ色の画像データの並び替え（並び戻し）を行う場合にも、図３のフローと同様に、Ｙ色並び替え情報格納部２３を、Ｙ色伸長用並び替え部２２と圧縮・伸長用並び替え部１２とが、時分割で利用できるようにアービトレーションを行って、利用可能なタイミングで、圧縮・伸長用並び替え部１２が、Ｙ色伸長用並び替え部２２を介してＹ色並び替え情報格納部２３からＹ色データの並び替え情報を取得し、これに基づき、メモリ２から読み出されて圧縮・伸長器１１によって伸長処理されたＹ色の画像データを、元の画像データと同一データとなるように並び戻し（並び替え）処理し、これをシステムバス３に送出するようになっている。
【００４８】
以上の図３の例では、Ｙ色伸長用並び替え部２２（またはＭ色伸長用並び替え部２５またはＣ色伸長用並び替え部２８）と圧縮・伸長用並び替え部１２とが、時分割で利用できるようにアービトレーションを行う例を示したが、伸長用並び替え部２２（または２５または２８）による処理と、圧縮・伸長用並び替え部１２との処理の何れか一方を優先させ、メモリ２への圧縮データの格納処理（複数ページデータの連続した格納処理）を優勢させて、この間はプリント出力を停止させたり、あるいは、プリント出力（複数ページのプリント）を優勢させて、この間は圧縮データの格納処理を停止させるようにしてもよい。
【００４９】
なおまた、以上の説明では、各色の並び替え情報格納部２３または２６または２９には、単に各色の画像データの並び替え情報がされていると記載したが、各色の並び替え情報格納部２３または２６または２９には、それぞれ、文字用ディザ（文字用ディザマトリスク）に対応する並び替え情報と、写真用ディザ（写真用ディザマトリスク）に対応する並び替え情報とを格納するようにしてもよい。
【００５０】
図４は、本発明の第２実施形態に係るモノクロプリンタに搭載された画像データ処理装置の構成図である。
【００５１】
図４において、３１はシステム全体の制御を司るシステムコントローラ、３２は圧縮符号化された画像データを記憶する画像データ格納用のメモリ、３３はシステムバス、３４はメモリ３２に格納する圧縮データの生成、および圧縮データの伸長を行うためのメモリ蓄積処理部、３５は図示せぬプリンタエンジンへ画像データの供給を行うための画像データ出力処理部である。
【００５２】
前記メモリ蓄積処理部３４は、圧縮・伸長器４１と、圧縮・伸長用並び替え部４２とを具備したもので構成されている。圧縮・伸長器４１はメモリｔｏメモリで画像データの圧縮または伸長を行う。また、圧縮・伸長用並び替え部４２は、圧縮時には、圧縮処理の前処理として、画像データを効率良く圧縮できるように画像データの画素の並び替えを行い、伸長時には、伸長処理の後処理として、伸長後の画像データに対して元の画像データと同一データとなるように、画像データの画素の並び替え（並び戻し）を行う。
【００５３】
前記画像データ出力処理部３５は、画像データの伸長を行う伸長器４５と、伸長器４５から出力された画像データを、元の画像データと同一データとなるように画素の並び替え（並び戻し）を行う伸長用並び替え部４６と、画像データの並び替え情報を格納した並び替え情報格納部４７とを備えている。
【００５４】
前記メモリ蓄積処理部３４の圧縮・伸長用並び替え部４２には、画像データの並び替え情報を格納した並び替え情報格納部は付設されておらず、圧縮・伸長用並び替え部４２が、圧縮の前処理として画像データの並び替え処理を行う際、および、伸長の後処理として画像データの並び替え（並び戻し）処理を行う際には、並び替え情報格納部４７の並び替え情報を用いるようになっている。
【００５５】
本実施形態の処理動作は、前記した第１実施形態における例えばＹ色単独の場合と同様であるので、その説明は重複を避けるために割愛する。なお、本実施形態においても、伸長用並び替え部４６と圧縮・伸長用並び替え部４２とが、時分割で並び替え情報格納部４７を利用できるようアービトレーション制御を行ったり、伸長用並び替え部４６による処理と圧縮・伸長用並び替え部４２との処理の何れか一方を優先させるようにすることが可能であることは、云うまでもない。
【００５６】
図５は、本発明の第３実施形態に係るプリンタに搭載された画像データ処理装置の構成図であり、ここでは、画像データ処理装置中の画像データの並び替え処理系の構成のみについて示してある。
【００５７】
図５において、５１は、画像データ入力のインターフェイスを前段ととり、画像データを後段（データ並び替え部５２）に転送するデータ入力部、５２は、圧縮時には、圧縮処理の前処理として、画像データを効率良く圧縮できるように画像データの画素の並び替えを行い、伸長時には、伸長処理の後処理として、伸長後の画像データに対して元の画像データと同一データとなるように、画像データの画素の並び替え（並び戻し）を行うデータ並び替え部、５３は、画像データ出力のインターフェイスを後段ととり、データ並び替え部５２から出力された画像データを後段へ出力するデータ出力部である。また、５４は、データ並び替えに関する設定情報を保持し、この設定情報に基づきデータ並び替え部５２に指示を出すと共に、並び替え情報格納部５５から画像データの並び替え情報を読み出して、データ並び替え部５２へ転送する並び替え制御部、５５は、画像データの並び替え情報を格納した並び替え情報格納部である。
【００５８】
本実施形態では、図５中で破線で囲った部分が、例えば、前記図１の圧縮・伸長用並び替え部１２に相当する圧縮・伸長用並び替え部５０になっており、先とは異なり、この圧縮・伸長用並び替え部５０に並び替え情報格納部５５が付設された構成となっている。
【００５９】
先にも述べたように、圧縮・伸長用並び替え部５０には、本システム（プリンタ）に接続されたパソコンなどから、本システムに対してページ記述言語で記述されたページデータの送出が行われる。ここでは、ページ記述言語としてポストスクリプト（PostScript）を用いているものとする。本システムでは、図示せぬシステムコントローラの制御下にある、同じく図示せぬコード解釈・変換・ディザ処理部が、PostScriptコードを解釈して、送られてきたページデータをビットマップデータに変換するとともに、ディザ処理による擬似中間調処理を施す。このように、ビットマップ展開され、ディザ処理された画像データがシステムバスを介して、圧縮・伸長用並び替え部５０に供給される。
【００６０】
ところで、圧縮の前処理として行う画像データの並び替え処理のための並び替え情報は、ディザマトリクス（擬似中間調マトリクス）を基に生成されるので、並び替えマトリクスの位相とディザマトリクスの位相とが一致していなければ、換言するなら、実際の画像データの基点とディザマトリクスの基点とが一致していなければ、画像データの並び替えが適正に行われず、並び替え後の圧縮の効率が上がらない。
【００６１】
図６は、破線で示したディザマトリクス（擬似中間調マトリクス）の基点と、実線で示した画像データの基点とが一致している状態を示しており、このように両者の基点が一致している場合には、並び替え情報も１ライン目から順次読み出せばよく、画像データの並び替えも、データの先頭から行えば正しく行われる。すなわち、この場合は、ディザマトリクスの位相と１点鎖線で示した並び替えマトリクスの位相とが、一致している場合である。なお、図６では、ディザマトリクスの基点、画像データの基点、並び替えマトリクスの基点は、図示の都合上若干ずらしてあるが、実際には３者は一致している。また、並び替えマトリクスは１区画のみを示してある（これは図７においても、同様である）。
【００６２】
しかしながら実際の処理では、図７に示すように、破線で示したディザマトリクス（擬似中間調マトリクス）の基点と、実線で示した画像データの基点とが一致しない場合が生じる。これは、ページ記述言語と、ディザ法による擬似中間調処理後の並び替えマトリクスとの整合について、考慮が払われていないことに起因するもので、ディザマトリクスの基点に対し、実際の画像データはその基点がずれた状態で擬似中間調処理されている。このように、ディザマトリクスの基点に対してずれた状態でディザ処理された画像データに対し、図６に示したずれていない場合と同様の並び替え処理を行っても、適正な並び替えは行われず、並び替え後の圧縮の効率が上がらない。つまり、ディザマトリクスの位相と並び替えマトリクスの位相とがずれている場合には、このままでは適正な並び替えは実行できない。本実施形態は、このような場合においても、ディザマトリクスの位相と並び替えマトリクスの位相とを一致させ、適正な並び替えを行うことを可能にしたものである。なお、擬似中間調処理としてディザ法を採用する所以は、ディザ処理されたデータの並び替えを行うと、簡易な圧縮手法であるランレングス符号化による圧縮の効率が高まるためである。
【００６３】
次に、本実施形態の画像データの並び替え処理について説明する。
【００６４】
本実施形態では、画像データの並び替え処理を行う前に、ディザマトリクスの位相と並び替えマトリクスの位相を一致させるための情報を、図５の前記並び替え制御部５４にセットする。
【００６５】
図８は、並び替え制御部５４へ位相合わせデータをセットするときの処理フローを示している。まず、システムの上位コントローラが、ディザマトリクスの基点と実際の画像データの基点とが主走査方向にどれだけずれているかという情報と、ディザマトリクスの１区画の主走査方向の長さとから、図７に示すシフト量を算出し、これを並び替え制御部５４へセットする（ステップＳＴ４１）。続いて、システムの上位コントローラは、ディザマトリクスの基点と実際の画像データの基点とが副走査方向にどれだけずれているかという情報から（場合によっては、ディザマトリクスの１区画の副走査方向の長さの情報も参照する）、並び替えマトリクスの何ライン目からスタートするかという情報を、並び替え制御部５４へセットする（ステップＳＴ４２）。
【００６６】
上記した図８に示した処理が終了した後（なお、図８に示した処理は１ページ毎に行われる）、画像データの並び替え処理が実行される。図９は、画像データの並び替えの処理フローを示している。
【００６７】
始めに、並び替え制御部５４は、上述でセットされた並び替えマトリクスの何ライン目からスタートするかという情報に基づき、並び替え情報格納部５５から該当ラインのデータ並び替え情報を読み出し、これをデータ並び替え部５２へ転送する（ステップＳＴ５１）。この読み出しが終了すると（ステップＳＴ５２でＹＥＳとなると）、データ入力部５１は画像データの入力を受け付け、データ並び替え部５２へ転送する。
【００６８】
次に、並び替え制御部５４は、上述でセットされたシフト量をデータ並び替え部５２へ知らせ、データ並び替え部５２では、データ入力部５１より受け付けた画像データの先頭（１ライン目の先頭）から前記シフト量に相当するデータについては、並び替えを行わない処理を実行する（ステップＳＴ５３、ＳＴ５４）。
【００６９】
シフト量分データの処理（並び替えを行わない処理）を終了したら、データ並び替え部５２では、データ並び替え情報に基づき、並び替えマトリクスの１区画の範囲で、ラインの画像データの画素の並び替えを行う（ステップＳＴ５５）。
【００７０】
１ラインが終了するまで画像データの並び替えを続け、並び替え制御部４が１ラインの終了を検出したら（ステップＳＴ５６でＹＥＳとなると）、データ入力部５１での画像データの入力をストップする。そして、システムの上位コントローラから次ラインがないことを通知されたら（ステップＳＴ５７でＮＯとなると）、１ページの並び替え処理を終了する。
【００７１】
次ラインがある場合には（ステップＳＴ５７でＹＥＳの場合には）、並び替え制御部５４は、並び替え情報格納部５５から次ラインのデータ並び替え情報を読み出し、これをデータ並び替え部５２へ転送する（ステップＳＴ５８）。読み出しが終了したら（ステップＳＴ５９でＹＥＳとなると）、データ入力部５１は画像データの入力を受け付け、データ並び替え部５２へ転送する。次に、並び替え制御部５４は、セットされたシフト量をデータ並び替え部５２へ知らせ、データ並び替え部５２では、データ入力部５１より受け付けた画像データの先頭（次ラインの先頭）から前記シフト量に相当するデータについては、並び替えを行わない処理を実行する（ステップＳＴ６０、ＳＴ６１）。
【００７２】
シフト量分データの処理（並び替えを行わない処理）を終了したら、データ並び替え部５２では、データ並び替え情報に基づき、並び替えマトリクスの１区画の範囲で、ラインの画像データの画素の並び替えを行う（ステップＳＴ５５）。先と同様に、１ラインが終了するまで画像データの並び替えを続け、並び替え制御部４が１ラインの終了を検出したら（ステップＳＴ５６でＹＥＳとなると）、データ入力部５１での画像データの入力をストップする。そして、システムの上位コントローラから次ラインがないことが通知されるまで、ステップＳＴ５５〜ステップＳＴ６１の処理を繰り返す。
【００７３】
上記したようなディザマトリクスと並び替えマトリクスの位相合わせを行って、かつ、前記したシフト量分の半端なデータを除いて並び替えが行われた画像データは、データ出力部５３から１ライン分づつ図示せぬ圧縮・伸長器へ出力され、圧縮・伸長器によってランレングス圧縮符号化されて、画像データ格納メモリに書き込まれる。このようにすることによって、ディザマトリクスの位相と並び替えマトリクスの位相とがずれている場合でも、適正な並び替えを行うことができ、以って、圧縮を効率良く行うことが可能になる。また、ページ記述言語の種別を問わず、ディザ法による擬似中間調処理に引き続く画像データの並び替え処理を、適正に実行することが可能となる。
【００７４】
また、画像データ格納メモリから読み出した圧縮データを伸長処理した後の、画像データの並び替え（並び戻し）処理は、前述した圧縮前の並び替えと同様の制御データを用いて実行され、前記したシフト量分の半端なデータには並び戻しを行わず、位相合わせして並び替え処理されたデータのみについて元のデータと同一となるように、並び戻し処理が行われる。
【００７５】
なお、図５に示した実施形態では、データ並び替え部５２と並び替え制御部５４とは別ブロックとして示したが、並び替え制御部５４の機能をデータ並び替え部５２に持たせても差し支えなく、また、図５に示した圧縮・伸長用並び替え部５０を１つのブロックとしても構わない。
【００７６】
図１０は、図５に示した圧縮・伸長用並び替え部５０に、圧縮器６１と伸長器６２とを付加した構成を示し、図１１は、図５に示した圧縮・伸長用並び替え部５０に、圧縮・伸長器６３を付加した構成を示しており、図９、図１０において、６４はシステムバス、５５は前記した並び替え情報格納部である。
【００７７】
図１０、図１１の例は１チャンネル分のみを示してあるが、Ｙ，Ｍ，Ｃ各色分のチャンネルを設ければ、カラー画像に対応することが可能となる。また、プリントエンジンへ画像データを出力するために、図１に示したような３チャンネル分の画像データ出力処理部を設け、この画像データ出力処理部の３チャンネルにそれぞれ並び替え情報格納部を設けた場合には、図１０、図１１に示したメモリ蓄積処理部には並び替え情報格納部を設けず、前記第１実施形態と同様に、メモリ蓄積処理部の並び替え処理時には、画像データ出力処理部の並び替え情報格納部を利用することができる。
【００７８】
【発明の効果】
以上説明したように、本発明によれば下記に示すような効果を奏する。
【００８９】
（１）請求項１に係る発明によれば、擬似中間調処理された画像データを圧縮処理する前に、画像データの画素の並び替えを行って冗長性を高め、圧縮効率の向上を図るようにした画像データ処理装置において、擬似中間調マトリクスの位相と並び替えマトリクスの位相とが合わない場合にも、適正な位相合わせを行うと共に、主走査方向の位相を調整するための半端な部分に対して効率が落ちる並び替えを行わないようにすることができ、以って、好適な並び替えが行えるので、効率のよい圧縮処理が実現可能となる。また、ページ記述言語の種別を問わず、ディザ法による擬似中間調処理に引き続く画像データの並び替え処理を、適正に実行することが可能となる。さらに、メモリへのデータの効率のよい蓄積、およびメモリから読み出したデータの適正な伸長処理を行うことができる。
【００９３】
（２）また、請求項２に係る発明によれば、さらに、メモリ資源としての並び替え情報格納部の有効利用を図ることができる。
【００９４】
（３）また、請求項３に係る発明によれば、さらに、カラー画像に対応する処理が可能となる。
【００９５】
（４）また、請求項４に係る発明によれば、さらに、より好適な疑似中間調処理とこれに応じた高効率の圧縮を実行させることが可能となる。
【００９６】
（５）また、請求項５に係る発明によれば、さらに、プリント出力装置を好適なものに実現することができる。
【００９７】
（６）請求項６に係る発明によれば、擬似中間調処理された画像データを圧縮処理する前に、画像データの画素の並び替えを行って冗長性を高め、圧縮効率の向上を図るようにした画像データ処理方法において、擬似中間調マトリクスの位相と並び替えマトリクスの位相とが合わない場合にも、適正な位相合わせを行うと共に、主走査方向の位相を調整するための半端な部分に対して効率が落ちる並び替えを行わないようにすることができ、以って、好適な並び替えが行えるので、効率のよい圧縮処理が実現可能となる。また、ページ記述言語の種別を問わず、ディザ法による擬似中間調処理に引き続く画像データの並び替え処理を、適正に実行することが可能となる。さらに、メモリへのデータの効率のよい蓄積、およびメモリから読み出したデータの適正な伸長処理を行うことができる。
【００９８】
（７）また、請求項７に係る発明によれば、さらに、より好適な疑似中間調処理とこれに応じた高効率の圧縮を実行させることが可能となる。
【図面の簡単な説明】
【図１】本発明の第１実施形態に係る画像データ処理装置の構成を示すブロック図である。
【図２】本発明の第１実施形態における、圧縮前の並び替え処理の１例を示すフロー図である。
【図３】本発明の第１実施形態における、圧縮前の並び替え処理の他の１例を示すフロー図である。
【図４】本発明の第２実施形態に係る画像データ処理装置の構成を示すブロック図である。
【図５】本発明の第３実施形態に係る画像データ処理装置の構成を示すブロック図である。
【図６】ディザマトリクスの基点と画像データの基点が一致している場合の説明図である。
【図７】ディザマトリクスの基点と画像データの基点がずれている場合の説明図である。
【図８】本発明の第３実施形態における、並び替え制御情報の設定処理のフロー図である。
【図９】本発明の第３実施形態における、圧縮前の並び替え処理のフロー図である。
【図１０】本発明の第３実施形態の圧縮・伸長用並び替え部に、圧縮器と伸長器を付設した構成を示すブロックである。
【図１１】本発明の第３実施形態の圧縮・伸長用並び替え部に、圧縮・伸長器を付設した構成を示すブロックである。
【符号の説明】
１  システムコントローラ
２  画像データ格納用のメモリ
３  システムバス
４  メモリ蓄積処理部
５  画像データ出力処理部
１１  圧縮・伸長器
１２  圧縮・伸長用並び替え部
２１  Ｙ色伸長器
２２  Ｙ色伸長用並び替え部
２３  Ｙ色並び替え情報格納部
２４  Ｍ色伸長器
２５  Ｍ色伸長用並び替え部
２６  Ｍ色並び替え情報格納部
２７  Ｃ色伸長器
２８  Ｃ色伸長用並び替え部
２９  Ｃ色並び替え情報格納部
３１  システムコントローラ
３２  画像データ格納用のメモリ
３３  システムバス
３４  メモリ蓄積処理部
３５  画像データ出力処理部
４１  圧縮・伸長器
４２  圧縮・伸長用並び替え部
４５  伸長器
４６  伸長用並び替え部
４７  並び替え情報格納部
５１  データ入力部
５２  データ並び替え部
５３  データ出力部
５４  並び替え制御部
５５  並び替え情報格納部
６１  圧縮器
６２  伸長器
６３  圧縮・伸長器
【図１】
0003797844.tif 000002
【図２】
0003797844.tif 000003
【図３】
0003797844.tif 000004
【図４】
0003797844.tif 000005
【図５】
0003797844.tif 000006
【図６】
0003797844.tif 000007
【図７】
0003797844.tif 000008
【図８】
0003797844.tif 000009
【図９】
0003797844.tif 000010
【図１０】
0003797844.tif 000011
【図１１】
0003797844.tif 000012