JPS585551B2 - ガゾウシンゴウフゴウカデンソウホウシキ - Google Patents

Description

【発明の詳細な説明】 本発明は２値または多値の画像信号をあらかじめ約束さ
れた方法により原信号よりも少ないビット数に符号変換
して伝送し、受信側では受信した符号を原信号に復号再
生することにより伝送ビット数を低減し、従って伝送時
間を短縮せんとするものである。

伝送する画像信号が白レベルおよび黒レベルよりなる２
値信号の場合、このような目的の符号変換法には従来よ
り白レベルおよび黒レベルのランレングス（走査距離）
を２進数に変換して伝送するランレングス符号化方法が
あるが、この方法は２進符号化したランレングスの他に
そのランレングスが白であるか黒であるかを判別するた
めの符号および２進符号化したランレングス符号の長さ
を定めるための符号または規則を設ける必要があり、符
号に無駄が生じるという欠点の他、ランレングス符号に
誤りを生じると、その誤りの影響は誤りを生じた符号に
続く全信号におよぶという欠点がある。

また、ランレングスを表わす符号の長さが一定でないた
めに、符号化、復号化のプロセスが複雑となる。

本発明は画像信号をランレングス符号化せずに伝送し、
しかも伝送ビット数が少なく、本質的に符号誤りの影響
が少ない全く新規な符号化伝送方式を提供するものであ
る。

一般に文書等の画像信号では信号レベルを２値として伝
送することができるが、その場合黒い部分の占める面積
は白い部分の占める面積に比べて極めて少な（１／２０
〜１／１００である。

従って面積の少ない黒の含まれる部分の情報はこれをそ
のまま伝送しても、面積の太きい白い部分をできるだけ
少ないビット数で表現して伝送すれば、全体の画像を少
ないビット数で効率よく伝送することができる。

本発明はＮ１，Ｎ２，Ｎ３・・・・・・を１より大きい
整数とし時間軸方向および振幅軸軸方向に量子化された
符号列を定められたサンプル数よりなるブロックに区切
って区切られたブロック内の符号列を時間軸方向にまず
Ｎ１個の領域に等分割し、分割された各領域のうち、白
レベルを表わす符号のみが含まれる領域には第１の符号
（例えばこれを０とする）を与え、上記以外の領域には
第２の符号（例えばこれを１とする）を与え、次に符号
１が与えられた領域についてのみ、その領域を更にＮ２
の領域に等分割し、前と同様の方法で分割された各領域
に１または０の符号を与え、符号ｌが与えられた領域に
ついては更にこの操作を繰返して分割される領域があら
かじめ定められたサンプル数の符号を含む単位領域とな
るまでこの分割を繰り返し、分割した各領域に与えた符
号と最後に残った単位領域の符号と、ブロックの区切り
をあらわす符号とを定められた順序に従って伝送し、受
信側でこの符号を原信号に復号する画像信号の符号化伝
送方式である。

本発明によれば、面積の大きい白の部分は分割により１
ビットの符号Ｏであらわされ、最後に残る領域（これを
以下単位領域と名付ける）は黒を含む面積の小さい領域
であるのでこれをそのまま伝送しても伝送ビット数はあ
まり増加せず全体としてはビット数の大幅な低減が行な
えるものであり、単位領域の符号はランレングス符号化
を行なっていないので、この符号に伝送誤りが生じても
その誤りの影響は、その部分にのみ影響するだけで走査
線全体におよぶことはなく、伝送時間の大幅な圧縮が可
能であるばかりでなく符号誤りによる画質損傷の少ない
画像信号の伝送が実現できるものである。

以下本発明を図面につき詳細に説明する。

第１図Ａはファクシミル信号を例にとって示した１走査
線の２値符号列を示すもので、黒レベルは斜線であらわ
してある。

また白レベルおよび黒レベルのランレングスを数値で示
してある。

この例で１走査線のサンプル数は１０２４となっている
。

通常画像信号のブロックの区切りは走査線単位に行なう
のが便利であるので、以下１ブロックのサンプル数を１
０２４と定め、このブロック内の信号を符号化する方法
を述べる。

説明を簡単にするため分割する領域の個数Ｎ１，Ｎ２・
・・・・・をすべて等しく４とすれば最初の分割は２５
６ビット毎に、２番目の分割は６４ビット毎に分割する
ことになる。

この分割を以下１次分割、２次分割・・・・・・と呼ぶ
ことにする。

１次分割によって得られる符号は図に示すように１１１
０であり、１は３個あらわれる。

次に１次分割により１が与えられた領域について、更に
４分割して得られる２次分割符号は図に示すような３Ｘ
４＝１２ビットの符号であり、そのうちの３ビットが１
である。

同様に３次分割符号は３Ｘ４＝１２ビットであり、その
うちの４ビットが１、４次分割符号は４Ｘ４＝１６ビッ
トでそのうちの５ビットが１である。

単位領域の符合数を４とすれば４次分割で１が与えられ
た５つ領域が残された単位領域となり、その符号の和は
５Ｘ４二２０ビットである。

従って１０２４ビットよりなる１走査線の２値画像信号
は４＋１２＋１２＋１６＋２０＝６４ビットの符号であ
らわされ、これらの符号をあらかじめ定められた順序で
伝送し、受信側でこの符号列を原信号に復号すれば、伝
送時間は１６分の１に短縮される。

符号の伝送順序を１次分割符号から順に伝送するものと
すれば、その符号列は第２図Ａに示すようになる。

この符号列においては４ビット単位の符号グループには
必らず１個以上の１が含まれるので、ブロックの区切り
を示す同期符号さして７個（または８個）の連続する０
符号を与えることができる。

すなわち分割符号化によって作られる符号列には最大で
６個の連続するＯがあらわれるが、７個の連続する０符
号があらわれることはないので、受信側で連続する７個
の０を検出することによりブロックの区切りを常に誤り
なく見い出すことができる。

２値画像信号を本実施例のごとく符号化して送出するた
めに必要な装置は極めて単純な回路の縦続接続で可能と
なる。

その具体例を第３図および第４図に示す。

第３図は符号化装置の基本となる回路構成を示すもので
ある。

到来せる２値画像信号は端子１ａに入り、シフトレジス
タ１０に順次蓄積される。

一方２値画像信号を時間軸方向にサンプリングするのに
使用されるクロックパルスは端子１ｂに入りシフトレジ
スタ１０のクロツクパルスとして使用されると同時に計
数回路１４に入り信号のサンプル数を計数する。

前述の実施例１においては単位領域符号の数は４である
ので、計数回路はサンプル数を４個数える毎にタイミン
グパルスを判定回路１２および出力端子２ｂに送出し、
シフトレジスタ１０は４個のデータを蓄積しその内容を
判定回路１２とメモリ１１とに送出する。

判定回路１２においては計数回路よりのタイミングパル
スが到来せる毎に４個のデータが全部白レベルを表わす
ものであるか否かを判定し判定結果を出力端子２ａおよ
びメモリ制御回路１３に送出する。

判定結果は例えば白レベルのみの場合には０それ以外の
場合は１とする。

判定結果がＯの場合はメモリ制御回路はデータの書き込
みを禁止し、判定結果が１の場合はメモリ制御回路はメ
モリの番地を設定しメモリに４ビットからなるデータを
書き込ませる。

第３図の基本回路は、■走査線分のデータが全部到来せ
るまでこの動作を繰返す。

すなわち、■走査線のデータが全部終了した時、基本回
路の中のメモリには第１図に示した単位領域符号が書き
込まれている。

残る１次から４次までの分割符号は第３図に示した基本
回路を単に縦続接続することによって得られる。

第４図は基本回路を縦続接続して構成した符号化装置全
体を示すものである。

すなわち、基本回路は２１から２５までにブラック・ボ
ックス（Ｂｌａｃｋ−Ｂｏｘ）として示され、第１の基
本回路２１の出力端子は第２の基本回路の入力端子に接
続されるという具合に順次縦続接続される。

第１の基本回路の出力端子２ａ（従って第２の基本回路
の入力端子）には入力データを４ビット毎に区切って、
これらのデータが全部白レベルか否かの判定結果が送り
出され、出力端子２ｂには、この判定結果のあらわれる
タイミングパルスが送り出される。

従って第２の基本回路において第１の基本回路と全く同
一の動作を行なえば、基本回路２２内のメモリには４次
分割符号が蓄積される。

以下同様に基本回路２３，２４．２５の各メモリ内には
それぞれ３次、２次、１次分割符号が順次蓄積される。

なお、実施例１においては１次分割符号は全部で４ビッ
トであるので、これを蓄積するためのメモリは特に必要
なくシフトレジスタの内容を読み出して用いればよい。

■走査線のデータが全部終了したら、各基本回路のメモ
リ内のデータを順次読み出せば符号化した出力として第
２図Ａに示すような連続した符号列をとり出すことがで
きる。

すなわち第３図の基本回路について説明すれば読み出し
指令の入力端子１Ｃに読み出し開始パルスが印加される
とこの指令を受けてメモリ制御回路は書き込みを開始し
た番地から書き込みを終了した番地までのデータを順に
メモリ出力端子１ｄに送り出す。

第４図の符号化装置について説明すれば、読み出し指令
信号３１がスイッチ回路３０により、順次切換えられて
各基本回路の読み出し指定入力端子５０〜１ｃに入る。

各基本回路内のメモリ出力端子５ｄ〜１ｄからの出力は
同様にスイッチ回路４０により順次切換えられて符号化
出力４１となって送信回路により送信される。

なおこの場合必要なメモリの最大容量は基本回路２１，
２２，２３．２４の順にそれぞれ１０２４ビット、２５
６ビット、６４ビット、１６ビットであり、合計１３６
０ビットである。

次に伝送されてきた符号を原信号に復号するための復号
装置の具体例について述べる。

分割符号化された信号が１次分割符号から順に連続して
伝送されて来る場合にはブロック（または１走査線）の
始まりを示す同期符号を検出した後これに続く符号を１
次分割符号から単位領域符号までに分類する装置が必要
である。

伝送されて来る符号列のうち１走査線の最初の４ビット
は１次分割符号をあらわすことはあらかじめわかってい
るが、２次分割符号以降の符号を区別するためには一般
にＮ次分割符号の長さが（（Ｎ−１）次分割符号に含ま
れる１の数）×４ビットとなる関係を用いればよむ）。

すなわち、（Ｎ−１）次分割符号を受信すればその内容
からこれに続くＮ次分割符号の長さを容易に見い出すこ
とができる。

第５図は、１次分割符号から単位領域符号までを分離す
るための回路構成の一例を示すものである。

伝送されてくるデータのタイミングをあらわすクロツク
パルス４５は分周器４４にて４分の１に分周され、４ビ
ット単位のデータグループに同期したパルスとなり計数
回路１４Ｂで到来せるデータグループの数を計数する。

一方伝送されてくるデータは別の計数回路１４Ａに入り
、データに含まれる１の数を計数し、その結果をレジス
タ１０に記憶させる。

第２図Ａに示した符号列が到来せる場合について、回路
動作を説明すれば、最初の４ビットのデータの計数値は
３となり、この計数値がレジスタ１０に記憶され、記憶
されたレジスタの値は比較器１９により到来せるデータ
の数を計数する計数回路１４Ｂの値と比較される。

すなわち、２次分割符号が４Ｘ３＝１２ビット到来せる
時計数回路１４Ｂの出力と、レジスタの出力は一致する
ので比較器１９は２次分割符号の終了を示すタイミング
パルスを発生する。

この時、計数回路１４Ａには次の３次分割符号の長さが
計数されているので、このタイミングパルスは計数回路
１４Ａの内容をレジスタ１０に転送するための転送命令
および計数回路１４Ａおよび１４Ｂを０にクリπ（Ｃｌ
ｅａｒ）するための命令としても用いられる。

以下、この動作を繰返すことにより、比較器１９は入力
データがＮ次分割符号からＮ＋１次分割符号に変る時刻
を示すタイミングパルス４７を発生することになる。

なお、１走査線の始まりにおいてはレジスタに初期値と
して１を書き込ませておけばよい。

また、本発明の符号化方式においては、信号の始まりさ
え検出されれば、受信符号を解読して１走査線の終りを
自分自身で検出することができるので、原理的には各走
査線の終りを示す同期符号はなくても、原信号を復号す
ることができるのであるが、伝送路に混入する雑音等で
符号誤りを生じると、それ以後の復号ができなくなる。

従って走査線の区切り毎に前述のような同期符号を挿入
しておけば、符号誤りを各走査線毎に検出することがで
きるばかりでなく、たとえ同期符号に誤りを生じてもこ
れに無関係に次の同期符号を検出することができるので
、符号誤りの影響が画面全体におよぶようなことはない
。

第７図は復号装置を示すもので前述のタイミングパルス
発生回路は４８で示されている。

入力データは上述のタイミングパルス４７により順次切
換え動作を行なうスイッチ回路３０により１次分割符号
から単位領域符号まで順に分類されて基本復号回路５５
から５１内のメモリに記憶される。

すなわち１走査線分の符号の伝送が終了したときメモリ
内のデータの配置は第４図の符号化装置の場合の符号化
信号の格納配置状態と全く同じとなる。

次にメモリ内に蓄積された符号を原信号に復号する方法
について述べる。

第６図は復号装置の基本回路の構成の一例を示すもので
ある。

単位領域符号が格納される復号基本回路（第７図５１）
についてその動作を述べれば、復号データ読み出しクロ
ックパルスは入力端子１ｌｂに入り次段よりのデータ出
力信号１２ａと共にメモリ制御回路１３に入り次段より
のデータが１の場合のみ、メモリ制御回路１３はメモリ
の番地指定を行ないメモリからデータを読み出させる。

また端子１ｌｂに入ったクロックパルスは計数回路１４
に入り周波数が４分の１に分周され次段の読み出しクロ
ツクパルスとして出力端子１２ｂに至る。

メモリ１１よりの出力データは、論理回路１８に入り次
段よりのデータとの論理積となって出力端子１１ａに出
力される。

出力端子１１ａは復号信号出力である。

すなわち復号信号出力は端子１２ａ，１３ａ，１５ａの
信号がすべて１の場合のみメモリ１１に格納された単位
領域符号となり、端子１２ａ，１３ａ，１４ａ，１５ａ
の信号に０が含まれている間は０となる。

第２図Ａに示した符号について更に詳しく説明する。

読み出し開始の時点においては、メモリから読み出され
た符号は各分割符号の第１番目の符号すなわち１次分割
符号から順に１，０，０．０となっている。

この状態でクロックパルスが印加されても基本回路５１
，５２．５３のメモリ制御回路は次段のデータ出力が０
であるためメモリに読み出し指令を送らない。

基本回路５４は次段のデータ出力が１であるのでクロッ
クパルス入力端子１４ｂにパルスが印加されれば、メモ
リよりデータを１個読み出す。

基本回路５４にクロツクパルスが印加されるのは６４個
目の読み出しクロツクが到来せる時であってその間出力
端子１１ａには０が送り出される。

２次分割符号の２番目および３番目のデータは共にＯで
あるので、合計６４Ｘ３＝１９２個のＯが送り出された
後、基本回路５４から４番目のデータ１が読み出され出
力端子１４ａは１となり基本回路５３はクロックパルス
が印加されればデータを読み出す状態となる。

基本回路５３にはクロックパルスが１６個到来する毎に
１個のクロツクパルスが印加されるので、３２個のクロ
ツクパルスが到来した時３次分割符号の３番目のデータ
１を読み出し、端子１３ａの出力は１となり、基本回路
５２はクロツクパルスが印加されればデータを読み出す
状態となる。

基本回路５２は３Ｘ４＝１２個のクロツクパルスが到来
すれば４次分割符号の４番目のデータ１を読み出し、基
本回路５１を読み出し可能状態とする。

従って６４Ｘ３＋１６Ｘ２＋４Ｘ３＝２３６個の０が送
出された後に、単位領域符月が基本回路５１から読み出
される。

この動作を縛返せば原信号が得られることは明らかであ
る。

』述の例に示した符号化装置と復号化装置はその横成が
極めて類似していることから、これらを送受兼用として
構成することも可能である。

また、』述の符号化装置および復号化装置の動作は電子
討算機を用いて行なわせることもできる。

次に、分割符号化した信号の送出する順序を変えた場合
の例について説明する。

第２図Ｂはその１例で、伝送する画像情報は第２図Ａに
示すものと同一であるが、符号の順序は次のようになっ
ている。

まず１次分割符号４ビットを送り、次に１次分割符号の
最初の１で示される領域の２次分割符号を送り次にこの
２次分割符号の最初の１で示される領域の３次分割符号
を送り、次にこの３次分割符号の最初の１で示される領
域の４次分割符号を送り、次にこの４次分割符号の最初
の１で示される単位領域符号を送るものである。

すなわち、この伝送方法は単位領域符号を送る順序をで
きるだけ先にせんとするものであり、単位領域の位置を
与えるための分割符号を送った後にすぐ単位領域符号を
送ることにより、１走査線分の符号が全部到来し終らな
くても受信側では、走査線の初めの方から順にこの信号
を原信号に復号することができるという利点がある。

第２図Ｂについて更に伝送順序を説明すれば、初めの５
Ｘ４＝２０ビットで第１番目の単位領域符号が伝送され
、第２番目の単位領域符号は既に伝送した４次分割符号
に含まれる１の数が１個であるので、その前の３次分割
符号の第２番目の１で与えられる４次分割符号を送った
後伝送される。

以下同様のプロセスにより符号伝送の順序を定めれば、
第２図Ｂのようになる。

次にこのような伝送順序で信号を送り出す方法の具体例
として電子計算機を用いる場合についても説明する。

第８図は計算機による処理プロセスを示すフローチャー
トである。

信号源からの信号は例えば第４図について説明したよう
な方法で分割符号化され計算機内のメモリ領域Ｘ１，Ｘ
２（１）〜Ｘ２（Ｋ２），Ｘ３（１）〜Ｘ３（Ｋａ）ｔ
ｘ４（１）〜Ｘ４（Ｋ４），Ｘ５（ｌ）〜Ｘ５（Ｋ５）
に１次分割符号から順に４ビットが１データとなるよう
に格納されているものとする。

ここでＫ２，Ｋ３・・・・・・，Ｋ５は各分割符号の数
である。

フローチャートの概略を説明すれば各分割符号の格納番
地の初期設定を行なったあと、まず１次分割符号を送り
出し、送り出した４ビットの１次分割符号に含まれる１
の数を計数しメモＪＣ１に格納しておく。

次に２次分割符号を読み出すためにＣ，を１減らし、Ｃ
１が負になるかどうかの判定を行なう。

Ｃ１が負になれば１走査線分の符号の送り出しはすべて
完了するので次の走査線のプロセスに戻る。

Ｃ１が１でなければ、２次分割符号Ｘ２（１）を送り出
し、Ｘ２（１）こ含まれる１の数をメモ潟Ｃ２に格納し
、Ｎ＝３として経路２００を通って接続端子Ａに至る。

３次分割符号（Ｎ＝３）および４次分割符号（Ｎ＝４）
に対しても同様のプロセスを繰り返すが、単位領域符号
（Ｎ＝５）を読み出すと、経路３００を通して接続端子
Ａに至るので、次は４次分割符号に１の余りがあるかど
うか（Ｃ４−１〈０？）を調べ、余りがあれば再び次の
単位領域符号を読み出し経路３００を追ってＡに至り、
余りがなくなるまでこれを繰り返す。

Ｃ４が負になると、次は３次分割符号について調べるこ
とになり経路４００を通して接続端子Ａに至る。

以上を繰り返すことによって、第２図Ｂのような順序に
符号が取り出されることが分るであろう。

第８図におけるフローチャートでデータを送り出す動作
をデータを読み込み格納する動作に置きかえればそのま
ま受信側の動作を行なわせることができ、伝送されてき
た信号は分割次数毎に分類されてメモリに格納されるこ
とがわかる。

上述の説明は１走査線（または１ブロック）の信号の符
号化、復号化の具体的実施例に関するものであるが、一
枚の画像は多数の走査線（またはブロック）から構成さ
れるから、その場合に伝送時間を有効に使用することが
必要である。

第９図は、画像信号の送受信系を示すブロック図である
。

画像信号源からの信号６１は符号化装置６２に入り、１
走査線分の信号が符号化されると１走査線の終りを示す
同期信号を付加されてバツファメモリ６３に高速度で転
送される。

通常画像信号の１走査線の有効な部分の信号が終了して
から次の走査線の信号が到来するまでには帰線期間とし
て若干の時間余裕があることが多いのでバツファメモリ
への符号転送はこの期間に完了するものとする。

このようにして符号化された信号が順次バツファメモリ
に蓄積され、バツファメモリの容量に応じてある程度の
信号が蓄積されるか、一画面全部の信号が蓄積されるか
した後、バツファメモリの信号は連続的に読み出され送
信回路６４により伝送路６５に送出される。

受信側では伝送路を通じて伝送されてきた信号を受信回
路６６にて受信し、これをバツファメモリ６７に順次蓄
積する。

バツファメモリの容量に応じて、ある程度の信号が蓄積
されるか、１画面全部の信号が蓄積されるかした後、バ
ツファメモリの信号は１走査線分の信号づつ復号化装置
６８に高速度で転送され復号化装置６８はこの信号を原
信号に復号して受信装置に送り出す。

１走査線の信号を受信装置に送出したら、バツファメモ
リより次の１走査線分の信号を再び復号化装置に読み出
し復号化して受信装置に送り出す。

このような操作を繰り返すことにより受信装置には送信
された画像が忠実に再現され、符号化によって低減した
ビット数分の伝送時間の圧縮ができる。

次に本発明の別の実施例を示そう。

前述の実施例においては、１走査線の信号について分割
符号化を行なったのであるが、本実施例では２走査線に
ついて分割符号化を行なうものである。

一般に文書等をあらわす画像信号においては面積の大き
い白い部分が全体のかなりの面積を占めており、このよ
うな白の部分は１走査線のみならず数本の走査線にまた
がっている。

従って分割する領域を１走査線の中に限らず、２走査線
またはそれ以上の走査線にまたがって定める方が面積の
大きい白い部分を表わすビット数をより低減することが
できる。

２走査線の符号列を一緒に分割符号化する方法の具体例
としては１次分割から４次分割迄は前述と同様に走査線
方向に４分割するものとし、各分割領域に対する符号割
当ては上下の２走査線に対して白レベルをあらわす符号
のみが含まれる時は０を与え、それ以外は１を与えるも
のとし、最後に残る単位領域に４ビット×２走査線より
なる８ビットの２値符号を割当てる方法が考えられる。

当然のことながら単位領域をあらわす８ビットの符号の
伝送順序はあらかじめ与えておくものとする。

上述の符号化方式を実現するための符号化装置は第４図
に示したブロック図と基杏的に同様で基本回路２１の代
りに第１０図に示すような２走査線の信号を一度に判定
するための回路を用いればよい。

すなわち第１０図において信号源からの画像信号の一部
は１走査線の容量を有するシフトレジスタ１００により
１走査線遅延せる信号となった後４ビット単位にレジス
タ１０に蓄積され判定回路１２に入る。

一方１走査線遅延せざる信号も４ビット単位にレジスタ
１０’に蓄積され判定回路１２に入る。

判定回路１２に入る。判定回路１２においては４ビット
単位に分割された２走査線の信号８ビットがすべて白レ
ベルを表わすものか否かを判定し、判定結果を出力端子
２ａに送出すると共に、８ビットの信号がすべて白レベ
ルを表わす場合にはメモ月１１へのデータ書き込みを禁
止し、それ以外の場合には８ビットのデータをメモリに
書き込ませるようにメモリ制御回路に指令を出す。

以下は前述の動作と全く同様であって説明の要はないで
あろう。

なお本実施例の場合には到来せる信号の２走査線に１回
の割合で符号化装置は動作すればよいので、符号化出力
をバツファメモリに転送するために十分な時間が与えら
れるので、回路の動作速度が遅くてもよいという利点が
ある。

また復号化装置においても伝送されてくる２走査線分の
信号を同時に復号する方法は１走査線の場合と原理的に
同一であり１走査線分のシフトレジスタを設ければバツ
ファメモリから復号化装置へのデータ転送時間に充分な
余裕が得られることは明らかである。

これまでの説明においては対象とする画像信号を２値信
号の場合に限って説明したが、本発明は白レベルと数種
類の黒レベルとからなる多値の画像信号にも適用できる
ことは、多値信号の場合においても２値信号の場合と全
く同様の操作により分割符号化を行ない、最後に残った
単位領域を多値の黒レベルを含むそのままの符号として
伝送すればよいことから容易に推察されるであろう。

また、画像信号をサンプル値間の差信号に変換し、得ら
れた差信号のうち発生頻度の最も高いレベルを前述の説
明の白レベルに対応させて本発明の分割符号化を行なう
こともできる。

この場合にはブロックの区切りを表わす符号の他に、原
信号の初期値を与える符号が必要であるが、一般に画像
信号においては、差信号の方が原信号よりも振幅分布の
広がりが小さいため伝送ビット数をより低減することが
できる。

【図面の簡単な説明】

第１図は２値の画像信号の例と、この画像信号を本発明
の方式により符号変換する方法を模式的に示すものであ
る。 第２図は第１図において示した符号変換法により符号変
換した２値画像信号と伝送する場合の順序を示すもので
ある。 第３図は本発明の符号化を行なうための符号化装置の一
部となる基本回路のブロック図で、１０はレジス久１１
はメモリ、１２は判定回路、１３はメモリ制御回路、１
４は計数回路であり、第４図は符号化装置を示すブ冶ツ
ク図で、２１〜２５は第３図に示した基本回路、３０お
よび４０はスイッチ回路である。 第５図は復号化装置の一部となるタイミングパルス発生
回路を示すもので、４４は分周器、１４Ａ，１４Ｂは計
数回路、１９は比較器である。 第６図は復号化装置の一部となる基本回路を示すもので
あり、第７図は復号化装置を示すプロツク図で、５１〜
５５は第６図に示した基本回路であり、４８は第５図に
示したタイミング匂レス発生回路である。 第８図は電子計算機内のメモりに蓄積された符号を定め
られた順序で取り出すための計算機実行過程を示すフロ
ーチャートである。 第９図は本発明の画像信号伝送における送受信系を示す
ブロック図で、６１は原信号、６２は符号化装置、６３
はバツファメモリ、６４は送信回路、６５は伝送路、６
６は受信回路、６７はバツファメモリ、６８は復号化装
置、６９は復号信号である。 第１０図は２走査線の信号を同時に符号化する場合の符
号化装置の一部を示すもので、１００は１走査線の信号
容量を有するシフトレジスタで、その他の構成要素は第
３図と同様である。

Claims (1)

【特許請求の範囲】
1. １ 標本化および符号化された一連の２値または多値の
   画像信号を定められたサンプル数よりなるブロックに区
   切って、区切られたブロック内の符号列を時間軸方向に
   Ｎ１（Ｎ１は１より大きい整数）個の領域に等分割し、
   分割された各領域のうちあらかじめ定められた１つの信
   号レベルを表わす符号のみが含まれている領域には第１
   の符号を与え、上記以外の領域には第２の符号を与え、
   第２の符号が与えられた領域についてはこの領域を更に
   Ｎ２（Ｎ２は１より大きい整数）個の領域に等分割し、
   分割した各領域に前述と同様の方法で第１および第２の
   符号を与え、第２の符号が与えられた領域については、
   更にこの操作をくり返して分割される領域が、あらかじ
   め定められたサンプル数の符号を含む単位領域に到達す
   るまでこの繰り返しを続け分割した各領域に与えた符号
   と、残った単位領域に含まれる２値または多値符号と、
   ブロックの区切りをあらわす符号とを定められた順序に
   従って送信し受信側ではこの符号を解読して、元の画像
   信号に復号する方式において、各単位領域について、定
   められた１つの信号レベルを表わす符号のみが含まれて
   いるか否かを判定し、その判定結果を複数集めてその上
   位の分割領域の判定を行い、この操作を繰返して各分割
   領域に与える符号を求め、求めた符号を分割の順序に従
   って、それぞれ、Ｎ１ビット、Ｎ２ビット、・・・・・
   ・を単位として送出することを特徴とする画像信号の符
   号化伝送方式。