JP2010087874A5 - 可逆圧縮符号化装置および可逆復号化装置 - Google Patents
可逆圧縮符号化装置および可逆復号化装置 Download PDFInfo
- Publication number
- JP2010087874A5 JP2010087874A5 JP2008255212A JP2008255212A JP2010087874A5 JP 2010087874 A5 JP2010087874 A5 JP 2010087874A5 JP 2008255212 A JP2008255212 A JP 2008255212A JP 2008255212 A JP2008255212 A JP 2008255212A JP 2010087874 A5 JP2010087874 A5 JP 2010087874A5
- Authority
- JP
- Japan
- Prior art keywords
- data
- prediction error
- pixel
- value
- types
- 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
- 230000006835 compression Effects 0.000 title claims description 16
- 238000007906 compression Methods 0.000 title claims description 16
- 238000006243 chemical reaction Methods 0.000 claims description 7
- 230000007423 decrease Effects 0.000 claims description 3
- 239000000470 constituent Substances 0.000 claims description 2
- 238000000034 method Methods 0.000 description 1
Description
この発明は、画像データや音声データ等のデータの可逆圧縮符号化装置および可逆復号化装置に関する。
この発明は、圧縮符号化対象であるデータの予測値を算出し、この予測値と前記データの実際値との差分である予測誤差を算出する差分符号化手段と、前記差分符号化手段が出力する予測誤差の符号ビットを反転すると当該予測誤差の絶対値が減少する場合に当該予測誤差の符号ビットの反転を行う予測誤差変換手段と、前記予測誤差変換手段の処理を経た予測誤差に対し、絶対値が小さいものほど符号長が短くなる可変長符号化を行って、予測誤差を示す可変長符号を生成し、圧縮符号化データとして出力する可変長符号化手段とを具備することを特徴とする可逆圧縮符号化装置を提供する。
また、この発明は、上記可逆圧縮符号化装置により出力された圧縮符号化データを受け取り、前記圧縮符号化データを可変長符号化前の予測誤差に戻す可変長復号化手段と、復号化される実際値の予測値を算出し、前記予測値と、前記予測誤差の構成ビットのうち符号ビットを除く部分とにより、前記実際値を復号化する逆差分符号化手段とを具備することを特徴とする可逆復号化装置を提供する。
また、この発明は、上記可逆圧縮符号化装置により出力された圧縮符号化データを受け取り、前記圧縮符号化データを可変長符号化前の予測誤差に戻す可変長復号化手段と、復号化される実際値の予測値を算出し、前記予測値と、前記予測誤差の構成ビットのうち符号ビットを除く部分とにより、前記実際値を復号化する逆差分符号化手段とを具備することを特徴とする可逆復号化装置を提供する。
この発明による可逆圧縮符号化装置によれば、予測誤差変換手段が、差分符号化により得られた予測誤差の符号ビットを反転すると当該予測誤差の絶対値が減少する場合に当該予測誤差の符号ビットの反転を行い、可変長符号化手段は、予測誤差変換手段の処理を経た予測誤差に対し、絶対値が小さいものほど符号長が短くなる可変長符号化を行って、予測誤差を示す可変長符号を生成するので、可変長符号化の対象となる予測誤差の絶対値が総じて小さくなり、全体としての可変長符号の符号長を短くすることができる。
また、この発明による可逆復号化装置によれば、上記可逆圧縮符号化装置により出力された圧縮符号化データから無損失で圧縮符号化前の元のデータを復元することができる。
また、この発明による可逆復号化装置によれば、上記可逆圧縮符号化装置により出力された圧縮符号化データから無損失で圧縮符号化前の元のデータを復元することができる。
Claims (5)
- 圧縮符号化対象であるデータの予測値を算出し、この予測値と前記データの実際値との差分である予測誤差を算出する差分符号化手段と、
前記差分符号化手段が出力する予測誤差の符号ビットを反転すると当該予測誤差の絶対値が減少する場合に当該予測誤差の符号ビットの反転を行う予測誤差変換手段と、
前記予測誤差変換手段の処理を経た予測誤差に対し、絶対値が小さいものほど符号長が短くなる可変長符号化を行って、予測誤差を示す可変長符号を生成し、圧縮符号化データとして出力する可変長符号化手段と
を具備することを特徴とする可逆圧縮符号化装置。 - 前記圧縮符号化対象であるデータは、画像を構成する各画素を示すデータであり、
前記差分符号化手段は、前記画像を構成する各画素の中から対象画素をラスタスキャン順に選択し、対象画素の近傍の画素を示すデータから対象画素を示すデータの予測値を算出し、この予測値と対象画素を示すデータの実際値との差分である予測誤差を算出することを特徴とする請求項１に記載の可逆圧縮符号化装置。 - 画像を構成する各画素の第１色成分〜第３色成分を各々示す画素データについて、異種の色成分間の画素データの差分を算出し、複数種類の差分データを出力する減算手段と、
前記減算手段から得られる複数種類の差分データを、符号ビットの内容を同じくする所定範囲内の数値となるようにレベルシフトするレベルシフト手段とを具備し、
前記差分符号化手段は、前記画像を構成する各画素の第１色成分〜第３色成分を各々示す画素データと前記レベルシフト手段の処理を経た複数種類の差分データの少なくとも一部を圧縮符号化対象として予測誤差を算出することを特徴とする請求項２に記載の可逆圧縮符号化装置。 - 前記可逆圧縮符号化手段から得られる複数種類の圧縮符号化データのデータ量を比較し、前記複数の圧縮符号化データの中から、元の第１色成分〜第３色成分を示す各画素データを合成可能な３種類の色成分データから得られた３種類の圧縮符号化データの組み合わせであって、他の組み合わせに比べてデータ量の低い３種類の圧縮符号化データの組み合わせを出力対象として選択する比較選択手段を具備することを特徴とする請求項３に記載の可逆圧縮符号化装置。
- 請求項１に記載の可逆圧縮符号化装置により出力された圧縮符号化データを受け取り、前記圧縮符号化データを可変長符号化前の予測誤差に戻す可変長復号化手段と、
復号化される実際値の予測値を算出し、前記予測値と、前記予測誤差の構成ビットのうち符号ビットを除く部分とにより、前記実際値を復号化する逆差分符号化手段と
を具備することを特徴とする可逆復号化装置。
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 true JP2010087874A5 (ja) | 2012-07-19 |
| JP5051087B2 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 (18)
| 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 |
| US20150187044A1 (en) * | 2012-09-27 | 2015-07-02 | Mitsubishi Electric Corporation | Graphics rendering device |
| US9311721B1 (en) | 2013-04-04 | 2016-04-12 | Sandia Corporation | Graphics processing unit-assisted lossless decompression |
| US20220391368A1 (en) * | 2014-05-05 | 2022-12-08 | Aveva Software, Llc | Cryptography system for using associated values stored in different locations to encode and decode data |
| 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 | 深圳安德空间技术有限公司 | 一种探地雷达数据的实时无损压缩方法及系统 |
| CN118868952A (zh) * | 2023-04-26 | 2024-10-29 | 华为技术有限公司 | 数据压缩方法、装置、计算机设备及存储介质 |
| CN116582889B (zh) * | 2023-07-14 | 2023-11-21 | 武汉能钠智能装备技术股份有限公司四川省成都市分公司 | 一种高吞吐量数据传输及存储方法、电子设备及存储介质 |
| CN118967608B (zh) * | 2024-07-29 | 2025-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
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2010087874A5 (ja) | 可逆圧縮符号化装置および可逆復号化装置 | |
| JP2005348390A5 (ja) | ||
| JP5545783B2 (ja) | 画像シーケンスを表す符号化されたデータのストリームを復号する方法および画像シーケンスを符号化する方法 | |
| US9641850B2 (en) | Video compression device | |
| JP5073004B2 (ja) | 画像符号化装置及び画像符号化方法並びに画像復号化装置及び画像復号化方法 | |
| KR102238058B1 (ko) | 인코더, 디코더 및 방법 | |
| KR20070032111A (ko) | 동영상의 무손실 부호화, 복호화 방법 및 장치 | |
| KR20120079137A (ko) | 비트 스트림 복호 방법 | |
| JP2016519499A (ja) | 動き情報圧縮スキームに従ってインタレイヤ動き情報予測により画像をエンコーディングまたはデコーディングするための方法および装置 | |
| JP2017505001A (ja) | ビデオ符号化および復号におけるシンタックス要素符号化方法および装置 | |
| KR20120082994A (ko) | 움직임 벡터 부호화/복호화 방법 및 장치 | |
| US20130202047A1 (en) | Apparatus and method for video encoding/decoding | |
| US20130114684A1 (en) | Electronic devices for selective run-level coding and decoding | |
| JP2017195638A (ja) | 符合化及び復号化のための方法及び装置 | |
| CN114009029A (zh) | 图像数据编码和解码 | |
| US7333660B2 (en) | Apparatus for and method of coding moving picture | |
| CN102640494A (zh) | 视频编码设备和视频解码设备 | |
| CN104365094B (zh) | 动画图像编码装置、动画图像解码装置、动画图像编码方法、动画图像解码方法以及程序 | |
| CN103248891B (zh) | 一种基于n-bit截尾量化和块内二维预测的参考帧压缩方法 | |
| JP5586061B2 (ja) | 色コンポーネント間予測型画像符号化装置および復号装置 | |
| JP2013135366A (ja) | 動画像送出装置、動画像受信装置、動画像伝送システム、動画像送出方法、動画像受信方法、およびプログラム | |
| JP2006157531A (ja) | 動画像符号化復号化装置 | |
| JP6875800B2 (ja) | 超解像フレーム選択装置、超解像装置、及びプログラム | |
| JP4415651B2 (ja) | 画像符号化装置、及び画像復号化装置 | |
| KR20170113724A (ko) | 컨텍스트 모델의 적응적 초기화를 사용하는 cabac 부호화 방법 및 장치, 그리고 cabac 복호화 방법 및 장치 |