JP5157796B2 - 画像データの可逆圧縮符号化装置および復号化装置 - Google Patents
画像データの可逆圧縮符号化装置および復号化装置 Download PDFInfo
- Publication number
- JP5157796B2 JP5157796B2 JP2008255206A JP2008255206A JP5157796B2 JP 5157796 B2 JP5157796 B2 JP 5157796B2 JP 2008255206 A JP2008255206 A JP 2008255206A JP 2008255206 A JP2008255206 A JP 2008255206A JP 5157796 B2 JP5157796 B2 JP 5157796B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- color component
- compression
- pixel
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Color Television Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
図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)上記実施形態におけるレベルシフト部130と予測誤差変換部142を省略してもよい。
(2)上記実施形態では、可逆圧縮符号化部140の可逆圧縮符号化アルゴリズムとして、差分符号化と可変長符号化との組み合わせたアルゴリズムを採用したが、他の可逆圧縮符号化アルゴリズムを採用してもよい。
(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 (2)
- 画像の第1色成分〜第3色成分を示す各画素データについて、異種の色成分間の画素データの差分を各々算出し、複数種類の差分データとして出力する減算手段と、
前記第1色成分〜第3色成分を示す各画素データおよび前記複数種類の差分データの各々を可逆圧縮符号化し、複数種類の圧縮符号化データを出力する可逆圧縮符号化手段と、
各々前記可逆圧縮符号化手段により出力された各圧縮符号化データの各組み合わせであって、
(a)前記第1色成分〜第3色成分の各画素データの各圧縮符号化データからなる第1の組み合わせと、
(b)前記第1色成分の画素データの圧縮符号化データ、前記第1色成分および第2色成分の各画素データ間の差分データの圧縮符号化データ並びに前記第1色成分および第3色成分の各画素データ間の差分データの圧縮符号化データからなる第2の組み合わせと、
(c)前記第2色成分および第1色成分の各画素データ間の差分データの圧縮符号化データ、前記第2色成分の画素データの圧縮符号化データ並びに前記第2色成分および第3色成分の各画素データ間の差分データの圧縮符号化データからなる第3の組み合わせと、
(d)前記第3色成分および第1色成分の各画素データ間の差分データの圧縮符号化データ、前記第3色成分および第2色成分の各画素データ間の差分データの圧縮符号化データ並びに前記第3色成分の画素データの圧縮符号化データからなる第4の組み合わせと
の中からフレーム単位で圧縮率の最も高い組み合わせを選択し、選択した組み合わせを示すモード信号とともに出力する比較選択手段と
を具備することを特徴とする可逆圧縮符号化装置。 - 請求項1に記載の可逆圧縮符号化装置から出力された3種類の圧縮符号化データに復号化処理を施す復号化手段と、
請求項1に記載の可逆圧縮符号化装置から出力された前記モード信号を取得するモード信号取得手段と、
フレーム単位で、前記モード信号に対応付けて用意された前記3種類の圧縮符号化データの復号化結果を用いる演算処理により、前記画像の第1色成分〜第3色成分を示す各画素データを生成する加算手段と
を具備することを特徴とする復号化装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008255206A JP5157796B2 (ja) | 2008-09-30 | 2008-09-30 | 画像データの可逆圧縮符号化装置および復号化装置 |
US12/586,899 US8315459B2 (en) | 2008-09-30 | 2009-09-29 | Lossless compression-encoding device and decoding device for image data |
CN2009102044836A CN101715133B (zh) | 2008-09-30 | 2009-09-29 | 用于图像数据的无损压缩编码装置和解码装置 |
EP20090171819 EP2169958A3 (en) | 2008-09-30 | 2009-09-30 | Lossless compression-encoding device and decoding device for image data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008255206A JP5157796B2 (ja) | 2008-09-30 | 2008-09-30 | 画像データの可逆圧縮符号化装置および復号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010087873A JP2010087873A (ja) | 2010-04-15 |
JP5157796B2 true JP5157796B2 (ja) | 2013-03-06 |
Family
ID=41401898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008255206A Active JP5157796B2 (ja) | 2008-09-30 | 2008-09-30 | 画像データの可逆圧縮符号化装置および復号化装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8315459B2 (ja) |
EP (1) | EP2169958A3 (ja) |
JP (1) | JP5157796B2 (ja) |
CN (1) | CN101715133B (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5761007B2 (ja) * | 2011-12-20 | 2015-08-12 | 富士通株式会社 | 情報処理装置、画像送信方法及び画像送信プログラム |
CN103227920B (zh) * | 2013-04-03 | 2015-12-23 | 南京信息工程大学 | 一种多通道卫星图像无损压缩方法 |
US9497478B2 (en) | 2014-05-20 | 2016-11-15 | Here Global B.V. | Predictive value data set compression |
CN104301726B (zh) * | 2014-09-15 | 2018-04-03 | 成都智明达电子股份有限公司 | 一种图像无损压缩与解压缩的方法 |
CN105933707B (zh) * | 2016-06-30 | 2019-02-22 | 北京奇艺世纪科技有限公司 | 一种全景视频的压缩方法及装置 |
CN108419086B (zh) * | 2018-05-08 | 2019-04-05 | 北京理工大学 | 一种基于霍夫曼编码的图像压缩方法 |
CN109309836B (zh) * | 2018-10-25 | 2021-09-07 | 广州星唯信息科技有限公司 | 一种基于预测差分的图象压缩方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08256266A (ja) * | 1995-03-17 | 1996-10-01 | Mitsubishi Electric Corp | 画像符号化方式 |
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 |
US6611620B1 (en) * | 1998-08-28 | 2003-08-26 | Matsushita Electric Industrial Co. Ltd. | Reversible coding method, reversible coding apparatus, and memory medium used therein |
IL129203A (en) | 1999-03-28 | 2002-07-25 | Univ Ramot | System and method for compressing figures |
JP4118245B2 (ja) * | 2004-03-30 | 2008-07-16 | 株式会社東芝 | 画像送信装置、画像受信装置および画像伝送システム |
CN101233542B (zh) | 2005-05-27 | 2013-01-23 | 艾利森电话股份有限公司 | 基于权重的图像处理 |
WO2006126949A1 (en) | 2005-05-27 | 2006-11-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Weight based image processing |
US7587092B2 (en) * | 2005-11-25 | 2009-09-08 | Microsoft Corporation | Layer-based context quantization with context partitioning |
JP4808067B2 (ja) * | 2006-04-24 | 2011-11-02 | 富士通株式会社 | 画像圧縮装置、画像圧縮プログラム、画像圧縮方法 |
-
2008
- 2008-09-30 JP JP2008255206A patent/JP5157796B2/ja active Active
-
2009
- 2009-09-29 US US12/586,899 patent/US8315459B2/en active Active
- 2009-09-29 CN CN2009102044836A patent/CN101715133B/zh not_active Expired - Fee Related
- 2009-09-30 EP EP20090171819 patent/EP2169958A3/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
JP2010087873A (ja) | 2010-04-15 |
CN101715133A (zh) | 2010-05-26 |
EP2169958A2 (en) | 2010-03-31 |
US20100080475A1 (en) | 2010-04-01 |
EP2169958A3 (en) | 2010-09-15 |
US8315459B2 (en) | 2012-11-20 |
CN101715133B (zh) | 2013-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5051087B2 (ja) | 可逆圧縮符号化装置および可逆復号化装置 | |
JP5157796B2 (ja) | 画像データの可逆圧縮符号化装置および復号化装置 | |
JP5251758B2 (ja) | 圧縮符号化装置、および画像表示制御装置 | |
JP5722761B2 (ja) | 動画圧縮装置、画像処理装置、動画圧縮方法、画像処理方法、および動画圧縮ファイルのデータ構造 | |
JP4795161B2 (ja) | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP2006041943A (ja) | 動きベクトル検出・補償装置 | |
JP5375372B2 (ja) | 圧縮符号化装置、および復号装置 | |
JP4829836B2 (ja) | 画像符号化装置、画像符号化装置の制御方法、コンピュータプログラム、復号装置、及びコンピュータ可読記憶媒体 | |
US9560311B2 (en) | Video signal encoding apparatus and video signal encoding method | |
JP6481457B2 (ja) | 動画像符号化装置、動画像符号化方法、動画像復号装置、及び動画像復号方法 | |
JP2009077183A (ja) | データ圧縮装置、データ圧縮・伸張システム、およびデータ圧縮方法 | |
JP2009071472A (ja) | 画像符号化方法、画像復号化方法、画像符号化装置、画像復号化装置、及び半導体集積回路 | |
JP5259632B2 (ja) | 画像処理装置、符号化装置、復号装置及びプログラム | |
JP2010276686A (ja) | 画像制御装置 | |
JP2020092327A (ja) | 画像符号化装置、画像符号化方法、およびプログラム | |
JP6480790B2 (ja) | 画像判定装置、符号化装置、及びプログラム | |
JP5259634B2 (ja) | 画像処理装置、符号化装置、復号装置及びプログラム | |
JP2009111821A (ja) | 画像符号化装置、画像復号化装置、画像データ処理装置、画像符号化方法、及び、画像復号化方法 | |
JP2011097371A (ja) | 画像処理装置 | |
JP2006140968A (ja) | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP5359785B2 (ja) | 画像処理装置 | |
JP5346871B2 (ja) | 符号化装置、復号装置及びプログラム | |
JPH1051767A (ja) | 画像再生装置 | |
JP2000253260A (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 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120620 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120626 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120809 |
|
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: 20121113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121126 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5157796 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: 20151221 Year of fee payment: 3 |