JPH0697839A - データ圧縮方法 - Google Patents

データ圧縮方法

Info

Publication number
JPH0697839A
JPH0697839A JP4246586A JP24658692A JPH0697839A JP H0697839 A JPH0697839 A JP H0697839A JP 4246586 A JP4246586 A JP 4246586A JP 24658692 A JP24658692 A JP 24658692A JP H0697839 A JPH0697839 A JP H0697839A
Authority
JP
Japan
Prior art keywords
data
digital value
gradation
image
bits
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP4246586A
Other languages
English (en)
Inventor
正治 ▲吉▼井
Masaharu Yoshii
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP4246586A priority Critical patent/JPH0697839A/ja
Publication of JPH0697839A publication Critical patent/JPH0697839A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【目的】 階調のある画像データなど予め定める範囲内
の複数のデジタル値で表される連続したデータにおい
て、効率的にデータ圧縮を行うことができるデータ圧縮
方法を提供する。 【構成】 画像データの各画素を階調に応じて、デジタ
ル値に変換する。この場合、複数のデータが連続して同
一のデジタル値で表されるとき、階調を表すデジタル値
とデータが連続する個数とを組合わせて、1つのデータ
に圧縮する。そのデータの構成は8ビットとし、上位4
ビットは階調データを示し、下位4ビットは連続するデ
ータの個数を示す。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、画像データなどのデジ
タル値で表されるデータの圧縮方法に関する。
【0002】
【従来の技術】従来からの画像データの圧縮方法として
は、特開昭62−239771号および特開平1−30
2917号などで開示されているようにランレングス符
号化方式やその改良方式などが用いられる。これらの方
式は、いずれも“0”または“1”の2値信号で表され
るデータの圧縮方法である。“0”または“1”の同一
値の連続長はランレングスと呼ばれ、ランレングス符号
化方式などではこのランレングスを計数して符号化を行
い、データ量を大幅に圧縮している。
【0003】
【発明が解決しようとする課題】従来のランレングス方
式などでは“0”または“1”の2値のデータ連続性を
利用してデータを圧縮するものである。しかし、地図や
ゲームの背景画等では、画像データは階調表示され、同
じ濃度(または色)の画素が複数個連続するという特徴
を持つ画面が多い。また、この階調のある画像データで
は、一般に“0”または“1”だけが連続することはほ
とんどない。このため、階調のある画像データなどで
は、ランレングス方式などで対応できず、仮に“0”お
よび“1”だけのデータを圧縮しても圧縮効果は少な
い。
【0004】本発明の目的は、階調のある画像データな
ど予め定める範囲内の複数のデジタル値で表される連続
したデータにおいて、効率的にデータ圧縮を行うことが
できるデータ圧縮方法を提供することである。
【0005】
【課題を解決するための手段】本発明は、予め定める範
囲内のデジタル値で表される連続したデータを圧縮する
方法において、複数のデータが連続して同一のデジタル
値で表されるとき、データを表すデジタル値と、データ
が連続する個数を表すデジタル値とを組合わせて、1つ
のデジタル値として表すことを特徴とするデータ圧縮方
法である。
【0006】
【作用】本発明に従えば、予め定める範囲内のデジタル
値で表される連続したデータにおいて、複数のデータが
連続して同一のデジタル値で表されるとき、データを表
すデジタル値と、データが連続する個数を表すデジタル
値とを組合わせて、1つのデジタル値として表す。した
がって、同一のデジタル値で連続して表されることが多
いデータなどでは、効率的にデータを圧縮することがで
きる。
【0007】
【実施例】図1は、本発明の実施例において、データ圧
縮の対象となる画像を示す。図面上の格子で囲まれた部
分は各画素を表し、その階調に応じて格子内の模様が異
なる。図2は、図1図示の画像を16階調の画像データ
に変換したもので、図1の各画素と図2の格子内の階調
を表す数字のデータとは対応する。図1の参照符1の空
白は、画像データの階調コード“1”を示し、参照符2
の模様は、階調コード“5”を示す。参照符3の模様
は、階調コード“8”を示し、参照符4の模様は、階調
コード“A”を示す。また、参照符5の模様は、階調コ
ード“F”を示す。階調コードが大きいほど画像データ
の濃度は大きくなり、最小値の階調コード“0”は白色
を示し、最大値の階調コード“F”(16進数)は黒色
を示す。
【0008】図2図示のデータをメモリなどに格納する
場合、便宜上各画素の階調データを座標上のデータで表
す。図示のように、水平軸方向に、左端から右端に向か
って0〜1Fまで割付ける。また垂直軸方向に、上端か
ら下端に向かって0〜1Fまで割付ける。各画素の階調
データの座標上の位置は、(水平座標,垂直座標)で表
される。また、階調データは16階調で示されるので、
4ビットのデータ長が必要である。データを格納するメ
モリの各アドレスのデータ長が8ビットとすると、アド
レス当たり2画素分の階調データを格納することができ
る。下記の表1に、図2の各画素の階調データを、座標
(0,0)から水平軸方向に順次メモリに格納した場合
のアドレスとデータの対応を示す。
【0009】
【表1】
【0010】次に、表1の各画素の階調データを本発明
に従って、データの圧縮を行う。この場合の圧縮データ
のデータ長を8ビットとする。このうち、上位4ビット
を画像の各画素の階調データとし、下位4ビットをその
階調データの連続して並んでいる個数とする。ここで下
位4ビットは、最大値がF(16進数)であるため、1
5個を超えて同一のデータが連続するときは、15個を
超えたところから次の圧縮データとしてアドレスを1つ
増加して、データの連続する個数を最初からカウントを
開始する。たとえば、“1”が連続して20個並んでい
る階調データを圧縮して、0番地から順次メモリに格納
すると、0番地のアドレスのデータは“1F”で示さ
れ、1番地のアドレスのデータは“15”で示される。
【0011】前述の各画素の階調データを圧縮する方法
は、図3のようにアルゴルに類似する言語で記述するこ
とができる。図の左端には、行番号を附す。図3の2行
目〜8行目までは変数の定義を示す。画像の各画素の階
調データをdata(i,j)で表し、iは図2の各画
素の垂直方向の座標を示し、jは図2の各画素の水平方
向の座標を示す。またROM(k,上)は、階調データ
を圧縮して格納するマスク読出し専用メモリ(以下「R
OM」と略称する。)k番地のデータの上位4ビットを
定義し、階調データを示す。ROM(k,下)は、マス
クROMk番地のデータの下位4ビットを定義し、同一
の階調データが連続して並ぶ個数を示す。図3の11行
目から13行目までは各変数の初期値の設定内容を示
す。マスクROMの番地kを0番地に設定し、マスクR
OMk番地の上位4ビットROM(k,上)に、座標
(0,0)の階調データdata(0,0)を設定す
る。また、マスクROMk番地の下位4ビットデータR
OM(k,下)に0を設定する。15行目〜27行目
は、プログラム内容を示す。15行目から処理を開始
し、この行では、垂直方向の座標iを0〜1F(16進
数)まで順次設定を行う。最初はi=0を設定し、16
行目〜27行目までの処理を行う毎に、iの値をイクン
リメントする。16行目では水平座標の設定を行い、水
平方向の座標jを0〜1F(16進数)まで順次設定を
行う。最初はj=0を設定し、17行目〜26行目まで
の処理を行う毎に、jの値をイクンリメントする。17
行目は条件分岐のプログラムで、17行目の条件が成立
すれば、18行目以下のプログラムを実行し、成立しな
ければ23行目以下の次の番地の処理を行う。17行目
では、任意の座標の階調データが、マスクROM上位に
格納されているその座標の1つ前の階調データと等しい
か否かを判断している。その階調データが等しければ、
18行目においてマスクROMの上位データROM
(k,上)はそのままにして、同一の階調データの連続
個数を示す下位のデータROM(k,下)をイクンリメ
ントする。この場合、さらに19行目においてマスクR
OMの下位データROM(k,下)とF(16進数)を
比較している。これは、下位データROM(k,下)が
4ビット表示なので最大F(16進数)までしか表示で
きないための処理である。下位データROM(k,下)
がF(16進数)より大きい場合は、20行目より23
行目に移ってk=k+1とし、マスクROMの番地を次
の番地にイクンリメントして新しい階調データとして処
理を行っている。したがって、ROM(k,上)に新し
いデータdata(i,j)を設定し、ROM(k,
下)の値は1に設定される。19行目において下位デー
タROM(k,下)がF(16進数)以下の場合は、R
OM(k,下)の値はそのままで次の座標の階調データ
の処理を行う。
【0012】次に、17行目において、任意の座標の階
調データが、マスクROM上位に格納されているその座
標の1つ前の階調データと等しくない場合は、23行目
に移り、ROMの番地kをイクンリメントして、ROM
の上位データROM(k,上)にその新しいデータda
ta(i,y)を格納し、ROMの下位データROM
(k,下)に1を設定して、次の座標の処理を行う。以
上のようにして、図2の各座標の階調データに対応する
圧縮データを求めていくことができる。
【0013】表2は、表1の画像の階調データを本発明
の一実施例であるデータ圧縮方法を用いて、データの変
換を行ったものである。
【0014】
【表2】
【0015】表2の圧縮データがマスクROMに格納さ
れた場合、B4(16進数)×8ビット=1440ビッ
トの容量が必要である。また、表1のデータがマスクR
OMに格納された場合、1FF(16進数)×8ビット
=4096ビット必要である。したがって、この実施例
においては、1440/4096=35.2%にデータ
を圧縮することができる。
【0016】図4は、本実施例でデータが圧縮されて格
納されたマスクROM11のデータを読出す回路図であ
る。マスクROM11は、画像の各画素の階調データが
圧縮されて格納されている。上位4ビットからは階調デ
ータの値が出力され、下位4ビットからは同一の階調デ
ータの連続する個数が出力される。アドレス制御回路1
2は、画像データ転送クロックに同期して、マスクRO
M11に対してアドレスの指定を行う。4ビットダウン
カウンタ13は、画像データ転送クロックに同期して、
ROM11の下位ビットデータ出力のダウンカウントを
行う。また、4ビットダウンカウンタ13のカウント値
が0になったとき、アドレス制御回路12へアドレスイ
ンクリメント信号が出力される。
【0017】アドレス制御回路12において、アドレス
の値が0から順次カウントされて、マスクROM11に
入力される。マスクROM11では、入力されたアドレ
スの値に対応するデータが出力される。上位4ビットの
階調データの値は、画像データ転送ブロックに同期し
て、画像データとして出力される。下位4ビットから
は、同一の階調データの連続する個数が出力され、その
出力は4ビットカウンタ13に入力される。4ビットカ
ウンタ13に入力された下位4ビットのデータは、0に
なるまでダウンカウントされる。そのダウンカウントの
間、マスクROM11の上位4ビットデータ出力から
は、同一の階調データが画像データ転送クロックに同期
して出力される。4ビットダウンカウンタ13は、その
カウント値が0になると、アドレスインクリメント信号
をアドレス制御回路12に出力し、アドレス制御回路の
アドレス値をインクリメントする。アドレス制御回路1
2は、マスクROM11に対して、次のアドレスの指定
を行い、前述の処理を繰返す。
【0018】以上のように、本実施例では、階調のある
画像データを圧縮することができるけれども、画像デー
タは白黒以外のカラーでも対応できる。カラーの場合
は、赤色度(R)信号、青色度(B)信号および緑色度
(G)信号の組合わせで1つの色を構成する。そこで、
マスクROMの階調データの圧縮データの長さを16ビ
ットとし、上位12ビットでR,G,B信号の階調デー
タを記録し、下位4ビットに同じ色の連続する個数を記
録することができる。このビット構成も、条件に応じて
可変にすることができ、圧縮データの記録はマスクRO
M以外の記録装置にも適用できるのは勿論である。
【0019】
【発明の効果】以上のように本発明によれば、予め定め
る範囲内の複数のデジタル値で表される連続したデータ
においても、効率的にデータ圧縮を行うことができる。
また、データ圧縮したデータを元のデータに復元するこ
とも容易に行うことができる。したがって、高い圧縮率
でのデータ伝送が可能で、データを格納するメモリの小
容量化を図ることができる。
【図面の簡単な説明】
【図1】本発明の実施例において、データ圧縮の対象と
なる画像を示す。
【図2】図1図示の画像を、16階調の画像データに変
換した図である。
【図3】本発明の実施例で、画像データの圧縮方法を記
述したプログラムである。
【図4】本発明の実施例でデータが圧縮されて格納され
たマスクROM11のデータを読出すブロック図であ
る。
【符号の説明】
11 マスクROM 12 アドレス制御回路 13 4ビットダウンカンタ

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 予め定める範囲内のデジタル値で表され
    る連続したデータを圧縮する方法において、 複数のデータが連続して同一のデジタル値で表されると
    き、データを表すデジタル値と、データが連続する個数
    を表すデジタル値とを組合わせて、1つのデジタル値と
    して表すことを特徴とするデータ圧縮方法。
JP4246586A 1992-09-16 1992-09-16 データ圧縮方法 Pending JPH0697839A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4246586A JPH0697839A (ja) 1992-09-16 1992-09-16 データ圧縮方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4246586A JPH0697839A (ja) 1992-09-16 1992-09-16 データ圧縮方法

Publications (1)

Publication Number Publication Date
JPH0697839A true JPH0697839A (ja) 1994-04-08

Family

ID=17150624

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4246586A Pending JPH0697839A (ja) 1992-09-16 1992-09-16 データ圧縮方法

Country Status (1)

Country Link
JP (1) JPH0697839A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012508522A (ja) * 2008-11-10 2012-04-05 アップル インコーポレイテッド 整数値データのストリームを圧縮するシステム及び方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012508522A (ja) * 2008-11-10 2012-04-05 アップル インコーポレイテッド 整数値データのストリームを圧縮するシステム及び方法

Similar Documents

Publication Publication Date Title
EP0766223B1 (en) Color image display apparatus and method therefor
JP3089363B2 (ja) デジタルビデオカラーデータを圧縮する方法およびその装置
CN112118449B (zh) 一种图像压缩与解压缩的方法及装置
US5638464A (en) Image processing apparatus
US6055000A (en) Storage memory for images
US5999112A (en) Data compression apparatus and method, data expansion apparatus and method, and recording medium
JPH0697839A (ja) データ圧縮方法
JPH09139955A (ja) データ符号化装置およびその方法ならびにデータ復号化装置およびその方法
JPH07118002B2 (ja) 画像処理装置
JP2703223B2 (ja) カラー画像処理装置
CA2058363C (en) Method for decoding compressed images
JP2000209441A (ja) 画像デ―タを記録したコンピュ―タ読み取り可能な記録媒体、並びに、画像デ―タの伸張、圧縮を行うための装置およびその方法
JPS6329472B2 (ja)
JPS6339186B2 (ja)
JP2737869B2 (ja) 画像処理方法
JPS63100490A (ja) 表示制御装置
US5426514A (en) Method of gray scaling facsimile images
JPS5924423B2 (ja) ドツト・パタ−ン圧縮方式
JP3227222B2 (ja) 画像処理装置
JPH0818791A (ja) 画像処理装置及びその方法
JPS62266970A (ja) 画像処理方法
JPS63184474A (ja) 画像処理装置
JPH064658A (ja) 画像処理方法及びその装置
JPH01267782A (ja) 画像処理方法
JPS6242558B2 (ja)