JP2004135251A - 画像情報符号化方法及び画像情報復号方法 - Google Patents

画像情報符号化方法及び画像情報復号方法 Download PDF

Info

Publication number
JP2004135251A
JP2004135251A JP2002332901A JP2002332901A JP2004135251A JP 2004135251 A JP2004135251 A JP 2004135251A JP 2002332901 A JP2002332901 A JP 2002332901A JP 2002332901 A JP2002332901 A JP 2002332901A JP 2004135251 A JP2004135251 A JP 2004135251A
Authority
JP
Japan
Prior art keywords
image information
decoding
encoding
data
encoding method
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
Application number
JP2002332901A
Other languages
English (en)
Other versions
JP4240283B2 (ja
JP2004135251A5 (ja
Inventor
Yoichi Yagasaki
矢ケ崎 陽一
Osamu Haruhara
春原 修
Atsushi Murayama
村山 淳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to JP2002332901A priority Critical patent/JP4240283B2/ja
Application filed by Sony Corp filed Critical Sony Corp
Priority to KR1020117018580A priority patent/KR101157055B1/ko
Priority to US10/524,214 priority patent/US7796690B2/en
Priority to KR1020107011348A priority patent/KR101091752B1/ko
Priority to SG2010076859A priority patent/SG180037A1/en
Priority to SG200602618-1A priority patent/SG167660A1/en
Priority to EP12181643.3A priority patent/EP2533210B1/en
Priority to KR1020107026207A priority patent/KR101142988B1/ko
Priority to EP12184203.3A priority patent/EP2535871B1/en
Priority to EP03755697.4A priority patent/EP1550081B1/en
Priority to PCT/JP2003/012969 priority patent/WO2004034330A1/en
Priority to EP12181634.2A priority patent/EP2533207B1/en
Priority to CN200710088170XA priority patent/CN101031086B/zh
Priority to AU2003273187A priority patent/AU2003273187B2/en
Priority to KR1020107011347A priority patent/KR101091751B1/ko
Priority to KR1020057006173A priority patent/KR101031561B1/ko
Priority to EP12181633.4A priority patent/EP2533206B1/en
Priority to EP12181632.6A priority patent/EP2533205B1/en
Priority to EP12184197.7A priority patent/EP2535870B1/en
Priority to CNB200380100739XA priority patent/CN1316433C/zh
Priority to KR1020117018579A priority patent/KR101156997B1/ko
Priority to KR1020117005995A priority patent/KR101106086B1/ko
Priority to EP12181629.2A priority patent/EP2533203B1/en
Priority to KR1020117005996A priority patent/KR101157059B1/ko
Priority to EP12181630.0A priority patent/EP2533204B1/en
Priority to EP12181638.3A priority patent/EP2533208B1/en
Priority to EP12181640.9A priority patent/EP2533209B1/en
Priority to KR1020117018578A priority patent/KR101156996B1/ko
Priority to KR1020117018577A priority patent/KR101157058B1/ko
Publication of JP2004135251A publication Critical patent/JP2004135251A/ja
Publication of JP2004135251A5 publication Critical patent/JP2004135251A5/ja
Application granted granted Critical
Publication of JP4240283B2 publication Critical patent/JP4240283B2/ja
Priority to US12/879,530 priority patent/US8170100B2/en
Priority to US12/879,502 priority patent/US8160135B2/en
Priority to US12/879,411 priority patent/US8428139B2/en
Priority to US12/879,443 priority patent/US8467454B2/en
Priority to US12/879,475 priority patent/US8189658B2/en
Priority to US13/111,709 priority patent/US8494043B2/en
Priority to US13/111,737 priority patent/US8477837B2/en
Priority to US13/111,682 priority patent/US8467446B2/en
Priority to US13/111,726 priority patent/US8494044B2/en
Priority to US13/111,668 priority patent/US8472518B2/en
Priority to US13/920,475 priority patent/US9204145B2/en
Priority to US14/886,586 priority patent/US9979966B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/156Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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 an image region, e.g. an object
    • H04N19/172Methods 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 an image region, e.g. an object the region being a picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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 an image region, e.g. an object
    • H04N19/174Methods 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 an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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 an image region, e.g. an object
    • H04N19/176Methods 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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Television Signal Processing For Recording (AREA)
  • Image Processing (AREA)

Abstract

【課題】本発明は、画像情報符号化装置や復号化装置がある一定の処理時間を保証することができるようにする。
【解決手段】CABAC符号化器、及び復号化器において入出力されるデータ量を、1ピクチャ、又はスライス、又はマクロブロック、又はブロックといったある符号化単位内において制限することと非圧縮画像データを符合化することにより、画像情報符号化装置や復号化装置がある一定の処理時間を保証することが可能となり、その処理時間を保証した装置を実装することが可能となる。
【選択図】    図1

Description

【0001】
【発明の属する技術分野】
本発明は、JVT(ITU−T Rec.H.264|ISO/IEC 14496−10 AVC)などの様に、離散コサイン変換若しくはカルーネン・レーベ変換等の直交変換と動き補償とによって圧縮された画像情報(ビットストリーム)を、衛星放送、ケーブルTV若しくはインターネット等のネットワークメディアを介して受信する際に、又は光ディスク、磁気ディスク若しくはフラッシュメモリ等の記憶メディア上で処理する際に用いられる画像情報符号化方法、その装置及びプログラム、画像情報復号方法、その装置及びプログラム、並びに画像情報符号化復号方法に関するものである。
【0002】
【従来の技術】
近年、画像情報をデジタルとして取り扱い、その際、効率の高い情報の伝送、蓄積を目的とし、画像情報特有の冗長性を利用して、離散コサイン変換等の直交変換と動き補償により圧縮するMPEGなどの方式に準拠した装置が、放送局などの情報配信、及び一般家庭における情報受信の双方において普及しつつある。
【0003】
特に、MPEG2(ISO/IEC 13818−2)は、汎用画像符号化方式として定義されており、飛び越し走査画像及び順次走査画像の双方、並びに標準解像度画像及び高精細画像を網羅する標準で、プロフェッショナル用途及びコンシューマー用途の広範なアプリケーションに現在広く用いられている。MPEG2圧縮方式を用いることにより、例えば720×480画素を持つ標準解像度の飛び越し走査画像であれば4〜8Mbps、1920×1088画素を持つ高解像度の飛び越し走査画像であれば18〜22Mbpsの符号量(ビットレート)を割り当てることで、高い圧縮率と良好な画質の実現が可能である。
【0004】
MPEG2は主として放送用に適合する高画質符号化を対象としていたが、MPEG1より低い符号量(ビットレート)、つまりより高い圧縮率の符号化方式には対応していなかった。しかし、携帯端末の普及により、今後そのような符号化方式のニーズは高まると思われ、これに対応してMPEG4符号化方式の標準化が行われた。画像符号化方式に関しては、1998年12月にISO/IEC14496−2としてその規格が国際標準に承認された。
【0005】
さらに、近年、テレビ会議用の画像符号化を当初の目的として、JVT(ITU−TRec.H.264|ISO/IEC 14496−10 AVC)という標準の規格化が進んでいる。JVTはMPEG2やMPEG4といった従来の符号化方式に比べ、その符号化、復号により多くの演算量が要求されるものの、より高い符号化効率が実現されることが知られている。
【0006】
ここで、MPEG2やJVTで採用されている、離散コサイン変換若しくはカルーネン・レーベ変換等の直交変換と動き補償とにより画像圧縮を実現する画像情報符号化装置の概略構成を図100に示す。図100に示すように、画像情報符号化装置100は、A/D変換部101と、画面並べ替えバッファ102と、加算器103と、直交変換部104と、量子化部105と、可逆符号化部106と、蓄積バッファ107と、逆量子化部108と、逆直交変換部109と、フレームメモリ110と、動き予測・補償部111と、レート制御部112とにより構成されている。
【0007】
図100において、A/D変換部101は、入力された画像信号をデジタル信号に変換する。そして、画面並べ替えバッファ102は、A/D変換部101から供給された画像圧縮情報のGOP(Group of Pictures)構造に応じて、フレームの並べ替えを行う。ここで、画面並び替えバッファ102は、イントラ(画像内)符号化が行われる画像に関しては、フレーム全体の画像情報を直交変換部104に供給する。直交変換部104は、画像情報に対して離散コサイン変換若しくはカルーネン・レーベ変換等の直交変換を施し、変換係数を量子化部105に供給する。量子化部105は、直交変換部104から供給された変換係数に対して量子化処理を施す。
【0008】
可逆符号化部106は、量子化部105から供給された量子化された変換係数や量子化スケール等から符号化モードを決定し、この符号化モードに対して可変長符号化、又は算術符号化等の可逆符号化を施し、画像符号化単位のヘッダ部に挿入される情報を形成する。符号化された符号化モードを蓄積バッファ107に供給して蓄積させる。この符号化された符号化モードは、画像圧縮情報として出力される。
【0009】
また、可逆符号化部106は、量子化された変換係数に対して可変長符号化、若しくは算術符号化等の可逆符号化を施し、符号化された変換係数を蓄積バッファ107に供給して蓄積させる。この符号化された変換係数は、画像圧縮情報として出力される。
【0010】
量子化部105の挙動は、レート制御部112によって制御される。また、量子化部105は、量子化後の変換係数を逆量子化部108に供給し、逆量子化部108は、その変換係数を逆量子化する。逆直交変換部109は、逆量子化された変換係数に対して逆直交変換処理を施して復号画像情報を生成し、その情報をフレームメモリ110に供給して蓄積させる。
【0011】
一方、画面並び替えバッファ102は、インター(画像間)符号化が行われる画像に関しては、画像情報を動き予測・補償部111に供給する。動き予測・補償部111は、同時に参照される画像情報をフレームメモリ110より取り出し、動き予測・補償処理を施して参照画像情報を生成する。動き予測・補償部111は、この参照画像情報を加算器103に供給し、加算器103は、参照画像情報を当該画像情報との差分信号に変換する。また、動き補償・予測部111は、同時に動きベクトル情報を可逆符号化部106に供給する。
【0012】
可逆符号化部106は、量子化部105から供給された量子化された変換係数や量子化スケールや、動き補償・予測部111から供給された動きベクトル情報等から符号化モードを決定し、この符号化モードに対して可変長符号化、又は算術符号化等の可逆符号化を施し、画像符号化単位のヘッダ部に挿入される情報を形成する。符号化された符号化モードを蓄積バッファ107に供給して蓄積させる。この符号化された符号化モードは、画像圧縮情報として出力される
【0013】
また、可逆符号化部106は、その動きベクトル情報に対して可変長符号化若しくは算術符号化等の可逆符号化処理を施し、画像符号化単位のヘッダ部に挿入される情報を形成する。
【0014】
イントラ符号化と異なり、インター符号化の場合には、直行変換部104に入力される画像情報は、加算器103より得られた差分信号である。
なお、その他の処理については、イントラ符号化を施される画像圧縮情報と同様であるため、説明を省略する。
【0015】
続いて、上述した画像情報符号化装置100に対応する画像情報復号装置の概略構成を図101に示す。図101に示すように、画像情報復号装置120は、蓄積バッファ121と、可逆復号部122と、逆量子化部123と、逆直交変換部124と、加算器125と、画面並べ替えバッファ126と、D/A変換部127と、動き予測・補償部128と、フレームメモリ129とにより構成されている。
【0016】
図101において、蓄積バッファ121は、入力された画像圧縮情報を一時的に格納した後、可逆復号部122に転送する。可逆復号部122は、定められた画像圧縮情報のフォーマットに基づき、画像圧縮情報に対して可変長復号若しくは算術復号等の処理を施し、ヘッダ部に格納された符号化モード情報を取得し逆量子化部123等に供給する。同様に、量子化された変換係数を取得し逆量子化部123に供給する。また、可逆復号部122は、当該フレームがインター符号化されたものである場合には、画像圧縮情報のヘッダ部に格納された動きベクトル情報についても復号し、その情報を動き予測・補償部128に供給する。
【0017】
逆量子化部123は、可逆復号部122から供給された量子化後の変換係数を逆量子化し、変換係数を逆直交変換部124に供給する。逆直交変換部124は、定められた画像圧縮情報のフォーマットに基づき、変換係数に対して逆離散コサイン変換若しくは逆カルーネン・レーベ変換等の逆直交変換を施す。
【0018】
ここで、当該フレームがイントラ符号化されたものである場合には、逆直交変換処理が施された画像情報は、画面並べ替えバッファ126に格納され、D/A変換部127におけるD/A変換処理の後に出力される。
【0019】
一方、当該フレームがインター符号化されたものである場合には、動き予測・補償部128は、可逆復号処理が施された動きベクトル情報とフレームメモリ129に格納された画像情報とに基づいて参照画像を生成し、加算器125に供給する。加算器125は、この参照画像と逆直交変換部124の出力とを合成する。なお、その他の処理については、イントラ符号化されたフレームと同様であるため、説明を省略する。
【0020】
ここで、JVTにおける、可逆符号化部106について詳細に説明する。JVTの可逆符号化部106では、量子化部105や動き予測・補償部111から入力された入力されたモード情報や動き情報、量子化された係数情報といったシンボルに対して、図102に示す様に、CABAC(Context−basedAdaptive Binary Arithmetic Coding)と呼ばれる算術符号化(以下、CABAC)、もしくはCAVLC(Context−based Adaptive Variable Length Coding)と呼ばれる可変長符号化(以下、CAVLC)のどちらかの可逆符号化が適用され、画像圧縮情報(ビットストリーム)が出力される。どちらの可逆符号化が適用されるかは図102におけるCABAC/CAVLC選択情報により決められるものであり、このCABAC/CAVLC選択情報は画像情報符号化装置100で決められ、ヘッダ情報としてビットストリームに埋め込まれて出力される。
【0021】
まず、図103に可逆符号化部106におけるCABACの構成図を示す。図103では、量子化部105や動き予測・補償部111から入力されたモード情報や動き情報、量子化された変換係数情報が多値シンボルとしてbinarization器131に入力される。binarization器131では、入力された多値シンボルを、あらかじめ決められた一定規則にもとづき任意の長さの2値シンボルの列に変換する。この2値シンボル列はCABAC符号化器133に入力され、CABAC符号化器133では、入力された2値シンボルに対してバイナリシンボル算術符号化が適用され、その結果をビットストリームとして出力し、蓄積バッファ107に入力する。なお、Context演算器132では、binarization器131に入力されたシンボル情報とbinarization器131からの出力である2値シンボルをもとにContextの計算を行い、CABAC符号化器133に入力する。Context演算器132におけるContextメモリ群135には、符号化処理中に随時更新されるContextとリセット時などに用いられるContextの初期状態が保存される。
【0022】
次に、図104に可逆符号化部106におけるCAVLCの構成図を示す。図104では、量子化部105や動き予測・補償部111から入力されたモード情報や動き情報、量子化された変換係数情報が多値シンボルとしてとしてCAVLC符号化器140に入力される。CAVLC符号化器140では、従来のMPEGなどで採用されている可変長符号化のように、入力された多値シンボルに対して可変長符号テーブルを適用して、ビットストリームを出力する。ここでContext保存器141では、既にCAVLC符号化器140で符号化された情報、例えば、処理中のブロックだけでなく既に処理されたブロックにおける各ブロック内の非0係数の個数や直前に符号化された係数の値などが保存される。CAVLC符号化器140は、このContext保存器141からの情報をもとにシンボルに適用する可変長符号テーブルを切り替えることが可能である。なお、Context保存器141にはリセット時などに用いられるContextの初期状態も保存される。この出力されたビットストリームは、蓄積バッファ107に入力される。
【0023】
同様に、JVTにおける、可逆復号化部122について詳細に説明する。JVTの可逆復号化部122では、可逆符号化部106と同様に、入力されたビットストリームに対して、図105に示す様に、CABAC、もしくはCAVLCのどちらかの可逆復号化が適用される。どちらの可逆復号化が適用されるかは、入力されたビットストリームのヘッダ情報に埋め込まれたCABAC/CAVLC選択情報を読み込むことにより、CABACかCAVLCのどちらかを適用する。
【0024】
図106に可逆復号化部122におけるCABACの構成図を示す。図106では、蓄積バッファ121より入力されたビットストリームに対しCABAC復号化器161においてバイナリシンボル算術復号化が適用され、その結果が2値シンボル列として出力される。この2値シンボル列は、逆binarization器163に入力され、逆binarization器163において、あらかじめ決められた一定規則にもとづき多値シンボルに変換される。この逆binarization器163から出力される多値シンボルは、モード情報や動きベクトル、量子化された係数情報として、逆binarization器163から出力され、逆量子化部123、動き予測・補償部128に入力される。なお、Context演算器162では、逆binarization器163に入力された2値化シンボル列と逆binarization器163からの出力である多値シンボルをもとにContextの計算を行い、CABAC復号化器161に入力する。Context演算器162におけるContextメモリ群165には、復号化処理中に随時更新されるContextとリセット時などに用いられるContextの初期状態が保存される。
【0025】
次に、図107に可逆復号化部122におけるCAVLCの構成図を示す。図107では、蓄積バッファ121より入力されたビットストリームがCAVLC復号化器170に入力される。CAVLC復号化器170では、従来のMPEGなどで採用されている可変長復号化のように、入力されたビットストリームに対して可変長復号テーブルを適用して、モード情報や動き情報、量子化された変換係数情報を出力する。これら出力情報は、可逆量子化部123、動き予測・補償部128に入力される。ここでContext保存器171では、既にCAVLC復号化器170で復号化された情報、例えば、処理中のブロックだけでなく既に処理されたブロックにおける各ブロック内の非0係数の個数や直前に復号化された係数の値などが保存される。CAVLC復号化器170は、このContext保存器11からの情報をもとにシンボルに適用する可変長復号テーブルを切り替えることが可能である。なお、Context保存器141にはリセット時などに用いられるContextの初期状態も保存される。
【0026】
この図103、図106に示すCABACの詳細動作として、以下にFinal Committee Draft ISO/IEC 14496−10:2002(第9.2節)におけるCABACの説明を添付する(例えば、非特許文献1参照。)。
【0027】
9.2Context−based adaptive binary arithmetic coding(CABAC)
9.2.1 Decoding flow and binarizationBinarizationとはnon−binary symbolからbinary列(binと呼ばれる)への変換を行う処理のことであり、9.2.1.1−9.2.1.4節において、CABACの為の基本的なbinarization方式が規定される。Decoding flow、及び、全てのsyntax elementに対するbinarization方法は9.2.1.5−9.2.1.9節で規定される。
【0028】
9.2.1.1  Unary binarization
Unary codeによるbinalizationの最初の5symbolに対する表をTable9−19に示す。
【0029】
Code symbol Cに対しては、C個の’1’の最後に’0’を付けたbinary列が対応する。Binの最初のbitにはbin number=1が対応し、2番目のbitにはbin number=2、と、最後のbitに行くに従って対応するbin numberは増えていく。
【0030】
Figure 2004135251
【0031】
9.2.1.2  Truncated unary(TU)binarization
Truncated unary(TU)binarizationは有限個のシンボル{0,...,Cmax}に対して適用される。Symbol C<Cmax;に対しては9.2.1.1節で規定されたunnary binarizationを行い、シンボルCmaxにはCmax個の1を割り当てる。Bin numberの割り振り方はunary binarizationの場合と同じである。
【0032】
9.2.1.3  Concatenated unary/kth−order Exp−Golomb(UEGk)binarization Concatenated unary/kth−order Exp−Golomb(UEGk)binarizationは、Cmax=Ucoff(Ucoff:Cut off parameter)としたtruncated unarybinarization code(prefixcode)とk次のExp−Golomb符号(suffix code)とが連接されたものが変換後の
Figure 2004135251
の場合suffix codeはsymbol C−Ucoffに対するExp−Golomb符号となる。
【0033】
Symbol Sに対するk次のExp−Golomb codeは以下のように構成される:
Figure 2004135251
【0034】
Bin numberは、unary codeの第1ビット目をbin num=1として、Exp−Golomb符号のLSBに向かって1づつ増えていく。
【0035】
9.2.1.4  Fixed−length(FL)binarization
Figure 2004135251
を適用する。Bin numberはLSBをbin_num=1とし、MSBに向かって増えていく。
【0036】
9.2.1.5  Binarization schemes for macroblock type and sub macroblock typeI slice中のmacroblock typeのbinarization方式はTable9−20で規定される。ただし、adaptive_block_size_transform_flag==1であった場合には、Table12−10に従う。
【0037】
SI slice中のmacroblock typeのbinarization後のbit列はprefixとsuffix部分からなり、prefixはb=((mb_type==SIntra_4x4)?0:1)で表される1bit、suffixはSintra4x4の場合(suffix無し)を除きTable9−20に示すbinarization patternに基づく。
【0038】
P,SP,B sliceのbinarizationはTable9−21で規定される。P,SP slice中のintramacroblock type(mb_type値7〜30に相当)は、Table9−21に示すprefixとTable9−20に示すsuffixによってbinarizationが行われる。
【0039】
B slice中のintra macroblock type(mb_type値23〜47に相当)についても、Table9−21に示すprefixとTable9−20に示すsuffixによってbinarizationが行われる。adaptive_block_size_transform_flag==1の場合は、Table9−21における対応するsliceのprefixと、Table12−10で規定されるsuffixが用いられる。
【0040】
P,SP,B sliceにおけるsub_mb_typeのbinarizationはTable9−22で与えられる。
【0041】
Figure 2004135251
Figure 2004135251
Figure 2004135251
【0042】
Figure 2004135251
Figure 2004135251
Figure 2004135251
【0043】
Figure 2004135251
Figure 2004135251
Figure 2004135251
【0044】
9.2.1.6    Decoding flow and assignment of binarization schemes
この節においてcoded_block_pattern,delta_qp及びreference picture index,motion vector data,Intra4x4 prediction modesそれぞれのsyntax elementのbinarization方式を規定する。
【0045】
基本的にcoded block patternは7.4.6節で規定された関係coded_block_pattern=coded_block_patternY+16*ncによって復号される。最初にcoded_block_pattern中のcoded_block_patternYが、Cmax=15,L=4によるfixed−length(FL)binarizationによって復号され、次に、色差のncがCmax=2のTU binarizationによって復号される。
【0046】
delta_qp parameterの復号は次に示すように2段階で行われる。最初に
Figure 2004135251
次に、Table9−2に示される対応関係によって符号付きの値に直される。
【0047】
Intra_4x4,Sintra_4x4のlumaに対するspatial intra prediction modesの復号は次のように規定される。最初にintra_pred_indicatorがCmax=8のtruncated unary(TU)binarizationによって復号される。もし、intra_pred_indicatorが0であった場合、use_most_probable_mode=1とし、
Figure 2004135251
intra_pred_indicator−1とする。intra_pred_modeは与えられたmost_probable_mode、remaining_mode_selectorを用い、9.1.5.1節で規定される方法で復号が行われる。復号順序はFigure9−1b)に示されるものと同様である。Chromaのintra_chroma_pred_modeに対しては、Cmax=3のtruncated unary(TU)binarizationを用いて復号が行われる。
【0048】
Reference picture index parameterは9.2.1.1で規定されるunarybinarizationを用いて復号される。
【0049】
動きベクトルの符号化された各コンポーネントは、それぞれのコンポーネント毎に復号される。それぞれのコンポーネントは水平、垂直成分を含むが、水平方向に対応するものが最初に復号される。最初に絶対値abs_mvd_comp、次に、符号sign_mvd_compが復号される。abs_mvd_compに適用されるbinarizationはcut−off parameter Ucoff=9のconcatenated unary/3rd−order Exp−Golomb(UEG3)binarizationである。Exp−Golomb復号の際には、9.2.4.3.5で規定されているDecode_eq_prob処理が適用される。
【0050】
9.2.1.7  Decoding flow and binarization of transform coefficients変換係数の復号は3段階からなる。Macroblock levelでのcoded_block_patternによって係数値があることが分かっている場合、それぞれのblockに対するcoded_block_flagが復号されるが、coded_block_flagが0である場合、当該blockに対する以降の情報は復号されない。coded_block_flag !=0の場合、scanの最後の位置を除くそれぞれのscan位置iに対するsignificant_coeff_flag[i]を復号する。significant_coeff_flag[i]が1であった場合、次にlast_significant_coeff_flag[i]が復号される。last_significant_coeff_flag[i]が1であるということは、scan位置iの係数値がscanパス順で現れる最後の係数であることを意味する。last_significant_coeff_flag[i]が1となった時には、次に、coeff_absolute_value_minus_1をscanの逆順で復号し、同様に、その次coeff_signをscanの逆順で復号する。coeff_absolute_value_minus_1はUCoff=14のunary/zero−order Exp−Golomb(UEGO)binarizationを用いて復号される。動きベクトルの絶対値復号の場合と同様に、Exp−Golomb suffixはDecode_eq_prob処理を用いて復号される。
【0051】
9.2.1.8   Decoding of sign information related to motion vector data and
transform coefficients
動きベクトルの符号情報sign_mvd_compと係数値の符号情報coeff_signは以下のように復号される。最初に9.2.4.3.5節で規定されるDecode_eq_prob処理を行って得られたsign_indを用い、符号情報sign_infoをsign_info=((sign_ind==0)?1:−1)によって得る。
【0052】
9.2.1.9   Decoding of macroblock skip flag and end−of−slice flag mb_skip_flagの復号は以下のように行われる。最初に9.2.2.2節で規定されたcontext modelを用いmb_skip_flag_decodedを復号する。次にmb_skip_flagをmb_skip_flag_decodedを反転する(i.e.,mb_skip_flag=mb_skip_flag_decoded^0x01)ことによって得る。
【0053】
end_of_slice_flagはState=63,MPS=0のfixed,non−adaptive modelによって復号される。この場合、以下に示す理由によって、9.2.4.2に示される確率予測を各復号ステップで行っているにも関わらず、fixedmodeとなることが示される。end_of_slice valuesがずっと’0’であった場合、MPS symbolの観測によってもState=63は確率予測の結果State=63のままとなる。そして、LPS値’1’がend_of_slice_flagの値として復号された場合は、この時点でsliceの終わりに到達していることになるから以降の復号処理には影響しない。以上のような理由でState=63,MPS=0に設定することにより、fixed,non−adaptive modelが実現される。
【0054】
9.2.2 Context definition and assignment
それぞれのbin numberに対して、それまでに復号されたsymbol等を含む諸条件によって決まるcontext variableが定義される。Context variableの値は特定のbin numberに対するcontext modelを定める。それぞれのbin number:bin_numに対して複数のcontext labelが定めらる場合もあるが、1つだけの場合もある。
【0055】
この節ではsyntax elementを符号化する為の一般的なcontext variableの算出法であるcontext templatesを定義し、syntax elementのそれぞれのbin numberに対応するcontext variableを規定する。まず、それぞのれsyntax elementの異なるbin numberに対して与えられるcontext variableを規定する為にcontext identifier:context_idを規定するが、これは、bin numberkに対するcontext variableをcontext_id[k]として表すためのものである。このcontext_id[k]は、
Figure 2004135251
【0056】
Table9−23にそれぞれのsyntax elementのカテゴリ毎のcontext idehtifierの概要を示す。
対応するcontext variableについてのより詳細な記述は以降の節において記述する。それぞれのcontext identifierはcontext labelの特定の範囲に対応する。macroblock typeの場合はI,SI,P,SP,B.のそれぞれについて別々のcontext identifierが存在しており、個別のcontext labelの範囲を持つが、context labelの範囲自体は重複している。
【0057】
変換係数のcontext identifierの場合、adaptive_block_size_transform_flag==1の時にはTable12−12に示される追加のcontext label値を用いる。
【0058】
Figure 2004135251
Figure 2004135251
Figure 2004135251
【0059】
9.2.2.1   Overview of assignment of context labels
Table9−24,9−25にcontext identifiersとそのcontext labelの範囲を示す。このcontext label(実際にはoffsetが加算されたものが参照label番号となる)とbin numberの関係によって、どのcontext variableがfixed modelを用い、どのcontext variableが複数のmodelを持つのかが分かる。
【0060】
Table9−24の特定のbin number bin_numに複数のcontext labelが割り振られているもの、また、Table9−25におけるcontext_categoryに対して複数のcontext labelが与えられているものは、複数のmodelからの選択を行う。
【0061】
Figure 2004135251
Figure 2004135251
【0062】
Figure 2004135251
【0063】
9.2.2.2    Context templates using two neighbouring symbols
一般的なcontext variableの設定方法を説明するためにFigure9−2(図22)を用いる。当該block Cに対して隣接する左blockと上blockにおける同一syntaxelementのsymbolまたはbinがA,Bとして図示されている。
【0064】
Contextを決める式の第一番目は以下の通りとなる。
ctx_var_spat=cond_term(A,B),  (9−1)
cond_term(A,B)は隣接symbol A,Bとcontext variableの間の関係を表す関数である。
この他に、3つのテンプレートが以下のように定義される。
Figure 2004135251
Table9−26において2つの隣接symbolからのcontext variableの求め方を示す。ctx_cbp4はTable9−28に示される6つのblock type(Luma−DC,Luma−AC,Chroma−U−DC,Chroma−V−DC,Chroma−U−AC,Chroma−V−AC)によって決定される。
【0065】
Figure 2004135251
Figure 2004135251
【0066】
Figure 2004135251
compは水平成分(h)または垂直性分(v)を意味し、A,BはFigure9−2に示すような隣接blockを意味する。これら隣接blockは異なるmacroblock partitionに属する可能性がある為、以下のような隣接blockを特定する為の方法が規定されている。最初に4x4blockの動きベクトルはoversampleされている、つまり、対応するblockがより粗くpartitioningされていた場合、quadtreeにおける親blockの動きベクトルを継承しているとみなす。逆に、当該block Cが隣接blockより粗くpartitioningされていた場合、隣接blockの左上のsub−blockの動きベクトルを対応動きベクトルとする。これらの処理によって隣接blockにおける対応する値を求めた後、(9−5)を用いてcontext variableを得る。
【0067】
9.2.2.3   Context templates using preceding bin values
(b,...,b)がsymbol Cのbinarizationに相当すると仮定した場合、Cのk番目のbinに対応するcontext variableは以下のように規定される。
ctx_var_bin[k]=cond_term(b,...,bk−1),  (9−6)
Figure 2004135251
与え方の一覧を示す。
【0068】
Figure 2004135251
【0069】
9.2.2.4  Additional context definitions for information related totransform coefficients
変換係数の条件付けの為には、さらに3つの異なるcontext identifierが追加で用いられる。
【0070】
これらのcontext identifierはTable9−28で示されるcontext_categoryに依存して決まる。
【0071】
Figure 2004135251
【0072】
adaptive_block_size_transform_flag==1の場合には12.5.2節で規定されるようなcontext categoryがさらに加わる。Context identifier ctx_−sigとctx_lastはbinary値を持つSIGとLAST、及び、当該blockのscanning_posによって以下のように与えられる。
【0073】
Figure 2004135251
(9−7)と(9−8)にあるMap_sigとMap_lastはblock
typeに依存して変わる。
【0074】
まず、context categoryが0−4の場合、それぞれ以下のような恒等写像となる。
【0075】
Map_sig(scanning_pos)=Map_last(scanning_pos)=scanning_pos,ifcontext_category=0,...,4,
scanning_posはzig−zag scanにおけるscan位置を示す。adaptive_block_size_transform_flag==1の場合のみに使われるcontext category=5〜7に対するMap_sig,Map_lastは12.5.2節で与えられる。
【0076】
変換係数−1を表すabs_level_mlの復号の際にはctx_abs_levelがcontext identifierとして用いられる。ctx_abs_levelはctx_abs_level[1]とctx_abs_level[2]の2つのcontext variableの値を用いて以下のように求められる。
ctx_abs_lev[1]= ((num_decod_abs_lev_gtl!=0)?4:min(3,num_decod_abs_lov_eql)),  (9−9)
ctx_abs_lev[2]=min(4,num_decod_abs_lev_gtl),(9−10)
num_decod_abs_lev eqlは係数値が1の係数の数を表し、num_decod_abs_lev_gtlは係数値が1より大きな係数の数を表す。Context variable ctx_abs_level[k],k=1,2を算出する際には当該blockの変換係数のみが必要であり、他の情報は必要とされない。
【0077】
9.2.3 Initialisation of context models
9.2.3.1   Initialisation procedure
Sliceの先頭でstate numberと9.2.4.2で定義されるMPSに対応するシンボルが初期化される。それら2つを合わせて初期状態と呼ぶが、実際の初期状態は量子化パラメータQPによって以下のように定められる。
【0078】
pre_stateをpre_state=((m*(QP−12))>>4)+nによって算出する。
pre_stateをP,B sliceの場合[0,101]に、I sliceの場合[27,74]にクリップする。処理は以下の通り。
【0079】
pre_state=min(101,max(0,pre_state))for P−and B−slices and pre_state=min(74,max(27,pre_state))for I−slices;
pre_stateから{state,MPS}へのmappingを以下の式に従って行う:
if(pre_state<=50)then{state=50−pre_state,MPS=0}else{state=pre_state−51,MPS=1}
【0080】
9.2.3.2  Initialisation procedure
Tables9−29−9−34に全てのsyntax elementに対する初期化parameterを示す。初期状態は9.2.3.1節に述べた方法によって得られる。
【0081】
Figure 2004135251
Figure 2004135251
【0082】
Figure 2004135251
【0083】
Figure 2004135251
Figure 2004135251
【0084】
Figure 2004135251
【0085】
Figure 2004135251
【0086】
Figure 2004135251
Figure 2004135251
Figure 2004135251
【0087】
9.2.4 Table−based arithmetic coding
注−算術符号は区間分割を行うことによって符号化を行う。与えられた’0’と’1’の予測確率p(‘0’)とp(‘1’)=1−p(‘0’)を用い、最初に与えられた区間Rはp(‘0’)×RとR−p(‘0’)×R,にそれぞれ分割される。受け取ったbinary値によって、どちらの区間を次の分割対象区間とするのかが決められる。Binary値は’0’,’1’よりも優勢シンボル(MPS)であるか劣勢シンボル(LPS)であるかが重要であり、それぞれのcontext model CTXはLPSの確率pLPSとMPSの種別(‘0’または’1’)によって決定される。
【0088】
このRecommendationもしくはInternational Standardにおける算術符号エンジンは以下に示すような3つの特徴を持つ。
【0089】
確率予測は64の状態を持つstate machineによって行われる。State machine
Figure 2004135251
て遷移する。
【0090】
分割区間を表す変数Rは新しい分割区間を計算する前に4つの値{Q,...,Q}に量子化される。あらかじめQ×Pに対応する64x4種類の値を計算して保持しておくことでR×Pの乗算処理を省くことができる。
‘0’と’1’の発生確率がほぼ等しいとみなせるsyntax elementについては別の復号処理が適用される。
【0091】
9.2.4.2   Probability estimation
Figure 2004135251
(FSM)によって行われる。Table9−35に与えられたMPSまたはLPSに対する遷移法則を示す。任意のStateからMPSまたはLPSを符号化することによってNext_State_MPS(State)またはNext_State_LPS(State)に遷移する。
【0092】
状態番号はState=0がLPSの発生確率=0.5に対応し、以下、番号が増えるごとにLPSの発生確率が低くなっているものに対応する。I sliceに対しては状態を最初の24個に制限するため、Table9−35ではその為に用いられるNext_State_MPS_INTRAがある。尚、Next_State_MPS_INTRAとNext_State_MPSが違うのは一箇所だけである。
【0093】
I sliceの復号の際23より大きな状態への遷移を避けるため、Next_State_MPS(35)=23を用いる。詳細はTable9−35を参照のこと。
1シンボルの符号化/復号を行うたびにStateが変わり、その結果確率が更新される。
Figure 2004135251
Figure 2004135251
LPSの発生確率が0.5、つまり、State=0の時にさらにLPSが得られた場合、LPSとMPSに対応するシンボル’0’,’1’の交換が行われる。
【0094】
Figure 2004135251
【0095】
Figure 2004135251
Figure 2004135251
【0096】
9.2.4.3    Description of the arithmetic decoding engine
算術符号の復号器の状態は、範囲Rの分割区間中を指す値Vによって表される。Figure9−3に復号処理全体を示す。最初に9.2.4.3.1で規定されるInitDecoder処理を行うことによりVとRが初期化される。1回のdecisionは以下のような2ステップの処理で行われる。最初にcontext model CTXが9.2.2節で示される規則によって生成され、次に与えられたCTXに従って9.2.4.3.2節で規定されるDecode(CTX)が適用されてsymbol Sが得られる。
【0097】
9.2.4.3.1  Initialisation of the decoding engine
Figure9−4に示される初期化処理において、Vには9.2.4.3.4節で示されるGetByte処理を用いて得られる2byteの値が設定され、Rには0x8000が設定される。
【0098】
9.2.4.3.2   Decoding a decision
Figure9−5は1つのdecisionを行う処理flowchartを表す。最初のステップではLPSとMPSに対応する区間RLPSとRMPSが以下のように予測される。
与えられた区間の幅Rは、以下に示すように最初にQという値に量子化される。
Q=(R−0x4001)>>12,  (9−11)
このQとStateを用いてRTABをindexingすることで以下のようにRLPSが得られる。
LPS=RTAB[State][Q]. (9−12)
Table9−36にRTABを16bitで表現したものを示す。RTABは実際には8bitの精度で与えられているが、6bitの左シフトが施され形で与えられている。これは16bitアーキテクチャでの実装を容易にするためである。
【0099】
次に、VとMPS区間RMPSとの比較が行われ、VがRMPS以上であった場合LPSが復号される。同時にVからはRMPSが減ぜられ、RにはRLPSが入る。VがRMPS未満であった場合、MPSが復号され、RにはRMPSが入る。それぞれのdecoding decisionによって、9.2.4.2節で規定される確率の更新が行われる。新しい区間値Rによっては、9.2.4.3.3節で規定されるrenormalizationが適用される。
【0100】
9.2.4.3.3 Renormalization in the decoding engine(RenormD)
R enormalization処理をFigure9−6に示す。区間値Rと0x4000の比較が最初に行われるが、Rが0x4000よりも大きかった場合renormalizationは行われず、処理は終了する。そうでない場合、renormalization loopに入る。このloop内ではRの値が2倍、つまり、1bit左にshiftされ、bit−count BGは1減らされる。BG<0となった場合はGetByteによって新たなデータが読み込まれ、Bの最下位ビットがVに設定される。
【0101】
9.2.4.3.4 Input of compressed bytes(GetByte)
Figure9−7に圧縮データの入力処理を示す。初期化時またはrenormalizationでbit−counter BGが負の値になった場合にこの処理が適用される。最初にbitstream Cから新しいbyteが読み込まれる。次に、bitstream中の位置を示すCLの値が1増やされ、bit−counterの値が7に設定される。
【0102】
9.2.4.3.5 Decoder bypass for decisions with uniform pdf(Decode_eq_prob)この処理は動きベクトルの符号、及び、変換係数の符号のように符号化symbolが等しい発生確率を持っているとみなされる場合に適用される特別な処理である。そのような場合、symbol Sを復号し、区間を分割するという通常の処理は一回の比較(V>=Rhalf?)のみで行える。RenormalizationはFigure9−8で示されたものと似ているが以下の2点が異なる。第1点目はrescaling処理R←(R<<1)が不要なことであり、2点目は、最初の比較(R<=0x4000?)が省けることである。
【0103】
【非特許文献1】
Final Committee Draft ISO/IEC 14496−10:2002(第9.2節)
【0104】
【発明が解決しようとする課題】
ところで、画像情報符号化装置100において、1ピクチャを符号化する際に、その符号化単位を、1ピクチャ、又は、スライス、又は、マクロブロック、又はブロックのいずれとして考えた場合でも、その符号化単位に含まれ、図103のbinarization器131に入力されるシンボルの数は固定ではなく、入力される画像信号や符号化条件によって異なるため、不定である。
【0105】
また、binarization器131に入力された1シンボルに対して出力される2値データ列の長さは、JVT FCD第9.2.1節の引用でも示した様に、一定の長さにはならない。例えば、JVT FCD第9.2.1.5節Table9−20にあるように、I sliceにおけるmb_type1Symbolに対する2値データ列の長さは、最小で1(Intra_4x4時)、最大で6となる。このように、1つのSymbolに対するbinazization器131の出力2値データ長も不定である。
【0106】
このことから、入力画像信号のある符号化単位に含まれるシンボルに対して、binarization器131で出力される2値データの数は固定ではなく不定となり、入力データと符号化条件によっては、非常に大量の2値データがbinarization器131から出力される可能性がある。
【0107】
ここで、binarization器131から出力された2値データは図103のCABAC符号化器133に入力されることになるが、CABAC符号化器133は、入力された1個の2値データを処理するのに実装上1クロック以上の処理時間が必要であるため、CABAC符号化器133に入力される2値データの個数が膨大であると、それだけ処理時間が必要になり、実装した際に、膨大な処理時間がかかることになる。また、上記で述べたように、CABAC符号化器133に入力される2値データの数は不定であるため、処理時間の最悪値を見積もることが困難になってくる。
【0108】
このため、画像情報符号化装置100において、実時間処理やある一定の処理速度を保証する必要がある場合には、CABAC符号化器133に入力される2値データの数が膨大であるか、または、不定であると、その保証が不可能となる。
【0109】
また、binarization器131に入力された1シンボルに対して出力された2値データ列に対するCABAC符号化器133の出力ビット長は不定である。これはCABACが入力2値データの発生確率に応じて、出力ビット長を可変にコントロールするからである。このため、CABAC符号化器133に入力された1つの2値データは、その発生確率によって、1ビット以下のビットストリームデータともなり得るし、数ビット以上のビットストリームデータともなり得る。
【0110】
ここで、CABAC符号化器133は、出力される1個のビットデータを処理するのに実装上1クロック以上の処理時間が必要であるため、CABAC符号化器133から出力されるビットデータが膨大であると、それだけ処理時間が必要になり、実装した際に、膨大な処理時間がかかることになる。また、上記で述べた様に、CABAC符号化器133から出力されるビットデータの数は不定であるため、処理時間の最悪値を見積もることが困難になってくる。
【0111】
このため、画像情報符号化装置100において、実時間処理やある一定の処理時間を保証する必要がある場合には、CABAC符号化器133から出力されるビットデータの数が膨大であるか、または、不定であると、その保証が不可能となる。
【0112】
以上のように、CABAC符号化器133へ入出力される2値データやビットデータの個数が、1ピクチャや、ピクチャ内のスライスや、マクロブロックやブロックといった符号化単位内において、不定であり、その数が膨大になり得るというのは、実装上、その符号化単位で、ある一定の処理時間を保証するのを妨げることになる。
【0113】
続いて、画像情報復号化装置120において、1ピクチャを符号化する際に、その符号化単位を、1ピクチャ、又は、スライス、又は、マクロブロック、又はブロックのいずれとして考えた場合でも、その符号化単位に含まれ、図106のCABAC復号化器161に入力されるビットストリームのビット数は固定ではなく、入力されるビットストリームによって異なるため、不定である。
【0114】
ここで、CABAC復号化器161は、入力される1個のビットデータを処理するのに実装上1クロック以上の処理時間が必要であるため、CABAC復号化器161へ入力されるビットデータが膨大であると、それだけ処理時間が必要になり、実装した際に、膨大な処理時間がかかることになる。また、上記で述べた様に、CABAC復号化器161へ入力されるビットデータの数は不定であるため、処理速度の最悪値を見積もることが困難になってくる。
【0115】
このため、画像情報復号化装置120において、実時間処理やある一定の処理時間を保証する必要がある場合には、CABAC復号化器161へ入力されるビットデータの数が膨大であるか、または、不定であると、その保証が不可能となる。特に、画像情報復号化装置120は、画像情報符号化装置100よりも画像情報をリアルタイムで復号化、表示を行わなければならないという要求が高いため、実時間処理を保証できないことは問題となる。
【0116】
【課題を解決するための手段】
本発明は、上記の状況を鑑み、CABAC符号化器、及び復号化器において入出力されるデータ量を、1ピクチャ、又はスライス、又はマクロブロック、又はブロックといったある符号化単位内において制限することとその手段を画像情報符号化器や復号化器、及びそのビットストリームに適用する。
【0117】
また、本発明では、上記の状況を鑑み、非圧縮画像データを符号化することとその手段を画像情報符号化器や復号化器、及びそのビットストリームに適用する。
【0118】
また、本発明では、上記の状況を鑑み、CABACだけでなくCAVLCに対しても、同様の方法を適用する。
【0119】
【作用】
上記のCABAC符号化器、及び復号化器における入出力データ量の制限、及び非圧縮データの符号化により、画像情報符号化装置や復号化装置がある一定の処理時間を保証することが可能となり、その処理時間を保証した装置を実装することが可能となる。また、同様にCABACではなくCAVLCの場合でも、同様な効果を得ることが可能となる。
【0120】
【実施例】
以下、本発明の実施例を図面を参照しながら説明する。
【0121】
図1における装置10による実施例の説明
本発明における画像符号化装置の実施例を図1に示す。図1の装置10では符号化されるべき画像信号が入力され、符号化されたビットストリームが出力される。装置10は入力バッファ11と変換処理部12とCABAC処理部13と制限監視器14と出力バッファ15により構成される。入力バッファ11では、入力画像をマクロブロック単位に分割し出力をし、後段においてマクロブロックの処理が終わる毎に、次のマクロブロックを出力する。変換処理部12では、入力されたマクロブロック画像に対して処理を行い、ヘッダ情報や量子化された係数情報をCABAC処理部13に出力する。具体的には、パラメータ設定器16により、マクロブロックのモード情報や動きベクトル情報、量子化パラメータ等のヘッダ情報を設定し、その値(シンボル)を予測器17、DCT器18、量子化器19、及び、CABAC処理部13に出力する。ここで、パラメータ設定器16は、マクロブロックのヘッダ情報のみならず、スライスやピクチャのヘッダ情報も設定し、出力することを可能とするので、ここでは、全てを総称してヘッダ情報と記載する。なお、予測器17では動き補償が、DCT器18ではDCT変換が、量子化器19では量子化処理が、それぞれ、前段からの入力信号に対して、パラメータ設定器16からの入力信号を参照して適用される。
【0122】
CABAC処理部13には、ヘッダ情報と量子化された係数情報がシンボルデータとして入力され、算術符号化が適用され、ビットデータとして出力される。具体的には、入力されたシンボルデータをbinarization器20によって2値データ列に変換し、その2値データをContext演算器21からのContext情報をもとに、CABAC符号化器22でエントロピー符号化する。Context演算器21では、binarization器20に入力されるシンボルデータと、binarization器20から出力される2値データをもとにContextを更新し、また、そのContext情報をCABAC符号化部22に出力する。
【0123】
制限監視器14は、CABAC符号化器22に入力される2値データの個数のカウンタと出力されるビットデータの個数のカウンタ(ビットカウンタ25)をそれぞれ独立に持ち、CABAC符号化器22へ2値データが入力されるたびに前者のカウンタを1つずつ増加させ、CABAC符号化器22からビットデータが出力されるたびに後者のカウンタを1つずつ増加させる。このカウンタはそれぞれ、マクロブロックの先頭の処理を開始するたびに0にリセットされる。これにより、各マクロブロックにおける、CABAC符号化器22の入力データと出力データのそれぞれの個数をカウントすることが可能となる。
【0124】
この制限監視器14では、これらカウンタのうちのどちらか一方でも、あらかじめ設定された閾値を超えてしまった場合、その符号化データは無効であることを示す信号(以下、再符号化信号)を、出力バッファ15とContext演算器21とパラメータ設定器16に対して出力する。この再符号化信号を受け取ったパラメータ設定器16は、再度この閾値を超えない様に注意して符号化パラメータを設定し直し、符号化対象のマクロブロックデータを再符号化処理する。また、Context演算器21は、Contextメモリ群23を有しており、このContextメモリ群23は従来の技術の図103にある従来のContextメモリ群135と同様に、符号化処理中に随時更新されるContextとリセット時などに用いられるContextの初期状態が保存されるが、それと共に、マクロブロックをデータ処理する直前のContextの状態も保存しておくことが可能である。これにより、再符号化信号を受け取ったContext演算器16は、内部のContextの状態を、この新たに付け加えられたメモリに保存されているContextの値に書き換えることにより、符号化対象のマクロブロックのデータによって更新される直前のContextの状態に復元することが可能である。また、再符号化信号を受け取った出力バッファ15は、内部に蓄積された符号化対象マクロブロックのビットデータを全て削除し、新たな符号化パラメータで符号化されたマクロブロックデータの入力を待つ。逆に、対象のマクロブロックの符号化処理を終えた際に、制限監視器14のいずれのカウンタも、あらかじめ設定された閾値を超えていなければ、出力バッファ15内の対象マクロブロックのビットデータをビットストリームとして出力することが可能である。
【0125】
ここまで説明した図1の装置10では、制限監視器14にあるカウンタはマクロブロックの先頭でリセットされることから、これは、マクロブロック単位で、CABAC符号化器22に入力される2値データと、出力されるビットデータの個数を監視し制限することを意味するが、このリセットのタイミングを、マクロブロック内のブロック単位に設定すれば、各ブロック単位での上記データ個数を監視し制限することが可能になる。同様にスライス単位でリセットをすれば、スライス単位で上記データ個数を監視し制限することが可能になるし、ピクチャ単位でリセットすれば、ピクチャ単位で上記データ個数を監視し制限することが可能となる。また、この様に上記データ個数を監視、制限する符号化単位を変える場合には、同時に、Context演算器21におけるContextメモリ群23にはその符号化単位の直前のContext値が保存されるため、Contextの状態復元も、その符号化単位の直前の状態に復元されることになる。また、出力バッファ15のビットデータの削除も同様の符号化単位で行われることになる。
【0126】
なお、この復元の際には、Contextメモリ23群に保存されている符号化単位の直前のContext値ではなく、同様にContextメモリ群23に保存されているあらかじめ定められた初期値に復元することも可能である。
【0127】
ここまで説明した図1の装置10では、制限監視器14には2つのカウンタが設定されているが、これらカウンタに設定する閾値は、それぞれ独立に自由な値を設定することが可能であり、また、2つのうちどちらか一方のみに対応するデータカウントのみを監視し、もう片方は無視する、もしくはカウンタ自体を持たない様な構成にすることも可能である。
【0128】
この装置10により、1回のマクロブロック処理において、CABAC符号化器に入力、及び出力されるデータ量の上限を制限することができるため、要求されたマクロブロック1回の処理時間を満たすことが可能になる。また、要求された処理時間で復号化処理が可能なビットストリームを出力することが可能になる。
【0129】
ここで、今後の説明のために、図1における変換処理部12とCABAC処理部13をまとめて表現した装置、マクロブロック処理部29を図7に示す。今後の記載におけるマクロブロック処理部29は、図1における変換処理部12とCABAC処理部13を直列でつないだ装置として、同様の振る舞いをするものとする。
【0130】
図2における装置30による実施例の説明
図1で示した装置10では、制限監視器14が再符号化信号を出力するたびに、変換処理部12は再度、新たな符号化パラメータを設定して対象マクロブロックの符号化を行わなければならないし、再度設定されたパラメータによって得られたデータにより、再度、制限監視器14のカウンタが閾値を超えてしまうということが繰り返される可能性もある。そのため、1つのマクロブロックに対して複数回、符号化処理を連続的に適用しなければならず、その分、1ピクチャの符号化時間が多くかかってしまう。
【0131】
ゆえに、本発明における画像符号化装置の別の実施例として、対象マクロブロックに対して異なる符号化パラメータを適用する符号化を並列に実施する例を2番目の実施例として図2に示す。
【0132】
図2の装置30では、図1の装置10と同様に、符号化されるべき画像信号が入力され、符号化されたビットストリームが出力される。図2の装置30は入力バッファ31と、N個の異なる符号化パラメータによるN段の並列符号化処理を可能とするマクロブロック処理部32−1〜32−Nと、それに対応した出力バッファ33−1〜33−Nと、制限監視・経路選択器34と切替器35により構成される。
【0133】
図2の装置30では、符号化対象のマクロブロックに対して、N個の異なる符号化パラメータを設定し、それぞれの符号化パラメータによる符号化処理をマクロブロック処理部32−1〜32−Nで並列に行い、その出力を出力バッファ33−1〜33−Nに蓄積する。
【0134】
制限監視・経路選択器34は、マクロブロック処理部32−1〜32−Nそれぞれに対応するCABAC符号化器に対する2つの入出力データカウンタ(ビットカウンタ36)を持ち、N段の並列経路のうちから、このカウンタが閾値を超えず、かつ、符号化効率の最も優れた符号化経路を選択し、切替器35により出力する系統を選択する。
【0135】
図2の装置30におけるその他の詳細な動作、及び符号化単位等のバリエーションは図1の装置10と同様のものとする。
【0136】
この装置30により、符号化時に置いてCABAC符号化器に入力、及び出力されるデータ量の上限を制限することができるため、要求されたの符号化処理時間を満たすことが可能になる。また、要求された処理時間で復号化処理が可能なビットストリームを出力することが可能になる。
【0137】
図3における装置40による実施例の説明
次に図3に、また別の本発明における画像符号化装置の実施例を示す。この実施例は、図1の実施例に加えて、非圧縮符号化データ、すなわち、入力されたマクロブロックに対して、圧縮しないRAWデータをそのまま符号化する経路を有している。
【0138】
図3の装置40の図1の装置10との違いは、マクロブロック画像データはマクロブロック処理部41のみでなく、非圧縮符号化部43にも入力される。非圧縮符号化部43では、入力された画像情報に対して一切の変換処理とエントロピー符号化をしないデータ、すなわち、RAWデータが出力バッファB44に出力される。制限監視・経路選択器47は、図1における制限監視器14の振る舞いと同様に、ビットカウンタ49によりCABAC符号化器の入出力のデータ量を監視し、かつ、もし、その監視されているデータがあらかじめ設定されている閾値を超えた場合には、切替器46が出力バッファB44からの入力を選択し出力するようにする。逆に、閾値を超えなかった場合には、出力バッファA42、出力バッファB44のどちらの出力でも選択することが可能となっている。
【0139】
ここで、制限監視・経路選択器45が出力バッファB44、すなわちRAWデータを選択した場合には、その事がマクロブロック処理部41にあるContext演算器にも通知され、Context演算器内のContext値は、Contextメモリ群に保存されたマクロブロックを処理する直前のContextの値を用いて、そのRAWデータとして処理されたマクロブロックを処理する直前の状態に復元される
【0140】
なお、マクロブロックがRAWデータとして処理された場合のContextの復元方法としては、あらかじめ決められた初期状態に復元するということも可能である。
【0141】
ここで、マクロブロックがRAWデータとして符号化されたかどうかを示すために、出力されるビットストリームのヘッダ情報には、そのためのデータが埋め込まれる。
【0142】
RAWデータが符号化された際には、CABAC符号化部は、RAWデータをビットストリームに出力させる前に、CABACの終端処理をする。
【0143】
また、非圧縮符号化器45は、RAWデータを出力する非圧縮処理装置のみでなく、DPCM符号化装置などさまざまな圧縮装置に置き換えることが可能である。
【0144】
図3の装置40におけるその他の詳細な動作、及び符号化単位等のバリエーションは図1の装置10と同様のものとする。
【0145】
この装置40により、符号化時に置いてCABAC符号化器に入力、及び出力されるデータ量の上限を制限することができるため、要求されたの符号化処理時間を満たすことが可能になる。また、要求された処理時間で復号化処理が可能なビットストリームを出力することが可能になる。
【0146】
図4における装置50による実施例の説明
次に図4に、また別の本発明における画像符号化装置の実施例である装置50を示す。この実施例は、図2の装置30に加えて、非圧縮符号化データ、すなわち、入力されたマクロブロックに対して、圧縮しないRAWデータをそのまま符号化する経路を有している。
【0147】
図4の装置の図2の装置との共通の部分の動作は、図1の装置とほとんど同じであるため、違いのみを具体的に示すと、マクロブロック画像データはマクロブロック処理部51−1〜51−Nのみでなく、非圧縮符号化部58に入力される。非圧縮符号化部58では、入力された画像情報に対して一切の変換処理とエントロピー符号化をしないデータ、すなわち、RAWデータとして出力バッファB59に出力される。制限監視・経路選択器53は、図2における制限監視・経路選択器34の振る舞いと同様に、ビットカウンタ55を監視し、もし、全ての経路1〜Nにおけるビットカウンタ(2個のうちどちらか)があらかじめ設定されている閾値を超えた場合には、信号選択器54が出力バッファB59からの入力を選択し出力するようにする。逆に、閾値を超えなかった場合には、出力バッファA52−1〜52−N、出力バッファB59のどちらの出力でも選択することが可能となっている。
【0148】
なお、出力バッファB59からのRAWデータが信号選択部54で選ばれる場合には、マクロブロック処理部51−1〜51−NにあるContext演算部のContextの状態は、Contextメモリ群で記憶されたマクロブロックを処理する直前のContextの状態に復元される。なお、この復元の際には、図1の装置10でも説明したとおり、あらかじめ定められた初期値に復元することも可能である。
【0149】
逆に、出力バッファからRAWデータでなく、出力バッファA52−1〜52−Nのうちの1つである出力バッファA52−iが信号選択部54で選ばれた場合には、マクロブロック処理部51−iのContext演算部のContextの状態が他のマクロブロック処理部51−1〜51−NにあるContext演算部にコピーされる。これは、その後のマクロブロックの符号化を始めるにあたって、全てのContext演算部のContextの状態が同じでなければならないからである。
ちなみに、非圧縮符号化部58は、RAWデータを出力する非圧縮処理装置のみでなく、DPCM符号化装置などさまざまな圧縮装置に置き換えることが可能である。
【0150】
図4の装置50におけるその他の詳細な動作、及び符号化単位等のバリエーショシは図1の装置10と同様のものとする。
【0151】
この装置50により、符号化時に置いてCABAC符号化器に入力、及び出力されるデータ量の上限を制限することができるため、要求されたの符号化処理時間を満たすことが可能になる。また、要求された処理時間で復号化処理が可能なビットストリームを出力することが可能になる。
【0152】
図5における装置60による実施例の説明
次に図5に、図100の可逆符号化部106としてCABACではなくCAVLCを適用する装置60を示す。この装置60は図1の装置10のCABAC処理部13をCAVLC処理器63で置き換えたものであり、CAVLC処理器63と制限監視器64以外は同じ振る舞いをするため、ここではCAVLC処理器63と制限監視器64の動作についてのみ説明をする。
【0153】
CAVLC処理器63には、ヘッダ情報と量子化された係数情報がシンボルデータとして入力され、従来のMPEG2などと類似した、可変長テーブルを用いた可変長符号化が適用され、ビットデータとして出力される。ここでCAVLC処理器63は、従来の技術の図104で説明したCAVLC符号化器とContext保存器からなり、従来の保存器と同様に、既にCAVLC符号化器で符号化された情報、例えば、処理中のブロックだけでなく既に処理されたブロックにおける各ブロック内の非0係数の個数や直前に符号化された係数の値などが保存されるのに加えて、本発明におけるCAVLC処理器63では、再符号化信号が来たときにマクロブロックを符号化する直前の状態に戻れる様に、マクロブロックを符号化する直前のContextの状態を保存しておくことが可能である。CAVLC符号化器は、このContext保存器からの情報をもとにシンボルに適用する可変長符号テーブルを切り替えることが可能である。なお、Context保存器にはリセット時などに用いられるContextの初期状態も保存される。
【0154】
制限監視器64は、CAVLC処理器63から出力されるビットデータの個数のカウンタ(ビットカウンタ75)を1つ持ち、CAVLC処理器63からビットデータが出力されるたびにこのカウンタを1つずつ増加させる。このカウンタは、マクロブロックの先頭の処理を開始する時に0にリセットされる。これにより、各マクロブロックにおける、CAVLC処理機63からの出力データの個数をカウントすることが可能となる。
【0155】
この制限監視器64では、このカウンタ75があらかじめ設定された閾値を超えてしまった場合、その符号化データは無効であることを示す信号(以下、再符号化信号)を、出力バッファ65とパラメータ設定器66に対して出力する。この再符号化信号を受け取ったパラメータ設定器66は、再度この閾値を超えない様に注意して符号化パラメータを設定し直し、符号化対象のマクロブロックデータを再符号化処理する。また、再符号化信号を受け取った出力バッファ65は、内部に蓄積された符号化対象マクロブロックのビットデータを全て削除し、新たな符号化パラメータで符号化されたマクロブロックデータの入力を待つ。
【0156】
図5の装置60におけるその他の詳細な動作、及び符号化単位等のバリエーションは図1の装置10と同様のものとする。
【0157】
この装置60により、1回のマクロブロック処理において、CAVLC符号化器から出力されるデータ量の上限を制限することができるため、要求されたマクロブロック1回の処理時間を満たすことが可能になる。また、要求された処理時間で復号化処理が可能なビットストリームを出力することが可能になる。
【0158】
また、図1の装置のみでなく、図2〜図4の装置に対しても、CABAC処理部をCAVLC処理部に置き換えることが可能であり、その振る舞いはここで示した実施例と同様なものとする。但し、CAVLC処理器はマクロブロックがRAWデータとして符号化されると、そのマクロブロックのContextを持てなくなるので、その様なときのためにRAWデータが符号化された際のContextの更新の仕方を定義しておく必要がある。この定義の方法は符号化装置と復号化装置間で同期が取れていればどんなものでも良い。例えば、RAWデータとして符号化されたマクロブロック内のブロックに存在している非0係数の個数は15とみなすなどである。その装置により、符号化時においてCAVLC符号化器から出力されるデータ量の上限を制限することができるため、要求されたの符号化処理時間を満たすことが可能になる。また、要求された処理時間で復号化処理が可能なビットストリームを出力することが可能になる。
【0159】
図6における装置80による実施例の説明
次に、図1〜4の装置に対応した本発明における画像情報復号化装置である装置80を図6を用いて示す。なお、図1、2の装置においては、非圧縮符号化部とその経路がないため、図6の装置80において、非圧縮復号化部88への経路は選択されることはない。この様なことが明らかな場合には、この非圧縮復号化部88とその経路を実装しないことも可能である。
【0160】
図6の装置80では復号化されるべきビットストリームが入力され、復号化された画像信号が出力される。図6の装置80は経路選択器A81、B85と符号化方式判定器84と逆変換処理部83とCABAC処理部82と制限監視器86と非圧縮復号化器88により構成される。
【0161】
まず、各マクロブロックを処理する始めは、経路選択器A81、B85はCABAC処理部82の経路を選択している。CABAC処理部82では、入力されたビットストリームからマクロブロックを復号化する際に、まず、ビットストリームに埋め込まれた、そのマクロブロックがRAWデータかどうかを示すシンボルを復号化し、それが符号化方式判定器84でRAWデータであると判定された場合は、経路選択器A81、B85は非圧縮復号化部88の経路を選択し、非圧縮復号化部88からの出力を、画像信号として出力する様にする。ここで、非圧縮復号化部88では固定長復号化を行い画像データを取得する。この非圧縮符号化部88が選択された場合には、CABAC処理部82のContext演算部92内のContextの状態は変更しなくても構わないし、あるあらかじめ決められた値で初期化しても良いし、その他の法則を用いて変更しても構わず、符号化装置側のCABAC処理部の振る舞いと同期が取れていれば良い。また、この際に、同一ピクチャ内の後で復号化されるマクロブロックの復号化に用いられるプレディクタはあらかじめ決められた値に設定される。例えば、非圧縮復号化されたマクロブロックの動きベクトルは0に設定され、マクロブロックタイプはイントラ符号化と言った様に設定される。このプレディクタの値も符号化器側と同期が取れていればどんな値を設定しても良い。
【0162】
逆に、符号化方式判定器84によって、マクロブロックデータがCABAC処理部82で処理されることが選択された場合は、引き続き入力ビットストリームはCABAC処理部82に入力される。
【0163】
CABAC処理部82では、入力ビットストリームから、ヘッダ情報と量子化された係数情報がシンボルデータとして復号化され出力される。具体的には、入力されたビットストリームを、Context演算器92からのContext情報をもとに、CABAC復号化器90でエントロピー復号化し、そこで出力された2値シンボル列を逆binarization器91により、シンボルデータに変換する。Context演算器92では、逆binarization器91に入力される2値データと逆binarization器91から出力されるシンボルデータをもとにContextを更新し、また、そのContext情報をCABAC復号化部90に出力する。このCABAC処理部88の動作は、「従来の技術」で説明したJVT FCD第9.2節の記述に準ずるものとする。
【0164】
逆変換処理部83では、入力されたヘッダ情報や量子化された係数情報を、逆量子化、逆DCT、動き補償することにより画像信号を復号化し出力する。
【0165】
制限監視器86は、CABAC復号化器90へ入力されるビットデータの個数のカウンタと出力される2値データの個数のカウンタ(ビットカウンタ93)をそれぞれ独立に持ち、CABAC復号化器90へビットデータが入力されるたびに前者のカウンタを1つずつ増加させ、CABAC復号化器90から2値データが出力されるたびに後者のカウンタを1つずつ増加させる。このカウンタはそれぞれ、マクロブロックの先頭の処理を開始する時に0にリセットされる。これにより、各マクロブロックにおける、CABAC復号化器90における入力データと出力データのそれぞれの個数をカウントすることが可能となる。
【0166】
この制限監視部86では、これらカウンタのうちのどちらか一方が、あらかじめ設定された閾値を超えてしまった場合、エラー処理を実行する。エラー処理としては、復号化処理をいったん中止し、次のスライスヘッダやピクチャヘッダを待って再度、復号化処理を開始したり、単に警告のみを発するだけで復号化処理は引き続き続けるということが可能である。また、エラー処理をせず、復号化処理を引き続き続けるということも可能である。
【0167】
この装置80により、複号化時においてCABAC復号化器90に入力、及び出力されるデータ量を監視することができるため、仮にこの上限を超えるデータ量が入出力されたとしても、要求された復号化処理時間を満たすようにエラー処理等を施すことが可能となる。
【0168】
また、実装の方法としては、装置80においては、必ずしも制限監視部86は実装されるとは限らない。その場合には、CABAC符号化器90において入出力されるデータ量は監視されない。
【0169】
なお、装置80ではエントロピー復号化としてCABACを適用した際の、本発明における画像情報復号化装置の実施例を示したが、既に、画像符号化装置の実施例でも示したとおり、このCABAC処理部はCAVLC処理部で置き換えることが可能であり、その実装方法は符号化装置の実施例でも説明した通り、ほとんど1対1で類似しているため、ここでは説明を割愛する。なお、その符号化装置と同様に、マクロブロックがRAWデータで符号化された際のCAVLCのContextの更新の仕方をあらかじめ定義しておく。
【0170】
本発明におけるビットストリームの実施例の説明
次に、本発明における符号化されたビットストリームの実施例について示す。ここまでの説明でも述べた様に、本発明ではビットストリーム内に圧縮したデータでも、RAWデータでも符号化することが可能である。このために、本発明のビットストリームでは、マクロブロックヘッダにおいて、そのマクロブロックがRAWデータとして符号化されているかそうでないかを明示的に示すヘッダ情報を付加し、そのヘッダ情報の後にRAWデータ、もしくは、圧縮されたビットデータのどちらかを続けている。ここで、RAWデータとして符号化されているかそうでないかを明示的に示すのに、マクロブロックヘッダ情報の1つであるmacroblock typeによって明示する。逆に言うと、本発明におけるビットストリームは、異なる符号化方式をマクロブロック単位で混在させることが可能であるということである。
【0171】
またここでは、マクロブロックのヘッダ情報としてそのマクロブロックの符号化方式を指定する情報が組み込まれている場合を示したが、この指定情報を、スライスヘッダやピクチャヘッダに組み込めば、それらの単位で符号化方式の混在と、その指定を行うことが可能となる。
【0172】
ここで、本発明におけるビットストリームには、このヘッダ情報(例えば、macroblock type)がCABACで符号化され、続いてRAWデータ(すなわち固定長ビット列)が符号化される場合には、RAWデータを符号化する前に、CABACのの終端処理をされたビットが挿入される。
【0173】
また、本発明におけるビットストリームはCABACで符号化された場合には、これまでの実施例でも述べた様に、CABAC符号化器、及び復号化器の入力と出力のビットカウンタのどちらか一方でもあらかじめ設定された閾値を超えることのないデータにより構成される。また、CAVLCで符号化された場合には、CAVLC符号化器の出力、及び復号化器の入力のビットカウンタが、あらかじめ設定された閾値を超えることのないデータにより構成される。
これらのことから、本発明におけるビットストリームにより、画像情報符号化器、及び画像情報復号化器に対して、ある一定の復号化処理時間を保証することを可能としている。
【0174】
【発明の効果】
本発明における、CABAC符号化器、及び復号化器における入出力データ量の制限、及び非圧縮データの符号化により、画像情報符号化装置や復号化装置がある一定の処理時間を保証することが可能となり、その結果その処理時間を保証した装置を実装することが可能となる。また、CABACではなくCAVLCを用いた場合でも同様の効果が得られる。
【図面の簡単な説明】
【図1】本発明のおける画像情報符号化装置の構成例(装置10)
【図2】本発明のおける画像情報符号化装置の構成例(装置30)
【図3】本発明のおける画像情報符号化装置の構成例(装置40)
【図4】本発明のおける画像情報符号化装置の構成例(装置50)
【図5】本発明のおける画像情報符号化装置の構成例(装置60)
【図6】本発明のおける画像情報復号化装置の構成例(装置80)
【図7】本発明のおけるマクロブロック処理部の構成例
【図8】従来の画像情報符号化装置の構成例
【図9】従来の画像情報復号化装置の構成例
【図10】JVT(従来)における可変長符号化器の構成例
【図11】JVT(従来)におけるCABAC符号化器の構成例
【図12】JVT(従来)におけるCAVLC符号化器の構成例
【図13】JVT(従来)における可変長復号化器の構成例
【図14】JVT(従来)におけるCABAC復号化器の構成例
【図15】JVT(従来)におけるCAVLC復号化器の構成例
【図16】Overview of the Decoding Process
【図17】Flowchart of initialisation ofthe decoding engine
【図18】Flowchart for decoding a decision
【図19】Flowchart of renormalization
【図20】Flowchart for Input of Compressed Bytes
【図21】Flowchart of decoding bypass
【図22】Illustration of the generic context template using twoneighbouringsymbols A and B for conditional coding of a current symbol C
【符号の説明】
10、30、40、50、60、80……装置、11、61……入力バッファ、12、62……変換処理部、13……CABAC処理部、29、32、41、51……マクロブロック処理部、63……CAVLC処理器。

Claims (95)

  1. 入力画像信号にエントロピー符号化を適用し、画像信号を符号化する画像情報符号化方法において、
    エントロピー符号化が算術符号化である場合、算術符号化に入力されるデータ量を監視すること、
    を特徴とする画像情報符号化方法。
  2. 請求項1に記載の画像情報符号化方法において、
    算術符号化として、2値化されたバイナリーデータをその入力データとするバイナリシンボル算術符号化の場合、入力データとして2値化データ量を監視すること、
    を特徴とする画像情報符号化方法。
  3. 請求項1に記載の画像情報符号化方法において、
    算術符号化として、多値化されたマルチシンボルデータをその入力データとするマルチシンボル算術符号化の場合、入力データとして多値化データ量を監視すること、
    を特徴とする画像情報符号化方法。
  4. 請求項1に記載の画像情報符号化方法において、
    算術符号化に入力されるデータ量を監視する際に、この入力データ量がある一定符号化単位内において、ある一定量を超えた場合には、この入力データを符号化データとせず、この一定符号化単位内に対応する画像信号に対して異なる符号化処理を適用すること、
    を特徴とする画像情報符号化方法。
  5. 請求項4に記載の画像情報符号化方法において、
    ある一定符号化単位として、入力画像1ピクチャ、又は、1ピクチャ内を複数の領域に分割したスライス、又は、スライスを構成するマクロブロック、又は、マクロブロックを構成するブロックといった1ピクチャ、又は、1ピクチャをある大きさで分割したそれぞれの分割領域を取ること、
    を特徴とする画像情報符号化方法。
  6. 請求項4に記載の画像情報符号化方法において、
    ある一定量として、入力画像信号の符号化効率や符号化方法の処理速度を考慮して決められた量、又は標準規格等で定められた量を取ること、
    を特徴とする画像情報符号化方法。
  7. 請求項4に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、異なるスライスパラメータや異なるマクロブロックタイプ、又は、異なる量子化スケールといった異なる符号化パラメータを適用すること、
    を特徴とする画像情報符号化方法。
  8. 請求項4に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、画像信号に対して異なる変換処理や異なるエントロピー符号化を適用し符号化を行うこと、
    を特徴とする画像情報符号化方法。
  9. 請求項4に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、変換処理やエントロピー符号化を適用しない非圧縮データとして符号化を行うこと、
    を特徴とする画像情報符号化方法。
  10. 請求項4に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用した符号化方法を示すデータを、符号化データとしてビットストリームに埋め込むこと、
    を特徴とする画像情報符号化方法。
  11. 請求項10に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用した符号化方法を示すデータを、
    符号化データとしてビットストリームに埋め込んだ際に、適用される符号化処理が、
    CABAC(Context−based Adaptive BinaryArithmetic Coding)以外の符号化処理であった場合、この符号化処理データを符号化する前に、
    CABAC(Context−based Adaptive BinaryArithmetic Coding)の終端処理をすること、
    を特徴とする画像情報符号化方法。
  12. 請求項4に記載の画像情報符号化方法において、
    算術符号化に用いられるContextの一定符号化単位の先頭における状態を記憶しておくための記憶領域を所有すること、
    を特徴とする画像情報符号化方法。
  13. 請求項4に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理が、請求項8、又は、請求項9で示された符号化処理である場合、算術符号化に用いられるContextを請求項10で示された記憶領域に記憶された値に復元すること、
    を特徴とする画像情報符号化方法。
  14. 請求項4に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理が、請求項8、又は、請求項9で示された符号化処理である場合、その符号化単位内のマクロブロックのプレディクタの値を、あらかじめ決められた値にセットすること、
    を特徴とする画像情報符号化方法。
  15. 入力画像信号にエントロピー符号化を適用し、画像信号を符号化する画像情報符号化方法において、
    エントロピー符号化が算術符号化である場合、算術符号化から出力されるビットデータの量を監視すること、
    を特徴とする画像情報符号化方法。
  16. 請求項15に記載の画像情報符号化方法において、
    算術符号化から出力されるデータ量を監視する際に、この出力データ量がある一定符号化単位内において、ある一定量を超えた場合には、この出力データを符号化データとせず、この一定符号化単位内に対応する画像信号に対して異なる符号化処理を適用すること、
    を特徴とする画像情報符号化方法。
  17. 請求項16に記載の画像情報符号化方法において、
    ある一定符号化単位として、入力画像1ピクチャ、又は、1ピクチャ内を複数の領域に分割したスライス、又は、スライスを構成するマクロブロック、又は、マクロブロックを構成するブロックといった1ピクチャ、又は、1ピクチャをある大きさで分割したそれぞれの分割領域を取ること、
    を特徴とする画像情報符号化方法。
  18. 請求項16に記載の画像情報符号化方法において、
    ある一定量として、入力画像信号の符号化効率や符号化方法の処理速度を考慮して決められた量、又は標準規格等で定められた量を取ること、
    を特徴とする画像情報符号化方法。
  19. 請求項16に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、異なるスライスパラメータや異なるマクロブロックタイプ、又は、異なる量子化スケールといった異なる符号化パラメータを適用すること、
    を特徴とする画像情報符号化方法。
  20. 請求項16に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、画像信号に対して異なる変換処理や異なるエントロピー符号化を適用し符号化を行うこと、
    を特徴とする画像情報符号化方法。
  21. 請求項16に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、変換処理やエントロピー符号化を適用しない非圧縮データとして符号化を行うこと、
    を特徴とする画像情報符号化方法。
  22. 請求項16に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用した符号化方法を示すデータを、符号化データとしてビットストリームに埋め込むこと、
    を特徴とする画像情報符号化方法。
  23. 請求項22に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用した符号化方法を示すデータを、
    符号化データとしてビットストリームに埋め込んだ際に、適用される符号化処理が、
    CABAC(Context−based Adaptive BinaryArithmetic Coding)以外の符号化処理であった場合、この符号化処理データを符号化する前に、
    CABAC(Context−based Adaptive Binary
    Arithmetic Coding)の終端処理をすること、
    を特徴とする画像情報符号化方法。
  24. 請求項16に記載の画像情報符号化方法において、
    算術符号化に用いられるContextの一定符号化単位の先頭における状態を記憶しておくための記憶領域を所有すること、
    を特徴とする画像情報符号化方法。
  25. 請求項16に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理が、請求項20、又は、請求項21で示された符号化処理である場合、算術符号化に用いられるContextを請求項24で示された記憶領域に記憶された値に復元すること、
    を特徴とする画像情報符号化方法。
  26. 請求項15に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理が、請求項20、又は、請求項21で示された符号化処理である場合、その符号化単位内のマクロブロックのプレディクタの値を、あらかじめ決められた値にセットすること、
    を特徴とする画像情報符号化方法。
  27. 入力画像信号にエントロピー符号化を適用し、画像信号を符号化する画像情報符号化方法において、
    エントロピー符号化が算術符号化である場合、算術符号化に対する入力、出力の両方のデータ量をそれぞれ監視すること、
    を特徴とする画像情報符号化方法。
  28. 請求項27に記載の画像情報符号化方法において、
    算術符号化として、2値化されたバイナリーデータをその入力データとするバイナリシンボル算術符号化の場合、入力データとして2値化データ量を監視すること、
    を特徴とする画像情報符号化方法。
  29. 請求項27に記載の画像情報符号化方法において、
    算術符号化として、多値化されたマルチシンボルデータをその入力データとするマルチシンボル算術符号化の場合、入力データとして多値化データ量を監視すること、
    を特徴とする画像情報符号化方法。
  30. 請求項27に記載の画像情報符号化方法において、
    算術符号化において、入力と出力されるデータ量をそれぞれ監視する際に、この入力データ量と出力データ量のどちらか、又はその両方が、ある一定符号化単位内において、ある一定量を超えた場合には、この入力データを符号化データとせず、この一定符号化単位内に対応する画像信号に対して異なる符号化処理を適用すること、
    を特徴とする画像情報符号化方法。
  31. 請求項30に記載の画像情報符号化方法において、
    ある一定符号化単位として、入力画像1ピクチャ、又は、1ピクチャ内を複数の領域に分割したスライス、又は、スライスを構成するマクロブロック、又は、マクロブロックを構成するブロックといった1ピクチャ、又は、1ピクチャをある大きさで分割したそれぞれの分割領域を取ること、
    を特徴とする画像情報符号化方法。
  32. 請求項30に記載の画像情報符号化方法において、
    ある一定量として、入力画像信号の符号化効率や符号化方法の処理速度を考慮して決められた量、又は標準規格等で定められた量を取ること、
    を特徴とする画像情報符号化方法。
  33. 請求項30に記載の画像情報符号化方法において、
    ある一定量として、算術符号化への入力データ量と出力データ量に対して、独立な値を定めること、
    を特徴とする画像情報符号化方法。
  34. 請求項30に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、異なるスライスパラメータや異なるマクロブロックタイプ、又は、異なる量子化スケールといった異なる符号化パラメータを適用すること、
    を特徴とする画像情報符号化方法。
  35. 請求項30に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、画像信号に対して異なる変換処理や異なるエントロピー符号化を適用し符号化を行うこと、
    を特徴とする画像情報符号化方法。
  36. 請求項30に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、変換処理やエントロピー符号化を適用しない非圧縮データとして符号化を行うこと、
    を特徴とする画像情報符号化方法。
  37. 請求項30に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用した符号化方法を示すデータを、符号化データとしてビットストリームに埋め込むこと、
    を特徴とする画像情報符号化方法。
  38. 請求項37に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用した符号化方法を示すデータを、
    符号化データとしてビットストリームに埋め込んだ際に、適用される符号化処理が、
    CABAC(Context−based Adaptive BinaryArithmetic Coding)以外の符号化処理であった場合、この符号化処理データを符号化する前に、
    CABAC(Context−based Adaptive BinaryArithmetic Coding)の終端処理をすること、
    を特徴とする画像情報符号化方法。
  39. 請求項30に記載の画像情報符号化方法において、
    算術符号化に用いられるContextの一定符号化単位の先頭における状態を記憶しておくための記憶領域を所有すること、
    を特徴とする画像情報符号化方法。
  40. 請求項30に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理が、請求項35、又は、請求項36で示された符号化処理である場合、算術符号化に用いられるContextを請求項35で示された記憶領域に記憶された値に復元すること、
    を特徴とする画像情報符号化方法。
  41. 請求項30に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理が、請求項35、又は、請求項35で示された符号化処理である場合、その符号化単位内のマクロブロックのプレディクタの値を、あらかじめ決められた値にセットすること、
    を特徴とする画像情報符号化方法。
  42. 入力画像信号にエントロピー符号化を適用し、画像信号を符号化する画像情報符号化方法において、
    エントロピー符号化がハフマン符号化に代表される可変長符号化である場合、可変長符号化から出力されるビットデータの量を監視すること、
    を特徴とする画像情報符号化方法。
  43. 請求項42に記載の画像情報符号化方法において、
    可変長符号化から出力されるデータ量を監視する際に、この出力データ量がある一定符号化単位内において、ある一定量を超えた場合には、この出力データを符号化データとせず、この一定符号化単位内に対応する画像信号に対して異なる符号化処理を適用すること、
    を特徴とする画像情報符号化方法。
  44. 請求項43に記載の画像情報符号化方法において、
    ある一定符号化単位として、入力画像1ピクチャ、又は、1ピクチャ内を複数の領域に分割したスライス、又は、スライスを構成するマクロブロック、又は、マクロブロックを構成するブロックといった1ピクチャ、又は、1ピクチャをある大きさで分割したそれぞれの分割領域を取ること、
    を特徴とする画像情報符号化方法。
  45. 請求項43に記載の画像情報符号化方法において、
    ある一定量として、入力画像信号の符号化効率や符号化方法の処理速度を考慮して決められた量、又は標準規格等で定められた量を取ること、
    を特徴とする画像情報符号化方法。
  46. 請求項43に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、異なるスライスパラメータや異なるマクロブロックタイプ、又は、異なる量子化スケールといった異なる符号化パラメータを適用すること、
    を特徴とする画像情報符号化方法。
  47. 請求項43に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、画像信号に対して異なる変換処理や異なるエントロピー符号化を適用し符号化を行うこと、
    を特徴とする画像情報符号化方法。
  48. 請求項43に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理として、変換処理やエントロピー符号化を適用しない非圧縮データとして符号化を行うこと、
    を特徴とする画像情報符号化方法。
  49. 請求項43に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用した符号化方法を示すデータを、符号化データとしてビットストリームに埋め込むこと、
    を特徴とする画像情報符号化方法。
  50. 請求項43に記載の画像情報符号化方法において、
    一定符号化単位内の画像信号に対して適用される異なる符号化処理が、請求項47、又は、請求項48で示された符号化処理である場合、その符号化単位内のマクロブロックのプレディクタの値を、あらかじめ決められた値にセットすること、
    を特徴とする画像情報符号化方法。
  51. 入力信号にエントロピー復号化を適用し、画像信号を復号化する画像情報復号化方法において、
    エントロピー復号化が算術復号化である場合、算術復号化に入力されるデータ量を監視すること、
    を特徴とする画像情報復号化方法。
  52. 請求項51に記載の画像復号化方法において、
    算術復号化に、2値化されたバイナリーデータを復号化データとして入力する場合、入力データとして2値化データ量を監視すること、
    を特徴とする画像情報復号化方法。
  53. 請求項51に記載の画像情報復号化方法において、
    算術復号化に入力されるデータ量を監視する際に、この入力データ量がある一定符号化単位内において、ある一定量を超えた場合には、エラー処理を行うこと、
    を特徴とする画像情報符号化方法。
  54. 請求項53に記載の画像情報復号化方法において、
    ある一定符号化単位として、出力画像1ピクチャ、又は、1ピクチャ内を複数の領域に分割したスライス、又は、スライスを構成するマクロブロック、又は、マクロブロックを構成するブロックといった1ピクチャ、又は、1ピクチャをある大きさで分割したそれぞれの分割領域を取ること、
    を特徴とする画像情報復号化方法。
  55. 請求項53に記載の画像情報復号化方法において、
    ある一定量として、出力画像信号の符号化化効率や復号化方法の処理速度を考慮して決められた量、又は標準規格等で定められた量を取ること、
    を特徴とする画像情報復号化方法。
  56. 請求項53に記載の画像情報復号化方法において、
    エラー処理として、出力データ量が一定量を超えた旨を伝える警告を発すること、
    を特徴とする画像情報符号化方法。
  57. 請求項53に記載の画像情報復号化方法において、
    エラー処理として、その符号化単位内のデータの復号化は行わずに、次の符号化単位の復号化を開始すること、
    を特徴とする画像情報符号化方法。
  58. 入力信号にエントロピー復号化を適用し、画像信号を復号化する画像情報復号化方法において、
    エントロピー復号化が算術復号化である場合、算術復号化から出力されるデータ量を監視すること、
    を特徴とする画像情報復号化方法。
  59. 請求項58に記載の画像復号化方法において、
    算術復号化として、2値化されたバイナリーデータをその出力データとするバイナリシンボル算術復号化の場合、出力データとして2値化データ量を監視すること、
    を特徴とする画像情報符号化方法。
  60. 請求項58に記載の画像復号化方法において、
    算術復号化として、多値化されたマルチシンボルデータをその出力データとするマルチシンボル算術復号化の場合、出力データとして多値化データ量を監視すること、
    を特徴とする画像情報符号化方法。
  61. 請求項58に記載の画像復号化方法において、
    算術復号化から出力されるデータ量を監視する際に、この出力データ量がある一定符号化単位内において、ある一定量を超えた場合には、エラー処理を行うこと、
    を特徴とする画像情報符号化方法。
  62. 請求項61に記載の画像復号化方法において、
    ある一定符号化単位として、出力画像1ピクチャ、又は、1ピクチャ内を複数の領域に分割したスライス、又は、スライスを構成するマクロブロック、又は、マクロブロックを構成するブロックといった1ピクチャ、又は、1ピクチャをある大きさで分割したそれぞれの分割領域を取ること、
    を特徴とする画像情報符号化方法。
  63. 請求項61に記載の画像復号化方法において、
    ある一定量として、入力画像信号の符号化効率や復号化方法の処理速度を考慮して決められた量、又は標準規格等で定められた量を取ること、
    を特徴とする画像情報符号化方法。
  64. 請求項61に記載の画像復号化方法において、
    エラー処理として、出力データ量がある一定量を超えた旨を伝える警告を発すること、
    を特徴とする画像情報符号化方法。
  65. 請求項61に記載の画像復号化方法において、
    上記、エラー処理として、その符号化単位内のデータの復号化は行わずに、次の符号化単位の復号化を開始すること、
    を特徴とする画像情報符号化方法。
  66. 入力信号にエントロピー復号化を適用し、画像信号を復号化する画像情報復号化方法において、
    エントロピー復号化が算術復号化である場合、算術復号化に対する入力、出力の両方のデータ量をそれぞれ監視すること、
    を特徴とする画像情報復号化方法。
  67. 請求項66に記載の画像復号化方法において、
    算術復号化として、2値化されたバイナリーデータをその出力データとするバイナリシンボル算術復号化の場合、出力データとして2値化データ量を監視すること、
    を特徴とする画像情報符号化方法。
  68. 請求項66に記載の画像復号化方法において、
    算術復号化として、多値化されたマルチシンボルデー名をその出力データとするマルチシンボル算術復号化の場合、出力データとして多値化データ量を監視すること、
    を特徴とする画像情報符号化方法。
  69. 請求項58に記載の画像復号化方法において、
    算術復号化において、入力と出力されるデータ量をそれぞれ監視する際に、この入力データ量と出力データ量のどちらか、又はその両方が、ある一定符号化単位内において、ある一定量を超えた場合には、エラー処理を行うこと、
    を特徴とする画像情報符号化方法。
  70. 請求項69に記載の画像復号化方法において、
    ある一定符号化単位として、出力画像1ピクチャ、又は、1ピクチャ内を複数の領域に分割したスライス、又は、スライスを構成するマクロブロック、又は、マクロブロックを構成するブロックといった1ピクチャ、又は、1ピクチャをある大きさで分割したそれぞれの分割領域を取ること、
    を特徴とする画像情報符号化方法。
  71. 請求項69に記載の画像復号化方法において、
    ある一定量として、入力画像信号の符号化効率や復号化方法の処理速度を考慮して決められた量、又は標準規格等で定められた量を取ること、
    を特徴とする画像情報符号化方法。
  72. 請求項69に記載の画像復号化方法において、
    エラー処理として、出力データ量がある一定量を超えた旨を伝える警告を発すること、
    を特徴とする画像情報符号化方法。
  73. 請求項69に記載の画像復号化方法において、
    エラー処理として、その符号化単位内のデータの復号化は行わずに、次の符号化単位の復号化を開始すること、
    を特徴とする画像情報符号化方法。
  74. 入力信号にエントロピー復号化を適用し、画像信号を復号化する画像情報復号化方法において、
    エントロピー復号化がハフマン復号化に代表される可変長復号化である場合、可変長復号化に入力されるビットデータ量を監視すること、
    を特徴とする画像情報復号化方法。
  75. 請求項74に記載の画像復号化方法において、
    可変長符号化に入力されるデータ量を監視する際に、この入力データ量がある一定符号化単位内において、ある一定量を超えた場合には、エラー処理を行うこと、
    を特徴とする画像情報符号化方法。
  76. 請求項75に記載の画像情報復号化方法において、
    ある一定符号化単位として、出力画像1ピクチャ、又は、1ピクチャ内を複数の領域に分割したスライス、又は、スライスを構成するマクロブロック、又は、マクロブロックを構成するブロックといった1ピクチャ、又は、1ピクチャをある大きさで分割したそれぞれの分割領域を取ること、
    を特徴とする画像情報復号化方法。
  77. 請求項75に記載の画像情報復号化方法において、
    ある一定量として、出力画像信号の符号化効率や復号化方法の処理速度を考慮して決められた量、又は標準規格等で定められた量を取ること、
    を特徴とする画像情報復号化方法。
  78. 請求項75に記載の画像情報復号化方法において、
    エラー処理として、出力データ量が一定量を超えた旨を伝える警告を発すること、
    を特徴とする画像情報符号化方法。
  79. 請求項75に記載の画像情報復号化方法において、
    エラー処理として、その符号化単位内のデータの復号化は行わずに、次の復号化単位の復号化を開始すること、
    を特徴とする画像情報復号化方法。
  80. 入力信号にエントロピー復号化を適用し、画像信号を復号化する画像情報復号化方法において、
    入力ビットストリームより、画像復号化に適用される復号化方法を示す情報を読みとる、
    ことを特徴とする画像情報復号化方法。
  81. 請求項80に記載の画像情報復号化方法において、
    上記、読みとられた復号化方法を示す情報に応じて、適用する復号化処理を選択すること、
    を特徴とする画像情報復号化方法。
  82. 請求項80に記載の画像情報復号化方法において、
    画像復号化処理に適用される復号化方法を示す情報を、ある一定符号化単位毎に読みとること、
    を特徴とする画像情報復号化方法。
  83. 請求項82に記載の画像情報復号化方法において、
    ある一定復号化単位として、入力画像1ピクチャ、又は、1ピクチャ内を複数の領域に分割したスライス、又は、スライスを構成するマクロブロック、又は、マクロブロックを構成するブロックといった1ピクチャ、又は、1ピクチャをある大きさで分割したそれぞれの分割領域を取ることを特徴とする画像情報復号化方法。
  84. 請求項82に記載の画像情報復号化方法において、
    一定復号化単位毎に選択されうる復号化処理としては、周波数変換とエントロピー符号化による符号化方式同士の組み合わせのみでなく、DPCMなどの画像面変換とエントロピー符号化の組み合わせや、変換処理やエントロピー符号化を適用しない非圧縮で固定長であるRAWデータなどのうちから選択すること、
    を特徴とする画像情報復号化方法。
  85. 請求項84に記載の画像情報復号化方法において、
    ある復号化単位内で選択された復号化方式が、DPCM方式やRAWデータ方式である場合、その復号化単位内のマクロブロックのプレディクタの値を、あらかじめ決められた値にセットすること、
    を特徴とする画像情報復号化方法。
  86. 請求項84に記載の画像情報復号化方法において、
    入力ビットストリームが算術符号化モードにより符号化されたものであり、かつ、ある復号化単位内で選択された復号化方式が、RAWデータ方式である場合、固定長ビットであるRAWデータを復号化する前に、エントロピー復号化方式を算術符号化から、RAWデータを復号化するための固定長復号化に切替え、RAWデータを復号化した直後に、再度、算術符号化に切替え直すこと、
    を特徴とする画像情報復号化方法。
  87. 画像情報がエントロピー符号として符号化されたビットストリームにおいて、
    エントロピー符号が算術符号である場合、請求項53に記載された画像情報復号化方法において、ある一定量を超えないとこ、
    を特徴とするビットストリーム。
  88. 画像情報がエントロピー符号として符号化されたビットストリームにおいて、エントロピー符号が算術符号である場合、請求項61に記載された画像情報復号化方法において、ある一定量を超えないとこ、
    を特徴とするビットストリーム。
  89. 画像情報がエントロピー符号として符号化されたビットストリームにおいて、
    エントロピー符号が算術符号である場合、請求項69に記載された画像情報復号化方法において、ある一定量を超えないとこ、
    を特徴とするビットストリーム。
  90. 画像情報がエントロピー符号として符号化されたビットストリームにおいて、エントロピー符号が可変長符号である場合、請求項75に記載された画像情報復号化方法において、ある一定量を超えないとこ、
    を特徴とするビットストリーム。
  91. 画像情報がエントロピー符号として符号化されたビットストリームにおいて、そのビットストリームの中に画像復号化に適用される復号化方法の情報が符号化されている、
    ことを特徴とするビットストリーム。
  92. 請求項91に記載のビットストリームにおいて、
    そのビットストリームの中に画像復号化に適用される復号化方法の情報が、ある一定復号化単位毎に符号化されている、
    を特徴とするビットストリーム。
  93. 請求項92に記載のビットストリームにおいて、
    ある一定復号化単位として、出力画像1ピクチャ、又は、1ピクチャ内を複数の領域に分割したスライス、又は、スライスを構成するマクロブロック、又は、マクロブロックを構成するブロックといった1ピクチャ、又は、1ピクチャをある大きさで分割したそれぞれの分割領域からなること、
    を特徴とするビットストリーム。
  94. 請求項92に記載のビットストリームにおいて、
    一定復号化単位毎に選択されうる符号化処理としては、周波数変換とエントロピー符号化による符号化方式同士の組み合わせのみでなく、DPCMなどの画像面変換とエントロピー符号化の組み合わせや、変換処理やエントロピー符号化を適用しない非圧縮で固定長であるRAWデータなどのうちからなること、
    を特徴とするビットストリーム。
  95. 請求項94に記載のビットストリームにおいて、
    このビットストリームが算術符号化モードにより符号化されたものであり、かつ、ある復号化単位内で選択された復号化方式が、固定長であるRAWデータ方式である場合、単一のビットストリームにおいて、算術符号と固定長符号が混在すること、
    を特徴とするビットストリーム。
JP2002332901A 2002-10-10 2002-10-10 復号装置及び復号方法 Expired - Lifetime JP4240283B2 (ja)

Priority Applications (41)

Application Number Priority Date Filing Date Title
JP2002332901A JP4240283B2 (ja) 2002-10-10 2002-10-10 復号装置及び復号方法
EP12181632.6A EP2533205B1 (en) 2002-10-10 2003-10-09 Video-information encoding apparatus and method
KR1020107011348A KR101091752B1 (ko) 2002-10-10 2003-10-09 복호 장치 및 복호 방법
SG2010076859A SG180037A1 (en) 2002-10-10 2003-10-09 Video-information encoding method and video-information decoding method
SG200602618-1A SG167660A1 (en) 2002-10-10 2003-10-09 Video-information encoding method and video-information decoding method
EP12181643.3A EP2533210B1 (en) 2002-10-10 2003-10-09 Video-information encoding apparatus and method
KR1020107026207A KR101142988B1 (ko) 2002-10-10 2003-10-09 부호화 장치 및 부호화 방법
EP12184203.3A EP2535871B1 (en) 2002-10-10 2003-10-09 Video-information decoding apparatus and method
EP03755697.4A EP1550081B1 (en) 2002-10-10 2003-10-09 Video-information encoding method and video-information decoding method
PCT/JP2003/012969 WO2004034330A1 (en) 2002-10-10 2003-10-09 Video-information encoding method and video-information decoding method
EP12181634.2A EP2533207B1 (en) 2002-10-10 2003-10-09 Video-information decoding apparatus and method
CN200710088170XA CN101031086B (zh) 2002-10-10 2003-10-09 视频信息编码方法及设备和视频信息解码方法及设备
AU2003273187A AU2003273187B2 (en) 2002-10-10 2003-10-09 Video-information encoding method and video-information decoding method
KR1020107011347A KR101091751B1 (ko) 2002-10-10 2003-10-09 복호 장치 및 복호 방법
KR1020057006173A KR101031561B1 (ko) 2002-10-10 2003-10-09 부호화 장치 및 부호화 방법
EP12181633.4A EP2533206B1 (en) 2002-10-10 2003-10-09 Video-information encoding apparatus and method
EP12181638.3A EP2533208B1 (en) 2002-10-10 2003-10-09 Video-information encoding apparatus and method
EP12184197.7A EP2535870B1 (en) 2002-10-10 2003-10-09 Video-information decoding apparatus and method
CNB200380100739XA CN1316433C (zh) 2002-10-10 2003-10-09 视频信息编码方法和视频信息解码方法
US10/524,214 US7796690B2 (en) 2002-10-10 2003-10-09 Video-information encoding method and video-information decoding method
KR1020117005995A KR101106086B1 (ko) 2002-10-10 2003-10-09 부호화 장치 및 부호화 방법
EP12181629.2A EP2533203B1 (en) 2002-10-10 2003-10-09 Video-information decoding apparatus and method
KR1020117018580A KR101157055B1 (ko) 2002-10-10 2003-10-09 복호 장치 및 복호 방법
EP12181630.0A EP2533204B1 (en) 2002-10-10 2003-10-09 Video-information decoding apparatus and method
KR1020117005996A KR101157059B1 (ko) 2002-10-10 2003-10-09 복호 장치 및 복호 방법
EP12181640.9A EP2533209B1 (en) 2002-10-10 2003-10-09 Video-information encoding apparatus and method
KR1020117018578A KR101156996B1 (ko) 2002-10-10 2003-10-09 복호 장치 및 복호 방법
KR1020117018577A KR101157058B1 (ko) 2002-10-10 2003-10-09 부호화 장치 및 부호화 방법
KR1020117018579A KR101156997B1 (ko) 2002-10-10 2003-10-09 부호화 장치 및 부호화 방법
US12/879,530 US8170100B2 (en) 2002-10-10 2010-09-10 Video-information encoding method and video-information decoding method
US12/879,502 US8160135B2 (en) 2002-10-10 2010-09-10 Video-information encoding method and video-information decoding method
US12/879,411 US8428139B2 (en) 2002-10-10 2010-09-10 Video-information encoding method and video-information decoding method
US12/879,443 US8467454B2 (en) 2002-10-10 2010-09-10 Video-information encoding method and video-information decoding method
US12/879,475 US8189658B2 (en) 2002-10-10 2010-09-10 Video-information encoding method and video-information decoding method
US13/111,709 US8494043B2 (en) 2002-10-10 2011-05-19 Video-information encoding method and video-information decoding method
US13/111,668 US8472518B2 (en) 2002-10-10 2011-05-19 Video-information encoding method and video-information decoding method
US13/111,726 US8494044B2 (en) 2002-10-10 2011-05-19 Video-information encoding method and video-information decoding method
US13/111,682 US8467446B2 (en) 2002-10-10 2011-05-19 Video-information encoding method and video-information decoding method
US13/111,737 US8477837B2 (en) 2002-10-10 2011-05-19 Video-information encoding method and video-information decoding method
US13/920,475 US9204145B2 (en) 2002-10-10 2013-06-18 Video-information encoding method and video-information decoding method
US14/886,586 US9979966B2 (en) 2002-10-10 2015-10-19 Video-information encoding method and video-information decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002332901A JP4240283B2 (ja) 2002-10-10 2002-10-10 復号装置及び復号方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2007241628A Division JP4687998B2 (ja) 2007-09-18 2007-09-18 符号化装置及び符号化方法

Publications (3)

Publication Number Publication Date
JP2004135251A true JP2004135251A (ja) 2004-04-30
JP2004135251A5 JP2004135251A5 (ja) 2005-11-24
JP4240283B2 JP4240283B2 (ja) 2009-03-18

Family

ID=32089632

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002332901A Expired - Lifetime JP4240283B2 (ja) 2002-10-10 2002-10-10 復号装置及び復号方法

Country Status (8)

Country Link
US (13) US7796690B2 (ja)
EP (11) EP2533207B1 (ja)
JP (1) JP4240283B2 (ja)
KR (10) KR101157059B1 (ja)
CN (2) CN101031086B (ja)
AU (1) AU2003273187B2 (ja)
SG (2) SG180037A1 (ja)
WO (1) WO2004034330A1 (ja)

Cited By (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006112643A1 (en) * 2005-04-19 2006-10-26 Samsung Electronics Co., Ltd. Context-based adaptive arithmetic coding and decoding methods and apparatuses with improved coding efficiency and video coding and decoding methods and apparatuses using the same
JP2007020141A (ja) * 2005-06-08 2007-01-25 Matsushita Electric Ind Co Ltd 画像符号化装置
JP2007074648A (ja) * 2005-09-09 2007-03-22 Matsushita Electric Ind Co Ltd Cabac復号化装置
WO2007043609A1 (ja) 2005-10-14 2007-04-19 Nec Corporation 画像符号化方法及び、これを用いた装置とコンピュータプログラム
JP2007116436A (ja) * 2005-10-20 2007-05-10 Matsushita Electric Ind Co Ltd 符号化装置及び復号化装置
JP2007166039A (ja) * 2005-12-09 2007-06-28 Matsushita Electric Ind Co Ltd 画像符号化装置
US7292165B2 (en) 2005-04-19 2007-11-06 Samsung Elctronics Co., Ltd. Context-based adaptive arithmetic coding and decoding methods and apparatuses with improved coding efficiency and video coding and decoding methods and apparatuses using the same
WO2007129433A1 (ja) * 2006-04-17 2007-11-15 Toshihiro Minami 動画像符号化装置および動画像符号化方法
US7304590B2 (en) 2005-04-04 2007-12-04 Korean Advanced Institute Of Science & Technology Arithmetic decoding apparatus and method
JP2007329551A (ja) * 2006-06-06 2007-12-20 Matsushita Electric Ind Co Ltd 画像符号化装置
WO2007148596A1 (ja) * 2006-06-21 2007-12-27 Panasonic Corporation 画像符号化装置および画像符号化方法
JP2008010943A (ja) * 2006-06-27 2008-01-17 Canon Inc 映像符号化装置及び映像符号化方法
WO2008018324A1 (en) * 2006-08-08 2008-02-14 Panasonic Corporation Image encoding device, its method, and its integrated circuit
JP2008118307A (ja) * 2006-11-01 2008-05-22 Canon Inc 符号化装置及びその制御方法
JP2008124969A (ja) * 2006-11-15 2008-05-29 Ikegami Tsushinki Co Ltd 画像可逆符号化方法及び画像可逆符号化装置
WO2008065822A1 (en) 2006-11-28 2008-06-05 Panasonic Corporation Encoding device and encoding method
WO2008065814A1 (en) * 2006-11-30 2008-06-05 Panasonic Corporation Coder
JP2008131140A (ja) * 2006-11-17 2008-06-05 Canon Inc 画像符号化装置
JP2008141530A (ja) * 2006-12-01 2008-06-19 Canon Inc 画像符号化装置及び画像符号化方法
JP2008141531A (ja) * 2006-12-01 2008-06-19 Canon Inc 画像符号化装置及び画像符号化方法
JP2008193248A (ja) * 2007-02-01 2008-08-21 Matsushita Electric Ind Co Ltd 画像符号化装置および画像復号化装置
US7439880B2 (en) 2006-07-13 2008-10-21 Matsushita Electric Industrial Co., Ltd. Image coding device
WO2008142956A1 (ja) 2007-05-21 2008-11-27 Nec Corporation 映像符号化装置、映像符号化方法および映像符号化プログラム
JP2008306574A (ja) * 2007-06-08 2008-12-18 Panasonic Corp 画像データの符号化方法および符号化装置、復号装置
WO2009031648A1 (ja) 2007-09-06 2009-03-12 Nec Corporation 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法、映像符号化あるいは復号プログラム
JP2009077179A (ja) * 2007-09-20 2009-04-09 Canon Inc 動画像符号化装置、動画像符号化装置の制御方法、および、コンピュータプログラム
JP2009089179A (ja) * 2007-10-01 2009-04-23 Canon Inc エントロピー符号化装置、エントロピー符号化方法およびコンピュータプログラム
JP2009100125A (ja) * 2007-10-15 2009-05-07 Toshiba Corp 符号化装置
JP2009534886A (ja) * 2006-04-18 2009-09-24 トムソン ライセンシング 算術符号化方法及びデバイス
JP2010028862A (ja) * 2004-08-31 2010-02-04 Panasonic Corp 動画像符号化方法および装置、動画像復号化方法および装置並びに記録方法
JPWO2008072592A1 (ja) * 2006-12-14 2010-03-25 日本電気株式会社 映像符号化方法、映像符号化装置および映像符号化プログラム
US7724830B2 (en) 2004-11-09 2010-05-25 Panasonic Corporation Decoding-processing apparatus and method
WO2010100860A1 (ja) * 2009-03-03 2010-09-10 株式会社日立製作所 動画像符号化方法及び動画像復号化方法
US7830284B2 (en) 2007-09-26 2010-11-09 Canon Kabushiki Kaisha Entropy encoding apparatus, entropy encoding method, and computer program
JP2010279081A (ja) * 2010-09-13 2010-12-09 Panasonic Corp 画像符号化装置
JP2011176831A (ja) * 2011-03-02 2011-09-08 Canon Inc 符号化装置及びその制御方法
US8094048B2 (en) 2005-10-31 2012-01-10 Samsung Electronics Co., Ltd. Method of decoding syntax element in context-based adaptive binary arithmetic coding decoder and decoding device therefor
WO2012008130A1 (ja) 2010-07-13 2012-01-19 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
WO2012070232A1 (ja) 2010-11-26 2012-05-31 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
JP2012147191A (ja) * 2011-01-11 2012-08-02 Sony Corp 画像処理装置および方法
WO2012120910A1 (ja) * 2011-03-10 2012-09-13 パナソニック株式会社 動画像符号化装置および動画像符号化方法
WO2012134204A3 (ko) * 2011-03-30 2013-01-10 엘지전자 주식회사 인 루프 필터링 방법 및 그 장치
JPWO2011034148A1 (ja) * 2009-09-18 2013-02-14 シャープ株式会社 符号化装置、復号装置、動画像符号化装置、動画像復号装置、および符号化データ
JP2013526140A (ja) * 2010-04-09 2013-06-20 株式会社エヌ・ティ・ティ・ドコモ 算術符号化のための適応型2値化
US8594185B2 (en) 2009-02-02 2013-11-26 Panasonic Corporation Image coding apparatus and image coding method
JP2014099895A (ja) * 2014-01-10 2014-05-29 Sony Corp 画像処理装置および方法
JP5524072B2 (ja) * 2008-10-10 2014-06-18 株式会社東芝 動画像符号化装置
US8817873B2 (en) 2006-06-09 2014-08-26 Panasonic Corporation Image coding/recording apparatus and image coding/recording method
JP2014179707A (ja) * 2013-03-13 2014-09-25 Toshiba Corp 画像符号化装置、及びその方法
JP2017523656A (ja) * 2014-06-09 2017-08-17 クアルコム,インコーポレイテッド ディスプレイストリーム圧縮(dsc)のためのエントロピーコーディング技法

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4240283B2 (ja) * 2002-10-10 2009-03-18 ソニー株式会社 復号装置及び復号方法
US20050259742A1 (en) * 2004-05-21 2005-11-24 Hellman Timothy M System and method for choosing tables in CAVLC
US7590059B2 (en) * 2004-05-21 2009-09-15 Broadcom Corp. Multistandard video decoder
US7804903B2 (en) * 2005-06-27 2010-09-28 Intel Corporation Hardware-based CABAC decoder
JP4440863B2 (ja) * 2005-09-13 2010-03-24 パナソニック株式会社 符号化復号化装置、符号化復号化方法、符号化復号化集積回路、および符号化復号化プログラム
US7245242B2 (en) * 2005-11-28 2007-07-17 Conexant Systems, Inc. Decoding systems and methods
DE102005058878B4 (de) * 2005-12-09 2007-08-09 Infineon Technologies Ag Datentransfervorrichtung und Verfahren zum Senden von Daten
US7983343B2 (en) * 2006-01-12 2011-07-19 Lsi Corporation Context adaptive binary arithmetic decoding for high definition video
US8116371B2 (en) * 2006-03-08 2012-02-14 Texas Instruments Incorporated VLC technique for layered video coding using distinct element grouping
US7626521B2 (en) * 2006-06-08 2009-12-01 Via Technologies, Inc. Decoding control of computational core of programmable graphics processing unit
US7656326B2 (en) * 2006-06-08 2010-02-02 Via Technologies, Inc. Decoding of context adaptive binary arithmetic codes in computational core of programmable graphics processing unit
US7626518B2 (en) * 2006-06-08 2009-12-01 Via Technologies, Inc. Decoding systems and methods in computational core of programmable graphics processing unit
US7623049B2 (en) * 2006-06-08 2009-11-24 Via Technologies, Inc. Decoding of context adaptive variable length codes in computational core of programmable graphics processing unit
AR064274A1 (es) * 2006-12-14 2009-03-25 Panasonic Corp Metodo de codificacion de imagenes en movimiento, dispositivo de codificacion de imagenes en movimiento, metodo de grabacion de imagenes en movimiento, medio de grabacion, metodo de reproduccion de imagenes en movimiento, dispositivo de reproduccion de imagenes en movimiento, y sistema de reproducci
KR20080086766A (ko) * 2007-03-23 2008-09-26 삼성전자주식회사 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치
US7443318B2 (en) 2007-03-30 2008-10-28 Hong Kong Applied Science And Technology Research Institute Co. Ltd. High speed context memory implementation for H.264
US20100150242A1 (en) * 2007-04-11 2010-06-17 Panasonic Corporation Image data decoding device and image data decoding method
JP5007259B2 (ja) * 2008-03-27 2012-08-22 ルネサスエレクトロニクス株式会社 画像符号化装置
EP2355510A1 (en) * 2009-12-21 2011-08-10 Alcatel Lucent Method and arrangement for video coding
WO2011084916A1 (en) * 2010-01-06 2011-07-14 Dolby Laboratories Licensing Corporation Multiple-pass rate control for video coding applications
WO2012031628A1 (en) * 2010-09-09 2012-03-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Entropy encoding and decoding scheme
US10165276B2 (en) * 2010-09-30 2018-12-25 Texas Instruments Incorporated Method and apparatus for frame coding in vertical raster scan order for HEVC
CA2822929C (en) * 2011-01-04 2016-07-12 Research In Motion Limited Coding of residual data in predictive compression
CA2822925C (en) 2011-01-04 2017-09-19 Research In Motion Limited Coding of residual data in predictive compression
AU2016201357B2 (en) * 2011-01-11 2017-04-20 Sony Group Corporation Image processing apparatus and method
HUE046377T2 (hu) * 2011-01-14 2020-03-30 Ge Video Compression Llc Entrópia kódoló és dekódoló séma
WO2012134421A1 (en) * 2011-03-31 2012-10-04 Thomson Licensing Techniques for context-adaptive binary data arithmetic coding (cabac) decoding
US8634474B2 (en) * 2011-05-03 2014-01-21 Texas Instruments Incorporated CABAC macroblock rewind and end of slice creation to control slice size for video encoders
US9060173B2 (en) * 2011-06-30 2015-06-16 Sharp Kabushiki Kaisha Context initialization based on decoder picture buffer
US9621908B2 (en) * 2011-09-06 2017-04-11 Mediatek Inc. Dynamic load balancing for video decoding using multiple processors
GB201119180D0 (en) * 2011-11-07 2011-12-21 Sony Corp Data encoding and decoding
FR2982447A1 (fr) * 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR2982446A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US9743116B2 (en) * 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US20130188736A1 (en) 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
SG10201707023VA (en) * 2012-04-15 2017-10-30 Samsung Electronics Co Ltd Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same
US20130343459A1 (en) * 2012-06-22 2013-12-26 Nokia Corporation Method and apparatus for video coding
JP2014011481A (ja) * 2012-06-27 2014-01-20 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
CN103391440A (zh) * 2013-07-19 2013-11-13 华为技术有限公司 语法信息的二值化编码处理方法及装置
WO2015090739A1 (de) * 2013-12-18 2015-06-25 Bayerische Motoren Werke Aktiengesellschaft Verfahren und system zum beladen eines kraftfahrzeugs
US20150334425A1 (en) * 2014-05-14 2015-11-19 Blackberry Limited Adaptive context initialization
WO2016077456A1 (en) 2014-11-11 2016-05-19 Akamai Technologies, Inc. Content delivery to physically-proximate devices using a mesh-assisted cache
US10063653B2 (en) 2014-12-29 2018-08-28 Akamai Technologies, Inc. Distributed server architecture for supporting a predictive content pre-fetching service for mobile device users
US10771583B2 (en) 2014-12-29 2020-09-08 Akamai Technologies, Inc. Managing mobile device user subscription and service preferences to predictively pre-fetch content
CN104579360B (zh) * 2015-02-04 2018-07-31 华为技术有限公司 一种数据处理的方法和设备
US10958444B2 (en) 2015-11-25 2021-03-23 Akamai Technologies, Inc. Uniquely identifying and securely communicating with an appliance in an uncontrolled network
FR3046656B1 (fr) * 2016-01-11 2019-11-29 Valeo Iluminacion Module lumineux pour vehicule automobile comprenant deux types de sources lumineuses
US10108883B2 (en) 2016-10-28 2018-10-23 Intuit Inc. Image quality assessment and improvement for performing optical character recognition
KR20210018140A (ko) * 2019-08-06 2021-02-17 현대자동차주식회사 비디오 부호화 및 복호화를 위한 엔트로피 코딩

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4891643A (en) * 1986-09-15 1990-01-02 International Business Machines Corporation Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders
JPH02248179A (ja) 1989-03-22 1990-10-03 Toshiba Corp 画像符号化方式
KR950002658B1 (ko) 1992-04-11 1995-03-24 주식회사금성사 영상신호의 압축 부호화 및 복호화장치
JP2954438B2 (ja) 1992-11-19 1999-09-27 三菱電機株式会社 符号化装置
US5418532A (en) * 1993-05-13 1995-05-23 Bell Communications Research, Inc. Method and system for efficient, multiplication-free arithmetic coding
JPH06334872A (ja) 1993-05-26 1994-12-02 Fuji Xerox Co Ltd 画像処理装置
JP2688164B2 (ja) * 1993-07-26 1997-12-08 インターナショナル・ビジネス・マシーンズ・コーポレイション 情報処理システム
JPH07264417A (ja) 1994-03-18 1995-10-13 Oki Electric Ind Co Ltd 画像符号化方法
JP3201448B2 (ja) 1994-03-31 2001-08-20 三菱電機株式会社 符号化復号化装置,符号化装置,および復号化装置
US5654702A (en) * 1994-12-16 1997-08-05 National Semiconductor Corp. Syntax-based arithmetic coding for low bit rate videophone
KR100254402B1 (ko) * 1994-12-19 2000-05-01 전주범 줄-길이 부호화방법 및 줄-길이 부호화기
JP3302210B2 (ja) * 1995-02-10 2002-07-15 富士通株式会社 データ符号化/復号化方法及び装置
JP3992303B2 (ja) 1995-06-22 2007-10-17 ソニー株式会社 信号圧縮装置と信号伸長装置および信号圧縮方法と信号伸長方法
JPH09135358A (ja) * 1995-11-08 1997-05-20 Nec Corp 算術符号を用いた画像符号化装置
JPH09149248A (ja) 1995-11-18 1997-06-06 Ricoh Co Ltd 画像読取装置
JP3409552B2 (ja) 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
JPH10108184A (ja) 1996-10-02 1998-04-24 Sony Corp 画像データ処理装置およびその方法
JPH10191343A (ja) 1996-12-24 1998-07-21 Sony Corp 映像データ圧縮装置およびその方法
JP3367370B2 (ja) 1997-03-14 2003-01-14 三菱電機株式会社 適応符号化方法
KR100535631B1 (ko) 1997-09-29 2006-07-10 주식회사 팬택앤큐리텔 적응적 비월주사 모양정보 부호화/복호화 장치및 방법
US6256415B1 (en) * 1998-06-10 2001-07-03 Seiko Epson Corporation Two row buffer image compression (TROBIC)
JP2000013794A (ja) 1998-06-23 2000-01-14 Mitsubishi Electric Corp 動画像符号化装置、動画像符号化方法、動画像復号装置、および動画像復号方法
US6704310B1 (en) * 1999-06-30 2004-03-09 Logitech Europe, S.A. Header encoding method and apparatus for packet-based bus
JP3684128B2 (ja) 2000-02-18 2005-08-17 キヤノン株式会社 算術符号化/復号化方法ならびに算術符号化/復号化装置
TW527832B (en) 2000-04-20 2003-04-11 Matsushita Electric Ind Co Ltd Video encoding apparatus that adjusts code amount by skipping encoding of image data
US6711211B1 (en) 2000-05-08 2004-03-23 Nokia Mobile Phones Ltd. Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder
JP2001332976A (ja) 2000-05-24 2001-11-30 Canon Inc 画像処理装置及び画像処理方法
GB0016838D0 (en) 2000-07-07 2000-08-30 Forbidden Technologies Plc Improvements relating to representations of compressed video
FR2820255A1 (fr) 2001-01-26 2002-08-02 France Telecom Procedes de codage et de decodage d'images, dispositifs, systemes, signaux et applications correspondants
FR2820256B1 (fr) 2001-01-26 2004-11-19 France Telecom Procedes de codage et de decodage d'images, dispositifs, systemes signaux et applications correspondantes
US6856701B2 (en) * 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
US6690307B2 (en) * 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
US7206448B2 (en) * 2002-02-28 2007-04-17 At&T Corp. System and method for using pattern vectors for video and image coding and decoding
US6825782B2 (en) * 2002-09-20 2004-11-30 Ntt Docomo, Inc. Method and apparatus for arithmetic coding and termination
US6906647B2 (en) * 2002-09-20 2005-06-14 Ntt Docomo, Inc. Method and apparatus for arithmetic coding, including probability estimation state table creation
WO2004030369A1 (en) * 2002-09-27 2004-04-08 Videosoft, Inc. Real-time video coding/decoding
JP4240283B2 (ja) * 2002-10-10 2009-03-18 ソニー株式会社 復号装置及び復号方法
US20040101205A1 (en) * 2002-11-27 2004-05-27 General Electric Company Position coding system and method
US7688895B2 (en) * 2003-07-22 2010-03-30 Lsi Corporation Method and/or circuit for binary arithmetic decoding decisions before termination

Cited By (111)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010028862A (ja) * 2004-08-31 2010-02-04 Panasonic Corp 動画像符号化方法および装置、動画像復号化方法および装置並びに記録方法
US8085851B2 (en) 2004-08-31 2011-12-27 Panasonic Corporation Moving image encoding method and apparatus
US8660189B2 (en) 2004-08-31 2014-02-25 Panasonic Corporation Generation apparatus generating a stream including a flag, mode information and an encoded picture, and a generation method performing the same
JP2010028863A (ja) * 2004-08-31 2010-02-04 Panasonic Corp 動画像符号化方法および装置、動画像復号化方法および装置並びに記録方法
JP2010028861A (ja) * 2004-08-31 2010-02-04 Panasonic Corp 動画像符号化方法および装置、動画像復号化方法および装置並びに記録方法
US8081683B2 (en) 2004-11-09 2011-12-20 Panasonic Corporation Decoding-processing apparatus for decoding bitstreams encoded in accordance with an arithmetic-encoding system in image compression and method for performing the same
US8867612B2 (en) 2004-11-09 2014-10-21 Panasonic Corporation Decoding method for decoding an incoming bitstream and method for performing the same
US7724830B2 (en) 2004-11-09 2010-05-25 Panasonic Corporation Decoding-processing apparatus and method
US8406308B2 (en) 2004-11-09 2013-03-26 Panasonic Corporation Encoding apparatus for encoding binary signals generated from binarized multivalued syntax elements and method for performing the same
US7304590B2 (en) 2005-04-04 2007-12-04 Korean Advanced Institute Of Science & Technology Arithmetic decoding apparatus and method
WO2006112643A1 (en) * 2005-04-19 2006-10-26 Samsung Electronics Co., Ltd. Context-based adaptive arithmetic coding and decoding methods and apparatuses with improved coding efficiency and video coding and decoding methods and apparatuses using the same
US7292165B2 (en) 2005-04-19 2007-11-06 Samsung Elctronics Co., Ltd. Context-based adaptive arithmetic coding and decoding methods and apparatuses with improved coding efficiency and video coding and decoding methods and apparatuses using the same
US7860160B2 (en) 2005-06-08 2010-12-28 Panasonic Corporation Video encoding device
JP2007020141A (ja) * 2005-06-08 2007-01-25 Matsushita Electric Ind Co Ltd 画像符号化装置
CN101820548A (zh) * 2005-06-08 2010-09-01 松下电器产业株式会社 视频编码装置和视频编码方法
JP2007074648A (ja) * 2005-09-09 2007-03-22 Matsushita Electric Ind Co Ltd Cabac復号化装置
EP2566160A2 (en) 2005-10-14 2013-03-06 NEC Corporation Apparatus and method for entropy coding with rate control
JP4973871B2 (ja) * 2005-10-14 2012-07-11 日本電気株式会社 画像符号化方法及び、これを用いた装置とコンピュータプログラム
WO2007043609A1 (ja) 2005-10-14 2007-04-19 Nec Corporation 画像符号化方法及び、これを用いた装置とコンピュータプログラム
US8416850B2 (en) 2005-10-14 2013-04-09 Nec Corporation Image encoding method, device using the same, and computer program
JP2007116436A (ja) * 2005-10-20 2007-05-10 Matsushita Electric Ind Co Ltd 符号化装置及び復号化装置
US7817864B2 (en) 2005-10-20 2010-10-19 Panasonic Corporation Coding apparatus and decoding apparatus
JP4540585B2 (ja) * 2005-10-20 2010-09-08 パナソニック株式会社 符号化装置及び復号化装置
US8094048B2 (en) 2005-10-31 2012-01-10 Samsung Electronics Co., Ltd. Method of decoding syntax element in context-based adaptive binary arithmetic coding decoder and decoding device therefor
JP2007166039A (ja) * 2005-12-09 2007-06-28 Matsushita Electric Ind Co Ltd 画像符号化装置
US7848579B2 (en) 2005-12-09 2010-12-07 Panasonic Corporation Image coding device, method and computer program with data coding amount prediction
WO2007129433A1 (ja) * 2006-04-17 2007-11-15 Toshihiro Minami 動画像符号化装置および動画像符号化方法
JP2007312340A (ja) * 2006-04-17 2007-11-29 Toshihiro Minami 動画像符号化装置
JP2009534886A (ja) * 2006-04-18 2009-09-24 トムソン ライセンシング 算術符号化方法及びデバイス
US8102911B2 (en) 2006-06-06 2012-01-24 Panasonic Corporation Picture coding device
JP4555257B2 (ja) * 2006-06-06 2010-09-29 パナソニック株式会社 画像符号化装置
JP2007329551A (ja) * 2006-06-06 2007-12-20 Matsushita Electric Ind Co Ltd 画像符号化装置
US8817873B2 (en) 2006-06-09 2014-08-26 Panasonic Corporation Image coding/recording apparatus and image coding/recording method
WO2007148596A1 (ja) * 2006-06-21 2007-12-27 Panasonic Corporation 画像符号化装置および画像符号化方法
JP2008010943A (ja) * 2006-06-27 2008-01-17 Canon Inc 映像符号化装置及び映像符号化方法
US7439880B2 (en) 2006-07-13 2008-10-21 Matsushita Electric Industrial Co., Ltd. Image coding device
WO2008018324A1 (en) * 2006-08-08 2008-02-14 Panasonic Corporation Image encoding device, its method, and its integrated circuit
JP4997243B2 (ja) * 2006-08-08 2012-08-08 パナソニック株式会社 画像符号化装置、その方法およびその集積回路
US8660188B2 (en) 2006-08-08 2014-02-25 Panasonic Corporation Variable length coding apparatus, and method and integrated circuit of the same
US8588540B2 (en) 2006-11-01 2013-11-19 Canon Kabushiki Kaisha Arithmetic encoding apparatus executing normalization and control method
JP4717780B2 (ja) * 2006-11-01 2011-07-06 キヤノン株式会社 符号化装置及びその制御方法
JP2008118307A (ja) * 2006-11-01 2008-05-22 Canon Inc 符号化装置及びその制御方法
JP2008124969A (ja) * 2006-11-15 2008-05-29 Ikegami Tsushinki Co Ltd 画像可逆符号化方法及び画像可逆符号化装置
JP2008131140A (ja) * 2006-11-17 2008-06-05 Canon Inc 画像符号化装置
US8170359B2 (en) 2006-11-28 2012-05-01 Panasonic Corporation Encoding device and encoding method
JP5231243B2 (ja) * 2006-11-28 2013-07-10 パナソニック株式会社 符号化装置及び符号化方法
WO2008065822A1 (en) 2006-11-28 2008-06-05 Panasonic Corporation Encoding device and encoding method
US7839312B2 (en) 2006-11-30 2010-11-23 Panasonic Corporation Coder
WO2008065814A1 (en) * 2006-11-30 2008-06-05 Panasonic Corporation Coder
JP2008141531A (ja) * 2006-12-01 2008-06-19 Canon Inc 画像符号化装置及び画像符号化方法
JP4742018B2 (ja) * 2006-12-01 2011-08-10 キヤノン株式会社 画像符号化装置及び画像符号化方法
JP2008141530A (ja) * 2006-12-01 2008-06-19 Canon Inc 画像符号化装置及び画像符号化方法
JPWO2008072592A1 (ja) * 2006-12-14 2010-03-25 日本電気株式会社 映像符号化方法、映像符号化装置および映像符号化プログラム
JP5045950B2 (ja) * 2006-12-14 2012-10-10 日本電気株式会社 映像符号化方法、映像符号化装置および映像符号化プログラム
US8102919B2 (en) 2007-02-01 2012-01-24 Panasonic Corporation Image coding apparatus and image decoding apparatus
JP2008193248A (ja) * 2007-02-01 2008-08-21 Matsushita Electric Ind Co Ltd 画像符号化装置および画像復号化装置
US8396311B2 (en) 2007-05-21 2013-03-12 Nec Corporation Image encoding apparatus, image encoding method, and image encoding program
JPWO2008142956A1 (ja) * 2007-05-21 2010-08-05 日本電気株式会社 映像符号化装置、映像符号化方法および映像符号化プログラム
WO2008142956A1 (ja) 2007-05-21 2008-11-27 Nec Corporation 映像符号化装置、映像符号化方法および映像符号化プログラム
JP2008306574A (ja) * 2007-06-08 2008-12-18 Panasonic Corp 画像データの符号化方法および符号化装置、復号装置
JP5278827B2 (ja) * 2007-09-06 2013-09-04 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法、映像符号化あるいは復号プログラム
WO2009031648A1 (ja) 2007-09-06 2009-03-12 Nec Corporation 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法、映像符号化あるいは復号プログラム
US9521433B2 (en) 2007-09-06 2016-12-13 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, video encoding or decoding program
JP2009077179A (ja) * 2007-09-20 2009-04-09 Canon Inc 動画像符号化装置、動画像符号化装置の制御方法、および、コンピュータプログラム
US7830284B2 (en) 2007-09-26 2010-11-09 Canon Kabushiki Kaisha Entropy encoding apparatus, entropy encoding method, and computer program
JP2009089179A (ja) * 2007-10-01 2009-04-23 Canon Inc エントロピー符号化装置、エントロピー符号化方法およびコンピュータプログラム
JP2009100125A (ja) * 2007-10-15 2009-05-07 Toshiba Corp 符号化装置
US9131249B2 (en) 2008-10-10 2015-09-08 Kabushiki Kaisha Toshiba Apparatus for encoding moving images to minimize an amount of generated code
JP5524072B2 (ja) * 2008-10-10 2014-06-18 株式会社東芝 動画像符号化装置
US8594185B2 (en) 2009-02-02 2013-11-26 Panasonic Corporation Image coding apparatus and image coding method
WO2010100860A1 (ja) * 2009-03-03 2010-09-10 株式会社日立製作所 動画像符号化方法及び動画像復号化方法
JPWO2011034148A1 (ja) * 2009-09-18 2013-02-14 シャープ株式会社 符号化装置、復号装置、動画像符号化装置、動画像復号装置、および符号化データ
JP2013526140A (ja) * 2010-04-09 2013-06-20 株式会社エヌ・ティ・ティ・ドコモ 算術符号化のための適応型2値化
US10097847B2 (en) 2010-07-13 2018-10-09 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
WO2012008130A1 (ja) 2010-07-13 2012-01-19 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
US9510011B2 (en) 2010-07-13 2016-11-29 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
US9532073B2 (en) 2010-07-13 2016-12-27 Nec Corporation Video encoding device, video decoding device, video decoding method, video decoding method, and program
US9936212B2 (en) 2010-07-13 2018-04-03 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
US9210427B2 (en) 2010-07-13 2015-12-08 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
EP3787286A1 (en) 2010-07-13 2021-03-03 NEC Corporation Video decoder, video decoding method, and program with variable pixel bit length information
JP2010279081A (ja) * 2010-09-13 2010-12-09 Panasonic Corp 画像符号化装置
EP3057322A1 (en) 2010-11-26 2016-08-17 NEC Corporation Video decoding device, video decoding method, and program
KR20150063594A (ko) 2010-11-26 2015-06-09 닛본 덴끼 가부시끼가이샤 영상 부호화 장치, 영상 복호 장치, 영상 부호화 방법, 영상 복호 방법 및 프로그램
KR20150014990A (ko) 2010-11-26 2015-02-09 닛본 덴끼 가부시끼가이샤 영상 부호화 장치, 영상 복호 장치, 영상 부호화 방법, 영상 복호 방법 및 프로그램
US11659189B2 (en) 2010-11-26 2023-05-23 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
US11659188B2 (en) 2010-11-26 2023-05-23 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
KR20160066015A (ko) 2010-11-26 2016-06-09 닛본 덴끼 가부시끼가이샤 영상 부호화 장치, 영상 복호 장치, 영상 부호화 방법, 영상 복호 방법 및 프로그램
EP3057321A1 (en) 2010-11-26 2016-08-17 NEC Corporation Video decoding device, video decoding method, and program
US11310510B2 (en) 2010-11-26 2022-04-19 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
EP3057323A1 (en) 2010-11-26 2016-08-17 NEC Corporation Video decoding device, video decoding method, and program
US10742991B2 (en) 2010-11-26 2020-08-11 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
WO2012070232A1 (ja) 2010-11-26 2012-05-31 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
EP2645714A2 (en) 2010-11-26 2013-10-02 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
US10154267B2 (en) 2010-11-26 2018-12-11 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
EP3379831A1 (en) 2010-11-26 2018-09-26 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and program
US10027987B2 (en) 2011-01-11 2018-07-17 Sony Corporation Image processing apparatus and method
US10432976B2 (en) 2011-01-11 2019-10-01 Velos Media, Llc Image processing apparatus and method
US9894387B2 (en) 2011-01-11 2018-02-13 Sony Corporation Image processing apparatus and method
US9270987B2 (en) 2011-01-11 2016-02-23 Sony Corporation Image processing apparatus and method
US10979739B2 (en) 2011-01-11 2021-04-13 Velos Media, Llc Image processing apparatus and method
JP2012147191A (ja) * 2011-01-11 2012-08-02 Sony Corp 画像処理装置および方法
JP2011176831A (ja) * 2011-03-02 2011-09-08 Canon Inc 符号化装置及びその制御方法
WO2012120910A1 (ja) * 2011-03-10 2012-09-13 パナソニック株式会社 動画像符号化装置および動画像符号化方法
US10419764B2 (en) 2011-03-30 2019-09-17 Lg Electronics Inc. In-loop filtering method and apparatus for same
US10887603B2 (en) 2011-03-30 2021-01-05 Lg Electronics Inc. In-loop filtering method and apparatus for same
WO2012134204A3 (ko) * 2011-03-30 2013-01-10 엘지전자 주식회사 인 루프 필터링 방법 및 그 장치
US11330273B2 (en) 2011-03-30 2022-05-10 Lg Electronics Inc. In-loop filtering method and apparatus for same
US11758149B2 (en) 2011-03-30 2023-09-12 Lg Electronics Inc. In-loop filtering method and apparatus for same
JP2014179707A (ja) * 2013-03-13 2014-09-25 Toshiba Corp 画像符号化装置、及びその方法
JP2014099895A (ja) * 2014-01-10 2014-05-29 Sony Corp 画像処理装置および方法
JP2017523656A (ja) * 2014-06-09 2017-08-17 クアルコム,インコーポレイテッド ディスプレイストリーム圧縮(dsc)のためのエントロピーコーディング技法

Also Published As

Publication number Publication date
EP2535871B1 (en) 2018-05-16
US20100329330A1 (en) 2010-12-30
KR20110044298A (ko) 2011-04-28
US20110216822A1 (en) 2011-09-08
EP2533207A2 (en) 2012-12-12
EP2533208B1 (en) 2018-06-20
EP1550081B1 (en) 2015-12-09
US20110007818A1 (en) 2011-01-13
US20100329351A1 (en) 2010-12-30
EP2535870A3 (en) 2013-03-20
US8477837B2 (en) 2013-07-02
JP4240283B2 (ja) 2009-03-18
EP2533203A3 (en) 2013-02-20
CN1695168A (zh) 2005-11-09
EP2533204A3 (en) 2013-02-27
EP2535870A2 (en) 2012-12-19
EP2533208A2 (en) 2012-12-12
US8467446B2 (en) 2013-06-18
US20160044313A1 (en) 2016-02-11
CN1316433C (zh) 2007-05-16
EP2533204A2 (en) 2012-12-12
KR20110096182A (ko) 2011-08-29
AU2003273187B2 (en) 2009-08-27
EP2535871A2 (en) 2012-12-19
EP2533205B1 (en) 2018-06-20
US9204145B2 (en) 2015-12-01
US20110216824A1 (en) 2011-09-08
KR101106086B1 (ko) 2012-01-18
EP2533204B1 (en) 2018-06-20
EP2533203B1 (en) 2018-05-09
US8160135B2 (en) 2012-04-17
EP2533209A2 (en) 2012-12-12
EP2533210A3 (en) 2013-03-13
SG180037A1 (en) 2012-05-30
EP2533205A2 (en) 2012-12-12
EP2533210A2 (en) 2012-12-12
US8428139B2 (en) 2013-04-23
EP2533207B1 (en) 2018-05-16
US20110222599A1 (en) 2011-09-15
EP2533210B1 (en) 2018-06-20
EP2533209B1 (en) 2018-05-16
KR101031561B1 (ko) 2011-04-27
KR20110048555A (ko) 2011-05-11
KR101157058B1 (ko) 2012-06-21
EP2535871A3 (en) 2013-02-20
KR20110099062A (ko) 2011-09-05
AU2003273187A1 (en) 2004-05-04
KR20100066585A (ko) 2010-06-17
CN101031086A (zh) 2007-09-05
SG167660A1 (en) 2011-01-28
EP2533208A3 (en) 2012-12-26
EP2533206B1 (en) 2018-05-09
KR20110003542A (ko) 2011-01-12
US20130279579A1 (en) 2013-10-24
KR20110096183A (ko) 2011-08-29
KR101156996B1 (ko) 2012-06-21
EP1550081A1 (en) 2005-07-06
EP2533207A3 (en) 2013-02-27
US20110216825A1 (en) 2011-09-08
EP2533203A2 (en) 2012-12-12
KR20050057642A (ko) 2005-06-16
US8494044B2 (en) 2013-07-23
KR101157055B1 (ko) 2012-06-21
KR101156997B1 (ko) 2012-06-20
EP2533206A3 (en) 2012-12-26
EP2533205A3 (en) 2012-12-26
WO2004034330A1 (en) 2004-04-22
US20110216823A1 (en) 2011-09-08
EP2533206A2 (en) 2012-12-12
KR101091752B1 (ko) 2011-12-08
US8170100B2 (en) 2012-05-01
KR101091751B1 (ko) 2011-12-08
KR20110096184A (ko) 2011-08-29
US20050249289A1 (en) 2005-11-10
US20100329331A1 (en) 2010-12-30
US9979966B2 (en) 2018-05-22
US7796690B2 (en) 2010-09-14
US20110044387A1 (en) 2011-02-24
EP2535870B1 (en) 2018-05-16
KR20100066586A (ko) 2010-06-17
US8467454B2 (en) 2013-06-18
US8494043B2 (en) 2013-07-23
US8472518B2 (en) 2013-06-25
KR101157059B1 (ko) 2012-06-21
CN101031086B (zh) 2011-12-14
EP2533209A3 (en) 2012-12-26
US8189658B2 (en) 2012-05-29
KR101142988B1 (ko) 2012-05-08

Similar Documents

Publication Publication Date Title
JP4240283B2 (ja) 復号装置及び復号方法
JP4687998B2 (ja) 符号化装置及び符号化方法
JP5057497B2 (ja) 復号装置及び復号方法
JP5041061B2 (ja) 復号装置及び復号方法
JP5041060B2 (ja) 符号化装置及び符号化方法
JP6152889B2 (ja) 符号化装置、符号化方法及び符号化プログラム
JP5892203B2 (ja) 復号装置、復号方法及び復号プログラム
JP5692308B2 (ja) 符号化装置、符号化方法、復号装置及び復号方法
JP5057498B2 (ja) 復号装置及び復号方法
JP5062320B2 (ja) 符号化装置及び符号化方法
JP5692172B2 (ja) 復号装置、復号方法及び復号プログラム。
JP5057495B2 (ja) 復号装置及び復号方法
JP5057494B2 (ja) 符号化装置及び符号化方法
JP5057496B2 (ja) 符号化装置及び符号化方法
JP5500210B2 (ja) 符号化装置、符号化方法及び符号化プログラム
JP5041062B2 (ja) 復号装置及び復号方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051011

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051011

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070720

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070918

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080314

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080512

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20080529

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: 20081204

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: 20081217

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120109

Year of fee payment: 3

R151 Written notification of patent or utility model registration

Ref document number: 4240283

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120109

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130109

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term