JP2005347780A - デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法 - Google Patents

デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法 Download PDF

Info

Publication number
JP2005347780A
JP2005347780A JP2002124114A JP2002124114A JP2005347780A JP 2005347780 A JP2005347780 A JP 2005347780A JP 2002124114 A JP2002124114 A JP 2002124114A JP 2002124114 A JP2002124114 A JP 2002124114A JP 2005347780 A JP2005347780 A JP 2005347780A
Authority
JP
Japan
Prior art keywords
digital signal
unit
decoding
arithmetic
encoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002124114A
Other languages
English (en)
Other versions
JP3807342B2 (ja
Inventor
Shunichi Sekiguchi
俊一 関口
Etsuhisa Yamada
悦久 山田
Kotaro Asai
光太郎 浅井
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=29267519&utm_source=***_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2005347780(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2002124114A priority Critical patent/JP3807342B2/ja
Priority to EP20100011914 priority patent/EP2293450A1/en
Priority to CN2007100917010A priority patent/CN101060622B/zh
Priority to CN2009102035254A priority patent/CN101626245B/zh
Priority to AU2003236062A priority patent/AU2003236062A1/en
Priority to CA2809277A priority patent/CA2809277C/en
Priority to EP20060012563 priority patent/EP1699137A3/en
Priority to KR20037015954A priority patent/KR100585901B1/ko
Priority to SG2011053873A priority patent/SG187281A1/en
Priority to PCT/JP2003/004578 priority patent/WO2003092168A1/ja
Priority to SG200908733-9A priority patent/SG158847A1/en
Priority to SG200908732-1A priority patent/SG158846A1/en
Priority to CN2010101438551A priority patent/CN101841710B/zh
Priority to CA002554143A priority patent/CA2554143C/en
Priority to SG2011053907A priority patent/SG180068A1/en
Priority to CNB2006100997152A priority patent/CN100566179C/zh
Priority to EP20100011909 priority patent/EP2288035A1/en
Priority to EP20100011911 priority patent/EP2315359A1/en
Priority to EP20100011913 priority patent/EP2288037A1/en
Priority to CA2756577A priority patent/CA2756577C/en
Priority to EP20100011915 priority patent/EP2293451A1/en
Priority to CA2686449A priority patent/CA2686449C/en
Priority to CN2009102035235A priority patent/CN101626244B/zh
Priority to EP03747210A priority patent/EP1422828A4/en
Priority to SG2010049658A priority patent/SG177782A1/en
Priority to CA2685312A priority patent/CA2685312C/en
Priority to CA2756676A priority patent/CA2756676C/en
Priority to EP20100011908 priority patent/EP2288034A1/en
Priority to CN2009101740943A priority patent/CN101686059B/zh
Priority to CA002449924A priority patent/CA2449924C/en
Priority to CN2010101297426A priority patent/CN101815217B/zh
Priority to KR1020057022204A priority patent/KR100740381B1/ko
Priority to CA2686438A priority patent/CA2686438C/en
Priority to SG2011053865A priority patent/SG186521A1/en
Priority to CN038005166A priority patent/CN1522497B/zh
Priority to SG200603967-1A priority patent/SG147308A1/en
Priority to CA2807566A priority patent/CA2807566C/en
Priority to EP20100011912 priority patent/EP2288036A1/en
Priority to CA2632408A priority patent/CA2632408C/en
Priority to US10/480,046 priority patent/US7095344B2/en
Priority to SG2011053881A priority patent/SG190454A1/en
Priority to EP20100011910 priority patent/EP2306651A1/en
Priority to SG2011053899A priority patent/SG187282A1/en
Priority to TW92108784A priority patent/TWI222834B/zh
Publication of JP2005347780A publication Critical patent/JP2005347780A/ja
Priority to US11/325,439 priority patent/US7321323B2/en
Application granted granted Critical
Publication of JP3807342B2 publication Critical patent/JP3807342B2/ja
Priority to US11/797,462 priority patent/US7388526B2/en
Priority to US11/781,682 priority patent/US7408488B2/en
Priority to US12/032,449 priority patent/US7518537B2/en
Priority to US12/133,690 priority patent/USRE41729E1/en
Priority to US12/367,266 priority patent/US7859438B2/en
Priority to HK10106603A priority patent/HK1140324A1/xx
Priority to US12/862,183 priority patent/US7928869B2/en
Priority to HK10111042A priority patent/HK1144632A1/xx
Priority to US12/985,153 priority patent/US8203470B2/en
Priority to US12/985,181 priority patent/US8094049B2/en
Priority to US12/985,203 priority patent/US8354946B2/en
Priority to US12/987,637 priority patent/US8188895B2/en
Priority to US12/987,661 priority patent/US7994951B2/en
Priority to US13/213,462 priority patent/US8604950B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation
    • H04N7/52—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods 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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods 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/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2381—Adapting the multiplex stream to a specific network, e.g. an Internet Protocol [IP] network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/436—Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/4363—Adapting the video stream to a specific local network, e.g. a Bluetooth® network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4381—Recovering the multiplex stream from a specific network, e.g. recovering MPEG packets from ATM cells

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Abstract

【課題】映像符号化のエントロピー符号化として算術符号化を用いる際に問題となる符号化効率の低下を抑制する。
【解決手段】スライス構造の映像圧縮データであるスライス映像圧縮データのビットストリームシンタックスにおいて、スライス映像圧縮データ毎に、各スライス映像圧縮データのスライスヘッダとして、スライス開始コードと、次の伝送単位において算術符号化過程の符号語の状態を表すレジスタ値をリセットするか否かを示すレジスタリセットフラグと、このレジスタリセットフラグが「リセットを行わない」ことを示す場合にのみ、次の伝送単位の算術符号化および復号の開始時に用いるレジスタ値として用いるべきその時点でのレジスタ値である初期レジスタ値とを多重化する。
【選択図】 図８

Description

【０００１】
【発明の属する技術分野】
本発明は、映像圧縮符号化技術や圧縮映像データ伝送技術等に用いられるデジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法に関する。
【０００２】
【従来の技術】
従来、MPEGやITU-T H.26xなどの国際標準映像符号化方式では、エントロピー符号化としてハフマン符号化が採用されている。ハフマン符号化は、個々の情報源シンボルが個別の符号語として表現される必要がある場合、最適な符号化性能を与えるが、一方で映像信号のように局所的に信号の振る舞いが変動し情報源シンボルの生起確率が変動する場合に対しては最適性が保証されないという問題がある。このような場合に、個々の情報源シンボルの生起確率に動的に適応し、複数のシンボルをまとめて１つの符号語で表現する方法として算術符号化が提案されている。Mark Nelson, "Arithmetic Coding + Statistical Modeling = Data Compression Part 1 - Arithmetic Coding", Dr. Dobb's Journal, February 1991.を引用して算術符号化の考え方について簡単に説明する。ここでは、アルファベット文字を情報源シンボルとする情報源を考え、"BILL GATES"というメッセージを算術符号化することを考える。このとき、個々の文字の生起確率は図２０のように定義される。また、同図の値域に示すように、[0,1)の区間で定義される確率数直線上の区域を一意に定める。次いで、符号化処理に入る。はじめに文字"B"の符号化を行うが、これは、確率数直線上の範囲[0.2,0.3)を特定することに該当する。したがって、文字"B"には値域[0.2,0.3)の上限(High)と下限(Low)の値の組が対応することになる。次いで、"I"の符号化に際しては、"B"の符号化で特定された値域[0.2,0.3)を改めて[0,1)区間とみなし、その中の[0.5,0.6)の区間を特定する。つまり、算術符号化の処理過程は、確率数直線の値域の絞込みを行うことに相当する。各文字に対してこの処理を繰り返すと、図２１に示すように、"BILL GATES"の算術符号化結果は、文字"S"の符号化を終了した時点でのLow値「0.2572167752」として表現される。
【０００３】
復号処理もこの逆を考えればよく、はじめに符号化結果「0.2572167752」が確率数直線上のどの文字が割り当てられている値域に該当するかを調べ、"B"を得る。その後、"B"のLow値を差し引いた後に値域で除算を行い、「0.572167752」を得る。この結果、[0.5,0.6)の区間に対応する文字"I"を復号することが可能となる。以降、この処理を繰り返して"BILL GATES"と復号することができる。以上の処理より、算術符号化によれば、果てしなく長いメッセージの符号化であっても最終的に１つの符号語へマッピングされることになる。実際の実装上は、無限の小数点精度を扱うことができないこと、符号化・復号プロセスに乗除算が必要で演算負荷が高いなどの問題から、例えば、符号語表現として整数型レジスタを利用した浮動小数点演算を行うこととし、上記Low値の生起確率を２のべき乗で近似して乗除算をシフト演算に置き換えるなどの工夫がなされている。算術符号化によれば、理想的には上記のプロセスによって情報源シンボルの生起確率によく適合したエントロピー符号化が可能である。特に、生起確率が動的に変動する場合には、生起確率の変動の様子をトレースして図２０のテーブルを適宜更新することで、ハフマン符号化に比べて高い符号化効率を得ることができる。
【０００４】
【発明が解決しようとする課題】
ところで、エントロピー符号化される映像信号を伝送する際には、通常、伝送誤りに伴う映像の乱れを最小限に抑えるため、映像の各フレームを部分領域に分割し、再同期可能な単位、例えばMPEG-2スライス構造等で伝送することが多い。
【０００５】
しかし、ハフマン符号化では、個々の符号化対象シンボルは整数ビット長の符号語にマップされるため、該当する符号語をまとめて伝送単位として定義するだけでよいが、算術符号化では、明示的に符号化プロセスを中断するための特殊符号が必要となるばかりでなく、符号化を再開する際にそれ以前までのシンボルの生起確率の学習過程を一度リセットして符号を確定するためのビットを排出する必要が生じるため、中断の前後での符号化効率の低下を招く可能性がある。さらに、もし算術符号化処理が１映像フレーム中リセットされずに符号化され、伝送時にパケットデータなどの小単位に分割せざるを得ないような場合には、あるパケットの復号処理は直前パケットのデータなしに実施することができず、伝送誤りや遅延などに起因するパケットロスが発生した場合に著しく映像品質が劣化するという問題がある。
【０００６】
そこで、本発明は、上記従来技術に述べたように、映像符号化のエントロピー符号化として算術符号化を用いる際に問題となる符号化効率と誤り耐性の最適トレードオフを決定する仕組みを備えるデジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法を提供することを目的とする。なお、本発明は、算術符号化を用いる装置や方法等全般に対して適用可能である。
【０００７】
【課題を解決するための手段】
上記課題を解決するため、本発明では、デジタル信号を所定単位に分割して圧縮符号化を行うデジタル信号符号化装置において、所定単位のデジタル信号を算術符号化によって圧縮する算術符号化部を備え、当該算術符号化部は、ある伝送単位の符号化が終了した時点における算術符号化状態を表現する情報を、次の伝送単位のデータの一部として多重化するデジタル信号符号化装置であることを特徴とする。
【０００８】
特に、上記算術符号化部は、所定単位のデジタル信号を、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて、符号化シンボルの生起確率を定めて算術符号化するデジタル信号符号化装置であることを特徴とする。
【０００９】
また、上記算術符号化部は、符号化されるシンボルの出現頻度をカウントすることで上記生起確率を学習するデジタル信号符号化装置であることを特徴とする。
【００１０】
また、上記算術符号化状態を表現する情報とは、算術符号化過程を示すレジスタ値のリセットの有無を示すレジスタリセットフラグと、レジスタ値をリセットしない場合のみ付加する初期レジスタ値とであるデジタル信号符号化装置であることを特徴とする。
【００１１】
また、デジタル信号を所定単位に分割して圧縮符号化を行うデジタル信号符号化装置において、所定単位のデジタル信号を算術符号化によって圧縮する算術符号化部を備え、当該算術符号化部は、所定単位のデジタル信号を、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて、符号化シンボルの生起確率を定めるとともに、符号化されるシンボルの出現頻度をカウントすることで上記生起確率を学習し、ある伝送単位の符号化が終了した時点における生起確率学習状態を表現する情報を、次の伝送単位データの一部として多重化するデジタル信号符号化装置であることを特徴とする。
【００１２】
特に、生起確率学習状態を表現する情報とは、符号化シンボルの生起確率の変動要因となる他の情報との依存関係をモデル化したコンテクストモデル状態を示す情報であるデジタル信号符号化装置であることを特徴とする。
【００１３】
また、上記デジタル信号は映像信号であって、上記伝送単位は映像フレーム内の１ないし複数個のマクロブロックから構成されるスライスであるデジタル信号符号化装置であることを特徴とする。
【００１４】
また、上記デジタル信号は映像信号であって、上記伝送単位は上記スライス内に含まれる符号化データの種別に応じて再構成される符号化データ単位であるデジタル信号符号化装置であることを特徴とする。
【００１５】
また、上記デジタル信号は映像信号であって、上記伝送単位は映像フレームであるデジタル信号符号化装置であることを特徴とする。
【００１６】
また、圧縮符号化されたデジタル信号を所定単位で受信して復号を行うデジタル信号復号装置において、所定単位の圧縮デジタル信号を算術符号化のプロセスに基づいて復号する算術復号部を備え、当該算術復号部は、ある伝送単位の復号開始時に、該伝送単位データの一部として多重化される算術符号化状態を表現する情報に基づいて、復号動作の初期化を行うデジタル信号復号装置であることを特徴とする。
【００１７】
特に、上記算術復号部は、所定単位の圧縮デジタル信号の復号に際して、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて、復号シンボルの生起確率を定めて復号を行うデジタル信号復号装置であることを特徴とする。
【００１８】
特に、上記算術復号部は、復号されたシンボルの出現頻度をカウントすることで上記生起確率を学習するデジタル信号復号装置であることを特徴とする。
【００１９】
また、圧縮符号化されたデジタル信号を所定単位で受信して復号を行うデジタル信号復号装置において、所定単位の圧縮デジタル信号を算術符号化のプロセスに基づいて復号する算術復号部を備え、当該算術復号部は、ある伝送単位の復号開始時に、該伝送単位データの一部として多重化されるシンボル生起確率学習状態を表現する情報に基づいて、該伝送単位の復号に用いる生起確率の初期化を行うとともに、所定単位の圧縮デジタル信号の復号に際して、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて復号シンボルの生起確率を定めるとともに、復号されるシンボルの出現頻度をカウントすることで上記生起確率を学習し復号を行うデジタル信号復号装置であることを特徴とする。
【００２０】
特に、上記デジタル信号は映像信号であって、上記伝送単位は映像フレーム内の１ないし複数個のマクロブロックから構成されるスライスであるデジタル信号復号装置であることを特徴とする。
【００２１】
また、上記デジタル信号は映像信号であって、上記伝送単位は上記スライス内に含まれる符号化データの種別に応じて再構成される符号化データ単位であるデジタル信号復号装置であることを特徴とする。
【００２２】
また、上記デジタル信号は映像信号であって、上記伝送単位は映像フレームであるデジタル信号復号装置であることを特徴とする。
【００２３】
また、デジタル信号を所定単位に分割して圧縮符号化を行う際のデジタル信号算術符号化方法であって、
所定単位のデジタル信号を算術符号化によって圧縮した際、ある伝送単位の符号化が終了した時点における算術符号化状態を表現する情報を、次の伝送単位のデータの一部として多重化するデジタル信号復号装置であることを特徴とする。
【００２４】
また、デジタル信号を所定単位に分割して圧縮符号化を行う際のデジタル信号算術符号化方法であって、所定単位のデジタル信号を算術符号化によって圧縮した際、所定単位のデジタル信号を、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて、符号化シンボルの生起確率を定めるとともに、符号化されるシンボルの出現頻度をカウントすることで上記生起確率を学習し、ある伝送単位の符号化が終了した時点における生起確率学習状態を表現する情報を、次の伝送単位データの一部として多重化するデジタル信号算術符号化方法ことを特徴とする。
【００２５】
また、圧縮符号化されたデジタル信号を所定単位で受信して復号を行う際のデジタル信号算術復号方法であって、所定単位の圧縮デジタル信号を算術符号化のプロセスに基づいて復号する際、ある伝送単位の復号開始時に、該伝送単位データの一部として多重化される算術符号化状態を表現する情報に基づいて、復号動作の初期化を行うデジタル信号算術復号方法であることを特徴とする。
【００２６】
また、圧縮符号化されたデジタル信号を所定単位で受信して復号を行う際のデジタル信号算術復号方法であって、所定単位の圧縮デジタル信号を算術符号化のプロセスに基づいて復号する際、ある伝送単位の復号開始時に、該伝送単位データの一部として多重化されるシンボル生起確率学習状態を表現する情報に基づいて、該伝送単位の復号に用いる生起確率の初期化を行うとともに、所定単位の圧縮デジタル信号の復号に際して、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて復号シンボルの生起確率を定めるとともに、復号されるシンボルの出現頻度をカウントすることで上記生起確率を学習し復号を行うデジタル信号算術復号方法であることを特徴とする。
【００２７】
【発明の実施の形態】
実施の形態．１
本実施の形態１では、映像フレームを１６×１６画素の矩形領域(以下、マクロブロック)に均等分割した単位で符号化を行う映像符号化方式に算術符号化を適用する例として、D. Marpe他, "Video Compression Using Context-Based Adaptive Arithmetic Coding", International Conference on Image Processing 2001に開示される事例を用いて本発明の説明を行う。
【００２８】
図１に、本実施の形態１における映像符号化装置の構成を示す。
図１において、本実施の形態１の映像符号化装置は、動き検出部２、フレームメモリ３ａ、算術符号化部６、動き補償部７、空間予測部１０ａ、符号化モード判定部１２、直交変換部１５、量子化部１６、逆量子化部１８、逆直交変換部１９、符号化制御部２２、送信バッファ２４、減算器５１、切替部５２、加算器５３を有している。
【００２９】
図２に、本実施の形態１における映像復号装置の構成を示す。
図２において、本実施の形態１の映像復号装置は、フレームメモリ３ｂ、動き補償部７、空間予測部１０ｂ、逆量子化部１８、逆直交変換部１９、算術復号部２７、切替部５４、加算器５５を有している。
【００３０】
これらの図において、算術符号化部６および算術復号部２７の動作が本発明のポイントとなるが、まずこれらの図に基づいて符号化装置ならびに復号装置全体の動作について説明する。
【００３１】
▲１▼．符号化装置の動作概要
図１の符号化装置において、入力映像信号１は、個々の映像フレームがマクロブロックに分割された単位で入力されるものとし、まず、動き検出部２において、フレームメモリ３ａに格納される参照画像４を用いてマクロブロック単位に動きベクトル５が検出される。動きベクトル５に基づいて動き補償部７において時間予測画像８が得られ、入力信号１との差分をとることによって時間予測残差信号９が得られる。一方、入力信号１は空間予測部１０aにおいて、同一映像フレーム内の空間的な近傍領域からの予測が行われ、空間予測残差信号１１が生成される。
【００３２】
符号化モード判定部１２では、時間予測残差信号９を符号化する動き予測モード、あるいは、その特殊例として、動きベクトルゼロ、時間予測残差信号成分なしのケースであるスキップモード、空間予測残差信号１１を符号化するイントラモードの中から、当該マクロブロックをもっとも効率よく符号化することができるモードを選択する。
【００３３】
この符号化モード情報１３は符号化対象情報として算術符号化部６に受け渡される。符号化モード情報１３としてイントラモードが選択される場合は、上記空間予測部１０aにおいて用いられたイントラ予測モード１４が符号化対象情報として算術符号化部６に受け渡される。動き予測モードが選択される場合は、動きベクトル５が符号化対象情報として算術符号化部６に受け渡される。
【００３４】
符号化モード判定部１２において選択された符号化対象信号は、直交変換部１５、量子化部１６を経て、直交変換係数データ１７として算術符号化部６へ受け渡される。直交変換係数データ１７は、逆量子化部１８、逆直交変換部１９を経たのち、切替部５２にて符号化モード情報１３に従って空間予測画像２０、すなわち空間予測部１０aの内部で空間予測残差信号１１を生成するために用いられた空間予測画像の候補のうち、空間予測モード１４を用いて生成された予測画像か、時間予測画像８かのいずれかを選択した信号と加算されて局所復号画像２１へ戻される。局所復号画像２１は以降のフレームの動き予測に用いられるため、参照画像データとしてフレームメモリ３ａへ格納される。
【００３５】
量子化部１６では、符号化制御部２２において決定される量子化ステップパラメータ２３によって与えられる粒度で直交変換係数データの量子化を行う。この量子化ステップパラメータ２３を調整することで出力の符号化レートと、品質のバランスとをとることになる。一般には、算術符号化の後、伝送直前の送信バッファ２４に蓄積される符号化データの占有量を一定時間ごとに確認し、その残量２５に応じて量子化ステップパラメータ２３のパラメータ調整が行われる。例えば、バッファ残量が多い場合は、レートを抑え気味に、バッファ残量に余裕がある場合はレートを高めにして品質を向上させるようにする。
【００３６】
算術符号化部６は、後述する手順に従って動きベクトル５、符号化モード情報１３、空間予測モード１４、直交変換係数データ１７などの符号化対象データのエントロピー符号化を行い、送信バッファ２４経由で、映像圧縮データ２６として伝送・記録される。
【００３７】
▲２▼．復号装置の動作概要
図２に示した復号装置では、映像圧縮データ２６を受け取ると、算術復号部２７にて後述するエントロピー復号処理が行われて、動きベクトル５、符号化モード情報１３、空間予測モード１４、直交変換係数データ１７、量子化ステップパラメータ２３などが復元される。直交変換係数データ１７、量子化ステップパラメータ２３は、符号化側と同じ逆量子化部１８と逆直交変換部１９によって局所復号される。符号化モード情報１３によって、時間方向の予測か、空間方向の予測かが選択され、時間方向の予測の場合は動き補償部７において復号された動きベクトル５を用いて時間予測画像８を復元する。空間方向の予測が選択される場合は、空間予測部１０bを用いて空間予測画像１１が復元される。ここで、符号化装置側の空間予測部１０aと、復号装置側の空間予測部１０bとの違いは、前者が、とりうるすべての空間予測モードの種別に対して最も効率のよく空間予測モード１４を特定する処理を含むのに対し、後者は与えられた空間予測モード１４から空間予測画像２０を生成する処理のみに限定されることである。
【００３８】
切替部５４では、時間予測画像８か、空間予測画像１１のいずれかが符号化モード情報１３に基づいて予測画像として決定され、これを加算器５５にて逆直交変換部１９の出力である局所復号信号と加算することによって復号画像２１を得る。復号画像２１は以降のフレームの予測画像生成に用いられるため、フレームメモリ３bに格納される。フレームメモリ３ａと３bの違いは符号化装置、復号装置のそれぞれに搭載されるものという区別を単に意味するだけである。
【００３９】
▲３▼．算術符号化・復号処理
以下、本発明のポイントである算術符号化および復号処理について詳細に説明する。符号化処理は、図１の算術符号化部６において行われ、復号処理は図２の算術復号部２７において行われる。
【００４０】
図３に、算術符号化部６の内部構成を示す。
図３において、本実施の形態１における算術符号化部６は、符号化対象データである動きベクトル５、符号化モード情報１３、空間予測モード１４、直交変換係数データ１７などの個々のデータタイプに対して定義されるコンテクストモデル(後述)を定めるコンテクストモデル決定部２８、各符号化対象データタイプについて定められる二値化規則に従って多値データを二値データに変換する二値化部２９、二値化後の個々の二値化系列binの値(0 or 1)の生起確率を与える生起確率生成部３０、生成された生起確率に基づいて算術符号化を実行する符号化部３１、算術符号化を中断するタイミングを通知するとともにそのタイミングで伝送単位となるデータを構成する伝送単位生成部３５、とを有している。
【００４１】
図４に、図３に示す算術符号化部６の動作フローを示す。
図４を参照して、図３に示す算術符号化部６の動作を詳細に説明する。
【００４２】
1) コンテクストモデル決定処理 ( ステップ S1)
コンテクストモデルとは、情報源（符号化）シンボルの生起確率の変動要因となる他の情報との依存関係をモデル化したものであり、この依存関係に対応して生起確率の状態を切り替えることで、よりシンボルの実際の生起確率に適応した符号化を行うことが可能となる。
【００４３】
図５にコンテクストモデル(ctx)の概念を示す。なお、同図では情報源シンボルは二値とした。同図の0〜2というctxの選択肢は、このctxを用いる情報源シンボルの生起確率の状態が、状況に応じて変化するであろうことを想定して定義されている。本実施の形態１における映像符号化で言えば、あるマクロブロックにおける符号化データと、その周辺のマクロブロックの符号化データとの間の依存関係に応じてctxの値が切り替えられる。
【００４４】
図６に、例えば、D. Marpe他, "Video Compression Using Context-Based Adaptive Arithmetic Coding", International Conference on Image Processing 2001に開示されるマクロブロックの動きベクトルに関するコンテクストモデルの例を示す。同図において、ブロックCの動きベクトルが符号化対象で、正確には、ブロックCの動きベクトルを近傍から予測した予測差分値mvdk(C)が符号化される。ctx_mvd(C,k)がコンテクストモデルを示す。mvdk(A)はブロックAにおける動きベクトル予測差分値、mvdk(B)はブロックBにおける動きベクトル予測差分値をそれぞれ示し、コンテクストモデルの切り替え評価値ek(C)の定義に用いられる。評価値ek(C)は、近傍の動きベクトルのばらつき具合を示すことになり、一般的にはこのばらつきが小さい場合にはmvdk(C)は小さく、逆にek(C)が大きい場合はmvdk(C)も大きくなる傾向がある。したがって、mvdk(C)のシンボル生起確率は、ek(C)に基づいて適応化されることが望ましい。この生起確率のバリエーションセットがコンテクストモデルであり、このケースでは３種類の生起確率バリエーションがある、といえる。
【００４５】
この他、符号化モード情報１３、空間予測モード１４、直交変換係数データ１７などの符号化対象データそれぞれについてあらかじめコンテクストモデルが定義され、符号化装置の算術符号化部６と、復号装置の算術復号部２７とで共有される。図３に示す算術符号化部６のコンテクストモデル決定部２８では、このような符号化対象データの種別に基づいてあらかじめ定められたモデルを選択する処理を行う。なお、コンテクストモデルの中のどの生起確率バリエーションを選択するかは下記3)の生起確率生成処理に該当するので、そこで説明する。
【００４６】
2) 二値化処理 ( ステップ S2)
コンテクストモデルは、符号化対象データを二値化部２９にて二値系列化し、二値系列の各bin(バイナリ位置)に応じて定められる。二値化の規則は、各符号化データの取りうる値のおおまかな分布に従い、可変長の二値系列への変換を行う。二値化は、本来多値を取りうる符号化対象データをそのまま算術符号化するよりもbin単位で符号化することにより確率数直線分割数を削減でき演算を簡略化できる、コンテクストモデルのスリム化が可能になるなどのメリットがある。
【００４７】
3) 生起確率生成処理 ( ステップ S3)
上記1), 2)のプロセスで、多値の符号化対象データの二値化と、各binに適用するコンテクストモデルの設定が完了し、符号化準備が整う。各コンテクストモデルには、0/1の各値に対する生起確率のバリエーションが含まれているので、図４に示すように、生起確率生成部３０は、ステップS1で決定されたコンテクストモデルを参照して各binにおける0/1生起確率の生成処理を行う。
【００４８】
図６に、生起確率選択のための評価値ek(C)の一例を示す。生起確率生成部３０は、図６のek(C)に示したような生起確率選択のための評価値を定め、これに従って、参照するコンテクストモデルの選択肢の中からどの生起確率バリエーションを現在の符号化に用いるかを決定する。
【００４９】
4) 符号化処理 ( ステップ S3 〜 S7)
3)によって、算術符号化プロセスに必要な確率数直線上の0/1各値の生起確率が得られるため、従来例にあげたプロセスにしたがって符号化部３１において算術符号化を行う(ステップS4)。また、実際の符号化値(0 or 1)３２は、生起確率生成部３０へフィードバックされ、使用したコンテクストモデルの生起確率バリエーション部分の更新のため、0/1発生頻度のカウントが行われる(ステップS5)。例えば、ある特定のコンテクストモデル内の生起確率バリエーションを用いて100個のbinの符号化処理が行われた時点で、当該生起確率バリエーションにおける0/1の生起確率がそれぞれ0.25, 0.75であったとする。ここで、同じ生起確率バリエーションを用いて1が符号化されると、1の出現頻度が更新され、0/1の生起確率は0.247、0.752に変化する。このメカニズムにより、実際の生起確率に適応した効率的な符号化を行うことが可能となる。
【００５０】
また、符号化部３１にて新たに生成される符号化値(0 or 1)３２の算術符号３３は、伝送単位生成部３５へ送られ、下記6)に述べるように、伝送単位を構成するデータとして多重される(ステップS6)。また、１つの符号化対象データの二値系列bin全体に対して符号化処理を終了したか否かを判断し(ステップS7)、終了していなければ(ステップS7“Ｎ”)、ステップS3に戻り各binにおける生起確率の生成処理以降の処理を行う一方、終了していれば(ステップS7“Ｙ”)、さらに次に説明する伝送単位生成処理へ移行する。
【００５１】
5) 伝送単位生成処理 ( ステップ S8 〜 S9)
算術符号化は、複数の符号化対象データの系列を１つの符号語へ変換するが、映像信号はフレーム間での動き予測を行ったり、フレーム単位での表示を行ったりするため、フレームを単位として復号画像を生成してフレームメモリ内部の更新を行う必要がある。したがって、算術符号化された圧縮データ上でフレームという単位の切れ目を明確に判断できる必要がある。さらに、音声・オーディオなどの他のメディアとの多重や、パケット伝送などの目的から、フレーム内のさらに細かい単位で圧縮データを区切って伝送する必要もある。この例としては、一般にスライス構造、すなわち複数のマクロブロックをラスタスキャン順にグルーピングした単位が挙げられる。
【００５２】
図７にスライス構造の例を示す。点線で囲まれる矩形がマクロブロックに該当する。一般にスライス構造は、復号時の再同期の単位として扱われる。端的な例として、スライスデータをそのままIP伝送用のパケットペイロードにマップすることがある。映像など伝送遅延があまり許容されないリアルタイムメディアのIP伝送には、RTP(Realtime Transport Protocol)が用いられることが多い。RTPパケットはヘッダ部分にタイムスタンプが付与され、ペイロード部分に映像のスライスデータがマッピングされて伝送されることが多い。例えば、Kikuchi他、"RTP Payload Format for MPEG-4 Audio/Visual Streams", RFC 3016では、MPEG-4映像圧縮データをMPEG-4のスライス(ビデオパケット)の単位でRTPペイロードにマップする方法が規定されている。RTPはUDPパケットとして伝送されるため、一般に再送制御がなく、パケットロスが発生した場合にはスライスデータがまるまる復号装置へ届かないことがある。もしも、そのあとのスライスデータがこの廃棄されたスライスの情報に依存した符号化を行っているならば、それが仮に正常に復号装置に届いたとしても正常復号することができなくなる。このため、任意のスライスはその先頭から何の依存関係にもとらわれずに正常に復号を行えるようにする必要がある。例えば、一般に、Slice5の符号化を行うにあたって、その上部に位置するSlice3や左に位置するSlice4のマクロブロック群の情報を利用した符号化を行うようにはしない。
【００５３】
一方で、算術符号化の効率を向上させるには、周辺の状況に基づいてシンボルの生起確率を適応させたり、確率数直線の分割過程を保持しつづけることが望ましい。例えば、Slice5をSlice4とまったく独立に符号化するには、Slice4の最終マクロブロックの算術符号化が終了した時点での確率数直線分割状況、すなわち、算術符号化における符号語を表現するレジスタ値を保持することができず、Slice5ではレジスタを初期状態にリセットしたのち符号化を再開することになる。これにより、Slice4の末尾とSlice5の先頭との間に存在する相関が利用できず、符号化効率の低下を招くことがある。つまり、符号化効率の低下を犠牲にして、伝送誤りなどに起因するスライスデータの予期せぬロスに対する耐性を向上させるように設計するのが一般的である。
【００５４】
本発明に係る実施の形態１の伝送単位生成部３５では、この設計の適応性を向上させる方法ならびに装置を提供する。すなわち、伝送誤りなどによるスライスデータのロスの確率が極めて低いケースでは、算術符号化に関わるスライス間の依存関係を常時断ち切ることをせず、積極的に利用できるようにする。一方、スライスデータのロスの可能性が高い場合には、スライス間の依存関係を断ち切ることができるようにして、伝送単位での符号化効率を適応的に制御できるようにする。
【００５５】
つまり、本実施の形態１における伝送単位生成部３５では、符号化装置内部の制御信号として、伝送単位を区切るタイミングを伝送単位指示信号３６を受け取り、この伝送単位指示信号３６が入力するタイミングに基づいて、符号化部３１から入力される算術符号３３の符号語を区切って伝送単位のデータを生成する。
【００５６】
具体的には、本実施の形態１における伝送単位生成部３５は、符号化値３２の算術符号３３を逐次、伝送単位構成ビットとして多重していく(ステップS6)とともに、伝送単位内に含まれうるマクロブロックの分だけデータの符号化が終了したか否かを、上記伝送単位指示信号３６によって判断し(ステップS8)、伝送単位内のすべての符号化が終了していないと判断した場合には(ステップS8"Ｎ")、ステップS1へ戻りコンテクストモデル決定以降の処理を行う。
【００５７】
これに対し、伝送単位内のすべての符号化が終了したと判断した場合(ステップS8"Ｙ")、伝送単位生成部３５は、次の伝送単位データのヘッダ情報として以下の２つの情報を付加する(ステップS9)。
【００５８】
１．次の伝送単位において、確率数直線分割状況、すなわち符号語表現のため算術符号化過程を示すレジスタ値をリセットするか否かを示す“レジスタリセットフラグ”。尚、最初に生成される伝送単位では、このレジスタリセットフラグは、常に「リセットを行う」ことを指示するように設定される。
【００５９】
２．上記１．のレジスタリセットフラグが「リセットを行わない」ことを示す場合にのみ、次の伝送単位の算術符号化および復号の開始時に用いるレジスタ値として用いるべき、その時点でのレジスタ値である“初期レジスタ値”。なお、この初期レジスタ値は、図３に示すように、符号化部３１から伝送単位生成部３５へ入力される初期レジスタ値３４である。
【００６０】
図８に、スライス構造の映像圧縮データであるスライス映像圧縮データのビットストリームシンタックスを示す。
図８に示すように、スライス映像圧縮データ毎に、各スライス映像圧縮データのヘッダであるスライスヘッダデータには、スライス開始コードの他、上記１．のレジスタリセットフラグと、上記１．のレジスタリセットフラグが「リセットを行わない」ことを示す場合にのみ多重する初期レジスタ値とが設けられている。
【００６１】
以上２つの付加情報によれば、直前のスライスがロスした場合であっても、自身のスライスヘッダデータに含まれるレジスタリセットフラグと、初期レジスタ値とのレジスタ初期化のための値を用いることによって、スライス間であっても算術符号語の連続性を保った符号化を行うことができ、符号化効率を保つことが可能となる。
【００６２】
なお、図８ではスライスヘッダデータと、スライス映像圧縮データとが同一ストリーム上に多重されているが、図９に示すように、スライスヘッダデータは別のストリームの形でオフラインで伝送され、スライス映像圧縮データには、対応するスライスヘッダデータのID情報をつけるように構成してもよい。同図では、ストリームをIPプロトコルにしたがって伝送する例を示しており、ヘッダデータ部分を信頼性の高いTCP/IPで伝送し、映像圧縮データ部分を低遅延のRTP/UDP/IPで伝送する例を示している。図９の構成に従うヘッダ、伝送単位の分離伝送形式によれば、RTP/UDP/IPで伝送するデータは必ずしもスライスというデータ単位に分割されていなくてもよい。スライスでは、基本的にはそのスライスで単独に復号を再開できるように、近傍領域の映像信号との依存関係(コンテクストモデル)をすべてリセットする必要があるが、これは映像符号化効率の低下を招く。この図１１に示すように、初期レジスタ状態をTCP/IPで伝送することができれば、映像信号自体はフレーム内のあらゆるコンテクストモデルを利用しながら符号化を行い、RTPパケット化を行う段階で算術符号化されたデータを分割して伝送すればよい。従って、この仕組みによれば、算術符号化処理過程は回線の状況によらず安定的に獲得することができるので、スライス構造に制約されない符号化を行ったビットストリームを、高い誤り耐性を保って伝送することが可能である。
【００６３】
この他、図１０に示すように、レジスタリセットフラグならびに初期レジスタ値のシンタックスを使用するかどうかを、より上位のレイヤで示すように構成してもよい。図１０では、複数の映像フレームから構成される映像シーケンスの単位で付与されるヘッダ情報に、レジスタリセットフラグならびに初期レジスタ値のシンタックスを使用するかどうかを示すレジスタリセット制御フラグを多重した例を示している。例えば、回線の品質が悪く、映像シーケンスを通じてレジスタリセットを行うほうが安定した映像伝送が可能であると判断する場合、レジスタリセット制御フラグを「映像シーケンスを通じて、常にスライスの先頭ではレジスタはリセットする」ことを示す値にセットする。このとき、スライスの単位での多重化対象となるレジスタリセットフラグや初期レジスタ値についてはスライスレベルでの多重は必要なくなる。これによって、ある特定の伝送条件(回線の誤り率など)が継続するような場合は、映像シーケンスの単位でレジスタリセットの制御を行うようにすれば、スライスの単位で伝送するオーバヘッド情報を低減することができる。もちろん、レジスタリセット制御フラグは第Nフレーム、第N+1フレームなどで示される、映像シーケンス中の任意の映像フレームのヘッダ情報に付与してもよい。
【００６４】
図１１に、算術復号部２７の内部構成を示す。この実施の形態１の復号装置の算術復号部２７は、受信した伝送単位ごとに、そのヘッダに含まれる算術符号化過程に関する付加情報に基づいて、算術復号処理の初期化を行う伝送単位復号初期化部３７、算術復号の過程に基づいて、動きベクトル５、符号化モード情報１３、空間予測モード１４、直交変換係数データ１７などの復号対象データのタイプを特定して、それぞれに符号化装置と共通定義されるコンテクストモデルを定めるコンテクストモデル決定部２８、復号対象データのタイプに基づいて定まる二値化規則を生成する二値化部２９、二値化規則とコンテクストモデルに従って、個々のbin(0 or 1)の生起確率を与える生起確率生成部３０、生成された生起確率に基づいて算術復号を実行し、その結果得られる二値系列と、上記二値化規則とから、動きベクトル５、符号化モード情報１３、空間予測モード１４、直交変換係数データ１７などのデータを復号する復号部３８、とを有している。
【００６５】
図１２に、図１１に示す算術復号部２７の動作フローを示す。
図１２を参照して、図１１に示す算術復号部２７の動作を詳細に説明する。
【００６６】
6) 伝送単位復号初期化処理（ S10 ）
図８に示したように、スライスなどの伝送単位ごとに多重される、算術符号化過程を示すレジスタ値のリセットの有無を示すレジスタリセットフラグと、ならびに初期レジスタ値３４とに基づいて、復号部３８における算術復号開始状態の初期化を行う(ステップS10)。レジスタ値をリセットする場合は、初期レジスタ値３４は使用されない。
【００６７】
7) コンテクストモデル決定処理、二値化処理、生起確率生成処理
これらのプロセスは、それぞれ、図１１に示すコンテクストモデル決定部２８、二値化部２９、生起確率生成部３０によって行われるが、符号化装置側のプロセス1)〜3)にて示すコンテクストモデル決定処理S1、二値化処理S2、生起確率生成処理S3と同様なので、それぞれ同じステップ番号を付して、これらの説明は省略するものとする。
【００６８】
8) 算術復号処理（ S11 ）
これから復号しようとするbinの生起確率が7)までのプロセスで確定するため、復号部３８において、従来例に示した算術復号処理のプロセスにしたがって、binの値を復元すると共に(ステップS11)、符号化装置側の処理と同様に0/1発生頻度をカウントしてbinの生起確率を更新し(ステップS5)、二値化規則で定められる二値系列パターンと比較することにより復号したbinの値が確定したか否かを判断する(ステップS12)。二値化規則で定められる二値系列パターンと比較して復号したbinの値が確定しなければ(ステップS12"N")、再度、ステップS3の各binにおける0/1生起確率生成処理以降の処理を行う(ステップS3,S11,S5,S12)。その一方、二値化規則で定められる二値系列パターンとの合致の確認により復号した各binの値が確定した場合には(ステップS12"Y")、合致したパターンが指し示すデータ値を復号データ値として出力し、スライスなどの伝送単位全てについて復号完了していなければ(ステップS13"N")、伝送単位すべてについて復号するため、ステップS1のコンテクストモデル決定処理以降の処理を繰り返し行うようにする。
【００６９】
以上の本実施の形態１による算術符号化ならびに算術復号処理を備えた映像符号化・復号装置によれば、スライスなどの細かい伝送単位に区切って映像圧縮データを伝送する際も、スライスヘッダデータとして算術符号化過程を示すレジスタ値のリセットの有無を示すレジスタリセットフラグと、ならびに初期レジスタ値３４とを付加するようにしたので、算術符号化の符号化プロセスの連続性を断ち切ることなく符号化を行うことが可能となり、伝送誤りへの耐性を高めながら符号化効率を保つことが可能となると共に、その復号が可能となる。
【００７０】
なお、本実施の形態１では、伝送単位としてスライス構造を想定しているが、映像フレームを伝送単位としても本発明を適用可能である。
【００７１】
実施の形態２．
本実施の形態２では、算術符号化部６および算術復号部２７の別の形態について述べる。本実施の形態２では、算術符号化過程の符号語の状態を表すレジスタ値だけでなく、コンテクストモデル内の生起確率バリエーションに対する学習状態、すなわち生起確率生成部３０におけるbinの生起確率更新処理によるコンテクストモデル内の生起確率バリエーションに対する学習状態も、スライスヘッダに多重することを特徴とする。
【００７２】
つまり、例えば実施の形態１で説明した図６において、例えばブロックCの算術符号化の効率を向上させるためには、このブロックCの例えば上部に位置するブロックBの動きベクトルの情報を生起確率バリエーション決定のために使用する。したがって、もし、ブロックCとブロックBが異なるスライスに位置付けられるとすれば、ブロックBの情報を生起確率決定プロセスで使用することを禁ずる必要がある。このことは、コンテクストモデルによる生起確率適応化による符号化効率が低下することを意味する。そこで、本実施の形態２では、この設計の適応性を向上させる方法ならびに装置を提供するもので、伝送誤りなどによるスライスデータのロスの確率が極めて低いケースでは、算術符号化に関わるスライス間の依存関係を常時断ち切ることをせず、積極的に利用できるようにする一方、スライスデータのロスの可能性が高い場合には、スライス間の依存関係を断ち切ることができるようにして、伝送単位での符号化効率を適応的に制御できるようにするものである。
【００７３】
図１３に、本実施の形態２における算術符号化部６の内部構成を示す。本実施の形態２における算術符号化部６が、図３に示す実施の形態１の算術符号化部６と異なるのは、生起確率生成部３０が、スライスヘッダへの多重化の対象とされるコンテクストモデルの状態３９を伝送単位生成部３５へ受け渡す点だけである。
【００７４】
図１４に、本実施の形態２における算術符号化部６の動作フローを示す。図４に示す実施の形態１の算術符号化部６の動作フローと比較すると明らかだが、それと異なる点は、ステップS3の各binにおける0/1生起確率生成処理におけるコンテクストモデル状態３９、すなわち生起確率生成部３０におけるbinの生起確率更新処理によるコンテクストモデル内の生起確率バリエーションに対する学習状態３９も、ステップS4のバイナリ算術符号化処理におけるレジスタ値と同様に、ステップS9の伝送単位生成部３５における次伝送単位のヘッダ構成処理においてスライスヘッダに多重する点だけである。
【００７５】
図１５により、コンテクストモデルの状態３９の意味について説明する。
図１５は、k番目の伝送単位内にn個のマクロブロックがある場合で、各マクロブロックに対して1度だけ使用されるコンテクストモデルctxが定義されており、各マクロブロック対してctxの生起確率が変動する様子を示している。コンテクストモデルの状態３９が次の伝送単位へ引き継がれるという意味は、この図１５に示すように、k番目の伝送単位の最終状態ctxk(n-1)がk+1番目の伝送単位におけるctxの初期状態、すなわちctxk+1(n-1)=0,1,2における値0,1の生起確率po,p1をctxk(n-1)=0,1,2における値0,1の生起確率po,pと等しくすることを意味する。このために、伝送単位生成部３５において、ctxk(n-1)の状態を示すデータが、k+1番目の伝送単位におけるヘッダ情報の一部として伝送されるように構成する。
【００７６】
図１６に、本実施の形態２のビットストリームシンタックスの一例を示す。同図に示すように、本実施の形態２では、スライス映像圧縮データ毎のスライスヘッダデータに、図８に示す実施の形態１と同様のスライス開始コード、レジスタリセットフラグ、初期レジスタ値に加えて、直前のスライスのコンテクストモデル状態を示す情報を付加するようにしている。ただし、本実施の形態２では、レジスタリセットフラグを、初期レジスタ値の多重化有無だけでなく、コンテクストモデル状態データの多重化有無の意味も含ませるようにしてい。尚、コンテクストモデル状態データの多重化有無を示す情報としては、ジスタリセットフラグではなく、別のフラグをもうけるように構成しても勿論よい。また、実施の形態１でも説明したが、同図では、スライスヘッダデータと、スライス映像圧縮データとが同一ストリーム上に多重されているが、スライスヘッダは別のストリームの形でオフラインで伝送され、圧縮データには、対応するスライスヘッダデータのID情報をつけるように構成してもよい。
【００７７】
図１７に、本実施の形態２における算術復号部２７の内部構成を示す。この図１７に示す本実施の形態２における算術復号部７が、図１１に示す実施の形態１の算術復号部２７と異なるのは、伝送単位復号初期化部３７が、スライスヘッダに多重化される、直前スライスのコンテクストモデルの状態３９を生起確率生成部３０へ受け渡し、コンテクストモデルの状態を直前のスライスから引き継ぐ構成となっている点だけである。
【００７８】
図１８に、本実施の形態２における算術復号部２７の動作フローを示す。図１２に示す実施の形態１の算術復号部２７の動作フローと比較すると明らかだが、それと異なる点は、ステップS10の各伝送単位復号初期化処理においてスライスヘッダから復号したコンテクストモデル状態３９が、ステップS3の処理、すなわちステップS1で決定されたコンテクストモデルを参照して各binにおける0/1生起確率の生成処理を行う処理へ出力されて、生起確率生成部３０における0/1生起確率の生成処理に用いられる点である。
【００７９】
なお、スライスヘッダで受け渡すコンテクストモデルの状態については、コンテクストモデルの数が極めて多い場合にはスライスヘッダのオーバヘッドになるため、符号化効率への寄与が著しいコンテクストモデルを選択して、その状態を多重化するように構成してもよい。例えば、動きベクトルや直交変換係数データは、全符号量中に占める割合が多いので、これらのコンテクストモデルについてだけ状態を引き継ぐように構成する、などが考えられる。また、状態を引き継ぐコンテクストモデルの種別を明示的にビットストリームに多重するように構成し、映像の局所的な状況に応じて重要なコンテクストモデルについてのみ選択的に状態引継ぎを行うようにしてもよい。
【００８０】
以上の構成による本実施の形態2による映像符号化装置・復号装置によれば、細かい伝送単位に区切って映像圧縮データを伝送する際、スライスヘッダデータとして算術符号化過程を示すレジスタ値のリセットの有無を示すレジスタリセットフラグと、初期レジスタ値３４と、直前スライスのコンテクストモデル状態を示す情報を付加するようにしたので、算術符号化の符号化プロセスの連続性を断ち切ることなく符号化を行うことが可能となり、伝送誤りへの耐性を高めながら符号化効率を保つことが可能となる。なお、本実施の形態では、伝送単位としてスライス構造を想定しているが、映像フレームを伝送単位としても本発明を適用可能である。
【００８１】
特に、本実施の形態２では、直前スライスのコンテクストモデル状態を示す情報を付加しているので、例えば図６においてブロックCと、このブロックC直前のブロックBとが異なるスライスに位置付けられたとしても、ブロックCの生起確率決定プロセスにてブロックBのコンテクストモデル状態を利用して、コンテクストモデルによる生起確率適応化による符号化効率を向上させることができる。つまり、伝送誤りなどにより、スライスデータのロスの確率が極めて低いケースでは、算術符号化に関わるスライス間の依存関係を常時断ち切ることをせず、直前スライスのコンテクストモデル状態までも積極的に利用できるようにする一方、スライスデータのロスの可能性が高い場合には、直前スライスのコンテクストモデル状態は利用せずに、スライス間の依存関係を断ち切ることができるようにして、伝送単位での符号化効率を適応的に制御できることになる。
【００８２】
なお、本実施の形態２の場合、図１６に示すビットストリームシンタックスのように、スライスデータ毎に、実施の形態１のレジスタリセットフラグおよび初期レジスタ値の付加と並列に、直前スライスの各データのコンテクストモデル状態を示す情報をスライスヘッダデータとして付加するように説明したが、実施の形態１のレジスタリセットフラグおよび初期レジスタ値は付加せずに省略して、直前スライスの各データのコンテクストモデル状態を示す情報のみをスライスヘッダデータとして付加するようにしても良いし、また、実施の形態１のレジスタリセットフラグおよび初期レジスタ値の付加と並列に設けるか否かに関わらず、コンテクストモデル状態リセットフラグ（図１９参照）を設けるようにして、このコンテクストモデル状態リセットフラグがオフ、すなわちリセットを行わない場合のみ直前スライスの各データのコンテクストモデル状態を示す情報を付加して復号時に利用させるようにしても勿論良い。
【００８３】
実施の形態３．
本実施の形態３では、伝送単位を、符号化されるデータのタイプ別にグルーピングするデータパーティショニング形式で構成する例について述べる。例えば、Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG において検討される映像符号化方式仕様ドラフトWorking Draft Number 2, Revision 3, JVT-B118r3に開示されるデータパーティショニングを例にとると、図７に示すようなスライス構造を単位として、その内部に存在するマクロブロック数分だけ、特定のタイプのデータをグルーピングして構成されるデータ単位をスライスデータの形で伝送する方式が示されている。グルーピングして構成されるデータ単位であるスライスデータのデータタイプとして、例えば、以下に示す0〜7のデータタイプがある。
【００８４】
0 TYPE_HEADER ピクチャ(フレーム)またはスライスヘッダ
1 TYPE_MBHEADER マクロブロックヘッダ情報(符号化モード情報など)
2 TYPE_MVD 動きベクトル
3 TYPE_CBP CBP(マクロブロック内の有効直交変換係数分布)
4 TYPE_2x2DC 直交変換係数データ(1)
5 TYPE_COEFF_Y 直交変換係数データ(2)
6 TYPE_COEFF_C 直交変換係数データ(3)
7 TYPE_EOS ストリーム終了識別情報
【００８５】
例えば、データタイプ2のTYPE_MVDのスライスでは、その内部のマクロブロック数分、動きベクトル情報だけを集めたデータをスライスデータとして伝送する。したがって、第k番目のスライスのTYPE_MVDのデータに続いて、第k+1番目のスライスのTYPE_MVDデータを復号する場合には、第k番目のスライス末尾における動きベクトルに関するコンテクストモデルの状態だけを、第k+1番目のスライスのTYPE_MVDデータを送るためのスライスのヘッダに多重しておけば、動きベクトルの算術符号化のためのコンテクストモデル学習状態を引き継ぐことが可能である。
【００８６】
図１９に、本実施の形態３におけるデータタイプ別にグルーピングした場合のビットストリームシンタックスの一例を示す。図１９では、例えば、データタイプ2のTYPE_MVDのスライスの場合である動きベクトルをスライスデータとして多重する場合には、そのスライスヘッダ中に、スライス開始コードや、TYPE_MVDを示すデータタイプID、コンテクストモデル状態リセットフラグおよび直前スライスの動きベクトル用コンテクストモデル状態を示す情報を付加する。
【００８７】
また、例えば、データタイプ5のTYPE_COEFF_Yの直交変換係数データ(2)の直交変換係数データ(2)のみをスライスデータとして多重する場合には、そのスライスヘッダ中に、スライス開始コードや、TYPE_COEFF_Yを示すデータタイプID、コンテクストモデル状態リセットフラグおよび直前スライスの直交変換係数データ用コンテクストモデル状態を示す情報を付加するようにする。なお、同図ではスライスヘッダデータと圧縮データとが同一ストリーム上に多重されているが、スライスヘッダは別のストリームの形でオフラインで伝送され、圧縮データには、対応するスライスヘッダデータのID情報をつけるように構成してもよい。
【００８８】
また、本実施の形態３における算術符号化部６は、図１３の構成において、伝送単位生成部３５が上記データパーティショニングの規則にしたがってスライス内のマクロブロックデータの再構成を行い、各データタイプの種別を表すID情報と、各データタイプに対応するコンテクストモデルの学習状態を多重するように構成すればよい。また、本実施の形態における算術復号部２７は、図１７の構成において、伝送単位復号初期化部３７が、スライスヘッダに多重されるデータタイプ種別IDをコンテクストモデル決定部２８へ通知することで使用するコンテクストモデルを決定し、かつコンテクストモデル学習状態を生起確率生成部３０へ通知することでコンテクストモデルの学習状態３９をスライス間で引き継いで算術復号を行うように構成すればよい。
【００８９】
以上の実施の形態３に述べた映像符号化装置および映像復号装置によれば、映像信号を所定のデータタイプでグループ化した伝送単位に分割して圧縮符号化を行う場合でも、当該伝送単位に属する映像信号を算術符号化する際に、それ以前の所定のデータタイプでグループ化した伝送単位におけるシンボル生起確率学習状態をリセットすることなく引き継いで符号化を継続するようにしたので、所定のデータタイプでグループ化した場合でも、誤り耐性を確保しつつ、算術符号化の符号化効率を高めた符号化を実施することが可能となる。
【００９０】
なお、本実施の形態３では、伝送単位としてスライス構造ごとのデータタイプ種別を想定しているが、映像フレーム単位でのデータタイプ種別ごとの伝送を想定しても本発明を適用可能である。
【００９１】
また、図１９に示す本実施の形態３のビットストリームシンタックスの一例の場合、データタイプ毎のスライスデータ毎に、コンテクストモデル状態リセットフラグ、およびそのフラグがオフの場合の直前スライスの各データのコンテクストモデル状態を示す情報をスライスヘッダデータとして付加するように説明したが、図１６に示す実施の形態２のビットストリームシンタックスの一例の場合と同様に、各データタイプのスライスデータ毎に、レジスタリセットフラグおよび初期レジスタ値の付加と並列に、コンテクストモデル状態リセットフラグ、およびそのフラグがオフの場合の直前スライスの各データのコンテクストモデル状態を示す情報をスライスヘッダデータとして付加しても良いしまた、レジスタリセットフラグおよび初期レジスタ値の付加と並列に設けるか否かに関わらず、コンテクストモデル状態リセットフラグを省略して、常に直前スライスの各データのコンテクストモデル状態を示す情報を付加して復号時に利用させるようにしても勿論良い。
【００９２】
また、以上の実施の形態１〜３では、ディジタル信号として、映像データを一例に説明したが、本発明では、これに限らず、映像データのディジタル信号だけでなく、音声のディジタル信号や、静止画のディジタル信号、さらにはテキストのディジタル信号や、これらを任意に組み合わせたマルチメディアデータのディジタル信号にも適用可能である。
【００９３】
また、以上の実施の形態１，２では、ディジタル信号の伝送単位としてスライス、実施の形態３では、スライス内でデータのタイプ別にパーティショニングしたデータタイプ等の所定伝送単位を一例に説明したが、本発明では、これに限らず複数のスライスが集まって構成される１画像（ピクチャ）、すなわち１映像フレームを単位を所定伝送単位とするようにしても良いし、また通信以外の蓄積系などへの使用を想定して、所定の伝送単位ではなく、所定の蓄積単位でも勿論よい。
【００９４】
【発明の効果】
以上説明したように、本発明のディジタル信号符号化装置およびディジタル信号算術符号化方法によれば、所定伝送単位のデジタル信号を算術符号化によって圧縮する際、ある伝送単位の符号化が終了した時点における算術符号化状態を表現する情報を、次の伝送単位のデータの一部として多重化するようにしたり、あるいは１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて、符号化シンボルの生起確率を定めるとともに、符号化されるシンボルの出現頻度をカウントすることで上記生起確率を学習し、ある伝送単位の符号化が終了した時点における生起確率学習状態を表現する情報を、次の伝送単位データの一部として多重化するようにしたので、それ以前の算術符号化状態またはシンボル生起確率学習状態をリセットすることなく引き継いで符号化を継続することができ、誤り耐性を確保しつつ、算術符号化の符号化効率を高めた符号化を実施することが可能となる。
【００９５】
また、本発明のディジタル信号復号装置およびディジタル信号算術復号方法によれば、ある伝送単位の復号開始時に、該伝送単位データの一部として多重化される算術符号化状態を表現する情報に基づいて、復号動作の初期化を行ったり、あるいはある伝送単位の復号開始時に、該伝送単位データの一部として多重化されるシンボル生起確率学習状態を表現する情報に基づいて、該伝送単位の復号に用いる生起確率の初期化を行うとともに、所定伝送単位の圧縮デジタル信号の復号に際して、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて復号シンボルの生起確率を定めるとともに、復号されるシンボルの出現頻度をカウントすることで上記生起確率を学習し復号を行うので、符号化装置側で前の伝送単位の算術符号化状態またはシンボル生起確率学習状態をリセットすることなく引き継いで符号化をした場合でも、正しく復号することが可能となる。
【図面の簡単な説明】
【図１】 実施の形態１における映像符号化装置の構成を示した図面である。
【図２】 実施の形態１における映像復号装置の構成を示した図面である。
【図３】 図１における算術符号化部６の内部構成を示した図面である。
【図４】 図３の算術符号化部６の動作フローを説明する図面である。
【図５】 コンテクストモデルの概念を説明する図面である。
【図６】 実施の形態１における動きベクトル用コンテクストモデルの例を示す図面である。
【図７】 スライス構造を説明する図面である。
【図８】 実施の形態１の算術符号化部６によって生成されるビットストリームの例を示す図面である。
【図９】 実施の形態１の算術符号化部６によって生成される他のビットストリームの例を示す図面である。
【図１０】 実施の形態１の算術符号化部６によって生成されるさらに他のビットストリームの例を示す図面である。
【図１１】 実施の形態１における算術復号部２７の内部構成を示した図面である。
【図１２】 図１１の算術復号部２７の動作フローを説明する図面である。
【図１３】 実施の形態２における算術符号化部６の内部構成を示した図面である。
【図１４】 図１３の算術符号化部６の動作フローを説明する図面である。
【図１５】 コンテクストモデルの学習状態を説明する図面である。
【図１６】 実施の形態２の算術符号化部６によって生成されるビットストリームの例を示す図面である。
【図１７】 実施の形態２における算術復号部２７の内部構成を示した図面である。
【図１８】 図１７の算術復号部２７の動作フローを説明する図面である。
【図１９】 実施の形態３の算術符号化部６によって生成されるビットストリームの例を示す図面である。
【図２０】 "BILL GATES"という文字を算術符号化した場合の個々の文字の生起確率を示す図面である。
【図２１】 "BILL GATES"という文字を算術符号化した場合の算術符号化結果を示す図面である。
【符号の説明】
２ 動き検出部、３ａ，３ｂ フレームメモリ、６ 算術符号化部、７ 動き補償部、１０ａ，１０ｂ 空間予測部、１２ 符号化モード判定部、１５ 直交変換部、１６ 量子化部、１８ 逆量子化部、１９ 逆直交変換部、２２ 符号化制御部、２４ 送信バッファ、５１ 減算器、５２ 切替部、５３ 加算器、切替部５４、加算器５５。

Claims (20)

  1. デジタル信号を所定単位に分割して圧縮符号化を行うデジタル信号符号化装置において、
    所定単位のデジタル信号を算術符号化によって圧縮する算術符号化部を備え、
    当該算術符号化部は、ある伝送単位の符号化が終了した時点における算術符号化状態を表現する情報を、次の伝送単位のデータの一部として多重化することを特徴とするデジタル信号符号化装置。
  2. 上記算術符号化部は、所定単位のデジタル信号を、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて、符号化シンボルの生起確率を定めて算術符号化することを特徴とする請求項１記載のデジタル信号符号化装置。
  3. 上記算術符号化部は、符号化されるシンボルの出現頻度をカウントすることで上記生起確率を学習することを特徴とする請求項２記載のデジタル信号符号化装置。
  4. 上記算術符号化状態を表現する情報とは、算術符号化過程を示すレジスタ値のリセットの有無を示すレジスタリセットフラグと、レジスタ値をリセットしない場合のみ付加する初期レジスタ値とであることを特徴とする請求項１〜３いずれかに記載の記載のデジタル信号符号化装置。
  5. デジタル信号を所定単位に分割して圧縮符号化を行うデジタル信号符号化装置において、
    所定単位のデジタル信号を算術符号化によって圧縮する算術符号化部を備え、
    当該算術符号化部は、所定単位のデジタル信号を、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて、符号化シンボルの生起確率を定めるとともに、符号化されるシンボルの出現頻度をカウントすることで上記生起確率を学習し、ある伝送単位の符号化が終了した時点における生起確率学習状態を表現する情報を、次の伝送単位データの一部として多重化することを特徴とするデジタル信号符号化装置。
  6. 生起確率学習状態を表現する情報とは、符号化シンボルの生起確率の変動要因となる他の情報との依存関係をモデル化したコンテクストモデル状態を示す情報であることを特徴とする請求項５記載のデジタル信号符号化装置。
  7. 上記デジタル信号は映像信号であって、上記伝送単位は映像フレーム内の１ないし複数個のマクロブロックから構成されるスライスであることを特徴とする請求項１〜６いずれかの請求項に記載のデジタル信号符号化装置。
  8. 上記デジタル信号は映像信号であって、上記伝送単位は上記スライス内に含まれる符号化データの種別に応じて再構成される符号化データ単位であることを特徴とする請求項１〜６いずれかの請求項に記載のデジタル信号符号化装置。
  9. 上記デジタル信号は映像信号であって、上記伝送単位は映像フレームであることを特徴とする請求項１〜６いずれかの請求項に記載のデジタル信号符号化装置。
  10. 圧縮符号化されたデジタル信号を所定単位で受信して復号を行うデジタル信号復号装置において、
    所定単位の圧縮デジタル信号を算術符号化のプロセスに基づいて復号する算術復号部を備え、
    当該算術復号部は、ある伝送単位の復号開始時に、該伝送単位データの一部として多重化される算術符号化状態を表現する情報に基づいて、復号動作の初期化を行うことを特徴とするデジタル信号復号装置。
  11. 上記算術復号部は、所定単位の圧縮デジタル信号の復号に際して、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて、復号シンボルの生起確率を定めて復号を行うことを特徴とする請求項１０記載のデジタル信号復号装置。
  12. 上記算術復号部は、復号されたシンボルの出現頻度をカウントすることで上記生起確率を学習することを特徴とする請求項９記載のデジタル信号復号装置。
  13. 圧縮符号化されたデジタル信号を所定単位で受信して復号を行うデジタル信号復号装置において、
    所定単位の圧縮デジタル信号を算術符号化のプロセスに基づいて復号する算術復号部を備え、
    当該算術復号部は、ある伝送単位の復号開始時に、該伝送単位データの一部として多重化されるシンボル生起確率学習状態を表現する情報に基づいて、該伝送単位の復号に用いる生起確率の初期化を行うとともに、所定単位の圧縮デジタル信号の復号に際して、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて復号シンボルの生起確率を定めるとともに、復号されるシンボルの出現頻度をカウントすることで上記生起確率を学習し復号を行うことを特徴とするデジタル信号復号装置。
  14. 上記デジタル信号は映像信号であって、上記伝送単位は映像フレーム内の１ないし複数個のマクロブロックから構成されるスライスであることを特徴とする請求項１０〜１３のいずれかの請求項に記載のデジタル信号復号装置。
  15. 上記デジタル信号は映像信号であって、上記伝送単位は上記スライス内に含まれる符号化データの種別に応じて再構成される符号化データ単位であることを特徴とする請求項１０〜１３のいずれかの請求項に記載のデジタル信号復号装置。
  16. 上記デジタル信号は映像信号であって、上記伝送単位は映像フレームであることを特徴とする請求項１０〜１３のいずれかの請求項に記載のデジタル信号復号装置。
  17. デジタル信号を所定単位に分割して圧縮符号化を行う際のデジタル信号算術符号化方法であって、
    所定単位のデジタル信号を算術符号化によって圧縮した際、ある伝送単位の符号化が終了した時点における算術符号化状態を表現する情報を、次の伝送単位のデータの一部として多重化することを特徴とするディジタルデータ算術符号化方法。
  18. デジタル信号を所定単位に分割して圧縮符号化を行う際のデジタル信号算術符号化方法であって、
    所定単位のデジタル信号を算術符号化によって圧縮した際、所定単位のデジタル信号を、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて、符号化シンボルの生起確率を定めるとともに、符号化されるシンボルの出現頻度をカウントすることで上記生起確率を学習し、ある伝送単位の符号化が終了した時点における生起確率学習状態を表現する情報を、次の伝送単位データの一部として多重化することを特徴とするデジタル信号算術符号化方法。
  19. 圧縮符号化されたデジタル信号を所定単位で受信して復号を行う際のデジタル信号算術復号方法であって、
    所定単位の圧縮デジタル信号を算術符号化のプロセスに基づいて復号する際、ある伝送単位の復号開始時に、該伝送単位データの一部として多重化される算術符号化状態を表現する情報に基づいて、復号動作の初期化を行うことを特徴とするデジタル信号算術復号方法。
  20. 圧縮符号化されたデジタル信号を所定単位で受信して復号を行う際のデジタル信号算術復号方法であって、
    所定単位の圧縮デジタル信号を算術符号化のプロセスに基づいて復号する際、ある伝送単位の復号開始時に、該伝送単位データの一部として多重化されるシンボル生起確率学習状態を表現する情報に基づいて、該伝送単位の復号に用いる生起確率の初期化を行うとともに、所定単位の圧縮デジタル信号の復号に際して、１つまたは複数の隣接する伝送単位に含まれる信号との間の依存関係に基づいて復号シンボルの生起確率を定めるとともに、復号されるシンボルの出現頻度をカウントすることで上記生起確率を学習し復号を行うことを特徴とするデジタル信号算術復号方法。
JP2002124114A 2002-04-25 2002-04-25 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法 Expired - Lifetime JP3807342B2 (ja)

Priority Applications (59)

Application Number Priority Date Filing Date Title
JP2002124114A JP3807342B2 (ja) 2002-04-25 2002-04-25 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
EP20100011914 EP2293450A1 (en) 2002-04-25 2003-04-10 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
CN2007100917010A CN101060622B (zh) 2002-04-25 2003-04-10 数字信号编码装置
CN2009102035254A CN101626245B (zh) 2002-04-25 2003-04-10 数字信号解码装置及数字信号算术解码方法
AU2003236062A AU2003236062A1 (en) 2002-04-25 2003-04-10 Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method
CA2809277A CA2809277C (en) 2002-04-25 2003-04-10 Digital signal coding/decoding apparatus
EP20060012563 EP1699137A3 (en) 2002-04-25 2003-04-10 Apparatus and method for artihmetic coding and arithmetic decoding of digital signals
KR20037015954A KR100585901B1 (ko) 2002-04-25 2003-04-10 디지털 신호 부호화 장치, 디지털 신호 복호 장치, 디지털신호 산술 부호화 방법 및 디지털 신호 산술 복호 방법
SG2011053873A SG187281A1 (en) 2002-04-25 2003-04-10 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
PCT/JP2003/004578 WO2003092168A1 (en) 2002-04-25 2003-04-10 Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method
SG200908733-9A SG158847A1 (en) 2002-04-25 2003-04-10 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
SG200908732-1A SG158846A1 (en) 2002-04-25 2003-04-10 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
CN2010101438551A CN101841710B (zh) 2002-04-25 2003-04-10 数字信号解码装置及数字信号算术解码方法
CA002554143A CA2554143C (en) 2002-04-25 2003-04-10 Digital signal coding/decoding apparatus
SG2011053907A SG180068A1 (en) 2002-04-25 2003-04-10 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
CNB2006100997152A CN100566179C (zh) 2002-04-25 2003-04-10 数字信号解码装置及数字信号解码方法
EP20100011909 EP2288035A1 (en) 2002-04-25 2003-04-10 Digital signal arithmetic decoding method
EP20100011911 EP2315359A1 (en) 2002-04-25 2003-04-10 Digital signal coding method
EP20100011913 EP2288037A1 (en) 2002-04-25 2003-04-10 Digital signal arithmetic decoding method
CA2756577A CA2756577C (en) 2002-04-25 2003-04-10 Digital signal coding/decoding apparatus
EP20100011915 EP2293451A1 (en) 2002-04-25 2003-04-10 Digital signal arithmetic coding method
CA2686449A CA2686449C (en) 2002-04-25 2003-04-10 Digital signal coding/decoding apparatus
CN2009102035235A CN101626244B (zh) 2002-04-25 2003-04-10 数字信号编码装置及数字信号算术编码方法
EP03747210A EP1422828A4 (en) 2002-04-25 2003-04-10 DIGITAL SIGNAL ENCODING DEVICE, DIGITAL SIGNAL DECODING DEVICE, ARITHMETIC DIGITAL SIGNAL ENCODING METHOD, AND ARITHMETIC DECODING METHOD OF DIGITAL SIGNALS
SG2010049658A SG177782A1 (en) 2002-04-25 2003-04-10 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
CA2685312A CA2685312C (en) 2002-04-25 2003-04-10 Digital signal coding/decoding apparatus
CA2756676A CA2756676C (en) 2002-04-25 2003-04-10 Digital signal coding/decoding apparatus
EP20100011908 EP2288034A1 (en) 2002-04-25 2003-04-10 Digital signal decoding apparatus
CN2009101740943A CN101686059B (zh) 2002-04-25 2003-04-10 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法
CA002449924A CA2449924C (en) 2002-04-25 2003-04-10 Digital signal decoding apparatus
CN2010101297426A CN101815217B (zh) 2002-04-25 2003-04-10 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法
KR1020057022204A KR100740381B1 (ko) 2002-04-25 2003-04-10 디지털 신호 부호화 장치 및 디지털 신호 복호 장치
CA2686438A CA2686438C (en) 2002-04-25 2003-04-10 Digital signal coding/decoding apparatus
SG2011053865A SG186521A1 (en) 2002-04-25 2003-04-10 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
CN038005166A CN1522497B (zh) 2002-04-25 2003-04-10 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法
SG200603967-1A SG147308A1 (en) 2002-04-25 2003-04-10 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
CA2807566A CA2807566C (en) 2002-04-25 2003-04-10 Digital signal coding/decoding apparatus
EP20100011912 EP2288036A1 (en) 2002-04-25 2003-04-10 Digital signal decoding apparatus
CA2632408A CA2632408C (en) 2002-04-25 2003-04-10 Digital signal coding/decoding apparatus
US10/480,046 US7095344B2 (en) 2002-04-25 2003-04-10 Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method and digital signal arithmetic decoding method
SG2011053881A SG190454A1 (en) 2002-04-25 2003-04-10 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
EP20100011910 EP2306651A1 (en) 2002-04-25 2003-04-10 Digital signal decoding apparatus
SG2011053899A SG187282A1 (en) 2002-04-25 2003-04-10 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
TW92108784A TWI222834B (en) 2002-04-25 2003-04-16 Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method
US11/325,439 US7321323B2 (en) 2002-04-25 2006-01-05 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
US11/797,462 US7388526B2 (en) 2002-04-25 2007-05-03 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
US11/781,682 US7408488B2 (en) 2002-04-25 2007-07-23 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
US12/032,449 US7518537B2 (en) 2002-04-25 2008-02-15 Decoding apparatus and decoding method
US12/133,690 USRE41729E1 (en) 2002-04-25 2008-06-05 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
US12/367,266 US7859438B2 (en) 2002-04-25 2009-02-06 Digital signal coding method and apparatus, digital signal decoding apparatus; digital signal arithmetic coding method, and digital signal arithmetic decoding method
HK10106603A HK1140324A1 (en) 2002-04-25 2010-07-07 Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
US12/862,183 US7928869B2 (en) 2002-04-25 2010-08-24 Digital signal coding method and apparatus, digital signal decoding apparatus, ditigal signal arithmetic coding method and digital signal arithmetic decoding method
HK10111042A HK1144632A1 (en) 2002-04-25 2010-11-26 Digital signal decoding apparatue and digital signal arithmetic decoding method
US12/985,153 US8203470B2 (en) 2002-04-25 2011-01-05 Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
US12/985,181 US8094049B2 (en) 2002-04-25 2011-01-05 Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
US12/985,203 US8354946B2 (en) 2002-04-25 2011-01-05 Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
US12/987,637 US8188895B2 (en) 2002-04-25 2011-01-10 Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
US12/987,661 US7994951B2 (en) 2002-04-25 2011-01-10 Digital signal coding method and apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method
US13/213,462 US8604950B2 (en) 2002-04-25 2011-08-19 Digital signal coding method and apparatus, digital signal arithmetic coding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002124114A JP3807342B2 (ja) 2002-04-25 2002-04-25 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2005374008A Division JP4211780B2 (ja) 2005-12-27 2005-12-27 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法

Publications (2)

Publication Number Publication Date
JP2005347780A true JP2005347780A (ja) 2005-12-15
JP3807342B2 JP3807342B2 (ja) 2006-08-09

Family

ID=29267519

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002124114A Expired - Lifetime JP3807342B2 (ja) 2002-04-25 2002-04-25 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法

Country Status (11)

Country Link
US (14) US7095344B2 (ja)
EP (10) EP2315359A1 (ja)
JP (1) JP3807342B2 (ja)
KR (2) KR100585901B1 (ja)
CN (8) CN101626245B (ja)
AU (1) AU2003236062A1 (ja)
CA (10) CA2756577C (ja)
HK (2) HK1140324A1 (ja)
SG (9) SG187282A1 (ja)
TW (1) TWI222834B (ja)
WO (1) WO2003092168A1 (ja)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7190289B2 (en) 2002-04-26 2007-03-13 Ntt Docomo, Inc. Signal encoding method, signal decoding method, signal encoding apparatus, signal decoding apparatus, signal encoding program, and signal decoding program
JP2008294669A (ja) * 2007-05-23 2008-12-04 Toshiba Corp 画像符号化装置
WO2011052142A1 (ja) * 2009-10-29 2011-05-05 パナソニック株式会社 画像符号化方法および画像復号方法
JP2011223358A (ja) * 2010-04-09 2011-11-04 Sony Corp 画像処理装置および方法
JP2012532560A (ja) * 2009-06-29 2012-12-13 トムソン ライセンシング コード化されていないシンタックスに対する適応型確率更新のための方法および装置
WO2013027472A1 (ja) * 2011-08-25 2013-02-28 ソニー株式会社 画像処理装置および画像処理方法
JP2014143708A (ja) * 2014-03-10 2014-08-07 Sony Corp 画像処理装置および方法、プログラム、並びに、記録媒体
JP2015516747A (ja) * 2012-04-13 2015-06-11 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ 低遅延画像符号化
JP2016106483A (ja) * 2016-02-03 2016-06-16 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
US9973781B2 (en) 2012-06-29 2018-05-15 Ge Video Compression, Llc Video data stream concept
JP2022532432A (ja) * 2019-12-28 2022-07-14 華為技術有限公司 データ圧縮方法およびコンピューティングデバイス

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
JP3821086B2 (ja) * 2002-11-01 2006-09-13 ソニー株式会社 ストリーミングシステム及びストリーミング方法、クライアント端末及びデータ復号方法、並びにプログラム
US7978769B2 (en) 2003-06-30 2011-07-12 Ntt Docomo, Inc. Method and apparatus for coding motion information
JP5280003B2 (ja) * 2003-09-07 2013-09-04 マイクロソフト コーポレーション 映像コーデックにおけるスライス層
US7573406B2 (en) * 2004-05-21 2009-08-11 Broadcom Corporation System and method for decoding context adaptive variable length coding
US7271749B2 (en) * 2004-09-14 2007-09-18 Hewlett-Packard Development Company, L.P. Context-based denoiser that simultaneously updates probabilities for multiple contexts
US7684627B2 (en) * 2004-09-29 2010-03-23 Intel Corporation Techniques for image decompression
KR100829558B1 (ko) * 2005-01-12 2008-05-14 삼성전자주식회사 스케일러블 오디오 데이터 산술 복호화 방법 및 장치와스케일러블 오디오 비트스트림 절단 방법
WO2006075901A1 (en) * 2005-01-14 2006-07-20 Sungkyunkwan University Methods of and apparatuses for adaptive entropy encoding and adaptive entropy decoding for scalable video encoding
KR100703776B1 (ko) * 2005-04-19 2007-04-06 삼성전자주식회사 향상된 코딩 효율을 갖는 컨텍스트 기반 적응적 산술 코딩및 디코딩 방법과 이를 위한 장치, 이를 포함하는 비디오코딩 및 디코딩 방법과 이를 위한 장치
KR100746007B1 (ko) 2005-04-19 2007-08-06 삼성전자주식회사 엔트로피 코딩의 컨텍스트 모델을 적응적으로 선택하는방법 및 비디오 디코더
AU2006201490B2 (en) * 2005-04-19 2008-05-22 Samsung Electronics Co., Ltd. Method and apparatus for adaptively selecting context model for entropy coding
US7592936B2 (en) * 2005-07-12 2009-09-22 Hewlett-Packard Development Company, L.P. Input distribution determination for denoising
US7620108B2 (en) * 2005-09-16 2009-11-17 Sony Corporation Integrated spatial-temporal prediction
US7245241B2 (en) * 2005-11-25 2007-07-17 Microsoft Corporation Image coding with scalable context quantization
US8599841B1 (en) 2006-03-28 2013-12-03 Nvidia Corporation Multi-format bitstream decoding engine
US8593469B2 (en) * 2006-03-29 2013-11-26 Nvidia Corporation Method and circuit for efficient caching of reference video data
US7884742B2 (en) * 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
JP4928176B2 (ja) * 2006-06-27 2012-05-09 キヤノン株式会社 映像符号化装置及び映像符号化方法
CN101098322B (zh) * 2006-06-30 2012-07-04 佛山市顺德区顺达电脑厂有限公司 数据传输方法及应用于该方法的信息装置
US7365659B1 (en) * 2006-12-06 2008-04-29 Silicon Image Gmbh Method of context adaptive binary arithmetic coding and coding apparatus using the same
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
US8305244B2 (en) * 2007-04-16 2012-11-06 Hewlett-Packard Development Company, L.P. Coding data using different coding alphabets
JP4382840B2 (ja) * 2007-08-20 2009-12-16 Ｎｔｔエレクトロニクス株式会社 ２値算術符号化装置
US8687693B2 (en) 2007-11-30 2014-04-01 Dolby Laboratories Licensing Corporation Temporal image prediction
JP2009152990A (ja) * 2007-12-21 2009-07-09 Panasonic Corp 画像符号化装置及び画像復号化装置
JP4915350B2 (ja) * 2008-01-16 2012-04-11 日本電気株式会社 エントロピ符号化器、映像符号化装置、映像符号化方法および映像符号化プログラム
US8542748B2 (en) 2008-03-28 2013-09-24 Sharp Laboratories Of America, Inc. Methods and systems for parallel video encoding and decoding
FR2932050B1 (fr) * 2008-06-03 2010-05-21 Canon Kk Procede et dispositif de transmission de donnees video
FR2933565A1 (fr) * 2008-07-01 2010-01-08 France Telecom Procede et dispositif de codage d'une sequence d'images mettant en oeuvre une prediction temporelle, signal, support de donnees, procede et dispositif de decodage, et produit programme d'ordinateur correspondants
US7714754B2 (en) * 2008-07-14 2010-05-11 Vixs Systems, Inc. Entropy decoder with pipelined processing and methods for use therewith
KR101590633B1 (ko) * 2008-11-11 2016-02-02 삼성전자주식회사 슬라이스 단위로 분할된 동영상을 처리하는 동영상 부호화/복호화장치 및 동영상 부호화/복호화방법
EP2404451B1 (en) * 2009-03-04 2016-05-11 Telefonaktiebolaget LM Ericsson (publ) Processing of multimedia data
JP5274317B2 (ja) * 2009-03-17 2013-08-28 パナソニック株式会社 符号量推定装置、符号量推定方法、符号量推定プログラムおよび、符号量推定集積回路
WO2011011052A1 (en) 2009-07-20 2011-01-27 Thomson Licensing A method for detecting and adapting video processing for far-view scenes in sports video
US20110038416A1 (en) * 2009-08-14 2011-02-17 Apple Inc. Video coder providing improved visual quality during use of heterogeneous coding modes
EP2315358A1 (en) 2009-10-09 2011-04-27 Thomson Licensing Method and device for arithmetic encoding or arithmetic decoding
US8948524B2 (en) * 2009-10-29 2015-02-03 Hewlett-Packard Development Company, L.P. Joint image compression method and apparatus
US20110158310A1 (en) * 2009-12-30 2011-06-30 Nvidia Corporation Decoding data using lookup tables
CN102823248B (zh) 2010-04-08 2015-06-24 株式会社东芝 图像编码方法以及图像编码装置
US8378862B2 (en) * 2010-07-28 2013-02-19 Reserch In Motion Limited Method and device for compression of binary sequences by grouping multiple symbols
US9313514B2 (en) 2010-10-01 2016-04-12 Sharp Kabushiki Kaisha Methods and systems for entropy coder initialization
WO2012048055A1 (en) 2010-10-05 2012-04-12 General Instrument Corporation Coding and decoding utilizing adaptive context model selection with zigzag scan
US20130223528A1 (en) * 2010-11-15 2013-08-29 Electronics And Telecommunications Research Institute Method and apparatus for parallel entropy encoding/decoding
KR20120084639A (ko) 2011-01-20 2012-07-30 한국전자통신연구원 엔트로피 부호화를 위한 적응적 정렬 테이블
WO2012099433A2 (ko) * 2011-01-20 2012-07-26 한국전자통신연구원 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법
US9319675B2 (en) 2011-02-24 2016-04-19 Panasonic Intellectual Property Corporation Of America Arithmetic decoding method and arithmetic coding method
EP2866449B1 (en) * 2011-03-09 2018-12-12 Nec Corporation Video decoding device, video decoding method and video decoding program
USRE47366E1 (en) 2011-06-23 2019-04-23 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
ES2962519T3 (es) 2011-06-23 2024-03-19 Sun Patent Trust Procedimiento de decodificación de imágenes, procedimiento de codificación de imágenes
CA2830046C (en) 2011-06-24 2018-09-04 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
CN103535036B (zh) 2011-06-24 2017-04-05 太阳专利托管公司 解码方法和解码装置
KR102060621B1 (ko) 2011-06-27 2019-12-30 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
CN103563377B (zh) 2011-06-28 2017-05-10 太阳专利托管公司 解码方法及解码装置
MX2013010892A (es) 2011-06-29 2013-12-06 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
US8798139B1 (en) 2011-06-29 2014-08-05 Zenverge, Inc. Dual-pipeline CABAC encoder architecture
US9258565B1 (en) * 2011-06-29 2016-02-09 Freescale Semiconductor, Inc. Context model cache-management in a dual-pipeline CABAC architecture
BR112013030562B1 (pt) 2011-06-30 2022-05-03 Sun Patent Trust Método e aparelho de decodificação, método e aparelho de codificação e aparelho de codificação e decodificação
KR102060619B1 (ko) 2011-06-30 2019-12-30 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
CN107087185B (zh) 2011-07-11 2020-01-10 太阳专利托管公司 编码方法及编码装置、解码方法及解码装置
CN103096062A (zh) * 2011-11-01 2013-05-08 珠海扬智电子科技有限公司 算术解码方法
TWI613907B (zh) * 2011-11-08 2018-02-01 三星電子股份有限公司 用於解碼視訊的方法
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
FR2988960A1 (fr) * 2012-03-29 2013-10-04 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
GB2502620B (en) * 2012-06-01 2020-04-22 Advanced Risc Mach Ltd A parallel parsing video decoder and method
RU2680749C2 (ru) 2012-06-22 2019-02-26 Вилос Медиа Интернэшнл Лимитед Способ кодирования изображения, способ декодирования изображения, устройство кодирования изображения, устройство декодирования изображения и устройство кодирования и декодирования изображения
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
FR3000623B1 (fr) 2012-12-28 2018-04-27 Sunna Design Procede de pilotage dynamique d'un equipement electrique
WO2014107065A1 (ko) * 2013-01-04 2014-07-10 삼성전자 주식회사 슬라이스 세그먼트의 엔트로피 부호화 방법 및 그 장치, 슬라이스 세그먼트의 엔트로피 복호화 방법 및 그 장치
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) * 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding
JP6381364B2 (ja) 2014-08-22 2018-08-29 カルソニックカンセイ株式会社 ヘッドアップディスプレイ装置
KR102123620B1 (ko) * 2014-11-14 2020-06-26 엘지전자 주식회사 대용량 병렬 처리를 위해 비디오 신호를 엔트로피 인코딩 또는 엔트로피 디코딩하는 방법 및 장치
KR102595478B1 (ko) * 2016-01-03 2023-10-27 아우로 테크놀로지스 엔브이 예측자 모델을 이용한 신호 인코더, 디코더 및 방법
US10142652B2 (en) 2016-05-05 2018-11-27 Google Llc Entropy coding motion vector residuals obtained using reference motion vectors
CN106445890B (zh) * 2016-07-07 2019-06-25 湖南千年华光软件开发有限公司 数据处理方法
CN108092670B (zh) * 2017-11-03 2019-06-07 西安万像电子科技有限公司 编码方法和装置
US11006150B2 (en) * 2018-09-24 2021-05-11 Tencent America LLC Method and apparatus for video coding

Family Cites Families (41)

* 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
US4905297A (en) * 1986-09-15 1990-02-27 International Business Machines Corporation Arithmetic coding encoder and decoder system
JPH01275263A (ja) 1988-04-27 1989-11-02 Mitsubishi Electric Corp 旅客案内表示装置
JPH01305739A (ja) 1988-06-03 1989-12-11 Fujitsu Ltd 音声伝送装置
US5025258A (en) * 1989-06-01 1991-06-18 At&T Bell Laboratories Adaptive probability estimator for entropy encoding/decoding
JP3027089B2 (ja) 1993-08-06 2000-03-27 三菱電機株式会社 符号化方式及び復号方式及び符号化復号方法
US6116768A (en) 1993-11-30 2000-09-12 Texas Instruments Incorporated Three input arithmetic logic unit with barrel rotator
JP2836467B2 (ja) 1993-12-16 1998-12-14 日本電気株式会社 ２値シンボルの符号化・復号化回路
US5654702A (en) * 1994-12-16 1997-08-05 National Semiconductor Corp. Syntax-based arithmetic coding for low bit rate videophone
US5587710A (en) 1995-03-24 1996-12-24 National Semiconductor Corporation Syntax based arithmetic coder and decoder
US5710562A (en) * 1995-08-31 1998-01-20 Ricoh Company Ltd. Method and apparatus for compressing arbitrary data
US6571019B1 (en) * 1995-10-26 2003-05-27 Hyundai Curitel, Inc Apparatus and method of encoding/decoding a coded block pattern
JP2720857B2 (ja) 1995-11-21 1998-03-04 日本電気株式会社 多地点テレビ会議制御装置
JP3529938B2 (ja) * 1996-04-19 2004-05-24 富士通株式会社 半導体集積回路装置及び半導体装置の製造方法
CN1224478A (zh) * 1996-05-21 1999-07-28 奥马·威克 一种找平和铺填沟槽的方法和装置
US6188795B1 (en) * 1996-06-13 2001-02-13 Dublin City University Data compression
JP3276860B2 (ja) * 1996-09-02 2002-04-22 富士通株式会社 データ圧縮／復元方法
US6351569B1 (en) * 1997-01-29 2002-02-26 Mitsubishi Denki Kabushiki Kaisha Coding method, decoding method, coding device and decoding device
JPH10215228A (ja) 1997-01-30 1998-08-11 Fuji Xerox Co Ltd 伝送符号誤り訂正システムならびに該システムに用いる符号化装置および復号化装置
JPH1169356A (ja) * 1997-08-25 1999-03-09 Mitsubishi Electric Corp 動画像符号化方式及び動画像復号方式
GB2333412B (en) * 1998-01-20 2002-05-15 Daewoo Electronics Co Ltd Context-based arithmetic encoding/decoding apparatus
KR100687132B1 (ko) * 1998-01-26 2007-02-27 코닌클리케 필립스 일렉트로닉스 엔.브이. 시간 이산 필터 및 톤 검출기
CN1174634C (zh) * 1998-01-26 2004-11-03 株式会社大宇电子 基于上下文的算术编码/解码方法及装置
KR100281328B1 (ko) 1998-01-30 2001-02-01 전주범 콘텍스트 기반 산술 부호화/복호화 방법 및 장치
EP0981861A2 (en) * 1998-03-16 2000-03-01 Koninklijke Philips Electronics N.V. Arithmetic encoding/decoding of a multi-channel information signal
ATE342612T1 (de) * 1998-03-19 2006-11-15 Koninkl Philips Electronics Nv Arithmetische kodierung/dekodierung eines informationssignals
ATE445935T1 (de) * 1998-03-23 2009-10-15 Koninkl Philips Electronics Nv Arithmetische codierung und decodierung eines informationssignals
JP3391251B2 (ja) * 1998-03-25 2003-03-31 三菱電機株式会社 適応確率推定方法及び適応符号化方法並びに適応復号方法
KR100281321B1 (ko) 1998-03-26 2001-02-01 전주범 적응적인 산술 부호화 및 그 복호화 방법
CN1249473A (zh) * 1998-09-30 2000-04-05 朗迅科技公司 无乘法的算术编码
JP4160689B2 (ja) * 1998-11-10 2008-10-01 株式会社リコー 算術符号化装置および算術復号装置
CN1135854C (zh) * 1999-01-21 2004-01-21 皇家菲利浦电子有限公司 用于对视频图像进行编码的方法和装置
JPH11274928A (ja) 1999-02-15 1999-10-08 Seiko Instruments Inc アナログデジタル変換回路装置
US6856643B1 (en) * 1999-10-22 2005-02-15 Cwill Telecommunications, Inc. Communication system and method for performing fast symbol estimation for multiple access disperse channels
JP2001292328A (ja) * 2000-04-06 2001-10-19 Matsushita Graphic Communication Systems Inc 予測符号・復号化装置
US6677869B2 (en) * 2001-02-22 2004-01-13 Panasonic Communications Co., Ltd. Arithmetic coding apparatus and image processing apparatus
US6677868B2 (en) * 2001-03-16 2004-01-13 Sharp Laboratories Of America, Inc. Entropy coding with adaptive syntax to replace high probability symbols with lower probabilities symbols
US6856701B2 (en) * 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
US7228001B2 (en) * 2001-11-16 2007-06-05 Ntt Docomo, Inc. Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
PT2391019E (pt) * 2002-03-27 2014-08-29 Panasonic Ip Corp America Método de descodificação de comprimento variável, suporte de armazenamento, dispositivo de descodificação de comprimento ariável
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法

Cited By (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7298303B2 (en) 2002-04-26 2007-11-20 Ntt Docomo, Inc. Signal encoding method, signal decoding method, signal encoding apparatus, signal decoding apparatus, signal encoding program, and signal decoding program
US7190289B2 (en) 2002-04-26 2007-03-13 Ntt Docomo, Inc. Signal encoding method, signal decoding method, signal encoding apparatus, signal decoding apparatus, signal encoding program, and signal decoding program
JP2008294669A (ja) * 2007-05-23 2008-12-04 Toshiba Corp 画像符号化装置
JP2012532560A (ja) * 2009-06-29 2012-12-13 トムソン ライセンシング コード化されていないシンタックスに対する適応型確率更新のための方法および装置
US9615108B2 (en) 2009-06-29 2017-04-04 Thomson Licensing Methods and apparatus for adaptive probability update for non-coded syntax
US9497460B2 (en) 2009-10-29 2016-11-15 Sun Patent Trust Image coding method and image decoding method
CN102754437B (zh) * 2009-10-29 2015-03-18 松下电器（美国）知识产权公司 图像编码方法、图像编码装置及集成电路
US10171827B2 (en) 2009-10-29 2019-01-01 Sun Patent Trust Image coding method and image decoding method
JPWO2011052142A1 (ja) * 2009-10-29 2013-03-14 パナソニック株式会社 画像符号化方法および画像復号方法
JP2013225919A (ja) * 2009-10-29 2013-10-31 Panasonic Corp 画像復号方法および画像復号装置
JP2014003637A (ja) * 2009-10-29 2014-01-09 Panasonic Corp 配信方法
JP5389187B2 (ja) * 2009-10-29 2014-01-15 パナソニック株式会社 画像符号化方法および画像符号化装置
US8718149B2 (en) 2009-10-29 2014-05-06 Panasonic Corporation Image coding method and image decoding method
US9854264B2 (en) 2009-10-29 2017-12-26 Sun Patent Trust Image coding method and image decoding method
JP2014225920A (ja) * 2009-10-29 2014-12-04 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 符号化・復号化装置
US8953692B2 (en) 2009-10-29 2015-02-10 Panasonic Intellectual Property Corporation Of America Image coding method and image decoding method
CN102754437A (zh) * 2009-10-29 2012-10-24 松下电器产业株式会社 图像编码方法及图像解码方法
US10455246B2 (en) 2009-10-29 2019-10-22 Sun Patent Trust Image coding method and image decoding method
WO2011052142A1 (ja) * 2009-10-29 2011-05-05 パナソニック株式会社 画像符号化方法および画像復号方法
JP2015228695A (ja) * 2009-10-29 2015-12-17 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 符号化・復号化装置
US9204152B2 (en) 2010-04-09 2015-12-01 Sony Corporation Image processing device and method
US10187645B2 (en) 2010-04-09 2019-01-22 Sony Corporation Image processing device and method
JP2011223358A (ja) * 2010-04-09 2011-11-04 Sony Corp 画像処理装置および方法
US9179152B2 (en) 2010-04-09 2015-11-03 Sony Corporation Image processing device and method
US10659792B2 (en) 2010-04-09 2020-05-19 Sony Corporation Image processing device and method
WO2013027472A1 (ja) * 2011-08-25 2013-02-28 ソニー株式会社 画像処理装置および画像処理方法
US10045017B2 (en) 2012-04-13 2018-08-07 Ge Video Compression, Llc Scalable data stream and network entity
US10694198B2 (en) 2012-04-13 2020-06-23 Ge Video Compression, Llc Scalable data stream and network entity
US11876985B2 (en) 2012-04-13 2024-01-16 Ge Video Compression, Llc Scalable data stream and network entity
US11343517B2 (en) 2012-04-13 2022-05-24 Ge Video Compression, Llc Low delay picture coding
US20190045201A1 (en) 2012-04-13 2019-02-07 Ge Video Compression, Llc Low delay picture coding
JP2015516747A (ja) * 2012-04-13 2015-06-11 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ 低遅延画像符号化
US11259034B2 (en) 2012-04-13 2022-02-22 Ge Video Compression, Llc Scalable data stream and network entity
US11122278B2 (en) 2012-04-13 2021-09-14 Ge Video Compression, Llc Low delay picture coding
US10674164B2 (en) 2012-04-13 2020-06-02 Ge Video Compression, Llc Low delay picture coding
US10123006B2 (en) 2012-04-13 2018-11-06 Ge Video Compression, Llc Low delay picture coding
US10743030B2 (en) 2012-06-29 2020-08-11 Ge Video Compression, Llc Video data stream concept
US11025958B2 (en) 2012-06-29 2021-06-01 Ge Video Compression, Llc Video data stream concept
US10484716B2 (en) 2012-06-29 2019-11-19 Ge Video Compression, Llc Video data stream concept
US11856229B2 (en) 2012-06-29 2023-12-26 Ge Video Compression, Llc Video data stream concept
US9973781B2 (en) 2012-06-29 2018-05-15 Ge Video Compression, Llc Video data stream concept
US11956472B2 (en) 2012-06-29 2024-04-09 Ge Video Compression, Llc Video data stream concept
JP2014143708A (ja) * 2014-03-10 2014-08-07 Sony Corp 画像処理装置および方法、プログラム、並びに、記録媒体
JP2016106483A (ja) * 2016-02-03 2016-06-16 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
JP2022532432A (ja) * 2019-12-28 2022-07-14 華為技術有限公司 データ圧縮方法およびコンピューティングデバイス
JP7372347B2 (ja) 2019-12-28 2023-10-31 華為技術有限公司 データ圧縮方法およびコンピューティングデバイス

Also Published As

Publication number Publication date
SG187282A1 (en) 2013-02-28
CN101060622B (zh) 2013-07-31
CA2807566A1 (en) 2003-11-06
US20090153378A1 (en) 2009-06-18
SG147308A1 (en) 2008-11-28
US8604950B2 (en) 2013-12-10
US7859438B2 (en) 2010-12-28
US8203470B2 (en) 2012-06-19
SG186521A1 (en) 2013-01-30
US8094049B2 (en) 2012-01-10
US20070205927A1 (en) 2007-09-06
CA2756577C (en) 2013-11-19
US20040151252A1 (en) 2004-08-05
CA2685312A1 (en) 2003-11-06
EP2288034A1 (en) 2011-02-23
US20060109149A1 (en) 2006-05-25
EP1422828A4 (en) 2006-05-24
US7518537B2 (en) 2009-04-14
JP3807342B2 (ja) 2006-08-09
US8354946B2 (en) 2013-01-15
EP1422828A1 (en) 2004-05-26
CN1522497B (zh) 2010-04-28
CA2686438A1 (en) 2003-11-06
EP1699137A2 (en) 2006-09-06
CA2632408A1 (en) 2003-11-06
US8188895B2 (en) 2012-05-29
USRE41729E1 (en) 2010-09-21
CA2809277C (en) 2013-11-19
CN101815217A (zh) 2010-08-25
US20110102210A1 (en) 2011-05-05
CN100566179C (zh) 2009-12-02
CN101626245A (zh) 2010-01-13
SG180068A1 (en) 2012-05-30
CN101626244B (zh) 2012-06-06
CN101060622A (zh) 2007-10-24
US20110148674A1 (en) 2011-06-23
CN101841710B (zh) 2012-12-12
KR20050122288A (ko) 2005-12-28
AU2003236062A1 (en) 2003-11-10
EP2293451A1 (en) 2011-03-09
CA2449924A1 (en) 2003-11-06
CA2686438C (en) 2013-08-13
KR100585901B1 (ko) 2006-06-07
US7928869B2 (en) 2011-04-19
EP2288037A1 (en) 2011-02-23
CA2756676C (en) 2013-11-19
HK1144632A1 (en) 2011-02-25
CN101626244A (zh) 2010-01-13
CA2449924C (en) 2008-06-17
CA2807566C (en) 2013-11-19
CA2632408C (en) 2011-06-14
US20100315270A1 (en) 2010-12-16
CA2554143A1 (en) 2003-11-06
EP2293450A1 (en) 2011-03-09
US20110115656A1 (en) 2011-05-19
EP2288035A1 (en) 2011-02-23
CA2756577A1 (en) 2003-11-06
CA2685312C (en) 2013-08-20
CN101686059B (zh) 2013-05-29
CA2809277A1 (en) 2003-11-06
EP2306651A1 (en) 2011-04-06
CA2554143C (en) 2009-08-11
US7994951B2 (en) 2011-08-09
CN101841710A (zh) 2010-09-22
US7321323B2 (en) 2008-01-22
US7388526B2 (en) 2008-06-17
SG177782A1 (en) 2012-02-28
CN101626245B (zh) 2012-07-18
SG190454A1 (en) 2013-06-28
CA2686449A1 (en) 2003-11-06
CN101815217B (zh) 2012-02-29
SG158846A1 (en) 2010-04-29
EP2288036A1 (en) 2011-02-23
US7095344B2 (en) 2006-08-22
US20080158027A1 (en) 2008-07-03
KR20040019010A (ko) 2004-03-04
CN101686059A (zh) 2010-03-31
EP2315359A1 (en) 2011-04-27
HK1140324A1 (en) 2010-10-08
KR100740381B1 (ko) 2007-07-16
CA2686449C (en) 2013-08-13
EP1699137A3 (en) 2008-06-25
US20110102213A1 (en) 2011-05-05
SG187281A1 (en) 2013-02-28
TWI222834B (en) 2004-10-21
US20070263723A1 (en) 2007-11-15
SG158847A1 (en) 2010-04-29
CA2756676A1 (en) 2003-11-06
TW200306118A (en) 2003-11-01
US20120044099A1 (en) 2012-02-23
CN1522497A (zh) 2004-08-18
US20110095922A1 (en) 2011-04-28
CN1878002A (zh) 2006-12-13
WO2003092168A1 (en) 2003-11-06
US7408488B2 (en) 2008-08-05

Similar Documents

Publication Publication Date Title
JP3807342B2 (ja) デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
CN1801944B (zh) 用于视频编码和解码的方法和设备
US9350996B2 (en) Method and apparatus for last coefficient indexing for high efficiency video coding
US20050123056A1 (en) Encoding and decoding of redundant pictures
JP4211780B2 (ja) デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
WO2011101443A1 (en) Adaptive entropy encoding
JP4211873B2 (ja) デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法

Legal Events

Date Code Title Description
A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20051026

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051101

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051227

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060124

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060323

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

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20060406

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060508

R151 Written notification of patent or utility model registration

Ref document number: 3807342

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

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20100526

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110526

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20120526

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20130526

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20140526

Year of fee payment: 8

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

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term