JPS5813068B2

JPS5813068B2 - フアクシミリシンゴウトウノフゴウカホウシキ

Info

Publication number: JPS5813068B2
Application number: JP50155345A
Authority: JP
Inventors: 結城皖曠; 山田豊通; 川出隆司
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1975-12-24
Filing date: 1975-12-24
Publication date: 1983-03-11
Also published as: JPS5277624A

Description

【発明の詳細な説明】本発明は、２つの振幅レベルが時間的に標本化された信
号系列の時間的長さを符号化するいわゆるラン・レング
ス符号化方式によるファクシミリ信号等の符号化方式に
関するものである。

一般に、１および０の２値からなるファクシミリ等の信
号においては、この２値の一方のレベルの信号が発生す
ると、そのレベルの信号が連続して発生する確率が高い
という性質がある。

従って、この一連の同じレベルの信号の長さを直接その
時間長に比例した長さの符号で伝送するよりも、例えば
その長さを２進計数化し、符号化して伝送するいわゆる
ラン・レングス符号化方式が広く行なわれている。

即ち、従来のこの種の方式では、１のランの長さおよび
０のランの長さを交互に符号化して伝送している。

しかしながら、原稿を直線的ではなく、隣り合った走査
線上の画素を交互に走査するようなチドリ状の走査の場
合は、直線的な走査に比べてランの数が増大する傾向が
ある。

特に、長さが１の１と０のランがその内の５０％近くを
占めることを測定結果が示している。

このような統計的性質を持つ信号系列に、長さが１のラ
ンの少ない信号に対して考えられたラン・レングス符号
化を行なうと、長さが１のランに対する符号語の長さは
２〜４ビットにもなるので、符号化効率が著しく低下す
るという欠点がある。

本発明は、上記の欠点を除去するために、従来のラン・
レングス符号化に対して、０（または１）のランと１（
または０）のランの他に、１個ずつの１と０からなる１
，０（または０，１）の組合せの連続した長さについて
も符号化し、また１（または０）が２以上連続するラン
については、その直後の０（または１）を１ビット含め
たパターンの長さを符号化するようにしたファクシミリ
信号等の符号化方式を提供するものである。

以下図面により実施例を詳細に説明する。

第１図は、原稿を直線的でなく、隣り合った２本の直線
的な走査線上を交互にチドリ状に走査して得られるファ
クシミリ信号のラン・レングス（ＲＬ）分布の測定結果
を示したものであり、Ａは白のラン・レングス分布を、
Ｂは黒のラン・レングス分布を示す。

第２図は、本発明の特徴である３つのモードの一例を示
したもので、以下簡単のために白レベルをＯ、黒レベル
を１で表わしている。

第２図イは長さが５のＯのランからなる第１のモード、
第２図口は長さが５の１のランと長さが１のＯのランの
組合せからなる第２モード、第２図ハは長さが１の１お
よび０のランの組合せからなる長さ３の第３モードを示
している。

第３図は、第２図の３つのモードのランに着目したラン
・レングス（ＲＬ）分布で、Ａは第１モードのラン・レ
ングス分布、Ｂは第２モードのラン・レングス分布、Ｃ
は第３モードのラン・レングス分布をそれぞれ示してい
る。

このように従来の１と０のランの他に第３のモードのラ
ンを導入し、かつ１のランに第２のモードで示したよう
な長さが１の０を付加することにより、ランの総数はそ
の和が４０％も減少する。

従って、ランの総数が減少すれば、それだけ一画面当り
の符号化ビット数を減少させるような符号化構成が可能
であるから、符号化効率については格段の改善がなされ
る。

なお、以下第１モード、第２モード、および第３モード
は各々モード１、モード２、およびモード３と呼称する
こともある。

次に、第４図は、ファクシミリ信号の一例により各モー
ドの検出例を示したもので、まず、画素Ｇ１からの４ま
では長さが４の０のランが続くモード１の部分Ｍ１であ
り、画素Ｇ４からの５でレベルが反転し、レベル１のラ
ンの長さ１が検出され、以下モード３の部分Ｍ３に入り
、その長さの検出が開始され、画素Ｇ５，Ｇ６，Ｇ７と
順次交互にレベルが反転し、画素Ｇ８，Ｇ９と同じレベ
ルが続くとモード３の終了が検出され、このモード３の
部分Ｍ３のランの長さが２であったことが検出される次
に、画素Ｇ９からＧＩ０にかけてレベルが反転するので
、この時点で、ランの長さが１のモード１の部分Ｍ１が
検出される。

また画素Ｇ１０，Ｇ１１と２画素以上の１が連続するの
で、モード２の部分Ｍ２のランの長さの検出に入り、画
素Ｇ１１からＧ１２にかけてレベルが反転するので、長
さが２のモード２の部分Ｍ２が確定する。

なお、画素Ｇ１２はこのモード２の部分Ｍ２の中に含め
て表現される。

以下同様の方法で画素Ｇ１３とＧ１４で長さ１のモード
３の部分Ｍ３が形成されていることが検出され、全ての
画素のモードの検出が終了する。

第５図は、モード１とモード２のラン・レングス（ＲＬ
）に対する符号変換表、第６図は、モード３のラン・レ
ングス（ＲＬ）に対する符号変換表、第７図は、モード
間の遷移を表わす符号変換表を示したものである。

第７図において、モード１からモード２に遷移するとき
は０、モード１からモード３に遷移するときは１が割当
てられ、モード２についてのみモード２からモード２の
遷移があることに注意を要する。

一般に、一走査線の始めはモード１から始まると仮定し
てもさしつかえなく、第２のモード以降については各モ
ードにつき、モード遷移符号とモードのラン・レングス
符号とにより、符号化が順次行なわれる。

第８図は、第４図のファクシミリ信号を符号化した例を
示したもので、Ｒ１は長さが４のモード１の部分Ｍ１，
Ｒ３は長さが２のモード３の部分Ｍ３，Ｒ５は長さが１
のモード１の部分Ｍ１，Ｒ７は長さが２のモード２の部
分Ｍ２，Ｒ９は長さが１のモード３の部分Ｍ３をそれぞ
れ符号化したものであり、Ｒ２はモード１からモード３
，Ｒ４はモード３からモード１，Ｒ６はモード１からモ
ード２，Ｒ８はモード２からモード３のモード遷移を表
わしている。

次に復号化時の動作について受信側で第８図のような符
号列Ｒ１〜Ｒ９を受信した場合を例に述べる。

先に述べたように各走査線の復号開始にあたって最初の
モードはモード１であるとする。

即ち、受信した符号列の最初の符号Ｒ１はモード１のラ
ン・レングスを表わす符号であるとする。

そして、続く次の符号Ｒ２はモード変換遷移符号であり
、以下順次、ラン・レングスを表わす符号とモード変換
遷移符号が交互になっていることは前述のとおりである
。

このように符号列における符号の順序が予め定められて
いるので、各符号を復号化する際にはその順序に従って
、ラン・レングスを表わす符号に対しては第５図又は第
６図のラン・レングスに対する符号変換表（ＲＬ符号変
換表）を用い、モード遷移符号に対しては第７図の符号
変換表を用いて、順次交互に復号化を行なう。

即ち、最初の符号は第５図のモード１用のＲＬ符号変換
表を用いて復号化を行い、符号“０１１”（第８図Ｒ１
）よりモード１の長さが４であることがわかり、第４図
のＭ１の部分が再生される。

次に第７図のモード遷移符号変換表を用いて復号化を行
い、符号“１”（第８図Ｒ２）から、モード１からモー
ド３へ遷移したことが分かる。

従って次はモード３用の第６図のＲＬ符号変換表で復号
化し、符号“１０”（第８図Ｒ３）からモード３の長さ
が２であることがわかり、第４図のＭ３の部分が再生さ
れる。

次に第７図のモード遷移符号変換表で復号化を行い、符
号“１”（第８図Ｒ４）よりモード３からモード１へ遷
移したことがわかり、第５図のＲＬ符号変換表から符号
“０００”（第８図Ｒ５）を復号化し、モード１の長さ
が１であることがわかり、第４図のＭ１の部分が再生さ
れる。

次に第７図のモード遷移符号変換表により、符号“０”
（第８図Ｒ６）を復号化し、モード１からモード２への
遷移を知り、第５図のモード２用のＲＬ符号変換表（モ
ード１用と共用）から符号“００１”（第８図Ｒ７）を
復号化し、モード２の長さが２であることがわかり、第
４図Ｍ２の部分が再生される。

さらに第７図のモード遷移符号変換表から符号“０１”
（第８図Ｒ８）を復号化し、モード２からモード３へ遷
移したことがわかる。

第６図のモード３用ＲＬ符号変換表から、符号“０”（
第８図Ｒ９）を復号し、モード３の長さが１であること
がわかり、第４図Ｍ３の部分が再生され、以上により実
施例の復号化は何の矛盾もなく完了する次に、第９図は
、本発明の符号・復号化の一実施例を示したもので、信
号入力端子１０から入力された１，０の系列の画信号は
モード検出回路１１に入力され、ここでモード１、モー
ド２、モード３の３種類の検出を行なう。

このモード１、モード２のランの長さの検出はカウンタ
１２で行なわれ、符号化回路１３で符号化され、モード
１モード２のランに対する符号ビット１７が符号ビット
配列回路２０に出力される。

一方、モード３のランの長さの検出はカウンタ１４で行
なわれ、符号化回路１５で符号化され、モード３に対す
る符号ビット１８が符号ビット配列回路２０に出力され
る。

また、モード遷移符号発生回路１６は直前のモードから
新しく発生したモードを検出し、モード遷移符号ビット
１９が符号ビット配列回路２０に入力される。

この符号ビット配列回路２０は各符号ビット列１７．１
８．１９を順次配列し、変調回路２１を介して回線２２
から受信側へ送出する。

受信側では、回線２２を介して送られてきた符号ビット
列１７．１８．１９を復調回路２３で復調し、モード遷
移符号検出回路２４へ入力する。

このモード遷移符号検出回路２４でモードを検出すると
、モード１、モード２の符号ビット列２５は復号回路２
７で復号され、モード１、モード２のランのビット列２
９が再生される。

また、モード３の符号ビット列２６は復号回路２８によ
り復号され、モード３のランのビット列３０が再生され
る。

復号信号配列回路３１はこれらの再生信号２９．３０を
順次配列し、ファクシ端子３２から出力する。

以上説明したように、本発明によれば、従来の１と０の
ランの他に、第３のモードとして１ビットの１（または
０）と０（または１）との組合せを考え、更に、１（ま
たは０）のランからなる第２のモードについては、その
長さを２ビット以上とし、その直後に１ビットの０（ま
たは１）を付加することにより、ファクシミリ信号中の
ランの長さが１の１または０のランの数を大幅に減少さ
せることができるので、例えば、チドリ走査を行なって
得られるファクシミリ信号に対して、上記３つのモード
を検出し、その各々に対して適尚な符号化を行なうこと
により、大幅に圧縮効率が改善される利点があり、従っ
て本発明は非常に有用性のあるファクシミリ信号の符号
化方式を提供することができる。

【図面の簡単な説明】

第１図は、チドリ状走査により得られる白と黒のランレ
ングス分布を示した図、第２図は、本発明の特徴である
３つのモードの一例を示した図、第３図は、３つのモー
ドのおのおののラン・レングス分布を示した図、第４図
は、ファクシミリ信号の一例と各モードの検出を示した
図、第５図は、モード１、モード２のラン・レングスに
対する符号変換表の一例を示した図、第６図は、モード
３のラン・レングスに対する符号変換表の一例を示した
図、第７図は、モード遷移符号変換表の一例を示した図
、第８図は、符号化の例を示した図、第９図は、本発明
の符号・復号器の一実施例のブロック図である。１０・・・・・・信号入力端子、１１・・・・・・モー
ド検出回路、１２，１４・・・・・・カウンタ、１３，
１５・・・・・・符号化回路、１６・・・・・・モード
遷移符号発生回路、２０・・・・・・符号ビット配列回
路、２１・・・・・・変調回路、２２・・・・・・回線
、２３・・・・・・復調回路、２４・・・・・・モード
遷移符号検出回路、２７．２８・・・・・・復号回路、
３１・・・・・・復号信号配列回路、３２・・・・・・
信号出力端子。

Claims

【特許請求の範囲】

１２つの振幅レベル（１または０）を有するファクシ
ミリ信号等を時間的に標本化した信号系列における同一
レベルの時間的長さを計数し、この長さを符号化する符
号化方式において、連続した０（または１）からなる第
１のモード長さと、連続した２個以上の１（または０）
とその直後の１個の０（または１）との組合せからなる
第２モードの長さと、１個の１（または０）とその直後
の１個の０（または１）との組合せからなる第３のモー
ドの長さをそれぞれ検出し、前記３つの各モードに対し
て、これらのモードの種類とその長さを符号化すること
を特徴とするファクシミリ信号等の符号化方式。