[go: up one dir, main page]

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

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

Info

Publication number
CN108293118A
CN108293118A CN201680068885.6A CN201680068885A CN108293118A CN 108293118 A CN108293118 A CN 108293118A CN 201680068885 A CN201680068885 A CN 201680068885A CN 108293118 A CN108293118 A CN 108293118A
Authority
CN
China
Prior art keywords
coding unit
adjacent pixel
unit
pixel
filtered
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201680068885.6A
Other languages
English (en)
Inventor
崔楠睿
朴愍佑
金赞烈
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN108293118A publication Critical patent/CN108293118A/zh
Pending legal-status Critical Current

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/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/117—Filters, e.g. for pre-processing or post-processing
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/33—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the spatial domain
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

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

Abstract

提供一种视频解码方法和一种能够执行所述视频解码方法的视频解码装置。所述视频解码方法包括：确定当前块的要用于对所述当前块执行帧内预测的相邻像素；从比特流获取指示用在所述相邻像素上的多种滤波方法之一的信息；根据所获取的信息来选择所述多种滤波方法之一；通过使用所选择的滤波方法对所述相邻像素进行滤波；以及通过使用经滤波的相邻像素对所述当前块执行所述帧内预测，其中，所述多种滤波方法包括空间域滤波方法和频域滤波方法，其中，所述空间域滤波方法在空间域中对所述相邻像素进行滤波，并且所述频域滤波方法在频域中对所述相邻像素进行滤波。

Description

视频解码方法和装置以及视频编码方法和装置
技术领域
本公开涉及视频解码方法和装置以及视频编码方法和装置。特别地，本公开涉及对用于帧内预测的参考样本应用滤波的方法。
背景技术
随着用于再现和存储高分辨率或高质量视频内容的硬件的发展和推广，对用于有效编码或解码高分辨率或高质量视频内容的视频编解码器的需求在增加。根据常规视频编解码器，用于帧内预测的参考样本通过参考样本滤波过程被滤波。然而，常规滤波技术根据块尺寸或模式对参考区域应用简单类型的滤波器。此方法不能从参考区域中有效地去除噪声，因此降低预测效率。特别地，在高效率视频编码(HEVC)的情况下，有以32×32块的参考滤波技术；然而，这仅稍微减少平滑区域中的参考区域中存在的变换块边界中存在的块伪像，但是也不能从参考区域中有效地去除噪声。由参考区域中的强边缘和噪声引起的预测误差可能导致变换效率降低的问题。
发明内容
技术问题
提供可以通过对用于帧内预测的参考样本进行滤波来改善帧内预测性能和帧内编码效率的视频解码/编码方法和装置。
问题的解决方案
根据本公开的一方面，提供了一种视频解码方法，所述视频解码方法包括：确定当前块的要用于对所述当前块执行帧内预测的相邻像素；从比特流获取指示用在所述相邻像素上的多种滤波方法之一的信息；根据所获取的信息来选择所述多种滤波方法之一；通过使用所选择的滤波方法对所述相邻像素进行滤波；以及通过使用经滤波的相邻像素对所述当前块执行所述帧内预测，其中，所述多种滤波方法包括空间域滤波方法和频域滤波方法，其中，所述空间域滤波方法在空间域中对所述相邻像素进行滤波，并且所述频域滤波方法在频域中对所述相邻像素进行滤波。
根据本公开的另一方面，提供了一种视频编码方法，所述视频编码方法包括：确定当前块的要用于对所述当前块执行帧内预测的相邻像素；选择用在所述相邻像素上的多种滤波方法之一；通过使用所选择的滤波方法对所述相邻像素进行滤波；以及通过使用经滤波的相邻像素对所述当前块执行所述帧内预测，其中，所述多种滤波方法包括空间域滤波方法和频域滤波方法，其中，所述空间域滤波方法在空间域中对所述相邻像素进行滤波，并且所述频域滤波方法在频域中对所述相邻像素进行滤波。
根据本公开的另一方面，提供了一种视频解码装置，所述视频解码装置包括：相邻像素确定器，所述相邻像素确定器确定当前块的要用于对所述当前块执行帧内预测的相邻像素；信息获取器，所述信息获取器从比特流获取指示用在所述相邻像素上的多种滤波方法之一的信息；以及解码器，所述解码器根据所获取的信息来选择所述多种滤波方法之一，通过使用所选择的滤波方法对所述相邻像素进行滤波，并且通过使用经滤波的相邻像素对所述当前块执行所述帧内预测，其中，所述多种滤波方法包括空间域滤波方法和频域滤波方法，其中，所述空间域滤波方法在空间域中对所述相邻像素进行滤波，并且所述频域滤波方法在频域中对所述相邻像素进行滤波。
根据本公开的另一方面，提供了一种视频编码装置，所述视频编码装置包括：相邻像素确定器，所述相邻像素确定器确定当前块的要用于对所述当前块执行帧内预测的相邻像素；编码器，所述编码器选择用于所述相邻像素的多种滤波方法之一，通过使用所选择的滤波方法对所述相邻像素进行滤波，并且通过使用经滤波的相邻像素对所述当前块执行所述帧内预测；以及比特流生成器，所述比特流生成器生成包括指示从所述多种滤波方法中选择的滤波方法的信息的比特流，其中，所述多种滤波方法包括空间域滤波方法和频域滤波方法，其中，所述空间域滤波方法在空间域中对所述相邻像素进行滤波，并且所述频域滤波方法在频域中对所述相邻像素进行滤波。
本公开的有益效果
根据实施例，可以通过在帧内预测中以与常规方法不同的方法来执行滤波，提高预测的效率。
附图说明
图1a例示了根据实施例的视频解码装置的框图。
图1b例示了根据实施例的视频编码装置的框图。
图2例示了根据实施例的视频解码方法的流程图。
图3例示了根据实施例确定要用于对当前块的帧内预测的相邻像素和分割这些相邻像素。
图4例示了根据另一实施例分割当前块的相邻像素。
图5例示了根据另一实施例分割当前块的相邻像素。
图6是例示了根据实施例的对相邻像素进行滤波的方法的参考图。
图7a是例示了根据实施例的空间域滤波方法的参考图。
图7b是例示了根据实施例的频域滤波方法的参考图。
图8例示了根据实施例的视频编码方法的流程图。
图9是例示了根据实施例将通过滤波生成的参考样本存储在缓冲器中的参考图。
图10例示了根据实施例的通过分割当前编码单元来确定一个或多个编码单元的操作。
图11例示了根据实施例的通过分割非正方形编码单元来确定一个或多个编码单元的操作。
图12例示了根据实施例的基于块形状信息和分割形状信息中的至少一种来分割编码单元的操作。
图13例示了根据实施例的从奇数个编码单元中确定预定编码单元的方法。
图14例示了根据实施例的通过分割当前编码单元而确定的多个编码单元的处理顺序。
图15例示了根据实施例的当不能以预定顺序处理编码单元时确定当前编码单元被分割成奇数个编码单元的操作。
图16例示了根据实施例的通过分割第一编码单元来确定一个或多个编码单元的操作。
图17例示了根据实施例，当非正方形第二编码单元满足预定条件时，通过分割第一编码单元来确定该第二编码单元的分割方法受限制。
图18例示了根据实施例，当分割形状信息指示不将一个正方形编码单元分割成四个正方形编码单元时，分割该正方形编码单元的操作。
图19例示了根据实施例，多个编码单元的处理顺序可根据分割编码单元的操作而变化。
图20例示了根据实施例，当通过递归地分割编码单元来确定多个编码单元时，随着该编码单元的形状和尺寸变化而确定该编码单元的深度的操作。
图21例示了根据实施例的可以基于编码单元的形状和尺寸而确定的编码单元的深度和用于区分这些编码单元的部分索引(PID)。
图22例示了根据实施例基于包括在图片中的多个预定数据单元来确定多个编码单元。
图23例示了根据实施例的用作用于确定包括在图片中的参考编码单元的确定顺序的单元的处理块。
具体实施方式
根据本公开的一方面，提供了一种视频解码方法，所述视频解码方法包括：确定当前块的要用于对所述当前块执行帧内预测的相邻像素；从比特流获取指示用于所述相邻像素的多种滤波方法之一的信息；根据所获取的信息来选择所述多种滤波方法之一；通过使用所选择的滤波方法对所述相邻像素进行滤波；以及通过使用经滤波的相邻像素对所述当前块执行所述帧内预测，其中，所述多种滤波方法包括：在空间域中对所述相邻像素进行滤波的空间域滤波方法；和在频域中对所述相邻像素进行滤波的频域滤波方法。
根据实施例，所述空间域滤波方法可以包括：将所述相邻像素分割成预定像素单元；获得关于每一个所述预定像素单元的像素值的平均值；以及用所述平均值代替包括在每一个所述预定像素单元中的像素的像素值。
根据实施例，将所述相邻像素分割成所述预定像素单元可以包括：基于所述相邻像素的图像特性将所述相邻像素分割成所述预定像素单元。
根据实施例，将所述相邻像素分割成所述预定像素单元可以包括：生成关于所述相邻像素的像素值的直方图；基于至少一个阈值在所述直方图中设置像素值的部分；以及将彼此相邻并且具有属于所述直方图的相同部分的像素值的像素确定为一个像素单元。
根据实施例，将所述相邻像素分割成所述预定像素单元可以包括：通过对所述相邻像素执行梯度运算，生成所述相邻像素的梯度值；以及通过使用所述相邻像素中具有大于或等于阈值的梯度值的一个或多个像素，确定所述预定像素单元之间的边界。
根据实施例，将所述相邻像素分割成所述预定像素单元可以包括：提取包括在所述相邻像素中的边缘信息；以及基于所提取的边缘信息将所述相邻像素分割成所述预定像素单元。
根据实施例，所述空间域滤波方法可以还包括对所述预定像素单元之间的边界进行滤波。
根据实施例，所述频域滤波方法可以包括：将所述相邻像素变换到所述频域中；对经变换的相邻像素进行滤波；以及将经滤波的相邻像素逆变换到所述空间域中。
根据实施例，对经变换的相邻像素进行滤波可以包括通过使用低通滤波器对经变换的相邻像素进行滤波。
根据实施例，所述空间域滤波方法和所述频域滤波方法可以对包括所述相邻像素的块进行滤波，并且经滤波的块中与所述相邻像素对应的区域可以被用于对所述当前块进行帧内预测。
根据本公开的另一方面，提供了一种视频解码装置，所述视频解码装置包括：相邻像素确定器，所述相邻像素确定器被配置为确定当前块的要用于对所述当前块执行帧内预测的相邻像素；信息获取器，所述信息获取器被配置为从比特流获取指示用于所述相邻像素的多种滤波方法之一的信息；以及解码器，所述解码器被配置为根据所获取的信息来选择所述多种滤波方法之一，通过使用所选择的滤波方法对所述相邻像素进行滤波，并且通过使用经滤波的相邻像素对所述当前块执行所述帧内预测，其中，所述多种滤波方法包括：在空间域中对所述相邻像素进行滤波的空间域滤波方法；和在频域中对所述相邻像素进行滤波的频域滤波方法。
根据本公开的另一方面，提供了一种视频编码方法，所述视频编码方法包括：确定当前块的要用于对所述当前块执行帧内预测的相邻像素；选择用于所述相邻像素的多种滤波方法之一；通过使用所选择的滤波方法对所述相邻像素进行滤波；以及通过使用经滤波的相邻像素对所述当前块执行所述帧内预测，其中，所述多种滤波方法包括：在空间域中对所述相邻像素进行滤波的空间域滤波方法；和在频域中对所述相邻像素进行滤波的频域滤波方法。
根据实施例，所述选择可以包括：通过使用所述多种滤波方法中的每一种对所述相邻像素进行滤波；通过使用经滤波的相邻像素对所述当前块执行所述帧内预测；以及基于根据所述帧内预测的结果的成本，选择所述多种滤波方法之一。
根据本公开的另一方面，提供了一种视频编码装置，所述视频编码装置包括：相邻像素确定器，所述相邻像素确定器被配置为确定当前块的要用于对所述当前块进行帧内预测的相邻像素；编码器，所述编码器被配置为选择用于所述相邻像素的多种滤波方法之一，通过使用所选择的滤波方法对所述相邻像素进行滤波，并且通过使用经滤波的相邻像素对所述当前块执行所述帧内预测；以及比特流生成器，所述比特流生成器被配置为生成包括指示从所述多种滤波方法中选择的滤波方法的信息的比特流，其中，所述多种滤波方法包括：在空间域中对所述相邻像素进行滤波的空间域滤波方法；和在频域中对所述相邻像素进行滤波的频域滤波方法。
本公开的方式
用于例示本公开的实施例的附图被参考以便充分理解本公开、其优点以及通过实施本公开而达到的目标。然而，本公开可以体现为许多不同的形式，而不应当被解释为限于本文所提出的实施例；相反，这些实施例被提供以使得本公开将是充分且完整的，并且会将本公开全面地传达给本领域的普通技术人员。
将简要地描述本说明书中使用的术语，并且将详细地描述本公开的实施例。
本文所使用的术语是考虑到关于本公开的功能而在本领域中当前广泛地使用的那些通用术语，但是这些术语可以根据本领域的普通技术人员的意图、先例或本领域中的新技术而变化。另外，在一些情况下，可能存在由本申请人可选地选择的术语，其含义将在本公开的描述的对应部分中被详细地描述。因此，本文所使用的术语不应当被理解为简单的名称，而应当基于术语的含义和本公开的总体描述来理解。
如本文所使用的，单数形式“一”和“该”旨在也包括复数形式，除非上下文另外清楚地指示。
在整个说明书中，当某物被称为“包括”组件时，可以进一步包括另一组件，除非另外规定。另外，本文所使用的术语“单元”意指软件组件或诸如现场可编程门阵列(FPGA)或专用集成电路(ASIC)的硬件组件，并且“单元”执行一些功能。然而，“单元”不限于软件或硬件。“单元”可以被形成为在可寻址存储介质中，或者可以被形成为操作一个或多个处理器。因此，例如，“单元”可以包括诸如软件组件、面向对象的软件组件、类组件和任务组件的组件，并且可以包括进程、功能、属性、过程、子例程、程序代码段、驱动器、固件、微码、电路、数据、数据库、数据结构、表、数组和变量。由组件和“单元”提供的功能可以与较小数量的组件和“单元”相关联，或者可以被划分成附加组件和“单元”。
在下文中，术语“图像”可以指诸如视频中的静止图像的静态图像，或诸如活动图像即视频本身的动态图像。
在下文中，术语“样本”可以指被分配给图像的采样位置并且将被处理的数据。例如，样本可以是空间域的图像中的像素值和变换域上的变换系数。在本文中，包括至少一个或多个样本的单元可以被定义为块。
在下文中，将参考附图详细地描述本公开的实施例，使得本领域的普通技术人员可以容易地实现这些实施例。在描述本公开的一个或多个实施例时，为了简洁，将省略与本公开的一个或多个实施例无关的关于附图的描述。
图1a例示了根据实施例的视频解码装置100的框图。
如图1a中所例示，根据实施例的视频解码装置100可以包括相邻像素确定器110、信息获取器120和解码器130。
相邻像素确定器110可以确定当前块的要用于对该当前块执行帧内预测的相邻像素。根据实施例，在当前块的尺寸为nT×nT时，相邻像素可以是一行或一列一维像素，包括与当前块的顶边相邻的2nT个像素、与当前块的左边相邻的2nT个像素和在当前块的左上方的一个像素。然而，相邻像素不限于以上实施例并且可以具有围绕当前块的各种形状。例如，相邻像素可以是包括与当前块相邻的像素的两个或更多个行或列的二维像素。
信息获取器120可以从比特流获取指示用于相邻像素的多种滤波方法之一的信息。例如，指示所述多种滤波方法之一的信息可以是索引信息。
根据实施例，信息获取器120可以进一步从比特流获取指示是否对相邻像素执行滤波的信息，并且解码器130可以根据所获取的信息来确定是否对相邻像素执行滤波。例如，指示是否对相邻像素执行滤波的信息可以是标志。
根据实施例，所述多种滤波方法可以包括：在空间域中对相邻像素进行滤波的空间域滤波方法；和在频域中对相邻像素进行滤波的频域滤波方法。
根据实施例，空间域滤波方法可以包括：将相邻像素分割成预定像素单元；获得关于每一个预定像素单元的像素值的平均值；以及用该平均值代替包括在每一个预定像素单元中的像素的像素值。
根据实施例，频域滤波方法可以包括：将相邻像素变换到频域中；对经变换的相邻像素进行滤波；以及将经滤波的相邻像素逆变换到空间域中。
解码器130可以根据所获取的信息来选择所述多种滤波方法之一，通过使用所选择的滤波方法对相邻像素进行滤波，并且通过使用经滤波的相邻像素对当前块执行帧内预测。
图1b例示了根据实施例的视频编码装置150的框图。
如图1b中所例示，根据实施例的视频编码装置150可以包括相邻像素确定器160、编码器170和比特流生成器180。
相邻像素确定器160可以确定当前块的要用于对该当前块执行帧内预测的相邻像素。
编码器170可以选择用于相邻像素的多种滤波方法之一，通过使用所选择的滤波方法对相邻像素进行滤波，并且通过使用经滤波的相邻像素对当前块执行帧内预测。
根据实施例，视频编码装置150的编码器170可以通过使用所述多种滤波方法中的每一种对相邻像素进行滤波，通过使用经滤波的相邻像素对当前块执行帧内预测，并且基于根据帧内预测结果的成本来选择所述多种滤波方法之一。例如，可以通过均方误差(MSE)、绝对变换差之和(SATD)或率失真优化(RDO)来计算根据帧内预测结果的成本，并且可以选择成本效益最高的滤波方法。
比特流生成器180可以生成比特流，该比特流包括指示从所述多种滤波方法中选择的滤波方法的信息。例如，指示所述多种滤波方法之一的信息可以是索引信息。
根据实施例，编码器170可以基于诸如块的尺寸、块的预测模式、帧内预测方向、相邻编码信息、用户输入和操作复杂度的参数，确定是否对相邻像素执行滤波，相应地，比特流生成器180可以生成还包括指示是否对相邻像素执行滤波的信息的比特流。例如，指示是否对相邻像素执行滤波的信息可以是标志。
根据实施例，可以为每个编码单元(CU)、预测单元(PU)和变换单元(TU)确定是否对相邻像素执行滤波和要应用的滤波方法。例如，可以在编码单元中确定是否对每个变换单元执行确定，然后可以对每个变换单元执行确定。
根据实施例，可以从比特流进一步获取指示是否对相邻像素执行滤波的信息，并且解码器130可以根据所获取的信息来确定是否对相邻像素执行滤波。
图2例示了根据实施例的视频解码方法的流程图。
在操作S200中，视频解码装置100的相邻像素确定器110可以确定当前块的要用于对该当前块的帧内预测的相邻像素。
在操作S202中，视频解码装置100的信息获取器120可以从比特流获取指示用于相邻像素的多种滤波方法之一的信息。
根据实施例，所述多种滤波方法可以包括：在空间域中对相邻像素进行滤波的空间域滤波方法；和在频域中对相邻像素进行滤波的频域滤波方法。
在操作S204中，视频解码装置100的解码器130可以根据所获取的信息来选择所述多种滤波方法之一。
在操作S206中，视频解码装置100的解码器130可以通过使用所选择的滤波方法对相邻像素进行滤波。
在操作S208中，视频解码装置100的解码器130可以通过使用经滤波的相邻像素对当前块执行帧内预测。
图3例示了根据实施例确定要用于对当前块的帧内预测的相邻像素并且分割这些相邻像素。
如图3中所例示，可以确定要用于对当前块300的帧内预测的相邻像素302。根据实施例，当前块300的尺寸可以是8×8。相邻像素302可以是一维像素，包括与当前块的顶边相邻的16个像素、与当前块的左边相邻的16个像素和在当前块的左上方的一个像素。
根据实施例的空间域滤波方法和频域滤波方法可以包括将相邻像素302分割成预定像素单元304。预定像素单元304可以包括如图3中所例示的1×4个像素。
根据实施例，空间域滤波方法可以获得关于在分割相邻像素302之后所分割的多个预定像素单元中的每一个的像素值的平均值，并且用该平均值代替包括在每一个预定像素单元中的像素的像素值，以对所分割的多个预定像素单元执行滤波。
根据实施例，频域滤波方法可以将相邻像素变换到频域中，对经变换的相邻像素进行滤波，并且将经滤波的相邻像素逆变换到空间域中，以对相邻像素执行滤波。另外，对于所分割的多个预定像素单元中的每一个，频域滤波方法可以将预定像素单元变换到频域中，对经变换的预定像素单元进行滤波，并且将经滤波的预定像素单元逆变换到空间域中，以对多个预定像素单元执行滤波。
根据实施例，在频域滤波方法中，可以通过使用诸如离散余弦变换(DCT)、Hadamard变换和Karhunen-Loeve变换(KLT)的各种频率变换方法，对相邻像素进行频率变换。
根据实施例，空间域滤波方法和频域滤波方法还可以包括对经滤波的像素单元之间的边界进行滤波。例如，可以通过使用[1 2 1]滤波器对经滤波的像素单元之间的边界进一步滤波。假定位于经滤波的像素单元之间的边界处的一个像素的像素值是B，并且与该像素的两边相邻的像素的像素值分别是A和C，则根据附加[1 2 1]滤波，可以将经滤波的边界像素值计算为(A+2B+C)/4。可以通过对预定像素单元之间的边界的附加滤波，使相邻像素302平滑。
根据实施例，在空间域滤波方法和频域滤波方法中，将相邻像素分割成预定像素单元可以包括基于相邻像素的图像特性而将相邻像素分割成预定像素单元。在下文中，将参考图4和图5描述基于相邻像素的图像特性来分割相邻像素的方法。
图4例示了根据另一实施例分割当前块的相邻像素。
根据实施例，可以通过使用当前块的相邻像素的图像特性中的像素值的直方图部分来分割相邻像素。如图4中所例示，可以确定当前块400的要用于对当前块400的帧内预测的相邻像素402。
为了分割相邻像素，可以为相邻像素402的像素值生成直方图。例如，可以根据相邻像素402的像素值分布来生成直方图404和406，如图4中所例示。直方图的水平轴可以表示像素值，直方图的垂直轴可以表示频率。在直方图404中，可以根据像素值的分布来确定一个阈值T，并且可以基于所确定的阈值T设置直方图的两个部分408。另外，在直方图406中，可以根据像素值的分布来确定两个阈值T1和T2，并且可以基于所确定的两个阈值T1和T2设置直方图的三个部分410。
根据实施例，可以通过将彼此相邻并且具有属于直方图的相同部分的像素值的像素确定为一个像素单元，执行对相邻像素的分割。
图5例示了根据另一实施例分割当前块的相邻像素。
根据实施例，可以通过使用当前块的相邻像素的图像特性中的梯度值来分割相邻像素。如图5中所例示，可以确定当前块500的要用于对当前块500的帧内预测的相邻像素502。位于当前块500的顶边上的块504可以包括相邻像素502的一部分。
根据实施例，可以通过对相邻像素502执行梯度运算来生成相邻像素502的梯度值。例如，当相邻像素502和块504具有图5中例示的图像特性时，相邻像素502的像素值和梯度值可以形成像素值分布506和梯度值分布508。
根据实施例，可以通过使用具有大于或等于阈值的梯度值的像素中的一个或多个，确定预定像素单元之间的边界。例如，如图5中所例示，可以确定梯度值的阈值T，并且可以通过具有大于或等于所确定的阈值T的梯度值的像素中的具有最大梯度值和最小梯度值的像素来确定边界510和512。可以将相邻像素502分割成预定像素单元，所确定的边界510和512作为这些预定像素单元之间的边界。
根据实施例，可以通过使用当前块的相邻像素的图像特性中的边缘信息，将相邻像素分割成预定像素单元。可以通过各种方法来提取包括在相邻像素中的边缘信息。例如，可以通过如参考图5所描述的通过梯度值确定的边界来提取边缘信息。
图6是例示了根据实施例的对相邻像素进行滤波的方法的参考图。
根据实施例，空间域滤波方法和频域滤波方法可以对包括相邻像素的整个块进行滤波，而不是仅对当前块的相邻像素进行滤波。例如，如图6中所例示，在空间域滤波方法和频域滤波方法中，可以对包括当前块的相邻像素602的所有块604、606和608进行滤波。
根据实施例，当空间域滤波方法和频域滤波方法对包括相邻像素的整个块进行滤波时，可以仅将经滤波的块中与相邻像素对应的区域用于对当前块的帧内预测。
图7a是例示了根据实施例的空间域滤波方法的参考图。
根据实施例，空间域滤波方法可以对包括相邻像素的整个块进行滤波。例如，如图7a中所例示，可以将包括相邻像素的块700分割成预定像素单元702。可以在空间域中对预定像素单元702中的每一个执行滤波，并且可以通过该滤波生成经滤波的块704。
根据实施例，当空间域滤波方法对包括相邻像素的整个块进行滤波时，可以仅将经滤波的块中与相邻像素对应的区域用于对当前块的帧内预测。
根据实施例，参考图7a所描述的空间域滤波方法也可以应用于被确定为二维像素的相邻像素。
图7b是例示了根据实施例的频域滤波方法的参考图。
根据实施例，频域滤波方法可以对包括相邻像素的整个块进行滤波。例如，如图7b中所例示，可以将包括相邻像素的块706变换到频域中，并且可以在频域中对经变换的块进行滤波。可以通过使用二维DCT对块706进行频率变换；然而，本公开不限于此。
根据实施例，在频域滤波方法中，可以通过使用低通滤波器对被变换到频域中的块进行滤波。例如，如图7b中所例示，可以通过仅留下低频区域，对经变换的块708、710和712进行滤波。块708、块710和块712的其它值可以被删除而分别仅留下3/4区域、1/2区域和1/4区域。
根据实施例，在频域滤波方法中，可以基于诸如块的尺寸、块的预测模式、帧内预测方向、相邻编码信息、用户输入和操作复杂度的参数，对不同的当前块自适应地执行滤波。
根据实施例，可以通过逆变换将在频域中经滤波的块变换到空间域中。例如，块708、710和712可以被滤波，然后通过二维DCT的逆变换被变换到空间域中。
根据实施例，当频域滤波方法对包括相邻像素的整个块进行滤波时，可以仅将经滤波的块中与相邻像素对应的区域用于对当前块的帧内预测。
根据实施例，参考图7b所描述的频域滤波方法也可以应用于被确定为二维像素的相邻像素。
图8例示了根据实施例的视频编码方法的流程图。
在操作S800中，视频编码装置150的相邻像素确定器160可以确定当前块的要用于对该当前块的帧内预测的相邻像素。
在操作S802中，视频编码装置150的编码器170可以选择用于相邻像素的多种滤波方法之一。
根据实施例，所述多种滤波方法可以包括：在空间域中对相邻像素进行滤波的空间域滤波方法；和在频域中对相邻像素进行滤波的频域滤波方法。
根据实施例，视频编码装置150的编码器170可以通过使用所述多种滤波方法中的每一种对相邻像素进行滤波，通过使用经滤波的相邻像素对当前块执行帧内预测，并且基于根据帧内预测结果的成本来选择所述多种滤波方法之一。例如，可以通过均方误差(MSE)、绝对变换差之和(SATD)或率失真优化(RDO)来计算根据帧内预测结果的成本，并且可以选择成本效益最高的滤波方法。
在操作S804中，视频编码装置150的编码器170可以通过使用所选择的滤波方法对相邻像素进行滤波。
在操作S806中，视频编码装置150的编码器170可以通过使用经滤波的相邻像素对当前块执行帧内预测。
根据实施例的视频编码方法还可以包括生成包括指示从所述多种滤波方法中选择的滤波方法的信息的比特流。
图9是例示了根据实施例将通过滤波生成的参考样本存储在缓冲器中的参考图。
根据实施例，可以通过对输入图像的预测编码来生成差异系数块，并且所生成的差异系数块可以经历变换和量化。可以通过对已经历变换和量化的差异系数块的逆量化和逆变换，生成重建差异系数块。可以通过将预测块添加到重建差异系数块来生成重建块。所生成的重建块可以被用作帧内预测中的参考样本。
根据实施例，根据上述各种实施例的空间域滤波方法可以被应用于在空间域中重建的块，而根据上述各种实施例的频域滤波方法可以被应用于在频域中重建的块。
根据实施例，如图9中所例示，可以通过用于帧间预测的预定过程，将重建块900存储在重建图片缓冲器904中。包括上述的空间域滤波方法和频域滤波方法的多种滤波方法可以被应用于重建块900，并且可以生成经滤波的块902，如图9中所例示。经滤波的块902可以被存储在与重建图片缓冲器904不同的单独的图片缓冲器906中。根据另一实施例，可以选择性地仅将经滤波的块902中后来要用于帧内预测或帧间预测的区域存储在图片缓冲器906中。
根据实施例，如图9中所例示，经滤波的块902可以被存储在图片缓冲器906中，并且可以被用作帧内预测的参考样本，也可以被用于帧间预测。
在下文中，将参考图10至图23描述根据实施例的确定数据单元的方法，该数据单元可被用于由视频解码装置100对图像进行解码的过程。视频编码装置150的操作可以与在下面描述的视频解码装置100的操作的各种实施例相似或相反。
图10例示了根据实施例，由视频解码装置100执行的通过分割当前编码单元来确定一个或多个编码单元的操作。
根据实施例，视频解码装置100可以通过使用块形状信息来确定编码单元的形状，并且通过使用分割形状信息来确定编码单元的分割方法。也就是说，可以基于由视频解码装置100使用的块形状信息指示的块形状，确定由分割形状信息指示的编码单元分割方法。
根据实施例，视频解码装置100可以使用指示当前编码单元具有正方形形状的块形状信息。例如，视频解码装置100可以基于分割形状信息，确定是否不分割正方形编码单元、是否垂直地分割正方形编码单元、是否水平地分割正方形编码单元、或者是否将正方形编码单元分割成四个编码单元。参考图10，在当前编码单元1000的块形状信息指示正方形形状时，视频解码装置100可以基于指示不执行分割的分割形状信息，确定不分割与当前编码单元1000相同尺寸的编码单元1010a，或者可以基于指示预定分割方法的分割形状信息，确定分割的编码单元1010b、1010c或1010d。
参考图10，根据实施例，视频解码装置100可以基于指示在垂直方向上执行分割的分割形状信息，确定通过在垂直方向上分割当前编码单元1000而获得的两个编码单元1010b。视频解码装置100可以基于指示在水平方向上执行分割的分割形状信息，确定通过在水平方向上分割当前编码单元1000而获得的两个编码单元1010c。视频解码装置100可以基于指示在垂直方向和水平方向上执行分割的分割形状信息，确定通过在垂直方向和水平方向上分割当前编码单元1000而获得的四个编码单元1010d。然而，正方形编码单元的分割方法不限于上述方法，分割形状信息可以指示各种方法。将在下面关于各种实施例详细描述分割正方形编码单元的预定分割方法。
图11例示了根据实施例，由视频解码装置100执行的通过分割非正方形编码单元来确定一个或多个编码单元的操作。
根据实施例，视频解码装置100可以使用指示当前编码单元具有非正方形形状的块形状信息。视频解码装置100可以基于分割形状信息，确定是否不分割非正方形的当前编码单元、或者是否通过使用预定分割方法来分割非正方形的当前编码单元。参考图11，在当前编码单元1100或1150的块形状信息指示非正方形形状时，视频解码装置100可以基于指示不执行分割的分割形状信息，确定不分割与当前编码单元1100或1150相同尺寸的编码单元1110或1160，或者基于指示预定分割方法的分割形状信息，确定分割的编码单元1120a和1120b、1130a至1130c、1170a和1170b、或1180a至1180c。将在下面关于各种实施例详细地描述分割非正方形编码单元的预定分割方法。
根据实施例，视频解码装置100可以通过使用分割形状信息来确定编码单元的分割方法，在这种情况下，分割形状信息可以指示通过分割编码单元而生成的一个或多个编码单元的数量。参考图11，当分割形状信息指示将当前编码单元1100或1150分割成两个编码单元时，视频解码装置100可以通过基于分割形状信息来分割当前编码单元1100或1150，确定包括在当前编码单元1100或1150中的两个编码单元1120a和1120b、或1170a和1170b。
根据实施例，当视频解码装置100基于分割形状信息来分割非正方形的当前编码单元1100或1150时，可以考虑非正方形的当前编码单元1100或1150的长边的位置。例如，视频解码装置100可以通过考虑当前编码单元1100或1150的形状来划分当前编码单元1100或1150的长边，确定多个编码单元。
根据实施例，当分割形状信息指示将编码单元分割成奇数个块时，视频解码装置100可以确定包括在当前编码单元1100或1150中的奇数个编码单元。例如，当分割形状信息指示将当前编码单元1100或1150分割成三个编码单元时，视频解码装置100可以将当前编码单元1100或1150分割成三个编码单元1130a、1130b和1130c或1180a、1180b和1180c。根据实施例，视频解码装置100可以确定包括在当前编码单元1100或1150中的奇数个编码单元，并非所有确定的编码单元均具有相同的尺寸。例如，所确定的奇数个编码单元1130a、1130b和1130c或1180a、1180b和1180c中的预定编码单元1130b或1180b的尺寸可以与其它编码单元1130a和1130c或1180a和1180c的尺寸不同。也就是说，可以通过分割当前编码单元1100或1150来确定的编码单元可以具有多种尺寸，并且，在一些情况下，所有奇数个编码单元1130a、1130b和1130c或1180a、1180b和1180c可以有不同的尺寸。
根据实施例，当分割形状信息指示将编码单元分割成奇数个块时，视频解码装置100可以确定包括在当前编码单元1100或1150中的奇数个编码单元，并且对通过分割当前编码单元1100或1150而生成的奇数个编码单元中的至少一个编码单元施加预定限制。参考图11，视频解码装置100可以允许编码单元1130b或1180b的解码方法与其它编码单元1130a和1130c或1180a和1180c的解码方法不同，其中，编码单元1130b或1180b在通过分割当前编码单元1100或1150而生成的三个编码单元1130a、1130b和1130c或1180a、1180b和1180c中的中心位置处。例如，与其它编码单元1130a和1130c或1180a和1180c不同，视频解码装置100可以将中心位置处的编码单元1130b或1180b限制为不再被分割或者仅被分割预定次数。
图12例示了根据实施例，由视频解码装置100执行的基于块形状信息和分割形状信息中的至少一种来分割编码单元的操作。
根据实施例，视频解码装置100可以基于块形状信息和分割形状信息中的至少一种，确定是否将正方形第一编码单元1200分割成编码单元。根据实施例，当分割形状信息指示在水平方向上分割第一编码单元1200时，视频解码装置100可以通过在水平方向上分割第一编码单元1200来确定第二编码单元1210。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是被用来理解在分割编码单元之前和之后的关系的术语。例如，可以通过分割第一编码单元来确定第二编码单元，并且可以通过分割第二编码单元来确定第三编码单元。应理解的是，第一编码单元、第二编码单元和第三编码单元的结构遵循以上描述。
根据实施例，视频解码装置100可以基于块形状信息和分割形状信息中的至少一种，确定是否将所确定的第二编码单元1210分割成编码单元。参考图12，基于块形状信息和分割形状信息中的至少一种，视频解码装置100可以或者可以不将通过分割第一编码单元1200而确定的非正方形第二编码单元1210分割成一个或多个第三编码单元1220a或1220b、1220c和1220d。视频解码装置100可以获得块形状信息和分割形状信息中的至少一种，并且基于所获得的块形状信息和分割形状信息中的至少一种，通过分割第一编码单元1200来确定多个各种形状的第二编码单元(例如，1210)，并且可以基于块形状信息和分割形状信息中的至少一种，通过使用第一编码单元1200的分割方法来分割第二编码单元1210。根据实施例，当第一编码单元1200基于第一编码单元1200的块形状信息和分割形状信息中的至少一种而被分割成第二编码单元1210时，第二编码单元1210也可以基于第二编码单元1210的块形状信息和分割形状信息中的至少一种而被分割成第三编码单元1220a或1220b、1220c和1220d。也就是说，可以基于每个编码单元的块形状信息和分割形状信息中的至少一种来递归地分割编码单元。因此，可以通过分割非正方形编码单元来确定正方形编码单元，并且可以通过递归地分割该正方形编码单元来确定非正方形编码单元。参考图12，通过分割非正方形第二编码单元1210而确定的奇数个第三编码单元1220b、1220c和1220d中的预定编码单元(例如，中心位置处的编码单元或正方形编码单元)可以被递归地分割。根据实施例，奇数个第三编码单元1220b、1220c和1220d中的正方形第三编码单元1220c可以在水平方向上被分割成多个第四编码单元。所述多个第四编码单元中的非正方形第四编码单元可以被分割成多个编码单元。例如，非正方形第四编码单元1240可以被分割成奇数个编码单元。
将在下面关于各种实施例描述可以用于递归地分割编码单元的方法。
根据实施例，视频解码装置100可以基于块形状信息和分割形状信息中的至少一种，确定将第三编码单元1220a或1220b、1220c和1220d中的每一个分割成编码单元或者不分割第二编码单元1210。根据实施例，视频解码装置100可以将非正方形第二编码单元1210分割成奇数个第三编码单元1220b、1220c和1220d。视频解码装置100可以对奇数个第三编码单元1220b、1220c和1220d中的预定第三编码单元施加预定限制。例如，视频解码装置100可以将奇数个第三编码单元1220b、1220c和1220d中的中心位置处的第三编码单元1220c限制为不再被分割或者被分割可设置次数。参考图12，视频解码装置100可以将包括在非正方形第二编码单元1210中的奇数个第三编码单元1220b、1220c和1220d中的中心位置处的第三编码单元1220c限制为不再被分割，通过使用预定分割方法来分割(例如，分割成仅四个编码单元或者通过使用第二编码单元1210的分割方法来分割)，或者仅分割预定次数(例如，仅分割n次(其中n>0))。然而，对中心位置处的第三编码单元1220c的限制不限于上述示例，并且可以包括用于与其它第三编码单元1220b和1220d不同地对中心位置处的第三编码单元1220c进行解码的各种限制。
根据实施例，视频解码装置100可以从当前编码单元中的预定位置获得用于分割当前编码单元的块形状信息和分割形状信息中的至少一种。
图13例示了根据实施例，由视频解码装置100执行的从奇数个编码单元中确定预定编码单元的方法。参考图13，可以从包括在当前编码单元1300中的多个样本中的预定位置的样本(例如，中心位置的样本1340)，获得当前编码单元1300的块形状信息和分割形状信息中的至少一种。然而，当前编码单元1300中的该预定位置(从该位置可以获得块形状信息和分割形状信息中的至少一种)不限于图13中所示的中心位置，而可以包括在当前编码单元1300中包含的各种位置(例如，顶部、底部、左边、右边、左上方、左下方、右上方和右下方位置)。视频解码装置100可从该预定位置获得块形状信息和分割形状信息中的至少一种，并且确定是否将当前编码单元分割成各种形状和各种尺寸的编码单元。
根据实施例，在当前编码单元被分割成预定数量的编码单元时，视频解码装置100可以选择这些编码单元中的一个。如将在下面关于各种实施例所描述的，可以使用各种方法来选择多个编码单元中的一个。
根据实施例，视频解码装置100可以将当前编码单元分割成多个编码单元，并且确定预定位置处的编码单元。
图13例示了根据实施例，由视频解码装置100执行的从奇数个编码单元中确定预定位置的编码单元的方法。
根据实施例，视频解码装置100可以使用指示奇数个编码单元的位置的信息来确定奇数个编码单元中的中心位置处的编码单元。参考图13，视频解码装置100可以通过分割当前编码单元1300来确定奇数个编码单元1320a、1320b和1320c。视频解码装置100可以通过使用关于奇数个编码单元1320a至1320c的位置的信息，确定中心位置处的编码单元1320b。例如，视频解码装置100可以通过基于指示包括在编码单元1320a、1320b和1320C中的预定样本的位置的信息而确定编码单元1320a、1320b和1320c的位置，确定中心位置的编码单元1320b。更详细地，视频解码装置100可以通过基于指示编码单元1320a、1320b和1320c的左上角样本1330a、1330b和1330c的位置的信息而确定编码单元1320a、1320b和1320c的位置，确定中心位置处的编码单元1320b。
根据实施例，指示分别包括在编码单元1320a、1320b和1320c中的左上角样本1330a、1330b和1330c的位置的信息可以包括关于编码单元1320a、1320b和1320c在图片中的位置或坐标的信息。根据实施例，指示分别包括在编码单元1320a、1320b和1320c中的左上角样本1330a、1330b和1330c的位置的信息可以包括指示包括在当前编码单元1300中的编码单元1320a、1320b和1320c的宽度或高度的信息，这些宽度或高度可以对应于指示编码单元1320a、1320b和1320c在图片中的坐标之间的差异的信息。也就是说，视频解码装置100可以通过直接使用关于编码单元1320a、1320b和1320c在图片中的位置或坐标的信息，或者通过使用关于这些编码单元的对应于坐标之间的差值的宽度或高度的信息，确定中心位置处的编码单元1320b。
根据实施例，指示上部编码单元1320a的左上角样本1330a的位置的信息可以包括坐标(xa,ya)，指示中间编码单元1320b的左上角样本1330b的位置的信息可以包括坐标(xb,yb)，并且指示下部编码单元1320c的左上角样本1330c的位置的信息可以包括坐标(xc,yc)。视频解码装置100可以通过使用分别包括在编码单元1320a、1320b和1320c中的左上角样本1330a、1330b和1330c的坐标，确定中间编码单元1320b。例如，当左上角样本1330a、1330b和1330c的坐标被按升序或降序排序时，中心位置处的包括样本1330b的坐标(xb,yb)的编码单元1320b可以被确定为通过分割当前编码单元1300而确定的编码单元1320a、1320b和1320c中的中心位置处的编码单元。然而，指示左上角样本1330a、1330b和1330c的位置的坐标可以包括指示在图片中的绝对位置的坐标，或者可以使用指示中间编码单元1320b的左上角样本1330b相对于上部编码单元1320a的左上角样本1330a的位置的相对位置的坐标(dxb,dyb)以及指示下部编码单元1320c的左上角样本1330c相对于上部编码单元1320a的左上角样本1330a的位置的相对位置的坐标(dxc,dyc)。通过使用包括在编码单元中的样本的坐标作为指示该样本的位置的信息来确定预定位置处的编码单元的方法不限于上述方法，而可以包括能够使用该样本的坐标的各种算术方法。
根据实施例，视频解码装置100可以将当前编码单元1300分割成多个编码单元1320a、1320b和1320c，并且基于预定准则选择编码单元1320a、1320b和1320c中的一个。例如，视频解码装置100可以从编码单元1320a、1320b和1320c中选择具有与其它编码单元的尺寸不同的尺寸的编码单元1320b。
根据实施例，视频解码装置100可以通过使用指示上部编码单元1320a的左上角样本1330a的位置的坐标(xa,ya)、指示中间编码单元1320b的左上角样本1330b的位置的坐标(xb,yb)和指示下部编码单元1320c的左上角样本1330c的位置的坐标(xc,yc)，确定编码单元1320a、1320b和1320c的宽度或高度。视频解码装置100可以通过使用指示编码单元1320a、1320b和1320c的位置的坐标(xa,ya)、(xb,yb)和(xc,yc)，确定编码单元1320a、1320b和1320c的尺寸。
根据实施例，视频解码装置100可以将上部编码单元1320a的宽度确定为xb-xa并且将其高度确定为yb-ya。根据实施例，视频解码装置100可以将中间编码单元1320b的宽度确定为xc-xb并且将其高度确定为yc-yb。根据实施例，视频解码装置100可以通过使用当前编码单元1300的宽度或高度或者上部编码单元1320a和中间编码单元1320b的宽度或高度，确定下部编码单元1320c的宽度或高度。视频解码装置100可以基于所确定的编码单元1320a至1320c的宽度和高度，确定具有与其它编码单元的尺寸不同的尺寸的编码单元。参考图13，视频解码装置100可以将具有与上部编码单元1320a和下部编码单元1320c的尺寸不同的尺寸的中间编码单元1320b确定为预定位置的编码单元。然而，由视频解码装置100执行的确定具有与其它编码单元的尺寸不同的尺寸的编码单元的上述方法，仅仅对应于通过使用基于样本的坐标而确定的编码单元的尺寸来确定预定位置处的编码单元的示例，因此可以使用通过比较基于预定样本的坐标而确定的编码单元的尺寸来确定预定位置处的编码单元的各种方法。
然而，被考虑用来确定编码单元的位置的样本的位置不限于上述左上角位置，而可以使用关于包括在编码单元中的样本的任意位置的信息。
根据实施例，视频解码装置100可以考虑当前编码单元的形状，从通过分割当前编码单元而确定的奇数个编码单元中选择预定位置处的编码单元。例如，在当前编码单元具有宽度比高度长的非正方形形状时，视频解码装置100可以确定在水平方向上的预定位置处的编码单元。也就是说，视频解码装置100可以确定在水平方向上的不同位置处的编码单元中的一个并且对该编码单元施加限制。在当前编码单元具有高度比宽度长的非正方形形状时，视频解码装置100可以确定在垂直方向上的预定位置处的编码单元。也就是说，视频解码装置100可以确定在垂直方向上的不同位置处的编码单元中的一个并且对该编码单元施加限制。
根据实施例，视频解码装置100可以使用指示偶数个编码单元的位置的信息来确定偶数个编码单元中的预定位置处的编码单元。视频解码装置100可以通过分割当前编码单元来确定偶数个编码单元，并且通过使用关于该偶数个编码单元的位置的信息来确定预定位置处的编码单元。与此有关的操作可以对应于已经在上面关于图13详细地描述的从奇数个编码单元中确定预定位置(例如，中心位置)处的编码单元的操作，因此将不在此提供其详细描述。
根据实施例，当非正方形的当前编码单元被分割成多个编码单元时，可以在分割操作中使用关于预定位置处的编码单元的预定信息，以确定所述多个编码单元中的预定位置处的编码单元。例如，视频解码装置100可以在分割操作中使用被存储在包括在中心位置处的编码单元中的样本中的块形状信息和分割形状信息中的至少一种，以确定通过分割当前编码单元而确定的多个编码单元中的中心位置处的编码单元。
参考图13，视频解码装置100可以基于块形状信息和分割形状信息中的至少一种，将当前编码单元1300分割成多个编码单元1320a、1320b和1320c，并且确定所述多个编码单元1320a、1320b和1320c中的中心位置处的编码单元1320b。此外，视频解码装置100可以考虑到块形状信息和分割形状信息中的至少一种被获得的位置，确定中心位置处的编码单元1320b。也就是说，可以从当前编码单元1300的中心位置处的样本1340获得当前编码单元1300的块形状信息和分割形状信息中的至少一种，并且，在基于块形状信息和分割形状信息中的至少一种而将当前编码单元1300分割成多个编码单元1320a、1320b和1320c时，包括样本1340的编码单元1320b可以被确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于块形状信息和分割形状信息中的至少一种，而可以使用各种类型的信息来确定中心位置处的编码单元。
根据实施例，可以从包括在要确定的编码单元中的预定样本获得用于识别预定位置处的编码单元的预定信息。参考图13，视频解码装置100可以使用从当前编码单元1300中的预定位置处的样本(例如，当前编码单元1300的中心位置处的样本)获得的块形状信息和分割形状信息中的至少一种，以确定通过分割当前编码单元1300而确定的多个编码单元1320a、1320b和1320c中的预定位置处的编码单元(例如，多个分割的编码单元中的中心位置处的编码单元)。也就是说，视频解码装置100可以通过考虑当前编码单元1300的块形状来确定预定位置处的样本，从通过分割当前编码单元1300而确定的多个编码单元1320a、1320b和1320c中确定包括可以从中获得预定信息(例如，块形状信息和分割形状信息中的至少一种)的样本的编码单元1320b，并且对编码单元1320b施加预定限制。参考图13，根据实施例，视频解码装置100可以将当前编码单元1300的中心位置处的样本1340确定为可以从中获得预定信息的样本，并且在解码操作中对包括样本1340的编码单元1320b施加预定限制。然而，可以从中获得预定信息的样本的位置不限于上述位置，而可以包括在要为了限制而确定的编码单元1320b中包含的样本的任意位置。
根据实施例，可以基于当前编码单元1300的形状来确定可以从中获得预定信息的样本的位置。根据实施例，块形状信息可以指示当前编码单元具有正方形形状还是非正方形形状，并且可以基于该形状来确定可以从中获得预定信息的样本的位置。例如，视频解码装置100可以通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一种，将位于用于将当前编码单元的宽度和高度中的至少一个划分成两半的边界上的样本确定为可以从中获得预定信息的样本。作为另一示例，在当前编码单元的块形状信息指示非正方形形状时，视频解码装置100可以将与用于将当前编码单元的长边划分成两半的边界相邻的样本中的一个确定为可以从中获得预定信息的样本。
根据实施例，在当前编码单元被分割成多个编码单元时，视频解码装置100可以使用块形状信息和分割形状信息中的至少一种来确定该多个编码单元中的预定位置处的编码单元。根据实施例，视频解码装置100可以从编码单元中的预定位置处的样本获得块形状信息和分割形状信息中的至少一种，并且通过使用从多个编码单元中的每一个中的预定位置的样本获得的分割形状信息和块形状信息中的至少一种，分割通过分割当前编码单元而生成的多个编码单元。也就是说，可以基于从每个编码单元中的预定位置的样本获得的块形状信息和分割形状信息中的至少一种，递归地分割编码单元。已经在上面关于图12描述了递归地分割编码单元的操作，因此将不在此提供其详细描述。
根据实施例，视频解码装置100可以通过分割当前编码单元来确定一个或多个编码单元，并且基于预定块(例如，当前编码单元)来确定对该一个或多个编码单元进行解码的顺序。
图14例示了根据实施例的当视频解码装置100通过分割当前编码单元来确定多个编码单元时的多个编码单元的处理顺序。
根据实施例，视频解码装置100可以基于块形状信息和分割形状信息，通过在垂直方向上分割第一编码单元1400来确定第二编码单元1410a和1410b，通过在水平方向上分割第一编码单元1400来确定第二编码单元1430a和1430b，或者通过在垂直方向和水平方向上分割第一编码单元1400来确定第二编码单元1450a至1450d。
参考图14，视频解码装置100可以确定以水平方向顺序1410c处理通过在垂直方向上分割第一编码单元1400而确定的第二编码单元1410a和1410b。视频解码装置100可以确定以垂直方向顺序1430c处理通过在水平方向上分割第一编码单元1400而确定的第二编码单元1430a和1430b。视频解码装置100可以确定以处理一行中的编码单元然后处理下一行中的编码单元的预定顺序(例如，以光栅扫描顺序或Z形扫描顺序1450e)，处理通过在垂直方向和水平方向上分割第一编码单元1400而确定的第二编码单元1450a至1450d。
根据实施例，视频解码装置100可以递归地分割编码单元。参考图14，视频解码装置100可以通过分割第一编码单元1400来确定多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d，并递归地分割所确定的多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d中的每一个。所述多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d的分割方法可以对应于第一编码单元1400的分割方法。因此，可以将所述多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d中的每一个独立地分割成多个编码单元。参考图14，视频解码装置100可以通过在垂直方向上分割第一编码单元1400来确定第二编码单元1410a和1410b，并且确定独立地分割或者不分割第二编码单元1410a和1410b中的每一个。
根据实施例，视频解码装置100可以通过在水平方向上分割左边的第二编码单元1410a来确定第三编码单元1420a和1420b，并且可以不分割右边的第二编码单元1410b。
根据实施例，可以基于分割编码单元的操作来确定编码单元的处理顺序。换句话说，可以基于即将被分割之前的编码单元的处理顺序来确定分割的编码单元的处理顺序。视频解码装置100可以独立于右边的第二编码单元1410b而确定通过分割左边的第二编码单元1410a而确定的第三编码单元1420a和1420b的处理顺序。因为第三编码单元1420a和1420b是通过在水平方向上分割左边的第二编码单元1410a而确定的，所以可以以垂直方向顺序1420c处理第三编码单元1420a和1420b。因为左边的第二编码单元1410a和右边的第二编码单元1410b以水平方向顺序1410c被处理，所以可以在以垂直方向顺序1420c处理包括在左边的第二编码单元1410a中的第三编码单元1420a和1420b之后，处理右边的第二编码单元1410b。基于被分割之前的编码单元来确定编码单元的处理顺序的操作不限于上述示例，而可以使用各种方法来以预定顺序独立地处理被分割并确定为各种形状的编码单元。
图15例示了根据实施例，由视频解码装置100执行的当编码单元不能以预定顺序处理时确定当前编码单元被分割成奇数个编码单元的操作。
根据实施例，视频解码装置100可以基于获得的块形状信息和分割形状信息而确定当前编码单元是否被分割成奇数个编码单元。参考图15，正方形第一编码单元1500可以被分割成非正方形第二编码单元1510a和1510b，并且第二编码单元1510a和1510b可以被独立地分割成第三编码单元1520a和1520b及1520c至1520e。根据实施例，视频解码装置100可以通过在水平方向上分割左边的第二编码单元1510a来确定多个第三编码单元1520a和1520b，并且将右边的第二编码单元1510b分割成奇数个第三编码单元1520c至1520e。
根据实施例，视频解码装置100可以通过判定第三编码单元1520a和1520b及1520c至1520e是否能以预定顺序处理，确定任何编码单元是否被分割成奇数个编码单元。参考图15，视频解码装置100可以通过递归地分割第一编码单元1500来确定第三编码单元1520a和1520b及1520c至1520e。视频解码装置100可以基于块形状信息和分割形状信息中的至少一种，确定第一编码单元1500、第二编码单元1510a和1510b以及第三编码单元1520a和1520b及1520c至1520e中的任一个是否被分割成奇数个编码单元。例如，右边的第二编码单元1510b可以被分割成奇数个第三编码单元1520c至1520e。包括在第一编码单元1500中的多个编码单元的处理顺序可以是预定顺序(例如，Z形扫描顺序1530)，并且视频解码装置100可以判定通过将右边的第二编码单元1510b分割成奇数个编码单元来确定的第三编码单元1520c至1520e是否满足用于以预定顺序处理的条件。
根据实施例，视频解码装置100可以确定包括在第一编码单元1500中的第三编码单元1520a和1520b及1520c至1520e是否满足用于以预定顺序处理的条件，并且该条件涉及第二编码单元1510a和1510b的宽度和高度中的至少一个是否被沿着第三编码单元1520a和1520b及1520c至1520e的边界划分成两半。例如，通过将非正方形左边的第二编码单元1510a的高度划分成两半而确定的第三编码单元1520a和1520b满足条件。然而，因为通过将右边的第二编码单元1510b分割成三个编码单元而确定的第三编码单元1520c至1520e的边界未将右边的第二编码单元1510b的宽度或高度划分成两半，所以可以确定第三编码单元1520c至1520e不满足条件。当如上所述不满足条件时，视频解码装置100可以判定扫描顺序的断开，并且基于判定的结果确定右边的第二编码单元1510b被分割成奇数个编码单元。根据实施例，当编码单元被分割成奇数个编码单元时，视频解码装置100可以对已分割的编码单元中的预定位置的编码单元施加预定限制。已经在上面关于各种实施例描述了限制或预定位置，因此将不在此提供其详细描述。
图16例示了根据实施例，由视频解码装置100执行的通过分割第一编码单元1600来确定一个或多个编码单元的操作。根据实施例，视频解码装置100可以基于由信息获取器120获得的块形状信息和分割形状信息中的至少一种分割第一编码单元1600。可以将正方形第一编码单元1600分割分成四个正方形编码单元或者分割成多个非正方形编码单元。例如，参考图16，当块形状信息指示第一编码单元1600具有正方形形状并且分割形状信息指示将第一编码单元1600分割成非正方形编码单元时，视频解码装置100可以将第一编码单元1600分割成多个非正方形编码单元。更详细地，当分割形状信息指示通过在水平方向或垂直方向上分割第一编码单元1600来确定奇数个编码单元时，视频解码装置100可以将正方形第一编码单元1600分割成奇数个编码单元，例如，通过在垂直方向上分割正方形第一编码单元1600而确定的第二编码单元1610a、1610b和1610c，或通过在水平方向上分割正方形第一编码单元1600而确定的第二编码单元1620a、1620b和1620c。
根据实施例，视频解码装置100可以确定包括在第一编码单元1600中的第二编码单元1610a、1610b、1610c、1620a、1620b和1620c是否满足用于以预定顺序处理的条件，并且该条件涉及第一编码单元1600的宽度和高度中的至少一个是否被沿着第二编码单元1610a、1610b、1610c、1620a、1620b和1620c的边界被划分成两半。参考图16，因为通过在垂直方向上分割正方形第一编码单元1600而确定的第二编码单元1610a、1610b和1610c的边界未将第一编码单元1600的宽度划分成两半，所以可以确定第一编码单元1600不满足用于以预定顺序处理的条件。另外，因为通过在水平方向上分割正方形第一编码单元1600而确定的第二编码单元1620a、1620b和1620c的边界未将第一编码单元1600的高度划分成两半，所以可以确定第一编码单元1600不满足用于以预定顺序处理的条件。当如上所述不满足条件时，视频解码装置100可以判定扫描顺序的断开，并且基于判定的结果确定第一编码单元1600被分割成奇数个编码单元。根据实施例，当编码单元被分割成奇数个编码单元时，视频解码装置100可以对已分割的编码单元中的预定位置处的编码单元施加预定限制。已经在上面关于各种实施例描述了限制或预定位置，因此将不在此提供其详细描述。
根据实施例，视频解码装置100可以通过分割第一编码单元来确定各种形状的编码单元。
参考图16，视频解码装置100可以将正方形第一编码单元1600或非正方形第一编码单元1630或1650分割成各种形状的编码单元。
图17例示了根据实施例，当通过分割第一编码单元1700而确定的具有非正方形形状的第二编码单元满足预定条件时，第二编码单元可由视频解码装置100分割成的形状受限制。
根据实施例，视频解码装置100可以基于由信息获取器120获得的块形状信息和分割形状信息中的至少一种，确定将正方形第一编码单元1700分割成非正方形第二编码单元1710a、1710b、1720a和1720b。可以独立地分割第二编码单元1710a、1710b、1720a和1720b。因此，视频解码装置100可以基于第二编码单元1710a、1710b、1720a和1720b中的每一个的块形状信息和分割形状信息中的至少一种，确定是否要将第一编码单元1700分割成多个编码单元。根据实施例，视频解码装置100可以通过在水平方向上分割通过在垂直方向上分割第一编码单元1700而确定的非正方形左边的第二编码单元1710a来确定第三编码单元1712a和1712b。然而，当在水平方向上分割左边的第二编码单元1710a时，视频解码装置100可以将右边的第二编码单元1710b限制为不在左边的第二编码单元1710a被分割的水平方向上被分割。当通过同样在水平方向上分割右边的第二编码单元1710b来确定第三编码单元1714a和1714b时，因为在水平方向上独立地分割左边的第二编码单元1710a和右边的第二编码单元1710b，所以可以确定第三编码单元1712a、1712b、1714a和1714b。然而，这种情况同样地作为视频解码装置100基于块形状信息和分割形状信息中的至少一种将第一编码单元1700分割成四个正方形第二编码单元1730a、1730b、1730c和1730d的情况，并且可能在图像解码方面效率低。
根据实施例，视频解码装置100可以通过在垂直方向上分割通过在水平方向上分割第一编码单元1700而确定的非正方形第二编码单元1720a或1720b，确定第三编码单元1722a、1722b、1724a和1724b。然而，当在垂直方向上分割第二编码单元(例如，上部的第二编码单元1720a)时，由于上述原因，视频解码装置100可以将另一第二编码单元(例如，下部的第二编码单元1720b)限制为不在上部的第二编码单元1720a被分割的垂直方向上被分割。
图18例示了根据实施例，由视频解码装置100执行的当分割形状信息指示不将正方形编码单元分割成四个正方形编码单元时分割正方形编码单元的操作。
根据实施例，视频解码装置100可以基于块形状信息和分割形状信息中的至少一种，通过分割第一编码单元1800来确定第二编码单元1810a、1810b、1820a、1820b等。分割形状信息可以包括关于分割编码单元的各种方法的信息，但是关于各种分割方法的信息可以不包括用于将编码单元分割成四个正方形编码单元的信息。根据此分割形状信息，视频解码装置100可以不将第一正方形编码单元1800分割成四个正方形第二编码单元1830a、1830b、1830c和1830d。视频解码装置100可以基于分割形状信息而确定非正方形第二编码单元1810a、1810b、1820a、1820b等。
根据实施例，视频解码装置100可以独立地分割非正方形第二编码单元1810a、1810b、1820a、1820b等。可以基于块形状信息和分割形状信息中的至少一种以预定顺序递归地分割第二编码单元1810a、1810b、1820a、1820b等中的每一个，这可以对应于第一编码单元1800的分割方法。
例如，视频解码装置100可以通过在水平方向上分割左边的第二编码单元1810a来确定正方形第三编码单元1812a和1812b，并且通过在水平方向上分割右边的第二编码单元1810b来确定正方形第三编码单元1814a和1814b。此外，视频解码装置100可以通过在水平方向上分割左边的第二编码单元1810a和右边的第二编码单元1810b两者，确定正方形第三编码单元1816a至1816d。在这种情况下，可以确定与从第一编码单元1800分割的四个正方形第二编码单元1830a、1830b、1830c和1830d具有相同的形状的编码单元。
作为另一示例，视频解码装置100可以通过在垂直方向上分割上部的第二编码单元1820a来确定正方形第三编码单元1822a和1822b，并且通过在垂直方向上分割下部的第二编码单元1820b来确定正方形第三编码单元1824a和1824b。此外，视频解码装置100可以通过在垂直方向上分割上部的第二编码单元1820a和下部的第二编码单元1820b两者，确定正方形第三编码单元1826a、1826b、1826c和1826d。在这种情况下，可以确定与从第一编码单元1800分割的四个正方形第二编码单元1830a、1830b、1830c和1830d具有相同的形状的编码单元。
图19例示了根据实施例的多个编码单元的处理顺序可根据分割编码单元的操作而变化。
根据实施例，视频解码装置100可以基于块形状信息和分割形状信息分割第一编码单元1900。当块形状信息指示正方形形状并且分割形状信息指示在水平方向和垂直方向中的至少一个上分割第一编码单元1900时，视频解码装置100可以通过分割第一编码单元1900来确定第二编码单元1910a、1910b、1920a和1920b。参考图19，可以基于每个编码单元的块形状信息和分割形状信息，独立地分割通过在仅水平方向或垂直方向上分割第一编码单元1900而确定的非正方形第二编码单元1910a、1910b、1920a和1920b。例如，视频解码装置100可以通过在水平方向上分割通过在垂直方向上分割第一编码单元1900而生成的第二编码单元1910a和1910b，确定第三编码单元1916a、1916b、1916c和1916d，并且通过在垂直方向上分割通过在水平方向上分割第一编码单元1900而生成的第二编码单元1920a和1920b，确定第三编码单元1926a、1926b、1926c和1926d。已经在上面关于图17描述了分割第二编码单元1910a、1910b、1920a和1920b的操作，因此将不在此提供其详细描述。
根据实施例，视频解码装置100可以以预定顺序处理编码单元。已经在上面关于图14描述了以预定顺序处理编码单元的操作，因此将不在此提供其详细描述。参考图19，视频解码装置100可以通过分割正方形第一编码单元1900，确定四个正方形第三编码单元1916a、1916b、1916c、1916d、1926a、1926b、1926c和1926d。根据实施例，视频解码装置100可以基于第一编码单元1900的分割方法，确定第三编码单元1916a、1916b、1916c、1916d、1926a、1926b、1926c和1926d的处理顺序。
根据实施例，视频解码装置100可以通过在水平方向上分割通过在垂直方向上分割第一编码单元1900而生成的第二编码单元1910a和1910b，确定第三编码单元1916a、1916b、1916c和1916d，并且以初始在垂直方向上处理被包括在左边的第二编码单元1910a中的第三编码单元1916a和1916c然后在垂直方向上处理被包括在右边的第二编码单元1910b中的第三编码单元1916b和1916d的处理顺序1917，处理第三编码单元1916a、1916b、1916c和1916d。
根据实施例，视频解码装置100可以通过在垂直方向上分割通过在水平方向上分割第一编码单元1900而生成的第二编码单元1920a和1920b，确定第三编码单元1926a、1926b、1926c和1926d，并且以初始在水平方向上处理被包括在上部的第二编码单元1920a中的第三编码单元1926a和1926b然后在水平方向上处理被包括在下部的第二编码单元1920b中的第三编码单元1926c和1926d的处理顺序1927，处理第三编码单元1926a、1926b、1926c和1926d。
参考图19，可以通过分割第二编码单元1910a、1910b、1920a和1920b，确定正方形第三编码单元1916a、1916b、1916c、1916d、1926a、1926b、1926c和1926d。尽管第二编码单元1910a和1910b是通过在垂直方向上分割第一编码单元1900而确定的，与此不同，第二编码单元1920a和1920b是通过在水平方向上分割第一编码单元1900而确定的，但是从其分割的第三编码单元1916a、1916b、1916c、1916d、1926a、1926b、1926c和1926d最终显示为从第一编码单元1900分割的相同形状的编码单元。因此，通过基于块形状信息和分割形状信息中的至少一种以不同的方式递归地分割编码单元，即使多个编码单元最终被确定为相同的形状，视频解码装置100也可以以不同的顺序处理这些编码单元。
图20例示了根据实施例，当通过递归地分割编码单元来确定多个编码单元时，随着该编码单元的形状和尺寸变化而确定该编码单元的深度的操作。
根据实施例，视频解码装置100可以基于预定准则来确定编码单元的深度。例如，预定准则可以是编码单元的长边的长度。当被分割之前的编码单元的长边的长度是分割后的当前编码单元的长边的长度的2n倍(n>0)时，视频解码装置100可以确定当前编码单元的深度从被分割之前的编码单元的深度增加n。在以下描述中，深度增加了的编码单元被表示为更深深度的编码单元。
参考图20，根据实施例，视频解码装置100可以基于指示正方形形状的块形状信息(例如，块形状信息可以被表示为“0：正方形”)，通过分割正方形第一编码单元2000，确定更深深度的第二编码单元2002和第三编码单元2004。假定正方形第一编码单元2000的尺寸是2N×2N，通过将第一编码单元2000的宽度和高度减小至1/21而确定的第二编码单元2002可以具有N×N的尺寸。此外，通过将第二编码单元2002的宽度和高度减小至1/2而确定的第三编码单元2004可以具有N/2×N/2的尺寸。在这种情况下，第三编码单元2004的宽度和高度是第一编码单元2000的宽度和高度的1/22。当第一编码单元2000的深度是D时，第二编码单元2002(其宽度和高度是第一编码单元2000的宽度和高度的1/21)的深度可以是D+1，并且第三编码单元2004(其宽度和高度是第一编码单元2000的宽度和高度的1/22)的深度可以是D+2。
根据实施例，视频解码装置100可以基于指示非正方形形状的块形状信息(例如，块形状信息可以被表示为指示高度比宽度长的非正方形形状的“1：NS_VER”，或者被表示为指示宽度比高度长的非正方形形状的“2：NS_HOR”)，通过分割非正方形第一编码单元2010或2020，确定更深深度的第二编码单元2012或2022和第三编码单元2014或2024。
视频解码装置100可以通过划分尺寸为N×2N的第一编码单元2010的宽度和高度中的至少一个，确定第二编码单元2002、2012或2022。也就是说，视频解码装置100可以通过在水平方向上分割第一编码单元2010，确定尺寸为N×N的第二编码单元2002或尺寸为N×N/2的第二编码单元2022，或者通过在水平方向和垂直方向上分割第一编码单元2010，确定尺寸为N/2×N的第二编码单元2012。
根据实施例，视频解码装置100可以通过划分尺寸为2N×N的第一编码单元2020的宽度和高度中的至少一个，确定第二编码单元2002、2012或2022。也就是说，视频解码装置100可以通过在垂直方向上分割第一编码单元2020，确定尺寸为N×N的第二编码单元2002或尺寸为N/2×N的第二编码单元2012，或者通过在水平方向和垂直方向上分割第一编码单元2020，确定尺寸为N×N/2的第二编码单元2022。
根据实施例，视频解码装置100可以通过划分尺寸为N×N的第二编码单元2002的宽度和高度中的至少一个，确定第三编码单元2004、2014或2024。也就是说，视频解码装置100可以通过在垂直方向和水平方向上分割第二编码单元2002，确定尺寸为N/2×N/2的第三编码单元2004、尺寸为N/22×N/2的第三编码单元2014或尺寸为N/2×N/22的第三编码单元2024。
根据实施例，视频解码装置100可以通过划分尺寸为N/2×N的第二编码单元2012的宽度和高度中的至少一个，确定第三编码单元2004、2014或2024。也就是说，视频解码装置100可以通过在水平方向上分割第二编码单元2012，确定尺寸为N/2×N/2的第三编码单元2004或尺寸为N/2×N/22的第三编码单元2024，或者通过在垂直方向和水平方向上分割第二编码单元2012，确定尺寸为N/22×N/2的第三编码单元2014。
根据实施例，视频解码装置100可以通过划分尺寸为N×N/2的第二编码单元2022的宽度和高度中的至少一个，确定第三编码单元2004、2014或2024。也就是说，视频解码装置100可以通过在垂直方向上分割第二编码单元2022，确定尺寸为N/2×N/2的第三编码单元2004或尺寸为N/22×N/2的第三编码单元2014，或者通过在垂直方向和水平方向上分割第二编码单元2022，确定尺寸为N/2×N/22的第三编码单元2024。
根据实施例，视频解码装置100可以在水平方向或垂直方向上分割正方形编码单元2000、2002或2004。例如，视频解码装置100可以通过在垂直方向上分割尺寸为2N×2N的第一编码单元2000，确定尺寸为N×2N的第一编码单元2010，或者通过在水平方向上分割第一编码单元2000，确定尺寸为2N×N的第一编码单元2020。根据实施例，当基于编码单元的最长边的长度来确定深度时，通过在水平方向或垂直方向上分割尺寸为2N×2N的第一编码单元2000而确定的编码单元的深度可以与第一编码单元2000的深度相同。
根据实施例，第三编码单元2014或2024的宽度和高度可以是第一编码单元2010或2020的宽度和高度的1/22。当第一编码单元2010或2020的深度是D时，第二编码单元2012或2022(其宽度和高度是第一编码单元2010或2020的宽度和高度的1/2)的深度可以是D+1，并且第三编码单元2014或2024(其宽度和高度是第一编码单元2010或2020的宽度和高度的1/22)的深度可以是D+2。
图21例示了根据实施例的可以基于编码单元的形状和尺寸而确定的编码单元的深度和用于区分这些编码单元的部分索引(PID)。
根据实施例，视频解码装置100可以通过分割正方形第一编码单元2100来确定各种形状的第二编码单元。参考图21，视频解码装置100可以基于分割形状信息，通过在垂直方向和水平方向中的至少一个上分割第一编码单元2100，确定第二编码单元2102a、2102b、2104a、2104b、2106a、2106b、2106c和2106d。也就是说，视频解码装置100可以基于第一编码单元2100的分割形状信息，确定第二编码单元2102a、2102b、2104a、2104b、2106a、2106b、2106c和2106d。
根据实施例，基于正方形第一编码单元2100的分割形状信息而确定的第二编码单元2102a、2102b、2104a、2104b、2106a、2106b、2106c和2106d的深度可以基于其长边的长度而被确定。例如，因为正方形第一编码单元2100的边的长度等于非正方形第二编码单元2102a、2102b、2104a和2104b的长边的长度，所以第一编码单元2100和非正方形第二编码单元2102a、2102b、2104a和2104b可以具有相同的深度，例如D。然而，当视频解码装置100基于分割形状信息而将第一编码单元2100分割成四个正方形第二编码单元2106a、2106b、2106c和2106d时，因为正方形第二编码单元2106a、2106b、2106c和2106d的边的长度是第一编码单元2100的边的长度的1/2，所以第二编码单元2106a、2106b、2106c和2106d的深度可以是D+1，比第一编码单元2100的深度D深1。
根据实施例，视频解码装置100可以基于分割形状信息，通过在水平方向上分割高度比宽度长的第一编码单元2110，确定多个第二编码单元2112a、2112b、2114a、2114b和2114c。根据实施例，视频解码装置100可以基于分割形状信息，通过在垂直方向上分割宽度比高度长的第一编码单元2120，确定多个第二编码单元2122a、2122b、2124a、2124b和2124c。
根据实施例，基于非正方形第一编码单元2110或2120的分割形状信息而确定的第二编码单元2112a、2112b、2114a、2114b、2114c、2122a、2122b、2124a、2124b和2124c的深度可以基于其长边的长度而被确定。例如，因为正方形第二编码单元2112a和2112b的边的长度是具有高度比宽度长的非正方形形状的第一编码单元2110的长边的长度的1/2，所以正方形第二编码单元2112a和2112b的深度是D+1，比非正方形第一编码单元2110的深度D深1。
此外，视频解码装置100可以基于分割形状信息，将非正方形第一编码单元2110分割成奇数个第二编码单元2114a、2114b和2114c。奇数个第二编码单元2114a、2114b和2114c可以包括非正方形第二编码单元2114a和2114c以及正方形第二编码单元2114b。在这种情况下，因为非正方形第二编码单元2114a和2114c的长边的长度以及正方形第二编码单元2114b的边的长度是第一编码单元2110的长边的长度的1/2，所以第二编码单元2114a、2114b和2114c的深度可以是D+1，比非正方形第一编码单元2110的深度D深1。视频解码装置100可以通过使用确定从第一编码单元2110分割的编码单元的深度的上述方法，确定从具有宽度比高度长的非正方形形状的第一编码单元2120分割的编码单元的深度。
根据实施例，视频解码装置100可以在奇数个分割的编码单元不具有相等尺寸时，基于编码单元之间的尺寸比率来确定用于识别分割的编码单元的PID。参考图21，在奇数个分割的编码单元2114a、2114b和2114c中的中心位置的编码单元2114b可以具有等于其它编码单元2114a和2114c的宽度的宽度以及为其它编码单元2114a和2114c的高度的两倍的高度。也就是说，在这种情况下，中心位置处的编码单元2114b可以包括两个其它编码单元2114a或2114c。因此，假定中心位置处的编码单元2114b的PID基于扫描顺序是1，位置与编码单元2114b邻近的编码单元2114c的PID可以增加2从而可以是3。这就是说，可能存在PID值的不连续性。根据实施例，视频解码装置100可以基于用于识别分割的编码单元的PID中是否存在不连续性，确定奇数个分割的编码单元是否不具有相等尺寸。
根据实施例，视频解码装置100可以基于用于识别通过分割当前编码单元而确定的多个编码单元的PID值，确定是否使用特定分割方法。参考图21，视频解码装置100可以通过分割具有高度比宽度长的矩形形状的第一编码单元2110，确定偶数个编码单元2112a和2112b或奇数个编码单元2114a、2114b和2114c。视频解码装置100可以使用PID来识别多个编码单元。根据实施例，可以从每个编码单元的预定位置的样本(例如，左上角样本)获得PID。
根据实施例，视频解码装置100可以通过使用用于区分编码单元的PID，确定分割的编码单元中的预定位置处的编码单元。根据实施例，当具有高度比宽度长的矩形形状的第一编码单元2110的分割形状信息指示将编码单元分割成三个编码单元时，视频解码装置100可将第一编码单元2110分割成三个编码单元2114a、2114b和2114c。视频解码装置100可以给三个编码单元2114a、2114b和2114c中的每一个分配PID。视频解码装置100可以对奇数个分割的编码单元的PID进行比较，以确定这些编码单元中的中心位置处的编码单元。视频解码装置100可以将具有与这些编码单元的PID中的中间值对应的PID的编码单元2114b，确定为通过分割第一编码单元2110而确定的编码单元中的中心位置处的编码单元。根据实施例，视频解码装置100可以在分割的编码单元不具有相等尺寸时，基于编码单元之间的尺寸比率来确定用于区分分割的编码单元的PID。参考图21，通过分割第一编码单元2110而生成的编码单元2114b可以具有等于其它编码单元2114a和2114c的宽度的宽度以及为其它编码单元2114a和2114c的高度的两倍的高度。在这种情况下，假定中心位置处的编码单元2114b的PID是1，位置与编码单元2114b邻近的编码单元2114c的PID可以增加2从而可以是3。当如上所述PID不均匀地增加时，视频解码装置100可以确定编码单元被分割成包括具有与其它编码单元的尺寸不同的尺寸的编码单元的多个编码单元。根据实施例，当分割形状信息指示将编码单元分割成奇数个编码单元时，视频解码装置100可以分割当前编码单元，使得奇数个编码单元中的预定位置的编码单元(例如，中心位置的编码单元)的尺寸与其它编码单元的尺寸不同。在这种情况下，视频解码装置100可以通过使用编码单元的PID来确定具有不同尺寸的中心位置的编码单元。然而，预定位置的编码单元的PID和尺寸或位置不限于上述示例，而可以使用编码单元的各种PID及各种位置和尺寸。
根据实施例，视频解码装置100可以使用预定数据单元，从该预定数据单元开始递归地分割编码单元。
图22例示了根据实施例基于包括在图片中的多个预定数据单元来确定多个编码单元。
根据实施例，预定数据单元可以被定义为这样的数据单元：从该数据单元开始通过使用块形状信息和分割形状信息中的至少一种来递归地分割编码单元。也就是说，预定数据单元可以对应于用于确定从当前图片分割的多个编码单元的最高深度的编码单元。在以下描述中，为了便于说明，预定数据单元被称为参考数据单元。
根据实施例，参考数据单元可以具有预定尺寸和形状。根据实施例，参考编码单元可以包括M×N个样本。在本文中，M和N可以是相等值，并且可以是被表示为2的乘数的整数。也就是说，参考数据单元可以具有正方形或非正方形形状，并且可以是整数个编码单元。
根据实施例，视频解码装置100可以将当前图片分割成多个参考数据单元。根据实施例，视频解码装置100可以通过使用每个参考数据单元的分割信息，分割从当前图片分割的多个参考数据单元。分割参考数据单元的操作可以对应于使用四叉树结构的分割操作。
根据实施例，视频解码装置100可以预先确定包括在当前图片中的参考数据单元所允许的最小尺寸。因此，视频解码装置100可以确定具有等于或大于该最小尺寸的尺寸的各种参考数据单元，并且参考所确定的参考数据单元，通过使用块形状信息和分割形状信息来确定一个或多个编码单元。
参考图22，视频解码装置100可以使用正方形参考编码单元2200或非正方形参考编码单元2202。根据实施例，可以基于能够包括一个或多个参考编码单元的各种数据单元(例如，序列、图片、切片、切片段和最大编码单元)，确定参考编码单元的形状和尺寸。
根据实施例，视频解码装置100的信息获取器120可以从比特流获得关于各种数据单元中的每一个的参考编码单元形状信息和参考编码单元尺寸信息中的至少一种。已经在上面关于图10的分割当前编码单元1000的操作描述了将正方形参考编码单元2200分割成一个或多个编码单元的操作，并且已经在上面关于图11的分割当前编码单元1100或1150的操作描述了将非正方形参考编码单元2202分割成一个或多个编码单元的操作。因此，将不在此提供其详细描述。
根据实施例，视频解码装置100可以使用用于识别参考编码单元的尺寸和形状的PID，以根据基于预定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状。也就是说，信息获取器120可以从比特流仅获得关于作为各种数据单元(例如，序列、图片、切片、切片段和最大编码单元)中满足预定条件的数据单元(例如，具有等于或小于切片的尺寸的数据单元)的每个切片、切片段或最大编码单元，用于识别参考编码单元的尺寸和形状的PID。视频解码装置100可以通过使用PID，确定关于满足预定条件的每个数据单元的参考数据单元的尺寸和形状。当关于具有较小的尺寸的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，因为使用比特流的效率可能不好，所以可以仅获得并使用PID，而不直接地获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可以预先确定与用于识别参考编码单元的尺寸和形状的PID对应的参考编码单元的尺寸和形状中的至少一个。也就是说，视频解码装置100可以通过基于PID选择预先确定的参考编码单元的尺寸和形状中的至少一个，确定包括在用作用于获得PID的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。
根据实施例，视频解码装置100可以使用包括在最大编码单元中的一个或多个参考编码单元。也就是说，从图片分割的最大编码单元可以包括一个或多个参考编码单元，并且可以通过递归地分割每个参考编码单元来确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可以通过基于四叉树结构将最大编码单元分割n次，获得参考编码单元的尺寸。也就是说，视频解码装置100可以通过基于四叉树结构将最大编码单元分割n次来确定参考编码单元，并且根据各种实施例基于块形状信息和分割形状信息中的至少一种来分割参考编码单元。
图23例示了根据实施例的用作用于确定包括在图片2300中的参考编码单元的确定顺序的单元的处理块。
根据实施例，视频解码装置100可以确定从图片分割的一个或多个处理块。处理块是包括从图片分割的一个或多个参考编码单元的数据单元，并且可以以特定顺序确定包括在处理块中的一个或多个参考编码单元。也就是说，在每个处理块中确定的一个或多个参考编码单元的确定顺序可以对应于用于确定参考编码单元的各种类型的顺序之一，并且可以根据处理块而变化。关于每个处理块而确定的参考编码单元的确定顺序可以是各种顺序(例如，光栅扫描顺序、Z形扫描、N形扫描、右上对角线扫描、水平扫描和垂直扫描)之一，但是不限于上述扫描顺序。
根据实施例，视频解码装置100可以获得处理块尺寸信息并且确定包括在图片中的一个或多个处理块的尺寸。视频解码装置100可以从比特流获得处理块尺寸信息，并且确定包括在图片中的一个或多个处理块的尺寸。处理块的尺寸可以是由处理块尺寸信息指示的数据单元的预定尺寸。
根据实施例，视频解码装置100的信息获取器120可以关于每个特定数据单元从比特流获得处理块尺寸信息。例如，可以从诸如图像、序列、图片、切片或切片段的数据单元中的比特流获得处理块尺寸信息。也就是说，信息获取器120可以关于各种数据单元中的每一个从比特流获得处理块尺寸信息，并且视频解码装置100可以通过使用所获得的处理块尺寸信息，确定从图片分割的一个或多个处理块的尺寸。处理块的尺寸可以是参考编码单元的尺寸的整数倍。
根据实施例，视频解码装置100可以确定包括在图片2300中的处理块2302和2312的尺寸。例如，视频解码装置100可以基于从比特流获得的处理块尺寸信息来确定处理块的尺寸。参考图23，根据实施例，视频解码装置100可以将处理块2302和2312的宽度确定为参考编码单元的宽度的四倍，并且将处理块2302和2312的高度确定为参考编码单元的高度的四倍。视频解码装置100可以确定一个或多个处理块中的一个或多个参考编码单元的确定顺序。
根据实施例，视频解码装置100可以基于处理块的尺寸来确定被包括在图片2300中的处理块2302和2312，并且确定处理块2302和2312中的一个或多个参考编码单元的确定顺序。根据实施例，确定参考编码单元可以包括确定参考编码单元的尺寸。
根据实施例，视频解码装置100可以从比特流获得包括在一个或多个处理块中的一个或多个参考编码单元的确定顺序信息，并且基于所获得的确定顺序信息来确定一个或多个参考编码单元的确定顺序。该确定顺序信息可以被定义为用于确定处理块中的参考编码单元的顺序或方向。也就是说，可以关于每个处理块独立地确定参考编码单元的确定顺序。
根据实施例，视频解码装置100可以关于每个特定数据单元从比特流获得参考编码单元的确定顺序信息。例如，信息获取器120可以关于诸如图像、序列、图片、切片、切片段或处理块的每个数据单元从比特流获得参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可以关于包括整数个处理块的每个特定数据单元获得该确定顺序信息。
根据实施例，视频解码装置100可以基于所确定的确定顺序来确定一个或多个参考编码单元。
根据实施例，信息获取器120可以从比特流获得参考编码单元的确定顺序信息作为与处理块2302和2312有关的信息，并且视频解码装置100可以确定包括在处理块2302和2312中的一个或多个参考编码单元的确定顺序，并且基于该确定顺序来确定包括在图片2300中的一个或多个参考编码单元。参考图23，视频解码装置100可以分别确定处理块2302和2312中的一个或多个参考编码单元的确定顺序2304和2314。例如，当关于每个处理块获得参考编码单元的确定顺序信息时，可以为处理块2302和2312获得参考编码单元的不同类型的确定顺序信息。当处理块2302中的参考编码单元的确定顺序2304是光栅扫描顺序时，可以以光栅扫描顺序确定包括在处理块2302中的参考编码单元。与此不同，当另一处理块2312中的参考编码单元的确定顺序2314是逆光栅扫描顺序时，可以以逆光栅扫描顺序确定包括在处理块2312中的参考编码单元。
根据实施例，视频解码装置100可以对所确定的一个或多个参考编码单元进行解码。视频解码装置100可以基于如上所述确定的参考编码单元对图片进行解码。对参考编码单元进行解码的方法可以包括各种图像解码方法。
根据实施例，视频解码装置100可以从比特流获得指示当前编码单元的形状的块形状信息或指示当前编码单元的分割方法的分割形状信息，并且使用所获得的信息。块形状信息或分割形状信息可以被包括在与各种数据单元有关的比特流中。例如，视频解码装置100可以使用包括在序列参数集、图片参数集、视频参数集、切片头部或切片段头部中的块形状信息或分割形状信息。此外，视频解码装置100可以关于每个最大编码单元、参考编码单元或处理块从比特流获得与块形状信息或分割形状信息对应的语法，并且使用所获得的语法。
虽然已经参考本公开的实施例具体地示出并描述了本公开，但是本领域的普通技术人员会理解，在不脱离如由以下权利要求所限定的本公开的范围的情况下，可以在其中作出形式和细节上的各种变化。实施例应该仅在描述性意义上被考虑，而不是为了限制的目的。因此，本公开的范围不由本公开的详细描述限定而由以下权利要求限定，并且该范围内的所有差异将被解释为包括在本公开中。
同时，本公开的前述实施例可以被编写为计算机程序，并且可在通过使用计算机可读记录介质来执行该程序的通用数字计算机中被实现。计算机可读记录介质的示例包括磁存储介质(例如，ROM、软盘、硬盘等)、光记录介质(例如，CD-ROM或DVD)等。

Claims (15)

1.一种视频解码方法，所述视频解码方法包括：
确定当前块的要用于对所述当前块执行帧内预测的相邻像素；
从比特流获取指示用在所述相邻像素上的多种滤波方法之一的信息；
根据所获取的信息来选择所述多种滤波方法之一；
通过使用所选择的滤波方法对所述相邻像素进行滤波；以及
通过使用经滤波的相邻像素对所述当前块执行所述帧内预测，
其中，所述多种滤波方法包括空间域滤波方法和频域滤波方法，其中，所述空间域滤波方法在空间域中对所述相邻像素进行滤波，并且所述频域滤波方法在频域中对所述相邻像素进行滤波。
2.根据权利要求1所述的视频解码方法，其中，所述空间域滤波方法包括：
将所述相邻像素分割成预定像素单元；
获得关于每一个所述预定像素单元的像素值的平均值；以及
用所述平均值代替包括在每一个所述预定像素单元中的像素的像素值。
3.根据权利要求2所述的视频解码方法，其中，将所述相邻像素分割成所述预定像素单元包括：基于所述相邻像素的图像特性，将所述相邻像素分割成所述预定像素单元。
4.根据权利要求2所述的视频解码方法，其中，将所述相邻像素分割成所述预定像素单元包括：
生成关于所述相邻像素的像素值的直方图；
基于至少一个阈值，在所述直方图中设置像素值的部分；以及
将彼此相邻并且具有属于所述直方图的相同部分的像素值的像素确定为一个像素单元。
5.根据权利要求2所述的视频解码方法，其中，将所述相邻像素分割成所述预定像素单元包括：
通过对所述相邻像素执行梯度运算，生成所述相邻像素的梯度值；以及
通过使用所述相邻像素中具有大于或等于阈值的梯度值的一个或多个像素，确定所述预定像素单元之间的边界。
6.根据权利要求2所述的视频解码方法，其中，将所述相邻像素分割成所述预定像素单元包括：
提取包括在所述相邻像素中的边缘信息；以及
基于所提取的边缘信息，将所述相邻像素分割成所述预定像素单元。
7.根据权利要求2所述的视频解码方法，其中，所述空间域滤波方法还包括对所述预定像素单元之间的边界进行滤波。
8.根据权利要求1所述的视频解码方法，其中，所述频域滤波方法包括：
将所述相邻像素变换到所述频域中；
对经变换的相邻像素进行滤波；以及
将经滤波的相邻像素逆变换到所述空间域中。
9.根据权利要求8所述的视频解码方法，其中，对经变换的相邻像素进行滤波包括通过使用低通滤波器对经变换的相邻像素进行滤波。
10.根据权利要求1所述的视频解码方法，其中，
所述空间域滤波方法和所述频域滤波方法对包括所述相邻像素的块进行滤波，以及
经滤波的块中与所述相邻像素对应的区域被用于对所述当前块执行所述帧内预测。
11.一种视频解码装置，所述视频解码装置包括：
相邻像素确定器，所述相邻像素确定器被配置为确定当前块的要用于对所述当前块执行帧内预测的相邻像素；
信息获取器，所述信息获取器被配置为从比特流获取指示用在所述相邻像素上的多种滤波方法之一的信息；以及
解码器，所述解码器被配置为根据所获取的信息来选择所述多种滤波方法之一，通过使用所选择的滤波方法对所述相邻像素进行滤波，并且通过使用经滤波的相邻像素对所述当前块执行所述帧内预测，
其中，所述多种滤波方法包括空间域滤波方法和频域滤波方法，其中，所述空间域滤波方法在空间域中对所述相邻像素进行滤波，并且所述频域滤波方法在频域中对所述相邻像素进行滤波。
12.根据权利要求11所述的视频解码装置，其中，所述空间域滤波方法包括：
将所述相邻像素分割成预定像素单元；
获得关于每一个所述预定像素单元的像素值的平均值；以及
用所述平均值代替包括在每一个所述预定像素单元中的像素的像素值。
13.根据权利要求11所述的视频解码装置，其中，所述频域滤波方法包括：
将所述相邻像素变换到所述频域中；
对经变换的相邻像素进行滤波；以及
将经滤波的相邻像素逆变换到所述空间域中。
14.一种视频编码方法，所述视频编码方法包括：
确定当前块的要用于对所述当前块执行帧内预测的相邻像素；
选择用于所述相邻像素的多种滤波方法之一；
通过使用所选择的滤波方法对所述相邻像素进行滤波；以及
通过使用经滤波的相邻像素对所述当前块执行所述帧内预测，
其中，所述多种滤波方法包括空间域滤波方法和频域滤波方法，其中，所述空间域滤波方法在空间域中对所述相邻像素进行滤波，并且所述频域滤波方法在频域中对所述相邻像素进行滤波。
15.根据权利要求14所述的视频编码方法，其中，所述选择包括：
通过使用所述多种滤波方法中的每一种滤波方法，对所述相邻像素进行滤波；
通过使用经滤波的相邻像素，对所述当前块执行所述帧内预测；以及
基于根据所述帧内预测的结果的成本，选择所述多种滤波方法之一。
CN201680068885.6A 2015-11-24 2016-11-24 视频解码方法和装置以及视频编码方法和装置 Pending CN108293118A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201562259170P 2015-11-24 2015-11-24
US62/259,170 2015-11-24
PCT/KR2016/013649 WO2017091016A1 (ko) 2015-11-24 2016-11-24 비디오 복호화 방법 및 장치, 그 부호화 방법 및 장치

Publications (1)

Publication Number Publication Date
CN108293118A true CN108293118A (zh) 2018-07-17

Family

ID=58764394

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680068885.6A Pending CN108293118A (zh) 2015-11-24 2016-11-24 视频解码方法和装置以及视频编码方法和装置

Country Status (4)

Country Link
US (1) US10432947B2 (zh)
KR (1) KR20180075558A (zh)
CN (1) CN108293118A (zh)
WO (1) WO2017091016A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113728651A (zh) * 2019-04-02 2021-11-30 北京字节跳动网络技术有限公司 视频处理中的自适应环路滤波
US11570462B2 (en) 2019-04-19 2023-01-31 Beijing Bytedance Network Technology Co., Ltd. Delta motion vector in prediction refinement with optical flow process
US11924463B2 (en) 2019-04-19 2024-03-05 Beijing Bytedance Network Technology Co., Ltd Gradient calculation in different motion vector refinements

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MX2019012294A (es) * 2017-04-13 2020-01-27 Lg Electronics Inc Metodo de codificacion/decodificacion de imagenes y dispositivo para el mismo.
KR20200108076A (ko) 2018-05-10 2020-09-16 삼성전자주식회사 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치
EP3709644A1 (en) * 2019-03-12 2020-09-16 Ateme Method for image processing and apparatus for implementing the same
BR112021016410A2 (pt) * 2019-03-21 2021-11-09 Samsung Electronics Co Ltd Método de decodificação de vídeo, aparelho de decodificação de vídeo, e método de codificação de vídeo

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101510108B1 (ko) * 2009-08-17 2015-04-10 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US9930366B2 (en) 2011-01-28 2018-03-27 Qualcomm Incorporated Pixel level adaptive intra-smoothing
CA3082413C (en) 2011-04-25 2022-01-25 Lg Electronics Inc. Intra-prediction method, and video encoder and decoder using same
MX368350B (es) 2011-06-28 2019-09-30 Samsung Electronics Co Ltd Metodo y aparato para codificar y decodificar imagenes utilizando intra-prediccion.
PH12014500014A1 (en) 2011-07-01 2018-03-16 Samsung Electronics Co Ltd Video encoding method with intra prediction using checking process for unified reference possibility, video decoding method and device thereof
KR20140034053A (ko) 2012-08-21 2014-03-19 삼성전자주식회사 트리 구조의 부호화 단위에 기초한 예측 정보의 인터-레이어 비디오 부호화 방법 및 그 장치, 트리 구조의 부호화 단위에 기초한 예측 정보의 인터-레이어 비디오 복호화 방법 및 그 장치
JP5856583B2 (ja) 2013-05-16 2016-02-10 日本電信電話株式会社 イントラ予測方向絞込み方法、イントラ予測方向絞込み装置及びイントラ予測方向絞込みプログラム

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113728651A (zh) * 2019-04-02 2021-11-30 北京字节跳动网络技术有限公司 视频处理中的自适应环路滤波
CN113728651B (zh) * 2019-04-02 2022-10-25 北京字节跳动网络技术有限公司 视频处理中的自适应环路滤波
US11516497B2 (en) 2019-04-02 2022-11-29 Beijing Bytedance Network Technology Co., Ltd. Bidirectional optical flow based video coding and decoding
US11997303B2 (en) 2019-04-02 2024-05-28 Beijing Bytedance Network Technology Co., Ltd Bidirectional optical flow based video coding and decoding
US11570462B2 (en) 2019-04-19 2023-01-31 Beijing Bytedance Network Technology Co., Ltd. Delta motion vector in prediction refinement with optical flow process
US11924463B2 (en) 2019-04-19 2024-03-05 Beijing Bytedance Network Technology Co., Ltd Gradient calculation in different motion vector refinements
US12192507B2 (en) 2019-04-19 2025-01-07 Beijing Bytedance Network Technology Co., Ltd. Delta motion vector in prediction refinement with optical flow process

Also Published As

Publication number Publication date
WO2017091016A1 (ko) 2017-06-01
US20180310001A1 (en) 2018-10-25
US10432947B2 (en) 2019-10-01
KR20180075558A (ko) 2018-07-04

Similar Documents

Publication Publication Date Title
CN108293118A (zh) 视频解码方法和装置以及视频编码方法和装置
CN108476319A (zh) 图像编码方法和设备以及图像解码方法和设备
EP3361726A1 (en) Method and device for video decoding and method and device for video encoding
EP3396960A1 (en) Video encoding method and apparatus, and decoding method and apparatus therefor
EP3609184B1 (en) Image encoding method and apparatus, and image decoding method and apparatus
CN110089114A (zh) 用于对亮度块和色度块进行编码或解码的方法和装置
KR102739591B1 (ko) 픽처 외곽선의 부호화 단위를 부호화 또는 복호화하는 방법 및 장치
CN108605135A (zh) 依据色度多变换的视频解码方法和设备、以及依据色度多变换的视频编码方法和设备
KR20180107097A (ko) 비디오 복호화 방법 및 그 장치 및 비디오 부호화 방법 및 그 장치
CN114554203A (zh) 使用多核变换的视频解码/编码方法和设备
JP2018533871A (ja) ビデオ復号方法及びその装置、並びにビデオ符号化方法及びその装置
KR20180085714A (ko) 머지 후보 리스트를 이용한 비디오 복호화 방법 및 비디오 복호화 장치
CN108293117A (zh) 基于像素梯度的后处理帧内或帧间预测块的方法和装置
CN105959698A (zh) 用于基于变换和反变换执行内插的方法和设备
KR20180086203A (ko) 영상을 부호화/복호화 하는 방법 및 그 장치
KR20190019925A (ko) 영상을 부호화/복호화 하는 방법 및 그 장치
CN108293121B (zh) 视频解码方法和设备及其编码方法和设备
KR102653848B1 (ko) 비디오 복호화 방법 및 그 장치 및 비디오 부호화 방법 및 그 장치
KR102264680B1 (ko) 영상을 부호화/복호화 하는 방법 및 그 장치
CN110024396A (zh) 通过块映射来对图像进行编码或解码的方法和装置
CN108293122A (zh) 对图像进行编码/解码的方法及其设备
KR20240017967A (ko) 영상을 부호화/복호화 하는 방법 및 그 장치
An et al. Adaptive Spatial Re-sampling Method for Video Coding for Machines
CN109451305A (zh) 带宽压缩中的预测方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20180717

WD01 Invention patent application deemed withdrawn after publication