CN103636207A - 用于明度及色度块的可变长度译码系数译码 - Google Patents
用于明度及色度块的可变长度译码系数译码 Download PDFInfo
- Publication number
- CN103636207A CN103636207A CN201280031931.7A CN201280031931A CN103636207A CN 103636207 A CN103636207 A CN 103636207A CN 201280031931 A CN201280031931 A CN 201280031931A CN 103636207 A CN103636207 A CN 103636207A
- Authority
- CN
- China
- Prior art keywords
- block
- vlc table
- video data
- vlc
- index value
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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/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/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/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/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明描述用于对视频数据块的变换系数进行译码的技术。根据这些技术,视频译码器(视频编码器或视频解码器)确定视频数据块是明度块还是色度块。如果所述视频数据块为明度块,则所述视频译码器基于码编号cn及比例因子的值自适应性地更新VLC表索引值。然而,如果所述视频数据块为色度块,则所述视频译码器基于所述码编号cn自适应性地更新所述VLC表索引值且不使用所述比例因子。所述视频译码器使用所述经更新的VLC表索引值来选择用以对所述视频数据块进行编码或解码的多个VLC表中的一VLC表。
Description
本申请案主张以下美国临时申请案的优先权,所述申请案中的每一者的全部内容以引用的方式并入本文:
2011年6月29日申请的美国临时申请案61/502,794;以及
2011年10月27日申请的美国临时申请案61/552,346。
技术领域
本发明涉及视频译码及压缩。更特定来说,本发明涉及使用可变长度译码(VLC)来对一个或一个以上视频数据块的变换系数进行编码的技术。
背景技术
熵编码为广泛用于视频译码中以压缩视频数据的方法。根据熵编码的一些方面,视频编码器扫描表示图像的像素的变换系数的二维矩阵,以产生变换系数的一维向量。在许多应用中,视频编码器有利地使用量化变换系数以进一步压缩视频数据的方法。视频解码器对视频数据进行解码。作为解码过程的部分,视频解码器扫描变换系数的一维向量,以重建变换系数的二维矩阵。
一个或一个以上实例的细节阐述于随附图式及以下描述中。本发明的其它特征、目标及优点将从描述及图式以及从权利要求书显而易见。
发明内容
一股来说,本发明描述用于对视频数据进行译码的技术,特定来说涉及在视频译码过程期间扫描变换系数的技术。在一些实例中,视频编码器经配置以使用可变长度码(VLC)来表示与在熵编码期间所产生的经量化变换系数阵列相关联的各种可能值。在这些情况下,所述编码过程的中间步骤依赖于使用存储于存储器中的至少一个值。本发明描述用以最小化或减少所需要的存储器资源以便实施视频数据的VLC译码的方法。
一个或一个以上实例的细节阐述于随附图式及以下描述中。本发明的其它特征、目标及优点将从描述及图式以及从权利要求书显而易见。根据这些实例中的一些,针对大小大于8×8的色度块描述专用译码方案。
一个实施例包含一种方法,在所述方法中,通过最初确定视频数据块是明度块还是色度块来对视频数据块进行译码。如果所述视频数据块为明度块,则基于码编号cn及比例因子的值两者自适应性地更新用以从多个VLC表选择VLC表的VLC表索引值。另一方面,如果所述视频数据块为色度块,则基于所述码编号cn自适应性地更新所述VLC表索引值而不使用所述比例因子。
另一实施例包含可用以执行以上实例的方法或本文中所揭示的其它技术的计算装置的处理器,或特定来说,编码器或解码器。其它实施例包含存储用于致使处理器执行这些方法的指令的计算机可读媒体。
附图说明
图1是说明经配置以根据本发明的技术操作的视频编码和解码***的一个实例的框图。
图2是说明经配置以根据本发明的技术操作的视频编码器的一个实例的框图。
图3是说明经配置以根据本发明的技术操作的视频解码器的一个实例的框图。
图4是说明与本发明的一个或一个以上方面一致的对视频数据块进行译码的方法的一个实例的表。
图5是说明与本发明的一个或一个以上方面一致的对视频数据块进行译码的方法的一个实例的流程图。
具体实施方式
一股来说,本发明描述用于对视频数据进行译码的技术。更特定来说,本发明描述涉及在视频译码过程期间扫描变换系数的技术。经编码视频数据通常包含预测数据和残余数据。视频编码器使用帧内预测模式或帧间预测模式产生预测数据。帧内预测一股涉及相对于同一图片的相邻的先前译码块预测图片的视频块。帧间预测一股涉及相对于先前译码图片的数据预测图片的块。
宏块为由ITU H.264标准及其它标准所定义的一种类型的视频块。宏块通常指代16×16数据块。ITU-T H.264标准支持各种块大小的帧内预测(例如,对于明度分量的16×16、8×8或4×4,及对于色度分量的8×8),以及各种块大小的帧间预测(例如,对于明度分量的16×16、16×8、8×16、8×8、8×4、4×8及4×4,及对于色度分量的对应按比例缩放大小)。举例来说,ITU-T H.264提供9个帧内预测模式,而HM提供至少34个帧内预测模式。
新兴的HEVC标准定义针对视频块的新术语。明确地说,在HEVC的情况下,视频块(或其分割区)可准许被称为“译码单元”。在HEVC标准的情况下,根据四叉树分割方案将最大译码单元(LCU)划分成愈来愈小的译码单元(CU),且可将在方案中所定义的不同CU进一步分割成所谓的预测单元(PU)和/或变换单元(TU)。在本发明的含义内,LCU、CU及PU以及TU皆为视频块。与HEVC标准或其它视频译码标准一致,还可能使用其它类型的视频块。因此,片语“块”指代任何大小的视频块。此外,视频块有时指代像素域中的视频数据块,或变换域(例如,离散余弦变换(DCT)域、类似于DCT的域、小波域或其类似者)中的数据块。另外,如本文中所描述的数据块可指代明度块、经子取样色度块,或明度块及两个经子取样色度块两者。
当前在HEVC测试模型中,针对大于8×8的块的专用系数译码方案仅应用于明度块。对于色度块,不存在针对大于8×8的块的可用及专用系数译码方案。为了对大于8×8的色度块进行译码,使用针对8×8块的相同系数译码方案保留且译码彼块中根据扫描次序的仅前64个系数。所得截断可导致有效数据(significant data)的损失。出于减小或消除色度数据损失的目的,本发明描述针对大小大于8×8的色度块的专用译码方案。
在帧内或帧间预测之后,视频编码器计算块的残余值。残余值一股对应于块的预测数据与块的真值之间的差。为了进一步压缩块的残余值,可将残余值变换成将尽可能多的数据(也被称作“能量”)压紧成尽可能少的系数的变换系数组。变换系数对应于大小与原始块相同的二维系数矩阵。换句话说,存在恰好与原始块中的像素一样多的变换系数。然而,归因于变换,变换系数中的许多变换系数可具有等于零的值。
视频编码器常常量化变换系数以进一步压缩视频数据,从而减少表示经量化变换系数所需要的数据量。在量化之后,视频编码器扫描变换系数,从而从包含经量化变换系数的二维矩阵产生一维向量。视频编码器任选地在扫描之前或之后将某些系数设定为等于零。
视讯视频编码器对所得阵列进行熵编码,以甚至进一步压缩数据。在一些实例中,视频编码器经配置以使用可变长度码(VLC)来表示阵列的各种可能的经量化变换系数(例如,使用上下文自适应可变长度译码(CAVLC))。在其它实例中,视频编码器经配置以使用二进制算术译码来对所得经量化系数进行编码(例如,使用上下文自适应二进制算术译码(CABAC))。在其它实例中,视频编码器经配置以使用机率区间分割熵译码(PIPE)来对所得经量化系数进行编码。
本发明描述涉及在视频译码过程期间扫描变换系数的技术。所述技术适用于包含经配置以执行视频编码和/或解码的视频编码器/解码器(CODEC)及处理单元的视频编码及解码单元两者。对“视频译码单元”或“视频译码装置”的参考应被理解为指代能够编码、解码,或既编码又解码视频数据的单元或装置。
图1为说明可经配置以实施本发明的技术的示范性视频编码和解码***100的框图。如图1中所展示,***100包含将经编码视频经由通信信道115发射到目的地装置106的源装置102。源装置102和目的地装置106包括广泛范围的装置中的任一者。在一些情况下,源装置102和目的地装置106包括无线通信装置手持机,例如所谓的蜂窝式或卫星无线电电话。然而,一股应用于视频数据的变换系数的编码及解码的本发明的技术未必限于无线应用或设置,且可能适用于包含视频编码和/或解码性能的广泛多种非无线装置。
在图1的实例中,源装置102包含视频源120、视频编码器122、调制器/解调制器(调制解调器)124和发射器126。目的地装置106包含接收器128、调制解调器130、视频解码器132和显示装置134。根据本发明,源装置102的视频编码器122将包含变换系数(例如,各自对应于所显示图像的像素)的二维矩阵的视频数据块的变换系数扫描成表示变换系数的一维向量。根据本发明的一些实施例,视频编码器122自适应性地扫描视频数据块的第一多个系数,且对于块的第二多个系数使用固定扫描。举例来说,对于第一多个变换系数,视频编码器122相对于扫描至少一个先前经编码视频数据块的变换系数的次序自适应性地修改扫描第一多个变换系数的次序。举例来说,视频编码器122基于其它先前经编码块中在同一位置处的系数为非零系数的频繁程度而修改扫描变换系数的次序。对于第二多个变换系数,视频编码器122不会相对于至少一个先前经编码视频数据块的扫描次序自适应性地修改扫描第二多个变换系数的次序。确切地说,视频编码器122使用由编码器编码的多个视频数据块的相同扫描次序扫描第二多个系数。
目的地装置106的视频解码器132还可经配置以执行互逆变换系数解码。在那些情境下,视频解码器132将表示视频数据块的变换系数的一维向量的系数映射到变换系数的二维矩阵内的位置,以重建变换系数的二维矩阵。
图1的所说明***100仅为示范性的。可通过任何编码或解码装置来执行本发明的变换系数编码及解码技术。源装置102和目的地装置106仅为可支持这些技术的译码装置的实例。
在此实例中,源装置102的视频编码器122对从视频源120所接收的视频数据进行编码。视频源120包括视频俘获装置,例如摄像机、含有先前俘获的视频的视频存档,或来自视频内容提供者的视频馈送。作为又一替代,视频源120任选地产生基于计算机图形的数据作为源视频,或实况视频、归档视频及计算机产生的视频的组合。在一些情况下,如果视频源120为摄像机,则源装置102与目的地装置106形成所谓的相机电话或视频电话。在每一情况下,通过视频编码器122来对所俘获、预俘获或计算机产生的视频进行编码。
在示范性***100中,一旦通过视频编码器122来对视频数据进行编码,则通过调制解调器124根据例如码分多址(CDMA)或任何其它通信标准或技术等通信标准调制经编码视频信息,且经由发射器126将其发射到目的地装置106。调制解调器124包含各种混频器、滤波器、放大器或经设计以用于信号调制的其它组件。此实例的发射器126包含经设计以用于发射数据的电路,包含放大器、滤波器及一个或一个以上天线。目的地装置106的接收器128经由信道115接收信息,且调制解调器130解调制所述信息。并且,通过视频解码器132所执行的视频解码过程包含与通过视频编码器122所执行的编码技术类似(例如,互逆)的解码技术。
根据本发明的一些方面,通信信道115包括任何无线或有线通信媒体,例如射频(RF)频谱或一个或一个以上实体传输线,或者无线与有线媒体的任何组合。在这些情况下,通信信道115形成基于包的网络(例如,区域网络、广域网络或例如因特网等全球网络)的部分。通信信道115一股表示用于将视频数据从源装置102发射到目的地装置106的任何合适的通信媒体,或不同通信媒体的集合。
并且,图1仅为示范性的且本发明的技术适用于未必包含编码装置与解码装置之间的任何数据通信的视频译码设置(例如,视频编码或视频解码)。在其它实例中,数据可从本地存储器检索、经由网络流式传输,或其类似者。编码装置编码数据且将数据存储到存储器,和/或解码装置从存储器检索数据且解码数据。在许多情况下,由彼此不通信而是简单地编码数据到存储器和/或从存储器检索数据且解码数据的不相关装置执行编码及解码。
尽管未在图1中展示,但在一些方面中,视频编码器122和视频解码器132可各自与音频编码器和解码器集成,且任选地包含适当的多路复用器-多路分用器单元或其它硬件及软件以处置对共同数据串流或单独数据串流中的音频及视频两者的编码。如果适用,则多路复用器-多路分用器单元可遵照ITU H.223多路复用器协议,或例如用户数据报协议(UDP)等其它协议。
视频编码器122和视频解码器132中的任一者或两者可实施为一个或一个以上微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、离散逻辑、软件、硬件、固件或其任何组合。视频编码器122和视频解码器132中的每一者可包含于一个或一个以上编码器或解码器中,其中任一者可集成为相应移动装置、用户装置、广播装置、服务器或其类似者中的组合式编码器/解码器(CODEC)的部分。
在一些情况下,装置102、106可经配置而以实质上对称的方式操作。举例来说,装置102、106中的每一者任选地包含视频编码及解码组件。因此,***100可支持视频装置102、106之间的单向或双向视频传输,例如用于视频流式传输、视频播放、视频广播或视频电话。
在编码过程期间,视频编码器122执行数个译码技术或操作。一股来说,视频编码器122对个别视频帧(或例如切片等其它独立译码单元)内的视频块进行操作,以便对视频块进行编码。帧、切片、帧的部分、图片群组或其它数据结构可定义为包含多个视频块的独立数据单元,且在这些不同的独立数据单元处可包含语法元素。独立数据单元内的视频块可具有固定或变化大小,且可能根据所规定的译码标准而大小不同。在一些情况下,每一视频帧包含一系列可独立解码的切片,且每一切片可另外包含一个或一个以上宏块或LCU。
再次参看图1,视频编码器122常常执行预测性译码,其中将正译码的视频块与另一视频数据块进行比较以便识别预测性块。预测性译码的此过程常常被称作运动估计和运动补偿。运动估计相对于一个或一个以上预测性帧(或其它译码单元)的一个或一个以上预测性视频块而估计视频块运动。运动补偿从一个或一个以上预测性帧或其它译码单元产生所要预测性视频块。运动补偿包含内插过程,其中执行内插滤波以产生在分数像素精度下的预测性数据。
在产生预测性块之后,将正译码的当前视频块与预测性块之间的差译码为残余块,且使用预测语法(例如,运动向量)来识别预测性块。对残余块进行变换及量化。变换技术任选地包括DCT过程或概念上类似的过程、整数变换、小波变换,或其它类型的变换。在DCT或类DCT过程中,作为实例,变换过程将一组像素值(例如,残余值)转换成变换系数,所述变换系数(例如)表示频域中像素值的能量。通常将量化应用于变换系数,且量化一股涉及限制与任何给定变换系数相关联的位元的数目的过程。
在许多实施例中,在变换及量化之后,对经变换及经量化的残余视频块执行熵译码。语法元素、各种滤波器语法信息,及在编码期间所定义的预测向量包含于经熵译码的位流中。一股来说,熵译码包括共同地压缩经量化变换系数的序列和/或其它语法信息的一个或一个以上过程。对经量化变换系数执行扫描技术(例如,固定或自适应扫描次序),以便从二维视频块定义系数的一个或一个以上串行化一维向量。举例来说,根据本文中所描述的技术,对于视频块的不同系数,可使用固定及自适应扫描技术两者。一旦经扫描以产生所述一个或一个以上串行化一维向量,则经扫描的系数连同任何语法信息被熵译码。
作为编码过程的部分,对经编码视频块进行解码以产生用于后续视频块之后续基于预测的译码的视频数据。在此阶段,可使用滤波以便改进视频质量,且(例如)移除来自经解码视频的成块或其它假影。此滤波任选地为环路内或环路后。在环路内滤波的情况下,经重建的视频数据的滤波发生于译码环路中,此意谓经滤波的数据由编码器或解码器存储以供随后用于后续图像数据的预测中。相比之下,在环路后滤波的情况下,经重建的视频数据的滤波发生于译码环路外,此意味着数据的未经滤波版本由编码器或解码器存储以供随后用于后续图像数据的预测中。
图2为说明与本发明一致的实例视频编码器250的框图。视频编码器250可对应于源装置100的视频编码器122或不同装置的视频编码器。如图2中所展示,视频编码器250包含预测模块240、加法器241及246,和存储器245。视频编码器250还包含变换模块242和量化模块243,以及逆量化模块248和逆变换模块247。视频编码器250还包含熵译码模块244。熵译码模块244包含扫描模块260。
在编码过程期间,视频编码器250接收待译码的视频块,且预测模块240执行预测性译码技术。对于帧间译码来说,预测模块240将待编码的视频块与一个或一个以上视频参考帧或切片中的各种块进行比较以便定义预测性块。对于帧内译码来说,预测模块240基于同一帧、切片或视频数据的其它单元内的相邻数据而产生预测性块。预测模块240输出预测块,且加法器241从正译码的视频块减去预测块以便产生残余块。
根据本发明的一些方面,对于帧间译码来说,预测模块240包括识别指向预测块的运动向量且基于运动向量产生预测块的运动估计及运动补偿模块(未在图2中描绘)。通常,运动估计被视为产生运动向量的过程,所述运动向量估计运动。举例来说,运动向量可指示预测性帧内的预测性块相对于当前帧内正译码的当前块的位移。运动补偿通常被视为基于通过运动估计所确定的运动向量取得或产生预测性块的过程。对于帧内译码来说,预测模块240基于同一帧、切片或视频数据的其它单元内的相邻数据而产生预测性块。一个或一个以上帧内预测模式可定义帧内预测块可被定义的方式。
在一些实例中,针对帧间译码的运动补偿包含到子像素分辨率的内插。通过预测模块240所产生的内插预测性数据(例如)内插到半像素分辨率、四分的一像素分辨率或甚至更精细的分辨率。此情形准许运动估计将视频块的运动估计到此子像素分辨率。
在预测模块240输出预测块之后且在加法器241从正译码的视频块减去预测块以便产生残余块之后,变换模块242将变换应用于残余块。变换任选地包括离散余弦变换(DCT)、整数变换或概念上类似的变换,例如通过ITU H.264标准、HVEC标准或其类似者所定义的变换。在一些实例中,变换模块242执行不同大小的变换且针对译码效率及改进的压缩选择变换的不同大小。还可使用小波变换、整数变换、次频带变换或其它类型的变换。在任何情况下,变换模块242将特定变换应用于残余像素值的残余块,从而产生残余变换系数的块。变换将残余像素值信息从像素域转换为频域。
逆量化模块248与逆变换模块247分别应用逆量化与逆变换,以在像素域中重建残余块。求和器246将经重建的残余块加到由预测模块240产生的预测块,以产生经重建的视频块以供存储于存储器245中。滤波器模块249可对经重建的视频块执行环路内或环路后滤波。
在一些实例中,存储器245存储块的帧或切片以供用于相对于待编码的其它帧的块的运动估计。在此存储之前,在环路内滤波的情况下,滤波器模块249将滤波应用于视频块以改进视频质量。通过滤波器模块249进行的此滤波减少成块或其它假影。此外,滤波通过产生包括与正译码的视频块的紧密匹配的预测性视频块而改进压缩。还可在环路后执行滤波以使得经滤波数据输出为经解码数据,但未经滤波数据由预测模块240使用。
在某些实例中,量化模块243量化残余变换系数(例如,来自变换模块242)以进一步减小位元速率。量化模块243(例如)限制用以对系数中的每一者进行译码的位元的数目。在量化之后,熵编码模块244对数据进行扫描及熵编码。举例来说,熵编码模块244可从二维表示扫描经量化系数块以产生一个或一个以上串行化一维向量。举例来说,扫描模块260可执行表示经量化系数块的二维矩阵的扫描。
在此扫描过程之后,熵编码模块244根据如本文中所描述的熵译码方法编码经量化变换系数(连同任何语法元素)以进一步压缩数据。在此实例中,包含于经熵编码位流中的语法信息包含来自预测模块240的预测语法,例如针对帧间译码的运动向量或针对帧内译码的预测模式。包含于经熵编码位流中的语法信息可能还包含滤波器信息,例如由预测模块240应用于内插的滤波器信息或由滤波器模块249应用的滤波器。另外,包含于经熵译码位流中的语法信息还可包含表示语法元素中的一者或一者以上的一个或一个以上VLC码字(或其它信息)。
在通过熵编码模块244进行熵译码之后,将经编码视频发射到另一装置或加以归档以供稍后发射或检索。举例来说,解码器可使用通过熵编码模块244所产生的经编码视频的变换系数的一维向量,以重建表示视频数据块的二维矩阵。
图3为说明视频解码器350的实例的框图,视频解码器350对以本文中所描述的方式编码的视频序列进行解码。所接收到的视频序列任选地包括图像帧的经编码组、帧切片组、经共同译码图片群组(GOP),或包含经编码视频块及用以定义对这些视频块进行解码的方式的语法信息的广泛多种经译码视频单元。
图3中所表示的视频解码器350并有熵解码模块344,熵解码模块344执行与由图2的熵编码模块244所执行的编码互逆的解码功能。在一些实例中,熵解码模块344将呈一维串行化格式的经熵编码的视频块转换回为二维块格式。向量的数目及大小以及针对视频块所定义的扫描次序定义重建二维块的方式。
如图3中所描绘,视频解码器包含滤波器模块349。滤波器模块349可对经重建的视频块执行环路内或环路后滤波。视频解码器350还包含预测模块340、逆量化单元343、逆变换模块342、存储器345和求和器346。
广泛多种视频压缩技术及标准执行空间及时间预测以减少或移除在输入视频信号中所固有的冗余。如上文所解释,使用空间预测(即,帧内预测)和/或时间预测(即,帧间预测或运动估计)预测输入视频块。本文中所描述的预测模块一股包含模式决策模块(未图示),以便针对给定输入视频块选择合乎需要的预测模式。模式选择考虑多种因素,例如块是经帧内译码还是经帧间译码、在使用帧内译码的情况下的预测块大小及预测模式,及在使用帧间译码的情况下的运动分割区大小及所使用的运动向量。从输入视频块中减去预测块,且接着将变换及量化应用于残余视频块上,如上文所描述。
经量化系数连同模式信息可经熵编码以形成视频位流。经量化系数还可经逆量化及逆变换以形成经重建的残余块,可将经重建的残余块加回到预测视频块(经帧内预测块或经运动补偿块,此取决于所选择的译码模式)以形成经重建的视频块。环路内或环路后滤波方法适用于减少经重建的视频信号中的视觉假影。经重建的视频块最终存储于参考帧缓冲器(即,存储器)中以用于将来视频块的译码。
在一些实例中,根据Z形扫描技术定序(扫描)视频帧的给定叶层级块的系数。由编码器250使用此技术来产生一维定序系数向量。Z形扫描技术包括在块的最左上系数处开始,且继续进行到以Z形模式扫描到块的最左下系数。
根据Z形扫描技术,假设具有最大能量(例如,最大系数值)的变换系数对应于低频率变换功能且位于朝向块的左上处。因而,对于基于Z形扫描所产生的系数向量(例如,一维系数向量),假定较高量值系数最有可能朝向向量的开始出现。还假定在已量化系数向量之后,最低能量系数将等于0。在一些实例中,在系数译码期间调适系数扫描。举例来说,扫描中的较低编号被指派到非零系数更经常出现的位置。
根据一些实例,编码器250执行变换系数的逆Z形扫描。为了执行逆Z形扫描,编码器250在对应于最后非零系数(例如,距块的左上位置最远的非零系数)的位置处开始编码。与上文所描述的Z形扫描的实例不同,根据逆Z形扫描的实例,编码器250以从最后非零系数(即,在块的右下位置中)到块的左上位置的Z形模式进行译码。在一些实例中,编码器250经配置以基于一个或一个以上已译码系数的量值在行程译码模式(runcoding mode)与层级译码模式之间切换。
根据变换系数的逆Z形扫描,编码器250通过首先对指示最后非零系数(即,逆扫描次序的第一非零系数)的last_pos语法元素进行编码来扫描视频数据块。在一些实例中,编码器250还对指示最后非零系数的量值是1还是大于1的level_ID语法元素进行编码。在一些实例中,编码器250将last_pos及level_ID语法元素一起编码为VLC码字。
在一些实例中,为了对level_ID及last_pos语法元素进行译码,编码器250确定last_pos及level_ID语法元素的值,且使用所确定值来确定码编号cn。码编号cn包括可输入到多个VLC表中的所选择VLC表中以确定表示level_ID及last_pos语法元素的VLC码字的项值。在一些实例中,编码器250基于使用定义level_ID及last_pos语法元素与码编号cn之间的关系的存储于存储器中的多个映射表中的映射表确定码编号cn。在其它实例中,编码器250基于定义level_ID及last_pos语法元素与码编号cn之间的关系的结构化映射确定码编号cn。
如在上文所描述的实例中所阐述,为了确定表示level_ID及last_pos语法元素的此VLC码字,编码器250选择存储于存储器中的多个VLC表中的VLC表,且将所确定码编号cn输入到所选择VLC表中以确定VLC码字。在一些实例中,编码器250基于VLC表索引值选择所述多个VLC表中的VLC表。VLC表索引值指示编码器250应使用多个VLC表中的哪一VLC表以输入码编号cn,从而确定表示level_ID及last_pos语法元素的VLC码字。
举例来说,值vlcTableIndex可用以表示VLC表的阵列的当前VLC表的索引。VLC表的此阵列可被称作arrayVLCNum。基于索引值vlcindex,接着可将数个VLC表中的表表示为arrayVLCNum[vlcIndex]。如在上文所描述的实例中所阐述,编码器250将码编号cn键入到由值arrayVLCNum[vlcIndex]表示的特定表中以对变换系数进行译码。
在一些实例中,基于一个或一个以上码字长度散布特性配置存储于存储器中的多个VLC表。更特定来说,VLC表中的每一者表示VLC码字长度在相应VLC表中增加的不同“速率”。举例来说,图4的VLC映射表说明一实例,其中编码器从四个VLC表VLC0到VLC3当中选择VLC表。
根据图4的实例,VLC表VLC0到VLC3的一些VLC码字继之以一个或一个以上“x”符号,所述一个或一个以上“x”符号中的每一者表示表内的VLC码字的相应长度。举例来说,图4的VLC2中的VLC码字实例1xx表示与码编号0到3相关联的4个VLC码字:
100
101
110
111
如图4的实例中所展示,VLC表VLC0的相应码字的长度增加的速率“快”于VLC表VLC1的相应码字的长度增加的速率,VLC表VLC1的相应码字的长度增加的速率又快于VLC表VLC2的相应码字的长度增加的速率,VLC表VLC2的相应码字的长度增加的速率又快于VLC表VLC3的相应码字的长度增加的速率。在一些实例中,可有益地从图4中所描绘的VLC表0到3的各种VLC码字长度“速度”当中进行选择,以对视频数据块的last_pos及level_ID语法元素进行编码。
如上文所阐述,在一些实例中,可基于VLC表索引值从多个VLC表(例如,图4的VLC表0到3)当中选择VLC表以对last_pos及level_ID语法元素进行编码。在一些实例中,随着由编码器250对视频数据块进行编码,编码器250更新VLC表索引值。
举例来说,对于具有16×16或更大的大小的明度块,且编码器可经配置以基于以下规则更新VLC表索引值。
vlcTableIndex+=(cn/4==vlcTableIndex?0:(cn/4<vlcTableIndex?-1:1));
vlcTableIndex=Min(vlcTableIndex,16);
根据此实例,每次在视频编码器确定码编号cn(即,如上文所阐述)且使用码编号cn来确定VLC码字时,编码器将当前VLC表索引值与除以比例因子(在此实例中为4)的码编号cn进行比较。如果当前VLC表索引值等于除以比例因子的码编号cn,则编码器250不改变VLC表索引值。在此实例中,如果当前VLC表索引值大于除以比例因子的码编号cn,则编码器250递减VLC表索引值(从VLC表索引值减去一(1))。如果VLC表索引值小于除以比例因子的码编号cn,则编码器250递增(将一(1)加到)VLC表索引值。如上文实例中还展示,编码器250进一步将经更新(即,经递增、经递减或未改变)VLC表索引值与预定阈值(即,在上文实例中为16)进行比较。如果经更新VLC表索引值大于预定阈值,则编码器250将预定阈值的值指派到VLC表索引值。以此方式,编码器250使VLC表索引值免于超出预定阈值。
一旦编码器250已更新VLC表索引值,如上文实例中所描述,则编码器250使用经更新VLC表索引值来编码(例如,选择VLC表)另一视频数据块(由编码器编码的下一个视频数据块)的last_pos及level_ID语法元素。返回参看上文图4的实例,编码器250使用经更新VLC表索引值以从VLC表0到3当中进行选择。举例来说,如果当前VLC表索引值具有为2的值(选择图4的第三行中的VLC表,表VLC2),且VLC表索引值小于除以比例因子的码编号cn,则编码器250递减VLC表索引值以具有为一(1)的值。根据此实例,对于下一个视频数据块,编码器250基于为1的经递减VLC表索引值选择表VLC1。
在一些实例中,对于小于16×16的明度或色度块,编码器250使用以下规则来更新VLC表索引值:
vlcTableIndex+=(cn==vlcTableIndex?0:(cn<vlcTableIndex?-1:1));
vlcTableIndex=Min(vlcTableIndex,16);
根据此实例,编码器250未将当前VLC表索引值与除以比例因子的码编号cn进行比较。确切地说,对于8×8或更小的明度或色度块,编码器250将当前VLC表索引值与码编号cn自身进行比较,且基于比较更新(例如,递增、递减或维持)VLC表索引值。如根据上文所阐述的16×16明度块实例所描述,编码器250任选地还将经更新(即,经递增、经递减或未改变)VLC表索引值与预定阈值进行比较。如果经更新VLC表索引值大于预定阈值,则编码器250可经配置以将预定阈值的值指派到VLC表索引值。
根据本文中所描述的技术,编码器250可经配置以对不同大小的明度及色度块进行编码。举例来说,根据本文中所描述的技术,对于大小8×8或更大的明度块,编码器250可基于比例因子更新VLC表索引值。举例来说,编码器可基于将VLC表索引值与除以比例因子的码编号进行比较而自适应性地更新VLC表索引值,如上文所描述。然而,对于具有8×8或更大的大小的色度块,编码器不使用此比例因子。确切地说,编码器在不用比例因子除码编号的情况下基于将VLC表索引值与码编号进行比较而自适应性地更新VLC表索引值。以此方式,本文中所描述的编码器可经配置以对更大大小(例如,大于8×8的大小)的明度及色度块两者进行编码。
作为一实例,根据本文中所描述的技术,使用以下规则自适应性地更新值vlcTableIndex:
对于具有大于8×8的大小(即,16×16、32×32、64×64)的明度块:
vlcTableIndex+=(cn/4==vlcTableIndex?0:(cn/4<vlcTableIndex?-1:1));
vlcTableIndex=Min(vlcTableIndex,16);
对于其它块(其包含大小16×16或更大的色度块),
vlcTableIndex+=(cn==vlcTableIndex?0:(cn<vlcTableIndex?-1:1));
vlcTableIndex=Min(vlcTableIndex,16);
在与本文中所描述的技术一致的一些实例中,使用自适应性地更新的VLC表索引值选择VLC表以对last_pos及level_ID语法元素进行编码所依据的VLC表阵列取决于针对明度块的块大小,而不取决于针对色度块的块大小。举例来说,对于色度块,编码器250可使用VLC表的同一阵列(例如,arrayVLCTableNum)来对last_pos及level_ID语法元素进行译码,而不管色度块的大小。根据此实例,对于明度块,取决于相应明度块的大小,VLC表的不同阵列(例如,不同arrayVLCTableNum)可经选择且用以对明度块进行译码。
图5为描绘与本发明的一个或一个以上方面一致的译码视频数据块的方法的实例的流程图。图5的方法经描述为由图2中所描绘的编码器250执行以对视频数据块进行编码。图5的方法可由包含图3中所描绘的解码器350的任何装置执行以对视频数据块进行解码。
如图5中的实例所展示,与本发明的方面一致,编码器250确定视频数据块是明度块还是色度块(501)。如果视频数据块为明度块,则编码器250基于码编号cn及比例因子的值自适应性地更新用以选择多个VLC表中的VLC表的VLC表索引值(502)。如果视频数据块为色度块,则编码器250基于码编号cn自适应性地更新VLC表索引值而不使用比例因子(503)。
在一个或一个以上实例中,本文中所描述的功能至少部分以例如特定硬件组件或处理器等硬件来实施。更一股来说,技术可以硬件、处理器、软件、固件或其任何组合来实施。如果以软件来实施,功能可(例如)存储于计算机可读媒体上或作为一个或一个以上指令或程序代码在计算机可读媒体上传输且通过基于硬件的处理单元执行。计算机可读媒体的实例包含计算机可读存储媒体或通信媒体,计算机可读存储媒体对应于例如数据存储媒体等有形媒体,通信媒体包含(例如)根据通信协议促进计算机程序从一处传送到另一处的任何媒体。以此方式,计算机可读媒体大体上对应于(1)为非暂时性的有形计算机可读存储媒体或(2)例如信号或载波等通信媒体。数据存储媒体包含可通过一个或一个以上计算机或一个或一个以上处理器存取以检索用于实施本发明中所描述的技术的指令、程序代码和/或数据结构的任何可用媒体。计算机程序产品任选地包含计算机可读媒体。
作为实例而非限制,这些计算机可读存储媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置、快闪存储器,或可用以存储呈指令或数据结构的形式的所要程序代码且可通过计算机存取的任何其它媒体。并且,任何连接可适当地称作计算机可读媒体,即计算机可读传输媒体。举例来说,如果使用同轴缆线、光缆、双绞线、数字用户线(DSL),或例如红外线、无线电及微波等无线技术从网站、服务器或其它远程源发射指令,则同轴缆线、光缆、双绞线、DSL,或例如红外线、无线电及微波等无线技术包含于媒体的定义中。然而,应理解,计算机可读存储媒体及数据存储媒体不包含连接、载波、信号或其它暂时性媒体,而替代地针对非暂时性、有形的存储媒体。如本文中所使用,磁盘及光盘包含压缩光盘(CD)、激光光盘、光盘、数字影音光盘(DVD)、软盘及蓝光光盘,其中磁盘通常以磁性方式再现数据,而光盘通过激光以光学方式再现数据。以上各物的组合也应包含于计算机可读媒体的范围内。
通常通过一个或一个以上处理器来执行指令,所述一个或一个以上处理器例如是一个或一个以***处理单元(CPU)、数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程逻辑阵列(FPGA),或其它等效集成电路或离散逻辑电路。因此,如本文中所使用,术语“处理器”可指代前述结构或适于实施本文中所描述的技术的任何其它结构中的任一者。另外,在一些方面中,本文中所描述的功能性可实施于经配置以用于编码及解码的专用硬件和/或软件模块内,或并入于组合式编解码器中。并且,所述技术可完全实施于一个或一个以上电路或逻辑元件中。
所属领域的技术人员将容易了解,本发明的技术不限于上文所呈现的实例的范围中,且可实施于广泛多种装置或设备中,包含无线手持机、集成电路(IC)或IC组(例如,芯片组)。在本发明中描述各种组件、模块或单元以强调经配置以执行所揭示的技术的装置的功能方面,但未必需要通过不同硬件单元实现。确切地说,如上文所描述,各种单元可组合于编解码器硬件单元中或通过互操作的硬件单元组(包含如上文所描述的一个或一个以上处理器)结合合适的软件和/或固件来提供。
已描述各种实例。这些及其它实例处于所附权利要求书的范围内。
Claims (19)
1.一种对视频数据块进行译码的方法,其包括:
确定视频数据块是明度块还是色度块;
如果所述视频数据块为明度块,则基于码编号cn及比例因子的值自适应性地更新用以选择多个VLC表中的一VLC表的VLC表索引值;以及
如果所述视频数据块为色度块,则基于所述码编号cn自适应性地更新所述VLC表索引值而不使用所述比例因子。
2.根据权利要求1所述的方法,其进一步包括:
对视频数据的多个色度块进行编码;以及
对于每一色度块,从相同多个VLC表中选择所述VLC表,而不管所述色度块的大小。
3.根据权利要求1所述的方法,其进一步包括:
对视频数据的多个明度块进行编码;以及
对于所述明度块中的每一者,基于所述明度块的大小选择一个以上多个VLC表中的多个VLC表。
4.根据权利要求1所述的方法,其中基于码编号cn及所述比例因子自适应性地更新用以选择多个VLC表中的一VLC表的VLC表索引值包括将当前VLC表索引值与除以所述比例因子的所述码编号cn进行比较。
5.根据权利要求1所述的方法,其中基于所述码编号cn自适应性地更新所述VLC表索引值而不使用所述比例因子包括将所述当前VLC表索引值与所述码编号cn进行比较。
6.根据权利要求1所述的方法,其进一步包括:
确定所述视频数据块的大小;
如果所述视频数据块为明度块且具有大于8×8的大小,则基于码编号cn及比例因子S自适应性地更新用以选择多个VLC表中的一VLC表的VLC表索引值;以及
否则,基于所述码编号cn自适应性地更新所述VLC表索引值而不使用所述比例因子S。
7.根据权利要求1所述的方法,其中所述方法是由计算装置的处理器执行。
8.根据权利要求1所述的方法,其中所述方法是由编码器执行,且其中所述经更新的VLC表索引值用以对所述视频数据块进行编码。
9.根据权利要求1所述的方法,其中所述方法是由解码器执行,且其中所述经更新的VLC表索引值用以对所述视频数据块进行解码。
10.一种经配置以对视频数据块进行译码的装置,其包括:
处理器,其经配置以:
确定视频数据块是明度块还是色度块;
如果所述视频数据块为明度块,则基于码编号cn及比例因子的值自适应性地更新用以选择多个VLC表中的一VLC表的VLC表索引值;以及
如果所述视频数据块为色度块,则基于所述码编号cn自适应性地更新所述VLC表索引值而不使用所述比例因子。
11.根据权利要求10所述的装置,其进一步包括处理器,所述处理器经配置以:
对视频数据的多个色度块进行编码;以及
对于每一色度块,从相同多个VLC表中选择所述VLC表,而不管所述色度块的大小。
12.根据权利要求10所述的装置,其进一步包括处理器,所述处理器经配置以:
对视频数据的多个明度块进行编码;以及
对于所述明度块中的每一者,基于所述明度块的大小选择一个以上多个VLC表中的多个VLC表。
13.根据权利要求10所述的装置,其中基于码编号cn及所述比例因子自适应性地更新用以选择多个VLC表中的一VLC表的VLC表索引值包括将当前VLC表索引值与除以所述比例因子的所述码编号cn进行比较。
14.根据权利要求10所述的装置,其中基于所述码编号cn自适应性地更新所述VLC表索引值而不使用所述比例因子包括将所述当前VLC表索引值与所述码编号cn进行比较。
15.根据权利要求10所述的装置,其进一步包括处理器,所述处理器经配置以:
确定所述视频数据块的大小;
如果所述视频数据块为明度块且具有大于8×8的大小,则基于码编号cn及比例因子S自适应性地更新用以选择多个VLC表中的一VLC表的VLC表索引值;以及
否则,基于所述码编号cn自适应性地更新所述VLC表索引值而不使用所述比例因子S。
16.根据权利要求10所述的装置,其中所述装置为编码器,且其中所述经更新的VLC表索引值用以对所述视频数据块进行编码。
17.根据权利要求10所述的方法,其中所述装置为解码器,且其中所述经更新的VLC表索引值用以对所述视频数据块进行解码。
18.一种存储指令的计算机可读存储媒体,所述指令在执行时致使计算装置:
确定视频数据块是明度块还是色度块;
如果所述视频数据块为明度块,则基于码编号cn及比例因子的值自适应性地更新用以选择多个VLC表中的一VLC表的VLC表索引值;以及
如果所述视频数据块为色度块,则基于所述码编号cn自适应性地更新所述VLC表索引值而不使用所述比例因子。
19.一种经配置以对视频数据块进行译码的装置,其包括:
用于确定视频数据块是明度块还是色度块的装置;
用于在所述视频数据块为明度块的情况下基于码编号cn及比例因子的值自适应性地更新用以选择多个VLC表中的一VLC表的VLC表索引值的装置;以及
用于在所述视频数据块为色度块的情况下基于所述码编号cn自适应性地更新所述VLC表索引值而不使用所述比例因子的装置。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161502794P | 2011-06-29 | 2011-06-29 | |
US61/502,794 | 2011-06-29 | ||
US201161552346P | 2011-10-27 | 2011-10-27 | |
US61/552,346 | 2011-10-27 | ||
US13/535,536 | 2012-06-28 | ||
US13/535,536 US9516316B2 (en) | 2011-06-29 | 2012-06-28 | VLC coefficient coding for large chroma block |
PCT/US2012/044976 WO2013003741A1 (en) | 2011-06-29 | 2012-06-29 | Vlc coefficient coding for luma and chroma block |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103636207A true CN103636207A (zh) | 2014-03-12 |
CN103636207B CN103636207B (zh) | 2018-03-09 |
Family
ID=46466967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280031931.7A Expired - Fee Related CN103636207B (zh) | 2011-06-29 | 2012-06-29 | 用于明度及色度块的可变长度译码系数译码 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9516316B2 (zh) |
EP (1) | EP2727347A1 (zh) |
JP (1) | JP5755808B2 (zh) |
KR (1) | KR101650636B1 (zh) |
CN (1) | CN103636207B (zh) |
TW (1) | TW201313031A (zh) |
WO (1) | WO2013003741A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111669590A (zh) * | 2019-03-08 | 2020-09-15 | 索尼公司 | 用于嵌入式图像编解码器的基于子块的熵译码 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9490839B2 (en) | 2011-01-03 | 2016-11-08 | Qualcomm Incorporated | Variable length coding of video block coefficients |
US9338456B2 (en) | 2011-07-11 | 2016-05-10 | Qualcomm Incorporated | Coding syntax elements using VLC codewords |
US9154782B2 (en) * | 2013-09-16 | 2015-10-06 | Magnum Semiconductor, Inc. | Apparatuses and methods for adjusting coefficients using dead zones |
US10349085B2 (en) | 2016-02-15 | 2019-07-09 | Qualcomm Incorporated | Efficient parameter storage for compact multi-pass transforms |
US10448053B2 (en) | 2016-02-15 | 2019-10-15 | Qualcomm Incorporated | Multi-pass non-separable transforms for video coding |
US10666984B2 (en) * | 2016-03-08 | 2020-05-26 | Qualcomm Incorporated | Apparatus and method for vector-based entropy coding for display stream compression |
US11044495B1 (en) | 2018-02-13 | 2021-06-22 | Cyborg Inc. | Systems and methods for variable length codeword based data encoding and decoding using dynamic memory allocation |
US10986340B2 (en) * | 2018-06-01 | 2021-04-20 | Qualcomm Incorporated | Coding adaptive multiple transform information for video coding |
US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
US10491240B1 (en) * | 2019-01-17 | 2019-11-26 | Cyborg Inc. | Systems and methods for variable length codeword based, hybrid data encoding and decoding using dynamic memory allocation |
JP7397172B2 (ja) * | 2019-08-20 | 2023-12-12 | 北京字節跳動網絡技術有限公司 | 位置に基づく係数のスケーリング |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1424856A1 (en) * | 2002-04-19 | 2004-06-02 | Matsushita Electric Industrial Co., Ltd. | Variable length encoding method and variable length decoding method |
CN1656817A (zh) * | 2002-03-22 | 2005-08-17 | 真实网络公司 | 上下文自适应的vlc视频变换系数编码/解码方法与设备 |
US20080013633A1 (en) * | 2006-07-12 | 2008-01-17 | Yan Ye | Video compression using adaptive variable length codes |
US20080089424A1 (en) * | 2006-10-12 | 2008-04-17 | Qualcomm Incorporated | Variable length coding table selection based on block type statistics for refinement coefficient coding |
Family Cites Families (76)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5227878A (en) | 1991-11-15 | 1993-07-13 | At&T Bell Laboratories | Adaptive coding and decoding of frames and fields of video |
US5253055A (en) | 1992-07-02 | 1993-10-12 | At&T Bell Laboratories | Efficient frequency scalable video encoding with coefficient selection |
CA2118118C (en) | 1993-03-24 | 2004-02-24 | Motoki Kato | Method for coding and decoding motion vectors and apparatus therefor |
FR2722041B1 (fr) | 1994-06-30 | 1998-01-02 | Samsung Electronics Co Ltd | Decodeur de huffman |
KR0139161B1 (ko) | 1994-11-26 | 1998-05-15 | 김광호 | 가변장부호테이블의 심볼-부호어 재배정을 이용한 가변장 부호화/복호화 장치 |
JP3575508B2 (ja) | 1996-03-04 | 2004-10-13 | Kddi株式会社 | 符号化動画像再生装置 |
US5790706A (en) | 1996-07-03 | 1998-08-04 | Motorola, Inc. | Method and apparatus for scanning of transform coefficients |
US5821887A (en) | 1996-11-12 | 1998-10-13 | Intel Corporation | Method and apparatus for decoding variable length codes |
JP2870515B2 (ja) | 1996-12-27 | 1999-03-17 | 日本電気株式会社 | 可変長符号化装置 |
US5995148A (en) | 1997-02-14 | 1999-11-30 | At&T Corp | Video coder having scalar dependent variable length coder |
US6219457B1 (en) | 1998-05-26 | 2001-04-17 | Silicon Graphics, Inc. | Method and system for decoding data encoded in a variable length code word |
JP2000134495A (ja) | 1998-10-26 | 2000-05-12 | Ricoh Co Ltd | 色補正装置 |
US6958715B2 (en) | 2001-02-20 | 2005-10-25 | Texas Instruments Incorporated | Variable length decoding system and method |
US6696993B2 (en) | 2001-03-23 | 2004-02-24 | Nokia Corporation | Variable length coding |
US6856701B2 (en) | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
MXPA04007053A (es) | 2002-01-22 | 2004-10-11 | Nokia Corp | Codificacion de coeficientes de transformacion en codificadores y/o decodificadores de imagenes y video. |
US6690307B2 (en) | 2002-01-22 | 2004-02-10 | Nokia Corporation | Adaptive variable length coding of digital video |
JP4234607B2 (ja) | 2002-04-02 | 2009-03-04 | ノキア コーポレイション | 画像/ビデオエンコーダおよび/またはデコーダにおける符号化変換係数 |
EP2367358A1 (en) | 2002-04-26 | 2011-09-21 | NTT DoCoMo, Inc. | Image encoding apparatus, image decoding apparatus, image encoding method, image decoding method, image encoding program, and image decoding program |
EP1467491B1 (de) | 2002-05-02 | 2007-01-24 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Arithmetische Codierung von Transformationskoeffizienten |
US6771193B2 (en) | 2002-08-22 | 2004-08-03 | International Business Machines Corporation | System and methods for embedding additional data in compressed data streams |
US6795584B2 (en) | 2002-10-03 | 2004-09-21 | Nokia Corporation | Context-based adaptive variable length coding for adaptive block transforms |
US6646578B1 (en) | 2002-11-22 | 2003-11-11 | Ub Video Inc. | Context adaptive variable length decoding system and method |
US7194137B2 (en) | 2003-05-16 | 2007-03-20 | Cisco Technology, Inc. | Variable length coding method and apparatus for video compression |
CN1214649C (zh) | 2003-09-18 | 2005-08-10 | 中国科学院计算技术研究所 | 用于视频预测残差系数编码的熵编码方法 |
US20070064937A1 (en) | 2003-11-28 | 2007-03-22 | Van Leest Adriaan J | Method and apparatus for encoding or decoding a bitstream |
EP1553779A1 (en) | 2004-01-12 | 2005-07-13 | Deutsche Thomson-Brandt GmbH | Data reduction of video streams by selection of frames and partial deletion of transform coefficients |
US7680349B2 (en) | 2004-08-18 | 2010-03-16 | Cisco Technology, Inc. | Variable length coding for clustered transform coefficients in video compression |
NO322043B1 (no) | 2004-12-30 | 2006-08-07 | Tandberg Telecom As | Fremgangsmate for forenklet entropikoding |
US8311119B2 (en) | 2004-12-31 | 2012-11-13 | Microsoft Corporation | Adaptive coefficient scan order |
US8599925B2 (en) | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
EP1949703A4 (en) | 2005-10-21 | 2011-03-16 | Korea Electronics Telecomm | DEVICE AND METHOD FOR CODING AND DECODING A MOVABLE IMAGE USING ADAPTIVE SENSING |
WO2007063472A2 (en) | 2005-11-30 | 2007-06-07 | Koninklijke Philips Electronics N.V. | Encoding method and apparatus applying coefficient reordering |
US7345601B2 (en) | 2005-12-21 | 2008-03-18 | Texas Instruments Incorporated | Variable length coding algorithm for multiple coding modes |
BRPI0608004B1 (pt) | 2006-03-22 | 2019-08-27 | Fraunhofer Ges Forschung | esquema de codificação permitindo escalabilidade de precisão |
US8401082B2 (en) | 2006-03-27 | 2013-03-19 | Qualcomm Incorporated | Methods and systems for refinement coefficient coding in video compression |
JP5099404B2 (ja) | 2006-08-14 | 2012-12-19 | 富士ゼロックス株式会社 | 画像処理装置、ルックアップテーブルの設定方法 |
WO2008038187A2 (en) | 2006-09-26 | 2008-04-03 | Ambx Uk Limited | Creation and handling of a bitstream comprising video frames and auxiliary data |
US8599926B2 (en) | 2006-10-12 | 2013-12-03 | Qualcomm Incorporated | Combined run-length coding of refinement and significant coefficients in scalable video coding enhancement layers |
KR100929089B1 (ko) | 2006-11-28 | 2009-11-30 | 삼성전자주식회사 | 이동 통신 시스템에서 채널 품질 지시자 정보를 이용하여이동 단말의 속도를 추정하는 방법 및 장치 |
KR100908007B1 (ko) | 2006-12-01 | 2009-07-16 | 삼성전자주식회사 | 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법 |
US7573405B2 (en) | 2006-12-29 | 2009-08-11 | Texas Instruments Incorporated | System updating accumulated statistics coding variable values after multiple encodings |
US8335261B2 (en) | 2007-01-08 | 2012-12-18 | Qualcomm Incorporated | Variable length coding techniques for coded block patterns |
WO2008086828A1 (en) | 2007-01-18 | 2008-07-24 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Quality scalable video data stream |
KR100841338B1 (ko) | 2007-02-27 | 2008-06-26 | 삼성전자주식회사 | 비디오 디코더를 위한 에뮬레이션 방지 바이트 제거 장치 |
US7486211B2 (en) | 2007-04-13 | 2009-02-03 | Apple Inc. | Method and system for entropy coding |
US7501964B2 (en) | 2007-04-16 | 2009-03-10 | Texas Instruments Incorporated | Entropy coding for digital codecs |
US8428133B2 (en) | 2007-06-15 | 2013-04-23 | Qualcomm Incorporated | Adaptive coding of video block prediction mode |
US8571104B2 (en) | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
US8144784B2 (en) | 2007-07-09 | 2012-03-27 | Cisco Technology, Inc. | Position coding for context-based adaptive variable length coding |
US8502709B2 (en) | 2007-09-17 | 2013-08-06 | Nvidia Corporation | Decoding variable length codes in media applications |
US8265162B2 (en) | 2007-10-01 | 2012-09-11 | Cisco Technology, Inc. | Context adaptive position and amplitude coding of coefficients for video compression |
US8204327B2 (en) | 2007-10-01 | 2012-06-19 | Cisco Technology, Inc. | Context adaptive hybrid variable length coding |
JP2009111691A (ja) | 2007-10-30 | 2009-05-21 | Hitachi Ltd | 画像符号化装置及び符号化方法、画像復号化装置及び復号化方法 |
NO328295B1 (no) | 2007-12-20 | 2010-01-25 | Tandberg Telecom As | VLC-fremgangsmate og -innretning |
TWI361009B (en) | 2008-03-06 | 2012-03-21 | Realtek Semiconductor Corp | Method and apparatus for processing audio/vedio bi |
KR20090097013A (ko) | 2008-03-10 | 2009-09-15 | 삼성전자주식회사 | 영상 부호화장치 및 영상 복호화장치 |
KR101375668B1 (ko) | 2008-03-17 | 2014-03-18 | 삼성전자주식회사 | 변환 계수의 부호화, 복호화 방법 및 장치 |
WO2010022023A1 (en) | 2008-08-18 | 2010-02-25 | Augusta Technology Usa, Inc. | Combining transform coefficient decoding with variable length decoding |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
JP2010103969A (ja) | 2008-09-25 | 2010-05-06 | Renesas Technology Corp | 画像復号方法、画像復号装置、画像符号化方法及び画像符号化装置 |
US8634456B2 (en) | 2008-10-03 | 2014-01-21 | Qualcomm Incorporated | Video coding with large macroblocks |
EP2182732A1 (en) | 2008-10-28 | 2010-05-05 | Panasonic Corporation | Switching between scans in image coding |
CN102210151A (zh) | 2008-11-07 | 2011-10-05 | 三菱电机株式会社 | 图像编码装置以及图像解码装置 |
AU2009324014A1 (en) | 2008-12-03 | 2011-06-23 | Nokia Corporation | Switching between DCT coefficient coding modes |
US9391635B2 (en) | 2009-05-15 | 2016-07-12 | Texas Instruments Incorporated | Block scanner and run-level encoder from AC to DC values |
WO2010133763A1 (en) | 2009-05-19 | 2010-11-25 | Nokia Corporation | Method for variable length coding and apparatus |
US20110280314A1 (en) | 2010-05-12 | 2011-11-17 | Texas Instruments Incorporated | Slice encoding and decoding processors, circuits, devices, systems and processes |
US8934540B2 (en) | 2010-07-20 | 2015-01-13 | Cisco Technology, Inc. | Video compression using multiple variable length coding methods for multiple types of transform coefficient blocks |
US20120082230A1 (en) | 2010-10-01 | 2012-04-05 | Qualcomm Incorporated | Variable length coding of video block coefficients |
US20120236931A1 (en) | 2010-12-23 | 2012-09-20 | Qualcomm Incorporated | Transform coefficient scan |
US20120163471A1 (en) | 2010-12-23 | 2012-06-28 | Qualcomm Incorporated | Variable length coding of video block coefficients |
US9490839B2 (en) | 2011-01-03 | 2016-11-08 | Qualcomm Incorporated | Variable length coding of video block coefficients |
US8446301B2 (en) | 2011-04-15 | 2013-05-21 | Research In Motion Limited | Methods and devices for coding and decoding the position of the last significant coefficient |
US20130089138A1 (en) | 2011-06-27 | 2013-04-11 | Qualcomm Incorporated | Coding syntax elements using vlc codewords |
US9338456B2 (en) | 2011-07-11 | 2016-05-10 | Qualcomm Incorporated | Coding syntax elements using VLC codewords |
-
2012
- 2012-06-28 US US13/535,536 patent/US9516316B2/en active Active
- 2012-06-29 EP EP12733394.6A patent/EP2727347A1/en not_active Withdrawn
- 2012-06-29 CN CN201280031931.7A patent/CN103636207B/zh not_active Expired - Fee Related
- 2012-06-29 TW TW101123630A patent/TW201313031A/zh unknown
- 2012-06-29 JP JP2014519152A patent/JP5755808B2/ja not_active Expired - Fee Related
- 2012-06-29 KR KR1020147002573A patent/KR101650636B1/ko active IP Right Grant
- 2012-06-29 WO PCT/US2012/044976 patent/WO2013003741A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1656817A (zh) * | 2002-03-22 | 2005-08-17 | 真实网络公司 | 上下文自适应的vlc视频变换系数编码/解码方法与设备 |
EP1424856A1 (en) * | 2002-04-19 | 2004-06-02 | Matsushita Electric Industrial Co., Ltd. | Variable length encoding method and variable length decoding method |
US20080013633A1 (en) * | 2006-07-12 | 2008-01-17 | Yan Ye | Video compression using adaptive variable length codes |
US20080089424A1 (en) * | 2006-10-12 | 2008-04-17 | Qualcomm Incorporated | Variable length coding table selection based on block type statistics for refinement coefficient coding |
Non-Patent Citations (1)
Title |
---|
KARCZEWITZ ET AL: "CE5: coefficient coding with LCEC for large blocks", 《MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111669590A (zh) * | 2019-03-08 | 2020-09-15 | 索尼公司 | 用于嵌入式图像编解码器的基于子块的熵译码 |
CN111669590B (zh) * | 2019-03-08 | 2022-06-10 | 索尼公司 | 基于子块的熵译码的方法、设备和*** |
Also Published As
Publication number | Publication date |
---|---|
KR101650636B1 (ko) | 2016-08-23 |
WO2013003741A1 (en) | 2013-01-03 |
JP5755808B2 (ja) | 2015-07-29 |
EP2727347A1 (en) | 2014-05-07 |
US9516316B2 (en) | 2016-12-06 |
KR20140035507A (ko) | 2014-03-21 |
US20130114669A1 (en) | 2013-05-09 |
JP2014525169A (ja) | 2014-09-25 |
CN103636207B (zh) | 2018-03-09 |
TW201313031A (zh) | 2013-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103636207A (zh) | 用于明度及色度块的可变长度译码系数译码 | |
RU2546590C2 (ru) | Сигнализация изменений параметра квантования для кодируемых единиц при высокоэффективном видеокодировании(hevc) | |
RU2582579C2 (ru) | Сигнализация матриц квантования для видеокодирования | |
CN102369731B (zh) | 基于视频译码中的活动度量的滤波预测 | |
CN103299620B (zh) | 在视频译码中使用最可能扫描次序对用于视频块的扫描次序信息进行有效译码 | |
US10356418B2 (en) | Video encoding method and apparatus therefor, and video decoding method and apparatus therefor, in which edge type offset is applied | |
KR20160032119A (ko) | 비디오 코딩 프로세스에서 계수 레벨 코딩을 위한 라이스 파라미터 초기화 | |
CN105191307A (zh) | 在视频译码过程中用于系数级别译码的莱斯参数更新 | |
CN103270754A (zh) | 对视频数据块的系数的模式相依扫描 | |
CN103493488A (zh) | 用于视频译码的变换系数的译码 | |
CN103098463A (zh) | 视频压缩中的经译码块模式(cbp)的可变长度译码 | |
CN103718554A (zh) | 用于视频译码的变换系数的译码 | |
CN103460695A (zh) | 视频译码中基于单预测相邻者的双预测合并模式 | |
CN103404144A (zh) | 视频译码中的经量化脉码调制 | |
CN103181170A (zh) | 用于视频译码的变换系数的自适应扫描 | |
CN101946515A (zh) | Cabac译码器的二回合量化 | |
CN103718551A (zh) | 在视频译码中用信号发出图片大小 | |
CN103636223A (zh) | 用于视频译码的多区扫描次序 | |
US20120082230A1 (en) | Variable length coding of video block coefficients | |
US20120163471A1 (en) | Variable length coding of video block coefficients | |
JP6185036B2 (ja) | Vlcコードワードを使用したシンタックス要素のコーディング | |
CN104205832A (zh) | 用于视频译码的变换系数译码中的群组旗标 | |
JP5766817B2 (ja) | 映像ブロック係数の可変長コーディング |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180309 Termination date: 20190629 |