JP5151919B2 - 画像復号化装置と画像復号化方法およびコンピュータ・プログラム - Google Patents
画像復号化装置と画像復号化方法およびコンピュータ・プログラム Download PDFInfo
- Publication number
- JP5151919B2 JP5151919B2 JP2008288604A JP2008288604A JP5151919B2 JP 5151919 B2 JP5151919 B2 JP 5151919B2 JP 2008288604 A JP2008288604 A JP 2008288604A JP 2008288604 A JP2008288604 A JP 2008288604A JP 5151919 B2 JP5151919 B2 JP 5151919B2
- Authority
- JP
- Japan
- Prior art keywords
- coefficient
- correction value
- unit
- significant
- bit plane
- 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.)
- Expired - Fee Related
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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/18—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 set of transform coefficients
-
- 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
- H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
なお、説明は以下の順序で行う。
1.画像符号化装置の構成と動作
2.画像復号化装置の第1の実施の形態
3.画像復号化装置の第2の実施の形態
4.コンピュータを用いて画像復号化を行う場合の構成と動作
[画像符号化装置の構成」
図1は、画像符号化装置の構成を示すブロック図である。画像符号化装置10の色変換部11は、任意のカラー空間で入力された画像データを特定のカラー空間に変換する。色変換部11は、例えばR,G,Bの画像データをY,Cb,Crなどの画像データに変換する。なお、色変換部11は必要に応じて画像符号化装置10に設けられるものである。
次に、画像符号化装置10の動作として、例えば直交変換部12でウェーブレット変換を行い、係数ビットモデリング部14でビットプレーンの展開を行う場合について説明する。なお、説明を簡単とするため、量子化部13は設けられていないものとする。
[画像復号化装置の構成」
図4は、画像復号化装置の構成を示すブロック図である。画像復号化装置20のヘッダ解析部21は、画像符号化装置10から出力された符号化ストリームに付加されているヘッダ情報を抽出して、ヘッダ情報の解析を行い、ビットプレーン切り捨て位置の情報を取得する。また、ヘッダ解析部21は、符号化ストリームの変換係数が何れの色成分の係数であるかを示す情報、符号化ストリームの変換係数が何れの周波数成分の係数であるかを示す情報等の取得も行う。さらに、ヘッダ解析部21は、取得した情報をエントロピー復号化部22等を介して、あるいはヘッダ解析部21から変換係数補正部24に供給する。
ところで、上述の変換係数補正部24は、ビットプレーン切り捨て位置に応じて切り捨てられた値を統計的に処理して最適な補正値を決定するものとしたが、切り捨てられた値の分布は、入力された変換係数の特徴、例えばシグニフィカントビット(Significant Bit)位置、色成分情報、周波数情報などによって異なる。ここで、シグニフィカントビット位置とは、対象とする変換係数のMSB(最上位ビット)からLSB(最下位ビット)に向かって走査し初めて有意なビット「1」が立ったビットの位置のことである。
図17は、上述した一連の処理をプログラムにより実行するコンピュータの構成を例示したブロック図である。
Claims (7)
- 画像データの周波数変換により得られた変換係数をビットプレーン符号化処理して生成された符号化ストリームから、該符号化ストリームにおけるビットプレーン切り捨て位置の情報を取得する情報取得部と、
前記符号化ストリームを復号化処理して変換係数を生成する復号化処理部と、
前記復号化処理部で生成された変換係数が有意であるか否か検出する有意係数検出部と、
前記有意係数検出部で有意と検出された変換係数におけるビットプレーン切り捨て位置に対応する補正値を、ビットプレーン切り捨てによって切り捨てられる係数値を統計的に処理して予め作成した統計的に最適な補正値がビットプレーン切り捨て位置毎に格納されている補正値テーブルから取得する補正値取得部と、
前記有意係数検出部で有意と検出された変換係数についてのみ、前記補正値取得部で取得された補正値を用いて変換係数の係数補正処理を行う係数補正処理部とを有する画像復号化装置。 - 前記補正値テーブルには、前記画像データの特徴であるコンテキスト毎に補正値を格納するものとし、
前記補正値取得部は、ビットプレーン切り捨て位置と前記コンテキストに対応した補正値を前記補正値テーブルから取得する請求項1記載の画像復号化装置。 - 前記コンテキストは、変換係数のシグニフィカントビット位置であり、
前記復号化処理部で得られた変換係数のシグニフィカントビット位置を検出するシグニフィカントビット検出部をさらに設け、
前記補正値取得部は、前記シグニフィカントビット検出部で検出されたシグニフィカントビット位置を用いて前記補正値を取得する請求項2記載の画像復号化装置。 - 前記コンテキストは、前記変換係数が何れの色成分の係数であるかを示す色成分情報、前記変換係数が何れの周波数成分の係数であるかを示す周波数成分情報のいずれか、またはその組み合わせであり、
前記情報取得部は、前記符号化ストリームから前記色成分情報や前記周波数成分情報の取得を行い、
前記補正値取得部は、前記情報取得部で取得された前記色成分情報や前記周波数成分情報を用いて前記補正値を取得する請求項2記載の画像復号化装置。 - 前記補正値テーブルには、ビットプレーン切り捨て位置毎に、ビットプレーン切り捨てによって切り捨てられる係数値の分布を代表する中心の値を格納する請求項1記載の画像復号化装置。
- 情報取得部によって、画像データの周波数変換により得られた変換係数をビットプレーン符号化処理して生成された符号化ストリームから、前記符号化ストリームにおけるビットプレーン切り捨て位置の情報を取得するステップと、
復号化処理部によって、前記符号化ストリームを復号化処理して変換係数を生成するステップと、
有意係数検出部によって、前記復号化処理部で生成された変換係数が有意であるか否か検出するステップと、
補正値取得部によって、前記有意係数検出部で有意と検出された変換係数におけるビットプレーン切り捨て位置に対応する補正値を、ビットプレーン切り捨てによって切り捨てられる係数値を統計的に処理して予め作成した統計的に最適な補正値がビットプレーン切り捨て位置毎に格納されている補正値テーブルから取得するステップと、
係数補正処理部によって、前記有意係数検出部で有意と検出された変換係数についてのみ、前記補正値取得部で取得された補正値を用いて変換係数の係数補正処理を行うステップを具備する画像復号化方法。 - コンピュータを、
画像データの周波数変換により得られた変換係数をビットプレーン符号化処理して生成された符号化ストリームから、前記符号化ストリームにおけるビットプレーン切り捨て位置の情報を取得する機能手段と、
前記符号化ストリームを復号化処理して変換係数を生成する機能手段と、
前記符号化ストリームを復号化処理して生成された変換係数が有意であるか否か検出する機能手段と、
前記有意と検出された変換係数におけるビットプレーン切り捨て位置に対応する補正値を、ビットプレーン切り捨てによって切り捨てられる係数値を統計的に処理して予め作成した統計的に最適な補正値がビットプレーン切り捨て位置毎に格納されている補正値テーブルから取得する機能手段と、
前記有意とされた変換係数についてのみ、前記補正値テーブルから取得された補正値を用いて変換係数の係数補正処理を行う機能手段として機能させるためのコンピュータ・プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008288604A JP5151919B2 (ja) | 2008-11-11 | 2008-11-11 | 画像復号化装置と画像復号化方法およびコンピュータ・プログラム |
US12/615,409 US8406542B2 (en) | 2008-11-11 | 2009-11-10 | Image decoding apparatus, image decoding method and computer program |
CN2009102110895A CN101742309B (zh) | 2008-11-11 | 2009-11-11 | 图像解码装置、图像解码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008288604A JP5151919B2 (ja) | 2008-11-11 | 2008-11-11 | 画像復号化装置と画像復号化方法およびコンピュータ・プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010118729A JP2010118729A (ja) | 2010-05-27 |
JP2010118729A5 JP2010118729A5 (ja) | 2011-11-04 |
JP5151919B2 true JP5151919B2 (ja) | 2013-02-27 |
Family
ID=42165271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008288604A Expired - Fee Related JP5151919B2 (ja) | 2008-11-11 | 2008-11-11 | 画像復号化装置と画像復号化方法およびコンピュータ・プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8406542B2 (ja) |
JP (1) | JP5151919B2 (ja) |
CN (1) | CN101742309B (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5817125B2 (ja) * | 2011-01-21 | 2015-11-18 | ソニー株式会社 | 画像処理装置および方法 |
SG10201706004TA (en) | 2011-07-01 | 2017-08-30 | Samsung Electronics Co Ltd | Method And Apparatus For Entropy Encoding Using Hierarchical Data Unit, And Method And Apparatus For Decoding |
CN103096062A (zh) * | 2011-11-01 | 2013-05-08 | 珠海扬智电子科技有限公司 | 算术解码方法 |
US9836433B1 (en) * | 2012-04-02 | 2017-12-05 | Rockwell Collins, Inc. | Image processing using multiprocessor discrete wavelet transform |
US9454552B2 (en) | 2012-07-31 | 2016-09-27 | Empire Technology Development Llc | Entropy coding and decoding using polar codes |
US20140072027A1 (en) | 2012-09-12 | 2014-03-13 | Ati Technologies Ulc | System for video compression |
WO2017154608A1 (ja) * | 2016-03-10 | 2017-09-14 | ソニー株式会社 | 画像処理装置および方法 |
US10645386B1 (en) * | 2019-01-03 | 2020-05-05 | Sony Corporation | Embedded codec circuitry for multiple reconstruction points based quantization |
US11936879B2 (en) * | 2019-10-25 | 2024-03-19 | Kakadu R & D Pty Ltd | Method and apparatus for complexity control in high throughput JPEG 2000 (HTJ2K) encoding |
US20230230283A1 (en) * | 2022-01-14 | 2023-07-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Encoder, Decoder and Related Methods |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5414469A (en) * | 1991-10-31 | 1995-05-09 | International Business Machines Corporation | Motion video compression system with multiresolution features |
US6549672B1 (en) * | 1999-06-29 | 2003-04-15 | Sony Corporation | Method and apparatus for recovery of encoded data using central value |
US6885395B1 (en) * | 2000-05-26 | 2005-04-26 | Eastman Kodak Company | Selectively adjusting the resolution levels or the quality levels of digital images stored in a digital camera memory |
JP3702778B2 (ja) | 2000-11-27 | 2005-10-05 | ソニー株式会社 | 画像符号化装置及び方法 |
JP2002204357A (ja) | 2000-12-28 | 2002-07-19 | Nikon Corp | 画像復号化装置、画像符号化装置、および記録媒体 |
JP2003230141A (ja) * | 2002-02-04 | 2003-08-15 | Sony Corp | 画像圧縮装置と画像圧縮方法、並びにその画像伸張装置と画像伸張方法 |
EP1484841B1 (en) * | 2002-03-08 | 2018-12-26 | Nippon Telegraph And Telephone Corporation | DIGITAL SIGNAL ENCODING METHOD, DECODING METHOD, ENCODING DEVICE, DECODING DEVICE and DIGITAL SIGNAL DECODING PROGRAM |
JP2004260539A (ja) | 2003-02-26 | 2004-09-16 | Victor Co Of Japan Ltd | 画像復号化装置及び画像復号化プログラム |
JP4273996B2 (ja) * | 2004-02-23 | 2009-06-03 | ソニー株式会社 | 画像符号化装置及び方法、並びに画像復号装置及び方法 |
CN1677438A (zh) * | 2004-03-31 | 2005-10-05 | 松下电器产业株式会社 | 在数据码流中隐藏数据的方法及装置 |
CA2575908A1 (en) * | 2004-09-14 | 2006-03-23 | Gary Demos | High quality wide-range multi-layer compression coding system |
JP4737711B2 (ja) * | 2005-03-23 | 2011-08-03 | 富士ゼロックス株式会社 | 復号化装置、逆量子化方法、分布決定方法及びこのプログラム |
JP4764749B2 (ja) * | 2006-03-16 | 2011-09-07 | 株式会社リコー | 画像復号装置、画像符号化装置、画像復号方法、及び、画像符号化方法 |
CN101192303B (zh) * | 2006-11-24 | 2010-04-07 | 北京中电华大电子设计有限责任公司 | 适用于Jpeg2000标准的高速比特平面解码方法及电路 |
-
2008
- 2008-11-11 JP JP2008288604A patent/JP5151919B2/ja not_active Expired - Fee Related
-
2009
- 2009-11-10 US US12/615,409 patent/US8406542B2/en not_active Expired - Fee Related
- 2009-11-11 CN CN2009102110895A patent/CN101742309B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101742309B (zh) | 2012-10-10 |
US20100119167A1 (en) | 2010-05-13 |
US8406542B2 (en) | 2013-03-26 |
CN101742309A (zh) | 2010-06-16 |
JP2010118729A (ja) | 2010-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5151919B2 (ja) | 画像復号化装置と画像復号化方法およびコンピュータ・プログラム | |
JP5775084B2 (ja) | モード情報を符号化、復号化する方法及びその装置 | |
JP2001346047A (ja) | 画像処理装置及び画像処理方法 | |
JP5469127B2 (ja) | 画像データ符号化装置ならびにその動作制御方法およびそのプログラム | |
JP2016226001A (ja) | デコーダおよび復号方法 | |
JP2012124837A (ja) | 画像復号化装置および方法、画像符号化装置および方法、並びにプログラム | |
JP2004166124A (ja) | 画像処理装置、プログラム、記憶媒体及び画像処理方法 | |
WO2004064405A1 (ja) | 符号化方法及び復号化方法及び符号化装置及び復号化装置 | |
JP4835855B2 (ja) | 動画像符号化の装置、方法及びプログラムと、動画像復号の装置方法及びプログラム | |
JP4841504B2 (ja) | 画像符号化装置および方法 | |
JP2014212374A (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラムおよび記録媒体 | |
JP2002204357A (ja) | 画像復号化装置、画像符号化装置、および記録媒体 | |
JP2001045484A (ja) | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 | |
JP4907488B2 (ja) | 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体 | |
JP4584115B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラムおよび画像符号化プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2005223852A (ja) | 画像符号化装置および方法、ならびに画像復号装置および方法 | |
JP4255071B2 (ja) | 注目画素値選択型符号化装置および復号装置 | |
JP2002135593A (ja) | 画像処理装置及びその方法並びに記憶媒体 | |
JPH11331612A (ja) | 画像処理装置及び方法及び記憶媒体 | |
JP4514464B2 (ja) | 画像符号化装置および画像復号装置、ならびにそれらを利用可能な画像表示装置および方法 | |
JPH10336643A (ja) | 画像符号化装置及び画像復号装置 | |
JP4194311B2 (ja) | 動画像符号化装置及び動画像復号装置並びにそれらの方法 | |
JP2002176561A (ja) | 画像処理装置及びその方法、コンピュータ可読メモリ | |
JP2004147095A (ja) | 復号方法 | |
JP2002135781A (ja) | 画像符号化装置、画像復号装置、及びそれらの方法並びに記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110915 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110915 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120810 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120821 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121011 |
|
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: 20121106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121119 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151214 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151214 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |