JP2866129B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP2866129B2 JP2866129B2 JP1338307A JP33830789A JP2866129B2 JP 2866129 B2 JP2866129 B2 JP 2866129B2 JP 1338307 A JP1338307 A JP 1338307A JP 33830789 A JP33830789 A JP 33830789A JP 2866129 B2 JP2866129 B2 JP 2866129B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- data
- binarization
- processing
- image
- 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
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は画像処理装置に関し、特に、画像データの２
値化処理の際に発生する２値化誤差を周辺の未２値化処
理画素の画像データに分散する画像処理装置に関する。
値化処理の際に発生する２値化誤差を周辺の未２値化処
理画素の画像データに分散する画像処理装置に関する。
［従来の技術］ 近年、フアクシミリ装置やプリンタ等の２値化処理を
行う画像処理装置において、中間調を再現する手法とし
て、誤差拡散法又は同等の処理法である平均誤差最小法
が広く知られている。これらの２値化処理法は、注目画
素を２値化する際に、生じる量子化誤差を周辺の複数画
素に分配しながら２値化処理を行う事で、画像の平均濃
度を保存し中間調を再現する手法である。
行う画像処理装置において、中間調を再現する手法とし
て、誤差拡散法又は同等の処理法である平均誤差最小法
が広く知られている。これらの２値化処理法は、注目画
素を２値化する際に、生じる量子化誤差を周辺の複数画
素に分配しながら２値化処理を行う事で、画像の平均濃
度を保存し中間調を再現する手法である。
また、誤差拡散法では、ハード規模や処理速度等の点
から、量子化誤差の周辺画素への分配係数及び係数の総
和は、特開昭61−52073号公報に記載されているよう
に、２のべき乗の値とする事が多い。
から、量子化誤差の周辺画素への分配係数及び係数の総
和は、特開昭61−52073号公報に記載されているよう
に、２のべき乗の値とする事が多い。
そして、誤差分配演算を整数演算によって行う為に、
丸め誤差である演算誤差の処理が問題となる。つまり、
演算誤差を切捨て処理した場合、完全な濃度保存がなさ
れず、階調性が劣化する等の問題が生じてくる。
丸め誤差である演算誤差の処理が問題となる。つまり、
演算誤差を切捨て処理した場合、完全な濃度保存がなさ
れず、階調性が劣化する等の問題が生じてくる。
そこで、整数演算によって発生する演算誤差を周辺の
１つの画素に分配することで、完全な濃度保存を行うこ
とが、特開平１−284172号公報により知られている。
１つの画素に分配することで、完全な濃度保存を行うこ
とが、特開平１−284172号公報により知られている。
［発明が解決しようとする課題］ しかしながら、特開平１−284172号公報開示の技術
は、演算誤差を１つの特定の位置の画素に分配するの
で、方向性が一定のテクスチャが発生し、視覚的に好ま
しくないといった欠点があった。
は、演算誤差を１つの特定の位置の画素に分配するの
で、方向性が一定のテクスチャが発生し、視覚的に好ま
しくないといった欠点があった。
また、演算誤差を加算する為に専用の加算器を設けな
ければならず、回路規模が増大すると共に処理速度が低
下する欠点があった。
ければならず、回路規模が増大すると共に処理速度が低
下する欠点があった。
本発明は、上述した従来技術の課題に鑑みなされたも
ので、回路規模の増大や処理速度の低下を生じさせるこ
となく、誤差分配の際の演算誤差を補正できると共に、
更に演算誤差を複数の画素に分配するので、方向性を有
するテクスチャの発生を防止し、高画質な画像を得るこ
とができる画像処理装置を提供することを目的とする。
ので、回路規模の増大や処理速度の低下を生じさせるこ
となく、誤差分配の際の演算誤差を補正できると共に、
更に演算誤差を複数の画素に分配するので、方向性を有
するテクスチャの発生を防止し、高画質な画像を得るこ
とができる画像処理装置を提供することを目的とする。
［課題を解決するための手段］ 上記目的を達成する為に、本発明は、画像データの２
値化処理の際に発生する２値化誤差を周辺の未２値化処
理画素の画像データに分散する画像処理装置において、 画像データを入力する入力手段と、 前記入力手段により入力した注目画素の画像データを
２値化データに２値化処理する２値化手段と、 前記２値化手段の２値化処理により発生する２値化誤
差を演算する演算手段と、 前記演算手段からの２値化誤差をビットシフト処理に
より重み付け処理し、複数の未２値化処理画素に対する
複数の誤差データを求める処理手段と、 前記ビットシフト処理により発生する下位複数ビット
の演算誤差を、ビット単位のデータに分解し複数のビッ
トデータを得る分解手段と、 前記複数の未２値化処理画素のそれぞれの画像データ
に対して前記処理手段により求められた複数の誤差デー
タのそれぞれを加算する為の複数の加算器のそれぞれに
前記分解手段で得られたビット単位のビットデータを入
力することにより前記演算誤差を補正する補正手段とを
有することを特徴とする。
値化処理の際に発生する２値化誤差を周辺の未２値化処
理画素の画像データに分散する画像処理装置において、 画像データを入力する入力手段と、 前記入力手段により入力した注目画素の画像データを
２値化データに２値化処理する２値化手段と、 前記２値化手段の２値化処理により発生する２値化誤
差を演算する演算手段と、 前記演算手段からの２値化誤差をビットシフト処理に
より重み付け処理し、複数の未２値化処理画素に対する
複数の誤差データを求める処理手段と、 前記ビットシフト処理により発生する下位複数ビット
の演算誤差を、ビット単位のデータに分解し複数のビッ
トデータを得る分解手段と、 前記複数の未２値化処理画素のそれぞれの画像データ
に対して前記処理手段により求められた複数の誤差デー
タのそれぞれを加算する為の複数の加算器のそれぞれに
前記分解手段で得られたビット単位のビットデータを入
力することにより前記演算誤差を補正する補正手段とを
有することを特徴とする。
［作用］ かかる構成において、２値化処理により発生する誤差
データにビットシフトにより重み付け処理し、複数の未
２値化処理画素に対する複数の誤差データを求め、ビッ
トシフト処理により発生する下位複数ビットの演算誤差
を、ビット単位のデータに分解し、複数の未２値化処理
画素のそれぞれの画像データに対し誤差データを加算す
る為の複数の加算器のそれぞれにビット単位のビットデ
ータを入力することにより演算誤差を補正する。
データにビットシフトにより重み付け処理し、複数の未
２値化処理画素に対する複数の誤差データを求め、ビッ
トシフト処理により発生する下位複数ビットの演算誤差
を、ビット単位のデータに分解し、複数の未２値化処理
画素のそれぞれの画像データに対し誤差データを加算す
る為の複数の加算器のそれぞれにビット単位のビットデ
ータを入力することにより演算誤差を補正する。
［実施例］ 以下、添付図面を参照して本発明に係る好適な一実施
例を詳細に説明する。
例を詳細に説明する。
第１図は、本実施例における２値化処理を示すブロツ
ク図である。
ク図である。
図において、入力濃度データ1aは、第２図に示す様
に、ページ同期信号20,ライン同期信号21の立ち上がり
エツジ及び画像クロツク23に同期して、１画素分の画像
濃度データ22として入力される。
に、ページ同期信号20,ライン同期信号21の立ち上がり
エツジ及び画像クロツク23に同期して、１画素分の画像
濃度データ22として入力される。
第１図に示す11a〜11fは周辺画素へ分配する誤差成分
ED/8及び演算誤差e0e1e2（２進数）をそれぞれ加算する
加算器であり、X,Yは加算入力、CIはキヤリー入力、Ｚ
は加算出力である。これらの加算器11a〜11fにより、
式に示す演算が行われ、量子化誤差及び演算誤差が加算
（分配）される。
ED/8及び演算誤差e0e1e2（２進数）をそれぞれ加算する
加算器であり、X,Yは加算入力、CIはキヤリー入力、Ｚ
は加算出力である。これらの加算器11a〜11fにより、
式に示す演算が行われ、量子化誤差及び演算誤差が加算
（分配）される。
Ｚ＝（Ｘ＋Ｙ＋CI） … 12a〜12eはラツチ等の１画素遅延素子である。16は遅
延処理部であり、１ライン長より４画素少ないラインメ
モリである。この遅延処理部16は、第３図に示す注目画
素「＊」に対する次のライン（副走査方向）の周辺画素
に対応する入力濃度データ1aを記憶するものである。
延処理部であり、１ライン長より４画素少ないラインメ
モリである。この遅延処理部16は、第３図に示す注目画
素「＊」に対する次のライン（副走査方向）の周辺画素
に対応する入力濃度データ1aを記憶するものである。
ここで、入力濃度データ1a列は、順次１画素遅延素子
12a〜12c、加算器11a〜11c及びライン遅延処理部16に入
力され、それらを通過する間に、それ以前に周囲画素で
生じた２値化に伴う量子化誤差が加算される。そして、
この周囲画素の２値化誤差を含む入力濃度データIDが２
値化処理部13に入力されると、所定の閾値Ｔと比較さ
れ、単純２値化された２値データ1bが出力される。
12a〜12c、加算器11a〜11c及びライン遅延処理部16に入
力され、それらを通過する間に、それ以前に周囲画素で
生じた２値化に伴う量子化誤差が加算される。そして、
この周囲画素の２値化誤差を含む入力濃度データIDが２
値化処理部13に入力されると、所定の閾値Ｔと比較さ
れ、単純２値化された２値データ1bが出力される。
一方、入力濃度データIDと２値化処理部13からの閾値
Ｔとを入力する量子化誤差演算部14では、式に示す演
算により、注目画素（第１図での遅延素子12e）に対す
る量子化誤差EDが求められ、後述のビツトシフト処理部
15へ出力される。
Ｔとを入力する量子化誤差演算部14では、式に示す演
算により、注目画素（第１図での遅延素子12e）に対す
る量子化誤差EDが求められ、後述のビツトシフト処理部
15へ出力される。
但し、IAは濃度の理論的最大値であり、Ｔは閾値であ
る。
る。
次に、上述の２値化に伴う量子化誤差EDは、ビツトシ
フト除算処理部15に入力され、第３図に示す様な拡散マ
トリクスの各重み係数に従つて周囲画素に分配される。
しかし、本実施例では、第３図に示す拡散マトリクスの
重み係数“2"に対応する周囲画素は、第１図に示す遅延
素子12b,12eであり、量子化誤差EDを各重み係数の総和
で割ったED/8を誤差成分として加算器11b,11fの２倍
（×２）入力Ｙへ入力する事により乗算を行つている。
フト除算処理部15に入力され、第３図に示す様な拡散マ
トリクスの各重み係数に従つて周囲画素に分配される。
しかし、本実施例では、第３図に示す拡散マトリクスの
重み係数“2"に対応する周囲画素は、第１図に示す遅延
素子12b,12eであり、量子化誤差EDを各重み係数の総和
で割ったED/8を誤差成分として加算器11b,11fの２倍
（×２）入力Ｙへ入力する事により乗算を行つている。
すなわち、本実施例で分配される誤差成分は、ED/8で
あり、この除算処理は、３回のビツトシフト（下位３ビ
ツトは切捨）により行われる。同時に、シフトされた下
位３ビツトe2e1e0（２進数）が丸め誤差となる。
あり、この除算処理は、３回のビツトシフト（下位３ビ
ツトは切捨）により行われる。同時に、シフトされた下
位３ビツトe2e1e0（２進数）が丸め誤差となる。
次に、丸め誤差である下位３ビツトの演算誤差データ
（e2e1e0)2を周囲画素に分配する処理について以下に説
明する。
（e2e1e0)2を周囲画素に分配する処理について以下に説
明する。
従来方式では、この演算誤差データを第４図に示す様
にまとめ、隣接画素に加算する事で２値化の際の濃度保
存を図っているが、本実施例では、第５図に示す様に、
演算誤差データをビツト単位に分解し周辺画素に分配す
る。この時、第１図に示す各加算器11a〜11fのキヤリー
入力CI及びシフト乗算による加算器（11b、l1f）のＹ入
力の下位空きビツト入力を有効に利用する事により、第
５図に示す分配マトリクスに従つて演算誤差データを周
囲画素に分配する事ができ、新たな加算器の追加を必要
としない。
にまとめ、隣接画素に加算する事で２値化の際の濃度保
存を図っているが、本実施例では、第５図に示す様に、
演算誤差データをビツト単位に分解し周辺画素に分配す
る。この時、第１図に示す各加算器11a〜11fのキヤリー
入力CI及びシフト乗算による加算器（11b、l1f）のＹ入
力の下位空きビツト入力を有効に利用する事により、第
５図に示す分配マトリクスに従つて演算誤差データを周
囲画素に分配する事ができ、新たな加算器の追加を必要
としない。
本実施例で示す分配マトリクスにより演算誤差が拡散
される様子を第６図に示す。第６図では、拡散比率（第
３図）を表わすのではなく、実際の拡散量を表わしてい
る。図示する様に、演算誤差（e2e1e0)2の値が分配され
る値の総和と等しく、濃度が保存されている事が分る。
される様子を第６図に示す。第６図では、拡散比率（第
３図）を表わすのではなく、実際の拡散量を表わしてい
る。図示する様に、演算誤差（e2e1e0)2の値が分配され
る値の総和と等しく、濃度が保存されている事が分る。
以上の処理により、入力画像に対する濃度保存がなさ
れ、良好な疑似中間調画像が得られる。
れ、良好な疑似中間調画像が得られる。
［他の実施例］ 次に、本発明に係る他の実施例を図面を参照して以下
に説明する。
に説明する。
量子化誤差の拡散マトリクス及び演算誤差の分配マト
リクスは、前述の実施例に示した場合に限るわけではな
く、例えば量子化誤差の拡散マトリクスが第７図に示す
様な場合には、演算誤差となるEDの下位４ビツト（e3e2
e1e0)2を第８図に示す様な分配マトリクスで周辺画素に
分配する事も考えられる。また、この場合も同様に、量
子化誤差を分配する加算器のキヤリー入力及びビツトシ
フト乗算により生ずる加算器入力の下位の空入力を有効
に利用する様に、演算誤差の分配マトリクスを設計する
事で、演算誤差分配のための新たな加算器の追加等を必
要としない。
リクスは、前述の実施例に示した場合に限るわけではな
く、例えば量子化誤差の拡散マトリクスが第７図に示す
様な場合には、演算誤差となるEDの下位４ビツト（e3e2
e1e0)2を第８図に示す様な分配マトリクスで周辺画素に
分配する事も考えられる。また、この場合も同様に、量
子化誤差を分配する加算器のキヤリー入力及びビツトシ
フト乗算により生ずる加算器入力の下位の空入力を有効
に利用する様に、演算誤差の分配マトリクスを設計する
事で、演算誤差分配のための新たな加算器の追加等を必
要としない。
以上の様に、拡散マトリクスの重み除数の総和が２の
べき乗となる場合のすべてに対応する事が可能である。
べき乗となる場合のすべてに対応する事が可能である。
前述した実施例では、誤差拡散法を用いているが、本
発明はこれに限定されることなく、例えば平均誤差最小
化法を用いても、同様の効果を得ることができる。
発明はこれに限定されることなく、例えば平均誤差最小
化法を用いても、同様の効果を得ることができる。
［発明の効果］ 以上説明したように本発明によれば、回路規模の増大
や処理速度の低下を生じさせることなく、誤差分配の際
の演算誤差を補正できると共に、更に演算誤差を複数の
画素に分配するので、方向性を有するテクスチャの発生
を防止し、高画質な画像を得ることが可能となる。
や処理速度の低下を生じさせることなく、誤差分配の際
の演算誤差を補正できると共に、更に演算誤差を複数の
画素に分配するので、方向性を有するテクスチャの発生
を防止し、高画質な画像を得ることが可能となる。
第１図は本実施例における構成を示す図、 第２図は各画像信号のタイミングチャート、 第３図は本実施例で示される量子化誤差の拡散マトリク
スを示す図、 第４図は従来例での演算誤差処理を示す図、 第５図は本実施例での演算誤差分配マトリクスを示す
図、 第６図は本実施例での演算誤差分配の様子を示す図、 第７図は他の実施例での量子化誤差の拡散マトリクスを
示す図、 第８図は他の実施例での演算誤差分配マトリクスを示す
図である。 図中、 11a〜11f…加算器、12a〜12e…１画素遅延素子、13…２
値化処理部、14…量子化誤差演算部、15…ビツトシフト
除算処理部、16…ライン遅延処理部である。
スを示す図、 第４図は従来例での演算誤差処理を示す図、 第５図は本実施例での演算誤差分配マトリクスを示す
図、 第６図は本実施例での演算誤差分配の様子を示す図、 第７図は他の実施例での量子化誤差の拡散マトリクスを
示す図、 第８図は他の実施例での演算誤差分配マトリクスを示す
図である。 図中、 11a〜11f…加算器、12a〜12e…１画素遅延素子、13…２
値化処理部、14…量子化誤差演算部、15…ビツトシフト
除算処理部、16…ライン遅延処理部である。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) H04N 1/40 - 1/409 H04N 1/46 H04N 1/60 G06T 5/00
Claims (1)
- 【請求項１】画像データの２値化処理の際に発生する２
値化誤差を周辺の未２値化処理画素の画像データに分散
する画像処理装置において、 画像データを入力する入力手段と、 前記入力手段により入力した注目画素の画像データを２
値化データに２値化処理する２値化手段と、 前記２値化手段の２値化処理により発生する２値化誤差
を演算する演算手段と、 前記演算手段からの２値化誤差をビットシフト処理によ
り重み付け処理し、複数の未２値化処理画素に対する複
数の誤差データを求める処理手段と、 前記ビットシフト処理により発生する下位複数ビットの
演算誤差を、ビット単位のデータに分解し複数のビット
データを得る分解手段と、 前記複数の未２値化処理画素のそれぞれの画像データに
対して前記処理手段により求められた複数の誤差データ
のそれぞれを加算する為の複数の加算器のそれぞれに前
記分解手段で得られたビット単位のビットデータを入力
することにより前記演算誤差を補正する補正手段とを有
することを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1338307A JP2866129B2 (ja) | 1989-12-28 | 1989-12-28 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1338307A JP2866129B2 (ja) | 1989-12-28 | 1989-12-28 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03201677A JPH03201677A (ja) | 1991-09-03 |
| JP2866129B2 true JP2866129B2 (ja) | 1999-03-08 |
Family
ID=18316908
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1338307A Expired - Fee Related JP2866129B2 (ja) | 1989-12-28 | 1989-12-28 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2866129B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4866340B2 (ja) * | 2007-12-25 | 2012-02-01 | 富士フイルム株式会社 | 画像縮小装置および画像縮小方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01284172A (ja) * | 1988-05-11 | 1989-11-15 | Canon Inc | 画像処理装置 |
-
1989
- 1989-12-28 JP JP1338307A patent/JP2866129B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03201677A (ja) | 1991-09-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0389164A2 (en) | Pixel density converting apparatus | |
| EP0506946B1 (en) | High speed digital error diffusion process for continuous tone image-to-binary image conversion | |
| KR950006440B1 (ko) | 중간조(half-tone) 화상처리장치 | |
| EP0880275A2 (en) | Digital image processor | |
| US20020003632A1 (en) | Error diffusion processing device | |
| JP2866129B2 (ja) | 画像処理装置 | |
| US7466870B2 (en) | Apparatus and method for creating effects in video | |
| US5555321A (en) | Image data binary coding method and apparatus | |
| US7627188B2 (en) | Error diffusion method and hardware architecture | |
| Metaxas | Parallel digital halftoning by error-diffusion | |
| JP2000152005A (ja) | 画像処理装置 | |
| US20060171602A1 (en) | Method and system for using a look-up table for a linear operation in image processing | |
| Gabiger et al. | A synchronous FPGA design of a bilateral filter for image processing | |
| JP2848569B2 (ja) | 画像データの２値化方法及び画像処理装置 | |
| JPH0666873B2 (ja) | 画像信号処理装置 | |
| JP2915445B2 (ja) | 画像処理装置 | |
| JP2703911B2 (ja) | 画像処理装置 | |
| JP3225099B2 (ja) | 画像処理装置 | |
| JP3200274B2 (ja) | 画像処理方法及び装置 | |
| JP3249348B2 (ja) | 画像データ処理装置 | |
| Wu et al. | Fast error diffusion and digital halftoning algorithms using lookup tables | |
| JP2635384B2 (ja) | 画像処理方法及びその装置 | |
| JP4906784B2 (ja) | 誤差拡散処理装置及び誤差拡散処理方法 | |
| JP2714140B2 (ja) | 画素密度変換装置 | |
| JPS63155954A (ja) | 画像信号処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |