JPH11331589A - 画像処理装置及び画像処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像処理を施した際に生じるモアレや疑似輪
郭の問題を解決する。 【解決手段】 画像を構成するＭ濃度レベルの原画像デ
ータをＮ濃度レベル（Ｍ＞Ｎ；Ｍ、Ｎは自然数）の画像
に変換する画像処理装置であって、原画像を左右にＬラ
イン分（Ｌは自然数）走査し、原画像の左右における走
査順方向に誤差拡散処理部ａ７で誤差拡散処理を行い算
出した値と、原画像の左右における走査逆方向に誤差拡
散処理部ｂ８で誤差拡散処理を行い算出した値を重み付
け加算器１１で画素毎に比較し、両者に重み付けをして
加算し、その値を処理後の値とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば、中間調を
含む多値の画像データを、２値や多値の画像データに変
換する多値画像処理装置及び多値画像処理方法に関する
ものである。

【０００２】

【従来の技術】中間調を含む多値の画像データを、表現
できる値の数を減じた２値や多値画像データに変換する
画像処理方法として誤差拡散法がある。基本的な誤差拡
散法は、Ｒ．Ｗ．Ｆｌｏｙｄ ａｎｄ Ｌ．Ｓｔｅｉｎ
ｂｅｒｇ，“Ａｎ Ａｄａｐｔｉｖｅ Ａｌｇｏｒｉｔ
ｈｍ ｆｏｒ Ｓｐａｔｉａｌ Ｇｒｅｙｓｃａｌ
ｅ”，Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ＳＩＤ
１７／２，７５−７７（１９７６）に開示されてい
る。このアルゴリズムに対して、例えば、“Ａ Ｓｕｒ
ｖｅｙ ｏｆ Ｔｅｃｈｎｉｑｕｅｓ ｆｏｒ ｔｈｅ
Ｄｉｓｐｌａｙ ｏｆＣｏｎｔｉｎｕｏｕｓ Ｔｏｎ
ｅＰｉｃｔｕｒｅｓ ｏｎ ＢｉｌｅｖｅｌＤｉｓｐｌ
ａｙｓ”ｂｙ Ｊａｖｉｓ ｅｔ ａｌ．，Ｃｏｍｐｕ
ｔｅｒＧｒａｐｈｉｃｓ ａｎｄ Ｉｍａｇｅ Ｐｒｏ
ｃｅｓｓｉｎｇ，Ｖｏｌ．５．，ｐｐ１３−４０（１９
７６）などで修正案が提案されてきた。

【０００３】

【発明が解決しようとする課題】従来の誤差拡散法で
は、走査する方向が一定なため、誤差が走査する方向に
のみ分散されてしまい、処理後の画像にモアレが発生し
たり、モアレを緩和する処理を施すと疑似輪郭が発生し
たりし、視覚的な画質の低下を招くという問題点があっ
た。

【０００４】また、走査する方向を交互にしたり、順逆
を組み合わせて走査する技術も特開平４−３７２５６や
特開平９−１６７６３に提案されているが、モアレの軽
減はできるものの決定的な解決ができなかった。

【０００５】この発明は、以上のような問題点を解決す
るためになされたものであり、視覚的な画質の向上をも
たらす画像処理装置及びその方法を得ることを目的とす
る。特に、処理後の画像にモアレを発生させたり、疑似
輪郭を発生させたりすることがない画像処理装置及びそ
の方法を得ることを目的とする。

【０００６】

【課題を解決するための手段】この発明に係る画像処理
装置は、画像データを入力して記憶する画像データ記憶
手段と、上記画像データ記憶手段に記憶された画像デー
タを所定の単位で所定の順に取り出し、所定の画像処理
を行う第１の画像処理部と、上記第１の画像処理部が取
り出した画像データを上記所定の順とは逆の順に上記画
像データ記憶手段から取り出し、所定の画像処理を行う
第２の画像処理部と、上記第１の画像処理部と第２の画
像処理部が処理した画像データを演算して出力する演算
器とを備えたことを特徴とする。

【０００７】上記画像データは、複数ラインの画像デー
タから構成され、上記第１の画像処理部と第２の画像処
理部は、各ラインを上記所定の単位として処理すること
を特徴とする。

【０００８】上記画像データは、複数ラインの画像デー
タから構成され、上記第１の画像処理部と第２の画像処
理部は、複数ラインをブロックに分割して各ブロックを
上記所定の単位として処理することを特徴とする。

【０００９】上記画像データは、複数の画像から構成さ
れ、上記第１の画像処理部と第２の画像処理部は、各画
像を上記所定の単位として処理することを特徴とする。

【００１０】上記第１の画像処理部と第２の画像処理部
は、それぞれ誤差拡散処理を行う第１の誤差拡散処理部
と第２の誤差拡散処理部であることを特徴とする。

【００１１】上記画像データは、Ｍ濃度レベル（Ｍは自
然数）のデータであり、上記第１と第２の誤差拡散処理
部は、Ｍ濃度レベルのデータをＮ濃度レベル（Ｍ≠Ｎ，
Ｎは自然数）のデータに変換することを特徴とする。

【００１２】上記Ｎ濃度レベルは、（２Ｐ＋１）濃度レ
ベル（Ｍ＞２Ｐ＋１，Ｐは自然数）であり、上記第１と
第２の誤差拡散処理部は、Ｐ＋１濃度レベルの誤差拡散
を行うことを特徴とする。

【００１３】上記演算器は、第１と第２の誤差拡散処理
部が処理した画像データの内、同一画素に対応する画像
データに対して重みづけをして加算する加算器であるこ
とを特徴とする。

【００１４】上記画像処理装置は、更に、１ブロックの
ライン数を指定するライン数指定手段を備えたことを特
徴とする。

【００１５】上記画像処理装置は、更に、第１と第２の
誤差拡散処理部が画像データを取り出す方向を指定する
走査方向指定手段を備えたことを特徴とする。

【００１６】上記走査方向指定手段は、画像の走査方向
を少なくとも左右方向と上下方向とのいずれかを指定す
ることを特徴とする。

【００１７】この発明に係る画像処理方法は、画像デー
タを入力して記憶する画像データ記憶工程と、上記画像
データ記憶工程により記憶された画像データを所定の単
位で所定の順に取り出し、所定の画像処理を行う第１の
画像処理工程と、上記第１の画像処理工程が取り出した
画像データを上記所定の順とは逆の順に取り出し、所定
の画像処理を行う第２の画像処理工程と、上記第１の画
像処理工程と第２の画像処理工程が処理した画像データ
を演算して出力する演算工程とを備えたことを特徴とす
る。

【００１８】

【発明の実施の形態】実施の形態１．図１に、実施の形
態１の多値画像処理装置の基本構成図を示す。１はスキ
ャナ等の画像入力手段で、この画像入力手段１で入力さ
れるデータは、ネットワーク等を介して転送される画像
データでも構わない。２は入力画像データバッファであ
り、例えば、コンピュータに接続されているハードディ
スクドライブである。３は画像入力手段１により得ら
れ、図示しないインタフェースを介して送られてきた入
力画像データであり、入力画像データ３は、例えば、Ｒ
ＧＢの３基本色毎に、画像サイズＩ＊Ｊ（Ｉは上下方向
の画素数、Ｊは左右方向の画素数：Ｉ，Ｊは自然数）あ
り、その各々がＭ濃度レベル（Ｍは自然数）を持ち得
る。例えば、２５６レベルを持つ。また、この場合のＩ
とＪは、画像を、例えば、ディスプレイ等の表示手段上
で表示したときに、人間が画像情報を正確に捉えること
のできるときの上下方向、左右方向の画像サイズを示
す。即ち、図２に示すように、左右方向にＬライン（Ｌ
は自然数）というのは、Ｊ＊Ｌの画像データを表し、図
３に示すように、上下方向にＬラインというのは、Ｉ＊
Ｌの画像データを表す。４は１基本色のデータを入力画
像データ３から左右方向にＬライン走査して格納するメ
モリである。５は左から右に誤差拡散処理を行うための
誤差拡散情報バッファａである。６は右から左に誤差拡
散処理を行うための誤差拡散情報バッファｂである。７
は左から右に誤差拡散処理を行う誤差拡散処理部ａで、
８は右から左に誤差拡散処理を行う誤差拡散処理部ｂで
ある。９は左から右に誤差拡散処理を行った画像データ
を格納するデータバッファａ、１０は右から左に誤差拡
散処理を行った画像データを格納するデータバッファｂ
である。誤差拡散情報バッファａ５、誤差拡散情報バッ
ファｂ６、データバッファａ９、データバッファｂ１０
の容量は、それぞれ左右方向に１ライン分以上あればよ
い。誤差拡散情報バッファａ５，ｂ６は、誤差拡散処理
部が誤差拡散処理を行った誤差拡散情報を各画素毎に記
憶するバッファである。誤差拡散処理部は、誤差拡散情
報バッファに格納された誤差拡散情報を用いて、誤差拡
散処理を行っていく。１１は重みづけ加算器で、データ
バッファａ９とデータバッファｂ１０の同一画素を表す
データに重みづけをして加算する。１２は出力画像デー
タバッファであり、例えば、コンピュータに接続されて
いるハードディスクドライブである。１３は重みづけ加
算器１１から得られる出力画像データで、出力画像デー
タ１３は、例えば、ＲＧＢの３基本色毎に、画像サイズ
Ｉ＊Ｊ（Ｉは上下方向、Ｊは左右方向）あり、その各々
がＮ濃度レベル（Ｍ＞Ｎ：Ｎは自然数）を持ち得る。例
えば、３３レベルを持つ。１４は画像出力手段であり、
例えば、プリンタ等の印写機器であったり、ディスプレ
イのような画像表示機器である。出力画像データバッフ
ァ１２と画像出力手段１４の間は、図示しないインタフ
ェースを介して出力画像データ１３を転送する。５１は
ライン数を指定するライン数指定手段である。ライン数
指定手段５１は、Ｌラインの値を指定する。５２は左右
方向、或いは、上下方向という９０°走査方向が異なる
走査方向を指定する走査方向指定手段である。ライン数
指定手段５１により指定されたライン数と走査方向指定
手段５２により指定された走査方向は、図１に示す各部
にライン数と走査方向を伝える。これらのライン数指定
手段、走査方向指定手段の具体例は、例えば、キーボー
ド、或いは、データのヘッダに含まれた予め決められた
値、或いは、システムで予め保持している値、或いは、
ディップスイッチ等の変更による値などである。

【００１９】次に、動作について説明する。画像入力手
段１より、図示しないインタフェースを介して入力画像
データバッファ２に入力画像データ３を転送する。前述
したように、入力画像データ３は、例えば、ＲＧＢの３
基本色毎に、画像サイズＩ＊Ｊ（Ｉは上下方向の画素
数、Ｊは左右方向の画素数）あり、その各々がＭ濃度レ
ベルを持ち得る。例えば、２５６レベルを持つ。また、
この場合のＩとＪは、画像を、例えば、ディスプレイ等
の表示手段上で表示したときに、人間が画像情報を正確
に捉えることのできるときの上下方向、左右方向の画像
サイズを示す。即ち、左右方向にＬラインというのは、
Ｊ＊Ｌの画像データを表し、上下方向にＬラインという
のは、Ｉ＊Ｌの画像データを表す。入力画像データ３か
ら、例えば、Ｒ成分を左右にＬライン分だけメモリ４へ
転送する。Ｌは自然数であれば何でもよい。例えば、１
ラインとする。メモリ４に入っている画像データに対
し、誤差拡散処理部ａ７で、誤差拡散情報バッファａ５
を参照しながら左から右へ誤差拡散処理を行い、得られ
たデータをデータバッファａ９へ転送する。一方、誤差
拡散処理部ｂ８で、誤差拡散情報バッファｂ６を参照し
ながら右から左へ誤差拡散処理を行い、得られたデータ
をデータバッファｂ１０へ転送する。ここで行う誤差拡
散処理は、例えば、Ｊａｖｉｓ提案の方法でもよいし、
誤差拡散処理と見なされるすべての方法が適用可能であ
る。また、左から右に行う誤差拡散処理と、右から左に
行う誤差拡散処理は、同様のものであっても構わない
し、異なるものであってもよい。望ましくは、図４に示
すように、誤差拡散処理が、処理する画素Ｇを通る上下
を結ぶ線ＡＡに対し対称であるのがよい。

【００２０】図４は、左から右に行う誤差拡散処理に用
いる係数テーブル（ａ）と右から左に行う誤差拡散処理
に用いる係数テーブル（ｂ）を示した図である。線ＡＡ
に対して、係数テーブル（ａ）と（ｂ）は、線対称であ
る。

【００２１】誤差拡散処理部ａ７、誤差拡散処理部ｂ８
で誤差拡散処理を行った結果を反映して、誤差拡散情報
バッファａ５、誤差拡散情報バッファｂ６を更新する。
入力画像データ３の１基本色成分の左上端から下にｉ番
目、右にｊ番目の画素のデータをＯ（ｉ，ｊ）、データ
バッファａ９中の入力画像データ３における１基本色成
分の左上端から下にｉ番目、右にｊ番目に相当するデー
タをＥ１（ｉ，ｊ）、データバッファｂ１０中の入力画
像データ３における１基本色成分の左上端から下にｉ番
目、右にｊ番目に相当するデータをＥ２（ｉ，ｊ）とす
る。そして、重みづけ加算器１１からの出力データをＥ
（ｉ，ｊ）とすると、重みづけ加算器１１で、 Ｅ（ｉ，ｊ）＝ｓＥ１（ｉ，ｊ）＋ｔＥ２（ｉ，ｊ） の計算を行う。例えば、ｓ＝ｔ＝０．５の重みで計算を
行う。ｓ＋ｔ＝１であることが望ましいが、画像によっ
ては必ずしもこの限りではなく、ｓとｔは任意に決定で
きる。重みづけ加算器１１で１ライン分の処理を行い、
出力画像データバッファ１２に転送する。以上の処理
を、全ライン分、かつ、全基本色分（例えば、ＲＧＢデ
ータであればＲ，Ｇ，Ｂ全て）に対して行い、出力画像
データ１３を作成する。この結果、左から右への誤差拡
散処理は、図５に示すような走査を行い、右から左への
誤差拡散処理は、図６のような走査を行うことになる。
出力画像データ１３は、例えば、プリンタやディスプレ
イ等の画像出力手段に図示しないインタフェースを介し
出力することができる。この装置において、誤差の拡散
が左右方向に均一な多値画像処理を行うことができ、モ
アレや疑似輪郭による画質低下のない高品位な画像を得
ることができる。

【００２２】実施の形態１において、求められる出力画
像データ１３の濃度レベルがＮ値のとき、右から左、左
から右の誤差拡散処理部で、Ｎ値の誤差拡散処理を行
い、重みづけ加算器１１によって得られた値をＮ値に変
換することも有効であるが、右から左、左から右の誤差
拡散処理部で、約Ｎ／２値の誤差拡散処理を行い、重み
づけ加算器１１によって得られた値をＮ値に変換しても
同様に有効である。特に、図７と図８に示すように、求
められる出力画像データ１３の濃度レベルが２Ｐ＋１値
（Ｐは自然数）で表されるとき、右から左、左から右の
誤差拡散処理部で、Ｐ＋１値の誤差拡散処理を行い、重
みづけ加算器１１において、ｓ＝ｔ＝０．５とすると非
常に有効である。

【００２３】図７は、出力画像データ１３の濃度レベル
が５値（Ｐ＝２）である場合を示している。また、誤差
拡散処理部では、３値（Ｐ＋１）の誤差拡散処理を行う
ことを示している。図８は、重みづけ加算器１１におい
て、ｓ＝ｔ＝０．５とした場合の出力画像データ１３を
示す図である。各誤差拡散処理部では、３値の出力画像
データが出力されるのに対して、重みづけ加算器１１に
おいては、５値の出力画像データが出力されることにな
る。

【００２４】実施の形態２．図９に、実施の形態２の多
値画像処理装置の基本構成図を示す。２１は入力画像デ
ータ３から１基本色分を左右方向にＬライン（Ｌは２以
上の自然数）以上走査して格納するメモリである。２２
は走査順方向に誤差拡散処理を行うための誤差拡散情報
バッファｃである。２３は走査逆方向に誤差拡散処理を
行うための誤差拡散情報バッファｄである。２４は走査
順方向に誤差拡散処理を行う誤差拡散処理部ｃで、２５
は走査逆方向に誤差拡散処理を行う誤差拡散処理部ｄで
ある。２６は走査順方向に誤差拡散処理を行った画像デ
ータを格納するデータバッファｃ、２７は走査逆方向に
誤差拡散処理を行った画像データを格納するデータバッ
ファｄである。誤差拡散情報バッファｃ２２、誤差拡散
情報バッファｄ２３、データバッファｃ２６、データバ
ッファｄ２７の容量は、それぞれ左右方向にＬライン分
以上あればよい。この実施の形態２におけるライン数指
定手段５１は、２以上のライン数を指定するものとす
る。また、走査方向指定手段５２は、走査順方向と走査
逆方向とを用いることを指定するものとする。

【００２５】次に、動作について説明する。画像入力手
段１より、図示しないインタフェースを介して入力画像
データバッファ２に入力画像データ３を転送する。この
実施の形態２においても入力画像データ３は、例えば、
ＲＧＢの３基本色毎に、画像サイズＩ＊Ｊ（Ｉは上下方
向の画素数、Ｊは左右方向の画素数：Ｉ，Ｊは自然数）
あり、その各々がＭ濃度レベル（Ｍは自然数）を持ち得
る。例えば、２５６レベルを持つ。また、この場合のＩ
とＪは、画像を、例えば、ディスプレイ等の表示手段上
で表示したときに、人間が画像情報を正確に捉えること
のできるときの上下方向、左右方向の画像サイズを示
す。即ち、左右方向にＬラインというのはＪ＊Ｌの画像
データを表し、上下方向にＬラインというのは、Ｉ＊Ｌ
の画像データを表す。画像データ３から、例えば、Ｒ成
分を左右にＬライン分だけ１ブロックとしてメモリ２１
へ転送する。Ｌは２以上の自然数であれば何でもよい。
例えば、５ラインを１ブロックとする。メモリ２１に入
っている１ブロックのデータに対し、誤差拡散処理部ｃ
２４で、誤差拡散情報バッファｃ２２を参照しながら走
査順方向へ誤差拡散処理を行い、得られたデータをデー
タバッファｃ２６へ転送する。一方、誤差拡散処理部ｄ
２５で、誤差拡散情報バッファｄ２３を参照しながら走
査逆方向へ誤差拡散処理を行い、得られたデータをデー
タバッファｄ２７へ転送する。ここで行う誤差拡散処理
は、例えば、Ｊａｖｉｓ提案の方法でもよいし、誤差拡
散処理と見なされるすべての方法が適用可能である。ま
た、走査順方向に行う誤差拡散処理と、走査逆方向に行
う誤差拡散処理は、同様のものであっても構わないし、
異なるものであってもよい。望ましくは、図１０に示す
ように、処理する画素Ｇに対し点対称であるのがよい。

【００２６】図９は、走査順方向に行う誤差拡散処理に
用いる係数テーブル（ａ）と走査逆方向に行う誤差拡散
処理に用いる係数テーブル（ｂ）を示したものである。
処理する画素Ｇに対して、係数テーブル（ａ）と（ｂ）
は、点対称になっている。

【００２７】誤差拡散処理部ｃ２４、誤差拡散処理部ｄ
２５で誤差拡散処理を行った結果を反映して、誤差拡散
情報バッファｃ２２、誤差拡散情報バッファｄ２３を更
新する。重みづけ加算器１１での計算は、実施の形態１
と同じである。重みづけ加算器１１で５ライン分の処理
を行い、出力画像データバッファ１２に転送する。以上
の処理を１ブロックの処理とすると、該ブロック処理を
全ライン分、かつ、全基本色分（例えば、ＲＧＢデータ
であればＲ，Ｇ，Ｂ全て）に対して行い、出力画像デー
タ１３を作成する。この結果、走査順方向の誤差拡散処
理は、図５又は図１１に示すような走査を行い、走査逆
方向の誤差拡散処理は、図１２のような走査を行うこと
になる。出力画像データ１３は、例えば、プリンタやデ
ィスプレイ等の画像出力手段に図示しないインタフェー
スを介し出力することができる。この装置において、誤
差の拡散が均一な多値画像処理を行うことができ、モア
レや疑似輪郭による画質低下のない、高品位な画像を得
ることができる。

【００２８】実施の形態２において、処理をまとめて行
うライン数を５として行ったが、設定するライン数は任
意である。また、画像によって最適な処理ライン数は異
なるので、ライン数指定手段５１に対して処理ライン数
を画像によって決定できる手段を設けると、画像に応じ
て最適な処理を施すことができ、モアレや疑似輪郭によ
る画質劣化のない高品位な画像を得ることができる。

【００２９】また、実施の形態２において、走査順方向
の誤差拡散情報は、１ブロックの処理が終了しても次の
ブロックに適用可能である。そのため、その情報を誤差
拡散情報バッファｃ２２に残しておいて、次のブロック
に適用することも可能である。また、ブロック毎に誤差
拡散情報バッファｃ２２の情報を初期状態に設定し、ブ
ロック毎に独立に誤差拡散処理を行うことも可能であ
る。

【００３０】また、実施の形態２において、求められる
出力画像データ１３の濃度レベルがＮ値のとき、走査順
方向、走査逆方向の誤差拡散処理部で、Ｎ値の誤差拡散
処理を行い、重みづけ加算器１１によって得られた値を
Ｎ値に変換することも有効であるが、走査順方向、走査
逆方向の誤差拡散処理部で、約Ｎ／２値の誤差拡散処理
を行い、重みづけ加算器１１によって得られた値をＮ値
に変換しても同様に有効である。特に、求められる出力
画像データ１３の濃度レベルが２Ｐ＋１値（Ｐは自然
数）で表されるとき、右から左、左から右の誤差拡散処
理部で、Ｐ＋１値の誤差拡散処理を行い、重みづけ加算
器１１において、ｓ＝ｔ＝０．５とすると非常に有効で
ある。

【００３１】また、実施の形態１〜２において、画像の
走査方向を左右方向としているが、上下方向でもよい。
更に、実施の形態２においては、Ｐｅａｎｏ走査をはじ
めとする、いかなる走査方法にも対応可能である。ま
た、画像の走査方向を指定できる走査方向指定手段を設
けると、画像に応じて最適な処理を施すことができ、モ
アレや疑似輪郭による画質劣化のない高品位な画像を得
ることができる。

【００３２】実施の形態３．図１３に、実施の形態３の
多値画像処理装置の基本構成図を示す。３１は入力画像
データ３から１基本色のデータを走査して格納するメモ
リである。３２は走査順方向へ誤差拡散処理を行うため
の誤差拡散情報バッファｅである。３３は走査逆方向に
誤差拡散処理を行うための誤差拡散情報バッファｆであ
る。３４は走査順方向に誤差拡散処理を行う誤差拡散処
理部ｅで、３５は走査逆方向に誤差拡散処理を行う誤差
拡散処理部ｆである。３６は走査順方向に誤差拡散処理
を行った画像データを格納するデータバッファｅ、３７
は走査逆方向に誤差拡散処理を行った画像データを格納
するデータバッファｆである。誤差拡散情報バッファｅ
３２、誤差拡散情報バッファｆ３３、データバッファｅ
３６、データバッファｆ３７の容量は、それぞれ入力画
像データの１基本色分の大きさがあればよい。

【００３３】次に、動作について説明する。画像入力手
段１より、図示しないインタフェースを介して入力画像
データバッファ２に入力画像データ３を転送する。この
実施の形態３でも入力画像データ３は、例えば、ＲＧＢ
の３基本色毎に、画像サイズＩ＊Ｊ（Ｉは上下方向の画
素数、Ｊは左右方向の画素数：Ｉ，Ｊは自然数）あり、
その各々がＭ濃度レベル（Ｍは自然数）を持ち得る。例
えば、２５６レベルを持つ。また、この場合のＩとＪ
は、画像を、例えば、ディスプレイ等の表示手段上で表
示したときに、人間が画像情報を正確に捉えることので
きるときの上下方向、左右方向の画像サイズを示す。画
像データ３から、例えば、Ｒ成分をメモリ３１へ転送す
る。画像を転送するときの走査順は、例えば、左右方向
に１ラインずつ、上下方向に走査してもよいし、上下方
向１ラインずつ、左右方向に走査してもよい。また、Ｐ
ｅａｎｏ走査をはじめとするいかなる走査方法でも適用
可能である。メモリ３１に入っているデータに対し、誤
差拡散処理部ｅ３４で、誤差拡散情報バッファｅ３２を
参照しながら走査順方向へ誤差拡散処理を行い、得られ
たデータをデータバッファｅ３６へ転送する。一方、誤
差拡散処理部ｆ３５で、誤差拡散情報バッファｆ３３を
参照しながら走査逆方向へ誤差拡散処理を行い、得られ
たデータをデータバッファｆ３７へ転送する。ここで行
う誤差拡散処理は、例えば、Ｊａｖｉｓ提案の方法でも
よいし、誤差拡散処理と見なされるすべての方法が適用
可能である。また、走査順方向に行う誤差拡散処理と、
走査逆方向に行う誤差拡散処理は、同様のものであって
も構わないし、異なるものであってもよい。望ましく
は、図９に示したように、処理する画素Ｇに対し点対称
であるのがよい。誤差拡散処理部ｅ３４、誤差拡散処理
部ｆ３５で誤差拡散処理を行った結果を反映して、誤差
拡散情報バッファｅ３２、誤差拡散情報バッファｆ３３
を更新する。重みづけ加算器１１での計算は、実施の形
態１と同じである。重みづけ加算器１１で１基本色分の
処理を行い、出力画像データバッファ１２に転送する。
以上の処理を全基本色分（例えば、ＲＧＢデータであれ
ばＲ，Ｇ，Ｂ全て）に対して行い、出力画像データ１３
を作成する。走査順方向の誤差拡散処理は、図５に示す
ような走査を行い、走査逆方向の誤差拡散処理は、図１
３のような走査を行うことになる。出力画像データ１３
は、例えば、プリンタやディスプレイ等の画像出力手段
に図示しないインタフェースを介し出力することができ
る。この装置において、誤差の拡散が均一な多値画像処
理を行うことができ、モアレや疑似輪郭による画質劣化
のない高品位な画像を得ることができる。

【００３４】実施の形態３において、求められる出力画
像データ１３の濃度レベルがＮ値のとき、走査順方向、
走査逆方向の誤差拡散処理部で、Ｎ値の誤差拡散処理を
行い、重みづけ加算器１１によって得られた値をＮ値に
変換することも有効であるが、走査順方向、走査逆方向
の誤差拡散処理部で、約Ｎ／２値の誤差拡散処理を行
い、重みづけ加算器１１によって得られた値をＮ値に変
換しても同様に有効である。特に、求められる出力画像
データ１３の濃度レベルが２Ｐ＋１値（Ｐは自然数）で
表されるとき、右から左、左から右の誤差拡散処理部
で、Ｐ＋１値の誤差拡散処理を行い、重みづけ加算器１
１において、ｓ＝ｔ＝０．５とすると非常に有効であ
る。

【００３５】また、実施の形態１〜３において、処理す
る入力画像データ３をＲＧＢの各基本色で構成されてい
るとしたが、これはＹＭＣやＹＭＣＫファイル、単色フ
ァイルでも構わないし、ＴＩＦＦやＪＰＥＧ等のいかな
るファイルであっても、適切な図示しない処理を行い、
誤差拡散処理を行なえる形に変換すれば全く問題はな
い。

【００３６】従来の技術として述べたように、画像デー
タを走査する方向を交互にしたり、順逆を組み合わせて
走査する技術が既に提案されているが、本発明の特徴
は、同一のデータを順方向と逆方向から走査して画像処
理を行っている点が特徴である。従来の技術で開示され
ているのは、全てある画像データに対しては１方向だ
け、或いは、他方向だけの走査を行うのに対して、本願
発明は、ある画像データに対して正逆両方の走査を行う
点が大きな特徴である。このように、共通のデータに対
して正逆両方の走査を行って演算を行うことにより、従
来の技術に比べてモアレの軽減が一段と図れるものであ
り、従来の技術から本願発明は容易に発明できたもので
はない。

【００３７】

【発明の効果】以上説明したように、この発明によれ
ば、画質劣化のない高品位な画像を得ることができる。

【００３８】また、この発明によれば、モアレや疑似輪
郭のない高品位な画像を得ることができる。

【００３９】また、この発明によれば、誤差の分散が均
一に行われ、高品位な画像を得ることができる。

【００４０】また、この発明によれば、（Ｐ＋１）濃度
レベルで処理を行うことにより２Ｐ＋１濃度レベルの画
像データを求めることができる。

【００４１】また、画像の走査方向を９０°回転させて
行うことにより、誤差の分散が均一に行われ、モアレや
疑似輪郭による画質劣化のない高品位な画像を得ること
ができる。

【００４２】また、誤差拡散処理を施すライン数を指定
するライン数指定手段を設けることにより、画像に応じ
最適な処理を施すことができ、モアレや疑似輪郭による
画質劣化のない高品位な画像を得ることができる。

【００４３】また、画像の走査方向を指定する走査方向
指定手段を設けることにより、画像に応じ最適な処理を
施すことができ、モアレや疑似輪郭による画質劣化のな
い高品位な画像を得ることができる。

【図面の簡単な説明】

【図１】 本発明の実施の形態１における基本構成図を
示す図である。

【図２】 左右方向にＬラインを示す図である。

【図３】 上下方向にＬラインを示す図である。

【図４】 左から右へ誤差拡散を行う係数テーブル
（ａ）と右から左へ誤差拡散を行う係数テーブル（ｂ）
を示す図である。

【図５】 本発明の実施の形態１〜３における誤差拡散
処理部ａ，ｃ，ｅでの画像の走査方向を示す図である。

【図６】 本発明の実施の形態１における誤差拡散処理
部ｂでの画像の走査方向を示す図である。

【図７】 ５値の多値画像データを得るために３値の画
像データで誤差拡散を行う例を示す図である。

【図８】 重みづけ加算器の動作を示す図である。

【図９】 本発明の実施の形態２における基本構成図を
示す図である。

【図１０】 走査順方向の誤差拡散に用いられる係数テ
ーブル（ａ）と走査逆方向の誤差拡散に用いられる係数
テーブル（ｂ）を示す図である。

【図１１】 本発明の実施の形態２における誤差拡散処
理部ｃでの画像の走査方向を示す図である。

【図１２】 本発明の実施の形態２における誤差拡散処
理部ｄでの画像の走査方向を示す図である。

【図１３】 本発明の実施の形態３における基本構成図
を示す図である。

【図１４】 本発明の実施の形態３における誤差拡散処
理部ｆでの画像の走査方向を示す図である。

【符号の説明】

１ 画像入力手段、２ 入力画像データバッファ、３
入力画像データ、４メモリ、５ 誤差拡散情報バッファ
ａ、６ 誤差拡散情報バッファｂ、７ 誤差拡散処理部
ａ、８ 誤差拡散処理部ｂ、９ データバッファａ、１
０ データバッファｂ、１１ 重みづけ加算器、１２
出力画像データバッファ、１３ 出力画像データ、１４
画像出力手段、２１ メモリ、２２ 誤差拡散情報バ
ッファｃ、２３ 誤差拡散情報バッファｄ、２４ 誤差
拡散処理部ｃ、２５ 誤差拡散処理部ｄ、２６ データ
バッファｃ、２７ データバッファｄ、３１ メモリ、
３２ 誤差拡散情報バッファｅ、３３ 誤差拡散情報バ
ッファｆ、３４ 誤差拡散処理部ｅ、３５ 誤差拡散処
理部ｆ、３６ データバッファｅ、３７ データバッフ
ァｆ。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 画像データを入力して記憶する画像デー
   タ記憶手段と、 上記画像データ記憶手段に記憶された画像データを所定
   の単位で所定の順に取り出し、所定の画像処理を行う第
   １の画像処理部と、 上記第１の画像処理部が取り出した画像データを上記所
   定の順とは逆の順に上記画像データ記憶手段から取り出
   し、所定の画像処理を行う第２の画像処理部と、 上記第１の画像処理部と第２の画像処理部が処理した画
   像データを演算して出力する演算器とを備えたことを特
   徴とする画像処理装置。
2. 【請求項２】 上記画像データは、複数ラインの画像デ
   ータから構成され、上記第１の画像処理部と第２の画像
   処理部は、各ラインを上記所定の単位として処理するこ
   とを特徴とする請求項１記載の画像処理装置。
3. 【請求項３】 上記画像データは、複数ラインの画像デ
   ータから構成され、上記第１の画像処理部と第２の画像
   処理部は、複数ラインをブロックに分割して各ブロック
   を上記所定の単位として処理することを特徴とする請求
   項１記載の画像処理装置。
4. 【請求項４】 上記画像データは、複数の画像から構成
   され、上記第１の画像処理部と第２の画像処理部は、各
   画像を上記所定の単位として処理することを特徴とする
   請求項１記載の画像処理装置。
5. 【請求項５】 上記第１の画像処理部と第２の画像処理
   部は、それぞれ誤差拡散処理を行う第１の誤差拡散処理
   部と第２の誤差拡散処理部であることを特徴とする請求
   項１記載の画像処理装置。
6. 【請求項６】 上記画像データは、Ｍ濃度レベル（Ｍは
   自然数）のデータであり、上記第１と第２の誤差拡散処
   理部は、Ｍ濃度レベルのデータをＮ濃度レベル（Ｍ≠
   Ｎ，Ｎは自然数）のデータに変換することを特徴とする
   請求項５記載の画像処理装置。
7. 【請求項７】 上記Ｎ濃度レベルは、（２Ｐ＋１）濃度
   レベル（Ｍ＞２Ｐ＋１，Ｐは自然数）であり、上記第１
   と第２の誤差拡散処理部は、Ｐ＋１濃度レベルの誤差拡
   散を行うことを特徴とする請求項６記載の画像処理装
   置。
8. 【請求項８】 上記演算器は、第１と第２の誤差拡散処
   理部が処理した画像データの内、同一画素に対応する画
   像データに対して重みづけをして加算する加算器である
   ことを特徴とする請求項６記載の画像処理装置。
9. 【請求項９】 上記画像処理装置は、更に、１ブロック
   のライン数を指定するライン数指定手段を備えたことを
   特徴とする請求項３記載の画像処理装置。
10. 【請求項１０】 上記画像処理装置は、更に、第１と第
    ２の誤差拡散処理部が画像データを取り出す方向を指定
    する走査方向指定手段を備えたことを特徴とする請求項
    ５記載の画像処理装置。
11. 【請求項１１】 上記走査方向指定手段は、画像の走査
    方向を少なくとも左右方向と上下方向とのいずれかを指
    定することを特徴とする請求項９記載の画像処理装置。
12. 【請求項１２】 画像データを入力して記憶する画像デ
    ータ記憶工程と、 上記画像データ記憶工程により記憶された画像データを
    所定の単位で所定の順に取り出し、所定の画像処理を行
    う第１の画像処理工程と、 上記第１の画像処理工程が取り出した画像データを上記
    所定の順とは逆の順に取り出し、所定の画像処理を行う
    第２の画像処理工程と、 上記第１の画像処理工程と第２の画像処理工程が処理し
    た画像データを演算して出力する演算工程とを備えたこ
    とを特徴とする画像処理方法。