JP2001274993A

JP2001274993A - 画像処理装置、プリンター装置、複写装置、ファクシミリ装置、画像形成複合装置、画像処理方法およびその方法を記録したコンピュータ読み取り可能な記録媒体

Info

Publication number: JP2001274993A
Application number: JP2000087579A
Authority: JP
Inventors: Hiroaki Fukuda; 拓章福田; Yoshiyuki Namitsuka; 義幸波塚; Yuji Takahashi; 祐二高橋; Yasuyuki Nomizu; 泰之野水; Fumio Yoshizawa; 史男吉澤; Rie Ishii; 理恵石井; Sugitaka Otegi; 杉高樗木; Shinya Miyazaki; 慎也宮崎; Hideto Miyazaki; 秀人宮崎; Hiroyuki Kawamoto; 啓之川本
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2000-03-27
Filing date: 2000-03-27
Publication date: 2001-10-05

Abstract

(57)【要約】【課題】並列しておこなわれる処理と逐次おこなわれ
る処理との切替タイミングがずれることによって遅延が
発生することがない画像処理装置を提供する。【解決手段】画像データを並列的に処理するＳＩＭＤ
型プロセッサー５０６と、ＳＩＭＤ型画像データ処理部
５００を制御する画像データ制御部２０３と、画像デー
タ制御部２０３とは無関係にＳＩＭＤ型プロセッサー５
０６から出力された画像データのみを逐次処理する画像
データ逐次処理手段５０７と、を設ける。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、画像処理装置、
プリンター装置、複写装置、ファクシミリ装置、画像形
成複合装置、画像処理方法およびその方法を記録したコ
ンピュータ読み取り可能な記録媒体に関する。

【０００２】

【従来の技術】現在、コピー機、ファクシミリ、プリン
ター、スキャナーといった画像形成装置の複合装置とし
て構成された、いわゆるＭＦＰ（ＭｕｌｔｉＦｕｎｃ
ｔｉｏｎＰｒｉｎｔｅｒ）と呼ばれる画像形成複合装
置がある。このようなＭＦＰの画像処理部に、ＳＩＭＤ
（ＳｉｎｇｌｅＩｎｓｔｒｕｃｔｉｏｎＭｕｌｔｉ
ｐｌｅＤａｔｅＳｔｒｅａｍ）型の演算処理部と補
助的な演算処理部とを設け、両者を画像処理の種別に応
じて使い分けることにより、高速、かつプログラマブル
に画像を処理する技術が特開平９−２８２３０５号公報
に記載されている。

【０００３】ＳＩＭＤ型演算処理部は、処理に使用され
るデータを一度に複数入力し、入力した複数のデータを
並列的に処理するため、一度に大量のデータが処理する
ことができ、短時間のうちに演算処理ができるという利
点がある。

【０００４】ところで、画像処理には、ＳＩＭＤ型演算
処理部で並列的に処理することによって処理速度が高め
られる処理と、逐次演算で処理する方が処理効率が高い
処理とがある。一部にＳＩＭＤ型演算処理部を用いると
不利な処理がある画像処理の一例として、たとえば、誤
差拡散処理が挙げられる。

【０００５】なお、誤差拡散処理は、電気的なディジタ
ル信号に変換された各画素（画像）のデータ（画像デー
タ）を紙などの画像担持体上で表現する際、各画素の画
像データの値とあらかじめ定められている閾値との差分
（誤差）を他の画素の画像データの処理に反映させる処
理である。また、誤差拡散処理では、主走査方向にのみ
配列された画素で構成されるライン（画素ライン）が副
走査方向に複数配列されたものとして画像を取り扱う。

【０００６】誤差拡散処理におけるＳＩＭＤ型演算処理
部を用いると有利な処理とは、互いに異なる画素ライン
に含まれる画素間でおこなわれる誤差拡散処理が該当す
る。また、逐次演算処理の方が有利な処理とは、同一の
画素ラインに含まれる画素間でおこなわれる誤差拡散処
理が該当する。

【０００７】誤差拡散処理を従来の画像処理装置でおこ
なう場合、異なる画素ラインに含まれる画素間でおこな
われる誤差拡散処理をＳＩＭＤ型演算処理部で実行し、
同一の画素ラインに含まれる画素間でおこなわれる誤差
拡散処理を補助的な演算処理部で逐次的におこなうこと
が考えられる。

【０００８】

【発明が解決しようとする課題】しかしながら、ＭＦＰ
のような画像形成複合装置では、ＳＩＭＤ型演算処理部
と補助演算処理部とが、同一の制御装置で制御されてい
る。そして、制御装置は、画像処理の内容に応じてＳＩ
ＭＤ型演算処理部による画像処理と補助的な演算処理部
による画像処理とを切り替えて画像形成複合装置を制御
している。

【０００９】制御装置によるＳＩＭＤ型演算処理部と補
助的な演算処理部との切替は、画像処理のタイミングに
対して常に最適なタイミングになるとは限らない。切替
のタイミングが画像処理のタイミングに対して適切でな
い場合、画像処理は、短時間ながら一時停止する。この
ため、画像処理時間の遅延が発生し、画像形成複合装置
にＳＩＭＤ型演算処理部の画像処理時間短縮の効果が十
分に発揮されないという不具合があった。

【００１０】この発明は、上述した従来技術による問題
点を解消するため、統括的な制御とは無関係にＳＩＭＤ
型演算処理部に適さない処理をおこなう演算処理部を設
ける。そして、制御装置による画像処理の切替が不用で
あり、このために画像処理の遅延のない画像処理装置、
プリンター装置、複写装置、ファクシミリ装置、画像形
成複合機、画像処理方法およびその方法を記録したコン
ピュータ読み取り可能な記録媒体を提供することを目的
とする。

【００１１】また、この発明は、統括的な制御とは無関
係にＳＩＭＤ型演算処理部に適さない処理をおこなう演
算処理部を誤差拡散処理をおこなうものとして構成し、
誤差拡散処理の遅延がない画像処理装置、プリンター装
置、複写装置、ファクシミリ装置、画像形成複合機、画
像処理方法およびその方法を記録したコンピュータ読み
取り可能な記録媒体を提供することを目的とする。

【００１２】また、この発明は、統括的な制御によって
制御されない演算処理部に対して誤差拡散モードを変更
できる構成を設け、処理される画像に応じて適切な誤差
拡散処理ができる画像処理装置、プリンター装置、複写
装置、ファクシミリ装置、画像形成複合機、画像処理方
法およびその方法を記録したコンピュータ読み取り可能
な記録媒体を提供することを目的とする。

【００１３】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、請求項１の発明にかかる画像処理
装置は、画像データを並列的に処理する画像データ並列
処理手段と、前記画像データ並列処理手段を制御する制
御手段と、前記制御手段による制御とは無関係に前記画
像データ並列処理手段から出力された画像データのみを
逐次処理する画像データ逐次処理手段と、を備えたこと
を特徴とする。

【００１４】この請求項１の発明によれば、制御手段に
よる制御とは無関係に前記画像データ並列処理手段から
出力された画像データのみを逐次処理することができ
る。このため、制御手段は、画像データ並列処理手段と
画像データ逐次処理手段とを切り替える制御をおこなう
ことがなくなる。

【００１５】また、請求項２の発明にかかる画像処理装
置は、請求項１に記載の発明において、前記画像データ
並列処理手段と前記画像データ逐次処理手段とが、一方
向に配列された複数の画素で構成される複数の画素ライ
ンとして画像を処理し、前記画像データ並列処理手段
は、前記複数の画素ラインのうちの異なる画素ラインに
含まれる画素間でおこなわれる処理を実行するととも
に、前記画像データ逐次処理手段は、同一の画素ライン
に含まれる画素間でおこなわれる処理を実行することを
特徴とする。

【００１６】この請求項２の発明によれば、異なる画素
ラインに含まれる画素間の処理を並列におこなうととも
に、同一の画素ラインに含まれる画素間の処理を逐次お
こなうことができる。このため、異なる画素ラインに含
まれる画素間の処理については並列処理を用いて処理効
率を高め、しかも並列処理に適さない同一画素ラインに
含まれる画素間の処理については逐次処理することによ
って処理効率が低下することを防ぐことができる。

【００１７】また、請求項３の発明にかかる画像処理装
置は、請求項１に記載の発明において、前記画像データ
並列処理手段と前記画像データ逐次処理手段とが、一方
向に配列された複数の画素で構成される複数の画素ライ
ンとして画像を処理し、前記画像データ並列処理手段
は、前記複数の画素ラインのうちの異なる画素ラインに
含まれる画素の誤差拡散処理を実行するとともに、前記
画像データ逐次処理手段は、同一の画素ラインに含まれ
る画素間の誤差拡散処理を実行することを特徴とする。

【００１８】この請求項３の発明によれば、異なる画素
ラインに含まれる画素間の誤差拡散処理を並列におこな
うとともに、同一の画素ラインに含まれる画素間の誤差
拡散処理を逐次おこなうことができる。このため、異な
る画素ラインに含まれる画素間の誤差拡散処理について
は並列処理を用いて処理効率を高め、しかも並列処理に
適さない同一画素ラインに含まれる画素間の誤差拡散処
理については逐次処理することによって処理効率が低下
することを防ぐことができる。

【００１９】また、請求項４の発明にかかる画像処理装
置は、請求項３に記載の発明において、前記画像データ
並列処理手段が、注目画素が含まれる現画素ラインより
も前に処理された前画素ラインに含まれる画素の画素デ
ータと所定の閾値との差である誤差データと注目画素の
画素データとを加算する第１の加算手段と、前記第１の
加算手段における加算によって算出された加算値を前記
画像データ逐次処理手段に出力する出力手段とを備え、
前記画像データ逐次処理手段は、現画素ラインに含まれ
る画素の画素データと所定の閾値との差である誤差デー
タを算出する誤差データ算出手段と、前記誤差データ算
出手段によって算出された誤差データと前記出力手段が
出力した加算値とを加算する第２の加算手段とを備え、
前記画像データ並列処理手段は、さらに、前記誤差デー
タ算出手段によって算出された誤差データを前記第１の
加算手段の加算に必要な数だけ保存する誤差データ保存
手段を備えることを特徴とする。

【００２０】この請求項４の発明によれば、画像データ
並列処理手段は画像データ逐次処理手段にデータを入力
し、画像データ逐次処理手段は、入力されたデータを独
立に処理して画像データ並列処理手段に出力することが
できる。また、画像データ並列処理手段は、画像データ
逐次処理手段が出力したデータを加算に必要な数だけ保
存しておき、データを一括して処理することができる。
このため、画像データ逐次処理手段を画像データ並列処
理手段に連動して制御する必要がなくなる。

【００２１】また、請求項５の発明にかかる画像処理装
置は、請求項３または４に記載の発明において、前記画
像データ並列処理手段が、コンピュータプログラムの制
御により複数の処理を並列的に実行できるＳＩＭＤ型の
プロセッサーを備え、かつ、前記画像データ逐次処理手
段は、コンピュータプログラムの制御によらず稼動する
ハードウェアであることを特徴とする。

【００２２】この請求項５の発明によれば、ＳＩＭＤ型
のプロセッサーを用いて画像処理をおこなうとともに、
ＳＩＭＤ型のプロセッサーに不向きの逐次的な処理をコ
ンピュータプログラムの制御によらず稼動するハードウ
ェアでおこなうことができる。また、高速処理が可能で
あって、かつ、構成が簡易な画像データ逐次処理手段を
提供することができる。

【００２３】また、請求項６の発明にかかる画像処理装
置は、請求項３〜５のいずれか一つに記載の発明におい
て、前記画像データ逐次処理手段が、２値誤差拡散、３
値誤差拡散、４値誤差拡散のうちのいずれによって誤差
拡散を実行するかを選択する誤差拡散選択手段と、誤差
拡散処理に使用される演算係数を選択する係数選択手段
と、誤差拡散処理にブルーノイズを使用するか否かを選
択するブルーノイズ選択手段とのうちの少なくとも一つ
を備えることを特徴とする。

【００２４】この請求項６の発明によれば、誤差拡散処
理のモードやブルーノイズ使用の有無、演算係数の値を
設定することができる。このため、処理すべき画像に応
じた画像処理が実行できる。

【００２５】また、請求項７の発明にかかる画像処理装
置は、請求項１または２に記載の発明において、前記画
像データ逐次処理手段が、前記画素ラインに含まれる画
素のデータのピークを検出するピーク検出処理を実行す
ることを特徴とする。

【００２６】この請求項７の発明によれば、画像データ
逐次処理手段によってピーク検出処理を実行することが
できる。

【００２７】また、請求項８の発明にかかる画像処理装
置は、請求項１または２に記載の発明において、前記画
像データ逐次処理手段が、前記画素ラインにおいて直前
に処理された画素の画素データを参照しておこなわれる
像域分離処理を実行することを特徴とする。

【００２８】この請求項８の発明によれば、画像データ
逐次処理手段によって像域分離処理を実行することがで
きる。

【００２９】また、請求項９の発明にかかる画像処理装
置は、請求項１または２に記載の発明において、前記画
像データ逐次処理手段が、前記画素ラインにおいて直前
に処理された画素の画素データを参照して今回処理され
る現画素の濃度を決定することを特徴とする。

【００３０】この請求項９の発明によれば、画像データ
逐次処理手段によって直前に処理された画素の画素デー
タを参照して今回処理される現画素の濃度を決定するこ
とができる。

【００３１】また、請求項１０の発明にかかるプリンタ
ー装置は、請求項１〜９のいずれか一つに記載の画像処
理装置を備えたことを特徴とする。

【００３２】この請求項１０の発明によれば、請求項１
〜９のいずれか一つに記載の画像処理装置を、プリンタ
ーに設けることができ、前記画像処理装置により画像処
理が施された画像データをプリントすることができる。

【００３３】また、請求項１１にかかる複写装置は、請
求項１〜９のいずれか一つに記載の画像処理装置を備え
たことを特徴とする。

【００３４】この請求項１１の発明によれば、請求項１
〜９のいずれか一つに記載の画像処理装置を、複写装置
に設けることができ、読み取られた画像データを前記画
像処理装置により画像処理を施し、出力することができ
る。

【００３５】また、請求項１２の発明にかかるファクシ
ミリ装置は、請求項１〜９のいずれか一つに記載の画像
処理装置を備えたことを特徴とする。

【００３６】この請求項１２の発明によれば、請求項１
〜９のいずれか一つに記載の画像処理装置を、ファクシ
ミリ装置に設けることができ、受信した画像データまた
は送信する画像データに対して、前記画像処理装置によ
り画像処理を施すことができる。

【００３７】また、請求項１３の発明にかかる画像形成
複合装置は、請求項１〜９のいずれか一つに記載の画像
処理装置を備えたことを特徴とする。

【００３８】この請求項１３の発明によれば、請求項１
〜９のいずれか一つに記載の画像処理装置を画像形成複
合装置に設けることができ、所望の入力手段により入力
された画像データに対して前記画像処理装置により画像
処理を施し、施された画像データを所望の出力手段によ
り出力することができる。

【００３９】また、請求項１４の発明にかかる画像処理
方法は、画像データを並列的に処理する画像データ並列
処理工程と、前記画像データ並列処理工程を制御する制
御工程と、前記制御工程とは無関係に前記画像データ並
列処理工程において生成された画像データのみを逐次処
理する画像データ逐次処理工程と、を含むことを特徴と
する。

【００４０】この請求項１４の発明によれば、制御工程
の制御とは無関係に前記画像データ並列処理工程におい
て出力された画像データのみを逐次処理することができ
る。このため、制御工程では、画像データ並列処理工程
と画像データ逐次処理工程とを切り替える制御をおこな
うことがなくなる。

【００４１】また、請求項１５の発明にかかる画像処理
方法は、請求項１４に記載の発明において、前記画像デ
ータ並列処理工程と前記画像データ逐次処理工程とが、
一方向に配列された複数の画素で構成される複数の画素
ラインとして画像を処理し、前記画像データ並列処理工
程は、前記複数の画素ラインのうちの異なる画素ライン
に含まれる画素間の処理を実行するとともに、前記画像
データ逐次処理工程は、同一の画素ラインに含まれる画
素間の処理を実行することを特徴とする。

【００４２】この請求項１５の発明によれば、異なる画
素ラインに含まれる画素間の処理を並列におこなうとと
もに、同一の画素ラインに含まれる画素間の処理を逐次
おこなうことができる。このため、異なる画素ラインに
含まれる画素間の処理については並列処理を用いて処理
効率を高め、しかも並列処理に適さない同一画素ライン
に含まれる画素間の処理については逐次処理することに
よって処理効率が低下することを防ぐことができる。

【００４３】また、請求項１６の発明にかかる画像処理
方法は、請求項１４に記載の発明において、前記画像デ
ータ並列処理工程と前記画像データ逐次処理工程とは、
一方向に配列された複数の画素で構成される複数の画素
ラインとして画像を処理し、前記画像データ並列処理工
程は、前記複数の画素ラインのうちの異なる画素ライン
に含まれる画素の誤差拡散処理を実行するとともに、前
記画像データ逐次処理工程は、同一の画素ラインに含ま
れる画素間の誤差拡散処理を実行することを特徴とす
る。

【００４４】この請求項１６の発明によれば、異なる画
素ラインに含まれる画素間の誤差拡散処理を並列におこ
なうとともに、同一の画素ラインに含まれる画素間の誤
差拡散処理を逐次おこなうことができる。このため、異
なる画素ラインに含まれる画素間の誤差拡散処理につい
ては並列処理を用いて処理効率を高め、しかも並列処理
に適さない同一画素ラインに含まれる画素間の誤差拡散
処理については逐次処理することによって処理効率が低
下することを防ぐことができる。

【００４５】また、請求項１７の発明にかかる画像処理
方法は、請求項１６に記載の発明において、前記画像デ
ータ並列処理工程が、注目画素が含まれる現画素ライン
よりも前に処理された前画素ラインに含まれる画素の画
素データと所定の閾値との差である誤差データと注目画
素の画素データとを加算する第１の加算工程と、前記第
１の加算工程における加算によって算出された加算値を
前記画像データ逐次処理工程に送出する出力工程とを含
み、前記画像データ逐次処理工程は、現画素ラインに含
まれる画素の画素データと所定の閾値との差である誤差
データを算出する誤差データ算出工程と、前記誤差デー
タ算出工程において算出された誤差データと前記出力工
程において出力された加算値とを加算する第２の加算工
程とを備え、前記画像データ並列処理工程は、さらに、
前記誤差データ算出工程によって算出された誤差データ
を前記第１の加算工程における加算に必要な数だけ保存
する誤差データ保存工程を含むことを特徴とする。

【００４６】この請求項１７の発明によれば、画像デー
タ並列処理工程において画像データ逐次処理工程にデー
タを送出し、画像データ並列処理工程においては、入力
されたデータを独立に処理して画像データ逐次処理工程
に送出することができる。また、画像データ並列処理工
程においては、画像データ逐次処理工程において送出さ
れたデータを加算に必要な数だけ保存しておき、データ
を一括して処理することができる。このため、画像デー
タ逐次処理工程と画像データ並列処理工程とを連動して
制御する必要がなくなる。

【００４７】また、請求項１８の発明にかかる画像処理
方法は、請求項１６または請求項１７に記載の発明にお
いて、前記画像データ並列処理工程が、コンピュータプ
ログラムの制御により実行され、かつ、前記画像データ
逐次処理工程は、コンピュータプログラムの制御によら
ず実行されることを特徴とする。

【００４８】この請求項１８の発明によれば、逐次的な
処理をコンピュータプログラムの制御によらず稼動する
ハードウェアでおこなうことができ、画像データ逐次処
理工程の処理速度を高めることができる。

【００４９】また、請求項１９の発明にかかる画像処理
方法は、請求項１６〜１８のいずれか一つに記載の発明
において、前記画像データ逐次処理工程が、２値誤差拡
散、３値誤差拡散、４値誤差拡散のうちのいずれによっ
て誤差拡散を実行するかを選択する誤差拡散選択工程
と、誤差拡散処理に使用される演算係数を選択する係数
選択工程と、誤差拡散処理にブルーノイズを使用するか
否かを選択するブルーノイズ選択工程とのうちの少なく
とも一つを含むことを特徴とする。

【００５０】この請求項１９の発明によれば、誤差拡散
処理のモードやブルーノイズ使用の有無、演算係数の値
を設定することができる。このため、処理すべき画像に
応じた画像処理が実行できるようになる。

【００５１】また、請求項２０の発明にかかる画像処理
方法は、請求項１４または１５に記載の発明において、
前記画像データ逐次処理工程が、前記画素ラインに含ま
れる画素のデータのピークを検出するピーク検出処理を
実行することを特徴とする。

【００５２】この請求項２０の発明によれば、画像デー
タ逐次処理工程においてピーク検出処理を実行すること
ができる。

【００５３】また、請求項２１の発明にかかる画像処理
方法は、請求項１４または１５に記載の発明において、
前記画像データ逐次処理工程が、前記画素ラインにおい
て直前に処理された画素の画素データを参照しておこな
われる像域分離処理を実行することを特徴とする。

【００５４】この請求項２１の発明によれば、画像デー
タ逐次処理工程において像域分離処理を実行することが
できる。

【００５５】また、請求項２２の発明にかかる画像処理
方法は、請求項１４または１５に記載の発明において、
前記画像データ逐次処理工程が、前記画素ラインにおい
て直前に処理された画素の画素データを参照して今回処
理される現画素の濃度を決定することを特徴とする。

【００５６】この請求項２２の発明によれば、画像デー
タ逐次処理工程において直前に処理された画素の画素デ
ータを参照して今回処理される現画素の濃度を決定する
ことができる。

【００５７】また、請求項２３の発明にかかるコンピュ
ータ読み取り可能な記録媒体は、画像データを並列的に
処理させる画像データ並列処理手順と、前記画像データ
並列処理手順とは無関係に前記画像データ並列処理手順
によって生成された画像データのみを逐次処理させる画
像データ逐次処理手順と、を記録したことを特徴とす
る。

【００５８】この請求項２３の発明によれば、画像デー
タ並列処理手順とは無関係に前記画像データ並列処理手
順で出力させた画像データのみを逐次処理することがで
きる。このため、制御手順は、画像データ並列処理手順
と画像データ逐次処理手順とを切り替える制御をおこな
うことがなくなる。

【００５９】また、請求項２４の発明にかかるコンピュ
ータ読み取り可能な記録媒体は、請求項２３に記載の発
明において、前記画像データ並列処理手順と前記画像デ
ータ逐次処理手順とが、一方向に配列された複数の画素
で構成される複数の画素ラインとして画像を処理させ、
前記画像データ並列処理手順は、前記複数の画素ライン
のうちの異なる画素ラインに含まれる画素間の処理を実
行させるとともに、前記画像データ逐次処理手順は、同
一の画素ラインに含まれる画素間の処理を実行させるこ
とを特徴とする。

【００６０】この請求項２４の発明によれば、異なる画
素ラインに含まれる画素間の処理を並列におこわせると
ともに、同一の画素ラインに含まれる画素間の処理を逐
次おこなわせることができる。このため、異なる画素ラ
インに含まれる画素間の処理については並列処理を用い
て処理効率を高め、しかも並列処理に適さない同一画素
ラインに含まれる画素間の処理については逐次処理する
ことによって処理効率が低下することを防ぐことができ
る。

【００６１】また、請求項２５の発明にかかるコンピュ
ータ読み取り可能な記録媒体は、請求項２３に記載の発
明において、前記画像データ並列処理手順と前記画像デ
ータ逐次処理手順とが、一方向に配列された複数の画素
で構成される複数の画素ラインとして画像を処理させ、
前記画像データ並列処理手順は、前記複数の画素ライン
のうちの異なる画素ラインに含まれる画素の誤差拡散処
理を実行させるとともに、前記画像データ逐次処理手順
は、同一の画素ラインに含まれる画素間の誤差拡散処理
を実行させることを特徴とする。

【００６２】この請求項２５の発明によれば、異なる画
素ラインに含まれる画素間の誤差拡散処理を並列におこ
なわせるとともに、同一の画素ラインに含まれる画素間
の誤差拡散処理を逐次おこなわせることができる。この
ため、異なる画素ラインに含まれる画素間の誤差拡散処
理については並列処理を用いて処理効率を高め、しかも
並列処理に適さない同一画素ラインに含まれる画素間の
誤差拡散処理については逐次処理させることによって処
理効率が低下することを防ぐことができる。

【００６３】また、請求項２６の発明にかかるコンピュ
ータ読み取り可能な記録媒体は、請求項２５に記載の発
明において、前記画像データ並列処理手順が、注目画素
が含まれる現画素ラインよりも前に処理された前画素ラ
インに含まれる画素の画素データと所定の閾値との差で
ある誤差データと注目画素の画素データとを加算させる
第１の加算手順と、前記第１の加算手順における加算に
よって算出された加算値を前記画像データ逐次処理手順
に送出させる出力手順とを含み、前記画像データ逐次処
理手順は、現画素ラインに含まれる画素の画素データと
所定の閾値との差である誤差データを算出させる誤差デ
ータ算出手順と、前記誤差データ算出手順において算出
された誤差データと前記出力手順において出力された加
算値とを加算させる第２の加算手順とを含み、前記画像
データ並列処理手順は、さらに、前記誤差データ算出手
順において算出された誤差データを前記第１の加算手順
における加算に必要な数だけ保存させる誤差データ保存
手順を含むことを特徴とする。

【００６４】この請求項２６の発明によれば、画像デー
タ並列処理手順は画像データ逐次処理手順にデータを送
出させ、画像データ逐次処理手順は、入力されたデータ
を独立に処理して画像データ並列処理手順に送出させる
ことができる。また、画像データ並列処理手順は、画像
データ逐次処理手順によって送出されたデータを加算に
必要な数だけ保存させておき、データを一括して処理さ
せることができる。このため、画像データ逐次処理手順
を画像データ並列処理手順と連動して制御する必要がな
くなる。

【００６５】また、請求項２７の発明にかかるコンピュ
ータ読み取り可能な記録媒体は、請求項２５または２６
に記載の発明において、前記画像データ逐次処理手順
が、２値誤差拡散、３値誤差拡散、４値誤差拡散のうち
のいずれによって誤差拡散を実行するかを選択させる誤
差拡散選択手順と、誤差拡散処理に使用される演算係数
を選択させる係数選択手順と、誤差拡散処理にブルーノ
イズを使用するか否かを選択させるブルーノイズ選択手
順とのうちの少なくとも一つを含むことを特徴とする。

【００６６】この請求項２７の発明によれば、誤差拡散
処理のモードやブルーノイズ使用の有無、演算係数の値
を設定することができる。このため、処理すべき画像に
応じた画像処理が実行できるようになる。

【００６７】また、請求項２８の発明にかかるコンピュ
ータ読み取り可能な記録媒体は、請求項２３または２４
に記載の発明において、前記画像データ逐次処理手順
が、前記画素ラインに含まれる画素のデータのピークを
検出するピーク検出処理を実行させることを特徴とす
る。

【００６８】この請求項２８の発明によれば、画像デー
タ逐次処理手順によってピーク検出処理を実行させるこ
とができる。

【００６９】また、請求項２９の発明にかかるコンピュ
ータ読み取り可能な記録媒体は、請求項２３または２４
に記載の発明において、前記画像データ逐次処理手順
が、前記画素ラインにおいて直前に処理された画素の画
素データを参照しておこなわれる像域分離処理を実行さ
せることを特徴とする。

【００７０】この請求項２９の発明によれば、画像デー
タ逐次処理手順によって像域分離処理を実行させること
ができる。

【００７１】また、請求項３０の発明にかかるコンピュ
ータ読み取り可能な記録媒体は、請求項２３または２４
に記載の発明において、前記画像データ逐次処理手順
が、前記画素ラインにおいて直前に処理された画素の画
素データを参照して今回処理される現画素の濃度を決定
させることを特徴とする。

【００７２】この請求項３０の発明によれば、画像デー
タ逐次処理手順によって直前に処理された画素の画素デ
ータを参照して今回処理される現画素の濃度を決定させ
ることができる。

【００７３】

【発明の実施の形態】以下に添付図面を参照して、この
発明にかかる画像処理装置、プリンター装置、複写装
置、ファクシミリ装置、画像形成複合装置、画像処理方
法およびその方法を記録したコンピュータ読み取り可能
な記録媒体の好適な実施の形態を詳細に説明する。

【００７４】本実施の形態にかかる画像処理装置は、フ
ァクシミリ装置、プリンター装置、複写装置としての機
能を併せ持ったＭＦＰ（画像形成複合装置）の一部とし
て構成されている。ＭＦＰの各装置は、同一の制御装置
によって統括的に制御されている。また、本実施の形態
にかかる画像処理装置は、複数の画像データに対して並
列的に画像処理を施すＳＩＭＤ型画像データ処理部を備
えていて、ＳＩＭＤ型画像データ処理部もまた、ＭＦＰ
の統括的な制御装置によって制御されている。

【００７５】以上のように構成された本実施の形態にか
かる画像処理装置は、さらに統括的な制御装置による制
御とは無関係にＳＩＭＤ型画像データ処理部から出力さ
れた画像データのみを逐次処理する逐次型画像データ処
理部を備えている。そして、画像処理のうちの並列処理
に適した画像処理をＳＩＭＤ型画像データ処理部に割り
当てる一方、並列処理に不向きな処理のみを逐次型画像
データ処理部に割り当て、制御装置によるＳＩＭＤ型画
像データ処理部、逐次型画像データ処理部の切替とは無
関係に並列処理、逐次処理を切り替える。

【００７６】このような本実施の形態にかかる画像処理
部によれば、制御装置による切替のタイミングと画像処
理の切替のタイミングがずれることがなく、画像処理の
遅延が発生しない。したがって、画像処理装置にＳＩＭ
Ｄ型画像データ処理部を設けたことによる画像処理時間
短縮の効果が十分に得られ、処理効率の高い画像処理装
置を得ることができる。

【００７７】なお、本実施の形態にかかる画像処理装置
は、画像を、一方向に配列された複数の画素で構成され
る複数の画素ラインとして画像を処理するものとする。
そして、ＳＩＭＤ型画像データ処理部が複数の画素ライ
ンのうちの異なる画素ラインに含まれる画素の誤差拡散
処理を実行するとともに、逐次型画像データ処理部が同
一の画素ラインに含まれる画素間の誤差拡散処理を実行
するものとする。

【００７８】以上述べた画像処理装置について、ＭＦ
Ｐの機能、ＭＦＰのハードウェア構成、画像処理装
置（画像処理プロセッサー）の機能、画像処理装置
（画像処理プロセッサー）のハードウェア構成、ＳＩ
ＭＤ型画像データ処理部、逐次型画像データ処理部の
順序で説明する。

【００７９】まず、画像処理装置を含むＭＦＰの機能お
よび構成について説明する。ＭＦＰの機能図１は、本実施の形態にかかるＭＦＰの機能的を説明す
るためのブロック図である。ＭＦＰは、以下に示す５つ
のユニットを含んでいる。５つのユニットとは、画像デ
ータ制御ユニット１００と、画像データを読み取る画像
読取ユニット１０１と、画像を蓄積する画像メモリーを
制御して画像データの書き込み／読出しをおこなう画像
メモリー制御ユニット１０２と、画像データに対し加工
編集等の画像処理を施す画像処理ユニット１０３と、画
像データを転写紙等に書き込む画像書込ユニット１０４
とである。

【００８０】各ユニットは、画像データ制御ユニット１
００を中心に構成されている。すなわち、画像読取ユニ
ット１０１、画像メモリー制御ユニット１０２、画像処
理ユニット１０３、画像書込ユニット１０４は、いずれ
も画像データ制御ユニット１００に接続されている。以
下、この各ユニットについて、それぞれ説明する。

【００８１】（画像データ制御ユニット１００）画像デ
ータ制御ユニット１００によりおこなわれる処理として
は以下のようなものがある。

【００８２】すなわち、（１）データのバス転送効率を
向上させるためのデータ圧縮処理（一次圧縮）、（２）
一次圧縮データの画像データへの転送処理、（３）画像
合成処理（複数ユニットからの画像データを合成するこ
とが可能である。この画像データの合成には、データバ
ス上での合成も含む。）、（４）画像シフト処理（主走
査および副走査方向の画像のシフト）、（５）画像領域
拡張処理（画像領域を周辺へ任意量だけ拡大することが
可能）、（６）画像変倍処理（たとえば、５０％または
２００％の固定変倍）、（７）パラレルバス・インター
フェース処理、（８）シリアルバス・インターフェース
処理（後述するプロセス・コントローラー２１１とのイ
ンターフェース）、（９）パラレルデータとシリアルデ
ータのフォーマット変換処理、（１０）画像読取ユニッ
ト１０１とのインターフェース処理、（１１）画像処理
ユニット１０３とのインターフェース処理、等である。

【００８３】（画像読取ユニット１０１）画像読取ユニ
ット１０１によりおこなわれる処理としては以下のよう
なものがある。

【００８４】すなわち、（１）光学系による原稿反射光
の読み取り処理、（２）ＣＣＤ（ＣｈａｒｇｅＣｏｕ
ｐｌｅｄＤｅｖｉｃｅ：電荷結合素子）での電気信号
への変換処理、（３）Ａ／Ｄ変換器でのディジタル化処
理、（４）シェーディング補正処理（光源の照度分布ム
ラを補正する処理）、（５）スキャナーγ補正処理（読
み取り系の濃度特性を補正する処理）、等である。

【００８５】（画像メモリー制御ユニット１０２）画像
メモリー制御ユニット１０２によりおこなわれる処理と
しては以下のようなものがある。

【００８６】すなわち、（１）システム・コントローラ
ーとのインターフェース制御処理、（２）パラレルバス
制御処理（パラレルバスとのインターフェース制御処
理）、（３）ネットワーク制御処理、（４）シリアルバ
ス制御処理（複数の外部シリアルポートの制御処理）、
（５）内部バスインターフェース制御処理（操作部との
コマンド制御処理）、（６）ローカルバス制御処理（シ
ステム・コントローラーを起動させるためのＲＯＭ、Ｒ
ＡＭ、フォントデータのアクセス制御処理）、（７）メ
モリー・モジュールの動作制御処理（メモリー・モジュ
ールの書き込み／読み出し制御処理等）、（８）メモリ
ー・モジュールへのアクセス制御処理（複数のユニット
からのメモリー・アクセス要求の調停をおこなう処
理）、（９）データの圧縮／伸張処理（メモリー有効活
用のためのデータ量の削減するための処理）、（１０）
画像編集処理（メモリー領域のデータクリア、画像デー
タの回転処理、メモリー上での画像合成処理等）、等で
ある。

【００８７】（画像処理ユニット１０３）画像処理ユニ
ット１０３によりおこなわれる処理としては以下のよう
なものがある。なお、この発明の画像処理装置によりお
こなわれる処理は、画像処理ユニット１０３の処理に含
まれる。

【００８８】すなわち、（１）シェーディング補正処理
（光源の照度分布ムラを補正する処理）、（２）スキャ
ナーγ補正処理（読み取り経の濃度特性を補正する処
理）、（３）ＭＴＦ補正処理、（４）平滑処理、（５）
主走査方向の任意変倍処理、（６）濃度変換（γ変換処
理：濃度ノッチに対応）、（７）単純多値化処理、
（８）単純二値化処理、（９）誤差拡散処理、（１０）
ディザ処理、（１１）ドット配置位相制御処理（右寄り
ドット、左寄りドット）、（１２）孤立点除去処理、
（１３）像域分離処理（色判定、属性判定、適応処
理）、（１４）密度変換処理、等である。

【００８９】（画像書込ユニット１０４）画像書込ユニ
ット１０４によりおこなわれる処理としては以下のよう
なものがある。

【００９０】すなわち、（１）エッジ平滑処理（ジャギ
ー補正処理）、（２）ドット再配置のための補正処理、
（３）画像信号のパルス制御処理、（４）パラレルデー
タとシリアルデータのフォーマット変換処理、等であ
る。

【００９１】ＭＦＰのハードウェア構成つぎに、本実施の形態にかかる画像処理装置が含まれる
ＭＦＰのハードウエア構成を説明する。図２は、本実施
の形態にかかる画像処理装置が含まれるＭＦＰのハード
ウエア構成を説明するためのブロック図である。

【００９２】図２に示したＭＦＰは、読取ユニット２０
１と、センサー・ボード・ユニット２０２と、画像デー
タ制御部２０３と、画像処理プロセッサー２０４と、ビ
デオ・データ制御部２０５と、作像ユニット（エンジ
ン）２０６とを備える。また、図示したＭＦＰは、シリ
アルバス２１０を介して、プロセス・コントローラー２
１１と、ＲＡＭ２１２と、ＲＯＭ２１３とを備える。

【００９３】上記した構成のうち、画像処理プロセッサ
ー２０４は、画像に基づいて作成されたディジタル信号
である画像データを顕像として出力できるように処理す
ることにより、複数の画像形成動作を実現できるプログ
ラマブルな画像処理手段である。本実施の形態にかかる
画像処理装置のＳＩＭＤ型画像データ処理部と逐次型画
像データ処理部とは、画像処理プロセッサー２０４とし
て構成される。

【００９４】なお、画像処理プロセッサー２０４の構成
については、図３以降の図面を用いて詳細に説明するも
のとする。また、画像データ制御部２０３は、画像デー
タを伝送するデータバスと画像処理プロセッサー２０４
による画像処理に用いられる処理ユニットとの間の画像
データの伝送を一括して管理する画像データ伝送管理手
段である。本実施の形態にかかる画像処理装置の制御手
段は、画像データ制御部２０３として構成される。

【００９５】また、本実施の形態にかかる画像処理装置
は、パラレルバス２２０を介して、画像メモリー・アク
セス制御部２２１とファクシミリ制御ユニット２２４と
を備え、さらに、画像メモリー・アクセス制御部２２１
に接続されるメモリー・モジュール２２２と、システム
・コントローラー２３１と、ＲＡＭ２３２と、ＲＯＭ２
３３と、操作パネル２３４とを備える。

【００９６】ここで、上記各構成部と、図１に示した各
ユニット１００〜１０４との関係について説明する。す
なわち、読取ユニット２０１およびセンサー・ボード・
ユニット２０２は、図１に示した画像読取ユニット１０
１の機能を実現する構成である。また、画像データ制御
部２０３は、画像データ制御ユニット１００の機能を実
現する構成である。また、画像処理プロセッサー２０４
は、画像処理ユニット１０３の機能を実現する構成であ
る。

【００９７】また、ビデオ・データ制御部２０５および
作像ユニット（エンジン）２０６は、画像書込ユニット
１０４を実現する構成である。画像メモリー・アクセス
制御部２２１およびメモリー・モジュール２２２は、画
像メモリー制御ユニット１０２を実現する構成である。

【００９８】つぎに、上記したように構成されたＭＦＰ
の動作について説明する。原稿を光学的に読み取る読取
ユニット２０１は、ランプとミラーとレンズから構成さ
れ、原稿に対するランプ照射の反射光をミラーおよびレ
ンズにより受光素子に集光する。

【００９９】受光素子、たとえばＣＣＤは、センサー・
ボード・ユニット２０２に搭載され、ＣＣＤにおいて電
気信号に変換された画像データはディジタル信号に変換
された後、センサー・ボード・ユニット２０２から出力
（送信）される。センサー・ボード・ユニット２０２か
ら出力（送信）された画像データは、画像データ制御部
２０３に入力（受信）する。

【０１００】画像データ制御部２０３は、機能デバイス
（処理ユニット）およびデータバス間における画像デー
タの伝送をすべて制御する構成である。すなわち、画像
データ制御部２０３は、画像データに関し、センサー・
ボード・ユニット２０２、パラレルバス２２０、画像処
理プロセッサー２０４間のデータ転送、画像データに対
するプロセス・コントローラー２１１と画像処理装置の
全体制御を司るシステム・コントローラー２３１との間
の通信をおこなう。また、ＲＡＭ２１２はプロセス・コ
ントローラー２１１のワークエリアとして使用され、Ｒ
ＯＭ２１３はプロセス・コントローラー２１１のブート
プログラム等を記憶している。

【０１０１】センサー・ボード・ユニット２０２から出
力（送信）された画像データは、画像データ制御部２０
３を経由して画像処理プロセッサー２０４に転送（送
信）され、光学系およびディジタル信号への量子化にと
もなう信号劣化（スキャナー系の信号劣化とする）を補
正し、再度、画像データ制御部２０３へ出力（送信）さ
れる。

【０１０２】画像メモリー・アクセス制御部２２１は、
メモリー・モジュール２２２に対する画像データの書き
込み／読み出しを制御する。また、パラレルバス２２０
に接続される各構成部の動作を制御する。また、ＲＡＭ
２３２は、システム・コントローラー２３１のワークエ
リアとして使用され、ＲＯＭ２３３は、システム・コン
トローラー２３１のブートプログラム等を記憶してい
る。

【０１０３】操作パネル２３４は、画像処理装置がおこ
なうべき処理を入力する。たとえば、処理の種類（複
写、ファクシミリ送信、画像読込、プリント等）および
処理すべき原稿の枚数等を入力する。これにより、画像
データ制御情報の入力をおこなうことができる。なお、
ファクシミリ制御ユニット２２４の内容については後述
する。

【０１０４】また、読み取った画像データの処理には、
メモリー・モジュール２２２に蓄積して再利用する場合
と、メモリー・モジュール２２２に蓄積しない場合とが
ある。つぎに、それぞれの場合について説明する。画像
データをメモリー・モジュール２２２に蓄積する例とし
ては、１枚の原稿について複数枚を複写する場合に、読
取ユニット２０１を１回だけ動作させ、読取ユニット２
０１により読み取った画像データをメモリー・モジュー
ル２２２に蓄積し、蓄積された画像データを複数回読み
出すという方法が挙げられる。

【０１０５】一方、メモリー・モジュール２２２を使わ
ない例としては、１枚の原稿を１枚だけ複写する場合の
処理が挙げられる。すなわち、１枚の原稿を１枚だけ複
写する場合には、読み取り画像データをそのまま再生す
ればよいので、画像メモリー・アクセス制御部２２１に
よるメモリー・モジュール２２２へのアクセスをおこな
う必要はない。

【０１０６】メモリー・モジュール２２２を使わない場
合、画像処理プロセッサー２０４から画像データ制御部
２０３へ転送されたデータは、再度画像データ制御部２
０３から画像処理プロセッサー２０４へ戻される。画像
処理プロセッサー２０４においては、センサー・ボード
・ユニット２０２におけるＣＣＤによる輝度データを面
積階調に変換するための画質処理がおこなわれる。

【０１０７】画質処理後の画像データは、画像処理プロ
セッサー２０４からビデオ・データ制御部２０５に転送
される。ビデオ・データ制御部２０５は、面積階調に変
化された信号に対し、ドット配置に関する後処理および
ドットを再現するためのパルス制御をおこない、その
後、作像ユニット２０６において転写紙上に再生画像を
形成する。

【０１０８】つぎに、メモリー・モジュール２２２に蓄
積された画像データを読み出す際におこなわれる付加的
な処理、たとえば画像方向の回転、画像の合成等をおこ
なう場合の画像データの流れについて説明する。画像処
理プロセッサー２０４から画像データ制御部２０３へ転
送された画像データは、画像データ制御部２０３からパ
ラレルバス２２０を経由して画像メモリー・アクセス制
御部２２１に送られる。

【０１０９】ここでは、システム・コントローラー２３
１の制御に基づいて画像データとメモリー・モジュール
２２２のアクセス制御、外部ＰＣ（パーソナル・コンピ
ュータ）２２３のプリント用データの展開、メモリー・
モジュール２２２の有効活用のための画像データの圧縮
／伸張をおこなう。

【０１１０】画像メモリー・アクセス制御部２２１へ送
られた画像データは、データ圧縮後メモリー・モジュー
ル２２２へ蓄積される。蓄積された画像データは、必要
に応じて読み出され、伸張されて本来の画像データに戻
り、画像メモリー・アクセス制御部２２１からパラレル
バス２２０を経由して画像データ制御部２０３へ戻され
る。

【０１１１】画像データ制御部２０３から画像処理プロ
セッサー２０４への転送後は画質処理、およびビデオ・
データ制御部２０５でのパルス制御をおこない、作像ユ
ニット２０６において転写紙上に再生画像を形成する。

【０１１２】また、図示したＭＦＰは、パラレルバス２
２０および画像データ制御部２０３のバス制御により、
ディジタル複合機の機能を実現する。ＭＦＰのファクシ
ミリ装置としての機能は、読み取られた画像データを画
像処理プロセッサー２０４にて画像処理し、画像データ
制御部２０３およびパラレルバス２２０を経由してファ
クシミリ制御ユニット２２４へ転送する。そして、ファ
クシミリ制御ユニット２２４で通信網に合わせたデータ
形式にデータ変換し、公衆回線（ＰＮ）２２５へファク
シミリデータとして送信することによって実現される。

【０１１３】また、ＭＦＰに受信されたファクシミリデ
ータは、公衆回線（ＰＮ）２２５の回線データから画像
データへファクシミリ制御ユニット２２４で変換され、
パラレルバス２２０および画像データ制御部２０３を経
由して画像処理プロセッサー２０４へ転送される。さら
に、ビデオ・データ制御部２０５でドット再配置および
パルス制御がなされ、作像ユニット２０６で転写紙上に
再生画像を形成する。

【０１１４】また、ＭＦＰが複数ジョブ、たとえば、複
写装置、ファクシミリ装置、プリンター装置として並行
に動作する場合、読取ユニット２０１、作像ユニット２
０６およびパラレルバス２２０の使用権のジョブへの割
り振りは、システム・コントローラー２３１およびプロ
セス・コントローラー２１１で制御される。

【０１１５】プロセス・コントローラー２１１は、画像
データの流れを制御し、システム・コントローラー２３
１はシステム全体を制御し、各リソースの起動を管理す
る。また、コピー、プリンター、ファクシミリといった
機能選択は、操作パネル（操作部）２３４からの入力に
よってなされる。また、操作パネルからの入力により、
コピー、ファクシミリ等の処理内容を設定することもで
きる。

【０１１６】システム・コントローラー２３１とプロセ
ス・コントローラー２１１は、パラレルバス２２０、画
像データ制御部２０３およびシリアルバス２１０を介し
て相互に通信をおこなう。具体的には、画像データ制御
部２０３内において、パラレルバス２２０とシリアルバ
ス２１０とのデータ・インターフェースのためのデータ
フォーマット変換をおこなうことにより、システム・コ
ントローラー２３１とプロセス・コントローラー２１１
間の通信をおこなう。

【０１１７】つぎに、画像処理プロセッサー２０４につ
いて説明する。なお、画像処理プロセッサー２０４の説
明は、画像処理プロセッサー２０４の機能、画像処理プ
ロセッサー２０４の構成の順におこなうものとする。

【０１１８】画像処理プロセッサーの機能図３は、画像処理プロセッサーの機能について説明する
ためのブロック図である。図３に示した画像処理プロセ
ッサー２０４は、第１入力Ｉ／Ｆ（インターフェース）
３０１と、スキャナー画像処理部３０２と、第１出力Ｉ
／Ｆ３０３と、第２入力Ｉ／Ｆ３０４と、画質処理部３
０５と、第２出力Ｉ／Ｆ３０６とを備えている。

【０１１９】上記構成において、読み取られた画像デー
タは、センサー・ボード・ユニット２０２、画像データ
制御部２０３を介して画像処理プロセッサー２０４の第
１入力インターフェース（Ｉ／Ｆ）３０１からスキャナ
ー画像処理部３０２へ伝達される。

【０１２０】スキャナー画像処理部３０２は、読み取ら
れた画像データの劣化を補正することを目的として、具
体的には、シェーディング補正、スキャナーγ補正、Ｍ
ＴＦ補正等をおこなう。補正処理ではないが、拡大／縮
小の変倍処理もおこなうことができる。読み取り画像デ
ータの補正処理が終了すると、第１出力インターフェー
ス（Ｉ／Ｆ）３０３を介して画像データ制御部２０３へ
画像データを転送する。

【０１２１】転写紙への出力の際は、画像データ制御部
２０３からの画像データを第２入力Ｉ／Ｆ３０４より受
信し、画質処理部３０５において面積階調処理をおこな
う。画質処理後の画像データは第２出力Ｉ／Ｆ３０６を
介してビデオ・データ制御部２０５または画像データ制
御部２０３へ出力される。

【０１２２】画質処理部３０５における面積階調処理
は、濃度変換処理、ディザ処理、誤差拡散処理等があ
り、階調情報の面積近似を主な処理とする。一旦、スキ
ャナー画像処理部３０２により処理された画像データを
メモリー・モジュール２２２に蓄積しておけば、画質処
理部３０５により画質処理を変えることによって種々の
再生画像を確認することができる。

【０１２３】たとえば、再生画像の濃度を振って（変更
して）みたり、ディザマトリクスの線数を変更してみた
りすることにより、再生画像の雰囲気を容易に変更する
ことができる。この際、処理を変更するごとに画像を読
取ユニット２０１からの読み込みをやり直す必要はな
く、メモリー・モジュール２２２に蓄積された画像デー
タを読み出すことにより、同一画像データに対して、何
度でも異なる処理を迅速に実施することができる。

【０１２４】また、単体スキャナーとして動作する場
合、スキャナー画像処理と階調処理を合せて実施し、画
像データ制御部２０３へ出力する。処理内容はプログラ
マブルに変更することができる。処理の切り替え、処理
手順の変更等はシリアルＩ／Ｆ３０８を介してコマンド
制御部３０７において管理する。

【０１２５】画像処理プロセッサーのハードウェア構
成図４は、本画像処理プロセッサー２０４の内部構成を示
すブロック図である。図４のブロック図において、画像
処理プロセッサー２０４は、外部とのデータ入出力に関
し、複数個の入出力ポート４０１を備え、それぞれデー
タの入力および出力を任意に設定することができる。

【０１２６】また、入出力ポート４０１と接続するよう
に内部にバス・スイッチ／ローカル・メモリー群４０２
を備え、使用するメモリー領域、データバスの経路をメ
モリー制御部４０３において制御する。入力されたデー
タおよび出力のためのデータは、バス・スイッチ／ロー
カル・メモリー群４０２をバッファー・メモリーとして
割り当て、それぞれに格納し、外部とのＩ／Ｆを制御さ
れる。

【０１２７】バス・スイッチ／ローカル・メモリー群４
０２に格納された画像データに対してプロセッサー・ア
レー部４０４において各種処理をおこない、出力結果
（処理された画像データ）を再度バス・スイッチ／ロー
カル・メモリー群４０２に格納する。プロセッサー・ア
レー部４０４における処理手順、処理のためのパラメー
ター等は、プログラムＲＡＭ４０５およびデータＲＡＭ
４０６との間でやりとりがおこなわれる。

【０１２８】プログラムＲＡＭ４０５、データＲＡＭ４
０６の内容は、シリアルＩ／Ｆ４０８を通じて、プロセ
ス・コントローラー２１１からホスト・バッファー４０
７にダウンロードされる。また、プロセス・コントロー
ラー２１１がデータＲＡＭ４０６の内容を読み出して、
処理の経過を監視する。

【０１２９】処理の内容を変えたり、システムで要求さ
れる処理形態が変更になる場合は、プロセッサー・アレ
ー部４０４が参照するプログラムＲＡＭ４０５およびデ
ータＲＡＭ４０６の内容を更新して対応する。以上述べ
た構成のうち、プロセッサー・アレー部４０４が、本実
施の形態にかかるＳＩＭＤ型画像データ処理部と逐次型
画像データ処理部とに相当する。

【０１３０】つぎに、本実施の形態にかかる画像処理装
置のＳＩＭＤ型画像データ処理部と逐次画像データ処理
部とについて説明する。図５は、ＳＩＭＤ型画像データ
処理部５００と、逐次画像データ演算処理部５０７との
構成について説明する図である。本実施の形態では、ま
ず、ＳＩＭＤ型画像データ処理部５００について説明
し、続いて逐次型画像データ処理部５０７について説明
するものとする。

【０１３１】なお、画像データ並列処理部５００と画像
データ逐次処理部５０７とは、一方向に配列された複数
の画素で構成される複数の画素ラインとして画像を処理
するものである。図６は、画素ラインを説明するための
図であり、画素ラインａ〜ｄの４本の画素ラインを示し
ている。また、図中に斜線を付して示した画素は、今回
処理される注目画素である。

【０１３２】本実施の形態では、注目画素の誤差拡散処
理に当たり、注目画素に対して周囲の画素の影響を、同
一の画素ラインに含まれる画素、異なる画素ラインに含
まれる画素の両方について考慮している。そして、注目
画素とは異なる画素ラインに含まれる画素との間の誤差
拡散処理をＳＩＭＤ型画像データ処理部５００でおこな
い、注目画素と同一の画素ラインに含まれる画素（図中
に、、を付して示した画素）との間の誤差拡散処
理を逐次型画像データ処理部５０７でおこなう。

【０１３３】ＳＩＭＤ型画像データ処理部ＳＩＭＤ型画像データ処理部５００は、ＳＩＭＤ型プロ
セッサー５０６と、ＳＩＭＤ型画像データ処理部５００
に画像データおよび制御信号を入力する５つのデータ入
出力用バス５０１ａ〜５０１ｅと、データ入出力用バス
５０１ａ〜５０１ｅをスイッチングしてＳＩＭＤ型プロ
セッサー５０６に入力する画像データおよび制御信号を
切り替えるとともに、接続されたバスのバス幅を切り替
えるバススイッチ５０２ａ〜５０２ｃと、入力した画像
データの処理に使用されるデータを記憶する２０個のＲ
ＡＭ５０３と、各々対応するＲＡＭ５０３を制御するメ
モリーコントローラー５０５ａ、メモリーコントローラ
ー５０５ｂ、メモリーコントローラー５０５ａまたはメ
モリーコントローラー５０５ｂの制御にしたがってＲＡ
Ｍ５０３をスイッチングする４つのメモリースイッチ５
０４ａ〜５０４ｄとを有している。

【０１３４】なお、以上の構成では、バススイッチ５０
２ａ〜５０２ｃによって制御されるメモリーコントロー
ラーをメモリーコントローラー５０５ｂとし、バススイ
ッチ５０２ａ〜５０２ｃの制御をうけないメモリーコン
トローラーをメモリーコントローラー５０５ａとして区
別した。

【０１３５】図７は、ＳＩＭＤ型プロセッサー５０６の
構成をより詳細に説明するための図である。すなわち、
ＳＩＭＤ型プロセッサー５０６は、複数の画像データに
対して単一の命令を並列的に実行するため、複数のプロ
セッサーエレメント（ＰＥ）を有している。複数のＰＥ
は、データを格納するレジスター（Ｒｅｇ）７０１、他
のＰＥのレジスターをアクセスするためのマルチプレク
サ（ＭＵＸ）７０２、バレルシフター（ＳｈｉｆｔＥ
ｘｐａｎｄ）７０３、論理演算器（ＡＬＵ）７０４、論
理結果を格納するアキュムレーター（Ａ）７０５、アキ
ュムレーター７０５の内容を一時的に退避させるテンポ
ラリー・レジスター（Ｆ）７０６から構成される。

【０１３６】各レジスター７０１は、アドレスバスおよ
びデータバス（リード線およびワード線）に接続されて
おり、処理を規定する命令コード、処理の対象となるデ
ータを格納する。レジスター７０１の内容は論理演算器
７０４に入力され、演算処理結果はアキュムレーター７
０５に格納される。結果をＰＥ外部に取り出すために、
テンポラリー・レジスター７０６に一旦退避させる。テ
ンポラリー・レジスター７０６の内容を取り出すことに
より、対象データに対する処理結果が得られる。

【０１３７】命令コードは各ＰＥに同一内容で与え、処
理の対象データをＰＥごとに異なる状態で与え、隣接Ｐ
Ｅのレジスター７０１の内容をマルチプレクサ７０２に
おいて参照することで、演算結果は並列処理され、各ア
キュムレーター７０５に出力される。

【０１３８】たとえば、画像データ１ラインの内容を各
画素ごとにＰＥに配置し、同一の命令コードで演算処理
させれば、１画素ずつ逐次処理するよりも短時間で１ラ
イン分の処理結果が得られる。特に、空間フィルタ処
理、シェーディング補正処理はＰＥごとの命令コードは
演算式そのもので、ＰＥすべてに共通に処理を実施する
ことができる。

【０１３９】上記したＳＩＭＤ型プロセッサー５０６
は、レジスター０（Ｒ０）〜レジスター２３（Ｒ２３）
を備えている。Ｒ０〜Ｒ２３の各々は、ＳＩＭＤ型プロ
セッサー５０６にあるＰＥとメモリーコントローラー５
０５ａ，５０５ｂとのデータインターフェースとして機
能する。バススイッチ５０２ａは、Ｒ０〜Ｒ３に接続さ
れたメモリーコントローラー５０５ｂを切り替えてＳＩ
ＭＤ型プロセッサーに制御信号を入力する。

【０１４０】また、バススイッチ５０２ｂは、Ｒ４，Ｒ
５に接続されたメモリーコントローラー５０５を切り替
えてＳＩＭＤ型プロセッサーに制御信号を入力する。ま
た、バススイッチ５０２ｃは、Ｒ６〜Ｒ９に接続された
メモリーコントローラー５０５を切り替えてＳＩＭＤ型
プロセッサーに制御信号を入力する。そして、バススイ
ッチ５０２ｃは、Ｒ６〜Ｒ９に接続されたメモリーコン
トローラー５０５ｂを切り替えてＳＩＭＤ型プロセッサ
ーに制御信号を入力する。

【０１４１】メモリースイッチ５０４ａは、Ｒ０〜Ｒ５
に接続されたメモリーコントローラー５０５ｂを使用し
てＳＩＭＤ型プロセッサー５０６内部のＰＥとＲＡＭ５
０３との間で画像データを授受している。また、メモリ
ースイッチ５０４ｂは、Ｒ６，Ｒ７に接続されたメモリ
ーコントローラー５０５ｂを使用してＳＩＭＤ型プロセ
ッサー５０６内部のＰＥとＲＡＭ５０３との間で画像デ
ータを授受している。また、メモリースイッチ５０４ｃ
は、Ｒ８〜Ｒ１３に接続されたメモリーコントローラー
５０５ａまたはメモリーコントローラー５０５ｂを使用
してＳＩＭＤ型プロセッサー５０６内部のＰＥとＲＡＭ
５０３との間で画像データを授受している。

【０１４２】そして、メモリースイッチ５０４ｄは、Ｒ
１４〜Ｒ１９に接続されたメモリーコントローラー５０
５ａを使用してＳＩＭＤ型プロセッサー５０６内部のＰ
ＥとＲＡＭ５０３との間で画像データを授受している。

【０１４３】画像データ制御部２０３は、画像データと
ともに画像データを処理するための制御信号をデータ入
出力用バス５０１ａ〜５０１ｅを介してバススイッチ５
０２ａ〜５０２ｃに入力する。バススイッチ５０２ａ〜
５０２ｃは、制御信号信号に基づいて接続されているバ
スのバス幅を切り替える。また、間接的に、あるいは直
接接続されたメモリーコントローラー５０５ｂを制御
し、画像データの処理に必要なデータをＲＡＭ５０３か
ら取り出すようにメモリースイッチ５０４ａ〜５０４ｃ
をスイッチングさせる。

【０１４４】ＳＩＭＤ型画像データ処理部５００は、誤
差拡散処理をおこなう場合、画像データ制御部２０３を
介して読取ユニットおよびセンサー・ボード・ユニット
２０２によって作成された画像データを入力する。そし
て、注目画素が含まれる画素ライン（現画素ライン）よ
りも前に処理された画素ライン（前画素ライン）に含ま
れる画素の画素データと所定の閾値との差である誤差デ
ータと注目画素の画素データとを加算する。

【０１４５】ＳＩＭＤ型画像データ処理部５００では、
ＳＩＭＤ型プロセッサー５０６を用い、誤差データとの
加算を複数の注目画素について並列的に実行する。この
ため、ＳＩＭＤ型プロセッサー５０６に接続されている
ＲＡＭ５０３のいずれかには、ＳＩＭＤ型プロセッサー
５０６で一括して処理される画素の数に対応する複数の
誤差データが保存されている。本実施の形態では、ＳＩ
ＭＤ型プロセッサー５０６において１画素ライン分の加
算処理を一括しておこなうものとし、ＲＡＭ５０３に１
画素ライン分の誤差データを保存するものとした。

【０１４６】ＳＩＭＤ型プロセッサー５０６で一括して
処理された１画素ライン分の画像データと誤差データと
の加算値は、Ｒ２０，Ｒ２１，Ｒ２３，Ｒ２２の少なく
とも２つから逐次型画像データ処理部５０７に一つずつ
出力される。また、以上の処理に使用される誤差データ
は、後述する逐次型画像データ処理部５０７によって算
出され、ＳＩＭＤ型プロセッサー５０６に入力されるも
のである。

【０１４７】逐次型画像データ処理部一方、逐次型画像データ処理部５０７は、コンピュータ
プログラムの制御によらず稼動するハードウェアであ
る。なお、図５では、逐次型画像データ処理部５０７を
ＳＩＭＤ型プロセッサー５０６に２個接続するものとし
ているが、本実施の形態にかかる画像処理装置ではこの
うちのいずれか１個を逐次おこなう誤差拡散処理専用に
使用するものとする。

【０１４８】図８は、逐次型画像データ処理部５０７を
説明するためのブロック図である。図示した逐次型画像
データ処理部５０７は、誤差データ算出部８０１と、誤
差データ算出部８０１が算出した誤差データから一つを
選択するマルチプレクサ８０７と、マルチプレクサ８０
７によって選択された誤差データを加工してＳＩＭＤ型
画像データ処理部５００から入力したデータに加算する
誤差データ加算部８０８とを備えている。

【０１４９】また、逐次型画像データ処理部５０７は、
誤差データの選択に必要な信号をマルチプレクサ８０７
に入力する論理回路８０６と、逐次型画像データ処理部
５００に対し、あらかじめ設定されている誤差拡散のモ
ード（２値誤差拡散、３値誤差拡散、４値誤差拡散）の
うちのいずれによって誤差拡散を実行するか、あるいは
誤差拡散処理に使用される演算係数を設定できる誤差拡
散処理ハードウェアレジスター群８０５を備えている。
さらに、逐次型画像データ処理部５０７は、ブルーノイ
ズ信号発生部８０９を備え、誤差拡散処理にブルーノイ
ズを使用するか否かをも誤差拡散処理ハードウェアレジ
スター群８０５の設定によって選択可能に構成されてい
る。

【０１５０】誤差データ算出部８０１は、現画素ライン
に含まれる画素の画素データと所定の閾値との差である
誤差データを算出する構成である。誤差データ算出手段
８０１は、３つの量子化基準値保存部８０３ａ〜８０３
ｃと、３つのコンパレータ８０４ａ〜８０４ｃと、３つ
の閾値テーブル８０２ａ〜８０２ｃを備えている。本実
施の形態では、量子化基準値保存部８０３ａ、コンパレ
ータ８０４ａ、閾値テーブル８０２ａが１組となって動
作する。また、量子化基準値保存部８０３ｂ、コンパレ
ータ８０４ｂ、閾値テーブル８０２ｂが１組となって動
作し、量子化基準値保存部８０３ｃ、コンパレータ８０
４ｃ、閾値テーブル８０２ｃが１組となって動作する。

【０１５１】逐次型画像データ処理部５０７は、画像デ
ータと誤差データとの加算値（加算値データ）をＳＩＭ
Ｄ型プロセッサー５０６から入力する。この画像データ
は、今回処理される注目画素の画像データであり、誤差
データは、注目画素以前に処理された画素の誤差データ
である。

【０１５２】入力した加算値データは、以前に処理され
た画素の誤差データに基づいて誤差データ加算部８０８
が算出した値を加算され、演算誤差低減のために１６、
または３２で除算される。さらに、除算された加算値デ
ータは、誤差データ算出部８０１の３つのコンパレータ
８０４ａ〜８０４ｃのすべてに入力する。なお、誤差デ
ータ加算部８０８が以前に処理された画素の誤差データ
に基づいて算出した値については、後述するものとす
る。

【０１５３】コンパレータ８０４ａ〜８０４ｃは、それ
ぞれ接続された閾値テーブル８０２ａ〜８０２ｃから閾
値を入力する。そして、入力した加算値データから閾値
を差し引き、画像データを作成する。また、加算値デー
タからそれぞれの量子化基準値保存部８０３ａ〜８０３
ｃに保存されている量子化基準値を差し引いた値を誤差
データとしてマルチプレクサ８０７に出力する。この結
果、マルチプレクサ８０７には、合計３つの誤差データ
が同時に入力することになる。

【０１５４】なお、誤差拡散処理にブルーノイズを使用
する場合には、ブルーノイズ信号発生部７０９がブルー
ノイズデータを比較的高周期でオン、オフしてブルーノ
イズを発生する。閾値は、コンパレータ８０４ａ〜８０
４ｃに入力する以前にブルーノイズから差し引かれる。
ブルーノイズを用いた処理により、閾値に適当なばらつ
きを持たせて画像が単調になることを防ぐことができ
る。

【０１５５】また、閾値テーブル８０２ａ〜８０２ｃに
は、それぞれ異なる値の閾値が保存されている。本実施
の形態では、閾値テーブル８０２ａ〜８０２ｃのうち、
閾値テーブル８０２ａが最も大きい閾値を保存し、次い
で閾値テーブル８０２ｂ、閾値テーブル８０２ｃの順序
で保存される閾値が小さくなるものとした。また、量子
化標準値保存部８０４ａ〜８０４ｃは、接続された閾値
テーブル８０２ａ〜８０２ｃに応じて保存する量子化基
準値が設定されている。たとえば、画像データが０〜２
５５の２５６値で表される場合、量子化基準値保存部８
０３ａには２５５が、また、量子化基準値保存部８０３
ｂには１７０が、量子化基準値保存部８０３ｃには８５
が保存される。

【０１５６】また、コンパレータ８０４ａ〜８０４ｃ
は、作成した画像データを論理回路８０６に出力する。
論理回路８０６は、このうちから注目画素の画像データ
を選択してマルチプレクサ８０７に入力する。マルチプ
レクサ８０７は、入力した画像データに応じて３つの誤
差データのうちのいずれかを注目画素の誤差データとし
て選択する。選択された誤差データは、ＳＩＭＤ型プロ
セッサー５０６のＰＥを介してＲＡＭ５０３のいずれか
に入力する。

【０１５７】さらに、論理回路８０６が出力した画像デ
ータは、マルチプレクサ８０７に入力する以前に分岐さ
れ、ＳＩＭＤ型プロセッサー５０６のＰＥのいずれかに
入力する。本実施の形態では、画像データを上位ビッ
ト、下位ビットの２ビットで表されるデータとした。こ
のため、この処理では、コンパレータ８０４ａは使用さ
れていない。なお、本実施の形態では、以降、注目画素
の画像データを画素データというものとする。

【０１５８】また、選択された誤差データは、誤差デー
タ加算部８０８にも入力する。誤差データ加算部８０８
は、図６に示した、、を付して示した画素、つま
り注目画素に対して３つ前に処理された画素の誤差デー
タ（図８中誤差データ３と記す）、２つ前に処理された
画素の誤差データ（図８中誤差データ２と記す）、一つ
前に処理された画素の誤差データ（図８中誤差データ１
と記す）を保存している。

【０１５９】誤差データ加算部８０８は、誤差データ３
に演算係数である０または１を乗じる。また、誤差デー
タ２に演算係数である１または２を乗じ、誤差データ１
に演算係数である２または４を乗じる。そして、３つの
乗算値を足し合わせ、この値（重み付け誤差データ）を
ＳＩＭＤ型プロセッサー５０６からつぎに入力した加算
値データと足し合わせる。この結果、注目画素に近い位
置にある画素ほど注目画素の誤差拡散処理に大きい影響
を及ぼすことになり、画素の誤差を適切に拡散し、元画
像のイメージに近い画像を形成することができる。

【０１６０】なお、以上述べた逐次型画像データ処理部
５０７における画像データの作成は、一般的にＩＩＲ型
フィルタシステムと呼ばれる構成を用いておこなわれて
いる。ＩＩＲ型フィルタシステムで用いられる演算式
は、図９のように、ＯＤ_n＝（１−Ｋ）×ＯＤ_n-1＋Ｋ・ＩＤ_n … （１）ＯＤ_n：演算後の画素濃度ＯＤ_n-1：一つ前の画素データを用いての演算結果ＩＤ_n：現画素データＫ：重み係数と表される。

【０１６１】式（１）および図９から明らかなように、
演算後の濃度ＯＤ_nは、一つ前の画素データを用いての
演算結果ＯＤ_n-1と現画素データＩＤ_nの値から求められ
る。一般的にＩＩＲ型フィルタシステムは、現画素より
以前に処理された画素を用いた演算結果を使用して現画
素についての演算をおこなう、いわゆる逐次変換をおこ
なうための専用の回路である。本実施の形態にかかる画
像処理装置の逐次型画像データ処理部５０７は、図８に
示した処理によらず、図９に示したような逐次変換の全
般に使用することができる。

【０１６２】図１０は、誤差拡散処理ハードウェアレジ
スター群８０５に設定されるレジスターを説明するため
の図である。本実施の形態にかかる画像処理装置は、図
示したレジスターの設定によって２値誤差拡散で誤差拡
散処理をおこなうモード（２値誤差拡散モード）、３値
誤差拡散で誤差拡散処理をおこなうモード（３値誤差拡
散モード）、４値誤差拡散で誤差拡散処理をおこなうモ
ード（４値誤差拡散モード）のいずれで誤差拡散処理を
おこなうか選択することができる。また、誤差データ加
算部８０８で使用される演算係数を設定することができ
る。さらに、誤差拡散処理にブルーノイズを使用するか
否かを選択することもできる。

【０１６３】図１０に示した誤差拡散処理ハードウェア
レジスター群８０５は、量子化基準値保存部８０３ａの
量子化基準値０を設定するレジスター１００１、量子化
基準値保存部８０３ｂの量子化基準値１を設定するレジ
スター１００２、量子化基準値保存部８０３ｃの量子化
基準値２を設定するレジスター１００３を備えている。

【０１６４】また、誤差拡散処理ハードウェアレジスタ
ー群８０５は、閾値テーブル８０２ｃに設定される閾値
０を設定するレジスター１００４、閾値テーブル８０２
ｂに設定される閾値１０〜１７を設定するレジスター１
００５、閾値テーブル８０２ａに設定される閾値２０〜
２７を設定するレジスター１００６、ブルーノイズ値を
設定するレジスター１００７、誤差拡散処理ハードウェ
アコントロールレジスター１００８を有している。各レ
ジスターには、それぞれ８ビットが割り当てられてい
て、レジスター全体は、６４ビットのデータ量を持って
いる。

【０１６５】２値誤差拡散モードは、レジスター１００
１、レジスター１００２、レジスター１００３のすべて
に同一の値を設定する。そして、レジスター１０４、レ
ジスター１００５にＦＦＨを設定することによって実現
できる。また、３値誤差拡散モードは、レジスター１０
０１、レジスター１００２に同一の値を設定し、レジス
ター１００４にＦＦＨを設定する。さらに、２値誤差拡
散モード、３値誤差拡散モードでは、レジスター１００
５、レジスター１００６に同一の値を設定するか、異な
る値を設定するかによって固定閾値誤差拡散処理と変動
閾値誤差拡散処理とを切り替えることができる。

【０１６６】誤差拡散処理にブルーノイズを用いる場合
は、レジスター１００７にブルーノイズを使用すること
を示す値を設定する。そして、レジスター１００５にブ
ルーノイズデータのオンオフを示すスイッチングデータ
を設定する。スイッチングデータが１の場合にはブルー
ノイズ値を各閾値に加算し、スイッチングデータが０の
場合には閾値をそのまま使用する。さらに、誤差データ
加算部８０８で使用される演算係数は、誤差拡散処理ハ
ードウェアコントロールレジスターの設定値を変更する
ことによって選択できる。

【０１６７】つぎに、以上述べたＳＩＭＤ型プロセッサ
ー５０６、逐次型画像データ処理部５０７でおこなわれ
る処理について、フローチャートおよび処理手順を示し
た図を用いて説明する。図１１は、ＳＩＭＤ型プロセッ
サー５０６でおこなわれる誤差拡散処理を説明するため
のフローチャートである。また、図１２は、逐次型画像
データ処理部５０７でおこなわれる誤差拡散処理の手順
を説明するための図である。

【０１６８】ＳＩＭＤ型プロセッサー５０６は、画像デ
ータバス制御部２０３から誤差拡散処理するように指示
されたと判断すると（ステップＳ１１０１）、加算値デ
ータを逐次型画像データ処理部５０７に逐次出力する
（ステップＳ１１０２）。そして、逐次型画像データ処
理部５０７から注目画素の画像データである画素データ
と誤差データとが入力したか否か判断する（ステップＳ
１１０３）。

【０１６９】画素データと誤差データとが入力したと判
断された場合には（ステップＳ１１０３肯定）、入力し
た画素データと誤差データとが１画素ライン分蓄積され
たか否か判断する（ステップＳ１１０４）。１画素ライ
ン分の画素データと誤差データとがＲＡＭ５０３に蓄積
されていない場合は（ステップＳ１１０４否定）、再度
ステップＳ１１０２に戻り、加算値データを逐次型画像
データ処理部５０７に出力する。

【０１７０】一方、１画素ライン分の画素データと誤差
データとがＲＡＭ５０３に蓄積された場合（ステップＳ
１１０４肯定）、１画素ライン分の画素データと誤差デ
ータとを一括処理して加算値データを生成し（ステップ
Ｓ１１０５）、ＲＡＭ５０３に保存する（ステップＳ１
１０６）。なお、加算値データの生成にあたっては、以
前に生成された加算値データをＲＡＭ５０３から読み出
して今回生成する加算値データに反映させる。

【０１７１】続いてＳＩＭＤ型プロセッサー５０６は、
誤差拡散処理が終了したか否か判断し（ステップＳ１１
０７）、終了していない場合には（ステップＳ１１０７
否定）、ステップＳ１１０２に戻り、加算値データを逐
次型画像データ処理部５０７に出力する。また、ステッ
プＳ１１０７で誤差拡散処理を終了すると判断した場合
には（ステップＳ１１０７肯定）、誤差拡散処理を終了
する。

【０１７２】一方、逐次型画像データ処理部５０７は、
図１２に示したように、ステップＳ１１０２においてＳ
ＩＭＤ型プロセッサー５０６が出力した加算値データを
入力する（ステップＳ１２０１）。そして、入力した加
算値データに誤差データ加算部８０８で生成された重み
付け誤差データを加算する（ステップＳ１２０２）。重
み付け誤差データが加算された加算値データは、１６ま
たは３２で除算され（ステップＳ１２０３）、誤差デー
タ算出部８０１に入力する。誤差データ算出部８０１
は、入力したデータに基づいて誤差データおよび画素デ
ータを生成し（ステップＳ１２０４）、誤差データをマ
ルチプレクサ８０７に入力する。また、画素データを、
論理回路８０６およびＳＩＭＤ型プロセッサー５０６に
入力する。

【０１７３】マルチプレクサ８０７は、論理回路８０６
から入力した画像データに応じて誤差データを一つ選択
する（ステップＳ１２０５）。そして、選択した誤差デ
ータをＳＩＭＤ型プロセッサー５０６および誤差データ
加算部８０８に出力する（ステップＳ１２０６）。誤差
データを入力した誤差データ加算部８０８は、誤差デー
タに基づいて重み付け誤差データを算出する（ステップ
Ｓ１２０７）。逐次型画像データ処理部５０７は、入力
してくる加算値データに対して逐次的に以上の処理を繰
り返し実行する。

【０１７４】以上述べたように、本実施の形態は、統括
的な制御とは無関係にＳＩＭＤ型演算処理部に適さない
処理をおこなう逐次型画像データ処理部を設ける。そし
て、逐次型画像データ処理部をコンピュータプログラム
の制御によらず動作するハードウェアとして構成したこ
とにより、画像処理の切替が不用であり画像処理の遅延
のない画像処理装置、プリンター装置、複写装置、ファ
クシミリ装置、画像形成複合機、画像処理方法およびこ
の方法を記憶したコンピュータ読み取り可能な記録媒体
を提供することができる。

【０１７５】また、本実施の形態は、統括的な制御とは
無関係にＳＩＭＤ型演算処理部に適さない処理をおこな
う逐次型画像データ処理部を誤差拡散処理をおこなうも
のとして構成し、誤差拡散処理の遅延がない画像処理装
置、プリンター装置、複写装置、ファクシミリ装置、画
像形成複合機、画像処理方法およびこの方法を記録した
コンピュータ読み取り可能な記録媒体を提供することが
できる。

【０１７６】また、本実施の形態は、逐次型画像データ
処理部対して誤差拡散モードを変更できる構成を設け、
処理される画像に応じて適切な誤差拡散処理ができる画
像処理装置、プリンター装置、複写装置、ファクシミリ
装置、画像形成複合機、画像処理方法およびその方法を
記録したコンピュータ読み取り可能な記録媒体を提供す
ることができる。

【０１７７】なお、本実施の形態で説明した画像処理方
法は、あらかじめ用意されたプログラムをパーソナル・
コンピュータやワークステーション等のコンピュータで
実行することにより実現される。このプログラムは、ハ
ードディスク、フロッピー（登録商標）ディスク、ＣＤ
−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可
能な記録媒体に記録され、コンピュータによって記録媒
体から読み出されることによって実行される。またこの
プログラムは、上記記録媒体を介して、また伝送媒体と
して、インターネット等のネットワークを介して配布す
ることができる。

【０１７８】なお、この発明は、以上述べた実施の形態
に限定されるものではない。すなわち、本実施の形態で
は、ＳＩＭＤ型画像データ処理部、逐次型画像データ処
理部を誤差拡散処理をおこなうものとしたが、本実施の
形態のＳＩＭＤ型画像データ処理部、逐次型画像データ
処理部は、たとえば、同一の画素ラインに含まれる画素
を参照しておこなわれるピーク検出処理、隣接する画素
を参照しておこなわれる像域分離処理、さらに、図９で
述べた直前に処理された画素のデータを参照しておこな
われる処理であれば、他の処理についてもをおこなうこ
とが可能である。

【０１７９】さらに、本実施の形態では、逐次型画像デ
ータ処理部をコンピュータプログラムを用いないで動作
するハードウェアとして構成しているが、この発明は、
このような構成に限定されるものではない。すなわち、
逐次型画像データ処理部に統括的な処理に依存しないＣ
ＰＵを設け、このＣＰＵによるプログラムを用いた制御
で逐次型画像データ処理部を動作するようにしてもよ
い。

【０１８０】また、本実施の形態では、ＳＩＭＤ型画像
データ処理部を制御する制御手段としてＭＦＰにおける
画像データの流れを制御する画像データ制御部２０３と
しているが、この発明は、このような構成に限定される
ものではない。すなわち、ＳＩＭＤ型画像データ処理部
は、複数のデータに対して同一の処理を並列して実行で
きる処理部であればよく、また、制御手段は、こうした
処理部の動作を制御する制御部であればよい。

【０１８１】さらに、本実施の形態では、本発明を画像
形成複合装置として構成しているが、この発明は、画像
処理装置、プリンター装置、複写装置、ファクシミリ装
置のいずれとしても構成することができる。

【０１８２】

【発明の効果】以上説明したように、請求項１に記載の
発明によれば、制御手段は、画像データ並列処理手段と
画像データ逐次処理手段とを切り替える制御をおこなう
ことがなくなる。このため、制御手段による画像処理の
切替が不用になり、切替による画像処理の遅延をなくす
ことが可能な画像処理装置が得られるという効果を奏す
る。

【０１８３】また、請求項２に記載の発明によれば、請
求項１に記載の発明において、並列処理によって処理効
率を高め、しかも並列処理に適さない処理については逐
次処理することによって処理効率が低下することを防ぐ
ことができる。このため、画像処理の総合的な処理効率
を高めることが可能な画像処理装置が得られるという効
果を奏する。

【０１８４】また、請求項３に記載の発明によれば、請
求項１に記載の発明において、並列処理に適さない処理
をおこなう画像データ逐次処理手段を誤差拡散処理をお
こなうものとして構成し、誤差拡散処理の遅延をなくす
ことが可能な画像処理装置が得られるという効果を奏す
る。

【０１８５】また、請求項４に記載の発明によれば、請
求項３に記載の発明において、画像データ逐次処理手段
を画像データ並列処理手段に連動して制御する必要がな
く、画像データ逐次処理手段と画像データ並列処理手段
との動作タイミングのずれによる誤差拡散処理の遅延を
なくすことが可能な画像処理装置が得られるという効果
を奏する。

【０１８６】また、請求項５に記載の発明によれば、請
求項３または４に記載の発明において、誤差拡散処理の
うちの逐次的な処理の処理速度を高め、しかも誤差拡散
処理を比較的簡易な構成で実行することができる。この
ため、誤差拡散処理の処理速度が高く、しかも簡易に構
成することが可能な画像処理装置が得られるという効果
を奏する。

【０１８７】また、請求項６に記載の発明によれば、請
求項３〜５のいずれか一つに記載の発明において、画像
データ逐次処理部に対して誤差拡散モードを変更できる
構成を設け、処理される画像に応じて適切な誤差拡散処
理をすることが可能な画像処理装置が得られるという効
果を奏する。

【０１８８】また、請求項７に記載の発明によれば、請
求項１または２に記載の発明において、ピーク検出処理
をも画像データ逐次処理部によって実行することができ
る。このため、高速に、しかも簡易な構成でピーク検出
処理をおこなうことが可能な画像処理装置が得られると
いう効果を奏する。

【０１８９】また、請求項８に記載の発明によれば、請
求項１または２に記載の発明において、像域分離処理を
も画像データ逐次処理部によって実行することができ
る。このため、高速に、しかも簡易な構成で像域分離処
理をおこなうことが可能な画像処理装置が得られるとい
う効果を奏する。

【０１９０】また、請求項９に記載の発明によれば、請
求項１または２に記載の発明において、直前に処理され
た画素の画素データを参照して今回処理される画素の濃
度を決定する処理を画像データ逐次処理部によって実行
することができる。このため、高速に、しかも簡易な構
成で直前に処理された画素の画素データを参照する処理
をおこなうことが可能な画像処理装置が得られるという
効果を奏する。

【０１９１】また、請求項１０に記載の発明によれば、
請求項１〜９のいずれか一つに記載の画像処理装置をプ
リンター装置に設けることにより、並列的な処理と逐次
的な処理との切替によって発生する遅延をなくすことが
可能なプリンター装置が得られるという効果を奏する。

【０１９２】また、請求項１１に記載の発明によれば、
請求項１〜９のいずれか一つに記載の画像処理装置を複
写装置に設けることにより、並列的な処理と逐次的な処
理との切替によって発生する遅延をなくすことが可能な
複写装置が得られるという効果を奏する。

【０１９３】また、請求項１２に記載の発明によれば、
請求項１〜９のいずれか一つに記載の画像処理装置をフ
ァクシミリ装置に設けることにより、並列的な処理と逐
次的な処理との切替によって発生する遅延をなくすこと
が可能なファクシミリ装置が得られるという効果を奏す
る。

【０１９４】また、請求項１３に記載の発明によれば、
請求項１〜９のいずれか一つに記載の画像処理装置を画
像形成複合装置に設けることにより、並列的な処理と逐
次的な処理との切替によって発生する遅延のない画像形
成複合装置を提供することができる。

【０１９５】また、請求項１４に記載の発明によれば、
制御工程において画像データ並列処理手段と画像データ
逐次処理手段とを切り替える制御をおこなうことがなく
なる。このため、画像処理の切替が不用になり、切替に
よる画像処理の遅延をなくすことが可能な画像処理方法
が得られるという効果を奏する。

【０１９６】また、請求項１５に記載の発明によれば、
請求項１４に記載の発明において、並列処理によって処
理効率を高め、しかも並列処理に適さない処理について
は逐次処理することによって処理効率が低下することを
防ぐことができる。このため、画像処理の総合的な処理
効率を高めることが可能な画像処理装置が得られるとい
う効果を奏する。

【０１９７】また、請求項１６に記載の発明によれば、
請求項１４に記載の発明において、並列処理に適さない
処理をおこなう画像データ逐次処理手段を誤差拡散処理
をおこなうものとして構成し、誤差拡散処理の遅延をな
くすことが可能な画像処理方法が得られるという効果を
奏する。

【０１９８】また、請求項１７に記載の発明によれば、
請求項１６に記載の発明において、画像データ逐次処理
工程を画像データ並列処理工程に連動して制御する必要
がなく、画像データ逐次処理工程と画像データ並列処理
工程との動作タイミングのずれによる誤差拡散処理の遅
延をなくすことが可能な画像処理方法が得られるという
効果を奏する。

【０１９９】また、請求項１８に記載の発明によれば、
請求項１６または１７に記載の発明において、誤差拡散
処理のうちの逐次的な処理の処理速度を高め、しかも誤
差拡散処理を比較的簡易な構成で実行することができ
る。このため、高速に、しかも簡易な構成で誤差拡散処
理をおこなうことが可能な画像処理方法が得られるとい
う効果を奏する。

【０２００】また、請求項１９に記載の発明によれば、
請求項１６〜１８のいずれか一つに記載の発明におい
て、画像データ逐次処理部に対して誤差拡散モードを変
更できる工程を設け、処理される画像に応じて適切な誤
差拡散処理をおこなうことが可能な画像処理方法が得ら
れるという効果を奏する。

【０２０１】また、請求項２０に記載の発明によれば、
請求項１４または１５に記載の発明において、ピーク検
出処理をも画像データ逐次処理工程によって実行するこ
とができる。このため、高速に、しかも簡易な構成によ
ってピーク検出処理をおこなうことが可能な画像処理方
法が得られるという効果を奏する。

【０２０２】また、請求項２１に記載の発明によれば、
請求項１４または１５に記載の発明において、像域分離
処理をも画像データ逐次処理工程によって実行すること
ができる。このため、高速に、しかも簡易な構成によっ
て像域分離処理をおこなうことが可能な画像処理方法が
得られるという効果を奏する。

【０２０３】また、請求項２２に記載の発明によれば、
請求項１４または１５に記載の発明において、直前に処
理された画素の画素データを参照して今回処理される画
素の濃度を決定する処理をも画像データ逐次処理工程に
よって実行することができる。このため、高速に、しか
も簡易な構成によって直前に処理された画素の画素デー
タを参照して今回処理される画素の濃度を決定する処理
をおこなうことが可能な画像処理方法が得られるという
効果を奏する。

【０２０４】また、請求項２３に記載の発明によれば、
画像データ並列処理手順と画像データ逐次処理手段とを
切り替える必要がなくなる。このため、切り替えによる
画像処理の遅延をなくすことが可能な方法を記録したコ
ンピュータ読み取り可能な記録媒体が得られるという効
果を奏する。

【０２０５】また、請求項２４に記載の発明によれば、
請求項２３に記載の発明において、並列処理をおこなわ
せることによって処理効率を高め、しかも並列処理に適
さない処理については逐次処理させることによって処理
効率が低下することを防ぐことができる。このため、画
像処理の総合的な処理効率を高めることが可能な方法を
記録したコンピュータ読み取り可能な記録媒体が得られ
るという効果を奏する。

【０２０６】また、請求項２５に記載の発明によれば、
請求項２３に記載の発明において、画像データ逐次処理
手順に誤差拡散処理をおこなわせ、切り替えによる誤差
拡散処理の遅延をなくすことが可能な方法を記録したコ
ンピュータ読み取り可能な記録媒体が得られるという効
果を奏する。

【０２０７】また、請求項２６に記載の発明によれば、
請求項２５に記載の発明において、画像データ逐次処理
手順と画像データ並列処理手順とを連動させる必要がな
く、画像データ逐次処理手順と画像データ並列処理手順
との動作タイミングのずれによって発生する誤差拡散処
理の遅延をなくすことが可能な方法を記録したコンピュ
ータ読み取り可能な記録媒体が得られるという効果を奏
する。

【０２０８】また、請求項２７に記載の発明によれば、
請求項２５または２６に記載の発明において、処理され
る画像に応じて適切な誤差拡散処理をおこなうことが可
能な方法を記録したコンピュータ読み取り可能な記録媒
体が得られるという効果を奏する。

【０２０９】また、請求項２８に記載の発明によれば、
請求項２３または２４に記載の発明において、ピーク検
出処理をも画像データ逐次処理手順によって実行するこ
とができる。このため、高速に、しかも簡易な構成によ
ってピーク検出をおこなうことが可能な方法を記録した
コンピュータ読み取り可能な記録媒体が得られるという
効果を奏する。

【０２１０】また、請求項２９に記載の発明によれば、
請求項２３または２４に記載の発明において、像域分離
処理をも画像データ逐次処理手順によって実行すること
ができる。このため、高速に、しかも簡易な構成によっ
て像域分離をおこなうことが可能な方法を記録したコン
ピュータ読み取り可能な記録媒体が得られるという効果
を奏する。

【０２１１】また、請求項３０に記載の発明によれば、
請求項２３または２４に記載の発明において、直前に処
理された画素データを参照して今回処理される画素の濃
度を決定する処理を画像データ逐次処理手順によって実
行することができる。このため、高速に、しかも簡易な
構成によって直前に処理された画素データを参照して今
回処理される画素の濃度を決定する処理の全般をおこな
うことが可能な方法を記録したコンピュータ読み取り可
能な記録媒体が得られるという効果を奏する。

【図面の簡単な説明】

【図１】この発明の実施の形態にかかるＭＦＰの機能を
説明するためのブロック図である。

【図２】この発明の実施の形態にかかるＭＦＰの構成を
説明するためのブロック図である。

【図３】図２に示した画像処理プロセッサーの機能を説
明するためのブロック図である。

【図４】図２に示した画像処理プロセッサーの構成を説
明するためのブロック図である。

【図５】本実施の形態にかかる画像処理装置のＳＩＭＤ
型画像データ処理部の構成を説明するためのブロック図
である。

【図６】誤差拡散処理について説明するための図であ
る。

【図７】ＳＩＭＤ型プロセッサーを説明するための図で
ある。

【図８】逐次型画像データ処理部を説明するための図で
ある。

【図９】逐次的な処理を説明するための図である。

【図１０】逐次型画像データ処理部に設定されるレジス
ターを説明するための図である。

【図１１】ＳＩＭＤ型画像データ処理部でおこなわれる
処理について説明するフローチャートである。

【図１２】逐次型画像データ処理部でおこなわれる処理
の手順を示した図である。

【符号の説明】

１００画像データ制御ユニット１０１画像読み取りユニット１０２画像メモリー制御ユニット１０３画像処理ユニット１０４画像書込ユニット２０１読取ユニット２０２センサー・ボード・ユニット２０３画像データ制御部２０４画像処理プロセッサー２０５ビデオ・データ制御部２１０シリアルバス２１１プロセス・コントローラー２２０パラレルバス２２１画像メモリー・アクセス制御部２２２メモリー・モジュール２２４ファクシミリ制御ユニット２３１システム・コントローラー２３４操作パネル４０４プロセッサー・アレー部５０１ａ，５０１ｂ，５０１ｃ，５０１ｄ，５０１ｅ
データ入出力用バス５０２ａ，５０２ｂ，５０２ｃバススイッチ５０３ＲＡＭ５０４ａ，５０４ｂ，５０４ｃ，５０４ｄメモリース
イッチ５０５ａ，５０５ｂメモリーコントローラー５０６ＳＩＭＤ型プロセッサー５０７逐次型画像データ処理部８０１誤差データ算出部８０２ａ，８０２ｂ，８０２ｃ閾値テーブル８０３ａ，８０３ｂ，８０３ｃ量子化基準値保存部８０４ａ，８０４ｂ，８０４ｃコンパレータ８０５誤差拡散処理ハードウェアレジスター群８０６論理回路８０７マルチプレクサ８０８誤差データ加算部８０９ブルーノイズ信号発生部

───────────────────────────────────────────────────── フロントページの続き (72)発明者高橋祐二東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者野水泰之東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者吉澤史男東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者石井理恵東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者樗木杉高東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者宮崎慎也東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者宮崎秀人東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者川本啓之東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者刀根剛治東京都大田区中馬込１丁目３番６号株式会社リコー内Ｆターム(参考） 5B057 AA11 CA08 CA12 CA16 CB07 CB12 CB16 CC02 CE13 CH02 CH11 5C077 MP01 NN11 NN19 PQ08 PQ12 PQ22 RR02 RR08 RR15

Claims

【特許請求の範囲】

【請求項１】画像データを並列的に処理する画像デー
タ並列処理手段と、前記画像データ並列処理手段を制御する制御手段と、前記制御手段による制御とは無関係に前記画像データ並
列処理手段から出力された画像データのみを逐次処理す
る画像データ逐次処理手段と、を備えたことを特徴とする画像処理装置。
【請求項２】前記画像データ並列処理手段と前記画像
データ逐次処理手段とは、一方向に配列された複数の画
素で構成される複数の画素ラインとして画像を処理し、
前記画像データ並列処理手段は、前記複数の画素ライン
のうちの異なる画素ラインに含まれる画素間でおこなわ
れる処理を実行するとともに、前記画像データ逐次処理
手段は、同一の画素ラインに含まれる画素間でおこなわ
れる処理を実行することを特徴とする請求項１に記載の
画像処理装置。
【請求項３】前記画像データ並列処理手段と前記画像
データ逐次処理手段とは、一方向に配列された複数の画
素で構成される複数の画素ラインとして画像を処理し、
前記画像データ並列処理手段は、前記複数の画素ライン
のうちの異なる画素ラインに含まれる画素の誤差拡散処
理を実行するとともに、前記画像データ逐次処理手段
は、同一の画素ラインに含まれる画素間の誤差拡散処理
を実行することを特徴とする請求項１に記載の画像処理
装置。
【請求項４】前記画像データ並列処理手段は、注目画
素が含まれる現画素ラインよりも前に処理された前画素
ラインに含まれる画素の画素データと所定の閾値との差
である誤差データと注目画素の画素データとを加算する
第１の加算手段と、前記第１の加算手段における加算に
よって算出された加算値を前記画像データ逐次処理手段
に出力する出力手段とを備え、前記画像データ逐次処理手段は、現画素ラインに含まれ
る画素の画素データと所定の閾値との差である誤差デー
タを算出する誤差データ算出手段と、前記誤差データ算
出手段によって算出された誤差データと前記出力手段が
出力した加算値とを加算する第２の加算手段とを備え、前記画像データ並列処理手段は、さらに、前記誤差デー
タ算出手段によって算出された誤差データを前記第１の
加算手段の加算に必要な数だけ保存する誤差データ保存
手段を備えることを特徴とする請求項３に記載の画像処
理装置。
【請求項５】前記画像データ並列処理手段は、コンピ
ュータプログラムの制御により複数の処理を並列的に実
行できるＳＩＭＤ型のプロセッサーを備え、かつ、前記
画像データ逐次処理手段は、コンピュータプログラムの
制御によらず稼動するハードウェアであることを特徴と
する請求項３または４に記載の画像処理装置。
【請求項６】前記画像データ逐次処理手段は、２値誤
差拡散、３値誤差拡散、４値誤差拡散のうちのいずれに
よって誤差拡散を実行するかを選択する誤差拡散選択手
段と、誤差拡散処理に使用される演算係数を選択する係
数選択手段と、誤差拡散処理にブルーノイズを使用する
か否かを選択するブルーノイズ選択手段とのうちの少な
くとも一つを備えることを特徴とする請求項３〜５のい
ずれか一つに記載の画像処理装置。
【請求項７】前記逐次型演算処理手段は、前記画素ラ
インに含まれる画素のデータのピークを検出するピーク
検出処理を実行することを特徴とする請求項１または２
に記載の画像処理装置。
【請求項８】前記逐次型演算処理手段は、前記画素ラ
インにおいて直前に処理された画素の画素データを参照
しておこなわれる像域分離処理を実行することを特徴と
する請求項１または２に記載の画像処理装置。
【請求項９】前記逐次型演算処理手段は、前記画素ラ
インにおいて直前に処理された画素の画素データを参照
して今回処理される画素の濃度を決定することを特徴と
する請求項１または２に記載の画像処理装置。
【請求項１０】請求項１〜９のいずれか一つに記載の
画像処理装置を備えたことを特徴とするプリンター装
置。
【請求項１１】請求項１〜９のいずれか一つに記載の
画像処理装置を備えたことを特徴とする複写装置。
【請求項１２】請求項１〜９のいずれか一つに記載の
画像処理装置を備えたことを特徴とするファクシミリ装
置。
【請求項１３】請求項１〜９のいずれか一つに記載の
画像処理装置を備えたことを特徴とする画像形成複合装
置。
【請求項１４】画像データを並列的に処理する画像デ
ータ並列処理工程と、前記画像データ並列処理工程を制御する制御工程と、前記制御工程とは無関係に前記画像データ並列処理工程
において生成された画像データのみを逐次処理する画像
データ逐次処理工程と、を含むことを特徴とする画像処理方法。
【請求項１５】前記画像データ並列処理工程と前記画
像データ逐次処理工程とは、一方向に配列された複数の
画素で構成される複数の画素ラインとして画像を処理
し、前記画像データ並列処理工程は、前記複数の画素ラ
インのうちの異なる画素ラインに含まれる画素間の処理
を実行するとともに、前記画像データ逐次処理工程は、
同一の画素ラインに含まれる画素間の処理を実行するこ
とを特徴とする請求項１４に記載の画像処理方法。
【請求項１６】前記画像データ並列処理工程と前記画
像データ逐次処理工程とは、一方向に配列された複数の
画素で構成される複数の画素ラインとして画像を処理
し、前記画像データ並列処理工程は、前記複数の画素ラ
インのうちの異なる画素ラインに含まれる画素の誤差拡
散処理を実行するとともに、前記画像データ逐次処理工
程は、同一の画素ラインに含まれる画素間の誤差拡散処
理を実行することを特徴とする請求項１４に記載の画像
処理方法。
【請求項１７】前記画像データ並列処理工程は、注目
画素が含まれる現画素ラインよりも前に処理された前画
素ラインに含まれる画素の画素データと所定の閾値との
差である誤差データと注目画素の画素データとを加算す
る第１の加算工程と、前記第１の加算工程における加算
によって算出された加算値を前記画像データ逐次処理工
程に送出する出力工程とを含み、前記画像データ逐次処理工程は、現画素ラインに含まれ
る画素の画素データと所定の閾値との差である誤差デー
タを算出する誤差データ算出工程と、前記誤差データ算
出工程において算出された誤差データと前記出力工程に
おいて出力された加算値とを加算する第２の加算工程と
を備え、前記画像データ並列処理工程は、さらに、前記誤差デー
タ算出工程によって算出された誤差データを前記第１の
加算工程における加算に必要な数だけ保存する誤差デー
タ保存工程を含むことを特徴とする請求項１６に記載の
画像処理方法。
【請求項１８】前記画像データ並列処理工程は、コン
ピュータプログラムの制御により実行され、かつ、前記
画像データ逐次処理工程は、コンピュータプログラムの
制御によらず実行されることを特徴とする請求項１６ま
たは１７に記載の画像処理方法。
【請求項１９】前記画像データ逐次処理工程は、２値
誤差拡散、３値誤差拡散、４値誤差拡散のうちのいずれ
によって誤差拡散を実行するかを選択する誤差拡散選択
工程と、誤差拡散処理に使用される演算係数を選択する
係数選択工程と、誤差拡散処理にブルーノイズを使用す
るか否かを選択するブルーノイズ選択工程とのうちの少
なくとも一つを含むことを特徴とする請求項１６〜１８
のいずれか一つに記載の画像処理方法。
【請求項２０】前記画像データ逐次処理工程は、前記
画素ラインに含まれる画素のデータのピークを検出する
ピーク検出処理を実行することを特徴とする請求項１４
または１５に記載の画像処理方法。
【請求項２１】前記画像データ逐次処理工程は、前記
画素ラインにおいて直前に処理された画素の画素データ
を参照しておこなわれる像域分離処理を実行することを
特徴とする請求項１４または１５に記載の画像処理方
法。
【請求項２２】前記画像データ逐次処理工程は、前記
画素ラインにおいて直前に処理された画素の画素データ
を参照して今回処理される画素の濃度を決定することを
特徴とする請求項１４または１５に記載の画像処理方
法。
【請求項２３】画像データを並列的に処理させる画像
データ並列処理手順と、前記画像データ並列処理手順とは無関係に前記画像デー
タ並列処理手順によって生成された画像データのみを逐
次処理させる画像データ逐次処理手順と、を記録したことを特徴とするコンピュータ読み取り可能
な記録媒体。
【請求項２４】前記画像データ並列処理手順と前記画
像データ逐次処理手順とは、一方向に配列された複数の
画素で構成される複数の画素ラインとして画像を処理さ
せ、前記画像データ並列処理手順は、前記複数の画素ラ
インのうちの異なる画素ラインに含まれる画素間の処理
を実行させるとともに、前記画像データ逐次処理手順
は、同一の画素ラインに含まれる画素間の処理を実行さ
せることを特徴とする請求項２３に記載のコンピュータ
読み取り可能な記録媒体。
【請求項２５】前記画像データ並列処理手順と前記画
像データ逐次処理手順とは、一方向に配列された複数の
画素で構成される複数の画素ラインとして画像を処理さ
せ、前記画像データ並列処理手順は、前記複数の画素ラ
インのうちの異なる画素ラインに含まれる画素の誤差拡
散処理を実行させるとともに、前記画像データ逐次処理
手順は、同一の画素ラインに含まれる画素間の誤差拡散
処理を実行させることを特徴とする請求項２３に記載の
コンピュータ読み取り可能な記録媒体。
【請求項２６】前記画像データ並列処理手順は、注目
画素が含まれる現画素ラインよりも前に処理された前画
素ラインに含まれる画素の画素データと所定の閾値との
差である誤差データと注目画素の画素データとを加算さ
せる第１の加算手順と、前記第１の加算手順における加
算によって算出された加算値を前記画像データ逐次処理
手順に送出させる出力手順とを含み、前記画像データ逐次処理手順は、現画素ラインに含まれ
る画素の画素データと所定の閾値との差である誤差デー
タを算出させる誤差データ算出手順と、前記誤差データ
算出手順において算出された誤差データと前記出力手順
において出力された加算値とを加算させる第２の加算手
順とを含み、前記画像データ並列処理手順は、さらに、前記誤差デー
タ算出手順において算出された誤差データを前記第１の
加算手順における加算に必要な数だけ保存させる誤差デ
ータ保存手順を含むことを特徴とする請求項２５に記載
のコンピュータ読み取り可能な記録媒体。
【請求項２７】前記画像データ逐次処理手順は、２値
誤差拡散、３値誤差拡散、４値誤差拡散のうちのいずれ
によって誤差拡散を実行するかを選択させる誤差拡散選
択手順と、誤差拡散処理に使用される演算係数を選択さ
せる係数選択手順と、誤差拡散処理にブルーノイズを使
用するか否かを選択させるブルーノイズ選択手順とのう
ちの少なくとも一つを含むことを特徴とする請求項２５
または２６に記載のコンピュータ読み取り可能な記録媒
体。
【請求項２８】前記画像データ逐次処理手順は、前記
画素ラインに含まれる画素のデータのピークを検出する
ピーク検出処理を実行させることを特徴とする請求項２
３または２４に記載のコンピュータ読み取り可能な記録
媒体。
【請求項２９】前記画像データ逐次処理手順は、前記
画素ラインにおいて直前に処理された画素の画素データ
を参照しておこなわれる像域分離処理を実行させること
を特徴とする請求項２３または２４に記載のコンピュー
タ読み取り可能な記録媒体。
【請求項３０】前記画像データ逐次処理手順は、前記
画素ラインにおいて直前に処理された画素の画素データ
を参照して今回処理される画素の濃度を決定させること
を特徴とする請求項２３または２４に記載のコンピュー
タ読み取り可能な記録媒体。