(57)【要約】【課題】領域変換によって圧縮された画像から中間調画像を作成する方法を提供することである。【解決手段】領域成分をもたらすための係数を与える領域変換、および、前記係数が符号化される符号化操作によって圧縮された画像から中間調画像を作成する方法であって、復号された係数が得られる復号化操作Ｓ２０、および、ビットマップが得られる閾値化操作Ｓ２６を含む方法。閾値化操作Ｓ２６において、選択基準を検証する復号された係数のみが考慮される。領域変換によって圧縮される画像から中間調画像を作成する装置であって、復号器および中間調作成モジュールを含み、デジタル圧縮画像を記憶するメモリおよびデジタルデータを処理する処理部が設けられ、中間調作成モジュールは選択基準を検証する復号された係数のみを考慮して閾値化操作を行う装置。【選択図】      図２
2005012790.tif 000002
【特許請求の範囲】
【請求項１】
領域成分をもたらすための係数を与える領域変換、および、前記係数が符号化される符号化操作によって圧縮された画像から中間調画像を作成する方法であって、
復号された係数（ｙｐ）が得られる復号操作（Ｓ２０）、および、
ビットマップが得られる閾値化操作（Ｓ２６）を含み、選択基準を検証する復号された係数（ｙｐ）のみが閾値化操作（Ｓ２６）において考慮されることを特徴とする中間調画像を作成する方法。
【請求項２】
復号された係数（ｙｐ）は離散余弦変換（ＤＣＴ）係数であることを特徴とする請求項１に記載の中間調画像を作成する方法。
【請求項３】
閾値化操作（Ｓ２６）のために選択された復号された係数（ｙｐ）は、ＤＣ係数（ｙ０）及び、所定の値ＬＩＭ以上の絶対値のＡＣ係数のみであることを特徴とする請求項２に記載の中間調画像を作成する方法。
【請求項４】
閾値化操作において使用される要素は事前に計算されていることを特徴とする請求項２または３に記載の中間調画像を作成する方法。
【請求項５】
復号化された係数（ｙｐ）はＨｕｆｆｍａｎ復号器を使用して得られることを特徴とする請求項１から４のいずれか一項に記載の中間調画像を作成する方法。
【請求項６】
閾値化操作（Ｓ２６）のために選択された復号された係数（ｙｐ）は係数αによって増幅されることを特徴とする請求項１から５のいずれか一項に記載の中間調画像を作成する方法。
【請求項７】
領域成分をもたらすための係数を与える領域変換、および、前記係数が符号化される符号化操作によって圧縮された画像から中間調画像を作成する装置であって、
復号された係数（ｙｐ）が得られる復号操作を行う復号器（１０）、および、ビットマップが得られる閾値化操作を行う中間調作成モジュール（８）を含み、デジタル圧縮画像を記憶するメモリ（２）およびデジタルデータを処理する処理部（３）が設けられ、中間調作成モジュール（８）は選択基準を検証する復号された係数（ｙｐ）のみを閾値化操作において考慮することを特徴とする中間調画像を作成する装置。
【請求項８】
復号器（１０）はＨｕｆｆｍａｎ復号器であることを特徴とする請求項７に記載の中間調画像を作成する装置。
【請求項９】
閾値化操作において使用される事前に計算された要素を記憶するためのメモリ（２）が設けられることを特徴とする請求項７または８に記載の中間調画像を作成する装置。
【請求項１０】
プログラムがコンピュータで実行される時、請求項１から６のいずれか一項に記載の方法に従って、領域変換によって圧縮される画像から中間調画像を作成するプログラムコードを備えるコンピュータプログラム。
【請求項１１】
機械読取り可能記憶媒体上に記憶される請求項１０に記載のコンピュータソフトウェアを含むコンピュータプログラム製品。
【請求項１２】
外部で作成された印刷指令を受信するネットワーク接続部（７）、デジタル画像データを処理する処理部（３）、および、印刷部（４）が設けられたプリンタであって、請求項７から９のいずれか一項に記載の装置が設けられたことを特徴とするプリンタ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、領域成分をもたらすための係数を与える領域変換、および、前記係数が符号化される符号化操作によって圧縮された画像から中間調画像を作成する方法であって、復号化された係数（ｙｐ）が得られる復号化操作、および、ビットマップが得られる閾値化操作を含む方法に関する。
【背景技術】
【０００２】
画像圧縮技術は、記憶または伝送の高いコストという問題に価値ある解決策を提供する。この技術は、スキャナ、プリンタ、ファクシミリ、デスクトップ出版、医療用画像作成、グラフィックアート、および、他の多くの連続階調またはカラー画像の応用の分野で広範に使用されている。圧縮の結果として、データのストリームは短くなり、データはより良好に伝送、記憶、および、管理される。多くの圧縮アルゴリズム、例えば、ＴＩＦＦ  ＣＣＩＴＴ、ＪＢＩＧ、および、ＪＰＥＧなどが存在する。ＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）は、多くの連続階調画像の応用のニーズを満たす汎用圧縮規格を開発した。詳細な説明は、Ｇ．Ｋ．Ｗａｌｌａｃｅによる「Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｏｆ  ｔｈｅ  ＡＣＭ」、３４（１９９１）、３１頁において入手可能である。ＪＰＥＧは、最初に周波数領域に変換された画像の圧縮に基づいている。ソース画像のサンプルは最初に８×８のブロックにグループ化される。続いて、例えば離散余弦変換（ＤＣＴ）のような周波数領域変換を使用して、入力の未処理の画素表現が修正される。いわゆるＤＣＴ係数が得られ、この係数は、６４点入力信号に含まれる２Ｄ空間周波数の相対的な量と見なすことができる。双方の次元におけるゼロ周波数を持つ係数は「ＤＣ係数」と呼ばれ、一方、残りの６３個の係数は「ＡＣ係数」と呼ばれる。続いて、ＤＣＴ係数は量子化される、すなわち、各ＤＣＴ係数はその対応する量子化器ステップサイズによって除され、その後、最も近い整数に丸められる。この操作の目的は視覚的に有意ではない情報を廃棄することである。これは、量子化が根本的に「損失がある」ことの理由である。８×８アレイのジグザグシーケンスでＤＣＴ係数を整列することは便利である。このジグザグシーケンスにおいて、ＤＣ係数はインデックス０を持つ係数であり、より大きな周波数係数はより大きなインデックスを有する。この整列は、高周波数係数の前に低周波数係数を置くことによって、次の比較のステップであるエントロピー符号化を容易にする。エントロピー符号化のステップは、ＤＣＴ係数をそれらの統計的特徴に基づいてよりコンパクトに符号化することによって効率的な圧縮を達成する。エントロピー符号化法の例はＨｕｆｆｍａｎ符号化および算術符号化である。
【０００３】
圧縮領域画像処理からの利益は、処理パワーに関する要求を低減するための能力である。広いフォーマットの文書を印刷しなければならない時、非常に時間のかかることのある操作は、大量のデータによる中間調作成ステップである。例えばＪＰＥＧで圧縮された圧縮画像の印刷を行うために、符号化されたデータは先ず復号化されなければならない。これは、復号化されたＤＣＴ係数が得られるＨｕｆｆｍａｎ復号器を使用して行うことができる。この操作の後には逆量子化ステップが続く。入力画素値を回復するために、逆離散余弦変換が実行される。カラーまたはグレースケール画像をビットマップ、すなわち、画素値が２つの可能なレベル（ドットを印刷する、または、ドットを印刷しない）のみを有することができる画像にする処理である中間調作成は、これらの回復された入力画素値に関して行うことができる。よく知られている中間調作成法の例は、誤差拡散法およびマスキング法である。後者の場合、中間調作成操作はマトリクスアレイとして組織化された異なる閾値を有することができるマスクを使用した画像の簡単な閾値化である。しかし、効率のために、画像処理操作はデータの圧縮ストリームに対して行われるように構成しなければならない。これは広いフォーマットの文書に特に適切であり、なぜなら、処理時間における利益が非常に大きくなることがあるからである。
【０００４】
データの圧縮ストリームに対して行われる画像処理操作は、例えばＷＯ  ９４／２２１０８に開示されている。この文書に開示されるサムネイルまたは縮小サイズ画像を作成する方法によれば、画像はＤＣＴ係数のＤＣ値に基づいて発生される。Ｈｕｆｆｍａｎ復号器は、量子化されたＤＣＴ係数が作成される圧縮画像データを復号するために使用される。ＡＣ係数に対する逆量子化および逆ＤＣＴのステップは省略される。縮小された大きさを有する画像を作成するためには、ＤＣ係数のみが使用される。言い換えれば、サムネイル画像は各８×８ブロックのＤＣ値から構築される。画像を描くために必要な処理時間は短縮され、ユーザは様々な画像を素早く見て回ることが可能になる。しかし、この方法は、圧縮画像から中間調化画像の作成に適用された時に、印刷された画像における描かれた細部の品質が非常に低すぎ、ユーザの要求条件を満たさないという短所を有する。
【特許文献１】国際公開ＷＯ  ９４／２２１０８号パンフレット
【非特許文献１】Ｇ．Ｋ．Ｗａｌｌａｃｅ「Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｏｆ  ｔｈｅ  ＡＣＭ」、３４（１９９１）、３１頁
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、これらの問題が軽減される、領域変換によって圧縮された画像から中間調画像を作成する方法を提供することである。
【課題を解決するための手段】
【０００６】
本発明による方法は、選択基準を検証する復号化された係数（ｙｐ）のみが閾値化操作において考慮されることを特徴とする。
【０００７】
本発明に従った領域変換によって圧縮された画像から中間調画像を作成する方法の主な長所は、迅速な中間調作成を得ることができ、そして、中間調画像の視覚的画質が良好であることである。中間調作成操作は比較的迅速であり、なぜなら、すべての復号された係数が閾値化操作において考慮されるわけではないからである。印刷された時の中間調画像の視覚的態様は満足できるものであり、細部は適切に描かれており、なぜなら、閾値化操作の結果が、すべての復号された係数が考慮された時のものと基本的に同じであるからである。
【０００８】
本発明は、圧縮画像から中間調画像を作成する方法であって、復号された係数（ｙｐ）が離散余弦変換（ＤＣＴ）係数である方法を特に提供する。本発明によるこの実施形態は特に興味深く、なぜなら、ＪＰＥＧ圧縮の場合、処理の最も重要な部分は離散余弦変換で行われるからである。そのようなＪＰＥＧ圧縮画像が完全に逆圧縮されなければならない場合には、逆離散余弦変換のステップが行われなければならない。本発明によれば、復号された係数（ｙｐ）を入力画素に変換し戻すステップは省略される。復号された係数（ｙｐ）がＤＣＴ係数である時、中間調画像を作成することは逆ＤＣＴを省略することから効果的に利益を得て、処理時間が節約される。
【０００９】
本発明の１つの態様によれば、閾値化操作のために選択された復号された係数（ｙｐ）はＤＣ係数（ｙ０）および所定の値ＬＩＭ以上の絶対値になったＡＣ係数のみである。ＤＣ係数ｙ０は、入力画素のブロックの平均階調を与えるので重要である。いくつかのＡＣ係数（ｙｐ）は、中間調画像を得るために行われる閾値化操作の結果を大きく変化させない。所定の値ＬＩＭは、閾値化操作のために考慮されるＡＣ係数（ｙｐ）の絶対値に対する最低の境界である。絶対値でＬＩＭ以上の係数（ｙｐ）の各々は、閾値化操作の結果に有意の影響を有することがある。閾値化操作において使用される要素が事前に計算されることが好ましい。そうすれば、より多くの処理時間を節約することができる。
【００１０】
本発明に従った、領域変換によって圧縮される画像から中間調画像を作成する方法の一実施形態において、閾値化操作のために選択される復号された係数（ｙｐ）は係数αによって増幅される。これは、中間調作成操作によって発生することがある雑音の低下をもたらす。特に、エッジが強調され、雑音のある線を回避することができる。
【００１１】
本発明は、領域成分をもたらすための係数を与える領域変換、および、前記係数が符号化される符号化操作によって、圧縮された画像から中間調画像を作成する装置であって、復号された係数（ｙｐ）が得られる復号操作を行う復号器、および、ビットマップが得られる閾値化操作を行う中間調作成モジュールを含み、デジタル圧縮画像を記憶するメモリおよびデジタルデータを処理するための処理部が設けられ、中間調作成モジュールは本発明の方法に従って閾値化操作を行う装置にも関する。
【００１２】
本発明はさらに、本発明の方法に従って、領域変換によって圧縮される画像から中間調画像を作成するプログラムコードを備えるコンピュータプログラムにも関する。
【００１３】
本発明は、外部で作成された印刷指令を受信するためのネットワーク接続部、デジタル画像データを処理するための処理部および印刷部が設けられるプリンタであって、処理部は、本発明に従った領域変換によって圧縮された画像から中間調画像を作成するための方法が適用される装置が設けられることを特徴とするプリンタにも関する。
【００１４】
本発明を、以下の本発明の例示的実施形態を参照して説明し、図面への参照によって示す。この実施形態は本発明を説明するために役立ち、本発明の限定と見なすべきではない。
【発明を実施するための最良の形態】
【００１５】
以下、領域変換によって圧縮された画像から中間調画像を作成する方法の実施形態を、グレーレベル画像などの連続階調画像について説明する。それは、圧縮されたカラー画像を中間調化するためにこの方法を適用することができる。カラー画像がいくつかの着色料（例えば、インクの形になった黒、シアン、マゼンタ、および、黄）を使用するインクジェットプリンタなどのカラープリンタによって印刷される時、対応する中間調画像は同じ数の色平面を特徴とする。各色平面は連続階調画像であり、以下に説明する方法を使用して独立にビットマップに変換される。アーティファクトおよびモアレパターンを回避するために、各色成分に対しては異なるマスクが使用されなければならず、これらのマスクには異なる配置方向が与えられなければならない。
【００１６】
はじめに、画像の圧縮および逆圧縮の一般的な枠ぐみを与える。圧縮および逆圧縮の原理は図１（現行技術）に要約される。圧縮アルゴリズムの入力において、ソース画像サンプルは８×８ブロックにグループ化され（Ｓ２）、範囲［−２Ｎ−１，２Ｎ−１−１］内の例としての画素値について表現する（符号付きの整数）。そのような８×８ブロックは、整数値０、．．．、７を取るｈおよび整数値０、．．．、７を取るｋを持つ６４個の係数ｉｈ、ｋを持つマトリクスＩである。圧縮アルゴリズムの次のステップ（Ｓ４）は、例えば、以下の式に従って係数ｉｈ、ｋが係数ｙｒ、ｓに変換される離散余弦変換（ＤＣＴ）である。
【数１】
2005012790.tif 000003
ここで、ｒ、ｓ＝０に対して、
【数２】
2005012790.tif 000004
、及び、そうでなければ、Ｃ（ｒ）、Ｃ（ｓ）＝１。
【００１７】
マトリクスＹを形成する６４個のＤＣＴ係数ｙｒ、ｓの各々は、入力信号のスペクトルが作られる６４個の一意の二次元空間周波数の１つを含む。双方の次元においてゼロ周波数を持つＤＣＴ係数はＤＣ係数と呼ばれる。残りの６３個のＤＣＴ係数はＡＣ係数と呼ばれる。量子化ステップ（Ｓ６）の目標は視覚的に有意ではない情報を廃棄することである。量子化は多数対単一のマッピングであり、したがって、これは基本的に「損失がある」。量子化を行うために、係数ｑｒ、ｓを有する６４要素量子化マトリクスＱは、応用例によって指定されなければならない。最大周波数成分は人間の視覚が一般にさほど敏感ではない画像の微細な細部を含む。したがって、最高周波数成分は、画質の著しい劣化なしに、他の成分より粗く量子化することができる。量子化操作はＤＣＴ係数ｙｒ、ｓに関して行われる。
【数３】
2005012790.tif 000005
係数の量子化された８×８ブロックは、ＤＣＴ係数の各々を自身の対応する量子化器ステップサイズｑｒ、ｓで除することによって得られ、その後、最も近い整数に丸められる。すなわち、
【数４】
2005012790.tif 000006
【００１８】
丸める操作のために、この量子化段は根本的に「損失がある」。係数が量子化されたことを示すインデックスｑは、ここで残すことができ、係数がそれでも量子化されることができることを留意する。
【００１９】
画像を圧縮する時に行われる次のステップは、エントロピー符号化のステップである（図１のＳ８を参照）。この符号化を容易にするために、係数ｙｒ、ｓは、高周波数係数の前に、非ゼロである可能性がより高い低周波数係数を置くことによって、ジグザグシーケンスに整列される。双方の次元においてゼロ周波数（ｒ＝０、ｓ＝０）を持つＤＣＴ係数はＤＣ係数と呼ばれ、ブロックの残りの係数はＡＣ係数と呼ばれる。ＤＣ係数はブロックｉｋ、ｈの平均値に比例する。ｒおよびｓが双方の次元で増加するにつれ、余弦周波数も上昇する。ｙｒ、ｓがジグザグシーケンスに整列されたので、ＤＣＴ係数のために（ｒ、ｓ）よりも単一のインデックスｐが使用されることができ、ｐ＝０、．．．、６３を持つ（ｙｐ）として表される。この表記において、ｙ０はＤＣ係数である。表記ｙｐは表記ｙｒ、ｓと同等である。
【００２０】
エントロピー符号化（Ｓ８）は、ＤＣＴ係数をそれらの統計的特徴に基づいてよりコンパクトに符号化することによって圧縮をもたらす。エントロピー符号化法の例はＨｕｆｆｍａｎ符号化および算術符号化である。これらの方法は、ＪＰＥＧの提案に規定される。符号化は、基本的に、コードワードに記号の発生頻度に応じた可変サイズを割り当てる。Ｈｕｆｆｍａｎ符号化は応用によって指定されるテーブルを必要とする。圧縮されたファイルは、例えばＪＰＥＧの提案に従ったフォーマットを有する。
【００２１】
一般的な逆圧縮アルゴリズムも図１に示され、復号（Ｓ１２）、逆量子化（Ｓ１４）、逆離散余弦変換（Ｓ１６）、および、画像の再構築（Ｓ１８）のステップを含む。画像を逆圧縮するためには、例えばＨｕｆｆｍａｎ復号器（Ｓ１２）を使用して、その画像を圧縮するために使用されたものと同じテーブルが必要である。（ｙｐ）係数が圧縮の枠組みにおいて量子化されたので、逆量子化操作（Ｓ１４）が非量子化係数を得るために行わなければならない。逆量子化操作は以下の式に従って行われる。
【数５】
2005012790.tif 000007
【００２２】
６４個の係数ｉｈ、ｋを持つブロックＩを回復するために、逆ＤＣＴ操作が実行される（Ｓ１６）。逆ＤＣＴは以下の式によって表される。すなわち、
【数６】
2005012790.tif 000008
ここで、ｒ、ｓ＝０に対して、
【数７】
2005012790.tif 000009
、及び、そうでなければ、Ｃ（ｒ）、Ｃ（ｓ）＝１。
【００２３】
２つのインデックスｈおよびｋを使用する代わりに、説明の残りの部分ではインデックスｄを使用し、ｄは値ｄ＝０、．．．、６３を取る。したがって、逆ＤＣＴは以下のように書くことができる。
【数８】
2005012790.tif 000010
ここで、
【数９】
2005012790.tif 000011
であり、ｐは（ｒ、ｓ）に対応し、ｄは（ｈ、ｋ）に対応する。
【００２４】
画像はここで再構築され（Ｓ１８）、さらに処理される。
【００２５】
次に、本発明に従った領域変換によって圧縮される画像から中間調画像を作成する方法を図２の流れ図に従って説明する。この方法は、復号された係数（ｙｐ）が得られる復号操作（Ｓ２０）を含む。例えば、ＪＰＥＧ圧縮画像の場合では、圧縮の枠組み内で符号化されたＤＣＴ係数（ｙｐ）が回復される。量子化の「損失のある」性質のために、復号された係数は符号化された係数にほぼ等しい。
【００２６】
上記に説明したように、ステップ（Ｓ２２）は逆量子化操作を行い、得られた係数は同じ表記（ｙｐ）によって示される。
【００２７】
本発明に従った領域変換によって圧縮される画像から中間調画像を作成する方法は、ビットマップが得られる閾値化操作を含む。中間調作成操作の例はマスキング法である。行ｈ、列ｋに置かれた画素であるｉｈ、ｋを持つブロックＩを含む入力画像およびマトリクス要素であるｍｈ、ｋを持つマスクの画素マトリクスＭを考えると、基本的な中間調作成操作は、要素ｂｈ、ｋを持つ出力ビットマップマトリクスＢを作成することを目的とする。マスクを使用した閾値化操作は以下のように書くことができる。すなわち、
【数１０】
2005012790.tif 000012
ここで、ｉｈ、ｋ≧ｍｈ、ｋなら、ｂｈ、ｋ＝１、及び、そうでなければ、ｂｈ、ｋ＝０である。
【００２８】
マスクの１つの重要な特徴はそのスペクトル特性である。いくつかのマスクはブルーノイズまたはグリーンノイズを有する傾向がある。一般的なアプローチは、固定された大きさを有するマスクを使用して作業を行うこと、および、画像の異なる部分上の重複部分のないタイルとしてマスクを施すことである。一般的なマスクの大きさは１２８×１２８または２５６×２５６画素である。
【００２９】
マスクの大きさが８×８であると、または、８×８マスクマトリクスがより大きなサイズのマスクの一部であると仮定し、ｈおよびｋの代わりにインデックスｄを使用して、ｄ＝０、．．．、６３であれば、閾値化操作は以下のように表すことができる。すなわち、
【数１１】
2005012790.tif 000013
ここで、ｉｄ≧ｍｄなら、ｂｄ＝１、及び、そうでなければ、ｂｄ＝０である。または、（量子化の「損失のある」丸め操作のために）ほとんど同等に、
【数１２】
2005012790.tif 000014
ここで、
【数１３】
2005012790.tif 000015
、かつ、そうでなければ、ｂｄ＝０である。
【００３０】
本発明に従って、閾値化操作において、選択基準を検証する復号化された係数（ｙｐ）のみが考慮される。いくつかの（ｙｐ）は、合計
【数１４】
2005012790.tif 000016
を評価すること、および、それをｍｄと比較することによって、画素ｉｄに対して行われる閾値化操作（Ｓ２６）の結果に著しい影響は及ぼさない。これらの係数（ｙｐ）を考慮しないことは、出力ビットマップマトリクスＢの満足できる品質および処理時間の大幅な節約を伴なって良好な結果をもたらす。Ｓ２４は、閾値化操作においてどの係数が考慮されるかを指定する基準に従って係数を選択するステップである。
【００３１】
ＤＣ係数ｙ０は、ブロックの平均階調を与えることから重要であり、好ましくは、閾値化操作において考慮され、これは以下の不等式によっても表すことができる。
【数１５】
2005012790.tif 000017
【００３２】
ＤＣ係数ｙ０が選択され、他の係数（ｙｐ）の選択（Ｓ２４）を行うために、絶対値が所定の値ＬＩＭ以上であるＡＣ係数（ｙｐ）のみを考慮することが好ましい。例えば、値−１または１を持つ係数は、値８または−１４を持つ係数と同じ程度には閾値化操作の結果を変化させない。
【００３３】
ＬＩＭの所定の値はすべての画像について固定されてもよい。これは、ユーザによって決定され、ユーザインターフェースの手段によって入力することができる値でもある。ＬＩＭの値を適応的に決定することも可能である。この適応モードにおいて、例えばすべてのＡＣ係数（ｙｐ）の合計である、ブロックのいわゆるエネルギーは、各ブロックについて計算される。ＬＩＭの値は計算されたブロックエネルギーの関数であってもよい。
【００３４】
中間調画像を作成するための処理速度をさらに上昇させるために、閾値操作において使用される要素のいくつかの部分は、例えば、不等式の右側部分（ｍｄ−ｙ０）および要素
【数１６】
2005012790.tif 000018
のように事前に計算することができる。これらの要素はテーブルの形でメモリに収容することができる。
【００３５】
本発明に従った領域変換によって圧縮される画像から中間調画像を作成する方法の枠組み内での画像のエッジを強調することも可能である。これは、行の中間調作成に対する雑音が大幅に低減されるという利点を有する。復号された係数（ｙｐ）を得た後、閾値化操作のために使用される不等式の左側部分は係数αによって乗算され、これは固定された係数でも、ユーザによって選択されても、ＬＩＭについて上記に説明したものと同じ方法で適応モードによって決定されてもよい。したがって、閾値操作のために使用される不等式は以下のように表される。
【数１７】
2005012790.tif 000019
【００３６】
図３は、上述の本発明を適用したデジタルプリンタの最も重要な部分の概略図を示している。
【００３７】
図３を参照すると、この装置には、ユーザインターフェース５および、例えばネットワーク７を介して、他の場所で作られたデジタル画像を受信するための入力部６が設けられ、それによって、装置はプリンタとして使用される。
【００３８】
装置には、記録された画像をデジタル画像に変換するためのデバイスを有するスキャナ１、デジタル画像、例えば圧縮されたＪＰＥＧ画像を記憶するためのメモリ２、デジタル画像を処理するための処理部３、および、紙またはいずれかの適する媒体上に処理されたデジタル画像を印刷するための印刷部４も設けられる。デジタルカラー画像を印刷するために、印刷部４は各々が基本色を印刷するいくつかのカラー印刷サブユニットを含む。例えば、４つのカラー印刷サブユニットはインクまたはトナーの形で基本着色料シアン、黄、マゼンタ、および、黒を使用することができる。マスキングまたはエラー拡散法などの中間調作成技術を使用して、色彩が描かれる。
【００３９】
スキャナ１または入力部５で作成される入力画像は、連続階調画像またはカラー画像である。カラー画像の場合、各色平面は連続階調画像であり、本発明に従った方法を使用してビットマップに独立に変換される。中間調作成操作を行うために、処理部３には、復号された係数（ｙｐ）が得られる復号操作を行うための復号器１０、および、本発明に従った閾値化操作を行うための中間調作成モジュール８が設けられる。
【００４０】
処理部３は、ユーザインターフェースである操作部５に接続される。オペレータインターフェース５は選択手段を含み、例えばスライドまたはボタンの手段によって、中間調作成機能のいくつかのパラメータを設定するための設定手段を設けることが可能である。例えば、パラメータαは、画像のエッジを強調すること、および、行の中間調作成に対する雑音を低減することが望まれる時に選択されることができる。メモリ２において、閾値操作において使用される事前計算されたいくつかの要素を記憶することが可能である。
【００４１】
本発明がネットワーク環境におけるプリンタにおいて使用される時、ユーザは、例えばそのユーザのワークステーションにおけるプリンタドライバの手段によって、選択された画像が選択されたパラメータを使用して中間調化されなければならないことを示す。この場合、プリンタ内の処理デバイスは圧縮された画像から中間調画像を作成し、変換された画像を印刷する。
【００４２】
独立したコンピュータ、例えばユーザのワークステーションにおいて中間調作成操作を実行し、その後、中間調化されたデジタル画像をプリンタに送ること、または、それを大容量メモリ内に記憶することも可能である。
【００４３】
本発明は上記に説明した例示的実施形態に対する参照によって説明したが、これは本発明に対する限定ではない。当業者には、特許請求の範囲内で、他の実施形態も可能であることが明らかであろう。
【図面の簡単な説明】
【００４４】
【図１】典型的な圧縮および逆圧縮の枠組み（最先端技術）を示す図である。
【図２】本発明の実施形態に従った中間調画像を作成する方法を示す流れ図である。
【図３】本発明において使用可能なデジタルプリンタを示すブロック図である。
【符号の説明】
【００４５】
ｙｐ  復号化された係数
ｙ０  ＤＣ係数
ｙｒ、ｓ、ｉｈ、ｋ、ｑｒ、ｓ  係数
Ｑ、Ｉ  マトリクス
１  スキャナ
２  メモリ
３  処理部
４  印刷部
５  ユーザインターフェース
６  入力部
７  ネットワーク
８  中間調化モジュール
１０  復号器
【図１】
2005012790.tif 000020
【図２】
2005012790.tif 000021
【図３】
2005012790.tif 000022
【外国語明細書】
2005012790.tif 000023
2005012790.tif 000024
2005012790.tif 000025
2005012790.tif 000026
2005012790.tif 000027
2005012790.tif 000028
2005012790.tif 000029
2005012790.tif 000030
2005012790.tif 000031
2005012790.tif 000032
2005012790.tif 000033
2005012790.tif 000034
2005012790.tif 000035
2005012790.tif 000036
2005012790.tif 000037
2005012790.tif 000038
2005012790.tif 000039
2005012790.tif 000040