JPH05207300A - 復号処理方法および装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 復号装置のデータ入力シフトレジスタを、圧
縮画にも生画情報にも共通使用可能で、簡略な制御回路
構成にする。 【構成】 復号回路５は１３ビット変換シフトレジスタ
４の内容を観測し、ＭＨ又はＭＲ符号の検出復号を行
う。この時検出された符号長を制御回路１５に送り、制
御回路はその値をシフトカウンタ１０にセットし、レジ
スタ４からの復号済み符号のシフトを促がす。復号を進
めＥＯＬ及びタグビットをシフトアウトして１ラインの
再生を終る。この時シフトレジスタ４及び８ビット変換
シフトレジスタ３は次ラインの画情報が入っている。次
ラインの画情報が生画情報の場合は画情報の前に挿入さ
れているパッドビット数を、インクリメントカウンタ９
で読みとるシフトレジスタ３から求めてシフトカウンタ
１０にセットし、その数だけシフトレジスタ４内のデー
タをシフトさせ、次のビット以降を複号対象にする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は復号処理方法および装置
に関し、特に、復号装置のデータ入力シフトレジスタを
圧縮画情報について元の生画情報についても共通に使用
可能とし、かつ、制御回路を簡略化可能とする復号処理
方法および装置に関する。

【０００２】

【従来の技術】ファクシミリ通信における画情報の圧縮
符号化方法としては、交信性および互換性を確保する意
味から、国際規格で制定されているＭＨ(Ｍodified Ｈ
ａｆｆｍａｎ）方式，ＭＲ（Ｍodified Ｒelative Ｅle
ment Ａddress Ｄesignate)方式，ＭＭＲ(Ｍodified Ｍ
Ｒ)方式の各符号化方式が広く使われている。これらの
符号化方式により符号化された画情報は、白ランレング
スを示すコードと、黒ランレングスを示すコードの組み
合せで表現される。これに関しては、例えば、窪田著
「ファクシミリと新画像通信」(産報出版刊,電子科学シリ
ーズ,1983年)の記載を参考にすることができる。

【０００３】

【発明が解決しようとする課題】しかしながら、上述の
各符号化方式によって得られる圧縮画像は、必ずしも元
の画情報(以下、「生画情報」という)より短くなるとは限
らず、例えば、白／黒の変化が多く、かつ、それらのラ
ンレングスが短いような画像では、圧縮後のライン長が
生画情報のライン長より長くなることが多いという問題
がある。従って、この種の画情報では、すべてを圧縮符
号化するよりも、必要に応じて生画情報のまま利用する
ようにした方が、圧縮効率が高くなる。特に、ファクシ
ミリ通信における画像圧縮では、ラスタスキャンにおけ
る１ライン単位で、符号化画情報のライン長と生画情報
のライン長とを比較して、短い方を利用するという方法
が最も容易であり、一般的に用いられている。この場合
の、圧縮画情報(ＭＨまたはＭＲ符号化方式による)のデ
ータストリームの例を図３に示す。この例では、１ライ
ンの画情報の終端部分に、次の画情報が符号化画情報で
あるか、生画情報であるかを示すための「タグ(Ｔag)ビ
ット」が挿入され、更に、次のライン情報が生画情報の
場合には、その情報がオクテット境界またはワード境界
から始まるように「パッド(Ｐad)ビット」が挿入される。
これについてより詳細に説明すると、図３中のＥＯＬ
(Ｅnd of Ｌine：１２ビット)およびタグビット(１ビッ
ト)に続く符号化情報は 必ずしもオクテットまたはワー
ドに対応する長さとは限らないので、これに続く次のＥ
ＯＬおよびタグビットの後に、下記の式で計算される数
のパッドビットを挿入する。ここでは、 上述の「符号化情報＋ＥＯＬ＋タグビット」＝(ｎ×８)＋
ｍ つまり、端数ビットがｍビット(ｍ＜８)出ているものと
して、 パッドビット数＝８−ｍ とする。この８−ｍビットをパッドビットとして挿入す
ることになる。

【０００４】ところで、圧縮画情報をＩＣ等のハードウ
ェアにより再生する場合には、例えば、図４に示す如き
構成が採用される。画情報は、まず、８ビットＰ／Ｓ変
換シフトレジスタ２１に入力され、データの先頭側から
１３ビットＳ／Ｐ変換シフトレジスタ２２へ、シリアル
入力される。このときの１３ビットＳ／Ｐ変換シフトレ
ジスタ２２のパラレル出力信号を利用して、復号部２３
で符号の復号を行い、ＥＯＬ検出回路２４およびタグ検
出回路２５でＥＯＬおよびタグビットの検出を行う。従
って、データストリームに生画情報が含まれていても、
タグビットの値によってこれを判別することができ、そ
の場合には、復号部２３をパスする信号経路を設けて、
再生することができる。但し、このままでは、前述のパ
ッドビットが画情報として処理されてしまうことになる
ので、これを避けるために、図４の構成例では、生画情
報用に別経路を用けて、画情報をオクテット単位で入力
し直すようにしている。しかし、このように構成する
と、圧縮画情報と生画情報とでデータ入力シーケンスが
異なってくるため、制御回路が複雑化するという重大な
問題が発生することになる。本発明は上記事情に鑑みて
なされたもので、その目的とするところは、従来の技術
における上述の如き問題を解消し、復号装置のデータ入
力シフトレジスタを圧縮画情報についても生画情報につ
いても共通に使用可能とし、かつ、制御回路を簡略化可
能な復号方法および装置を提供することにある。

【０００５】

【課題を解決するための手段】本発明の上記目的は、デ
ータ入力シフトレジスタを、圧縮画情報についても非圧
縮画情報についても共通に使用可能とする復号装置にお
いて、前記データ入力シフトレジスタ内のデータのシフ
ト量、あるいは、前記データ入力シフトレジスタ内の残
存データ量に基づいて、画情報に挿入されているパッド
ビットのビット数を算出し、算出したパッドビットのビ
ット数だけ、前記データ入力シフトレジスタ内のデータ
をシフトさせて、次のビット以降を復号対象とすること
を特徴とする復号処理方法および装置によって達成され
る。

【０００６】

【作用】本発明に係る復号処理方法および装置において
は、復号装置のデータ入力シフトレジスタを圧縮画情報
についても生画情報についても共通に使用可能としたの
みならず、その動作の殆んどをハードウェアによる制御
により実現できるようにしたので、ソフトウェアの介在
を減少させ、処理を高速化できるという効果を得ること
が可能になる。

【０００７】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明の一実施例である復号装置
のブロック構成図である。図において、１はシステムバ
スから制御信号および画情報(圧縮画情報，生画情報)，
参照ライン画像データを入力するインタフェース回路、
２は再生画情報をシステムバスに出力するインタフェー
ス回路、３はインタフェース回路から供給されるパラレ
ル画情報を入力し、データの先頭側からシリアル出力す
るＰ／Ｓ変換シフトレジスタであり、図１では、バス幅
に合せて８ビットのシフト容量となっている。４は上述
のＰ／Ｓ変換シフトレジスタ３から出力される画情報列
を入力し、後述する復号回路５で符号観測可能なビット
列とするＳ／Ｐ変換シフトレジスタであり、ここでは、
前述のＭＨ符号化方式による符号の最大長である１３ビ
ットのシフト容量を持っている。５はＳ／Ｐ変換シフト
レジスタ４で観測される符号列の先頭側の１符号につい
て復号する復号回路である。ここで復号されたデータ
は、白または黒のランレングスデータまたは参照ライン
データとの相関を示す２次元符号モードデータの形で出
力され、同時に復号する前の符号のビット長を制御回路
へ出力する。また、６は復号回路５から出力されるラン
レングスデータ等により実際にラインデータを再生する
画像復元回路、７は画像復元回路６から出力される復元
データを８ビット幅にして出力するＳ／Ｐ変換シフトレ
ジスタ、９は前述のＰ／Ｓ変換シフトレジスタ３のシフ
ト量を管理する８ビット(インクリメント)カウンタを示
している。この８ビットカウンタ９の内容は、インタフ
ェース回路２を介してシステムバスで読み取れるように
なっている。

【０００８】１０は前述のＳ／Ｐ変換シフトレジスタ４
のシフト量を管理する(ダウン)カウンタであり、インタ
フェース回路１およびマルチプレクサ１３を介してシス
テムバスからシフト量を書き込むことができる。１１は
上記Ｓ／Ｐ変換シフトレジスタ４から出力されるデータ
についてＥＯＬを検出するＥＯＬ検出回路であり、検出
結果は制御回路１５に送られる。また、１２は上記Ｓ／
Ｐ変換シフトレジスタ４から出力されるデータについて
タグを検出するタグ検出回路であり、検出結果はインタ
フェース回路２を介してシステムバスから読み取ること
ができる。１４は再生画像データについてライン変倍を
施すライン変倍回路である。８および１３はマルチプレ
クサであり、制御回路１５によって制御される。１５は
これら全体を制御する制御回路である。以下、上述の如
く構成された本実施例の動作を説明する。インタフェー
ス回路１から入力される画情報は、まず、８ビットＰ／
Ｓ変換シフトレジスタ３に入力され、更に、１３ビット
Ｓ／Ｐ変換シフトレジスタ４に入力される。このとき、
８ビットＰ／Ｓ変換シフトレジスタ３のシフト量は、イ
ンクリメントカウンタ９で管理され、８ビットのシフト
が終了したときには、新たな画情報がインタフェース回
路１から入力されるよう制御される。同様に、１３ビッ
トＳ／Ｐ変換シフトレジスタ４のシフト量は、シフトカ
ウンタ１０で管理され、１３ビットＳ／Ｐ変換シフトレ
ジスタ４のデータのうち復号の終了した符号が、シフト
アウトされるように制御される。

【０００９】上述のシフトおよびカウントは、クロック
信号ａにより同期して行われる。復号回路５では、１３
ビットＳ／Ｐ変換シフトレジスタ４の内容を観測し、Ｍ
Ｈ符号あるいはＭＲ符号に相当する符号を検出して復号
する。このとき検出された符号の符号長をデータ線ｂを
通して制御回路１５に送る。制御回路１５では、その値
をシフトカウンタ１０にセットし、１３ビットＳ／Ｐ変
換シフトレジスタ４から復号済みの符号がシフトアウト
されるよう促がす。以上の動作により、圧縮画情報の復
号を進め、インタフェース回路２から１ライン再生終了
信号が得られた場合、または、ＥＯＬ検出回路１１によ
りＥＯＬが検出された場合、それに続くタグ情報をタグ
検出回路１２で検出し、その値をシステムバスから読み
取れる状態とし、更に、ＥＯＬおよびタグビットをシフ
トアウトして、１ラインの再生動作が終了する。このと
き、１３ビットＳ／Ｐ変換シフトレジスタ４および８ビ
ットＰ／Ｓ変換シフトレジスタ３には、次のラインの画
情報が入っていることになる。次のラインの画情報が生
画情報の場合に、画情報の前にパッドビットが挿入され
ている。ここで、インクリメントカウンタ９で読み取れ
る８ビットＰ／Ｓ変換シフトレジスタ３のシフト量をｋ
とすると、パッドビットの数は、 ｋ≦(１３−８)のとき：１３−８−ｋ ｋ＞(１３−８)のとき：１３−ｋ として得ることができ、この値をシフトカウンタ１０に
セットすることにより１３ビットＳ／Ｐ変換シフトレジ
スタ４内のパッドビットをシフトアウトすることができ
る。

【００１０】図２に、上述の、ＥＯＬおよびタグビット
をシフトアウトする際の動作の詳細を示す。ＥＯＬ検出
回路１１によりＥＯＬが検出された場合、それに続くタ
グ情報がタグ検出回路１２で検出される。この状態で、
シフトカウンタ１０に１３をセットし、８ビットＰ／Ｓ
変換シフトレジスタ３と１３ビットＳ／Ｐ変換シフトレ
ジスタ４とを同期して、シフトカウンタ１０が０になる
までシフトさせる。シフトカウンタ１０が０になった時
点では、１３ビットＳ／Ｐ変換シフトレジスタ４内に次
の１３ビットのデータが入っていることになるので、こ
こから、上で求めたパッドビット数だけのデータをシフ
トアウトすれば、生画情報の先頭ビットから１３ビット
が１３ビットＳ／Ｐ変換シフトレジスタ４内に残る。こ
こから８ビットずつをマルチプレクサ８を介して取り出
せばよい。上記実施例によれば、簡単な制御で、復号装
置のデータ入力シフトレジスタを圧縮画情報についても
生画情報についても共通に使用可能とした復号装置を実
現することができる。上記実施例の説明においては、符
号化方式がＭＨまたはＭＲ符号化方式による場合を例に
挙げたが、ＭＭＲ方式の場合も同様である。但し、ＭＭ
Ｒ方式の場合には、図５に示す如く、データストリーム
中にＥＯＬが含まれないので、この点についての処理が
異なる。

【００１１】すなわち、制御回路１５内に、例えば、マ
ルチプレクサ８を経由してインタフェース回路２に供給
されるデータの数をカウントする再生画像量計測手段を
設けて、これにより、１ラインの再生の終了を検出す
る。なお、ラインの長さは、システム側からインタフェ
ース回路１を介して、予め通知しておくものとする。こ
のとき、１３ビットＳ／Ｐ変換シフトレジスタ４の内容
は、次ラインの符号化モードを表わすタグビット以前の
符号がシフトアウトされた状態になっているので、タグ
ビットの値を１３ビットＳ／Ｐ変換シフトレジスタ４の
１ビット目から読み取り、１３ビットＳ／Ｐ変換シフト
レジスタ４を１ビットシフトさせて、１ラインの再生動
作を終了する。なお、パッドビットの排出操作について
は、ＭＨまたはＭＲ符号化方式による場合と同様であ
る。但し、ＭＭＲ符号化方式においても、ＥＯＦＢ(Ｅ
ＯＬが２回連続する信号)を検出するためにＥＯＬ検出
回路１１は必要であり、このＥＯＬ検出回路１１によ
り、ＥＯＬコードが検出された場合には、タグビットの
値を１３ビットＳ／Ｐ変換シフトレジスタ４の１３ビッ
ト目から読み取らなければならず、このために、タグビ
ット検出位置の切り換え制御信号ｃが用いられる。上記
各実施例は本発明の一例を示したものであり、本発明は
これらに限定されるべきものではないことは言うまでも
ないことである。

【００１２】

【発明の効果】以上、詳細に説明した如く、本発明によ
れば、復号装置のデータ入力シフトレジスタを圧縮画情
報についても生画情報についても共通に使用可能とし、
かつ、制御回路を簡略化可能な復号方法および装置を実
現できるという顕著な効果を奏するものである。

【００１３】

【図面の簡単な説明】

【図１】本発明の一実施例である復号装置のブロック構
成図である。

【図２】実施例における、ＥＯＬおよびタグビットをシ
フトアウトする際の動作の詳細を示す図である。

【図３】ＭＨまたはＭＲ符号化方式による圧縮画情報の
データストリームの構成例を示す図である。

【図４】圧縮画情報を再生するためのハードウェア構成
例を示す図である。

【図５】ＭＭＲ符号化方式による圧縮画情報のデータス
トリームの構成例を示す図である。

【符号の説明】

１，２：インタフェース回路、３：８ビットＰ／Ｓ変換
シフトレジスタ、４：１３ビットＳ／Ｐ変換シフトレジ
スタ、５：復号回路、６：画像復元回路、７：８ビット
Ｓ／Ｐ変換シフトレジスタ、８および１３：マルチプレ
クサ、９：８ビット(インクリメント)カウンタ、１０：
(ダウン)カウンタ、１１：ＥＯＬ検出回路、１２：タグ
検出回路、１４：ライン変倍回路、１５：制御回路。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 データ入力シフトレジスタを、圧縮画情
   報についても非圧縮画情報についても共通に使用可能と
   する復号装置において、前記データ入力シフトレジスタ
   内のデータのシフト量、あるいは、前記データ入力シフ
   トレジスタ内の残存データ量に基づいて、画情報に挿入
   されているパッドビットのビット数を算出し、算出した
   パッドビットのビット数だけ、前記データ入力シフトレ
   ジスタ内のデータをシフトさせて、次のビット以降を復
   号対象とすることを特徴とする復号処理方法。
2. 【請求項２】 次ラインの画情報が非圧縮画情報である
   場合にのみ、前記シフト動作を行うことを特徴とする請
   求項１記載の復号処理方法。
3. 【請求項３】 データ入力シフトレジスタを、圧縮画情
   報についても非圧縮画情報についても共通に使用可能と
   する復号装置において、前記データ入力シフトレジスタ
   内のデータのシフト量、あるいは、前記データ入力シフ
   トレジスタ内の残存データ量に基づいて、画情報に挿入
   されているパッドビットのビット数を算出する手段と、
   算出したパッドビットのビット数だけ、前記データ入力
   シフトレジスタ内のデータをシフトさせる制御手段を設
   けたことを特徴とする復号処理装置。