JPH04357768A - 復号化装置および符号化／復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置や電
子ファイル装置等における帯域圧縮符号化画像の再生あ
るいは画像信号の帯域圧縮符号化を行う装置に関し、特
に１台で二つ以上の復号化プロセスを実行可能な復号化
装置、および１台で符号化動作と復号化動作を同時に行
うことが可能な符号化／復号化装置に関する。

【０００２】

【従来の技術】ファクシミリ装置の一般家庭への普及に
伴い、処理時間の短縮や装置の小型化あるいは多機能化
が進められている。従来の装置では、符号データを復号
化する際、１個の復号器を用い、符号データを順次先頭
ラインから入力していた。また、符号データは符号対象
画像によってデータ長が一定せず、可変長であった。こ
のため、処理時間を短縮することは難しかった。しかし
、異なる画情報ストリームを同時に符号化したい場合が
ある。例えば、受信速度を速めるために受信画情報を一
旦メモリへ蓄積する装置では、受信の際、通常は圧縮符
号化状態の画情報をそのままメモリに蓄積するが、受信
エラーの判定等のためには受信圧縮画像の再生が必要で
あり、また、メモリに蓄積された圧縮画像をプリントア
ウトする際には圧縮符号化画像を再生する必要がある。 従って、受信しながら蓄積画情報をプリントアウトする
場合には、これらの処理を同時に行う必要がある。 そこで、処理時間の短縮あるいは並列処理を効率的に行
うため、送受信、送信原稿のメモリへの蓄積、各種レポ
ート類の出力、コピー等の動作を、システムの資源の配
分上、可能な範囲で同時に複数実行するマルチアクセス
と呼ばれる動作形態が普及してきている。なお、この種
の装置として関連するものには、例えば、特公平２−１
７４３６８号、特公平２−８１５６７号等がある。この
他にも、例えば構成要素の共通化によって装置の規模を
小さくすることが考えられる。図２に示す符号化／復号
化装置では、圧縮に用いる構成要素と再生に用いる構成
要素とを共通化している。図２において、２４は並直変
換シフトレジスタＡ、２５はセレクタ、２６は直並変換
シフトレジスタＡ、２７はマルチプレクサ、２８は変化
点検出部、２９はペル再生部、３０はランレングスモー
ドレジスタ、３１は符号テーブル、３２は並直変換シフ
トレジスタＢ、３３は直並変換シフトレジスタＢ、３４
は各部を制御する制御部、３５はホストシステムバスで
ある。このような構成により、画像信号の符号化は次の
ように行われる。すなわち、ホストシステムより画像デ
ータが並直変換シフトレジスタＡ２４に入力され、ここ
でシリアルモードに変換される。このとき、セレクタ２
５は制御部３４によりａ出力側にセットされている。従
って、並直変換シフトレジスタＡ２４の出力は、ビット
シリアルに変化点検索部２８へ送られ、白黒の変化点の
検出が行われる。そして、変化点が検出されると、その
時点でランレングスまたは２次元符号化モードが確定し
、ランレングスモードレジスタ３０へ送られる。一方、
符号テーブル３１は、ランレングス用のコードテーブル
と２次元符号化モード用のコードが１対１で対応するよ
うに構成されており、ここに入力されたランレングスま
たは２次元符号化モードは、制御部３４の制御によって
、それに対応するコードが符号テーブル３１より選ばれ
、並直変換シフトレジスタＢ３２へ送られる。このとき
、マルチプレクサ２７は制御部３４によりｃ入力側が選
ばれており、並直変換シフトレジスタＢ３２で得られる
コードはホストシステムバス幅に合わせるため、シリア
ル変換されて、直並変換シフトレジスタＡ２６に送られ
、そのバス幅に等しいデータが入力されたところでホス
トに対してパラレルに出力される。また、復号化は次の
ように行われる。すなわち、制御部３４により、セレク
タ２５はｂ出力側が、マルチプレクサ２７はｄ入力側が
選択される。そして、ホストシステムより符号化画像デ
ータが並直変換レジスタＡ２４に入力され、ここよりビ
ットシリアルに直並変換レジスタＢ３３へ送られる。こ
こでは、制御部３４の制御で直並変換レジスタＢ３３内
のコードに対応するランレングスあるいは２次元符号モ
ードが符号テーブル３１より選択され、ランレングスモ
ードレジスタ３０へ送出される。そして、ペル再生部２
９は、ランレングス／モードレジスタ３０内のデータを
もとに画像を再生し、マルチプレクサ２７を介して直並
変換シフトレジスタＡ２６へシリアル出力する。 　　さらに、制御部３４は直並変換シフトレジスタＡ２
６にシリアル入力されるデータビット数を計測し、ホス
トシステムバス幅と同じになったところで、ホストシス
テムに対し、パラレル出力するように制御する。これに
より、画像データの圧縮・再生の両方の機能を持ち合わ
せながら、構成要素の共通化（特に符号テーブル３１の
共通化）によって装置構成を小規模化することができる
。

【０００３】

【発明が解決しようとする課題】上記従来技術では、マ
ルチアクセス形態を実現する場合、復号化プロセスは２
本同時に走ることになるため、従来のシンプルプロセス
を前提とした符号化装置では、２台の装置が必要になる
。しかも、その片方は常時使用されるわけではなく、効
率に問題がある。また、圧縮に用いる構成要素と再生に
用いる構成要素とを共通化した装置では、符号化のとき
には符号専用機としてのみ機能し、復号化のときには復
号化専用機としてのみ機能する。つまり、取り扱う符号
が可変長符号であるため、符号化のときは出力される符
号化情報を、復号化のときは入力される信号を、ちょう
どバス幅の整数倍の長さで区切ることができないため、
同時に両機能を発揮することはできない。本発明の目的
は、このような問題点を改善し、１台で二つ以上の復号
化プロセスを実行可能な復号化装置を提供することにあ
る。また、１台で符号化動作と復号化動作を同時に行う
ことが可能な符号化／復号化装置を提供することにある
。

【０００４】

【課題を解決するための手段】上記目的を達成するため
、本発明の復号化装置は、入力された可変長符号化画情
報を所定単位で保持する手段（直並変換シフトレジスタ
および並直変換シフトレジスタから構成された符号化画
情報導入系）を複数備え、外部ホストシステムの制御に
従い、復号化処理動作の開始に先立って制御部がそれら
の系の何れかを指定することにより、プロセス切り換え
後に再び元の復号化プロセスに制御が戻った場合でも、
既に入力済みの情報に続けて符号化画情報を入力可能な
ことに特徴がある。また、本発明の符号化／復号化装置
は、入力された符号化画情報および復号した画像情報を
所定単位で保持する復号化用レジスタ（復号用並直変換
シフトレジスタ、復号用直並変換シフトレジスタ）と、
符号化対象の画像情報および符号化画情報を所定単位で
保持する符号化用レジスタ（符号用並直変換シフトレジ
スタ、符号用直並変換シフトレジスタ）と、その復号用
並直変換シフトレジスタおよび符号用直並変換シフトレ
ジスタに保持されている情報のビット数を保持するカウ
ンタとを備え、外部ホストシステムからの制御に従い、
符号化および復号化処理動作の開始に先立って、制御部
が符号化用レジスタあるいは復号化用レジスタの何れか
を指定することにより、符号化プロセスと復号化プロセ
スの制御を切り換え、後に元のプロセスへ制御を戻した
場合でも、連続した制御プロセスとして取り扱えること
に特徴がある。

【０００５】

【作用】本発明においては、復号化装置を構成する際、
可変長コードで構成された符号化画情報の導入径路を複
数設ける。これにより、複数の復号化プロセスを切り換
える場合、前プロセスでの入力済み情報を保存できるの
で、プロセス切り換えが再び行われて元の復号化プロセ
スに制御が戻った場合でも、既に入力済みの情報に続け
て符号化画情報を入力することができる。従って、入力
された符号化画情報をライン単位に区切らなくても、ラ
イン単位の再生画像を得ることができる。また、符号化
／復号化装置を構成する際、入力用レジスタと出力用レ
ジスタを符号化用と復号化用に分けて設置することによ
り、符号化の１プロセスの終了時にプロセス最後のバス
幅に満たなかった符号化画情報およびそのビット数、あ
るいは復号化の１プロセスの終了時に入力されたまま復
号化されなかった符号化画情報およびそのビット数を保
持する。従って、符号化プロセスから復号化プロセスへ
、あるいは復号化プロセスから符号化プロセスへ制御を
切り換えたとしても、元のプロセスへ制御を戻したとき
には、連続した制御プロセスとして取り扱うことができ
る。また、両プロセスを外部ホストシステムから独立に
制御することができる。

【０００６】

【実施例】以下、本発明の一実施例を図面により説明す
る。本実施例のファクシミリ装置では、画情報の符号化
方式として、国際規格で制定されているＭＨ（Ｍｏｄｉ
ｆｉｅｄ　Ｈｕｆｆｍａｎ）、ＭＲ（Ｍｏｄｉｆｉｅｄ
　Ｒｅｌａｔｉｖｅ　ｅｌｅｍｅｎｔ　ａｄｄｒｅｓｓ
　ｄｅｓｉｇｎａｔｅ）、ＭＭＲ（Ｍｏｄｉｆｉｅｄ　
ＭＲ）の各符号化方式を用いる。これは、交信性および
互換性を確保するためである。図１は、本発明の第１の
実施例における復号化装置の構成図である。図１におい
て、１１は入力部、１２は符号化画情報導入系Ａ、１３
は符号化画情報導入系Ｂ、１４は並直変換シフトレジス
タＡ、１５は直並変換シフトレジスタＡ、１６は並直変
換トフトレジスタＢ、１７は直並変換シフトレジスタＢ
、１８はマルチプレクサ、１９はランレングスｏｒモー
ド検索部、２０は元画像再生部、２１は直並変換シフト
レジスタＣ、２２は各部の動作を制御する制御部、２３
ａ，２３ｂはホストシステムバスである。この直並変換
シフトレジスタＡ１５および直並変換シフトレジスタＢ
１７は、１３ビットの容量を有する。これは上記ＭＨ、
ＭＲ、ＭＭＲ方式で変換される符号の最大長が１３ビッ
トであることによる。また、ランレングスｏｒモード検
索部１９は、白ランレングスおよび黒ランレングスと符
号の対応表および２次元符号化モード（対象ラインの注
目変化点と参照ライン上の最寄りの変化点との相対位置
関係を示すモード）と符号との対応表を内蔵する。これ
らはＲＯＭ等で構成されている。特に、本実施例では、
符号化情報の導入径路を２種類（系Ａ１２、系Ｂ１３）
設ける。これは入力される符号化情報は可変長コードで
構成されているため、１ラインの復号の終了は元画像再
生部２０で再生される画像の画素数でしか規定できず、
また、元画像再生部２０の再生画素が１ライン分に達し
た際、直並変換シフトレジスタＡ１５（あるいはＢ１７
）には、次ラインの符号化情報が少くとも１３ビット入
力済みの状態にあるため、二つの復号化プロセスを切り
換える場合、前プロセスでの入力済み情報を保存する必
要があることによる。 このような構成により、プロセス切り換えが再び行われ
て元の復号化プロセスに制御が戻ったとき、既に入力済
みの情報に続けて符号化画情報を入力することができる
。すなわち、入力符号化画情報をライン単位に区切るこ
となく、連続した画情報として供給しても、ライン単位
の再生画像を得ることができる。

【０００７】ここで、復号化処理の手順について述べる
。なお、本実施例では、制御部２２により系Ａ１２が選
択された場合について述べる。ホストシステムバス２３
ａから入力された符号化画情報は、系Ａ１２の並直変換
シフトレジスタＡ１４に入力される。この符号化画情報
は、シリアルモードに変換されて、ビットシリアルに直
並変換シフトレジスタＡ１５に送られる。一方、マルチ
プレクサ１８は、制御部２２の制御により系Ａ１２側の
出力を選択する。これにより、直並変換シフトレジスタ
Ａ１５の出力はランレングスｏｒモード検索部１９へ送
られる。ランレングスｏｒモード検索部１９では、直並
変換シフトレジスタＡ１５の出力が上記対応表の何れの
符号に一致するかを検索し、一致する符号が見つかれば
、それに対応するランレングスあるいは２次元符号化モ
ードを、白黒の別を示すカラー信号とともに元画像再生
部２０へ送出する。また、このときの符号の符号長を制
御部２２に送る。これにより、元画像再生部２０では、
ランレングスが入力された場合、そのときのカラー信号
で示される色を、ランレングスで示される画素数分再生
する。また、２次元符号化モードが入力された場合には
、再生ラインの変化点と参照ラインの変化点との相対位
置関係がモードと一致するまで、カラー信号で示される
色を再生する。一方、制御部２２では、その符号長に応
じて直並変換シフトレジスタＡ１２の内容をシフトし、
復号済みのコードを排出する。こうして再生された画情
報は直並変換シフトレジスタＣ２１を介し、ホストシス
テムバス２３ｂのバス幅に揃えて出力される。なお、本
実施例では、二つの復号化プロセスを同時に動作させる
場合について述べたが、並直変換シフトレジスタおよび
直並変換シフトレジスタで構成される符号化情報導入系
をプロセスの数だけ用意することにより、さらに多くの
プロセスを同時に動作させることができる。また、本実
施例では特に述べていないが、メモリに蓄積できる情報
量をより大きくするため、メモリへの蓄積を圧縮画情報
のまま行わずに、受信した画情報を一度復号し、さらに
圧縮率の高い圧縮方法で符号化して蓄積する方法も考え
られる。

【０００８】図３は、本発明の第２の実施例における符
号化／復号化装置の構成図である。本実施例では、符号
化および復号化両プロセスを時分割的に切り替え、それ
ぞれを独立させて制御する方法について述べる。図３に
おいて、３６は入力部、３７はマルチプレクサ、３８は
復号用並直変換シフトレジスタＡ、３９は符号用並直変
換シフトレジスタＡ、４０は復号用直並変換シフトレジ
スタＡ、４１は符号用直並変換シフトレジスタＡ、４２
は変化点検出部、４３はペル再生部、４４はランレング
ス／モードレジスタ、４５はランレングス用のコードテ
ーブルと２次元符号化モード用のコードが１対１で対応
するように構成された符号テーブル、４６は並直変換シ
フトレジスタＢ、４７は直並変換シフドレジスタＢ、４
８はカウンタＡ、４９はカウンタＢ、５０は各部を制御
する制御部、５１はホストシステムバスである。この符
号用直並変換シフトレジスタＡ４１は、符号化処理にお
ける１プロセスが終了した時、そのプロセス最後のバス
幅に満たない符号化画情報を保持する。一方、復号用並
直変換シフトレジスタＡ３８は、復号処理における１プ
ロセスが終了した時、入力されたまま復号化されていな
い符号化画情報を保持する。また、カウンタＢ４９は、
符号用直並変換シフトレジスタＡ４１に保持されている
符号化画情報のビット数を保持し、カウンタＡ４８は、
復号用並直変換シフトレジスタＡ３８に保持されている
符号化画情報のビット数を保持するものである。従って
、符号化の際のプロセス最後の生成コード化画情報のワ
ードがコードで満たされず、また、復号化の際のプロセ
ス最後の入力コード化画情報のワードがコードの境界で
終了しない場合に、符号化プロセスと復号化プロセスと
の間で切り替え制御が行われても、元のプロセスへ制御
を戻した時には、切り替え前から連続した制御プロセス
として扱うことができる。また、制御部５０は、ホスト
システムバス５１とのインタフェースがとられており、
両方のカウンタ４８，４９を外部ホストシステムからそ
れぞれ独立にリセット可能とする。従って、符号化プロ
セスと復号化プロセスの切り替え制御を外部ホストシス
テムにより行うことができる。

【０００９】このような構成により、符号化の際の動作
は次のように行われる。すなわち、外部ホストシステム
より入力部３６を介して画像データは符号用並直変換シ
フトレジスタＡ３９にラッチされる。ここでシリアルモ
ードに変換された後、ビットシリアルに変化点検索部４
２へ送られ、白黒の変化点の検出が行われる。そして、
変化点が検出されると、その時点でランレングスまたは
２次元符号化モードが確定して、ランレングスモードレ
ジスタ４４へ送られ、さらに、符号テーブル４５へ入力
される。次に、制御部５０の制御により、そのランレン
グスまたは２次元符号化モードに対応するコードが符号
テーブル４５より選ばれて、並直変換シフトレジスタＢ
４６へ送られる。この並直変換シフトレジスタＢ４６で
得られたコードはホストシステムバス幅に合わせるため
、シリアル変換されて、直並変換シフトレジスタＡ４１
に送られる。そして、マルチプレクサ３７はその内容が
出力されるように信号を選択し、ホストシステムバス５
１のバス幅に等しいデータがパラレルに出力される。 この後、復号化プロセスに切り替える場合には、ラスタ
スキャンニングにおける１ライン単位で行い、符号化プ
ロセスの切替時、バス幅に満たなかった符号化画情報を
符号用直並変換シフトレジスタＡ４１に保持するととも
に、その情報のビット数をカウンタＢ４９に保持する。 また、符号化画情報の復号化動作は次のように行われる
。すなわち、制御部５０の制御により、入力部３６を介
して外部ホストシステムより符号化画像データが復号用
並直変換レジスタＡ３８にラッチされ、ここよりビット
シリアルに直並変換レジスタＢ４７へ送られる。ここで
、直並変換レジスタＢ４７内のコードに対応するランレ
ングスまたは２次元符号モードが符号テーブル４５より
選択され、ランレングスモードレジスタ４４へ送出され
る。そして、元画像再生部４３は、ランレングスモード
レジスタ４４内のデータをもとに画像を再生し、復号用
直並変換シフトレジスタＡ４０にシリアル入力する。 さらに、制御部５０は、復号用直並変換シフトレジスタ
Ａ４０の内容がホストシステムバス５１へ出力されるよ
うにマルチプレクサ３７を制御する。この後、符号化プ
ロセスに切り替える場合には、ラスタスキャンニングに
おける１ライン単位で行い、切替時に復号化されなかっ
たコード化画情報を復号用並直変換シフトレジスタＡ３
８に保持するとともに、その情報のビット数をカウンタ
Ａ４８に保持する。このように、入力用レジスタと出力
用レジスタを符号化用と復号化用に分けて設置すること
により、符号化プロセスと復号化プロセスの制御を切り
換えた後、元のプロセスへ制御を戻した場合でも、連続
した制御プロセスとして取り扱うことができる。また、
１台の装置でマルチ動作を行うことができるので効率的
であり、ハードウェア量の増大を抑制してコストダウン
をはかることができる。

【００１０】

【発明の効果】本発明によれば、１個の復号化装置によ
り、複数の復号化プロセスを同時に動作させることがで
きる。これにより、メモリ受信等により複数の復号化プ
ロセスを同時に動作させることが必要なファクシミリ等
のシステムを、より経済的に構成することが可能である
。また、符号化プロセスと復号化プロセスを時分割的に
切り換えて制御することにより、１台の符号化／復号化
装置で、符号化と復号化を同時に動作させることができ
る。さらに、符号化プロセスと復号化プロセスを外部か
ら全く独立した制御プロセスとして柔軟に扱うことがで
きる。

【００１１】

【図面の簡単な説明】

【図１】本発明の第１の実施例における復号化装置の構
成図である。

【図２】従来の符号化／復号化装置の構成図である。

【図３】本発明の第２の実施例における符号化／復号化
装置の構成図である。

【符号の説明】

１１　　入力部 １２　　符号化画情報導入系Ａ １３　　符号化画情報導入系Ｂ １４　　並直変換シフトレジスタＡ １５　　直並変換シフトレジスタＡ １６　　並直変換シフトレジスタＢ １７　　直並変換シフトレジスタＢ １８　　マルチプレクサ １９　　ランレングスｏｒモード検索部２０　　元画像
再生部 ２１　　直並変換シフトレジスタＣ ２２　　制御部 ２３ａ　　ホストシステムバス ２３ｂ　　ホストシステムバス ２４　　並直変換シフトレジスタＡ ２５　　セレクタ ２６　　直並変換シフトレジスタＡ ２７　　マルチプレクサ ２８　　変化点検出部 ２９　　元画像再生部 ３０　　ランレングス／モードレジスタ３１　　符号テ
ーブル ３２　　並直変換シフトレジスタＢ ３３　　直並変換シフトレジスタＢ ３４　　制御部 ３５　　ホストシステムバス ３６　　入力部 ３７　　マルチプレクサ ３８　　復号用並直変換シフトレジスタＡ３９　　符号
用並直変換シフトレジスタＡ４０　　復号用直並変換シ
フトレジスタＡ４１　　符号用直並変換シフトレジスタ
Ａ４２　　変化点検出部 ４３　　元画像再生部 ４４　　ランレングス／モードレジスタ４５　　符号テ
ーブル ４６　　並直変換シフトレジスタＢ ４７　　直並変換シフトレジスタＢ ４８　　カウンタＡ ４９　　カウンタＢ ５０　　制御部 ５１　　ホストシステムバス

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　可変長符号化方式で符号化された画像
   信号を復号化する装置において、入力された符号化画情
   報を所定単位で保持する複数の手段と、上記装置の外部
   からの制御に従い、復号化処理動作の開始に先立って該
   保持手段の何れかを指定する手段とを備えたことを特徴
   とする復号化装置。
2. 【請求項２】　　画像信号の可変長符号化機能と可変長
   符号化方式による符号化画情報の復号化機能とを有する
   装置において、入力された符号化画情報および復号化し
   た画像情報を所定単位で保持する手段と、符号化対象の
   画像情報および符号化画情報を所定単位で保持する手段
   と、両該保持手段の保持する情報のビット数を計測する
   手段と、上記装置の外部からの制御に従い、符号化およ
   び復号化処理動作の開始に先立って該保持手段の何れか
   を指定する手段とを備えたことを特徴とする符号化／復
   号化装置。
3. 【請求項３】　　上記外部からの制御に従い、上記計測
   手段をリセットして、上記保持手段を独立に初期化する
   手段を備えたことを特徴とする請求項２記載の符号化／
   復号化装置。