JPH1084486A - 画像データの符号化方法及び符号化装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 ２値化画像をランレングス符号化により高効
率で符号化する。 【解決手段】 テーブル８にランレングス符号化のライ
ン方向に黒画素又は白画素が連なる２×２画素から成る
ブロックの変換パターンを用意しておき、入力手段１か
ら入力された自然静止画像を２値化手段４で２値化し、
得られた２値画像中の２×２画素から成るブロックをパ
ターン変換手段４でテーブル８に保持された変換パター
ンに置き換える。そして、置き換え処理がなされた２値
画像データをＭＨ符号化によりランレングス符号化し、
通信手段６、７からＧ３ファクシミリデータとして送信
する。すなわち、２値画像中のブロックを変換パターン
に置き換えることによって黒画素又は白画素のランレン
グスを長くし、当該２値画像をランレングス符号化した
結果の符号長を短縮化して、データ量を減少させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、黒画素及び白画素
から成る２値画像をランレングス符号化する画像データ
の符号化方法及び符号化装置に関し、特に、画素の置き
換えを行うことによりランレングス長を長くして符号化
されたデータ量を減少させる技術に関する。

【０００２】

【従来の技術】ファクシミリ装置における画像データの
通信では、黒画素及び白画素から成る２値画像へ変換し
た自然静止画像をランレングス符号化して送信すること
が行われている。このようなファクシミリ送信にはＩＴ
Ｕ−Ｔ勧告で種々の規格が定められており、例えば、
Ｔ．４規格のＧ３ファクシミリ装置では拡張ハフマン符
号化（以下、ＭＨ符号化）により２値画像をランレング
ス符号化している。

【０００３】図５には、自然静止画像をＧ３ファクシミ
リ装置へ送信処理する従来の装置構成を示してある。こ
の装置では、入力手段２１から取り込んだ自然静止画像
をフレームメモリ２２に保持し、この自然静止画像デー
タをグレースケール変換及びディザ法を用いて２値化処
理し、更には、ＭＨ符号化する。すなわち、自然静止画
像データを２値化処理して得たビットイメージデータ２
４をＲＡＭ２３に保持し、更に、このビットイメージデ
ータ２４をＭＨ符号化してファクシミリデータ２５に変
換する。そして、このファクシミリデータ２５をモデム
２６を用いて変調し、当該ファクシミリデータ２５を電
話回線等を介してＧ３ファクシミリ装置へ送信する。

【０００４】ここで、上記した２値化処理について図６
〜図８を参照し、また、ＭＨ符号化について図９〜図１
２を参照して更に詳しく説明する。図６に示すように、
カラー自然静止画像は１画素当たり３バイトのデータと
してフレームメモリ２２に取り込まれ、各バイトデータ
によって赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３原色の濃淡
値を表している。このカラー自然静止画像データの２値
化処理では、各画素毎のＲＧＢの濃淡値からグレースケ
ール変換によって輝度値（Ｙ）を求め、これら各画素の
輝度値からディザ法等を用いて各画素に黒画素を割り当
てるか或いは白画素を割り当てるかを決定する。

【０００５】上記の２値化処理において、例えば誤差拡
散ディザ法を用いた場合には図７及び図８に示すように
して２値化処理がなされる。なお、図７には、カラー自
然静止画像データをグレースケール変換して得たデータ
中の１ラインの各画素の輝度値をＹ０〜Ｙ１０として示
してあり、このライン中の各画素について、計算輝度値
（元輝度値＋誤差）が１２８以上であれば白画素を割り
当て、１２８未満であれば黒画素を割り当てる処理を示
してある。すなわち、図８に示すように、まず、誤差を
ゼロに初期化して処理を開始し（ステップＳ１０）、ラ
インの先頭の画素について計算輝度を算出する（ステッ
プＳ１１）。なお、この誤差は、１つ前の画素に黒画素
を割り当てた場合には当該１つ前の画素の計算輝度値で
ある一方、１つ前の画素に白画素を割り当てた場合には
当該１つ前の画素の計算輝度値から２５５減じた値であ
る。したがって、ラインの先頭画素については誤差はゼ
ロとなる。

【０００６】次いで、算出した計算輝度が１２８以上で
あるかを判断し（ステップＳ１２）、１２８未満である
場合には当該先頭画素に黒画素を割り当て（ステップＳ
１３）、算出した計算輝度を次の画素の誤差として設定
する（ステップＳ１４）。一方、算出した計算輝度が１
２８以上である場合には、当該先頭画素に白画素を割り
当て（ステップＳ１５）、算出した計算輝度から２５５
を減じた値を次の画素の誤差として設定する（ステップ
Ｓ１６）。上記の処理を１ライン中に含まれる各画素に
ついて順次繰り返して行い（ステップＳ１７）、ライン
中の最後の画素について処理が終了したところで、当該
ラインについての処理を終了する。なお、１フレームの
カラー自然静止画像については、上記のようなライン毎
の２値化処理を全ラインについて繰り返し行い、１フレ
ーム分のビットイメージデータに変換する。

【０００７】また、上記のＭＨ符号化処理では、ビット
イメージデータについて、ライン方向に黒画素又は白画
素がいくつ連続しているか（ランレングス）をハフマン
符号で構成した符号によって表す処理を行う。特に、Ｍ
Ｈ符号化では、黒画素又は白画素の０〜６３までのラン
レングスに図９に示すようなターミネーティング符号を
割り当て、黒画素又は白画素の６４以上のランレングス
に６４の倍数毎に図１０に示すようなメークアップ符号
を割り当てる処理を行う。例えば図１１に示すように、
白画素が４個、黒画素が７０個、白画素が７個並んだラ
インでは、ランレングス”４”の白画素に対してターミ
ネーティング符号”１０１１”が割り当てられ、ランレ
ングス”６４＋６”の黒画素に対してメークアップ符
号”００００００１１１１”とターミネーティング符
号”００１０”が割り当てられ、ランレングス”７”の
白画素に対してターミネーティング符号”１１１１”が
割り当てられて、全体としての符号が”１０１１０００
０００１１１１００１０１１１１”となる。

【０００８】なお、実際の符号化においては、ラインの
先頭は白画素から始まるように設定されているため、１
ライン全体としての符号の先頭には、ランレングス”
０”の白画素についてのターミネーティング符号”００
１１０１０１”が挿入される。例えば図１２に示すよう
に、黒画素が２個、白画素が３個、黒画素が１個、・・
・・・、白画素が１個並んだラインでは、ランレング
ス”２”の黒画素に対してターミネーティング符号”１
１”が割り当てられ、ランレングス”３”の白画素に対
してターミネーティング符号”１０００”が割り当てら
れ、ランレングス”１”の黒画素に対してターミネーテ
ィング符号”０１０”が割り当てられ、・・・・・、ラ
ンレングス”１”の白画素に対してターミネーティング
符号”０００１１１”が割り当てられるが、このライン
は黒画素から始まるため、ラインの先頭にランレング
ス”０”の白画素を挿入して、全体としての符号は”０
０１１０１０１１１１００００１００００１１１０１０
０００１１１０１００００１１１”となる。

【０００９】

【発明が解決しようとする課題】上記のように自然画像
をディザ法等を用いて２値化した場合には、ランレング
スの短い黒画素及び白画素が交互に並ぶ場合が多く、こ
れをＭＨ等のハフマン符号化してファクシミリデータに
変換した場合には画像全体としてのデータ量が比較的多
いものとなってしまっていた。すなわち、図９から判る
ように、ＭＨ符号の１画素当たりのビット数を表す「Ｂ
ＩＴ／画素」はランレングスが長い程小さくなり（換言
すれば、ランレングスが長い程１画素当たりの符号長が
短くなり）、符号化の効率が高くなるが、上記した従来
の符号化においては、ランレングスが短くなって高い符
号化効率を達成することができなかった。

【００１０】なお、図１３には縦４８０画素、横７６８
画素のグレースケール変換した自然静止画像を示し、図
１４にはこの自然静止画像を誤差拡散ディザ法によって
２値化した画像を示してあるが、この２値化画像をＭＨ
符号化すると全体で１５１Ｋバイトとなり、原画像の１
画素当たり約３．３５ビットのデータ量となる。

【００１１】本発明は上記従来の事情に鑑みなされたも
ので、２値化画像をハフマン符号化等のランレングス符
号化により高効率で符号化する画像データの符号化方法
及び符号化装置を提供することを目的とする。また、本
発明は、自然画像からグレースケール処理やディザ法処
理等によって２値化画像を生成し、当該２値化画像をハ
フマン符号化等のランレングス符号化により高効率で符
号化する画像データの符号化方法及び符号化装置を提供
することを目的とする。また、本発明は、自然画像から
グレースケール処理やディザ法処理等によって２値化画
像を生成し、当該２値化画像をハフマン符号化等のラン
レングス符号化により高効率で符号化し、これをファク
シミリデータとして送信する画像データの符号化方法及
び符号化装置を提供することを目的とする。

【００１２】

【課題を解決するための手段】上記の目的を達成するた
め、本発明では、黒画素及び白画素から成る２値画像を
ランレングス符号化する画像データの符号化において、
ランレングス符号化のライン方向の複数の黒画素又は白
画素が連なる変換パターンを予め用意しておき、２値画
像中のライン方向に連なる複数の画素から成るブロック
を所定の基準に基づいて前記変換パターンに置き換えた
後、当該２値画像をＭＨ符号化等でランレングス符号化
する。すなわち、２値画像中のブロックを変換パターン
に置き換えることによって当該ブロック内の黒画素又は
白画素のランレングスを長くし、２値画像全体としての
画素の並びをランレングスが長い状態に変換する。これ
によって、当該２値画像をランレングス符号化した結果
の符号長を短縮化して、データ量を減少させる。

【００１３】また、本発明では、入力された自然静止画
像をグレースケール処理やディザ法処理等によって２値
化し、得られた２値画像に対して上記のランレングス符
号化を行う。また、本発明では、上記のような処理によ
って得られたランレングス符号化データをファクシミリ
データとして送信し、迅速な画像データ伝送を実現す
る。なお、変換パターン及び置き換え対象となる２値画
像中のブロックは、例えば、互いに隣接する２×２画素
から成るブロックとして設定するが、ライン方向に連な
る２以上の画素を含むパターン及びブロックであれば、
任意に設定することが可能である。

【００１４】また、本発明は、例えばファクシミリ送信
機能を有した画像データの符号化装置をして実現され、
ランレングス符号化のライン方向に黒画素又は白画素が
連なる２×２画素から成るブロックの変換パターンを保
持したテーブルを有し、入力手段から入力された処理対
象のカラー自然静止画像を２値化手段によってグレース
ケール処理及びディザ法を用いて２値化する。そして、
得られた２値画像中の２×２画素から成るブロックにつ
いてパターン変換手段が所定の基準に基づいてテーブル
に保持された変換パターンに置き換え、この置き換え処
理がなされた２値画像を拡張ハフマン符号化により符号
化手段がランレングス符号化し、このランレングス符号
化された２値画像データを送信手段がＧ３ファクシミリ
データとして送信する。したがって、Ｇ３ファクシミリ
装置への画像データの伝送を、データ量を大幅に削減し
て迅速に行うことができる。

【００１５】

【発明の実施の形態】本発明に係る画像データの符号化
方法及び符号化装置を図面を参照して説明する。図１に
は、本発明の一実施例に係る画像データの符号化装置を
示してある。この符号化装置には、自然静止画像を取り
込む自然画像入力手段１と、取り込まれた画像データを
保持する画像格納メモリ２と、制御プログラム及び後述
する変換パターンテーブル８を格納したＲＯＭ３と、制
御プログラムに従って後述する種々な処理を実行する主
制御部４と、主制御部４による処理の作業領域を構成す
るＲＡＭ５と、ファクシミリデータの送信処理を行う通
信手段６と、ファクシミリデータを変調して図外のＧ３
ファクシミリ装置へ送信するモデム７と、を備えてい
る。

【００１６】主制御部４は制御プログラムを実行するこ
とにより、自然静止画像データに対してグレースケール
変換処理を行うグレースケール変換手段、グレースケー
ル変換されたデータに対して誤差拡散ディザ法による処
理を行う誤差拡散ディザ処理手段、ディザ処理がなされ
た２値データに対して図３に示す変換パターンとの置き
換え処理を行うパターン変換処理手段、パターン変換さ
れた２値データに対してＭＨ符号化処理を行うＭＨ符号
化手段、ＭＨ符号化されたファクシミリデータを通信手
段６及びモデム７を介して送信させる通信制御手段、等
の各種の処理手段を構成する。すなわち、画像格納メモ
リ２に保持された自然静止画像データを符号化してファ
クシミリデータに変換する処理は、上記の各処理手段に
よって図２に示す手順で行われる。

【００１７】まず、画像格納メモリ２に保持された自然
静止画像データを水平方向のラインに沿って画素毎に読
み込み、グレースケール変換を行ってグレースケールデ
ータをＲＡＭ５内のバッファ９に格納する（ステップＳ
１）。次いで、このグレースケールデータに誤差拡散デ
ィザ処理を行った後（ステップＳ２）、変換パターンテ
ーブル８に保持された変換パターンを用いてパターン変
換処理を行い（ステップＳ３）、パターン変換されたデ
ータをＲＡＭ５内のバッファ１０に格納する。次いで、
パターン変換されたデータをＭＨ符号化し（ステップＳ
４）、ＭＨ符号化されたファクシミリデータをＲＡＭ５
内のバッファ１１に格納する。そして、バッファ１１に
格納されたファクシミリデータを読み出して、通信手段
６及びモデム７を介してＧ３ファクシミリ装置へ送信さ
せる。

【００１８】上記したパターン変換処理は、本実施例で
は図３に示す変換パターンを用いて行われる。図３
（ａ）〜（ｆ）に”変換後の画像パターン”として示す
ように、この変換パターンは２×２画素のブロックパタ
ーンであり、各パターンは水平方向（ランレングス符号
化のライン方向）で黒画素又は白画素が連なった画素配
列パターンとなっている。すなわち、（ａ）及び（ｂ）
のパターンは白画素がライン方向の上下２段でそれぞれ
連続し、（ｃ）及び（ｄ）のパターンは白画素及び黒画
素がライン方向の上下２段で連続し、（ｅ）及び（ｆ）
のパターンは黒画素がライン方向の上下２段でそれぞれ
連続したパターンとなっている。

【００１９】そして、これら変換パターンは、ディザ変
換されたデータ（ビットイメージデータ）中の２×２画
素のブロックパターン（図３（ａ）〜（ｆ）の”元の画
像パターン”）と置き換えられるものであり、各変換パ
ターン（ａ）〜（ｆ）にはそれぞれ幾つかの”元の画像
パターン”が所定の基準に従って対応付けられている。
すなわち、”元の画像パターン”が図３（ａ）又は
（ｂ）に示すように全て白画素或いは１つだけ白画素の
場合には全て白画素の変換パターンに対応付けられ、図
３（ｅ）又は（ｆ）に示すように１つだけ黒画素或いは
全て黒画素の場合には全て黒画素の変換パターンに対応
付けられている。また、”元の画像パターン”が図３
（ｃ）又は（ｄ）に示すように黒画素と白画素とが同数
の場合には、ブロックパターン中の左上の画素に応じ
て、上段の２画素を黒画素又は白画素とするとともに下
段の２画素を白画素又は黒画素とした変換パターンに対
応付けられている。

【００２０】上記の変換パターンを用いた変換処理で
は、ビットイメージデータに含まれている２×２画素の
ブロックを符号化のライン方向に沿って順次抽出し、各
ブロックの画素パターン（図３の”元の画像パターン”
に該当）を対応する変換パターン（図３の”変換後の画
像パターン”に該当）に置き換える処理を行う。例え
ば、変換処理を行う前のビットイメージデータが図４
（ａ）に示す画素配列であった場合、パターン変換処理
によって当該ビットイメージデータ中の画素の配列は図
４（ｂ）に示すように黒画素及び白画素がライン方向に
長く連続したものとなり、ランレングスが長いビットイ
メージデータに変換される。

【００２１】したがって、変換前のビットイメージデー
タをＭＨ符号化する場合に較べて、パターン変換後のビ
ットイメージデータをＭＨ符号化することにより、符号
化されたデータ量を大幅に削減することができる。図１
５には、図１３に示した縦４８０画素、横７６８画素の
グレースケール変換画像を誤差拡散ディザ処理し、更
に、パターン変換処理した画像を示してある。図１４に
示した誤差拡散ディザ処理を行った画像データではＭＨ
符号化すると全体で１５１Ｋバイト、原画像の１画素当
たり約３．３５ビットのデータ量であったが、パターン
変換処理を行った画像ではＭＨ符号化すると全体で１６
Ｋバイト、原画像の１画素当たり約０．３６ビットのデ
ータ量となり、データ量が約１１％に減少する。

【００２２】なお、上記の実施例で示した元のブロック
パターンと変換パターンとの対応付けには、他の種々な
態様を採用することが可能であり、要は、元の画像の濃
度分布をでき得る限り保ちつつ黒画素又は白画素をラン
レングス符号化のライン方向にでき得る限り連続させる
ようにすればよい。また、上記の実施例では、ランレン
グス符号化をＭＨ符号化で行ったが、一般的にランレン
グス符号量はランレングスが長い程効率がよいため、ワ
イル法による符号化等といった他の方式のランレングス
符号化を行うことも可能である。

【００２３】また、上記の実施例では、２値化処理にグ
レースケール処理および誤差拡散ディザ処理を用いた
が、他の方式のディザ法を用いることも可能であり、更
には、自然画像を２値化できれば特にその方式に限定は
ない。

【００２４】また、上記の実施例で示したように変換処
理されるブロック及び変換パターンは２×２画素のパタ
ーンとすると、元の画像の濃度分布を保持した状態でラ
ンレングスの伸長化が容易に図れるが、本発明ではライ
ン方向に２以上の画素が連続したパターンであれば、２
×２画素以外の種々な画素パターンを採用することが可
能である。また、本発明では、モノクロ画像に限らず、
カラー画像についても２値化処理して符号化することが
できる。

【００２５】

【発明の効果】以上説明したように、本発明によると、
黒画素又は白画素が連なる変換パターンで２値画像中の
ライン方向に連なる複数の画素から成るブロックを置き
換えた後、当該２値画像をランレングス符号化するよう
にしたため、符号化されたデータ量を従来に比して大幅
に削減することができる。したがって、画像データを高
効率で符号化したファクシミリデータを得ることがで
き、データ伝送を迅速に行うことができる。特に、ラン
レングス符号化にＭＨ符号化を用いるＧ３ファクシミリ
装置への適用が有効であり、従来に比して迅速なデータ
伝送を実現することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係る画像データの符号化
装置を示す構成図である。

【図２】本発明の一実施形態に係る画像データ符号化装
置の処理手順及び処理手段を示す図である。

【図３】本発明の一実施形態に係る変換パターンを示す
図である。

【図４】本発明の一実施形態に係るパターン変換処理を
説明する図である。

【図５】従来の画像データ符号化装置を示す構成図であ
る。

【図６】カラー画像の２値化処理を説明する図である。

【図７】誤差拡散ディザ法による処理を説明する図であ
る。

【図８】誤差拡散ディザ法による処理の手順を示すフロ
ーチャートである。

【図９】ＭＨ符号のターミネーティング符号を示す図で
ある。

【図１０】ＭＨ符号のメークアップ符号を示す図であ
る。

【図１１】ＭＨ符号化の一例を説明する図である。

【図１２】ＭＨ符号化の他の一例を説明する図である。

【図１３】グレースケール処理を施した画像の一例を示
す図である。

【図１４】誤差拡散ディザ処理を施した画像の一例を示
す図である。

【図１５】パターン変換処理を施した画像の一例を示す
図である。

【符号の説明】

１・・・自然画像入力手段、 ４・・・主制御部、 ６
・・・通信手段、７・・・モデム、 ８・・・変換パタ
ーンテーブル、９・・・グレースケールデータバッフ
ァ、１０・・・パターン変換データバッファ、１１・・
・ファクシミリデータバッファ、

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成８年１１月２２日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図１３

【補正方法】変更

【補正内容】

【図１３】グレースケール処理を施した画像の一例を示
す図面代用写真である。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】図１４

【補正方法】変更

【補正内容】

【図１４】誤差拡散ディザ処理を施した画像の一例を示
す図面代用写真である。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】図１５

【補正方法】変更

【補正内容】

【図１５】パターン変換処理を施した画像の一例を示す
図面代用写真である。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 黒画素及び白画素から成る２値画像をラ
   ンレングス符号化する画像データの符号化方法におい
   て、 ランレングス符号化のライン方向の複数の黒画素又は白
   画素が連なる変換パターンを予め用意しておき、 ２値画像中のライン方向に連なる複数の画素から成るブ
   ロックを所定の基準に基づいて前記変換パターンに置き
   換えた後、当該２値画像をランレングス符号化すること
   を特徴とする画像データの符号化方法。
2. 【請求項２】 黒画素及び白画素から成る２値画像をラ
   ンレングス符号化する画像データの符号化方法におい
   て、 ランレングス符号化のライン方向の複数の黒画素又は白
   画素が連なる変換パターンを予め用意しておく一方、 自然静止画像を２値化し、得られた２値画像中のライン
   方向に連なる複数の画素から成るブロックを所定の基準
   に基づいて前記変換パターンに置き換えた後、当該２値
   画像をランレングス符号化することを特徴とする画像デ
   ータの符号化方法。
3. 【請求項３】 黒画素及び白画素から成る２値画像をラ
   ンレングス符号化して送信する画像データの符号化方法
   において、 ランレングス符号化のライン方向の複数の黒画素又は白
   画素が連なる変換パターンを予め用意しておく一方、 自然静止画像を２値化し、得られた２値画像中のライン
   方向に連なる複数の画素から成るブロックを所定の基準
   に基づいて前記変換パターンに置き換えた後、当該２値
   画像をランレングス符号化して送信することを特徴とす
   る画像データの符号化方法。
4. 【請求項４】 請求項２又は請求項３に記載の画像デー
   タの符号化方法において、 ２値化処理においては、更にディザ法による処理がなさ
   れることを特徴とする画像データの符号化方法。
5. 【請求項５】 請求項１乃至請求項４のいずれか１項に
   記載の画像データの符号化方法において、 ランレングス符号化は拡張ハフマン符号化によって行わ
   れることを特徴とする画像データの符号化方法。
6. 【請求項６】 請求項１乃至請求項５のいずれか１項に
   記載の画像データの符号化方法において、 変換パターン及び置き換え対象となる２値画像中のブロ
   ックは、互いに隣接する２×２画素から成るブロックで
   あることを特徴とする画像データの符号化方法。
7. 【請求項７】 黒画素及び白画素から成る２値画像をラ
   ンレングス符号化する画像データの符号化装置におい
   て、 ランレングス符号化のライン方向の複数の黒画素又は白
   画素が連なる変換パターンを保持したテーブルと、 ２値画像中のライン方向に連なる複数の画素から成るブ
   ロックを所定の基準に基づいてテーブルに保持された変
   換パターンに置き換えるパターン変換手段と、 パターン変換手段によって置き換え処理がなされた２値
   画像をランレングス符号化する符号化手段と、 を備えたことを特徴とする画像データの符号化装置。
8. 【請求項８】 黒画素及び白画素から成る２値画像をラ
   ンレングス符号化する画像データの符号化装置におい
   て、 ランレングス符号化のライン方向の複数の黒画素又は白
   画素が連なる変換パターンを保持したテーブルと、 処理対象の自然静止画像を入力する入力手段と、 入力された自然静止画像を２値化する２値化手段と、 得られた２値画像中のライン方向に連なる複数の画素か
   ら成るブロックを所定の基準に基づいてテーブルに保持
   された変換パターンに置き換えるパターン変換手段と、 パターン変換手段によって置き換え処理がなされた２値
   画像をランレングス符号化する符号化手段と、 を備えたことを特徴とする画像データの符号化装置。
9. 【請求項９】 黒画素及び白画素から成る２値画像をラ
   ンレングス符号化して送信する画像データの符号化装置
   において、 ランレングス符号化のライン方向に黒画素又は白画素が
   連なる２×２画素から成るブロックの変換パターンを保
   持したテーブルと、 処理対象のカラー自然静止画像を入力する入力手段と、 入力されたカラー自然静止画像をグレースケール処理及
   びディザ法を用いて２値化する２値化手段と、 得られた２値画像中の２×２画素から成るブロックを所
   定の基準に基づいてテーブルに保持された変換パターン
   に置き換えるパターン変換手段と、 パターン変換手段によって置き換え処理がなされた２値
   画像を拡張ハフマン符号化によりランレングス符号化す
   る符号化手段と、 ランレングス符号化された２値画像データをＧ３ファク
   シミリデータとして送信する送信手段と、 を備えたことを特徴とする画像データの符号化装置。