JPS625732A - 符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、例えばファクシミリ信号を符号化する際に使
用する符号化方式の改良に関する。

〔発明の技術的背景〕

例えばファクシミリスキャナで得られる光電変換出力は
標本化および量子化により通常白黒２値のデジタル信号
に変換されるが、この種の信号は冗長度が大きいために
冗長度の圧縮符号化がなされるようになっている。この
冗長度圧縮符号化方式には種々あるが、その一つとして
１ライン毎に白および黒画素の継続する長さ、つまりラ
ンレングスを検出し、このランレングスを符号化するも
のがある。第１表および第２表はそれぞれそのうンレン
グス符号化方式の一例であるＷｙｌｅ符号化方式とＭｏ
ｄｉｆｉｅｄ　　Ｈｕｆｆｍａｎ符号化方式（ＭＨ符号
化方式）のランレングスと符号との関係の一部を示すも
のである。

第１表 第２表 〔背景技術の問題点〕 ところがこれらの符号化方式は、いずれもランレングス
を符号に変換するための変換手段が必要であり、また前
記各表から明らかなようにランレングス符号はいずれも
不等長符号により表わされるため、このランレングス符
号を伝送する場合に伝送路で規定される１バイト毎の伝
送ビット数（例えば８ビット）に変換する必要がある。

このため、上記従来のランレングス符号化方式を使用し
た伝送装置は、符号化回路および復号化回路の構成が複
雑で大形化する欠点があった。

〔発明の目的〕 本発明は、ランレングスを特殊な符号に変換する必要を
無くすとともに、伝送ビットのビット合わせを不要にし
て、符号化および復号化回路の構成を簡単化し、これに
より伝送装置の小形化および低価格化を図り得る符号化
方式を提供することを目的とする。

〔発明の概要〕

本発明は、上記目的を達成するために、カウント出力の
ビット数が伝送路で規定される１バイト毎のビット数（
ｎビット）と等しく設定したランレングスカウンタを設
け、このランレングスカウンタで得られるｎビットのラ
ンレングス値を符号化コードとしてそのまま伝送するよ
うにしたものである。

〔発明の実施例〕

第１図は、本発明の一実施例における符号化方式を適用
した符号化回路の構成を示すものである。

この回路は、二値化画信号ＤＳの入力回路１と、この入
力回路１を介して導入された二値化画信号ＤＳの白から
黒および黒から白への信号変化点を検出する変化点検出
回路２と、上記二値化画信号ＤＳの画素に周期が対応し
たクロック信号を発生するクロック発生回路３と、ラン
レングスカウンタ４と、ランレングス符号を出力する出
力回路５とから構成される。

入力回路１および出力回路５は、それぞれファクシミリ
装置全体の動作を統轄する主制御回路（図示せず）から
符号化開始信号Ｃ３Ｔが発生されたときに動作を開始す
るもので、主制御回路との間で要求信号ＲＱおよび応答
信号ＡＣＫの授受を行なったのちそれぞれ二値化画信号
ＤＳの導入およびランレングス符号ＣＤＳの出力を行な
う。

またクロック発生回路３は、主制御回路から符号化開始
信号Ｃ３Ｔが発生された時および上記変化点検出回路２
から変化点検出回路が発生された時にそれぞれクロック
信号の発生を開始する。

上記ランレングスカウンタ４は、ターミネーティング符
号を出力する第１のカウンタ４１と、メイクアップ符号
を出力する第２のカウンタ４２とを有している。第１の
カウンタ４１は、オアゲート４３を経て供給される主制
御回路からの符号化開始信号Ｃ８Ｔ、変化点検出回路２
の変化点検出信号および自己のカウント出力のＭＳＢビ
ットの“Ｈ″出力供給される毎にカウント値をクリアし
て、前記クロック発生回路３からのクロックを計数し始
めるもので、上記クリア時のカウント値をターミネーテ
ィング符号として出力回路５へ出力する。また第２のカ
ウンタ４２は、オアゲート４４を経て供給される前記主
制御回路の符号化開始信号Ｃ３Ｔおよび変化点検出回路
２の変化点検出信号の発生時にカウント値をクリアし、
この時点から上記第１のカウンタ４１のカウント出力の
ＭＳＢビットの“Ｈ”レベル出力を計数し始めるもので
、上記クリア時点でのカウント値をメイクアップ符号と
して出力回路５へ出力する。

−力筒２図は、本実施例の符号化方式を適用した復号化
回路の構成を示すものである。この回路は、送信側から
伝送されたランレングス符号ＣＤＳを主制御回路（図示
せず）の指示に従って人力する入力回路６と、画信号の
画素周期に対応するクロックを発生するクロック発生回
路７と、ランレングスダウンカウンタ８と、画信号再生
回路９と、再生された画信号ＤＳを主制御回路の指示に
従って出力する出力回路１０とから構成される。

ランレングスダウンカウンタ８は、ランレングス符号Ｃ
ＤＳを各バイト毎にターミネーティング符号であるかメ
イクアップ符号であるかを判定するＭ／Ｔ判定部８１と
、メイクアップ符号が到来した場合にこの符号と続いて
到来するターミネーティング符号とを加算する加算器８
２と、ダウンカウンタ８３とからなる。このダウンカウ
ンタ８３は、加算器８２の出力値をカウント初期値とし
て前記クロック発生回路７からクロックが発生される毎
にダウンカウントを行なうもので、これにより上記加算
器８２の出力値、つまりランレングスの長さに相当する
パルス信号を出力する。また画信号再生回路９は、上記
ダウンカウンタ８３からパルス信号が発生される毎にこ
のパルス信号が画信号の白を表わすものか又黒を表わす
ものかを指定する白／黒指定部９１と、画信号発生部９
２とを有し、この画信号発生部９２により前記ダウンカ
ウンタ８３から供給されるパルス信号のパルス幅分だけ
クロック発生回路７からのクロックを出力し、これを再
生画信号ＤＳとして出力部１０に供給する。尚、このと
き上記画信号発生部９２から出力される再生画信号ＤＳ
の信号レベルは、上記白／黒指定部９１で指定されるレ
ベルに設定される。

ところで、以上の符号化回路および復号化回路で取扱わ
れるターミネーティング符号およびメイクアップ符号は
それぞれ次のように構成されている。すなわち、上記各
符号は伝送路で規定される１バイト毎のビット数に応じ
て例えば８ビットに設定され、この８ビットのうちの最
上位ビットＭＳＢを第３図イに示す如くメイクアップ符
号とターミネーティング符号との判別ビットとして使用
し、残りの７ビットを符号ビットとして使用し°Ｃいる
。したがって、ターミネーティング符号のみにより表わ
されるランレングスの長さは、７ビット分に相当する１
〜１２７までとなり、１２８以上はメイクアップ符号に
より表わされる。例えば、ランレングスが３００の場合
は、第４図（ａ）に示す１０００００１０”　（ｌｌＩ
２Ｈ）なるメイクアップ符号と、第４図（ｂ）に示す０
０１０１１００’　　（２ＣＨ）なるターミネーテイン
グ７丁号との対により表わされる。そしてこれらのメイ
クアップ符号およびターミネーティング符号は、伝送時
には先ずメイクアップ符号が送出されて、これに続いて
ターミネーティング符号が送出される。尚、ランレング
スが１２７以下の場合は、ターミネーティング符号だけ
で表わされてこのターミネーティング符号のみが送出さ
れる。

この様な構成であるから、符号化回路（第１図）におい
て、主制御回路から符号化開始信号Ｃ３Ｔが到来し、こ
れに対し入力回路１から要求信号ＲＱを送出すると、主
制御回路から二値化画信号ＤＳが到来し、この二値化画
信号ＤＳは同時に到来゛する応答信号ＡＣＫに同期して
入力回路に導入され、この入力回路１から変化点検出回
路２へ供給される。そうすると、この変化点検出回路２
では上記二値化画信号ＤＳの信号レベルの変化点が検出
され、この変化点の情報はランレングスカウンタ４の各
カウンタ４１，４２にクリア信号として与えられる。一
方、このときクロック発生回路３からは上記符号化開始
信号ＣＳＴに同期してクロックの発生が開始され、この
クロックはカウンタ４１のカウントパルス入力端子に導
入される。

この結果、第１のカウンタ４１は上記変化点の検出時点
からクロックの計数を開始する。そして、次の変化点検
出信号の到来時点で計数を停止し、このときのカウント
値をターミネーティング符号として出力回路５へ出力す
る。但し、ランレングスが１２８以上の場合には、１２
８を計数する毎に第１のカウンタ４１のＭＳＢビット出
力端子から“Ｈ″レベル信号が発生され、この信号が第
２のカウント回路４２で計数される。そして、次の変化
点が発生した時点で上記第１のカウンタ４１および第２
のカウンタ４２はそれぞれ計数を停止し、この時点での
カウント値をそれぞれターミネーティング符号およびメ
イクアップ符号としてそのまま出力回路５へ出力する。

したがって本実施例の場合、従来のＷ　ｙ　ｌ’　ｅ符
号化やＭＨ符号化の場合のような符号変換が全く不要と
なる。また上記ターミネーティング符号およびメイクア
ップ符号が供給される出力回路５は、先ず第２のカウン
ト回路４２からメイクアップ符号が出力されたか否かを
判断し、出力されればこのメイクアップ符号を先ず送出
して、その送出後に続いて第１のカウンタ４１からのタ
ーミネーティング符号を送出する。このとき、これらの
各符号は各カウンタ４１．４２から出力された時点でそ
れぞれ既に８ビットに固定されたものとなっているので
、出力回路５は上記各符号をそのままの信号構成で後段
の伝送回路部へ供給する。したがって、出力回路５では
従来のようなビット合わせ等の信号処理は全く不要とな
る。

一方復号化回路（第２図）においては、主制御回路（図
示せず）から復号化開始信号ＤＳＴが到来すると、要求
信号ＲＱおよび応答信号ＡＣＫの授受を行なってランレ
ングス符号ＣＤＳを入力し、このランレングス符号ＣＤ
Ｓをランレングスダウンカウンタ８に供給する。そうす
るとこのランレングスダウンカウンタ８は、Ｍ／Ｔ判定
部８１で先ずメイクアップ符号が到来したか否かの判定
を行ない、この判定の結果ターミネーティング符号のみ
であればこの符号をそのまま加算器８２を通過させてダ
ウンカウンタ８３にセットし、一方メイクアップ符号が
存在すればこのメイクアップ符号とそれに続（ターミネ
ーティング符号とを加算器８２で加算してダウンカウン
タ８３にセットする。この結果、ダウンカウンタ８３は
上記セット値を初期値として、クロック発生回路７から
クロックが発生される毎に上記セット値からダウンカウ
ントを行ない、このダウンカウントを行なっている期間
中に例えば“Ｈ“レベルの信号を出力する。これにより
画信号再生回路９は、上記ダウンカウンタ９２の出力が
“Ｈ″レベル期間中に白／黒指定部９１の指定に従って
レベル設定した画素信号を前記クロック発生回路のクロ
ックに同期して発生し、この再生画信号ＤＳを直並列変
換して出力部１０へ出力する。出力部１０は、図示しな
い主制御部との間で要求信号ＲＱおよび応答信号の授受
を行なって、主制御部へ上記画信号再生回路９で再生さ
れた再生画信号ＤＳを出力する。

したがってこの復号化回路においては、ランレングスの
長さそのものを表わすメイクアップ符号およびターミネ
ーティング符号が到来するので、これらの符号を直接ダ
ウンカウンタ８３に供することができ、この結果到来し
たランレングス符号を長さを表わす符号に変換する必要
がなくその回路が不要となる。また、到来するランレン
グス符号は８ビットの固定長となっているので、受信時
に入力回路６で符号の抽出を行なう必要がなくその回路
が不要となる。

以上ように本実施例であれば、ランレングスの長さをそ
のままランレングス符号として伝送するようにしたので
、Ｗｙｌｅ−符号化やＭＨ符号化等の従来の符号化方式
で必要とした符号変換回路が不要となり、その分回路構
成やこれを制御する制御回路のプログラムを簡単化する
ことが可能となる。またビット数を８ビットに固定した
ランレングス符号を伝送に供するようにしたことにより
、送信および受信に際しビット合わせおよびビット抽出
を行なう必要がなくなり、この結果このビット合わせや
ビット抽出のための回路を省略し得て、上記符号変換回
路を不要にできることと相まって符号化回路および復号
化回路の構成を大幅に簡単化し、かつ小形化することが
できる。

尚、本発明は上記実施例に限定されるものではない。例
えば、上記実施例では符号化回路の出一方路で規定され
る１バイト毎の伝送ビット数が８ビットの場合について
説明したが、１６ビット等のさらにビット数が大きい場
合でもこれにランレングス符号のビット数を合わせるこ
とにより同様に実施できる。このようにビット数が大き
い場合と、１バイトで表わすことができるランレングス
長も大きく設定できるので、ターミネーティング符号の
みで伝送することも可能である。その他、ランレングス
カウンタの構成やランレングスダウンカウンタの構成、
用途等についても、本発明の要旨を逸脱しない範囲で種
々変形して実施できることはいうまでもない。

〔発明の効果〕

以上詳述したように本発明によれば、１バイト毎のビッ
ト数（ｎビット）と等しく設定したランレングスカウン
タを設け、このランレングスカウンタで得られるｎビッ
トのランレングス値を符号化コードとしてそのまま伝送
するようにしたことによって、ランレングスを特殊な符
号に変換する必要を無くすことができるとともに、伝送
ビットのビット合わせを不要にし得て、符号化および復
号化回路の構成を簡単化することができ、これにより伝
送装置の小形化および低価格化を図り得る符号化方式を
提供することができる。

【図面の簡単な説明】

図は本発明の一実施例における符号化方式を説明するた
めのもので、第１図および第２図はそれぞれ同方式を適
用した符号回路および復号化回路の構成を示す回路ブロ
ック図、第３図および第４図（ａ）、（ｂ）はそれぞれ
ランレングス符号の構成を説明するだめの模式図である
。 １．６・・・入力回路、２・・・変化点検出回路、３゜
７・・・クロック発生回路、４・・・ランレングスカウ
ンタ、４１・・・第１のカウンタ、４２・・・第２のカ
ウンタ、４３．４４・・・オアゲート、５，１０・・・
出力回路、８・・・ランレングスダウンカウンタ、８１
・・・Ｍ／Ｔ判定部、８２・・・加算器、８３・・・ダ
ウンカウンタ、９・・・画信号再生回路、９１・・・白
／黒指定部、９２・・・画信号発生部、Ｃ３Ｔ・・・符
号化開始信号、ＤＳ・・・二値化画信号（再生画信号）
、ＲＱ・・・要求信号、ＡＣＫ・・・応答信号、ＣＤＳ
・・・ランレングス符号、ＤＳＴ・・・復号化開始信号
。 出願人代理人　弁理士　鈴江武彦 第１　図 、９ 第２図 第３図 第４図（ａ） 第４　図　（ｂ）

Claims (2)

【特許請求の範囲】
1. （１）デジタル信号のランレングスを検出し、このラン
   レングスを符号化して伝送する符号化方式において、カ
   ウント出力のビット数を伝送路により規定される１バイ
   ト毎の伝送ビット数（ｎビット）と等しく設定したラン
   レングスカウンタを設け、このランレングスで得られる
   ｎビットのランレングス値を符号化コードとしてそのま
   ま伝送するようにしたことを特徴とする符号化方式。
2. （２）ランレングスカウンタを、メイクアップ符号を計
   数する第１のカウンタとターミネーティング符号を計数
   する第２のカウンタとから構成し、これらのカウンタの
   カウント出力の所定の１ビットをメイクアップ符号とタ
   ーミネーティング符号との識別符号として残りの全ビッ
   トでそれぞれメイクアップ符号およびターミネーティン
   グ符号を表わすようにし、長さがｎ−１ビット分以内の
   ランレングスは上記第１のカウンタのカウント出力のみ
   で伝送するとともにｎビット分以上のランレングスは上
   記第２のカウンタのカウント出力の後に上記第１のカウ
   ンタのカウント出力を付して伝送することを特徴とする
   特許請求の範囲第（１）項記載の符号化方式。