JPH0494266A - 中間調画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、中間調画像を２値画素による階調表現（擬似
中間調画像）に変換するだめの中間調画像処理装置に関
する。

従来の技術 中間調画像を２値画素による階調表現すなわち擬似中間
調画像に変換する方法の一つとして、いわゆる誤差拡散
処理による方法がある。

従来、この誤差拡散処理を行う装置は第３図に示すよう
な基本構成であった。中間調画像の画信号は入力端子１
より入力し、これは加算器２で後述の補正信号と加算さ
れてからコンノくレータ４に入力し、閾値発生部３で発
生される閾値によって２値化され出力端子８に出力され
る。コンノくレータ４０入力画信号とその２値化信号（
擬似中間調画信号）との差信号が減算器５で求められ、
それが現在の注目画素の誤差として誤差記憶部６に格納
される。次の画素が注目画素となる時には、誤差記憶部
６より、注目画素をＡとして、Ｂの枠内の周辺画素の誤
差が読み出され、それぞれの画素位置に応じた重み付け
をした誤差の重み付は加算が加算器７で行われ、その結
果が補正信号とじて加算器２に入力し、現在の注目画素
の画信号に加算される。

以上の、いわゆる誤差拡散処理によれば、組織的デイザ
法に比べて階調数も解像度再現性も高くできる。

なお、同様の誤差拡散処理によって擬似中間調画像を得
る装置として、例えば特開平１−２３８３７３号の画像
信号処理装置などが知られている。

発明が解決しようとする課題 しかし、上述のような誤差拡散処理で得られる擬似中間
調画信号は、解像度再現性を重視すると、ドツトの分散
によりランレングスが短い（例えばランレングスが１や
２といった）ドツトの固まりが多く発生するため、ＭＨ
（モデファイト・ハフマン）、ＭＲ（モデファイト・リ
ード）などのランレングス符号化方式によって符号化し
た場合に圧縮率が悪いという問題があった。この問題は
、ファクシミリに適用する場合などには非常に重大であ
る。

その対策として、誤差拡散処理で誤差を参照する画素数
（誤差参照画素ブロックのサイズ）を増大させることが
考えられる。文献ロバートウリシニー；　６デイジタル
　ハーフトーニング、エムアイ　ティー　プレス１９８
７　（Ｒｏｂｅｒｔ　Ｕｌｉｃｈｎｅｙ　：　”Ｄｉｇ
ｉｔａｌ　Ｈａｌｆｔｏｎｉｎｇ”、　ＭＩ　Ｔ−Ｐｒ
ｅｓｓ。

１９８７）に述べられているように、誤差参照画素数を
増加させると、黒あるいは白のドツトが集中し全体的に
ランレングスが長くなるため、確かに圧縮率は良くなる
が、その半面、画像の細部ではドツトの集中により解像
度の劣化を招くという別の問題がある。

本発明は、上述の問題点に鑑みてなされたもので、階調
再現性及び画像細部の再現性が良好で、かつランレング
ス符号化の圧縮率が悪化しない擬似中間調画像を得るこ
とができる中間調画像処理装置を提供することを目的と
する。

課題を解決するだめの手段 本発明は上述の課題を解決するため、誤差参照画素ブロ
ックサイズが異なる複数の誤差拡散処理手段により中間
調画像の画信号の誤差拡散処理を行い、誤差参照画素ブ
ロックサイズが最小の誤差拡散処理手段の出力２値化信
号に基づき、判定手段で中間調画像の処理中部分の濃度
変化の緩急の程度を判定し、その結果に従って選択手段
により複数の誤差拡散処理手段の一つを選択し、その出
力２値化信号を擬似中間調画像の画信号として外部へ出
力するという構成を備えたものである。

作用 本発明は上述の構成によって、濃度変化が緩やかで解像
度再現性が問題とならないような画像領域では、誤差参
照画素ブロックサイズの大きな誤差拡散処理により、ラ
ンレングス符号化の圧縮率悪化をまねくドツトの分散を
押さえた擬似中間調画像信号を生成し、逆に高い解像度
再現性が要求される濃度変化の激しい画像領域（画像細
部）では、解像度を重視して誤差参照画素ブロックサイ
ズの小さな誤差拡散処理により擬似中間調画像信号を生
成することができる。

実施例 第１図は本発明の一実施例による中間調画像処理装置の
概略構成を示すものであって、中間調画像の画信号は入
力端子１０より入力し、誤差拡散処理によって生成され
た擬似中間調画像の画信号は出力端子１１より出力され
る。

１２Ａと１２Ｂはいずれも誤差拡散処理部であって、そ
れぞれ例えば第３図の破線で囲んだ部分と同様の誤差拡
散処理回路１３と第３図の誤差記憶部６に対応する誤差
メモ１月４とからなる。一方の誤差拡散処理部１２Ａは
誤差参照画素ブロックのサイズが小さく、他方の誤差拡
散処理部１２Ｂは誤差参照画素ブロックのサイズが太き
い。

第２図は誤差参照画素ブロックの説明図であり、（ａ）
は誤差拡散処理部１２Ａの誤差参照画素ブロックを示し
、（ｂ）は誤差拡散処理部１２Ｂの誤差参照画素ブロッ
クを示す。第２図中の正方形枡目は個々の画素に対応し
、○印の枡目は注目画素であり、無印の枡目は誤差参照
画素である。

１５は誤差拡散処理部１２Ａ　、　１２Ｂのいずれの出
力を有効なものか決定するために処理中画像部分の濃度
変化の緩急の程度を判定する判定部である。

この判定部１５において、１６は誤差拡散処理部１２Ａ
の出力画信号を入力として所定サイズのブロック内の黒
ドツト数をカウントするブロック内ドツト数カウンタ、
１７は注目画素が含まれるブロックの周辺ブロックの黒
ドツト数を一時的に記憶するだめの周辺ブロックドツト
数メモリ、１８は注目画素が含まれるブロックと隣接し
た４ブロツクとの黒ドツト数の差を検出するブロック間
ドツト数差検出部、１９は同検出部１８により検出され
たブロック間ドツト数差を所定の閾値と比較するコンパ
レータである。このコンパレータ１９の出力が判定結果
信号であり、これがセレクタ２０の制御信号となる。

セレクタ２０は、上記判定結果信号に従い誤差拡散処理
部１２Ａまだは１２Ｂの出力２値化信号を選択し、擬似
中間調画像の画信号として出力端子１】へ出力するもの
である。

以上のように構成された中間調画像処理装置について、
以下その動作を説明する。

中間調画像の画信号は誤差拡散処理部１２Ａ、１２Ｂに
同時に入力し、誤差拡散処理回路１３により同じ注目画
素に対しそれぞれの誤差参照画素ブロックサイズで誤差
拡散処理を行い、注目画素の２値化信号を出力するとと
もに誤差を誤差メモ１月４に格納する。

判定部１５のブロック内ドツト数カウンタ１６は誤差拡
散処理部１２Ａの出力２値化信号を入力として注目ブロ
ック内の黒ドツト数をカウントする。フロック間ドツト
数差検出部１８は、ブロック内ドツト数カウンタ１６よ
り入力する注目ブロックの黒ドツト数と、周辺ブロック
ドツト数メモ１月７より読み出される注目ブロックに隣
接する４ブロツクの黒ドツト数との差の最大値を求め、
これをブロック間ドツト数差として出力する。

濃度変化の緩やかな領域では隣接するブロック間で黒ド
ツト数の差は殆どないので、ブロック間ドツト数差検出
部１８の出力値は小さく、コンパレータ１９の出力は“
０”となる。そして、このような領域（平坦画像部）で
は、誤差参照画素ブロックサイズを大きくしても、解像
度再現性は問題にならないので、また誤差参照画素ブロ
ックサイズが大きい方が圧縮率低下を招くような短いラ
ンレングスの発生が減るので、誤差参照画素ブロックサ
イズが犬き々誤差拡散処理部１２Ｂの出力２値化信号が
セレクタ２０で選択される。

他方、濃度変化の大きい領域、すなわち画像の細部では
、隣接するブロック間で黒ドツト数の差が大きいので、
ブロック間ドツト数差検出部１８の出力値は大きくなり
、コンパレータ１９の出力は“１″となる。そして、こ
のような領域では、解像度再現性を悪化させないために
誤差参照画素ブロックサイズが小さい方が好ましいので
、誤差拡散処理部１２Ａの出力２値化信号がセレクタ２
０で選択される。

なお、誤差参照画素ブロックサイズが異なる三つ以上の
誤差拡散処理部を設けるとともに、ブロック間ドツト数
差を二つ以上の閾値と比較することによって濃度変化の
緩急を３段階以上に分けて判定し、その判定結果により
、誤差拡散処理部の出力選択を行うようにしてもよい。

誤差拡散処理部の構成は、第３図に示したような基本的
構成に限らず、例えば特開平１−２３８３７３号公報に
示されたような構成としてもよい。

発明の効果 以上の説明から明らかなように、本発明は、濃度変化が
緩やかで解像度再現性が問題とならないような画像領域
では、誤差参照画素ブロックサイズの大きな誤差拡散処
理により、ランレングス符号化の圧縮率悪化をまねくド
ツトの分散を押さえた擬似中間調画像信号を出力し、逆
に高い解像度再現性が要求される濃度変化の激しい画像
領域（画像細部）では、解像度を重視して誤差参照画素
ブロックサイズの小さな誤差拡散処理により擬似中間調
画像信号を出力することができる構成であるので、全体
として階調数及び解像度再現性が良好で、かつＭＨ，Ｍ
Ｒ方式などのランレングス符号化による圧縮率が良好な
擬似中間調画像信号を得ることができるという効果を有
するものである０

【図面の簡単な説明】

第１図は本発明の一実施例による中間調画像処理装置の
概略ブロック図、第２図は第１図中の各誤差拡散処理部
の誤差参照画素ブロックの説明図、第３図は従来の誤差
拡散処理による中間調画像処理装置の基本構成を示すブ
ロック図である。 ２・・・加ｊＥ器、４・・・コンパレータ、５・・減算
器、７・重み付は加算器、１０・・入力端子、１１・・
・出力端子、１２Ａ・・誤差参照画素ブロックサイズが
小さい誤差拡散処理部、１２Ｂ・・誤差参照画素ブロッ
クサイズが大きい誤差拡散処理部、１５・・・判定部、
１６・・・ブロック内ドツト数カウンタ、１７・・・周
辺ブロックドツト数メモリ、１８・・・ブロンク間ドツ
ト数差検出部、１９・・コンパレータ、２０・・・セレ
クタ。 代理人の氏名　弁理士　粟　野　重　孝　ほか１名区

Claims (1)

【特許請求の範囲】
1. 外部より入力する中間調画像の画信号に対して誤差拡散
   処理を行い２値化信号を出力するもので、それぞれ誤差
   拡散処理の際に誤差を参照する画素ブロックのサイズが
   異なる複数の誤差拡散処理手段と、誤差を参照する画素
   ブロックのサイズが最小の前記誤差拡散処理手段より出
   力される２値化信号に基づき、前記中間調画像の処理中
   部分の濃度変化の緩急の程度を判定する判定手段と、そ
   の判定の結果に従って前記複数の誤差拡散処理手段の一
   つを選択し、それより出力される２値化信号を擬似中間
   調画像の画信号として外部へ出力する選択手段とを有す
   ることを特徴とする中間調画像処理装置。