JPH04505088A - 印刷／非印刷決定を形成するために記憶確率を用いた偽濃度輪郭抑制 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 ゛　ノ　るために２　いた 偽濃度輪郭迎舅 技土龍分野 この発明は一般に確率信号の二進値への変換に関係しており、且つ特に、二進値 表示及び／又は印刷システムにおける再現のために絵画画像を符号化するのに有 効である。

！量技術 二進値表示及びプリンタは、所与の一様な大きさの、通常ドツト（点）の形状を した標識（マーク）を単位長当りの４Ｉ識数、典型的にはドツト毎インチの指定 解像度で作成することができる０種種の幾何学的図形に従って標識を配置して、 目で観察されたときの一群の標識が背景（通常白色の用紙）の色と全カバレンジ 、すなわちベタ濃度との間の中間色調の表現を与えるようにすることは普通に行 われている。連続色調画像は、中間調セルにおける副素子の数プラス１に等しい グレーレベル能力を持った中間調セルへ副素子の群を組織することによって擬似 させられる。

偽輪郭は、入力画像が一つのものから他のものへと真に平滑な除徐の変化である ときに可視濃度段階を生成するために十分に大きいグレースケール量子化段階か ら生じるアーティファクトである。スクリーンされた画像における偽輪郭を抑制 する際には作業が行われるが、その際中間調セルの各順次副素子が入力信号の関 連画素のグレーレベル値に従って「ＯＮ」である重み付き確率を割り当てられる 。

実時間乱数発生器は、「オン」である各副素子に重み付き確率を割り当てるが、 それは計算集約的であり、従って時間を消費する。

兄咀例開示 実時間乱数発生器なしで重み付き確率信号の二進値への変換を準備することがこ の発明の目的である。

実時間乱数発生器を使用することなく再現される関連画素のグレーレベル値に従 って印刷される重み付き確率を各副素子に割り当てることによってスクリーン式 中間調画像の偽輪郭形成を抑制することがこの発明の別の目的である。

この発明のこれら及びその他の目的は、中間調セルへと順次組織される副素子を 選択的に印刷するための装置、関連人力信号の値に従ってｒＯＮＪである重み付 き確率を中間調セルの各順次の副素子に割り当てるための装置、並びに各副素子 の重み付き確率を印刷／非印刷決定へ変換するための装置であって、（１）副素 子が「ＯＮ」である異なった確率を各行が表している複数の行を持った記憶装置 、及び（２）　ｒ　ＯＮ　Ｊである副素子の重み付き確率に基づいて前記の記憶 装置の種種の行をアクセスするための装置、を備えた前記の変換装置を備えて装 置によって実現この発明の採択実施例に従って、各行はこの行内で確率的に分布 した印刷及び非印刷指令で滴たされた？ｊ［数の記憶列を含んでおり、印刷指令 の百分率はこの行により表された副素子がｒＯＮＪである百分率確率に等しくな っている。

この発明並びにこれの目的及び利点は下に与えられた採択実施例についての詳細 な説明において一層明らかになるであろう。

図面Ω簡単窪脱朋 下に与えられたこの発明の採択実施例についての詳細な説明においては、添付の 諸図面に言及が行われるが、この諸図面中、図１は従来技術において知られた典 型的な電子的中間調関数ユニットセルであり、 図２はこの発明による電子的スクリーニングプロセスの別の実施例の概略図であ り、 図３は入力画素値がある明度にあるときにｒＯＪである出方副素子の確率曲線で あり、 図４はこの発明による中間調セルの順序数に対するディジタル化明度しきい値の プロットであり、又 図５はこの発明の一実施例による記憶装置の概略図である。

るための　の この説明は特に、この発明による装置の一部分を形成する、又はこの装置により 直接的に共働する諸素子に向けられる。明確に示され又説明されない諸素子は技 術に通じた者に周知の種種の形態をとり得るものと理解されるべきである。

種種のスクリーン角度及びスクリーン周波数における電子的中間調セルに対して は多くの形式がある０図１は、４００　ｘ４００のアドレス可能点毎平方インチ における４００ｄｐｉを持った９７線毎インチのけい線での中間調スクリーン設 計に対する順序番号マトリックスを示している０図面において太い線内に囲まれ た各中間調セルと関連した１８レベルのグレー（１７の副素子プラス白）がある 、中間調セル内の各副素子と関連している数字は、セルにおける濃度が増大する につれてセル内の副素子が順次満たされる順序番号である。各中間調セルは１０ ４１のスクリーン角度で中間調スクリーンを形成するように積み重ねられている 。

図２は前述のＮ、外の米国特許出願において記述された電子的スクリーニングプ ロセスの概略図を示している。信号Ｘｉは画像の画素標本化点ｒｌ、における明 度又はグレーレベル情報を表している。中間調セルの各副業子ｒｉ」は、関連の 副素子が所与の明度値に対してｒＯＮＪにされる確率を割り当てられる。これは 入力画素明度値が出力しきい値に接近しているときの濃度における突然の飛越し を除去する。

図３は入力画素値がある明度にあるときに「ＯＮ」である出力副素子の確率曲線 の一部分である。特定の副素子を「ＯＮ」にする確率を与える一つの方法は、所 定の明度値における５０％確率副素子ターンオンレートを与えること、及び０％ から１００％までのしきい値の各側における等確率分布を仮定することである。

これは広い区域におけるシステムの階調再現性を保存するであろうし、又実効上 、出力しきい値を空間河波敗空間へ分布させて、中間調セル内のアドレス可能な 副素子の数が限定されているときに利用可能でないグレーの知覚を与えるであろ う。

図３の図解例におでは、順序番号６における副素子をｒＯＮＪにする５０％確率 は１１７の入力画素明度値において設定される（１１７は、図４における順序番 号６のしきい値であったので、この例のために選ばれた）０階調再現性を保存す るために５０％位置の両側において一様な確率分布が仮定されている。この場合 には、線形分布が仮定されているけれども、これである必要はない、１１２より 小さい入力明度値においては、この副素子が「ＯＮ」である確率は１００％であ る。同様に、１２３より大きい入力明度値においては、その出力副素子がｒＯＮ Ｊである確率は０％である。これら二つの値の間では確率は線形に変化する。

各しきい値の確率分布は隣接するしきい値のそれに重なり合うことができる。

別の方法として、図５に示されたように、特に中間調セル内で利用可能な非常に 少ないグレーレベル（非常に少ないアドレス可能な副素子）があるときには、粒 状性を低減するために確率分布間に「死帯域」を残すことが望ましいであろう。

死帯域の幅は輪郭形成と粒状性との間の考量事項であり、グレーレベルの数が、 例えば約３２グレーレベルまで、増大するにつれて、より少ない死帯域が必要と さ瓢このレベルを超えると一般に死帯域は必要とされない。

図４は、死帯域が準備されている、後者の場合についての、順序番号に対するデ ィジタル化しきい値のプロットである。順序番号の関数としての明度しきい値に おける突然の飛越しは図４においては大いに平滑化されていることに注意せよ。

その結果として、濃度輪郭形成問題は大いに軽減された。

再び図２に言及すると、中間調セルの副素子が印刷されるべきであるときには、 この副素子の番号「ｉ」が探索表１０に人力される。探索表は通常のシステムに おけるようにしきい値スクリーン関数を含んでいない、その代わりに、確率係数 が図３に示されたように線形であるならば、探索表１Ｏは切片’ａ＋」　（副素 子「ｉ」に対する確率関数のための最高明度値）、及びａｅ　（副素子「ｉ」に 対する確率関数のための最低明度値）とａｌとの間の線の傾斜「ｂ、」を与える 。ここで、 ａ命”ａｔ　＋１／ｂｔ 問題の副素子の切片ａ１及び傾斜ｂｔは明度［１，ｉと共に、次の方程式に従っ て確率係数Ｐｆを計算するために使用される。

Ｌｉ＞ａｔに対しては、　Ｐｉ＝Ｏ Ｌｊ＜ａｓに対しては、　Ｐｉ＝１ ａ　＠　＜Ｌｉ＜　ａ　ｌに対しては１、Ｐｉ−ｂｉ　（Ｌｉ−ａｔ）確率係数 Ｐｉは記憶装置１２に入力されるが、これは「ｊ」の行番号及び「ｋ」の列番号 を持った表として描かれることができる。この表は「印刷」及び「非印刷」決定 から成り立っている。各行は副素子が印刷される異なった確率係数を表している 。

例えば、図５は図２の記憶装置１２に対する記憶場所表である。４９の行及び１ ００の列がある。４９行の記憶は２％確率増分の２％から９８％までの副業子ｒ ＯＮＪ確率を表している。記憶装置の各行内には、行内に確率的に分布した論理 値１　（ＯＮり及び０　（ＺＥＲＯ＞で滴なされた１００の記憶場所があり、ｌ の百分率はこの行により表された副素子がｒＯＮＪである百分率確率に等しくな っている０例えば、６０％「ＯＮ」行は、この行内に確率的に分布した６０の論 理値１及び４０の論理値０を持つことになる。

再び図３に言及すると、出力副素子番号位置６における１１６の入力明度値は６ ０％の計Ｘｆｌ率係数Ｐｉを生成する。記憶装置１２に人力されたこの値は、Ｐ ｉ値と最も密接に関連した行（この場合には行番号３０）をアクセスする０行３ ０における列（０ないし９９）は（乱数発生器により、各アクセス後に列のアド レスを移動させることによって、又は雑音発生器及びＡ／Ｄ変換器の使用により ランダムアクセスを得ることによって）確率的に選択される。この記憶場所にお ける値（論ｉｌｌ値１又は０）は副素子がｒＯＪである確率的に発生された６０ ％確率を表している。

確率を発生する記憶装置１２の４９行はことごとくの順序番号位置「ｉ」に対し て使用され得るが、ａｓ及びａｌの値はもちろん異なっている。又、非線形確率 関数が望まれるならば、Ｐｔを計算するために異なった方程式が必要とされる。

しかしながらＰｉが計算された後、記憶装置１２は輪郭抑制目的のために確率的 方法で重み付き値を得るために使用されることができる。システムに対する更な る変更は、異なった精度を得るために、各行内における異なった数の記憶場所、 又は異なった数の行であることができる。

この発明は特にこれの採択実施例に関して詳細に説明されたが、この発明の精神 及び範囲内で種種の変形及び変更力ｑテわれ得ることは理解されるであろう。

ＦＩＧ、ま ＦＩＧ、２ ＦＩＧ、５ ダリ る戸・めに１　しまた 偽盪工輪那押胴 ！−約 各セルにおけるより多くの副素子を含むこと、各セルの大きさを増大すること、 又は画像のスクリーン周波数を減小することを伴わないスクリーン式中間調画像 の偽輪郭形成は、関連の入力信号の値に従ってｒＯＮＪである重み付き確率を中 間調セルの各順次の副素子に割り当てることによって行われる１重み付き確率信 号は、副素子がｒＯＮＪである異なった確率を各行が表している複数の行を育す る記憶装置によって実時間乱数発生器なしで二進値に変換される１行は副素子が 「ＯＮ」である重み付き確率に基づいてアクセスされる。

国際調査報告

Claims (7)

【特許請求の範囲】
1. １．一連の離散的画素信号に変換された連続階調原初画像の中間調再現における 偽濃度輪郭を抑制するための装置であって、中間調々ルへ順次組織された副素子 を選択的に印刷するための装置、及び関連の画素信号の値に従って「ＯＮ」であ る重み付き確率を中間調セルの各順次の副素子に割り当てるための装置を備えて おり、各副素子の重み付き確率を印刷／非印刷決定へ変換するための装置によっ て特徴づけられていて、前記の変換装置が、（１）副素子が「ＯＮ」である異な った確率を各行が表している複数の行を有する記憶装置、及び（２）副素子が「 ＯＮ」である重み付き確率に基づいて前記の記憶装置の種種の行をアクセスする ための装置、を備えている、前記の抑制するための装置。
2. ２．一連の離散的画素信号に変換された連続階調原初画像の中間調再現における 偽濃度輪郭を抑制するための装置であって、中間調々ルヘ順次組織された副素子 を選択的に印刷するための装置、及び関連の画素信号の値に従って「ＯＮ」であ る重み付き確率を中間調セルの各順次の副素子に割り当てるための装置を備えて おり、各副素子の重み付き確率を印刷／非印刷決定へ変換するための装置によっ て特徴づけられていて、前記の変換装置が、（１）副素子が「ＯＮ」である異な った確率を各行が表している複数の行、及び（２）各行における複数の記憶場所 を有する記憶装置を備えており、前記の記憶場所が行内に確率的に分布した印刷 及び非印刷指令で溝たされており、印刷指令の百分率が、この行により表された 副素子が「ＯＮ」である百分率確率に等しくなっていて、前記の抑制するための 装置。
3. ３．副素子が「ＯＮ」である重み付き確率に基づいて行をアクセスするためのア ドレス指定装置を更に備えている、請求項２に記載の装置。
4. ４．副素子が「ＯＮ」である重み付き確率に基づいて行をアクセスするためのア ドレス指定装置、及びアクセスされた行の記憶場所を確率的に選択するための装 置を更に備えている、請求項２に記載の装置。
5. ５．一連の離散的画素信号に変換された連続階調原初画像の中間再現における偽 濃度輪郭を抑制するための装置であって、中間調セルへ順次組織された副素子を 選択的に印刷するための装置、及び関連の画素信号の値に従って「ＯＨ」である 重み付き確率を中間調セルの各順次の副素子に割り当てるための装置を備えてお り、各副素子の重み付き確率を印刷／非印刷決定へ変換するための装置によって 特徴づけられていて、前記の変換装置が複数の行及び列を有する記憶装置を備え ており、副素子が「ＯＮ」である０％から１００％までの一様な確率増分を各行 が表している、前記の抑制するための装置。
6. ６．副素子が「ＯＮ」である重み付き確率に基づいて前記の記憶装置の種種の行 をアクセスするための装置を更に備えている、請求項５に記載の装置。
7. ７．アクセスされた行の列を確率的に選択するための装置を更に備えている、請 求項６に記載の装置。