JP4579793B2 - データ圧縮装置およびデータ圧縮プログラム - Google Patents
データ圧縮装置およびデータ圧縮プログラム Download PDFInfo
- Publication number
- JP4579793B2 JP4579793B2 JP2005242178A JP2005242178A JP4579793B2 JP 4579793 B2 JP4579793 B2 JP 4579793B2 JP 2005242178 A JP2005242178 A JP 2005242178A JP 2005242178 A JP2005242178 A JP 2005242178A JP 4579793 B2 JP4579793 B2 JP 4579793B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- unit
- numerical value
- numerical values
- 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.)
- Active
Links
- 238000013144 data compression Methods 0.000 title claims description 79
- 238000007906 compression Methods 0.000 claims description 158
- 230000006835 compression Effects 0.000 claims description 150
- 238000012545 processing Methods 0.000 claims description 41
- 238000004364 calculation method Methods 0.000 claims description 8
- 230000010365 information processing Effects 0.000 claims description 7
- 230000002441 reversible effect Effects 0.000 claims description 4
- 238000000034 method Methods 0.000 description 38
- 238000004458 analytical method Methods 0.000 description 31
- 238000010586 diagram Methods 0.000 description 23
- 230000000694 effects Effects 0.000 description 11
- 238000004891 communication Methods 0.000 description 8
- 230000006837 decompression Effects 0.000 description 6
- 230000006866 deterioration Effects 0.000 description 2
- 230000002427 irreversible effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
所定の単位ビット数で表わされる数値の連続からなる被圧縮データにデータ圧縮処理を施すデータ圧縮装置において、
上記被圧縮データを構成する数値の連続について隣接する数値どうしの差分を求めることにより該差分を表わす数値の連続からなる新たな被圧縮データを生成する差分生成部と、
上記差分生成部によって生成された新たな被圧縮データを構成する各数値を、その新たな被圧縮データ中に出現する数値のヒストグラムにおけるピークの急峻さに応じた値だけオフセットさせるオフセット部と、
上記オフセット部によって数値がオフセットされた被圧縮データの各数値を、上記ピークの急峻さに応じた、上記単位ビット数よりも小さい分割ビット数のところで、上位ビット部分と下位ビット部分とに分けることによって、該被圧縮データを、各数値における上位ビット部分の連続からなる上位データと各数値の下位ビット部分の連続からなる下位データとに分割する分割部と、
上記上位データに対して可逆圧縮処理を施す上位データ圧縮部と、
上記下位データに対して可逆圧縮処理を施す下位データ圧縮部とを備えたことを特徴とする。
上記差分生成部が、第1の色版データを構成する数値について、上記画像上で見てその数値に複数方向それぞれに隣接する複数の数値に基づいた2次元的な差分を求めるものであることが好ましい。
上記上位データ圧縮部が、上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部を備えたものであることも好ましく、さらには、
上記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
符号と数値を対応づけるテーブルを用いて、上記第1の符号化部で符号化された後のデータにエントロピー符号化を施す第2の符号化部を備えたものであることが、より好ましい。
上記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
ハフマンテーブルを用いて、上記第1の符号化部で符号化された後のデータにハフマン符号化を施す第2の符号化部を備えたものであってもよい。
上記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
上記第1の符号化部で符号化された後のデータ中に出現する数値のヒストグラムを求めるヒストグラム算出部と、
上記ヒストグラム算出部で求められたヒストグラムに基づき、符号と数値を対応づけるテーブルに、出現頻度の高い数値ほど符号長の短かい符号を割り当てる符号割当部と、
上記符号割当部で符号が割り当てられたテーブルを用いて、上記第1の符号化部で符号化された後のデータにエントロピー符号化を施す第2の符号化部を備えたものであることが、より好ましい。
上記下位データ圧縮部が、符号と数値を対応づけるテーブルを用いて下位データにエントロピー符号化を施すものであることが好ましい。
上記下位データ圧縮部が、圧縮省略の指示を受けて下位データを無圧縮で出力するものであることも好適である。
プログラムを実行する情報処理装置内に組み込まれて該情報処理装置に、所定の単位ビット数で表わされる数値の連続からなる被圧縮データにデータ圧縮処理を実行させるデータ圧縮プログラムにおいて、
上記情報処理装置上に、
上記被圧縮データを構成する数値の連続について隣接する数値どうしの差分を求めることにより該差分を表わす数値の連続からなる新たな被圧縮データを生成する差分生成部と、
上記差分生成部によって生成された新たな被圧縮データを構成する各数値を、その新たな被圧縮データ中に出現する数値のヒストグラムにおけるピークの急峻さに応じた値だけオフセットさせるオフセット部と、
上記オフセット部によって数値がオフセットされた被圧縮データの各数値を、上記ピークの急峻さに応じた、上記単位ビット数よりも小さい分割ビット数のところで、上位ビット部分と下位ビット部分とに分けることによって、該被圧縮データを、各数値における上位ビット部分の連続からなる上位データと各数値の下位ビット部分の連続からなる下位データとに分割する分割部と、
上記上位データに対して可逆圧縮処理を施す上位データ圧縮部と、
上記下位データに対して可逆圧縮処理を施す下位データ圧縮部とを構築することを特徴とする。
Dn,1,Dn,2,…,Dn,m-2,Dn,m-1,Dn,m
と表現される。
Dn+1,1,Dn+1,2,…,Dn+1,m-2,Dn+1,m-1,Dn+1,m
と表現される。
「06 02 02 02 01 01 01 01 04 05 00 … 」
なるデータが入力されたものとする。このとき、図3のランレングス符号化部551では、先頭の「06」は圧縮対象数値ではなく、次に続く「02 02 02」も圧縮対象数値ではなく、次に、圧縮対象数値である「01」が4つ連続していること、次に、圧縮対象数値ではない「04」、「05」を間に置いて、圧縮対象数値である「00」が32767個連続していることが検出される。
・「00」が127個連続するときは、2バイトを用いて「00 7F」に符号化され、
・「00」が32767個連続するときは、3バイトを用いて「00 FF 7E」に符号化され、
・「00」が32895個連続するときは、3バイトを用いて「00 FF FF」に符号化され、
・「00」が128個連続するときは、3バイトを用いて「00 80 00」に符号化 され、
・「01」が129個連続するときは、3バイトを用いて「01 81 00」に符号化 され、
・「FF」が4096個連続するときは、3バイトを用いて「FF 8F 80」に符号化される。
12A,12B,13A,13B ビットマップデータ
14,15 圧縮データ
100 ホストコントローラ
140 CDROM
150 汎用インターフェースケーブル
200 インターフェース機器
250 専用インターフェースケーブル
300 プリンタ
500 画像圧縮装置
510 差分符号化部
515 ヒストグラム解析部
520 オフセット部
530 プレーン分割部
540 Lプレーン圧縮部
541 ハフマン符号化部
542 モード切換部
550 Hプレーン圧縮部
551 ランレングス符号化部
552 データスキャニング部
553 ハフマン符号化部
600 画像圧縮プログラム
610 差分符号化部
615 ヒストグラム解析部
620 オフセット部
630 プレーン分割部
640 Lプレーン圧縮部
650 Hプレーン圧縮部
Claims (10)
- 所定の単位ビット数で表わされる数値の連続からなる被圧縮データにデータ圧縮処理を施すデータ圧縮装置において、
前記被圧縮データを構成する数値の連続について隣接する数値どうしの差分を求めることにより該差分を表わす数値の連続からなる新たな被圧縮データを生成する差分生成部と、
前記差分生成部によって生成された新たな被圧縮データを構成する各数値を、その新たな被圧縮データ中に出現する数値のヒストグラムにおけるピークの急峻さに応じた値だけオフセットさせるオフセット部と、
前記オフセット部によって数値がオフセットされた被圧縮データの各数値を、前記ピークの急峻さに応じた、前記単位ビット数よりも小さい分割ビット数のところで、上位ビット部分と下位ビット部分とに分けることによって、該被圧縮データを、各数値における上位ビット部分の連続からなる上位データと各数値の下位ビット部分の連続からなる下位データとに分割する分割部と、
前記上位データに対して可逆圧縮処理を施す上位データ圧縮部と、
前記下位データに対して可逆圧縮処理を施す下位データ圧縮部とを備えたことを特徴とするデータ圧縮装置。 - 前記差分生成部が、前記被圧縮データを構成する数値について、前記画像上で見てその数値に複数方向それぞれに隣接する複数の数値に基づいた2次元的な差分を求めるものであることを特徴とする請求項1記載のデータ圧縮装置。
- 前記上位データ圧縮部が、上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部を備えたものであることを特徴とする請求項1記載のデータ圧縮装置。
- 前記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
符号と数値を対応づけるテーブルを用いて、前記第1の符号化部で符号化された後のデータにエントロピー符号化を施す第2の符号化部を備えたものであることを特徴とする請求項1記載のデータ圧縮装置。 - 前記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
ハフマンテーブルを用いて、前記第1の符号化部で符号化された後のデータにハフマン符号化を施す第2の符号化部を備えたものであることを特徴とする請求項1記載のデータ圧縮装置。 - 前記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
前記第1の符号化部で符号化された後のデータ中に出現する数値のヒストグラムを求めるヒストグラム算出部と、
前記ヒストグラム算出部で求められたヒストグラムに基づき、符号と数値を対応づけるテーブルに、出現頻度の高い数値ほど符号長の短かい符号を割り当てる符号割当部と、
前記符号割当部で符号が割り当てられたテーブルを用いて、前記第1の符号化部で符号化された後のデータにエントロピー符号化を施す第2の符号化部を備えたものであることを特徴とする請求項1記載のデータ圧縮装置。 - 前記下位データ圧縮部が、符号と数値を対応づけるテーブルを用いて下位データにエントロピー符号化を施すものであることを特徴とする請求項1記載のデータ圧縮装置。
- 前記下位データ圧縮部が、ハフマンテーブルを用いて下位データにハフマン符号化を施すものであることを特徴とする請求項1記載のデータ圧縮装置。
- 前記下位データ圧縮部が、圧縮省略の指示を受けて下位データを無圧縮で出力するものであることを特徴とする請求項1記載のデータ圧縮装置。
- プログラムを実行する情報処理装置内に組み込まれて該情報処理装置に、所定の単位ビット数で表わされる数値の連続からなる被圧縮データにデータ圧縮処理を実行させるデータ圧縮プログラムにおいて、
前記情報処理装置上に、
前記被圧縮データを構成する数値の連続について隣接する数値どうしの差分を求めることにより該差分を表わす数値の連続からなる新たな被圧縮データを生成する差分生成部と、
前記差分生成部によって生成された新たな被圧縮データを構成する各数値を、その新たな被圧縮データ中に出現する数値のヒストグラムにおけるピークの急峻さに応じた値だけオフセットさせるオフセット部と、
前記オフセット部によって数値がオフセットされた被圧縮データの各数値を、前記ピークの急峻さに応じた、前記単位ビット数よりも小さい分割ビット数のところで、上位ビット部分と下位ビット部分とに分けることによって、該被圧縮データを、各数値における上位ビット部分の連続からなる上位データと各数値の下位ビット部分の連続からなる下位データとに分割する分割部と、
前記上位データに対して可逆圧縮処理を施す上位データ圧縮部と、
前記下位データに対して可逆圧縮処理を施す下位データ圧縮部とを構築することを特徴とするデータ圧縮プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005242178A JP4579793B2 (ja) | 2005-08-24 | 2005-08-24 | データ圧縮装置およびデータ圧縮プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005242178A JP4579793B2 (ja) | 2005-08-24 | 2005-08-24 | データ圧縮装置およびデータ圧縮プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007060206A JP2007060206A (ja) | 2007-03-08 |
JP4579793B2 true JP4579793B2 (ja) | 2010-11-10 |
Family
ID=37923302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005242178A Active JP4579793B2 (ja) | 2005-08-24 | 2005-08-24 | データ圧縮装置およびデータ圧縮プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4579793B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011019008A (ja) * | 2009-07-07 | 2011-01-27 | Fujifilm Corp | 動画圧縮送信装置、動画圧縮送信プログラム、および動画圧縮送信方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04239272A (ja) * | 1991-01-11 | 1992-08-27 | Hitachi Denshi Ltd | 圧縮伸長装置 |
JPH05183443A (ja) * | 1991-12-27 | 1993-07-23 | Pfu Ltd | 符号変換方法 |
US5856797A (en) * | 1995-01-26 | 1999-01-05 | Sega Enterprises Ltd. | Data encoding device, data decoding device, data encoding method and data decoding method |
JPH1198512A (ja) * | 1997-09-18 | 1999-04-09 | Sanyo Electric Co Ltd | 画像符号化装置及び画像符号化方法 |
JPH11177828A (ja) * | 1997-12-11 | 1999-07-02 | Fujitsu Ltd | 画像処理方法及び装置 |
JPH11243343A (ja) * | 1998-02-25 | 1999-09-07 | Victor Co Of Japan Ltd | 可変長符号化方法、可変長復号化方法、及び可変長符号記録媒体 |
JP2000244922A (ja) * | 1998-12-21 | 2000-09-08 | Nikon Corp | 画像データ圧縮方法 |
-
2005
- 2005-08-24 JP JP2005242178A patent/JP4579793B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04239272A (ja) * | 1991-01-11 | 1992-08-27 | Hitachi Denshi Ltd | 圧縮伸長装置 |
JPH05183443A (ja) * | 1991-12-27 | 1993-07-23 | Pfu Ltd | 符号変換方法 |
US5856797A (en) * | 1995-01-26 | 1999-01-05 | Sega Enterprises Ltd. | Data encoding device, data decoding device, data encoding method and data decoding method |
JPH1198512A (ja) * | 1997-09-18 | 1999-04-09 | Sanyo Electric Co Ltd | 画像符号化装置及び画像符号化方法 |
JPH11177828A (ja) * | 1997-12-11 | 1999-07-02 | Fujitsu Ltd | 画像処理方法及び装置 |
JPH11243343A (ja) * | 1998-02-25 | 1999-09-07 | Victor Co Of Japan Ltd | 可変長符号化方法、可変長復号化方法、及び可変長符号記録媒体 |
JP2000244922A (ja) * | 1998-12-21 | 2000-09-08 | Nikon Corp | 画像データ圧縮方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2007060206A (ja) | 2007-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4689545B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
US7826670B2 (en) | Data compression apparatus and data compression program storage medium | |
US7912300B2 (en) | Image processing apparatus and control method therefor | |
US7183950B2 (en) | Data compression apparatus, and data compression program storage medium | |
JP3461309B2 (ja) | ハフマン符号化データ圧縮装置 | |
JP2006121645A (ja) | 画像圧縮装置および画像圧縮プログラム | |
JP4633576B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2008311792A (ja) | 画像符号化装置及びその制御方法 | |
JP4173505B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4173498B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4579793B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4377351B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4131970B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4131969B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4699307B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4741317B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4377352B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4181147B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4629512B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2005277932A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2005260408A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4435586B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2005252531A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4633577B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2010028649A (ja) | データ圧縮装置およびデータ圧縮プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20061219 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080214 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100628 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100803 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100826 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130903 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4579793 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |