JPS6359065A - 画像コ−ドの復号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔技術分野〕 本発明は復号化装置、特に画像データを符号化した画像
コードを復号する画像コードの復号化装置に関するもの
である。

〔従来技術〕

従来、ファクシミリ等の画像データの伝送や画像ファイ
ル等の画像データの蓄積等において、伝送効率や蓄積効
率を高めるために画像データの冗長度を圧縮する符号化
処理が行なわれる。

この種の符号化処理としては、モディファイド・ハフマ
ン（ＭＨ）符号化や、モディファイド・リード（ＭＲ）
符号化、モディファイド・モディファイド・リード（Ｍ
ＭＲ）符号化等が良く知られている。

例えば、ＭＭＲ符号化等の２次元符号化は符号化すべき
画像ラインとその前の画像ラインとの相関関係に基づい
て符号化動作するものであるので、その符号化データの
符号に際しては、マイクロコンピュータ等のソフト処理
が用いられることが多く、従って、符号化された画像デ
ータの出力もマイクロコンピュータのタイミング制御に
よってなされていた。

従って、符号化動作がマイクロコンピュータ等の処理速
度に制限されてしまい、高速な符号化動作は難しかった
。そこで、符号化部をマイクロコンピュータ等によらな
いハード回路で構成し、高速処理を実行せしめることが
考えられるが、これによると、復号動作の中断、再開等
が難しく、ＤＭＡ転送等による復号化された画像データ
の伝送には適していなかった。

〔目　的〕

本発明は以上の点に鑑みてなされたもので、画像コート
を高速にＨつ、間欠的に復刊化済の画像データを供給口
Ｊ能とした画像コートの後月化装置を提供することを目
的とする。

〔実施例〕

以下、本発明を図面を基にして説明する。尚、本実施例
では画像データを２次元符吋化するＭ　Ｍ　Ｒ符Σ化に
本発明を適用した場合を説明する。

第１図は、本発明の一実施例のファクシミリ装置の全体
的構成を示すフロック図である７、第１図において、１
は周知のマイク［」プロセッサからなるＣ　Ｐ　Ｕ　。

２はフロッピィーテイスクコントローラ部、３はシリア
ルインタフＪ、−ス部、４はシステムハス、５はＣＰ　
Ｕのプ１１グラムを記憶した主記憶装置、６はニーサブ
し１クラム等を格納したフロッピィ−・ディスクドライ
バ一部、７はユーザーがコマンドを入力するためのキー
ホード部、８はイメージバス、９はポインテインクデハ
イス、１０はディスプレイ装置、１１はインタフェース
コントローラ、１：（は画像表示プロセッサ、１４はフ
レームメモリ、１５はウィンドウメモリ、１６はＭ　Ｍ
　Ｒ符復−じ化装置、１７はＩ１０制御部、１８は回線
インタフェース部Ａ、１９は回線インタフェース部１１
．２０はハ・−１’ディスクコントロ・−ラ、２１はハ
ードディスクドライバーである。

まず、第１図について説明を行なう。

回線側とデータの送受信処理を？−１なう回線インタフ
ェース部１３１９は、回線側から送られてくるＭ　Ｍ　
Ｒ符〜じ化データを順次、受イ１４する１、又、Ｍ　Ｍ
　Ｒ？１’　”＝化データを受信したｌ１ｉｌ線インタ
フ工−ス部Ｉ（］９は回線インタフェース部Ａ１８に対
し、Ｍ　Ｍ　Ｒ？１：　Ｓ３化データを受信した旨を通
知するとともに（の受信データを回線インタフェース部
Ａ］８へ転送する６、これにより、回線インタフェース
部］（１８は、ンスデ１１ハス４を介し、ＣＰＵ間通信
にてＣＩ’　ＵｌにＭ　Ｍ　Ｒ荀ｔ′ｉ化データの受信
を通知するとともに、回線インタフェース部Ｂ１９から
の転送データを取込む。回線側から送られてくるＭＭＲ
ｇｔ３化データの受信が終了し、回線インタフェース部
Ｂ１９からの転送データを全て、取込んだ時点で、回線
インタフェース部Ｂ１９はその旨をＣＰ　Ｕ　１に通知
する。これによりＣＰＵ１は回線インタフェース部Ａ１
８からシステムバス４経由でハードディスクコントロー
ラ２０を介しハードディスクドライバ２１に受信データ
を転送して格納する。

この様にして回線側から受信し、ハードディスクドライ
バ２１に格納したＭＭＲ符号化データを復号し、プリン
タに出力する手順は、以下のとおりである。

ＣＰＵ１は、ハードディスクドライバー２１に格納され
たＭ　Ｍ　Ｒアリ化データをハードディスクコントロー
ラ２０を介し、ウィンドウメモリ１５に転送する。その
後に、ＣＰ　Ｕ　］はＭ　Ｍ　Ｒ符復号化装置１６に対
し、ＣＩ”　１１間間通上より、復号化要求コマンドを
送出する。Ｍ　Ｍ　Ｒｑ復号化装置１６は、その要求コ
マンドを受けてＣＰ　Ｕ　Ｉが指定したウィンドウメモ
リ１５−１−のエリアからλ４ＭＲ符号化データをＩ）
　Ｍ　Ａ転送により、順次１ワード毎にパラレルに受取
る。

ＭＭＲ符復号化装置１６は、順次、復号化処理を実行し
、復号化した画像データは、ＣＩ）　Ｕ　］が指定した
フレームメモリ１４上のエリアに、イメージバス８を介
して１ワード毎にパラレルにＩ）　Ｍ　Ａ転送される。

ＭＭＲ符復号化装置１６は、ＣＰ　Ｕ　１により指定さ
れたウィンドウメモリ１５の全エリアのデータに対し復
号化処理を実行しフレームメモリ１４上に復号化したデ
ータを全て格納した後、ＣＩ）　１．Ｊ　１に対１．復
号化処理終了のレスポンスを返送する。ＣＩ）　Ｕ　１
は、ぞのレスポンスを受けて、Ｉ１０制御部１７に対し
、プリンタへの出力要求コマンドを送出し、Ｉ１０制御
部１７は、ＣＰＵＩから指定されたフレームメモリ１４
のエリアから復−３済の画像データを読出し、・イメー
ジハス８を介して転送して、プリンタにその画像情報を
出力する。ぞして、プリンタにより紙等の記録材」−に
受信画像データに基づく画像記録を行なう。また、ディ
スプレイ装置１（ｌに出力する場合も同様に、ウィンド
ウメモリ１５に格納された画像データを復号化処理した
後にフレームメモリ１４に転送し、画像表示プロセッサ
１３がそのフレームメモリ１４をアクセスすることによ
り受信画像データに基づく画像をディスプレイ装置１０
に表示させる。

以上は回線側から受信したＭＭＲ符号化データをプリン
タならびにディスプレイ装置１０に出力する迄の手順で
あるが、次にスキャナから読取った画像データを回線側
にね骨化して送信する迄の手順を以下に記述する。

スキャナから読取り開始要求を示すスタート信可カ月１
０制御部１７に通知される。Ｉ１０制御部１７は、その
信号を受けて、ＣＰＵ１に対し、その情報を通知する。

ＣＰＵ１は、Ｉ１０制御部１７に対して、スキャナの読
取り開始を指示する。Ｉ１０制御部１７はその指示に従
って、スキャナに対して読取りを開始せしめ、スキャナ
により原稿画像を読取って得た画像データをイメージハ
ス８を介し、ＣＰＵ　１が指定するウィンドウメモリ１
５のエリアに順次、格納する。スキャナからの読取りが
終了した時点て、Ｉ１０制御部１７は、ＣＰＵ１にその
終了を通知する。ＣＰＵＩは、その通知を受けて、ウィ
ンドウメモリ１５に格納された画像データをシステノ、
バス４経由て゛ハードディスクコントローラ２０を介し
ハードディスクトライハー２１に順次、格納する。

この様にして、ハードディスクドライバー２１に格納さ
れた画像データに対するＭＭＲ符号化は次のとおりに行
なわれる。

ＣＰＵＩは、ハードディスクドライバー２１に格納され
た画像データをフレームメモリ１４に転送する。

この転送が終了した時点て、ＣＰＵＩはＭ　Ｍ　Ｒ打傷
４う化装置１６に対して、７１す化要求コマンドを送出
する。ＭＭＲ符復打傷装置Ｉ’？　］　６は、その符シ
号化要求コマンドを受けて、ＣＰ　Ｕ　１から指定され
たフレームメモリ１４からイメージハス８経山て、Ｉ）
　Ｍ　Ａ転送により、画像データを１ワード毎にパラレ
ルに受取る。そして、Ｍ　Ｍ　Ｒ祠復は化１６装置は、
ぞの画像データを順次、Ｍ　Ｍ　Ｒ符号化し、Ｍ　Ｍ　
Ｒ符可化データは、ウィンドウメモリ１５上のＣＩ）Ｕ
　１により指定されたエリアにシステムハス経由て格納
される３゜ＣＰＵＩにより指定されたフレームメモリ１
４［−の画像データ全てについて、ＭＭＲ符号化が完了
すると、ＭＭＲ符復打傷骨化■６は、ＣＰＵ１に対し、
符号化終了のレスポンスを返送する。ＣＰＵ１は、その
レスポンスを受けて、ウィンドウメモリ１５上のＭＭＲ
符号化データをシステムバス４経由て゛、ハードディス
クコントローラ２０を介し、ハードディスクトライパ−
２１に格納する。

ＣＰＵ１は、この様にしてハードディスクトライパー２
１に格納されたＭＭＲ符号化データを）汽−トディスク
コントローラ２０を介し、更に、システムハス４を介し
て回線インタフェース部Ａ１８に転送する。

また、これに際してＣＰＵ１は回線インタフェース部Ａ
１８に対し、送信を通知する。回線インタフェース部Ａ
１８は、その送信通知を受けて、回線インタフェース部
Ｂ１９に送信処理の実行を要求する。回線インタフェー
ス部Ｂ１９は、その要求を受けて、回線インタフェース
部Ａ１８から送信ずへきＭＭＲ符号化データを受取ると
ともに、回線側に対して、送信処理を実行する。

第２図は、第１図示のＭ　Ｍ　Ｒ符復号化装置１６に於
いて、第１図示のウィンドウメモリ１５に蓄積されたＭ
ＭＲ符号化データを復号化し、それによって得られたー
走査線毎の画像データを第１図示のフレームメモリ１４
に蓄積する様子を示ず。また、第３−１図は、第１図示
のＭ　Ｍ　Ｒ符号復号化装置１６の復号部の一実施例を
示すブロック図である。

２２はＣＩ）Ｕ、２３はＲＡＭ装置、２４はＲＯＭ装置
、２５はアトレスラッチ、２６は２ヂャネルＤＭＡコン
トローラ、２７及び５７はハス・コントローラ、２８及
び５８はハス・アービタ、２９及び５９は双方向トラン
シーバ、３０及び５０はトライステートバッファッチ部
、３３はＭ　Ｍ　Ｒ復号器、３４はＳ／１）変換部、３
５はＩ１０ポートレジスタ、３６はＡ　Ｎ　＋）素子、
３７はＮ　Ａ　Ｎ　Ｉ）素子、３８はＯＲ素子、３９は
タイミング発生器、４０はアトレスデコー　ド部、５２
はバッファ素子、５３はコンパレータである。

第３図について、説明を行なう。また、第５図にその動
作１順を示す。

まず、第１図示のＣＰＵ１からンステ１５ハス４を介し
、コマンドの有無を示すチャネルアテンションがかかっ
てくる。このチャネルアテンションは、チャネルコマン
ドを示すコードをＣＰＵ番号とで構成されたＩ１０アド
レスで、相手ＣＰＵにコマンドの到来を通知する。この
チャネルアテンションがバッファ素子５２を介し、コン
パレータ５３に取込まれ、自ＣＰＵ番号と比較され、自
ＣＰＵ宛てと判断された場合、ＦＩＦＯ部３１に相手Ｃ
ＰＵ番号を取り込む。このときに、ＦＩＦＯ部３１は、
ＣＰＵ２２に割込みを発生し、これによりＣＰＵ２２は
、ＦＩＦＯ部３１から相手ＣＰＵ番号を読み込む。

相手ＣＰＵ番号のチェックを行なった後、ＣＰＵ２２は
、ＤＭＡコントローラ２６に起動をかけ、ＤＭＡコント
ローラ２６は、アドレスバス４１にアドレス信号を送出
する。また、同時に、バス・アービタ２８に対し、シス
テムバスの獲得を要求し、バスを獲得すると、バス・コ
ントローラ２７に対し、それを通知する。バス・コント
ローラ２７は、システムバス４との間で制御信号のやり
とりを行なう。又、バス・アービタ２８は、双方向トラ
ンシーバ２９ならびにトライステートバッファ素子３０
に対しても、バスの獲得を通知する。トライステートバ
ッファ素子２９は、システムバス４に対しアドレス信号
を送出する。さらに、第１図示のフレームメモリ１４に
置かれたＣＰＵ間通信用エリアからコマンド内容を双方
向トランシーバ２９を読んでくる。

第３−２図は、第１図示のフレームメモリ１４に置かれ
たＣＰＵ間通信用エリアの様子を示す。

ＣＰＵ間通信用エリアから読込まれたコマンド内容は、
システムバス４、双方向トランシーバ２９を介し、ＲＡ
Ｍ装置２３に蓄積される。ＣＰＵ２２は、ＲＡＭ装置２
３に蓄積されたコマンドを解析し、復号化要求コマンド
と判断した際、コマンドに付加された第１図示のウィン
ドウメモリ１５上のＭＭＲ符号化データの格納アドレス
を２チャネルＤＭＡコントローラ２６にセットし、又、
フレームメモリ１４上の画像データエリアのアドレスを
２チャネルＤＭＡコントローラ２６にセットする。さら
に、ＣＰＵ２２は、アドレスデコード部４０に対し、起
動をかけ、アドレスデコード信号により、ＭＭＲ復号器
３３に対し、コマンドに付加されたー走査線の画像ビッ
ト数をセットする。

さて、ＭＭＲ復号器３３は、タイミング発生器３９から
ＡＮＤ素子３６ならびにＯＲ素子３８を介し、タイミン
グクロックが供給されている。このＭＭＲ復号器３３は
タイミングクロックの供給時に復号動作し、タイミング
クロックの供給を停止することにより復号化動作を中断
する。

ＣＰＵ２２は、ＦＩＦＯ部５１の深さだけ、第１図示の
ウィンドウメモリ１５からシステムバス４を介して双方
向トランシーバ２９よりＦＩＦＯ部５１にＭＭＲ符号化
データをＤＭＡ転送してくる。このＤＭＡ転送はＦＩＦ
Ｏ５１にＭＭＲ符号化データの格納可能領域が存在して
いる場合に、ＰＩＦＯ５１からＤＭＡコントローラ２６
に対するＤＭＡリクエストに従って実行される。この際
、バス・コントローラ２７、バス・アービタ２８、双方
向トランシーバ２９及びトライステートバッファ素子３
０にアクセスする手順は、上記、コマンド読込みの場合
と同様である。

次に、ＣＰＵ２２はＭＭＲ復号器３３に対し、復号化開
始を要求する。

ここで、ＭＭＲ符号化データの符号化の実際の動作に入
るわけであるが、第４図に符号化動作に係わる動作タイ
ミングチャート図を示す。まず、ＭＭＲ復号器３３から
１画素分の画像データの入力期間を示す垂直同期信号、
ならびに１走査線分の画像データの入力期間を示す水平
同期信号が出力される。この時に、それ迄タイミング発
生器３９より供給されていたタイミングクロックが送出
停止し、それに替わって、Ｓ／Ｐ変換部３４から出力さ
れるクロック・イネーブル信号によって、タイミング発
生器３９からＡＮＤ素子３６およびＯＲ素子３８を介し
たＭＭＲ復号器３３へのタイミングクロックの供給をス
タートする。

以上の状態で、ＣＰＵ２２は、２チャネルＤＭＡコント
ローラ２６に対し、ＤＭＡサイクルのスタートを指示す
る。そして、ＦＩＦＯ部５１からのＤＭＡリクエストに
より、２チャネルＤＭＡコントローラ２６は、ＤＭＡリ
ードサイクルにてアドレス信号を送出し、又、それと同
時にバス・アービタ２８に対しシステムバス４の獲得を
要求する。以下、システムバス４のアクセスは、上記の
方法と同様となる。この様にして、取込まれたＭＭＲ符
号化データの復号６０−１７５３０６に詳説されている
。

次に第４図の如（ＭＭＲ復号器３３からタイミングクロ
ックに従って出力される復号済のシリアル画像データは
、Ｓ／Ｐ変換部３４にて、ｌワード単位のパラレルなパ
ラレル・ワード画像に変換される。■ワード分のワード
変換が終了すると、Ｓ／Ｐ変換部３４から出力されるク
ロック・イネーブル信号はオフとなり、ＡＮＤ素子３６
ならびにＯＲ素子３８を介した、ＭＭＲ復号器３３に対
するタイミングクロックの供給が停止され、復号動作は
中断する。又、Ｓ／Ｐ変換部３４のワードデータはＩ１
０ボートレジスタ３５にＳ／Ｐ変換部３４からの第４図
示のタイミングパルスによって、転送される。

それと同時に、Ｓ／Ｐ変換部３４から２チャネルＤＭＡ
コントローラ２６に対して、ＤＭＡリクエストが送出さ
れる。ここから送出されるＤＭＡリクエストは、ＦＩＦ
Ｏ部５１から出されるＭＭＲ符号化データのＦＩＦＯ５
１への転送を要求するＤＭＡリクエストより高いプライ
オリティを持つ。２チャネルＤＭＡコントローラ２６は
、ＤＭＡサイクルをスタートし、ＤＭＡリードサイクル
にて、Ｉ１０ボートレジスタ３５からワード画像データ
を読取り、次のＤＭＡサイクルにて、バス・アービタ５
８に対し、イメージバス８の獲得を要求し、バスを獲得
すると、バス・コントローラ５７、双方向トランシーバ
５９ならびにトライステートバッファ素子５０に対して
、それを通知する。バス・コントローラ５７はイメージ
バス８との間でメモリ制御信号のやりとりを行なう。

トライステートバッファ素子５０は、イメージバス８に
対し、アドレス信号を送出し、又、双方向トランシーバ
５９からは、Ｉ１０ボートレジスタ３５からのワード画
像データをイメージバス８に送出し、第１図示のフレー
ムメモリ１４に格納される。

−走査線分に相当するＭＭＲ符号化データを復号化した
後、Ｓ／Ｐ変換部３４にて変換された一走査線分のワー
ド画像データがＩ１０ボートレジスタ３５から読出され
ると、２チャネルＤＭＡコントローラ２６に対し、割込
みが発生し、ＣＰＵ２２に通知する。これにより、ＣＰ
Ｕ２２は、２走査線目に対するＤＭＡパラメータ（メモ
リアドレス等）の設定を２チャネルＤＭＡコントローラ
２６に対し行なった後、２チャネルＤＭＡコントローラ
２６を起動する。

以下、同様な手順により、ＭＭＲ符号化データに対する
復号化が行なわれ、ＭＭＲ符号化データが全てＦＩＦＯ
部５１、ならびにデータ・ラッチ部３２を介して、ＭＭ
Ｒ復号器３３に取込まれて復号化され、更にＭＭＲ復号
器３３にて一画面の終了を示すＲＴＣの入力が検出され
ると、ＣＰＵ２２に通知される。ＣＰＵ２２は、その通
知をもって、復号化の終了を知るとともに、ＲＡＭ装置
２３にレスポンスを書込み、そのレスポンス内容を２チ
ャネルＤＭＡコントローラ２６により、第３−２図示の
如（フレームメモリ１４に置かれたＣＰＵ間通信用エリ
アに、上記と同様な方法でＤＭＡ転送する。

さらに、第１図示のＣＰＵＩに対し、システムバス４を
介してチャネルアテンションをかけＣＰＵ　１に通知す
ることにより、ＭＭＲ復号化処理が終了する。

尚、本実施例においては、ＭＭＲ符号化されたデータの
復号に本発明を適用したが、本発明はモディファイド・
リード（ＭＲ）符号化やモディファイド・ハフマン（Ｍ
Ｈ）符号化等により符号化されたデータの復号にも適用
可能である。

〔効　果〕

以上の説明のように、本発明によるとＤＭＡ転送によっ
て、復号化した画像データを転送するとともに復号化部
の符号化動作をＤＭＡに合わせて行なうため、システム
上、柔軟な設計が可能となるばかりでな（、高速復号化
が可能となる。

【図面の簡単な説明】

第１図は本発明を適用したファクシミリ装置の全体的構
成を示すブロック図、第２図は画像データの復号化動作
を示す図、第３−１図はＭＭＲ復号化装置の構成例を示
すブロック図、第３−２図はＣＰＵ間通信用エリアを示
す図、第４図は画像データのパラレル変換動作を示すタ
イミングチャート図、第５図は復号化動作の手順を示す
フローチャート図であり、 ｌはＣＰＵ、４はシステムバス、８はイメージバス、１
４はフレームメモリ、１５はウィンドウメモリ、１６は
ＭＭＲ符復号化装置、３４はＳ／Ｐ変換部、３３はＭＭ
Ｒ復号器、３９はタイミング発生器、２６はＤＭＡコン
トローラである。 ＣＰＩＪ桐弓 工り了 ＣＰＬＩ拌２円 エリア ＣＰＵ杆３目 工９７ ｃｐυ＃４用 エリア ≦ 璃３−２図

Claims (1)

【特許請求の範囲】
1. 画像コードを復号化器へ転送して復号化を行なう画像コ
   ードの復号化装置において、復号化器により復号化され
   た画像データを画像メモリへＤＭＡ転送するとともに、
   画像データのＤＭＡ転送に同期して復号化器を動作する
   ための基準信号を復号化器に供給することを特徴とする
   画像コードの復号化装置。