JPH0492571A

JPH0492571A - 符号化・復号化方式

Info

Publication number: JPH0492571A
Application number: JP21068290A
Authority: JP
Inventors: Hiroki Uchiyama; 博喜内山
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1990-08-08
Filing date: 1990-08-08
Publication date: 1992-03-25

Abstract

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

Description

【発明の詳細な説明】伎扛分互本発明は、符号化・復号化方式に関し、より詳細には、
ファクシミリ伝送における符号化・復号化方式に関する
。例えば、画像の記録・再生方式に適用させるものであ
る。

災米技権欠落した受信データから真のデータを再生する方法とし
ては、冗長符号化やＡＲＱ　（自動再送；＾ｕｔｏｍａ
ｔｉｃ　Ｒｅｐｅａｔ　Ｒｅｑｕｅｓｔ）方式がある。

このＡＲＱ方式は、双方向伝送路を用い、送信に対する
応答信号を設けて送信後一定の時間経過しても応答信号
が受信できない場合には、再び同一情報を送出する方法
であり、基本的に非受信率を０とすることができる。但
し、これらはいずれも複雑な処理や手順となるため回路
構成も複雑であった。

画情報を電話回線を用いて送受信するファクシミリ伝送
においては、通常１ライン毎にランレングスモディファ
イドハフマン（ＲＬ　−Ｍ　１−（；　ＲｕｎＬｅｎｇ
ｔｈ　Ｍｏｄｉｆｉｅｄ　Ｈｕｆｆｍａｎ）符号化・復
号イし方式が行なわれる。このＲＬ−ＭＨでは、復号化
の誤りを検出するために以下の様な制約がある。

■１ラインの復号化ビット数は１７２８ビツトである。

■コード表にないコードは再生しない。

■メークアップコードの次にメークアップコード又はＥ
　ＯＬ　（Ｅｎｄ　ｏｆ　Ｌｉｎｅ）が来たら再生しな
い。

■Ｅ　ＯＬ　（Ｅｎｄ　ｏｆ　Ｌｉｎｅ）の来た事で、
１ラインの終わりをみつけ、この１ラインについて前記
■の評価を下す。前記■を満たさないときは、前ライン
をリプレイスする。

以上の制約のもとでは、１ビツトエラーが、１ラインエ
ラーとなり致命的である。

さて１通常の電話回線においても、明断はしばしば生じ
る。又、何らかの外乱混入により受信信号は劣化する。

このような状況下では、１ビツトエラーの発生が多く、
このためラインの欠落が生じ１画質が劣化する。

１ラインの情報に限らず、エラーのあるデータからもと
のデータを再生する方法には、冗長符号化の手法、Ａ、
ＲＱ（自動再送方式）等があるが、前者は複雑な符号や
復号処理が必要であり、後者はプロトコル（通信手順）
が複雑となるデメリットがあった。

本発明は、１ビツトエラーで１ライン欠落するような符
号化方式に対しく現行のファクシミリ）、「小さな字」
よりも「大きな字」で書いて送った字がラインエラーが
生じた場合でも読みとれることに着目し、これを符号化
方式に取り入れたものである。

Ｉ−□眞本発明は、上述のごとき実情に鑑みてなされたもので、
あらかじめ１ラインを０倍してｎライン情報として伝送
し、たとえ、ｎライン中Ωライン（Ｑ　＜　ｎ　）欠落
した場合にも正確な１ラインを再生しようとする符号化
・復号化方式を提供することを目的としてなされたもの
である。

え−一裟本発明は、上記目的を達成するために、（１）画像を１
ラインごとに２値化する２値化手段と、前記１ラインご
とに符号化する符号化手段と、該符号化手段により符号
化されたデータを変調して送信する送信手段とより成る
送信装置と、該送信装置より送られた信号を復調する復
調手段と、該復調手段により復調されたデータを復号す
る復号手段と、該復号手段により復号された２値データ
より画像を再生する再生手段とより成る受信装置とから
構成される送信受システムにおいて、送信側では、２値
化した１ラインの画情報を０倍したものを１ラインの情
報として変調して送信し、受信側では、復調した連続す
るｎラインを１ラインに復号化すること、更には、（２
）前記（１）において、受信側で、復調したｍラインが
同一のラインであるものに対して５ｍ≦ｎの場合には１
ラインに、ｍ）ｎの場合にはｍ／ｎ本のラインに復号化
すること、更には、（３）前記（１）又は（２）におい
て、１ラインを符号化する際に所定の方式により１ライ
ンの２値データを圧縮し、該圧縮された２値データを０
倍したものを１ラインの情報として変調し、受信側では
、受信したデータを１／　ｎ　Ｌ、たものを１ラインの
情報として該データを伸長することで１ラインのデータ
を復号化すること、更には、（４）前記（３）において
、所定の符号化方式にランレングスモディファイドハフ
マン符号化を用いることを特徴としたものである。以下
５本発明の実施例に基づいて説明する。

第１図（ａ）、（ｂ）は、本発明による符号化・復号化
の一実施例を説明するための構成図で、図（ａ）は送信
の場合、図（ｂ）は受信の場合を示す図である。図中、
１は２値化回路、２は１ラインバツフア、３はｎ倍器、
４は変調器、５は符号器、６は復調器、７はｎラインバ
ッファ、８は同一ラインの判定部、９は１ライン化回路
、１０はプリンタ、１１は復号器である。

送信装置では、１ライン毎に２値化回路１により２値化
し、この２値化されたデータを１ラインバツフア２に格
納し、次にｎ倍器３で前記データをｎライン情報に変換
する。第２図（ａ）は、ｎラインからｎライン情報に変
換する状況を示している。受信側では、伝送信号を復調
器６により復調し、復調されたデータをｎラインバッフ
ァ７に格納する。同一ラインの判定部８によりｎライン
とも全て同一ラインであると判定されれば、それを１ラ
イン化回路９により１ラインにして出力する。その状況
を第２図（ｂ）に示す。

第３図は、本発明による符号化・復号化方式の動作処理
のフローチャートで、受信側で受信したｎラインバッフ
ァのうちｎライン全てが同一ラインでない時の同一ライ
ン判定等、ｎラインバッファも含めた対処を示したもの
である。

まず、ｎ本のラインのうち】一番目のラインを００とす
る（ｓｔｅｐｌ　）。次に、このｎ。とｎ、とのライン
の比較を行なう（ｓｔｅｐ２，５ｔｅｐ３）　、　ｎ　
ｏと０１が等しければ、ｊに１加算する（ｓｔｅｐ４）
・以上の５ｔｅｐをくり返し、ｊ；ｎとなったら（ｓｔ
ｅｐ５）、ｎラインバッファのｎ本のラインは全て同一
としてその代表ラインｎ。を出力しく５ｔｅｐ６）　、
はしめの動作５ｔｅｐ　１に戻る。ｎｏとｎ、を比較し
て違ったら、まずｎ。を出力する（ｓｔｅｐｌ）。次に
ｎ。とじてｎ、を採用しく５ｔｅｐ８）　、　　ｎライ
ンバッファに後続ラインを入れて、同様の動作をくり返
す。

第４図（ａ）、（ｂ）は、本発明による符号化・復号化
方式の他の実施例を示す図で、図中、２１は２値化回路
、２２は１ラインバツフア、２３はＲＬ−ＭＨ（ランレ
ングスモディファイドハフマン）符号化、２４はｎ倍器
、２５は変調器、２６は符号器、２７は復調器、２８は
ｎラインバッファ、２９は同一ライン判定部、３０は１
ライン化回路、３１はＲＬ−ＭＨ符号化、３２はプリン
タ、３３は復号器である。

この実施例では、１ラインをＲＬ　−Ｍ　Ｈ符号化２３
により圧縮した上でｎ倍器２４に入力している点、復号
に際しては、１ライン化した後にＲＬ−Ｍ　Ｈ符号化３
１により伸長している点が第１図に示した実施例と違う
だけでその他の動作は同様である６１ライン情報をそのまま１倍したのでは、情報量がかな
り多くなる。このため、１ラインを所定の符号化方式で
圧縮しく例えば、ＲＬ　−Ｍ　Ｈ）この上で１倍して伝
送することで、情報量圧縮を計ったものであり、伝送速
度を速くすることができる０例えば、１ライン情報Ｈと
すると、単に１倍したのではｎＨとなる。これにＲＬ−
ＭＨ符号化を適用すれば１ライン情報はＨ→ε・Ｈ（ε
〈１）１倍してｎｓＨとなる。したがって。

　　Ｅ　ＨｎＨとなり、εだけ圧縮が計れることになる。

第５図（、）〜（ｃ）は、本発明の符号化・復号化方式
を適用した場合の画像の再生状態を示す図である。送信
側では、図（ａ）に示すように、８ラインの情報を１ラ
イン毎に３倍しくｎ＝３）、図（ｂ）として伝送する。

伝送過程で図（ｂ）のＸ印のラインが欠落しても、残り
のラインで、正確な１ラインを再生し、図（ｃ）のよう
な情報が求まる。

劾−果以上の説明から明らかなように、本発明によると次のよ
うな効果がある。

（１）受信信号が明断、突発的外乱によって劣化し、ラ
イン情報が欠落する場合において、１ラインを１倍し、
ｎライン情報として伝送することで、１５１２９１ｍラ
イン（ｍ＜ｎ）が欠落しても１ライン情報を正確に伝送
することができるようになる。

（２）ｌライン情報をそのまま１倍したのでは、情報量
がかなり多くなる。このため１ラインを所定の符号化方
式で圧縮しく例えばＲＬ−ＭＨ）、この上で０倍して伝
送することで情報量圧縮を計ったものであり、伝送速度
を速くすることができる。

【図面の簡単な説明】

第１図は、本発明による符号化・復号化方式の一実施例
を説明するための構成図、第２図は、第１図の実施例に
おける１ラインとｎライン情報の変換状況を示す図、第
３図は、本発明による符号化・復号化方式の動作処理を
示すフローチャート、第４図は、本発明による符号化・
復号化方式の他の実施例を示す図、第５図は、本発明に
よる符号化・復号化方式を適用した場合の画像の再生状
態を示す図である。１・・・２値化回路、２・・・１ラインバツフア、３・
・・ｎ倍器、４・・・変調器、５・・・符号器、６・・
・復調器、７・・ｎラインバッファ、８・・同一ライン
の判定部、９・・・１ライン化回路、１０・・・プリン
タ、１１・・・復号器。第図第１図第４図（ａ）第５図（ｂ）

Claims

【特許請求の範囲】１、画像を１ラインごとに２値化する２値化手段と、前
記１ラインごとに符号化する符号化手段と、該符号化手
段により符号化されたデータを変調して送信する送信手
段とより成る送信装置と、該送信装置より送られた信号
を復調する復調手段と、該復調手段により復調されたデ
ータを復号する復号手段と、該復号手段により復号され
た２値データより画像を再生する再生手段とより成る受
信装置とから構成される送信受システムにおいて、送信
側では、２値化した１ラインの画情報をｎ倍したものを
１ラインの情報として変調して送信し、受信側では、復
調した連続するｎラインを１ラインに復号化することを
特徴とする符号化・復号化方式。２、受信側で、復調したｍラインが同一のラインである
ものに対して、ｍ≦ｎの場合には１ラインに、ｍ＞ｎの
場合にはｍ／ｎ本のラインに復号化することを特徴とす
る請求項１記載の符号化・復号化方式。３、１ラインを符号化する際に所定の方式により１ライ
ンの２値データを圧縮し、該圧縮された２値データをｎ
倍したものを１ラインの情報として変調し、受信側では
、受信したデータを１／ｎしたものを１ラインの情報と
して該データを伸長することで１ラインのデータを復号
化することを特徴とする請求項１又は２記載の符号化・
復号化方式。