JP2504347B2 - 中間調画像処理装置 - Google Patents
中間調画像処理装置Info
- Publication number
- JP2504347B2 JP2504347B2 JP3181066A JP18106691A JP2504347B2 JP 2504347 B2 JP2504347 B2 JP 2504347B2 JP 3181066 A JP3181066 A JP 3181066A JP 18106691 A JP18106691 A JP 18106691A JP 2504347 B2 JP2504347 B2 JP 2504347B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- gradation
- pixel
- correction
- correction signal
- 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
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【０００１】
【産業上の利用分野】本発明は中間階調を含む画像を２
値化画像へ変換する画像処理方式に係わり、特に２値化
後の画像に縞模様の発生することのない画像処理方式に
関する。
値化画像へ変換する画像処理方式に係わり、特に２値化
後の画像に縞模様の発生することのない画像処理方式に
関する。
【０００２】
【従来の技術】黒および白だけでなくいわゆる中間階調
を含む画像を、黒および白だけの２値化画像に変換する
疑似中間調変換方式としては、一般に画素毎に変化する
閾値により２値化するディザ法あるいは１画素を複数の
ドットからなるサブマトリックスで表現する濃度パター
ン法が使用されている。
を含む画像を、黒および白だけの２値化画像に変換する
疑似中間調変換方式としては、一般に画素毎に変化する
閾値により２値化するディザ法あるいは１画素を複数の
ドットからなるサブマトリックスで表現する濃度パター
ン法が使用されている。
【０００３】しかしながらこれらの方法では以下のよう
な欠点が生じる。 （１）原画像が黒画素で表示された文字・線画を含む画
像である場合には、文字・線画のエッジ部分に黒画素の
欠落が生じる。 （２）原画像が網点画像を含む場合には、２値化画像に
原画像にはない周期的なモアレ縞が発生する。
な欠点が生じる。 （１）原画像が黒画素で表示された文字・線画を含む画
像である場合には、文字・線画のエッジ部分に黒画素の
欠落が生じる。 （２）原画像が網点画像を含む場合には、２値化画像に
原画像にはない周期的なモアレ縞が発生する。
【０００４】この欠点を解決する疑似中間調変換方式と
して既に誤差拡散法が提案されている（例えばR.W.Floy
d 、L.Steinberg 共著 "An Adaptive Algorithm for Sp
atial Gray Scale" SID.75 Digest)。この方式は２値化
時に発生する誤差（原画像の階調と２値化画像の階調と
の差）を周辺の画素に配分することによって原画像の階
調を維持する方式であり、原画像を左上の画素から横方
向に走査する場合の処理方法を以下に説明する。
して既に誤差拡散法が提案されている（例えばR.W.Floy
d 、L.Steinberg 共著 "An Adaptive Algorithm for Sp
atial Gray Scale" SID.75 Digest)。この方式は２値化
時に発生する誤差（原画像の階調と２値化画像の階調と
の差）を周辺の画素に配分することによって原画像の階
調を維持する方式であり、原画像を左上の画素から横方
向に走査する場合の処理方法を以下に説明する。
【０００５】図９は従来の誤差拡散法による画像処理方
式の機能線図であって、☆印であらわされた処理対象画
素Ｐ（ｉｊ）を処理する場合を示している。撮像素子２
０１で検出された原画像２１０の処理対象画素Ｐ（ｉ
ｊ）の階調Ｘｉｊと誤差バッファ２０７に処理対象画素
Ｐ（ｉｊ）に対応して記憶されている誤差バッファデー
タＧｉｊとが加算部２０２で加算され補正後の階調Ｄｉ
ｊを演算する。
式の機能線図であって、☆印であらわされた処理対象画
素Ｐ（ｉｊ）を処理する場合を示している。撮像素子２
０１で検出された原画像２１０の処理対象画素Ｐ（ｉ
ｊ）の階調Ｘｉｊと誤差バッファ２０７に処理対象画素
Ｐ（ｉｊ）に対応して記憶されている誤差バッファデー
タＧｉｊとが加算部２０２で加算され補正後の階調Ｄｉ
ｊを演算する。
【０００６】 Dij = Xij + G ij （１） ただし Dij:画素(i.j) の補正後の階調 Xij:画素(i.j) の原階調 Gij:画素(i.j) に対応する修正信号 ２値化演算部２０４において、この補正後の階調Ｄｉｊ
を閾値発生部２０３で定められる閾値Ｔを基準として２
値化し２値化出力Ｙｉｊを出力し、２値化画像２２０と
する。
を閾値発生部２０３で定められる閾値Ｔを基準として２
値化し２値化出力Ｙｉｊを出力し、２値化画像２２０と
する。
【０００７】 Yij = 255 （黒）（Dij ≧T の時） （２） Yij = 0 （白）（Dij ＜T の時） （３） ただし Yij:２値化出力 T:２値化のための閾値 一方誤差演算部２０５において補正後の階調Ｄｉｊと２
値化出力Ｙｉｊとの差を演算する。
値化出力Ｙｉｊとの差を演算する。
【０００８】 Eij = Dij - Yij （４） ただし Eij:画素(i.j) を２値化したときに生じる誤差 そして下流側画素の処理に備えて誤差拡散部２０６で周
辺に誤差を拡散するために２値化誤差に重み係数αmnを
乗算し、この拡散された誤差を修正信号記憶部２０７に
累積記憶して修正信号とする。
辺に誤差を拡散するために２値化誤差に重み係数αmnを
乗算し、この拡散された誤差を修正信号記憶部２０７に
累積記憶して修正信号とする。
【０００９】 Smn = αmn・Eij n=0 の時 1≦m ≦MU （５） 1 ≦n ≦N の時 -MD ≦m ≦NU Gi+m j+n =(Gi+m j+n) + Smn （６） ただし αmn: 重み係数であってΣΣαmn = 1（m,n に
ついて加算する) Smn:画素(i.j) を２値化した時に生じた誤差に重みを付
けた拡散誤差 Ｇi+m j+n:画素(i+m j+n) に対応する修正信号 この結果誤差Ｅｉｊは処理対象画素Ｐ（ｉｊ）の周辺の
画素に拡散されることとなる。
ついて加算する) Smn:画素(i.j) を２値化した時に生じた誤差に重みを付
けた拡散誤差 Ｇi+m j+n:画素(i+m j+n) に対応する修正信号 この結果誤差Ｅｉｊは処理対象画素Ｐ（ｉｊ）の周辺の
画素に拡散されることとなる。
【００１０】以上説明したように原画像と２値化画像の
誤差を周辺に拡散することによって原画像の階調を保存
するために、階調性・解像度に優れ網点画像を２値化処
理した場合にも誤差拡散に周期性がないためにモアレ縞
のない画像を出力することが可能である。
誤差を周辺に拡散することによって原画像の階調を保存
するために、階調性・解像度に優れ網点画像を２値化処
理した場合にも誤差拡散に周期性がないためにモアレ縞
のない画像を出力することが可能である。
【００１１】
【発明が解決しようとする課題】しかしながら、この誤
差拡散法においては原画像が例えば写真の背景のように
階調差の少ない低階調（白に近い階調）である場合に
は、誤差を拡散するための誤差フィルタの構造に起因し
て独特の縞模様が発生することがしられている（例えば
小寺著「ハーフトーンのディジタル化」テレビジョン学
会誌 Vol 1.40 No.4 (1986)）。
差拡散法においては原画像が例えば写真の背景のように
階調差の少ない低階調（白に近い階調）である場合に
は、誤差を拡散するための誤差フィルタの構造に起因し
て独特の縞模様が発生することがしられている（例えば
小寺著「ハーフトーンのディジタル化」テレビジョン学
会誌 Vol 1.40 No.4 (1986)）。
【００１２】図１０は誤差拡散法により階調が３４で一
定の原画像を画像処理した場合の処理結果の例を示す図
であって、各画素は０〜２５５の階調で表され、２値化
のための閾値Ｔを１２７とした場合を示す。図１０にお
いて各画素の数値は補正後の階調Ｄｉｊを、数値下のア
ンダーラインはその画素の２値化出力Ｙｉｊが黒である
ことを示している。
定の原画像を画像処理した場合の処理結果の例を示す図
であって、各画素は０〜２５５の階調で表され、２値化
のための閾値Ｔを１２７とした場合を示す。図１０にお
いて各画素の数値は補正後の階調Ｄｉｊを、数値下のア
ンダーラインはその画素の２値化出力Ｙｉｊが黒である
ことを示している。
【００１３】即ち２値化誤差が徐々に累積され、１行目
では４画素目、２行目では６画素目そして３行目４行目
においては７画素目以降に補正後の階調Ｄｉｊに周期性
が観測される。この補正後の階調Ｄｉｊの周期性に起因
して２値化出力Ｙｉｊが黒となる画素も周期的に発生
し、原画像にはない縞模様が生じ画像劣化の原因とな
る。
では４画素目、２行目では６画素目そして３行目４行目
においては７画素目以降に補正後の階調Ｄｉｊに周期性
が観測される。この補正後の階調Ｄｉｊの周期性に起因
して２値化出力Ｙｉｊが黒となる画素も周期的に発生
し、原画像にはない縞模様が生じ画像劣化の原因とな
る。
【００１４】本発明は係る問題点に鑑みなされたもので
あって、階調差の少ない低階調である画像を２値化処理
した場合にも縞模様が生じることを防止することを可能
とした画像処理方法を提供することを目的とする。
あって、階調差の少ない低階調である画像を２値化処理
した場合にも縞模様が生じることを防止することを可能
とした画像処理方法を提供することを目的とする。
【００１５】
【課題を解決するための手段】図１は本発明に係る中間
調画像処理装置の基本構成図であって、画像中の処理対
象となる１つの画素Ｐ（ｉｊ）の階調信号（Ｘｉｊ）を
出力する階調発生手段１０１と、階調発生手段１０１で
算出された階調信号（Ｘｉｊ）に修正信号（Ｇｉｊ）を
加算し修正階調信号（Ｄｉｊ）を算出する修正信号加算
手段１０２と、修正信号加算手段１０２において算出さ
れた修正階調信号（Ｄｉｊ）を２値化するための閾値信
号（Ｔ）を発生する閾値発生手段１０３と、閾値発生手
段１０３で定められた閾値信号（Ｔ）に基づいて修正信
号加算手段１０２において算出された修正階調信号（Ｄ
ｉｊ）を２値化し２値化信号（Ｙｉｊ）を算出する２値
化手段１０４と、２値化手段１０４において算出された
２値化信号（Ｙｉｊ）と修正信号加算手段１０２におい
て算出された修正階調信号（Ｄｉｊ）との差である２値
化誤差信号（Ｅｉｊ）を算出する２値化誤差演算手段１
０５と、２値化誤差演算手段１０５において算出された
２値化誤差信号（Ｅｉｊ）に画素Ｐ（ｉｊ）を基準とす
る処理走査方向に対して下流方向の所定範囲の画素毎に
予め定められその総計が１である拡散係数（αmn，n=0
の時 1≦m ≦MU, 1 ≦n ≦N の時-MD ≦m ≦MU, ただし
ΣΣαmn=1）を乗算することにより該所定範囲の画素に
対応する拡散誤差信号（Ｓmn）を算出する誤差拡散手段
１０６と、誤差拡散手段１０６で算出された所定の範囲
の画素毎の拡散誤差信号（Ｓmn）を累積記憶する修正信
号記憶手段１０７と、修正信号記憶手段１０７において
算出された修正信号（Ｇｉｊ）の値が所定値（Ｆ）以上
となった回数が所定回数（Ｋ）以上となった時に修正信
号（Ｇｉｊ）の値に１以下である係数（β）を乗算する
ことによって修正信号（Ｇｉｊ）による過修正を抑制す
る修正信号抑制手段１０８と、から構成される。
調画像処理装置の基本構成図であって、画像中の処理対
象となる１つの画素Ｐ（ｉｊ）の階調信号（Ｘｉｊ）を
出力する階調発生手段１０１と、階調発生手段１０１で
算出された階調信号（Ｘｉｊ）に修正信号（Ｇｉｊ）を
加算し修正階調信号（Ｄｉｊ）を算出する修正信号加算
手段１０２と、修正信号加算手段１０２において算出さ
れた修正階調信号（Ｄｉｊ）を２値化するための閾値信
号（Ｔ）を発生する閾値発生手段１０３と、閾値発生手
段１０３で定められた閾値信号（Ｔ）に基づいて修正信
号加算手段１０２において算出された修正階調信号（Ｄ
ｉｊ）を２値化し２値化信号（Ｙｉｊ）を算出する２値
化手段１０４と、２値化手段１０４において算出された
２値化信号（Ｙｉｊ）と修正信号加算手段１０２におい
て算出された修正階調信号（Ｄｉｊ）との差である２値
化誤差信号（Ｅｉｊ）を算出する２値化誤差演算手段１
０５と、２値化誤差演算手段１０５において算出された
２値化誤差信号（Ｅｉｊ）に画素Ｐ（ｉｊ）を基準とす
る処理走査方向に対して下流方向の所定範囲の画素毎に
予め定められその総計が１である拡散係数（αmn，n=0
の時 1≦m ≦MU, 1 ≦n ≦N の時-MD ≦m ≦MU, ただし
ΣΣαmn=1）を乗算することにより該所定範囲の画素に
対応する拡散誤差信号（Ｓmn）を算出する誤差拡散手段
１０６と、誤差拡散手段１０６で算出された所定の範囲
の画素毎の拡散誤差信号（Ｓmn）を累積記憶する修正信
号記憶手段１０７と、修正信号記憶手段１０７において
算出された修正信号（Ｇｉｊ）の値が所定値（Ｆ）以上
となった回数が所定回数（Ｋ）以上となった時に修正信
号（Ｇｉｊ）の値に１以下である係数（β）を乗算する
ことによって修正信号（Ｇｉｊ）による過修正を抑制す
る修正信号抑制手段１０８と、から構成される。
【００１６】第２の発明においては、修正信号抑制手段
１０８内に１以下である係数（β）を画素Ｐ（ｉｊ）の
階調信号（Ｘｉｊ）の値に応じて少なくとも２段階に切
り換える係数切替手段を含む。第３の発明においては、
修正信号抑制手段１０８内に所定回数（Ｋ）を画素Ｐ
（ｉｊ）の階調信号（Ｘｉｊ）の値に応じて少なくとも
２段階に切り換える所定回数切替手段を含む。
１０８内に１以下である係数（β）を画素Ｐ（ｉｊ）の
階調信号（Ｘｉｊ）の値に応じて少なくとも２段階に切
り換える係数切替手段を含む。第３の発明においては、
修正信号抑制手段１０８内に所定回数（Ｋ）を画素Ｐ
（ｉｊ）の階調信号（Ｘｉｊ）の値に応じて少なくとも
２段階に切り換える所定回数切替手段を含む。
【００１７】さらに第４の発明においては、修正信号抑
制手段１０８内に所定値（Ｆ）を画素Ｐ（ｉｊ）の階調
信号（Ｘｉｊ）の値に応じて少なくとも２段階に切り換
える所定値切替手段を含む。
制手段１０８内に所定値（Ｆ）を画素Ｐ（ｉｊ）の階調
信号（Ｘｉｊ）の値に応じて少なくとも２段階に切り換
える所定値切替手段を含む。
【００１８】
【作用】本発明によれば、所定値以上の修正信号が所定
個数以上検出されると修正信号が一率に減少され階調差
の少ない低階調である画像を処理した場合であっても周
期的な縞模様が発生することが抑制される。さらに第２
から第４の発明によれば、原画像が低階調である場合に
修正信号が必要以上に抑制されて低階調の原画情報が失
われることを防止するために、修正信号の抑制の度合を
緩める。
個数以上検出されると修正信号が一率に減少され階調差
の少ない低階調である画像を処理した場合であっても周
期的な縞模様が発生することが抑制される。さらに第２
から第４の発明によれば、原画像が低階調である場合に
修正信号が必要以上に抑制されて低階調の原画情報が失
われることを防止するために、修正信号の抑制の度合を
緩める。
【００１９】
【実施例】図２は本発明に係る中間階調画像処理装置の
実施例の構成図であって、原画像２１０を例えばＣＣＤ
カメラである撮像装置２０１によって１つの画素Ｐ（ｉ
ｊ）（☆印）の階調信号（Ｘｉｊ）が出力される。本実
施例においては例えば２５６段階の階調に分解されるも
のとすれば階調信号（Ｘｉｊ）は白を表す“０”から黒
を表す“２５５”の間の１つの値をとる。
実施例の構成図であって、原画像２１０を例えばＣＣＤ
カメラである撮像装置２０１によって１つの画素Ｐ（ｉ
ｊ）（☆印）の階調信号（Ｘｉｊ）が出力される。本実
施例においては例えば２５６段階の階調に分解されるも
のとすれば階調信号（Ｘｉｊ）は白を表す“０”から黒
を表す“２５５”の間の１つの値をとる。
【００２０】図３は本実施例における画像処理の走査順
序の説明図であって、左上隅の画素から最上行を右に走
査し、右端の画素の処理が終了すると走査は第２行左端
の画素に移動する。以下同様にある行を左端から右端ま
で走査したのち処理する行を１行下方にうつし左端から
右端までの走査を実行する。図４は誤差を拡散する所定
の範囲を処理対象の画素Ｐ（ｉｊ）の下流側の４画素
（即ち n＝0 の時 m＝１、n=1 の時 m=-1,0,1 ）とした
場合の説明図であって、太線Ａｄで囲まれた４つの画素
が下流側画素を示している。
序の説明図であって、左上隅の画素から最上行を右に走
査し、右端の画素の処理が終了すると走査は第２行左端
の画素に移動する。以下同様にある行を左端から右端ま
で走査したのち処理する行を１行下方にうつし左端から
右端までの走査を実行する。図４は誤差を拡散する所定
の範囲を処理対象の画素Ｐ（ｉｊ）の下流側の４画素
（即ち n＝0 の時 m＝１、n=1 の時 m=-1,0,1 ）とした
場合の説明図であって、太線Ａｄで囲まれた４つの画素
が下流側画素を示している。
【００２１】画素Ｐ（ｉｊ）の階調信号（Ｘｉｊ）に対
する画像処理は、プログラマブルロジックあるいはハー
ドワイヤロジックで構成される中間階調画像処理装置で
以下の順序で実行される。階調信号（Ｘｉｊ）は加算部
２０２で修正信号記憶部２０７に記憶された修正信号
（Ｇｉｊ）と加算され修正階調信号（Ｄｉｊ）となる。
する画像処理は、プログラマブルロジックあるいはハー
ドワイヤロジックで構成される中間階調画像処理装置で
以下の順序で実行される。階調信号（Ｘｉｊ）は加算部
２０２で修正信号記憶部２０７に記憶された修正信号
（Ｇｉｊ）と加算され修正階調信号（Ｄｉｊ）となる。
【００２２】そして修正階調信号（Ｄｉｊ）は閾値発生
部２０３によって決定される閾値（Ｔ）を基準として２
値化部２０４において２値化される。即ち修正階調信号
（Ｄｉｊ）が閾値（Ｔ）よりも大であれば２値化出力
（Ｙｉｊ）は“２５５”とされ、閾値（Ｔ）よりも小で
あれば２値化出力（Ｙｉｊ）は“０”とされる。
部２０３によって決定される閾値（Ｔ）を基準として２
値化部２０４において２値化される。即ち修正階調信号
（Ｄｉｊ）が閾値（Ｔ）よりも大であれば２値化出力
（Ｙｉｊ）は“２５５”とされ、閾値（Ｔ）よりも小で
あれば２値化出力（Ｙｉｊ）は“０”とされる。
【００２３】さらに下流側画素の処理に使用する修正信
号を演算するために以下の演算がされる。修正階調信号
（Ｄｉｊ）と２値化信号（Ｙｉｊ）は２値化誤差演算部
２０５において減算され２値化誤差信号（Ｅｉｊ）が算
出される。この画素Ｐ（ｉｊ）を基準とする下流側の４
つの画素に２値化誤差を拡散するために、誤差拡散部２
０６において２値化誤差信号（Ｅｉｊ）に所定の係数が
乗算される。
号を演算するために以下の演算がされる。修正階調信号
（Ｄｉｊ）と２値化信号（Ｙｉｊ）は２値化誤差演算部
２０５において減算され２値化誤差信号（Ｅｉｊ）が算
出される。この画素Ｐ（ｉｊ）を基準とする下流側の４
つの画素に２値化誤差を拡散するために、誤差拡散部２
０６において２値化誤差信号（Ｅｉｊ）に所定の係数が
乗算される。
【００２４】本実施例においては画素Ｐ（ｉｊ）の右隣
および真下に対しては２／６、斜め左下および斜め右下
に対しては１／６の重みを与えている。即ち、次式のよ
うに係数αを定める。 α1,0 ＝α0,1 ＝２／６ α-1,1＝α1,1 ＝１／６ （７） この係数αと２値化誤差Ｅ（ｉｊ）とを乗算して拡散誤
差信号Ｓが算出される。
および真下に対しては２／６、斜め左下および斜め右下
に対しては１／６の重みを与えている。即ち、次式のよ
うに係数αを定める。 α1,0 ＝α0,1 ＝２／６ α-1,1＝α1,1 ＝１／６ （７） この係数αと２値化誤差Ｅ（ｉｊ）とを乗算して拡散誤
差信号Ｓが算出される。
【００２５】 Ｓ1,0 ＝Ｓ0,1 ＝２／６・Ｅ（ｉｊ） Ｓ-1,1＝Ｓ1,1 ＝１／６・Ｅ（ｉｊ） （８） この結果修正信号記憶部２０７には修正信号として以下
の演算結果が記憶され下流の画素の処理で使用される。 Ｇ（ｉ＋１，ｊ）＝Ｇ（ｉ＋１，ｊ）＋Ｓ1,0 Ｇ（ｉ−１，ｊ＋１）＝Ｇ（ｉ−１，ｊ＋１）＋Ｓ-1,1 Ｇ（ｉ，ｊ＋１）＝Ｇ（ｉ，ｊ＋ｊ）＋Ｓ0,1 Ｇ（ｉ＋１，ｊ＋１）＝Ｇ（ｉ＋１，ｊ＋１）＋Ｓ1,1 （１０） なお本実施例においては２値化誤差を下流側の４画素に
分散することとしているため、修正信号記憶部２０７は
（ｉ）行および（ｉ＋１）行の２行分の記憶容量を有し
ていれば良い。
の演算結果が記憶され下流の画素の処理で使用される。 Ｇ（ｉ＋１，ｊ）＝Ｇ（ｉ＋１，ｊ）＋Ｓ1,0 Ｇ（ｉ−１，ｊ＋１）＝Ｇ（ｉ−１，ｊ＋１）＋Ｓ-1,1 Ｇ（ｉ，ｊ＋１）＝Ｇ（ｉ，ｊ＋ｊ）＋Ｓ0,1 Ｇ（ｉ＋１，ｊ＋１）＝Ｇ（ｉ＋１，ｊ＋１）＋Ｓ1,1 （１０） なお本実施例においては２値化誤差を下流側の４画素に
分散することとしているため、修正信号記憶部２０７は
（ｉ）行および（ｉ＋１）行の２行分の記憶容量を有し
ていれば良い。
【００２６】即ち修正信号記憶部２０７の第１行目に
（ｉ）行の修正信号を、修正信号記憶部の第２行目に
（ｉ＋１）行の修正信号を記憶する。そして（ｉ）行目
の画素に対する処理が終了した時に（ｉ＋１）行の修正
信号を修正信号記憶部２０７の第１行目にシフトし、修
正信号記憶部の第２行目をリセットする。
（ｉ）行の修正信号を、修正信号記憶部の第２行目に
（ｉ＋１）行の修正信号を記憶する。そして（ｉ）行目
の画素に対する処理が終了した時に（ｉ＋１）行の修正
信号を修正信号記憶部２０７の第１行目にシフトし、修
正信号記憶部の第２行目をリセットする。
【００２７】また修正信号Ｇ（ｉｊ）と階調信号Ｘ（ｉ
ｊ）とを加算する前に修正信号記憶部２０７に記憶され
ている修正信号は修正信号抑制部２０８に導かれ、所定
値発生部２０８１で決定される所定値（Ｆ）より大であ
るか否かが判定部２０８２で判定される。判定部２０８
２で大であると判定された回数がカウンタ部２０８３で
計数され、所定値（Ｆ）以上となった回数が所定回数
（Ｋ）に到達するとスイッチ部２０８４が切り替わり、
それまで直接出力されていた修正信号が係数部２０８５
に設定された係数倍（β、ただしβ＜１）されて修正信
号Ｇ（ｉｊ）が出力される。
ｊ）とを加算する前に修正信号記憶部２０７に記憶され
ている修正信号は修正信号抑制部２０８に導かれ、所定
値発生部２０８１で決定される所定値（Ｆ）より大であ
るか否かが判定部２０８２で判定される。判定部２０８
２で大であると判定された回数がカウンタ部２０８３で
計数され、所定値（Ｆ）以上となった回数が所定回数
（Ｋ）に到達するとスイッチ部２０８４が切り替わり、
それまで直接出力されていた修正信号が係数部２０８５
に設定された係数倍（β、ただしβ＜１）されて修正信
号Ｇ（ｉｊ）が出力される。
【００２８】図５はプログラマブルロジックで構成され
た中間画像処理装置で実行される処理の内容を示すフロ
ーチャートである。ステップ５０１で画素Ｐ（ｉｊ）の
階調（Ｘｉｊ）が読み込まれる。ステップ５０２におい
て画素Ｐ（ｉｊ）に対する修正信号（Ｇｉｊ）が所定値
（Ｆ）より大であるか否かが判定される。
た中間画像処理装置で実行される処理の内容を示すフロ
ーチャートである。ステップ５０１で画素Ｐ（ｉｊ）の
階調（Ｘｉｊ）が読み込まれる。ステップ５０２におい
て画素Ｐ（ｉｊ）に対する修正信号（Ｇｉｊ）が所定値
（Ｆ）より大であるか否かが判定される。
【００２９】ステップ５０２において否定判定された場
合は直接ステップ５０７に進む。ステップ５０２におい
て肯定判定された場合はステップ５０３に進み、肯定判
定された回数を表すインデックスＩＸが所定回数Ｋに到
達したか否かが判定される。ステップ５０３において否
定判定された場合はステップ５０４においてインデック
スＩＸがインクリメントされてステップ５０７に進む。
合は直接ステップ５０７に進む。ステップ５０２におい
て肯定判定された場合はステップ５０３に進み、肯定判
定された回数を表すインデックスＩＸが所定回数Ｋに到
達したか否かが判定される。ステップ５０３において否
定判定された場合はステップ５０４においてインデック
スＩＸがインクリメントされてステップ５０７に進む。
【００３０】ステップ５０３において肯定判定された場
合はステップ５０５において修正信号（Ｇｉｊ）に係数
（β）を乗算した後、ステップ５０６でインデックスＩ
Ｘをリセットしてステップ５０７に進む。ステップ５０
７において階調信号（Ｘｉｊ）と修正信号（Ｇｉｊ）と
が加算され修正階調信号（Ｄｉｊ）が算出される。
合はステップ５０５において修正信号（Ｇｉｊ）に係数
（β）を乗算した後、ステップ５０６でインデックスＩ
Ｘをリセットしてステップ５０７に進む。ステップ５０
７において階調信号（Ｘｉｊ）と修正信号（Ｇｉｊ）と
が加算され修正階調信号（Ｄｉｊ）が算出される。
【００３１】ステップ５０８において修正階調信号（Ｄ
ｉｊ）が閾値（Ｔ）より大であるか否かが判定され、肯
定判定された場合はステップ５０９で２値化出力（Ｙｉ
ｊ）を“２５５”に、否定判定された場合はステップ５
１０で２値化出力（Ｙｉｊ）を“０”に設定する。そし
てステップ５１１で２値化誤差（Ｅｉｊ）を演算し、ス
テップ５１２で２値化誤差に所定の係数（αmn）を乗算
して画素Ｐ（ｉｊ）の下流側の４つの画素に拡散する。
ｉｊ）が閾値（Ｔ）より大であるか否かが判定され、肯
定判定された場合はステップ５０９で２値化出力（Ｙｉ
ｊ）を“２５５”に、否定判定された場合はステップ５
１０で２値化出力（Ｙｉｊ）を“０”に設定する。そし
てステップ５１１で２値化誤差（Ｅｉｊ）を演算し、ス
テップ５１２で２値化誤差に所定の係数（αmn）を乗算
して画素Ｐ（ｉｊ）の下流側の４つの画素に拡散する。
【００３２】ステップ５１３において拡散された誤差を
累積加算する。そしてステップ５１４で横方向の処理が
完了したか否かを判定し、否定判定された場合は横の走
査を行ってステップ５０１に戻る。横方向の走査が完了
した場合はステップ５１４で肯定判定され、ステップ５
１５で修正信号のシフト、２行目の修正信号記憶部をリ
セットした後縦方向の走査を行い、ステップ５１６で全
画素が終了したかを判定して、否定判定された場合はス
テップ５０１に戻る。
累積加算する。そしてステップ５１４で横方向の処理が
完了したか否かを判定し、否定判定された場合は横の走
査を行ってステップ５０１に戻る。横方向の走査が完了
した場合はステップ５１４で肯定判定され、ステップ５
１５で修正信号のシフト、２行目の修正信号記憶部をリ
セットした後縦方向の走査を行い、ステップ５１６で全
画素が終了したかを判定して、否定判定された場合はス
テップ５０１に戻る。
【００３３】この処理によれば係数βは１以下の値に設
定されるため、修正信号が過度に大きくなることが抑制
される。この結果階調信号を高階調（黒）方向に修正す
ることが抑制され、２値化画像に周期的な縞模様が発生
することが防止される。図６は階調が“３４”で一様な
画像を β＝０．５ （１１） Ｔ＝１２７ （１２） Ｆ＝５８ （１３） として本装置で処理した場合の処理結果であって、各数
値は各画素の修正階調信号の値を示す。
定されるため、修正信号が過度に大きくなることが抑制
される。この結果階調信号を高階調（黒）方向に修正す
ることが抑制され、２値化画像に周期的な縞模様が発生
することが防止される。図６は階調が“３４”で一様な
画像を β＝０．５ （１１） Ｔ＝１２７ （１２） Ｆ＝５８ （１３） として本装置で処理した場合の処理結果であって、各数
値は各画素の修正階調信号の値を示す。
【００３４】この結果を従来の誤差拡散方法による処理
結果（図１０）と比較すると修正階調信号（Ｄｉｊ）の
値の周期性が減少しているだけでなく、２値化信号（Ｙ
ｉｊ）で“２５５”となるアンダーラインを付した画素
の画像中央部への誤差の伝播が抑制されていることが理
解される。従って階調差の少ない低階調の画像を２値化
した場合であっても縞模様により画像が劣化することが
防止される。
結果（図１０）と比較すると修正階調信号（Ｄｉｊ）の
値の周期性が減少しているだけでなく、２値化信号（Ｙ
ｉｊ）で“２５５”となるアンダーラインを付した画素
の画像中央部への誤差の伝播が抑制されていることが理
解される。従って階調差の少ない低階調の画像を２値化
した場合であっても縞模様により画像が劣化することが
防止される。
【００３５】しかしながらこの処理装置においては、修
正信号が大きくなることを抑制する結果、低階調の画像
の階調分解能が低下することがある。この点を解決する
ために、原画素Ｐ（ｉｊ）の階調に応じて修正信号（Ｇ
ｉｊ）の抑制度合いを変更することが有効である。図７
は上記処理を追加するためのフローチャートであって、
図５のフローチャートからの変更箇所を示している。
正信号が大きくなることを抑制する結果、低階調の画像
の階調分解能が低下することがある。この点を解決する
ために、原画素Ｐ（ｉｊ）の階調に応じて修正信号（Ｇ
ｉｊ）の抑制度合いを変更することが有効である。図７
は上記処理を追加するためのフローチャートであって、
図５のフローチャートからの変更箇所を示している。
【００３６】即ちステップ５０３で修正信号（Ｇｉｊ）
が所定値（Ｆ）以上であることが検出された回数が所定
回数（Ｋ）となり肯定判定されるとステップ５０５１に
進み、原階調信号（Ｘｉｊ）が基準階調（Ｑ）以上であ
るか否かが判定される。ステップ５０５１で肯定判定さ
れた場合はステップ５０５３において第１の係数
（β2 ）で修正信号を抑制する。
が所定値（Ｆ）以上であることが検出された回数が所定
回数（Ｋ）となり肯定判定されるとステップ５０５１に
進み、原階調信号（Ｘｉｊ）が基準階調（Ｑ）以上であ
るか否かが判定される。ステップ５０５１で肯定判定さ
れた場合はステップ５０５３において第１の係数
（β2 ）で修正信号を抑制する。
【００３７】一方ステップ５０５１で否定判定された場
合はステップ５０５２において第２の係数（β1 ）で修
正信号を抑制する。ここで β1 ＞β2 （１４） に選択することにより、原画像の階調が低い場合は修正
信号の抑制が低く抑えられ階調差の少ない低階調の画像
において階調分解能が低下することが防止される。
合はステップ５０５２において第２の係数（β1 ）で修
正信号を抑制する。ここで β1 ＞β2 （１４） に選択することにより、原画像の階調が低い場合は修正
信号の抑制が低く抑えられ階調差の少ない低階調の画像
において階調分解能が低下することが防止される。
【００３８】なお同様の効果は次の処理によっても得る
ことができる。 （１）修正信号抑制部２０８の所定計数値（Ｋ）を低階
調画素を処理する際には大とする。 （２）修正信号抑制部２０８の所定値（Ｆ）を原画素が
低階調である場合には大とし、比較的高階調である場合
には小とする。
ことができる。 （１）修正信号抑制部２０８の所定計数値（Ｋ）を低階
調画素を処理する際には大とする。 （２）修正信号抑制部２０８の所定値（Ｆ）を原画素が
低階調である場合には大とし、比較的高階調である場合
には小とする。
【００３９】図８（Ａ）、（Ｂ）および（Ｃ）は第２、
第３および第４の発明の実施例の構成図であって、それ
ぞれ図２の実施例構成図からの変更部分を示している。
なお上記に説明した機能をハードワイヤロジック回路化
することによっても中間階調処理装置を実現することが
できることは明らかである。
第３および第４の発明の実施例の構成図であって、それ
ぞれ図２の実施例構成図からの変更部分を示している。
なお上記に説明した機能をハードワイヤロジック回路化
することによっても中間階調処理装置を実現することが
できることは明らかである。
【００４０】
【発明の効果】本発明によれば誤差拡散法による画像処
理装置に簡単な構成を有する処理機能を追加することに
よって、比較的低階調一様の画像に対しても縞模様の発
生を防止するともに階調再現性を劣化することなく２値
化処理することが可能となる。
理装置に簡単な構成を有する処理機能を追加することに
よって、比較的低階調一様の画像に対しても縞模様の発
生を防止するともに階調再現性を劣化することなく２値
化処理することが可能となる。
【図１】図１は本発明にかかる中間調画像処理装置の基
本構成図である。
本構成図である。
【図２】図２は本発明にかかる中間調画像処理装置の実
施例構成図である。
施例構成図である。
【図３】図３は実施例の画素走査方法の説明図である。
【図４】図４は下流側画素の説明図である。
【図５】図５は本発明にかかる中間調画像処理装置の処
理を示すフローチャートである。
理を示すフローチャートである。
【図６】図６は本発明による中間調画像の処理結果であ
る。
る。
【図７】図７は第２の発明のための処理を示すフローチ
ャートである。
ャートである。
【図８】図８は第２、第３および第４の発明の実施例の
構成図である。
構成図である。
【図９】図９は従来の誤差拡散法による画像処理装置の
構成図である。
構成図である。
【図１０】図１０は従来の誤差拡散法による中間調画像
の処理結果である。
の処理結果である。
１０１…階調発生手段 １０２…修正信号加算手段 １０３…閾値発生手段 １０４…２値化手段 １０５…２値化誤差演算手段 １０６…誤差拡散手段 １０７…修正信号記憶手段 １０８…修正信号抑制手段
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−149966（ＪＰ，Ａ) 特開 平３−109868（ＪＰ，Ａ) 特開 平３−18178（ＪＰ，Ａ)
Claims (4)
- 【請求項１】 画像中の処理対象となる１つの画素Ｐ
（ｉｊ）の階調信号（Ｘｉｊ）を出力する階調発生手段
（１０１）と、 該階調発生手段（１０１）で算出された階調信号（Ｘｉ
ｊ）に修正信号（Ｇｉｊ）を加算し修正階調信号（Ｄｉ
ｊ）を算出する修正信号加算手段（１０２）と、 該修正信号加算手段（１０２）において算出された修正
階調信号（Ｄｉｊ）を２値化するための閾値信号（Ｔ）
を発生する閾値発生手段（１０３）と、 該閾値発生手段（１０３）で定められた閾値信号（Ｔ）
に基づいて該修正信号加算手段（１０２）において算出
された修正階調信号（Ｄｉｊ）を２値化し２値化信号
（Ｙｉｊ）を算出する２値化手段（１０４）と、 該２値化手段（１０４）において算出された２値化信号
（Ｙｉｊ）と該修正信号加算手段（１０２）において算
出された修正階調信号（Ｄｉｊ）との差である２値化誤
差信号（Ｅｉｊ）を算出する２値化誤差演算手段（１０
５）と、 該２値化誤差演算手段（１０５）において算出された２
値化誤差信号（Ｅｉｊ）に、該画素Ｐ（ｉｊ）を基準と
する処理走査方向に対して下流方向の所定範囲の画素毎
に予め定められその総計が１である拡散係数（αmn，n=
0 の時 1≦m ≦MU, 1 ≦n ≦N の時 -MD ≦m ≦MU,
ただしΣΣαmn=1， MU,MD,Nは予め設定された整数）を
乗算することにより該所定範囲の画素に対応する拡散誤
差信号（Ｓmn）を算出する誤差拡散手段（１０６）と、 該誤差拡散手段（１０６）で算出された該所定範囲の画
素毎の拡散誤差信号（Ｓmn）を累積記憶する修正信号記
憶手段（１０７）と、からなる中間調画像処理装置であ
って、 該修正信号記憶手段（１０７）において算出された該修
正信号（Ｇｉｊ）の値が所定値（Ｆ）以上となった回数
が所定回数（Ｋ）以上となった時に該修正信号（Ｇｉ
ｊ）の値に１以下である過修正抑制係数（β）を乗算す
ることによって該修正信号（Ｇｉｊ）による過修正を抑
制する修正信号抑制手段（１０８）を設けること、を特
徴とする中間調画像処理装置。 - 【請求項２】 該修正信号抑制手段（１０８）内に該１
以下である過修正抑制係数を該画素Ｐ（ｉｊ）の階調信
号（Ｘｉｊ）の値に応じて少なくとも２段階に切り換え
る係数切替手段を含むことを特徴とする請求項１記載の
中間調画像処理装置。 - 【請求項３】 該修正信号抑制手段（１０８）内に該所
定回数（Ｋ）を該画素Ｐ（ｉｊ）の階調信号（Ｘｉｊ）
の値に応じて少なくとも２段階に切り換える所定回数切
替手段を含むことを特徴とする請求項１記載の中間調画
像処理装置。 - 【請求項４】 該修正信号抑制手段（１０８）内に該所
定値（Ｆ）を該画素Ｐ（ｉｊ）の階調信号（Ｘｉｊ）の
値に応じて少なくとも２段階に切り換える所定値切替手
段を含むことを特徴とする請求項１記載の中間調画像処
理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3181066A JP2504347B2 (ja) | 1991-07-22 | 1991-07-22 | 中間調画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3181066A JP2504347B2 (ja) | 1991-07-22 | 1991-07-22 | 中間調画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0530351A JPH0530351A (ja) | 1993-02-05 |
| JP2504347B2 true JP2504347B2 (ja) | 1996-06-05 |
Family
ID=16094202
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3181066A Expired - Fee Related JP2504347B2 (ja) | 1991-07-22 | 1991-07-22 | 中間調画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2504347B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7224333B2 (en) | 2002-01-18 | 2007-05-29 | Semiconductor Energy Laboratory Co. Ltd. | Display device and driving method thereof |
-
1991
- 1991-07-22 JP JP3181066A patent/JP2504347B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0530351A (ja) | 1993-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0356225B1 (en) | Image processing apparatus | |
| KR960014303B1 (ko) | 화상 처리 장치 | |
| US5208684A (en) | Half-tone image processing system | |
| JPH07288689A (ja) | 画像信号２値化処理装置および方法 | |
| JP2974363B2 (ja) | 画像処理装置 | |
| US5383033A (en) | Image processor for an improved tone level expression | |
| JP2504347B2 (ja) | 中間調画像処理装置 | |
| EP0786741B1 (en) | Method and apparatus for binary coding of image data | |
| JP2755307B2 (ja) | 画像処理装置 | |
| JPH1127528A (ja) | 疑似中間調処理方法、装置および記録媒体 | |
| JP2717020B2 (ja) | 画像処理装置 | |
| JP3225099B2 (ja) | 画像処理装置 | |
| JPH05183737A (ja) | 画像処理装置 | |
| JP2860039B2 (ja) | 擬似中間調画像縮小装置 | |
| JP3011464B2 (ja) | 画像処理方法 | |
| JP3043033B2 (ja) | 画像処理方法 | |
| JP2000050067A (ja) | 画像処理方法及びその装置 | |
| JPH11146203A (ja) | 画像処理装置および該装置に係るプログラムを格納した記憶媒体 | |
| JP2738865B2 (ja) | 画像処理装置 | |
| JPH09298663A (ja) | 階調変換装置 | |
| JP3300582B2 (ja) | 画像処理装置 | |
| JP3178077B2 (ja) | ２値化処理方法 | |
| JPH07295527A (ja) | 画像信号２値化処理装置および方法 | |
| JPH08204961A (ja) | 画像処理装置 | |
| JPH0329466A (ja) | ファクシミリ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |