CN114073080A - 通过考虑编码顺序来执行基于仿射模型的预测的视频编码方法及其装置以及通过考虑解码顺序来执行基于仿射模型的预测的视频解码方法及其装置 - Google Patents

通过考虑编码顺序来执行基于仿射模型的预测的视频编码方法及其装置以及通过考虑解码顺序来执行基于仿射模型的预测的视频解码方法及其装置 Download PDF

Info

Publication number
CN114073080A
CN114073080A CN202080046476.2A CN202080046476A CN114073080A CN 114073080 A CN114073080 A CN 114073080A CN 202080046476 A CN202080046476 A CN 202080046476A CN 114073080 A CN114073080 A CN 114073080A
Authority
CN
China
Prior art keywords
block
current block
affine
adjacent
motion vector
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.)
Pending
Application number
CN202080046476.2A
Other languages
English (en)
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN114073080A publication Critical patent/CN114073080A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/109—Selection of coding mode or of prediction mode among a plurality of temporal 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/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
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/527—Global motion vector estimation
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/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/537—Motion estimation other than block-based
    • H04N19/54—Motion estimation other than block-based using feature points or meshes
    • 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/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
    • 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

通过考虑编码顺序来执行基于仿射模型的预测的视频编码方 法及其装置以及通过考虑解码顺序来执行基于仿射模型的预 测的视频解码方法及其装置
技术领域
本公开涉及图像编码和解码领域。具体地，本公开涉及一种用于通过将图像划分成各种形状的块来对视频进行编码和解码的方法和设备。
背景技术
在根据现有技术的压缩方法中，在确定画面中包括的编码单元的尺寸的处理中，确定是否划分编码单元，然后通过将编码单元均匀划分为具有相同尺寸的四个编码单元的递归划分处理来确定正方形编码单元。然而，近来，由对高分辨率图像使用均匀正方形编码单元引起的重建图像的质量劣化一直是一个问题。相应地，提出了用于将高分辨率图像划分为各种形状的编码单元的方法和设备。
发明内容
技术问题
本公开涉及一种视频解码方法和设备以及视频编码方法和设备，并且提供了一种在可以改变相邻编码单元之间的编码顺序的环境中在仿射模式下执行帧间预测时确定可参考的邻近块的方法。
问题的解决方案
根据本公开实施例的视频解码方法包括：当在仿射合并模式下执行当前块的帧间预测时，产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，所述控制点运动矢量通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量被确定；以及通过使用与选自仿射合并候选列表的合并候选对应的控制点运动矢量来确定所述当前块的仿射运动矢量，并且通过使用所述当前块的仿射运动矢量来获得所述当前块的预测样点，其中，在所述当前块的右侧块可用时，与所述当前块的右下角相邻的代表性邻近块是从与所述当前块的右下角和所述当前块的右侧边界相邻的邻近块以及与所述当前块的右下角对角相邻的邻近块中获得可用运动信息的块，并且在所述当前块的右侧块不可用时，与所述当前块的右下角相邻的代表性邻近块是位于与所述当前块的右下角对角相邻的点处的同位块，并且所述同位块包括在同位画面中。
附图说明
为了更好地理解这里引用的附图，提供了每个附图的简要描述。
图1是根据实施例的图像解码设备的框图。
图2是根据实施例的图像解码方法的流程图。
图3示出根据实施例的图像解码设备通过划分当前编码单元来确定至少一个编码单元的处理。
图4示出根据实施例的图像解码设备通过划分非正方形编码单元来确定至少一个编码单元的处理。
图5示出根据实施例的图像解码设备基于块形状信息和划分形状模式信息中的至少一个来划分编码单元的处理。
图6示出根据实施例的图像解码设备从奇数个编码单元中确定特定编码单元的方法。
图7示出根据实施例的当图像解码设备通过划分当前编码单元来确定多个编码单元时处理多个编码单元的顺序。
图8示出根据实施例的当不可按照特定顺序处理编码单元时图像解码设备确定当前编码单元将被划分为奇数个编码单元的处理。
图9示出根据实施例的图像解码设备通过划分第一编码单元来确定至少一个编码单元的处理。
图10示出根据实施例的当在图像解码设备划分第一编码单元时确定的具有非正方形形状的第二编码单元满足特定条件时，第二编码单元被限制的可划分成的形状。
图11示出根据实施例的当划分形状模式信息不能指示正方形编码单元被划分为四个正方形编码单元时图像解码设备划分正方形编码单元的处理。
图12示出根据实施例的可依据划分编码单元的处理来改变多个编码单元之间的处理顺序。
图13示出根据实施例的当编码单元被递归划分使得多个编码单元被确定时，在编码单元的形状和尺寸改变时确定编码单元的深度的处理。
图14示出根据实施例的可基于编码单元的形状和尺寸以及用于区分编码单元的部分索引(PID)确定的深度。
图15示出根据实施例的基于画面中包括的多个特定数据单元来确定多个编码单元。
图16是图像编码和解码***的框图。
图17是根据实施例的视频解码设备的框图。
图18是根据实施例的视频解码方法的流程图。
图19是根据实施例的视频编码设备的框图。
图20是根据实施例的视频编码方法的流程图。
图21示出根据各种方法的根据划分单元编码顺序(SUCO)方法改变编码单元的编码顺序。
图22示出在仿射模式中推导应用于当前块的样点的运动矢量的方法。
图23示出在仿射模式中确定当前块的仿射运动矢量的方法。
图24示出根据实施例的确定与当前块的拐角相邻的代表性邻近块和从代表性邻近块推导的控制点运动矢量的方法。
图25示出根据另一实施例的确定与当前块的拐角相邻的代表性邻近块和从代表性邻近块推导的控制点运动矢量的方法。
图26示出根据另一实施例的确定与当前块的拐角相邻的代表性邻近块和从代表性邻近块推导的控制点运动矢量的方法。
图27示出根据另一实施例的确定与当前块的拐角相邻的代表性邻近块和从代表性邻近块推导的控制点运动矢量的方法。
最佳方式
根据本公开实施例的视频解码方法包括：当在仿射合并模式下执行当前块的帧间预测时，产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，所述控制点运动矢量通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量被确定；以及通过使用与选自仿射合并候选列表的合并候选对应的控制点运动矢量来确定所述当前块的仿射运动矢量，并且通过使用所述当前块的仿射运动矢量来获得所述当前块的预测样点，其中，在所述当前块的右侧块可用时，与所述当前块的右下角相邻的代表性邻近块是从与所述当前块的右下角和所述当前块的右侧边界相邻的邻近块以及与所述当前块的右下角对角相邻的邻近块中获得可用运动信息的块，并且在所述当前块的右侧块不可用时，与所述当前块的右下角相邻的代表性邻近块是位于与所述当前块的右下角对角相邻的点处的同位块，并且所述同位块包括在同位画面中。
根据实施例，产生包括所述基于控制点的仿射合并候选的仿射合并候选列表的步骤可包括：确定与所述当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与所述当前块的右上角相邻的第二代表性邻近块的运动信息的可用性、与所述当前块的左下角相邻的第三代表性邻近块的运动信息的可用性以及与所述当前块的右下角相邻的***表性邻近块的运动信息的可用性；并且基于第一代表性邻近块、第二代表性邻近块、第三代表性邻近块和***表性邻近块中的至少一个的运动信息的可用性，确定与包括多个代表性邻近块的块组对应的基于控制点的仿射合并候选。
根据实施例，确定所述基于控制点的仿射合并候选的步骤可包括：当与所述当前块的左上角相邻的第一代表性邻近块的所述运动信息的可用性、与所述当前块的右上角相邻的第二代表性邻近块的所述运动信息的可用性和与所述当前块的左下角相邻的第三代表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第一代表性邻近块、第二代表性邻近块和第三代表性邻近块的块组对应的第一基于控制点的仿射合并候选；当与所述当前块的左上角相邻的第一代表性邻近块的所述运动信息的可用性、与所述当前块的右上角相邻的第二代表性邻近块的所述运动信息的可用性和与所述当前块的右下角相邻的***表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第一代表性邻近块、第二代表性邻近块和***表性邻近块的块组对应的第二基于控制点的仿射合并候选；当与所述当前块的左上角相邻的第一代表性邻近块的所述运动信息的可用性、与所述当前块的左下角相邻的第三代表性邻近块的所述运动信息的可用性和与所述当前块的右下角相邻的***表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第一代表性邻近块、第三代表性邻近块和***表性邻近块的块组对应的第三基于控制点的仿射合并候选；当与所述当前块的右上角相邻的第二代表性邻近块的所述运动信息的可用性、与所述当前块的左下角相邻的第三代表性邻近块的所述运动信息的可用性和与所述当前块的右下角相邻的***表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第二代表性邻近块、第三代表性邻近块和***表性邻近块的块组对应的第四基于控制点的仿射合并候选；当与所述当前块的左上角相邻的第一代表性邻近块的所述运动信息的可用性和与所述当前块的右上角相邻的第二代表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第一代表性邻近块和第二代表性邻近块的块组对应的第五基于控制点的仿射合并候选；以及当与所述当前块的左上角相邻的第一代表性邻近块的所述运动信息的可用性和与所述当前块的左下角相邻的第三代表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第一代表性邻近块和第三代表性邻近块的块组对应的第六基于控制点的仿射合并候选。
根据实施例，当所述当前块的左侧块可用时，与所述当前块的左下角相邻的代表性邻近块是从与所述当前块的左下角对角相邻的邻近块和与所述当前块的左下角和所述当前块的左侧边界相邻的邻近块中获得可用运动信息的块，并且在当前块的左侧块不可用时，与所述当前块的左下角相邻的代表性邻近块是位于与所述当前块的左下角对角相邻的点处的同位块，并且所述同位块包括在同位画面中。
根据实施例，与所述当前块的左上角相邻的代表性邻近块是从与所述当前块的左上角对角相邻的邻近块、与所述当前块的左上角和所述当前块的上方边界相邻的邻近块、以及与所述当前块的左上角和所述当前块的左侧边界相邻的邻近块中获得可用运动信息的块。
根据实施例，与所述当前块的右上角相邻的代表性邻近块是从与所述当前块的右上角对角相邻的邻近块、与所述当前块的右上角和所述当前块的上方边界相邻的邻近块、以及与所述当前块的右上角和所述当前块的右侧边界相邻的邻近块中获得可用运动信息的块。
根据实施例，产生所述仿射合并候选列表的步骤可包括：从比特流获得指示所述当前块的帧间预测模式是否为合并模式的合并模式标志；当所述合并模式标志指示所述合并模式时，从比特流获得指示是否执行基于仿射模型的运动补偿以产生所述当前块的预测样点的仿射标志；当所述仿射标志指示执行基于所述仿射模型的运动补偿时，产生包括基于从与所述当前块相邻的特定位置处的邻近块中的可用邻近块确定的仿射合并候选的仿射合并候选列表；以及当所述仿射合并候选的数量小于预定数量时，将基于控制点的仿射合并候选添加到所述仿射合并候选列表。
根据实施例，确定当前块的仿射运动矢量的步骤可包括：通过使用控制点运动矢量来确定运动矢量的水平改变量、运动矢量的垂直改变量和基本运动矢量。
根据实施例，当从所述仿射合并候选列表中选择基于控制点的仿射合并候选时，通过使用与属于与基于控制点的仿射合并候选对应的块组的所述当前块的拐角相邻的代表性邻近块的参考索引、预测方向和运动矢量来确定与所述仿射合并候选对应的参考索引、预测方向和控制点运动矢量，并且通过使用与所述仿射合并候选对应的参考索引、预测方向和控制点运动矢量来确定所述当前块的仿射运动矢量。
根据本公开实施例的视频解码设备包括：仿射合并候选列表确定器，被配置为：当在仿射合并模式下执行当前块的帧间预测时，产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，所述控制点运动矢量通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量被确定；以及仿射模式预测器，被配置为：通过使用与选自仿射合并候选列表的合并候选对应的控制点运动矢量来确定所述当前块的仿射运动矢量，并且通过使用所述当前块的仿射运动矢量来获得所述当前块的预测样点，其中，在所述当前块的右侧块可用时，与所述当前块的右下角相邻的代表性邻近块是从与所述当前块的右下角和所述当前块的右侧边界相邻的邻近块以及与所述当前块的右下角对角相邻的邻近块中获得可用运动信息的块，并且在所述当前块的右侧块不可用时，与所述当前块的右下角相邻的代表性邻近块是位于与所述当前块的右下角对角相邻的点处的同位块，并且所述同位块包括在同位画面中。
根据本公开的实施例的视频编码方法包括：当在仿射合并模式下执行当前块的帧间预测时，产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，所述控制点运动矢量通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量被确定；以及从所述仿射合并候选列表对指示用以确定在仿射模式中对所述当前块执行帧间预测的控制点运动矢量的合并候选的合并索引进行编码，其中，在所述当前块的右侧块可用时，与所述当前块的右下角相邻的代表性邻近块是从与所述当前块的右下角和所述当前块的右侧边界相邻的邻近块以及与所述当前块的右下角对角相邻的邻近块中获得可用运动信息的块，并且在所述当前块的右侧块不可用时，与所述当前块的右下角相邻的代表性邻近块是位于与所述当前块的右下角对角相邻的点处的同位块，并且所述同位块包括在同位画面中。
根据实施例，所述视频编码方法还可包括：对指示所述当前块的帧间预测模式是否为合并模式的合并模式标志进行编码；以及对指示是否执行基于仿射模型的运动补偿的仿射标志进行编码以产生所述当前块的预测样点。
根据实施例，可通过使用控制点运动矢量来确定运动矢量的水平改变量、运动矢量的垂直改变量和基本运动矢量，并且可通过使用运动矢量的水平改变量、运动矢量的垂直改变量和基本运动矢量来预测当前块的仿射运动矢量。
提供了一种其上记录有用于通过使用计算机执行根据本公开的实施例的视频解码方法的程序的计算机可读记录介质。
提供了一种其上记录有用于通过使用计算机执行根据本公开的实施例的视频编码方法的程序的计算机可读记录介质。
具体实施方式
由于本公开允许各种改变和许多示例，因此将在附图中示出并在书面描述中详细描述特定实施例。然而，这并不旨在将本公开限制于特定的实现方式，并且应当理解，不脱离各种实施例的精神和技术范围的所有改变、等同和替代都包括在本公开中。
在实施例的描述中，当认为相关技术的特定详细解释可能不必要地模糊本公开的本质时，省略相关技术的特定详细解释。此外，在说明书的描述中使用的数字(例如，第一、第二等)仅仅是用于将一个元素与另一元素区分开的标识符代码。
此外，在本说明书中，应当理解，当元件彼此“连接”或“耦接”时，元件可以彼此直接连接或耦接，但是可以可选地通过其间的中间元件彼此连接或耦接，除非另有说明。
在本说明书中，关于表示为“单元”或“模块”的元件，可以将两个或更多个元件组合成一个元件，或者可以根据细分功能将一个元件划分为两个或更多个元件。此外，下文描述的每个元件除了其自身的主要功能之外，还可以另外执行由另一元件执行的一些或全部功能，并且每个元件的一些主要功能可以完全由另一组件执行。
此外，在本说明书中，“图像”或“画面”可以表示视频的静止图像或运动图像(即，视频本身)。
此外，在本说明书中，“样点”表示分配给图像的采样位置的数据(即，将被处理的数据)。例如，空间域中的图像的像素值及变换区域上的变换系数可以是样点。包括至少一个这样的样点的单元可以被定义为块。
此外，在本说明书中，“当前块”可表示将被编码或解码的当前画面的最大编码单元、编码单元、预测单元或变换单元的块。
此外，在本说明书中，列表0方向上的运动矢量可表示用以指示包括在列表0中的参考画面中的块的运动矢量，并且列表1方向上的运动矢量可表示用以指示包括在列表1中的参考画面中的块的运动矢量。此外，单向运动矢量可表示用以指示包括在列表0或列表1中的参考画面中的块的运动矢量，并且双向运动矢量可表示运动矢量包括列表0方向上的运动矢量和列表1方向上的运动矢量。
此外，在本说明书中，术语“二元划分”是指将块划分成宽度或高度是该块的宽度或高度的一半的两个子块。具体地，当对当前块执行“二元垂直划分”时，因为在与当前块的宽度的一半对应的点处在垂直方向上执行划分，所以可产生宽度为当前块的宽度的一半且高度等于当前块的高度的两个子块。当对当前块执行“二元水平划分”时，因为在与当前块的高度的一半对应的点处在水平方向上执行划分，所以可以产生高度为当前块的高度的一半且宽度等于当前块的宽度的两个子块。
此外，在本说明书中，术语“三元划分”是指以1:2:1的比率划分块的宽度或高度以产生三个子块。具体地，当对当前块执行“三元垂直划分”时，因为在与当前块的宽度的1:2:1比率对应的点处在垂直方向上执行划分，所以可以产生宽度为当前块的宽度的1/4且高度等于当前块的高度的两个子块和宽度为当前块的宽度的2/4且高度等于当前块的高度的一个子块。当对当前块执行“三元水平划分”时，因为在与当前块的高度的1:2:1比率对应的点处在水平方向上执行划分，所以可以产生高度为当前块的高度的1/4且宽度等于当前块的宽度的两个子块和高度为当前块的高度的2/4且宽度等于当前块的宽度的一个子块。
此外，在本说明书中，术语“四元划分”是指以1:1的比率划分块的宽度和高度以产生四个子块。具体地，当对当前块执行“四元划分”时，因为在与当前块的宽度的一半对应的点处在垂直方向上执行划分，并且在与当前块的高度的一半对应的点处在水平方向上执行划分，所以可产生宽度为当前块的宽度的1/2且高度为当前块的高度的1/2的四个子块。
在下文中，将参照图1至图16详细描述根据实施例的图像编码设备和图像解码设备以及图像编码方法和图像解码方法。将参照图3至图16描述根据实施例的确定图像的数据单元的方法，并且将参照图17至图31描述根据实施例的视频编码/解码方法。
在下文中，将参照图1和图2详细描述根据本公开的实施例的用于基于各种形状的编码单元的自适应选择的方法和设备。
图1是根据实施例的图像解码设备的框图。
图像解码设备100可包括接收器110和解码器120。接收器110和解码器120可以包括至少一个处理器。此外，接收器110和解码器120可以包括存储将由至少一个处理器执行的指令的存储器。
接收器110可以接收比特流。比特流包括由稍后描述的图像编码设备2200编码的图像的信息。此外，可从图像编码设备2200发送比特流。图像编码设备2200和图像解码设备100可通过有线或无线连接，并且接收器110可通过有线或无线接收比特流。接收器110可以从存储介质(诸如光学介质或硬盘)接收比特流。解码器120可以基于从接收的比特流获得的信息来重建图像。解码器120可以从比特流获得用于重建图像的语法元素。解码器120可基于语法元素重建图像。
将参照图2详细描述图像解码设备100的操作。
图2是根据实施例的图像解码方法的流程图。
根据本公开的实施例，接收器110接收比特流。
图像解码设备100从比特流获得与编码单元的划分形状模式对应的二进制位串(操作210)。图像解码设备100确定编码单元的划分规则(操作220)。此外，图像解码设备100基于与划分形状模式对应的二进制位串和划分规则中的至少一个将编码单元划分为多个编码单元(操作230)。图像解码设备100可根据编码单元的宽高比来确定编码单元的尺寸的可允许的第一范围，以便确定划分规则。图像解码设备100可根据编码单元的划分形状模式确定编码单元的尺寸的可允许的第二范围，以便确定划分规则。
在下文中，将根据本公开的实施例详细描述编码单元的划分。
首先，一个画面可划分成一个或更多个条带或一个或更多个并行块。一个条带或一个并行块可以是一个或更多个最大编码单元(编码树单元(CTUs))的序列。在概念上，与最大编码单元(CTU)相比，存在最大编码块(编码树块(CTB))。
最大编码单元(CTB)表示包括N×N个样点(N是整数)的N×N个块。每个颜色分量可划分成一个或更多个最大编码块。
当画面具有三个样点阵列(用于Y、Cr和Cb分量的样点阵列)时，最大编码单元(CTU)包括亮度样点的最大编码块、色度样点的两个对应最大编码块和用以对亮度样点和色度样点进行编码的语法结构。当画面为单色画面时，最大编码单元包括单色样点的最大编码块和用以对单色样点进行编码的语法结构。当画面是在根据颜色分量分离的颜色平面中被编码的画面时，最大编码单元包括用于对画面和画面的样点进行编码的语法结构。
一个最大编码块(CTB)可被划分成包括M×N个样点(M和N为整数)的M×N个编码块。
当画面具有用于Y、Cr和Cb分量的样点阵列时，编码单元(CU)包括亮度样点的编码块、色度样点的两个对应编码块和用以对亮度样点和色度样点进行编码的语法结构。当画面为单色画面时，编码单元包括单色样点的编码块及用以对单色样点进行编码的语法结构。当画面是在根据颜色分量分离的颜色平面中编码的画面时，编码单元包括用于对画面和画面的样点进行编码的语法结构。
如上所述，最大编码块和最大编码单元在概念上彼此区分开，并且编码块和编码单元在概念上彼此区分开。也就是说，(最大)编码单元是指包括包括对应样点的(最大)编码块和与(最大)编码块对应的语法结构的数据结构。然而，因为本领域普通技术人员理解，(最大)编码单元或(最大)编码块是指包括特定数量的样点的特定尺寸的块，所以除非另有说明，否则在下面的说明书中提及最大编码块和最大编码单元或者编码块和编码单元而不进行区分。
图像可被划分成最大编码单元(CTU)。可基于从比特流获得的信息来确定每个最大编码单元的尺寸。每个最大编码单元的形状可以是相同尺寸的正方形形状。然而，实施例不限于此。
例如，可从比特流获得关于亮度编码块的最大尺寸的信息。例如，由关于亮度编码块的最大尺寸的信息指示的亮度编码块的最大尺寸可以是4×4、8×8、16×16、32×32、64×64、128×128和256×256中的一个。
例如，可从比特流获得关于亮度块尺寸差和可被划分为二的亮度编码块的最大尺寸的信息。关于亮度块尺寸差的信息可指亮度最大编码单元与可被划分为二的最大亮度编码块之间的尺寸差。相应地，当关于可被划分为二的亮度编码块的最大尺寸的信息和关于从比特流获得的亮度块尺寸差的信息彼此组合时，可确定亮度最大编码单元的尺寸。色度最大编码单元的尺寸也可通过使用亮度最大编码单元的尺寸被确定。例如，当Y:Cb:Cr比率根据颜色格式为4:2:0时，色度块的尺寸可为亮度块的尺寸的一半，并且色度最大编码单元的尺寸可为亮度最大编码单元的尺寸的一半。
根据实施例，因为从比特流获得关于二元可划分的亮度编码块的最大尺寸的信息，所以可以可变地确定二元可划分的亮度编码块的最大尺寸。相反，三元可划分的亮度编码块的最大尺寸可以是固定的。例如，在I画面中三元可划分的亮度编码块的最大尺寸可以是32×32，并且在P画面或B画面中三元可划分的亮度编码块的最大尺寸可以是64×64。
此外，可基于从比特流获得的划分形状模式信息将最大编码单元分层划分为编码单元。可从比特流获得指示是否执行四元划分的信息、指示是否执行多元划分的信息、划分方向信息和划分类型信息中的至少一个作为划分形状模式信息。
例如，指示是否执行四元划分的信息可指示当前编码单元是否是四元划分(QUAD_SPLIT)。
在当前编码单元不被四元划分时，指示是否执行多元划分的信息可指示当前编码单元不再被划分(NO_SPLIT)或被二元划分/三元划分。
在当前编码单元被二元划分或三元划分时，划分方向信息指示当前编码单元在水平方向和垂直方向之一上被划分。
在当前编码单元在水平方向或垂直方向上被划分时，划分类型信息指示当前编码单元被二元划分或三元划分。
可根据划分方向信息和划分类型信息来确定当前编码单元的划分模式。当前编码单元是水平方向上的二元划分时的划分模式可被确定为二元水平划分模式(SPLIT_BT_HOR)，当前编码单元是水平方向上的三元划分时的划分模式可被确定为三元水平划分模式(SPLIT_TT_HOR)，当前编码单元是垂直方向上的二元划分时的划分模式可被确定为二元垂直划分模式(SPLIT_BT_VER)，并且在当前编码单元是垂直方向上的三元划分时的划分模式可被确定为三元垂直划分模式(SPLIT_BT_VERT)。
图像解码设备100可从比特流获得来自一个二进制位串的划分形状模式信息。由图像解码设备100接收的比特流的形式可包括固定长度二元码、一元码、截断一元码、预定二元码等。二进制位串是二元数的信息。二进制位串可以包括至少一个比特。图像解码设备100可基于划分规则获得与二进制位串对应的划分形状模式信息。图像解码设备100可基于一个二进制位串来确定是否对编码单元进行四元划分、是否不对编码单元进行划分、划分方向和划分类型。
编码单元可小于或等于最大编码单元。例如，因为最大编码单元是具有最大尺寸的编码单元，所以最大编码单元是编码单元之一。当关于最大编码单元的划分形状模式信息指示不执行划分时，在最大编码单元中确定的编码单元具有与最大编码单元相同的尺寸。当关于最大编码单元的划分形状模式信息指示执行划分时，最大编码单元可被划分为多个编码单元。此外，当关于编码单元的划分形状模式信息指示执行划分时，编码单元可被划分为更小的编码单元。然而，图像的划分不限于此，并且可以不区分最大编码单元和编码单元。将参照图3至图16更详细地描述编码单元的划分。
此外，可从编码单元确定用于预测的一个或更多个预测块。预测块可以与编码单元相同或小于编码单元。此外，可从编码单元确定用于变换的一个或更多个变换块。变换块可与编码单元相同或小于编码单元。
变换块和预测块的形状和尺寸可以彼此不相关。
在另一实施例中，可以通过使用编码单元作为预测块来执行预测。此外，可通过使用编码单元作为变换块来执行变换。
将参照图3至图16更详细地描述编码单元的划分。本发明的当前块和邻近块可指示最大编码单元、编码单元、预测块及变换块中的一个。此外，当前块或当前编码单元是当前正被解码或编码的块或当前正被划分的块。邻近块可以是在当前块之前重建的块。邻近块可以在空间上或时间上与当前块相邻。邻近块可位于当前块的左下方、左侧、左上方、上方、右上方、右侧、右下方中的一处。
图3示出根据实施例的图像解码设备通过划分当前编码单元来确定至少一个编码单元的处理。
块形状可以包括4N×4N、4N×2N、2N×4N、4N×N、N×4N、32N×N、N×32N、16N×N、N×16N、8N×N或N×8N。这里，N可以是正整数。块形状信息是指示编码单元的形状、方向、宽高比或尺寸中的至少一个的信息。
编码单元的形状可包括正方形和非正方形。当编码单元的宽度和高度的长度相同时(即，当编码单元的块形状为4N×4N时)，图像解码设备100可将编码单元的块形状信息确定为正方形。图像解码设备100可将编码单元的形状确定为非正方形。
当编码单元的宽度和高度的长度彼此不同时(即，当编码单元的块形状为4N×2N、2N×4N、4N×N、N×4N、32N×N、N×32N、16N×N、N×16N、8N×N或N×8N时)，图像解码设备100可将编码单元的块形状信息确定为非正方形。当编码单元的形状是非正方形时，图像解码设备100可将编码单元的块形状信息中的宽高比确定为1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1、1:32和32:1中的至少一个。此外，图像解码设备100可基于编码单元的宽度的长度和高度的长度来确定编码单元是在水平方向上还是在垂直方向上。此外，图像解码设备100可基于编码单元的宽度的长度、高度的长度或面积中的至少一个来确定编码单元的尺寸。
根据实施例，图像解码设备100可通过使用块形状信息来确定编码单元的形状，并且可通过使用划分形状模式信息来确定编码单元的划分方法。也就是说，可基于由图像解码设备100使用的块形状信息指示的块形状来确定由划分形状模式信息指示的编码单元划分方法。
图像解码设备100可从比特流获得划分形状模式信息。然而，实施例不限于此，并且图像解码设备100和图像编码设备2200可基于块形状信息来确定预先约定的划分形状模式信息。图像解码设备100可针对最大编码单元或最小编码单元来确定预先约定的划分形状模式信息。例如，图像解码设备100可将关于最大编码单元的划分形状模式信息确定为四元划分。此外，图像解码设备100可将关于最小编码单元的划分形状模式信息确定为“不执行划分”。具体地，图像解码设备100可将最大编码单元的尺寸确定为256×256。图像解码设备100可将预先约定的划分形状模式信息确定为四元划分。四元划分是编码单元的宽度和高度两者被二等分的划分形状模式。图像解码设备100可基于划分形状模式信息从256×256尺寸的最大编码单元中获得128×128尺寸的编码单元。此外，图像解码设备100可将最小编码单元的尺寸确定为4×4。图像解码设备100可获得指示针对最小编码单元“不执行划分”的划分形状模式信息。
根据实施例，图像解码设备100可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码设备100可基于划分形状模式信息来确定是否不划分正方形编码单元、是否垂直划分正方形编码单元、是否水平划分正方形编码单元、或者是否将正方形编码单元划分为四个编码单元。参照图3，在当前编码单元300的块形状信息指示正方形形状时，解码器120可基于指示不执行划分的划分形状模式信息不划分与当前编码单元300具有相同尺寸的编码单元310a，或者可基于指示特定划分方法的划分形状模式信息来确定划分的编码单元310b、310c、310d、310e或310f。
参照图3，根据实施例，图像解码设备100可基于指示在垂直方向上执行划分的划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的两个编码单元310b。图像解码设备100可基于指示在水平方向上执行划分的划分形状模式信息来确定通过在水平方向上划分当前编码单元300而获得的两个编码单元310c。图像解码设备100可基于指示在垂直方向和水平方向上执行划分的划分形状模式信息来确定通过在垂直方向和水平方向上划分当前编码单元300而获得的四个编码单元310d。根据实施例，图像解码设备100可基于指示在垂直方向上执行三元划分的划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的三个编码单元310e。图像解码设备100可基于指示在水平方向上执行三元划分的划分形状模式信息来确定通过在水平方向上划分当前编码单元300而获得的三个编码单元310f。然而，正方形编码单元的划分方法不限于上述方法，并且划分形状模式信息可指示各种方法。下面将关于各种实施例详细描述划分正方形编码单元的特定划分方法。
图4示出根据实施例的图像解码设备通过划分非正方形编码单元来确定至少一个编码单元的处理。
根据实施例，图像解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备100可基于划分形状模式信息来确定是否不划分非正方形当前编码单元或者是否通过使用特定划分方法来划分非正方形当前编码单元。参照图4，在当前编码单元400或450的块形状信息指示非正方形形状时，图像解码设备100可基于指示不执行划分的划分形状模式信息来确定与当前编码单元400或450具有相同尺寸的编码单元410或460，或者基于指示特定划分方法的划分形状模式信息来确定划分的编码单元420a和420b、430a至430c、470a和470b或480a至480c。下面将关于各种实施例详细描述划分非正方形编码单元的特定划分方法。
根据实施例，图像解码设备100可通过使用划分形状模式信息来确定编码单元的划分方法，并且在这种情况下，划分形状模式信息可指示通过划分编码单元而产生的一个或更多个编码单元的数量。参照图4，当划分形状模式信息指示将当前编码单元400或450划分为两个编码单元时，图像解码设备100可通过基于划分形状模式信息划分当前编码单元400或450来确定当前编码单元400或450中包括的两个编码单元420a和420b或者470a和470b。
根据实施例，当图像解码设备100基于划分形状模式信息划分非正方形当前编码单元400或450时，图像解码设备100可考虑非正方形当前编码单元400或450的长边的位置来划分当前编码单元。例如，图像解码设备100可考虑当前编码单元400或450的形状，通过划分当前编码单元400或450的长边来确定多个编码单元。
根据实施例，当划分形状模式信息指示将编码单元划分(三元划分)为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元。例如，当划分形状模式信息指示将当前编码单元400或450划分为三个编码单元时，图像解码设备100可将当前编码单元400或450划分为三个编码单元430a、430b和430c或者480a、480b和480c。
根据实施例，当前编码单元400或450的宽高比可以是4:1或1:4。因为宽度的长度比高度的长度长，所以当宽高比为4:1时，块形状信息可以是水平方向。因为宽度的长度比高度的长度短，所以当宽高比为1:4时，块形状信息可以是垂直方向。图像解码设备100可基于划分形状模式信息来确定将当前编码单元划分为奇数个块。此外，图像解码设备100可基于当前编码单元400或450的块形状信息来确定当前编码单元400或450的划分方向。例如，在当前编码单元400在垂直方向上时，图像解码设备100可通过在水平方向上划分当前编码单元400来确定编码单元430a至430c。此外，在当前编码单元450在水平方向上时，图像解码设备100可通过在垂直方向上划分当前编码单元450来确定编码单元480a至480c。
根据实施例，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且不是所有确定的编码单元可具有相同的尺寸。例如，确定的奇数个编码单元430a、430b和430c或者480a、480b和480c中的特定编码单元430b或480b可具有与其他编码单元430a和430c或者480a和480c的尺寸不同的尺寸。也就是说，可通过划分当前编码单元400或450来确定的编码单元可具有多个尺寸，并且在一些情况下，所有奇数个编码单元430a、430b和430c或480a、480b和480c可具有不同的尺寸。
根据实施例，当划分形状模式信息指示将编码单元划分为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且另外，可对通过划分当前编码单元400或450而产生的奇数个编码单元中的至少一个编码单元施加特定限制。参照图4，图像解码设备100可将关于在当前编码单元400或450被划分时产生的三个编码单元430a、430b和430c或480a、480b和480c中位于中心的编码单元430b或480b的解码处理设置为与其他编码单元430a和430c或480a或480c的解码处理不同。例如，与其他编码单元430a和430c或480a和480c不同，图像解码设备100可限制中心位置处的编码单元430b或480b不再被划分或仅被划分特定次数。
图5示出根据实施例的图像解码设备基于块形状信息和划分形状模式信息中的至少一个来划分编码单元的处理。
根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个来确定是否将正方形第一编码单元500划分为编码单元。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码设备100可通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解划分编码单元之前和划分编码单元之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。应当理解，第一编码单元、第二编码单元和第三编码单元的结构遵循以上描述。
根据实施例，图像解码设备100可基于划分形状模式信息来确定是否将确定的第二编码单元510划分为多个编码单元。参照图5，图像解码设备100可基于划分形状模式信息将通过划分第一编码单元500确定的非正方形第二编码单元510划分为一个或更多个第三编码单元520a或520b、520c和520d，也可不将非正方形第二编码单元510划分为一个或更多个第三编码单元520a或520b、520c和520d。图像解码设备100可获得划分形状模式信息，并且可基于获得的划分形状模式信息通过划分第一编码单元500来获得多个各种形状的第二编码单元(例如，510)，并且可基于划分形状模式信息通过使用第一编码单元500的划分方法来划分第二编码单元510。根据实施例，当基于第一编码单元500的划分形状模式信息将第一编码单元500划分为第二编码单元510时，也可基于第二编码单元510的划分形状模式信息将第二编码单元510划分为第三编码单元520a或520b、520c和520d。也就是说，可基于每个编码单元的划分形状模式信息递归地划分编码单元。相应地，可通过划分非正方形编码单元来确定正方形编码单元，并且可通过递归地划分正方形编码单元来确定非正方形编码单元。
参照图5，可递归地划分通过划分非正方形第二编码单元510而确定的奇数个第三编码单元520b、520c和520d中的特定编码单元(例如，中心位置处的编码单元或正方形编码单元)。根据实施例，奇数个第三编码单元520b、520c和520d中的正方形第三编码单元520b可在水平方向上被划分为多个第四编码单元。多个第四编码单元530a、530b、530c和530d中的非正方形第四编码单元530b或530d可再次被划分为多个编码单元。例如，非正方形第四编码单元530b或530d可再次被划分为奇数个编码单元。下面将关于各种实施例描述可用于递归地划分编码单元的方法。
根据实施例，图像解码设备100可基于划分形状模式信息将第三编码单元520a或520b、520c和520d中的每个划分为编码单元。此外，图像解码设备100可基于划分形状模式信息确定不划分第二编码单元510。根据实施例，图像解码设备100可将非正方形第二编码单元510划分为奇数个第三编码单元520b、520c和520d。图像解码设备100可对奇数个第三编码单元520b、520c和520d中的特定第三编码单元施加特定限制。例如，图像解码设备100可限制奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c不再被划分或被划分可设置的次数。
参照图5，图像解码设备100可限制位于非正方形第二编码单元510中包括的奇数个第三编码单元520b、520c和520d中的中心位置的第三编码单元520c不再被划分、通过使用特定划分方法被划分(例如，仅被划分为四个编码单元或通过使用第二编码单元510的划分方法被划分)、或者仅被划分特定次数(例如，仅被划分n次(其中n>0))。然而，对中心位置处的第三编码单元520c的限制不限于上述示例，并且可包括与其他第三编码单元520b和520d不同地对中心位置处的第三编码单元520c进行解码的各种限制。
根据实施例，图像解码设备100可从当前编码单元中的特定位置获得用于划分当前编码单元的划分形状模式信息。
图6示出根据实施例的图像解码设备从奇数个编码单元中确定特定编码单元的方法。
参照图6，可从当前编码单元600或650中包括的多个样点中的特定位置的样点(例如，中心位置的样点640或690)获得当前编码单元600或650的划分形状模式信息。然而，可获得划分形状模式信息中的至少一条的当前编码单元600中的特定位置不限于图6中的中心位置，并且可包括当前编码单元600中包括的各种位置(例如，上方、下方、左侧、右侧、左上方、左下方、右上方和右下方位置)。图像解码设备100可从特定位置获得划分形状模式信息，并且可确定是否将当前编码单元划分为各种形状和各种尺寸的编码单元。
根据实施例，在当前编码单元被划分为特定数量的编码单元时，图像解码设备100可选择编码单元中的一个。如下面将关于各种实施例描述的，可以使用各种方法来选择多个编码单元中的一个。
根据实施例，图像解码设备100可将当前编码单元划分为多个编码单元，并且可确定特定位置处的编码单元。
根据实施例，图像解码设备100可使用指示奇数个编码单元的位置的信息来确定奇数个编码单元中的中心位置处的编码单元。参照图6，图像解码设备100可通过划分当前编码单元600或当前编码单元650来确定奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c。图像解码设备100可通过使用关于奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c的位置的信息来确定中间编码单元620b或中间编码单元660b。例如，图像解码设备100可通过基于指示编码单元620a、620b和620c中包括的特定样点的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置的编码单元620b。具体地，图像解码设备100可通过基于指示编码单元620a、620b和620c的左上方样点630a、630b和630c的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置处的编码单元620b。
根据实施例，指示分别包括在编码单元620a、620b和620c中的左上方采样630a、630b和630c的位置的信息可包括关于画面中的编码单元620a、620b和620c的位置或坐标的信息。根据实施例，指示分别包括在编码单元620a、620b和620c中的左上方样点630a、630b和630c的位置的信息可包括指示包括在当前编码单元600中的编码单元620a、620b和620c的宽度或高度的信息，并且宽度或高度可与指示画面中的编码单元620a、620b和620c的坐标之间的差的信息对应。也就是说，图像解码设备100可通过直接使用关于画面中的编码单元620a、620b和620c的位置或坐标的信息，或者通过使用关于与坐标之间的差值对应的编码单元的宽度或高度的信息，来确定中心位置处的编码单元620b。
根据实施例，指示上方编码单元620a的左上方样点630a的位置的信息可包括坐标(xa,ya)，指示中间编码单元620b的左上方样点630b的位置的信息可包括坐标(xb,yb)，并且指示下方编码单元620c的左上方样点630c的位置的信息可包括坐标(xc,yc)。图像解码设备100可通过使用分别包括在编码单元620a、620b和620c中的左上方样点630a、630b和630c的坐标来确定中间编码单元620b。例如，当左上方样点630a、630b和630c的坐标以升序或降序排序时，可将包括中心位置处的样点630b的坐标(xb,yb)的编码单元620b确定为通过划分当前编码单元600而确定的编码单元620a、620b和620c中的中心位置处的编码单元。然而，指示左上方样点630a、630b和630c的位置的坐标可包括指示画面中的绝对位置的坐标，或者可使用指示中间编码单元620b的左上方样点630b相对于上方编码单元620a的左上方样点630a的位置的相对位置的坐标(dxb,dyb)和指示下方编码单元620c的左上方样点630c相对于上方编码单元620a的左上方样点630a的位置的相对位置的坐标(dxc,dyc)。通过使用编码单元中包括的样点的坐标作为指示样点的位置的信息来确定特定位置处的编码单元的方法不限于上述方法，并且可包括能够使用样点的坐标的各种算术方法。
根据实施例，图像解码设备100可将当前编码单元600划分为多个编码单元620a、620b和620c，并且可基于特定标准选择编码单元620a、620b和620c中的一个。例如，图像解码设备100可从编码单元620a、620b和620c中选择尺寸与其他编码单元的尺寸不同的编码单元620b。
根据实施例，图像解码设备100可通过使用作为指示上方编码单元620a的左上方样点630a的位置的信息的坐标(xa,ya)、作为指示中间编码单元620b的左上方样点630b的位置的信息的坐标(xb,yb)和作为指示下方编码单元620c的左上方样点630c的位置的信息的坐标(xc,yc)来确定编码单元620a、620b和620c中的每个的宽度或高度。图像解码设备100可通过使用指示编码单元620a、620b和620c的位置的坐标(xa,ya)、(xb,yb)和(xc,yc)来确定编码单元620a、620b和620c的相应尺寸。根据实施例，图像解码设备100可将上方编码单元620a的宽度确定为当前编码单元600的宽度。图像解码设备100可将上方编码单元620a的高度确定为yb-ya。根据实施例，图像解码设备100可将中间编码单元620b的宽度确定为当前编码单元600的宽度。图像解码设备100可将中间编码单元620b的高度确定为yc-yb。根据实施例，图像解码设备100可通过使用当前编码单元600的宽度或高度或者上方编码单元620a和中间编码单元620b的宽度或高度来确定下方编码单元620c的宽度或高度。图像解码设备100可基于确定的编码单元620a至620c的宽度和高度来确定尺寸与其他编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与上方编码单元620a和下方编码单元620c的尺寸不同的中间编码单元620b确定为特定位置的编码单元。然而，图像解码设备100确定尺寸与其他编码单元的尺寸不同的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定特定位置处的编码单元的示例对应，因此可使用通过比较基于特定样点的坐标确定的编码单元的尺寸来确定特定位置处的编码单元的各种方法。
图像解码设备100可通过使用作为指示左侧编码单元660a的左上方样点670a的位置的信息的坐标(xd,yd)、作为指示中间编码单元660b的左上方样点670b的位置的信息的坐标(xe,ye)和作为指示右侧编码单元660c的左上方样点670c的位置的信息的坐标(xf,yf)，来确定编码单元660a、660b和660c中的每个的宽度或高度。图像解码设备100可通过使用指示编码单元660a、660b和660c的位置的坐标(xd,yd)、(xe,ye)和(xf,yf)来确定编码单元660a、660b和660c的相应尺寸。
根据实施例，图像解码设备100可将左侧编码单元660a的宽度确定为xe-xd。图像解码设备100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可将中间编码单元660b的宽度确定为xf-xe。图像解码设备100可将中间编码单元660b的高度确定为当前编码单元600的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度或者左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于确定的编码单元660a至660c的宽度和高度来确定尺寸与其他编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与左侧编码单元660a和右侧编码单元660c的尺寸不同的中间编码单元660b确定为特定位置的编码单元。然而，图像解码设备100确定尺寸与其他编码单元的尺寸不同的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定特定位置处的编码单元的示例对应，因此可使用通过比较基于特定样点的坐标确定的编码单元的尺寸来确定特定位置处的编码单元的各种方法。
然而，被认为确定编码单元的位置的样点的位置不限于上述左上方位置，并且可使用关于编码单元中包括的样点的任意位置的信息。
根据实施例，图像解码设备100可考虑当前编码单元的形状，从通过划分当前编码单元而确定的奇数个编码单元中选择特定位置处的编码单元。例如，在当前编码单元具有宽度大于高度的非正方形形状时，图像解码设备100可确定水平方向上的特定位置处的编码单元。也就是说，图像解码设备100可确定在水平方向上的不同位置处的编码单元中的一个编码单元，并对该编码单元进行限制。在当前编码单元具有高度比宽度长的非正方形形状时，图像解码设备100可确定垂直方向上的特定位置处的编码单元。也就是说，图像解码设备100可确定在垂直方向上的不同位置处的编码单元中的一个，并且可对编码单元进行限制。
根据实施例，图像解码设备100可使用指示偶数个编码单元的相应位置的信息来从偶数个编码单元中确定特定位置处的编码单元。图像解码设备100可通过对当前编码单元进行划分(二元划分)来确定偶数个编码单元，并且可通过使用关于偶数个编码单元的位置的信息来确定特定位置处的编码单元。与其相关的操作可与以上关于图6详细描述的从奇数个编码单元中确定特定位置(例如，中心位置)处的编码单元的操作对应，因此这里不提供其详细描述。
根据实施例，当非方形当前编码单元被划分为多个编码单元时，可在划分操作中使用关于特定位置处的编码单元的特定信息来从多个编码单元中确定特定位置处的编码单元。例如，图像解码设备100可在划分操作中使用存储在中间编码单元中包括的样点中的块形状信息和划分形状模式信息中的至少一个，以从通过划分当前编码单元而确定的多个编码单元中确定位于中心位置的编码单元。
参照图6，图像解码设备100可基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c，并且可从多个编码单元620a、620b和620c中确定位于中心位置的编码单元620b。此外，图像解码设备100可考虑获得划分形状模式信息的位置来确定位于中心位置的编码单元620b。也就是说，可从当前编码单元600的中心位置处的样点640获得当前编码单元600的划分形状模式信息，并且当基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c时，可将包括样点640的编码单元620b确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于划分形状模式信息，并且可使用各种类型的信息来确定中心位置处的编码单元。
根据实施例，可从将被确定的编码单元中包括的特定样点获得用于识别特定位置处的编码单元的特定信息。参照图6，图像解码设备100可使用从当前编码单元600中的特定位置处的样点(例如，当前编码单元600的中心位置处的样点)获得的划分形状模式信息来确定通过划分当前编码单元600而确定的多个编码单元620a、620b和620c中的特定位置处的编码单元(例如，多个划分的编码单元中的中心位置处的编码单元)。也就是说，图像解码设备100可通过考虑当前编码单元600的块形状来确定特定位置处的样点，可从通过划分当前编码单元600而确定的多个编码单元620a、620b和620c中确定包括可获得特定信息(例如，划分形状模式信息)的样点的编码单元620b，并且可对编码单元620b施加特定限制。参照图6，根据实施例，图像解码设备100可将当前编码单元600的中心位置处的样点640确定为可获得特定信息的样点，并且可在解码操作中对包括样点640的编码单元620b施加特定限制。然而，可获得特定信息的样点的位置不限于上述位置，并且可包括编码单元620b中包括的样点的任意位置以进行限制。
根据实施例，可基于当前编码单元600的形状来确定可获得特定信息的样点的位置。根据实施例，块形状信息可指示当前编码单元是具有正方形形状还是非正方形形状，并且可基于形状来确定可获得特定信息的样点的位置。例如，图像解码设备100可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个，将位于用于将当前编码单元的宽度和高度中的至少一个对半划分的边界上的样点确定为可获得特定信息的样点。在另一示例中，在当前编码单元的块形状信息指示非正方形形状时，图像解码设备100可将包括用于将当前编码单元的长边对半划分的边界的样点中的一个样点确定为可获得预设信息的样点。
根据实施例，在当前编码单元被划分为多个编码单元时，图像解码设备100可使用划分形状模式信息来确定多个编码单元中的特定位置处的编码单元。根据实施例，图像解码设备100可从编码单元中的特定位置处的样点获得划分形状模式信息，并且可通过使用从多个编码单元中的每个编码单元中的特定位置的样点获得的划分形状模式信息来划分通过划分当前编码单元而产生的多个编码单元。也就是说，可基于从每个编码单元中的特定位置处的样点获得的划分形状模式信息递归地划分编码单元。以上已经关于图5描述了递归地划分编码单元的操作，因此这里将不提供其详细描述。
根据实施例，图像解码设备100可通过划分当前编码单元来确定一个或更多个编码单元，并且可基于特定块(例如，当前编码单元)来确定对一个或更多个编码单元进行解码的顺序。
图7示出根据实施例的当图像解码设备通过划分当前编码单元来确定多个编码单元时处理多个编码单元的顺序。
根据实施例，图像解码设备100可基于划分形状模式信息通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，通过在水平方向上划分第一编码单元700来确定第二编码单元730a和730b，或者通过在垂直方向和水平方向上划分第一编码单元700来确定第二编码单元750a至750d。
参照图7，图像解码设备100可确定以水平方向顺序710c处理通过在垂直方向上划分第一编码单元700而确定的第二编码单元710a和710b。图像解码设备100可确定以垂直方向顺序730c处理通过在水平方向上划分第一编码单元700而确定的第二编码单元730a和730b。图像解码设备100可确定以用于处理一行中的编码单元然后处理下一行中的编码单元的特定顺序(例如，以光栅扫描顺序或Z字形扫描顺序750e)处理通过在垂直方向和水平方向上划分第一编码单元700而确定的第二编码单元750a至750d。
根据实施例，图像解码设备100可递归地划分编码单元。参照图7，图像解码设备100可通过划分第一编码单元700来确定多个编码单元710a和710b、730a和730b或750a至750d，并且递归地划分确定的多个编码单元710a和710b、730a和730b或750a至750d中的每个。多个编码单元710a和710b、730a和730b或750a至750d的划分方法可与第一编码单元700的划分方法对应。这样，多个编码单元710a和710b、730a和730b或750a至750d中的每个可被独立地划分为多个编码单元。参照图7，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，并且可确定独立地划分或不划分第二编码单元710a和710b中的每个。
根据实施例，图像解码设备100可通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，并且可不划分右侧第二编码单元710b。
根据实施例，可基于划分编码单元的操作来确定编码单元的处理顺序。换句话说，可基于紧接在被划分之前的编码单元的处理顺序来确定被划分的编码单元的处理顺序。图像解码设备100可独立于右侧第二编码单元710b来确定通过划分左侧第二编码单元710a而确定的第三编码单元720a和720b的处理顺序。因为通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，所以可按垂直方向顺序720c处理第三编码单元720a和720b。因为左侧第二编码单元710a和右侧第二编码单元710b以水平方向顺序710c被处理，所以右侧第二编码单元710b可在包括在左侧第二编码单元710a中的第三编码单元720a和720b以垂直方向顺序720c被处理之后被处理。基于被划分之前的编码单元确定编码单元的处理顺序的操作不限于上述示例，并且可使用各种方法以特定顺序独立地处理被划分并被确定为具有各种形状的编码单元。
图8示出根据实施例的当编码单元不可按特定顺序处理时图像解码设备确定当前编码单元将被划分为奇数个编码单元的处理。
根据实施例，图像解码设备100可基于获得的划分形状模式信息来确定当前编码单元被划分为奇数个编码单元。参照图8，正方形第一编码单元800可被划分为非正方形第二编码单元810a和810b，并且第二编码单元810a和810b可被独立地划分为第三编码单元820a和820b以及820c至820e。根据实施例，图像解码设备100可通过在水平方向上划分左侧第二编码单元810a来确定多个第三编码单元820a和820b，并且可将右侧第二编码单元810b划分为奇数个第三编码单元820c至820e。
根据实施例，图像解码设备100可通过确定第三编码单元820a和820b以及820c至820e是否能够以特定顺序处理来确定任何编码单元是否被划分为奇数个编码单元。参照图8，图像解码设备100可通过递归地划分第一编码单元800来确定第三编码单元820a和820b以及820c至820e。图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个来确定第一编码单元800、第二编码单元810a和810b以及第三编码单元820a和820b以及820c至820e中的任意一个是否被划分为奇数个编码单元。例如，第二编码单元810a和810b中的右侧第二编码单元810b可被划分为奇数个第三编码单元820c、820d和820e。第一编码单元800中包括的多个编码单元的处理顺序可以是特定顺序(例如，Z字形扫描顺序830)，并且图像解码设备100可确定通过将右侧第二编码单元810b划分为奇数个编码单元而确定的第三编码单元820c、820d和820e是否满足以特定顺序进行处理的条件。
根据实施例，图像解码设备100可确定第一编码单元800中包括的第三编码单元820a和820b以及820c至820e是否满足以特定顺序进行处理的条件，并且该条件与第二编码单元810a和810b的宽度和高度中的至少一个是否沿着第三编码单元820a和820b以及820c至820e的边界被对半划分有关。例如，当非正方形形状的左侧第二编码单元810a的高度被对半划分时确定的第三编码单元820a和820b可满足该条件。因为当右侧的第二编码单元810b被划分为三个编码单元时确定的第三编码单元820c至820e的边界不能将右侧的第二编码单元810b的宽度或高度对半划分，所以可确定第三编码单元820c至820e不满足该条件。当如上所述不满足该条件时，图像解码设备100可确定扫描顺序的断开，并且可基于确定的结果确定右侧第二编码单元810b被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分的编码单元中的特定位置处的编码单元施加特定限制。上面已经关于各种实施例描述了限制或特定位置，因此这里将不提供其详细描述。
图9示出根据实施例的图像解码设备通过划分第一编码单元来确定至少一个编码单元的处理。
根据实施例，图像解码设备100可基于通过接收器110获得的划分形状模式信息来划分第一编码单元900。正方形第一编码单元900可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图9，当划分形状模式信息指示将第一编码单元900划分为非正方形编码单元时，图像解码设备100可将第一编码单元900划分为多个非正方形编码单元。具体地，当划分形状模式信息指示通过在水平方向或垂直方向上划分第一编码单元900来确定奇数个编码单元时，图像解码设备100可将正方形第一编码单元900划分为奇数个编码单元(例如，通过在垂直方向上划分正方形第一编码单元900而确定的第二编码单元910a、910b和910c或者通过在水平方向上划分正方形第一编码单元900而确定的第二编码单元920a、920b和920c)。
根据实施例，图像解码设备100可确定第一编码单元900中包括的第二编码单元910a、910b、910c、920a、920b和920c是否满足以特定顺序进行处理的条件，并且该条件与第一编码单元900的宽度和高度中的至少一个是否沿着第二编码单元910a、910b、910c、920a、920b和920c的边界被对半划分有关。参照图9，因为通过在垂直方向上划分正方形第一编码单元900而确定的第二编码单元910a、910b和910c的边界不将第一编码单元900的宽度对半划分，所以可确定第一编码单元900不满足以特定顺序进行处理的条件。此外，因为通过在水平方向上划分正方形第一编码单元900而确定的第二编码单元920a、920b和920c的边界不将第一编码单元900的宽度对半划分，所以可确定第一编码单元900不满足以特定顺序进行处理的条件。当如上所述不满足条件时，图像解码设备100可确定扫描顺序的断开，并且可基于确定的结果确定第一编码单元900被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分的编码单元中的特定位置处的编码单元施加特定限制。上面已经关于各种实施例描述了限制或特定位置，因此这里将不提供其详细描述。
根据实施例，图像解码设备100可通过划分第一编码单元来确定各种形状的编码单元。
参照图9，图像解码设备100可将正方形第一编码单元900或非正方形第一编码单元930或950划分为各种形状的编码单元。
图10示出根据实施例的当在图像解码设备划分第一编码单元时确定的具有非正方形形状的第二编码单元满足特定条件时，限制第二编码单元可划分成的形状。
根据实施例，图像解码设备100可基于由接收器110获得的划分形状模式信息来确定将正方形第一编码单元1000划分为非正方形第二编码单元1010a和1010b或1020a和1020b。可独立地划分第二编码单元1010a和1010b或1020a和1020b。因此，图像解码设备100可基于第二编码单元1010a和1010b或1020a和1020b中的每个的划分形状模式信息来确定是否将第二编码单元1010a和1010b或1020a和1020b中的每个划分为多个编码单元。根据实施例，图像解码设备100可通过在水平方向上划分通过在垂直方向上划分第一编码单元1000而确定的非正方形左侧第二编码单元1010a来确定第三编码单元1012a和1012b。然而，当左侧第二编码单元1010a在水平方向上被划分时，图像解码设备100可限制右侧第二编码单元1010b不在左侧第二编码单元1010a被划分的水平方向上被划分。当通过沿相同方向划分右侧第二编码单元1010b来确定第三编码单元1014a和1014b时，因为左侧第二编码单元1010a和右侧第二编码单元1010b沿水平方向独立地被划分，所以可确定第三编码单元1012a和1012b或1014a和1014b。然而，这种情况同样用作图像解码设备100基于划分形状模式信息将第一编码单元1000划分为四个正方形第二编码单元1030a、1030b、1030c和1030d的情况，并且在图像解码方面可能是低效的。
根据实施例，图像解码设备100可通过在垂直方向上划分通过在水平方向上划分第一编码单元1000而确定的非正方形第二编码单元1020a或1020b来确定第三编码单元1022a和1022b或1024a和1024b。然而，当第二编码单元(例如，上方的第二编码单元1020a)在垂直方向上被划分时，由于上述原因，图像解码设备100可限制另一第二编码单元(例如，下方第二编码单元1020b)不在上方第二编码单元1020a被划分的垂直方向上被划分。
图11示出根据实施例的当划分形状模式信息不能指示正方形编码单元被划分为四个正方形编码单元时图像解码设备对正方形编码单元进行划分的处理。
根据实施例，图像解码设备100可通过基于划分形状模式信息划分第一编码单元1100来确定第二编码单元1110a和1110b或1120a和1120b等。划分形状模式信息可包括关于划分编码单元的各种方法的信息，但是关于各种划分方法的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这种划分形状模式信息，图像解码设备100可不将正方形第一编码单元1100划分为四个正方形第二编码单元1130a、1130b、1130c和1130d。图像解码设备100可基于划分形状模式信息来确定非正方形第二编码单元1110a和1110b或1120a和1120b等。
根据实施例，图像解码设备100可独立地划分非正方形第二编码单元1110a和1110b或1120a和1120b等。可按特定顺序递归地划分第二编码单元1110a和1110b或1120a和1120b等中的每个，并且该划分方法可与基于划分形状模式信息划分第一编码单元1100的方法对应。
例如，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a来确定正方形第三编码单元1112a和1112b，并且可通过在水平方向上划分右侧第二编码单元1110b来确定正方形第三编码单元1114a和1114b。此外，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a和右侧第二编码单元1110b两者来确定正方形第三编码单元1116a、1116b、1116c和1116d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。
在另一示例中，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a来确定正方形第三编码单元1122a和1122b，并且可通过在垂直方向上划分下方第二编码单元1120b来确定正方形第三编码单元1124a和1124b。此外，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a和下方第二编码单元1120b两者来确定正方形第三编码单元1126a、1126b、1126c和1126d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。
图12示出根据实施例的可依据划分编码单元的处理来改变多个编码单元之间的处理顺序。
根据实施例，图像解码设备100可基于划分形状模式信息划分第一编码单元1200。当块形状是正方形形状并且划分形状模式信息指示在水平方向和垂直方向中的至少一个方向上划分第一编码单元1200时，图像解码设备100可通过划分第一编码单元1200来确定第二编码单元1210a和1210b或1220a和1220b等。参照图12，可基于每个编码单元的划分形状模式信息独立地划分通过仅在水平方向或垂直方向上划分第一编码单元1200而确定的非正方形第二编码单元1210a和1210b或1220a和1220b。例如，图像解码设备100可通过在水平方向上划分通过在垂直方向上划分第一编码单元1200而产生的第二编码单元1210a和1210b来确定第三编码单元1216a、1216b、1216c和1216d，并且可通过在水平方向上划分通过在水平方向上划分第一编码单元1200而产生的第二编码单元1220a和1220b来确定第三编码单元1226a、1226b、1226c和1226d。上面已经关于图11描述了划分第二编码单元1210a和1210b或1220a和1220b的操作，因此这里将不提供其详细描述。
根据实施例，图像解码设备100可按特定顺序处理编码单元。上面已经关于图7描述了以特定顺序处理编码单元的操作，因此本文将不提供其详细描述。参照图12，图像解码设备100可通过划分正方形第一编码单元1200来确定四个正方形第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。根据实施例，图像解码设备100可基于第一编码单元1200的划分方法来确定第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d的处理顺序。
根据实施例，图像解码设备100可通过在水平方向上划分通过在垂直方向上划分第一编码单元1200而产生的第二编码单元1210a和1210b来确定第三编码单元1216a、1216b、1216c和1216d，并且可按处理顺序1217处理第三编码单元1216a、1216b、1216c和1216d，以便首先在垂直方向上处理包括在左侧第二编码单元1210a中的第三编码单元1216a和1216c，然后处理在垂直方向上包括在右侧第二编码单元1210b中的第三编码单元1216b和1216d。
根据实施例，图像解码设备100可通过在水平方向上和在垂直方向上划分通过在水平方向上划分第一编码单元1200而产生的第二编码单元1220a和1220b来确定第三编码单元1226a、1226b、1226c和1226d，并且可按处理顺序1227处理第三编码单元1226a、1226b、1226c和1226d，以便首先在水平方向上处理包括在上方第二编码单元1220a中的第三编码单元1226a和1226b，然后处理在水平方向上包括在下方第二编码单元1220b中的第三编码单元1226c和1226d。
参照图12，可通过分别划分第二编码单元1210a和1210b以及1220a和1220b来确定正方形第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。尽管与通过在水平方向上划分第一编码单元1200确定的第二编码单元1220a和1220b不同地通过在垂直方向上划分第一编码单元1200来确定第二编码单元1210a和1210b，但是划分的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d最终示出从第一编码单元1200划分的相同形状的编码单元。因此，通过基于划分形状模式信息以不同方式递归地划分编码单元，即使当编码单元最终被确定为相同形状时，图像解码设备100也可按不同顺序处理多个编码单元。
图13示出根据实施例的当编码单元被递归划分使得多个编码单元被确定时，在编码单元的形状和尺寸改变时确定编码单元的深度的处理。
根据实施例，图像解码设备100可基于特定标准来确定编码单元的深度。例如，特定标准可以是编码单元的长边的长度。当被划分之前的编码单元的长边的长度是被划分的当前编码单元的长边的长度的2n倍(n>0)时，图像解码设备100可确定当前编码单元的深度从被划分之前的编码单元的深度增加n。在以下描述中，具有增大的深度的编码单元被表示为更低深度的编码单元。
参照图13，根据实施例，图像解码设备100可通过基于指示正方形形状的块形状信息(例如，块形状信息可表示为“0:SQUARE”)划分正方形第一编码单元1300来确定更低深度的第二编码单元1302和第三编码单元1304。假设正方形第一编码单元1300的尺寸为2N×2N，通过将第一编码单元1300的宽度和高度划分为1/2而确定的第二编码单元1302可具有N×N的尺寸。此外，通过将第二编码单元1302的宽度和高度划分为1/2而确定的第三编码单元1304可具有N/2×N/2的尺寸。在这种情况下，第三编码单元1304的宽度和高度是第一编码单元1300的宽度和高度的1/4倍。当第一编码单元1300的深度为D时，宽度和高度是第一编码单元1300的宽度和高度的1/2倍的第二编码单元1302的深度可为D+1，并且宽度和高度是第一编码单元1300的宽度和高度的1/4倍的第三编码单元1304的深度可为D+2。
根据实施例，图像解码设备100可通过基于指示非正方形形状的块形状信息划分非正方形第一编码单元1310或1320来确定更低深度的第二编码单元1312或1322和第三编码单元1314或1324(例如，块形状信息可表示为指示高度比宽度长的非正方形形状的“1:NS_VER”，或者表示为指示宽度比高度长的非正方形形状的“2:NS_HOR”)。
图像解码设备100可通过划分尺寸为N×2N的第一编码单元1310的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在水平方向上划分第一编码单元1310来确定尺寸为N×N的第二编码单元1302或尺寸为N×N/2的第二编码单元1322，或者可通过在水平方向和垂直方向上划分第一编码单元1310来确定尺寸为N/2×N的第二编码单元1312。
根据实施例，图像解码设备100可通过划分尺寸为2N×N的第一编码单元1320的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在垂直方向上划分第一编码单元1320来确定尺寸为N×N的第二编码单元1302或尺寸为N/2×N的第二编码单元1312，或者可通过在水平方向和垂直方向上划分第一编码单元1320来确定尺寸为N×N/2的第二编码单元1322。
根据实施例，图像解码设备100可通过划分尺寸为N×N的第二编码单元1302的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直方向和水平方向上划分第二编码单元1302来确定尺寸为N/2×N/2的第三编码单元1304、尺寸为N/4×N/2的第三编码单元1314或尺寸为N/2×N/4的第三编码单元1324。
根据实施例，图像解码设备100可通过划分尺寸为N/2×N的第二编码单元1312的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在水平方向上划分第二编码单元1312来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/2×N/4的第三编码单元1324，或者可通过在垂直方向和水平方向上划分第二编码单元1312来确定尺寸为N/4×N/2的第三编码单元1314。
根据实施例，图像解码设备100可通过划分尺寸为N×N/2的第二编码单元1322的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直方向上划分第二编码单元1322来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/4×N/2的第三编码单元1314，或者可通过在垂直方向和水平方向上划分第二编码单元1322来确定尺寸为N/2×N/4的第三编码单元1324。
根据实施例，图像解码设备100可在水平方向或垂直方向上划分正方形编码单元1300、1302或1304。例如，图像解码设备100可通过在垂直方向上划分尺寸为2N×2N的第一编码单元1300来确定尺寸为N×2N的第一编码单元1310，或者可通过在水平方向上划分第一编码单元1300来确定尺寸为2N×N的第一编码单元1320。根据实施例，当基于编码单元的最长边的长度确定深度时，通过在水平方向或垂直方向上划分尺寸为2N×2N的第一编码单元1300而确定的编码单元的深度可与第一编码单元1300的深度相同。
根据实施例，第三编码单元1314或1324的宽度和高度可以是第一编码单元1310或1320的宽度和高度的1/4倍。当第一编码单元1310或1320的深度是D时，宽度和高度是第一编码单元1310或1320的宽度和高度的1/2倍的第二编码单元1312或1322的深度可以是D+1，并且宽度和高度是第一编码单元1310或1320的宽度和高度的1/4倍的第三编码单元1314或1324的深度可以是D+2。
图14示出根据实施例的可基于编码单元的形状和尺寸以及用于区分编码单元的部分索引(PID)确定的深度。
根据实施例，图像解码设备100可通过划分正方形第一编码单元1400来确定各种形状的第二编码单元。参照图14，图像解码设备100可通过基于划分形状模式信息在垂直方向和水平方向中的至少一个方向上划分第一编码单元1400来确定第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d。也就是说，图像解码设备100可基于第一编码单元1400的划分形状模式信息来确定第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d。
根据实施例，可基于正方形第一编码单元1400的划分形状模式信息确定的第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d的深度可基于其长边的长度被确定。例如，因为正方形第一编码单元1400的边的长度等于非正方形第二编码单元1402a和1402b以及1404a和1404b的长边的长度，所以第一编码单元2100和非正方形第二编码单元1402a和1402b以及1404a和1404b可具有相同的深度(例如D)。然而，当图像解码设备100基于划分形状模式信息将第一编码单元1400划分成四个正方形第二编码单元1406a、1406b、1406c和1406d时，因为正方形第二编码单元1406a、1406b、1406c和1406d的边的长度是第一编码单元1400的边的长度的1/2倍，所以第二编码单元1406a、1406b、1406c和1406d的深度可以是比第一编码单元1400的深度D深1的D+1。
根据实施例，图像解码设备100可通过基于划分形状模式信息在水平方向上划分高度比宽度长的第一编码单元1410来确定多个第二编码单元1412a和1412b以及1414a、1414b和1414c。根据实施例，图像解码设备100可通过基于划分形状模式信息在垂直方向上划分宽度比高度长的第一编码单元1420来确定多个第二编码单元1422a和1422b以及1424a、1424b和1424c。
根据实施例，基于非正方形第一编码单元1410或1420的划分形状模式信息确定的第二编码单元1412a和1412b、以及1414a、1414b和1414c或者1422a和1422b、以及1424a、1424b和1424c的深度可基于其长边的长度被确定。例如，因为正方形第二编码单元1412a和1412b的边的长度是具有高度比宽度长的非正方形形状的第一编码单元1410的长边的长度的1/2倍，所以正方形第二编码单元1412a和1412b的深度是比非正方形第一编码单元1410的深度D深1的D+1。
此外，图像解码设备100可基于划分形状模式信息将非正方形第一编码单元1410划分为奇数个第二编码单元1414a、1414b和1414c。奇数个第二编码单元1414a、1414b和1414c可包括非正方形第二编码单元1414a和1414c以及正方形第二编码单元1414b。在这种情况下，因为非正方形第二编码单元1414a和1414c的长边的长度和正方形第二编码单元1414b的边的长度是第一编码单元1410的长边的长度的1/2倍，所以第二编码单元1414a、1414b和1414c的深度可以是比非正方形第一编码单元1410的深度D深1的D+1。图像解码设备100可通过使用上述确定从第一编码单元1410划分出的编码单元的深度的方法来确定从具有宽度比高度长的非正方形形状的第一编码单元1420划分出的编码单元的深度。
根据实施例，当奇数个划分的编码单元不具有相等的尺寸时，图像解码设备100可基于编码单元之间的尺寸比来确定用于识别划分的编码单元的PID。参照图14，奇数个划分的编码单元1414a、1414b和1414c中的中心位置的编码单元1414b可具有与其他编码单元1414a和1414c的宽度相等的宽度和为其他编码单元1414a和1414c的高度的两倍的高度。也就是说，在这种情况下，中心位置处的编码单元1414b可包括其他编码单元1414a或1414c中的两个。相应地，中心位置处的编码单元1414b的PID基于扫描顺序为1时，位于编码单元1414b旁边的编码单元1414c的PID可增大2，因此可为3。也就是说，可能存在PID的不连续性。根据实施例，图像解码设备100可基于用于识别划分的编码单元的PID中是否存在不连续性来确定奇数个划分的编码单元是否不具有相等的尺寸。
根据实施例，图像解码设备100可基于通过划分当前编码单元而确定的用于识别多个编码单元的PID来确定是否使用特定划分方法。参照图14，图像解码设备100可通过划分具有高度比宽度长的矩形形状的第一编码单元1410来确定偶数个编码单元1412a和1412b或奇数个编码单元1414a、1414b和1414c。图像解码设备100可使用指示各个编码单元的PID以便识别各个编码单元。根据实施例，可从每个编码单元的特定位置的样点(例如，左上方样点)获得PID。
根据实施例，图像解码设备100可通过使用用于区分编码单元的PID来从划分的编码单元中确定特定位置处的编码单元。根据实施例，当具有高度比宽度长的矩形形状的第一编码单元1410的划分形状模式信息指示将编码单元划分为三个编码单元时，图像解码设备100可将第一编码单元1410划分为三个编码单元1414a、1414b和1414c。图像解码设备100可向三个编码单元1414a、1414b和1414c中的每个分配PID。图像解码设备100可比较奇数个划分的编码单元的PID以从编码单元中确定位于中心位置的编码单元。图像解码设备100可将具有与编码单元的PID中的中间值对应的PID的编码单元1414b确定为通过划分第一编码单元1410而确定的编码单元中的中心位置处的编码单元。根据实施例，当划分的编码单元不具有相等的尺寸时，图像解码设备100可基于编码单元之间的尺寸比来确定用于区分划分的编码单元的PID。参照图14，通过划分第一编码单元1410而产生的编码单元1414b可具有与其他编码单元1414a和1414c的宽度相等的宽度以及为其他编码单元1414a和1414c的高度的两倍的高度。在这种情况下，中心位置处的编码单元1414b的PID为1时，位于编码单元1414b旁边的编码单元1414c的PID可增大2，因此可为3。当如上所述PID未被均匀地增大时，图像解码设备100可确定编码单元被划分为包括具有与其他编码单元的尺寸不同的尺寸的编码单元的多个编码单元。根据实施例，当划分形状模式信息指示将编码单元划分为奇数个编码单元时，图像解码设备100可按照奇数个编码单元中的特定位置的编码单元(例如，中心位置的编码单元)具有与其他编码单元的尺寸不同的尺寸的方式来划分当前编码单元。在这种情况下，图像解码设备100可通过使用编码单元的PID来确定具有不同尺寸的中心位置的编码单元。然而，PID以及特定位置的编码单元的尺寸或位置不限于上述示例，并且可使用各种PID以及编码单元的各种位置和尺寸。
根据实施例，图像解码设备100可使用开始递归划分编码单元的特定数据单元。
图15示出根据实施例的基于画面中包括的多个特定数据单元来确定多个编码单元。
根据实施例，特定数据单元可被定义为通过使用划分形状模式信息开始递归划分编码单元的数据单元。也就是说，特定数据单元可与用于确定从当前画面划分的多个编码单元的最高深度的编码单元对应。在以下描述中，为了便于描述，将特定数据单元称为参考数据单元。
根据实施例，参考数据单元可以具有特定尺寸和特定形状。根据实施例，参考数据单元可以包括M×N个样点。这里，M和N可以彼此相等，并且可以是表示为2的幂的整数。也就是说，参考数据单元可具有正方形或非正方形形状，并且可被划分为整数个编码单元。
根据实施例，图像解码设备100可将当前画面划分为多个参考数据单元。根据实施例，图像解码设备100可通过使用每个参考数据单元的划分形状模式信息来划分从当前画面划分的多个参考数据单元。划分参考数据单元的操作可与使用四叉树结构的划分操作对应。
根据实施例，图像解码设备100可预先确定当前画面中包括的参考数据单元允许的最小尺寸。因此，图像解码设备100可确定尺寸等于或大于最小尺寸的各种参考数据单元，并且可通过参考确定的参考数据单元使用划分形状模式信息来确定一个或更多个编码单元。
参照图15，图像解码设备100可使用正方形参考编码单元1500或非正方形参考编码单元1502。根据实施例，可基于能够包括一个或更多个参考编码单元(例如，序列、画面、条带、条带片段、并行块、并行块组、最大编码单元等)的各种数据单元来确定参考编码单元的形状和尺寸。
根据实施例，图像解码设备100的接收器110可从比特流获得关于各种数据单元中的每个的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。上面已经关于对图3的当前编码单元300进行划分的操作描述了将正方形参考编码单元1500划分为一个或更多个编码单元的操作，并且上面已经关于对图4的当前编码单元400或450进行划分的操作描述了将非正方形参考编码单元1502划分为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。
根据实施例，图像解码设备100可使用用于识别参考编码单元的尺寸和形状的PID，以根据基于特定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状。也就是说，接收器110可从比特流仅获得用于在各种数据单元(例如，序列、画面、条带、条带片段、并行块、并行块组、最大编码单元等)中针对作为满足特定条件的数据单元(例如，尺寸等于或小于条带的数据单元)的每个条带、条带片段、并行块、并行块组或最大编码单元识别参考编码单元的尺寸和形状的PID。图像解码设备100可通过使用PID来确定针对满足特定条件的每个数据单元的参考数据单元的尺寸和形状。当根据尺寸相对较小的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，因此，可仅获得并使用PID，而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可预先确定与用于识别参考编码单元的尺寸和形状的PID对应的参考编码单元的尺寸和形状中的至少一个。也就是说，图像解码设备100可通过基于PID选择先前确定的参考编码单元的尺寸和形状中的至少一个，来确定包括在用作用于获得PID的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。
根据实施例，图像解码设备100可使用包括在最大编码单元中的一个或更多个参考编码单元。也就是说，从画面划分的最大编码单元可包括一个或更多个参考编码单元，并且可通过递归地划分每个参考编码单元来确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可通过基于四叉树结构将最大编码单元划分n次来获得参考编码单元的尺寸。也就是说，根据各种实施例，图像解码设备100可通过基于四叉树结构将最大编码单元划分n次来确定参考编码单元，并且可基于块形状信息和划分形状模式信息中的至少一个来划分参考编码单元。
根据实施例，图像解码设备100可从比特流获得指示当前编码单元的形状的块形状信息或指示当前编码单元的划分方法的划分形状模式信息，并且可使用获得的信息。划分形状模式信息可被包括在与各种数据单元相关的比特流中。例如，图像解码设备100可使用包括在序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头或并行块组头中的划分形状模式信息。此外，图像解码设备100可根据每个最大编码单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或划分形状模式信息对应的语法元素，并且可使用获得的语法元素。
在下文中，将详细描述根据本公开的实施例的确定划分规则的方法。
图像解码设备100可确定图像的划分规则。可在图像解码设备100和图像编码设备2200之间预先确定划分规则。图像解码设备100可基于从比特流获得的信息来确定图像的划分规则。图像解码设备100可基于从序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头或并行块组头中的至少一个获得的信息来确定划分规则。图像解码设备100可根据帧、条带、并行块、时间层、最大编码单元或编码单元不同地确定划分规则。
图像解码设备100可基于编码单元的块形状来确定划分规则。块形状可包括编码单元的尺寸、形状、宽高比以及方向。图像解码设备100可基于编码单元的块形状预先确定以确定划分规则。然而，实施例不限于此。图像解码设备100可基于从接收的比特流获得的信息来确定图像的划分规则。
编码单元的形状可包括正方形和非正方形。当编码单元的宽度和高度的长度相同时，图像解码设备100可将编码单元的形状确定为正方形。此外，当编码单元的宽度和高度的长度不相同时，图像解码设备100可将编码单元的形状确定为非正方形。
编码单元的尺寸可包括各种尺寸(诸如4×4、8×4、4×8、8×8、16×4、16×8、…、和256×256)。可基于编码单元的长边的长度、短边的长度或面积来对编码单元的尺寸进行分类。图像解码设备100可将相同的划分规则应用于被分类为相同组的编码单元。例如，图像解码设备100可将具有相同长边长度的编码单元分类为具有相同尺寸。此外，图像解码设备100可将相同的划分规则应用于具有相同长边长度的编码单元。
编码单元的宽高比可包括1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1、32:1、1:32等。此外，编码单元的方向可包括水平方向和垂直方向。水平方向可指示编码单元的宽度的长度比其高度长的长度的情况。垂直方向可指示编码单元的宽度的长度比其高度短的长度的情况。
图像解码设备100可基于编码单元的尺寸自适应地确定划分规则。图像解码设备100可基于编码单元的尺寸不同地确定允许的划分形状模式。例如，图像解码设备100可基于编码单元的尺寸来确定是否允许划分。图像解码设备100可根据编码单元的尺寸来确定划分方向。图像解码设备100可根据编码单元的尺寸来确定允许的划分类型。
基于编码单元的尺寸确定的划分规则可以是在图像解码设备100中预定的划分规则。此外，图像解码设备100可基于从比特流获得的信息来确定划分规则。
图像解码设备100可基于编码单元的位置自适应地确定划分规则。图像解码设备100可基于图像中的编码单元的位置自适应地确定划分规则。
此外，图像解码设备100可确定划分规则，使得经由不同划分路径产生的编码单元不具有相同的块形状。然而，实施例不限于此，并且经由不同划分路径产生的编码单元具有相同的块形状。经由不同划分路径产生的编码单元可以具有不同的解码处理顺序。因为上面已经参照图12描述了解码处理顺序，所以不再提供其详细描述。
图16是图像编码和解码***的框图。
图像编码和解码***1600的编码器1610发送图像的编码比特流，解码器1650接收比特流并对比特流进行解码并输出重建图像。解码器1650可具有与图像解码设备100的构造类似的构造。
在编码器1610中，在当前块的预测模式是帧间预测模式时，帧间预测器1605产生指示在时间上与当前画面相邻的参考画面的参考块的当前块的运动信息。帧间预测器1605可以通过使用参考块的样点来产生当前块的预测样点。帧内预测器1610可以确定指示与当前块类似的邻近样点所在的方向的帧内预测信息或确定预测样点的方法，使得通过使用在空间上与当前块相邻的邻近样点来确定当前块的预测样点。帧间预测器1605可从存储于解码画面缓冲器(DPB)1648中的先前重建样点中确定将被用于当前块的预测的参考样点。
变换器1620通过对通过从当前块的原始样点中减去由帧间预测器1605或帧内预测器1610产生的预测样点而获得的残差样点值执行变换来输出变换系数。量化器1625通过量化从变换器1620输出的变换系数来输出量化的变换系数。熵编码器1630可通过将量化的变换系数编码成包括等级值的残差语法元素来输出比特流。
反量化器1633和逆变换器1635可对从量化器1625输出的量化变换系数进行反量化和逆变换，并且可再次产生残差样点值。
加法器1615输出通过将残差样点值与预测样点值相加而获得的重建样点值。重建后滤波器1640可对重建样点执行重建后滤波，并且通过重建后滤波更新的重建样点值可用作将由帧内预测器1610执行的帧内预测的参考样点值。重建后滤波器1640可对重建样点值执行哈达玛变换域滤波或双边滤波。
环路滤波器1645可对通过重建后滤波更新的重建样点执行去块滤波和自适应环路滤波中的至少一个。通过环路滤波器1645的滤波更新的重建样点值可以存储在DPB 1648中，并且可以用作将由帧间预测器1605执行的帧间预测的参考样点值。
解码器1650的熵解码器1655可以对接收的比特流执行熵解码，并且可以解析包括等级值的残差语法元素。熵解码器1655可从残差语法元素重建经量化变换系数。反量化器1660可通过对量化的变换系数执行反量化来输出变换系数，并且逆变换器1665可通过对变换系数执行逆变换来输出残差样点值。
解码器1650的帧间预测器1670可以通过使用由熵解码器1655解析的当前块的运动信息来确定在时间上与当前画面相邻的参考画面，并且可以确定参考画面中的参考块。帧间预测器1670可以通过使用参考块的样点来确定当前块的预测样点。解码器1650的帧内预测器1675可以通过使用由熵解码器1655解析的当前块的运动信息通过使用帧内预测信息来确定在空间上与当前块相邻的参考样点，并且可以通过使用确定的邻近样点来确定当前块的预测样点。帧间预测器1670可从存储在DPB 1690中的先前重建样点中确定将被用于当前块的预测的参考样点。
解码器1650的加法器1695输出通过将残差样点值与预测样点值相加而获得的重建样点值。解码器1650的重建后滤波器1680可对重建样点值执行哈达玛变换域滤波或双边滤波。通过重建后滤波器1680的滤波更新的重建样点值可以用作将由帧内预测器1675执行的帧内预测的参考样点值。
解码器1650的环路滤波器1685可以对通过重建后滤波更新的重建样点执行去块滤波和自适应环路滤波中的至少一个。通过环路滤波器1685的滤波更新的重建样点值可以存储在DPB 1690中，并且可以用作要由帧间预测器1670执行的帧间预测的参考样点值。
根据实施例的视频编码方法和解码方法以及视频编码设备和解码设备提出了一种通过考虑编码单元的编码顺序来基于仿射模型执行预测的方法。在下文中，将参照图17至图28详细描述根据本公开的实施例的用于通过执行重建后滤波来对视频进行编码或解码的方法和设备。
在下文中，术语“编码单元的最大尺寸”是指编码单元的宽度和高度中的长边的最大尺寸，术语“编码单元的最小尺寸”是指编码单元的宽度和高度中的长边的最小尺寸。
在下文中，术语“树结构”可指根据编码单元的划分模式是四元划分模式、二元划分模式、三元划分模式还是非划分模式而形成的一个或更多个编码单元的分层结构。例如，根据图5的划分处理从当前编码单元产生的块的分层结构被称为树结构。
在下文中，术语“块的可用性”是指块是否已经被编码或解码，并且块的信息是否可获得。具体地，当在编码处理中已经对当前块进行编码时，可以通过使用当前块的编码信息来对邻近块进行编码，因此可以将当前块标记为可用。在当前块未被编码时，当前块可被标记为不可用。同样地，当在解码处理中已经对当前块进行解码时，因为可以通过使用当前块的编码信息来对邻近块进行解码，所以可以将当前块标记为可用。在当前块未被解码时，当前块可被标记为不可用。
在下文中，术语“块的运动信息的可用性”是指是否对块执行运动预测(除了根据帧内模式或帧内块复制模式的预测之外的预测)，并且是否可获得块的运动信息(运动矢量、预测方向(L0-pred、L1-pred或Bi-pred)和参考画面索引)。具体地，当在编码处理中已经对当前块执行运动预测并且存在当前块的运动信息时，可以通过使用当前块的运动信息来执行邻近块的运动预测，因此可以将当前块的运动信息标记为可用。当在编码处理中不对当前块执行运动预测时，可将当前块的运动信息标记为不可用。同样地，当在解码处理中已经对当前块执行运动预测且存在当前块的运动信息时，可通过使用当前块的运动信息来执行邻近块的运动预测，并且因此可将当前块的运动信息标记为可用。当在解码处理中不对当前块执行运动预测时，可将当前块的运动信息标记为不可用。
在下文中，术语“仿射合并候选”可与和当前块或块组的邻近块对应的控制点矢量对应。因为控制点矢量是从邻近块的运动矢量确定的或者控制点矢量是基于属于块组的邻近块的运动矢量确定的，所以每个控制点矢量可与邻近块或块组对应。相应地，在本说明书中，为便于描述，术语“仿射合并候选”可与从邻近块或块组确定的控制点矢量对应，或可与邻近块或块组对应，并且两种表达的含义不存在差异。图17是根据实施例的视频解码设备的框图。
参照图17，根据实施例的视频解码设备1700可以包括仿射合并候选列表确定器1710和仿射模式预测器1720。
视频解码设备1700可获得作为图像编码的结果而产生的比特流，可基于比特流中包括的信息来识别从画面划分的块的位置，并且可对块(诸如最大编码单元和编码单元)进行解码。
根据实施例的视频解码设备1700可以包括用于控制仿射合并候选列表确定器1710和仿射模式预测器1720的中间处理器(未示出)。可选地，仿射合并候选列表确定器1710和仿射模式预测器1720可以由其自己的处理器(未示出)操作，并且处理器(未示出)可以***地彼此操作以操作视频解码设备1700。可选地，仿射合并候选列表确定器1710和仿射模式预测器1720可以在视频解码设备1700的外部处理器(未示出)的控制下进行控制。
视频解码设备1700可以包括一个或更多个存储仿射合并候选列表确定器1710和仿射模式预测器1720的输入/输出数据的数据存储器(未示出)。视频解码设备1700可包括用于控制数据存储器(未示出)的数据输入和输出的存储器控制器(未示出)。
视频解码设备1700可通过与内部视频解码处理器或外部视频解码处理器连接地操作来执行包括预测的图像解码操作，以便经由图像解码来重建图像。根据实施例的视频解码设备1700的内部视频解码处理器不仅可以以单独的处理器的方式来执行基本图形解码操作，而且还可以以包括在中间处理设备或图形处理设备中的图像解码处理模块的方式来执行基本图像解码操作。
视频解码设备1700可被包括在图像解码设备100中。例如，仿射合并候选列表确定器1710和仿射模式预测器1720可分别与图像解码设备100的接收器110和解码器120对应。视频解码设备1700可对应于参照图16描述的图像编码和解码***的解码器1650。例如，仿射合并候选列表确定器1710和仿射模式预测器1720可以分别与解码器1650的熵解码器1655和帧间预测器1670对应。
视频解码设备1700接收作为图像编码的结果而产生的比特流。比特流可以包括关于当前画面的信息。画面可包括一个或更多个最大编码单元。视频解码设备1700可基于从比特流获得的信息来确定画面中的当前块的位置。作为通过根据树结构从画面划分而产生的块的当前块可以与例如最大编码单元或编码单元对应。视频解码设备1700可确定是否要将当前块进一步划分为更低深度的子块，并且可确定当前块的树结构。与当前块的当前深度相比，可通过将深度增大从当前块到子块执行划分的次数来确定更低深度。位于构成包括在当前画面中的树结构的块中的树叶中的块不再被划分。相应地，视频解码设备1700可对不再被划分的一个或更多个块执行反量化、逆变换和预测以对这些块进行解码。
视频解码设备1700可通过对当前块执行预测来产生当前块的预测样点。视频解码设备1700可通过对当前块执行逆变换来产生当前块的残差样点。重建器1920可通过使用当前块的预测样点和当前块的残差样点来产生当前块的重建样点。视频解码设备1700可通过重建每个块的样点来重建当前画面。
例如，在当前块的预测模式是帧内模式时，视频解码设备1700可通过使用当前块的帧内预测信息从位于帧内预测方向上的空间邻近块的样点中确定参考样点，并且可通过使用参考样点确定与当前块对应的预测样点。
例如，在当前块的预测模式是帧间模式时，视频解码设备1700可通过使用当前块的运动矢量来重建当前块。视频解码设备1700可通过使用当前块的运动矢量来确定参考画面中的参考块，并且可从参考块中包括的参考样点中确定与当前块对应的预测样点。视频解码设备1700可通过使用从比特流获得的变换系数等级来重建变换系数，并且可通过对变换系数执行反量化和逆变换来重建残差样点。视频解码设备1700可通过组合与当前块对应的预测样点和残差样点来确定当前块的重建样点。
当以跳过模式预测当前块时，视频解码设备1700不需要从比特流中解析当前块的变换系数。视频解码设备1700可通过使用当前块的预测样点来确定当前块的重建样点。
特别地，当对当前块执行基于仿射模型的帧间预测时，可调用仿射合并候选列表确定器1710。根据实施例的视频解码设备1700可从比特流获得指示当前块的帧间预测模式是否是合并模式的合并模式标志，并且当合并模式标志指示合并模式时，视频解码设备1700可从比特流获得指示是否执行基于仿射模型的运动补偿以产生当前块的预测样点的仿射标志。当仿射标志指示执行基于仿射模型的运动补偿时，根据实施例的视频解码设备1700可调用仿射合并候选列表确定器1710，并且根据实施例的仿射合并候选列表确定器1710可产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，控制点运动矢量是通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量确定的。
详细地，当在仿射合并模式下执行当前块的帧间预测时，在配置基于控制点的仿射合并候选之前，根据实施例的仿射合并候选列表确定器1710可以产生包括基于模型的仿射合并候选的仿射合并候选列表。基于模型的仿射合并候选是与根据与当前块相邻的特定位置处的邻近块中的可用邻近块的仿射运动矢量确定的控制点运动矢量对应的合并候选。也就是说，可以将在当前块之前解码的邻近块确定为基于模型的仿射合并候选。当邻近块的运动信息可用时，与邻近块对应的基于模型的仿射合并候选也被设置为可用。相比之下，当邻近块的运动信息不可用时，与邻近块对应的基于模型的仿射合并候选也被设置为不可用。然而，当可用的基于模型的仿射合并候选的数量小于特定数量时，仿射合并候选列表确定器1710可确定与根据当前块的拐角的代表性邻近块组对应的基于控制点的仿射合并候选，并且可将基于控制点的仿射合并候选添加到仿射合并候选列表。特定数量是允许包括在仿射合并候选列表中的仿射合并候选的最大数量，并且可以被设置为例如5。
相应地，基于模型的仿射合并候选可以是从一个邻近块推导的对应合并候选，并且基于控制点的仿射合并候选可以是从两个或更多个邻近块的仿射模型的组合推导的合并候选。可用的基于模型的仿射合并候选可包括在当前块的仿射合并候选列表中，并且在当前块的有效仿射合并候选的数量小于特定数量时，可将与不足数量的仿射合并候选一样多的基于控制点的仿射合并候选添加到仿射合并候选列表。
根据实施例的仿射模式预测器1720可通过使用与选自仿射合并候选列表的合并候选对应的控制点运动矢量来确定当前块的仿射运动矢量。通过使用从比特流获得的仿射合并索引，仿射模式预测器1720可确定由来自仿射合并候选列表的仿射合并索引指示的合并候选的控制点运动矢量。仿射模式预测器1720可通过使用控制点运动矢量确定当前块的仿射运动模型参数，并且可通过使用当前块的仿射运动模型参数确定当前块的仿射运动矢量。仿射模式预测器1720可通过使用由当前块的仿射运动矢量指示的参考样点来获得当前块的预测样点。
当从仿射合并候选列表中选择基于模型的仿射合并候选时，可通过使用一个邻近块的仿射模型来确定与基于模型的仿射合并候选对应的控制点运动矢量，并且根据实施例的仿射模式预测器1720可通过使用与基于模型的仿射合并候选对应的控制点运动矢量来确定当前块的仿射运动矢量。
当从仿射合并候选列表中选择基于控制点的仿射合并候选时，可通过使用包括在对应块组中的当前块或邻近块的控制点来确定与基于控制点的仿射合并候选对应的控制点运动矢量，并且根据实施例的仿射模式预测器1720可通过使用与基于控制点的仿射合并候选对应的控制点运动矢量来确定当前块的仿射运动矢量。
详细地，当从仿射合并候选列表选择基于模型的仿射合并候选时，可通过使用垂直改变量、水平改变量和与基于模型的仿射合并候选对应的一个邻近块的运动矢量来确定与当前块的控制点对应的控制点运动矢量。更详细地，可通过使用参考索引、预测方向(L0-pred、L1-pred或Bi-pred)和邻近块的运动矢量分别确定与基于模型的仿射合并候选对应的参考索引、预测方向和控制点运动矢量。可通过使用与仿射合并候选对应的参考索引、预测方向和控制点运动矢量分别确定当前块的参考索引、预测方向和仿射运动矢量。
详细地，当从仿射合并候选列表选择基于控制点的仿射合并候选时，可通过使用与当前块的控制点相邻的邻近块的运动矢量来确定控制点运动矢量，并且可通过使用根据选择的仿射合并候选的控制点运动矢量来确定当前块的仿射运动矢量。更详细地，可通过使用属于块组的代表性邻近块的参考索引、预测方向和运动矢量分别确定与仿射合并候选对应的参考索引、预测方向和控制点运动矢量。可通过使用与仿射合并候选对应的参考索引、预测方向和控制点运动矢量分别确定当前块的参考索引、预测方向和仿射运动矢量。
根据实施例的视频解码设备1700可根据划分单元编码顺序(SUCO)方法来改变横向相邻的编码单元之间的编码顺序。例如，视频解码设备1700可从比特流获得指示编码顺序的方向的编码顺序标志。当编码顺序标志指示从左侧到右侧的方向时，在通过从当前编码单元划分而产生的横向相邻的子编码单元中，可首先对左侧子编码单元进行解码，然后可对右侧子编码单元进行解码。当编码顺序标志指示从右侧到左侧的方向时，可首先对右侧子编码单元进行解码，然后可对左侧子编码单元进行解码。
例如，在当前块的右侧块最初被解码并且可用时，与当前块的右下角相邻的代表性邻近块可被确定为从与当前块的右下角和当前块的右侧边界相邻的邻近块和与当前块的右下角对角相邻的邻近块中获得可用运动信息的邻近块。可检查是否按照邻近块C1和邻近块C0的顺序获得块的可用运动信息，并且可将初始可用块确定为BR代表性邻近块。
然而，在当前块的右侧块不可用时，与当前块的右下角相邻的代表性邻近块可以是位于与当前块的右下角对角相邻的点处的同位块。同位块是包括在同位画面中的块，并且可以作为时间合并候选包括在仿射合并候选列表中。
在另一示例中，在当前块的右侧块先前被解码并且可用时，与当前块的右下角相邻的BR代表性邻近块可从与当前块的右下角和当前块的右侧边界相邻的邻近块C1、与当前块的右下角对角相邻的邻近块C0以及位于与当前块的右下角对角相邻的点处的同位块Col中被确定为运动信息最初可用的块。可以检查是否以邻近块C1、邻近块C0和同位块Col的顺序获得块的可用运动信息，并且可以将初始可用块确定为BR代表性邻近块。
同位块是包括在同位画面中的块，并且可以作为时间合并候选包括在仿射合并候选列表中。与当前块的右下角相邻的同位块可以是位于同位画面中与当前块的右下角对应的坐标处的块。
根据实施例的视频解码设备1700需要检查邻近块的运动信息的可用性，以便在仿射合并候选列表中包括有效合并候选。这是因为可从执行运动预测且具有可用运动信息的邻近块确定有效合并候选。通常，在当前块之前已经被执行运动预测的邻近块可用于当前块的预测。详细地，当已经在当前块之前对当前块的左侧邻近块执行运动预测时，左侧邻近块的运动信息可用。当已经在当前块之前对当前块的右侧邻近块执行运动预测时，右侧邻近块的运动信息可用。相反，当尚未对当前块的左侧邻近块执行运动预测时，左侧邻近块的运动信息不可用。当尚未对当前块的右侧邻近块执行运动预测时，右侧邻近块的运动信息不可用。
因为可以根据编码顺序对邻近块的右侧邻近块而不是左侧邻近块进行最先解码，所以根据实施例的视频解码设备1700需要通过考虑编码顺序来确定仿射合并候选列表。
在下文中，将参照图18详细描述通过考虑编码顺序产生仿射合并候选列表来执行基于仿射模型的预测的视频解码方法。
图18是根据实施例的视频解码方法的流程图。
在操作1810，当在仿射合并模式下执行当前块的帧间预测时，根据实施例的仿射合并候选列表确定器1710可产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，所述控制点运动矢量通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量被确定。
特别地，在当前块的右侧块可用时，与当前块的右下角相邻的代表性邻近块可被确定为从与当前块的右下角和当前块的右侧边界相邻的邻近块以及与当前块的右下角对角相邻的邻近块中获得可用运动信息的块。然而，在当前块的右侧块不可用时，与当前块的右下角相邻的代表性邻近块可以是位于与当前块的右下角对角相邻的点处的同位块。
详细地，根据实施例的仿射合并候选列表确定器1710可确定与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与当前块的右上角相邻的第二代表性邻近块的运动信息的可用性、与当前块的左下角相邻的第三代表性邻近块的运动信息的可用性、以及与当前块的右下角相邻的***表性邻近块的运动信息的可用性。
根据实施例的仿射合并候选列表确定器1710可基于第一代表性邻近块的运动信息、第二代表性邻近块的运动信息、第三代表性邻近块的运动信息和***表性邻近块的运动信息中的至少一个的可用性来确定与包括多个代表性邻近块的块组对应的基于控制点的仿射合并候选。
例如，仿射合并候选列表确定器1710可确定六个基于控制点的仿射合并候选。与基于控制点的仿射合并候选对应的代表性邻近块的组可彼此不同。仿射合并候选列表确定器1710可仅将基于控制点的仿射合并候选中的可用候选包括在仿射合并候选列表中。
根据实施例的仿射合并候选列表确定器1710可确定与包括第一代表性邻近块、第二代表性邻近块和第三代表性邻近块的块组对应的第一基于控制点的仿射合并候选。详细地，当与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与当前块的右上角相邻的第二代表性邻近块的运动信息的可用性和与当前块的左下角相邻的第三代表性邻近块的运动信息的可用性分别指示可用时，仿射合并候选列表确定器1710可确定与包括第一代表性邻近块、第二代表性邻近块和第三代表性邻近块的块组对应的第一基于控制点的仿射合并候选可用。当第一代表性邻近块的运动信息、第二代表性邻近块的运动信息和第三代表性邻近块的运动信息中的任意一个不可用时，可将第一基于控制点的仿射合并候选设置为不可用。
根据实施例的仿射合并候选列表确定器1710可确定与包括第一代表性邻近块、第二代表性邻近块和***表性邻近块的块组对应的第二基于控制点的仿射合并候选。详细地，当与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与当前块的右上角相邻的第二代表性邻近块的运动信息的可用性和与当前块的右下角相邻的***表性邻近块的运动信息的可用性分别指示可用时，仿射合并候选列表确定器1710可确定与包括第一代表性邻近块、第二代表性邻近块和***表性邻近块的块组对应的第二基于控制点的仿射合并候选可用。当第一代表性邻近块的运动信息、第二代表性邻近块的运动信息和***表性邻近块的运动信息中的任意一个不可用时，可将第二基于控制点的仿射合并候选设置为不可用。
根据实施例的仿射合并候选列表确定器1710可确定与第一代表性邻近块、第三代表性邻近块和***表性邻近块对应的第三基于控制点的仿射合并候选。详细地，当与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与当前块的左下角相邻的第三代表性邻近块的运动信息的可用性和与当前块的右下角相邻的***表性邻近块的运动信息的可用性分别指示可用时，仿射合并候选列表确定器1710可确定与包括第一代表性邻近块、第三代表性邻近块和***表性邻近块的块组对应的第三基于控制点的仿射合并候选可用。当第一代表性邻近块的运动信息、第三代表性邻近块的运动信息和***表性邻近块的运动信息中的任意一个不可用时，可将第三基于控制点的仿射合并候选设置为不可用。
根据实施例的仿射合并候选列表确定器1710可确定与包括第二代表性邻近块、第三代表性邻近块和***表性邻近块的块组对应的第四基于控制点的仿射合并候选。详细地，当与当前块的右上角相邻的第二代表性邻近块的运动信息的可用性、与当前块的左下角相邻的第三代表性邻近块的运动信息的可用性和与当前块的右下角相邻的***表性邻近块的运动信息的可用性分别指示可用时，仿射合并候选列表确定器1710可确定与包括第二代表性邻近块、第三代表性邻近块和***表性邻近块的块组对应的第四基于控制点的仿射合并候选。当第二代表性邻近块的运动信息、第三代表性邻近块的运动信息和***表性邻近块的运动信息中的任意一个不可用时，可将第四基于控制点的仿射合并候选设置为不可用。
根据实施例的仿射合并候选列表确定器1710可确定与包括第一代表性邻近块和第二代表性邻近块的块组对应的第五基于控制点的仿射合并候选。详细地，当与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性和与当前块的右上角相邻的第二代表性邻近块的运动信息的可用性分别指示可用时，仿射合并候选列表确定器1710可确定与包括第一代表性邻近块和第二代表性邻近块的块组对应的第五基于控制点的仿射合并候选可用。当第一代表性邻近块的运动信息和第二代表性邻近块的运动信息中的任意一个不可用时，可将第五基于控制点的仿射合并候选设置为不可用。
根据实施例的仿射合并候选列表确定器1710可确定与包括第一代表性邻近块和第三代表性邻近块的块组对应的第六基于控制点的仿射合并候选。当与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性和与当前块的左下角相邻的第三代表性邻近块的运动信息的可用性分别指示可用时，仿射合并候选列表确定器1710可确定与包括第一代表性邻近块和第三代表性邻近块的块组对应的第六基于控制点的仿射合并候选可用。当第一代表性邻近块的运动信息和第三代表性邻近块的运动信息中的任意一个不可用时，可将第六基于控制点的仿射合并候选设置为不可用。
根据实施例，与当前块的左上角相邻的第一代表性邻近块可以从与当前块的左上角对角相邻的邻近块、与当前块的左上角和当前块的上方边界相邻的邻近块以及与当前块的左上角和当前块的左侧边界相邻的邻近块中被确定为具有可用运动信息的块。
根据实施例，与当前块的右上角相邻的第二代表性邻近块可以从与当前块的右上角对角相邻的邻近块、与当前块的右上角和当前块的上方边界相邻的邻近块以及与当前块的右上角和当前块的右侧边界相邻的邻近块中被确定为获得可用运动信息的块。
根据实施例，在当前块的左侧块可用时，可以从与当前块的左下角对角相邻的邻近块和与当前块的左下角和当前块的左侧边界相邻的邻近块中，将与当前块的左下角相邻的第三代表性邻近块确定为获得可用运动信息的块。然而，在当前块的左侧块不可用时，第三代表性邻近块可以是位于与当前块的左下角对角相邻的点处的同位块。与当前块的左下角相邻的同位块可以是位于同位画面中与当前块的左下角对应的坐标处的块。
根据实施例，在当前块的右侧块可用时，可以从与当前块的右下角和当前块的右侧边界相邻的邻近块以及与当前块的右下角对角相邻的邻近块中，将与当前块的右下角相邻的***表性邻近块确定为获得可用运动信息的块。然而，在当前块的右侧块不可用时，***表性邻近块可以是位于与当前块的右下角对角相邻的点处的同位块。
在操作1820，根据实施例的仿射模式预测器1720可通过使用与选自仿射合并候选列表的合并候选对应的控制点运动矢量来确定当前块的仿射运动矢量，并且可通过使用当前块的仿射运动矢量来获得当前块的预测样点。
当执行插值滤波以通过使用根据仿射预测产生的运动矢量确定参考样点时，需要仿射运动模型参数。仿射运动模型参数可包括运动矢量的水平改变量、运动矢量的垂直改变量和基本运动矢量。仿射运动模型参数可从控制点运动矢量被确定。根据实施例的仿射模式预测器1720可通过使用运动矢量的水平改变量、运动矢量的垂直改变量和基本运动矢量来确定当前块的仿射运动矢量，并且可通过使用由当前块的仿射运动矢量指示的参考块的样点来获得当前块的预测样点。
当从仿射合并候选列表中选择基于控制点的仿射合并候选时，根据实施例的仿射模式预测器1720可通过使用与属于与基于控制点的仿射合并候选对应的邻近块组的当前块的拐角相邻的代表性邻近块的运动矢量来确定控制点运动矢量。
首先，可根据当前块的左上方控制点、右上方控制点、左下方控制点和右下方控制点，通过使用代表性邻近块的运动信息(运动矢量、预测方向和参考画面索引)来确定控制点运动信息(运动矢量、预测方向和参考画面索引)。
可通过使用来自左上方控制点的邻近块中的代表性邻近块(第一代表性邻近块)的运动信息来确定左上方控制点的控制点运动信息。可通过使用来自右上方控制点的邻近块中的代表性邻近块(第二代表性邻近块)的运动信息来确定右上方控制点的控制点运动信息。可通过使用来自左下方控制点的邻近块中的代表性邻近块(第三代表性邻近块)的运动信息来确定左下方控制点的控制点运动信息。可通过使用来自右下方控制点的邻近块中的代表性邻近块(***表性邻近块)的运动信息来确定右下方控制点的控制点运动信息。
接下来，通过使用属于仿射合并候选(即，与属于与基于控制点的仿射合并候选对应的邻近块组的当前块的拐角相邻的代表性邻近块)的控制点的控制点运动信息，可确定与仿射合并候选对应的多条控制点运动信息。
例如，当从仿射控制点合并候选中选择第一基于控制点的仿射合并候选时，属于第二基于控制点的仿射合并候选的第一代表性邻近块的控制点运动矢量、第二代表性邻近块的控制点运动矢量和第三代表性邻近块的控制点运动矢量可分别被确定为与第一仿射合并候选对应的第一控制点运动矢量、第二控制点运动矢量和第三控制点运动矢量。
例如，当从仿射控制点合并候选中选择第二基于控制点的仿射合并候选时，属于第二基于控制点的仿射合并候选的第一代表性邻近块的控制点运动矢量和第二代表性邻近块的控制点运动矢量可分别被确定为与第二基于控制点的仿射合并候选对应的第一控制点运动矢量和第二控制运动矢量，并且可通过使用第一代表性邻近块的控制点运动矢量、第二代表性邻近块的控制点运动矢量和***表性邻近块的控制点运动矢量来确定与第二基于控制点的仿射合并候选对应的第三控制点运动矢量。
例如，当从仿射控制点合并候选中选择第三基于控制点的仿射合并候选时，属于第三基于控制点的仿射合并候选的第一代表性邻近块的控制点运动矢量和第三代表性邻近块的控制点运动矢量可分别被确定为与第三基于控制点的仿射合并候选对应的第一控制点运动矢量和第三控制运动矢量，并且可通过使用第一代表性邻近块的控制点运动矢量、第三代表性邻近块的控制点运动矢量和***表性邻近块的控制点运动矢量来确定与第三控制点运动矢量对应的第二控制点运动矢量。
例如，当从仿射控制点合并候选中选择第四基于控制点的仿射合并候选时，属于第四基于控制点的仿射合并候选的第二代表性邻近块的控制点运动矢量和第三代表性邻近块的控制点运动矢量可分别被确定为与第四基于控制点的仿射合并候选对应的第二控制点运动矢量和第三控制运动矢量，并且可通过使用第二代表性邻近块的控制点运动矢量、第三代表性邻近块的运动矢量和***表性邻近块的运动矢量来确定与第四基于控制点的仿射合并候选对应的第一控制点运动矢量。
例如，当从仿射控制点合并候选中选择第五基于控制点的仿射合并候选时，属于第五基于控制点的仿射合并候选的第一代表性邻近块的控制点运动矢量和第二代表性邻近块的控制点运动矢量可分别被确定为与第五基于控制点的仿射合并候选对应的第一控制点运动矢量和第二控制点运动矢量。
例如，当从仿射控制点合并候选中选择第六基于控制点的仿射合并候选时，属于第六基于控制点的仿射合并候选的第一代表性邻近块的控制点运动矢量可被确定为与第六基于控制点的仿射合并候选对应的第一控制点运动矢量，并且可通过使用第一代表性邻近块的控制点运动矢量和第二代表性邻近块的控制点运动矢量来确定与第六基于控制点的仿射合并候选对应的第二控制点运动矢量。
将参照图22和图23描述根据仿射模式通过使用控制点运动矢量预测当前块的仿射运动矢量的方法。
根据实施例的视频解码设备1700可通过考虑编码单元的编码顺序来将与当前块的右侧或右下方相邻的邻近块包括在基于控制点的仿射合并候选中。相应地，在当前块的右侧块可用时，通过使用从与当前块的右侧或右下方相邻的邻近块推导的控制点运动矢量，当前块的基于仿射模型的帧间预测是可能的。此外，因为不添加用于与右侧或右下方相邻的邻近块的新的基于控制点的仿射合并候选，所以不必通过使用基于控制点的仿射合并候选来改变产生合并列表的现有处理。因为与右侧或右下方相邻的邻近块被有条件地添加到已经存在的基于控制点的仿射合并候选，所以在考虑改变编码顺序的可能性时可有效地产生仿射合并候选列表。
图19是根据实施例的视频编码设备的框图。
参照图19，根据实施例的视频编码设备1900可包括仿射模式预测器1910和编码器1920。
根据实施例的信息编码器1910可以产生指示有限帧内预测模式是否被激活的有限预测信息，并且可以对有限预测信息执行熵编码以将其作为比特流输出。
根据实施例的视频编码设备1900可将画面划分为一个或更多个亮度编码单元，并且可对编码单元进行编码。
根据实施例的视频编码设备1900可以包括用于控制仿射模式预测器1910和编码器1920的中间处理器(未示出)。可选地，仿射模式预测器1910和编码器1920可以由它们自己的处理器(未示出)操作，并且处理器(未示出)可以彼此***地操作以操作视频编码设备1900。可选地，仿射模式预测器1910和编码器1920可以在视频编码设备1900的外部处理器(未示出)的控制下进行控制。
视频编码设备1900可以包括一个或更多个存储仿射模式预测器1910和编码器1920的输入/输出数据的数据存储器(未示出)。视频编码设备1900可包括用于控制数据存储器(未示出)的数据输入和输出的存储器控制器(未示出)。
视频编码设备1900可通过与内部视频编码处理器或外部视频编码处理器连接地操作来执行包括预测的图像编码操作，以便对图像进行编码。根据实施例的视频编码设备1900的内部视频编码处理器不仅可以以单独的处理器的方式来执行基本图像编码操作，而且可以以包括在中间处理设备或图形处理设备中的图像编码处理模块的方式来执行基本图像编码操作。
视频编码设备1900可与参照图16描述的图像编码和解码***的编码器1600对应。例如，编码器1920可以与编码器1600的熵编码器1630对应。仿射模式预测器1910可以与编码器1600的帧间预测器1605对应。
根据实施例的信息编码器2110可将画面划分为多个最大编码单元，并且可将每个最大编码单元划分并编码为各种尺寸和各种形状的块。
例如，在当前块的预测模式是帧内模式时，视频编码设备1900可从位于当前块的帧内预测方向上的空间邻近块的样点中确定参考样点，并且可通过使用参考样点来确定与当前块对应的预测样点。
例如，当以跳过模式预测当前块时，视频编码设备1900可确定用于预测当前块的运动矢量。视频编码设备1900可确定参考画面中的当前块的参考块，并且可从当前块确定指示参考块的运动矢量。在跳过模式中，不需要对残差块进行编码。
例如，在当前块的预测模式是帧间模式时，视频编码设备1900可确定用于预测当前块的运动矢量。视频编码设备1900可确定参考画面中的当前块的参考块，并且可从当前块确定指示参考块的运动矢量。视频编码设备1900可从参考块中包括的参考样点中确定当前块的残差样点，并且可基于变换单元对残差样点执行变换和量化，以产生量化变换系数。
作为通过根据树结构从图像划分而产生的块的当前块可以与例如最大编码单元、编码单元或变换单元对应。视频编码设备1900可根据编码顺序对画面中包括的块进行编码。
特别地，当对当前块执行基于仿射模型的帧间预测时，可调用仿射模式预测器1910。仿射模式预测器1910可产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，所述控制点运动矢量通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量被确定。
详细地，当在仿射合并模式下执行当前块的帧间预测时，在配置基于控制点的仿射合并候选之前，根据实施例的仿射模式预测器1910可以产生包括基于模型的仿射合并候选的仿射合并候选列表。当在当前块之前对邻近块执行运动预测且邻近块的运动信息可用时，与邻近块对应的基于模型的仿射合并候选可包括在仿射合并候选列表中。当邻近块的运动信息可用时，与邻近块对应的基于模型的仿射合并候选也被设置为可用。相比之下，当邻近块的运动信息不可用时，与邻近块对应的基于模型的仿射合并候选也被设置为不可用。然而，当可用的基于模型的仿射合并候选的数量小于特定数量时，仿射模式预测器1910可确定与根据当前块的拐角的代表性邻近块组对应的基于控制点的仿射合并候选，并且可将基于控制点的仿射合并候选添加到仿射合并候选列表。特定数量可以是允许包括在仿射合并候选列表中的仿射合并候选的最大数量，并且可以被设置为例如5。
相应地，可用的基于模型的仿射合并候选可包括在当前块的仿射合并候选列表中，并且在当前块的有效仿射合并候选的数量小于特定数量时，可将与不足数量的仿射合并候选一样多的基于控制点的仿射合并候选添加到仿射合并候选列表。
根据实施例的仿射模式预测器1910可从仿射合并候选列表中包括的合并候选中选择具有最小误差的合并候选来表示当前块的仿射运动矢量。仿射模式预测器1910可通过使用与选自仿射合并候选列表的合并候选对应的控制点运动矢量来确定当前块的仿射运动矢量。仿射模式预测器1910可通过使用控制点运动矢量确定当前块的仿射运动模型参数，并且可通过使用当前块的仿射运动模型参数确定当前块的仿射运动矢量。可通过使用由当前块的仿射运动矢量指示的参考样点来确定当前块的预测样点。
当在仿射合并候选列表中选择基于模型的仿射合并候选时，可通过使用一个邻近块的仿射模型来确定与基于模型的仿射合并候选对应的控制点运动矢量。可通过使用与基于模型的仿射合并候选对应的控制点运动矢量来确定当前块的仿射运动矢量。
当在仿射合并候选列表中选择基于控制点的仿射合并候选时，可通过使用包括在对应块组中的当前块或邻近块的控制点来确定与基于控制点的仿射合并候选对应的控制点运动矢量。可通过使用与基于控制点的仿射合并候选对应的控制点运动矢量来确定当前块的仿射运动矢量。详细地，当从仿射合并候选列表选择基于模型的仿射合并候选时，可通过使用与基于模型的仿射合并候选对应的一个邻近块的垂直改变量、水平改变量和运动矢量来确定与当前块的控制点对应的控制点运动矢量。更详细地，可通过使用邻近块的参考索引、预测方向和运动矢量分别确定与基于模型的仿射合并候选对应的参考索引、预测方向和控制点运动矢量。可通过使用与仿射合并候选对应的参考索引、预测方向和控制点运动矢量分别确定当前块的参考索引、预测方向和仿射运动矢量。
详细地，当从仿射合并候选列表选择基于控制点的仿射合并候选时，可将与当前块的控制点相邻的邻近块的运动矢量确定为控制点运动矢量，并且可通过使用根据当前块的仿射模型的控制点运动矢量来确定当前块的仿射运动矢量。更详细地，可通过使用属于块组的代表性邻近块的参考索引、预测方向和运动矢量分别确定与仿射合并候选对应的参考索引、预测方向和控制点运动矢量。可通过使用与仿射合并候选对应的参考索引、预测方向和控制点运动矢量分别确定当前块的参考索引、预测方向和仿射运动矢量。根据实施例的视频编码设备1900可根据SUCO方法改变横向相邻的编码单元之间的编码顺序。编码器1920可对指示编码顺序的方向的编码顺序标志进行编码。当从通过从当前编码单元划分而产生的横向相邻的子编码单元中首先对左侧子编码单元进行编码然后对右侧子编码单元进行编码时，可对编码顺序标志进行编码以指示从左到右的方向。当首先对右侧子编码单元进行编码然后对左侧子编码单元进行编码时，可对编码顺序标志进行编码以指示从右到左的方向。
例如，在当前块的右侧块最初被编码并且可用时，与当前块的右下角相邻的代表性邻近块可以是从与当前块的右下角和当前块的右侧边界相邻的邻近块以及与当前块的右下角对角相邻的邻近块中获得可用运动信息的块。可检查是否按照邻近块C1和邻近块C0的顺序获得可用运动信息，并且可将最先获得可用运动信息的块确定为BR代表性邻近块。然而，在当前块的右侧块不可用时，与当前块的右下角相邻的代表性邻近块是位于与当前块的右下角对角相邻的点处的同位块。同位块是包括在同位画面中的块，并且可以作为时间合并候选包括在仿射合并候选列表中。
在另一示例中，在当前块的右侧块最初被解码并且可用时，与当前块的右下角相邻的BR代表性邻近块可以是从与当前块的右下角和当前块的右侧边界相邻的邻近块C1、与当前块的右下角对角相邻的邻近块C0、以及位于与当前块的右下角对角相邻的点处的同位块Col中获得可用运动信息的块。可检查是否按照邻近块C1、邻近块C0和同位块Col的顺序获得可用运动信息，并且可将最先获得可用运动信息的块确定为BR代表性邻近块。
同位块是包括在同位画面中的块，并且可以作为时间合并候选包括在仿射合并候选列表中。与当前块的右下角相邻的同位块可以是位于同位画面中与当前块的右下角对应的坐标处的块。
根据实施例的视频编码设备1900需要检查邻近块的运动信息的可用性，以便在仿射合并候选列表中包括有效合并候选。这是因为可从被执行运动预测并获得可用运动信息的邻近块确定有效合并候选。通常，在当前块之前已经被执行运动预测的邻近块可用于当前块的预测。详细地，当已经在当前块之前对当前块的左侧邻近块执行运动预测时，左侧邻近块的运动信息可用。当已经在当前块之前对当前块的右侧邻近块执行运动预测时，右侧邻近块的运动信息可用。相反，当尚未对当前块的左侧邻近块执行运动预测时，左侧邻近块的运动信息不可用。当尚未对当前块的右侧邻近块执行运动预测时，右侧邻近块的运动信息不可用。
因为可以根据编码顺序对邻近块的右侧邻近块而不是左侧邻近块进行最先编码，所以根据实施例的视频编码设备1900需要通过考虑编码顺序来确定仿射合并候选列表。
根据实施例的编码器1920可以对指示当前块的帧间预测模式是否是合并模式的合并模式标志进行编码，并且可以对指示是否执行基于仿射模型的运动补偿以产生当前块的预测样点的仿射标志进行编码。根据实施例的编码器1920可以对指示来自仿射合并候选列表的仿射合并索引进行编码。
在下文中，将参照图20详细描述通过考虑编码顺序产生仿射合并候选列表来执行基于仿射模型的预测的视频编码方法。
图20是根据实施例的视频编码方法的流程图。
在操作2010，当在仿射合并模式下执行当前块的帧间预测时，仿射模式预测器1910可产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，所述控制点运动矢量通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量被确定。
具体地，在当前块的右侧块可用时，与当前块的右下角相邻的代表性邻近块可以是从与当前块的右下角和当前块的右侧边界相邻的邻近块以及与当前块的右下角对角相邻的邻近块中获得可用运动信息的块。然而，在当前块的右侧块不可用时，与当前块的右下角相邻的代表性邻近块可以是位于与当前块的右下角对角相邻的点处的同位块。
详细地，根据实施例的仿射模式预测器1910可以确定与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与当前块的右上角相邻的第二代表性邻近块的运动信息的可用性、与当前块的左下角相邻的第三代表性邻近块的运动信息的可用性以及与当前块的右下角相邻的***表性邻近块的运动信息的可用性。
根据实施例的仿射模式预测器1910可基于第一代表性邻近块的运动信息、第二代表性邻近块的运动信息、第三代表性邻近块的运动信息和***表性邻近块的运动信息中的至少一个的可用性来确定与包括多个代表性邻近块的块组对应的基于控制点的仿射合并候选。
例如，仿射模式预测器1910可确定六个基于控制点的仿射合并候选。与基于控制点的仿射合并候选对应的代表性邻近块的组可彼此不同。仿射模式预测器1910可仅包括仿射合并候选列表中的基于控制点的仿射合并候选中的可用候选。
根据实施例的仿射模式预测器1910可以确定与包括第一代表性邻近块、第二代表性邻近块和第三代表性邻近块的块组对应的第一基于控制点的仿射合并候选。详细地，当与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与当前块的右上角相邻的第二代表性邻近块的运动信息的可用性和与当前块的左下角相邻的第三代表性邻近块的运动信息的可用性分别指示可用时，仿射模式预测器1910可确定与包括第一代表性邻近块、第二代表性邻近块和第三代表性邻近块的块组对应的第一基于控制点的仿射合并候选可用。当第一代表性邻近块的运动信息、第二代表性邻近块的运动信息和第三代表性邻近块的运动信息中的任意一个不可用时，可将第一基于控制点的仿射合并候选设置为不可用。
根据实施例的仿射模式预测器1910可以包括与包括第一代表性邻近块、第二代表性邻近块和***表性邻近块的块组对应的第二基于控制点的仿射合并候选。详细地，当与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与当前块的右上角相邻的第二代表性邻近块的运动信息的可用性和与当前块的右下角相邻的***表性邻近块的运动信息的可用性分别指示可用时，仿射模式预测器1910可确定与包括第一代表性邻近块、第二代表性邻近块和***表性邻近块的块组对应的第二基于控制点的仿射合并候选可用。当第一代表性邻近块的运动信息、第二代表性邻近块的运动信息和***表性邻近块的运动信息中的任意一个不可用时，可将第二基于控制点的仿射合并候选设置为不可用。
根据实施例的仿射模式预测器1910可以确定与包括第一代表性邻近块、第三代表性邻近块和***表性邻近块的块组对应的第三基于控制点的仿射合并候选。详细地，当与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与当前块的左下角相邻的第三代表性邻近块的运动信息的可用性和与当前块的右下角相邻的***表性邻近块的运动信息的可用性分别指示可用时，仿射模式预测器1910可确定与包括第一代表性邻近块、第三代表性邻近块和***表性邻近块的块组对应的第三基于控制点的仿射合并候选可用。当第一代表性邻近块的运动信息、第三代表性邻近块的运动信息和***表性邻近块的运动信息中的任意一个不可用时，可将第三基于控制点的仿射合并候选设置为不可用。
根据实施例的仿射模式预测器1910可以确定包括第二代表性邻近块、第三代表性邻近块和***表性邻近块的第四基于控制点的仿射合并候选。详细地，当分别与当前块的右上角相邻的第二代表性邻近块的运动信息的可用性、与当前块的左下角相邻的第三代表性邻近块的运动信息的可用性和与当前块的右下角相邻的***表性邻近块的运动信息的可用性指示可用时，仿射模式预测器1910可确定与包括第二代表性邻近块、第三代表性邻近块和***表性邻近块的块组对应的第四基于控制点的仿射合并候选可用。当第二代表性邻近块的运动信息、第三代表性邻近块的运动信息和***表性邻近块的运动信息中的任意一个不可用时，可将第四基于控制点的仿射合并候选设置为不可用。
根据实施例的仿射模式预测器1910可以确定与包括第一代表性邻近块和第二代表性邻近块的块组对应的第五基于控制点的仿射合并候选。详细地说，当分别与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性和与当前块的右上角相邻的第二代表性邻近块的运动信息的可用性指示可用时，仿射模式预测器1910可确定与包括第一代表性邻近块和第二代表性邻近块的块组对应的第五基于控制点的仿射合并候选可用。当第一代表性邻近块的运动信息和第二代表性邻近块的运动信息中的任意一个不可用时，可将第五基于控制点的仿射合并候选设置为不可用。
根据实施例的仿射模式预测器1910可以确定与第一代表性邻近块和第三代表性邻近块对应的第六基于控制点的仿射合并候选。当分别与当前块的左上角相邻的第一代表性邻近块的运动信息的可用性和与当前块的左下角相邻的第三代表性邻近块的运动信息的可用性指示可用时，仿射模式预测器1910可确定与包括第一代表性邻近块和第三代表性邻近块的块组对应的第六基于控制点的仿射合并候选可用。当第一代表性邻近块的运动信息和第三代表性邻近块的运动信息中的任意一个不可用时，可将第六基于控制点的仿射合并候选设置为不可用。
根据实施例，与当前块的左上角相邻的第一代表性邻近块可以是从与当前块的左上角对角相邻的邻近块、与当前块的左上角和当前块的上方边界相邻的邻近块以及与当前块的左上角和当前块的左侧边界相邻的邻近块中最先获得可用运动信息的块。
根据实施例，与当前块的右上角相邻的第二代表性邻近块可以是从与当前块的右上角对角相邻的邻近块、与当前块的右上角和当前块的上方边界相邻的邻近块以及与当前块的右上角和当前块的右侧边界相邻的邻近块中最先获得可用运动信息的块。
根据实施例，在当前块的左侧块可用时，与当前块的左下角相邻的第三代表性邻近块可以是从与当前块的左下角对角相邻的邻近块和与当前块的左下角和当前块的左侧边界相邻的邻近块中最先获得可用运动信息的块。然而，在当前块的左侧块不可用时，第三代表性邻近块可以是位于与当前块的左下角对角相邻的点处的同位块。与当前块的左下角相邻的同位块可以是位于同位画面中与当前块的左下角对应的坐标处的块。
根据实施例，在当前块的右侧块可用时，与当前块的右下角相邻的***表性邻近块可以是从与当前块的右下角和当前块的右侧边界相邻的邻近块以及与当前块的右下角对角相邻的邻近块中最先获得可用运动信息的块。然而，在当前块的右侧块不可用时，***表性邻近块可以是位于与当前块的右下角对角相邻的点处的同位块。
在操作2020，编码器1920可在仿射合并候选列表中对指示用以确定用于在仿射模式中对当前块执行帧间预测的控制点运动矢量的合并候选的合并索引进行编码。
仿射模式预测器1910可通过使用控制点运动矢量来确定仿射运动模型参数。仿射运动模型参数可包括运动矢量的水平改变量、运动矢量的垂直改变量和基本运动矢量。根据实施例的仿射模式预测器1910可以通过使用运动矢量的水平改变量、运动矢量的垂直改变量和基本运动矢量来确定当前块的仿射运动矢量。可通过使用由当前块的仿射运动矢量指示的参考块的样点来获得当前块的预测样点。
当从仿射合并候选列表中选择基于控制点的仿射合并候选时，根据实施例的仿射模式预测器1910可通过使用与属于与基于控制点的仿射合并候选对应的邻近块组的当前块的拐角相邻的代表性邻近块的运动矢量来确定控制点运动矢量。首先，可根据当前块的左上方控制点、右上方控制点、左下方控制点和右下方控制点，通过使用代表性邻近块的运动信息(运动矢量、预测方向和参考画面索引)来确定控制点运动信息(运动矢量、预测方向和参考画面索引)。
可通过使用来自左上方控制点的邻近块中的代表性邻近块(第一代表性邻近块)的运动信息来确定左上方控制点的控制点运动信息。可通过使用来自右上方控制点的邻近块中的代表性邻近块(第二代表性邻近块)的运动信息来确定右上方控制点的控制点运动信息。可通过使用来自左下方控制点的邻近块中的代表性邻近块(第三代表性邻近块)的运动信息来确定左下方控制点的控制点运动信息。可通过使用来自右下方控制点的邻近块中的代表性邻近块(***表性邻近块)的运动信息来确定右下方控制点的控制点运动信息。
接下来，通过使用属于仿射合并候选(即，与属于与基于控制点的仿射合并候选对应的邻近块组的当前块的拐角相邻的代表性邻近块)的控制点的控制点运动信息，可确定与仿射合并候选对应的多条控制点运动信息。
例如，当从仿射控制点合并候选中选择第一基于控制点的仿射合并候选时，属于第二基于控制点的仿射合并候选的第一代表性邻近块的控制点运动矢量、第二代表性邻近块的控制点运动矢量和第三代表性邻近块的控制点运动矢量可分别被确定为与第一仿射合并候选对应的第一控制点运动矢量、第二控制点运动矢量和第三控制点运动矢量。
例如，当从仿射控制点合并候选中选择第二基于控制点的仿射合并候选时，属于第二基于控制点的仿射合并候选的第一代表性邻近块的控制点运动矢量和第二代表性邻近块的控制点运动矢量可分别被确定为与第二基于控制点的仿射合并候选对应的第一控制点运动矢量和第二控制运动矢量，并且可通过使用第一代表性邻近块的控制点运动矢量、第二代表性邻近块的控制点运动矢量和***表性邻近块的控制点运动矢量来确定与第二基于控制点的仿射合并候选对应的第三控制点运动矢量。
例如，当从仿射控制点合并候选中选择第三基于控制点的仿射合并候选时，属于第三基于控制点的仿射合并候选的第一代表性邻近块的控制点运动矢量和第三代表性邻近块的控制点运动矢量可分别被确定为与第三基于控制点的仿射合并候选对应的第一控制点运动矢量和第三控制运动矢量，并且可通过使用第一代表性邻近块的控制点运动矢量、第三代表性邻近块的控制点运动矢量和***表性邻近块的控制点运动矢量来确定与第三控制点运动矢量对应的第二控制点运动矢量。
例如，当从仿射控制点合并候选中选择第四基于控制点的仿射合并候选时，属于第四基于控制点的仿射合并候选的第二代表性邻近块的控制点运动矢量和第三代表性邻近块的控制点运动矢量可分别被确定为第二控制点运动矢量和第三控制运动矢量，并且可通过使用第二代表性邻近块的控制点运动矢量、第三代表性邻近块的运动矢量和***表性邻近块的运动矢量来确定与第四基于控制点的仿射合并候选对应的第一控制点运动矢量。
例如，当从仿射控制点合并候选中选择第五基于控制点的仿射合并候选时，属于第五基于控制点的仿射合并候选的第一代表性邻近块的控制点运动矢量和第二代表性邻近块的控制点运动矢量可分别被确定为与第五基于控制点的仿射合并候选对应的第一控制点运动矢量和第二控制点运动矢量。
例如，当从仿射控制点合并候选中选择第六基于控制点的仿射合并候选时，可将属于第六基于控制点的仿射合并候选的第一代表性邻近块的控制点运动矢量确定为与第六基于控制点的仿射合并候选对应的第一控制点运动矢量，并且可通过使用第一代表性邻近块的控制点运动矢量和第二代表性邻近块的控制点运动矢量来确定与第六基于控制点的仿射合并候选对应的第二控制点运动矢量。
将参照图22和图23描述根据仿射模式通过使用控制点运动矢量预测当前块的仿射运动矢量的方法。
根据实施例的视频编码设备1900可通过考虑编码单元的编码顺序来将与当前块的右侧或右下方相邻的邻近块包括在基于控制点的仿射合并候选中。相应地，在当前块的右侧块可用时，通过使用从与当前块的右侧或右下方相邻的邻近块推导的控制点运动矢量，当前块的基于仿射模型的帧间预测是可能的。此外，因为不添加用于与右侧或右下方相邻的邻近块的新的基于控制点的仿射合并候选，所以不必通过使用基于控制点的仿射合并候选来改变产生合并列表的现有处理。因为与右侧或右下方相邻的邻近块有条件地添加到已经存在的基于控制点的仿射合并候选，所以在考虑改变编码顺序的可能性时可有效地产生仿射合并候选列表。
图21示出根据各种实施例的根据划分单元编码顺序(SUCO)方法改变编码单元的编码顺序。
当编码单元2100被划分时，可用信号发送指示从编码单元2100划分的子编码单元的编码顺序的方向的编码顺序标志。
例如，通过编码单元2100的二元垂直划分2110产生的子编码单元2111和2112可包括左侧编码单元2111和右侧编码单元2112。通过编码单元2100的三元垂直划分2120产生的子编码单元2121、2122和2123可包括左侧编码单元2121、中间编码单元2122和右侧编码单元2123。通过编码单元2100的二元水平划分2130产生的子编码单元2131和2132可包括上方编码单元2131和下方编码单元2132。通过编码单元2100的三元水平划分2140产生的子编码单元2141、2142和2143可包括上方编码单元2141、中间编码单元2142和下方编码单元2143。通过编码单元2100的四叉树划分2150产生的子编码单元2151、2152、2153和2154可包括左上方编码单元2151、右上方编码单元2152、左下方编码单元2153和右下方编码单元2154。
当编码顺序标志指示从左到右方向时，通过二元垂直划分2110产生的子编码单元2111和2112中的左侧编码单元2111可在右侧编码单元2112之前被解码。在这种情况下，尽管左侧编码单元2111的信息可用于右侧编码单元2112的预测，但是右侧编码单元2112的信息不可用于左侧编码单元2111的预测。相反，当编码顺序标志指示从右到左方向时，右侧编码单元2112可在左侧编码单元2111之前被解码。在这种情况下，尽管左侧编码单元2111的信息不可用于右侧编码单元2112的预测，但是右侧编码单元2112的信息可用于左侧编码单元2111的预测。
同样，当编码顺序标志指示从左到右方向时，可在中间编码单元2122之前对通过三元垂直划分2120产生的子编码单元2121、2122和2123中的左侧编码单元2121进行解码，并且可在右侧编码单元2123之前对中间编码单元2122进行解码。在这种情况下，尽管左侧编码单元2121的信息可用于中间编码单元2122的预测，但是中间编码单元2122的信息不可用于左侧编码单元2121的预测。尽管右侧编码单元2123的信息不可用于中间编码单元222的预测，但是中间编码单元2122的信息可用于右侧编码单元2123的预测。相反，当编码顺序标志指示从右到左方向时，中间编码单元2122可在左侧编码单元2121之前被解码，并且右侧编码单元2123可在中间编码单元2122之前被解码。在这种情况下，尽管左侧编码单元2121的信息不可用于中间编码单元2122的预测，但是中间编码单元2122的信息可用于左侧编码单元2121的预测。尽管右侧编码单元2123的信息可用于中间编码单元2122的预测，但是中间编码单元2122的信息不可用于右侧编码单元2123的预测。
编码顺序标志不影响通过编码单元2100的二元水平划分2130和三元水平划分2140产生的子编码单元2131和2132、以及2141、2142和2143的编码顺序。
当通过四叉树划分2150对编码单元2100进行四叉树划分时，由编码顺序标志指示的编码顺序可同时影响左上方编码单元2151和右上方编码单元2152之间的编码顺序以及左下方编码单元2153和右下方编码单元2154之间的编码顺序。具体地讲，当编码顺序标志指示从左到右方向时，可在右上方编码单元2152之前对左上方编码单元2151进行解码，并且可在右下方编码单元2154之前对左下方编码单元2153进行解码。在这种情况下，尽管左上方编码单元2151的信息可用于右上方编码单元2152的预测，但是右上方编码单元2152的信息不可用于左上方编码单元2151的预测。尽管左下方编码单元2153的信息可用于右下方编码单元2154的预测，但是右下方编码单元2154的信息不可用于左下方编码单元2153的预测。相反，当编码顺序标志指示从右到左方向时，可在左上方编码单元2151之前对右上方编码单元2152进行解码，并且可在左下方编码单元2153之前对右下方编码单元2154进行解码。在这种情况下，尽管左上方编码单元2151的信息不可用于右上方编码单元2152的预测，但是右上方编码单元2152的信息可用于左上方编码单元2151的预测。尽管左下方编码单元2153的信息不可用于右下方编码单元2154的预测，但是右下方编码单元2154的信息可用于左下方编码单元2153的预测。
如参照图21所描述，可根据编码顺序标志确定邻近块是否可用于当前块的预测。相应地，根据实施例的视频解码设备1700和视频编码设备1900提出了一种方法，通过该方法，当执行根据仿射模式的帧间预测时，检查根据编码顺序的邻近块的可用性，并且确定包括在基于控制点的仿射合并候选中的代表性邻近块。
图22示出在仿射模式中推导应用于当前块的样点的运动矢量的方法。
在仿射模式中，为了推导当前块2200的样点的运动矢量，需要至少三个仿射参数。详细地，仿射模式可包括6参数仿射模式和4参数仿射模式。在下文中，将描述根据每个仿射模式推导当前块2200的样点的运动矢量的方法。
在6参数仿射模式中，仿射模式预测器1910和仿射模式预测器1720可从当前块2200的邻近样点(2201、2203和2205)获得三个运动矢量2202、2204和2206。可从当前块2200的左上方坐标2201的邻近块获得第一运动矢量2202。可从当前块2200的右上方坐标2203的邻近样点获得第二运动矢量2204。可从当前块2200的左下方坐标2205的邻近样点获得第三运动矢量2206。尽管在图22中基于当前块2200的左下方坐标2205获得第三运动矢量2206，但是根据实施例，可以基于当前块2200的右下方坐标2207获得第三运动矢量2206。仿射模式预测器1910和仿射模式预测器1720可确定第一运动矢量2202的x分量和y分量、第二运动矢量2204的x分量和y分量以及第三运动矢量2206的x分量和y分量作为参数。
根据实施例，第一运动矢量2202可以被确定为与当前块2200的左上方坐标2201相邻的多个邻近块的运动矢量的平均值。同样地，第二运动矢量2204可被确定为与当前块2200的右上方坐标2203相邻的多个邻近块的运动矢量的平均值。此外，第三运动矢量2206可被确定为与当前块2200的左下方坐标2205或右下方坐标2207相邻的多个邻近块的运动矢量的平均值。
可通过使用等式1到3根据第一运动矢量2202、第二运动矢量2204和第三运动矢量2206确定当前块2200的样点2208的运动矢量2210。
在等式1至等式3中，x表示当前块2200的左上方坐标2201与当前块2200的样点2208之间的水平距离差，y表示当前块2200的左上方坐标2201与当前块2200的样点2208之间的垂直距离差。MV0表示第一运动矢量2202，MV1表示第二运动矢量2204，并且MV2表示第三运动矢量2206。MV表示当前块的样点2208的运动矢量2210。w表示当前块2200的宽度，h表示当前块2200的高度。dMVx表示运动矢量2210的水平变化率，而dMVy表示运动矢量2210的垂直变化率。
[等式1]
dMVx＝(MV1-MV0)/w
[等式2]
dMVy＝(MV2-MV0)/h
[等式3]
MV＝MV0+x.dMVx+y.dMVy
等式1示出获得运动矢量2210的水平变化率dMVx的方法。根据等式1，通过将通过从第二运动矢量2204减去第一运动矢量2202获得的值除以当前块2200的宽度而获得的值确定为运动矢量2210的水平变化率。
等式2示出获得运动矢量2210的垂直变化率dMVy的方法。根据等式2，通过将通过从第三运动矢量2206减去第一运动矢量2202获得的值除以当前块2200的高度而获得的值确定为运动矢量2210的垂直变化率。
等式3示出获得运动矢量2210的方法。根据等式2，运动矢量2210被确定为通过将作为当前块2200的样点2208针对当前块2200的左上方坐标2201的坐标的(x,y)与指示垂直变化率和水平变化率的(dMVx,dMVy)的内积值与第一运动矢量2202MV0相加而获得的值。
根据等式1至等式3，可以确定当前块2200中包括的所有样点或子块的运动矢量。根据等式1至等式3，可以根据样点的位置不同地确定样点的运动矢量。当被提取第一运动矢量2202和第二运动矢量2204的坐标的垂直分量相同并且被提取第一运动矢量2202和第三运动矢量2206的坐标的水平分量相同时，可以应用等式1和等式2。相应地，下面将参照图28描述确定当前块2200的运动矢量的广义等式。
在6参数仿射模式中，因为运动矢量2210由三个运动矢量确定，所以当前块2200的参考块可从当前块2200缩放、旋转和剪切。
在4参数仿射模式中，仿射模式预测器1910和仿射模式预测器1720可从当前块2200的邻近样点获得两个运动矢量2202和2204。与在6参数仿射模式中类似，可从当前块2200的左上方坐标的邻近样点获得第一运动矢量2202。同样地，可从当前块2200的右上方坐标的邻近样点获得第二运动矢量2204。仿射模式预测器1910和仿射模式预测器1720可将第一运动矢量2202的x分量和y分量以及第二运动矢量2204的x分量和y分量确定为仿射参数。
在4参数仿射模式中，第三运动矢量2206不是从当前块2200的左下方坐标或右下方坐标被确定，而是通过组合第一运动矢量2202与第二运动矢量2204被确定。
等式4和等式5示出通过将第一运动矢量2202与第二运动矢量2204组合来确定第三运动矢量2206的方法。在等式4和等式5中，x表示运动矢量的水平分量，y表示运动矢量的垂直分量。MV0表示第一运动矢量2202，MV1表示第二运动矢量2204，并且MV2表示第三运动矢量2206。w表示当前块2200的宽度，h表示当前块2200的高度。
[等式4]
MV2[x]＝(MV1[y]-MV0[y])*w/h+MV0[x]
[等式5]
MV2[y]＝(MV0[x]-MV1[x])*w/h+MV0[y]
根据等式4，第三运动矢量2206的水平坐标值(MV2[x])被确定为通过将第一运动矢量2202的水平坐标值(MV0[x])与从第二运动矢量2204的垂直坐标值减去第一运动矢量2202的垂直坐标值的值(MV1[y]-MV0[y])和当前块的宽度除以当前块的高度的值(w/h)的乘积相加而获得的值((MV1[y]-MV0[y])*w/h+MV0[x])。
根据等式5，第三运动矢量2206的垂直坐标值(MV2[y])被确定为通过将第一运动矢量2202的垂直坐标值(MV0[y])与从第一运动矢量2202的水平坐标值减去第二运动矢量2204的水平坐标值的值(MV0[x]-MV1[x])和当前块的宽度除以当前块的高度的值(w/h)的乘积相加而获得的值((MV0[x]-MV1[x])*w/h+MV0[y])。
在4参数仿射模式中，第三运动矢量2206的x分量和y分量从第一运动矢量2202和第二运动矢量2204被推导。相应地，与在6参数仿射模式中不同，在4参数仿射模式中，可基于第一运动矢量2202和第二运动矢量2204从当前块2200缩放和旋转当前块2200的参考块。也就是说，在4参数仿射模式中，不剪切当前块2200。
图23示出在仿射模式中确定当前块的仿射运动矢量的方法。
等式6至等式8示出根据图23的运动矢量提取位置2800、2802和2804确定当前块的仿射运动矢量的方法。
在等式6和等式7中，w表示第一运动矢量提取位置2800和第二运动矢量提取位置2810之间的水平距离。此外，h表示第一运动矢量提取位置2800和第三运动矢量提取位置2820之间的垂直距离。此外，x表示第一运动矢量提取位置2800和第三运动矢量提取位置2820之间的水平距离。此外，y表示第一运动矢量提取位置2800和第二运动矢量提取位置2810之间的垂直距离。
P0表示第一运动矢量，P1表示第二运动矢量，P2表示第三运动矢量。此外，dx和dy分别表示水平改变量和垂直改变量。
[等式6]
Figure BDA0003431335980000661
[等式7]
Figure BDA0003431335980000662
根据等式6确定水平改变量，并且根据等式7确定垂直改变量。根据等式8，根据水平改变量和垂直改变量确定当前块的样点2830的运动矢量。在等式8中，Pa表示当前块的样点2830的运动矢量。此外，i表示第一运动矢量提取位置2800与当前块的样点2830之间的水平距离，j表示第一运动矢量提取位置2800与当前块的样点2830之间的垂直距离。
[等式8]
Pa＝P0+idx+jdy
当根据等式6至等式8提供三个运动矢量和每个运动矢量的提取位置时，可以确定当前块中包括的样点的运动矢量。相应地，即使当运动矢量的提取位置未对准时，也可确定包括在当前块中的样点的运动矢量。
在下文中，将参照图24至图27详细描述产生基于控制点的仿射合并候选的各种方法。
根据实施例，在6参数仿射模式中，获得三个控制点运动矢量。根据实施例，为了获得三个运动矢量，首先确定当前块的左侧块和右侧块是否被解码。在图23中，将顺序地描述当以下情况时确定仿射参数的方法：1)仅当前块的左侧块被解码、2)仅当前块的右侧块被解码、3)当前块的左侧块和右侧块两者不被解码、以及4)当前块的左侧块和右侧块两者被解码。
当仅当前块2300的左侧块被解码时，从当前块2300的左上方坐标的相邻样点2304获得第一运动矢量2302。根据实施例，第一运动矢量2302可以被确定为与相邻样点2304中的一个对应的块的运动矢量。此外，可根据特定顺序扫描相邻样点2304，并且当发现帧间预测的邻近块时，停止扫描，并且从帧间预测的邻近块提取第一运动矢量2302。此外，根据实施例，第一运动矢量2302可以被确定为从与相邻样点2304对应的多个块获得的运动矢量的平均值。
从当前块2300的右上方坐标的相邻样点2308获得第二运动矢量2306。根据实施例，第二运动矢量2306可以被确定为与相邻样点2308中的一个对应的块的运动矢量。此外，还可根据特定顺序扫描相邻样点2308，并且当发现帧间预测的邻近块时，停止扫描，并且从帧间预测的邻近块提取第二运动矢量2306。此外，根据实施例，第二运动矢量2306可以被确定为从与相邻样点2308对应的多个块获得的运动矢量的平均值。
此外，从当前块2300的左下方坐标的相邻样点2312获得第三运动矢量2310。根据实施例，第三运动矢量2310可以被确定为与相邻样点2312中的一个对应的块的运动矢量。此外，也可以根据特定顺序扫描相邻样点2312，并且当发现帧间预测的邻近块时，停止扫描，并且从帧间预测的邻近块提取第三运动矢量2310。此外，根据实施例，第三运动矢量2310可以被确定为从与相邻样点2312对应的多个块获得的运动矢量的平均值。
此外，水平变化率被确定为通过将第一运动矢量2302和第二运动矢量2306之间的差除以当前块2300的宽度而获得的值。垂直变化率被确定为通过将第一运动矢量2302和第三运动矢量2310之间的差除以当前块2300的高度而获得的值。
当仅当前块2320的右侧块被解码时，与当仅当前块2300的左侧块被解码时类似，从当前块2320的左上方坐标的相邻样点2324获得第一运动矢量2322。此外，从当前块2320的右上方坐标的相邻样点2328获得第二运动矢量2326。
然而，因为当前块2320的左侧块未被解码，所以从当前块2320的右下方坐标的相邻样点2332获得第三运动矢量2330。根据实施例，第三运动矢量2330可以被确定为与相邻样点2332中的一个对应的块的运动矢量。此外，根据实施例，第三运动矢量2330可以被确定为从与相邻样点2332对应的多个块获得的运动矢量的平均值。
水平变化率被确定为通过将第一运动矢量2322和第二运动矢量2326之间的差除以当前块2320的宽度而获得的值。垂直变化率被确定为通过将第二运动矢量2322和第三运动矢量2330之间的差除以当前块2320的高度而获得的值。
在当前块2340的左侧块和右侧块两者不被解码时，与当仅当前块2300的左侧块被解码时类似，从当前块2340的左上方坐标的相邻样点2344获得第一运动矢量2342。此外，从当前块2340的右上方坐标的相邻样点2348获得第二运动矢量2346。
然而，因为当前块2340的左侧块和右侧块未被解码，所以从第一运动矢量2342和第二运动矢量2346确定第三运动矢量。相应地，当将6参数仿射模式应用于当前块2340并且当前块2340的左侧块和右侧块两者不被解码时，当前块2340基本上根据4参数仿射模式被解码。
在当前块2360的左侧块和右侧块被解码时，可以选择当仅当前块2300的左侧块被解码时确定运动矢量的方法和当仅当前块2320的右侧块被解码时确定运动矢量的方法中的一种。因此，可以基于当前块2360的左上方坐标的相邻样点2364和当前块2360的右上方坐标的相邻样点2368分别确定第一运动矢量2362和第二运动矢量2366。此外，可基于左下方运动矢量2370或右下方运动矢量2374确定第三运动矢量。从当前块2360的左上方坐标的相邻样点2372确定左下方运动矢量2370，并且从当前块2360的左上方坐标的相邻样点2376确定右下方运动矢量2374。
可以从当前块2360的更高等级确定确定运动矢量的方法。例如，处理器1700可确定针对当前块2360的更高等级的默认运动矢量确定方法。当默认运动矢量确定方法是在仅当前块2300的左侧块被解码时确定运动矢量的方法时，可根据当前块2300的左下运动矢量2370确定第三运动矢量。
可选地，对于当前块2360，处理器1700可以获得指示当仅当前块2300的左侧块被解码时确定运动矢量的方法和当仅当前块2320的右侧块被解码时确定运动矢量的方法中的一种的运动矢量信息。然后，可根据运动矢量信息选择确定当前块2360的运动矢量的方法。
图24示出根据实施例的确定与当前块的拐角相邻的代表性邻近块和从代表性邻近块推导的控制点运动矢量的方法。
根据实施例，可以基于与当前块2400的左上角相邻的TL代表性邻近块2410的控制点运动矢量来确定当前块2400的右上角的控制点运动矢量MV0。TL代表性邻近块2410可以是从与当前块2400的左上角对角相邻的邻近块2411、与当前块的左上角和当前块的上方边界相邻的邻近块2412以及与当前块的左上角和当前块的左侧边界相邻的邻近块2413中最先获得可用运动信息的块。也就是说，可以与当前块2400的左上角相邻的邻近块2411、2412和2413的顺序检查运动信息的可用性，并且可以将可用运动信息获取被最先查出的邻近块确定为TL代表性邻近块2410。
根据实施例，可以基于与当前块2400的右上角相邻的TR代表性邻近块2420的运动矢量来确定当前块2400的右上角的控制点运动矢量MV1。TR代表性邻近块2420可以是从与当前块的右上角对角相邻的邻近块2421、与当前块的右上角和当前块的上方边界相邻的邻近块2422以及与当前块的右上角和当前块的右侧边界相邻的邻近块2423中最先获得可用运动信息的块。也就是说，可以按照与当前块2400的右上角相邻的邻近块2421、2422和2423的顺序来检查运动信息的可用性，并且可以将可用运动矢量获取被最先查出的邻近块确定为TR代表性邻近块2420。
根据实施例，可以基于与当前块的左下角相邻的BL代表性邻近块2430的运动矢量来确定当前块2400的左下角的控制点运动矢量MV2。BL代表性邻近块2430可以是从与当前块的左下角对角相邻的邻近块2431和与当前块的左下角和当前块的左侧边界相邻的邻近块2432中最先获得可用运动信息的块。也就是说，可按照与当前块的左下角相邻的邻近块2431和2432的顺序检查运动信息的可用性，并且可将可用运动信息获取被最先查出的邻近块确定为BL代表性邻近块2430。
根据实施例，可以基于与当前块2400的右下角相邻的BR代表性邻近块2440的运动矢量来确定当前块2400的右下角的控制点运动矢量MV3。在当前块的右侧块可用时，BR代表性邻近块2440可以是从与当前块的右下角和当前块的右侧边界相邻的邻近块2441和与当前块的右下角对角相邻的邻近块2442中最先获得可用运动信息的块。然而，在当前块的右侧块不可用时，BR代表性邻近块2440可以是位于与当前块的右下角对角相邻的点处的同位块2443。
当TL代表性邻近块2410的运动信息的可用性、TR代表性邻近块2420的运动信息的可用性和BL代表性邻近块2430的运动信息的可用性分别指示可用时，根据实施例的视频解码设备1700和视频编码设备1900可以确定与包括TL代表性邻近块2410、TR代表性邻近块2420和BL代表性邻近块2430的块组对应的第一基于控制点的仿射合并候选Const1可用。
当TL代表性邻近块2410的运动信息的可用性、TR代表性邻近块2420的运动信息的可用性和BR代表性邻近块2440的运动信息的可用性分别指示可用时，根据实施例的视频解码设备1700和视频编码设备1900可以确定与包括TL代表性邻近块2410、TR代表性邻近块2420和BR代表性邻近块2440的块组对应的第二基于控制点的仿射合并候选Const2可用。
当TL代表性邻近块2410的运动信息的可用性、BL代表性邻近块2430的运动信息的可用性和BR代表性邻近块2440的运动信息的可用性分别指示可用时，根据实施例的视频解码设备1700和视频编码设备1900可确定与包括TL代表性邻近块2410、BL代表性邻近块2430和BR代表性邻近块2440的块组对应的第三基于控制点的仿射合并候选Const3可用。
当与当前块的右上角相邻的TR代表性邻近块2420的运动信息的可用性、与当前块的左下角相邻的BL代表性邻近块2430的运动信息的可用性和与当前块的右下角相邻的BR代表性邻近块2440的运动信息的可用性分别指示可用时，根据实施例的视频解码设备1700和视频编码设备1900可确定与包括TR代表性邻近块2420、BL代表性邻近块2430和BR代表性邻近块2440的块组对应的第四基于控制点的仿射合并候选Const4可用。
当与当前块的左上角相邻的TL代表性邻近块2410的运动信息的可用性和与当前块的右上角相邻的TR代表性邻近块2420的运动信息的可用性分别指示可用时，根据实施例的视频解码设备1700和视频编码设备1900可以确定与包括TL代表性邻近块2410和TR代表性邻近块2420的块组对应的第五基于控制点的仿射合并候选Const5可用。
当与当前块的左上角相邻的TL代表性邻近块2410的运动信息的可用性和与当前块的左下角相邻的BL代表性邻近块2420的运动信息的可用性分别指示可用时，根据实施例的视频解码设备1700和视频编码设备1900可确定与包括TL代表性邻近块2410和BL代表性邻近块2420的块组对应的第六基于控制点的仿射合并候选Const6可用。
根据实施例的视频解码设备1700和视频编码设备1900可按照基于控制点的仿射合并候选Const1、Const2、Const3、Const4、Const5和Const6的顺序检查基于控制点的仿射合并候选的可用性，并且可按照顺序将可用的基于控制点的仿射合并候选包括在仿射合并候选列表中。然而，当包括在仿射合并候选列表中的合并候选的数量为5时，基于控制点的仿射合并候选可不再被添加到仿射合并候选列表。
根据实施例，可以在视频解码设备1700和视频编码设备1900之间用信号发送指示从仿射合并候选列表中选择的合并候选的仿射合并索引。当前块2400的仿射运动矢量可基于选自仿射合并候选列表的合并候选的控制点运动矢量被确定。
图25示出根据另一实施例的确定与当前块的拐角相邻的代表性邻近块和从代表性邻近块推导的控制点运动矢量的方法。
参照图25的实施例，视频解码设备1700和视频编码设备1900可确定TL代表性邻近块2410、TR代表性邻近块2420、BL代表性邻近块2530和BR代表性邻近块2440。也就是说，当与图24的实施例相比时，确定BL代表性邻近块2530的方法存在差异。
详细地，根据图25的实施例，可以确定当前块2400的左下角的控制点运动矢量MV2和与当前块2400的左下角相邻的BL代表性邻近块2530的运动矢量相同。在当前块的左侧块可用时，BL代表性邻近块2530可以是从与当前块的左下角对角相邻的邻近块2431和与当前块的左下角和当前块的左侧边界相邻的邻近块2432中最先获得可用运动信息的块。然而，在当前块的左侧块不可用时，BL代表性邻近块2530可以是位于与当前块的左下角对角相邻的点处的同位块2533。
包括在根据图25的实施例确定的基于控制点的仿射合并候选Const1、Const2、Const3、Const4、Const5和Const6中的代表性邻近块的组与参照图24所描述的代表性邻近块的组相同。然而，BL代表性邻近块2530而不是BL代表性邻近块2430可被包括在Const1、Const3、Const4和Const6中。
图26示出根据另一实施例的确定与当前块的拐角相邻的代表性邻近块和从代表性邻近块推导的控制点运动矢量的方法。
根据图26的实施例，视频解码设备1700和视频编码设备1900可确定TL代表性邻近块2410、TR代表性邻近块2620、BL代表性邻近块2430和BR代表性邻近块2640。也就是说，当与图24的实施例相比时，确定TR代表性邻近块2620和BR代表性邻近块2640的方法存在差异。
详细地，根据图26的实施例的当前块2400的右上角的控制点运动矢量MV1可以被确定为与与当前块2400的右上角相邻的TR代表性邻近块2620的运动矢量相同。TR代表性邻近块2620可以是可用运动信息最初从与当前块的右上角对角相邻的邻近块2421和与当前块的右上角和当前块的上方边界相邻的邻近块2422中获得的块。也就是说，可以按照与当前块2400的右上角相邻的邻近块2421和2422的顺序来检查运动信息的可用性，并且可用运动信息获取被最先查出的邻近块可被确定为TR代表性邻近块2620。也就是说，当与图24的实施例相比时，从TR代表性邻近块2620中排除与当前块2400的右上角和右侧边界相邻的邻近块2423。
此外，根据图26的实施例，可以确定当前块2400的右下角的控制点运动矢量MV3和与当前块2400的右上角相邻的BR代表性邻近块2640的运动矢量相同。BR代表性邻近块2640可以是位于与当前块的右下角对角相邻的点处的同位块2443。也就是说，当与图24的实施例相比时，可以从BR代表性邻近块2640中排除与当前块2400的右下角和右侧边界相邻的邻近块2441和2442，并且可以仅将同位块2443确定为BR代表性邻近块2640。
包括在根据图26的实施例确定的基于控制点的仿射合并候选Const1、Const2、Const3、Const4、Const5和Const6中的代表性邻近块的组与参照图24所描述的代表性邻近块的组相同。然而，TR代表性邻近块2620和BR代表性邻近块2640而不是TR代表性邻近块2420和BR代表性邻近块2440可被包括在Const1、Const2、Const3、Const4和Const5中。
图27示出根据另一实施例的确定与当前块的拐角相邻的代表性邻近块和从代表性邻近块推导的控制点运动矢量的方法。
根据图27的实施例，视频解码设备1700和视频编码设备1900可确定TL代表性邻近块2410、TR代表性邻近块2420、BL代表性邻近块2430和BR代表性邻近块2740。也就是说，当与图24的实施例相比时，确定BR代表性邻近块2740的方法存在差异。
详细地，根据图27的实施例，可以确定当前块2400的右下角的控制点运动矢量MV3和与当前块2400的右下角相邻的BR代表性邻近块2740的运动矢量相同。BR代表性邻近块2740可以是从与当前块的右下角和当前块的右侧边界相邻的邻近块2441和与当前块的右下角对角相邻的邻近块2442中最先获得可用运动信息的块。
包括在根据图27的实施例确定的基于控制点的仿射合并候选Const1、Const2、Const3、Const4、Const5和Const6中的代表性邻近块的组与参照图24所描述的代表性邻近块的组相同。然而，BR代表性邻近块2740而不是BR代表性邻近块2440可被包括在Const2、Const3和Const4中。
另外，上述本公开的实施例可以被编写为计算机可执行程序，并且计算机可执行程序可以存储在介质中。
介质可以连续地存储计算机可执行程序，或者临时存储计算机可执行程序以供执行或下载。此外，介质可以是组合了单件或多件硬件的各种记录介质或存储介质中的任何一种，并且介质不限于直接连接到计算机***的介质，而是可以发布在网络上。介质的示例包括被配置为存储程序指令的磁性介质(诸如硬盘、软盘和磁带)、光学记录介质(诸如光盘只读存储器(CD-ROM)和数字通用光盘(DVD))、磁光介质(诸如光软盘和ROM)、随机存取存储器(RAM)和闪存。机器可读存储介质可以被提供为非暂时性存储介质。这里，术语“非暂时性”表示存储介质是有形装置并且不包括信号(例如，电磁波)，但是不区分数据是半永久地还是临时地存储在存储介质中。例如，“非暂时性存储介质”可以包括临时存储数据的缓冲器。
此外，介质的其他示例可以包括由发布应用的应用商店或由提供或发布其他各种类型的软件的网站、服务器等管理的记录介质和存储介质。
根据本公开的实施例，可以在计算机程序产品中提供根据本公开的各种实施例的方法。计算机程序产品是可在销售者和购买者之间交易的产品。计算机程序产品可以发布在机器可读记录介质(例如，CD-ROM)中，或者可以经由应用商店(例如，PlayStoreTM)在线发布(例如，下载或上传)或直接在两个用户装置(例如，智能电话)之间发布(例如，下载或上传)。当在线发布时，计算机程序产品(例如，可下载的应用)的至少部分可以临时产生或至少临时存储在机器可读存储介质(诸如制造商的服务器、应用商店的服务器或转发服务器的存储器)中。
虽然已经参照附图描述了本公开的一个或更多个实施例，但是本领域普通技术人员将理解，在不脱离由所附权利要求限定的精神和范围的情况下，可以在其中进行形式和细节上的各种改变。

Claims (15)

1.一种视频解码方法，包括：
当在仿射合并模式下执行当前块的帧间预测时，产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，所述控制点运动矢量通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量被确定；以及
通过使用与选自仿射合并候选列表的合并候选对应的控制点运动矢量来确定所述当前块的仿射运动矢量，并且通过使用所述当前块的仿射运动矢量来获得所述当前块的预测样点，
其中，在所述当前块的右侧块可用时，与所述当前块的右下角相邻的代表性邻近块是从与所述当前块的右下角和所述当前块的右侧边界相邻的邻近块以及与所述当前块的右下角对角相邻的邻近块中获得可用运动信息的块，并且
在所述当前块的右侧块不可用时，与所述当前块的右下角相邻的代表性邻近块是位于与所述当前块的右下角对角相邻的点处的同位块，并且所述同位块包括在同位画面中。
2.如权利要求1所述的视频解码方法，其中，产生包括所述基于控制点的仿射合并候选的仿射合并候选列表的步骤包括：
确定与所述当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与所述当前块的右上角相邻的第二代表性邻近块的运动信息的可用性、与所述当前块的左下角相邻的第三代表性邻近块的运动信息的可用性以及与所述当前块的右下角相邻的***表性邻近块的运动信息的可用性；并且
基于第一代表性邻近块、第二代表性邻近块、第三代表性邻近块和***表性邻近块中的至少一个的运动信息的可用性，确定与包括多个代表性邻近块的块组对应的基于控制点的仿射合并候选。
3.如权利要求2所述的视频解码方法，其中，确定所述基于控制点的仿射合并候选的步骤包括：
当与所述当前块的左上角相邻的第一代表性邻近块的所述运动信息的可用性、与所述当前块的右上角相邻的第二代表性邻近块的所述运动信息的可用性和与所述当前块的左下角相邻的第三代表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第一代表性邻近块、第二代表性邻近块和第三代表性邻近块的块组对应的第一基于控制点的仿射合并候选；
当与所述当前块的左上角相邻的第一代表性邻近块的所述运动信息的可用性、与所述当前块的右上角相邻的第二代表性邻近块的所述运动信息的可用性和与所述当前块的右下角相邻的***表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第一代表性邻近块、第二代表性邻近块和***表性邻近块的块组对应的第二基于控制点的仿射合并候选；
当与所述当前块的左上角相邻的第一代表性邻近块的所述运动信息的可用性、与所述当前块的左下角相邻的第三代表性邻近块的所述运动信息的可用性和与所述当前块的右下角相邻的***表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第一代表性邻近块、第三代表性邻近块和***表性邻近块的块组对应的第三基于控制点的仿射合并候选；
当与所述当前块的右上角相邻的第二代表性邻近块的所述运动信息的可用性、与所述当前块的左下角相邻的第三代表性邻近块的所述运动信息的可用性和与所述当前块的右下角相邻的***表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第二代表性邻近块、第三代表性邻近块和***表性邻近块的块组对应的第四基于控制点的仿射合并候选；
当与所述当前块的左上角相邻的第一代表性邻近块的所述运动信息的可用性和与所述当前块的右上角相邻的第二代表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第一代表性邻近块和第二代表性邻近块的块组对应的第五基于控制点的仿射合并候选；以及
当与所述当前块的左上角相邻的第一代表性邻近块的所述运动信息的可用性和与所述当前块的左下角相邻的第三代表性邻近块的所述运动信息的可用性分别指示可用时，确定与包括第一代表性邻近块和第三代表性邻近块的块组对应的第六基于控制点的仿射合并候选。
4.如权利要求1所述的视频解码方法，其中，
当所述当前块的左侧块可用时，与所述当前块的左下角相邻的代表性邻近块是从与所述当前块的左下角对角相邻的邻近块和与所述当前块的左下角和所述当前块的左侧边界相邻的邻近块中获得可用运动信息的块，并且
在当前块的左侧块不可用时，与所述当前块的左下角相邻的代表性邻近块是位于与所述当前块的左下角对角相邻的点处的同位块，并且所述同位块包括在同位画面中。
5.如权利要求1所述的视频解码方法，其中，与所述当前块的左上角相邻的代表性邻近块是从与所述当前块的左上角对角相邻的邻近块、与所述当前块的左上角和所述当前块的上方边界相邻的邻近块、以及与所述当前块的左上角和所述当前块的左侧边界相邻的邻近块中获得可用运动信息的块。
6.如权利要求1所述的视频解码方法，其中，与所述当前块的右上角相邻的代表性邻近块是从与所述当前块的右上角对角相邻的邻近块、与所述当前块的右上角和所述当前块的上方边界相邻的邻近块、以及与所述当前块的右上角和所述当前块的右侧边界相邻的邻近块中获得可用运动信息的块。
7.如权利要求1所述的视频解码方法，其中，产生所述仿射合并候选列表的步骤包括：
从比特流获得指示所述当前块的帧间预测模式是否为合并模式的合并模式标志；
当所述合并模式标志指示所述合并模式时，从比特流获得指示是否执行基于仿射模型的运动补偿以产生所述当前块的预测样点的仿射标志；
当所述仿射标志指示执行基于所述仿射模型的运动补偿时，产生包括仿射合并候选的仿射合并候选列表，其中，所述仿射合并候选是基于与所述当前块相邻的特定位置处的邻近块中的可用邻近块确定的；以及
当所述仿射合并候选的数量小于预定数量时，将基于控制点的仿射合并候选添加到所述仿射合并候选列表。
8.如权利要求1所述的视频解码方法，其中，确定当前块的仿射运动矢量的步骤包括：通过使用控制点运动矢量来确定运动矢量的水平改变量、运动矢量的垂直改变量和基本运动矢量。
9.如权利要求1所述的视频解码方法，其中，当从所述仿射合并候选列表中选择基于控制点的仿射合并候选时，通过使用与属于与基于控制点的仿射合并候选对应的块组的所述当前块的拐角相邻的代表性邻近块的参考索引、预测方向和运动矢量以及来确定与所述仿射合并候选对应的参考索引、预测方向和控制点运动矢量，并且通过使用与所述仿射合并候选对应的参考索引、预测方向和控制点运动矢量来确定所述当前块的仿射运动矢量。
10.一种视频解码设备，包括：仿射合并候选列表确定器，被配置为：当在仿射合并模式下执行当前块的帧间预测时，产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，所述控制点运动矢量通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量被确定；以及
仿射模式预测器，被配置为：通过使用与选自仿射合并候选列表的合并候选对应的控制点运动矢量来确定所述当前块的仿射运动矢量，并且通过使用所述当前块的仿射运动矢量来获得所述当前块的预测样点，
其中，在所述当前块的右侧块可用时，与所述当前块的右下角相邻的代表性邻近块是从与所述当前块的右下角和所述当前块的右侧边界相邻的邻近块以及与所述当前块的右下角对角相邻的邻近块中获得可用运动信息的块，并且
在所述当前块的右侧块不可用时，与所述当前块的右下角相邻的代表性邻近块是位于与所述当前块的右下角对角相邻的点处的同位块，并且所述同位块包括在同位画面中。
11.一种视频编码方法，包括：
当在仿射合并模式下执行当前块的帧间预测时，产生包括与控制点运动矢量对应的基于控制点的仿射合并候选的仿射合并候选列表，其中，所述控制点运动矢量通过使用包括在根据当前块的拐角的代表性邻近块的块组中的邻近块的运动矢量被确定；以及
从所述仿射合并候选列表对指示用以确定在仿射模式中对所述当前块执行帧间预测的控制点运动矢量的合并候选的合并索引进行编码，
其中，在所述当前块的右侧块可用时，与所述当前块的右下角相邻的代表性邻近块是从与所述当前块的右下角和所述当前块的右侧边界相邻的邻近块以及与所述当前块的右下角对角相邻的邻近块中获得可用运动信息的块，并且
在所述当前块的右侧块不可用时，与所述当前块的右下角相邻的代表性邻近块是位于与所述当前块的右下角对角相邻的点处的同位块，并且所述同位块包括在同位画面中。
12.如权利要求11所述的视频编码方法，其中，产生包括所述基于控制点的仿射合并候选的仿射合并候选列表的步骤包括：
确定与所述当前块的左上角相邻的第一代表性邻近块的运动信息的可用性、与所述当前块的右上角相邻的第二代表性邻近块的运动信息的可用性、与所述当前块的左下角相邻的第三代表性邻近块的运动信息的可用性以及与所述当前块的右下角相邻的***表性邻近块的运动信息的可用性；并且
基于第一代表性邻近块、第二代表性邻近块、第三代表性邻近块和***表性邻近块中的至少一个的运动信息的可用性，确定与包括多个代表性邻近块的块组对应的基于控制点的仿射合并候选。
13.如权利要求11所述的视频编码方法，还包括：
对指示所述当前块的帧间预测模式是否为合并模式的合并模式标志进行编码；以及
对指示是否执行基于仿射模型的运动补偿的仿射标志进行编码以产生所述当前块的预测样点。
14.如权利要求11所述的视频编码方法，其中，通过使用控制点运动矢量来确定运动矢量的水平改变量、运动矢量的垂直改变量和基本运动矢量，并且通过使用运动矢量的水平改变量、运动矢量的垂直改变量和基本运动矢量来预测当前块的仿射运动矢量。
15.如权利要求11所述的视频编码方法，其中
当所述当前块的左侧块可用时，与所述当前块的左下角相邻的代表性邻近块是从与所述当前块的左下角对角相邻的邻近块和与所述当前块的左下角和所述当前块的左侧边界相邻的邻近块中获得可用运动信息的块，并且
在所述当前块的左侧块不可用时，与所述当前块的左下角相邻的代表性邻近块是位于与所述当前块的左下角对角相邻的点处的同位块，并且所述同位块包括在同位画面中。
CN202080046476.2A 2019-06-26 2020-06-26 通过考虑编码顺序来执行基于仿射模型的预测的视频编码方法及其装置以及通过考虑解码顺序来执行基于仿射模型的预测的视频解码方法及其装置 Pending CN114073080A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201962866704P 2019-06-26 2019-06-26
US62/866,704 2019-06-26
PCT/KR2020/095085 WO2020263067A1 (ko) 2019-06-26 2020-06-26 부호화 순서를 고려하여 어파인 모델 기반의 예측을 수행하는 비디오 부호화 방법 및 그 장치, 복호화 순서를 고려하여 어파인 모델 기반의 예측을 수행하는 비디오 복호화 방법 및 그 장치

Publications (1)

Publication Number Publication Date
CN114073080A true CN114073080A (zh) 2022-02-18

Family

ID=74060088

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080046476.2A Pending CN114073080A (zh) 2019-06-26 2020-06-26 通过考虑编码顺序来执行基于仿射模型的预测的视频编码方法及其装置以及通过考虑解码顺序来执行基于仿射模型的预测的视频解码方法及其装置

Country Status (5)

Country Link
US (2) US11750827B2 (zh)
EP (1) EP3944622A4 (zh)
KR (4) KR102219914B1 (zh)
CN (1) CN114073080A (zh)
WO (1) WO2020263067A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023198077A1 (en) * 2022-04-12 2023-10-19 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2782341B1 (en) * 2011-10-28 2020-01-01 Sun Patent Trust Image encoding method, image decoding method, image encoding device, and image decoding device
KR20180134853A (ko) * 2016-05-06 2018-12-19 삼성전자주식회사 인터 프레임의 세그먼트를 부호화하기 위한 방법 및 전자 장치
US10448010B2 (en) * 2016-10-05 2019-10-15 Qualcomm Incorporated Motion vector prediction for affine motion models in video coding
EP3522532A1 (en) 2016-11-01 2019-08-07 Samsung Electronics Co., Ltd. Encoding method and device therefor, and decoding method and device therefor
WO2018226066A1 (ko) * 2017-06-09 2018-12-13 엘지전자 주식회사 영상 코딩 시스템에서 어파인 예측에 따른 영상 디코딩 방법 및 장치
WO2019066574A1 (ko) * 2017-09-28 2019-04-04 삼성전자 주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
CN116866592A (zh) * 2017-10-20 2023-10-10 株式会社Kt 视频信号处理方法以及存储介质

Also Published As

Publication number Publication date
WO2020263067A1 (ko) 2020-12-30
KR20220106095A (ko) 2022-07-28
EP3944622A4 (en) 2022-07-06
KR102219914B1 (ko) 2021-02-25
EP3944622A1 (en) 2022-01-26
KR20230048269A (ko) 2023-04-11
US20230396789A1 (en) 2023-12-07
KR20210002041A (ko) 2021-01-06
KR20210021513A (ko) 2021-02-26
KR102516068B1 (ko) 2023-03-30
KR102423814B1 (ko) 2022-07-21
US11750827B2 (en) 2023-09-05
US20220078458A1 (en) 2022-03-10

Similar Documents

Publication Publication Date Title
KR102658887B1 (ko) 움직임 벡터 차분값을 이용한 비디오 부호화 및 복호화 방법, 및 움직임 정보의 부호화 및 복호화 장치
KR102487598B1 (ko) 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
CN111108750B (zh) 用于对运动信息进行编码和解码的方法以及用于对运动信息进行编码和解码的设备
CN112889278A (zh) 用于编码和解码运动信息的方法及用于编码和解码运动信息的装置
EP4054192A1 (en) Video decoding method and apparatus, and video encoding method and apparatus for performing inter prediction according to affine model
CN113170189B (zh) 视频解码方法和装置以及视频编码方法和装置
CN113454991A (zh) 用于对运动矢量差进行编码的方法和设备以及用于对运动矢量差进行解码的方法和设备
CN111183644A (zh) 编码方法及其设备、解码方法及其设备
CN114641999A (zh) 使用工具集的图像解码装置及其图像解码方法、和图像编码装置及其图像编码方法
CN114245988A (zh) 用于在约束预测模式下执行后重建滤波的视频编码方法和设备以及视频解码方法和设备
CN118018724A (zh) 视频编码方法和设备以及视频解码方法和设备
CN113994667A (zh) 通过使用邻近运动信息对运动信息进行编码和解码的设备和方法
KR102516068B1 (ko) 부호화 순서를 고려하여 어파인 모델 기반의 예측을 수행하는 비디오 부호화 방법 및 그 장치, 복호화 순서를 고려하여 어파인 모델 기반의 예측을 수행하는 비디오 복호화 방법 및 그 장치
CN114128292A (zh) 用邻近运动信息对运动信息进行编码和解码的装置和方法
CN113892263A (zh) 用于防止小尺寸的帧内块的视频编码方法和设备、以及视频解码方法和设备
KR102357294B1 (ko) 움직임 벡터를 획득하기 위한 비디오 복호화 방법 및 장치, 움직임 벡터를 획득하기 위한 비디오 부호화 방법 및 장치
CN113454994B (zh) 用于对具有针对每个块形状设置的块尺寸的视频进行编码/解码的方法和装置
CN112703731A (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