JP3009418B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP3009418B2 JP3009418B2 JP2013585A JP1358590A JP3009418B2 JP 3009418 B2 JP3009418 B2 JP 3009418B2 JP 2013585 A JP2013585 A JP 2013585A JP 1358590 A JP1358590 A JP 1358590A JP 3009418 B2 JP3009418 B2 JP 3009418B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- image processing
- command
- received
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Dot-Matrix Printers And Others (AREA)
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、階調性を有する多値画像データを誤差拡散
法により画像処理する画像処理装置に関するものであ
る。
法により画像処理する画像処理装置に関するものであ
る。
［従来の技術］ 従来、この種の装置としては、インクジエツト方式、
あるいは電子写真方式等の記録装置のように、２値の記
録を行う装置のために、階調画像を２値化（量子化）す
るデータ展開装置があつた。
あるいは電子写真方式等の記録装置のように、２値の記
録を行う装置のために、階調画像を２値化（量子化）す
るデータ展開装置があつた。
このような装置に使用される２値化の手法としては、
デイザ法、面積階調法、誤差拡散法等が知られている。
デイザ法、面積階調法、誤差拡散法等が知られている。
［発明が解決しようとする課題］ これらの手法のうち、誤差拡散法は、デイザ法、面積
階調法等と比較して高画質の結果が得られるが、１ピク
セルに対する処理の結果を他の複数のピクセルへ反映さ
せるという処理を行うために、処理時間が長くなつてし
まうという欠点があつた。一般的に処理時間を短縮する
ためには、複数の処理手段により画面を分割して並列に
同じ処理を行えばよいのだが、誤差拡散法のように、１
ピクセルの処理結果が他のピクセルの処理に反映される
ような処理では、ある分割された画面の境界部分の処理
を行う場合、他の分割された画面の処理結果を必要とす
るために、並列処理が困難であるという欠点があつた。
階調法等と比較して高画質の結果が得られるが、１ピク
セルに対する処理の結果を他の複数のピクセルへ反映さ
せるという処理を行うために、処理時間が長くなつてし
まうという欠点があつた。一般的に処理時間を短縮する
ためには、複数の処理手段により画面を分割して並列に
同じ処理を行えばよいのだが、誤差拡散法のように、１
ピクセルの処理結果が他のピクセルの処理に反映される
ような処理では、ある分割された画面の境界部分の処理
を行う場合、他の分割された画面の処理結果を必要とす
るために、並列処理が困難であるという欠点があつた。
本発明は、上記従来例の欠点に鑑みなされ、その目的
とするところは、誤差拡散法等の手法を用いても、複数
の処理手段による並列処理を可能とする画像処理装置を
提供することにある。
とするところは、誤差拡散法等の手法を用いても、複数
の処理手段による並列処理を可能とする画像処理装置を
提供することにある。
［課題を解決するための手段］ 上記目的を達成するために、本発明は、階調性を有す
る多値画像データを誤差拡散法により画像処理する画像
処理装置において、 多値画像データを入力する入力手段と、 前記多値画像データを所定量毎に並列に誤差拡散法に
より画像処理するための複数の画像処理手段と、 前記複数の画像処理手段間で誤差拡散法による画像処
理で発生する誤差データのやりとりを制御する制御手段
とを有することを特徴とする。
る多値画像データを誤差拡散法により画像処理する画像
処理装置において、 多値画像データを入力する入力手段と、 前記多値画像データを所定量毎に並列に誤差拡散法に
より画像処理するための複数の画像処理手段と、 前記複数の画像処理手段間で誤差拡散法による画像処
理で発生する誤差データのやりとりを制御する制御手段
とを有することを特徴とする。
［作用］ かかる構成において、多値画像データを入力し、その
多値画像データを所定量毎に並列に誤差拡散法により画
像処理する際に、その画像処理間で誤差拡散法による画
像処理で発生する誤差データのやりとりを制御する。
多値画像データを所定量毎に並列に誤差拡散法により画
像処理する際に、その画像処理間で誤差拡散法による画
像処理で発生する誤差データのやりとりを制御する。
［実施例１］ 以下に添付図面を参照して、本発明に係わる好適な実
施例を詳細に説明する。
施例を詳細に説明する。
＜第１実施例＞ まず、第１実施例について説明する。
第１図は本発明の第１実施例を示す画像処理装置の構
成を説明するブロツク図である。
成を説明するブロツク図である。
１はMPU（マイクロプロセツシングユニツト）、ROM、
RAM等からなる本装置全体の制御を行なう制御手段であ
り、２のホストインタフエースから多階調のデータ（多
値画像データ）を受け取り、このデータを４−１〜４−
ｎの画像処理手段に転送する。また、制御手段１は画像
処理手段４−１〜４−ｎにより処理されたデータ（２値
データ）を受け取り、３のプリンタインタフエースに転
送する。２はホストインタフエースであり、不図示のホ
ストコンピユータと接続され多値画像データおよびコン
トロールコマンド等を受信する。３はプリンタインタフ
エースであり、不図示プリンタと接続され、２値データ
およびプリンタのコントロールコマンド等を受送信す
る。４−１〜４−ｎは画像処理手段であり、それぞれ制
御手段１から受け取つた所定量の多値画像データを並列
して２値化して再び制御手段１へ転送する。また、10は
データバス（DBS）であり、制御手段１、ホストインタ
フエース２およびプリンタインタフエース３間のデータ
のやりとりはDBS10を通して行われる。また、CH1〜CHn
およびCH1−２〜CHn−１は画像処理手段間および画像処
理手段と制御手段間のデータおよび制御コマンドをやり
とりする通信手段であるところのチヤネルである。以上
の構成から、本実施例の画像処理装置は、ホストコンピ
ユータとプリンタ間に介在する印刷制御装置として存在
する単体構造である。
RAM等からなる本装置全体の制御を行なう制御手段であ
り、２のホストインタフエースから多階調のデータ（多
値画像データ）を受け取り、このデータを４−１〜４−
ｎの画像処理手段に転送する。また、制御手段１は画像
処理手段４−１〜４−ｎにより処理されたデータ（２値
データ）を受け取り、３のプリンタインタフエースに転
送する。２はホストインタフエースであり、不図示のホ
ストコンピユータと接続され多値画像データおよびコン
トロールコマンド等を受信する。３はプリンタインタフ
エースであり、不図示プリンタと接続され、２値データ
およびプリンタのコントロールコマンド等を受送信す
る。４−１〜４−ｎは画像処理手段であり、それぞれ制
御手段１から受け取つた所定量の多値画像データを並列
して２値化して再び制御手段１へ転送する。また、10は
データバス（DBS）であり、制御手段１、ホストインタ
フエース２およびプリンタインタフエース３間のデータ
のやりとりはDBS10を通して行われる。また、CH1〜CHn
およびCH1−２〜CHn−１は画像処理手段間および画像処
理手段と制御手段間のデータおよび制御コマンドをやり
とりする通信手段であるところのチヤネルである。以上
の構成から、本実施例の画像処理装置は、ホストコンピ
ユータとプリンタ間に介在する印刷制御装置として存在
する単体構造である。
第2A図は画像処理手段４の構成を示すブロツク図であ
る。同図において、第１図における画像処理手段４−１
〜４−ｎはすべて同一の構成を有しているため、説明
上、画像処理手段を仮に４−ｉで示す。第2A図におい
て、５−ｉはMPUであり、チヤネルCHi,CHi_（ｉ＋１）,
CH（ｉ−１）_iを通してデータおよびコマンドをやりと
りする。また、６−ｉはRAM（ランダムアクセスメモ
リ）であり、MPU5−ｉのワークエリアとして用いられ
る。
る。同図において、第１図における画像処理手段４−１
〜４−ｎはすべて同一の構成を有しているため、説明
上、画像処理手段を仮に４−ｉで示す。第2A図におい
て、５−ｉはMPUであり、チヤネルCHi,CHi_（ｉ＋１）,
CH（ｉ−１）_iを通してデータおよびコマンドをやりと
りする。また、６−ｉはRAM（ランダムアクセスメモ
リ）であり、MPU5−ｉのワークエリアとして用いられ
る。
第2B図はRAM6−ｉに記憶されるデータの内容説明する
図である。同図に示されるように、RAM6−ｉ中には、多
値画像データを格納するエリアと、２値データを格納す
るエリアと誤差データを格納するエリアに分かれ、各デ
ータのアドレスが対応するように記憶される。ここで多
値画像データを格納するエリアには、第2A図のチヤネル
CHiから入力される多値画像データが格納され、２値デ
ータを格納するエリアには画像処理手段４−ｉによつて
２値化されたデータが格納され、誤差データを格納する
エリアにはMPU5−ｉによつて処理された階調データの次
ラインへ繰り越される誤差データが格納される。
図である。同図に示されるように、RAM6−ｉ中には、多
値画像データを格納するエリアと、２値データを格納す
るエリアと誤差データを格納するエリアに分かれ、各デ
ータのアドレスが対応するように記憶される。ここで多
値画像データを格納するエリアには、第2A図のチヤネル
CHiから入力される多値画像データが格納され、２値デ
ータを格納するエリアには画像処理手段４−ｉによつて
２値化されたデータが格納され、誤差データを格納する
エリアにはMPU5−ｉによつて処理された階調データの次
ラインへ繰り越される誤差データが格納される。
第３図は一般的な誤差拡散法について説明する図であ
り、以下その手順を説明する。
り、以下その手順を説明する。
まず、各画素は０から255までの濃度値をとり、０の
ときが白を、255のときが黒をそれぞれ表し、２値化す
るための閾値は127である。
ときが白を、255のときが黒をそれぞれ表し、２値化す
るための閾値は127である。
第３図（１）には、多値画像データは第１ラインに4
0,110,…、そして、次ラインに50,120…のように並んだ
ときの一例が示されている。
0,110,…、そして、次ラインに50,120…のように並んだ
ときの一例が示されている。
最初に左上角の第１画素に着目する。この画素の濃度
値は40であり、閾値Ｔ（＝127）よりも小さいので２値
データは白となる。従つて、その時の誤差は、40−０
（白レベル）＝40の値を隣接する２画素に振り分けるた
め、40/2＝＋20となる。これにより、第３図（２）に示
されるように、右隣の画素の濃度値は110＋20＝130とな
り、次行の画素の濃度値は50＋20＝70となる。
値は40であり、閾値Ｔ（＝127）よりも小さいので２値
データは白となる。従つて、その時の誤差は、40−０
（白レベル）＝40の値を隣接する２画素に振り分けるた
め、40/2＝＋20となる。これにより、第３図（２）に示
されるように、右隣の画素の濃度値は110＋20＝130とな
り、次行の画素の濃度値は50＋20＝70となる。
次に、着目画素を右に１つずらし、同様に閾値Ｔとの
比較を行うと、着目画素の値は130であるため、閾値Ｔ
よりも大きくなり、２値データは黒となる。そのときの
誤差は、130−255（黒レベル）＝−125の値を２画素に
振り分けるため、−125/2＝−62.5となる。これによ
り、第３図（３）に示されるように、着目画素の右隣の
画素の濃度値は30−62.5＝−32.5となり、着目画素の次
行の画素の濃度値は120−62.5＝57.5となる。以上の動
作を繰り返して１ライン分の処理が終了すると、次のラ
インに移つて同様に最左の画素から着目され、以下同様
の処理が繰り返される。このようにして処理された結果
は、白の画素は０、黒の画素は１として出力され、階調
を有した画像から白黒のみで表現される２値画像が生成
される。
比較を行うと、着目画素の値は130であるため、閾値Ｔ
よりも大きくなり、２値データは黒となる。そのときの
誤差は、130−255（黒レベル）＝−125の値を２画素に
振り分けるため、−125/2＝−62.5となる。これによ
り、第３図（３）に示されるように、着目画素の右隣の
画素の濃度値は30−62.5＝−32.5となり、着目画素の次
行の画素の濃度値は120−62.5＝57.5となる。以上の動
作を繰り返して１ライン分の処理が終了すると、次のラ
インに移つて同様に最左の画素から着目され、以下同様
の処理が繰り返される。このようにして処理された結果
は、白の画素は０、黒の画素は１として出力され、階調
を有した画像から白黒のみで表現される２値画像が生成
される。
次に、第１実施例の動作について説明する。
第4A図，第4B図は制御手段１のデータ処理手順を説明
するフローチヤートである。制御手段１は、主にホスト
インタフエース２からコマンドおよびデータを受け取つ
てこれを画像処理手段４−１〜４−ｎのいずれかに転送
する処理（第4A図）と、画像処理手段４−１〜４−ｎの
いずれかからコマンドおよびデータを受け取つてこれを
プリントインタフエースに転送する処理（第4B図）とを
行う。これら２つの処理は並列に処理される。
するフローチヤートである。制御手段１は、主にホスト
インタフエース２からコマンドおよびデータを受け取つ
てこれを画像処理手段４−１〜４−ｎのいずれかに転送
する処理（第4A図）と、画像処理手段４−１〜４−ｎの
いずれかからコマンドおよびデータを受け取つてこれを
プリントインタフエースに転送する処理（第4B図）とを
行う。これら２つの処理は並列に処理される。
まず、第4A図に従つて、ホストインタフエース２から
コマンドおよびデータを受け取つてこれを画像処理手段
４−１〜４−ｎのいずれかに転送する処理を説明する。
コマンドおよびデータを受け取つてこれを画像処理手段
４−１〜４−ｎのいずれかに転送する処理を説明する。
制御手段１はホストインタフエース２からデータ転送
コマンドが受信されるするのを待つ（ステツプS1）。そ
して、データ転送コマンドが受信されたならば次のステ
ツプS2に処理は移行し、そうでなければ再び同ステツプ
S1が繰り返される。ステツプS2においては、変数ｉが１
に初期化される。更にステツプS3に処理は進み、そこで
チヤネルCHiに対して、画像処理手段４−ｉが処理可能
な状態かどうかをチエツクするために、データ転送チエ
ツクコマンドが送出される。データ転送チエツクコマン
ドを受け取つた画像処理手段４−ｉは、後述するよう
に、そのとき画像処理中であるかそうでないかを示すス
テータスを同じくチヤネルCHiを通して、制御手段１に
応答する。このため制御手段１は、ステツプS4に処理を
進め、データ転送チエツクコマンドに対する画像処理手
段４−ｉからのステータス応答を受信する。更に処理は
ステツプS5に進み、制御手段１は、ステツプS4で受け取
つたステータスに従つて、多値画像データが転送可能か
どうかをチエツクする。すなわち、受信したステータス
が、「データ転送不可」であるならば、処理はステツプ
S6に進み、一方「データ転送可能」ならば、処理はステ
ツプS9へ進む。ステツプS6においては、画像処理手段の
No.を示す変数ｉが末尾のｎと等しければｉは１にセツ
トされ（ステツプS8）、等しくなければｉは１つインク
リメントされ（ステツプS7）、処理はステツプS3へ戻
る。一方、データ転送可能な場合には、ステツプS9にお
いて、ホストインタフエース２から受け取つた多値画像
データはチヤネルCHiを介して画像処理手段４−ｉへと
転送され、次のステツプS10の処理が開始される。ステ
ツプS10では、更にホストインタフエース２から１画面
のデータ転送終了コマンドを受信したかどうかのチエツ
クが行われ、データ転送終了コマンドを受信したとチエ
ツクされたならば、処理はステツプS11へ進み、そこで
チヤネルCHiへデータ終了コマンドが送出され、処理は
ステツプS1へ戻る。一方、ステツプS10でデータ転送終
了コマンドを受信できなかつた場合には、そのままステ
ツプS1へ処理が戻り、上述と同様の処理が繰り返され
る。
コマンドが受信されるするのを待つ（ステツプS1）。そ
して、データ転送コマンドが受信されたならば次のステ
ツプS2に処理は移行し、そうでなければ再び同ステツプ
S1が繰り返される。ステツプS2においては、変数ｉが１
に初期化される。更にステツプS3に処理は進み、そこで
チヤネルCHiに対して、画像処理手段４−ｉが処理可能
な状態かどうかをチエツクするために、データ転送チエ
ツクコマンドが送出される。データ転送チエツクコマン
ドを受け取つた画像処理手段４−ｉは、後述するよう
に、そのとき画像処理中であるかそうでないかを示すス
テータスを同じくチヤネルCHiを通して、制御手段１に
応答する。このため制御手段１は、ステツプS4に処理を
進め、データ転送チエツクコマンドに対する画像処理手
段４−ｉからのステータス応答を受信する。更に処理は
ステツプS5に進み、制御手段１は、ステツプS4で受け取
つたステータスに従つて、多値画像データが転送可能か
どうかをチエツクする。すなわち、受信したステータス
が、「データ転送不可」であるならば、処理はステツプ
S6に進み、一方「データ転送可能」ならば、処理はステ
ツプS9へ進む。ステツプS6においては、画像処理手段の
No.を示す変数ｉが末尾のｎと等しければｉは１にセツ
トされ（ステツプS8）、等しくなければｉは１つインク
リメントされ（ステツプS7）、処理はステツプS3へ戻
る。一方、データ転送可能な場合には、ステツプS9にお
いて、ホストインタフエース２から受け取つた多値画像
データはチヤネルCHiを介して画像処理手段４−ｉへと
転送され、次のステツプS10の処理が開始される。ステ
ツプS10では、更にホストインタフエース２から１画面
のデータ転送終了コマンドを受信したかどうかのチエツ
クが行われ、データ転送終了コマンドを受信したとチエ
ツクされたならば、処理はステツプS11へ進み、そこで
チヤネルCHiへデータ終了コマンドが送出され、処理は
ステツプS1へ戻る。一方、ステツプS10でデータ転送終
了コマンドを受信できなかつた場合には、そのままステ
ツプS1へ処理が戻り、上述と同様の処理が繰り返され
る。
次に、第4B図に従つて、画像処理手段４−１〜４−ｎ
のいずれかからコマンドおよびデータを受け取つてこれ
をプリンタインタフエースに転送する処理を説明する。
のいずれかからコマンドおよびデータを受け取つてこれ
をプリンタインタフエースに転送する処理を説明する。
まず、制御手段１は変数ｉを１に初期化し（ステツプ
S12）、ステツプS13において、チヤネルCHiからデータ
転送コマンドを受信するのを待つ。ここで、制御手段１
がデータ転送コマンドを受け取つたならば、処理はステ
ツプS14に進み、受け取らなかつたならば、処理は再び
ステツプS13に戻り、そこで制御手段１がはチヤネルCHi
からデータ転送コマンドを受信するのを待つ。ステツプ
S14では、ステツプS13においてチヤネルCHiからデータ
転送コマンドを受信したことが確認されたため、チヤネ
ルCHiに対してデータ転送応答コマンドが送出される。
そして処理はステツプS15に進み、画像処理手段４−ｉ
によつて処理された２値データがチヤネルCHiから受信
され、この受信された２値データはプリンタインタフエ
ース３に送出される。更に、処理はステツプS16に進
み、データ終了コマンドをチヤネルCHiから受け取つた
かどうかのチエツクが行われる。もし受け取られたなら
ば、処理すべき多値画像データは、すべて２値化された
ため、処理は再びステツプS12に戻り、上記処理と同様
に処理が繰り返される。一方、ステツプS16でデータ終
了コマンドが受け取られていないと判定された場合に
は、まだ未処理の多値画像データが残つているため、処
理はステツプS17に進み、そこで変数ｉがｎと等しけれ
ばｉは１にセツトされ（ステツプS19）、等しくなけれ
ばｉは１つインクリメントされて（ステツプS18）、処
理はステツプS13へ戻り、上記処理と同様の動作が繰り
返される。
S12）、ステツプS13において、チヤネルCHiからデータ
転送コマンドを受信するのを待つ。ここで、制御手段１
がデータ転送コマンドを受け取つたならば、処理はステ
ツプS14に進み、受け取らなかつたならば、処理は再び
ステツプS13に戻り、そこで制御手段１がはチヤネルCHi
からデータ転送コマンドを受信するのを待つ。ステツプ
S14では、ステツプS13においてチヤネルCHiからデータ
転送コマンドを受信したことが確認されたため、チヤネ
ルCHiに対してデータ転送応答コマンドが送出される。
そして処理はステツプS15に進み、画像処理手段４−ｉ
によつて処理された２値データがチヤネルCHiから受信
され、この受信された２値データはプリンタインタフエ
ース３に送出される。更に、処理はステツプS16に進
み、データ終了コマンドをチヤネルCHiから受け取つた
かどうかのチエツクが行われる。もし受け取られたなら
ば、処理すべき多値画像データは、すべて２値化された
ため、処理は再びステツプS12に戻り、上記処理と同様
に処理が繰り返される。一方、ステツプS16でデータ終
了コマンドが受け取られていないと判定された場合に
は、まだ未処理の多値画像データが残つているため、処
理はステツプS17に進み、そこで変数ｉがｎと等しけれ
ばｉは１にセツトされ（ステツプS19）、等しくなけれ
ばｉは１つインクリメントされて（ステツプS18）、処
理はステツプS13へ戻り、上記処理と同様の動作が繰り
返される。
第4C図，第4D図は第１実施例の画像処理手段４−１〜
４−ｎのデータ処理手順を説明するフローチヤートであ
る。画像処理手段４−ｉは、主にチヤネルCHiからコマ
ンドおよび階調データを受け取つてこれを２値化処理し
再びコマンドおよび２値データをCHiに送出する処理
（第4C図）と、画像処理手段間あるいは、画像処理手段
４−ｉと制御手段１間での通信を行い画像処理全体の同
期をとる処理（第4D図）とを行う。これら２つの処理は
並列に処理される。
４−ｎのデータ処理手順を説明するフローチヤートであ
る。画像処理手段４−ｉは、主にチヤネルCHiからコマ
ンドおよび階調データを受け取つてこれを２値化処理し
再びコマンドおよび２値データをCHiに送出する処理
（第4C図）と、画像処理手段間あるいは、画像処理手段
４−ｉと制御手段１間での通信を行い画像処理全体の同
期をとる処理（第4D図）とを行う。これら２つの処理は
並列に処理される。
まず、第4C図に従つて、画像処理手段４−ｉはチヤネ
ルCHiからコマンドおよび階調データを受け取つてこれ
を２値化処理し、再びコマンドおよび２値データをCHi
に送出する処理について説明する。そこで、最初に画像
処理手段４−ｉは変数CurrProcEnable（CPE）を真（TRU
E）にセツトする（ステツプS21）。次に、処理はステツ
プ22に進み、そこで画像処理手段４−ｉはチヤネルCHi
からデータ転送コマンドを受信するのを待つ。そしてデ
ータ転送コマンドが受信されると、処理はステツプS23
に進み、受信されない間はステツプ22が繰り返し行われ
る。次のステツプ23においては、変数CPEが偽（FALSE）
にセツトされる。更に処理はステツプS24に進み、デー
タNo.を示す変数Ｎが１にセツトされる。そして処理は
ステツプS25に進み、そこでチヤネルCHiから１ライン分
の多値画像データが受信され、そのデータはRAM6−ｉの
画像データエリアに格納される。次に、チヤネルCH（ｉ
−１）−ｉからＮ番目の誤差値転送要求コマンドが画像
処理手段４−（ｉ−１）に送出される（ステツプS2
6）。そして、画像処理手段４−ｉはチヤネルCH（ｉ−
１）−ｉから誤差値転送要求コマンドに対する応答を受
信する（ステツプS27）。そして、ステツプS27で受信さ
れた応答がデータ未処理であると判定された場合（ステ
ツプS28）、処理はステツプS26に戻つて再び同じ動作を
繰り返す。一方、ステツプS28でデータ処理済みと判定
された場合、処理はステツプS29に進み、ここで、RAM6
−ｉに格納された多値画像データと、左隣の画素を２値
化したときに繰り越された誤差データと、ステツプS27
で受け取られ前ラインから繰り越された誤差データとか
ら２値化処理が行われ、求められた２値データ、及び次
のラインに対する繰り越し誤差はそれぞれRAM6−ｉの、
２値データおよび誤差データのエリアの対応する画素位
置に格納する。なお最初の１ラインに関しては、その前
のラインの繰り越し誤差が存在しないので、ステツプS2
6,S27,S28は実行されない。そして処理はステツプS30に
進み、そこで変数Ｎは１つインクリメントされる。そし
て、処理はステツプS31に進み、ここではステツプS25で
受け取られた１ライン分の画像データ全てを処理したか
どうかのチエツクが行われ、その結果、まだ処理を終了
していない場合には、ステツプS26に処理は戻つて以上
の動作を繰り返す。一方、ステツプS31でデータ処理が
終了していると判定された場合には、処理はステツプS3
2に進み、チヤネルCHiからデータ転送応答コマンドを受
信するのを待つ処理が行われる。そして、データ転送応
答コマンドが受け取られた場合、処理はステツプS34に
進み、一方、データ転送応答コマンドが受け取られなか
つた場合、処理は再びステツプS33に戻つて同コマンド
の受信待ちとなる。そこで、同コマンドが受信された場
合（ステツプS33）、チヤネルCHiから処理の終了した２
値データを転送する処理が行われる（ステツプS34）。
なお、ステツプS34においては、２値データに引き続い
てデータ終了コマンドが同じくチヤネルCHiから送出さ
れる。
ルCHiからコマンドおよび階調データを受け取つてこれ
を２値化処理し、再びコマンドおよび２値データをCHi
に送出する処理について説明する。そこで、最初に画像
処理手段４−ｉは変数CurrProcEnable（CPE）を真（TRU
E）にセツトする（ステツプS21）。次に、処理はステツ
プ22に進み、そこで画像処理手段４−ｉはチヤネルCHi
からデータ転送コマンドを受信するのを待つ。そしてデ
ータ転送コマンドが受信されると、処理はステツプS23
に進み、受信されない間はステツプ22が繰り返し行われ
る。次のステツプ23においては、変数CPEが偽（FALSE）
にセツトされる。更に処理はステツプS24に進み、デー
タNo.を示す変数Ｎが１にセツトされる。そして処理は
ステツプS25に進み、そこでチヤネルCHiから１ライン分
の多値画像データが受信され、そのデータはRAM6−ｉの
画像データエリアに格納される。次に、チヤネルCH（ｉ
−１）−ｉからＮ番目の誤差値転送要求コマンドが画像
処理手段４−（ｉ−１）に送出される（ステツプS2
6）。そして、画像処理手段４−ｉはチヤネルCH（ｉ−
１）−ｉから誤差値転送要求コマンドに対する応答を受
信する（ステツプS27）。そして、ステツプS27で受信さ
れた応答がデータ未処理であると判定された場合（ステ
ツプS28）、処理はステツプS26に戻つて再び同じ動作を
繰り返す。一方、ステツプS28でデータ処理済みと判定
された場合、処理はステツプS29に進み、ここで、RAM6
−ｉに格納された多値画像データと、左隣の画素を２値
化したときに繰り越された誤差データと、ステツプS27
で受け取られ前ラインから繰り越された誤差データとか
ら２値化処理が行われ、求められた２値データ、及び次
のラインに対する繰り越し誤差はそれぞれRAM6−ｉの、
２値データおよび誤差データのエリアの対応する画素位
置に格納する。なお最初の１ラインに関しては、その前
のラインの繰り越し誤差が存在しないので、ステツプS2
6,S27,S28は実行されない。そして処理はステツプS30に
進み、そこで変数Ｎは１つインクリメントされる。そし
て、処理はステツプS31に進み、ここではステツプS25で
受け取られた１ライン分の画像データ全てを処理したか
どうかのチエツクが行われ、その結果、まだ処理を終了
していない場合には、ステツプS26に処理は戻つて以上
の動作を繰り返す。一方、ステツプS31でデータ処理が
終了していると判定された場合には、処理はステツプS3
2に進み、チヤネルCHiからデータ転送応答コマンドを受
信するのを待つ処理が行われる。そして、データ転送応
答コマンドが受け取られた場合、処理はステツプS34に
進み、一方、データ転送応答コマンドが受け取られなか
つた場合、処理は再びステツプS33に戻つて同コマンド
の受信待ちとなる。そこで、同コマンドが受信された場
合（ステツプS33）、チヤネルCHiから処理の終了した２
値データを転送する処理が行われる（ステツプS34）。
なお、ステツプS34においては、２値データに引き続い
てデータ終了コマンドが同じくチヤネルCHiから送出さ
れる。
このようにして、ステツプS34の後、処理は再びステ
ツプS21に戻つて以上の動作を繰り返し行う。
ツプS21に戻つて以上の動作を繰り返し行う。
次に、第4D図に従つて、画像処理手段間あるいは、画
像処理手段４−ｉと制御手段１間での通信を行い画像処
理全体の同期をとる処理について説明する。
像処理手段４−ｉと制御手段１間での通信を行い画像処
理全体の同期をとる処理について説明する。
まず、画像処理手段４−ｉはチヤネルCHiからデータ
転送チエツクコマンドを受信したかどうかをチエツクす
る（ステツプS41）。そして、データ転送チエツクコマ
ンドが受信された場合、処理はステツプS42に進み、一
方、受信されなかつた場合、処理はステツプS45に進
む。ステツプS42においては、変数CPEがTRUEであるかど
うかのチエツクが行われる。その結果がTRUEの場合、現
在の画像処理手段４−ｉは非処理の状態であるので、処
理はステツプS43に進み、チヤネルCHiに応答コマンド
「データ転送可能」が送出される。一方、ステツプS42
でFALSEと判定された場合、現在の画像処理手段４−ｉ
は処理状態であるので、処理はステツプS44に進み、チ
ヤネルCHiに応答コマンド「データ転送不可」を送出す
る。さらに、ステツプS45に進み、チヤネルCHi−（ｉ＋
１）から誤差値転送要求コマンドを受信したかどうかを
チエツクする。ステツプS45で誤差値転送要求コマンド
の受信が確認されると、処理はステツプS46へ進み、一
方、上記コマンドの受信が確認されなかつた場合、処理
はステツプS41に戻つて以上の動作を繰り返す。ステツ
プS46においては、ステツプS45で受信された誤差値転送
要求コマンドが要求する誤差が何番目の画素のものかチ
エツクされる。そこで、要求No.が変数Ｎよりも小さい
ならば、既に要求画素は処理済みであるので、処理はス
テツプS47に進み、そこでチヤネルCHi−（ｉ＋１）に要
求された誤差データが送出される。一方、要求No.が変
数Ｎ以上ならば、要求画素はまだ処理が行われていない
のでステツプS48に進み、そこでチヤネルCHi−（ｉ＋
１）に応答コマンド「データ未処理」が送出される。そ
して、処理は再びステツプS41に戻つて以上の動作を繰
り返す。
転送チエツクコマンドを受信したかどうかをチエツクす
る（ステツプS41）。そして、データ転送チエツクコマ
ンドが受信された場合、処理はステツプS42に進み、一
方、受信されなかつた場合、処理はステツプS45に進
む。ステツプS42においては、変数CPEがTRUEであるかど
うかのチエツクが行われる。その結果がTRUEの場合、現
在の画像処理手段４−ｉは非処理の状態であるので、処
理はステツプS43に進み、チヤネルCHiに応答コマンド
「データ転送可能」が送出される。一方、ステツプS42
でFALSEと判定された場合、現在の画像処理手段４−ｉ
は処理状態であるので、処理はステツプS44に進み、チ
ヤネルCHiに応答コマンド「データ転送不可」を送出す
る。さらに、ステツプS45に進み、チヤネルCHi−（ｉ＋
１）から誤差値転送要求コマンドを受信したかどうかを
チエツクする。ステツプS45で誤差値転送要求コマンド
の受信が確認されると、処理はステツプS46へ進み、一
方、上記コマンドの受信が確認されなかつた場合、処理
はステツプS41に戻つて以上の動作を繰り返す。ステツ
プS46においては、ステツプS45で受信された誤差値転送
要求コマンドが要求する誤差が何番目の画素のものかチ
エツクされる。そこで、要求No.が変数Ｎよりも小さい
ならば、既に要求画素は処理済みであるので、処理はス
テツプS47に進み、そこでチヤネルCHi−（ｉ＋１）に要
求された誤差データが送出される。一方、要求No.が変
数Ｎ以上ならば、要求画素はまだ処理が行われていない
のでステツプS48に進み、そこでチヤネルCHi−（ｉ＋
１）に応答コマンド「データ未処理」が送出される。そ
して、処理は再びステツプS41に戻つて以上の動作を繰
り返す。
以上説明したように、第１実施例によれば、複数の画
像処理手段と、画像処理手段間及び画像処理手段と制御
手段間との通信を行う通信制御手段を設けることによ
り、誤差拡散法等の１画素の処理結果を次の処理に用い
るようなデータ処理においても複数の画像処理手段によ
つて高速に処理することができる。
像処理手段と、画像処理手段間及び画像処理手段と制御
手段間との通信を行う通信制御手段を設けることによ
り、誤差拡散法等の１画素の処理結果を次の処理に用い
るようなデータ処理においても複数の画像処理手段によ
つて高速に処理することができる。
＜第２実施例＞ 次に、第２実施例について説明する。
第５図は本発明の第２実施例を示す画像処理装置の構
成を説明するブロツク図である。同図において、７で示
されるものは画像メモリである。本実施例においては、
画像処理装置はホストコンピユータの中に置かれ、その
ホストコンピユータ内で２値化処理を行い、プリンタイ
ンタフエース３を通して記録装置に送られる。
成を説明するブロツク図である。同図において、７で示
されるものは画像メモリである。本実施例においては、
画像処理装置はホストコンピユータの中に置かれ、その
ホストコンピユータ内で２値化処理を行い、プリンタイ
ンタフエース３を通して記録装置に送られる。
このように、ホストコンピユータの内部に第１実施例
と同様の画像処理装置を設けた場合にも、第１実施例と
同様の効果を得ることができる。
と同様の画像処理装置を設けた場合にも、第１実施例と
同様の効果を得ることができる。
＜第３実施例＞ 次に、第３実施例について説明する。
第６図は本発明の第３実施例を示す画像処理装置の構
成を説明するブロツク図である。同図において、８で示
されるものは記録ヘツド、キヤリツジ駆動装置等を含む
プリンタユニツトである。本実施例においては第１実施
例と同様の画像処理装置をプリンタ本体の中部に設けて
おり、この構成によりホストプリンタインタフエース２
を通して多値画像データを受け取り、プリンタ内部で２
値化処理を行つて記録動作を実行する。
成を説明するブロツク図である。同図において、８で示
されるものは記録ヘツド、キヤリツジ駆動装置等を含む
プリンタユニツトである。本実施例においては第１実施
例と同様の画像処理装置をプリンタ本体の中部に設けて
おり、この構成によりホストプリンタインタフエース２
を通して多値画像データを受け取り、プリンタ内部で２
値化処理を行つて記録動作を実行する。
このように、プリンタの内部に第１実施例と同様の画
像処理装置を設けた場合にも、第１実施例と同様の効果
を得ることができる。
像処理装置を設けた場合にも、第１実施例と同様の効果
を得ることができる。
［発明の効果］ 以上説明したように、本発明によれば、誤差拡散法等
の１画素の処理結果を次の処理に用いるようなデータ処
理においても高速に処理することができる。
の１画素の処理結果を次の処理に用いるようなデータ処
理においても高速に処理することができる。
第１図は本発明の第１実施例を示す画像処理装置の構成
を説明するブロツク図、 第2A図は画像処理手段４の構成を示すブロツク図、 第2B図はRAM6−ｉに記憶されるデータの内容説明する
図、 第３図は一般的な誤差拡散法について説明する図、 第4A図，第4B図は制御手段１のデータ処理手順を説明す
るフローチヤート、 第4C図，第4D図は第１実施例の画像処理手段４−１〜４
−ｎのデータ処理手順を説明するフローチヤート、 第５図は本発明の第２実施例を示す画像処理装置の構成
を説明するブロツク図、 第６図は本発明の第３実施例を示す画像処理装置の構成
を説明するブロツク図である。 図中、１……制御手段、２……ホストインタフエース、
３……プリンタインタフエース、４−１〜４−ｎ……画
像処理手段、５−ｉ……MPU、６−ｉ……RAM、７……画
像メモリ、８……プリンタユニツト、10……DBSであ
る。
を説明するブロツク図、 第2A図は画像処理手段４の構成を示すブロツク図、 第2B図はRAM6−ｉに記憶されるデータの内容説明する
図、 第３図は一般的な誤差拡散法について説明する図、 第4A図，第4B図は制御手段１のデータ処理手順を説明す
るフローチヤート、 第4C図，第4D図は第１実施例の画像処理手段４−１〜４
−ｎのデータ処理手順を説明するフローチヤート、 第５図は本発明の第２実施例を示す画像処理装置の構成
を説明するブロツク図、 第６図は本発明の第３実施例を示す画像処理装置の構成
を説明するブロツク図である。 図中、１……制御手段、２……ホストインタフエース、
３……プリンタインタフエース、４−１〜４−ｎ……画
像処理手段、５−ｉ……MPU、６−ｉ……RAM、７……画
像メモリ、８……プリンタユニツト、10……DBSであ
る。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/40 - 1/409 H04N 1/46,1/60 G06T 1/00 - 7/00
Claims (1)
- 【請求項１】階調性を有する多値画像データを誤差拡散
法により画像処理する画像処理装置において、 多値画像データを入力する入力手段と、 前記多値画像データを所定量毎に並列に誤差拡散法によ
り画像処理するための複数の画像処理手段と、 前記複数の画像処理手段間で誤差拡散法による画像処理
で発生する誤差データのやりとりを制御する制御手段と
を有することを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013585A JP3009418B2 (ja) | 1990-01-25 | 1990-01-25 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013585A JP3009418B2 (ja) | 1990-01-25 | 1990-01-25 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03219771A JPH03219771A (ja) | 1991-09-27 |
| JP3009418B2 true JP3009418B2 (ja) | 2000-02-14 |
Family
ID=11837263
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013585A Expired - Fee Related JP3009418B2 (ja) | 1990-01-25 | 1990-01-25 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3009418B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100725638B1 (ko) * | 2003-07-04 | 2007-06-08 | 니폰 덴신 덴와 가부시끼가이샤 | 간섭계형 광 스위치 및 가변 광 감쇠기 |
-
1990
- 1990-01-25 JP JP2013585A patent/JP3009418B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03219771A (ja) | 1991-09-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1202556B1 (en) | Image processing apparatus, image processing method and recording medium | |
| EP0705026B1 (en) | Apparatus and method for encoding and reconstructing image data | |
| JPH08115414A (ja) | 差込み／注釈付け／背丁付け能力を有する印刷機械 | |
| EP0683601B1 (en) | Image processing apparatus | |
| JPH08115176A (ja) | 印刷装置 | |
| JP3009418B2 (ja) | 画像処理装置 | |
| EP0488118B1 (en) | Image recording apparatus for high quality images | |
| US6121982A (en) | Image forming apparatus | |
| JP3495922B2 (ja) | 映像データの伝送方法 | |
| JP3020957B2 (ja) | 画像処理方法 | |
| US7304763B2 (en) | Image processing apparatus and method | |
| JPH08183207A (ja) | カラーイメージデータ制御方法 | |
| JP2005278205A (ja) | 印刷装置 | |
| JPH09252413A (ja) | 画像処理装置及びその方法及び画像処理システム | |
| JP2559710B2 (ja) | 画像処理方法 | |
| JP3210180B2 (ja) | 画像処理装置の制御装置及び方法及びデータ処理装置 | |
| JP3800835B2 (ja) | 画像処理装置 | |
| JP2641432B2 (ja) | インタフエース装置 | |
| JP2911478B2 (ja) | 画像処理装置 | |
| JP3427938B2 (ja) | 画像形成装置 | |
| JP2613590B2 (ja) | カラー像形成装置 | |
| JPH04134956A (ja) | 画像処理装置 | |
| JPH09214751A (ja) | 画像縮小機能を備えたファクシミリ装置 | |
| JPH05207264A (ja) | 縦横変換用画像メモリ装置 | |
| JPH1145327A (ja) | 画像入力方法及び画像入力システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081203 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091203 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |