JP4499176B2 - マルチビット深度の画像装置でｆｍ／ａｍ混在格子点及び格子点形状を制御する方法 - Google Patents

マルチビット深度の画像装置でｆｍ／ａｍ混在格子点及び格子点形状を制御する方法 Download PDF

Info

Publication number
JP4499176B2
JP4499176B2 JP2008536907A JP2008536907A JP4499176B2 JP 4499176 B2 JP4499176 B2 JP 4499176B2 JP 2008536907 A JP2008536907 A JP 2008536907A JP 2008536907 A JP2008536907 A JP 2008536907A JP 4499176 B2 JP4499176 B2 JP 4499176B2
Authority
JP
Japan
Prior art keywords
dot
output
gray level
output gray
pixel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2008536907A
Other languages
English (en)
Other versions
JP2009514274A (ja
Inventor
海峰 李
斌 ▲揚▼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Peking University
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University, Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University
Publication of JP2009514274A publication Critical patent/JP2009514274A/ja
Application granted granted Critical
Publication of JP4499176B2 publication Critical patent/JP4499176B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
    • H04N1/4057—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern the pattern being a mixture of differently sized sub-patterns, e.g. spots having only a few different diameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
    • H04N1/4053—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions with threshold modulated relative to input image data or vice versa

Description

本発明は、画像の複写のためのハードコピーの分野でハーフトーンドットを作成する方法に関し、特にマルチビット深度の画像装置でFM-AM 混在ドットの形状を制御する方法に関する。
画像の複写のためのハードコピーは、一般的にプリンタ、及び改良された印刷及び製版装置のためのスクリーニング及び製版技術に関する。ハードコピーで画像を複写するために用いられるスクリーニング技術は、デジタル画像ハーフトーン技術とも呼ばれる。デジタル画像ハーフトーン技術は、振幅変調(AM)スクリーニングと周波数変調(FM)スクリーニングとを備える。振幅変調スクリーニング技術は、集められたドットの配列ディザリングとも呼ばれ、作成された網点画像の色のついた点が、ドットと呼ばれるカラー領域のクラスタを形成すべく、ペアで幾何学的に集められることを特徴とする。この技術は、原画像のグレーレベルを表わすためにドットのサイズを制御するので、ドットは振幅変調ドットと呼ばれる。
先行技術にはFM及びAMスクリーンに基づいた混在スクリーニング技術について、本出願者は、中国特許出願「デュアルフィードバックに基づく誤差拡散を用いた周波数変調スクリーニングのための方法」（2005年９月14日に公開された出願番号No.200510068127.8 ）を出願しており、開示された技術は、主にシングルビット又はマルチビット深度の画像装置でドットを生成するための一般的なアルゴリズムに基づいている。実際の装置を用いたドットの出力中では、従来の方法を用いた様々な階調でのドットの形状の再生が、ランダム誤差拡散の理論に絶対的に基づいているので、ある階調でのドットの形状の可制御性を保証するのは困難である。更に、マルチビットのドットの形状について、マルチビット深度の画像装置ではマルチビットのドットのための動的制御出力機構の影響により制御するのは困難であるので、出力マルチビットのドットの形状及び特徴は、階調の増加する均一性等、マルチビットのドットが有すべき特徴を有していない。実際の出力中では、（ドットのサイズの不一致及び全体画像での粒状感等）いくつかの問題が出力画像の質に不利な影響を与える。
マルチビット深度の画像装置によって出力されたFM-AM 混在ハーフトーンドットは、AMドットのサイズの特徴を有するので、様々な階調でのドットのサイズの変更は、AMドットと類似している。すなわち、ドットのサイズは階調の増加につれて増大する。低密度ゾーンでは、ドットは独立して、互いに離れている。中密度ゾーンでは、ドットのサイズは増大し、独立したドット及び重なるドットが共存するように、ドットの内のいくつかは互いに重なっている。不均一性は、異なるドットの形状には異なる特徴をもたらし、出力ドットの質に関する一連の問題になるので、２つの密度ゾーンでのドットの特徴に不利な影響を与える。従って、マルチビット混在ドットの質に関して、主な問題は、低密度及び中密度ゾーンでドットの形状の適合性をいかに制御するかである。
米国特許出願公開第２００４／１３０７５３号明細書
先行技術の欠点を克服するために、本発明は、マルチビット深度の画像装置でFM-AM 混在ハーフトーンドットの形状を制御する方法を提供する。前記方法は、FM-AM マルチビット混在ドットの従来技術のためのドットの形状の可制御性を保証して、誤差拡散の不均一性によりドットの形状のランダムな変更の問題を解決することができ、マルチビット深度の画像装置で混在ハーフトーンドットの出力効果を有効に達成して、混在ドットの出力の質を改善する。
上記の目的を達成するために、本発明は、マルチビット深度の画像装置でFM-AM 混在ハーフトーンドットの形状を制御する方法を提供し、前記方法は、以下を備える。
ステップ1) 装置のビット深度n を考慮して間隔[0,255] を2n-1階調に平均的に分割する
[0, R1], (R1, R2], … , (Ri-1, Ri], … (R2 n -2, 255]
但し、ビット出力のドット・マトリクスの対応する範囲は、
(0, Out1), (Out1, Out2), … , (Outi-1, Outi), … (Out2 n -2, 11…1)
であり、Outiはn-ビット深度の２進表示であり、
各階調の中心点の閾値Miは、階調のための閾値比較パラメータとしてサンプリングされる
ステップ2) 間隔[0,255] にn-ビット画像深度での任意の出力確率閾値L i を設定する
但し、ステップ2)は以下を含む
2n-2個の整数L1,L2,…,Li,…,L2 n -2をn-ビット画像深度での出力確率閾値として設定する
装置の必要条件に基づき確率閾値を調整する
ステップ3) デュアルフィードバックの誤差拡散を用いたFM-AM 混在スクリーニング処理に基づき、2n-1階調(Ri-1,Ri) でドットを夫々処理し、詳細な処理として以下を含む
ステップ(a) 原画像での注目画素の最後の入力値g"(m,t) に対して閾値比較の操作T を実行し、その後、操作の結果を網点画像のための注目画素の対応する値b(m,t)に変換する
但し、ステップ(a) は原画像を走査するとき、双方向走査の処理を用い、ある行が左から右に走査されるとき、続いて次の行は右から左に走査される
ステップ(b) 画素の値b(m,t)を、同一画素の入力値g'(m,t) と比較して、b(m,t)とg'(m,t) との差を得る、但し、差は誤差値e(m,t)であり、入力値g'(m,t) は閾値を得るために用いられる
ステップ(c) 誤差値e(m,t)を、誤差拡散フィルタe により予め設定された重み付け分布係数と乗算して、その後、乗算結果を注目画素の周囲の未処理の画素に拡散する、但し、原画像の対応する画素の入力値 g'(m,t) を得るために、注目画素の周囲の未処理の画素への各拡散結果を、原画像の対応する画素の原入力値g(m,t)に加重的に加算する
但し、誤差拡散フィルタe は以下に示す拡散原理と重み付け分布係数とを用いる
但し、**は注目画素の位置を表わし、他の位置での各算術比は、注目画素に対する拡散重み付け係数を表わし、拡散重み付け係数は[0,1] に属し、以下の式を満たす
2×d1+4×d2+2×d3+2×d4+2×d5∈[0, 1]
ステップ(d) 注目画素を囲む対応する未処理の画素に処理結果を夫々拡散し、対応する画素の最後の入力値g"(m,t) を得るために、原画像の対応する画素の原入力値g(m,t)に、拡散された各処理結果を加重的に加算する、但し、処理結果は、拡散フィルタw を用いて注目画素の出力値b(m,t)に乗算操作を実行し、ディザリングアルゴリズムで乗算操作の結果を処理することにより得られ、ステップ(d) はステップ(b) 及び(c) と並行して実行される
但し、拡散フィルタw の拡散モードは以下に示すように設定される
但し、走査方向は左から右であり、**は注目画素の位置を表わし、他の位置での各パラメータは、注目画素に対する拡散重み付け係数を表わし、パラメータは[0,1] に属し、以下の式を満たす
wsum=(w0+w1+w2+w3)∈[0, 1]
ステップ(d) での拡散フィルタw のためのディザリングアルゴリズムは、以下に示す通りである
但し、fRand はディザリングを微調整するためのパラメータであり、R(m,t)は注目ドットを走査するためのランダム値でのパラメータであり、R_MAX はランダムパラメータR(i)の最大値であり、cDither は、ディザリングの振幅を調整するためのパラメータであり、振幅変調の動作を決定し、dw0 〜dw3 は、ディザリング後の異なる方向での拡散フィルタw の拡散重み付け係数である
ステップ(e) ステップ(a)-(d) を、すべての画素の原入力値g(m,t)が処理されるまで繰り返す
ステップ4) 階調(Ri-1,Ri) での混在スクリーニングが達成されたとき、注目ドットの形状を制御するために上述の誤差拡散処理結果における加算によって蓄積された値ShapeCur、及び前記出力確率閾値L i に基づき、隣接した出力グレーレベルでの動的階調可変出力機構及び動的統計アルゴリズムを用いることによって、出力ドット・マトリクスデータを動的に算出する
但し、ステップ4)での動的階調可変出力機構は以下を含む
前記値ShapeCurに基づき注目ドットの偽似乱数値F i を以下の式１にて生成する
Fi=random(ShapeCur) 式１
但し、偽似乱数関数randomは、コンパイル環境で自動的に生成され、Fi∈[0,255] であり、出力ドット・マトリクスデータは以下の式２に基づき動的に算出される
但し、ステップ4)は以下を含む。
ステップ(a) 装置の線形出力の特徴を考慮して、ドットの形状を制御するために調整されるべき密度ゾーンを決定する
ステップ(b) 装置でのパルス幅を調整するためのパラメータ、密度ゾーンでのドットの既存のランダム形状、及び装置の安定性に関する必要条件を考慮して、調整されるべきドットの形状を決定する
ステップ(c) ステップ(b) での調整されるべきドットの決定された形状、及び装置の画像の特徴を考慮して、ドットの所望の形状及び不要の形状を夫々決定する
ステップ(d) FM-AM 混在ドットの密度ゾーン及び既存の出力グレーレベル階調を考慮して、隣接した出力グレーレベルでの動的統計アルゴリズムを用いることによって注目ドットの周囲の制御されたドットを設定して、混在ドットの出力範囲パラメータを算出する
但し、ステップ(d) での動的統計アルゴリズムは以下を含む
ステップi) 注目ドットに先行するドットの出力グレーレベルをa とし、出力グレーレベルa のドットに先行するドットの出力グレーレベルをb とする
ステップii) 注目ドットの上にあるドットの出力グレーレベルをc とし、出力グレーレベルc のドットに先行するドットの出力グレーレベルをd とし、出力グレーレベルc のドットに続くドットの出力グレーレベルをe とする
ステップiii) 出力グレーレベルc のドットの上にあるドットの出力グレーレベルをf とする
ステップiv) 注目ドットの周囲の出力グレーレベルの統計パラメータを以下のように設定する
Sum1=a+c+d Sum2=a+b Sum3=c+f
但し、Sum1は、注目ドットの周囲の2×2マトリックスでの出力グレーレベルの重みが加えられた合計を表し、Sum2は、注目ドットに水平に先行する２ドットの出力グレーレベルの重みが加えられた合計を表し、Sum3は、注目ドットに垂直に先行する２ドットの出力グレーレベルの重みが加えられた合計を表す
更に、出力グレーレベルを動的に制御する以下の２処理がステップ4)で用いられるが、この２処理は、すなわち、動的階調可変出力の処理、及び隣接した出力グレーレベルでの動的統計処理である。２つの処理は両方とも不可欠である。
本発明は以下の効果を有する。本発明の方法によれば、マルチビットの画像装置の特徴が、デュアルフィードバックに基づく誤差拡散を用いた従来のマルチビットFM-AM 混在スクリーニング方法に基づき、ドットの必要条件を考慮して完全に達成することができる。ドットの制御可能な形状でのFM-AM 混在ハーフトーンスクリーニングの効果が、低解像度で達成することができる。粒状感の問題は、混在ハーフトーンドットの実際の出力中に解決することができ、階調の滑らかさの効果を保証する。
本発明を、添付図面及び実施形態を参照して以下に詳細に説明する。
デュアルフィードバックの誤差拡散を用いたマルチビット画像深度での公知のFM-AM 混在スクリーニング法に基づき、本発明は、マルチビット深度の画像装置を用いてFM-AM 混在ハーフトーンドットの形状を制御する方法を提供するために、ドットの形状を動的且つ正確に制御するための生成アルゴリズムを用いる。本発明の実施形態を以下に説明する。
本実施形態では、２ビットの画像深度(n=2) の出力装置が用いられる。ドットは、装置でパルス幅を調整する公知の技術のために以下の条件を満たす必要がある（白一色は255 と設定され、黒一色は０と設定される）。
低密度ゾーン(171-255) では、ドットは互いに重ならず、互いに独立している。従って、シングル画素ドットの出力値は３（つまり２進法では11）とする必要があり、ダブル画素ドットの出力は３と１との任意の組合せとする必要があり、トリプル画素ドット及びマルチ画素(>3)ドットの出力は２個以上の「３」が列又は行で配列されることを回避する必要がある。
中密度ゾーン(84-171)では、独立したドット及び重なっているドットが共存する。従って、低密度ゾーンでの必要条件に加えて、同一階調での大部分のドットのサイズの適合性の規則、及び様々な階調でのドットの画素数の段階的な増加の規則には、出力ドットの特徴が２ビットの画像深度でのドットの特徴に近接するように、準拠する必要がある。
高密度ゾーン(0-84)では、本実施形態での出力装置が低解像度のレーザープリンタであるので、このゾーンでのドットはプリンタの印刷に関する線形の特徴によって制限されない。このゾーンの出力はマルチビットのドットの本質的な出力規則に準拠する。
出力装置の上記の必要条件に基づいて、詳細な実際の解決法を以下に説明する。
ステップ１では、間隔[0-255] を（装置のビット深度n が２であり、2n-1=3であるため）３階調に平均的に分割する。
[0, 84], (84, 171] 及び (171, 255]
であり、ビット出力するドット・マトリクスの対応する範囲は、
(11, 10), (10, 01) 及び (01, 00)
である。
本実施形態での実際の出力では、黒一色は０と設定され、白一色は255 と設定される。
３階調の中心点の閾値Mi(M1=42,M2=127 及びM3=212) は、各階調のための閾値比較パラメータとしてサンプリングされる。
ステップ２では、間隔[0,255] にn-ビット画像深度での出力確率閾値として（2n-2=2であるため）２個の整数L 1=8及びL 2=24 を設定する。11、10、01及び00の出力確率は、２ビット混在ドットの出力効果を得るように閾値によって左右される。
ステップ３では、デュアルフィードバックの誤差拡散を用いた公知のFM-AM 混在スクリーニング法に基づき、３階調でドットを夫々処理する。詳細な処理を以下に説明する。
(a) 原画像を走査し、入力する。閾値比較の操作T が原画像での注目画素の画素値g"(m,t) に対して実行される。操作の結果は、網点画像のための注目画素の対応する値b(m,t)に変換される。
ランダム分布でのドットの走査方向及び周波数によって引き起こされる（一般に「モワレ」と呼ばれる）干渉現象を回避するために、本実施形態は原画素のデータを走査するために双方向走査方法を用いる。
(b) 注目画素の値b(m,t)を、注目画素の入力値g'(m,t) と比較して、差（つまりb(m,t)とg'(m,t) との誤差値e(m,t)）を得る。
(c) 誤差値e(m,t)を拡散フィルタe によりある重み付け分布係数と乗算する。その後、乗算結果を注目画素の周囲の未処理の画素に拡散する。対応する画素の入力値g'(m,t) を得るために、注目画素の周囲の未処理の画素への各拡散結果を、原画像の対応する画素の原入力値g(m,t)に加重的に加算する。誤差拡散フィルタは以下に示す拡散原理と重み付け分布係数とを用いる。
但し、**は注目画素の位置を表わし、他の位置での各算術比は、注目画素に対する拡散重み付け係数を表わす。本実施形態では、係数を以下のように設定する。
d1=1/44, d2=2/44, d3=5/44, d4=4/44, d5=8/44
ステップ(b) 及び(c) は、第１拡散フィードバック操作を達成し、誤差拡散の基本原理を実施する。
(d) このステップはステップ(b) 及び(c) と並行して実行される。処理結果を、注目画素を囲む対応する未処理の画素に夫々拡散し、対応する画素の最後の入力値g"(m,t) を得るために、ステップ(b) 及び(c) での拡散された各処理結果及び誤差拡散の各パラメータを、原画像の対応する画素の原入力値g(m,t)に加重的に加算する、但し、処理結果は、第２拡散フィルタw を用いて注目画素の出力値b(m,t)に対する乗算操作を実行し、ディザリングアルゴリズムで乗算操作の結果を処理することにより得られる。第２拡散フィルタw の拡散モードは以下のように設定される。
但し、走査方向は左から右であり、**は注目画素の位置を表わし、他の位置での各パラメータは、注目画素に対する拡散重み付け係数を表わす。パラメータは[0,1] に属し、以下の式を満たす。
wsum=(w0+w1+w2+w3)∈[0, 1]
本実施形態でのディザリングアルゴリズムは以下の式を用いる。
この式では、fRand はディザリングを微調整するためのパラメータであり、R(m,t)は注目ドットを走査するためのランダム値でのパラメータであり、R_MAX はランダムパラメータR(i)の最大値であり、cDither は、ディザリングの振幅を調整するためのパラメータであり、振幅変調の動作を決定し、dw0〜dw3 はディザリング後の異なる方向でのフィルタw の拡散重み付け係数である。
このステップ(d) は、第２拡散フィードバック操作を達成し、周波数変調スクリーンの振幅変調特性を実施する。
本実施形態では、係数は以下のように設定される。
w0=w2=0.175, w1=w3=0.025, その結果 wsum=0.4
cDither=0.2
スクリーニングの間、周波数変調ハーフトーンドットのサイズは、wsumを調整することにより変更され、周波数変調ハーフトーンドットの形状はw0〜w3の値を調整することにより制御される。
(e) ステップ(a)-(d)を、すべての画素の原入力値g(m,n)が処理されるまで繰り返す。
ステップ４では、３階調での混在スクリーニングが達成されたとき、動的階調可変出力機構が、出力確率閾値(L1=8,L2=24)及び、注目ドット(Current Dot)の形状(Shape)を制御するための蓄積された値ShapeCurを考慮して用いられる。このステップのアルゴリズムは、以下の式を用いる（注目ドットの偽似乱数値F i はShapeCurと式１とに基づいて生成される）。
F i =random(ShapeCur) 式１
但し、偽似乱数関数randomは、コンパイル環境で自動的に生成することができる。(F i ∈[0,255])
出力ドット・マトリクスデータは、式２に基づいて動的に算出される。
出力ドット・マトリクスデータは隣接した出力グレーレベルに基づいてドットの形状を制御するために動的に算出される。詳細な処理を以下に示す。
a) ドットの形状を制御するために調整されるべき密度ゾーンを、マルチビット深度の画像装置での安定性及び線形出力の特徴に応じて決定する。
低密度ゾーン(171-255) 及び中密度ゾーン(84-171)が、本実施形態では調整されるべきであると決定される。
b) 調整されるべきドットの形状を、密度ゾーンでのドットの既存のランダム形状及び装置の出力安定性に関する必要条件に加えて、装置でのパルス幅を調整するための技術的なパラメータに応じて決定する。
本実施形態では、調整されるべき低密度ゾーン(171-255) でのドットの形状が図２に示され、調整されるべき中密度ゾーン(84-171)でのドットの形状が図３に示される。
c) ドットの所望の形状及び不要な形状を、ステップb)で決定されたドットの形状及び出力装置の画像の特徴によって夫々決定する。
この実施形態では、低密度ゾーンでのドットの目標形状が図４に示されており、但し、* は調整されるべき出力グレーレベルを表わす。* の値は１又は０に等しいことが必要である。中密度ゾーンでのドットの目標形状が、図５に示される。理想の条件では、２ビットのドットの中心にあるグレーレベルは３に等しい。
d) 最後に、隣接した出力グレーレベルでの動的統計アルゴリズムを用いることにより、マルチビット混在ドットの出力範囲パラメータを、ドットの密度ゾーン及び既存の出力グレーレベル階調を考慮して算定する。ステップ２及び３によって決定された目標形状に応じて、以下の擬似コードが本実施形態でのこのステップを実行するために用いられる。
隣接した出力グレーレベルでの動的統計アルゴリズムでは、制御されたドットを設定するための処理は以下を含む。
i) 注目ドットに先行するドットの出力グレーレベルをa とし、出力グレーレベルa のドットに先行するドットの出力グレーレベルをb とする
ii) 注目ドットの上にあるドットの出力グレーレベルをc とし、出力グレーレベルc のドットに先行するドットの出力グレーレベルをd とし、出力グレーレベルc のドットに続くドットの出力グレーレベルをe とする
iii) 出力グレーレベルc のドットの上にあるドットの出力グレーレベルをf とする
iv) 注目ドットの周囲の出力グレーレベルの統計パラメータを以下に示すように設定する
Sum1=a+c+d Sum2=a+b Sum3=c+f
但し、a,b,c,d,e,f ∈[0,3] （実際、２ビットのドットは４出力階調を有する）。典型的な分布を示す図１は、隣接した出力グレーレベルでの動的統計アルゴリズムの原理を示す図である。
以下の擬似コードは、２ビットのドットの統計アルゴリズムを論理的に実施する方法を示す。
IF (入力画素の値 ∈[84, 171]) 中密度ゾーン
{
IF (Sum1==9)
出力グレーレベルの２進範囲は [10, 01] である
ELSE IF (a!=0&&c!=0&&d!=0&& 入力画素の値 ∈[123,171])
出力グレーレベルの２進範囲は [00, 00] である
ELSE IF(Sum3 >=5 && 入力画素の値 ∈[123, 171])
出力グレーレベルの２進範囲は [00, 00] である
ELSE IF(Sum1 <3 && 入力画素の値 ∈[139, 171])
出力グレーレベルの２進範囲は [11, 00] である

ELSE IF(Sum2 ==6 && 入力画素の値 ∈[123, 171])
出力グレーレベルの２進範囲は [00, 00] である
ELSE IF(Sum1 >=7 && 入力画素の値 ∈[139, 171])
出力グレーレベルの２進範囲は [00, 00] である
ELSE
動的階調可変機構を考慮して出力する
}

IF (入力画素の値 ∈[171, 255]) 低密度ゾーン
{
IF (a==3 | | c==3)
{
IF ( (a==3 && c==3) | |
(a==3 && (c!=3 && c!=0)) | |
(a!=3 && a!=0) && c==3))
出力グレーレベルの２進範囲は [00, 00] である
ELSE
出力グレーレベルの２進範囲は [01, 00] である
}
ELSE IF (((a!=3 && a!=0) && (c!=3 && c!=0)) | |
(c!=3 && c!=0 && d==0 && e==0) | |
a!=3 && a!=0 && b== 3)
出力グレーレベルの２進範囲は [00, 00] である
ELSE
出力グレーレベルの２進範囲は [11, 00] である
}
２ビットの画像深度の装置を用いて、２ビットFM-AM 混在スクリーニングが、本実施形態での上記のステップを実行することにより達成することができる。図６は、２ビットFM-AM 混在スクリーニングの効果の、従来の２ビット混在スクリーニングとの比較を示す。図６では、第１行でのパターンは調整前の例を示し、第２行でのパターンは調整後の例を示す。
本発明は上述された実施形態に制限されない。本発明での技術的解決法に従って当業者によって得られた他の実施形態は、本発明の技術改良の範囲内である。
隣接した出力グレーレベルでの動的統計アルゴリズムの原理を示す図である。 調整前の低密度ゾーンでのドットの形状を示す概略図である。 調整前の中密度ゾーンでのドットの形状を示す概略図である。 調整後の低密度ゾーンでのドットの形状を示す概略図である。 調整後の中密度ゾーンでのドットの形状を示す概略図である。 ドットの出力効果の差異を示す図である。

Claims (10)

  1. マルチビット深度の画像装置でのFM-AM 混在ドットの形状を制御する方法において、
    ステップ1) 前記画像装置のビット深度n を考慮して間隔[0,255] を2n-1階調に平均的に分割する
    [0, R1], (R1, R2], … , (Ri-1, Ri], … (R2 n -2, 255]
    但し、i は正の整数であり2n-2未満であり、ビット出力のドット・マトリクスの対応する範囲は、
    (0, Out1), (Out1, Out2), … , (Outi-1, Outi), … (Out2 n -2, 11…1)
    であり、Outiはn-ビット深度の２進表示であり、
    各階調の中心点の閾値Miは、階調のための閾値比較パラメータとしてサンプリングされる
    ステップ2) 間隔[0,255] にn-ビット画像深度での任意の出力確率閾値L i を設定する
    ステップ3) デュアルフィードバックの誤差拡散を用いたFM-AM 混在スクリーニング処理に基づき、2n-1階調(Ri-1,Ri) でドットを夫々処理する
    ステップ4) 階調(Ri-1,Ri) での混在スクリーニングが達成されたとき、前記誤差拡散を用いた処理結果が蓄積されて得られ、注目ドットの形状を制御するための値ShapeCurと、前記出力確率閾値L i とを考慮して、隣接した出力グレーレベルで、動的階調可変出力機構及び動的統計アルゴリズムを用いることによって、出力ドット・マトリクスデータを動的に算出する
    を備えることを特徴とする方法。
  2. 前記ステップ2)は、
    2n-2個の整数L1,L2,…,Li,…,L2 n -2をn-ビット画像深度での出力確率閾値として設定すること及び
    前記装置の必要条件に基づき確率閾値を調整すること
    を含むことを特徴とする請求項１に記載の方法。
  3. 前記ステップ4)は、
    ステップ(a) 前記装置の線形出力の特徴を考慮して、ドットの形状を制御するために調整されるべき密度ゾーンを決定する
    ステップ(b) 前記装置でのパルス幅を調整するためのパラメータ、密度ゾーンでのドットの既存のランダム形状、及び前記装置の安定性に関する必要条件を考慮して、調整されるべきドットの形状を決定する
    ステップ(c) 前記ステップ(b) での調整されるべきドットの決定された形状、及び前記装置の画像の特徴を考慮して、ドットの所望の形状及び不要の形状を夫々決定する
    ステップ(d) FM-AM 混在ドットの密度ゾーン及び既存の出力グレーレベル階調を考慮して、隣接した出力グレーレベルでの動的統計アルゴリズムを用いることによって注目ドットの周囲の制御されたドットを設定して、混在ドットの出力範囲パラメータを算出する
    を含むことを特徴とする請求項１に記載の方法。
  4. 前記ステップ(d) での動的統計アルゴリズムは、
    ステップi) 注目ドットに先行するドットの出力グレーレベルをa とし、出力グレーレベルa のドットに先行するドットの出力グレーレベルをb とする
    ステップii) 注目ドットの上にあるドットの出力グレーレベルをc とし、出力グレーレベルc のドットに先行するドットの出力グレーレベルをd とし、出力グレーレベルc のドットに続くドットの出力グレーレベルをe とする
    ステップiii) 出力グレーレベルc のドットの上にあるドットの出力グレーレベルをf とする
    ステップiv) 注目ドットの周囲の出力グレーレベルの統計パラメータを以下のように設定する
    Sum1=a+c+d Sum2=a+b Sum3=c+f
    但し、Sum1は、注目ドットの周囲の2×2マトリックスでの出力グレーレベルの重みが加えられた合計を表し、Sum2は、注目ドットに水平に先行する２ドットの出力グレーレベルの重みが加えられた合計を表し、Sum3は、注目ドットに垂直に先行する２ドットの出力グレーレベルの重みが加えられた合計を表す
    を含むことを特徴とする請求項３に記載の方法。
  5. 前記ステップ4)での動的階調可変出力機構は、
    前記値ShapeCurを考慮して注目ドットの偽似乱数値F i を以下の式１にて生成し、
    生成した偽似乱数値F i 及び前記閾値L i を用いた以下の式２に基づき出力ドット・マトリクスデータを動的に算出する請求項１乃至４のいずれかに記載の方法。
    Fi=random(ShapeCur) 式１
    但し、偽似乱数関数randomは、コンパイル環境で自動的に生成され、Fi∈[0,255] である
  6. 出力グレーレベルを動的に制御する以下の２処理が前記ステップ4)で用いられ、前記２処理は、すなわち、動的階調可変出力の処理、及び隣接した出力グレーレベルでの動的統計処理であることを特徴とする請求項５に記載の方法。
  7. 前記ステップ3)は、
    ステップ(a) 原画像での注目画素の最後の入力値g"(m,t) に対して閾値比較の操作T を実行し、その後、操作の結果を網点画像のための注目画素の対応する値b(m,t)に変換する
    ステップ(b) 画素の値b(m,t)を、注目画素の入力値g'(m,t) と比較して、b(m,t)とg'(m,t) との差を得る、但し、前記差は誤差値e(m,t)であり、前記入力値g'(m,t) は閾値を得るために用いられる
    ステップ(c) 誤差値e(m,t)を、拡散フィルタe により予め設定された重み付け分布係数と乗算して、その後、乗算結果を注目画素の周囲の未処理の画素に拡散する、但し、原画像の対応する画素の入力値 g'(m,t) を得るために、注目画素の周囲の未処理の画素への各拡散結果を、原画像の対応する画素の原入力値g(m,t)に加重的に加算する
    ステップ(d) 注目画素を囲む対応する未処理の画素に処理結果を夫々拡散し、対応する画素の最後の入力値g"(m,t) を得るために、原画像の対応する画素の原入力値g(m,t)に、拡散された各処理結果を加重的に加算する、但し、処理結果は、拡散フィルタw を用いて注目画素の出力値b(m,t)に乗算操作を実行し、ディザリングアルゴリズムで乗算操作の結果を処理することにより得られ、前記ステップ(d) は前記ステップ(b) 及び(c) と並行して実行される
    ステップ(e) 前記ステップ(a)-(d) を、すべての画素の原入力値g(m,t)が処理されるまで繰り返す
    を含むことを特徴とする請求項１に記載の方法。
  8. 前記ステップ(a) は、原画像を走査するとき、双方向走査の処理を用い、ある行が左から右に走査されるとき、続いて次の行は右から左に走査されることを特徴とする請求項７に記載の方法。
  9. 前記誤差拡散フィルタe は以下に示す拡散原理と重み付け分布モードとを用いることを特徴とする請求項７又は８に記載の方法。
    但し、**は注目画素の位置を表わし、他の位置での各算術比は、注目画素に対する拡散重み付け係数を表わし、拡散重み付け係数は[0,1] に属し、以下の式を満たす
    2×d1+4×d2+2×d3+2×d4+2×d5∈[0, 1]
  10. 前記拡散フィルタw の拡散モードは以下に示すように設定され、
    但し、走査方向は左から右であり、**は注目画素の位置を表わし、他の位置での各パラメータは、注目画素に対する拡散重み付け係数を表わし、パラメータは[0,1] に属し、以下の式を満たす
    wsum=(w0+w1+w2+w3)∈[0, 1]
    前記ステップ(d) での拡散フィルタw のためのディザリングアルゴリズムは、以下に示す通りであることを特徴とする請求項９に記載の方法。
    但し、fRand はディザリングを微調整するためのパラメータであり、R(m,t)は注目ドットを走査するためのランダム値でのパラメータであり、R_MAX はランダムパラメータR(i)の最大値であり、cDither は、ディザリングの振幅を調整するためのパラメータであり、dw0 〜dw3 は、ディザリング後の異なる方向での拡散フィルタw の拡散重み付け係数である
JP2008536907A 2005-10-26 2006-04-29 マルチビット深度の画像装置でｆｍ／ａｍ混在格子点及び格子点形状を制御する方法 Expired - Fee Related JP4499176B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNB2005101166363A CN100377567C (zh) 2005-10-26 2005-10-26 在多位成像深度设备上的调频调幅混合网点网型控制方法
PCT/CN2006/000857 WO2007048290A1 (fr) 2005-10-26 2006-04-29 Methode de commande de points en reseau et de formes de points en reseau d'une image en simili fm/am sur un appareil presentant une profondeur d'imagerie de plusieurs octets

Publications (2)

Publication Number Publication Date
JP2009514274A JP2009514274A (ja) 2009-04-02
JP4499176B2 true JP4499176B2 (ja) 2010-07-07

Family

ID=36743167

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008536907A Expired - Fee Related JP4499176B2 (ja) 2005-10-26 2006-04-29 マルチビット深度の画像装置でｆｍ／ａｍ混在格子点及び格子点形状を制御する方法

Country Status (5)

Country Link
US (1) US8045233B2 (ja)
EP (1) EP1942656A4 (ja)
JP (1) JP4499176B2 (ja)
CN (1) CN100377567C (ja)
WO (1) WO2007048290A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100377566C (zh) * 2005-10-26 2008-03-26 北京北大方正电子有限公司 多位成像深度设备上的调频调幅混合半色调图像处理方法
CN101404714B (zh) 2008-10-17 2010-09-22 北大方正集团有限公司 一种图像处理方法及装置
CN101763628B (zh) * 2008-12-23 2011-11-16 北京大学 一种挂网图像边界位置平滑的方法及装置
GB2473476B (en) * 2009-09-11 2015-01-07 Andrew William Peter Cave Computer program for generating 1-bit image data from multiple-bit image data
JP5534787B2 (ja) * 2009-11-24 2014-07-02 キヤノン株式会社 画像処理装置及び画像処理方法
CN102529307B (zh) * 2010-12-24 2015-01-21 北大方正集团有限公司 用于凹版印刷的加网方法和装置
CN103139440B (zh) * 2011-11-30 2015-06-17 北大方正集团有限公司 多位深半色调调幅网点生成方法及装置
JP6175915B2 (ja) * 2013-06-05 2017-08-09 セイコーエプソン株式会社 印刷装置、印刷方法、プログラム、および画像処理装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06303424A (ja) * 1993-04-09 1994-10-28 Fuji Xerox Co Ltd 網点領域判定装置
DE69403581T2 (de) * 1993-08-13 1998-02-05 Agfa Gevaert Nv Verfahren zum Erzeugen frequenzmodulierter Halbtonbilder
DE69422353T2 (de) * 1993-09-03 2000-06-21 Agfa Gevaert Nv Verfahren zur Herstellung eines frequenzmodulierten Halbtonrasters
US5535019A (en) * 1994-09-15 1996-07-09 Xerox Corporation Error diffusion halftoning with homogeneous response in high/low intensity image regions
JPH11146189A (ja) 1997-11-07 1999-05-28 Dainippon Printing Co Ltd デジタル階調画像の印刷方法および階調画像が表現された印刷物
US6690837B1 (en) * 1998-11-03 2004-02-10 Agfa-Gevaert Screening method for overlapping sub-images
US6433891B1 (en) * 1998-12-14 2002-08-13 Oak Technology, Inc. Stochastic screening method with dot pattern regularity control and dot growth
JP4236804B2 (ja) 2000-09-29 2009-03-11 富士通株式会社 画像処理方法、その装置及び記憶媒体
JP2004172798A (ja) * 2002-11-19 2004-06-17 Sony Corp 画像処理装置、画像処理方法
CN1172263C (zh) * 2002-12-30 2004-10-20 北京北大方正电子有限公司 在多位成像深度设备上进行图像复制的调频挂网方法
US20040130753A1 (en) * 2003-01-06 2004-07-08 Crounse Kenneth R. Halftone method and system using hybrid AM/FM screening for highlight/shadow tonal regions
US7420709B2 (en) * 2003-04-30 2008-09-02 Hewlett-Packard Development Company, L.P. Dither matrix generation
US7239429B2 (en) * 2003-05-29 2007-07-03 Seiko Epson Corporation Method and apparatus for generating dispersed cluster screen
CN100338936C (zh) 2005-04-27 2007-09-19 北京北大方正电子有限公司 一种基于双反馈的误差扩散调频挂网方法
CN100377566C (zh) * 2005-10-26 2008-03-26 北京北大方正电子有限公司 多位成像深度设备上的调频调幅混合半色调图像处理方法

Also Published As

Publication number Publication date
JP2009514274A (ja) 2009-04-02
EP1942656A1 (en) 2008-07-09
WO2007048290A1 (fr) 2007-05-03
EP1942656A4 (en) 2008-12-03
US8045233B2 (en) 2011-10-25
CN1767586A (zh) 2006-05-03
US20080285085A1 (en) 2008-11-20
CN100377567C (zh) 2008-03-26

Similar Documents

Publication Publication Date Title
JP4480782B2 (ja) デュアルフィードバックに基づく誤差拡散を用いた周波数変調スクリーンのための方法
JP4499176B2 (ja) マルチビット深度の画像装置でｆｍ／ａｍ混在格子点及び格子点形状を制御する方法
KR100629704B1 (ko) 협대역, 이방성의 확률적 하프톤 패턴 및 생성 방법 및 그사용법
JPH05252386A (ja) エラーフィードバックおよび画像依存エンハンスメントによるハーフトーン処理
US7369276B2 (en) Multi-level halftoning providing improved texture uniformity
JP4499175B2 (ja) マルチビット深度の画像装置でｆｍ／ａｍ混在網点画像を処理する方法
JP4107059B2 (ja) 画像処理方法および画像処理装置
WO2008028409A1 (fr) Procédé de commande de l&#39;ajustement continu d&#39;une hiérarchie de point net combiné, à modulation d&#39;amplitude/modulation de fréquence
JP4149269B2 (ja) 中間ドットを用いた誤差拡散方法及びシステム
US7599097B2 (en) Method and system for designing multilevel halftone screens using spot functions
US6025930A (en) Multicell clustered mask with blue noise adjustments
JP2004215251A (ja) 印刷プロセスの画像処理
US6697169B1 (en) Enhanced error diffusion using a correlated chromatic noise pattern
US8139267B2 (en) Method, apparatus and program for creating a threshold value matrix
Wu et al. Supercell dither masks with constrained blue noise interpolation
JP2018160883A (ja) 画像処理装置、画像形成装置、画像処理方法及び画像処理プログラム
JPH10290367A (ja) 画像処理装置
JP5490079B2 (ja) 画像形成装置及び画像形成方法
US5764810A (en) Screenless conversion of continuous tone images with alterable dot spacing patterns
JP3774127B2 (ja) 画像処理装置、画像形成装置、画像処理方法、プログラム及び記録媒体
JP2006094566A (ja) 網目スクリーンの作成方法
JP2004112804A (ja) サブドット位相変調を伴うｆｍスクリーニング
JP5464906B2 (ja) 画像処理装置及びその制御方法
JP2013514042A (ja) 誤差拡散ドット密度の制御
JPH1056568A (ja) 画像処理装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091022

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091027

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100127

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100203

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100216

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100316

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100414

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130423

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4499176

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130423

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140423

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees