CN106464896A - 帧内区块复制搜索和补偿范围的方法 - Google Patents

帧内区块复制搜索和补偿范围的方法 Download PDF

Info

Publication number
CN106464896A
CN106464896A CN201580013928.6A CN201580013928A CN106464896A CN 106464896 A CN106464896 A CN 106464896A CN 201580013928 A CN201580013928 A CN 201580013928A CN 106464896 A CN106464896 A CN 106464896A
Authority
CN
China
Prior art keywords
block
ref
cur
cell row
current
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
CN201580013928.6A
Other languages
English (en)
Other versions
CN106464896B (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.)
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
Priority to CN202010091864.4A priority Critical patent/CN111147846B/zh
Publication of CN106464896A publication Critical patent/CN106464896A/zh
Application granted granted Critical
Publication of CN106464896B publication Critical patent/CN106464896B/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/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
    • 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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/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/172—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 picture, frame or field

Abstract

本发明提供一种利用限制的参考区域的帧内区块复制编码的方法。参考区块选择自可用的阶梯性参考区域，可用的阶梯形参考区域包括在当前编码树单元行中的当前工作区块之前的一个或多个先前已处理区块和一个或多个先前编码树单元行中的一个或多个先前已处理区块。第二先前编码树单元行的最后先前已处理区块的位置为在第一先前编码树单元行的最后先前已处理区块的相同垂直位置或在相同垂直位置之后，第二先前编码树单元行是比第一先前编码树单元行远离当前编码树单元行的一个编码树单元行。当前图片被分割为多个编码树单元行，以应用波阵面并行处理于多个编码树单元行，其中当前工作区块对应于一个当前工作区块。相似的限制也可应用于基于条带/图块的并行处理。

Description

帧内区块复制搜索和补偿范围的方法
交叉引用
本发明主张在2014年7月7日提出的申请号为62/021,291的美国临时专利申请的优先权；主张在2014年7月16日提出的申请号为62/025,122的美国临时专利申请的优先权；并主张在2014年12月19日提出的申请号为62/094,140的美国临时专利申请的优先权。本发明也主张在2014年9月4日提出的申请号为62/045,620的美国临时专利申请的优先权。因此在全文中合并参考该些专利申请案。
技术领域
本发明是有关于利用用于屏幕内容编码或视频编码的帧内区块复制(Intra-block copy,IntraBC)模式的视频编码，特别是有关于当帧内区块复制编码模式被选择时，支持基于条带(slice)/图块(tile)并行处理或波阵面(wavefront)并行处理的技术。
背景技术
在高效率视频编码(HEVC)标准的屏幕内容编码或扩展版本(range extension,RExt)的当前发展中已采用一些工具，这些工具的目标在于提供较高比特深度(例如，10、12、14、16)的有效压缩视频内容的解决方案，以及除YUV420颜色格式之外的颜色格式(例如，YU422,YUV444和RGB444)已被开发用于改善这些内容的编码效率。对于帧内区块，根据现有技术的帧内预测基于自相邻区块的已重建像素利用预测而执行。帧内预测可自帧内模式的集合中选择帧内模式，帧内模式的集合包括垂直模式、水平模式和各种角度预测模式。对于HEVC范围扩展和屏幕内容编码来说，已使用新的编码模式，也称为帧内区块复制(Intra-block copy,IntraBC)。帧内区块复制技术最初由Budagavi在AHG8中提出(Videocoding using Intra motion compensation,Joint Collaborative Team on VideoCoding(JCT-VC)of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11,13th Meeting:Incheon,KR,18–26 Apr.2013,Document:JCTVC-M0350(在下文中记做JCTVC-M0350))。根据JCTVC-M0350的示例如图1所示，其中当前编码单元(CU,110)利用帧内运动补偿(Intramotion compensation,Intra MC)而编码。预测区块(120)自当前编码单元和位移向量(112)而定位。在此示例中，搜索区块被限制为当前编码树单元、左侧编码树单元、左侧的第二个编码树单元。预测区块自已重建区域而得到。然后，位移向量，也称为运动向量(motionvector,MV)，和用于当前编码单元的残差被编码。已知HEVC采用编码树单元和编码单元区块结构作为用于编码视频数据的基本单元。每一个图片被分割为多个编码树单元，以及每一个编码树单元被分割为多个编码单元。在预测期间，每一个编码单元可被分割为多个区块，该多个区块被称为预测单元，以用于执行预测处理。在预测残差形成而用于每一个编码单元之后，与每一个编码单元相关的残差被分割为多个区块，称为变换单元，以应用变换(例如离散余弦变换(discrete cosine transform,DCT))。
在JCTVC-M0350中，至少在如下方面，帧内运动补偿不同于用于帧间预测的运动补偿。
·运动向量被限制为1维(即水平或垂直)以用于帧内运动补偿，而帧间预测使用2维运动估计。
·二值化(Binarization)为固定长度以用于帧内运动补偿，而帧间预测使用指数哥伦布(exponential-Golomb)。
·帧内运动补偿引入新的语法元素以发信号指示运动向量为水平还是垂直。
基于JCTVC-M0350，Pang等在Non-RCE3中做了一些修改(Intra MotionCompensation with 2-D MVs,Joint Collaborative Team on Video Coding(JCT-VC)ofITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11,14th Meeting:Vienna,AT,25July–2Aug.2013,Document:JCTVC-N0256(在下文中记做JCTVC-N0256))。首先，帧内运动补偿被扩展以支持2维运动向量，以使得运动向量组分可以同时为非0。对于帧内运动补偿来说，这将比原来的方式提供更大的灵活性，其中原来的方式中运动向量被限制为严格地水平或垂直。
在JCTVC-N0256中，揭示两种运动向量编码方法：
·方法1-运动向量预测。左侧或上方的运动向量被选择作为运动向量预测子，以及得到的运动向量差值(motion vector difference,MVD)被编码。一个标志用于指示运动向量差值是否为0。当运动向量差值不为0，则指数哥伦布编码的第三位指数被使用以编码运动向量差值的剩余绝对水平。另一个标志被使用以编码这个迹象。
·方法2：无运动向量预测。使用用于HEVC中的运动向量差值的指数哥伦布码，编码运动向量。
在JCTVC-N0256中揭示的其他差异是，2维帧内运动补偿被进一步与管线(pipeline)友好的方式结合：
1.不使用插值滤波器，
2.运动向量搜索区域被限制。分两种情况进行讨论：
a搜索区域为当前编码树单元和左侧编码树单元或者
b搜索区域为当前编码树单元和左侧编码树单元的最右边4列采样。
在JCTVC-N0256中提出的各种方法之间，2维帧内运动补偿，移除插值滤波器、以及搜索区域被限制为当前编码树单元和左侧编码树单元，已在新版本标准草案中被采用。
视频编码联合组(Joint Collaborative Team on Video Coding,JCT-VC))的最新发展中，在JCTVC-Q0031(Chen et al.,Description of screen content codingtechnology proposal by Qualcomm,Joint Collaborative Team on Video Coding(JCT-VC)of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11,17th Meeting:Valencia,ES,27March–4 April 2014,Document:JCTVC-Q0031)和JCTVC-Q0035(Li et al.,Descriptionof screen content coding technology proposal by Microsoft,Joint CollaborativeTeam on Video Coding(JCT-VC)of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11,17thMeeting:Valencia,ES,27 March–4 April 2014,Document:JCTVC-Q0035)中，已经揭示全帧(full-frame)帧内区块复制。全帧帧内区块复制移除了搜索区域的限制，以进一步改善帧内区块复制的编码效率。换句话说，所有已编码的区块可被当前编码单元参考，这将在当前编码单元和所有的先前已编码的编码单元之间引入数据依赖。尽管全帧帧内区块复制胜过原始的帧内区块复制，但是当编码一个图像时此数据依赖避免了并行处理，特别是用于HEVC中使能的图块处理或波阵面并行处理(wavefront parallel process,WPP)。
根据WPP的并行处理如图2所示，其中在图像中的视频区块逐行进行处理。为了允许并行处理两行，每一行在其上方行两个区块之后开始处理。如此一来，在各个编码树单元行中的当前处理的区块区表示为“curr.CTU 0”、“curr.CTU 1”、“curr.CTU 2”、以及“curr.CTU 3”。这些当前处理的区块可被同时处理。在相同行中的每一个当前区块的左侧区块已被处理。在HEVC中，这样的并行策略被称为“波阵面并行处理(wavefront parallelprocessing,WPP)”.在本申请中，这些当前处理的区块被称为“波阵面”。为支持在全帧帧内区块复制中的波阵面并行处理，当前帧内区块复制已编码的区块(例如，当前编码树单元)不能参考尚未被处理的区域中的任何参考物。
因此，需要开发一种方法，以移除或降低在全帧帧内区块复制模式中的数据依赖，而允许图块的并行处理和波阵面并行处理。
在SCM-2.0(Joshi et al.,Screen content coding test model 2(SCM 2),Joint Collaborative Team on Video Coding(JCT-VC)of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC29/WG11,18th Meeting:Sapporo,JP,30 June–9 July 2014,Document:JCTVC-R1014)中，根据JCTVC-R0309(Pang,et al.,Non-SCCE1:Combination of JCTVC-R0185 and JCTVC-R0203,Joint Collaborative Team on Video Coding(JCT-VC)of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC29/WG11,18th Meeting:Sapporo,JP,30 June–9July2014,Document:JCTVC-R0309)，区块向量编码被修改为利用相邻区块向量和已编码的区块向量作为区块向量预测子。区块向量预测子以与在HEVC中的先进运动向量预测(advancedmotion vector prediction,AMVP)的方法相似的方式来得到。根据图3所示的优先顺序，通过先检查空间相邻区块a1和b1处的区块向量的可用性，预测子候选列表被构建。若空间相邻区块不包括区块向量，则最后两个已编码的区块向量被用于填充区块向量候选列表，以使得列表将包括两个不同的条目。最后两个已编码的区块向量利用(-2*CU_width,0)和(-CU_width,0)来初始化。为避免需要线缓冲器来存储先前已编码的区块向量，空间相邻区块a1和b1以及当前编码树单元之外的最后的区块向量中的任何一个被认为是不可用的。最后编码的两个区块向量被重置为(0,0)以用于每一个编码树单元来避免数据依赖。
另外，在HEVC中，合并候选自帧间已编码条带中的当前已编码区块的空间/时间相邻区块而得到。merge_flag被用于发送是否当前区块被合并至其一个候选中。若是，则另一索引被用于发送哪一个候选被用于合并模式。举例来说，若图3中的候选区块a1作为将被使用的候选来发送，则当前区块将共享与区块a1中相同的运动向量和参考图像。
当一些合并候选不可用时(例如，不存在或非帧间模式)，附加的候选被插入。若合并候选列表在插入附加的候选之后仍没有填满，则具有refIdx(即，参考图像索引)等于0的零运动向量将被用于填充所有的空候选。
两种类型的附加的候选可被插入。
1.结合的双向预测合并候选(Combined bi-predictive Merge candidate)(候选类型1)，以及
2.零向量合并/先进运动向量预测候选(候选类型2)。
在类型-1的附加候选之后插入类型-2的附加候选。在候选类型1中，结合的双向预测合并候选通过结合原始的合并候选来产生。特别是，具有mvL0和refIdxL0、或具有mvL1和refIdxL1的两个原始候选被用于产生双向预测合并候选。mvL0表示在列表0中的运动向量以及refIdxL0表示在列表0中的参考图像索引。相似地，mvL1表示在列表1中的运动向量以及refIdxL1表示在列表1中的参考图像索引。
在候选类型2中，零向量合并/先进运动向量预测候选通过结合零向量和能被参考的参考索引而被产生。若零向量候选不能复制，则添加至合并/先进运动向量预测候选集中。
尽管全帧帧内区块复制模式可实质上改善性能，由于当前已处理的区块的参考区块可能不可用，这对基于条带/图块并行处理或波阵面并行处理引起问题。因此，需要开发一种克服关于不可用参考数据问题的方法。
发明内容
本发明揭示一种用于图像的利用帧内区块复制模式编码的视频编码方法。若帧内区块复制模式被选择以用于在当前处理区域的当前工作区块，自可用的阶梯形参考区域参考区块，可用的阶梯形参考区域包括在当前处理区域中的当前工作区块之前的该一个或多个先前已处理区块和在一个或多个先前处理区域中的各自的先前工作区块之前的一个或多个先前已处理区块。第二先前编码树单元行的先前工作区块的位置通常在第一先前编码树单元行的先前工作区块的相同垂直位置或在垂直靠右的位置，第二先前编码树单元行是比第一先前编码树单元行更远离该当前编码树单元行的一个编码树单元行。在当前编码树单元行之上的先前编码树单元行的先前工作区块的位置通常在该当前工作区块的相同垂直位置或在垂直靠右的位置。因此，可用的参考区域形成阶梯形区域。根据帧内区块复制模式利用参考区块作为预测子，当前工作区块被编码或被解码。每一个区块可对应于编码单元，以及每一个处理区域可对应于编码树单元行。
与当前工作区块相关的参考区块的位置在编码器侧利用区块向量而被发送，以使得解码器可利用区块向量来定位参考区块。可用的阶梯形参考区域可包括自最后先前已处理区块开始的、在当前处理区域中的当前工作区块之前的所有先前已处理区块。可用的阶梯形参考区域也可包括自最后先前已处理区块开始的、在一个或多个先前处理区域的一个或多个各自的先前工作区块之前的所有先前已处理区块。
在本发明的各种实施方式中，各种可用的阶梯形参考区域被揭示。举例来说，用于当前工作区块(x_cur,y_cur)的可用的阶梯形参考区域可包括在(x_ref,y_ref)处的先前已处理区块，其中(x_ref,y_ref)满足如下一个条件：
·x_ref<x_cur和y_ref≤y_cur；以及
·x_cur≤x_ref≤(x_cur+N x(y_cur–y_ref))和y_ref<y_cur,
其中，N大于或等于1。
当前图像被分割为多个编码树单元行以应用波阵面并行处理于多个编码树单元行，当前工作区块对应于当前工作区块，以及每一个先前工作区块对应于每一个先前波阵面区块。在解码器侧，与多个编码树单元行相关的视频比特流对应于多个波阵面并行处理子比特流，以及每一个波阵面并行处理子比特流与每一个编码树单元行相关。
本发明揭示一种用于图像的利用基于条带或基于图块并行处理的视频编码方法。若帧内区块复制模式被选择以用于当前条带或当前图块的当前工作区块，则自已选择的可用的参考区域的参考区块被选择，已选择的可用参考区域包括一个或多个先前已处理区块，该一个或多个先前已处理区块在该当前条带或该当前图块中的当前区块之前。根据帧内区块复制模式利用参考区块作为预测子，当前区块被编码或被解码。与当前区块相关的参考区块的位置可利用编码器侧的区块向量而被发送，以使得解码器可基于区块向量而确定参考区块的位置。
若区块向量指向的参考区块的任意部分在当前条带或当前图块之外，则区块向量被剪切为已剪切的区块向量，以使得通过已剪切的区块向量指向的修改后的参考区块整个位于该当前条带或该当前图块中。对于基于图块的并行处理，区块向量剪切先于垂直方向被应用，再于水平方向被应用。另外，区块向量剪切也可先于水平方向被应用，再于垂直方向被应用。对于基于条带的并行处理，垂直的区块向量剪切可被应用。
本发明的另一方面处理参考区块的一个或多个采样不可用的情况。在一个实施方式中，自相邻可用采样的一个或多个填充的采样被用于代替参考区块的一个或多个不可用采样。在另一实施方式中，不可用采样或整个参考区块通过预定值来代替，例如，128。在又一实施方式中，在开始当前图像的解码过程之前，当前图像的已重建采样被初始化为预定值，以及若参考区块的一个或多个采样不可用，则参考区块的该一个或多个采样将具有预定值。预定值可选自在视频比特流的高级别中发送的主要颜色列表，例如，条带级、图像级、或序列级。主要颜色列表可利用数值N来发送并且其后紧跟着N个主要颜色值，数值N对应于主要颜色列表的尺寸。
当参考区块的一个或多个采样不可用，以及当前区块为帧间条带，不可用采样或整个参考区块可通过自与当前区块同位的时间参考区块的时间参考采样来代替。可选地，不可用采样或整个参考区块可通过自参考区块同位的时间参考区块的时间参考采样来代替。
附图说明
图1描述了根据帧内区块复制模式的帧内运动补偿的示例，其中水平位移向量被使用。
图2描述了根据HEVC的波阵面并行处理的示例，其中在图像中的视频区块被逐行进行处理。
图3描述了根据优先顺序预测子候选列表通过先检查在空间相邻区块a1和b1处的区块向量的可用性而被构建的示例。
图4描述了根据HEVC的波阵面并行处理的仅存在于当前编码单元和相邻编码单元(包括LCU-T,LCU-L,LCU-TR,和LCU-TL)之间的数据依赖性的示意图。
图5A～图5C描述了可用的参考区域的示例，其中当前最大编码单元通过字母“C”来表示，以及用于当前最大编码单元的可用的参考区域通过线填充(line-filled)的区域来指示。
图6A～图6F描述了在各种限制下被限制于点填充区域的当前帧内区块复制区块的搜索和补偿范围的示例。
图7描述了被限制于点填充区域的当前帧内区块复制区块的搜索和补偿范围的另一示例。
图8A描述了区块向量预测子指向无效参考区块的示例。
图9描述了用于帧内区块模式编码的基于图块并行处理的示例，其中，图像被分割为多个图块以及每一个图块包括多个编码树单元。
图10描述了在利用帧内区块复制模式编码的基于图块的并行处理中与无效参考区块相关的区块向量的示例。
图11描述了利用帧内区块复制模式编码的基于图块的并行处理的区块向量剪切(clip)的示例，其中剪切过程被先应用于垂直组分然后应用于水平组分。
图12描述了利用帧内区块复制模式编码的基于图块的并行处理的区块向量剪切的示例，其中剪切过程被先应用于水平组分然后应用于垂直组分。
图13描述了利用帧内区块复制模式编码的基于条带的并行处理的区块向量剪切的示例，其中剪切过程被应用于垂直组分。
图14描述了根据本发明实施方式的用于包括限制的搜索范围区域的视频编码器的帧内区块复制编码的流程图。
图15描述了根据本发明实施方式的用于包括限制的搜索范围区域的视频解码器的帧内区块复制编码的流程图。
图16描述了根据本发明实施方式的用于包括限制的搜索范围区域的、具有基于条带/图块并行处理的视频编码器的帧内区块复制编码的流程图。
图17描述了根据本发明实施方式的包括限制的搜索范围区块的、具有基于条带/图块并行处理的视频解码器的帧内区块复制编码的流程图。
具体实施方式
如上所示,全帧帧内区块复制模式实质上改善了性能。然而，全帧帧内区块复制模式不支持并行处理，例如，波阵面并行处理或基于条带/图块的并行处理。为利用由于扩大全帧帧内区块复制模式的搜索范围的改善的性能并支持各种并行处理，本发明揭示了若先前已处理区块的任何采样不可用时，限制先前已处理区块的搜索范围或利用替代数据的方法。
基于波阵面并行处理的帧内区块复制
如先前所示，波阵面并行处理是一种用于HEVC的实现并行处理的方法。在波阵面并行处理中，在完成最后的最大编码单元行中的最前面两个最大编码单元的解析处理之后，每一个最大编码单元行的比特流可独立地被解析。如图4所示，在重建阶段，数据依赖仅存在当前编码单元和相邻编码单元之间，相邻编码单元包括LCU-T,LCU-L,LCU-TR,和LCU-TL。在解码最后的最大编码单元行中的右侧上方最大编码单元(即，图4中的LCU-TR)之后，当前最大编码单元可被解码而不需要等待先前最大编码单元行的重建处理的完成。因此，不同的最大编码单元行可在具有一些必要延迟的情况下被同时解码。另一方面，现有的全帧帧内区块复制引入了在当前编码单元和先前已编码的编码单元之间的数据依赖，这禁止了波阵面并行处理。
为完成波阵面并行处理，用于全帧帧内区块复制过程的可用的参考区域限制的三个示例被揭示。在如下描述中，可用的参考区域也被称为可用的阶梯形(ladder-shaped)参考区域或搜索和补偿范围。根据可用的参考区域限制的第一示例，当波阵面并行处理被使能时，仅在相同的最大编码单元行中的区域可被参考以用于帧内区块复制处理。第一示例如图5A所示，其中当前最大编码单元由字母“C”表示，以及当前最大编码单元的可用参考区域通过线填充(line-filled)区域来表示。根据可用参考区域限制的第二示例，如图5B所示，仅在左上区域中的最大编码单元和包括LCU-TR的一个最大编码单元列可在帧内区块复制过程中被参考。根据可用的参考区域限制的第三示例，如图5C所示，根据在当前最大编码单元行和参考最大编码单元行之间的距离，可用的参考区域是增加的。
如下所示，指定用于帧内区块复制过程的搜索和补偿范围的限制的系统方法被揭示。当前编码树单元3(即，图6A中的“Curr.CTU3”)的当前帧内区块复制区块的搜索和补偿范围被限制于如图6A所示的点填充区域。在如下描述中，当前帧内区块复制区块也被称为当前帧内区块复制的已编码区块、当前视频区块、或当前工作区块。当前视频区块的位置或包括当前视频区块的编码树单元的位置表示为(x_cur,y_cur)。视频区块的位置(或在HEVC上下文中的编码树单元)被称为参考区块，并表示为(x_ref,y_ref)。根据本发明实施方式的当前帧内区块复制的已编码区块的搜索和补偿范围被限制为如下条件中的一个：
a.x_ref<x_cur和y_ref≤y_cur，以及
b.x_cur≤x_ref<(x_cur+N x(y_cur–y_ref))和y_ref<y_cur。
N可为大于或等于1的任意正整数。在如图6A所示的示例中，N等于3。条件a对应于如点填充区域610所示的参考区块。条件b对应于依赖于垂直距离vd((即,vd＝(y_cur–y_ref)))的参考区域。具有vd＝1的条件b对应于如点填充区域620所示的参考区块。具有vd＝2的条件b对应于如点填充区域630所示的参考区块。具有vd＝3的条件b对应于如点填充区域640所示的参考区块。此限制被应用于编码器和解码器。由于与区块向量相关的信息可被发送以指示参考区块的位置，也可限制区块向量的范围。
图6B描述了对应于具有N＝2的条件a和条件b的示例。图6C描述了对应于具有N＝1的条件a和条件b的另一示例。
在另一实施方式中，具有相似条件的参考区域限制如下所示。
c.x_ref<x_cur和y_ref≤y_cur,以及
d.x_cur≤x_ref≤(x_cur+N x(y_cur–y_ref))和y_ref<y_cur。
N可为大于或等于1的任意正整数。图6D描述了根据具有N＝1的条件c和条件d的用于“curr.CTU 3”的搜索和补偿范围的示例。
在另一实施方式中，当前帧内区块复制的已编码区块的搜索和补偿范围被限制于满足如下条件的区域，
e.x_ref<x_cur和y_ref≤y_cur,以及
f.x_cur≤x_ref<(x_cur+N)和y_ref<y_cur.
N可为大于或等于1的任意正整数。图6E描述了用于“curr.CTU 3”的搜索和补偿范围(如点填充区域所示)的示例，其中N等于3。条件e对应于如点填充区域650所示的参考区块。条件f对应于如点填充区域660所示的参考区块。此限制被应用于编码器和解码器。由于与区块向量相关的信息可被发送以指示参考区块的位置，也可限制区块向量的范围。
图6F描述了对应于具有N＝1的条件e和条件f的示例。
在又一实施方式中，限于上述定义范围的任意参考区块可被使用。举例来说，用于当前帧内区块复制已编码的区块的搜索和补偿范围可被限制为如下条件中的一个。
g.(x_cur–N)<x_ref<x_cur和(y_cur–M)<y_ref≤y_cur,以及
h.x_cur≤x_ref<(x_cur+N)和(y_cur–M)<y_ref<y_cur,
其中，N和M为大于或等于1的任意非负整数。图7描述了根据具有N＝3和M＝3的条件g和h的示例。
如图6A～6E和图7所示，可用的参考区域被限制于阶梯形区域。换句话说，在当前工作区块之前的一个或多个先前已处理区块可被用作帧内区块复制预测的参考区块。对于任意两个相邻先前编码树单元行来说，在上方编码树单元行中的最后先前已处理区块总是在下方编码树单元行中的最后先前已处理区块的相同的垂直位置或相同的垂直位置之后。在当前编码树单元行上的编码树单元行的最后先前已处理区块通常在当前工作区块的相同的垂直位置或相同的垂直位置之后。在图6A～6E和图7中，用于编码树单元行的处理顺序为自顶向下。因此，先前编码树单元行在当前编码树单元行的上方。此外，每一个编码树单元行的处理顺序为从左至右。因此，在最后先前已处理区块的相同的垂直位置之后意味着在最后先前已处理区块的相同的垂直位置的右侧。若处理顺序改变，则可用的参考区域将会相应地改变。
因此，用于帧内区块复制预测的阶梯性参考区块也可被应用于非波阵面并行处理的配置中。因此，图像不需要被分割为多个区域以用于并行处理。与全帧搜索相比，参考区块对阶梯性参考区域的限制将降低搜索的复杂性。然而，需要提供相似于全帧搜索的性能改善。
区块向量限制
为避免区块向量执行无效的参考数据区域的问题，区块向量剪切(clipping)的方法被揭示。在此发明中，剪切操作被应用于帧内区块复制的区块向量预测子及/或帧内区块复制合并候选的区块向量。在现有的设计中，帧内区块复制的已编码区块的区块向量具有一些限制。区块向量仅指向在当前图像中的已重建的区块。在当前屏幕内容编码(screencontent coding,SCC)中，在相同编码单元中的已重建的区块不能用于帧内区块复制补偿。当(在普通的帧内区块复制模式或帧内区块复制合并/跳过模式中)先前已编码的区块向量被用作预测子时，它对于当前区块不会是有效的向量。图8A和图8B描述了无效预测子可能出现的两个示范性的情况。虚线箭头(810和830)代表相邻帧内区块复制已编码区块的区块向量以及实线箭头(820和840)代表基于当前帧内区块复制区块的相邻区块向量的区块向量预测子。虚线矩形或正方形对应于相应的帧内区块复制区块的参考区块。在图8A和图8B中，区块向量预测子来自当前区块的空间相邻。
因此，一些限制需要被实行于区块向量预测子，以使得它将是用于当前帧内区块复制区块的有效区块向量。具体来说，区块向量预测子的x轴组分及y轴组分需要满足一些要求。在表1中，两个参数Hoffset和Voffset被定义以描述这些要求。
表1
假设用于当前区块的区块向量预测子为BV＝(BV_x,BV_y)以及区块向量的剪切版本为BV’＝(BV_x’,BV_y’)。下述示例揭示了用于剪切操作的各种示例。
示例1：若在剪切之前区块向量BV的组分均小于或等于0，则当BV_x>-Hoffset和BV_y>-Voffset均为真，需要剪切操作。
根据一个实施方式，当示例1需要剪切操作时，BV_x’＝-Hoffset(以及BV_y’＝BV_y)可被用作剪切操作。在另一个实施方式中，BV_y’＝-Voffset(以及BV_x’＝BV_x)被用作此示例中的剪切操作。在又一实施方式中，当BV_x+Hoffset小于或等于BV_y+Voffset时，BV_x’＝-Hoffset(以及BV_y’＝BV_y)被用作剪切操作，否则，BV_y’＝-Voffset(以及BV_x’＝BV_x)被用作此示例中的剪切操作。
示例2：若区块向量BV_x在剪切之前大于0，则当BV_y>-Voffset为真时，需要剪切操作。
根据一个实施方式，当示例2需要剪切操作时，BV_y’＝-Voffset(以及BV_x’＝BV_x)可被用作剪切操作。在另一个实施方式中，BV_y’＝-Voffset(以及BV_x’＝0)被用作此示例中的剪切操作。
示例3：若区块向量BV_y在剪切之前大于0，则当BV_x>-Hoffset为真时，需要剪切操作。
根据一个实施方式，当示例3需要剪切操作时，BV_x’＝-Hoffset(以及BV_y’＝BV_y)可被用作剪切操作。在另一个实施方式中，BV_x’＝-Hoffset(以及BV_y’＝0)被用作此示例中的剪切操作。
基于条带/图块并行处理的区块向量限制
在基于条带/图块的处理中，一个图像被分割为多个条带或图块。为完成并行处理，每一个条带或图块需要被独立地解码。然而，全帧帧内区块复制模式引入了在当前编码单元和先前已编码的编码单元之间的数据依赖，这意味着数据依赖将跨过条带或图块边界并阻止并行处理。因此，本发明对全帧帧内区块复制模式的可用的参考区域处以限制。特别是，全帧帧内区块复制模式的可用的参考区域被限制为当前编码单元属于的条带或图块的区域。通过利用此限制，在不同条带和图块之间由全帧帧内区块复制模式引入的数据依赖将被移除。因此，在相同条带或图块中仅存在当前编码单元或先前已编码的编码单元之间的数据依赖。此限制可被应用于编码器侧或解码器侧。在编码器侧，当前帧内区块复制区块的搜索和补偿范围被限制为当前条带或图块。在解码器侧，若当前帧内区块复制复制的补偿范围不在当前条带或图块中，比特流不是符合的比特流(conformance bitstream)。
举例来说，如图9所示，图像被分割为编码树单元以及在图像中的编码树单元被分割为图块。具有数值的每一个正方形对应于光栅扫描顺序中的一个编码树单元。粗线条对应于图块的边界。根据此实施方式，依赖性在图块边界被破坏。因此，编码器和解码器需要施加限制，以使得当前帧内区块复制已编码的区块的参考数据来自当前图块。举例来说，当前帧内区块复制已编码的编码树单元46的参考区块对应于在相同图块中的先前已编码的编码树单元41,42、编码树单元43、编码树单元44和编码树单元45。当限制被施加于区块向量或剪切被应用于区块向量时，区块向量的范围被降低及/或一些冗余被引入，区块向量编码可被考虑以改善编码效率。
在多条带或多图块帧内区块复制编码中，当前帧内区块复制已编码区块的补偿区块(即，参考区块)可被整个置于当前条带或图块中。图10描述了当前帧内区块复制已编码区块指向在另一图块中的参考区块A(1020)的区块向量(1010)，以及这将阻止基于图块的帧内区块复制的并行处理。图块边界用粗线条表示。
在一个实施方式中，区块向量被剪切为有效的区块向量以用于当前帧内区块复制区块。两个不同的剪切过程可被使用。根据第一剪切过程，垂直区块向量先被剪切，以使得对应于参考区块(1020)的顶部的位置不会小于Tile_y_min以及对应于参考区块(1020)的底部的位置不会大于Tile_y_max(在此实施方式中，Tile_y_min小于Tile_y_max)。然后，水平区块向量被剪切，以使得参考区块(1020)的左侧不会小于Tile_x_min以及参考区块(1020)的右侧不会大于Tile_x_max(在此实施方式中，Tile_x_min小于Tile_x_max)。图11描述了图10中的参考区块的剪切过程。在垂直剪切之后，参考区块A(1020)被向下移至位置B(1105)。在水平剪切之后，在当前图块中的新的位置C(1120)被识别。对应于剪切的区块向量(1110)也在图11中被指示。
第二剪切过程先执行水平剪切然后执行垂直剪切。水平区块向量被剪切以使得对应于参考区块的左侧的位置不会小于Tile_x_min以及对应于参考区块的右侧的位置不会大于Tile_x_max。然后，垂直区块向量被剪切以使得对应于参考区块的顶部的位置不会小于Tile_y_min以及对应于参考区块的底部的位置不会大于Tile_y_max。图12描述了图10中的参考区块的剪切过程。在水平剪切之后，参考区块(1020)被向左移至位置D(1205)。在垂直剪切之后，在当前图块中的新的位置E(1120)被识别。对应于剪切的区块向量(1210)也在图12中被指示。
剪切过程也可被应用于基于条带的并行处理中。图13描述了在基于条带的并行处理中的剪切过程的示例。当前图像被分割为多个条带。若当前帧内区块复制已编码的区块的区块向量(1310)指向在当前条带之外的参考区块(1320)，则区块向量需要被剪切以使得剪切后的区块向量将指向有效的参考区块。在垂直剪切之后，参考区块A(1320)被移至区块位置B(1330)。区块B为最后剪切的参考区块，其原因在于区块在当前条带中。非可用区域的帧内区域复制补偿
即使区块向量剪切被应用，解码器仍可能具有指向多条带/图块帧内区块复制过程中的非可用区域的已解码的区块向量。当已解码的区块向量指向非可用区域时，关于怎么补偿帧内区块复制区块的解码器行为是未定义的。为避免由于无效的区块向量在解码器处的潜在问题，本发明的实施方式揭示了各种处理，以解决无效的区块向量的潜在问题。
1.非可用区域的处理：填充
若帧内区块复制参考区块与非可用区域重叠，则在非可用区域中的采样通过相邻的可用像素来填充。然后，填充的采样被用于帧内区块复制补偿。
2.非可用区域的处理：利用预定值
若帧内区块复制参考区块与非可用区域重叠，则在非可用区域中的采样被设置为预定值，例如128。根据另一实施方式，在编码或解码之前，当前已重建图像的像素值被设置为预定值(例如，128)。在区块被编码或重建之后，已重建的纹理被填充至此图像。若帧内区块复制参考区块与非可用区域重叠，则预置的像素值被使用。
3.非可用区域的处理：利用在非可用区域中的所有像素的预定值
若帧内区块复制参考区块与非可用区域重叠，则在非可用区域中的采样被设置为预定值，例如128。
4.非可用区域的处理：利用帧间参考区块作为预测子
若当前区块在帧间条带中以及帧内区块复制区块与非可用区域重叠，参考区块的非可用区域或整个参考区块可参考在一个参考帧中的当前区块的同位区块(collocatedblock)。举例来说，若在LIST_0中图像的参考图像索引refIdx等于0，对于当前区块的相同位置的区块可用作帧内区块复制预测子。
根据另一实施方式，若当前区块在帧间条带中以及帧内区块复制参考区块与非可用区域重叠，参考区块的非可用区域或整个参考区块可参考在一个参考帧中的帧内区块复制参考区块的同位区块。举例来说，若在LIST_0中图像的参考图像索引refIdx等于0，对于帧内区块复制参考区块的相同位置的区块可用作帧内区块复制预测子。
5.非可用区域的处理：利用一组预定值中的一个
根据另一实施方式，多个主要颜色可被发送于高于区块级的级别中。举例来说，在条带头中，参数N代表可被发送的主要颜色的数目，其中N为正整数。在参数N被发送之后，对应于N个主要颜色的N个像素值可被发送。若帧内区块复制参考区块与非可用区域重叠，则在非可用区域中的纹理可被设置为在条带头中发送的预定义主要颜色中的一个。因此，在重叠区域中使用的颜色的选择可由在条带头中的主要颜色的列表的索引来发送。多个主要颜色也可被发送于图片级或序列级。
根据又一实施方式，若帧内区块复制参考区块与非可用区域重叠，则整个区块将利用在条带头中发送的一个主要颜色。
包括本发明实施方式的系统的性能与基于SCM 2.0的参照系统(anchor system)进行比较。在三种不同的编码配置下执行对比，这三种编码配置包括用于各种测试图像的全帧内(all-Intra)模式、随机存取(random access)模式、以及低延迟B(low-delay B)图像模式。根据本发明的实施方式对可用的参考区域处以限制，而基于SCM 2.0的参照系统允许全帧帧内区块复制参考区域。在第一对比中，实施方式基于图6B中的可用参考区域限制。性能依照BD率来测量，BD率为本技术领域中公知的性能测量方法。基于图6B的实施方式的性能比参照系统稍微差一点。BD率比参照系统差2.2％。基于图6E的实施方式的性能比参照系统稍微差一点。BD率比参照系统差2.9％。
图14描述了根据本发明实施方式的包括限制的搜索范围区域的视频编码器的帧内区块复制编码的流程图。在步骤1410中，在当前图像的当前编码树单元行的当前编码树单元中的当前工作区块被接收。当前工作区块可自存储器(例如，计算机存储器、缓冲器(RAM或DRAM)、或其他媒体)、或自处理器而被检索。如步骤1420所示，参考区块选择自可用的阶梯形参考区域，该可用的阶梯形参考区域包括在当前编码树单元行中的当前工作区块之前的一个或多个先前已处理区块和一个或多个先前编码树单元行中的一个或多个先前已处理区块。第二先前编码树单元行的最后先前已处理区块的位置通常在第一先前编码树单元行的最后先前已处理区块的相同垂直位置或在相同垂直位置之后，该第二先前编码树单元行是比第一先前编码树单元行更远离当前编码树单元行的一个编码树单元行。在当前编码树单元行上方的先前编码树单元行的最后先前已处理区块的位置通常在当前工作区块的相同垂直位置或在相同垂直位置之后。如步骤1430所示，根据帧内区块复制模式利用参考区块作为预测子，然后当前工作区块被编码。在步骤1440中，已压缩的数据用于当前工作区块。图15描述了根据本发明实施方式的包括限制的搜索范围区域的视频解码器的帧内区块复制编码的流程图。在步骤1510中，用于当前图像的与多个编码树单元行相关的视频比特流被接收，其中，每一个编码树单元行包括多个区块。视频比特流可自存储器(例如，计算机存储器、缓冲器(RAM或DRAM)、或其他媒体)、或自处理器而被检索。如步骤1520所示，当前工作区块的已编码区块自视频比特流而被决定，该视频比率流包括当前编码树单元行。在步骤1530中，可用的阶梯形参考区域包括在当前编码树单元行中的当前工作区块之前的一个或多个先前已处理区块和一个或多个先前编码树单元行中的一个或多个先前已处理区块。第二先前编码树单元行的最后先前已处理区块的位置通常在第一先前编码树单元行的最后先前已处理区块的相同垂直位置或在相同垂直位置之后，第二先前编码树单元行是比第一先前编码树单元行远离当前编码树单元行的一个编码树单元行。在当前编码树单元行上方的先前编码树单元行的最后先前已处理区块的位置通常在当前工作区块的相同垂直位置或在相同垂直位置之后。在步骤1540中，根据帧内区块复制模式利用参考区块作为预测子，当前工作区块自已编码的区块而被重建。
图16描述了根据本发明实施方式的包括限制的搜索范围区域的利用基于条带/图块并行处理的视频编码器的帧内区块复制编码的流程图。在步骤1610中，当前图像被分割为多个条带或图块以应用并行编码过程于多个条带或图块。编码处理说明当前区块被编码于帧内区块复制模式的情况。在步骤1620中，参考区块选自选择的可用参考区域，该选择的可用参考区块包括一个或多个先前已处理区块，该一个或多个先前已处理区块在当前条带或当前图块的当前区块之前。在步骤1630中，根据帧内区块复制模式利用参考区块作为预测子，当前区块被编码。在步骤1640中，对应于当前条带或当前图块的已压缩的数据通过应用熵编码至当前区块的预测结果而产生。
图17描述了根据本发明实施方式的包括限制的搜索范围区域的利用基于条带/图块并行处理的视频解码器的帧内区块复制编码的流程图。在步骤1710中，与多个条带或图块相关的视频比特流被接收，该多个条带或图块分割自当前图像并同时被编码。解码处理说明当前区块被编码于帧内区块复制模式的情况。在步骤1720中，当前区块的已编码区块自视频比特流而被决定。在步骤1730中，参考区块选自选择的可用参考区域，该选择的可用参考区域包括一个或多个先前已重建的区块，该一个或多个先前已重建区块在当前条带或当前图块的当前区块之前。在步骤1740中，根据帧内区块复制模式利用参考区块作为预测子，当前区块自已编码区块而被重建。
上述的流程图用于描述根据本发明实施方式的帧内区块复制编码的示例。本领域技术人员可在不脱离本发明精神的前提下，修改、重排列、拆分、或组合各个步骤，以实现本发明。在本申请中，具体的语法和语义已被用来说明实施方式。本领域技术人员可以用等效的语法和语义在不脱离本发明的精神的前提下而代替本申请中提到的语法和语义来实现本发明。
在提供特定应用和其需求的情况下，以上描述使得本领域技术人员能够实现本发明。对本领域技术人员来说，各种修饰是清楚的，以及在此定义的基本原理可以应用与其他实施方式。因此，本发明并不限于描述的特定实施方式，而应与在此公开的原则和新颖性特征相一致的最广范围相符合。在上述详细描述中，为全面理解本发明，描述了各种特定细节。然而，本领域技术人员能够理解本发明可以实现。
以上描述的本发明的实施方式可在各种硬件、软件编码或两者组合中进行实施。例如，本发明的实施方式可为集成入视频压缩芯片的电路或集成入视频压缩软件以执行上述过程的程序代码。本发明的实施方式也可为在数据信号处理器(Digital SignalProcessor,DSP)中执行上述程序的程序代码。本发明也可涉及计算机处理器、数字信号处理器、微处理器或现场可编程门阵列(Field Programmable Gate Array,FPGA)执行的多种功能。可根据本发明配置上述处理器执行特定任务，其通过执行定义了本发明揭示的特定方法的机器可读软件代码或固件代码来完成。可将软件代码或固件代码发展为不同的程序语言与不同的格式或形式。也可为了不同的目标平台编译软件代码。然而，根据本发明执行任务的软件代码与其他类型配置代码的不同代码样式、类型与语言不脱离本发明的精神与范围。
在不脱离本发明精神或本质特征的情况下，可以其他特定形式实施本发明。描述示例被认为仅在所有方面进行说明并且不是限制性的。因此，本发明的范围由权利要求书指示，而非前面描述。所有在权利要求等同的方法与范围中的变化都属于本发明的涵盖范围。

Claims (41)

1.一种用于图像的利用帧内区块复制模式编码的视频编码方法，其特征在于，该方法包括：
接收当前图像的当前编码树单元行的当前编码树单元中的当前工作区块；
自可用的阶梯形参考区域选择参考区块，该可用的阶梯形参考区域包括在该当前编码树单元行中的该当前工作区块之前的一个或多个先前已处理区块和一个或多个先前编码树单元行中的一个或多个先前已处理区块，其中，第二先前编码树单元行的最后先前已处理区块的位置通常在第一先前编码树单元行的最后先前已处理区块的相同垂直位置或在相同垂直位置之后，该第二先前编码树单元行是比该第一先前编码树单元行更远离该当前编码树单元行的一个编码树单元行，以及其中在该当前编码树单元行之上的该先前编码树单元行的最后先前已处理区块的位置通常在该当前工作区块的相同垂直位置或在相同垂直位置之后；
根据该帧内区块复制模式利用该参考区块作为预测子，编码该当前工作区块；以及
产生用于该当前工作区块的已压缩数据。
2.根据权利要求1的用于图像的利用帧内区块复制模式编码的视频编码方法，其特征在于，
与该当前工作区块相关的该参考区块的区块位置利用区块向量而被发送。
3.根据权利要求1的用于图像的利用帧内区块复制模式编码的视频编码方法，其特征在于，
在该当前编码树单元行中的该当前工作区块之前的该一个或多个先前已处理的区块，对应于在该当前编码树单元行中的该当前工作区块之前的自该当前编码树单元行的起始先前已处理区块至最后先前已处理区块的所有先前已处理的区块。
4.根据权利要求3的用于图像的利用帧内区块复制模式编码的视频编码方法，其特征在于，在每一个先前编码树单元行中的该一个或多个先前已处理的区块包括自每一个先前编码树单元行的起始先前已处理区块的连续的先前已处理的区块。
5.根据权利要求1的用于图像的利用帧内区块复制模式编码的视频编码方法，其特征在于，用于当前工作区块(x_cur,y_cur)的可用的阶梯形参考区域包括在(x_ref,y_ref)处的先前已处理区块，其中(x_ref,y_ref)满足如下一个条件：
a)x_ref<x_cur和y_ref≤y_cur；以及
b)x_cur≤x_ref≤(x_cur+N x(y_cur–y_ref))和y_ref<y_cur；
其中，N为大于或等于1的整数。
6.根据权利要求5的用于图像的利用帧内区块复制模式编码的视频编码方法，其特征在于，N等于1。
7.根据权利要求1的用于图像的利用帧内区块复制模式编码的视频编码方法，其特征在于，
该当前图像被分割为多个编码树单元行以应用波阵面并行处理于该多个编码树单元行，其中该当前工作区块对应于当前波阵面区块，每一个先前波阵面区块被识别以用于每一个先前编码树单元行，以及在每一个编码树单元行中的该一个或多个先前已处理区块在每一个编码树单元行中的每一个先前波阵面区块之前被处理。
8.根据权利要求7的用于图像的利用帧内区块复制模式编码的视频编码方法，其特征在于，当前波阵面并行处理子比特流被产生已用于该当前编码树单元行。
9.一种用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，该方法包括：
接收当前图像的多个编码树单元行相关的视频比特流，其中每一个编码树单元行包括多个区块；以及
自包括当前编码树单元行的该视频比特流，决定当前工作区块的已编码区块；
自可用的阶梯形参考区域选择参考区块，该可用的阶梯形参考区域包括在该当前编码树单元行中的该当前工作区块之前的一个或多个先前已处理区块和一个或多个先前编码树单元行中的一个或多个先前已处理区块，其中，第二先前编码树单元行的最后先前已重建区块的位置通常在该第一先前编码树单元行的最后先前已重建区块的相同垂直位置或相同垂直位置之后，该第二先前编码树单元行是比第一先前编码树单元行远离该当前编码树单元行的一个编码树单元行，以及其中在该当前编码树单元行上方的该先前编码树单元行的最后先前已重建区块的位置通常在该当前工作区块的相同垂直位置或相同垂直位置之后；以及
根据该帧内区块复制模式利用该参考区块作为预测子，自该已编码区块重建该当前工作区块。
10.根据权利要求9的用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，
根据区块向量，与该当前工作区块相关的该参考区块的区块位置被确定。
11.根据权利要求9的用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，
在该当前编码树单元行中的该当前工作区块之前的该一个或多个先前已重建区块，对应于在该当前编码树单元行中的该当前工作区块之前的自该当前编码树单元行的起始先前已重建区块至最后先前已重建区块的所有先前已处理区块。
12.根据权利要求11的用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，
在每一个先前编码树单元行中的该一个或多个先前已重建的区块包括自每一个先前编码树单元行的起始先前已重建区块的连续的先前已重建的区块。
13.根据权利要求9的用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，用于该当前工作区块(x_cur,y_cur)的该可用的阶梯形参考区域包括在(x_ref,y_ref)处的先前已处理区块，其中(x_ref,y_ref)满足如下一个条件：
c)x_ref<x_cur和y_ref≤y_cur；以及
d)x_cur≤x_ref<(x_cur+N x(y_cur–y_ref))和y_ref<y_cur；
其中，N为大于或等于1的整数。
14.根据权利要求9的用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，用于该当前工作区块(x_cur,y_cur)的该可用的阶梯形参考区域包括在(x_ref,y_ref)处的先前已处理区块，其中(x_ref,y_ref)满足如下一个条件：
e)x_ref<x_cur和y_ref≤y_cur；以及
f)x_cur≤x_ref≤(x_cur+N x(y_cur–y_ref))和y_ref<y_cur；
其中，N为大于或等于1的整数。
15.根据权利要求14的用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，N等于1。
16.根据权利要求9的用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，用于该当前工作区块(x_cur,y_cur)的该可用的阶梯形参考区域包括在(x_ref,y_ref)处的先前已处理区块，其中(x_ref,y_ref)满足如下一个条件：
g)x_ref<x_cur和y_ref≤y_cur；以及
h)x_cur≤x_ref<(x_cur+N)和y_ref<y_cur；
其中，N为大于或等于1的整数。
17.根据权利要求9的用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，用于该当前工作区块(x_cur,y_cur)的该可用的阶梯形参考区域包括在(x_ref,y_ref)处的先前已处理的区块，其中(x_ref,y_ref)满足如下一个条件：
i)(x_cur–N)<x_ref<x_cur和(y_cur–M)<y_ref≤y_cur；以及
j)x_cur≤x_ref<(x_cur+N)和(y_cur–M)<y_ref<y_cur；
其中，M和N为大于或等于1的整数。
18.根据权利要求9的用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，
该当前图像被分割为多个编码树单元行以应用波阵面并行处理于该多个编码树单元行，以及其中与该多个编码树单元行相关的该视频比特流对应于多个波阵面子比特流，以及每一个波阵面子比特流与每一个编码树单元行相关。
19.根据权利要求18的用于图像的利用帧内区块复制模式编码的视频解码方法，其特征在于，该当前工作区块对应于该波阵面的当前波阵面区块，该波阵面的每一个先前波阵面区块被识别以用于每一个先前编码树单元行，以及在每一个编码树单元行中的该一个或多个先前已重建区块在每一个编码树单元行中的每一个先前波阵面区块之前被重建。
20.一种用于图像的利用基于条带或基于图块并行处理的视频编码方法，其特征在于，该方法包括：
分割当前图像为多个条带或图块以应用并行编码处理于该多个条带或图像；以及
若帧内区块复制模式被选择以用于当前条带或当前图块中的当前区块：
自已选择的可用参考区域选择参考区块，该已选择的可用参考区域包括一个或多个先前已处理区块，该一个或多个先前已处理区块在该当前条带或该当前图块中的该当前区块之前；
根据该帧内区块复制模式利用该参考区块作为预测子，编码该当前区块；以及
通过对该当前区块的预测结果应用熵编码，产生对应于该当前条带或该当前图块的已压缩数据。
21.根据权利要求20的用于图像的利用基于条带或基于图块并行处理的视频编码方法，其特征在于，
与该当前区块相关的该参考区块的区块位置利用区块向量而被发送。
22.根据权利要求21的用于图像的利用基于条带或基于图块并行处理的视频编码方法，其特征在于，
若由该区块向量指向的该参考区块的任意部分位于该当前条带或该当前图块之外，该区块向量被剪切为已剪切的区块向量，以使得通过该已剪切的区块向量指向的修改后的参考区块整个位于该当前条带或该当前图块中。
23.根据权利要求22的用于图像的利用基于条带或基于图块并行处理的视频编码方法，其特征在于，
对于该当前图块，该区块向量先于垂直方向被剪切，再于水平方向被剪切。
24.根据权利要求22的用于图像的利用基于条带或基于图块并行处理的视频编码方法，其特征在于，
对于该当前图块，该区块向量先于水平方向被剪切，再于垂直方向被剪切。
25.根据权利要求22的用于图像的利用基于条带或基于图块并行处理的视频编码方法，其特征在于，
对于该当前图块，该区块向量于垂直方向被剪切。
26.一种用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，该方法包括：
接收与分割自当前图像的、并同时编码的多个条带或图块相关的视频比特流；以及
若帧内区块复制模式被选择以用于在当前条带或当前图块中的当前区块：：
自该视频比特流决定用于该当前区块的已编码区块；
自已选择的可用参考区域选择参考区块，该已选择的可用参考区域包括一个或多个先前已重建区块，该一个或多个先前已重建区块在该当前条带或该当前图块中的该当前区块之前，以及
根据该帧内区块复制模式利用该参考区块作为预测子，自该已编码区块重建该当前区块。
27.根据权利要求26的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
与该当前区块相关的该参考区块的区块位置利用区块向量而被发送。
28.根据权利要求27的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
若由该区块向量指向的该参考区块的任意部分位于该当前条带或该当前图块之外，该区块向量被剪切为已剪切的区块向量，以使得通过该已剪切的区块向量指向的修改后的参考区块整个位于该当前条带或该当前图块中。
29.根据权利要求28的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
对于该当前图块，该区块向量先于垂直方向被剪切，再于水平方向被剪切。
30.根据权利要求28的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
对于该当前图块，该区块向量先于水平方向被剪切，再于垂直方向被剪切。
31.根据权利要求28的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
对于该当前图块，该区块向量于垂直方向被剪切。
32.根据权利要求26的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
若该参考区块的一个或多个采样不可用，则自相邻可用采样的一个或多个填充的采样被用于代替该参考区块的一个或多个不可用的采样。
33.根据权利要求26的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
若该参考区块的一个或多个采样不可用，则不可用的该参考区块的一个或多个采样或整个参考区块通过预定值而被代替
34.根据权利要求33的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
该预定值对应于128。
35.根据权利要求33的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
在用于该当前图像的解码过程开始之前，用于该当前图像的已重建采样被初始化为该预定值，以及若该参考区块的一个或多个采样不可用，则该参考区块的该一个或多个采样具有该预定值。
36.根据权利要求35的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
该预定值对应于128。
37.根据权利要求33的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
该预定值选自在该视频比特流的高级别中发送的主要颜色列表。
38.根据权利要求37的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
该视频比特流的该高级别对应于条带级、图片级、或序列级。
39.根据权利要求37的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
该主要颜色列表利用数值N来发送并且该主要颜色列表之后跟随N个主要颜色值，数值N对应于该主要颜色列表的尺寸。
40.根据权利要求26的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
若该当前区块在帧间条带中以及该参考区块的一个或多个采样不可用，则不可用的该参考区块的一个或多个采样或整个参考区块通过与该当前区块同位的参考帧中的一个或多个时间采样、或时间参考区块的整个区块来代替。
41.根据权利要求26的用于图像的利用基于条带或基于图块并行处理的视频解码方法，其特征在于，
若该当前区块在帧间条带中以及该参考区块的一个或多个采样不可用，则不可用的该参考区块的一个或多个采样或整个参考区块通过与该参考区块同位的参考帧中的一个或多个时间采样或时间参考区块的整个区块来代替。
CN201580013928.6A 2014-07-07 2015-07-07 利用帧内区块复制模式编码的视频编码方法 Active CN106464896B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010091864.4A CN111147846B (zh) 2014-07-07 2015-07-07 利用帧内区块复制模式编码的视频编码方法

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201462021291P 2014-07-07 2014-07-07
US62/021,291 2014-07-07
US201462025122P 2014-07-16 2014-07-16
US62/025,122 2014-07-16
US201462045620P 2014-09-04 2014-09-04
US62/045,620 2014-09-04
US201462094140P 2014-12-19 2014-12-19
US62/094,140 2014-12-19
PCT/CN2015/083443 WO2016004850A1 (en) 2014-07-07 2015-07-07 Method of intra block copy search and compensation range

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202010091864.4A Division CN111147846B (zh) 2014-07-07 2015-07-07 利用帧内区块复制模式编码的视频编码方法

Publications (2)

Publication Number Publication Date
CN106464896A true CN106464896A (zh) 2017-02-22
CN106464896B CN106464896B (zh) 2020-03-13

Family

ID=55063577

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202010091864.4A Active CN111147846B (zh) 2014-07-07 2015-07-07 利用帧内区块复制模式编码的视频编码方法
CN201580013928.6A Active CN106464896B (zh) 2014-07-07 2015-07-07 利用帧内区块复制模式编码的视频编码方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202010091864.4A Active CN111147846B (zh) 2014-07-07 2015-07-07 利用帧内区块复制模式编码的视频编码方法

Country Status (6)

Country Link
US (2) US10869031B2 (zh)
EP (1) EP3152906B1 (zh)
JP (3) JP6446070B2 (zh)
KR (2) KR101961384B1 (zh)
CN (2) CN111147846B (zh)
WO (1) WO2016004850A1 (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020030187A1 (en) * 2018-08-10 2020-02-13 Huawei Technologies Co., Ltd. Video processing method, video processing apparatus, encoder, decoder, medium and computer program
CN113615174A (zh) * 2019-06-18 2021-11-05 腾讯美国有限责任公司 对用于帧内图片块补偿的已解码块矢量的转换
CN113812147A (zh) * 2019-03-14 2021-12-17 Sk电信有限公司 使用块内复制的图像编码和解码
CN114208186A (zh) * 2019-07-25 2022-03-18 北京字节跳动网络技术有限公司 帧内块复制虚拟缓冲区的尺寸限制
CN114666607A (zh) * 2019-03-09 2022-06-24 腾讯美国有限责任公司 视频解码方法、装置及介质
US11523107B2 (en) 2019-07-11 2022-12-06 Beijing Bytedance Network Technology Co., Ltd. Bitstream conformance constraints for intra block copy in video coding
US11528476B2 (en) 2019-07-10 2022-12-13 Beijing Bytedance Network Technology Co., Ltd. Sample identification for intra block copy in video coding
US11546581B2 (en) 2019-03-04 2023-01-03 Beijing Bytedance Network Technology Co., Ltd. Implementation aspects in intra block copy in video coding
WO2023173809A1 (zh) * 2022-03-16 2023-09-21 腾讯科技（深圳）有限公司 视频编解码方法、装置、存储介质、电子设备及计算机程序产品
US11882287B2 (en) 2019-03-01 2024-01-23 Beijing Bytedance Network Technology Co., Ltd Direction-based prediction for intra block copy in video coding
US11985308B2 (en) 2019-03-04 2024-05-14 Beijing Bytedance Network Technology Co., Ltd Implementation aspects in intra block copy in video coding

Families Citing this family (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10904551B2 (en) * 2013-04-05 2021-01-26 Texas Instruments Incorporated Video coding using intra block copy
GB2531001B (en) * 2014-10-06 2019-06-05 Canon Kk Method and apparatus for vector encoding in video coding and decoding
US10212445B2 (en) * 2014-10-09 2019-02-19 Qualcomm Incorporated Intra block copy prediction restrictions for parallel processing
US9955185B2 (en) * 2015-02-12 2018-04-24 Mediatek Inc. Method and apparatus of constrained intra block copy for coding video
CN105187845B (zh) * 2015-08-10 2018-07-03 珠海全志科技股份有限公司 视频数据解码装置及解码方法
JP6669622B2 (ja) * 2016-09-21 2020-03-18 Kddi株式会社 動画像復号装置、動画像復号方法、動画像符号化装置、動画像符号化方法及びコンピュータ可読記録媒体
WO2018128248A1 (ko) * 2017-01-03 2018-07-12 엘지전자 주식회사 360도 비디오에 대한 영상 코딩 시스템에서 인밸리드 유닛 기반 영상 디코딩 방법 및 장치
WO2019004283A1 (ja) * 2017-06-28 2019-01-03 シャープ株式会社 動画像符号化装置及び動画像復号装置
US10674159B2 (en) * 2017-07-28 2020-06-02 Microsoft Technology Licensing, Llc Effective intra encoding for screen data
WO2019039920A1 (ko) * 2017-08-25 2019-02-28 가온미디어 주식회사 가상 현실 영상의 부호화/복호화 방법 및 그 장치
KR102388172B1 (ko) * 2017-09-06 2022-04-19 광운대학교 산학협력단 제한적 코딩 유닛 그룹 기반 영상 부/복호화 방법 및 장치
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
US11202079B2 (en) 2018-02-05 2021-12-14 Tencent America LLC Method and apparatus for video decoding of an affine model in an intra block copy mode
US10687071B2 (en) 2018-02-05 2020-06-16 Tencent America LLC Method and apparatus for video coding
US10523948B2 (en) 2018-02-05 2019-12-31 Tencent America LLC Method and apparatus for video coding
US10638137B2 (en) 2018-03-07 2020-04-28 Tencent America LLC Method and apparatus for video coding
KR102566836B1 (ko) 2018-03-29 2023-08-16 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 병렬 코딩 기능들 향상을 위한 컨셉
US10462483B1 (en) 2018-04-26 2019-10-29 Tencent America LLC Method and apparatus for video coding
US10448025B1 (en) 2018-05-11 2019-10-15 Tencent America LLC Method and apparatus for video coding
CN112204978B (zh) * 2018-06-01 2024-03-15 夏普株式会社 图像解码装置以及图像编码装置
US11109025B2 (en) 2018-06-04 2021-08-31 Tencent America LLC Method and apparatus for sub-block based temporal motion vector prediction
CN110650337B (zh) 2018-06-26 2022-04-01 中兴通讯股份有限公司 一种图像编码方法、解码方法、编码器、解码器及存储介质
US10448026B1 (en) * 2018-07-09 2019-10-15 Tencent America LLC Method and apparatus for block vector signaling and derivation in intra picture block compensation
US10904559B2 (en) 2018-07-13 2021-01-26 Tencent America LLC Block vector prediction in intra block copy mode
US11019331B2 (en) 2018-07-16 2021-05-25 Tencent America LLC Method and apparatus for video coding with prediction information
US10798376B2 (en) 2018-07-17 2020-10-06 Tencent America LLC Method and apparatus for video coding
US10958932B2 (en) * 2018-09-12 2021-03-23 Qualcomm Incorporated Inter-prediction coding of video data using generated motion vector predictor list including non-adjacent blocks
US11172236B2 (en) 2018-09-21 2021-11-09 Tencent America LLC Method and apparatus for video decoding that defines a search range for a reference block indicated by a block vector
US10848782B2 (en) * 2018-09-21 2020-11-24 Tencent America LLC Method and apparatus for video coding
GB2577336A (en) * 2018-09-24 2020-03-25 Sony Corp Image data encoding and decoding
WO2020063598A1 (en) * 2018-09-25 2020-04-02 Huawei Technologies Co., Ltd. A video encoder, a video decoder and corresponding methods
WO2020067679A1 (ko) * 2018-09-29 2020-04-02 엘지전자 주식회사 머지 후보 리스트를 구성하는 방법 및 장치
US11477476B2 (en) 2018-10-04 2022-10-18 Qualcomm Incorporated Affine restrictions for the worst-case bandwidth reduction in video coding
US11317099B2 (en) 2018-10-05 2022-04-26 Tencent America LLC Method and apparatus for signaling an offset in video coding for intra block copy and/or inter prediction
US20200112717A1 (en) * 2018-10-05 2020-04-09 Qualcomm Incorporated Intra block copy prediction restrictions in video coding
US10764601B2 (en) 2018-10-06 2020-09-01 Tencent America LLC Method and apparatus for video coding
US11284066B2 (en) 2018-10-10 2022-03-22 Tencent America LLC Method and apparatus for intra block copy in intra-inter blending mode and triangle prediction unit mode
US11140404B2 (en) 2018-10-11 2021-10-05 Tencent America LLC Method and apparatus for video coding
US11509919B2 (en) * 2018-10-17 2022-11-22 Tencent America Reference sample memory size restrictions for intra block copy
US11758164B2 (en) 2018-10-23 2023-09-12 Tencent America LLC Method and apparatus for video coding
WO2020108571A1 (en) * 2018-11-28 2020-06-04 Beijing Bytedance Network Technology Co., Ltd. Extension method for motion reference in intra block copy mode
JP7384831B2 (ja) * 2018-11-30 2023-11-21 テンセント・アメリカ・エルエルシー ビデオ符号化及び復号のための方法、装置及びコンピュータプログラム
WO2020125798A1 (en) 2018-12-22 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Intra block copy mode with dual tree partition
CN113196768A (zh) * 2018-12-21 2021-07-30 索尼集团公司 图像处理装置和方法
WO2020141906A1 (ko) * 2019-01-02 2020-07-09 엘지전자 주식회사 인트라 블록 카피 예측을 이용한 영상 코딩 방법 및 장치
CN113383541B (zh) 2019-02-02 2024-02-20 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的缓冲区访问方法
CN113396592B (zh) * 2019-02-02 2023-11-14 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的缓冲区管理
US11012686B2 (en) 2019-03-08 2021-05-18 Tencent America LLC Unified block vector prediction for intra picture block compensation
WO2020184936A1 (ko) * 2019-03-08 2020-09-17 정병득 비디오 신호의 부호화 또는 복호화 방법 및 장치
WO2020197264A1 (ko) * 2019-03-25 2020-10-01 엘지전자 주식회사 비디오 신호를 처리하기 위한 방법 및 장치
US11394990B2 (en) 2019-05-09 2022-07-19 Tencent America LLC Method and apparatus for signaling predictor candidate list size
CN115442594A (zh) * 2019-06-20 2022-12-06 Jvc建伍株式会社 动图像编码装置和方法、以及动图像解码装置和方法
JP2021002704A (ja) * 2019-06-20 2021-01-07 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム
JP2021002722A (ja) * 2019-06-20 2021-01-07 キヤノン株式会社 画像符号化装置及び画像復号装置及び方法及びプログラム
CN114128279A (zh) * 2019-06-21 2022-03-01 Jvc建伍株式会社 动图像编码装置、动图像编码方法及动图像编码程序、动图像解码装置、动图像解码方法及动图像解码程序
JP7338262B2 (ja) * 2019-06-21 2023-09-05 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム
KR20230170800A (ko) 2019-07-06 2023-12-19 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩에서 인트라 블록 카피를 위한 가상 예측 버퍼
KR20220027207A (ko) * 2019-07-08 2022-03-07 후아웨이 테크놀러지 컴퍼니 리미티드 비디오 코딩에서의 혼합된 nal 유닛 픽처 제약 조건
CN113661703A (zh) 2019-07-11 2021-11-16 腾讯美国有限责任公司 视频编解码的方法和装置
US11616962B2 (en) 2019-07-15 2023-03-28 Tencent America LLC Method and apparatus for video coding
US11375243B2 (en) * 2019-07-17 2022-06-28 Tencent America LLC Method and apparatus for video coding
US11310511B2 (en) 2019-10-09 2022-04-19 Tencent America LLC Method and apparatus for video coding
US20220345604A1 (en) * 2021-04-27 2022-10-27 Apple Inc. Camera integration for portable electronic devices
US20230075788A1 (en) * 2021-09-01 2023-03-09 Tencent America LLC Template matching on ibc merge candidates
US20230099655A1 (en) * 2021-09-30 2023-03-30 Comcast Cable Communications, Llc Video Compression Using Block Vector Predictor Refinement
US11789352B2 (en) * 2021-11-01 2023-10-17 GM Global Technology Operations LLC Camera system laminated into glass using microsensor and lens
CN113997868B (zh) * 2021-11-15 2023-07-04 武汉华星光电技术有限公司 车载显示装置
US20230412907A1 (en) * 2022-05-20 2023-12-21 Sony Interactive Entertainment Inc. Near infrared (nir) transparent organic light emitting diode (oled) display

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140003531A1 (en) * 2012-06-29 2014-01-02 Qualcomm Incorporated Tiles and wavefront parallel processing

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000041243A (ja) 1998-07-22 2000-02-08 Victor Co Of Japan Ltd 画像符号化におけるパディング方法
JP4443784B2 (ja) * 2000-12-07 2010-03-31 株式会社エヌ・ティ・ティ・ドコモ 画像符号化・復号方法、画像符号化装置及び画像復号装置
KR100508798B1 (ko) * 2002-04-09 2005-08-19 엘지전자 주식회사 쌍방향 예측 블록 예측 방법
CN101491096B (zh) * 2006-07-12 2012-05-30 Lg电子株式会社 信号处理方法及其装置
CN101669367A (zh) * 2007-03-02 2010-03-10 Lg电子株式会社 用于解码/编码视频信号的方法及设备
US9247268B2 (en) * 2009-03-06 2016-01-26 Thomson Licensing Method for predicting a block of image data by verifying condition relating temporal variation between image data of reference block and prediction block of previous reference block, decoding and coding devices implementing said method
JP5805991B2 (ja) * 2010-05-07 2015-11-10 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ピクチャ・シーケンスを符号化する方法、それに対応する再構築方法、および当該シーケンスを表す符号化データのストリーム
KR20140057373A (ko) * 2011-08-30 2014-05-12 노키아 코포레이션 비디오 코딩 및 디코딩을 위한 장치, 방법 및 컴퓨터 프로그램
JP2014011726A (ja) * 2012-07-02 2014-01-20 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
KR101636269B1 (ko) * 2012-07-04 2016-07-05 인텔 코포레이션 3차원 비디오 코딩을 위한 뷰 간 필터 파라미터 재사용
KR101720320B1 (ko) * 2012-11-09 2017-03-28 한국전자통신연구원 다중 스트림 기반 3차원 영상의 에러 보정 방법 및 장치
US9106922B2 (en) * 2012-12-19 2015-08-11 Vanguard Software Solutions, Inc. Motion estimation engine for video encoding
US9774879B2 (en) * 2013-08-16 2017-09-26 Sony Corporation Intra-block copying enhancements for HEVC in-range-extension (RExt)
EP3058736B1 (en) * 2013-10-14 2019-02-27 Microsoft Technology Licensing, LLC Encoder-side options for intra block copy prediction mode for video and image coding
KR102170169B1 (ko) 2013-10-14 2020-10-26 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 비디오 및 이미지 코딩 및 디코딩을 위한 인트라 블록 카피 예측 모드의 피쳐
US9883197B2 (en) * 2014-01-09 2018-01-30 Qualcomm Incorporated Intra prediction of chroma blocks using the same vector
US9699468B2 (en) * 2014-02-10 2017-07-04 Microsoft Technology Licensing, Llc Adaptive screen and video coding scheme
CN103873861B (zh) 2014-02-24 2017-01-25 西南交通大学 一种用于hevc的编码模式选择方法
US10212445B2 (en) * 2014-10-09 2019-02-19 Qualcomm Incorporated Intra block copy prediction restrictions for parallel processing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140003531A1 (en) * 2012-06-29 2014-01-02 Qualcomm Incorporated Tiles and wavefront parallel processing

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
GORDON CLARE (ORANGE LABS): "Wavefront Parallel Processing for HEVC Encoding and Decoding", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11，6TH MEETING: TORINO, IT, 14-22 JULY, 2011，DOCUMENT: JCTVC-F274》 *
JIANLE CHEN,等: "Description of screen content coding technology proposal by Qualcomm", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11，17TH MEETING: VALENCIA, ES, 27 MARCH – 4 APRIL 2014，DOCUMENT: JCTVC-Q0031》 *
JOHANNES BALL´E，MATHIAS WIEN: "EXTENDED TEXTURE PREDICTION FOR H.264/AVC INTRA CODING", 《ICIP 2007》 *
POLIN LAI，等: "Description of screen content coding technology proposal by MediaTek", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11，17TH MEETING: VALENCIA, ES, 27 MARCH-4 APRIL 2014，DOCUMENT：JCTVC-Q0033》 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020030187A1 (en) * 2018-08-10 2020-02-13 Huawei Technologies Co., Ltd. Video processing method, video processing apparatus, encoder, decoder, medium and computer program
US11653032B2 (en) 2018-08-10 2023-05-16 Huawei Technologies Co., Ltd. Video processing method, video processing apparatus, encoder, decoder, medium and computer program
US11882287B2 (en) 2019-03-01 2024-01-23 Beijing Bytedance Network Technology Co., Ltd Direction-based prediction for intra block copy in video coding
US11956438B2 (en) 2019-03-01 2024-04-09 Beijing Bytedance Network Technology Co., Ltd. Direction-based prediction for intra block copy in video coding
US11985308B2 (en) 2019-03-04 2024-05-14 Beijing Bytedance Network Technology Co., Ltd Implementation aspects in intra block copy in video coding
US11546581B2 (en) 2019-03-04 2023-01-03 Beijing Bytedance Network Technology Co., Ltd. Implementation aspects in intra block copy in video coding
CN114666607A (zh) * 2019-03-09 2022-06-24 腾讯美国有限责任公司 视频解码方法、装置及介质
CN114666602A (zh) * 2019-03-09 2022-06-24 腾讯美国有限责任公司 视频解码方法、装置及介质
CN114666608A (zh) * 2019-03-09 2022-06-24 腾讯美国有限责任公司 视频编码方法、装置及介质
CN113812147A (zh) * 2019-03-14 2021-12-17 Sk电信有限公司 使用块内复制的图像编码和解码
CN113812147B (zh) * 2019-03-14 2024-04-09 Sk电信有限公司 使用块内复制的图像编码和解码
CN113615174A (zh) * 2019-06-18 2021-11-05 腾讯美国有限责任公司 对用于帧内图片块补偿的已解码块矢量的转换
US11528476B2 (en) 2019-07-10 2022-12-13 Beijing Bytedance Network Technology Co., Ltd. Sample identification for intra block copy in video coding
US11936852B2 (en) 2019-07-10 2024-03-19 Beijing Bytedance Network Technology Co., Ltd. Sample identification for intra block copy in video coding
US11523107B2 (en) 2019-07-11 2022-12-06 Beijing Bytedance Network Technology Co., Ltd. Bitstream conformance constraints for intra block copy in video coding
CN114208186B (zh) * 2019-07-25 2023-12-22 北京字节跳动网络技术有限公司 帧内块复制虚拟缓冲区的尺寸限制
CN114208186A (zh) * 2019-07-25 2022-03-18 北京字节跳动网络技术有限公司 帧内块复制虚拟缓冲区的尺寸限制
WO2023173809A1 (zh) * 2022-03-16 2023-09-21 腾讯科技（深圳）有限公司 视频编解码方法、装置、存储介质、电子设备及计算机程序产品

Also Published As

Publication number Publication date
EP3152906A4 (en) 2017-12-06
CN111147846A (zh) 2020-05-12
WO2016004850A1 (en) 2016-01-14
JP6446070B2 (ja) 2018-12-26
KR20170020928A (ko) 2017-02-24
KR101961385B1 (ko) 2019-03-25
JP6781279B2 (ja) 2020-11-04
US20170134724A1 (en) 2017-05-11
JP2017525267A (ja) 2017-08-31
EP3152906B1 (en) 2021-06-16
JP2019083541A (ja) 2019-05-30
JP6466976B2 (ja) 2019-02-06
KR20170029549A (ko) 2017-03-15
JP2017130938A (ja) 2017-07-27
EP3152906A1 (en) 2017-04-12
CN111147846B (zh) 2022-03-11
KR101961384B1 (ko) 2019-03-25
US20170094271A1 (en) 2017-03-30
CN106464896B (zh) 2020-03-13
US10869031B2 (en) 2020-12-15

Similar Documents

Publication Publication Date Title
CN106464896A (zh) 帧内区块复制搜索和补偿范围的方法
KR101943770B1 (ko) 영상 부호화를 위한 팔레트 예측자 신호 방법
CN110087089B (zh) 用于颜色视频数据的视频编解码方法
CN106416243B (zh) 利用基于帧内图像区块复制预测的视频编码方法
CN106797229A (zh) 运动向量和块向量分辨率控制方法
CN110719468B (zh) 视频编码方法
EP2677749A2 (en) Method and apparatus for encoding/decoding motion vectors
CN107079161A (zh) 用于屏幕内容以及视频编码的帧内图片块复制的方法
CN107852490A (zh) 使用帧内块复制模式的视频编解码方法及系统
EP3001686B1 (en) Bi-predictive image decoding device, method and program
CN105850132B (zh) 编解码视频数据块的方法和装置
EP2699001A1 (en) A method and a system for video signal encoding and decoding with motion estimation
KR20120118780A (ko) 다시점 비디오의 움직임 벡터 부호화 방법 및 장치, 그 복호화 방법 및 장치
CN105141957B (zh) 图像和视频数据编解码的方法和设备
CN113163211A (zh) 基于合并模式的帧间预测方法及装置
RU2790325C2 (ru) Способ и устройство для межкадрового предсказания на основе режима слияния
CN117296324A (zh) 视频处理的方法、设备和介质
CN117178551A (zh) 用于视频处理的方法、设备和介质

Legal Events

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