JPS6028374A - 符号化および復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はファクシミリ信号等の２値信号を帯域圧縮した
符号化および復号化装置に関する。

ファクシミリ信号等の圧縮符号としてラン・レングス（
Ｒｕｎ　Ｌｅｎｇｔｈ　）符号が知られている。このシ
ン・レングス符号は横方向に連続する０または１の個数
をカウント（計数）シ、そのカウント値に対し順次符号
化を行っていくものである。このラン・レングス符号化
は、その方法からも明らかなように、−次元の符号化で
あり、横方向に相関の強い画像に対して有効な圧縮率を
得ることができる。しかしながら、一般の画像情報は横
方向の相関のみならず１画像の上下方向１方向）に対し
ても強い相関があるため、この性質を利用した二次元符
号化法を用いるとさらに高い圧縮率７得ることができる
といわれている。

例えば、モディファイド・リード方式と呼ばれる二次元
符号化方式では、対象とするラインの符号化ヶ行う場合
、−股上の２インとの相異を３つのパターンに分類し、
それぞれに対して異なった符号化を行うことで、ラン・
レングス符号化よりも数倍の圧縮率を得ている。しかし
、この二次元符号化はシン・レングス符号のような一次
元符号化に比べて高い圧縮率を得られるものの、処理が
複雑となシ、ハードウェア量が多くなるという欠点を有
している。

本発明の目的は、このような欠点を解決し、１ンイン前
の信号と現ラインの信号との差をシンレングス符号化す
ることによフ、簡単なハードウェアで二次元画像信号の
高い圧縮率が得られる符号化および復号化装置を提供す
ることにある。

本発明の符号化装置は、入カニ値信号の１ライン分を格
納するライン・レジスタと、前記入カニ値信号と前記ラ
イン・レジスタの出力との一致。

不一致を検出する演算器と、この′ＯｉＬ算器の出力を
ラン・レングス符号化するラン・レングス符号化器とを
含み構成される。

本発明の復号化装置は、入力されたラン・レングス符号
全二値信号に復号化するラン・レングス復号器と、この
ラン・レンゲ久復号化器の出力勿１ライン分格納するラ
イン・レジスタと、このラインレジスタの出力信号と前
記２ン・レングス復号器の出力信号との一致・不一致を
検出する演算器とを含み構成される。

次に本発明を図面を用いて詳細に説明する。

第１図は本発明の実施例の符号化装置のブロック図であ
る。図において、１は圧縮すべき画像信号の入力部であ
シ、ここから画像信号の外に１ラインの終端を表わすラ
イン終端信号２および転送りロック３も出力部れる。ま
た、４はＮビットのシフト・レジスタ（ここで画像の１
ライン分のサイズをＮビットとする）、５は排他的論理
和演算器、６は入力信号をシン・レングス符号に変換す
る符号変換器、７は符号出力部である。

まず、初期状態において、シフト・レジスタ２の内容は
全て「０」である。次に入力部１から画像信号が１ピツ
トずつ転送りロック３に同期して出力される。１ピツト
の画像信号は排他的論理オｌ演算器５に入ると共にシフ
ト・レジスタ４にも入力される。このシフト豐しンスタ
４は転送りロック３に同期して内部データをシフトし、
最下位ビットに入力部１よ多出力される画像信号をセッ
トする。排他的論理和演算器５は入力部１からの画像信
号とシフト・レジスタ４の最上位ビットから順に排他的
論理和をとシ、その結果をラン・レングス符号変換器６
に入力する。このシン・レングス符号変換器６は排他的
論理和演算器５の出力を転送りロック３に同期して取シ
込み、ラン・レングス符号に変換して符号出力部７へ出
力する。このラン・レングス符号変換器６はライン終端
信号２によりリセットされ、新たな１ラインの符号化を
行う。

入力部１から１ラインの画像（Ｎビット）が入力された
段階ではシフト・レジスタ４にはこの１ラインが格納さ
れている。次に、第２番目のラインの最初の１ピツトが
入力されると、排他的論理和演算器５にはこの入力信号
とシフト・レジスタ４の最上位ビットの値が入力、２つ
の入力信号の排他的論理和かとられて２ン・レングス符
号変換器６へ入力される。この動作は、１つ前のライン
の同位置にあるビットと排他的論理和演算を行うことに
対応する。

第２図はこの符号関係を具体的に（Ｎ＝１５）で示した
符号図である。図中％Ａはシフト・レジスタ４に格納さ
れた前ラインの信号であシ、Ｂは入力部１より順次転送
される現ラインの信号である。この場合の排他的論理和
演算器５の出力は出力信号Ｃで示される。この出力信号
Ｃの値は信号Ａ、Ｂをライン単位で排他的論理和演算し
たものに等しい。

一般に、画像情報は上下方向の相関が強いため。

前ツイン（５）と現ライン（Ｂｌはほとんど同じ内容に
なることが多い。この場合前ライン囚と現ラインの）と
の排他的論理和をとると、図示の信号Ｃのようにほとん
どが「０」となるのでこの「０」の２ン・レングスは長
くなシ、また「０」と「１」との変化点の数も減少する
。第２図の例では現ラインＢは６個の変化点を有してお
シ、その２ン・レングスの最大値は３であるのに対し、
排他的論理和演算器の出力の変化点は２でランやレング
スの最大は８となる。

このラン・レングス符号化は、変化点が少なく。

かつラン・レングスが長いほど圧縮効率が良い。

従って、現ラインをそのままラン−レングス符号化して
いた従来の一次元ラン・レングス符号化よりも、前ライ
ンと現ラインとの排他的論理をとった値をラン・レング
ス符号化する本発明の二次元符号仕法が画像信号におい
てよシ高い圧縮率を与えることは明らかである。

第３図は１本発明の実施例の復号化装置のブロック図で
、符号化信号を原信号に復号する回路である。図におい
て、１１は符号化信号の入力部であり、符号化信号のほ
か転送りロック１３およびライン終端信号１７を出力す
る。また、１２はラン−レングス復号変換器、１４はＮ
ビットのシフトレジスタ、１５は排他的論理和演算器、
１６は画像出力部である。

初期状態において、シフト・レジスタ１４の内容は全て
「０」　である。次に入力部１１よシ符号イヒ信号が１
ビツトずつ転送りμツク１３に同期してラン・レングス
復号変換器１２に入りて復号される。このラン拳レング
ス復号変換器１２の出力は排他的論理和演算器１５に入
力すると共にシフト・レジスタ１４に入力される。

このシフト・レジスタ１４では転送りロック１３に同期
して内部データをシフトし、最下位ビットにラン・レン
グス復号変換器１２より出力される信号をセットする。

排他的論理和演算器１５はラン・レングス復号変換器１
２より出力される信号とソフト・レジスタ１４の最上位
ビットの値との排他的論理和をとシ、その結果を画像出
力部１６へ送る。このラン−レングス復号変換器１２は
ライン終端信号１７によりリセットされ、新たな１ライ
ンの復号化を行う。

ラン拳レングス復号器１２から１ライン目の画像が出力
された段階ではシフト・レジスタ１４にはこの１ライン
が格納されている。次に、２番目のラインの最初の１ビ
ツトが出力されると、排他的論理和演算器１５にはこの
出力信号とシフト・レジスタ１４の最上位ビットの値が
入シ２つの信号の排他的論理和かとられて出力部１６へ
出力される。このようにこの復号化回路は前述の符号化
回路の逆の操作を行うものであり１元の画像が正しく再
現されることがわかる。

【図面の簡単な説明】

第１図は本発明の実施例の符号什装置のブロック図、第
２図は第１図の動作の一例を示す符号図。 第３図は本発明の実施例の復号化装置のブロック図であ
る。図において １．１１・・・・・・入力部％　２．１７・・・・・・
ライン終端信＠、３．１３・・・・・・転送りロック、
４．１４・・・・・・シフト・レジスタ、５，１．５−
・・・・・排他的論理和演算器、６・・・・・・ラン・
レングス符号変換器、７・・・・−・符号出力部、１２
・・・・・・ラン・レングス復号変換器、１６・・・・
・・画像出力部 である。

Claims (1)

1. 【特許請求の範囲】 １）入カニ値信号の１ライン分を格納するライン・レジ
   スタと、前記入カニ値信号と前記ライン・レジスタの出
   力との一致、不一致を検出しこの一致、不一致をコード
   化する演算器と、この演算器の出力をラン・レングス符
   号化するラン・レングス符号化器とを含む符号化装置。 ２）入力されたラン・レングス符号を二値信号に復号化
   する２ン・レングス復号器と、この２ン・レングス復号
   化器の出力を１２イン分格納するライン・レジスタと、
   このラインレジスタの出力信号と前記ランーレングス復
   号器の出力信号との一致・不一致を検出しこの一致・不
   一致をコード化する演算器とを含む復号化装置。