JPH06339018A

JPH06339018A - 画像処理装置

Info

Publication number: JPH06339018A
Application number: JP5129585A
Authority: JP
Inventors: Yasunori Hashimoto; 康訓橋本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1993-05-31
Filing date: 1993-05-31
Publication date: 1994-12-06
Anticipated expiration: 2018-03-04
Also published as: JP3382298B2

Abstract

(57)【要約】【目的】２つのＤＳＰを用いてパイプライン処理を行
うことにより、高速な画像処理を実現する画像処理装置
を提供する。【構成】ＤＳＰａ１０４は、画像メモリ１０３から読
出した画像データに、余白付加，色空間変換およびサブ
サンプリングを施した後、ステータス信号Ｐ101＝Ｐ102
であれば、水平方向のＤＣＴを施して、処理した画像デ
ータをＲＡＭ１０６へ格納する。ＤＳＰｂ１０５は、ス
テータス信号Ｐ101≠Ｐ102であれば、ＲＡＭ１０６から
読出した画像データに、垂直方向のＤＣＴ，量子化，ジ
グザグスキャンおよびハフマン符号化を施して、得られ
た符号データを符号メモリ１０７へ格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理装置に関し、例
えば、ADCT方式により多値カラー画像データの符号化お
よび復号を行うカラー画像通信装置などの画像処理装置
に関するものである。

【０００２】

【従来の技術】図１６は従来のカラー画像通信装置の構
成を示す図である。同図において、１０１は画像読取部
で、原稿画像を走査してカラー多値のＲＧＢディジタル
信号を出力する。１０３は画像メモリで、画像読取部１
０１で読取った画像データまたは回線を介して受信した
符号データを復号した画像データを蓄積する。

【０００３】１０２は画像印刷部で、画像メモリ１０３
から入力されたカラー多値ディジタル信号の表す画像を
カラー印刷する。１１０はディジタル信号処理部（以下
「ＤＳＰ」という）で、画像メモリ１０３から読出した
画像データの符号化あるいは回線を介して受信した符号
データの復号を行う。

【０００４】１０７は符号メモリで、ＤＳＰ１１０で符
号化された符号データあるいは回線を介して受信した符
号データを蓄積する。１０８は回線制御部で、回線への
符号データ送出あるいは回線からの符号データ受信を制
御する。１０９はＣＰＵで、ＣＰＵバスＢ109を介し
て、各構成要素の監視および制御を行う。なお、Ｉ111
はＣＰＵ１０９からＤＳＰ１１０への割込み信号線、Ｉ
112はＤＳＰ１１０からＣＰＵ１０９への割込み信号線
である。

【０００５】まず、画像データを符号化する動作を説明
する。図１７はＤＳＰ１１０の符号処理手順を示すフロ
ーチャートで、画像データ１ブロック分の符号化を示し
ている。画像読取部１０１で原稿画像が走査され、画像
読取部１０１から出力された画像データは、一旦画像メ
モリ１０３に蓄積される。なお、画像メモリ１０３は３
ポートメモリであり、画像読取部１０１あるいは画像印
刷部１０２に対する入出力と、ＣＰＵ１０９およびＤＳ
Ｐ１１０から非同期にアクセス可能である。

【０００６】ＤＳＰ１１０は、ステップＳ１で、所定の
サイズに合わせるために必要に応じて余白を付加し、余
白領域以外の画像領域では、画像メモリ１０３から画像
データを１ブロック分読出して、ステップＳ２で、画像
データの色空間を回線上の色空間、例えばＹＣbＣr色空
間に変換する。続いて、ＤＳＰ１１０は、色空間変換を
施した画像データに、ステップＳ３でサブサンプリング
処理を、ステップＳ４でDCT処理を、ステップＳ５で量
子化を、ステップＳ６でジグザグスキャンを行った後、
ステップＳ７で、ハフマン符号化を行い、得られた符号
データを符号メモリ１０７へ格納して、画像データ１ブ
ロック分の符号化を終了する。

【０００７】なお、符号メモリ１０７も３ポートメモリ
であり、ＤＳＰ１１０，回線制御部１０８およびＣＰＵ
１０９から非同期にアクセス可能である。また、回線制
御部１０８は、符号メモリ１０７から符号データを読出
して、回線へ符号データを送出する。次に、受信した符
号データを復号する動作を説明する。図１８はＤＳＰ１
１０の復号処理手順を示すフローチャートで、画像デー
タ１ブロック分の復号を示している。

【０００８】回線制御部１０８によって回線から受信さ
れた符号データは、符号メモリ１０７に蓄積される。Ｄ
ＳＰ１１０は、符号メモリ１０７から符号データを読出
し、ステップＳ１１でハフマン復号を行い、ステップＳ
１２で、符号化時にジグザグスキャンによって並べ替え
られたデータの順番を戻す。

【０００９】続いて、ＤＳＰ１１０は、順番を元に戻し
たデータに、ステップＳ１３で逆量子化を施し、ステッ
プＳ１４で、逆DCT（以下「IDCT」という）処理を行い
ながら、演算結果を内蔵するＲＡＭへ格納する。続い
て、ＤＳＰ１１０は、内蔵するＲＡＭに格納した演算結
果を読出して、ステップＳ１５で符号化時のサブサンプ
リングを戻し、ステップＳ１６で画像データの色空間を
回線上の色空間（例えばＹＣbＣr色空間）からプリント
出力可能な色空間（例えばＣＭＹＫ色空間）へ変換し、
ステップＳ１７で、符号化時に付加された余白を除去
し、画像メモリ１０３へ格納して、画像データ１ブロッ
ク分の復号を終了する。

【００１０】なお、画像メモリ１０３へ格納された画像
データは、画像印刷部１０２へ送られて受信画像が印刷
される。

【００１１】

【発明が解決しようとする課題】しかし、上記従来例に
おいては、次のような問題点があった。すなわち、上記
従来例は、１つのＤＳＰにより画像処理を行っているた
め、処理時間が長くなる欠点があった。

【００１２】

【課題を解決するための手段】本発明は、前記の課題を
解決することを目的としたもので、前記の課題を解決す
る一手段として、以下の構成を備える。すなわち、画像
データを格納する第１の記憶手段と、符号データを格納
する第２の記憶手段と、前記第１の記憶手段に格納され
た画像データを処理して前記第２の記憶手段へ格納し、
該第２の記憶手段に格納された符号データを処理して該
第１の記憶手段へ格納する処理手段とを備えた画像処理
装置であって、前記処理手段は、少なくとも２つのディ
ジタル信号処理手段と、前記ディジタル信号処理手段の
間でデータのやり取りを仲介する仲介手段とを含むこと
を特徴とする。

【００１３】

【作用】以上の構成によって、少なくとも２つのディジ
タル信号処理手段と、該ディジタル信号処理手段の間で
データのやり取りを仲介する仲介手段とによって、第１
の記憶手段に格納された画像データを処理して第２の記
憶手段へ格納し、第２の記憶手段に格納された符号デー
タを処理して第１の記憶手段へ格納する画像処理装置を
提供でき、例えば、従来、１つのＤＳＰによって画像処
理を行った際に、処理時間が長くなる欠点を改善するこ
とができる。

【００１４】

【実施例】以下、本発明にかかる一実施例の画像処理装
置を図面を参照して詳細に説明する。

【００１５】

【第１実施例】図１は第１実施例のカラー画像通信装置
の構成例を示すブロック図である。なお、図１におい
て、図１６に示した従来例と略同様の構成については、
同一符号を付して、その詳細説明を省略する。同図にお
いて、１０４はＤＳＰａで、詳細は後述する符号化の前
段処理あるいは復号の後段処理を行う。

【００１６】１０５はＤＳＰｂで、詳細は後述する符号
化の後段処理あるいは復号の前段処理を行う。１０６は
ＲＡＭで、デュアルポートＲＡＭなどで構成され、ＤＳ
Ｐａ１０４とＤＳＰｂ１０５との間でデータの仲介を行
う。また、２つのＤＳＰに関連する信号線には次のよう
なものがある。Ｐ101はＤＳＰａ１０４からＤＳＰｂ１
０５へステータスを送る信号線、Ｐ102はＤＳＰｂ１０
５からＤＳＰａ１０４へステータスを送る信号線、Ｉ10
1はＣＰＵ１０９からＤＳＰａ１０４への割込み信号
線、Ｉ102はＤＳＰａ１０４からＣＰＵ１０９への割込
み信号線、Ｉ103はＣＰＵ１０９からＤＳＰｂ１０５へ
の割込み信号線、Ｉ104はＤＳＰｂ１０５からＣＰＵ１
０９への割込み信号線である。

【００１７】まず、画像データを符号化する動作を説明
する。図２は本実施例の符号処理手順の一例を示すフロ
ーチャートで、画像データ１ブロック分の符号化を示し
ている。なお、同図（ａ）はＤＳＰａ１０４によって実
行され、同図（ｂ）はＤＳＰｂ１０５によって実行され
る。また、以下の説明では、１ブロックを８×８画素と
する例を示すが、本実施例はこれに限定されるものでは
ない。

【００１８】画像読取部１０１で原稿画像が走査され、
画像読取部１０１から出力されたＲＧＢ画像データは、
一旦画像メモリ１０３に蓄積される。ＤＳＰａ１０４
は、ステップＳ２１で、所定のサイズに合わせるために
必要に応じて余白を付加し、余白領域以外の画像領域で
は、画像メモリ１０３から画像データを１ブロック分読
出す。

【００１９】図３はステップＳ２１で付加される余白の
一例を示す図で、画像読取部１０１が読取サイズＡ４，
読取解像度400dpiで読取った画像領域８０３に、余白８
０１および８０２は付加して、Ｇ４ファクシミリのＡ４
サイズに合わせる例を示している。続いて、ＤＳＰａ１
０４は、ステップＳ２２で、画像データの色空間を回線
上での色空間、例えばＹＣbＣr色空間に変換する。この
変換は例えば次式によって行われる。

【００２０】続いて、ＤＳＰａ１０４は、ステップＳ２３で、サブサ
ンプリング処理を行う。この処理は、人間の眼が輝度に
敏感で色差に鈍感であるという特性を利用して、色差デ
ータＣb，Ｃrの減少を行う。例えば、隣合う２つの色差
データの平均値をとって、色差データの量を1/2に減少
するなどによって、各データの比率をＹ:Ｃb:Ｃr＝1:1:
1,2:1:1または4:1:1などにする。

【００２１】続いて、ＤＳＰａ１０４は、ステップＳ２
４で、ステータス信号Ｐ101とＰ102とを比較して、両信
号の状態が一致するのを待ち、両信号の状態が一致する
と、ステップＳ２５で、水平方向の一次元のDCT処理を
行い、その演算結果を順次ＲＡＭ１０６へ格納する。な
お、ADCTにおけるDCT処理は二次元であるが、本実施例
においては、一次元のDCTを水平方向と垂直方向に２回
行う。次式は、水平方向の一次元のDCT処理の変換式で
ある。

【００２２】 DCT処理が終了すると、ＤＳＰａ１０４は、ステップＳ
２６でステータス信号Ｐ101を反転し、以降、このデー
タに関する処理は、図２（ｂ）に示す手順でＤＳＰｂ１
０５が実行する。

【００２３】ＤＳＰｂ１０５は、ステップＳ３１で、ス
テータス信号Ｐ101とＰ102との状態が不一致になるのを
待ち、両信号が不一致になると、ステップＳ３２でＲＡ
Ｍ１０６から演算データを読出して内部ＲＡＭに格納
し、ステップＳ３３でステータス信号Ｐ102を反転す
る。続いて、ＤＳＰｂ１０５は、ステップＳ３４で、内
部ＲＡＭに格納した演算データに垂直方向の一次元のDC
T処理を行う。なお、変換式は式（２）に示したものと
同じである。

【００２４】続いて、ＤＳＰｂ１０５は、ステップＳ３
５で、図４（ａ）と（ｂ）にそれぞれ一例を示すＹ成分
用量子化テーブルとＣ成分用量子化テーブルを用いて、
DCT処理後のそれぞれの係数を両量子化テーブルの対応
する位置の閾値で除算することにより量子化する。続い
て、ＤＳＰｂ１０５は、ステップＳ３６で、図５に一例
を示す０から６３の順番にジグザグスキャンを行って、
量子化後のデータを一次元に並べ換え、ステップＳ３７
で、一次元に並べ替えた量子化データにハフマン符号化
を施し、符号データを符号メモリ１０７に格納する。

【００２５】ハフマン符号化は、図５における「０」の
位置のＤＣ係数と、「１」から「６３」の位置のＡＣ係
数とで異なる符号化を行う。まず、ＤＣ係数は、直前に
符号化したブロックの同成分（Ｙ,ＣrまたはＣb）のＤ
Ｃ係数との差分を求め、図６に一例を示すＤＣ差分とグ
ループ番号SSSSの関係に従って、グループ番号SSSSと付
加ビット数を決める。グループ番号SSSSをハフマンテー
ブルを参照してハフマン符号化し、その後に付加ビット
を付加する。他方、ＡＣ係数は、図５に示した「１」か
ら「６３」の順番に一次元に並んだ状態で、「１」から
順に０以外の係数が見つかるまで０をカウントする。０
以外の係数が見つかると、図７に一例を示すＡＣ係数と
グループ番号SSSSの関係に従って、グループ番号SSSSと
付加ビット数を決める。グループ番号SSSSと係数０のカ
ウント値NNNNをハフマンテーブルを参照してハフマン符
号化し、その後に付加ビットを付加する。

【００２６】以上は１ブロック分についてその処理順に
説明したが、実際には、ＤＳＰａ１０４とＤＳＰｂ１０
５とは、パイプライン処理によって並列的に動作し、例
えば、ＤＳＰｂ１０５が第Ｎ番目のブロックを処理して
いるときは、ＤＳＰａ１０４は第Ｎ＋１番目のブロック
を処理している。図８は符号化における並列動作の一例
を示すタイミングチャートで、（ａ）はＤＳＰａ１０４
の処理内容を、（ｂ）はステータス信号Ｐ101の状態
を、（ｃ）はＤＳＰｂ１０５の処理内容を、（ｄ）はス
テータス信号Ｐ102の状態をそれぞれ示している。

【００２７】同図において、最初、信号Ｐ101およびＰ1
02はＬレベルになっている。ＤＳＰａ１０４は、余白付
加（Ｓ２１）、色空間変換（Ｓ２２）、サブサンプリン
グ（Ｓ２３）を実行した後、Ｓ２４でＰ101＝Ｐ102を確
認して、水平方向のDCT（Ｓ２５）を実行し、Ｓ２６で
信号Ｐ101を反転する。続いて、ＤＳＰａ１０４は次ブ
ロックの処理に移る。

【００２８】一方、ＤＳＰｂ１０５は、信号Ｐ101が反
転するまで待機し（Ｓ３１）、信号Ｐ101が反転する
と、ＲＡＭ１０６の読出し（Ｓ３２）を実行した後、Ｓ
３３で信号Ｐ102を反転する。続いて、垂直方向のDCT
（Ｓ３４）、量子化（Ｓ３５）、ジグザグスキャン（Ｓ
３６）、ハフマン符号化（Ｓ３７）を実行して１ブロッ
ク分の処理を終了する。続いて、ＤＳＰｂ１０５は次ブ
ロックの処理に移るが、Ｓ３１でＰ101≠Ｐ102であれ
ば、直ちにＲＡＭ１０６の読出し（Ｓ３２）を実行す
る。

【００２９】以下、上記の処理がＤＳＰａ１０４とＤＳ
Ｐｂ１０５で繰返されるが、各処理の中で最も処理時間
が変動するものはハフマン符号化（Ｓ３７）である。従
って、ＤＳＰｂ１０５のハフマン符号化（Ｓ３７）が長
引き、ＤＳＰａ１０４のサブサンプリング（Ｓ２３）が
終った時点で、ステータス信号Ｐ102が反転していない
場合は、図８に※印で示したＳ２４のように、Ｐ101＝
Ｐ102になるまでＤＳＰａ１０４は待機することにな
る。すなわち、ＤＳＰａ１０４とＤＳＰｂ１０５が、互
いに相手のステータス信号を監視することにより、互い
に同期を取って並列処理を実現する。

【００３０】次に、符号データを復号する動作を説明す
る。図９は本実施例の復号処理手順の一例を示すフロー
チャートで、画像データ１ブロック分の復号を示してい
る。なお、同図（ａ）はＤＳＰａ１０４によって実行さ
れ、同図（ｂ）はＤＳＰｂ１０５によって実行される。
また、以下の説明では、１ブロックを８×８画素とする
例を示すが、本実施例はこれに限定されるものではな
い。

【００３１】回線制御部１０８によって回線を介して受
信された符号データは、符号メモリ１０７へ蓄積され
る。ＤＳＰｂ１０５は、ステップＳ５１で符号メモリ１
０７から符号データを読出しハフマン復号を行い、ステ
ップＳ５２で符号化時にジグザグスキャンによって並べ
替えられたデータの順番を戻し、ステップＳ５３で、図
４（ａ）と（ｂ）に示したＹ成分用量子化テーブルとＣ
成分用量子化テーブルを用いて逆量子化を行う。

【００３２】続いて、ＤＳＰ１０５ｂは、ステップＳ５
４で、ステータス信号Ｐ101とＰ102とを比較して、両信
号の状態が一致するのを待ち、両信号の状態が一致する
と、ステップＳ５５で、水平方向の一次元のIDCT処理を
行い、演算結果を順次ＲＡＭ１０６へ格納する。次式
は、水平方向の一次元のIDCT処理の変換式である。 IDCT処理が終了すると、ＤＳＰｂ１０５は、ステップＳ
５６でステータス信号Ｐ102を反転し、以降、このデー
タに関する処理は、図９（ａ）に示す手順でＤＳＰａ１
０４が実行する。

【００３３】ＤＳＰａ１０４は、ステップＳ４１で、ス
テータス信号Ｐ101とＰ102との状態が不一致になるのを
待ち、両信号が不一致になると、ステップＳ４２でＲＡ
Ｍ１０６から演算データを読出して内部ＲＡＭに格納
し、ステップＳ４３でステータス信号Ｐ101を反転す
る。続いて、ＤＳＰａ１０４は、ステップＳ４４で、内
部ＲＡＭに格納した演算データに垂直方向の一次元のID
CT処理を行う。なお、変換式は式（３）に示したものと
同じである。

【００３４】続いて、ＤＳＰａ１０４は、ステップＳ４
５で符号化時のサブサンプリングを戻し、ステップＳ４
６で、画像データの色空間を回線上での色空間、例えば
ＹＣbＣr色空間から印刷に好都合な色空間、例えばＣＭ
Ｙ色空間に変換する。続いて、ＤＳＰａ１０４は、ステ
ップＳ４７で、符号化時に付加された余白を除去し、画
像データを画像メモリ１０３へ格納する。画像メモリ１
０３に格納された画像データは、画像印刷部１０２へ送
られて、受信画像が印刷出力される。

【００３５】以上は１ブロック分についてその処理順に
説明したが、実際には、ＤＳＰｂ１０５とＤＳＰａ１０
４とは、パイプライン処理によって並列的に動作し、例
えば、ＤＳＰａ１０４が第Ｎ番目のブロックを処理して
いるときは、ＤＳＰｂ１０５は第Ｎ＋１番目のブロック
を処理している。図１０は復号における並列動作の一例
を示すタイミングチャートで、（ａ）はＤＳＰｂ１０５
の処理内容を、（ｂ）はステータス信号Ｐ102の状態
を、（ｃ）はＤＳＰａ１０４の処理内容を、（ｄ）はス
テータス信号Ｐ101の状態をそれぞれ示している。

【００３６】同図において、最初、信号Ｐ101およびＰ1
02はＬレベルになっている。ＤＳＰｂ１０５は、ハフマ
ン復号（Ｓ５１）、ジグザグスキャンを戻す（Ｓ５
２）、逆量子化（Ｓ５３）を実行した後、Ｓ５４でＰ10
1＝Ｐ102を確認して、水平方向のIDCT（Ｓ５５）を実行
し、Ｓ５６で信号Ｐ102を反転する。続いて、ＤＳＰｂ
１０５は次ブロックの処理に移る。

【００３７】一方、ＤＳＰａ１０４は、信号Ｐ102が反
転するまで待機し（Ｓ４１）、信号Ｐ102が反転する
と、ＲＡＭ１０６の読出し（Ｓ４２）を実行した後、Ｓ
４３で信号Ｐ101を反転する。続いて、垂直方向のIDCT
（Ｓ４４）、サブサンプリングを戻す（Ｓ４５）、色空
間変換（Ｓ４６）、余白除去（Ｓ４７）を実行して１ブ
ロック分の処理を終了する。続いて、ＤＳＰａ１０４は
次ブロックの処理に移るが、Ｓ４１でＰ101≠Ｐ102であ
れば、直ちにＲＡＭ１０６の読出し（Ｓ４２）を実行す
る。

【００３８】以下、上記の処理がＤＳＰｂ１０５とＤＳ
Ｐａ１０４で繰返されるが、各処理の中で最も処理時間
が変動するものはハフマン復号（Ｓ５１）である。従っ
て、ＤＳＰｂ１０５のハフマン復号（Ｓ５１）が長引
き、ＤＳＰａ１０４の余白除去（Ｓ４７）が終った時点
で、ステータス信号Ｐ102が反転していない場合は、図
１０に※印で示したＳ４１のように、Ｐ101≠Ｐ102にな
るまでＤＳＰａ１０４は待機することになる。すなわ
ち、符号化処理と同様に、ＤＳＰｂ１０５とＤＳＰａ１
０４が、互いに相手のステータス信号を監視することに
より、互いに同期を取って並列処理を実現する。

【００３９】なお、ＣＰＵ１０９とＤＳＰａ１０４のイ
ンタフェイスは、割込み信号線Ｉ101,Ｉ102および画像
メモリ１０３の一部を使用する。ＣＰＵ１０９は、ＤＳ
Ｐａ１０４に対して処理の開始を指示する場合、その処
理が符号化または復号か、サブサンプリング比および画
像サイズなど、必要なパラメータを画像メモリ１０３の
予め決められた領域に書込み、割込み信号線Ｉ101を介
して処理をスタートさせる。また、ＤＳＰａ１０４は、
処理が終了した場合、割込み信号線Ｉ102を介してＣＰ
Ｕ１０９へその終了を知らせる。

【００４０】ＣＰＵ１０９とＤＳＰｂ１０５のインタフ
ェイスは、割込み信号線Ｉ103,Ｉ104と符号メモリ１０
７の一部を使用して、パラメータの受け渡しや処理開始
指示は。ＤＳＰａ１０４の場合と略同様に行われる。以
上説明したように、本実施例によれば、２つのＤＳＰを
用いてパイプライン処理を実行することにより、ADCTに
よる符号化／復号処理，色空間変換，サブサンプリング
および余白付加／除去などの画像処理を総合的にみて高
速化する効果がある。

【００４１】

【第２実施例】以下、本発明にかかる第２実施例を説明
する。なお、第２実施例において、図１に示した第１実
施例と略同様の構成については、同一符号を付して、そ
の詳細説明を省略する。図１１は第２実施例のカラー画
像通信装置の構成例を示すブロック図である。

【００４２】図１に示した第１実施例では、ＤＳＰａ１
０４とＤＳＰｂ１０５との間でデータの仲介を行うＲＡ
Ｍ１０６が存在したが、本実施例では、ＤＳＰａ１０４
とＤＳＰｂ１０５とは直接データをやり取りする。ま
ず、画像データを符号化する動作を説明する。なお、以
下に説明する各処理は、第１実施例で説明した同名の処
理と略同様であり、その詳細な説明は省略する。

【００４３】図１２は本実施例の符号化処理手順の一例
を示すフローチャートで、画像データ１ブロック分の符
号化を示している。なお、同図（ａ）はＤＳＰａ１０４
によって実行され、同図（ｂ）はＤＳＰｂ１０５によっ
て実行される。また、以下の説明では、１ブロックを８
×８画素とする例を示すが、本実施例はこれに限定され
るものではない。

【００４４】画像読取部１０１で原稿画像が走査され、
画像読取部１０１から出力されたＲＧＢ画像データは、
一旦画像メモリ１０３に蓄積される。ＤＳＰａ１０４
は、ステップＳ１２１で、所定のサイズに合わせるため
に必要に応じて余白を付加し、余白領域以外の画像領域
では、画像メモリ１０３から画像データを１ブロック分
読出す。

【００４５】続いて、ＤＳＰａ１０４は、ステップＳ１
２２で、画像データの色空間を回線上での色空間、例え
ばＹＣbＣr色空間に変換する。この変換は式（１）によ
って行われる。続いて、ＤＳＰａ１０４は、ステップＳ
１２３でサブサンプリング処理を、ステップＳ１２４で
水平方向の一次元のDCT処理を行う。なお、変換式は式
（２）に示したものと同じである。

【００４６】DCT処理が終了すると、ＤＳＰａ１０４
は、ステップＳ１２５でステータス信号Ｐ101を反転
し、ステップＳ１２６で、ステータス信号Ｐ101とＰ102
とを比較して、両信号の状態が不一致になるのを待ち、
両信号の状態が不一致になると、ステップＳ１２７で演
算データをＤＳＰｂ１０５へ送信する。以降、このデー
タに関する処理は、図１２（ｂ）に示す手順でＤＳＰｂ
１０５が実行する。

【００４７】ＤＳＰｂ１０５は、ステップＳ１３１で、
ステータス信号Ｐ101とＰ102との状態が不一致になるの
を待ち、両信号が不一致になると、ステップＳ１３２で
ＤＳＰａ１０４から演算データを受信し、ステップＳ１
３３で垂直方向の一次元のDCT処理を行う。なお、変換
式は式（２）に示したものと同じである。続いて、ＤＳ
Ｐｂ１０５は、ステップＳ１３４で、図４（ａ）と
（ｂ）にそれぞれ示したＹ成分用量子化テーブルとＣ成
分用量子化テーブルを用いて、DCT処理後のそれぞれの
係数を両量子化テーブルの対応する位置の閾値で除算す
ることにより量子化する。

【００４８】続いて、ＤＳＰｂ１０５は、ステップＳ１
３５で、図５に示した０から６３の順番にジグザグスキ
ャンを行って、量子化後のデータを一次元に並べ換え、
ステップＳ１３６で、一次元に並べ替えた量子化データ
にハフマン符号化を施し、符号データを符号メモリ１０
７に格納する。以上は１ブロック分についてその処理順
に説明したが、実際には、ＤＳＰａ１０４とＤＳＰｂ１
０５とは、パイプライン処理によって並列的に動作し、
例えば、ＤＳＰｂ１０５が第Ｎ番目のブロックを処理し
ているときは、ＤＳＰａ１０４は第Ｎ＋１番目のブロッ
クを処理している。

【００４９】図１３は符号化における並列動作の一例を
示すタイミングチャートで、（ａ）はＤＳＰａ１０４の
処理内容を、（ｂ）はステータス信号Ｐ101の状態を、
（ｃ）はＤＳＰｂ１０５の処理内容を、（ｄ）はステー
タス信号Ｐ102の状態をそれぞれ示している。同図にお
いて、最初、信号Ｐ101およびＰ102はＬレベルになって
いる。ＤＳＰａ１０４は、余白付加（Ｓ１２１）、色空
間変換（Ｓ１２２）、サブサンプリング（Ｓ１２３）、
水平方向のDCT（Ｓ１２４）を実行した後、Ｓ１２６で
信号Ｐ101を反転し、Ｓ１２７でＰ101≠Ｐ102を確認し
て、データを送信（Ｓ１２７）する。続いて、ＤＳＰａ
１０４は次ブロックの処理に移る。

【００５０】一方、ＤＳＰｂ１０５は、信号Ｐ101が反
転するまで待機し（Ｓ１３１）、信号Ｐ101が反転する
と、データを受信（Ｓ１３２）する。続いて、ＤＳＰｂ
１０５は、垂直方向のDCT（Ｓ１３３）、量子化（Ｓ１
３４）、ジグザグスキャン（Ｓ１３５）、ハフマン符号
化（Ｓ１３６）を実行した後、Ｓ１３７でＰ102を反転
して、１ブロック分の処理を終了する。続いて、ＤＳＰ
ｂ１０５は次ブロックの処理に移るが、Ｓ１３１でＰ10
1≠102であれば、直ちにデータ受信（Ｓ１３２）を実行
する。

【００５１】以下、上記の処理がＤＳＰａ１０４とＤＳ
Ｐｂ１０５で繰返されるが、各処理の中で最も処理時間
が変動するものはハフマン符号化（Ｓ１３６）である。
従って、ＤＳＰｂ１０５のハフマン符号化（Ｓ１３６）
が長引き、ＤＳＰａ１０４がステータス信号Ｐ101を反
転した時点（Ｓ１２５）で、ステータス信号Ｐ102が反
転していない場合や、ＤＳＰｂ１０５のハフマン符号化
（Ｓ１３６）が短時間に終了し、ＤＳＰａ１０４のDCT
処理（Ｓ１２４）が終了していない場合など、図１３に
※印で示したＳ１２６またはＳ１３１のように、Ｐ101
≠Ｐ102になるまでＤＳＰａ１０４またはＤＳＰｂ１０
５は待機することになる。すなわち、ＤＳＰａ１０４と
ＤＳＰｂ１０５が、互いに相手のステータス信号を監視
することにより、互いに同期を取って並列処理を実現す
る。

【００５２】次に、符号データを復号する動作を説明す
る。なお、以下に説明する各処理は、第１実施例で説明
した同名の処理と略同様であり、その詳細な説明は省略
する。図１４は本実施例の復号処理手順の一例を示すフ
ローチャートで、画像データ１ブロック分の復号を示し
ている。なお、同図（ａ）はＤＳＰｂ１０５によって実
行され、同図（ｂ）はＤＳＰａ１０４によって実行され
る。また、以下の説明では、１ブロックを８×８画素と
する例を示すが、本実施例はこれに限定されるものでは
ない。

【００５３】回線制御部１０８によって回線を介して受
信された符号データは、符号メモリ１０７へ蓄積され
る。ＤＳＰｂ１０５は、ステップＳ１５１で符号メモリ
１０７から符号データを読出しハフマン復号を行い、ス
テップＳ１５２で符号化時にジグザグスキャンによって
並べ替えられたデータの順番を戻し、ステップＳ１５３
で、図４（ａ）と（ｂ）に示したＹ成分用量子化テーブ
ルとＣ成分用量子化テーブルを用いて逆量子化を行う。

【００５４】続いて、ＤＳＰ１０５ｂは、ステップＳ１
５４で水平方向の一次元のIDCT処理を行う。なお、変換
式は式（３）に示したものと同じである。IDCT処理が終
了すると、ＤＳＰｂ１０５は、ステップＳ１５５でステ
ータス信号Ｐ102を反転し、ステップＳ１５６で、ステ
ータス信号Ｐ101とＰ102とを比較して、両信号の状態が
不一致になるのを待ち、両信号の状態が不一致になる
と、ステップＳ１５７で演算データをＤＳＰｂ１０５へ
送信する。以降、このデータに関する処理は、図１４
（ｂ）に示す手順でＤＳＰａ１０４が実行する。

【００５５】ＤＳＰａ１０４は、ステップＳ１４１で、
ステータス信号Ｐ101とＰ102との状態が不一致になるの
を待ち、両信号が不一致になると、ステップＳ１４２で
ＤＳＰｂ１０５から演算データを受信し、ステップＳ１
４３で垂直方向の一次元のIDCT処理を行う。なお、変換
式は式（３）に示したものと同じである。IDCT処理が終
了すると、ＤＳＰａ１０４は、ステップＳ１４４で符号
化時のサブサンプリングを戻し、ステップＳ１４５で、
画像データの色空間を回線上での色空間、例えばＹＣb
Ｃr色空間から印刷に好都合な色空間、例えばＣＭＹＫ
色空間に変換する。

【００５６】続いて、ＤＳＰａ１０４は、ステップＳ１
４６で、符号化時に付加された余白を除去し、画像デー
タを画像メモリ１０３へ格納し、ステップＳ１４７でス
テータス信号Ｐ101を反転する。画像メモリ１０３に格
納された画像データは、画像印刷部１０２へ送られて、
受信画像が印刷出力される。以上は１ブロック分につい
てその処理順に説明したが、実際には、ＤＳＰｂ１０５
とＤＳＰａ１０４とは、パイプライン処理によって並列
的に動作し、例えば、ＤＳＰａ１０４が第Ｎ番目のブロ
ックを処理しているときは、ＤＳＰｂ１０５は第Ｎ＋１
番目のブロックを処理している。

【００５７】図１５は復号における並列動作の一例を示
すタイミングチャートで、（ａ）はＤＳＰｂ１０５の処
理内容を、（ｂ）はステータス信号Ｐ102の状態を、
（ｃ）はＤＳＰａ１０４の処理内容を、（ｄ）はステー
タス信号Ｐ101の状態をそれぞれ示している。同図にお
いて、最初、信号Ｐ101およびＰ102はＬレベルになって
いる。ＤＳＰｂ１０５は、ハフマン復号（Ｓ１５１）、
ジグザグスキャンを戻す（Ｓ１５２）、逆量子化（Ｓ１
５３）、水平方向のIDCT（Ｓ１５４）を実行し、Ｓ１５
５で信号Ｐ102を反転した後、Ｓ１５６でＰ101≠Ｐ102
を確認して、データを送信（Ｓ１５７）する。続いて、
ＤＳＰｂ１０５は次ブロックの処理に移る。

【００５８】一方、ＤＳＰａ１０４は、信号Ｐ102が反
転するまで待機し（Ｓ１４１）、信号Ｐ102が反転する
と、データを受信（Ｓ１４２）する。続いて、ＤＳＰａ
１０４は、垂直方向のIDCT（Ｓ１４３）、サブサンプリ
ングを戻す（Ｓ１４４）、色空間変換（Ｓ１４５）、余
白除去（Ｓ１４６）を実行し、ステップＳ１４７でステ
ータス信号Ｐ101を反転し、１ブロック分の処理を終了
する。続いて、ＤＳＰａ１０４は次ブロックの処理に移
るが、Ｓ１４１でＰ101≠Ｐ102であれば、直ちに次デー
タの受信（Ｓ１４２）を実行する。

【００５９】以下、上記の処理がＤＳＰｂ１０５とＤＳ
Ｐａ１０４で繰返されるが、各処理の中で最も処理時間
が変動するものはハフマン復号（Ｓ１５１）である。従
って、ＤＳＰｂ１０５のハフマン復号（Ｓ１５１）が長
引き、ＤＳＰａ１０４の余白除去（Ｓ１４６）が終った
時点で、ステータス信号Ｐ102が反転していない場合
は、図１０に※印で示したＳ１４１のように、Ｐ101≠
Ｐ102になるまでＤＳＰａ１０４は待機することにな
る。すなわち、符号化処理と同様に、ＤＳＰｂ１０５と
ＤＳＰａ１０４が、互いに相手のステータス信号を監視
することにより、互いに同期を取って並列処理を実現す
る。

【００６０】以上説明したように、本実施例によれば、
第１実施例と略同様の効果があるが、ＲＡＭ１０６を必
要としない分、低コストにすることができる。なお、本
発明は、複数の機器から構成されるシステムに適用して
も、１つの機器からなる装置に適用してもよい。また、
本発明は、システムあるいは装置にプログラムを供給す
ることによって達成される場合にも適用できることはい
うまでもない。

【００６１】

【発明の効果】以上、本発明によれば、少なくとも２つ
のディジタル信号処理手段と、該ディジタル信号処理手
段の間でデータのやり取りを仲介する仲介手段とによっ
て、第１の記憶手段に格納された画像データを処理して
第２の記憶手段へ格納し、第２の記憶手段に格納された
符号データを処理して第１の記憶手段へ格納する画像処
理装置を提供でき、例えば、２つのＤＳＰを用いてパイ
プライン処理を行うことにより、画像処理を高速化する
効果がある。

【図面の簡単な説明】

【図１】本発明にかかる第１実施例のカラー画像通信装
置の構成例を示すブロック図である。

【図２】本実施例の符号処理手順の一例を示すフローチ
ャートである。

【図３】図２の「余白付加」で付加される余白の一例を
示す図である。

【図４】本実施例の量子化テーブルの一例を示す図であ
る。

【図５】本実施例のジグザグスキャンの順番例を示す図
である。

【図６】本実施例のＤＣ差分とグループ番号および付加
ビット数の関係例を示す図である。

【図７】本実施例のＡＣ係数とグループ番号および付加
ビット数の関係例を示す図である。

【図８】本実施例の符号化における並列動作の一例を示
すタイミングチャートである。

【図９】本実施例の復号処理手順の一例を示すフローチ
ャートである。

【図１０】本実施例の復号における並列動作の一例を示
すタイミングチャートである。

【図１１】本発明にかかる第２実施例のカラー画像通信
装置の構成例を示すブロック図である。

【図１２】第２実施例の符号化処理手順の一例を示すフ
ローチャートである。

【図１３】第２実施例の符号化における並列動作の一例
を示すタイミングチャートである。

【図１４】第２実施例の復号処理手順の一例を示すフロ
ーチャートである。

【図１５】第２実施例の復号における並列動作の一例を
示すタイミングチャートである。

【図１６】従来のカラー画像通信装置の構成を示す図で
ある。

【図１７】図１６のＤＳＰの符号処理手順を示すフロー
チャートである。

【図１８】図１６のＤＳＰの復号処理手順を示すフロー
チャートである。

【符号の説明】

１０１画像読取部１０２画像印刷部１０３画像メモリ１０４ＤＳＰａ１０５ＤＳＰｂ１０６ＲＡＭ１０７符号メモリ１０８回線制御部１０９ＣＰＵ

Claims

【特許請求の範囲】

【請求項１】画像データを格納する第１の記憶手段
と、符号データを格納する第２の記憶手段と、前記第１の記憶手段に格納された画像データを処理して
前記第２の記憶手段へ格納し、該第２の記憶手段に格納
された符号データを処理して該第１の記憶手段へ格納す
る処理手段とを備えた画像処理装置であって、前記処理手段は、少なくとも２つのディジタル信号処理手段と、前記ディジタル信号処理手段の間でデータのやり取りを
仲介する仲介手段とを含むことを特徴とする画像処理装
置。
【請求項２】前記処理手段は、ADCT方式による画像デ
ータの符号化または符号データの復号と、画像データの
余白処理，色空間変換およびサブサンプリング処理とを
行うことを特徴とする請求項１記載の画像処理装置。
【請求項３】前記ディジタル信号処理手段の一方は、
前記第１の記憶手段から読出した画像データに、前記余
白処理，色空間変換およびサブサンプリング処理と、第
１の方向の一次元のDCT処理とを施して、その結果を前
記仲介手段へ送信し、前記ディジタル信号処理手段の他方は、該仲介手段から
受信したデータに、第２の方向の一次元のDCT処理と、
量子化，ジグザグスキャンおよびハフマン符号化とを施
すことを特徴とする請求項２記載の画像処理装置。
【請求項４】前記ディジタル信号処理手段の一方は、
前記第２の記憶手段から読出した符号データに、ハフマ
ン復号，ジグザグスキャンの復元および逆量子化と、第
１の方向の一次元の逆DCT処理を施して、その結果を前
記仲介手段へ送信し、前記ディジタル信号処理手段の他方は、該仲介手段から
受信したデータに、第２の方向の一次元の逆DCT処理
と、前記サブサンプリング，色空間変換および余白処理
とを施すことを特徴とする請求項２記載の画像処理装
置。
【請求項５】前記ディジタル信号処理手段は、処理状
況を表す状態信号をそれぞれ出力し、該状態信号に基づ
いて前記仲介手段へのデータの送信および該仲介手段か
らのデータの受信を制御することを特徴とする請求項３
または請求項４に記載の画像処理装置。
【請求項６】前記仲介手段は、少なくとも２つのポー
トを有するメモリで、一方のポートは一方のディジタル
信号処理手段へ、他方のポートは他方のディジタル信号
処理手段へそれぞれ接続することを特徴とする請求項５
記載の画像処理装置。
【請求項７】画像データを格納する第１の記憶手段
と、符号データを格納する第２の記憶手段と、前記第１の記憶手段に格納された画像データを処理して
前記第２の記憶手段に格納し、該第２の記憶手段に格納
された符号データを処理して該第１の記憶手段に格納す
る処理手段とを備えた画像処理装置であって、前記処理手段は少なくとも２つのディジタル信号処理手
段を含むことを特徴とする画像処理装置。