JP3640979B2 - 線形フィルタリングと統計的平滑化とを用いた逆ハーフトーン化方法 - Google Patents

線形フィルタリングと統計的平滑化とを用いた逆ハーフトーン化方法 Download PDF

Info

Publication number
JP3640979B2
JP3640979B2 JP08836194A JP8836194A JP3640979B2 JP 3640979 B2 JP3640979 B2 JP 3640979B2 JP 08836194 A JP08836194 A JP 08836194A JP 8836194 A JP8836194 A JP 8836194A JP 3640979 B2 JP3640979 B2 JP 3640979B2
Authority
JP
Japan
Prior art keywords
value
pixel
image
neighborhood
pixels
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
JP08836194A
Other languages
English (en)
Other versions
JPH0793538A (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.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH0793538A publication Critical patent/JPH0793538A/ja
Application granted granted Critical
Publication of JP3640979B2 publication Critical patent/JP3640979B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/40075Descreening, i.e. converting a halftone signal into a corresponding continuous-tone signal; Rescreening, i.e. combined descreening and halftoning

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

【0001】
【産業上の利用分野】
本発明は、2値画像から高品質のグレースケール画像を構成する方法および装置に関するものである。
【0002】
【従来の技術】
「ハーフトーン化(Halftoning)」は、グレースケール画像すなわち多レベル画像から、2値画像すなわち2レベル画像を構成するプロセスである。その構成された2値画像は、新聞の印刷機およびレーザプリンタ等の2値の装置により表示することが可能なものである。nビットのグレースケール画像は、連続した階調が含まれていることが認められる1ビットの2値画像に変換される。グレースケール画像は、一連の演算装置を通過させて、結果として生じる2値画像の各画素毎に1または0の画素値を割り当てることが可能なものである。
【0003】
「逆ハーフトーン化」とは、2値画像を再変換して元のグレースケール画像に近似させることである。逆ハーフトーン化は、スケーリング、階調修正、ハーフトーン化方法間での互換、ファクシミリ画像処理、および画像圧縮といった多種多様な2値画像処理に適用可能なものである。例えば、2値画像からグレースケール画像を構成することが可能であり、その後、そのグレースケール画像は、処理操作が加えられ、最終的には再ハーフトーン化される。
【0004】
2値画像は、2レベルに制限された画素値を有する2次元の画素アレイである。一方、グレースケール画像は、2次元の光強度関数x(i,j)である。ここで、i,jは、離散的な画素の座標を表し、任意の画素xにおける画素値は、その点における画像のグレーレベルに比例する。例えば、グレースケール画像は、可能な256のグレーレベルを有する8ビットスケールとすることができる。
【0005】
アルゴリズムを用いたハーフトーン化方法は、一般に、2つの異なるカテゴリ、すなわち、整列ディザー(ordered dither)および誤差拡散に分類される。整列ディザーは、基本的には、周期的に反復されるしきい値行列を用いてグレー入力にしきい値処理を施すことによりグレースケール画像を変換する手順と説明することができる。また、誤差拡散は、入力グレースケール画素とその2値出力との間における誤差を2値画像の小領域に「拡散」させるものであると説明することができる。走査戦略に関連して既に処理済みである画素からの出力誤差の重みつき組み合わせが入力画素に加算され、その合計値にしきい値処理が施されて2値出力が生成される。従って、誤差拡散により、2値画像の任意の小領域内の局所的な平均が提供されて、グレースケール画像の対応領域中のグレーレベルが近似される。
【0006】
2種類のハーフトーン化により、構造および特性の両方に関して、例えば周波数スペクトルに関して、実質的に異なる2値画像が生成されることになる。従って、或る1種類のハーフトーン画像の変換用に設計された逆ハーフトーン化方法は、別の種類のハーフトーン画像の変換には有効に働かないのが普通である。ディザー処理画像の逆ハーフトーン化に関連した技法の1つとして、1と0の適応ランレングス(ABRL)を用いた「近傍手法(neighborhood approach)」の利用が挙げられる。これは、ABRL、統計的平滑化、およびインパルス除去からなる3レベル縦続アルゴリズムにおいて特に有効に機能する。Miceli等の「Inverse Halftoning」(Journal of Electronic Imaging, column, vol.1, pages 143-151, April 1992)を参照のこと。
【0007】
誤差拡散画像の逆ハーフトーン化に関して、最近はルックアップテーブルの利用が提案されている。Ting等の「Error Diffused Image Compression Using a Halftone-to-Gray Scale Decoder and Predictive Pruned Tree-Structured Vector Quantization」(1992年にIEEE Transaction on Image Processingに提出されたもの)を参照のこと。Ting等は、誤差拡散画像上でスライドさせる小ウィンドウの利用について述べている。そのウィンドウ中の2値画素の内容は、ルックアップテーブルに対するアドレスの働きをする。次いで、そのウィンドウ中に構成される中心画素のグレーレベルとして、1つのグレーレベル値が取り出される。従って、逆ハーフトーン化手順は、復号操作と解釈することができ、この場合、「デコーダ」は、特定のグレーレベルを特定のビットパターンに関連づけるルックアップテーブルである。このルックアップテーブルは、ベクトル量子化器の設計と同様に、収集したテスト画像を利用してトレーニングアルゴリズムによって構成される。この誤差拡散画像の逆ハーフトーン化方法は、適度に有効に機能するが、ルックアップテーブルのトレーニングは時間を浪費するものである。更に、誤差拡散は、画像の任意の小領域内の局所平均が元のグレースケール画像の対応小領域のグレーレベルを近似したものである2値画像を生成するので、ハーフトーン化ウィンドウを任意方向に少量だけシフトすることにより、同じ局所グレーレベルに対応する大幅に異なるビットパターンを得ることができる。ビットパターンが異なることにより、逆ハーフトーン化時にルックアップテーブルに対して異なるアドレス指定を行うことになる。一方、誤差拡散プロセスにおける初期条件を単に変更するだけで、同じグレースケール画像から大幅に異なる2値画像を生成することができる。これは、特定のビットパターンとその元の局所グレーレベルとの相関があまり強くなく、このため、ルックアップテーブルによる手法の性能が制限されたものになる、ということを意味している。
【0008】
ローパスフィルタリングは、2値画像からグレースケール画像を再構成する従来の方法である。誤差拡散プロセスは、主に高周波数範囲でグレースケール画像にノイズを注入するプロセスと解釈することができるが、ローパスフィルタリングだけでは十分な品質の逆ハーフトーン画像が得られない幾つかの理由が存在する。第1に、低周波数範囲にノイズ成分が存在するので、ローパスフィルタリングでは、誤差拡散プロセスにより意図的に導入したノイズ(すなわち誤差)を全て取り除くことはできない。第2に、元のグレースケール画像中に高周波数成分が存在している可能性があるので、高周波数範囲のノイズを除去することにより、それらの所望の高周波数成分も除去されてしまうことになる。ローパスフィルタは、ある高周波数成分がグレースケール画像から生じたものか誤差拡散プロセスから生じたものかを明確に判定するほど選択性を有するものではない。ローパスフィルタリングの一例としては、ディジタル画像の考え得る最大帯域幅の1/2でフィルタを用いたフィルタリング、すなわち、カットオフ周波数がfs/4(ここで、fsはサンプリング周波数)のフィルタリングが挙げられる。出力画像には、誤差拡散プロセスによって生じたかなりの量の残留ノイズが依然として残ることになる。この残留ノイズは、フィルタのカットオフ周波数をかなり低くしない限り、ローパスフィルタリングを施してもそれ以上除去することはできない。しかし、カットオフ周波数を更に低くした場合には、所望の成分まで除去されてしまうので、過度に不鮮明な画像が生じることになる。
【0009】
【発明が解決しようとする課題】
本発明の目的は、2値画像を高品質のグレースケール画像に変換する方法および装置を提供することにある。
【0010】
【課題を解決するための手段】
上記の目的は、非線形統計的平滑化(non-linear statistical smoothing)を利用して、変換すべき画像の所望成分と不所望成分との区別を行うグレースケール画像構成方法および装置によって達成される。好適実施例では、ハーフトーン化プロセスまたは逆ハーフトーン化プロセス時に発生する誤差が除去され、各ステージがローパスフィルタリングと非線形統計的平滑化との両方を行うパイプラインをなすステージを用いることにより、高品質のグレースケール画像が構成される。
【0011】
パイプラインの各ステージにおけるローパスフィルタの目的は、非線形平滑化プロセスによって発生した不所望の高周波数成分を除去することにある。このローパスフィルタは、好適には線形フィルタとなる。各フィルタは、半帯域フィルタとすることが可能であり、また、パイプラインに沿って漸進する異なるカットオフ周波数を有することも可能である。
【0012】
非線形統計的平滑化は、画素毎に実施され、変換すべき2値画像中の各画素毎に近傍を選択するステップを含むものである。近傍内の画素値の平均値を表す第1の値が求められる。また、その近傍内の画素値間における局所変動量の特性を表す第2の値が求められる。選択された画素の画素値、一般には近傍内の中心画素の画素値は、その画素値と第1の値との差が第2の値の重みつき倍数を超える場合にのみ調整される。この調整は、第1の値に向けてのものである。これは、各画素の検討が完了するまで1度に1画素ずつ繰り返され、これによりグレースケール画像が形成されることになる。次いで、そのグレースケール画像が、第1ステージから第2ステージに送られて、ローパスフィルタリングおよび非線形統計的平滑化が繰り返される。
【0013】
選択された近傍内の中心画素は、座標m,nを有している。近傍(Rm,n)のサイズは重要ではないが、適度に小さいことが望ましい。例えば、近傍のサイズは3×3とすることができる。第1の値(μm,n)は、Rm,n内の画素値のサンプル平均値である。第2の値(vm,n)は、Rm,n内の画素間における変動量の特性を局所的に表すものである。中心画素の画素値(xm,noldは、しきい値μm,n+γvm,nおよびμm,n−γvm,nと比較される。ここで、γは、0以上の重みつき倍数であり、最適な性能が得られるようにステージ毎に調整される。中心画素の値は、次式の条件を満たす調整済画素値(xm,nnewが得られるように修正される。
【0014】
【数1】
Figure 0003640979
【0015】
近傍を規定するウィンドウは、入力画像中の各画素を検討するため、各画素毎に入力画像に対してスライドする。従って、出力画像は多レベル画像になる。パイプライン中の各ステージの出力は、後続ステージの入力となる。パイプラインを出た信号は、表示可能であり、すなわち、多レベルプリンタを用いて印刷可能であり、また、画像圧縮等の処理操作を施すことも可能である。
【0016】
重要ではないが、局所変動を測定するためのvm,nの計算の一例として、サンプル平均を中心としたr乗による基準(norm)が挙げられる。これを以下に示す。
【0017】
【数2】
Figure 0003640979
【0018】
ここで、‖Rm,n‖は、近傍内の画素数を表している。r=2の特殊な場合には、vm,nは、Rm,n内の画素のサンプル標準偏差と同一となる。
【0019】
本発明の利点は、非線形平滑化により、高周波数成分の除去時に識別が行われるという点である。誤差拡散によって導入されるノイズ成分が除去され、その結果として生じる画像は、低カットオフ周波数でローパスフィルタリングを用いた場合に一般に見られる程度まで、不明瞭ではなくなる。画素値の修正は、その画素値が近傍内のサンプル平均値から統計的に遠く離れた値となる場合にのみ実施される。μm,nとvm,nは両方とも、ウィンドウの位置と共に変動するので、統計的平滑化は、局所的統計に厳密に従って実施される。ウィンドウが画像の縁部を含む位置にある場合、変動測度(variation measure)vm,nは、そのウィンドウ中に縁部が存在しない場合よりも大きくなる傾向にある。従って、画素の画素値は、その画素が縁部の近くにある場合にはその修正の可能性が低くなる。その結果、画像を過度に不明瞭にすることなく平滑化操作を行うことができる。もう1つの利点は、2値/グレースケール変換が、2階調画像から連続階調画像への変換であろうと2レベルカラー手法から多レベルカラー手法への変換であろうと、本発明を同等に良好に適用できるという点である。例えば、3つの並列パイプラインを利用して、3つの2レベルカラー信号を3つの多レベルカラー信号に変換し、コンピュータのモニタの異なるカラーガンを駆動することができ、これにより、一層大きなカラースペクトルの画像をモニタに表示することが可能となる。
【0020】
【実施例】
図1は、2値量子化器Q(・)10およびディジタルフィルタ12を含むものとして汎用誤差拡散装置を示すものである。入力xm,nは、ダイナミックレンジLを有するグレースケール画像であり、すなわち、全てのm,nについてxm,n∈[0,L]である。出力bm,nは、xm,nのハーフトーン化値に相当するものである。ここで、bm,n∈{0,1}である。ディジタルフィルタ12からの信号がない場合には、入力は、修正されずに加算器14を介して量子化器へ送られる。
【0021】
2値量子化器10のしきい値は、一般にL/2にセットされる。この量子化器10の出力が、その入力と第2加算器16で組み合わされて信号em,nが生成される。ディジタルフィルタ12は、負のフィードバックループ中に設けられた線形フィルタである。従って、このフィルタ12は、1ビット量子化器10により生成された量子化誤差に関して動作する。
【0022】
図1の誤差拡散装置は、予測符号化器(coder)の態様で十分に動作する。ディジタルフィルタ12は、有限範囲の入出力マスクを有している。誤差拡散は、入力グレースケール画素(xm,n)とその2値等価物(bm,n)との間の誤差を、ハーフトーン画像の小領域にわたって「拡散させる」ものである。フィードバックループ中のディジタルフィルタ12は、グレースケール画像に沿ったウィンドウの走査方向に対して「過去」の誤差だけが拡散されるような「因果関係」を有するものである。
【0023】
逆ハーフトーン化手順は、図1の装置に最初に入力されたグレースケール画像の再現を試みるものである。図2は、逆ハーフトーン化を行うためのパイプライン装置の1ステージを示すものである。このステージは、ローパスフィルタ18および統計的平滑化装置20を備えている。このステージは、符号T(・)で示されている。
【0024】
図3に示すように、誤差拡散画像の逆ハーフトーン化のためのパイプラインは、図2のステージを多数(k)備えたものである。
【0025】
図2に戻ると、各ステージにおけるローパスフィルタの目的は、統計的平滑化装置20で非線形平滑化プロセスにより生成される可能性のある不所望の高周波数成分を除去することにある。ローパスフィルタは、再構成された画像T(ym,n)が過度に不明瞭になるのを回避するように半帯域フィルタとすることができる。代替案としては、カットオフ周波数に関してフィルタをパイプラインに沿って変更することが可能であり、すなわち、k個のフィルタは必ずしも同一とは限らない。ローパスフィルタは、逆ハーフトーン化技術において従来どうりに利用されるので、フィルタの構成を理解するのは容易である。
【0026】
非線形統計的平滑化20は、好適には下記ステップで実施する。各画素位置(m,n)毎に、その画素位置が中心にくる小さな近傍Rm,nが規定される。その近傍中の画素のサンプル平均値μm,nが計算される。また、その近傍中の画素間における変動量の特性を局所的に表す測度vm,nが求められる。中心画素の値は、しきい値μm,n+γvm,nおよびμm,n−γvm,nと比較される。図3の様々なステージ22,24に沿って倍数を変更するのが望ましい。重みつき倍数は、0以上とすべきであり、また1以下であることが望ましい。
【0027】
中心画素値(xm,n)は、下記に従って修正される。
【0028】
【数3】
Figure 0003640979
【0029】
上付き文字「old」および「new」は、それぞれ、図3のパイプラインに沿った各統計的平滑化プロセスの前後における中心画素値を表すものである。この操作は、画像全体にわたって画素毎に繰り返される。この場合、近傍を規定するウィンドウは、その画像に対して「スライド」する。
【0030】
局所変動を測定するためのvm,nの一例として、サンプル平均値を中心とするr乗による基準が挙げられる。これを以下に示す。
【0031】
【数4】
Figure 0003640979
【0032】
ここで、‖Rm,n‖は、近傍Rm,n中の画素数を表している。R=2の特殊な場合には、vm,nが近傍内の画素のサンプル標準偏差と同一になる。局所変動測度を別様に決定することも可能であるが、vm,nを上述のように決定することが、高品質の逆ハーフトーン化を提供する上で良好に作用することが分かっている。
【0033】
各々の非線形統計的平滑化の操作により、特定の画素値がその近傍のサンプル平均から統計的に遠く離れた値を有する場合にのみ、その特定の画素値が変更されることになる。近傍内の中心画素の値が、vm,nを超えてμm,nと異なる場合に、その中心画素の画素値が、サンプル平均値μm,nに向かって修正される。また、元の値との差がサンプル平均値に十分に近い場合には、その画素値は無変更のままとなる。
【0034】
μm,nとvm,nは両方とも、近傍を規定するウィンドウの位置と共に変動する。従って、統計的平滑化操作は、局所的統計に厳密に従って実行される。ウィンドウが、画像の縁部を含む領域中にある場合には、規定された近傍Rm,nのサンプル変動vm,nは、ウィンドウが縁部を含んでいない場合よりも大きくなる傾向にある。このため、近傍の中心画素の画素値は、その画素が縁部に近い場合には調整される可能性が低くなる。従って、非線形統計的平滑化操作は、画像の縁部を過度に不明瞭にすることなくグレースケール画像を提供する。
【0035】
(xm,nnewを求めるための上記の公式から分かるように、γの値が小さいということは、中心画素の画素値が上下のしきい値のいずれかを超える可能性が高いことを示唆している。従って、画素値の調整は、画像全体にわたって一層頻繁に行われることになる。このため、小さいγの使用により、一層平滑な出力画像が得られるものと期待される。vm,nの決定においてウィンドウサイズが3×3、r=2とした実験で最良の性能が得られたのは、初期重みつき倍数(γ)を0.25にセットし、最終値1.0に達するまで4ステージ20〜22に沿って重みつき倍数を線形的に増大させた場合であった。また、個々のステージのローパスフィルタ18に沿ってカットオフ周波数を変更しても、再構成された画像が改善されないことが分かった。
【0036】
図3に示すように、パイプラインの最終ステージ24で発生し得る不所望の高周波数成分を除去するために、最終ローパスフィルタ26が設けられている。その結果として生じるグレースケール画像は、モニタ28に送って表示させること、また多レベルプリンタを用いて印刷すること、更には、圧縮等の他の形式の画像処理を施すことが可能である。
【0037】
本発明は、調整のために検討されるのが、規定された近傍中の中心画素であるものについて解説を行った。これは好適なものではあるが、その近傍中の別の画素を選択することも可能である。更に、ウィンドウの再位置決めの前に、そのウィンドウにより規定された近傍中の各画素について修正を検討することも可能である。しかし、品質が損なわれることになる可能性がある。
【0038】
本発明は、2値画像から連続階調画像への変換に制限されるものではない。本発明は、カラーに関連する2値画像からカラーに関連する「グレースケール」画像すなわち多レベル画像への変換にも同等に良好に適用可能なものである。すなわち、「グレースケール画像」は、ここでは、階調またはカラー等の画像で見ることのできる要素に関連した多レベル画像として定義されている。例えば、3原色の各カラー毎に独立したカラーガンを備えたカラーモニタは、3つの別個のパイプラインが表示画面での組み合わせに備えて2レベルカラー画像をグレースケールカラー画像に変換する装置により駆動することができる。
【0039】
以下に本発明の実施態様を列挙する。
【0040】
1.2値画像をグレースケール画像に変換する方法であって、この方法が、
(a)2値画像ym,n中の画素からなる近傍を選択し、その各画素が2つのレベルの一方の画素値を有し、選択された画素を前記近傍が含んでおり、
(b)前記近傍中の前記画素の画素値の平均化に応じて第1の値を求め、
(c)前記近傍中の前記画素間における画素値の変動特性に応じて第2の値を求め、
(d)前記の選択された画素の画素値が、前記第1の値から前記第2の値を減算して求められた差より小さい場合に、前記画素値を増大させ、
(e)前記の選択された画素の画素値が、前記第1の値と前記第2の値との合計値より大きい場合に、前記画素値を減少させ、
(f)前記2値画像の他の画素について前記ステップ(a)〜(e)を繰り返して、グレースケール画像T(ym,n)を形成する、
というステップを含むことを特徴とする、前記変換方法。
【0041】
2.前記第2の値を求める前記ステップが、前記の画素値の変動特性に数学的に重みづけを行うことにより前記第2の値を得るというステップを含むことを特徴とする、前項1記載の変換方法。
【0042】
3.更に、前記ステップ(a)〜(f)によって形成される前記グレースケール画像T(ym,n)について前記ステップを繰り返し、そのステップ(a)〜(f)の繰り返しが、前記第2の値を求める際に、異なる数学的重みづけで行われることを特徴とする、前項2記載の変換方法。
【0043】
4.前記グレースケール画像T(ym,n)を視覚媒体に提示するステップを更に含むことを特徴とする、前項1記載の変換方法。
【0044】
5.前記選択された画素(xm,n)が、2次元の画素アレイにおける座標m,nにあり、前記第1の値がμm,n、前記第2の値がγvm,nであり、前記ステップにより調整画素値(xm,nnewが提供され、
【0045】
【数5】
Figure 0003640979
【0046】
となることを特徴とする、前項1、前項2、および前項4記載の変換方法。
【0047】
6.前記第2の値(γvm,n)を求める前記ステップが、重みつき値(γ)と前記の画素からなる近傍(Rm,n)中の画素値の局所変動(vm,n)との乗算を含み、r乗による基準において次式の通りとなり、
【0048】
【数6】
Figure 0003640979
【0049】
ここで、‖Rm,n‖は、近傍中の画素数を表している、前項5記載の変換方法。
【0050】
7.ステップ(a)〜(f)により形成される前記グレースケール画像T(ym,n)にローパスフィルタリングを施すステップを更に含むことを特徴とする、前項1、前記2、および前記4記載の変換方法。
【0051】
8.前記2値画像ym,nが2レベルカラー画像であり、形成されるグレースケール画像T(ym,n)が多レベルカラー画像であることを特徴とする、前項1、前項2、および前項4記載の変換方法。
【0052】
【発明の効果】
本発明は上述のように構成したので、2値画像を高品質のグレースケール画像に変換する方法および装置を提供することができる。
【図面の簡単な説明】
【図1】従来の誤差拡散ハーフトーン化システムの概要を示すブロック図である。
【図2】本発明による逆ハーフトーン化装置の1ステージの概要を示すブロック図である。
【図3】本発明によるパイプライン逆ハーフトーン化装置の概要を示すブロック図である。
【符号の説明】
10 2値量子化器
12 ディジタルフィルタ
14,16 加算器
18,26 ローパスフィルタ
20 統計的平滑化装置
22,24 ステージ
28 モニタ

Claims (8)

  1. 2値画像をグレースケール画像に変換する方法であって、この方法が、
    (a)2値画像ym,n中の複数の画素からなる近傍を選択し、その各画素が2つのレベルの一方の画素値を有し、選択された画素を前記近傍が含んでおり、
    (b)前記近傍中の前記複数の画素の画素値の平均化に応じて第1の値を求め(20)、
    (c)前記近傍中の前記複数の画素間における画素値の変動特性に応じて第2の値を求め(20)、
    (d)前記の選択された画素の画素値が、前記第1の値から前記第2の値を減算して求められた差より小さい場合に、画素値を増大させ(20)、
    (e)前記の選択された画素の画素値が、前記第1の値と前記第2の値との合計値より大きい場合に、画素値を減少させ(20)、
    (f)前記2値画像の他の画素について前記ステップ(a)〜(e)を繰り返して、グレースケール画像T(ym,n)を形成する、
    というステップを含むことを特徴とする、2値画像をグレースケール画像に変換する方法。
  2. 前記第2の値を求める前記ステップ (20) が、前記の画素値の変動特性に数学的な重みづけを行うことにより前記第2の値を得るステップを含む、請求項1記載の方法。
  3. 更に、前記ステップ (a) (f) により形成される前記グレースケール画像T(y m,n )について該ステップ (T(・)) を繰り返し、該ステップ (a) (f) の繰り返しが、前記第2の値を求める際の数学的重みづけを異ならせて行われる、請求項2記載の方法。
  4. 前記グレースケール画像T(y m,n )を視覚媒体 (28) に提示するステップを更に含む、請求項1記載の方法。
  5. 前記選択された画素(x m,n )が、2次元の画素アレイにおける座標m , nにあり、前記第1の値がμ m,n であり、前記第2の値がγv m,n であり、前記各ステップにより調整された画素値( ( m,n ) new )が提供され、該調整された画素値( ( m,n ) new )が、
    Figure 0003640979
    である、請求項1、請求項2、および請求項4の何れか一項に記載の方法。
  6. 前記第2の値(γv m,n )を求める前記ステップが、重みつき値(γ)と前記複数の画素からなる近傍(R m,n )内の画素値の局所変動(v m,n )との乗算を含み、r乗による基準において次式の通りとなり、
    Figure 0003640979
    ここで、‖R m,n ‖が前記近傍中の画素数を表すものである、請求項5記載の方法。
  7. 前記ステップ (a) (f) により形成される前記グレースケール画像T(y m,n )にローパスフィルタリングを施すステップを更に含む、請求項1、請求項2、お よび請求項4の何れか一項に記載の方法。
  8. 前記2値画像y m,n が2レベルカラー画像であり、前記形成されるグレースケール画像T(y m,n )が多レベルカラー画像である、請求項1、請求項2、および請求項4の何れか一項に記載の方法。
JP08836194A 1993-04-27 1994-04-26 線形フィルタリングと統計的平滑化とを用いた逆ハーフトーン化方法 Expired - Fee Related JP3640979B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/053,643 US5506699A (en) 1993-04-27 1993-04-27 Method and apparatus for converting a halftone image into a continuous tone image
US053643 1993-04-27

Publications (2)

Publication Number Publication Date
JPH0793538A JPH0793538A (ja) 1995-04-07
JP3640979B2 true JP3640979B2 (ja) 2005-04-20

Family

ID=21985637

Family Applications (1)

Application Number Title Priority Date Filing Date
JP08836194A Expired - Fee Related JP3640979B2 (ja) 1993-04-27 1994-04-26 線形フィルタリングと統計的平滑化とを用いた逆ハーフトーン化方法

Country Status (4)

Country Link
US (1) US5506699A (ja)
EP (1) EP0622949B1 (ja)
JP (1) JP3640979B2 (ja)
DE (1) DE69411804T2 (ja)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5663772A (en) * 1994-03-29 1997-09-02 Matsushita Electric Industrial Co., Ltd. Gray-level image processing with weighting factors to reduce flicker
JP3547481B2 (ja) * 1994-04-19 2004-07-28 松下電器産業株式会社 映像信号処理方法および映像信号処理装置
JPH08237483A (ja) * 1994-12-01 1996-09-13 Xerox Corp イメージデータを処理するためのシステム及び方法
JP3581477B2 (ja) * 1996-03-04 2004-10-27 株式会社リコー デジタル複写機
US5657430A (en) * 1996-03-07 1997-08-12 Hewlett-Packard Company Software-based procedure for conversion of a scalable font character bitmap to a gray level bitmap
US5756990A (en) * 1996-04-17 1998-05-26 The United States Of America As Represented By The Secretary Of The Army Simplified simulation of effects of turbulence on digital imagery
US5798846A (en) * 1996-05-28 1998-08-25 Hewlett-Packard Company Apparatus and method for selectively processing a scanned image
US5809177A (en) * 1996-06-06 1998-09-15 Xerox Corporation Hybrid error diffusion pattern shifting reduction using programmable threshold perturbation
JP3476331B2 (ja) * 1997-03-14 2003-12-10 株式会社東芝 画像処理装置および画像処理方法
TW355781B (en) * 1998-01-09 1999-04-11 Winbond Electronics Corp Apparatus and method for 2-stage compression using half-tone method
US6014227A (en) * 1998-04-30 2000-01-11 Hewlett-Packard Co. Printer with progressive column error diffusion system and method of using same for improved printer throughput
JP3472479B2 (ja) * 1998-05-22 2003-12-02 シャープ株式会社 画像処理装置
US6222641B1 (en) * 1998-07-01 2001-04-24 Electronics For Imaging, Inc. Method and apparatus for image descreening
US6179407B1 (en) 1998-11-20 2001-01-30 Hewlett-Packard Company Multi-pass inkjet printer system and method of using same
DE19857761A1 (de) * 1998-12-15 2000-06-21 Philips Corp Intellectual Pty Monochromes Displaysystem mit verbesserter Graustufendarstellung
US6539125B1 (en) * 1998-12-21 2003-03-25 Xerox Corporation Modified median filter that better preserves textures
US6356654B1 (en) 1998-12-23 2002-03-12 Xerox Corporation Systems and methods for template matching of multicolored images
US6343159B1 (en) 1998-12-23 2002-01-29 Xerox Corporation Method and apparatus for modeling and reconstruction of halftoned images
US6301397B1 (en) 1998-12-30 2001-10-09 Xerox Corporation Systems and methods for rotating high addressability images
US6381372B1 (en) 1998-12-30 2002-04-30 Xerox Corporation Systems and methods for designing image processing filters using templates
US6363177B1 (en) 1998-12-30 2002-03-26 Xerox Corporation Systems and methods for rotating high addressability images
US6864994B1 (en) * 2000-01-19 2005-03-08 Xerox Corporation High-speed, high-quality descreening system and method
US7495805B1 (en) * 2000-02-25 2009-02-24 The Hong Kong University Of Science And Technology Enhancing an image, such as an image having bi-valued pixel values
US7259773B2 (en) * 2000-08-15 2007-08-21 Koninklijke Philips Electronics, N.V. Display device with improved representation of the shades of grey
US7085016B2 (en) * 2000-11-21 2006-08-01 Silicon Integrated Systems Corp. Method and apparatus for dithering and inversely dithering in image processing and computer graphics
US6839152B2 (en) 2000-12-06 2005-01-04 Xerox Corporation Adaptive filtering method and apparatus for descreening scanned halftoned image representations
US6879721B2 (en) * 2001-01-02 2005-04-12 Hewlett-Packard Development Company, L.P. Pixel processing system for image production
JP4002405B2 (ja) * 2001-03-27 2007-10-31 富士フイルム株式会社 画像変換方法、画像変換装置、および画像変換プログラム
US7228002B2 (en) * 2001-05-14 2007-06-05 Intel Corporation Inverse halftoning process
US6992789B2 (en) * 2001-06-15 2006-01-31 International Business Machines Corporation Method, system, and program for managing a multi-page document
US7085015B2 (en) 2002-02-01 2006-08-01 Seiko Epson Corporation Inverse halftoning for multi-level halftones
US7116446B2 (en) * 2003-02-28 2006-10-03 Hewlett-Packard Development Company, L.P. Restoration and enhancement of scanned document images
US20040218220A1 (en) * 2003-04-29 2004-11-04 International Business Machines Corporation Enhanced error diffusion
US7440139B2 (en) * 2005-01-13 2008-10-21 Xerox Corporation Systems and methods for controlling a tone reproduction curve using error diffusion
JP4463705B2 (ja) * 2005-03-01 2010-05-19 三菱電機株式会社 画像表示装置、および画像表示方法
JP2007180710A (ja) * 2005-12-27 2007-07-12 Oki Data Corp データ処理方法、データ処理装置及びデータ処理システム
US7697789B2 (en) * 2006-04-28 2010-04-13 Xerox Corporation System and method for enhancing stored binary images
US8781250B2 (en) * 2008-06-26 2014-07-15 Microsoft Corporation Image deconvolution using color priors
WO2010083623A1 (en) * 2009-01-20 2010-07-29 Carestream Health, Inc. Method and apparatus for detection of caries
US8270498B2 (en) * 2009-03-26 2012-09-18 Apple Inc. Dynamic dithering for video compression
US8687911B2 (en) * 2009-06-24 2014-04-01 Nokia Corporation Adaptive method for processing digital images, and an image processing device
US20110135011A1 (en) * 2009-12-04 2011-06-09 Apple Inc. Adaptive dithering during image processing
US8760465B2 (en) * 2011-04-12 2014-06-24 Apple Inc. Method and apparatus to increase bit-depth on gray-scale and multi-channel images (inverse dithering)
US8873821B2 (en) * 2012-03-20 2014-10-28 Paul Reed Smith Guitars Limited Partnership Scoring and adjusting pixels based on neighborhood relationships for revealing data in images
US9215345B2 (en) 2013-03-26 2015-12-15 Xerox Corporation Method and system for inverse halftoning utilizing inverse projection of predicted errors
US9928575B2 (en) * 2016-03-01 2018-03-27 Sony Corporation Method and system for processing a multi-channel image

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4853970A (en) * 1984-03-24 1989-08-01 Integrated Automation Apparatus for processing digitized images
US4962542A (en) * 1988-08-29 1990-10-09 Eastman Kodak Company Method for reducing artifacts in error diffused images
JPH0380767A (ja) * 1989-08-24 1991-04-05 Ricoh Co Ltd 画像の階調記録装置
US5243444A (en) * 1992-03-25 1993-09-07 Xerox Corporation Image processing system and method with improved reconstruction of continuous tone images from halftone images including those without a screen structure

Also Published As

Publication number Publication date
EP0622949B1 (en) 1998-07-22
DE69411804T2 (de) 1998-12-03
EP0622949A1 (en) 1994-11-02
US5506699A (en) 1996-04-09
DE69411804D1 (de) 1998-08-27
JPH0793538A (ja) 1995-04-07

Similar Documents

Publication Publication Date Title
JP3640979B2 (ja) 線形フィルタリングと統計的平滑化とを用いた逆ハーフトーン化方法
Ulichney Dithering with blue noise
US5109282A (en) Halftone imaging method and apparatus utilizing pyramidol error convergence
JP3143209B2 (ja) 画像変倍装置
JPH03503712A (ja) 誤差拡散によるディジタル中間調調色
Miceli et al. Inverse halftoning
JPH11239275A (ja) 画像処理方法および装置
JP3700357B2 (ja) 画像処理装置
Foi et al. Inverse halftoning based on the anisotropic LPA-ICI deconvolution
JP2002077623A (ja) 画像処理装置
JP3484831B2 (ja) 2値画像多値化縮小処理装置
Zhang et al. Image inverse halftoning and descreening: a review
KR100438720B1 (ko) 영상의 휘도 레벨 변환 방법 및 장치
JPH0951431A (ja) 画像処理装置
JP2860039B2 (ja) 擬似中間調画像縮小装置
Baldin et al. Development and Analysis Methods of Images Quality Improvement with Violation of Contrast
JP2978060B2 (ja) カラー画像データ変換方法
JPS6356064A (ja) 画像処理方法
JPS6180969A (ja) 画信号処理装置
Xiaohua et al. An effective image halftoning and inverse halftoning technique based on HVS
JPH05227438A (ja) グレーレベル量子化方法及び装置
KR101833711B1 (ko) 하프 토닝을 이용한 컬러 영상에서의 오차 확산 장치 및 방법
JPH05160996A (ja) 画像処理方法
JPS6115466A (ja) 中間調画像表示装置
JPH06253133A (ja) 画像処理装置

Legal Events

Date Code Title Description
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: 20050118

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050120

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20090128

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees