JPH11331562A

JPH11331562A - 連続階調画像ハ―フト―ン化プロセス

Info

Publication number: JPH11331562A
Application number: JP11079050A
Authority: JP
Inventors: Qian Lin; クイアン・リン; Brent M Bradburn; ブレント・エム・ブラドバーン; Brian E Hoffmann; ブライアン・イー・ホフマン
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1998-03-24
Filing date: 1999-03-24
Publication date: 1999-11-30
Anticipated expiration: 2019-03-24
Also published as: EP0946049A1; DE69901858T2; EP0946049B1; US6178011B1; DE69901858D1; JP4220060B2

Abstract

(57)【要約】【課題】画像の内容によりオーダード・ハーフトーン・
スクリーンの解像度を変化させると共に、画像の内容に
基づくこれらの変化を管理することによって、ハーフト
ーン画像処理を改良することができる画像解像度増強技
術を提供する。【解決手段】原画像１１０を、高周波数スクリーン１２
０及び低周波数スクリーン１３０を連続的に使用してハ
ーフトーン化する。２つのハーフトーン画像は、アクテ
ィビティ・インデックス１５０に依存する重み付き平均
を使用して、単一ハーフトーン画像にマージすなわち併
合される（１４０）。最終的なハーフトーン画像１７０
を形成するために、装置のレベルが原画像１１０のレベ
ルより少ない場合、別のマルチレベル・ハーフトーン化
アルゴリズム１６０が適用される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル画像処理
に係り、特に、連続階調画像を処理してハーフトーン画
像にする技術に関する。

【０００２】

【従来の技術】デジタル・ハーフトーン化は、連続階調
画像を、元の連続階調画像のように見える２値画像に変
換する処理である。R. Ulichneyによる"Digital Halfto
ning（デジタル・ハーフトーン化）"（MIT Press,Cambr
idge,MA,1987）を参照されたい。カラー画像の場合、一
般的に、カラー連続階調画像は、まず複数のカラー・チ
ャネルに分離される。そして、カラー・チャネルのそれ
ぞれについて、別々のハーフトーンが形成される。

【０００３】画像解像度増強技術（ＩＲＥＴ）は、オー
ダード・ハーフトーン・スクリーンすなわち整えられた
ハーフトーンふるい分け（例えば、クラスタド−ドット
・ディザすなわち集中ドット型ディザ、ライン・スクリ
ーン等）を混合したものを利用して、複数のレベルを有
するハーフトーン・ドットを生成し、分散したハーフト
ーン・スクリーンを利用して、オーダード・ハーフトー
ン・ドットについての追加のレベルを生成する。印刷技
術によっては、６００ｌｐｉ（ライン／インチ）のよう
な細かいハーフトーン・スクリーンではなく、１５０ｌ
ｐｉのような粗いハーフトーン・スクリーンを生成する
ことによって、印刷アーティファクトを最小化すること
が好ましい。しかしながら、より粗いスクリーン処理で
は、画像、テキスト及びライン・アートの細部が十分レ
ンダリングされない。これは、特に、コピー機に適用し
た場合に問題となる。コピー機では、テキスト及びライ
ン・アートが、コンピュータによって生成されるのでは
なく走査されるためである。このような形で適用する場
合、より粗いオーダード・スクリーンのアーティファク
トを減少させる特性を最大化しつつ、空間周波数が高い
画像領域においてレンダリングされた細部の喪失を最小
化するハーフトーン技術が求められている。

【０００４】このため、ハーフトーン画像処理技術によ
り、ハーフトーン画像出力装置において画像の品質に限
界が生じ、これらの装置を多くの形で適用することの妨
げとなっている。

【０００５】

【発明が解決しようとする課題】従って、画像の内容に
よりオーダード・ハーフトーン・スクリーンの解像度を
変化させると共に、画像の内容に基づくこれらの変化を
管理することによって、ハーフトーン画像処理を改良す
ることができる画像解像度増強技術が未だに必要となっ
ている。

【０００６】

【課題を解決するための手段】画像の内容によりオーダ
ード・ハーフトーン・スクリーンの解像度を変化させる
と共に、画像の内容に基づくこれらの変化を管理するこ
とによって、ハーフトーン画像処理を改良する適応型画
像解像度増強技術（ＩＲＥＴ）プロセス及び装置につい
て説明する。

【０００７】適応型ＩＲＥＴハーフトーン化技術は、よ
り粗いオーダード・スクリーンのアーティファクトを減
少させる特性を最大化しつつ、空間周波数が高い画像領
域においてレンダリングされた細部の喪失を最小化す
る。ＩＲＥＴは、オーダード・ハーフトーン・スクリー
ン（例えば、クラスタド−ドット・ディザ、ライン・ス
クリーン等）を混合したものを利用して、複数のレベル
を有するハーフトーン・ドットを生成し、分散したハー
フトーン・スクリーンを利用して、オーダード・ハーフ
トーン・ドットについての追加のレベルを生成する。印
刷技術によっては、細かいハーフトーン・スクリーンで
はなく、粗いハーフトーン・スクリーンを生成すること
によって、印刷アーティファクトを最小化することが好
ましい。しかしながら、より粗いスクリーン処理では、
画像、テキスト及びライン・アートの細部がよくレンダ
リングされない。

【０００８】適応型ＩＲＥＴは、アクティビティ・イン
デックスあるいは行動指標を使用して、画像の内容によ
りオーダード・ハーフトーン・スクリーンの解像度を変
化させる。テキスト、ライン・アート、領域塗りつぶし
（エリア・フィル（area fill））及び写真の混合した
ページをレンダリングするためには、テキスト、ライン
・アート及び写真のエッジ領域のような「ビジー（bus
y）」領域は高解像度スクリーンでレンダリングするこ
とが望ましい。一方、エリア・フィル及び写真のエッジ
以外の領域のような平滑な領域は、低解像度スクリーン
でレンダリングする方がよい。

【０００９】

【発明の実施の形態】本発明は、添付した図面と共に以
下の詳細な説明により容易に理解されるであろう。な
お、同一の参照番号は、同一の構造上の要素を示してい
る。

【００１０】本発明の実施の形態を、図１乃至図６ｃを
参照して以下に説明する。しかしながら、当業者は、本
発明がこれら限定された実施の形態の範囲を超えている
ため、これらの図面に関してここに示す詳細な説明が、
説明の目的のためのものであることを容易に認めるであ
ろう。

【００１１】概論後述する適応型画像解像度増強技術（ＩＲＥＴ）は、よ
り粗いオーダード・スクリーンのアーティファクトを減
少させる特性を最大化しつつ、空間周波数が高い画像領
域においてレンダリングされた細部の喪失を最小化する
ハーフトーン化技術である。ＩＲＥＴは、オーダード・
ハーフトーン・スクリーン（例えば、クラスタド−ドッ
ト・ディザ、ライン・スクリーン等）を混合したものを
利用して、複数のレベルを有するハーフトーン・ドット
を生成し、分散したハーフトーン・スクリーンを利用し
て、オーダード・ハーフトーン・ドットについての追加
のレベルを生成する。印刷技術によっては、細かいハー
フトーン・スクリーンではなく、粗いハーフトーン・ス
クリーンを生成することによって、印刷アーティファク
トを最小化することが好ましい。しかしながら、より粗
いスクリーン処理では、画像、テキスト及びライン・ア
ートの細部がよくレンダリングされない。これは、特
に、コピー機に適用した場合に問題となる。コピー機で
は、テキスト及びライン・アートが、コンピュータによ
って生成されるのではなく走査されるためである。しか
しながら、後述する適応型ＩＲＥＴは、画像の内容に従
ってそのオーダード・ハーフトーン・スクリーンの解像
度を変化させる。

【００１２】アルゴリズムの説明テキスト、ライン・アート、領域塗りつぶし（エリア・
フィル）及び写真の混合したページを再現するために
は、テキスト、ライン・アート及び写真のエッジ領域の
ような「ビジー」領域は、６００ｌｐｉ（ライン／イン
チ）のような高解像度スクリーンでレンダリングするこ
とが望ましい。一方、エリア・フィル及び写真のエッジ
以外の領域のような平滑な領域は、１５０ｌｐｉのよう
な低解像度スクリーンでレンダリングする方がよい。ア
クティビティ・インデックスを使用して、いずれのスク
リーンを使用するかを決定する。

【００１３】図１は、本発明による低周波数スクリーン
及び高周波数スクリーンを統合する適応型画像解像度増
強技術（ＩＲＥＴ）ハーフトーン化メカニズムを説明す
る図である。この実施の形態では、原画像１１０を、高
周波数スクリーン１２０及び低周波数スクリーン１３０
を連続的に使用してハーフトーン化する。例えば、低周
波数スクリーン１３０は、電子写真（ＥＰ）プリンタで
安定性の理由から使用されるクラスタド−ドット・スク
リーンである。結果として得られるハーフトーン画像
は、原画像１１０におけるレベル数を保っているが、ハ
ーフトーン・スクリーンによって決定されるドット構造
が与えられる。そして、２つのハーフトーン画像は、ア
クティビティ・インデックス１５０に依存する重み付き
平均を使用して、単一ハーフトーン画像にマージすなわ
ち併合される（１４０）。言換えれば、アクティビティ
・インデックス１５０が「高」である場合、出力は高周
波数スクリーン１２０の方にバイアスすなわち付勢され
る。アクティビティ・インデックス１５０が「低」であ
る場合、出力は低周波数スクリーン１３０の方にバイア
スされる。最後に、最終的なハーフトーン画像１７０を
形成するために、装置のレベルが原画像１１０のレベル
より少ない場合、別のマルチレベル・ハーフトーン化ア
ルゴリズム１６０が適用される。

【００１４】次に、各ブロックの実行についてより詳細
に説明する。

【００１５】アクティビティ・インデックスアクティビティ・インデックスは、小さいウインドウで
局所的に計算することができる。一例として、近傍の画
素間の差をとることにより、アクティビティ・インデッ
クスを計算する。位置（i,j）の現画素がｘ(i,j)であ
り、その左の画素がｘ(i,j-1)であり、右の画素がｘ(i,
j+1)であり、上の画素がｘ(i-1,j)であり、下の画素が
ｘ(i+1,j)であるものとする。この時、アクティビティ
・インデックスａ(i,j)は、

【００１６】ａ(i,j) = |ｘ(i,j) - ｘ(i,j-1)| + |ｘ
(i,j) - ｘ(i-1,j)|+ |ｘ(i,j) - ｘ(i,j+1)| + |ｘ(i,
j) - ｘ(i+1,j)|

【００１７】と計算することができる。

【００１８】アクティビティ・インデックスを計算する
他の例としては、現画素(i,j)を中心とする３×３ウイ
ンドウにおける最大画素値ｍａｘ(i,j)及び最小画素値
ｍｉｎ(i,j)を見つける方法がある。この場合、アクテ
ィビティ・インデックスａ(i,j)は、

【００１９】ａ(i,j) = ｍａｘ(i,j) - ｍｉｎ(i,j)

【００２０】と計算する。

【００２１】一旦アクティビティ・インデックスを計算
すると、そのアクティビティ・インデックスに基づき異
なるハーフトーン化スクリーンの周波数を選択すること
ができる。

【００２２】図２は、本発明による高品質テキスト・レ
ンダリングのための適応型ＩＲＥＴの使用を説明する図
である。印刷技術によっては、テキスト画像のエッジを
マーキング・エンジンの本来の解像度でレンダリング
し、テキスト画像の内部領域をより低い解像度でレンダ
リングすることが好ましい。その結果は、概して、印刷
エンジンのアーティファクトがかなり減少した高品質の
テキスト画像（原画像）２１０となる。適応型ＩＲＥＴ
は、アクティビティ・インデックスの計算２５０を利用
して、テキストのエッジを内部領域から区別し、それに
よりエッジ・マスク２８０を形成する。そして、低・高
周波数スクリーンを双方とも適用することができ、低周
波数スクリーン２３０はテキストの内部に適用し、高周
波数スクリーン２２０はテキストのエッジ（縁）に適用
する。最後に、併合プロセス２４０を用いて、テキスト
画像を、テキストの内部及びテキストのエッジという厳
密に２つの領域としてレンダリングするのに使用するこ
とができるハーフトーン・ヒント・マスク２９０を生成
する。このようにして、最終的なハーフトーン化画像２
７０を形成するために、装置のレベルが原画像２１０の
レベルより少ない場合に、他のマルチレベル・ハーフト
ーン化アルゴリズム２６０を適用することができる。

【００２３】低周波数スクリーン及び高周波数スクリー
ンを用いたハーフトーン化連続階調画像にスクリーンすなわちふるい分け処理をす
るための２つの可能な方法について説明する。しかしな
がら、これらの例に基づいて、当業者は、連続階調画像
にスクリーン処理するこれらの教示内容を他の周知の方
法に従って適用することができるであろう。

【００２４】ディザ・マトリクスの例提示する最初の例は、ディザ・マトリクスに基づくもの
である。しかしながら、プリンタのドットを「オン」又
は「オフ」のいずれかにする（すなわち、２値ハーフト
ーン化）代りに、いずれの強度においてもそれを部分的
に「オン」とすることも可能である。２つのスクリーン
（これらもまたディザ・マトリクスとも呼ばれる）がハ
ーフトーン化に使用されるものと想定する。１つはスク
リーン周波数が高いＭ_h×Ｍ_h (Ｍ_h≧1)ディザ・マトリ
クスである。マトリクスが生成するハーフトーン・ドッ
トのレベルの最大数は、Ｎ_h (Ｎ_h≧1)である。もう１つ
のスクリーンは、スクリーン周波数が低いＭ_l×Ｍ_l (Ｍ
_l＞1)ディザ・マトリクスである。マトリクスが生成す
るハーフトーン・ドットのレベルの最大数は、Ｎ_l(Ｎ_l
＞1)である。図３ａ及び図３ｂに、高周波数スクリーン
３２０及び低周波数スクリーン３３０の例をそれぞれ示
す。この例では、Ｍ_h = 1、Ｍ_l = 6、Ｎ_h =1、Ｎ_l = 18
であり、高周波数スクリーンは６００ｄｐｉで６００ｌ
ｐｉであり、低周波数スクリーンは６００ｄｐｉで１４
１ｌｐｉである。

【００２５】高周波数スクリーンを使用する場合、画素
(i,j)における高周波数スクリーンの閾値はｔ(i,j)であ
るものと想定する。ｘ(i,j)をＬ = 255 / Ｎ_hで基準化
したｔ(i,j)と比較する。基準化閾値をｔ_lと呼ぶ。そし
て、ｔ_l = ｔ(i,j) * 255 /N_hとする。ハーフトーン出
力をｙ(i,j)とする。その結果、

【００２６】ｙ(i,j) = 255 但しｘ(i,j)≧ｔ_l の場合

【００２７】となる。

【００２８】言換えれば、(i,j)の画素は、完全に「オ
ン」となる。

【００２９】もし、ｘ(i,j) < ｔ(i,j) * Ｌならば、
ｘ(i,j)を更に第2の基準化閾値ｔ₂と比較する。ここで
ｔ₂ = (ｔ(i,j) - 1) * 255 / Ｎ_h とする。その結果、

【００３０】ｙ(i,j) = 0 但しｘ(i,j) < t₂ の場合

【００３１】となる。

【００３２】言換えれば、(i,j)の画素は、完全に「オ
フ」となる。

【００３３】上記２つの状態をいずれも満足しない場合
は、(i,j)の画素は部分的に「オン」となる。その結
果、

【００３４】ｙ(i,j) = Ｎ_h * (ｘ(i,j) - ｔ₂) 但
し、その他の場合

【００３５】となる。

【００３６】ルックアップ・テーブルの例第２の実行例は、ルックアップ・テーブルに基づいてい
る。例えば、６００ｄｐｉ（ドット／インチ）プリンタ
に１４１ｌｐｉ（ライン／インチ）スクリーンを用いる
ために、３×６のルックアップ・テーブルを使用する。
ルックアップ・テーブルの各エントリは、０と２５５の
間の値である。ここで、０はドットが「オフ」となって
いることを意味し、２５５はドットが「オン」となって
いることを意味しており、その間の値は、その値に比例
する強度でドットが部分的に「オン」となっていること
を意味している。いくつかのグレイ・レベルについての
ルックアップ・テーブル４１０ａ乃至４１０ｃ及び対応
するハーフトーン・ドット４２０ａ乃至４２０ｃの例
を、図４ａ乃至図４ｃに示す。図４ａは、本発明の一実
施の形態によるグレイレベルが３（＝５４／１８）の例
を示す。同様に、図４ｂ及び図４ｃは、グレイレベルが
２０（＝（２５５＋５２＋５３）／１８）の例、及びグ
レイレベルが１２７（＝（２５５＊９）／１８）の例を
それぞれ示している。

【００３７】連続階調画像がハーフトーン化された時、
３×６のルックアップ・テーブル５１０は図５に示すよ
うにタイル・アップあるいはます目として構成され、対
応するグレイ・レベルを有するルックアップ・テーブル
からのエントリが読み出され結果の画像に書き込まれ
る。

【００３８】併合高周波数スクリーンを使用して入力画
素ｘ(i,j)について出力ｙ_h(i,j)を生成し、低周波数ス
クリーンを使用して入力画素ｘ(i,j)について出力ｙ
_l(i,j)を生成した後、それらを併合して以下のように最
終的な出力ｙ(i,j)を生成することができる。

【００３９】ｙ(i,j) = ｋ(i,j) * ｙ_h(i,j) + (1 - ｋ
(i,j)) * ｙ_l(i,j)

【００４０】ここで、ｋ(i,j)は、図６ａに示すように
アクティビティ・インデックスａ(i,j)の関数である。
ｋ(i,j)は、０と１の間の値をとる。

【００４１】他の実行例として、図６ｂに示すようにア
クティビティ・インデックスを固定の閾値Ａと比較す
る。アクティビティ・インデックスがＡより大である場
合、高周波数スクリーンを使用する。そうでない場合
は、低周波数スクリーンを使用する。

【００４２】高周波数スクリーン又は低周波数スクリー
ンのいずれかを選択する代りに、他の実行例として、図
６ｃに示すように、ａ(i,j)の線形関数となる併合重み
ｋ(i,j)を選択する。この場合、高周波数スクリーン及
び低周波数スクリーンは円滑に併合する。

【００４３】他の実行例として、特定のレンダリング装
置又は特定の印刷技術の画像処理アーティファクトを最
小化するａ(i,j)のある任意の関数となる併合重みｋ(i,
j)を選択する。適応型ＩＲＥＴは、特定のレンダリング
技術のレンダリング特性を最大化するために、併合重み
を定義するいかなる関数ｋ(i,j)をも適応させることが
できる。

【００４４】マルチレベル・ハーフトーン化プリンタが、その最高解像度で、強度のＬレベルの最大
値を有するドットを生成することができるものと想定す
る。これは、例えば、レーザ・プリンタではレーザ・ビ
ームを変調することにより、あるいは、インクジェット
・プリンタでは同じ位置で複数のドットを印刷すること
により、達成することができる。併合されたハーフトー
ンは、原画像と同じ数のレベルを有しており、そのハー
フトーンのレベル数をＬレベルまで減少させる必要があ
る。これは、マルチレベル誤差拡散法又はスキャッター
ド−ドット（分散ドット）・ディザ・マトリクスを使用
したマルチレベル・ディザ法を用いることにより、画像
解像度増強技術と同様な方法で実行することができる。
例えば、Qian Linによる"Printing N-tone Imageswith
Imperceptible Dots（微細なドットによるＮ階調画像印
刷）"（米国特許第５，６１５，０２１号、１９９７年
３月２５日発行）、Qian Linによる"Methodsto Print N
-tone Images with Multi-leveling Techniques（マル
チレベル技術によるＮ階調画像の印刷方法）"（米国特
許第５，６８９，５８６号、１９９７年１１月１８日発
行）、Qian Lin、Brian Hoffmann及びJeff Traskによ
る"ImageResolution Enhancement Technology for a Co
lor Laser Printer（カラー・レーザ・プリンタの画像
解像度増強技術）"（米国特許出願番号７８８，７６
７、１９９７年１月２４日出願）を参照されたい。

【００４５】カラー画像のハーフトーン化上述したアルゴリズムは、同様にカラー画像のハーフト
ーン化にも用いることができる。その場合、カラー画像
の輝度信号に基づいてアクティビティ・インデックスを
計算することもでき、あるいは、各カラー・プレーン
（レッド（赤）、グリーン（緑）及びブルー（青）、ま
たはシアン、マゼンタ、イエロー（黄）及びブラック
（黒））について独立してアクティビティ・インデック
スを計算することもできる。そして、そのアクティビテ
ィ・インデックスに基づいて、上記アルゴリズムにより
各カラー・プレーンを独立してハーフトーン化すること
ができる。しかしながら、分散ドット・ディザ・マトリ
クス及び高・低周波数スクリーンは、カラー・プレーン
の各々について同じではない。実際には、それらは結合
して設計する方がよい。カラー・プレーンについて分散
ドット・ディザ・マトリクスを結合して設計する一例
は、"Joint Design of Dither Matrices for a Setof C
olorants（カラーラント・セット用のディザ・マトリク
スの結合設計）"という名称で発明者がJan Allebach及
びQian Linである１９９７年１２月１２日出願の米国特
許出願番号６４１，３０４に述べられている。この出願
の明細書には、視覚的に優れた品質でカラー画像をハー
フトーン化するための１組の周波数変調ディザ・マトリ
クスを設計する手順について述べられている。１組のデ
ィザ・マトリクスは、ＣＩＥＬａｂ表示系のような一様
な色空間における一定階調のカラー・パッチの色の不安
定さを最小化することにより、計算される。ディザ・マ
トリクスは予め計算されているため、それによってハー
ドウエア又はソフトウエアのいずれかにおいて有効に実
現される。

【００４６】カラー・プレーンについてクラスタド−ド
ット（集中ドット型）・スクリーン（高周波数スクリー
ン又は低周波数スクリーンのいずれか）を結合して設計
する一例として、カラー・ハーフトーン・ドットが互い
にどのように作用するかが分かる可視化プログラムを用
いて、レベル毎に手作業で各マトリクスを設計する方法
がある。

【００４７】試験及び効果本アルゴリズムは、走査された雑誌のページ及びプロト
タイプのプリンタによって試験されている。その結果
は、本アルゴリズムが、鮮明なテキスト及び優れた画像
の細部を生成することができることを示している。

【００４８】本アルゴリズムは、一般的なハーフトーン
化アルゴリズムである。その効果は、２つの適用例にお
いて最も重要である。（１）コピー機への適用。ここで
は、テキスト及びライン・アートが走査された後ハーフ
トーン化される。低周波数スクリーン自体は非常にぎざ
ぎざの（又は歪んだ）エッジを生み出し、ページ全体に
用いられる高周波数スクリーンはプリンタ・エンジン・
アーティファクトを生み出す。（２）コンピュータが生
成するカラーテキスト及びライン・アートへの適用。こ
の場合、テキスト及びライン・アートのグレイレベルは
フル（full）の強度（０又は２５５のどちらか）ではな
い。ここでも、適応型ＩＲＥＴを用いなければ、テキス
ト及びライン・アートは、ぎざぎざになる。

【００４９】本発明の多くの特徴及び利点は、ここに書
かれた説明から明らかであり、そのため、特許請求の範
囲は、本発明のそのような特徴及び利点のすべてを含む
よう意図している。更に、当業者には、多くの改良例及
び変更例が容易に浮かぶであろう。本発明を、上述した
ような厳密な構成及び作用に限定することは望ましくな
い。従って、すべての適当な改良例及び均等物が本発明
の範囲内であると主張することができる。

【００５０】以上、本発明の実施例について詳述した
が、以下、本発明の各実施態様の例を示す。

【００５１】（実施態様１）連続階調画像をハーフトー
ン化してハーフトーン画像を形成するプロセスであっ
て、高周波数ハーフトーン・スクリーンを使用して前記
連続階調画像を処理することにより高周波数の連続ハー
フトーン化画像を形成するステップと、低周波数ハーフ
トーン・スクリーンを使用して前記連続階調画像を処理
することにより低周波数の連続ハーフトーン化画像を形
成するステップと、前記連続階調画像内の局所的な変化
に関連するアクティビティ・インデックスに基づいて、
前記高・低周波数の連続ハーフトーン化画像を併合する
ことにより、併合画像を形成するステップとを有するこ
とを特徴とするプロセス。

【００５２】（実施態様２）前記ハーフトーン・スクリ
ーンの少なくとも一つは、ディザ・マトリクスであるこ
とを特徴とする実施態様１記載のプロセス。

【００５３】（実施態様３）前記ハーフトーン・スクリ
ーンの少なくとも一つは、ルックアップ・テーブルであ
ることを特徴とする実施態様１記載のプロセス。

【００５４】（実施態様４）前記アクティビティ・イン
デックスの関数に基づいて併合重みが用いられることを
特徴とする実施態様１記載のプロセス。

【００５５】（実施態様５）前記併合重みは、前記アク
ティビティ・インデックスの閾値関数に基づいて用いら
れることを特徴とする実施態様４記載のプロセス。

【００５６】（実施態様６）前記併合重みは、前記アク
ティビティ・インデックスの線形関数に基づいて用いら
れることを特徴とする実施態様１記載のプロセス。

【００５７】（実施態様７）前記併合したハーフトーン
化画像をマルチレベル・ハーフトーン化するステップを
有することを特徴とする実施態様１記載のプロセス。

【００５８】（実施態様８）前記アクティビティ・イン
デックスを使用してエッジ・マスクを形成し、前記高・
低周波数の連続ハーフトーン化画像を併合してハーフト
ーン・ヒント・マスクを形成することを特徴とする実施
態様１記載のプロセス。

【００５９】（実施態様９）前記連続階調画像はカラー
画像であることを特徴とする実施態様１記載のプロセ
ス。

【００６０】（実施態様１０）実施態様１乃至９のいず
れか１項記載の方法に従い、連続階調画像をハーフトー
ン化してハーフトーン画像を形成するプロセッサであっ
て、高周波数ハーフトーン・スクリーンを使用して連続
階調画像を処理することにより高周波数の連続ハーフト
ーン化画像を形成する高周波数手段と、低周波数ハーフ
トーン・スクリーンを使用して連続階調画像を処理する
ことにより低周波数の連続ハーフトーン化画像を形成す
る低周波数手段と、前記連続階調画像内の局所的な変化
に関連するアクティビティ・インデックスに基づき、前
記高・低周波数の連続ハーフトーン化画像を併合するこ
とにより併合画像を形成する併合手段とを具備すること
を特徴とするプロセッサ。

【００６１】

【発明の効果】以上のように、本発明を用いると、画像
の内容によりオーダード・ハーフトーン・スクリーンの
解像度を変化させると共に、画像の内容に基づくこれら
の変化を管理することによって、ハーフトーン画像処理
を改良することができる画像解像度増強技術を提供する
ことができる。

【００６２】本アルゴリズムは、一般的なハーフトーン
化アルゴリズムである。その効果は、２つの適用例にお
いて最も重要である。（１）コピー機への適用。ここで
は、テキスト及びライン・アートが走査された後ハーフ
トーン化される。低周波数スクリーン自体は非常にぎざ
ぎざの（又は歪んだ）エッジを生み出し、ページ全体に
用いられる高周波数スクリーンはプリンタ・エンジン・
アーティファクトを生み出す。（２）コンピュータが生
成するカラーテキスト及びライン・アートへの適用。こ
の場合、テキスト及びライン・アートのグレイレベルは
フル（full）の強度（０又は２５５のどちらか）ではな
い。ここでも、適応型ＩＲＥＴを用いなければ、テキス
ト及びライン・アートは、ぎざぎざになる。

【図面の簡単な説明】

【図１】本発明による低・高周波数スクリーンを統合す
るための適応型画像解像度増強技術（ＩＲＥＴ）ハーフ
トーン化メカニズムを説明する図である。

【図２】本発明による高品質テキスト・レンダリングの
ための適応型ＩＲＥＴの使用を説明する図である。

【図３ａ】本発明の一実施の形態による高周波数スクリ
ーンの一例を示す図である。

【図３ｂ】本発明の一実施の形態による低周波数スクリ
ーンの一例を示す図である。

【図４ａ】本発明の一実施の形態によるルックアップ・
テーブル及びそれに対応するグレイレベルが３のハーフ
トーン・ドットの一例を示す図である。

【図４ｂ】本発明の一実施の形態によるルックアップ・
テーブル及びそれに対応するグレイレベルが２０のハー
フトーン・ドットの一例を示す図である。

【図４ｃ】本発明の一実施の形態によるルックアップ・
テーブル及びそれに対応するグレイレベルが１２７のハ
ーフトーン・ドットの一例を示す図である。

【図５】本発明の一実施の形態によるルックアップ・テ
ーブルのタイリング・アップを説明する図である。

【図６ａ】本発明の一実施の形態によるアクティビティ
・インデックスの任意の関数としての併合重みを示す図
である。

【図６ｂ】本発明の一実施の形態によるアクティビティ
・インデックスの閾値関数としての併合重みを示す図で
ある。

【図６ｃ】本発明の一実施の形態によるアクティビティ
・インデックスの線形関数としての併合重みを示す図で
ある。

【符号の説明】

１１０、２１０：原画像１２０、２２０：高周波数スクリーン１３０、２３０：低周波数スクリーン１４０、２４０：併合プロセス１５０、２５０：アクティビティ・インデックス１６０、２６０：マルチレベル・ハーフトーン化アルゴ
リズム１７０、２７０：最終的なハーフトーン化画像２８０：エッジ・マスク２９０：ハーフトーン・ヒント・マスク

───────────────────────────────────────────────────── フロントページの続き (72)発明者ブライアン・イー・ホフマンイタリアビージーラニカ 24020 ビア・サレッシア５

Claims

【特許請求の範囲】

【請求項１】連続階調画像をハーフトーン化してハーフ
トーン画像を形成するプロセスであって、高周波数ハーフトーン・スクリーンを使用して前記連続
階調画像を処理することにより高周波数の連続ハーフト
ーン化画像を形成するステップと、低周波数ハーフトーン・スクリーンを使用して前記連続
階調画像を処理することにより低周波数の連続ハーフト
ーン化画像を形成するステップと、前記連続階調画像内の局所的な変化に関連するアクティ
ビティ・インデックスに基づいて、前記高・低周波数の
連続ハーフトーン化画像を併合することにより、併合画
像を形成するステップとを有することを特徴とするプロ
セス。