JPH0730764A - 圧縮方法及び装置 - Google Patents
圧縮方法及び装置Info
- Publication number
- JPH0730764A JPH0730764A JP5171544A JP17154493A JPH0730764A JP H0730764 A JPH0730764 A JP H0730764A JP 5171544 A JP5171544 A JP 5171544A JP 17154493 A JP17154493 A JP 17154493A JP H0730764 A JPH0730764 A JP H0730764A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compressed
- compression
- block
- blocks
- 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
- Color Television Systems (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】 イメージ・データの圧縮率を高める。
【構成】 Ｒ，Ｇ，Ｂ各８ビットの点順次イメージ・デ
ータを圧縮するとき、３バイトを１ブロックとして分割
する。各ブロックのＲデータをまとめて圧縮し、次に、
Ｇデータをまとめて圧縮し、最後にＢデータをまとめて
圧縮する。ブロック数の情報を圧縮データのヘッダとす
る。
ータを圧縮するとき、３バイトを１ブロックとして分割
する。各ブロックのＲデータをまとめて圧縮し、次に、
Ｇデータをまとめて圧縮し、最後にＢデータをまとめて
圧縮する。ブロック数の情報を圧縮データのヘッダとす
る。
Description
【０００１】
【産業上の利用分野】本発明は、圧縮方法及び装置に関
し、より具体的には、例えば点順次ＲＧＢイメージ・デ
ータのように、周期的に相関性が強くなるようなデータ
に適した圧縮方法及び装置に関する。
し、より具体的には、例えば点順次ＲＧＢイメージ・デ
ータのように、周期的に相関性が強くなるようなデータ
に適した圧縮方法及び装置に関する。
【０００２】
【従来の技術】一連のデータを圧縮する場合、そのデー
タ列を最初から１バイト単位で圧縮処理していくのが普
通である。伸長はこの逆の処理になる。これは、通常、
情報が１バイトを単位として形成されているからであ
る。
タ列を最初から１バイト単位で圧縮処理していくのが普
通である。伸長はこの逆の処理になる。これは、通常、
情報が１バイトを単位として形成されているからであ
る。
【０００３】しかし、多値イメージ・データ、例えば、
ＲＧＢイメージ・データが点順次になっているとき、イ
メージ情報としてはＲ，Ｇ，Ｂの３つのデータで情報単
位を構成している。例えば、Ｒ，Ｇ，Ｂが各８ビット、
即ち、１バイトで表現されるとき、点順次ＲＧＢイメー
ジ・データは、３バイトで１つのピクセルを表現してい
る。
ＲＧＢイメージ・データが点順次になっているとき、イ
メージ情報としてはＲ，Ｇ，Ｂの３つのデータで情報単
位を構成している。例えば、Ｒ，Ｇ，Ｂが各８ビット、
即ち、１バイトで表現されるとき、点順次ＲＧＢイメー
ジ・データは、３バイトで１つのピクセルを表現してい
る。
【０００４】イメージ・データは隣接するピクセル間で
近い値を持つ確率が高が、点順次ＲＧＢフォーマットの
場合、バイト単位で圧縮符号化すると、期待した圧縮率
を得られない。即ち、Ｒデータの隣は、このＲデータ値
とは一般に相関の弱いＧデータであり、Ｇデータの隣が
Ｂデータであるからである。これでは、隣接するピクセ
ル間の相関性を利用していることにならない。
近い値を持つ確率が高が、点順次ＲＧＢフォーマットの
場合、バイト単位で圧縮符号化すると、期待した圧縮率
を得られない。即ち、Ｒデータの隣は、このＲデータ値
とは一般に相関の弱いＧデータであり、Ｇデータの隣が
Ｂデータであるからである。これでは、隣接するピクセ
ル間の相関性を利用していることにならない。
【０００５】イメージ・データのカラー表現形式にはＲ
ＧＢ形式の他に輝度／色差形式などがあり、各成分デー
タの伝送（又は記憶）順序には、点順次の他に面順次や
線順次がある。これら種々のイメージ・フォーマットに
対応して高い圧縮率を実現できる圧縮装置が望まれる。
ＧＢ形式の他に輝度／色差形式などがあり、各成分デー
タの伝送（又は記憶）順序には、点順次の他に面順次や
線順次がある。これら種々のイメージ・フォーマットに
対応して高い圧縮率を実現できる圧縮装置が望まれる。
【０００６】本発明は、このような要望を満たす圧縮方
法及び装置を提示することを目的とする。
法及び装置を提示することを目的とする。
【０００７】
【課題を解決するための手段】本発明に係る圧縮方法
は、圧縮すべきデータ列を所定数のエレメントからなる
複数のブロックに区分し、当該ブロック内の同一エレメ
ント位置のデータをまとめて圧縮することを特徴とす
る。
は、圧縮すべきデータ列を所定数のエレメントからなる
複数のブロックに区分し、当該ブロック内の同一エレメ
ント位置のデータをまとめて圧縮することを特徴とす
る。
【０００８】本発明に係る圧縮装置は、圧縮すべきデー
タ列を所定数のエレメントからなる複数のブロックに区
分する第１の手段と、当該ブロックの同一エレメント位
置のデータをまとめて圧縮する第２の手段とからなるこ
とを特徴とする。
タ列を所定数のエレメントからなる複数のブロックに区
分する第１の手段と、当該ブロックの同一エレメント位
置のデータをまとめて圧縮する第２の手段とからなるこ
とを特徴とする。
【０００９】
【作用】上記手段により、圧縮すべきデータの規則性又
は周期性を利用して圧縮できる。従って、高い圧縮率を
達成できる。
は周期性を利用して圧縮できる。従って、高い圧縮率を
達成できる。
【００１０】
【実施例】以下、図面を参照して本発明の実施例を説明
する。
する。
【００１１】図１は、本発明の一実施例の概略構成ブロ
ック図を示す。１０は本実施例の演算処理装置であり、
ハードウエア又はソフトウエアからなる圧縮手段１２、
同じくハードウエア又はソフトウエアからなる伸長手段
１４、圧縮前のオリジナル・データを記憶するメモリ１
６及び圧縮データを記憶するメモリ１８を具備し、これ
らはアドレス／データ・バス２０により接続し、圧縮手
段１２及び伸長手段１４はメモリ１６，１８にアクセス
できる。
ック図を示す。１０は本実施例の演算処理装置であり、
ハードウエア又はソフトウエアからなる圧縮手段１２、
同じくハードウエア又はソフトウエアからなる伸長手段
１４、圧縮前のオリジナル・データを記憶するメモリ１
６及び圧縮データを記憶するメモリ１８を具備し、これ
らはアドレス／データ・バス２０により接続し、圧縮手
段１２及び伸長手段１４はメモリ１６，１８にアクセス
できる。
【００１２】なお、圧縮前のオリジナル・データは、他
のアプリケーション・ソフトウエア又はイメージ・スキ
ャナなどからメモリ１６に転送され、記憶されるが、直
接、圧縮手段１２に供給されてもよいことは勿論であ
る。
のアプリケーション・ソフトウエア又はイメージ・スキ
ャナなどからメモリ１６に転送され、記憶されるが、直
接、圧縮手段１２に供給されてもよいことは勿論であ
る。
【００１３】本発明では、圧縮すべきデータのデータ列
を、その特質に応じて逐次的な圧縮処理に適した単位
（ブロック）に分割し、ブロック列としてデータ圧縮す
る。各ブロックの中では、各ブロックに属する基本単位
のデータ（エレメント）を、隣接するブロック内の同じ
位置に位置するエレメントを利用して圧縮する。換言す
ると、本発明では、一連のデータ列に対して、先ず関連
性を期待できる周期を決定し、その周期の同じ位相のデ
ータ間で圧縮処理する。
を、その特質に応じて逐次的な圧縮処理に適した単位
（ブロック）に分割し、ブロック列としてデータ圧縮す
る。各ブロックの中では、各ブロックに属する基本単位
のデータ（エレメント）を、隣接するブロック内の同じ
位置に位置するエレメントを利用して圧縮する。換言す
ると、本発明では、一連のデータ列に対して、先ず関連
性を期待できる周期を決定し、その周期の同じ位相のデ
ータ間で圧縮処理する。
【００１４】本発明では、圧縮のアルゴリズム自体は何
であってもよく、本実施例では、一般的なパックビッツ
方式を用いる。パックビッツ方式の詳細は後述する。
であってもよく、本実施例では、一般的なパックビッツ
方式を用いる。パックビッツ方式の詳細は後述する。
【００１５】例えば、オリジナル・データがＲ，Ｇ，Ｂ
各８ビットの点順次形式で、図２（１）に示すようにメ
モリ１６に順番に記憶されているとする。なお、オリジ
ナル・データがどのようなデータ構造になっているか
は、ヘッダ情報、又はユーザの指示などにより、圧縮手
段１２に知らされているものとする。
各８ビットの点順次形式で、図２（１）に示すようにメ
モリ１６に順番に記憶されているとする。なお、オリジ
ナル・データがどのようなデータ構造になっているか
は、ヘッダ情報、又はユーザの指示などにより、圧縮手
段１２に知らされているものとする。
【００１６】Ｒ，Ｇ，Ｂが各８ビットで点順次形式であ
ることから、１ブロックは２４ビット、即ち３バイトで
ある。圧縮処理が１バイト単位となっているとき、エレ
メント数は３となる。
ることから、１ブロックは２４ビット、即ち３バイトで
ある。圧縮処理が１バイト単位となっているとき、エレ
メント数は３となる。
【００１７】１ブロックの中で最初のバイト・データ、
即ちＲデータをエレメント＃１、２つ目のバイト・デー
タ、即ちＧデータをエレメント＃２、３つ目のバイト・
データ、即ちＢデータをエレメント＃３と呼ぶこととす
る。
即ちＲデータをエレメント＃１、２つ目のバイト・デー
タ、即ちＧデータをエレメント＃２、３つ目のバイト・
データ、即ちＢデータをエレメント＃３と呼ぶこととす
る。
【００１８】具体的には圧縮処理は、各ブロックの同じ
エレメントに対して実施される。即ち、エレメント＃１
（即ち、Ｒデータ）に着目すると、全てが０１Ｈ（１６
進数）であるから、０１Ｈが５回連続することになり、
パックビッツ方式では、図２（２）の第２バイト及び第
３バイトに示すように、０４Ｈ０１Ｈと表記できる。
エレメントに対して実施される。即ち、エレメント＃１
（即ち、Ｒデータ）に着目すると、全てが０１Ｈ（１６
進数）であるから、０１Ｈが５回連続することになり、
パックビッツ方式では、図２（２）の第２バイト及び第
３バイトに示すように、０４Ｈ０１Ｈと表記できる。
【００１９】エレメント＃２（即ち、Ｇデータ）では、
全てが０２Ｈ（１６進数）であるから、パックビッツ方
式では、図２（２）の第４バイト及び第５バイトに示す
ように、０４Ｈ０２Ｈと表記できる。
全てが０２Ｈ（１６進数）であるから、パックビッツ方
式では、図２（２）の第４バイト及び第５バイトに示す
ように、０４Ｈ０２Ｈと表記できる。
【００２０】エレメント＃３（即ち、Ｂデータ）に着目
すると、０３Ｈが３回連続し、その後に、０４Ｈと０５
Ｈが続くことから、０２Ｈ０３ＨＦＦＨ０４Ｈ０５Ｈと
表記できる。
すると、０３Ｈが３回連続し、その後に、０４Ｈと０５
Ｈが続くことから、０２Ｈ０３ＨＦＦＨ０４Ｈ０５Ｈと
表記できる。
【００２１】このように圧縮したデータを伸長する際
に、オリジナル・データのブロック数の情報が必要にな
る。本実施例では、圧縮データの先頭の１バイトをブロ
ック数情報用に割り当ててあり、図２（２）に示すよう
に、０５Ｈが記録される。本実施例では、圧縮データの
データ量は１０バイトになる。ブロック数の情報に加え
て、１ブロックのエレメント数の情報もあれば、伸長の
際に便利である。従って、エレメント数情報もヘッダな
どとして圧縮データ列に付加してもよい。
に、オリジナル・データのブロック数の情報が必要にな
る。本実施例では、圧縮データの先頭の１バイトをブロ
ック数情報用に割り当ててあり、図２（２）に示すよう
に、０５Ｈが記録される。本実施例では、圧縮データの
データ量は１０バイトになる。ブロック数の情報に加え
て、１ブロックのエレメント数の情報もあれば、伸長の
際に便利である。従って、エレメント数情報もヘッダな
どとして圧縮データ列に付加してもよい。
【００２２】参考のために、図２（１）に示すオリジナ
ル・データを従来例により圧縮した場合の圧縮データを
図２（３）に示す。従来例では、圧縮後のデータ量が１
６バイトになる。
ル・データを従来例により圧縮した場合の圧縮データを
図２（３）に示す。従来例では、圧縮後のデータ量が１
６バイトになる。
【００２３】図３は、本実施例の圧縮手段１２のフロー
チャートを示す。先ず、オリジナル・データのエレメエ
ント数を決定し、オリジナル・データをブロックに分割
する（Ｓ１）。ブロック数をメモリ１８の先頭に記録す
る（Ｓ２）。このブロック数情報は、１バイトに限定さ
れず、２バイト以上の所定バイト数であってもよい。
チャートを示す。先ず、オリジナル・データのエレメエ
ント数を決定し、オリジナル・データをブロックに分割
する（Ｓ１）。ブロック数をメモリ１８の先頭に記録す
る（Ｓ２）。このブロック数情報は、１バイトに限定さ
れず、２バイト以上の所定バイト数であってもよい。
【００２４】各ブロックのエレメント＃１に対して圧縮
処理を実行し（Ｓ３）、その圧縮データをメモリ１８に
続けて格納する（Ｓ４）。各ブロックのエレメント＃２
に対して圧縮処理を実行し（Ｓ５）、その圧縮データを
メモリ１８に続けて格納し（Ｓ６）、各ブロックのエレ
メント＃３に対して圧縮処理を実行し（Ｓ７）、その圧
縮データをメモリ１８に順に格納する（Ｓ８）。
処理を実行し（Ｓ３）、その圧縮データをメモリ１８に
続けて格納する（Ｓ４）。各ブロックのエレメント＃２
に対して圧縮処理を実行し（Ｓ５）、その圧縮データを
メモリ１８に続けて格納し（Ｓ６）、各ブロックのエレ
メント＃３に対して圧縮処理を実行し（Ｓ７）、その圧
縮データをメモリ１８に順に格納する（Ｓ８）。
【００２５】以上の処理により、図２（２）に示すよう
な圧縮データ列が生成される。
な圧縮データ列が生成される。
【００２６】図４は、伸長手段１４のフローチャートを
示す。ブロック数情報を変数Ｓに代入し（Ｓ２１）、１
ブロックのエレメント数だけの制御変数Ｓ１，Ｓ２，Ｓ
３を用意し、０で初期化する（Ｓ２２）。圧縮データを
順に伸長し、伸長後のデータ数を変数Ｓ１に保管し、Ｓ
１がＳに一致するまでの伸長データをエレメント＃１の
データであるとする（Ｓ２３，２４，２５）。Ｓ１がＳ
に一致した後では（Ｓ２５）、伸長後のデータ数を変数
Ｓ２に保管し、Ｓ２がＳに一致するまでの伸長データを
エレメント＃２のデータであるとする（Ｓ２６，２７，
２８）。Ｓ２がＳに一致した後では（Ｓ２８）、伸長後
のデータ数を変数Ｓ３に保管し、Ｓ３がＳに一致するま
での伸長データをエレメント＃３のデータであるとする
（Ｓ２９，３０，３１）。Ｓ３がＳに一致したら（Ｓ３
０）、伸長処理を終了する。
示す。ブロック数情報を変数Ｓに代入し（Ｓ２１）、１
ブロックのエレメント数だけの制御変数Ｓ１，Ｓ２，Ｓ
３を用意し、０で初期化する（Ｓ２２）。圧縮データを
順に伸長し、伸長後のデータ数を変数Ｓ１に保管し、Ｓ
１がＳに一致するまでの伸長データをエレメント＃１の
データであるとする（Ｓ２３，２４，２５）。Ｓ１がＳ
に一致した後では（Ｓ２５）、伸長後のデータ数を変数
Ｓ２に保管し、Ｓ２がＳに一致するまでの伸長データを
エレメント＃２のデータであるとする（Ｓ２６，２７，
２８）。Ｓ２がＳに一致した後では（Ｓ２８）、伸長後
のデータ数を変数Ｓ３に保管し、Ｓ３がＳに一致するま
での伸長データをエレメント＃３のデータであるとする
（Ｓ２９，３０，３１）。Ｓ３がＳに一致したら（Ｓ３
０）、伸長処理を終了する。
【００２７】このようにして、エレメント毎に伸長デー
タを得ることができる。エレメント毎の伸長データをそ
のブロックのエレメント数の周期で、且つ対称とするエ
レメントの番号のオフセットを付けてメモリ１６に格納
すれば、圧縮前のオリジナル・データと同じ並びの伸長
データを得ることができる。
タを得ることができる。エレメント毎の伸長データをそ
のブロックのエレメント数の周期で、且つ対称とするエ
レメントの番号のオフセットを付けてメモリ１６に格納
すれば、圧縮前のオリジナル・データと同じ並びの伸長
データを得ることができる。
【００２８】パックビッツ方式の圧縮アルゴリズムを簡
単に説明する。レングスが０以上、１２７未満のとき、
後続の１バイトのデータが、レングスで示される数値に
１を加算した数だけ連続している。レングスが１−１２
７以上で且つ−１以下のとき、レングスで示される数値
の絶対値に１を加算した数だけ、非圧縮のデータが続い
ている。
単に説明する。レングスが０以上、１２７未満のとき、
後続の１バイトのデータが、レングスで示される数値に
１を加算した数だけ連続している。レングスが１−１２
７以上で且つ−１以下のとき、レングスで示される数値
の絶対値に１を加算した数だけ、非圧縮のデータが続い
ている。
【００２９】
【発明の効果】以上の説明から容易に理解できるよう
に、本発明によれば、周期性を持っているデータを圧縮
する場合に、高い圧縮率を達成できる。
に、本発明によれば、周期性を持っているデータを圧縮
する場合に、高い圧縮率を達成できる。
【図１】 本発明の一実施例の概略構成ブロック図であ
る。
る。
【図２】 本実施例の動作説明図である。
【図３】 圧縮手段１２のフローチャートである。
【図４】 伸長手段１４のフローチャートである。
１０：演算処理装置 １２：圧縮手段 １４：伸長手段
１６：オリジナル・データ・メモリ １８：圧縮デー
タ・メモリ ２０：アドレス／データ・バス
１６：オリジナル・データ・メモリ １８：圧縮デー
タ・メモリ ２０：アドレス／データ・バス
Claims (2)
- 【請求項１】 圧縮すべきデータ列を所定数のエレメン
トからなる複数のブロックに区分し、当該ブロック内の
同一エレメント位置のデータをまとめて圧縮することを
特徴とする圧縮方法。 - 【請求項２】 圧縮すべきデータ列を所定数のエレメン
トからなる複数のブロックに区分する第１の手段と、当
該ブロックの同一エレメント位置のデータをまとめて圧
縮する第２の手段とからなることを特徴とする圧縮装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5171544A JPH0730764A (ja) | 1993-07-12 | 1993-07-12 | 圧縮方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5171544A JPH0730764A (ja) | 1993-07-12 | 1993-07-12 | 圧縮方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0730764A true JPH0730764A (ja) | 1995-01-31 |
Family
ID=15925099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5171544A Withdrawn JPH0730764A (ja) | 1993-07-12 | 1993-07-12 | 圧縮方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0730764A (ja) |
-
1993
- 1993-07-12 JP JP5171544A patent/JPH0730764A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3224926B2 (ja) | 量子化・逆量子化回路 | |
| US5894300A (en) | Color image display apparatus and method therefor | |
| JP3089363B2 (ja) | デジタルビデオカラーデータを圧縮する方法およびその装置 | |
| US5363138A (en) | Image signal reproducing apparatus for partially reproducing image to be displayed | |
| US5832037A (en) | Method of compressing and expanding data | |
| JPH07295785A (ja) | データ圧縮方法 | |
| JP4189443B2 (ja) | グラフィックス画像の圧縮及び逆圧縮方法 | |
| JP2885235B1 (ja) | データ圧縮方法及び圧縮プログラムを記録した機械読み取り可能な記録媒体 | |
| JPH0730764A (ja) | 圧縮方法及び装置 | |
| JPH10190478A (ja) | データ圧縮装置および方法、記録媒体、並びに、データ伸張装置および方法 | |
| JPH09139955A (ja) | データ符号化装置およびその方法ならびにデータ復号化装置およびその方法 | |
| JP2940948B2 (ja) | データ圧縮方式 | |
| JP2000244744A (ja) | 画像データ圧縮方法及び画像データ管理方法 | |
| JP2009207064A (ja) | データ圧縮装置および画像読取装置 | |
| JP3781012B2 (ja) | 画像データ圧縮方法、画像データ伸長方法、および画像データ伸長回路 | |
| JP4649764B2 (ja) | 画像データ伸長方法および画像データ伸長装置 | |
| JP2882986B2 (ja) | 画像変換システム | |
| JPH0884260A (ja) | ２次元画像データの圧縮方式および伸長方式 | |
| JP3131881B2 (ja) | パッキング・デパッキング回路 | |
| JP2002218500A (ja) | 減色処理装置 | |
| JP2594767B2 (ja) | 圧縮データの伸長方法 | |
| JPH02200062A (ja) | ビットイメージデータの圧縮方法 | |
| JP2734227B2 (ja) | ファクシミリにおける符号化・復号化方法 | |
| JPH0856164A (ja) | データ符号化復号化装置及び方法 | |
| JP2594770B2 (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: 20001003 |