JPH04249475A - 画像データ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像データを圧縮するた
めの画像データ圧縮方式に関し、特に、多階調の画像デ
ータを圧縮する圧縮方式に関する。

【０００２】

【従来の技術】一般に、多階調の画像データを圧縮する
際には、隣合う画像データの差分を取り、この差分デー
タを固定語調で格納する第１の方式と各差分データの出
現頻度の統計をとり、これら出現頻度に対して符号を割
り当ててこの割り当て符号に基づいて圧縮データを生成
する第２の方式とが知られている。

【０００３】

【発明が解決しようとする課題】ところで、第１の方式
においては、差分データの内最大ビット数の差分データ
を考慮して固定語調のビット数を決定しているため、差
分データによっては無駄となるビットが存在し、その結
果、データ量が多くなってしまうという問題点がある。 一方、第２の方式では各差分データの出現頻度の統計を
取る必要があるため、つまり、処理が複雑であるから、
処理速度が低下するという問題点がある。本発明の目的
はデータ量が少なくしかも処理速度の速い画像データ圧
縮方式を提供することにある。

【０００４】

【課題を解決するための手段】本発明によれば、多階調
の濃淡画像を圧縮する際、前記濃淡画像を構成する複数
の画像データを受け、互いに隣合う画像データの差分値
を差分値データとして求める第１の手段と、該差分値デ
ータの絶対値と予め設定された閾値とを比較して、前記
差分値データが前記閾値を越えたか否かの変化データに
よって前記差分値データを順次グループ分けして圧縮デ
ータとする第２の手段とを有することを特徴とする画像
データ圧縮方式が得られる。

【０００５】

【実施例】以下本発明について実施例によって説明する
。図１及び図２を参照して、画像が格納された画像メモ
リ（図示せず）から画像データ抽出手段１によって圧縮
対象とされる画像が抽出画像として抽出される。ここで
、この抽出画像は図２に示すようにＮ（Ｎは２以上の整
数）個の画像データａ（１）〜ａ（Ｎ）からなるものと
する。これら画像データａ（１）〜ａ（Ｎ）は差分値計
算手段２に送られ、差分値計算手段２でそれぞれ隣合う
画像データａ（１）〜ａ（Ｎ）の差分値データｂ（１）
〜ｂ（Ｎ−１）が求められる。つまり、差分値データｂ
（ｎ−１）＝ａ（ｎ）−ａ（ｎ−１）として求められる
。ここでｎは２〜Ｎである。図２に示す例では、ａ（１
）＝３５０、ａ（２）＝３５６、ａ（３）＝３４９であ
るから、ｂ（１）＝ａ（２）−ａ（１）＝６、ｂ（２）
＝ａ（３）−ａ（２）＝−７となる。

【０００６】上述の差分値データｂ（１）〜ｂ（Ｎ−１
）は順次ビット数計算手段３に送られ、ここで、各差分
値データｂ（１）〜ｂ（Ｎ−１）を表すために必要な最
小ビット数がそれぞれビット数データｃ（１）〜ｃ（Ｎ
−１）として求められる（この際各ビット数データは符
号ビットを備えている）。これらビット数データｃ（１
）〜ｃ（Ｎ−１）はビット差分値計算手段４に送られ、
ここで、それぞれ隣り合うビット数データの差分値をビ
ット差分値ｄ（１）〜ｄ（Ｎ−２）として求める。 そして、これらビット差分値ｄ（１）〜ｄ（Ｎ−２）は
基準値格納手段５に送られる。

【０００７】基準値格納手段５には画像データ抽出手段
１から画像データが送られ、基準値格納手段３はまず画
像データａ（１）、つまり、ａ（１）＝３５０を基準値
Ｍ（１）として設定し、この基準値Ｍ（１）とともに順
次ビット差分値データｄ（１）〜ｄ（Ｎ−２）を終了デ
ータ判定手段７に送る。一方、終了データ判定手段５に
はビット差分閾値設定手段６から閾値βが設定される。 終了データ判定手段７ではビット差分値データｄ（ｉ）
の絶対値ｅ（ｉ）（つまり、ｅ（１）〜ｅ（Ｎ−２））
を比較し、閾値βを越えた直前のｄ（ｉ）に対応する画
像データａ（ｉ）を終了データであると判定し（ｉは自
然数）、差分値データｂ（ｉ）の一つ前までの差分値デ
ータｂ（１）乃至ｂ（ｉ−１）を一つのグループ（第１
のグループ）とする。この際、グループカウント手段８
によってグループ長Ｌ（ｉ）がカウントされる。

【０００８】ここで、図３も参照して、これら差分値デ
ータｂ（１）乃至ｂ（ｉ−１）は最小ビット数判定手段
９に送られ、ここで、グループ内差分値データを表すた
めに必要な最小ビット数を求め、最小ビット数Ｂ（ｉ）
とする。一方、グループ長Ｌ（ｉ）はグループ長格納手
段１０に送られ、グループ長格納手段１０ではグループ
長をＬ（ｉ）として設定格納し、図３で示すフォーマッ
トで差分値データ格納手段１１に格納する。つまり、第
１のグループを差分値データ格納手段９に格納する。

【０００９】この第１のグループは第１グループＨＥＡ
Ｄ部と第１グループデータ部とを備えており、第１グル
ープＨＥＡＤ部は固定ビット数であり、基準値Ｍ（１）
、最小Ｂ（１）、及びグループ長Ｌ（１）を備えている
。一方、第１グループデータ部は可変ビット数であり、
差分値データＳ（１１）乃至Ｓ（１ｋ）を備えている（
ｋは自然数）。上述のようにして、順次第２のグループ
，…，第ｉのグループが差分値データ格納手段１０に格
納されることになる。

【００１０】ここで、図４を参照して、例えば、第１の
グループには基準値Ｍ（１）としてａ（１）＝３５０が
、ビット数Ｂ（１）として４が、グループ長Ｌ（１）と
して９が格納される。差分値データとしてＳ（１１）乃
至Ｓ（１９）（６，−７，３，−１，−１，４，４，２
，２）が格納される。次に、第２のグループには基準値
Ｍ（２）としてａ（１１）＝４５５が、ビット数Ｂ（２
）として８が、グループ長Ｌ（２）として４が格納され
る。差分値データとしてＳ（２１）乃至Ｓ（２４）（１
００，１００，１０１，１０４）が格納される。

【００１１】

【発明の効果】以上説明したように、本発明では予め設
定した閾値に基づいて差分値データをグループ分けして
格納しているから、処理が簡単であるばかりでなく、無
駄なビット数が減る。その結果、処理時間が短縮され圧
縮率が向上するという効果がある。

【図面の簡単な説明】

【図１】本発明による画像データ圧縮方式の一実施例を
示すブロック図である。

【図２】画像データ、差分値データ、ビット数、ビット
差分値、及びビット差分値の絶対値の具体例を示す図で
ある。

【図３】図１に示す差分値データ格納手段に格納される
圧縮データのフォーマットを示す図である。

【図４】圧縮データの具体例を示す図である。

【符号の説明】

１　　画像データ抽出手段 ２　　差分値計算手段 ３　　ビット数計算手段 ４　　ビット差分値計算手段 ５　　基準値格納手段 ６　　ビット差分閾値設定手段 ７　　終了データ判定手段 ８　　グループ長カウント手段 ９　　最小ビット数判定手段 １０　　グループ長格納手段 １１　　差分値データ格納手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　多階調の濃淡画像を圧縮する際、前記
   濃淡画像を構成する複数の画像データを受け、互いに隣
   合う画像データの差分値を差分値データとして求める第
   １の手段と、該差分値データを表すのに必要なビット数
   をビット数データとして求めて互い隣り合うビット数デ
   ータの差分値をビット差分値データとして求める第２の
   手段と、該ビット差分値データの絶対値と予め設定され
   た閾値とを比較して、前記差分値データが前記閾値を越
   えたか否かの変化データによって前記差分値データを順
   次グループ分けして圧縮データとする第３の手段とを有
   することを特徴とする画像データ圧縮方式。
2. 【請求項２】　　請求項１に記載された画像データ圧縮
   方式において、前記圧縮データは少なくとも一つのグル
   ープを有し、各グループはグループヘッド部とグループ
   データ部とを有し、前記グループデータ部に前記差分値
   データが格納されていることを特徴とする画像データ圧
   縮方式。
3. 【請求項３】　　請求項２に記載された画像データ圧縮
   方式において、前記グループヘッド部は前記画像データ
   の内第１番目の画像データまたは前記変化データが変化
   した際における前記画像データを基準値とする基準値デ
   ータと、前記グループ内の差分値データを表すのに必要
   な最小ビット数と、前記グループに属する差分値データ
   の数をグループ長とするグループ長データとを備えてい
   ることを特徴する画像データ圧縮方式。