CN110603810B - 图像编译系统中根据块分离结构的图像解码方法和设备 - Google Patents

图像编译系统中根据块分离结构的图像解码方法和设备 Download PDF

Info

Publication number
CN110603810B
CN110603810B CN201880029236.4A CN201880029236A CN110603810B CN 110603810 B CN110603810 B CN 110603810B CN 201880029236 A CN201880029236 A CN 201880029236A CN 110603810 B CN110603810 B CN 110603810B
Authority
CN
China
Prior art keywords
mpt
sub
separation
target block
information
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.)
Active
Application number
CN201880029236.4A
Other languages
English (en)
Other versions
CN110603810A (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.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Priority to CN202310492888.4A priority Critical patent/CN116489353A/zh
Priority to CN202310497841.7A priority patent/CN116489356A/zh
Priority to CN202310493962.4A priority patent/CN116489355A/zh
Priority to CN202310492895.4A priority patent/CN116489354A/zh
Publication of CN110603810A publication Critical patent/CN110603810A/zh
Application granted granted Critical
Publication of CN110603810B publication Critical patent/CN110603810B/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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Abstract

根据本发明的借助于解码设备执行的图像解码方法包括下述步骤：获取与第一目标块有关的第一分离信息，如果第一分离标志指示第一目标块要被分离，则将第一目标块分离成第一子块；获取与作为第一目标块的第一子块之一的第二目标块有关的MPT分离信息；基于MPT分离信息将第二目标块分离成第二子块；以及对第二子块进行解码，其中，第二子块是非正方形块。

Description

图像编译系统中根据块分离结构的图像解码方法和设备
技术领域
本公开涉及图像编译技术，并且更具体地，涉及图像编译系统中的根据块分割结构的图像解码方法和设备。
背景技术
对于诸如高清晰度(HD)图像和超高清(UHD)图像的高分辨率、高质量图像的需求在各个领域都在增加。因为图像数据具有高分辨率和高质量，所以要发送的信息量或比特量相对于传统图像数据增加。因此，当使用诸如传统有线/无线宽带线的媒介发送图像数据或者使用现有存储介质存储图像数据时，其传输成本和存储成本增加。
因此，需要一种用于有效地发送、存储和再现高分辨率和高质量图像的信息的高效图像压缩技术。
发明内容
技术目的
本公开的技术目的是为了提供一种可以增强图像编译效率的方法和设备。
本公开的另一个技术目的是为了提供一种可以根据多分割树(MPT)结构来分离(或分割)图片的方法和设备。
本公开的又一个技术目的是提供一种方法和设备，其可以根据多分割树(MPT)结构将图片分离(或分割)为非正方形块并且可以基于每个非正方形块执行解码。
技术方案
根据本公开的示例性实施例，本文提供一种由解码设备执行的视频解码方法。该方法包括下述步骤：获取用于第一目标块的第一分离信息，当第一分离标志表示第一目标块被分离时，将第一目标块分离成第一子块；获取用于第二目标块的多分区树(MPT)分离信息，其中，第二目标块是第一目标块的第一子块中的一个；基于MPT分离信息将第二目标块分离成第二子块；以及对第二子块进行解码，其中，第二子块是非正方形块。
根据本公开的另一示例性实施例，本文提供一种执行图像解码的解码设备。解码设备包括：熵解码器，该熵解码器通过比特流获取用于第一目标块的第一分离信息并且通过比特流获取用于第二目标块的多分割树(MPT)分离信息，其中第二目标块是第一目标块的第一子块之一；图片分割器，当第一分离标志表示第一目标块被分离时，该图片分割器将第一目标块分离成第一子块，并且基于MPT分离信息将第二目标块分离成第二子块；以及预测器，该预测器解码第二子块，其中第二子块是非正方形块。
根据本公开的又一示例性实施例，本文提供一种由编码设备执行的视频编码方法。该方法包括下述步骤：将第一目标块分离成第一子块；将第二目标块分离成第二子块，其中，第二目标块是第一子块中的一个；对第二子块进行解码；以及生成用于第一目标块的第一分离信息和用于第二目标块的MPT分离信息并且编码和输出所生成的信息，其中第二子块是非正方形块。
根据本公开的又一示例性实施例，本文提供一种视频编码设备。该编码设备包括：图片分割器，该图片分割器将第一目标块分离成第一子块并将第二目标块分离成第二子块，其中第二目标块是第一子块中的一个；预测器，该预测器对第二子块进行解码；以及熵编码器，该熵编码器生成用于第一目标块的第一分离信息和用于第二目标块的MPT分离信息，并且编码和输出所生成的信息，其中第二子块为非正方形块。
有益效果
根据本公开，可以根据多分割树(MPT)结构将图片分离(或分割)为形状各异的块，并且通过这样做，可以增强预测效率，并且可以增强整体编译效率。
根据本公开，可以根据多分割树(MPT)结构将图片分离(或分割)为形状各异的块，并且通过这样做，可以增强变换效率，并且可以增强整体编译效率。
附图说明
图1是图示可应用本发明的视频编码设备的配置的示意图。
图2是图示可应用本发明的视频解码设备的配置的示意图。
图3示出根据四叉树二叉树(QTBT)结构和QTBT结构的语法来分离CU的示例。
图4示出针对目标CU的QTBT结构的语法的示例性传输。
图5示出根据QTMPT结构分离目标CU的示例。
图6示出针对目标CU的QTMPT结构的语法的示例性传输。
图7示出针对目标CU的QTMPT结构的语法的示例性传输。
图8是根据本发明的由编码设备执行的视频编码方法的总体图。
图9是根据本发明的由解码设备执行的视频解码方法的总体图。
具体实施方式
可以以各种形式修改本公开，并且将在附图中描述和图示其具体实施例。然而，实施例不旨在限制本公开。以下描述中使用的术语仅用于描述特定实施例，但不旨在限制本公开。单数的表达包括复数的表达，只要它以不同的方式清楚地读出即可。诸如“包括”和“具有”的术语旨在指示存在以下描述中使用的特征、数字、步骤、操作、元件、组件或其组合，并且因此应当理解不排除一个或多个不同特征、数字、步骤、操作、元件、组件或其组合的存在或添加的可能性。
另一方面，为了便于解释不同的特定功能，独立地绘制本公开中描述的附图中的元件，并不意味着这些元件由独立的硬件或独立的软件实现。例如，可以组合元件中的两个或更多个元件以形成单个元件，或者可以将一个元件划分成多个元件。在不脱离本公开的概念的情况下，元件被组合和/或划分的实施例属于本公开。
在下文中，将参考附图详细描述本公开的实施例。另外，在整个附图中，相同的附图标记用于指示相同的元件，并且将省略对相同元件的相同描述。
在本说明书中，通常图片意指在特定时间表示图像的单元，切片是组成图片的一部分的单元。一个图片可以由多个切片组成，并且图片和切片的术语可以根据需要彼此混合。
像素或画素可以意指组成一个图片(或图像)的最小单元。此外，“样本”可以用作与像素对应的术语。样本通常可以表示像素或像素的值，可以仅表示亮度分量的像素(像素值)，并且可以仅表示色度分量的像素(像素值)。
单元指示图像处理的基本单元。该单元可以包括特定区域和与该区域相关的信息中的至少一个。可选地，该单元可以与诸如块、区域等术语混合。在典型情况下，M×N块可以表示以M列和N行排列的样本或变换系数的集合。
图1简要地图示可应用本公开的视频编码设备的结构。
参考图1，视频编码设备(100)可以包括图片分割器(105)、预测器(110)、残差处理器(120)、熵编码器(130)、加法器(140)、滤波器(150)以及存储器(160)。残差处理器(120)可以包括减法器(121)、变换器(122)、量化器(123)、重新排列器(124)、去量化器(125)和逆变换器(126)。
图片分割器(105)可以将输入图片分离成至少一个处理单元。
在示例中，处理单元可以被称为编译单元(CU)。在这种情况下，可以根据四叉树二叉树(QTBT)结构从最大编译单元(LCU)递归地分离编译单元。例如，可以基于四叉树结构和/或二叉树结构将一个编译单元分离成更深深度的多个编译单元。在这种情况下，例如，可以首先应用四叉树结构，并且可以稍后应用二叉树结构。可替选地，可以首先应用二叉树结构。可以基于不再进一步被分离的最终编译单元执行根据本公开的编译过程。在这种情况下，取决于图像特性，最大编译单元可以基于编译效率等而用作最终编译单元，或者编译单元可以根据需要递归地分离成较低深度的编译单元并且具有最佳尺寸的编译单元可以用作最终编译单元。这里，编译过程可以包括诸如预测、变换和重建的过程，这将在后面描述。
在另一示例中，处理单元可以包括编译单元(CU)、预测单元(PU)或变换单元(TU)。可以根据四叉树结构将编译单元从最大编译单元(LCU)分离成更深深度的编译单元。在这种情况下，取决于图像特性，最大编译单元可以基于编译效率等直接用作最终编译单元，或者编译单元可以根据需要递归地分离成更深深度的编译单元并且具有最佳尺寸的编译单元可以用作最终编译单元。当设置最小编译单元(SCU)时，编译单元可以不被分离成小于最小编译单元的编译单元。这里，最终编译单元指的是被分割或分离成预测单元或变换单元的编译单元。预测单元是从编译单元分割的单元，并且可以是样本预测的单元。这里，预测单元可以被划分为子块。变换单元可以根据四叉树结构从编译单元划分，并且可以是用于导出变换系数的单元和/或用于从变换系数导出残差信号的单元。在下文中，编译单元可以被称为编译块(CB)，预测单元可以被称为预测块(PB)，并且变换单元可以被称为变换块(TB)。预测块或预测单元可以指的是图片中的块形式的特定区域，并且包括预测样本的阵列。此外，变换块或变换单元可以指的是图片中的块形式的特定区域，并且包括变换系数或残差样本的阵列。
预测器(110)可以对处理目标块(下文中，当前块)执行预测，并且可以生成包括当前块的预测样本的预测块。在预测器(110)中执行的预测单元可以是编译块，或者可以是变换块，或者可以是预测块。
预测器(110)可以确定是将内预测应用于当前块还是将间预测应用于当前块。例如，预测器(110)可确定以CU为单元应用内预测还是间预测。
在内预测的情况下，预测器(110)可以基于当前块所属的图片(下文中，当前图片)中的在当前块之外的参考样本来导出当前块的预测样本。在这种情况下，预测器(110)可以基于当前块的邻近参考样本的平均值或内插来导出预测样本(情况(i))，或者可以基于当前块的邻近参考样本当中的关于预测样本在特定(预测)方向中存在的参考样本来导出预测样本(情况(ii))。情况(i)可以被称为非定向模式或非角度模式，并且情况(ii)可以被称为定向模式或角度模式。在内预测中，预测模式可以包括作为示例33个定向模式和至少两个非定向模式。非定向模式可以包括DC模式和平面模式。预测器(110)可以通过使用应用于邻近块的预测模式来确定要应用于当前块的预测模式。
在间预测的情况下，预测器(110)可以基于由运动矢量在参考图片上指定的样本来导出当前块的预测样本。预测器(110)可以通过应用跳过模式、合并模式和运动矢量预测(MVP)模式中的任何一个来导出当前块的预测样本。在跳过模式和合并模式的情况下，预测器(110)可以使用邻近块的运动信息作为当前块的运动信息。在跳过模式的情况下，与合并模式不同，不发送预测样本和原始样本之间的差异(残差)。在MVP模式的情况下，邻近块的运动矢量被用作运动矢量预测器，并且因此被用作当前块的运动矢量预测器以导出当前块的运动矢量。
在间预测的情况下，邻近块可以包括存在于当前图片中的空间邻近块和存在于参考图片中的时间邻近块。包括时间邻近块的参考图片也可以称为并置图片(colPic)。运动信息可以包括运动矢量和参考图片索引。诸如预测模式信息和运动信息的信息可以被(熵)编码，并且然后作为比特流的形式输出。
当在跳过模式和合并模式中使用时间邻近块的运动信息时，参考图片列表中的最高图片可以用作参考图片。可以基于当前图片和对应的参考图片之间的图片顺序计数(POC)差来对齐参考图片列表中包括的参考图片。POC对应于显示顺序，并且可以与编译顺序区分开。
减法器(121)生成残差样本，该残差样本是原始样本和预测样本之间的差。如果应用跳过模式，则可以如上所述不生成残差样本。
变换器(122)以变换块为单元变换残差样本以生成变换系数。变换器(122)可以基于对应变换块的大小和应用于与变换块在空间上重叠的编译块或预测块的预测模式来执行变换。例如，如果内预测应用于与变换块重叠的编译块或者预测块并且变换块是4×4残差阵列，则可以使用离散正弦变换(DST)变换核来变换残差样本，并且在其他情况下使用离散余弦变换(DCT)变换核来变换残差样本。
量化器(123)可以量化变换系数以生成量化的变换系数。
重新排列器(124)重新排列量化的变换系数。重新排列器(124)可以通过系数扫描方法将块形式的量化的变换系数重新排列成一维矢量。尽管重新排列器(124)被描述为单独的组件，但是重新排列器(124)可以是量化器(123)的一部分。
熵编码器(130)可以对量化的变换系数执行熵编码。熵编码可以包括编码方法，例如，指数哥伦布、上下文自适应可变长度编译(CAVLC)、上下文自适应二进制算术编译(CABAC)等。除了量化的变换系数之外，熵编码器(130)可以一起或分开地对视频重建所需的信息(例如，语法元素值等)执行编码。可以以比特流形式以网络抽象层(NAL)为单元发送或存储熵编码信息。
去量化器(125)对由量化器(123)量化的值(变换系数)进行去量化，并且逆变换器(126)对由去量化器(125)去量化的值进行逆变换以生成残差样本。
加法器(140)将残差样本添加到预测样本以重建图片。可以以块为单元将残差样本添加到预测样本以生成重建块。虽然加法器(140)被描述为单独的组件，但是加法器(140)可以是预测器(110)的一部分。同时，加法器(140)可以被称为重建器或重建块生成器。
滤波器(150)可以将去块滤波和/或样本自适应偏移应用于重建图片。可以通过去块滤波和/或样本自适应偏移来校正重建图片中的块边界处的伪像或量化中的失真。在去块滤波完成之后，可以以样本为单元应用样本自适应偏移。滤波器(150)可以将自适应环路滤波器(ALF)应用于重建图片。可以将ALF应用于已经应用去块滤波和/或样本自适应偏移的重建图片。
存储器(160)可以存储重建图片(解码图片)或编码/解码所需的信息。这里，重建图片可以是由滤波器(150)滤波的重建图片。存储的重建图片可以用作用于其他图片的(间)预测的参考图片。例如，存储器(160)可以存储用于间预测的(参考)图片。这里，可以根据参考图片集或参考图片列表来指定用于间预测的图片。
图2简要地图示可应用本公开的视频解码设备的结构。
参考图2，视频解码设备(200)可以包括熵解码器(210)、残差处理器(220)、预测器(230)、加法器(240)、滤波器(250)和存储器(260)。残差处理器(220)可以包括重新排列器(221)、去量化器(222)和逆变换器(223)。
当输入包括视频信息的比特流时，视频解码设备(200)可以与在视频编码设备中处理视频信息的过程相关联地重建视频。
例如，视频解码设备(200)可以使用在视频编码设备中应用的处理单元来执行视频解码。因此，视频解码的处理单元块可以是例如编译单元，并且在另一示例中，可以是编译单元、预测单元或变换单元。可以根据四叉树结构和/或二叉树结构从最大编译单元分离编译单元。
在一些情况下可以进一步使用预测单元和变换单元，并且在这种情况下，预测块是从编译单元导出或分割的块，并且可以是样本预测的单元。这里，预测单元可以被划分为子块。变换单元可以根据四叉树结构从编译单元分离，并且可以是导出变换系数的单元或从变换系数导出残差信号的单元。
熵解码器(210)可以解析比特流以输出视频重建或图片重建所需的信息。例如，熵解码器(210)可以基于诸如指数哥伦布编码、CAVLC、CABAC等的编译方法来解码比特流中的信息，并且可以输出视频重建所需的语法元素的值和关于残差的变换系数的量化值。
更具体地，CABAC熵解码方法可以接收与比特流中的每个语法元素对应的bin，使用解码目标语法元素信息和邻近和解码目标块的解码信息或者在先前步骤中解码的符号/bin的信息来确定上下文模型，根据确定的上下文模型预测bin生成概率，并执行bin的算术解码以生成与每个语法元素值对应的符号。这里，CABAC熵解码方法可以在确定上下文模型之后使用针对下一个符号/bin的上下文模型解码的符号/bin的信息来更新上下文模型。
可以将在熵解码器(210)中解码的信息当中的关于预测的信息提供给预测器(250)，并且可以将已经由熵解码器(210)执行熵解码的残差值，即，量化的变换系数输入到重新排列器(221)。
重新排列器(221)可以将量化的变换系数重新排列成二维块形式。重新排列器(221)可以执行与由编码设备执行的系数扫描对应的重新排列。尽管重新排列器(221)被描述为单独的组件，但是重新排列器(221)可以是去量化器(222)的一部分。
去量化器(222)可以基于(去)量化参数对量化的变换系数进行去量化，以输出变换系数。在这种情况下，可以从编码设备用信号发送用于导出量化参数的信息。
逆变换器(223)可以对变换系数进行逆变换以导出残差样本。
预测器(230)可以对当前块执行预测，并且可以生成包括当前块的预测样本的预测块。在预测器(230)中执行的预测的单元可以是编译块，或者可以是变换块或者可以是预测块。
预测器(230)可以基于关于预测的信息确定是应用内预测还是应用间预测。在这种情况下，用于确定将在内预测和间预测之中使用哪一个的单元可以与用于生成预测样本的单元不同。另外，用于生成预测样本的单元在间预测和内预测中也可以不同。例如，可以以CU为单元确定将在间预测和内预测之中应用哪一个。此外，例如，在间预测中，可以通过以PU为单元确定预测模式来生成预测样本，并且在内预测中，可以通过以PU为单元确定预测模式来以TU为单元生成预测样本。
在内预测的情况下，预测器(230)可以基于当前图片中的邻近参考样本导出当前块的预测样本。预测器(230)可以基于当前块的邻近参考样本通过应用定向模式或非定向模式来导出当前块的预测样本。在这种情况下，可以通过使用邻近块的内预测模式来确定要应用于当前块的预测模式。
在间预测的情况下，预测器(230)可以基于根据运动矢量在参考图片中指定的样本来导出当前块的预测样本。预测器(230)可以使用跳过模式、合并模式和MVP模式之一来导出当前块的预测样本。这里，对于视频编码设备提供的当前块的间预测所要求的运动信息，例如，运动矢量和关于参考图片索引的信息，可以基于关于预测的信息来获取或导出。
在跳过模式和合并模式中，邻近块的运动信息可以用作当前块的运动信息。这里，邻近块可以包括空间邻近块和时间邻近块。
预测器(230)可以使用可用邻近块的运动信息来构造合并候选列表，并且使用合并候选列表上的合并索引所指示的信息作为当前块的运动矢量。合并索引可以由编码设备用信号发送。运动信息可以包括运动矢量和参考图片。当在跳过模式和合并模式中使用时间邻近块的运动信息时，参考图片列表中的最高图片可以用作参考图片。
在跳过模式的情况下，不发送预测样本和原始样本之间的差异(残差)，区别于合并模式。
在MVP模式的情况下，可以使用邻近块的运动矢量作为运动矢量预测器来导出当前块的运动矢量。这里，邻近块可以包括空间邻近块和时间邻近块。
当应用合并模式时，例如，可以使用重建的空间邻近块的运动矢量和/或与作为时间邻近块的Col块对应的运动矢量来生成合并候选列表。从合并候选列表中选择的候选块的运动矢量被用作合并模式中的当前块的运动矢量。上述关于预测的信息可以包括合并索引，该合并索引指示具有从包括在合并候选列表中的候选块中选择的最佳运动矢量的候选块。这里，预测器(230)可以使用合并索引导出当前块的运动矢量。
当应用运动矢量预测(MVP)模式作为另一示例时，可以使用重建的空间邻近块的运动矢量和/或与作为时间邻近块的Col块对应的运动矢量来生成运动矢量预测器候选列表。也就是说，重建的空间邻近块的运动矢量和/或与作为时间邻近块的Col块对应的运动矢量可以用作运动矢量候选。上述关于预测的信息可以包括指示从包括在列表中的运动矢量候选中选择的最佳运动矢量的预测运动矢量索引。这里，预测器(230)可以使用运动矢量索引从包括在运动矢量候选列表中的运动矢量候选中选择当前块的预测运动矢量。编码设备的预测器可以获得当前块的运动矢量与运动矢量预测器之间的运动矢量差(MVD)，对MVD进行编码并以比特流的形式输出编码的MVD。也就是说，可以通过从当前块的运动矢量中减去运动矢量预测器来获得MVD。这里，预测器(230)可以获取包括在关于预测的信息中的运动矢量，并且通过将运动矢量差加到运动矢量预测器来导出当前块的运动矢量。另外，预测器可以从上述关于预测的信息获得或导出指示参考图片的参考图片索引。
加法器(240)可以将残差样本添加到预测样本以重建当前块或当前图片。加法器(240)可以通过以块为单元将残差样本添加到预测样本来重建当前图片。当应用跳过模式时，不发送残差，并且因此预测样本可以变为重建样本。虽然加法器(240)被描述为单独的组件，但是加法器(240)可以是预测器(230)的一部分。同时，加法器(240)可以被称为重建器或重建块生成器。
滤波器(250)可以将去块滤波、样本自适应偏移和/或ALF应用于重建图片。这里，可以在去块滤波之后以样本为单元应用样本自适应偏移。可以在去块滤波和/或应用样本自适应偏移之后应用ALF。
存储器(260)可以存储重建图片(解码图片)或解码所需的信息。这里，重建图片可以是由滤波器(250)滤波的重建图片。例如，存储器(260)可以存储用于间预测的图片。这里，可以根据参考图片集或参考图片列表来指定用于间预测的图片。重建图片可以用作其他图片的参考图片。存储器(260)可以按输出顺序输出重建图片。
在如上所述对输入的图片执行编码的情况下，可以基于一个处理单元执行编码。该处理单元可以被指示为编译单元(CU)。同时，由于以图片内包括相似信息的区域为单元执行编译，所以可以提高变换效率。并且，通过这样做，可以提高整体编译效率。另外，因为以图片内包括相似信息的区域为单元进行编译，所以可以提高预测效率。并且，通过这样做，可以提高整体编译效率。然而，在仅通过应用四叉树(QT)结构将图片仅分离(或分割)为正方形CU的情况下，在执行分离(或分割)时可能会受到限制，使得CU可以准确地包括类似信息。例如，指示图片内的特定实体的信息可以沿对角线方向广泛地定位。并且，在这种情况下，如果仅通过使用一个CU来包括指示特定实体的信息，则除了指示特定实体的信息之外，还可以包括更大范围的其他信息。并且，如果通过使用多个正方形CU包括指示特定实体的信息，则将会对多个CU中的每一个执行编译。因此，编译效率可能降低。在这种情况下，通过将图片分离为包括指示特定实体的信息的非正方形CU，可以进一步提高编译效率。因此，本公开提出一种通过使用另一种分离结构以及四叉树(QT)结构将输入的图片分离(或分割)为正方形CU和非正方形CU的方法。通过这样做，可以根据图片内包括的信息将图片分离成形状各异的CU，并且可以更有效地执行编译。
图3示出根据四叉树二叉树(QTBT)结构和QTBT结构的语法来分离CU的示例。
QTBT结构可以指示一种结构，其中CU(或CTU)根据QT结构被分离(或分割)，并且然后根据二叉树(BT)结构被分离。更具体地，QTBT结构可以指示由QT结构和BT结构的组合形式配置的分离结构。在此，在以CTU为单元对图片进行编译的情况下，可以根据QT结构来分离(或分割)CTU，并且可以根据BT结构来另外分离QT结构的叶节点。在此，叶节点可以指示在QT结构中不再被分离的CU，并且叶节点也可以被称为终端节点。另外，QT结构可以指示将2N×2N大小的CU(或CTU)分离成4个N×N大小的子CU，而BT结构可以指示2N×2N大小的CU分离成2个N×2N大小的子CU，或2个2N×N子CU。参考图3的(a)，可以根据QT结构将CU分离成较低深度的正方形CU，并且此外，在正方形CU之中，可以根据BT结构将特定CU分离成较低深度的非正方形CU。
图3的(b)可以图示QTBT结构的语法的示例性传输。如图3的(b)所示，实线可以指示QT结构，而虚线可以指示BT结构。另外，从顶部开始并向下延伸(即，从上到下的方向)，用于从较高深度开始到较低深度的CU的语法可以被指示。另外，从左侧端开始朝向右侧端(即，从左到右方向)，用于左上侧CU、右上侧CU、左下侧CU和以及右下侧CU的语法可以被分别指示。更具体地，在最高(或最上方)位置处示出的索引可以指示用于n深度CU的语法，并且在第二最高位置处示出的索引可以指示用于(n+1)深度CU的语法，并且在从顶部起的第三位置处示出的索引可以指示用于(n+2)深度CU的语法，并且从顶部起第四位置示出的索引可以指示用于(n+3)深度CU的语法。此外，用粗体字标记的索引可以指示与QT结构相对应的语法的值，而没有用粗体字标记的索引可以指示与BT结构相对应的语法的值。
参考图3的(b)，可以发送指示是否要根据QT结构来分离(或分割)CU的QT分离标志。更具体地，可以发送指示是否将2N×2N大小的CU分离成4个N×N大小的子CU的标志。QT_split_flag可以指示用于QT分离标志的语法元素。例如，在QT分离标志的值等于1的情况下，可以将CI分离成4个子CU。并且，在QT分离标志的值等于0的情况下，CU可以不被分离。另外，为了调整与输入的图像相对应的QT结构，可以发送关于QT结构内的最大CU大小、最小CU大小、最大深度等的信息。可以针对每种切片类型或针对每种图像分量(亮度分量、色度分量等)分别发送关于QT结构的上述信息。
参考图3的(b)，可以针对在QT结构中不再被分离的终端节点发送关于BT结构的信息。更具体地，可以针对与QT结构中的终端节点相对应的CU来发送关于BT结构的信息。在此，包括关于BT结构的信息的信息可以被称为MPT信息。例如，可以发送指示是否根据BT结构执行CU的分离(或分割)，即，是否应用用于CU的BT结构的BT分离标志。BT_split_flag可以指示用于BT分离标志的语法元素。更具体地，在BT分离标志的值等于1的情况下，CU可以被分离成2个子CU，并且在BT分离标志的值等于0的情况下，CU可以不被分离。另外，为了调整与输入的图像相对应的BT结构，可以发送关于BT结构内的最大CU大小、最小CU大小、最大深度等的信息。可以针对每种切片类型或针对每种图像分量分别发送关于QT结构的上述信息。在根据BT结构分离CU的情况下，可以沿水平或垂直方向分离CU。换句话说，可以将2N×2N大小的CU分离成2个N×N大小的子CU，或者可以将2N×2N大小的CU分离成N×2N大小的子CU。可以发送指示沿着其CU将要被分离的方向的BT分离模式索引，即，CU的分离类型。BT_split_mode可以指示用于BT分离模式索引的语法元素。例如，在BT分离模式索引的值等于1的情况下，CU可以沿着垂直方向分离，即，分离成N×2N大小的子CU，并且在BT分离模式索引的值等于0的情况下，则CU可以沿水平方向分离，即，分离成2N×N大小的子CU。
图4示出针对目标CU的QTBT结构的语法的示例性传输。
参考图4，可以发送用于目标CU的QT_split_flag。如上所述，QT_split_flag可以指示目标CU是否根据QT结构被分离。更具体地，QT_split_flag可以指示目标CU是否被分离成具有与目标CU的一半高度和一半宽度相对应的大小的子CU。
更具体地，例如，在目标CU的QT_split_flag的值等于1的情况下，即，在QT_split_flag指示目标CU被分离成均具有对应于目标CU的一半高度和一半宽度的大小的子CU的情况下，可以将目标CU分离为对应的子CU。在这种情况下，可以发送与子CU相对应的QT_split_flag。更具体地，可以将目标CU递归地分离成较低深度的CU，从而导出不再能够被分离的终端节点的CU。
同时，在终端节点的目标CU的QT_split_flag的值等于0的情况下，即，在QT_split_flag指示目标CU未被分离成均具有对应于目标CU的一半高度和一半宽度的大小的子CU的情况下，可以发送与目标CU相对应的BT_split_flag。如上所述，BT_split_flag可以指示目标CU是否根据BT结构被分离。更具体地，例如，BT_split_flag指示是否将2N×2N大小的目标CU分离成N×2N大小的子CU或2N×N大小的子CU。在将BT结构应用于目标CU的情况下，可以根据BT_split_flag和BT_split_mode值来确定从目标CU分离的CU的形状。
更具体地，在BT_split_flag的值等于1的情况下，可以将目标CU分离成N×2N个大小的子CU或2N×N个大小的子CU，并且，如果BT分离标志的值为等于0，则目标CU不可以被分离。并且，在BT_split_flag指示目标CU根据BT结构被分离的情况下，可以发送用于目标CU的BT_split_mode。BT_split_mode可以指示CU沿着其将被分离的方向，即，CU的分离类型。例如，在BT_split_mode的值等于1的情况下，可以沿垂直方向将CU分离，即，分离成N×2N大小的子CU，并且在BT_split_mode的值等于0的情况下，CU可以沿着水平方向被分离，即，分离成2N×N大小的子CU。
另外，可以如下表所示指示QTBT结构的语法。
[表1]
Figure BDA0002257375670000171
这里，QT_split_flag可以指示上述QT分离标志的语法元素，BT_split_flag可以指示上述BT分离标志的语法元素，并且BT_split_mode可以指示上述BT分离模式索引的语法元素。
可以分离CU，并且可以根据MPT结构另外分离QT结构的叶节点。
根据上述QTBT结构，与QT结构的叶节点相对应的2N×2N大小的目标CU可以被分离成2个N×2N大小的子CU，或者可以被分离成2个2N×N大小的子CU。但是，如图5的(a)至(j)所示，对应于QT结构的叶节点的目标CU可以被分离成2、3或4个形状各异的子CU。更具体地，MPT结构可以表示其中目标CU被分离成多个形状各异的非正方形子CU的结构。
更具体地，参考图5的(a)和(b)，根据MPT结构，目标CU可以沿着垂直方向或水平方向被分离成2个子CU。更具体地，根据MPT结构，可以将2N×2N大小的目标CU分离成2个N×2N大小的子CU，或者可以分离成2个2N×N大小的子CU。
另外，参考图5的(c)至(h)，根据MPT结构，目标CU可以沿着垂直方向或水平方向被分离成3个子CU。如果目标CU被分离成3个子CU，则目标CU可以被分离成一个大尺寸的子CU和2个小尺寸的子CU，或者目标CU可以被均等地分离成3个子CU，即，目标CU可以被分离成3个相等大小的子CU。用于将目标CU分离成一个大尺寸子CU和2个小尺寸子CU的方案可以包括取决于大尺寸子CU的位置的多种分离(或分割)方法。
例如，如图5的(c)所示，根据MPT结构，可以将2N×2N大小的目标CU分离成一个N/2×2N大小的子CU、一个N×2N子CU和一个N/2×2N的子CU。如图5的(c)所示，可以根据MPT结构从左到右按一个N/2×2N大小的子CU、一个N×2N CU和一个N/2×2N子CU的顺序来分离2N×2N大小的目标CU。
可替选地，例如，如图5的(d)所示，根据MPT结构，可以将2N×2N大小的目标CU分离成一个N/2×2N大小的子CU、一个N/2×2N子CU和一个N×2N的子CU。更具体地，如图5的(d)所示，可以根据MPT结构从左到右按一个N/2×2N大小的子CU、一个N/2×2N子CU和一个N×2N子CU的顺序来分离2N×2N大小的目标CU。
可替选地，例如，如图5的(e)所示，根据MPT结构，可以将2N×2N大小的目标CU分离成一个N×2N大小的子CU、一个N/2×2N子CU和一个N/2×2N子CU。更具体地，如图5的(e)所示，可以根据MPT结构从左到右按一个N×2N大小的子CU、一个N/2×2N子CU和一个N/2×2N子CU的顺序来分离2N×2N大小的目标CU。
可替选地，例如，如图5的(f)所示，根据MPT结构，可以将2N×2N大小的目标CU分离成一个2N×N/2大小的子CU、一个2N×N子CU和一个2N×N/2的子CU。更具体地，如图5的(f)所示，可以根据MPT结构从上到下按照一个2N×N/2大小的子CU、一个2N×N的子CU和一个2N×N/2的子CU的顺序分离2N×2N大小的目标CU。
可替选地，例如，如图5的(g)所示，根据MPT结构，可以将2N×2N大小的目标CU分离成一个2N×N/2大小的子CU、一个2N×N/2个子CU和一个2N×N的子CU。更具体地，如图5的(g)所示，可以根据MPT结构从上到下按照一个2N×N/2大小的子CU、一个2N×N/2的子CU和一个2N×N的子CU的顺序分离2N×2N大小的目标CU。
可替选地，例如，如图5的(h)所示，根据MPT结构，可以将2N×2N大小的目标CU分离成一个2N×N大小的子CU、一个2N×N/2的子CU和一个2N×N/2的子CU。更具体地，如图5的(h)所示，可以根据MPT结构从上到下按照1个2N×N大小的子CU、1个2N×N/2个子CU和1个2N×N/2子CU的顺序分离2N×2N大小的目标CU。
可替选地，例如，如图5的(i)和(j)所示，根据MPT结构，可以沿着垂直方向或水平方向将2N×2N大小的目标CU分离成4个子CU。更具体地，可以将2N×2N大小的目标CU分离成4个N/2×2N大小的子CU，或者可以将其分离成4个2N×N/2大小的子CU。同时，如果将根据BT结构的分离递归地应用于目标CU和目标CU的子CU，则可以如图5的(i)或(j)所示执行分离。但是，在MPT结构中，在无需重复分离过程的情况下可以通过单个分离过程将目标CU分离成4个子CU。
同时，为了调整与输入图像相对应的MPT结构，可以发送MPT结构内的关于最大CU大小、最小CU大小、最大深度等的信息。可以针对每种切片类型或针对每种图像分量(亮度分量、色度分量等)分别发送关于MPT结构的上述信息。可替选地，可以通过序列参数集(SPS)、图片参数集(PPS)或切片片段报头分别发送关于MPT结构的上述信息。
图6示出针对目标CU的QTMPT结构的语法的示例性传输。
参考图6，可以发送用于目标CU的QT_split_flag。如上所述，QT_split_flag可以指示目标CU是否根据QT结构被分离。更具体地，QT_split_flag可以指示目标CU是否被分离成具有与目标CU的一半高度和一半宽度相对应的大小的子CU。
更具体地说，例如，在目标CU的QT_split_flag的值等于1的情况下，即，在QT_split_flag指示目标CU被分离成均具有与目标CU的一半高度和一半宽度相对应的大小的子CU的情况下，可以将目标CU分离成对应的子CU。在这种情况下，可以发送与子CU相对应的QT_split_flag。更具体地，可以将目标CU递归地分离成较低深度的CU，从而导出不再能够被分离的终端节点的CU。
同时，在针对终端节点的目标CU的QT_split_flag的值等于0的情况下，即，在QT_split_flag指示目标CU未被分离成均具有与目标CU的一半高度和一半宽度相对应的大小的子CU的情况下，可以发送关于与终端节点的目标CU相对应的MPT结构的信息。这里，包括关于MPT结构的信息的信息可以被称为MPT分离信息。例如，MPT分离信息可以包括与目标CU相对应的MPT分离类型信息。更具体地，在与终端节点的目标CU相对应的QT_split_flag的值等于0的情况下，可以发送用于目标CU的MPT_split_type。MPT_split_type可以指示用于MPT分离类型信息的语法。MPT_split_type可以例如指示是否将2N×2N大小的目标CU分离成多个形状各异的非正方形子CU。非正方形子CU可以包括N/2×2N大小的子CU、N×2N大小的子CU、2N×N/2大小的子CU和/或2N×N大小的子CU。
更具体地，例如，在目标CU的MPT_split_type的值等于0的情况下，可以不分离目标CU。另外，在目标CU的MPT_split_type的值不等于0的情况下，可以根据MPT_split_type和MPT_split_mode确定从目标CU分离的子CU的形状。更具体地，MPT分离信息可以包括与目标CU相对应的MPT分离类型信息和MPT分离方向信息。这里，MPT_split_type可以指示与MPT分离类型信息相对应的语法，并且MPT_split_mode可以指示与MPT分离方向信息相对应的语法。
例如，如果MPT_split_type的值等于1，则目标CU可以分离成2个子CU。更具体地，在MPT_split_type的值等于1并且MPT_split_mode的值等于1的情况下，目标CU可以被分离成2个N×2N大小的子CU，如上述图5的(a)所示。另外，在MPT_split_type的值等于1并且MPT_split_mode的值等于0的情况下，目标CU可以被分离成2个2N×N大小的子CU，如上述图5的(b)所示。
另外，例如，在MPT_split_type的值等于2的情况下，目标CU可以被分离成3个子CU。另外，在MPT_split_type的值等于2并且MPT_split_mode的值等于1的情况下，目标CU可以沿着垂直方向被分离成3个子CU。另外，在MPT_split_type的值等于2并且MPT_split_mode的值等于0的情况下，目标CU可以沿着水平方向被分离成3个子CU。在基于MPT_split_type导出目标CU的分离方向的情况下，可以发送与目标CU相对应的MPT_sub_split_type，并且MPT_sub_split_type可以指示目标CU的子分离信息。MPT分离信息可以包括与目标CU相对应的MPT子分离类型信息。并且，本文中，MPT_sub_split_type可以指示用于MPT子分离类型信息的语法。
更具体地，在将目标CU分离成3个子CU的情况下，可以基于MPT_sub_split_type来导出目标CU的子分离信息。
更具体地，在MPT_split_type的值等于2并且MPT_split_mode的值等于1并且MPT_sub_split_type等于0的情况下，目标CU可以被分离成一个N/2×2N大小的左侧子CU、一个N×2N大小的中央子CU和一个N/2×2N大小的右侧子CU，如上述图5的(c)中所示。另外，在MPT_split_type的值等于2并且MPT_split_mode的值等于1并且MPT_sub_split_type等于1的情况下，目标CU可以分离成一个N/2×2N大小的左侧子CU、一个N/2×2N大小的中央子CU和一个N×2N大小的右侧子CU，如上述图5的(d)中所示。另外，在MPT_split_type的值等于2并且MPT_split_mode的值等于1并且MPT_sub_split_type等于2的情况下，可以将目标CU分离成一个N×2N大小的左侧子CU、一个N/2×2N大小的中央子CU和一个N/2×2N大小的右侧子CU，如上述的图5的(e)中所示。另外，在MPT_split_type的值等于2并且MPT_split_mode的值等于0并且MPT_sub_split_type等于0的情况下，目标CU可以被分离成一个2N×N/2大小的上侧子CU、一个2N×N大小的中央子CU和一个2N×N/2大小的下侧子CU，如上述图5的(f)中所示。另外，在MPT_split_type的值等于2并且MPT_split_mode的值等于0并且MPT_sub_split_type等于1的情况下，目标CU可以分离成一个2N×N/2大小的上侧子CU、1个2N×N/2大小的中央子CU和1个2N×N大小的下侧子CU，如上述图5的(g)中所示。另外，在MPT_split_type的值等于2并且MPT_split_mode的值等于0并且MPT_sub_split_type等于2的情况下，目标CU可以被分离成一个2N×N大小的上侧子CU、一个2N×N/2大小的中央子CU和一个2N×N/2大小的下侧子CU，如上述图5的(h)所示。
此外，例如，在MPT_split_type的值等于3的情况下，可以将目标CU分离成4个子CU。更具体地，在MPT_split_type的值等于3并且MPT_split_mode的值等于1的情况下，目标CU可以被分离成4个N/2×2N大小的子CU，如上述图5的(i)中所示。另外，在MPT_split_type的值等于3并且MPT_split_mode的值等于0的情况下，目标CU可以被分离成4个2N×N/2大小的子CU，如上述图5的(j)所示。
同时，尽管可以如上所述发送QTMPT结构的语法，但是可以如下所述提出另一QTMPT结构的语法的示例性传输。
图7示出针对目标CU的QTMPT结构的语法的示例性传输。如图6中在上面所描述的，在MPT_split_type的值不等于0的情况下，可以共同发送MPT_split_mode。然而，参考图7，可以比MPT_split_type更早地解析MPT_split_mode。
参考图7，可以发送用于目标CU的QT_split_flag。如上所述，QT_split_flag可以指示目标CU是否根据QT结构被分离。更具体地，QT_split_flag可以指示目标CU是否被分离成具有与目标CU的一半高度和一半宽度相对应的大小的子CU。
更具体地说，例如，在目标CU的QT_split_flag的值等于1的情况下，即，在QT_split_flag指示目标CU被分离成均具有对应于目标CU的一半高度和一半宽度的大小的子CU的情况下，可以将目标CU分离成对应的子CU。在这种情况下，可以发送与子CU相对应的QT_split_flag。更具体地，可以将目标CU递归地分离成较低深度的CU，从而导出不再能够被分离的终端节点的CU。
同时，在终端节点的目标CU的QT_split_flag的值等于0的情况下，即，在QT_split_flag指示目标CU不被分离成具有对应于目标CU的一半高度和一半宽度的大小的子CU的情况下，MPT分离信息可以包括目标CU的MPT分离标志。更具体地，在针对终端节点的目标CU的QT_split_flag的值等于0的情况下，可以发送针对目标CU的MPT_split_flag。MPT_split_flag可以指示用于MPT分离标志的语法。MPT_split_flag可以指示是否根据MPT结构来分离目标CU。更具体地，例如，MPT_split_flag可以指示是否将2N×2N大小的目标CU分离成形状各异的非正方形子CU。非正方形子CU可以包括N/2×2N大小的子CU、N×2N大小的子CU、2N×N/2大小的子CU和/或2N×N大小的子CU。在MPT_split_flag的值等于0的情况下，可以不分离目标CU。另外，在MPT_split_flag的值等于1的情况下，可以根据MPT结构分离目标CU，并且可以发送MPT_split_mode和MPT_split_type。在MPT_split_flag的值等于1的情况下，即，在根据MPT结构分离目标CU的情况下，可以根据MPT_split_mode和MPT_split_type确定从目标CU分离的CU的形状。
更具体地，在MPT_split_flag的值等于1的情况下，即，在根据MPT结构分离目标CU的情况下，可以基于MPT_split_mode导出目标CU的分离方向。例如，在MPT_split_mode的值等于1的情况下，可以沿垂直方向分离目标CU，并且在MPT_split_mode的值等于0的情况下，可以沿水平方向分离目标CU。
随后，可以基于MPT_split_type来导出目标CU的分离类型。例如，在MPT_split_type的值等于0的情况下，可以将目标CU分离成2个子CU。更具体地，在MPT_split_mode的值等于1并且MPT_split_type的值等于0的情况下，目标CU可以被分离成2个N×2N大小的子CU，如上述图5的(a)中所述。另外，在MPT_split_mode的值等于0并且MPT_split_type的值等于0的情况下，目标CU可以被分离成2个2N×N大小的子CU，如上述图5的(b)中所述。
另外，作为另一示例，在MPT_split_type的值等于1的情况下，可以将目标CU分离成3个子CU。在MPT_split_type的值等于1的情况下，即，在将目标CU分离成3个子CU的情况下，可以发送用于目标CU的MPT_sub_split_type，并且MPT_sub_split_type可以指示目标CU的子分离信息。更具体地，在将目标CU分离成3个子CU的情况下，可以基于MPT_sub_split_type来导出目标CU的子分离信息。
更具体地，在MPT_split_mode的值等于1并且MPT_split_type的值等于1并且MPT_sub_split_type的值等于0的情况下，目标CU可以被分离成一个N/2×2N大小的左侧子CU、一个N×2N大小的中心子CU和一个N/2×2N大小的右侧子CU，如上述图5的(c)中所示。另外，在MPT_split_mode的值等于1并且MPT_split_type的值等于1并且MPT_sub_split_type的值等于1的情况下，目标CU可以分离成一个N/2×2N大小的左侧CU、一个N/2×2N大小的中心子CU和一个N×2N大小的右侧子CU，如上述图5的(d)中所示。另外，在MPT_split_mode的值等于1并且MPT_split_type的值等于1并且MPT_sub_split_type的值等于2的情况下，可以将目标CU分离成一个N×2N大小的左侧子CU、一个N/2×2N大小的中央子CU、和一个N/2×2N大小的右侧子CU，如上述图5的(e)中所述。另外，在MPT_split_mode的值等于0并且MPT_split_type的值等于1并且MPT_sub_split_type的值等于0的情况下，目标CU可以分离成一个2N×N/2大小的上侧子CU、一个2N×N大小的中心子CU和一个2N×N/2大小的下侧子CU，如上面在图5的(f)中所描述的。另外，在MPT_split_mode的值等于0并且MPT_split_type的值等于1并且MPT_sub_split_type的值等于1的情况下，目标CU可以分离成一个2N×N/2大小的上侧子CU、一个2N×N/2大小的中心子CU和一个2N×N大小的下侧子CU，如上面在图5的(g)中所描述的。此外，在MPT_split_mode的值等于0并且MPT_split_type的值等于1并且MPT_sub_split_type的值等于2的情况下，可以将目标CU分离成一个2N×N大小的上侧子CU、一个2N×N/2大小的中央子CU和一个2N×N/2大小的下侧子CU，如上面在图5的(h)中所述。
另外，作为另一示例，在MPT_split_type的值等于2的情况下，可以将目标CU分离成4个子CU。更具体地，在MPT_split_mode的值等于1并且MPT_split_type的值等于2的情况下，目标CU可以被分离成4个N/2×2N大小的子CU，如上面在图5的(i)中所述。另外，在MPT_split_mode的值等于0并且MPT_split_type的值等于2的情况下，目标CU可以被分离成4个2N×N/2大小的子CU，如上面在图5的(j)中所述。
如上所述，可以基于MPT_split_type来导出通过分离目标CU而导出的子CU的数量。同时，通常，取决于输入的图像，块被分离成的分割的数量，即，生成块的分离类型的情况可以不相同。更具体地，块分离类型的比率(或比例)可以根据输入的图像而变化。例如，根据其将块分离成2个分割的块类型的比例可能很高，或者根据其将块分离成3个分割的块类型的比例可能很高，或者根据其将块分离成4个分割的块类型的比例可能很高。因此，可以通过使用二值化化方法来提高编译效率，该方法将具有少量比特的二值化字符串分配给具有高比例的分离类型的语法。
因此，针对基于各种二值化方法导出的图5的(a)至(j)中所示的上述分离类型的MPT_slice_type和MPT_sub_slice_type的二值化字符串可以如下面的表中所示被导出。
[表2]
二值化方法1 二值化方法2 二值化方法3
MPT-2(5(a),5(b)) 0 00 0
MPT-3类型0(5(c),5(f)) 100 10 10
MPT-3类型1(5(d),5(g)) 1010 110 1110
MPT-3类型2(5(e),5(h)) 1011 111 1111
MPT-4(5(i),5(j)) 11 01 110
这里，MPT-2指示根据其将块分离(或分割)为2个子块的分离类型，如图5的(a)和(b)所示。MPT-3类型0指示一种分离类型，根据该分离类型，块被分离(或分割)为3个子块，如图5的(c)和(f)所示和所描述的，并且在此，MPT-3类型0指示中央子块对应于具有较大大小的子块。MPT-3类型1指示一种分离类型，根据该分离类型，一个块被分离(或分割)为3个子块，如图5的(d)和(g)中所示和所述，并且在此，MPT-3类型1指示右侧子块或下侧子块对应于具有较大大小的子块。MPT-3类型2指示一种分离类型，根据该分离类型，块被分离(或分割)为3个子块，如在图5的(e)和(h)中所示和所述，并且在此，MPT-3类型2指示左侧子块或上侧子块对应于具有较大大小的子块。并且，MPT-4指示根据其将块分离成4个子块的分离类型，如在图5的(i)和(j)中所示和所述。
参考表2，二值化方法1可以首先确定分离类型是否对应于MPT-2。更具体地，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以将目标块的分离类型确定为MPT-2。
在目标块的分离类型不对应于MPT-2的情况下，即，在关于目标块的MPT结构的信息的语法的第一值不等于0的情况下，可以基于关于目标块的MPT结构的信息的语法的第二值来将MPT-4和MPT-4彼此区分开。更具体地，在关于目标块的MPT结构的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-3。并且，在关于目标块的MPT结构的信息的语法的第二值等于1的情况下，可以将目标块的分离类型确定为MPT-4。同时，语法可以指示上述MPT_split_type。更具体地，根据二值化方法1，在MPT_split_type等于0的情况下，可以将目标块的分离类型导出为MPT-2。在MPT_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-3。并且，在MPT_split_type等于11的情况下，可以将目标块的分离类型导出为MPT-4。
另外，将目标块的分离类型确定为MPT-3，即，在MPT_split_type等于10的情况下，可以另外发送目标块的MPT_sub_split_type。基于MPT_sub_split_type，可以将目标块的分离类型确定为MPT-3类型0、MPT-3类型1或MPT-3类型2。根据二值化方法1，在MPT_sub_split_type等于0的情况下，可以将目标块的分离类型导出为MPT-3类型0。在MPT_sub_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-3类型1。并且，在MPT_sub_split_type等于11的情况下，可以将目标块的分离类型导出为MPT-3类型2。因此，根据二值化方法1，在目标块的分离类型对应于MPT-3类型0的情况下，指示目标块的MPT结构的语法的二值化字符串可以被指示为100。在目标块的分离类型对应于MPT-3类型1的情况下，指示目标块的MPT结构的语法的二值化字符串可以指示为1010。在目标块的分离类型对应于MPT-3类型2的情况下，指示目标块的MPT结构的语法的二值化字符串可以被指示为1011。在输入图像内具有分离类型的MPT-2的块的比例(或比率)和具有MPT-4的分离类型的块的比例(或者比率)较高的情况下可以使用二值化方法。因此，可以提高编译效率。
另外，参考表2，二值化方法2可以首先确定分离类型是对应于MPT-2还是MPT-4。更具体地，在所获取的关于目标块的MPT结构的信息的语法的第一值等于0的情况下，可以将目标块的分离类型确定为MPT-2或MPT-4。并且，在所获取的关于目标块的MPT结构的信息的语法的第一值不等于0的情况下，可以将目标块的分离类型确定为MPT-3。更具体地说，在将目标块的分离类型确定为MPT-2或MPT-4的情况下，即，在与目标块的MPT结构有关的所获取信息的语法的第一值等于0的情况下，MPT-2和MPT-4可以基于关于目标块的MPT结构的信息的语法的第二值相互区分。更具体地，在关于目标块的MPT结构的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-2。并且，在关于目标块的MPT结构的信息的语法的第二值等于1的情况下，可以将目标块的分离类型确定为MPT-4。同时，语法可以指示上述MPT_split_type。更具体地，根据二值化方法2，在MPT_split_type等于00的情况下，可以将目标块的分离类型导出为MPT-2。在MPT_split_type等于1的情况下，可以将目标块的分离类型导出为MPT-3。并且，在MPT_split_type等于01的情况下，可以将目标块的分离类型导出为MPT-4。
另外，在将目标块的分离类型确定为MPT-3的情况下，即，在MPT_split_type等于1的情况下，可以另外发送目标块的MPT_sub_split_type。基于MPT_sub_split_type，可以将目标块的分离类型确定为MPT-3类型0、MPT-3类型1或MPT-3类型2。根据二值化方法2，在MPT_sub_split_type等于0的情况下，可以将目标块的分离类型导出为MPT-3类型0。在MPT_sub_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-3类型1。并且，在MPT_sub_split_type等于11的情况下，可以将目标块的分离类型导出为MPT-3类型2。因此，根据二值化方法2，在目标块的分离类型对应于MPT-3类型0的情况下，指示目标块的MPT结构的语法的二值化字符串可以被指示为10。在目标块的分离类型对应于MPT-3类型1的情况下，指示目标块的MPT结构的语法的二值化字符串可以被指示为110。在目标块的分离类型对应于MPT-3类型2的情况下，指示目标块的MPT结构的语法的二值化字符串可以表示为111。在在输入图像内具有MPT-3分离类型的块的比例(或比率)大于具有MPT-2的分离类型的块MPT-3的比例的情况下，可以使用二值化方法2。因此，可以提高编译效率。
此外，参考表2，二值化方法3可以首先确定分离类型是否对应于MPT-2。例如，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以将目标块的分离类型确定为MPT-2。
在目标块的分离类型不对应于MPT-2的情况下，即，在关于目标块的MPT结构的获取信息的语法的第一值不等于0的情况下，基于获取的关于目标块的MPT结构的信息的语法的第二值，可以确定目标块的分离类型是否对应于MPT-3类型0。例如，在关于目标块的MPT结构的获取的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-3类型0。
在目标块的分离类型不对应于MPT-3类型0的情况下，即，在关于目标块的MPT结构的获取信息的语法的第二值不等于0的情况下，基于关于目标块的MPT结构的信息的语法的第三值，可以确定目标块的分离类型是否对应于MPT-4。例如，在关于目标块的MPT结构的获取的信息的语法的第三值等于0的情况下，可以将目标块的分离类型确定为MPT-4。
在目标块的分离类型不对应于MPT-4的情况下，即，在关于目标块的MPT结构的获取信息的语法的第三值不等于0的情况下，基于关于目标块的MPT结构的信息的语法的剩余值，可以确定目标块的分离类型是对应于MPT-3类型1还是MPT-3类型2。例如，在关于目标块的MPT结构的所获取的信息的语法的剩余值等于10的情况下，可以将目标块的分离类型确定为MPT-3类型1。并且，在与目标块的MPT结构有关的所获取信息的语法的剩余值等于11的情况下，可以将目标块的分离类型确定为MPT-3类型2。在输入图像内具有MPT-3类型0的分离类型的块的比例(或比率)高于具有MPT-4类型的分离类型的块的比例(或比率)的情况下，可以使用二值化方法3。因此，可以提高编译效率。
同时，可以以序列参数集(SPS)、图片参数集(PPS)、切片或块等为单元自适应地选择指示根据MPT结构的目标块的分离类型的信息的二值化方法，并且可以以SPS、PPS、切片或块等为单元执行传输。可替选地，可以以切片或块为单元自适应地导出根据MPT结构的指示目标块的分离类型的信息的二值化方法。
可替选地，作为另一示例，可以首先确定是否根据MPT对目标块执行分离。在这种情况下，可以如下表所示导出指示MPT分离(或分割)信息的二值化字符串。
[表3]
二值化方法1 二值化方法2 二值化方法3
无分离 0 0 0
MPT-2(5(a),5(b)) 1 0 1 00 1 0
MPT-3类型0(5(c),5(f)) 1 10 0 1 10 1 10
MPT-3类型1(5(d),5(g)) 1 10 10 1 11 0 1 11 10
MPT-3类型2(5(e),5(h)) 1 10 11 1 11 1 1 11 11
MPT-4(5(i),5(j)) 1 11 1 01 1 11 0
这里，MPT-2指示根据其将块分离(或分割)为2个子块的分离类型，如在图5的(a)和(b)中所示和所述。MPT-3类型0指示一种分离类型，根据该分离类型，块被分离(或分割)为3个子块，如图5的(c)和(f)所示和所述，并且在此，MPT-3类型0指示中央子块具有较大的尺寸。MPT-3类型1指示一种分离类型，根据该分离类型，块被分离(或分割)为3个子块，如上面图5的(d)和(g)中所示和所述，并且在此，MPT-3类型1指示右侧子块或下侧子块具有较大的尺寸。MPT-3类型2指示一种分离类型，根据该分离类型，块被分离(或分割)为3个子块，如上面在图5的(e)和(h)中所示和所述，并且在此，MPT-3类型2指示左侧子块或上侧子块具有较大的尺寸。并且，MPT-4指示根据其将块分离成4个子块的分离类型，如上面在图5的(i)和(j)中所示和所述。
参考表3的二值化方法1，首先可以确定是否根据MPT执行分离(或分割)。更具体地，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以不根据MPT分离目标块。
在根据MPT分离目标块的情况下，即，在关于目标块的MPT结构的信息的语法的第一值不等于0的情况下，可以基于关于目标块的MPT结构的信息的语法的第二值确定是否分离类型对应于MPT-2。更具体地，在所获取的关于目标块的MPT结构的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-2。
在目标块的分离类型不对应于MPT-2的情况下，即，在关于目标块的MPT结构的信息的语法的第二值不等于0的情况下，可以基于关于目标块的MPT结构的信息的语法的第三值来将MPT-3和MPT-4彼此区分开。更具体地，在关于目标块的MPT结构的信息的语法的第三值等于0的情况下，可以将目标块的分离类型确定为MPT-3。并且，在关于目标块的MPT结构的信息的语法的第三值等于1的情况下，可以将目标块的分离类型确定为MPT-4。同时，语法可以指示上述MPT_split_type。更具体地，根据二值化方法1，在MPT_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-2。在MPT_split_type等于110的情况下，可以将目标块的分离类型导出为MPT-3。并且，在MPT_split_type等于111的情况下，可以将目标块的分离类型导出为MPT-4。
另外，将目标块的分离类型确定为MPT-3，即，在MPT_split_type等于110的情况下，可以另外发送目标块的MPT_sub_split_type。基于MPT_sub_split_type，可以将目标块的分离类型确定为MPT-3类型0、MPT-3类型1或MPT-3类型2。根据二值化方法1，在MPT_sub_split_type等于0的情况下，可以将目标块的分离类型导出为MPT-3类型0。在MPT_sub_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-3类型1。并且，在MPT_sub_split_type等于11的情况下，可以将目标块的分离类型导出为MPT-3类型2。因此，根据二值化方法1，在目标块的分离类型对应于MPT-3类型0的情况下，指示目标块的MPT结构的语法的二值化字符串可以被指示为1100。在目标块的分离类型对应于MPT-3类型1的情况下，指示目标块的MPT结构的语法的二值化字符串可以被指示为11010。在目标块的分离类型对应于MPT-3类型2的情况下，指示目标块的MPT结构的语法的二值化字符串可以表示为11011。在输入图像内具有MPT-2分离类型的块的比例(或比率)和具有MPT-4分离类型的块的比例都高的情况下，可以使用二值化方法1。因此，可以提高编译效率。
另外，参考表3的二值化方法2，可以首先确定是否根据MPT执行分离(或分割)。更具体地，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以不根据MPT分离目标块。
在根据MPT分离目标块的情况下，即，在关于目标块的MPT结构的信息的语法的第一值不等于0的情况下，可以首先基于关于目标块的MPT结构的信息的语法的第二值确定分离类型是否对应于MPT-2或MPT-4。更具体地，在关于目标块的MPT结构的获取的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-2或MPT-4。并且，在所获取的关于目标块的MPT结构的信息的语法的第二值不等于0的情况下，可以将目标块的分离类型确定为MPT-3。更具体地说，在将目标块的分离类型确定为MPT-2或MPT-4的情况下，即，在关于目标块的MPT结构的信息的语法的第二值等于0的情况下，可以基于与目标块的MPT结构有关的信息的语法的第三值彼此区分MPT-2和MPT-4。更具体地，在关于目标块的MPT结构的信息的语法的第三值等于0的情况下，可以将目标块的分离类型确定为MPT-2。并且，在关于目标块的MPT结构的信息的语法的第三值等于1的情况下，可以将目标块的分离类型确定为MPT-4。同时，语法可以指示上述MPT_split_type。更具体地，根据二值化方法2，在MPT_split_type等于100的情况下，可以将目标块的分离类型导出为MPT-2。在MPT_split_type等于11的情况下，则可以将目标块的分离类型导出为MPT-3。并且，在MPT_split_type等于101的情况下，可以将目标块的分离类型导出为MPT-4。
另外，在将目标块的分离类型确定为MPT-3的情况下，即，在MPT_split_type等于11的情况下，可以另外发送用于目标块的MPT_sub_split_type。基于MPT_sub_split_type，可以将目标块的分离类型确定为MPT-3类型0、MPT-3类型1或MPT-3类型2。根据二值化方法2，在MPT_sub_split_type等于0的情况下，可以将目标块的分离类型导出为MPT-3类型0。在MPT_sub_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-3类型1。并且，在MPT_sub_split_type等于11的情况下，可以将目标块的分离类型导出为MPT-3类型2。因此，根据二值化方法2，在目标块的分离类型对应于MPT-3类型0的情况下，指示目标块的MPT结构的语法的二值化字符串可以被指示为110。在目标块的分离类型对应于MPT-3类型1的情况下，指示目标块的MPT结构的语法的二值化字符串可以指示为1110。在目标块的分离类型对应于MPT-3类型2的情况下，指示目标块的MPT结构的语法的二值化字符串可以指示为1111。在输入图像内具有MPT-3分离类型的块的比例(或比率)大于具有MPT-2的分离类型的块的比例的情况下，可以使用二值化方法2。因此，可以提高编译效率。
此外，参考表3的二值化方法3，可以首先确定是否根据MPT执行目标块的分离。更具体地，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以不根据MPT分离目标块。
在根据MPT分离目标块的情况下，即，在与目标块的MPT结构有关的所获取信息的语法的第一值不等于0的情况下，可以首先基于关于目标块的MPT结构的信息的语法的第二值确定是否分离类型对应于MPT-2。例如，在关于目标块的MPT结构的获取的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-2。
在目标块的分离类型不对应于MPT-2的情况下，即，在关于目标块的MPT结构的获取信息的语法的第二值不等于0的情况下，基于获取的关于目标块的MPT结构的信息的语法的第三值，可以确定目标块的分离类型是否对应于MPT-3类型0。例如，在关于目标块的MPT结构的获取的信息的语法的第三值等于0的情况下，可以将目标块的分离类型确定为MPT-3类型0。
在目标块的分离类型不对应于MPT-3类型0的情况下，即，在关于目标块的MPT结构的获取信息的语法的第三值不等于0的情况下，基于关于目标块的MPT结构的信息的语法的第四值，可以确定目标块的分离类型是否对应于MPT-4。例如，在关于目标块的MPT结构的获取的信息的语法的第四值等于0的情况下，可以将目标块的分离类型确定为MPT-4。
在目标块的分离类型不对应于MPT-4的情况下，即，在关于目标块的MPT结构的获取信息的语法的第四值不等于0的情况下，基于关于目标块的MPT结构的信息的语法的剩余值，可以确定目标块的分离类型是对应于MPT-3类型1还是MPT-3类型2。例如，在关于目标块的MPT结构的所获取的信息的语法的剩余值等于10的情况下，可以将目标块的分离类型确定为MPT-3类型1。并且，在与目标块的MPT结构有关的所获取信息的语法的剩余值等于11的情况下，可以将目标块的分离类型确定为MPT-3类型2。在输入图像内具有MPT-3类型0的分离类型的块的比例(或比率)高于具有MPT-4的分离类型的块的比例的情况下，可以使用二值化方法3。因此，可以提高编译效率。
同时，可以以序列参数集(SPS)、图片参数集(PPS)、切片或块等为单元自适应地选择指示根据MPT结构的目标块的分离类型的信息的二值化方法，并且可以以SPS、PPS、切片或块等为单元执行传输。可替选地，可以以切片或块为单元自适应地导出指示根据MPT结构的目标块的分离类型的信息的二值化方法。
可替选地，在上述分离类型当中，可以应用仅使用MPT-2、MPT-3类型0和MPT-4并且不包括MPT-3类型1和MPT-3类型2的MPT结构。在这种情况下，可以如下表所示导出分离类型的MPT_slice_type和MPT_sub_slice_type的二值化字符串。
[表4]
二值化方法4 二值化方法5 二值化方法6
MPT-2(5(a),5(b)) 0 10 10
MPT-3类型0(5(c),5(f)) 10 0 11
MPT-4(5(i),5(j)) 11 11 0
在此，MPT-2指示根据其将块分离(或分割)为2个子块的分离类型，如在上面在图5的(a)和(b)中所示和所述。MPT-3类型0指示分离类型，根据该分离类型，块被分离(或分割)为3个子块，如图5的(c)和(f)所示和所描述的，并且在此，MPT-3类型0指示中央子块具有较大的尺寸。并且，MPT-4指示根据其将块分离成4个子块的分离类型，如在上面在图5的(i)和(j)中所示和所述。
参考表4的二值化方法4，可以首先确定目标块的分离类型是否对应于MPT-2。更具体地，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以将目标块的分离类型确定为MPT-2。
在目标块的分离类型不对应于MPT-2的情况下，即，在关于目标块的MPT结构的信息的语法的第一值不等于0的情况下，MPT-3类型0和MPT-4可以基于与目标块的MPT结构有关的信息的语法的第二值而彼此区分。更具体地，在关于目标块的MPT结构的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-3类型0。并且，在关于目标块的MPT结构的信息的语法的第二值等于1的情况下，可以将目标块的分离类型确定为MPT-4。同时，语法可以指示上述MPT_split_type。更具体地，根据二值化方法4，在MPT_split_type等于0的情况下，可以将目标块的分离类型导出为MPT-2。在MPT_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-3类型0。并且，在MPT_split_type等于11的情况下，可以将目标块的分离类型导出为MPT-4。在输入图像内具有分离类型MPT-2的块的比例(或比率)高的情况下，可以使用二值化方法4。因此，可以提高编译效率。
另外，参考表4的二值化方法5，可以首先确定目标块的分离类型是否对应于MPT-3类型0。更具体地，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以将目标块的分离类型确定为MPT-3类型0。
在目标块的分离类型不对应于MPT-3类型0的情况下，即，在关于目标块的MPT结构的信息的语法的第一值不等于0的情况下，可以基于与目标块的MPT结构有关的信息的语法的第二值来将MPT-2和MPT-4彼此区分开。更具体地，在关于目标块的MPT结构的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-2。并且，在关于目标块的MPT结构的信息的语法的第二值等于1的情况下，可以将目标块的分离类型确定为MPT-4。同时，语法可以指示上述MPT_split_type。更具体地，根据二值化方法5，在MPT_split_type等于0的情况下，可以将目标块的分离类型导出为MPT-3类型0。在MPT_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-2。并且，在MPT_split_type等于11的情况下，可以将目标块的分离类型导出为MPT-4。在输入图像内具有MPT-3类型0的分离类型的块的比例(或比率)高的情况下，可以使用二值化方法5。因此，可以提高编译效率。
另外，参考表4的二值化方法6，可以首先确定目标块的分离类型是否对应于MPT-4。更具体地，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以将目标块的分离类型确定为MPT-4。
在目标块的分离类型不对应于MPT-4的情况下，即，在关于目标块的MPT结构的信息的语法的第一值不等于0的情况下，可以基于与目标块的MPT结构有关的信息的语法的第二值来将MPT-2和MPT-3类型0彼此区分开。更具体地，在关于目标块的MPT结构的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-2。并且，在关于目标块的MPT结构的信息的语法的第二值等于1的情况下，可以将目标块的分离类型确定为MPT-3类型0。同时，语法可以指示上述MPT_split_type。更具体地，根据二值化方法6，在MPT_split_type等于0的情况下，可以将目标块的分离类型导出为MPT-4。在MPT_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-2。并且，在MPT_split_type等于11的情况下，可以将目标块的分离类型导出为MPT-3类型0。在输入图像内具有分离类型MPT-4的块的比例(或比率)高的情况下，可以使用二值化方法6。因此，可以提高编译效率。
同时，可以以序列参数集(SPS)、图片参数集(PPS)、切片或块等为单元自适应地选择指示根据MPT结构的目标块的分离类型的信息的二值化方法，并且可以以SPS、PPS、切片或块等为单元执行传输。可替选地，可以以切片或块为单元自适应地导出指示根据MPT结构的目标块的分离类型的信息的二值化方法。
可替选地，作为另一示例，可以如下表所示，导出用于分离类型的MPT_slice_type和MPT_sub_slice_type的二值化字符串。
[表5]
二值化方法4 二值化方法5 二值化方法6
无分离 0 0 0
MPT-2(5(a),5(b)) 1 0 1 10 1 10
MPT-3类型0(5(c),5(f)) 1 10 1 0 1 11
MPT-4(5(i),5(j)) 111 111 10
这里，MPT-2指示根据其将块分离(或分割)为2个子块的分离类型，如在上面的图5的(a)和(b)中所示和所述。MPT-3类型0指示分离类型，根据该分离类型，块被分离(或分割)为3个子块，如上面的图5的(c)和(f)所示，并且在此，MPT-3类型0指示中央子块具有较大的尺寸。并且，MPT-4指示将块分离成4个子块的分离类型，如上面的图5的(i)和(j)中所示和所述。
参考表5的二值化方法4，可以首先确定是否根据MPT执行分离(或分割)。更具体地，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以不根据MPT分离目标块。
在根据MPT分离目标块的情况下，即，在关于目标块的MPT结构的获取的信息的语法的第一值不等于0的情况下，可以基于关于目标块的MPT结构的信息的语法的第二值首先确定是否分离类型对应于MPT-2。更具体地，在所获取的关于目标块的MPT结构的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-2。
在目标块的分离类型不对应于MPT-2的情况下，即，在关于目标块的MPT结构的信息的语法的第二值不等于0的情况下，可以基于关于目标块的MPT结构的信息的语法的第三值来将MPT-3类型0和MPT-4彼此区分开。更具体地，在关于目标块的MPT结构的信息的语法的第三值等于0的情况下，可以将目标块的分离类型确定为MPT-3类型0。并且，在关于目标块的MPT结构的信息的语法的第三值等于1的情况下，可以将目标块的分离类型确定为MPT-4。同时，该语法可以指示上述MPT_split_type。更具体地，根据二值化方法4，在MPT_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-2。在MPT_split_type等于110的情况下，可以将目标块的分离类型导出为MPT-3类型0。并且，在MPT_split_type等于111的情况下，可以将目标块的分离类型导出为MPT-4。在输入图像内具有分离类型MPT-2的块的比例(或比率)高的情况下，可以使用二值化方法4。因此，可以提高编译效率。
参考表5的二值化方法5，可以首先确定是否根据MPT执行分离(或分割)。更具体地，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以不根据MPT分离目标块。
在根据MPT分离目标块的情况下，即，在关于目标块的MPT结构的信息的语法的第一值不等于0的情况下，基于所获取的关于目标块的MPT结构的信息的语法的第二值，可以确定目标块的分离类型是否对应于MPT-3类型0。更具体地，在关于目标块的MPT结构的获取的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-3类型0。
在目标块的分离类型不对应于MPT-3类型0的情况下，即，在关于目标块的MPT结构的信息的语法的第二值不等于0的情况下，基于关于目标块的MPT结构的信息的语法的第三值，可以将MPT-2和MPT-4彼此区分开。更具体地，在关于目标块的MPT结构的信息的语法的第三值等于0的情况下，可以将目标块的分离类型确定为MPT-2。并且，在关于目标块的MPT结构的信息的语法的第三值等于1的情况下，可以将目标块的分离类型确定为MPT-4。同时，语法可以指示上述MPT_split_type。更具体地，根据二值化方法5，在MPT_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-3类型0。在MPT_split_type等于110的情况下，可以将目标块的分离类型导出为MPT-2。并且，在MPT_split_type等于111的情况下，可以将目标块的分离类型导出为MPT-4。在输入图像内具有MPT-3类型0的分离类型的块的比例(或比率)高的情况下，可以使用二值化方法5。因此，可以提高编译效率。
效率可以被增强。
参考表5的二值化方法6，可以首先确定是否根据MPT执行分离(或分割)。更具体地，在关于目标块的MPT结构的获取的信息的语法的第一值等于0的情况下，可以不根据MPT分离目标块。
在根据MPT分离目标块的情况下，即，在关于目标块的MPT结构的信息的语法的第一值不等于0的情况下，基于获取的关于目标块的MPT结构的信息的语法的第二值，首先可以确定目标块的分离类型是否对应于MPT-4。更具体地，在关于目标块的MPT结构的获取的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-4。
在目标块的分离类型不对应于MPT-4的情况下，即，在关于目标块的MPT结构的获取信息的语法的第二值不等于0的情况下，可以以基于关于目标块的MPT结构的信息的语法的第三值来将MPT-2和MPT-3类型0彼此区分开。更具体地，在关于目标块的MPT结构的获取的信息的语法的第三值等于0的情况下，可以将目标块的分离类型确定为MPT-2。并且，在所获取的关于目标块的MPT结构的信息的语法的第三值等于1的情况下，可以将目标块的分离类型确定为MPT-3类型0。同时，语法可以指示上述MPT_split_type。更具体地，根据二值化方法6，在MPT_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-4。在MPT_split_type等于110的情况下，可以将目标块的分离类型导出为MPT-2。并且，在MPT_split_type等于111的情况下，可以将目标块的分离类型导出为MPT-3类型0。在输入图像内具有分离类型MPT-4的块的比例(或比率)高的情况下，可以使用二值化方法6。因此，可以提高编译效率。
同时，可以以序列参数集(SPS)、图片参数集(PPS)、切片或块等为单元自适应地选择指示根据MPT结构的目标块的分离类型的信息的二值化方法，并且可以以SPS、PPS、切片或块等为单元执行传输。可替选地，可以以切片或块为单元自适应地导出指示根据MPT结构的目标块的分离类型的信息的二值化方法。
可替选地，在上述分离类型当中，可以应用仅使用MPT-2和MPT-3类型0的MPT结构。在这种情况下，可以如下表所示导出用于分离类型的MPT_slice_type的二值化字符串。
[表6]
二值化方法7
无分离 0
MPT-2(3(a),3(b)) 1 0
MPT-3类型0(3(c),3(f)) 1 1
在此，MPT-2指示根据其将块分离(或分割)为2个子块的分离类型，如上面图5的(a)和(b)中所示和所述。并且，MPT-3类型0指示分离类型，根据该分离类型，将块分离(或分割)为3个子块，如上面的图5的(c)和(f)中所示和所述，并且在此，MPT-3类型0指示分离类型，其中中心子块对应于具有较大大小的子块。
参考表6的二值化方法7，可以首先确定是否根据MPT执行分离(或分割)。更具体地，在所获取的关于目标块的MPT结构的信息的语法的第一值等于0的情况下，目标块的分离类型指示不执行MPT分离(或分割)。
在目标块的分离类型不对应于MPT分离的情况下，即，在关于目标块的MPT结构的信息的语法的第一值不等于0的情况下，基于获取的关于目标块的MPT结构的信息的语法的第二值，可以首先确定目标块的分离类型是对应于MPT-2还是MPT-3类型0。更具体地，在所获取的关于目标块的MPT结构的信息的语法的第二值等于0的情况下，可以将目标块的分离类型确定为MPT-2。
在目标块的分离类型不对应于MPT-2的情况下，即，在关于目标块的MPT结构的获取信息的语法的第二值不等于0的情况下，分离目标块的类型可以被确定为MPT-3类型0。同时，语法可以指示上述MPT_split_type。
更具体地，根据表6的二值化方法7，在MPT_split_type等于10的情况下，可以将目标块的分离类型导出为MPT-2。在MPT_split_type等于11的情况下，则可以将目标块的分离类型导出为MPT-3类型0。
图8是根据本发明的由编码设备执行的视频编码方法的总体图。图8中所示的方法可以由在图1中公开的编码设备来执行。更具体地，例如，图8的步骤S800至S810可以由编码设备的图片分割器执行，步骤S820可以由编码设备的预测器执行，并且步骤S830并且可以由编码设备的熵编码器执行。
编码设备将第一目标块分离(或分割)为第一子块(S800)。编码设备可以根据四叉树(QT)结构将第一目标块分离成第一子块。更具体地，例如，编码设备可以将第一目标块分离成4个第一子块。第一子块可均具有与目标块的一半高度和一半宽度相对应的尺寸。同时，编码设备可以生成与第一目标块相对应的四叉树(QT)分离标志。QT分离标志可以指示是否将目标块分离成具有与目标块的一半高度和一半宽度相对应的大小的子块。
编码设备将作为第一子块之一的第二目标块分离成第二子块(S810)。可以不根据QT结构分离第二目标块。在不根据QT结构分离第二目标块的情况下，编码设备可以将第二目标块分离成第二子块。第二子块可以对应于非正方形块。
可以根据多分割树(MPT)结构将第二目标块分离成第二子块。在这种情况下，第二目标块可以被分离成第二子块，第二子块对应于多个形状各异的非正方形块。可以沿垂直方向分离或可以沿水平方向分离第二目标块。
例如，根据MPT分离结构，第二目标块可以沿垂直方向或水平方向被分离成2、3或4个第二子块。更具体地，在第二目标块的大小对应于2N×2N的情况下，第二目标块可以被分离成2个N×2N大小的第二子块、2个2N×N大小的第二子块、1个N×2N大小的第二子块和2个N/2×2N大小的第二子块、1个2N×N大小的第二子块和2个2N×N/2大小的第二子块、4个N/2×2N大小的第二子块或4个2N×N/2大小的第二子块。这里，在将第二目标块分离成1个N×2N大小的第二子块和2个N/2×2N大小的第二子块的情况下，可以将N×2N大小的第二子块导出为左侧第二子块、中心第二子块、或右侧第二子块。另外，在将第二目标块分离成1个2N×N大小的第二子块和2个2N×N/2大小的第二子块的情况下，可以将2N×N大小的第二子块导出为上侧第二子块、中心第二子块或下侧第二子块。同时，编码设备可以生成指示第二目标块的MPT分离类型的MPT分离信息。指示MPT分离信息的二值化字符串中的比特数可以基于第二目标块的分离类型而变化。例如，可以将指示输入图像(或目标图片)内的分离类型当中最频繁地应用于块的分离类型的MPT分离信息的二值化字符串导出为在指示分离类型的二值化字符串中的比特数当中具有最小比特数的二值化字符串。如上述表2或表3所示，可以导出基于分离类型导出的MPT分离信息的二值化字符串。例如，在第二目标块沿垂直方向或水平方向分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于100，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1010，其中N×2N大小或2N×N大小的第二子块对应于中央第二个子块。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1011，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于11。可替选地，在第二目标块沿着垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于00。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于10，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于110，其中N×2N大小或2N×N大小的第二子块对应于中央第二子块。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于111，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于01。可替选地，在第二目标块沿着垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于10，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1110，其中N×2N大小或2N×N大小的第二子块对应于中央第二个子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1111，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿着垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于110。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1100，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11010，其中N×2N大小或2N×N大小的第二子块对应于中央第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11011，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于111。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于100。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于110，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1110，其中N×2N大小或2N×N大小的第二子块对应于中央第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1111，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿着垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于101。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于110，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11110，其中N×2N大小或2N×N大小的第二子块对应于中央第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11111，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于1110。
可替选地，作为另一示例，根据MPT分离结构，第二目标块可以沿着垂直方向或水平方向被分离成2、3或4个第二子块。更具体地，在第二目标块的大小对应于2N×2N的情况下，第二目标块可以被分离成2个N×2N大小的第二子块、2个2N×N大小的第二子块、1个N×2N大小的第二子块和2个N/2×2N大小的第二子块、1个2N×N大小的第二子块和2个2N×N/2大小的第二子块、4个N/2×2N大小的第二子块或4个2N×N/2大小的第二子块。在此，在将第二目标块分离成1个N×2N大小的第二子块和2个N/2×2N大小的第二子块的情况下，N×2N大小的第二子块可以被导出为中心第二子块。另外，在将第二目标块分离成1个2N×N大小的第二子块和2个2N×N/2大小的第二子块的情况下，可以将2N×N大小的第二子块导出为中心第二子块。同时，编码设备可以生成指示第二目标块的MPT分离类型的MPT分离信息。二值化字符串中的指示MPT分离信息的比特数可以基于第二目标块的分离类型而变化。在这种情况下，例如，如上述表4或表5所示，可以导出基于分离类型导出的MPT分离信息的二值化字符串。例如，在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于11。可替选地，在第二目标块沿着垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于11。可替选地，在第二目标块沿着垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于0。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于110。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于111。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于110。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于111。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于110。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于111。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。
可替选地，作为另一示例，根据MPT分离结构，第二目标块可以沿垂直方向或水平方向被分离成2或3个第二子块。更具体地，基于MPT分离信息，第二目标块可以沿着垂直方向或水平方向分离成2或3个第二子块。在此，在第二目标块的大小对应于2N×2N并且第二目标块沿垂直方向被分离成2个第二子块的情况下，第二目标块可以被分离成N×2N大小的第二子块。并且，在第二目标块的大小对应于2N×2N并且第二目标块沿水平方向被分离成2个第二子块的情况下，第二目标块可以被分离成2N×N个大小的第二子块。并且，在第二目标块的大小对应于2N×2N并且第二目标块沿垂直方向被分离成3个第二子块的情况下，第二目标块可以被分离成一个N/2×2N大小的左侧第二子块、一个N×2N大小的中心第二子块、和一个N/2×2N大小的右侧第二子块。并且，在第二目标块的大小对应于2N×2N并且第二目标块沿水平方向被分离成3个第二子块的情况下，第二目标块可以被分离成一个2N×N/2大小的上侧第二子块、一个2N×N大小的中心第二子块和一个2N×N/2大小的下侧第二子块。同时，编码设备可以生成指示第二目标块的MPT分离类型的MPT分离信息。二值化字符串中的指示MPT分离信息的比特数可以根据第二目标块的分离类型而变化。在这种情况下，例如，可以如上述表6所示导出基于分离类型而导出的MPT分离信息的二值化字符串。例如，在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。并且，在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11。另外，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。
编码设备对第二子块进行解码(S820)。编码设备可以对第二子块执行诸如变换、内/间预测等的过程，并且可以生成与第二子块相对应的重建样本。并且，然后，编码设备可以基于所生成的重建样本来生成重建图片。
编码设备针对第一目标块生成第一分离信息，并且针对第二目标块生成MPT分离信息，并对生成的信息进行编码和输出(S830)。编码设备可以对第一分离信息和与第二目标块相对应的MPT分离信息进行编码，并且可以通过比特流输出编码信息，并且该比特流可以存储在记录介质(非暂时性计算机可读介质)中。编码设备可以生成与第一目标块相对应的第一分离信息。第一分离信息可以包括与第一目标块相对应的四叉树(QT)分离标志。QT分离标志可以指示是否将目标块分离成具有与目标块的一半高度和一半宽度相对应的大小的子块。另外，编码设备可以生成与第二目标块相对应的第二分离信息，并且第二分离信息可以包括与第二目标块相对应的QT分离标记。
此外，编码设备可以生成与第二目标块相对应的MPT分离信息。同时，在基于与第二目标块相对应的QT分离信息来分离第二目标块的情况下，可以生成MPT分离信息。更具体地，在不根据QT结构分离第二目标块的情况下，可以生成MPT分离信息。
例如，MPT分离信息可以包括与第二目标块相对应的多分割树(MPT)分离类型信息和MPT分离方向信息。MPT分离类型信息可以指示第二目标块被分离成的第二子块的数量。并且，MPT分离方向信息可以指示第二目标块的分离方向。更具体地，在MPT分离类型信息的值等于0的情况下，MPT分离类型信息可以指示第二目标块未被分离。在MPT分离类型信息的值等于1的情况下，MPT分离类型信息可以指示第二子块的数量等于2。在MPT分离类型信息的值等于2的情况下，MPT分离类型信息可以指示第二子块的数量等于3。并且，在MPT分离类型信息的值等于3的情况下，MPT分离类型信息可以指示第二子块的数量等于4。另外，在MPT分离方向信息的值等于0的情况下，这可以指示第二目标块的分离方向对应于水平方向。并且，在MPT分离方向信息的值等于1的情况下，这可以指示第二目标块的分离方向对应于垂直方向。
另外，在由MPT分离类型信息指示的第二子块的数量等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，MPT分离信息可以包括与第二目标块相对应的MPT子分离类型信息。在由MPT分离类型信息指示的第二子块的数量等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，可以指示第二个目标块的分离类型对应于类型0、类型1还是类型2。更具体地，在MPT子分离类型信息的值等于0的情况下，MPT子分离类型信息可以指示类型0。在MPT子分离类型信息的值等于1的情况下，MPT子分离类型信息可以指示类型1。在MPT子分离类型信息的值等于2的情况下，MPT子分离类型信息可以指示类型2。在MPT子分离类型信息指示类型0的情况下，可以将第二子块当中的左侧的第二子块导出为N×2N大小的第二子块。在MPT子分离类型信息指示类型1的情况下，在第二子块中，可以将中心第二子块导出为N×2N大小的第二子块。在MPT子分离类型信息指示类型2的情况下，在第二子块中，可以将右侧的第二子块导出为N×2N大小的第二子块。
另外，在由MPT分离类型信息指示的第二子块的数量等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，MPT分离信息可以包括与第二目标块相对应的MPT子分离类型信息。在由MPT分离类型信息指示的第二子块的数量等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，可以指示第二个目标块的分离类型对应于类型0、类型1还是类型2。更具体地，在MPT子分离类型信息的值等于0的情况下，MPT子分离类型信息可以指示类型0。在MPT子分离类型信息的值等于1的情况下，MPT子分离类型信息可以指示类型1。在MPT子分离类型信息的值等于2的情况下，MPT子分离类型信息可以指示类型2。在MPT子分离类型信息指示类型0的情况下，在第二子块当中，可以导出上侧第二子块作为2N×N大小的第二子块。在MPT子分离类型信息指示类型1的情况下，在第二子块当中，中央第二子块可以被导出作为2N×N大小的第二子块。在MPT子分离类型信息指示类型2的情况下，在第二子块当中，可以将下侧第二子块导出作为2N×N大小的第二子块。
另外，作为另一示例，MPT分离信息可以包括用于第二目标块的多分割树(MPT)分离标志。MPT分离标志可以指示第二目标块是否被分离成与非正方形块相对应的第二子块。更具体地，在MPT分离标志的值等于0的情况下，MPT分离标志可以指示第二目标块未被分离。并且，在MPT分离标志的值等于1的情况下，MPT分离标志可以指示根据MPT结构将第二目标块分离成第二子块。更具体地，在MPT分离标志的值等于1的情况下，MPT分离标志可以指示第二目标块被分离成与非正方形块相对应的第二子块。
另外，在MPT分离标志的值等于1的情况下，MPT分离信息可以包括第二目标块的MPT分离方向信息和MPT分离类型信息。MPT分离方向信息可以指示第二目标块的分离方向。并且，MPT分离类型信息可以指示第二目标块被分离成的第二子块的数量。更具体地，在MPT分离方向信息的值等于0的情况下，这可以指示第二目标块的分离方向对应于水平方向。并且，在MPT分离方向信息的值等于1的情况下，这可以指示第二目标块的分离方向对应于垂直方向。另外，在MPT分离类型信息的值等于0的情况下，MPT分离类型信息可以指示第二子块的数量等于2。在MPT分离类型信息的值等于1的情况下，MPT分离类型信息可以指示第二子块的数量等于3。并且，在MPT分离类型信息的值等于2的情况下，MPT分离类型信息可以指示第二子块的数量等于4。
另外，在由MPT分离类型信息指示的第二子块的数量等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，MPT分离信息可以包括与第二目标块相对应的MPT子分离类型信息。在由MPT分离类型信息指示的第二子块的数量等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，可以指示第二个目标块的分离类型对应于类型0、类型1还是类型2。更具体地，在MPT子分离类型信息的值等于0的情况下，MPT子分离类型信息可以指示类型0。在MPT子分离类型信息的值等于1的情况下，MPT子分离类型信息可以指示类型1。在MPT子分离类型信息的值等于2的情况下，MPT子分离类型信息可以指示类型2。在MPT子分离类型信息指示类型0的情况下，在第二子块当中，可以将左侧的第二子块导出作为N×2N大小的第二子块。在MPT子分离类型信息指示类型1的情况下，在第二子块当中，可以将中心第二子块导出作为N×2N大小的第二子块。在MPT子分离类型信息指示类型2的情况下，在第二子块中，可以将右侧的第二子块导出作为N×2N大小的第二子块。
另外，在由MPT分离类型信息指示的第二子块的数量等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，MPT分离信息可以包括与第二目标块相对应的MPT子分离类型信息。在由MPT分离类型信息指示的第二子块的数量等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，可以指示第二个目标块的分离类型对应于类型0、类型1还是类型2。更具体地，在MPT子分离类型信息的值等于0的情况下，MPT子分离类型信息可以指示类型0。在MPT子分离类型信息的值等于1的情况下，MPT子分离类型信息可以指示类型1。在MPT子分离类型信息的值等于2的情况下，MPT子分离类型信息可以指示类型2。在MPT子分离类型信息指示类型0的情况下，在第二子块当中，可以导出上侧第二子块作为2N×N大小的第二子块。在MPT子分离类型信息指示类型1的情况下，在第二子块当中，中央第二子块可以被导出作为2N×N大小的第二子块。在MPT子分离类型信息指示类型2的情况下，在第二子块中，可以将下侧第二子块导出作为2N×N大小的第二子块。
同时，可以经由序列参数集(SPS)、图片参数集(PPS)或切片片段报头等用信号发送MPT分离信息。
另外，指示MPT分离信息的二值化字符串中的比特数可以基于第二目标块的分离类型而变化。例如，可以将指示输入图像(或目标图片)内的分离类型当中最频繁地应用于块的分离类型的MPT分离信息的二值化字符串作为在指示分离类型的二值化字符串中的比特数当中具有最小比特数的二值化字符串来导出。可以如上述表2、表3、表4、表5或表6中所示，导出基于分离类型导出的MPT分离信息的二值化字符串。同时，包括MPT分离信息的比特流可以经由网络或(数字)存储介质被发送到解码设备。这里，网络可以包括广播网络和/或通信网络等，并且数字存储介质可以包括各种存储介质，诸如USB、SD、CD、DVD、蓝光、HDD、SSD等。
图9是根据本发明的由解码设备执行的视频解码方法的总体图。图9所示的方法可以由图2公开的解码设备执行。更具体地，例如，步骤S900和S920可以由解码设备的熵解码器执行，步骤S910和S930可以由解码设备的图片分割器执行，并且步骤S940可以由解码设备的预测器执行。
解码设备通过比特流获取针对第一目标块的第一分离信息(S900)。解码设备可以通过比特流获取与第一目标块相对应的第一分离信息。第一信息可以包括与第一目标块相对应的四叉树(QT)分离标志。QT分离标志可以指示是否将目标块分离成具有与目标块的一半高度和一半宽度相对应的大小的子块。
当第一分离信息表示第一目标块被分离时，解码设备将第一目标块分离成第一子块(S910)。在包括在第一分离信息中的QT分离标志指示第一目标块正在被分离的情况下，解码设备可以将第一目标块分离成第一子块。例如，第一目标块可以被分离成4个第一子块，并且第一子块可以对应于具有与目标块的一半高度和一半宽度相对应的大小的子块。
解码设备获取第二目标块的MPT分离信息，该第二目标块是第一目标块的第一子块之一(S920)。解码设备可以通过比特流获取第二目标块的MPT分离信息。此外，可以经由序列参数集(SPS)、图片参数集(PPS)或切片片段报头等信号发送MPT分离信息。
解码设备基于MPT分离信息将第二目标块分离成第二子块(S930)。解码设备可以根据多分割树(MPT)分离类型将第二目标块分离成第二子块，该MPT分离类型基于MPT分离信息被导出。同时，可以通过比特流获取与第二目标块相对应的第二分离信息，并且在不基于与第二目标块相对应的第二分离信息对第二目标块进行分离的情况下，可以基于MPT分离信息将第二目标块分离成第二子块。更具体地，第二分离信息可以包括用于第二目标块的QT分离标志。在对应于第二目标块的QT分离标志指示第二目标块未被分离成具有与第二目标块的一半高度和一半宽度相对应的大小的子块的情况下，可以获取MPT分离信息。更具体地，在不基于与第二目标块相对应的QT分离标志分离第二目标块的情况下，可以获取MPT分离信息。
例如，第二目标块可以基于MPT分离信息沿垂直方向或水平方向分离成2、3或4个第二子块。更具体地，在第二目标块的大小对应于2N×2N的情况下，第二目标块可以被分离成2个N×2N大小的第二子块、2个2N×N大小的第二子块、1个N×2N大小的第二子块和2个N/2×2N大小的第二子块、1个2N×N大小的第二子块和2个2N×N/2大小的第二子块、4个N/2×2N大小的第二子块或4个2N×N/2大小的第二子块。这里，在将第二目标块分离成1个N×2N大小的第二子块和2个N/2×2N大小的第二子块的情况下，可以将N×2N大小的第二子块导出作为左侧的第二子块、居中的第二子块、或右侧的第二子块。另外，在将第二目标块分离成1个2N×N大小的第二子块和2个2N×N/2大小的第二子块的情况下，可以将2N×N大小的第二子块导出作为上侧第二子块、中心第二子块或下侧第二子块。同时，指示MPT分离信息的二值化字符串中的比特数可以基于第二目标块的分离类型而变化。例如，可以将指示输入图像(或目标图片)内的分离类型当中最频繁地应用于块的分离类型的MPT分离信息的二值化字符串作为在指示分离类型的二值化字符串当中的比特数中具有最小比特数的二值化字符串。如上述表2或表3所示，可以导出基于分离类型导出的MPT分离信息的二值化字符串。例如，在第二目标块沿垂直方向或水平方向分离成2个第二子块的情况的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于100，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1010，其中N×2N大小或2N×N大小的第二子块对应于中央第二子块。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1011，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于11。可替选地，在第二目标块沿着垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于00。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于10，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于110，其中N×2N大小或2N×N大小的第二子块对应于中央第二子块。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于111，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于01。可替选地，在第二目标块沿着垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于10，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1110，其中N×2N大小或2N×N大小的第二子块对应于中央第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1111，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿着垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于110。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1100，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11010，其中N×2N大小或2N×N大小的第二子块对应于中央第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11011，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于111。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于100。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于110，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1110，其中N×2N大小或2N×N大小的第二子块对应于中央第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于1111，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿着垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于101。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于110，其中N×2N大小或2N×N大小的第二子块对应于左侧或上侧第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11110，其中N×2N大小或2N×N大小的第二子块对应于中央第二子块。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11111，其中N×2N大小或2N×N大小的第二子块对应于右侧或下侧第二子块。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于1110。
可替选地，作为另一示例，根据MPT分离结构，第二目标块可以沿垂直方向或水平方向被分离成2、3或4个第二子块。更具体地，在第二目标块的大小对应于2N×2N的情况下，第二目标块可以被分离成2个N×2N大小的第二子块、2个2N×N大小的第二子块、1个N×2N大小的第二子块和2个N/2×2N大小的第二子块、1个2N×N大小的第二子块和2个2N×N/2大小的第二子块、4个N/2×2N大小的第二子块或4个2N×N/2大小的第二子块。在此，在将第二目标块分离成1个N×2N大小的第二子块和2个N/2×2N大小的第二子块的情况下，N×2N大小的第二子块可以被导出作为中心第二子块。另外，在将第二目标块分离成1个2N×N大小的第二子块和2个2N×N/2大小的第二子块的情况下，可以将2N×N大小的第二子块导出作为中心第二子块。同时，指示MPT分离信息的二值化字符串中的比特数可以基于第二目标块的分离类型而变化。在这种情况下，例如，如上述表4或表5所示，可以导出基于分离类型导出的MPT分离信息的二值化字符串。例如，在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于11。可替选地，在第二目标块沿着垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于11。可替选地，在第二目标块沿着垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于0。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于110。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于111。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于110。在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于111。可替选地，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于110。在第二目标块沿垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于111。在第二目标块沿垂直方向或水平方向被分离成4个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。
可替选地，作为另一示例，可以基于MPT分离信息将第二目标块沿垂直方向或水平方向分离成2或3个第二子块。更具体地，基于MPT分离信息，第二目标块可以沿着垂直方向或水平方向分离成2或3个第二子块。在此，在第二目标块的大小对应于2N×2N并且第二目标块沿垂直方向被分离成2个第二子块的情况下，第二目标块可以被分离成N×2N大小的第二子块。并且，在第二目标块的大小对应于2N×2N并且第二目标块沿水平方向被分离成2个第二子块的情况下，第二目标块可以被分离成2N×N大小的第二子块。并且，在第二目标块的大小对应于2N×2N并且第二目标块沿垂直方向被分离成3个第二子块的情况下，第二目标块可以被分离成一个N/2×2N大小的左侧第二子块块、一个N×2N大小的中心第二子块、和一个N/2×2N大小的右侧第二子块。并且，在第二目标块的尺寸对应于2N×2N并且第二目标块沿水平方向被分离成3个第二子块的情况下，第二目标块可以被分离成一个2N×N/2大小的上侧第二子块、一个2N×N大小的中心第二子块和一个2N×N/2大小的下侧第二子块。同时，指示MPT分离信息的二值化字符串中的比特数可以基于第二目标块的分离类型而变化。在这种情况下，例如，可以如上述表6所示那样导出基于分离类型而导出的MPT分离信息的二值化字符串。例如，在第二目标块沿垂直方向或水平方向被分离成2个第二子块的情况下，MPT分离信息的二值化字符串可以等于10。并且，在第二目标块沿着垂直方向或水平方向被分离成3个第二子块的情况下，MPT分离信息的二值化字符串可以等于11。另外，在不根据MPT分离第二目标块的情况下，MPT分离信息的二值化字符串可以等于0。
同时，MPT分离信息可以包括下述信息。
例如，MPT分离信息可以包括与第二目标块相对应的多分割树(MPT)分离类型信息和MPT分离方向信息。MPT分离类型信息可以指示第二目标块被分离成的第二子块的数量。并且，MPT分离方向信息可以指示第二目标块的分离方向。更具体地，在MPT分离类型信息的值等于0的情况下，MPT分离类型信息可以指示第二目标块未被分离。在MPT分离类型信息的值等于1的情况下，MPT分离类型信息可以指示第二子块的数量等于2。在MPT分离类型信息的值等于2的情况下，MPT分离类型信息可以指示第二子块的数量等于3。并且，在MPT分离类型信息的值等于3的情况下，MPT分离类型信息可以指示第二子块的数量等于4。另外，在MPT分离方向信息的值等于0的情况下，这可以指示第二目标块的分离方向对应于水平方向。并且，在MPT分离方向信息的值等于1的情况下，这可以指示第二目标块的分离方向对应于垂直方向。可以基于MPT分离信息将第二目标块分离成第二子块。
这里，在第二目标块的大小对应于2N×2N并且由MPT分离信息指示的第二子块的数目等于2的情况下，并且在通过MPT分离方向信息指示第二目标块的分离方向对应于垂直方向的情况下，第二目标块可以被分离成N×2N大小的第二子块。并且，在第二目标块的大小对应于2N×2N并且MPT分离信息指示的沿着第二子块的数目等于2的情况下，并且在通过MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，第二目标块可以分离成2N×N大小的第二子块。
另外，作为另一示例，在第二目标块的大小等于2N×2N的情况下，并且在由MPT分离类型信息指示的第二子块的数目等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，第二目标块可以分离成N×2N大小的第二子块和N/2×2N大小的第二子块。并且，在第二目标块的大小等于2N×2N的情况下，并且在由MPT分离类型信息指示的第二子块的数目等于3并且由第二分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，第二目标块可以分离成2N×N大小的第二子块和2N×N/2大小的第二子块。在这种情况下，例如，在由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，在第二子块中，可以将中心第二子块导出作为N×2N大小的第二子块。并且，在由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，在第二子块当中，可以将中心第二子块导出作为2N×N大小的第二子块。同时，在第二目标块的大小等于2N×2N的情况下，并且在由MPT分离类型信息指示的第二子块的数目等于3的情况下，并且在由MPT分离方向信息指示的第二目标的块分离方向对应于垂直方向的情况下，MPT分离信息可以包括MPT子分离类型信息。在MPT子分离类型信息的值等于0的情况下，MPT子分离类型信息可以指示类型0。在MPT子分离类型信息的值等于1的情况下，MPT子分离类型信息可以指示类型1。并且，在MPT子分离类型信息的值等于2的情况下，MPT子分离类型信息可以指示类型2。在MPT子分离类型信息指示类型0的情况下，在第二子块当中，可以将左侧的第二子块导出为N×2N大小的第二子块。在MPT子分离类型信息指示类型1的情况下，在第二子块当中，中央第二子块可被导出为N×2N大小的第二子块。并且，在MPT子分离类型信息指示类型2的情况下，第二子块中的右侧第二子块可以被导出为N×2N大小的第二子块。另外，在第二目标块的大小等于2N×2N的情况下，并且在由MPT分离类型信息指示的第二子块的数目等于3的情况下，并且在由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，MPT分离信息可以包括MPT子分离类型信息。在MPT子分离类型信息的值等于0的情况下，MPT子分离类型信息可以指示类型0。在MPT子分离类型信息的值等于1的情况下，MPT子分离类型信息可以指示类型1。并且，在MPT子分离类型信息的值等于2的情况下，MPT子分离类型信息可以指示类型2。在MPT子分离类型信息指示类型0的情况下，在第二子块当中，可以将上侧第二子块导出为2N×N大小的第二子块。在MPT子分离类型信息指示类型1的情况下，在第二子块当中，中央第二子块可以被导出为2N×N大小的第二子块。并且，在MPT子分离类型信息指示类型2的情况下，在第二子块当中，下侧第二子块可被导出为2N×N大小的第二子块。
这里，在第二目标块的大小对应于2N×2N并且由MPT分离信息指示的第二子块的数目等于4的情况下，以及在由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，第二目标块可以分离成N/2×2N大小的第二子块。并且，在第二目标块的大小对应于2N×2N并且由MPT分离信息指示的第二子块的数目等于4的情况下，以及在由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，第二目标块可以分离成2N×N/2大小的第二子块。
同时，作为另一示例，MPT分离信息可以包括用于第二目标块的多分割树(MPT)分离标志。MPT分离标志可以指示第二目标块是否正在被分离成与非正方形块相对应的第二子块。更具体地，在MPT分离标志的值等于0的情况下，MPT分离标志可以指示第二目标块未被分离。并且，在MPT分离标志的值等于1的情况下，MPT分离标志可以指示根据MPT结构将第二目标块分离成第二子块。更具体地，在MPT分离标志的值等于1的情况下，MPT分离标志可以指示第二目标块被分离成与非正方形块相对应的第二子块。
另外，在MPT分离标志的值等于1的情况下，MPT分离信息可以包括第二目标块的MPT分离方向信息和MPT分离类型信息。MPT分离方向信息可以指示第二目标块的分离方向。并且，MPT分离类型信息可以指示第二目标块被分离成的第二子块的数量。更具体地，在MPT分离方向信息的值等于0的情况下，这可以指示第二目标块的分离方向对应于水平方向。并且，在MPT分离方向信息的值等于1的情况下，这可以指示第二目标块的分离方向对应于垂直方向。另外，在MPT分离类型信息的值等于0的情况下，MPT分离类型信息可以指示第二子块的数量等于2。在MPT分离类型信息的值等于1的情况下，MPT分离类型信息可以指示第二子块的数量等于3。并且，在MPT分离类型信息的值等于2的情况下，MPT分离类型信息可以指示第二子块的数量等于4。第二目标块可以基于MPT分离信息被分离成第二子块。
这里，在第二目标块的大小对应于2N×2N并且由MPT分离信息指示的沿着第二子块的数目等于2的情况下，并且在由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，第二目标块可以被分离成N×2N大小的第二子块。并且，在第二目标块的大小对应于2N×2N并且MPT分离信息指示的沿着第二子块的数目等于2的情况下，并且在由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下于，第二目标块可以分离成2N×N大小的第二子块。
另外，作为另一示例，在第二目标块的大小等于2N×2N的情况下，并且在由MPT分离类型信息指示的第二子块的数目等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，第二目标块可以分离成N×2N大小的第二子块和N/2×2N大小的第二子块。并且，在第二目标块的大小等于2N×2N的情况下，并且在由MPT分离类型信息指示的第二子块的数目等于3并且由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，第二目标块可以分离成2N×N大小的第二子块和2N×N/2大小的第二子块。在这种情况下，例如，在由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，在第二子块当中，可以将中心第二子块导出为N×2N大小的第二子块。并且，在由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，在第二子块当中，可以将中心第二子块导出为2N×N大小的第二子块。同时，在第二目标块的大小等于2N×2N的情况下，并且在由MPT分离类型信息指示的第二子块的数目等于3的情况下，并且在由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，MPT分离信息可以包括MPT子分离类型信息。在MPT子分离类型信息的值等于0的情况下，MPT子分离类型信息可以指示类型0。在MPT子分离类型信息的值等于1的情况下，MPT子分离类型信息可以指示类型1。并且，在MPT子分离类型信息的值等于2的情况下，MPT子分离类型信息可以指示类型2。在MPT子分离类型信息指示类型0的情况下，在第二子块当中，可以将左侧的第二子块导出为N×2N大小的第二子块。在MPT子分离类型信息指示类型1的情况下，在第二子块当中，中央第二子块可被导出为N×2N大小的第二子块。并且，在MPT子分离类型信息指示类型2的情况下，在第二子块当中，右侧第二子块可以被导出为N×2N大小的第二子块。另外，在第二目标块的大小等于2N×2N的情况下，并且在由MPT分离类型信息指示的第二子块的数目等于3的情况下，并且在由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，MPT分离信息可以包括MPT子分离类型信息。在MPT子分离类型信息的值等于0的情况下，MPT子分离类型信息可以指示类型0。在MPT子分离类型信息的值等于1的情况下，MPT子分离类型信息可以指示类型1。并且，在MPT子分离类型信息的值等于2的情况下，MPT子分离类型信息可以指示类型2。在MPT子分离类型信息指示类型0的情况下，在第二子块当中，可以将上侧第二子块导出作为2N×N大小的第二子块。在MPT子分离类型信息指示类型1的情况下，在第二子块当中，中央第二子块可以被导出为2N×N大小的第二子块。并且，在MPT子分离类型信息指示类型2的情况下，在第二子块当中，下侧第二子块可被导出为2N×N大小的第二子块。
这里，在第二目标块的大小对应于2N×2N并且MPT分离信息指示的第二子块的数目等于4的情况下，并且在由MPT分离方向信息指示的第二目标块的分离方向对应于垂直方向的情况下，第二目标块可以分离成N/2×2N大小的第二子块。并且，在第二目标块的大小对应于2N×2N并且沿着由MPT分离信息指示的第二子块的数目等于4的情况下，并且在由MPT分离方向信息指示的第二目标块的分离方向对应于水平方向的情况下，第二目标块可以分离成2N×N/2大小的第二子块。
同时，基于第二目标块的分离类型指示MPT分离信息的二值化字符串中的比特数可以是可变化的。例如，可以将指示输入图像(或目标图片)内的分离类型当中最频繁地应用于块的分离类型的MPT分离信息的二值化字符串作为在指示分离类型的二值化字符串中的比特数当中具有最小比特数的二值化字符串来导出。可以如上述表2、表3、表4、表5或表6所示，导出基于分离类型导出的MPT分离信息的二值化字符串。
解码设备对第二子块进行解码(S940)。解码设备可以解码第二子块。更具体地，解码设备可以通过对第二子块执行内或间预测来生成第二子块的预测样本。此后，解码设备可以基于预测样本来生成与第二子块相对应的重建(或恢复)样本，并且然后可以基于所生成的重建样本来生成重建图片。
同时，尽管在附图中未示出，但是解码设备可以根据预测模式直接将预测样本用作重建(或恢复)样本，或者解码设备可以通过将残差样本添加到预测样本来生成重建样本。在存在针对目标块的残差样本的情况下，解码设备可以接收关于目标块的残差的信息，并且关于残差的信息可以包括关于相位的信息。关于残差的信息可以包括与残差样本相对应的变换系数。解码设备可以基于残差信息来导出与目标块相对应的残差样本(或残差样本阵列)。解码设备可以基于预测样本和残差样本来生成重建样本。并且，然后，解码设备可以基于恢复样本来导出重建块或重建图片。此后，如上所述，解码设备可以根据需要向恢复图片应用诸如去块滤波和/或SAO过程的环路滤波过程，以增强主观/客观图像质量。
根据上述本公开，可以根据多分割树(MPT)结构将图片分离(或分割)为形状各异的块，并且通过这样做，可以提高预测效率，并且总体编译效率可以被增强。
另外，根据本公开，可以根据多分割树(MPT)结构将图片分离(或分割)为形状各异的块，并且通过这样做，可以增强变换效率，并且可以增强整体编译效率。
在上述实施例中，基于具有一系列步骤或块的流程图来描述方法。本公开不限于以上步骤或块的顺序。如上所述，一些步骤或块可以同时发生或以与其他步骤或块不同的顺序发生。此外，本领域的技术人员将理解，以上流程图中所示的步骤不是排他的，可以包括其他步骤，或者可以在不影响本公开的范围的情况下删除流程图中的一个或多个步骤。
上述根据本公开的方法可以用软件实现。根据本公开的编码设备和/或解码设备可以被包括在执行图像处理的设备中，例如，电视、计算机、智能电话、机顶盒或显示设备。
当本公开的实施例以软件实现时，上述方法可以由执行上述功能的模块(过程、函数等)来实现。这样的模块可以存储在存储器中并由处理器执行。存储器可以在处理器内部或外部，并且可以使用各种公知的手段将存储器耦合到处理器。处理器可以包括专用集成电路(ASIC)、其他芯片组、逻辑电路和/或数据处理设备。存储器可以包括ROM(只读存储器)、RAM(随机存取存储器)、闪存、存储卡、存储介质和/或其他存储设备。

Claims (13)

1.一种由解码设备执行的视频解码方法，包括：
通过比特流获取用于第一目标块的第一分离信息；
当所述第一分离信息表示所述第一目标块被分离时，将所述第一目标块分离成第一子块；
通过所述比特流获取用于第二目标块的多分割树MPT分离信息，其中，所述第二目标块是所述第一目标块的所述第一子块中的一个；
基于所述MPT分离信息将所述第二目标块分离成第二子块；以及
解码所述第二子块，
其中，所述第二子块是非正方形块，
其中，所述MPT分离信息包括用于所述第二目标块的MPT分离标志，
其中，所述MPT分离标志表示所述第二目标块是否被分离成所述非正方形块的所述第二子块，
其中，当所述MPT分离标志的值等于1时，所述MPT分离信息包括用于所述第二目标块的MPT分离类型信息和MPT分离方向信息，
其中，所述MPT分离方向信息表示所述第二目标块的分离方向，并且
其中，所述MPT分离类型信息表示所述第二目标块被分离成的所述第二子块的数量，
其中，包括2分区类型和3分区类型的关于MPT结构的信息是通过第一高级语法HLS和第二HLS获得的，
其中，所述第一HLS是序列参数集SPS并且所述第二HLS是所述SPS的更低语法结构，
其中，所述2分区类型是块被分离为2个子块的类型，
其中，所述3分区类型是块被分离为3个子块的类型，并且
其中，所述关于MPT结构的信息包括针对内切片在所述MPT结构中关于最大深度的信息，针对所述内切片在所述MPT结构中关于最大块大小的信息，针对间切片在所述MPT结构中关于最大深度的信息，以及针对所述间切片在所述MPT结构中关于最大块大小的信息。
2.根据权利要求1所述的方法，
其中，当所述MPT分离方向信息的值等于0时，所述MPT分离方向信息表示所述第二目标块的分离方向为水平方向，
其中，当所述MPT分离方向信息的值等于1时，所述MPT分离方向信息表示所述第二目标块的分离方向是垂直方向。
3.根据权利要求1所述的方法，其中，当所述第二目标块的大小为2N×2N并且由所述MPT分离类型信息表示的所述第二子块的数量等于2并且由所述MPT分离方向信息表示的所述第二目标块的分离方向表示垂直方向时，所述第二目标块被分离成N×2N大小的第二子块，并且
其中，当所述第二目标块的大小为2N×2N并且所述MPT分离类型信息表示的所述第二子块的数量等于2并且由所述MPT分离方向信息表示的所述第二目标块的分离方向表示水平方向时，所述第二目标块被分离成2N×N大小的第二子块。
4.根据权利要求1所述的方法，其中，当所述第二目标块的大小为2N×2N并且由所述MPT分离类型信息表示的所述第二子块的数量等于3并且由所述MPT分离方向信息表示的所述第二目标块的分离方向表示垂直方向时，所述第二目标块被分离成N×2N大小的第二子块和N/2×2N大小的第二子块，并且
其中，当所述第二目标块的大小为2N×2N并且所述MPT分离类型信息表示的所述第二子块的数量等于3并且由所述MPT分离方向信息表示的所述第二目标块的分离方向表示水平方向时，所述第二目标块被分离成2N×N大小的第二子块和2N×N/2大小的第二子块。
5.根据权利要求4所述的方法，其中，当所述第二目标块的大小为2N×2N并且由所述MPT分离类型信息表示的所述第二子块的数量等于3并且由所述MPT分离方向信息表示的所述第二目标块的分离方向表示垂直方向时，在所述第二子块当中，将中心第二子块导出为所述N×2N大小的第二子块。
6.根据权利要求4所述的方法，其中，当所述第二目标块的大小为2N×2N并且由所述MPT分离类型信息表示的所述第二子块的数量等于3并且由所述MPT分离方向信息表示的所述第二目标块的分离方向表示水平方向时，在所述第二子块当中，将中心第二子块导出为所述2N×N大小的第二子块。
7.根据权利要求1所述的方法，其中，当通过基于所述第一分离信息分离所述第一目标块来导出所述第二目标块时，通过所述比特流获取表示所述第二目标块是否被分离的第二分离信息，并且，当基于用于所述第二目标块的所述第二分离信息未分离所述第二目标块时，基于所述MPT分离信息所述第二目标块被分离成所述第二子块，
其中，表示所述MPT分离信息的二值化字符串的比特数基于所述第二目标块的分离类型而可变。
8.根据权利要求1所述的方法，其中，基于所述MPT分离信息，将所述第二目标块沿垂直方向或水平方向分离成2或3个第二子块，
其中，当所述第二目标块的大小为2N×2N并且所述第二目标块沿所述垂直方向分离成2个第二子块时，所述第二目标块分离成N×2N大小的第二子块，
其中，当所述第二目标块的大小为2N×2N并且所述第二目标块沿所述水平方向被分离为2个第二子块时，所述第二目标块被分离成2N×N大小的第二子块，
其中，当所述第二目标块的大小为2N×2N并且所述第二目标块沿所述垂直方向分离成3个第二子块时，所述第二目标块分离成N/2×2N大小的左侧第二子块、N×2N大小的中央第二子块和N/2×2N大小的右侧第二子块，并且
其中，当所述第二目标块的大小为2N×2N且所述第二目标块沿所述水平方向分离成3个第二子块时，所述第二目标块分离成2N×N/2大小的上侧第二子块、2N×N大小的中央第二子块和2N×N/2大小的下侧第二子块。
9.根据权利要求8所述的方法，其中，当所述第二目标块沿所述垂直方向或所述水平方向分离为2个第二子块时，所述MPT分离信息的二值化字符串等于10，并且
其中，当所述第二目标块沿所述垂直方向或所述水平方向分离成3个第二子块时，所述MPT分离信息的二值化字符串等于11。
10.一种由编码设备执行的视频编码方法，包括：
将第一目标块分离成第一子块；
将作为所述第一子块之一的第二目标块分离成第二子块；以及
生成并编码用于所述第一目标块的第一分离信息和用于所述第二目标块的多分割树MPT分离信息，
其中，所述第二子块为非正方形块，
其中，所述MPT分离信息包括用于所述第二目标块的MPT分离标志、MPT分离方向信息和MPT分离类型信息，
其中，所述MPT分离标志表示所述第二目标块是否被分离成所述非正方形块的所述第二子块，
其中，所述MPT分离方向信息表示所述第二目标块的分离方向，
其中，所述MPT分离类型信息表示所述第二目标块被分离成的所述第二子块的数量，
其中，包括2分区类型和3分区类型的关于MPT结构的信息是通过第一高级语法HLS和第二HLS获得的，
其中，所述第一HLS是序列参数集SPS并且所述第二HLS是所述SPS的更低语法结构，
其中，所述2分区类型是块被分离为2个子块的类型，
其中，所述3分区类型是块被分离为3个子块的类型，并且
其中，所述关于MPT结构的信息包括针对内切片在所述MPT结构中关于最大深度的信息，针对所述内切片在所述MPT结构中关于最大块大小的信息，针对间切片在所述MPT结构中关于最大深度的信息，以及针对所述间切片在所述MPT结构中关于最大块大小的信息。
11.根据权利要求10所述的方法，其中，当所述MPT分离方向信息的值等于0时，所述MPT分离方向信息表示所述第二目标块的分离方向是水平方向，
其中，当所述MPT分离方向信息的值等于1时，所述MPT分离方向信息表示所述第二目标块的分离方向是垂直方向。
12.根据权利要求10所述的方法，其中，所述MPT分离类型信息表示所述第二目标块被分离成2或3个第二子块。
13.一种计算机可读存储介质，所述计算机可读存储介质用于存储包括通过权利要求10所述的视频编码方法编码的所述第一分离信息和所述MPT分离信息的比特流。
CN201880029236.4A 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备 Active CN110603810B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202310492888.4A CN116489353A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310497841.7A CN116489356A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310493962.4A CN116489355A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310492895.4A CN116489354A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762565061P 2017-09-28 2017-09-28
US62/565,061 2017-09-28
PCT/KR2018/003919 WO2019066175A1 (ko) 2017-09-28 2018-04-03 영상 코딩 시스템에서 블록 분할 구조에 따른 영상 디코딩 방법 및 장치

Related Child Applications (4)

Application Number Title Priority Date Filing Date
CN202310493962.4A Division CN116489355A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310497841.7A Division CN116489356A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310492888.4A Division CN116489353A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310492895.4A Division CN116489354A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备

Publications (2)

Publication Number Publication Date
CN110603810A CN110603810A (zh) 2019-12-20
CN110603810B true CN110603810B (zh) 2023-05-23

Family

ID=65903542

Family Applications (5)

Application Number Title Priority Date Filing Date
CN202310492888.4A Pending CN116489353A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN201880029236.4A Active CN110603810B (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310497841.7A Pending CN116489356A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310493962.4A Pending CN116489355A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310492895.4A Pending CN116489354A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202310492888.4A Pending CN116489353A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备

Family Applications After (3)

Application Number Title Priority Date Filing Date
CN202310497841.7A Pending CN116489356A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310493962.4A Pending CN116489355A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备
CN202310492895.4A Pending CN116489354A (zh) 2017-09-28 2018-04-03 图像编译系统中根据块分离结构的图像解码方法和设备

Country Status (11)

Country Link
US (3) US10979738B2 (zh)
EP (1) EP3598750A4 (zh)
JP (1) JP7303751B2 (zh)
KR (4) KR102419436B1 (zh)
CN (5) CN116489353A (zh)
AU (4) AU2018341190B2 (zh)
BR (3) BR122021003526B1 (zh)
CA (1) CA3061701A1 (zh)
MX (2) MX2019012358A (zh)
RU (2) RU2756846C2 (zh)
WO (1) WO2019066175A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021107663A1 (ko) * 2019-11-27 2021-06-03 엘지전자 주식회사 영상 디코딩 방법 및 그 장치
WO2021133065A1 (ko) * 2019-12-23 2021-07-01 엘지전자 주식회사 픽처 분할 기반 영상 코딩 장치 및 방법
WO2023075120A1 (ko) * 2021-10-25 2023-05-04 현대자동차주식회사 다양한 블록 분할 구조를 이용하는 비디오 코딩방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107005718A (zh) * 2014-12-10 2017-08-01 联发科技（新加坡）私人有限公司 使用二叉树块分区的视频编码的方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100526548B1 (ko) * 2003-06-11 2005-11-04 삼성전자주식회사 Ｍｐｅｇ2 ｓｐｔｓ 분리형 가입자 분배 장치 및 방법
CN106454376B (zh) * 2010-04-13 2019-10-01 Ge视频压缩有限责任公司 解码器、重建数组的方法、编码器、编码方法及数据流
US9247247B2 (en) * 2010-04-13 2016-01-26 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure
KR20120035096A (ko) * 2010-10-04 2012-04-13 한국전자통신연구원 쿼드 트리 변환 구조에서 부가 정보의 시그널링 방법 및 장치
KR20130018627A (ko) 2011-08-09 2013-02-25 삼성전자주식회사 다시점 비디오 데이터의 부호화 방법 및 장치, 복호화 방법 및 장치
US10110891B2 (en) 2011-09-29 2018-10-23 Sharp Kabushiki Kaisha Image decoding device, image decoding method, and image encoding device
US9462275B2 (en) 2012-01-30 2016-10-04 Qualcomm Incorporated Residual quad tree (RQT) coding for video coding
WO2014120368A1 (en) * 2013-01-30 2014-08-07 Intel Corporation Content adaptive entropy coding for next generation video
US20180139453A1 (en) * 2015-03-13 2018-05-17 Lg Electronics Inc. Method of processing video signal and device for same
US10212444B2 (en) 2016-01-15 2019-02-19 Qualcomm Incorporated Multi-type-tree framework for video coding
US11223852B2 (en) 2016-03-21 2022-01-11 Qualcomm Incorporated Coding video data using a two-level multi-type-tree framework
WO2018037853A1 (ja) 2016-08-26 2018-03-01 シャープ株式会社 画像復号装置及び画像符号化装置
EP3557870A4 (en) * 2016-12-16 2020-05-13 Sharp Kabushiki Kaisha IMAGE DECODING DEVICE AND IMAGE CODING DEVICE

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107005718A (zh) * 2014-12-10 2017-08-01 联发科技（新加坡）私人有限公司 使用二叉树块分区的视频编码的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Multi-Type-Tree;Xiang Li 等;《Joint Video Exploration Team (JVET) of ITU-T SF 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11: JVET-D0117r1》;20161021;正文第1-2节 *

Also Published As

Publication number Publication date
AU2018341190A1 (en) 2019-11-07
KR20230158632A (ko) 2023-11-20
BR112019022971A2 (pt) 2020-05-26
JP2020519159A (ja) 2020-06-25
RU2744906C1 (ru) 2021-03-17
WO2019066175A1 (ko) 2019-04-04
AU2021203017A1 (en) 2021-06-10
KR102419436B1 (ko) 2022-07-11
KR102302495B1 (ko) 2021-09-15
KR20220101752A (ko) 2022-07-19
KR20210113450A (ko) 2021-09-15
CN116489355A (zh) 2023-07-25
RU2021106185A (ru) 2021-03-18
RU2756846C2 (ru) 2021-10-06
US20220272385A1 (en) 2022-08-25
EP3598750A1 (en) 2020-01-22
BR112019022971B1 (pt) 2022-02-15
AU2022209312B2 (en) 2023-04-13
CN116489356A (zh) 2023-07-25
US10979738B2 (en) 2021-04-13
CA3061701A1 (en) 2019-10-28
US20210176499A1 (en) 2021-06-10
EP3598750A4 (en) 2020-06-10
CN110603810A (zh) 2019-12-20
BR122021003526B1 (pt) 2022-02-15
US11356703B2 (en) 2022-06-07
MX2023004305A (es) 2023-05-04
AU2022209312A1 (en) 2022-08-25
JP7303751B2 (ja) 2023-07-05
AU2021203017B2 (en) 2022-04-28
MX2019012358A (es) 2020-01-20
CN116489353A (zh) 2023-07-25
US20200128275A1 (en) 2020-04-23
KR102601105B1 (ko) 2023-11-10
AU2018341190B2 (en) 2021-02-18
KR20190125497A (ko) 2019-11-06
AU2023204576A1 (en) 2023-08-03
BR122021003525B1 (pt) 2022-07-19
CN116489354A (zh) 2023-07-25
RU2021106185A3 (zh) 2021-07-27

Similar Documents

Publication Publication Date Title
KR102353778B1 (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
US10721479B2 (en) Intra prediction method and apparatus in image coding system
US11570452B2 (en) Image coding method on basis of secondary transform and device therefor
US10721492B2 (en) Intra prediction method and device in image coding system
US10694187B2 (en) Method and device for deriving block structure in video coding system
KR20180030791A (ko) 비디오 코딩 시스템에서 인트라 예측 방법 및 장치
US11356703B2 (en) Image decoding method and device in accordance with block split structure in image coding system
US10812796B2 (en) Image decoding method and apparatus in image coding system
RU2781124C1 (ru) Способ и устройство декодирования изображений в соответствии со структурой блочного разбиения в системе кодирования изображений
RU2804482C1 (ru) Способ и устройство декодирования изображений в соответствии со структурой блочного разбиения в системе кодирования изображений
RU2818051C1 (ru) Способ и устройство декодирования изображений в соответствии со структурой блочного разбиения в системе кодирования изображений

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