JP5051087B2 - 可逆圧縮符号化装置および可逆復号化装置 - Google Patents
可逆圧縮符号化装置および可逆復号化装置 Download PDFInfo
- Publication number
- JP5051087B2 JP5051087B2 JP2008255212A JP2008255212A JP5051087B2 JP 5051087 B2 JP5051087 B2 JP 5051087B2 JP 2008255212 A JP2008255212 A JP 2008255212A JP 2008255212 A JP2008255212 A JP 2008255212A JP 5051087 B2 JP5051087 B2 JP 5051087B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- prediction error
- pixel
- compression
- encoding
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Description
Experts Group)のJPEG−LS(Lossless-JPEG)において採用されているような差分符号化と可変長符号化を併用したアルゴリズムがある。この種の可逆圧縮符号化アルゴリズムは、隣接画素間の相関が弱い場合に十分な予測精度を得ることができない。そのため、差分符号化により得られる予測誤差の絶対値が大きくなり易く、最終的に得られる可変長符号の総データ量が大きくなり、十分な圧縮効果を得ることができない。
また、この発明は、上記可逆圧縮符号化装置により出力された圧縮符号化データを受け取り、前記圧縮符号化データを可変長符号化前の予測誤差に戻す可変長復号化手段と、復号化される実際値の予測値を算出し、前記予測値と、前記予測誤差の構成ビットのうち符号ビットを除く部分とにより、前記実際値を復号化する逆差分符号化手段とを具備することを特徴とする可逆復号化装置を提供する。
また、この発明による可逆復号化装置によれば、上記可逆圧縮符号化装置により出力された圧縮符号化データから無損失で圧縮符号化前の元のデータを復元することができる。
図1は、この発明の一実施形態である符号化装置100および復号化装置200からなり、スプライト画像の可逆圧縮伝送を行うシステムの構成を示すブロック図である。また、図2は、符号化装置100によって出力された画像の圧縮符号化データを復号化し、画像として再生する画像処理LSI300の構成を示すブロック図である。なお、図2では、画像処理LSI300を構成する要素のうち、圧縮符号化データの復号化および再生に関与している部分のみが図示されており、それ以外の要素の図示は省略されている。
以上が画像処理LSI300の構成である。
以上が本実施形態による符号化装置100の詳細である。
可逆復号化部210は、可逆圧縮符号化部140の可逆圧縮符号化処理により生成された圧縮符号化データを圧縮符号化前の画像データに逆変換する装置である。本実施形態における可逆復号化部210は、ハフマン復号化部211とIDPCM(Inverse Differential Pulse Coding;逆差分符号化)部212とにより構成されている。ハフマン復号化部211は、符号化装置100のハフマン符号化部143が可変長符号化に用いているものと同じ変換テーブルを使用し、符号と付加ビットとからなる可変長符号を可変長符号化前の予測誤差に戻す。IDPCM部212は、ハフマン復号化部211から得られる予測誤差をその予測誤差が示す色成分データに変換する逆差分符号化処理を実行することにより、第1色成分〜第3色成分の各色成分データを復元する装置である。さらに詳述すると、第1色成分〜第3色成分のうちのある色成分に関し、図4に示す3個の画素Xc、Xb、Xaの色成分データが既に復号化されている状態において、画素Xの予測誤差がハフマン復号化部211から得られた場合、逆差分符号化処理では、上述したDPCM部141の差分符号化処理と同様なアルゴリズムに従い、画素Xc、Xb、Xaの色成分データから画素Xの色成分データの予測値MXを算出する。そして、この予測値MXに画素Xの予測誤差を加算することにより画素Xの色成分データを算出するのである。
0001010b+0110001b=0111011b
=59d
……(1)
0001010b+1110001b=1111011b ……(2)
以上が本実施形態による符号化装置100および復号化装置200の詳細である。
(1)一般にカラー画像のR、G、Bの各色成分は、独立ではなく、強い相互相関を有する。本実施形態では、異種の色成分間の画素データの差分を圧縮符号化するので、圧縮符号化対象であるデータの冗長性(各色成分の画素データにおける色成分間に共通の部分)を排除して、圧縮符号化対象であるデータのダイナミックレンジを下げ、圧縮率を高めることができる。以下、図9および図10を参照し、この効果について詳細に説明する。
以上、この発明の一実施形態について説明したが、この発明にはこれ以外にも他の実施形態が考えられる。例えば次の通りである。
(1)上記実施形態において、RGB減算部120、レベルシフト部130および比較選択部150を省略し、R、G、Bの各色成分の画素データの可逆圧縮符号化を可逆圧縮符号化部140に実行させ、その結果得られるR、G、Bの各色成分の圧縮符号化データを符号化装置100から出力させるようにしてもよい。
(2)上記実施形態では、本発明を画像データの可逆圧縮符号化を行う装置に適用したが、本発明は音声データ等の他の種類のデータの可逆圧縮符号化を行う装置に適用可能である。
(3)上記実施形態におけるMode 1〜3の圧縮符号化データの内容を次のように変更してもよい。
<変更前Mode 1> <変更後Mode 1>
第1色成分 R R
第2色成分 R−G G−R
第3色成分 R−B B−R
<変更前Mode 2> <変更後Mode 2>
第1色成分 G−R R−G
第2色成分 G G
第3色成分 G−B B−G
<変更前Mode 3> <変更後Mode 3>
第1色成分 B−R R−B
第2色成分 B−G G−B
第3色成分 B B
この態様においても上記実施形態と同様な効果が得られる。
Claims (5)
- 圧縮符号化対象であるデータの予測値を算出し、この予測値と前記データの実際値との差分である予測誤差を算出する差分符号化手段と、
前記差分符号化手段が出力する予測誤差の符号ビットを反転すると当該予測誤差の絶対値が減少する場合に当該予測誤差の符号ビットの反転を行う予測誤差変換手段と、
前記予測誤差変換手段の処理を経た予測誤差に対し、絶対値が小さいものほど符号長が短くなる可変長符号化を行って、予測誤差を示す可変長符号を生成し、圧縮符号化データとして出力する可変長符号化手段と
を具備することを特徴とする可逆圧縮符号化装置。 - 前記圧縮符号化対象であるデータは、画像を構成する各画素を示すデータであり、
前記差分符号化手段は、前記画像を構成する各画素の中から対象画素をラスタスキャン順に選択し、対象画素の近傍の画素を示すデータから対象画素を示すデータの予測値を算出し、この予測値と対象画素を示すデータの実際値との差分である予測誤差を算出することを特徴とする請求項1に記載の可逆圧縮符号化装置。 - 画像を構成する各画素の第1色成分〜第3色成分を各々示す画素データについて、異種の色成分間の画素データの差分を算出し、複数種類の差分データを出力する減算手段と、
前記減算手段から得られる複数種類の差分データを、符号ビットの内容を同じくする所定範囲内の数値となるようにレベルシフトするレベルシフト手段とを具備し、
前記差分符号化手段は、前記画像を構成する各画素の第1色成分〜第3色成分を各々示す画素データと前記レベルシフト手段の処理を経た複数種類の差分データの少なくとも一部を圧縮符号化対象として予測誤差を算出することを特徴とする請求項2に記載の可逆圧縮符号化装置。 - 前記可逆圧縮符号化手段から得られる複数種類の圧縮符号化データのデータ量を比較し、前記複数の圧縮符号化データの中から、元の第1色成分〜第3色成分を示す各画素データを合成可能な3種類の色成分データから得られた3種類の圧縮符号化データの組み合わせであって、他の組み合わせに比べてデータ量の低い3種類の圧縮符号化データの組み合わせを出力対象として選択する比較選択手段を具備することを特徴とする請求項3に記載の可逆圧縮符号化装置。
- 請求項1に記載の可逆圧縮符号化装置により出力された圧縮符号化データを受け取り、前記圧縮符号化データを可変長符号化前の予測誤差に戻す可変長復号化手段と、
復号化される実際値の予測値を算出し、前記予測値と、前記予測誤差の構成ビットのうち符号ビットを除く部分とにより、前記実際値を復号化する逆差分符号化手段と
を具備することを特徴とする可逆復号化装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008255212A JP5051087B2 (ja) | 2008-09-30 | 2008-09-30 | 可逆圧縮符号化装置および可逆復号化装置 |
CN200910204482A CN101715132A (zh) | 2008-09-30 | 2009-09-29 | 无损压缩编码装置 |
US12/586,902 US8311352B2 (en) | 2008-09-30 | 2009-09-29 | Lossless compression-encoding device |
EP20090171820 EP2169959A3 (en) | 2008-09-30 | 2009-09-30 | Lossless compression-encoding device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008255212A JP5051087B2 (ja) | 2008-09-30 | 2008-09-30 | 可逆圧縮符号化装置および可逆復号化装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010087874A JP2010087874A (ja) | 2010-04-15 |
JP2010087874A5 JP2010087874A5 (ja) | 2012-07-19 |
JP5051087B2 true JP5051087B2 (ja) | 2012-10-17 |
Family
ID=41401839
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008255212A Active JP5051087B2 (ja) | 2008-09-30 | 2008-09-30 | 可逆圧縮符号化装置および可逆復号化装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8311352B2 (ja) |
EP (1) | EP2169959A3 (ja) |
JP (1) | JP5051087B2 (ja) |
CN (1) | CN101715132A (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5051087B2 (ja) * | 2008-09-30 | 2012-10-17 | ヤマハ株式会社 | 可逆圧縮符号化装置および可逆復号化装置 |
CN102263560B (zh) * | 2010-05-28 | 2013-11-20 | 富士通株式会社 | 差分编码方法和系统 |
CN102271251B (zh) * | 2010-06-02 | 2013-01-16 | 华晶科技股份有限公司 | 无失真的图像压缩方法 |
CN102271252B (zh) * | 2010-06-04 | 2013-10-16 | 华晶科技股份有限公司 | 具有可变量化参数的图像压缩方法 |
CN102014283A (zh) * | 2010-11-30 | 2011-04-13 | 上海大学 | 一阶差分前缀表示的图像数据无损压缩的编码方法 |
WO2012105882A1 (en) * | 2011-02-04 | 2012-08-09 | Telefonaktiebolaget L M Ericsson (Publ) | Pixel block compression and decompression |
CN104685543B (zh) * | 2012-09-27 | 2017-04-12 | 三菱电机株式会社 | 图形描绘装置 |
US9311721B1 (en) | 2013-04-04 | 2016-04-12 | Sandia Corporation | Graphics processing unit-assisted lossless decompression |
US9516197B2 (en) * | 2014-10-21 | 2016-12-06 | Pixspan, Inc. | Apparatus and method for lossless compression of raw color sensor data from a color array filtered image sensor |
CN108702160B (zh) * | 2016-01-29 | 2022-05-17 | 零点科技公司 | 用于压缩和解压缩数据的方法、设备和系统 |
CN110069583B (zh) * | 2017-11-20 | 2022-08-19 | 厦门雅迅网络股份有限公司 | Gps数据无损压缩解压方法、终端设备及存储介质 |
EP3744646A1 (en) * | 2019-05-28 | 2020-12-02 | Shibuya Corporation | Assembling apparatus |
TWI709326B (zh) * | 2019-06-14 | 2020-11-01 | 元智大學 | 無損影像壓縮方法 |
CN115664426B (zh) * | 2022-12-27 | 2023-03-21 | 深圳安德空间技术有限公司 | 一种探地雷达数据的实时无损压缩方法及系统 |
CN116582889B (zh) * | 2023-07-14 | 2023-11-21 | 武汉能钠智能装备技术股份有限公司四川省成都市分公司 | 一种高吞吐量数据传输及存储方法、电子设备及存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5680129A (en) | 1995-07-18 | 1997-10-21 | Hewlett-Packard Company | System and method for lossless image compression |
US5960116A (en) * | 1995-11-02 | 1999-09-28 | Canon Kabushiki Kaisha | Image processing apparatus and method for performing prediction data encoding |
US5764374A (en) * | 1996-02-05 | 1998-06-09 | Hewlett-Packard Company | System and method for lossless image compression having improved sequential determination of golomb parameter |
US6396955B1 (en) * | 1998-06-25 | 2002-05-28 | Asahi Kogaku Kogyo Kabushiki Kaisha | Image compression and expansion device |
IL129203A (en) * | 1999-03-28 | 2002-07-25 | Univ Ramot | System and method for compressing figures |
US7587092B2 (en) * | 2005-11-25 | 2009-09-08 | Microsoft Corporation | Layer-based context quantization with context partitioning |
JP5051087B2 (ja) * | 2008-09-30 | 2012-10-17 | ヤマハ株式会社 | 可逆圧縮符号化装置および可逆復号化装置 |
-
2008
- 2008-09-30 JP JP2008255212A patent/JP5051087B2/ja active Active
-
2009
- 2009-09-29 CN CN200910204482A patent/CN101715132A/zh active Pending
- 2009-09-29 US US12/586,902 patent/US8311352B2/en active Active
- 2009-09-30 EP EP20090171820 patent/EP2169959A3/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US8311352B2 (en) | 2012-11-13 |
US20100080480A1 (en) | 2010-04-01 |
CN101715132A (zh) | 2010-05-26 |
EP2169959A3 (en) | 2010-09-15 |
EP2169959A2 (en) | 2010-03-31 |
JP2010087874A (ja) | 2010-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5051087B2 (ja) | 可逆圧縮符号化装置および可逆復号化装置 | |
JP5157796B2 (ja) | 画像データの可逆圧縮符号化装置および復号化装置 | |
JP5251758B2 (ja) | 圧縮符号化装置、および画像表示制御装置 | |
JP4795161B2 (ja) | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP5722761B2 (ja) | 動画圧縮装置、画像処理装置、動画圧縮方法、画像処理方法、および動画圧縮ファイルのデータ構造 | |
JP5490287B2 (ja) | エッジ領域を効果的に圧縮して復元する方法及び装置 | |
JP2006041943A (ja) | 動きベクトル検出・補償装置 | |
KR102013240B1 (ko) | 영역별 특성에 기초한 영상 부호화 방법 및 그 장치, 그리고 영상 복호화 방법 및 그 장치 | |
JP5375372B2 (ja) | 圧縮符号化装置、および復号装置 | |
JP4829836B2 (ja) | 画像符号化装置、画像符号化装置の制御方法、コンピュータプログラム、復号装置、及びコンピュータ可読記憶媒体 | |
JP2010098352A (ja) | 画像情報符号化装置 | |
US9560311B2 (en) | Video signal encoding apparatus and video signal encoding method | |
JP6481457B2 (ja) | 動画像符号化装置、動画像符号化方法、動画像復号装置、及び動画像復号方法 | |
JP2009077183A (ja) | データ圧縮装置、データ圧縮・伸張システム、およびデータ圧縮方法 | |
JP2009071472A (ja) | 画像符号化方法、画像復号化方法、画像符号化装置、画像復号化装置、及び半導体集積回路 | |
JP2008109478A (ja) | 画像符号化装置及び方法及びプログラム及び記憶媒体 | |
JP2010276686A (ja) | 画像制御装置 | |
JP5259634B2 (ja) | 画像処理装置、符号化装置、復号装置及びプログラム | |
JP2011166205A (ja) | 画像処理装置、符号化装置、復号装置及びプログラム | |
JP2006140968A (ja) | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP2011097371A (ja) | 画像処理装置 | |
JP5359785B2 (ja) | 画像処理装置 | |
JPH1051767A (ja) | 画像再生装置 | |
JP2006246062A (ja) | 画像処理装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JPS6242558B2 (ja) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110823 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120605 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120620 |
|
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: 20120626 |
|
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: 20120709 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5051087 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: 20150803 Year of fee payment: 3 |