JP3283991B2 - 符号化方法、符号化復号化方法、及び、その画像通信装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は符号化方法、符号化復号
化方法、及び、その画像通信装置に関し、特に、デジタ
ル信号処理用ＩＣ（以下、ＤＳＰという）を用いた符号
化方法、符号化復号化方法、及び、その画像通信装置に
関する。

【０００２】

【従来の技術】膨大な情報量である画像データを伝送す
るためには、画像情報の圧縮技術が必要不可欠である。
画像データの符号化処理方式としては、グループ３ファ
クシミリで行われているＭＲ符号化方式、グループ４フ
ァクシミリで行われているＭＭＲ符号化方式等の白黒画
像データの符号化方式や、ＪＰＥＧ（Joint Photograph
ic Experts Group）で標準化が進められている符号化方
式（以下、ＪＰＥＧ符号化方式という）、ＪＢＩＧ（Jo
int Bi-level Image Experts Group）で標準化が進めら
れている符号化方式（以下、ＪＢＩＧ符号化方式とい
う）等のカラー画像データの符号化方式がある。

【０００３】これらの符号化方式は、符号化処理する画
像データの性質と復号画像品質、及び符号化効率（圧縮
率）を考慮して、それぞれに最適な符号化処理に適用さ
れている。

【０００４】図１０〜図１２に従来の画像通信装置で用
いていた符号化処理／復号化処理の概略構成を示す。従
来の画像通信装置において、白黒画像データの符号化処
理を行う場合には、ＭＲ符号化方式、或いは、ＭＭＲ符
号化方式に従った符号化処理を行なう専用の回路（図１
０の１０００）が用いられ（図１０）、カラー画像デー
タの符号化処理を行う場合には、ＪＰＥＧ符号化方式、
或いは、ＪＢＩＧ符号化方式に従った符号化処理を行な
う専用の回路（図１１の１００１）が用いられている
（図１１）。また、白黒画像の符号化処理とカラー画像
の符号化処理を同時に行う場合は、図１０〜図１１に示
した２つの専用回路１０００と１００１を備えるように
装置を構成することで同時処理を可能にしている（図１
２）。

【０００５】更に、バンドスキャン方式での符号化処
理、復号化処理において、同一の符号化方式に従う符号
化と復号化、或いは、異なる符号化方式に従う符号化と
復号化を図１３に示すようなバンドスキャンのシャトル
（一度の走査動作で走査される範囲のことで、図１３で
は副走査方向に１２８ラインとなっている）毎に交互に
行う場合においても、符号化処理、復号化処理をそれぞ
れ専用に行う回路（図１４の１００２、１００３）を設
けるように装置を構成している（図１４）。

【０００６】また、図１５に示すように１チップのＤＳ
Ｐ１００４を符号化／復号化処理部に用い、インストラ
クションメモリ１００５にＤＳＰ１００４にダウンロー
ドする処理プログラムを格納し、必要に応じてＤＳＰの
処理内容を変更できるように構成した装置もある。

【０００７】なお、図１０〜図１２、図１４、図１５に
おいて、１０２は画像データメモリ、１１０は符号デー
タメモリである。

【０００８】

【発明が解決しようとする課題】しかしながら上記従来
例では、装置に適用する特定の符号化方式に従った専用
の符号化処理部や復号化処理部を設ける必要があるの
で、複数の符号化方式に従う符号化処理や復号化処理に
対応するためには、採用する符号化方式の数だけの符号
化処理部と復号化処理部を設けなければならない。

【０００９】このために、符号化処理部及び復号化処理
部の周辺回路を含めた装置内に占めるスペースがどうし
ても大きくなり装置をコンパクトにするという点からは
問題があった。さらに、専用回路の開発コストや生産コ
ストが大きくなると共に、複数の符号化処理部及び復号
化処理部を制御する必要があるために装置全体として回
路が複雑になるなどの問題も生じた。

【００１０】また、１チップＤＳＰを採用し、そのイン
ストラクションメモリにダウンロードする符号化処理プ
ログラム或いは復号化処理プログラムを変更することで
複数の符号化方式に従う符号化処理や復号化処理をほぼ
同時に可能とした装置においても、トータルの処理時間
が長くなってしまうという問題点があった。

【００１１】本発明は上記従来例に鑑みてなされたもの
で、簡単な構成でかつ短い処理時間で画像データの通信
が可能な符号化方法、符号化復号化方法、及び、その画
像通信装置を提供することを目的とする。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像通信装置は、以下の様な構成からなる。
即ち、画像原稿を読み取る読み取り手段と、前記読み取
り手段により読み取られた画像データを格納する第１の
記憶手段と、前記第１記憶手段に格納された画像データ
を異なる符号化方式に従って符号化する複数の符号化手
段と、前記複数の符号化手段各々に対して、前記異なる
符号化方式に従った符号化処理を実行させるため、前記
異なる符号化方式各々に従ったプログラムをロードする
ロード手段と、前記複数の符号化手段によってそれぞれ
符号化された符号データを格納する第２の記憶手段と、
前記複数の符号化手段が、同時に前記第１及び第２記憶
手段にアクセスすることがないように排他制御する排他
制御手段と、前記第２の記憶手段に格納された複数種の
符号データの内、いづれか１つをそれぞれの符号データ
量や通信制御手順に従って、選択して通信回線に送出す
る送出手段とを有し、前記複数の符号化手段各々は、前
記ロード手段によってロードされたプログラムの符号化
方式に従う符号化を実行できるプログラマブルなＤＳＰ
を含み、前記複数の符号化手段は各々は、前記排他制御
手段による排他制御以外は、並列的に符号化処理を実行
することを特徴とする画像通信装置を備える。

【００１３】また他の発明によれば、画像原稿を読み取
る読み取り工程と、前記読み取り手段により読み取られ
た画像データを第１の記憶媒体に格納する第１の記憶工
程と、前記第１記憶媒体に格納された画像データを、異
なる符号化方式に従ったプログラムを複数のプログラマ
ブルなＤＳＰのインストラクションメモリにロードし、
該複数のＤＳＰによって、ほぼ並列的に符号化する符号
化工程と、前記符号化工程によって符号化された複数種
の符号データを第２の記憶媒体に格納する第２の記憶工
程と、前記複数のＤＳＰが、同時に前記第１及び第２記
憶媒体にアクセスすることがないように排他制御する排
他制御工程と、前記第２の記憶媒体に格納された複数種
の符号データの内、いづれか１つをそれぞれの符号デー
タ量や通信制御手順に従って、選択して通信回線に送出
する送出工程とを有することを特徴とする符号化方法を
備える。

【００１４】また他の発明によれば、画像原稿を読み取
る読み取り工程と、前記読み取り手段により読み取られ
た第１の画像データを第１の記憶媒体に格納する第１の
記憶工程と、通信回線より第１の符号データを受信する
受信工程と、前記第１の符号データを第２の記憶媒体に
格納する第２の記憶工程と、２つのプログラマブルなＤ
ＳＰの内、第１のＤＳＰのインストラクションメモリに
は、前記第１の画像データを符号化するための第１のプ
ログラムを、第２のＤＳＰのインストラクションメモリ
には前記第１の符号データを復号化するための第２のプ
ログラムをロードし、前記第１及び第２のＤＳＰによっ
て、ほぼ並列的に前記第１の画像データの符号化と前記
第１の符号データの復号化を行なう符号化復号化工程
と、前記符号化復号化工程によって符号化された第２の
符号データを前記第２の記憶媒体に格納する第３の記憶
工程と、前記符号化復号化工程によって復号化された第
２の画像データを前記第１の記憶媒体に格納する第４の
記憶工程と、前記第１及び第２のＤＳＰが、同時に前記
第１及び第２記憶媒体にアクセスすることがないように
排他制御する排他制御工程と、前記第２の記憶媒体に格
納された前記第２の符号データを通信回線に送出する送
出工程と、前記第１の記憶媒体に格納された前記第２の
画像データを出力する出力工程とを有することを特徴と
する符号化復号化方法を備える。

【００１５】

【作用】以上の構成により本発明は、画像データを複数
の符号化手段によって異なる符号化方式に従って、第１
と第２の記憶手段に対するアクセスの排他制御を行ない
ながら、ほぼ並列的に符号化処理を実行し、その符号化
データ量や通信制御手順などに従って、最適な符号デー
タを通信回線に送出するよう動作する。

【００１６】また他の発明によれば、２つのＤＳＰを用
いて、受信した符号データについては復号化処理を、一
方、読み込まれた画像データについては符号化処理を、
第１と第２の記憶媒体に対するアクセスの排他制御を行
ないながら、ほぼ並列的に符号化復号化処理を実行し、
その符号データを通信回線に送出するとともに、その復
号された画像データを出力するよう動作する。

【００１７】

【実施例】以下添付図面を参照して本発明の好適な実施
例を詳細に説明する。

【００１８】［第１実施例］図１は本発明の代表的な実
施例であるファクシミリ装置の構成を示すブロック図で
ある。図１において、１０１はスキャナなどの送信する
画像原稿の画像データを読み込む原稿読み取り部、１０
２は原稿読み取り部１０１により読み込んだ画像デー
タ、或は、復号化処理により得られた復号画像データを
格納する画像メモリ、１０３は復号化処理時に画像メモ
リ１０２に格納された復号画像データから復号画像を出
力する画像出力部、１０５及び１０６は画像メモリ１０
２に格納された画像データに符号化処理を施す１チップ
のＤＳＰ、１０４はＤＳＰ１０５或いはＤＳＰ１０６の
画像メモリ１０２へのアクセスを制御する画像メモリコ
ントローラ、１１０はＤＳＰ１０５〜１０６から出力さ
れる符号データを格納する符号メモリ、１０９はＤＳＰ
１０５或いはＤＳＰ１０６の符号メモリ１１０へのアク
セスを制御する符号メモリコントローラ、１１１は符号
メモリ１１０に格納された符号データを読みだし、通信
回線へと送り出す回線制御部（以下、ＣＣＵという）、
１０７〜１０８はＤＳＰ１０５〜１０６が実行する処理
プログラムを格納するインストラクションメモリ、１１
２は画像メモリ１０２、画像メモリコントローラ１０
４、符号メモリコントローラ１０９、符号メモリ１１０
を制御するとともに符号化処理プログラム、或は、復号
化処理プログラムをインストラクションメモリ１０７〜
１０８にダウンロードするマイクロプロセッサ（以下、
ＣＰＵという）である。従って、ＣＰＵ１１２は符号化
／復号化処理プログラムや、或いは、ＣＰＵ１１２が実
行する制御プログラムを格納したり、その制御プログラ
ムを実行するための作業領域となるメモリ（不図示）を
備えていることは言うまでもない。

【００１９】１１３及び１１７はＤＳＰ１０５〜１０６
の画像メモリ１０２へのアクセス要求信号、１１４及び
１１８は画像メモリコントローラ１０４からＤＳＰ１０
５〜１０６に出力される画像メモリ１０２へのアクセス
許可信号、１１５及び１２０はＤＳＰ１０５〜１０６の
符号メモリ１１０へのアクセス要求を示す信号、１１６
及び１１９は符号メモリコントローラ１０９からＤＳＰ
１０５〜１０６に出力される符号メモリ１１０へのアク
セス許可信号である。

【００２０】次に、図２〜図５に示すフローチャートを
参照して、上記構成のファクシミリ装置が実行する符号
化処理及び復号化処理について説明する。図２〜図３
は、ＤＳＰ１０５が実行する処理を、一方、図４〜図５
は、ＤＳＰ１０６が実行する処理を示している。なお、
本実施例のファクシミリ装置では、符号化処理の起動
時、ＣＰＵ１１２がインストラクションメモリ１０７及
びインストラクションメモリ１０８に対して、ＤＳＰ１
０５〜１０６のイニシャルプログラムをダウンロードす
る。

【００２１】まず、イニシャル処理プログラムがＣＰＵ
１１２によりダウンロードされると（図２のステップＳ
１０１及び図４のステップＳ２０１）、ＤＳＰ１０５〜
１０６は各々、ダウンロードされたプログラムに従い符
号化処理のイニシャル処理を行う（図２のステップＳ１
０２及び図４のステップＳ２０２）。この処理の後、Ｄ
ＳＰ１０５〜１０６は各々、イニシャル処理の終了後、
それぞれが実行する符号化処理のためのプログラム（第
１及び第２符号化処理プログラム）が、インストラクシ
ョンメモリ１０７〜１０８各々にダウンロードされるの
を待つ。

【００２２】本実施例では、ＣＰＵ１１２がインストラ
クションメモリ１０７にダウンロードする第１符号化処
理プログラムが用いる符号化方式を第１符号化方式、そ
の処理を第１符号化処理といい、インストラクションメ
モリ１０８にダウンロードする第２符号化プログラムが
用いる符号化方式を第２符号化方式、その処理を第２符
号化処理という。このときに用いる符号化方式には特に
制限はない。即ち、カラー画像データの符号化方式によ
る処理でも、白黒画像データの符号化方式による処理で
も構わない。

【００２３】さて、ＤＳＰ１０５〜１０６各々が実行す
る第１、第２符号化処理プログラムのインストラクショ
ンメモリ１０７〜１０８へのダウンロードの終了が判別
されると（図２のステップＳ１０３及び図４のステップ
Ｓ２０３）、ＤＳＰ１０５〜１０６は原稿画像データの
入力待ちとなる。ここで、原稿読み取り部１０１から符
号化処理する画像データが読み込まれ、画像メモリ１０
２に格納されていれば、処理はそのまま、図２のステッ
プＳ１０４と図４のステップＳ２０４に進む。

【００２４】以下の説明は、まずＤＳＰ１０５の処理動
作の観点から述べる。

【００２５】ＤＳＰ１０５は画像メモリコントローラ１
０４に対して、画像メモリ１０２にアクセス要求信号１
１３を出力する（図２のステップＳ１０４）。この時、
画像メモリ１０２にＤＳＰ１０６がアクセスしていなけ
れば、画像メモリコントローラ１０４はＤＳＰ１０５に
画像メモリ１０２へのアクセス許可信号１１４を出力す
るが、もしＤＳＰ１０６が画像メモリ１０２にアクセス
していれば、アクセス待ち（即ち、アクセス許可信号の
受信待ち）となる（図２のステップＳ１０５）。

【００２６】ＤＳＰ１０５は、画像メモリ１０２へのア
クセス許可信号１１４を受けると、直ちに画像メモリ１
０２にアクセスし、符号化処理する画像データの読み取
りを開始する（図２のステップＳ１０６）。続いて、Ｄ
ＳＰ１０５は、読み込んだ画像データに対し、インスト
ラクションメモリ１０７にダウンロードされた第１符号
化処理プログラムに従い符号化処理を行う（図２のステ
ップＳ１０７）。さらにＤＳＰ１０５は、符号化処理後
の符号データを符号メモリ１１０に書き込むために符号
メモリ１１０へのアクセス要求信号１１５を符号メモリ
コントローラ１０９に対して出力する（図３のステップ
Ｓ１０８）。

【００２７】この時、ＤＳＰ１０６が符号メモリ１０６
にアクセスしていなければ、符号メモリコントローラ１
０９はＤＳＰ１０５に符号メモリ１１０へのアクセス許
可信号１１６を出力するが、もしＤＳＰ１０６が符号メ
モリ１１０にアクセスしていれば、アクセス待ち（即
ち、アクセス許可信号１１６の受信待ち）となる（図３
のステップＳ１０９）。ここで、符号メモリ１１０への
アクセス許可信号１１６が出力されると、ＤＳＰ１０５
は符号データの書き込みを開始する（図３のステップＳ
１１０）。

【００２８】ＤＳＰ１０５は送信原稿の全画像データの
符号化処理が終了するまで、以上説明した一連の処理
（ステップＳ１０４〜Ｓ１１０）を繰り返す。そして、
全画像の符号化処理が終了したことが判断されると処理
を終了する（図３のステップＳ１１１）。

【００２９】以上の処理は符号化処理をＤＳＰ１０５の
動作の観点から説明したものであるが、ＤＳＰ１０５が
符号化処理を実行している間のＤＳＰ１０６が実行する
符号化処理（図４のステップＳ２０４〜図５のステップ
Ｓ２１１）も基本的にＤＳＰ１０５と同様である。

【００３０】即ち、ＤＳＰ１０６は、符号化処理する画
像データの読み取りを行うために、画像メモリアクセス
コントローラ１０４に画像メモリアクセス要求信号１１
７を出力する（図４のステップＳ２０４）。ＤＳＰ１０
６が画像メモリアクセス要求信号１１７を出力した時点
で、ＤＳＰ１０５が画像メモリ１０２にアクセスしてい
なければ、画像メモリコントローラ１０４はＤＳＰ１０
６に対して画像メモリアクセス許可信号１１８を出力す
るが、もしＤＳＰ１０５が画像メモリ１０２にアクセス
していれば、アクセス待ち（即ち、アクセス許可信号１
１８の受信待ち）となる（図４のステップＳ２０５）。
ここで、ＤＳＰ１０６は画像メモリアクセス許可信号１
１８を受けると、画像メモリ１０２にアクセスし、符号
化処理する画像データの読み取りを行う（図４のステッ
プＳ２０６）。

【００３１】次に、読み取った画像データは、ＣＰＵ１
１２によりインストラクションメモリ１０８にダウンロ
ードされた第２の符号化処理プログラムに従い符号化処
理される（図４のステップＳ２０７）。こうして符号化
処理により得られた符号データを符号化メモリ１１０に
出力するために、ＤＳＰ１０６は符号メモリアクセス要
求信号１２０を符号メモリコントローラ１０９に出力す
る（図４のステップＳ２０８）。ここで、その符号メモ
リアクセス要求信号１２０に対する符号メモリアクセス
許可信号１１９を、ＤＳＰ１０６が符号メモリコントロ
ーラ１０９から受信次第（図４のステップＳ２０９）、
符号化データを符号メモリ１１０に書き込む（図４のス
テップＳ２１０）。しかし、ＤＳＰ１０５が符号メモリ
１１０にアクセスしていれば、アクセス待ち（即ち、ア
クセス許可信号１１９の受信待ち）となる（図４のステ
ップＳ２０９）。

【００３２】但し、符号メモリ１１０における符号デー
タを書き込む領域は、ＤＳＰ１０５により生成された符
号データを書き込んだ領域とは別の領域とする。つま
り、符号メモリ１１０には、ＤＳＰ１０５が処理した第
１の符号化方式に従った符号データとＤＳＰ１０６が処
理した第２の符号化方式に従った符号データが格納され
ることになる。

【００３３】ＤＳＰ１０６は送信原稿の全画像データの
符号化処理が終了するまで、以上説明した一連の処理
（ステップＳ２０４〜Ｓ２１０）を繰り返す。そして、
全画像の符号化処理が終了したことが判断されると処理
を終了する（図４のステップＳ２１１）。

【００３４】以上の説明では、ＤＳＰ１０５のＤＳＰ１
０６の処理を別個に説明したが、本実施例では、ＤＳＰ
１０５〜１０６は画像メモリ１０２、符号メモリ１１０
へのアクセス以外はほぼ同時に並列的に動作する。

【００３５】以上のように、画像メモリ１０２に格納さ
れた画像データは、ＤＳＰ１０５〜１０６により、それ
ぞれ別の符号化方式により符号化処理されるので、例え
ば、第１の符号化方式が画像データに直交変換を施しハ
フマン符号化する符号化方式であり、第２の符号化方式
がランレングス符号化方式である場合は、ＤＳＰ１０５
では前記第１の符号化方式に従った符号化処理が行わ
れ、ＤＳＰ１０６では前記第２の符号化方式に従った符
号化処理が行われる。これによって、送信原稿の画像デ
ータは前記第１の符号化方式に従う符号データと前記第
２の符号化方式に従う符号データとの２種類の符号デー
タになって符号メモリ１１０に蓄えられることになる。

【００３６】そして、最終的にＣＰＵ１１２は、符号デ
ータ量や相手通信端末特性などに従って、符号メモリ１
１０に蓄えられた２つの符号データのいづれかを選択し
てＣＣＵ１１１を経て通信回線に出力するよう制御す
る。

【００３７】従って本実施例に従えば、読み取られた画
像原稿の画像データを２種類の符号化方式に従ってほぼ
同時に符号化し、その符号化データの内、符号データ量
や相手通信端末特性などを考慮して送信に最適な符号デ
ータを選択して、送信することができる。

【００３８】［第２実施例］ここでは図１に示した構成
をもつ装置を用い、図６〜図７に示すフローチャートを
参照して復号化処理について説明する。なお、本実施例
におけるＤＳＰ１０５の処理は第１実施例と同様な符号
化処理であるためその説明は省略し、ここではＤＳＰ１
０６が実行する復号化の処理動作のみの説明を行う。即
ち、本実施例では２つのＤＳＰの内、一方で符号化処理
を、もう一方のＤＳＰで復号化処理を同時に実行する例
について説明する。

【００３９】また、本実施例では、画像メモリ１０２に
符号化処理する画像データが存在し、符号メモリ１１０
には復号化処理する符号データがある場合を前提とす
る。

【００４０】本装置の起動時、ＣＰＵ１１２はＤＳＰ１
０６のイニシャル処理を行う処理プログラムをインスト
ラクションメモリ１０８にダウンロードし（図６のステ
ップＳ３０１）、次にＤＳＰ１０６はダウンロードされ
た処理プログラムに従いイニシャル処理を行う（図６の
ステップＳ３０２）。次にＣＰＵ１１２は、受信等によ
り符号メモリ１１０に蓄えられた符号データを復号化す
るための処理プログラムプログラムをインストラクショ
ンメモリ１０８にダウンロードする。そのダウンロード
が終了すると（図６のステップＳ３０３）、ＤＳＰは復
号化処理を開始する。

【００４１】ＤＳＰ１０６は復号化処理する符号データ
を符号メモリ１１０から読み込むために、符号メモリ１
１０へのアクセス要求信号１２０を符号メモリコントロ
ーラ１０９に対して出力する（図６のステップＳ３０
４）。ここで、ＤＳＰ１０５が画像メモリ１０２に蓄え
られた画像データを符号化し、符号データを符号メモリ
１１０に書き込んでいなければ、符号メモリコントロー
ラ１０９はＤＳＰ１０６に対して符号メモリ１１０への
アクセス許可信号１１９を出力するが、符号メモリ１１
０に対して符号データが書き込み中であれば、復号化処
理のための符号データ読みだしは、アクセス待ちとなる
（図６のステップＳ３０５）。ここで、符号メモリ１１
０へのアクセスが許可されると、ＤＳＰ１０６は符号デ
ータを符号メモリ１１０から読み出し（図６のステップ
Ｓ３０６）、読み出された符号データに、ダウンロード
された処理プログラムに従い復号化処理を施す（図６の
ステップＳ３０７）。

【００４２】次に、ＤＳＰ１０６は復号化処理された復
号画像データを画像メモリ１０２に書き込むために、画
像メモリコントローラ１０４に対してアクセス要求信号
１１７を出力する（図７のステップＳ３０８）。この時
点で、ＤＳＰ１０５が画像メモリ１０２から符号化処理
する画像データの読み出しを行っていなければ、画像メ
モリコントローラ１０４はＤＳＰ１０６に対して画像メ
モリ１０２へのアクセス許可信号１１８を出力するが、
ＤＳＰ１０５が画像データの読みだし処理を実行中であ
れば、復号画像データの画像メモリ１０２への書き込み
処理は待ちとなる（図７のステップＳ３０９）。ここ
で、ＤＳＰ１０６が画像メモリ１０２へのアクセス許可
信号１１８を受けると（図７のステップＳ３０９）、Ｄ
ＳＰ１０６は復号化処理により得た復号画像データを順
次画像メモリ１０２に書き込む（図７のステップＳ３１
０）。

【００４３】但し、この書き込み領域は、ＤＳＰ１０５
により符号化処理される画像データが格納されている領
域とは別の領域とする。従って、画像メモリ１０２に
は、ＤＳＰ１０５により符号化処理する画像データと、
ＤＳＰ１０６の処理により得た復号画像データが蓄えら
れる。

【００４４】ＤＳＰ１０６は、符号メモリ１１０に格納
された復号化処理の対象となる全符号データの復号化処
理が終了するまで上記一連の処理（図６のステップＳ３
０４〜図７のステップＳ３１０）を繰り返す。そして、
全画像の復号化処理が終了したことが判断されると処理
を終了する（図７のステップＳ３１１）。

【００４５】なお、画像メモリ１０２に格納された復号
画像データは、画像出力部１０３により出力される。

【００４６】このように本実施例においても、ＤＳＰ１
０５〜１０６は画像メモリ１０２へのアクセスと符号メ
モリ１１０へのアクセス以外の処理、即ち、画像メモリ
１０２に格納された画像データの符号化処理と符号メモ
リ１１０に格納された符号データの復号化処理はほぼ同
時に並列的に動作する。この場合、それぞれのＤＳＰで
実行される符号化／復号化処理はダウンロードされるプ
ログラムに依存するので、例えば、ＤＳＰ１０５で実行
する符号化処理が画像データに直交変換を施しハフマン
符号化する符号化方式（第１の符号化方式）に従った処
理とし、ＤＳＰ１０６で実行する復号化処理がランレン
グス符号化方式（第２の符号化方式）に従った処理であ
るように装置を構成すると、前記第１の符号化方式によ
る符号化処理と前記第２の符号化方式による復号化処理
とを同時に行うことが可能になる。

【００４７】このような処理において、ＤＳＰ１０５に
より符号化処理された符号データを書き込む領域と、Ｄ
ＳＰ１０６により復号化処理する符号データが格納され
ている領域とは別の領域とするように符号メモリの領域
を制御することは言うまでもない。

【００４８】従って本実施例に従えば、読み取られた画
像原稿の画像データの符号化と受信された符号データの
復号化処理とを２種類の符号化方式各々に従ってほぼ同
時に実行することができる。

【００４９】［第３実施例］ここでは図１に示した構成
をもつ装置を用い、図８〜図９に示すフローチャートを
参照して、１つのＤＳＰ（本実施例ではＤＳＰ１０５と
している）が画像メモリ１０２に蓄えられた画像データ
を所定量づつ符号化しつつも、符号メモリ１１０に蓄え
られた符号データを所定量づつ復号化処理を行なう例に
ついて説明する。ここでいう所定量の画像データとは、
図１３で示したようなバンドスキャン方式のシャトル単
位（１シャトル）とするが、本発明がそのシャトル単位
の画像データ量に限定されるものではないことは言うま
でもない。

【００５０】なお、ＤＳＰ１０５が実行する所定量の画
像データに対する符号化処理は、第１実施例で既に説明
した処理ステップ（ステップＳ１０１〜ステップＳ１１
０）に従って実行するものとし、ここでの説明は省略す
る。そして、以下の説明は１シャトル分の符号化処理が
終了している時点から始める。

【００５１】まず、１シャトルの画像データの符号化処
理が終了すると、ＤＳＰ１０５は符号化処理を中断す
る。この時、ＣＰＵ１１２が例えば、通信回線からの符
号データ受信などにより符号メモリ１１０に復号化処理
の対象となる符号データを認識すると、ＤＳＰ１０５は
第１実施例とは別の処理を行うが、復号化すべき符号デ
ータが存在しなければ、処理はステップＳ１１１に戻っ
て第１実施例と同様の処理を行う（図８のステップＳ４
０１）。ここで、符号メモリ１１０に復号化処理を行な
うべき符号データが存在すると、ＤＳＰ１０５はその符
号データを復号化できる復号化処理プログラムがＣＰＵ
１１２によりダウンロードされるのを待つ（図８のステ
ップＳ４０２）。

【００５２】さてＣＰＵ１１２により、復号化処理プロ
グラムがインストラクションメモリ１０７にダウンロー
ドされると、ＤＳＰ１０５は符号メモリ１１０から符号
データを読みだすためにアクセス要求信号１１５を符号
メモリコントローラ１０９に出力する（図８のステップ
Ｓ４０３）。ＤＳＰ１０５が符号メモリアクセス要求信
号１１５を出力した時点で、ＤＳＰ１０６が符号メモリ
１１０にアクセスしていなければ、符号メモリコントロ
ーラ１０９はＤＳＰ１０５に対してアクセス許可信号１
１６を出力するが、ＤＳＰ１０６が符号メモリ１１０に
アクセス中であれば、ＤＳＰ１０５による符号データ読
みだしは待ちとなる（図８のステップＳ４０４）。ここ
で、ＤＳＰ１０５は符号メモリ１１０へのアクセス許可
信号１１６を受けると、符号メモリ１１０に蓄えられた
復号化処理の対象となる符号データを読み込む（図８の
ステップＳ４０５）。

【００５３】次に、ＤＳＰ１０５は読み込んだ符号デー
タにダウンロードされた処理プログラムに従い復号化処
理を施す（図８のステップＳ４０６）。次に、ＤＳＰ１
０５は復号化処理した復号画像データを画像メモリ１０
２に書き込むために、画像メモリコントローラ１０４に
アクセス要求信号１１３を出力する（図８のステップＳ
４０７）。この時、ＤＳＰ１０６が画像メモリ１０２に
アクセスしている場合は、画像メモリコントローラ１０
４はＤＳＰ１０５に対して画像メモリ１０２へのアクセ
ス許可信号１１４を出力せずＤＳＰ１０５はアクセス待
ち都なるが、ＤＳＰ１０６が画像メモリ１０２にアクセ
スしていなければ、画像メモリコントローラ１０４は、
ＤＳＰ１０５に対して画像メモリアクセス許可信号１１
４を出力する（図８のステップＳ４０８）。ここで、画
像メモリ１０２へのアクセスが許可されると、ＤＳＰ１
０５は復号化処理により得た復号画像データを画像メモ
リ１０２に書き込む（図８のステップＳ４０９）。

【００５４】但し、前述の実施例で既に述べたようにこ
こでも、ＤＳＰ１０５が復号画像データを書き込む画像
メモリ１０２の領域は符号化処理する画像データが蓄え
られた領域とは別の領域とする。

【００５５】ＤＳＰ１０５は符号化処理の場合と同様、
所定量の画像データの復号化処理が終了するまで前記一
連の復号化処理（ステップＳ４０３〜Ｓ４０９）を繰り
返す。そして、所定量の復号化処理が終了したことが判
断されるとＤＳＰ１０５は復号化処理を中断する（図９
のステップＳ４１０）。さらに、この時点で、画像メモ
リ１０２に蓄えられた符号化対象となる全画像データの
符号化処理、及び、符号メモリ１１０に蓄えられた復号
化対象となる全符号データの復号化処理が終了していれ
ばＤＳＰ１０５は処理を終了するが、そうでない場合は
第１の符号化方式に従う処理プログラムのダウンロード
が完了するのを待ち、第１実施例で述べた符号化処理を
次のシャトルの画像データに対して開始するか、復号化
処理を続行する（図９のステップＳ４１１〜Ｓ４１
２）。

【００５６】このようにして、所定量の画像データの符
号化処理終了後、復号化処理する符号データが符号メモ
リ１１０に存在する場合は、所定量づつ符号データの復
号化処理を行う。

【００５７】従って本実施例に従えば、ＤＳＰ１０５は
所定量の画像データあるいは所定量の復号画像データに
対して符号化処理と復号化処理を交互に実行することが
できる。これにより、符号化処理を実行中に、例えば通
信回線から符号データを受信したような場合でも、その
符号データに対する復号化処理を行ないながら、画像メ
モリにある画像データを符号化することができる。

【００５８】また、本実施例ではＤＳＰ１０５が上記の
ような符号化処理あるいは復号化処理を行っている間の
ＤＳＰ１０６が実行する処理は第１実施例と同様であ
る。即ち、ＤＳＰ１０６は画像メモリ１０２に蓄えられ
た符号化の対象となる全画像データに対して、ＤＳＰ１
０５が実行する符号化方式とは別の符号化方式に従う符
号化処理を施すことができる。なお、ＤＳＰ１０６が実
行する符号化処理により得る符号データは、ＤＳＰ１０
５が実行する符号化処理による符号データを書き込む領
域及びＤＳＰ１０５が実行する復号化処理の対象となる
符号データが格納されている領域とは別の領域に書き込
むことは言うまでもない。従って、符号メモリ１１０に
はＤＳＰ１０５の符号化処理による符号データと、ＤＳ
Ｐ１０６の符号化処理による符号データと、通信回線か
ら受信された復号化処理の対象となる符号データがそれ
ぞれ異なる領域に蓄えられる。

【００５９】本実施例においても、２つの符号化方式に
従って符号化され、符号メモリ１１０に蓄えられた符号
データに関して、ＣＰＵ１１２は符号データ量や相手通
信端末特性などに従って、最適な符号データを選択して
ＣＣＵ１１１を経て通信回線に出力するよう制御する。
また、画像メモリ１０２に蓄えられた復号画像データに
関しても、画像出力部１０３から復号画像として出力さ
れる。

【００６０】なお、以上説明した第１〜第３実施例にお
いて、画像データを蓄える画像メモリと符号データを蓄
える符号メモリとを別のメモリ構成としたが、本発明は
これに限定されるものではなく、例えば、同一のメモリ
をマッピングして使用してもよい。

【００６１】尚、本発明は、複数の機器から構成される
システムに適用しても良いし、１つの機器から成る装置
に適用しても良い。また、本発明は、システム或いは装
置にプログラムを供給することによって達成される場合
にも適用できることはいうまでもない。

【００６２】

【発明の効果】以上説明したように本発明によれば、そ
れぞれにＤＳＰを含んだ複数の符号化手段によって異な
る符号化方式に従って画像データを、第１と第２の記憶
手段に対するアクセスの排他制御を行ないながら、ほぼ
並列的に符号化処理を実行し、その符号化データ量や通
信制御手順などに従って、最適な符号データを通信回線
に送出するので、簡単な構成でかつ、より柔軟に通信相
手との制御手順などを考慮しながら、良いトータルスル
ープットを保ちながら画像通信を行なうことができると
いう効果がある。

【００６３】また他の発明によれば、２つのＤＳＰを用
いて、受信した符号データについては復号化処理を、一
方、読み込まれた画像データについては符号化処理を、
第１と第２の記憶媒体に対するアクセスの排他制御を行
ないながら、ほぼ並列的に符号化復号化処理を実行し、
その符号データを通信回線に送出するとともに、その復
号された画像データを出力するので、簡単な構成であり
ながら、良いトータルスループットを保ち画像の同時送
受信を行なうことができるという効果がある。

【図面の簡単な説明】

【図１】本発明の代表的な実施例であるファクシミリ装
置の構成を示すブロック図である。

【図２】本発明の第１実施例に従うＤＳＰ１０５の符号
化処理を示すフローチャートである。

【図３】本発明の第１実施例に従うＤＳＰ１０５の符号
化処理を示すフローチャートである。

【図４】本発明の第１実施例に従うＤＳＰ１０６の符号
化処理を示すフローチャートである。

【図５】本発明の第１実施例に従うＤＳＰ１０６の符号
化処理を示すフローチャートである。

【図６】本発明の第２実施例に従うＤＳＰ１０６の復号
化処理を示すフローチャートである。

【図７】本発明の第２実施例に従うＤＳＰ１０６の復号
化処理を示すフローチャートである。

【図８】本発明の第３実施例に従うＤＳＰ１０５の復号
化処理を示すフローチャートである。

【図９】本発明の第３実施例に従うＤＳＰ１０５の復号
化処理を示すフローチャートである。

【図１０】従来例に従う白黒画像データの符号化処理を
行なう装置の構成概略を示す図である。

【図１１】従来例に従うカラー画像データの符号化処理
を行なう装置の構成概略を示す図である。

【図１２】従来例に従う白黒及びカラー画像データの符
号化処理を行なう装置の構成概略を示す図である。

【図１３】従来例に従うバンドスキャン方式の走査の様
子を示す図である。

【図１４】従来例に従う画像データの符号化処理及び復
号化処理を行なう装置の構成概略を示す図である。

【図１５】従来例に従うＤＳＰを用いて画像データの符
号化処理及び復号化処理を行なう装置の構成概略を示す
図である。

【符号の説明】

１０１ 原稿読み取り部 １０２ 画像メモリ １０３ 画像出力部 １０４ 画像メモリコントローラ １０５、１０６ ディジタルシグナルプロセッサ（ＤＳ
Ｐ） １０７、１０８ インストラクションメモリ １０９ 符号メモリコントローラ １１０ 符号メモリ １１１ 回線制御部 １１２ マイクロプロセッサ（ＣＰＵ） １１３、１１７ 画像メモリアクセス要求信号 １１４、１１８ 画像メモリアクセス許可信号 １１５、１２０ 符号メモリアクセス要求信号 １１６、１１９ 符号メモリアクセス許可信号

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419

Claims (11)

(57)【特許請求の範囲】
1. 【請求項１】 画像原稿を読み取る読み取り手段と、 前記読み取り手段により読み取られた画像データを格納
   する第１の記憶手段と、 前記第１記憶手段に格納された画像データを異なる符号
   化方式に従って符号化する複数の符号化手段と、 前記複数の符号化手段各々に対して、前記異なる符号化
   方式に従った符号化処理を実行させるため、前記異なる
   符号化方式各々に従ったプログラムをロードするロード
   手段と、 前記複数の符号化手段によってそれぞれ符号化された符
   号データを格納する第２の記憶手段と、 前記複数の符号化手段が、同時に前記第１及び第２記憶
   手段にアクセスすることがないように排他制御する排他
   制御手段と、 前記第２の記憶手段に格納された複数種の符号データの
   内、いづれか１つをそれぞれの符号データ量や通信制御
   手順に従って、選択して通信回線に送出する送出手段と
   を有し、 前記複数の符号化手段各々は、前記ロード手段によって
   ロードされたプログラムの符号化方式に従う符号化を実
   行できるプログラマブルなディジタルシグナルプロセッ
   サを含み、 前記複数の符号化手段は各々は、前記排他制御手段によ
   る排他制御以外は、並列的に符号化処理を実行すること
   を特徴とする画像通信装置。
2. 【請求項２】 前記通信回線から符号データを受信する
   受信手段をさらに含み、 前記ロード手段は、前記複数の符号化手段の１つに、前
   記受信手段によって受信された符号データに適する符号
   化方式に従う復号化プログラムをロードし、 前記復号化プログラムがロードされた符号化手段は、前
   記復号化プログラムに従って、前記受信手段によって受
   信された符号データを復号することを特徴とする請求項
   １に記載の画像通信装置。
3. 【請求項３】 前記受信手段によって受信された符号デ
   ータを、前記第２の記憶手段の、前記複数の符号化手段
   によってそれぞれ符号化された符号データを格納する領
   域とは別の領域に格納するように、前記復号されたデー
   タを、前記第１の記憶手段の、前記読み取り手段により
   読み取られた画像データを格納する領域とは別の領域に
   格納するよう制御する記憶制御手段をさらに有すること
   を特徴とする請求項２に記載の画像通信装置。
4. 【請求項４】 前記複数の符号化手段は各々は、前記排
   他制御手段による排他制御以外は、並列的に符号化処理
   及び復号化処理を実行することを特徴とする請求項３に
   記載の画像通信装置。
5. 【請求項５】 前記複数の符号化手段の１つを、所定量
   の画像データを符号化するごとに、所定量の符号データ
   を復号化するように、符号化と復号化が交互になされる
   ように制御する符号化復号化制御手段をさらに有するこ
   とを特徴とする請求項２に記載の画像通信装置。
6. 【請求項６】 画像原稿を読み取る読み取り工程と、 前記読み取り手段により読み取られた画像データを第１
   の記憶媒体に格納する第１の記憶工程と、 前記第１記憶媒体に格納された画像データを、異なる符
   号化方式に従ったプログラムを複数のプログラマブルな
   ディジタルシグナルプロセッサにロードし、該複数のデ
   ィジタルシグナルプロセッサよって、ほぼ並列的に符号
   化する符号化工程と、 前記符号化工程によって符号化された複数種の符号デー
   タを第２の記憶媒体に格納する第２の記憶工程と、 前記複数のディジタルシグナルプロセッサが、同時に前
   記第１及び第２記憶媒体にアクセスすることがないよう
   に排他制御する排他制御工程と、 前記第２の記憶媒体に格納された複数種の符号データの
   内、いづれか１つをそれぞれの符号データ量や通信制御
   手順に従って、選択して通信回線に送出する送出工程と
   を有することを特徴とする符号化方法。
7. 【請求項７】 画像原稿を読み取る読み取り工程と、 前記読み取り手段により読み取られた第１の画像データ
   を第１の記憶媒体に格納する第１の記憶工程と、 通信回線より第１の符号データを受信する受信工程と、 前記第１の符号データを第２の記憶媒体に格納する第２
   の記憶工程と、 ２つのプログラマブルなディジタルシグナルプロセッサ
   の内、第１のディジタルシグナルプロセッサには、前記
   第１の画像データを符号化するための第１のプログラム
   を、第２のディジタルシグナルプロセッサには前記第１
   の符号データを復号化するための第２のプログラムをロ
   ードし、前記第１及び第２のディジタルシグナルプロセ
   ッサよって、ほぼ並列的に前記第１の画像データの符号
   化と前記第１の符号データの復号化を行なう符号化復号
   化工程と、 前記符号化復号化工程によって符号化された第２の符号
   データを前記第２の記憶媒体に格納する第３の記憶工程
   と、 前記符号化復号化工程によって復号化された第２の画像
   データを前記第１の記憶媒体に格納する第４の記憶工程
   と、 前記第１及び第２のディジタルシグナルプロセッサが、
   同時に前記第１及び第２記憶媒体にアクセスすることが
   ないように排他制御する排他制御工程と、 前記第２の記憶媒体に格納された前記第２の符号データ
   を通信回線に送出する送出工程と、 前記第１の記憶媒体に格納された前記第２の画像データ
   を出力する出力工程とを有することを特徴とする符号化
   復号化方法。
8. 【請求項８】 前記第２のディジタルシグナルプロセッ
   サは、前記第１の符号データを所定量づつ復号化しなが
   ら、前記第１のディジタルシグナルプロセッサが用いる
   符号化方式とは異なる符号化方式を用いて、前記第１の
   画像データを所定量づつ符号化することを特徴とする請
   求項７に記載の符号化復号化方法。
9. 【請求項９】 前記第２のディジタルシグナルプロセッ
   サが行なう前記復号化と前記符号化とは、前記所定量づ
   つ交互に実行することを特徴とする請求項８に記載の符
   号化復号化方法。
10. 【請求項１０】 前記異なる符号化方式には、画像デー
    タに直交変換を施してハフマン符号化する方式やランレ
    ングス符号化方式を含むことを特徴とする請求項６に記
    載の符号化方法。
11. 【請求項１１】 第１のディジタルシグナルプロセッサ
    が用いる第１のプログラムは、第２のディジタルシグナ
    ルプロセッサが用いる第２のプログラムと同じ符号化方
    式に従うものであることを特徴とする請求項７に記載の
    符号化復号化方法。