特許 5740539 マルチビット深度ハーフトーンＡＭ網点を生成する方法と装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5740539

(24)【登録日】2015年5月1日

(45)【発行日】2015年6月24日

(54)【発明の名称】マルチビット深度ハーフトーンＡＭ網点を生成する方法と装置

(51)【国際特許分類】

   H04N 1/405 20060101AFI20150604BHJP

   G06T 5/00 20060101ALI20150604BHJP

【ＦＩ】

   H04N1/40 C

   H04N1/40 B

   G06T5/00

【請求項の数】8

【全頁数】17

(21)【出願番号】特願2014-543752(P2014-543752)

(86)(22)【出願日】2012年5月18日

(65)【公表番号】特表2014-533919(P2014-533919A)

(43)【公表日】2014年12月15日

(86)【国際出願番号】CN2012075724

(87)【国際公開番号】WO2013078836

(87)【国際公開日】20130606

【審査請求日】2014年10月22日

(31)【優先権主張番号】201110390759.1

(32)【優先日】2011年11月30日

(33)【優先権主張国】CN

【早期審査対象出願】

(73)【特許権者】

【識別番号】507230289

【氏名又は名称】ペキン ユニバーシティ ファウンダー グループ カンパニー リミテッド

【氏名又は名称原語表記】ＰＥＫＩＮＧ ＵＮＩＶＥＲＳＩＴＹ ＦＯＵＮＤＥＲ ＧＲＯＵＰ ＣＯ．，ＬＴＤ．

(73)【特許権者】

【識別番号】504415968

【氏名又は名称】北京大学

(73)【特許権者】

【識別番号】507230304

【氏名又は名称】北京北大方正▲電▼子有限公司

【氏名又は名称原語表記】ＢＥＩＪＩＮＧ ＦＯＵＮＤＥＲ ＥＬＥＣＴＲＯＮＩＣＳ ＣＯ．，ＬＴＤ．

(73)【特許権者】

【識別番号】513155404

【氏名又は名称】ペキン・ユニバーシティ・ファウンダー・アール・アンド・ディ・センター

【氏名又は名称原語表記】ＰＥＫＩＮＧ ＵＮＩＶＥＲＳＩＴＹ ＦＯＵＮＤＥＲ Ｒ＆Ｄ ＣＥＮＴＥＲ

(74)【代理人】

【識別番号】110000626

【氏名又は名称】特許業務法人 英知国際特許事務所

(72)【発明者】

【氏名】リ、ハイフェン

(72)【発明者】

【氏名】ヤン、ビン

【審査官】 豊田 好一

(56)【参考文献】

【文献】 特開２００９−２１３１１１（ＪＰ，Ａ）

【文献】 特開２０１１−１３５２６５（ＪＰ，Ａ）

【文献】 特開２０１１−０２９９７９（ＪＰ，Ａ）

【文献】 特開２００５−１９１６０７（ＪＰ，Ａ）

【文献】 特表２００９−５１４２７４（ＪＰ，Ａ）

【文献】 特表２００９−５１４２７３（ＪＰ，Ａ）

【文献】 特開２００６−０８６７８５（ＪＰ，Ａ）

【文献】 特開２００１−０８８３５６（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ １／４０５

Ｇ０６Ｔ ５／００

(57)【特許請求の範囲】

【請求項1】

ｘは現在の画素の横位置インデックスであり、ｙは前記現在の画素の縦位置インデックスである前記現在の画素の値Ｐ_xyを取得するために入力画像をスキャンし、
ｉ＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇ_jを取得し、
Ｐ_xy＜ｇ_jかどうかを判断し、
Ｐ_xy＜ｇ_jの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ-１-ｉを設定し、
Ｐ_xy≧ｇ_jの場合に、ｉを増加させて前記判断して設定することを繰り返すことを含み、
ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２^eとし、ｅは前記印刷機器のビット深度であり、iは整数であり、且つ、ｉ∈［０，Ｌ−１］であり、ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎに設定して、ｈはＧにおける要素ｇが連続して配列されるインデックス番号であり、ｇ_jはＧにおける第ｉ行第ｊ列の要素値であり、ｍは前記マトリクスの幅であり、ｎは前記マトリクスの高さであり、％はモジュロ演算を示すことを特徴とするマルチビット深度ハーフトーンＡＭ網点を生成する方法。

【請求項2】

前記マルチビット深度閾値マトリクスＧが（Ｃ１）式のようにプリセットされることを特徴とする請求項１に記載の方法、

【数1】

但し、ｍは前記マトリクスの幅であり、ｎは前記マトリクスの高さである。

【請求項3】

前記マルチビット深度閾値マトリクスＧをプリセットする際に、
（１）初期パラメータを設定し、前記初期パラメータの設定は、
（ａ）Ｍ＝（Ｌ−１）×ｎ×ｍに設定し、ここで、ＭはＧにおける要素の最大値であり、
（ｂ）（Ｌ−１）個の累計アレーＳ_iを設定し、Ｓ_iをＳ_i＝０に初期化するとともに、前記累計アレーのインデックス値Ｉを設定し、前記インデックス値Ｉの初期値を０とし、
（ｃ）閾値累計値をＣと設定し、前記Ｃの初期値を１と設定すること、
を含み、
（２）転換ロジックを与え、前記転換ロジックは、
（ａ）ａ＝ａ_xyに設定し、ここで、ｘ＝Ｉ％ｍであり、ｘ＞Ｕ_iの場合、ｘ＝Ｕ_i、ｙ＝Ｉ／（Ｌ−１）であり、しかも、Ｉ％（ｎ×ｍ）＝０の場合、ｉ＝ｉ＋１であり、％はモジュロ演算を示し、ａ_xyは置換マトリクスＡ_iにおける第ｘ行第ｙ列の要素値であり、Ｕ_iは前記マトリクスＡ_iにおける第ｉ行の要素数であり、
（ｂ）ａ_xy≦（Ｌ−１）且つＳ_a＜（ｍ×ｎ）の場合、
ｔ_ru＝Ｓ_aになるまで、プリセットされた最初のハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴにおけるそれぞれの値をトラバースし、ここで、ｔ_ruはＴにおける第ｒ行第ｕ列の要素値であり、
Ｇにおける第ｉ行で、ｇ_j＝Ｃに設定し、ここで、ｊ＝ｕ×ｍ＋ｒであり、
前記閾値累計値ＣをＣ＝Ｃ＋１で増加させて、
前記累計アレーＳ_aをＳ_a＝Ｓ_a＋１で増加させて、
ａ_xy≦（Ｌ−１）且つＳ_a＜（ｍ×ｎ）の条件が満足しない場合に、ａ＝Ｌ−１に修正すること、
を含み、
（ｃ）Ｉ＝Ｉ＋１に設定し、
（ｄ）Ｃ＞Ｍまで、前記（ａ）〜（ｃ）を繰り返し、Ｃ＞Ｍになった後に終了すること、
によりプリセットすることを特徴とする請求項２に記載の方法。

【請求項4】

前記最初のハーフトーンの1ビットＡＭスクリーニング閾値マトリクスＴが（Ｃ２）式のようにプリセットされ、

【数2】

但し、ｔ_xy∈［１，ｍ×ｎ］であり、前記マトリクスにおける二つのｔ_xyはそれぞれ異方的であり、
前記置換マトリクスＡ_iが（Ｃ３）式のようにプリセットされ、

【数3】

但し、
（１）ａ_i1＝ａ_i2＝ａ_i3＝．．．＝ａ_iUi＝ｉ
（２）第０行から第Ｌ−１行まで各行の前記要素数が減少し、且つ、（Ｕ_i-1−Ｕ_i）−（Ｕ_i−Ｕ_i+1）＝１であることを特徴とする請求項３に記載の方法。

【請求項5】

ｘは現在の画素の横位置インデックスであり、ｙは前記現在の画素の縦位置インデックスである前記現在の画素の値Ｐ_xyを取得するために入力画像をスキャンするスキャンモジュールと、
ｉ＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇ_jを取得し、Ｐ_xy＜ｇ_jかどうかを判断し、Ｐ_xy＜ｇ_jの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ−１−ｉを設定する生成モジュールと、
Ｐ_xy≧ｇ_jの場合に、ｉを増加させて前記生成モジュールを呼び出す循環モジュールと、を備えており、
ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２^eとし、ｅは前記印刷機器のビット深度であり、iは整数であり、且つ、ｉ∈［０，Ｌ−１］であり、ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎに設定して、ｈはＧにおける要素ｇが連続して配列されるインデックス番号であり、ｇ_jはＧにおける第ｉ行第ｊ列の要素値であり、ｍは前記マトリクスの幅であり、ｎは前記マトリクスの高さであり、％はモジュロ演算を示すことを特徴とするマルチビット深度ハーフトーンＡＭ網点を生成する装置。

【請求項6】

前記マルチビット深度閾値マトリクスＧが（Ｃ１）式のようにプリセットされ、

【数4】

但し、ｍはマトリクスの幅であり、ｎは前記マトリクスの高さであることを特徴とする請求項５に記載の装置。

【請求項7】

前記マルチビット深度閾値マトリクスＧのプリセットは、
（１）初期パラメータを設定し、前記初期パラメータは、
（ａ）Ｍ＝（Ｌ−１）×ｎ×ｍに設定し、ここで、ＭはＧにおける要素の最大値であり、
（ｂ）（Ｌ−１）個の累計アレーＳ_iを設定し、Ｓ_iをＳ_i＝０に初期化するとともに、前記累計アレーのインデックス値Ｉを設定し、前記インデックス値Ｉの初期値を０とし、
（ｃ）閾値累計値をＣと設定し、前記Ｃの初期値を１と設定すること、
を含み、
（２）転換ロジックを与え、前記転換ロジックは、
（ａ）ａ＝ａ_xyに設定し、ここで、ｘ＝Ｉ％ｍであり、ｘ＞Ｕ_iの場合、
ｘ＝Ｕ_i、ｙ＝Ｉ／（Ｌ−１）であり、しかも、Ｉ％（ｎ×ｍ）＝０の場合、ｉ＝ｉ＋１であり、％はモジュロ演算を示し、ａ_xyは置換マトリクスＡ_iにおける第ｘ行第ｙ列の要素値であり、Ｕ_iは前記マトリクスＡ_iにおける第ｉ行の要素数であり、
（ｂ）ａ_xy≦（Ｌ−１）且つＳ_a＜（ｍ×ｎ）の場合、
ｔ_ru＝Ｓ_aになるまで、プリセットされた最初のハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴにおけるそれぞれの値をトラバースし、ここで、ｔ_ruはＴにおける第ｒ行第ｕ列の要素値であり、
Ｇにおける第ｉ行で、ｇ_j＝Ｃに設定し、ここで、ｊ＝ｕ×ｍ＋ｒであり、
前記閾値累計値ＣをＣ＝Ｃ＋１で増加させて、
前記累計アレーＳ_aをＳ_a＝Ｓ_a＋１で増加させて、
ａ_xy≦（Ｌ−１）且つＳ_a＜（ｍ×ｎ）の条件が満足しない場合に、ａ＝Ｌ−１に修正すること、
を含み、
（ｃ）Ｉ＝Ｉ＋１に設定し、
（ｄ）Ｃ＞Ｍまで、前記の（ａ）〜（ｃ）を繰り返し、Ｃ＞Ｍになった後に終了すること、
を含むことを特徴とする請求項６に記載の装置。

【請求項8】

前記最初のハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴが（Ｃ２）式のようにプリセットされ、

【数5】

但し、ｔ_xy∈［１，ｍ×ｎ］であり、前記マトリクスにおける二つのｔ_xyはそれぞれ異方的であり、
前記置換マトリクスＡ_iが（Ｃ３）式のようにプリセットされ、

【数6】

但し、
（１）ａ_i1＝ａ_i2＝ａ_i3＝．．．＝ａ_iUi＝ｉ
（２）第０行から第Ｌ−１行まで各行の前記要素数を減少させ、（Ｕ_i-1−Ｕ_i）−（Ｕ_i−Ｕ_i+1）＝１であることを特徴とする請求項７に記載の装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、印刷分野に関し、具体的には、マルチビット深度ハーフトーンＡＭ網点を生成する方法と装置に関する。

【背景技術】

【0002】

画像のハード・コピーは主にプリンターと高級の印刷製版装置のスクリーニング製版技術に関する。画像のハード・コピーに用いられるスクリーニング技術はデジタル画像ハーフトーン技術とも呼ばれる。デジタル画像ハーフトーン技術は、ＡＭスクリーニングとＦＭスクリーニングである２種類に分けられる。ＡＭスクリーニングは集められたドット配列ディザリング技術（ordered dithering technology）とも呼ばれ、生成されたハーフトーン画像の染色点は幾何位置において二つずつ隣接して集まり、一つ一つの網点とも呼ばれる染色区域が形成されることを特徴とする。集められたドット配列ディザリング技術は網点面積を制御する方法によって原稿画像のグレースケールを再現するので、ＡＭ網点と呼ばれる。

【0003】

従来の技術において、マルチビットイメージング深度機器が提供され、当該機器の出力グラデーションはイメージング深度によって２の冪である倍数で増加し、２ビットと４ビットの出力機器がよくあり、再現できるグラデーションはそれぞれ四つと十六である。マルチビットイメージング深度機器の最終目的は比較的な低解像度の条件で比較的な高解像度の出力効果を取得し、低解像度の条件でイメージング品質が悪い問題を相殺するとともに、マルチビットイメージング深度機器に埋め込まれるＰＷＭ（Pulse Width Modification：パルス幅変調）網点グラデーションバイアス技術を組合せ、機器で出力されるハーフトーン網点品質を最適化し、ハーフトーン網点を安定的に出力することを達する。

【0004】

上記したマルチビット深度の特性に鑑みて、従来のハーフトーンスクリーニングの異なる方式に対して新しい要求を出す。従来のハーフトーンスクリーニング方式において１ビット深度のＡＭ網点がよく使用されるので、どうやって１ビットのＡＭ網点データを機器特性に関連するマルチビットのＡＭ網点に転換できるか、どうやって機器の既存の特性を十分に利用して低解像度の条件で高解像度効果の網点を出力できるかはマルチビット深度機器のＡＭスクリーニングの効果を向上することに重要である。

【0005】

今、従来のマルチビット深度ＡＭスクリーニング技術を実現するのに画像ズーム技術がよく使用され、その技術において、先ず、最初の１ビットのＡＭ網点データを高解像度の１ビットの網点に拡大し、次に、画像ズーム技術を使用して高解像度の１ビットのラチスを現在の機器が使用できる比較的な低解像度のラチスデータに転換し、転換すると同時に機器のビット深度要求が定められた網点グラデーションを区分して、最終的に、マルチビット深度網点の効果を達する。当該方法の実現が非常に面倒で、網点データに対して何度も転換しなければならなく、時間効率性に大きな問題がある。

【発明の概要】

【0006】

本発明は、従来の技術における時間効率性が悪い問題を解決するために、マルチビット深度ハーフトーンＡＭ網点を生成する方法と装置を提供することを目的とする。

【0007】

本発明の実施例において、マルチビット深度ハーフトーンＡＭ網点を生成する方法を提供し、この方法は、現在の画素の値Ｐ_xyを取得するために入力画像をスキャンし、i＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇ_jを取得し、Ｐ_xy＜ｇ_jかどうかを判断し、Ｐ_xy＜ｇ_jの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ-１-ｉに設定し、Ｐ_xy≧ｇ_jの場合に、ｉを増加させて上記前記判断して設定することを繰り返すことを含み、ここで、ｘは現在の画素の横位置インデックスであり、ｙは現在の画素の縦位置インデックスであり、ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２^e、ｅは前記印刷機器のビット深度であり、ｉは整数であり、且つ、ｉ∈［０，Ｌ−１］、ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎ、に設定して、ｈはＧにおける要素ｇが連続して配列されるインデックス番号であり、ｇ_jはＧにおける第ｉ行第ｊ列の要素値である。

【0008】

本発明の実施例において、マルチビット深度ハーフトーンＡＭ網点を生成する装置を提供し、この装置は、現在の画素の値Ｐ_xyを取得するために入力画像をスキャンするスキャンモジュールと、ｉ＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇ_jを取得し、Ｐ_xy＜ｇ_jかどうかを判断し、Ｐ_xy＜ｇ_jの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ−１−ｉに設定する生成モジュールと、Ｐ_xy≧ｇ_jの場合に、ｉを増加させて上記した生成モジュールを呼び出す循環モジュールとを備えており、ここで、ｘは現在の画素の横位置インデックスであり、ｙは現在の画素の縦位置インデックスであり、ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２^e、ｅは前記印刷機器のビット深度であり、ｉは整数であり、且つ、ｉ∈［０，Ｌ−１］、ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎ、に設定して、ｈはＧにおける要素ｇが連続して配列されるインデックス番号であり、ｇ_jはＧにおける第ｉ行第ｊ列の要素値である。

【0009】

本発明に係る上記した実施例のマルチビット深度ハーフトーンＡＭ網点を生成する方法と装置は網点データに対して何度も転換することが必要ではないので、従来の技術における時間効率性が悪い問題を解決し、マルチビット深度ハーフトーンＡＭ網点を生成する速度を向上することができる。

【0010】

以下で説明される図面は、本発明を更に理解するためのものであり、本願の一部分となる。本発明の実施例及びその説明は本発明を解釈するが、本発明に対する不当な制限を構成しない。

【図面の簡単な説明】

【0011】

【図1】本発明の実施例に係るマルチビット深度ハーフトーンＡＭ網点を生成する方法のフローチャートである。

【図2】本発明の好ましい実施例に係るマルチビット深度ＡＭスクリーニンググラデーションを生成する方法の原理図である。

【図3】本発明の好ましい実施例に係る１ビットの閾値マトリクスを拡大しマルチビットの閾値マトリクスに転換する方法のフローチャートである。

【図4】本発明の好ましい実施例に係る入力網点の閾値マトリクスの効果を示す模式図である。

【図5】本発明の好ましい実施例に係るマルチビット深度ＡＭスクリーニングにおいて閾値マトリクススクリーニング方法のフローチャートである。

【図6】本発明の好ましい実施例に係る３ビットのＡＭスクリーニングによって出力された網点効果の効果図である。

【図7】本発明の実施例に係るマルチビット深度ハーフトーンＡＭ網点を生成する装置の模式図である。

【発明を実施するための形態】

【0012】

以下、図面を参照しながら実施例で本発明を詳細に説明する。

【0013】

図１は、本発明の実施例に係るマルチビット深度ハーフトーンＡＭ網点を生成する方法のフローチャートであり、この方法は、現在の画素の値Ｐ_xyを取得するために入力画像をスキャンする、ステップＳ１０と、ｉ＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇ_jを取得し、Ｐ_xy＜ｇ_jかどうかを判断し、Ｐ_xy＜ｇ_jの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ−１−ｉに設定するステップＳ２０と、Ｐ_xy≧ｇ_jの場合に、ｉを増加させて上記した判断ステップを繰り返すステップＳ３０とを備えており、ここで、ｘは現在の画素の横位置インデックスであり、ｙは現在の画素の縦位置インデックスであり、ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２^e、ｅは前記印刷機器のビット深度であり、ｉは整数であり、且つ、ｉ∈［０，Ｌ−１］、ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎ、に設定して、ｈはＧにおける要素ｇが連続して配列されるインデックス番号であり（例えば、３＊４のマトリクスについて、要素ａ₀₂のインデックス番号が３であり、要素ａ₂₃のインデックス番号が１２である）、ｇ_jはＧにおける第ｉ行第ｊ列の要素値である。

【0014】

従来の技術は網点データに対して何度も転換する必要があるが、本実施例において網点データに対して何度も転換することが必要ではないので、従来の技術における時間効率性が悪い問題を解決し、マルチビット深度ハーフトーンＡＭ網点を生成する速度を向上することができる。

【0015】

また、従来の技術において転換された網点はマルチビット深度の網点データに近似しており、ＡＭ網点の中心に高いグレースケールの画素が過度に分布され、後の色補正と色飽和度にひどい影響を与えるので、本当のマルチビットＡＭスクリーニングとはいえなく、安定的な網点出力品質と色品質を実現できない。一方、本実施例において、機器のビット深度レベルに基づいて、それと同じ数量の閾値マトリクスを使用してスクリーニングすることによってレベルを制御するため、安定的な網点出力品質と色品質を実現することができる。

【0016】

好ましくは、マルチビット深度閾値マトリクスＧが（１）式のようにプリセットされ、

【数1】

ここで、ｍはマトリクスの幅であり、ｎはマトリクスの高さである。

【0017】

好ましくは、マルチビット深度閾値マトリクスＧを設定するにおいては、具体的に、
（１）初期パラメータを設定する。
（ａ）Ｍ＝（Ｌ−１）×ｎ×ｍに設定し、ここで、ＭはＧにおける要素の最大値である。
（ｂ）（Ｌ−１）個の累計アレーＳ_iを設定し、Ｓ_iをＳ_i＝０に初期化するとともに、累計アレーインデックス値Ｉを設定し、Ｉの初期値を０とする。
（ｃ）閾値累計値Ｃを設定し、Ｃの初期値を１とする。
（２）以下の転換ロジック与える。
（ａ）ａ＝ａ_xyに設定し、ここで、ｘ＝Ｉ％ｍであり、ｘ＞Ｕ_iの場合に、ｘ＝Ｕ_i、ｙ＝Ｉ／（Ｌ−１）であり、しかも、Ｉ％（ｎ×ｍ）＝０の場合に、ｉ＝ｉ＋１であり、％はモジュロ演算を示し、ａ_xyは置換マトリクスＡ_iにおける第ｘ行第ｙ列の要素値であり、Ｕ_iはＡ_iにおける第ｉ行の要素数である。
（ｂ）ａ_xy≦（Ｌ−１）且つＳ_a＜（ｍ×ｎ）の条件が満足する場合に、
ｔ_ru＝Ｓ_aまで、プリセットされた最初のハーフトーンの1ビットＡＭスクリーニング閾値マトリクスＴにおけるそれぞれの値をトラバースし、ここで、ｔ_ruはＴにおける第ｒ行第ｕ列の要素値であり、
Ｇにおける第ｉ行で、ｇ_j＝Ｃに設定し、ここで、ｊ＝ｕ×ｍ＋ｒであり、
閾値累計値ＣをＣ＝Ｃ＋１で増加させ、
累計アレーＳ_aをＳ_a＝Ｓ_a＋１で増加させ、
ａ_xy≦（Ｌ−１）且つＳ_a＜（ｍ×ｎ）の条件が満足しない場合に、ａ＝Ｌ−１に修正する。
（ｃ）Ｉ＝Ｉ＋１に設定する。
（ｄ）Ｃ＞Ｍまで、上記（ａ）〜（ｃ）が繰り返され、Ｃ＞Ｍになった後に終了する。

【0018】

好ましくは、最初のハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴが（２）式のようにプリセットされ、

【数2】

ここで、ｔ_xy∈［１，ｍ×ｎ］、マトリクスにおけるｔ_xyであるデータがそれぞれ異なる。

【0019】

置換マトリクスＡ_iが（３）式のようにプリセットされ、

【数3】

ここで、
（１）ａ_i1＝ａ_i2＝ａ_i3＝．．．＝ａ_iUi＝ｉ
（２）第０行から第Ｌ−１行まで各行のデータ数を減少させ、且つ、（Ｕ_i-1−Ｕ_i）−（Ｕ_i−Ｕ_i+1）＝１の条件を満足する。

【0020】

図２は本発明の上記した好ましい実施例に係るマルチビット深度ハーフトーンＡＭ網点を生成する方法のフローチャートを示す。

【0021】

図３は本発明の好ましい実施例に係る１ビットの閾値マトリクスを拡大しマルチビットの閾値マトリクスに転換する方法のフローチャートであり、具体的には、
ステップＳ１０２：先ず、（２）式のように初期ハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴを定義し、

【数4】

ここで、ｔ_xyはマトリクスにおける単独のデータに対応し、ｘ、ｙはそれぞれ横位置インデックス値と縦位置インデックス値である。ｍはマトリクスの幅であり、ｎはマトリクスの高さであり、例えば、ｍ＝ｎ＝３２。ｔ_xy∈［１，ｍ×ｎ］、マトリクスにおけるデータはそれぞれ異なる。

【0022】

本実施例において、使用されるＡＭスクリーニング閾値マトリクスのパラメータはｍ＝ｎ＝２２６であり、網点閾値マトリクスデータの効果は図４で示されるようである。

【0023】

当業者であれば、当該初期ハーフトーンの１ビットＡＭスクリーニング閾値マトリクスＴは公知の一般技術パラメータであり、しかも、本発明の処理フローの入力パラメータにとして、当該閾値マトリクスの記述に全ての関連データ又は類似データが含まれる。

【0024】

ステップＳ１０４：機器のビット深度値ｅに基づいて、Ｌ＝２^eで計算し、ＦＭスクリーニングのグラデーション数Ｌを取得する。
Ｌに基づいて置換マトリクスＡ_iを生成し、その配列方式（３）式は、

【数5】

ここで、ｉは整数であり、且つ、ｉ∈［０，Ｌ−１］、Ｕｉは第ｉ行におけるデータの数であり、ａ_xyは置換マトリクスＡ_iにおいて何れかのデータ項目であり、ｘは行数インデックスであり、ｙは行ごとに左から右までの番号である。

【0025】

さらに、置換マトリクスＡ_iにおける各項目のデータは以下の条件を満足し、即ち、
（１）ａ_i1＝ａ_i2＝ａ_i3＝．．．＝ａ_iUi＝ｉ
（２）第０行から第Ｌ−１行まで各行のデータ数を減少させ、且つ、（Ｕ_i-1−Ｕ_i）−（Ｕ_i−Ｕ_i+1）＝１の条件を満足する。

【0026】

本実施例において、機器のビット深度ｅ＝３、即ち、３ビット深度であり、この場合に、Ｌ＝８であり、上記したルールによって、（４）式のような置換マトリクスＡ_iを取得し、

【数6】

（３）閾値マトリクスＴを置換マトリクスＡ_iに介してマルチビット深度閾値マトリクスＧに転換し、結果が（１）式のようで、即ち、

【数7】

ここで、どの行においてもｎ×ｍ個のデータがあり、ｇ_jが第ｉ行におけるあるデータ項目である。

【0027】

具体的には、
ステップＳ１０６：初期パラメータを設定し、
（ａ）Ｍ＝（Ｌ−１）×ｎ×ｍに設定し、ここで、ＭはＧにおける要素の最大値である。
（ｂ）（Ｌ−１）個の累計アレーＳ_iを設定し、Ｓ_iをＳ_i＝０（ｉ∈［０，Ｌ−１］）に初期化するとともに、累計アレーインデックス値Ｉを設定し、Ｉの初期値を０とする。
（ｃ）閾値累計値Ｃを設定し、Ｃの初期値を１とする。

【0028】

ステップＳ１０８：現在の累計アレーインデックス値Ｉの置換マトリクスデータａを取得し、ａ＝ａ_xyであり、ａによってＳを検索し、ここで、ｘ＝Ｉ％ｍであり、Ｘ＞Ｕ_iの場合に、ｘ＝Ｕ_i、ｙ＝Ｉ／（Ｌ−１）であり、しかも、Ｉ％（ｎ×ｍ）＝０の場合に、ｉ＝ｉ＋１であり、％はモジュロ演算を示す。

【0029】

ステップＳ１１０：ａ_xy≦（Ｌ−１）且つＳ_a＜（ｍ×ｎ）（条件１）の条件が満足する場合に、ステップＳ１１２にジャンプする。
ステップＳ１１２：ｔ_ru＝Ｓ_a（条件２）まで、マトリクスＴにおけるそれぞれの値をトラバースし、ここで、ｒ、ｕはマトリクスＴにおけるＸ、Ｙ方向にインデックス値にそれぞれ対応する。
ステップＳ１１４：マルチ深度閾値マトリクスＧにおける第ｉ行で、ｇ_j＝Ｃとし、ここで、ｊ＝ｕ×ｍ＋ｒである場合に、閾値累計値ＣをＣ＝Ｃ＋１で増加させ、累計アレーＳ_aをＳ_a＝Ｓ_a＋１増加させる。
ステップ１１６：条件１が満足しない場合に、ａ＝Ｌ−１に修正する。
ステップ１１８：現在の累計アレーインデックス値を増加させ、即ち、Ｉ＝Ｉ＋１に設定する。
ステップ１２０：上記のステップ１０８〜ステップ１１８が繰り返され、Ｃ＞Ｍ（条件３）になった後に終了する。

【0030】

次に、マルチビット深度閾値マトリクスＧを使用して画像閾値の比較操作を行うとともに、相応するスクリーニングデータを出力し、スクリーニングのフローチャートが図５に示されており、操作フローは、
ステップＳ２０２：現在の画素の値Ｐ_xyを取得するために入力画像をスキャンし、ここで、ｘは現在の画像画素の横位置インデックスであり、ｙは現在の画像画素の縦位置インデックスである。
ステップＳ２０４：ｈ＝（ｙ％ｎ）×ｍ＋（ｘ％ｍ）＋ｉ×ｍ×ｎの式によって、現在の画素の値Ｐ_xyがマルチビット深度閾値マトリクスＧにおいて対応するインデックス値ｈを計算し、ここで、ｉはマトリクスＧにおける第ｉ行をトラバースする意味とし、ｉ∈［０，Ｌ−１］。
ステップＳ２０６：マルチビット深度閾値マトリクスＧをトラバースし、インデックス値ｈに基づいてマトリクスＧが対応する閾値ｇ_jを取得する。
ステップＳ２０８：スクリーニング閾値の比較操作を行い、Ｐ_xy＜ｇ_j（条件４）であるかどうかを比較する。
ステップＳ２１０：条件４が成立する場合に、Ｏｕｔ＝Ｌ−１−ｉに設定し、成立しない場合に、条件４を満足するまで、Ｓ２０４〜Ｓ２０６が繰り返され、ここで、Ｏｕｔがスクリーニング出力グレースケールグラデーション値であり、Ｏｕｔ∈［０，Ｌ−１］。
ステップＳ２１２：全ての画像画素が処理済みであるかどうかを判断し、全ての処理が完了していない場合に、ステップＳ２０２に戻り、逆に、上記したフローが終了される。

【0031】

本実施例は上記の転換計算ステップによって、最終的に、ハーフトーン３ビット網点出力を取得し、実施例のスクリーニング効果図が図６に示されるようである。

【0032】

図７は本発明の実施例に係るマルチビット深度ハーフトーンＡＭ網点を生成する装置の模式図であり、この装置は、
現在の画素の値Ｐ_xyを取得するために入力画像をスキャンするスキャンモジュール１０と、
ｉ＝０から開始して、プリセットされたマルチビット深度閾値マトリクスＧからｇ_jを取得し、Ｐ_xy＜ｇ_jかどうかを判断し、Ｐ_xy＜ｇ_jの場合に、印刷機器のスクリーニング出力グレースケールのグラデーション値Ｏｕｔ＝Ｌ−１−ｉを設定する生成モジュール２０と、
Ｐ_xy≧ｇ_jの場合に、ｉを増加させて上記した生成モジュールを呼び出す循環モジュール３０とを備えており、
ここで、ｘは現在の画素の横位置インデックスであり、ｙは現在の画素の縦位置インデックスであり、ＬはＦＭスクリーニングのグラデーション数であり、Ｌ＝２^e、ｅは印刷機器のビット深度値であり、ｇ_jはプリセットされたマルチ深度閾値マトリクスＧにおける第ｉ行第ｊ列の要素値であり、ｉは整数であり、且つ、ｉ∈［０，Ｌ−１］。

【0033】

以上の記述で分かるように、本発明は、元の閾値マトリクスを参照する方式によってハーフトーンＡＭスクリーニングデータに基づいて、機器イメージングが網点に対する要求に基づいて、マルチビットイメージング機器の特性を十分に発揮する。本発明の方法と装置を使用することによって、マルチビットイメージング深度の出力機器において高品質でグラデーションが豊かなマルチハーフトーン画像を出力することができるとともに、従来の１ビット深度の機器で出力された網点エッジはのこぎりの歯がある現象を効果的に解決し、低解像度の条件で高解像度効果の、グラデーショントーンが連続するＡＭ網点を出力することを確保する。

【0034】

言うまでもなく、当業者であれば分かるように、前記した本発明の各モジュールや各ステップは、汎用のコンピューター装置によって実現でき、単一のコンピューター装置に集積されても良く、複数のコンピューター装置からなるネットワークに配置されても良く、任意に、各モジュールや各ステップは、コンピューター装置にて実行可能なプログラムコードで実現でき、それらを記憶装置に記憶して計算装置に実行させても良く、あるいは、それぞれ各集積回路モジュールとして作成しても良く、あるいは、それらの中の複数のモジュール又はステップを単一の集積回路モジュールとして作成して実現しても良い。このように、本発明は、いかなる特定のハードウェアとソフトウェアとの組合せに限定されない。

【0035】

本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図7】

【図6】