JPH04252569A

JPH04252569A - 画像データ圧縮方式

Info

Publication number: JPH04252569A
Application number: JP3025074A
Authority: JP
Inventors: Mizuho Matsui; 松井　瑞浦; Yukie Sato; 幸恵佐藤
Original assignee: NEC Corp; NEC Engineering Ltd
Current assignee: NEC Corp; NEC Engineering Ltd
Priority date: 1991-01-28
Filing date: 1991-01-28
Publication date: 1992-09-08

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

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

【０００４】

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

【０００５】

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

【０００６】上述の差分値データｂ（１）〜ｂ（Ｎ−１
）は順次基準値格納手段３に送られる。さらに、基準値
格納手段３には画像データ抽出手段１から画像データが
送られ、基準値格納手段３はまず画像データａ（１）、
つまり、ａ（１）＝３５０を基準値Ｍ（１）として設定
し、この基準値Ｍ（１）とともに順次差分値データｂ（
１）〜ｂ（Ｎ−１）をビット数判定手段５に送る。一方
、ビット数判定手段５には閾値設定手段４から閾値αが
設定される（例えば、α＝８が設定される）。

【０００７】ここで、図３も参照して、ビット数判定手
段５ではｂ（ｉ）の絶対値≧αの場合、フラグＢ（ｉ）
＝１とする（ｉは自然数）。一方、ｂ（ｉ）の絶対値＜
αの場合、フラグＢ（ｉ）＝０とする。例えば、ｂ（１
）＝６＜α＝８であるから、Ｂ（１）＝０とする。このようにして、ビット数判定手段５では順次差分値デ
ータｂ（ｉ）と閾値αとを比較し、この差分値データｂ
（ｉ）が閾値αを越えるか否かによってフラグＢ（ｉ）
を求め、このフラグＢ（ｉ）を差分値データｂ（ｉ）と
ともに終了データ判定手段６に供給する。終了データ判
定手段６はフラグＢ（ｉ）を監視して、フラグＢ（ｉ）
が変化した際、つまり、フラグＢ（ｉ）が“０”から“
１”または“１”から“０”に変化した際（まず、ｂ（
１）＝６であるから、“０”から“１”への変化）、こ
の変化フラグに付随する差分値データｂ（ｉ）の一つ前
までの差分値データｂ（１）乃至ｂ（ｉ−１）を一つの
グループ（第１のグループ）とする。そして、終了デー
タ判定手段６はフラグをＢ（１）として基準値Ｍ１及び
第１のグループに属する差分値データｂ（１）乃至ｂ（
ｉ−１）をグループ長格納手段８に送る。一方、終了デ
ータ判定手段６は第１のグループに属する差分値データ
ｂ（１）乃至ｂ（ｉ−１）をグループ長カウント手段７
に送る。

【０００８】グループ長カウント手段７では第１のグル
ープに属する差分値データｂ（１）乃至ｂ（ｉ−１）の
ビット数をカウントしてこれをグループ長Ｌ（ｉ）とし
てグループ長格納手段８に送る。グループ長格納手段８
ではグループ長をＬ（ｉ）として設定格納し、図３で示
すフォーマットで差分値データ格納手段９に格納する。　　つまり、第１のグループを差分値データ格納手段９
に格納する。

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

【００１０】ここで、図２及び図４を参照して、より具
体的に説明する（ここで、α＝８とする）。まず、基準
値Ｍ（１）としてａ（１）＝３５０が設定される。ｂ（
１）からｂ（９）まではそのフラグは絶対値Ｂ（ｉ）＜
８であるから、第１のグループとされ、グループ長Ｌ（
１）として９が格納される。次に、第２のグループの基
準値Ｍ（２）としてａ（１０）＝３５５が設定される。ｂ（１０）からｂ（１４）まではそのフラグは絶対値Ｂ
（ｉ）≧８であるから、第２のグループとされ、グルー
プ長Ｌ（２）として５が格納される。以下同様にしてグ
ループ分けが実行される。

【００１１】

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

【図面の簡単な説明】

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

【図２】画像データ及び差分値データの具体例を示す図
である。

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

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

【符号の説明】

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

Claims

【特許請求の範囲】

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