(57)【要約】【課題】小型の回路で原画像の量子化、又は量子化と縮小とを実行できる画像処理装置を提供する。【解決手段】ＦＩＦＯ１１は１３ビットのビット幅を有し、量子化部１２から出力された１０ビットの誤差データと、１ビットの２値データ３ライン分とを入力され、ＦＩＦＯ１１のビット幅方向の上位ビット側に誤差データを、下位ビット側に３ライン分の２値データを、夫々格納する。ＦＩＦＯ１１から読み出された誤差データ及び２値データの内、誤差データは量子化部１２へ、２値データは縮小部１６へ、夫々入力される。【選択図】        図３
2004173115.tif 000002
【特許請求の範囲】
【請求項１】
画像データを量子化してなる量子化データ、及び画像データを量子化する際に生じる誤差データを格納するラインメモリと、
外部から入力された画像データ、及び前記ラインメモリから読み出した誤差データを用いて、前記画像データを量子化してなる量子化データ及び前記画像データを量子化する際に生じる誤差データを出力する量子化手段と、
該量子化手段から出力された量子化データを遅延する第１遅延手段と、
前記ラインメモリから読み出した量子化データを遅延する第２遅延手段及び第３遅延手段と、
該第２遅延手段で遅延された量子化データ及び前記量子化手段から出力された量子化データを用いてなるパターン並びに所定のパターンを比較し、比較結果に応じて前記量子化データを縮小してなる縮小データを生成する縮小手段とを備え、
前記ラインメモリは、前記量子化手段から出力された誤差データ、前記第１遅延手段で遅延された量子化データ及び前記第３遅延手段で遅延された量子化データを入力されるよう構成してあることを特徴とする画像処理装置。
【請求項２】
前記量子化手段から出力された量子化データを遅延させて外部へ出力する第４遅延手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記量子化手段から出力された量子化データ及び前記縮小手段で生成された縮小データが入力され、択一的に一方を外部へ出力する選択手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記量子化手段から出力された量子化データを遅延させる第５遅延手段と、
該第５遅延手段で遅延された量子化データ及び前記縮小手段で生成された縮小データが入力され、択一的に一方を外部へ出力する選択手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項５】
Ｍ＋Ｎ（Ｍ，Ｎは自然数）ビットのデータを格納するラインメモリと、
該ラインメモリから読みだされたデータの下位Ｎビット、及び１又は複数のＮビットのデータの内、一個のデータを下位ビットとして選択する第１選択手段と、
外部から入力された画像データ、並びに前記ラインメモリから読みだされたデータの上位Ｍビット及び前記第１選択手段で選択された下位ビットで構成されたＭ＋Ｎビットのデータを用いて、前記画像データを量子化してなる量子化データ及び前記画像データを量子化する際に生じる誤差データを出力する量子化手段と、
前記量子化手段から出力された誤差データの上位Ｍビットを出力する上位ビット出力手段と、
前記量子化手段から出力された量子化データを遅延する第６遅延手段と、
前記下位Ｎビットを遅延する第７遅延手段及び第８遅延手段と、
前記量子化手段から出力された誤差データ、並びに前記上位ビット出力手段から出力された上位Ｍビット、前記第６遅延手段で遅延された量子化データ、及び前記第８遅延手段で遅延された量子化データの内、一方を選択する第２選択手段と、
前記第７遅延手段で遅延された下位Ｎビット及び前記量子化手段から出力された量子化データを用いてなるパターン並びに所定のパターンを比較し、比較結果に応じて前記量子化データを縮小してなる縮小データを生成する縮小手段とを備え、
前記ラインメモリは、前記第２選択手段で前記誤差データが選択された場合、選択された誤差データを入力され、前記第２選択手段で前記誤差データ以外が選択された場合、前記上位Ｍビット、前記第６遅延手段で遅延された量子化データ、及び前記第８遅延手段で遅延された量子化データを入力されるよう構成してあることを特徴とする画像処理装置。
【請求項６】
前記ラインメモリは、前記上位Ｍビットを、該ラインメモリのビット幅方向の上位ビット側に格納することを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記第１選択手段は、前記ラインメモリから読みだされたデータの上位Ｍビットの値に応じて、選択すべき下位ビットを決定するよう構成されていることを特徴とする請求項５に記載の画像処理装置。
【請求項８】
前記第１選択手段へ、１又は複数のＮビットのデータを入力する手段を備える請求項５又は７に記載の画像処理装置。
【請求項９】
画像データを量子化する際に生じる誤差データの上位Ｍビット（Ｍは自然数）を格納するラインメモリと、
下位Ｎビット（Ｎは自然数）を出力する下位ビット出力手段と、
外部から入力された画像データ、並びに前記ラインメモリから読み出した上位Ｍビット及び前記下位ビット出力手段から出力された下位Ｎビットで構成されたＭ＋Ｎビットのデータを用いて、前記画像データを量子化してなる量子化データ及び前記画像データを量子化する際に生じる誤差データを出力する量子化手段と、
前記量子化手段から出力された誤差データを、上位Ｍビット及び下位Ｎビットに分離する分離手段と、
該分離手段で分離された下位Ｎビットを加算する加算手段とを備え、
前記ラインメモリは、前記分離手段で分離された上位Ｍビットを入力されるよう構成してあり、
前記下位ビット出力手段は、前記加算手段の加算結果に応じた下位Ｎビットを出力するよう構成してあることを特徴とする画像処理装置。
【請求項１０】
前記下位ビット出力手段は、前記加算手段の加算結果と所定の閾値とを比較し、比較結果の大小に応じた下位Ｎビットを出力するよう構成してあることを特徴とする請求項９に記載の画像処理装置。
【請求項１１】
前記下位ビット出力手段へ閾値を入力する手段を備えることを特徴とする請求項１０に記載の画像処理装置。
【請求項１２】
前記下位ビット出力手段へ、１又は複数のＮビットのデータを入力する手段を備え、前記下位ビット出力手段は、入力されたデータの内、一個のデータを下位Ｎビットとして選択して出力するよう構成してあることを特徴とする請求項９又は１０に記載の画像処理装置。
【請求項１３】
前記ラインメモリはＦＩＦＯメモリを用いてなることを特徴とする請求項１、５又は９に記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、誤差拡散法を用いて画像を量子化する画像処理装置に関する。
【０００２】
【従来の技術】
従来の画像処理装置においては、誤差拡散法による画像データの量子化、又は、該量子化とパターンマッチングによる画像データの間引き（縮小）とを、ラインメモリを用いて実行する。ラインメモリは、例えばＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ  ＦｉｒｓｔＯｕｔ）メモリであり、夫々所定の容量（ワード数）と幅（ビット幅）とを有する。
【０００３】
画像データの量子化を行なう場合、例えば、６００ｄｐｉの多値の画像データ（以下、多値データと言う）を量子化して、直接的に１００ｄｐｉの２値の画像データに変換するとき、前記多値データが有する画像の微細な特徴（点又は細線等）のデータ（以下、細線情報と言う）が失われることがある。
この場合、画像データの量子化及び縮小を行なう。即ち、６００ｄｐｉの多値データを量子化して２００ｄｐｉの２値の画像データ（以下、２値データと言う）に変換し、該２値データを、細線情報が失われないようパターンマッチングによる副走査方向の縮小を行ない、１００ｄｐｉに縮小された２値データ（以下、縮小データと言う）に変換することが一般的に行なわれている。
【０００４】
従来、画像データの量子化及びパターンマッチングによる縮小のような複数の画像処理を行なう場合、画像処理装置は、前記画像処理の種類数と同数のラインメモリを備える必要があった。
このような画像処理装置は回路が大型化するため、複数の画像処理を小規模な回路で同時的に行なう画像処理装置が提案されている（例えば、特許文献１参照）。
【０００５】
図２７は、従来の画像処理装置のブロック図である。
この画像処理装置は、大容量のＦＩＦＯメモリを必要とする画像処理（以下、用途Ａと言う）と、小容量のＦＩＦＯメモリで実行可能な画像処理（以下、用途Ｂ及び用途Ｃと言う）とを行なう。
画像処理装置は、入力セレクタＩと、１個で用途Ｂ又は用途Ｃを実行可能な小容量のＦＩＦＯメモリＦと、出力セレクタＯとを夫々複数備える。
各入力セレクタＩ、ＦＩＦＯメモリＦ、及び出力セレクタＯは、図示しない制御部から夫々送信される制御信号に従ってデータ（例えば誤差データ）を入出力する。入力セレクタＩ及び出力セレクタＯは、入力された複数のデータの内、１個のデータを選択して出力し、ＦＩＦＯメモリＦは、入力されたデータを格納し、格納しているデータを先入れ先出しで出力する。
【０００６】
以上のような画像処理装置は、ＦＩＦＯメモリＦ，Ｆ，…を用いて、用途Ｂと用途Ｃとを同時的に実行することができる。
また、用途Ａを行なう場合であって、用途Ａと同時的に用途Ｂも用途Ｃも行なわないとき、一のＦＩＦＯメモリＦから出力されたデータを他のＦＩＦＯメモリＦへ入力することによって、小容量のＦＩＦＯメモリＦ，Ｆ，…を数珠繋ぎし、仮想的に大容量のＦＩＦＯメモリを得る。
【０００７】
例えば、Ｎ個（Ｎは自然数）のデータ（データ１，２，…，Ｎ）を、入力セレクタＩ，Ｉ，…夫々へ入力し、各入力セレクタＩからの出力を、対応するＦＩＦＯメモリＦへ入力し、ＦＩＦＯメモリＦ，Ｆ，…からの出力を、Ｍ個（Ｍは自然数）の出力セレクタ夫々へ入力することによって、Ｍ個のデータ（データ１，２，…，Ｍ）を出力する。
このようにして、画像処理装置は、用途Ａを実行可能な大容量のＦＩＦＯメモリを備える場合より小型の回路で構成してある。
【０００８】
また、従来、画像処理装置を小型化するため、ビット幅が小さいラインメモリを用いることがある（例えば、特許文献２参照）。
このような画像処理装置は、例えば、誤差拡散法による画像データの量子化を実行する場合、量子化手段と、誤差データのビット幅よりビット幅が小さいＦＩＦＯメモリとを備える。
この画像処理装置は、量子化手段で生じた誤差データをＦＩＦＯメモリに格納する際に、誤差データの下位ビットを切り捨て、ＦＩＦＯメモリのビット幅に等しいビット幅を有する上位ビットをＦＩＦＯメモリへ入力する。この場合、切り捨てられた下位ビットは、主走査方向の次の画素の誤差データに加算される。
【０００９】
このようにして、画像処理装置は、誤差データのビット幅に等しいビット幅を有するＦＩＦＯメモリを備える場合より小型の回路で構成してある。また、画像処理装置は、切り捨てた下位ビットを次の誤差データに再分配することによって、下位ビットの切り捨てによる誤差の拡大を防止している。
【００１０】
【特許文献１】
特開２００１−３１９４７０号公報
【特許文献２】
特開平８−６５５０９号公報
【００１１】
【発明が解決しようとする課題】
しかしながら、特許文献１に示されているような従来の画像処理装置は、用途Ａ又は用途Ｂ，Ｃ毎に、入力セレクタＩ、ＦＩＦＯメモリＦ、及び出力セレクタＯの制御方法を変更する必要があり、制御が繁雑になるという問題があった。また、用途Ａを実行するために全てのＦＩＦＯメモリＦ，Ｆ，…を用いる必要がある場合、用途Ａと用途Ｂ又は用途Ｃとを同時的に実行することができないという問題もあった。
これらの問題を解決するために、複数の画像処理で夫々発生するデータ（例えば用途Ａで発生する１０ビットのデータ、及び用途Ｂで発生する３ビットのデータ）を１本のラインメモリ（この場合、１３ビットのビット幅を有するラインメモリ）が格納（例えば、データバスを２つに分け、各データバスからラインメモリへ２種類のデータを同時に入力）する画像処理装置が求められている。
【００１２】
また、特許文献２に示されているような従来の画像処理装置は、誤差データの切り捨てられた下位ビットが、次の画素の誤差データに加算された場合に、該画素で桁上がりが生じないとき、前記下位ビットが、次の画素の上位ビットの誤差データに影響せず、再分配の効果が得られない。即ち、前記画像処理装置は、ＦＩＦＯメモリに格納する際に乱数を加えて誤差データの数値を丸める従来の他の画像処理装置と同様に、誤差の拡大を防止することができない。
【００１３】
本発明は斯かる事情に鑑みてなされたものであり、１本のラインメモリへ誤差データと量子化データとを入力して格納させることにより、量子化処理と縮小処理とを同時的に実行する場合であっても、装置が備えるラインメモリの本数を低減でき、各データの入出力に関する制御が煩雑になることを防止できる画像処理装置を提供することを目的とする。
本発明の他の目的は、１本のラインメモリへ誤差データの上位ビットと量子化データとを入力して格納させ、出力された上位ビットに、該上位ビットに応じて選択された下位ビットを補完することにより、誤差データ及び量子化データのビット幅より小さいビット幅を有するラインメモリを用いて構成でき、下位ビットの切り捨てによる誤差の拡大を抑制できる画像処理装置を提供することにある。
【００１４】
本発明の更に他の目的は、１本のラインメモリへ誤差データの上位ビットを入力して格納させ、下位ビットを加算し、この加算結果に基づいて、出力された上位ビットに下位ビットを補完することにより、ラインメモリが誤差データの上位ビットのみを格納する場合であっても、下位ビットの切り捨てによる誤差の拡大を抑制できる画像処理装置を提供することにある。
【００１５】
【課題を解決するための手段】
本発明に係る画像処理装置は、画像データを量子化してなる量子化データ、及び画像データを量子化する際に生じる誤差データを格納するラインメモリと、外部から入力された画像データ、及び前記ラインメモリから読み出した誤差データを用いて、前記画像データを量子化してなる量子化データ及び前記画像データを量子化する際に生じる誤差データを出力する量子化手段と、該量子化手段から出力された量子化データを遅延する第１遅延手段と、前記ラインメモリから読み出した量子化データを遅延する第２遅延手段及び第３遅延手段と、該第２遅延手段で遅延された量子化データ及び前記量子化手段から出力された量子化データを用いてなるパターン並びに所定のパターンを比較し、比較結果に応じて前記量子化データを縮小してなる縮小データを生成する縮小手段とを備え、前記ラインメモリは、前記量子化手段から出力された誤差データ、前記第１遅延手段で遅延された量子化データ及び前記第３遅延手段で遅延された量子化データを入力されるよう構成してあることを特徴とする。
【００１６】
本発明にあっては、高解像度（例えば６００ｄｐｉ）の多値データを、細線情報が消滅しないようにして低解像度（１００ｄｐｉ）の縮小データに変換すべく、多値データを、中間的な解像度（２００ｄｐｉ）の量子化データに量子化してから、低解像度の縮小データに変換する。この場合、１本のラインメモリで、誤差拡散法による量子化と、パターンマッチングによる縮小（量子化データを用いてなるパターン並びに所定のパターンを比較し、比較結果に応じて量子化データを縮小する）とを行なう。
【００１７】
ラインメモリは、必要なだけの容量を有し、また、量子化データのビット幅と縮小データのビット幅との合計に等しいビット幅を有する。
ラインメモリは、量子化手段から出力された誤差データ（誤差拡散法による量子化に用いる誤差データ）と量子化データ（パターンマッチングによる縮小に用いる量子化データ）とを入力され、例えばラインメモリのビット幅方向の一部に誤差データを、前記ビット幅方向の他部に量子化データを、夫々格納する。
ラインメモリから読み出された誤差データ及び量子化データの内、誤差データは量子化手段へ、量子化データは縮小手段へ、夫々入力される。
【００１８】
このような画像処理装置は、例えば、１３ビットのデータを格納するラインメモリを用い、１０ビットの誤差データと１ビットの量子化データ３個とを、あたかも１３ビットの１個のデータのようにして格納するため、従来、２本のラインメモリを用いて処理していた量子化と縮小とを１本のラインメモリを用いて処理している。
【００１９】
本発明に係る画像処理装置は、前記量子化手段から出力された量子化データを遅延させて外部へ出力する第４遅延手段を備えることを特徴とする。
【００２０】
本発明にあっては、装置から出力された量子化データ及び縮小データを、例えば画像メモリへ入力して記憶させる場合、量子化手段から出力された量子化データを、該量子化データに対応する縮小データが縮小手段から出力されるまで、第４遅延手段で遅延させ、量子化データと量子化データに対応する縮小データとを同期させて画像メモリへ入力して記憶させる。
一般に、画像処理は水平同期信号によって行なわれるため、量子化データを遅延させることによって量子化データ及び縮小データの水平同期信号から出力されるまでのクロック数が等しくなり、量子化データ及び縮小データを画像メモリへ入力させる制御が簡単になる。即ち、このような画像処理装置は、装置から出力された量子化データ及び縮小データの処理を容易にしている。
【００２１】
本発明に係る画像処理装置は、前記量子化手段から出力された量子化データ及び前記縮小手段で生成された縮小データが入力され、択一的に一方を外部へ出力する選択手段を備えることを特徴とする。
【００２２】
本発明にあっては、装置から出力された量子化データ及び縮小データの内、一方のみが必要とされている場合、量子化手段から出力された量子化データと、縮小手段から出力された縮小データとの内、一方を選択手段で選択して、選択したデータのみを出力する。
このような画像処理装置は、不要な他方のデータを出力させないため、装置から出力された量子化データ又は縮小データの処理を容易にしている。また、装置から出力した後に、出力されたデータを画像メモリに記憶する場合、量子化データ及び縮小データを出力する場合より記憶容量が小さい画像メモリを用いることができる。
【００２３】
本発明に係る画像処理装置は、前記量子化手段から出力された量子化データを遅延させる第５遅延手段と、該第５遅延手段で遅延された量子化データ及び前記縮小手段で生成された縮小データが入力され、択一的に一方を外部へ出力する選択手段を備えることを特徴とする。
【００２４】
本発明にあっては、量子化手段から出力された量子化データを、該量子化データに対応する縮小データが縮小手段から出力されるまで、第５遅延手段で遅延させることによって、量子化データと量子化データに対応する縮小データとを同期させている。更に、量子化データ及び縮小データの内、一方を選択手段で選択して、選択したデータのみを出力する。
このような画像処理装置は、不要な他方のデータを出力させないため、装置から出力された量子化データ又は縮小データの処理を容易にしている。また、画像処理装置は、量子化データと縮小データとが同期しているため、選択手段での処理を簡易にしている。
【００２５】
本発明に係る画像処理装置は、Ｍ＋Ｎ（Ｍ，Ｎは自然数）ビットのデータを格納するラインメモリと、該ラインメモリから読みだされたデータの下位Ｎビット、及び１又は複数のＮビットのデータの内、一個のデータを下位ビットとして選択する第１選択手段と、外部から入力された画像データ、並びに前記ラインメモリから読みだされたデータの上位Ｍビット及び前記第１選択手段で選択された下位ビットで構成されたＭ＋Ｎビットのデータを用いて、前記画像データを量子化してなる量子化データ及び前記画像データを量子化する際に生じる誤差データを出力する量子化手段と、前記量子化手段から出力された誤差データの上位Ｍビットを出力する上位ビット出力手段と、前記量子化手段から出力された量子化データを遅延する第６遅延手段と、前記下位Ｎビットを遅延する第７遅延手段及び第８遅延手段と、前記量子化手段から出力された誤差データ、並びに前記上位ビット出力手段から出力された上位Ｍビット、前記第６遅延手段で遅延された量子化データ、及び前記第８遅延手段で遅延された量子化データの内、一方を選択する第２選択手段と、前記第７遅延手段で遅延された下位Ｎビット及び前記量子化手段から出力された量子化データを用いてなるパターン並びに所定のパターンを比較し、比較結果に応じて前記量子化データを縮小してなる縮小データを生成する縮小手段とを備え、前記ラインメモリは、前記第２選択手段で前記誤差データが選択された場合、選択された誤差データを入力され、前記第２選択手段で前記誤差データ以外が選択された場合、前記上位Ｍビット、前記第６遅延手段で遅延された量子化データ、及び前記第８遅延手段で遅延された量子化データを入力されるよう構成してあることを特徴とする。
【００２６】
本発明にあっては、誤差拡散法による量子化とパターンマッチングによる縮小とを、１本のラインメモリで行なう。この場合、ラインメモリは、ラインメモリのビット幅がＭ＋Ｎビットであり、ラインメモリへ格納すべき誤差データＭ＋Ｎビット及び量子化データＮビット分のビット幅（合計Ｍ＋２×Ｎビット分）より小さい。
上位ビット出力手段は誤差データの下位Ｎビットを切り捨てて上位Ｍビットを出力する。ラインメモリは、上位ＭビットとＮビット分の量子化データとを入力されて格納する。ラインメモリから読み出された上位Ｍビット及び量子化データの内、上位Ｍビットは、下位Ｎビットを補完されてから（即ちＭ＋Ｎビットに桁合わせされてから）Ｍ＋Ｎビットの誤差データとして量子化手段へ、Ｎビット分の量子化データは縮小手段へ、夫々入力される。
【００２７】
このような画像処理装置は、例えば、１０ビットのデータを格納するラインメモリを用い、１０ビットの誤差データの上位７ビットと１ビットの量子化データ３個とを、あたかも１０ビットの１個のデータのようにして格納させるため、量子化と縮小とを、１３ビットのラインメモリを用いることなく、小型のラインメモリを用いて処理している。
【００２８】
また、第２選択手段は、ラインメモリへ格納すべきデータを、Ｍ＋Ｎビットの誤差データか、上位Ｍビットと量子化データＮビット分かを選択する。更に、第１選択手段は、ラインメモリから読み出されたデータの下位Ｎビット分か、所定のＮビットのデータかを選択する。
このような画像処理装置は、装置から出力された後に必要とされているデータが量子化データである場合、第２選択手段にＭ＋Ｎビットの誤差データを選択させ、ラインメモリから読み出された上位Ｍビットにラインメモリから読み出された下位Ｎビット、即ち誤差データの本来の下位Ｎビットを補完する。このため、画像処理装置は、誤差データの下位Ｎビットを切り捨てて所定のＮビットのデータを補完した場合より誤差の拡大を低減した量子化データを出力している。
【００２９】
また、画像処理装置は、装置から出力された後に必要とされているデータが縮小データである場合、第２選択手段に上位Ｍビットと量子化データＮビット分を選択させ、ラインメモリから読み出された上位Ｍビットに所定の下位Ｎビットを補完する。一般に、縮小データを用いてなる画像の画質は高い画質でなくても良い（例えば中間調に対する要求が厳しくない）ため、予め適宜の下位Ｎビットが補完されるように構成しておくことによって、装置から出力された縮小データを用いてなる画像は、画質の低下が抑制される。
【００３０】
補完に用いるべき下位Ｎビットの値は、例えば１０進数の‘０’、この場合、下位３ビットのときは２進数の“０００”（以下、１０進数の数値を‘’で示し、２進数の数値を“”で示す）を用いることによって、最も簡単に装置を構成することができる。また、誤差データから切り捨てられる下位Ｎビット（例えば下位３ビット）の値がランダムである場合、切り捨てられる下位３ビットは“０００”〜“１１１”の範囲にあるため、補完に用いるべき下位３ビットの値として、切り捨てられる下位３ビットの値の期待値“１００”を用いる。このとき、上位Ｍビットに下位３ビットを補完してなる誤差データの値が、下位３ビットを切り捨てられる前の本来の誤差データの値に近くなるため、画像処理装置は誤差の拡大を低減することができる。
【００３１】
本発明に係る画像処理装置は、前記ラインメモリは、前記上位Ｍビットを、該ラインメモリのビット幅方向の上位ビット側に格納することを特徴とする。
【００３２】
本発明にあっては、ラインメモリのビット幅方向の上位ビット側に誤差データの上位Ｍビットを格納し、下位ビット側に誤差データの下位Ｎビット又はＮビット分の量子化データを格納する。
ラインメモリから出力された誤差データは、誤差拡散法による量子化に用いられ、量子化データはパターンマッチングによる縮小に用いられる。このため、縮小データが必要なので誤差データの下位Ｎビットを切り捨てて量子化及び縮小を行なう場合と、量子化データが必要なので誤差データを用いて量子化（及び縮小）を行なう場合とを切り替えて夫々実行するとき、誤差データが常にラインメモリの上位ビット側に格納されることによって、画像処理装置は、ラインメモリへの各データの入力処理を容易にしている。
【００３３】
量子化データが必要な場合、画像処理装置は、ラインメモリへ誤差データを入力させ、縮小データが必要な場合は、誤差データの下位ＮビットとＮビット分の量子化データとを単純に置き換えて入力させる。
逆に、ラインメモリのビット幅方向の上位ビット側に誤差データの下位Ｎビット又はＮビット分の量子化データを格納させ、下位ビット側に誤差データの上位Ｍビットを格納させる場合、縮小データが必要なとき、画像処理装置は、ラインメモリの上位ビット側へＮビット分の量子化データを、下位ビット側へ誤差データの上位Ｍビットを、夫々入力させる。一方、量子化データが必要な場合、画像処理装置は、ラインメモリの上位ビット側へ誤差データの上位Ｍビットを、下位ビット側へ誤差データの下位Ｎビットを、夫々入力させなければならず、データの格納処理が繁雑になる。
【００３４】
本発明に係る画像処理装置は、前記第１選択手段は、前記ラインメモリから読みだされたデータの上位Ｍビットの値に応じて、選択すべき下位ビットを決定するよう構成されていることを特徴とする。
【００３５】
本発明にあっては、第１選択手段が、複数のＮビットのデータの内、補完に用いるべき下位Ｎビットとして、補完すべき上位Ｍビットの値に応じたデータを選択する。
例えば、誤差データの上位Ｍビットが、符号ビット以外にビットが立っているとき、即ち上位Ｍビットを構成する１又は複数のビットに“１”が含まれるとき（例えば上位２ビットの場合は“０１”、“１０”又は“１１”のとき）、第１選択手段は、補完に用いるべき下位Ｎビットとして、切り捨てられた下位Ｎビットの期待値（下位３ビットの場合は“１００”）を選択する。また、誤差データの上位Ｍビットが、符号ビット以外“０”（この場合、“００”）であるとき、第１選択手段は“０”（下位３ビットの場合は“０００”）を選択する。
【００３６】
このような画像処理装置は、上位Ｍビットに下位Ｎビットを補完してなる誤差データの値が、下位Ｎビットを切り捨てられる前の本来の誤差データの値に近くなるよう下位Ｎビットを選択可能であるため、誤差の拡大を低減している。
【００３７】
本発明に係る画像処理装置は、前記第１選択手段へ、１又は複数のＮビットのデータを入力する手段を備える。
【００３８】
本発明にあっては、外部から、例えばユーザによって、適宜のＮビットのデータが第１選択手段へ入力される。
画像処理装置は、第１選択手段が、誤差データの下位Ｎビットか１個のＮビットのデータかを選択する場合であっても、複数のＮビットのデータの内、補完に用いるべき下位Ｎビットとして、補完すべき上位Ｍビットの値に応じたデータを選択する場合であっても、第１選択手段が選択すべきＮビットのデータとして、外部から入力されたＮビットのデータを用いる。
このような画像処理装置は、下位Ｎビットとして入力されたＮビットのデータを上位Ｍビットに補完してなる誤差データの値が、下位Ｎビットを切り捨てられる前の本来の誤差データの値に近くなるため、誤差の拡大を低減している。
【００３９】
本発明に係る画像処理装置は、画像データを量子化する際に生じる誤差データの上位Ｍビット（Ｍは自然数）を格納するラインメモリと、下位Ｎビット（Ｎは自然数）を出力する下位ビット出力手段と、外部から入力された画像データ、並びに前記ラインメモリから読み出した上位Ｍビット及び前記下位ビット出力手段から出力された下位Ｎビットで構成されたＭ＋Ｎビットのデータを用いて、前記画像データを量子化してなる量子化データ及び前記画像データを量子化する際に生じる誤差データを出力する量子化手段と、前記量子化手段から出力された誤差データを、上位Ｍビット及び下位Ｎビットに分離する分離手段と、該分離手段で分離された下位Ｎビットを加算する加算手段とを備え、前記ラインメモリは、前記分離手段で分離された上位Ｍビットを入力されるよう構成してあり、前記下位ビット出力手段は、前記加算手段の加算結果に応じた下位Ｎビットを出力するよう構成してあることを特徴とする。
【００４０】
本発明にあっては、誤差拡散法による量子化を、１本のラインメモリで行なう。この場合、ラインメモリは、ラインメモリのビット幅がＭビットであり、ラインメモリへ格納すべき誤差データＭ＋Ｎビットより小さい。
分離手段は誤差データの上位Ｍビットと下位Ｎビットとを分離する。画像処理装置は、分離手段で分離された上位Ｍビットをラインメモリへ入力させて格納させ、下位Ｎビットを加算手段へ入力させる。
加算手段は入力された下位Ｎビットを加算し、下位ビット出力手段は、加算手段の加算結果に応じて下位Ｎビットを出力する。この場合、下位ビット出力手段は、例えば加算結果の平均値を算出し、算出した平均値を下位Ｎビットとして出力する。
【００４１】
画像処理装置は、ラインメモリから読み出した上位Ｍビットに下位ビット出力手段から出力された下位Ｎビットを補完し、Ｍ＋Ｎビットの誤差データとして量子化手段へ入力させる。
【００４２】
このような画像処理装置は、例えば、８ビットのデータを格納するラインメモリを用い、１０ビットの誤差データの上位８ビットを格納させるため、量子化を、１０ビットのラインメモリを用いることなく、小型のラインメモリを用いて処理している。
また、上位Ｍビットに、分離した下位Ｎビットの加算結果（前記下位Ｎビットの数値を反映している数値）に応じた下位Ｎビットを補完するため、該Ｎビットを上位Ｍビットに補完してなる誤差データの値が、下位Ｎビットを分離される前の本来の誤差データの値に近くなるため、画像処理装置は誤差の拡大を低減している。
なお、加算手段で加算する下位ビットの値は、符号を除いた絶対値であることが望ましい。
【００４３】
本発明に係る画像処理装置は、前記下位ビット出力手段は、前記加算手段の加算結果と所定の閾値とを比較し、比較結果の大小に応じた下位Ｎビットを出力するよう構成してあることを特徴とする。
【００４４】
本発明にあっては、下位ビット出力手段が、加算手段の加算結果と所定の閾値とを比較し、比較結果に応じて下位Ｎビットを出力する。この場合、下位ビット出力手段は、例えば加算結果が閾値未満であるときは、誤差データの値が‘０’又は‘０’に近い値であるとして、下位Ｎビット‘０’を出力する。また、加算結果が閾値以上であるとき、下位ビット出力手段は、誤差データの値が‘０’ではない値（以下、非‘０’と言う）又は絶対値が‘０’より十分大きい値であるとして、切り捨てられた下位Ｎビットの期待値を出力する。
【００４５】
このような画像処理装置は、分離した下位Ｎビットの加算結果に応じて簡易に出力された下位Ｎビットを補完するため、該Ｎビットを上位Ｍビットに補完してなる誤差データの値が、下位Ｎビットを分離される前の本来の誤差データの値に近くなるため、画像処理装置は誤差の拡大を低減している。
また、加算手段の加算結果の平均値を出力する下位ビット出力手段、即ち除算手段を有する下位ビット出力手段を備える画像処理装置に比べて、画像処理装置は、下位ビット出力手段の規模を小型化している。
なお、閾値が充分に大きい場合、出力する下位ビットの値は前記期待値より大きい値であることが望ましい。
【００４６】
本発明に係る画像処理装置は、前記下位ビット出力手段へ閾値を入力する手段を備えることを特徴とする。
【００４７】
本発明にあっては、外部から、例えばユーザによって、適宜の閾値が下位ビット出力手段へ入力される。
このような画像処理装置は、下位ビット出力手段が、加算手段の加算結果と入力された閾値とを比較し、比較結果に応じて下位Ｎビットを出力するため、出力された下位Ｎビットを上位Ｍビットに補完してなる誤差データの値が、下位Ｎビットを分離される前の本来の誤差データの値に近くなり、誤差の拡大を低減している。
【００４８】
本発明に係る画像処理装置は、前記下位ビット出力手段へ、１又は複数のＮビットのデータを入力する手段を備え、前記下位ビット出力手段は、入力されたデータの内、一個のデータを下位Ｎビットとして選択して出力するよう構成してあることを特徴とする。
【００４９】
本発明にあっては、外部から、例えばユーザによって、適宜のＮビットのデータが複数、下位ビット出力手段へ入力される。下位ビット出力手段は、加算手段の加算結果に応じて、入力されたＮビットのデータの内、１個のデータを選択して下位Ｎビットを出力する。このため、出力された下位Ｎビットを上位Ｍビットに補完してなる誤差データの値が、下位Ｎビットを分離される前の本来の誤差データの値に近くなり、誤差の拡大を低減している。
【００５０】
本発明に係る画像処理装置は、前記ラインメモリはＦＩＦＯメモリを用いてなることを特徴とする。
【００５１】
本発明にあっては、ラインメモリとしてＦＩＦＯメモリを用いる。
ＦＩＦＯメモリは、ラインメモリとして用いられる他の記録媒体（例えばデュアルポートメモリ）より容易に制御できるため、装置の構成が簡単になり、装置を設計する手間が最低限になる。
【００５２】
【発明の実施の形態】
以下、本発明をその実施の形態を示す図面に基づいて詳述する。
実施の形態１〜６では、本発明の画像処理装置に対応する画像処理部を備え、コピー機能とファクシミリ機能とを有する複合装置を例示し、実施の形態７では、本発明の画像処理装置に対応する画像処理部を備えるコピー装置を例示するが、これらに限定されるものではない。例えば、本発明の画像処理装置が、スキャナ装置のような画像データ生成装置と、プリンタ装置のような画像形成装置又はファクシミリ装置のような画像通信装置とに接続される構成であっても良い。
【００５３】
本発明の画像処理装置に対応する画像処理部を備える複合装置においては、装置が備えるスキャナ部で原稿を読み取って６００ｄｐｉの多値データ（画像データ）を生成し、生成された多値データを２００ｄｐｉの２値データ（量子化データ）に量子化し、量子化された２値データを、１００ｄｐｉの縮小データに縮小して、２値データをコピーに用い、縮小データをファクシミリ送信（以下、ＦＡＸ送信と言う）に用いる。
また、本発明の画像処理装置に対応する画像処理部を備えるコピー装置においては、装置が備えるスキャナ部で原稿を読み取って６００ｄｐｉの多値データを生成し、生成された多値データを２００ｄｐｉの２値データに量子化してコピーに用いる。
【００５４】
なお、多値の画像データを量子化して、該画像データより少ない階調数の多値の画像データに量子化しても良い。また、縮小データも多値の画像データであっても良い。
【００５５】
実施の形態  １．
図１は、本発明の実施の形態１に係る画像処理装置としての画像処理部１を備える複合装置のブロック図である。
ＣＰＵ１００は、複合装置の主制御部であり、バスを介して、ＲＯＭ１１０及びＲＡＭ１２０等の装置各部に接続されている。ＣＰＵ１００は、ＲＯＭ１１０に格納された制御プログラムに従って装置各部を制御し、このとき発生するデータ、又は外部から入力されるデータをＲＡＭ１２０に一時記憶して、各種処理を実行する。
表示部１４０は、ＣＰＵ１００に制御されて装置の動作状態又はユーザに対する入力指示等を表示し、操作部１３０は、表示部１４０を見ながらユーザが操作するためのスタートキー１３１、図示しないテンキー及び各種のファンクションキーを有する。
【００５６】
スキャナ部１５０は、例えばＣＣＤ及び光源等で構成され、ＣＰＵ１００に制御されて、複合装置にセットされた原稿の画像をラスタ走査して読み取り、シリアルデータである６００ｄｐｉの多値データを８ビットで出力する。
画像処理部１は、ＣＰＵ１００に制御され、水平同期信号によって、スキャナ部１５０から出力された多値データの量子化及び縮小処理を行ない、２００ｄｐｉの２値データ及び１００ｄｐｉの縮小データを各１ビットで出力する（図３参照）。
画像メモリ制御部１６０は、ＣＰＵ１００に制御され、画像処理部１から出力されたシリアルデータである２値データ及び縮小データを夫々シリアル−パラレル変換してパラレルデータとして出力し、２値データ及び縮小データを両方とも記憶可能な記憶容量を有する画像メモリ１７１に２値データ及び縮小データを夫々記憶させる。
【００５７】
印刷部１８０は、例えばドラム状の感光体及び転写チャージャ等を用いてなる電子写真方式のプリンタ装置で構成され、ＣＰＵ１００に制御されて、トナーを用いて用紙に画像を印刷し、印刷された用紙を排出する。このとき、印刷部１８０では、画像メモリ１７１から読み出された２値データが用いられる。
また、ＦＡＸ部１９０は、電話回線Ｐに接続されたＮＣＵ（ネットワーク・コントロール・ユニット）、モデム、及びＣＯＤＥＣ（符号化・復号器）等を備える（夫々図示せず）。ＣＰＵ１００は、ＩＴＵ（国際電気通信連合）−Ｔ勧告Ｔ．３０の標準通信規格の手順に従い、通信相手を電話番号で特定して、ＮＣＵを用いて回線制御を行ない、モデムを用いて、電話回線Ｐを介したＦＡＸ送信を行なう。このとき、ＦＡＸ部１９０では、画像メモリ１７１から読み出された縮小データが、ＣＯＤＥＣで符号化されて用いられる。
【００５８】
なお、ＦＡＸ部１９０は、符号化された縮小データを、電子メール形式の画像データに変換する電子メール変換部を備え、通信相手をメールアドレスで特定して、ＬＡＮ又はインターネット等を介したＦＡＸ送信を行なうよう構成されていても良い。
【００５９】
図２は、複合装置のコピー処理／ＦＡＸ送信処理の手順を示すフローチャートである。
ＣＰＵ１００は、表示部１４０に、ユーザに対する所定の操作指示を表示させることによって、コピー又はＦＡＸ送信を受け付ける（Ｓ１１）。
【００６０】
前記操作指示は、コピーを行なうユーザに対し、装置に原稿をセットして、コピー命令に対応するファンクションキーを操作し、用紙サイズ、コピー枚数又は濃度等の印刷条件を入力し、スタートキー１３１を操作するよう指示するものである。また、前記操作指示は、ＦＡＸ送信を行なうユーザに対し、ＦＡＸ送信命令に対応するファンクションキーを操作し、装置に原稿をセットして、宛先である電話番号を入力し、スタートキー１３１を操作するよう指示するものである。このとき入力された印刷条件又は電話番号等のデータは、ＣＰＵ１００によって、ＲＡＭ１２０に記憶される。
【００６１】
ＣＰＵ１００は、スタートキー１３１が操作されたか否かを判定し（Ｓ１２）、操作されていない場合（Ｓ１２でＮＯ）、操作されるまで待機する。
スタートキーが操作された場合（Ｓ１２でＹＥＳ）、ＣＰＵ１００は、装置にセットされた原稿の画像をスキャナ部１５０に読み取らせて、シリアルデータである多値データを出力させる（Ｓ１３）。
【００６２】
次いで、ＣＰＵ１００は、画像処理部１へ画像有効信号を送信し、また、スキャナ部１５０から出力された多値データを入力して、画像処理（量子化及び縮小処理）を行なわせ、２値データ及び縮小データを出力させる（Ｓ１４）。
この場合、縮小データは、２ライン分の２値データが出力される毎に、１ライン分だけ出力される。また、１ライン目から３ライン目までの２値データが出力されるときに出力される縮小データは、無意味なデータである。更に、２値データと縮小データとが夫々出力される水平同期信号のクロック数は異なる（図３参照）。
【００６３】
ＣＰＵ１００は、画像処理部１から出力された２値データ及び縮小データを、画像メモリ制御部１６０に夫々シリアル−パラレル変換させて、パラレルデータである２値データ及び縮小データを画像メモリ１７１に記憶させる（Ｓ１５）。この場合、画像メモリ制御部１６０は、前記無意味なデータが画像メモリ１７１に記憶されないよう、４ライン目の２値データが出力されるときに出力される縮小データから画像メモリ１７１に記憶させていく。また、画像メモリ制御部１６０は、２値データと縮小データとが夫々出力される水平同期信号のクロック数を統一して画像メモリ１７１に記憶させていく。
【００６４】
２値データ及び縮小データを画像メモリ１７１に記憶させた後、ＣＰＵ１００は、コピーを行なうかＦＡＸ送信を行なうかを判定する（Ｓ１６）。即ち、Ｓ１２でスタートキー１３１が操作される前に、Ｓ１１でコピー命令に対応するファンクションキーが操作されたか、ＦＡＸ送信命令に対応するファンクションキーが操作されたかを判定する。
【００６５】
コピーを行なう場合（Ｓ１６でコピー）、ＣＰＵ１００は、画像メモリ１７１から２値データを読み出して（Ｓ１７）、印刷部１８０を用い、読み出した２値データを用いてなる画像を、Ｓ１１で受け付けた印刷条件に従って、用紙に印刷する（Ｓ１８）。
ＦＡＸ送信を行なう場合（Ｓ１６でＦＡＸ送信）、ＣＰＵ１００は、画像メモリ１７１から縮小データを読み出して（Ｓ１９）、ＦＡＸ部１９０を用い、読み出した縮小データを符号化してなる画像データを、Ｓ１１で受け付けた電話番号を有するファクシミリ装置へ、電話回線Ｐを介してＦＡＸ送信する（Ｓ２０）。
Ｓ１８の印刷又はＳ２０のＦＡＸ送信が終了した後、ＣＰＵ１００は、ＲＡＭ１２０及び画像メモリ１７１等に記憶させたデータを消去して、処理をＳ１１へ戻す。
【００６６】
図３は、画像処理部１のブロック図である。また、図４は、画像処理部１が備えるＦＩＦＯ１１に対するデータの入出力を説明する模式図である。画像処理部１は、誤差拡散法による量子化と、パターンマッチングによる縮小とを行なう。
図中１０は画像処理制御部であり、画像処理制御部１０は、バスを介して画像処理部１の各部に接続されている。また、画像処理制御部１０は、ＣＰＵ１００が送信する各種の信号（例えば画像有効信号）を受信し、受信した信号に応じて前記各部を制御する。
ＦＩＦＯ１１は、入力されたデータを１ライン分だけ遅延させるようにして用いられるラインメモリであり、ＦＩＦＯメモリを１本だけ用いてなる。また、ＦＩＦＯ１１には、初期値として無意味な値（例えば‘０’）が格納されている。
【００６７】
量子化部１２は、画像処理部１の外部（この場合、スキャナ部１５０）から入力された多値データと、ＦＩＦＯ１１から読み出された誤差データとを用い、多値データ（‘０’から‘２５５’までの８ビット）を量子化して、２値データ（“０”又は“１”の１ビット）を出力する。
このとき出力された２値データ（現ラインの２値データ。以下、現２値データと言う。図４参照）が、画像処理部１の外部（この場合、画像メモリ制御部１６０）へ入力され、また、後述する第１遅延部１３及び縮小部１６へ入力される。
また、量子化部１２は、多値データが量子化された２値データ（この場合、２値データの“１”を‘２５５’とする）と、前記多値データとの差を累積して、各画素に振りまくべき累積誤差を算出し、誤差データ（符号付きの１０ビット）として出力する。
このとき出力された誤差データが、ＦＩＦＯ１１へ直接的に入力される。
【００６８】
第１遅延部１３は、シフトレジスタで構成されており、量子化部１２から出力された２値データを所定の画素数だけ遅延することによって、ＦＩＦＯ１１へ入力される誤差データに対応する画素に対応する２値データ（現２値データ）が、ＦＩＦＯ１１へ入力されるように調整する。
【００６９】
第３遅延部１５は、シフトレジスタで構成されており、ＦＩＦＯ１１で１ライン分だけ遅延されて出力された現２値データ（即ち、現ラインの１ライン前の２値データ。以下、第一２値データと言う）を所定の画素数だけ遅延することによって、ＦＩＦＯ１１へ入力される誤差データに対応する画素の１ライン前の画素に対応する２値データが、ＦＩＦＯ１１へ入力されるように調整する。このようにして、遅延された第一２値データは、ＦＩＦＯ１１へフィードバックされる。
更に、第３遅延部１５は、ＦＩＦＯ１１で１ライン分だけ遅延されて出力された第一２値データ（即ち、現ラインの２ライン前の２値データ。以下、第三２値データと言う）を所定の画素数だけ遅延することによって、ＦＩＦＯ１１へ入力される誤差データに対応する画素の２ライン前の画素に対応する２値データが、ＦＩＦＯ１１へ入力されるように調整する。このようにして、遅延された第二２値データは、ＦＩＦＯ１１へフィードバックされる。
【００７０】
図４に示すように、ＦＩＦＯ１１は、１ライン分のワード数と１３ビットのビット幅とを有する。即ち、ＦＩＦＯ１１は、１３ビットのデータを１ライン分だけ格納できる容量を有する。
【００７１】
ＦＩＦＯ１１は、１０ビットの誤差データと３ライン分の２値データ（現２値データ、第一２値データ、及び第二２値データ）各１ビットとが、あたかも１ワード１３ビットのデータであるかのように入力され、１０ビットの誤差データを、ビット幅方向の上位ビット側に格納し、各１ビットの２値データを３ライン分、下位ビット側に格納する。ＦＩＦＯ１１では、合計１３ビットのデータが１ライン分だけ遅延され、更に、ＦＩＦＯ１１から出力されたデータの内、ビット幅方向の上位ビット側の１０ビットと、下位ビット側の１ビット３ライン分とが、夫々量子化部１２及び第２遅延部１４へ出力される（図３）。
【００７２】
即ち、ＦＩＦＯ１１は１ラインディレイとして機能し、入力された現ライン、フィードバックした１ライン前及び２ライン前の２値データ（現２値データ、第一２値データ、及び第二２値データ）は、読み出されるときに、夫々１ライン前、２ライン前及び３ライン前の２値データ（第一２値データ、第二２値データ、及び第三２値データ）となる。
【００７３】
第２遅延部１４は、シフトレジスタで構成されており、ＦＩＦＯ１１から出力された３ライン分の２値データ（第一２値データ、第二２値データ、及び第三２値データ）を所定の画素数だけ遅延することによって、量子化部１２から縮小部１６へ直接的に入力される２値データに対応する画素の１ライン前、２ライン前、及び３ライン前の画素に対応する２値データが、夫々縮小部１６へ入力されるように調整する。
縮小部１６は、量子化部１２から出力された２値データと第２遅延部１４で遅延された３ライン分の２値データとを用いてなるパターンを、所定のパターンと比較し、比較結果に応じて量子化部１２から出力された２値データを縮小してなる縮小データを生成する。
このとき生成された縮小データが、画像処理部１の外部（この場合、画像メモリ制御部１６０）へ出力される。
【００７４】
縮小部１６は、パターンマッチングによる縮小を行なう。この場合、現２値データ（現ラインの２値データ）、第一２値データ（１ライン前の２値データ）、第二２値データ（２ライン前の２値データ）、及び第三２値データ（３ライン前の２値データ）、即ち計４ライン分の２値データを用い、２ライン毎に１ライン分の縮小データを出力する。例えば、１ライン目から４ライン目までの２値データを用いて縮小データを生成し、３ライン目から６ライン目までの２値データを用いて縮小データを生成する。
縮小部１６は、“００００”，“０００１”，…，“１１１１”のパターンと、各パターンに対応させて縮小データ“０”及び“１”とを夫々記憶しており、入力された計４ライン分の２値データを用いてなるパターンと、記憶してあるパターンとを比較し、一致するパターンに対応する縮小データを選択することによって、縮小データを生成する。
【００７５】
例えば、入力された計４ライン分の２値データを用いてなるパターンが“０１０１”である場合、縮小データ“１”を生成し、前記パターンが“００１０”である場合、“０”を生成して出力する。
このような縮小処理は、例えば１ライン目と３ライン目とを読み飛ばすことによって２ライン目と４ライン目とのデータを縮小データとなす縮小処理、又は、１ライン目から４ライン目までの２値データを用いて２ライン分の縮小データを生成し、５ライン目から８ライン目までの２値データを用いて２ライン分の縮小データを生成する縮小処理等とは異なり、細線情報の欠落を抑制することができる。
ただし、ＦＩＦＯ１１に、初期値として無意味なデータが格納されているため、縮小部１６は、ＦＩＦＯ１１に３ライン分の２値データが格納されるまでは、無意味なデータを出力する。
【００７６】
また、量子化部１２からの２値データの出力と、縮小部１６からの縮小データの出力とを夫々個別に行なっているため、２値データと縮小データとが夫々出力される水平同期信号のクロック数は異なる。
【００７７】
図５は、画像処理部１の量子化及び縮小処理の手順を示すフローチャートである。
ＣＰＵ１００は、１画素分の多値データを画像処理部１へ入力し、このとき、画像処理制御部１０へ画像有効信号を送信する。また、全画素分の多値データを画像処理部１へ入力し終えたとき、画像処理制御部１０へ画像終了信号を送信する。
画像処理制御部１０は、画像有効信号を受信したか否かを判定し（Ｓ３１）、受信していない場合（Ｓ３１でＮＯ）、受信するまで待機する。
画像有効信号を受信した場合（Ｓ３１でＹＥＳ）、画像処理制御部１０は、画像処理部１に１画素分の多値データが入力されたと判定し（Ｓ３２）、入力された多値データを量子化して２値データを生成し、このとき生成された２値データを含む４ライン分の２値データを縮小して縮小データを生成する処理を行なう。
【００７８】
画像処理制御部１０は、ＦＩＦＯ１１から、ＦＩＦＯ１１に格納されている誤差データと２値データとの内、最も古い誤差データと３ライン分の２値データとを読み出し（Ｓ３３）、読み出した誤差データを量子化部１２へ入力させ、読み出した３ライン分の２値データを第２遅延部１４へ入力させる。
画像処理制御部１０は、外部から量子化部１２へ入力された多値データと、ＦＩＦＯ１１から読み出した誤差データとを用いて量子化を行ない（Ｓ３４）、量子化部１２から２値データを出力させて第１遅延部１３及び縮小部１６へ入力させ、また、量子化部１２から誤差データを出力させてＦＩＦＯ１１へ入力させ、更に、２値データを画像処理部１の外部へ出力させる（Ｓ３５）。
画像処理制御部１０は、第１遅延部１３で遅延された２値データ、及び第３遅延部１５で遅延された２値データをＦＩＦＯ１１へ、第２遅延部１４で遅延された２値データを縮小部１６へ、夫々出力させる（Ｓ３６）。
【００７９】
画像処理制御部１０は、縮小部１６に入力された２値データ（量子化部１２から出力された２値データと、第２遅延部１４から出力された２値データと）を用いて、パターンマッチングによる縮小を行ない（Ｓ３７）、生成された縮小データを画像処理部１の外部へ出力させる（Ｓ３８）。
画像処理制御部１０は、量子化部１２から出力された誤差データ、第１遅延部１３及び第２遅延部１５から出力された２値データを、ＦＩＦＯ１１に入力させて格納させる（Ｓ３９）。
画像処理制御部１０は、画像終了信号を受信したか否かを判定し（Ｓ４０）、受信していない場合は（Ｓ４０でＮＯ）、処理をＳ３１へ戻し、受信した場合は（Ｓ４０でＹＥＳ）、画像処理を終了して、処理をＳ３１へ戻す。
【００８０】
以上のような画像処理部１は、複合装置に備えられることにより、ユーザの要望に応じて、コピーに必要な２値データ及びＦＡＸ送信に必要な縮小データを出力する。
画像処理部１は、１３ビットのデータを格納するＦＩＦＯ１１に、１０ビットの誤差データと１ビットの量子化データ３ライン分とを格納する。即ち、従来、２本のラインメモリを用いて処理していた量子化と縮小とを１本のＦＩＦＯ１１を用いて処理している。
このため、画像処理部１は、複合装置に備えられ、量子化用のラインメモリと縮小用のラインメモリとを備える従来の画像処理部より小型であり、また、ＦＩＦＯ１１に対する誤差データ及び２値データの入出力を容易に制御している。
【００８１】
なお、画像メモリ１７１に２値データ及び縮小データが記憶されているため、コピー又はＦＡＸ送信の何れか一方を行なうか、両方を同時的に行なうかを選択するよう構成しても良い。
また、本実施の形態においては、誤差データを符号付きの１０ビットのデータとしたが、誤差データを１０ビットの補数としても良い。
【００８２】
実施の形態  ２．
実施の形態２の複合装置が備える画像処理部１は、実施の形態１の複合装置が備える画像処理部１と同様に、量子化及び縮小をハード的に行なう。このため、２値データのみが必要な場合（コピーを行なう場合）であっても、画像処理部１は、２値データと縮小データとを夫々出力する。
出力された２値データと縮小データとは画像メモリ１７１に記憶され、コピー処理又はＦＡＸ送信処理を行なう場合に、必要なデータを読み出すよう構成されている。
但し、実施の形態１の画像処理部１から出力される２値データ及び縮小データの水平同期信号のクロック数は互いに異なるが、実施の形態２の画像処理部１から出力される２値データ及び縮小データの水平同期信号のクロック数は等しくなるよう構成される。
【００８３】
図６は、本発明の実施の形態２に係る画像処理装置としての画像処理部１のブロック図である。
図中１７は第４遅延部であり、第４遅延部１７は、シフトレジスタで構成されており、量子化部１２から出力された２値データを所定の画素数だけ遅延することによって、遅延された２値データと縮小部１６から出力される縮小データとの水平同期信号のクロック数を一致させてから、２値データを画像処理部１の外部（この場合、画像メモリ制御部１６０）へ出力する。
その他、実施の形態１に対応する部分には同一符号を付してそれらの説明を省略する。
【００８４】
以上のような画像処理部１は、実施の形態１の複合装置が備える画像処理部として用いることにより、実施の形態１の複合装置と同様の効果を得ている。
また、画像メモリ制御部１６０が、２値データ及び縮小データを画像メモリ１７１に記憶させる場合に、２値データ及び縮小データを同期させる必要がないため、画像処理部１は、画像メモリ１７１への記憶処理を簡易にしている。
【００８５】
実施の形態  ３．
実施の形態３の複合装置が備える画像処理部２は、実施の形態１の複合装置が備える画像処理部１と同様に、量子化及び縮小をハード的に行なう。このため、２値データのみが必要な場合（コピーを行なう場合）であっても、画像処理部２内では、２値データと縮小データとが夫々生成される。
このとき、画像処理部２は、生成されたデータの内、必要とされる一方を外部へ出力する。
その他、実施の形態１に対応する部分には同一符号を付してそれらの説明を省略する。
【００８６】
図７は、本発明の実施の形態３に係る画像処理装置としての画像処理部２を備える複合装置のブロック図である。
画像処理部２は、ＣＰＵ１００に制御され、水平同期信号によって、スキャナ部１５０から出力された多値データの量子化及び縮小処理を行ない、２００ｄｐｉの２値データ又は１００ｄｐｉの縮小データを各１ビットで出力する（図９参照）。
ＣＰＵ１００は、コピーを実行する場合、画像処理部２へコピー信号を送信し、ＦＡＸ送信を実行する場合、画像処理部２へＦＡＸ信号を送信する。
【００８７】
画像メモリ制御部１６０は、ＣＰＵ１００に制御され、画像処理部２から出力されたシリアルデータである２値データ又は縮小データをシリアル−パラレル変換してパラレルデータとして出力し、２値データ又は縮小データを一方のみ記憶可能な記憶容量を有する画像メモリ１７２に２値データ又は縮小データを記憶させる。
印刷部１８０では、画像メモリ１７２から読み出された２値データが用いられる。また、ＦＡＸ部１９０では、画像メモリ１７２から読み出された縮小データが用いられる。
【００８８】
図８は、複合装置のコピー処理／ＦＡＸ送信処理の手順を示すフローチャートである。
ＣＰＵ１００は、表示部１４０に、ユーザに対する所定の操作指示を表示させることによって、コピー又はＦＡＸ送信を受け付ける（Ｓ５１）。即ち、操作部１３０を介したコピー命令又はＦＡＸ送信命令の入力を受け付ける。この場合、ユーザは操作部１３０のファンクションキーを操作してコピー命令又はＦＡＸ送信命令を入力し、原稿をセットして、スタートキー１３１を操作する。
ＣＰＵ１００は、スタートキー１３１が操作されたか否かを判定し（Ｓ５２）、操作されていない場合（Ｓ５２でＮＯ）、操作されるまで待機する。
スタートキーが操作された場合（Ｓ５２でＹＥＳ）、ＣＰＵ１００は、装置にセットされた原稿の画像をスキャナ部１５０に読み取らせて、シリアルデータである多値データを出力させる（Ｓ５３）。
【００８９】
ＣＰＵ１００は、コピーを行なうかＦＡＸ送信を行なうかを判定する（Ｓ５４）。即ち、Ｓ５２でスタートキー１３１が操作される前に、Ｓ５１でコピー命令が入力されたか、ＦＡＸ送信命令が入力されたかを判定する。
コピーを行なう場合（Ｓ５４でコピー）、ＣＰＵ１００は、画像処理部２へ画像有効信号を送信し、また、スキャナ部１５０から出力された多値データを入力して、量子化及び縮小処理を行なわせ、２値データ及び縮小データの内、２値データを出力させる（Ｓ５５）。このとき、ＣＰＵ１００は、画像処理部２の画像処理制御部１０（図９参照）へコピー信号を送信する。
【００９０】
ＣＰＵ１００は、画像処理部２から出力された２値データを、画像メモリ制御部１６０にシリアル−パラレル変換させて、パラレルデータである２値データを画像メモリ１７２に記憶させる（Ｓ５６）。この場合、画像処理部２からは２値データのみが出力されるため、実施の形態１のように、２値データ及び縮小データを同期させて記憶させる必要はない。
２値データを画像メモリ１７２に記憶させた後、ＣＰＵ１００は、画像メモリ１７２から２値データを読み出して（Ｓ５７）、印刷部１８０を用い、読み出した２値データを用いてなる画像を、用紙に印刷する（Ｓ５８）。
【００９１】
ＦＡＸ送信を行なう場合（Ｓ５４でＦＡＸ送信）、ＣＰＵ１００は、画像処理部２へ画像有効信号を送信し、また、スキャナ部１５０から出力された多値データを入力して、量子化及び縮小処理を行なわせ、２値データ及び縮小データの内、縮小データを出力させる（Ｓ５９）。このとき、ＣＰＵ１００は、画像処理部２の画像処理制御部１０（図９参照）へＦＡＸ信号を送信する。
この場合、縮小データは、２ライン分の多値データが画像処理部２へ入力される毎に、１ライン分だけ出力される。また、１ライン目から３ライン目までの多値データに対応して出力される縮小データは、無意味なデータである。
【００９２】
ＣＰＵ１００は、画像処理部２から出力された縮小データを、画像メモリ制御部１６０にシリアル−パラレル変換させて、パラレルデータである縮小データを画像メモリ１７２に記憶させる（Ｓ６０）。この場合、画像メモリ制御部１６０は、前記無意味なデータが画像メモリ１７２に記憶されないよう、４ライン目の多値データに対応して出力される縮小データから画像メモリ１７２に記憶させていく。また、画像処理部２からは縮小データのみが出力されるため、実施の形態１のように、２値データ及び縮小データを同期させて記憶させる必要はない。
縮小データを画像メモリ１７２に記憶させた後、ＣＰＵ１００は、画像メモリ１７２から縮小データを読み出して（Ｓ６１）、ＦＡＸ部１９０を用い、読み出した縮小データを符号化してなる画像データを、電話回線Ｐを介してＦＡＸ送信する（Ｓ６２）。
【００９３】
Ｓ５８の印刷又はＳ６２のＦＡＸ送信が終了した後、ＣＰＵ１００は、ＲＡＭ１２０及び画像メモリ１７２等に記憶させたデータを消去して、処理をＳ５１へ戻す。
【００９４】
図９は、画像処理部２のブロック図である。画像処理部２は、誤差拡散法による量子化と、パターンマッチングによる縮小とを行なう。
図中１０は画像処理制御部であり、画像処理制御部１０は、図示しないバスを介して画像処理部２の各部に接続されている。また、画像処理制御部１０は、ＣＰＵ１００が送信する各種の信号（例えば画像有効信号）を受信し、受信した信号に応じて前記各部を制御する。
量子化部１２は、画像処理部２の外部（この場合、スキャナ部１５０）から入力された多値データと、ＦＩＦＯ１１から読み出された誤差データとを用い、多値データ（‘０’から‘２５５’までの８ビット）を量子化して、２値データ（“０”又は“１”の１ビット）を出力する。このとき出力された２値データは、第１遅延部１３及び縮小部１６、並びに第５遅延部１９へ入力される。
【００９５】
量子化部１２からの２値データの出力と、縮小部１６からの縮小データの出力とを夫々個別に行なっているため、２値データと縮小データとが夫々出力される水平同期信号のクロック数は異なる。第５遅延部１９は、シフトレジスタで構成されており、量子化部１２から出力された２値データを所定の画素数だけ遅延することによって、遅延された２値データと縮小部１６から出力される縮小データとを同期させてから、セレクタ１８へ出力する。
縮小部１６は、量子化部１２から出力された２値データと第２遅延部１４で遅延された３ライン分の２値データとを用いてなるパターンを、所定のパターンと比較し、比較結果に応じて前記２値データを縮小してなる縮小データを生成する。
このとき生成された縮小データが、セレクタ１８へ出力される。
【００９６】
画像処理制御部１０は、ＣＰＵ１００から送信されたコピー信号又はＦＡＸ信号に応じてセレクタ１８を制御する。セレクタ１８は、画像処理制御部１０に制御されて、入力された２値データ及び縮小データの内、一方を出力する。この場合、セレクタ１８は、コピー信号を受信した画像処理制御部１０に制御されて２値データを選択し、ＦＡＸ信号を受信した画像処理制御部１０に制御されて縮小データを選択し、選択したデータを、画像処理部２の外部（この場合、画像メモリ制御部１６０）へ出力する。
【００９７】
図１０は、画像処理部２の量子化及び縮小処理の手順を示すフローチャートである。
ＣＰＵ１００は、１画素分の多値データを画像処理部２へ入力し、コピーを実行する場合、画像処理制御部１０へ画像有効信号及びコピー信号を送信し、ＦＡＸ送信を実行する場合、画像処理制御部１０へ画像有効信号及びＦＡＸ信号を送信する。また、全画素分の多値データを画像処理部２へ入力し終えたとき、ＣＰＵ１００は、画像処理制御部１０へ画像終了信号を送信する。
【００９８】
画像処理制御部１０は、画像有効信号を受信したか否かを判定し（Ｓ７１）、受信していない場合（Ｓ７１でＮＯ）、受信するまで待機する。
画像有効信号を受信した場合（Ｓ７１でＹＥＳ）、画像処理制御部１０は、画像処理部２に１画素分の多値データが入力されたと判定し（Ｓ７２）、入力された多値データを量子化して２値データを生成し、このとき生成された２値データを含む４ライン分の２値データを縮小して縮小データを生成する処理を行なう。
【００９９】
画像処理制御部１０は、ＦＩＦＯ１１から、ＦＩＦＯ１１に格納されている誤差データと２値データとの内、最も古い誤差データと３ライン分の２値データとを読み出し（Ｓ７３）、読み出した誤差データを量子化部１２へ入力させ、読み出した３ライン分の２値データを第２遅延部１４へ入力させる。
画像処理制御部１０は、外部から量子化部１２へ入力された多値データと、ＦＩＦＯ１１から読み出した誤差データとを用いて量子化を行ない（Ｓ７４）、量子化部１２から２値データを出力させて第１遅延部１３及び縮小部１６へ入力させ、また、量子化部１２から誤差データを出力してＦＩＦＯ１１へ入力させ、更に、２値データを第５遅延部１９へ出力させる。
【０１００】
画像処理制御部１０は、第１遅延部１３で遅延された２値データ、及び第３遅延部１５で遅延された２値データと、第２遅延部１４で遅延された２値データと、第５遅延部１９で遅延された２値データとを、夫々ＦＩＦＯ１１と縮小部１６とセレクタ１８とへ出力させる（Ｓ７５）。
画像処理制御部１０は、縮小部１６に入力された２値データ（量子化部１２から出力された２値データと、第２遅延部１４から出力された２値データと）を用いて、パターンマッチングによる縮小を行ない（Ｓ７６）、生成された縮小データをセレクタ１８へ出力させる。
【０１０１】
画像処理制御部１０は、複合装置がコピーを実行するのかＦＡＸ送信を実行するのかを判定する（Ｓ７７）。この場合、画像処理制御部１０は、コピー信号を受信したかＦＡＸ信号を受信したかを判定し、コピー信号を受信したとき、コピーを実行すると判定して（Ｓ７７でコピー）、セレクタ１８に、２値データを、画像処理部２の外部へ出力させる（Ｓ７８）。また、ＦＡＸ信号を受信したとき、ＦＡＸ送信を実行すると判定して（Ｓ７７でＦＡＸ送信）、セレクタ１８に、縮小データを、画像処理部２の外部へ出力させる（Ｓ７９）。
【０１０２】
画像処理制御部１０は、量子化部１２から出力された誤差データ、第１遅延部１３及び第２遅延部１５から出力された２値データを、ＦＩＦＯ１１に入力させて格納させる（Ｓ８０）。
画像処理制御部１０は、画像終了信号を受信したか否かを判定し（Ｓ８１）、受信していない場合は（Ｓ８１でＮＯ）、処理をＳ７１へ戻し、受信した場合は（Ｓ８１でＹＥＳ）、画像処理を終了して、処理をＳ７１へ戻す。
【０１０３】
以上のような画像処理部２は、複合装置に備えられることにより、ユーザの要望に応じて、コピーに必要な２値データ又はＦＡＸ送信に必要な縮小データを出力する。
また、画像処理部２は、実施の形態１の複合装置と同様の効果を得ている。
また、画像メモリ制御部１６０が、２値データ又は縮小データの何れか一方を画像メモリ１７２に記憶させるため、画像処理部２は、画像メモリ１７２への記憶処理を簡易にしている。更に、セレクタ１８へ入力される２値データ及び縮小データが同期しているため、画像処理部２は、セレクタ１８での選択処理及び選択されたデータの出力処理を簡易にしている。
【０１０４】
実施の形態  ４．
図１１は、本発明の実施の形態４に係る画像処理装置としての画像処理部２のブロック図である。
量子化部１２から出力された２値データは、第１遅延部１３及び縮小部１６、並びにセレクタ１８へ入力される。また、縮小部１６で生成された縮小データが、セレクタ１８へ入力される。セレクタ１８は、画像処理制御部１０に制御されて、入力された２値データ及び縮小データの内、一方を画像処理部２の外部（この場合、画像メモリ制御部１６０）へ出力する。
その他、実施の形態３に対応する部分には同一符号を付してそれらの説明を省略する。
【０１０５】
このような画像処理部２は、実施の形態３の複合装置が備える画像処理部として用いることにより、実施の形態３の複合装置と同様の効果を得ている。また、実施の形態３の画像処理部２と同様に、画像メモリ制御部１６０が、２値データ又は縮小データの何れか一方を画像メモリ１７２に記憶させるため、画像処理部２は、画像メモリ１７２への記憶処理を簡易にしている。
【０１０６】
実施の形態  ５．
実施の形態５の複合装置が備える画像処理部３は、実施の形態１の複合装置が備える画像処理部１と同様に、量子化及び縮小をハード的に行なうが、ＦＡＸ送信を行なう場合は画像処理部３から２値データ及び縮小データが出力されて画像メモリ１７１に記憶され、コピーを行なう場合は画像処理部３から２値データ及び無意味なデータ（データサイズは縮小データに等しい）が出力されて画像メモリ１７１に記憶される。
【０１０７】
また、画像処理部３は、実施の形態１の画像処理部１が備えるＦＩＦＯ１１（ビット幅１３ビット）よりビット幅が小さいＦＩＦＯメモリ（ビット幅１０ビット）を備える。コピーを行なう場合、画像処理部３は、前記ＦＩＦＯメモリに１０ビットの誤差データを格納する。また、ＦＡＸ送信を行なう場合、画像処理部３は、前記ＦＩＦＯメモリに１０ビットの誤差データと１ビットの２値データ３ライン分とを格納できないため、ＦＩＦＯメモリに格納する誤差データのビット幅を制限して上位７ビットとしてＦＩＦＯメモリへ入力し、誤差データの下位３ビットの代わりに２値データ３ライン分を格納し、ＦＩＦＯメモリからの出力後、量子化を行なう前に、上位７ビットに下位３ビットを補完する。
【０１０８】
誤差データのビット幅を制限し、固定の下位ビットを補完する場合、２値データ及び縮小データの誤差が拡大し、画質が悪化する場合がある。このため、ユーザに、補完すべき下位３ビットを入力させ、入力された下位３ビットを用いて上位７ビットを補完する。
その他、実施の形態１に対応する部分には同一符号を付してそれらの説明を省略する。
【０１０９】
図１２は、本発明の実施の形態５に係る画像処理装置としての画像処理部３を備える複合装置のブロック図である。
操作部１３０は、表示部１４０を見ながらユーザが操作するためのスタートキー１３１、テンキー１３２及び図示しない各種のファンクションキーを有する。
ユーザは、テンキー１３２を用いて、上位７ビットに補完すべき下位３ビットを大小２個、３ビットのデータで表わされる２進数の数字（例えば“００１”）又は１０進数の数字（例えば“１”）として入力する。１０進数の数字が入力された場合、ＣＰＵ１００は、入力された１０進数の数字を３ビットのデータに変換する。
【０１１０】
ＲＯＭ１１０の記憶領域の一部は、上位７ビットに補完すべき下位３ビットの初期値（３ビットのデータ。例えば“０００”及び“１００”）を記憶してある下位ビット初期値記憶部１１１であり、ＲＡＭ１２０の記憶領域の一部は、操作部１３０を介して入力された下位３ビット（３ビットのデータ）を記憶する下位ビット入力値記憶部１２１である。
画像処理部３は、下位ビット初期値記憶部１１１に記憶されている下位３ビット又は下位ビット入力値記憶部１２１に記憶された下位３ビットを入力され、入力された下位３ビットを記憶する下位ビット記憶部３ａを備える。
【０１１１】
本実施の形態の画像処理部３は、上位７ビットに補完すべき下位３ビットを、上位７ビットの値に応じて変更する。上位７ビットの値が非‘０’である場合（上位７ビットにおいて、符号ビット以外の１又は複数のビットに“１”を含んでいる場合）、該上位７ビットは画像（黒）の情報を有する画素の誤差データの上位７ビットであると判定し、“１００”又は入力された下位３ビットの内、大きい方を補完する。上位７ビットの値が‘０’である場合（上位７ビットにおいて、符号ビット以外のビットが全て“０”である場合）、該上位７ビットは下地（白）の情報を有する画素の誤差データの上位７ビットであると判定し、“０００”又は入力された下位３ビットの内、小さい方を補完する。
【０１１２】
なお、下位３ビットの初期値として下位ビット初期値記憶部１１１に記憶してある“１００”は、誤差データのビット幅を制限するときに切り捨てられる下位３ビットがランダムの値であると考えた場合の期待値であるため、誤差の拡大を抑制し、“０００”は、本来は白である（階調値“１”の）画素に誤差が累積されて黒（階調値“１”）が出力することを防止して、画質を向上するものであるが、これらに限定されるものではない。
【０１１３】
図１３は、複合装置のコピー処理／ＦＡＸ送信処理の手順を示すフローチャートである。
ＣＰＵ１００は、表示部１４０に、ユーザに対する所定の操作指示を表示させることによって、コピー又はＦＡＸ送信を受け付ける（Ｓ９１）。即ち、操作部１３０を介したコピー命令又はＦＡＸ送信命令の入力を受け付ける。この場合、ユーザは操作部１３０のファンクションキーを操作してコピー命令又はＦＡＸ送信命令を入力し、原稿をセットして、スタートキー１３１を操作する。
【０１１４】
また、ＣＰＵ１００は、表示部１４０に、ユーザに対する下位３ビットのデータ２個の入力を促す操作指示を表示させることによって、下位３ビットの入力を受け付け（Ｓ９２）、入力された２個の下位３ビットを夫々ＲＡＭ１２０の下位ビット入力値記憶部１２１に記憶させる。
この場合、ユーザは、ＦＡＸ送信される画像の画質を向上させたい場合、テンキー１３２を用いて２個の下位３ビットの入力を行なってからスタートキー１３１を操作し、画質を向上させる必要がない（デフォルトの画質で良い）場合、又はコピーを行なう場合は、下位３ビットの入力を行なわずにスタートキー１３１を操作する。
【０１１５】
ＣＰＵ１００は、スタートキー１３１が操作されたか否かを判定し（Ｓ９３）、操作されていない場合（Ｓ９３でＮＯ）、操作されるまで待機する。
スタートキーが操作された場合（Ｓ９３でＹＥＳ）、ＣＰＵ１００は、下位ビット入力値記憶部１２１に記憶されている２個の下位３ビットを、画像処理部３の下位ビット記憶部３ａに記憶させ、下位ビット入力値記憶部１２１に下位３ビットが記憶されていない場合は、ＲＯＭ１１０の下位ビット初期値記憶部１１１に記憶されている２個の下位３ビットを、下位ビット記憶部３ａに記憶させる（Ｓ９４）。以下では、下位ビット記憶部３ａに“０００”及び“１００”が記憶された場合を例示する。
【０１１６】
次いで、ＣＰＵ１００は、装置にセットされた原稿の画像をスキャナ部１５０に読み取らせて、シリアルデータである多値データを出力させる（Ｓ９５）。
２値データ及び縮小データを画像メモリ１７１に記憶させた後、ＣＰＵ１００は、コピーを行なうかＦＡＸ送信を行なうかを判定する（Ｓ９６）。即ち、Ｓ５２でスタートキー１３１が操作される前に、Ｓ９１でコピー命令が入力されたか、ＦＡＸ送信命令が入力されたかを判定する。
【０１１７】
コピーを行なう場合（Ｓ９６でコピー）、ＣＰＵ１００は、画像処理部３へコピー信号を送信し（Ｓ９７）、ＦＡＸ送信を行なう場合は（Ｓ９６でＦＡＸ送信）、画像処理部３へＦＡＸ信号を送信する（Ｓ９８）。
次いで、ＣＰＵ１００は、画像処理部３へ画像有効信号を送信し、また、スキャナ部１５０から出力された多値データを入力して、量子化及び縮小処理を行なわせ、２値データ及び縮小データを出力させる（Ｓ９９）。この場合、縮小データ（コピーを実行する場合は無意味なデータ）は、実施の形態１と同様に、２ライン分の２値データが出力される毎に、１ライン分だけ出力される。
【０１１８】
ＣＰＵ１００は、画像処理部３から出力された２値データ及び縮小データを、画像メモリ制御部１６０に夫々シリアル−パラレル変換させて、パラレルデータである２値データ及び縮小データを画像メモリ１７１に記憶させる（Ｓ１００）。この場合、画像メモリ制御部１６０は、実施の形態１と同様に、縮小データが出力される前に出力される無意味なデータが画像メモリ１７１に記憶されないようにし、また、２値データと縮小データとを同期させて画像メモリ１７１に記憶させていく。また、コピーを実行する場合、画像処理部３から出力されるデータは無意味なデータであるが、後述するＳ１０２で２値データを読み出すため、前記無意味なデータは、縮小データと同様にして画像メモリ１７１に記憶される。
【０１１９】
２値データ及び縮小データ（又は無意味なデータ）を画像メモリ１７１に記憶させた後、ＣＰＵ１００は、コピーを行なうかＦＡＸ送信を行なうかを判定する（Ｓ１０１）。この場合、Ｓ９６でコピーを行なうと判定したかＦＡＸ送信を行なうと判定したかを判定する。
コピーを行なう場合（Ｓ１０１でコピー）、ＣＰＵ１００は、画像メモリ１７１から２値データを読み出して（Ｓ１０２）、印刷部１８０を用い、読み出した２値データを用いてなる画像を用紙に印刷する（Ｓ１０３）。
【０１２０】
ＦＡＸ送信を行なう場合（Ｓ１０１でＦＡＸ送信）、ＣＰＵ１００は、画像メモリ１７１から縮小データを読み出して（Ｓ１０４）、ＦＡＸ部１９０を用い、読み出した縮小データを符号化してなる画像データを、電話回線Ｐを介してＦＡＸ送信する（Ｓ１０５）。
Ｓ１０３の印刷又はＳ１０５のＦＡＸ送信が終了した後、ＣＰＵ１００は、ＲＡＭ１２０及び画像メモリ１７１等に記憶させたデータを消去して、処理をＳ９１へ戻す。
なお、本実施の形態では、コピー又はＦＡＸ送信を行なう都度、下位３ビットの入力を受け付ける場合を例示しているが、複合装置の起動時、及びメンテナンス時等に下位３ビットの入力を予め受け付けて、通常のコピー又はＦＡＸ送信の実行時は、予め入力された下位３ビットを用いるよう構成してあっても良い。
【０１２１】
図１４は、画像処理部３のブロック図である。画像処理部３は、誤差拡散法による量子化と、パターンマッチングによる縮小とを行なう。
図中３０は画像処理制御部であり、画像処理制御部３０は、図示しないバスを介して画像処理部３の各部に接続されている。また、画像処理制御部３０は、ＣＰＵ１００が送信する各種の信号（画像有効信号、コピー信号及びＦＡＸ信号等）を受信し、受信した信号に応じて前記各部を制御する。
以下では、まず、複合装置がＦＡＸ送信を行なう場合、即ち画像処理制御部３０がＦＡＸ信号を受信した場合を説明する。
【０１２２】
ＦＩＦＯ３１は、入力されたデータを１ライン分だけ遅延させるようにして用いられるラインメモリであり、ＦＩＦＯメモリを１本だけ用いてなる。また、ＦＩＦＯ３１には、初期値として無意味な値（例えば‘０’）が格納されている。
ＦＩＦＯ３１は、実施の形態１のＦＩＦＯ１１と同様に、１ラインディレイとして機能し、現ライン、フィードバックした１ライン前、及び２ライン前の２値データ（現２値データ、第一２値データ、及び第二２値データ）が入力された場合、入力された各２値データは、読み出されるときに、夫々１ライン前、２ライン前及び３ライン前の２値データ（第一２値データ、第二２値データ、及び第三２値データ）となる。
【０１２３】
ＦＩＦＯ３１は、１ライン分のワード数と１０ビットのビット幅とを有し、１０ビットのデータを入出力される。即ち、ＦＩＦＯ３１は、１０ビットのデータを１ライン分だけ格納できる容量を有する。
ＦＩＦＯ３１には誤差データの上位７ビットと１ビットの２値データ３ライン分（現２値データ、第一２値データ、及び第二２値データ）とが入力され、ＦＩＦＯ３１のビット幅の上位ビット側に上位７ビットが、下位ビット側に２値データ３ライン分が、あたかも１ワードのデータであるかのように格納され、１ライン分だけ遅延されて、出力される。
【０１２４】
更に、ＦＩＦＯ３１から出力されたデータの内、ビット幅方向の上位ビット側の７ビット（誤差データの上位７ビット）は量子化部３２へ入力され、下位ビット側の３ビット（第一２値データ、第二２値データ、及び第三２値データ）は第１セレクタ３８及び第７遅延部３４へ入力される。更に、下位ビット側の３ビットの内、上位２ビット（第一２値データ及び第二２値データ）は、第８遅延部３５へ入力される。
また、第１セレクタ３８へは、下位ビット記憶部３ａに記憶されている２個の下位ビット“１００”“０００”が読み出されて入力される。即ち、下位ビット記憶部３ａは、第１セレクタ３８へ複数の３ビットのデータを入力する手段として機能する。
【０１２５】
画像処理制御部３０は、ＣＰＵ１００から受信したＦＡＸ信号に応じ、また、ＦＩＦＯ３１から出力された上位７ビットに関し、符号ビット以外にビットが立っていないか否か（即ち前記上位ビットの値が‘０’であるか非‘０’であるか）に応じて、第１セレクタ３８を制御する。
第１セレクタ３８は、ＦＩＦＯ３１から読み出されたデータの下位３ビット、及び下位ビット記憶部３ａから読み出された２個の下位ビット（３ビットのデータ“１００”“０００”）の内、一個のデータを下位ビットとして選択する第１選択手段として機能する。
【０１２６】
第１セレクタ３８は、ＦＡＸ信号を受信した画像処理制御部３０に制御されて、下位ビット記憶部３ａから入力された下位３ビットの内、一方を選択する。このとき、第１セレクタ３８は、ＦＩＦＯ３１から出力された上位７ビットの値が‘０’であると判定した画像処理制御部３０に制御されて、下位ビット記憶部３ａから入力された下位３ビットの内、“０００”を選択し、前記上位７ビットの値が非‘０’であると判定した画像処理制御部３０に制御されて、下位ビット記憶部３ａから入力された下位３ビットの内、“１００”を選択する。
即ち、ＦＡＸ送信を行なう場合は、量子化部３２には、ビット幅が制限された誤差データの上位７ビットと、該上位７ビットを補完する下位３ビットとが、誤差データとして入力される。
【０１２７】
量子化部３２は、画像処理部３の外部（この場合、スキャナ部１５０）から入力された多値データと、ＦＩＦＯ３１から読みだされたデータの上位７ビット及び第１セレクタ３８で選択された下位３ビットで構成された１０ビットのデータとを用いて、前記多値データを量子化してなる量子化データ及び前記多値データを量子化する際に生じる誤差データを出力する量子化手段として機能する。
量子化部３２は、多値データ（‘０’から‘２５５’までの８ビット）を量子化して、２値データ（“０”又は“１”の１ビット）を出力する。
このとき出力された２値データ（現ラインの２値データ、即ち現２値データ）が、画像処理部３の外部（この場合、画像メモリ制御部１６０）へ入力され、また、後述する第６遅延部３３及び縮小部３６へ入力される。
【０１２８】
また、量子化部３２は、多値データが量子化された２値データと、前記多値データとの差を累積して、各画素に振りまくべき累積誤差を算出し、誤差データ（符号付きの１０ビット）として出力する。この場合、８ビットの多値データに対応して、“０”である２値データは８ビットの‘０’として、“１”である２値データは８ビットの‘２５５’として、夫々扱う。
このとき出力された誤差データが、上位ビット出力部３７及び第２セレクタ３９へ入力される。
上位ビット出力部３７はビット幅を制限する手段であり、量子化部３２から出力された誤差データの上位７ビットを出力する上位ビット出力手段として機能する。
【０１２９】
第６遅延部３３は、シフトレジスタで構成されており、量子化部３２から出力された２値データを所定の画素数だけ遅延することによって、第２セレクタ３９へ入力される誤差データに対応する画素に対応する２値データ（現２値データ）が、第２セレクタ３９へ入力されるように調整する。
第８遅延部３５は、シフトレジスタで構成されており、ＦＩＦＯ３１で１ライン分だけ遅延されて出力された現２値データ（即ち、第一２値データ）を所定の画素数だけ遅延することによって、ＦＩＦＯ３１へ入力される誤差データに対応する画素の１ライン前の画素に対応する２値データが、ＦＩＦＯ３１へ入力されるように調整する。このようにして、遅延された第一２値データは、ＦＩＦＯ３１へフィードバックされる。
【０１３０】
更に、第８遅延部３５は、ＦＩＦＯ３１で１ライン分だけ遅延されて出力された第一２値データ（即ち、第三２値データ）を所定の画素数だけ遅延することによって、ＦＩＦＯ３１へ入力される誤差データに対応する画素の２ライン前の画素に対応する２値データが、ＦＩＦＯ３１へ入力されるように調整する。このようにして、遅延された第二２値データは、ＦＩＦＯ３１へフィードバックされる。
画像処理制御部３０は、ＣＰＵ１００から受信したＦＡＸ信号に応じて、第２セレクタ３９を制御する。
【０１３１】
第２セレクタ３９は、量子化部３２から出力された誤差データ（１０ビット）か、上位ビット出力部３７から出力された上位７ビット、第６遅延部３３で遅延された現２値データ、並びに第８遅延部３５で遅延された第一２値データ及び第二２値データ（合計１０ビット）かの何れか一方を選択する第２選択手段として機能する。
第２セレクタ３９は、ＦＡＸ信号を受信した画像処理制御部３０に制御されて、上位ビット出力部３７から出力された上位７ビット、第６遅延部３３で遅延された現２値データ、並びに第８遅延部３５で遅延された第一２値データ及び第二２値データを選択する。
【０１３２】
第２セレクタ３９で選択された合計１０ビットのデータは、ＦＩＦＯ３１へ、前記上位７ビットがＦＩＦＯ３１のビット幅方向の上位側に、現２値データ、第一２値データ、及び第三２値データ（１ビットの２値データ３ライン分）が下位側になるよう入力される。
第７遅延部３４は、シフトレジスタで構成されており、ＦＩＦＯ３１から出力された３ライン分の２値データ（第一２値データ、第二２値データ、及び第三２値データ）を所定の画素数だけ遅延することによって、量子化部３２から縮小部３６へ直接的に入力される現ラインの２値データに対応する画素の１ライン前、２ライン前、及び３ライン前の画素に対応する２値データが、夫々縮小部３６へ入力されるように調整する。
【０１３３】
縮小部３６は、実施の形態１の縮小部１６と同様にして、パターンマッチングによる縮小を行なう。
縮小部３６は、量子化部３２から出力された２値データと第７遅延部３４で遅延された下位３ビット（３ライン分の２値データ）とを用いてなるパターンを、所定のパターンと比較し、比較結果に応じて前記２値データを縮小してなる縮小データを生成する。
このとき生成された縮小データが、画像処理部３の外部（この場合、画像メモリ制御部１６０）へ出力される。
【０１３４】
次に、複合装置がコピーを行なう場合、即ち画像処理制御部３０がコピー信号を受信した場合を説明する。
ＦＩＦＯ３１から出力されたデータの内、ビット幅方向の上位ビット側の７ビット（誤差データの上位７ビット）は量子化部３２へ入力され、下位ビット側の３ビット（誤差データの下位３ビット）は第１セレクタ３８及び第７遅延部３４へ入力される。更に、下位ビット側の３ビットの内、上位２ビットは、第８遅延部３５へ入力される。
また、第１セレクタ３８へは、下位ビット記憶部３ａに記憶されている２個の下位ビット“１００”“０００”が読み出されて入力される。
【０１３５】
画像処理制御部３０は、ＣＰＵ１００から受信したコピー信号に応じて、第１セレクタ３８を制御する。
第１セレクタ３８は、コピー信号を受信した画像処理制御部３０に制御されて、ＦＩＦＯ３１から入力された下位３ビットを選択し、量子化部３２へ入力する。
即ち、コピーを行なう場合は、量子化部３２には、ビット幅が制限されていない誤差データが入力され、実施の形態１の量子化部１２のようにして、多値データを量子化し、このとき生じる２値データ及び誤差データを出力する。
【０１３６】
量子化部３２から出力された２値データ（現２値データ）は、画像処理部３の外部（この場合、画像メモリ制御部１６０）へ入力され、また、第６遅延部３３及び縮小部３６へ入力される。
また、量子化部３２から誤差データが、上位ビット出力部３７及び第２セレクタ３９へ入力され、上位ビット出力部３７へ入力された誤差データは、ビット幅を制限されて、上位７ビットが出力される。
第６遅延部３３は、遅延された現２値データを第２セレクタ３９へ入力させる。
第８遅延部３５は、遅延されたデータ（誤差データの下位３ビットの内、上位２ビット）を第２セレクタ３９へ入力させる。
【０１３７】
画像処理制御部３０は、ＣＰＵ１００から受信したコピー信号に応じて、第２セレクタ３９を制御する。
第２セレクタ３９は、コピー信号を受信した画像処理制御部３０に制御されて、量子化部３２から出力された誤差データ（１０ビット）を選択する。
第２セレクタ３９で選択された１０ビットのデータは、ＦＩＦＯ３１へ入力される。
第７遅延部３４は、ＦＩＦＯ３１から出力された３ビット分のデータ、即ち、第一２値データと、誤差データの下位２ビットのデータとを遅延して、縮小部３６へ入力させる。
【０１３８】
縮小部３６へは、現ラインの２値データと、第一２値データと、誤差データの下位２ビットのデータとが入力されるため、縮小部３６から画像処理部３の外部（この場合、画像メモリ制御部１６０）へ出力されるデータは、縮小データとは異なる無意味なデータである。
【０１３９】
図１５及び図１６は、画像処理部３の量子化及び縮小処理の手順を示すフローチャートである。
ＣＰＵ１００は、１画素分の多値データを画像処理部３へ入力し、このとき、画像処理制御部３０へ画像有効信号を送信する。また、全画素分の多値データを画像処理部３へ入力し終えたとき、画像処理制御部３０へ画像終了信号を送信する。更に、ＣＰＵ１００は、コピーを実行する場合、画像処理部３へコピー信号を送信し、ＦＡＸ送信を実行する場合、画像処理部３へＦＡＸ信号を送信する。
【０１４０】
画像処理制御部３０は、画像有効信号を受信したか否かを判定し（Ｓ１１１）、受信していない場合（Ｓ１１１でＮＯ）、受信するまで待機する。
画像有効信号を受信した場合（Ｓ１１１でＹＥＳ）、画像処理制御部３０は、画像処理部３に１画素分の多値データが入力されたと判定し（Ｓ１１２）、入力された多値データを量子化して２値データを生成し、このとき生成された２値データを含む４ライン分の２値データを縮小して縮小データを生成する処理を行なう。
【０１４１】
画像処理制御部３０は、ＦＩＦＯ３１から、ＦＩＦＯ３１に格納されている各１０ビットの複数のデータの内、最も古いデータを読み出し（Ｓ１１３）、読み出した１０ビットのデータの内、上位７ビットを量子化部３２へ入力させ、下位３ビットを第１セレクタ３８及び第７遅延部３４へ入力させる。
また、画像処理制御部３０は、下位ビット記憶部３ａから２個の下位３ビットを読み出し（Ｓ１１４）、第１セレクタ３８へ入力させる。
【０１４２】
画像処理制御部３０は、複合装置がコピーを実行するのかＦＡＸ送信を実行するのかを判定する（Ｓ１１５）。この場合、画像処理制御部３０は、コピー信号を受信したかＦＡＸ信号を受信したかを判定し、ＦＡＸ信号を受信したとき、ＦＡＸ送信を実行すると判定して（Ｓ１１５でＦＡＸ送信）、ＦＩＦＯ３１から出力された上位７ビットの値を検出し、検出された値が‘０’であるか否かを判定して（Ｓ１１６）、‘０’である場合（Ｓ１１６でＹＥＳ）、第１セレクタ３８に“０００”を選択させて前記上位７ビットに補完し（Ｓ１１７）、非‘０’である場合（Ｓ１１６でＮＯ）、第１セレクタ３８に“１００”を選択させて前記上位７ビットに補完し（Ｓ１１８）、下位３ビットを補完された上位７ビットを誤差データとして量子化部３２へ入力させる。
【０１４３】
また、コピー信号を受信したとき、コピーを実行すると判定して（Ｓ１１５でコピー）、ＦＩＦＯ３１から出力された上位７ビット及び下位３ビット、即ち誤差データを量子化部へ入力する（Ｓ１１９）。
画像処理制御部３０は、外部から量子化部３２へ入力された多値データと、入力された誤差データ（ＦＩＦＯ３１から入力された上位７ビット及び第１セレクタ３８から入力された下位３ビット）とを用いて量子化を行なう（Ｓ１２０）。次いで、画像処理制御部３０は、量子化部３２から２値データを出力して第６遅延部３３及び縮小部３６へ入力させ、また、量子化部３２から誤差データを出力させて第２セレクタ３９及び上位ビット出力部３７へ入力させ、更に、２値データを画像処理部３の外部へ出力させる（Ｓ１３１）。
【０１４４】
画像処理制御部３０は、上位ビット出力部３７で、上位ビット出力部３７に入力された誤差データのビット幅を制限し（Ｓ１３２）、下位３ビットを切り捨てて上位７ビットを第２セレクタ３９へ入力させる。
画像処理制御部３０は、第６遅延部３３で遅延されたデータ及び第８遅延部３５で遅延されたデータを第２セレクタ３９へ、第７遅延部３４で遅延されたデータを縮小部３６へ、夫々出力させる（Ｓ１３３）。
画像処理制御部３０は、縮小部３６に入力されたデータ（量子化部３２から出力された２値データと、第７遅延部３４から出力されたデータと）を用いて、パターンマッチングによる縮小を行ない（Ｓ１３４）、生成された縮小データを画像処理部３の外部へ出力させるが、複合装置がコピーを実行している場合は、縮小部３６から外部へ出力されるデータは無意味なデータである（Ｓ１３５）。
【０１４５】
画像処理制御部３０は、Ｓ１１５でコピーを実行すると判定している場合、第２セレクタ３９に、量子化部３２から入力された誤差データを選択させ、ＦＡＸ送信を実行すると判定している場合は、上位ビット出力部３７から出力された上位７ビット、第６遅延部３３で遅延された現２値データ、並びに第８遅延部３５で遅延された第一２値データ及び第二２値データ（合計１０ビット）を選択させて（Ｓ１３６）、選択されたデータをＦＩＦＯ３１に格納させる（Ｓ１３７）。
画像処理制御部３０は、画像終了信号を受信したか否かを判定し（Ｓ１３８）、受信していない場合は（Ｓ１３８でＮＯ）、処理をＳ１１１へ戻し、受信した場合は（Ｓ１３８でＹＥＳ）、画像処理を終了して、処理をＳ１１１へ戻す。
【０１４６】
以上のような画像処理部３は、複合装置に備えられることにより、ユーザの要望に応じて、コピーに必要な２値データ及びＦＡＸ送信に必要な縮小データを出力する。
画像処理部３は、１０ビットのデータを格納するＦＩＦＯ３１を用い、１０ビットの誤差データの上位７ビットと１ビットの量子化データ３ライン分とを格納する。即ち、実施の形態１の画像処理部１が備えるＦＩＦＯ１１より更にビット幅が小さいＦＩＦＯ３１を１本だけ用いて量子化と縮小とを処理している。このため、画像処理部３は、実施の形態１の画像処理部１より更に小型である。
【０１４７】
また、ＦＩＦＯ３１から出力された上位７ビットに、所定の下位３ビット又はユーザが入力した下位３ビットの中から前記上位７ビットの値に応じた下位３ビット選択して補完するため、画像処理部３は、誤差の拡大を低減した縮小データを出力している。
また、複合装置がコピーを行なう場合、第２セレクタで誤差データを選択し、ＦＩＦＯ３１から読み出された誤差データの上位７ビットに、誤差データの本来の下位Ｎビットを補完するため、画像処理部３は、誤差の拡大を低減した２値データを出力している。
更に、誤差データを常にＦＩＦＯ３１の上位ビット側に入力するため、画像処理部３は、ＦＩＦＯ３１への各データの入力処理を容易にしている。
【０１４８】
なお、本実施の形態においては、画像処理部３から２値データ及び縮小データ（又は無意味なデータ）を夫々出力するよう構成してあるが、実施の形態３又は４のようにして、コピーを行なう場合は２値データのみを出力し、ＦＡＸ送信を行なう場合は縮小データのみを出力するよう構成しても良い。この場合、画像メモリ１７１に無意味なデータを記憶する必要がない。
【０１４９】
また、本実施の形態においては、コピーを行なうときは誤差データのビット幅を制限せずに用いたが、例えばビット幅が８ビットのＦＩＦＯメモリを用い、コピーを行なうときは誤差データの下位２ビットを切り捨ててＦＩＦＯメモリへ格納し、後で上位８ビットに下位２ビットを補完するよう構成しても良い（例えば実施の形態７）。この場合、ＦＡＸ送信を行なうときは誤差データの下位５ビットを切り捨てて、上位５ビットと２値データ３ライン分とをＦＩＦＯメモリへ格納する。
【０１５０】
実施の形態  ６．
実施の形態６の複合装置が備える画像処理部３は、実施の形態３の複合装置が備える画像処理部３と同様に、量子化及び縮小をハード的に行ない、ＦＡＸ送信を行なう場合は画像処理部３から２値データ及び縮小データが出力されて画像メモリ１７１に記憶され、コピーを行なう場合は画像処理部３から２値データ及び無意味なデータ（データサイズは縮小データに等しい）が出力されて画像メモリ１７１に記憶される。
【０１５１】
誤差データのビット幅を制限し、固定の下位ビットを補完する場合、２値データ及び縮小データの誤差が拡大し、画質が悪化する場合がある。このため、誤差データのビット幅を制限するときに切り捨てた下位３ビットを１ライン分だけ加算し、この加算結果と所定の閾値とを比較して、比較結果の大小に応じて下位３ビットを選択し、選択された下位３ビットで上位７ビットを補完する。
補完すべき３ビット及び閾値は、ユーザに入力させる。
その他、実施の形態１又は３に対応する部分には同一符号を付してそれらの説明を省略する。
【０１５２】
図１７は、本発明の実施の形態６に係る画像処理装置としての画像処理部３を備える複合装置のブロック図である。
操作部１３０は、表示部１４０を見ながらユーザが操作するためのスタートキー１３１、テンキー１３２及び図示しない各種のファンクションキーを有する。
ユーザは、テンキー１３２を用いて、上位７ビットに補完すべき下位３ビットを大小２個、及び／又は閾値として用いるべき数値を１個入力する。
【０１５３】
ＲＯＭ１１０の記憶領域の一部は、閾値の初期値を記憶してある閾値初期値記憶部１１２であり、ＲＡＭ１２０の記憶領域の一部は、操作部１３０を介して入力された閾値を記憶する閾値入力値記憶部１２２である。
画像処理部３は、閾値初期値記憶部１１２に記憶されている閾値又は下位ビット入力値１２２に記憶された下位３ビットを入力され、入力された閾値を記憶する閾値記憶部３ｂを備える。
【０１５４】
本実施の形態の画像処理部３は、上位７ビットに補完すべき下位３ビットを、誤差データの下位３ビットの値を加算し、加算結果の大小に応じて変更する。このとき用いられる誤差データは、現ラインの１ライン前の各誤差データである。加算結果が閾値以上である場合、１ライン前のラインは画像（黒）の情報を有する画素で構成されており、現ラインの画素も画像の情報を有する画素で構成されていると判定し、“１００”又は入力された下位３ビットの内、大きい方を補完する。加算結果が閾値未満である場合、１ライン前のラインは下地（白）の情報を有する画素で構成されており、現ラインの画素も下地の情報を有する画素で構成されていると判定し、“０００”又は入力された下位３ビットの内、小さい方を補完する。
【０１５５】
図１８は、複合装置のコピー処理／ＦＡＸ送信処理の手順を示すフローチャートである。
ＣＰＵ１００は、表示部１４０に、ユーザに対する所定の操作指示を表示させることによって、コピー又はＦＡＸ送信を受け付ける（Ｓ１５１）。即ち、操作部１３０を介したコピー命令又はＦＡＸ送信命令の入力を受け付ける。この場合、ユーザは操作部１３０のファンクションキーを操作してコピー命令又はＦＡＸ送信命令を入力し、原稿をセットして、スタートキー１３１を操作する。
【０１５６】
また、ＣＰＵ１００は、表示部１４０に、ユーザに対する下位３ビットのデータ２個及び１個の閾値の入力を促す操作指示を表示させることによって、下位３ビット及び閾値の入力を受け付け（Ｓ１５２）、入力された２個の下位３ビット及び／又は１個の閾値を夫々ＲＡＭ１２０の下位ビット入力値記憶部１２１及び／又は閾値入力値記憶部１２２に記憶させる。
この場合、ユーザは、ＦＡＸ送信される画像の画質を向上させたい場合、テンキー１３２を用いて２個の下位３ビット及び／又は１個の閾値の入力を行なってからスタートキー１３１を操作し、画質を向上させる必要がない（デフォルトの画質で良い）場合、又はコピーを行なう場合は、下位３ビット及び／又は閾値の入力を行なわずにスタートキー１３１を操作する。
【０１５７】
ＣＰＵ１００は、スタートキー１３１が操作されたか否かを判定し（Ｓ１５３）、操作されていない場合（Ｓ１５３でＮＯ）、操作されるまで待機する。
スタートキーが操作された場合（Ｓ１５３でＹＥＳ）、ＣＰＵ１００は、下位ビット入力値記憶部１２１に記憶されている２個の下位３ビットを、画像処理部３の下位ビット記憶部３ａに記憶させ、下位ビット入力値記憶部１２１に下位３ビットが記憶されていない場合は、ＲＯＭ１１０の下位ビット初期値記憶部１１１に記憶されている２個の下位３ビットを、下位ビット記憶部３ａに記憶させる。また、ＣＰＵ１００は、閾値入力値記憶部１２２に記憶されている閾値を、画像処理部３の閾値記憶部３ｂに記憶させ、閾値入力値記憶部１２２に閾値が記憶されていない場合は、ＲＯＭ１１０の閾値初期値記憶部１１２に記憶されている閾値を、閾値記憶部３ｂに記憶させる（Ｓ１５４）。
【０１５８】
次いで、ＣＰＵ１００は、装置にセットされた原稿の画像をスキャナ部１５０に読み取らせて、シリアルデータである多値データを出力させる（Ｓ１５５）。
２値データ及び縮小データを画像メモリ１７１に記憶させた後、ＣＰＵ１００は、コピーを行なうかＦＡＸ送信を行なうかを判定する（Ｓ１５６）。即ち、Ｓ５２でスタートキー１３１が操作される前に、Ｓ１５１でコピー命令が入力されたか、ＦＡＸ送信命令が入力されたかを判定する。
【０１５９】
コピーを行なう場合（Ｓ１５６でコピー）、ＣＰＵ１００は、画像処理部３へコピー信号を送信し（Ｓ１５７）、ＦＡＸ送信を行なう場合は（Ｓ１５６でＦＡＸ送信）、画像処理部３へＦＡＸ信号を送信する（Ｓ１５８）。
次いで、ＣＰＵ１００は、画像処理部３へ画像有効信号を送信し、また、スキャナ部１５０から出力された多値データを入力して、量子化及び縮小処理を行なわせ、２値データ及び縮小データを出力させる（Ｓ１５９）。この場合、縮小データ（コピーを実行する場合は無意味なデータ）は、実施の形態１又は３と同様に、２ライン分の２値データが出力される毎に、１ライン分だけ出力される。
【０１６０】
ＣＰＵ１００は、画像処理部３から出力された２値データ及び縮小データを、画像メモリ制御部１６０に夫々シリアル−パラレル変換させて、パラレルデータである２値データ及び縮小データを画像メモリ１７１に記憶させる（Ｓ１６０）。この場合、画像メモリ制御部１６０は、実施の形態１又は３と同様に、縮小データが出力される前に出力される無意味なデータが画像メモリ１７１に記憶されないようにし、また、２値データと縮小データとを同期させて画像メモリ１７１に記憶させていく。また、コピーを実行する場合、画像処理部３から出力されるデータは無意味なデータであるが、後述するＳ１６２で２値データを読み出すため、前記無意味なデータは、縮小データと同様にして画像メモリ１７１に記憶される。
【０１６１】
２値データ及び縮小データ（又は無意味なデータ）を画像メモリ１７１に記憶させた後、ＣＰＵ１００は、コピーを行なうかＦＡＸ送信を行なうかを判定する（Ｓ１６１）。この場合、Ｓ１５６でコピーを行なうと判定したかＦＡＸ送信を行なうと判定したかを判定する。
コピーを行なう場合（Ｓ１６１でコピー）、ＣＰＵ１００は、画像メモリ１７１から２値データを読み出して（Ｓ１６２）、印刷部１８０を用い、読み出した２値データを用いてなる画像を用紙に印刷する（Ｓ１６３）。
【０１６２】
ＦＡＸ送信を行なう場合（Ｓ１６１でＦＡＸ送信）、ＣＰＵ１００は、画像メモリ１７１から縮小データを読み出して（Ｓ１６４）、ＦＡＸ部１９０を用い、読み出した縮小データを符号化してなる画像データを、電話回線Ｐを介してＦＡＸ送信する（Ｓ１６５）。
Ｓ１６３の印刷又はＳ１６５のＦＡＸ送信が終了した後、ＣＰＵ１００は、ＲＡＭ１２０及び画像メモリ１７１等に記憶させたデータを消去して、処理をＳ１５１へ戻す。
なお、本実施の形態では、コピー又はＦＡＸ送信を行なう都度、閾値の入力を受け付ける場合を例示しているが、複合装置の起動時、及びメンテナンス時等に閾値の入力を予め受け付けて、通常のコピー又はＦＡＸ送信の実行時は、予め入力された閾値を用いるよう構成してあっても良い。
【０１６３】
図１９は、画像処理部３のブロック図であり、図２０は、画像処理部３が備える下位ビット処理部４０のブロック図である。画像処理部３は、誤差拡散法による量子化と、パターンマッチングによる縮小とを行なう。
以下では、まず、複合装置がＦＡＸ送信を行なう場合、即ち画像処理制御部３０がＦＡＸ信号を受信した場合を説明する。
ＦＩＦＯ３１からは１０ビットのデータが出力され、出力されたデータの内、ビット幅方向の上位ビット側の７ビット（誤差データの上位７ビット）は量子化部３２へ入力され、下位ビット側の３ビット（第一２値データ、第二２値データ、及び第三２値データ）は下位ビット処理部４０及び第７遅延部３４へ入力される。更に、下位ビット側の３ビットの内、上位２ビット（第一２値データ及び第二２値データ）は、第８遅延部３５へ入力される。
【０１６４】
また、下位ビット処理部４０へは、後述する分離部４１で誤差データから分離された下位３ビットが入力される。
下位ビット処理部４０は、図２０に示すように、分離部４１で分離された下位３ビットを加算し、１ライン分の加算結果を出力する加算部４２と、下位３ビットを出力する下位ビット出力手段として機能する下位ビット出力部４３を備え、下位ビット出力部４３へは、下位ビット記憶部３ａに記憶されている２個の下位ビット“１００”“０００”、及び閾値記憶部３ｂに記憶されている閾値が入力される。即ち、下位ビット記憶部３ａは、下位ビット処理部４０へ複数の３ビットのデータを入力する手段として機能し、閾値記憶部３ｂは、下位ビット処理部４０へ閾値を入力する手段として機能する。
加算部４２は下位３ビットの加算結果を１ライン毎に出力し、加算結果の出力後、加算部４２の値は‘０’となる。
【０１６５】
下位ビット出力部４３は、加算部４２の加算結果を入力され、入力された加算結果と閾値記憶部３ｂから入力された閾値とを比較して、判定信号を送信する比較部４３ａを備える。また、下位ビット出力部４３は、比較部４３ａからの判定信号と、画像処理制御部３０からの制御信号とに応じて、ＦＩＦＯ３１から入力された下位３ビットか、下位ビット記憶部３ａから入力された下位３ビットの内、“０００”か“１００”かを選択する第３セレクタ４３ｂを備える。即ち、下位ビット出力部４３は、前記加算結果と閾値との比較結果の大小に応じて、入力されたデータの内、一個のデータを下位３ビットとして選択して、量子化部３２へ出力する。
【０１６６】
第３セレクタ４３ｂは、画像処理制御部３０がコピー信号を受信している場合、ＦＩＦＯ３１から入力された下位３ビットを選択し、画像処理制御部３０がＦＡＸ信号を受信している場合であって、加算部４２の加算結果が閾値以上であるときは“１００”を選択し、前記加算結果が閾値未満であるときは“０００”を選択する。
即ち、ＦＡＸ送信を行なう場合は、量子化部３２には、ビット幅が制限された誤差データの上位７ビットと、該上位７ビットを補完する下位３ビットとが、誤差データとして入力される。
【０１６７】
比較部４３ａは、予めランダムな初期値（例えば‘０’）を記憶しており、１ライン目の加算結果が加算部４２から出力されるまでは、前記初期値と閾値とを比較する。この場合、比較部４３ａが出力する判定信号は無意味であるが、複合装置がコピーを行なう場合は第３セレクタ４３ｂが判定信号とは無関係にＦＩＦＯ３１から入力された下位３ビットを選択するため、問題はない。また、ＦＡＸ送信を行なう場合は、１ライン目から３ライン目までに対応する縮小データは無視されるため、問題はない。
【０１６８】
量子化部３２は、画像処理部３の外部（この場合、スキャナ部１５０）から入力された多値データと、ＦＩＦＯ３１から読みだされたデータの上位７ビット及び下位ビット処理部４０から出力された下位３ビットで構成された１０ビットのデータとを用いて、前記多値データを量子化してなる量子化データ及び前記多値データを量子化する際に生じる誤差データを出力する量子化手段として機能する。
量子化部３２から出力された２値データ（現ラインの２値データ、即ち現２値データ）が、画像処理部３の外部（この場合、画像メモリ制御部１６０）へ入力され、また、第６遅延部３３及び縮小部３６へ入力される。
【０１６９】
また、量子化部３２から出力された誤差データは、分離部４１及び第２セレクタ３９へ入力される。
分離部４１は量子化部３２から出力された誤差データを、上位７ビットと下位３ビットとに分離することによってビット幅を制限する手段であり、分離した上位７ビットを第２セレクタ３９へ入力し、下位３ビットを下位ビット処理部４０へ入力する。
画像処理制御部３０は、ＣＰＵ１００から受信したＦＡＸ信号に応じて、第２セレクタ３９を制御する。
【０１７０】
第２セレクタ３９は、量子化部３２から出力された誤差データ（１０ビット）か、分離部４１から出力された上位７ビット、第６遅延部３３で遅延された現２値データ、並びに第８遅延部３５で遅延された第一２値データ及び第二２値データ（合計１０ビット）かの何れか一方を選択する。
第２セレクタ３９は、ＦＡＸ信号を受信した画像処理制御部３０に制御されて、分離部４１から出力された上位７ビット、第６遅延部３３で遅延された現２値データ、並びに第８遅延部３５で遅延された第一２値データ及び第二２値データを選択する。
第２セレクタ３９で選択された合計１０ビットのデータは、ＦＩＦＯ３１へ、前記上位７ビットがＦＩＦＯ３１のビット幅方向の上位側に、現２値データ、第一２値データ、及び第三２値データ（１ビットの２値データ３ライン分）が下位側になるよう入力される。
【０１７１】
次に、複合装置がコピーを行なう場合、即ち画像処理制御部３０がコピー信号を受信した場合を説明する。
ＦＩＦＯ３１には１０ビットの誤差データが入力され、１ワードとして格納され、１ライン分だけ遅延されて、出力される。
更に、ＦＩＦＯ３１から出力されたデータの内、ビット幅方向の上位ビット側の７ビット（誤差データの上位７ビット）は量子化部３２へ入力され、下位ビット側の３ビット（誤差データの下位３ビット）は下位ビット処理部４０及び第７遅延部３４へ入力される。更に、下位ビット側の３ビットの内、上位２ビットは、第８遅延部３５へ入力される。
【０１７２】
画像処理制御部３０は、ＣＰＵ１００から受信したコピー信号に応じて、下位ビット処理部４０を制御する。この場合、量子化部３２には、ビット幅が制限されていない誤差データが入力される。
また、第２セレクタ３９は、コピー信号を受信した画像処理制御部３０に制御されて、量子化部３２から出力された誤差データ（１０ビット）を選択する。第２セレクタ３９で選択された１０ビットのデータは、ＦＩＦＯ３１へ入力される。
第７遅延部３４は、ＦＩＦＯ３１から出力された３ビット分のデータ、即ち、第一２値データと、誤差データの下位２ビットのデータとを遅延して、縮小部３６へ入力させる。
【０１７３】
図２１は、画像処理部３の量子化及び縮小処理の手順を示すフローチャートである。
ＣＰＵ１００は、１画素分の多値データを画像処理部３へ入力し、このとき、画像処理制御部３０へ画像有効信号を送信する。また、全画素分の多値データを画像処理部３へ入力し終えたとき、画像処理制御部３０へ画像終了信号を送信する。更に、ＣＰＵ１００は、コピーを実行する場合、画像処理部３へコピー信号を送信し、ＦＡＸ送信を実行する場合、画像処理部３へＦＡＸ信号を送信する。
【０１７４】
画像処理制御部３０は、画像有効信号を受信したか否かを判定し（Ｓ１７１）、受信していない場合（Ｓ１７１でＮＯ）、受信するまで待機する。
画像有効信号を受信した場合（Ｓ１７１でＹＥＳ）、画像処理制御部３０は、画像処理部３に１画素分の多値データが入力されたと判定し（Ｓ１７２）、入力された多値データを量子化して２値データを生成し、このとき生成された２値データを含む４ライン分の２値データを縮小して縮小データを生成する処理を行なう。
【０１７５】
画像処理制御部３０は、ＦＩＦＯ３１から、ＦＩＦＯ３１に格納されている各１０ビットの複数のデータの内、最も古いデータを読み出し（Ｓ１７３）、読み出した１０ビットのデータの内、上位７ビットを量子化部３２へ入力させ、下位３ビットを下位ビット処理部４０及び第７遅延部３４へ入力させる。
また、画像処理制御部３０は、下位ビット記憶部３ａから２個の下位３ビットを読み出し、閾値記憶部３ｂから閾値を読み出して（Ｓ１７４）、下位ビット処理部４０の下位ビット出力部４３へ入力させる。
【０１７６】
画像処理制御部３０は、下位ビット処理部４０にて、図２２に示すような下位ビット処理のサブルーチンを実行する（Ｓ１７５）。該サブルーチンでは、画像処理制御部３０は、コピーを実行するかＦＡＸ送信を実行するかを判定し、判定結果に応じた下位３ビットを出力させる。
画像処理制御部３０は、外部から量子化部３２へ入力された多値データと、入力された誤差データ（ＦＩＦＯ３１から入力された上位７ビット及び下位ビット処理部４０から入力された下位３ビット）とを用いて量子化を行なう（Ｓ１７６）。次いで、画像処理制御部３０は、量子化部３２から２値データを出力させて第６遅延部３３及び縮小部３６へ入力させ、また、量子化部３２から誤差データを出力して第２セレクタ３９及び分離部４１へ入力させ、更に、２値データを画像処理部３の外部へ出力させる（Ｓ１７７）。
【０１７７】
画像処理制御部３０は、分離部４１で、分離部４１に入力された誤差データを分離させ（Ｓ１７８）、上位７ビットを第２セレクタ３９へ入力させ、下位３ビットを下位ビット処理部４０へ入力させる。
画像処理制御部３０は、第６遅延部３３で遅延されたデータ及び第８遅延部３５で遅延されたデータを第２セレクタ３９へ、第７遅延部３４で遅延されたデータを縮小部３６へ、夫々出力させる（Ｓ１７９）。
画像処理制御部３０は、縮小部３６に入力されたデータ（量子化部３２から出力された２値データと、第７遅延部３４から出力されたデータと）を用いて、パターンマッチングによる縮小を行ない（Ｓ１８０）、生成された縮小データを画像処理部３の外部へ出力させるが、複合装置がコピーを実行している場合は、縮小部３６から外部へ出力されるデータは無意味なデータである（Ｓ１８１）。
【０１７８】
画像処理制御部３０は、Ｓ１７５で実行した下位ビット処理のサブルーチン内（図２２のＳ１９６）でコピーを実行すると判定している場合、第２セレクタ３９に、量子化部３２から入力された誤差データを選択させ、ＦＡＸ送信を実行すると判定している場合は、分離部４１で分離された上位７ビット、第６遅延部３３で遅延された現２値データ、並びに第８遅延部３５で遅延された第一２値データ及び第二２値データ（合計１０ビット）を選択させて（Ｓ１８２）、選択されたデータをＦＩＦＯ３１に格納させる（Ｓ１８３）。
画像処理制御部３０は、画像終了信号を受信したか否かを判定し（Ｓ１８４）、受信していない場合は（Ｓ１８４でＮＯ）、処理をＳ１７１へ戻し、受信した場合は（Ｓ１８４でＹＥＳ）、画像処理を終了して、処理をＳ１７１へ戻す。
【０１７９】
図２２は、画像処理部３の下位ビット処理手順のサブルーチンを示すフローチャートである。
画像処理制御部３０は、分離部４１で分離された下位３ビットを加算部４２へ、ＦＩＦＯ３１から読み出した下位３ビット、及び下位ビット記憶部３ａから読み出した２個の下位３ビット“０００”“１００”を第３セレクタへ、閾値記憶部３ｂから読み出した閾値を比較部４３ａへ、夫々入力させる（Ｓ１９１）。
画像処理制御部３０は、加算部４２にて、分離部４１で分離された下位３ビットを加算し（Ｓ１９２）、１ライン分の誤差データに対応する下位３ビットが加算されたか否かを判定し（Ｓ１９３）、１ライン分が加算された場合は（Ｓ１９３でＹＥＳ）、加算結果を比較部４３ａへ入力させ、比較部４３ａに記憶する（Ｓ１９４）。この後、画像処理制御部３０は、加算部４２の加算値を‘０’にする。
【０１８０】
１ライン分の誤差データに対応する下位３ビットが加算されていない場合（Ｓ１９３でＮＯ）、又はＳ１９４で加算結果を比較部４３ａへ入力した後、画像処理制御部３０は、比較部４３ａに、比較部４３ａに記憶されている加算結果（又は初期値）と閾値とを比較させる（Ｓ１９５）。
次に、画像処理制御部３０は、複合装置がコピーを実行するのかＦＡＸ送信を実行するのかを判定する（Ｓ１９６）。この場合、画像処理制御部３０は、コピー信号を受信したかＦＡＸ信号を受信したかを判定し、ＦＡＸ信号を受信したとき、ＦＡＸ送信を実行すると判定して（Ｓ１９６でＦＡＸ送信）、Ｓ１９５の比較結果が加算結果≧閾値であるか否かを判定する（Ｓ１９７）。
【０１８１】
Ｓ１９５の比較結果が加算結果≧閾値である場合（Ｓ１９７でＹＥＳ）、画像処理制御部３０は、第３セレクタ４３ｂで“１００”を選択して量子化部３２へ出力させ（Ｓ１９８）、加算結果＜閾値である場合（Ｓ１９７でＮＯ）、第３セレクタ４３ｂで“０００”を選択して量子化部３２へ出力させる（Ｓ１９９）。
画像処理制御部３０は、コピー信号を受信したとき、コピーを実行すると判定して（Ｓ１９６でコピー）、第３セレクタ４３ｂで、ＦＩＦＯ３１から入力された下位３ビット、即ち誤差データの下位３ビットを選択して量子化部３２へ出力させる（Ｓ２００）。
Ｓ１９８、Ｓ１９９、又はＳ２００の処理の終了後、画像処理制御部３０は、本サブルーチンを終了する。
【０１８２】
以上のような画像処理部３は、複合装置に備えられることにより、ユーザの要望に応じて、コピーに必要な２値データ及びＦＡＸ送信に必要な縮小データを出力し、また、実施の形態３の画像処理部３のような効果を得ている。
また、下位ビット出力部４３が、所定の閾値又はユーザが入力した閾値と、加算部４２の加算結果とを比較し、比較結果に応じて、所定の下位３ビットかユーザが入力した下位３ビットかを選択して出力するため、画像処理部３は、簡易な構成で、誤差の拡大を更に低減した縮小データを出力している。
なお、本実施の形態においても、実施の形態３又は４のようにして、コピーを行なう場合は２値データのみを出力し、ＦＡＸ送信を行なう場合は縮小データのみを出力するよう構成しても良い。
【０１８３】
また、本実施の形態のように、分離部４１で誤差データから複数ビットの下位ビットが分離される場合、加算部４２の加算結果の桁数はかなり大きくなる。
このとき、例えば下位３ビットを分離する場合、加算部４２の代わりにカウンタを３個だけ用意し、カウンタの計数結果に応じて、新たな下位３ビットを生成する。下位ビット処理部４０では、入力される下位３ビットを構成する各ビットの“１”の数をカウントし、各カウンタにおいてカウントされた“１”の数が、１ライン分の画素数の１／２以上であるとき、新たな下位ビットの対応するビットを“１”とする。即ち、各ビットの“１”の数に応じて、新たな下位３ビット“０００”〜“１１１”を発生させる。この新たな下位３ビットを、上位ビットに補完しても良く、新たな下位３ビットと所定の閾値とを比較し、比較結果に応じた下位３ビットを上位ビットに補完しても良い。
【０１８４】
実施の形態  ７．
実施の形態７のコピー装置が備える画像処理部４は、量子化をハード的に行なう。
また、画像処理部４は、実施の形態１〜４の画像処理部１，２が備えるＦＩＦＯ５１（ビット幅１３ビット）及び実施の形態５，６の画像処理部３が備えるＦＩＦＯ３１（ビット幅１０ビット）よりビット幅が小さいＦＩＦＯメモリ（ビット幅８ビット）を備える。
画像処理部４は、前記ＦＩＦＯメモリに１０ビットの誤差データを格納できないため、ＦＩＦＯメモリに格納する誤差データのビット幅を制限して上位８ビットとしてＦＩＦＯメモリへ入力し、ＦＩＦＯメモリからの出力後、量子化を行なう前に、上位８ビットに下位２ビットを補完する。
【０１８５】
誤差データのビット幅を制限し、固定の下位ビットを補完する場合、２値データの誤差が拡大し、画質が悪化する場合がある。このため、誤差データのビット幅を制限するときに切り捨てた下位２ビットを加算して１ライン毎に平均し、この平均値で上位７ビットを補完する。
その他、実施の形態１に対応する部分には同一符号を付してそれらの説明を省略する。
【０１８６】
図２３は、本発明の実施の形態７に係る画像処理装置としての画像処理部４を備えるコピー装置のブロック図である。
ＣＰＵ１００は、コピー装置の主制御部であり、バスを介して、ＲＯＭ１１０及びＲＡＭ１２０等の装置各部に接続されている。
画像処理部４は、ＣＰＵ１００に制御され、水平同期信号によって、スキャナ部１５０から出力された多値データの量子化を行ない、２００ｄｐｉの２値データを１ビットで出力する（図２５参照）。
画像メモリ制御部１６１は、ＣＰＵ１００に制御され、画像処理部４から出力されたシリアルデータである２値データをシリアル−パラレル変換してパラレルデータとして出力し、画像メモリ１７３に記憶させる。
【０１８７】
図２４は、コピー装置のコピー処理の手順を示すフローチャートである。
ＣＰＵ１００は、表示部１４０に、ユーザに対する所定の操作指示を表示させることによって、コピーを受け付ける（Ｓ２１１）。この場合、ユーザは装置に原稿をセットして、スタートキー１３１を操作する。
ＣＰＵ１００は、スタートキー１３１が操作されたか否かを判定し（Ｓ２１２）、操作されていない場合（Ｓ２１２でＮＯ）、操作されるまで待機する。
スタートキーが操作された場合（Ｓ２１２でＹＥＳ）、ＣＰＵ１００は、装置にセットされた原稿の画像をスキャナ部１５０に読み取らせて、シリアルデータである多値データを出力させる（Ｓ２１３）。
次いで、ＣＰＵ１００は、画像処理部４へ画像有効信号を送信し、また、スキャナ部１５０から出力された多値データを入力して画像処理（量子化処理）を行なわせ、２値データを出力させる（Ｓ２１４）。
【０１８８】
ＣＰＵ１００は、画像処理部４から出力された２値データを、画像メモリ制御部１６１に夫々シリアル−パラレル変換させて、パラレルデータである２値データを画像メモリ１７３に記憶させる（Ｓ２１５）。
２値データを画像メモリ１７３に記憶させた後、ＣＰＵ１００は、画像メモリ１７３から２値データを読み出して（Ｓ２１６）、印刷部１８０を用い、読み出した２値データを用いてなる画像を用紙に印刷する（Ｓ２１７）。
Ｓ２１７の印刷処理が終了した後、ＣＰＵ１００は、ＲＡＭ１２０及び画像メモリ１７３等に記憶させたデータを消去して、処理をＳ２１１へ戻す。
【０１８９】
図２５は、画像処理部４のブロック図である。画像処理部４は、誤差拡散法による量子化を行なう。
図中５０は画像処理制御部であり、画像処理制御部５０は、バスを介して画像処理部４の各部に接続されている。また、画像処理制御部５０は、ＣＰＵ１００が送信する各種の信号（例えば画像有効信号）を受信し、受信した信号に応じて前記各部を制御する。
ＦＩＦＯ５１は、入力されたデータを１ライン分だけ遅延させるようにして用いられるラインメモリであり、ＦＩＦＯメモリを１本だけ用いてなる。
【０１９０】
量子化部５２は、画像処理部４の外部（この場合、スキャナ部１５０）から入力された多値データと、ＦＩＦＯ５１から読み出された上位８ビット、及び下位ビット出力部５５から出力された下位２ビット（後述）で構成された誤差データとを用い、多値データを量子化して、２値データを出力する。
このとき出力された２値データ（現ラインの２値データ）が、画像処理部４の外部（この場合、画像メモリ制御部１６１）へ入力される。
また、量子化部５２は、多値データが量子化された２値データと、前記多値データとの差を累積して、各画素に振りまくべき累積誤差を算出し、誤差データ（符号付きの１０ビット）として出力する。
このとき出力された誤差データが、分離部５３へ入力される。
【０１９１】
分離部５３は、量子化部５２から出力された誤差データを、上位８ビットと下位２ビットとに分離することによってビット幅を制限する手段であり、分離した上位８ビットをＦＩＦＯ５１へ入力し、加算部５４へ入力する。
加算部５４は、分離部５３で分離された下位２ビットを加算し、１ライン分の加算結果を下位ビット出力部５５へ出力する。加算結果の出力後、加算部５４の値は‘０’となる。
下位ビット出力部５５は演算手段であり、１ライン分の加算結果を、１ライン分の画素数で除算することによって、分離部５３で分離された下位２ビットの平均値を算出し、算出した平均値を２ビットのデータとし、下位２ビットとして量子化部５２へ出力する。
【０１９２】
以上のようにして、ＦＩＦＯ５１から読み出された上位８ビットは、下位ビット出力部５５から出力された下位２ビットを補完され、誤差データとして量子化部５２へ入力される。
下位ビット出力部５５は、予め適宜の初期値（例えば“００”）を記憶しており、１ライン目の加算結果が加算部４２から出力されるまでは、前記初期値を下位２ビットとして出力する。
【０１９３】
図２６は、画像処理部４の量子化及び縮小処理の手順を示すフローチャートである。
ＣＰＵ１００は、１画素分の多値データを画像処理部４へ入力し、このとき、画像処理制御部５０へ画像有効信号を送信する。また、全画素分の多値データを画像処理部４へ入力し終えたとき、画像処理制御部５０へ画像終了信号を送信する。
画像処理制御部５０は、画像有効信号を受信したか否かを判定し（Ｓ２３１）、受信していない場合（Ｓ２３１でＮＯ）、受信するまで待機する。
画像有効信号を受信した場合（Ｓ２３１でＹＥＳ）、画像処理制御部５０は、画像処理部４に１画素分の多値データが入力されたと判定し（Ｓ２３２）、入力された多値データを量子化して２値データを生成する処理を行なう。
【０１９４】
画像処理制御部５０は、ＦＩＦＯ５１から、ＦＩＦＯ５１に格納されている上位８ビットの内、最も古い上位８ビットを読み出し（Ｓ２３３）、下位ビット出力部５５から下位２ビットを出力させて（Ｓ２３４）、読み出した上位８ビット及び出力した下位２ビットで構成された誤差データと、外部から量子化部５２へ入力された多値データとを用いて量子化を行なう（Ｓ２３５）。
画像処理制御部５０は、量子化部５２から２値データを出力させて、画像処理部４の外部へ出力させ（Ｓ２３６）、量子化部５２から誤差データを分離部５３へ入力させ、上位８ビットと下位２ビットとに分離させる（Ｓ２３７）。
【０１９５】
画像処理制御部５０は、分離部５３で分離させた上位８ビットをＦＩＦＯ５１へ入力して格納させ（Ｓ２３８）、分離させた下位２ビットを加算部５４へ入力させて加算させ（Ｓ２３９）、次いで、１ライン分の誤差データに対応する下位２ビットが加算されたか否かを判定し（Ｓ２４０）、加算されていない場合は（Ｓ２４０でＮＯ）、処理を後述するＳ２４３へ移す。
１ライン分が加算された場合（Ｓ２４０でＹＥＳ）、画像処理制御部５０は、加算結果を下位ビット出力部５５へ入力させて分離部５３で分離された１ライン分の下位２ビットの平均値を算出させ（Ｓ２４１）、出力すべき下位２ビットとして記憶する（Ｓ２４２）。この後、画像処理制御部５０は、加算部５４の加算値を‘０’にする。
Ｓ２４２の処理の終了後、又はＳ２４０で１ライン分の誤差データに対応する下位２ビットが加算されていない場合、画像処理制御部５０は、画像終了信号を受信したか否かを判定し（Ｓ２４３）、受信していない場合は（Ｓ２４３でＮＯ）、処理をＳ２３１へ戻し、受信した場合は（Ｓ２４３でＹＥＳ）、画像処理を終了して、処理をＳ２３１へ戻す。
【０１９６】
以上のような画像処理部４は、コピー装置に備えられることにより、ユーザの要望に応じて、コピーに必要な２値データを出力する。
画像処理部４は、８ビットのデータを格納するＦＩＦＯ５１を用い、１０ビットの誤差データの上位８ビットを格納する。このため、画像処理部４は、ビット幅が１０ビットのラインメモリを備える従来の画像処理部より小型である。
また、下位ビット出力部５５が、加算部５３の加算結果の平均値を上位８ビットに補完すべき下位２ビットとして出力するため、画像処理部４は、誤差の拡大を更に低減した縮小データを出力している。
【０１９７】
【発明の効果】
本発明の画像処理装置によれば、１本のラインメモリへ、誤差データと量子化データとを入力して格納させることにより、従来、２本のラインメモリを用いて処理していた誤差拡散法による量子化とパターンマッチングによる縮小とを１本のラインメモリを用いて処理することができるため、装置を小型にすることができ、誤差データ及び量子化データの入出力に関する制御を簡易にすることができる。また、大きなゲートを消費するラインメモリの本数を低減できるため、コストを削減することができ、消費電力を低減することができる。
【０１９８】
また、本発明の画像処理装置によれば、１本のラインメモリへ誤差データの上位Ｍビットと量子化データＮビット分とを入力して格納させ、出力された上位Ｍビットに、適宜の下位Ｎビットを補完することにより、ラインメモリへ格納すべき誤差データ及び量子化データのビット幅よりビット幅が小さいラインメモリを用いて装置を構成できるため、装置の規模を更に小さくすることができる。
また、装置から出力された後に必要とされているデータの種類に応じて、ラインメモリに格納するデータを、Ｍ＋Ｎビットの誤差データのみか、上位Ｍビットと量子化データＮビット分かにすることにより、Ｍ＋Ｎビットの誤差データを格納した場合に、誤差データの下位Ｎビットを切り捨てて所定のＮビットのデータを補完した場合より誤差の拡大を低減した量子化データを出力することができるため、該量子化データを用いてなる画像の画質を向上することができる。
【０１９９】
更に、上位Ｍビットの値に応じて、補完に用いるべき適宜の下位Ｎビットを選択したり、補完に用いるべき下位Ｎビットを外部から入力されたりすることにより、誤差の拡大を低減した縮小データを出力することができるため、該縮小データを用いてなる画像の画質を向上することができる。
【０２００】
また、本発明の画像処理装置によれば、誤差データを上位Ｍビット及び下位Ｎビットに分離し、上位ビットを１本のラインメモリへ入力して格納させ、下位Ｎビットを加算し、この加算結果に基づいてなる下位Ｎビットを、出力された上位Ｍビットに補完することにより、ラインメモリへ格納すべき誤差データのビット幅よりビット幅が小さいラインメモリを用いて装置を構成できる。このため、装置の規模を小さくすることができる。
更に、分離した下位Ｎビットの加算結果、即ち前記下位Ｎビットの数値を反映している数値に基づいてなる下位Ｎビットを補完することにより、該下位Ｎビットを上位Ｍビットに補完してなる誤差データの値が、下位Ｎビットを分離される前の本来の誤差データの値に近くなり、誤差の拡大を低減することができるため、画像の画質を向上することができる等、本発明は優れた効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る画像処理装置としての画像処理部を備える複合装置のブロック図である。
【図２】本発明の実施の形態１に係る画像処理装置としての画像処理部を備える複合装置のコピー処理／ＦＡＸ送信処理の手順を示すフローチャートである。
【図３】本発明の実施の形態１に係る画像処理装置としての画像処理部のブロック図である。
【図４】本発明の実施の形態１に係る画像処理装置としての画像処理部が備えるＦＩＦＯメモリに対するデータの入出力を説明する模式図である。
【図５】本発明の実施の形態１に係る画像処理装置としての画像処理部の量子化及び縮小処理の手順を示すフローチャートである。
【図６】本発明の実施の形態２に係る画像処理装置としての画像処理部のブロック図である。
【図７】本発明の実施の形態３に係る画像処理装置としての画像処理部を備える複合装置としての画像処理部のブロック図である。
【図８】本発明の実施の形態３に係る画像処理装置としての画像処理部を備える複合装置のコピー処理／ＦＡＸ送信処理の手順を示すフローチャートである。
【図９】本発明の実施の形態３に係る画像処理装置としての画像処理部のブロック図である。
【図１０】本発明の実施の形態３に係る画像処理装置としての画像処理部の量子化及び縮小処理の手順を示すフローチャートである。
【図１１】本発明の実施の形態４に係る画像処理装置としての画像処理部のブロック図である。
【図１２】本発明の実施の形態５に係る画像処理装置としての画像処理部を備える複合装置のブロック図である。
【図１３】本発明の実施の形態５に係る画像処理装置としての画像処理部を備える複合装置のコピー処理／ＦＡＸ送信処理の手順を示すフローチャートである。
【図１４】本発明の実施の形態５に係る画像処理装置としての画像処理部のブロック図である。
【図１５】本発明の実施の形態５に係る画像処理装置としての画像処理部の量子化及び縮小処理の手順を示すフローチャートである。
【図１６】本発明の実施の形態５に係る画像処理装置としての画像処理部の量子化及び縮小処理の手順を示すフローチャートである。
【図１７】本発明の実施の形態６に係る画像処理装置としての画像処理部を備える複合装置のブロック図である。
【図１８】本発明の実施の形態６に係る画像処理装置としての画像処理部を備える複合装置のコピー処理／ＦＡＸ送信処理の手順を示すフローチャートである。
【図１９】本発明の実施の形態６に係る画像処理装置としての画像処理部のブロック図である。
【図２０】本発明の実施の形態６に係る画像処理装置としての画像処理部が備える下位ビット処理部のブロック図である。
【図２１】本発明の実施の形態６に係る画像処理装置としての画像処理部の量子化及び縮小処理の手順を示すフローチャートである。
【図２２】本発明の実施の形態６に係る画像処理装置としての画像処理部の下位ビット処理手順のサブルーチンを示すフローチャートである。
【図２３】本発明の実施の形態７に係る画像処理装置としての画像処理部を備えるコピー装置のブロック図である。
【図２４】本発明の実施の形態７に係る画像処理装置としての画像処理部を備えるコピー装置のコピー処理の手順を示すフローチャートである。
【図２５】本発明の実施の形態７に係る画像処理装置としての画像処理部のブロック図である。
【図２６】本発明の実施の形態７に係る画像処理装置としての画像処理部の量子化及び縮小処理の手順を示すフローチャートである。
【図２７】従来の画像処理装置としての画像処理部のブロック図である。
【符号の説明】
１，２，３，４  画像処理部
１１，３１，５１  ＦＩＦＯ
１２，３２，５２  量子化部
１３  第１遅延部
１４  第２遅延部
１５  第３遅延部
１６，３６  縮小部
１７  第４遅延部
１８  セレクタ
１９  第５遅延部
３３  第６遅延部
３４  第７遅延部
３５  第８遅延部
３７  上位ビット出力部
３８  第１セレクタ
３９  第２セレクタ
３ａ  下位ビット記憶部
３ｂ  閾値記憶部
４１，５３  分離部
４２，５４  加算部
４３，５５  下位ビット出力部
【図１】
2004173115.tif 000003
【図２】
2004173115.tif 000004
【図３】
2004173115.tif 000005
【図４】
2004173115.tif 000006
【図５】
2004173115.tif 000007
【図６】
2004173115.tif 000008
【図７】
2004173115.tif 000009
【図８】
2004173115.tif 000010
【図９】
2004173115.tif 000011
【図１０】
2004173115.tif 000012
【図１１】
2004173115.tif 000013
【図１２】
2004173115.tif 000014
【図１３】
2004173115.tif 000015
【図１４】
2004173115.tif 000016
【図１５】
2004173115.tif 000017
【図１６】
2004173115.tif 000018
【図１７】
2004173115.tif 000019
【図１８】
2004173115.tif 000020
【図１９】
2004173115.tif 000021
【図２０】
2004173115.tif 000022
【図２１】
2004173115.tif 000023
【図２２】
2004173115.tif 000024
【図２３】
2004173115.tif 000025
【図２４】
2004173115.tif 000026
【図２５】
2004173115.tif 000027
【図２６】
2004173115.tif 000028
【図２７】
2004173115.tif 000029