JPH03187571A - ハーフトーンデジタル映像から連続トーンデジタル映像への逆変換方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、デジタル映像を処理するためのシステムに関
し、特に、蓄積されたデジタルハーフトーン映像から連
続トーンデジタル映像を得るための方法に関する。

（従来技術） オリジナルの連続トーンデジタル映像をおおまかに復元
するため、デジタルハーフトーン処理を逆に行う手続き
は、一般に知られている。従来のハーフトーン処理を逆
に行う手続きは、二者択一式の映像データをローパスフ
ィルタに通すことによって行っていた。しかしながら、
ローパスフィルタ方法は、オリジナルの映像に含まれて
いたエツジ情報を忠実に復元することはできない、実際
、エツジはぼやけ、連続トーン出力映像には嘘の情報か
含まれていた。

ゼロックス・コーポレーションに譲渡されたロートリン
グの米国特許第４．６３０．１２５号は、黒及び白のス
ポットからなるハーフトーン映像に変換された灰色値の
連続トーン映像を再変換する方法が開示されている。こ
の再変換方法は、ハーフトーン映像の各スポットをその
周辺のスポットと一緒に隔離する工程と、そして、各隣
接スポットに対し白スポットを生じさせる最大スクリー
ン値と黒スポットを生じさせる最小スクリーン値とを比
較する工程を含んでいる。もし、黒スポットを生じさせ
る最小スクリーン値が自スポットを生じさせる最大スク
リーン値より大きい場合、隔離されたスポットの灰色値
は、最大スクリーン値と最小スクリーン値との平均とす
る。もし、黒スポットを生じさせる最小スクリーン値が
自スポットを生じさせる最大スクリーン値より小さい場
合、隔離されたスポットから轟も遠いその最大スクリー
ン値又は最小スクリーン値を含む隣接スポットの一部分
を除去した後、プロセスを繰り返す。

（発明が解決しようとする課題） この従来の再変換方法は、情報の欠落があり、従って、
最初の変換方法をそっくり逆に行うことはできず、オリ
ジナルのと同じ連続トーン映像を得ることはできなかっ
た。しかしながら、ハーフトーンデジタル映像、即ち、
黒スポットと白スポットの混在するデジタル映像が、灰
色の視覚的印象をちょうど与えるように、従来の再変換
方法を用いても、おおよそのオリジナルの連続トーンデ
ジタル映像を与えることは可能である。

ハーフトーン映像から連続トーン映像に再変換するロー
トリングの方法の欠点は、スクリーンパラメータが最初
から分かつているという前提にたっている点である。さ
らに、ロートリングの方法は、隣接スポットの大きさが
最初から決っており、且つ、例えば、映像の内容に従っ
て隣接変調を選択することはできなかった。

（課題を解決するのための手段） 従って、本発明の目的は、用いられたハーフトーンスク
リーン又は変換マトリックスのスクリーンパラメータを
決定する工程と、そして、ハーフトーン化プロセス中に
入り込んだきめの荒さの原因となるスポットレベルの嘘
を減少する工程とを含む新規で且つ改善されたハーフト
ーンデジタル映像の逆スクリーン化方法を提供すること
である。

本発明の他の目的は、従来の方法を用いたものよりも大
幅に詳細化した連続トーンデジタル映像を形成すること
である。

本発明の目的は、また、要求されている出力結果によっ
て、逆スクリーン化プロセスの仕様を変えることができ
る、付加的な機能を組み込むことができる柔軟性のある
逆スクリーン化アルゴリズムを提供することである０例
えば、連続トーン出力映像を形成するのに使用されるト
ーン再生カーブ（ＴＲＣ）の変更である。

簡単に述べると、本発明は、連続トーン映像を逆スクリ
ーン化するため、デジタルで形成されたハーフトーン映
像を逆スクリーン化する方法であって、ハーフトーン映
像を形成する際に使用したハーフトーンスクリーンのた
めのスクリーンパラメータを決定する工程と、ハーフト
ーン映像画素に論理的フィルタをかけて、はぼ連続トー
ンレベルの概算を決定する工程と、そして、オプ・ジョ
ンとして、ハーフトーン化する時に入り込んだスボット
レベルの誤りを最小限にするため、連続トーンレベルを
平滑化する工程とを有して構成されている。

（実施例） 以下、図面を用いて、本発明のハーフトーンデジタル映
像から連続トーンデジタル映像への逆スクリーン化方法
について詳細に説明する。

第１図を参照すると、逆スクリーン化アルゴリズムの主
要な工程を図示したブロック図が示されている。ブロッ
ク１４は、入力であるハーフトーンデジタル映像１０と
して定められている、オリジナルの連続トーンデジタル
映像に付与されたハーフトーンスクリーンのスクリーン
パラメータを推定する工程を表している。

スクリーンパラメータを知ることにより、ハーフトーン
デジタル映像の次の分析が可能となる。

論理的フィルタ工程のブロック１８では、ハーフトーン
デジタル映像は画素レベルに分解され、オリジナルの連
続トーンデジタル映像画素の大まがな分析を行い、そし
て、連続トーンデジタル映像に再構成される。オプショ
ンの平滑化工程のブロック２２は、オリジナルのハーフ
トーン化プロセス中に入り込んだ「きめの荒さ」の原因
となるスポットレベルの嘘を削減する。これら嘘は、論
理的フィルタをかけられた連続トーンデジタル映像のゆ
っくりと変化する灰色領域において顕著となる。ｊｔｆ
＆に、ブロック２６は、連続トーンデジタル映像を出力
するが、これは、オリジナルの連続トーンデジタル映像
とほぼ同じとなる。

ハーフトーンデジタル映像を正確に逆スクリーン化する
ためには、ハーフトーンデジタル映像を形成するときに
用いたハーフトーンスクリーンのある種のスクリーンパ
ラメータを決定する必要がある。特に、ハーフトーンセ
ルの二次元寸法は、変換パラメータ及び閾域値と共に知
っておがなければならない、スクリーンパラメータが分
かっている場合には、第１図のブロック１４に記載され
たスクリーンパラメータ推定工程は省略される。

スクリーンパラメータが分かつていない場合には、ハー
フトーンデジタル映像の分析を通じて推定しなければな
らない。

第２図を参照すると、スクリーンパラメータを概算する
のに使用するアルゴリズムが示されている。初に、ブロ
ック１１０に示されたハーフトーンセルの寸法及び変換
パラメータを決定しなければならない、この周期律が、
次のハーフトーンデジタル映像の分解の基礎となるから
である。

Ｘ方向及びｙ方向のハーフトーンセルの寸法を、それぞ
れ、Ｍ　及びＭ　とする、ハーフトーンセｘ　　　　　
　　ｙ 小寸法Ｍ　及びＭ　は、ハーフトーンデジタル酸ｘ　　
　　　　　ｙ 像データの自己相関関数を推定することにより、従来周
知の方式を用いて概算することができる。

例えば、「絵画的映像再生のための電気技術の調査」と
題されたＩＥＥＥ通信処理（ＣＯＭ−２９巻、１２号、
１９８１年１２月）の記事を参照されたい、推定された
自己相関関数を分析して、関数の突出した且つオリジナ
ルに存在していなかったピークがどこに位置するかを決
定する。このピーク位置が、それぞれ、ハーフトーンセ
ル寸法Ｍ８及びＭ　を与える。さらに、ハーフトーンス
フリーンの変換パラメータ（ｅ）を、自己相関関数のピ
ークの相対座標位置を基礎として概算する。

次に、スクリーンパラメータ情報を用いて、ハーフトー
ンセル内の各映像画素の相対位置を決定する。この位置
情報は、後で、各映像画素に対する初期灰色領域を特徴
づけるのに使用される。

セル寸法Ｍｘ及びＭｙが分かったら、これを用いて、以
下の表現で表されるハーフトーンセル内の識別レベルＬ
の数を決定する。

Ｌ冨（ＭｌＭｙ）　＋１、　　　　　　　　　　　　　
　　　　　　　　　　（１）識別レベルＬは、以下の表
現で表されるハーフトーンセルのための予想される閾域
値Ｔのセット領域を決定する。

Ｔ冨（１，２，３、、、（Ｌ−１））、　　　　　　　
　　　　　（２１次の閾域値Ｔの修正は、修正関数を用
いて行うことができる。この−例として、連続トーン出
力領域の拡大を行う修正又は連続トーン出力のＴＲＣ写
像の歪みの修正がある。

ハーフトーンセルのセル寸法を知ることによって、ハー
フトーン映像の分解を行い、ハーフトーンセル内の各ハ
ーフトーンドツト位置の閾域値の概算を決定することが
できる。第２図をさらに参照すると、映像はハーフトー
ンセルの寸法Ｍｘ及びＭ、ｙに分解され（ブロック１１
２）、これらセルの各のハーフトーンドツトパターン又
は単なるドツトパターンが決定される。

ドツトパターンは、ハーフトーンセル内において黒又は
白の画素の配置として定義される。全てのユニークなド
ツトパターンは、パターンごとに分類され（ブロック１
１４）、各パターンの発生回数はブロック１１６にヒス
トグラム状に記録される。

プロセスの次の工程は、発見された全てのユニークなド
ツトパターンの中からフルドツトパターンを決定するこ
とである。フルドツトパターンは、おそらく、しかし必
ずしもそうではないが、オリジナルの連続トーン映像の
均一な灰色領域によって形成されたパターンである。逆
に言うと、部分的ドツトパターンは、オリジナルの連続
トーン映像の非均−領域から形成されたものということ
ができる。典型的なハーフトーン映像では、各灰色レベ
ルに対して唯一のフルドツトパターンがあるにすぎず、
予想される相変化による結果は無視される。さらに、フ
ルドツトパターンとハーフトーン間域値列との間の関係
が分かっており、従って、１つのドツト分だけ相違する
フルドツトパターンを、次のハーフトーンレベルのハー
フトーンドツト位置を決定するのに使用することができ
る。さらに詳細に述べると、レベルにとレベルに＋１の
ハーフトーンフルドツトパターンにおける異なるドツト
位置は、ハーフトーンセルが隣接する連続トーン入力レ
ベルと異なっているようなドツト位置を表している。予
想されるハーフトーン閾域値Ｔのセットを知り且つこの
ドツト位置の表示により、ハーフトーン閾域値に対する
ハーフトーンドツト位置の写像を１つ１つ行うことがで
きる。

フルドツトパターンを決定するのに採用したこのテクニ
ックは、ブロック１１８．１２０及び１２２に表されて
いる。ｉ初に、最も多く発生したドツトパターンをフル
ドツトパターンとして選択する（ブロック１１８）、こ
の工程は、デジタルハーフトーン映像内のハーフドツト
パターンは、フルドツトパターンが優勢であるという前
提に基礎をおいている。もし、この前提が誤っている場
合、オリジナルの連続トーン映像が多くのエツジを有し
ており、且つ使用されたハーフトーンスクリーンがオリ
ジナルの連続トーン映像を十分正確に表していないこと
を示している。これは、粗末な品質のハーフトーン映像
しかもたらさず、従って、本発明方法又は他の全ての従
来方法を用いても、低品質の連続トーン出力映像しか期
待できないこととなる。

ブロック１１８においてフルドツトパターンを特定した
後、ブロック１２０において、残りのドツトパターンか
ら現在のフルドツトパターンと一致しない全てのドツト
パターンを削除する。第４図を簡単に参照すると、４×
２のハーフトーンセルが図示されている。このハーフト
ーンセルにおいて、黒画素は斜線状に影として描かれて
いる。

不一致のドツトパターンには、ハーフトーンセル内にフ
ルドツトパターンと同じ数（第４Ａ図参照）だけのドツ
ト数を有するが、第４Ｂ図に図示されているように、ド
ツトがフルドツトパターンとは興なるパターンで配置さ
れているものを含む。

ドツトパターンには、不一致のフルドツトパターンと矛
盾すると共に、レベルＬが必ずしも同じでないドツトパ
ターンを含む、レベルＬのフルドツトパターンと一致す
るためには、低レベル（〈１、）のパターンはフルドツ
トパターン内のドツトの一部セットからなることが必要
である。また、高レベル（〉Ｌ）のドツトパターンは低
レベルフルドツトパターンの全てのドツトを含むことが
必要である。第５図を再び参照すると、第５Ａ図はフル
ドツトパターンを図示しており、第５Ｂ図及び第５Ｃ図
は不一致のドツトパターンを図示している。第５Ｂ図及
び第５Ｃ図では、黒セルの数が第５Ａ図のフルドツトパ
ターンの黒セルの数と相違しているが、パターンとして
も異なっている。

第２図を再び参照すると、非フルドツトパターンを削除
する工程は、全てのパターンがフルドツトパターンとな
るか、或いは全部のパターンが一致していないというこ
とで削除されるまで続けられる。アルゴリズムのループ
構造がブロック１２２で表されているが、ここでは、全
てのドツトパターンが検知されるまで連続して反復が繰
り返されるように制御されている０次に、ブロック１２
４では、写像関数を用いて、ハーフトーンセル内の決定
されたドツト位置に閾域値Ｔを論理的に割り当てる。こ
の位置では、ハーフトーンフルドツトパターンの隣接す
るレベル間で交換を行うと共に、特定の閾域値のセット
Ｔにドツト数という相対的インデクスを付与する。

ハーフトーンセルドツトパターンを決定する他の方法は
、前述したブロック１１０．１１２を含んでいる０次の
工程では、各位置における「黒」又は「オン」ドツトの
起こる数を計数することによって、セル内の各ドツト位
置を特徴づける０次に、そのドツト位置に最も黒の多い
最低量域値ＴＯを割り当て、次に多かったドツト位置に
閾域値Ｔ１を割り当て、・・・・・・そして、最も黒の
少なかつたドツト位置に最高量域値ＴＬ−２を割り当て
るコトにより、ハーフトーンセルの位置を推定する。

この代替方法は、より効率的に実行できる利点を有する
もの、第２図に関連して述べた本発明方法に比べて、経
験的に不疋確となるようである。

ハーフトーンスクリーンパラメータの決定に続く逆スク
リーン化アルゴリズムの次のステ・ノブは、第１図にブ
ロック１８として表された論理的フィルタ工程である。

論理的フィルタの一般的数式は、以下の通りである。

ｘ［ｋｌ　−１”１ｉｅＮｂＱ　自ｙ（ｋ＋’Ｌ　　　
　　　　　　　　　（３ａ’ここで、入力ｙ［ｋ＋１］
及び出力ｘ［ｋｌは、共にその下［ａ及び上１ａｂによ
ってその領域が特定されており、（ａ、ｂｌと表す。

（＃ｋ（ａ＋、ａｚ）、ｆｉ少（ｂＩ、ｂ２）ｌ、ｉｆ
ｂ＞ａインデクスル及びｉは、二次元論理的フィルタの
場合における二次元ベクトル又は−次元論理的フィルタ
の場合におけるスカラー量を表し、Ｎ５は隣接するセッ
トをいう、ＣＩは領域（ａ、ｂｌを拡大又は縮小する比
例定数であり、以下のように表現する。

ｑ−（ａ、ｂｌ−（（（１＋ｃ）ａ／２＋（１−ｃ）ｂ
／２）、（（１−ｃ）ａ／２＋（１＋ｃ）ｂ／２）］、
　　（３ｃ）この結果、連続トーンデータ領域の形成時
にフィルタを通過することができるノイズの量を制御す
る。

特に、−次元論理的フィルタの場合には以下のように表
現する。

ｙ［ｋｌ、　　　　　　その他の場合 ここで５．ｕ　［ｋｌはｙ　［ｋｌによって表示された
領域をさらに精製したものを表し、ｉ＝＋１又は−１を
表す、また、空領域（）はオペレータ間に重なりがない
ことを表す、これは、非均一性を表示するもので、連続
トーンオリジナル映像内のエツジによって引き起こされ
る０式（４）の物理的意味は、非均一性が検知されなか
った時、位置にと隣接位置に＋１からの情報を一緒にし
て、位置にの領域を縮小するということである。

−次元フィルタにおける次の工程は、通常、均一領域に
おける各画素に対し灰色領域が集中するまで、ｉに対し
異なる値を用いて同じ画素を繰り返すことである。この
ような繰り返しにより、各画素は複数の隣接位置からの
情報を取り込み、複数回の反復の後には一定の灰色領域
を持つことができる。

第３Ａ図及び第３Ｂ図を参照すると、本発明の単純化し
た一次元論理的フィルタアルゴリズムのフローチャート
が示されている。第３Ａ図に図示されているように、論
理的フィルタ工程は、各映像画素に対するる予想される
灰色値の領域を決定することから始められる。特に、各
画素に対しては、先ず、その画素状態、即ち、黒か白か
の決定のテストが行われる（ブロック２００）、プロ・
ｙり２０２は、ハーフトーン情報を蓄積しているメモリ
２０４内のインデックスとして現在の画素の相対位置を
用いることにより、メモリ２０４から適当なハーフトー
ン間域値を引き出す。

各画素の状態によって、次工程は、ブロック２０６又は
ブロック２０８により実行され、現在の画素に対する初
期領域が設定される。もし、画素が「黒」又は「オン」
の場合、ハーフトーン間域値Ｔｋは、その画素の初期灰
色領域として最小値を設定する〈ブロック２０６＞、も
し、画素が「白」又は「オフ」の場合、ハーフトーン閾
域値Ｔｋは、灰色領域最大値を設定する（ブロック２０
８）、ブロック２１０に表示されているように、ブロッ
ク２０６．２０８の出力領域は後の使用のためにストア
される０次のテストブロック２１２は、各入力映像画素
が灰色領域で初期化されたかどうかをチエツクする。も
し、まだであれば、ブロック２１４は非初期化画素を選
択し、テストブロック２１２で決定されたように、ハー
フトーン入力映像内の全ての画素が初期化されるまで初
期化工程を繰り返す。

次に、第３Ｂ図の工程を用いて、入力画素領域に論理的
フィルタをかけ、オリジナルの連続トーン映像のより正
確な表示を行い得るようにプロ・ンク２２０でそれらを
精製する。特に、制御変数をブロック２２０で初めに初
期化する０次に、現在の画素領域と隣接画素領域とを比
較し両者の間に重なりがあるかを決定する。

テストブロック２２２は、２つの領域の重なりをテスト
するためのブロックである。テストブロック２２２にお
いて重なりが検知された場合、工程はブロック２２４に
移り、現在の画素の新しい領域、ｆ　［ｋｌは、現在の
画素領域ｙ　［ｋｌと隣接画素領域ｙ［ｋ＋１］との重
なりによって表される縮小領域を表示するように修正さ
れる。この修正された画素領域ｙ［ｋｌは、プロ・ｙり
２２６に図示されているように、現在の画素の新しい領
域として蓄積される。テストブロック２２２において重
なりが検知されなかった場合、現在の画素領域は変更さ
れない、また、この非電なり領域は、現在の画素がオリ
ジナルの連続トーン映像内の非均−領域にあることを示
すもので、灰色領域の精製のために隣接画素情報を用い
ることはできない。

本発明の論理的フィルタアルゴリズムの構造には、同じ
相対的隣接画素位置を用いて、１つの走査ライン内の全
画素に対し先ず論理的フィルタをかける最内側ループが
含まれている。この最内側ループにおけるテストには、
テストブロック２２８が含まれている。このテストブロ
ック２２８では、画素カウントｋをテストして、１つの
走査ライン内の全画素が現在の相対的隣接画素位置ｉで
処理されたを決定する。

処理すべき追加の画素がまだ残っていた場合、ブロック
２３０でそれらの処理をインデックス画素カウントｋに
よって行い、ブロック２２０〜ブロツク２２８の工程を
繰り返す、全画素が処理済みであった場合、ブロック２
３２に移行して、全ての相対的隣接画素Ｉがこの走査ラ
インに対する論理的フィルタに含まれていたかを決定す
る。全ての相対的隣接画素が含まれていながった場合、
新しい相対的隣接位置１を選択し、画素カウント変数ｋ
をブロック２３４で再び初期化し、ブロック２２０の工
程に戻る。・ブロック２３２及び２３４によって提供さ
れるこの第二のループは、フィルタか全ての相対的隣接
位置ｉにかけられることを保証する。

走査ライン工程の内側ループが終了した後は、ブロック
２３６において、個々の画素について灰色領域の集中が
達成されたかのテストが行われる。

この集中テストは、現在のの一次元方向に行われた論理
的フィルタの最新の繰り返しによる画素灰色領域を、そ
の前の繰り返しによる画素灰色領域と比較することを含
んでいる。

もし、集中テストの結果、処理した画素に対する連続ト
ーンデータ領域に大きな減少が発見された場合、さらに
繰り返しを行う必要がある。さらに繰り返しを行う必要
があるとなった場合、現在の連続トーン領域は、その走
査ラインの画素に対する初期領域を与え、ブロック２３
８で示された工程が再開される。このように論理的フィ
ルタを実行することにより、均一領域内の各画素に対す
る隣接画素の影響は、−回のフィルタ操作の場合に比べ
て飛躍的に拡大する。

走査ラインの全ての画素についての領域が所望のレベル
に集中した後、外筒の＃御ルーグが実行され次の走査ラ
インに移行する。ブロック２４２と一緒になってブロッ
ク２４０は、論理的フィルタの内側ループによって入力
映像内の全ての走査ラインが実行されるように保証する
。ハーフトーン入力映像の連続する走査ラインは、ブロ
ック２４０で全ての走査ラインが処理されたと決定する
まで、フィルタをかけ続けられる。

第一の方向についての論理的フィルタの繰り返しが終了
した後、第二の方向への処理が繰り返される。テストブ
ロック２４４に示されているように、第二のフィルタ方
向が用いられたかを決定するテストが行われる。もし、
まだであれば、最初のフィルタ方向についての論理的フ
ィルタによって得た精製した画素領域を用いて、ブロッ
ク２２０〜ブロツク２４２までの論理的フィルタ工程が
、上述したようにして繰り返される。ブロック２４４で
、両方向の論理的フィルタ工程が実行されたと決定した
場合、論理的フィルタは実質的に終了するｌ終工程であ
るブロック２４８は、論理的フィルタ工程によって決定
された領域の上限と下限との平均に等しい灰色値を各連
続トーン出力画素に割り当てる。

本発明によれば、第１図のブロック１８に示された論理
的フィルタ工程を複数の方向について行い、オリジナル
の連続トーン映像内に含まれていたエツジの効果を分析
することが好ましい、　論理的フィルタ工程は、いくつ
かの量子化方向（例えば、水平、垂直及び２つの対角線
ンについて実行される０次に、各フィルタ方向の出力映
像を相互に比較する。有力なエツジ方向に沿うフィルタ
方向を持つ論理的フィルタ化映像を、最終的な出力映像
として選択する。これが、エツジの形状保存を最大限に
提供するからである。

有力エツジ方向は、異なる方向における映像の強度変化
を観測する標準的な方法によって決定することができる
。変化の最も少ない方向が、エツジ方向と考えられる。

さらに詳細に述べると、強度変化は、各フィルタ済み映
像に対し一方向のみ計算される（即ち、水平方向の論理
的フィルタ済み映像に対しては、水平変化を測定する）
０次に、この映像強度変化を垂直及び対角線方向の論理
的フィルタ済み映像のものと比較し、エツジ方向を最大
変化量をもつフィルタ方向となるように選択する。

有力エツジ方向に沿うフィルタ方向を最大限に生かす他
の方法について考察する。この他の方法は、ローパスフ
ィルタ又は修正された論理的フィルタからなるフィルタ
を用いて先ずハーフトーン入力映像を処理し、映像中に
おける有力なエツジ方向を決定する。有力なエツジ方向
が決定したならば、次に、有力エツジ方向に平行な初期
方向に論理的フィルタをかける。

逆スクリーン化アルゴリズムの論理的フィルタ工程に続
いて、逆スクリーン化された連続トーン映像におけるハ
ーフトーンスポット化効果を減少させるため、第１図の
ブロック２２に示された、オプションの平滑化工程を行
う事ができる。

平滑化工程の要求に合致する種々の例が存在するが、本
発明では、ターゲット画素を中心とじて窓穴が形成され
た変調フィルタを用いた。窓内の全ての画素の値が、１
つの量子化レベルよりも小さい変数を持つ場合、それら
は平均化されて中心の画素に対する値とされる。そうで
ない場合は、中心の画素の値はそのままとされる。この
平滑化工程は連続トーン映像内の全ての画素に対して繰
り返される。これにより、逆スクリーン化された連続ト
ーン出力映像におけるスポット化効果を減少させる。

本発明は、２方向に適用される一次元論理的フィルタ工
程を用いる方法に関して説明してきたが、勿論、単一の
二次元論理的フィルタを用いても同一の論理的フィルタ
工程が可能である。さらに、ここに紹介したアルゴリズ
ムの実行手順を変えることにより、逆スクリーン化され
た連続トーン出力映像のプロセス効率又は品質を改善す
ることができる。

本発明は、好ましい実施例に基づいて記載してきたが、
本発明の趣旨に反することなく種々の修正及び変更が可
能である。

【図面の簡単な説明】

第１図は、本発明に係る逆スクリーン化方法の主要な工
程を示すブロック図である。 第２図は、スクリーンパラメータの決定に使用されるア
ルゴリズムを示す詳細フローチャートである。 第３Ａ図及び第３Ｂ図は、それぞれ、ハーフトーン映像
画素の論理的フィルタに使用されるアルゴリズムを示す
詳細フローチャートである。 第４Ａ図及び第４Ｂ図、並びに、第５Ａ図〜第５Ｃ図は
、それぞれ、本発明方法に従ってスクリーンパラメータ
を決定する技法をを説明するための代表的ドツトパター
ンを有するハーフトーンセルの図である。 １０・・・ハーフトーンデジタル映像 １４・・・スクリーンパラメータの推定１８・・・論理
的フィルタ ２２・・・平滑化 ２６・・・連続トーンデジタル映像

Claims (1)

【特許請求の範囲】
1. （１）多数の画素からなるハーフトーンデジタル映像を
   操作するシステムであって、各画素は、オリジナルの連
   続トーンデジタル映像をハーフトーンデジタル映像に変
   換することによって形成された白又は黒の二者択一式ハ
   ーフトーン状態を有していると共に、さらに、ハーフト
   ーン映像画素をデジタル蓄積するメモリを備えているシ
   ステムにおいて、 ハーフトーンデジタル映像を形成する際に使用したハー
   フトーンスクリーンのための適切なスクリーンパラメー
   タを推定する工程と、 多数のハーフトーンデジタル映像画素に論理的フィルタ
   をかけて、前記各画素に対する予想される連続トーン映
   像値の最小領域に至らせる工程と、予想される連続トー
   ン映像値の最小領域に基づき、各画素に関連する連続ト
   ーン出力値を決定する工程と、そして、 逆スクリーン化された連続トーンデジタル映像内の対応
   する画素に前記連続トーン出力値を割り当てる工程と、 を有して構成されたハーフトーンデジタル映像から連続
   トーンデジタル映像への逆スクリーン化方法。