JP2007060205A - データ圧縮装置およびデータ圧縮プログラム - Google Patents
データ圧縮装置およびデータ圧縮プログラム Download PDFInfo
- Publication number
- JP2007060205A JP2007060205A JP2005242175A JP2005242175A JP2007060205A JP 2007060205 A JP2007060205 A JP 2007060205A JP 2005242175 A JP2005242175 A JP 2005242175A JP 2005242175 A JP2005242175 A JP 2005242175A JP 2007060205 A JP2007060205 A JP 2007060205A
- 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.)
- Granted
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
【解決手段】被圧縮データを構成する数値の連続から、上記画像の縦または横方向にみてジグザグ状の周期的な位置に相当する数値を間引くことにより、その間引きで該被圧縮データから取り出された数値の連続からなる第1の被圧縮データと、残りの数値の連続からなる第2の被圧縮データとを作成する間引き処理部と、上記間引き処理部で作成された第1の被圧縮データに可逆圧縮処理を施す可逆圧縮部と、上記間引き処理部で作成された第2の被圧縮データに非可逆圧縮処理を施す非可逆圧縮部とを備えた。
【選択図】 図7
Description
所定の単位ビット数で表わされる数値の連続で2次元的な画像を表した被圧縮データにデータ圧縮処理を施すデータ圧縮装置において、
被圧縮データを構成する数値の連続から、上記画像の縦または横方向にみてジグザグ状の周期的な位置に相当する数値を間引くことにより、その間引きで該被圧縮データから取り出された数値の連続からなる第1の被圧縮データと、残りの数値の連続からなる第2の被圧縮データとを作成する間引き処理部と、
上記間引き処理部で作成された第1の被圧縮データに可逆圧縮処理を施す可逆圧縮部と、
上記間引き処理部で作成された第2の被圧縮データに非可逆圧縮処理を施す非可逆圧縮部とを備えたことを特徴とする。
上記可逆圧縮部が、
上記間引き処理部で作成された第1の被圧縮データを構成する数値の連続について隣接する数値どうしの差分を求めることにより該差分を表わす数値の連続からなる新たな被圧縮データを生成する差分生成部と、
上記差分生成部によって生成された新たな被圧縮データを構成する各数値を所定値だけオフセットさせるオフセット部と、
上記オフセット部によって数値がオフセットされた被圧縮データの各数値を、上記単位ビット数よりも小さい所定の分割ビット数のところで上位ビット部分と下位ビット部分とに分けることによって、該被圧縮データを、各数値における上位ビット部分の連続からなる上位データと各数値の下位ビット部分の連続からなる下位データとに分割する分割部と、
上記分割部によって分割された上位データに対して可逆圧縮処理を施す上位データ圧縮部と、
上記分割部によって分割された下位データに対して可逆圧縮処理を施す下位データ圧縮部とを備えたものであることが好適である。
上記上位データ圧縮部が、上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、その圧縮対象数値と、圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部を備えたものであることが好ましい。
上記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、その圧縮対象数値と、圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
符号と数値を対応づけるテーブルを用いて、第1の符号化部で符号化された後のデータにエントロピー符号化を施す第2の符号化部を備えたものであることが、より好ましい。
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、その圧縮対象数値と、圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
ハフマンテーブルを用いて、第1の符号化部で符号化された後のデータにハフマン符号化を施す第2の符号化部を備えたものであってもよい。
上記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、その圧縮対象数値と、圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
第1の符号化部で符号化された後のデータ中に出現する数値のヒストグラムを求めるヒストグラム算出部と、
ヒストグラム算出部で求められたヒストグラムに基づき、符号と数値を対応づけるテーブルに、出現頻度の高い数値ほど符号長の短かい符号を割り当てる符号割当部と、
符号割当部で符号が割り当てられたテーブルを用いて、第1の符号化部で符号化された後のデータにエントロピー符号化を施す第2の符号化部を備えたものであることが、より好ましい。
上記下位データ圧縮部が、符号と数値を対応づけるテーブルを用いて下位データにエントロピー符号化を施すものであることが好ましい。
上記下位データ圧縮部が、圧縮省略の指示を受けて下位データを無圧縮で出力するものであることも好適である。
プログラムを実行する情報処理装置内に組み込まれて該情報処理装置に、所定の単位ビット数で表わされる数値の連続で2次元的な画像を表した被圧縮データにデータ圧縮処理を実行させるデータ圧縮プログラムにおいて、
上記情報処理装置上に、
被圧縮データを構成する数値の連続から、上記画像の縦または横方向にみてジグザグ状の周期的な位置に相当する数値を間引くことにより、その間引きで該被圧縮データから取り出された数値の連続からなる第1の被圧縮データと、残りの数値の連続からなる第2の被圧縮データとを作成する間引き処理部と、
上記間引き処理部で作成された第1の被圧縮データに可逆圧縮処理を施す可逆圧縮部と、
上記間引き処理部で作成された第2の被圧縮データに非可逆圧縮処理を施す非可逆圧縮部とを構築することを特徴とする。
画像中の周期的な画素部分に相当するTRUE画素データが間引かれて、このTRUE画素データは可逆圧縮処理の対象となるデータが抽出される。一方、間引かれた残りは、非可逆圧縮処理の対象のデータであるFAKE画素データとなる。このとき、画像を表す、2次元的に配置された画素の配置から、どのようにTRUE画素を選択する(間引く)かは、画像デ−タを生成した光学デバイスの特性に基づいてユーザによって決定され、ユーザの指示を受けた間引き設定部507によって間引き処理部505に設定される。ここで、TRUE画素データおよびFAKE画素データが、それぞれ、本発明にいう第1の被圧縮データおよび第2の被圧縮データの各一例に相当する。
3_1,3_2,3_3,3_4,…
という添え字が付されている。
例えば、図8で画素値が{T2_3,T4_3,…}と表現される左から3番目の列や、画素値が{T2_7,T4_7,…}と表現される左から7番目の列は、図6で画素値が{T1_3,T3_3,…}と表現される左から3番目の列や、画素値が{T1_7,T3_7,…}と表現される左から7番目の列と比べて、TRUE画素の位置が副走査方向に1個ずれた列となっている。このため、図8に示す画素の配置では、TRUE画素の画素値が、主走査方向に並んでいる画素のどのラインにも、FAKE画素の3個に対しTRUE画素1個の割合でTRUE画素が現れる構成となっており、図8の配置は、図6の配置に比べ、副走査方向についての解像度が疑似的に高く、主走査方向に見た時の画質が高い配置となっている。
「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 画像圧縮装置
505 間引き処理部
507 間引き設定部
510 差分符号化部
520 オフセット部
525 エッジ検出部
530 プレーン分割部
540 Lプレーン圧縮部
541 ハフマン符号化部
542 モード切換部
550 Hプレーン圧縮部
551 ランレングス符号化部
552 データスキャニング部
553 ハフマン符号化部
560 FAKE画素圧縮部
561 ビット短縮部
562 ランレングス符号化部
563 ハフマン符号化部
600 画像圧縮プログラム
605 間引き処理部
607 間引き設定部
610 差分符号化部
620 オフセット部
625 エッジ検出部
630 プレーン分割部
640 Lプレーン圧縮部
650 Hプレーン圧縮部
660 FAKE画素圧縮部
Claims (10)
- 所定の単位ビット数で表わされる数値の連続で2次元的な画像を表した被圧縮データにデータ圧縮処理を施すデータ圧縮装置において、
被圧縮データを構成する数値の連続から、前記画像の縦または横方向にみてジグザグ状の周期的な位置に相当する数値を間引くことにより、その間引きで該被圧縮データから取り出された数値の連続からなる第1の被圧縮データと、残りの数値の連続からなる第2の被圧縮データとを作成する間引き処理部と、
前記間引き処理部で作成された第1の被圧縮データに可逆圧縮処理を施す可逆圧縮部と、
前記間引き処理部で作成された第2の被圧縮データに非可逆圧縮処理を施す非可逆圧縮部とを備えたことを特徴とするデータ圧縮装置。 - 前記可逆圧縮部が、
前記間引き処理部で作成された第1の被圧縮データを構成する数値の連続について隣接する数値どうしの差分を求めることにより該差分を表わす数値の連続からなる新たな被圧縮データを生成する差分生成部と、
前記差分生成部によって生成された新たな被圧縮データを構成する各数値を所定値だけオフセットさせるオフセット部と、
前記オフセット部によって数値がオフセットされた被圧縮データの各数値を、前記単位ビット数よりも小さい所定の分割ビット数のところで上位ビット部分と下位ビット部分とに分けることによって、該被圧縮データを、各数値における上位ビット部分の連続からなる上位データと各数値の下位ビット部分の連続からなる下位データとに分割する分割部と、
前記分割部によって分割された上位データに対して可逆圧縮処理を施す上位データ圧縮部と、
前記分割部によって分割された下位データに対して可逆圧縮処理を施す下位データ圧縮部とを備えたものであることを特徴とする請求項1記載のデータ圧縮装置。 - 前記上位データ圧縮部が、上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部を備えたものであることを特徴とする請求項2記載のデータ圧縮装置。
- 前記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
符号と数値を対応づけるテーブルを用いて、前記第1の符号化部で符号化された後のデータにエントロピー符号化を施す第2の符号化部を備えたものであることを特徴とする請求項2記載のデータ圧縮装置。 - 前記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
ハフマンテーブルを用いて、前記第1の符号化部で符号化された後のデータにハフマン符号化を施す第2の符号化部を備えたものであることを特徴とする請求項2記載のデータ圧縮装置。 - 前記上位データ圧縮部が、
上位データ中、1つもしくは複数の所定の圧縮対象数値を除く数値についてはそのまま出力するとともに、圧縮対象数値については、該圧縮対象数値と、該圧縮対象数値と同一の圧縮対象数値の連続数を表わす数値とに符号化して出力する第1の符号化部と、
前記第1の符号化部で符号化された後のデータ中に出現する数値のヒストグラムを求めるヒストグラム算出部と、
前記ヒストグラム算出部で求められたヒストグラムに基づき、符号と数値を対応づけるテーブルに、出現頻度の高い数値ほど符号長の短かい符号を割り当てる符号割当部と、
前記符号割当部で符号が割り当てられたテーブルを用いて、前記第1の符号化部で符号化された後のデータにエントロピー符号化を施す第2の符号化部を備えたものであることを特徴とする請求項2記載のデータ圧縮装置。 - 前記下位データ圧縮部が、符号と数値を対応づけるテーブルを用いて下位データにエントロピー符号化を施すものであることを特徴とする請求項2記載のデータ圧縮装置。
- 前記下位データ圧縮部が、ハフマンテーブルを用いて下位データにハフマン符号化を施すものであることを特徴とする請求項2記載のデータ圧縮装置。
- 前記下位データ圧縮部が、圧縮省略の指示を受けて下位データを無圧縮で出力するものであることを特徴とする請求項2記載のデータ圧縮装置。
- プログラムを実行する情報処理装置内に組み込まれて該情報処理装置に、所定の単位ビット数で表わされる数値の連続で2次元的な画像を表した被圧縮データにデータ圧縮処理を実行させるデータ圧縮プログラムにおいて、
前記情報処理装置上に、
被圧縮データを構成する数値の連続から、前記画像の縦または横方向にみてジグザグ状の周期的な位置に相当する数値を間引くことにより、その間引きで該被圧縮データから取り出された数値の連続からなる第1の被圧縮データと、残りの数値の連続からなる第2の被圧縮データとを作成する間引き処理部と、
前記間引き処理部で作成された第1の被圧縮データに可逆圧縮処理を施す可逆圧縮部と、
前記間引き処理部で作成された第2の被圧縮データに非可逆圧縮処理を施す非可逆圧縮部とを構築することを特徴とするデータ圧縮プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005242175A JP4633577B2 (ja) | 2005-08-24 | 2005-08-24 | データ圧縮装置およびデータ圧縮プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005242175A JP4633577B2 (ja) | 2005-08-24 | 2005-08-24 | データ圧縮装置およびデータ圧縮プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007060205A true JP2007060205A (ja) | 2007-03-08 |
JP4633577B2 JP4633577B2 (ja) | 2011-02-16 |
Family
ID=37923301
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005242175A Active JP4633577B2 (ja) | 2005-08-24 | 2005-08-24 | データ圧縮装置およびデータ圧縮プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4633577B2 (ja) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05183443A (ja) * | 1991-12-27 | 1993-07-23 | Pfu Ltd | 符号変換方法 |
JPH0888849A (ja) * | 1994-09-14 | 1996-04-02 | Sony Corp | 画像信号処理方法及び画像信号伝送装置 |
JPH08265752A (ja) * | 1995-03-24 | 1996-10-11 | Nec Corp | 画像データ転送方式 |
JPH1198512A (ja) * | 1997-09-18 | 1999-04-09 | Sanyo Electric Co Ltd | 画像符号化装置及び画像符号化方法 |
JPH11243343A (ja) * | 1998-02-25 | 1999-09-07 | Victor Co Of Japan Ltd | 可変長符号化方法、可変長復号化方法、及び可変長符号記録媒体 |
JP2000004436A (ja) * | 1998-06-16 | 2000-01-07 | Sony Corp | 画像処理装置および画像処理方法、並びに伝送媒体および伝送方法 |
-
2005
- 2005-08-24 JP JP2005242175A patent/JP4633577B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05183443A (ja) * | 1991-12-27 | 1993-07-23 | Pfu Ltd | 符号変換方法 |
JPH0888849A (ja) * | 1994-09-14 | 1996-04-02 | Sony Corp | 画像信号処理方法及び画像信号伝送装置 |
JPH08265752A (ja) * | 1995-03-24 | 1996-10-11 | Nec Corp | 画像データ転送方式 |
JPH1198512A (ja) * | 1997-09-18 | 1999-04-09 | Sanyo Electric Co Ltd | 画像符号化装置及び画像符号化方法 |
JPH11243343A (ja) * | 1998-02-25 | 1999-09-07 | Victor Co Of Japan Ltd | 可変長符号化方法、可変長復号化方法、及び可変長符号記録媒体 |
JP2000004436A (ja) * | 1998-06-16 | 2000-01-07 | Sony Corp | 画像処理装置および画像処理方法、並びに伝送媒体および伝送方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4633577B2 (ja) | 2011-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4689545B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
US7826670B2 (en) | Data compression apparatus and data compression program storage medium | |
US7183950B2 (en) | Data compression apparatus, and data compression program storage medium | |
JP2006121645A (ja) | 画像圧縮装置および画像圧縮プログラム | |
GB2345603A (en) | Apparatus and method for compressing huffman encoded data | |
JP4633576B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2008311792A (ja) | 画像符号化装置及びその制御方法 | |
JP4173498B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4173505B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4377351B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4741317B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2008035230A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4181147B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4633577B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4629512B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4131970B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4131969B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4699307B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4377352B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2005277932A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4435586B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4579793B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2010028649A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4008428B2 (ja) | 画像圧縮方法 | |
JP2005252531A (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 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100803 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101004 |
|
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: 20101026 |
|
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: 20101117 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4633577 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131126 Year of fee payment: 3 |
|
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 |