CN112335239B - 视频解码方法和装置以及视频编码方法和装置 - Google Patents

视频解码方法和装置以及视频编码方法和装置 Download PDF

Info

Publication number
CN112335239B
CN112335239B CN201980041930.2A CN201980041930A CN112335239B CN 112335239 B CN112335239 B CN 112335239B CN 201980041930 A CN201980041930 A CN 201980041930A CN 112335239 B CN112335239 B CN 112335239B
Authority
CN
China
Prior art keywords
block
current
current block
intra prediction
encoding
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
CN201980041930.2A
Other languages
English (en)
Other versions
CN112335239A (zh
Inventor
崔娜莱
金赞烈
朴缗茱
朴慜祐
郑丞洙
崔棋镐
崔雄一
A.塔姆斯
朴银姬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority to CN202410318618.6A priority Critical patent/CN118200524A/zh
Priority to CN202410318487.1A priority patent/CN118200523A/zh
Priority to CN202410317089.8A priority patent/CN118200522A/zh
Priority to CN202410317060.XA priority patent/CN118200521A/zh
Publication of CN112335239A publication Critical patent/CN112335239A/zh
Application granted granted Critical
Publication of CN112335239B publication Critical patent/CN112335239B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

提供了一种视频编码或解码方法和装置，其中在视频编码和解码过程期间，确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度的长度相同的情况下，将当前块的上参考样点和当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度的长度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。

Description

视频解码方法和装置以及视频编码方法和装置
技术领域
本公开涉及一种视频解码方法和视频解码装置，更具体地，涉及一种视频编码方法和装置以及一种视频解码方法和装置，其中确定当前块的帧内预测模式是否是DC模式，在确定当前块的帧内预测模式是DC模式并且当前块的高度和宽度的长度相同的情况下，作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均被确定为DC值，并且在确定当前块的帧内预测模式是DC模式并且当前块的高度和宽度的长度彼此不同的情况下，通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值被确定为DC值，以及基于DC值对当前块执行帧内预测。
背景技术
图像数据由编解码器根据预设的数据压缩标准(例如，运动图片专家组(MovingPicture Expert Group，MPEG)标准)进行编码，然后存储在记录介质中或通过通信信道以比特流的形式发送。
随着能够再现和存储高分辨率或高清晰度图像内容的硬件的发展和普及，对有效编码或解码高分辨率或高清晰度图像内容的编解码器的需求已经增加。编码的图像内容可以被解码，然后被再现。最近，使用了有效压缩这种高分辨率或高清晰度图像内容的方法。例如，已经提出了随机划分要编码的图像的方法或操纵数据的过程，以允许有效地实施图像压缩技术。
作为数据操纵技术之一，在帧内预测中，帧内预测通常基于等于当前块的宽度和高度之和的参考样点来执行。
发明内容
技术问题
提供了一种方法和装置，在视频编码和解码过程期间，确定当前块的帧内预测模式是否是DC模式，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度的长度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的帧内预测模式是DC模式并且当前块的高度和宽度的长度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
问题的解决方案
为了解决该技术问题，根据本公开的视频解码方法包括：确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度的长度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度的长度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
为了解决该技术问题，根据本公开的视频解码装置包括：存储器；以及至少一个处理器，连接到存储器，其中，该至少一个处理器可以被配置为：确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度的长度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度的长度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
为了解决该技术问题，根据本公开的视频编码方法包括：确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度的长度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度的长度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
为了解决该技术问题，根据本公开的视频编码装置包括：至少一个处理器，连接到存储器，其中，该至少一个处理器可以被配置为：确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度的长度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度的长度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
公开的有益效果
在视频编码和解码过程期间，确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度的长度相同的情况下，作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均被确定为DC值，并且在当前块的高度和宽度的长度彼此不同的情况下，通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值被确定为DC值，以及基于DC值对当前块执行帧内预测。因此，可以通过根据块的形状不同地确定DC模式的DC值来提高编码效率。
附图说明
图1示出了根据实施例的图像解码装置的示意框图。
图2示出了根据实施例的图像解码方法的流程图。
图3示出了根据实施例的由图像解码装置执行的通过划分当前编码单元来确定至少一个编码单元的过程。
图4示出了根据实施例的由图像解码装置执行的通过划分非正方形编码单元来确定至少一个编码单元的过程。
图5示出了根据实施例的由图像解码装置执行的基于块形状信息和划分形状模式信息中的至少一个来划分编码单元的过程。
图6示出了根据实施例的由图像解码装置执行的从奇数个编码单元当中确定预设编码单元的方法。
图7示出了根据实施例的在图像解码装置通过划分当前编码单元来确定多个编码单元时处理多个编码单元的顺序。
图8示出了根据实施例的当编码单元不能以预设顺序处理时由图像解码装置执行的确定当前编码单元将被划分成奇数个编码单元的过程。
图9示出了根据实施例的由图像解码装置执行的通过划分第一编码单元来确定至少一个编码单元的过程。
图10示出了根据实施例的当通过划分第一编码单元而确定的具有非正方形形状的第二编码单元满足预设条件时第二编码单元可划分成的形状受到限制。
图11示出了根据实施例的当划分形状模式信息指示正方形编码单元将不被划分成四个正方形编码单元时由图像解码装置执行的划分正方形编码单元的过程。
图12示出了根据实施例的多个编码单元之间的处理顺序可以取决于划分编码单元的过程而改变。
图13示出了根据实施例的当编码单元被递归地划分使得多个编码单元被确定时随着编码单元的形状和尺寸改变来确定编码单元的深度的过程。
图14示出了根据实施例的基于编码单元的形状和尺寸可确定的深度以及用于区分编码单元的部分索引(Part Index，PID)。
图15示出了根据实施例的基于图片中包括的多个预设数据单元来确定多个编码单元。
图16示出了根据实施例的用作用于确定图片中包括的参考编码单元的确定顺序的单元的处理块。
图17示出了根据实施例的视频解码装置的框图。
图18示出了根据实施例的视频解码方法的流程图。
图19示出了根据实施例的视频编码装置的框图。
图20示出了根据实施例的视频编码方法的流程图。
图21示出了用于描述最大编码单元和包括在最大编码单元中的编码单元的编码顺序的示图。
图22示出了取决于相邻块是否被重建的帧内预测方法。
图23示出了帧内预测模式方向的实施例。
图24示出了宽角度定向模式的示例。
图25a示出了正方形块的参考样点的示例，图25b示出了具有更长垂直边的矩形块的参考样点的示例，并且图25c示出了具有更长水平边的矩形块的参考样点的示例。
图26示出了在当前编码单元内生成附加参考样点的示例。
图27示出了在当前块的帧内预测中改变参考样点的位置的示例。
图28a示出了基于第一块的帧内预测模式来确定作为第一块的子块的多个第二块的帧内预测模式的过程的示例。
图28b示出了基于对图像进行划分的非正方形块来确定预测模式的过程的示例。
图28c示出了确定包括在第一块中的第二块的帧内预测模式的过程的详细示例。
图29a示出了基于根据第一预测模式的预测方向确定可以在当前第二块的帧内预测过程期间使用的预测方向的过程的示例。
图29b示出了通过使用根据第一预测模式的预测方向和先前第二块的预测方向来确定可以在当前第二块的帧内预测过程期间使用的预测方向的过程的示例。
图29c示出了通过使用第一块的预测方向来确定可以用于每个第二块的参考预测方向的过程。
图30示出了基于从第一块划分的第二块的行或列来确定第二预测模式的过程的示例。
图31示出了使用相邻块的预测模式来确定当前第一块或当前第二块的预测模式的过程的示例。
具体实施方式
根据本公开的实施例，根据本公开的视频解码方法包括：确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度的长度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度的长度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
根据实施例，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度的长度彼此不同的情况下，当宽度大于高度时，当前块的上参考样点的平均可以被确定为DC值，并且当高度大于宽度时，当前块的左参考样点的平均可以被确定为DC值。
根据实施例，在位于当前块右侧的右相邻块被预先重建的情况下，当当前块的帧内预测模式是DC模式并且当前块的高度和宽度的长度相同时，上参考样点和作为位于当前块右侧的右相邻块的样点的当前块的右参考样点的平均可以被确定为DC值，并且当当前块的帧内预测模式是DC模式并且当前块的高度和宽度的长度彼此不同时，通过将上参考样点的平均确定为上DC值、将右参考样点的平均确定为右DC值、并且将上DC值和右DC值与预定权重进行组合而确定的加权平均值可以被确定为DC值。根据实施例，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度的长度彼此不同的情况下，当宽度大于高度时，上参考样点的平均可以被确定为DC值，并且当高度大于宽度时，右参考样点的平均可以被确定为DC值。
根据实施例，在当前块的参考样点当中，具有样点值的参考样点当中与不具有样点值的参考样点最接近的参考样点的样点值可以被确定为不具有样点值的参考样点的样点值。
根据实施例，在当前块的参考样点当中，具有样点值的参考样点的平均值可以被确定为不具有样点值的参考样点的样点值。
根据实施例，在当前块的参考样点当中，预定默认值可以被确定为不具有样点值的参考样点的样点值。
根据本公开的实施例，根据本公开的视频编码方法包括：确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度的长度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度的长度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
根据本公开的实施例，一种视频解码装置包括：存储器；以及至少一个处理器，连接到存储器，其中，该至少一个处理器可以被配置为：确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度的长度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度的长度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
公开的实施方式
将参考附图更全面地描述本公开的优点和特征以及实现这些优点和特征的方法，在附图中示出了本公开的实施例。然而，本公开可以以许多不同的形式体现，并且不应当被解释为限于本文阐述的实施例；相反，提供这些实施例是为了使本公开透彻和完整，并将本公开的概念完全传达给本领域普通技术人员。
将简要描述本文使用的术语，并且将详细描述公开的实施例。
本文使用的术语是考虑到本公开中的功能，当前在本领域广泛使用的那些通用术语，但是这些术语可以根据本领域普通技术人员的意图、先例或本领域的新技术而变化。此外，本文使用的一些术语可能是由本申请人任意选择的，并且在这种情况下，这些术语在下面详细定义。因此，本文使用的特定术语应当基于其独特的含义和本公开的整个上下文来定义。
应当理解，单数形式的“一”和“该”包括复数指代物，除非上下文另有明确规定。
应当理解，当某个部分“包括”某个组件时，该部分不排除另一组件，而是可以进一步包括另一组件，除非上下文另有明确规定。
此外，本文使用的术语“～单元”是指执行特定任务的软件组件或硬件组件。然而，术语“～单元”并不限于软件或硬件。“～单元”可以被配置为位于可寻址存储介质中，或者被配置为操作一个或多个处理器。因此，举例来说，“～单元”可以包括诸如软件组件、面向对象的软件组件、类组件和任务组件的组件、进程、函数、属性、过程、子例程、程序代码段、驱动程序、固件、微码、电路、数据、数据库、数据结构、表、数组和变量。组件和“～单元”提供的功能可以组合成更少的组件和“～单元”，或者进一步分离成附加的组件和“～单元”。
根据本公开的实施例，“单元”可以包括处理器和存储器。术语“处理器”应当被广义地解释为包括通用处理器、中央处理单元(CPU)、微处理器、数字信号处理器(DSP)、控制器、微控制器、状态机等。在一些情况下，“处理器”可以指专用半导体(ASIC)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)等。术语“处理器”可以指处理设备的组合，例如，DSP和微处理器的组合、多个微处理器的组合、一个或多个微处理器与DSP内核的组合、或者任何其它这种配置的组合。
术语“存储器”应当被广义地解释为包括能够存储电子信息的任何电子组件。术语“存储器”可以指各种类型的处理器可读介质，诸如随机存取存储器(Random AccessMemory，RAM)、只读存储器(Read-Only Memory，ROM)、非易失性随机存取存储器(Non-Volatile Random Access Memory，NVRAM)、可编程只读存储器(Programmable Read-OnlyMemory，PROM)、可擦除可编程只读存储器(Erase-Programmable Read-Only Memory，EPROM)、电可擦除PROM(Electrically Erasable PROM，EEPROM)、闪存、磁或光数据存储设备、寄存器等。当处理器可以从存储器读取信息和/或向存储器写入信息时，存储器被称为处于与处理器的电子通信状态。集成在处理器中的存储器与处理器处于电子通信状态。
在下文中，“图像”可以指示视频的静止图像，或者可以指示诸如运动图像的动态图像，即视频本身。
在下文中，“样点”表示分配给图像的采样位置的数据，即，要处理的数据。例如，图像在空域中的像素值和变换区域上的变换系数可以是样点。包括至少一个这样的样点的单元可以被定义为块。
此外，在本说明书中，“当前块”可以表示要编码或解码的当前图像的最大编码单元、编码单元、预测单元或变换单元的块。
现在将参考附图更全面地描述本公开，以便本领域普通技术人员能够毫无困难地执行本公开。此外，为了清楚地描述本公开，与本公开的描述无关的部分将在附图中省略。
在下文中，将参考图1至图16描述根据实施例的图像编码装置和图像解码装置、以及图像编码方法和图像解码方法。将参考图3至图16描述根据实施例的确定图像的数据单元的方法。下面将参考图17至图20、图25a至图25c、图26和图27描述根据实施例的视频编码方法和视频解码方法，其中，确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度相同的情况下，作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均被确定为DC值，并且在当前块的高度和宽度彼此不同的情况下，通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值被确定为DC值，以及基于DC值对当前块执行帧内预测。下面将参考图21和图22描述根据编码顺序和相邻块是否被重建的帧内预测方法。下面将参考图23描述67种帧内预测模式，下面将参考图24描述应用于矩形块的宽角度定向模式，并且下面将参考图28至图31描述基于线的帧内预测方法。
在下文中，将参考图1和图2描述根据本公开的实施例的用于基于各种形状的编码单元自适应地选择上下文模型的方法和装置。
图1示出了根据实施例的图像解码装置的示意框图。
图像解码装置100可以包括接收器110和解码器120。接收器110和解码器120可以包括至少一个处理器。此外，接收器110和解码器120可以包括存储将由至少一个处理器执行的指令的存储器。
接收器110可以接收比特流。比特流包括由下面描述的图像编码装置2200编码的图像的信息。此外，比特流可以从图像编码装置2200发送。图像编码装置2200和图像解码装置100可以经由有线或无线连接，并且接收器110可以经由有线或无线接收比特流。接收器110可以从诸如光学介质或硬盘的存储介质接收比特流。解码器120可以基于从接收到的比特流获得的信息来重建图像。解码器120可以从比特流获得用于重建图像的语法元素。解码器120可以基于语法元素来重建图像。
将参考图2详细描述图像解码装置100的操作。
图2示出了根据实施例的图像解码方法的流程图。
根据本公开的实施例，接收器110接收比特流。
图像解码装置100从比特流获得对应于编码单元的划分形状模式的二进制串(操作210)。图像解码装置100确定编码单元的划分规则(操作220)。此外，图像解码装置100基于对应于划分形状模式的二进制串和划分规则中的至少一个，将编码单元划分成多个编码单元(操作230)。图像解码装置100可以根据编码单元的宽度和高度的比率来确定编码单元的尺寸的允许的第一范围，以便确定划分规则。图像解码装置100可以根据编码单元的划分形状模式来确定编码单元的尺寸的允许的第二范围，以便确定划分规则。
在下文中，将根据本公开的实施例详细描述编码单元的划分。
首先，可以将一个图片划分成一个或多个条带(slice)或一个或多个片(tile)。一个条带或一个片可以是一个或多个最大编码单元(编码树单元(Coding Tree Unit，CTU))的序列。与最大编码单元(CTU)相比，在概念上存在最大编码块(编码树块(Coding TreeBlock，CTB))。
最大编码块(CTB)表示包括N×N个样点的N×N块(其中，N为整数)。每个色彩分量可以被划分成一个或多个最大编码块。
当图片具有三个样点阵列(Y、Cr和Cb分量的样点阵列)时，最大编码单元(CTU)包括亮度样点的最大编码块、色度样点的两个对应的最大编码块以及用于编码亮度样点和色度样点的语法结构。当图片是单色图片时，最大编码单元包括单色样点的最大编码块和用于编码单色样点的语法结构。当图片是在根据色彩分量分离的色彩平面中编码的图片时，最大编码单元包括用于编码图片和图片的样点的语法结构。
一个最大编码块(CTB)可以被划分成包括M×N个样点的M×N编码块(M和N为整数)。
当图片具有Y、Cr和Cb分量的样点阵列时，编码单元(Coding Unit，CU)包括亮度样点的编码块、色度样点的两个对应的编码块以及用于编码亮度样点和色度样点的语法结构。当图片是单色图片时，编码单元包括单色样点的编码块和用于编码单色样点的语法结构。当图片是在根据色彩分量分离的色彩平面中编码的图片时，编码单元包括用于编码图片和图片的样点的语法结构。
如上所述，最大编码块和最大编码单元在概念上彼此区分，并且编码块和编码单元在概念上彼此区分。也就是说，(最大)编码单元是指包括(最大)编码块的数据结构，其中该(最大)编码块包括对应的样点和对应于(最大)编码块的语法结构。然而，因为本领域普通技术人员理解，(最大)编码单元或(最大)编码块是指包括预设数量的样点的预设尺寸的块，所以除非另有说明，否则在以下说明书中没有进行区分地提及最大编码块和最大编码单元，或者编码块和编码单元。
图像可以被划分成最大编码单元(CTU)。每个最大编码单元的尺寸可以基于从比特流获得的信息来确定。每个最大编码单元的形状可以是相同尺寸的正方形形状。然而，实施例不限于此。
例如，可以从比特流获得关于亮度编码块的最大尺寸的信息。例如，由关于亮度编码块的最大尺寸的信息指示的亮度编码块的最大尺寸可以为4×4、8×8、16×16、32×32、64×64、128×128和256×256之一。
例如，可以从比特流获得关于可以被划分成两个的亮度编码块的亮度块尺寸差和最大尺寸的信息。关于亮度块尺寸差的信息可以指亮度最大编码单元和可以被划分成两个的最大亮度编码块之间的尺寸差。因此，当从比特流获得的关于可以被划分成两个的亮度编码块的最大尺寸的信息和关于亮度块尺寸差的信息彼此结合时，可以确定亮度最大编码单元的尺寸。色度最大编码单元的尺寸可以通过使用亮度最大编码单元的尺寸来确定。例如，当根据色彩格式，Y:Cb:Cr比率为4:2:0时，色度块的尺寸可以是亮度块的尺寸的一半，并且色度最大编码单元的尺寸可以是亮度最大编码单元的尺寸的一半。
根据实施例，因为关于可二元划分的亮度编码块的最大尺寸的信息是从比特流获得的，所以可以可变地确定可二元划分的亮度编码块的最大尺寸。相反，可三元划分的亮度编码块的最大尺寸可以是固定的。例如，在I-图片中可三元划分的亮度编码块的最大尺寸可以为32×32，在P-图片或B-图片中可三元划分的亮度编码块的最大尺寸可以为64×64。
此外，最大编码单元可以基于从比特流获得的划分形状模式信息被分层地划分成编码单元。可以从比特流获得指示是否执行四元划分的信息、指示是否执行多重划分的信息、划分方向信息和划分类型信息中的至少一个作为划分形状模式信息。
例如，指示是否执行四元划分的信息可以指示当前编码单元是否被四元划分(QUAD_SPLIT)。
当当前编码单元不被四元划分时，指示是否执行多重划分的信息可以指示当前编码单元是否不再被划分(NO_SPLIT)或二元/三元划分。
当当前编码单元被二元划分或三元划分时，划分方向信息指示当前编码单元在水平方向和垂直方向之一上被划分。
当当前编码单元在水平方向或垂直方向上被划分时，划分类型信息指示当前编码单元被二元划分或三元划分。
可以根据划分方向信息和划分类型信息来确定当前编码单元的划分模式。当当前编码单元在水平方向上被二元划分时的划分模式可以被确定为二元水平划分模式(SPLIT_BT_HOR)，当当前编码单元在水平方向上被三元划分时的划分模式可以被确定为三元水平划分模式(SPLIT_TT_HOR)，当当前编码单元在垂直方向上被二元划分时的划分模式可以被确定为二元垂直划分模式(SPLIT_BT_VER)，并且当当前编码单元在垂直方向上被三元划分时的划分模式可以被确定为三元垂直划分模式(SPLIT_TT_VER)。
图像解码装置100可以从比特流获得来自一个二进制串的划分形状模式信息。图像解码装置100接收的比特流的形式可以包括固定长度的二进制码、一元码、截断的一元码、预定的二进制码等。二进制串是二进制数中的信息。二进制串可以包括至少一个比特。图像解码装置100可以基于划分规则获得对应于二进制串的划分形状模式信息。图像解码装置100可以基于一个二进制串来确定是否四元划分编码单元、是否不划分编码单元、划分方向和划分类型。
编码单元可以小于或等于最大编码单元。例如，因为最大编码单元是具有最大尺寸的编码单元，所以最大编码单元是编码单元之一。当关于最大编码单元的划分形状模式信息指示不执行划分时，在最大编码单元中确定的编码单元具有与最大编码单元相同的尺寸。当关于最大编码单元的划分形状模式信息指示执行划分时，最大编码单元可以被划分成编码单元。此外，当关于编码单元的划分形状模式信息指示执行划分时，编码单元可以被划分成更小的编码单元。然而，图像的划分不限于此，并且可以不区分最大编码单元和编码单元。编码单元的划分将参考图3至图16详细描述。
此外，可以从编码单元确定用于预测的一个或多个预测块。预测块可以与编码单元相同或小于编码单元。此外，可以从编码单元确定用于变换的一个或多个变换块。变换块可以与编码单元相同或小于编码单元。
变换块和预测块的形状和尺寸可以彼此不相关。
在另一实施例中，可以通过使用编码单元作为预测单元来执行预测。此外，可以通过使用编码单元作为变换块来执行变换。
编码单元的划分将参考图3至图16详细描述。本公开的当前块和相邻块可以指示最大编码单元、编码单元、预测块和变换块之一。此外，当前编码单元的当前块是当前正被解码或编码的块或者当前正被划分的块。相邻块可以是在当前块之前重建的块。相邻块可以在空域上或时域上与当前块相邻。相邻块可以位于当前块的左下方、左侧、左上方、顶部、右上方、右侧、右下方之一。
图3示出了根据实施例的由图像解码装置执行的通过划分当前编码单元来确定至少一个编码单元的过程。
块形状可以包括4N×4N、4N×2N、2N×4N、4N×N、N×4N、32N×N、N×32N、16N×N、N×16N、8N×N或N×8N。这里，N可以是正整数。块形状信息是指示编码单元的形状、方向、宽度和高度的比率或尺寸中的至少一个的信息。
编码单元的形状可以包括正方形和非正方形。当编码单元的宽度和高度的长度相同(即，当编码单元的块形状为4N×4N)时，图像解码装置100可以将编码单元的块形状信息确定为正方形。图像解码装置100可以将编码单元的形状确定为非正方形。
当编码单元的宽度和高度彼此不同(即，当编码单元的块形状为4N×2N、2N×4N、4N×N、N×4N、32N×N、N×32N、16N×N、N×16N、8N×N或N×8N)时，图像解码装置100可以将编码单元的块形状信息确定为非正方形形状。当编码单元的形状是非正方形时，图像解码装置100可以将编码单元的块形状信息当中的宽度和高度的比率确定为1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1、1:32和32:1中的至少一个。此外，图像解码装置100可以基于编码单元的宽度的长度和高度的长度来确定编码单元是在水平方向还是在垂直方向上。此外，图像解码装置100可以基于编码单元的宽度的长度、高度的长度或面积中的至少一个来确定编码单元的尺寸。
根据实施例，图像解码装置100可以通过使用块形状信息来确定编码单元的形状，并且可以通过使用划分形状模式信息来确定编码单元的划分方法。也就是说，由划分形状模式信息指示的编码单元划分方法可以基于由图像解码装置100使用的块形状信息指示的块形状来确定。
图像解码装置100可以从比特流获得划分形状模式信息。然而，实施例不限于此，并且图像解码装置100和图像编码装置2200可以基于块形状信息来确定预先约定的划分形状模式信息。图像解码装置100可以确定关于最大编码单元或最小编码单元的预先约定的划分形状模式信息。例如，图像解码装置100可以将关于最大编码单元的划分形状模式信息确定为四元划分。此外，图像解码装置100可以将关于最小编码单元的划分形状模式信息确定为“不执行划分”。具体地，图像解码装置100可以将最大编码单元的尺寸确定为256×256。图像解码装置100可以将预先约定的划分形状模式信息确定为四元划分。四元划分是一种划分形状模式，其中编码单元的宽和高都被一分为二。图像解码装置100可以基于划分形状模式信息，从256×256尺寸的最大编码单元获得128×128尺寸的编码单元。此外，图像解码装置100可以将最小编码单元的尺寸确定为4×4。图像解码装置100可以获得指示关于最小编码单元“不执行划分”的划分形状模式信息。
根据实施例，图像解码装置100可以使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码装置100可以基于划分形状模式信息来确定是否划分正方形编码单元、是否垂直划分正方形编码单元、是否水平划分正方形编码单元、或者是否将正方形编码单元划分成四个编码单元。参考图3，当当前编码单元300的块形状信息指示正方形形状时，解码器120可以基于指示不执行划分的划分形状模式信息来确定具有与当前编码单元300相同尺寸的编码单元310a不被划分，或者可以基于指示预设划分方法的划分形状模式信息来确定编码单元310b、310c、310d、310e或310f被划分。
参考图3，根据实施例，图像解码装置100可以基于指示在垂直方向上执行划分的划分形状模式信息，确定通过在垂直方向上划分当前编码单元300而获得的两个编码单元310b。图像解码装置100可以基于指示在水平方向上执行划分的划分形状模式信息，确定通过在水平方向上划分当前编码单元300而获得的两个编码单元310c。图像解码装置100可以基于指示在垂直和水平方向上执行划分的划分形状模式信息，确定通过在垂直和水平方向上划分当前编码单元300而获得的四个编码单元310d。根据实施例，图像解码装置100可以基于指示在垂直方向上执行三元划分的划分形状模式信息，确定通过在垂直方向上划分当前编码单元300而获得的三个编码单元310e。图像解码装置100可以基于指示在水平方向上执行三元划分的划分形状模式信息，确定通过在水平方向上划分当前编码单元300而获得的三个编码单元310f。然而，正方形编码单元的划分方法不限于上述方法，并且划分形状模式信息可以指示各种方法。下面将结合各种实施例详细描述划分正方形编码单元的预设划分方法。
图4示出了根据实施例的由图像解码装置执行的通过划分非正方形编码单元来确定至少一个编码单元的过程。
根据实施例，图像解码装置100可以使用指示当前编码单元具有非正方形形状的块形状信息。图像解码装置100可以基于划分形状模式信息，确定是否不划分非正方形当前编码单元或者是否通过使用预设划分方法来划分非正方形当前编码单元。参考图4，当当前编码单元400或450的块形状信息指示非正方形形状时，图像解码装置100可以基于指示不执行划分的划分形状模式信息来确定具有与当前编码单元400或450相同尺寸的编码单元410或460不被划分，或者基于指示预设划分方法的划分形状模式信息来确定编码单元420a和420b、430a至430c、470a和470b、或480a至480c被划分。下面将结合各种实施例详细描述划分非正方形编码单元的预设划分方法。
根据实施例，图像解码装置100可以通过使用划分形状模式信息来确定编码单元的划分方法，并且在这种情况下，划分形状模式信息可以指示通过划分编码单元而生成的一个或多个编码单元的数量。参考图4，当划分形状模式信息指示将当前编码单元400或450划分成两个编码单元时，图像解码装置100可以通过基于划分形状模式信息划分当前编码单元400或450来确定包括在当前编码单元400或450中的两个编码单元420a和420b或者470a和470b。
根据实施例，当图像解码装置100基于划分形状模式信息划分非正方形当前编码单元400或450时，图像解码装置100可以考虑非正方形当前编码单元400或450的长边的位置来划分当前编码单元。例如，考虑到当前编码单元400或450的形状，图像解码装置100可以通过在划分当前编码单元400或450的长边的方向上划分当前编码单元400或450来确定多个编码单元。
根据实施例，当划分形状模式信息指示将编码单元划分(三元划分)成奇数个块时，图像解码装置100可以确定包括在当前编码单元400或450中的奇数个编码单元。例如，当划分形状模式信息指示将当前编码单元400或450划分成三个编码单元时，图像解码装置100可以将当前编码单元400或450划分成三个编码单元430a、430b和430c或者480a、480b和480c。
根据实施例，当前编码单元400或450的宽度和高度的比率可以为4:1或1:4。当宽度和高度的比率为4:1时，块形状信息可以是水平方向，因为宽度的长度比高度的长度更长。当宽度和高度的比率为1:4时，块形状信息可以是垂直方向，因为宽度的长度比高度的长度更短。图像解码装置100可以基于划分形状模式信息来确定将当前编码单元划分成奇数个块。此外，图像解码装置100可以基于当前编码单元400或450的块形状信息来确定当前编码单元400或450的划分方向。例如，当当前编码单元400在垂直方向上时，图像解码装置100可以通过在水平方向上划分当前编码单元400来确定编码单元430a至430c。此外，当当前编码单元450在水平方向上时，图像解码装置100可以通过在垂直方向上划分当前编码单元450来确定编码单元480a至480c。
根据实施例，图像解码装置100可以确定包括在当前编码单元400或450中的奇数个编码单元，并且不是所有所确定的编码单元都可以具有相同的尺寸。例如，来自所确定的奇数个编码单元430a、430b和430c或者480a、480b和480c当中的预设编码单元430b或480b可以具有不同于其它编码单元430a和430c或者480a和480c的尺寸。也就是说，可以通过划分当前编码单元400或450而确定的编码单元可以具有多种尺寸，并且在一些情况下，奇数个编码单元430a、430b和430c或者480a、480b和480c中的全部可以具有不同的尺寸。
根据实施例，当划分形状模式信息指示将编码单元划分成奇数个块时，图像解码装置100可以确定包括在当前编码单元400或450中的奇数个编码单元，并且此外，可以对来自通过划分当前编码单元400或450而生成的奇数个编码单元当中的至少一个编码单元施加预设限制。参考图4，图像解码装置100可以设置关于位于三个编码单元430a、430b和430c或者480a、480b和480c当中的中心处的编码单元430b或480b的解码过程，该编码单元430b或480b是随着当前编码单元400或450被划分成不同于其它编码单元430a和430c或者480a和480c而生成的。例如，与其它编码单元430a和430c或者480a和480c不同，图像解码装置100可以限制中心位置处的编码单元430b或480b不再被划分或者仅被划分预设次数。
图5示出了根据实施例的由图像解码装置执行的基于块形状信息和划分形状模式信息中的至少一个来划分编码单元的过程。
根据实施例，图像解码装置100可以基于块形状信息和划分形状模式信息中的至少一个，确定将或不将正方形的第一编码单元500划分成编码单元。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码装置100可以通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解划分编码单元之前和之后的关系的术语。例如，第二编码单元可以通过划分第一编码单元来确定，并且第三编码单元可以通过划分第二编码单元来确定。应当理解，第一编码单元、第二编码单元和第三编码单元的结构遵循上述描述。
根据实施例，图像解码装置100可以基于划分形状模式信息来确定将或不将所确定的第二编码单元510划分成编码单元。参考图5，图像解码装置100可以基于划分形状模式信息和划分形状模式信息中的至少一个，将通过划分第一编码单元500而确定的非正方形的第二编码单元510划分成一个或多个第三编码单元520a、520b、520c和520d，或者可以不划分非正方形的第二编码单元510。图像解码装置100可以获得划分形状模式信息，并且可以基于获得的划分形状模式信息通过划分第一编码单元500来获得多个各种形状的第二编码单元(例如，510),并且第二编码单元510可以通过使用基于划分形状模式信息的第一编码单元500的划分方法来划分。根据实施例，当基于第一编码单元500的划分形状模式信息将第一编码单元500划分成第二编码单元510时，第二编码单元510还可以被划分成第三编码单元(例如，520a或520b、520c和520d)。也就是说，可以基于每个编码单元的划分形状模式信息递归地划分编码单元。因此，可以通过划分非正方形编码单元来确定正方形编码单元，并且可以通过递归地划分正方形编码单元来确定非正方形编码单元。
参考图5，可以递归地划分来自通过划分非正方形的第二编码单元510而确定的奇数个第三编码单元520b、520c和520d当中的预设编码单元(例如，位于中心位置处的编码单元、或正方形编码单元)。根据实施例，来自奇数个第三编码单元520b、520c和520d当中的正方形的第三编码单元520c可以在水平方向上被划分成多个第四编码单元。来自多个第四编码单元530a、530b、530c和530d当中的非正方形的第四编码单元530b或530d可以被重新划分成多个编码单元。例如，非正方形的第四编码单元530b或530d可以被重新划分成奇数个编码单元。下面将结合各种实施例描述可以用于递归地划分编码单元的方法。
根据实施例，图像解码装置100可以基于划分形状模式信息将第三编码单元520a或520b、520c和520d中的每一个划分成编码单元。此外，图像解码装置100可以基于划分形状模式信息来确定不划分第二编码单元510。根据实施例，图像解码装置100可以将非正方形的第二编码单元510划分成奇数个第三编码单元520b、520c和520d。图像解码装置100可以对来自奇数个第三编码单元520b、520c和520d当中的预设第三编码单元施加预设限制。例如，图像解码装置100可以将来自奇数个第三编码单元520b、520c和520d当中的中心位置处的第三编码单元520c限制为不再被划分或者被划分可设置的次数。
参考图5，图像解码装置100可以将来自奇数个第三编码单元520b、520c和520d当中的中心位置处的第三编码单元520c限制为不再被划分、通过使用预设划分方法来划分(例如，划分成仅四个编码单元或通过使用第二编码单元510的划分方法来划分)、或者仅被划分预设次数(例如，仅被划分n次(其中n>0))。然而，对中心位置处的第三编码单元520c的限制不限于上述示例，并且可以包括用于不同于其它第三编码单元520b和520d对中心位置处的第三编码单元520c进行解码的各种限制。
根据实施例，图像解码装置100可以从当前编码单元中的预设位置获得用于划分当前编码单元的划分形状模式信息。
图6示出了根据实施例的由图像解码装置执行的从奇数个编码单元当中确定预设编码单元的方法。
参考图6，当前编码单元600或650的划分形状模式信息可以从来自包括在当前编码单元600或650中的多个样点当中的预设位置的样点(例如，中心位置的样点640或690)获得。然而，当前编码单元600中可从中获得至少一条划分形状模式信息的预设位置不限于图6中的中心位置，并且可以包括当前编码单元600中包括的各种位置(例如，顶部、底部、左侧、右侧、左上方、左下方、右上方、右下方位置等)。图像解码装置100可以从预设位置获得划分形状模式信息，并且可以确定将或不将当前编码单元划分成各种形状和各种尺寸的编码单元。
根据实施例，当当前编码单元被划分成预设数量的编码单元时，图像解码装置100可以选择编码单元中的一个。可以使用各种方法来选择多个编码单元中的一个，这将在下面结合各种实施例进行描述。
根据实施例，图像解码装置100可以将当前编码单元划分成多个编码单元，并且可以确定预设位置处的编码单元。
根据实施例，图像解码装置100可以使用指示奇数个编码单元的位置的信息来从奇数个编码单元当中确定中心位置处的编码单元。参考图6，图像解码装置100可以通过划分当前编码单元600或当前编码单元650来确定奇数个编码单元620a、620b和620c或者奇数个编码单元660a、660b和660c。图像解码装置100可以通过使用关于奇数个编码单元620a、620b和620c或者奇数个编码单元660a、660b和660c的位置的信息来确定中间编码单元620b或中间编码单元660b。例如，图像解码装置100可以通过基于指示编码单元620a、620b和620c中包括的预设样点的位置的信息来确定编码单元620a、620b和620c的位置，来确定中心位置处的编码单元620b。具体地，图像解码装置100可以通过基于指示编码单元620a、620b和620c的左上方样点630a、630b和630c的位置的信息来确定编码单元620a、620b和620c的位置，来确定中心位置处的编码单元620b。
根据实施例，指示分别包括在编码单元620a、620b和620c中的左上方样点630a、630b和630c的位置的信息可以包括关于图片中编码单元620a、620b和620c的位置或坐标的信息。根据实施例，指示分别包括在编码单元620a、620b和620c中的左上方样点630a、630b和630c的位置的信息可以包括指示包括在当前编码单元600中的编码单元620a、620b和620c的宽度或高度的信息，并且宽度或高度可以对应于指示图片中编码单元620a、620b和620c的坐标之间的差的信息。也就是说，图像解码装置100可以通过直接使用关于图片中编码单元620a、620b和620c的位置或坐标的信息，或者通过使用关于对应于坐标之间的差值的编码单元的宽度或高度的信息，来确定中心位置处的编码单元620b。
根据实施例，指示上编码单元620a的左上方样点630a的位置的信息可以包括坐标(xa，ya)，指示中间编码单元620b的左上方样点630b的位置的信息可以包括坐标(xb，yb)，并且指示下编码单元620c的左上方样点630c的位置的信息可以包括坐标(xc，yc)。图像解码装置100可以通过使用分别包括在编码单元620a、620b和620c中的左上方样点630a、630b和630c的坐标来确定中间编码单元620b。例如，当左上方样点630a、630b和630c的坐标以升序或降序排序时，包括中心位置处的样点630b的坐标(xb，yb)的编码单元620b可以被确定为来自通过划分当前编码单元600而确定的编码单元620a、620b和620c当中的中心位置处的编码单元。然而，指示左上方样点630a、630b和630c的位置的坐标可以包括指示图片中绝对位置的坐标，或者可以使用指示中间编码单元620b的左上方样点630b的相对位置的坐标(dxb，dyb)和指示相对于上编码单元620a的左上方样点630a的位置的下编码单元620c的左上方样点630c的相对位置的坐标(dxc，dyc)。通过使用包括在编码单元中的样点的坐标作为指示样点位置的信息来确定预设位置处的编码单元的方法不限于上述方法，并且可以包括能够使用样点的坐标的各种算术方法。
根据实施例，图像解码装置100可以将当前编码单元600划分成多个编码单元620a、620b和620c，并且可以基于预设标准选择编码单元620a、620b和620c中的一个。例如，图像解码装置100可以从编码单元620a、620b和620c当中选择具有不同于其它编码单元的尺寸的编码单元620b。
根据实施例，图像解码装置100可以通过使用作为指示上编码单元620a的左上方样点630a的位置的信息的坐标(xa，ya)、作为指示中间编码单元620b的左上方样点630b的位置的信息的坐标(xb，yb)和作为指示下编码单元620c的左上方样点630c的位置的信息的坐标(xc，yc)来确定编码单元620a、620b和620c中的每一个的宽度或高度。图像解码装置100可以通过使用指示编码单元620a、620b和620c的位置的坐标(xa，ya)、(xb，yb)和(xc，yc)来确定编码单元620a、620b和620c的相应尺寸。根据实施例，图像解码装置100可以将上编码单元620a的宽度确定为当前编码单元600的宽度。图像解码装置100可以将上编码单元620a的高度确定为yb-ya。根据实施例，图像解码装置100可以将中间编码单元620b的宽度确定为当前编码单元600的宽度。图像解码装置100可以将中间编码单元620b的高度确定为yc-yb。根据实施例，图像解码装置100可以通过使用当前编码单元600的宽度或高度或者上编码单元620a和中间编码单元620b的宽度或高度来确定下编码单元620c的宽度或高度。图像解码装置100可以基于所确定的编码单元620a至620c的宽度和高度来确定具有不同于其它编码单元的尺寸的编码单元。参考图6，图像解码装置100可以将具有不同于上编码单元620a和下编码单元620c的尺寸的中间编码单元620b确定为预设位置的编码单元。然而，由图像解码装置100执行的确定具有不同于其它编码单元的尺寸的编码单元的上述方法仅对应于通过使用基于样点的坐标确定的编码单元的尺寸来确定预设位置处的编码单元的示例，因此可以使用通过比较基于预设样点的坐标确定的编码单元的尺寸来确定预设位置处的编码单元的各种方法。
图像解码装置100可以通过使用作为指示左编码单元660a的左上方样点670a的位置的信息的坐标(xd，yd)、作为指示中间编码单元660b的左上方样点670b的位置的信息的坐标(xe，ye)和作为指示右编码单元660c的左上方样点670c的位置的信息的坐标(xf，yf)来确定编码单元660a、660b和660c中的每一个的宽度或高度。图像解码装置100可以通过使用指示编码单元660a、660b和660c的位置的坐标(xd，yd)、(xe，ye)和(xf，yf)来确定编码单元660a、660b和660c的相应尺寸。
根据实施例，图像解码装置100可以将左编码单元660a的宽度确定为xe-xd。图像解码装置100可以将左编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码装置100可以将中间编码单元660b的宽度确定为xf-xe。图像解码装置100可以将中间编码单元660b的高度确定为当前编码单元650的高度。根据实施例，图像解码装置100可以通过使用当前编码单元650的宽度或高度或者左编码单元660a和中间编码单元660b的宽度或高度来确定右编码单元660c的宽度或高度。图像解码装置100可以基于所确定的编码单元660a至660c的宽度和高度来确定具有不同于其它编码单元的尺寸的编码单元。参考图6，图像解码装置100可以将具有不同于左编码单元660a和右编码单元660c的尺寸的中间编码单元660b确定为预设位置的编码单元。然而，由图像解码装置100执行的确定具有不同于其它编码单元的尺寸的编码单元的上述方法仅对应于通过使用基于样点的坐标确定的编码单元的尺寸来确定预设位置处的编码单元的示例，因此可以使用通过比较基于预设样点的坐标确定的编码单元的尺寸来确定预设位置处的编码单元的各种方法。
然而，被考虑来确定编码单元的位置的样点的位置不限于上述左上方位置，并且可以使用关于编码单元中包括的样点的任意位置的信息。
根据实施例，考虑到当前编码单元的形状，图像解码装置100可以从通过划分当前编码单元而确定的奇数个编码单元当中选择预设位置处的编码单元。例如，当当前编码单元具有宽度长于高度的非正方形形状时，图像解码装置100可以在水平方向上确定预设位置处的编码单元。也就是说，图像解码装置100可以在水平方向上确定不同位置处的编码单元中的一个，并对编码单元施加限制。当当前编码单元具有高度长于宽度的非正方形形状时，图像解码装置100可以在垂直方向上确定预设位置处的编码单元。也就是说，图像解码装置100可以在垂直方向上确定不同位置处的编码单元中的一个，并且可以对编码单元施加限制。
根据实施例，图像解码装置100可以使用指示偶数个编码单元的相应位置的信息，来从偶数个编码单元当中确定预设位置处的编码单元。图像解码装置100可以通过划分(二元划分)当前编码单元来确定偶数个编码单元，并且可以通过使用关于偶数个编码单元的位置的信息来确定预设位置处的编码单元。与之相关的操作可以对应于从奇数个编码单元当中确定预设位置(例如，中心位置)处的编码单元的操作，这已经在上面结合图6进行了详细描述，因此这里不提供其详细描述。
根据实施例，当非正方形当前编码单元被划分成多个编码单元时，关于预设位置处的编码单元的预设信息可以在划分操作中使用，以从多个编码单元当中确定预设位置处的编码单元。例如，图像解码装置100可以在划分操作中使用存储在中间编码单元中包括的样点中的块形状信息和划分形状模式信息中的至少一个，以从通过划分当前编码单元而确定的多个编码单元当中确定中心位置处的编码单元。
参考图6，图像解码装置100可以基于划分形状模式信息将当前编码单元600划分成多个编码单元620a、620b和620c，并且可以从多个编码单元620a、620b和620c当中确定中心位置处的编码单元620b。此外，考虑到从中获得划分形状模式信息的位置，图像解码装置100可以确定中心位置处的编码单元620b。也就是说，当前编码单元600的划分形状模式信息可以从当前编码单元600的中心位置处的样点640获得，并且当基于划分形状模式信息将当前编码单元600划分成多个编码单元620a、620b和620c时，包括样点640的编码单元620b可以被确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于划分形状模式信息，并且各种类型的信息可以用于确定中心位置处的编码单元。
根据实施例，用于标识预设位置处的编码单元的预设信息可以从包括在待确定的编码单元中的预设样点获得。参考图6，图像解码装置100可以使用从当前编码单元600中预设位置处的样点(例如，当前编码单元600的中心位置处的样点)获得的划分形状模式信息以从通过划分当前编码单元600而确定的多个编码单元620a、620b和620c当中确定预设位置处的编码单元(例如，来自多个划分的编码单元当中的中心位置处的编码单元)。也就是说，图像解码装置100可以通过考虑当前编码单元600的块形状来确定预设位置处的样点，从通过划分当前编码单元600而确定的多个编码单元620a、620b和620c当中确定包括可以从中获得预设信息(例如，划分形状模式信息)的样点的编码单元620b，并且可以对编码单元620b施加预设限制。参考图6，根据实施例，在解码操作中，图像解码装置100可以将当前编码单元600的中心位置处的样点640确定为可以从中获得预设信息的样点，并且可以对包括样点640的编码单元620b施加预设限制。然而，可以从中获得预设信息的样点的位置不限于上述位置，并且可以包括待针对限制而确定的编码单元620b中包括的样点的任意位置。
根据实施例，可以基于当前编码单元600的形状来确定可以从中获得预设信息的样点的位置。根据实施例，块形状信息可以指示当前编码单元是具有正方形形状还是具有非正方形形状，并且可以基于形状来确定可以从中获得预设信息的样点的位置。例如，图像解码装置100可以通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个，来确定位于用于将当前编码单元的宽度和高度中的至少一个划分成两半的边界上的样点，作为可以从中获得预设信息的样点。作为另一示例，当当前编码单元的块形状信息指示非正方形形状时，图像解码装置100可以确定与用于将当前编码单元的长边划分成两半的边界相邻的样点中的一个，作为可以从中获得预设信息的样点。
根据实施例，当当前编码单元被划分成多个编码单元时，图像解码装置100可以使用划分形状模式信息来从多个编码单元当中确定预设位置处的编码单元。根据实施例，图像解码装置100可以从编码单元中的预设位置处的样点获得划分形状模式信息，并且通过使用从多个编码单元中的每一个中的预设位置的样点获得的划分形状模式信息来划分通过划分当前编码单元而生成的多个编码单元。也就是说，可以基于从每个编码单元中的预设位置处的样点获得的划分形状模式信息递归地划分编码单元。上面已经结合图5描述了递归地划分编码单元的操作，因此这里将不提供其详细描述。
根据实施例，图像解码装置100可以通过划分当前编码单元来确定一个或多个编码单元，并且可以基于预设块(例如，当前编码单元)来确定解码一个或多个编码单元的顺序。
图7示出了根据实施例的在图像解码装置通过划分当前编码单元来确定多个编码单元时处理多个编码单元的顺序。
根据实施例，图像解码装置100可以基于划分形状模式信息，通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，通过在水平方向上划分第一编码单元700来确定第二编码单元730a和730b，或者通过在垂直和水平方向上划分第一编码单元700来确定第二编码单元750a至750d。
参考图7，图像解码装置100可以确定以水平方向顺序710c处理通过在垂直方向上划分第一编码单元700而确定的第二编码单元710a和710b。图像解码装置100可以确定以垂直方向顺序730c处理通过在水平方向上划分第一编码单元700而确定的第二编码单元730a和730b。图像解码装置100可以根据预设顺序(例如，光栅扫描顺序或Z扫描顺序750e)来确定通过在垂直和水平方向上划分第一编码单元700而确定的第二编码单元750a至750d，通过该预设顺序处理一行中的编码单元，然后处理下一行中的编码单元。
根据实施例，图像解码装置100可以递归地划分编码单元。参考图7，图像解码装置100可以通过划分第一编码单元700来确定多个编码单元710a和710b、730a和730b或者750a至750d，并且递归地划分所确定的多个编码单元710a、710b、730a、730b、750a、750b、750c和750d中的每一个。多个编码单元710a和710b、730a和730b或者750a至750d的划分方法可以对应于第一编码单元700的划分方法。这样，多个编码单元710a和710b、730a和730b或者750a至750d中的每一个可以被独立地划分成多个编码单元。参考图7，图像解码装置100可以通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，并且可以确定独立地划分或者不划分第二编码单元710a和710b中的每一个。
根据实施例，图像解码装置100可以通过在水平方向上划分左侧第二编码单元710a来确定第三编码单元720a和720b，并且可以不划分右侧第二编码单元710b。
根据实施例，可以基于划分编码单元的操作来确定编码单元的处理顺序。换句话说，划分的编码单元的处理顺序可以基于紧接在被划分之前的编码单元的处理顺序来确定。图像解码装置100可以独立于右侧第二编码单元710b来确定通过划分左侧第二编码单元710a而确定的第三编码单元720a和720b的处理顺序。因为第三编码单元720a和720b是通过在水平方向上划分左侧第二编码单元710a而确定的，所以第三编码单元720a和720b可以以垂直方向顺序720c被处理。因为左侧第二编码单元710a和右侧第二编码单元710b以水平方向顺序710c被处理，所以右侧第二编码单元710b可以在包括在左侧第二编码单元710a中的第三编码单元720a和720b以垂直方向顺序720c被处理之后被处理。基于被划分之前的编码单元来确定编码单元的处理顺序的操作不限于上述示例，并且可以使用各种方法来以预设顺序独立地处理被划分并且被确定为各种形状的编码单元。
图8示出了根据实施例的当编码单元不能以预设顺序处理时由图像解码装置执行的确定当前编码单元将被划分成奇数个编码单元的过程。
根据实施例，图像解码装置100可以基于获得的划分形状模式信息来确定当前编码单元被划分成奇数个编码单元。参考图8，正方形的第一编码单元800可以被划分成非正方形的第二编码单元810a和810b，并且第二编码单元810a和810b可以被独立地划分成第三编码单元820a和820b以及820c至820e。根据实施例，图像解码装置100可以通过在水平方向上划分左侧第二编码单元810a来确定多个第三编码单元820a和820b，并且可以将右侧第二编码单元810b划分成奇数个第三编码单元820c至820e。
根据实施例，视频解码装置100可以通过确定第三编码单元820a和820b以及820c至820e是否可按预设顺序处理来确定是否有任何编码单元被划分成奇数个编码单元。参考图8，图像解码装置100可以通过递归地划分第一编码单元800来确定第三编码单元820a和820b以及820c至820e。图像解码装置100可以基于块形状信息和划分形状模式信息中的至少一个来确定第一编码单元800、第二编码单元810a和810b、或者第三编码单元820a和820b以及820c至820e中的任何一个是否被划分成奇数个编码单元。例如，可以将来自第二编码单元810a和810b当中的位于右侧的编码单元划分成奇数个第三编码单元820c、820d和820e。包括在第一编码单元800中的多个编码单元的处理顺序可以是预设顺序(例如，Z扫描顺序830)，并且图像解码装置100可以确定通过将右侧第二编码单元810b划分成奇数个编码单元而确定的第三编码单元820c、820d和820e是否满足用于以预设顺序进行处理的条件。
根据实施例，图像解码装置100可以确定包括在第一编码单元800中的第三编码单元820a和820b以及820c至820e是否满足用于以预设顺序进行处理的条件，并且该条件涉及第二编码单元810a和810b的宽度和高度中的至少一个是否将沿着第三编码单元820a和820b以及820c至820e的边界被划分成两半。例如，当非正方形形状的左侧第二编码单元810a的高度被划分成两半时确定的第三编码单元820a和820b可以满足条件。可以确定第三编码单元820c至820e不满足条件，因为当右侧第二编码单元810b被划分成三个编码单元时确定的第三编码单元820c至820e的边界不能将右侧第二编码单元810b的宽度或高度划分成两半。当如上所述不满足条件时，图像解码装置100可以确定扫描顺序的断开，并且可以基于确定的结果确定右侧第二编码单元810b将被划分成奇数个编码单元。根据实施例，当编码单元被划分成奇数个编码单元时，图像解码装置100可以对来自划分的编码单元当中的预设位置处的编码单元施加预设限制。限制或预设位置已经在上面结合各种实施例进行了描述，因此这里将不提供其详细描述。
图9示出了根据实施例的由图像解码装置执行的通过划分第一编码单元来确定至少一个编码单元的过程。
根据实施例，图像解码装置100可以基于通过接收器110获得的划分形状模式信息来划分第一编码单元900。正方形的第一编码单元900可以被划分成四个正方形编码单元，或者可以被划分成多个非正方形编码单元。例如，参考图9，当第一编码单元900具有正方形形状并且划分形状模式信息指示将第一编码单元900划分成非正方形编码单元时，图像解码装置100可以将第一编码单元900划分成多个非正方形编码单元。具体地，当划分形状模式信息指示通过在水平方向或垂直方向上划分第一编码单元900来确定奇数个编码单元时，图像解码装置100可以将正方形的第一编码单元900划分成奇数个编码单元，例如，通过在垂直方向上划分正方形的第一编码单元900而确定的第二编码单元910a、910b和910c，或者通过在水平方向上划分正方形的第一编码单元900而确定的第二编码单元920a、920b和920c。
根据实施例，图像解码装置100可以确定包括在第一编码单元900中的第二编码单元910a、910b、910c、920a、920b和920c是否满足用于以预设顺序进行处理的条件，并且该条件涉及第一编码单元900的宽度和高度中的至少一个是否将沿着第二编码单元910a、910b、910c、920a、920b和920c的边界被划分成两半。参考图9，因为通过在垂直方向上划分正方形的第一编码单元900而确定的第二编码单元910a、910b和910c的边界没有将第一编码单元900的高度划分成两半，所以可以确定第一编码单元900不满足以预设顺序进行处理的条件。此外，因为通过在水平方向上划分正方形的第一编码单元900而确定的第二编码单元920a、920b和920c的边界没有将第一编码单元900的宽度划分成两半，所以可以确定第一编码单元900不满足以预设顺序进行处理的条件。当如上所述不满足条件时，图像解码装置100可以决定扫描顺序的断开，并且可以基于决定的结果确定第一编码单元900将被划分成奇数个编码单元。根据实施例，当编码单元被划分成奇数个编码单元时，图像解码装置100可以对来自划分的编码单元当中的预设位置处的编码单元施加预设限制。限制或预设位置已经在上面结合各种实施例进行了描述，因此这里将不提供其详细描述。
根据实施例，图像解码装置100可以通过划分第一编码单元来确定各种形状的编码单元。
参考图9，图像解码装置100可以将正方形的第一编码单元900或非正方形的第一编码单元930或950划分成各种形状的编码单元。
图10示出了根据实施例的当在图像解码装置划分第一编码单元时确定的具有非正方形形状的第二编码单元满足预设条件时第二编码单元可划分成的形状受到限制。
根据实施例，图像解码装置100可以基于由接收器110获得的划分形状模式信息，确定将正方形的第一编码单元1000划分成非正方形的第二编码单元1010a和1010b或者1020a和1020b。第二编码单元1010a和1010b或者1020a和1020b可以被独立地划分。这样，图像解码装置100可以基于第二编码单元1010a和1010b或者1020a和1020b中的每一个的划分形状模式信息，确定将或不将第二编码单元1010a和1010b或者1020a和1020b中的每一个划分成多个编码单元。根据实施例，图像解码装置100可以通过在水平方向上划分通过在垂直方向上划分第一编码单元1000而确定的非正方形的左侧第二编码单元1010a来确定第三编码单元1012a和1012b。然而，当左侧第二编码单元1010a在水平方向上被划分时，图像解码装置100可以限制右侧第二编码单元1010b不在左侧第二编码单元1010a在其中被划分的水平方向上被划分。当第三编码单元1014a和1014b通过在相同方向上划分右侧第二编码单元1010b来确定时，因为左侧第二编码单元1010a和右侧第二编码单元1010b在水平方向上被独立地划分，所以可以确定第三编码单元1012a和1012b或者1014a和1014b。然而，这种情况等同于其中图像解码装置100基于划分形状模式信息将第一编码单元1000划分成四个正方形的第二编码单元1030a、1030b、1030c和1030d的情况，并且在图像解码方面可能是低效的。
根据实施例，图像解码装置100可以通过在垂直方向上划分通过在水平方向上划分第一编码单元1000而确定的非正方形的第二编码单元1020a或1020b来确定第三编码单元1022a和1022b或者1024a和1024b。然而，当第二编码单元(例如，上方第二编码单元1020a)在垂直方向上被划分时，由于上述原因，图像解码装置100可以限制另一第二编码单元(例如，下方第二编码单元1020b)不在上方第二编码单元1020a在其中被划分的垂直方向上被划分。
图11示出了根据实施例的当划分形状模式信息指示正方形编码单元将不被划分成四个正方形编码单元时由图像解码装置执行的划分正方形编码单元的过程。
根据实施例，图像解码装置100可以通过基于划分形状模式信息来划分第一编码单元1100来确定第二编码单元1110a和1110b或者1120a和1120b等。划分形状模式信息可以包括关于划分编码单元的各种方法的信息，但是关于各种划分方法的信息可以不包括用于将编码单元划分成四个正方形编码单元的信息。根据这种划分形状模式信息，图像解码装置100可以不将正方形的第一编码单元1100划分成四个正方形的第二编码单元1130a、1130b、1130c和1130d。图像解码装置100可以基于划分形状模式信息来确定非正方形的第二编码单元1110a和1110b或者1120a和1120b等。
根据实施例，图像解码装置100可以独立地划分非正方形的第二编码单元1110a和1110b或者1120a和1120b等。第二编码单元1110a和1110b或者1120a和1120b等中的每一个可以以预设顺序被递归地划分，并且该划分方法可以对应于基于划分形状模式信息划分第一编码单元1100的方法。
例如，图像解码装置100可以通过在水平方向上划分左侧第二编码单元1110a来确定正方形的第三编码单元1112a和1112b，并且可以通过在水平方向上划分右侧第二编码单元1110b来确定正方形的第三编码单元1114a和1114b。此外，图像解码装置100可以通过在水平方向上划分左侧第二编码单元1110a和右侧第二编码单元1110b两者来确定正方形的第三编码单元1116a、1116b、1116c和1116d。在这种情况下，可以确定与从第一编码单元1100划分的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。
作为另一示例，图像解码装置100可以通过在垂直方向上划分上方第二编码单元1120a来确定正方形的第三编码单元1122a和1122b，并且可以通过在垂直方向上划分下方第二编码单元1120b来确定正方形的第三编码单元1124a和1124b。此外，图像解码装置100可以通过在垂直方向上划分上方第二编码单元1120a和下方第二编码单元1120b两者来确定正方形的第三编码单元1126a、1126b、1126c和1126d。在这种情况下，可以确定与从第一编码单元1100划分的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。
图12示出了根据实施例的多个编码单元之间的处理顺序可以取决于划分编码单元的过程而改变。
根据实施例，图像解码装置100可以基于划分形状模式信息划分第一编码单元1200。当块形状指示正方形形状并且划分形状模式信息指示在水平和垂直方向中的至少一个方向上划分第一编码单元1200时，图像解码装置100可以通过划分第一编码单元1200来确定第二编码单元1210a和1210b或者1220a和1220b等。参考图12，通过仅在水平方向或垂直方向上划分第一编码单元1200而确定的非正方形的第二编码单元1210a和1210b或者1220a和1220b可以基于每个编码单元的划分形状模式信息来被独立地划分。例如，图像解码装置100可以通过在水平方向上划分通过在垂直方向上划分第一编码单元1200而生成的第二编码单元1210a和1210b来确定第三编码单元1216a、1216b、1216c和1216d，并且可以通过在垂直方向上划分通过在水平方向上划分第一编码单元1200而生成的第二编码单元1220a和1220b来确定第三编码单元1226a、1226b、1226c和126d。上面已经结合图11描述了划分第二编码单元1210a和1210b或者1220a和1220b的操作，因此这里将不提供其详细描述。
根据实施例，图像解码装置100可以以预设顺序处理编码单元。上面已经结合图7描述了以预设顺序处理编码单元的操作，因此这里将不提供其详细描述。参考图12，图像解码装置100可以通过划分正方形的第一编码单元1200来确定四个正方形的第三编码单元1216a、1216b、1216c和1216d，以及1226a、1226b、1226c和1226d。根据实施例，图像解码装置100可以基于第一编码单元1200通过其被划分的划分形状来确定第三编码单元1216a、1216b、1216c和1216d或者1226a、1226b、1226c和1226d的处理顺序。
根据实施例，图像解码装置100可以通过在水平方向上划分通过在垂直方向上划分第一编码单元1200而生成的第二编码单元1210a和1210b来确定第三编码单元1216a、1216b、1216c和1216d，并且可以以用于首先在垂直方向上处理被包括在左侧第二编码单元1210a中的第三编码单元1216a和1216c、然后在垂直方向上处理被包括在右侧第二编码单元1210b中的第三编码单元1216b和1216d的处理顺序1217来处理第三编码单元1216a、1216b、1216c和1216d。
根据实施例，图像解码装置100可以通过在垂直方向上划分通过在水平方向上划分第一编码单元1200而生成的第二编码单元1220a和1220b来确定第三编码单元1226a、1226b、1226c和1226d，并且可以以用于首先在水平方向上处理被包括在上方第二编码单元1220a中的第三编码单元1226a和1226b、然后在水平方向上处理被包括在下方第二编码单元1220b中的第三编码单元1226c和1226d的处理顺序1227来处理第三编码单元1226a、1226b、1226c和1226d。
参考图12，正方形的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d可以通过分别划分第二编码单元1210a和1210b以及1220a和1220b来确定。尽管第二编码单元1210a和1210b是通过在垂直方向上划分第一编码单元1200而确定的，不同于通过在水平方向上划分第一编码单元1200而确定的第二编码单元1220a和1220b，但是从其划分的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d最终示出了从第一编码单元1200划分的相同形状的编码单元。这样，通过基于划分形状模式信息以不同方式递归地划分编码单元，即使当编码单元最终被确定为相同形状时，图像解码装置100也可以以不同顺序处理多个编码单元。
图13示出了根据实施例的当编码单元被递归地划分使得多个编码单元被确定时随着编码单元的形状和尺寸改变来确定编码单元的深度的过程。
根据实施例，图像解码装置100可以基于预设标准来确定编码单元的深度。例如，预设标准可以是编码单元的长边的长度。当被划分之前的编码单元的长边的长度是划分的当前编码单元的长边的长度的2n倍(n>0)时，图像解码装置100可以确定当前编码单元的深度从被划分之前的编码单元的深度增加n。在以下描述中，具有增加的深度的编码单元被表示为更深深度的编码单元。
参考图13，根据实施例，图像解码装置100可以通过基于指示正方形形状的块形状信息(例如，块形状信息可以被表示为‘0:SQUARE’)划分正方形的第一编码单元1300来确定更深深度的第二编码单元1302和第三编码单元1304。假设正方形的第一编码单元1300的尺寸为2N×2N，通过将第一编码单元1300的宽度和高度划分成1/2而确定的第二编码单元1302可以具有N×N的尺寸。此外，通过将第二编码单元1302的宽度和高度划分成1/2而确定的第三编码单元1304可以具有N/2×N/2的尺寸。在这种情况下，第三编码单元1304的宽度和高度是第一编码单元1300的1/4倍。当第一编码单元1300的深度为D时，其宽度和高度是第一编码单元1300的宽度和高度的1/2倍的第二编码单元1302的深度可以为D+1，其宽度和高度是第一编码单元1300的1/4倍的第三编码单元1304的深度可以为D+2。
根据实施例，图像解码装置100可以通过基于指示非正方形形状的块形状信息(例如，块形状信息可以被表示为指示其高度比宽度更长的非正方形形状的“1:NS_VER”、或指示其宽度比高度更长的非正方形形状的“2:NS_HOR”)划分非正方形的第一编码单元1310或1320来确定更深深度的第二编码单元1312或1322和第三编码单元1314或1324。
图像解码装置100可以通过划分尺寸为N×2N的第一编码单元1310的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码装置100可以通过在水平方向上划分第一编码单元1310来确定尺寸为N×N的第二编码单元1302或尺寸为N×N/2的第二编码单元1322，或者可以通过在水平和垂直方向上划分第一编码单元1310来确定尺寸为N/2×N的第二编码单元1312。
根据实施例，图像解码装置100可以通过划分尺寸为2N×N的第一编码单元1320的宽度和高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码装置100可以通过在垂直方向上划分第一编码单元1320来确定尺寸为N×N的第二编码单元1302或尺寸为N/2×N的第二编码单元1312，或者可以通过在水平和垂直方向上划分第一编码单元1320来确定尺寸为N×N/2的第二编码单元1322。
根据实施例，图像解码装置100可以通过划分尺寸为N×N的第二编码单元1302的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码装置100可以通过在垂直和水平方向上划分第二编码单元1302来确定尺寸为N/2×N/2的第三编码单元1304、尺寸为N/4×N/2的第三编码单元1314或者尺寸为N/2×N/4的第三编码单元1324。
根据实施例，图像解码装置100可以通过划分尺寸为N/2×N的第二编码单元1312的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码装置100可以通过在水平方向上划分第二编码单元1312来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/2×N/4的第三编码单元1324，或者可以通过在垂直和水平方向上划分第二编码单元1312来确定尺寸为N/4×N/2的第三编码单元1314。
根据实施例，图像解码装置100可以通过划分尺寸为N×N/2的第二编码单元1322的宽度和高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码装置100可以通过在垂直方向上划分第二编码单元1322来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/4×N/2的第三编码单元1314，或者可以通过在垂直和水平方向上划分第二编码单元1322来确定尺寸为N/2×N/4的第三编码单元1324。
根据实施例，图像解码装置100可以在水平或垂直方向上划分正方形编码单元1300、1302或1304。例如，图像解码装置100可以通过在垂直方向上划分尺寸为2N×2N的第一编码单元1300来确定尺寸为N×2N的第一编码单元1310，或者可以通过在水平方向上划分第一编码单元1300来确定尺寸为2N×N的第一编码单元1320。根据实施例，当基于编码单元的最长边的长度来确定深度时，通过在水平或垂直方向上划分尺寸为2N×2N的第一编码单元1300而确定的编码单元的深度可以与第一编码单元1300的深度相同。
根据实施例，第三编码单元1314或1324的宽度和高度可以是第一编码单元1310或1320的宽度和高度的1/4倍。当第一编码单元1310或1320的深度为D时，其宽度和高度是第一编码单元1310或1320的宽度和高度的1/2倍的第二编码单元1312或1322的深度可以为D+1，并且其宽度和高度是第一编码单元1310或1320的宽度和高度的1/4倍的第三编码单元1314或1324的深度可以为D+2。
图14示出了根据实施例的基于编码单元的形状和尺寸可确定的深度以及用于区分编码单元的部分索引(PID)。
根据实施例，图像解码装置100可以通过划分正方形的第一编码单元1400来确定各种形状的第二编码单元。参考图14，图像解码装置100可以通过基于划分形状模式信息在垂直和水平方向中的至少一个方向上划分第一编码单元1400来确定第二编码单元1402a和1402b，1404a和1404b，以及1406a、1406b、1406c和1406d。也就是说，图像解码装置100可以基于第一编码单元1400的划分形状模式信息来确定第二编码单元1402a和1402b，1404a和1404b，以及1406a、1406b、1406c和1406d。
根据实施例，基于正方形的第一编码单元1400的划分形状模式信息确定的第二编码单元1402a和1402b，1404a和1404b，以及1406a、1406b、1406c和1406d的深度可以基于其长边的长度来确定。例如，因为正方形的第一编码单元1400的边的长度等于非正方形的第二编码单元1402a和1402b以及1404a和1404b的长边的长度，所以第一编码单元1400和非正方形的第二编码单元1402a和1402b以及1404a和1404b可以具有相同的深度，例如，D。然而，当图像解码装置100基于划分形状模式信息将第一编码单元1400划分成四个正方形的第二编码单元1406a、1406b、1406c和1406d时，因为正方形的第二编码单元1406a、1406b、1406c和1406d的边的长度是第一编码单元1400的边的长度的1/2倍，所以第二编码单元1406a、1406b、1406c和1406d的深度可以为D+1，其比第一编码单元1400的深度D深1。
根据实施例，图像解码装置100可以通过基于划分形状模式信息在水平方向上划分其高度比宽度更长的第一编码单元1410来确定多个第二编码单元1412a和1412b以及1414a、1414b和1414c。根据实施例，图像解码装置100可以通过基于划分形状模式信息在垂直方向上划分其宽度比高度更长的第一编码单元1420来确定多个第二编码单元1422a和1422b以及1424a、1424b和1424c。
根据实施例，基于非正方形的第一编码单元1410或1420的划分形状模式信息确定的第二编码单元1412a和1412b，以及1414a、1414b和1414c，或者1422a和1422b，以及1424a、1424b和1424c的深度可以基于其长边的长度来确定。例如，因为正方形的第二编码单元1412a和1412b的边的长度是其高度比宽度更长的具有非正方形形状的第一编码单元1410的长边的长度的1/2倍，所以正方形的第二编码单元1412a和1412b的深度为D+1，其比非正方形的第一编码单元1410的深度D深1。
此外，图像解码装置100可以基于划分形状模式信息将非正方形的第一编码单元1410划分成奇数个第二编码单元1414a、1414b和1414c。奇数个第二编码单元1414a、1414b和1414c可以包括非正方形的第二编码单元1414a和1414c以及正方形的第二编码单元1414b。在这种情况下，因为非正方形的第二编码单元1414a和1414c的长边的长度和正方形的第二编码单元1414b的边的长度是第一编码单元1410的长边的长度的1/2倍，所以第二编码单元1414a、1414b和1414c的深度可以为D+1，其比非正方形的第一编码单元1410的深度D深1。图像解码装置100可以通过使用上述确定从第一编码单元1410划分的编码单元的深度的方法，来确定从其宽度比高度更长的具有非正方形形状的第一编码单元1420划分的编码单元的深度。
根据实施例，当奇数个划分的编码单元不具有相等的尺寸时，图像解码装置100可以基于编码单元之间的尺寸比率来确定用于标识划分的编码单元的PID。参考图14，奇数个划分的编码单元1414a、1414b和1414c当中的中心位置的编码单元1414b可以具有与其它编码单元1414a和1414c的宽度相等的宽度以及是其它编码单元1414a和1414c的高度的两倍的高度。也就是说，在这种情况下，位于中心位置处的编码单元1414b可以包括两个其它编码单元1414a或1414c。因此，当中心位置处的编码单元1414b的PID基于扫描顺序为1时，位于编码单元1414b下一个的编码单元1414c的PID可以增加2，因此可以是3。也就是说，可以存在PID值的不连续。根据实施例，图像解码装置100可以基于用于标识划分的编码单元的PID中是否存在不连续来确定奇数个划分的编码单元是否不具有相等的尺寸。
根据实施例，图像解码装置100可以基于用于标识通过划分当前编码单元而确定的多个编码单元的PID值，来确定是否使用特定的划分方法。参考图14，图像解码装置100可以通过划分其高度比宽度更长的具有矩形形状的第一编码单元1410来确定偶数个编码单元1412a和1412b或者奇数个编码单元1414a、1414b和1414c。图像解码装置100可以使用指示各个编码单元的PID，以便标识各个编码单元。根据实施例，可以从每个编码单元的预设位置处的样点(例如，左上方样点)获得PID。
根据实施例，图像解码装置100可以通过使用用于区分编码单元的PID，从划分的编码单元当中确定预设位置处的编码单元。根据实施例，当其高度比宽度更长的具有矩形形状的第一编码单元1410的划分形状模式信息指示将编码单元划分成三个编码单元时，图像解码装置100可以将第一编码单元1410划分成三个编码单元1414a、1414b和1414c。图像解码装置100可以向三个编码单元1414a、1414b和1414c中的每一个分配PID。图像解码装置100可以比较奇数个划分的编码单元的PID，以从编码单元当中确定中心位置处的编码单元。图像解码装置100可以从通过划分第一编码单元1410而确定的编码单元当中，将具有对应于编码单元的PID当中的中间值的PID的编码单元1414b确定为中心位置处的编码单元。根据实施例，当划分的编码单元不具有相等的尺寸时，图像解码装置100可以基于编码单元之间的尺寸比率来确定用于区分划分的编码单元的PID。参考图14，通过划分第一编码单元1410而生成的编码单元1414b可以具有与其它编码单元1414a和1414c的宽度相等的宽度以及是其它编码单元1414a和1414c的高度的两倍的高度。在这种情况下，当位于中心位置处的编码单元1414b的PID为1时，位于编码单元1414b下一个的编码单元1414c的PID可以增加2，因此可以是3。当PID没有如上所述一致增加时，图像解码装置100可以确定编码单元被划分成多个编码单元，包括尺寸与其它编码单元的尺寸不同的编码单元。根据实施例，当划分形状模式信息指示将编码单元划分成奇数个编码单元时，图像解码装置100可以以这样的方式划分当前编码单元，即奇数个编码单元当中的预设位置的编码单元(例如，中心位置的编码单元)的尺寸与其它编码单元的尺寸不同。在这种情况下，图像解码装置100可以通过使用编码单元的PID来确定具有不同尺寸的中心位置的编码单元。然而，预设位置的编码单元的PID以及尺寸或位置不限于上述示例，并且可以使用编码单元的各种PID以及各种位置和尺寸。
根据实施例，图像解码装置100可以使用其中编码单元开始被递归地划分的预设数据单元。
图15示出了根据实施例的基于图片中包括的多个预设数据单元来确定多个编码单元。
根据实施例，预设数据单元可以被定义为其中编码单元开始通过使用划分形状模式信息被递归地划分的数据单元。也就是说，预设数据单元可以对应于最上层深度的编码单元，其用于确定从当前图片划分的多个编码单元。在以下描述中，为了便于解释，预设数据单元被称为参考数据单元。
根据实施例，参考数据单元可以具有预设尺寸和预设形状。根据实施例，参考编码单元可以包括M×N个样点。这里，M和N可以彼此相等，并且可以是表示为2的幂的整数。也就是说，参考数据单元可以具有正方形或非正方形的形状，并且可以被划分成整数个编码单元。
根据实施例，图像解码装置100可以将当前图片划分成多个参考数据单元。根据实施例，图像解码装置100可以通过使用每个参考数据单元的划分形状模式信息来划分从当前图片划分的多个参考数据单元。划分参考数据单元的操作可以对应于使用四叉树结构的划分操作。
根据实施例，图像解码装置100可以预先确定包括在当前图片中的参考数据单元所允许的最小尺寸。因此，图像解码装置100可以确定尺寸等于或大于最小尺寸的各种参考数据单元，并且可以通过参考所确定的参考数据单元使用划分形状模式信息来确定一个或多个编码单元。
参考图15，图像解码装置100可以使用正方形参考编码单元1500或非正方形参考编码单元1502。根据实施例，可以基于能够包括一个或多个参考编码单元的各种数据单元(例如，序列、图片、条带、条带段、片、片组、最大编码单元等)来确定参考编码单元的形状和尺寸。
根据实施例，图像解码装置100的接收器110可以从比特流获得关于各种数据单元中的每一个的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。将正方形参考编码单元1500划分成一个或多个编码单元的操作已经在上面结合图3的划分当前编码单元300的操作进行了描述，并且将非正方形参考编码单元1502划分成一个或多个编码单元的操作已经在上面结合图4的划分当前编码单元400或450的操作进行了描述。因此，这里将不提供其详细描述。
根据实施例，图像解码装置100可以使用用于标识参考编码单元的尺寸和形状的PID，以根据基于预设条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状。也就是说，接收器110可以从比特流仅获得用于标识关于作为各种数据单元(例如，序列、图片、条带、条带段、片、片组、最大编码单元等)当中满足预设条件的数据单元(例如，尺寸等于或小于条带的数据单元)的每个条带、条带段、片、片组或最大编码单元的参考编码单元的尺寸和形状的PID。图像解码装置100可以通过使用PID来确定关于满足预设条件的每个数据单元的参考数据单元的尺寸和形状。当根据具有相对小的尺寸的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，因此，可以仅获得并使用PID，而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可以预先确定对应于用于标识参考编码单元的尺寸和形状的PID的参考编码单元的尺寸和形状中的至少一个。也就是说，图像解码装置100可以通过基于PID选择预先确定的参考编码单元的尺寸和形状中的至少一个，来确定作为用于获得PID的单元的数据单元中包括的参考编码单元的尺寸和形状中的至少一个。
根据实施例，图像解码装置100可以使用包括在最大编码单元中的一个或多个参考编码单元。也就是说，从图片划分的最大编码单元可以包括一个或多个参考编码单元，并且可以通过递归地划分每个参考编码单元来确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，参考编码单元的尺寸可以通过基于四叉树结构将最大编码单元划分n次来获得。也就是说，根据各种实施例，图像解码装置100可以通过基于四叉树结构将最大编码单元划分n次来确定参考编码单元，并且可以基于块形状信息和划分形状模式信息中的至少一个来划分参考编码单元。
图16示出了根据实施例的用作用于确定图片中包括的参考编码单元的确定顺序的单元的处理块。
根据实施例，图像解码装置100可以确定从图片划分的一个或多个处理块。处理块是包括从图片划分的一个或多个参考编码单元的数据单元，并且包括在处理块中的一个或多个参考编码单元可以根据特定顺序来确定。也就是说，在每个处理块中确定的一个或多个参考编码单元的确定顺序可以对应于用于确定参考编码单元的各种类型的顺序之一，并且可以取决于处理块而变化。关于每个处理块确定的参考编码单元的确定顺序可以是各种顺序之一，例如，光栅扫描顺序、Z扫描、N扫描、右上对角线扫描、水平扫描和垂直扫描，但不限于上述扫描顺序。
根据实施例，图像解码装置100可以获得处理块尺寸信息，并且可以确定图片中包括的一个或多个处理块的尺寸。图像解码装置100可以从比特流获得处理块尺寸信息，并且可以确定图片中包括的一个或多个处理块的尺寸。处理块的尺寸可以是由处理块尺寸信息指示的数据单元的预设尺寸。
根据实施例，图像解码装置100的接收器110可以根据每个特定数据单元从比特流获得处理块尺寸信息。例如，可以从诸如图像、序列、图片、条带、条带段、片或片组的数据单元中的比特流获得处理块尺寸信息。也就是说，接收器110可以根据各种数据单元中的每一个从比特流获得处理块尺寸信息，并且图像解码装置100可以通过使用获得的处理块尺寸信息来确定从图片划分的一个或多个处理块的尺寸。处理块的尺寸可以是参考编码单元的整数倍。
根据实施例，图像解码装置100可以确定图片1600中包括的处理块1602和1612的尺寸。例如，图像解码装置100可以基于从比特流获得的处理块尺寸信息来确定处理块的尺寸。参考图16，根据实施例，图像解码装置100可以将处理块1602和1612的宽度确定为参考编码单元的宽度的四倍，并且可以将处理块1602和1612的高度确定为参考编码单元的高度的四倍。图像解码装置100可以确定一个或多个处理块中的一个或多个参考编码单元的确定顺序。
根据实施例，图像解码装置100可以基于处理块的尺寸来确定包括在图片1600中的处理块1602和1612，并且可以确定处理块1602和1612中的一个或多个参考编码单元的确定顺序。根据实施例，参考编码单元的确定可以包括参考编码单元的尺寸的确定。
根据实施例，图像解码装置100可以从比特流获得包括在一个或多个处理块中的一个或多个参考编码单元的确定顺序信息，并且可以基于获得的确定顺序信息来确定关于一个或多个参考编码单元的确定顺序。确定顺序信息可以被定义为用于确定处理块中的参考编码单元的顺序或方向。也就是说，可以关于每个处理块独立地确定参考编码单元的确定顺序。
根据实施例，图像解码装置100可以根据每个特定数据单元从比特流获得参考编码单元的确定顺序信息。例如，接收器110可以根据每个数据单元(诸如图像、序列、图片、条带、条带段、片、片组或处理块)从比特流获得参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可以关于包括整数个处理块的每个特定数据单元获得确定顺序信息。
根据实施例，图像解码装置100可以基于所确定的确定顺序来确定一个或多个参考编码单元。
根据实施例，接收器110可以从比特流获得参考编码单元的确定顺序信息作为与处理块1602和1612相关的信息，并且图像解码装置100可以确定处理块1602和1612中包括的一个或多个参考编码单元的确定顺序，并且基于该确定顺序确定图片1600中包括的一个或多个参考编码单元。参考图16，图像解码装置100可以分别确定处理块1602和1612中的一个或多个参考编码单元的确定顺序1604和1614。例如，当关于每个处理块获得参考编码单元的确定顺序信息时，可以针对处理块1602和1612获得不同类型的参考编码单元的确定顺序信息。当处理块1602中的参考编码单元的确定顺序1604是光栅扫描顺序时，可以根据光栅扫描顺序来确定处理块1602中包括的参考编码单元。相反，当另一处理块1612中的参考编码单元的确定顺序1614是反向光栅扫描顺序时，可以根据反向光栅扫描顺序来确定处理块1612中包括的参考编码单元。
根据实施例，图像解码装置100可以解码所确定的一个或多个参考编码单元。图像解码装置100可以基于如上所述确定的参考编码单元来解码图像。解码参考编码单元的方法可以包括各种图像解码方法。
根据实施例，图像解码装置100可以从比特流获得指示当前编码单元的形状的块形状信息或者指示当前编码单元的划分方法的划分形状模式信息，并且可以使用获得的信息。划分形状模式信息可以被包括在与各种数据单元相关的比特流中。例如，图像解码装置100可以使用包括在序列参数集、图片参数集、视频参数集、条带头、条带段头、片头或片组头中的划分形状模式信息。此外，图像解码装置100可以根据每个最大编码单元、每个参考编码单元或每个处理块，从比特流获得对应于块形状信息或划分形状模式信息的语法元素，并且可以使用获得的语法元素。
在下文中，将详细描述根据本公开的实施例的确定划分规则的方法。
图像解码装置100可以确定图像的划分规则。划分规则可以在图像解码装置100和图像编码装置2200之间预先确定。图像解码装置100可以基于从比特流获得的信息来确定图像的划分规则。图像解码装置100可以基于从序列参数集、图片参数集、视频参数集、条带头、条带段头、片头和片组头中的至少一个获得的信息来确定划分规则。图像解码装置100可以根据帧、条带、片、时域层、最大编码单元或编码单元来不同地确定划分规则。
图像解码装置100可以基于编码单元的块形状来确定划分规则。块形状可以包括尺寸、形状、宽度和高度的比率以及编码单元的方向。图像编码装置2200和图像解码装置100可以预先确定基于编码单元的块形状来确定划分规则。然而，实施例不限于此。图像解码装置100可以基于从该从图像编码装置2200接收的比特流获得的信息来确定划分规则。
编码单元的形状可以包括正方形和非正方形。当编码单元的宽度和高度的长度相同时，图像解码装置100可以将编码单元的形状确定为正方形。此外，当编码单元的宽度和高度的长度不相同时，图像解码装置100可以将编码单元的形状确定为非正方形。
编码单元的尺寸可以包括各种尺寸，诸如4×4、8×4、4×8、8×8、16×4、16×8以及直到256×256。编码单元的尺寸可以基于编码单元的长边的长度、短边的长度或面积来分类。图像解码装置100可以将相同的划分规则应用于被分类为相同组的编码单元。例如，图像解码装置100可以将具有相同长边长度的编码单元分类为具有相同尺寸。此外，图像解码装置100可以将相同的划分规则应用于具有相同长边长度的编码单元。
编码单元的宽度和高度的比率可以包括1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1、32:1、1:32等。此外，编码单元的方向可以包括水平方向和垂直方向。水平方向可以指示编码单元的宽度的长度比其高度的长度更长的情况。垂直方向可以指示编码单元的宽度的长度比其高度的长度更短的情况。
图像解码装置100可以基于编码单元的尺寸自适应地确定划分规则。图像解码装置100可以基于编码单元的尺寸不同地确定允许的划分形状模式。例如，图像解码装置100可以基于编码单元的尺寸来确定是否允许划分。图像解码装置100可以根据编码单元的尺寸来确定划分方向。图像解码装置100可以根据编码单元的尺寸来确定允许的划分类型。
基于编码单元的尺寸确定的划分规则可以是在图像编码装置2200和图像解码装置100之间预先确定的划分规则。此外，图像解码装置100可以基于从比特流获得的信息来确定划分规则。
图像解码装置100可以基于编码单元的位置自适应地确定划分规则。图像解码装置100可以基于编码单元在图像中的位置自适应地确定划分规则。
此外，图像解码装置100可以确定划分规则，使得经由不同划分路径生成的编码单元不具有相同的块形状。然而，实施例不限于此，并且经由不同划分路径生成的编码单元具有相同的块形状。经由不同划分路径生成的编码单元可以具有不同的解码处理顺序。因为解码处理顺序已经在上面参考图12进行了描述，所以不再提供其细节。
在下文中，将参考图17至图20详细描述视频编码或解码方法和装置，根据本公开的实施例，其中，确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度相同的情况下，作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均被确定为DC值，并且在当前块的高度和宽度彼此不同的情况下，通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值被确定为DC值，以及基于DC值对当前块执行帧内预测。
图17示出了根据实施例的视频解码装置的框图。
帧内预测是仅使用空域参考的预测方法，并且是指参考与要编码的块相邻的样点来预测当前块的方法。用于帧内预测的相邻参考样点是指通过预测和重建而重建的亮度值。帧内预测对于具有连续性的平坦区域和具有恒定方向性的区域特别有效。
根据实施例的视频解码装置1700可以包括存储器1710和连接到存储器1710的至少一个处理器1720。根据实施例的视频解码装置1700可以作为单独的处理器操作，或者可以在中央处理器的控制下操作。此外，视频解码装置1700的存储器1710可以存储从外部接收的数据、由至少一个处理器生成的数据，例如，关于当前块的参考样点的信息等。
视频解码装置1700的处理器1720可以被配置为确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
在下文中，将参考图18详细描述视频解码方法的具体操作，其中根据实施例的视频解码装置1700被配置为确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
图18示出了根据实施例的视频解码方法的流程图。
参考图18，在操作S1810中，视频解码装置1700可以确定当前块的帧内预测模式是否是DC模式。
在操作S1830中，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度相同的情况下，作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均可以被确定为DC值，并且在当前块的帧内预测模式是DC模式并且当前块的高度和宽度彼此不同的情况下，通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值可以被确定为DC值。
根据实施例，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度彼此不同的情况下，当宽度大于高度时，当前块的上参考样点的平均可以被确定为DC值，并且当高度大于宽度时，当前块的左参考样点的平均可以被确定为DC值。
根据实施例，当位于当前块右侧的右相邻块被预先重建时，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度相同的情况下，上参考样点和作为位于当前块右侧的右相邻块的样点的当前块的右参考样点的平均可以被确定为DC值，并且在当前块的帧内预测模式是DC模式并且当前块的高度和宽度彼此不同的情况下，通过将上参考样点的平均确定为上DC值、将右参考样点的平均确定为右DC值、并且将上DC值和右DC值与预定权重进行组合而确定的加权平均值可以被确定为DC值。
根据实施例，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度彼此不同的情况下，当宽度大于高度时，上参考样点的平均可以被确定为DC值，并且当高度大于宽度时，右参考样点的平均可以被确定为DC值。
在上述实施例中提出的方法可以表示为下面的等式1。
【等式1】
DC是指DC值，width是指当前块的宽度，height是指当前块的高度，ref[x][y]是指当前块的参考样点，其中ref的位置在当前块的左上位置为[0][0]时表示，w0是指与width相对应的权重，并且w1是指与height相对应的权重。w0和w1是0和1之间的实数。
例如，当width和height相同时(例如，正方形)，w0和w1可以都是1，当width长于height时，w0可以是1并且w1可以是0，并且当height长于width时，w0可以是0并且w1可以是1。
这由以下等式2至4表示。
当width和height相同时，可以用下面的等式2表示。
【等式2】
当width大于height时，可以用下面的等式3表示。
【等式3】
当height大于width时，可以用下面的等式4表示。
【等式4】
根据实施例，在当前块的参考样点当中，具有样点值的参考样点当中与不具有样点值的参考样点最接近的参考样点的样点值可以被确定为不具有样点值的参考样点的样点值。
根据实施例，在当前块的参考样点当中，具有样点值的参考样点的平均值可以被确定为不具有样点值的参考样点的样点值。
根据实施例，在当前块的参考样点当中，预定默认值可以被确定为不具有样点值的参考样点的样点值。
参考回图18，在操作S1850中，可以基于DC值对当前块执行帧内预测。
图19和图20示出了根据实施例的视频编码装置的框图和根据实施例的视频编码方法的流程图，分别对应于上述视频解码装置和视频解码方法。
图19示出了根据实施例的视频编码装置的框图。
根据实施例的视频编码装置1900可以包括存储器1910和连接到存储器1910的至少一个处理器1920。根据实施例的视频编码装置1900可以作为单独的处理器操作，或者可以在中央处理器的控制下操作。此外，视频编码装置1900的存储器1910可以存储从外部接收的数据、由至少一个处理器生成的数据，例如，关于当前块的参考样点的信息等。
视频编码装置1900的处理器1920可以被配置为确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
在下文中，将参考图20详细描述视频编码方法的具体操作，其中根据实施例的视频编码装置1900确定当前块的帧内预测模式是否是DC模式，当当前块的帧内预测模式是DC模式时，在当前块的高度和宽度相同的情况下，将作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均确定为DC值，并且在当前块的高度和宽度彼此不同的情况下，将通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值确定为DC值，以及基于DC值对当前块执行帧内预测。
图20示出了根据实施例的视频编码方法的流程图。
参考图20，在操作S2010中，视频编码装置1900可以确定当前块的帧内预测模式是否是DC模式。
在操作S2030中，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度相同的情况下，作为位于当前块上侧的上相邻块的样点的当前块的上参考样点和作为位于当前块左侧的左相邻块的样点的当前块的左参考样点的平均可以被确定为DC值，并且在当前块的帧内预测模式是DC模式并且当前块的高度和宽度彼此不同的情况下，通过将当前块的上参考样点的平均确定为上DC值、将当前块的左参考样点的平均确定为左DC值、并且将上DC值和左DC值与预定权重进行组合而确定的加权平均值可以被确定为DC值。
根据实施例，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度彼此不同的情况下，当宽度大于高度时，上相邻块的样点的平均可以被确定为DC值，并且当高度大于宽度时，左相邻块的样点的平均可以被确定为DC值。
根据实施例，当位于当前块右侧的右相邻块被预先编码时，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度相同的情况下，上参考样点和作为位于当前块右侧的右相邻块的样点的当前块的右参考样点的平均可以被确定为DC值，并且在当前块的帧内预测模式是DC模式并且当前块的高度和宽度彼此不同的情况下，通过将上参考样点的平均确定为上DC值、将右参考样点的平均确定为右DC值、并且将上DC值和右DC值与预定权重进行组合而确定的加权平均值可以被确定为DC值。
根据实施例，在当前块的帧内预测模式是DC模式并且当前块的高度和宽度彼此不同的情况下，当宽度大于高度时，上参考样点的平均可以被确定为DC值，并且当高度大于宽度时，右参考样点的平均可以被确定为DC值。
上述实施例中的DC值可以通过上述等式1至4来计算。
根据实施例，在当前块的参考样点当中，具有样点值的参考样点当中与不具有样点值的参考样点最接近的参考样点的样点值可以被确定为不具有样点值的参考样点的样点值。
根据实施例，在当前块的参考样点当中，具有样点值的参考样点的平均值可以被确定为不具有样点值的参考样点的样点值。
根据实施例，在当前块的参考样点当中，预定默认值可以被确定为不具有样点值的参考样点的样点值。
参考回图20，在操作S2050中，可以基于DC值对当前块执行帧内预测。
确定左、上、右相邻块是否可用的方法将在下面参考图21和图22进行描述。
图21示出了用于描述最大编码单元和包括在最大编码单元中的编码单元的编码顺序的示图。
最大编码单元2150被划分成多个编码单元2156、2158、2160、2162、2168、2170、2172、2174、2180、2182、2184和2186。最大编码单元2150对应于具有树形结构的最高节点2100。编码单元2156、2158、2160、2162、2168、2170、2172、2174、2180、2182、2184和2186分别对应于多个节点2106、2108、2110、2112、2118、2121、2122、2124、2130、2132、2134和2136。指示树形结构中的编码顺序的上编码顺序标志2102、2114和2126对应于箭头2152、2164和2176，并且下编码顺序标志2104、2116和2128对应于箭头2154、2166和2178。
上编码顺序标志指示从一个编码单元划分的四个编码单元当中位于上端的两个编码单元的编码顺序。当上编码顺序标志为0时，编码在正向方向上执行。相反，当上编码顺序标志为1时，编码在相反的方向上执行。
类似地，下编码顺序标志指示从一个编码单元划分的四个编码单元当中位于下端的两个编码单元的编码顺序。当下编码顺序标志为0时，编码在正向方向上执行。相反，当下编码顺序标志为1时，编码在相反的方向上执行。
例如，因为上编码顺序标志2114是0，所以编码单元2168和2170的编码顺序是在从左到右的方向上确定的，即，正向方向。因为下编码顺序标志2116是1，所以编码单元2172和2174的编码顺序是在从右到左的方向上确定的，即，相反的方向。
根据实施例，上编码顺序标志和下编码顺序标志可以被设置为具有相同的值。例如，当上编码顺序标志2102被确定为1时，对应于上编码顺序标志2102的下编码顺序标志2104也可以被确定为1。因为上编码顺序标志和下编码顺序标志的值被确定为1比特，所以编码顺序信息的信息量减少。
根据实施例，可以参考应用于比当前编码单元更大的编码单元的上编码顺序标志和下编码顺序标志中的至少一个来确定当前编码单元的上编码顺序标志和下编码顺序标志。例如，可以基于应用于编码单元2172和2174的下编码顺序标志2116来确定应用于编码单元2180、2182、2184和2186的上编码顺序标志2126和下编码顺序标志2128。因此，上编码顺序标志2126和下编码顺序标志2128可以被确定为与下编码顺序标志2116相同的值。因为上编码顺序标志和下编码顺序标志的值是从当前编码单元的更高的编码单元确定的，所以编码顺序信息不是从比特流获得的。因此，编码顺序信息的信息量减少。
根据实施例，可以根据块的尺寸或深度来确定块的编码顺序标志。例如，可以仅针对具有预定尺寸的块获得编码顺序标志，而不针对具有其它尺寸的块获得编码顺序标志。当当前块大于具有预定尺寸的块时，编码顺序可以在正向方向上确定，而无需编码顺序标志。当当前块小于具有预定尺寸的块时，编码顺序可以基于当前块的更高块来确定，而无需获得编码顺序标志。可以任意确定在其中获得编码顺序标志的块的尺寸。例如，在其中获得编码顺序标志的块的尺寸可以被确定为16×16和32×32。
图22示出了取决于相邻块是否被重建的帧内预测方法。
第一实施例2200示出了当根据解码顺序上方块和左侧块比当前块2201更早被重建时的帧内预测方法。在第一实施例2200中，上参考样点2202、右上参考样点2203、左参考样点2204和左下参考样点2205可以用于帧内预测。第一实施例2200出现在传统的视频解码方法中，其中解码顺序不被切换，并且根据传统的帧内预测方法来预测当前块2201。
第二实施例2210示出了当根据解码顺序上方块和右侧块比当前块2211更早被重建时的帧内预测方法。在第二实施例2210中，上参考样点2212、左上参考样点2213、右参考样点2214和右下参考样点2215可以用于帧内预测。第二实施例2210与第一实施例2200左右对称，根据第二实施例2210的帧内预测方法与根据第一实施例2200的帧内预测方法左右对称。例如，当水平模式被应用于当前块时，在第一实施例2200中参考左参考样点2204，而在第二实施例2210中参考右参考样点2214。类似地，根据第二实施例2210的其它定向帧内模式和平面模式的帧内预测方法也可以与根据第一实施例2200的其它定向帧内模式和平面模式的帧内预测方法左右对称。
第三实施例2220示出了当根据解码顺序上方块、左侧块和右侧块比当前块2221更早被重建时的帧内预测方法。在第三实施例2220中，上参考样点2222、左参考样点2223、右参考样点2224、左下参考样点2225和右下参考样点2226可以用于帧内预测。在第三实施例2220中，左参考样点2223和右参考样点2224可以一起用于当前块2221的预测。例如，当水平模式被应用于当前块2221时，解码器120可以通过使用从左参考样点2223获得的第一参考值和从右参考样点2224获得的第二参考值的平均或加权平均来预测当前块2221。
根据另一实施例，解码器120可以通过使用根据第一实施例2200的帧内预测方法的第一中间预测值和根据第二实施例2210的帧内预测方法的第二中间预测值的平均值来预测第三实施例2220的当前块2221。例如，当水平模式被应用于当前块2221时，解码器120可以基于根据第一实施例2200的帧内预测方法从左参考样点2204获得的第一中间预测值和根据第二实施例2210的帧内预测方法从右参考样点2214获得的第二中间预测值，来获得根据第三实施例2220的当前块2221的最终预测值。
根据另一实施例，解码器120可以通过使用根据第一实施例2200的帧内预测方法的第一预测值和根据第二实施例2210的帧内预测方法的第二预测值中的一个来预测第三实施例2220的当前块2221。例如，当水平模式被应用于当前块2221时，解码器120可以通过使用从根据第一实施例2200的帧内预测方法从左参考样点2204获得的第一预测值和根据第二实施例2210的帧内预测方法从右参考样点2214获得的第二预测值当中选择的一个来获得根据第三实施例2220的当前块2221的最终预测值。
第四实施例2230示出了当仅上方块、左上方块和右上方块比当前块2231更早被重建时的帧内预测方法。在第四实施例2230中，上参考样点2232、左上参考样点2233和右上参考样点2234可以用于帧内预测。因此，其中需要使用左参考样点2235、左下参考样点2236、右参考样点2237和右下参考样点2238的帧内预测方法可以不在第四实施例2230中使用。例如，水平模式使用左参考样点或右参考样点，并因此可以不在第四实施例2230中使用。
在第四实施例2230中，根据解码顺序，与当前块2231相邻的参考样点仅是上参考样点2232。此外，因为左上参考样点2233和右上参考样点2234在空域上与当前块2231分离，所以与其它实施例2200、2210和2220相比，预测准确度可能较低。因此，在第四实施例2230中使用的帧内预测方法优选地是使用与当前块2231相邻的上方块的上参考样点2232的垂直模式，或者是在与垂直模式相邻的方向上的定向预测模式。
然而，当基于上参考样点2232、左上参考样点2233和右上参考样点2234填充左参考样点2235、左下参考样点2236、右参考样点2237和右下参考样点2238时，解码器120可以根据第三实施例2220的帧内预测方法预测第四实施例2230的当前块2231。
图23示出了帧内预测模式方向的实施例。
具体地，在图23中的帧内预测模式的帧内预测方向当中，作为y轴的正方向的垂直方向2340和作为x轴的负方向的水平方向2320分别示出了帧内预测模式的垂直模式和水平模式。此外，图23示出了第一象限上的对角线定向模式2350，其是帧内预测方向当中的最后一个方向，第三象限上的对角线定向模式2310，其是定向模式的起始方向，以及垂直于45度对角线定向模式2350的方向的对角线模式2330。图23的帧内预测模式当中的对角线定向模式2350的方向可以是不同于45度方向的角度方向。
根据实施例，提供了67种帧内预测模式。具体地，帧内预测模式可以包括DC模式、平面模式和65种定向模式。可以通过将帧内预测模式的索引指示为0到66(0是平面模式，1是DC模式，并且2到66是定向模式)来对帧内预测模式进行分类。
参考图23，帧内预测模式的索引为2的模式可以是与45度定向模式2350相反方向的定向模式2310。帧内预测模式的索引为34的模式可以是垂直于45度定向模式2350的方向的对角线模式2330。帧内预测模式的索引为66的模式可以是45度方向2350的帧内预测模式。作为x轴的负方向的水平模式2320的索引可以为18。作为y轴的正方向的垂直模式2340的索引可以为50。
图24示出了宽角度定向模式的示例。
参考图24，宽角度定向模式，作为不同于在上面图23中所述的65个定向模式的角度方向，可以附加地包括在帧内预测模式中。具体地，在图24中，除了位于45度方向上的定向模式之内的定向模式2410和2420以及位于与45度方向相反方向上的定向模式之内的定向模式2430和2440之外，在帧内预测模式中还可以包括附加的宽角度定向模式，诸如位于45度方向上的定向模式之外的定向模式2450和2460以及位于与45度方向相反方向上的定向模式之外的定向模式2470和2480。宽角度定向模式可以应用于关于矩形块的帧内预测。这样，可以执行适合于矩形块的帧内预测。当执行关于将要在下面描述的图25b和图25c中所示的矩形块的帧内预测时，通过使用对应于矩形块的两倍宽度和高度的参考样点来执行宽角度定向模式，因此可以充分提供预测所需的信息，并且可以有效地使用缓冲器。
图25a示出了正方形块的参考样点的示例，图25b示出了具有更长垂直边的矩形块的参考样点的示例，并且图25c示出了具有更长水平边的矩形块的参考样点的示例。
参考图25a，当对正方形当前块2510执行帧内预测时使用的参考样点可以包括与当前块2510的上侧相邻的参考样点2512和与当前块2510的右上侧相邻的参考样点2513(它们对应于当前块2510的两倍宽度)、与当前块2510的左侧相邻的参考样点2514和与当前块2510的左下侧相邻的参考样点2515(它们对应于当前块2510的两倍高度)、以及上下端中的参考样点2511。可以通过使用参考样点来执行关于当前块2510的帧内预测。
根据实施例，可以确定当前第一块是否要被划分成多个第二块，当当前第一块不被划分成第二块，并且当前第一块的预测模式是帧内预测模式时，可以确定包括对应于当前第一块的两倍高度和宽度的参考样点的参考样点，并且可以基于所确定的参考样点来执行关于当前第一块的帧内预测。根据实施例，可以确定当前第一块是否要被划分成多个第二块，当当前第一块被划分成第二块，并且当前第二块的预测模式是帧内预测模式时，可以确定包括对应于当前第二块的两倍高度和宽度的参考样点的参考样点，并且可以基于所确定的参考样点对当前第二块执行帧内预测。图25a的当前块2510可以是第一块或第二块，第一块可以是编码单元、变换单元或预测单元，并且第二块可以是编码单元、变换单元或预测单元。
根据实施例，在正在使用的编解码器中，在第一块或第二块可能具有矩形形状的情况下，当执行帧内预测时，可以确定对应于第一块或第二块的两倍宽度和高度的参考样点。
根据实施例，在当前块2510的帧内预测模式是DC模式的情况下，与当前块2510的上侧相邻的参考样点2512和与当前块2510的左侧相邻的参考样点2514的平均可以被用作DC值。
根据实施例，当当前块2510的预测模式是平面模式时，可以通过左下端的参考样点2515当中位于底部的样点和右上端的参考样点2513当中位于最右侧的样点的线性插值来计算当前块2510的左下端中的预测样点。
根据实施例，当当前块2510的右相邻块被预先编码或预先重建时，可以通过使用右参考样点、右下参考样点、左上参考样点和右上参考样点而不是左参考样点2514、左下参考样点2515、右上参考样点2513和左上参考样点2511来执行帧内预测。
根据实施例，当当前块的相邻块的信息不可访问或无效时，参考样点的值可以通过填充当前块的相邻块当中最接近有效参考样点的参考样点的值来填充。
根据实施例，当当前块的相邻块的信息不可访问或无效时，参考样点的值可以用作为当前块的有效参考样点的平均的DC值来填充。
根据实施例，当当前块的相邻块的信息不可访问或有效时，参考样点的值可以用预定默认值来填充。
根据实施例，当在帧内预测中使用多个参考样点线而不是一个参考样点线时，根据当前块的帧内模式和当前块的形状所需的参考样点的长度可以增加。
参考图25b，当对具有更长垂直边的矩形当前块2520执行帧内预测时使用的参考样点可以包括与当前块2520的上侧相邻的参考样点2522和与当前块2520的右上侧相邻的参考样点2523(它们对应于当前块2520的两倍宽度)、与当前块2520的左侧相邻的参考样点2524和与当前块2520的左下侧相邻的参考样点2525(它们对应于当前块2520的两倍高度)、以及上下端中的参考样点2521。可以通过使用参考样点来执行关于当前块2520的帧内预测。
根据实施例，可以确定当前第一块是否要被划分成多个第二块，当当前第一块不被划分成第二块，并且当前第一块的预测模式是帧内预测模式时，可以确定包括对应于当前第一块的两倍高度和宽度的参考样点的参考样点，并且可以基于所确定的参考样点对当前第一块执行帧内预测。根据实施例，可以确定当前第一块是否要被划分成多个第二块，当当前第一块被划分成第二块，并且当前第二块的预测模式是帧内预测模式时，可以确定包括对应于当前第二块的两倍高度和宽度的参考样点的参考样点，并且可以基于所确定的参考样点对当前第二块执行帧内预测。图25b的当前块2520可以是第一块或第二块，第一块可以是编码单元、变换单元或预测单元，并且第二块可以是编码单元、变换单元或预测单元。
根据实施例，在正在使用的编解码器中，在第一块或第二块可能具有矩形形状的情况下，当执行帧内预测时，可以确定对应于第一块或第二块的两倍宽度和高度的参考样点。
根据实施例，在当前块2520的帧内预测模式是DC模式并且当前块2520的宽度和高度相同的情况下，与当前块2520的上侧相邻的参考样点2522和与当前块2520的左侧相邻的参考样点2524的平均可以被用作DC值。
根据实施例，当当前块2520的帧内预测模式是DC模式并且当前块2520的宽度和高度彼此不同时，用于计算平均的样点数量可以不是2N(其中N是等于或大于1的整数)。在这种情况下，可能出现其中除法运算不能被移位运算代替的情况。此时，根据块的各种尺寸组合的预定加权值可以存储在查找表中，并且可以通过将与当前块2520的上侧相邻的参考样点2522和与当前块2520的左侧相邻的参考样点2524的平均值乘以预定加权值来确定DC值。
根据实施例，在当前块2520的帧内预测模式是DC模式并且当前块2520的宽度和高度彼此不同的情况下，与当前块2520的上侧相邻的参考样点2522的平均可以被确定为上DC值，与当前块2520的左侧相邻的参考样点2524的平均可以被确定为左DC值，并且通过使用上DC值和左DC值的预定权重确定的加权平均值可以被用作最终DC值。
根据实施例，在当前块2520的帧内预测模式是DC模式并且当前块2520的宽度和高度彼此不同的情况下，与当前块2520的左侧相邻的参考样点2524的平均可以被用作DC值。这与在当前块具有垂直边更长的矩形形状的情况下，将权重1分配给左参考样点的平均值并将权重0分配给上参考样点的平均值相同。
根据实施例，在当前块2520的帧内预测模式是DC模式并且当前块2520的宽度和高度彼此不同的情况下，与当前块2520的上侧相邻的参考样点2522的平均可以被确定为上DC值，与当前块2520的左侧相邻的参考样点2524的平均可以被确定为左DC值，并且可以根据当前块2520的预测样点的位置使用不同的权重(如在平面模式中，通过使用上DC值和左DC值)来执行帧内预测。
根据实施例，当当前块2520的预测模式是平面模式时，当前块2520的左下端中的预测样点可以通过左下参考样点2525当中位于底部的样点和右上参考样点2523当中位于最右侧的样点的线性插值来计算。
根据实施例，当当前块的相邻块的信息不可访问或无效时，参考样点的值可以通过填充当前块的相邻块当中最接近有效参考样点的参考样点的值来填充。
根据实施例，当当前块的相邻块的信息不可访问或无效时，参考样点的值可以用作为当前块的有效参考样点的平均的DC值来填充。
根据实施例，当当前块的相邻块的信息不可访问或有效时，参考样点的值可以用预定默认值来填充。
根据实施例，当在帧内预测中使用多个参考样点线而不是一个参考样点线时，根据当前块的帧内模式和当前块的形状所需的参考样点的长度可以增加。
根据实施例，当当前块2520的右相邻块被预先编码或预先重建时，可以通过使用右参考样点、右下参考样点、左上参考样点和右上参考样点而不是左参考样点2524、左下参考样点2525、右上参考样点2523和左上参考样点2521来执行帧内预测。
参考图25c，当对具有更长水平边的矩形当前块2530执行帧内预测时使用的参考样点可以包括与当前块2530的上侧相邻的参考样点2532和与当前块2530的右上侧相邻的参考样点2533(它们对应于当前块2530的两倍宽度)、与当前块2530的左侧相邻的参考样点2534和与当前块2530的左下侧相邻的参考样点2535(它们对应于当前块2530两倍高度)、以及上下端中的参考样点2531。可以通过使用参考样点对当前块2530执行帧内预测。
根据实施例，可以确定当前第一块是否要被划分成多个第二块，当当前第一块不被划分成第二块，并且当前第一块的预测模式是帧内预测模式时，可以确定包括对应于当前第一块的两倍高度和宽度的参考样点的参考样点，并且可以基于所确定的参考样点对当前第一块执行帧内预测。根据实施例，可以确定当前第一块是否要被划分成多个第二块，当当前第一块被划分成第二块，并且当前第二块的预测模式是帧内预测模式时，可以确定包括对应于当前第二块的两倍高度和宽度的参考样点的参考样点，并且可以基于所确定的参考样点对当前第二块执行帧内预测。图25c的当前块2530可以是第一块或第二块，第一块可以是编码单元、变换单元或预测单元，并且第二块可以是编码单元、变换单元或预测单元。
根据实施例，在正在使用的编解码器中，在第一块或第二块可能具有矩形形状的情况下，当执行帧内预测时，可以确定对应于第一块或第二块的两倍宽度和高度的参考样点。
根据实施例，当当前块2530的帧内预测模式是DC模式并且当前块2530的宽度和高度相同时，与当前块2530的上侧相邻的参考样点2532和与当前块2530的左侧相邻的参考样点2534的平均值可以被用作DC值。
根据实施例，当当前块2530的帧内预测模式是DC模式并且当前块2530的宽度和高度彼此不同时，用于计算平均的样点数量可以不是2N(其中N是等于或大于1的整数)。在这种情况下，可能出现其中除法运算不能被移位运算代替的情况。此时，根据块的各种尺寸组合的预定加权值可以存储在查找表中，并且可以通过将与当前块2530的上侧相邻的参考样点2532和与当前块2530的左侧相邻的参考样点2534的平均值乘以预定加权值来确定DC值。
根据实施例，当当前块2530的帧内预测模式是DC模式并且当前块2530的宽度和高度彼此不同时，与当前块2530的上侧相邻的参考样点2532的平均可以被确定为上DC值，与当前块2530的左侧相邻的参考样点2534的平均可以被确定为左DC值，并且通过使用上DC值和左DC值的预定权重确定的加权平均值可以被用作最终DC值。
根据实施例，当当前块2530的帧内预测模式是DC模式并且当前块2530的宽度和高度彼此不同时，与当前块2530的上侧相邻的参考样点2532的平均可以用作DC值。这与当当前块具有水平边更长的矩形形状时，将权重1分配给上参考样点的平均值并将权重0分配给左参考样点的平均值相同。
根据实施例，在当前块2530的帧内预测模式是DC模式的情况下，当当前块2530的宽度和高度彼此不同时，与当前块2530的上侧相邻的参考样点2532的平均可以被确定为上DC值，与当前块2530的左侧相邻的参考样点2534的平均可以被确定为左DC值，并且根据当前块2530的预测样点的位置来设置不同的权重(如在平面模式中，通过使用上DC值和左DC值)，从而可以执行帧内预测。
根据实施例，当当前块2530的预测模式是平面模式时，当前块2530的左下端中的预测样点可以通过左下参考样点2535当中位于底部的样点和右上参考样点2533当中位于最右侧的样点的线性插值来计算。
根据实施例，当当前块的相邻块的信息不可访问或无效时，参考样点的值可以通过填充当前块的相邻块当中最接近有效参考样点的参考样点的值来填充。
根据实施例，当当前块的相邻块的信息不可访问或无效时，参考样点的值可以用作为当前块的有效参考样点的平均的DC值来填充。
根据实施例，当当前块的相邻块的信息不可访问或有效时，参考样点的值可以用预定默认值来填充。
根据实施例，当在帧内预测中使用多个参考样点线而不是一个参考样点线时，根据当前块的帧内模式和当前块的形状所需的参考样点的长度可以增加。
根据实施例，当当前块2530的右相邻块被预先编码或预先重建时，可以通过使用右参考样点、右下参考样点、左上参考样点和右上参考样点而不是左参考样点2534、左下参考样点2535、右上参考样点2533和左上参考样点2531来执行帧内预测。
图26示出了在当前编码单元内生成附加参考样点的示例。
根据实施例，在不存在参考样点的区域中生成参考样点，并且所生成的参考样点可以用于帧内预测。在这种情况下，可以通过根据2的幂生成参考样点来促进计算，使得除法运算可以由移位运算代替。
例如，参考图26，在当前编码单元2610内的右列2620和下行2630中生成附加参考样点，并且所生成的附加样点被附加地用于帧内预测，因此可以促进当前编码单元2610的预测计算。例如，位于右列2620中的参考样点通过原样复制位于右列2620的上侧的参考样点的值来生成，位于下行2630中的参考样点通过原样复制位于下行2630的左侧的参考样点的值来生成，并且可以生成右下参考样点，使得位于右列2620的上侧的参考样点和位于下行2630的左侧的参考样点的平均值为样点值。可替代地，在生成右下参考样点使得位于右列2620的上侧的参考样点和位于下行2630的左侧的参考样点的平均值为样点值之后，位于下行2630的参考样点可以通过位于右下参考样点的左侧的参考样点的值和右下参考样点的值的线性插值来生成，并且位于右列2620的参考样点可以通过位于右列2620的上侧的参考样点的值和右下参考样点的值的线性插值来生成。因为右列2620和下行2630对应于当前编码单元2610的高度和宽度的尺寸，所以可以生成2的幂的参考样点。因此，附加参考样点是2的幂，因此除法运算可以由移位运算代替，从而便于计算。
图27示出了在当前块的帧内预测中改变参考样点的位置的示例。
根据实施例，根据帧内预测模式，位于当前块左侧的参考样点被移动到位于当前块上侧的参考样点的左侧，或者位于当前块上侧的参考样点被移动到位于当前块左侧的参考样点的上侧，并且参考样点被复制到连续内存，使得可以通过使用参考样点来执行帧内预测。
根据实施例，当移动参考样点的位置时，可以在仅移动一些参考样点之后执行帧内预测。
参考图27，位于当前块2710左侧的五个参考样点2701、2702、2703、2704和2705的位置被改变为位于当前块2710上侧的参考样点的左侧，并且五个参考样点当中仅根据帧内预测模式执行帧内预测所需的参考样点2702、2703和2705的位置被改变，使得可以生成位置被改变的参考样点2706、2707和2708。可以通过使用参考样点的阵列2720来对当前块2710执行帧内预测，其中该参考样点的阵列2720包括改变的参考样点2706、2707和2708，位于现有左上端的参考样点2709以及位于当前块2710上侧的参考样点2711、2712、2713和2714。通过垂直或水平插值移动参考样点的位置，可以提高帧内预测的准确度。
根据另一实施例，可以通过对位于当前块2710左侧的五个参考样点2701、2702、2703、2704和2705应用滤波来生成新的参考样点2706、2707和2708。可以通过使用参考样点阵列2720来对当前块2710执行帧内预测，其中该参考样点阵列2720包括新的参考样点2706、2707和2708，位于现有左上端的参考样点2709以及位于当前块2710上侧的参考样点2711、2712、2713和2714。
在下文中，作为帧内预测方法之一，下面将描述基于线的帧内预测方法的解码过程。
“基于线的帧内预测方法”是指通过基于对划分当前帧的第一块进行划分或者用于作为子块的第二块的每个单元的线来确定帧内预测模式来执行帧内预测的方法。下面将要描述的基于线的帧内预测方法可以由图17中的视频解码装置1700的处理器1720和图19中的视频编码装置1900的处理器1920来执行。视频解码装置1700的存储器1710和视频编码装置1900的存储器1910可以被配置为存储从外部接收的数据、由处理器生成的数据，例如，关于将第一块划分成多个第二块的方法的信息、关于第一块的帧内预测模式的信息等。
作为划分当前帧的第一块和包括在第一块中的至少一个第二块的数据块之间的关系可以包括各种数据块之间的包含关系。第二块可以是第一块的子块或通过逐线划分第一块获得的块。
第一块被划分成第二块的方向可以通过信令通知的信息来确定，或者可以根据第一块的形状或第一块的帧内模式来确定。根据实施例，信令通知的信息指示通过垂直划分第一块来获得多个第二块，第二块可以通过垂直划分第一块来获得。根据另一实施例，当第一块具有水平更长边的矩形形状时，可以通过垂直划分第一块来获得第二块，并且当第一块具有垂直更长边的矩形形状时，可以通过水平划分第一块来获得第二块。
根据实施例，当第一块是最大编码单元时，包括在第一块中的第二块可以是从最大编码单元划分的编码单元。根据实施例，当第一块是第一编码单元时，包括在第一块中的第二块可以是小于第一编码单元的第二编码单元。根据实施例，当第一块是编码单元时，包括在第一块中的第二块可以是基于编码单元确定的预测单元或变换单元。然而，因为上述实施例是描述第一块和第二块之间的包含关系的示例，所以第一块和第二块不限于上述实施例，并且可以使用与上述实施例类似的包含关系的各种类型的数据块。
根据实施例，作为子块的第二块的宽度或高度可以为1或更大。
根据实施例，视频解码装置1700的处理器1720可以被配置为确定划分当前帧的至少一个第一块，其中该当前帧是包括在图像中的至少一个帧之一，当在当前第一块中执行帧内预测时，基于从比特流获得的第一帧内预测模式信息来确定指示要在当前第一块中执行的帧内预测方法的第一预测模式，确定包括在当前第一块中的多个第二块，基于从每个第二块的比特流获得的第一预测模式和第二帧内预测模式信息中的至少一个来确定指示要在第二块中执行的帧内预测方法的第二预测模式，并且基于第一预测模式和第二预测模式来执行帧内预测，从而可以解码图像。
图28a示出了基于第一块的帧内预测模式来确定作为第一块的子块的多个第二块的帧内预测模式的过程的示例。
根据实施例，在解码过程期间，当在当前第一块中执行帧内预测时，可以确定基于从比特流获得的第一帧内预测模式信息的指示要在当前第一块中执行的帧内预测方法的第一预测模式。参考图28a，可以确定是否要在当前第一块2800中执行帧内预测，该当前第一块2800是划分当前帧的第一块中的一个，并且可以基于从比特流获得的第一帧内预测模式信息来确定要使用哪种方法来执行帧内预测。
根据实施例，可以在第一块中执行的帧内预测模式可以是定向帧内预测方法或非定向帧内预测方法。可以使用标识可以执行的帧内预测模式的索引，并且在解码过程期间，可以通过从比特流获得第一帧内预测模式信息来确定要在当前第一块2800中执行哪个帧内预测模式。参考图28a，在解码过程期间，基于第一帧内预测模式信息，可以确定参考与当前第一块2800的左上方向2802相邻的样点来执行定向帧内预测。然而，参考与图28a所示的左上方向2802相邻的样点的定向帧内预测不限于上述实施例，并且可以在当前第一块2800中执行的定向帧内预测可以是参考各个方向上与当前第一块2800相邻的样点的帧内预测。
根据实施例，在解码过程期间，可以确定作为当前第一块2800的子块的多个第二块2810、2812、2814和2816，这些子块被包括在当前第一块2800中。此外，可以从第二块2810、2812、2814和2816中的每一个的比特流获得第二帧内预测模式信息。可以通过使用针对第二块2810、2812、2814和2816中的每一个获得的第二帧内预测模式信息来单独确定可以在第二块中执行的帧内预测模式。
参考图28a，在解码过程期间，可以基于针对第二块2810、2812、2814和2816中的每一个获得的第一预测模式和第二帧内预测模式信息中的至少一个来执行多种类型的帧内预测。
根据实施例，关于第二块2810、2812、2814和2816获得的第二帧内预测模式信息可以从关于当前第一块2800的帧内预测方法生成的比特流获得。根据实施例，可以使用指示帧内预测模式的索引，并且可以基于索引来确定是执行定向帧内预测还是非定向帧内预测。例如，作为当前第一块2800的帧内预测方法，第二块2810、2812、2814和2816的第二预测模式可以基于指示参考与当前第一块2800的左上方向2802相邻的样点的定向帧内预测方法的索引(或第一帧内预测模式信息)和关于第二块2810、2812、2814和2816获得的第二帧内预测模式信息来确定。在这种情况下，在另一实施例中，第一预测模式可以等同地被用作第二预测模式，而没有单独的索引。
根据实施例，当指示参考与当前第一块2800的左上方向2802相邻的样点的定向帧内预测方法的索引是K时，基于第二帧内预测模式信息，诸如K-N-1、K-N、K+N、K+N+1等的索引之一可以被确定为指示要在第二块2810、2812、2814和2816中执行的帧内预测模式的索引。也就是说，关于由第一帧内预测模式信息确定的当前第一块2800的帧内预测模式的索引，可以基于分别从与第二块2810、2812、2814和2816相关的比特流获得的多条第二帧内预测模式信息来确定指示要针对第二块中的每一个执行的帧内预测模式的索引，并且可以基于索引来确定第二预测模式。下面的表1示出了指示帧内预测模式的索引的示例，该索引可以基于第一帧内预测模式信息和第二帧内预测模式信息中的至少一个来针对包括在当前第一块2800中的第二块2810、2812、2814和2816确定。根据实施例，从比特流获得的第二帧内预测模式信息的比特数可以取决于其中第二块2810、2812、2814和2816可以基于第一预测模式来确定的第二预测模式的多种类型而变化，此外，比特的长度可以是可变的。下面的表1仅对应于指示第二块的帧内模式的索引的示例，其可以基于关于第一块的索引的第二帧内预测模式信息来确定，并且实施例不限于下面的表1中指示的索引或第二帧内预测模式信息。这里，K、A、B可以包括预设的整数。
[表1]
根据实施例，可以根据指示帧内预测模式的索引来确定在定向帧内预测模式中使用的参考样点的方向或角度。根据实施例，可以基于第一帧内预测模式信息和第二帧内预测模式信息中的至少一个来确定指示要针对每个第二块执行的帧内预测模式的索引。这样，可以基于与当前第一块的帧内预测模式相关的帧内预测方向来调整包括在第一块中的多个第二块的帧内预测方向。参考图28a，当前第一块2800中包括的第二块2810、2812、2814和2816的帧内预测方向2811、2813、2815和2817可以基于当前第一块2800的帧内预测方向2802来确定。参考表1，当关于左上方第二块2810的第二帧内预测模式信息为00时，可以根据与等于当前第一块2800的帧内预测方向2802的索引(K)的索引(K)相关的预测方向来执行帧内预测。此外，当关于右上方第二块2812的第二帧内预测模式信息为11时，可以根据与具有小于当前第一块2800的帧内预测方向2802的索引(K)的尺寸的索引(例如，K-A)相关的预测方向来执行帧内预测。当关于左下方第二块2814的第二帧内预测模式信息为01时，可以根据与具有大于当前第一块2800的帧内预测方向2802的索引(K)的尺寸的索引(例如，K+A)相关的预测方向来执行帧内预测。当关于右下方第二块2816的第二帧内预测模式信息为10时，可以根据与具有大于当前第一块2800的帧内预测方向2802的索引(K)的尺寸的索引(例如，K+A+B)相关的预测方向来执行帧内预测。
因此，可以使用当前第一块2800中使用的帧内预测方向2802和在包括在当前第一块2800中的第二块2810、2812、2814和2816中单独确定的帧内预测方向。根据如上所述的各种实施例，不是对被称为当前第一块2800的数据块执行帧内预测，而是基于细分的第二块2810、2812、2814和2816以各种方式执行帧内预测，从而可以执行准确的图像重建。
根据实施例，第二块中的每一个的第二预测模式可以通过使用指示从第二块中的每一个的比特流获得的第二帧内预测模式信息的第二预测模式的索引来确定。
图28b示出了基于对图像进行划分的非正方形块来确定预测模式的过程的示例。
根据实施例，可以通过使用正方形数据单元和非正方形数据单元来解码图像。参考图28b，可以基于针对当前第一块2820中包括的多个第二块2830、2832、2834和2836中的每一个获得的第二帧内预测模式信息来执行多种类型的帧内预测，并且从比特流获得的第二帧内预测模式信息可以是与第一帧内预测模式信息相关的信息。
根据实施例，关于第二块2830、2832、2834和2836获得的第二帧内预测模式信息可以从关于当前第一块2820的帧内预测方法生成的比特流获得。根据实施例，可以使用指示帧内预测模式的索引，并且可以基于索引来确定是执行定向帧内预测还是非定向帧内预测。例如，作为当前第一块2820的帧内预测方法，第二块2830、2832、2834和2836的第二预测模式可以基于指示参考与当前第一块2820的上方向2822相邻的样点的定向帧内预测方法的索引(或第一帧内预测模式信息)和关于第二块2830、2832、2834和2836获得的第二帧内预测模式信息来确定。这里，包括在当前第一块2820中的第二块2830、2832、2834和2836可以具有非正方形形状。此外，不具有与图28b所示的当前第一块2820的形状相同的正方形形状的非正方形的第一块可以被包括在当前帧中。包括在非正方形的第一块中的第二块也可以是正方形或非正方形数据块。也就是说，对于可以在各种实施例中使用的第一块和第二块的形状，第一块和第二块可以具有满足第一块和第二块之间的包含关系的各种形状，诸如正方形或非正方形形状等。
根据实施例，关于第二块2830、2832、2834和2836获得的第二帧内预测模式信息可以从关于当前第一块2820的帧内预测方法生成的比特流获得。根据实施例，可以使用指示帧内预测模式的索引，并且可以基于索引来确定是执行定向帧内预测还是非定向帧内预测。例如，作为当前第一块2820的帧内预测方法，第二块2830、2832、2834和2836的第二预测模式可以基于指示参考与当前第一块2820的上方向2822相邻的样点的定向帧内预测方法的索引(或第一帧内预测模式信息)和关于非正方形的第二块2830、2832、2834和2836获得的第二帧内预测模式信息来确定。确定非正方形的第二块2830、2832、2834和2836的第二预测模式的方法可以类似于参考图28a描述的方法，因此这里将不提供其详细描述。
图28c示出了确定包括在第一块中的第二块的帧内预测模式的过程的详细示例。
根据实施例，可以基于从比特流获得的第二帧内预测模式信息和关于第一块2850确定的帧内预测模式的方法来确定每个第二块的帧内预测模式。根据实施例，在第一块2850中确定的帧内预测模式是定向帧内预测模式，并且可以使用参考与第一块2850的左边界和上边界中的至少一个相邻的参考样点的帧内预测模式。可以基于帧内预测模式来确定第二块2860的帧内预测模式，并且在这种情况下，第一块2850的帧内预测模式可以用作参考。在下文中，为了便于描述，用于确定第二块2860的帧内预测模式的第一块2850的帧内预测模式将被称为参考帧内预测模式。
根据实施例，可以基于参考帧内预测模式来确定可以在第二块2860中使用的定向帧内预测模式的数量和方向。具体地，如以上表1所示，当第二块2860的第二帧内预测模式信息为00时，可以参考位于与参考帧内预测模式相同方向的参考样点来执行帧内预测。根据实施例，与由第二帧内预测模式信息指示的帧内预测模式相关的索引可以取决于参考帧内预测模式的方向而变化。也就是说，基于根据参考帧内预测模式确定的索引(K)与预设阈值(L)的比较结果，可以不同地确定由第二帧内预测模式信息指示的第二预测模式。根据实施例，下面的表2包括可以根据K和L的比较结果来确定的第二预测模式。
[表2]
也就是说，即使第二帧内预测模式信息相同，也可以根据在第一预测模式中使用的参考样点的预测方向来不同地确定可以由第二预测模式确定的索引。因此，在预测过程期间，基于指示第一预测模式的索引(K)，可以在任何一个方向上使用更多不同的第二预测模式。
参考图28c，当当前第一块2850的第一预测模式的索引(K)等于或大于预设阈值(L)时，根据实施例，基于作为由第二帧内预测模式信息指示的索引的第一预测模式的索引(K)，与和小于K的索引(K-A)相关的预测方向2861相关的帧内预测模式之一、与大于K的索引(K+A和K+A+B)相关的预测方向2863和2864、以及与第一预测模式的预测方向2851相同的预测方向2862可以被确定为第二块2860的第二预测模式。根据另一实施例，当当前第一块2870的第一预测模式的索引(K)小于预设阈值(L)时，根据实施例，基于作为由第二帧内预测模式信息指示的索引的第一预测模式的索引(K)，与和小于K的索引(K-A和K-A-B)相关的预测方向2881和2882相关的帧内预测模式之一、与大于K的索引(K+A)相关的预测方向2884、以及与第一预测模式的预测方向2871相同的预测方向2883可以被确定为第二块2880的第二预测模式。然而，上述实施例仅仅是描述可以根据与第一预测模式相关的预测方向不同地确定第二预测模式的预测方向的类型的示例。因此，第一预测模式和第二预测模式的类型不限于上述实施例，并且可以使用各种方向和数量的预测模式。
根据实施例，在基于第二帧内预测模式信息确定指示第二块的帧内预测模式的索引时，可以根据第二帧内预测模式确定的索引之间的差可以是一致的。也就是说，在表1或表2中，可以基于指示第一帧内预测模式的索引(K)由第二块的第二预测模式确定的索引值之间的差可以是一致的(A＝B)。
根据另一实施例，在表1或表2中，可以基于指示第一帧内预测模式的索引(K)由第二块的第二预测模式确定的索引值之间的差可以不一致(A>B或A<B)。
根据实施例，当针对每个第二块确定第二预测模式的索引时，小于第一块的第一预测模式的索引(K)的索引之间的差可以不同于大于第一预测模式的索引(K)的索引之间的差。也就是说，第二预测模式可以通过使用K-nB(n>1)来确定，K-nB(n>1)是小于第一预测模式的索引(K)的索引的值，并且第二预测模式可以通过使用K+nA(n>1)来确定，K+nA(n>1)是大于第一预测模式的索引(K)的索引的值。此外，根据实施例，为了确定针对每个第二块的第二预测模式的索引，小于第一预测模式的索引(K)的索引之间的差可以被确定为一致或不一致，并且大于第一预测模式的索引(K)的索引之间的差可以被确定为一致或不一致。
根据另一实施例，视频解码装置1700的处理器1720可以被配置为确定划分当前帧的至少一个第一块，其中该当前帧是包括在图像中的至少一个帧之一，当在当前第一块中执行帧内预测时，基于从比特流获得的第一帧内预测模式信息来确定指示要在当前第一块中执行的帧内预测方法的第一预测模式，确定包括在当前第一块中的多个第二块，基于根据第一帧内预测模式信息确定的预测方向和根据与先前第二块相关的第二帧内预测模式信息确定的预测方向来确定在当前第二块中使用的参考预测方向，基于关于当前第二块获得的第一预测模式和第二帧内预测模式信息中的至少一个，将使用包括参考预测方向的多个预测方向之一的预测模式确定为当前第二块的第二预测模式，并且基于第一预测模式和第二预测模式执行帧内预测，从而可以解码图像。
图29a示出了基于根据第一预测模式的预测方向确定可以在当前第二块的帧内预测过程期间使用的预测方向的过程的示例。
参考图29a，可以通过使用从与当前第一块2900相关的比特流获得的第一帧内预测模式信息来确定要在当前第一块2900中执行的帧内预测模式的预测方向2902。可以确定包括在当前第一块2900中的多个第二块。可以确定包括在当前第一块2900中的第二块的第二预测模式，并且第二块的第二预测模式可以是多种类型的第二预测模式。可以根据第二块的处理顺序来确定第二块的第二预测模式。
参考图29a，可以从与第二块2910相关的比特流获得第二帧内预测模式信息，该第二块2910是包括在当前第一块2900中的第二块之一。基于第二块2910的第二帧内预测模式信息，可以确定使用多个方向2912、2914和2916之一作为预测方向的第二预测模式。与当前第一块2900的预测方向2902相同的预测方向2914是参考预测方向，并且可以被包括作为可以用作第二块2910的帧内预测模式的预测方向之一。因此，可以通过基于第二块2910的第二帧内预测模式信息，确定包括参考预测方向的预测方向之一作为第二块2910的预测方向来确定第二预测模式，该参考预测方向是第一块2900的预测方向2902。根据实施例，用作确定包括在当前第一块2900中的多个第二块2910、2920、2927和2928的预测方向的参考的当前第一块2900的预测方向2902可以被用作参考预测方向。通过使用参考预测方向来确定多个预测方向之一作为第二块的第二预测模式的预测方向的过程可以类似于使用对应于预测方向的索引的上述方法，因此这里将不提供其详细描述。
图29b示出了通过使用根据第一预测模式的预测方向和先前第二块的预测方向来确定可以在当前第二块的帧内预测过程期间使用的预测方向的过程的示例。
根据实施例，可以通过使用从与当前第一块2930相关的比特流获得的第一帧内预测模式信息来确定要在当前第一块2930中执行的帧内预测模式的预测方向2932。
参考图29b，可以从与第二块2940相关的比特流获得第二帧内预测模式信息，该第二块2940是包括在当前第一块2930中的第二块之一。基于第二块2940的第二帧内预测模式信息，可以确定使用多个方向2942、2944和2946之一作为预测方向的第二预测模式。与当前第一块2930的预测方向2932相同的预测方向2944是参考预测方向，并且可以被包括作为可以用作第二块2940的帧内预测模式的预测方向之一。因此，可以通过基于第二块2940的第二帧内预测模式信息，确定包括参考预测方向的预测方向之一作为第二块2940的预测方向来确定第二预测模式，该参考预测方向是第一块2930的预测方向2932。根据实施例，可以基于第二帧内预测模式信息来确定参考位于预测方向2946而不是参考预测方向2944的参考样点的第二预测模式。
根据实施例，为了确定包括在当前第一块2930中的多个第二块2940、2950、2955和2957的预测方向，当前第一块2930的预测方向2932不统一地用作参考预测方向，而是先前处理的另一第二块的预测方向可以用作参考预测方向。可以确定先前第二块2940的预测方向2946，并且可以使用该预测方向2946来确定随后要处理的当前第二块2950的预测方向。根据实施例，当前第二块2950的预测方向可以参考使用先前第二块2940的预测方向2946的帧内预测模式的索引来确定，并且在这种情况下，先前第二块2940的预测方向2946可以是在当前第二块2950中使用的参考预测方向。
参考图29b，第二预测模式可以通过确定包括与当前第二块2950的先前第二块2940的预测方向2946相同的预测方向的多个预测方向2951、2952和2953之一作为要用于帧内预测的预测方向来确定。也就是说，不同的参考预测方向可以用于确定先前第二块2940和当前第二块2950中的每一个的第二预测模式。因此，即使从先前第二块2940和当前第二块2950的比特流获得具有相同值的多条第二帧内预测模式信息，在通过使用先前第二块2940和当前第二块2950之间的不同参考预测方向来确定第二预测模式的过程期间，也可以使用预测方向的各种组合。参考图29b，可以在先前第二块2940中使用的预测方向2942、2944和2946的组合以及可以在第二块2950中使用的预测方向2951、2952和2953的组合彼此不同。根据实施例，可以通过基于第二帧内预测模式信息和参考预测方向2952选择可以在当前第二块2950中使用的预测方向2951、2952和2953之一来确定第二预测模式。
根据实施例，为了确定可以在当前第二块2950之后处理的第二块2955中使用的预测方向的组合，可以执行类似于基于当前第二块2940的预测方向2946确定当前第二块2950的预测方向的组合的过程的过程。这样，可以基于当前第二块2950的预测方向2952来确定在当前第二块2950之后处理的第二块2955的参考预测方向2956，并且可以基于参考预测方向2956来确定可以使用的预测方向的组合。此外，可以基于在当前第二块2950之后处理的第二块2955的第二帧内预测模式信息来确定用于通过使用来自包括参考预测方向2956的多个预测方向当中的预测方向2954来执行帧内预测的第二预测模式。
图29c示出了通过使用第一块的预测方向来确定可以用于每个第二块的参考预测方向的过程。
根据实施例，可以通过使用从与当前第一块2960相关的比特流获得的第一帧内预测模式信息来确定要在当前第一块2960中执行的帧内预测模式的预测方向2962。此外，包括在当前第一块2960中的多个第二块的参考预测方向可以通过使用当前第一块2960的预测方向2962来确定。
参考图29c，可以从与第二块2970a相关的比特流获得第二帧内预测模式信息，该第二块2970a是包括在当前第一块2960中的第二块之一。基于第二块2970a的第二帧内预测模式信息，可以确定使用多个方向2972、2974和2976之一作为预测方向的第二预测模式。与当前第一块2960的预测方向2962相同的预测方向2974是参考预测方向，并且可以被包括作为可以用作第二块2970a的帧内预测模式的预测方向之一。因此，可以通过基于第二块2970a的第二帧内预测模式信息，确定包括参考预测方向的预测方向之一作为第二块2970a的预测方向来确定第二预测模式，该参考预测方向是第一块2960的预测方向2962。
根据实施例，可以不同地确定用于第二块中的每一个的参考预测方向。在下文中，为了便于描述与图29c相关的实施例，包括在当前第一块2960中的多个第二块2970a、2970b、2970c和2970d将分别被称为A块、B块、C块和D块。根据实施例，可以按照A块、B块、C块和D块的顺序来确定第二预测模式。
根据实施例，在A块2970a中，可以基于参考预测方向2974来确定第二预测模式，该参考预测方向2974是可以用于执行帧内预测的预测方向2972、2974和2976之一。在第二块当中其预测方向被首先确定的A块2970a的参考预测方向可以与当前第一块2960的预测方向2962相同。根据实施例，用于执行帧内预测的第二预测模式可以通过基于关于A块2970a获得的第二帧内预测模式信息从预测方向2972、2974和2976当中选择一个方向2976来确定。
根据实施例，在B块2970b中，可以通过使用包括参考预测方向的多个预测方向2982、2984和2986来确定第二预测模式。为了确定当前第一块2960的预测方向2962和B块2970b的参考预测方向，可以考虑根据当前第一块2960的预测方向2962、B块2970b的尺寸和B块2970b在当前第一块2960中的位置确定的预测起点2963a和预测终点2963b中的至少一个。根据实施例，与第一块2960的预测起点2963a相同的点可以被确定为A块2970a的预测起点2971a，并且可以基于A块2970a的预测方向和预测起点2971a来确定A块2970a的预测终点2971b。根据实施例，在块内执行定向帧内预测的过程期间，预测起点和预测终点可以分别被定义为根据预测方向预测起始和结束的点。
根据实施例，基于A块2970a的预测方向2976确定的预测终点2971b可以被用作B块2970b中的预测起点，并且可以基于B块2970b的预测起点和第一块2960的预测终点2963b确定B块2970b中的参考预测方向2984。B块2970b的参考预测方向2984可以基于B块2970b的预测起点在当前第一块2960中的位置和第一块2960的预测终点2963b来确定。也就是说，从当前第一块2960中的B块2970b的预测起点连接到当前第一块2960的预测终点2963b的方向可以被确定为B块2970b的参考预测方向2984。因此，可以确定考虑到当前第一块2960的预测方向2962的第二块的第二预测模式。根据实施例，可以以类似于上述方法的方法确定的包括C块2970c的参考预测方向2989的预测方向之一可以被确定为C块2970c的预测方向2988，因此可以确定C块2970c的第二预测模式。此外，可以以类似于上述方法的方法确定的包括D块2970d的参考预测方向2990的预测方向之一可以被确定为D块2970d的预测方向，因此可以确定D块2970d的第二预测模式。参考图29c，参考预测方向2990可以基于获得的第二帧内预测模式信息被确定为D块2970d的预测方向。
因此，在通过使用第一块的预测终点和第二块2970a、2970b、2970c和2970d中的每一个的预测起点来确定第二块2970a、2970b、2970c和2970d的参考预测方向的过程期间，从比特流获得与来自第二块2970a、2970b、2970c和2970d当中的最后处理的第二块2970d相关的第二帧内预测模式信息的过程可以被省略。因此，代替基于第二帧内预测模式信息确定第二块2970d的预测方向，可以将在其中根据第二块2970d的参考预测方向2990执行帧内预测的预测模式确定为第二预测模式。因此，可以有效地使用比特流的带宽。
然而，图29a、图29b和图29c中所示的第一块和第二块的形状和预测方向仅是描述可以基于第一块的预测方向来确定第二块的第二预测模式的示例，因此实施例不限于所示的形状和方向。
根据另一实施例，视频解码装置1700的处理器1720可以被配置为确定划分当前帧的至少一个第一块，其中该当前帧是包括在图像中的至少一个帧之一，当在当前第一块中执行帧内预测时，基于从比特流获得的第一帧内预测模式信息来确定指示要在当前第一块中执行的帧内预测方法的第一预测模式，确定包括在当前第一块中的多个第二块，确定第一预测模式是否是定向帧内预测模式，当第一预测模式是定向帧内预测模式时，基于从每个第二块的比特流获得的第一预测模式和第二帧内预测模式信息中的至少一个，确定指示要在第二块中执行的定向帧内预测模式的第二预测模式，并且当第一预测模式不是定向帧内预测模式时，基于从每个第二块的比特流获得的第二帧内预测模式信息，确定指示要在第二块中执行的非定向帧内预测模式的第二预测模式，并且基于第一预测模式和第二预测模式执行帧内预测，从而可以解码图像。
图30示出了基于从第一块划分的第二块的行或列来确定第二预测模式的过程的示例。
参考图30，根据实施例，可以基于第一块3000的预测方向来确定包括在第一块3000中的多个第二块3010、3012、3014和3016的第二预测模式，并且在这种情况下，第二块3010、3012、3014和3016的第二预测模式可以关于第二块3010、3012、3014和3016在第一块3000内的位置来确定。根据实施例，可以根据第一块3000的第一预测模式来确定在其中执行预测的预测方向3002、3006等。包括在第一块3000中的第二块3010、3012、3014和3016可以以划分第一块3000的高度和宽度的形式来确定。
根据实施例，可以针对来自包括在第一块3000中的第二块3010、3012、3014和3016当中的位于相同行的每个第二块或位于相同列的每个第二块确定相同的第二预测模式。参考图30，在第一块3000内，位于第一行的第二块3010和3012的预测方向3011可以被确定为相同，并且位于第二行的第二块3014和3016的预测方向3015可以被确定为相同。根据另一实施例，在第一块3020内，位于第一列的第二块3030和3034的预测方向3031可以被确定为相同，并且位于第二列的第二块3032和3036的预测方向3035可以被确定为相同。可以根据各种实施例执行针对每个第二块确定第二预测模式的过程。
根据实施例，基于对应于第一块的第一预测模式的预测方向是类似于垂直方向还是类似于水平方向，可以确定位于相同行或相同列的第二块的第二预测模式是相同的。根据实施例，当第一块的预测方向是用于基于第一块的中心3005参考从第一块的边界的左上点3003到右上点3004的相邻参考样点的预测方向时，第一块的预测方向可以被确定为类似于垂直方向。根据实施例，当第一块的预测方向是用于基于第一块的中心3025参考从第一块的边界的左上点3023到左下点3024的相邻参考样点的预测方向时，第一块的预测方向可以被确定为类似于水平方向。
根据实施例，当对应于第一块的第一预测模式的预测方向是类似于垂直方向的方向时，位于相同行的第二块的第二预测模式可以被确定为相同。根据实施例，当对应于第一块的第一预测模式的预测方向是类似于水平方向的方向时，位于相同列的第二块的第二预测模式可以被确定为相同。根据实施例，位于相同行或相同列的第二块的第二预测模式可以基于位于相同行或相同列的第二块的第二帧内预测模式信息来确定。位于相同行或相同列的所有第二块的第二预测模式可以基于位于相同行或相同列的第二块之一的第二帧内预测模式信息来确定。根据另一实施例，位于相同行或相同列的所有第二块的第二预测模式可以基于针对位于相同行或相同列的至少一个第二块的第二帧内预测模式信息的预设处理来确定，例如，与第二块中的至少一个的第二帧内预测模式信息相关的帧内预测模式的索引值的算术处理(平均值、加权平均值等)。
图31示出了使用相邻块的预测模式来确定当前第一块或当前第二块的预测模式的过程的示例。
根据实施例，第一帧内预测模式信息或第二帧内预测模式信息可以用于确定第一块的第一预测模式或第二块的第二预测模式，其中该第一块和第二块被包括在当前帧3100中。第一帧内预测模式信息或第二帧内预测模式信息可以直接指示第一块或第二块的帧内预测模式的索引。然而，根据实施例，可以基于相邻块的帧内预测模式来确定当前第一块或当前第二块的帧内预测模式，并且在这种情况下，第一帧内预测模式信息或第二帧内预测模式信息可以包括指示将使用第一块或第二块的相邻块的哪个帧内预测模式的信息。
根据实施例，当第一帧内预测模式信息或第二帧内预测模式信息具有值11时，第一预测模式或第二预测模式可以被确定为与当前第一块或当前第二块的左侧相邻的相邻第一块或相邻第二块的帧内预测模式。根据实施例，当第一帧内预测模式信息或第二帧内预测模式信息具有值00时，第一预测模式或第二预测模式可以被确定为与当前第一块或当前第二块的上侧相邻的相邻第一块或相邻第二块的帧内预测模式。根据实施例，当第一帧内预测模式信息或第二帧内预测模式信息具有值01时，第一预测模式或第二预测模式可以被确定为不同于与当前第一块或当前第二块的左侧或上侧相邻的相邻第一块或相邻第二块的帧内预测模式的预测模式。在下文中，为了便于描述通过使用相邻块的帧内预测模式来确定当前第一块和当前第二块的帧内预测模式的过程，当前第一块或当前第二块可以被称为当前块，并且第一帧内预测模式信息或第二帧内预测模式信息可以被称为帧内预测模式信息。
参考图31，为了确定当前块3106的帧内预测模式，可以参考与当前块3106相邻的相邻块3102或3104的帧内预测模式。例如，当当前块3106的帧内预测模式信息为00时，使用与上侧相邻的相邻块3102的预测方向3103的帧内预测模式可以被确定为当前块3106的预测模式。当当前块3106的帧内预测模式信息为11时，使用与左侧相邻的相邻块3104的预测方向3105的帧内预测模式可以被确定为当前块3106的预测模式。
根据另一实施例，当当前块3106的帧内预测模式信息为01或10时，通过组合与上侧相邻的相邻块3102的预测方向3103和与左侧相邻的相邻块3104的预测方向3105而确定的帧内预测模式可以被确定为当前块3106的预测模式。例如，当前块3106的预测模式可以被确定为针对接近与和上侧相邻的相邻块3102的预测方向3103相关的帧内预测模式的索引和与和左侧相邻的相邻块3104的预测方向3105相关的帧内预测模式的索引的平均值的索引的帧内预测模式。根据实施例，相邻块3102或3104的帧内预测模式可以是定向帧内预测模式或非定向帧内预测模式。
根据实施例，为了确定当前第一块和当前第二块的帧内预测模式，可以通过使用与当前第一块相邻的相邻第一块的帧内预测模式来确定第一预测模式，并且可以通过使用与当前第二块相邻的相邻第二块的帧内预测模式来确定第二预测模式。根据另一实施例，为了确定当前第一块和当前第二块的帧内预测模式，可以通过使用与当前第一块相邻的相邻第一块的帧内预测模式来确定第一预测模式，并且可以基于由当前第二块的第二帧内预测模式信息指示的帧内预测模式的索引来确定第二预测模式。根据另一实施例，为了确定当前第一块和当前第二块的帧内预测模式，可以基于由当前第一块的第一帧内预测模式信息指示的帧内预测模式的索引来确定第一预测模式，并且可以通过使用与当前第二块相邻的相邻第二块的帧内预测模式来确定第二预测模式。
上述实施例仅是描述参考与当前第一块和当前第二块相邻的相邻块的帧内预测模式的特征的示例，因此实施例不限于上述实施例中描述的第一帧内预测模式和第二帧内预测模式的值。在使用相邻块的帧内预测模式信息的各种实施例中，可以使用类似于在各种帧内预测方法中使用mpm索引来确定预测模式的方法。
根据另一实施例，当与当前块的右侧相邻的右相邻块被预先编码或预先重建使得关于右相邻块的信息可用时，可以通过使用关于右相邻块的帧内预测模式的信息而不是关于左相邻块的帧内预测模式的信息来确定当前第一块或当前第二块的预测模式。
根据另一实施例，当与当前块的右侧相邻的右相邻块被预先编码或预先重建使得关于右相邻块的信息可用并且关于左相邻块的信息也可用时，代替仅在从左到右或从右到左的一个方向上使用关于帧内预测模式的信息，可以通过改变顺序并使用关于当前块的相邻块的帧内预测模式的信息来确定当前第一块或当前第二块的预测模式。
根据另一实施例，视频解码装置1700的处理器1720可以被配置为确定划分当前帧的至少一个第一块，其中该当前帧是包括在图像中的至少一个帧之一，当在当前第一块中执行帧内预测时，基于从比特流获得的第一帧内预测模式信息来确定指示要在当前第一块中执行的帧内预测方法的第一预测模式，确定是否通过确定第二预测模式来执行预测，并且当通过确定第二预测模式来执行预测时，确定包括在当前第一块中的多个第二块，基于从每个第二块的比特流获得的第一预测模式和第二帧内预测模式信息中的至少一个来确定指示要在第二块中执行的帧内预测方法的第二预测模式，并且基于第一预测模式和第二预测模式执行帧内预测，使得图像可以被解码，或者当不通过确定第二预测模式来执行预测时，基于第一预测模式执行帧内预测，使得图像可以被解码。
在下文中，作为帧内预测方法之一，下面将描述基于线的帧内预测方法的编码过程。
根据实施例，视频编码装置1900的处理器1920可以被配置为确定划分当前帧的至少一个第一块，其中该当前帧是包括在图像中的至少一个帧之一，当在当前第一块中执行帧内预测时，确定指示要在当前第一块中执行的帧内预测方法的第一预测模式，确定包括在当前第一块中的多个第二块，确定指示要在第二块中执行的帧内预测方法的第二预测模式，并且基于第一预测模式和第二预测模式执行帧内预测，使得图像可以被编码。
图28a示出了基于第一块的帧内预测模式来确定作为第一块的子块的多个第二块的帧内预测模式的过程的示例。
根据实施例，在编码过程期间，当在当前第一块中执行帧内预测时，可以确定指示要在当前第一块中执行的帧内预测方法的第一预测模式。参考图28a，可以确定是否要在当前第一块2800(划分当前帧的第一块之一)中执行帧内预测，并且可以确定要使用哪种方法来执行帧内预测。根据实施例，可以在第一块中执行的帧内预测模式可以是定向帧内预测方法或非定向帧内预测方法。结合图28a执行的编码过程可以类似于如上所述结合图28a执行的解码过程，因此这里将不提供其详细描述。
图28b示出了基于对图像进行划分的非正方形块来确定预测模式的过程的示例。
根据实施例，可以通过使用正方形数据单元和非正方形数据单元来编码图像。参考图28b，可以在包括第二块2830、2832、2834和2836的当前第一块2800中执行多种类型的帧内预测。
根据实施例，关于第二块2810、2812、2814和2816生成的第二帧内预测模式信息可以与当前第一块2800的帧内预测方法相关。根据实施例，当前第一块2820中包括的第二块2830、2832、2834和2836可以具有非正方形形状。此外，不具有与图28b所示的当前第一块2820的形状相同的正方形形状的非正方形的第一块可以被包括在当前帧中。包括在非正方形的第一块中的第二块也可以是正方形或非正方形数据块。也就是说，对于可以在各种实施例中使用的第一块和第二块的形状，第一块和第二块可以具有满足第一块和第二块之间的包含关系的各种形状，诸如正方形或非正方形形状等。
根据实施例，关于第二块2830、2832、2834和2836生成的第二帧内预测模式信息可以与当前第一块2820的帧内预测方法相关。根据实施例，确定非正方形的第二块2830、2832、2834和2836的第二预测模式的方法可以类似于参考图28a描述的方法，因此这里将不提供其详细描述。
图28c示出了确定包括在第一块中的第二块的帧内预测模式的过程的详细示例。
根据实施例，可以确定针对每个第二块的帧内预测模式。根据实施例，在第一块2850中确定的帧内预测模式是定向帧内预测模式，并且可以使用参考与第一块2850的左边界和上边界中的至少一个相邻的参考样点的帧内预测模式。可以基于帧内预测模式来确定第二块2860的帧内预测模式，并且在这种情况下，第一块2850的帧内预测模式可以用作参考。在下文中，为了便于描述，用于确定第二块2860的帧内预测模式的第一块2850的帧内预测模式将被称为参考帧内预测模式。
根据实施例，可以基于参考帧内预测模式来确定可以在第二块2860中使用的定向帧内预测模式的数量和方向。具体地，如以上表1所示，当参考位于与参考帧内预测模式相同方向的参考样点执行帧内预测时，第二块2860的第二帧内预测模式信息可以被生成为00。根据实施例，与由第二帧内预测模式信息指示的帧内预测模式相关的索引可以取决于参考帧内预测模式的方向而变化。也就是说，基于将根据参考帧内预测模式确定的索引(K)与预设阈值(L)进行比较的结果，可以不同地确定由第二帧内预测模式信息指示的第二预测模式。根据上面的表2，可以根据K和L的比较结果来确定第二预测模式，并且可以生成包括指示第二预测模式的第二帧内预测模式信息的比特流。结合图28c执行的图像编码过程可以是其中如上所述结合图28c执行的图像解码过程以相反的顺序执行的类似方法，因此这里将不提供其详细描述。
根据另一实施例，视频编码装置1900的处理器1920可以被配置为确定划分当前帧的至少一个第一块，其中该当前帧是包括在图像中的至少一个帧之一，当在当前第一块中执行帧内预测时，确定指示要在当前第一块中执行的帧内预测方法的第一预测模式，确定包括在当前第一块中的多个第二块，基于当前第一块的预测方向和与先前第二块相关的预测方向来确定在当前第二块中使用的参考预测方向，将使用包括参考预测方向的多个预测方向之一的预测模式确定为当前第二块的第二预测模式，并且基于第一预测模式和第二预测模式执行帧内预测，使得图像可以被编码。
图29a示出了基于根据第一预测模式的预测方向确定可以在当前第二块的帧内预测过程期间使用的预测方向的过程的示例。图29b示出了通过使用根据第一预测模式的预测方向和先前第二块的预测方向来确定可以在当前第二块的帧内预测过程期间使用的预测方向的过程的示例。图29c示出了通过使用第一块的预测方向来确定可以用于每个第二块的参考预测方向的过程。
根据实施例，可以基于当前第一块的预测方向和先前第二块的预测方向来确定当前第二块中使用的参考预测方向。根据实施例，可以预先确定包括在当前第一块中的多个第二块被处理的顺序，并且该顺序可以取决于包括在当前第一块中的第二块的形状而变化。例如，当第二块是将当前第一块划分成相同数量的行和列的形式时，可以根据Z扫描顺序来处理第二块。当第二块是在行或列方向上划分当前第一块的形式时，可以在垂直于划分当前第一块的方向的方向上处理第二块。根据实施例，当前第二块的第二预测模式可以通过使用与已经基于所确定的第二块的处理顺序被处理的先前第二块相关的预测方向来确定。根据实施例，使用包括参考预测方向的多个预测方向之一的预测模式可以被确定为当前第二块的第二预测模式。根据实施例，可以通过基于第一预测模式和第二预测模式执行帧内预测来编码图像。
可以结合图29a、图29b和图29c执行的编码过程可以是其中如上所述结合图29a、图29b和图29c执行的解码过程以相反的顺序执行的类似方法，因此这里将不提供其详细描述。
根据另一实施例，视频编码装置1900的处理器1920可以被配置为确定划分当前帧的至少一个第一块，其中该当前帧是包括在图像中的至少一个帧之一，当在当前第一块中执行帧内预测时，确定指示要在当前第一块中执行的帧内预测方法的第一预测模式，确定包括在当前第一块中的多个第二块，确定第一预测模式是否是定向帧内预测模式，当第一预测模式是定向帧内预测模式时，确定指示要在第二块中执行的定向帧内预测模式的第二预测模式，并且当第一预测模式不是定向帧内预测模式时，确定要在第二块中执行的非定向帧内预测模式，并且基于第一预测模式和第二预测模式执行帧内预测，使得图像可以被编码。
图30示出了基于从第一块划分的第二块的行或列来确定第二预测模式的过程的示例。
参考图30，根据实施例，可以基于第一块3000的预测方向来确定包括在第一块3000中的多个第二块3010、3012、3014和3016的第二预测模式，并且在这种情况下，可以关于第二块3010、3012、3014和3016在第一块3000内的位置来确定第二块3010、3012、3014和3016的第二预测模式。根据实施例，可以根据第一块3000的第一预测模式来确定在其中执行预测的预测方向3002、3006等。包括在第一块3000中的第二块3010、3012、3014和3016可以以划分第一块3000的高度和宽度的形式来确定。可以结合图30执行的图像编码过程可以是其中如上所述结合图30执行的解码过程以相反的顺序执行的类似方法，因此这里将不提供其详细描述。
图31示出了使用相邻块的预测模式来确定当前第一块或当前第二块的预测模式的过程的示例。
根据实施例，可以基于相邻块的帧内预测模式来确定当前第一块或当前第二块的帧内预测模式。可以结合图31执行的编码过程可以是其中如上所述结合图31执行的解码过程以相反的顺序执行的类似方法，因此这里将不提供其详细描述。
根据另一实施例，视频编码装置1900的处理器1920可以被配置为确定划分当前帧的至少一个第一块，其中该当前帧是包括在图像中的至少一个帧之一，当在当前第一块中执行帧内预测时，确定指示要在当前第一块中执行的帧内预测方法的第一预测模式，确定是否通过执行第二预测模式来执行预测，并且当通过确定第二预测模式来执行预测时，确定包括在当前第一块中的多个第二块，确定指示第二预测方法的第二预测模式，其中该第二预测方法指示要在第二块中执行的帧内预测方法，并且基于第一预测模式和第二预测模式执行帧内预测，使得图像可以被编码，并且当不通过确定第二预测模式来执行预测时，基于第一预测模式执行帧内预测，使得图像可以被编码。
已经参考其实施例具体示出和描述了本公开。在这方面，本领域普通技术人员将理解，在不脱离本公开的范围的情况下，可以在其中进行形式和细节上的各种改变。因此，实施例应当仅被认为是描述性的，而不是出于限制的目的。本公开的范围不由本公开的详细描述限定，而是由所附权利要求限定，并且范围内的所有差异将被解释为被包括在本公开中。
同时，本公开的前述实施例可以被编写为在计算机上可执行的程序，并且可以在通过使用计算机可读记录介质来执行程序的通用数字计算机中实施。计算机可读记录介质的示例包括磁存储介质(例如，ROM、软盘、硬盘等)、光学记录介质(例如，CD-ROM或DVD)等。

Claims (4)

1.一种视频解码方法，包括：
确定当前块的帧内预测模式是否是DC模式；
当所述当前块的帧内预测模式是所述DC模式时，
在所述当前块的高度和宽度的长度相同的情况下，将作为位于所述当前块上侧的上相邻块的样点的所述当前块的上参考样点和作为位于所述当前块左侧的左相邻块的样点的所述当前块的左参考样点的平均确定为DC值，
在所述当前块的宽度大于所述当前块的高度的情况下，将所述当前块的上参考样点的平均确定为DC值，并且
在所述当前块的宽度小于所述当前块的高度的情况下，将所述当前块的左参考样点的平均确定为DC值；以及
基于所述DC值对所述当前块执行帧内预测。
2.一种视频编码方法，包括：
确定当前块的帧内预测模式是否是DC模式；
当所述当前块的帧内预测模式是所述DC模式时，
在所述当前块的高度和宽度的长度相同的情况下，将作为位于所述当前块上侧的上相邻块的样点的所述当前块的上参考样点和作为位于所述当前块左侧的左相邻块的样点的所述当前块的左参考样点的平均确定为DC值，
在所述当前块的宽度大于所述当前块的高度的情况下，将所述当前块的上参考样点的平均确定为DC值，并且
在所述当前块的宽度小于所述当前块的高度的情况下，将所述当前块的左参考样点的平均确定为DC值；以及
基于所述DC值对所述当前块执行帧内预测。
3.一种视频解码装置，包括：
存储器；以及
至少一个处理器，连接到所述存储器，
其中，所述至少一个处理器被配置为：
确定当前块的帧内预测模式是否是DC模式；
当所述当前块的帧内预测模式是所述DC模式时，
在所述当前块的高度和宽度的长度相同的情况下，将作为位于所述当前块上侧的上相邻块的样点的所述当前块的上参考样点和作为位于所述当前块左侧的左相邻块的样点的所述当前块的左参考样点的平均确定为DC值，
在所述当前块的宽度大于所述当前块的高度的情况下，将所述当前块的上参考样点的平均确定为DC值，并且
在所述当前块的宽度小于所述当前块的高度的情况下，将所述当前块的左参考样点的平均确定为DC值；以及
基于所述DC值对所述当前块执行帧内预测。
4.一种用于记录比特流的非暂时性计算机可读介质，所述比特流包括：
当前块的编码数据，
其中，所述当前块的编码数据是通过以下获得的：
确定当前块的帧内预测模式是否是DC模式；
当所述当前块的帧内预测模式是所述DC模式时，
在所述当前块的高度和宽度的长度相同的情况下，将作为位于所述当前块上侧的上相邻块的样点的所述当前块的上参考样点和作为位于所述当前块左侧的左相邻块的样点的所述当前块的左参考样点的平均确定为DC值，
在所述当前块的宽度大于所述当前块的高度的情况下，将所述当前块的上参考样点的平均确定为DC值，并且
在所述当前块的宽度小于所述当前块的高度的情况下，将所述当前块的左参考样点的平均确定为DC值；以及
基于所述DC值对所述当前块执行帧内预测。
CN201980041930.2A 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置 Active CN112335239B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202410318618.6A CN118200524A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410318487.1A CN118200523A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410317089.8A CN118200522A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410317060.XA CN118200521A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201862669681P 2018-05-10 2018-05-10
US62/669,681 2018-05-10
PCT/KR2019/005679 WO2019216722A1 (ko) 2018-05-10 2019-05-10 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치

Related Child Applications (4)

Application Number Title Priority Date Filing Date
CN202410317060.XA Division CN118200521A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410318487.1A Division CN118200523A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410317089.8A Division CN118200522A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410318618.6A Division CN118200524A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置

Publications (2)

Publication Number Publication Date
CN112335239A CN112335239A (zh) 2021-02-05
CN112335239B true CN112335239B (zh) 2024-04-05

Family

ID=68467531

Family Applications (5)

Application Number Title Priority Date Filing Date
CN202410318618.6A Pending CN118200524A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410317089.8A Pending CN118200522A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN201980041930.2A Active CN112335239B (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410317060.XA Pending CN118200521A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410318487.1A Pending CN118200523A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CN202410318618.6A Pending CN118200524A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410317089.8A Pending CN118200522A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN202410317060.XA Pending CN118200521A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置
CN202410318487.1A Pending CN118200523A (zh) 2018-05-10 2019-05-10 视频解码方法和装置以及视频编码方法和装置

Country Status (4)

Country Link
US (2) US20210235095A1 (zh)
KR (2) KR20220107090A (zh)
CN (5) CN118200524A (zh)
WO (1) WO2019216722A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115461161A (zh) 2020-08-26 2022-12-09 株式会社Lg新能源 多狭缝模具涂布机

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103081473A (zh) * 2010-07-31 2013-05-01 吴秀美 预测块产生设备
CN103460700A (zh) * 2011-04-01 2013-12-18 苗太平洋控股有限公司 以帧内预测模式解码图像的方法
CN107852492A (zh) * 2015-05-12 2018-03-27 三星电子株式会社 用于对图像进行编码和解码的方法和设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120163457A1 (en) * 2010-12-28 2012-06-28 Viktor Wahadaniah Moving picture decoding method, moving picture coding method, moving picture decoding apparatus, moving picture coding apparatus, and moving picture coding and decoding apparatus
KR20130027400A (ko) * 2011-09-07 2013-03-15 주식회사 케이티 Ｄｃ 모드에서의 인트라 예측 방법 및 장치
US9628790B1 (en) * 2013-01-03 2017-04-18 Google Inc. Adaptive composite intra prediction for image and video compression
KR101566290B1 (ko) * 2014-01-14 2015-11-06 한국항공대학교산학협력단 Dc 화면내 예측 부호화방법
EP3367680B1 (en) * 2015-10-22 2020-07-01 LG Electronics Inc. Intra-prediction method and apparatus in video coding system
EP3361726A4 (en) * 2015-11-24 2018-08-15 Samsung Electronics Co., Ltd. Method and device for video decoding and method and device for video encoding
WO2019059107A1 (ja) * 2017-09-20 2019-03-28 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
WO2019125093A1 (ko) * 2017-12-22 2019-06-27 주식회사 윌러스표준기술연구소 비디오 신호 처리 방법 및 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103081473A (zh) * 2010-07-31 2013-05-01 吴秀美 预测块产生设备
CN103460700A (zh) * 2011-04-01 2013-12-18 苗太平洋控股有限公司 以帧内预测模式解码图像的方法
CN107852492A (zh) * 2015-05-12 2018-03-27 三星电子株式会社 用于对图像进行编码和解码的方法和设备

Also Published As

Publication number Publication date
KR20220107090A (ko) 2022-08-01
CN118200523A (zh) 2024-06-14
WO2019216722A1 (ko) 2019-11-14
US20220303551A1 (en) 2022-09-22
CN118200524A (zh) 2024-06-14
US20210235095A1 (en) 2021-07-29
KR20200108076A (ko) 2020-09-16
CN112335239A (zh) 2021-02-05
CN118200522A (zh) 2024-06-14
CN118200521A (zh) 2024-06-14

Similar Documents

Publication Publication Date Title
KR102422798B1 (ko) 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치
EP3998772A1 (en) Video decoding method and apparatus, and video encoding method and apparatus
KR102330704B1 (ko) 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치
KR102487598B1 (ko) 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
KR102471075B1 (ko) 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
CN112690001B (zh) 用于视频解码的方法和设备以及用于视频编码的方法和设备
JP7170718B2 (ja) 映像復号方法、映像符号化方法及び映像復号装置
CN112514402A (zh) 用于图像编码的方法和设备以及用于图像解码的方法和设备
KR102444293B1 (ko) 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치
KR20200134323A (ko) 하드웨어 설계를 고려한 비디오 부호화 방법, 부호화 장치, 비디오 복호화 방법, 복호화 장치
CN112335239B (zh) 视频解码方法和装置以及视频编码方法和装置
CN114208192A (zh) 视频解码方法和装置以及视频编码方法和装置
CN113228640A (zh) 用于对视频进行解码的方法和设备以及用于对视频进行编码的方法和设备
KR102333181B1 (ko) 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치

Legal Events

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