JPH06339013A - 階調画像の二値化方法および装置 - Google Patents
階調画像の二値化方法および装置Info
- Publication number
- JPH06339013A JPH06339013A JP3330159A JP33015991A JPH06339013A JP H06339013 A JPH06339013 A JP H06339013A JP 3330159 A JP3330159 A JP 3330159A JP 33015991 A JP33015991 A JP 33015991A JP H06339013 A JPH06339013 A JP H06339013A
- Authority
- JP
- Japan
- Prior art keywords
- error
- main scanning
- threshold value
- circuit
- line
- 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
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】 （修正有）
【目的】誤差を主走査方向のみに誤差を拡散する誤差拡
散法において、主走査方向に垂直な方向の縞模様が生ず
ることなく、高速かつ安価に構成できる二値化方法を提
供する。 【構成】主走査方向のみに誤差を分配する階調画像の二
値化方法において、主走査線ごとにしきい値設定回路４
によりしきい値を変化させ、隣接する主走査線のしきい
値の差をそれぞれ等しくなるようにしたもので、さらに
分配される誤差を、所定の画素ごとに、またはランダム
な画素数をもって、初期化回路１４によって初期化す
る。
散法において、主走査方向に垂直な方向の縞模様が生ず
ることなく、高速かつ安価に構成できる二値化方法を提
供する。 【構成】主走査方向のみに誤差を分配する階調画像の二
値化方法において、主走査線ごとにしきい値設定回路４
によりしきい値を変化させ、隣接する主走査線のしきい
値の差をそれぞれ等しくなるようにしたもので、さらに
分配される誤差を、所定の画素ごとに、またはランダム
な画素数をもって、初期化回路１４によって初期化す
る。
Description
【０００１】
【産業上の利用分野】本発明はスキャナ、ディスプレ
イ、プリンタ、ファクシミリ等において、多値階調の画
像データを二値化する方法に関する。
イ、プリンタ、ファクシミリ等において、多値階調の画
像データを二値化する方法に関する。
【０００２】
【従来の技術】従来、階調画像の二値化方式のひとつと
して、フロイド（Ｆｌｏｙｄ）による誤差拡散法（Ｒ．
Ｆｌｏｙｄ ＆ Ｌ．Ｓｔｅｉｎｂｅｒｇ：”Ａｎ
Ａｄａｐｔｉｖｅ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｓｐ
ａｔｉａｌ Ｇｒａｙｓｃａｌｅ”，ＳＩＤ Ｓｙｍｐ
ｏｓｉｕｍ Ｄｉｇｅｓｔ ｏｆ Ｐａｐｅｒｓ，ｐａ
ｇｅ３６（１９７５））が知られている。
して、フロイド（Ｆｌｏｙｄ）による誤差拡散法（Ｒ．
Ｆｌｏｙｄ ＆ Ｌ．Ｓｔｅｉｎｂｅｒｇ：”Ａｎ
Ａｄａｐｔｉｖｅ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｓｐ
ａｔｉａｌ Ｇｒａｙｓｃａｌｅ”，ＳＩＤ Ｓｙｍｐ
ｏｓｉｕｍ Ｄｉｇｅｓｔ ｏｆ Ｐａｐｅｒｓ，ｐａ
ｇｅ３６（１９７５））が知られている。
【０００３】第５図は、その一例の説明図である。
（Ａ）図において、各正方形は１つの画素で、クロスハ
ッチングを施した画素５２は処理中の画素であり、ハッ
チングを施した画素５３は、二値化処理済みの画素であ
る。その他のハッチングのない画素５４は未処理の画素
である。処理中の画素５２は一定のしきい値により二値
化、すなわち１か０に変換される。そのときに生じた誤
差は、例えば、（Ｂ）図に示すようなＡ〜Ｄの重み係数
を乗じられ、周囲の未処理画素に分配される。第６図
は、上述した誤差拡散法を具体化する一例の概略構成図
である。図中、１は画像入力、２は画像バッファメモ
リ、３は加算器、４はしきい値設定回路、５は比較器、
６は演算器、７は重み付け回路、８は誤差バッファメモ
リ、９は出力バッファメモリ、１０は二値化出力であ
る。
（Ａ）図において、各正方形は１つの画素で、クロスハ
ッチングを施した画素５２は処理中の画素であり、ハッ
チングを施した画素５３は、二値化処理済みの画素であ
る。その他のハッチングのない画素５４は未処理の画素
である。処理中の画素５２は一定のしきい値により二値
化、すなわち１か０に変換される。そのときに生じた誤
差は、例えば、（Ｂ）図に示すようなＡ〜Ｄの重み係数
を乗じられ、周囲の未処理画素に分配される。第６図
は、上述した誤差拡散法を具体化する一例の概略構成図
である。図中、１は画像入力、２は画像バッファメモ
リ、３は加算器、４はしきい値設定回路、５は比較器、
６は演算器、７は重み付け回路、８は誤差バッファメモ
リ、９は出力バッファメモリ、１０は二値化出力であ
る。
【０００４】画像入力１は、入力バッファメモリ２にい
ったん蓄えられ、１画素づつ読み出される。加算器３で
処理済み画素の誤差データを加算されたのち、比較器５
に入力される。比較器５においてしきい値設定回路４か
らの一定のしきい値と比較され、その大小に応じて、０
または１に二値化され、出力バッファメモリ９に蓄えら
れる。比較器５において入力されたデータと出力された
データは演算器６で差をとられ、得られた誤差は重みづ
け回路７において第５図の重み係数を乗じられ誤差バッ
ファメモリ８に格納される。誤差バッファメモリ８に格
納された誤差データは、未処理の画素に対して累計値と
して格納され、加算器３において対応する画像入力に加
算される。
ったん蓄えられ、１画素づつ読み出される。加算器３で
処理済み画素の誤差データを加算されたのち、比較器５
に入力される。比較器５においてしきい値設定回路４か
らの一定のしきい値と比較され、その大小に応じて、０
または１に二値化され、出力バッファメモリ９に蓄えら
れる。比較器５において入力されたデータと出力された
データは演算器６で差をとられ、得られた誤差は重みづ
け回路７において第５図の重み係数を乗じられ誤差バッ
ファメモリ８に格納される。誤差バッファメモリ８に格
納された誤差データは、未処理の画素に対して累計値と
して格納され、加算器３において対応する画像入力に加
算される。
【０００５】
【発明が解決しようとする課題】しかしながら、誤差拡
散法は階調性および解像度がすぐれている反面、数ライ
ン分の誤差バッファメモリをもたねばならず、また演算
量も多いため装置が複雑で高価であるという欠点があっ
た。
散法は階調性および解像度がすぐれている反面、数ライ
ン分の誤差バッファメモリをもたねばならず、また演算
量も多いため装置が複雑で高価であるという欠点があっ
た。
【０００６】装置を簡単化するためには第７図に示すよ
うに誤差を主走査方向のみの１次元に拡散する方法があ
る。誤差を主走査方向のみに分配するため、数画素分の
メモリ容量で済むので、装置は簡単化するが、第８図に
示すように、ドット８１が、処理方向と垂直に規則性を
もって現れ易く、主走査方向の解像度が相当高くないと
実用にならない問題がある。
うに誤差を主走査方向のみの１次元に拡散する方法があ
る。誤差を主走査方向のみに分配するため、数画素分の
メモリ容量で済むので、装置は簡単化するが、第８図に
示すように、ドット８１が、処理方向と垂直に規則性を
もって現れ易く、主走査方向の解像度が相当高くないと
実用にならない問題がある。
【０００７】そこで、この発明は、誤差を主走査方向の
みに誤差を拡散する誤差拡散法において、主走査方向に
垂直な方向の縞模様が生ずることなく、高速かつ安価に
構成できる二値化方法を提供することを課題とする。
みに誤差を拡散する誤差拡散法において、主走査方向に
垂直な方向の縞模様が生ずることなく、高速かつ安価に
構成できる二値化方法を提供することを課題とする。
【０００８】
【課題を解決するための手段】上記課題を解決するため
に本発明は、主走査方向のみに誤差を分配する階調画像
の二値化方法において、主走査線ごとにしきい値を変化
させ、隣接する主走査線のしきい値の差をそれぞれ等し
くなるようにしたもので、さらに分配される誤差を、所
定の画素ごとに、またはランダムな画素数をもって、初
期化する階調画像の二値化方法である。
に本発明は、主走査方向のみに誤差を分配する階調画像
の二値化方法において、主走査線ごとにしきい値を変化
させ、隣接する主走査線のしきい値の差をそれぞれ等し
くなるようにしたもので、さらに分配される誤差を、所
定の画素ごとに、またはランダムな画素数をもって、初
期化する階調画像の二値化方法である。
【０００９】ここで、隣接する主走査線のしきい値の差
が等しくなるようにするには、主走査方向のみに誤差拡
散処理を行い、かつ走査線ごとにしきい値を次式（１）
（２）で示す関数で変化させることで実現可能である。 Ｔｈ（１）＝ａ／Ｎ （ａは１からＮまでの任意の整数）・・・（１） Ｔｈ（ｌ）＝（（Ｔｈ（ｌ−１）×Ｎ＋ｍ）ｍｏｄ（Ｎ））／Ｎ・・・ （２） Ｎ＝ｍ×ｎ−１ （Ｎは２以上の整数） ここで、ｌは主走査線ナンバーをあらわし、Ｔｈ（ｌ）
はｌ番目の主走査線のしきい値をあらわす。ｍｏｄは剰
余をあらわす関数で、従ってＴｈ（ｌ）は周期Ｎの周期
関数で、また（１）式右辺の分子（Ｔｈ（ｌ−１）×Ｎ
＋ｍ）ｍｏｄ（Ｎ）は０からＮ−１の整数のいずれかで
あるからＴｈ（ｌ）は０から１の間の数である。
が等しくなるようにするには、主走査方向のみに誤差拡
散処理を行い、かつ走査線ごとにしきい値を次式（１）
（２）で示す関数で変化させることで実現可能である。 Ｔｈ（１）＝ａ／Ｎ （ａは１からＮまでの任意の整数）・・・（１） Ｔｈ（ｌ）＝（（Ｔｈ（ｌ−１）×Ｎ＋ｍ）ｍｏｄ（Ｎ））／Ｎ・・・ （２） Ｎ＝ｍ×ｎ−１ （Ｎは２以上の整数） ここで、ｌは主走査線ナンバーをあらわし、Ｔｈ（ｌ）
はｌ番目の主走査線のしきい値をあらわす。ｍｏｄは剰
余をあらわす関数で、従ってＴｈ（ｌ）は周期Ｎの周期
関数で、また（１）式右辺の分子（Ｔｈ（ｌ−１）×Ｎ
＋ｍ）ｍｏｄ（Ｎ）は０からＮ−１の整数のいずれかで
あるからＴｈ（ｌ）は０から１の間の数である。
【００１０】また、本発明は、前記した階調画像の二値
化方法を実現するための装置に関するもので、主走査方
向のみに誤差を分配することで階調画像を二値化する階
調画像の二値化装置において、隣接する主走査線のしき
い値の差をそれぞれ等しくしたしきい値データを格納し
た記憶手段と、ラインに同期して該記憶手段からしきい
値データの読み出しを制御するライン同期制御手段とを
具備することを特徴としている。さらに、分配される誤
差を、所定の画素ごとに、またはランダムな画素数をも
って、初期化する初期化制御手段を設けたことを特徴と
する階調画像の二値化装置に関するものである。
化方法を実現するための装置に関するもので、主走査方
向のみに誤差を分配することで階調画像を二値化する階
調画像の二値化装置において、隣接する主走査線のしき
い値の差をそれぞれ等しくしたしきい値データを格納し
た記憶手段と、ラインに同期して該記憶手段からしきい
値データの読み出しを制御するライン同期制御手段とを
具備することを特徴としている。さらに、分配される誤
差を、所定の画素ごとに、またはランダムな画素数をも
って、初期化する初期化制御手段を設けたことを特徴と
する階調画像の二値化装置に関するものである。
【００１１】
【作用】本発明においては、走査線ごとにしきい値を変
えることにより画素の配置が走査線ごとにずれる為、縞
模様が生ずることが防止される。さらに、隣接する主走
査線のしきい値の差が等しくなるようにしたことによ
り、中間調での画素配置は目につき易い低周波のノイズ
が防止され、なめらかな階調表現が可能になる。また、
主走査方向のみ１次元に誤差を拡散するため遅延素子で
回路を構成でき、高速かつ安価に回路を構成することが
できる。
えることにより画素の配置が走査線ごとにずれる為、縞
模様が生ずることが防止される。さらに、隣接する主走
査線のしきい値の差が等しくなるようにしたことによ
り、中間調での画素配置は目につき易い低周波のノイズ
が防止され、なめらかな階調表現が可能になる。また、
主走査方向のみ１次元に誤差を拡散するため遅延素子で
回路を構成でき、高速かつ安価に回路を構成することが
できる。
【００１２】隣接する主走査線のしきい値の差が等しく
なるようにしたことの作用をさらに詳しく説明すると、
１／Ｎの階調の画像を入力したとき、格子が連続して隙
間なく埋まり、階調数にひとしい周期の目につき易い低
周波のノイズが防止され、ノイズは少なくとも階調数よ
り小さい周期の高周波領域に収まる。
なるようにしたことの作用をさらに詳しく説明すると、
１／Ｎの階調の画像を入力したとき、格子が連続して隙
間なく埋まり、階調数にひとしい周期の目につき易い低
周波のノイズが防止され、ノイズは少なくとも階調数よ
り小さい周期の高周波領域に収まる。
【００１３】
【実施例】第１図は上述した本発明の誤差拡散法の一実
施例を具体化する概略構成図である。第６図の従来例と
同様な部分は同じ符号を付して説明を省略する。第６図
との相違点は、誤差バッファ８を設けずに、遅延回路１
１を用いた点と、しきい値設定回路４を制御するための
しきい値メモリ１２とライン同期制御回路１３を設けた
点である。
施例を具体化する概略構成図である。第６図の従来例と
同様な部分は同じ符号を付して説明を省略する。第６図
との相違点は、誤差バッファ８を設けずに、遅延回路１
１を用いた点と、しきい値設定回路４を制御するための
しきい値メモリ１２とライン同期制御回路１３を設けた
点である。
【００１４】画像入力１は、入力バッファメモリ２にい
ったん蓄えられ、１画素づつ読み出される。その後、加
算器３で処理済み画素の誤差データを加算されたのち、
比較器５に入力される。しきい値はライン同期制御回路
１３によってラインごとにしきい値メモリ１２より読み
出され設定される。このしきい値メモリ１２には、隣接
する主走査線のしきい値の差をそれぞれ等しくなるよう
にしたしきい値を予め格納している。しきい値メモリ１
２によって設定されたしきい値が比較器５において入力
データと比較され、その大小に応じて、０または１に二
値化された出力が出力バッファメモリ９に蓄えられる。
このとき、比較器５において入力されたデータと出力さ
れたデータの差が誤差として演算器６により計算され
る。誤差は遅延回路１１により１画素分遅延されたの
ち、重み付け回路７により所定の重み係数を乗じられ、
加算器３に入力される。このとき誤差は１画素分遅延さ
れているので、加算器３で誤差は次の画素に加えられる
ことになる。誤差を主走査方向のみに分配するため、誤
差を数画素分だけ遅延して、重み付け回路７により重み
係数を乗じたのち付加すればよいので、第６図のような
誤差バッファメモリ８を設ける必要はなく、遅延回路で
構成でき、回路と演算はきわめて簡単なものになる。
ったん蓄えられ、１画素づつ読み出される。その後、加
算器３で処理済み画素の誤差データを加算されたのち、
比較器５に入力される。しきい値はライン同期制御回路
１３によってラインごとにしきい値メモリ１２より読み
出され設定される。このしきい値メモリ１２には、隣接
する主走査線のしきい値の差をそれぞれ等しくなるよう
にしたしきい値を予め格納している。しきい値メモリ１
２によって設定されたしきい値が比較器５において入力
データと比較され、その大小に応じて、０または１に二
値化された出力が出力バッファメモリ９に蓄えられる。
このとき、比較器５において入力されたデータと出力さ
れたデータの差が誤差として演算器６により計算され
る。誤差は遅延回路１１により１画素分遅延されたの
ち、重み付け回路７により所定の重み係数を乗じられ、
加算器３に入力される。このとき誤差は１画素分遅延さ
れているので、加算器３で誤差は次の画素に加えられる
ことになる。誤差を主走査方向のみに分配するため、誤
差を数画素分だけ遅延して、重み付け回路７により重み
係数を乗じたのち付加すればよいので、第６図のような
誤差バッファメモリ８を設ける必要はなく、遅延回路で
構成でき、回路と演算はきわめて簡単なものになる。
【００１５】第２図は本発明のしきい値関数の実施例
で、（１）式において、ｍ＝５、ｎ＝４、ａ＝１にとっ
てある。このしきい値関数はＮ＝５×４−１＝１９の周
期なので、第２図では記載されていないｌ＝２０以降
は、ｌ＝１〜１９の数値の繰り返しとなる。また、隣り
合ったライン間でのしきい値の差はｍ／Ｎ＝５／１９で
一定の値になる性質をもっている。
で、（１）式において、ｍ＝５、ｎ＝４、ａ＝１にとっ
てある。このしきい値関数はＮ＝５×４−１＝１９の周
期なので、第２図では記載されていないｌ＝２０以降
は、ｌ＝１〜１９の数値の繰り返しとなる。また、隣り
合ったライン間でのしきい値の差はｍ／Ｎ＝５／１９で
一定の値になる性質をもっている。
【００１６】第３図は、第２図のしきい値を用いた本発
明の二値化方法により中間調を二値化した結果で、１／
１９レベルの中間調が入力された場合の例である。図
中、破線で示した部分が繰り返しの一つの単位で、縦方
向（副走査方向）にはしきい値の周期Ｎでの繰り返しと
なっている。横方向（主走査方向）には、入力画像の濃
度に見合った周期で画素があらわれ、第３図の場合は、
１／１９の入力濃度なので、１９画素に１画素印字す
る。本発明により、隣り合ったライン間のしきい値の差
がどこでも一定であるため、配置される画像も一定間隔
のなめらかな中間調再現がなされてる。
明の二値化方法により中間調を二値化した結果で、１／
１９レベルの中間調が入力された場合の例である。図
中、破線で示した部分が繰り返しの一つの単位で、縦方
向（副走査方向）にはしきい値の周期Ｎでの繰り返しと
なっている。横方向（主走査方向）には、入力画像の濃
度に見合った周期で画素があらわれ、第３図の場合は、
１／１９の入力濃度なので、１９画素に１画素印字す
る。本発明により、隣り合ったライン間のしきい値の差
がどこでも一定であるため、配置される画像も一定間隔
のなめらかな中間調再現がなされてる。
【００１７】ｍ、ｎの選び方は任意であるが、主、副走
査方向とも一様に印字画素間の距離が離れるように、近
い値がよい。しきい値変化の周期Ｎは、入力の階調数に
よって、Ｎ×Ｎが階調数になる付近で適当に選ぶ。誤差
拡散を行っているのでＮは本来いくつにとっても階調は
再現できるのだが、小さくとると縦縞に、大きくとると
横縞に近くなるのを防ぎ、なるべく縦横均等な配置にな
るようにするためである。例えば２５６階調の場合には
Ｎ＝１６付近、すなわちｍ×ｎの組合せが３×５、４×
４、４×５程度がよい。主、副走査の解像度が異なる場
合には、その割合によってＮを決めればよい。例えば主
走査方向の解像度が副走査方向の解像度の２倍の場合に
は、Ｎ×２Ｎが解像度付近に、またそのＮに対してｍ＝
２ｎ付近でＮ＝ｍ×ｎ−１になる組合せになるように設
計する。
査方向とも一様に印字画素間の距離が離れるように、近
い値がよい。しきい値変化の周期Ｎは、入力の階調数に
よって、Ｎ×Ｎが階調数になる付近で適当に選ぶ。誤差
拡散を行っているのでＮは本来いくつにとっても階調は
再現できるのだが、小さくとると縦縞に、大きくとると
横縞に近くなるのを防ぎ、なるべく縦横均等な配置にな
るようにするためである。例えば２５６階調の場合には
Ｎ＝１６付近、すなわちｍ×ｎの組合せが３×５、４×
４、４×５程度がよい。主、副走査の解像度が異なる場
合には、その割合によってＮを決めればよい。例えば主
走査方向の解像度が副走査方向の解像度の２倍の場合に
は、Ｎ×２Ｎが解像度付近に、またそのＮに対してｍ＝
２ｎ付近でＮ＝ｍ×ｎ−１になる組合せになるように設
計する。
【００１８】第４図は本発明の二値化方法の他の実施例
を具体化する概略構成図である。第１図および第６図と
同様な部分は、同じ符号を付して説明を省略する。
を具体化する概略構成図である。第１図および第６図と
同様な部分は、同じ符号を付して説明を省略する。
【００１９】この実施例においては、重み付け回路の出
力側に、初期化制御回路１５によって制御される初期化
回路１４を設けた点が第１図と相違している。第１図の
装置では、処理の初期、すなわち主走査ラインの初期の
方では問題はないが、処理が進むにしたがい、誤差が蓄
積されていくと、しきい値を変化させた効果が薄れてき
て、徐々に縦縞が生じてくることがある。そこで、この
実施例においては、例えば数画素ごとに蓄積された誤差
を０にクリアして、誤差の蓄積されていない初期状態に
戻す。これにより、しきい値変化の効果をより効果的な
初期状態に保つことができる。初期化制御回路１５は何
画素ごとに初期化するかを制御するものである。初期化
周期は入力階調数程度が目安とすればよい。なぜなら、
初期化のために分配されずに捨てられる誤差が、１／
（階調数）程度の割合にあたるので、１画素当たり、濃
度の最小分解能以下になるからである。
力側に、初期化制御回路１５によって制御される初期化
回路１４を設けた点が第１図と相違している。第１図の
装置では、処理の初期、すなわち主走査ラインの初期の
方では問題はないが、処理が進むにしたがい、誤差が蓄
積されていくと、しきい値を変化させた効果が薄れてき
て、徐々に縦縞が生じてくることがある。そこで、この
実施例においては、例えば数画素ごとに蓄積された誤差
を０にクリアして、誤差の蓄積されていない初期状態に
戻す。これにより、しきい値変化の効果をより効果的な
初期状態に保つことができる。初期化制御回路１５は何
画素ごとに初期化するかを制御するものである。初期化
周期は入力階調数程度が目安とすればよい。なぜなら、
初期化のために分配されずに捨てられる誤差が、１／
（階調数）程度の割合にあたるので、１画素当たり、濃
度の最小分解能以下になるからである。
【００２０】本発明により、誤差の配分先を簡単化し、
ライン方向のみとできるので、高価な誤差ラインバッフ
ァの代わりに遅延回路で二値化装置を構成できる。
ライン方向のみとできるので、高価な誤差ラインバッフ
ァの代わりに遅延回路で二値化装置を構成できる。
【００２１】
【発明の効果】以上述べたように、本発明によれば、処
理の高速化、回路の単純化を可能とし、特に、中間調画
像を劣化させることなく、高速かつ安価に構成できる二
値化方法を提供することができる効果がある。
理の高速化、回路の単純化を可能とし、特に、中間調画
像を劣化させることなく、高速かつ安価に構成できる二
値化方法を提供することができる効果がある。
【図１】本発明の二値化方法の一実施例を具体化する概
略構成図である。
略構成図である。
【図２】本発明の二値化方法の一実施例におけるしきい
値関数の具体例である。
値関数の具体例である。
【図３】本発明の二値化方法による中間調画像の出力例
である。
である。
【図４】本発明の他の実施例を具体化する概略構成図、
である。
である。
【図５】（Ａ）従来の誤差拡散法の重み係数の説明図で
ある。
ある。
【図５】（Ｂ）従来の誤差拡散法の重み係数の具体例で
ある。
ある。
【図６】従来の誤差拡散法の概略構成図である。
【図７】従来の誤差拡散法の別の重み係数の説明図であ
る。
る。
【図８】従来の誤差拡散法による中間調画像の出力例で
ある。
ある。
１ 画像入力 ２ 入力バッファメモリ ３ 加算器 ４ しきい値設定回路 ５ 比較器 ６ 演算器 ７ 重み付け回路 ８ 誤差バッファメモリ ９ 出力バッファメモリ １０ 二値化出力 １１ 遅延回路 １２ しきい値メモリ １３ ライン同期制御回路 １４ 初期化回路 １５ 初期化制御回路
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成５年９月３日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】図面の簡単な説明
【補正方法】変更
【補正内容】
【図面の簡単な説明】
【図１】本発明の二値化方法の一実施例を具体化する概
略構成図である。
略構成図である。
【図２】本発明の二値化方法の一実施例におけるしきい
値関数の具体例である。
値関数の具体例である。
【図３】本発明の二値化方法による中間調画像の出力例
である。
である。
【図４】本発明の他の実施例を具体化する概略構成図、
である。
である。
【図５】（Ａ）従来の誤差拡散法の重み係数の説明図で
ある。 （Ｂ）従来の誤差拡散法の重み係数の具体例である。
ある。 （Ｂ）従来の誤差拡散法の重み係数の具体例である。
【図６】従来の誤差拡散法の概略構成図である。
【図７】従来の誤差拡散法の別の重み係数の説明図であ
る。
る。
【図８】従来の誤差拡散法による中間調画像の出力例で
ある。
ある。
【符号の説明】 １ 画像入力 ２ 入力バッファメモリ ３ 加算器 ４ しきい値設定回路 ５ 比較器 ６ 演算器 ７ 重み付け回路 ８ 誤差バッファメモリ ９ 出力バッファメモリ １０ 二値化出力 １１ 遅延回路 １２ しきい値メモリ １３ ライン同期制御回路 １４ 初期化回路 １５ 初期化制御回路
Claims (4)
- 【請求項１】 主走査方向のみに誤差を分配する階調画
像の二値化方法において、主走査線ごとにしきい値を変
化させ、隣接する主走査線のしきい値の差をそれぞれ等
しくしたことを特徴とする階調画像の二値化方法。 - 【請求項２】 分配される誤差を、所定の画素ごとに、
またはランダムな画素数をもって、初期化することを特
徴とする、請求事項１に記載の階調画像の二値化方法。 - 【請求項３】 主走査方向のみに誤差を分配することで
階調画像を二値化する階調画像の二値化装置において、 隣接する主走査線のしきい値の差をそれぞれ等しくした
しきい値データを格納した記憶手段と、 ラインに同期して該記憶手段からしきい値データの読み
出しを制御するライン同期制御手段とを具備することを
特徴とする階調画像の二値化装置。 - 【請求項４】 分配される誤差を、所定の画素ごとに、
またはランダムな画素数をもって、初期化する初期化制
御手段を設けたことを特徴とする請求項３に記載の階調
画像の二値化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3330159A JPH06339013A (ja) | 1991-11-19 | 1991-11-19 | 階調画像の二値化方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3330159A JPH06339013A (ja) | 1991-11-19 | 1991-11-19 | 階調画像の二値化方法および装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06339013A true JPH06339013A (ja) | 1994-12-06 |
Family
ID=18229479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3330159A Pending JPH06339013A (ja) | 1991-11-19 | 1991-11-19 | 階調画像の二値化方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06339013A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007059969A (ja) * | 2005-08-22 | 2007-03-08 | Fuji Xerox Co Ltd | 画像処理装置、画像形成装置、画像処理方法及びプログラム |
| JP2011257636A (ja) * | 2010-06-10 | 2011-12-22 | Canon Inc | 画像形成装置 |
| JP2012142923A (ja) * | 2010-12-17 | 2012-07-26 | Canon Inc | 画像形成装置 |
-
1991
- 1991-11-19 JP JP3330159A patent/JPH06339013A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007059969A (ja) * | 2005-08-22 | 2007-03-08 | Fuji Xerox Co Ltd | 画像処理装置、画像形成装置、画像処理方法及びプログラム |
| JP4560730B2 (ja) * | 2005-08-22 | 2010-10-13 | 富士ゼロックス株式会社 | 画像処理装置、画像形成装置、画像処理方法及びプログラム |
| JP2011257636A (ja) * | 2010-06-10 | 2011-12-22 | Canon Inc | 画像形成装置 |
| JP2012142923A (ja) * | 2010-12-17 | 2012-07-26 | Canon Inc | 画像形成装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
| US5111310A (en) | Method and apparatus for halftone rendering of a gray scale image using a blue noise mask | |
| EP1073258B1 (en) | Error diffusion pattern shifting reduction through programmable threshold perturbation | |
| US5130823A (en) | Error diffusion system | |
| JP4121631B2 (ja) | 画像データ処理システム及び画像データ処理方法 | |
| US5805738A (en) | Image processing apparatus and method | |
| JPH06339013A (ja) | 階調画像の二値化方法および装置 | |
| JP4107108B2 (ja) | 画像処理方法および装置 | |
| JP4141817B2 (ja) | 削減されたバッファでのエラー拡散 | |
| JP3070128B2 (ja) | 階調画像の二値化方法および装置 | |
| JP2003110852A (ja) | ハーフトーン処理方法および装置 | |
| JP2882531B2 (ja) | 画像処理装置 | |
| JP3461247B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH06225124A (ja) | 階調画像の二値化方法および装置 | |
| JP2883146B2 (ja) | 階調画像の二値化方法 | |
| JPH0197650A (ja) | 画像処理方法 | |
| JPH0197066A (ja) | 画像処理方法 | |
| KR100547102B1 (ko) | 흑화소 이격에 기반한 적응형 오차 확산 방법 | |
| JPH08321949A (ja) | 中間調画像の２値化処理方法 | |
| JP3124604B2 (ja) | 画像処理装置 | |
| JP3549475B2 (ja) | 画像処理方式 | |
| JP3157870B2 (ja) | 画像処理方式 | |
| JP3434395B2 (ja) | 画像処理装置 | |
| JPS63204375A (ja) | 中間調画像生成方法 | |
| JPH03243063A (ja) | 階調画像の二値化方法 |