影像解码/编码方法、传送比特流的方法及记录介质

本发明涉及一种影像编码/解码方法及装置。尤其涉及一种影像编码/解码过程中的影像边界处理方法及装置。具体来讲，涉及一种用于在影像的填充以及树状结构中有效地处理影像边界的方法及装置。

背景技术：

1、近年来，互联网中对如视频等多媒体数据的需求正在急剧增加。但是，目前信道(channel)带宽(bandwidth)的发展速度却难以充分满足急剧增加的多媒体数据量。作为上述趋势的一环，国际标准化机构即国际电联电信标准化部门(itu-t)的视频编码专家组(vceg，video coding expert group)和国际标准化组织/国际电工委员会(iso/iec)的动态图像专家组(mpeg，moving picture expert group)正在通过坚持不懈的合作研究而致力于开发出更加高效的视频压缩标准。

2、视频压缩大体上由帧内预测、帧间预测、变换、量化、熵编码(entropy coding)、环路滤波(in-loop filter)构成。其中，帧内预测是指利用存在于当前区块周边的已重建像素生成当前区块的预测区块的技术。此时因为编码过程是以区块单位执行，因此如果影像的大小不是区块大小的倍数，就会导致难以以区块单位进行编码的问题。

技术实现思路

1、本发明的目的在于，提供一种能够在影像的编码/解码过程中提升压缩效率的影像编码/解码方法及装置。

2、此外，本发明的目的在于，提供一种能够在影像的编码/解码过程中以区块单位对齐影像大小的填充方法及装置。

3、此外，本发明的目的在于，提供一种能够在影像的编码/解码过程中提升影像边界处理效率的区块分割方法及装置。

4、此外，本发明的目的在于，提供一种能够在影像的编码/解码过程中通过在对当前区块进行编码/解码时有效地利用周边区块的信息而提升压缩效率的影像编码/解码方法及装置。

5、此外，本发明的目的在于，提供一种能够对通过适用本发明的影像编码方法/装置生成的比特流进行保存的计算机可读取的记录介质。

6、适用本发明的影像编码方法，包括：将当前影像分割成多个区块的第1分割步骤；以及，将所述多个区块中包含所述当前影像的边界的分割对象区块分割成多个下级区块的第2分割步骤；其中，所述第2分割步骤能够以包含所述当前影像的边界的下级区块作为所述分割对象区块递归执行，直至所述下级区块中不再有包含所述当前影像的边界的下级区块。

7、在适用本发明的影像编码方法中，所述第1分割步骤，能够是将所述当前影像分割成相同大小的多个最大区块的步骤。

8、在适用本发明的影像编码方法中，所述第2分割步骤，能够是对所述分割对象区块执行四叉树分割或二叉树分割的步骤。

9、在适用本发明的影像编码方法中，当所述分割对象区块为可执行所述四叉树分割的大小时，在所述第2分割步骤中能够对所述分割对象区块执行所述四叉树分割，而当所述分割对象区块为不可执行所述四叉树分割的大小时，在所述第2分割步骤中能够对所述分割对象区块执行所述二叉树分割。

10、在适用本发明的影像编码方法中，当在所述第2分割步骤中对所述分割对象区块执行了所述四叉树分割或所述二叉树分割时，能够不对用于指示所述分割对象区块的四叉树分割与否的第1分割信息或用于指示所述分割对象区块的二叉树分割与否的第2分割信息进行编码。

11、在适用本发明的影像编码方法中，当在所述第2分割步骤中对所述分割对象区块执行了所述二叉树分割时，所述二叉树分割的分割方向能够基于在包含于所述分割对象区块的同时还相当于所述当前影像的边界内区域的编码对象区块的形态决定。

12、在适用本发明的影像编码方法中，当在所述第2分割步骤中对所述分割对象区块执行了所述二叉树分割时，能够不对用于指示所述二叉树分割的分割方向的分割方向信息进行编码。

13、在适用本发明的影像编码方法中，所述第2分割步骤，还能够包括：对在包含于所述分割对象区块的同时还相当于所述当前影像的边界外区域的剩余区域的大小与特定的临界值进行比较的步骤；其中，能够基于所述比较结构对所述分割对象区块执行所述四叉树分割以及所述二叉树分割中的某一个。

14、在适用本发明的影像编码方法中，所述剩余区域的大小为所述剩余区域的横向长度以及纵向长度中的较小者，所述第2分割步骤能够在所述剩余区域的大小大于所述特定的临界值时对所述分割对象区块执行所述四叉树分割，而在所述剩余区域的大小小于所述特定的临界值时对所述分割对象区块执行所述二叉树分割。

15、在适用本发明的影像编码方法中，所述第2分割步骤，是对所述分割对象区块执行二叉树分割的步骤，所述二叉树分割的分割方向，能够基于在包含于所述分割对象区块的同时还相当于所述当前影像的边界外区域的剩余区域的形态决定。

16、在适用本发明的影像编码方法中，所述二叉树分割的分割方向，能够在所述剩余区域的形态为纵向较长的区块时为垂直方向，而在所述剩余区域的形态为横向较长的区块时为水平方向。

17、适用本发明的影像解码方法，包括：将当前影像分割成多个区块的第1分割步骤；以及，将所述多个区块中包含所述当前影像的边界的分割对象区块分割成多个下级区块的第2分割步骤；其中，所述第2分割步骤能够以包含所述当前影像的边界的下级区块作为所述分割对象区块递归执行，直至所述下级区块中不再有包含所述当前影像的边界的下级区块。

18、在适用本发明的影像解码方法中，所述第2分割步骤，能够是对所述分割对象区块执行四叉树分割或二叉树分割的步骤。

19、在适用本发明的影像解码方法中，当所述分割对象区块为可执行所述四叉树分割的大小时，在所述第2分割步骤中能够对所述分割对象区块执行所述四叉树分割，而当所述分割对象区块为不可执行所述四叉树分割的大小时，在所述第2分割步骤中能够对所述分割对象区块执行所述二叉树分割。

20、在适用本发明的影像解码方法中，当在所述第2分割步骤中对所述分割对象区块执行了所述四叉树分割或所述二叉树分割时，能够不从比特流对用于指示所述分割对象区块的四叉树分割与否的第1分割信息或用于指示所述分割对象区块的二叉树分割与否的第2分割信息进行解码，而是通过特定的值进行推导。

21、在适用本发明的影像解码方法中，当在所述第2分割步骤中对所述分割对象区块执行了所述二叉树分割时，所述二叉树分割的分割方向能够基于在包含于所述分割对象区块的同时还相当于所述当前影像的边界内区域的解码对象区块的形态决定。

22、在适用本发明的影像解码方法中，当在所述第2分割步骤中对所述分割对象区块执行了所述二叉树分割时，能够不从比特流对用于指示所述二叉树分割的分割方向的分割方向信息进行解码，而是通过特定的值进行推导。

23、在适用本发明的影像解码方法中，所述第2分割步骤，还能够包括：对在包含于所述分割对象区块的同时还相当于所述当前影像的边界外区域的剩余区域的大小与特定的临界值进行比较的步骤；其中，能够基于所述比较结构对所述分割对象区块执行所述四叉树分割以及所述二叉树分割中的某一个。

24、在适用本发明的影像解码方法中，所述剩余区域的大小为所述剩余区域的横向长度以及纵向长度中的较小者，所述第2分割步骤能够在所述剩余区域的大小大于所述特定的临界值时对所述分割对象区块执行所述四叉树分割，而在所述剩余区域的大小小于所述特定的临界值时对所述分割对象区块执行所述二叉树分割。

25、在适用本发明的影像解码方法中，所述第2分割步骤，是对所述分割对象区块执行二叉树分割的步骤，所述二叉树分割的分割方向，能够基于在包含于所述分割对象区块的同时还相当于所述当前影像的边界外区域的剩余区域的形态决定。

26、在适用本发明的影像解码方法中，所述二叉树分割的分割方向，能够在所述剩余区域的形态为纵向较长的区块时为垂直方向，而在所述剩余区域的形态为横向较长的区块时为水平方向。

27、适用本发明的影像解码方法，能够包括：对包括当前区块的上级区块的分割形态进行判断的步骤；基于所述上级区块的分割形态构建所述当前区块的参考候选列表的步骤；基于所述参考候选列表推导出所述当前区块的预测信息的步骤；以及，基于所述预测信息生成所述当前区块的预测区块的步骤；其中，所述参考候选列表中能够包含至少一个候选区块或所述至少一个候选区块的预测信息。

28、在适用本发明的影像解码方法中，当所述上级区块的分割形态为二叉树分割时，还能够包括：对解码顺序上的所述当前区块之上一个区块的分割深度与所述当前区块的分割深度进行比较的步骤；以及，对所述上一个区块的上级区块与所述当前区块的上级区块是否相同进行判断的步骤；其中，当所述上一个区块的分割深度与所述当前区块的分割深度相同且所述上一个区块的上级区块与所述当前区块的上级区块相同时，能够将所述上一个区块从所述至少一个候选区块中排除。

29、在适用本发明的影像解码方法中，还能够包括：在将所述上一个区块从所述至少一个候选区块中排除时，将替代区块包含到所述参考候选列表中的步骤。

30、在适用本发明的影像解码方法中，所述替代区块能够是从所述当前区块的上级区块分割出的区块中的不与所述当前区块相邻的区块。

31、在适用本发明的影像解码方法中，当所述当前区块采用帧内预测时所述参考候选列表能够是mpm列表，而当所述当前区块采用帧间预测时所述参考候选列表能够是包含空间候选的候选列表。

32、在适用本发明的影像解码方法中，当所述上级区块的分割形态为四叉树分割时，还能够包括：对所述当前区块是否为通过对所述上级区块执行四叉树分割而生成的4个子区块在解码顺序上的最后一个子区块进行判断的步骤；以及，当所述当前区块为所述最后一个子区块时，对所述4个子区块中除所述当前区块之外的剩余的3个子区块是否具有相同的预测信息进行判断的步骤；其中，当所述剩余的3个子区块具有相同的预测信息时，能够将所述剩余的3个子区块从所述至少一个候选区块中排除。

33、在适用本发明的影像解码方法中，所述至少一个候选区块能够按照特定的优先级包含到所述参考候选列表中。

34、在适用本发明的影像解码方法中，所述优先级能够基于所述当前区块与所述候选区块的相邻与否以及所述候选区块的位置中的至少一个决定。

35、在适用本发明的影像解码方法中，能够为与所述当前区块相邻的候选区块分配比没有与所述当前区块相邻的候选区块更高的优先级。

36、在适用本发明的影像解码方法中，能够为位于所述当前区块的左侧或上端的候选区块分配比其他候选区块更高的优先级。

37、在适用本发明的影像解码方法中，所述优先级能够基于所述当前区块的分割深度以及所述候选区块的分割深度中的至少一个决定。

38、在适用本发明的影像解码方法中，能够在所述当前区块的分割深度与所述候选区块的分割深度之间的差异越小时分配越高的优先级。

39、在适用本发明的影像解码方法中，能够为分割深度较大的候选区块分配比分割深度较小的候选区块更高的优先级。

40、在适用本发明的影像解码方法中，所述优先级能够基于所述候选区块的分割顺序决定。

41、在适用本发明的影像解码方法中，能够为分割顺序较早的候选区块分配比分割顺序较晚的候选区块更高的优先级。

42、在适用本发明的影像解码方法中，所述优先级能够基于所述候选区块之间的预测信息的关系决定。

43、在适用本发明的影像解码方法中，当所述候选区块中的第1候选区块的预测信息是基于所述候选区块中的第2候选区块的预测信息决定时，能够为所述第1候选区块分配比所述第2候选区块更低的优先级。

44、适用本发明的影像解码方法，能够包括：推导出当前区块的预测信息的步骤；基于所述预测信息生成所述当前区块的预测区块的步骤；对包含所述当前区块的升级区块的分割形态进行判断的步骤；基于所述上级区块的分割形态构建所述当前区块的参考候选列表的步骤；以及，基于所述参考候选列表对所述当前区块的所述预测信息进行编码的步骤；其中，所述参考候选列表中能够包含至少一个候选区块或所述至少一个候选区块的预测信息。

45、在适用本发明的影像编码方法中，当所述上级区块的分割形态为二叉树分割时，还包括：对编码顺序上的所述当前区块之上一个区块的分割深度与所述当前区块的分割深度进行比较的步骤；以及，对所述上一个区块的上级区块与所述当前区块的上级区块是否相同进行判断的步骤；其中，当所述上一个区块的分割深度与所述当前区块的分割深度相同且所述上一个区块的上级区块与所述当前区块的上级区块相同时，将所述上一个区块从所述至少一个候选区块中排除的影像编码方法。

46、在适用本发明的影像编码方法中，当所述上级区块的分割形态为四叉树分割时，还能够包括：对所述当前区块是否为通过对所述上级区块执行四叉树分割而生成的4个子区块在编码顺序上的最后一个子区块进行判断的步骤；以及，当所述当前区块为所述最后一个子区块时，对所述4个子区块中除所述当前区块之外的剩余的3个子区块是否具有相同的预测信息进行判断的步骤；其中，当所述剩余的3个子区块具有相同的预测信息时，能够将所述剩余的3个子区块从所述至少一个候选区块中排除。

47、在适用本发明的影像编码方法中，所述至少一个候选区块能够按照特定的优先级包含到所述参考候选列表中。

48、在适用本发明的影像编码方法中，所述优先级能够基于所述当前区块与所述候选区块的相邻与否以及所述候选区块的位置中的至少一个决定。

49、在适用本发明的影像编码方法中，所述优先级能够基于所述当前区块的分割深度以及所述候选区块的分割深度中的至少一个决定。

50、在适用本发明的影像编码方法中，所述优先级能够基于所述候选区块的分割顺序决定。

51、在适用本发明的影像编码方法中，所述优先级能够基于所述候选区块之间的预测信息的关系决定。

52、适用本发明的计算机可读取的记录介质，能够对通过适用本发明的影像编码方法生成的比特流进行保存。

53、通过本发明，可以提供能够提升压缩效率的影像编码/解码方法及装置。

54、此外，通过本发明，可以提供一种能够在影像的编码/解码过程中以区块单位对齐影像大小的填充方法及装置。

55、此外，通过本发明，可以提供一种能够在影像的编码/解码过程中提升影像边界处理效率的区块分割方法及装置。

56、此外，通过本发明，可以提供一种能够通过在对当前区块进行编码/解码时有效地利用周边区块的信息而提升压缩效率的影像编码/解码方法及装置。

57、此外，通过本发明，可以提供一种能够对通过适用本发明的影像编码方法/装置生成的比特流进行保存的计算机可读取的记录介质。

58、通过适用本发明的填充方法及装置或区块分割方法及装置，能够提升影像的压缩效率。