JPH10262148A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH10262148A JPH10262148A JP9063996A JP6399697A JPH10262148A JP H10262148 A JPH10262148 A JP H10262148A JP 9063996 A JP9063996 A JP 9063996A JP 6399697 A JP6399697 A JP 6399697A JP H10262148 A JPH10262148 A JP H10262148A
- Authority
- JP
- Japan
- Prior art keywords
- error
- image data
- data
- image
- pixel
- 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.)
- Granted
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Color, Gradation (AREA)
- Image Input (AREA)
- Image Processing (AREA)
- Storing Facsimile Image Data (AREA)
Abstract
(57)【要約】
【課題】 多値画像データを平均誤差最小法を用いて２
値化する画像処理装置において、画像処理の高速化を図
ることができる画像処理装置を提供する。 【解決手段】 平均誤差最小法により２値化を行う２値
化処理部１内に、画像データラインバッファ９と、誤差
データラインバッファ１０と、ウェイトマトリクス１１
と、セレクタ１２と、加算器１３及び１４と、２値化部
（比較器）１５と、固定しきい値部１６を具備させて、
加算器１３の前段に設けたセレクタ１２によって、加算
する重み付けされた近傍画素の誤差を選択することによ
り、画像処理の高速化を図る。
値化する画像処理装置において、画像処理の高速化を図
ることができる画像処理装置を提供する。 【解決手段】 平均誤差最小法により２値化を行う２値
化処理部１内に、画像データラインバッファ９と、誤差
データラインバッファ１０と、ウェイトマトリクス１１
と、セレクタ１２と、加算器１３及び１４と、２値化部
（比較器）１５と、固定しきい値部１６を具備させて、
加算器１３の前段に設けたセレクタ１２によって、加算
する重み付けされた近傍画素の誤差を選択することによ
り、画像処理の高速化を図る。
Description
【０００１】
【発明の属する技術分野】本発明はファクシミリやイメ
ージスキャナ等の画像処理装置に関し、特に多値画像デ
ータを平均誤差最小法（又は、誤差拡散法とも言う。）
により２値化し、疑似中間調画像を出力する画像処理装
置に関する。
ージスキャナ等の画像処理装置に関し、特に多値画像デ
ータを平均誤差最小法（又は、誤差拡散法とも言う。）
により２値化し、疑似中間調画像を出力する画像処理装
置に関する。
【０００２】
【従来の技術】従来、画像処理装置において、読み取っ
た多値画像データを２値化するための、いわゆる疑似中
間調の２値化方法が多種提案されている。これら多種の
２値化方法の中でも一般的には組織的ディザ法（または
単にディザ法）が用いられている。ここでディザは震動
という意味で、多値画像データを２値化するためのしき
い値（Ｔｈｒｅｓｈ ｈｏｌｄ）を適当に振らせること
で、２値画像における階調を表現しようとするものであ
る。
た多値画像データを２値化するための、いわゆる疑似中
間調の２値化方法が多種提案されている。これら多種の
２値化方法の中でも一般的には組織的ディザ法（または
単にディザ法）が用いられている。ここでディザは震動
という意味で、多値画像データを２値化するためのしき
い値（Ｔｈｒｅｓｈ ｈｏｌｄ）を適当に振らせること
で、２値画像における階調を表現しようとするものであ
る。
【０００３】この組織的ディザ法は、ｍ×ｍのマスクパ
ターンにあらかじめｍ×ｍ個のしきい値を用意しておく
もので、（ｍ×ｍ＋１）段階の階調表現ができる。マス
クパターンには、あるドットを中心に次第に黒ドットが
太くなってゆくようにしきい値を選んだドット集中型
と、黒ドットが分散して現れるようにしたドット分散型
に分けられる。
ターンにあらかじめｍ×ｍ個のしきい値を用意しておく
もので、（ｍ×ｍ＋１）段階の階調表現ができる。マス
クパターンには、あるドットを中心に次第に黒ドットが
太くなってゆくようにしきい値を選んだドット集中型
と、黒ドットが分散して現れるようにしたドット分散型
に分けられる。
【０００４】この組織的ディザ法によれば、入力した多
値画像データの値としきい値の値の大小関係のみで、出
力される２値データの結果が決まる。しかしながら、こ
の組織的ディザ法では良好な画質を得ることがなお困難
であるという問題点を有していた。そこで、しきい値と
出力される２値データとの差分を周辺画素の画像データ
決定の際の条件に加え、良好な画質を得ることを可能に
したのが条件付き決定法である平均誤差最小法である。
値画像データの値としきい値の値の大小関係のみで、出
力される２値データの結果が決まる。しかしながら、こ
の組織的ディザ法では良好な画質を得ることがなお困難
であるという問題点を有していた。そこで、しきい値と
出力される２値データとの差分を周辺画素の画像データ
決定の際の条件に加え、良好な画質を得ることを可能に
したのが条件付き決定法である平均誤差最小法である。
【０００５】上述の平均誤差最小法は、入力値としきい
値の差分（誤差）データを記憶しておき、注目画素の処
理の際、その注目画素の画素データと近傍画素の誤差デ
ータに重み付けしたものとの和をとり、それを注目画素
の修正濃度値とし、修正濃度値としきい値を比較するこ
とでその画素の２値化を行う方法である。
値の差分（誤差）データを記憶しておき、注目画素の処
理の際、その注目画素の画素データと近傍画素の誤差デ
ータに重み付けしたものとの和をとり、それを注目画素
の修正濃度値とし、修正濃度値としきい値を比較するこ
とでその画素の２値化を行う方法である。
【０００６】この従来の平均誤差最小法の動作を図３を
参照して説明する。図３は従来の画像処理装置に一般的
に具備されている平均誤差最小法による２値化処理部の
構成を示すブロック図である。この２値化処理部は、入
力した多値画像データと、ウェイトマトリクス８により
重み付けられた誤差メモリ７に格納された誤差データと
を加算して加算後の多値画像データとして出力する加算
器１３と、加算器１３から出力された加算後の多値画像
データと固定しきい値部５に格納されたしきい値とを比
較して２値データを出力すると共に、比較結果を誤差デ
ータとして誤差メモリ７に出力する比較部６と、前述誤
差データを格納する誤差メモリ７と、誤差メモリ７に格
納された誤差データに重みを付けて出力するウェイトマ
トリクス８とを有する。
参照して説明する。図３は従来の画像処理装置に一般的
に具備されている平均誤差最小法による２値化処理部の
構成を示すブロック図である。この２値化処理部は、入
力した多値画像データと、ウェイトマトリクス８により
重み付けられた誤差メモリ７に格納された誤差データと
を加算して加算後の多値画像データとして出力する加算
器１３と、加算器１３から出力された加算後の多値画像
データと固定しきい値部５に格納されたしきい値とを比
較して２値データを出力すると共に、比較結果を誤差デ
ータとして誤差メモリ７に出力する比較部６と、前述誤
差データを格納する誤差メモリ７と、誤差メモリ７に格
納された誤差データに重みを付けて出力するウェイトマ
トリクス８とを有する。
【０００７】この平均誤差最小法は、画像空間上の主走
査方向の第ｙドット、副走査方向の第ｘライン目の画素
に注目し２値化を行う場合、あらかじめ記憶しておい
た、既に２値化済みの近傍画素で発生した誤差を読み出
し、その誤差に重み付けした数値をもとに加算値を求め
るものである。この加算値を注目画素のデータに加算し
修正濃度値を求め、固定しきい値と比較することによっ
て２値化を行う。ここで２値化の際発生した差分を２値
化誤差として記憶する。以上を画像空間全域に繰り返し
行うことにより２値データが得られ、この２値データを
表示、印字することにより疑似中間調画像を得ることが
できる。
査方向の第ｙドット、副走査方向の第ｘライン目の画素
に注目し２値化を行う場合、あらかじめ記憶しておい
た、既に２値化済みの近傍画素で発生した誤差を読み出
し、その誤差に重み付けした数値をもとに加算値を求め
るものである。この加算値を注目画素のデータに加算し
修正濃度値を求め、固定しきい値と比較することによっ
て２値化を行う。ここで２値化の際発生した差分を２値
化誤差として記憶する。以上を画像空間全域に繰り返し
行うことにより２値データが得られ、この２値データを
表示、印字することにより疑似中間調画像を得ることが
できる。
【０００８】ここで、加算器１３において加算される重
み付けられた誤差データは、２値化する画像データを注
目する画像データとし、この注目する画像データの近傍
の画素の誤差データを用いるが、一般的には、注目する
画素の画像空間上の左隣の画素、左上の画素、真上の画
素及び右上の画素の４つの画素の誤差を用いることが多
い。
み付けられた誤差データは、２値化する画像データを注
目する画像データとし、この注目する画像データの近傍
の画素の誤差データを用いるが、一般的には、注目する
画素の画像空間上の左隣の画素、左上の画素、真上の画
素及び右上の画素の４つの画素の誤差を用いることが多
い。
【０００９】また、誤差に対する重み付けの係数は、注
目する画素からの距離に依存するとするのが一般的であ
る。
目する画素からの距離に依存するとするのが一般的であ
る。
【００１０】このように平均誤差最小法は、注目する画
素の画像データに近傍の画素の誤差データを重み付けて
加え、疑似中間調画像を得ているため、前述の組織的デ
ィザ法に比べ階調表現性、分解能の点に優れ、また網点
印刷された原稿に対してもモアレが生じにくいことや、
２値化後の縮小処理に強いことが利点とされている。
素の画像データに近傍の画素の誤差データを重み付けて
加え、疑似中間調画像を得ているため、前述の組織的デ
ィザ法に比べ階調表現性、分解能の点に優れ、また網点
印刷された原稿に対してもモアレが生じにくいことや、
２値化後の縮小処理に強いことが利点とされている。
【００１１】
【発明が解決しようとする課題】しかしなから、上述の
平均誤差最小法は、注目画素の画素データと近傍画素の
誤差データに重み付けしたものとの和をとる際、重み付
けする近傍画素の数だけ和算を行う必要があり、さら
に、逐次型処理であるため、処理時間が長く、高解像度
になればなるほどその画素数の増え、従って処理時間も
増大するという問題点を有している。
平均誤差最小法は、注目画素の画素データと近傍画素の
誤差データに重み付けしたものとの和をとる際、重み付
けする近傍画素の数だけ和算を行う必要があり、さら
に、逐次型処理であるため、処理時間が長く、高解像度
になればなるほどその画素数の増え、従って処理時間も
増大するという問題点を有している。
【００１２】本発明は上記事情に鑑みなされたもので、
多値画像データを平均誤差最小法を用いて２値化する画
像処理装置において、画像処理の高速化を図ることがで
きる画像処理装置を提供することを目的とする。
多値画像データを平均誤差最小法を用いて２値化する画
像処理装置において、画像処理の高速化を図ることがで
きる画像処理装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】請求項１記載の発明は、
画像入力装置により光電変換された多値画像データのそ
れぞれを、疑似中間調処理により２値化してこれを２値
データとして出力する２値化処理手段を有する画像処理
装置において、前記２値化処理手段は、前記多値画像デ
ータを格納する多値画像データ格納手段と、前記多値画
像データを２値化した際の誤差を格納する誤差格納手段
と、前記誤差格納手段に格納された誤差に重みを付けて
出力する重み付加手段と、前記重み付加手段から出力さ
れた重みを付けられた誤差のうち、未だ多値画像データ
に加算されていない重みを付けられた誤差のみを選択し
て出力するセレクタと、前記多値画像データと前記セレ
クタから出力された重みを付けられた誤差とを加算する
加算手段と、前記重みを付けられた誤差が加算された多
値画像データを２値化するためのしきい値を格納するし
きい値格納手段と、前記しきい値格納手段に格納された
しきい値に基づき、前記重みを付けられた誤差が加算さ
れた多値画像データを２値化してこれを２値データとし
て出力する２値化手段と、前記重みを付けられた誤差が
加算された多値画像データと、前記しきい値とに基づ
き、多値画像データを２値化した際に生じた誤差を前記
誤差格納手段に出力する誤差出力手段とを有することを
特徴とする。
画像入力装置により光電変換された多値画像データのそ
れぞれを、疑似中間調処理により２値化してこれを２値
データとして出力する２値化処理手段を有する画像処理
装置において、前記２値化処理手段は、前記多値画像デ
ータを格納する多値画像データ格納手段と、前記多値画
像データを２値化した際の誤差を格納する誤差格納手段
と、前記誤差格納手段に格納された誤差に重みを付けて
出力する重み付加手段と、前記重み付加手段から出力さ
れた重みを付けられた誤差のうち、未だ多値画像データ
に加算されていない重みを付けられた誤差のみを選択し
て出力するセレクタと、前記多値画像データと前記セレ
クタから出力された重みを付けられた誤差とを加算する
加算手段と、前記重みを付けられた誤差が加算された多
値画像データを２値化するためのしきい値を格納するし
きい値格納手段と、前記しきい値格納手段に格納された
しきい値に基づき、前記重みを付けられた誤差が加算さ
れた多値画像データを２値化してこれを２値データとし
て出力する２値化手段と、前記重みを付けられた誤差が
加算された多値画像データと、前記しきい値とに基づ
き、多値画像データを２値化した際に生じた誤差を前記
誤差格納手段に出力する誤差出力手段とを有することを
特徴とする。
【００１４】従って、この発明によれば、多値画像デー
タを２値化してこれを２値データとして出力する２値化
処理手段が、格納された多値画像データを２値化した際
に生じた誤差を記憶しておき、この誤差に重みを付けて
２値化する多値画像データに加え、この誤差が加えられ
た後の多値画像データをしきい値に基づいて２値化する
際に、多値画像データに加えられる重みが付けられた誤
差をセレクタにより選択することにより、その画像処理
の高速化を図ることができる。
タを２値化してこれを２値データとして出力する２値化
処理手段が、格納された多値画像データを２値化した際
に生じた誤差を記憶しておき、この誤差に重みを付けて
２値化する多値画像データに加え、この誤差が加えられ
た後の多値画像データをしきい値に基づいて２値化する
際に、多値画像データに加えられる重みが付けられた誤
差をセレクタにより選択することにより、その画像処理
の高速化を図ることができる。
【００１５】請求項２記載の発明は、請求項１記載の発
明において、前記重み付加手段が重みを付けて出力する
誤差格納手段に格納された誤差は、前記多値画像データ
の画像空間上の位置に対して、左隣の画素、左上の画
素、真上の画素及び右上の画素の４つの画素の誤差であ
ることを特徴とする。
明において、前記重み付加手段が重みを付けて出力する
誤差格納手段に格納された誤差は、前記多値画像データ
の画像空間上の位置に対して、左隣の画素、左上の画
素、真上の画素及び右上の画素の４つの画素の誤差であ
ることを特徴とする。
【００１６】従って、この発明によれば、請求項１記載
の発明の作用が得られると共に、重み付加手段により重
み付けられる誤差が、２値化する多値画像データの画像
空間上の位置に対して、左隣の画素、左上の画素、真上
の画素及び右上の画素の４つの画素の誤差であることに
より、２値化を行う多値画像データに未だ加えられてい
ない誤差が左隣の画素及び右上の画素の２つの画素の誤
差となって、この２つの画素の重みを付けられた誤差が
セレクタにより選択されるので、加算手段が加算する誤
差が半分となり、より一層その画像処理の高速化を図る
ことができる。
の発明の作用が得られると共に、重み付加手段により重
み付けられる誤差が、２値化する多値画像データの画像
空間上の位置に対して、左隣の画素、左上の画素、真上
の画素及び右上の画素の４つの画素の誤差であることに
より、２値化を行う多値画像データに未だ加えられてい
ない誤差が左隣の画素及び右上の画素の２つの画素の誤
差となって、この２つの画素の重みを付けられた誤差が
セレクタにより選択されるので、加算手段が加算する誤
差が半分となり、より一層その画像処理の高速化を図る
ことができる。
【００１７】請求項３記載の発明は、請求項１又は２に
記載の発明において、前記画像処理装置は、該画像処理
装置の動作を制御する制御手段と、前記２値データに基
づき印字を行う印字手段と、前記２値データを送受信す
るための通信手段とを有することを特徴とする。
記載の発明において、前記画像処理装置は、該画像処理
装置の動作を制御する制御手段と、前記２値データに基
づき印字を行う印字手段と、前記２値データを送受信す
るための通信手段とを有することを特徴とする。
【００１８】従って、この発明によれば、請求項１又は
２に記載の発明の作用が得られると共に、印字が制御手
段により制御されると共に、通信手段によりその２値デ
ータの送受信を行うことが可能になる。
２に記載の発明の作用が得られると共に、印字が制御手
段により制御されると共に、通信手段によりその２値デ
ータの送受信を行うことが可能になる。
【００１９】請求項４記載の発明は、請求項３記載の発
明において、前記２値化処理手段と、制御手段、印字手
段若しくは通信手段のいずれか１以上の手段とがそれぞ
れ通信回線で接続されていることを特徴とする。
明において、前記２値化処理手段と、制御手段、印字手
段若しくは通信手段のいずれか１以上の手段とがそれぞ
れ通信回線で接続されていることを特徴とする。
【００２０】従って、この発明によれば、請求項３記載
の発明の作用が得られると共に、２値化処理手段と、制
御手段、印字手段若しくは通信手段との間において、そ
の２値データの送受信を行うことができる。
の発明の作用が得られると共に、２値化処理手段と、制
御手段、印字手段若しくは通信手段との間において、そ
の２値データの送受信を行うことができる。
【００２１】
【発明の実施の形態】次に図面を参照して本発明に係る
画像処理装置の一実施形態を説明する。図２は本発明に
係る画像処理装置の一実施形態の構成を示すブロック図
である。この画像処理装置は、入力した多値画像データ
を平均誤差最小法により２値化する２値化処理部１と、
画像処理装置の動作を制御する制御部２と、出力された
２値データに基づき印字を行う印字部３と、通信回線を
備え画像データの送受信を行う通信部４とを備えてい
る。
画像処理装置の一実施形態を説明する。図２は本発明に
係る画像処理装置の一実施形態の構成を示すブロック図
である。この画像処理装置は、入力した多値画像データ
を平均誤差最小法により２値化する２値化処理部１と、
画像処理装置の動作を制御する制御部２と、出力された
２値データに基づき印字を行う印字部３と、通信回線を
備え画像データの送受信を行う通信部４とを備えてい
る。
【００２２】ここで、本実施形態では、上記ブロックが
１つの画像処理装置に内蔵されている例を想定している
が、本発明はこれに限定されるものではなく、例えば、
２値化処理部１が１つの装置内に備えられ、その他のブ
ロックが他の装置に備えられ、これら２つの装置がそれ
ぞれ通信回線で接続されているとしても良いし、さら
に、各ブロックのそれぞれが通信回線で接続されている
としても良い。
１つの画像処理装置に内蔵されている例を想定している
が、本発明はこれに限定されるものではなく、例えば、
２値化処理部１が１つの装置内に備えられ、その他のブ
ロックが他の装置に備えられ、これら２つの装置がそれ
ぞれ通信回線で接続されているとしても良いし、さら
に、各ブロックのそれぞれが通信回線で接続されている
としても良い。
【００２３】次に本発明に係る画像処理装置における２
値化処理の一実施形態について図１を参照して説明す
る。図１は、図２に示す２値化処理部１の構成を示すブ
ロック図である。
値化処理の一実施形態について図１を参照して説明す
る。図１は、図２に示す２値化処理部１の構成を示すブ
ロック図である。
【００２４】この２値化処理部１は、画素毎の画像デー
タを格納する画像データラインバッファ９と、誤差デー
タを格納する誤差データラインバッファ１０と、画素位
置に対応する重み付け係数を決定して、誤差データに重
み付けを行うウェイトマトリクス１１と、重複している
重み付けされた近傍画素の誤差データを除き、重複され
ていない重み付けされた近傍画素の誤差データのみを加
算器１３に出力するセレクタ１２と、画像データライン
バッファ９に格納された画素データと重み付けされた近
傍画素の誤差データとを加算して加算データとして出力
する加算器１３と、固定しきい値を格納する固定しきい
値部１６と、固定しきい値部１６から出力されたしきい
値Ｓと加算器１３から出力された加算データとを比較
し、２値データを出力する２値化部１５と、加算器１３
から出力された加算データと２値化部１５から出力され
た２値データとを比較して誤差データを誤差データライ
ンバッファ１０に出力する加算器１４とを有する。
タを格納する画像データラインバッファ９と、誤差デー
タを格納する誤差データラインバッファ１０と、画素位
置に対応する重み付け係数を決定して、誤差データに重
み付けを行うウェイトマトリクス１１と、重複している
重み付けされた近傍画素の誤差データを除き、重複され
ていない重み付けされた近傍画素の誤差データのみを加
算器１３に出力するセレクタ１２と、画像データライン
バッファ９に格納された画素データと重み付けされた近
傍画素の誤差データとを加算して加算データとして出力
する加算器１３と、固定しきい値を格納する固定しきい
値部１６と、固定しきい値部１６から出力されたしきい
値Ｓと加算器１３から出力された加算データとを比較
し、２値データを出力する２値化部１５と、加算器１３
から出力された加算データと２値化部１５から出力され
た２値データとを比較して誤差データを誤差データライ
ンバッファ１０に出力する加算器１４とを有する。
【００２５】次に、この２値化処理部１による多値画像
データの２値化処理の動作について図１及び図２を参照
して説明する。
データの２値化処理の動作について図１及び図２を参照
して説明する。
【００２６】今画像空間内の第ｘライン、第ｙドットの
位置にある画素を２値化処理の対象として注目し、注目
画素とする。そしてこの第ｘライン、第ｙドットの位置
にある画素の原画像の画像データをＩx,y とする。
位置にある画素を２値化処理の対象として注目し、注目
画素とする。そしてこの第ｘライン、第ｙドットの位置
にある画素の原画像の画像データをＩx,y とする。
【００２７】まず、図２に示す２値化処理部１に入力さ
れた注目画素データは、図１の画像データラインバッフ
ァ９の対応する位置に格納される。また、注目画素の周
辺の画素を２値化する際に発生した誤差Ｅが誤差データ
ラインバッファ１０に格納されている。なお、ここでは
近傍画素として、画像空間における注目画素の左隣の画
素、左上の画素、真上の画素及び右上の画素の４つの画
素を近傍画素としているが、本発明は近傍画素をこの４
つの画素の限定するものではない。
れた注目画素データは、図１の画像データラインバッフ
ァ９の対応する位置に格納される。また、注目画素の周
辺の画素を２値化する際に発生した誤差Ｅが誤差データ
ラインバッファ１０に格納されている。なお、ここでは
近傍画素として、画像空間における注目画素の左隣の画
素、左上の画素、真上の画素及び右上の画素の４つの画
素を近傍画素としているが、本発明は近傍画素をこの４
つの画素の限定するものではない。
【００２８】次に、誤差データラインバッファ１０の各
画素位置に対応する重み付け係数がウェイトマトリクス
１１により決定され、この重み付け係数が係った誤差デ
ータがウェイトマトリクス１１から出力される。
画素位置に対応する重み付け係数がウェイトマトリクス
１１により決定され、この重み付け係数が係った誤差デ
ータがウェイトマトリクス１１から出力される。
【００２９】従来までの技術では、図３に示すように、
画像データラインバッファ９内の注目画素の画像データ
Ｉx,y に、重み付けされた近傍画素の誤差Ｇx-1,y-1 、
Ｇx- 1,y 、Ｇx-1,y+1 、Ｇx,y-1 が加算され、加算結果
Ｉx,y ’を得ていた。しかしながらこの方法では、その
画像処理における高速化が困難である。
画像データラインバッファ９内の注目画素の画像データ
Ｉx,y に、重み付けされた近傍画素の誤差Ｇx-1,y-1 、
Ｇx- 1,y 、Ｇx-1,y+1 、Ｇx,y-1 が加算され、加算結果
Ｉx,y ’を得ていた。しかしながらこの方法では、その
画像処理における高速化が困難である。
【００３０】そこで、本発明に係る画像処理装置におい
ては画像処理における高速化を図るために以下のような
動作を行う。まず、現在の２値化処理の対象となってい
る注目画素を処理する前に処理された画素に注目する。
本実施形態では図２に示す画像データラインバッファ９
内のＩx,y-1 に注目することになる。この画素について
も同様の２値化処理による画像処理が行われているた
め、重み付けされた近傍画素の誤差Ｇx-1,y-2 、Ｇ
x-1,y-1 、Ｇx-1,y 、Ｇx,y-2 が加算され、加算結果Ｉ
x,y-1 ’が得られていることになる。前記Ｉx,y ’とＩ
x,y-1 ’を比較した場合、重み付けされた近傍画素の誤
差Ｇx-1,y-1 とＧx-1,y が共に加算されていることがわ
かる。
ては画像処理における高速化を図るために以下のような
動作を行う。まず、現在の２値化処理の対象となってい
る注目画素を処理する前に処理された画素に注目する。
本実施形態では図２に示す画像データラインバッファ９
内のＩx,y-1 に注目することになる。この画素について
も同様の２値化処理による画像処理が行われているた
め、重み付けされた近傍画素の誤差Ｇx-1,y-2 、Ｇ
x-1,y-1 、Ｇx-1,y 、Ｇx,y-2 が加算され、加算結果Ｉ
x,y-1 ’が得られていることになる。前記Ｉx,y ’とＩ
x,y-1 ’を比較した場合、重み付けされた近傍画素の誤
差Ｇx-1,y-1 とＧx-1,y が共に加算されていることがわ
かる。
【００３１】よって本発明では、図１に示すように、加
算器１３の前段にセレクタ１２を設け、重複している重
み付けされた近傍画素の誤差を除き、重複されていない
重み付けされた近傍画素の誤差のみを加算器１３に入力
するようにする。すなわち、注目画素の加算結果
Ｉx,y ’を表すと次式（１）のようになる。 Ｉx,y ’＝Ｉx,y ＋Ｇx-1,y+1 ＋Ｇx,y-1 ・・・（１）
算器１３の前段にセレクタ１２を設け、重複している重
み付けされた近傍画素の誤差を除き、重複されていない
重み付けされた近傍画素の誤差のみを加算器１３に入力
するようにする。すなわち、注目画素の加算結果
Ｉx,y ’を表すと次式（１）のようになる。 Ｉx,y ’＝Ｉx,y ＋Ｇx-1,y+1 ＋Ｇx,y-1 ・・・（１）
【００３２】そしてこの得られた加算結果Ｉx,y ’は、
２値化部（比較器）１５および加算器１４へ入力され、
まず２値化部（比較器）１５では固定しきい値部１６に
記憶されているしきい値Ｓと比較し、黒画素か白画素か
の判定を行い、２値データＯx,y を得る。この２値デー
タＯx,y は、出力される一方で加算器１４へ入力され
る。加算器１４では、２値化部（比較器）１５の入力デ
ータＩx,y ’と出力データＯx,y との差分を求め、この
差分を注目画素の２値化により発生した２値化誤差Ｅ
x,y として前記誤差データラインバッファ１０の対応す
る位置に格納する。
２値化部（比較器）１５および加算器１４へ入力され、
まず２値化部（比較器）１５では固定しきい値部１６に
記憶されているしきい値Ｓと比較し、黒画素か白画素か
の判定を行い、２値データＯx,y を得る。この２値デー
タＯx,y は、出力される一方で加算器１４へ入力され
る。加算器１４では、２値化部（比較器）１５の入力デ
ータＩx,y ’と出力データＯx,y との差分を求め、この
差分を注目画素の２値化により発生した２値化誤差Ｅ
x,y として前記誤差データラインバッファ１０の対応す
る位置に格納する。
【００３３】以上の手順を画像空間全域に繰り返し行う
ことにより、２値化された疑似中間調画像が得られる。
なお本実施形態では、加算する重み付けされた近傍画素
の誤差を４画素としているが、本発明はこれに限られる
ものではなく、さらに広範囲の周辺画素の誤差を用いて
もよい。
ことにより、２値化された疑似中間調画像が得られる。
なお本実施形態では、加算する重み付けされた近傍画素
の誤差を４画素としているが、本発明はこれに限られる
ものではなく、さらに広範囲の周辺画素の誤差を用いて
もよい。
【００３４】従って、この実施形態によれば、加算器１
３で加算される重み付けがなされた誤差データがセレク
タ１３が無い場合に比べて２つ減ることになり、その画
像処理の際における処理時間の短縮が図れ、従って、画
像処理の高速化を実現することができる。
３で加算される重み付けがなされた誤差データがセレク
タ１３が無い場合に比べて２つ減ることになり、その画
像処理の際における処理時間の短縮が図れ、従って、画
像処理の高速化を実現することができる。
【００３５】
【発明の効果】以上の説明より明らかなように、本発明
によれば、平均誤差最小法により入力した多値画像デー
タを２値化し、疑似中間調画像を得る画像処理装置にお
いて、セレクタが前記重み付加手段から出力された重み
を付けられた誤差のうち、未だ多値画像データに加算さ
れていない重みを付けられた誤差のみを選択して出力す
るので、画像処理の高速化を実現することができ、特
に、高解像度の画像データの画像処理を行う場合におい
てその高速化の効果が大きい画像処理装置を提供するこ
とができる。
によれば、平均誤差最小法により入力した多値画像デー
タを２値化し、疑似中間調画像を得る画像処理装置にお
いて、セレクタが前記重み付加手段から出力された重み
を付けられた誤差のうち、未だ多値画像データに加算さ
れていない重みを付けられた誤差のみを選択して出力す
るので、画像処理の高速化を実現することができ、特
に、高解像度の画像データの画像処理を行う場合におい
てその高速化の効果が大きい画像処理装置を提供するこ
とができる。
【００３６】さらに、２値化処理手段と、制御手段、印
字手段若しくは通信手段のいずれか１以上の手段とがそ
れぞれ通信回線で接続されているため、それぞれの手段
間で２値データの送受信を容易に行うことができる画像
処理装置を提供することができる。
字手段若しくは通信手段のいずれか１以上の手段とがそ
れぞれ通信回線で接続されているため、それぞれの手段
間で２値データの送受信を容易に行うことができる画像
処理装置を提供することができる。
【図１】本発明に係る画像処理装置が有する画像処理部
の一実施形態のブロック図である。
の一実施形態のブロック図である。
【図２】本発明に係る画像処理装置の一実施形態の構成
を示すブロック図である。
を示すブロック図である。
【図３】従来の画像処理装置が有する画像処理部の一実
施形態のブロック図である。
施形態のブロック図である。
１ ２値化処理部 ２ 制御部 ３ 印字部 ４ 通信部 ９ 画像データラインバッファ １０ 誤差データラインバッファ １１ ウェイトマトリクス １２ セレクタ １３、１４ 加算器 １５ ２値化部（比較器） １６ 固定しきい値部
Claims (4)
- 【請求項１】 画像入力装置により光電変換された多値
画像データのそれぞれを、疑似中間調処理により２値化
してこれを２値データとして出力する２値化処理手段を
有する画像処理装置において、 前記２値化処理手段は、 前記多値画像データを格納する多値画像データ格納手段
と、 前記多値画像データを２値化した際の誤差を格納する誤
差格納手段と、 前記誤差格納手段に格納された誤差に重みを付けて出力
する重み付加手段と、 前記重み付加手段から出力された重みを付けられた誤差
のうち、未だ多値画像データに加算されていない重みを
付けられた誤差のみを選択して出力するセレクタと、 前記多値画像データと前記セレクタから出力された重み
を付けられた誤差とを加算する加算手段と、 前記重みを付けられた誤差が加算された多値画像データ
を２値化するためのしきい値を格納するしきい値格納手
段と、 前記しきい値格納手段に格納されたしきい値に基づき、
前記重みを付けられた誤差が加算された多値画像データ
を２値化してこれを２値データとして出力する２値化手
段と、 前記重みを付けられた誤差が加算された多値画像データ
と、前記しきい値とに基づき、多値画像データを２値化
した際に生じた誤差を前記誤差格納手段に出力する誤差
出力手段とを有することを特徴とする画像処理装置。 - 【請求項２】 前記重み付加手段が重みを付けて出力す
る誤差格納手段に格納された誤差は、 前記多値画像データの画像空間上の位置に対して、 左隣の画素、左上の画素、真上の画素及び右上の画素の
４つの画素の誤差であることを特徴とする請求項１記載
の画像処理装置。 - 【請求項３】 前記画像処理装置は、該画像処理装置の
動作を制御する制御手段と、 前記２値データに基づき印字を行う印字手段と、 前記２値データを送受信するための通信手段とを有する
ことを特徴とする請求項１又は２に記載の画像処理装
置。 - 【請求項４】 前記２値化処理手段と、制御手段、印字
手段若しくは通信手段のいずれか１以上の手段とがそれ
ぞれ通信回線で接続されていることを特徴とする請求項
３記載の画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9063996A JP2900907B2 (ja) | 1997-03-18 | 1997-03-18 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9063996A JP2900907B2 (ja) | 1997-03-18 | 1997-03-18 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10262148A true JPH10262148A (ja) | 1998-09-29 |
| JP2900907B2 JP2900907B2 (ja) | 1999-06-02 |
Family
ID=13245397
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9063996A Expired - Fee Related JP2900907B2 (ja) | 1997-03-18 | 1997-03-18 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2900907B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007202170A (ja) * | 2000-10-06 | 2007-08-09 | Seiko Epson Corp | 画像処理装置、画像処理方法、印刷制御装置、および記録媒体 |
| JP2011211503A (ja) * | 2010-03-30 | 2011-10-20 | Kyocera Mita Corp | 画像処理装置および画像形成装置 |
-
1997
- 1997-03-18 JP JP9063996A patent/JP2900907B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007202170A (ja) * | 2000-10-06 | 2007-08-09 | Seiko Epson Corp | 画像処理装置、画像処理方法、印刷制御装置、および記録媒体 |
| JP2011211503A (ja) * | 2010-03-30 | 2011-10-20 | Kyocera Mita Corp | 画像処理装置および画像形成装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2900907B2 (ja) | 1999-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0781034B1 (en) | Image processing apparatus and method | |
| JPH1127517A (ja) | 画像処理装置 | |
| JPH06276392A (ja) | 画像処理装置 | |
| JPH04286465A (ja) | 画像処理装置 | |
| US6134355A (en) | Binarization using a local average, and using error diffusion | |
| EP0382581A2 (en) | Image processing apparatus | |
| JP2900907B2 (ja) | 画像処理装置 | |
| JPH04238462A (ja) | 画像処理装置 | |
| JPH01115271A (ja) | 画像処理装置 | |
| JPH0738767A (ja) | 画像２値化処理装置 | |
| JP2683084B2 (ja) | 画像処理装置 | |
| JPH0832820A (ja) | 誤差拡散法２値画像の符号化装置 | |
| JP3212339B2 (ja) | 画像変倍装置 | |
| JPH06296235A (ja) | ファクシミリ装置 | |
| JP2644491B2 (ja) | 画像処理装置 | |
| JP2608404B2 (ja) | 画像処理装置 | |
| JP2836992B2 (ja) | 画像変倍処理装置 | |
| JPH1042132A (ja) | 画像処理装置 | |
| JP2644492B2 (ja) | 画像処理装置 | |
| JPH0197066A (ja) | 画像処理方法 | |
| JPH11239273A (ja) | 画像処理方法および画像処理装置 | |
| JPH08204960A (ja) | 画像処理装置 | |
| JPH08265569A (ja) | 疑似中間調処理装置 | |
| JPH10108009A (ja) | 画像処理方法及びその装置 | |
| JP2000050069A (ja) | 画像２値化方法および画像２値化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990216 |
|
| LAPS | Cancellation because of no payment of annual fees |