JP4486847B2 - 圧縮画像から中間調画像を作成する方法と装置 - Google Patents

Description

本発明は、領域成分をもたらすための係数を与える領域変換、および、前記係数が符号化される符号化操作によって圧縮された画像から中間調画像を作成する方法であって、復号化された係数（ｙ_ｐ）が得られる復号化操作、および、ビットマップが得られる閾値化操作を含む方法に関する。

画像圧縮技術は、記憶または伝送の高いコストという問題に価値ある解決策を提供する。この技術は、スキャナ、プリンタ、ファクシミリ、デスクトップ出版、医療用画像作成、グラフィックアート、および、他の多くの連続階調またはカラー画像の応用の分野で広範に使用されている。圧縮の結果として、データのストリームは短くなり、データはより良好に伝送、記憶、および、管理される。多くの圧縮アルゴリズム、例えば、ＴＩＦＦ ＣＣＩＴＴ、ＪＢＩＧ、および、ＪＰＥＧなどが存在する。ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）は、多くの連続階調画像の応用のニーズを満たす汎用圧縮規格を開発した。詳細な説明は、Ｇ．Ｋ．Ｗａｌｌａｃｅによる「Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ｏｆ ｔｈｅ ＡＣＭ」、３４（１９９１）、３１頁において入手可能である。ＪＰＥＧは、最初に周波数領域に変換された画像の圧縮に基づいている。ソース画像のサンプルは最初に８×８のブロックにグループ化される。続いて、例えば離散余弦変換（ＤＣＴ）のような周波数領域変換を使用して、入力の未処理の画素表現が修正される。いわゆるＤＣＴ係数が得られ、この係数は、６４点入力信号に含まれる２Ｄ空間周波数の相対的な量と見なすことができる。双方の次元におけるゼロ周波数を持つ係数は「ＤＣ係数」と呼ばれ、一方、残りの６３個の係数は「ＡＣ係数」と呼ばれる。続いて、ＤＣＴ係数は量子化される、すなわち、各ＤＣＴ係数はその対応する量子化器ステップサイズによって除され、その後、最も近い整数に丸められる。この操作の目的は視覚的に有意ではない情報を廃棄することである。これは、量子化が根本的に「損失がある」ことの理由である。８×８アレイのジグザグシーケンスでＤＣＴ係数を整列することは便利である。このジグザグシーケンスにおいて、ＤＣ係数はインデックス０を持つ係数であり、より大きな周波数係数はより大きなインデックスを有する。この整列は、高周波数係数の前に低周波数係数を置くことによって、次の比較のステップであるエントロピー符号化を容易にする。エントロピー符号化のステップは、ＤＣＴ係数をそれらの統計的特徴に基づいてよりコンパクトに符号化することによって効率的な圧縮を達成する。エントロピー符号化法の例はＨｕｆｆｍａｎ符号化および算術符号化である。

圧縮領域画像処理からの利益は、処理パワーに関する要求を低減するための能力である。広いフォーマットの文書を印刷しなければならない時、非常に時間のかかることのある操作は、大量のデータによる中間調作成ステップである。例えばＪＰＥＧで圧縮された圧縮画像の印刷を行うために、符号化されたデータは先ず復号化されなければならない。これは、復号化されたＤＣＴ係数が得られるＨｕｆｆｍａｎ復号器を使用して行うことができる。この操作の後には逆量子化ステップが続く。入力画素値を回復するために、逆離散余弦変換が実行される。カラーまたはグレースケール画像をビットマップ、すなわち、画素値が２つの可能なレベル（ドットを印刷する、または、ドットを印刷しない）のみを有することができる画像にする処理である中間調作成は、これらの回復された入力画素値に関して行うことができる。よく知られている中間調作成法の例は、誤差拡散法およびマスキング法である。後者の場合、中間調作成操作はマトリクスアレイとして組織化された異なる閾値を有することができるマスクを使用した画像の簡単な閾値化である。しかし、効率のために、画像処理操作はデータの圧縮ストリームに対して行われるように構成しなければならない。これは広いフォーマットの文書に特に適切であり、なぜなら、処理時間における利益が非常に大きくなることがあるからである。

データの圧縮ストリームに対して行われる画像処理操作は、例えばＷＯ ９４／２２１０８に開示されている。この文書に開示されるサムネイルまたは縮小サイズ画像を作成する方法によれば、画像はＤＣＴ係数のＤＣ値に基づいて発生される。Ｈｕｆｆｍａｎ復号器は、量子化されたＤＣＴ係数が作成される圧縮画像データを復号するために使用される。ＡＣ係数に対する逆量子化および逆ＤＣＴのステップは省略される。縮小された大きさを有する画像を作成するためには、ＤＣ係数のみが使用される。言い換えれば、サムネイル画像は各８×８ブロックのＤＣ値から構築される。画像を描くために必要な処理時間は短縮され、ユーザは様々な画像を素早く見て回ることが可能になる。しかし、この方法は、圧縮画像から中間調化画像の作成に適用された時に、印刷された画像における描かれた細部の品質が非常に低すぎ、ユーザの要求条件を満たさないという短所を有する。
国際公開ＷＯ ９４／２２１０８号パンフレット Ｇ．Ｋ．Ｗａｌｌａｃｅ「Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ｏｆ ｔｈｅ ＡＣＭ」、３４（１９９１）、３１頁

本発明の目的は、これらの問題が軽減される、領域変換によって圧縮された画像から中間調画像を作成する方法を提供することである。

本発明による方法は、選択基準を検証する復号化された係数（ｙ_ｐ）のみが閾値化操作において考慮されることを特徴とする。

本発明に従った領域変換によって圧縮された画像から中間調画像を作成する方法の主な長所は、迅速な中間調作成を得ることができ、そして、中間調画像の視覚的画質が良好であることである。中間調作成操作は比較的迅速であり、なぜなら、すべての復号された係数が閾値化操作において考慮されるわけではないからである。印刷された時の中間調画像の視覚的態様は満足できるものであり、細部は適切に描かれており、なぜなら、閾値化操作の結果が、すべての復号された係数が考慮された時のものと基本的に同じであるからである。

本発明は、圧縮画像から中間調画像を作成する方法であって、復号された係数（ｙ_ｐ）が離散余弦変換（ＤＣＴ）係数である方法を特に提供する。本発明によるこの実施形態は特に興味深く、なぜなら、ＪＰＥＧ圧縮の場合、処理の最も重要な部分は離散余弦変換で行われるからである。そのようなＪＰＥＧ圧縮画像が完全に逆圧縮されなければならない場合には、逆離散余弦変換のステップが行われなければならない。本発明によれば、復号された係数（ｙ_ｐ）を入力画素に変換し戻すステップは省略される。復号された係数（ｙ_ｐ）がＤＣＴ係数である時、中間調画像を作成することは逆ＤＣＴを省略することから効果的に利益を得て、処理時間が節約される。

本発明の１つの態様によれば、閾値化操作のために選択された復号された係数（ｙ_ｐ）はＤＣ係数（ｙ_０）および所定の値ＬＩＭ以上の絶対値になったＡＣ係数のみである。ＤＣ係数ｙ_０は、入力画素のブロックの平均階調を与えるので重要である。いくつかのＡＣ係数（ｙ_ｐ）は、中間調画像を得るために行われる閾値化操作の結果を大きく変化させない。所定の値ＬＩＭは、閾値化操作のために考慮されるＡＣ係数（ｙ_ｐ）の絶対値に対する最低の境界である。絶対値でＬＩＭ以上の係数（ｙ_ｐ）の各々は、閾値化操作の結果に有意の影響を有することがある。閾値化操作において使用される要素が事前に計算されることが好ましい。そうすれば、より多くの処理時間を節約することができる。

本発明に従った、領域変換によって圧縮される画像から中間調画像を作成する方法の一実施形態において、閾値化操作のために選択される復号された係数（ｙ_ｐ）は係数αによって増幅される。これは、中間調作成操作によって発生することがある雑音の低下をもたらす。特に、エッジが強調され、雑音のある線を回避することができる。

本発明は、領域成分をもたらすための係数を与える領域変換、および、前記係数が符号化される符号化操作によって、圧縮された画像から中間調画像を作成する装置であって、復号された係数（ｙ_ｐ）が得られる復号操作を行う復号器、および、ビットマップが得られる閾値化操作を行う中間調作成モジュールを含み、デジタル圧縮画像を記憶するメモリおよびデジタルデータを処理するための処理部が設けられ、中間調作成モジュールは本発明の方法に従って閾値化操作を行う装置にも関する。

本発明はさらに、本発明の方法に従って、領域変換によって圧縮される画像から中間調画像を作成するプログラムコードを備えるコンピュータプログラムにも関する。

本発明は、外部で作成された印刷指令を受信するためのネットワーク接続部、デジタル画像データを処理するための処理部および印刷部が設けられるプリンタであって、処理部は、本発明に従った領域変換によって圧縮された画像から中間調画像を作成するための方法が適用される装置が設けられることを特徴とするプリンタにも関する。

本発明を、以下の本発明の例示的実施形態を参照して説明し、図面への参照によって示す。この実施形態は本発明を説明するために役立ち、本発明の限定と見なすべきではない。

以下、領域変換によって圧縮された画像から中間調画像を作成する方法の実施形態を、グレーレベル画像などの連続階調画像について説明する。それは、圧縮されたカラー画像を中間調化するためにこの方法を適用することができる。カラー画像がいくつかの着色料（例えば、インクの形になった黒、シアン、マゼンタ、および、黄）を使用するインクジェットプリンタなどのカラープリンタによって印刷される時、対応する中間調画像は同じ数の色平面を特徴とする。各色平面は連続階調画像であり、以下に説明する方法を使用して独立にビットマップに変換される。アーティファクトおよびモアレパターンを回避するために、各色成分に対しては異なるマスクが使用されなければならず、これらのマスクには異なる配置方向が与えられなければならない。

はじめに、画像の圧縮および逆圧縮の一般的な枠ぐみを与える。圧縮および逆圧縮の原理は図１（現行技術）に要約される。圧縮アルゴリズムの入力において、ソース画像サンプルは８×８ブロックにグループ化され（Ｓ_２）、範囲［−２^Ｎ−１，２^Ｎ−１−１］内の例としての画素値について表現する（符号付きの整数）。そのような８×８ブロックは、整数値０、．．．、７を取るｈおよび整数値０、．．．、７を取るｋを持つ６４個の係数ｉ_ｈ、ｋを持つマトリクスＩである。圧縮アルゴリズムの次のステップ（Ｓ_４）は、例えば、以下の式に従って係数ｉ_ｈ、ｋが係数ｙ_ｒ、ｓに変換される離散余弦変換（ＤＣＴ）である。

ここで、ｒ、ｓ＝０に対して、

、及び、そうでなければ、Ｃ（ｒ）、Ｃ（ｓ）＝１。

マトリクスＹを形成する６４個のＤＣＴ係数ｙ_ｒ、ｓの各々は、入力信号のスペクトルが作られる６４個の一意の二次元空間周波数の１つを含む。双方の次元においてゼロ周波数を持つＤＣＴ係数はＤＣ係数と呼ばれる。残りの６３個のＤＣＴ係数はＡＣ係数と呼ばれる。量子化ステップ（Ｓ_６）の目標は視覚的に有意ではない情報を廃棄することである。量子化は多数対単一のマッピングであり、したがって、これは基本的に「損失がある」。量子化を行うために、係数ｑ_ｒ、ｓを有する６４要素量子化マトリクスＱは、応用例によって指定されなければならない。最大周波数成分は人間の視覚が一般にさほど敏感ではない画像の微細な細部を含む。したがって、最高周波数成分は、画質の著しい劣化なしに、他の成分より粗く量子化することができる。量子化操作はＤＣＴ係数ｙ_ｒ、ｓに関して行われる。

係数の量子化された８×８ブロックは、ＤＣＴ係数の各々を自身の対応する量子化器ステップサイズｑ_ｒ、ｓで除することによって得られ、その後、最も近い整数に丸められる。すなわち、

丸める操作のために、この量子化段は根本的に「損失がある」。係数が量子化されたことを示すインデックスｑは、ここで残すことができ、係数がそれでも量子化されることができることを留意する。

画像を圧縮する時に行われる次のステップは、エントロピー符号化のステップである（図１のＳ_８を参照）。この符号化を容易にするために、係数ｙ_ｒ、ｓは、高周波数係数の前に、非ゼロである可能性がより高い低周波数係数を置くことによって、ジグザグシーケンスに整列される。双方の次元においてゼロ周波数（ｒ＝０、ｓ＝０）を持つＤＣＴ係数はＤＣ係数と呼ばれ、ブロックの残りの係数はＡＣ係数と呼ばれる。ＤＣ係数はブロックｉ_ｋ、ｈの平均値に比例する。ｒおよびｓが双方の次元で増加するにつれ、余弦周波数も上昇する。ｙ_ｒ、ｓがジグザグシーケンスに整列されたので、ＤＣＴ係数のために（ｒ、ｓ）よりも単一のインデックスｐが使用されることができ、ｐ＝０、．．．、６３を持つ（ｙ_ｐ）として表される。この表記において、ｙ_０はＤＣ係数である。表記ｙ_ｐは表記ｙ_ｒ、ｓと同等である。

エントロピー符号化（Ｓ_８）は、ＤＣＴ係数をそれらの統計的特徴に基づいてよりコンパクトに符号化することによって圧縮をもたらす。エントロピー符号化法の例はＨｕｆｆｍａｎ符号化および算術符号化である。これらの方法は、ＪＰＥＧの提案に規定される。符号化は、基本的に、コードワードに記号の発生頻度に応じた可変サイズを割り当てる。Ｈｕｆｆｍａｎ符号化は応用によって指定されるテーブルを必要とする。圧縮されたファイルは、例えばＪＰＥＧの提案に従ったフォーマットを有する。

一般的な逆圧縮アルゴリズムも図１に示され、復号（Ｓ_１２）、逆量子化（Ｓ_１４）、逆離散余弦変換（Ｓ_１６）、および、画像の再構築（Ｓ_１８）のステップを含む。画像を逆圧縮するためには、例えばＨｕｆｆｍａｎ復号器（Ｓ_１２）を使用して、その画像を圧縮するために使用されたものと同じテーブルが必要である。（ｙ_ｐ）係数が圧縮の枠組みにおいて量子化されたので、逆量子化操作（Ｓ_１４）が非量子化係数を得るために行わなければならない。逆量子化操作は以下の式に従って行われる。

６４個の係数ｉ_ｈ、ｋを持つブロックＩを回復するために、逆ＤＣＴ操作が実行される（Ｓ_１６）。逆ＤＣＴは以下の式によって表される。すなわち、

ここで、ｒ、ｓ＝０に対して、

、及び、そうでなければ、Ｃ（ｒ）、Ｃ（ｓ）＝１。

２つのインデックスｈおよびｋを使用する代わりに、説明の残りの部分ではインデックスｄを使用し、ｄは値ｄ＝０、．．．、６３を取る。したがって、逆ＤＣＴは以下のように書くことができる。

ここで、

であり、ｐは（ｒ、ｓ）に対応し、ｄは（ｈ、ｋ）に対応する。

画像はここで再構築され（Ｓ１８）、さらに処理される。

次に、本発明に従った領域変換によって圧縮される画像から中間調画像を作成する方法を図２の流れ図に従って説明する。この方法は、復号された係数（ｙ_ｐ）が得られる復号操作（Ｓ_２０）を含む。例えば、ＪＰＥＧ圧縮画像の場合では、圧縮の枠組み内で符号化されたＤＣＴ係数（ｙ_ｐ）が回復される。量子化の「損失のある」性質のために、復号された係数は符号化された係数にほぼ等しい。

上記に説明したように、ステップ（Ｓ_２２）は逆量子化操作を行い、得られた係数は同じ表記（ｙ_ｐ）によって示される。

本発明に従った領域変換によって圧縮される画像から中間調画像を作成する方法は、ビットマップが得られる閾値化操作を含む。中間調作成操作の例はマスキング法である。行ｈ、列ｋに置かれた画素であるｉ_ｈ、ｋを持つブロックＩを含む入力画像およびマトリクス要素であるｍ_ｈ、ｋを持つマスクの画素マトリクスＭを考えると、基本的な中間調作成操作は、要素ｂ_ｈ、ｋを持つ出力ビットマップマトリクスＢを作成することを目的とする。マスクを使用した閾値化操作は以下のように書くことができる。すなわち、

ここで、ｉ_ｈ、ｋ≧ｍ_ｈ、ｋなら、ｂ_ｈ、ｋ＝１、及び、そうでなければ、ｂ_ｈ、ｋ＝０である。

マスクの１つの重要な特徴はそのスペクトル特性である。いくつかのマスクはブルーノイズまたはグリーンノイズを有する傾向がある。一般的なアプローチは、固定された大きさを有するマスクを使用して作業を行うこと、および、画像の異なる部分上の重複部分のないタイルとしてマスクを施すことである。一般的なマスクの大きさは１２８×１２８または２５６×２５６画素である。

マスクの大きさが８×８であると、または、８×８マスクマトリクスがより大きなサイズのマスクの一部であると仮定し、ｈおよびｋの代わりにインデックスｄを使用して、ｄ＝０、．．．、６３であれば、閾値化操作は以下のように表すことができる。すなわち、

ここで、ｉ^ｄ≧ｍ^ｄなら、ｂ^ｄ＝１、及び、そうでなければ、ｂ^ｄ＝０である。または、（量子化の「損失のある」丸め操作のために）ほとんど同等に、

ここで、

、かつ、そうでなければ、ｂ^ｄ＝０である。

本発明に従って、閾値化操作において、選択基準を検証する復号化された係数（ｙ_ｐ）のみが考慮される。いくつかの（ｙ_ｐ）は、合計

を評価すること、および、それをｍ^ｄと比較することによって、画素ｉ^ｄに対して行われる閾値化操作（Ｓ_２６）の結果に著しい影響は及ぼさない。これらの係数（ｙ_ｐ）を考慮しないことは、出力ビットマップマトリクスＢの満足できる品質および処理時間の大幅な節約を伴なって良好な結果をもたらす。Ｓ_２４は、閾値化操作においてどの係数が考慮されるかを指定する基準に従って係数を選択するステップである。

ＤＣ係数ｙ_０は、ブロックの平均階調を与えることから重要であり、好ましくは、閾値化操作において考慮され、これは以下の不等式によっても表すことができる。

ＤＣ係数ｙ_０が選択され、他の係数（ｙ_ｐ）の選択（Ｓ_２４）を行うために、絶対値が所定の値ＬＩＭ以上であるＡＣ係数（ｙ_ｐ）のみを考慮することが好ましい。例えば、値−１または１を持つ係数は、値８または−１４を持つ係数と同じ程度には閾値化操作の結果を変化させない。

ＬＩＭの所定の値はすべての画像について固定されてもよい。これは、ユーザによって決定され、ユーザインターフェースの手段によって入力することができる値でもある。ＬＩＭの値を適応的に決定することも可能である。この適応モードにおいて、例えばすべてのＡＣ係数（ｙ_ｐ）の合計である、ブロックのいわゆるエネルギーは、各ブロックについて計算される。ＬＩＭの値は計算されたブロックエネルギーの関数であってもよい。

中間調画像を作成するための処理速度をさらに上昇させるために、閾値操作において使用される要素のいくつかの部分は、例えば、不等式の右側部分（ｍ_ｄ−ｙ_０）および要素

のように事前に計算することができる。これらの要素はテーブルの形でメモリに収容することができる。

本発明に従った領域変換によって圧縮される画像から中間調画像を作成する方法の枠組み内での画像のエッジを強調することも可能である。これは、行の中間調作成に対する雑音が大幅に低減されるという利点を有する。復号された係数（ｙ_ｐ）を得た後、閾値化操作のために使用される不等式の左側部分は係数αによって乗算され、これは固定された係数でも、ユーザによって選択されても、ＬＩＭについて上記に説明したものと同じ方法で適応モードによって決定されてもよい。したがって、閾値操作のために使用される不等式は以下のように表される。

図３は、上述の本発明を適用したデジタルプリンタの最も重要な部分の概略図を示している。

図３を参照すると、この装置には、ユーザインターフェース５および、例えばネットワーク７を介して、他の場所で作られたデジタル画像を受信するための入力部６が設けられ、それによって、装置はプリンタとして使用される。

装置には、記録された画像をデジタル画像に変換するためのデバイスを有するスキャナ１、デジタル画像、例えば圧縮されたＪＰＥＧ画像を記憶するためのメモリ２、デジタル画像を処理するための処理部３、および、紙またはいずれかの適する媒体上に処理されたデジタル画像を印刷するための印刷部４も設けられる。デジタルカラー画像を印刷するために、印刷部４は各々が基本色を印刷するいくつかのカラー印刷サブユニットを含む。例えば、４つのカラー印刷サブユニットはインクまたはトナーの形で基本着色料シアン、黄、マゼンタ、および、黒を使用することができる。マスキングまたはエラー拡散法などの中間調作成技術を使用して、色彩が描かれる。

スキャナ１または入力部５で作成される入力画像は、連続階調画像またはカラー画像である。カラー画像の場合、各色平面は連続階調画像であり、本発明に従った方法を使用してビットマップに独立に変換される。中間調作成操作を行うために、処理部３には、復号された係数（ｙ_ｐ）が得られる復号操作を行うための復号器１０、および、本発明に従った閾値化操作を行うための中間調作成モジュール８が設けられる。

処理部３は、ユーザインターフェースである操作部５に接続される。オペレータインターフェース５は選択手段を含み、例えばスライドまたはボタンの手段によって、中間調作成機能のいくつかのパラメータを設定するための設定手段を設けることが可能である。例えば、パラメータαは、画像のエッジを強調すること、および、行の中間調作成に対する雑音を低減することが望まれる時に選択されることができる。メモリ２において、閾値操作において使用される事前計算されたいくつかの要素を記憶することが可能である。

本発明がネットワーク環境におけるプリンタにおいて使用される時、ユーザは、例えばそのユーザのワークステーションにおけるプリンタドライバの手段によって、選択された画像が選択されたパラメータを使用して中間調化されなければならないことを示す。この場合、プリンタ内の処理デバイスは圧縮された画像から中間調画像を作成し、変換された画像を印刷する。

独立したコンピュータ、例えばユーザのワークステーションにおいて中間調作成操作を実行し、その後、中間調化されたデジタル画像をプリンタに送ること、または、それを大容量メモリ内に記憶することも可能である。

本発明は上記に説明した例示的実施形態に対する参照によって説明したが、これは本発明に対する限定ではない。当業者には、特許請求の範囲内で、他の実施形態も可能であることが明らかであろう。

典型的な圧縮および逆圧縮の枠組み（最先端技術）を示す図である。 本発明の実施形態に従った中間調画像を作成する方法を示す流れ図である。 本発明において使用可能なデジタルプリンタを示すブロック図である。

符号の説明

ｙ_ｐ 復号化された係数
ｙ_０ ＤＣ係数
ｙ_ｒ、ｓ、ｉ_ｈ、ｋ、ｑ_ｒ、ｓ 係数
Ｑ、Ｉ マトリクス
１ スキャナ
２ メモリ
３ 処理部
４ 印刷部
５ ユーザインターフェース
６ 入力部
７ ネットワーク
８ 中間調化モジュール
１０ 復号器

Claims (10)

1. 離散余弦変換（ＤＣＴ）のような周波数領域変換と周波数領域変換によって生成される係数を符号化する符号化操作とによって圧縮された画像から、画素が２つの可能なレベルのうちの１つだけを持つ画像を示す中間調画像を作成する方法であって、
   復号された係数（ｙ_ｐ）が得られる復号操作（Ｓ_２０）、および、
   逆周波数領域変換を示す、復号された係数（ｙ_ｐ）を含む積の和とマスクの画素マトリクスの対応するマトリクス要素とを比較する閾値操作（Ｓ_２６）を含み、閾値操作（Ｓ_２６）によって、中間調画像の２値表示であるビットマップが得られ、選択された復号された係数（ｙ_ｐ）から、ＤＣ係数（ｙ _０ ）および所定の値ＬＩＭ以上の絶対値のＡＣ係数のみが閾値操作（Ｓ_２６）において考慮されることを特徴とする中間調画像を作成する方法。
2. 閾値操作において使用される逆周波数領域変換の要素は事前に計算されていることを特徴とする請求項１に記載の中間調画像を作成する方法。
3. 復号された係数（ｙ_ｐ）はＨｕｆｆｍａｎ復号器を使用して得られることを特徴とする請求項１または２に記載の中間調画像を作成する方法。
4. 閾値操作（Ｓ_２６）のために選択された復号された係数（ｙ_ｐ）は係数αによって増幅されることを特徴とする請求項１から３のいずれか一項に記載の中間調画像を作成する方法。
5. 周波数領域成分を生じる係数を生成する離散余弦変換（ＤＣＴ）のような周波数領域変換と前記係数が符号化される符号化操作とによって圧縮された画像から、画素が２つの可能なレベルのうちの１つだけを持つ画像を示す中間調画像を作成する装置であって、
   復号された係数（ｙ_ｐ）が得られる復号操作（Ｓ_２０）行う復号器（１０）、および、
   逆周波数領域変換を示す、復号された係数（ｙ_ｐ）を含む積の和とマスクの画素マトリクスの対応するマトリクス要素とを比較する閾値操作（Ｓ_２６）を行う中間調作成モジュール（８）を含み、閾値操作（Ｓ _２６ ）によって、中間調画像の２値表示であるビットマップが得られ、
   デジタル圧縮画像を記憶するメモリ（２）およびデジタルデータを処理する処理部（３）が設けられ、
   中間調作成モジュール（８）はＤＣ係数（ｙ _０ ）および所定の値ＬＩＭ以上の絶対値のＡＣ係数のみを閾値操作において考慮することを特徴とする中間調画像を作成する装置。
6. 復号器（１０）はＨｕｆｆｍａｎ復号器であることを特徴とする請求項５に記載の中間調画像を作成する装置。
7. 閾値操作において使用される逆周波数領域変換の事前に計算された要素を記憶するためのメモリ（２）が設けられることを特徴とする請求項５または６に記載の中間調画像を作成する装置。
8. プログラムがコンピュータで実行される時、請求項１から４のいずれか一項に記載の方法に従って、領域変換によって圧縮される画像から中間調画像を作成するプログラムコードを備えるコンピュータプログラム。
9. 請求項８に記載のコンピュータプログラムを記憶する機械読取り可能記憶媒体。
10. 外部で作成された印刷指令を受信するネットワーク接続部（７）、デジタル画像データを処理する処理部（３）、および、印刷部（４）が設けられたプリンタであって、請求項５から７のいずれか一項に記載の装置が設けられたことを特徴とするプリンタ。

Images