JPS6335091A - 疑似中間調画像処理装置 - Google Patents
疑似中間調画像処理装置Info
- Publication number
- JPS6335091A JPS6335091A JP61181074A JP18107486A JPS6335091A JP S6335091 A JPS6335091 A JP S6335091A JP 61181074 A JP61181074 A JP 61181074A JP 18107486 A JP18107486 A JP 18107486A JP S6335091 A JPS6335091 A JP S6335091A
- Authority
- JP
- Japan
- Prior art keywords
- sum
- random number
- error
- weighted sum
- terminal
- 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.)
- Pending
Links
- 238000010586 diagram Methods 0.000 description 8
- 238000009792 diffusion process Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
この発明は連続階調を含んだ画像を２値化する装置に関
する。
する。
（従来の技術）
連続階調を含んだ画像を疑似的に表現する手段として誤
差拡散方式（Ｅｒｒｏｒ Ｄｉｆｆｕｓｉｏｎ ）がエ
ム・アー、Ｌ−シュローダ−（Ｍ、 Ｒ，５ｃｈｒｏｅ
ｄｅｒ ）によって提唱された（”Ｉｍａｇｅｓ ｆｒ
ｏｍ Ｃｏｍｐｕｔｅｒｓ” ＩＥＥＥＳｐｅｃｔｒｕ
ｍ、 ｖｏｌ、 ６．１９６９ ）。これは注目画素の
周囲画素を２値化した時の入出力間の誤差を保存してお
き注目画素を２値化する時にその誤差を反映し、出力画
素のｏｎｌｏｆｆを制御することにより面積変調を行な
い入出力画像間の平均輝度レベルを一致きせて中間調画
像を表現しようとするものである。
差拡散方式（Ｅｒｒｏｒ Ｄｉｆｆｕｓｉｏｎ ）がエ
ム・アー、Ｌ−シュローダ−（Ｍ、 Ｒ，５ｃｈｒｏｅ
ｄｅｒ ）によって提唱された（”Ｉｍａｇｅｓ ｆｒ
ｏｍ Ｃｏｍｐｕｔｅｒｓ” ＩＥＥＥＳｐｅｃｔｒｕ
ｍ、 ｖｏｌ、 ６．１９６９ ）。これは注目画素の
周囲画素を２値化した時の入出力間の誤差を保存してお
き注目画素を２値化する時にその誤差を反映し、出力画
素のｏｎｌｏｆｆを制御することにより面積変調を行な
い入出力画像間の平均輝度レベルを一致きせて中間調画
像を表現しようとするものである。
（発明が解決しようとする問題点）
ところが入力画像中の輝度レベル変化に乏しい比較的平
坦な部分においては、周囲画素における誤差が蓄積され
、それが周期的に解消される。そのため出力画像上に縞
模様となって現れるという不都合があった（Ｒ，Ｆｌｏ
ｙｄ ａｎｄ Ｌ、Ｓｔｅｉｎｂｅｒｇ。
坦な部分においては、周囲画素における誤差が蓄積され
、それが周期的に解消される。そのため出力画像上に縞
模様となって現れるという不都合があった（Ｒ，Ｆｌｏ
ｙｄ ａｎｄ Ｌ、Ｓｔｅｉｎｂｅｒｇ。
”Ａｎ Ａｄａｐｔｉｖｅ Ａｌｇｏｒｉｔｈｍ ｆｏ
ｒ ５ｐａｔｉａｌ Ｇｒｅｙ ５ｃａ１ｅ″ＳＩＤ
Ｄｉｇ、 、 ｖｏ１３６．１９７５ ）。
ｒ ５ｐａｔｉａｌ Ｇｒｅｙ ５ｃａ１ｅ″ＳＩＤ
Ｄｉｇ、 、 ｖｏ１３６．１９７５ ）。
本発明の目的は、上記不都合を取り除き、レベル変化に
乏しい画像を入力しても妨害となる縞模様の現れない２
値画像を出力ししかも出力画像の画質を自由に制御する
ことのできる疑似中間調画像処理装置を提供することに
ある。
乏しい画像を入力しても妨害となる縞模様の現れない２
値画像を出力ししかも出力画像の画質を自由に制御する
ことのできる疑似中間調画像処理装置を提供することに
ある。
（問題点を解決するための手段）
本発明によれば、既に２値化された周囲画素における入
力画像と２値出力画像のレベル差に基づく誤差の加重和
をとる手段と、該加重和と注目画素レベルの和をとる手
段と、予め与えられた範囲内の乱数を発生する手段と、
前記加重和と注目画素レベルとの和を該乱数と比較して
２値画像信号を出力する手段と、該２値出力画像信号と
注目画像信号との誤差を計算する手段と、該計算された
誤差を前記加重和手段に帰還する手段とを備えたことを
特徴とする疑似中間調画像処理装置が得られる。
力画像と２値出力画像のレベル差に基づく誤差の加重和
をとる手段と、該加重和と注目画素レベルの和をとる手
段と、予め与えられた範囲内の乱数を発生する手段と、
前記加重和と注目画素レベルとの和を該乱数と比較して
２値画像信号を出力する手段と、該２値出力画像信号と
注目画像信号との誤差を計算する手段と、該計算された
誤差を前記加重和手段に帰還する手段とを備えたことを
特徴とする疑似中間調画像処理装置が得られる。
（発明の原理）
本発明においては、連続階調を含んだ画像を２値化する
ことを目的としている。
ことを目的としている。
画像の２値化という操作は入力画素レベルをスレッショ
ルドレベルと比較して白または黒を代表するレベルを割
り当てることである。この・２値化操作によって発生し
た誤差、即ち入力画素レベルと白または黒を代表するレ
ベルとの差分を記憶しておき、その画素の周囲の画素を
２値化する時にさきの誤差を注目画素レベルに加算して
２値化をすれば注目画素の近傍においては入出力画像の
平均レベルが一致し中間調が表現できる。これを誤差拡
散方式と呼ぶ。
ルドレベルと比較して白または黒を代表するレベルを割
り当てることである。この・２値化操作によって発生し
た誤差、即ち入力画素レベルと白または黒を代表するレ
ベルとの差分を記憶しておき、その画素の周囲の画素を
２値化する時にさきの誤差を注目画素レベルに加算して
２値化をすれば注目画素の近傍においては入出力画像の
平均レベルが一致し中間調が表現できる。これを誤差拡
散方式と呼ぶ。
ところが誤差拡散方式によれば輝度レベル変化に乏しい
比較的平坦な画像を入力した場合蓄積きれた周囲画素に
おける誤差を定期的に解消するため縞模様となることが
ある。
比較的平坦な画像を入力した場合蓄積きれた周囲画素に
おける誤差を定期的に解消するため縞模様となることが
ある。
そこで２値化のスレッショルドレベルとして乱数を用い
れば、この周期構造に対して乱数成分を重畳することに
なり、定期的に誤差を解消するということがなくなる。
れば、この周期構造に対して乱数成分を重畳することに
なり、定期的に誤差を解消するということがなくなる。
従って出力画像中に縞模様のような妨害が現れずしかも
誤差拡散方式の特徴である高い階調表現力を保ったまま
で良好な疑似中間調表現が得られる。
誤差拡散方式の特徴である高い階調表現力を保ったまま
で良好な疑似中間調表現が得られる。
更に本発明においては２値化のスレッショルドレベルと
して用いられる乱数の発生する範囲を外部から与える機
能を持つことが特徴であり、これによって出力画質の制
御を非常に容易に行なうことができる。
して用いられる乱数の発生する範囲を外部から与える機
能を持つことが特徴であり、これによって出力画質の制
御を非常に容易に行なうことができる。
（実施例）
以下に図面を参照して、本発明の一実施例を説明する。
第１図は本発明の疑似中間調画像処理装置の一例を示す
ブロック図である。画像データは端子１０１から入力さ
れ、加重和回路１２で計算された周囲画素における誤差
の加重和との和が加算器１３でとられる。周囲画素と注
目画素レベルの和は、乱数発生回路１１で発生されたス
レッショルドレベルと比較器１４で比較され２値画像信
号が端子１０２に出力されると同時にマルチプレクサ−
１５に供給される。乱数発生回路１１で発生される乱数
の範囲は端子１０５から振幅を、端子１０６から中央値
を設定することにより制御される。マルチプレクサ−１
５は比較器１４の出力に応じて端子１０３と端子１０４
から与えられる白及び黒の代表レベルを選択する。減算
器１６は加算器１３で計算された入力画像信号と周囲画
素における誤差の和とマルチプレクサ−１５で選択され
た白または黒の代表レベルとの差、即ち注目画素におけ
る誤差を算出する。注目画素における誤差は誤差格納メ
モリー１７に格納され、加重和回路１２においてそれぞ
れの位置に応じた係数が乗算され総和がとられる。
ブロック図である。画像データは端子１０１から入力さ
れ、加重和回路１２で計算された周囲画素における誤差
の加重和との和が加算器１３でとられる。周囲画素と注
目画素レベルの和は、乱数発生回路１１で発生されたス
レッショルドレベルと比較器１４で比較され２値画像信
号が端子１０２に出力されると同時にマルチプレクサ−
１５に供給される。乱数発生回路１１で発生される乱数
の範囲は端子１０５から振幅を、端子１０６から中央値
を設定することにより制御される。マルチプレクサ−１
５は比較器１４の出力に応じて端子１０３と端子１０４
から与えられる白及び黒の代表レベルを選択する。減算
器１６は加算器１３で計算された入力画像信号と周囲画
素における誤差の和とマルチプレクサ−１５で選択され
た白または黒の代表レベルとの差、即ち注目画素におけ
る誤差を算出する。注目画素における誤差は誤差格納メ
モリー１７に格納され、加重和回路１２においてそれぞ
れの位置に応じた係数が乗算され総和がとられる。
第２図（ａ）は８ｂｉｔ並列の乱数を発生する回路であ
る。１ビツトレジスター２０１から２１７と排他的論理
和回路２１８から２２５によって端子２１から２８に各
１ビツトの乱数を並列に８ビツト出力する。
る。１ビツトレジスター２０１から２１７と排他的論理
和回路２１８から２２５によって端子２１から２８に各
１ビツトの乱数を並列に８ビツト出力する。
これはＭ系列の乱数発生器に若干の変更を加えて１クロ
ツクで通常の８クロツク分の状態遷移を行なうようにし
たものである。ここでは−例として１７ビツト分のレジ
スターを用いているが、主走査線の画素数に対して乱数
発生の周期を十分長くとリ、周期構造が現れない周期で
あれば問題はない。また本実施例では一様乱数を用いて
いるが、得られた乱数に適当な関数を作用させれば正規
分布乱数などを得ることは容易に可能である。
ツクで通常の８クロツク分の状態遷移を行なうようにし
たものである。ここでは−例として１７ビツト分のレジ
スターを用いているが、主走査線の画素数に対して乱数
発生の周期を十分長くとリ、周期構造が現れない周期で
あれば問題はない。また本実施例では一様乱数を用いて
いるが、得られた乱数に適当な関数を作用させれば正規
分布乱数などを得ることは容易に可能である。
第２図（ｂ）は第２図（ａ）に示した８ｂｉｔ並列の乱
数を外部から指定された範囲の値に変換する回路である
。端子２３１から供給される８ｂｉｔ並列の乱数は最上
位ｂｉｔを符号ｂｉｔと見なして、−１から１の範囲に
発生すると考えることができる。そこで、この−１から
１に分布する乱数に端子１０５から供給される振幅を乗
算器２２６で乗算し、端子１０６から供給きれる中央値
を加算器２２７で加算すると端子２３２には設定移れた
振幅と中央値をもつ乱数が出力される。ここでは−例と
して振幅と中央値を与えて乱数発生範囲を指定したが、
これに限るものではなく、例えば最大・最小値を与えて
乱数発生範囲を指定するように変更することは容易であ
る。第１図の乱数発生回路１１は第２図（ａ） 、 （
ｂ）の回路から構成される。
数を外部から指定された範囲の値に変換する回路である
。端子２３１から供給される８ｂｉｔ並列の乱数は最上
位ｂｉｔを符号ｂｉｔと見なして、−１から１の範囲に
発生すると考えることができる。そこで、この−１から
１に分布する乱数に端子１０５から供給される振幅を乗
算器２２６で乗算し、端子１０６から供給きれる中央値
を加算器２２７で加算すると端子２３２には設定移れた
振幅と中央値をもつ乱数が出力される。ここでは−例と
して振幅と中央値を与えて乱数発生範囲を指定したが、
これに限るものではなく、例えば最大・最小値を与えて
乱数発生範囲を指定するように変更することは容易であ
る。第１図の乱数発生回路１１は第２図（ａ） 、 （
ｂ）の回路から構成される。
第３図は第１図実施例における誤差格納メモリー１７の
詳細ブロック図である。減算器１６で計箕された注目画
素における誤差は端子３０１かも供給され、図に示す様
に１ラインより２画素少ない遅延素子３２Ａおよび３２
Ｂと１画素遅延素子３１Ａから３１Ｊとからなるメモリ
ーによって各々遅延され、端子３０２から３１３に出力
される。これらの端子に出力される誤差は第５図に示す
斜線の注目画素の周囲に端子番号をつけて図示した位置
関係になっている。
詳細ブロック図である。減算器１６で計箕された注目画
素における誤差は端子３０１かも供給され、図に示す様
に１ラインより２画素少ない遅延素子３２Ａおよび３２
Ｂと１画素遅延素子３１Ａから３１Ｊとからなるメモリ
ーによって各々遅延され、端子３０２から３１３に出力
される。これらの端子に出力される誤差は第５図に示す
斜線の注目画素の周囲に端子番号をつけて図示した位置
関係になっている。
第４図は加重和回路１２の詳細な構成を示すブロック図
である。誤差格納メモリー１７から出力きれる周囲画素
における誤差は端子３０２から３１３を介して入力され
る。それぞれの位置に対応する係数３１からｓ１２が乗
算器４１Ａから４１Ｌで乗算され、加算器４２Ａから４
２にで総和がとられ端子４０１に出力される。ここで用
いる係数には、たとえば５ｌ＝０．０３．５２＝０．０
６．５３＝０．１０．５４＝０．０６．５５＝０．０３
ｓ６＝０．０６．５７＝０．１０．５８＝０．１５．５
９＝０．１０．５ｌｏ＝０．０６ｓｌｌ＝０．１０．
ｓ１２”０．１５などを用いる。
である。誤差格納メモリー１７から出力きれる周囲画素
における誤差は端子３０２から３１３を介して入力され
る。それぞれの位置に対応する係数３１からｓ１２が乗
算器４１Ａから４１Ｌで乗算され、加算器４２Ａから４
２にで総和がとられ端子４０１に出力される。ここで用
いる係数には、たとえば５ｌ＝０．０３．５２＝０．０
６．５３＝０．１０．５４＝０．０６．５５＝０．０３
ｓ６＝０．０６．５７＝０．１０．５８＝０．１５．５
９＝０．１０．５ｌｏ＝０．０６ｓｌｌ＝０．１０．
ｓ１２”０．１５などを用いる。
（発明の効果）
以上に述べたように、本発明による疑似中間調画像処理
装置は輝度レベル変化の少ない比較的平坦な画像を入力
しても誤差拡散方式に特有の縞模様のような妨害のない
しかも誤差拡散方式の特徴である高い階調表現力を保っ
たままで良好な疑似中間調表現を得ることができ、外部
からの制御により出力画像の画質を自由に制御すること
ができる。
装置は輝度レベル変化の少ない比較的平坦な画像を入力
しても誤差拡散方式に特有の縞模様のような妨害のない
しかも誤差拡散方式の特徴である高い階調表現力を保っ
たままで良好な疑似中間調表現を得ることができ、外部
からの制御により出力画像の画質を自由に制御すること
ができる。
第１図は本発明の一実施例を示すブロック図、第２図（
、）は８ｂｉｔ並列の乱数発生回路のブロック図、第２
図（ｂ）は指定範囲の数値に乱数を変換する回路のブロ
ック図、第３図は第１図実施例における誤差格納メモリ
ーの詳細ブロック図、第４図は第１図実施例における加
重和回路の詳細ブロック図、第５図は注目画素と周囲画
素との位置関係を示す図である。 １１・・・乱数発生回路、１２・・・加重和回路、１３
・・・加算器、１４・・・比較器、１５・・・マルチプ
レクサ−１１６・・・減算器、１７・・・誤差格納メモ
リー、２０１ 、２０２ 、２０３ 。 ２０４ 、２０５ 、２０６ 、２０７ 、２０８ 、
２０９ 、２１０ 、２１１ 。 ２１２ 、２１３ 、２１４ 、２１５ 、２１６ 、
２１７・・・レジスター、２１８ 、２１９ 、２２０
、２２１ 、２２２ 、２２３ 、２２４ 、２２５
・・・排他的論理和回路、２２６・・・乗算器、２２７
・・・加算器、３１Ａ 、 ３１Ｂ、３１Ｃ、３１Ｄ
、 ３１Ｅ 、 ３１Ｆ、３１Ｇ 。 ３１Ｈ，３１１，３１Ｊ・・・１画素遅延素子、３２Ａ
。 ３２Ｂ・・・１ラインより２画素少ない遅延素子、４Ｌ
Ａ、４１Ｂ、４１Ｃ，４１Ｄ、４１Ｅ、４１Ｆ、４１Ｇ
。 ４ＬＨ，４１１，４１Ｊ 、４１に、４１Ｌ・・・乗算
器、４２Ａ。 ４２Ｂ 、 ４２Ｃ、４２Ｄ 、 ４２Ｅ 、 ４２Ｆ
、 ４２Ｇ 、 ４２Ｈ。 ４２Ｉ 、 ４２Ｊ 、 ４２Ｋ・・・加算器。
、）は８ｂｉｔ並列の乱数発生回路のブロック図、第２
図（ｂ）は指定範囲の数値に乱数を変換する回路のブロ
ック図、第３図は第１図実施例における誤差格納メモリ
ーの詳細ブロック図、第４図は第１図実施例における加
重和回路の詳細ブロック図、第５図は注目画素と周囲画
素との位置関係を示す図である。 １１・・・乱数発生回路、１２・・・加重和回路、１３
・・・加算器、１４・・・比較器、１５・・・マルチプ
レクサ−１１６・・・減算器、１７・・・誤差格納メモ
リー、２０１ 、２０２ 、２０３ 。 ２０４ 、２０５ 、２０６ 、２０７ 、２０８ 、
２０９ 、２１０ 、２１１ 。 ２１２ 、２１３ 、２１４ 、２１５ 、２１６ 、
２１７・・・レジスター、２１８ 、２１９ 、２２０
、２２１ 、２２２ 、２２３ 、２２４ 、２２５
・・・排他的論理和回路、２２６・・・乗算器、２２７
・・・加算器、３１Ａ 、 ３１Ｂ、３１Ｃ、３１Ｄ
、 ３１Ｅ 、 ３１Ｆ、３１Ｇ 。 ３１Ｈ，３１１，３１Ｊ・・・１画素遅延素子、３２Ａ
。 ３２Ｂ・・・１ラインより２画素少ない遅延素子、４Ｌ
Ａ、４１Ｂ、４１Ｃ，４１Ｄ、４１Ｅ、４１Ｆ、４１Ｇ
。 ４ＬＨ，４１１，４１Ｊ 、４１に、４１Ｌ・・・乗算
器、４２Ａ。 ４２Ｂ 、 ４２Ｃ、４２Ｄ 、 ４２Ｅ 、 ４２Ｆ
、 ４２Ｇ 、 ４２Ｈ。 ４２Ｉ 、 ４２Ｊ 、 ４２Ｋ・・・加算器。
Claims (1)
- 中間調画像を適応的に２値化する装置において、既に２
値化された周囲画素における入力画像と２値出力画像の
レベル差に基づく誤差の加重和をとる手段と、該加重和
と注目画素レベルの和をとる手段と、予め与えられた範
囲内の乱数を発生する手段と、前記加重和と注目画素レ
ベルとの和を該乱数と比較して２値画像信号を出力する
手段と、該２値出力画像信号と注目画像信号との誤差を
計算する手段と、該計算された誤差を前記加重和手段に
帰還する手段とを備えたことを特徴とする疑似中間調画
像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61181074A JPS6335091A (ja) | 1986-07-30 | 1986-07-30 | 疑似中間調画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61181074A JPS6335091A (ja) | 1986-07-30 | 1986-07-30 | 疑似中間調画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6335091A true JPS6335091A (ja) | 1988-02-15 |
Family
ID=16094349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61181074A Pending JPS6335091A (ja) | 1986-07-30 | 1986-07-30 | 疑似中間調画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6335091A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0329466A (ja) * | 1989-06-26 | 1991-02-07 | Nec Corp | ファクシミリ装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57125579A (en) * | 1981-01-29 | 1982-08-04 | Ricoh Co Ltd | Processing method for intermediate tone picture |
-
1986
- 1986-07-30 JP JP61181074A patent/JPS6335091A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57125579A (en) * | 1981-01-29 | 1982-08-04 | Ricoh Co Ltd | Processing method for intermediate tone picture |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0329466A (ja) * | 1989-06-26 | 1991-02-07 | Nec Corp | ファクシミリ装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0781034B1 (en) | Image processing apparatus and method | |
| US5530561A (en) | Method of and apparatus for binarizing image signal | |
| JPH05268462A (ja) | 画像処理装置 | |
| US5696846A (en) | Method of and apparatus for binarizing image signals | |
| JPH0393354A (ja) | 擬似階調発生装置 | |
| JPS6335091A (ja) | 疑似中間調画像処理装置 | |
| US6389172B1 (en) | Image processing apparatus and storage medium that stores program associated with the apparatus | |
| JPH1127528A (ja) | 疑似中間調処理方法、装置および記録媒体 | |
| JP2003110852A (ja) | ハーフトーン処理方法および装置 | |
| JP3791029B2 (ja) | 画像信号処理装置および方法 | |
| JPH10327319A (ja) | 画像処理方法および装置 | |
| JP3461247B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPS6250978A (ja) | 画像処理装置 | |
| JP2570890B2 (ja) | 画像処理装置 | |
| JP2860039B2 (ja) | 擬似中間調画像縮小装置 | |
| JPS61157169A (ja) | 画像処理装置 | |
| JP2857906B2 (ja) | 中間調の２値化処理装置 | |
| JPS6115466A (ja) | 中間調画像表示装置 | |
| JPH027113B2 (ja) | ||
| JP3216271B2 (ja) | 走査変換装置 | |
| JPS61123272A (ja) | 中間調画像デ−タ変換方式 | |
| JPH08116444A (ja) | ２値化画像処理装置 | |
| JPH0526389B2 (ja) | ||
| JPH0364256A (ja) | 疑似中間調画像処理装置 | |
| JPH04299668A (ja) | 疑似中間調画像処理装置 |