JPH09200516A - 画像処理装置及びその方法 - Google Patents
画像処理装置及びその方法Info
- Publication number
- JPH09200516A JPH09200516A JP8002775A JP277596A JPH09200516A JP H09200516 A JPH09200516 A JP H09200516A JP 8002775 A JP8002775 A JP 8002775A JP 277596 A JP277596 A JP 277596A JP H09200516 A JPH09200516 A JP H09200516A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- value
- target pixel
- processing
- interest
- 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.)
- Withdrawn
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 誤差拡散にて２値化処理を行なう際、大容量
のＦＩＦＯメモリが必要となる。 【解決手段】 注目画素についての２値化処理時にメモ
リに格納する画素濃度値の増分を所定ビット右シフト
し、その値をメモリに格納する。この右シフトの結果生
じる余りを注目画素の次の注目画素の処理時まで持ち越
す。そして、次の注目画素の２値化処理時に得られる画
素濃度値の増分に前記余りを加算し、加算後の画素を新
たな画素値としてメモリに格納する。このメモリから画
素値を取り出す際には、取り出した値を所定ビット左シ
フトし、該シフト後の値を以後の画像処理に用いる。
のＦＩＦＯメモリが必要となる。 【解決手段】 注目画素についての２値化処理時にメモ
リに格納する画素濃度値の増分を所定ビット右シフト
し、その値をメモリに格納する。この右シフトの結果生
じる余りを注目画素の次の注目画素の処理時まで持ち越
す。そして、次の注目画素の２値化処理時に得られる画
素濃度値の増分に前記余りを加算し、加算後の画素を新
たな画素値としてメモリに格納する。このメモリから画
素値を取り出す際には、取り出した値を所定ビット左シ
フトし、該シフト後の値を以後の画像処理に用いる。
Description
【０００１】
【発明の属する技術分野】本発明は、ラスタ走査順で入
力された濃淡画像を２値化して出力する際に、疑似中間
調表現を用いて入力画像の濃淡を表現する画像処理装置
及びその方法に関するものである。
力された濃淡画像を２値化して出力する際に、疑似中間
調表現を用いて入力画像の濃淡を表現する画像処理装置
及びその方法に関するものである。
【０００２】
【従来の技術】濃淡画像を疑似中間調表現する方法とし
て、現在一般に使われているものに、誤差拡散法と呼ば
れている方法がある。この方法は、ラスタ走査順に入力
されてくる濃淡画像の各画素を、ある閾値で２値化し、
その２値化した結果の濃淡値（濃淡画像において、白及
び黒に相当する濃淡値）と、その画素のもとの濃淡値と
の差分量（これを以後、２値化差分値と呼ぶ）を、その
画素の周辺画素の２値化の際に反映させることにより、
自然な疑似中間調表現を行なうものである。
て、現在一般に使われているものに、誤差拡散法と呼ば
れている方法がある。この方法は、ラスタ走査順に入力
されてくる濃淡画像の各画素を、ある閾値で２値化し、
その２値化した結果の濃淡値（濃淡画像において、白及
び黒に相当する濃淡値）と、その画素のもとの濃淡値と
の差分量（これを以後、２値化差分値と呼ぶ）を、その
画素の周辺画素の２値化の際に反映させることにより、
自然な疑似中間調表現を行なうものである。
【０００３】この誤差拡散法を、図２の（ａ）〜（ｅ）
を参照して詳しく説明する。
を参照して詳しく説明する。
【０００４】いま、入力濃淡画像の階調数が６４（白を
表わす濃淡値が０、黒を表わす濃淡値が６３）であり、
２値化の閾値が３２であるとする。ここで、ある画素
（図２の（ａ）の画素Ａ）を注目画素とし、その画素の
濃淡値が、例えば、２０であるとすると、この画素は、
閾値処理により「白」と判断され、白を表わすデータが
出力される。
表わす濃淡値が０、黒を表わす濃淡値が６３）であり、
２値化の閾値が３２であるとする。ここで、ある画素
（図２の（ａ）の画素Ａ）を注目画素とし、その画素の
濃淡値が、例えば、２０であるとすると、この画素は、
閾値処理により「白」と判断され、白を表わすデータが
出力される。
【０００５】このとき、その画素のもとの濃淡値２０
と、白を表わす濃淡値０との差（上記の２値化差分値）
２０を、その画素の周辺にある画素（例えば、図２の
（ａ）に示される画素Ｂ，Ｇ，Ｈ）に、例えば、図２の
（ｂ）に示すような割合で各画素に振り分ける。すなわ
ち、画素Ｂ，Ｇ，Ｈの各濃淡値に、それぞれ２０×（１
／４），２０×（２／４），２０×（１／４）を加えた
ものを、それぞれＢ，Ｇ，Ｈの新たな濃淡値とする。
と、白を表わす濃淡値０との差（上記の２値化差分値）
２０を、その画素の周辺にある画素（例えば、図２の
（ａ）に示される画素Ｂ，Ｇ，Ｈ）に、例えば、図２の
（ｂ）に示すような割合で各画素に振り分ける。すなわ
ち、画素Ｂ，Ｇ，Ｈの各濃淡値に、それぞれ２０×（１
／４），２０×（２／４），２０×（１／４）を加えた
ものを、それぞれＢ，Ｇ，Ｈの新たな濃淡値とする。
【０００６】また、例えば、画素Ａの濃淡値が４０であ
るときには、この画素は、閾値処理により「黒」と判断
され、黒というデータが出力される。このとき、実際の
濃淡値４０と、黒を表わす濃淡値６３との２値化差分値
４０−６３＝−２３を、その画素の周辺にある画素に、
上記と同様に振り分ける。すなわち、画素Ｂ，Ｇ，Ｈの
各濃淡値に、それぞれ−２３×（１／４），−２３×
（２／４），−２３×（１／４）を加えたものを、それ
ぞれＢ，Ｇ，Ｈの新たな濃淡値とする。
るときには、この画素は、閾値処理により「黒」と判断
され、黒というデータが出力される。このとき、実際の
濃淡値４０と、黒を表わす濃淡値６３との２値化差分値
４０−６３＝−２３を、その画素の周辺にある画素に、
上記と同様に振り分ける。すなわち、画素Ｂ，Ｇ，Ｈの
各濃淡値に、それぞれ−２３×（１／４），−２３×
（２／４），−２３×（１／４）を加えたものを、それ
ぞれＢ，Ｇ，Ｈの新たな濃淡値とする。
【０００７】以上の処理を、ラスタ走査順に入力されて
くるすべての画素に対して行なうことにより、入力濃淡
画像を２値の疑似中間調で表現することができる。
くるすべての画素に対して行なうことにより、入力濃淡
画像を２値の疑似中間調で表現することができる。
【０００８】
【発明が解決しようとする課題】図２に示す例におい
て、図２の（ａ）の画素Ｈを注目画素とした時点では、
画素Ｈの濃淡値は、それ以前の画素Ａ，Ｂ，Ｇでの２値
化処理により、画素Ｈの真の、つまり、入力画像での濃
淡値から変化していることになる。具体的には、画素Ｘ
での２値化処理によって生じる２値化差分値をγＸとす
ると、図２の（ａ）の画素Ｈの濃淡値は、画素Ｈの真の
濃淡値に、 （γＡ×１／４＋γＢ×２／４＋γＧ×１／４） 加えたものとなる。実際には、この値に対して閾値処理
を行なうことで、画素Ｈが黒になるか、あるいは白にな
るかを判断している。
て、図２の（ａ）の画素Ｈを注目画素とした時点では、
画素Ｈの濃淡値は、それ以前の画素Ａ，Ｂ，Ｇでの２値
化処理により、画素Ｈの真の、つまり、入力画像での濃
淡値から変化していることになる。具体的には、画素Ｘ
での２値化処理によって生じる２値化差分値をγＸとす
ると、図２の（ａ）の画素Ｈの濃淡値は、画素Ｈの真の
濃淡値に、 （γＡ×１／４＋γＢ×２／４＋γＧ×１／４） 加えたものとなる。実際には、この値に対して閾値処理
を行なうことで、画素Ｈが黒になるか、あるいは白にな
るかを判断している。
【０００９】さて、各画素についての２値化処理は、上
述のようにラスタ走査順で行なわれるため、画素Ａ，Ｂ
での処理によって生じる２値化差分値を、その１ライン
分下にある画素Ｈでの２値化処理を行なう時点まで覚え
ておかなければならない。実際のファクシミリなどで
は、入力画像１ライン分の情報を保持できるＦＩＦＯメ
モリを用意することにより、これを実現している。
述のようにラスタ走査順で行なわれるため、画素Ａ，Ｂ
での処理によって生じる２値化差分値を、その１ライン
分下にある画素Ｈでの２値化処理を行なう時点まで覚え
ておかなければならない。実際のファクシミリなどで
は、入力画像１ライン分の情報を保持できるＦＩＦＯメ
モリを用意することにより、これを実現している。
【００１０】すなわち、画素Ｂ（注目画素とする）での
２値化処理が終わった時点で、次のラインの画素Ｈ（対
象画素）の２値化処理時に使われる値（γＡ×１／４＋
γＢ×２／４）（第一の対象画素濃淡値増分）を、図２
の（ｃ）に示すようにＦＩＦＯメモリに保存しておく。
このＦＩＦＯメモリの内容は、図２の（ｄ）に示すよう
に、１画素の処理が行なわれる毎に１セルずつシフトさ
れ、画素Ｂに隣接した次のラインの画素Ｈが注目画素に
なったときに、上記の処理で保存された値が、図２の
（ｅ）に示すようにＦＩＦＯメモリから出力される。そ
して、この値とγＧ×１／４（この値は、１画素処理時
間分だけ覚えておけばよいので、ＦＩＦＯメモリではな
く、レジスタに格納する）を画素Ｈの真の濃淡値に加
え、その結果を画素Ｈの新たな濃淡値としてから、画素
Ｈの２値化処理を行なう。
２値化処理が終わった時点で、次のラインの画素Ｈ（対
象画素）の２値化処理時に使われる値（γＡ×１／４＋
γＢ×２／４）（第一の対象画素濃淡値増分）を、図２
の（ｃ）に示すようにＦＩＦＯメモリに保存しておく。
このＦＩＦＯメモリの内容は、図２の（ｄ）に示すよう
に、１画素の処理が行なわれる毎に１セルずつシフトさ
れ、画素Ｂに隣接した次のラインの画素Ｈが注目画素に
なったときに、上記の処理で保存された値が、図２の
（ｅ）に示すようにＦＩＦＯメモリから出力される。そ
して、この値とγＧ×１／４（この値は、１画素処理時
間分だけ覚えておけばよいので、ＦＩＦＯメモリではな
く、レジスタに格納する）を画素Ｈの真の濃淡値に加
え、その結果を画素Ｈの新たな濃淡値としてから、画素
Ｈの２値化処理を行なう。
【００１１】このような処理を行なうためには、入力画
像の階調を表わすのに必要なビット数をｎ（例えば、階
調数が６４ならばｎ＝６）、入力画像１ライン分の画素
数をＮとすると、δＸを表現するのにｎビット必要なた
め、ｎ×Ｎ（ｂｉｔ）という、比較的大容量のＦＩＦＯ
メモリが必要となる。
像の階調を表わすのに必要なビット数をｎ（例えば、階
調数が６４ならばｎ＝６）、入力画像１ライン分の画素
数をＮとすると、δＸを表現するのにｎビット必要なた
め、ｎ×Ｎ（ｂｉｔ）という、比較的大容量のＦＩＦＯ
メモリが必要となる。
【００１２】本発明は、上述の課題に鑑みてなされたも
ので、その目的とするところは、少ないメモリで、ラス
タ走査順で入力された濃淡画像を２値化処理して出力で
きる画像処理装置及びその方法を提供することである。
ので、その目的とするところは、少ないメモリで、ラス
タ走査順で入力された濃淡画像を２値化処理して出力で
きる画像処理装置及びその方法を提供することである。
【００１３】
【課題を解決するための手段】上記の目的を達成するた
め、本発明は、外部よりラスタ走査形式で送られてくる
多値画像に誤差拡散による２値化処理を行なう画像処理
装置において、注目画素についての前記２値化処理時に
メモリに格納する画素濃度値の増分を所定ビット右シフ
トする手段と、前記右シフトにて得られた値を前記メモ
リに格納する手段と、前記右シフトの結果生じる余りを
次の注目画素の処理時まで持ち越す手段と、前記次の注
目画素の２値化処理時に得られる画素濃度値の増分に前
記余りを加算する手段と、前記加算後の値を新たな画素
濃度値の増分とする手段とを備え、前記メモリから前記
新たな画素濃度値を取り出す際、該取り出した値を前記
所定ビット左シフトし、該シフト後の値を以後の画像処
理に用いる。
め、本発明は、外部よりラスタ走査形式で送られてくる
多値画像に誤差拡散による２値化処理を行なう画像処理
装置において、注目画素についての前記２値化処理時に
メモリに格納する画素濃度値の増分を所定ビット右シフ
トする手段と、前記右シフトにて得られた値を前記メモ
リに格納する手段と、前記右シフトの結果生じる余りを
次の注目画素の処理時まで持ち越す手段と、前記次の注
目画素の２値化処理時に得られる画素濃度値の増分に前
記余りを加算する手段と、前記加算後の値を新たな画素
濃度値の増分とする手段とを備え、前記メモリから前記
新たな画素濃度値を取り出す際、該取り出した値を前記
所定ビット左シフトし、該シフト後の値を以後の画像処
理に用いる。
【００１４】また、他の発明は、外部よりラスタ走査形
式で送られてくる多値画像について誤差拡散処理を実行
し、注目画素のラインの次のライン上に位置する、該注
目画素と主走査方向の座標値の差が一定である画素を対
象画素として該多値画像の２値化処理を行なう画像処理
装置において、前記注目画素の濃度値をもとに、該注目
画素が位置するライン上の各画素について前記誤差拡散
処理を実行する手段と、前記誤差拡散処理において生じ
た２値化差分値を分割して分割２値化差分値を算出する
手段と、前記分割２値化差分値を前記注目画素の周辺画
素の濃度値に加算する手段と、前記注目画素に対応する
対象画素について、該注目画素の存在するライン上の各
画素を注目画素としたときの処理において生じる前記分
割２値化差分値の内、その対象画素の濃度値に加えられ
る値を合計することで該分割２値化差分値の第１の合計
値を求める手段と、前記第１の合計値を１以外の所定数
にて除算して得られた値、及び該除算にて生じる余りを
格納する手段と、前記注目画素に対して前記主走査方向
に隣接する画素を注目画素としたときに生じる前記分割
２値化差分値の第１の合計値に前記余りを加算する手段
と、前記対象画素が新たな注目画素となったとき、前記
第１の合計値に前記所定数を乗じて得られた結果を該対
象画素の濃度値に加える手段とを備える。
式で送られてくる多値画像について誤差拡散処理を実行
し、注目画素のラインの次のライン上に位置する、該注
目画素と主走査方向の座標値の差が一定である画素を対
象画素として該多値画像の２値化処理を行なう画像処理
装置において、前記注目画素の濃度値をもとに、該注目
画素が位置するライン上の各画素について前記誤差拡散
処理を実行する手段と、前記誤差拡散処理において生じ
た２値化差分値を分割して分割２値化差分値を算出する
手段と、前記分割２値化差分値を前記注目画素の周辺画
素の濃度値に加算する手段と、前記注目画素に対応する
対象画素について、該注目画素の存在するライン上の各
画素を注目画素としたときの処理において生じる前記分
割２値化差分値の内、その対象画素の濃度値に加えられ
る値を合計することで該分割２値化差分値の第１の合計
値を求める手段と、前記第１の合計値を１以外の所定数
にて除算して得られた値、及び該除算にて生じる余りを
格納する手段と、前記注目画素に対して前記主走査方向
に隣接する画素を注目画素としたときに生じる前記分割
２値化差分値の第１の合計値に前記余りを加算する手段
と、前記対象画素が新たな注目画素となったとき、前記
第１の合計値に前記所定数を乗じて得られた結果を該対
象画素の濃度値に加える手段とを備える。
【００１５】
【発明の実施の形態】以下、添付図面を参照して、本発
明に係る実施の形態を詳細に説明する。
明に係る実施の形態を詳細に説明する。
【００１６】図１は、本実施の形態に係る、誤差拡散処
理を行なう画像処理装置の構成を示すブロック図であ
る。同図において、参照符号１は、誤差拡散２値化処理
を施すデジタル濃淡画像を獲得し、ラスタ走査形式の濃
淡画像を出力する濃淡画像獲得部である。この種の濃淡
画像獲得部を構成する装置としては、例えば、イメージ
リーダで画像を読み取り、ラスタ走査形式で出力する公
知のラスタ走査濃淡画像出力装置が挙げられる。
理を行なう画像処理装置の構成を示すブロック図であ
る。同図において、参照符号１は、誤差拡散２値化処理
を施すデジタル濃淡画像を獲得し、ラスタ走査形式の濃
淡画像を出力する濃淡画像獲得部である。この種の濃淡
画像獲得部を構成する装置としては、例えば、イメージ
リーダで画像を読み取り、ラスタ走査形式で出力する公
知のラスタ走査濃淡画像出力装置が挙げられる。
【００１７】２は、濃淡画像獲得部１からの濃淡画像に
対して、後述する方法で誤差拡散２値化処理を行なう誤
差拡散処理部であり、以下の各処理部から構成される。
すなわち、閾値処理を行ない、２値化差分値を計算する
２値判定・差分計算部２０２、１ライン分の入力濃淡画
像データを保持できるＦＩＦＯメモリ２１０、加算器
Ａ，Ｂ（２０１，２０６）、乗算器２０５、レジスタ
Ａ，Ｂ（２０４，２０８）、シフトレジスタＡ，Ｂ，Ｃ
（２０３，２０７，２０９）である。
対して、後述する方法で誤差拡散２値化処理を行なう誤
差拡散処理部であり、以下の各処理部から構成される。
すなわち、閾値処理を行ない、２値化差分値を計算する
２値判定・差分計算部２０２、１ライン分の入力濃淡画
像データを保持できるＦＩＦＯメモリ２１０、加算器
Ａ，Ｂ（２０１，２０６）、乗算器２０５、レジスタ
Ａ，Ｂ（２０４，２０８）、シフトレジスタＡ，Ｂ，Ｃ
（２０３，２０７，２０９）である。
【００１８】そして、３は２値画像出力部であり、誤差
拡散処理部２から出力される２値画像について、２値画
像データを表示する不図示の表示手段や、ハードコピー
を作成する表示手段、あるいは、通信路などへ出力した
りするインターフェース手段などにて構成される。
拡散処理部２から出力される２値画像について、２値画
像データを表示する不図示の表示手段や、ハードコピー
を作成する表示手段、あるいは、通信路などへ出力した
りするインターフェース手段などにて構成される。
【００１９】図３は、本実施の形態に係る装置における
処理手順を示すフローチャートである。同図に示す処理
では、入力画像１ライン分の画素数をＮ、入力画像の階
調数を６４（６ビットにて表現）とし、また、誤差拡散
マトリクスとしては、図２の（ｂ）に示すものを用い
る。なお、誤差拡散マトリクスとして、これと異なるも
のを用いる場合には、図１の誤差拡散処理部２の内部構
成の多少の変更が必要となるが、この変更は、本発明の
本質を損なうものではないので、ここでは、その図示及
び説明を省略する。
処理手順を示すフローチャートである。同図に示す処理
では、入力画像１ライン分の画素数をＮ、入力画像の階
調数を６４（６ビットにて表現）とし、また、誤差拡散
マトリクスとしては、図２の（ｂ）に示すものを用い
る。なお、誤差拡散マトリクスとして、これと異なるも
のを用いる場合には、図１の誤差拡散処理部２の内部構
成の多少の変更が必要となるが、この変更は、本発明の
本質を損なうものではないので、ここでは、その図示及
び説明を省略する。
【００２０】最初に、図３のステップＳ１において、Ｆ
ＩＦＯメモリ２１０、全レジスタ、全シフトレジスタの
内容をクリアする。そして、注目画素を入力画像左上端
画素にセットする。ステップＳ２では、濃淡画像獲得部
１から、注目画素Ｘの真の（入力画像における）濃淡値
を取得する。そして、ステップＳ３において、注目画素
の真の濃淡値、レジスタＡ（２０４）の値、シフトレジ
スタＣ（２０９）の値を加算器Ａ（２０１）で合計し、
その結果（σＸとする）を２値判定・差分計算部２０２
に送る。
ＩＦＯメモリ２１０、全レジスタ、全シフトレジスタの
内容をクリアする。そして、注目画素を入力画像左上端
画素にセットする。ステップＳ２では、濃淡画像獲得部
１から、注目画素Ｘの真の（入力画像における）濃淡値
を取得する。そして、ステップＳ３において、注目画素
の真の濃淡値、レジスタＡ（２０４）の値、シフトレジ
スタＣ（２０９）の値を加算器Ａ（２０１）で合計し、
その結果（σＸとする）を２値判定・差分計算部２０２
に送る。
【００２１】ステップＳ４では、２値判定・差分計算部
２０２において、上記のσＸに対して、以下のアルゴリ
ズムにより、所定の閾値による２値判定処理、及び２値
化差分値δＸの計算を行なう。すなわち、 ・σＸ＞３２ならば、注目画素を「黒」と判定し、σＸ
−６３を２値化差分値δＸとする。
２０２において、上記のσＸに対して、以下のアルゴリ
ズムにより、所定の閾値による２値判定処理、及び２値
化差分値δＸの計算を行なう。すなわち、 ・σＸ＞３２ならば、注目画素を「黒」と判定し、σＸ
−６３を２値化差分値δＸとする。
【００２２】・σＸ≦３２ならば、注目画素を「白」と
判定し、σＸをそのまま２値化差分値δＸとする。
判定し、σＸをそのまま２値化差分値δＸとする。
【００２３】この２値判定処理の結果は２値画像出力部
３へ出力され、また、得られた２値化差分値は、シフト
レジスタＡ（２０３）に格納される。
３へ出力され、また、得られた２値化差分値は、シフト
レジスタＡ（２０３）に格納される。
【００２４】ステップＳ５では、ＦＩＦＯメモリ２１０
からデータを読み出し、その値をシフトレジスタＣ（２
０９）に格納する。同時にＦＩＦＯメモリ２１０のセル
を１つ進める。続くステップＳ６において、シフトレジ
スタＣ（２０９）の値をＬビット（Ｌは所定値であり、
０＜Ｌ＜６）左シフトする。また、ステップＳ７で、シ
フトレジスタＡ（２０３）にあるδＸを２ビット右シフ
トする（マトリクスの合計値である４で割る）。そし
て、ステップＳ８において、シフトレジスタＡ（２０
３）にある値を乗算器２０５で２倍し、その結果を加算
器Ｂ（２０６）に送る。
からデータを読み出し、その値をシフトレジスタＣ（２
０９）に格納する。同時にＦＩＦＯメモリ２１０のセル
を１つ進める。続くステップＳ６において、シフトレジ
スタＣ（２０９）の値をＬビット（Ｌは所定値であり、
０＜Ｌ＜６）左シフトする。また、ステップＳ７で、シ
フトレジスタＡ（２０３）にあるδＸを２ビット右シフ
トする（マトリクスの合計値である４で割る）。そし
て、ステップＳ８において、シフトレジスタＡ（２０
３）にある値を乗算器２０５で２倍し、その結果を加算
器Ｂ（２０６）に送る。
【００２５】ステップＳ９では、上記ステップＳ８での
計算結果、レジスタＡ（２０４）の値、レジスタＢ（２
０８）の値を加算器Ｂ（２０６）で合計し、その結果を
シフトレジスタＢ（２０７）に格納する。次のステップ
Ｓ１０では、シフトレジスタＡ（２０３）の値をレジス
タＡ（２０４）に格納する。そして、ステップＳ１１に
おいて、シフトレジスタＢ（２０７）の値をＬビット右
シフトし、その結果をＦＩＦＯメモリ２１０に、また、
その処理で生じたキャリー値をレジスタＢ（２０８）に
それぞれ格納する。
計算結果、レジスタＡ（２０４）の値、レジスタＢ（２
０８）の値を加算器Ｂ（２０６）で合計し、その結果を
シフトレジスタＢ（２０７）に格納する。次のステップ
Ｓ１０では、シフトレジスタＡ（２０３）の値をレジス
タＡ（２０４）に格納する。そして、ステップＳ１１に
おいて、シフトレジスタＢ（２０７）の値をＬビット右
シフトし、その結果をＦＩＦＯメモリ２１０に、また、
その処理で生じたキャリー値をレジスタＢ（２０８）に
それぞれ格納する。
【００２６】そこで、図２の（ａ）に示すような入力画
像があって、その画素Ｈが注目画素であるとき、上記の
ステップＳ１１の処理が終了した時点での各レジスタ・
シフトレジスタの内容は、以下のようになる。
像があって、その画素Ｈが注目画素であるとき、上記の
ステップＳ１１の処理が終了した時点での各レジスタ・
シフトレジスタの内容は、以下のようになる。
【００２７】レジスタＡ： δＨ×１／４ シフトレジスタＢ：δＧ×１／４＋δＨ×２／４ シフトレジスタＣ：（（ｉｎｔ）（（δＢ×１／４＋δ
Ｃ×２／４）／２＾Ｌ）））×（２＾Ｌ） レジスタＢ： （δＧ×１／４＋δｈ×２／４）の
Ｌビット右シフトで生じるキャリー値 なお、上記においてｉｎｔは切り捨ての演算、＾は累乗
の演算を示す。
Ｃ×２／４）／２＾Ｌ）））×（２＾Ｌ） レジスタＢ： （δＧ×１／４＋δｈ×２／４）の
Ｌビット右シフトで生じるキャリー値 なお、上記においてｉｎｔは切り捨ての演算、＾は累乗
の演算を示す。
【００２８】ステップＳ１２において、注目画素がライ
ンの右端画素であるか否かを判定し、その判定結果がＹ
ＥＳであれば、処理をステップＳ１３へ進める。しか
し、注目画素がラインの右端画素でなければ、ステップ
Ｓ１４ヘ進む。
ンの右端画素であるか否かを判定し、その判定結果がＹ
ＥＳであれば、処理をステップＳ１３へ進める。しか
し、注目画素がラインの右端画素でなければ、ステップ
Ｓ１４ヘ進む。
【００２９】ステップＳ１３では、各レジスタ・各シフ
トレジスタの値を０クリアし、注目画素を次のラインの
左端画素に移して、処理をステップＳ２へ戻す。また、
ステップＳ１４では、注目画素を次の画素へ移し、ステ
ップＳ２へ戻る。
トレジスタの値を０クリアし、注目画素を次のラインの
左端画素に移して、処理をステップＳ２へ戻す。また、
ステップＳ１４では、注目画素を次の画素へ移し、ステ
ップＳ２へ戻る。
【００３０】以上説明したように、本実施の形態によれ
ば、誤差拡散処理において従来ＦＩＦＯメモリにそのま
ま格納していた値を、Ｌビット右シフトしてから格納
し、ＦＩＦＯメモリから読み出す際に、読み出した値を
Ｌビット左シフトしてから以後の計算処理に用いるとい
う一連の処理を行なうことにより、誤差拡散処理に必要
なＦＩＦＯメモリの各セル当たりのビット数を大幅に削
減できる。
ば、誤差拡散処理において従来ＦＩＦＯメモリにそのま
ま格納していた値を、Ｌビット右シフトしてから格納
し、ＦＩＦＯメモリから読み出す際に、読み出した値を
Ｌビット左シフトしてから以後の計算処理に用いるとい
う一連の処理を行なうことにより、誤差拡散処理に必要
なＦＩＦＯメモリの各セル当たりのビット数を大幅に削
減できる。
【００３１】具体的には、従来の誤差拡散処理におい
て、注目画素Ｘの２値化処理時にＦＩＦＯメモリに格納
していた値（対象画素濃淡値増分でδＸ）をＬビット右
シフトして得られる値をＦＩＦＯメモリに格納する。こ
の右シフトの結果生じるキャリー値（余り）について
は、画素Ｘの次の注目画素（Ｙ）の処理時まで持ち越
し、画素Ｙの処理時に得られるδＹ（対象画素濃淡値増
分）に、上記のキャリー値を加えたものを新たにδＹと
する。そして、この新たなδＹをＬビットシフトしたも
のをＦＩＦＯメモリに格納する。ＦＩＦＯメモリからデ
ータを取り出す際には、取り出した値をＬビット左シフ
トし、その結果を以後の演算処理に用いる。
て、注目画素Ｘの２値化処理時にＦＩＦＯメモリに格納
していた値（対象画素濃淡値増分でδＸ）をＬビット右
シフトして得られる値をＦＩＦＯメモリに格納する。こ
の右シフトの結果生じるキャリー値（余り）について
は、画素Ｘの次の注目画素（Ｙ）の処理時まで持ち越
し、画素Ｙの処理時に得られるδＹ（対象画素濃淡値増
分）に、上記のキャリー値を加えたものを新たにδＹと
する。そして、この新たなδＹをＬビットシフトしたも
のをＦＩＦＯメモリに格納する。ＦＩＦＯメモリからデ
ータを取り出す際には、取り出した値をＬビット左シフ
トし、その結果を以後の演算処理に用いる。
【００３２】このように、δＸをＬビット右シフトして
からＦＩＦＯメモリに格納することで、ＦＩＦＯメモリ
に各セルのビット数をｎ（入力画像の階調を表わすのに
必要なビット数）からｎ−Ｌにまで減らすことができる
ため、入力画像１ライン分の画素数をＮとすると、全体
では、Ｌ×Ｎ（ｂｉｔ）のメモリを節約することができ
る。
からＦＩＦＯメモリに格納することで、ＦＩＦＯメモリ
に各セルのビット数をｎ（入力画像の階調を表わすのに
必要なビット数）からｎ−Ｌにまで減らすことができる
ため、入力画像１ライン分の画素数をＮとすると、全体
では、Ｌ×Ｎ（ｂｉｔ）のメモリを節約することができ
る。
【００３３】また、右シフトによって生じる余りを、次
の画素の処理時に生じる対象画素濃度値の増分に加える
ことで、全体的な画像の濃度を保存し、モアレを防ぐこ
とができる。
の画素の処理時に生じる対象画素濃度値の増分に加える
ことで、全体的な画像の濃度を保存し、モアレを防ぐこ
とができる。
【００３４】本発明は、ホストコンピュータ、インタフ
ェース、プリンタなどの複数の機器から構成されるシス
テムに適用しても、複写機などの１つの機器からなる装
置に適用しても良い。また、本発明はシステムあるいは
装置にプログラムを供給することによって実施される場
合にも適用できることは言うまでもない。この場合、本
発明に係るプログラムを格納した記憶媒体が本発明を構
成することになる。そして、該記憶媒体からそのプログ
ラムをシステムあるいは装置に読み出すことによって、
そのシステムあるいは装置が、あらかじめ定められた仕
方で動作する。
ェース、プリンタなどの複数の機器から構成されるシス
テムに適用しても、複写機などの１つの機器からなる装
置に適用しても良い。また、本発明はシステムあるいは
装置にプログラムを供給することによって実施される場
合にも適用できることは言うまでもない。この場合、本
発明に係るプログラムを格納した記憶媒体が本発明を構
成することになる。そして、該記憶媒体からそのプログ
ラムをシステムあるいは装置に読み出すことによって、
そのシステムあるいは装置が、あらかじめ定められた仕
方で動作する。
【００３５】
【発明の効果】以上説明したように、本発明によれば、
誤差拡散処理においてメモリに格納する画素濃度値増分
を所定ビット右シフトしてから格納し、該メモリから該
シフト後の画素濃度値増分を読み出す際、読み出した値
を所定ビット左シフトして以後の画像処理に用いること
で、誤差拡散２値化処理に必要なメモリ容量を大幅に節
約でき、装置全体のコストダウンを図ることができる。
誤差拡散処理においてメモリに格納する画素濃度値増分
を所定ビット右シフトしてから格納し、該メモリから該
シフト後の画素濃度値増分を読み出す際、読み出した値
を所定ビット左シフトして以後の画像処理に用いること
で、誤差拡散２値化処理に必要なメモリ容量を大幅に節
約でき、装置全体のコストダウンを図ることができる。
【００３６】
【図１】本発明の実施の形態に係る画像処理装置の構成
を示すブロック図である。
を示すブロック図である。
【図２】従来の誤差拡散処理の動作を説明するための図
である。
である。
【図３】本実施の形態における処理手順を示すフローチ
ャートである。
ャートである。
１ 濃淡画像獲得部 ２ 誤差拡散処理部 ３ ２値画像出力部 ２０１，２０６ 加算器 ２０２ ２値判定・差分計算部 ２０３，２０７，２０９ シフトレジスタ ２０５ 乗算器 ２０４，２０８ レジスタ ２１０ ＦＩＦＯメモリ
Claims (4)
- 【請求項１】 外部よりラスタ走査形式で送られてくる
多値画像に誤差拡散による２値化処理を行なう画像処理
装置において、 注目画素についての前記２値化処理時にメモリに格納す
る画素濃度値の増分を所定ビット右シフトする手段と、 前記右シフトにて得られた値を前記メモリに格納する手
段と、 前記右シフトの結果生じる余りを次の注目画素の処理時
まで持ち越す手段と、 前記次の注目画素の２値化処理時に得られる画素濃度値
の増分に前記余りを加算する手段と、 前記加算後の値を新たな画素濃度値の増分とする手段と
を備え、 前記メモリから前記新たな画素濃度値を取り出す際、該
取り出した値を前記所定ビット左シフトし、該シフト後
の値を以後の画像処理に用いることを特徴とする画像処
理装置。 - 【請求項２】 外部よりラスタ走査形式で送られてくる
多値画像に誤差拡散による２値化処理を行なう画像処理
方法において、 注目画素についての前記２値化処理時にメモリに格納す
る画素濃度値の増分を所定ビット右シフトする工程と、 前記右シフトにて得られた値を前記メモリに格納する工
程と、 前記右シフトの結果生じる余りを次の注目画素の処理時
まで持ち越す工程と、 前記次の注目画素の２値化処理時に得られる画素濃度値
の増分に前記余りを加算する工程と、 前記加算後の値を新たな画素濃度値の増分とする工程と
を備え、 前記メモリから前記新たな画素濃度値を取り出す際、該
取り出した値を前記所定ビット左シフトし、該シフト後
の値を以後の画像処理に用いることを特徴とする画像処
理方法。 - 【請求項３】 外部よりラスタ走査形式で送られてくる
多値画像について誤差拡散処理を実行し、注目画素のラ
インの次のライン上に位置する、該注目画素と主走査方
向の座標値の差が一定である画素を対象画素として該多
値画像の２値化処理を行なう画像処理装置において、 前記注目画素の濃度値をもとに、該注目画素が位置する
ライン上の各画素について前記誤差拡散処理を実行する
手段と、 前記誤差拡散処理において生じた２値化差分値を分割し
て分割２値化差分値を算出する手段と、 前記分割２値化差分値を前記注目画素の周辺画素の濃度
値に加算する手段と、 前記注目画素に対応する対象画素について、該注目画素
の存在するライン上の各画素を注目画素としたときの処
理において生じる前記分割２値化差分値の内、その対象
画素の濃度値に加えられる値を合計することで該分割２
値化差分値の第１の合計値を求める手段と、 前記第１の合計値を１以外の所定数にて除算して得られ
た値、及び該除算にて生じる余りを格納する手段と、 前記注目画素に対して前記主走査方向に隣接する画素を
注目画素としたときに生じる前記分割２値化差分値の第
１の合計値に前記余りを加算する手段と、 前記対象画素が新たな注目画素となったとき、前記第１
の合計値に前記所定数を乗じて得られた結果を該対象画
素の濃度値に加える手段とを備えることを特徴とする画
像処理装置。 - 【請求項４】 外部よりラスタ走査形式で送られてくる
多値画像について誤差拡散処理を実行し、注目画素のラ
インの次のライン上に位置する、該注目画素と主走査方
向の座標値の差が一定である画素を対象画素として該多
値画像の２値化処理を行なう画像処理方法において、 前記注目画素の濃度値をもとに、該注目画素が位置する
ライン上の各画素について前記誤差拡散処理を実行する
工程と、 前記誤差拡散処理において生じた２値化差分値を分割し
て分割２値化差分値を算出する工程と、 前記分割２値化差分値を前記注目画素の周辺画素の濃度
値に加算する工程と、 前記注目画素に対応する対象画素について、該注目画素
の存在するライン上の各画素を注目画素としたときの処
理において生じる前記分割２値化差分値の内、その対象
画素の濃度値に加えられる値を合計することで該分割２
値化差分値の第１の合計値を求める工程と、 前記第１の合計値を１以外の所定数にて除算して得られ
た値、及び該除算にて生じる余りを格納する工程と、 前記注目画素に対して前記主走査方向に隣接する画素を
注目画素としたときに生じる前記分割２値化差分値の第
１の合計値に前記余りを加算する工程と、 前記対象画素が新たな注目画素となったとき、前記第１
の合計値に前記所定数を乗じて得られた結果を該対象画
素の濃度値に加える工程とを備えることを特徴とする画
像処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8002775A JPH09200516A (ja) | 1996-01-11 | 1996-01-11 | 画像処理装置及びその方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8002775A JPH09200516A (ja) | 1996-01-11 | 1996-01-11 | 画像処理装置及びその方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09200516A true JPH09200516A (ja) | 1997-07-31 |
Family
ID=11538723
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8002775A Withdrawn JPH09200516A (ja) | 1996-01-11 | 1996-01-11 | 画像処理装置及びその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09200516A (ja) |
-
1996
- 1996-01-11 JP JP8002775A patent/JPH09200516A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0777418B2 (ja) | 画像処理装置 | |
| US6052484A (en) | Image-region discriminating method and image-processing apparatus | |
| EP0505113B1 (en) | Image processing apparatus | |
| JPH02100575A (ja) | 画像処理装置 | |
| JP3749282B2 (ja) | 画像処理装置 | |
| JP3243894B2 (ja) | 濃淡画像処理装置 | |
| JPH09200516A (ja) | 画像処理装置及びその方法 | |
| JPH06245059A (ja) | 画像処理装置 | |
| JP2812401B2 (ja) | 画像処理装置 | |
| JP2833670B2 (ja) | 画素密度変換方式 | |
| JPS60136478A (ja) | 画調識別方法 | |
| JPH0540826A (ja) | 画素密度変換方式 | |
| JP3679522B2 (ja) | 画像処理方法及びその装置 | |
| JP3029847B2 (ja) | 画像処理装置 | |
| JP3184197B2 (ja) | 画像処理装置 | |
| JPS59204378A (ja) | 画像処理装置 | |
| JP3697027B2 (ja) | 画像処理装置およびその方法 | |
| JP2966848B2 (ja) | 画像処理方法 | |
| JPH06291993A (ja) | 画像信号処理装置 | |
| JP2903175B2 (ja) | 画像処理装置 | |
| JPH11308438A (ja) | 画像処理装置 | |
| JPH06292005A (ja) | 画像信号処理装置 | |
| JPH02285771A (ja) | 画像処理装置 | |
| JPH0554190A (ja) | 画像処理装置 | |
| JPH01173971A (ja) | 画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030401 |