JP2000350045A - 符号復号化方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 復号化テーブルの要領を削減し、メモリ空間
を効率的に使用できる符号復号化方法を提供すること。 【解決手段】 ＭＨ符号データが白の場合に最上位ビッ
トが「１」で、「１」に続く５ビットの値を、最上位ビ
ットが「０」のとき上位８ビットの値が「２」以上の場
合に最上位ビットを除く残り８ビットを、入力８ビット
が「１」のとき、残りの４ビットを、ＭＨ符号データが
黒の場合に上位４ビットが「１」の場合には、上位６ビ
ットを、上位４ビットが「０」の場合には残り９ビット
をそれぞれ復号化変換テーブルの参照アドレスとして
（ステップＳＡ６〜ステップＳＡ１０）、それぞれ読み
出したランレングス情報により復元画像を生成し（ステ
ップＳＡ１１）、復号化した符号がターミネート符号の
場合に白／黒を示す値を反転し（ステップＳＡ１４）、
符号復号化処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、可変長符号の符
号復号化方法および装置に関し、特に白／黒の２値画情
報の符号化処理に使用されるモディファイド・ハフマン
符号（以下、ＭＨ符号と称する）の符号復号化に際し、
汎用ＣＰＵでのソフトウエア処理に適した符号復号化方
法および装置に関するものである。

【０００２】

【従来の技術】従来、可変長符号を用いた画像情報の符
号化は、ファクシミリや画像ファイリング装置などの多
種多様な装置において、画像情報の圧縮のために用いら
れている。ここで可変長符号としては、たとえばファク
シミリ通信に広く用いられているＭＨ符号がある。

【０００３】まず、ＭＨ符号について簡単に説明する。
ＭＨ符号は、白／黒２値画像データの各水平ラインごと
の連続する同じ色（白または黒）の画素数（ランレング
スと呼ぶ）を、対応するＭＨ符号に置き換えるものであ
り、ＭＨ符号にはメークアップ符号とターミネート符号
の２種類がある。これはランレングスを６４で割ったと
きの商と余りとで表す方式であり、商に相当するのがメ
ークアップ符号（以下、Ｍ符号と呼ぶ）で、余りに相当
するのがターミネート符号（以下、Ｔ符号と呼ぶ）であ
る。したがって、商をＭ、余りをＴとすると、ランレン
グス（ＲＬ）は、ＲＬ＝Ｍ×６４＋Ｔで表すことができ
る。

【０００４】図１３、図１４にＭＨ符号におけるターミ
ネート符号を示し、図１５〜図１７（図１５、図１６は
標準紙幅用の場合を示し、図１７は拡張紙幅用の場合を
示す）にＭＨ符号におけるメークアップ符号を示す。タ
ーミネート符号は、「０」から「６３」までのランレン
グスに対応しており、メークアップ符号は「６４」の整
数倍で最大「２５６０」までのランレングスに対応して
いる。また、ＭＨ符号は「白」と「黒」を表すものに分
かれている。さらに、ＭＨ符号は、図１１に示すよう
に、最初の「１」が出現する前の「０」の個数が最大７
個であり、最初の「１」の後に続く符号ビット数が最大
でも７個の符号であり、符号長は最大で１３ビットの可
変長符号であるという特徴を持っている。

【０００５】符号化の際は、６４画素未満のランレング
スに対してはターミネート符号を割り当て、６４画素以
上のランレングスについてはメークアップ符号とターミ
ネート符号を組み合わせて割り当てるものである。たと
えば、白／黒の２値画像データのある水平ラインが図１
８に示すように白画素と黒画素が配列されている場合
に、最初の白の画素が４つ続いていると、ランレングス
（ＲＬ）は「４」となる。図１３、図１４に示すＭＨ符
号のターミネート符号表より、ランレングス４の白ラン
用符号を見ると、「１０１１」という符号を得ることが
できる。つまり、「０」から「６３」画素までの範囲に
あるランレングスは、ターミネート符号だけで符号化す
る。

【０００６】また、６４画素以上のランレングスに関し
ては、まず、図１５〜図１７に示すメークアップ符号表
を用いて符号化する。その後実際のランレングスと、メ
ークアップ符号によって表されたランレングスとの差を
表すターミネート符号が続く符号構成となる（図１８の
「白１３９」のランレングスに対応する符号を参照）。
なお、水平ラインの先頭の符号化は白ランから行い、実
際の水平ラインの画像データが黒画素から始まる場合
は、先頭に０個（ランレングス０）の仮想白画素が存在
するものとして、符号は必ず白画素用の符号から始まる
ものとする。また、２次元符号化方式であるＭＲ方式や
ＭＭＲ方式においても、水平モードなどで上述のＭＨ方
式の符号化処理を使用している。

【０００７】次に、従来のＭＨ符号の符号復号化方法に
ついて説明する。従来より、可変長符号を符号長の長短
によらず高速に復号する方法として、可変長符号データ
の復号テーブルをメモリに構成しておき、この復号テー
ブルを参照して入力データに対応した固定長データを読
み出す、いわゆるテーブルルックアップ方式が知られて
いる。

【０００８】この方法を用いた可変長符号の復号装置と
しては、たとえば、特開昭６１−２６５９２７号公報に
記載されているように、最長符号長分の可変長データを
直接メモリアドレスとして復号テーブルを参照し、これ
によって対応する固定長データと符号長とを出力すると
いうものがある。しかしながら、上記の可変長符号の復
号装置においては、最長符号長の全符号パターンについ
て、各可変長符号に対応する固定長データを復号テーブ
ルに保持するため、ＭＨ符号の復号化のためには入力ア
ドレス「１３ビット」で出力ビットが１１ビットのテー
ブルが白用と黒用２つ必要となり、２１３×１１×２＝
１７６Ｋビットのメモリ容量が必要となる。

【０００９】また、最長符号長に満たない可変長符号に
ついては、上位の可変長符号に相当する部分を除く無効
な部分の全符号パターンについて重複して同一のデータ
を記憶しなければならず、その分メモリ空間が無駄に使
用される。このような従来技術の欠点をなくすべく、特
許公報第２６８７９２６号では、前述のＭＨ符号の特徴
に着目し、符号列において最初の「１」が出現する前の
「０」の個数をカウントすることにより、１１ビットの
アドレスでランレングス値を含む８ビットの情報を読み
出すテーブルと、読み出した８ビットの情報をアドレス
として３ビットの符号長を読み出すテーブルの２つのテ
ーブルに分けることにより、復号化テーブルのメモリ容
量を削減して、冗長度を削減する方法が提案されてい
る。

【００１０】前述したような符号復号化処理は、上記従
来の装置のように、専用のハードウェアを用いることに
より高速に行うことができる。しかし、汎用性やコスト
の削減、小型化、処理内容の変更の容易性などを考慮す
れば、このような処理を汎用のＣＰＵを用いてソフトウ
ェアによる処理で実現することが望ましい。

【００１１】次に、この従来の符号復号化方法の動作に
ついて図１０に示すフローチャートを参照して説明す
る。従来の符号復号化方法においては、まず、符号入力
レジスタ（図示せず）に復号化対象である連続したＭＨ
符号の最初の８ビットが入力される（ステップＳＢ
１）。次に、この符号入力レジスタにおける入力符号系
列で最初に「１」が出現するまでの最大７個の連続した
「０」の個数を計数する（０カウント処理）（ステップ
ＳＢ２）。

【００１２】次に、このカウント値に「１」を加えた値
だけ符号入力レジスタの内容を左へシフトするととも
に、左へシフトされたビット数だけ次の符号ビットを符
号入力レジスタに入力する（ステップＳＢ３）。これに
より、符号入力レジスタには、最初に現れた「１」の後
に続く最大７ビットの符号ビットがセットされる。

【００１３】次に、この符号入力レジスタの値と、対象
となる画像の白／黒を示す値と、「０」カウント値を、
図１２（ａ）に示すフォーマットの１１ビットをアドレ
ス値として、復号化変換テーブルを参照する（ステップ
ＳＢ４）。復号化変換テーブルからは、図１２（ｂ）に
示すように、対象となる画像の色（白／黒）を示す情報
（１ビット）と、ターミネート符号（Ｔ）であるか、メ
ークアップ符号（Ｍ）であるかを表すＴ／Ｍビットと、
実際に復号するランレングス（ＲＬ）（６ビット）の合
計８ビットの情報が得られる。

【００１４】次に、この読み出した８ビットの情報によ
り、復元画像を生成する（ステップＳＢ５）。次に、復
号化変換テーブルより読み出された８ビットの情報（白
／黒，Ｔ／Ｍ，ＲＬ）を、図１２（ｂ）に示すようなフ
ォーマットのアドレス値として、符号長テーブルを参照
する（ステップＳＢ６）。参照したデータは、図１２
（ｃ）に示すように、１つのコードのうち連続する
「０」の後に検出される「１」以降の残りの符号ビット
数を示しており、次に復号化する符号の先頭位置を決め
る情報となる。

【００１５】次に、読み出した符号ビット数だけ符号入
力レジスタの内容を左へシフトし、符号入力レジスタに
はシフト数だけ符号ビットを入力する（ステップＳＢ
７）。これにより、符号入力レジスタには、次に復号し
ようとする符号がセットされる。

【００１６】次に、前に復号化変換テーブルより読み出
したターミネート符号（Ｔ）であるかメークアップ符号
（Ｍ）であるかを示す情報を判断し（ステップＳＢ
８）、復号化した符号がターミネート符号であった場合
は、次に復号する符号の対象となる画像の色が反転する
ため、白／黒を示す値を反転する（ステップＳＢ９）。
最後に、符号入力レジスタに次に復号化する符号がある
かどうかを判断し（ステップＳＢ１０）、上記のステッ
プＳＢ２からステップＳＢ１０の処理を、符号入力がな
くなるまで繰り返し実行することにより符号復号化処理
を行う。

【００１７】

【発明が解決しようとする課題】しかし、上記の従来の
符号復号化方法においては、次に列挙するような課題が
あった。第１の課題は、復号化処理に使用する参照テー
ブルとして１７，１５２ビットのメモリ容量が必要であ
り、メモリ空間が無駄に使用されるということである。
その理由は、ＭＨ符号の符号列において最初の「１」が
出現する前の「０」の個数を示す３ビットと、最初に現
れる「１」の後に続く最長符号長の７ビットと白／黒の
色を示す１ビットの計１１ビットの全パターンについ
て、ＭＨ符号に対応するランレングス値６ビットと、白
／黒の色を示す１ビットと、ターミネート符号／メーク
アップ符号を示す１ビットの計８ビットの情報をもつ復
号化変換テーブルと、符号化変換テーブルの８ビットの
情報に対し３ビットの符号長データを持つ符号長テーブ
ルの２つのテーブルが必要であり、２つのテーブルの合
計容量は、２１１×８＋２８×３＝１７，１５２（ビッ
ト）となる。また、復号化変換テーブルについては、符
号列で最初に現れる「１」の後に続く７ビットの最長符
号長に満たない符号については、符号に相当する部分を
除く無効な部分の全符号パターンについて重複して同一
のデータを記憶しなければならず、その分メモリ空間が
無駄に使用されるためである。

【００１８】第２の課題は、ソフトウエアにて符号復号
化を行う場合に、処理速度が低下するということであ
る。その理由は、「０」の個数をカウントするための演
算処理が必要であり、またランレングス値を読み出す復
号化変換テーブルと符号長を読み出す符号長テーブルを
それぞれ参照する必要があるためである。

【００１９】近年のデータ通信システムにおいては、符
号復号化処理の高速化とともに、機能の拡張や多くのマ
ルチメディア処理の実現が必要になっており、これらの
処理に使用するメモリが増大し、システムのメモリ不足
が深刻になっている。また、セットの低価格のため、メ
モリを効率的に使用し搭載メモリを削減することが重要
となっている。

【００２０】この発明は、このような背景に鑑みなされ
たもので、ＭＨ符号の復号化に用いる復号化変換テーブ
ルの容量を削減し、メモリ空間を効率的に使用するとと
もに、符号復号化処理を高速に実行することができる符
号復号化方法を提供することを目的とする。

【００２１】また、この発明は、ＭＨ符号の復号化に用
いる復号化変換テーブルの容量の削減化、メモリ空間の
効率的に使用の可能化、符号復号化処理の高速化を期す
ことができる符号復号化装置を提供することを目的とす
る。

【００２２】

【課題を解決するための手段】上記目的を達成するため
に、この発明の符号復号化方法は、ＭＨ符号を対象画像
の色と符号の上位共通ビット部分と符号長の関係により
複数のグループに分類して、各グループのＭＨ符号の上
位共通ビット部分を除いた復号関与ビット部分に対応し
た符号長とランレングス情報が記憶された複数の復号化
変換テーブルを備え、ＭＨ符号の復号化対象の色と、符
号データの一部の共通部分ビットを判断することによ
り、複数の復号化変換テーブルから対応する復号化変換
テーブルを１つ選択するステップと、各復号化変換テー
ブルが上記ＭＨ符号の上位共通ビット部分を除いた符号
関与ビットをアドレス情報として復号化変換テーブルを
参照することにより対象符号の符号長とランレングス情
報を読み出すステップとを含むことを特徴とする。その
ため、ＭＨ符号が符号長に関連して上位に共通ビット部
分があるという特性に着目し、ＭＨ符号を上位共通ビッ
ト部分により複数のグループに分類し、上位共通ビット
部分を除いた復号関与ビット部分に対応づけた複数の復
号化変換テーブルを使用し、復号化対象の色と符号デー
タの一部のビットを判断して、複数の復号化変換テーブ
ルから対応する復号化変換テーブルの１つを選択し、各
復号化変換テーブルが符号関与ビットをアドレス情報と
して符号長とランレングス情報を参照するようにしてい
るので、対象符号の１つの符号の復号化処理に対して復
号化変換テーブルの読み出しが1回で済ませることがで
き、復号化に用いる復号化変換テーブルの容量を削減
し、メモリ空間を効率的に使用することを可能とするこ
とができるとともに、テーブルの参照が１回で済むた
め、符号復号化の処理速度が向上する。

【００２３】また、この発明の符号復号化装置は、ＭＨ
符号を対象画像の色と符号の上位共通ビット部分と符号
長の関係により複数のグループに分類して、各グループ
のＭＨ符号の上位共通ビット部分を除いた復号関与ビッ
ト部分に対応した符号長とランレングス情報が記憶され
た複数の復号化変換テーブルを備え、ＭＨ符号の復号化
対象画像の色と、符号データの一部の共通部分ビットを
判断することにより、複数の復号化変換テーブルから対
応する復号化変換テーブルを１つ選択する手段と、各復
号化変換テーブルが上記ＭＨ符号の上位共通ビット部分
を除いた符号関与ビットをアドレス情報として復号化変
換テーブルを参照することにより対象符号の符号長とラ
ンレングス情報を読み出す手段とを備えていることを特
徴とする。そのため、ＭＨ符号が符号長に関連して上位
に共通ビット部分があるという特性に着目し、ＭＨ符号
を上位共通ビット部分により複数のグループに分類し、
上位共通ビット部分を除いた復号関与ビット部分に対応
づけた複数の復号化変換テーブルを使用し、選択する手
段により復号化対象の色と符号データの一部のビットを
判断して、複数の復号化変換テーブルから対応する復号
化テーブルの１つを選択し、読み出す手段により各復号
化変換テーブルが符号関与ビットをアドレス情報として
符号長とランレングス情報を参照するようにしているの
で、ＭＨ符号の復号化に用いる復号化変換テーブルの容
量の削減化、メモリ空間の効率的に使用の可能化、符号
復号化処理の高速化が可能となる。

【００２４】

【発明の実施の形態】以下、この発明による符号復号化
方法および符号復号化装置の実施の形態について図面に
基づき説明する。この発明に適用するＭＨ符号は、ファ
クシミリや画像ファイリング装置など、画像を取り扱う
多種多様の装置に適用することができるが、以下では、
一例として、ファクシミリへの適用を例にとり、この発
明に係る符号復号化方法および装置の実施の形態を説明
する。

【００２５】図３は、この発明による符号復号化方法お
よび装置の第１実施の形態に適用されるファクシミリの
構成を示すブロック図である。ファクシミリは、画像デ
ータを取り込んでその情報を符号化して通信回線に送信
し、通信回線から受信した符号データを復号化して印刷
を行う装置であり、この図３に示すファクシミリはこの
発明の符号復号化方装置の機能を備えているものであ
る。なお、ファクシミリの中には、取り込んだ画像デー
タをそのまま印刷する複写機能を備えているものがある
が、この複写機能についてはこの発明と直接関係しない
ので、以下では特に説明しない。

【００２６】図３において、ファクシミリは、装置全体
を制御するＣＰＵ（中央演算処理装置）２と、ＣＰＵ２
を駆動するプログラムおよび画像データなどの情報を記
憶するメモリ１と、原稿から画像データを読み込み、電
気的情報に変換するスキャナ７と、スキャナ７からデー
タを読み出すスキャナ制御部６と、画像などを印刷する
プリンタ９と、プリンタ９にデータを送るためのプリン
タ制御部８と、通信回線を通して通信相手との通信手順
の調整およびデータの送受信を行う通信制御部５と、送
信先を入力し、また結果を表示する操作パネル４と、操
作パネル４を制御する操作パネル制御部３とから構成さ
れている。このような構成において、ＣＰＵ２は、画像
データをＭＨ符号データに符号化する処理と、ＭＨ符号
データを画像データに復号化する処理を所定のプログラ
ムにしたがって実行する。

【００２７】さて、このようなファクシミリにおいて、
画像データを通信回線より通信相手に送る場合は、スキ
ャナ７で読み込んだ画像データはメモリ１に保持され、
メモリ１の画像データをＣＰＵ２によりＭＨ符号に符号
化処理することにより圧縮して通信制御部５から通信回
線に送信する。ここで、ＭＨ符号への符号化処理方法
は、たとえば、特開昭５９−１１７３７５号公報に開示
された従来技術にて実現されているものであり、この発
明には直接関係しないので、以下では特に説明しない。
また、通信相手より送られた画像データを受信する場合
は、通信回線より受信したＭＨ符号データを通信制御部
５を介してメモリ１に保持し、メモリ１に格納されたＭ
Ｈ符号データをＣＰＵ２により符号復号化処理すること
により元の画像データに復元し、プリンタ制御部８を通
してプリンタ９に送ることにより印刷を行う。

【００２８】次に、ＣＰＵ２が行うＭＨ符号データの符
号復号化処理について説明する。この符号復号化処理
は、メモリ１を用いて行われる。ここで、この処理にお
けるメモリ１の用い方について説明する。図２に、符号
復号化処理実行時のメモリ１の内容を示す。図２中、メ
モリの領域をファクシミリの各処理を制御するプログラ
ム領域１１、復号化対象の符号データを格納する符号デ
ータ領域１３、符号データを画像データに変換する際に
用いる符号復号化変換テーブルを格納する復号化テーブ
ル領域１２、復号化した画像データを記憶する画像デー
タ格納領域１４に区分している。

【００２９】この発明に係る符号復号化方法の第１実施
の形態では、ＭＨ符号を図６〜図９に示すように、符号
の対象画像の色と符号の上位共通ビット部分と符号長の
関係によりａからｅの５つの符号グループに分類してい
る。図６は符号グループｂとｃ、図７は符号グループａ
とｂ、図８は符号グループｅ、図９は符号グループｄと
ｅの場合を示している。図６と図７は白ラン用符号グル
ープ対応表を示し、図８と図９は黒ラン用符号グループ
対応表を示している。

【００３０】復号化テーブル領域１２には、各符号グル
ープのＭＨ符号からグループ共通ビット部分を除いた復
号関与ビット部分の最大長の値をテーブル参照アドレス
のビット長として、アドレス情報に対応するＭＨ符号
の、ターミネート符号／メークアップ符号（Ｔ／Ｍ）を
示す１ビットと、実際に復号するランレングス値（Ｒ
Ｌ）の６ビットと、符号のビット数（符号長）を示す４
ビットの合計１１ビットの情報が図４に示すフォーマッ
トで格納された符号グループａからｅの５つの復号化変
換テーブルが格納されている。図５に符号グループａに
対応する復号化変換テーブルを例として、復号化変換テ
ーブルの構成を示す。

【００３１】次に、この発明に係る符号復号化方法の第
１実施の形態の動作について説明する。この動作の説明
に際して、この動作を実行するために適用するこの発明
の符号復号化装置の機能を有する図３で示した前記ファ
クシミリの符号データの受信処理における符号復号化処
理の手順について、図１に示すフローチャートを参照し
て説明する。なお、ここでは、受信した符号データは既
にメモリ１の符号データ領域１３に格納されているもの
とする。

【００３２】まず、符号データ領域１３から復号化対象
である連続したＭＨ符号の最初の１６ビットを符号入力
レジスタ（図示せず）に読み出す（図１のステップＳＡ
１）。ここで、１６ビットの符号データを読み出してい
るのは、ＣＰＵ２が一般の１６ビットまたは３２ビット
ＣＰＵであり、８ビット、１６ビット、または３２ビッ
トのうちの、与えられた命令に応じたデータ幅でメモリ
１のデータにアクセスすることができることを想定し、
ＭＨ符号の最大ビット長である１３ビット以上で都合の
よいサイズで読み出しているものである。このような異
なるデータ幅によるアクセス機構は、一般の１６ビット
または３２ビットＣＰＵに備えられているものである。

【００３３】次に、読み出した復号化対象の符号データ
が白か黒かを判別する（ステップＳＡ２）。この判別の
結果、白の場合は、符号入力レジスタの最上位ビットが
「１」であるかを判断する（ステップＳＡ３）。この判
断の結果、「１」である場合は、符号長は最大でも６ビ
ットであるため、「１」に続く５ビットの値を復号化変
換テーブルａの参照アドレスとしてデータを読み出す
（ステップＳＡ６）。

【００３４】また、ステップＳＡ３で最上位ビットが
「０」の場合は、符号入力レジスタの上位８ビットの値
が「１」であるか、否かを判断する（ステップＳＡ
５）。上位８ビットの値が「２」以上の場合は、符号長
は最大でも９ビットであるため、最上位ビットを除く残
り８ビットを復号化変換テーブルｂの参照アドレスとし
てデータを読み出す（ステップＳＡ７）。符号入力レジ
スタの上位８ビットの値が「１」である場合は、符号長
は最大で１２ビットであるため、残りの４ビットを復号
化変換テーブルｃの参照アドレスとしてデータを読み出
す（ステップＳＡ８）。

【００３５】同様に、ステップＳＡ２で復号化対象が黒
の場合は、符号入力レジスタの上位４ビットが「０」で
あるかどうかを判断する（ステップＳＡ４）。この判断
の結果、「１」以上である場合は、符号長は最大でも６
ビットであるため、上位６ビットを復号化変換テーブル
ｄの参照アドレスとしてデータを読み出す（ステップＳ
Ａ９）。また、上位４ビットが「０」である場合は、符
号長は最大で１３ビットであるため、残りの９ビットを
復号化変換テーブルｅの参照アドレスとしてデータを読
み出す（ステップＳＡ１０）。

【００３６】次に、現在の復号化対象の色（白／黒）情
報と、ステップＳＡ６からステップＳＡ１０の何れかに
より読み出されたランレングス情報により復元画像を生
成し、画像データ領域１４に格納する（ステップＳＡ１
１）。次に、ステップＳＡ６からステップＳＡ１０の何
れかにより読み出した符号ビット数（符号長）分だけ、
符号入力レジスタの内容を左へシフトし、シフト数分の
続く符号データを符号データ領域１３から符号入力レジ
スタに入力する（ステップＳＡ１２）。これにより、符
号入力レジスタには、次に復号しようとする符号がセッ
トされる。

【００３７】次に、ステップＳＡ６からステップＳＡ１
０の何れかにより読み出したターミネート符号／メーク
アップ符号（Ｔ／Ｍ）を示す値がターミネート符号であ
るか判断（ステップＳＡ１３）する。この判断の結果、
復号化した符号がターミネート符号であったと判断した
場合は、次に復号する符号の対象となる画像の色が反転
するため、白／黒を示す値を反転しておく（ステップＳ
Ａ１４）。

【００３８】最後に、符号入力レジスタに次に復号化す
る符号があるかどうかを判断し（ステップＳＡ１５）、
その判断の結果、符号入力レジスタに次に復号化する符
号があると判断した場合には、上記のステップＳＡ２か
らステップＳＡ１５の処理を行うことにより、ステップ
ＳＡ１５での符号入力がなくなるまで繰り返し実行する
ことにより、符号復号化処理を行う。ステップＳＡ１５
において、符号入力がなくなると、一連の処理が終了す
る。

【００３９】次に、この発明に係る上記の符号復号化処
理を具体例を用いて説明する。たとえば、図３のメモリ
１における図２に示す符号データ格納領域１３に、図１
８に示す「白４、黒１５、白１３９、…」のランレング
スに対応するＭＨ符号データ『「１０１１」，「０００
０１１０００」，「１００１０ ０１０００」…』が格
納されている場合は、まず先頭から１６ビットの符号デ
ータ「１０１１００００１１０００１００」が符号入力
レジスタに入力される（ステップＳＡ１）。

【００４０】次に、復号する対象画像の色を判断し（ス
テップＳＡ２）、先頭は必ず白であるため、符号入力レ
ジスタの最上位ビットが「１」であるかを判断する（ス
テップＳＡ３）。この場合、最上位ビットは「１」であ
るため、「１」に続く５ビットの値「０１１００」を復
号化変換テーブルａの参照アドレスとしてデータを読み
出す（ステップＳＡ６）。図５に示す復号化変換テーブ
ルａを参照すると、アドレス値「０１１００」に対し
て、Ｔ／Ｍがターミネート符号であることを示す「１」
と、符号長「４」と、ランレングス値（ＲＬ）「４」が
読み出される。

【００４１】次に、現在の復号化対象の色が白であり、
読み出されたランレングス値が「４」であることから、
白４画素の復元画像を生成し、メモリ１における画像デ
ータ領域１４に格納する（ステップＳＡ１１）。次に、
読み出した符号長が「４」であるため、符号入力レジス
タの内容を左へ４ビット分シフトし、符号データ領域１
３から続く符号データを４ビット分だけ符号入力レジス
タに入力する（ステップＳＡ１２）。これにより、符号
入力レジスタには、次に復号しようとする符号「０００
０１１０００１００１００１」がセットされる。

【００４２】次に、対象符号のターミネート符号／メー
クアップ符号（Ｔ／Ｍ）を示す値がターミネート符号で
あるか判断（ステップＳＡ１３）し、読み出した値がタ
ーミネート符号を示す「１」であるため、次に復号する
符号の対象画像の色情報を反転し、黒を示す値にする
（ステップＳＡ１４）。次に、符号入力レジスタに次に
復号化する符号があるかどうかを判断し（ステップＳＡ
１５）、次に復号化する符号があるため、再びステップ
ＳＡ２に戻り、復号する対象画像の色を判断する。

【００４３】ここでは、対象画像の色情報は黒を示す値
になっているため、今度は符号入力レジスタの上位４ビ
ットが「０」であるかを判断する（ステップＳＡ４）。
上位４ビットは「００００」であるため、「００００」
に続く９ビットの値「１１０００１００１」を復号化変
換テーブルｅの参照アドレスとしてデータを読み出す
（ステップＳＡ１０）。ここでは、アドレス値「１１０
００１００１」に対して、Ｔ／Ｍがターミネート符号で
あることを示す「１」と、符号長「９」と、ランレング
ス値（ＲＬ）「１５」が読み出される（図は省略）。

【００４４】次に、現在の復号化対象の色が黒であり、
読み出されたランレングス値が「１５」であることか
ら、黒１５画素の復元画像を生成し、メモリ１の画像デ
ータ領域１４へ格納する（ステップＳＡ１１）。次に、
読み出した符号長が「９」であるため、符号入力レジス
タの内容を左へ９ビット分シフトし、符号データ領域１
３から続く符号データを９ビット分だけ符号入力レジス
タに入力する（ステップＳＡ１２）。

【００４５】次に、対象符号のターミネート符号／メー
クアップ符号（Ｔ／Ｍ）を示す値がターミネート符号で
あるか判断（ステップＳＡ１３）し、読み出した値がタ
ーミネート符号を示す「１」であるため、次に復号する
符号の対象画像の色情報を反転し、再び白を示す値にす
る（ステップＳＡ１４）。次に、符号入力レジスタに次
に復号化する符号があるかどうかを判断する（ステップ
ＳＡ１５）。以上の動作を符号入力がなくなるまで実行
して符号復号化処理を行う。

【００４６】上記に示すように、この発明に係るファク
シミリの符号データ受信処理における符号復号化方法の
第１実施の形態では、ＭＨ符号を上位共通ビット部分に
より複数のグループに分類し、上位共通ビット部分を除
いた復号関与ビット部分に対応づけた複数の復号化テー
ブルを用意することにより、従来の符号復号化方法で使
用する復号化テーブルに対して、重複するデータが削減
されるため、復号化変換テーブルの容量を削減し、メモ
リ空間を効率的に使用することが可能である。また、前
記の手順により復号化変換テーブルを参照し、ＭＨ符号
に対応するランレングス値、符号長データおよびＴ／Ｍ
情報をダイレクトに参照して復元画像を生成できるた
め、従来の符号復号化処理に対して復号化テーブルのメ
モリ読み出し処理回数が削減されるため、符号復号化処
理速度を向上することが可能である。なお、ＭＲ方式や
ＭＭＲ方式における水平モードの符号復号化処理におい
ても、上記この発明の符号復号化処理方法が使用できる
ことは言うまでもない。

【００４７】このように、この発明の第１実施の形態で
は、符号の共通ビット部分を除いた復号関与ビット部分
に対応づけた複数の復号化変換テーブルを用意すること
により、復号化に用いる復号化変換テーブルの容量を削
減しているから、復号化に用いる復号化変換テーブルの
容量を削減し、メモリ空間を効率的に使用できる。この
第１実施の形態では、５つの復号化変換テーブルの容量
は、 （２⁵＋２⁸＋２⁴＋２⁶＋２⁹）×１１＝９６８０（ビット）………（１） となり、特許公報第２６８７９２６号に示される従来の
符号復号化装置のテーブル領域約１７Ｋビットに対し、
メモリ容量を約半分に削減している。

【００４８】また、この第１実施の形態の説明では、Ｍ
Ｈ符号を５つのグループに分類し５つの復号化変換テー
ブルを用いた例を説明しているが、たとえば、符号グル
ープｅを上位８ビットが「０００００００１」かどうか
により、さらに２つのグループに分けるなど、符号グル
ープをさらに詳細に分けることにより、復号化変換テー
ブルの容量を削減することが可能であり、復号化変換テ
ーブルの選択処理が複雑になることによる処理速度が低
下と、削減されるメモリ容量との兼ね合いから、システ
ムに適切な符号のグループ分けを選択することが可能で
ある。

【００４９】さらに、上述の特許公報第２６８７９２６
号に示される従来の符号復号化装置では、復号化変換テ
ーブルの容量を削減するために、１つの符号の復号化処
理ごとに符号列において最初の「１」が出現する前の
「０」の個数をカウントする処理と、ランレングス値を
読み出すテーブル参照と符号長を読み出すテーブル参照
の２回のテーブル参照が必要であるのに対し、この発明
の第１実施の形態による符号復号化方法では、「０」の
カウント処理が不要であり、また１回の復号化変換テー
ブルの参照で対応するランレングス値と符号長を読み出
すことにより、メモリの読み出し回数が削減され、処理
時間が短縮されるため、従来の符号復号化方法に対し、
高速な符号化処理ができる。

【００５０】次に、１つの符号の復号化処理における従
来の符号復号化方法と、この発明による符号復号化方法
での相違する処理のクロック数を比較すると、ＣＰＵの
外部メモリ参照、分岐命令、シフト命令、演算命令の実
行クロック数をそれぞれ１８クロック、３クロック、１
クロック、１クロックとした場合では、次の式で示され
る処理時間の差が発生する。なお、ランレングス値より
復元画像を生成する処理は、従来と同様であるため、下
記の処理時間の差の計算では省略する。

【００５１】「従来の符号復号化方法の場合」図１０の
フローチャートにおいて、ステップＳＢ２、ステップＳ
Ｂ３、ステップＳＢ４、ステップＳＢ６に対応するクロ
ックの合計は、２〜２８クロック＋２０クロック＋２０
クロック＋１８クロック＝６０〜８６クロックである。
「この発明による符号復号化方法の場合」図１のフロー
チャートにおいて、ステップＳＡ２〜ステップＳＡ５、
ステップＳＡ６〜ステップＳＡ１０に対応するクロック
の合計は、６〜８クロック＋２０クロック＝２６〜２８
クロックである。

【００５２】

【発明の効果】以上のように、この発明の符号復号化方
法および装置によれば、符号の共通ビット部分を除いた
復号関与ビット部分に対応づけた複数の復号化変換テー
ブルを用意し、復号化対象の色と、符号データの一部の
共通部分ビットを判断することにより、複数の復号化変
換テーブルから対応する復号化変換テーブルを１つ選択
し、各復号化変換テーブルが符号関与ビットをアドレス
情報として参照することにより対象符号の符号長とラン
レングス情報を読み出すようにして、復号化に用いる復
号化変換テーブルの容量を削減するようにしたので、メ
モリ空間を効率的に使用することができる。また、
「０」のカウント処理が不要であるとともに、１回の復
号化変換テーブルの参照で対応するランレングス値と符
号長を読み出しているから、メモリの読み出し回数が削
減され、処理時間を短縮でき、高速な符号化処理ができ
る。

【図面の簡単な説明】

【図１】この発明による符号復号化方法の第１実施の形
態の動作を説明するためのフローチャートである。

【図２】この発明による符号復号化方法の第1実施の形
態を適用するファクシミリにおけるメモリの符号復号化
処理時の使用例を示す説明図である。

【図３】この発明のによる符号復号化方法を適用し、か
つこの発明の符号復号化装置の機能を備えるファクシミ
リの構成を示すブロック図である。

【図４】この発明による符号復号化方法の第１実施の形
態に適用される復号化変換テーブルのデータ・フォーマ
ットの具体例を示す説明図である。

【図５】この発明による符号復号化方法の第１実施の形
態に適用される復号化変換テーブルの構成を示す説明図
である。

【図６】この発明による符号復号化方法の第１実施の形
態に適用される白ラン用符号グループ対応表を示す説明
図である。

【図７】この発明による符号復号化方法の第１実施の形
態に適用される白ラン用符号グループ対応表を示す説明
図である。

【図８】この発明による符号復号化方法の第１実施の形
態に適用される黒ラン用符号グループ対応表を示す説明
図である。

【図９】この発明による符号復号化方法の第１実施の形
態に適用される黒ラン用符号グループ対応表を示す説明
図である。

【図１０】従来の符号復号化方法の動作を説明するため
のフローチャートである。

【図１１】ＭＨ符号のフォーマットを示す説明図であ
る。

【図１２】従来の符号復号化方法における変換テーブル
の参照アドレスおよびテーブルデータのフォーマットを
示す説明図である。

【図１３】ＭＨ符号におけるターミネート符号を示す説
明図である。

【図１４】ＭＨ符号におけるターミネート符号を示す説
明図である。

【図１５】ＭＨ符号における標準紙幅の場合のメークア
ップ符号を示す説明図である。

【図１６】ＭＨ符号における標準紙幅の場合のメークア
ップ符号を示す説明図である。

【図１７】ＭＨ符号における拡張紙幅の場合のメークア
ップ符号を示す説明図である。

【図１８】白／黒の２値画像の一例を示す説明図であ
る。

【符号の説明】

１……メモリ、２……中央演算処理装置（ＣＰＵ）、３
……操作パネル制御部、４……操作パネル、５……通信
制御部、６……スキャナ制御部、７……スキャナ、８…
…プリンタ制御部、９……プリンタ、１１……プログラ
ム領域、１２……復号化テーブル領域、１３……符号デ
ータ領域、１４……画像データ領域。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 ＭＨ符号の符号復号化方法において、 ＭＨ符号を対象画像の色と符号の上位共通ビット部分と
   符号長の関係により複数のグループに分類して、各グル
   ープのＭＨ符号の上位共通ビット部分を除いた復号関与
   ビット部分に対応した符号長とランレングス情報が記憶
   された複数の復号化変換テーブルを備え、 ＭＨ符号の復号化対象画像の色と、符号データの一部の
   共通部分ビットを判断することにより、複数の復号化変
   換テーブルから対応する復号化変換テーブルを１つ選択
   するステップと、 各復号化変換テーブルが上記ＭＨ符号の上位共通ビット
   部分を除いた符号関与ビットをアドレス情報として復号
   化変換テーブルを参照することにより対象符号の符号長
   とランレングス情報を読み出すステップと、 を含むことを特徴とする符号復号化方法。
2. 【請求項２】 上記復号化変換テーブルは、１つの符号
   の復号化処理に対して復号化変換テーブルの読み出しを
   １回で済ませることを特徴とする請求項１記載の符号復
   号化方法。
3. 【請求項３】 上記復号化変換テーブルは、上記符号関
   与ビット部分の最大長の値をテーブル参照アドレスのビ
   ット長として、アドレス情報に対応するＭＨ符号のター
   ミネート符号／メークアップ符号を示す１ビットと、実
   際に復号するランレングス値の６ビットと、符号のビッ
   ト数を示す４ビットの合計１１ビットの情報をフォーマ
   ット化されることを特徴とする請求項１記載の符号復号
   化方法。
4. 【請求項４】 上記ＭＨ符号は、５つのグループに分類
   されることを特徴とする請求項１記載の符号復号化方
   法。
5. 【請求項５】 上記ＭＨ符号は、２つのグループに分類
   されることを特徴とする請求項１記載の符号復号化方
   法。
6. 【請求項６】 上記復号化変換テーブルは、１回の参照
   で対応するランレングス値と符号長を読み出すことを特
   徴とする請求項１記載の符号復号化方法。
7. 【請求項７】 ＭＨ符号の符号復号化装置において、 ＭＨ符号を対象画像の色と符号の上位共通ビット部分と
   符号長の関係により複数のグループに分類して、各グル
   ープのＭＨ符号の上位共通ビット部分を除いた復号関与
   ビット部分に対応した符号長とランレングス情報が記憶
   された複数の復号化変換テーブルを備え、 ＭＨ符号の復号化対象画像の色と、符号データの一部の
   共通部分ビットを判断することにより、複数の復号化変
   換テーブルから対応する復号化変換テーブルを１つ選択
   する手段と、 各復号化変換テーブルが上記ＭＨ符号の上位共通ビット
   部分を除いた符号関与ビットをアドレス情報として復号
   化変換テーブルを参照することにより対象符号の符号長
   とランレングス情報を読み出す手段と、 を備えていることを特徴とする符号復号化装置。
8. 【請求項８】 上記復号化変換テーブルは、１つの符号
   の復号化処理に対して復号化変換テーブルの読み出しを
   １回で済ませることを特徴とする請求項７記載の符号復
   号化装置。
9. 【請求項９】 上記復号化変換テーブルは、上記符号関
   与ビット部分の最大長の値をテーブル参照アドレスのビ
   ット長として、アドレス情報に対応するＭＨ符号のター
   ミネート符号／メークアップ符号を示す１ビットと、実
   際に復号するランレングス値の６ビットと、符号のビッ
   ト数を示す４ビットの合計１１ビットの情報をフォーマ
   ット化されることを特徴とする請求項７記載の符号復号
   化装置。
10. 【請求項１０】 上記ＭＨ符号は、５つのグループに分
    類されることを特徴とする請求項７記載の符号復号化装
    置。
11. 【請求項１１】 上記ＭＨ符号は、２つのグループに分
    類されることを特徴とする請求項７記載の符号復号化装
    置。
12. 【請求項１２】 上記復号化変換テーブルは、１回の参
    照で対応するランレングス値と符号長を読み出すことを
    特徴とする請求項７記載の符号復号化装置。