JPH0654212A

JPH0654212A - 復号装置

Info

Publication number: JPH0654212A
Application number: JP5985893A
Authority: JP
Inventors: Toru Kitamoto; 徹北本; Toru Ozaki; 透尾崎
Original assignee: Matsushita Graphic Communication Systems Inc
Current assignee: Panasonic System Solutions Japan Co Ltd
Priority date: 1993-03-19
Filing date: 1993-03-19
Publication date: 1994-02-25

Abstract

(57)【要約】【目的】データ入力待ちによる復号処理および復元処
理の全体の停滞減らし、復号装置の処理の高速化を図
る。【構成】復号部５、復元部６にそれぞれ制御回路８、
制御回路９を設けて並行処理を可能とすると共に、復号
部５により符号データの復号処理を実行し、処理結果と
して得たランレンスグ情報および復号モード情報をレジ
スタ回路３０に格納する。そして、復元部６では、この
レジスタ回路３０に格納されたランレングス情報および
復号モード情報ならびに参照ラインのイメージデータに
基づき、復号ラインのイメージデータへの復元を実行す
る。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】この従来の復号装置の動作を図８のタイミ
ング図を用いて説明する。制御回路４７はシステムパス
より処理開始を指示されると、検索イネーブル信号Ａを
オンし、テーブル検索回路４４を起動してテーブル検索
処理を開始する（ａ点）。

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

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

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

【０００７】上記テーブル検索回路４４の従来構成を図
９に示す。５０は符号データのワードをロードしてシフ
トし、シリアルに出力するパラレル／シリアル変換回路
である。この符号データのロードおよびシフトは制御回
路４７により制御される。

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

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

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

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

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

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

【００１４】

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

【００１５】また、復号処理が符号データの入力待ちで
中断し復号処理の完了が遅れると、この遅れ時間だけ復
元処理の開始も遅れ、逆にイメージデータの入力待ちで
復元処理が中断すると、次の符号に関する復号処理の開
始も遅れる。このように、各処理のデータ入出力待ち時
間がそのまま処理全体時間に反映し、データ入出力によ
り処理全体の速度が低下するという問題があった。

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

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

【００１８】

【課題を解決するための手段】本発明は上記問題点を解
決するために、符号データの復号処理を実行し、処理結
果としてランレングス情報および復号モード情報を出力
する復号手段と、この復号手段による復号処理を制御す
る第１の制御手段と、前記復号手段から出力されるラン
レングス情報および復号モード情報を一時的に記憶する
記憶手段と、この記憶手段に記憶されたランレングス情
報および復号モード情報ならびに参照ラインのイメージ
データに基づき、復号ラインのイメージデータを復元す
る復元手段と、この復元手段による復元処理を制御する
第２の制御手段とを備えたものである。

【００１９】

【作用】上述の構成により、復号処理または復元処理の
一方がデータ入力待ちにより中断しても、他方の処理は
必ずしも中断されないため、データ入力待ちによる処理
全体の遅れを減らすことができる。

【００２０】

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

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

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

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

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

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

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

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

【００２８】シフトレジスタ２５はテーブル検索済みの
符号データを一時的に記憶し、ライン端でのテーブル再
検索を効率的に実行できるようにする目的で追加された
ものである。パラレル／シリアル変換器２３から出力さ
れるシリアル符号データは、制御回路８より供給される
シフトパルスに同期してシフトレジスタ２５に順次取り
込まれてシフトされ、その蓄積データはパラレルに出力
される。

【００２９】なお制御回路８は、ロードパルスを送出し
てからのシフトパルス数をＡカウンタ１３によってカウ
ントし、１ワード長までカウントアップしてＡカウンタ
１３からキャリーが出るとロードパルスを発生して次の
符号データ・ワードのロードを行う。つまり、Ａカウン
タ１３は符号データのワード管理用のカウンタである。
また制御回路８は、一つの符号のテーブル検索処理中に
発生したシフトパルス数（すなわち検索済み符号データ
のビット数）をＢカウンタ１４でカウントする。ただ
し、ライン端でのテーブル再検索の場合、Ｂカウンタ１
４はダウンカウンタとして動作する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００４４】なお、各パス１，２のデータ入出力の可否
は、各インタフェース回路３，４からの入出力レディ信
号によりシーケンス制御回路７に通知される。制御回路
８，９からデータ入出力要求が出たときにパス１，２が
入出力不可能な場合、データの入出力待ちとなる。

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

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

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

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

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

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

【００５１】また、従来のように各パス１，２の一方の
ビジーによって処理全体が常に中断されることはない。
すなわち、イメージパス１の入出力待ちにより復元部６
の画像復元処理が中断されたとしても、少なくとも次の
一つの符号についての復号処理は実行可能であり、逆に
システムパス２の入出力待ちにより復号部５の処理が中
断されたとしても、直前の符号について復元部６の処理
は実行可能である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００７０】復号部５において、制御回路８はシーケン
ス制御回路７に符号データの入力要求を出す。図６の例
では＊ＡＲＤＹがオンしているので、制御回路８は直ち
に１ワードの符号データをインタフェース回路４からテ
ーブル検索回路１１にロードし、テーブル検索処理を開
始させる。１符号に対するテーブル検索が完了し、その
復号モード情報およびランレングス情報が確定すると、
制御回路８は＊ＡＣＭＰ信号をオンする（ｂ点）。

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

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

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

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

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

【００７６】シーケンス制御回路７は、＊ＢＣＰＭ信号
のオンを検知すると、その時に次の符号についてのテー
ブル検索が完了しているので、必要に応じて演算回路１
６にアドレス演算を実行させてから＊ＢＥＮＢＬ信号を
オンする(ｈ点）。復元部６の画像復元回路１７は、制
御回路９の制御の下で、レジスタ回路３０から復号モー
ド情報を取り込み、この情報、アドレス情報、および参
照ラインのイメージ情報を用いてイメージデータの復元
および出力を実行する。このように、復号処理と復元処
理とを独立に制御して並行的に実行するため、各処理を
シリアルに実行する方式に比べ、処理時間のオーバラッ
プにより処理全体を高速化することができる。さらに復
号部５および復元部６は他方がデータ入出力待ち状態に
なっても、レジスタ回路３０に次に処理すべきテーブル
検索結果が未処理のまま消失するまでの間は処理を実行
可能であるため、上記第１実施例の復号装置よりも入出
力待ちによる処理全体の速度低下を一層確実に回避でき
る。

【００７７】

【発明の効果】以上説明したように本発明は、復号手段
による復号処理を制御する第１の制御手段と、復号手段
から出力されるランレングス情報および復号モード情報
を一時的に記憶する記憶手段と、復元手段による復元処
理を制御する第２の制御手段とを備えたことにより、デ
ータ入力待ちによる処理全体の停滞を確実に減らすこと
ができ、復号装置の処理を大幅に高速化できるという効
果を有するものである。

【図面の簡単な説明】

【図１】本発明の第１実施例による復号装置の概略構成
図

【図２】第１図中のテーブル検索回路の概略構成図

【図３】第１図装置の通常動作説明用タイミング図

【図４】第１図装置のテーブル再検索動作説明用タイミ
ング図

【図５】本発明の第２実施例による復号装置の概略構成
図

【図６】図５装置の動作説明用タイミング図

【図７】従来の復号装置の概略構成図

【図８】第７図装置の動作説明用タイミング図

【図９】図７中のテーブル検索回路の概略構成図

【符号の説明】

１イメージパス２システムパス３，４インタフェース回路５復号部６復元部７シーケンス制御部８復号部の制御回路１０復元部の制御回路１１テーブル検索回路１２色フラグ１３Ａカウンタ１４Ｂカウンタ１６演算回路１７画像復元回路２３パラレル／シリアル変換回路２４データ選択回路２５検索済み符号データ記憶用シフトレジスタ３０テーブル検索結果記憶用レジスタ回路

Claims

【特許請求の範囲】

【請求項１】符号データの復号処理を実行し、処理結
果としてランレングス情報および復号モード情報を出力
する復号手段と、この復号手段による復号処理を制御す
る第１の制御手段と、前記復号手段から出力されるラン
レングス情報および復号モード情報を一時的に記憶する
記憶手段と、この記憶手段に記憶されたランレングス情
報および復号モード情報ならびに参照ラインのイメージ
データに基づき、復号ラインのイメージデータを復元す
る復元手段と、この復元手段による復元処理を制御する
第２の制御手段とを備えた復号装置。