JPH0492572A - データ圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は、画情報のデータ圧縮に好適なデータ圧縮装置
に関する。

［従来の技術］ 一般に、ファクシミリ装置は、ＣＣＩＴＴの勧告Ｔ、４
またはＴ、６に準拠し、Ｍ　Ｈ（Ｍｏｄｉｆｉｅｄ　ｌ
ｌｕｆｆｍａｎ）、Ｍ　Ｒ（Ｍｏｄｉｆｉｅｄ　ＲＥＡ
Ｄ）あるいはＭ　Ｍ　Ｒ（Ｍｏｄｉｆｉｅｄ　ＭＲ）の
各符号化方式で画情報を伝送している。

このような各符号化方式は、いずれも基本的に、黒白画
素のランレングスをハフマン符号に置換することにより
符号化するものである。

ＣＣＩＴＴのファクシミリ用のハフマン符号は、黒画素
と白画素のそれぞれの各ランレングスに対して、各符号
が定義されている。

第５図（ａ）は、黒画素の各ランレングスに対するハフ
マン符号のビット数を示し、同図（ｂ）は、白画素の各
ランレングスに対する同符号のビット数を示している。

いずれの場合も、ランレングスが大きくなると、符号ビ
ット数も大きくなる。しかし、・ランレングスが一定値
以上になると、符号ビット数は、黒画素の場合の方が白
画素の場合よりも大きくなっている。

［発明が解決しようとする課題］ 従って、黒画素の連続部分が多い画像を符号化する場合
、白画素が同様に連続している画像の場合に比べて、デ
ータの圧縮率が低下していた。このため、ファクシミリ
装置で５黒領域の多い原稿画像を送信する場合、白領域
の多い原稿画像よりも、通信時間が長くかかっていた。

このように、従来は、データを圧縮する場合。

元のデータのランレングスが同一でも、データビットが
「１」かｒＱＪかで、データ圧縮率が変化していまつと
いう不都合があった。

本発明は、上記の不都合を解消し、データのビット値に
拘らず常に高いデータ圧縮率を得ることができるデータ
圧縮装置を提供することを目的とする。

［課題を解決するための手段］ このために本発明は、入力する２値データをそのまま符
号化すると同時に、ビット値を反転させた２値データを
符号化して、得られた２つの符号化データのデータ量を
比較し、データ量の少ない一方の符号化データを出力す
るようにしたことを特徴とするものである。

［作用コ これにより、２値データのビット値に拘らず一定のデー
タ圧縮率を得ることができるようになる。

［実施例コ 以下、添付図面を参照しながら、本発明の実施例を詳細
に説明する。

第１図は、本発明の一実施例に係るデータ圧縮装置のブ
ロック構成図を示したものである。図において、入力回
路１は、２値画情報を１ラインずつ入力するもので、ビ
ット反転回路２は、入力された画情報の黒画素と白画素
つまり「１」と「０」とを反転するものである。符号化
回路３，４は、それぞれＭ　Ｈ、Ｍ　Ｒ、Ｍ　Ｍ　Ｒな
どの各方式で入力される画情報を符号化するものである
。

データ量比較・選択回路５は、符号化回路３と４からそ
れぞれ出力される符号化画情報のデータ量を比較し、デ
ータ量の少ない一方を取り出すものである。出力フォー
マット形成回路゛６は、その符号化データに各種符号を
付加してファクシミリ伝送用のデータフォーマットに形
成するものである。

以上の構成で、いま、本実施例のデータ圧縮装置がファ
クシミリ装置に配設されているものとする。

このデータ圧縮装置は、ファクシミリ装置の送信時にお
いて、原稿画像の読取動作開始時に起動される。

データ圧縮装置が起動されると、第２図に示すように、
入力回路１は、原稿から読み取られた画情報を１ライン
ずつ順次入力して符号化回路３とビット反転回路２とに
出力する（処理１０１）。

符号化回路３は、その画情報をそのまま符号化する。ま
た、ビット反転回路２は、その画情報のビットを反転し
、符号化回路４は、そのビット反転された画情報を符号
化する（処理］０２）。データ量比較・選択回路５は、
符号化回路３と４から出力されるＩライン分の符号化画
情報をそれぞれ入力し、両者のデータ量を比較する。そ
して、データ量の少ない一方の符号化画情報と、どちら
の画情報であるかを示す情報とを出力フォーマット形成
回路６に出力する（処理１０３）。

出力フォーマット形成回路６は、入力された符号化画情
報に、第２図に示すように、ラインの区切りを示すＥＯ
Ｌコードと、ビット反転した画情報であるか否かを示す
１ビツトの識別符号Ｘとを付加して一定フオーマットの
送信データを形成して出力する（処理１０４）。

出力された送信データは、ファクシミリ装置の図示せぬ
送信部により送信される。

この後、次のラインの画情報の有無をチエツクしく処理
１０５）１画情報がある場合（処理１０５のＹ）、上記
各ラインの符号化処理を同様に繰り返す（処理１０１へ
）、そして、画情報がなくなると（処理１０５のＮ）、
以上の符号化処理を終了する。

なお、受信側では、上記送信データを受信すると、ＥＯ
Ｌコードを識別することにより各ラインのデータを取り
出す。次いで、そのデータの内の画情報を復号化すると
共に、上記データの識別コードＸを判別する。ここで、
その識別コードでビット反転が示されていなければ、上
記復号化により得られた画情報をそのまま出力する。一
方、ビット反転が示されていれば、その画情報をビット
反転した後出力する。

以上のように、本実施例では、各ラインの元の画情報と
黒白反転した画情報とを符号化して、データ量の少ない
方を取り出すようにしている。

これにより、黒画素の連続した部分の多い原稿画像でも
、白画素のの連続した部分の多い原稿画像でも、同様に
高いデータ圧縮率が得られるようになる。

ところで、上述の実施例では、符号化画情報のデータ量
を１ライン単位に判別するようにしたが、ページ単位に
判別するようにしてもよい。

第４図は、この場合のブロック構成図を示したもので、
第１図と異なる点は、１ペ一ジ分の符号化画情報を一時
格納するページメモリ７．８を新たに配設した点である
。

この構成で、入力回路ｌ、ビット反転回路２および符号
化回路３，４は、前述の実施例の場合と同様に、画情報
を１ラインずつＪｌｌｆｆｌｌｆｆ型る。このとき、ペ
ージメモリ７．８は、符号化されて出力される画情報を
それぞれ１ペ一ジ分格納する。

データ量比較・選択回路５は、ページメモリ７と８の１
ペ一ジ分の符号化画情報のデータ量を比較して、少ない
方を取り出す。そして、出力フォーマット形成回路６は
、１ペ一ジ分の画情報に対して、その画情報がビット反
転したものであるか否かを示す１つの識別符号を付加す
る。

これにより、識別符号は１ページに１つだけでよくなる
ため、出力データのデータ量を減少させることができる
。

なお、以上の実施例では、符号化画情報のデータ量を１
ライン単位とページ単位に判定する場合を説明したが、
このほか、一定ライン単位や複数ページ単位に判定する
ことが考えられる。

また、符号化回路を２つ配設したが１元の画情報の符号
化とビット反転した画情報の符号化とを別々に実行すれ
ば、符号化回路を１つにすることも可能である。

さらに、上述の各実施例では、ファクシミリ装置で画情
報を符号化する場合について説明したが、本発明は、画
情報に限らず、例えば音声データなどの各種データをラ
ンレングス符号化する場合に同様に適用することができ
る。

［発明の効果］ 以上のように、本発明によれば、一定量ずつ入力する２
値データをそのまま符号化すると共に、ビット反転させ
て符号化し、データ量の少ない一方の符号化データを高
力するようにしたので、２値データのビット値に拘らず
一定の高いデータ圧縮率を得ることができるようになる
。

【図面の簡単な説明】

第１図は本発明の一実施例に係るデータ圧縮装置のブロ
ック構成図、第２図は符号化処理の動作フローチャート
、第３図は出力データのデータフォーマット説明図、第
４図は本発明の他の実施例を示すデータ圧縮装置のブロ
ック構成図、第５図（ａ）、　（ｂ）は、各ランレング
スに対するハフマン符号のビット数を示すグラフ図であ
る。 １・・・入力回路、２・・・ビット反転回路、３，４・
・・符号化回路、５・・・データ量比較・選択回路、６
・・・出力フォーマット形成回路、７，８・・・ページ
メモリ。

Claims (2)

【特許請求の範囲】
1. （１）２値データの各ランレングスを順次各符号に置換
   することにより符号化する一方、同一ランレングスでも
   ２値データのビット値により上記各符号のビット数が異
   なっているデータ圧縮装置において、２値データを一定
   量ずつ入力する入力手段と、入力した２値データをその
   まま符号化する通常符号化手段と、入力した２値データ
   の各ビット値を反転させるビット反転手段と、反転させ
   た２値データを符号化する反転符号化手段と、その反転
   符号化手段で得られた符号化データと上記通常符号化手
   段で得られた符号化データとのデータ量を比較するデー
   タ量比較手段と、データ量の少ない一方の符号化データ
   を選択して出力するデータ選択手段とを備えていること
   を特徴とするデータ圧縮装置。
2. （２）上記出力する符号化データにビット反転したデー
   タであるか否かを示す識別符号を付加する出力フォーマ
   ット形成手段を備えていることを特徴とする請求項１記
   載のデータ圧縮装置。