JPH04340862A - ファクシミリ信号の符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、Ｇ３ファクシミリ装置
に使用されるモディファイドハフマン符号化（以下ＭＨ
符号化と称す）及びモディファイドリード符号化（以下
ＭＲ符号化と称す）方式に係り、ＣＣＩＴＴ勧告Ｔ．４
に適合したファクシミリ信号の符号化方式に関するもの
である。

【０００２】

【従来の技術】従来より、入力原稿を一度記憶装置に蓄
積した後送信を開始するＣＣＩＴＴ勧告Ｔ．４に適合し
たＧ３ファクシミリ装置においては、画像データをＭＨ
，ＭＲ符号化し、各符号化データラインの末尾に１ライ
ンの終わりを示すＧ３ファクシミリ手順で定められた１
１ビットの“０”と引き続くビット“１”からなるライ
ン同期符号（Ｅｎｄ　　ｏｆ　　Ｌｉｎｅ符号、以下、
特に上記Ｇ３ファクシミリ装置で定められたビット構成
のライン同期符号をＥＯＬ符号と称し、その他ＥＯＬ符
号を含むビット構成のものをライン同期符号と称し区別
する）を付加して記憶装置に記憶し、記憶された符号化
データを送信する際、Ｇ３ファクシミリ手順で定められ
た１ラインの最小伝送時間を保証するために符号化デー
タを送信しながらフィルビットが挿入される。

【０００３】図４と図５は、例えば特開昭６４−４８５
６８号公報に記載された従来のファクシミリ装置におけ
るＥＯＬ符号の検出を容易にするための方式を説明する
メモリイメージとＭＨ，ＭＲ符号化方式のフローチャー
トを示すものである。この方式は、図５に示すステップ
ＳＴ１において画像データの１ラインのＭＨ，ＭＲ符号
化を終了し、ステップＳＴ６において該符号化データ１
を記憶装置へセットし、ステップ７及びＳＴ８の条件分
岐によってフィルビット４を付加して連続するビット“
０”を少なくとも１６個以上とし、さらにステップＳＴ
９で連続する２バイト中の全ビットが“０”となるよう
にフィルビット５を追加する。その後、ステップＳＴ１
０で続くバイト中にビット“１”８を付加してライン同
期のためのライン同期符号７を追加し、１ラインのＭＨ
符号化の処理を終了する。従って、この方式によってフ
ィルビットが挿入されたライン同期符号７は、上記の“
０”ビット列より構成される連続する２バイト中の全ビ
ットが“０”で、かつ引き続くバイト中に“１”を含む
か否かを検査することにより検出することができる。

【０００４】しかしながら、この場合、図４に示される
ようにライン同期符号７として少なくとも１７ビットの
記憶領域が必要となっていた。また、ライン同期符号７
を検出するために、連続した２バイト中の全ビットが“
０”で、かつ引き続くバイト中の“１”を含むか否かを
検査するために、少なくとも３バイトを検査する必要が
あった。

【０００５】さらに、ライン同期符号の末尾のビット“
１”がバイト境界に存在するとは限らないため、マイク
ロプロセッサ等で処理を行う場合、上記ビット“１”以
降の１バイト内の残りの数ビットが無駄になっていた。 そして、上記ビット“１”以降の１バイト内の残りの数
ビットを次ラインの記憶領域として用いた場合、次ライ
ンの符号化された画像データの先頭がバイト境界に配置
されなくなるので、ビット単位での処理が必要となり、
マイクロプロセッサ等で処理を行う場合、処理時間及び
処理量が大となってたいた。

【０００６】

【発明が解決しようとする課題】以上のように、従来の
技術では、ライン同期符号として少なくとも３バイト必
要とし、かつ、ライン同期符号を検出するために連続し
た３バイトがライン同期符号と合致するか検査しなけれ
ばならないため、記憶領域を余分に必要とし、さらに、
処理時間及び処理量が大となっていた。また、ＭＨ，Ｍ
Ｒ符号化された各ラインの先頭とライン同期符号の終端
が必ずしもバイト境界に配置されないため、マイクロプ
ロセッサ等で処理を行う場合、処理量と処理時間が大と
なっていた。

【０００７】本発明は、上記のような従来例における問
題点を解消するためになされたもので、Ｇ３ファクシミ
リ手順で定められたＥＯＬ符号の検出をより少ない処理
量と処理時間で実現するために、より少ないビット数及
びバイト数でライン同期符号を構成し、符号化された画
像データの先頭とライン同期符号の終端をバイト境界に
配置することによって、ラインの間引きをより少ない処
理量と処理時間で実現することができるファクシミリ信
号の符号化方式を提供することを目的としたものである
。

【０００８】

【課題を解決するための手段】本発明に係るファクシミ
リ信号の符号化方式は、ファクシミリ装置に使用される
ＭＨ，ＭＲ符号手順において、１ラインの終わりを示す
ライン同期符号を付加する際に、ＭＨ，ＭＲ符号化され
た画像データの末尾に、符号化された画像データの終端
をバイト境界とするために必要な数の“０”ビット列を
付加し、続く連続する２バイトに“０００１Ｈｅｘ”で
示される２バイトのライン同期符号を付加することを特
徴とするものである。

【０００９】また、上記ファクシミリ信号の符号化方式
において、あらかじめ画像データを符号化し、記憶装置
に記憶した後、相手機と呼の設定を行う場合、呼の設定
によってＧ３ファクシミリ手順で定められた高解像度の
半分の垂直解像度を持つＧ３ファクシミリ手順で定めら
れた低解像度で送信する際に、１ラインごとの間引きの
処理を容易にするために、符号化された画像データのラ
インの先頭と上記ライン同期符号の終端をバイト境界に
配置するよう符号化することを特徴とするものである。

【００１０】

【作用】本発明では、ファクシミリ装置に使用されるＭ
Ｈ，ＭＲ符号手順において、１ラインの終わりを示すラ
イン同期符号を付加する際に、ＭＨ，ＭＲ符号化された
画像データの末尾に、符号化された画像データの終端を
バイト境界とするために必要な数の“０”ビット列を付
加し、続く連続する２バイトに“０００１Ｈｅｘ”で示
される２バイトのライン同期符号を付加するので、従来
例と比較して常にライン同期符号のビット“１”の分だ
け少ないビット数でライン同期符号を実現する。

【００１１】また、符号化された画像データの先頭とラ
イン同期符号の終端が必ずバイト境界に配置されるため
、高解像度で符号化され、記憶装置に記憶された画像を
低解像度で送信する際のラインごとの間引き処理をマイ
クロプロセッサ等で行う場合にも少ない処理量と処理時
間ですむ。

【００１２】

【実施例】実施例１．図１は本発明の実施例１に係るＭ
Ｈ符号化方式のフローチャートであり、また、図３はＭ
Ｈ符号化方式によって符号化した場合の符号のメモリイ
メージである。ここで、１はＭＨ，ＭＲ符号化された画
像データであり、２は本発明によるライン同期符号、３
はライン同期符号の検出をバイト単位で行うための“０
”ビット列、６はＧ３ファクシミリ手順で定められたＥ
ＯＬ符号である。

【００１３】図１のステップＳＴ１で、画像データ１ラ
インの画像データの部分のＭＨ，ＭＲ符号化を高解像度
で行う。次のステップＳＴ２で、符号化データ１を記憶
装置にＭＨ符号の先頭ビットをバイト境界に配置する。 ライン同期符号を追加するために、次のステップＳＴ３
でＭＨ符号データをセットしたメモリの最終バイト内の
符号がセットされていない余りのビットにフィルビット
“０”３を付加し、有効ＭＨ符号データをバイト境界と
なるようにする。

【００１４】次のステップＳＴ４において、本発明によ
る２バイトの“０００１Ｈｅｘ”からなるライン同期符
号２を付加し、１ラインの符号化を完了する。なぜなら
ば、Ｇ３ファクシミリ手順で定められた１ラインの終了
を示すＥＯＬ符号６は１１ビットの“０”及び引き続く
１ビットの“１”からなっており、本発明によるライン
同期符号２に含まれるからである。次のステップＳＴ５
で上記の符号化が画像データの最終ラインであるかどう
か判断し、最終ラインでなければ上記の動作を繰り返し
、最終ラインであれば処理を終了する。

【００１５】従って、上記実施例によれば、ライン同期
符号を付加することにより、Ｇ３ファクシミリ手順で定
められたライン同期符号の検出をバイト単位で行うこと
ができ、特に、画像データを符号化し、符号化データを
記憶装置に記憶した後、Ｇ３ファクシミリ通信手順に従
って相手機と呼の設定を行う場合に、Ｇ３ファクシミリ
通信の手順で定められた１ラインの最小伝送時間を保証
するためのフィルビットの追加量が相手機と呼の設定を
行うまで不明であるため、送信を行いながら最小伝送時
間を保証するためにライン同期符号中にフィルビットを
追加しなければならないが、本方式によって符号化され
たライン同期符号を用いることによってライン同期符号
の検出が少ない処理量と処理時間で行えるため、フィル
ビットの追加処理を少ない処理量と処理時価間で実現で
きる。

【００１６】実施例２．図２は本発明のＭＨ符号化方式
を用いて符号化された画像データをいったん記憶装置に
記憶し、その後の通信のための設定を行いＧ３ファクシ
ミリ手順で定められた１ラインの最小伝送時間及び解像
度を設定し、必要なフィルビットを付加し、設定された
解像度に従って送信を行う場合である。

【００１７】ステップＳＴ１２において、図１で示され
る本発明による画像データのＭＨ，Ｍ符号化処理を高解
像度で行う。次のステップＳＴ１３において相手機と呼
の設定を行い、Ｇ３ファクシミリ手順で定められた１ラ
インの最小伝送時間及び解像度を設定する。次のステッ
プＳＴ１４においてあらかじめ記憶装置に記憶されたＭ
Ｈ，ＭＲ符号を１バイト取り出し、ステップＳＴ１５で
“００Ｈｅｘ”であるかどうかをチェックし、“００Ｈ
ｅｘ”でなかった場合は、ステップＳＴ１６で上記の１
バイトを送信する。

【００１８】このとき、“００Ｈｅｘ”であった場合は
、上記と同様に、その１バイトを送信し、次の１バイト
を記憶装置から取り出し、“００Ｈｅｘ”であるかどう
かをチェックする。“００Ｈｅｘ”でなかった場合には
ライン同期符号２ではないので、この１バイトをそのま
ま送信する。“０１Ｈｅｘ”であった場合には、ライン
同期符号２を検出したわけであるから、ステップＳＴ１
３で設定されたＧ３ファクシミリ手順で定められた１ラ
インの最小伝送時間を満たすだけのフィルバイトまたは
フィルビットをステップＳＴ１８及びステップＳＴ１９
において送信し、最小伝送時間を満たすだけのフィルビ
ットの送信が終了した後に、“０１Ｈｅｘ”を送信し、
１ラインの送信動作を完了する。

【００１９】次に、次ラインの送信を行うかどうかを、
上記で設定された解像度に従ってステップＳＴ２１でチ
ェックする。この場合、高解像度で送信するよう設定さ
れている場合にはそのまま次ラインを送信すればよいが
、低解像度で送信するよう設定されている場合には、次
ラインをスキップしなければならない。従って、ステッ
プＳＴ１４からステップＳＴ１７までの処理で１ライン
のデータを読み捨て、ライン同期符号２“０００１Ｈｅ
ｘ”を読み捨てた後に、引き続く次のラインの送信を開
始する。このとき、送信すべき画像データが本発明の符
号化方式を用いて符号化されているため、１ラインのデ
ータの先頭と終端がバイト境界に配置されていることが
保証されているため、従来必要とされていたビットシフ
トは不要となる。

【００２０】従って、全ラインの符号化データの先頭と
ライン同期符号の末尾をバイト境界に配置することがで
きるため、特に上記の符号化を終了した後、呼の設定に
よってＧ３ファクシミリ手順に定められた解像度を決定
する場合、呼の設定によってＧ３ファクシミリ手順に定
められた高解像度で符号化を行っておけば、呼の設定に
よってＧ３ファクシミリ手順に定められた高解像度の半
分の垂直解像度を持つ低解像度で送信を行う場合におい
ても、１ラインごとに間引くためにバイト単位でライン
同期符号の検出を行うので、装置の簡略化、特にソフト
ウェアで実現する場合に少ない量と処理時間で実現でき
る。

【００２１】

【発明の効果】以上のように、本発明によれば、ＭＨ，
ＭＲ符号化された画像データの末尾に、符号化された画
像データの終端をバイト境界とするために必要な数の“
０”ビット列を付加し、続く連続する２バイトに“００
０１Ｈｅｘ”で示される２バイトのライン同期符号を付
加するようにしたので、より少ないビット数及びバイト
数でライン同期符号を構成することができ、Ｇ３ファク
シミリ手順で定められたＥＯＬ符号の検出をより少ない
処理量と処理時間で実現することができる。

【００２２】また、符号化された画像データの先頭とラ
イン同期符号の終端が必ずバイト境界に配置されるため
、高解像度で符号化され、記憶装置に記憶された画像を
低解像度で送信する際のラインごとの間引き処理をマイ
クロプロセッサ等で行う場合にも少ない処理量と処理時
間ですむ。

【図面の簡単な説明】

【図１】本発明によるＭＨ，ＭＲ符号化方式のフローチ
ャートである。

【図２】本発明による符号化方式を用いてあらかじめ画
像データを符号化、記憶しておき、次に呼の設定を行っ
て１ラインの最小伝送時間と解像度を設定し、その後上
記の設定に従って送信を行う実施例のフローチャートで
ある。

【図３】本発明によるＭＨ，ＭＲ符号化方式を用いた場
合のメモリイメージの説明図である。

【図４】従来のＭＨ，ＭＲ符号化方式を用いた場合のメ
モリイメージの説明図である。

【図５】従来のＭＨ，ＭＲ符号化方式のフローチャート
である。

【符号の説明】

１　　　　ＭＨ，ＭＲ符号化されたライン同期符号を含
まない画像データ ２　　　　本発明によるライン同期符号３　　　　本発
明によるライン同期符号の検出をバイト単位で行うため
の“０”ビット列 ４　　　　従来のライン同期符号を構成するための１６
ビット以上の“０”フィル ５　　　　従来のライン同期符号の検出をバイト単位で
行うための２バイトの“０” ６　　　　Ｇ３ファクシミリ手順で定められたＥＯＬ符
号７　　　　従来のライン同期符号

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　ファクシミリ装置に使用されるモディ
   ファイドハフマン符号、モディファイドリード符号手順
   であらかじめ画像データを符号化し記憶装置に記憶した
   後、相手機と呼の設定を行う際に、Ｇ３ファクシミリ手
   順で定められた１ラインの最小伝送時間を保証するため
   のフィルビットを追加するためのライン同期符号の検出
   を容易にするために、１ラインの終わりを示すＧ３ファ
   クシミリ手順で定められた１１ビットの“０”と引き続
   くビット“１”からなるＥＯＬ符号を付加するファクシ
   ミリ信号の符号化方式において、上記ＥＯＬ符号を付加
   する際に、モディファイドハフマン符号化またはモディ
   ファイドリード符号化された画像データの末尾に、符号
   化された画像データの終端を１ラインの先頭をバイト境
   界においた場合のバイト境界とするために必要な数の“
   ０”ビット列を付加し、続く連続する２バイトに“００
   ０１Ｈｅｘ”で示される２バイトのＧ３ファクシミリ手
   順で定められたＥＯＬ符号を含むライン同期符号を付加
   することを特徴とするファクシミリ信号の符号化方式。
2. 【請求項２】　　請求項１記載のファクシミリ信号の符
   号化方式において、あらかじめ画像データを符号化し、
   記憶装置に記憶した後、相手機と呼の設定を行う場合、
   呼の設定によってＧ３ファクシミリ手順で定められた高
   解像度の半分の垂直解像度を持つＧ３ファクシミリ手順
   で定められた低解像度で送信する際に、１ラインごとの
   間引きの処理を容易にするために、符号化された画像デ
   ータのラインの先頭と上記ライン同期符号の終端をバイ
   ト境界に配置するよう符号化することを特徴とするファ
   クシミリ信号の符号化方式。