JP2001285633A - 画像処理装置および記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 誤差拡散方式により生じる誤差を一時的に残
存させておくメモリなどの小容量化を容易に図ることが
できるファクシミリ装置を提供する。 【解決手段】 誤差拡散方式により各画素ごとに誤差を
算出する一方、その誤差を別の画素に配分すべく誤差メ
モリ（ＲＡＭ１２）に一時的に残存させながら、各画素
ごとに画素値を変換するファクシミリ装置であって、Ｃ
ＰＵ１０は、誤差メモリに誤差を書き込むにあたり、シ
グモイド型の関数に近似した関数に基づいて誤差のビッ
ト数を減らす一方、ビット数減少後の誤差を上記誤差メ
モリに書き込ませる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、たとえば各画素ご
とに多値の画素値を２値化する手法として、いわゆる誤
差拡散方式を採用した画像処理装置、およびその画像処
理装置を制御するためのプログラムを記憶した記憶媒体
に関する。

【０００２】

【従来の技術】たとえば、画像処理機能を有するファク
シミリ装置を用いて複写する際には、原稿を読み取って
得た各画素ごとに多値の画素値を２値化して記録する処
理が行われる。このような画像処理プロセスにおいて
は、広義に言うところの誤差拡散方式により各画素が処
理される。

【０００３】誤差拡散方式の具体例として、狭義の誤差
拡散法について説明すると、読み取りにより得られた一
つの注目画素の画素値は、しきい値論理などに基づいて
２値の画素値に変換される。この際、誤差拡散法によれ
ば、２値化変換により生じた注目画素の誤差は、後に注
目すべき周辺画素に対して重み係数などを乗じたかたち
で配分される。つまり、現時点で生じた注目画素の誤差
については、後の注目画素に対する２値化変換まで保持
しておく必要があり、そのため、この誤差は、所定ビッ
ト数からなる誤差メモリ（専用のバッファメモリ、ある
いは誤差のために与えられたバッファ領域）に一時的に
残存するものとされる。

【０００４】一方、誤差拡散方式に属する他の手法とし
て誤差最小法があり、この誤差最小法によっても、誤差
が誤差メモリに一時的に残存するものとされる。具体的
に言うと、誤差最小法においては、過去に２値化変換さ
れた各画素の誤差が誤差メモリに残され、現時点の注目
画素に対する２値化変換の際、誤差メモリから周辺画素
の誤差が読み出されるとともに、それに重み係数などを
乗じて２値化演算が行われる。つまり、過去に生じた注
目画素の誤差は、現時点の注目画素に対する配分のた
め、一時的に残存するものとして取り扱われる。

【０００５】

【発明が解決しようとする課題】ところが、たとえば０
〜２５５の色数や階調表現、すなわち８ビットで表現さ
れる元の画素値を、０または１とした２値の１ビットで
表現される画素値に変換する場合、誤差拡散法、あるい
は誤差最小法のいずれにしても、各画素の誤差に正また
は負の符号が現れ、画素値自体の表現に必要なビット数
（８ビット）に対して誤差のビット数が符号ビットの分
だけ増えてしまう。このような点から誤差メモリとして
は、演算対象となる画素値のビット数より大きいサイズ
や領域を確保しなければならず、ある程度メモリ空間に
余裕をもたす必要性から、小容量化を図ることが難しい
とされていた。

【０００６】本発明は、上記の点に鑑みて提案されたも
のであって、誤差拡散方式により生じる誤差を一時的に
残存させておくメモリなどの小容量化を容易に図ること
ができる画像処理装置、および画像処理装置を制御する
ためのプログラムを記憶した記憶媒体を提供することを
目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、請求項１に記載した発明の画像処理装置は、誤差拡
散方式により各画素ごとに誤差を算出する一方、その誤
差を別の画素に配分すべく記憶手段に一時的に残存させ
ながら、各画素ごとに画素値を変換する画像処理装置で
あって、上記記憶手段に誤差を書き込むにあたり、所定
の演算的手続に従って誤差のビット数を減らす一方、ビ
ット数減少後の誤差を上記記憶手段に書き込ませる演算
処理手段を有することを特徴とする。

【０００８】このような画像処理装置によれば、誤差拡
散方式により各画素ごとに算出された誤差は、所定の演
算的手続に従いビット数が減じられた後、記憶手段とし
てのメモリなどに書き込まれるので、変換対象となる元
の画素値と同等、あるいはそれより少ないビット数の誤
差を書き込みできる記憶サイズや領域を確保すれば良
く、そのような記憶サイズや領域を提供するメモリなど
の小容量化を容易に図ることができる。

【０００９】また、請求項２に記載した発明の画像処理
装置は、請求項１に記載の画像処理装置であって、上記
演算処理手段は、上記記憶手段から誤差を読み出すにあ
たり、上記所定の演算的手続を逆手順として誤差のビッ
ト数を元に戻す一方、元のビット数として読み出した誤
差を近傍の画素に対して配分する。

【００１０】このような画像処理装置によれば、請求項
１に記載の画像処理装置による効果に加えて、小容量と
されたメモリなどを介して誤差を読み書きすることがで
き、その読み出しの際には、元のビット数とした誤差を
注目画素の近傍となる周辺画素に対して配分することが
できる。

【００１１】さらに、請求項３に記載した発明の画像処
理装置は、請求項１または請求項２に記載の画像処理装
置であって、上記所定の演算的手続では、シグモイド型
の関数、若しくはそれに近似する関数、またはこれらの
関数に準じたルックアップテーブルを用いる。

【００１２】このような画像処理装置によれば、請求項
１または請求項２に記載の画像処理装置による効果に加
えて、ハードウェアとしての関数演算回路、あるいはル
ックアップテーブルを参照して演算するソフトウェアを
介した手続により、シグモイド型の関数的関係をもって
非線形的に効率良く誤差のビット数を減少させることが
でき、そうした誤差を元のビット数に戻しつつ周辺画素
に配分することによっても、本来の誤差とした場合とほ
とんど変わりなく画質を劣化させることがない。

【００１３】また、請求項４に記載した発明の画像処理
装置は、請求項１ないし請求項３のいずれかに記載の画
像処理装置であって、上記演算処理手段は、多値からな
る元の画素値を２値化する際、各画素ごとに誤差を算出
する。

【００１４】このような画像処理装置によれば、請求項
１ないし請求項３のいずれかに記載の画像処理装置によ
る効果に加えて、たとえば０〜２５５の８ビットで表現
される元の画素値を、０または１とした１ビットで表現
される画素値として２値化する際、誤差拡散方式による
と各画素の誤差は、−２５５〜＋２５５までの９ビット
で表現される値として算出されるが、この値をたとえば
−１２８〜＋１２７までに縮小することにより、本来９
ビットの誤差を１ビット減じた８ビットで表現すること
ができる。

【００１５】さらに、請求項５に記載した発明の記憶媒
体は、誤差拡散方式により各画素ごとに誤差を算出する
一方、その誤差を別の画素に配分すべく記憶手段に一時
的に残存させながら、各画素ごとに画素値を変換する画
像処理装置を制御するためのプログラムを記憶した記憶
媒体であって、上記記憶手段に誤差を書き込むにあた
り、所定の演算的手続に従って誤差のビット数を減らす
一方、ビット数減少後の誤差を上記記憶手段に書き込ま
せるための演算処理プログラムを含むプログラムを記憶
したことを特徴とする。

【００１６】このような記憶媒体によれば、記憶された
プログラムに基づいてＣＰＵを動作させることにより、
請求項１に記載の画像処理装置の動作を実現することが
できる。

【００１７】

【発明の実施の形態】以下、本発明の好ましい実施の形
態について図面を参照して具体的に説明する。

【００１８】図１は、本発明に係る画像処理装置の一実
施形態として、ファクシミリ装置の回路構成を示したブ
ロック図である。なお、このファクシミリ装置は、ファ
クシミリ送受信機能の他、スキャナ機能、プリンタ機
能、さらには複写機能といった各種の機能を複合的に備
えたものであるが、本実施形態では、特に複写に伴う画
像処理プロセスに重点をおいて説明する。

【００１９】図１に示すようにファクシミリ装置は、Ｃ
ＰＵ１０、ＮＣＵ１１、ＲＡＭ１２、モデム１３、ＲＯ
Ｍ１４、ＥＥＰＲＯＭ１５、ゲートアレイ１６、コーデ
ック１７、ＤＭＡＣ１８、読取部２１、記録部２２、操
作部２３、および表示部２４などを具備して概略構成さ
れている。ＣＰＵ１０、ＮＣＵ１１、ＲＡＭ１２、モデ
ム１３、ＲＯＭ１４、ＥＥＰＲＯＭ１５、ゲートアレイ
１６、コーデック１７、およびＤＭＡＣ１８は、バス線
２６により相互に接続されている。バス線２６には、ア
ドレスバス、データバス、および制御信号線が含まれ
る。ゲートアレイ１６には、読取部２１、記録部２２、
操作部２３、および表示部２４が接続されている。ＮＣ
Ｕ１１には、公衆電話回線２７が接続されている。

【００２０】ＣＰＵ１０は、ファクシミリ装置全体の動
作を制御する。ＮＣＵ１１は、公衆電話回線２７に接続
されて網制御を行う。ＲＡＭ１２は、ＣＰＵ１０の作業
領域や各種データの格納領域などとして用いられるが、
特に複写に際しては、それに伴う画像処理プロセスによ
りＲＡＭ１２が誤差メモリとして機能する。この誤差メ
モリとは、ＲＡＭ１２の一部領域を確保して割り当てら
れた機能であるが、専用のメモリとして提供されるもの
であっても良い。なお、誤差メモリについては、後に詳
述する。モデム１３は、ファクシミリデータの変調や復
調などを行う。ＲＯＭ１４は、ＣＰＵ１０が実行すべき
プログラムや設定値などのデータを記憶している。ＥＥ
ＰＲＯＭ１５は、各種のフラグや設定データなどを記憶
する。ゲートアレイ１６は、ＣＰＵ１０と各部２１〜２
４とのインターフェースとして機能する。コーデック１
７は、ファクシミリデータの符号化や復号化を行う。Ｄ
ＭＡＣ１８は、ＲＡＭ１２に対するアクセスなどをＣＰ
Ｕ１０に代わって直接制御する。

【００２１】読取部２１は、原稿などから画像を読み取
るイメージセンサや光源としてのＬＥＤ（図示省略）な
どを備え、画素ごとに色数や階調などを読み取る。記録
部２２は、たとえば熱転写方式やインクジェット方式に
よる記録機構を備え、モノクロ画像やカラー画像を用紙
上に記録することができる。操作部２３は、使用者のキ
ー操作などに応じた操作信号をＣＰＵ１０に伝えるため
のものである。表示部２４は、ＬＣＤなどを備えてお
り、ファクシミリ装置のステータス情報などを表示す
る。

【００２２】本発明を理解する上で簡単な一例を挙げて
説明すると、このファクシミリ装置でモノクロ複写を行
う場合には、読取部２１の動作により８ビットのグレー
スケールで画像が読み取られ、読み取りデータとして
は、たとえば０〜２５５の８ビットからなる画素値が各
画素ごとに得られる。そして、記録の際には、記録部２
１の動作により白か黒のドットを打ち出すため、２値化
処理によって各画素ごとに０か１の画素値に変換した記
録データが出力される。つまり、画像処理プロセスにお
いては、ＣＰＵ１０が多値（８ビット）の画素値からな
る読み取りデータを、しきい値論理などに基づいて２値
（１ビット）の画素値からなる記録データに変換する。

【００２３】この際、２値化により画素値が減少する
が、画素値減少によっても全体の画質を見映え良くする
ために、ＣＰＵ１０は、いわゆる広義の誤差拡散方式に
より各画素ごとに誤差を算出する一方、この誤差を別の
画素に対して配分する。誤差の値は、演算対象となる画
素値が０〜２５５であることから、絶対値としては最大
２５５で表現されるが、ＣＰＵ１０の減算処理によって
正負の符号付き値として算出される。つまり、誤差は、
８ビットの数値データに１ビットの符号データを加えて
構成され、２値化前の画素値のビット数よりも符号ビッ
トの分だけ大きくなる。

【００２４】そして、このような誤差拡散の例として
は、狭義の誤差拡散法と誤差最小法とがある。図２は、
狭義の誤差拡散法と誤差最小法とを説明するために示し
た説明図であって、図中においてアスタリスク「＊」の
付された画素が注目画素、分数の付された画素が周辺画
素である。分数は、注目画素に対する周辺画素の対応位
置関係に応じた重み係数を示している。また、誤差を算
出する順序は、右から左の方向に沿って上から下の行順
に行うとする。この図に示すように、狭義の誤差拡散法
によれば、ある時点において一つの注目画素より算出さ
れた誤差は、その時点（位置）より後で注目すべき周辺
画素に対してその周辺位置に応じた重み係数を乗じたか
たちで配分される。一方、誤差最小法によれば、過去の
時点（位置）で注目画素とした際に得られた誤差は、そ
のまま存置され、その後、現時点における注目画素を２
値化変換する際にその位置に応じた重み係数を乗じたか
たちで配分される。いずれにしても誤差は、後の注目画
素に対する２値化変換まで誤差メモリに書き込んで残し
ておく必要がある。

【００２５】ここで、誤差メモリに誤差を書き込むにあ
たり、演算対象となる画素値と同じビット数（８ビッ
ト）の誤差メモリとしたのでは、誤差が符号付きの９ビ
ットで算出されるために、情報落ちを生ずるおそれがあ
る。そのため、本実施形態においては、ＲＡＭ１２を誤
差メモリとして８ビット分の領域を確保しつつも、ＣＰ
Ｕ１０が所定の演算的手続を行うことにより、符号付き
の９ビットからなる誤差を８ビットに減らし、ビット数
の減少した誤差を誤差メモリに書き込ませる構成として
いる。このような誤差のビット数を減少させる際、ＣＰ
Ｕ１０は、以下に説明する関数を用いて所定の演算的手
続を実行する。

【００２６】図３は、誤差のビット数を減少するための
演算的手続において用いられる関数を示した図であっ
て、この図に示すように、−２５５〜２５５までの値を
とる入力誤差ｘは、非線形的なシグモイド型の関数を線
形的に置き換えた関数に基づいて変換され、−１２８〜
１２７までの値域とした出力誤差Ｆ（ｘ）とされる。こ
の関数は、以下の式により表される。なお、出力誤差Ｆ
（ｘ）が整数値とならないものについては、丸め処理な
どを経て整数値とされる。

【００２７】

【数１】

【００２８】以上のように出力誤差Ｆ（ｘ）とされた誤
差は、演算対象となる画素値と同じビット数、つまり８
ビットとして誤差メモリに書き込まれる。こうして、誤
差メモリに一時的に残された誤差は、周辺画素に対して
重み係数を乗して配分されるため、ＣＰＵ１０の制御に
より誤差メモリから読み出される。その際、ＣＰＵ１０
は、上記数式で示される関数を逆関数として誤差に対す
る演算を行い、本来のビット数（９ビット）となるよう
に誤差を復元する。なお、誤差メモリから誤差を読み出
す際、絶対値の大きい誤差（圧縮後の値で「＋１２７」
や「−１２８」）については、完全な元の値に復元でき
ないが、絶対値の大きい誤差は、画質に与える影響が少
ないので、誤差拡散方式による２値化処理において何ら
支障を生ずることはない。

【００２９】すなわち、ＣＰＵ１０は、記憶手段（誤差
メモリ）に誤差を書き込むにあたり、所定の演算的手続
に従って誤差のビット数を減らす一方、ビット数減少後
の誤差を上記記憶手段に書き込ませる演算処理手段を実
現している。ＲＯＭ１４は、誤差拡散方式により各画素
ごとに誤差を算出する一方、その誤差を別の画素に配分
すべく記憶手段に一時的に残存させながら、各画素ごと
に画素値を変換する画像処理装置を制御するためのプロ
グラムを記憶した記憶媒体であって、上記記憶手段に誤
差を書き込むにあたり、所定の演算的手続に従って誤差
のビット数を減らす一方、ビット数減少後の誤差を上記
記憶手段に書き込ませるための演算処理プログラムを含
むプログラムを記憶した記憶媒体を実現している。

【００３０】次に、上記構成を有するファクシミリ装置
で複写を行う場合の動作について図面を参照して説明す
る。なお、誤差拡散方式としては、狭義の誤差拡散法に
従うものとする。

【００３１】図４は、ファクシミリ装置における複写処
理手順を示したフローチャートであって、この図に示す
ように、まずＣＰＵ１０は、読取部２１に対して読取処
理を実行させる（Ｓ１）。この際、原稿などから中間調
の画像が読み取られ、画素ごとにたとえば０〜２５５と
した多値からなる画素値が得られる。

【００３２】次に、ＣＰＵ１０は、各画素の画素値を順
に２値化する（Ｓ２）。この際、しきい値論理などに基
づいて多値からなる画素値が「０」または「１」の２値
に変換されるが、ここで２値化された画素が記録処理に
おいて直接用いられるのではない。

【００３３】上記２値化の際、ＣＰＵ１０は、２値化に
よる画素値の誤差を算出する（Ｓ３）。ここで、元の画
素値が０〜２５５で表される場合、誤差としては、絶対
値が２５５で正負の符号付きの９ビットとして得られ、
一時的にＣＰＵ１０内のレジスタなどに保持される。

【００３４】こうして誤差を算出したＣＰＵ１０は、そ
の誤差を上記図３および数式１に示す関数に基づいて変
換することにより、誤差のビット数を減少させ（Ｓ
４）、ビット数の減じられた誤差を誤差メモリに書き込
ませる（Ｓ５）。これにより、符号付きの９ビットとし
た誤差は、数値データが１ビット分減少した値、つまり
−１２８〜１２７の値としてＲＡＭ１２に記憶される。

【００３５】さらに、ＣＰＵ１０は、現時点で誤差を算
出した一つの注目画素に対する周辺画素について、上記
Ｓ２〜Ｓ５より既に得られている誤差を誤差メモリから
読み出すとともに（Ｓ６）、その誤差を上記図３および
数式１に示す関数の逆関数に基づいて変換することによ
り、８ビットの誤差を元の９ビットに戻す（Ｓ７）。

【００３６】そして、ＣＰＵ１０は、元の多値からなる
注目画素に対し、上記Ｓ７によって得られた誤差に重み
係数などを乗じた値を演算し、それらの誤差が最小とな
るようにしきい値を決定して注目画素の画素値を２値化
する（Ｓ８）。ここで２値化された画素が記録処理によ
って打ち出されることとなる。

【００３７】最終的にＣＰＵ１０は、Ｓ８において２値
化された画素に基づいて記録部２２を制御することによ
り、白または黒のドットの集合からなる画像をラインご
とに用紙上に記録させる（Ｓ９）。以上のＳ１〜Ｓ９ま
でが各画素について行われることにより、グレースケー
ルで読み取られた画像が白か黒のドットで表現されるこ
ととなる。

【００３８】したがって、上記構成、動作を有するファ
クシミリ装置によれば、狭義の誤差拡散法あるいは誤差
最小法により各画素ごとに算出された誤差は、シグモイ
ド型の関数に近似した図３および数式１に示す関数に基
づいてビット数が減少された後、誤差メモリとしてのＲ
ＡＭ１２に書き込まれる。そのため、変換対象となる元
の画素値と同じ８ビットからなる誤差を書き込みできる
誤差メモリをＲＡＭ１２において確保すれば良く、その
ような誤差メモリとして用いられるＲＡＭ１２の小容量
化を容易に図ることができる。

【００３９】なお、本発明は、上記の実施形態に限定さ
れるものではない。

【００４０】たとえば、モノクロ複写に限らず、カラー
原稿を読み取ってそれより色数などの少ない画像を記録
する場合、あるいはカラー原稿を読み取ってモノクロ画
像を記録する場合でも本発明を適用することができる。
また、色数や階調などに限らず、画素数をより少なくす
るために誤差拡散方式を用いる場合でも、本発明を適用
することができる。さらに、複写の場合に限らず、単に
イメージスキャナやプリンタとして用いられる場合で
も、同様の処理動作を実行させることができる。もちろ
ん本発明は、ファクシミリ装置に限らず、たとえばパー
ソナルコンピュータなどの情報処理装置の一機能として
ハードウェアで構成したり、画像処理のためのアプリケ
ーションプログラムとしてＣＤ−ＲＯＭやフロッピー
（登録商標）ディスクによりソフトウェアのかたちで提
供されるものとしても良い。

【００４１】また、誤差のビット数を減少させ、あるい
は元に戻すには、図３および数式１に示す関数に基づい
てＣＰＵ１０の演算的手続により行われるとしたが、シ
グモイド型の関数に準じたルックアップテーブルをあら
かじめＥＥＰＲＯＭ１５やＲＯＭ１４に記憶させてお
き、このルックアップテーブルを参照しつつ演算処理す
るようにしても良い。あるいは、ゲートアレイ１６に専
用の関数変換回路などを構築し、ハードウェアによって
誤差を処理するとしても良い。

【００４２】さらに、誤差のビット数を減少させるため
の演算処理としては、上記シグモイド型の関数に限ら
ず、ビット数を小さくできるのであれば、他の関数や演
算方式による処理としても良い。他方、誤差のビット数
を元に戻す演算処理は、必ずしも必要とされるものでは
なく、ビット数の減少された誤差をそのまま用いて誤差
拡散方式による処理を行うものとしても良い。

【００４３】読取手段としては、密着型のラインイメー
ジセンサなどが好適に用いられるが、密着型に限らず縮
小光学系を採用したリニアＣＣＤ（Charge Coupled Dev
ice：電荷結合素子）や、受光面が縦横に複数の画素に
より構成されるエリアＣＣＤであっても良い。

【００４４】読取方式としては、カラー画像を読み取る
場合、異なる発光色の光源を切り替える方式、１つの光
源を用いてカラーフィルタで発光色を切り替える方式、
あるいは分光プリズムによって異なる波長色の光を各色
に対応する受光デバイスに導く方式などがあるが、いず
れの方式であっても良い。また、直接色分解できるカラ
ーＣＣＤなどを用いてカラー画像を読み取る方式として
も良い。記録方式としては、熱転写方式やインクジェッ
ト方式のほか、インパクト方式や電子写真方式、あるい
は静電記録方式などのあらゆる方式が適用できる。

【００４５】その他、上記した本発明の特徴部分以外に
係る事項については、本発明の作用効果を損なわない限
りにおいて適宜設計変更できるものである。特に、上記
した画素値や誤差などの数値は、あくまでも実施形態を
明確にする上で一例として示したのであって、実際には
構成される装置の仕様などに応じて適宜決定されるもの
である。

【００４６】

【発明の効果】以上説明したように、請求項１に記載し
た発明の画像処理装置によれば、誤差拡散方式により各
画素ごとに算出された誤差は、所定の演算的手続に従い
ビット数が減じられた後、記憶手段としてのメモリなど
に書き込まれるので、変換対象となる元の画素値と同
等、あるいはそれより少ないビット数の誤差を書き込み
できる記憶サイズや領域を確保すれば良く、そのような
記憶サイズや領域を提供するメモリなどの小容量化を容
易に図ることができる。

【００４７】また、請求項２に記載した発明の画像処理
装置によれば、請求項１に記載の画像処理装置による効
果に加えて、小容量とされたメモリなどを介して誤差を
読み書きすることができ、その読み出しの際には、元の
ビット数とした誤差を注目画素の近傍となる周辺画素に
対して配分することができる。

【００４８】さらに、請求項３に記載した発明の画像処
理装置によれば、請求項１または請求項２に記載の画像
処理装置による効果に加えて、ハードウェアとしての関
数演算回路、あるいはルックアップテーブルを参照して
演算するソフトウェアを介した手続により、シグモイド
型の関数的関係をもって非線形的に効率良く誤差のビッ
ト数を減少させることができ、そうした誤差を元のビッ
ト数に戻しつつ周辺画素に配分することによっても、本
来の誤差とした場合とほとんど変わりなく画質を劣化さ
せることがない。

【００４９】また、請求項４に記載した発明の画像処理
装置によれば、請求項１ないし請求項３のいずれかに記
載の画像処理装置による効果に加えて、たとえば０〜２
５５の８ビットで表現される元の画素値を、０または１
とした１ビットで表現される画素値として２値化する
際、誤差拡散方式によると各画素の誤差は、−２５５〜
＋２５５までの９ビットで表現される値として算出され
るが、この値をたとえば−１２８〜＋１２７までに縮小
することにより、本来９ビットの誤差を１ビット減じた
８ビットで表現することができる。

【００５０】さらに、請求項５に記載した発明の記憶媒
体によれば、記憶されたプログラムに基づいてＣＰＵを
動作させることにより、請求項１に記載の画像処理装置
の動作を実現することができる。

【図面の簡単な説明】

【図１】本発明に係る画像処理装置の一実施形態とし
て、ファクシミリ装置の回路構成を示したブロック図で
ある。

【図２】狭義の誤差拡散法と誤差最小法とを説明するた
めに示した説明図である。

【図３】誤差のビット数を減少するための演算的手続に
おいて用いられる関数を示した図である。

【図４】ファクシミリ装置における複写処理手順を示し
たフローチャートである。

【符号の説明】

１０ ＣＰＵ １１ ＮＣＵ １２ ＲＡＭ １３ モデム １４ ＲＯＭ １５ ＥＥＰＲＯＭ １６ ゲートアレイ １７ コーデック １８ ＤＭＡＣ ２１ 読取部 ２２ 記録部 ２３ 操作部 ２４ 表示部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 誤差拡散方式により各画素ごとに誤差を
   算出する一方、その誤差を別の画素に配分すべく記憶手
   段に一時的に残存させながら、各画素ごとに画素値を変
   換する画像処理装置であって、 上記記憶手段に誤差を書き込むにあたり、所定の演算的
   手続に従って誤差のビット数を減らす一方、ビット数減
   少後の誤差を上記記憶手段に書き込ませる演算処理手段
   を有することを特徴とする画像処理装置。
2. 【請求項２】 上記演算処理手段は、上記記憶手段から
   誤差を読み出すにあたり、上記所定の演算的手続を逆手
   順として誤差のビット数を元に戻す一方、元のビット数
   として読み出した誤差を近傍の画素に対して配分する、
   請求項１に記載の画像処理装置。
3. 【請求項３】 上記所定の演算的手続では、シグモイド
   型の関数、若しくはそれに近似する関数、またはこれら
   の関数に準じたルックアップテーブルを用いる、請求項
   １または請求項２に記載の画像処理装置。
4. 【請求項４】 上記演算処理手段は、多値からなる元の
   画素値を２値化する際、各画素ごとに誤差を算出する、
   請求項１ないし請求項３のいずれかに記載の画像処理装
   置。
5. 【請求項５】 誤差拡散方式により各画素ごとに誤差を
   算出する一方、その誤差を別の画素に配分すべく記憶手
   段に一時的に残存させながら、各画素ごとに画素値を変
   換する画像処理装置を制御するためのプログラムを記憶
   した記憶媒体であって、 上記記憶手段に誤差を書き込むにあたり、所定の演算的
   手続に従って誤差のビット数を減らす一方、ビット数減
   少後の誤差を上記記憶手段に書き込ませるための演算処
   理プログラムを含むプログラムを記憶したことを特徴と
   する記憶媒体。