(57)【特許請求の範囲】
【請求項１】
プリンタ環境における使用のための画像データ圧縮方法において、線画画像データの２次元ブロックは、損失のない工程である、
（ｉ）フラクタル再順序付けと、
（ｉｉ）前記フラクタル再順序付けデータのランレングス符号化と、
（ｉｉｉ）前記ランレングス符号化データの画素値のインデックス符号化と、
（ｉｖ）前記インデックス符号化画素値のエントロピ符号化とを受けることを特徴とする方法。
【請求項２】
プリンタ環境における使用のための画像処理装置において、
（ａ）処理されるべき画像を受信し、線画画像データをラスタ画像データから分離する画像スプリッタと、
（ｂ）データ圧縮装置であって、線画画像データの２次元ブロックが、損失のない工程である、フラクタル再順序付けと、前記フラクタル再順序付けデータのランレングス符号化と、前記ランレングス符号化データの画素値のインデックス符号化と、前記インデックス符号化画素値のエントロピ符号化とを受けるデータ圧縮装置と、
（ｃ）前記データ圧縮装置からの圧縮された線画データを記憶するバッファと、
（ｄ）プリンタが印刷可能になったときに、前記バッファ内の圧縮された線画データを復元する線画復元プロセッサと、
（ｅ）プリンタに送信する前に、復元された線画データをラスタ画像データと組合わせるプロセッサと、を含むことを特徴とする装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データ圧縮復元方法に関し、特に線画データの圧縮および復元に関し、かかる方法を用いるプリンタおよびコピー機の動作方法に関する。
【０００２】
【従来の技術】
電子印刷において画像データはプリンタに、たとえば印刷されるべき画像の原稿を走査するスキャナから、または適切な画像作成および／または画像処理コンピュータプログラムから送られる。ここで用いられる用語「プリンタ」は、人工的に作成された画像を印刷する装置だけでなく、原稿のコピーを印刷する装置、コピー機として知られている装置も含む。
【０００３】
ほとんどの電子プリンタは、画像の内容に関係なく、おおよそ一定の速度で画素単位および行単位で画像データを印刷するように設計される。したがって、プリンタの印刷ステーションは、画素／秒で定義されるようなおおよそ一定の速度で画像データを受信しなければならない。しかしながら画像データは、たとえば人工的に作成されたテキストおよび画像（以下線画データと称す）、ならびに連続階調画像の中間階調表示（以下ラスタ画像と称す）など、さまざまな異なる形式の要素を含む可能性がある。その結果、最終的な画像の各行を印刷するために必要なデータ量は、画像の内容に応じて変化する。通常、印刷開始以前にたとえば印刷された画像の１ページ全体を表すデータブロックは受信され、中間バッファに記憶され、その結果データは印刷ステーションによって必要とされる速度でバッファから解放されてもよい。
【０００４】
可能な限り多くのデータを記憶するために、かつ画像データ記憶処理装置の必要バンド幅および容量を最小限に保つために、データ生成中または生成後にデータを圧縮することが知られている。さまざまな圧縮方式が当該技術分野で示され、いくつかは広く用いられている。ＬＺＷまたは算術符号化などの多目的圧縮方法の多くは、非常に効率良く、すなわち非常に高い圧縮比を得て任意のデータを損失無く圧縮するが、一般的に複雑であり実行するには高価であることが知られている。またこのような多目的圧縮技術は、１次元のデータストリーム上で動作しており、２次元画像での画素間に一般的に現れる一定の相関関係を利用していない。ＪＰＥＧ（Joint Photographic Experts Group）など、他の周知の圧縮方法は、画像データを効率良く圧縮することを特に目的とするが、該圧縮方法は、一般的に損失が大きく、すなわち特定の情報が圧縮段階で失われる。
【０００５】
画像データが電子印刷に用いられるとき、ある程度までなら、損失の大きな圧縮でも許容できる。このことは特にラスタ画像の場合に当てはまる。なぜなら失われた情報は、たとえば空間周波数が高すぎるために、いずれにせよ人間の眼では発見が困難であるからである。しかしながら、たとえばＪＰＥＧ法で行われたような損失の大きな圧縮は、電子印刷に線画要素を用いるとき、許容できないことが多い。
【０００６】
上述のジレンマを克服する周知の方法は、画像データの線画要素をラスタ画像から分離し、異なる方法、たとえば線画要素用の損失の無いＬＺＷ法およびラスタ画像用の損失のあるＪＰＥＧ法を用いて各要素を圧縮することから成る。
【０００７】
従来の損失の無い圧縮方法は、該圧縮方法を適用する実際のデータに依存する圧縮比をもたらすことは周知である。したがって、このような方法は概して高圧縮比をもたらすが、最悪の場合の圧縮効率は非常に低いこともある。最悪の場合の圧縮とは、最も効率悪く圧縮するバンドの圧縮係数を意味し、ここでバンドは画像からのＮ行のセットであり、Ｎはブロックの次元である。実際のところ、最悪の場合の圧縮係数は、１：１よりも小さいかもしれず、圧縮された情報は、それぞれの非圧縮情報よりも小さくないということを意味する。電子印刷において必要なように、画像データを一定速度で記憶し、処理し、復元するには、高度な制御装置が必要である。
【０００８】
シート供給プリンタにおいて、すべての必要な画像処理工程が終了するまで印刷ステーションを通過する受像材料の各シートの供給を遅らせることによって、高度な制御装置の使用を回避することができる。特に、さらなる処理時間を必要とする通常とは異なる内容の画像がプリンタに与えられた場合、プリンタ制御システムは必要とされる期間、シート供給機構を遅らせることができる。シート供給プリンタにおけるシートの既知の最大寸法のために、全ての画像データが予め処理されるまで、中間バッファがシート全体の画像データを一時的に記憶するために設けられてもよい。しかしながらこれは、全体のプリンタ速度を減少させる、問題を解決するには効率の悪い方法である。しかしながら、ページの画像データが完全には記憶されないとき、または時間を短縮して、したがって連続して印刷されるページ間の空間を減少させることが望まれるとき、言い換えればより効率よく印刷するとき、高度な制御装置が、従来の圧縮方法を使用可能にするための必要条件となる。
【０００９】
ウェブ供給プリンタにおいて、シートの供給を遅らせることは不可能である。このようなプリンタにおいて、通常、受像材料のウェブは実質的に一定の速度で連続的に印刷ステーションを介して供給される。画像データもまた、その内容がどのくらい複雑であるかに関係なく、プリンタに連続的に、すなわち実質的に一定の速度でページ毎に供給される必要がある。ウェブ供給プリンタは、ほぼ無制限の長さのページを印刷可能であってもよく、画像データが処理される間、ページの画像データを一時的にバッファするようなバッファを形成することはほとんどできない。このように、いくつかの従来の圧縮方式は、概して有意な圧縮比を実現できるが、最悪の場合、印刷ステーションによって必要とされる前に、画像処理のために充分な時間が無いほど性能が悪くなることもあり得る。その結果、ウェブ供給プリンタには高価な高度な制御装置が設けられなければならない。
【００１０】
ランレングス符号化を有するペアノスキャンなどの方法またはハフマン符号を用いることによって、画素のブロックが符号化されるデジタル支援されたＨＤ−ＭＡＣシステムを記載している英国特許公報ＧＢ２２５１５２８Ａ号（British Broadcasting Corporation）のように、データ圧縮がテレビシステムにおいて用いられることを、本願発明者は承知している。
【００１１】
【発明が解決しようとする課題】
本発明の目的は、電子プリンタを用いて印刷されるべき画像データ、特に線画データから成る、またはラスタ画像データおよび線画データの両方から成る画像データを圧縮するのに適した画像データ圧縮方法を提供することである。
【００１２】
本発明の他の目的は、電子ウェブ供給プリンタを用いて印刷されるべき画像データを圧縮するのに適した画像データ圧縮方法を提供することである。
【００１３】
【課題を解決するための手段】
本願発明者は、特定のデータ処理技術の組合わせを具体化する方法によって本目的が達成され、他の有益な利点が得られることを発見した。
【００１４】
したがって、本発明に従えば、プリンタ環境における使用のための画像データ圧縮方法において、線画画像データの２次元ブロックは、損失のない工程である、
（ｉ）該線画画像データの２次元ブロックのフラクタル再順序付けと、
（ｉｉ）前記フラクタル再順序付けデータのランレングス符号化と、
（ｉｉｉ）前記ランレングス符号化データの画素値のインデックス符号化と、
（ｉｖ）前記インデックス符号化画素値のエントロピ符号化とを受けることを特徴とする方法を提供する。
【００１５】
ここで用いられるように、用語「プリンタ環境における使用のための」は、処理された画像データがその後印刷されるかどうかにはかかわらず、前記方法が印刷処理または複写処理の一部であることを意味するように意図されている。
【００１６】
本発明の実施の形態において、線画画像データ圧縮方法は、エントロピ符号化工程（工程（ｉｖ））の前に前記ランレングス符号化データのランレングスのインデックス符号化工程がなされてもよいような方法であってもよい。
【００１７】
本発明の実施の形態において、線画画像データ圧縮方法は、エントロピ符号化工程（工程（ｉｖ））が前記ランレングス値のエントロピ符号化を含んでいてもよいような方法であってもよい。
【００１８】
処理される線画画像データのブロックは、どのようなサイズのものであってもよい。圧縮比が高くなると、データのブロックが大きくなる可能性があり、より高い演算能力を必要とし、ブロックサイズの増大に伴なって有益な効果は上げ止まりになる。好ましくは、画像データのブロックは、Ｎ画素×Ｎ’画素の画像ブロックを表し、ＮおよびＮ’は１６×１６画素ブロックなどの４〜６４の範囲の独立した数字である。最適なブロックサイズは、出力解像度および利用可能なメモリに依存し、画像の性質に依存してもよい。この画像データがラスタ画像をも含む場合、およびこのデータがＪＰＥＧなどのブロック指向技術を用いて圧縮される場合、本発明に従って線画データを圧縮するために用いられるブロックの高さおよび幅間、およびラスタ画像を圧縮するために用いられるブロックの高さおよび幅間の比率または逆比率が正の整数であることは都合がよい。
【００１９】
線画画像は一連の値を含み、各値は印刷されるべき画像の特定位置における画素値を示す。このデータは、印刷されるべき画像の原画を走査することによって、または人工的に、たとえば適切な画像生成または画像処理プログラムの使用によって、通常生成されるであろう。画像は、線画データを含むであろうが、線画画像およびラスタ画像の両方の組合わせであってもよい。しかしながら、本発明は純粋な線画画像の圧縮に特に適している。
【００２０】
第１に、データは、フラクタル再順序付けされる。この処理は、ともに同一のまたは酷似の画素値を有する傾向にある隣接する画素をグループ化しようとする。多くのフラクタル再順序付け方式が知られている。データは、修正されたの画素のシーケンスを生じる方式によって定義される経路に沿って順序付けされる。この段階において、圧縮は行われず、データは単に再配列されている。２次元画像の隣接する画素値が一般的に高い度合いの相関性を示すという事実によって、フラクタル再順序付けは、シーケンスまたはラン中に何回も現れる同一の画素値を一般的に結果として生じる。このことは、次の段階のランレングス符号化をより効率的な方法で行うことができる。
【００２１】
ランレングス符号化において、同一画素値のシーケンスは、この値と、その値がそのシーケンスに現れる回数とを示すデータに置換される。フラクタル再順序付けを予め用いることによって、ほとんどの画像は、ランレングス符号化によって全データ量が有意に低減する、すなわち有意な圧縮が実現されるであろうような画像となるであろう。
【００２２】
これでデータはインデックス符号化処理の準備ができている。この処理において、画素値は、画素値のテーブルのインデックスに置換される。画素値のテーブルを適切に構成して維持することによって、インデックスは、一般的に実際の画素値よりも小さな値から成るであろう。
【００２３】
本発明の好適な実施形態において、テーブルは、画素値がランレングス符号化線画データシーケンスに現れた位置において、その位置に従って画素値が配列されるように構成される。インデックス値は、実際には特定の値が一連の値のどこに最後に現われたのかを示す。
【００２４】
好ましくは、このインデックス符号化法は、「前方への移動」（“move to front”）として知られるものを含む。各画像を圧縮し始める前に、制御装置は、すべてのあり得る画素値の予め定義されたテーブルを用いてプログラムされる。ランレングス符号化によって生成されたデータの各項目に対して、画素値がインデキシングテーブルにおける画素値の位置を示す数に置換される。次いで画素値は、テーブルのゼロ位置または最上位置に移動し、移動した画素値よりも上位に配置された値がテーブルの１つ下の位置に移動し、これによって修正されたインデキシングテーブルを生成させる。修正されたインデキシングテーブルはランレングス符号化データの次の項目などのために用いられる。このようにして、すべてのラン符号化画素値は、インデックス符号化される。
【００２５】
本願発明者は、高速テキスト圧縮システムが、ThomborsonおよびWeiによる“Systolic Implementation of a Move-to-Front Text Compressor”,Proc of 1989 Symp on Parallel Algorithms,New York,19-21 June 1989,pp 283-290に記載されていることを承知している。
【００２６】
「部分テーブルを用いる前方への移動」と呼ばれる修正された方式において、このインデキシングテーブルは、すべてのあり得る画素値を含むために必要とされるであろうものよりも小さい。インデキシングテーブルは、画素値のうちの選択された数だけしか最初のうちは含んでいない。ランレングス符号化データの項目がインデキシングテーブルに発見されない画素値を含む場合、その項目は、「ＮＥＷ＋（画素値）」などの項に置換され、その新たな画素値は後で使用するためのインデキシングテーブルの前方に追加され、すべての他の画素値をテーブルにおける１つ下の位置に移動させる。
【００２７】
インデキシングテーブルは、画像の先頭において空白であってもよく、または予め設定された値を含んでいてもよい。しかしながらデータの各ブロックの先頭において、インデキシングテーブルはデータの先行するブロックのインデックス符号化の結果として生じるものに対応する。
【００２８】
したがって、インデックス符号化は、画素値をより頻繁に生じるインデックス値に置換する。したがってこのようなインデックス符号化によって、次の段階において得ることができる圧縮度が増加する。
【００２９】
次いで、インデックス値および任意にはランレングス値のエントロピ符号化が続く。多くのエントロピ符号化法は、値が発生する頻度に基づくことが知られ、ハフマン符号化、ウェーブレット変換および算術符号化を含む。ハフマン符号化において、最も一般的に用いられるインデックス値およびランレングス値は、可能であれば、処理される画像の種類の経験に基づく予め設定された方式に従ってより小さな代表値（コード）に置換される。固定コードテーブルが用いられてもよく、またはコードテーブルはこのような利用可能なテーブルの範囲から選択されてもよい。これに加えて、コードテーブルは適応性を有するように構成されてもよく、すなわち線画データを符号化する間、テーブルが画像の最も最近に符号化された部分に発見される画素値およびランレングスの頻度に従って連続的に調整されているように構成されてもよい。
【００３０】
圧縮後、好ましくは、データはプリンタによって要求されるまで記憶されるデータバッファに送信される。これに代えて、圧縮データは、アーカイブされ、配布され、プレビューされ、および／または圧縮された情報を処理するのに都合がよいいわゆるプリンタ環境においてアーカイブされる。プリンタ環境の例は、プリンタ、コピー機または画像処理ユニットなどのグラフィックツールである。要求に応じて、データは線画復元処理ユニットに送られ、該ユニットは上述した再順序付け工程および圧縮工程のすべてを逆転させる。これを達成するために、線画復元処理ユニットは、データを圧縮する際に用いられたフラクタル再順序付け方式およびエントロピ符号化方式の詳細を用いてプログラムされる。
【００３１】
フラクタル再順序付け工程は、その前後に損失が大きい量子化圧縮工程があってもよい。量子化は、画像が画素値が徐々に変化する部分を含む場合に、特に有益である。量子化において、該量子化は損失が大きな技術ではあるが、データの小さな１次元または２次元部分が以下のように処理される。その部分内の画素値が相互に近い場合、すなわち変分が予め定める閾値未満の場合、それらの値はその部分の平均濃度に近い単一の値に置換される。この技術によって処理される部分のサイズは、同一である必要はなく、本発明の処理が適用されるブロックのサイズよりも一般的には小さいであろう。最小画素値および最大画素値などの処理部分の特定の画素値は、この特定の値がこの処理によって変更されるのを防ぐように「固定され」てもよい。この技術はそれ自体によっては圧縮を生じないが、同一画素値の再現性が増大して、より高い圧縮度を上述のランレングス符号化技術によって達成することができる。
【００３２】
本発明の好適な実施形態において、損失が大きい量子化は、量子化を行わない圧縮の結果として生じる圧縮係数が予め定める閾値よりも低い場合にだけ適用される。この条件が満たされるかどうかの決定は、様々な方法における全画像または部分画像に対してなされ得る。この決定は、圧縮に先立って、その作成者によって提供される画像の性質に関する情報に基づいて実行可能である。これに代えて、この決定は、量子化を行わない全画像の圧縮後に、または画像の各部分の圧縮後に実行可能である。そのような場合には、全画像または画像の一部が再び圧縮され、このとき量子化を適用する。再びこれに代えて、この決定は、全画像または画像の各部分の圧縮中に実行可能である。後者の場合、予め定める最小圧縮係数に達しそうにないときには、量子化は有効または無効にされ、または量子化の程度が調整されてもよい。
【００３３】
本方法は、ウェブ状またはシート状の受像材料が一定の速度で印刷ステーションを介して連続的に供給され、印刷されるべき線画画像を示すデータが受信され、データが上述の方法によって圧縮され、圧縮されたデータがデータ記憶部に記憶され、データ記憶部からのデータが連続的に復元され、復元されたデータが印刷ステーションに連続的に供給されて画像を受像材料上に印刷するプリンタを操作するために、特に有用である。本発明は、受像材料が一定の速度で印刷ステーションを介して供給される場合に特に適用可能であるが、受像材料は同一のまたは異なる速度で、定着ステーションなどのプリンタの他のステーションを介して供給されてもよい。
【００３４】
さらに詳しくは、本発明は、プリンタ環境における使用のための画像データ圧縮方法において、線画画像データの２次元ブロックは、損失のない工程である、
（ｉ）フラクタル再順序付けと、
（ｉｉ）前記フラクタル再順序付けデータのランレングス符号化と、
（ｉｉｉ）前記ランレングス符号化データの画素値のインデックス符号化と、
（ｉｖ）前記インデックス符号化画素値のエントロピ符号化とを受けることを特徴とする方法である。
【００３５】
本発明は、プリンタ環境における使用のための画像処理装置において、
（ａ）処理されるべき画像を受信し、線画画像データをラスタ画像データから分離する画像スプリッタと、
（ｂ）データ圧縮装置であって、線画画像データの２次元ブロックが、損失のない工程である、フラクタル再順序付けと、前記フラクタル再順序付けデータのランレングス符号化と、前記ランレングス符号化データの画素値のインデックス符号化と、前記インデックス符号化画素値のエントロピ符号化とを受けるデータ圧縮装置と、
（ｃ）前記データ圧縮装置からの圧縮された線画データを記憶するバッファと、
（ｄ）プリンタが印刷可能になったときに、前記バッファ内の圧縮された線画データを復元する線画復元プロセッサと、
（ｅ）プリンタに送信する前に、復元された線画データをラスタ画像データと組合わせるプロセッサと、を含むことを特徴とする装置である。
【００３６】
【発明の実施の形態】
本発明を、純粋に実施例として、添付の図面を参照して、さらに説明する。
【００３７】
図１は、任意のラスタ画像からの分離後のウェブ供給静電プリンタの制御装置によって受信されるであろうような、線画画像の一連の２５６個のデータ値のブロックを示す。
【００３８】
データは、一連の値を含み、各値は、印刷されるべき画像の特定位置における画素値を示す。本実施例において、最大２５６個の画素値（すなわち０〜２５５）が各画素においてあり得る。
【００３９】
図２は、２次元形式で表示した同一のデータを示す。この図における各矩形は、印刷されるべき画像の１画素を示す。この場合、処理されるべきデータのブロックは１６×１６ブロックの画素を示す。矩形内の数字は、その画素における画像の画素値を示す。
【００４０】
データは、フラクタル再順序付けされる。適切なフラクタル再順序付け方式は、図３に示される。データは、図４に示されるデータのシーケンスを生じる示された経路に沿って順序付けされる。同一の画素値がシーケンスまたはラン中に何回も現れることは、図４から明らかであろう。与えられた実施例において、画素値「０」は単一のラン中に８１回現れている。これによって、次の工程のランレングス符号化を行うことができる。
【００４１】
ランレングス符号化において、同一値のシーケンスは、その値と、その値が該シーケンスに現れる回数とを示すデータに置換される。したがってフラクタル再順序付けから導出された最初の８つのデータ項目、すなわち最初に８つ出現している値「１６９」は、「８×１６９」で表されるデータに置換される。フラクタル再順序付けを予め用いることによって、図５に示されるように、ほとんどの画像に対してランレングス符号化による全データ量の有意な低減、すなわち有意な圧縮が実現されるであろう。
【００４２】
図６は、列２に図５のランレングス符号化データを示す（このテーブルの行は、容易に参照できるように、列１に番号を付した）。データは、インデックス符号化処理の準備が整っている。
【００４３】
この処理において、画素値は、通常、より小さなサイズから成るデータ値に置換される。これは、特定の値が一連の値のどこに最後に現われたのかを示すことによってなされる。
【００４４】
本方法は、「部分テーブルを用いる前方への移動」として知られるものを含む。制御装置は、共通の画素値のテーブルで初期化される。該テーブルは、本実施例においては以下の通りである。
【００４５】
【表１】
0004330809.tif 000002
【００４６】
図６の行１において、ランレングス符号化はデータ「８×１６９」を生成した。画素値「１６９」は、上述のインデキシングテーブルには存在せず、したがって新しい値で表される。データ「８×１６９」は「８×ＮＥＷ＋１６９」に置換され、値「１６９」はインデキシングテーブルの位置０に挿入され、すべての他の値は最下位の値を放出して下方に移動し、その結果インデキシングテーブルは以下のように読める。
【００４７】
【表２】
0004330809.tif 000003
【００４８】
図６の行２において、ランレングス符号化はデータ「３×６６」を生成した。画素値「６６」は上述のインデキシングテーブルには存在せず、したがって第２の新しい値で表される。データ「３×６６」は「３×ＮＥＷ＋６６」に置換され、値「６６」はインデキシングテーブルの位置０に挿入され、すべての他の値は最下位の値を放出して下方に移動し、その結果インデキシングテーブルは以下のように読める。
【００４９】
【表３】
0004330809.tif 000004
【００５０】
図６の行３において、ランレングス符号化はデータ「１×０」を生成した。画素値「０」は、上述のインデキシングテーブルの位置３に存在する。データ「１×０」は「１×３」に置換され、値「０」はインデキシングテーブルの位置０に挿入され、位置０〜２の値は下方に移動し、その結果インデキシングテーブルは以下のように読める。
【００５１】
【表４】
0004330809.tif 000005
【００５２】
図６の行４において、ランレングス符号化はデータ「１２×２５５」を生成した。画素値「２５５」は、上述のインデキシングテーブルの位置３に存在する。データ「１２×２５５」は「１２×３」に置換され、値「２５５」はインデキシングテーブルの位置０に挿入され、位置０〜２の値は下方に移動し、その結果インデキシングテーブルは以下のように読める。
【００５３】
【表５】
0004330809.tif 000006
【００５４】
このようにして、すべてのラン符号化値はインデックス符号化され、一般的に画素値をより小さな数に置換する。したがって、このようなインデックス符号化によって、ランレングス符号化によって既に得られた圧縮度が増加する。
【００５５】
図８は、データのハフマン符号化処理を示す。本実施例において、値０〜１６は、図７に示されるように置換される。したがって、たとえば図６の行８において、データ「１×１」は「００  ００」になり、一方図６の行１において、データ「８×ＮＥＷ  １６９」は「１１０１１  １１  １０１０１００１」になる。ハフマン符号化データは、データの各行を表すのに必要とされるビット数とともに図８に示される。本実施例において、処理される線画画像のブロックに必要とされる全ビット数は２３９であり、圧縮比は２５６×８÷２３９＝８．５７で表される。
比較例
簡略な画像、標準的な画像、そして複雑な画像と圧縮率が異なる３つの代表的な画像セットを挙げると、ランレングス符号化だけで簡略な画像セットに対して、平均圧縮係数が２３、標準的な画像セットに対して１２．５、複雑な画像セットに対して０．９になることがわかった。ＬＺＷの先行技術では、同一の線画画像データを用いて、それぞれ９３，２２，１．１の圧縮係数になる。本発明の圧縮方法は、損失の大きな量子化の任意のステップなしでも、それぞれ５５，３９，３．５の圧縮係数になる。本発明の圧縮方法は、容易に圧縮できる画像においてはＬＺＷほど効果的ではないが、標準的な画像に関してはほぼ２倍、複雑な画像に関しては３倍以上の効果をあげている。このことは、（復元）線画画像データのおおよそ一定の供給を必要とするプリンタにおいて用いられる画像処理制御装置に必要な記憶領域、バッファリングおよびバンド幅を有意に減少させる。
【００５６】
量子化において、該量子化は損失の大きな技術ではあるが、上述の損失の無い圧縮技術を任意に優先するであろうが、小さな２×２の画素ブロックなどの小さな２次元のデータ部分は以下のように処理される。ブロック領域内の画素値が相互に近い場合、すなわち変分が予め定めるの閾値未満である場合、これらの値はブロックの平均濃度を表す単一値に置換される。図９（ａ）は、受信された２×２の画素データブロックの一例を示す。２つの画素は画素値「１００」を有し、１つの画素は画素値「９９」を、もう１つの画素は画素値「１０１」を有する。これらの値は相互に近いので、全画素値は平均値「１００」に置換され、２×２の画素ブロックは図９（ｂ）に示されるように変換される。
【００５７】
図１０に示されるように、パーソナルコンピュータ１０のような双方向性のユーザーインターフェースは、線画およびラスタ画像要素を含む画像を生成するために用いられる。これらの要素は、周知の方法でさまざまなソースから生成され、印刷されるべきページで所望の順番に、ユーザの好みに従って組合わされる。画像はラスタ処理され、それは画素毎にデジタル形式で表示され、データの各項目は、画素位置を表す情報と印刷されるべき画像濃度の情報とを含む。画像がマルチカラー画像のとき、通常では３つ、より一般的には４つのそのようなデータのセットが生成され、各色毎に１セット生成される。
【００５８】
画像データは、ラスタ画像プロセッサ（ＲＩＰ）の一部であるか、またはＲＩＰによって制御されてもよい画像スプリッタ１２に送信され、ＲＩＰによる画像評価に応じて、線画データがラスタ画像から分離される。線画データは、本発明の圧縮が行われる線画圧縮プロセッサ１４に送信される。プロセッサ１４内で生成された圧縮された線画データは、線画バッファ１６に送信され、必要とされるまで記憶される。プリンタ１８が印刷する準備が整っているとき、圧縮された線画データは、バッファ１６から線画復元プロセッサ２０に送信され、復元される。
【００５９】
分離されたラスタ画像は、ラスタ画像圧縮プロセッサ１３に送信され、一般的に用いられるＪＰＥＧ圧縮方法のようなそれ自体周知である手段によって処理されて圧縮され、ラスタ画像バッファ１５に記憶され、その後ラスタ画像復元プロセッサ１７において復元される。
【００６０】
両方のデータセットは、プロセッサ２２に送られ、即時印刷のためにプリンタ１８に転送される前に組合わされる。本発明は、ここで注目される１９９９年１２月２４日にＡｇｆａ−Ｇｅｖａｅｒｔ  ＮＶによって提出された同時係属中の欧州特許出願９９２０４５９２において記載されるデータ差込処理と組合わせて、特に有益である。
【００６１】
図１０は線画バッファ１６とラスタ画像バッファ１５とを別個のユニットとして示すが、画像の性質に従って、線画復元プロセッサ２０またはラスタ画像復元プロセッサ１７のいずれかに送られる記憶された圧縮データの両方のデータ形式を記憶する単一バッファを用いることも可能である。
【００６２】
【発明の効果】
本発明によれば、線画画像データの２次元ブロックは、損失のない工程である、（ｉ）フラクタル再順序付けと、（ｉｉ）前記フラクタル再順序付けデータのランレングス符号化と、（ｉｉｉ）前記ランレングス符号化データの画素値のインデックス符号化と、（ｉｖ）前記インデックス符号化画素値のエントロピ符号化とを受けるので、電子プリンタを用いて印刷されるべき画像データ、特に線画データから成る、またはラスタデータおよび線画データの両方から成る画像データを圧縮するのに適した画像データ圧縮方法を提供することができる。また電子ウェブ供給プリンタを用いて印刷されるべき画像データを圧縮するのに適した画像データ圧縮方法を提供することができる。
【図面の簡単な説明】
【図１】ウェブ供給静電印刷機の制御装置によって受信されるような、一連データのブロックを示す。
【図２】２次元形式で表示された同一のデータを示す。
【図３】データのフラクタル再順序付けに適する経路を示す。
【図４】再順序付け後の一連のデータを示す。
【図５】ランレングス符号化後のデータを示す。
【図６】データをインデックス符号化する処理を示す。
【図７】ハフマン符号化テーブルを示す。
【図８】データをハフマン符号化する処理を示す。
【図９】図９（ａ）および図９（ｂ）は、量子化される線画画像データブロックを示す。
【図１０】本発明の方法を実行することが可能なハードウェア構成を図示したものである。
【符号の説明】
１０  パーソナルコンピュータ
１２  画像スプリッタ
１３  ラスタ画像圧縮プロセッサ
１４  線画圧縮プロセッサ
１５  ラスタ画像バッファ
１６  線画バッファ
１７  ラスタ画像復元プロセッサ
１８  プリンタ
２０  線画復元プロセッサ
２２  プロセッサ
【図１】
0004330809.tif 000007
【図２】
0004330809.tif 000008
【図３】
0004330809.tif 000009
【図４】
0004330809.tif 000010
【図５】
0004330809.tif 000011
【図６】
0004330809.tif 000012
【図７】
0004330809.tif 000013
【図８】
0004330809.tif 000014
【図９】
0004330809.tif 000015
【図１０】
0004330809.tif 000016