JP2012151894A - 画像シーケンスを符号化する方法または復号する方法および装置 - Google Patents
画像シーケンスを符号化する方法または復号する方法および装置 Download PDFInfo
- Publication number
- JP2012151894A JP2012151894A JP2012082179A JP2012082179A JP2012151894A JP 2012151894 A JP2012151894 A JP 2012151894A JP 2012082179 A JP2012082179 A JP 2012082179A JP 2012082179 A JP2012082179 A JP 2012082179A JP 2012151894 A JP2012151894 A JP 2012151894A
- Authority
- JP
- Japan
- Prior art keywords
- information
- image
- image sequence
- additional information
- 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.)
- Pending
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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
- H04N19/34—Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
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)
Abstract
【解決手段】画像シーケンスに対し基本情報と付加情報を求めるために、基本情報を情報源符号化方式に基づき求め、この情報源符号化により画像シーケンスと符号化済み画像シーケンスとの間で残留誤差情報が生成されるステップと、この残留誤差情報を段階的に表すため、残留誤差情報を複数の周波数領域に分割し段階的にスケーリングすることにより付加情報を生成するステップと、これら基本情報と付加情報とに基づき画像シーケンスを符号化し、付加情報によって符号化品質の漸進的改善を行う。
【選択図】図1
Description
1)振幅値の統計。高い振幅値は低い振幅値よりもまれにしか発生せず、したがってめったにない事象には長い符号語が割り当てられ頻度の高い事象には短い符号語が割り当てられる(可変長符号化 Variable-Length-Coding VLC)。このようすれば平均的には、固定語長による符号化よりもデータレートが低くなる。ついでVLCの可変のレートがバッファメモリ内で平滑化される。
Iピクチャ:Iピクチャの場合には時間的予測が用いられず、すなわち画像値がそのまま変換されて符号化される。Iピクチャを用いる目的は、時間的に過ぎ去ったことに関する情報を用いずに復号プロセスを新たに開始できるようにするため、もしくは伝送エラー発生時に再同期合わせを実現するためである。
動き予測を実行しようとする画像ブロックのために時間的に先行する画像(先行の画像ブロック)において、その先行画像中の同じ関連位置に存在していた画像ブロックに基づき誤差量に関する値が求められる。この目的で有利には、画素に割り当てられた画像ブロックと先行の画像ブロックの符号化情報における差の絶対値の和が求められる。ここで符号化情報とは輝度情報(ルミナンス値)および/または色情報(クロミナンス値)のことであり、これらはそれぞれ1つの画素に割り当てられている。
1)情報源符号化方式に基づき基本情報が求められ、その際、情報源符号化にあたり画像シーケンスと符号化済みの画像シーケンスとの間で残留誤差情報(residual error information)が生じる。
2)残留誤差情報を複数の周波数領域に分割して段階的にスケーリングすることで残留誤差情報を段階的に表すための付加情報が生成される。
a)画像シーケンスに対し基本情報と付加情報を求めるために、
1)情報源符号化方式に基づき基本情報を求め、この情報源符号化により画像シーケンスと符号化済みの画像シーケンスとの間で残留誤差情報が生成されるステップと、
2)残留誤差情報を段階的に表すため、この残留誤差情報を複数の周波数領域に分割し段階的にスケーリングすることにより付加情報を生成するステップと、
を実行し、
b)基本情報と付加情報とに基づき画像シーケンスを符号化し、この付加情報によって符号化品質の漸進的改善を行う、
ように構成されている。
残留誤差の本来の符号化の前に、それぞれ同じ周波数のサブバンドにおいて残留誤差情報の再分類が行われる。ブロックベースの変換から出発して、i番目のブロックの(n,m)変換係数が(n,m)周波数帯域のi番目の個所に伝送される(図5参照)。
残留誤差の表し方として、基本層においてつまり基本情報を供給する情報源符号化において実現される量子化に依存して、ある係数に対しビットプレーンを明示的に割り当てることが挙げられる。この場合、基本層の相応の量子化インターバルが付加情報に対する後続処理のためその周縁とともに再構成される。そしてビットプレーンは、該当するインターバルを2つの半部に連続的に分解することにより得られる。正のオリジナル係数が左側もしくは右側の部分インターバルに存在していれば、目下のビットプレーンにおいて残留誤差に対しゼロもしくは1が割り当てられる。負の係数については鏡像的に同じことがあてはまる。
オリジナルのものと再構成したものとの間で残留を明示的に計算するほか、基本層の再構成された係数の(仮想の)参照値と対応するオリジナル係数との間の差分形成も、残留誤差表現の別の可能性を成すものである。この場合、正の(負の)係数のときに基本層の量子化インターバルの左側(右側)の周縁にセットされる参照値を利用することで、不必要な極性符号情報を送る必要がなくなる。さらに各サブバンドごとに、初回にサブバンド係数が重要とされるビットプレーンを識別して、ゼロプレーンの不必要な符号化を避けるようにする。
1.有意(significance)情報もしくは微細化(refinement)情報
符号化により各係数ごとに2つの状態すなわち有意状態と微細化状態とが区別される。この場合、1つの係数はそれにとって有意な情報が存在しなくなるまで、つまり再構成にあたりその係数がゼロにマッピングされることになるまで、有意状態にある。ここでその有意性の指示が待ち受けられ、その際、係数はk番目のビットプレーンにおいてその振幅aが
2k≦|a|<2k+1
の範囲にあるとき有意になる。第1回目に「1」が送信されると、係数はこの「1」の符号化後にその状態を変化させ、係数は微細化状態に移行して、すべての後続のビットが微細化ビットとして表される。
係数およびその状態の周囲に依存して目下のビットを符号化するため様々なルーチンが用いられる。ここで共通することは、すべてのルーチンはバイナリシンボルの適応算術符号化を利用することであり、その際、コンテクスト形成によりルーチンの効率が適切なやり方でサポートされる。
有意情報の符号化はコンテクスト形成により行われ、これにはそのつど目下符号化すべき係数のすぐ周囲からの有意状態が算入される。
極性符号情報の符号化にあたり、目下符号化すべき係数のすぐ周囲の極性符号情報から成るコンテクストが利用される。しかしこのルーチンが呼び出されるのは、係数が初回にその有意性を示したときだけである。
あるビットプレーンにおける有意なままのゼロにおいて有意情報を効率的に符号化するために、ゼロスペース(ゼロツリー)もしくはランレングスを用いることができる。
微細化ビットの符号化は上方のビットプレーンにおいて行われ、つまり最初に有意が現れた後、コンテクスト形成により行われ、これには隣り合う係数の有意状態が関与する。その下に位置するビットプレーンにおいては1つの適応モデルだけが用いられる。
慣用のビットプレーン符号化器は、1つの実行処理における適切なルーチンにより1つのビットプレーンのビットを相前後して符号化する。フラクタルビットプレーンの着想によれば、複数の実行処理において目下符号化すべきビットプレーンをスキャンし、それらの状態とそれらの周囲に従い1つのフラクタルビットプレーンにビットを割り当てる。
後処理205または305内であとからRD最適化する可能性がないのであれば、個々のバンドもしくは成分の処理順序ひいてはそれらに対応するビットストリーム中の配分を定める必要がある。バンド配置に関しては、ジグザグスキャンが適しているとみなすことができる。
効率を高めるための別のツールはあとから補足的にレート/歪み最適化を行うことである。補足的にとはこの事例では、本来の符号化後にビットストリーム中の個々の符号セグメントを新たに配列しなおすことである。このコンセプトの前提となるのは、ビットストリームが(独立した符号化により)符号セグメントに分解可能であり、かつ個々のセグメントのレート/歪み特性に関する情報が存在することである。この場合、符号セグメントのサイズはスケーラビリティの細かさに作用を及ぼす。
102 画像変換部
103 変換係数を取得するブロック
104 量子化部
105 エントロピー符号化部
106 逆量子化ブロック
109 第2の画像
110 第1の残留誤差情報
111 第2の残留誤差情報
201 差分画像
202 サブバンド分解部
204 エントロピー符号化部
205 後処理部
Claims (4)
- 画像シーケンスの符号化方法において、
a)画像シーケンスに対し基本情報と付加情報を求めるために、
1)基本情報を情報源符号化方式に基づき求め、該情報源符号化により前記画像シーケンスと符号化済み画像シーケンスとの間で残留誤差情報が生成されるステップと、
2)該残留誤差情報を段階的に表すため、該残留誤差情報を複数の周波数領域に分割し段階的にスケーリングすることにより付加情報を生成するステップと、
を実行し、
b)前記の基本情報と付加情報とに基づき画像シーケンスを符号化し、該付加情報によって符号化品質の漸進的改善を行うことを特徴とする、
画像シーケンスの符号化方法。 - 請求項1記載の方法に従い符号化された画像シーケンスの復号方法において、
画像シーケンスの各画像を前記の基本情報と付加情報とに基づき復元することを特徴とする復号化方法。 - 画像シーケンスの符号化装置において、
プロセッサユニットが設けられており、該プロセッサユニットは、
a)画像シーケンスに対し基本情報と付加情報を求めるために、
3)情報源符号化方式に基づき基本情報を求め、該情報源符号化により前記画像シーケンスと符号化済み画像シーケンスとの間で残留誤差情報が生成されるステップと、
4)残留誤差情報を段階的に表すため、該残留誤差情報を複数の周波数領域に分割し段階的にスケーリングすることにより付加情報を生成するステップと、
を実行し、
b)前記の基本情報と付加情報とに基づき画像シーケンスを符号化し、該付加情報によって符号化品質の漸進的改善を行うことを特徴とする、
画像シーケンスの符号化装置。 - 画像シーケンスの復号装置においてプロセッサユニットが設けられており、該プロセッサユニットは、画像シーケンスの各画像を前記の基本情報と付加情報とに基づき復元することを特徴とする、
画像シーケンスの復号化装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10022262.5 | 2000-05-08 | ||
DE10022262A DE10022262A1 (de) | 2000-05-08 | 2000-05-08 | Verfahren und eine Anordnung zur Codierung bzw. Decodierung einer Folge von Bildern |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001583051A Division JP5204362B2 (ja) | 2000-05-08 | 2001-05-03 | 画像シーケンスを符号化する方法または復号する方法および装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012151894A true JP2012151894A (ja) | 2012-08-09 |
Family
ID=7641114
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001583051A Expired - Lifetime JP5204362B2 (ja) | 2000-05-08 | 2001-05-03 | 画像シーケンスを符号化する方法または復号する方法および装置 |
JP2012082179A Pending JP2012151894A (ja) | 2000-05-08 | 2012-03-30 | 画像シーケンスを符号化する方法または復号する方法および装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001583051A Expired - Lifetime JP5204362B2 (ja) | 2000-05-08 | 2001-05-03 | 画像シーケンスを符号化する方法または復号する方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7245773B2 (ja) |
EP (1) | EP1285537B1 (ja) |
JP (2) | JP5204362B2 (ja) |
DE (2) | DE10022262A1 (ja) |
WO (1) | WO2001086958A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030007089A1 (en) * | 2001-01-12 | 2003-01-09 | Anteon Corporation | Opto-electronic video compression system |
US7839932B2 (en) * | 2004-12-06 | 2010-11-23 | Thomson Licensing | Method and apparatus for encoding or decoding two digital video signals arranged in a single-video signal path |
KR100785855B1 (ko) * | 2005-07-19 | 2007-12-14 | 한국전자통신연구원 | 향상된 snr 스케일러빌리티 제공을 위한 양자화 장치 및방법 |
EP1977603A2 (en) * | 2006-01-09 | 2008-10-08 | Nokia Corporation | Method and apparatus for entropy coding in fine granularity scalable video coding |
WO2017151877A1 (en) * | 2016-03-02 | 2017-09-08 | MatrixView, Inc. | Apparatus and method to improve image or video quality or encoding performance by enhancing discrete cosine transform coefficients |
BR102017005367A2 (pt) * | 2017-03-16 | 2018-10-30 | Lucia Mendes Cruz Silvestre Da Silva Ana | processo de codificação e decodificação de arquivos digitais de imagens, documentos e vídeos |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02309777A (ja) * | 1989-05-24 | 1990-12-25 | Sharp Corp | 画像伝送装置 |
JPH04167670A (ja) * | 1990-10-29 | 1992-06-15 | Nec Home Electron Ltd | 圧縮画像データの蓄積・送出装置 |
JPH0654196A (ja) * | 1992-07-31 | 1994-02-25 | Canon Inc | 画像処理装置 |
WO1998034398A2 (en) * | 1997-02-03 | 1998-08-06 | Sharp Kabushiki Kaisha | An embedded image coder with rate-distortion optimization |
JPH1146372A (ja) * | 1997-05-29 | 1999-02-16 | Sharp Corp | 画像符号化装置及び画像復号装置 |
WO2000005898A2 (en) * | 1998-07-23 | 2000-02-03 | Optivision, Inc. | Scalable video coding and decoding |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DK0441168T3 (da) * | 1990-02-06 | 1996-11-18 | Alcatel Italia | System, pakkestruktur og indretning til at behandle udgående information fra en signalindkoder |
US5408270A (en) * | 1993-06-24 | 1995-04-18 | Massachusetts Institute Of Technology | Advanced television system |
US5764802A (en) | 1994-09-09 | 1998-06-09 | Intel Corporation | Encoding image signals using a blur image |
JPH09261644A (ja) * | 1996-03-22 | 1997-10-03 | Matsushita Electric Ind Co Ltd | ウエーブレットビデオ符号化方法 |
US5706220A (en) * | 1996-05-14 | 1998-01-06 | Lsi Logic Corporation | System and method for implementing the fast wavelet transform |
US5838377A (en) * | 1996-12-20 | 1998-11-17 | Analog Devices, Inc. | Video compressed circuit using recursive wavelet filtering |
US7003168B1 (en) * | 1997-03-11 | 2006-02-21 | Vianet Technologies, Inc. | Image compression and decompression based on an integer wavelet transform using a lifting scheme and a correction method |
US5923785A (en) * | 1997-03-31 | 1999-07-13 | Interated Systems, Inc. | System and method for compressing data |
GB2341034B (en) * | 1997-05-01 | 2000-06-07 | Ricoh Kk | Reversible embedded wavelet system implementation |
WO1998053613A1 (en) | 1997-05-20 | 1998-11-26 | Motorola Inc. | Apparatus, method and computer readable medium for scalable coding of video information |
DE19734542C2 (de) * | 1997-08-01 | 1999-10-28 | Deutsche Telekom Ag | Verfahren zur Wavelet-basierten Bildkompression |
US5995150A (en) | 1998-02-20 | 1999-11-30 | Winbond Electronics Corporation America | Dual compressed video bitstream camera for universal serial bus connection |
JP3512346B2 (ja) * | 1998-10-15 | 2004-03-29 | ソニー株式会社 | ウェーブレット復号化装置及び方法 |
-
2000
- 2000-05-08 DE DE10022262A patent/DE10022262A1/de not_active Withdrawn
-
2001
- 2001-05-03 WO PCT/DE2001/001688 patent/WO2001086958A1/de active IP Right Grant
- 2001-05-03 EP EP01943016A patent/EP1285537B1/de not_active Expired - Lifetime
- 2001-05-03 JP JP2001583051A patent/JP5204362B2/ja not_active Expired - Lifetime
- 2001-05-03 DE DE50105422T patent/DE50105422D1/de not_active Expired - Lifetime
- 2001-05-03 US US10/275,837 patent/US7245773B2/en not_active Expired - Lifetime
-
2012
- 2012-03-30 JP JP2012082179A patent/JP2012151894A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02309777A (ja) * | 1989-05-24 | 1990-12-25 | Sharp Corp | 画像伝送装置 |
JPH04167670A (ja) * | 1990-10-29 | 1992-06-15 | Nec Home Electron Ltd | 圧縮画像データの蓄積・送出装置 |
JPH0654196A (ja) * | 1992-07-31 | 1994-02-25 | Canon Inc | 画像処理装置 |
WO1998034398A2 (en) * | 1997-02-03 | 1998-08-06 | Sharp Kabushiki Kaisha | An embedded image coder with rate-distortion optimization |
JPH1146372A (ja) * | 1997-05-29 | 1999-02-16 | Sharp Corp | 画像符号化装置及び画像復号装置 |
WO2000005898A2 (en) * | 1998-07-23 | 2000-02-03 | Optivision, Inc. | Scalable video coding and decoding |
Also Published As
Publication number | Publication date |
---|---|
DE50105422D1 (de) | 2005-03-31 |
DE10022262A1 (de) | 2001-12-06 |
WO2001086958A1 (de) | 2001-11-15 |
EP1285537B1 (de) | 2005-02-23 |
EP1285537A1 (de) | 2003-02-26 |
US20030142869A1 (en) | 2003-07-31 |
JP2003535496A (ja) | 2003-11-25 |
JP5204362B2 (ja) | 2013-06-05 |
US7245773B2 (en) | 2007-07-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4891234B2 (ja) | グリッド動き推定/補償を用いたスケーラブルビデオ符号化 | |
US8351502B2 (en) | Method and apparatus for adaptively selecting context model for entropy coding | |
KR100703760B1 (ko) | 시간적 레벨간 모션 벡터 예측을 이용한 비디오인코딩/디코딩 방법 및 장치 | |
US8340179B2 (en) | Methods and devices for coding and decoding moving images, a telecommunication system comprising such a device and a program implementing such a method | |
KR100703788B1 (ko) | 스무딩 예측을 이용한 다계층 기반의 비디오 인코딩 방법,디코딩 방법, 비디오 인코더 및 비디오 디코더 | |
JP5300921B2 (ja) | 符号化および復号のための方法および装置 | |
EP1737243A2 (en) | Video coding method and apparatus using multi-layer based weighted prediction | |
JP2013251903A (ja) | 多階層ビデオコーディングのためのレート制御方法、これを用いるビデオエンコード装置及びビデオ信号処理システム | |
KR20010021879A (ko) | 코딩 시스템의 매크로 블록 기반 비율을 제어하기 위한장치 및 방법 | |
KR20010070539A (ko) | 영상 압축 시스템의 연산의 단계적 성능저하를 위한 방법 | |
AU2006201490A1 (en) | Method and apparatus for adaptively selecting context model for entropy coding | |
JP2012151894A (ja) | 画像シーケンスを符号化する方法または復号する方法および装置 | |
JP2001522174A (ja) | デジタル画像の処理方法および処理装置 | |
KR100834757B1 (ko) | 엔트로피 부호화 효율을 향상시키는 방법 및 그 방법을이용한 비디오 인코더 및 비디오 디코더 | |
KR20060084504A (ko) | Dc 성분의 손실 없이 영상을 코딩하는 방법 및 장치 | |
KR0178221B1 (ko) | 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템 | |
WO2006132509A1 (en) | Multilayer-based video encoding method, decoding method, video encoder, and video decoder using smoothing prediction | |
KR100323701B1 (ko) | 영상부호화장치 | |
JP4956527B2 (ja) | 量子化誤差を低減する方法および装置 | |
Bhojani et al. | Hybrid video compression standard | |
Bhojani et al. | Introduction to video compression | |
Atta et al. | An efficient layered video codec based on DCT pyramid | |
JP2860016B2 (ja) | 画像信号のフレーム間符号化方式 | |
Aalmoes et al. | Overview of still-picture and video compression standards | |
Ng et al. | An adaptive multiresolution modification of the H. 263 video coding algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130624 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130924 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130927 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20131021 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20131024 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140212 |