JPS61105930A - デ−タ符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は画像データ等の連続するデータを符号化するデ
ータ符号化装置に関する。

〔発明の技術的背景とその問題点〕

現在ファクシミリ等で用いられている画象データの圧縮
方式としてはＣＣＩＴＴ（国際電信電話諮問委員会）に
より勧告され国際規格となっているＭＨ符号（Ｍｏｄｉ
ｆｉｅｄ　　）ｌｕｆｒｍａｎ　　Ｃｏｄｅ　）および
ＭＲ符号（Ｍｏｄｉｆｉｅｄ　　Ｒｃａｄ　Ｃｏｄｅ　
）がある。ＭＨ符号は、白ビツト列の長さおよび黒ビツ
ト列の長さに対して所定のコードを割り当て、画像デー
タに対してこれら］−ドに変換するものである。これら
の符号は通常の画像を変換するには効率的な符号である
が、短い白または黒のビット列が繰り返すようなｉ！ｉ
ｉａの場合には、これらの圧縮符号により符号化されデ
ータの方が、原画像デ−タよりかえって長くなるという
問題がある。例えば、第４図に示すようにｒｌｏｌｏｌ
ｏｌｏｌｏｌｏｌｏｏ・・・」なる画像データが入力し
た場合、ＭＨ符号では「０」なる１ビツトの白ピッ１−
列に対してはｒｏ　１０Ｊなる符号化コードが割り当て
られ、「１」なる１ビツトの黒ビット列に対しては「０
００１１１」なる符号化コードが割り当てられているた
め、先の画像データの最初の８ビツトをＭ　Ｈ符号で変
換するとｒｏｌ　００００１１１００１１１ｊとなる。

原画像データは８ビツトであったのに変換された符号化
データは３６ビツトにもなってしまう。

このため拡張モードとして非圧縮のまま原データを符号
化コードとして出力する規格があるが、圧縮／非圧縮の
コード化切換判定のための回路が複雑でかつ高価であり
問題であった。

〔発明の目的〕

本発明は上記事情を考慮してなされたもので、簡単な回
路構成により圧縮モードと非圧縮モードとを適切に切り
換え、符号化コード列の長さを短くすることができるデ
ータ符号化装置を提供づることを目的とする。

〔発明の概要〕

上記目的を達成するため本発明によるデータ符号化装置
は、直列出力端と並列出力端とを右するシフトレジスタ
に入力データを格納し、このシフトレジスタの並列出力
端から出力された並列データから圧縮モードか非圧縮モ
ードかを判断し、この判断に基づいてシフトレジスタの
直列出力端から出力される直列データを符号化するよう
にしている。

〔発明の実施例〕

本発明の一実施例によるデータ符号化装置を第１図に示
す。画像データを一時的に格納するシフトレジスタ１が
設けられている。このシフトレジスタ１は、格納されて
いる画像データを直列に出力する直列出力端と、格納さ
れている画像データを一時に出力する並列出力端とを有
している。モード切換回路２はこの並列出力端からの並
列データを入力し、シフトレジスタ１に格納されている
画像データ圧縮モードで符号化すべきか、非圧縮モード
で符号化すべきか判断し、その判断結果を符号化回路３
に出力する。符号化回路３はシフトレジスタ１の直列出
力端からの画像データを入力し、モード切換回路３から
の判断結果に基づき、画像データを符号化して符号化コ
ードを出力する。

符号化回路３の動作についてさらに説明する。

圧縮モードで符号化すべきその信号がモード切換回路２
から入力すると、第２図の符号化コード表に基づいて入
力データを符号化する。すなわち白ビツト列のビット数
（白ランレングス）、黒ビツト列のビット数（黒ランレ
ングス）に対して予め定められた符号化コードを出力す
る。非圧縮モードで符号化する場合は第３図の符号化コ
ード表に基づいて入力データを符号化する。非圧縮モー
ドの場合には入口コードと出口コードが必要であり、画
像データはそのまま出力する。入口コードは１次元の場
合ｒｏｏ００００００１１１１　Ｊであり２次元の場合
ｒｏｏｏｏｏｏｏ１１１１　Ｊである。

出口コードは、その出口における白ビン１−列の長さに
より、種々の符号化コードが出力される。すなわち出口
に白ビツト列がない場合はｒｏｏｏ。

００１ＴＪ、１ビツトの白ピット列の場合は「００ｏＯ
０００１丁」、２ビツトの白ビツト列の場合はｒｏｏｏ
ｏｏｏｏｏＩＴＪ・・・・・・・・・・・・となる。

ここで王は次のランの色（白（０）か黒（１）か）を示
すタグピットである。

モード切換回路２についてさらに説明する。非圧縮モー
ドの場合、入口コードが１２ビツト、出口コードが入力
データに従い８ビツト以上必要であるので、シフトレジ
スタ１からの並列データのビット数に入口コードと出口
コードのビット数を加えたものが、圧縮モードで符号化
された符号化コードの総ピット数と多いか否かにより適
切な七−ド信号を出力する。例えば第４図のような画像
データが入力した場合は非圧縮モードの方がビット数が
少ないので非圧縮モードのモード信号を出力する。

画像データを一時的に格納するシフトレジスタ１のビッ
ト数は多ければ多い程、より適切なモード切換が可能で
あるが、実際には１２〜１６ビツトで十分である。

このように本実施例によれば、モード切換回路を付加す
るだけで画像データのパターンに応じて圧縮モードと非
圧縮モードを適切に切り換えることができる。

モード切換回路をＲＯＭ　（Ｒｅａｄ　　ＯｎｌｙＭ　
ｅｍｏｒｙ　）を用いて構成すれば極めて簡単化するこ
とができる。すなわち、シフトレジスタ１からの並列デ
ータをＲＯＭのアドレスとし、そのアドレスには、予め
求めておいた圧縮モードが非圧縮モードの別をあうわす
内容（例えば圧縮モードの場合は「１」、非圧縮モード
の場合は「０」）を記憶させておく。例えばアドレスｒ
１０１０１０１０１０１０」には「０」を記憶させ、［
１１１１１１１１１１１１Ｊには「１」を記憶させてお
く。

先の実施例では１次元の画像データの場合について説明
したが、２次元の画像データの場合でも、参照ライン用
のシフトレジスタを付加（」れぼ同様に実現できる。ま
た画像データ以外のデータをＩ縮する場合でも本発明を
適用することがＣきる。

さらに圧縮モードの符号化コード、非圧縮モードの符号
化コードは、第２図、第３図に示したしの以外でも同様
である。

（発明の効果） 以上の通り本発明によれば、簡単な回路構成により圧縮
モードと非圧縮モードとを適切に切り換えることができ
、データの圧縮効率が改善される。

これにより転送ビット数が減少し、スルーブツトの向上
、通信コストの低減が可能である。

【図面の簡単な説明】

第１図は本発明の一実施例によるデータ符号化装置のブ
ロック図、第２図は圧縮モードの符号化コードを示す図
、第３図は非圧縮モードの符号化コードを示す図、第４
図は従来のデータ符号化装置による符号化の具体例を示
′Ｔｉ図である。 １・・・シフトレジスタ、２・・・モード切換回路、３
・・・符号化回路。 出願人代理人　　猪　　股　　　　　清第１図 第４図

Claims (1)

1. 【特許請求の範囲】 １、入力したデータを一時的に格納し、格納されたデー
   タを直列に出力する直列出力端と、格納されたデータを
   並列に出力する並列出力端と、を有するシフトレジスタ
   と、 このシフトレジスタの並列出力端に接続され並列出力端
   から出力されるデータに基づき圧縮モードか非圧縮モー
   ドかを判断する判断手段と、前記シフトレジスタの直列
   出力端に接続され、前記判断手段により判断されたモー
   ドに従い前記データを符号化する符号化手段と を備えたデータ符号化装置。 ２、特許請求の範囲第１項記載の装置において、前記判
   断手段は、前記シフトレジスタの並列出力端から出力さ
   れるデータをアドレスとし、圧縮モードか非圧縮モード
   かの判断結果をそのアドレスの内容とする読出専用メモ
   リであることを特徴とするデータ符号化装置。