JP2002077612A - 画像処理方法および画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像データを複数のブロックに分割してそれ
ぞれのブロックを同時に誤差拡散処理してもブロックの
継目で誤差がほぼ正確に伝播できる画像処理方法および
画像処理装置を提供することを目的とする。 【解決手段】 画像データを複数領域に分割する画像デ
ータ分割手段と、該画像データ分割手段により分割され
た各分割領域ごとに誤差拡散処理を行なう分割誤差拡散
手段と、該分割誤差拡散手段の処理開始に先立ち仮想的
な誤差を生成する仮想誤差生成手段と、隣接する分割誤
差拡散手段が生成した誤差を用いるように誤差マトリク
スを拡張する拡張誤差拡散処理手段、とを有することを
特徴とし、画像データを複数のブロックに分割してそれ
ぞれのブロックを同時に誤差拡散処理してもブロックの
継目で誤差がほぼ正確に伝播できるという効果を得るこ
とができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタ、スキャ
ナ、複写機、ファクシミリ等に適用され、多値画像情報
を２値画像として再現する画像処理方法および画像処理
装置に関するものである。

【０００２】

【従来の技術】従来、多値画像を２値画像に変換する方
法の１つとして、誤差拡散法がある。図１０は従来の誤
差拡散法における２値化処理を説明するブロック図であ
る。同図において画像メモリ３０１から２値化処理を行
う注目画素の多値データＤが読み込まれ、３０２のγ補
正ＲＯＭに格納されている補正データを参照してプリン
タ等の出力機器の印字特性に応じた多値データへとγ補
正される。γ補正された多値データＤ'は誤差拡散処理
部３０３の加算器３０７により、この注目画素における
誤差データＥが加算され、Ｆ＝Ｄ'＋Ｅが出力される。

【０００３】次に、比較器３０４において、誤差データ
を付加された注目画素のデータＦは、２値化閾値Ｔｈと
比較され、Ｆ＞＝Ｔｈの際には２値信号Ｂ＝"１"が出力
され、Ｆ＜Ｔｈの際には２値信号Ｂ＝"０"が出力され
る。この出力結果から、２値化処理時の２値化誤差Ｅ'
が減算器３０８によりＥ'＝Ｆ−Ｂ'として算出される。
ここで、Ｂ'は入力データが２５６階調（０〜２５５）
である場合、Ｂ'＝Ｂ×２５５となる。したがって、例
えば、入力多値データがＤ＝２３０、２値化の閾値がＴ
ｈ＝１２８である場合、２値化後の出力データはＢ＝１
であり、２値化誤差Ｅは、 Ｅ＝Ｄ−Ｂ×２５５＝２３０−１×２５５＝−２５ となる。この２値化誤差Ｅは重み付け演算器３０５にお
いて、所定の誤差マトリクスＭｘｙにより、これ以降処
理される画素のデータに対して分配するために、誤差メ
モリ３０６に格納され、次画素の多値データに３０７の
加算器により加算され誤差データの伝播が行われる。す
なわち、例では入力多値データがＤ＝２３０であるのに
対して、２値化閾値Ｔｈ＝１２８との比較結果、２値化
後の出力データは１であり、２５６階調での２５５とな
るため、入力データ２３０に対して２５の誤差が生じ
る。したがって、入力Ｄ＝２３０における誤差データ２
３０に対する誤差２５を２値化誤差とし、この誤差を１
０６の重み付け誤差演算器で、誤差マトリクスを用い
て、未処理の画素の誤差メモリ３０６へ誤差分配し、以
降の画素での２値化処理に反映させる。

【０００４】誤差マトリクスＭｘｙの例を図１１の従来
の誤差拡散法における誤差マトリクスの例を示す図を用
いて説明する。図１１において、＊で示した画素が現在
の注目画素であり、この画素に対して２値化処理を行
う。この注目画素を２値化した際に生じる誤差を、同図
に示した重み付け係数（７，１，５，３）で、未処理の
次画素に対して誤差を配分する。そして、＊で示された
注目画素の２値化処理を行う際は誤差メモリ３０６に格
納された誤差配分値を読み出し、この誤差配分値を用い
て画像メモリ３０１から読み出された次の入力値に対し
て補正を行う。このように、誤差拡散法はある画素の２
値化処理の際に生じる２値化誤差を、以降に２値化処理
する画素データに対して分配し、２値化後に画像データ
と元の多値画像データとの誤差最小に押さえようとする
方法である。このような誤差拡散処理を用いることによ
り、画質向上を実現することが実証されている。その反
面、誤差の計算に多大な負荷を生じる為に、処理時間が
かかる、または高速化の為にコスト増大を招くといった
問題点があった。

【０００５】

【発明が解決しようとする課題】ところで、近年、処理
装置の高速化と共に、低価格化、並列処理化が進み、並
列ＣＰＵやＤＳＰのように複数の画像処理プロセッサを
同時に作動させ、低価格に高速化を行なうことが可能に
なってきた。そこで、この並列化を誤差拡散処理に用い
ることにより、高画質で高速な画像処理方法および画像
処理装置が可能となる。この場合、誤差拡散を行なう画
像データを、複数部分（通常、画像処理プロセッサの
数）に分割して並列処理することが考えられる。

【０００６】ところが、上述したように、誤差拡散処理
においては、処理開始画素から終了画素まで誤差を伝播
していく必要があるが、画像データを分割して処理を行
なう場合においては、その誤差が各部分データで独立し
て発生せざるを得ない為、その接合部分で繋ぎ目となっ
て画質劣化を引き起こしてしまうという問題があった。

【０００７】

【課題を解決するための手段】上記課題を解決するため
に、本発明の請求項１および請求項２に記載の画像処理
方法および画像処理装置は、画像データを誤差拡散処理
して扱う画像処理方法および画像処理装置において、画
像データを複数領域に分割する画像データ分割手段と、
該画像データ分割手段により分割された各分割領域ごと
に誤差拡散処理を行なう分割誤差拡散手段と、該分割誤
差拡散手段の処理開始に先立ち仮想的な誤差を生成する
仮想誤差生成手段と、隣接する分割誤差拡散手段が生成
した誤差を用いるように誤差マトリクスを拡張する拡張
誤差拡散処理手段、とを有する構成とした。

【０００８】本発明の請求項３に記載の画像処理方法お
よび画像処理装置は、画像データを誤差拡散処理して扱
う画像処理方法および画像処理装置において、画像デー
タを主走査方向に画像を分割する画像データ分割手段
と、該画像データ分割手段により分割された各分割領域
ごとに誤差拡散処理を行なう分割誤差拡散手段と、該分
割誤差拡散手段の処理開始に先立ち仮想的な誤差を生成
する仮想誤差生成手段と、隣接する分割誤差拡散手段が
生成した誤差を用いるように誤差マトリクスを拡張する
拡張誤差拡散処理手段を備える構成とした。

【０００９】本発明の請求項４に記載の画像処理方法お
よび画像処理装置は、画像データを誤差拡散処理して扱
う画像処理方法および画像処理装置において、画像デー
タを主走査方向に画像を分割する画像データ分割手段
と、該画像データ分割手段により分割された各分割領域
ごとに誤差拡散処理を行なう分割誤差拡散手段と、該分
割誤差拡散手段の処理開始画素よりもＭ画素溯った画素
より誤差計算のみを行ない、該分割誤差拡散手段が使用
する仮想誤差はＮ画素（Ｍ＞Ｎ）溯った画素位置の誤差
とする仮想誤差生成手段と、隣接する分割誤差拡散手段
が生成した誤差を用いるように誤差マトリクスを拡張す
る拡張誤差拡散処理手段を備える構成とした。

【００１０】本発明の請求項５に記載の画像処理方法お
よび画像処理装置は、画像データを誤差拡散処理して扱
う画像処理方法および画像処理装置において、画像デー
タを主走査方向に画像を分割する画像データ分割手段
と、該画像データ分割手段により分割された各分割領域
ごとに誤差拡散処理を行なう分割誤差拡散手段と、該分
割誤差拡散手段の処理開始に先立ち仮想的な誤差を生成
する仮想誤差生成手段と、隣接する分割誤差拡散手段が
生成した誤差を用いるように誤差マトリクスの形状を、
注目画素ラインにおいて注目画素を中心に対称形となる
ように誤差マトリクスを拡張する拡張誤差拡散処理手段
を備える構成とした。

【００１１】本発明の請求項６に記載の画像処理方法お
よび画像処理装置は、画像データを誤差拡散処理して扱
う画像処理方法および画像処理装置において、画像デー
タを主走査方向に画像を分割する画像データ分割手段
と、該画像データ分割手段により分割された各分割領域
ごとに誤差拡散処理を行なう分割誤差拡散手段と、該分
割誤差拡散手段の処理開始画素よりもＭ画素溯った画素
より誤差計算のみを行ない、該分割誤差拡散手段が使用
する仮想誤差はＮ画素（Ｍ＞Ｎ）溯った画素位置の誤差
とする仮想誤差生成手段と、隣接する分割誤差拡散手段
が生成した誤差を用いるように誤差マトリクスの形状
を、注目画素ラインにおいて注目画素を中心に対称形と
なるように誤差マトリクスを拡張する拡張誤差拡散処理
手段を備え、分割誤差拡散手段が使用する仮想誤差の誤
差数Ｎと、該拡張誤差拡散手段が拡張誤差マトリクスを
使用する画素数が同じとなる構成とした。

【００１２】本発明の請求項７に記載の画像処理方法お
よび画像処理装置は、画像データを誤差拡散処理して扱
う画像処理方法および画像処理装置において、画像デー
タを副走査方向に画像を分割する画像データ分割手段
と、該画像データ分割手段により分割された各分割領域
ごとに誤差拡散処理を行なう分割誤差拡散手段と、該分
割誤差拡散手段の処理開始に先立ち仮想的な誤差を生成
する仮想誤差生成手段と、隣接する分割誤差拡散手段が
生成した誤差を用いるように誤差マトリクスを拡張する
拡張誤差拡散処理手段を備える構成とした。

【００１３】本発明の請求項８に記載の画像処理方法お
よび画像処理装置は、画像データを誤差拡散処理して扱
う画像処理方法および画像処理装置において、画像デー
タを副走査方向に画像を分割する画像データ分割手段
と、該画像データ分割手段により分割された各分割領域
ごとに誤差拡散処理を行なう分割誤差拡散手段と、該分
割誤差拡散手段の処理開始画素よりもＰライン溯った画
素より誤差計算のみを行ない、該分割誤差拡散手段が使
用する仮想誤差はＬライン（Ｐ＞Ｌ）溯った画素位置の
誤差とする仮想誤差生成手段と、隣接する分割誤差拡散
手段が生成した誤差を用いるように誤差マトリクスを拡
張する拡張誤差拡散処理手段を備える構成とした。

【００１４】本発明の請求項９に記載の画像処理方法お
よび画像処理装置は、画像データを誤差拡散処理して扱
う画像処理方法および画像処理装置において、画像デー
タを副走査方向に画像を分割する画像データ分割手段
と、該画像データ分割手段により分割された各分割領域
ごとに誤差拡散処理を行なう分割誤差拡散手段と、該分
割誤差拡散手段の処理開始に先立ち仮想的な誤差を生成
する仮想誤差生成手段と、隣接する分割誤差拡散手段が
生成した誤差を用いるように誤差マトリクスの形状を、
注目画素を中心に上下対称形となるように誤差マトリク
スを拡張する拡張誤差拡散処理手段を備える構成とし
た。

【００１５】本発明の請求項１０に記載の画像処理方法
および画像処理装置は、画像データを誤差拡散処理して
扱う画像処理方法および画像処理装置において、画像デ
ータを副走査方向に画像を分割する画像データ分割手段
と、該画像データ分割手段により分割された各分割領域
ごとに誤差拡散処理を行なう分割誤差拡散手段と、該分
割誤差拡散手段の処理開始画素よりもＰライン溯った画
素より誤差計算のみを行ない、該分割誤差拡散手段が使
用する仮想誤差はＬライン（Ｐ＞Ｌ）溯った画素位置の
誤差とする仮想誤差生成手段と、隣接する分割誤差拡散
手段が生成した誤差を用いるように誤差マトリクスの形
状を、注目画素を中心に上下対称形となるように誤差マ
トリクスを拡張する拡張誤差拡散処理手段を備え、分割
誤差拡散手段が使用する仮想誤差のライン数Ｌと、該拡
張誤差拡散手段が拡張誤差マトリクスを使用するライン
数が同じとなる構成とした。

【００１６】

【発明の実施の形態】本発明の請求項１に記載の発明
は、画像データを誤差拡散処理して扱う画像処理方法に
おいて、該画像データを複数領域に分割し、該分割され
た各分割領域ごとに誤差拡散処理を行ない、該誤差拡散
処理開始に先立ち仮想的な誤差を生成し、隣接する誤差
拡散処理で生成した誤差を用いるように誤差マトリクス
を拡張して誤差拡散することを特徴とし、画像データを
複数のブロックに分割してそれぞれのブロックを同時に
誤差拡散処理してもブロックの継目で誤差がほぼ正確に
伝播できるという作用を有する。

【００１７】請求項２に記載の発明は、画像データを誤
差拡散処理して扱う画像処理装置において、該画像デー
タを複数領域に分割する画像データ分割手段と、該画像
データ分割手段により分割された各分割領域ごとに誤差
拡散処理を行なう分割誤差拡散手段と、該分割誤差拡散
手段の処理開始に先立ち仮想的な誤差を生成する仮想誤
差生成手段と、隣接する分割誤差拡散手段が生成した誤
差を用いるように誤差マトリクスを拡張する拡張誤差拡
散処理手段、とを有することを特徴とし、画像データを
複数のブロックに分割してそれぞれのブロックを同時に
誤差拡散処理してもブロックの継目で誤差がほぼ正確に
伝播できるという作用を有する。

【００１８】請求項３に記載の発明は、請求項１および
請求項２に記載の画像処理方法および画像処理装置であ
って、該画像分割手段では、主走査方向に画像を分割す
ることを特徴とし、画像を縦方向に分割して各分割され
たブロックを同時に誤差拡散処理できるという作用を有
する。

【００１９】請求項４に記載の発明は、請求項３に記載
の画像処理方法および画像処理装置であって、該仮想誤
差生成手段が生成する誤差は、該分割誤差拡散手段の処
理開始画素よりもＭ画素溯った画素より誤差計算のみを
行ない、該分割誤差拡散手段が使用する仮想誤差はＮ画
素（Ｍ＞Ｎ）溯った画素位置の誤差とすることを特徴と
し、画像を縦方向に分割して各分割されたブロックを同
時に誤差拡散処理してもブロックの継目で誤差がほぼ正
確に伝播できるという作用を有する。

【００２０】請求項５に記載の発明は、請求項３に記載
の画像処理方法および画像処理装置であって、該拡張誤
差拡散処理手段が使用する誤差マトリクスの形状は、注
目画素ラインにおいて注目画素を中心に対称形となるよ
うに追加されることを特徴とし、画像を縦方向に分割し
て各分割されたブロックを同時に誤差拡散処理してもブ
ロックの継目で誤差がほぼ正確に伝播できるという作用
を有する。

【００２１】請求項６に記載の発明は、請求項３に記載
の画像処理方法および画像処理装置であって、該分割誤
差拡散手段が使用する仮想誤差の誤差数Ｎと、該拡張誤
差拡散手段が拡張誤差マトリクスを使用する画素数が同
じとなることを特徴とし、画像を縦方向に分割して各分
割されたブロックを同時に誤差拡散処理してもブロック
の継目で誤差がほぼ正確に伝播できるという作用を有す
る。

【００２２】請求項７に記載の発明は、請求項１および
請求項２に記載の画像処理方法および画像処理装置であ
って、該画像分割手段では、副走査方向に画像を分割す
ることを特徴とし、画像を横方向に分割して各分割され
たブロックを同時に誤差拡散処理できるという作用を有
する。

【００２３】請求項８に記載の発明は、請求項７に記載
の画像処理方法および画像処理装置であって、該仮想誤
差生成手段が生成する誤差は、該分割誤差拡散手段の処
理開始画素よりもＰライン溯った画素より誤差計算のみ
を行ない、該分割誤差拡散手段が使用する仮想誤差はＬ
ライン（Ｐ＞Ｌ）溯った画素位置の誤差とすることを特
徴とし、画像を横方向に分割して各分割されたブロック
を同時に誤差拡散処理してもブロックの継目で誤差がほ
ぼ正確に伝播できるという作用を有する。

【００２４】請求項９に記載の発明は、請求項７に記載
の画像処理方法および画像処理装置であって、該拡張誤
差拡散処理手段が使用する誤差マトリクスの形状は、注
目画素を中心に上下対称形となるように追加されること
を特徴とし、画像を横方向に分割して各分割されたブロ
ックを同時に誤差拡散処理してもブロックの継目で誤差
がほぼ正確に伝播できるという作用を有する。

【００２５】請求項１０に記載の発明は、請求項７に記
載の画像処理方法および画像処理装置であって、該分割
誤差拡散手段が使用する仮想誤差の誤差ライン数Ｌと、
該拡張誤差拡散手段が拡張誤差マトリクスを使用するラ
イン数が同じとなることを特徴とし、画像を横方向に分
割して各分割されたブロックを同時に誤差拡散処理して
もブロックの継目で誤差がほぼ正確に伝播できるという
作用を有する。

【００２６】（実施の形態１）以下、本発明の実施の一
形態について説明する。図１は本発明の一実施の形態に
よる画像処理装置を実現するための構成図を、図２は本
発明の一実施の形態による画像処理方法を説明するブロ
ック図を、それぞれ示す。

【００２７】図１において、１０１は入力画像データや
出力画像データなど画像処理の途中で必要になる画像デ
ータ記憶用の画像メモリであり、１０２，１０３は画像
処理を行なう処理装置であり、並列処理を行なうために
Ｎ個装備している。１０４は誤差拡散処理プログラム格
納メモリでありＲＯＭ等のプログラム記憶媒体である。
１０５，１０６は処理装置１０２，１０３が使用する誤
差メモリであり、処理装置１つにつき１つが対応する。
１０７は処理装置１０２，１０３が誤差拡散処理で参照
する誤差マトリクス格納メモリ、１０８は並列処理で生
じる画像データの継目部分で接続性を高める為に拡張さ
れた拡張誤差マトリクス格納メモリである。

【００２８】図２において、入力画像データ２０１は、
画像データ制御部２０２において、並列処理の為に分割
画像データ２０４，２０７のＮ個に分割される。Ｎ個の
分割画像データ２０４，２０７はそれぞれＮ個の誤差拡
散処理部２０５，２０８において誤差拡散処理される。
この時、Ｎ個の誤差拡散処理部２０５，２０８が生成し
参照する誤差は、Ｎ個の誤差拡散処理部２０５，２０８
に対応するＮ個の誤差保持部２０６，２０９にて保持さ
れる。Ｎ個の誤差拡散処理部２０５，２０８は誤差の算
出において、誤差マトリクス２１０を参照し、接続画像
部分での誤差の連続性を保つ為に拡張誤差マトリクス２
１１を参照する。

【００２９】また、Ｎ個の誤差拡散処理部２０５，２０
８は各々の誤差拡散処理の開始において仮想的な誤差を
生成する為の仮想誤差生成部２１２を呼び出す。誤差拡
散され処理が終了した画像データは、出力画像データ２
０３に保存され、画像データ制御部２０２によって統合
され出力される。

【００３０】以下に、本実施の一形態として、１ライン
を複数部分に分割した場合について、詳細に記述する。
図３は本発明の一実施の形態による画像処理方法におけ
る誤差マトリクスの例を示す図、図４は本発明の一実施
の形態による画像処理方法における画像データを縦方向
に４つの部分に分割した場合を示す図、図５は本発明の
一実施の形態による画像処理方法における画像データを
縦方向に分割した場合の拡張マトリクスを示す図、図６
は本発明の一実施の形態による画像処理方法における画
像データを縦方向に分割した場合のフローチャートであ
る。

【００３１】図３において、５０１は注目画素を示して
おり、５列×３行のマトリクスの各重み係数は、それぞ
れ１／４２倍される。図５において、ブロック７０１の
重み係数７０２と７０３が図３の誤差マトリクスに追加
された形状となっている。図５における５列×３行のマ
トリクスの各重み係数は、ブロック７０１の重み係数７
０２と７０３が増えた為、それぞれ１／５４倍される。

【００３２】図４において、画像データの第１番目のラ
イン６２１は４分割され、６０１，６０４，６０７，６
１０で示す画素が各分割された分割画像データの開始位
置となり、６１４，６１６，６１８，６２０で示す画素
が分割画像データの終了位置となる。つまり第１番目の
ブロックでは６０１，６０２，６０３の順に６１３，６
１４まで、第２番目のブロックでは６０４，６０５，６
０６の順に６１５，６１６まで、第３番目のブロックで
は、６０７，６０８，６０９の順に６１７，６１８ま
で、第４のブロックでは、６１０，６１１，６１２の順
に６１９，６２０までとなる。この時、各ブロックの同
じ順番の画素位置の処理は、並列処理で行なわれるた
め、同時に処理が進行することとなる。

【００３３】このように、第１のライン６２１の処理が
終了すると、第２のライン６２２、第３のライン６２３
と同様に処理を行なっていくことになり、最後のライン
６２４までで処理が終了することとなる。

【００３４】ところで、処理装置が１つのみの一般的な
誤差拡散処理では、処理の順序は、６０１，６０２，６
０３の順に進み、６１３，６１４，６０４，６０５，６
０６と進んで、６１５，６１６，６０７，６０８，６０
９と進み、６１７，６１８，６１０，６１１，６１２を
経て６１９，６２０と順番に処理が進んでいくこととな
り、当然誤差の計算においても、この順番に進んでい
く。

【００３５】しかし、６１４と６０４，６１６と６０
７，６１８と６１０のそれぞれの画素の間でデータを分
割し、前述のように各ブロックの第１番目の画素、第２
番目の画素、第３番目の画素、と同時に処理されていく
場合、これらの分割位置で独立して誤差の計算を始めな
ければならず、これら３個所で誤差の伝播が途切れてし
まうことになる。

【００３６】そこで、本発明においては、画素６０４，
６０７，６１０の誤差拡散処理開始に当たり、数画素分
溯って誤差を計算し仮想的に誤差の伝播を行ない、画素
６１４，６１６，６１８のようなブロック終端の画素の
処理において、仮想的に誤差の伝播をスムースに行なう
為に誤差マトリクスの形状を拡張するものである。

【００３７】以下、図６のフローチャートを用いて、処
理の流れを詳述する。まず、本体の処理開始に先立ち、
誤差保持部２０６，２０９を０で初期化する（Ｓ８０
１）。本体の処理は全ラインが終了するまで、各ライン
毎に行ない全ライン終了したら処理を終了する（Ｓ８０
２）。各ブロックにおいては、処理開始画素位置からＭ
画素分溯った位置を処理開始位置とする（Ｓ８０３）。

【００３８】この溯った位置から本来の開始位置まで、
誤差拡散処理を行なって仮想誤差を生成するが、この時
には２値化結果は保存せず、誤差拡散処理による誤差の
みを保持する（Ｓ８０４）。分割した本来の開始位置の
画素を処理する前に、使用する仮想誤差の選択をし、必
要な誤差（数はＮ）のみを残し、あとは誤差値を０にリ
セットする（Ｓ８０５）。例として、Ｍ＝４，Ｎ＝１の
場合を説明する。この時、４画素前に溯って誤差拡散処
理を開始し、４画素分の誤差を生成する。

【００３９】本来の開始画素の処理前に、直前の誤差の
みを残し残りの誤差は０にすることになる。これは、生
成した仮想誤差のうち最初の方に生成したものは、本来
途切れることなく伝番してくるであろう誤差との隔たり
が大きく、徐々にその隔たりが少なくなり、本来の誤差
に近くなると考えられるためである。この仮想誤差は、
当然のことながら、参照のみに使用するのであり、本来
の誤差拡散のように保存することはない。以後、ブロッ
クの終端に近づくまで、従来の誤差拡散処理を行なう
（Ｓ８０７）。

【００４０】さて、ブロック終端では、当該ブロックで
生成してきた誤差と隣接したブロックが生成した誤差と
は、何ら相関はなく、その時点で伝播が途切れてしまう
ため、それらを接続することが必要となる。そのため
に、隣接ブロックの誤差を取り込むような拡張した誤差
マトリクスを用いて誤差拡散処理を行なう（Ｓ８０
８）。

【００４１】図５に示した拡張誤差マトリクスを用い
て、注目画素位置が当該ブロックの最終画素である場合
について説明する。本来の誤差マトリクスは図３に示し
た形状であるが、注目画素の先には誤差が存在しない、
というより生成していない為、それらを参照することは
できない。

【００４２】しかし、本発明の構成においては、ブロッ
ク７０１に示す７０２と７０３の重み位置に対応する誤
差は、ブロックに分割した隣接ブロックが最初に生成し
た誤差であり、参照できることになる。したがって、そ
れら隣接ブロックの誤差を取り込むような形で誤差マト
リクスを形成することが可能となる。この例の場合、誤
差マトリクスを拡張している為、当然各誤差の重み配分
も異なってくることになる。本実施の形態の場合では、
位置７０４の誤差の重みは、拡張マトリクスではない場
合４／４２であるのに対し、拡張マトリクスの場合、４
／５４となる。同様に位置７０５の誤差の重みは、８／
４２が８／５４となる。また、７０２の重みは、注目画
素位置を対称の中心として７０５と同じにし、同様に７
０３の重みは７０４と同じにすることにより安定させ
る。

【００４３】次に、ブロックの分割方法として、バンド
単位となる場合の一例を詳述する。図７は本発明の一実
施の形態による画像処理方法における画像データを横方
向に４つの部分に分割した場合を示す図、図８は本発明
の一実施の形態による画像処理方法における画像データ
を横方向に分割した場合の拡張マトリクスを示す図、図
９は本発明の一実施の形態による画像処理方法における
画像データを横方向に分割した場合のフローチャートで
ある。

【００４４】本実施の形態においても、誤差拡散マトリ
クスの形状として図３の誤差マトリクスを用いる。図８
においては、ブロック１００１に示す１０個の重み係数
が図３の誤差マトリクスに追加された形状となってい
る。図８における拡張誤差マトリクスの形状は５列×５
行のマトリクスとなり、それらの各重み係数は、ブロッ
ク１００１の重み係数が増えた為、それぞれ１／７２倍
される。

【００４５】図７においては横方向に４つのバンドに分
割した場合を示している。ライン９０１，ライン９０
２，ライン９０３，ライン９０４はそれぞれ、第１のバ
ンド、第２のバンド、第３のバンド、第４のバンドの開
始ラインを、ライン９０５，ライン９０６，ライン９０
７，ライン９０８は、同様に各バンドの最終ラインを示
す。したがって、バンドの切れ目は、ライン９０５とラ
イン９０２の間、ライン９０６とライン９０３の間、ラ
イン９０７とライン９０４の間に存在することになる。

【００４６】ここで、誤差拡散処理を左上から右下へ順
次行なっていくとすれば、第１のバンドの開始画素は９
０９で最終画素は９１３となり、第２のバンドの開始画
素は９１０で最終画素は９１４、第３のバンドの開始画
素は９１１で最終画素は９１５、第４のバンドの開始画
素は９１２で最終画素は９１６となる。

【００４７】従って、図７に示すような画像データの横
方向への分割の場合、第２バンドの開始ライン９０２、
第３バンドの開始ライン９０３、第４バンドの開始ライ
ン９０４で使用する誤差のうち、図３の誤差マトリクス
の注目画素位置５０１より上部に当たる重み係数に対す
る誤差を仮想的に生成する必要が生じる。

【００４８】以下、図９を用いて、処理の流れを詳述す
る。まず、本体の処理開始に先立ち、誤差保持部２０
６，２０９を０で初期化する（Ｓ１１０１）。本体の処
理は全ラインが終了するまで、各ライン毎に行ない全ラ
イン終了したら処理を終了する（Ｓ１１０２）。各ブロ
ックにおいては、処理開始画素位置からＰライン分溯っ
た位置を処理開始位置とする（Ｓ１１０３）。この溯っ
た位置から本来の開始位置まで、誤差拡散処理を行なっ
て仮想誤差を生成するが、この時には２値化結果は保存
せず、誤差拡散処理による誤差のみを保持する（Ｓ１１
０４）。この場合、数ライン分の誤差を仮想的に生成す
ることとなる。

【００４９】分割した本来の開始位置の画素を処理する
前に、使用する仮想誤差の選択をし、必要なライン数
（数はＬ）のみを残し、あとは誤差値を０にリセットす
る（Ｓ１１０５）。例として、Ｐ＝４，Ｌ＝１の場合を
説明する。この時、４ライン前に溯って誤差拡散処理を
開始し、４ライン分の誤差を生成する。本来の開始画素
の処理前に、直前のラインの誤差のみを残し残りの誤差
は０にすることになる。これは、上述したように、本来
の誤差に近と考えられるもののみを参照するのであり、
保存することはない。以後、ブロックの終端に近づくま
で、従来の誤差拡散処理を行なう（Ｓ１１０７）。

【００５０】さて、ブロック終端では、上述のように接
続することが必要となる。そのために、隣接ブロックの
誤差を取り込むような拡張した誤差マトリクスを用いて
誤差拡散処理を行なう（Ｓ１１０８）。拡張された誤差
マトリクスの形状として、図８に示した拡張誤差マトリ
クスを用いて、注目画素位置が当該ブロックの最終ライ
ンである場合について説明する。本来の誤差マトリクス
は図３に示した形状であるが、注目画素の上には誤差が
存在しない、というより生成していない為、それらを参
照することはできない。

【００５１】しかし、本発明の構成においては、ブロッ
ク１００１に示す１０個の重み位置に対応する誤差は、
ブロックに分割した隣接ブロックが最初に生成した誤差
であり、参照できることになる。したがって、それら隣
接ブロックの誤差を取り込むような形で誤差マトリクス
を形成することが可能となる。この例の場合、誤差マト
リクスを拡張している為、当然各誤差の重み配分も異な
ってくることになる。本実施の形態の場合では、位置１
００２の誤差の重みは、拡張マトリクスではない場合４
／４２であるのに対し、拡張マトリクスの場合、４／７
２となる。同様に位置１００３の誤差の重みは、２／４
２が２／７２となる。また、１００４の重みは、注目画
素のあるラインを対称軸として１００３と同じにし、同
様に１００５の重みは１００２と同じにすることにより
安定させる。

【００５２】なお、本実施の形態においては処理済の画
素位置の誤差を収集してくる図３の誤差集中型の例を示
したが、図１１の誤差拡散型の場合にも容易に適用可能
であることは明白である。

【００５３】なお、これまでの説明においては、ブロッ
クに分割する際に等分割した場合の例を説明したが、画
像処理においては、ライン数および１ラインの画素数が
不定な場合も数多くあり、システムによってはその最大
数を予め決めておき、それを分割する場合も考えられ
る。本発明においても、このような分割方法に対して当
然適用可能である。

【００５４】

【発明の効果】以上のように、本発明によれば、画像デ
ータを複数のブロックに分割してそれぞれのブロックを
同時に誤差拡散処理してもブロックの継目で誤差がほぼ
正確に伝播できるため、画質劣化を招かずに高速処理が
可能であるという効果を得ることができる。

【図面の簡単な説明】

【図１】本発明の一実施の形態による画像処理装置を実
現するための構成図

【図２】本発明の一実施の形態による画像処理方法を説
明するブロック図

【図３】本発明の一実施の形態による画像処理方法にお
ける誤差マトリクスの例を示す図

【図４】本発明の一実施の形態による画像処理方法にお
ける画像データを縦方向に４つの部分に分割した場合を
示す図

【図５】本発明の一実施の形態による画像処理方法にお
ける画像データを縦方向に分割した場合の拡張マトリク
スを示す図

【図６】本発明の一実施の形態による画像処理方法にお
ける画像データを縦方向に分割した場合のフローチャー
ト

【図７】本発明の一実施の形態による画像処理方法にお
ける画像データを横方向に４つの部分に分割した場合を
示す図

【図８】本発明の一実施の形態による画像処理方法にお
ける画像データを横方向に分割した場合の拡張マトリク
スを示す図

【図９】本発明の一実施の形態による画像処理方法にお
ける画像データを横方向に分割した場合のフローチャー
ト

【図１０】従来の誤差拡散法における２値化処理を説明
するブロック図

【図１１】従来の誤差拡散法における誤差マトリクスの
例を示す図

【符号の説明】

１０１ 画像メモリ １０２ 処理装置（その１） １０３ 処理装置（そのＮ） １０４ 誤差拡散処理プログラム格納メモリ １０５ 誤差メモリ（その１） １０６ 誤差メモリ（そのＮ） １０７ 誤差マトリクス格納メモリ １０８ 拡張誤差マトリクス格納メモリ ２０１ 入力画像データ ２０２ 画像データ制御部（分割・統合） ２０３ 出力画像データ ２０４ 分割画像データ（その１） ２０５ 誤差拡散処理部（その１） ２０６ 誤差保持部（その１） ２０７ 分割画像データ（そのＮ） ２０８ 誤差拡散処理部（そのＮ） ２０９ 誤差保持部（そのＮ） ２１０ 誤差マトリクス ２１１ 拡張誤差マトリクス ２１２ 仮想誤差生成部

フロントページの続き Ｆターム(参考） 2C262 AA24 AA26 AA27 AB13 BB08 BB27 DA09 EA08 5B057 AA11 BA28 BA30 CA08 CA16 CB07 CB12 CE09 CE13 CH11 CH18 5C077 LL18 LL19 NN11 NN19 PP21 PP28 PP68 SS01 TT02 TT06

Claims (10)

【特許請求の範囲】
1. 【請求項１】画像データを誤差拡散処理して扱う画像処
   理方法において、該画像データを複数領域に分割し、該
   分割された各分割領域ごとに誤差拡散処理を行ない、該
   誤差拡散処理開始に先立ち仮想的な誤差を生成し、隣接
   する誤差拡散処理で生成した誤差を用いるように誤差マ
   トリクスを拡張して誤差拡散することを特徴とする画像
   処理方法。
2. 【請求項２】画像データを誤差拡散処理して扱う画像処
   理装置において、該画像データを複数領域に分割する画
   像データ分割手段と、該画像データ分割手段により分割
   された各分割領域ごとに誤差拡散処理を行なう分割誤差
   拡散手段と、該分割誤差拡散手段の処理開始に先立ち仮
   想的な誤差を生成する仮想誤差生成手段と、隣接する分
   割誤差拡散手段が生成した誤差を用いるように誤差マト
   リクスを拡張する拡張誤差拡散処理手段、とを有するこ
   とを特徴とする画像処理装置。
3. 【請求項３】該画像分割において、主走査方向に画像を
   分割することを特徴とする、請求項１および請求項２記
   載の画像処理方法および画像処理装置。
4. 【請求項４】該仮想誤差生成において、処理開始画素よ
   りもＭ画素溯った画素より誤差計算のみを行ない、該誤
   差拡散において使用する仮想誤差はＮ画素（Ｍ＞Ｎ）溯
   った画素位置の誤差とすることを特徴とする、請求項３
   記載の画像処理方法および画像処理装置。
5. 【請求項５】該拡張誤差拡散処理で使用する拡張誤差マ
   トリクスの形状は、注目画素ラインにおいて注目画素を
   中心に対称形となるように追加されることを特徴とす
   る、請求項３記載の画像処理方法および画像処理装置。
6. 【請求項６】該分割誤差拡散処理で使用する仮想誤差の
   誤差数Ｎと、該拡張誤差拡散処理で拡張誤差マトリクス
   を使用する画素数が同じとなることを特徴とする、請求
   項３記載の画像処理方法および画像処理装置。
7. 【請求項７】該画像分割において、副走査方向に画像を
   分割することを特徴とする、請求項１および請求項２の
   画像処理方法および画像処理装置。
8. 【請求項８】該仮想誤差生成において、処理開始ライン
   よりもＰライン溯った画素より誤差計算のみを行ない、
   誤差拡散において使用する仮想誤差はＬライン（Ｐ＞
   Ｌ）溯った画素位置の誤差とすることを特徴とする、請
   求項７記載の画像処理方法および画像処理装置。
9. 【請求項９】該拡張誤差拡散処理で使用する拡張誤差マ
   トリクスの形状は、注目画素ラインを中心に上下対称形
   となるように追加されることを特徴とする、請求項７記
   載の画像処理方法および画像処理装置。
10. 【請求項１０】該分割誤差拡散処理で使用する仮想誤差
    のライン数Ｌと、該拡張誤差拡散処理で拡張誤差マトリ
    クスを使用するライン数が同じとなることを特徴とす
    る、請求項７記載の画像処理方法および画像処理装置。