CN101686059A - 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法 - Google Patents

数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法 Download PDF

Info

Publication number
CN101686059A
CN101686059A CN200910174094A CN200910174094A CN101686059A CN 101686059 A CN101686059 A CN 101686059A CN 200910174094 A CN200910174094 A CN 200910174094A CN 200910174094 A CN200910174094 A CN 200910174094A CN 101686059 A CN101686059 A CN 101686059A
Authority
CN
China
Prior art keywords
digital signal
unit
data
arithmetic coding
probability
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
CN200910174094A
Other languages
English (en)
Other versions
CN101686059B (zh
Inventor
关口俊一
山田悦久
浅井光太郎
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.)
Xylene Holding SA
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=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN101686059(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
Publication of CN101686059A publication Critical patent/CN101686059A/zh
Application granted granted Critical
Publication of CN101686059B publication Critical patent/CN101686059B/zh
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

数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法
本申请是2003年4月10日提交的名称为“数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法”的中国专利申请03800516.6(PCT/JP 03/04578)的分案申请。
技术领域：
本发明是有关于被使用在视频图像压缩编码技术和压缩视频图像数据传输技术等的数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法。
背景技术：
在已知的MPEG和ITU-T H.26x等的国际标准视频图像编码方式中，是采用霍夫曼编码做为熵编码。虽然霍夫曼编码是在需要各个信息源符号作为独立的字码来表现的场合时，可提供最适的编码性能，但在一方面如视频图像信号那样的信号的形状局部性地在变动，则会在所谓对信息源符号的发生概率为变动的场合时无法保证最适性的问题。
在该场合时，可以采用如下方案：动态地来适应各个信息源符号的发生概率，并集合多个符号而以1个字码来表现的方法做为算术编码。
以引用Mark Nelson，“Arithmetic Coding+StatisticalModeling＝Data Compress part 1-Arithmetic Coding”，Dr.Dobb’sJournal，February 1991而简单地来加以说明算术编码的想法。在此是考虑将字母字符做为信息源符号的信息源，而思考将所谓“BILLGATES”的信息进行算术编码。
此时，各个字符的发生概率是如图1那样地被定义。而且，如同图的值域所示那样地，仅决定一个被定义在[0、1]的区间的概率数直线上的区域。
其次，进入编码处理。首先虽执行字符“B”的编码，但此相当于选定概率数直线上的范围[0.2、0.3]。因此，在字符“B”是成为对应一组值域[0.2、0.3]的上限(High)与下限(Low)的值。
其次，在“1”编码之际，是改变在“B”编码所选定的值域[0.2、0.3]而当做[0、1]区间，并选定其中的[0.5、0.6]的区间。总之，算术编码的处理程序是相当于执行概率数直线的值域的挤入。
而只要对各字符来反复该处理，则如图2所示那样地，“BILLGATES”的算术编码结果是以在字符“S”编码完毕的时刻的Low值<0.2572167752>来表现。
解码处理是也可考虑与此相反的处理。
首先调查编码结果<0.2572167752>为相当于概率数直线上的那一个字符所分配的值域而得到“B”。
之后，通过于减去“B”的Low值之后在值域来实施除法运算，而得到<0.572167752>。该结果为，可解码出对应于[0.5、0.6]的区间的字符“I”。以下，反复该处理而可解码出“BILL GATES”。
通过以上的处理，若执行算术编码，即使为非常长的讯息的编码也可在最后被映射至1个字码。然而从实际的实装上是无法处理无限的小数点精度，及于编码·解码程序以需要乘除法运算而使得运算负荷变高等的问题来看，例如，执行作为字码表现而利用整数型寄存器的浮动小数点运算，以将上述Low值以2的乘方来近似并将乘除法运算进行置换成移位运算等来下工夫。若依据算术编码，则理想上是通过上述的程序而可以很适合于信息源符号的发生概率的熵编码。特别是，在发生概率为动态地变动的场合时，以追踪发生概率的变动的情况而将图1的表进行适宜更新，而可得到比霍夫曼编码更高的编码效率。
因为已知的数字信号算术编码方法及数字信号算术解码方法是如以上那样地被构成，所以于传输被熵编码的视频图像信号之际，通常是，为了将随着传输错误而来的视频图像错乱抑制至最小限，并将视频图像的各帧分割成部分区域，而以可再同步的单位(例如为MPEG-2片段构造)来传输的居多。
因此，在霍夫曼编码中，虽然各个编码对象符号是为了被映射至整数位长的字码，而仅以集合所相当的字码而做为传输单位来定义即可，但在算术编码中，因为不仅需要明示地中断编码程序的特殊符号，而且于再开始编码之际，将至此以前为止的符号的发生概率的学习处理程序一度进行复位，而需要排出可确定码的位，所以会有招致在中断的前后的编码效率降低的可能性。再者，假如算术编码处理为以于1视频图像帧中不被复位来编码，而于如传输时不得不分割成包数据等的小单位的场合时，某一包的解码处理是刚好无前一包的数据则无法实施，而会有所谓于起因于传输错误和延迟等的包遗失发生的场合时视频图像品质显著地劣化的课题。
发明内容
因为本发明是为了解决上述的课题而做成，并以得到可确保耐错误性、同时可提高算术编码的编码效率的数字信号编码装置及数字信号算术编码方法做为目的。
而且，本发明是以得到即使在编码装置侧无前一传输单位的算术编码状态或符号发生概率学习状态被复位的情况下而继续被编码的场合时，也可正确地解码的数字信号解码装置及数字信号算术解码方法做为目的。
本发明的数字信号编码装置及数字信号算术编码方法是在将既定传输单位的数字信号以算术编码进行压缩之际，以可将表现在某传输单位的编码为完毕的时刻的算术编码状态的信息，作为次一传输单位的数据的一部分进行复用，或以基于与含于1个或多个相邻接的传输单位的信号间的依存关系，来决定编码符号的发生概率，同时以计数被编码的符号的出现频度来学习上述发生概率，而以可将表现在某传输单位的编码为完毕的时刻的发生概率学习状态的信息，作为次一传输单位数据的一部分而进行复用。
因此，可不必复位此以前的算术编码状态或符号发生概率学习状态而继续地使编码继续，所以具有可一面确保耐错误性，一面可实施提高算术编码的编码效率的编码的效果。
而且，本发明的数字信号解码装置及数字信号算术解码方法是在某传输单位的解码开始时，以基于表现做为该传输单位数据的一部分而被复用的算术编码状态的信息，而执行解码动作的初始化，或于某传输单位的解码开始时，以基于表现做为该传输单位数据的一部分而被复用的符号发生概率学习状态的信息，而执行使用在解码该传输单位的发生概率的初始化，同时于解码既定传输单位的压缩数字信号之际，以基于与含于1个或多个相邻接的传输单位的信号间的依存关系而决定解码符号的发生概率，并以可以计数被解码的符号的出现频度来学习上述发生概率而执行解码。
因此，即使在编码装置侧无可复位前一传输单位的算术编码状态或符号发生概率学习状态而继续地执行编码的场合时，也具有正确地可解码的效果。
附图说明
图1是显示将所谓“BILLGATES”的字符进行算术编码的场合时的各个字符的发生概率的说明图。
图2是显示将所谓“BILLGATES”的字符进行算术编码的场合时的算术编码结果的说明图。
图3是显示本发明的实施形态一的视频图像编码装置(数字信号编码装置)的构成图。
图4是显示本发明的实施形态一的视频图像解码装置(数字信号解码装置)的构成图。
图5是显示图3的算术编码部6的内部构成的构成图。
图6是显示图5的算术编码部6的处理内容的流程图。
图7是显示文脉模型的一例的说明图。
图8是显示运动向量用文脉模型的一例的说明图。
图9是说明片段构造的说明图。
图10是显示由算术编码部6所生成的位数据流的一例的说明图。
图11是显示由算术编码部6所生成的其他的位数据流的一例的说明图。
图12是显示由算术编码部6所生成的其他的位数据流的一例的说明图。
图13是显示图4的算术解码部27的内部构成的构成图。
图14是显示图13的算术解码部27的处理内容的流程图。
图15是显示在实施形态二中的算术编码部6的内部构成的构成图。
图16是显示图15的算术编码部6的处理内容的流程图。
图17是说明文脉模型的学习状态的说明图。
图18是显示由实施形态二的算术编码部6所生成的位数据流的一例的说明图。
图19是显示实施形态二的算术解码部27的内部构成的构成图。
图20是显示图19的算术解码部27的处理内容的流程图。
图21是显示由实施形态三的算术编码部6所生成的位数据流的一例的说明图。
具体实施方式
以下，为了更详细来说明本发明，就可实施本发明的最佳形态，根据附图来说明。
实施形态一
在本实施形态一中，做为以将视频图像帧均等分割16×16像素的矩形区域(以下，为微块)的单位而执行编码的视频图像编码方式来适用算术编码之例，是使用D.Marpe及其他人的在“VideoCompression Using Context-Based Adaptive Arithmetic Coding”，International Conference on Image Processing 2001所揭示的事例来加以说明。
图3是显示本发明实施形态一的视频图像编码装置(数字信号编码装置)的构成图，在图中，运动检测部2是使用储存于帧存储器3a的参考图像4，而从输入视频图像信号1以微块单位来检测运动向量5。运动补偿部7是基于运动检测部2所检测的运动向量5来取得时间预测图像8。减法器51是求出输入视频图像信号1与时间预测图像8的差分，而将其差分做为时间预测余差信号9进行输出。
空间预测部10a是以参考输入视频图像信号1，而执行从同一视频图像帧内的空间的近旁区域来的预测而生成空间预测余差信号11。编码模型判定部12是从：将时间预测余差信号9进行编码的运动预测模型；做为运动向量5为零而无时间预测余差信号9成分的情况的跳过模型；及将空间预测余差信号11进行编码的内部模型之中，来选择可以最有效率地编码相当的微块的模型而输出编码模型信息13。
正交变换部15是将由编码模型判定部12所选择的编码对象信号进行正交变换而输出正交变换系数数据。量子化部16是以由编码控制部22所决定的量子化步骤参数23所示的粒度，而执行其正交变换系数数据的量子化。
逆量子化部18是以量子化步骤参数23所示的粒度，而执行从量子化部16所输出的正交变换系数数据17的逆量子化。逆正交变换部19是将由逆量子化部18所逆量子化的正交变换系数数据进行逆正交变换。切换部52是根据从编码模型判定部12所输出的编码模型信息13而选择从运动补偿部7所输出的时间预测图像8、或从空间预测部10a所输出的空间预测图像20进行输出。加法器53是将切换部52的输出信号与逆正交变换部19的输出信号做加法运算而生成局部解码图像21，并将其局部解码图像21做为参考图像4而储存于帧存储器3a。
算术编码部6是以实施运动向量5、编码模型信息13、空间预测模型14、及正交变换系数数据17等的编码对象数据的熵编码，而将其编码结果做为视频图像压缩数据26，由发送缓冲器24而输出。编码控制部22是控制编码模型判定部12、及量子化部16和逆量子化部18等。
图4是显示本发明实施形态一的视频图像解码装置(数字信号解码装置)的构成图，在图中，算术解码部27是以实施熵解码处理，来解码：运动向量5、编码模型信息13、空间预测模型14、正交变换系数数据17、及量子化步骤参数23等。逆量子化部18是将由算术解码部27所解码的正交变换系数数据17及量子化步骤参数23进行逆量子化。逆正交变换部19是将逆量子化的正交变换系数数据17及量子化步骤参数23进行逆正交变换并局部解码。
运动补偿部7是使用由算术解码部27所解码的运动向量5而复原时间预测图像8。而空间预测部10b是从由算术解码部27所解码的空间预测模型14来复原空间预测图像20。
切换部54是根据由算术解码部27所解码的编码模型信息13而选择时间预测图像8或空间预测图像20进行输出。加法器55是将做为逆正交变换部19的输出信号的预测余差信号与切换部54的输出信号做加法运算而输出解码图像21。还有，解码图像21是被储存于做为在以下的帧的预测图像生成中所使用的帧存储器3b。
其次，就动作加以说明。
最初，以说明视频图像编码装置及视频图像解码装置的动作概要。
(1)视频图像编码装置的动作概要
输入视频图像信号1是以各个视频图像帧被分割成微块的单位而被输入，视频图像编码装置的运动检测部2是使用被储存于帧存储器3a的参考图像4，而以微块单位来检测运动向量5。
运动补偿部7是只要运动检测部2一检测运动向量5，便基于其运动向量5而取得时间预测图像8。
减法器51是只要一从运动补偿部7收到时间预测图像8，则求得输入视频图像信号1与时间预测图像8的差分，而将其差分做为时间预测余差信号9而输出至编码模型判定部12。
一方面，空间预测部10a是只要一输入输入视频图像信号1，则参考其输入视频图像信号1，而执行来自同一视频图像帧内的空间的近旁区域的预测而生成空间预测余差信号11。
编码模型判定部12是从：将时间预测余差信号9进行编码的运动预测模型；做为运动向量5为零而无时间预测余差信号9的成分的情况的跳过模型；及将空间预测余差信号11进行编码的内部模型之中，来作选择以最好效率来编码相当的微块的模型，而将其编码模型信息13输出至算术编码部6。还有，在选择运动预测模型的场合时，是将时间预测余差信号9做为编码对象信号而输出至正交变换部15，而于选择内部模型的场合时，将空间预测余差信号11做为编码对象信号而输出至正交变换部15。
而且，在选择运动预测模型的场合时，运动向量5为作为编码对象信息而从运动检测部2被输出至算术编码部6，在选择内部模型的场合时，内部预测模型14为作为编码对象信息而从空间预测部10a被输出至算术编码部6。
正交变换部15是只要一从编码模型判定部12收到编码对象信号，则将其编码对象信号做为正交变换而将正交变换系数数据输出至量子化部16。
量子化部16是只要一从正交变换部15收到正交变换系数数据，则以由编码控制部22而决定的量子化步骤参数23所示的粒度，而执行其正交变换系数数据的量子化。
还有，编码控制部22以调整量子化步骤参数23，而可取得编码率与品质的平衡。一般而言，算术编码之后，以每隔一定时间来确认被储存于刚传输前的发送缓冲器24中的编码数据的占有量，并根据其缓冲器余量25来执行量子化步骤参数23的参数调整。例如，在缓冲器余量25为很多时，除了一面做出抑制编码率外，在缓冲器余量25尚有余裕的场合，也可一面提高编码率而使品质得以提高。
逆量子化部18是只要一从量子化部16收到正交变换系数数据17，则以量子化步骤参数23所示的粒度，而执行其正交变换系数数据17的逆量子化。
逆正交变换部19是将由逆量子化部18所逆量子化的正交变换系数数据进行逆正交变换。
切换部52是根据从编码模型判定部12输出的编码模型信息13而选择从运动补偿部7所输出的时间预测图像8、或从空间预测部10a所输出的空间预测图像20进行输出。即、在编码模型信息13为显示运动预测模型的场合时，选择从运动补偿部7所输出的时间预测图像8进行输出，而在编码模型信息13为显示内部模型的场合时，选择从空间预测部10a所输出的空间预测图像20进行输出。
加法器53是将切换部52的输出信号与逆正交变换部19的输出信号做加法运算而生成局部解码图像21。还有，局部解码图像21是为了被使用于以下的帧的运动预测，而作为参考图像4被储存于帧存储器3a。
算术编码部6是根据后述的程序而实施运动向量5、编码模型信息13、空间预测模型14、及正交变换系数数据17等的编码对象数据的熵编码，并将其编码结果做为视频图像压缩数据26，由发送缓冲器24进行输出。
(2)视频图像解码装置的动作概要
算术解码部27是只要一从视频图像编码装置接收到视频图像压缩数据26，则以实施后述的熵解码处理，而解码运动向量5、编码模型信息13、空间预测模型14、正交变换系数数据17、及量子化步骤参数23等。
逆量子化部18是将由算术解码部27而解码的正交变换系数数据17、及量子化步骤参数23于以逆量子化，而逆正交变换部19是将逆量子化的正交变换系数数据17、及量子化步骤参数23进行逆正交变换而行局部解码。
运动补偿部7是在由算术解码部27而解码的编码模型信息13为显示运动预测模型的场合时，使用由算术解码部27而解码的运动向量5而复原时间预测图像8。
空间预测部10b是在由算术解码部27而解码的编码模型信息13为显示内部模型的场合时，从由算术解码部27而解码的空间预测模型14来复原空间预测图像20。
在此，视频图像编码装置侧的空间预测部10a与视频图像解码装置侧的空间预测部10b的差异是为对前者所取得的所有的空间预测模型的种别，并含有最有效率地来选定空间预测模型14的处理，而后者是从所提供的空间预测模型14而只限定于生成空间预测图像20的处理。
切换部54是根据由算术解码部27而解码的编码模型信息13而选择以运动补偿部7而复原的时间预测图像8、或以空间预测部10b而复原的空间预测图像20，并将其选择图像做为预测图像而输出至加法器55。
加法器55是只要一从切换部54收到预测图像，就将其预测图像与从逆正交变换部19所输出的预测余差信号做加法运算而得到解码图像21。
还有，解码图像21是为了被使用于以下的帧的预测图像生成，而被储存于帧存储器3b。帧存储器3a与3b的差异是仅为所谓各自被搭载于视频图像编码装置与视频图像解码装置的区别。
(3)算术编码·解码处理
以下，对做为本发明的要点的算术编码及解码处理详细地来加以说明。编码处理是在图3的算术编码部6来执行，而解码处理是在图4的算术解码部27来执行。
图5是显示图3的算术编码部6的内部构成的构成图。在图中，算术编码部6是包括：文脉模型决定部28，决定对做为编码对象数据的运动向量5、编码模型信息13、空间预测模型14、及正交变换系数数据17等的各个数据型态而定义的的文脉模型(后述)；二进位化部29，根据对各编码对象数据型态而决定的二进位化规则将n进位数据转换成二进位数据；发生概率生成部30，提供二进位化后的各个二进位化序列bin的值(0或1)的发生概率；编码部31，基于被生成的发生概率而执行算术编码；及传输单位生成部35，通知中断算术编码的时序，同时以其时序来构成成为传输单位的数据。
图6是显示图5的算术编码部6的处理内容的流程图。
1)文脉模型决定处理(步骤ST1)
所谓文脉模型是将与成为信息源(编码)符号的发生概率的变动要因的其他的信息的依存关系进行模型化，并以对应该依存关系来切换发生概率的状态，而成为可执行更适应于符号的实际发生概率的编码。
图7是说明文脉模型的概念的说明图。还有，在图7中是将信息源符号做为二进位。所谓图7的0～2的ctx的选择分支分支是以想象使用该ctx的信息源符号的发生概率的状态并根据状况而变化的事实来加以定义。
以在该实施形态一中的视频图像编码而言，可根据在某微块的编码数据与其周边的微块的编码数据间的依存关系来切换ctx的值。
图8是显示运动向量用文脉模型的一例的说明图，图8是以关于D.Marpe及其他人的在“Video Compression Using Context-BasedAdaptive Arithmetic Coding”，International Conference on ImageProcessing 2001所揭示的微块的运动向量的文脉模型为例。
在图8中，以块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种类的发生概率变动。
除此之外，关于编码模型信息13、空间预测模型14、及正交变换系数数据17等的编码对象数据的每一个，预先定义文脉模型，而在视频图像编码装置的算术编码部6与视频图像解码装置的算术解码部27被共有。在图5所示的算术编码部6的文脉模型决定部28中，基于如该编码对象数据的种别而执行选择预先所决定的模型的处理。
还有，因为从文脉模型之中，选择任意的发生概率变动的处理是相当于下述3)的发生概率生成处理，所以在此进行说明。
2)二进位化处理(步骤ST2)
文脉模型是将编码对象数据在二进位化部29进行二进位序列化，而根据二进位序列的各bin(二进位位置)来决定。二进位化的规则是根据各编码数据的所取得的值的大致分布，来变换成可变长的二进位序列。二进位化也可以仍旧通过将原本取得n进位的编码对象数据进行算术编码，并通过以bin为单位进行编码，因为可削减概率数直线分割数，所以可简化运算。因此，具有可使文脉模型瘦身的优点。
3)发生概率生成处理(步骤ST3)
在上述1)、2)的处理程序中，多值编码对象数据的二进位化、及适用各bin的文脉模型的设定已经完毕，准备编码。因为各文脉模型含有对0/1的各个发生概率的变动，发生概率生成部30参考在步骤ST1所决定的文脉模型来执行在各bin中的0/1发生概率的生成处理。
图8是显示做为发生概率选择的评价值ek(C)的一例，发生概率生成部30决定如图8的ek(C)所示的做为发生概率选择的评价值，并根据此，从所参考的文脉模型的选择分支之中，来决定将哪一个发生概率变动使用于现在的编码。
4)编码处理(步骤ST3～ST7)
因为通过3)，可得到算术编码处理程序所需要的概率数直线上的0/1各值的发生概率，所以根据在现有例所举的处理程序而在编码部31来执行算术编码(步骤ST4)。
而且，实际的编码值(0或1)32是被反馈至发生概率生成部30，并为了更新所使用的文脉模型的发生概率变动部分而计算0/1产生频度(步骤ST5)。
例如，在以使用某特定的文脉模型内的发生概率变动而执行100个bin的编码处理的时刻，在该发生概率变动中的0/1的发生概率分别是0.25、0.75。在此，只要一使用相同的发生概率变动而编码1，则1的出现频度就被更新，而0/1的发生概率变化成0.247、0.752。通过该机制，而成为可执行适应于实际的发生概率的有效率的编码。
而且，新的在编码部31所生成的编码值(0或1)32的算术码33是被传送至传输单位生成部35，如下述6)的所述那样地，做为以构成传输单位的数据而进行复用(步骤ST6)。
而且，对1个编码对象数据的二进位序列bin整体来判断编码处理是否结束(步骤ST7)，若尚未结束，则返回步骤ST3，而执行在各bin中的发生概率的生成处理以下的处理。另一方面，若为结束，则进一步转移至其次所说明的传输单位生成处理。
5)传输单位生成处理(步骤ST8～ST9)
虽然算术编码是将多个编码对象数据的序列进行变换至1个字码，但因为视频图像信号是执行在帧间的运动预测，或执行在帧单位的显示，所以需要将帧做为单位而生成解码图像来更新帧存储器内部。因而，需要在被算术编码的压缩数据上能够明确地判断所谓帧的单位的间隙，进而，从与声音·声频等的其他的媒体的复用、及包传输等的目的来看，也需要以帧内的较细的单位来区分压缩数据而进行传输。以此例而言，一般可举出片段构造、即将多个微块依后扫描顺序进行群组化(grouping)的单位。
图9是将片段构造进行说明的说明图。
点线所围起来的矩形相当于微块。一般上片段构造是做为解码时的再同步的单位而被处理。做为极端的例子，为将片段数据照常映射成IP传输用的包装载。在视频图像等不太允许传输延迟的实时媒体的IP传输上，大多使用RTP(Real time Transport Protocol)。大多情况是RTP包将时间标记提供标头部分，而在装载部分映射视频图像的片段数据并被传输。例如，在Kikuchi及其他人的在“RTPPayload 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的开头之间的相关，而招致编码效率的降低。总之，一般设计成提高以编码效率的降低做为牺牲，对起因于传输错误等的片段数据的无法预期的遗失的耐遗失性。
在该实施形态一的传输单位生成部35中，提供的是提高该设计的适应性的方法以及装置。即，在依据传输错误等的片段数据的遗失的概率极为低的情形下，不实施恒常切断关于算术编码的片段间的依存关系，而可积极地加以利用。
在一方面，在片段数据的遗失的可能性为很高的场合时，可切断片段间的依存关系，而适应性地来控制在传输单位的编码效率。
总之，在该实施形态一中的传输单位生成部35上，作为视频图像编码装置内部的控制信号，而以区分传输单位的时序而接收传输单位指示信号36，并基于该传输单位指示信号36所输入的时序，区分从编码部31所输入的算术码33的字码而生成传输单位的数据。
具体而言，传输单位生成部35是将编码值32的算术码33逐次地做为传输单位构成位进行复用(步骤ST6)，同时通过上述传输单位指示信号36来判断仅含在传输单位内所得到的微块的部分的数据的编码是否结束(步骤ST8)，在判断传输单位内的所有的编码未结束的场合时，返回步骤ST1，并执行文脉模型决定以下的处理。
相反，在判断传输单位内的所有的编码结束的场合时，传输单位生成部35做为次一传输单位数据的标头信息而附加以下的2个信息(步骤ST9)。
1.在次一传输单位，来附加概率数直线分割状况、即显示是否复位可表示做为字码表现的算术编码处理程序的寄存器值的“寄存器复位标志”。还有，在最初被生成的传输单位上，该寄存器复位标志恒恒常指示<进行复位>来加以设定。
2.仅于上述1.的寄存器复位标志为显示<不进行复位>的场合时，做为使用于次一传输单位的算术编码及解码的开始时的寄存器值，而附加做为在其时刻的寄存器值的“初始寄存器值”。还有，该初始寄存器值如图5所示那样地，为从编码部31来输入至传输单位生成部35的初始寄存器值34。
图10是显示由算术编码部6所生成的位数据流的一例的说明图。
如图10所示那样地，在每一片段视频图像压缩数据、及做为各片段视频图像压缩数据的标头的片段标头(在附图中简称为片头)数据除了片段开始码之外，设置：上述1.的寄存器复位标志；及初始寄存器值，该值仅于上述1.的寄存器复位标志显示为<不进行复位>的场合时进行复用。
如上所述，若依据2个附加信息，则即使于刚好前面的片段为有遗失的场合时，通过使用含于自身的片段标头数据的寄存器复位标志、及做为初始寄存器值的寄存器初始化的值，而成为即使在片段间也可执行保持算术字码的连续性的编码，而得以保持编码效率。
还有，在图10中，虽然片段标头数据与片段视频图像压缩数据为在同一数据流上被复用，但如图11所示那样地，片段标头数据是以另外的数据流的形态而以离线被传输，在片段视频图像压缩数据也可以附加上对应的片段标头数据的I D信息来加以构成。在同图，是显示将数据流根据IP协定来传输的例，并显示将标头数据部分以可靠性较高的TCP/IP来传输，而将视频图像压缩数据部分以低延迟的RTP/UDP/IP来传输的例。若依据图11的构成所根据的标头、及传输单位的分离传输形式，则以RTP/UDP/IP来传输的数据未必被分割成所谓片段的数据单位也可。
在片段中，基本上而言，虽需要将与近旁区域的视频图像信号的依存关系(文脉模型)全部进行复位，以在该片段可单独地再开解码，但此是会招致视频图像编码效率的降低。
如图11所示那样地，若可以TCP/IP来传输初始寄存器状态，则视频图像信号自体是一面利用帧内的每一文脉模型一面执行编码，而在执行RTP包化的阶段也可分割被算术编码过的数据来加以传输。因而，若依据该结构，则因为算术编码处理程序不依据线路的状况即可稳定地获得，所以可将执行不受片段构造限制的编码的位数据流以保持较高的耐错误性来加以传输。
另外，如图12所示那样地，也可将是否使用寄存器复位标志与初始寄存器值的语法以可显示在更上位的层来加以构成。在图12中，是显示在以从多个视频图像帧所构成的视频图像顺序的单位而被给予的标头信息上，复用可表示是否使用寄存器复位标志与初始寄存器值的语法的寄存器复位控制标志的例。
例如，在判断线路的品质变坏，而通过视频图像顺序来执行寄存器复位方为可进行稳定的视频图像传输的场合时，将寄存器复位控制标志设定成表示<通过视频图像顺序，而在片段的开头恒常使寄存器复位>的值。此时，对于成为在片段的单位上的复用化对象的寄存器复位标志和初始寄存器值在片段级别的复用变为不需要。
因此，在如某特定的传输条件(线路的错误率等)为继续的场合时，若可以视频图像顺序的单位来控制寄存器复位，则可降低以片段为单位来传输的开销信息。不用说，寄存器复位控制标志也可以第N帧、第N+1帧等来表示，来附加视频图像顺序中的任意的视频图像帧的标头信息。
图13是显示图4的算术解码部27的内部构成的构成图。
视频图像解码装置的算术解码部27含有：传输单位解码初始化部37，在每一接收的传输单位，基于被含于标头的关于算术编码处理程序的附加信息，来执行算术解码处理的初始化；文脉模型决定部28，基于算术解码的处理程序来特定运动向量5、编码模型信息13、空间预测模型14、及正交变换系数数据17等的解码对象数据的形态，而决定分别与视频图像编码装置来共通定义的文脉模型；二进位化部29，生成基于解码对象数据的形态而决定的二进位化规则；发生概率生成部30，根据二进位化规则与文脉模型，而提供各个bin(0或1)的发生概率；及解码部38，基于所生成的发生概率而执行算术解码，而从其结果所得的二进位序列与上述二进位化规则来解码运动向量5、编码模型信息13、空间预测模型14、及正交变换系数数据17等的数据。
图14是显示图13的算术解码部27的处理内容的流程图。
6)传输单位解码初始化处理(步骤ST10)
如图10所示那样地，基于：寄存器复位标志及初始寄存器值34，执行在解码部38中的算术解码开始状态的初始化(步骤ST10)。寄存器复位标志，表示以每一片段等的传输单位来复用，而显示算术编码处理程序的寄存器值有无复位；而在复位寄存器值的场合时，初始寄存器值34不被使用。
7)文脉模型决定处理、二进位化处理、发生概率生成处理
虽然这些处理程序是分别由图13所示的文脉模型决定部28、二进位化部29、及发生概率生成部30所执行，但因为与在视频图像编码装置侧的处理程序1)～3)所示的文脉模型决定处理ST1、二进位化处理ST2、及发生概率生成处理ST 3相同，所以分别提供相同的步骤号码，而省略这些说明。
8)算术解码处理(步骤ST11)
因为从此处起将要做解码的bin的发生概率已经由至7)为止的处理程序确定，所以在解码部38中，根据现有例所示的算术解码处理的程序，而复原bin的值(步骤ST11)，并且与视频图像编码装置侧的处理一样地来计数0/1产生频度而更新bin的发生概率(步骤ST5)，判断通过与由二进位化规则所定的二进位序列图形相比较而解码的bin的值是否为确定(步骤ST12)。
若与由二进位化规则所定的二进位序列图形相比较而解码的bin的值为不确定，则再度执行在步骤ST 3的各bin中的0/1发生概率生成处理以下的处理(步骤ST3、ST11、ST5、ST12)。
在一方面，在与由二进位化规则所定的二进位序列图形吻合的确认而解码的各bin的值为已确定的场合时，将吻合的图形所指示的数据值做为解码数据值进行输出，若对片段等的传输单位全部尚未解码完毕(步骤ST13)，则为了对所有传输单位进行解码，需反复执行步骤ST1的文脉模型决定处理以下的处理。
以上很显明看出，若依据该实施形态一，因为在以片段等的较细的传输单位进行区分而传输视频图像压缩数据之际，附加可表示做为片段标头数据而显示算术编码处理程序的寄存器值有无复位的寄存器复位标志、及初始寄存器值34，所以可不切断算术编码的编码处理程序的连续性来执行编码，而成为一面可提高对传输错误的耐错误性一面可保持编码效率，使其解码变为可行。
还有，在该实施形态一中，虽然做为传输单位而设想了片段构造，但即使将视频图像帧做为传输单位也可适用本发明。
实施形态二、
在该实施形态二中，就算术编码部6及算术解码部27的另外形态进行叙述。在该实施形态二中，其特征在于：不仅表示算术编码处理程序的字码的状态的寄存器值，对文脉模型内的发生概率变动的学习状态、即对依据在发生概率生成部30的bin的发生概率更新处理而来的文脉模型内的发生概率变动的学习状态也复用于片段标头。
例如，在上述实施形态一中所说明的图8，例如为了使块C的算术编码的效率得以提高，而将该块C的例如位于上部的块B的运动向量的信息做为发生概率变动决定来使用。因而，例如假设块C与块B位于不同的片段，则需要禁止将块B的信息使用在发生概率决定处理程序。
此种情形意味着依据文脉模型而来的发生概率适应化的编码效率会降低。
因此，在该实施形态二中，因为提供使该设计的适应性得以提高的方法及装置，所以在依据传输错误等的片段数据的遗失的概率极为低的情形下，可不恒常切断相关于算术编码的片段间的依存关系，而可积极地进行利用，另外在片段数据的遗失的可能性很高的场合，可切断片段间的依存关系，而可以适应地控制传输单位的编码效率。
图15是显示在实施形态二的算术编码部6的内部构成的构成图。
在该实施形态二的算术编码部6与图5所示的上述实施形态一的算术编码部6不同之处仅在于发生概率生成部30将被做为复用至片段标头的对象的文脉模型的状态39交给传输单位生成部35。
图16是显示图15的算术编码部6的处理内容的流程图。
与在上述实施形态一的图6的流程图相比较很明显，与其不同点是在步骤ST3的各bin中的0/1发生概率生成处理的文脉模型状态39、即对依据在发生概率生成部30的bin的发生概率更新处理而来的文脉模型内的发生概率变动的学习状态39也与步骤ST4的二进位算术编码处理的寄存器值同样地，仅为在步骤ST9的传输单位生成部35中的次传输单位的标头构成处理上复用于片段标头的点而已。
图17是说明文脉模型的学习状态的说明图。使用图17，来说明关于文脉模型的状态39的意义。
图17是在第k号传输单位内有n个微块的情形，并对各微块来定义仅1度被使用的文脉模型ctx，并表示对各微块ctx的发生概率发生变动的情形。
所谓文脉模型的状态39继续至次一传输单位，意味着如该图17所示那样地，第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相等。因此，在传输单位生成部35中，显示ctxk(n-1)的状态的数据做为在第k+1号传输单位的标头信息的一部分而被传输。
图18是显示由实施形态二的算术编码部6所生成的位数据流的一例的说明图。
在该实施形态二中，在每一片段视频图像压缩数据的片段标头数据来附加与图10所示的实施形态一同样的片段开始码、寄存器复位标志、及初始寄存器值，还有刚好前面的片段的文脉模型状态的信息。
但是，在该实施形态二中，不仅使寄存器复位标志含有初始寄存器值有无复用，也含有文脉模型状态数据有无复用。
还有，做为表示文脉模型状态数据有无复用的信息不用说，不仅可设置寄存器复位标志，也可设置别的标志来加以构成。
而且，虽然即使为上述实施形态一也可加以说明，但在图18中，虽然片段标头数据与片段视频图像压缩数据在同一数据流上被复用，但片段标头是以别的数据流的形在线上被传输，而在压缩数据也可以附上对应的片段标头数据的ID信息来加以构成。
图19是显示实施形态二的算术解码部27的内部构成的构成图。在该实施形态二的算术解码部27与图13所示的实施形态一的算术解码部27不同之处，仅在于传输单位解码初始化部37将刚好被片段标头所复用之前的片段的文脉模型的状态39交给发生概率生成部30，而成为将文脉模型的状态从刚好前面的片段来继续的构成之点。
图20是显示图19的算术解码部27的处理内容的流程图。
与在上述实施形态一的图14的流程图相比较很明显地可看出，与此不同之点是在步骤ST10的各传输单位解码初始化处理中，从片段标头所解码的文脉模型状态39参考步骤ST3的处理、即在步骤ST1所决定的文脉模型被输出至执行在各bin的0/1发生概率的生成处理的处理上，使用于发生概率生成部30的0/1发生概率的生成处理之点。
还有，关于在片段标头所交给的文脉模型的状态，因为文脉模型数极多的场合时变为片段标头的开销，所以也可以选择对编码效率的贡献显著的文脉模型，将该状态进行复用来加以构成。
例如，因为运动向量和正交变换系数数据在全符号量中所占的比例较多，所以可考虑仅对于该等文脉模型的状态来加以继续的构成等。而且，可将继续状态的文脉模型的种别明示地复用于位数据流来构成，也可以根据视频图像的局部的状况而选择性地只对于重要的文脉模型来执行状态继续。
从以上很明显看出，若依据该实施形态二，在区分成较细的传输单位来传输视频图像压缩数据之际，因为可附加：做为片段标头数据而表示显示算术编码处理程序的寄存器值有无复位的寄存器复位标志；初始寄存器值34；及表示刚好前面的片段的文脉模型状态的信息，而可不必切断算术编码的编码处理程序的连续性而执行编码，而成为可一面提高对传输错误的耐错误性并一面保持编码效率。
还有，虽然在该实施形态二中，做为传输单位而设想了片段构造，但即使将视频图像帧做为传输单位也可适用本发明。
特别是，在该实施形态二中，因为附加表示刚好前面的片段的文脉模型状态的信息，所以例如，在图8即使使位于块C、及与该块C刚好前面的块B成为不同的片段，也可以块C的发生概率决定处理程序来利用块B的文脉模型状态，可使依据文脉模型而来的发生概率适应化的编码效率得以提高。总之，依据传输错误等，在片段数据的遗失的概率极为低的情况下，可不必恒常地切断关于算术编码的片段间的依存关系，至刚好前面片段的文脉模型状态为止也可积极地加以利用，另外，在片段数据的遗失的可能性很高的场合时，刚好前面片段的文脉模型状态不予利用，切断片段间的依存关系，成为可适应性地来控制传输单位的编码效率。
还有，在该实施形态二的场合时，虽然说明过如图18所示的位数据流语法那样地，在每一片段数据，与上述实施形态一的寄存器复位标志及初始寄存器值的附加并列地，将表示刚好前面片段的各数据的文脉模型状态的信息做为片段标头数据而进行附加，但上述实施形态一的寄存器复位标志及初始寄存器值是不予附加而省略掉，而也可将仅表示刚好前面片段的各数据的文脉模型状态的信息做为片段标头数据进行附加，而且，与是否与上述实施形态一的寄存器复位标志及初始寄存器值的附加并列来设置无关，不用说即使附加表示该文脉模型状态复位标志为OFF、即附加仅在不做复位的场合时表示刚好前面片段的各数据的文脉模型状态的信息来设置文脉模型状态复位标志(以参考图21)，而使之利用于解码时也可。
实施形态三
在该实施形态三中，对将传输单位以被编码的数据的形态另外地进行群组化的数据区分形式而构成的例来加以叙述。
例如，以公开在Joint Video Team(JVT)of ISO/IEC MPEG andITU-T VCEG中所研讨的视频图像编码方式设计书草稿Working DraftNumber2，Revision3，JVT-B118r3的数据区分法做为例子，以显示如图9所示的片段构造为单位，将特定的形态的数据进行群组化而被构成的数据单位以片段数据的形来传输仅存在于其内部的微块数部分的方式。做为以群组化而构成的数据单位而成的片段数据的数据形态，例如有以下所示的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数据的片段的标头，则可继续用于运动向量的算术编码的文脉模型学习状态。
图21是显示由实施形态三的算术编码部6所生成的位数据流的一例的说明图。在图21中，例如，在将成为数据形态2的TYPE_MVD的片段的情形的运动向量做为片段数据进行复用的场合时，在其片段标头中，附加片段开始码和表示TYPE_MVD的数据形态ID、文脉模型状态复位标志、及表示刚好前面片段的运动向量用文脉模型状态的信息。
而且，例如，在仅将数据形态5的TYPE_COEFF_Y的正交变换系数数据(2)的正交变换系数数据(2)做为片段数据进行复用的场合时，是在其片段标头中，附加片段开始码和表示TYPE_COEFF_Y的数据形态ID、文脉模型状态复位标志、及表示刚好前面片段的正交变换系数数据用文脉模型状态的信息。
还有，在同图中，虽然片段标头数据与压缩数据被复用于同一数据流上，但片断标头是以另外的数据流的形式而在线被传输，在压缩数据，也可附上对应的片段标头数据的ID信息来加以构成。
而且，在该实施形态三的算术编码部6是在图15的构成中，传输单位生成部35根据上述数据区分法的规则而执行片段内的微块数据的再构成，也可以将表示各数据形态的种别的ID信息、及对应各数据形态的文脉模型的学习状态进行复用而构成。
而且，在该实施形态三中的算术解码部27，在图19的构成中，传输单位解码初始化部37通过将复用于片段标头的数据形态种别ID通知至文脉模型决定部28，而决定所使用的文脉模型，且通过将文脉模型学习状态通知至发生概率生成部30，而在片段间予继续文脉模型的学习状态39，来执行算术解码也可以。
以上很明显地看出，若依据该实施形态三，则即使在将视频图像信号分割成以既定的数据形态来群组化的传输单位而执行压缩编码的场合时，在将属于该传输单位的视频图像信号进行算术编码之际，因为不将以在前的既定的数据形态来群组化的传输单位的符号发生概率学习状态复位而继续编码，所以即使以既定的数据形态来群组化的场合，也可一边确保耐错误性，一边来实施提高算术编码的编码效率的编码。
还有，在该实施形态三中，虽然做为传输单位而例举了每一片段构造的数据形态种别，但即使换成视频图像帧单位的每一数据形态种别的传输也可来适用本发明。
而且，图21所示的实施形态三说明了位数据流语法之一例的场合，在每一数据形态的每一片段数据中，附加文脉模型状态复位标志、及该标志为表示OFF时的刚好前面片段的各数据的文脉模型状态的信息做为片段标头数据，但与图18所示的实施形态二的位数据流语法的一例的场合同样，在每一数据形态的片段数据中，也可与寄存器复位标志及初始寄存器值的附加为并列地，将文脉模型状态复位标志、及其标志表示OFF时的刚好前面片段的各数据的文脉模型状态的信息做为片段标头数据进行附加，而且，与是否与寄存器复位标志及初始寄存器值的附加并列地进行设置无关，不用说也可省略文脉模型状态复位标志，而恒常地附加表示刚好前面片段的各数据的文脉模型状态的信息而使之用于解码时也可以。
而且，虽然在以上的实施形态一～三中，做为数字信号，例举了视频图像数据为一例进行了说明，但在本发明中，不限于此，不仅视频图像数据的数字信号，就连声音的数字信号、及静止图像的数字信号，进而文本的数字信号、及任意地组合这些信号的多媒体的数字信号也可适用。
而且，虽然在以上的实施形态一、二中，做为数字信号的传输单位而举出了片段、在实施形态三中，举出了在片段内除了数据的形态以外及区分了数据形态等的既定传输单位为一例进行了说明，但在本发明中，不限于此，也可将多个片段收集而构成的1图像(picture)、即1视频图像帧单位做为既定传输单位也可以，而且设想对通信以外的储存系统等的使用，不用说不只是既定的传输单位，连既定的储存单位也是可以的。
如以上所述，有关本发明的数字信号编码装置等适用于在压缩视频图像信号而传输之际，需要确保耐错误性，同时提高算术编码的编码效率的场合。

Claims (9)

1.一种数字信号编码装置，将数字信号以既定单位进行分割而执行压缩编码，其特征在于：
包括算术编码部，以算术编码来压缩既定单位的数字信号，而该算术编码部是将表现在开始某传输单位的编码时的算术编码的初始状态的信息，作为传输单位的数据的一部分进行复用。
2.如权利要求1所述的数字信号编码装置，其特征在于：上述算术编码部是将既定单位的数字信号以基于与含于1个或多个相邻接的传输单位的信号间的依存关系，来决定编码符号的发生概率而执行算术编码。
3.如权利要求2所述的数字信号编码装置，其特征在于：上述算术编码部是以计数被编码的符号的出现频度来学习上述发生概率。
4.如权利要求1所述的数字信号编码装置，其特征在于：所谓表现上述算术编码的初始状态的信息是指：寄存器复位标志，表示以显示算术编码过程的寄存器值的复位的有无；及初始寄存器值，仅于不复位寄存器值的场合时进行附加。
5.一种数字信号编码装置，将数字信号以既定单位进行分割而执行压缩编码，其特征在于：
包括算术编码部，以算术编码来压缩既定单位的数字信号，而该算术编码部是将既定单位的数字信号以基于与含于1个或多个相邻接的传输单位的信号间的依存关系，来决定编码符号的发生概率，同时以计数被编码的符号的出现频度来学习上述发生概率，并将表现在某传输单位的编码为完毕的时刻的发生概率学习状态的信息，作为次一传输单位的数据的一部分进行复用。
6.如权利要求5所述的数字信号编码装置，其特征在于：所谓表现发生概率学习状态的信息是表示将与成为编码符号的发生概率的变动原因的其他信息的依存关系进行模型化的文脉模型状态的信息。
7.如权利要求1所述的数字信号编码装置，其特征在于：上述数字信号是图像信号，而上述传输单位是由图像帧内的1个至多个微块所构成的片段。
8.如权利要求1所述的数字信号编码装置，其特征在于：上述数字信号是图像信号，而上述传输单位是根据含于上述片段内的编码数据的种别而被再构成的编码数据单位。
9.如权利要求1所述的数字信号编码装置，其特征在于：上述数字信号是图像信号，而上述传输单位是图像帧。
CN2009101740943A 2002-04-25 2003-04-10 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法 Expired - Lifetime CN101686059B (zh)

Applications Claiming Priority (2)

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

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN038005166A Division CN1522497B (zh) 2002-04-25 2003-04-10 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法

Publications (2)

Publication Number Publication Date
CN101686059A true CN101686059A (zh) 2010-03-31
CN101686059B CN101686059B (zh) 2013-05-29

Family

ID=29267519

Family Applications (8)

Application Number Title Priority Date Filing Date
CN2009101740943A Expired - Lifetime CN101686059B (zh) 2002-04-25 2003-04-10 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法
CN2009102035235A Expired - Lifetime CN101626244B (zh) 2002-04-25 2003-04-10 数字信号编码装置及数字信号算术编码方法
CN2010101438551A Expired - Lifetime CN101841710B (zh) 2002-04-25 2003-04-10 数字信号解码装置及数字信号算术解码方法
CN2010101297426A Expired - Lifetime CN101815217B (zh) 2002-04-25 2003-04-10 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法
CN2007100917010A Expired - Lifetime CN101060622B (zh) 2002-04-25 2003-04-10 数字信号编码装置
CN038005166A Expired - Lifetime CN1522497B (zh) 2002-04-25 2003-04-10 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法
CNB2006100997152A Expired - Lifetime CN100566179C (zh) 2002-04-25 2003-04-10 数字信号解码装置及数字信号解码方法
CN2009102035254A Expired - Lifetime CN101626245B (zh) 2002-04-25 2003-04-10 数字信号解码装置及数字信号算术解码方法

Family Applications After (7)

Application Number Title Priority Date Filing Date
CN2009102035235A Expired - Lifetime CN101626244B (zh) 2002-04-25 2003-04-10 数字信号编码装置及数字信号算术编码方法
CN2010101438551A Expired - Lifetime CN101841710B (zh) 2002-04-25 2003-04-10 数字信号解码装置及数字信号算术解码方法
CN2010101297426A Expired - Lifetime CN101815217B (zh) 2002-04-25 2003-04-10 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法
CN2007100917010A Expired - Lifetime CN101060622B (zh) 2002-04-25 2003-04-10 数字信号编码装置
CN038005166A Expired - Lifetime CN1522497B (zh) 2002-04-25 2003-04-10 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法
CNB2006100997152A Expired - Lifetime CN100566179C (zh) 2002-04-25 2003-04-10 数字信号解码装置及数字信号解码方法
CN2009102035254A Expired - Lifetime CN101626245B (zh) 2002-04-25 2003-04-10 数字信号解码装置及数字信号算术解码方法

Country Status (11)

Country Link
US (14) US7095344B2 (zh)
EP (10) EP2293450A1 (zh)
JP (1) JP3807342B2 (zh)
KR (2) KR100740381B1 (zh)
CN (8) CN101686059B (zh)
AU (1) AU2003236062A1 (zh)
CA (10) CA2809277C (zh)
HK (2) HK1140324A1 (zh)
SG (9) SG177782A1 (zh)
TW (1) TWI222834B (zh)
WO (1) WO2003092168A1 (zh)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
KR100701810B1 (ko) 2002-04-26 2007-04-02 가부시키가이샤 엔티티 도코모 신호 부호화 방법, 신호 복호 방법, 신호 부호화 장치, 신호 복호 장치, 및 컴퓨터로 판독가능한 기록매체
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
MXPA06002495A (es) * 2003-09-07 2006-06-20 Microsoft Corp Capa de porcion en codificador/descodificador (codec) de video.
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 삼성전자주식회사 스케일러블 오디오 데이터 산술 복호화 방법 및 장치와스케일러블 오디오 비트스트림 절단 방법
EP1836858A1 (en) * 2005-01-14 2007-09-26 Sungkyunkwan University Methods of and apparatuses for adaptive entropy encoding and adaptive entropy decoding for scalable video encoding
KR100746007B1 (ko) 2005-04-19 2007-08-06 삼성전자주식회사 엔트로피 코딩의 컨텍스트 모델을 적응적으로 선택하는방법 및 비디오 디코더
KR100703776B1 (ko) * 2005-04-19 2007-04-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
JP2008294669A (ja) * 2007-05-23 2008-12-04 Toshiba Corp 画像符号化装置
JP4382840B2 (ja) * 2007-08-20 2009-12-16 Ｎｔｔエレクトロニクス株式会社 ２値算術符号化装置
CN101878650B (zh) 2007-11-30 2013-07-10 杜比实验室特许公司 时间图像预测的方法和系统
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 パナソニック株式会社 符号量推定装置、符号量推定方法、符号量推定プログラムおよび、符号量推定集積回路
WO2011008243A1 (en) * 2009-06-29 2011-01-20 Thomson Licensing Methods and apparatus for adaptive probability update for non-coded syntax
US9020259B2 (en) 2009-07-20 2015-04-28 Thomson Licensing 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
US8718149B2 (en) * 2009-10-29 2014-05-06 Panasonic Corporation Image coding method and image decoding method
US20110158310A1 (en) * 2009-12-30 2011-06-30 Nvidia Corporation Decoding data using lookup tables
WO2011125211A1 (ja) 2010-04-08 2011-10-13 株式会社 東芝 画像符号化方法及び画像復号化方法
JP5914962B2 (ja) 2010-04-09 2016-05-11 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
EP2599227B1 (en) * 2010-07-28 2020-04-01 BlackBerry 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
KR20130054408A (ko) 2010-10-05 2013-05-24 제너럴 인스트루먼트 코포레이션 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩
US20130223528A1 (en) * 2010-11-15 2013-08-29 Electronics And Telecommunications Research Institute Method and apparatus for parallel entropy encoding/decoding
WO2012099433A2 (ko) * 2011-01-20 2012-07-26 한국전자통신연구원 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법
KR20120084639A (ko) 2011-01-20 2012-07-30 한국전자통신연구원 엔트로피 부호화를 위한 적응적 정렬 테이블
WO2012114693A1 (ja) * 2011-02-24 2012-08-30 パナソニック株式会社 算術復号方法および算術符号化方法
BR122020015658B1 (pt) 2011-03-09 2023-03-28 Nec Corporation Dispositivo de decodificação de vídeo e método de decodificação de vídeo
US8743969B2 (en) 2011-06-23 2014-06-03 Panasonic Corporation Image decoding method and apparatus based on a signal type of the control parameter of the current block
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
WO2012176464A1 (ja) 2011-06-24 2012-12-27 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
KR102062283B1 (ko) 2011-06-24 2020-01-03 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
CA2842646C (en) 2011-06-27 2018-09-04 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
CN106878724B (zh) * 2011-06-28 2020-06-05 太阳专利托管公司 图像编码解码装置
US9258565B1 (en) * 2011-06-29 2016-02-09 Freescale Semiconductor, Inc. Context model cache-management in a dual-pipeline CABAC architecture
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
CA2837537C (en) 2011-06-30 2019-04-02 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
AU2012277219A1 (en) 2011-06-30 2013-09-19 Sun Patent Trust Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
CA2838575C (en) 2011-07-11 2018-06-12 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
JP2013046282A (ja) * 2011-08-25 2013-03-04 Sony Corp 画像処理装置および画像処理方法
CN103096062A (zh) * 2011-11-01 2013-05-08 珠海扬智电子科技有限公司 算术解码方法
US9888261B2 (en) 2011-11-08 2018-02-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
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
TWI752680B (zh) 2012-04-13 2022-01-11 美商Ｇｅ影像壓縮有限公司 用以自資料串流重構圖像的解碼器及方法、用以將圖像編碼入資料串流的編碼器及方法、與相關電腦程式及機器可存取媒體
GB2502620B (en) * 2012-06-01 2020-04-22 Advanced Risc Mach Ltd A parallel parsing video decoder and method
SG10201505418UA (en) 2012-06-22 2015-08-28 Panasonic Ip Corp America Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
CN115442623B (zh) 2012-06-29 2024-08-23 Ge视频压缩有限责任公司 解码视频数据流的方法、存储介质、编码器、解码器
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
RU2608465C1 (ru) 2013-01-04 2017-01-18 Самсунг Электроникс Ко., Лтд. Способ энтропийного кодирования сегмента слайса и устройство для него и способ энтропийного декодирования сегмента слайса и устройство для него
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
JP5915679B2 (ja) * 2014-03-10 2016-05-11 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
JP6381364B2 (ja) 2014-08-22 2018-08-29 カルソニックカンセイ株式会社 ヘッドアップディスプレイ装置
KR102123620B1 (ko) * 2014-11-14 2020-06-26 엘지전자 주식회사 대용량 병렬 처리를 위해 비디오 신호를 엔트로피 인코딩 또는 엔트로피 디코딩하는 방법 및 장치
CN108701466B (zh) * 2016-01-03 2023-05-02 奥罗技术公司 使用预测器模型的信号编码器、解码器和方法
JP2016106483A (ja) * 2016-02-03 2016-06-16 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
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
CN113055017A (zh) * 2019-12-28 2021-06-29 华为技术有限公司 数据压缩方法及计算设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1224478A (zh) * 1996-05-21 1999-07-28 奥马·威克 一种找平和铺填沟槽的方法和装置
CN1272249A (zh) * 1998-03-19 2000-11-01 皇家菲利浦电子有限公司 数字信息信号的算术编码/解码
JP2001292328A (ja) * 2000-04-06 2001-10-19 Matsushita Graphic Communication Systems Inc 予測符号・復号化装置

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905297A (en) * 1986-09-15 1990-02-27 International Business Machines Corporation Arithmetic coding encoder and decoder system
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
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 富士通株式会社 半導体集積回路装置及び半導体装置の製造方法
US6188795B1 (en) * 1996-06-13 2001-02-13 Dublin City University Data compression
JP3276860B2 (ja) * 1996-09-02 2002-04-22 富士通株式会社 データ圧縮／復元方法
CN1177482C (zh) * 1997-01-29 2004-11-24 三菱电机株式会社 编码方法,解码方法,编码装置以及解码装置
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
CN1174634C (zh) * 1998-01-26 2004-11-03 株式会社大宇电子 基于上下文的算术编码/解码方法及装置
EP0970563B1 (en) * 1998-01-26 2006-06-14 Koninklijke Philips Electronics N.V. Time discrete filter
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
BR9904879B1 (pt) * 1998-03-23 2011-11-16 processo para codificar aritmeticamente um sinal de informação digital, e, aparelho para decodificar aritmeticamente um sinal de informação aritmeticamente codificado em um sinal de informação.
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
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
CN100407791C (zh) * 2001-11-16 2008-07-30 株式会社Ntt都科摩 图像编码、译码方法、图像编码、译码装置及图像传送系统
BRPI0303661B1 (pt) * 2002-03-27 2016-09-27 Matsushita Electric Indusrial Co Ltd método e dispositivo de codificação de comprimento variável e meio de armazenamento
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1224478A (zh) * 1996-05-21 1999-07-28 奥马·威克 一种找平和铺填沟槽的方法和装置
CN1272249A (zh) * 1998-03-19 2000-11-01 皇家菲利浦电子有限公司 数字信息信号的算术编码/解码
JP2001292328A (ja) * 2000-04-06 2001-10-19 Matsushita Graphic Communication Systems Inc 予測符号・復号化装置

Also Published As

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

Similar Documents

Publication Publication Date Title
CN1522497B (zh) 数字信号编码装置、数字信号解码装置、数字信号算术编码方法及数字信号算术解码方法
JP3842803B2 (ja) 信号符号化方法、信号復号方法、信号符号化装置、信号復号装置、信号符号化プログラム、及び信号復号プログラム
CN103959782B (zh) 具有增强cabac解码的视频解码器和视频编码器
CN1801944B (zh) 用于视频编码和解码的方法和设备
US9350996B2 (en) Method and apparatus for last coefficient indexing for high efficiency video coding
CN102595130B (zh) 图像编码装置和图像解码装置
CN105191312A (zh) 用于对视频信号编码的资源
JP2006501746A (ja) マルチプルディスクリプション・レイヤ符号化を用いて送信効率を改善するための方法及びシステム
JP2006501746A5 (zh)
JP4211780B2 (ja) デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
JP2004523181A (ja) 非符号化マクロブロックのランレングス符号化方法
JP4604851B2 (ja) 送信装置、受信装置、送信処理方法、受信処理方法、それらのプログラム
JP4211873B2 (ja) デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
JP2004129206A (ja) 信号符号化方法、信号復号方法、信号符号化装置、信号復号装置、信号符号化プログラム、及び、信号復号プログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1140324

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1140324

Country of ref document: HK

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201104

Address after: Lu Senbaolusenbao

Patentee after: Xylene Holding Co.,Ltd.

Address before: Tokyo, Japan

Patentee before: Mitsubishi Electric Corp.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20130529