JPH06204891A - データ圧縮方法 - Google Patents
データ圧縮方法Info
- Publication number
- JPH06204891A JPH06204891A JP5000132A JP13293A JPH06204891A JP H06204891 A JPH06204891 A JP H06204891A JP 5000132 A JP5000132 A JP 5000132A JP 13293 A JP13293 A JP 13293A JP H06204891 A JPH06204891 A JP H06204891A
- Authority
- JP
- Japan
- Prior art keywords
- data
- bit
- bits
- consecutive
- run
- 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.)
- Withdrawn
Links
Landscapes
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 フアクシミリデータや画像データ等のイメー
ジデータの冗長度を除いてデータ量を圧縮するデータ圧
縮方法に関し、隣接するデータの相関を利用し、情報源
の統計的性質が未知の場合でも、ランレングス符号を用
いたデータ圧縮を行えるようすることを目的とする。 【構成】順次入力するＬビットの画像データの連続する
二つのデータをビット単位で比較して、一致を“０”、
不一致を“１”とするビット列からなる差分データを求
め(11,12) 、該差分データの上位ビットからの“０”連
続数を求めてＷ＝〔「ｌｏｇ2 Ｌ」＋１〕ビット幅のラ
ンレングス符号に変換し(14)、上記差分データ中の上記
“０”連続数＋１ビットを除く下位ビット(13)を上記ラ
ンレングス符号の後に付加したものを圧縮データ(14)と
して出力するように構成する。
ジデータの冗長度を除いてデータ量を圧縮するデータ圧
縮方法に関し、隣接するデータの相関を利用し、情報源
の統計的性質が未知の場合でも、ランレングス符号を用
いたデータ圧縮を行えるようすることを目的とする。 【構成】順次入力するＬビットの画像データの連続する
二つのデータをビット単位で比較して、一致を“０”、
不一致を“１”とするビット列からなる差分データを求
め(11,12) 、該差分データの上位ビットからの“０”連
続数を求めてＷ＝〔「ｌｏｇ2 Ｌ」＋１〕ビット幅のラ
ンレングス符号に変換し(14)、上記差分データ中の上記
“０”連続数＋１ビットを除く下位ビット(13)を上記ラ
ンレングス符号の後に付加したものを圧縮データ(14)と
して出力するように構成する。
Description
【０００１】
【産業上の利用分野】本発明は、フアクシミリデータや
画像データ等のイメージデータの冗長度を除いてデータ
量を圧縮するデータ圧縮方法に関する。
画像データ等のイメージデータの冗長度を除いてデータ
量を圧縮するデータ圧縮方法に関する。
【０００２】
【従来の技術】デジタル画像データやファクシミリデー
タ等のデータ量を圧縮して符号化する方式として、ラン
レングス符号をハフマン符号化する方式がある。
タ等のデータ量を圧縮して符号化する方式として、ラン
レングス符号をハフマン符号化する方式がある。
【０００３】ランレングス符号は、同一のビット値
（“１”または“０”）の連続した塊であるランに対し
て、該ランのビット数であるランレングスデータを求め
てこれを符号化するものである。この符号化において
は、“０”ランの後は必ず“１”ランの如く、ビットの
値は交互に現れるので、各データの先頭ランが“１”か
“０”かがわかっていれば以後のランに関しては“０”
／“１”を示す情報は不要である。例えば、００１１１
０００１１・・・・の如きデータを考えれば、ランレン
グス＝２、３、３、３、・・・となるので、これを符号
化して伝送すればよい。
（“１”または“０”）の連続した塊であるランに対し
て、該ランのビット数であるランレングスデータを求め
てこれを符号化するものである。この符号化において
は、“０”ランの後は必ず“１”ランの如く、ビットの
値は交互に現れるので、各データの先頭ランが“１”か
“０”かがわかっていれば以後のランに関しては“０”
／“１”を示す情報は不要である。例えば、００１１１
０００１１・・・・の如きデータを考えれば、ランレン
グス＝２、３、３、３、・・・となるので、これを符号
化して伝送すればよい。
【０００４】ランレングスデータの符号化を行う方法に
ハフマン符号化がある。ハフマン符号化とは、発生確率
の高いデータには少ないビット数のコードを割当て、逆
に発生確率の低いデータには多いビット数のコードを割
り当てる方式である。この符号化方式では、情報源の統
計的性質、即ち取り扱うデータの各ランレングスの出現
確率が予め分かっている必要がある。
ハフマン符号化がある。ハフマン符号化とは、発生確率
の高いデータには少ないビット数のコードを割当て、逆
に発生確率の低いデータには多いビット数のコードを割
り当てる方式である。この符号化方式では、情報源の統
計的性質、即ち取り扱うデータの各ランレングスの出現
確率が予め分かっている必要がある。
【０００５】
【発明が解決しようとする課題】上記、従来のランレン
グス符号化方式においては、情報源の統計的性質、即
ち、ランレングスデータの出現確率が既知として、この
出現確率から決まるハフマン符号を用いてデータ圧縮を
実現していた。
グス符号化方式においては、情報源の統計的性質、即
ち、ランレングスデータの出現確率が既知として、この
出現確率から決まるハフマン符号を用いてデータ圧縮を
実現していた。
【０００６】従って、情報源の統計的性質が未知の場合
には、各ランレングスデータに対して冗長度圧縮のハフ
マン符号を決定することが出来ないためこの符号化方式
は適用できなかった。
には、各ランレングスデータに対して冗長度圧縮のハフ
マン符号を決定することが出来ないためこの符号化方式
は適用できなかった。
【０００７】また、隣接するデータに相関性がある場合
には、その相関を利用してデータ圧縮が可能であるが、
従来の上記ランレングス符号化では、その相関を利用し
ていない場合が多い。画像データは隣接するデータと相
関が強いので相関を利用することにより大幅にデータ圧
縮ができる。
には、その相関を利用してデータ圧縮が可能であるが、
従来の上記ランレングス符号化では、その相関を利用し
ていない場合が多い。画像データは隣接するデータと相
関が強いので相関を利用することにより大幅にデータ圧
縮ができる。
【０００８】本発明は、上記課題に鑑み創出されたもの
で、隣接するデータの相関を利用し、情報源の統計的性
質が未知の場合でも、ランレングス符号を用いたデータ
圧縮を行えるようにすることを目的とする。
で、隣接するデータの相関を利用し、情報源の統計的性
質が未知の場合でも、ランレングス符号を用いたデータ
圧縮を行えるようにすることを目的とする。
【０００９】また、情報源の統計的性質が既知の場合に
は、ランレングス符号化された“０”ランレングスデー
タの符号化にハフマン符号を用いることによって、圧縮
効率をさらに向上させることを目的とする。
は、ランレングス符号化された“０”ランレングスデー
タの符号化にハフマン符号を用いることによって、圧縮
効率をさらに向上させることを目的とする。
【００１０】
【課題を解決するための手段】上記課題を解決するため
に、本発明の第一発明のデータ圧縮方法は、順次入力す
るＬビットの画像データの連続する二つのデータをビッ
ト単位で比較して、一致を“０”、不一致を“１”とす
るビット列からなる差分データを求め、該差分データの
上位ビットからの“０”連続数を求めてＷ＝〔「ｌｏｇ
2 Ｌ」＋１〕ビット幅のランレングス符号に変換し、上
記差分データ中の上記“０”連続数＋１ビットを除く下
位ビットを上記ランレングス符号の後に付加したものを
圧縮データとして出力するようにした構成であり、第二
発明のデータ圧縮方法は、上記第一発明に加えて、前記
差分データの“０”連続数が前記ビット幅Ｗ＋１以下と
なったときは、該差分データを上位ビットと下位ビット
に２分割したＬ／２ビットの分割差分データについて、
上位ビットからの“０”連続数を求めＷ' ＝〔「ｌｏｇ
2 （Ｌ／２）」＋１〕ビット幅( ここで「Ｘ」はＸを越
えない最大整数値を示すGaussの記号である。以下同
じ）のランレングス符号に変換し、該分割差分データ中
の上記０連続数＋１ビットを除く下位ビットを該Ｗ' 幅
のランレングス符号の下位に付加したものを圧縮データ
として出力するようにした構成であり、第三発明のデー
タ圧縮方法は、上記第一または第二発明において、デー
タ源の統計的性質が既知の場合には、上位ビットの
“０”連続数をハフマン符号で符号化するようにした構
成である。
に、本発明の第一発明のデータ圧縮方法は、順次入力す
るＬビットの画像データの連続する二つのデータをビッ
ト単位で比較して、一致を“０”、不一致を“１”とす
るビット列からなる差分データを求め、該差分データの
上位ビットからの“０”連続数を求めてＷ＝〔「ｌｏｇ
2 Ｌ」＋１〕ビット幅のランレングス符号に変換し、上
記差分データ中の上記“０”連続数＋１ビットを除く下
位ビットを上記ランレングス符号の後に付加したものを
圧縮データとして出力するようにした構成であり、第二
発明のデータ圧縮方法は、上記第一発明に加えて、前記
差分データの“０”連続数が前記ビット幅Ｗ＋１以下と
なったときは、該差分データを上位ビットと下位ビット
に２分割したＬ／２ビットの分割差分データについて、
上位ビットからの“０”連続数を求めＷ' ＝〔「ｌｏｇ
2 （Ｌ／２）」＋１〕ビット幅( ここで「Ｘ」はＸを越
えない最大整数値を示すGaussの記号である。以下同
じ）のランレングス符号に変換し、該分割差分データ中
の上記０連続数＋１ビットを除く下位ビットを該Ｗ' 幅
のランレングス符号の下位に付加したものを圧縮データ
として出力するようにした構成であり、第三発明のデー
タ圧縮方法は、上記第一または第二発明において、デー
タ源の統計的性質が既知の場合には、上位ビットの
“０”連続数をハフマン符号で符号化するようにした構
成である。
【００１１】
【作用】画像データ等の場合には、隣接画素間の相関が
強く、データの値が直前の画素に比べて差が小さく、下
位ビットのみが変化している場合が多いので、隣接画素
のデータとの間でビット毎に排他的論理和を求めた結果
である差分データは下位ビットのみが変化して、上位ビ
ットは変化しない場合が多い。
強く、データの値が直前の画素に比べて差が小さく、下
位ビットのみが変化している場合が多いので、隣接画素
のデータとの間でビット毎に排他的論理和を求めた結果
である差分データは下位ビットのみが変化して、上位ビ
ットは変化しない場合が多い。
【００１２】そこで、第一発明では、差分データの上位
ビットに“０”連続が長く続くことに着目し、これをＬ
ビット幅全部が“０”連続の場合にもランレングスデー
タを符号化表現できるビット幅、即ち「log2Ｌ」＋１ビ
ットの固定ビット幅Ｗによりランレングスａを２進符号
化してランレングス符号を求める。そして、“０”連続
の直後のビット即ちランブレークビットは必ず“１”で
あることからこのビットを除き、差分データの下位（Ｌ
−ａ−１）ビットをランレングス符号の下位に付加した
ものを圧縮データとして出力するようにした。これによ
り、 “０”連続ビット数ａ＞ランレングスコードのビット幅
Ｗ−１ が成立するデータの場合には、上記方式によりデータ圧
縮ができる。
ビットに“０”連続が長く続くことに着目し、これをＬ
ビット幅全部が“０”連続の場合にもランレングスデー
タを符号化表現できるビット幅、即ち「log2Ｌ」＋１ビ
ットの固定ビット幅Ｗによりランレングスａを２進符号
化してランレングス符号を求める。そして、“０”連続
の直後のビット即ちランブレークビットは必ず“１”で
あることからこのビットを除き、差分データの下位（Ｌ
−ａ−１）ビットをランレングス符号の下位に付加した
ものを圧縮データとして出力するようにした。これによ
り、 “０”連続ビット数ａ＞ランレングスコードのビット幅
Ｗ−１ が成立するデータの場合には、上記方式によりデータ圧
縮ができる。
【００１３】さらに、第二発明では、差分データを２分
割してランレングスを求めるので、ランレングス符号の
ビット幅が１ビット減少するため、 “０”連続ビット数ａ＞Ｗ' −１＝Ｗ−２ が成立するデータもデータ圧縮することができる。
割してランレングスを求めるので、ランレングス符号の
ビット幅が１ビット減少するため、 “０”連続ビット数ａ＞Ｗ' −１＝Ｗ−２ が成立するデータもデータ圧縮することができる。
【００１４】また第三発明では、ランレングスを符号化
する際に、ハフマン符号を用いるので、さらに符号化の
効率を上げることができる。
する際に、ハフマン符号を用いるので、さらに符号化の
効率を上げることができる。
【００１５】
【実施例】以下添付図により本発明の実施例を説明す
る。図１は本発明のデータ圧縮方法に用いる符号化回路
の第一実施例構成図、図２は図１の第一実施例回路に入
力するデータ例の図、図３は本発明のデータ圧縮方法に
用いる符号化回路の第二実施例構成図、図４は本発明の
データ圧縮方法に用いる符号化回路の第三実施例構成で
ある。
る。図１は本発明のデータ圧縮方法に用いる符号化回路
の第一実施例構成図、図２は図１の第一実施例回路に入
力するデータ例の図、図３は本発明のデータ圧縮方法に
用いる符号化回路の第二実施例構成図、図４は本発明の
データ圧縮方法に用いる符号化回路の第三実施例構成で
ある。
【００１６】図１は、第一発明を実施するための符号化
回路路を示す。この実施例では、取り扱うデータのビッ
ト幅Ｌは８ビットとする。図において、11は８ビット幅
のフリップフロップ回路、12はＥＸ−ＯＲ回路、13は下
位ビット抽出回路、14は０ラン長カウンタ、15は出力レ
ジスタである。
回路路を示す。この実施例では、取り扱うデータのビッ
ト幅Ｌは８ビットとする。図において、11は８ビット幅
のフリップフロップ回路、12はＥＸ−ＯＲ回路、13は下
位ビット抽出回路、14は０ラン長カウンタ、15は出力レ
ジスタである。
【００１７】フリップフロップ回路11は、情報源から入
力する８ビットのデータを１データクロック分遅らせ
て、ＥＸ−ＯＲ回路12に出力する。ＥＸ−ＯＲ回路12
は、今回入力したデータと１つ前のデータとの間で、ビ
ット毎に排他和を取り、８ビット幅の差分データを生成
する。８ビットの差分データは下位ビット抽出回路13と
０ラン長カウンタとに入力する。０ラン長カウンタは、
例えばＲＯＭ等からなり、入力データの最上位ビットか
らの０連続数ａに対応した２進数コードを出力レジスタ
の上位Ｗビットに出力する。この０連続数コードは、８
ビット幅の差分データの全ビットが“０”であっても表
現可能とするために、Ｗ＝「log Ｌ」＋１＝４ビット幅
のデータとなっている。
力する８ビットのデータを１データクロック分遅らせ
て、ＥＸ−ＯＲ回路12に出力する。ＥＸ−ＯＲ回路12
は、今回入力したデータと１つ前のデータとの間で、ビ
ット毎に排他和を取り、８ビット幅の差分データを生成
する。８ビットの差分データは下位ビット抽出回路13と
０ラン長カウンタとに入力する。０ラン長カウンタは、
例えばＲＯＭ等からなり、入力データの最上位ビットか
らの０連続数ａに対応した２進数コードを出力レジスタ
の上位Ｗビットに出力する。この０連続数コードは、８
ビット幅の差分データの全ビットが“０”であっても表
現可能とするために、Ｗ＝「log Ｌ」＋１＝４ビット幅
のデータとなっている。
【００１８】この２進数で表された０ラン長データは、
下位ビット抽出回路13に制御データとして加えられる。
下位ビット抽出回路13は、この制御データ基づいて、入
力する８ビットのデータの上位ａ＋１ビットを除いた下
位の（Ｌ−ａ−１）ビットの可変ビット長データを出力
レジスタ15の下位ビット領域15b に出力する。これによ
り、出力レジスタには圧縮されたデータが揃うので、出
力クロックにより所定に出力する。
下位ビット抽出回路13に制御データとして加えられる。
下位ビット抽出回路13は、この制御データ基づいて、入
力する８ビットのデータの上位ａ＋１ビットを除いた下
位の（Ｌ−ａ−１）ビットの可変ビット長データを出力
レジスタ15の下位ビット領域15b に出力する。これによ
り、出力レジスタには圧縮されたデータが揃うので、出
力クロックにより所定に出力する。
【００１９】以上の動作を、図２の８ビット幅でデータ
数が５個のデータ例について説明する。 （１）まず、最初のデータ“０１１０１１１０”をその
まま出力する。（図１においてこの回路は省略してあ
る。） （２）次に、２番目のデータと、フリップフロップ回路
11で遅延させた最初のデータとを、ＥＸ−ＯＲ回路12で
ビット毎に差分（排他和）をとり、“００００１００
１”を求める。 （３）上記の差分データを、０ラン長カウンタ14に入力
し、最上位ビットからの０ラン長４をＷ＝４ビット幅で
表したランレングス符号データ“０１００”を求めて、
出力レジスタ15の４ビット幅固定の上位ビット領域と、
上位ビット領域と、下位ビット抽出回路12とに出力す
る。 （４）上記ランレングス符号データが入力した下位ビッ
ト抽出回路13は、入力した8 ビットの差分データから上
位のラン長＋1 ＝５ビットを除いた下位３ビット“００
１”を（３）を出力レジスタの下位ビット領域に出力す
る。 （５）以上により、出力レジスタ15には、7 ビット幅に
圧縮されたデータ“０１００００１”が入力されるので
これを所定の出力クロックで圧縮データとして出力す
る。
数が５個のデータ例について説明する。 （１）まず、最初のデータ“０１１０１１１０”をその
まま出力する。（図１においてこの回路は省略してあ
る。） （２）次に、２番目のデータと、フリップフロップ回路
11で遅延させた最初のデータとを、ＥＸ−ＯＲ回路12で
ビット毎に差分（排他和）をとり、“００００１００
１”を求める。 （３）上記の差分データを、０ラン長カウンタ14に入力
し、最上位ビットからの０ラン長４をＷ＝４ビット幅で
表したランレングス符号データ“０１００”を求めて、
出力レジスタ15の４ビット幅固定の上位ビット領域と、
上位ビット領域と、下位ビット抽出回路12とに出力す
る。 （４）上記ランレングス符号データが入力した下位ビッ
ト抽出回路13は、入力した8 ビットの差分データから上
位のラン長＋1 ＝５ビットを除いた下位３ビット“００
１”を（３）を出力レジスタの下位ビット領域に出力す
る。 （５）以上により、出力レジスタ15には、7 ビット幅に
圧縮されたデータ“０１００００１”が入力されるので
これを所定の出力クロックで圧縮データとして出力す
る。
【００２０】以後、（２）〜（５）をｎ番目のデータの
ｎ＋１番目のデータに対して行い、ｎ＋１＝５になるま
で繰り返す。以上のステップにより、データ圧縮後の出
力符号列は、“０１１０１１１０”“０１００００１”
“０１０００１１”“０１００１０１”“０１０１０
０”となり、計３５ビットとなる。このときの伝送効率
Ｒは、 Ｒ＝８×５／３５＝１．１４ となり、データ圧縮により伝送効率が向上していること
がわかる。
ｎ＋１番目のデータに対して行い、ｎ＋１＝５になるま
で繰り返す。以上のステップにより、データ圧縮後の出
力符号列は、“０１１０１１１０”“０１００００１”
“０１０００１１”“０１００１０１”“０１０１０
０”となり、計３５ビットとなる。このときの伝送効率
Ｒは、 Ｒ＝８×５／３５＝１．１４ となり、データ圧縮により伝送効率が向上していること
がわかる。
【００２１】この方式では、“０”連続長ａを表すコー
ドのビット幅Ｗ−１より０連続長が短いデータについて
は、データ圧縮が行われない。即ち、上記の実施例は、
各データの０連続長の平均が、Ｗ−１＝３よりも長いデ
ータを取り扱う場合にデータ圧縮効果を発揮する。
ドのビット幅Ｗ−１より０連続長が短いデータについて
は、データ圧縮が行われない。即ち、上記の実施例は、
各データの０連続長の平均が、Ｗ−１＝３よりも長いデ
ータを取り扱う場合にデータ圧縮効果を発揮する。
【００２２】第二実施例は、さらに０連続長が短い場合
にも適用して有効な圧縮方式を提供する。この方式で
は、差分データの０連続長が上記基準、即ち０連続数≧
Ｗ−１の条件を満足しないデータが所定回数連続した
ら、差分データを１／２に分割したビット幅Ｌ／２の差
分データについて上記を行うものである。この場合に
は、０連続長を表すコードＷ' は１ビット少なくてもよ
いので、０連続長の平均値≧Ｗ−２のデータまで圧縮効
果を発揮することができる。
にも適用して有効な圧縮方式を提供する。この方式で
は、差分データの０連続長が上記基準、即ち０連続数≧
Ｗ−１の条件を満足しないデータが所定回数連続した
ら、差分データを１／２に分割したビット幅Ｌ／２の差
分データについて上記を行うものである。この場合に
は、０連続長を表すコードＷ' は１ビット少なくてもよ
いので、０連続長の平均値≧Ｗ−２のデータまで圧縮効
果を発揮することができる。
【００２３】図２に、この第二実施例のデータ圧縮回路
を示す。図において、１は第一符号化回路で第一実施例
の回路と同じであり、入力するＬビット幅のデータをそ
のままデータ圧縮する符号化回路である。そして、さら
に差分データをＬ／２幅のデータに分割して圧縮する第
二符号化回路２を設けるとともに、２：１セレクタ32を
切替制御回路31の制御信号により制御して二つの符号化
回路１、２の出力を切替えて出力させるようにしたもの
である。
を示す。図において、１は第一符号化回路で第一実施例
の回路と同じであり、入力するＬビット幅のデータをそ
のままデータ圧縮する符号化回路である。そして、さら
に差分データをＬ／２幅のデータに分割して圧縮する第
二符号化回路２を設けるとともに、２：１セレクタ32を
切替制御回路31の制御信号により制御して二つの符号化
回路１、２の出力を切替えて出力させるようにしたもの
である。
【００２４】第二符号化回路２は、第一符号化回路の２
倍周波数のクロックで動作する。20はデータ分割回路で
第一符号化回路１のＥＸ−ＯＲ回路12が出力する８ビッ
トの差分データを上位４ビットと下位４ビットに２分割
して交互に出力する。24は０ラン長カウンタで、４ビッ
ト幅の分割差分データが入力して、上位ビットからの
“０”連続数をＷ' ＝３ビット幅のランレングス符号と
して出力するものである。23は下位ビット抽出回路で、
Ｌ／２＝４ビットの分割差分データが入力し、ランレン
グス符号データで制御されて、分割差分データの上位の
“０”連続ビット＋１ビットを除いた下位ビットを抽出
して可変ビット長のデータを出力する。
倍周波数のクロックで動作する。20はデータ分割回路で
第一符号化回路１のＥＸ−ＯＲ回路12が出力する８ビッ
トの差分データを上位４ビットと下位４ビットに２分割
して交互に出力する。24は０ラン長カウンタで、４ビッ
ト幅の分割差分データが入力して、上位ビットからの
“０”連続数をＷ' ＝３ビット幅のランレングス符号と
して出力するものである。23は下位ビット抽出回路で、
Ｌ／２＝４ビットの分割差分データが入力し、ランレン
グス符号データで制御されて、分割差分データの上位の
“０”連続ビット＋１ビットを除いた下位ビットを抽出
して可変ビット長のデータを出力する。
【００２５】３ビット固定のランレングス符号と、可変
ビット長のデータとは、出力レジスタ25に出力され、出
力クロックに同期してセレクタ32に出力される。なお、
データが画像データの如く、差分データの上位ビットに
０が連続する確率が大きい場合には、０ラン長カウンタ
24を上位４ビット側の分割差分データが入力するタイミ
ングだけイネーブルとして０ラン長をの出力させて下位
ビット抽出回路23を動作させ、下位ビット側の分割差分
データが入力するタイミングでは０ラン長カウンタ24を
リセット状態とし、下位ビット抽出回路23は入力をその
まま出力するようにしている。
ビット長のデータとは、出力レジスタ25に出力され、出
力クロックに同期してセレクタ32に出力される。なお、
データが画像データの如く、差分データの上位ビットに
０が連続する確率が大きい場合には、０ラン長カウンタ
24を上位４ビット側の分割差分データが入力するタイミ
ングだけイネーブルとして０ラン長をの出力させて下位
ビット抽出回路23を動作させ、下位ビット側の分割差分
データが入力するタイミングでは０ラン長カウンタ24を
リセット状態とし、下位ビット抽出回路23は入力をその
まま出力するようにしている。
【００２６】制御回路31は、、第一、第二符号化回路の
０ラン長カウンタ14,24 から常時、入力差分データの０
連続数ａが入力しており、０ラン長がＷ−１＝３以下ま
たは４以上のデータの連続入力回数が所定保護段数に達
するとそれぞれ、セレクタ32が第二の符号化回路２また
は第一の符号化回路１の出力を選択するように、セレク
タ32に選択信号を出す。これにより、０連続数を表すラ
ンレングス符号のビット幅は、０連続数を表すに充分な
最小のビット幅、即ち、３と４がデータの内容に応じて
切替えられるので、第一実施例に比べてさらに圧縮効率
を上げることができる。
０ラン長カウンタ14,24 から常時、入力差分データの０
連続数ａが入力しており、０ラン長がＷ−１＝３以下ま
たは４以上のデータの連続入力回数が所定保護段数に達
するとそれぞれ、セレクタ32が第二の符号化回路２また
は第一の符号化回路１の出力を選択するように、セレク
タ32に選択信号を出す。これにより、０連続数を表すラ
ンレングス符号のビット幅は、０連続数を表すに充分な
最小のビット幅、即ち、３と４がデータの内容に応じて
切替えられるので、第一実施例に比べてさらに圧縮効率
を上げることができる。
【００２７】なおこの切替通知は、切替時に、制御回路
31からのオール“１”パターントにより、０ラン長表示
ビットに相当するビットをオール“１”とすること等に
より行い、その後に切替後の最初の圧縮データのランレ
グス符号と可変ビット長のデータを送出する。
31からのオール“１”パターントにより、０ラン長表示
ビットに相当するビットをオール“１”とすること等に
より行い、その後に切替後の最初の圧縮データのランレ
グス符号と可変ビット長のデータを送出する。
【００２８】このように、第二実施例においては、差分
データの０連続数ａと、０ラン表示ビット長Ｗ，Ｗ' と
の大小を常時比較して、データ圧縮の効果が上がるよう
に、入力データ幅そのままと、Ｌ／２とに対応してＷと
Ｗ' を切替えるので、第一実施例より広い範囲のデータ
に対してデータ圧縮を行うことができる。
データの０連続数ａと、０ラン表示ビット長Ｗ，Ｗ' と
の大小を常時比較して、データ圧縮の効果が上がるよう
に、入力データ幅そのままと、Ｌ／２とに対応してＷと
Ｗ' を切替えるので、第一実施例より広い範囲のデータ
に対してデータ圧縮を行うことができる。
【００２９】図３の実施例は、第一実施例にさらにハフ
マン符号化回路４を設け、０ラン長データをハフマン符
号化して０連続データコードの代わりに、データの統計
的性質が既知の場合に、出現頻度の高い０連続数を少な
いビット数で表すハフマン符号によりさらにコード化し
て、下位（Ｌ−ａ−１）ビットの上位ビットとして付加
する符号化回路を示す。この回路は、図１の符号化回路
において、０ランレングスａをハフマン符号に変換する
ハフマン符号化回路16を付加してして、０ラン表示ビッ
ト幅Ｗ”を可変としたものである。この時の０ラン表示
ビット幅は、ａの大きさに対応してＷ”＝−Pilog2Pi
（Pi: その数値の出現確率) とするようにコードを決定
しておくので、圧縮効果をさらに上げることができる。
マン符号化回路４を設け、０ラン長データをハフマン符
号化して０連続データコードの代わりに、データの統計
的性質が既知の場合に、出現頻度の高い０連続数を少な
いビット数で表すハフマン符号によりさらにコード化し
て、下位（Ｌ−ａ−１）ビットの上位ビットとして付加
する符号化回路を示す。この回路は、図１の符号化回路
において、０ランレングスａをハフマン符号に変換する
ハフマン符号化回路16を付加してして、０ラン表示ビッ
ト幅Ｗ”を可変としたものである。この時の０ラン表示
ビット幅は、ａの大きさに対応してＷ”＝−Pilog2Pi
（Pi: その数値の出現確率) とするようにコードを決定
しておくので、圧縮効果をさらに上げることができる。
【００３０】
【発明の効果】以上説明した如く本発明のデータ圧縮方
式によれば、デジタル通信における画像やファクシミリ
のような座標軸における相関が高いイメージデータに関
して、隣接するデータの相関に着目することによりデー
タ源の統計的性質が未知の場合において、ランレングス
符号化を用いたデータ圧縮が可能となり、また、統計的
性質が既知の場合においてはハフマン符号化を適用する
ことにより圧縮効果をさらに高めることができるとう効
果がある。
式によれば、デジタル通信における画像やファクシミリ
のような座標軸における相関が高いイメージデータに関
して、隣接するデータの相関に着目することによりデー
タ源の統計的性質が未知の場合において、ランレングス
符号化を用いたデータ圧縮が可能となり、また、統計的
性質が既知の場合においてはハフマン符号化を適用する
ことにより圧縮効果をさらに高めることができるとう効
果がある。
【図１】 本発明のデータ圧縮方法に用いる符号化回路
の第一実施例構成図
の第一実施例構成図
【図２】 図１の第一実施例回路に入力するデータ例の
図
図
【図３】 本発明のデータ圧縮方法に用いる符号化回路
の第二実施例構成図
の第二実施例構成図
【図４】 本発明のデータ圧縮方法に用いる符号化回路
の第三実施例構成図
の第三実施例構成図
【符号の説明】 １…第一符号化回路、２…第二符号化回路、11…フリッ
プフロップ回路、12…ＥＸ−ＯＲ回路、13,23 …下位ビ
ット抽出回路、14,24 …０ラン長カウンタ、15…出力レ
ジスタ
プフロップ回路、12…ＥＸ−ＯＲ回路、13,23 …下位ビ
ット抽出回路、14,24 …０ラン長カウンタ、15…出力レ
ジスタ
フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/417 9070−5Ｃ
Claims (3)
- 【請求項１】順次入力するＬビットの画像データの連続
する二つのデータをビット単位で比較して、一致を
“０”、不一致を“１”とするビット列からなる差分デ
ータを求め、 該差分データの上位ビットからの“０”連続数を求めて
Ｗ＝〔「ｌｏｇ2 Ｌ」＋１〕ビット幅（但し「 」は G
aussの記号) のランレングス符号に変換し、 上記差分データ中の上記“０”連続数＋１ビットを除く
下位ビットを上記ランレングス符号の後に付加したもの
を圧縮データとして出力するようにしたことを特徴とす
るデータ圧縮方法。 - 【請求項２】前記差分データの“０”連続数が前記ビッ
ト幅Ｗ＋１以下となったときは、 該差分データを上位ビットと下位ビットに２分割したＬ
／２ビットの分割差分データについて、上位ビットから
の“０”連続数を求めＷ' ＝〔「ｌｏｇ2 Ｌ／２」＋
１〕ビット幅のランレングス符号に変換し、 該分割差分データ中の上記０連続数＋１ビットを除く下
位ビットを該Ｗ' 幅のランレングス符号の下位に付加し
たものを圧縮データとして出力するようにしたことを特
徴とする請求項１記載のデータ圧縮方法。 - 【請求項３】データ源の統計的性質が既知で“０”連続
数の出現確率が予め分かっている場合に、上位ビットか
らの“０”連続数をハフマン符号で符号化するようにし
たことを特徴とする請求項１または２の何れかに記載の
データ圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5000132A JPH06204891A (ja) | 1993-01-05 | 1993-01-05 | データ圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5000132A JPH06204891A (ja) | 1993-01-05 | 1993-01-05 | データ圧縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06204891A true JPH06204891A (ja) | 1994-07-22 |
Family
ID=11465509
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5000132A Withdrawn JPH06204891A (ja) | 1993-01-05 | 1993-01-05 | データ圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06204891A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004500753A (ja) * | 1999-11-09 | 2004-01-08 | ノキア コーポレイション | 圧縮されているデータの可変長符号化 |
| US6888968B1 (en) | 2000-09-21 | 2005-05-03 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
| KR101221868B1 (ko) * | 2011-02-28 | 2013-01-15 | 연세대학교 산학협력단 | 테스트 데이터를 압축하는 방법, 테스트 데이터 압축방법이 구현된 프로그램이 저장된 컴퓨터 판독가능한 저장매체 및 압축된 테스트 데이터 복원장치 |
| US11184535B2 (en) | 2018-08-31 | 2021-11-23 | Fujifilm Corporation | Imaging element, imaging apparatus, image data processing method, and program for reducing power consumption |
| CN117375630A (zh) * | 2023-12-07 | 2024-01-09 | 国网山东省电力公司莱芜供电公司 | 一种针对带电作业预警系统的监控数据压缩方法 |
-
1993
- 1993-01-05 JP JP5000132A patent/JPH06204891A/ja not_active Withdrawn
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004500753A (ja) * | 1999-11-09 | 2004-01-08 | ノキア コーポレイション | 圧縮されているデータの可変長符号化 |
| JP2011229161A (ja) * | 1999-11-09 | 2011-11-10 | Nokia Corp | 圧縮されているデータの可変長符号化 |
| US6888968B1 (en) | 2000-09-21 | 2005-05-03 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
| US7545987B2 (en) | 2000-09-21 | 2009-06-09 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
| KR101221868B1 (ko) * | 2011-02-28 | 2013-01-15 | 연세대학교 산학협력단 | 테스트 데이터를 압축하는 방법, 테스트 데이터 압축방법이 구현된 프로그램이 저장된 컴퓨터 판독가능한 저장매체 및 압축된 테스트 데이터 복원장치 |
| US11184535B2 (en) | 2018-08-31 | 2021-11-23 | Fujifilm Corporation | Imaging element, imaging apparatus, image data processing method, and program for reducing power consumption |
| CN117375630A (zh) * | 2023-12-07 | 2024-01-09 | 国网山东省电力公司莱芜供电公司 | 一种针对带电作业预警系统的监控数据压缩方法 |
| CN117375630B (zh) * | 2023-12-07 | 2024-03-05 | 国网山东省电力公司莱芜供电公司 | 一种针对带电作业预警系统的监控数据压缩方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5045852A (en) | Dynamic model selection during data compression | |
| Salomon | A concise introduction to data compression | |
| US7365658B2 (en) | Method and apparatus for lossless run-length data encoding | |
| JPH0744462B2 (ja) | 圧縮符号化方法及び復号方法 | |
| JPH07274171A (ja) | 画像符号化装置及び画像復号化装置 | |
| US5115241A (en) | Predictive coding device with increased resolution | |
| JP3274284B2 (ja) | 符号化装置およびその方法 | |
| JPH08167852A (ja) | データ圧縮方法及び装置 | |
| JPH06204891A (ja) | データ圧縮方法 | |
| JP2954438B2 (ja) | 符号化装置 | |
| Mathpal et al. | A research paper on lossless data compression techniques | |
| US5699122A (en) | Method and apparatus for encoding a video signal by using a modified block truncation coding method | |
| JPH06350854A (ja) | 画像圧縮符号化装置 | |
| JP2003264703A (ja) | データ符号化装置、データ符号化方法、及びそのプログラム | |
| KR19990075942A (ko) | 적응적인 산술 부호화 및 그 복호화 방법 | |
| JPH0789618B2 (ja) | 画像符号化方法 | |
| JPH11317673A (ja) | ランレングス符号化方法及び復号化方法 | |
| KR20140145437A (ko) | 이진 데이터의 압축 및 압축해제 방법과 장치 | |
| JP3573978B2 (ja) | 符号化方法、及び符号化装置 | |
| EP0494038A2 (en) | Run-length encoding in extensible character sets | |
| JPH0376469A (ja) | 可変長符号の復号回路 | |
| JP2840420B2 (ja) | 画像データ圧縮及び復元方式 | |
| JP2560987B2 (ja) | 画像処理装置 | |
| JP3119027B2 (ja) | 符号化方式および復号方式および符号化／復号方式 | |
| JPS6276931A (ja) | デ−タ圧縮装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000307 |