JPS63234774A - 画信号復号化方法 - Google Patents

Abstract

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

Description

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

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

このようなランレングスの符号化方式として。

ＣＣＩＴＴにおいてはモディファイド・ハフマン（ＭＨ
）方式がある。この方式はランレングス数を白画素およ
び黒画素のそれぞれについて６４画素毎に１７２８画素
までコード化した「メイクアップコード」と、前記６４
画素の間を０から６３まで１画素毎に刻んでコード化し
た「ターミネーティンクコード」を組合せて任意ランレ
ングス数をコード化し符号圧縮するものである。

〈発明が解決しようとする問題点〉 上記の方式ではＭＨシランングス符号は白ランの最大ビ
ット長１２ビット、黒ランの最大ビットは１３ビットで
あり、この復号化の為の変換テーブル長は１３ビットで
あり復号化の為の変換テーブルは２＋２＋２’　＝４０
９６＋８１９２＝１２２８８語の容量が必要となり、非
常に大きな変換テーブルとなる。

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

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

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

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

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

即ち、２バイトレジスタの上位バイトのす、がカベビッ
ト（′０”は白、１ｎは黒）で０″にｂ１ｏ〜ｂ＋５が
オフセント値（０”状態）にそして下位バイト及びｂ８
が”０＃に設定されるものである。

３は零カウンタであって、前記受信バッファｌからレジ
スタ２に転送されるビットについての”ｏ’値を計数す
るものである。

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

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

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

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

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

即ち、第１復号テープ／Ｌ／４からの復号データｂ７〜
ｂ（、は第５図に示すようにｂ７とｂ６が参照され、そ
の状態が「００」であるとｂ５〜ｂ（、がターミネイテ
ングの連長を示し、ｆｏｌＪであるとｂ５〜ｂ（、はメ
イクアップの連長を示し、「１０」であると未完成なデ
ータであることを示し、「１１」であるとｂ５〜ｂｏは
２次テーブル参照用オフセットを示す。

そのため、該判定回路７で前記「１１」を検出したとき
はｂ５〜ｂ、）のデータはバッファレジスタ６に転送さ
れる。

前記２次復号テーブル５の参照アドレスに変換されると
ころのバッファレジスタ６は第６図に示すように、ｂ３
〜ｂｏに零カウンタ３のカウント値が導入され、ｂ９〜
ｂ４に上記判定回路７からのデータ、ｂｌｏはカラービ
ットで白は“０″′、黒はＩｔ　Ｉ　Ｉｔとなり、更１
ｃｂ、５〜ｂ１ｏはオフセント値”０″が設定される。

他方、第２復号テーブル５からの復号データｂ７〜ｂ　
は第７図に示すようにそのｂ７とｂ６が参照され、その
状態が「００」であるとｂ５〜ｂ。

はターミネイティングの連長を示し、「０１」であると
ｂ　〜ｂｏ　はメイクアップの連長を示し、「１０」又
は「１１」であるとまだ未完成なデータであると判断す
る。

そして、上記２つのテーブル出力の判断でｂ７とｂ６が
「００」と「０１」のときにその連長を示すデータつま
りランレングス数信号が判定回路７より出力される。

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

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

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

この時のシフトレジスタ２の状態は第９図（５）の状態
にあり、この２バイトデータを１６進で表わすとｒｏＯ
，ＯＩＪとなる。このシフトレジスタ２に１”のデータ
が転送されて来たことをジャッジ、これによって該レジ
スタのデータを第１復号テーブル４にこの参照アドレス
として送られる。

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

判定回路７はこのデータのす、ｂ６のビット状態を判断
する。

即ち、前記゛８０ｎを２進数で示すと、１００００００
０”　となってビットｂ？　〜ｂ０　　はｒｌｏｏｏｏ
ｏｏｏＪとなり、「ｂ７＝ｌ、ｂ６−〇」であって第５
図に示すようにこれはまだ未完成データと判断し、制御
部８に受信バッファ１のシフト動作を指示する。

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

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

この１６進の「ＥＩＪを２進数で示すと、ｒｌｌｌｏｏ
ｏｏｌＪであり、判定回路７はこのｂ７　とｂ６のｒｌ
ｌＪについて判定し、つまり第５図を参照するとこれは
ｂ５〜ｂｏが２次復号テーブル５の参照用オフセット値
となることを判断し、このｂ５〜ｂｏの復号データをバ
ッファレジスタ６に転送する。

このバッファレジスタ６の構成は第６図に示す構成であ
り、上記零カウンタ、３の値″３”がｂ２〜ｂ　にセッ
トされまた前記判定回路７のｂ５〜ｂｏのデータがｂ８
〜ｂ３にセットされまたｂ９にカラービットで白を示す
０”カ；更にｂ１５〜ｂｌＯはオフセット状態（′０”
状態）にセットされる。

この時のバッファレジスタ６の状態は第９図（Ｃ）の状
態である。

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

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

この１６進の「８０」を２進数で示すと、“１００００
０００　”となり、ｂ７．ｂ６は［。

０」となって判定回路７はまだ未完成なデータと判断し
、制御部８へ受信バッファ１のシフト動作指示を行なう
。

これにより、受信バッファ１から次の１ビットデータが
シフトレジスタ２へ転送され、この時のシフトレジスタ
２の状態は第９図（ＤＪとなる。このシフトレジスタ２
のデータが１　次復ｆチー７”／Ｌ／４へその参照アド
レスとして送られる。この時のデータを１６進で示すと
ｒｏＯ，０７Ｊであり、上位「００」と下位「０７」を
アドレスとして第３図に示す１次復号テープ／Ｌ／４を
アクセスする。該テープ／Ｉ／４よりの復号データとし
て「Ｅ４」が出力されて判定回路７へ送られる。

この１６進「Ｅ４」を２進数で示すと、ｒｌｌｌｏｏｌ
ｏｏＪであり、このｂ７　、ｂ６はｒｌ、ＩＪとなって
判定回路７はこのｂ５〜ｂ。

が２次復号テープ／Ｉ１５の参照用オフセット値となる
ことを判断し、このｂ５〜ｂｏの復号データをへソファ
レジスタ６に転送する。

このバッファレジスタ６はこのｂ　　−ｂｏにカウンタ
３の値″′３”が、ｂ８〜ｂ３に転送されてきたデータ
が夫々セットされ、そしてす、にカラービットで白を示
す０”が更にｂ＋５〜ｂ１ｏはオフセット状態（″０″
状態）となっている。このバッファレジスタ６のデータ
状態は第９図（Ｅｌに示すものであり、このデータが２
次復号テープ）ｖ５にこの参照アドレスとして送られる
。

このバッファレジスタ６のデータを１６進で示すと、ｒ
ｏｌ、２３Ｊであり、上位「０１」と下位「２３」をア
ドレスとして第４図に示す２次復号テープ／Ｉ１５をア
クセスする。該テーブル５よりの復号データはｒｏｌＪ
であって、これが判定回路７へ送られる。

この１６進の「０１」を２進法で示すと、［０００００
００１Ｊであってｂ７　とｂ６は「００」となり、第７
図から明らかなようにｂ５〜ｂｏはターミネイティング
の連長な示すものであることを判断する。このｂ５〜ｂ
ｏはｒｏｏｏｏｏｌＪであり、白ランレングス数６１＃
とじて判定回路７より出力される。

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

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

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

【図面の簡単な説明】

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

Claims (1)

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