CN113454994A - 用于对具有针对每个块形状设置的块尺寸的视频进行编码的方法和装置以及用于对视频进行解码的方法和装置 - Google Patents

用于对具有针对每个块形状设置的块尺寸的视频进行编码的方法和装置以及用于对视频进行解码的方法和装置 Download PDF

Info

Publication number
CN113454994A
CN113454994A CN202080015462.4A CN202080015462A CN113454994A CN 113454994 A CN113454994 A CN 113454994A CN 202080015462 A CN202080015462 A CN 202080015462A CN 113454994 A CN113454994 A CN 113454994A
Authority
CN
China
Prior art keywords
coding unit
size
block
ratio
maximum
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202080015462.4A
Other languages
English (en)
Other versions
CN113454994B (zh
Inventor
朴缗茱
朴慜祐
崔棋镐
朴银姬
郑丞洙
崔娜莱
崔雄一
安尼斯·塔姆塞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
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
Priority to CN202210145749.XA priority Critical patent/CN114501008B/zh
Priority to CN202210145936.8A priority patent/CN114501009B/zh
Publication of CN113454994A publication Critical patent/CN113454994A/zh
Application granted granted Critical
Publication of CN113454994B publication Critical patent/CN113454994B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L25/00—Assemblies consisting of a plurality of individual semiconductor or other solid state devices ; Multistep manufacturing processes thereof
    • H01L25/16—Assemblies consisting of a plurality of individual semiconductor or other solid state devices ; Multistep manufacturing processes thereof the devices being of types provided for in two or more different main groups of groups H01L27/00 - H01L33/00, or in a single subclass of H10K, H10N, e.g. forming hybrid circuits
    • H01L25/167—Assemblies consisting of a plurality of individual semiconductor or other solid state devices ; Multistep manufacturing processes thereof the devices being of types provided for in two or more different main groups of groups H01L27/00 - H01L33/00, or in a single subclass of H10K, H10N, e.g. forming hybrid circuits comprising optoelectronic devices, e.g. LED, photodiodes
    • 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/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/136—Incoming video signal characteristics or properties
    • 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/184—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 bits, e.g. of the compressed video stream
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Discrete Mathematics (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Computer Hardware Design (AREA)
  • Power Engineering (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

根据本公开中提供的实施例，一种用于对视频进行解码的方法提供了一种方法，包括：从比特流获取指示块宽高比为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差的信息，并通过使用最大编码单元的尺寸和所述第一差来确定块宽高比为1:4的编码单元的最大尺寸；基于编码单元的最小尺寸确定块宽高比为1:4的编码单元的最小尺寸；基于块宽高比为1:4的编码单元的最大尺寸和最小尺寸，确定是否能够通过划分第一编码单元来生成块宽高比为1:4的编码单元；并且从第一编码单元确定包括块宽高比为1:4的编码单元的第二编码单元，并对第二编码单元进行解码。

Description

用于对具有针对每个块形状设置的块尺寸的视频进行编码的 方法和装置以及用于对视频进行解码的方法和装置
技术领域
本公开涉及图像编码和解码领域。更具体地，本公开涉及用于通过划分各种形状的块来对视频进行编码和解码的方法和设备。
背景技术
在根据现有技术的压缩方法中，通过递归划分处理来确定正方形编码单元，其中，在所述递归划分处理中，在确定编码单元的尺寸的处理中确定是否执行划分之后，将编码单元均匀地划分为相同尺寸的四个编码单元。然而，近年来，针对高分辨率图像，由于使用具有均匀形状(诸如正方形)的编码单元而引起的重建图像的质量劣化已经成为问题。因此，提出了用于将高分辨率图像划分为各种形状的编码单元的方法和设备。
本公开提供了一种用于有效地用信号发送针对各种形状的编码单元的尺寸的语法元素的编码方法和设备以及解码方法和设备。
发明内容
技术问题
根据实施例，本公开的技术问题是在视频编码设备与视频解码设备之间高效地用信号发送关于块的划分方法的信息，以便通过使用划分为各种形状的块来对经过编码的视频进行解码。
问题的解决方案
根据本公开的实施例，一种视频解码方法可包括：通过使用从比特流获得的关于最大编码单元的尺寸的信息，确定最大编码单元的尺寸；通过使用从比特流获得的关于编码单元的最小尺寸的信息，确定编码单元的最小尺寸；从比特流获得指示宽度和高度的比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第二差的信息，并通过使用最大编码单元的尺寸和所述第二差来确定宽度和高度的比率为1:4的编码单元的最大尺寸；基于编码单元的最小尺寸，确定宽度和高度的比率为1:4的编码单元的最小尺寸；基于宽度和高度的比率为1:4的编码单元的最大尺寸以及宽度和高度的比率为1:4的编码单元的最小尺寸，确定是否能够通过划分第一编码单元来生成宽度和高度的比率为1:4的编码单元；并且当能够通过划分第一编码单元来生成宽度和高度的比率为1:4的编码单元时，从第一编码单元确定包括宽度和高度的比率为1:4的编码单元的第二编码单元，并对第二编码单元进行解码。
公开的有益效果
根据本公开的各种实施例，因为可减少用于对关于根据块比率的块的最大尺寸的信息和关于根据块比率的块的最小尺寸的信息以及关于根据划分形状的块的最大尺寸和最小尺寸的信息进行编码和解码的比特数，所以视频编码设备和视频解码设备可设置关于各种块的最大尺寸或最小尺寸的信息并对其进行编码和解码。
然而，通过使用并行块和画面的编码和解码方法以及使用并行块和画面的编码和解码设备可实现的效果不限于上述那些，并且本领域普通技术人员可从以下描述清楚地理解未提及的其他效果。
附图说明
提供每个附图的简要描述以更好地理解这里引用的附图。
图1是根据实施例的图像解码设备的示意性框图。
图2是根据实施例的图像解码方法的流程图。
图3示出根据实施例的由图像解码设备执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。
图4示出根据实施例的由图像解码设备执行的通过对非正方形编码单元进行划分来确定至少一个编码单元的处理。
图5示出根据实施例的由图像解码设备执行的基于块形状信息和划分形状模式信息中的至少一个对编码单元进行划分的处理。
图6示出根据实施例的由图像解码设备执行的从奇数个编码单元中确定特定编码单元的方法。
图7示出根据实施例的当图像解码设备通过对当前编码单元进行划分来确定多个编码单元时对所述多个编码单元进行处理的顺序。
图8示出根据实施例的当编码单元不能按照特定顺序进行处理时由图像解码设备执行的确定当前编码单元将被划分为奇数个编码单元的处理。
图9示出根据实施例的由图像解码设备执行的通过对第一编码单元进行划分来确定至少一个编码单元的处理。
图10示出根据实施例的当图像解码设备对第一编码单元进行划分而确定的具有非正方形形状的第二编码单元满足特定条件时第二编码单元可被划分为的形状受到限制。
图11示出根据实施例的当划分形状模式信息不能指示正方形编码单元被划分为四个正方形编码单元时由图像解码设备执行的对正方形编码单元进行划分的处理。
图12示出根据实施例的可根据对编码单元进行划分的处理来改变多个编码单元之间的处理顺序。
图13示出根据实施例的当编码单元被递归地划分使得多个编码单元被确定时，在编码单元的形状和尺寸改变时确定编码单元的深度的处理。
图14示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于将编码单元区分开的部分索引(PID)。
图15示出根据实施例的基于画面中包括的多个特定数据单元来确定多个编码单元。
图16是图像编码和解码系统的框图。
图17是根据实施例的视频解码设备的框图。
图18是根据实施例的视频解码方法的流程图。
图19是根据实施例的视频编码设备的框图。
图20是根据实施例的视频编码方法的流程图。
图21示出根据实施例的针对块划分树结构中的块比率的可允许块尺寸。
图22示出根据实施例的针对图21的块划分树结构中的块比率确定的最大尺寸和最小尺寸的参数。
图23示出根据另一实施例的根据块比率的可允许块尺寸。
图24示出根据另一实施例的根据块比率的可允许块尺寸。
图25示出根据另一实施例的根据块比率的可允许块尺寸。
图26示出用于用信号发送关于块的最大尺寸的信息和关于块的最小尺寸的信息的语法元素。
图27示出根据图26的语法元素确定的用于确定最大块的尺寸和最小块的尺寸的关系表达式。
图28示出根据实施例的用于确定执行了划分单元编码顺序(SUCO)的块的语法元素。
图29示出根据图28的语法元素确定的用于确定执行了SUCO的块的最大尺寸和最小尺寸的关系表达式。
图30示出根据图27的关系表达式确定的用于根据最大块的尺寸和最小块的尺寸对编码单元进行三划分的条件表达式。
图31示出当最大编码单元包括画面的边界时针对画面的边界的位置对最大编码单元进行分类。
图32示出根据实施例的允许的块划分模式的名称。
图33示出根据实施例的用于确定针对包括边界的块的允许的块划分模式的操作的流程图。
图34示出根据第一实施例的用于确定包括画面的右边界或下边界的当前编码单元的划分模式的条件表达式。
图35示出根据第一实施例的对包括画面的右边界的当前编码单元进行划分的处理。
图36示出根据第一实施例中的条件表达式对包括画面的右边界的当前编码单元进行划分的处理。
图37示出根据第二实施例的用于确定针对包括边界的块的允许的块划分模式的操作的流程图。
图38示出根据第三实施例的用于确定针对包括边界的块的允许的块划分模式的操作的流程图。
图39示出根据第四实施例的用于确定针对包括边界的块的允许的块划分模式的操作的流程图。
图40示出根据第四实施例的用于确定包括右边界或下边界的当前编码单元的划分模式的条件表达式。
图41示出根据第五实施例的用于确定针对包括边界的块的允许的块划分模式的操作的流程图。
图42示出根据第五实施例的用于确定包括右边界或下边界的当前编码单元的划分模式的条件表达式。
最佳模式
根据本公开的实施例，一种视频解码方法包括：通过使用从比特流获得的关于最大编码单元的尺寸的信息，确定最大编码单元的尺寸；通过使用从比特流获得的关于编码单元的最小尺寸的信息，确定编码单元的最小尺寸；从比特流确定指示宽度和高度的比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第二差的信息，并通过使用最大编码单元的尺寸和第一差来确定宽度和高度的比率为1:4的编码单元的最大尺寸；基于编码单元的最小尺寸，确定宽度和高度的比率为1:4的编码单元的最小尺寸；基于宽度和高度的比率为1:4的编码单元的最大尺寸以及宽度和高度的比率为1:4的编码单元的最小尺寸，确定是否能够通过划分第一编码单元来生成宽度和高度的比率为1:4的编码单元；并且当能够通过划分第一编码单元来生成宽度和高度的比率为1:4的编码单元时，从第一编码单元确定包括宽度和高度的比率为1:4的编码单元的第二编码单元，并对第二编码单元进行解码。
确定编码单元的最小尺寸的步骤可包括：通过使用通过将关于编码单元的最小尺寸的信息加2而获得的值来确定编码单元的最小尺寸。
通过使用最大编码单元的尺寸和所述第一差来确定宽度和高度的比率为1:4的编码单元的最大尺寸的步骤可包括：将宽度和高度的比率为1:4的编码单元的最大尺寸确定为等于根据通过从最大编码单元的尺寸减去所述第一差而获得的值的块尺寸和变换单元的最大尺寸之中的较小值。
根据实施例，基于编码单元的最小尺寸确定宽度和高度的比率为1:4的编码单元的最小尺寸的步骤可包括：将宽度和高度的比率为1:1的编码单元的最小尺寸确定为与编码单元的最小尺寸相同的尺寸；将宽度和高度的比率为1:2的编码单元的最小尺寸确定为是宽度和高度的比率为1:1的编码单元的最小尺寸的两倍的尺寸；并且将宽度和高度的比率为1:4的编码单元的最小尺寸确定为是宽度和高度的比率为1:2的编码单元的最小尺寸的两倍的尺寸。
根据实施例，编码单元的最大尺寸可指示编码单元的宽度和高度之中的较长边的最大尺寸，编码单元的最小尺寸指示编码单元的宽度和高度之中的较长边的最小尺寸。根据实施例，宽度和高度的比率为1:1的编码单元的最大尺寸可指示宽度和高度的比率为1:1的编码单元的宽度和高度之中的较长边的最大尺寸。根据实施例，宽度和高度的比率为1:1的编码单元的最小尺寸可指示宽度和高度的比率为1:1的编码单元的宽度和高度之中的较长边的最小尺寸。根据实施例，宽度和高度的比率为1:2的编码单元的最大尺寸可指示宽度和高度的比率为1:2的编码单元的宽度和高度之中的较长边的最大尺寸。根据实施例，宽度和高度的比率为1:2的编码单元的最小尺寸可指示宽度和高度的比率为1:2的编码单元的宽度和高度之中的较长边的最小尺寸。根据实施例，宽度和高度的比率为1:4的编码单元的最大尺寸可指示宽度和高度的比率为1:4的编码单元的宽度和高度之中的较长边的最大尺寸。根据实施例，宽度和高度的比率为1:4的编码单元的最小尺寸可指示宽度和高度的比率为1:4的编码单元的宽度和高度之中的较长边的最小尺寸。
根据实施例，所述视频解码方法还可包括：从比特流确定指示最大编码单元的尺寸与可三划分块的最大尺寸之间的第二差的信息，并通过使用最大编码单元的尺寸和所述第二差来确定可三划分块的最大尺寸；从比特流获得指示编码单元的最小尺寸与可三划分块的最小尺寸之间的第三差的信息，并通过使用编码单元的最小尺寸和所述第三差来确定可三划分块的最小尺寸；基于可三划分块的最大尺寸和可三划分块的最小尺寸，确定是否对当前块进行三划分；并且对通过从当前块进行三划分而生成的块进行解码。
通过使用最大编码单元的尺寸和所述第二差来确定可三划分块的最大尺寸的步骤可包括：将可三划分块的最大尺寸确定为等于根据通过从最大编码单元的尺寸减去所述第二差而获得的值的块尺寸和变换单元的最大尺寸之中的较小值。根据实施例，通过使用编码单元的最小尺寸和所述第三差来确定可三划分块的最小尺寸的步骤可包括：通过使用通过将所述第三差与编码单元的最小尺寸相加而获得的值来确定可三划分块的最小尺寸。
根据实施例，最大编码单元的尺寸可以是32，并且关于最大编码单元的尺寸的信息可指示通过将最大编码单元的尺寸除以32而获得的商。
根据本公开的实施例，一种视频解码设备包括：获得器，被配置为从比特流获得关于最大编码单元的尺寸的信息、关于编码单元的最小尺寸的信息、以及指示宽度和高度的比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差的信息；以及解码器，被配置为进行以下操作：通过使用关于最大编码单元的尺寸的信息来确定最大编码单元的尺寸，通过使用关于编码单元的最小尺寸的信息来确定编码单元的最小尺寸，通过使用最大编码单元的尺寸和所述第一差来确定宽度和高度的比率为1:4的编码单元的最大尺寸，基于编码单元的最小尺寸确定宽度和高度的比率为1:4的编码单元的最小尺寸，基于宽度和高度的比率为1:4的编码单元的最大尺寸以及宽度和高度的比率为1:4的编码单元的最小尺寸，确定是否能够通过划分第一编码单元来生成宽度和高度的比率为1:4的编码单元，并且当能够通过划分第一编码单元来生成宽度和高度的比率为1:4的编码单元时，从第一编码单元确定包括宽度和高度的比率为1:4的编码单元的第二编码单元，并对第二编码单元进行解码。
根据实施例，解码器可被配置为：通过使用通过将关于编码单元的最小尺寸的信息加2而获得的值来确定编码单元的最小尺寸，并且将宽度和高度的比率为1:4的编码单元的最大尺寸确定为等于根据通过从最大编码单元的尺寸减去所述第一差而获得的值的块尺寸和变换单元的最大尺寸之中的较小值。
根据实施例，解码器可被配置为：将宽度和高度的比率为1:1的编码单元的最小尺寸确定为与编码单元的最小尺寸相同的尺寸，将宽度和高度的比率为1:2的编码单元的最小尺寸确定为是宽度和高度的比率为1:1的编码单元的最小尺寸的两倍的尺寸，并且将宽度和高度的比率为1:4的编码单元的最小尺寸确定为是宽度和高度的比率为1:2的编码单元的最小尺寸的两倍的尺寸。
根据实施例，获得器可被配置为：从比特流获得指示最大编码单元的尺寸与可三划分块的最大尺寸之间的第二差的信息以及指示编码单元的最小尺寸与可三划分块的最小尺寸之间的第三差的信息。根据实施例，解码器可被配置为：通过使用最大编码单元的尺寸和所述第二差来确定可三划分块的最大尺寸，通过使用所述第三差和编码单元的最小尺寸来确定可三划分块的最小尺寸，基于可三划分块的最大尺寸和可三划分块的最小尺寸来确定是否对当前块进行三划分，并且对通过从当前块进行三划分而生成的块进行解码。
根据实施例，解码器可被配置为：将可三划分块的最大尺寸确定为等于根据通过从最大编码单元的尺寸减去所述第二差而获得的值的块尺寸和变换单元的最大尺寸之中的较小值，并且通过使用通过将所述第三差与编码单元的最小尺寸相加而获得的值来确定可三划分块的最小尺寸。
根据本公开的实施例，一种视频编码方法包括：确定最大编码单元的尺寸、编码单元的最小尺寸、宽度和高度的比率为1:4的编码单元的最大尺寸、以及宽度和高度的比率为1:4的编码单元的最小尺寸；基于宽度和高度的比率为1:4的编码单元的最大尺寸以及宽度和高度的比率为1:4的编码单元的最小尺寸，从第一编码单元确定宽度和高度的比率为1:4的第二编码单元，并对第二编码单元进行编码；基于最大编码单元的尺寸对关于编码单元的最大尺寸的信息进行编码；通过使用编码单元的最小尺寸来对关于编码单元的最小尺寸的信息进行编码；并且通过使用最大编码单元的尺寸以及宽度和高度的比率为1:4的编码单元的最大尺寸，对指示宽度和高度的比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差的信息进行编码。
根据实施例，确定最大编码单元的尺寸、编码单元的最小尺寸、宽度和高度的比率为1:4的编码单元的最大尺寸、以及宽度和高度的比率为1:4的编码单元的最小尺寸的步骤可包括：将宽度和高度的比率为1:1的编码单元的最小尺寸确定为与编码单元的最小尺寸相同的尺寸；将宽度和高度的比率为1:2的编码单元的最小尺寸确定为是宽度和高度的比率为1:1的编码单元的最小尺寸的两倍的尺寸；并且将宽度和高度的比率为1:4的编码单元的最小尺寸确定为是宽度和高度的比率为1:2的编码单元的最小尺寸的两倍的尺寸。
根据本公开的实施例，一种计算机可读记录介质在其上记录有用于在计算机上实现所述视频解码方法的计算机程序。
根据本公开的实施例，一种计算机可读记录介质在其上记录有用于在计算机上实现所述视频编码方法的计算机程序。
具体实施方式
由于本公开允许各种改变和许多示例，因此将在附图中示出并在书面描述中详细描述特定实施例。然而，这不旨在将本公开限于实践的特定模式，并且将理解，不脱离各种实施例的精神和技术范围的所有改变、等同和替代都被包含在本公开中。
在实施例的描述中，当认为相关技术的特定详细解释可能不必要地使本公开的本质模糊时，省略相关技术的特定详细解释。此外，在说明书的描述中使用的编号(例如，第一、第二等)仅仅是用于将一个元素与另一元素区分开的标识符码。
此外，在本说明书中，将理解，当元件彼此“连接”或“耦接”时，所述元件可彼此直接连接或耦接，但是可以可选择地通过所述元件之间的中间元件彼此连接或耦接，除非另有说明。
在本说明书中，关于表示为“单元”或“模块”的元件，可将两个或更多个元件组合为一个元件，或者可根据细分的功能将一个元件划分为两个或更多个元件。此外，在下文中描述的每个元件除了其自身的主要功能之外，还可另外执行由另一元件执行的功能中的一些或全部，并且每个元件的主要功能中的一些可完全由另一元件执行。
此外，在本说明书中，“图像”或“画面”可表示视频的静止图像或者运动图像，即，视频本身。
此外，在本说明书中，“样点”表示分配给图像的采样位置的数据，即，将被处理的数据。例如，空间域中的图像的像素值和变换域上的变换系数可以是样点。包括至少一个这样的样点的单元可被定义为块。
此外，在本说明书中，“当前块”可表示将被编码或解码的当前图像的最大编码单元、编码单元、预测单元或变换单元的块。
在本说明书中，列表0方向上的运动矢量可表示用于指示列表0中包括的参考画面中的块的运动矢量，并且列表1方向上的运动矢量可表示用于指示列表1中包括的参考画面中的块的运动矢量。此外，单向的运动矢量可表示用于指示列表0或列表1中包括的参考画面中的块的运动矢量，并且双向的运动矢量可表示运动矢量包括列表0方向上的运动矢量和列表1方向上的运动矢量。
在下文中，将参照图1至图16描述根据实施例的图像编码设备和图像解码设备以及图像编码方法和图像解码方法。将参照图3至图16描述根据实施例的确定图像的数据单元的方法，并且将参照图17至图42描述根据实施例的视频编码/解码方法。
在下文中，将参照图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可根据编码单元的划分形状模式确定编码单元的尺寸的可允许的第二范围，以便确定划分规则。
在下文中，将根据本公开的实施例详细描述对编码单元的划分。
首先，一个画面可被划分为一个或更多个条带或者一个或更多个并行块。一个条带或一个并行块可以是一个或更多个最大编码单元(编码树单元(CTU))的序列。存在在概念上与最大编码单元(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_TT_VER)。
图像解码设备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可将关于编码单元430b或480b的解码处理设置为与其他编码单元430a和430c或者480a或480c的解码处理不同，其中，编码单元430b或480b位于对当前编码单元400或450进行划分而生成的三个编码单元430a、430b和430c或者480a、480b和480c中的中心。例如，与其他编码单元430a和430c或者480a和480c不同，图像解码设备100可限制中心位置处的编码单元430b或480b不再被划分或仅被划分特定次数。
图5示出根据实施例的由图像解码设备执行的基于块形状信息和划分形状模式信息中的至少一个对编码单元进行划分的处理。
根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个，确定将正方形的第一编码单元500划分为编码单元或不对正方形的第一编码单元500进行划分。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码设备100可通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解在划分编码单元之前和在划分编码单元之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。将理解，第一编码单元、第二编码单元和第三编码单元的结构遵循以上描述。
根据实施例，图像解码设备100可基于划分形状模式信息确定将所确定的第二编码单元510划分为编码单元或不对所确定的第二编码单元510进行划分。参照图5，图像解码设备100可基于划分形状模式信息将通过划分第一编码单元500而确定的非正方形的第二编码单元510划分为一个或更多个第三编码单元520a、或者520b、520c和520d，或者可不对非正方形的第二编码单元510进行划分。图像解码设备100可获得划分形状模式信息，并且可基于获得的划分形状模式信息通过划分第一编码单元500来获得多个各种形状的第二编码单元(例如，510)，并且可基于划分形状模式信息通过使用第一编码单元500的划分方法来划分第二编码单元510。根据实施例，当基于第一编码单元500的划分形状模式信息将第一编码单元500划分为第二编码单元510时，也可基于第二编码单元510的划分形状模式信息将第二编码单元510划分为第三编码单元520a、或者520b、520c和520d。也就是说，可基于每个编码单元的划分形状模式信息来递归地划分编码单元。因此，可通过划分非正方形编码单元来确定正方形编码单元，并且可通过递归地划分正方形编码单元来确定非正方形编码单元。
参照图5，可递归地划分通过划分非正方形的第二编码单元510而确定的奇数个第三编码单元520b、520c和520d中的特定编码单元(例如，中心位置处的编码单元或正方形编码单元)。根据实施例，奇数个第三编码单元520b、520c和520d中的正方形的第三编码单元520c可在水平方向上被划分为多个第四编码单元。多个第四编码单元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的高度确定为当前编码单元650的高度。根据实施例，图像解码设备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被处理，所以可在按照垂直方向顺序720c对左侧第二编码单元710a中包括的第三编码单元720a和720b进行处理之后对右侧第二编码单元710b进行处理。基于划分之前的编码单元来确定编码单元的处理顺序的操作不限于上述示例，并且可使用各种方法按照特定顺序独立地处理被划分并被确定为各种形状的编码单元。
图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中的每一个划分为多个编码单元或者不对第二编码单元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而确定的第二编码单元1210a和1210b与通过在水平方向上划分第一编码单元1200而确定的第二编码单元1220a和1220b不同，但是从第二编码单元1210a和1210b以及第二编码单元1220a和1220b划分出的第三编码单元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可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度长于宽度的非正方形形状的“1：NS_VER”，或者可被表示为指示宽度长于高度的非正方形形状的“2：NS_HOR”)划分非正方形的第一编码单元1310或1320，来确定更低深度的第二编码单元1312或1322、以及第三编码单元1314或1324。
图像解码设备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的长边的长度，所以第一编码单元1400和非正方形的第二编码单元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可将PID分配给三个编码单元1414a、1414b和1414c中的每一个。图像解码设备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可使用包括在序列参数集(SPS)、画面参数集(PPS)、视频参数集(VPS)、条带头、条带片段头、并行块头或并行块组头中的划分形状模式信息。此外，图像解码设备100可根据每个最大编码单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或划分形状模式信息对应的语法元素，并且可使用所获得的语法元素。
在下文中，将详细描述根据本公开的实施例的确定划分规则的方法。
图像解码设备100可确定图像的划分规则。可在图像解码设备100和图像编码设备2200之间预先确定划分规则。图像解码设备100可基于从比特流获得的信息来确定图像的划分规则。图像解码设备100可基于从SPS、PPS、VPS、条带头、条带片段头、并行块头或并行块组头中的至少一个获得的信息来确定划分规则。图像解码设备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，预测编码器1615经由帧间预测和帧内预测输出参考图像，并且变换器和量化器1620将参考图像与当前输入图像之间的残差数据量化为量化的变换系数并输出量化的变换系数。熵编码器1625通过对量化的变换系数进行编码来对量化的变换系数进行变换，并将变换后的量化的变换系数作为比特流输出。量化的变换系数经由反量化器和逆变换器1630被重建为空间域的数据，并且所述空间域的数据经由去块滤波器1635和环路滤波器1640被输出为重建图像。重建图像可经由预测编码器1615被用作下一输入图像的参考图像。
由解码端1650接收到的比特流中的经过编码的图像数据经由熵解码器1655以及反量化器和逆变换器1660被重建为空间域的残差数据。当残差数据和从预测解码器1675输出的参考图像被组合时，配置空间域的图像数据，并且去块滤波器1665和环路滤波器1670可通过对所述空间域的图像数据执行滤波来输出关于当前原始图像的重建图像。重建图像可被预测解码器1675用作下一原始图像的参考图像。
编码端1610的环路滤波器1640通过使用根据用户输入或系统设置输入的滤波器信息来执行环路滤波。由环路滤波器1640使用的滤波器信息被输出到熵编码器1625，并与经过编码的图像数据一起被发送到解码端1650。解码端1650的环路滤波器1670可基于从解码端1650输入的滤波器信息执行环路滤波。
在下文中，根据本公开的实施例，将参照图17至图20详细描述用于通过使用从画面划分出的各种尺寸和各种形状的块来对视频进行编码或解码的方法和装置。
在下文中，“编码单元的最大尺寸”是指编码单元的宽度和高度之中的较长边的最大尺寸，并且“编码单元的最小尺寸”是指编码单元的宽度和高度之中的较长边的最小尺寸。
“块比率为1:1的编码单元的最大尺寸”是指宽度和高度的比率为1:1的编码单元的宽度和高度之中的较长边的最大尺寸，并且“块比率为1:1的编码单元的最小尺寸”是指宽度和高度的比率为1:1的编码单元的宽度和高度之中的较长边的最小尺寸。
“块比率为1:2的编码单元的最大尺寸”是指宽度和高度的比率为1:2的编码单元的宽度和高度之中的较长边的最大尺寸，并且“块比率为1:2的编码单元的最小尺寸”是指宽度和高度的比率为1:2的编码单元的宽度和高度之中的较长边的最小尺寸。此外，块比率为2:1的编码单元的最大尺寸可被确定为与块比率为1:2的编码单元的最大尺寸相同，并且块比率为2:1的编码单元的最小尺寸可被确定为与块比率为1:2的编码单元的最小尺寸相同。
类似地，“块比率为1:4的编码单元的最大尺寸”是指宽度和高度的比率为1:4的编码单元的宽度和高度之中的较长边的最大尺寸，并且“块比率为1:4的编码单元的最小尺寸”是指宽度和高度的比率为1:4的编码单元的宽度和高度之中的较长边的最小尺寸。此外，块比率为4:1的编码单元的最大尺寸可被确定为与块比率为1:4的编码单元的最大尺寸相同，并且块比率为4:1的编码单元的最小尺寸可被确定为与块比率为1:4的编码单元的最小尺寸相同。
此外，当仅识别出具有特定比率的块的长边和短边中的一个时，可基于该特定比率自动确定另一边的长度。因此，在下文中，在本公开中，具有特定比率的块的尺寸是指块的长边的长度。例如，当具有1:2或2:1的比率的块的尺寸为8×4或4×8时，具有1:2或2:1的比率的块的尺寸将被称为8。
图17是根据实施例的视频解码设备的框图。
参照图17，根据实施例的视频解码设备1700可包括获得器1710和解码器1720。
视频解码设备1700可获得作为对图像进行编码的结果而生成的比特流，基于包括在比特流中的信息识别从画面划分出的块的位置，并且对诸如最大编码单元、编码单元等的块进行解码。
根据实施例的视频解码设备1700可包括用于控制获得器1710和解码器1720的中央处理器(未示出)。可选地，获得器1710和解码器1720可由它们自己的处理器(未示出)操作，并且所述处理器(未示出)可彼此系统地操作，以便整体地对视频解码设备1700进行操作。可选地，可在视频解码设备1700的外部处理器(未示出)的控制下控制获得器1710和解码器1720。
视频解码设备1700可包括存储输入到获得器1710和解码器1720的数据或者从获得器1710和解码器1720输出的数据的至少一个数据存储器(未示出)。视频解码设备1700可包括用于控制所述至少一个数据存储器(未示出)的数据输入和输出的存储器控制器(未示出)。
视频解码设备1700可通过与内部视频解码处理器或外部视频解码处理器连接地操作来执行包括预测的图像解码操作，以便经由图像解码来重建图像。按照不仅单独的处理器而且包括在中央处理装置或图形处理装置中的图像解码处理模块可执行基本图像解码操作的方式，根据实施例的视频解码设备1700的内部视频解码处理器可执行基本图像解码操作。
视频解码设备1700可被包括在上述图像解码设备100中。例如，获得器1710可被包括在图像解码设备100的比特流获得器110中，并且解码器1720可被包括在图像解码设备100的解码器120中。
获得器1710接收作为对图像进行编码的结果而生成的比特流。比特流可包括关于当前条带的信息。当前条带是画面中包括的至少一个条带中的一个条带，并且可包括至少一个并行块。并行块可包括至少一个最大编码单元。解码器1720可基于从获得器1710获得的信息确定画面中的当前块的位置。当前块是在根据树结构对图像进行划分时生成的块，并且例如，可对应于最大编码单元、编码单元或变换单元。解码器1720可根据编码顺序对当前条带中包括的至少一个并行块进行解码。为此，解码器1720可对包括在当前并行块中的至少一个块进行解码。
块的形状可由矩形的“宽度×高度”表示。此外，块的形状可由块的宽高比表示，即“宽度：高度”。解码器1720可基于语法元素确定各种形状和各种尺寸的块，并对包括在块中的样点进行解码。
根据实施例的获得器1710可基于SPS、PPS、VPS、条带头和条带片段头中的至少一个中包括的块形状信息和/或关于划分形状模式的信息来确定当前块。此外，解码器1720可根据最大编码单元、参考编码单元或处理块从比特流获得与块形状信息或关于划分形状模式的信息对应的语法元素，并且可使用获得的语法元素来确定当前块。
根据实施例的获得器1710可从比特流获得关于最大编码单元的尺寸的信息和关于编码单元的最小尺寸的信息。根据实施例的获得器1710可从比特流获得指示宽度和高度的比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差的信息。
根据实施例的解码器1720可通过使用从比特流获得的关于最大编码单元的尺寸的信息来确定最大编码单元的尺寸。
根据实施例的解码器1720可通过使用从比特流获得的关于编码单元的最小尺寸的信息来确定编码单元的最小尺寸。详细地，关于编码单元的最小尺寸的信息是二进制对数值，并且解码器1720可通过使用通过将关于编码单元的最小尺寸的信息加2而获得的值来确定编码单元的最小尺寸。因此，当关于编码单元的最小尺寸的信息指示0时，编码单元的最小尺寸可被确定为2的幂。
根据实施例的解码器1720可通过使用从比特流获得的指示第一差的信息来确定块比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差。
解码器1720可通过使用最大编码单元的尺寸和第一差来确定块比率为1:4的编码单元的最大尺寸。此外，解码器1720可基于编码单元的最小尺寸来确定块比率为1:4的编码单元的最小尺寸。
解码器1720可基于块比率为1:4的编码单元的最大尺寸和块比率为1:4的编码单元的最小尺寸，确定是否可以通过划分第一编码单元来生成块比率为1:4的编码单元，即，是否允许将第一编码单元划分为块比率为1:4的编码单元。当允许划分时，解码器1720可通过对第一编码单元的宽度或高度进行划分来确定包括块比率为1:4的编码单元的第二编码单元。第二编码单元可包括块比率为1:2的编码单元和块比率为1:4的编码单元。详细地，当第一编码单元是正方形块并且被三划分时，可从第一编码单元生成包括块比率为1:2的一个编码单元和块比率为1:4的两个编码单元的第二编码单元。
解码器1720可对第二编码单元进行解码。详细地，解码器1720可通过对第二编码单元执行预测来确定预测块。当第二编码单元的预测模式不是跳过模式时，可通过对第二编码单元执行反量化和逆变换来生成残差块。解码器1720可通过将预测块和残差块彼此组合来确定第二编码单元的重建块。详细地，可通过针对包括在第二编码单元中的块比率为1:2的编码单元和块比率为1:4的编码单元执行预测、反量化和逆变换来确定重建块。
例如，当当前块的预测模式是帧内模式时，解码器1720可通过使用当前块的帧内预测信息从位于帧内预测方向上的空间邻近块的样点中确定参考样点，并通过使用参考样点来确定与当前块对应的预测样点。
例如，当当前块的预测模式为帧间模式时，解码器1720可通过使用当前块的运动矢量来重建当前块。解码器1720可通过使用当前块的运动矢量来确定参考画面中的参考块，并且从包括在参考块中的参考样点中确定与当前块对应的预测样点。
当当前块的预测模式是跳过模式时，视频解码设备1700不需要从比特流对当前块的变换系数进行解析。解码器1720可通过按原样使用当前块的预测样点来确定当前块的重建样点。
根据实施例的解码器1720可通过重建包括在最大编码单元中的块来重建包括至少一个最大编码单元的并行块。此外，解码器1720可重建包括至少一个并行块的条带并重建包括至少一个条带的画面。
在下文中，将参照图18描述根据实施例的视频解码设备1700对从画面划分出的各种尺寸和各种形状的块进行解码的视频解码方法。
图18是根据实施例的视频解码方法的流程图。
在操作1810，根据实施例的解码器1720可通过使用从比特流获得的关于最大编码单元的尺寸的信息来确定最大编码单元的尺寸。例如，获得器1710可从SPS获得关于最大编码单元的尺寸的信息。
详细地，根据实施例，最大编码单元的尺寸可以是32，并且关于最大编码单元的尺寸的信息可指示通过将最大编码单元的尺寸除以32而获得的商。
在操作1820，根据实施例的获得器1710可获得从比特流获得的关于编码单元的最小尺寸的信息。根据实施例的解码器1720可通过对通过将2加上关于编码单元的最小尺寸的信息而生成的值执行逆二进制对数变换来确定编码单元的最小尺寸。在这种情况下，2可表示编码单元的最大尺寸可具有的最小二进制对数值，并且因此编码单元的最小尺寸可以是4。
在操作1830，根据实施例的获得器1710可从比特流获得指示宽度和高度的比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差的信息。根据实施例的解码器1720可通过对作为二进制对数值的指示第一差的信息执行逆二进制对数变换来确定块比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差的值。
根据实施例的解码器1720可通过使用最大编码单元的尺寸和第一差来确定宽度和高度的比率为1:4的编码单元的最大尺寸。详细地，根据实施例的解码器1720可将块比率为1:4的编码单元的最大尺寸确定为等于根据通过从最大编码单元的尺寸减去第一差而获得的值的块尺寸与变换单元的最大尺寸之中的较小值。因此，块比率为1:4的编码单元的最大尺寸可被确定为不大于最大变换单元的尺寸。例如，变换单元的最大尺寸的二进制对数值可以是6。
在操作1840，根据实施例的解码器1720可基于编码单元的最小尺寸来确定块比率为1:4的编码单元的最小尺寸。
详细地，根据实施例的解码器1720可将块比率为1:1的编码单元的最小尺寸确定为与编码单元的最小尺寸相同。解码器1720可将块比率为1:2的编码单元的最小尺寸确定为是块比率为1:1的编码单元的最小尺寸的两倍的尺寸。解码器1720可将块比率为1:4的编码单元的最小尺寸确定为是块比率为1:2的编码单元的最小尺寸的两倍的尺寸。
在操作1850，根据实施例的解码器1720可基于块比率为1:4的编码单元的最大尺寸和块比率为1:4的编码单元的最小尺寸，确定是否可通过划分第一编码单元的宽度或高度来生成块比率为1:4的编码单元。
当通过划分第一编码单元的宽度或高度而生成的块比率为1:4的编码单元的尺寸大于块比率为1:4的编码单元的最大尺寸或者小于块比率为1:4的编码单元的最小尺寸时，可不允许将第一编码单元划分为块比率为1:4的编码单元。
在操作1860，当允许将第一编码单元划分为块比率为1:4的编码单元时，根据实施例的解码器1720可确定包括从第一编码单元生成的块比率为1:4的编码单元的第二编码单元，并对第二编码单元进行解码。可通过划分第一编码单元的宽度或高度来确定包括块比率为1:4的编码单元的第二编码单元。第二编码单元可包括块比率为1:2的编码单元和块比率为1:4的编码单元。详细地，当第一编码单元是正方形块并且被三划分时，可从第一编码单元生成包括块比率为1:2的一个编码单元和块比率为1:4的两个编码单元的第二编码单元。解码器1720可针对包括在第二编码单元中的块比率为1:2的编码单元和块比率为1:4的编码单元执行解码。
根据实施例的获得器1710可从比特流获得指示最大编码单元的尺寸与可三划分块的最大尺寸之间的第二差的信息。根据实施例的解码器1720可通过使用最大编码单元的尺寸和第二差来确定可三划分块的最大尺寸。
详细地，根据实施例的解码器1720可将可三划分块的最大尺寸确定为等于根据通过从最大编码单元的尺寸减去第二差而获得的值的块尺寸与变换单元的最大尺寸之中的较小值。因此，可三划分块的最大尺寸可被确定为不大于最大变换单元的尺寸。例如，变换单元的最大尺寸的二进制对数值可以是6。
根据实施例的获得器1710可从比特流获得指示编码单元的最小尺寸与可三划分块的最小尺寸之间的第三差的信息。根据实施例的解码器1720可通过使用编码单元的最小尺寸和第三差来确定可三划分块的最小尺寸。详细地，根据实施例的解码器1720可通过使用通过将编码单元的最小尺寸与第三差相加而获得的值来确定可三划分块的最小尺寸。
根据实施例的解码器1720可基于可三划分块的最大尺寸和可三划分块的最小尺寸来确定是否对当前块进行三划分。根据实施例的解码器1720可对通过从当前块进行三划分而生成的块进行解码。
在下文中，将参照图19描述用于对各种尺寸和各种形状的块进行划分以便对划分出的块进行编码并发送关于根据块形状的块的最大尺寸和最小尺寸的信息的视频编码设备。
图19是根据实施例的视频编码设备的框图。
参照图19，根据实施例的视频编码设备1900可包括块编码器1910和信息编码器1920。
根据实施例的块编码器1910可将画面划分为编码单元并对编码单元进行编码。通过使用不同处理器将画面划分为至少一个编码单元，并且处理器可对编码单元进行编码。信息编码器1920可以以比特流的形式输出与作为编码的结果而生成的多条编码信息对应的语法元素。
根据实施例的视频编码设备1900可包括用于控制块编码器1910和信息编码器1920的中央处理器(未示出)。可选地，块编码器1910和信息编码器1920可由它们自己的处理器(未示出)操作，并且所述处理器(未示出)可彼此系统地操作，以便整体地对视频编码设备1900进行操作。可选地，可在视频编码设备1900的外部处理器(未示出)的控制下控制块编码器1910和信息编码器1920。
视频编码设备1900可包括存储输入到块编码器1910和信息编码器1920的数据或者从块编码器1910和信息编码器1920输出的数据的至少一个数据存储器(未示出)。视频编码设备1900可包括用于控制数据存储器的数据输入和输出的存储器控制器(未示出)。
视频编码设备1900可通过与内部视频编码处理器或外部视频编码处理器连接地操作来执行包括预测的图像编码操作，以便对图像进行编码。按照不仅单独的处理器而且包括在中央处理装置或图形处理装置中的图像编码处理模块执行基本图像编码操作的方式，根据实施例的视频编码设备1900的内部视频编码处理器可执行基本图像编码操作。
根据实施例的块编码器1910可将画面划分为多个最大编码单元，并且可将最大编码单元划分为各种尺寸和各种形状的块，以便对划分出的块进行编码。
例如，当当前块的预测模式是帧内模式时，块编码器1910可通过使用当前块的帧内预测信息来确定位于帧内预测方向上的空间邻近块的样点中的参考样点，并通过使用参考样点来确定与当前块对应的预测样点。
例如，当当前块的预测模式为跳过模式时，块编码器1910可确定用于对当前块进行预测的运动矢量。块编码器1910可确定参考画面中的参考块，并且从当前块确定指示参考块的运动矢量。在跳过模式的情况下，不需要对残差块进行编码。
例如，当当前块的预测模式是帧间模式时，块编码器1910可确定用于对当前块进行预测的运动矢量。块编码器1910可确定参考画面中的参考块，并且从当前块确定指示参考块的运动矢量。块编码器1910可确定当前块与包括在参考块中的参考样点之间的残差样点，并且可基于变换单元通过对残差样点执行变换和量化来生成量化的变换系数。
当前块是根据树结构从图像划分和生成的块，并且例如，可对应于最大编码单元、编码单元或变换单元。块编码器1910可根据编码顺序对包括在画面中的块进行编码。
信息编码器1920可输出包括关于作为块的编码的结果而确定的各种形状的块的尺寸的信息的比特流。
例如，信息编码器1920可将块形状信息和关于划分形状模式的信息包括在SPS、PPS、VPS和条带头中的至少一个中。此外，信息编码器1920可从比特流对与针对最大编码单元、参考编码单元或处理块的划分形状模式或划分形状模式对应的语法元素进行编码，并且可以以比特流的形式生成语法元素。
根据实施例的块编码器1910可确定最大编码单元的尺寸和编码单元的最小尺寸。根据实施例的块编码器1910可确定块比率为1:4的编码单元的最大尺寸和块比率为1:4的编码单元的最小尺寸。
例如，块比率为1:4的编码单元的最大尺寸可被确定为小于或等于变换单元的最大尺寸。
根据实施例的块编码器1910可基于块比率为1:4的编码单元的最大尺寸和块比率为1:4的编码单元的最小尺寸，确定是否可以通过划分第一编码单元来生成宽度和高度的比率为1:4的第二编码单元。当可以生成第二编码单元时，块编码器1910可从第一编码单元生成包括块比率为1:4的编码单元的第二编码单元，并对第二编码单元进行编码。第二编码单元可包括块比率为1:2的编码单元和块比率为1:4的编码单元。详细地，当第一编码单元是正方形块并且被三划分时，可从第一编码单元生成包括块比率为1:2的一个编码单元和块比率为1:4的两个编码单元的第二编码单元。
根据实施例的信息编码器1920可基于最大编码单元的尺寸对关于最大编码单元的尺寸的信息进行编码。根据实施例的信息编码器1920可基于编码单元的最小尺寸对关于编码单元的最小尺寸的信息进行编码。根据实施例的信息编码器1920可通过使用最大编码单元的尺寸和块比率为1:4的编码单元的最大尺寸，对指示块比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差的信息进行编码。
块编码器1910可对第二编码单元进行编码。块编码器1910可针对包括在第二编码单元中的块比率为1:2的编码单元和块比率为1:4的编码单元执行编码。详细地，块编码器1910可通过对第二编码单元执行预测来确定参考样点。当第二编码单元的预测模式不是跳过模式时，可生成第二编码单元的样点与参考样点之间的残差样点，并且可通过对残差样点执行变换和量化来生成量化的变换系数。信息编码器1920可以以语法元素的形式对从第二编码单元生成的残差样点的量化的变换系数进行编码。
例如，当第二编码单元的预测模式是帧内模式时，块编码器1910可从第二编码单元的空间邻近块的样点中确定参考样点，并且可通过使用参考样点来确定与当前块对应的预测样点。块编码器1910可生成指示第二编码单元的样点与预测样点之间的差的残差样点，并且可通过对残差样点执行变换和量化来生成量化的变换系数。信息编码器1920可对关于帧内预测方向的信息进行编码，其中，所述帧内预测方向指示空间邻近块的样点中的用于帧内预测的参考样点。此外，信息编码器1920可对从第二编码单元生成的残差样点的量化的变换系数进行编码。
例如，当第二编码单元的预测模式是帧间模式时，块编码器1910可从第二编码单元的空间邻近块或时间邻近块中确定参考块。块编码器1910可生成指示第二编码单元的样点与参考块的样点之间的差的残差样点，并且可通过对残差样点执行变换和量化来生成量化的变换系数。信息编码器1920可对指示空间邻近块或时间邻近块中的用于帧间预测的参考块的运动信息(例如，运动矢量、参考画面信息、关于参考方向的信息等)进行编码。此外，信息编码器1920可对从第二编码单元生成的残差样点的量化的变换系数进行编码。
当当前块的预测模式是跳过模式时，块编码器1910可从第二编码单元的空间邻近块或时间邻近块中确定参考块，并且信息编码器1920可对指示空间邻近块或时间邻近块中的用于帧间预测的参考块的运动信息(例如，运动矢量、参考画面信息、关于参考方向的信息等)进行编码。信息编码器1920在跳过模式下不对残差样点的量化的变换系数进行编码。
在下文中，将参照图20描述视频编码设备1900通过使用各种尺寸和各种形状的块对画面进行编码并且执行视频编码使得可针对块形状用信号发送最大尺寸和关于最大尺寸的信息的处理。
图20是根据实施例的视频编码方法的流程图。
在操作2010，块编码器1910可确定最大编码单元的尺寸、编码单元的最小尺寸、块比率为1:4的编码单元的最大尺寸和块比率为1:4的编码单元的最小尺寸。
在操作2020，根据实施例的块编码器1910可基于块比率为1:4的编码单元的最大尺寸和块比率为1:4的编码单元的最小尺寸，确定是否通过划分当前块来生成块比率为1:4的编码单元。当可从当前块划分和生成的块比率为1:4的编码单元的尺寸大于块比率为1:4的编码单元的最大尺寸或者小于块比率为1:4的编码单元的最小尺寸时，可不允许将当前块划分为块比率为1:4的编码单元。当允许划分时，根据实施例的块编码器1910可对通过划分当前块而生成的块比率为1:4的编码单元进行编码。
在操作2030，根据实施例的信息编码器1920可基于最大编码单元的尺寸对关于最大编码单元的尺寸的信息进行编码。
在操作2040，根据实施例的信息编码器1920可通过使用编码单元的最小尺寸对关于编码单元的最小尺寸的信息进行编码。根据实施例，关于编码单元的最小尺寸的信息可指示通过从应用了编码单元的最小尺寸的二进制对数的值减去2而获得的值。
例如，信息编码器1920可将关于最大编码单元的尺寸的信息和关于编码单元的最小尺寸的信息包括在SPS中。
在操作2050，根据实施例的信息编码器1920可通过使用最大编码单元的尺寸和块比率为1:4的编码单元的最大尺寸来对指示第一差的信息进行编码。根据实施例，指示第一差的信息可指示通过将二进制对数应用于最大编码单元的尺寸与块比率为1:4的编码单元的最大尺寸之间的差值而获得的值。
根据实施例的块编码器1910可将编码单元的最小尺寸限制为大于或等于4。根据实施例的块编码器1910可将块比率为1:1的编码单元的最小尺寸确定为与编码单元的最小尺寸相同的尺寸。此外，块编码器1910可将块比率为1:2的编码单元的最小尺寸确定为是块比率为1:1的编码单元的最小尺寸的两倍的尺寸。此外，块编码器1910可将块比率为1:4的编码单元的最小尺寸确定为是块比率为1:2的编码单元的最小尺寸的两倍的尺寸。
根据实施例的块编码器1910可将块比率为1:1的编码单元的最大尺寸确定为与最大编码单元的尺寸相同。此外，块编码器1910可将块比率为1:2的编码单元的最大尺寸确定为与块比率为1:1的编码单元的最大尺寸相同的尺寸。此外，块编码器1910可将块比率为1:4的编码单元的最大尺寸限制为小于或等于最大编码单元或64。
根据实施例的块编码器1910可基于块比率为1:1的编码单元的最大尺寸和块比率为1:1的编码单元的最小尺寸，确定尺寸小于或等于该最大尺寸且大于或等于该最小尺寸的块比率为1:1的编码单元。根据实施例的块编码器1910可通过对块比率为1:1的编码单元执行预测来对块比率为1:1的编码单元进行编码。
根据另一实施例的块编码器1910可基于块比率为1:2的编码单元的最大尺寸和块比率为1:2的编码单元的最小尺寸，确定尺寸小于或等于该最大尺寸且大于或等于该最小尺寸的块比率为1:2的编码单元。根据实施例的块编码器1910可通过对块比率为1:2的编码单元执行预测来对块比率为1:2的编码单元进行编码。
根据另一实施例的块编码器1910可基于块比率为1:4的编码单元的最大尺寸和块比率为1:4的编码单元的最小尺寸，确定尺寸小于或等于该最大尺寸且大于或等于该最小尺寸的块比率为1:4的编码单元。根据实施例的块编码器1910可通过对块比率为1:4的编码单元执行预测来对块比率为1:4的编码单元进行编码。
根据另一实施例的块编码器1910可基于可三划分块的最大尺寸和可三划分块的最小尺寸来确定是否对当前块进行三划分。例如，可三划分块的最大尺寸可被确定为小于或等于变换单元的最大尺寸。当当前块的尺寸小于或等于可三划分块的最大尺寸且大于或等于可三划分块的最小尺寸时，根据另一实施例的块编码器1910可通过对通过从当前块进行三划分而生成的块执行预测来对三划分出的块进行编码。
根据另一实施例的信息编码器1920可对指示最大编码单元的尺寸与可三划分编码单元的最大尺寸之间的第二差的信息进行编码。指示第二差的信息可以是通过将二进制对数应用于最大编码单元的尺寸与可三划分编码单元的最大尺寸之间的差值而获得的值。
根据另一实施例的信息编码器1920可对指示编码单元的最小尺寸与可三划分编码单元的最小尺寸之间的第三差的信息进行编码。指示第三差的信息可以是通过将二进制对数应用于编码单元的最小尺寸与可三划分编码单元的最小尺寸之间的差值而获得的值。详细地，指示第三差的信息可以是通过从编码单元的最小尺寸与可三划分编码单元的最小尺寸之间的差值的二进制对数值减去2而获得的值。
根据实施例的视频编码设备1900和视频解码设备1700可根据块的尺寸和划分形状不同地设置块的宽度和高度的可允许比率(或块比率)。因此，视频编码设备1900和视频解码设备1700可根据块比率不同地设置可允许块尺寸。
在下文中，将参照图21至图25根据各种实施例示出关于根据视频编码设备1900和视频解码设备1700之间的允许块比率的块的最大尺寸和最小尺寸的信息。
图21示出根据实施例的针对块划分树结构中的块比率的可允许块尺寸。
根据实施例的视频编码设备1900可根据块比率不同地设置块的允许最大尺寸和允许最小尺寸。因此，根据实施例的视频解码设备1700也可根据块比率不同地设置块的允许最大尺寸和允许最小尺寸。
最大编码单元(CTU)的尺寸可被设置为128×128、64×64、32×32、16×16、8×8和4×4中的一个。因此，视频编码设备1900和视频解码设备1700可允许的最大编码单元的尺寸可被指示为128，并且编码单元的可允许最小尺寸可被指示为4。
当块比率为1:1时，块的允许最大尺寸为128，并且块的允许最小尺寸为4。因此，允许的块形状可以是128×128、64×64、32×32、16×16、8×8或4×4。
当块比率为1:2时，块的允许的最大尺寸为128，并且块的允许的最小尺寸为8。因此，允许的块形状可以是128×64、64×128、64×32、32×64、32×16、16×32、16×8、8×16、8×4或4×8。
当块比率为1:4时，块的允许最大尺寸为128，并且块的允许最小尺寸为16。因此，允许的块形状可以是128×64、64×128、64×16、16×64、32×8、8×32、16×4或4×16。然而，为了实现64×64的块流水线，根据实施例的视频编码设备1900和视频解码设备1700可不使用128×32的块或32×128的块。
在1：N的块比率中，随着N增加，块比率减小。因为通过划分具有较大块比率的编码单元来生成具有相对小块比率的编码单元，所以具有较小块比率的块的最大尺寸可不大于具有相对大块比率的块的最大尺寸，并且具有较小块比率的块的最小尺寸可不小于具有相对大块比率的块的最小尺寸。
因此，视频编码设备1900和视频解码设备1700可支持的编码单元的最小尺寸和块比率为1:1的编码单元的最小尺寸为4(4×4)，并且因此块比率为1:2的编码单元的最小尺寸应为大于块比率为1:1的编码单元的最小尺寸的8(8×4或4×8)。类似地，块比率为1:2的编码单元的最小尺寸为8，并且因此块比率为1:4的块的最小尺寸应为大于8的16(16×4或4×16)。
下面将参照图26至图30描述如图21中所示的根据实施例的视频编码设备1900和视频解码设备1700用信号发送针对块比率的块的最大尺寸和最小尺寸的实施例。根据实施例，关于针对块比率的块的最大尺寸和最小尺寸的信息可被包括在序列头、画面头等中。
根据除了图21的实施例之外的下面将描述的各种实施例的关于针对块比率的块的最大尺寸和最小尺寸的参数的信息可分别指示通过对最大尺寸和最小尺寸进行二进制对数变换而获得的值。根据每个实施例发送的关于块的最大尺寸的信息、关于块的最小尺寸的信息等可被编码到无符号指数Golomb码或一元码中并且从无符号指数Golomb码或一元码被解码。
图22示出根据实施例的针对图21的块划分树结构中的块比率确定的针对最大尺寸和最小尺寸的参数。
当根据实施例的视频编码设备1900和视频解码设备1700可支持的最大编码单元的尺寸为128时，针对最大编码单元的参数可被指示为作为通过对128进行二进制对数变换而获得的值的7。
根据实施例的视频编码设备1900和视频解码设备1700可支持的块比率为1:1的编码单元的最大尺寸可以是128，并且针对块比率为1:1的编码单元的最大尺寸的参数可被指示为作为通过对128进行二进制对数变换而获得的值的7。根据实施例可支持的块比率为1:1的编码单元的最小尺寸可以是4，并且针对块比率为1:1的编码单元的最小尺寸的参数可被指示为作为通过对4进行二进制对数变换而获得的值的2。
根据实施例的视频编码设备1900和视频解码设备1700可支持的块比率为1:2的编码单元的最大尺寸可以是128，并且针对块比率为1:2的编码单元的最大尺寸的参数可被指示为作为通过对128进行二进制对数变换而获得的值的7。根据实施例可支持的块比率为1:2的编码单元的最小尺寸可以是8，并且针对块比率为1:2的编码单元的最小尺寸的参数可被指示为作为通过对8进行二进制对数变换而获得的值的3。
根据实施例的视频编码设备1900和视频解码设备1700可支持的块比率为1:4的编码单元的最大尺寸可以是64，并且针对块比率为1:4的编码单元的最大尺寸的参数可被指示为作为通过对64进行二进制对数变换而获得的值的6。根据实施例可支持的块比率为1:4的编码单元的最小尺寸可以是16，并且针对块比率为1:4的编码单元的最小尺寸的参数可被指示为作为通过对16进行二进制对数变换而获得的值的4。
因此，根据各种实施例，视频编码设备1900和视频解码设备1700可通过使用根据不同块比率的块的最大尺寸与最小尺寸之间的依赖性，用信号发送关于针对块比率的块的最大尺寸的信息和关于针对块比率的块的最小尺寸的信息。类似地，可通过使用块的最大尺寸和可支持最小尺寸的依赖性来用信号发送关于根据划分形状的块的最大尺寸和最小尺寸的信息。因此，因为可以减少用于对关于块的最大尺寸的信息和关于块的最小尺寸的信息进行编码和解码的比特数，所以关于各种块的最大尺寸或最小尺寸的信息可被设置并且被编码和解码。
当基于块比率设置针对编码单元的最大尺寸的参数和针对编码单元的最小尺寸的参数时，可确定是否可支持参数的各种组合。此外，可根据块比率来确定流水线操作是否可用于编码单元，以便实现基于流水线的视频编码和解码。
为了支持基于流水线的视频编码/解码，实现复杂度显著增加。作为示例，当将通过二划分和三划分来对编码单元进行划分时，针对流水线可能生成具有针对块比率不允许的尺寸的块。因此，需要针对编码单元隐式地执行四叉树划分，或者可通过用信号发送指示信息来执行四叉树划分。
作为示例，图23至图25示出当视频编码设备1900和视频解码设备1700支持64×64的流水线数据单元时针对编码单元的块比率不允许流水线操作的情况。
图23示出根据另一实施例的根据块比率的可允许块尺寸。
当8×8的编码单元是可二划分的时，可生成块比率为1:2的4×8的编码单元或块比率为2:1的8×4的编码单元。然而，因为在根据图23的实施例的编码单元结构中不允许8×4的块或4×8的块，所以不进一步执行对8×8的编码单元的二划分，并且停止对8×8的编码单元的二划分。在这种情况下，当需要另外划分8×8的编码单元时，视频编码设备1900或视频解码设备1700可通过对8×8的编码单元的四叉树划分来确定块比率为1:1的4×4的编码单元。
类似地，因为不允许对16×4的编码单元或4×16的编码单元的二划分，所以可在16×4的编码单元或4×16的编码单元处停止进一步划分，或者可通过将16×4或4×16的编码单元的长边四等分来生成4×4的编码单元。
图24示出根据另一实施例的根据块比率的可允许块尺寸。
在根据图24的实施例的编码单元结构中，允许128×128的最大编码单元，但是不允许块比率为1:1的128×128的编码单元。相继地，不允许块比率为1:2的64×128的编码单元、块比率为2:1的128×64的编码单元、块比率为1:4的32×128的编码单元或块比率为4:1的128×32的编码单元。当执行对128×128的编码单元的另外划分时，视频编码设备1900和视频解码设备1700可通过四划分而不是二划分来从128×128的编码单元生成64×64的编码单元。
图25示出根据另一实施例的根据块比率的可允许块尺寸。
根据图25，允许块比率为1:1的编码单元，但是可能不允许块比率为2:1的128×64的编码单元和块比率为1:2的64×128的编码单元。因此，不允许对块比率为1:1的128×128的编码单元的二划分。视频解码设备1700可基于用信号发送的信息来确定是否另外划分块比率为1:1的128×128的编码单元。当基于用信号发送的信息而需要另外划分时，可通过对128×128的编码单元的四划分来确定64×64的编码单元。当基于用信号发送的信息而不需要另外划分时，视频解码设备1700可按原样对块比率为1:1的128×128的编码单元进行解码。
为了使实现复杂度最小化，根据实施例的视频编码设备1900和视频解码设备1700可将最大编码单元的尺寸确定为编码单元的最大尺寸，并且可设置编码单元的最小尺寸。根据实施例的视频编码设备1900和视频解码设备1700可允许在编码单元的最大尺寸与最小尺寸之间的范围内的块比率为1:1和1:2(或2:1)的编码单元，并且可基于编码单元的最小尺寸确定针对块比率的编码单元的最小尺寸。此外，因为即使在画面的边界处也可允许划分为块比率为1:2(或2:1)的编码单元，所以可在没有用信号发送的信息的情况下在画面的边界处隐式地确定是否对编码单元进行划分。
详细地，根据实施例的视频编码设备1900和视频解码设备1700可将最大编码单元的尺寸、块比率为1:1的编码单元的最大尺寸以及块比率为1:2或2:1的编码单元的最大尺寸确定为相同值。因此，当关于最大编码单元的尺寸的信息被用信号发送时，不需要用信号发送关于块比率为1:1的编码单元的最大尺寸以及块比率为1:2或2:1的编码单元的最大尺寸的信息。
此外，根据实施例的视频编码设备1900和视频解码设备1700可将块比率为1:4或4:1的编码单元的最大尺寸的值确定为与块比率为1:2或2:1的编码单元的最大尺寸的值不同。因此，视频编码设备1900和视频解码设备1700可单独用信号发送关于块比率为1:4或4:1的编码单元的最大尺寸的信息。为了能够实现64×64的流水线数据单元，块比率为1:4或4:1的编码单元的最大尺寸可被确定为小于或等于64。因此，当根据用信号发送的信息块比率为1:4或4:1的编码单元的最大尺寸超过64时，块比率为1:4或4:1的编码单元的最大尺寸可被强制设置为64。
根据实施例的视频编码设备1900和视频解码设备1700可基于块比率为1:1的编码单元的最小尺寸来确定块比率为1:2或2:1的编码单元的最小尺寸以及块比率为1:4或4:1的编码单元的最小尺寸。因此，在视频编码设备1900与视频解码设备1700之间用信号发送指示块比率为1:1的编码单元的最小尺寸的信息，并且可基于用信号发送的指示块比率为1:1的编码单元的最小尺寸的信息来确定块比率为1:2的编码单元的最小尺寸和块比率为1:4的编码单元的最小尺寸。
根据实施例，当当前编码单元包括画面的边界时，可根据画面的边界处的划分操作从当前编码单元生成具有不允许的块比率或尺寸、不是块比率为1:1、1:2或1:4的块形状的块。为了防止这种情况，可在首先根据画面的边界处的划分操作识别出从当前编码单元生成的块是否为可允许块形状之后确定是否执行划分。因此，在画面内部应用的针对编码单元的划分规则也可被应用于包括画面的边界的编码单元。
在下文中，将参照图26至图30详细描述用于用信号发送关于针对块比率的块的最大尺寸的信息和关于针对块比率的块的最小尺寸的信息以及关于根据划分形状的块的最大尺寸和最小尺寸的信息的语法元素的各种实施例。视频编码设备1900可以以图26至图31中所示的语法元素的形式对关于针对块比率的块的最大尺寸的信息和关于针对块比率的块的最小尺寸的信息以及关于根据块形状的块的最大尺寸和最小尺寸的信息进行编码，并且可将语法元素输出到比特流。视频解码设备1700可从比特流获得语法元素，并从所获得的语法元素对关于针对块比率的块的最大尺寸的信息和关于针对块比率的块的最小尺寸的信息以及关于根据块形状的块的最大尺寸和最小尺寸的信息进行解码。
图26示出用于用信号发送关于针对块的最大尺寸的信息和关于针对块的最小尺寸的信息的语法元素。
图26中所示的序列参数集语义可包括语法元素sps_btt_flag、log2_ctu_size_minus5、log2_min_cb_size_minus2、log2_diff_ctu_max_14_cb_size、log2_diff_ctu_max_tt_cb_size和log2_diff_min_cb_min_tt_cb_size_minus2。语法元素可指示通过对块的尺寸进行二进制对数变换而获得的值。
sps_btt_flag可以是指示编码单元的二划分和三划分在当前序列中是否被使用的信息。因此，当sps_btt_flag指示0时，视频解码设备1700可不执行对包括在序列中的编码单元的二划分和三划分，并且可仅执行对编码单元的四叉树划分。当sps_btt_flag指示1时，视频解码设备1700可执行对包括在序列中的编码单元的二划分和三划分以及四叉树划分。
log2_ctu_size_minus5可指示视频编码设备1900和视频解码设备1700可支持的块的最大尺寸，即，最大编码单元的尺寸。“_minus5”表示从实际最大尺寸值减去5。作为示例，因为块的最大尺寸是128×128，所以它可被指示为二进制对数下的7，并且被指示为log2_ctu_size_minus5下的2。作为另一示例，当sps_btt_flag为0时，log2_ctu_size_minus5被固定为1，使得最大编码单元可被固定为64。
log2_min_cb_size_minus2可指示关于亮度块的最小尺寸的信息。详细地，log2_diff_ctu_min_cb_size是指示通过从亮度块的可支持最小尺寸的二进制对数值减去2而获得的值的信息。例如，当块的可支持最小尺寸的二进制对数是2时，log2_min_cb_size_minus2可指示值0。作为另一示例，当sps_btt_flag为0时，log2_min_cb_size_minus2被固定为2，使得亮度块的最小尺寸可被固定为4。
log2_diff_ctu_max_14_cb_size可指示关于块比率为1:4的块的最大尺寸的信息。具体地，log2_diff_ctu_max_14_cb_size是指示块的可支持最大尺寸与块比率为1:4的块的最大尺寸之间的差值的信息。例如，当最大编码单元的尺寸的二进制对数是7并且块比率为1:4的块的最大尺寸的二进制对数是5时，log2_diff_ctu_max_14_cb_size可指示值2。
log2_diff_ctu_max_tt_cb_size可指示关于可三划分块的最大尺寸的信息。详细地，log2_diff_ctu_max_tt_cb_size是指示块的可支持最大尺寸与可三划分块的最大尺寸之间的差值的信息。例如，当最大编码单元的尺寸的二进制对数是7并且可三划分块的最大尺寸的二进制对数是6时，log2_diff_ctu_max_tt_cb_size可指示值1。
log2_diff_min_cb_min_tt_cb_size_minus2可指示关于可三划分块的最小尺寸的信息。详细地，log2_diff_min_cb_min_tt_cb_size_minus2是指示块的可支持最小尺寸与可三划分块的最小尺寸之间的差值的信息。“_minus2”表示从实际最大尺寸值减去2。例如，当可三划分块的最大尺寸的二进制对数是6并且可三划分块的最小尺寸的二进制对数是4时，log2_diff_min_cb_min_tt_cb_size_minus2可指示值2。
根据另一实施例的视频解码设备1700可从图26的语法获得语法元素，并且通过下面将参照图27描述的关系表达式从语法元素确定各种块的最大尺寸和最小尺寸。
图27示出根据图26的语法元素确定的用于确定最大块的尺寸和最小块的尺寸的关系表达式。
根据实施例的视频解码设备1700可通过将关于块的最大尺寸的信息加5(log2_ctu_size_minus5+5)来确定亮度块的可支持最大尺寸的二进制对数值(CtbLog2SizeY)。视频解码设备1700可通过将亮度块的可支持最大尺寸的二进制对数值向左比特移位1(1<<CtbLog2SizeY)来确定亮度块的可支持最大尺寸(CtbSizeY)。
视频解码设备1700可将通过将关于亮度块的可支持最小尺寸的信息加2而获得的值(MinCbLog2SizeY＝2+log2_min_cb_size_minus2)确定为亮度块的可支持最小尺寸的二进制对数值(MinCbLog2SizeY)。因此，亮度块的可支持最小尺寸可大于或等于4。视频解码设备1700可通过将亮度块的可支持最小尺寸的二进制对数值向左比特移位1(MinCbSizeY＝1<<MinCbLog2SizeY)来确定亮度块的可支持最小尺寸。
视频解码设备1700可将块比率为1:1的的块的最小尺寸的二进制对数值(MinCbLog2Size11Ratio)确定为等于亮度块的可支持最小尺寸的二进制对数值(MinCbLog2SizeY)。视频解码设备1700可通过将块比率为1:1的块的最小尺寸的二进制对数值向左比特移位1(MinCbSize11Ratio＝1<<MinCbLog2Size11Ratio)来确定块比率为1:1的块的最小尺寸。
视频解码设备1700可通过将块比率为1:1的块的最小尺寸的二进制对数值加1(MinCbLog2Size11Ratio+1)来确定块比率为1:2的块的最小尺寸的二进制对数值(MinCbLog2Size12Ratio)。视频解码设备1700可通过将块比率为1:2的块的最小尺寸的二进制对数值向左比特移位1(MinCbSize12Ratio＝1<<MinCbLog2Size12Ratio)来确定块比率为1:2的块的最小尺寸。
视频解码设备1700可将变换块的可支持最大尺寸的二进制对数值确定为6(MaxTbLog2SizeY＝6)。因此，变换块的可支持最大尺寸可以是64。
视频解码设备1700可将通过从亮度块的可支持最大尺寸的二进制对数值减去关于块比率为1:4的块的最大尺寸的信息而获得的值和变换块的最大尺寸的二进制对数值之中的较小值(Min(CtbLog2SizeY-log2_diff_ctu_max_14_cb_size,MaxTbLog2SizeY))确定为块比率为1:4的块的最大尺寸的二进制对数值。视频解码设备1700可通过将块比率为1:4的块的最大尺寸的二进制对数值向左比特移位1(MaxCbSize14Ratio＝1<<MaxCbLog2Size14Ratio)，来确定块比率为1:4的块的最大尺寸。作为另一示例，针对使用64×64的块的流水线操作，块比率为1:4(或4:1)的块的最大尺寸可被固定为6。因此，64×16的编码单元或16×64的编码单元可被用于使用64×64的块的流水线操作。
视频解码设备1700可将通过将块比率为1:2的块的最小尺寸的二进制对数值加1而获得的值(MinCbLog2Size12Ratio+1)确定为块比率为1:4的块的最小尺寸的二进制对数值(MinCbLog2Size14Ratio)。视频解码设备1700可通过将块比率为1:4的块的最小尺寸的二进制对数值向左比特移位1(MinCbSize14Ratio＝1<<MinCbLog2Size14Ratio)，来确定块比率为1:4的块的最小尺寸。
视频解码设备1700可将通过从亮度块的可支持最大尺寸的二进制对数值减去关于可三划分块的最大尺寸的信息而获得的值和变换块的最大尺寸的二进制对数值之中的较小值(Min(CtbLog2SizeY-log2_diff_ctu_max_tt_cb_size,MaxTbLog2SizeY))确定为可三划分块的最大尺寸的二进制对数值(MaxTtLog2Size)。视频解码设备1700可通过将可三划分块的最大尺寸的二进制对数值向左比特移位1(MaxTtRatio＝1<<MaxTtLog2Ratio)，来确定可三划分块的最大尺寸。作为另一示例，针对使用64×64的块的流水线操作，可三划分块的最大尺寸可被固定为6。因此，针对使用64×64的块的流水线操作，从64×64、64×32、32×64、64×16或16×64的编码单元进行三划分是可行的。
视频解码设备1700可将通过将2和关于可三划分块的最小尺寸的信息与亮度块的可支持最小尺寸的二进制对数值相加而获得的值(MinCbLog2SizeY+log2_diff_min_cb_min_tt_cb_size_minus2+2)确定为可三划分块的最小尺寸的二进制对数值(MinTtLog2Size)。视频解码设备1700可通过将可三划分块的最小尺寸的二进制对数值向左比特移位1(MinTtRatio＝1<<MinTtLog2Ratio)来确定可三划分块的最小尺寸。
图28示出根据实施例的用于确定执行了划分单元编码顺序(SUCO)的块的语法元素。
图28中所示的split_unit语义可包括语法元素split_unit_coding_order_flag。根据实施例的视频解码设备1700可通过split_unit语义来确定SUCO是否被应用于包括在编码单元中的划分出的编码单元，当SUCO被应用时，确定包括在编码单元中的划分出的编码单元的解码顺序，并且根据所述解码顺序调用划分出的编码单元的split_unit语义，以便针对划分出的编码单元执行解码。因为通过划分编码单元的宽度和高度生成了四个划分出的编码单元，所以左上方、右上方、左下方和右下方的划分出的编码单元可在编码单元中彼此相邻。
语法元素split_unit_coding_order_flag可以是指示划分出的编码单元的编码顺序的信息。当split_unit_coding_order_flag指示0时，可按照左上方、右上方、左下方和右下方的划分出的编码单元的顺序对所述四个划分出的编码单元进行解码。当split_unit_coding_order_flag指示1时，可按照右上方、左上方、右下方和左下方的划分出的编码单元的顺序对所述四个划分出的编码单元进行解码。
图29示出根据图28的语法元素确定的用于确定执行了SUCO的块的最大尺寸和最小尺寸的关系表达式。
视频解码设备1700可从序列参数集语义获得语法元素log2_diff_ctu_size_max_suco_cb_size和log2_diff_max_suco_min_suco_cb_size。
log2_diff_ctu_size_max_suco_cb_size可指示关于允许SUCO的块的最大尺寸的信息。详细地，log2_diff_ctu_size_max_suco_cb_size可指示块比率为1:1的块的最大尺寸与允许SUCO的块的最大尺寸之间的差值。例如，当块比率为1:1的块的最大尺寸是对数尺度下的7并且允许SUCO的块的最大尺寸是对数尺度下的6时，log2_ctu_size_max_suco_cb_size可指示值1。
log2_diff_max_suco_min_suco_cb_size可指示关于允许SUCO的块的最小尺寸的信息。详细地，log2_diff_max_suco_min_suco_cb_size可指示允许SUCO的块的最大尺寸与最小尺寸之间的差值。例如，当允许SUCO的块的最大尺寸是对数尺度下的6并且允许SUCO的块的最小尺寸是对数尺度下的4时，log2_diff_max_suco_min_suco_cb_size可指示值2。
视频解码设备1700可将6和通过从亮度块的可支持最大尺寸的二进制对数值减去关于允许SUCO的块的最大尺寸的信息而获得的值之中的较小值(Min(CtbLog2SizeY-log2_diff_ctu_size_max_suco_cb_size,6))确定为允许SUCO的块的最大尺寸的二进制对数值(MaxSucoLog2Size)。因此，允许SUCO的块的最大尺寸的二进制对数值可被限制为6(可对应于块尺寸64)。
视频解码设备1700可通过使用通过从允许SUCO的块的最大尺寸的二进制对数值减去关于允许SUCO的块的最小尺寸的信息而获得的值(MaxSucoLog2Size-log2_diff_max_suco_min_suco_cb_size)来确定允许SUCO的块的最小尺寸的二进制对数值(MinSucoLog2Size)。具体地，将4和亮度块的最小尺寸的值之间的较大值(Max(MinCbLog2SizeY,4))与通过从允许SUCO的块的最大尺寸的二进制对数值减去关于允许SUCO的块的最小尺寸的信息而获得的值(MaxSucoLog2Size-log2_diff_max_suco_min_suco_cb_size)进行比较，并且其中的较大值(Max(MaxSucoLog2Size-log2_diff_max_suco_min_suco_cb_size,Max(MinCbLog2SizeY,4)))可被确定为允许SUCO的块的最小尺寸的二进制对数值(MinSucoLog2Size)。因此，允许SUCO的块的最小尺寸的二进制对数值可被限制为4(可对应于块尺寸16)。
图30示出根据图27的关系表达式确定的用于根据最大块的尺寸和最小块的尺寸对编码单元进行三划分的条件表达式。
对于编码单元，根据条件3000，不允许对编码单元进行垂直三划分。
-当编码单元的宽度小于编码单元的高度(log2CbWidth小于log2CbHeight)时，不允许垂直三划分。
-当编码单元的宽度大于可三划分块的最大尺寸或者编码单元的宽度小于可三划分块的最小尺寸(log2CbWidth大于MaxTtLog2Size或者log2CbWidth小于MinTtLog2Size)时，不允许垂直三划分。
-当编码单元的宽度等于编码单元的高度并且编码单元的宽度大于块比率为1:4的块的最大尺寸(log2CbWidth等于log2CbHeight并且log2CbWidth大于MaxCbLog2Size14Ratio)时，不允许垂直三划分。
-当编码单元的宽度等于编码单元的高度并且编码单元的宽度小于块比率为1:4的块的最小尺寸(log2CbWidth等于log2CbHeight并且log2CbWidth小于MinCbLog2Size14Ratio)时，不允许垂直三划分。
因此，当三划分被应用于正方形编码单元时，生成块比率为1:4(或4:1)的编码单元。然而，当生成的块比率为1:4的编码单元的尺寸是根据对块比率为1:4的块的尺寸限制而不允许的尺寸时，三划分不适用于该正方形编码单元。
作为另一示例，当三划分被应用于块比率为1:2(或2:1)的块的长边时，生成块比率为1:2、1:1和1:2的块，并且因此不管对块比率为1:4的块的尺寸限制如何，可以生成块比率为1:2、1:1和1:2的块。然而，当三划分被应用于块比率为1:2的块的短边时，生成块比率为1:8的块，并且因此不允许对块比率为1:2的块的短边进行三划分。
类似地，对于编码单元，根据条件3050，不允许对编码单元进行水平三划分。
-当编码单元的高度小于编码单元的宽度(log2CbHeight小于log2CbWidth)时，不允许水平三划分。
-当编码单元的高度大于可三划分块的最大尺寸或者编码单元的高度小于可三划分块的最小尺寸(log2CbHeight大于MaxTtLog2Size或者log2CbHeight小于MinTtLog2Size)时，不允许水平三划分。
-当编码单元的高度等于编码单元的宽度并且编码单元的高度大于块比率为1:4的块的最大尺寸(log2CbWidth等于log2CbHeight并且log2CbHeight大于MaxCbLog2Size14Ratio)时，不允许水平三划分。
-当编码单元的高度等于编码单元的宽度并且编码单元的高度小于块比率为1:4的块的最小尺寸(log2CbWidth等于log2CbHeight，并且log2CbHeight小于MinCbLog2Size14Ratio)时，不允许水平三划分。
在下文中，参照图31至图42，提出用于在最大编码单元包括画面的边界时将最大编码单元划分为下层编码单元的各种实施例。
图31示出当最大编码单元包括画面的边界时针对画面的边界的位置对最大编码单元进行分类。
根据实施例的视频编码设备1900可将画面划分为彼此不重叠的最大编码单元，以便对画面进行编码。参照图31，可确定最大编码单元3110、3115、3120、3125、3130、3135、3140、3145、3150、3155、3160和3165以对画面3100进行编码。在画面3100的内部区域中确定最大编码单元3110、3115、3120、3130、3135、3140、3150、3155和3160，但是最大编码单元3125、3145、3150、3155、3160和3165包括画面3100的边界。
根据实施例的视频编码设备1900可通过进一步划分包括画面3100的边界的最大编码单元3125、3145、3150、3155、3160和3165来生成包括画面3100的内部区域的编码单元。在这种情况下，划分最大编码单元的方法可根据包括在最大编码单元中的边界的方向而变化。也就是说，包括画面3100的右边界的最大编码单元3125和3145的划分方法、包括画面3100的下边界的最大编码单元3150、3155和3160的划分方法、包括画面3100的右下边界的最大编码单元3165的划分方法可被不同地确定。
根据实施例的视频解码设备1700尚未重建画面3100，但是已经识别出画面3100的尺寸。因此，通过使用将被解码的当前最大编码单元的位置，可确定当前最大编码单元是否是包括画面的边界的区域。例如，当通过将当前最大编码单元的尺寸与最大编码单元3125的左上坐标相加而获得的坐标大于画面3100的宽度时，可确定最大编码单元3125包括画面3100的右边界。例如，当通过将当前最大编码单元的尺寸与最大编码单元3150的左上坐标相加而获得的坐标大于画面3100的高度时，可确定最大编码单元3150包括画面3100的下边界。因此，视频解码设备1700可对最大编码单元3125、3145、3150、3155、3160和3165进行划分，直到从包括画面3100的边界的最大编码单元3125、3145、3150、3155、3160和3165生成不包括画面3100的边界的编码单元为止。
视频解码设备1700所使用的包括画面3100的右边界的最大编码单元3125和3145的划分方法、包括画面3100的下边界的最大编码单元3150、3155和3160的划分方法以及包括画面3100的右下边界的最大编码单元3165的划分方法与视频编码设备1900所使用的方法相同。在这种情况下，当确定最大编码单元3125、3145、3150、3155、3160和3165包括画面3100的边界时，在不需要从比特流对最大编码单元的划分信息进行解析的情况下，视频解码设备1700可对最大编码单元3125、3145、3150、3155、3160和3165进行划分，直到生成不包括画面3100的边界的编码单元为止。
图32示出根据实施例的允许的块划分模式的名称。
基于最大编码单元是否包括画面的右边界、下边界或右下边界，当满足特定条件时，包括画面3100的边界的最大编码单元3125、3145、3150、3155、3160和3165可根据“不划分”、“垂直二划分”、“水平二划分”、“水平三划分”、“垂直三划分”和“四叉树划分”模式中的至少一个被划分为子编码单元。
在不划分模式下，不执行对最大编码单元的划分。
在垂直二划分模式下，可通过按1:1的比率对最大编码单元的宽度进行划分来从最大编码单元生成块比率为1:2的两个编码单元。
在水平二划分模式下，可通过按1:1的比率对最大编码单元的高度进行划分来从最大编码单元生成块比率为2:1的两个编码单元。
在水平三划分模式下，可通过按1:2:1的比率对最大编码单元的高度进行划分，从最大编码单元生成块比率为4:1的两个编码单元和块比率为2:1的一个编码单元。
在垂直三划分模式下，可通过按1:2:1的比率对最大编码单元的宽度进行划分，从最大编码单元生成块比率为1:4的两个编码单元和块比率为1:2的一个编码单元。
在四叉树划分模式下，可通过按1:1的比率对最大编码单元的宽度和高度进行划分，从最大编码单元生成块比率为1:1的四个编码单元。
图32的划分模式是基于正方形块示出的，但不限于此。即使当前编码单元不是正方形块，也可应用图32的划分模式，并且根据划分模式对宽度或高度进行划分的比率是固定的。然而，当当前编码单元不是正方形块时，通过划分生成的编码单元的块比率可能变化。
例如，划分模式可被应用于块比率为1:2的当前编码单元。在这种情况下，在垂直二划分模式下，可通过按1:1的比率对当前编码单元的宽度进行划分来从当前编码单元生成块比率为1:4的两个编码单元。在水平二划分模式下，可通过按1:1的比率对当前编码单元的高度进行划分来从当前编码单元生成块比率为1:1的两个编码单元。在水平三划分模式下，可通过按1:2:1的比率对当前编码单元的高度进行划分来从当前编码单元生成块比率为2:1的两个编码单元和块比率为1:1的一个编码单元。在垂直三划分模式下，可通过按1:2:1的比率对当前编码单元的宽度进行划分来从当前编码单元生成块比率为1:8的两个编码单元和块比率为1:4的一个编码单元。
然而，视频编码设备1900或视频解码设备1700可能不支持通过对当前编码单元进行划分而生成的编码单元的形状或尺寸。例如，视频编码设备1900或视频解码设备1700可能不支持块比率为1:8(或8:1)或者1:16(或16:1)的编码单元。然而，在当前编码单元包括画面的边界的情况下，特别是当当前编码单元被划分直到通过对当前编码单元进行划分生成了不包括画面的边界的子编码单元为止时，可使用从当前编码单元生成的块比率为1:8(或8:1)或者1:16(或16:1)的编码单元。
在下文中，参照图33至图42，提出划分方法根据包括画面的边界的当前编码单元包括画面的右边界、下边界和右下边界中的哪个边界而变化的各种实施例。
在图33至图42的实施例中，当前编码单元可以是最大编码单元。
图33示出根据实施例的用于确定针对包括边界的块的允许的块划分模式的操作的流程图。
在操作3310，视频解码设备1700确定当前编码单元是否包括画面的右边界。
当在操作3310当前编码单元包括画面的右边界时，视频解码设备1700进行到操作3320，并在垂直二划分模式下划分当前编码单元。
当在操作3310当前编码单元不包括画面的右边界时，视频解码设备1700进行到操作3330，并确定当前编码单元是否包括画面的下边界。
当在操作3330当前编码单元包括画面的下边界时，视频解码设备1700进行到操作3340，并在水平二划分模式下划分当前编码单元。
当在操作3330当前编码单元不包括画面的下边界时，视频解码设备1700进行到操作3350，并确定当前编码单元是否包括画面的右下边界。
当在操作3350当前编码单元包括画面的右下边界时，视频解码设备1700进行到操作3360，并在四叉树划分模式下划分当前编码单元。
当在操作3350当前编码单元不包括画面的右下边界时，视频解码设备1700进行到操作3370。因为当前编码单元不包括画面的右边界、下边界和右下边界，所以视频解码设备1700可确定当前编码单元包括画面的内部区域。因此，在操作3370，视频解码设备1700可通过按原样对当前编码单元进行解码来重建画面中的样点。
图34示出根据第一实施例的用于确定包括画面的右边界或下边界的当前编码单元的划分模式的条件表达式。
在条件表达式3400中，确定当前编码单元是否包括画面的右边界。详细地，当当前编码单元的左上坐标为(x0,x0)时，视频解码设备1700可通过确定当前编码单元的右上坐标是否大于画面的宽度并且当前编码单元的左下坐标是否小于或等于画面的高度(x0+(1<<log2CbWidth)大于pic_width_in_luma_samples并且y0+(1<<log2CbHeight)小于或等于pic_height_in_luma_samples)，来确定当前编码单元是否包括画面的右边界而不包括画面的下边界。在当前编码单元包括画面的右边界而不包括画面的下边界的情况下，当允许当前编码单元的垂直二划分模式时，当前编码单元的划分模式可被确定为垂直二划分模式(如果allowSplitBtVer等于真，则SplitMode[x][y]被设置为等于SPLIT_BT_VER)。然而，当不允许当前编码单元的垂直二划分模式时，当前编码单元的划分模式可被确定为水平二划分模式(否则，SplitMode[x][y]被设置为等于SPLIT_BT_HOR)。
在条件表达式3400中，当当前编码单元的右上坐标不大于画面的宽度或者当前编码单元的左下坐标大于画面的高度时，执行条件表达式3500。
在条件表达式3500中，确定当前编码单元是否包括画面的下边界。详细地，视频解码设备1700可通过确定左下坐标是否大于画面的高度(如果y0+(1<<log2CbHeight)大于pic_height_in_luma_samples)，来确定当前编码单元是否包括画面的下边界。在当前编码单元包括画面的下边界的情况下，当允许当前编码单元的水平二划分模式时，当前编码单元的划分模式可被确定为水平二划分模式(如果allowSplitBtHor等于真，则SplitMode[x][y]被设置为等于SPLIT_BT_HOR)。然而，当不允许当前编码单元的水平二划分模式时，当前编码单元的划分模式可被确定为垂直二划分模式(否则，Split[x][y]被设置为等于SPLIT_BT_VER)。
图35示出根据第一实施例的对包括画面的右边界的当前编码单元进行划分的处理。
当当前编码单元3510包括画面3500的右边界时，可执行按1:1的比率对当前编码单元的宽度进行划分的垂直二划分模式3515。因为通过当前编码单元3510的垂直二划分模式3515生成的编码单元3520还包括画面3500的右边界，所以还可对编码单元3520执行垂直二划分模式3525。因为通过编码单元3520的垂直二划分模式3525生成的编码单元3530还包括画面3500的右边界，所以还可对编码单元3530执行垂直二划分模式3535。通过编码单元3530的垂直二划分模式3535生成的编码单元3540不再包括画面3500的右边界，因此视频解码设备1700可通过对编码单元3540执行解码来重建画面3500。
通过图35的划分处理生成的编码单元3530是块比率为1:4的编码单元，并且编码单元3540是块比率为1:8的编码单元。当视频编码设备1900和视频解码设备1700可能不支持块比率为1:8的编码单元时，根据图36的划分处理，可解决针对包括画面的右边界的编码单元的问题。
图36示出根据第一实施例的条件表达式对包括画面的右边界的当前编码单元进行划分的处理。
以与直到生成编码单元3530的处理的图35的划分处理相同的方式来执行图36的划分处理。
然而，因为可通过对块比率为1:4的编码单元3530进行垂直二划分来生成块比率为1:8的编码单元，所以视频解码设备1700可不允许对块比率为1:4的编码单元3530进行垂直二划分。因此，根据图36的划分处理，当块比率为1:4的编码单元3530包括画面3500的右边界时，还可对编码单元3530执行水平二划分模式3635。可通过编码单元3530的水平二划分模式3635来生成块比率为1:2的两个编码单元3640和3650。因为块比率为1:2的编码单元3640和3650中的每一个包括画面3500的右边界，所以可分别对块比率为1:2的编码单元3640和3650执行垂直二划分模式3645和3655。通过编码单元3640和3650的垂直二划分模式3645和3655生成的编码单元3660和3670不再包括画面3500的右边界，因此视频解码设备1700可通过对编码单元3660和3670执行解码来重建画面3500。
虽然未在图36中示出，但是当当前编码单元包括画面的下边界时，视频解码设备1700可对当前编码单元执行水平二划分。当对当前编码单元执行了两次水平二划分时，生成块比率为4:1的编码单元，并且当块比率为4:1的编码单元还包括画面的下边界时，视频解码设备1700可对块比率为4:1的编码单元执行垂直二划分而不是水平二划分。在通过对块比率为4:1的编码单元进行垂直二划分而生成的块比率为2:1的编码单元中，当对包括画面的下边界的编码单元再次执行水平二划分时，可生成不包括画面的下边界的块比率为4:1的编码单元。
图37示出根据第二实施例的用于确定针对包括边界的块的允许的块划分模式的操作的流程图。图37示出如在图36的划分方法中当在画面中仅允许块比率为1:1、1:2、2:1、1:4和4:1的编码单元时，仅允许包括画面的边界的编码单元中的块比率为1:1、1:2、2:1、1:4和4:1的编码单元的划分方法的流程图。
在操作3710，视频解码设备1700确定当前编码单元是否包括画面的右边界。
当在操作3710当前编码单元包括画面的右边界时，视频解码设备1700进行到操作3720，并确定当前编码单元的高度是否大于或等于当前编码单元的宽度的4倍。也就是说，确定当前编码单元是否是块比率为1:4的编码单元。当在操作3720当前编码单元的高度大于或等于当前编码单元的宽度的4倍时(即，当当前编码单元是块比率为1:4的编码单元时)，视频解码设备1700进行到操作3730，并在水平二划分模式下划分当前编码单元。当在操作3720当前编码单元的高度小于当前编码单元的宽度的4倍时(即，当当前编码单元是块比率为1:2或1:1的编码单元时)，视频解码设备1700进行到操作3735，并在垂直二划分模式下划分当前编码单元。
当在操作3710当前编码单元不包括画面的右边界时，视频解码设备1700进行到操作3740，并确定当前编码单元是否包括画面的下边界。
当在操作3740当前编码单元包括画面的下边界时，视频解码设备1700进行到操作3750，并确定当前编码单元的宽度是否大于或等于当前编码单元的高度的4倍。也就是说，确定当前编码单元是否是块比率为4:1的编码单元。当在操作3750当前编码单元的宽度大于或等于当前编码单元的高度的4倍时(当当前编码单元是块比率为4:1的编码单元时)，视频解码设备1700进行到操作3760，并在垂直二划分模式下划分当前编码单元。当在操作3750当前编码单元的宽度小于当前编码单元的高度的4倍时(当当前编码单元是块比率为2:1或1:1的编码单元时)，视频解码设备1700进行到操作3765，并在水平二划分模式下划分当前编码单元。
当在操作3740当前编码单元不包括画面的下边界时，视频解码设备1700进行到操作3770，并确定当前编码单元是否包括画面的右下边界。
当在操作3770当前编码单元包括画面的右下边界时，视频解码设备1700进行到操作3780，并在四叉树划分模式下划分当前编码单元。
当在操作3770当前编码单元不包括画面的右下边界时，视频解码设备1700进行到操作3790。因为当前编码单元不包括画面的右边界、下边界和右下边界，所以视频解码设备1700可确定当前编码单元包括画面的内部区域。因此，在操作3790，视频解码设备1700可通过按原样对当前编码单元进行解码来重建画面中的样点。
图38示出根据第三实施例的用于确定针对包括边界的块的允许的块划分模式的操作的流程图。
当在操作3810当前编码单元包括画面的右边界时，视频解码设备1700进行到操作3820，并确定当前编码单元的高度是否大于或等于当前编码单元的宽度的4倍。当在操作3820当前编码单元的高度大于或等于当前编码单元的宽度的4倍时，视频解码设备1700进行到操作3830，并在水平二划分模式下划分当前编码单元。当在操作3820当前编码单元的高度小于当前编码单元的宽度的4倍时，视频解码设备1700进行到操作3840，并在垂直二划分模式下划分当前编码单元。
当在操作3810当前编码单元不包括画面的右边界时，视频解码设备1700进行到操作3850，并确定当前编码单元是否包括画面的下边界或右下边界。
当在操作3850当前编码单元包括画面的下边界或右下边界时，视频解码设备1700进行到操作3860，并确定当前编码单元的宽度是否大于或等于当前编码单元的高度的4倍。当在操作3860当前编码单元的宽度大于或等于当前编码单元的高度的4倍时，视频解码设备1700进行到操作3870，并在垂直二划分模式下划分当前编码单元。当在操作3860当前编码单元的宽度小于当前编码单元的高度的4倍时，视频解码设备1700进行到操作3880，并在水平二划分模式下划分当前编码单元。
当在操作3850当前编码单元不包括当前编码单元的下边界或右下边界时，视频解码设备1700可确定当前编码单元包括画面的内部区域。因此，在操作3890，视频解码设备1700可通过按原样对当前编码单元进行解码来重建画面中的样点。
与图37相比，在图38中，视频解码设备1700可重复水平二划分和垂直二划分而不执行四叉树划分，直到从包括画面的边界的编码单元生成不包括画面的边界的编码单元为止。详细地，当编码单元包括画面的右下边界时，可通过与编码单元包括画面的下边界的情况相同的方式对编码单元进行水平二划分，并且当通过水平二划分生成的编码单元再次包括画面的右边界时，可对生成的编码单元执行垂直二划分。因此，当编码单元包括画面的右下边界时，可通过执行四叉树划分来推导类似结果。
当视频编码设备1900允许最大编码单元的尺寸达到128×128时，视频编码设备1900需要支持最大编码单元的变换块的最大尺寸达到64×64。在这种情况下，在可从尺寸大于64×64的最大编码单元生成的编码单元中，允许的块仅是块比率为1:1、1:2和2:1的编码单元。然而，在上述图33至图36的划分方法中，存在生成128×32和32×128的编码单元的问题。因此，为了解决从最大编码单元生成128×32和32×128的编码单元的问题，提出图39至图42的划分方法。
图39示出根据第四实施例的用于确定针对包括边界的块的允许的块划分模式的操作的流程图。
当在操作3910当前编码单元包括画面的右边界时，视频解码设备1700进行到操作3920，并且在当前编码单元的高度是128时将K设置为1，且在当前编码单元的高度不是128时将K设置为2。在操作3930，视频解码设备1700确定当前编码单元的高度是否大于或等于当前编码单元的宽度的2^K倍。当在操作3930当前编码单元的高度大于或等于当前编码单元的宽度的2^K倍时，视频解码设备1700进行到操作3935，并在水平二划分模式下划分当前编码单元。当在操作3930当前编码单元的高度小于当前编码单元的宽度的2^K倍时，视频解码设备1700进行到操作3940，并在垂直二划分模式下划分当前编码单元。
也就是说，当当前编码单元的高度为128时，当前编码单元是128×128的最大编码单元，并且因此K被设置为1，使得可从最大编码单元仅生成块比率为1:1、1:2和2:1的编码单元。当当前编码单元的高度是64、32、16、8、4等时，当前编码单元为不是最大编码单元的编码单元，并且因此K被设置为2，使得可从当前编码单元生成块比率达到1:1、1:2、2:1、1:4和4:1的编码单元。
当在操作3910当前编码单元不包括画面的右边界时，视频解码设备1700进行到操作3945，并确定当前编码单元是否包括画面的下边界。
当在操作3945当前编码单元包括画面的下边界时，视频解码设备1700进行到操作3950，并且在当前编码单元的高度是128时将K设置为1，且在当前编码单元的高度不是128时将K设置为2。在操作3960，视频解码设备1700确定当前编码单元的宽度是否大于或等于当前编码单元的高度的2^K倍。当在操作3960当前编码单元的宽度大于或等于当前编码单元的高度的2^K倍时，视频解码设备1700进行到操作3965，并在垂直二划分模式下划分当前编码单元。当在操作3960当前编码单元的宽度小于当前编码单元的高度的2^K倍时，视频解码设备1700进行到操作3970，并在水平二划分模式下划分当前编码单元。
当在操作3945当前编码单元不包括画面的下边界时，视频解码设备1700进行到操作3980，并确定当前编码单元是否包括画面的右下边界。
当在操作3980当前编码单元包括画面的右下边界时，视频解码设备1700进行到操作3985，并在四叉树划分模式下划分当前编码单元。
当在操作3980当前编码单元不包括画面的右下边界时，视频解码设备1700进行到操作3990。因为当前编码单元不包括画面的右边界、下边界和右下边界，所以视频解码设备1700可确定当前编码单元包括画面的内部区域。因此，在操作3990，视频解码设备1700可通过按原样对当前编码单元进行解码来重建画面中的样点。
图40示出根据第四实施例的用于确定包括右边界或下边界的当前编码单元的划分模式的条件表达式。
在条件表达式4000中，确定当前编码单元是否包括画面的右边界。详细地，当当前编码单元的左上坐标为(x0,y0)时，视频解码设备1700可通过确定当前编码单元的右上坐标是否大于画面的宽度并且当前编码单元的左下坐标是否小于或等于画面的高度(如果x0+(1<<log2CbWidth)大于pic_width_in_luma_samples并且y0+(1<<log2CbHeight)小于或等于pic_height_in_luma_samples)，来确定当前编码单元是否包括画面的右边界而不包括画面的下边界。在当前编码单元包括画面的右边界而不包括画面的下边界的情况下，当当前编码单元的高度是128时，K可被设置为1，并且当当前编码单元的高度不是128时，K可被设置为2(变量K被设置为等于(log2CbHeight＝＝7？1:2))。当当前编码单元的高度大于或等于通过将当前编码单元的宽度乘以2^K而获得的值时，当前编码单元的划分模式可被确定为水平二划分模式(如果log2CbHeight大于或等于K+log2CbWidth，则SplitMode[x][y]被设置为等于SPLIT_BT_HOR)。当当前编码单元的高度小于通过将当前编码单元的宽度乘以2^K而获得的值时，当前编码单元的划分模式可被确定为垂直二划分模式(否则(log2CbHeight小于K+log2CbWidth)，SplitMode[x][y]被设置为等于SPLIT_BT_VER)。在条件表达式4000中，当当前编码单元的右上坐标不大于画面的宽度或者当前编码单元的左下坐标大于画面的高度时，执行条件表达式4050。
在条件表达式4050中，确定当前编码单元是否包括画面的下边界。详细地，视频解码设备1700可通过确定当前编码单元的左下坐标是否大于画面的高度并且当前编码单元的右上坐标是否小于或等于画面的宽度(如果y0+(1<<log2CbHeight)大于pic_height_in_luma_samples并且x0+(1<<log2CbWidth)小于或等于pic_width_in_luma_samples)，来确定当前编码单元是否包括画面的下边界而不包括画面的右边界。在当前编码单元包括画面的下边界而不包括画面的右边界的情况下，当当前编码单元的宽度是128时，K可被设置为1，并且当当前编码单元的宽度不是128时，K可被设置为2(变量K被设置为等于(log2CbWidth＝＝7？1:2))。当当前编码单元的宽度大于或等于通过将当前编码单元的高度乘以2^K而获得的值时，当前编码单元的划分模式可被确定为垂直二划分模式(如果log2CbWidth大于或等于K+log2CbHeight，则SplitMode[x][y]被设置为等于SPLIT_BT_VER)。当当前编码单元的宽度小于当前编码单元的高度时，当前编码单元的划分模式可被确定为水平二划分模式(否则(log2CbWidth小于K+log2CbHeight)，SplitMode[x][y]被设置为等于SPLIT_BT_HOR)。
图41示出根据第五实施例的用于确定针对包括边界的块的允许的块划分模式的操作的流程图。参照图41，在编码单元包括画面的右下边界的情况下的划分方法和在编码单元包括画面的下边界的情况下的划分方法除了存在四叉树划分模式之外与图39的划分方法相同。
当在操作4110当前编码单元包括画面的右边界时，视频解码设备1700进行到操作4120，并且在当前编码单元的高度是128时将K设置为1，且在当前编码单元的高度不是128时将K设置为2。在操作4130，视频解码设备1700确定当前编码单元的高度是否大于或等于当前编码单元的宽度的2^K倍。当在操作4130当前编码单元的高度大于或等于当前编码单元的宽度的2^K倍时，视频解码设备1700进行到操作4140，并在水平二划分模式下划分当前编码单元。当在操作4130当前编码单元的高度小于当前编码单元的宽度的2^K倍时，视频解码设备1700进行到操作4145，并在垂直二划分模式下划分当前编码单元。
当在操作4110当前编码单元不包括画面的右边界时，视频解码设备1700进行到操作4150，并确定当前编码单元是否包括画面的下边界或右下边界。
当在操作4150当前编码单元包括画面的下边界或右下边界时，视频解码设备1700进行到操作4160，并且在当前编码单元的高度是128时将K设置为1，且在当前编码单元的高度不是128时将K设置为2。在操作4170，视频解码设备1700确定当前编码单元的宽度是否大于或等于当前编码单元的高度的2^K倍。当在操作4170当前编码单元的宽度大于或等于当前编码单元的高度的2^K倍时，视频解码设备1700进行到操作4180，并在垂直二划分模式下划分当前编码单元。当在操作4170当前编码单元的宽度小于当前编码单元的高度的2^K倍时，视频解码设备1700进行到操作4185，并在水平二划分模式下划分当前编码单元。
当在操作4150当前编码单元不包括画面的下边界或右下边界时，视频解码设备1700可确定当前编码单元包括画面的内部区域。因此，在操作4190，视频解码设备1700可通过按原样对当前编码单元进行解码来重建画面中的样点。
图42示出根据第五实施例的用于确定包括右边界或下边界的当前编码单元的划分模式的条件表达式。
在条件表达式4200中，确定当前编码单元是否包括画面的右边界。详细地，当当前编码单元的左上坐标为(x0,y0)时，视频解码设备1700可通过确定当前编码单元的右上坐标是否大于画面的宽度并且当前编码单元的左下坐标是否小于或等于画面的高度(如果x0+(1<<log2CbWidth)大于pic_width_in_luma_samples并且y0+(1<<log2CbHeight)小于或等于pic_height_in_luma_samples)，来确定当前编码单元是否包括画面的右边界而不包括画面的下边界。在当前编码单元包括画面的右边界而不包括画面的下边界的情况下，当当前编码单元的高度是128时，K可被设置为1，并且当当前编码单元的高度不是128时，K可被设置为2(变量K被设置为等于(log2CbHeight＝＝7？1:2))。当当前编码单元的高度大于或等于通过将当前编码单元的宽度乘以2^K而获得的值时，当前编码单元的划分模式可被确定为水平二划分模式(如果log2CbHeight大于或等于K+log2CbWidth，则SplitMode[x][y]被设置为等于SPLIT_BT_HOR)。当当前编码单元的高度小于通过将当前编码单元的宽度乘以2^K而获得的值时，当前编码单元的划分模式可被确定为垂直二划分模式(否则(log2CbHeight小于K+log2CbWidth)，SplitMode[x][y]被设置为等于SPLIT_BT_VER)。在条件表达式4200中，当当前编码单元的右上坐标不大于画面的宽度或者当前编码单元的左下坐标大于画面的高度时，执行条件表达式4250。
在条件表达式4250中，确定当前编码单元是否包括画面的下边界。详细地，视频解码设备1700可通过确定当前编码单元的左下坐标是否大于画面的高度(如果y0+(1<<log2CbHeight)大于pic_height_in_luma_samples)，来确定当前编码单元是否包括画面的下边界。在当前编码单元包括画面的下边界的情况下，当当前编码单元的宽度是128时，K可被设置为1，并且当当前编码单元的宽度不是128时，K可被设置为2(变量K被设置为等于(log2CbWidth＝＝7？1:2))。当当前编码单元的宽度大于或等于通过将当前编码单元的高度乘以2^K而获得的值时，当前编码单元的划分模式可被确定为垂直二划分模式(如果log2CbWidth大于或等于K+log2CbHeight，则SplitMode[x][y]被设置为等于SPLIT_BT_VER)。当当前编码单元的宽度小于当前编码单元的高度时，当前编码单元的划分模式可被确定为水平二划分模式(否则(log2CbWidth小于K+log2CbHeight)，SplitMode[x][y]被设置为等于SPLIT_BT_HOR)。
上述本公开的实施例可被编写为可被存储在介质中的计算机可执行程序。
介质可持续存储计算机可执行程序，或者临时存储计算机可执行程序或指令以供执行或下载。此外，介质可以是组合了单件或多件硬件的各种记录介质或存储介质中的任意一种，并且介质不限于直接连接到计算机系统的介质，而是可分布在网络上。介质的示例包括被配置为存储程序指令的磁介质(诸如硬盘、软盘和磁带)、光学记录介质(诸如CD-ROM和DVD)、磁光介质(诸如软光盘)以及ROM、RAM和闪存。机器可读存储介质可作为非暂时性存储介质而被提供。这里，“非暂时性存储介质”是有形装置并且表示该存储介质不包括信号(例如，电磁波)，但是该术语不将数据是被半永久地存储还是被临时存储在存储介质中区分开。例如，“非暂时性存储介质”可包括临时存储数据的缓冲器。
介质的其他示例包括由分发应用的应用商店或者由提供或分发其他各种类型的软件的网站、服务器等管理的记录介质和存储介质。
根据实施例，根据本公开的各种公开的实施例的方法可通过被包括在计算机程序产品中而被提供。计算机程序产品可作为商品在卖方与买方之间交易。计算机程序产品可以以机器可读存储介质(例如，光盘只读存储器(CD-ROM))的形式被分发，或者经由应用商店(例如，PlayStoreTM)被在线分发(例如，下载或上传)或者在两个用户装置(例如，智能电话)之间被直接分发。当在线分发时，计算机程序产品(例如，可下载的app)的至少一部分可被临时生成或至少临时存储在机器可读存储介质(诸如制造商的服务器、应用商店的服务器或中继服务器的存储器)中。
虽然已经参照附图描述了本公开的一个或更多个实施例，但是本领域普通技术人员将理解，在不脱离由权利要求限定的精神和范围的情况下，可在本公开中进行形式和细节上的各种改变。

Claims (15)

1.一种视频解码方法，包括：
通过使用从比特流获得的关于最大编码单元的尺寸的信息，确定最大编码单元的尺寸；
通过使用从比特流获得的关于编码单元的最小尺寸的信息，确定编码单元的最小尺寸；
从比特流获得指示宽度和高度的比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差的信息，并通过使用最大编码单元的尺寸和所述第一差来确定宽度和高度的比率为1:4的编码单元的最大尺寸；
基于编码单元的最小尺寸，确定宽度和高度的比率为1:4的编码单元的最小尺寸；
基于宽度和高度的比率为1:4的编码单元的最大尺寸以及宽度和高度的比率为1:4的编码单元的最小尺寸，确定是否能够通过划分第一编码单元来生成宽度和高度的比率为1:4的编码单元；并且
当能够通过划分第一编码单元来生成宽度和高度的比率为1:4的编码单元时，从第一编码单元确定包括宽度和高度的比率为1:4的编码单元的第二编码单元，并对第二编码单元进行解码。
2.如权利要求1所述的视频解码方法，其中，确定编码单元的最小尺寸的步骤包括：通过使用通过将关于编码单元的最小尺寸的信息加2而获得的值来确定编码单元的最小尺寸。
3.如权利要求1所述的视频解码方法，其中，通过使用最大编码单元的尺寸和所述第一差来确定宽度和高度的比率为1:4的编码单元的最大尺寸的步骤包括：将宽度和高度的比率为1:4的编码单元的最大尺寸确定为等于根据通过从最大编码单元的尺寸减去所述第一差而获得的值的块尺寸和变换单元的最大尺寸之中的较小值。
4.如权利要求1所述的视频解码方法，其中，基于编码单元的最小尺寸确定宽度和高度的比率为1:4的编码单元的最小尺寸的步骤包括：
将宽度和高度的比率为1:1的编码单元的最小尺寸确定为与编码单元的最小尺寸相同的尺寸；
将宽度和高度的比率为1:2的编码单元的最小尺寸确定为是宽度和高度的比率为1:1的编码单元的最小尺寸的两倍的尺寸；并且
将宽度和高度的比率为1:4的编码单元的最小尺寸确定为是宽度和高度的比率为1:2的编码单元的最小尺寸的两倍的尺寸。
5.如权利要求4所述的视频解码方法，其中，编码单元的最大尺寸指示编码单元的宽度和高度之中的较长边的最大尺寸，编码单元的最小尺寸指示编码单元的宽度和高度之中的较长边的最小尺寸，
宽度和高度的比率为1:1的编码单元的最大尺寸指示宽度和高度的比率为1:1的编码单元的宽度和高度之中的较长边的最大尺寸，宽度和高度的比率为1:1的编码单元的最小尺寸指示宽度和高度的比率为1:1的编码单元的宽度和高度之中的较长边的最小尺寸，
宽度和高度的比率为1:2的编码单元的最大尺寸指示宽度和高度的比率为1:2的编码单元的宽度和高度之中的较长边的最大尺寸，宽度和高度的比率为1:2的编码单元的最小尺寸指示宽度和高度的比率为1:2的编码单元的宽度和高度之中的较长边的最小尺寸，
宽度和高度的比率为1:4的编码单元的最大尺寸指示宽度和高度的比率为1:4的编码单元的宽度和高度之中的较长边的最大尺寸，并且宽度和高度的比率为1:4的编码单元的最小尺寸指示宽度和高度的比率为1:4的编码单元的宽度和高度之中的较长边的最小尺寸。
6.如权利要求1所述的视频解码方法，还包括：
从比特流获得指示最大编码单元的尺寸与可三划分块的最大尺寸之间的第二差的信息，并通过使用最大编码单元的尺寸和所述第二差来确定可三划分块的最大尺寸；
从比特流获得指示编码单元的最小尺寸与可三划分块的最小尺寸之间的第三差的信息，并通过使用编码单元的最小尺寸和所述第三差来确定可三划分块的最小尺寸；
基于可三划分块的最大尺寸和可三划分块的最小尺寸，确定是否对当前块进行三划分；并且
对通过从当前块进行三划分而生成的块进行解码。
7.如权利要求6所述的视频解码方法，其中，通过使用最大编码单元的尺寸和所述第二差来确定可三划分块的最大尺寸的步骤包括：将可三划分块的最大尺寸确定为等于根据通过从最大编码单元的尺寸减去所述第二差而获得的值的块尺寸和变换单元的最大尺寸之中的较小值，并且
通过使用编码单元的最小尺寸和所述第三差来确定可三划分块的最小尺寸的步骤包括：通过使用通过将所述第三差与编码单元的最小尺寸相加而获得的值来确定可三划分块的最小尺寸。
8.如权利要求1所述的视频解码方法，其中，最大编码单元的尺寸是32，并且关于最大编码单元的尺寸的信息指示通过将最大编码单元的尺寸除以32而获得的商。
9.一种视频解码设备，包括：
获得器，被配置为从比特流获得关于最大编码单元的尺寸的信息、关于编码单元的最小尺寸的信息、以及指示宽度和高度的比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差的信息；以及
解码器，被配置为进行以下操作：
通过使用关于最大编码单元的尺寸的信息来确定最大编码单元的尺寸，通过使用关于编码单元的最小尺寸的信息来确定编码单元的最小尺寸，通过使用最大编码单元的尺寸和所述第一差来确定宽度和高度的比率为1:4的编码单元的最大尺寸，基于编码单元的最小尺寸确定宽度和高度的比率为1:4的编码单元的最小尺寸，基于宽度和高度的比率为1:4的编码单元的最大尺寸以及宽度和高度的比率为1:4的编码单元的最小尺寸，确定是否能够通过划分第一编码单元来生成宽度和高度的比率为1:4的编码单元，并且当能够通过划分第一编码单元来生成宽度和高度的比率为1:4的编码单元时，从第一编码单元确定包括宽度和高度的比率为1:4的编码单元的第二编码单元，并对第二编码单元进行解码。
10.如权利要求9所述的视频解码设备，其中，解码器被配置为：通过使用通过将关于编码单元的最小尺寸的信息加2而获得的值来确定编码单元的最小尺寸，并且
宽度和高度的比率为1:4的编码单元的最大尺寸被获得为等于根据通过从最大编码单元的尺寸减去所述第一差而获得的值的块尺寸和变换单元的最大尺寸之中的较小值。
11.如权利要求9所述的视频解码设备，其中，解码器被配置为：
将宽度和高度的比率为1:1的编码单元的最小尺寸确定为与编码单元的最小尺寸相同的尺寸，
将宽度和高度的比率为1:2的编码单元的最小尺寸确定为是宽度和高度的比率为1:1的编码单元的最小尺寸的两倍的尺寸，并且
将宽度和高度的比率为1:4的编码单元的最小尺寸确定为是宽度和高度的比率为1:2的编码单元的最小尺寸的两倍的尺寸。
12.如权利要求9所述的视频解码设备，其中，获得器被配置为：从比特流获得指示最大编码单元的尺寸与可三划分块的最大尺寸之间的第二差的信息以及指示编码单元的最小尺寸与可三划分块的最小尺寸之间的第三差的信息，以及
解码器被配置为：通过使用最大编码单元的尺寸和所述第二差来确定可三划分块的最大尺寸，通过使用所述第三差的编码单元的最小尺寸来确定可三划分块的最小尺寸，
基于可三划分块的最大尺寸和可三划分块的最小尺寸来确定是否对当前块进行三划分，并对通过从当前块进行三划分而生成的块进行解码。
13.如权利要求12所述的视频解码设备，其中，解码器被配置为：将可三划分块的最大尺寸确定为等于根据通过从最大编码单元的尺寸减去所述第二差而获得的值的块尺寸和变换单元的最大尺寸之中的较小值，并且通过使用通过将所述第三差与编码单元的最小尺寸相加而获得的值来确定可三划分块的最小尺寸。
14.一种视频编码方法，包括：
确定最大编码单元的尺寸、编码单元的最小尺寸、宽度和高度的比率为1:4的编码单元的最大尺寸、以及宽度和高度的比率为1:4的编码单元的最小尺寸；
基于宽度和高度的比率为1:4的编码单元的最大尺寸以及宽度和高度的比率为1:4的编码单元的最小尺寸，从第一编码单元确定宽度和高度的比率为1:4的第二编码单元，并对第二编码单元进行编码；
基于最大编码单元的尺寸对关于编码单元的最大尺寸的信息进行编码；
通过使用编码单元的最小尺寸来对关于编码单元的最小尺寸的信息进行编码；并且
通过使用最大编码单元的尺寸以及宽度和高度的比率为1:4的编码单元的最大尺寸，对指示宽度和高度的比率为1:4的编码单元的最大尺寸与最大编码单元的尺寸之间的第一差的信息进行编码。
15.如权利要求14所述的视频编码方法，其中，确定最大编码单元的尺寸、编码单元的最小尺寸、宽度和高度的比率为1:4的编码单元的最大尺寸、以及宽度和高度的比率为1:4的编码单元的最小尺寸的步骤包括：
将宽度和高度的比率为1:1的编码单元的最小尺寸确定为与编码单元的最小尺寸相同的尺寸；
将宽度和高度的比率为1:2的编码单元的最小尺寸确定为是宽度和高度的比率为1:1的编码单元的最小尺寸的两倍的尺寸；并且
将宽度和高度的比率为1:4的编码单元的最小尺寸确定为是宽度和高度的比率为1:2的编码单元的最小尺寸的两倍的尺寸。
CN202080015462.4A 2019-03-21 2020-03-23 用于对具有针对每个块形状设置的块尺寸的视频进行编码/解码的方法和装置 Active CN113454994B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202210145749.XA CN114501008B (zh) 2019-03-21 2020-03-23 视频解码方法和视频编码方法
CN202210145936.8A CN114501009B (zh) 2019-03-21 2020-03-23 视频解码设备和视频编码设备

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201962821492P 2019-03-21 2019-03-21
US62/821,492 2019-03-21
US201962945992P 2019-12-10 2019-12-10
US62/945,992 2019-12-10
US201962950308P 2019-12-19 2019-12-19
US62/950,308 2019-12-19
US201962952625P 2019-12-23 2019-12-23
US62/952,625 2019-12-23
PCT/KR2020/003973 WO2020190113A1 (ko) 2019-03-21 2020-03-23 블록 형태별로 블록 크기가 설정되는 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN202210145749.XA Division CN114501008B (zh) 2019-03-21 2020-03-23 视频解码方法和视频编码方法
CN202210145936.8A Division CN114501009B (zh) 2019-03-21 2020-03-23 视频解码设备和视频编码设备

Publications (2)

Publication Number Publication Date
CN113454994A true CN113454994A (zh) 2021-09-28
CN113454994B CN113454994B (zh) 2022-03-01

Family

ID=72521145

Family Applications (3)

Application Number Title Priority Date Filing Date
CN202080015462.4A Active CN113454994B (zh) 2019-03-21 2020-03-23 用于对具有针对每个块形状设置的块尺寸的视频进行编码/解码的方法和装置
CN202210145936.8A Active CN114501009B (zh) 2019-03-21 2020-03-23 视频解码设备和视频编码设备
CN202210145749.XA Active CN114501008B (zh) 2019-03-21 2020-03-23 视频解码方法和视频编码方法

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN202210145936.8A Active CN114501009B (zh) 2019-03-21 2020-03-23 视频解码设备和视频编码设备
CN202210145749.XA Active CN114501008B (zh) 2019-03-21 2020-03-23 视频解码方法和视频编码方法

Country Status (7)

Country Link
US (2) US11431975B2 (zh)
EP (1) EP3890319A4 (zh)
KR (3) KR102213901B1 (zh)
CN (3) CN113454994B (zh)
BR (1) BR112021016410A2 (zh)
MY (1) MY189399A (zh)
WO (1) WO2020190113A1 (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102934436A (zh) * 2010-04-13 2013-02-13 三星电子株式会社 使用基于根据树结构确定的编码单元的预测单元的视频编码方法和视频编码设备以及使用基于根据树结构确定的编码单元的预测单元的视频解码方法和视频解码设备
AU2013270596A1 (en) * 2013-12-13 2015-07-02 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding video data
AU2015203116A1 (en) * 2010-08-17 2015-07-09 Samsung Electronics Co., Ltd. Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
CN104885463A (zh) * 2012-12-17 2015-09-02 Lg电子株式会社 编码/解码图像的方法和使用其的设备
CN106063271A (zh) * 2013-12-26 2016-10-26 三星电子株式会社 用于执行基于子块的预测的层间视频解码方法及其设备以及用于执行基于子块的预测的层间视频编码方法及其设备
US20180302616A1 (en) * 2015-05-05 2018-10-18 Lg Electronics Inc. Method and device for processing coding unit in image coding system

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2554237T3 (es) * 2009-10-01 2015-12-17 Sk Telecom. Co., Ltd. Método y aparato para codificar/decodificar imagen usando una capa dividida
US8995778B2 (en) * 2009-12-01 2015-03-31 Humax Holdings Co., Ltd. Method and apparatus for encoding/decoding high resolution images
CN102771125B (zh) * 2009-12-10 2015-12-09 Sk电信有限公司 使用树形结构的编码/解码方法和装置
KR20110069740A (ko) * 2009-12-17 2011-06-23 에스케이 텔레콤주식회사 영상 부호화/복호화 방법 및 장치
CN107071437B (zh) * 2010-07-02 2019-10-25 数码士有限公司 用于帧内预测的解码图像的方法
WO2012057528A2 (ko) * 2010-10-26 2012-05-03 ㈜휴맥스 적응적 화면내 예측 부호화 및 복호화 방법
US9210442B2 (en) * 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9491469B2 (en) * 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
CN102857755B (zh) * 2011-07-01 2016-12-14 华为技术有限公司 确定变换块尺寸的方法和设备
KR20130058584A (ko) * 2011-11-25 2013-06-04 삼성전자주식회사 복호화기의 버퍼 관리를 위한 영상 부호화 방법 및 장치, 그 영상 복호화 방법 및 장치
US20130215970A1 (en) * 2011-12-20 2013-08-22 General Instrument Corporation Method and apparatus for last coefficient group position coding
AU2012200319B2 (en) * 2012-01-19 2015-11-26 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
WO2013109122A1 (ko) 2012-01-19 2013-07-25 삼성전자 주식회사 계층적 부호화 단위에 따라 스캔 순서를 변경하는 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
US9924162B2 (en) * 2012-01-19 2018-03-20 Sun Patent Trust Image decoding method including switching a decoding order to either a fixed processing order or an adaptive processing order
US9621921B2 (en) * 2012-04-16 2017-04-11 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
US9912944B2 (en) * 2012-04-16 2018-03-06 Qualcomm Incorporated Simplified non-square quadtree transforms for video coding
US9350998B2 (en) * 2012-06-29 2016-05-24 Qualcomm Incorporated Coding of significance flags
JP2014035691A (ja) * 2012-08-09 2014-02-24 Toshiba Corp 情報処理装置、情報処理端末、情報処理プログラム、及び情報処理方法
US9088770B2 (en) * 2012-08-15 2015-07-21 Intel Corporation Size based transform unit context derivation
US9253483B2 (en) * 2012-09-25 2016-02-02 Google Technology Holdings LLC Signaling of scaling list
US10003793B2 (en) * 2012-10-01 2018-06-19 Google Technology Holdings LLC Processing of pulse code modulation (PCM) parameters
RU2628133C2 (ru) * 2013-01-07 2017-08-15 Телефонактиеболагет Л М Эрикссон (Пабл) Кодирование и декодирование слайсов в изображениях видеопотока
US9445132B2 (en) * 2013-09-09 2016-09-13 Qualcomm Incorporated Two level last significant coefficient (LSC) position coding
US9955187B2 (en) * 2014-03-28 2018-04-24 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for encoding of video using depth information
WO2016153251A1 (ko) * 2015-03-23 2016-09-29 엘지전자 주식회사 비디오 신호의 처리 방법 및 이를 위한 장치
WO2016154963A1 (en) * 2015-04-01 2016-10-06 Mediatek Inc. Methods for chroma coding in video codec
WO2017043760A1 (ko) * 2015-09-08 2017-03-16 삼성전자 주식회사 엔트로피 부호화 및 복호화를 위한 장치 및 방법
US10491922B2 (en) * 2015-09-29 2019-11-26 Qualcomm Incorporated Non-separable secondary transform for video coding
US10432947B2 (en) * 2015-11-24 2019-10-01 Samsung Electronics Co., Ltd. Method and apparatus for decoding video, and method and apparatus for coding video
CN112954352A (zh) * 2015-11-24 2021-06-11 三星电子株式会社 视频解码方法和视频编码方法
US10200719B2 (en) * 2015-11-25 2019-02-05 Qualcomm Incorporated Modification of transform coefficients for non-square transform units in video coding
CN109196862B (zh) * 2016-05-28 2021-01-22 联发科技股份有限公司 视频数据处理方法、装置及相应可读存储介质
KR102397475B1 (ko) * 2016-11-28 2022-05-13 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
JPWO2018123313A1 (ja) * 2016-12-26 2019-10-31 日本電気株式会社 映像符号化方法、映像復号方法、映像符号化装置、映像復号装置及びプログラム
CN109845260B (zh) * 2017-02-06 2021-06-22 华为技术有限公司 编解码方法及装置
KR102243215B1 (ko) * 2017-03-28 2021-04-22 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
WO2018217024A1 (ko) * 2017-05-26 2018-11-29 에스케이텔레콤 주식회사 다양한 블록 크기를 지원하는 영상 부호화 또는 복호화를 위한 장치 및 방법
EP3614669A4 (en) 2017-07-06 2020-04-29 Samsung Electronics Co., Ltd. VIDEO CODING METHOD AND DEVICE, VIDEO DECODING METHOD AND DEVICE
KR20210156351A (ko) 2017-07-07 2021-12-24 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
WO2019050299A1 (ko) * 2017-09-06 2019-03-14 가온미디어 주식회사 변화계수 서브그룹 스캐닝 방법에 따른 부/복호화 방법 및 장치
CN117499684A (zh) * 2017-09-20 2024-02-02 韩国电子通信研究院 用于对图像进行编码/解码的方法和装置
WO2019188467A1 (ja) * 2018-03-30 2019-10-03 ソニー株式会社 画像処理装置および方法
KR20200000828A (ko) * 2018-06-25 2020-01-03 한국전자통신연구원 양자화 파라미터를 이용한 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN112369022A (zh) * 2018-06-27 2021-02-12 韩国电子通信研究院 图像编码/解码方法和装置以及存储比特流的记录介质
MX2021002093A (es) 2018-08-24 2021-04-28 Samsung Electronics Co Ltd Metodo y aparato de decodificacion de videos y metodo y aparato de codificacion de video.
MX2021002184A (es) 2018-08-28 2021-05-14 Samsung Electronics Co Ltd Método de codificación y dispositivo de codificación de video y método de decodificación y dispositivo de decodificación de video que consideran el diseño del hardware.

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102934436A (zh) * 2010-04-13 2013-02-13 三星电子株式会社 使用基于根据树结构确定的编码单元的预测单元的视频编码方法和视频编码设备以及使用基于根据树结构确定的编码单元的预测单元的视频解码方法和视频解码设备
AU2015203116A1 (en) * 2010-08-17 2015-07-09 Samsung Electronics Co., Ltd. Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
CN104885463A (zh) * 2012-12-17 2015-09-02 Lg电子株式会社 编码/解码图像的方法和使用其的设备
AU2013270596A1 (en) * 2013-12-13 2015-07-02 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding video data
CN106063271A (zh) * 2013-12-26 2016-10-26 三星电子株式会社 用于执行基于子块的预测的层间视频解码方法及其设备以及用于执行基于子块的预测的层间视频编码方法及其设备
US20180302616A1 (en) * 2015-05-05 2018-10-18 Lg Electronics Inc. Method and device for processing coding unit in image coding system

Also Published As

Publication number Publication date
US20220417513A1 (en) 2022-12-29
KR20210014731A (ko) 2021-02-09
MY189399A (en) 2022-02-09
CN114501009A (zh) 2022-05-13
US11431975B2 (en) 2022-08-30
EP3890319A4 (en) 2022-03-23
WO2020190113A1 (ko) 2020-09-24
KR102213901B1 (ko) 2021-02-08
BR112021016410A2 (pt) 2021-11-09
KR20230104568A (ko) 2023-07-10
CN114501008A (zh) 2022-05-13
CN114501009B (zh) 2023-12-19
US11979569B2 (en) 2024-05-07
EP3890319A1 (en) 2021-10-06
CN113454994B (zh) 2022-03-01
KR102553148B1 (ko) 2023-07-07
US20220038696A1 (en) 2022-02-03
CN114501008B (zh) 2023-12-19
KR20200112752A (ko) 2020-10-05

Similar Documents

Publication Publication Date Title
CN112889278B (zh) 用于编码和解码运动信息的方法及用于编码和解码运动信息的装置
EP3657797A2 (en) Method for encoding and decoding motion information, and apparatus for encoding and decoding motion information
CN111095926A (zh) 用于对运动信息进行编码和解码的方法以及用于对运动信息进行编码和解码的装置
CN113545059A (zh) 一种用于预测色度分量的视频编码和解码的方法及其装置
KR102657549B1 (ko) 양자화 파라미터를 획득하기 위한 비디오 복호화 방법 및 장치, 양자화 파라미터를 전송하기 위한 비디오 부호화 방법 및 장치
CN113228648A (zh) 使用三角形预测模式的图像编码装置和图像解码装置及其执行的图像编码方法和图像解码方法
CN113454991A (zh) 用于对运动矢量差进行编码的方法和设备以及用于对运动矢量差进行解码的方法和设备
KR20200098520A (ko) 움직임 정보의 부호화 및 복호화 방법, 및 움직임 정보의 부호화 및 복호화 장치
CN113056919A (zh) 使用双向预测的图像编码和解码方法以及图像编码和解码设备
KR102220230B1 (ko) 주변 움직임 정보를 이용하여 움직임 정보를 부호화 및 복호화하는 장치, 및 방법
KR102547938B1 (ko) 타일 및 슬라이스를 이용하는 비디오 부호화 방법 및 복호화 방법, 및 타일 및 슬라이스를 이용하는 비디오 부호화 장치 및 복호화 장치
CN112703731A (zh) 基于子块对图像进行编码的方法和装置以及对图像进行解码的方法和装置
CN113454994B (zh) 用于对具有针对每个块形状设置的块尺寸的视频进行编码/解码的方法和装置
EP3944622A1 (en) Video encoding method for performing affine model-based prediction by considering encoding order, and device therefor, and video decoding method for performing affine model-based prediction by considering decoding order, and device therefor
CN113892263A (zh) 用于防止小尺寸的帧内块的视频编码方法和设备、以及视频解码方法和设备
CN113508590A (zh) 用于对图像进行编码和解码的设备及其用于对图像进行编码和解码的方法
KR102606802B1 (ko) 영상으로부터 다양한 형태로 분할된 블록들을 이용하는 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치

Legal Events

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