CN107277539A - 减少用于上下文自适应熵解码中的行缓存的方法及装置 - Google Patents

减少用于上下文自适应熵解码中的行缓存的方法及装置 Download PDF

Info

Publication number
CN107277539A
CN107277539A CN201710464635.0A CN201710464635A CN107277539A CN 107277539 A CN107277539 A CN 107277539A CN 201710464635 A CN201710464635 A CN 201710464635A CN 107277539 A CN107277539 A CN 107277539A
Authority
CN
China
Prior art keywords
block
context
entropy decoding
adaptive entropy
row
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
CN201710464635.0A
Other languages
English (en)
Other versions
CN107277539B (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.)
MediaTek Inc
HFI Innovation Inc
Original Assignee
HFI Innovation Inc
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
Application filed by HFI Innovation Inc filed Critical HFI Innovation Inc
Publication of CN107277539A publication Critical patent/CN107277539A/zh
Application granted granted Critical
Publication of CN107277539B publication Critical patent/CN107277539B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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
    • 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
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame 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/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/167—Position within a video image, e.g. region of interest [ROI]
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供一种减少用于上下文自适应熵解码的行缓存的方法及装置。其中，该减少用于上下文自适应熵解码的行缓存的方法包括：依据相应于相邻区块的区块信息确定用于处理区域中当前区块的语法元素的上下文，其中该区域对应于最大编码单元的行；如果该相邻区块相对于该当前区块位于该区域的区域边界的上边，以替换区块信息来替换相应于该相邻区块的该区块信息；以及根据该上下文执行该语法元素的上下文自适应熵解码。本发明提供的减少用于上下文自适应熵解码的行缓存的方法和装置可有效地减少或移除行缓存需求。

Description

减少用于上下文自适应熵解码中的行缓存的方法及装置
相关申请的交叉引用
本申请的权利要求范围要求如下申请的优先权：2011年5月27日递交的申请号为61/490,805，标题为「Reduction of Decoder Line Buffer for CAVLC and CABAC」的美国临时案；2011年9月13日递交的申请号为61/533,895，标题为「Reduction of Decoder LineBuffer for CAVLC and CABAC」的美国临时案。在此合并参考这些申请案的全部内容。
技术领域
本发明有关于减少用于上下文自适应熵处理的行缓存的方法，更具体地，本发明有关于减少用于上下文自适应熵处理的行缓存的方法及对应的装置。
背景技术
在视频编码中，相邻区块的区块信息常用于预测当前区块的语法元素(syntaxelement)，例如运动数据(motion data)。相邻区块通常对应于先前已处理的区块，以使得无需边信息(side information)或仅需最少的边信息(side information)即可在解码器端(decoder side)推导相邻区块的信息。可利用下层区块(underlying block)和相邻区块之间的相关性来改进熵编码(Entropy Coding，EC)的编码效率。而为了利用下层区块和相邻区块区块之间的相关性，在新的视频编码系统(如H.264)和新兴的高效视频编码(HighEfficiency Video Coding，HEVC)系统中已广泛地使用基于上下文的自适应熵编码(context-based adaptive entropy coding)(也称为上下文自适应熵编码)。存在两种类型的EC模式。一种模式为基于上下文自适应二进制算术编码(Context-based AdaptiveBinary Arithmetic Coding，CABAC)，而另一种模式为基于上下文自适应变长编码(basedAdaptive Variable Length Coding，CAVLC)。在CABAC和CAVLC中，通常使用来自相邻块的信息作为上下文用于对当前块的语法元素进行熵编码。
相邻区块可为当前区块的上边(upper side)及/或左边(left side)。当以光栅扫描顺序(raster scan order)对图像中的区块进行处理时，可能需要行缓冲(line buffer)以在先前行(previous row)中存储相应于区块的信息。例如，HEVC测试模型版本3(HEVCTest Model version 3.0，HM-3.0)中使用的处理单元可对应为编码单元(Coding Unit，CU)、预测单元(Prediction Unit，PU)、转换单元(Transform Unit，TU)或最大编码单元(Largest Coding Unit，LCU)。在对当前区块的运动矢量差(motion vector difference，MVD)进行CAVLC编码的情形中，需要左区块和上区块的MV用作上下文信息。因此，如果处理顺序为逐个LCU行地进行，则需要缓存LCU的先前行中相应于区块的运动矢量的信息。在HEVC中，CABAC和CAVLC用于编码相应于区块的各种语法元素。行缓存的尺寸(size)可为非常大，尤其是对于大尺寸的图片。因此，需要产生减少用于依据相邻区块的处理的行缓存的需求，其中，依据相邻区块的处理可例如CABAC和CAVLC。
发明内容
有鉴于此，本发明提供一种减少用于上下文自适应熵处理的行缓存的方法及装置。
本发明提供一种减少用于上下文自适应熵解码的行缓存的方法，该减少用于上下文自适应熵解码的行缓存的方法包括：依据相应于相邻区块的区块信息确定用于处理区域中当前区块的语法元素的上下文，其中该区域对应于最大编码单元的行；如果该相邻区块相对于该当前区块位于该区域的区域边界的上边，以替换区块信息来替换相应于该相邻区块的该区块信息；以及根据该上下文执行该语法元素的上下文自适应熵解码。
本发明还提供一种减少用于上下文自适应熵解码中的行缓存的装置，该减少用于上下文自适应熵解码中的行缓存的装置包括一个或多个电子电路，用于：依据相应于相邻区块的区块信息确定用于处理区域中当前块的语法元素的上下文，其中该区域对应于最大编码单元的行；如果该相邻区块相对于该当前区块位于该区域的区域边界的上边，以替换区块信息来替换相应于该相邻区块的该区块信息；以及根据该上下文执行该当前语法元素的上下文自适应熵解码。
本发明提供的减少用于上下文自适应熵处理的行缓存的方法及装置可有效地减少或移除行缓存需求。
附图说明
图1A为具有DF、SAO及ALF内环路处理的自适应外部/内部视频编码系统的示意图；
图1B为具有DF、SAO及ALF内环路处理的自适应外部/内部视频解码系统的示意图；
图2为使用相应于两个相邻区块的区块信息的示例性基于上下文的语法元素处理的示意图；
图3为用于基于上下文熵编码的关于LCU行边界的行缓存需求的示意图；
图4为用于基于上下文熵编码的关于片列边界的列缓存需求的示意图；
图5为图像的区域划分的示意图；
图6为根据本发明一个实施例的移除行缓存需求的方法。
具体实施方式
图1A为示例自适应外部/内部视频编码系统的示意图，该外部/内部视频编码系统包括内环路处理(in-loop processing)。对于内部预测而言，运动估计(MotionEstimation，ME)/运动补偿(Motion Compensation，MC)用于根据来自其他图像的视频数据提供预测数据。开关114选择内部预测110或外部预测数据，且将所选择的数据提供至加法器(adder)116以形成预测误差(prediction error)，也称为残差(residue)。然后转换器(Transformation，T)118以及随后的量化器(Quantization，Q)120对预测误差进行处理。然后熵编码器(Entropy Encoder)122对转换和量化后的残差进行编码以形成对应于压缩视频数据的视频比特率。然后将相应于转换系数(transform coefficient)的比特流与边信息(side information)封装在一起，其中，边信息可例如相应于视频数据的运动、模式和其他信息。边信息也可根据熵编码而变化以减少所需带宽。然后，将相应于边信息的数据提供至如图1A所示的熵编码器122。当使用外部预测模式时，也需要在编码器端重构(reconstruct)参考图像。因此，由反量化器(Inverse Quantization，IQ)124和反转换器(Inverse Transformation，IT)126对转换和量化后的残差进行处理以对残差进行恢复。然后将残差加回至重构器(Reconstruction，REC)128的预测数据136以对视频数据进行重构。可在参考图像缓存(Reference Picture Buffer)134中存储重构视频数据并用于预测其他帧。
如图1A所示，输入的视频数据在编码系列中经过一系列的处理。而由于一系列的处理，来自REC128的重构视频数据可能遭受各种损失(impairment)。相应地，为了改进视频质量则在将重构视频数据存储在参考图像缓冲134中之前对重构视频数据运用各种内环路处理。在不断发展的HEVC标准中，已开发出解区块滤波器(Deblocking Filter，DF)130、样本自适应偏差器(Sample Adaptive Offset，SAO)131、以及自适应环路滤波器(AdaptiveLoop Filter，ALF132)用于增强图像质量。内环路滤波信息必须包括在比特流中以使解码器可恰当地恢复所需信息。因此，将来自ASO和ALF的内环滤波信息提供至熵编码器122以用于将内环滤波信息包括至比特流中。在图1A中，首先对重构视频运用DF130；然后对经过DF处理的视频运用SAO131；以及对经过SAO处理的视频运用ALF132。然而，可对DF、SAO及ALF之间的处理顺序进行重排序。
图1B为与图1A的编码器对应的解码器的示意图。视频解码器142对视频比特流进行解码以恢复转换和量化后的残差、SAO/ALF信息和其他系统信息。在解码器端，仅可执行MC113，而并非可执行ME/MC。编码解码处理类似于在编码器端的重构环路。重构的转换和量化后残差、SAO/ALF信息和其他系统信息用于重构视频数据。重构视频更由DF130、SAO131及ALF132处理以产生最终的改进的解码视频。
图1A中的熵编码器122和图1B中的熵解码器142支持CABAC及/或CAVLC以用于编码系统中使用的各种语法元素。除残差信息以外，相应的边信息(例如运动信息、SAO信息及ALF信息)也包括在比特流中。为了有效地表示边信息，如图1A和图1B所示也使用CABAC或CAVLC对边信息进行处理。
图2为根据两个相邻区块的上下文自适应处理的示意图，该上下文自适应处理对应于HM-3.0的运动矢量差(motion vector difference，MVD)的CABAC编码。当前区块的MVD是由CABAC处理的，且上下文信息需要左区块和上区块的MVD用作上下文信息。由于对LCU的处理时以光栅扫描的顺序进行的，因此用于存储左区块信息的缓存非常小且容易以片上存储器(on-chip memory)来实现，其中，片上存储器并不会增加任何外部存储存取。然后，对于上区块信息而言，需要行缓存以存储来自上方的LCU行的信息，其中，行缓存的大小与图像宽度成正比。如果使用片上行缓存，则会显著增加新品面积与成本。而如果将行缓存实现为外部存储器，则会显著增加外部存储器带宽。因此，需要设计视频的编码和解码算法，可实现减少行缓存的需求。
在上述实例中，如图2所示，CABAC的上下文是根据左区块和上区块的MVD。用于形成上下文的信息可包括分割标志(split_flag)、跳过标志(skip_flag)、运动信息、编码模式、外部预测方向、参考索引(reference index)、亮度内部模式(luma intra mode)、色度内部模式(chroma intra mode)以及分区信息(partition information)。表格1显示了用于各种语法元素的CABAC/CAVLC编码的示例和行缓存中存储的所需信息。例如，当使用CABAC对分割标志进行熵编码时，需要在行缓存中存储相邻区块的深度信息以用于下一LCU行。又例如，当使用CABAC或CAVLC对合并索引进行熵编码时，需要在行缓存中存储相邻区块的MV和参考索引以用于下一LCU行。如表格1所示，行缓存中存储的上下文包括由CABAC或CAVLC处理的语法元素以及可能并不由CABAC或CAVLC处理的其他块信息。
尽管表格1显示了由CABAC或CAVLC处理的一些示例语法元素，其他的语法元素也可由CABAC或CAVLC进行处理。可由CABAC或CAVLC处理的其他语法元素包括分区大小(partition size)、预测模式、运动矢量差，德尔塔量化参数(delta quantizationparameter)、重要标志、最不重要标志、大于1的系数，幅度减一的系数(coefficient-magnitude-minus-one)、自适应环路滤波器(Adaptive Loop Filter，ALF)控制标志、ALF标志、ALF滤波长度、ALF滤波系数、SAO标志、SAO滤波长度、SAO滤波系数、转换细分标志(subdivision flag)、残差四叉树(quad-tree)编码区块标志(Coded Block Flag，CBF)以及残差四叉树根(root)CBF。如表格1所示，行缓存中存储的信息为重要的。需要减少或移除对行缓存的需求。
表格1
用于视频处理的区块可为用于运动预测的预测单元(Prediction Unit，PU)、用于转换处理的转换单元(Transform Unit，TU)、编码单元(Coding Unit，CU)、LCU或其他区块结构。通常，HEVC视频编码系统在图像中以LCU为基础处理下层图像，并以光栅扫描顺序，即从图像的顶端至底部逐行地处理图像中的LCU。由于当前区块在用于CABAC或CAVLC的上下文信息上依赖于相邻区块，因此需要存储先前LCU的信息。图3为图像的LUC行边界的示意图，其中，其中，每个正方形对应一个LCU。可适应性地将LCU划分为更小的处理单元(例如CU)。对于紧邻LCU边界下方的区块，对当前区块的语法元素的基于上下文的处理可能需要相应于LCU边界上方的区块的信息。因此，需要行缓存以存储相应于LCU边界上方的区块的信息。行缓存需求随图像宽度而线性增长。对于宽图像，存储需求变得非常重要。
如图3所示尽管图像可以划分为多个LCU并对LCU进行逐行处理，如图4所示，图像也可以划分为垂直片(vertical tile)，其中的每个正方形代表一个LCU。图4为图像的LUC列边界的示意图。对图像进行从左到右逐片地处理。由于当前区块在用于CABAC或CAVLC的上下文信息上依赖于相邻区块，因此如果用于垂直片边界的区块的上下文信息需要来自左区块的信息，则需要存储先前片的信息。因此，使用列缓存(column buffer)，且该缓存的大小与图像高度成正比。列缓存可看作垂直的行缓存。因此，在本发明的揭露书中行缓存也指列缓存。
在将图像划分为多个区域的情况下，也可逐个区域地对图像进行处理。每个区域可包括M*N个区块、CU或LCU。可根据光栅扫描顺序对区域进行处理。或者，可从左至右逐列对区域进行扫描。在一种极端情况中，在图像高度中N等于LCU的数目。换言之，区域对应于片。在另一种极端情况中，在图像宽度中M等于LCU的数目。换言之，区域对应于一或多个LCU列。图5为图像的区域划分的示意图，其中每个正方形为LCU，且区域大小在图像中可变化。对于急于区域的处理，需要列缓存(即垂直的行缓存)，其中列缓存大小与垂直区域大小成正比。此外，除列缓存以外，也需要行缓存。如前所述，“行缓存”一词可表示行缓存及/或垂直的行缓存。同时也应理解，行的大小并不一定指图像的宽度。
为移除行缓存需求，当上区块不在当前LCU行中时，根据本发明的一个实施例通过LCU行基础的处理修改LCU的上下文信息。如果上区块不属于当前LCU行，则相应于上区块的信息不用于上下文信息。在此情形中，可将上区块作为不可用或者以当前LCU行中的任何其他因果区块(causal block)替换该上区块。因果区块为先前处理过的区块。因而，不需要行缓存用于CABAC或CAVLC。例如，如图2所示，HEVC中使用CABAC或CAVLC的亮度内部模式编码/解码需要上区块的亮度内部模式和左区块的亮度内部模式。当上区块不在当前LCU行中时，根据本发明的一个实施例将上区块作为不可用。如果上区块的值不可用，可使用预定义值或用户定义值。例如，在内部亮度预测模式的CABAC编码的情况中，可使用DC模式或平面模式(Planar mode)作为预定义模式用于LCU行边界之上的上区块。也可使用其他预定义的内部亮度模式。
类似地，对于图4中所示的基于片的处理，对于根据本发明的一个片的待处理单元(例如CU或PU或TU)的CABAC或CAVLC处理将不会使用来自左边片的任何数据作为上下文信息。如果左区块并不属于当前片，则相应于左区块的信息并不用作上下文信息。在此情况中，可将左区块作为不可用或者以当前LCU行中的任何其他因果区块替换该左区块。因此，不需要列缓存(即垂直行缓存)用于CABAC或CAVLC。例如，如图2所示，HEVC中使用CABAC或CAVLC的亮度内部模式编码/解码需要上区块的亮度内部模式和左区块的亮度内部模式。当左区块不在当前片中时，根据本发明的一个实施例将左区块作为不可用。如果左区块的值不可用，可使用预定义值或用户定义值。例如，在内部亮度预测模式的CABAC编码的情况中，可使用DC模式或平面模式作为预定义模式用于片边界的左边的左区块。也可使用其他内部亮度模式。
当将图像划分为多个区域时，可能需要用于垂直区域边界和水平区域边界的行缓存。可将前面揭示的用于移除相应于水平LCU行的行缓存和相应于垂直片边界的行缓存的本发明实施例运用于基于区域的CABAC和CAVLC处理以移除行缓存需求。
图6为根据本发明一个实施例的移除行缓存需求的方法，其中，该行缓存需求有关于基于上下文熵编码的区域边界。在步骤610中确定用于处理区域中的当前块的当前语法元素的上下文信息，其中，该上下文信息依据相应于相邻区块的区块信息。在步骤620中，如果相邻区块相对于当前区块位于区域边界不同边，则以替换区块信息来替换相应于相邻区块的区块信息。在完成上下文信息之后，在步骤630中根据上下文信息执行当前语法元素的上下文自适应熵处理。图6中的流程图显示了根据本发明的一个实施例的行缓存减少的实例。本领域的技术人员也可通过重排顺序及/或修改各个步骤来实作本发明以实现相同的效果。
上述的根据本发明的减少用于自适应熵处理的行缓存的实施例可以各种硬件、软件代码或两者的组合执行。例如，本发明的一个实施例可为集成在视频压缩芯片中的电路或集成在视频压缩软件中的程序代码以执行实施例中所述的处理。本发明的一个实施例也可为数字信号处理器(Digital Signal Processor，DSP)上执行的程序代码以执行实施例中所述的处理。本发明也关于由计算机处理器、DSP、微处理器或场可编码门阵列(fieldprogrammable gate array，FPGA)执行的多个功能。根据本发明，通过执行定义本发明所包括的特定方法的机器可读软件代码或固件代码，可配置这些处理器执行特定任务。可在不同程序语言和不同格式或风格中开发软件代码或固件代码。也可对不同目标平台编译软件代码。然而，根据本发明不同编码格式、风格和软件代码语言以及为执行任务的配置代码的其他方式都不得脱离本发明的精神与范围。
不脱离本发明精神或本质特征的其他特定形式可包括在本发明中。所述实施例仅用于从各个角度进行考虑而并不用于限制本发明。因此，本发明的范围是由后附的权利要求所限定而并非由前述所限制。在权利要求的意义范围内或等同范围之内的所有变化都包括在本发明范围之内。

Claims (18)

1.一种减少用于上下文自适应熵解码的行缓存的方法，该减少用于上下文自适应熵解码的行缓存的方法包括：
依据相应于相邻区块的区块信息确定用于处理区域中当前区块的语法元素的上下文，其中该区域对应于最大编码单元的行；
如果该相邻区块相对于该当前区块位于该区域的区域边界的上边，以替换区块信息来替换相应于该相邻区块的该区块信息；以及
根据该上下文执行该语法元素的上下文自适应熵解码。
2.如权利要求1所述的减少用于上下文自适应熵解码的行缓存的方法，其特征在于，该上下文自适应熵解码对应于基于上下文自适应二进制算术编码解码或基于上下文自适应变长编码解码。
3.如权利要求1所述的减少用于上下文自适应熵解码的行缓存的方法，其特征在于，该语法元素对应于亮度内部模式、重要标志、最不重要标志、大于1的系数或幅度减一的系数。
4.如权利要求3所述的减少用于上下文自适应熵解码的行缓存的方法，其特征在于，当该语法元素对应于该亮度内部模式时，该替换区块信息对应于DC模式或平面模式。
5.如权利要求1所述的减少用于上下文自适应熵解码的行缓存的方法，其特征在于，该替换区块信息对应于预定义值、用户定义值、标记为不可用的值或者该区域中先前处理的区块的块信息。
6.如权利要求5所述的减少用于上下文自适应熵解码的行缓存的方法，其特征在于，该先前处理的区块是该当前块的左块或左下块。
7.如权利要求1所述的减少用于上下文自适应熵解码的行缓存的方法，其特征在于，该区块信息包括由该上下文自适应熵解码所处理的该语法元素。
8.如权利要求1所述的减少用于上下文自适应熵解码的行缓存的方法，其特征在于，该相邻区块对应于该当前区块的左上区块、上区块或右上区块。
9.如权利要求1所述的减少用于上下文自适应熵解码的行缓存的方法，其特征在于，该区域边界对应于垂直边界，且其中该相邻区块对应于该当前区块的左区块或左上区块。
10.一种减少用于上下文自适应熵解码中的行缓存的装置，该减少用于上下文自适应熵解码中的行缓存的装置包括一个或多个电子电路，用于：
依据相应于相邻区块的区块信息确定用于处理区域中当前块的语法元素的上下文，其中该区域对应于最大编码单元的行；
如果该相邻区块相对于该当前区块位于该区域的区域边界的上边，以替换区块信息来替换相应于该相邻区块的该区块信息；以及
根据该上下文执行该当前语法元素的上下文自适应熵解码。
11.如权利要求10所述的减少用于上下文自适应熵解码中的行缓存的装置，其特征在于，该上下文自适应熵解码为基于上下文自适应二进制算术编码解码或基于上下文自适应变长编码解码。
12.如权利要求10所述的减少用于上下文自适应熵解码中的行缓存的装置，其特征在于，该语法元素对应于亮度内部模式重要标志、最不重要标志、大于1的系数或幅度减一的系数。
13.如权利要求10所述的减少用于上下文自适应熵解码中的行缓存的装置，其特征在于，当该语法元素对应于该亮度内部模式时，该替换区块信息对应于DC模式或平面模式。
14.如权利要求10所述的减少用于上下文自适应熵解码中的行缓存的装置，其特征在于，该替换区块信息对应于预定义值、用户定义值、标记为不可用的值或者该区域中先前处理的区块的块信息。
15.如权利要求14所述的减少用于上下文自适应熵解码中的行缓存的装置，其特征在于，该先前处理的区块是该当前块的左块或左下块。
16.如权利要求10所述的减少用于上下文自适应熵解码中的行缓存的装置，其特征在于，该区块信息包括由该上下文自适应熵解码所处理的该语法元素。
17.如权利要求10所述的减少用于上下文自适应熵解码中的行缓存的装置，其特征在于，该相邻区块对应于该当前区块的左上区块、上区块或右上区块。
18.如权利要求10所述的减少用于上下文自适应熵解码中的行缓存的装置，其特征在于，该区域边界对应于垂直边界，且其中该相邻区块对应于该当前区块的左区块或左上区块。
CN201710464635.0A 2011-05-27 2012-04-23 减少用于上下文自适应熵解码中的行缓存的方法及装置 Active CN107277539B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161490805P 2011-05-27 2011-05-27
US61/490,805 2011-05-27
US201161533895P 2011-09-13 2011-09-13
US61/533,895 2011-09-13
CN201280025928.4A CN103563380B (zh) 2011-05-27 2012-04-23 减少用于视频处理的行缓冲的方法及装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201280025928.4A Division CN103563380B (zh) 2011-05-27 2012-04-23 减少用于视频处理的行缓冲的方法及装置

Publications (2)

Publication Number Publication Date
CN107277539A true CN107277539A (zh) 2017-10-20
CN107277539B CN107277539B (zh) 2020-11-06

Family

ID=47258365

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201710464635.0A Active CN107277539B (zh) 2011-05-27 2012-04-23 减少用于上下文自适应熵解码中的行缓存的方法及装置
CN201280025928.4A Active CN103563380B (zh) 2011-05-27 2012-04-23 减少用于视频处理的行缓冲的方法及装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201280025928.4A Active CN103563380B (zh) 2011-05-27 2012-04-23 减少用于视频处理的行缓冲的方法及装置

Country Status (5)

Country Link
US (3) US9762918B2 (zh)
EP (1) EP2716046A4 (zh)
KR (1) KR101539312B1 (zh)
CN (2) CN107277539B (zh)
WO (1) WO2012163199A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108572928A (zh) * 2018-03-13 2018-09-25 福建新大陆电脑股份有限公司 一种人工智能设备及存取方法
WO2020052534A1 (zh) * 2018-09-10 2020-03-19 华为技术有限公司 视频解码方法及视频解码器

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2837532C (en) 2011-06-23 2018-10-02 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
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
KR102062283B1 (ko) * 2011-06-24 2020-01-03 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
CA2830046C (en) 2011-06-24 2018-09-04 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
KR102104594B1 (ko) 2011-06-24 2020-04-24 엘지전자 주식회사 영상 정보 부호화 및 복호화 방법
CN103563375B (zh) 2011-06-27 2017-04-05 太阳专利托管公司 图像解码方法、图像编码方法、图像解码装置、图像编码装置及图像编码解码装置
CA2837535C (en) 2011-06-28 2018-09-04 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
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.
CN103583048B (zh) 2011-06-30 2017-05-17 太阳专利托管公司 图像解码方法、图像编码方法、图像解码装置、图像编码装置及图像编码解码装置
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
KR20140034209A (ko) 2011-07-11 2014-03-19 파나소닉 주식회사 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
US9800870B2 (en) * 2011-09-16 2017-10-24 Qualcomm Incorporated Line buffer reduction for short distance intra-prediction
US20130177070A1 (en) * 2012-01-11 2013-07-11 Qualcomm Incorporated Significance map support for parallel transform coefficient processing in video coding
WO2013109026A1 (ko) 2012-01-18 2013-07-25 엘지전자 주식회사 엔트로피 부호화/복호화 방법 및 그 장치
US9380302B2 (en) * 2012-02-27 2016-06-28 Texas Instruments Incorporated Sample adaptive offset (SAO) parameter signaling
US9491475B2 (en) 2012-03-29 2016-11-08 Magnum Semiconductor, Inc. Apparatuses and methods for providing quantized coefficients for video encoding
JP6176614B2 (ja) * 2012-05-25 2017-08-09 サン パテント トラスト 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置及び画像符号化復号装置
AU2013305370B2 (en) * 2012-08-23 2016-07-07 Mediatek Inc. Method and apparatus of interlayer texture prediction
US9392286B2 (en) 2013-03-15 2016-07-12 Magnum Semiconductor, Inc. Apparatuses and methods for providing quantized coefficients for video encoding
US9473784B2 (en) * 2013-05-20 2016-10-18 Texas Instruments Incorporated Sample adaptive offset (SAO) filtering in video coding
CA2908115C (en) * 2013-07-08 2019-02-12 Mediatek Singapore Pte. Ltd. Method of simplified cabac coding in 3d video coding
WO2015096093A1 (en) * 2013-12-26 2015-07-02 Mediatek Singapore Pte. Ltd. Simplified cabac contexts in 3dvc
US9813730B2 (en) * 2013-12-06 2017-11-07 Mediatek Inc. Method and apparatus for fine-grained motion boundary processing
US9794575B2 (en) 2013-12-18 2017-10-17 Magnum Semiconductor, Inc. Apparatuses and methods for optimizing rate-distortion costs in video encoding
US9955187B2 (en) * 2014-03-28 2018-04-24 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for encoding of video using depth information
EP3270590A4 (en) 2015-05-12 2018-02-21 Samsung Electronics Co., Ltd. Method and device for encoding or decoding image by using blocks determined by means of adaptive order
CN111614957B (zh) * 2015-05-19 2022-03-22 联发科技股份有限公司 图像或者视频数据的熵编解码的方法及熵编解码装置
JP6504604B2 (ja) * 2015-08-25 2019-04-24 Kddi株式会社 動画像符号化装置、動画像復号装置、動画像処理システム、動画像符号化方法、動画像復号方法、およびプログラム
US9883183B2 (en) * 2015-11-23 2018-01-30 Qualcomm Incorporated Determining neighborhood video attribute values for video data
KR20180029905A (ko) * 2016-09-13 2018-03-21 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
US10506258B2 (en) * 2017-07-13 2019-12-10 Google Llc Coding video syntax elements using a context tree
CN109587478B (zh) * 2017-09-29 2023-03-31 华为技术有限公司 一种媒体信息的处理方法及装置
US10506242B2 (en) * 2018-01-30 2019-12-10 Google Llc Efficient context model computation design in transform coefficient coding
US10869060B2 (en) * 2018-01-30 2020-12-15 Google Llc Efficient context model computation design in transform coefficient coding
US11516496B2 (en) * 2018-03-21 2022-11-29 Electronics And Telecommunications Research Institute Image encoding/decoding method and apparatus, and recording medium storing bitstream
EP3777196A1 (en) * 2018-03-29 2021-02-17 FRAUNHOFER-GESELLSCHAFT zur Förderung der angewandten Forschung e.V. Concept for enhancing parallel coding capabilities
US11451816B2 (en) * 2018-04-24 2022-09-20 Mediatek Inc. Storage of motion vectors for affine prediction
CN112136327A (zh) * 2018-05-30 2020-12-25 华为技术有限公司 用于边界分割的方法和装置
JP7104186B2 (ja) 2018-06-05 2022-07-20 北京字節跳動網絡技術有限公司 Ｉｂｃとａｔｍｖｐとの間でのインタラクション
CN110636297B (zh) * 2018-06-21 2021-05-14 北京字节跳动网络技术有限公司 分量相关的子块分割
EP3799428A4 (en) 2018-07-02 2021-04-14 LG Electronics, Inc. CCLM-BASED INTRA-PREDICTION DEVICE AND PROCESS
AU2019298063B2 (en) 2018-07-02 2022-10-13 Huawei Technologies Co., Ltd. Apparatus and method for filtering in video coding
US11115652B2 (en) * 2018-12-07 2021-09-07 Tencent America LLC Method and apparatus for further improved context design for prediction mode and coded block flag (CBF)
CN116962710A (zh) * 2018-12-15 2023-10-27 华为技术有限公司 图像重建方法和装置
AU2020214083B2 (en) 2019-02-02 2023-06-01 Beijing Bytedance Network Technology Co., Ltd. Buffer management for intra block copy in video coding
CN117395439A (zh) 2019-03-01 2024-01-12 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的基于方向的预测
CN117640927A (zh) 2019-03-04 2024-03-01 北京字节跳动网络技术有限公司 视频编解码中的帧内块复制中的实施方式方面
KR20210145749A (ko) * 2019-04-16 2021-12-02 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩을 위한 적응형 루프 필터링
US20220277491A1 (en) * 2019-05-31 2022-09-01 Electronics And Telecommunications Research Institute Method and device for machine learning-based image compression using global context
AU2020297260B9 (en) * 2019-06-18 2024-02-01 Huawei Technologies Co., Ltd. Apparatus and method for filtering in video coding
TWI753467B (zh) * 2019-06-24 2022-01-21 財團法人工業技術研究院 視訊編解碼方法及其影像處理裝置
EP3991410B1 (en) * 2019-06-28 2023-09-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Video decoder, video encoder, methods for encoding and decoding video signals and computer program adjusting one or more denoising operations
CN114175645B (zh) 2019-07-06 2024-04-12 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的虚拟预测缓冲
CA3146391A1 (en) * 2019-07-10 2021-01-14 Beijing Bytedance Network Technology Co., Ltd. Sample identification for intra block copy in video coding
EP3981146A4 (en) 2019-07-11 2022-08-03 Beijing Bytedance Network Technology Co., Ltd. BITSTREAM CONFORMITY RESTRICTIONS FOR INTRA-BLOCK COPY IN VIDEO ENCODING
US20230099292A1 (en) * 2021-09-29 2023-03-30 Malini MANOCHA Detection and management of dysfunctions in subterranean operations
WO2024080852A1 (ko) * 2022-10-14 2024-04-18 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장하는 기록 매체

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050259879A1 (en) * 2004-05-21 2005-11-24 Timothy Hellman Video decoder with deblocker within decoding loop
CN1980395A (zh) * 2005-11-30 2007-06-13 联合信源数字音视频技术（北京）有限公司 一种基于上下文的熵编码方法及解码方法

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6438254B1 (en) * 1999-03-17 2002-08-20 Matsushita Electric Industrial Co., Ltd. Motion vector detection method, motion vector detection apparatus, and data storage media
JP3489735B2 (ja) * 2000-08-16 2004-01-26 松下電器産業株式会社 デブロッキングフィルタ演算装置
JP4114859B2 (ja) * 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
JP4699685B2 (ja) * 2003-08-21 2011-06-15 パナソニック株式会社 信号処理装置及びそれを用いた電子機器
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
TW200627967A (en) * 2004-07-15 2006-08-01 Qualcomm Inc Methods and apparatus for spatial error concealment
KR100674937B1 (ko) * 2005-01-11 2007-01-26 삼성전자주식회사 컨텍스트 적응형 이진 산술 복호화 장치
KR100636229B1 (ko) 2005-01-14 2006-10-19 학교법인 성균관대학 신축형 부호화를 위한 적응적 엔트로피 부호화 및 복호화방법과 그 장치
WO2006075901A1 (en) 2005-01-14 2006-07-20 Sungkyunkwan University Methods of and apparatuses for adaptive entropy encoding and adaptive entropy decoding for scalable video encoding
US20060176953A1 (en) * 2005-02-04 2006-08-10 Nader Mohsenian Method and system for video encoding with rate control
US7983343B2 (en) * 2006-01-12 2011-07-19 Lsi Corporation Context adaptive binary arithmetic decoding for high definition video
US8184712B2 (en) * 2006-04-30 2012-05-22 Hewlett-Packard Development Company, L.P. Robust and efficient compression/decompression providing for adjustable division of computational complexity between encoding/compression and decoding/decompression
US20080075173A1 (en) * 2006-09-22 2008-03-27 Texas Instruments Incorporated Systems and Methods for Context Adaptive Video Data Preparation
EP2091257B1 (en) * 2006-11-30 2017-12-27 Panasonic Corporation Coder
JP2008141530A (ja) * 2006-12-01 2008-06-19 Canon Inc 画像符号化装置及び画像符号化方法
EP2105025B1 (en) 2007-01-11 2021-04-07 InterDigital VC Holdings, Inc. Methods and apparatus for using syntax for the coded_block_flag syntax element and the coded_block_pattern syntax element for the cavlc 4:4:4 intra, high 4:4:4 intra, and high 4:4:4 predictive profiles in mpeg-4 avc high level coding
US8233537B2 (en) * 2007-03-19 2012-07-31 Texas Instruments Incorporated Efficient implementation of H.264 4 by 4 intra prediction on a VLIW processor
EP2137973B1 (en) * 2007-04-12 2019-05-01 InterDigital VC Holdings, Inc. Methods and apparatus for video usability information (vui) for scalable video coding (svc)
CN100531386C (zh) * 2007-06-15 2009-08-19 上海富瀚微电子有限公司 一种上下文自适应二进制算术编码器及其方法
CN100562114C (zh) * 2007-08-30 2009-11-18 上海交通大学 视频解码方法与解码装置
CN101267559A (zh) 2008-05-08 2008-09-17 上海交通大学 视频解码器的通用熵解码方法及装置
WO2010063184A1 (en) * 2008-12-03 2010-06-10 Mediatek Inc. Method for performing parallel cabac processing with ordered entropy slices, and associated apparatus
US20100158130A1 (en) 2008-12-22 2010-06-24 Mediatek Inc. Video decoding method
US8995527B2 (en) * 2010-02-19 2015-03-31 Qualcomm Incorporated Block type signalling in video coding
WO2011126277A2 (en) * 2010-04-05 2011-10-13 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
US20120014431A1 (en) * 2010-07-14 2012-01-19 Jie Zhao Methods and Systems for Parallel Video Encoding and Parallel Video Decoding
US8873617B2 (en) * 2010-07-15 2014-10-28 Sharp Laboratories Of America, Inc. Method of parallel video coding based on same sized blocks
US8879619B2 (en) * 2010-07-15 2014-11-04 Sharp Laboratories Of America, Inc. Method of parallel video coding based on scan order
US20120163472A1 (en) * 2010-12-22 2012-06-28 Qualcomm Incorporated Efficiently coding scanning order information for a video block in video coding
US20120163448A1 (en) * 2010-12-22 2012-06-28 Qualcomm Incorporated Coding the position of a last significant coefficient of a video block in video coding
JP5768565B2 (ja) * 2011-07-28 2015-08-26 富士通株式会社 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050259879A1 (en) * 2004-05-21 2005-11-24 Timothy Hellman Video decoder with deblocker within decoding loop
CN1980395A (zh) * 2005-11-30 2007-06-13 联合信源数字音视频技术（北京）有限公司 一种基于上下文的熵编码方法及解码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JIE ZHAO: "Parallel entropy decoding for high resolution video coding", 《VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2009》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108572928A (zh) * 2018-03-13 2018-09-25 福建新大陆电脑股份有限公司 一种人工智能设备及存取方法
CN108572928B (zh) * 2018-03-13 2024-02-02 新大陆数字技术股份有限公司 一种人工智能设备及存取方法
WO2020052534A1 (zh) * 2018-09-10 2020-03-19 华为技术有限公司 视频解码方法及视频解码器
US11706417B2 (en) 2018-09-10 2023-07-18 Huawei Technologies Co., Ltd. Video decoding method and video decoder

Also Published As

Publication number Publication date
US9986247B2 (en) 2018-05-29
EP2716046A4 (en) 2014-09-03
KR101539312B1 (ko) 2015-07-24
US20170339419A1 (en) 2017-11-23
US9762918B2 (en) 2017-09-12
WO2012163199A1 (en) 2012-12-06
US20130329784A1 (en) 2013-12-12
CN103563380B (zh) 2017-07-21
EP2716046A1 (en) 2014-04-09
US9866848B2 (en) 2018-01-09
CN103563380A (zh) 2014-02-05
KR20130129470A (ko) 2013-11-28
US20150365680A1 (en) 2015-12-17
CN107277539B (zh) 2020-11-06

Similar Documents

Publication Publication Date Title
CN103563380B (zh) 减少用于视频处理的行缓冲的方法及装置
RU2694012C1 (ru) Усовершенствованное кодирование с внутрикадровым предсказанием с использованием планарных представлений
JP7350826B2 (ja) インタ予測方法及びその装置
CN113812154B (zh) 用于视频处理的多个二次变换矩阵
JP6356346B2 (ja) イントラブロックコピーのためのデブロックフィルタ処理
JP2023126408A (ja) イントラ予測方法とそれを利用した符号化器及び復号化器
WO2020253829A1 (zh) 一种编解码方法、装置及存储介质
JP6162212B2 (ja) マージシグナリングおよびループフィルタオン／オフシグナリング
WO2017041676A1 (en) Method and apparatus of context modelling for syntax elements in image and video coding
KR20220151140A (ko) 영상 부호화 방법 및 컴퓨터로 읽을 수 있는 기록 매체
CN113812155B (zh) 多种帧间编解码方法之间的交互
JP2016534649A (ja) イントラブロックコピー実行時の領域決定
JP2017513322A (ja) 色空間変換コーディングにおけるビット深度の修正
TW201349867A (zh) 用於係數掃描之係數群及係數寫碼
KR20180054695A (ko) 영상 코딩 시스템에서 영상 디코딩 방법 및 장치
JP7372449B2 (ja) スキップしたブロックを変換するための残差コーディング
WO2020263493A1 (en) Method and system for processing luma and chroma signals
JP2024502109A (ja) ビデオコーディング用の残差および係数のコーディング
US20240064303A1 (en) Bypass alignment in video coding
CN116888965A (zh) 系数编解码方法、编码器、解码器以及计算机存储介质
CN117203960A (zh) 视频编码中的旁路对齐

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant