(57)【特許請求の範囲】
【請求項１】
ｘは現在の画素の横位置インデックスであり、ｙは前記現在の画素の縦位置インデックスである前記現在の画素の値Ｐxyを取得するために入力画像をスキャンし、
ｉ＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇjを取得し、
Ｐxy＜ｇjかどうかを判断し、
Ｐxy＜ｇjの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ-１-ｉを設定し、
Ｐxy≧ｇjの場合に、ｉを増加させて前記判断して設定することを繰り返すことを含み、
ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２eとし、ｅは前記印刷機器のビット深度であり、iは整数であり、且つ、ｉ∈［０，Ｌ−１］であり、ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎに設定して、ｈはＧにおける要素ｇが連続して配列されるインデックス番号であり、ｇjはＧにおける第ｉ行第ｊ列の要素値であり、ｍは前記マトリクスの幅であり、ｎは前記マトリクスの高さであり、％はモジュロ演算を示すことを特徴とするマルチビット深度ハーフトーンＡＭ網点を生成する方法。
【請求項２】
前記マルチビット深度閾値マトリクスＧが（Ｃ１）式のようにプリセットされることを特徴とする請求項１に記載の方法、
【数１】
0005740539.tif 000009
但し、ｍは前記マトリクスの幅であり、ｎは前記マトリクスの高さである。
【請求項３】
前記マルチビット深度閾値マトリクスＧをプリセットする際に、
（１）初期パラメータを設定し、前記初期パラメータの設定は、
（ａ）Ｍ＝（Ｌ−１）×ｎ×ｍに設定し、ここで、ＭはＧにおける要素の最大値であり、
（ｂ）（Ｌ−１）個の累計アレーＳiを設定し、ＳiをＳi＝０に初期化するとともに、前記累計アレーのインデックス値Ｉを設定し、前記インデックス値Ｉの初期値を０とし、
（ｃ）閾値累計値をＣと設定し、前記Ｃの初期値を１と設定すること、
を含み、
（２）転換ロジックを与え、前記転換ロジックは、
（ａ）ａ＝ａxyに設定し、ここで、ｘ＝Ｉ％ｍであり、ｘ＞Ｕiの場合、ｘ＝Ｕi、ｙ＝Ｉ／（Ｌ−１）であり、しかも、Ｉ％（ｎ×ｍ）＝０の場合、ｉ＝ｉ＋１であり、％はモジュロ演算を示し、ａxyは置換マトリクスＡiにおける第ｘ行第ｙ列の要素値であり、Ｕiは前記マトリクスＡiにおける第ｉ行の要素数であり、
（ｂ）ａxy≦（Ｌ−１）且つＳa＜（ｍ×ｎ）の場合、
ｔru＝Ｓaになるまで、プリセットされた最初のハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴにおけるそれぞれの値をトラバースし、ここで、ｔruはＴにおける第ｒ行第ｕ列の要素値であり、
Ｇにおける第ｉ行で、ｇj＝Ｃに設定し、ここで、ｊ＝ｕ×ｍ＋ｒであり、
前記閾値累計値ＣをＣ＝Ｃ＋１で増加させて、
前記累計アレーＳaをＳa＝Ｓa＋１で増加させて、
ａxy≦（Ｌ−１）且つＳa＜（ｍ×ｎ）の条件が満足しない場合に、ａ＝Ｌ−１に修正すること、
を含み、
（ｃ）Ｉ＝Ｉ＋１に設定し、
（ｄ）Ｃ＞Ｍまで、前記（ａ）〜（ｃ）を繰り返し、Ｃ＞Ｍになった後に終了すること、
によりプリセットすることを特徴とする請求項２に記載の方法。
【請求項４】
前記最初のハーフトーンの1ビットＡＭスクリーニング閾値マトリクスＴが（Ｃ２）式のようにプリセットされ、
【数２】
0005740539.tif 000010
但し、ｔxy∈［１，ｍ×ｎ］であり、前記マトリクスにおける二つのｔxyはそれぞれ異方的であり、
前記置換マトリクスＡiが（Ｃ３）式のようにプリセットされ、
【数３】
0005740539.tif 000011
但し、
（１）ａi1＝ａi2＝ａi3＝．．．＝ａiUi＝ｉ 
（２）第０行から第Ｌ−１行まで各行の前記要素数が減少し、且つ、（Ｕi-1−Ｕi）−（Ｕi−Ｕi+1）＝１であることを特徴とする請求項３に記載の方法。
【請求項５】
ｘは現在の画素の横位置インデックスであり、ｙは前記現在の画素の縦位置インデックスである前記現在の画素の値Ｐxyを取得するために入力画像をスキャンするスキャンモジュールと、
ｉ＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇjを取得し、Ｐxy＜ｇjかどうかを判断し、Ｐxy＜ｇjの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ−１−ｉを設定する生成モジュールと、
Ｐxy≧ｇjの場合に、ｉを増加させて前記生成モジュールを呼び出す循環モジュールと、を備えており、
ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２eとし、ｅは前記印刷機器のビット深度であり、iは整数であり、且つ、ｉ∈［０，Ｌ−１］であり、ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎに設定して、ｈはＧにおける要素ｇが連続して配列されるインデックス番号であり、ｇjはＧにおける第ｉ行第ｊ列の要素値であり、ｍは前記マトリクスの幅であり、ｎは前記マトリクスの高さであり、％はモジュロ演算を示すことを特徴とするマルチビット深度ハーフトーンＡＭ網点を生成する装置。
【請求項６】
前記マルチビット深度閾値マトリクスＧが（Ｃ１）式のようにプリセットされ、
【数４】
0005740539.tif 000012
但し、ｍはマトリクスの幅であり、ｎは前記マトリクスの高さであることを特徴とする請求項５に記載の装置。
【請求項７】
前記マルチビット深度閾値マトリクスＧのプリセットは、
（１）初期パラメータを設定し、前記初期パラメータは、
（ａ）Ｍ＝（Ｌ−１）×ｎ×ｍに設定し、ここで、ＭはＧにおける要素の最大値であり、
（ｂ）（Ｌ−１）個の累計アレーＳiを設定し、ＳiをＳi＝０に初期化するとともに、前記累計アレーのインデックス値Ｉを設定し、前記インデックス値Ｉの初期値を０とし、
（ｃ）閾値累計値をＣと設定し、前記Ｃの初期値を１と設定すること、
を含み、
（２）転換ロジックを与え、前記転換ロジックは、
（ａ）ａ＝ａxyに設定し、ここで、ｘ＝Ｉ％ｍであり、ｘ＞Ｕiの場合、
ｘ＝Ｕi、ｙ＝Ｉ／（Ｌ−１）であり、しかも、Ｉ％（ｎ×ｍ）＝０の場合、ｉ＝ｉ＋１であり、％はモジュロ演算を示し、ａxyは置換マトリクスＡiにおける第ｘ行第ｙ列の要素値であり、Ｕiは前記マトリクスＡiにおける第ｉ行の要素数であり、
（ｂ）ａxy≦（Ｌ−１）且つＳa＜（ｍ×ｎ）の場合、
ｔru＝Ｓaになるまで、プリセットされた最初のハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴにおけるそれぞれの値をトラバースし、ここで、ｔruはＴにおける第ｒ行第ｕ列の要素値であり、
Ｇにおける第ｉ行で、ｇj＝Ｃに設定し、ここで、ｊ＝ｕ×ｍ＋ｒであり、
前記閾値累計値ＣをＣ＝Ｃ＋１で増加させて、
前記累計アレーＳaをＳa＝Ｓa＋１で増加させて、
ａxy≦（Ｌ−１）且つＳa＜（ｍ×ｎ）の条件が満足しない場合に、ａ＝Ｌ−１に修正すること、
を含み、
（ｃ）Ｉ＝Ｉ＋１に設定し、
（ｄ）Ｃ＞Ｍまで、前記の（ａ）〜（ｃ）を繰り返し、Ｃ＞Ｍになった後に終了すること、
を含むことを特徴とする請求項６に記載の装置。
【請求項８】
前記最初のハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴが（Ｃ２）式のようにプリセットされ、
【数５】
0005740539.tif 000013
但し、ｔxy∈［１，ｍ×ｎ］であり、前記マトリクスにおける二つのｔxyはそれぞれ異方的であり、
前記置換マトリクスＡiが（Ｃ３）式のようにプリセットされ、
【数６】
0005740539.tif 000014
但し、
（１）ａi1＝ａi2＝ａi3＝．．．＝ａiUi＝ｉ
（２）第０行から第Ｌ−１行まで各行の前記要素数を減少させ、（Ｕi-1−Ｕi）−（Ｕi−Ｕi+1）＝１であることを特徴とする請求項７に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷分野に関し、具体的には、マルチビット深度ハーフトーンＡＭ網点を生成する方法と装置に関する。
【背景技術】
【０００２】
画像のハード・コピーは主にプリンターと高級の印刷製版装置のスクリーニング製版技術に関する。画像のハード・コピーに用いられるスクリーニング技術はデジタル画像ハーフトーン技術とも呼ばれる。デジタル画像ハーフトーン技術は、ＡＭスクリーニングとＦＭスクリーニングである２種類に分けられる。ＡＭスクリーニングは集められたドット配列ディザリング技術（ordered dithering technology）とも呼ばれ、生成されたハーフトーン画像の染色点は幾何位置において二つずつ隣接して集まり、一つ一つの網点とも呼ばれる染色区域が形成されることを特徴とする。集められたドット配列ディザリング技術は網点面積を制御する方法によって原稿画像のグレースケールを再現するので、ＡＭ網点と呼ばれる。
【０００３】
従来の技術において、マルチビットイメージング深度機器が提供され、当該機器の出力グラデーションはイメージング深度によって２の冪である倍数で増加し、２ビットと４ビットの出力機器がよくあり、再現できるグラデーションはそれぞれ四つと十六である。マルチビットイメージング深度機器の最終目的は比較的な低解像度の条件で比較的な高解像度の出力効果を取得し、低解像度の条件でイメージング品質が悪い問題を相殺するとともに、マルチビットイメージング深度機器に埋め込まれるＰＷＭ（Pulse Width Modification：パルス幅変調）網点グラデーションバイアス技術を組合せ、機器で出力されるハーフトーン網点品質を最適化し、ハーフトーン網点を安定的に出力することを達する。
【０００４】
上記したマルチビット深度の特性に鑑みて、従来のハーフトーンスクリーニングの異なる方式に対して新しい要求を出す。従来のハーフトーンスクリーニング方式において１ビット深度のＡＭ網点がよく使用されるので、どうやって１ビットのＡＭ網点データを機器特性に関連するマルチビットのＡＭ網点に転換できるか、どうやって機器の既存の特性を十分に利用して低解像度の条件で高解像度効果の網点を出力できるかはマルチビット深度機器のＡＭスクリーニングの効果を向上することに重要である。
【０００５】
今、従来のマルチビット深度ＡＭスクリーニング技術を実現するのに画像ズーム技術がよく使用され、その技術において、先ず、最初の１ビットのＡＭ網点データを高解像度の１ビットの網点に拡大し、次に、画像ズーム技術を使用して高解像度の１ビットのラチスを現在の機器が使用できる比較的な低解像度のラチスデータに転換し、転換すると同時に機器のビット深度要求が定められた網点グラデーションを区分して、最終的に、マルチビット深度網点の効果を達する。当該方法の実現が非常に面倒で、網点データに対して何度も転換しなければならなく、時間効率性に大きな問題がある。
【発明の概要】
【０００６】
本発明は、従来の技術における時間効率性が悪い問題を解決するために、マルチビット深度ハーフトーンＡＭ網点を生成する方法と装置を提供することを目的とする。
【０００７】
本発明の実施例において、マルチビット深度ハーフトーンＡＭ網点を生成する方法を提供し、この方法は、現在の画素の値Ｐxyを取得するために入力画像をスキャンし、i＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇjを取得し、Ｐxy＜ｇjかどうかを判断し、Ｐxy＜ｇjの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ-１-ｉに設定し、Ｐxy≧ｇjの場合に、ｉを増加させて上記前記判断して設定することを繰り返すことを含み、ここで、ｘは現在の画素の横位置インデックスであり、ｙは現在の画素の縦位置インデックスであり、ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２e、ｅは前記印刷機器のビット深度であり、ｉは整数であり、且つ、ｉ∈［０，Ｌ−１］、ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎ、に設定して、ｈはＧにおける要素ｇが連続して配列されるインデックス番号であり、ｇjはＧにおける第ｉ行第ｊ列の要素値である。
【０００８】
本発明の実施例において、マルチビット深度ハーフトーンＡＭ網点を生成する装置を提供し、この装置は、現在の画素の値Ｐxyを取得するために入力画像をスキャンするスキャンモジュールと、ｉ＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇjを取得し、Ｐxy＜ｇjかどうかを判断し、Ｐxy＜ｇjの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ−１−ｉに設定する生成モジュールと、Ｐxy≧ｇjの場合に、ｉを増加させて上記した生成モジュールを呼び出す循環モジュールとを備えており、ここで、ｘは現在の画素の横位置インデックスであり、ｙは現在の画素の縦位置インデックスであり、ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２e、ｅは前記印刷機器のビット深度であり、ｉは整数であり、且つ、ｉ∈［０，Ｌ−１］、ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎ、に設定して、ｈはＧにおける要素ｇが連続して配列されるインデックス番号であり、ｇjはＧにおける第ｉ行第ｊ列の要素値である。
【０００９】
本発明に係る上記した実施例のマルチビット深度ハーフトーンＡＭ網点を生成する方法と装置は網点データに対して何度も転換することが必要ではないので、従来の技術における時間効率性が悪い問題を解決し、マルチビット深度ハーフトーンＡＭ網点を生成する速度を向上することができる。
【００１０】
以下で説明される図面は、本発明を更に理解するためのものであり、本願の一部分となる。本発明の実施例及びその説明は本発明を解釈するが、本発明に対する不当な制限を構成しない。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施例に係るマルチビット深度ハーフトーンＡＭ網点を生成する方法のフローチャートである。
【図２】本発明の好ましい実施例に係るマルチビット深度ＡＭスクリーニンググラデーションを生成する方法の原理図である。
【図３】本発明の好ましい実施例に係る１ビットの閾値マトリクスを拡大しマルチビットの閾値マトリクスに転換する方法のフローチャートである。
【図４】本発明の好ましい実施例に係る入力網点の閾値マトリクスの効果を示す模式図である。
【図５】本発明の好ましい実施例に係るマルチビット深度ＡＭスクリーニングにおいて閾値マトリクススクリーニング方法のフローチャートである。
【図６】本発明の好ましい実施例に係る３ビットのＡＭスクリーニングによって出力された網点効果の効果図である。
【図７】本発明の実施例に係るマルチビット深度ハーフトーンＡＭ網点を生成する装置の模式図である。
【発明を実施するための形態】
【００１２】
以下、図面を参照しながら実施例で本発明を詳細に説明する。
【００１３】
図１は、本発明の実施例に係るマルチビット深度ハーフトーンＡＭ網点を生成する方法のフローチャートであり、この方法は、現在の画素の値Ｐxyを取得するために入力画像をスキャンする、ステップＳ１０と、ｉ＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇjを取得し、Ｐxy＜ｇjかどうかを判断し、Ｐxy＜ｇjの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ−１−ｉに設定するステップＳ２０と、Ｐxy≧ｇjの場合に、ｉを増加させて上記した判断ステップを繰り返すステップＳ３０とを備えており、ここで、ｘは現在の画素の横位置インデックスであり、ｙは現在の画素の縦位置インデックスであり、ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２e、ｅは前記印刷機器のビット深度であり、ｉは整数であり、且つ、ｉ∈［０，Ｌ−１］、ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎ、に設定して、ｈはＧにおける要素ｇが連続して配列されるインデックス番号であり（例えば、３＊４のマトリクスについて、要素ａ02のインデックス番号が３であり、要素ａ23のインデックス番号が１２である）、ｇjはＧにおける第ｉ行第ｊ列の要素値である。
【００１４】
従来の技術は網点データに対して何度も転換する必要があるが、本実施例において網点データに対して何度も転換することが必要ではないので、従来の技術における時間効率性が悪い問題を解決し、マルチビット深度ハーフトーンＡＭ網点を生成する速度を向上することができる。
【００１５】
また、従来の技術において転換された網点はマルチビット深度の網点データに近似しており、ＡＭ網点の中心に高いグレースケールの画素が過度に分布され、後の色補正と色飽和度にひどい影響を与えるので、本当のマルチビットＡＭスクリーニングとはいえなく、安定的な網点出力品質と色品質を実現できない。一方、本実施例において、機器のビット深度レベルに基づいて、それと同じ数量の閾値マトリクスを使用してスクリーニングすることによってレベルを制御するため、安定的な網点出力品質と色品質を実現することができる。
【００１６】
好ましくは、マルチビット深度閾値マトリクスＧが（１）式のようにプリセットされ、
【数１】
0005740539.tif 000002
ここで、ｍはマトリクスの幅であり、ｎはマトリクスの高さである。
【００１７】
好ましくは、マルチビット深度閾値マトリクスＧを設定するにおいては、具体的に、
（１）初期パラメータを設定する。
（ａ）Ｍ＝（Ｌ−１）×ｎ×ｍに設定し、ここで、ＭはＧにおける要素の最大値である。
（ｂ）（Ｌ−１）個の累計アレーＳiを設定し、ＳiをＳi＝０に初期化するとともに、累計アレーインデックス値Ｉを設定し、Ｉの初期値を０とする。
（ｃ）閾値累計値Ｃを設定し、Ｃの初期値を１とする。
（２）以下の転換ロジック与える。
（ａ）ａ＝ａxyに設定し、ここで、ｘ＝Ｉ％ｍであり、ｘ＞Ｕiの場合に、ｘ＝Ｕi、ｙ＝Ｉ／（Ｌ−１）であり、しかも、Ｉ％（ｎ×ｍ）＝０の場合に、ｉ＝ｉ＋１であり、％はモジュロ演算を示し、ａxyは置換マトリクスＡiにおける第ｘ行第ｙ列の要素値であり、ＵiはＡiにおける第ｉ行の要素数である。
（ｂ）ａxy≦（Ｌ−１）且つＳa＜（ｍ×ｎ）の条件が満足する場合に、
ｔru＝Ｓaまで、プリセットされた最初のハーフトーンの1ビットＡＭスクリーニング閾値マトリクスＴにおけるそれぞれの値をトラバースし、ここで、ｔruはＴにおける第ｒ行第ｕ列の要素値であり、
Ｇにおける第ｉ行で、ｇj＝Ｃに設定し、ここで、ｊ＝ｕ×ｍ＋ｒであり、
閾値累計値ＣをＣ＝Ｃ＋１で増加させ、
累計アレーＳaをＳa＝Ｓa＋１で増加させ、
ａxy≦（Ｌ−１）且つＳa＜（ｍ×ｎ）の条件が満足しない場合に、ａ＝Ｌ−１に修正する。
（ｃ）Ｉ＝Ｉ＋１に設定する。
（ｄ）Ｃ＞Ｍまで、上記（ａ）〜（ｃ）が繰り返され、Ｃ＞Ｍになった後に終了する。
【００１８】
好ましくは、最初のハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴが（２）式のようにプリセットされ、
【数２】
0005740539.tif 000003
ここで、ｔxy∈［１，ｍ×ｎ］、マトリクスにおけるｔxyであるデータがそれぞれ異なる。
【００１９】
置換マトリクスＡiが（３）式のようにプリセットされ、
【数３】
0005740539.tif 000004
ここで、
（１）ａi1＝ａi2＝ａi3＝．．．＝ａiUi＝ｉ
（２）第０行から第Ｌ−１行まで各行のデータ数を減少させ、且つ、（Ｕi-1−Ｕi）−（Ｕi−Ｕi+1）＝１の条件を満足する。
【００２０】
図２は本発明の上記した好ましい実施例に係るマルチビット深度ハーフトーンＡＭ網点を生成する方法のフローチャートを示す。
【００２１】
図３は本発明の好ましい実施例に係る１ビットの閾値マトリクスを拡大しマルチビットの閾値マトリクスに転換する方法のフローチャートであり、具体的には、
ステップＳ１０２：先ず、（２）式のように初期ハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴを定義し、
【数４】
0005740539.tif 000005
ここで、ｔxyはマトリクスにおける単独のデータに対応し、ｘ、ｙはそれぞれ横位置インデックス値と縦位置インデックス値である。ｍはマトリクスの幅であり、ｎはマトリクスの高さであり、例えば、ｍ＝ｎ＝３２。ｔxy∈［１，ｍ×ｎ］、マトリクスにおけるデータはそれぞれ異なる。
【００２２】
本実施例において、使用されるＡＭスクリーニング閾値マトリクスのパラメータはｍ＝ｎ＝２２６であり、網点閾値マトリクスデータの効果は図４で示されるようである。
【００２３】
当業者であれば、当該初期ハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴは公知の一般技術パラメータであり、しかも、本発明の処理フローの入力パラメータにとして、当該閾値マトリクスの記述に全ての関連データ又は類似データが含まれる。
【００２４】
ステップＳ１０４：機器のビット深度値ｅに基づいて、Ｌ＝２eで計算し、ＦＭスクリーニングのグラデーション数Ｌを取得する。
Ｌに基づいて置換マトリクスＡiを生成し、その配列方式（３）式は、
【数５】
0005740539.tif 000006
ここで、ｉは整数であり、且つ、ｉ∈［０，Ｌ−１］、Ｕｉは第ｉ行におけるデータの数であり、ａxyは置換マトリクスＡiにおいて何れかのデータ項目であり、ｘは行数インデックスであり、ｙは行ごとに左から右までの番号である。
【００２５】
さらに、置換マトリクスＡiにおける各項目のデータは以下の条件を満足し、即ち、
（１）ａi1＝ａi2＝ａi3＝．．．＝ａiUi＝ｉ
（２）第０行から第Ｌ−１行まで各行のデータ数を減少させ、且つ、（Ｕi-1−Ｕi）−（Ｕi−Ｕi+1）＝１の条件を満足する。
【００２６】
本実施例において、機器のビット深度ｅ＝３、即ち、３ビット深度であり、この場合に、Ｌ＝８であり、上記したルールによって、（４）式のような置換マトリクスＡiを取得し、
【数６】
0005740539.tif 000007
（３）閾値マトリクスＴを置換マトリクスＡiに介してマルチビット深度閾値マトリクスＧに転換し、結果が（１）式のようで、即ち、
【数７】
0005740539.tif 000008
ここで、どの行においてもｎ×ｍ個のデータがあり、ｇjが第ｉ行におけるあるデータ項目である。
【００２７】
具体的には、
ステップＳ１０６：初期パラメータを設定し、
（ａ）Ｍ＝（Ｌ−１）×ｎ×ｍに設定し、ここで、ＭはＧにおける要素の最大値である。
（ｂ）（Ｌ−１）個の累計アレーＳiを設定し、ＳiをＳi＝０（ｉ∈［０，Ｌ−１］）に初期化するとともに、累計アレーインデックス値Ｉを設定し、Ｉの初期値を０とする。
（ｃ）閾値累計値Ｃを設定し、Ｃの初期値を１とする。
【００２８】
ステップＳ１０８：現在の累計アレーインデックス値Ｉの置換マトリクスデータａを取得し、ａ＝ａxyであり、ａによってＳを検索し、ここで、ｘ＝Ｉ％ｍであり、Ｘ＞Ｕiの場合に、ｘ＝Ｕi、ｙ＝Ｉ／（Ｌ−１）であり、しかも、Ｉ％（ｎ×ｍ）＝０の場合に、ｉ＝ｉ＋１であり、％はモジュロ演算を示す。
【００２９】
ステップＳ１１０：ａxy≦（Ｌ−１）且つＳa＜（ｍ×ｎ）（条件１）の条件が満足する場合に、ステップＳ１１２にジャンプする。
ステップＳ１１２：ｔru＝Ｓa（条件２）まで、マトリクスＴにおけるそれぞれの値をトラバースし、ここで、ｒ、ｕはマトリクスＴにおけるＸ、Ｙ方向にインデックス値にそれぞれ対応する。
ステップＳ１１４：マルチ深度閾値マトリクスＧにおける第ｉ行で、ｇj＝Ｃとし、ここで、ｊ＝ｕ×ｍ＋ｒである場合に、閾値累計値ＣをＣ＝Ｃ＋１で増加させ、累計アレーＳaをＳa＝Ｓa＋１増加させる。
ステップ１１６：条件１が満足しない場合に、ａ＝Ｌ−１に修正する。
ステップ１１８：現在の累計アレーインデックス値を増加させ、即ち、Ｉ＝Ｉ＋１に設定する。
ステップ１２０：上記のステップ１０８〜ステップ１１８が繰り返され、Ｃ＞Ｍ（条件３）になった後に終了する。
【００３０】
次に、マルチビット深度閾値マトリクスＧを使用して画像閾値の比較操作を行うとともに、相応するスクリーニングデータを出力し、スクリーニングのフローチャートが図５に示されており、操作フローは、
ステップＳ２０２：現在の画素の値Ｐxyを取得するために入力画像をスキャンし、ここで、ｘは現在の画像画素の横位置インデックスであり、ｙは現在の画像画素の縦位置インデックスである。
ステップＳ２０４：ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎの式によって、現在の画素の値Ｐxyがマルチビット深度閾値マトリクスＧにおいて対応するインデックス値ｈを計算し、ここで、ｉはマトリクスＧにおける第ｉ行をトラバースする意味とし、ｉ∈［０，Ｌ−１］。
ステップＳ２０６：マルチビット深度閾値マトリクスＧをトラバースし、インデックス値ｈに基づいてマトリクスＧが対応する閾値ｇjを取得する。
ステップＳ２０８：スクリーニング閾値の比較操作を行い、Ｐxy＜ｇj（条件４）であるかどうかを比較する。
ステップＳ２１０：条件４が成立する場合に、Ｏｕｔ＝Ｌ−１−ｉに設定し、成立しない場合に、条件４を満足するまで、Ｓ２０４〜Ｓ２０６が繰り返され、ここで、Ｏｕｔがスクリーニング出力グレースケールグラデーション値であり、Ｏｕｔ∈［０，Ｌ−１］。
ステップＳ２１２：全ての画像画素が処理済みであるかどうかを判断し、全ての処理が完了していない場合に、ステップＳ２０２に戻り、逆に、上記したフローが終了される。
【００３１】
本実施例は上記の転換計算ステップによって、最終的に、ハーフトーン３ビット網点出力を取得し、実施例のスクリーニング効果図が図６に示されるようである。
【００３２】
図７は本発明の実施例に係るマルチビット深度ハーフトーンＡＭ網点を生成する装置の模式図であり、この装置は、
現在の画素の値Ｐxyを取得するために入力画像をスキャンするスキャンモジュール１０と、
ｉ＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇjを取得し、Ｐxy＜ｇjかどうかを判断し、Ｐxy＜ｇjの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ−１−ｉを設定する生成モジュール２０と、
Ｐxy≧ｇjの場合に、ｉを増加させて上記した生成モジュールを呼び出す循環モジュール３０とを備えており、
ここで、ｘは現在の画素の横位置インデックスであり、ｙは現在の画素の縦位置インデックスであり、ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２e、ｅは印刷機器のビット深度値であり、ｇjはプリセットされたマルチ深度閾値マトリクスＧにおける第ｉ行第ｊ列の要素値であり、ｉは整数であり、且つ、ｉ∈［０，Ｌ−１］。
【００３３】
以上の記述で分かるように、本発明は、元の閾値マトリクスを参照する方式によってハーフトーンＡＭスクリーニングデータに基づいて、機器イメージングが網点に対する要求に基づいて、マルチビットイメージング機器の特性を十分に発揮する。本発明の方法と装置を使用することによって、マルチビットイメージング深度の出力機器において高品質でグラデーションが豊かなマルチハーフトーン画像を出力することができるとともに、従来の１ビット深度の機器で出力された網点エッジはのこぎりの歯がある現象を効果的に解決し、低解像度の条件で高解像度効果の、グラデーショントーンが連続するＡＭ網点を出力することを確保する。
【００３４】
言うまでもなく、当業者であれば分かるように、前記した本発明の各モジュールや各ステップは、汎用のコンピューター装置によって実現でき、単一のコンピューター装置に集積されても良く、複数のコンピューター装置からなるネットワークに配置されても良く、任意に、各モジュールや各ステップは、コンピューター装置にて実行可能なプログラムコードで実現でき、それらを記憶装置に記憶して計算装置に実行させても良く、あるいは、それぞれ各集積回路モジュールとして作成しても良く、あるいは、それらの中の複数のモジュール又はステップを単一の集積回路モジュールとして作成して実現しても良い。このように、本発明は、いかなる特定のハードウェアとソフトウェアとの組合せに限定されない。
【００３５】
本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
0005740539.tif 000015
0005740539.tif 000016
【図１】
0005740539.tif 000017
【図２】
0005740539.tif 000018
【図３】
0005740539.tif 000019
【図４】
0005740539.tif 000020
【図５】
0005740539.tif 000021
【図７】
0005740539.tif 000022
【図６】
0005740539.tif 000023