(57)【要約】【課題】再度送信要求やフォールバック処理を行うことなくエラーを訂正できるファクシミリ装置を提供する。【解決手段】送信側から送信されてきた信号を復調処理する復調処理手段と、復調された信号をビット列に復号して記録する復号処理手段と、復号された信号から画素数をカウントするカウント手段と、復号された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値のときにその復号された信号に基いて画像データを生成する画像データ生成手段と、カウントが所定値でないときにエラーと認識する認識手段と、エラーと認識されたときに、記録されているビット列の中から最もエラーの可能性の高いビット列を探索する探索手段と、探索されたビット列を修正して再び復号する再復号処理手段とを有する。【選択図】図１
2010192988.tif 000002
【特許請求の範囲】
【請求項１】
送信側から送信されてきた信号を復調処理する復調処理手段と、
復調された信号をビット列に復号して記録する復号処理手段と、
復号された信号から画素数をカウントするカウント手段と、
復号された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値のときにその復号された信号に基いて画像データを生成する画像データ生成手段と、
復号された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値でないときにエラーと認識する認識手段と、
エラーと認識されたときに、記録されているビット列の中から最もエラーの可能性の高いビット列を探索する探索手段と、
探索されたビット列を修正して再び復号する再復号処理手段と、
を有することを特徴とするファクシミリ装置。
【請求項２】
前記復調処理手段は、
送信側から送信されてきたＰＣＭ信号を復調処理してＩＱデータを出力するものであり、
前記復号処理手段は、
入力されたＩＱデータをビット列に復号処理するとともに時系列に並べて記録し、さらに、入力されたＩＱデータの入力点及び正規点に基いて誤差を求めるとともに、その求められた誤差に関連付けてビット列を記録するものであり、
前記カウント手段は、
ランレングス符号化方式に従って画素数をカウントするものであることを特徴とする請求項１に記載のファクシミリ装置。
【請求項３】
前記画像データ生成手段は、ＴＩＦＦ化処理からなることを特徴とする請求項１又は２に記載のファクシミリ装置。
【請求項４】
送信側から送信されてきた信号を復調処理し、その復調された信号をビット列に復号処理して記録するとともに、その復号処理された信号から画素数をカウントし、その復号処理された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値のときにその復号された信号に基づいて画像データを生成するとともに、その復号処理された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値でないときにエラーと認識し、エラーと認識されたときに、記録されているビット列の中から最もエラーの可能性の高いビット列を探索し、探索されたビット列を修正して再び復号することを特徴とするファクシミリ受信方法。
【請求項５】
前記復調処理は、
送信側から送信されてきたＰＣＭ信号を復調処理してＩＱデータを出力するものであり、
前記復号処理は、
入力されたＩＱデータをビット列に復号処理するとともに時系列に並べて記録し、さらに、入力されたＩＱデータの入力点及び正規点に基づいて誤差を求めるとともに、その求められた誤差に関連付けてビット列を記録するものであり、
前記カウントは、
ランレングス符号化方式に従って画素数をカウントするものであることを特徴とする請求項４に記載のファクシミリ受信方法。
【請求項６】
前記画像データの生成は、ＴＩＦＦ化処理からなることを特徴とする請求項４又は５に記載のファクシミリ受信方法。
【請求項７】
送信側から送信されてきた信号を復調処理する手順と、
復調された信号をビット列に復号して記録する手順と、
復号された信号から画素数をカウントする手順と、
復号された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値のときにその復号された信号に基いて画像データを生成する手順と、
復号された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値でないときにエラーと認識する手順と、
エラーと認識されたときに、記録されているビット列の中から最もエラーの可能性の高いビット列を探索する手順と、
探索されたビット列を修正して再び復号する手順と、
をファクシミリ装置のコンピューターに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ファクシミリ受信方法及びファクシミリ装置並びに処理プログラムに係り、特に、フォーマットのエラー特定により、ファクシミリ通信の再要求送信やフォールバック送信を最小限に抑えて、ファクシミリ通信の品質の向上を実現できるようにしたものに関する。
【背景技術】
【０００２】
特許文献１は、ファクシミリ通信における誤り訂正方式を開示している。ここにおける誤り訂正方式は、送信側で、画像情報をセットしたデータフレームとともに、そのデータフレーム内のデータを訂正する誤り訂正符号を送信するようにしている。そして受信側では、上記データフレームとともに誤り訂正符号を受信し、その受信したデータフレーム内のデータに誤りを検知した場合、そのデータに対して上記誤り訂正符号により誤り訂正処理を行い、処理して得られたデータの誤りをチェックし、誤りが無くなったときに、上記データの内の画像情報を取り出す一方、誤りがあるときは、対応するデータフレームを送信側に通知して再送要求するようにしている。
【０００３】
特許文献２には、アナログ伝送路を用いてデータを半二重伝送する装置間のデータ通信方式が開示されている。ここにおけるデータ通信方式は、送信データを所定ビット数ずつのデータワードに分割してそのデータワードを発生順に所定個数ずつの列に並べ、各々の列毎にパリティワードを形成し、このパリティワードを低速モデムによって送信するように構成されている。また、送信データは、データワードの並びに直角な方向に選択して形成したデータブロック単位に誤り検出符号を付加した状態で高速モデムを用いて伝送するように構成されている。そして、誤り検出符号に基いて受信データに生じているエラーを検出し、そのエラーの検出されたデータブロックが一つの場合にはパリティワードを参照してエラーの生じているデータワードを訂正し、エラーの検出されたデータブロックが複数の場合にはそのエラーの検出されたデータワードを再送要求するようにしている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平２−１１１１６４号公報
【特許文献２】特開昭６３−１７４４４１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、ファクシミリ通信においては、上記特許文献に示されるように、間違ったＩＱデータや誤ったビット列に対して、エラー処理などの対処を行っていても、再度送信要求やフォールバック処理を行うため、通信時間が長くなり、通信費も高くなる等の欠点が生じることがあった。
【０００６】
図５（ａ）を用いてさらに説明すると、同図は、一枚の大きさがＡ４サイズのファクシミリ通信のフォーマットのビット列を示している。この図において、二つのＥＯＬ（End Of Line）間に挟まれたＤＡＴＡは、ファクス一行分のデータで１７２８画素数であることを示している。すなわち、ＥＯＬは、ファックス一行の終了点を示しており、ＥＯＬの次のビット列から次の行となることを示している。そして、ＥＯＬ間に挟まれたＤＡＴＡの画素数は、紙サイズにより決まり、Ａ４サイズの場合は、上述したように、その画素数は１７２８である。
受信されたＤＡＴＡの画素数が、この図の一番上に示されるように全て１７２８であれば、ファクスは正常に出力される。しかし、図５（ａ）の中段のビット列に示されるように、伝送品質の悪化や想定外のインパルス・ノイズ等の影響を受けた場合にＤＡＴＡの画素数が規定の画素数でないことがある。この場合は、ファクスは正常に出力されない。
その理由は、間違ったＩＱデータに対してビット列の割り当てが行われた場合、誤ったビット列が出力され、何の対処も行なわなければ、ＥＯＬ間の決められた画素数とならず、正常にＴＩＦＦ化されないからである。 
【０００７】
そこで、従来のファクシミリ通信においては、エラーの生じたデータ部分を再度送信させたり、あるいは、通信速度を今までよりも低下させて送信するフォールバック処理を行って、図５（ａ）の下段のビット列に示されるように修正し、ファクスが正常に出力されるようにしている。このため、従来のファクシミリ通信においては、通信時間が長くなって通信費も高くなる等の欠点が生じることがあった。
なお、図５（ｂ）は、本発明に係るフォーマットのビット列を示していて、従来のビット列の修正と本発明に係るフォーマットのビット列の修正との対比に便利なように、同図（ａ）と並べて示してある。この図５（ｂ）については、後述する。
【０００８】
本発明は、上述した欠点を解決するためになされたものであって、その目的は、再度送信要求やフォールバック処理を行うことなくエラーを訂正できるファクシミリ受信方法及びファクシミリ装置並びに処理プログラムを提供することにある。
【課題を解決するための手段】
【０００９】
本発明に係るファクシミリ装置は、上記目的を達成するために、送信側から送信されてきた信号を復調処理する復調処理手段と、復調された信号をビット列に復号して記録する復号処理手段と、復号された信号から画素数をカウントするカウント手段と、復号された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値のときにその復号された信号に基いて画像データを生成する画像データ生成手段と、復号された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値でないときにエラーと認識する認識手段と、エラーと認識されたときに、記録されているビット列の中から最もエラーの可能性の高いビット列を探索する探索手段と、探索されたビット列を修正して再び復号する再復号処理手段とを有することを特徴としている。
【００１０】
本発明に係るファクシミリ受信方法は、上記目的を達成するために、送信側から送信されてきた信号を復調処理し、その復調された信号をビット列に復号処理して記録するとともに、その復号処理された信号から画素数をカウントし、その復号処理された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値のときにその復号された信号に基いて画像データを生成するとともに、その復号処理された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値でないときにエラーと認識し、エラーと認識されたときに、記録されているビット列の中から最もエラーの可能性の高いビット列を探索し、探索されたビット列を修正して再び復号することを特徴としている。
【００１１】
本発明に係るファクシミリ受信用処理プログラムは、送信側から送信されてきた信号を復調処理する手順と、復調された信号をビット列に復号して記録する手順と、復号された信号から画素数をカウントする手順と、復号された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値のときにその復号された信号に基いて画像データを生成する手順と、復号された信号中からファクス一行分の終点を示す信号が検出されたときのカウントが所定値でないときにエラーと認識する手順と、エラーと認識されたときに、記録されているビット列の中から最もエラーの可能性の高いビット列を探索する手順と、探索されたビット列を修正して再び復号する手順と、をファクシミリ装置のコンピューターに実行させるためのものである。
【発明の効果】
【００１２】
本発明によれば、再度送信要求やフォールバック処理を行うことなくエラーを訂正できることから、通信時間を短くすることができ、通信費を安価にできる等の効果を得ることができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の一実施の形態に係るファクシミリ装置の概略構成を示すブロック図である。
【図２】本発明の一実施の形態に係るファクシミリ装置の動作を説明するためのフローチャートである。
【図３】入力点と正規点との誤差を求めるための説明図である。
【図４】データのエラー処理を説明するための説明図である。
【図５】（ａ）は、従来のフォーマットのビット列の修正を説明するための説明図、（ｂ）は本発明に係るフォーマットのビット列の修正を説明するための説明図である。
【発明を実施するための形態】
【００１４】
以下、本発明を実施するための形態を図面に基いて説明する。本発明の実施の形態に係るファクシミリ装置は、復調部１と、誤り訂正処理器２と、復号部３と、ビット列記録器４と、デスクランブル部５と、ＴＩＦＦ化処理部６とを含んで構成されている。
【００１５】
復調部１は、本発明の復調処理手段を担っていて、図示しない送信側から送信されてくるＰＣＭ（Pulse-Code Modulation）信号を復調処理し、また、訂正処理器２は、復調部１から入ってきたＩＱデータに対して、入力点と正規点との誤差を求めるとともに、記録している誤差と比較し、ファクスの１ラインの中で最も誤差が大きいシンボル点について、先頭からの位置、第2候補の復号ビット列とともに記録するように構成されている。この訂正処理器２については、図３を用いて後に詳述する。
【００１６】
復号部３は、本発明の復号処理手段を担っていて、訂正処理器２から出力されたＩＱデータをビット（０，１）に復号処理するように構成されている。なお、この復号部３では、本発明の認識手段及び再復号処理手段の機能も果たしている。また、 ビット列記録器４は、復号部３から入力されたビット列を時系列に並べ記憶するように構成されている。そして、デスクランブル部５は、スクランブルされたビット列のデスクランブル処理を行うように構成されている。 
【００１７】
ＴＩＦＦ化処理部６は、ＥＯＬを検出した時点のカウント値が所定の値のとき、デスクランブル処理されたデータに基いてＴＩＦＦデータを生成する本発明の画像生成手段を担っているとともに、本発明のカウント手段を担っていて、ランレングス符号化方式に従って画素数をカウントするように構成されている。ＥＯＬを検出した時点のカウント値が所定の値でない異常であった場合は、後述するように、記録されているビット列の修正処理が行われる。
なお、ここでは、説明を簡単にするために、ファクスの紙サイズをＡ４サイズとし、それに適応した画素数が１７２８画素であるので、上記所定の値は１７２８の整数倍となる。
【００１８】
次に、図２のフローチャートを参照して本実施例の動作について詳細に説明する。
復調部１には、図示しない送信側から送信されてくるＰＣＭ信号が入力され、その入力されたＰＣＭ信号に対して復調が行われて等化された信号点のＩ値、Ｑ値が求められる（ステップＳ１）。誤り訂正処理器２では、復調部１で求められたＩ値、Ｑ値を基に、正規点との誤差が求められる（ステップＳ２）。さらに、誤り訂正処理器２では、求められた誤差と記録されている誤差とを比較し、大きい方の誤差が記録される（ステップＳ３）。誤り訂正処理器２に記録されている誤差の初期値は０とされている。
【００１９】
復号部３では、訂正処理器２から出力されたＩ値、Ｑ値を基に、ビット（０，１）の復号処理が行われ（ステップＳ４）、そして、ビット列記録器４では、その復号部３から入力されたビットを時系列に並べて生成されたビット列が保存される（ステップＳ５）。
ビット列記録器４に保存されたビット列は、デスクランブル部５においてデスクランブル処理が行われ（ステップＳ６）、次いで、ランレングス符号化方式によって画素変換が行われ（ステップＳ７）、変換された画素のカウントが行われる（ステップＳ８）。この画素のカウントまでのステップは、ＥＯＬが検出されるまで繰り返される（ステップＳ９，ＮＯ）。
【００２０】
ＥＯＬが検出され、かつ、カウントされた画素数が１７２８個の整数倍でなかったときは（ステップＳ９，ＹＥＳ、ステップＳ１０，ＮＯ）、ビット列の変換が行われる（ステップＳ１１）。ビット列の変換は、上述したステップＳ５でビット列記録器４に保存されているビット列を、誤り訂正処理器２に保存されている位置のビット列を次の候補に書き換えることによって行われる。変更されたビット列は、上述したステップＳ４と同様の復号処理（ステップＳ１２）、ステップＳ６と同様のデスクランブル処理（ステップＳ１３）及びステップＳ７と同様の画素変換処理（ステップＳ１４）が行われた後、ＴＩＦＦ化処理部６でＴＩＦＦ化処理が行われる（ステップＳ１５）。
ＥＯＬが検出され、かつ、カウントされた画素数が１７２８個の整数倍のときは（ステップＳ９，ＹＥＳ、ステップＳ１０，ＹＥＳ）、上述したステップＳ１１からステップＳ１４を経ることなく、ＴＩＦＦ化処理部６でＴＩＦＦ化処理が行われる（ステップＳ１５）。
【００２１】
図３（ａ）〜（ｃ）を参照しながら、上述したステップＳ２の誤差検出及びステップＳ３の誤差の記録についての詳細を説明する。 
図３（ａ）において、Ｉは同相軸、Ｑは直交軸で、P0、P1、P2〜P12が正規点である。また、Q０、Q１、Q2、Q3、Q4は入力するIQ点を示している。時系列には、Q０、Q１、Q2…の順に入力されてステップS２の誤差検出が行われる。 
【００２２】
先ず、入力点Q0が入力された場合について説明すると、ステップＳ２の誤差検出においては、対応する正規点との第１候補P4、第２候補P1が挙げられる。その後、入力点Q0に対して第１候補の正規点P４との誤差Q0P4が求められる。次いで、ステップＳ３の誤差の記録において、誤り訂正処理器２に記録されている誤差値と比較される。初期値は０であるため、Q0P4が大きいと考えられるため、Q0P4の値が誤り訂正処理器２には、図３（ｂ）に示されるように、そのQ0P4の値が記録される。その際に、先頭からの距離０と第２候補も同時に記録される。
【００２３】
次に、入力点Q1が入力された場合について説明すると、ステップS2の誤差検出においては、対応する正規点との第１候補P５、第２候補P２が挙げられる。その後、入力点Q1に対して第１候補の正規点P５との誤差Q１P５が求められる。次いで、ステップS3の誤差の記録において、誤り訂正処理器２に記録されている値Q0P4と今回求めた値Q1P5とが比較される。図３（ｃ）に示されるグラフより、Q1P5が大きいことが分かるため、誤り訂正処理器２の記録が更新される。 
入力点Q2以降も、入力される毎に同様に処理され、ＴＩＦＦ化処理部６でＥＯＬが出現するまで、この処理が繰り返され、誤差の最大である入力点が探索される。
【００２４】
誤差が最大である入力点を探索している理由について説明すると、 ステップS４の復号処理では、入力点が入力されたときに、その正規点に対応するビット列が出力される。しかしながら、伝送品質の悪化や、想定外のインパルス・ノイズ等の影響によって、入力値が変動し、最近接の正規点が変更してしまう場合がある。その際、正規点と入力点との誤差が大きいほど、正規点が変更された可能性が高いため、誤差が最大である入力点が探索される。図３（ａ）の場合では、図３（ｃ）のグラフにより入力点Q1が誤差最大であると分かるため、入力点Q1がエラー点と特定される。 
【００２５】
図４を参照しながら、ビット列の変換について、圧縮方式がＭＨであるときを例に挙げて説明する。 
ＥＯＬが検出されときの画素数が１７２８画素の整数倍でないと分かった場合には、ビット列の変換が行われる（ステップＳ１０，ＮＯ、ステップＳ１１）。この際、誤り訂正処理器２に記憶されている、変更する位置番号とそのビット列の修正候補のビット列が取得される。図４の例では、位置番号i 、修正ビット列「1101100」になる。その後、ビット列記録器４に記録されているビット列から、位置番号iのビット列「0001111」を修正ビット列「1101100」に変更する。変更されたビット列に対しては、上述したように、ステップＳ１２〜ステップＳ１５の処理が行なわれる。 
【００２６】
本発明に係るファクシミリ通信装置のフォーマットのビット列の修正を図５（ｂ）を用いて説明すると、受信されたＤＡＴＡの画素数が、この図の一番上に示されるように１７２８であれば、ファクスは正常に出力される。しかし、図５（ａ）の中段のビット列のＤＡＴＡ（Ａ）に示されるように、伝送品質の悪化や想定外のインパルス・ノイズ等の影響を受けた場合には、ＤＡＴＡの画素数が規定の画素数でないことがある。この場合は、ファクスは正常に出力されない。
そこで、本発明では、間違ったビット列のＤＡＴＡ（Ａ）を特定し、そのビット列は、図５（ａ）の下段のビット列「1101100」に示されるように修正される。
【００２７】
上述したように、本発明に係るファクシミリ通信装置は、フォーマットのエラーを検出し、訂正処理を行うようにしているので、今までエラーで受信できなかったファクスが受信できるようになり、このため、インパルス的な伝送路ノイズによる影響を低減することができる。しかも、 インパルス的な伝送路ノイズの影響を受けても、再要求処理やフォールバック処理を最小限に抑えることができるので、最高通信速度を保つことができる。 
【００２８】
上記構成からなるファクシミリ装置は、ランレングス符号圧縮方式による、エラー検出、訂正方法の実施例を説明したが、ＨＤＬＣ（High-Level Data Link Control）においても同様に実施することができる。この場合、誤りの検出は、FCS（Frame Check Sequence）と呼ばれる誤り検出方法を用いて行われる。そして、本発明に示される、入力ビット列の誤り特定及び訂正によって、入力ビット列を元の正常なビット列に復元することができる。
【００２９】
以上、本発明の一実施の形態について図面を参照して詳説したが、具体的な構成は、上記実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において設計変更等が可能である。
【符号の説明】
【００３０】
１  復調部
２  誤り訂正処理器
３  復号部
４  ビット列記録器
５  デスクランブル部
６  ＴＩＦＦ化処理部
【図１】
2010192988.tif 000003
【図２】
2010192988.tif 000004
【図３】
2010192988.tif 000005
【図４】
2010192988.tif 000006
【図５】
2010192988.tif 000007