JPH0446465A - 画像情報符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 画像処理についての画像情報符号化方式に関し、画像デ
ータ、特に中間調画像データを効率よく圧縮する手段を
提供することを目的とし、イメージスキャナで読み取っ
た画像データをディザ法を用いて二値化する二値化回路
と、該二値化したデータを、デジタル信号の連続度を符
号化してデータ圧縮を行う連続度圧縮回路を有する画像
処理装置において、閾値に対応して画像データを黒のグ
ループから白のグループを含め、階調に応じて複数のグ
ループに分離するセレクタ回路と、該画像データの所定
のグループに対してデジタル信号の連続度を符号化して
データ圧縮する連続度圧縮回路と、上記所定のグループ
以外の画像データを上記所定のグループの画像データに
対する差分のみを表示することによりデータ圧縮をする
差分圧縮回路と、上記連続度圧縮回路の出力と上記差分
圧縮回路の出力とを切り替えて出力するマルチプレクサ
回路を設けることにより、画像データの圧縮を行うよう
に構成する。

［産業上の利用分野〕 本発明は、ファクシミリに用いられるイメージスキャナ
で読み取られる画像処理についての画像情報符号化方式
に関する。

［従来の技術〕 従来より画像情報を電子的に取り扱うために画像をイメ
ージスキャナで読み取り、二値化して符号化することが
行われる。符号化された画像情報は非常に大量のデータ
となるため情報の圧縮が必要である。

画像情報の圧縮方法としては画像信号の連続度（以下ラ
ンレングス）を利用したモディファイドホフマン方式（
ＭＨ）、又画像信号の連続性を二次元に通用したモディ
ファイドリード方式（ＭＲ）等が使用されている。

文字文書では、情報が「活字」として印刷されるので、
紙面上の白黒が明瞭である。従って、ランレングスを利
用した圧縮が適用しやすいが、真っ白でもなければ真っ
黒でもない中間の濃度を持った画像の場合は二値化もし
にくくランレングスを利用した圧縮も適用しにくい。

中間の濃度を持った画像の二値化は網点を掛ける方法や
ディザマトリックスを使用する方法などがある。このよ
うな中間の濃度を持った画像の二値化データの圧縮は画
像情報の伝送や保存に極めて有効である。

しかしディザマトリックスを使用する方法は白黒点をば
らつかせる方法であるのでランレングスは短くなり、符
号化の効率が上がらない。

そこで濃度が類似したデータを集めてランレングスを生
起させるインターリーブ法が使用される。

インターリーブ法では、ディザマトリックスの閾値の近
い点は二値化データの濃度が同じようになるという期待
から、データの配列をディザマトリックスの閾値の近い
点のデータを集めるように並び替える。

第４図は簡単のために４×４のディザマトリックスを用
いたインターリーブ法を示す。同図（ａ）で二次元の各
折目に入っている数値が閾値であり、閾値が低い場所の
対応画素は黒に変換されやすく、閾値が高いと白に変換
されやすいので、この閾値で画素の白黒判定をすれば、
平均的には同図（ｂ）のように１〜８の閾値に対応して
斜線の綱掛けをした位置で黒、９〜１６の閾値に対応し
、て白、各位置の画素がなりやすい。

ここで同図（ａ）の閾値を同図（Ｃ）のように閾値で１
〜４はＩグループ、５〜８は■グループ、９〜１２は■
グループ、１３〜１６は■グループとＩから■までの四
個のグループに分け、同図（ｄ）のように各グループを
集めると黒になりやすいグループと白になりやすいグル
ープに分かれる。

二のように画像データをグループ化した後、連続性を利
用した圧縮を適用する。

また第５図は差分法の説明図であり、図の５０は画像デ
ータである。この画像データを同図の５１と５２に示す
画像データに分割して、５１と５２をおのおの一つの画
像データの単位とし、画像データ５１と画像データ５２
の対応する位置のデータ同士で排他的論理和を作成して
、排他的論理和の値が１となる場所を求めると画像デー
タ差分５３となる。

画像データ差分５３のデータ量はわずかである。

しかも画像データ５１と画像データ差分５３から両者の
排他的論理和を取ることにより画像データ５２を容易に
再現できる。このように差分のみ作成することにより、
画像データの圧縮を図る技術も使用される。

この場合はなるべ（同じパターンのデータが続くことが
望ましい。そうであれば差分はあまりなくデータ量は少
なくなる。

従来の画像処理装置の符号圧縮方式の例を第３図に示す
。

図の対象物３０をイメージスキャナ３１で読み取りこの
データをディザマトリックス回路３２の出力を閾値発生
回路３３で発生させた閾値を二値化回路３４に供給し、
該閾値で二値化した画像データをラインバッファ３５に
蓄える。３１から３４までの回路をディザ法による二値
化回路とする。

ラインバッファ３５に蓄えた画像データはセレクタ回路
３６で第４図の（Ｃ）のように閾値でＩから■までの四
個のグループに分け、各グループ毎にラインメモリ３７
ａ、３７ｂ、３７ｃ、３７ｄに格納し、各ラインメモリ
３７ａ、３７ｂ、３７ｃ、３７ｄのデータを順次マルチ
プレクサ４０で切り替えながら、連続度圧縮回路３８で
圧縮し、圧縮された画像データの結果をバッファメモリ
３９に格納していた。

〔発明が解決しようとする課題〕

しかしこの場合は黒になりやすい■のグループや白にな
りやすい■のグループの場合はランレングス圧縮が有効
であるが、中間の閾値を持っている■や■のグループで
はランレングス圧縮は圧縮効率が悪く、画像データの量
は減らなかった。

上記のように中間調画像の圧縮に関して、ディザマトリ
ックスによる二値化を行った場合、単にランレングスに
よる圧縮や、インターリーブ法を行った後の中間調画像
データ部分はランレングス法による圧縮が有効でないと
いう問題があった。

本発明はこのような点にかんがみて、画像データ、特に
中間調画像データを効率よく圧縮する手段を提供するこ
とを目的とする。

〔課題を解決するための手段〕

上記問題点は下記の如くに構成された画像情報符号圧縮
方式によって解決される。

第１図は、本発明の原理図である。

イメージスキャナで読み取った画像データをディザ法を
用いて二値化する二値化回路ｌと、該二値化したデータ
を、デジタル信号の連続度を符号化してデータ圧縮を行
う連続度圧縮回路を有する画像処理装置において、閾値
に対応して画像データを黒のグループから白のグループ
を含め、階調に応じて複数のグループに分離するセレク
タ回路２と、該画像データの所定のグループに対してデ
ジタル信号の連続度を符号化してデータ圧縮する連続度
圧縮回路３と、上記所定のグループ以外の画像データを
上記所定のグループの画像データに対する差分のみを表
示することによりデータ圧縮をする差分圧縮回路４と、
上記連続度圧縮回路３の出力と上記差分圧縮回路４の出
力とを切り替えて出力するマルチプレクサ回路５を設け
ることにより、画像データの圧縮を行うように構成する
。

〔作　用］ イメージスキャナで読み取りディザ法を用いて二値化し
た画像を、黒に近いグループから白に近いグループまで
階調に応じて複数のグループにセレクタ回路２で分割し
、所定のグループは連続度圧縮回路３で圧縮し、所定の
グループ以外の画像データは所定のグループの画像デー
タに対する差分を利用して圧縮する差分圧縮回路４で圧
縮してマルチプレクサ回路５で一つの画像データにする
。

〔実施例〕

第２図に本発明の実施例を示す。

図において、３ａ、３ｂは連続度圧縮回路、４ａ、４ｂ
は差分圧縮回路、その他第３図と同一符号は同一物であ
る。

ラインバッファ３５にディザ法により二値化された画像
データができるところまでは従来と同じである。

ここで第４図（Ｃ）のグループＩは閾値が最も低く黒に
近いグループであり、グループ■は閾値が最も高く白に
近いグループであり、この二つのグループは連続度圧縮
法を通用することが有効である。

すなわちランレングス圧縮回路３ａ、３ｂによって圧縮
を行う。

またグループ■は白に近い中間グループであるのでグル
ープ■と閾値が近く、グループ■との差分を利用した差
分圧縮回路４ｂを使用して圧縮する。

またグループ■は黒に近い中間グループであり、グルー
プ■と同様、グループＩとの差分を利用した差分圧縮回
路４ａを使用して圧縮する。

各グループとも画像の近い点同士で構成されているので
パターンとしてはほぼ近いと考えられるので閾値が近い
画像データの間では差分法による圧縮は有効である。

ラインメモリ３７ａはグループ■のデータを保持してお
り、連続度圧縮回路３ａに接続されてグループＩの画像
データを圧縮する。該出力はバッファメモリ３９ａに蓄
積される。

ラインメモリ３７ｂはグループ■のデータを保持してお
り、グループ■のデータはラインメモリ３７ａのグルー
プＩのデータと差分圧縮回路４ａで差分を取って圧縮さ
れその出力はバッファメモリ３９ｂに蓄積される。

ラインメモリ３７ｄはグループ■のデータを保持してお
り、連続度圧縮回路３ｂに接続されてグループ■の画像
データを圧縮する。該出力はバッファメモリ３９ｄに蓄
積される。

ラインメモリ３７ｃはグループ■のデータを保持してお
り、グループ■のデータはラインメモリ３７ｄのグルー
プ■のデータと差分圧縮回路４ｂで差分を取って圧縮さ
れその出力はバッファメモリ３９ｃに蓄積される。

バッファメモリ３９ａ、　３９ｃ、　３９ｄ、　３９ｂ
に蓄積された各グループの圧縮データはマルチプレクサ
４０によって一つの画像データとしてまとめられる。

各グループとも画像の近い点同士で構成されているので
パターンとしてほぼ近いと考えられるので閾値が近い画
像データの間では差分法による圧縮はを効である。

〔発明の効果〕

以上の説明から明らかなように本発明によれば中間調画
像データを効率よく圧縮するという著しい工業的効果が
ある。

【図面の簡単な説明】

第１図は本発明の原理図、 第２図は本発明の実施例の構成を示すブロック図、第３
図は従来の符号圧縮方式の構成図 第４図はインターリーブ法の説明図 第５図は差分法の説明図、 である。 図において、 はディザ法による二値化回路、 はセレクタ回路１ ．３ａ、３ｂは連続度圧縮回路１ ．４ａ、４ｂは差分圧縮回路、 はマルチプレクサ回路、 １はイメージスキャナ、 ２はディザマトリックス回路、 ３は閾値発生回路、 ４は二値化回路、 ５はラインバッファ、 ６はセレクタ回路、 ３７ａ、３７ｂ、３７ｃ、３７ｄはラインメモリ、３８
は連続度圧縮回路、 ３９ａ、３９ｂ、３９ｃ、３９ｄはバッファメモリ、 ４０はマルチプレクサ、 ５０は画像データ、 ５１は画像データ（ａ）、 ５２は画像データ（ｂ）、 ５３は画像データ差分、 （ｄ） インターリーブ法の説明図

Claims (1)

1. 【特許請求の範囲】 イメージスキャナで読み取った画像データをディザ法を
   用いて二値化する二値化回路（１）と、該二値化したデ
   ータを、デジタル信号の連続度を符号化してデータ圧縮
   を行う連続度圧縮回路を有する画像処理装置において、 閾値に対応して画像データを黒のグループから白のグル
   ープを含め、階調に応じて複数のグループに分離するセ
   レクタ回路（２）と、 該画像データの所定のグループに対してテジタル信号の
   連続度を符号化してデータ圧縮する連続度圧縮回路（３
   ）と、 上記所定のグループ以外の画像データを上記所定のグル
   ープの画像データに対する差分のみを表示することによ
   りデータ圧縮をする差分圧縮回路（４）と、 上記連続度圧縮回路（３）の出力と上記差分圧縮回路（
   ４）の出力とを切り替えて出力するマルチプレクサ回路
   （５）を設けることにより、 画像データの圧縮を行うことを特徴とする画像情報符号
   化方式。