JPH04235470A - 復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば、二値画像デー
タを復号化する装置に関し、ファクシミリ装置に利用さ
れる。

【０００２】

【従来の技術】ファクシミリ装置における画データの符
号化方式には、ＭＨ、ＭＲ、ＭＭＲ方式があり、何れの
方式で画データが送られてくるかは、ハンドシェィクに
より知得できるようになっている。ＭＨ方式は、一次元
符号化方式と呼ばれるもので、一走査線上の白・黒のラ
ン長に対応する符号語を設けておく方式であり、符号化
ビット列は、最小で２ビット、最大で１３ビットからな
る。

【０００３】ＭＲ方式は、二次元符号化方式と呼ばれる
もので、一次元符号化された前ラインを参照して符号化
ラインにおける白・黒の上記前ラインとのずれ量を垂直
モード或いは水平モード等のモードによって示すもので
ある。ＭＭＲ方式の場合は、全ライン二次元符号化する
ようになっている。以上の方式により、受信側では、符
号語を解読して白・黒ラン長やずれ量を知ることができ
、画像の再現を行うことができる。具体的には、例えば
、ＭＨ方式において、白ラン用符号語“０１１１”が伝
送されてきたら、それは白ラン長が“２”であると判断
できる。

【０００４】従来は、例えば、符号語とそれが意味する
ランレングスをリンクさせてテーブルに格納しておき、
１３個のビット列を順次前記のテーブルの内容と比較し
、合致するデータがあったときに、その符号語が意味す
るランレングスデータを取り出すようにしていた。

【０００５】

【発明が解決しようとする課題】ところが、上述のよう
に、符号化ビット列は最大で１３ビットからなるため、
最大１３ビットを判断する必要がある。また、例えばタ
ーミネイティング符号のテーブルには、白黒それぞれラ
ン長０〜６３の６４個の符号語が格納されており、入力
データとの比較を順に行っていくとすると、テーブルの
最後の方に格納されている符号語に対応する符号化ビッ
ト列が入力されたときには、テーブルの最後まで比較を
してやっとラン長データが得られることになる。

【０００６】本発明は、上記の事情に鑑み、符号化ビッ
ト列からそれが意味するラン長やモードを容易に割り出
すことのできる復号化装置を提供することを目的とする
。

【０００７】

【課題を解決するための手段】本発明に係る復号化装置
は、上記の課題を解決するために、符号化ビット列がラ
ンレングスを示すものか或いはモードを示すものかを判
断する手段と、符号語とそれが意味するランレングスや
モードをリンクさせた表を符号化ビット列のなかの最初
の“１”のビットが何番目にあるかでグループ分けした
テーブル群と、符号化ビット列のなかの最初の“１”の
ビットが何番目にあるかを検出して前記テーブル群のな
かから対応するテーブルを選択する手段と、この選択さ
れたテーブルのなかから符号化ビット列が意味するラン
レングス或いはモードを割り出す手段とを備えているこ
とを特徴としている。

【０００８】

【作用】上記の構成によれば、符号化ビット列のなかの
最初の“１”のビットが何番目にあるかで、テーブル群
のなかから対応するテーブルが選択され、この時点で符
号化ビット列が如何なるものかを該テーブルに格納され
ているものに絞り込むことができる。そして、この絞り
込んだ後のビット判別処理においては、最大でも７ビッ
ト判別すればよく、ランレングス或いはモードの割り出
しが容易になる。

【０００９】

【実施例】〔実施例１〕本発明の一実施例を、図１ない
し図５に基づいて説明すれば、以下の通りである。図１
は、復号化装置の概略構成を示すブロック図である。図
中、１はレジスタ、２は“１”位置判別部、３はセレク
ター、４…４はテーブル、５は復号部、６はシフト制御
部、７は“１”ＯＲ“０”判別部である。

【００１０】レジスタ１は、符号化ビット列を１３ビッ
ト分入力して保持するようになっている。“１”位置判
別部２は、レジスタ１に保持されている符号化ビット列
を見て、最初の“１”のビットが何番目にあるかを検出
し、この検出結果をセレクター３に出力するようになっ
ている。

【００１１】セレクター３は、“１”位置判別部２から
の切替え信号および“１”ＯＲ“０”判別部７からの信
号に基づいて、テーブル４…４のなかから一つのテーブ
ル４を選択するようになっている。各テーブル４…４の
内容は、図２、図３、図４に示すようである。即ち、図
２は符号語とそれが意味する白ランレングスとをリンク
させた表を符号化ビット列のなかの最初の“１”のビッ
トが何番目にあるかでグループ分けしたテーブル群を示
しており、同図の（ａ）は最初の“１”のビットが１番
目にあるグループのテーブル、（ｂ）は最初の“１”の
ビットが２番目にあるグループのテーブル、（ｃ）は最
初の“１”のビットが３番目にあるグループのテーブル
、…、（ｈ）は最初の“１”のビットが８番目にあるグ
ループのテーブルである。

【００１２】また、図３は符号語とそれが意味する黒ラ
ンレングスとをリンクさせた表を符号化ビット列のなか
の最初の“１”のビットが何番目にあるかでグループ分
けしたテーブル群を示しており、同図の（ａ）は最初の
“１”のビットが１番目にあるグループのテーブル、（
ｂ）は最初の“１”のビットが２番目にあるグループの
テーブル、（ｃ）は最初の“１”のビットが３番目にあ
るグループのテーブル、…、（ｈ）は最初の“１”のビ
ットが８番目にあるグループのテーブルである。

【００１３】図４は符号語とそれが意味するモードとを
リンクさせた表を持つテーブルを示している。復号部５
は、レジスタ１から所定ビット数の符号化ビット列を受
け取り、前記セレクター３にて選択されたテーブルを参
照して、ラン長或いはモードを判別するようになってい
る。所定ビット数は、例えば、符号化ビット列のなかの
最初の“１”のビットが５番目であるとすると、１３か
ら５を引いた８つとなる。

【００１４】シフト制御部６は、前記の復号部５におけ
る所定ビット数が８の場合で、この８ビットのうちの２
ビットでランレングスが判別できたときには、５に２を
足した“７”を得てレジスタ１の保持している内容を７
個シフトさせるようになっている。“１”ＯＲ“０”判
別部７は、ＥＯＬ（エンドオブライン）の後に来るビッ
トが“１”か“０”かを判別して、その判別結果をセレ
クター３に知らせるようになっている。

【００１５】上記の構成において、以下、具体例を示し
て復号処理を説明する。なお、符号化方式として一次元
符号化方式が採用されているとする。一次元符号化の場
合、必ず最初は白のデータであり、ＥＯＬ検出後、符号
化ビット列を白のデータとして復号化すればよい。白の
次は黒のデータなので、次の復号化においては黒のデー
タとして復号化すればよく、以後、これを繰り返せばよ
い。また、一次元符号化方式が採用されているか否かは
、“１”ＯＲ“０”判別部７によって判別されることに
なる。

【００１６】また、符号化ビット列として、レジスタ１
に“００００１００００００１０”の１３個のビット列
が保持されているとするとし、この直前の符号化ビット
列が黒ランを示していた場合を想定する。レジスタ１に
保持された“００００１００００００１０”の１３個の
ビット列により、“１”位置判別部２は、最初の“１”
が５番目にあることを検出し、この検出結果をセレクタ
ー３に出力する。

【００１７】セレクター３は、上記の検出結果を得るこ
とによって、図２の（ｅ）に示すテーブルを選択すると
共に、復号部５に対して先頭の５ビットを除くビット列
、即ち、“００００００１０”を判別すればよいことを
知らせる。符号部５は、図２の（ｅ）に示すテーブルを
参照し、白ラン長を求める。このとき、上記のビット列
“００００００１０”の先頭２ビットが“００”である
ことから、白ラン長２３（Ｗ２３）を得る。

【００１８】シフト制御部６は、５ビットと２ビットを
足して“７”を得て、“００００１００００００１０”
を７ビットだけシフトさせる。このとき、新しく７ビッ
トの符号化データが入力されてくる。以上の符号操作を
簡単に示したのが図５のフローチャートである。まず、
符号化方式がＭＨかＭＲかＭＭＲかを検出し（Ｓ１）、
次に、ＥＯＬ（ＭＲ方式のときはＥＯＬ＋０またはＥＯ
Ｌ＋１）を検出する（Ｓ２）。そして、白か黒か或いは
モードのテーブル（即ち、図１のテーブル群か図２のテ
ーブル群か或いは図３のテーブル群か）を選択し（Ｓ３
）、この選択の後、“１”位置判別部２の判別結果によ
り一つのテーブル４を選択し（Ｓ４）、該テーブルを参
照してランレングス或いはモードを検出する（Ｓ５）。

【００１９】上記の構成により、符号化ビット列のなか
の最初の“１”のビットが何番目にあるかで、テーブル
群のなかから対応するテーブルが選択され、この時点で
符号化ビット列が如何なるものかを該テーブルに格納さ
れているものに絞り込むことができる。そして、この絞
り込んだ後のビット判別処理においては、最大でも７ビ
ット判別すればよく、ランレングスの割り出しが容易に
なる。なお、最大７ビットの場合とは、符号化ビット列
が図２の（ｂ）か図３の（ｅ）に示すテーブルに属する
場合である。

【００２０】以上の実施例では、復号処理をＭＨ方式の
場合について述べたが、ＭＲやＭＭＲ方式についても同
様の復号処理を行うことができる。 〔実施例２〕本発明の他の実施例を図６ないし図８に基
づいて説明する。図６は復号化装置の概略構成を示すブ
ロック図である。図中、１１はコード長に応じてデータ
をシフトするデータシフト部、１２はＥＯＬを検出し、
ＥＯＬのコード長分だけデータをシフトするＥＯＬ検出
部、１３はＥＯＬを検出したときに白を示すフラグを立
てたり、また、ターミネート符号を受け取るごとに交互
に白・黒のフラグを反転させるフラグ変換部、１４は符
号化したラン長がターミネート符号かメークアップ符号
かを判断し、ターミネート符号を判別した場合はフラグ
変換部１３によりフラグを変換するターミネート符号検
出部、１５は例えば６個のＥＯＬを検出してＲＴＣと判
断するＲＴＣ検出部、１６はフラグの状態によってデー
タＦ或いはＦ′を出力するエンコーダ、１７は符号化ビ
ット列のなかの最初の“１”のビットが出現するまでの
１ｓｔグループとその後の２ｎｄグループとモードとを
検出する検出部、１８は検出部１７の出力をエンコード
するエンコーダ、１９はエンコーダ１８の出力と前記の
データＦ或いはＦ′とを加算する加算器、２０は加算器
１９の出力からアドレスを導出するアドレスデコーダ、
２１は図２、図３、図４のテーブル群を保持するＲＯＭ
である。

【００２１】上記の構成において、次に動作を説明する
。なお、１次元符号化の場合（ＭＨ復号化の場合やＭＲ
復号化でＥＯＬ＝ＥＯＬ＋１の場合）において、例えば
、ＥＯＬの後の最初の符号化データとして“０００１０
１００ｘｘｘｘ…”が来た場合を想定し、図７のフロー
チャートに基づいて説明する。まず、ＥＯＬが検出され
たか否かをＥＯＬ検出部１２にて判断し（Ｓ１１）、検
出されなければデータシフト部１１において１ビットシ
フト（Ｓ１２）してステップ１１に進む一方、ＥＯＬが
検出されたならば、フラグ変換部１３においてフラグを
白（Ｗ）とし、エンコーダ１６により白を示すデータＦ
を生成する（Ｓ１３）。次に、検出部１７により１ｓｔ
グループを検出する（Ｓ１４）。即ち、先の符号化デー
タ“０００１０１００ｘｘｘｘ…”のうちの“０００１
”を検出する。そして、この検出データに基づきエンコ
ーダ１８によりデータχを生成し（Ｓ１５）、次に、こ
のデータχと先のデータＦとを加算器１９において加算
してデータαを出力する（Ｓ１６）。

【００２２】次に、上記のデータαをアドレスデコーダ
２０に入力し、アドレスデコーダ２０の出力をＲＯＭ２
１に入力してテーブルの先頭を示すアドレスおよびコー
ド長を検出する（Ｓ１７）。即ち、上記のアドレスによ
り、先の実施例で示した図２の（ｄ）のテーブルに絞り
込まれると共に、コード長として“４”が得られる。次
に、コード長“４”だけデータシフト部１１においてシ
フトする（Ｓ１８）。即ち、先の符号化データ“０００
１０１００ｘｘｘｘ…”は“０００１”が除かれて“０
１００ｘｘｘｘｘｘｘ…”となる。そして、この符号化
データから２ｎｄグループを検出し（Ｓ１９）、データ
ｙを生成する（Ｓ２０）。データｙは“０１００”によ
り“２”とされ、このデータｙと前述の先頭アドレスＡ
を加算したアドレスβを生成し（Ｓ２１）、このアドレ
スβにより、図２の（ｄ）のテーブルの先頭より２つ下
のランレングス、即ち、上から３番目のランレングスで
あるＷ３５を得ると共に、“０１００”の４ビットのコ
ード長を検出する（Ｓ２２）。次に、このコード長だけ
データシフト部１１においてデータシフトし（Ｓ２３）
、次いで検出した符号化ビットがターミネート符号か否
かを判断する（Ｓ２４）。なお、上記の符号化ビットは
ターミネート符号である。

【００２３】ターミネート符号でなければ符号化ビット
はメークアップ符号でるあとしてその後に続くターミネ
ート符号の復号化のためにステップ１４に進む一方、タ
ーミネート符号であれば、ＥＯＬの検出を行う（Ｓ２５
）。なお、このステップ２５において、ＭＨ方式のとき
はＥＯＬを検出し、ＭＲのときはＥＯＬ＋１を検出する
。ただし、ＥＯＬ＋０のときは、図中点線に従う。

【００２４】ＥＯＬが検出されなければ、次になにも検
出されないか否かを判断し（Ｓ２６）、なにか検出され
たならフラグを交番（Ｗ→Ｂ或いは、Ｂ→Ｗ）させて（
Ｓ２７）、ステップ１４に進む。なお、前記の想定では
、符号化ビットは白であるので黒を示すフラグが立つこ
とになる。一方、なにも検出されなければ、１ビットシ
フトし（Ｓ２８）、ステップ２５に移行する。

【００２５】一方、ステップ２５でＥＯＬが検出された
なら、次のデータがＥＯＬであるか否かを判断し（Ｓ２
９）、ＥＯＬが検出されたならＲＴＣ検出したとして（
Ｓ３０）、終了する一方、ＥＯＬが検出されなければ、
ステップ１３に進むか、先述の点線の場合には、後述す
る図８のＢに進む。次に、２次元符号化の場合（ＭＲ復
号化でＥＯＬ＝ＥＯＬ＋０の場合やＭＭＲ符号化の場合
）について、図８のフローチャートにより動作説明する
。まず、ＥＯＬ（この場合はＥＯＬ＝ＥＯＬ＋０）が検
出されたか否かをＥＯＬ検出部１２にて判断し（Ｓ３１
）、検出されなければデータシフト部１１において１ビ
ットシフト（Ｓ３２）してステップ１１に進む一方、Ｅ
ＯＬが検出されたならば、フラグ変換部１３においてフ
ラグをＭＲとし、エンコーダ１６によりＭＲを示すデー
タＦ″を生成する（Ｓ３３）。次に、モード検出を行い
（Ｓ３４）、モードからデータχを生成し（Ｓ３５）、
更にデータαを生成し（Ｓ３６）、コード長およびモー
ド検出を行い（Ｓ３７）、コード長分シフトする（Ｓ３
８）。

【００２６】次にＥＯＬを検出したか否かを判断する（
Ｓ３９）。なお、このステップ３９におけるＥＯＬおよ
び後述のステップ４２におけるＥＯＬは、ＭＲ方式のと
きＥＯＬ＋１でありＭＭＲ方式のときはＥＯＬである。 ステップ３９でＥＯＬが検出されなければ、なにも検出
されないか否かを判断し（Ｓ４０）、なにか検出されれ
ばステップ３４に進む一方、なにも検出されなければ１
ビットシフトし（Ｓ４１）、ステップ３９に進む。

【００２７】一方、ＥＯＬが検出されたなら、同じくＥ
ＯＬが検出されたか否かを判断し（Ｓ４２）、検出され
なければ図７のＡに進む一方、検出されたなら、ＲＴＣ
検出したとして（Ｓ４３）終了する。以上の構成におい
ても、実施例１と同様、ランレングスやモードの割り出
しが容易になる。

【００２８】

【発明の効果】以上のように、本発明によれば、ランレ
ングス或いはモードの割り出しが容易になるという効果
を奏する。

【図面の簡単な説明】

【図１】本発明の一実施例としての復号化装置の構成図
である。

【図２】同図（ａ）乃至（ｈ）は、それぞれ白ランレン
グスのテーブルの内容を示す説明図である。

【図３】同図（ａ）乃至（ｈ）は、それぞれ黒ランレン
グスのテーブルの内容を示す説明図である。

【図４】モードのテーブルの内容を示す説明図である。

【図５】復号処理を示すフローチャートである。

【図６】本発明の他の実施例としての復号化装置の構成
図である。

【図７】復号処理を示すフローチャートである。

【図８】復号処理を示すフローチャートである。

【符号の説明】

１　　　　レジスタ ２　　　　“１”位置判別部 ３　　　　セレクター ４　　　　テーブル ５　　　　復号部 ６　　　　シフト制御部 ７　　　　“１”ＯＲ“０”判別部 １１　　データシフト部 １２　　ＥＯＬ検出部 １３　　フラグ変換部 １４　　ターミネート符号検出部 １５　　ＲＴＣ検出部 １６　　エンコーダ １７　　検出部 １８　　エンコーダ １９　　加算器 ２０　　アドレスデコーダ ２１　　ＲＯＭ

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　符号化ビット列がランレングスを示す
   ものか或いはモードを示すものかを判断する手段と、符
   号語とそれが意味するランレングスやモードをリンクさ
   せた表を符号化ビット列のなかの最初の“１”のビット
   が何番目にあるかでグループ分けしたテーブル群と、符
   号化ビット列のなかの最初の“１”のビットが何番目に
   あるかを検出して前記テーブル群のなかから対応するテ
   ーブルを選択する手段と、この選択されたテーブルのな
   かから符号化ビット列が意味するランレングス或いはモ
   ードを割り出す手段とを備えていることを特徴とする符
   号化装置。