JPH01274565A - 復号装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、高速ファクシミリ分野で国際標準とされてい
るＭＨ符号およびＭＲ符号を復号し、元のイメージデー
タを復元する復号装置に関する。

従来の技術 従来、この種の復号装置は第７図に示すような全体的構
成であった。４０はイメージバス４１のインタフェース
回路、４２はシステムバス４３のインタフェース回路で
ある。４４はインタフェース回路４２ヲ通じてシステム
バス４３より入力した符号データを、テーブル検索によ
り復号するテーブル検索回路である。４５はテーブル検
索回路から出力されるランレングス情報からアドレス情
報を算出する演算回路、４６はテーブル検索回路４４か
ら出力される復号モード情報、演算回路４５のアドレス
演算結果、およびイメージバス４１からインタフェース
回路４０を介して入力した参照ラインのイメージデータ
より、復号ラインのイメージデータを復元し、そのイメ
ージデータをイメージバス４１へ出力する画像復元回路
である。４７は上記各部の制御および装置全体のシーケ
ンス制御を行う制御回路である。

この従来の復号装置の動作を第８図のタイミング図を用
いて説明する。

制御回路４７はシステムバスよシ処理開始を指示される
と、検索イネーブル信号Ａをオンし、テーブル検索回路
４４を起動してテーブル検索処理を開始する（ａ点）。

一つの符号のテーブル検索を完了すると、制御回路４７
は検索イネーブル信号Ａをオフした後、必要に応じて演
算イネーブル信号Ｂをオンして演算回路４５にアドレス
演算を実行させる（ｂ点）。

アドレス演算を完了すると、制御回路４７は演算イネー
ブル信号Ｂをオフし、復元イネーブル信号Ｃをオンして
復元回路４６を起動し復元処理を開始する（０点）。復
元処理を完了すると、制御回路４７は復元イネーブル信
号Ｃをオフし、再びテーブル検索処理を開始する（ｄ点
）。

このように制御回路４７の制御により、テーブル検索回
路４４、演算回路４５および画像復元回路４６を順に作
動させ、復号処理と復元処理（アドレス演算処理も復元
処理に含める）をシリアルに実行する。

上記テーブル検索回路４４の従来構成を第９図に示す。

関は符号データのワードをロードしてシフトし、シリア
ルに出力するパラレル／シリアル変換回路である。この
符号データのロードおよびシフトは制御回路４７によシ
制御される。

５１はそのシリアルデータおよび前回の検索で得られた
テーブルアドレス情報から、今回の復号テーブル５２の
検索アドレスを発生するアドレス発生回路である。

復号テーブル５２は符号水によるＭＨおよびＭＲ符号の
復号を行うためのテーブルであり、出力イネーブル信号
（制御回路４７より供給される）がオンすると検索結果
（検索完了時）、あるいは次回検索のためのテーブルア
ドレス情報（検索未完了時）を出力する。テーブル検索
には色情報などの検索モード情報が必要であるが、画像
復元回路４６の復元完了後に制御回路４７で検索モード
を確定して復号テーブル５２に設定する。

５３はテーブル検索結果を一時的に保持するラッチ回路
である。そのランチタイミングは制御回路４７により制
御される。次回検索のためのテーブルアドレス情報はラ
ッチ回路５３よりアドレス発生回路５１へ帰還される。

５４はラッチ回路５３にラッチされたテーブル検索結果
から復号モード情報およびランレングス情報を発生する
とともに、検索状態（検索完了など）の通知を行う復号
モード発生回路である。

ここでライン端検出に関連して説明する。ライン終端符
号が挿入された符号データの場合、復号モード発生回路
５４からのライン終端符号の検出通知により制御回路４
７はライン端を認識し、次ラインの先頭符号の検索モー
ドを設定することができる。

他方、ＭＭＲ符号゛化方式の符号データの場合、ライン
終端符号は挿入されないため、画像復元回路４６での復
元完了後に制御回路４７はライン端を認識することにな
る。その時の検索モードが適切であれば復元結果は有効
である。しかし、次ラインの先頭符号の検索モードの色
が“黒”であった場合、その復元結果は無効であるので
、検索済み符号データについて再検索を行う。この検索
済み符号データは既にパラレル／シリアル変換回路５０
から失われているため、制御回路４７はその符号データ
のロードおよびシフトの制御を改めて行い、また検索モ
ードを設定し直し、テーブル再検索を実行させる。

発明が解決しようとする課題 上述のように従来の復号装置は、復号処理と復元処理（
アドレス演算も含む）を一つの制御回路４７により制御
し、各処理をシリアルに実行する構成であるため、各処
理の時間の合計が全体処理時間となり、処理全体の高速
化が困難であるという問題があった。

また、復号処理が符号データの入力待ちで中断し復号処
理の完了が遅れると、この遅れ時間だけ復元処理の開始
も遅れ、逆にイメージデータの人出待ちで復元処理が中
断すると、次の符号に関する復号処理の開始も遅れる。

このように、各処理のデータ入出力待ち時間がそのまま
処理全体時間に反映し、データ入出力により処理全体の
速度が低下するという問題があった。

さらに、Ｍ、　Ｍ　Ｒ符号化方式による符号データのラ
イン端でのテーブル再検索は、検索済みデータを再ロー
ドして実行するため、テーブル再検索処理にかかる時間
が長く、これにより処理速度が低下するという問題があ
った。

本発明は、上述の問題点に鑑みてなされたもので、処理
全体の高速化を図った復号装置を提供することを目的と
する。

課題を解決するための手段 本発明によれば、上述の課題を解決するため、制御手段
は、装置全体の処理シーケンスの制御のためのシーケン
ス制御手段、復号部の処理制御のための制御手段、およ
び復元部の処理の制御のための制御手段に分けられ、シ
ーケンス制御手段による制御下で、復元部および復号部
の処理をそれぞれの制御手段により独立に制御しながら
、復元処理と復号処理が並列的に実行される。

また本発明によれば、上述の装置構成において、復号部
と復元部との間に復号部によるテーブル検索結果を一時
的に記憶するための手段が設けられる。

さらに本発明によれば、上述の構成において、テーブル
検索済み符号データを一時的に記憶するための手段と、
この手段に記憶された符号データを用いてライン端での
テーブル再検索を実行するための手段とが復号部に設け
られる。

作用 従来は、復号処理と復元処理とを同一の制御回路で制御
し、各処理をシリアルにしか実行することができなかっ
たが、本発明によれば上述のように、復号処理と復元処
理とをそれぞれの制御手段によシ制御しながら並行的に
実行するため、各処理の時間のオーバラップによシ処理
全体時間の短縮が可能である。

また、復元処理まだは復元処理の一方がデータ入出力待
ちにより中断しても、他方の処理は必ずしも中断されな
いため、データ入出力待ちによる処理全体の遅れを減ら
すことができる。特に本発明によれば、復号部と復元部
との間にテーブル検索結果を一時的に記憶する手段を設
けることにより、データ入出力待ちによる処理全体の遅
れを一層確実に防止できる。

さらに本発明によれば、復刊部においてテーブル検索済
みの符号データが一時的に記憶され、この検索済み符号
データを用いてライン端でのテーブル再検索が実行され
るため、従来のように検索済み符号データを再度ロード
する構成に比べ、ライン端でのテーブル再検索を遥に高
速に実行できる。

実施例 以下本発明の実施例について、図面を参照しながら説明
する。

第１図は本発明の第１の実施例による復号装置の概略構
成図である。この復号装置は例えばファクシミリ装置の
イメージバス１とシステムバス２との間に設けられ、シ
ステムバス２から入カスるＭＨまたはＭＲ符号データを
復号し、そのランレングス情報および復号（符号）モー
ド情報とイメージバス１から入力した参照ラインのイメ
ージデータから、復号ラインのイメージデータを復元し
てイメージバスｌへ出力するものである。

この復号装置は、各バス１，２とのインタフェース回路
３，４、復号部５、復元部６および全体の処理シーケン
スを制御するシーケンス制御部７の各部から構成される
が、復号処理と復元処理とを独立に並行的に実行可能に
するため、復号部５および復元部６にはそれぞれの制御
のための制御回路８，９がそれぞれ設けられている。

インタフェース回路３は、イメージバス１とのイメージ
データのワード単位の入出力およびインタフェース信号
の交換を行う回路であり、またインタフェース回路４は
システムパス２との符号データのワード単位の入力およ
びインタフェース信号の交換を行う回路である。

復号部５はテーブル検索により符号データを復号し、復
号モード情報およびランレングス情報を出力するテーブ
ル検索回路１１と上記制御回路８よりなる。制御回路８
はテーブル検索モードの制御、符号データのロード制御
などを含む復号処理制御を行うもので、テーブル検索ま
たはテーブル再検索に関連して色フラグ１２、Ａカウン
タ１３、Ｂカウンタなどを持っている。

復元部６はランレングス情報を用いてアドレス演算を行
う演算回路１６、アドレス演算結果および復号モード情
報、参照ラインのイメージデータを用いて復号ラインの
イメージデータを生成する画像復元回路１７、および上
記制御回路９よシ構成されている。画像復元回路１７に
よる復元処理のための参照ラインおよび復号ラインのワ
ードおよびビットアドレスならびに色は制御回路９で管
理され、各ラインのイメージデータの入出力は制御回路
９がシーケンス制御回路７を介して制御する。■ライン
の復元の完了／未完了は制御回路９よりシーケンス制御
回路７へ通知される。

シーケンス制御部７は、制御回路８との間の制御線１９
を介して復号部５の起動制御や状態監視などを行い、演
算回路１６との間の制御線孔および制御回路９との間の
制御線２１を介して復元部１７の起動制御や状態監視な
どを行うことにより、復号処理と復元処理を並行的に実
行させる。

第２図はテーブル検索回路１１の内部構成図である。乙
は符号データのパラレル／シリアル変換回路であり、制
御回路８からロードパルスを与えられるとインタフェー
ス回路４より入力する符号データの１ワードをロードし
、制御回路８からのシフトパルスに同期して該符号デー
タをシフトしつつ先頭ビットよシシリアルに出力する回
路である。

このシリアルデータはデータ選択回路２４およびシフト
レジスタ５に入力する。

レフトレジスタ５はテーブル検索済みの符号データを一
時的に記憶し、ライン端でのテーブル再検索゛を効率的
に実行できるようにする目的で追加されたものである。

パラレル／シリアル変換器おから出力されるシリアル符
号データは、制御回路８より供給されるシフトパルスに
同期してシフトレジスタ５に順次取り込まれてシフトさ
れ、その蓄積データはパラレルに出力される。

なお制御回路８は、ロードパルスを送出してからのシフ
トパルス数をＡカウンタ１３によってカウントし、１ワ
ード長までカウントアツプしてＡカウンタ１３からキャ
リーが出るとロードパルスを発生して次の符号データ・
ワードのロードを行う。

つまり、Ａカウンタ１３は符号データのワード管理用の
カウンタである。また制御回路８は、一つの符号のテー
ブル検索処理中に発生したシフトパルス数（すなわち検
索済み符号データのビット数）をＢカウンタ１４でカウ
ントする。ただし、ライン端でのテーブル再検索の場合
、Ｂカウンタ１４はダウンカウンタとして動作する。

データ選択回路２４は、通常のテーブル検索のときはパ
ラレル／シリアル変換器器からのシリアル符号データを
選択してアドレス発生回路２６へ送るが、テーブル再検
索のときはシフトレジスタ５のパラレル出力データより
Ｂカウンタ１４のカウント値に対応したビット位置の１
ピットを選択してアドレス発生回路２６へ送る。

このアドレス発生回路２６は、データ選択回路２６より
入力するデータと復号テーブル苔から帰還されるテーブ
ルアドレス情報より、検索すべきテーブルアドレスを発
生して復号テーブルｒに与える回路である。

この復号テーブル部にはまた、制御回路８より色フラグ
１２で示される色（白または黒）および符号種別などの
検索モード情報および出力イネーブル信号が供給される
。この出力イネーブル信号がオンすると、復号テーブル
ｎは検索結果を出力する。ただし、検索が未完了のとき
は、次回のテーブル検索に用いるテーブルアドレスを出
力する。

なお、本実施例におけるテーブル検索の方法は、符号デ
ータの１ビツト毎に復号テーブルを検索し、検索結果と
して出力される次回検索のためのテーブルアドレスに基
づいて、その符号のビット長さの回数だけ検索を繰り返
すことにより、一つの符号に対する検索を完了するとい
う、符号水を用いる方法である。

路は復号テーブルｎの出力情報を、制御回路８からのラ
ッチパルスのタイミングでラッチするラッチ回路である
。次回検索のためのテーブルアドレス情報は、このラン
チ回路ｎよりアドレス発生回路２６へ帰還される。

四はランチ回路路からの入力情報から演算回路１６およ
び画像復元回路１７へそれぞれ送るだめのランレングス
情報および復号モード情報を生成するとともに、テーブ
ル検索の状態を制御回路８へ通知する復号モード発生回
路である。ライン終端符号の検出は、この復号モード発
生回路四より制御回路８へ通知される。また、この通知
内容は制御回路８よりシーケンス制御回路７へ伝えられ
る。

以上のように構成された復号装置について、第３図のタ
イミング図を参照しながら動作を説明する。なお、ここ
では本発明の特徴が最もよく現れるＭＭＲ符号化方式に
よる符号データを処理するものとする。

システムバス２よりインタフェース回路４ＫＭＭＲ復号
コマンドが設定されると、その通知信号によりシーケン
ス制御回路７は起動し、ＭＭＲ復号処理のシーケンスを
開始する。

シーケンス制御回路７はまず装置全体のイニシャライズ
を行った後、復号部５の制御回路８に起動をかけ、復号
処理を開始させる。この時点が第３図のａ点に対応する
。

この時、制御回路８においては、テーブル検索モードを
色フラグ１２（色情報）−“白“、符号種別−ＭＲ符号
のモードに設定し、内部のテーブル検索イネーブル信号
Ａをオンし、制御線１９を用いてテーブル検索回路１１
を作動させる。なお、Ａカウンタ１３およびＢカウンタ
１４はゼロクリアされる。

テーブル検索回路１１において、パラレル／シリアル変
換回路ｎは制御回路８からのロードパルスに応答してイ
ンタフェース回路４から１ワードの符号データをロード
し、次に供給されるシフトパルスに応答して符号データ
ワードを１ピツトだけシフトして先頭ビットを出力する
。この時は再検索モードではないので、この先頭ピント
はデータ選択回路２４を通じてアドレス発生回路２４に
入力し、テーブルアドレスが生成される。なお、この時
点ではランチ回路路はりセットされているので、アドレ
ス発生回路２６へ帰還される情報は初期値（ゼロ）であ
り、また色情報は“白”である。Ａ、　　Ｂカウンタ１
３．１４はそれぞれカウントアツプして、その値は１に
なる。

制御回路８からの出力イネーブル信号がオンし、アドレ
ス発生回路２６によシ生成されたテーブルアドレスおよ
びテーブル検索モード情報に対応した検索゛結果が復号
テーブルｒよシ出力し、これが制御回路８からのランチ
パルスのタイミングでランチ回路２にラッチされる。こ
の検索結果に応じて、復号モード発生回路四は一つの符
号の復号のためのテーブル検索が完了したか否かを制御
回路１９へ通知する。

テーブル検索が未完了の場合、制御回路８はシフトパル
スを送出し、パラレル／シリアル変換回路乙に１ビツト
シフトを行わせ、Ａ、Ｂカウンタ１３、１４を１だけカ
ウントアツプし、次に出力イネニブル信号のオン、ラッ
チパルスの送出を行い、２回目のテーブル検索を実行さ
せる。

テーブル検索が未完了ならば、同様の制御によりテーブ
ル検索を繰り返し実行させる。なお、符号データのワー
ド管理のためのＡカウンタ１３からキャリー出力が出る
と、制御回路８はシーケンス制御回路７にデータ要求を
出し、入力可能になるとロードパルスを出して次の符号
データワードをパラレル／シリアル変換回路乙にロード
させてから、同様のテーブル検索を続行させる。

なお、各バス１，２のデータ入出力の可否は、各インタ
フェース回路３，４からの入出力レディ信号によりシー
ケンス制御回路７に通知される。

制御回路８，９からデータ入出力要求が出たときにバス
１．２が入出力不可能な場合、データの入出力待ちとな
る。

このようにして一つの符号のテーブル検索の完了（一つ
の符号の復号の完了）が復号モード発生回路四より制御
回路８に通知されると、制御回路８は内部のテーブル検
索イネーブル信号Ａをオフし、シーケンス制御回路７に
テーブル検索完了を通知するとともに、色フラグ１２を
“黒”に変更する（ただし、復号モードがＰモードのと
きは、この色反転は行わない）。この時点が第３図のｂ
点である。

シーケンス制御回路７はこのテーブル検索完了通知を受
けると、演算イネーブル信号Ｂをオンしく０点）、テー
ブル検索により確定したランレングス情報を用いたアド
レス演算を復元部６の演算回路１６に実行させる（復号
モードがＨモードの場合）。

演算回路１６からアドレス演算の終了が通知されると（
ｄ点）、シーケンス制御回路７は演算イネーブル信号Ｂ
をオフしくｄ点）、次に復元イネーブル信号Ｃをオンし
、制御線２１を介して制御回路９に起動をかけ（ｅ点）
、その直後（ｆ点）に復号イネーブル信号Ａを再度オン
し、復号部１１に次の符号の復号処理すなわちテーブル
検索処理を開始させる。

復元部６の制御回路９は、必要な参照ラインのイメージ
データの入力の制御および色指定（初めは白“）を行い
、画像復元回路１７で、そのイメージデータ、演算回路
１６により求められたアドレス情報およびテーブル検索
により確定した復号モード情報よりイメージデータの復
元を実行させ、得られたイメージデータのワードのイメ
ージバス１への出力を制御する。この復元処理が完了す
ると、制御回路９は復元完了をシーケンス回路７へ通知
するとともに、色を反転させる（ただし、復号モードが
Ｐモードならば、この色反転を行わない）。

シーケンス制御回路７は、復元完了を通知されると、復
元イネーブル信号Ｃをオフする（ｈ点）。

また、画像復元処理と並行して次の符号の復号のための
テーブル検索処理が実行されているが、その完了が通知
されるとシーケンス制御回路７は復号イネーブル信号Ａ
をオフする（ｇ点）。

同様の動作の繰り返しにより符号データの復号、復元が
順次行われていくが、従来のように復号処理と復元処理
とがシリアルに実行されるのではなく、復号処理と復元
処理とがそれぞれ独立の制御回路８，９の制御により並
行的に実行される。

また、従来のように各バス１，２の一方のビジーによっ
て処理全体が常に中断されることはない。

すな°わち、イメージバス１の入出力待ちによシ復元部
６の画像復元処理が中断されたとしても、少なくとも次
の一つの符号についての復号処理は実行可能であり、逆
にシステムバス２の入出力待ちにより復号部５の処理が
中断されたとしても、直前の符号について復元部６の処
理は実行可能である。

さて、ライン終端符号が挿入されるＭＲ符号化方式の符
号データの場合であれば、テーブル検索の段階でライン
終端符号の検出によシ制御回路８はライン端を認識し、
色情報を“白”に設定して次ラインの符号データについ
てのテーブル検索を開始させる。

しかし、ライン終端符号が挿入されないＭＭＲ符号化方
式の符号データの場合、テーブル検索の段階ではライン
端を検出できず、イメージデータの復元を行って制御回
路９からのライン端通知がシーケンス制御回路７を経由
して伝えられるまで、制御回路８はライン端を認識でき
ない。そのため、次ラインの先頭符号について色情報＝
“黒″の検索モードでテーブル検索を実行してしまうこ
とがある。このようなテーブル検索は無効であるので、
当該符号データについて色情報−“白”としてテーブル
検索をやり直す必要がある。

このテーブル再検索の対象となる検索済み符号データビ
ットはパラレル／シリアル変換回路おから失われている
。従来は、この検索済みの符号デ−タビノドを含む１ワ
ードまたは複数ワードの符号データをシステムバス２か
ら再度ロードする必要があり、その時間だけ処理速度が
低下してしまう。

しかし、本実施例装置においては、検索済み符号データ
ビットはシフトレジスタに内に保存されており、その符
号データをデータ選択回路２４で選択可能であり、また
シフトレジスタ５内の再検索すべき先頭ビット位置がＢ
カウンタ１４で管理されているため、このようなライン
端における再検索のための処理を、符号データの再ロー
ドを行うことなく高速に行うことができる。これについ
て、第４図を参照しながら説明する。

第４図において、Ａ、Ｂ、Ｃの各信号およびａ点からｈ
点までの動作は第３図中のそれと同様である。

いま、第４図中のｈ点で復元部６の制御回路９よりライ
ン端検出信号りが制御線２１を通じてシーケンス制御回
路７へ送られたとすると、ｆ点からテーブル検索を開始
した符号データは次のラインの符号データである。

／−ケンス制御回路７は、ｇ点で実行中のテーブル検索
処理の完了を確認し検索イネーブル信号Ａをオフし７た
のち、制御線１９を介して制御回路８内の色フラグ１２
の状態を調べる。この色フラグ１２が“白”であれば、
ｆ点からｇ点までのテーブル検索の結果は正しいため、
その検索結果をそのまま次ラインの先頭符号の復号結果
として処理を継続させる。

しかし、色フラグ１２−“黒”の場合、ｆ点からｇ点ま
でのテーブル検索結果は誤９であり、その符号データに
関して色を“白“としてテーブル検索をやり直す必要が
ある。

この場合、シーケンス制御回路７は制御線２１を通じて
復元部６の制御回路９に対して当該符号の復元結果の無
効を通知するとともに、制御線１９上の再検索開始信号
Ｅをオンする。これに応答して制御回路８は、内部の再
検索モード信号Ｆをオンするとともに色フラグ１２を“
白”に変更する。これが第４図のｉ点である。この時点
でのＢカウンタ１４のカウント値は、ｆ点からｇ点まで
の間にテーブル検索を行われた符号データのビット数で
あり、これはシフトレジスタ５内の符号データの再検索
開始ピント位置に対応する。

次にシーケンス制御回路７は通常のテーブル検索と同様
に制御回路８を起動し、検索イネーブル信号Ａをオンす
る。データ選択回路２６は再検索モード信号Ｆがオンし
ているので、Ｂカウンタ１４のカウント値に対応するビ
ット位置のシフトレジスタ５の出力データを選択してア
ドレス発生回路２６に入力する。この後、制御回路８は
復号テーブル都に対して色情報＝“白”の検索モードを
指定して出力イネーブル信号をオンする。、これで先頭
の１ピントについてのテーブル再検索が実行される。

次にＢカウンタ１４は１だけカウントダウンし、シフト
レジスタ５の次の出力ビットが選択され、同様のテーブ
ル再検索が実行される。

このようにして再検索が行われ、Ｂカウンタ１４がゼロ
までカウントダウンしても復号モード発生回路四より検
１完了通知が出ない場合は、シフトレジスタ５内に一つ
の符号の全ビットが蓄積されていなかったということで
あるので、制御回路８は再検索モード信号Ｆをオフしく
第４図のｊ点）、通常のテーブル検索のときと同様に、
シフトパルスを順次送出して後続の符号データビットを
パラレル／シリアル変換回路４から入力してテーブル検
索を続ける。色は“白“のままである。Ａカウンタ１３
およびＢカウンタ１４はカウントアンプする。

そして、復号モード発生回路四よシ検索完了を通知され
ると、制御回路８は検索イネーブル信号Ａをオフする（
ｋ点）。Ｐモードでなければ色フラグ１２を“黒”に変
更する。

また、Ｂカウンタ１４のカウント値がゼロになる前に検
索完了通知が出ると、制御回路８は検索イネーブル信号
Ａをオフし、一つの符号の復号を終了する。復号モード
がＰモードでなければ色フラグ１２を“黒”に変更する
。その後、制御回路８は再び再検索モードでシフトレジ
スタ５から符号データを入力してテーブル検索を行わせ
る制御を行い、Ｂカウンタ１４がゼロになると後続の符
号データビノドをパラレル／シリアル変換回路乙より入
力するように制御しテーブル検索を続行する。

上述のように、本実施例によれば、復号処理および復元
処理を制御を独立させて並行的に実行するとともに、検
索済み符号データのテーブル再検索をデータを再ロード
することなく行うため、ＭＭＲ符号化方式などのライン
終端符号を持たない符号データの復号、復元処理を従来
に比べて大幅に高速化することが可能である。

第５図は本発明の第２実施例による復号装置の概略構成
図であって、第１図と同一符号は同様部を示す。

本実施例においては、バスビジーによる処理中断の防止
をさらに確実化するため、復号部５と復元部６との間に
テーブル検索結果を一時的に保持するためのレジスタ回
路（９）が設けられている。このレジスタ回路間は制御
線３１を介してシーケンス制御回路７により制御される
。

次に本実施例の復号装置について、第６図のタイミング
図を用い、ＭＭＲ符号化方式による符号データの処理動
作を説明する。

なお、第５図中の＊印が付加された各信号はロー・アク
ティブ信号である。＊ＡＥＮＢＬはシーケンス制御回路
７から制御回路８への検索起動信号、＊ＡＣＰＭは制御
回路８からシーケンス制御回路７への検索完了通知信号
、＊ＡＲＤＹはインタフェース回路４からシーケンス制
御回路７へのデータ入力レディ信号である。ＭＯＤはラ
ッチ回路Ｉに保持されたテーブル検索結果情報（ランレ
ングス情報および復号モード情報）　、＊ＢＥＮＢＬは
シーケンス制御回路７から制御回路９への復元起動信号
、＊ＢＣＰＭは制御回路９からシーケンス制御回路７へ
の復元完了通知信号、＊ＢＲＤＹｉｄ（ンタフェース回
路３からシーケンス制御回路７へのデータ入出力レディ
信号である。

インタフェース回路４を通Ｕてシステムハス２より処理
開始を指示されると、シーケンス制御回路７は＊ＡＥＮ
ＢＬ信号をオンしてテーブル検索処理を起動する（ａ点
）。

復号部５において、制御回路８はシーケンス制御回路７
に符号データの入力要求を出す。第６図の例では＊ＡＲ
ＤＹがオンしているので、制御回路８は直ちにｌワード
の符号データをインタフェース回路４からテーブル検索
回路１１にロードし、テーブル検索処理を開始させる。

１符号に対するテーブル検索が完了し、その復号モード
情報およびランレングス情報が確定すると、制御回路８
は本ＡＣＭＰ信号をオンする（ｂ点）。

シーケンス制御回路７は、＊ＡＣＰＭ信号のオンを検知
すると、＊ＡＥＮＢ、Ｌ信号をオフし直ちに再びオンし
て次の符号についてのテーブル検索処理を開始させ（０
点）、同時にａ点からｂ点で得られたランレングス情報
および復号モード情報をレジスタ回路間にラッチさせる
。

次にシーケンス制御回路７は必要に応じて演算回路１６
にアドレス演算を実行させた後、＊Ｂ　ＥＮＢＬ信号を
オンし画像復元回路１７による画像復元処理を起報する
（ｄ点）。

画像復元回路１７は、制御回路９の制御の下で、レジス
タ回路Ｉから復号モード情報を取り込み、この復号モー
ド情報、演算回路１６から出力されたアドレス情報、お
よびイメージバス１より入力した参照ラインのイメージ
データを用いてイメージデータの復元処理を行う。

第６図に示した例では、＊ＢＲＤＹがオフであるだめ、
画像復元処理は待ち状態となる。ただし、この間におい
てもテーブル検索処理は実行され、ａ点からｂ点の間で
復号された符号についての画像復元が完了する前のｅ点
で、次の符号についてのテーブル検索が完了し、その検
索結果情報ＭＯＤはレジスタ回路間にラッチされ、また
テーブル検索処理が再び起動される（ｆ点）。

その後、＊ＢＲＤＹ信号をオンすると、画像復元処理が
実行される。そして、復元イメージデータの出力も含め
て画像復元処理を完了すると、制御回路９は＊ＢＣＰＭ
信号がオンする（ｇ点）。

シーケンス制御回路７は、＊ＢＣＰＭ信号のオンを検知
すると、その時に次の符号についてのテーブル検索が完
了しているので、必要に応じて演算回路１６にアドレス
演算を実行させてから＊ＢＥＮＢＬ信号をオンする（ｈ
点）。復元部６の画像復元回路１７は、制御回路９の制
御の下で、レジスタ回路間から復号モード情報を取り込
み、この情報、アドレス情報、および参照ラインのイメ
ージ情報を用いてイメージデータの復元および出力を実
行する。

このように、復号処理と復元処理とを独立に制御して並
行的に実行するため、各処理をシリアルに実行する方式
に比べ、処理時間のオーバラップにより処理全体を高速
化することができる。さらに復号部５および復元部６は
他方がデータ入出力待ち状態になっても、レジスタ回路
Ｉに次に処理すべきテーブル検索結果が未処理のまま消
失するまでの間は処理を実行可能であるため、上記第１
実施例の復号装置よりも入出力待ちによる処理全体の速
度低下を一層確実に回避できる。

発明の効果 以上の説明から明らかなように、本発明は、復号処理お
よび復元処理をそれぞれ独立した制御手段で制御して並
行的に実行し、各処理の時間のオーバラップにより処理
全体時間を短縮するとともに、データ入出力待ちによる
処理全体の停滞を減らし、さらにテーブル検索結果の一
時的記憶手段の追加によりデータ入出力待ちによる処理
全体の停滞を一層確実に回避し、検索済み符号データの
記憶手段とそのテーブルを用いたテーブル再検索のため
の手段の追加によりライン端でのテーブル再検索を高速
化し、復号装置の処理を大幅に高速化できるという効果
を有するものである。

【図面の簡単な説明】

第１図は本発明の第１実施例による復号装置の概略構成
図、第２図は第１図中のテーブル検索回路の概略構成図
、第３図は第１図装置の通常動作説明用タイミング図、
第４図は第１図装置のテーブル再検索動作説明用タイミ
ング図、第５図は本発明の第２実施例による復号装置の
概略構成図、第６図は第５図装置の動作説明用タイミン
グ図、第７図は従来の復号装置の概略構成図、第８図は
第７図装置の動作説明用タイミング図、第８図は第７図
中のテーブル検索回路の概略構成図である。 １・・・イメージバス、２・・・システムバス、３，４
・・・インタフェース回路、５・・・復号部、６・・・
復元部、７・・・／−ケンス制御部、８・・・復号部の
制御回路、１０・・・復元部の制御回路、１１・・・テ
ーブル検索回路、１２・・色フラグ、１３・・・Ａカウ
ンタ、１４・・・Ｂカウンタ、１６・・・演算回路、１
７・・・画像復元回路、ｎ・・・パラレル／シリアル変
換回路、潤・・・データ選択回路、５・・・検索済み符
号データ記憶用シフトレジスタ、加・・・テーブル検索
結果記憶用レジスタ回路。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名く　
　ω　Ｑ 回 マ　　　く■Ｑ　ＯＬＩ　ＬＬ ＜ＣＱ　（Ｊ 手続補正書（方劫 平成元　年４　月ｌり日 特許庁長官殿　　　　　　　　へ １事件の表示 昭和６３年特許願第１０４５６８　号 ２発明の名称 復号装置 ３補正をする者 事件との夏休　　　　　　特　　許　　出　　願　　人
４代理人　〒５７１ 住　所　　大阪府門真市大字門真１００６番地松下電器
産業株式会社内

Claims (3)

【特許請求の範囲】
1. （１）テーブル検索により符号データの復号処理を実行
   し、処理結果としてランレングス情報および復号モード
   情報を出力する復号部に、その復号処理の制御のための
   制御手段を有し、前記復号部から出力されたランレング
   ス情報および復号モード情報ならびに参照ラインのイメ
   ージデータから復号ラインのイメージデータを復元する
   復元処理を実行し、復元したイメージデータを出力する
   復元部に、その復元処理の制御のための制御手段を有し
   、かつ復号処理および復元処理のシーケンスを制御する
   ためのシーケンス制御手段を有し、前記シーケンス制御
   手段の制御下で、前記復号部および前記復号部がそれぞ
   れの前記制御手段の制御により復号処理および復元処理
   を並行的に実行することを特徴とする復号装置。
2. （２）復号部から出力されるランレングス情報および復
   号モード情報を一時的に記憶するための手段を前記復号
   部と復元部との間に有し、この一時的記憶手段を介して
   ランレングス情報および復元モード情報は前記復号部に
   入力することを特徴とする請求項１記載の復号装置。
3. （３）テーブル検索済みの符号データを一時的に記憶す
   る手段と、この手段に記憶された符号データを用いてラ
   イン端でのテーブル再検索を行うための手段とを復号部
   に有することを特徴とする請求項１または２記載の復号
   装置。