JPH0569342B2

JPH0569342B2 -

Info

Publication number: JPH0569342B2
Application number: JP7260287A
Authority: JP
Inventors: Teiji Terasaka
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1987-03-24
Filing date: 1987-03-24
Publication date: 1993-09-30
Also published as: JPS63234774A

Description

【発明の詳細な説明】＜技術分野＞本発明は、モデイフアイバ・ハフマン（MH）
ランレングス符号化されたフアクシミリ等の画信
号を復号化する方法に関するものである。

＜従来技術＞従来、高速のフアクシミリにおいてはアナログ
画信号をＡ／Ｄ変換した後、ランレングス方式即
ち白または黒の継続ビツト数を符号で表わして送
る方式を用いて高速伝送し、受信側で復号して元
の画信号に復調される。

このようなランレングスの符号化方式として、
CCITTにおいてはモデイフアイド・ハフマン
（MH）方式がある。この方式はランレングス数
を白画素および黒画素のそれぞれについて64画素
毎に1728画素までコード化した「メイクアツプコ
ード」と、前記64画素の間を０から63まで１画素
毎に刻んでコード化した「ターミネーテイングコ
ード」を組合せて任意ランレングス数をコード化
し符号圧縮するものである。

＜発明が解決しようとする問題点＞上記の方式ではMHランレングス符号は白ラン
の最大ビツト長12ビツト、黒ランの最大ビツトは
13ビツトであり、この復号化の為の変換テーブル
長は13ビツトであり復号化の為の変換テーブルは
2¹²＋2¹³＝4096＋8192＝12288語の容量が必要と
なり、非常に大きな変換テーブルとなる。

また、変換テーブルの容量を最少とする為に変
換テーブル内のデータを前記符号化データと１対
１に割り当てた場合においては、解読する為の検
索処理時間が非常に長くなつてしまい低速の復号
化処理となつてしまう。

本発明の目的は上記の２点を考慮し、変換テー
ブルの容量が小さくて検索の為の処理時間も速く
行なうことができるMH復号化方法を提供するも
のである。

＜問題点を解決するための手段＞各符号が可変ビツト長であるMH（モデイフア
イド・ハフマン）ランレングス符号化された受信
データを解読する画信号の復号化方法において、
前記受信した符号化データを１ビツトづつ出力す
る出力手段と、各符号化データの復号動作毎に初
期設定されて前記手段から出力される１ビツトデ
ータがシフト入力されるシフトレジスタと、前記
符号化データが１ビツトデータとして出力手段か
らシフトレジスタにシフト入力される信号の特定
の状態をカウントするカウンタと、白又は黒を表
す各ランレングス長（数）データ及び参照アドレ
スの状態を表す制御データを含む１次復号テーブ
ルと２次復号テーブルと、前記１次復号テーブル
及び２次復号テーブルからの出力データがランレ
ングス（数）データか前記制御データかを判定す
る判定手段とを備え、前記シフトレジスタへの前
記データのシフト動作毎に該シフトレジスタの保
持するデータを前記１次復号テーブルのテーブル
参照アドレスとしてテーブル検索し、該出力デー
タが前記判定手段で制御データであるとの判定に
基づき、更に、前記制御データ及び前記カウンタ
の出力値をアドレスとして前記２次復号テーブル
をテーブル検索させて該出力データを再び前記判
定手段で判定させて制御データであるときには前
記シフトレジスタは次の１ビツトデータをシフト
させ、前記判定手段でランレングス長（数）が検
出されるまで前記テーブル検索を繰り返して所望
の復号データを前記１次復号テーブル又は２次復
号テーブルより得るようにしたことを特徴とする
画信号復号化方法である。

＜作用＞本発明にあつては、MHランレング符号化デー
タを受信すると、１ビツトづつシフトレジスタへ
シフト入力させ、このシフト動作毎にまず１次復
号テーブルを前記シフトレジスタの保持するデー
タをテーブルの参照アドレスとしてテーブル検索
し、この１次復号テーブルからの出力データを判
定手段で判定させてランレングス長（数）データ
であるときにはこれらを復号データとして出力す
るが、制御データであるときには２次復号テーブ
ルを検索させてこの出力データを判定手段で判定
させ、ランレングス長（数）データであるときに
はこれを復号データとして出力させるが、制御デ
ータであるときには上記MHランレング符号化デ
ータの次の１ビツトデータをシフトレジスタへシ
フト入力させて再び該シフトレジスタの保持する
データで１次復号テーブルを検索させ、上記判定
手段でランレングス（数）データが検出されるま
で上記１次復号テーブルと２次復号テーブルを順
次検索させて所望の復号データを１次復号テーブ
ル又は２次復号テーブルより得るものである。

＜実施例＞第１図は本発明復号方法を具限する回路構成の
ブロツク図であり、１はMHランレングス符号化
されたデータを受信する受信バツフア、２は前記
受信バツフア１に接続された２バイトの容量を有
するレジスタであり、前記受信バツフア１から１
ビツトづつ出力されるデータを受入する。また該
レジスタ２は初期は第２図に示す状態に初期設定
される。

即ち、２バイトレジスタの上位バイトのb₉がカ
ラービツト（“０”は白、“１”は黒）で“０”に
b₁₀〜b₁₅がオフセツト値（“０”状態）にそして
下位バイト及びb₈が“０”に設定されるものであ
る。

３は零カウンタであつて、前記受信バツフア１
からレジスタ２に転送されるビツトについての
“０”値を計数するものである。

４は１次復号テーブルであつて、前記レジスタ
２のデータが導びかれてこれが該テーブルの参照
アドレスに変換され、このアドレスに基づいてテ
ーブル内の復号データが出力されるようになつて
いる。

即ち、この１次復号テーブルは第３図に示すよ
うに構成されており、この第３図は白の１次復号
テーブルを示している。

５は２次復号テーブルであつて、バツフアレジ
スタ６のデータが導びかれてこれが該テーブルの
参照アドレスに変換され、このアドレスに基づい
てテーブル内の複号データが出力されるようにな
つている。

即ち、この２次復号テーブルは第４図に示すよ
うに構成されており、この第４図は白の２次復号
テーブルを示している。

７は前記１次復号テーブル４あるいは２次復号
テーブル１５から出力される復号データが入力さ
れる判定回路であり、該判定回路７は入力データ
のビツトb₆とb₇の２ビツトの状態を判断し、その
状態に応じて制御回路８が次の制御動作を行な
う。

即ち、第１復号テーブル４からの復号データb₇
〜b₀は第５図に示すようにb₇とb₆が参照され、そ
の状態が「00」であるとb₅〜b₀がターミネイテン
グの連長を示し、「01」であるとb₅〜b₀はメイク
アツプの連長を示し、「10」であると未完成なデ
ータであることを示し、「11」であるとb₅〜b₀は
２次テーブル参照用オフセツトを示す。

そのため、該判定回路７で前記「11」を検出し
たときはb₅〜b₀のデータはバツフアレジスタ６に
転送される。

前記２次復号テーブル５の参照アドレスに変換
されるところのバツフアレジスタ６は第６図に示
すように、b₃〜b₀に零カウンタ３のカウント値が
導入され、b₉〜b₄に上記判定回路７からのデー
タ、b₁₀はカラービツトで白は“０”，黒は“１”
となり、更にb₁₅〜b₁₀はオフセツト値“０”が設
定される。

他方、第２復号テーブル５からの復号データb₇
〜b₀は第７図に示すようにそのb₇とb₆が参照さ
れ、その状態が「00」であるとb₅〜b₀はターミネ
イテイングの連長を示し、「01」であるとb₅〜b₀
はメイクアツプの連長を示し、「10」又は「11」
であるとまだ未完成なデータであると判断する。

そして、上記２つのテーブルのうちどちらかの
出力の判断でb₇とb₆が「00」と「01」のときにそ
の連長を示すデータつまりランレングス数信号が
判定回路７より出力される。

次に上記構成の動作を第８図の動作フローチヤ
ートに基づいて以下に詳細に説明する。

最初にレジスタ２は第２図に示す状態に初期設
定され、また零カウンタ３もクリアされる。MH
ランレングス符号化データは白ラン，黒ランの順
序で受信バツフア１に送られて来るが、今例えば
白のターミネーテイングコード「000111」（白ラ
ン１）が受信バツフア１に受信されたとして説明
する。

まず、受信バツフア１の先頭から受信データを
１ビツトシフト出力させ、最初のビツトが“０”
であるのでそれを検出させて零カウンタ３を
“１”カウントアツプ動作させてそのデータをシ
フトレジスタ２へは入力しない。そして受信バツ
フア１から“１”が現われるまで該バツフア１を
シフト動作させる。従つて、受信バツフア１から
最初に“１”が出力され、これをシフトレジスタ
２に転送した状態でそのシフト動作が停止、その
時零カウンタ３のカウント値は“３”となつてい
る。

この時のシフトレジスタ２の状態は第９図Ａの
状態にあり、この２バイトデータを16進で表わす
と「00，01」となる。このシフトレジスタ２に
“１”のデータが転送されて来たことをジヤツジ、
これによつて該レジスタのデータを第１復号テー
ブル４にこの参照アドレスとして送られる。

この第１復号デーブル４は第３図の構成であ
り、前記の上位「00」と下位「01」がアドレスと
なり、その結果“80”が選択されて該テーブル４
からの復号データ出力として“80”が判定回路７
に送られる。

判定回路７はこのデータのb₇，b₆のビツト状態
を判断する。

即ち、前記“80”を２進数で示すと、
“10000000”となつてビツトb₇〜b₀は「10000000」
となり、「b₇＝１，b₆＝０」であつて第５図に示
すようにこれはまだ未完成データと判断し、制御
部８に受信バツフア１のシフト動作を指示する。

これにより、受信バツフア１から次の１ビツト
のデータがシフトレジスタ２へ転送され、この時
のシフトレジスタ２の状態が第９図Ｂである。

そして再び、このシフトレジスタ２のデータが
第１復号テーブル４へその参照アドレスとして送
られる。この時のデータを16進で示すと「00，
03」であり、第３図の上位アドレス「00」と下位
アドレス「03」でテーブル４が読出され、Ｅ１の
復号データが判定回路７に送られる。

この16進の「Ｅ１」を２進数で示すと、「11100001」であり、判定回路７はこのb₇とb₆の
「11」について判定し、つまり第５図を参照する
とこれはb₅〜b₀が２次復号テーブル５の参照用オ
フセツト値となることを判断し、このb₅〜b₀の復
号データをバツフアレジスタ６に転送する。

このバツフアレジスタ６の構成は第６図に示す
構成であり、上記零カウンタ３の値“３”がb₂〜
b₀にセツトされまた前記判定回路７のb₅〜b₀のデ
ータがb₈〜b₃にセツトされまたb₉にカラービツト
で白を示す“０”が更にb₁₅〜b₁₀はオフセツト状
態（“０”状態）にセツトされる。この時のバツ
フアレジスタ６の状態は第９図Ｃの状態である。

このバツフアレジスタ６のデータが２次復号テ
ーブル５へこの参照アドレスとして送られる。

このバツフアレジスタ６のデータを16進で示す
と「01，0B」であり、上位「１」と下位「0B」
をアドレスとして第４図に示す２次復号テーブル
５をアクセスする。ただ、この第４図には「01」
と「0B」のアドレス位置は示されていないが、
該テーブル５よりの復号データとして「80」が出
力されて判定回路７へ送られる。

この16進の「80」を２進数で示すと、 “10000000”となり、b₇，b₆は「１，０」とな
つて判定回路７はまだ未完成なデータと判断し、
制御部８へ受信バツフア１のシフト動作指示を行
なう。

これにより、受信バツフア１から次の１ビツト
データがシフトレジスタ２へ転送され、この時の
シフトレジスタ２の状態は第９図Ｄとなる。この
シフトレジスタ２のデータが１次復号テーブル４
へその参照アドレスとして送られる。この時のデ
ータを16進で示すと「00，07」であり、上位
「00」と下位「07」をアドスとして第３図に示す
１次復号テーブル４をアクセスする。該テーブル
４よりの復号データとして「E4」が出力されて
判定回路７へ送られる。

この16進「E4」を２進数で示すと、「11100100」であり、このb₇，b₆は「１，１」
となつて判定回路７はこのb₅〜b₀が２次復号テー
ブル５参照用オフセツト値となることを判断し、
このb₅〜b₀の複号データをバツフアレジスタ６に
転送する。

このバツフアレジスタ６はこのb₂〜b₀にカウン
タ３の値“３”が、b₈〜b₃に転送されてきたデー
タが夫々セツトされ、そしてb₉にカラービツトで
白を示す“０”が更にb₁₅〜b₁₀はオフセツト状態
（“０”状態）となつている。このバツフアレジス
タ６のデータ状態は第９図Ｅに示すものであり、
このデータが２次復号テーブル５にこの参照アド
レスとして送られる。

このバツフアレジスタ６のデータを16進で示す
と、「01，23」であり、上位「01」と下位「23」
をアドレスとして第４図に示す２次復号テーブル
５をアクセスする。該テーブル５よりの復号デー
タは「01」であつて、これが判定回路７へ送られ
る。

この16進の「01」を２進法で示すと、
「00000001」であつてb₇とb₆は「00」となり、第
７図から明らかなようにb₅〜b₀はターミネイテイ
ングの連長を示すものであることを判断する。こ
のb₅〜b₀は「000001」であり、白ランレングス数
“１”として判定回路７より出力される。

以上の動作を要約すると、判定回路７での判断
つまり第５図及び第７図から明らかなように、該
判定回路７はb₇に“０”が現われまで受信バツフ
ア１のシフト動作を行わせ（b₇＝“１”では未完
成のデータ）、このb₇＝０のときのb₅〜b₀のデー
タが連長を示し、またb₆＝０でターミネイテイン
グ、b₆＝１でメイクアツプと判断するものであ
る。

そして、その後はカラービツト（白／黒）を反
転させながら順次受信バツフア１のデータを複号
化するものである。

＜効果＞この本発明復号方法を使用することにより、復
号テーブルの容量は１次復号テーブルで256語以
下×２（白、黒）＝512語以下、２次復号テーブル
で265語以下×２（白、黒）＝512語以下、合計で
1024語以下ですみ、少ないメモリ容量で複写処理
が行うことができると共にこの処理速度も高速に
なるという特徴を有する。

【図面の簡単な説明】

第１図は本発明復号方法を具限する制御回路構
成を示すブロツク図、第２図は第１図のシフトレ
ジスタの構成を示す図、第３図は第１図の１次復
号テーブルの構成を示す図、第４図は２次復号テ
ーブルの構成を示す図、第５図は１次復号テーブ
ルからのデータに対する判定状態を示す図、第６
図は第１図のバツフアレジスタの構成を示す図、
第７図は２次復号テーブルからのデータに対する
判定状態を示す図、第８図は本発明復号方法の動
作を示すフローチヤート、第９図Ａ〜Ｅは復号動
作時のシフトレジスタ、バツフアレジスタのデー
タ状態を示す図である。１…受信バツフア、２…シフトレジスタ、３…
零カウンタ、４…１次復号テーブル、５…２次復
号テーブル、６…バツフアレジスタ、７…判定回
路、８…制御回路。

Claims

【特許請求の範囲】１各符号が可変ビツト長であるMH（モデイフ
アイド・ハフマン）ランレングス符号化された受
信データを解読する画信号の復号化方法におい
て、前記受信した符号化データを１ビツトづつ出力
する出力手段と、各符号化データの復号動作毎に初期設定されて
前記手段から出力される１ビツトデータがシフト
入力されるシフトレジスタと、前記符号化データが１ビツトデータとして出力
手段からシフトレジスタにシフト入力される信号
の特定の状態をカウントするカウンタと、白又は黒を表す各ランレングス長（数）データ
及び参照アドレスの状態を表す制御データを含む
１次復号テーブルと２次復号テーブルと、前記１次復号テーブル及び２次復号テーブルか
らの出力データがランレングス長（数）データか
前記制御データかを判定する判定手段とを備え、前記シフトレジスタへの前記データのシフト動
作毎に該シフトレジスタの保持するデータを前記
１次復号テーブルのテーブル参照アドレスとして
テーブル検索し、該出力データが前記判定手段で制御データであ
るとの判定に基づき、更に、前記制御データ及び
前記カウンタの出力値をアドレスとして前記２次
復号テーブルをテーブル検索させて該出力データ
を再び前記判定手段で判定させて制御データであ
るときには前記シフトレジスタは次の１ビツトデ
ータをシフトさせ、前記判定手段でランレングス
長（数）が検出されるまで前記テーブル検索を繰
り返して所望の復号データを前記１次復号テーブ
ル又は２次復号テーブルより得るようにしたこと
を特徴とする画信号復号化方法。