JPH1117946A

JPH1117946A - 画像処理方法および装置

Info

Publication number: JPH1117946A
Application number: JP9165797A
Authority: JP
Inventors: Kunio Ikuta; 国男生田
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1997-06-23
Filing date: 1997-06-23
Publication date: 1999-01-22

Abstract

(57)【要約】【課題】ドットの分布状態を制御して、偽輪郭のない
画像を得ること。【解決手段】画像データＳpは、加算器１１に導か
れ、注目画素Ｐに分配された誤差の累積値ΣＥpを誤差
メモリ１６から読み出した値が加算されて補正データＳ
hが生成されるとともに、３値化部１２と誤差検出部１
３に導かれている。ウィンドウ内画素検定部１７では、
３値データメモリ１４から所定のウィンドウ領域ＷＲ内
に位置する画素の３値データを読み出し、それら３値デ
ータの検定を行う。例えば、ウィンドウ領域ＷＲ内の３
値データが全て「１」であるか否かを判定する。ウィン
ドウ領域ＷＲ内の３値データのうちで少なくとも１つの
「１」以外の３値データが存在する場合は、３値化部１
２において通常の３値化処理の閾値が設定され、ウィン
ドウ領域ＷＲ内の３値データの全てが「１」である場合
は、３値化部１２において「１」と３値化される確率の
低い閾値が設定される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、Ｍ値（ただし、
Ｍは「Ｍ＞３」を満たす整数）で表現される画像データ
を、画素ごとにＮ値（ただし、Ｎは「Ｍ＞Ｎ＞２」を満
たす整数）で表現される画像データに変換する画像処理
方法および装置に関する。

【０００２】

【従来の技術】従来より、画像を記録紙などに記録する
際には、階調表現を豊かにするために、画像データに応
じてドットの大きさを変更して記録するものや、ドット
のインキの濃淡を変更して記録するものがある。これら
はいずれも出力する画像データを３値以上のデータで表
現している。

【０００３】例えば、画素ごとに２５６値、すなわち８
ビットで表現された画像データを入力し、各画素につい
て複数種類のドットのうちから最適なドットを選択的に
記録する３値記録について説明する。

【０００４】図１６は、従来の画像処理装置を示す概略
構成図である。画像記録装置４００は画像を３値記録す
る装置であるため、画像処理装置３００から出力される
画像データは３値データである。従って、この画像処理
装置３００は、２５６値で表現される画像データを画素
ごとに３値で表現される画像データに変換する３値化処
理を行う装置である。

【０００５】処理対象である画素（以下、「注目画素」
という）についての入力する画像データＳpは、画像処
理装置３００に入力すると、まず加算器３０１に導かれ
る。加算器３０１では、既に処理された３値化済みの画
素から注目画素に分配された誤差の累積値が加算され、
補正データが生成される。そして、この補正データは３
値化処理部３０５と減算器３０２に送られる。３値化処
理部３０５では、「６４」，「１９２」を閾値として単
純３値化が行われ、３値データＰoが出力される。すな
わち、補正データが「６３以下」のときは出力される３
値データＰoは「０」であり、「６４〜１９１」のとき
は３値データＰoは「１」となり、「１９２以上」のと
きは３値データＰoは「２」となる。ここで得られた３
値データＰoは、画像処理装置３００の出力となって画
像記録装置４００に送られるとともに、変換器３０６に
も送られる。変換器３０６では、３値データＰoを２５
６値の画像データに変換する。すなわち、「Ｐo＝０」
のときは「０」が変換器３０６から出力され、「Ｐo＝
１」のときは「１２８」が出力され、「Ｐo＝２」のと
きは「２５５」が出力される。そして、変換された画像
データは減算器３０２に送られる。減算器３０２では、
注目画素の３値化に伴って発生する誤差を算出し、誤差
分配器３０３に送る。誤差分配器３０３では、注目画素
Ｐの周辺に位置する３値化の未処理画素Ａ，Ｂ，Ｃ，Ｄ
に対して誤差を分配する。分配される誤差は、誤差メモ
リ３０４に画素ごとに蓄積されていく。

【０００６】このようにして注目画素についての３値化
処理が終了する。そして、このような注目画素の処理を
画像を構成する全ての画素について行うことで画像全体
の３値化処理が終了する。

【０００７】そして、画像記録装置４００では、画像処
理装置３００から送られてきた全ての画素についての３
値データを基に画像を記録する。

【０００８】

【発明が解決しようとする課題】上記のような従来の画
像処理装置３００において、画像の一定の方向に進むに
従って濃度値が「０」から「２５５」まで次第に変化す
る画像を処理した場合について説明する。なお、画像記
録装置４００では、画像処理装置３００からの３値デー
タに基づいて、ドット記録する場合は大ドット又は小ド
ットを選択的に記録するものである。

【０００９】図１７は、従来の画像処理装置３００で濃
度が次第に変化する画像を３値化処理した際の記録画像
を示す図である。図１７に示すように、従来の画像処理
装置３００から出力される３値データＰoを基に記録す
ると、中間濃度域（図１７に示すＸの付近）で大ドット
の分布が偽輪郭を形成している。これに対して原画像
は、既述のように濃度が次第に変化する画像であるた
め、このような偽輪郭は存在していない。従って、図１
７に示す記録画像に見られる偽輪郭は、視覚的にも好ま
しいものではない。

【００１０】このような大ドットの分布による偽輪郭
を、従来の画像処理装置３００において取り除こうとし
ても、従来の装置構成ではドットの分布を制御すること
が不可能であった。

【００１１】この発明は、上記課題に鑑みてなされたも
のであって、ドットの分布状態を制御して、偽輪郭のな
い画像を得る画像処理方法および装置を提供することを
目的とする。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に、請求項１に記載の発明は、画素ごとにＭ値（ただ
し、Ｍは「Ｍ＞３」を満たす整数）の画像データを、Ｎ
値（ただし、Ｎは「Ｍ＞Ｎ＞２」を満たす整数）の画像
データに変換するＮ値化処理の方法であって、(a)Ｎ値
化処理の対象である注目画素のＭ値の画像データをＮ値
の画像データに変換する工程と、(b)Ｎ値化処理の対象
である注目画素の近辺に存在するＮ値化済み画素に対し
て所定の領域を設定する工程と、(c)所定の領域内に存
在するＮ値化済み画素が全て同値に変換されているか否
かを検出する工程と、(d)所定の領域内に存在するＮ値
化済み画素が全て同値に変換されていることを検出した
場合は、注目画素が同値に変換される確率を所定の確率
よりも小さくするようにＮ値化処理の閾値を設定変更す
る工程とを有している。

【００１３】請求項２に記載の発明は、請求項１に記載
の方法において、前記同値は、「０＜Ｌ＜Ｎ」を満たす
整数Ｌであることを特徴としている。

【００１４】請求項３に記載の発明は、請求項１又は２
に記載の方法において、工程(d)は、所定の領域内に存
在するＮ値化済み画素が全て同値に変換されていること
を検出した場合は、注目画素が前記同値に変換されるこ
とを許容しないようにＮ値化処理の閾値を設定変更する
工程であることを特徴としている。

【００１５】請求項４に記載の発明は、画素ごとにＭ値
（ただし、Ｍは「Ｍ＞３」を満たす整数）の画像データ
を、Ｎ値（ただし、Ｎは「Ｍ＞Ｎ＞２」を満たす整数）
の画像データに変換するＮ値化処理を行う装置であっ
て、(a)Ｎ値化処理の対象である注目画素のＭ値の画像
データをＮ値の画像データに変換する手段と、(b)Ｎ値
化処理の対象である注目画素の近辺に存在するＮ値化済
み画素に対して所定の領域を設定する手段と、(c)所定
の領域内に存在するＮ値化済み画素が全て同値に変換さ
れているか否かを検出する手段と、(d)所定の領域内に
存在するＮ値化済み画素が全て同値に変換されているこ
とを検出した場合は、注目画素が前記同値に変換される
確率を所定の確率よりも小さくするようにＮ値化処理の
閾値を設定変更する手段とを備えている。

【００１６】請求項５に記載の発明は、請求項４に記載
の装置において、前記同値は、「０＜Ｌ＜Ｎ」を満たす
整数Ｌであることを特徴としている。

【００１７】請求項６に記載の発明は、請求項４又は５
に記載の装置において、手段(d)は、所定の領域内に存
在するＮ値化済み画素が全て同値に変換されていること
を検出した場合は、注目画素が前記同値に変換されるこ
とを許容しないようにＮ値化処理の閾値を設定変更する
手段であることを特徴としている。

【００１８】

【発明の実施の形態】

＜１．装置の概要＞図１は、この発明の実施の形態が適
用される画像処理のシステム構成の概略図である。画像
信号供給装置１００は、スキャナなどの画像読取り装置
又は光ディスクや磁気ディスクなどによる画像信号格納
装置から画像信号を出力することができる装置などであ
る。前処理部２００は、画像信号供給装置１００から与
えられる画像信号に種々の処理を施す装置である。その
種々の処理には、例えば、階調変換処理、鮮鋭度強調処
理などがある。そして前処理部２００から得られる信号
は多値（多階調）の画像データである。この多値の画像
データは、一般的に表現すると、Ｍ値（ただし、Ｍは
「Ｍ＞３」を満たす整数）の画像データである。

【００１９】そして、画像処理装置３００は、この発明
が適用される部分であり、前処理部２００から与えられ
る画素ごとのＭ値の画像データに対して３値化などのＮ
値化処理（ただし、Ｎは「Ｍ＞Ｎ＞２」を満たす整数）
を行って、Ｎ値の画像データを生成する。

【００２０】そして、この得られるＮ値の画像データを
画像記録装置４００に転送する。画像記録装置４００は
大ドットや小ドットといった大きさの異なるドットの分
布若しくはインキの濃いドットや淡いドットといった濃
度の異なるドットの分布で画像を記録する装置であり、
例えばインキジェットプリンタあるいは熱転写記録装置
などである。以上のようなシステム構成となっている。

【００２１】この発明の適用された画像処理装置３００
について説明する前に、画像の処理の形態を説明する。
図２は、ｐ行ｑ列の画素から構成される画像を示す図で
ある。図２に示すようなｐ行ｑ列の画素から構成される
画像を処理する場合は、注目画素Ｐを第０行第０列の画
素からはじめ、次に第０行第１列の画素を処理する。そ
して第０行第ｑ列まで処理が済めば、第１行第０列に戻
り、同様に処理を繰返していき、第ｐ行第ｑ列まで処理
が終了すれば、この画像に対する処理が完了したことに
なる。このように、画像の２値化や３値化等のＮ値化処
理は注目画素Ｐについて１画素ずつ行う処理形態であ
る。なお、図２は、注目画素Ｐが第ｉ行第ｊ列まで進ん
だ状態を示しており、図に示す斜線領域は、Ｎ値化処理
が終了した領域である。

【００２２】＜２．第１の実施の形態＞まず、画像処理
装置３００が「０〜２５５」の範囲の値をとり得る２５
６値（階調）の画像データＳpを入力し、３値化処理を
行う場合について説明する。図３は、この発明の第１の
実施の形態である画像処理装置３００を示す概略構成図
である。そして、出力される３値データＰoの値（レベ
ル）が「０」のときは画像記録装置４００はドット記録
を行わず、「１」のときは小ドットの記録が行われ、
「２」のときは大ドットの記録が行われる。言い換えれ
ば、出力される３値データＰoは、２ビットで表現され
るため、上位ビット（２¹桁に相当するビット）が
「１」であれば、大ドットが記録され、下位ビット（２
⁰桁に相当するビット）が「１」であれば、小ドットが
記録される。

【００２３】前処理部２００において種々の処理が施さ
れた注目画素Ｐについての２５６値の画像データＳp
は、画像処理装置３００に入力すると、加算器１１に導
かれる。加算器１１では、既に処理された３値化済みの
画素から注目画素Ｐに分配された誤差の累積値ΣＥpを
誤差メモリ１６から読み出した値が加算され、補正デー
タＳhが生成される。この補正データＳhは、「０〜２５
５」の範囲の値である画像データＳpに対して誤差の累
積値ΣＥpを加算したものであるため、「０」より小さ
い値又は「２５５」より大きい値となる場合がある。ま
た、この補正データＳhは、３値化部１２と誤差検出部
１３に導かれている。

【００２４】ウィンドウ内画素検定部１７では、３値デ
ータメモリ１４から既に３値化処理された画素のうちの
所定のウィンドウ領域（図３に示す斜線領域）ＷＲ内に
位置する画素の３値データを読み出し、それら３値デー
タの検定を行う。具体的には、例えば、ウィンドウ領域
ＷＲ内の３値データが全て「１」であるか否かを判定
し、その結果を３値化部１２に出力する。この場合、３
値化部１２に対して出力される信号は、ウィンドウ領域
ＷＲ内の３値データが全て「１」であるか否かを示す信
号であるため１ビットの信号として出力可能である。

【００２５】ウィンドウ領域ＷＲ内の複数の３値データ
のうちで少なくとも１つの「１」以外の３値データ（す
なわち、「０」又は「２」を示す３値データ）が存在す
る場合は、３値化部１２において図４に示すような通常
の３値化処理の閾値が設定される。従って、この場合
は、「Ｓh＜６４」のとき「Ｐo＝０」と３値化し、「６
４≦Ｓh＜１９２」のとき「Ｐo＝１」と３値化し、「１
９２≦Ｓh」のとき「Ｐo＝２」と３値化する。

【００２６】また、ウィンドウ領域ＷＲ内の複数の３値
データの全てが「１」である場合は、３値化部１２にお
いて図５に示すような３値化処理の閾値が設定される。
従って、この場合は、「Ｓh＜１２０」のとき「Ｐo＝
０」と３値化し、「１２０≦Ｓh＜１３６」のとき「Ｐo
＝１」と３値化し、「１３６≦Ｓh」のとき「Ｐo＝２」
と３値化する。その結果、この場合は注目画素Ｐについ
て「１」と３値化される確率が低くなる。このように、
ウィンドウ領域ＷＲ内の複数の３値データの全てが
「１」である場合は、注目画素Ｐについての「１」と３
値化される確率を低く設定することにより、偽輪郭の発
生する中間濃度域について大ドットによる記録が行われ
る画素やドット記録の行われない画素の混在する確率が
大きくなり、偽輪郭を抑制することが可能となる。

【００２７】このようにして得られた注目画素Ｐについ
ての３値データＰoは、３値データメモリ１４と誤差検
出部１３に送られるとともに、この画像処理装置３００
の出力となって画像記録装置４００に送られる。

【００２８】３値データメモリ１４においては、注目画
素Ｐについての３値データＰoを注目画素Ｐに対応する
位置に格納する。この３値データメモリ１４は、図３に
示すようなウィンドウ領域ＷＲを設定する場合は、少な
くとも３ライン分の３値データを格納することが可能な
ものであれば良い。

【００２９】また、誤差検出部１３においては、注目画
素Ｐについての補正データＳhと３値データＰoに基づい
て注目画素Ｐについて発生する誤差Ｅを求める。この誤
差Ｅは、注目画素Ｐを３値化処理することによって発生
する誤差である。具体的には、「Ｐo＝０」ならば「Ｅ
＝Ｓh」とし、「Ｐo＝１」ならば「Ｅ＝Ｓh−１２８」
とし、「Ｐo＝２」ならば「Ｅ＝Ｓh−２５５」として誤
差Ｅを導く。そして、得られた誤差Ｅは誤差分配器１５
に送られる。

【００３０】そして、誤差分配器１５では、誤差Ｅを注
目画素Ｐの近辺に位置する３値化の未処理画素Ａ，Ｂ，
Ｃ，Ｄに対して誤差を分配する。この誤差Ｅの分配は、
例えば、未処理画素Ａ，Ｂ，Ｃ，Ｄに対して「Ｅa＝７・
Ｅ／１６」，「Ｅb＝５・Ｅ／１６」，「Ｅc＝３・Ｅ／１
６」，「Ｅd＝１・Ｅ／１６」の割合で行われる。そし
て、分配された誤差は、誤差メモリ１６に送られて未処
理画素Ａ，Ｂ，Ｃ，Ｄに分配された誤差Ｅa，Ｅb，Ｅ
c，Ｅdを蓄積していく。ここで未処理画素Ａ，Ｂ，Ｃ，
Ｄに蓄積される誤差は後にこれらの画素が注目画素Ｐと
なった際に、加算器１１に送られることになる。そし
て、このように誤差Ｅを注目画素Ｐの近辺に位置する未
処理画素に対して分配することにより、画像全体でみれ
ば誤差を解消することができ、原画像との整合性の高い
記録画像を得ることができる。

【００３１】以上で注目画素Ｐに対する３値化処理は終
了し、図２で示した走査方向に従って次の処理対象の画
素が注目画素Ｐとなり、同様の処理が行われる。

【００３２】上記説明した構成によって得られる３値デ
ータＰoに基づいて、画像の一定の方向に進むに従って
濃度値が「０」から「２５５」まで次第に変化する画像
を処理した結果について説明する。なお、画像記録装置
４００（図１参照）では、画像処理装置３００からの３
値データＰoに基づいて大ドット又は小ドットを選択的
に記録するものである。

【００３３】図６は、この実施の形態の画像処理装置３
００で濃度が次第に変化する画像を３値化処理した際の
第１の記録画像を示す図である。図６に示すように、こ
の実施の形態における画像処理装置３００から出力され
る３値データＰoを基に記録を行うと、従来のような中
間濃度域の偽輪郭は目立たなくなっており、視覚的に好
ましい記録画像となっているとともに、原画像との整合
性も高く維持されている。

【００３４】ここで、中間濃度域の偽輪郭は目立たなく
なるのは、中間濃度域において注目画素の周辺の所定の
領域内が小ドットのみの分布である場合には、注目画素
について大ドットによって記録する確率と、ドットの記
録を行わない確率とを大きくしているために、中間濃度
域において大ドットと小ドットとドット記録されない部
分とが混在するようになり、偽輪郭の発生を抑制したも
のとなっているからである。

【００３５】なお、この実施の形態において、３値化部
１２におけるウィンドウ領域ＷＲ内の複数の３値データ
の全てが「１」である場合の閾値の設定を図７に示すよ
うな設定にしても良い。この場合は、「Ｓh＜１２８」
のとき「Ｐo＝０」と３値化し、「１２８≦Ｓh」のとき
「Ｐo＝２」と３値化する。すなわち、この場合は注目
画素Ｐについて「１」と３値化される確率が「０」であ
る。このように、ウィンドウ領域ＷＲ内の複数の３値デ
ータの全てが「１」である場合は、注目画素Ｐについて
「１」と３値化されることを許容しないように設定する
ことにより、偽輪郭の発生する中間濃度域について大ド
ットによる記録が行われる画素やドット記録の行われな
い画素の混在する確率が大きくなり、偽輪郭を抑制する
ことが可能となる。

【００３６】このように図７に示す閾値を適用して画像
の一定の方向に進むに従って濃度値が「０」から「２５
５」まで次第に変化する画像を処理した結果について説
明する。図８は、この実施の形態の画像処理装置３００
で濃度値が次第に変化する画像を３値化処理した際の第
２の記録画像を示す図である。図８に示すように、図７
に示す閾値を適用した３値データＰoを基に記録を行っ
ても従来のような中間濃度域の偽輪郭は目立たなくなっ
ており、視覚的に好ましい記録画像となっているととも
に、原画像との整合性も高く維持されている。

【００３７】この場合においても、中間濃度域の偽輪郭
は目立たなくなるのは、中間濃度域において注目画素の
周辺の所定の領域内が小ドットのみの分布である場合、
注目画素については、小ドットの記録が行われないため
に、中間濃度域において大ドットと小ドットとドット記
録されない部分とが混在するようになり、偽輪郭の発生
を抑制したものとなっているからである。

【００３８】また、上記説明した内容では、所定のウィ
ンドウ領域ＷＲ内の複数の３値データの全てが「１」で
ある場合には、注目画素Ｐについての「１」と３値化さ
れる確率を低く設定するように実現されているが、この
実施の形態は、所定のウィンドウ領域ＷＲ内の複数の３
値データの全てが「０」又は「２」のときにも適用する
ことが可能である。

【００３９】例えば、ウィンドウ領域ＷＲ内の複数の３
値データの全てが「０」である場合の３値化部１２にお
ける閾値の設定を図９に示すような設定にしても良い。
この場合は、「Ｓh＜１０」のとき「Ｐo＝０」と３値化
し、「１０≦Ｓh＜１９２」のとき「Ｐo＝１」と３値化
し、「１９２≦Ｓh」のとき「Ｐo＝３」と３値化する。
すなわち、この場合は注目画素Ｐについて「０」と３値
化される確率を低くなるように設定している。また、ウ
ィンドウ領域ＷＲ内の複数の３値データの全てが「２」
である場合の３値化部１２における閾値の設定を図１０
に示すような設定にしても良い。この場合は、「Ｓh＜
６４」のとき「Ｐo＝０」と３値化し、「６４≦Ｓh＜２
４５」のとき「Ｐo＝１」と３値化し、「２４５≦Ｓh」
のとき「Ｐo＝３」と３値化する。すなわち、この場合
は注目画素Ｐについて「２」と３値化される確率を低く
なるように設定している。

【００４０】このようにこの実施の形態では、所定のウ
ィンドウ領域ＷＲ内の複数の３値データに基づいて大ド
ットや小ドットのドットの分布状態を制御することが可
能となる。

【００４１】＜３．第２の実施の形態＞次に、画像処理
装置３００が「０〜２５５」の範囲の値をとり得る２５
６値（階調）の画像データＳpを入力し、Ｎ値化処理
（ただし、Ｎは「２５６＞Ｎ＞２」を満たす整数）を行
う場合について説明する。すなわち、この実施の形態
は、上記第１の実施の形態で説明した３値化処理を一般
的に表現したものである。図１１は、この発明の第２の
実施の形態である画像処理装置３００を示す概略構成図
である。なお、図１１において、図３と同様の機能を示
すものについては同一符号を付している。この画像処理
装置３００から出力されるデータは、Ｎ値データＰoで
ある。

【００４２】注目画素Ｐについての２５６値の画像デー
タＳpは、画像処理装置３００に入力すると、加算器１
１に導かれる。加算器１１では、既に処理されたＮ値化
済みの画素から注目画素Ｐに分配された誤差の累積値Σ
Ｅpを誤差メモリ１６から読み出した値が加算され、補
正データＳhが生成される。この補正データＳhは、「０
〜２５５」の範囲の値である画像データＳpに対して誤
差の累積値ΣＥpを加算したものであるため、「０」よ
り小さい値又は「２５５」より大きい値となる場合があ
る。また、この補正データＳhは、Ｎ値化部１８と誤差
検出部１３に導かれている。

【００４３】ウィンドウ内画素検定部１７では、Ｎ値デ
ータメモリ１９から既にＮ値化処理された画素のうちの
所定のウィンドウ領域（図１１に示す斜線領域）ＷＲ内
に位置する画素のＮ値データを読み出し、それらＮ値デ
ータの検定を行う。具体的には、例えば、ウィンドウ領
域ＷＲ内の３値データが全て「Ｌ」であるか否かを判定
する。ここで、「Ｌ」は「０≦Ｌ≦２５５」を満たす整
数である。そして、その結果をＮ値化部１８に出力す
る。

【００４４】ウィンドウ領域ＷＲ内の複数のＮ値データ
のうちで少なくとも１つの「Ｌ」以外のＮ値データが存
在する場合は、Ｎ値化部１８において図１２に示すよう
な通常のＮ値化処理の閾値が設定される。従って、この
場合は、「Ｓh＜Ｒ1」のとき「Ｐo＝０」とＮ値化し、
「Ｒ1≦Ｓh＜Ｒ2」のとき「Ｐo＝１」とＮ値化し、「Ｒ
2≦Ｓh＜Ｒ3」のとき「Ｐo＝２」とＮ値化する。以下同
様に、「ＲL-1≦Ｓh＜ＲL」のとき「Ｐo＝Ｌ−１」とＮ
値化し、「ＲL≦Ｓh＜ＲL+1」のとき「Ｐo＝Ｌ」とＮ値
化し、そして、「ＲN≦Ｓh」のとき「Ｐo＝Ｎ」とＮ値
化する。

【００４５】また、ウィンドウ領域ＷＲ内の複数のＮ値
データの全てが「Ｌ」である場合は、Ｎ値化部１８にお
いて図１３に示すようなＮ値化処理の閾値が設定され
る。従って、この場合は、「ＲL-1≦Ｓh＜Ｒ'L」のとき
「Ｐo＝Ｌ−１」とＮ値化され、「Ｒ'L≦Ｓh＜Ｒ'L+1」
のとき「Ｐo＝Ｌ」とＮ値化される。ここで、「ＲL＜
Ｒ'L」であり、「Ｒ'L+1＜ＲL+1」である。従って、図
１２，１３からも判るように、この場合は注目画素Ｐに
ついて「Ｌ」とＮ値化される確率が低くなる。このよう
に、ウィンドウ領域ＷＲ内の複数のＮ値データの全てが
「Ｌ」である場合は、注目画素Ｐについての「Ｌ」とＮ
値化される確率を低く設定することにより、偽輪郭を抑
制することが可能となる。

【００４６】このようにして得られた注目画素Ｐについ
てのＮ値データＰoは、Ｎ値データメモリ１９と誤差検
出部１３に送られるとともに、この画像処理装置３００
の出力となって画像記録装置４００に送られる。

【００４７】Ｎ値データメモリ１９においては、注目画
素ＰについてのＮ値データＰoを注目画素Ｐに対応する
位置に格納する。また、誤差検出部１３においては、注
目画素Ｐについての補正データＳhとＮ値データＰoに基
づいて注目画素Ｐについて発生する誤差Ｅを求める。こ
の誤差Ｅは、注目画素ＰをＮ値化処理することによって
発生する誤差である。そして、得られた誤差Ｅは誤差分
配器１５に送られる。

【００４８】そして、誤差分配器１５では、誤差Ｅを注
目画素Ｐの近辺に位置する３値化の未処理画素Ａ，Ｂ，
Ｃ，Ｄに対して誤差を分配する。そして、分配された誤
差は、誤差メモリ１６に送られて未処理画素Ａ，Ｂ，
Ｃ，Ｄに分配された誤差Ｅa，Ｅb，Ｅc，Ｅdを蓄積して
いく。ここで未処理画素Ａ，Ｂ，Ｃ，Ｄに蓄積される誤
差は後にこれらの画素が注目画素Ｐとなった際に、加算
器１１に送られることになる。そして、このように誤差
Ｅを注目画素Ｐの近辺に位置する未処理画素に対して分
配することにより、画像全体でみれば誤差を解消するこ
とができ、原画像との整合性の高い記録画像を得ること
ができる。

【００４９】以上で注目画素Ｐに対するＮ値化処理は終
了し、図２で示した走査方向に従って次の処理対象の画
素が注目画素Ｐとなり、同様の処理が行われる。

【００５０】このように、この実施の形態についても、
所定のウィンドウ領域ＷＲ内の複数のＮ値データに基づ
いてドットの分布状態を制御することが可能となり、偽
輪郭の発生を抑制することが可能となる。

【００５１】なお、この実施の形態で説明した内容をさ
らに一般化することができ、入力する画像データＳpに
ついても２５６値であることに限定するものではなく、
一般的にＭ値（ただし、Ｍは「Ｍ＞３」を満たす整数）
であれば良い。すなわち、この実施の形態で説明した内
容は、画素ごとにＭ値（ただし、Ｍは「Ｍ＞３」を満た
す整数）の画像データを、Ｎ値（ただし、Ｎは「Ｍ＞Ｎ
＞２」を満たす整数）の画像データに変換するＮ値化処
理に適用することが可能である。

【００５２】＜４．処理シーケンス＞次に、第２の実施
の形態で示したＮ値化処理についての処理シーケンスに
ついて説明する。図１４，１５は、上記処理シーケンス
を示すフローチャートである。

【００５３】まず、図１４に示すように、ステップＳ１
において変数ｉ，ｊの初期化を行う。そしてステップＳ
２においてｉ行ｊ列の画素の画像データＳp_ijを取り込
む。そして、ｉ行ｊ列の画素に蓄積された誤差ΣＥp_ij
を誤差メモリから読み出す（ステップＳ３）。次に、ス
テップＳ４において、「Ｓh_ij＝Ｓp_ij＋ΣＥp_ij」の演
算を行って補正データＳh_ijを導く。そしてＮ値データ
メモリからウィンドウ領域内のＮ値データを読み出す
（ステップＳ５）。ステップＳ６においては、ステップ
Ｓ５で読み出したウィンドウ領域内のＮ値データが全て
同じ値か否かを判断する。ここで、「ＹＥＳ」と判断さ
れた場合はステップＳ７に進み、ステップＳ７でウィン
ドウ領域内のＮ値データが「０」又は「Ｎ」以外の値で
あるか否かを判断する。ステップＳ７で「ＹＥＳ」と判
断された場合は、図１５に示すステップＳ８に進む。ま
た、ステップＳ６，Ｓ７で「ＮＯ」と判断された場合
は、図１５に示すステップＳ９に進む。

【００５４】図１５に示すフローチャートに移り、ステ
ップＳ８では、補正データＳh_ijが「Ｌ」とＮ値化され
るために用いられる閾値ＲL，ＲL+1をそれぞれＲ'L，
Ｒ'L+1と変更するとともに、変更した閾値に基づいてＳ
h_ijをＮ値化し、Ｎ値データＰo_ijを得る。

【００５５】一方、ステップＳ９では、閾値の変更は行
わず、所定の閾値に基づいて補正データＳh_ijをＮ値化
し、Ｎ値データＰo_ijを得る。

【００５６】ステップＳ８又はステップＳ９の処理が終
了するとステップＳ１０に進む。ステップＳ１０では、
ステップＳ８又はステップＳ９で得られたＮ値データＰ
o_ijをＮ値データメモリに格納する。そして、ステップ
Ｓ１１において補正データＳh_ijをＮ値化することによ
って発生する誤差Ｅ_ijを算出する。そして次に、ステッ
プＳ１１で得られた誤差Ｅ_ijを分割し、Ｎ値化前の画素
に分配することによって誤差メモリを更新する。そし
て、ステップＳ１３〜Ｓ１６の処理で、処理対象の画素
を走査方向に応じて移動させる。

【００５７】以上のような処理で画像を構成する全ての
画素についてＮ値化処理が終了し、偽輪郭のない視覚的
に好ましいＮ値の画像が得られる。

【００５８】なお、図１４，１５に示したフローチャー
トにおいて、ウィンドウ領域内のＮ値データが「０」又
は「Ｎ」の値である場合についても「０」又は「Ｎ」と
Ｎ値化される確率を低減したい際にはステップＳ７の処
理を設けずに、ステップＳ６で「ＹＥＳ」と判断された
ときはステップＳ８に進むようにしても良い。

【００５９】＜５．変形例＞第１の実施の形態でも説明
したように、３値化処理の場合、所定のウィンドウ領域
内の３値データが全て「１」となるときに、注目画素に
ついて「１」と３値化される確率を低下させれば、３値
データＰoによって得られる画像の偽輪郭を防止するこ
とができる。しかし、既に説明したように、所定のウィ
ンドウ領域内の３値データが全て「１」となる場合に限
らず、「０」又は「２」となる場合にも本実施の形態は
適用可能である。そして、所定のウィンドウ領域内の３
値データの全てが「０」，「１」，「２」のいずれかで
ある際に、注目画素の３値化において所定のウィンドウ
領域内の３値データと同値となる確率を低下させること
により、偽輪郭を解消することができるとともに、出力
される３値データＰoの全てについて分布状態を制御す
ることが可能となる。

【００６０】このようなことは、３値化処理に限られた
ものでは無く、既述のように第２の実施の形態に示した
Ｎ値化処理についても同様のことが言える。すなわち、
偽輪郭を解消するためであれば、所定のウィンドウ領域
内がＬ（ただし、Ｌは「０＜Ｌ＜Ｎ」を満たす整数）で
あれば良いが、さらに、出力されるＮ値データＰoの全
てについて分布状態を制御するものとして、Ｌを「０≦
Ｌ≦Ｎ」を満たす整数としても良い。

【００６１】

【発明の効果】以上説明したように、請求項１および４
に記載の発明によれば、注目画素の近辺に存在するＮ値
化済み画素に対して所定の領域を設定し、所定の領域内
に存在するＮ値化済み画素が全て同値に変換されている
か否かを検出し、全て同値に変換されていることを検出
した場合は、注目画素が所定の領域内の値と同値に変換
される確率を所定の確率よりも小さくするようにＮ値化
処理の閾値を設定変更するため、ドットの分布状態を制
御することができるとともに、偽輪郭を取り除くことが
できる。

【００６２】請求項２および５に記載の発明によれば、
同値は、「０＜Ｌ＜Ｎ」を満たす整数Ｌであるため、偽
輪郭の発生する濃度域についてドットの分布状態を制御
することができ、偽輪郭を良好に取り除くことができ
る。

【００６３】請求項３および６に記載の発明によれば、
所定の領域内に存在するＮ値化済み画素が全て同値に変
換されていることを検出した場合は、注目画素が所定の
領域内に存在するＮ値化済み画素と同値に変換されるこ
とを許容しないようにＮ値化処理の閾値を設定変更する
ため、ドットの分布状態を制御することができるととも
に、偽輪郭を取り除くことができる。

【図面の簡単な説明】

【図１】この発明の実施の形態が適用される画像処理の
システム構成の概略図である。

【図２】ｐ行ｑ列の画素から構成される画像を示す図で
ある。

【図３】この発明の第１の実施の形態である画像処理装
置を示す概略構成図である。

【図４】この発明の第１の実施の形態における３値化部
での入力と出力の第１の関係を示す図である。

【図５】この発明の第１の実施の形態における３値化部
での入力と出力の第２の関係を示す図である。

【図６】この発明の実施の形態の画像処理装置で濃度値
が次第に変化する画像を３値化処理した際の第１の記録
画像を示す図である。

【図７】この発明の第１の実施の形態における３値化部
での入力と出力の第３の関係を示す図である。

【図８】この発明の実施の形態の画像処理装置で濃度値
が次第に変化する画像を３値化処理した際の第２の記録
画像を示す図である。

【図９】この発明の第１の実施の形態における３値化部
での入力と出力の第３の関係を示す図である。

【図１０】この発明の第１の実施の形態における３値化
部での入力と出力の第４の関係を示す図である。

【図１１】この発明の第２の実施の形態である画像処理
装置を示す概略構成図である。

【図１２】この発明の第２の実施の形態におけるＮ値化
部での入力と出力の第１の関係を示す図である。

【図１３】この発明の第２の実施の形態におけるＮ値化
部での入力と出力の第２の関係を示す図である。

【図１４】この発明の第２の実施の形態で示すＮ値化処
理についてのフローチャートである。

【図１５】この発明の第２の実施の形態に示すＮ値化処
理についてのフローチャートである。

【図１６】従来の画像処理装置を示す概略構成図であ
る。

【図１７】従来の画像処理装置で濃度値が次第に変化す
る画像を３値化処理した際の記録画像を示す図である。

【符号の説明】

１１加算器１２３値化部１３誤差検出部１４３値データメモリ１５誤差分配器１６誤差メモリ１７ウィンドウ内画素検定部１８Ｎ値化部１９Ｎ値データメモリ１００画像信号供給装置２００前処理部３００画像処理装置４００画像記録装置

Claims

【特許請求の範囲】

【請求項１】画素ごとにＭ値（ただし、Ｍは「Ｍ＞
３」を満たす整数）の画像データを、Ｎ値（ただし、Ｎ
は「Ｍ＞Ｎ＞２」を満たす整数）の画像データに変換す
るＮ値化処理の方法であって、 (a) 前記Ｎ値化処理の対象である注目画素の前記Ｍ値の
画像データを前記Ｎ値の画像データに変換する工程と、 (b) 前記Ｎ値化処理の対象である注目画素の近辺に存在
するＮ値化済み画素に対して所定の領域を設定する工程
と、 (c) 前記所定の領域内に存在する前記Ｎ値化済み画素が
全て同値に変換されているか否かを検出する工程と、 (d) 前記所定の領域内に存在する前記Ｎ値化済み画素が
全て同値に変換されていることを検出した場合は、前記
注目画素が前記同値に変換される確率を所定の確率より
も小さくするようにＮ値化処理の閾値を設定変更する工
程と、を有することを特徴とする画像処理方法。
【請求項２】請求項１に記載の方法において、前記同値は、「０＜Ｌ＜Ｎ」を満たす整数Ｌであること
を特徴とする画像処理方法。
【請求項３】請求項１又は２に記載の方法において、前記工程(d)は、前記所定の領域内に存在する前記Ｎ値
化済み画素が全て同値に変換されていることを検出した
場合は、前記注目画素が前記同値に変換されることを許
容しないようにＮ値化処理の閾値を設定変更する工程で
あることを特徴とする画像処理方法。
【請求項４】画素ごとにＭ値（ただし、Ｍは「Ｍ＞
３」を満たす整数）の画像データを、Ｎ値（ただし、Ｎ
は「Ｍ＞Ｎ＞２」を満たす整数）の画像データに変換す
るＮ値化処理を行う装置であって、 (a) 前記Ｎ値化処理の対象である注目画素の前記Ｍ値の
画像データを前記Ｎ値の画像データに変換する手段と、 (b) 前記Ｎ値化処理の対象である注目画素の近辺に存在
するＮ値化済み画素に対して所定の領域を設定する手段
と、 (c) 前記所定の領域内に存在する前記Ｎ値化済み画素が
全て同値に変換されているか否かを検出する手段と、 (d) 前記所定の領域内に存在する前記Ｎ値化済み画素が
全て同値に変換されていることを検出した場合は、前記
注目画素が前記同値に変換される確率を所定の確率より
も小さくするようにＮ値化処理の閾値を設定変更する手
段と、を備えることを特徴とする画像処理装置。
【請求項５】請求項４に記載の装置において、前記同値は、「０＜Ｌ＜Ｎ」を満たす整数Ｌであること
を特徴とする画像処理装置。
【請求項６】請求項４又は５に記載の装置において、前記手段(d)は、前記所定の領域内に存在する前記Ｎ値
化済み画素が全て同値に変換されていることを検出した
場合は、前記注目画素が前記同値に変換されることを許
容しないようにＮ値化処理の閾値を設定変更する手段で
あることを特徴とする画像処理装置。