(57)【要約】【課題】  バッファアンダーフローやバッファオーバーフローを生じさせることなくファクシミリ文書の効率的な通信を行うファクシミリシステムを提供する。【解決手段】  バッファへの入力がバッファからの出力に追いつかなくなるアンダーフローを防止するため、今回の行の行末記号の場所で伝送ポインタを強制的に待機させ、バッファに少なくとも２個の行末記号が記憶されるまで、フィルビットを伝送する。バッファからの出力がバッファへの入力に追いつかなくなるオーバーフローを制御するために、書込みポインタが伝送ポインタに近づき過ぎて連続する行の相違点が十分に少ない場合に、選択的に行を捨て、許容された最大バッファサイズを越えた場合は行を捨て、イメージがスキャンするとき、伝送ポインタと書込みポインタとの間の距離及び、許容された最大バッファサイズを漸次変更して、バッファのフラッシングが円滑的に行われる。【選択図】図１
2005218140.tif 000002
【特許請求の範囲】
【請求項１】
複数のラインイメージの形態のデータを伝送するための、ファクシミリシステムにおける伝送制御方法であって、
該ファクシミリシステムは、伝送すべきデータを記憶するバッファを備え、該データは、書込みポインタに対応するバッファの場所に書込まれ、伝送ポインタに対応するバッファの場所から読出され、
今回の行と前回の行との間の相違の程度に対応するしきい値を規定する規定工程と、
あるイメージを伝送している間に該しきい値を変更する変更工程と、
今回の行と前回の行とを比較し今回の行と前回の行との間の相違の程度を決定し、該相違の程度を、該しきい値と比較する比較工程と、
該比較工程による比較の結果に基づいて今回の行を捨てるドロッピング工程を備えたことを特徴とするファクシミリシステムにおけるデータ伝送制御方法。
【請求項２】
該ドロッピング工程は、該相違の程度が該しきい値を越えていない場合に今回の行を捨てることを特徴とする請求項１記載のファクシミリシステムにおけるデータ伝送制御方法。
【請求項３】
該規定工程は、複数の領域を規定し、それぞれの領域は、該書込みポインタと該伝送ポインタとの間の距離の程度に対応しており、それぞれの領域はそれぞれ異なるしきい値を規定していることを特徴とする請求項１記載のファクシミリシステムにおけるデータ伝送制御方法。
【請求項４】
複数のラインイメージの形態のデータを伝送するための、ファクシミリシステムにおける伝送制御方法であって、
該ファクシミリシステムは、伝送すべきデータを記憶するバッファを備え、該データは、書込みポインタに対応するバッファの場所に書込まれ、伝送ポインタに対応するバッファの場所から読出され、
それぞれの領域が該書込みポインタと該伝送ポインタとの間の距離の程度に対応するような、複数の領域を規定する領域規定工程と、
今回の行と前回の行との間の相違の程度に対応するしきい値を、それぞれの領域について規定するしきい値規定工程と、
今回の行と前回の行とを比較する比較工程と、
該比較工程による比較の結果、及び、該書込みポインタと伝送ポインタとの間の距離に応じて、今回の行を捨てるドロッピング工程とを備えたことを特徴とするファクシミリシステムにおけるデータ伝送制御方法。
【請求項５】
ある行が捨てられる毎に、ラインドロップインディケータを伝送する工程を更に備えることを特徴とする請求項４記載のファクシミリシステムにおけるデータ伝送制御方法。
【請求項６】
ファクシミリ像のそれぞれのページは、ページエンドのマーカーが付されて終了しており、該書込みポインタと伝送ポインタの距離が所定の値を越えた場合には、該ページエンドのマーカーを伝送することによって、像の更なる伝送を終了する終了工程を更に備えることを特徴とする請求項４記載のファクシミリシステムにおけるデータ伝送制御方法。
【請求項７】
複数のラインイメージの形態のデータを伝送するための、ファクシミリシステムにおける伝送制御方法であって、
該ファクシミリシステムは、伝送すべきデータを記憶するバッファを備え、該データは、書込みポインタに対応するバッファの場所に書込まれ、伝送ポインタに対応するバッファの場所から読出され、
該バッファ内に記憶できるデータの最大許容量を規定する最大量規定工程と、
伝送された像の量に応じて該最大許容量を調整する調整工程と、
データの量が該最大許容量を越えた場合には像の１行分のデータを捨てるドロッピング工程を備えたことを特徴とするファクシミリシステムにおけるデータ伝送制御方法。
【請求項８】
該最大量規定工程は、それぞれの領域については像の完成パーセンテージに対応するような、複数の領域を規定する工程と、
それぞれの領域について互いに異なる最大許容量を規定する工程とを備えたことを特徴とする請求項７記載のファクシミリシステムにおけるデータ伝送制御方法。
【請求項９】
像の完成のための量が最大のものに対応する領域は、最低の最大値を有することを特徴とする請求項８記載のファクシミリシステムにおけるデータ伝送制御方法。
【請求項１０】
複数のラインイメージの形態のデータを伝送するためのファクシミリシステムであって、
該ファクシミリシステムは、伝送すべきデータを記憶するバッファを備え、該データは、書込みポインタに対応するバッファの場所に書込まれ、伝送ポインタに対応するバッファの場所から読出され、
今回の行と前回の行との間の相違の程度に対応するしきい値を規定するしきい値規定手段と、
あるイメージを伝送している間に該しきい値を変更する変更手段と、
今回の行と前回の行とを比較し今回の行と前回の行との間の相違の程度を決定し、該相違の程度を、該しきい値と比較する比較手段と、
該比較手段による比較の結果に基づいて今回の行を捨てるドロッピング手段とを備えたことを特徴とするファクシミリシステム。
【請求項１１】
該ドロッピング手段は、該相違の程度が該しきい値を越えていない場合に今回の行を捨てることを特徴とする請求項１０記載のファクシミリシステム。
【請求項１２】
該変更手段は、伝送された像の量の関数として、しきい値を変更することを特徴とする請求項１０記載のファクシミリシステム。
【請求項１３】
該規定手段は、複数の領域を規定し、それぞれの領域は、該書込みポインタと該伝送ポインタとの間の距離の程度に対応しており、それぞれの領域のしきい値は、互いに異なっていることを特徴とする請求項１０記載のファクシミリシステム。
【請求項１４】
複数のラインイメージの形態のデータを伝送するための、ファクシミリシステムであって、
該ファクシミリシステムは、伝送すべきデータを記憶するバッファを備え、該データは、書込みポインタに対応するバッファの場所に書込まれ、伝送ポインタに対応するバッファの場所から読出され、
また、伝送制御機構が設けられ、伝送制御機構は、今回の行と前回の行とを比較し、比較の結果、及び、該書込みポインタと伝送ポインタとの間の距離に応じて、今回の行を捨てることを特徴とするファクシミリシステム。
【請求項１５】
ある行が捨てられる毎に、ラインドロップインディケータを伝送する伝送手段を更に備えることを特徴とする請求項１４記載のファクシミリシステム。
【請求項１６】
ファクシミリ像のそれぞれのページは、ページエンドのマーカーが付されて終了しており、該伝送制御機構は、該書込みポインタと伝送ポインタの距離が所定の値を越えた場合には、該ページエンドのマーカーを伝送することによって、像の更なる伝送を終了させることを特徴とする請求項１４記載のファクシミリシステム。
【請求項１７】
該伝送制御機構は複数の領域を規定し、それぞれの領域は該書込みポインタと該伝送ポインタとの間の距離の程度に対応しており、またそれぞれの領域は、今回の行と前回の行の間の相違の程度に対応するしきい値を有しており、該今回の行と前回の行の間の相違の程度が該書き込みポインタが位置している領域におけるしきい値を越えていない場合には、行を捨てることを特徴とする請求項１４記載のファクシミリシステム。
【請求項１８】
該複数の領域は４個の領域を備えることを特徴とする請求項４記載のファクシミリシステムにおけるデータ伝送制御方法。
【請求項１９】
伝送されたイメージの量の関数として、少なくとも１個の領域のサイズを変更する工程を更に備えることを特徴とする請求項４記載のファクシミリシステムにおけるデータ伝送制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はファクシミリシステム及び、ファクシミリシステムにおけるデータ伝送制御方法に関し、特にファクシミリ通信におけるバッファオーバーフロー及びアンダーフロー制御に関する。更に詳しくは、移動通信チャンネルを介したファクシミリ通信時に行われる、補填ビット,  選択的ラインドロップ、ドラスティックラインドロップ、円滑バッファフラッシュにより、バッファオーバーフロー制御及びアンダーフロー制御を実行するファクシミリシステムである。
【背景技術】
【０００２】
従来より、送信側ファクシミリ装置で読み込まれたファクシミリ文書を、通信前に圧縮することで、ファクシミリ通信時間を短縮することが知られている。圧縮ファクシミリ文書は、通信ネットワークを介して相手側ファクシミリ装置へ送信される前に、バッファに記憶される。イメージ圧縮技術は、通信時間（air  time）に対する割高な料金という観点から、移動通信において特に重要となる。また、移動通信ネットワークにおいては、通信前に圧縮デジタルファクシミリ文書を記憶させるたの循環バッファが用いられることが知られている。しかしながら、循環バッファでは、バッファオーバーフローやアンダーフローという問題が生じることがあり、これにより相手側ファクシミリ装置でファクシミリ文書が正確に出力されないことがある。即ち、バッファへの入力がバッファからの出力に追いつかなくなるのがアンダーフローであり、バッファからの出力がバッファへの入力に追いつかなくなるのがオーバーフローである。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
通常のＧ３ファクシミリ文書を移動通信ネットワークを介して割安な料金で送信するためには、画像形成に必要な情報量を減らすための、二次画像圧縮技術を採用する必要がある。通常のＧ３ファクシミリ装置が二次画像圧縮を採用するためには、圧縮アルゴリズムと移動チャンネル間でのデータビットフローを制御するためのバッファ制御方法を採用する必要がある。データフロー制御が必要な理由は、画像読み取りラインと読み取りラインとの間で画像圧縮ゲインが極端に異なるためであり、これは通信チャンネル通信レートと必ずしも同期しなくても良い。例えば、現在読み取り中の読取ラインと、直前の読取ラインが極端に類似している場合、現在の読取ラインの圧縮ゲインは、隣接する読取ライン間の類似性が低い場合に比べてずっと高くなる。その結果、このような圧縮ゲインの統計的な多様性により、情報の符号化ビットが通信可能な状態となる速さにばらつきが生じる。通信チャンネルには、一定の速さで安定したビットフローが必要であるため、バッファ機構は圧縮アルゴリズムと通信チャンネルとを調和させる必要がある。しかしながら、バッファオーバーフローやバッファアンダーフローが生じることがある。これは、相手側ファクシミリ装置への通信用文書を、判読不可能または／及び不完全なものにしてしまう。
【０００４】
バッファアンダーフローは、圧縮処理によるデータビット生成が、チャンネルを介した通信よりも全体的に遅い場合に生じる。ファクシミリ文書の適正な処理と通信を行うためには、バッファアンダーフローの発生をうまく制御しなければならない。もしこのような制御が行われないと、相手側ファクシミリ装置が印刷を行った場合、ファクシミリ文書が判読不可能となってしまうことがある。バッファオーバーフローは、圧縮アルゴリズムによるビット生成が、チャンネルを介した通信よりも全体的に速い場合に生じる。これを制御しないと、バッファフローによりデータが消去されたり画像通信が中断されてしまい、相手側ファクシミリ装置において判読不可能或いは不完全な文書として印刷されてしまう。バッファオーバーフローは、ファクシミリシステムに前読取ラインを消去させる制御シグナルを、バッファ容量を超えてしまう直前に出力することにより防止できる。
【０００５】
更に、従来のファクシミリ圧縮技術においては、高精細文書の終わり部分がカットされてしまうという問題も生じていた。これは、通信文書の各ページの終わりでは、バッファを空にするために与えられた時間が、最大１．６秒であるためである。バッファが次ページのデータを記憶できる状態にするために、バッファを空にするために与えられた１．６秒を過ぎてもバッファ内に通信されずに残っているデータはバッファから消去され、通信されない。更に高精細な文書の場合では、更に多くのデータがページの終わり部分から消去されてしまい、結果として相手側ファクシミリ装置で印刷される文書は、更に多くの部分がカットされたものになってしまう。このような問題は、通信中のアンダーフローやオーバーフローを防止するファクシミリ装置のバッファ制御能力を考慮せずに高精細な文書を通信しようとした場合に、従来のファクシミリ圧縮技術において生じていた。
【０００６】
そこで、本発明の目的は、より向上したファクシミリシステムを提供することにある。
【０００７】
本発明の他の目的は、バッファアンダーフローやバッファオーバーフローを生じさせることなく移動ネットワークを介したファクシミリ文書の効率的な通信を行うために、二次圧縮技術を採用したファクシミリシステムを提供することにある。
【０００８】
本発明の他の目的は、ページの終わり部分がカットされることにより生じるデータ消失を生じさせることなく、複雑な文書を通信することのできるファクシミリシステムを提供することにある。
【０００９】
本発明の他の目的は、画像全体の高い判読性を保ちつつ、超高精細な文書に限り、最低限の情報削減を行うことにより複雑な文書を通信することのできるファクシミリ装置を提供することにある。
【００１０】
本発明の他の目的は、データアンダーフロー及び／またはオーバーフローを防止するバッファ機能を制御することにより、より正確なファクシミリ文書通信を可能にするファクシミリ送信処理を提供することにある。
【課題を解決するための手段】
【００１１】
本発明は、複数のラインイメージの形態のデータを伝送するための、ファクシミリシステムにおける伝送制御方法であって、該ファクシミリシステムは、伝送すべきデータを記憶するバッファを備え、該データは、書込みポインタに対応するバッファの場所に書込まれ、伝送ポインタに対応するバッファの場所から読出され、今回の行と前回の行との間の相違の程度に対応するしきい値を規定する規定工程と、あるイメージを伝送している間に該しきい値を変更する変更工程と、今回の行と前回の行とを比較し今回の行と前回の行との間の相違の程度を決定し、該相違の程度を、該しきい値と比較する比較工程と、該比較工程による比較の結果に基づいて今回の行を捨てるドロッピング工程を備えたファクシミリシステムにおけるデータ伝送制御方法を提供している。
【００１２】
ここで、該ドロッピング工程は、該相違の程度が該しきい値を越えていない場合に今回の行を捨てるのが好ましい。
【００１３】
また該規定工程は、複数の領域を規定し、それぞれの領域は、該書込みポインタと該伝送ポインタとの間の距離の程度に対応しており、それぞれの領域はそれぞれ異なるしきい値を規定しているのが好ましい。
【００１４】
本発明は更に、複数のラインイメージの形態のデータを伝送するための、ファクシミリシステムにおける伝送制御方法であって、該ファクシミリシステムは、伝送すべきデータを記憶するバッファを備え、該データは、書込みポインタに対応するバッファの場所に書込まれ、伝送ポインタに対応するバッファの場所から読出され、それぞれの領域が該書込みポインタと該伝送ポインタとの間の距離の程度に対応するような、複数の領域を規定する領域規定工程と、今回の行と前回の行との間の相違の程度に対応するしきい値を、それぞれの領域について規定するしきい値規定工程と、今回の行と前回の行とを比較する比較工程と、該比較工程による比較の結果、及び、該書込みポインタと伝送ポインタとの間の距離に応じて、今回の行を捨てるドロッピング工程とを備えたファクシミリシステムにおけるデータ伝送制御方法を提供している。
【００１５】
ここで、ある行が捨てられる毎に、ラインドロップインディケータを伝送する工程を更に備えるのが好ましい。
【００１６】
また、ファクシミリ像のそれぞれのページは、ページエンドのマーカーが付されて終了しており、該書込みポインタと伝送ポインタの距離が所定の値を越えた場合には、該ページエンドのマーカーを伝送することによって、像の更なる伝送を終了する終了工程を更に備えるのが好ましい。
【００１７】
また、該複数の領域は４個の領域を備えているのが好ましい。
【００１８】
また伝送されたイメージの量の関数として、少なくとも１個の領域のサイズを変更する工程を更に備えるのが好ましい。
【００１９】
本発明は更に、複数のラインイメージの形態のデータを伝送するための、ファクシミリシステムにおける伝送制御方法であって、該ファクシミリシステムは、伝送すべきデータを記憶するバッファを備え、該データは、書込みポインタに対応するバッファの場所に書込まれ、伝送ポインタに対応するバッファの場所から読出され、該バッファ内に記憶できるデータの最大許容量を規定する最大量規定工程と、伝送された像の量に応じて該最大許容量を調整する調整工程と、データの量が該最大許容量を越えた場合には像の１行分のデータを捨てるドロッピング工程を備えたファクシミリシステムにおけるデータ伝送制御方法を提供している。
【００２０】
ここで、該最大量規定工程は、それぞれの領域については像の完成パーセンテージに対応するような、複数の領域を規定する工程と、それぞれの領域について互いに異なる最大許容量を規定する工程とを備えているのが好ましい。
【００２１】
また、像の完成のための量が最大のものに対応する領域は、最低の最大値を有することが好ましい。
【００２２】
本発明は更に、複数のラインイメージの形態のデータを伝送するためのファクシミリシステムであって、該ファクシミリシステムは、伝送すべきデータを記憶するバッファを備え、該データは、書込みポインタに対応するバッファの場所に書込まれ、伝送ポインタに対応するバッファの場所から読出され、今回の行と前回の行との間の相違の程度に対応するしきい値を規定するしきい値規定手段と、あるイメージを伝送している間に該しきい値を変更する変更手段と、今回の行と前回の行とを比較し今回の行と前回の行との間の相違の程度を決定し、該相違の程度を、該しきい値と比較する比較手段と、該比較手段による比較の結果に基づいて今回の行を捨てるドロッピング手段とを備えたファクシミリシステムを提供している。
【００２３】
ここで、該ドロッピング手段は、該相違の程度が該しきい値を越えていない場合に今回の行を捨てるようにするのが好ましい。
【００２４】
また該変更手段は、伝送された像の量の関数として、しきい値を変更するのが好ましい。
【００２５】
また該規定手段は、複数の領域を規定し、それぞれの領域は、該書込みポインタと該伝送ポインタとの間の距離の程度に対応しており、それぞれの領域のしきい値は、互いに異なっているのが好ましい。
【００２６】
本発明は更に、複数のラインイメージの形態のデータを伝送するための、ファクシミリシステムであって、該ファクシミリシステムは、伝送すべきデータを記憶するバッファを備え、該データは、書込みポインタに対応するバッファの場所に書込まれ、伝送ポインタに対応するバッファの場所から読出され、また、伝送制御機構が設けられ、伝送制御機構は、今回の行と前回の行とを比較し、比較の結果、及び、該書込みポインタと伝送ポインタとの間の距離に応じて、今回の行を捨てるファクシミリシステムを提供している。
【００２７】
ここで、ある行が捨てられる毎に、ラインドロップインディケータを伝送する伝送手段を更に備えるのが好ましい。
【００２８】
また、ファクシミリ像のそれぞれのページは、ページエンドのマーカーが付されて終了しており、該伝送制御機構は、該書込みポインタと伝送ポインタの距離が所定の値を越えた場合に、該ページエンドのマーカーを伝送することによって、像の更なる伝送を終了させるのが好ましい。
【００２９】
また、該伝送制御機構は複数の領域を規定し、それぞれの領域は該書込みポインタと該伝送ポインタとの間の距離の程度に対応しており、またそれぞれの領域は、今回の行と前回の行の間の相違の程度に対応するしきい値を有しており、該今回の行と前回の行の間の相違の程度が該書き込みポインタが位置している領域におけるしきい値を越えていない場合には、行を捨てるのが好ましい。
【発明の効果】
【００３０】
本発明によれば、バッファアンダーフローは、後続の少なくとも１つのラインエンド（ＥＯＬ）符号、すなわち、１が後に続く１１個の０から成る連続ビット（０００００００００００１）、がバッファ内に書き込まれるまでバッファの伝送ポインタを先行のラインエンド符号で停止させることにより、防ぐことができる。伝送ポインタが最新のラインエンド符号で待機している間は、補填ビット、つまり、０値のビットでチャンネルを埋める。この技術は簡単に採用でき、圧縮アルゴリズムの機能を失わせることもなく、またファクシミリ文書の歪みや同調性（synchronization）の欠如の原因となるアンダーフローという問題を解決してくれる。
【００３１】
また、本発明によれば、バッファオーバーフローやページカットオフは、モバイルネットワークでのファクシミリ文書の伝送におけるデータフローを制御するための選択的ラインドロップやドラスティックラインドロップ、及び、スムーズバッファフラッシュ処理といったバッファ制御機構を採用することにより防ぐことができる。本発明では、バッファオーバーフローの解決手段として選択的ラインドロップを、またページカットオフの解決手段としてドラスティックラインドロップとスムーズバッファフラッシュ処理を採用している。
【００３２】
選択的ラインドロップを行うため、２０、０００ビット循環バッファには、ビット位置の別々の領域を示す様々な領域が設けられており、その中でバッファの書き込みポインタがバッファの伝送ポインタに対して関連づけられている。伝送ポインタは、チャンネルを介して送るビットを循環バッファから読み出す。一方、書き込みポインタは、圧縮アルゴリズム後にビットを循環バッファに書き込む。好ましい実施の形態では、循環バッファには５つの領域が設けられている。すなわち、安全領域、低度危険領域、中度危険領域、高度危険領域及びカットオフ領域である。各領域は、書き込みポインタの伝送ポインタへの接近度に対応しており、バッファオーバーフロー（書き込みポインタが送信ポインタを追い越してしまうこと）の危険度が順に増していく。書き込みポインタが安全領域内に位置していれば、オーバーフロー制御は必要ない。書き込みポインタが３つの危険領域（低度、中度、高度）の内のいずれかに位置すると、バッファオーバーフローアルゴリズムが開始される。まず、現在のスキャンラインと前回のスキャンラインとを比較しこれらのビット差異値を決定する。この値を対応する危険領域のしきい値と比較する。ここで、危険領域のしきい値は、書き込みポインタが伝送ポインタに近づくにつれ高くなるようになっている。もし、２つのスキャンラインの差異値が該当する危険領域のしきい値を超えていなければ、現在のスキャンラインと直前のスキャンラインとは、ラインドロップを実行してもよい程十分に近似していると考えられる。もしそうでなければ、ラインドロップは実行されず、現在のスキャンラインは単純に符号化される。
【００３３】
スキャンラインについてドロップを実行することが決定されると、特定ラインドロップビットが１に設定され、復号器に送られる。相手側ファクシミリシステムでは、符号化（コード）ビットをモニターすることによりラインドロップモードが検出され、先行の復号化されたスキャンラインが出力文書内の現在のスキャンライン位置にてコピーされる。
【００３４】
高精細な文書が読み込まれると、圧縮ゲインは極めて低くなり、バッファオーバーフロー発生率は極めて高くなる。そして書き込みポインタが実際にカットオフ領域に入ることがありうる。このような状況になった場合、６つのラインエンドシーケンスから成るエページエンドシーケンスが、直ちに相手側ファクシミリ装置に伝送される。このページエンドシーケンスは、文書送信の終わりと復号化処理の停止を意味する。カットオフが行われた時点より後の残りの文書は空白ラインに取って代わられる。これにより、相手側ファクシミリ装置での出力文書が無駄なデータで埋められるのを防ぎ、ファクシミリ受け取り側の使用者に伝送処理中にエラーが生じた旨を示す。
【００３５】
ページカットオフ問題を回避するため、スムーズバッファフラッシュが文書処理開始時に開始される。ここでは、入力画像の特定割合が読み込まれると、バッファに存在することが許される最大ビット数を低減する。ここでは、現在ページの読み込まれた割合が増すにつれてバッファに記憶することが許される最大ビット数が減少するよう、段階的手法が採られている。
【００３６】
選択的ラインドロップは、ページの各割合領域に対し、対応する特定の最大バッファ容量に応じて用意されている。従って、文書処理行程に従い使用が許される最大バッファ容量が徐々に減少していくにつれ、安全領域と３つの危険領域のサイズが大きくなっていく。その結果、選択的ラインドロップの可能性が高くなり、バッファオーバーフローの危険性が低くなる。各割合領域においては、書き込みポインタと伝送ポインタとの間のビット数が該領域における書き込みが許可された最大ビット数を超えた場合に、ドラスティックラインドロップ処理が開始される。ドラスティックラインドロップ処理は選択的ラインドロップ処理と同じであるが、書き込みポインタと伝送ポインタとの間の距離が最大バッファしきい値よりも小さくなるまで、循環バッファに書き込まれている全てのスキャンラインビットを連続的にドロップさせていく点で異なる。
【発明を実施するための最良の形態】
【００３７】
本発明の第１の実施の形態によるファクシミリシステム及びファクシミリシステムにおけるデータ伝送制御方法について図１乃至図１７に基づき説明する。
【００３８】
図１に示されるように、本発明では、標準Ｇ３ファクシミリ装置１と二次画像圧縮技術を採用している。ファクシミリ装置１から出力されるファクシミリ画像はT.４ハフマン（Huffman）復号化アルゴリズム２により復号化され、次いで二次圧縮アルゴリズムである１２最大差分圧縮アルゴリズム３を用いて圧縮される。T.4ハフマン復号化アルゴリズム２についてはＣＣＩＴＴ勧告T.4の「文書伝送用グループ３ファクシミリ装置の標準化」（レッドブック、第７巻、ファクシミリVII.3、マラガ−トレモリノス、１９８４年、１６−３１ページ）に示されている。
【００３９】
１２最大差分圧縮アルゴリズム３は圧縮処理で用いられる。本発明に係わる１２最大差分圧縮アルゴリズム３は「デジタルモービルサテライトサーキット上におけるファクシミリグラフィック伝送の圧縮」（スピロス・ディモリサス及びフランク・コルコラン、IEEEミリタリー  コミュニケーション  コンファレンス、MILCOM  ９１，ワシントン  ディ．シー、１９９１年１１月４〜８日）に示されている。本発明は、二値画像を圧縮可能な他の画像圧縮アルゴリズムに対しても適用可能である。
【００４０】
二次画像圧縮が完了すると、得られた情報ビットは出力バッファ４に送られる。情報ビットは出力バッファ４から衛生受信機５へ送出されるが、その際出力バッファ４内で情報ビットはチャンネリングのために待機することになる。出力バッファ４にはＤＳＰ循環バッファが用いられ、有限の記憶空間を継続して再使用することができるようにしている。ＤＳＰ循環バッファの記憶容量は有限であるため、バッファのオーバーフローが生じない状態では、当該バッファに記憶できるビット数には上限がある。
【００４１】
スキャンライン毎に情報量が異なるので、書き込みポインタ（ｗｐ）を介在した循環バッファ４への情報ビットの書き込みは到来スキャンラインに含まれる情報量に依存する。即ち、情報ビットは一定の割合で漸増するように循環バッファ４に書き込まれるのではなく、スキャンラインに含まれる情報ビットが一度に書き込まれる。一方、サテライトチャンネルへ送出するための伝送ポインタ（ｔｐ）を介在した循環バッファ４からの情報ビットの読み出しレートは一定である。例えば、インマーサット−Ｍ（Inmarsat-M）サテライトシステム用の伝送レートは３２００ｂｐｓである。
【００４２】
高精細文書については、低精細文書と比較すると圧縮ゲインははるかに小さいが、書き込みポインタが循環バッファ４に書き込む書き込みレートはしばしば伝送ポインタが読みとる読み取りレートよりは大きくなる。従って、伝送ポインタが循環バッファ４に書き込まれている情報を読み出す前に、書き込みポインタが伝送ポインタの位置に追いついてしまういわゆるバッファオーバーフローの問題が生じ得る。このような問題が生ずると、（インマーサット−Ｍシステムの場合）受信側のモバイルアースステーションが受け取るファクシミリ文書はひどく歪んだものとなるか、あるいはオーバーフローが生じたところから完全に伝送されないので、その影響は甚大である。本発明による選択的に行うラインドロップ処理はかかる問題を解決するためになされたものであり、ラインドロップビットとして知られる特別なコードビットを用いている。このラインドロップ処理により、２つのポインタ間の相対的距離を増大するような様々なラインドロップルーチンが開始され、書き込みポインタは伝送ポインタの後方に安全な距離を保って位置するようにされ、バッファオーバーフローが発生しないようにしている。
【００４３】
バッファオーバーフローを完全に解決することと並行して、ページクリッピングという別の問題についても解決する必要がある。文書伝送のＴ．３０ページエンド（ＥＯＰ）確認メッセージを受け取ると、循環バッファ４を空にするために最大１．６秒の時間的猶予が与えられる。即ち、伝送文書については各ページの終わりでバッファフラッシュ動作(buffer-flushing)が行われる。本実施の形態では、ファクシミリ装置の伝送ポインタは、３２００ｂｐｓという一定のレートで読み取りを行うので、わずか５０００ビット（約３２００ｂｐｓ１．６秒）の情報だけが循環バッファ４に残ることになり、文書伝送の終わりの段階でも正確に伝送されることになる。もし５０００ビット以上の情報があれば、バッファフラッシュ動作を完了することはできず、ページの下端部分で、循環バッファ４に残されたビット数に等しい分の情報が切り取られたり、欠損したりすることになる。
【００４４】
図２に示されているようなＣＣＩＴＴのテスト文書７のような高精細文書では、このことは深刻な問題となる。なぜなら、バッファコントロールについて何の方策も施さないと、文書伝送の終わりの部分で、およそ３０００００ビットのデータが循環バッファ４に残るからである。循環バッファ４にある最大５０００ビットのデータが文書伝送後最終的に空にされると、およそ２５０００ビットのデータを失うことになり、図３に示されているようにおよそ１５％の文書が切り取られることになる。本発明は、ドラスチックなラインドロップアルゴリズムとスムーズなバッファフラッシュアルゴリズムを用いて、循環バッファ４内のビット数を最大５０００ビットまで徐々に減らすことで、クリッピングの問題を解消している。このようにすることで、文書伝送の終わりでは循環バッファ４は完全に空になり、文書全体では最小限の情報ロスで済むことになる。
【００４５】
本発明による処理については、最良の特性を得るため、７５枚のファクシミリ文書について厳密なテストを行った。テストした７５枚のファクシミリ文書のうち８枚は標準ＣＣＩＴＴに基づくテスト文書である。本発明によるバッファ制御法を用いるとなんらかの文書の劣化が生ずるが、歪み量は高精細文書だけに限定され、判読不能な状態は最小限にどどめられる。かかる処理を用いることで、次のような効果を得ることができる。
【００４６】
１）モバイルネットワーク上での効率的なファクシミリ伝送のための二次圧縮技術の採用が容易になる。
【００４７】
２）ページの下端部分を切り取らないような形での複雑な文書の伝送ができる。
【００４８】
３）全体を通して画像の判読性については高いレベルを維持した状態で、最小限の情報量のロスを生ずる対象を超高精細文書のみにした点。
【００４９】
当業者には明らかなことであるが、本発明は、イマーサットミニ−Ｍ、北アメリカデジタルセルラーシステム、欧州ＧＳＭ及びＡＦＲＴＳのような他のシステムに対しても適用可能である。
【００５０】
前述したように、標準Ｇ３ファクシミリ画像はＴ．４ハフマン復号化アルゴリズム２を用いて画像スキャンラインに復号化され、次いで、１２最大差分圧縮アルゴリズム３のような二次圧縮技術を用いて圧縮される。圧縮された情報ビットは循環バッファ４に記憶される。この状態でサテライトチャンネル５への伝送待機状態となる。連続するスキャンライン間の境界にはラインエンド（ＥＯＬ）符号が付されている。このラインエンド符号は１１個の０と１個の１（０００００００００００１）からなる。このラインエンド符号は２つの特別なコードビットの直前に配列される。２つの特別なコードビットのうちの一つはモードビットと呼ばれるものであり、現スキャンラインが１次元モードあるいは２次元モードで符号化されたものかどうかを復号化器に示すものである。もう一方のビットはラインドロップビットと呼ばれるものであり、現スキャンラインのビットが欠落していたり符号化器に対して未送出であったりした場合のビットの欠落を示すものである。スキャンラインを欠落させたり、この処理を復号化器に対して示すことはバッファーオーバーフローメカニズムの重要な要素である。以下、本発明によるバッファーアンダーフロー制御処理とバッファオーバーフロー制御処理について詳細に説明する。
【００５１】
図４及び図５を参照しながらバッファアンダーフロー制御処理について説明する。書き込みポインタ（ｗｐ）を常に伝送ポインタ（ｔｐ）よりも先行させることでバッファアンダーフローの防止を図っている。処理すべき現在のページの冒頭部分では、書き込みポインタと伝送ポインタはともに循環バッファ４の０番地にある。それぞれのスキャンラインの符号化は図４に示すように行われる。各スキャンラインは圧縮され、対応する情報ビットは循環バッファ４に書き込まれる。この結果、書き込みポインタは前進する。バッファアンダーフロー制御プロセスを示した図５のフローチャートのステップ１０では、復号化及び圧縮処理を行う。通常、伝送ポインタは一定の率で前進する（インマーサットの場合３２００ｂｐｓ）。
【００５２】
ステップ１１では現スキャンラインのデータを循環バッファ４に書き込み、書き込みポインタを前進させる。伝送ポインタがラインエンド符号に到達すると、ステップ１２が実行される。伝送ポインタと書き込みポインタの間に少なくとももう１つのラインエンド符号が循環バッファ４内に存在すれば、伝送ポインタだけが更に前進する。もしこの条件が成立しなければ（ステップ１２：ＮＯ）、ステップ１０と１１が繰り返し実行される。そして、伝送ポインタは次のラインエンド符号が循環バッファ４に書き込まれるまで現ラインエンド符号のところで強制的に待機させられる。
【００５３】
伝送ポインタが現エンドラインのところにとどめられている間、ステップ１３で伝送チャンネルには０ビットからなる補填ビットが挿入される。復号化器の側では、スキャンラインを完全に復号化した後でラインエンド符号の直前に到来する連続した０ビットを補填ビットであると解釈し、これらのビットを廃棄する。一方、ステップ１２において、もし２以上のラインエンド符号を検出した場合には（ステップ１２：Ｙｅｓ）、ステップ１４に示すように、伝送ポインタの処理は正常に進められる。即ち、次の行をスキャンして復号化し、圧縮すると同時に、前に復号化し圧縮したラインデータを伝送しする。
【００５４】
ラインエンド符号の前に補填ビットを送ることの利点は、復号化器でこの補填ビットの認識を容易に行えることと補填ビットを取り除くことができることにある。一方、もし補填ビットをラインエンド符号の前でなくスキャンラインの任意の位置に挿入すると、フィル情報伝送のためのビットパターンを分離する必要がある。そのようなパターンは符号化動作には用いられないため、符号化アルゴリズムの効率を十分に低減できる。
【００５５】
図６及び図７を参照してバッファオーバーフロー制御処理について説明する。本発明のバッファオーバーフローメカニズムには２００００ビットの循環バッファ４が使用される。循環バッファ４には書き込みポインタ２１が伝送ポインタ２２に近づく程度により区分けしたいくつかの領域が設定されている。即ち、図６に示されているように、循環バッファ４には５つの区切られた領域が設けられている。安全領域では、書き込みポインタ２１を伝送ポインタ２２から反時計方向に２００００ビット乃至３０００ビット後方の任意の場所に位置するよう制限している。もし書き込みポインタ２１がこの領域内に位置していれば、伝送ポインタ２２の後方で安全なデータビット距離を保っていると判断され、この場合にはオーバーフロー制御は必要とされない。この領域が安全である理由は、各スキャンラインには最大で１７２８画素が含まれるので、次のスキャンラインを符号化し圧縮するときに、少なくとも３０００ビットの差が２つのポインタ間に存在すれば、書き込みポインタ２１が伝送ポインタ２２に追いつく可能性がないからである。
【００５６】
書き込みポインタ２１が伝送ポインタ２２の後方２９９９ビットから２０００ビットの間に位置している場合には、書き込みポインタ２１の位置している領域を低度危険領域と呼び、書き込みポインタ２１が伝送ポインタ２２の後方１９９９ビットから１０００ビットの間に位置している場合には、中度危険領域と、書き込みポインタ２１が伝送ポインタ２２の後方９９９ビットから８５ビットの間に位置している場合には、高度危険領域と、更に、書き込みポインタ２１が伝送ポインタ２２の後方８４ビットから０ビットの間に位置している場合には、書き込みポインタ２１の位置している領域をカットオフ領域と呼ぶことにする。
【００５７】
図７に示したフローチャートにおいて、選択的ラインドロップアルゴリズムはステップ６２乃至７３において実行される。書き込みポインタ２１が３つの危険領域のいずれかに入ると、ステップ６４において低度危険領域におけるバッファオーバーフローアルゴリズムが開始され、ステップ６５において中度危険領域におけるバッファオーバーフローアルゴリズムが開始され、ステップ６６において高度危険領域におけるバッファオーバーフローアルゴリズムが開始される。ステップ６９では、現スキャンラインと直前のスキャンラインとを比較して両ライン間の画素差割合、若しくは非相関量を判定する。画素差割合は下記の式で定義される。
【００５８】
【数１】
2005218140.tif 000003
【００５９】
次いで、ステップ７０で、画素差割合を各危険領域に対して設定した画素割合のしきい値と比較する。
【００６０】
一例として、低度危険領域では画素割合のしきい値は１５％に、中度危険領域については２０％に、そして高度危険領域については２５％に設定される。２つのスキャンライン間の画素差割合が該当する危険領域に対して設定された画素割合のしきい値に等しいかあるいはそれ以下の場合には、現スキャンラインと直前のスキャンラインは十分に類似しており、ステップ７１と７２に示すようなラインドロップ処理が行われる。ｋ番目のスキャンラインを符号化して圧縮した後に、書き込みポインタ２１と伝送ポインタ２２を調整した結果、中度危険領域における書き込みポインタ２１の最終位置が伝送ポインタ２２より反時計方向に１５００ビット後方に位置しているとする。ｋ番目のスキャンラインと（ｋ−１）番目のスキャンラインの間の画素差割合が２０％に等しいかあるいはそれ以下の場合には、ステップ７１と７２においてラインドロップ処理が行われ、次いでステップ７３で（ｋ＋１）番目のスキャンラインの符号化が行われる。このようにしなければ、ｋ番目と（ｋ＋１）番目のスキャンラインの双方でラインドロップ処理が行われず、同様に符号化が行われることになる。
【００６１】
３つの危険領域の内の１つの領域でラインドロップ処理が行われると、伝送ポインタ２２は通常３２００ｂｐｓ前進する。この間書き込みポインタ２１の現在位置はステップ７１に示されているように循環バッファ４の前の位置に戻される。その結果、現スキャンラインの情報ビットは復号化器に送られない。このやり方によれば、欠損スキャンラインのビット数に等しい情報を失うことになるが、ラインドロップ処理を行った結果、２つのポインタ間の距離を拡大することができ、結局バッファのオーバーフローを回避することができる。
【００６２】
一つのスキャンラインをドロップした後、１２ビットのラインエンドシーケンスたる０００００００００００１と、それに続くモードビットと、さらにそれに続く１に設定されたラインドロップビットとからなる特定の１４ビットシーケンスが、ステップ７２に示されるように復号化器に送られる。ここで、ラインドロップビットとは、ラインドロップモードを復号化器に示すために確保された特別のコードビットである。このビットは、通常ゼロ（０）にリセットされており、各エンコードラインの一部としてラインエンドシーケンスのすぐ後で送信される。受信するファクシミリシステムでは、このコードビットをモニターすることにより、ラインドロップモードが検出される。当該受信するファクシミリシステムの復号化器がラインドロップビットを１と読み取った場合には、ラインドロップ処理が行われており、すでにデコードされているスキャンラインが出力文書中の現在のスキャンライン位置で複製される。ラインドロップビットがラインドロップが行われていないことを意味する０（デフォールト値）に設定されている場合には、現在のスキャンラインが、結果物たる画像上で単純に再生される。
【００６３】
圧縮ゲインが極端に低いような高精細文書においては、ステップ６７に示すように、書き込みポインタ２１がカットオフ領域内に実際に入ってしまうことがありうる。もしかかる事態が生じると、ステップ６８に示されているように、単一のページエンドシーケンス（６個のラインエンドシーケンス）が即座にサテライトレシーバ５を介して送信される。ページエンドシーケンスはまた、文書送信の終わりを指示すると共に、もうこれ以上復号化を行わないように指示する役割をも果たす。そして、文書のうちカットオフされた位置以降の残りの部分にブランクラインが挿入される。従って、受信するファクシミリ装置において得られる文書が汚い画像によって満たされてしまわず、むしろ、ファックスを受け取る人に対し送信過程でエラーが起こったことを示すことができる。
【００６４】
但し、かかる事態は、たとえ起きたとしても、めったには起こらない。なぜなら、本件のハフマン符号化アルゴリズム２と最大差圧縮技術３によれば満足できる十分な圧縮ゲインが得られ、しかも、この十分な圧縮ゲインをバッファ制御アルゴリズムと結合させた場合には、書き込みポインタ２１は非常にまれにしかカットオフ領域に入らないからである。本発明にて試験した７５個のサンプル文書については、極端に細かいＣＣＩＴＴテスト文書７を含め、いずれの画像もカットオフにより画像が切れてしまうことはなかった。
【００６５】
各特定危険領域においてスキャンラインを選択的に捨てる（ドロップする）ことには、２つの大きな利点がある。まず第一に、ラインドロップを行いすでにデコードされたラインを複製すると、情報を少し失うことにはなるが、その代わり、オーバーフロー制御の構成を働かせなかった場合にオーバーフローの場所以降の文書部分全体が切れてしまうのとは異なり、ほんのわずかな量の画像の歪みだけで済む。選択的ラインドロップの第二の利点は、歪みが、一つの中心的な位置に集まってしまわず画像全体にわたってより均一に分散することである。この結果、文書全体が理解しやすくなりきれいになる。
【００６６】
図７はまた、ステップ５１〜６１に示されている緊急ラインドロップ工程とスムーズバッファフラッシング工程をも示している。以下、これらの工程について説明する。緊急ラインドロップアルゴリズムは、スムーズバッファフラッシングアルゴリズムと連結して使用されることで、文書送信の最後における循環バッファ４内のビット数を５，０００ビットへ低減させる。この結果、完全なバッファフラッシング、すなわち、循環バッファ４内のデータを全て排出させる動作を、本実施例のファクシミリシステムにおいて要求されている１．６秒というページ間の時間的制約内で達成することができる。ステップ５３におけるスムーズバッファフラッシング工程は、文書処理のスタート時点で開始される。このスムーズバッファフラッシング工程においては、入力ページイメージのあるパーセンテージＸの部分がスキャンされると、循環バッファ４内に存在することが許されるビット数の最大値が減少する。以下に示す表１は、文書のうちスキャンされた様々な領域のパーセンテージＸに対して認められる最大バッファサイズＹを示したものである。なお、テスト文書は、典型的なファクシミリ文書の１頁である。
【表１】
2005218140.tif 000004
【００６７】
選択的ラインドロップアルゴリズムは、文書の各パーセンテージＸ領域に対して、対応する特定の最大バッファ容量Ｙにあわせて用意されており、スムーズバッファフラッシングを達成することができるようになっている。したがって、単一の文書（単一のページ）を処理していくにつれて、バッファ容量が次第に、例えば２００００ビットから５０００ビットへ減少し、それにつれて、安全な領域と３つの危険領域の相対的なサイズが増大する。その結果、選択的ラインドロップが行われる確率が高まり、バッファオーバーフローが起こる確率が低減する。スムーズバッファフラッシングと緊急ラインドロップの処理工程を以下説明する。
【００６８】
文書スキャンのパーセンテージＸ領域の位置をステップ５３にて決定し、その位置に基づいて３つの危険領域の場所を調整する。もし、循環バッファ内４に当該文書ページのどのパーセンテージ部分も格納されていないならば、処理はステップ５９に進み、新しい伝送ポインタ２２と書き込みポインタ２１の位置を決定する。一方、文書ページの一部がすでに循環バッファ４に格納されている場合には、処理はステップ５４に進む。ステップ５４にて示されているように、文書のスキャンされた各Ｘパーセンテージ領域内では、書き込みポインタ２１と伝送ポインタ２２との間のビット数が当該領域に対して循環バッファ４内に存在することが認められている最大ビット数Ｙを越えると、緊急ラインドロップが開始する。一方、書き込みポインタ２１と伝送ポインタ２２との間のビット数が当該領域に対して循環バッファ４内に存在することが認められている最大ビット数Ｙを越えていない場合、処理はＳ５８に進み次のスキャンラインの処理を行う。ここで定義される緊急ラインドロップとは、選択的ラインドロップに類似しており、ステップ５４に示されているように、書き込みポインタ２１と伝送ポインタ２２との間のビット差が最大バッファしきい値より低くなるまで、循環バッファ４に書き込まれた全てのスキャンラインビットを連続的に捨てていく（ドロップしていく）点で異なっている。
【００６９】
例えば、ｋ番目のスキャンラインを処理した結果、文書の８８％がスキャンされた状態となり、二つのポインタ間のビット数が７，５００ビットとなったと仮定する。この場合、循環バッファ４内のビット数、すなわち、７，５００ビットは、８８％領域に対する現在の最大バッファしきい値である５，５００ビットを越えているため、緊急ラインドロップが必要になる。このため、（ｋ＋１）番目のスキャンラインをエンコードした後、伝送ポインタ２２は通常通り３，２００ｂｐｓにて進むことになるが、書き込みポインタ２１はステップ５６にて循環バッファ４内の以前の位置に戻され、さらに、ＥＯＬとモードビットとステップ５７にて１に設定されたラインドロップビットとからなる特別の１４ビットシーケンスがチャンネル復号化器に送信される。この処理は、二つのポインタ間のビット数が５，５００ビットより低くなるまで、続けられる。
【００７０】
低圧縮ゲインの高精細文書の場合には、多くの緊急ラインドロップが連続して行われると、複製されたスキャンラインが密集してできた大きな歪みの領域が形成されてしまう。この問題は、極端に詳細な文書にとっては避けられない。なぜなら、循環バッファ４内のビット数を要求されるしきい値まで低減させるためには、現在のスキャンラインを連続して捨て（ドロップし）、以前のスキャンラインを再製しなければならないからである。しかしながら、テストした文書の約９０％では、選択的ラインドロップも緊急ラインドロップも起こなわれなかった。したがって、これらアルゴリズムがほぼ透明な画質を示しており、ほぼ原稿通りの画質の画像を得ることができることがわかった。
【００７１】
スムーズバッファフラッシングと緊急ラインドロップの主たる利点の一つは、最大バッファ容量を時間に対して急にではなく徐々に低減させる点にある。容易に理解できるように、もし文書の最初の８０％に対して２００００ビットバッファを使用していたのをいきなり５０００ビットバッファに切り換えてしまうと、巨大な歪みを生じさせてしまう可能性がある。なぜなら、８０％のしきい値においてバッファサイズを２００００ビットからいきなり５０００ビットへ低減するためには、多くのスキャンラインを急激にドロップしなければならないからである。このような「粗雑なバッファフラッシング」は、ひどい歪みが集中した領域を生じさせる。図８は、上述の粗雑なバッファフラッシング条件においてシミュレートしたＣＣＩＴＴテスト文書７を示している。この図から明らかなように、多くのラインドロップが連続して起こったことにより生じた大きな歪みが存在した部分が８０％領域に明白に視認できる。
【００７２】
一方、もし、このＣＣＩＴＴテスト文書７を本発明のスムーズバッファフラッシングアルゴリズムにて処理すると、バッファを切り換える際に送信されないままでいるビット数が少なくて済むので、緊急ラインドロップは少ない回数しか行われない。循環バッファ４の中身を徐々にもしくはスムーズに捨てる（フラッシングする）結果、ラインドロップがあまり密集して行われなくなる。その結果、図９に示すスムーズバッファフラッシングアルゴリズムでシミュレートしたＣＣＩＴＴテスト文書７からわかるように、文書全体をずっときれいで読みやすいものとすることができる。こうして得られる画像は人間の目に対してずっと好ましいものとなる。なぜならば、当該画像には、ひどい歪みが集中したような領域は一つもなく、むしろ、目に見えるような品質の低下が文書全体にうまく散らばってしまっているからである。同様に、この処理によれば、画像が切れてしまう問題をも補正することができる。図３と図９を比較すれば明らかである。
【００７３】
サンプル文書試験
【００７４】
以下の表２は、８つのＣＣＩＴＴテスト文書と３つの他の高精細文書を、バッファアンダーフローアルゴリズムとバッファオーバーフローアルゴリズムを通してシミュレートした結果を示している。ここで、ＣＣＩＴＴテスト文書４及び７は、これらの圧縮ゲインが最も低く、最も高精細なものである。
【表２】
2005218140.tif 000005
【００７５】
表２のデータから以下のことが観察できる。すなわち、圧縮ゲインが高い、すなわち、圧縮ゲインが１．５である文書に対しては、バッファオーバーフローは問題とはならず、ドラスティック（緊急）なラインドロップが行われる回数やラインドロップが行われるトータル回数はささいな数であり、重要ではない。かかる文書においては、バッファアンダーフローが主たる問題であるが、この問題は、バッファアンダーフロー制御処理においてすでに説明したように、補填ビットを挿入することで防止できる。しかしながら、文書がより精細になるにつれ、したがって、スキャンライン間の余分な分量が縮まり全体の圧縮ゲインが低下するにつれ、捨てられる（ドロップされる）スキャンラインの数が増加する。高精細な文書では単位スキャンライン当たりにとても多くの情報が詰まっているので、符号化工程及び圧縮行程において循環バッファ４内のビット数がいきなり大きくなってしまうこともありうる。
【００７６】
テスト文書ＣＣＩＴＴ４，ＣＣＩＴＴ７，ｖｂｔｙｐｅｓ、ｔｘｔｔ１０，及び、ｐａｔｄでは、書き込みポインタと伝送ポインタとの差を５０００ビットより下に押さえ１．６秒というページエンドタイミングの制約に適うようにするために緊急ラインドロップが行われた明らかな証拠が見られる。これらテスト文書は全て、選択的及び緊急ラインドロップを経験しており、とても小さな歪み領域が散らばって形成されている。図１０〜図１７は、これら本実施例のバッファ制御処理工程でシミュレートされた文書を示している。ここで、図１０，１２，１４，１６は、それぞれ、ファクシミリ装置にスキャンされた原文書自体を示している。図１１，１３，１５，及び、１７は、それぞれ、図１０，１２，１４，１６の原画像を本実施の形態によるバッファアンダーフロー制御処理及びバッファオーバーフロー制御処理により処理して得られたテスト文書を示している。これらの図より明らかなように、図１１，１３，１５，及び、１７に示されている得られた画像の全体的な品質はとても高い。これらの図に示されたシミュレートされた文書は、原文書の完璧な複製ではないものの、典型的なＧ３ファクシミリ装置で送信されたファクシミリ文書に比較してずっと読みやすく、しかも、２次画像圧縮技術を効果的に使用することができるため、全体の送信時間、したがって、費用を低減することができる。極端に精細な文書については、選択的ラインドロップや緊急ラインドロップが行われるのは避けられない。しかしながら、本発明のアルゴリズムは、バッファ制御の方法がなかったら非効率的になってしまうであろう２次画像圧縮や生じてしまうであろう送信遅延、送信エラー、文書の下端部が切れてしまう問題、及び、画像歪みを、決定的かつ実際的に制御できるものと考えられる。
【００７７】
本発明は、当業者に認識できるように、一般のファクシミリシステムに関するものであり、より詳しくは、モバイルサテライトシステム（例えば、イマーサット−Ｍ、イマーサットミニ−Ｍ）やデジタルセルラーシステム（例えば、北アメリカデジタルセルラー）などの多くのモバイル通信ネットワークに関する。
【００７８】
以上、本発明の実施の形態に即して説明したが、本発明はこの実施形態に限定されるものではなく、種々の変更が可能である。
【００７９】
本発明によるファクシミリシステムにおけるデータ伝送制御方法は上述した実施の形態に限定されず、特許請求の範囲に記載した範囲で種々の変形や改良が可能である。
【図面の簡単な説明】
【００８０】
【図１】本発明における地上ファクシミリステーションを示す。
【図２】本発明の機能をテストするために使用されたＤＤＩＴＴ高精細文書を示す。
【図３】通常のＧ３ファクシミリ装置における従来のファクシミリ圧縮技術を採用したことにより、ページの終わり部分がカットされてしまったＣＣＩＴＴ高精細文書を示す。
【図４】本発明における１読取ラインのデータ形式を示す。
【図５】本発明によるコントロールバッファアンダーフロー処理を示すフローチャートである。
【図６】本発明による循環バッファの領域を示す。
【図７】本発明によるコントロールバッファオーバーフロー処理を示すフローチャートである。
【図８】本発明におけるラフバッファフラッシュ処理をシュミレートしたＣＣＩＴＴ高精細文書を示す。
【図９】本発明における円滑バッファフラッシュ処理をシュミレートしたＣＣＩＴＴ高精細文書を示す。
【図１０】ファクシミリ装置により読み込まれたテスト原稿であり、本発明により向上されたファクシミリ文書の正確さ及び判読性を示したもの。
【図１１】図１０のテスト文書を処理したものであり、本発明におけるバッファコントロール処理をシュミレーションしたもの。
【図１２】ファクシミリ装置により読み込まれたテスト原稿であり、本発明により向上されたファクシミリ文書の正確さ及び判読性を示したもの。
【図１３】図１２のテスト文書を処理したものであり、本発明におけるバッファコントロール処理をシュミレーションしたものである。
【図１４】ファクシミリ装置により読み込まれたテスト原稿であり、本発明により向上されたファクシミリ文書の正確さ及び判読性を示すための図である。
【図１５】図１４のテスト文書を処理したものであり、本発明におけるバッファコントロール処理をシュミレーションしたものである。
【図１６】ファクシミリ装置により読み込まれたテスト原稿であり、本発明により向上されたファクシミリ文書の正確さ及び判読性を示すための図である。
【図１７】図１６のテスト文書を処理したものであり、本発明におけるバッファコントロール処理をシュミレーションしたものである。
【符号の説明】
【００８１】
１  ファクシミリ装置
２  Ｔ．４ハフマン復号化アルゴリズム
３  １２最大差分圧縮アルゴリズム
４  出力バッファ（循環バッファ）
５  衛生受信機
２１  書き込みポインタ
２２  伝送ポインタ
【図１】
2005218140.tif 000006
【図２】
2005218140.tif 000007
【図３】
2005218140.tif 000008
【図４】
2005218140.tif 000009
【図５】
2005218140.tif 000010
【図６】
2005218140.tif 000011
【図７】
2005218140.tif 000012
【図８】
2005218140.tif 000013
【図９】
2005218140.tif 000014
【図１０】
2005218140.tif 000015
【図１１】
2005218140.tif 000016
【図１２】
2005218140.tif 000017
【図１３】
2005218140.tif 000018
【図１４】
2005218140.tif 000019
【図１５】
2005218140.tif 000020
【図１６】
2005218140.tif 000021
【図１７】
2005218140.tif 000022