JPH0373669A - ディザ画像のデータ圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、ディザ法により得られた画像データの圧縮を
行なうためのディザ画像のデータ圧縮装置に関する。

［従来の技術］ 近年、ファクシミリ装置や画像ファイリングシステムあ
るいは複写機等において、画像のデジタル処理がよく行
なわれている。

また、画像のデジタル処理する場合１画素に相当する各
ドツトを黒白のように２値で示すことより、画像の表示
や記録がよく行なわれているが、このような２値表示で
、ハーフトーンの画像を表示するためのディザ法が知ら
れている。

また、画像データのデータ圧縮方式として、１次元符号
化方式であるＭ　Ｈ（Ｍｏｄｉｆｉｅｄ　Ｈｕｆｆｍａ
ｎ）方式、および２次元符号化方式であるＭ　Ｒ（Ｍｏ
ｄｉｆｉｅｄＲｅａｄ）方式あるいはＭ　Ｍ　Ｒ（Ｍｏ
ｄｉｆｉｅｄ　ＭＲ）方式がよく知られている。

［発明が解決しようとする課題］ ところで、通常の文書や図面は、黒画素または白画素が
連続している部分が多く、このような画像を上記各圧縮
方式でデータ圧縮すると、高い圧縮効果が得られる。

これに対して、ディザ法により得られる画像は、黒画素
や白画素が点在して連続性かほとどないた、め、上記の
ような既知の方式によりデータ圧縮すると、あまり圧縮
効果が得られず、逆にデータが増加することさえある。

このように、従来は、ディザ法により得られた画像をデ
ータ圧縮する場合、データ圧縮率が低くなるという問題
があった。

本発明は、以上の問題を解決し、高いデータ圧縮率が得
られるディザ画像のデータ圧縮装置を提供することを目
的とする。

［課題を解決するための手段］ このために、第１の発明では、ディザ処理により得られ
た１ページの２値画像を一定サイズのブロックごとの行
と列とからなるブロックマトリクスに分割して、そのブ
ロックマトリクスの各行ごとに各ブロックから、それぞ
れ同一列のビットデータを順次取り出して行方向に配列
する操作を繰り返すことにより、上記同一列毎のビット
データを１ブロックとする新しいブロックマトリクスに
配置変換し、そのｌページ分の新しいブロックマトリク
スのビットデータを１行ずつ１次元符号化方式のランレ
ングス符号化によりデータ圧縮するようにしたことを特
徴としている。

また、第２の発明では、上記と同様に、１ページの２値
画像を一定サイズのブロックマトリクスに分割する一方
、そのブロックマトリクスの各ブロックから、それぞれ
同一位置のビットデータを順次取り出して行列方向に配
置する操作を繰り返すことにより、上記同一位置ごとの
ビットデータを１ブロックとする新しいブロックマトリ
クスに配置変換し、その１ページ分の新しいブロックマ
トリクスのビットデータを１行ずつ２次元符号化方式の
ランレングス符号化によりデータ圧縮するようにしたこ
とを特徴としている。

［作用］ 各ブロックの同一位置のビットデータは、ディザマトリ
クスの同一しきい値により２値化されたものであるので
、隣接するブロックにおいては、濃度変化が少ないため
、同一位置のビットデータは連続性が高いと考えられる
。

第１の発明では、各ブロックの同一位置のビットデータ
を行方向に連続配置するので、その行方向に連続性の高
くなったデータが得られ、これを１次元符号化方式によ
りデータ圧縮するので、高いデータ圧縮率が得られるよ
うになる。

また、第２の発明では、各ブロックの同一位置のビット
データを行方向および列方向に連続配置するので、各方
向にそれぞれ連続性が高くなったデータが得られ、これ
を２次元符号化方式によりデータ圧縮するので、さらに
高いデータ圧縮率が得られるようになる。

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

第１図は、本発明の一実施例に係る画像伝送システムの
ブロック構成図を示したものである１図において、送信
側１は、原稿から読み取った画像をディザ処理し、その
画情報をデータ圧縮して送信するものである。受信側２
は、送信された画情報を受信して、元の画像を再生して
表示あるいは記録するものである。

送信側１において、画像読取部１１は、原稿から写真等
の濃淡画像を読み取るもので、ディザ処理部１２は、そ
の濃淡画像をディザ処理するものである。ブロック分割
部１３は、ディザ処理により得られた１ページの２値画
像をディザマトリクスサイズごとの複数ブロックに分割
して、各ブロックを行と列とで識別できるようにするも
のである。

ビット並換部１４は、上記複数ブロックの各ビットデー
タを所定の手順で並べ換えるものである。

符号化部１５は、その並べ換えられたビットデータであ
る画情報をＭＨ方式によりデータ圧縮するもので、デー
タ送信部１６は、データ圧縮した画情報を受信側２に対
して送信するものである。

受信側２のデータ受信部２１は、送信側１から送信され
た画情報を受信するもので、復号化部２２は、その受信
した画情報をＭＨ方式で復号化するものである。ビット
並換部２３は、復号化した画情報の各ビットを所定の手
順で並べ換えて元の画情報を再生するもので、画像出力
部２４は、その再生した画情報を表示あるいは記録する
ものである。

以上の構成で、いま、オペレータが、送信側ｌで１枚の
送信原稿をセットして所定の起動操作を行なったとする
と、この画像伝送システムの各部は次のように動作する
。

すなわち５画像読取部１１は、セットされた原稿画像の
各画素の濃度を所定の解像度で読み取る。

これにより、第２図（ａ）に示すように、各画素の濃度
が多値で示された読取画像が得られる。

ディザ処理部１２には、予めしきい値の配列であるディ
ザマトリクスデータが記憶されている。いま、このディ
ザマトリクスデータが、同図（ｂ）に示すように、しき
い値ａ＝ｐが４×４で行列配置されたディザマトリクス
データであるものとする。

ディザ処理部１２は、上記読取画像をディザマトリクス
データに基づいてディザ処理する。すなわち、読み取っ
た画像をディザマトリクスサイズ。

つまり４×４画素ずつ読み出してディザマトリクスデー
タのしきい値と比較し、多値画像の各画素を黒″または
”白″の２値のビットデータに変換する。

ブロック分割部１３は、２値のビットデータに変換され
た１ページの画像を４Ｘ４のディザマトリクスサイズご
とのブロックに分割する。これにより、行方向に７９列
方向にＸの複数ブロックに分割されたとする。

ここで、任意の１ブロック（ｘ　ｓ　ｙ）の画像に対し
て、ディザマトリクスデータａ−ｐにより２値化して得
られたビットデータをａｘｙｔｂｘｙ・・・Ｐｘｙとす
ると、上記ディザ処理により、同図（ｃ）に示すような
ビットデータが得られる。

次いで、ビット並換部１４は、上記複数ブロックの各行
ごとに、１つひとつのブロックの同一位置のビットデー
タを順次取り出して、第３図（ａ）に示すように、それ
ぞれの位置のビットデータが、各ブロックの行方向に連
続配置するように並べ換える。

符号化部１５は、その並べ換えられたビットデータを、
例えばａ工□、ａｏｌ・・ｄｉＹという１行ずつの単位
でＭＨ方式により符号化する。これにより、ビットデー
タの連続数であるランレングスが計数されて所定の符号
に変換され、同図（ｂ）に示すように、画情報の圧縮デ
ータが得られる。そして、データ送信部１６は、この圧
縮データを受信側２に送信する。

一方、受信側２は、その圧縮データを受信し、復号化部
２２は、その圧縮データを復号化して、第３図（ａ）に
示すビットデータに戻す。ビット並換部２３は、そのビ
ットデータを前記とは逆の手順で並べ換えて第２図（ｃ
）に示す元の画情報に復元する。

画像出力部２４は、その元の画情報を表示あるいは記録
出力する。

以上のように、本実施例では、例えば、ａ１ｘ＋ａ工・
・・ｄ、ｖというように、ブロック行ごとに同一位置の
ビットデータを連続配置するように並び換えてＭＨ方式
により符号化するようにしている。

ところで、例えば、ビットデータａ１ｘとａ工２とは、
原稿画像において４画素だけ離れた２点の画像濃度であ
るので、その濃度変化は小さいと考えられる。

このため、それぞれの濃度がディザマトリクスデータａ
により２値化されたビットデータａ□１とａｉ、の値も
同一である可能性が高い。このように第３図（ａ）にお
いて、ａ−ｐまでの同一符号で示され隣接するそれぞれ
のビットデータは、連続性が高い。

従って、上記のように並べ換えたビットデータをＭＨ方
式という１次元符号化方式のランレングス符号化を行な
うことにより、高いデータ圧縮率で符号化することがで
きるようになる。

さて、次に、本発明の他の実施例を説明する。

本実施例の動作で前述の実施例と異なる点は、ビット並
換部１４のビットデータの並べ換え方法と、符号化部１
５の符号化方式のみである。すなわち、ビット並換部１
４は、第２図（ｃ）に示した各ブロックから、同一位置
のビットデータを順次取り出して、第４図（ａ）に示す
ように、それぞれの位置のビットデータが、各ブロック
の行方向および列方向に連続配置するように並べ換える
。

符号化部１５は、その並べ換えられたビットデータを例
えば、ａｔｉｔａｔ□・・・ｄｉｖという１行ずつの単
位でＭＲ方式あるいはＭＭＲ方式で順次符号化し、同図
（ｂ）に示すように、圧縮データを得る。データ送信部
１６は、この圧縮データを送信する。

一方、受信側２は、その圧縮データを受信する。

そして、復号化部２２は、第４図（ａ）に示したビット
データに戻す、さらにビット並換部２３は、そのビット
データを、前記とは逆の手順で並べ換えて第２図（ｃ）
に示す元の画情報に復元する。そして１画像出力部２４
は、その元の画情報を表示あるいは記録出力する。

以上のように１本実施例では、各ブロックの同一位置の
ビットデータがブロックの行方向だけでなく列方向にも
連続配置するように並べ換えて、ビットデータの各行ご
とにＭＲ方式あるいはＭＭＲ方式で符号化している。

この場合、並べ換えた上記ビットデータは、行方向と列
方向共に連続性が高くなると共に、ＭＲ方式あるいはＭ
ＭＲ方式という２次元符号化方式では、ビットデータの
各行の連続性と共にその行間の連続性に基づいてビット
データが符号化される。従って、前記実施例よりもさら
に高いデータ圧縮率で符号化することができるようにな
る。

なお、以上の各実施例では、圧縮した画情報を伝送する
場合について説明したが、伝送する場合に限らず、例え
ば、圧縮した画情報を記憶装置で蓄積する場合などにお
いても、本発明は同様に適用できることは当然である６ ［発明の効果］ 以上のように、本発明によれば、ディザ処理により得ら
れた１ページの２値画像をディザマトリクスサイズごと
のブロックマトリクスに分割し、そのブロックマトリク
スから所定の手順でビットデータを順次取り出して行方
向あるいは行列方向に配列して新しいブロックマトリク
スを形威し、そのブロックマトリクスのビットデータを
１行ずつランレングス符号化によりデータ圧縮するよう
にしたので、連続性の高いビットデータを符号化するこ
とになるため、高いデータ圧縮率が得られるようになる
。

【図面の簡単な説明】

第１図は本発明の一実施例に係る画像伝送システムのブ
ロック構成図、第２図（ａ）は読取画像の説明図、同図
（ｂ）はディザマトリクスデータの説明図、同図（ｃ）
は１ページの読取画像をディザ処理して得られた各ブロ
ックのビットデータの説明図、第３図は並び換えた上記
ビットデータのデータ圧縮処理を示す概念図、第４図は
他の実施例において並び換えた上記ビットデータのデー
タ圧縮処理を示す概念図である。 １・・・送信側、２・・・受信側、１１・・・画像読取
部、１２・・・ディザ処理部、１３・・・ブロック分割
部、１４．２３・・・ビット並換部、１５・・・符号化
部、１６・・・データ送信部、２２・・・復号化部、２
４・・・画像出力部。 第 ３ （ａ） 図 第 図

Claims (2)

【特許請求の範囲】
1. （１）しきい値が行列配置された一定サイズのディザマ
   トリクスに基づいて濃淡画像を２値画像にディザ処理し
   、得られた２値画像のビットデータをランレングス符号
   化によりデータ圧縮するディザ画像のデータ圧縮装置に
   おいて、１ページの上記２値画像を上記一定サイズのブ
   ロックごとの行と列とからなるブロックマトリクスに分
   割するブロック分割手段と、上記ブロックマトリクスの
   各行ごとに各ブロックからそれぞれ同一列のビットデー
   タを順次取り出して行方向に配列する操作を繰り返すこ
   とにより、上記同一列毎のビットデータを１ブロックと
   する新しいブロックマトリクスに配置変換するビット並
   換手段と、その新しいブロックマトリクスに配置変換さ
   れた１ページ分のビットデータを１行ずつ１次元符号化
   方式のランレングス符号化によりデータ圧縮する符号化
   手段とを備えていることを特徴とするディザ画像のデー
   タ圧縮装置。
2. （２）しきい値が行列配置された一定サイズのディザマ
   トリクスに基づいて濃淡画像を２値画像にディザ処理し
   、得られた２値画像のビットデータをランレングス符号
   化によりデータ圧縮するディザ画像のデータ圧縮装置に
   おいて、１ページの上記２値画像を上記一定サイズのブ
   ロックごとの行と列とからなるブロックマトリクスに分
   割するブロック分割手段と、上記ブロックマトリクスの
   各ブロックからそれぞれ同一位置のビットデータを順次
   取り出して行列方向に配置する操作を繰り返すことによ
   り、上記同一位置ごとのビットデータを１ブロックとす
   る新しいブロックマトリクスに配置変換するビット並換
   手段と、その新しいブロックマトリクスに配置変換され
   た１ページ分のビットデータを１行ずつ２次元符号化方
   式のランレングス符号化によりデータ圧縮する符号化手
   段とを備えていることを特徴とするディザ画像のデータ
   圧縮装置。