CN114073091B 视频编码方法和装置以及视频解码方法和装置 （三星电子株式会社）

2021.12.21PCT/KR2020/0079952020.06.19WO2020/256483KO2020.12.24US2014334542A1,2014.11.13US2018213224A1,2018.07.26US2018091825A1,2018.03.29proposalconsideringmobileapscenariobySamsung,Huawei,GoPro,and视频编码方法和装置以及视频解码方法和考样点的可用性来确定所述当前块的左上参考远离所述左上参考样点的方向上依次搜索所述索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考样点的点的样点值和所确定的除了所述左上参考样点2除了所述左上参考样点之外，从多个参考线依次搜索至少一个参考线的其余参考样通过识别搜索到的其余参考样点的第二可用性来确定所述当前块的除了所述左上参基于所述当前块的左上参考样点的第一样点值和所述当前块的除了所述左上参考样基于所述当前块的预测块和所述当前块的残差块获得所述当其中，确定所述当前块的除了所述左上参考样点之外的其的样点值获得的第二值确定为所述当前搜索位其中，所述右侧参考线的第三搜索方向是相对于所述当前块的帧内预测器被配置为：当当前块的当前预测模式是帧其中，所述当前块的残差块是通过所述图像解码设备使用从3其中，当所述帧内预测器确定所述当前块的左上参考样点的第其中，当所述帧内预测器确定所述当前块的除了所述左上的样点值获得的第二值确定为所述当前搜索位其中，所述右侧参考线的第三搜索方向是相对于所述当前块的除了所述左上参考样点之外，从多个参考线依次搜索至少一个参考线的其余参考样通过识别搜索到的其余参考样点的第二可用性来确定所述当前块的除了所述左上参基于所述当前块的左上参考样点的第一样点值和除了所述左上参考样点之外的其余基于所述当前块的预测块生成包括所述当前块的残差其中，确定所述当前块的除了所述左上参考样点之外的其的样点值获得的第二值确定为所述当前搜索位其中，所述右侧参考线的第三搜索方向是相对于所述当前块的4除了所述左上参考样点之外，从多个参考线依次搜索至少一个参考线的其余参考样通过识别搜索到的其余参考样点的第二可用性来确定所述当前块的除了所述左上参基于所述当前块的左上参考样点的第一样点值和除了所述左上参考样点之外的其余基于所述当前块的预测块生成包括所述当前块的残差其中，确定所述当前块的除了所述左上参考样点之外的其的样点值获得的第二值确定为所述当前搜索位其中，所述右侧参考线的第三搜索方向是相对于所述当前块的5[0001]根据实施例的一种方法和设备能够通过使用包括在图像中的各种形状的编码单[0002]随着能够再现和存储高分辨率或高质量图像内容的硬件已经被开发并且变得广受欢迎，能够有效地对高分辨率或高质量图像内容进行编码或解码的编解码器的需求很搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点6考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用[0008]根据本公开的实施例的一种用于图像解码方法/图像编码方法的计算机程序被记7搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考块的系数；并且基于所述当前块的预测块和所述当前块的残差块获得所述当前块的重建别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点8搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用[0013]根据本公开的实施例的一种用于图像解码方法/图像编码方法的计算机程序可被[0020]图3a是用于描述根据实施例的图像解码设备100确定将被存储在参考缓冲器中的[0021]图3b是用于描述根据实施例的当图像解码设备100使用与当前块200间隔开的参考样点进行帧内预测时由图像解码设备100执行的确定对应参考样点的样点值(并配置参[0022]图3c是用于描述根据实施例的当图像解码设备100使用与当前块200间隔开的参考样点进行帧内预测时由图像解码设备100执行的配置可确定对应参考样点的样点值的单[0023]图3d示出根据实施例的实现由图像解码设备100执行的配置上方参考线缓冲器的[0024]图4a至图4g是用于描述根据实施例的当图像解码设备100在角度模式下对当前样点执行帧内预测时图像解码设备100确定当前块200的角周围的参考样点(像素)的处理的9[0025]图5a是用于描述根据本公开的实施例的基于编码顺序标志将编码单元之间的编码(解码)顺序确定为前向或后向的划分单元编码顺序(SUCO)方法并用于描述根据基于SUCO方法的编码(解码)顺序右侧参考线可被用于帧[0026]图5b是用于描述根据SUCO方法的基于左侧邻近区域和右侧邻近区域的可用性而[0027]图6示出根据实施例的由图像解码设备执行的通过对当前编码单元进行划分来确[0028]图7示出根据实施例的由图像解码设备执行的通过对非正方形编码单元进行划分[0029]图8示出根据实施例的由图像解码设备执行的基于块形状信息和划分形状模式信[0030]图9示出根据实施例的由图像解码设备执行的从奇数个编码单元中确定预定编码[0031]图10示出根据实施例的当图像解码设备通过对当前编码单元进行划分而确定了[0032]图11示出根据实施例的由图像解码设备执行的当编码单元不能按预定顺序处理[0033]图12示出根据实施例的由图像解码设备执行的通过对第一编码单元进行划分来[0034]图13示出根据实施例的当图像解码设备对第一编码单元进行划分而确定的具有[0035]图14示出根据实施例的由图像解码设备执行的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时对正方形[0036]图15示出根据实施例的可根据对编码单元进行划分的处理来改变多个编码单元[0038]图17示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于将编[0039]图18示出根据实施例的基于画面中包括的多个预定数据单元来确定多个编码单[0040]图19示出根据实施例的用作用于确定画面中包括的参考编码单元的确定顺序的搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考块的系数；并且基于所述当前块的预测块和所述当前块的残差块获得所述当前块的重建别为可用时，将针对所述左上参考样点的重建样点值确定为所述左上参考样点的样点值；深度的值或前一搜索位置中的参考样点的样点值确定为所述当前搜索位置中的参考样点位置中的参考样点的重建样点值确定为所述当前搜索位置中的参考样点[0043]确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值的步骤[0044]确定所述当前块的除了所述左上参考样点之外的其余参考样点的样点值的步骤参考线和右侧参考线中的所确定的至少一个参考线的样点来获得所述当前块中的样点的的样点值和所确定的上方参考线的参考样点的样点值的平均值来获得所述当前块中的样的样点值和所确定的右侧参考线的参考样点的样点值的平均值来获得所述当前块中的样的右侧参考线的参考样点的样点值的平均值来[0049]当所述当前块的左上角的样点的坐标值为(起在由角度模式指示的帧内预测方向或与所述帧内预测方向相反的方向上的延长线相接，的范围的上限可以是基于当前块的高度和宽度中的至少一编码单元和右侧第二编码单元的解码顺序可以是按照左侧第二编码单元然后右侧第二编码单元的顺序或者按照右侧第二编码单元然后左侧第二编码单元的[0054]所述基于样点的比特深度的值可以是由所述样点的比特深度指示的样点值的范考样点被识别为不可用时，将基于样点的比特深度的值确定为所述左上参考样点的样点搜索到的参考样点的可用性来确定所述当前块的除了所述左上参考样点之外的其余参考搜索位置中的参考样点的样点值；并且当所述当前搜索位置中的参考样点被识别为可用[0057]根据本公开的实施例的一种用于图像解码方法/图像编码方法的计算机程序可被完整的并且将向本领域普通技术人员充分传达本非易失性RAM(NVRAM)、可编程ROM(PROM)、可擦除可编程ROM(EPROM)、电可擦除PROM 器与处理器电子通信。[0068]在下文中，将参照图1至图19详细描述根据实施例的图像编码设备和图像解码设[0069]将参照图6至图19描述根据实施例的确定图像的数据单元的方法，并且将参照图1a至图5b描述根据实施例的用于考虑识别邻近参考样点的可用性来高效地执行帧内预测器110可包括存储将由所述至少一个处理器执[0076]帧内预测器115可通过使用包括在当前块的邻近区域中的参考样点对当前块执行[0077]图像解码器110可基于当前块的由帧内预测器115获得的预测块来获得当前块的[0078]当当前块的预测模式是帧内模式时，帧内预测器115可识别当前块的左上参考样内预测器115可确定参考样点的样点值，并且可基于所确定的参考样点的样点值来配置参[0081]当识别出左上参考样点可用时，帧内预测器115可将针对左上参考样点重建的样[0082]当识别出左上参考样点不可用时，帧内预测器115可将默认值(诸如0或基于样点由样点的比特深度指示的样点值的范围(0-255)中，基于样点的比特深度的值可以是128中的每一个指示的样点的比特深度的中值、最大值或最小值)确定为左上参考样点的样点当前位置被包括在与当前块相同的条带中时，帧内预测器115可识别出对应位置中的参考样点可用。[0084]当当前位置被包括在与当前块不同的并行块中时，帧内预测器115可识别出对应图像中的视窗的边界而与当前块位于不同侧，或者基于在编码树单元(CTU)或最大编码单元内部具有边界的柔性并行块的边界而与当前块位于不同柔性并行块中时)，帧内预测器[0087]当存在针对当前位置的重建样点时，帧内预测器115可识别出对应位置中的参考样点可用。[0088]帧内预测器115可通过对上述各种状况进行组合来识别对应位置中的参考样点的[0089]除了左上参考样点之外，帧内预测器115可在远离左上参考样点的方向上依次搜预测器115可通过识别搜索到的参考样点的可用性来确定当前块的除了左上参考样点之外考样点的x坐标可以是-1，y坐标可以是在从-1(或0)到通过从对当前块的高度和宽度求和[0094]当当前搜索位置中的参考样点被识别为不可用时，帧内预测器115可将默认值或前一搜索位置中的参考样点的样点值确定为当前搜索位置中的参考样点的样点值。这里，[0095]当当前搜索位置中的参考样点被识别为可用时，帧内预测器115可将针对当前搜索位置中的参考样点的重建样点值确定为当前搜索位置[0096]如上所述，当帧内预测器115从除了左上参考样点之外的参考样点中识别当前搜索位置中的参考样点的参考块的预测模式对应于帧间模式时，帧内预测器115可识别出当[0097]当帧内预测器115从除了左上参考样点之外的参考样点中识别当前搜索位置中的器115可识别出当前搜索位置中的参考样点[0098]帧内预测器115可通过对上述各种状况进行组合来识别当前搜索位置中的参考样[0099]帧内预测器115可基于所确定的当前块的左上参考样点的样点值和所确定的除了[0100]因此，当帧内预测器115通过使用存储在参考缓冲器中的参考样点来执行帧内预解码器110可通过基于当前图像的划分形状模式分层地划分当前图像来确定至少一个编码分形状模式的信息，并且图像解码器110可通过基于获得的关于当前图像的划分形状模式预测的当前块可以是所确定的至少一个编码单元中[0103]当第一编码单元的划分方向是垂直方向时，图像解码器110可将根据划分方向划分出的左侧第二编码单元和右侧第二编码单元的解码顺序确定为左侧第二编码单元然后右侧第二编码单元的顺序，或者确定为右侧第二编码单元然后左侧第二编码单元的顺序。[0104]当SUCO方法未被应用时，图像解码器110可将第二编码单元的解码顺序确定为左码器110可将第二编码单元的解码顺序确定为左侧第二编码单元然后右侧第二编码单元的[0106]例如，当在当前块的帧内预测模式是直流(DC)模式时如上所述配置参考缓冲器[0108]帧内预测器115可通过基于当前块的左侧邻近区域和右侧邻近区域的可用性，使块中的样点的预测样点值。例如，帧内预测器115可识别根据SUCO方法的各种状况LR_00、115可基于左侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来115可基于左侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来可用时，帧内预测器115可基于右侧参考线的参考样点的样点值和上方参考线的参考样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。例不可用时，帧内预测器115可基于上方参考线的参考样点的样点值的平均值来获得当前块参考线中的所确定的至少一个参考线的样点来获得当前块中的样点色度帧内预测模式的帧内预测模式。当由DM指示的帧内预测模式与其余四个模式重叠时，式的其余四个候选可通过固定长度编码(FLC)被编[0118]因此，获得器105可从比特流获得指示色度帧内预测模式是并且可基于关于色度帧内预测模式是否为DM的信息的值识别色度帧内预测模式是否为DM，[0119]当识别出当前块的色度帧内预测模式不是DM时，获得器105可从比特流获得关于色度帧内预测模式的2比特信息，可通过根据FLC对所述2比特信息进行反二值化来确定其[0120]帧内预测器115可通过使用与当前块间隔开且不直接与当前块接触的参考样点来扩展左侧参考线缓冲器和上方参考线缓冲器的长度。帧内预测器115可增加参考线缓冲器[0121]下面将参照图3b和3C描述在不改变参考线缓冲器的长度的情况下使用更靠近当前块的另一方向上的参考线缓冲器的样点值或者确预测器115可通过使用N抽头插值滤波器对与从当前样点起在帧内预测方向(或相反方向)上的延长线相交的参考样点和与前述参考样点邻近的参考样点执行滤波来获得当前块中测方向(或相反方向)上的延长线相交的参考样点位于当前块的角周围时由帧内预测器115执行的确定将被用于帧内预测的参考样点的[0124]图像解码器110可对当前块的残差数据进行反量化和逆变换以获得当前块的残差[0125]图像解码器110可基于当前块的预测块和当前块的残差块获得当前块的重建块。例如，图像解码器110可通过将预测块中的当前样点的预测样点值与残差块中的当前样点样点被识别为可用时，图像解码设备100可将针对左上参考样点的重建样点值确定为左上[0128]在操作S110，图像解码设备100可除了当前块的左上参考样点之外在远离左上参时，图像解码设备100可将基于样点的比特深度的值或前一搜索位置中的参考样点的样点[0129]当当前搜索位置中的参考样点被识别为可用时，图像解码设备100可将针对当前搜索位置中的参考样点的重建样点值确定为当前搜索位置中的参[0130]在操作S115，图像解码设备100可基于所确定的当前块的左上参考样点的样点值[0132]在操作S125，图像解码设备100可基于当前块的预测块和当前块的残差块来获得[0134]根据各种实施例的图像解码器6000可执行由图像解码设备100的获得器105和图测器6350生成的针对每个块的预测数据与残差数据相加以重建针对当前图像的块的空间域的数据，并且去块器6450和样点自适应偏移(SAO)执行器6500可对空间域的重建数据执[0137]为了使图像解码设备100的获得器105和图像解码器110对图像数据进行解码，可对每个块执行根据各种实施例的图像解码器和比特流生成器170可包括存储将由所述至少一个处理器执行的指令的存储器。图像编码编码器155可通过基于当前图像的划分形状模式分层地划分当前图像来确定至少一个编码单元。帧内预测器160对其执行帧内预测的当前块可以是所确定的至少一个编码单元中的[0144]图像编码器155可对关于当前图像的划分形状模式的信息进行编码，并且比特流生成器170可生成包括经过编码的关于当前图像的划分形状模[0146]帧内预测器160可通过使用包括在当前块的邻近区域中的参考样点对当前块执行[0147]当当前块的预测模式是帧内模式时，帧内预测器160可通过识别当前块的左上参预测器160可确定参考样点的样点值，并且可基于所确定的参考样点的样点值来配置参考[0148]当识别出左上参考样点可用时，帧内预测器160可将针对左上参考样点重建的样[0149]当识别出左上参考样点不可用时，帧内预测器160可将默认值(诸如0或基于样点由样点的比特深度指示的样点值的范围(0-255)中，基于样点的比特深度的值可以是128标(colorscale)的中值)确定为左上参考样点的当前位置被包括在与当前块相同的条带中时，帧内预测器160可识别出对应位置中的参考样点可用。[0152]当当前位置被包括在与当前块不同的并行块中时，帧内预测器160可识别出对应像中的视窗的边界而与当前块属于不同的视窗，或者基于在CTU或最大编码单元内部具有应位置中的参考样点可用。[0156]当帧内预测器160从除了左上参考样点之外的参考样点中识别当前搜索位置中的器160可识别出当前搜索位置中的参考样点[0157]帧内预测器160可通过组合上述各种状况来识别当前搜索位置中的参考样点的可[0158]除了左上参考样点之外，帧内预测器160可在远离左上参考样点的方向上依次搜预测器160可通过识别搜索到的参考样点的可用性来确定当前块的除了左上参考样点之外可以是-1，并且x坐标可以是在从-1到通过从通过对当前块的高度和宽度求和得到的值减前块的宽度，并且y坐标可以是在从-1到通过从通过对当前块的高度和宽度求和得到的值[0161]当当前搜索位置中的参考样点被识别为不可用时，帧内预测器160可将默认值或前一搜索位置中的参考样点的样点值确定为当前搜索位置中的参考样点的样点值。这里，[0162]当当前搜索位置中的参考样点被识别为可用时，帧内预测器160可将针对当前搜索位置中的参考样点的重建样点值确定为当前搜索位置[0163]如上所述，当帧内预测器160从除了左上参考样点之外的参考样点中识别当前搜的参考样点的参考块的预测模式对应于帧间模式时，帧内预测器115可识别出当前搜索位识别当前搜索位置中的参考样点的可用性时，在当前搜索位置中的参考样点在画面外部、[0164]当帧内预测器160从除了左上参考样点之外的参考样点中识别当前搜索位置中的器160可识别出当前搜索位置中的参考样点[0165]帧内预测器160可通过对上述各种状况进行组合来识别当前搜索位置中的参考样[0166]帧内预测器160可基于所确定的当前块的左上参考样点的样点值和所确定的除了样点来执行帧内预测时，帧内预测器160可不另外识别存储在参考缓冲器中的参考样点的次搜索除了左上参考样点之外的其余参考样点，并且总是可确定其余参考样点的样点值，[0167]当第一编码单元的划分方向是垂直方向时，图像编码器155可将根据划分方向划分出的左侧第二编码单元和右侧第二编码单元的编码顺序确定为左侧第二编码单元然后法未被应用时，图像编码器155可将第二编码单元的编码顺序确定为左侧第二编码单元然元的编码顺序确定为左侧第二编码单元然后右侧第二编码单元的顺序或者右侧第二编码和右侧邻近区域可能不总是可用的，并且帧内预测器160可通过考虑解码顺序来识别左侧块的左侧邻近区域和上方邻近区域的可用性的[0171]帧内预测器160可通过基于当前块的左侧邻近区域和右侧邻近区域的可用性，使块中的样点的预测样点值。例如，帧内预测器160可识别根据SUCO方法的各种状况LR_00、160可基于左侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来160可基于左侧参考线的参考样点的样点值和上方参考线的参考样点的样点值的平均值来可用时，帧内预测器160可基于右侧参考线的参考样点的样点值和上方参考线的参考样点值和上方参考线的参考样点的样点值的平均值来获得当前块中的样点的预测样点值。例不可用时，帧内预测器160可基于上方参考线的参考样点的样点值的平均值来获得当前块中的所确定的至少一个参考线的样点来获得当前块中的样点的预DM指示的帧内预测模式与其余四个模式重叠时，所述四个模式中的模式(与由DM指示的帧根据FLC对关于色度帧内预测模式的2比特信息进行二值化。比特流生成器170可生成比特[0183]图像编码设备150可根据下面的伪码生成用于用信号发送色度帧内预测模式的二[0186]帧内预测器160可通过使用与当前块间隔开且不直接与当前块接触的参考样点来扩展左侧参考线缓冲器和上方参考线缓冲器的长度。帧内预测器160可增加参考线缓冲器[0187]下面将参照图3b和3C描述在不改变参考线缓冲器的长度的情况下使用更靠近当前块的另一方向上的参考线缓冲器的样点值或者确预测器160可通过使用N抽头插值滤波器对与从当前样点起在帧内预测方向(或相反方向)上的延长线相交的参考样点和与前述参考样点邻近的参考样点执行滤波来获得当前块中测方向(或相反方向)上的延长线相交的参考样点位于当前块的角周围时由帧内预测器160执行的确定将被用于帧内预测的参考样点的[0189]图像编码器155可基于当前块的预测块生成包括当前块的系数的残差块。图像编码器155可通过将当前块的原始块中的当前样点的原始样点值与当前块的预测块中的当前[0190]图像编码器155可通过对当前块的残差块进行变换和量化来生成当前块的至少一样点被识别为可用时，图像编码设备150可将针对左上参考样点的重建样点值确定为左上[0194]在操作S160，图像编码设备150可除了左上参考样点之外在远离左上参考样点的编码设备150可将基于样点的比特深度的值或前一搜索位置中的参考样点的样点值确定为像编码设备150可将针对当前搜索位置中的参考样点的重建样点值确定为当前搜索位置中[0195]在操作S165，图像编码设备150可基于所确定的当前块的左上参考样点的样点值[0196]在操作S170，图像编码设备150可基于当前块的预测块生成包括当前块的系数的[0197]在操作S175，图像编码设备150可生成包括关于当前块的变换系数的信息的比特[0199]根据各种实施例的图像编码器7000可执行由图像编码设备150的图像编码器155帧间预测器7150通过使用当前图像7050和从重建画面缓冲器7100获得的参考图像对块中[0201]可通过从针对当前图像7050中的将被编码的块的数据减去针对每个块的预测数数据。去块器7550和SAO执行器通过对空间域的重建数据执行环内滤波来生成滤波后的重[0202]为了在图像编码设备150中实现根据各种实施例的图像编码器7000，可对块中的[0203]图3a是用于描述根据实施例的图像解码设备100确定将被存储在参考缓冲器中的置的下一搜索位置中的参考样点可用时，图像解码设备100可将重建样点值存储在参考缓考样点不可用时，图像解码设备100可将所定义的初始值存储在参考缓冲器的与该参考样[0206]图像解码设备100可识别左上参考样点205的可用性，并且当图像解码设备100识[0207]在确定了左上参考样点205的样点值(并将其存储在参考缓冲器中)之后，图像解[0208]图像解码设备100可在确定将被存储在参考缓冲器中的参考样点的样点值之前识参考样点的可用性。当CIP被应用并且包括参考样点的邻近块的预测模式是帧间预测模式[0210]当参考样点的位置在画面外部时，图像解码设备100可识别出对应参考样点不可对应参考样点识别为不可用，并且当参考样点的位置被包括在与当前块200相同的条带中将对应参考样点识别为不可用，并且当参考样点的位置被包括在与当前块200相同的并行将对应参考样点识别为不可用，并且当参考样点的位置被包括在与当前块200相同的并行[0216]图像解码设备100可根据解码顺序识别参考样点是否被重建，并且可基于参考样左上参考样点205的可用性来确定当前块200的左上参考样点205的样点值，可在远离左上参考样点205的方向上依次搜索当前块的左侧参考线、上方参考线和右侧参考线中的至少预定位置中的参考样点之外的其余参考样点的备100可将样点值高效地存储在参考缓冲器中，并且存储在参考缓冲器中的所有参考样点[0221]图3b是用于描述根据实施例的当图像解码设备100使用与当前块200间隔开的参考样点进行帧内预测时由图像解码设备100执行的确定对应参考样点的样点值(并配置参[0222]图像解码设备100可单独地包括上方参考线的参考缓冲器、左侧参考线的参考缓当图像解码设备100确定参考样点230的样点值时，图像解码设备100可访问存储在左侧参进行一对一匹配方式来确定每个样点的样点值(并将其存储在参考缓冲器中)，但不限于此。可经由N抽头(N是等于或大于2的自然数)插值来确定根据帧内预测方向针对子像素单[0225]图3c是用于描述根据实施例的当图像解码设备100使用与当前块200间隔开的参考样点进行帧内预测时由图像解码设备100执行的配置单个参考缓冲器的方法的示图，其单独存储在每个方向的参考缓冲器中获得的效果相似的效果，并且当与当前块200间隔开[0228]图3d示出根据实施例的用于实现由图像解码设备100执行的配置上方参考线缓冲块的左上参考像素可用时(if(IS_AVAIL…)，可将左上参考像素的值存储在参考缓冲器中[0232]图像解码设备100可通过从左上参考像素沿右方向执行搜索操作来确定搜索位置[0233]此外，图像解码设备100可将相对于当前块的上方方向上的参考缓冲器中的R(-2,-1)的像素值up[-2]替换为存储在左侧方向上的参考缓冲器中的R(-1,0)的像素值LEFT像素可用时，R(-2,-1)的像素的像素值可被原封不动地存储在上方方向上的参考缓冲器[0234]图4a至图4g是用于描述根据实施例的当图像解码设备100在角度模式下对当前样点执行帧内预测时由图像解码设备100执行的确定当前块200的角周围的参考样点(像素)图像解码设备100可通过针对至少两个参考样点250使用N抽头插值(N是等于或大于2的自当前块的左上角的位置填充位置(-1,-1)中的参考样点255的样点值，并且可将位置(-2,-图像解码设备100可使用位置(-1,0)中的参考样点265的样点值，而不是[0239]在下文中，描述当图像解码设备100可使用右侧邻近区域中的参考样点的样点值时由图像解码设备100执行的确定当前块200的右上[0242]参照图4f，当图像解码设备100在根据预测方向245对当前样点240执行帧内预测[0244]图5a是用于描述基于编码顺序标志将编码单元之间的编码(解码)顺序确定为前向或后向的SUCO方法并用于描述根据基于SUCO方法的编码(解码)顺序右侧参考线可被用以及下方编码顺序标志1904、1916和1928可分别对应于箭头1952、1964和1976以及箭头[0246]上方编码顺序标志可指示具有相同深度的四个编码单元中的两个上方编码单元可被确定为前向的左到右。此外，因为下方编码顺序标志1916是1，所以编码单元1972与码顺序标志1904也可被确定为1。因为上方编码顺序标志和下方编码顺序标志的值被确定志和下方编码顺序标志中的至少一个来确定当前编码单元的上方编码顺序标志和下方编因此，上方编码顺序标志1926和下方编码顺序标志1928可被确定为与下方编码顺序标志样点(右侧参考线)的数据来执行根据本公开的实施例的帧[0252]图5b是用于描述根据SUCO方法基于左侧邻近区域和右侧邻近区域的可用性确定角样点的正左侧样点/右上角样点的正右侧样点)的可用性(例如，包括对应样点的邻近块考虑SUCO状况来适当地确定用于帧内预测的参考样点，并且因此可高效地执行帧内预测。向信息指示将在水平方向或垂直方向上执行划分。划分类型信息指示将通过使用二元划流获得划分形状模式信息作为一个二进制位串。图像解码设备100可基于所述一个二进制分相同的方式执行预测单元和变换单元的划分。将参照图6至图19详细描述编码单元的划[0260]图6示出根据实施例的由图像解码设备100执行的通过对当前编码单元进行划分[0263]当编码单元的宽度长度和高度长度彼此不同时(即，当编码单元的块形状为4N×像解码设备100可基于编码单元的宽度长度、高度长度或面积中的至少一个来确定编码单码设备100使用的块形状信息所指示的块形状来确定由划分形状模式信息指示的对编码单且图像解码设备100和图像编码设备150可基于块形状信息获得预先约定的划分形状模式信息。图像解码设备100可获得针对最大编码单元或最小编码单元的预先约定的划分形状100可将预先约定的划分形状模式信息确定为四元划分。四元划分是编码单元的宽度和高度均被二等分的划分形状模式。图像解码设备100可基于划分形状模式信息从256×256尺[0266]根据实施例，图像解码设备100可使用指示当前编码单元具有正方形形状的块形息指示正方形形状时，图像解码器110可基于指示不执行划分的划分形状模式信息而不对与当前编码单元300具有相同尺寸的编码单元310a进行划分，或者可确定基于指示预定划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的两个编码单元310b。图像解码设备100可基于指示在水平方向上执行划分的划分形状模式信息来确定通于指示在垂直方向和水平方向上执行划分的划分形状模式信息来确定通过在垂直方向和各种实施例详细描述对正方形编码单元进行划分的[0268]图7示出根据实施例的由图像解码设备100执行的通过对非正方形编码单元进行[0269]根据实施例，图像解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备100可基于划分形状模式信息来确定是否不对非正方形当前编码于指示不执行划分的划分形状模式信息来确定与当前编码单元400或450具有相同的尺寸[0270]根据实施例，图像解码设备100可通过使用划分形状模式信息来确定编码单元的或450进行划分来确定当前编码单元400或450中包括的两个编码单元420a和420b或者470a[0271]根据实施例，当图像解码设备100基于划分形状模式信息来对非正方形当前编码单元400或450进行划分时，图像解码设备100可考虑非正方形当前编码单元400或450的长边的位置来对当前编码单元进行划分。例如，图像解码设备100可通过考虑当前编码单元400或450的形状在对当前编码单元400或450的长边进行划分的方向上划分当前编码单元[0272]根据实施例，当划分形状模式信息指示将编码单元划分(三元划分)为奇数个块分形状模式信息指示将当前编码单元400或450划分为三个编码单元时，图像解码设备100[0274]根据实施例，图像解码设备100可确定当前编码单元400或450中包括的奇数个编400或450而确定的编码单元可具有多个尺寸，并且在一些情况下，全部奇数个编码单元100可限制中心位置处的编码单元430b或480b不被进一步划分或仅被划[0276]图8示出根据实施例的由图像解码设备100执行的基于块形状信息和划分形状模[0277]根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个，确定将正方形的第一编码单元500划分为多个编码单元或不对正方形的第一编码单元500进行划分。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码设备100可通过在水平方向上划分第一编码单元500来确定第二编码单元[0278]根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个来确定是否将所确定的第二编码单元510划分为多个编码单元或者不对所确定的第二设备100可基于所获得的块形状信息和划分形状模式信息中的至少一个将第一编码单元实施例，当基于针对第一编码单元500的块形状信息和划分形状模式信息中的至少一个将第一编码单元500划分为第二编码单元510时，还可基于针对第二编码单元510的块形状信息和划分形状模式信息中的至少一个将第二编码单元510划分为第三编码单元(例如，[0280]根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少解码设备100可基于块形状信息和划分形状模式信息中的至少一个确定不对第二编码单元[0281]参照图8，图像解码设备100可将非正方形的第二编码单元510中所包括的奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c限制为不再被划分、限制为通过使用预定划分方法被划分(例如，仅被划分为四个编码单元或通过使用第二编对中心位置处的第三编码单元520c进行解码的各种[0282]根据实施例，图像解码设备100可从当前编码单元中的预定位置获得用于对当前[0283]图9示出根据实施例的由图像解码设备100执行的从奇数个编码单元中确定预定如，中心位置的样点640或690)获得关于当前编码单元600或650的块形状信息和划分形状息中的至少一个的预定位置不应被解释为限于图6中的中心位置，并且应被解释为包括当[0287]根据实施例，图像解码设备100可使用指示奇数个编码单元的位置的信息来确定样点的位置的信息确定编码单元620a、620b和620c的位置来确定中心位置的编码单元620b。详细地，图像解码设备100可通过基于指示编码单元620a、620b和620c的左上样点的编码单元620b。和630c的位置的信息可包括关于编码单元620a、620b和620c在画面中的位置或坐标的信630c的位置的信息可包括指示当前编码单元600中包括的编码单元620a、620b和620c的宽620b和620c在画面中的位置或坐标的信息或者通过使用关于编码单元的与坐标之间的差值对应的宽度或高度的信息来确定中心位置处的编码单元620b。[0289]根据实施例，指示上方编码单元620a的左上样点630a的位置的信息可包括坐标指示下方编码单元620c的左上样点630c的位置的信息可包括坐标(xc,yc)。图像解码设备排序时，可将包括中心位置处的样点630b的坐标(xb,yb)的编码单元620b确定为通过划分可使用指示中间编码单元620b的左上样点630b相对于上方编码单元620a的左上样点630a的位置的相对位置的坐标(dxb,dyb)和指示下方编码单元620c的左上样点630c相对于上方编码单元620a的左上样点630a的位置的相对位置的坐标(dxc,dyc)。通过将包括在编码单元中的样点的坐标用作指示样点的位置的信息来确定预定位置处的编码单元的方法应不[0290]根据实施例，图像解码设备100可将当前编码单元600划分为多个编码单元620a、[0291]根据实施例，图像解码设备100可通过使用作为指示上方编码单元620a的左上样点630a的位置的信息的坐标(xa,ya)、作为指示中间编码单元620b的左上样点630b的位置的信息的坐标(xb,yb)以及作为指示下方编码单元620c的左上样点630c的位置的信息的坐实施例，图像解码设备100可通过使用当前编码单元600的宽度或高度或者上方编码单元设备100可基于所确定的编码单元620a至620c的宽度和高度来确定具有与其他编码单元的而，由图像解码设备100执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预定位置处的编码[0292]图像解码设备100可通过使用作为指示左侧编码单元660a的左上样点670a的位置的信息的坐标(xd,yd)、作为指示中间编码单元660b的左上样点670b的位置的信息(xe,ye)以及作为指示右侧编码单元660c的左上样点670c的位置的信息的坐标(xf,yf)来解码设备100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可将中间编码单元660b的宽度确定为xf-xe。图像解码设备100可将中间过使用当前编码单元650的宽度或高度或者左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于所确定的编码单图像解码设备100可将尺寸与左侧编码单元660a和右侧编码单元660c的尺寸不同的中间编编码单元的尺寸不同的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单点的坐标确定的编码单元的尺寸进行比较来确定预定位置处的编码度大于高度的非正方形形状时，图像解码设备100可确定沿水平方向的预定位置处的编码码单元并且对该编码单元施加限制。在当前编码单元具有高度大于宽度的非正方形形状备100可确定沿垂直方向的不同位置处的编码单元中的一个编码单元，并且可对该编码单确定偶数个编码单元中的预定位置处的编码单元。图像解码设备100可通过划分(二划分；二元划分)当前编码单元来确定偶数个编码单元，并且可通过使用关于偶数个编码单元的位置的信息来确定预定位置处的编码单元。与其相关的操作可与已经在上面关于图6详细作中使用关于预定位置处的编码单元的预定信息来确定多个编码单元中的预定位置处的储的块形状信息和划分形状模式信息中的至少一个来确定通过划分当前编码单元所确定将当前编码单元600划分为多个编码单元620a、620b和620c，并且可确定多个编码单元就是说，可从当前编码单元600的中心位置处的样点640获得关于当前编码单元600的块形的至少一个将当前编码单元600划分为多个编码单元620a、620b和620c时，可将包括样点定位置处的样点(例如，当前编码单元600的中心位置处的样点)获得的块形状信息和划分形状模式信息中的至少一个来确定通过划分当前编码单元600而确定的多个编码单元图像解码设备100可将当前编码单元600的中心位置处的样点640确定为可获得预定信息的根据实施例，块形状信息可指示当前编码单元是具有正方形形状还是具有非正方形形状，用于将当前编码单元的宽度和高度中的至少一个对半划分的边界上的样点确定为可获得解码设备100可将与用于将当前编码单元的长边对半划分的边界相邻的样点中的一个样点块形状信息和划分形状模式信息中的至少一个来确定多个编码单元中的预定位置处的编划分形状模式信息中的至少一个是从所述多个编码单元中的每个编码单元中的预定位置[0302]根据实施例，图像解码设备100可通过划分当前编码单元确定一个或更多个编码[0303]图10示出根据实施例的当图像解码设备100通过划分当前编码单元确定多个编码水平方向上划分第一编码单元700来确定第二编码单元730a和730b，或者可通过在垂直方[0305]参照图10，图像解码设备100可确定按照水平方向顺序710c对通过在垂直方向上定按照垂直方向顺序730c对通过在水平方向上划分第一编码单元700而确定的第二编码单或Z字形扫描顺序750e)对通过在垂直方向和水平方向上划分第一编码单元700而确定的第垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，并且可确定独立地划分或者不划分第二编码单元710a和710[0307]根据实施例，图像解码设备100可通过在水平方向上对左侧第二编码单元710a进解码设备100可独立于右侧第二编码单元710b来确定通过划分左侧第二编码单元710a而确独立地处理被划分并被确定为各种形状的编备100执行的确定当前编码单元将被划分为[0310]根据实施例，图像解码设备100可基于获得的块形状信息和划分形状模式信息确码单元810b划分为奇数个第三编码单元820[0311]根据实施例，图像解码设备100可通过确定第三编码单元820a和820b以及820c至820e是否能够按照预定顺序进行处理来确定任意编码单元是否被划分为奇数个编码单元。和820b以及820c至820e。图像解码设备100可基于块形状信息和划分形状模式信息中的至少一个确定以下编码单元中的任意一个是否将被划分为奇数个编码单元：第一编码单元第二编码单元810a和810b中的右侧第二编码单元810b可被划分为奇数个第三编码单元820c、820d和820e。第一编码单元800中包括的多个编码单元的处理顺序可以是预定顺序[0312]根据实施例，图像解码设备100可确定第一编码单元800中包括的第三编码单元二编码单元810a和810b的宽度和高度中的至少一个是否沿着第三编码单元820a和820b以编码单元810b划分为三个编码单元时所确定的第三编码单元820c至820e的边界未能将右码单元被划分为奇数个编码单元时，图像解码设备100可对划分出的编码单元中的预定位置处的编码单元施加预定限制。上面已经关于各种实施例描述了所述限制或所述预定位[0313]图12示出根据实施例的由图像解码设备100执行的通过对第一编码单元900进行形状信息指示第一编码单元900是正方形并且划分形状模式信息指示将第一编码单元900单元900来确定奇数个编码单元时，图像解码设备100可将正方形的第一编码单元900划分件与第一编码单元900的宽度和高度中的至少一个是否沿着第二编码单元910a、910b、方形的第一编码单元900所确定的第二编码单元910a、910b和910c的边界未将第一编码单[0316]根据实施例，图像解码设备100可通过划分第一编码单元来确定各种形状的编码[0318]图13示出根据实施例的当图像解码设备100对第一编码单元1000进行划分而确定的具有非正方形形状的第二编码单元满足预定条件时第二编码单元可被划分为的形状受模式信息中的至少一个确定将正方形的第一编码单元1000划分为非正方形的第二编码单1020b中的每一个的块形状信息和划分形状模式信息中的至少一个，确定将第二编码单元通过在水平方向上对通过在垂直方向上划分第一编码单元1000而确定的非正方形的左侧单元1010a在水平方向上被划分时，图像解码设备100可将右侧第二编码单元1010b限制为不在左侧第二编码单元1010a被划分的水平方向上被划分。当通过在同一方向上划分右侧右侧第二编码单元1010b在水平方向上被独立地划分，所以可确定第三编码单元1012a和模式信息中的至少一个将第一编码单元1000划分为四个正方形的第二编码单元1030a、[0320]根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第1020a)在垂直方向上被划分时，出于上述原因，图像解码设备100可将另一第二编码单元[0321]图14示出根据实施例的当划分形状模式信息指示正方形编码单元将不被划分为[0322]根据实施例，图像解码设备100可通过基于块形状信息和划分形状模式信息中的至少一个划分第一编码单元1100来确定第二编码单元1110a和1110b、或者1120a和1120b信息，图像解码设备100不将正方形的第一编码单元1100划分为四个正方形编码单元[0323]根据实施例，图像解码设备100可独立地划分非正方形的第二编码单元1110a和息中的至少一个来划分第一编码单元1100正方形的第三编码单元1112a和1112b，并且可通过在水平方向上划分右侧第二编码单元方向上划分左侧第二编码单元1110a和右侧第二编码单元1110b两者来确定正方形的第三[0325]作为另一示例，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a来确定正方形的第三编码单元1122a和1122b，并且可通过在垂直方向上划分下方第通过在垂直方向上划分上方第二编码单元1120a和下方第二编码单元1120b两者来确定正[0326]图15示出根据实施例的多个编码单元之间的处理顺序可根据对编码单元进行划[0327]根据实施例，图像解码设备100可基于块形状信息和划分形状模式信息中的至少在水平方向和垂直方向中的至少一个方向上划分第一编码单元1200时，图像解码设备100可通过划分第一编码单元1200来确定第二编码单元1210a和1210b、或者1220a和1220b等。对通过在垂直方向上划分第一编码单元1200而生成的第二编码单元1210a和1210b进行划平方向上划分第一编码单元1200而生成的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d。上面已经关于图13描述了划分第二编码单元解码设备100可通过划分正方形的第一编码单元1200来确定四个正方形的第三编码单元[0329]根据实施例，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200而生成的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可按照如下处理顺序1217处理第三编码单元1216a、单元1216a和1216c，然后在垂直方向上处理右侧第二编码单元1210b中包括的第三编码单[0330]根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1200而生成的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d，并且可按照如下处理顺序1227处理第三编码单元1226a、单元1226a和1226b，然后在水平方向上处理下方第二编码单元1220b中包括的第三编码单管通过在垂直方向上划分第一编码单元1200而确定的第二编码单元1210a和1210b与通过二编码单元1210a和1210b以及第二编码单元1220a和1220b划分出的第三编码单元1216a、[0332]图16示出根据实施例的当编码单元被递归划分从而确定多个编码单元时在编码2N×2N，通过将第一编码单元1300的宽度和高度划分为1/2而确定的第二编码单元1302可度是第一编码单元1300的宽度和高度的1/4的第三编码单元1304的深度可以是[0335]根据实施例，图像解码设备100可通过基于指示非正方形形状的块形状信息(例[0336]图像解码设备100可通过划分尺寸为N×2N的第一编码单元1310的宽度和高度中水平方向上划分第一编码单元1310来确定尺寸为N×N的第二编码单元1302或尺寸为N×N/2的第二编码单元1322，或者可通过在水平方向和垂直方向上划分第一编码单元1310来确100可通过在垂直方向上划分第一编码单元1320来确定尺寸为N×N的第二编码单元1302或元1320来确定尺寸为N×N/2的第二编码单元1[0338]根据实施例，图像解码设备100可通过划分尺寸为N×N的第二编码单元1302的宽100可通过在垂直方向和水平方向上划分第二编码单元1302来确定尺寸为N/2×N/2的第三编码单元1304、尺寸为N/4×N/2的第三编码单元1314或尺寸为N/2×N/4的第三编码单元[0339]根据实施例，图像解码设备100可通过划分尺寸为N/2×N的第二编码单元1312的100可通过在水平方向上划分第二编码单元1312来确定尺寸为N/2×N/2的第三编码单元二编码单元1312来确定尺寸为N/4×N/2的第三编[0340]根据实施例，图像解码设备100可通过划分尺寸为N×N/2的第二编码单元1322的100可通过在垂直方向上划分第二编码单元1322来确定尺寸为N/2×N/2的第三编码单元二编码单元1322来确定尺寸为N/2×N/4的第三编[0341]根据实施例，图像解码设备100可在水平方向或垂直方向上划分正方形编码单元编码单元1300来确定尺寸为N×2N的第一编码单元1310，或者可通过在水平方向上划分第元1300而确定的编码单元的深度可与第一编码单元130宽度和高度是第一编码单元1310或1320的宽度和高度的1/4的第三编码单元1314或1324的[0343]图17示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于将编[0344]根据实施例，图像解码设备100可通过划分正方形的第一编码单元1400来确定各方向和水平方向中的至少一个方向上划分第一编码单元1400来确定第二编码单元1402a和是说，图像解码设备100可基于第一编码单元1400的划分形状模式信息来确定第二编码单的边的长度等于非正方形的第二编码单元1402a和1402b以及1404a和1404b的长边的长度，所以第一编码单元1400和非正方形的第二编码单元1402a和1402b以及1404a和1404b可具[0346]根据实施例，图像解码设备100可通过基于划分形状模式信息在水平方向上划分高度大于其宽度的第一编码单元1410来确定多个第二编码单元1412a和1412b以及1414a、划分宽度大于其高度的第一编码单元1420来确定多个第二编码单元1422a和1422b以及的第二编码单元1412a和1412b以及1414a、1414b和1414c、或者1422a和1422b以及1424a、元1412a和1412b的边的长度是高度大于宽度的具有非正方形形状的第一编码单元1410的长边的长度的1/2，所以正方形的第二编码单元1412a和1412b的深度是比非正方形的第一[0348]此外，图像解码设备100可基于划分形状模式信息将非正方形的第一编码单元和1414c可包括非正方形的第二编码单元1414a和1414c以及正方形的第二编码单元1414b。像解码设备100可通过使用上述确定从第一编码单元1410划分出的编码单元的深度的方他编码单元1414a和1414c的宽度并且其高度是其他编码单元1414a和1414c的高度的两倍。[0350]根据实施例，图像解码设备100可基于用于标识通过划分当前编码单元确定的多分具有高度大于宽度的矩形形状的第一编码单元1410来确定偶数个编码单元1412a和图像解码设备100可将PID与编码单元的PID中的中间值对应的编码单元1414b确定为通过出的编码单元不具有相等的尺寸时，图像解码设备100可基于编码单元之间的尺寸比率确元1414b的宽度可等于其他编码单元1414a和1414c的宽度，并且其高度可以是其他编码单元1414a和1414c的高度的两倍。在这种情况下，当中心位置处的编码单元1414b的PID是1分形状模式信息指示将编码单元划分为奇数个编码单元