CN116248874A - 通过块映射来对图像进行编码或解码的方法和装置 - Google Patents

通过块映射来对图像进行编码或解码的方法和装置 Download PDF

Info

Publication number
CN116248874A
CN116248874A CN202310275893.XA CN202310275893A CN116248874A CN 116248874 A CN116248874 A CN 116248874A CN 202310275893 A CN202310275893 A CN 202310275893A CN 116248874 A CN116248874 A CN 116248874A
Authority
CN
China
Prior art keywords
block
encoding
units
unit
coding
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
CN202310275893.XA
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
Priority to CN202310275893.XA priority Critical patent/CN116248874A/zh
Publication of CN116248874A publication Critical patent/CN116248874A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

公开了一种用于通过块映射来对图像进行编码或解码的方法和装置。根据实施例的一种用于对图像进行解码的方法和装置，其特征在于：接收编码图像的比特流；通过从比特流获得的划分信息来确定画面中的一个或更多个块；确定指示所述一个或更多个块之中的先前块是否已被解码的块映射；基于所述块映射来确定所述一个或更多个块之中的根据预定扫描顺序将被解码的当前块能够参考的相邻区域；以及基于能够被参考的相邻区域来对当前块进行解码。

Description

通过块映射来对图像进行编码或解码的方法和装置
本申请是申请日为2016年10月10日，申请号为“201680091331.8”，标题为“通过块映射来对图像进行编码或解码的方法和装置”的发明专利申请的分案申请。
技术领域
本公开涉及一种用于对图像进行编码或解码的方法和装置，更具体地讲，涉及一种用于通过使用块映射来对图像进行编码或解码的方法和装置。
背景技术
图像数据利用根据数据压缩标准(例如，运动图像专家组(MPEG)标准)的编解码器被编码，并且以比特流的形式被记录在记录介质上或者经由通信信道被发送。
随着用于再现和存储高清晰度或高质量图像内容的硬件的开发和供应，对于用于对高清晰度或高质量图像内容进行有效编码或解码的编解码器的需求不断增长。可通过对编码的图像内容进行解码来再现编码的图像内容。最近，对这样的高分辨率或高质量图像内容进行有效压缩的方法已被实施。例如，通过按照任意方式对将被编码的图像进行处理来对图像进行有效压缩的方法被实施。
各种数据单元可被用于对图像进行压缩，并且在这样的数据单元之间可能存在包含关系。为了确定将被用于图像压缩的数据单元的尺寸，可使用各种方法来对数据单元进行划分。可通过根据图像的特性确定最佳数据单元来对图像进行编码或解码。
发明内容
技术问题
提供了一种通过使用块映射来对图像进行编码或解码的方法和装置。
问题的解决方案
根据本公开的一方面，一种通过使用块映射来对图像进行解码的方法包括：接收编码的图像的比特流；通过使用从比特流获得的划分信息来确定画面中的一个或更多个块；确定指示所述一个或更多个块之中的已解码块的块映射；基于所述块映射来确定能够用于被所述一个或更多个块之中的按照特定扫描顺序将被解码的当前块参考的邻近区域；以及基于能够用于被参考的所述邻近区域来对当前块进行解码。
在一个实施例中，在通过使用块映射来对图像进行解码的方法中，所述块映射可包括与所述一个或更多个块相应的区域，其中，所述块映射中的与所述一个或更多个块之中的已解码块相应的区域可被设置为可用区域，并且所述块映射中的与所述一个或更多个块之中的未解码块相应的区域可被设置为不可用区域。
在一个实施例中，在通过使用块映射来对图像进行解码的方法中，每当所述一个或更多个块中的每个块被解码时，确定所述块映射的步骤可包括：用指示所述一个或更多个块中的每个块被解码的值来更新所述块映射。
在一个实施例中，在通过使用块映射来对图像进行解码的方法中，所述一个或更多个块可包括：一个或更多个编码单元，或者一个或更多个变换单元。
在一个实施例中，在通过使用块映射来对图像进行解码的方法中，所述块映射可针对最大编码单元被创建。
在一个实施例中，在通过使用块映射来对图像进行解码的方法中，所述一个或更多个块可具有正方形形状或非正方形形状。
在一个实施例中，在通过使用块映射来对图像进行解码的方法中，能够用于被参考的所述邻近区域可包括：与当前块时间邻近的区域或与当前块空间邻近的区域中的至少一个区域。
在一个实施例中，在通过使用块映射来对图像进行解码的方法中，确定能够用于被参考的所述邻近区域的步骤可包括：配置用于推导当前块的运动信息的多个合并候选，其中，所述多个合并候选包括与当前块时间邻近的区域或与当前块空间邻近的区域中的至少一个区域；当在所述多个合并候选之中存在被包括在同一编码单元中的两个或更多个合并候选时，用包括在不同编码单元中的合并候选来替换所述两个或更多个合并候选中的至少一个合并候选，并且对当前块进行解码的步骤可包括：基于所述多个合并候选来推导当前块的运动信息，并通过使用推导出的运动信息来预测当前块。
在一个实施例中，在通过使用块映射来对图像进行解码的方法中，确定能够用于被参考的所述邻近区域的步骤可包括：配置用于推导当前块的运动信息的多个合并候选，其中，所述多个合并候选包括与当前块空间邻近的区域或与当前块时间邻近的区域中的至少一个区域；当在所述多个合并候选之中存在具有相同运动信息的两个或更多个合并候选时，用具有不同运动信息的合并候选来替换所述两个或更多个合并候选中的至少一个合并候选，并且对当前块进行解码的步骤可包括：基于所述多个合并候选来推导当前块的运动信息，并通过使用推导出的运动信息来预测当前块。
在一个实施例中，在通过使用块映射来对图像进行解码的方法中，确定能够用于被参考的所述邻近区域的步骤可包括：配置用于推导当前块的运动信息的多个合并候选，其中，所述多个合并候选包括与当前块空间邻近的区域或与当前块时间邻近的区域中的至少一个区域；当在所述多个合并候选之中存在与所述块映射中的不可用区域相应的第一邻近区域时，用与所述块映射中的可用区域相应的第二邻近区域来替换所述第一邻近区域，并且对当前块进行解码的步骤可包括：基于所述多个合并候选来推导当前块的运动信息；通过使用推导出的运动信息来预测当前块。
根据本公开的另一方面，一种通过使用块映射来对图像进行编码的方法包括：确定画面中的一个或更多个块；确定表示所述一个或更多个块之中的已解码块的块映射；基于所述块映射来确定能够用于被所述一个或更多个块之中的按照特定扫描顺序将被编码的当前块参考的邻近区域；以及基于能够用于被参考的所述邻近区域来对当前块进行编码。
在一个实施例中，在通过使用块映射来对图像进行编码的方法中，所述块映射可包括与所述一个或更多个块相应的区域，其中，所述块映射中的与所述一个或更多个块之中的已解码块相应的区域可被设置为可用区域，并且所述块映射中的与所述一个或更多个块之中的未解码块相应的区域可被设置为不可用区域。
在一个实施例中，在通过使用块映射来对图像进行编码的方法中，每当所述一个或更多个块中的每个块被解码时，确定所述块映射的步骤可包括：用指示所述一个或更多个块中的每个块的解码的值来更新所述块映射。
在一个实施例中，在通过使用块映射来对图像进行编码的方法中，所述一个或更多个块可具有正方形形状或非正方形形状。
在一个实施例中，在通过使用块映射来对图像进行编码的方法中，能够用于被参考的所述邻近区域可包括：与当前块时间邻近的区域或与当前块空间邻近的区域中的至少一个区域。
根据本公开的另一方面，一种通过使用块映射来对图像进行解码的装置包括：接收器，被配置为接收编码的图像的比特流；解码器，被配置为：通过使用从比特流获得的划分信息来确定画面中的一个或更多个块，确定指示所述一个或更多个块之中的已解码块的块映射，基于所述块映射来确定能够用于被所述一个或更多个块之中的按照特定扫描顺序将被解码的当前块参考的邻近区域，并基于能够用于被参考的所述邻近区域来对当前块进行解码。
附图说明
图1是根据实施例的图像编码装置100的示意框图。
图2是根据实施例的图像解码装置200的示意框图。
图3是示出根据实施例的确定能够用于被参考的区域的方法的示图。
图4是示出根据实施例的块映射的示图。
图5是示出根据实施例的配置多个合并候选以推导当前块的运动信息的方法的示图。
图6示出根据各种实施例的改变具有相同运动信息的合并候选的方法。
图7示出根据各种实施例的改变不能够用于被参考的区域的合并候选的方法。
图8是根据实施例的对图像进行编码的方法的流程图。
图9是根据实施例的对图像进行解码的方法的流程图。
图10示出根据实施例的随着当前编码单元被划分来确定至少一个编码单元的处理。
图11示出根据实施例的当具有非正方形形状的编码单元被划分时确定至少一个编码单元的处理。
图12示出根据实施例的基于块形状信息和划分形状信息中的至少一个来对编码单元进行划分的处理。
图13示出根据实施例的在奇数个编码单元之中确定特定编码单元的方法。
图14示出根据实施例的当通过对当前编码单元进行划分确定了多个编码单元时对所述多个编码单元进行处理的顺序。
图15示出根据实施例的当编码单元不能够按照特定顺序被处理时确定将当前编码单元划分为奇数个编码单元的处理。
图16示出根据实施例的通过对第一编码单元进行划分来确定至少一个编码单元的处理。
图17示出根据实施例的当在第一编码单元被划分时确定的具有非正方形形状的第二编码单元满足特定条件时，第二编码单元能够被划分成的形状受约束。
图18示出根据实施例的当划分形状信息不能用于指示编码单元被划分为四个正方形形状时，对具有正方形形状的编码单元进行划分的处理。
图19示出根据实施例的对多个编码单元进行处理的顺序可根据对编码单元进行划分的处理而被改变。
图20示出根据实施例的当在编码单元被递归划分时确定了多个编码单元时，随着编码单元的形状和尺寸被改变来确定编码单元的深度的处理。
图21示出根据实施例的可根据编码单元的形状和尺寸确定的用于区分深度和编码单元的部分索引(PID)。
图22示出根据实施例的根据包括在画面中的多个特定数据单元来确定多个编码单元。
图23示出根据实施例的用作用于确定包括在画面中的至少一个参考编码单元的确定顺序的准则的处理块。
具体实施方式
在此阐述的实施例的优点和特征以及实现它们的方法从以下结合附图的实施例的描述中将是清楚的。然而，本公开不限于这些实施例，并且可以以多种不同形式来实施。所述实施例仅被提供使得本公开将是彻底和完整的，并且将本公开的范围充分传达给本领域普通技术人员。
将简短描述这里使用的术语，并且随后将详细描述各种实施例。
在本公开中，如果可能的话，现今广泛使用的通用术语考虑本公开的功能被选择，但非通用术语可根据本领域的技术人员的意图、先例或新技术等而被选择。一些术语可由本申请人任意选择。在这种情况下，这些术语的含义将相应于本公开的多个部分被详细解释。因此，这里使用的术语不应基于其名称而是应基于其含义以及本公开的整个上下文来定义。
如这里使用的，单数形式意图包括复数形式，除非上下文清楚的另有指示。
将理解，当元件被称为包括另一元件时，除非另有记载，否则所述元件还可包括其它元件。这里使用的术语“单元”应被理解为执行特定功能的软件组件或硬件组件，诸如FPGA或ASIC。然而，术语“单元”不限于软件或硬件。术语“单元”可被配置为存储在可寻址存储介质中，或者用于再现一个或更多个处理器。因此，例如，术语“单元”可包括组件(诸如软件组件、面向对象的软件组件、类组件和任务组件)、进程、函数、属性、程序、子程序、程序代码的片段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组和参数。在组件和“单元”中提供的功能可被组合以获得更少数量的组件和“单元”，或者可被划分为子组件和“子单元”。
在下文中，术语“图像”应被理解为包括静态图像(诸如视频的静止图像)和作为视频的运动画面(即，动态图像)。
术语“样点”应被理解为分配给视频采样位置的数据(即，将被处理的数据)。例如，空间域中的图像的像素值以及变换域中的变换系数可以是样点。包括这样的至少一个样点的单元可被定义为块。
下面将详细描述实施例，使得本领域普通技术人员可容易地实施所述实施例。在附图中，与清楚地描述本公开无关的部分被省略。
下面将参照图1至图23详细描述根据实施例的图像编码装置、图像解码装置、对图像进行编码的方法以及对图像进行解码的方法。下面将参照图1至图9描述用于通过使用块映射来对图像进行编码或解码的方法和装置，并且下面将参照图10至图23描述确定图像的数据单元的方法。
下面将参照图1至图9描述用于通过使用块映射来对图像进行编码或解码的方法和装置。
图1是根据实施例的图像编码装置100的示意框图。根据实施例的图像编码装置100包括编码器110和发送器120。
在一个实施例中，编码器110可根据编码单元的最大尺寸将当前画面的图像数据划分为最大编码单元。所述最大编码单元中的每一个可包括根据块形状和划分类型而被划分出的编码单元。在一个实施例中，包括在最大编码单元中的空间域的图像数据可根据块形状和划分类型而被分层分类。编码单元的块形状可以是正方形、矩形或任意几何形状，因此不限于特定尺寸的数据单元。
随着将被编码的画面的尺寸增加，通过按照最大单元对图像进行编码，图像可按照更大的图像压缩率被编码。然而，当编码单元增加并且编码单元的尺寸固定时，不能通过反映连续改变的图像的特性来对图像进行有效编码。
例如，当图像中的海洋或天空的平坦区域被编码时，随着编码单元的尺寸越大，压缩率可更好，但是当人拥挤的区域或建筑物的拥挤区域的图像被编码时，随着编码单元的尺寸越小，压缩率可更好。
为此，根据实施例的编码器110针对每个画面或条带设置不同尺寸的最大编码单元，或者设置将从最大编码单元划分出的一个或更多个编码单元的块形状和划分类型。包括在最大编码单元中的编码单元的尺寸可根据所述块形状和划分类型而被不同设置。
一个或更多个编码单元的块形状和划分类型可基于计算出的率失真代价来确定。块形状和划分类型可针对每个画面或条带被不同确定，或者可针对每个最大编码单元被不同确定。确定出的块形状和划分类型被用于按照编码单元对图像数据进行编码。
在一个实施例中，从最大编码单元划分出的编码单元可根据块形状和划分类型来表征。下面将参照图10至图23更详细地描述根据块形状和划分类型来确定编码单元的方法。
在一个实施例中，可基于不同尺寸的处理单元来对包括在最大编码单元中的编码单元进行预测或变换(例如，通过将像素域的值转换为频域的值)。换句话说，图像编码装置100可基于各种尺寸和形状的处理单元来执行多个处理操作以对图像进行编码。为了对图像数据进行编码，执行诸如预测、变换和熵编码的处理操作。可在所有操作中使用相同尺寸的处理单元，或者可在每个操作中使用不同尺寸的处理单元。
在一个实施例中，编码单元的预测模式可包括帧内模式、帧间模式或跳过模式中的至少一个，并且可仅对特定尺寸或类型的编码单元执行特定预测模式。在一个实施例中，可通过对每个编码单元执行预测来选择具有最小编码误差的预测模式。
在帧内预测中，编码器110可基于当前块所属的当前画面中的邻近块的像素来获得针对当前块的预测样点。在这种情况下，编码器110(i)可基于当前块的邻近参考样点的值的均值来获得预测样点，或者基于对所述邻近参考样点执行插值的结果来获得预测样点，或者(ii)可基于当前块的邻近块之中的位于相对于将被预测的像素特定方向的参考样点来获得预测样点。编码器110可基于应用于邻近块的预测模式来确定将被应用于当前块的预测模式。
在一个实施例中，编码器110在当前块之前重建的邻近块之中搜索与当前块相邻的邻近块。编码器110可参考在当前块之前重建的邻近块以用于当前块的帧内预测。
在帧间预测中，编码器110可基于参考画面中由运动矢量指定的样点来获得针对当前块的预测样点。编码器110可应用跳过模式、合并模式或MVP模式以获得针对当前块的预测样点。在跳过模式和合并模式中，编码器110可使用邻近块的运动信息作为当前块的运动信息。在跳过模式中，与合并模式下不同，预测样点和重建样点之间的残差不被发送。在MVP模式中，可使用邻近块的运动矢量作为运动矢量预测因子(MVP)来对当前块的运动矢量和邻近块的运动矢量之间的差信息进行编码。
在帧间预测中，邻近块包括：包括在当前画面中的空间邻近块以及包括在参考画面(同位画面)中的时间邻近块。运动信息包括运动矢量和参考画面。当时间邻近块的运动信息在跳过模式和合并模式中被使用时，包括在参考画面列表中的最重要画面(mostsignificant picture)可被用作参考画面。
在一个实施例中，如上所述，编码器110可搜索在当前块之前重建的块来执行帧间预测。在当前块之前重建的块可以是与当前块空间邻近的块或与当前块时间邻近的块。编码器110可参考在当前块之前重建的块以推导当前块的运动信息。
如上所述，在帧内预测和帧间预测中，在当前块之前重建的块被参考。这里，所述块可以按照特定扫描顺序被依次重建。所述扫描顺序可以是(但不限于)各种顺序(诸如光栅扫描顺序、Z字形扫描顺序、N字形扫描顺序、右上对角扫描顺序、水平扫描顺序、垂直扫描顺序等)之一。在上述实施例中，扫描顺序不限于重建块的顺序，并且可以针对数据存储、数据加载、数据存取等。
如以下将参照图10至图23描述的，编码单元的块形状可以是正方形、矩形或任意其他几何形状。因此，最大编码单元可包括正方形编码单元和非正方形编码单元两者。在一个实施例中，编码器110可根据包括在最大编码单元中的每个编码单元中所包括的特定扫描索引来执行数据存取。
在一个实施例中，当参考编码单元不包括非正方形编码单元时，包括在参考编码单元中的编码单元之间的相邻边界可以是连续的。在这种情况下，可按照特定扫描顺序对每个编码单元执行数据存取。
在一个实施例中，当参考编码单元包括至少一个非正方形编码单元时，包括在参考编码单元中的编码单元之间的边界可能是不连续的。这里，在与不连续的边界接触的编码单元之间存取数据的顺序可能被中断。因此，可在与不连续的边界接触的编码单元之间自适应地控制扫描顺序。例如，可按照N字形扫描顺序或垂直扫描顺序，沿垂直方向对矩形形状的编码单元执行数据存取，并且按照Z字形扫描顺序或水平扫描顺序，沿水平方向对矩形形状的编码单元执行数据存取。下面将参照图14详细描述扫描顺序。
如上所述，可在最大编码单元或参考编码单元内组合一个或更多个扫描顺序。因此，还可根据一个或更多个扫描顺序来确定在帧内预测和帧间预测期间重建被参考的块的顺序。在一个实施例中，编码器110可使用块映射来搜索在当前块之前解码的块。在一个实施例中，编码器110可基于块映射来确定当前块将参考的邻近块。此外，每当每个块被解码时，编码器110可用指示每个块是否被解码的值来更新块映射。在一个实施例中，块映射包括与包括在画面中的一个或更多个块相应的区域，其中，块映射中的与所述一个或更多个块之中的已解码块相应的区域可被设置为可用区域，并且块映射中的与所述一个或更多个块之中的未解码块相应的区域可被设置为不可用区域。
在一个实施例中，编码器110不仅可基于用于对图像数据进行编码的编码单元，还可基于与编码单元不同的数据单元来对编码单元的图像数据进行变换。
可基于尺寸小于或等于编码单元的数据单元来对编码单元进行变换。用于变换的数据单元的示例可包括用于帧内模式的数据单元和用于帧间模式的数据单元。在下文中，进行变换所基于的数据单元可被称为变换单元。
作为用于执行编码的信息，不仅需要关于块形状和划分类型的信息，还需要预测相关信息和变换相关信息。因此，编码器110可确定造成最小编码误差的块形状和划分类型、用于每个编码单元的预测模式、用于变换的变换单元的尺寸等。
编码器110可通过使用基于拉格朗日乘数的率失真优化来测量编码单元的编码误差。
发送器120在比特流中将基于由编码器110确定的至少一个编码单元而编码的最大编码单元的图像数据以及关于用于每个编码单元的编码模式的信息输出并发送到解码装置。
编码的图像数据可以是对图像的残差数据进行编码的结果。
关于用于每个编码单元的编码模式的信息可包括块形状、划分类型、用于每个编码单元的预测模式、变换单元的尺寸信息等。
图2是根据实施例的图像解码装置200的示意框图。
在一个实施例中，图像解码装置200包括接收器210和解码器220。在一个实施例中，用于图像解码装置200的各种处理的各种术语(诸如编码单元、块形状信息、划分类型信息、关于变换单元的信息以及关于预测模式的信息)的定义与以上参照图1的图像编码装置100描述的那些相同。
接收器210接收编码的图像的比特流并对所述比特流进行解析。接收器210按照最大编码单元从解析的比特流提取图像数据，并将图像数据输出到解码器220。接收器210可从针对当前画面或条带的参数集原始字节序列负荷(RBSP)提取关于当前画面或条带的信息。
此外，接收器210从解析的比特流提取关于从每个最大编码单元划分出的编码单元的块形状信息和划分类型信息。提取出的块形状信息和划分类型信息被输出到解码器220。也就是说，比特流的图像数据可被划分为最大编码单元，使得解码器220可以以最大编码单元为单位来对图像数据进行解码。
此外，接收器210可从解析的比特流提取关于用于每个编码单元的编码模式的信息。可针对一个或更多个编码单元来设置关于编码模式的信息，并且关于编码模式的信息可包括关于用于每个编码单元的预测模式的信息以及变换单元的尺寸信息。
由接收器210提取出的关于编码模式的信息是关于这样的编码模式的信息：在该编码模式下，当在编码侧(诸如根据实施例的图像编码装置100)对编码单元重复执行编码时引起最小编码误差。因此，图像解码装置200可通过引起最小编码误差的编码方法对数据进行解码来重建图像。
接收器210可提取关于用于每个最小编码单元的编码模式的信息。当关于用于每个最小编码单元的编码模式的信息被记录时，具有关于同一编码模式的信息的最小编码单元可被推断为包括在同一最大编码单元中的数据单元。也就是说，当具有所述同一信息的最小编码单元被采集并被解码时，可基于具有最小编码误差的编码单元来执行解码。
解码器220可基于关于每个编码单元的编码模式的信息，通过对每个编码单元的图像数据进行解码来重建当前画面。解码处理可包括反量化处理、逆变换处理以及包括帧内预测和运动补偿的预测处理。
详细地讲，解码器220可基于图像编码装置100对熵解码的比特流进行重新排列的方法来对熵解码的比特流进行重新排列。解码器220可通过将以一维(1D)矢量的形式表示的系数重建为二维(2D)块类型系数来对一维(1D)矢量的形式表示的系数进行重新排列。解码器220可通过接收与图像编码装置100对系数进行扫描相关的信息并基于图像编码装置100对所述系数进行扫描的顺序来对所述系数进行逆扫描来对系数进行重新排列。此外，解码器220可基于从图像编码装置100提供的量化参数以及重新排列的块的系数的数据来执行反量化。解码器220可对由图像编码装置100对量化的结果执行的离散余弦变换(DCT)或离散正弦变换(DST)执行离散余弦逆变换(逆DCT)或离散正弦逆变换(逆DST)，其中，所述量化是由图像编码装置100执行的。可基于变换单元或图像划分得到的单元执行逆变换，其中，所述变换单元或图像划分得到的单元由图像编码装置100确定。
解码器220可基于从接收器210提供的预测相关信息以及关于先前解码的块和/或画面的信息来创建编码单元的预测数据。可使用编码单元的预测数据和残差数据来创建重建数据。由解码器220执行的预测方法与由图像编码装置100的编码器110执行的预测方法相同。
详细地讲，在当前块的预测模式是帧内预测模式时，解码器220可基于当前画面中的像素的信息执行帧内预测来创建预测块。这里，当前块可以是当前编码单元。
在当前块的预测模式是帧间预测模式时，解码器220可通过使用当前画面的先前画面或后续画面中的至少一个画面作为参考画面，基于包括在参考画面中的信息来对当前块执行帧间预测。详细地讲，在帧间预测中，可通过选择当前块的参考画面并选择与当前块具有相同尺寸的参考块来创建当前块的预测块。例如，在帧间预测中，可创建预测块使得针对当前块的残差信号被最小化，并且运动矢量的幅度被最小化。在这种情况下，当前画面的邻近块的信息可被用来使用参考画面的信息。例如，可通过跳过模式、合并模式、MVP模式等，基于邻近块的信息来创建当前块的预测块。
类似于根据实施例的图像编码装置100，解码器220可使用块映射来搜索在当前块之前解码的块，并确定能够用于被参考的邻近块。
在一个实施例中，图像解码装置200可获得关于当在编码处理期间对编码单元中的每个编码单元递归地进行编码时使编码误差最小的编码单元的信息，并使用该信息来对当前画面进行解码。也就是说，可以以编码单元为单位，基于最优编码单元来对图像数据进行解码。
因此，基于从编码侧发送的关于最优编码模式的信息，通过根据基于图像的特性自适应地确定的编码单元尺寸和编码模式对图像的图像数据进行有效解码，即使具有高分辨率或极大数据量的图像也可被重建。
图3是示出根据实施例的确定能够用于被参考的区域的方法的示图。
在一个实施例中，可按照特定扫描顺序对块310、320和330进行扫描以存储、加载或存取数据。在一个实施例中，块310、320和330可以是包括在最大编码单元300中的编码单元或变换单元。在一个实施例中，块310、320和330可具有正方形形状或非正方形形状。
在一个实施例中，图像解码装置200(或图像编码装置100)可参考在当前块330之前解码的邻近块来对当前块330的数据进行处理。例如，数据的处理可包括帧内预测、帧间预测或用于参考邻近区域的各种技术。例如，在当前块330参考的邻近区域是包括在块320中并分配有索引26的块(区域)时，可根据扫描块310、320和330的顺序来确定具有索引26的块是否将被当前块330参考。当扫描块310、320和330的顺序是Z字形顺序302时，具有索引26的块320在处理当前块330的数据之前被解码，并且因此可被当前块330参考。然而，当扫描块310、320和330的顺序是N字形扫描顺序304时，具有索引26的块320在处理当前块330的数据之后被解码，并且因此不能被当前块330参考。也就是说，为了参考当前块330的邻近块，应确定所述邻近块是否在当前块330之前被解码。然而，当块310、320和330具有非正方形形状时，扫描块310、320和330的顺序可被自适应地调整或改变。因此，块映射可被用于准确确定块310、320和330被解码的顺序，并搜索在当前块330之前解码的邻近块。
图4是示出根据实施例的块映射的示图。
在一个实施例中，可针对当前最大编码单元设置块映射410和420。在当前最大编码单元之前解码的最大编码单元可用作针对当前最大编码单元的参考，并且因此不再需要存储当前最大编码单元的块映射。
在一个实施例中，块映射410和420可包括与一个或更多个块相应的区域。在一个实施例中，块映射410可包括与最大编码单元中所包括的一个或更多个编码单元相应的区域411、412、413、414和415。在一个实施例中，块映射420可包括与最大编码单元中所包括的一个或更多个变换单元相应的区域421、422、423、424、425、426、427和428。
在一个实施例中，在块映射410中，与一个或更多个编码单元之中的已解码编码单元相应的区域411、412和413可被设置为可用区域，与一个或更多个编码单元之中的未解码编码单元相应的区域415可被设置为不可用区域。
在一个实施例中，当编码单元中的每个编码单元被解码时，块映射410可被更新。例如，每当编码单元按照特定扫描顺序被解码时，块映射410中的与已解码编码单元相应的区域411、412和413可使用可用区域值(例如，值“TRUE”)被依次更新，并且其余区域415可保持具有不可用区域值(例如，值“FALSE”)。块映射410中的可用区域411、412和413可被用作针对当前编码单元414的参考。
在一个实施例中，在块映射420中，与一个或更多个变换单元中的已解码变换单元相应的区域421、422、423、424、425、426可被设置为可用区域，并且与一个或更多个变换单元中的未解码的变换单元相应的区域428可被设置为不可用区域。
在一个实施例中，当变换单元中的每个变换单元被解码时，块映射420可被更新。例如，每当变换单元按照特定扫描顺序被解码时，块映射420中的与已解码变换单元相应的区域421、422、423、424、425、426可使用可用区域值(例如，值“TRUE”)被依次更新，并且其余区域428可保持具有不可用区域值(例如，值“FALSE”)。块映射420的可用区域421、422、423、424、425、426可被用作针对当前变换单元427的参考。
在一个实施例中，可确定块映射410和420的区域中的每个区域的值是可用区域值还是不可用区域值，以确定所述区域是否将被当前编码单元414或当前变换单元427参考。
在一个实施例中，在块映射410和420中，不仅是与当前块空间邻近的区域，而且与当前块时间邻近的区域可被确定为能够用于被参考的区域。
在一个实施例中，与上述编码单元的形状类似，块映射410和420中的与一个或更多个块相应的区域可具有正方形形状或非正方形形状。
在一个实施例中，可针对每个最大编码单元创建块映射410和420，并且每当包括在最大编码单元中的每个编码单元或每个变换单元被解码时，先前创建的块映射可被更新。
在一个实施例中，可针对最大编码单元创建块映射410和420，并且因此，可通过确定处理最大编码单元的顺序来确定当前最大编码单元以外的区域的可用性。也就是说，属于在当前最大编码单元之前解码的最大编码单元的区域可被确定为可用区域，并且属于未解码的最大编码单元的区域可被确定为不可用区域。
下面将描述基于块映射410和420确定当前块将参考的邻近块的可用性或自适应地改变邻近块的各种实施例。
在一个实施例中，图像解码装置200(或图像编码装置100)可通过使用与当前块相邻的画面的邻近块来执行帧内预测以预测当前块。在一个实施例中，可通过将权重值与一个或更多个邻近块的一个或更多个像素值相加以计算当前块的每个像素的预测像素值，来预测当前块。
这里，邻近块是在当前块之前重建的块，并且其可用性可使用上述块映射来确定。在一个实施例中，用于帧内预测的邻近块可以是当前块周围的一个或更多个邻近块，并且可包括例如位于当前块的左侧和上侧的块中的至少一个块。
在一个实施例中，图像解码装置200(或图像编码装置100)可推导当前块的运动信息，并基于推导出的运动信息来对当前块执行帧间预测。
用于当前块的预测的图像被称为参考画面或参考帧。可使用指示参考画面的参考画面索引refIdx、运动矢量等来表示参考画面的区域。
对于当前画面，参考画面列表可由用于预测的画面组成，并且参考画面索引可指示包括在参考画面列表中的特定参考画面。对于P画面，需要一个参考画面列表(例如，参考画面列表0)。对于B画面，需要两个参考画面列表(例如，参考画面列表0和参考画面列表1)。
详细地讲，I画面是可通过帧内预测被编码/解码的画面。P画面是可通过使用至少一个运动矢量和至少一个参考画面索引来预测每个块的样点值的帧间预测或帧内预测而被编码/解码的画面。B画面是可通过使用至少两个运动矢量和至少两个参考画面索引来预测每个块的样点值的帧间预测或帧内预测而被编码/解码的画面。
对于P画面，需要一个参考画面列表，并且该参考画面列表被称为参考画面列表0(在下文中被称为L0)。
B画面是可使用一个或更多个参考画面(例如，两个参考画面)通过前向帧间预测、后向帧间预测或双向帧间预测被编码的画面。对于B画面，需要两个参考画面列表，并且所述两个参考画面列表被称为参考画面列表0(在下文中被称为L0)和参考画面列表1(在下文中被称为L1)。
使用从L0选择的参考画面的帧间预测将被称为L0预测，并且使用从L1选择的参考画面的帧间预测将被称为L1预测。L0预测可被用于前向预测，L1预测可被用于后向预测，但是L0预测和L1预测的方向不限于上述实施例中的这些。使用分别从L0和L1选择的两个参考画面的帧间预测被称为双向预测。
可以以条带而不是画面为单位来定义I画面、P画面和B画面的特征。例如，作为条带单元的具有I画面的特征的I条带、具有P画面的特征的P条带以及具有B画面的特征的B条带可被定义。
例如，在当前块的条带类型是B并且从L0选择colPic时，或者在当前块的条带类型是P时，可从L0选择colPic。
为了防止低延迟，参考画面列表0和1的预测的两个方向可被限制为前向方向。
对于帧间预测，在跳过模式中，关于邻近块的信息可被直接用于当前块因此，在跳过模式中，除了指示运动信息将被用作当前块的运动信息的块的信息以外的语法信息(诸如残差)不被发送。
在合并模式中，可通过直接使用邻近块的运动信息来创建当前块的预测块。图像编码装置100可将指示是否将应用合并模式的信息、关于运动信息将被使用的块的信息、残差信息等发送到图像解码装置200。图像解码装置200可通过将预测块与从图像编码装置100发送的残差相加来重建当前块。
指示信息将在合并模式中被使用的块的方法等可应用于跳过模式和一般帧间预测模式。例如，在合并模式和另一帧间预测模式中，具有将被用作当前块的运动信息的信息的候选块可被共同使用，并且相同的方法可被用于指示运动信息将被使用的邻近块。
在这种情况下，在跳过模式和一般帧间预测模式中，仅在邻近块的参考画面索引或预测方向(参考画面列表)与当前块的参考画面索引或预测方向(参考画面列表)匹配时可确定存在可用运动信息，因此，邻近块的运动矢量可被用作当前块的运动矢量预测因子候选。
图5是示出根据实施例的配置多个合并候选以推导当前块的运动信息的方法的示图。
参照图5，当前块500的合并候选可包括具有索引45的第一左下块502、具有索引66的第二右上块504、具有索引39的第三左下块506、具有索引23的第四右上块508、以及具有索引7的第五左上块510。此外，可存在第六时间候选预测块(未示出)。
合并候选的数量可固定。例如，合并候选的数量可固定为五个。在合并候选之中，空间候选预测块的数量可限制为特定值。例如，在合并候选可包括四个空间候选预测块的情况下，当在具有索引45的第一左下块502、具有索引66的第二右上块504、具有索引39的第三左下块506、以及具有索引23的第四右上块508之中存在不可用块时，可根据优先级的顺序，使用具有索引7的第五左上块510来替换合并候选列表中的不可用块。
在运动矢量预测因子(MVP)被使用的情况下，当按照从具有索引45的第一左下块502到具有索引39的第三左下块506的顺序确定块可用性时，第一可用块的运动矢量可被用作候选预测运动矢量。接下来，当按照具有索引66的第二右上块504、具有索引23的第四右上块508以及具有索引7的第五左上块510的顺序确定块可用性时，第一可用块的运动矢量可被选为候选预测运动矢量，并且最后的时间候选预测块的运动矢量可被用作候选预测运动矢量。
在一个实施例中，图像解码装置200(或图像编码装置100)可基于块映射确定作为合并候选的块是否可用。
在一个实施例中，可基于合并候选来推导当前块的运动信息，并且可使用推导出的运动信息来预测当前块。在一个实施例中，运动信息可包括关于运动矢量、预测方向、参考画面的索引等的信息。
图6示出根据各种实施例的改变具有相同运动信息的合并候选的方法。
参照图6，当前块600的合并候选可包括第一左下块A0 610、第二右上块B0 620、第三左下块A1 630、第四右上块B1 640以及第五左上块B2 650。此外，可存在第六时间候选预测块(未示出)。
在一个实施例中，可能存在当前块600的空间合并候选610、620、630、640和650之中的两个或更多个合并候选被包括在同一编码单元中的情况。在这种情况下，属于同一编码单元的所述两个或更多个合并候选可具有相同的运动矢量。因此，可用新的合并候选来替换属于同一编码单元的所述两个或更多个合并候选中的至少一个合并候选。为了替换合并候选，可通过使用块映射来搜索可用合并候选。因此，在一个实施例中，可使用块映射来选择作为当前块600将参考的目标的邻近区域。在一个实施例中，当前块600的空间合并候选610、620、630、640和650之中的左下块A0 610和左下块A1630可被包括在同一编码单元中。在这种情况下，属于同一编码单元的左下块A0 610和左下块A1 630具有相同的运动矢量，并且可用具有不同运动信息且位于不同位置的合并候选来替换属于同一编码单元的左下块A0 610和左下块A1 630中的至少一个。
在一个实施例中，当左下块A0 610和左下块A1 630被包括在同一编码单元中并且具有相同的运动矢量时，可用与左下块A0 610相邻的块A0'612来替换合并候选之中的左下块A0 610。在一个实施例中，当左下块A0 610和左下块A1 630被包括在同一编码单元中并且具有相同的运动矢量时，可用与左下块A1 630相邻的块A1'632来替换合并候选之中的左下块A1 630。也就是说，可用与属于同一编码单元且具有相同运动矢量的左下块A0 610和左下块A1 630所属的编码单元相邻的另一编码单元中所包括的块(例如，块A0'612或块A1'632)来替换左下块A0 610和左下块A1 630中的至少一个。
然而，即使在用与左下块A0 610和左下块A1 630所属的编码单元不同的编码单元中所包括的块(例如，块A0'612或块A1'632)来替换左下块A0610或左下块A1 630中的至少一个时，该块的运动矢量也可能与左下块A0610或左下块A1 630的运动矢量相同。在这种情况下，可用位于与左下块A0610和左下块A1 630所属的编码单元最相邻且具有不同运动矢量的块(例如，块A1”634)来替换左下块A0 610或左下块A1 630中的至少一个。
在上述实施例中，替换合并候选的块A0'612、块A1'632或块A1”634可以是被设置为块映射中的可用区域的块。也就是说，这些合并候选可以是在对当前块600进行预测之前被解码的块。
在另一实施例中，当前块600的空间合并候选610、620、630、640和650和时间合并候选之中的未包括在同一编码单元中的两个或更多个合并候选可具有相同的运动矢量。在这种情况下，可用新的合并候选来替换未包括在同一编码单元中且具有相同运动矢量的两个或更多个合并候选之中的至少一个合并候选。为了替换合并候选，可通过使用块映射来搜索可用合并候选。因此，在一个实施例中，块映射可被用于选择作为当前块600将参考的目标的邻近区域。
在一个实施例中，在合并候选之中，左下块A0 610和左下块A1'632属于不同编码单元，但可能具有相同的运动矢量。在这种情况下，可用具有与块A0 610和块A1'632的运动矢量不同的运动矢量的块(例如，块A1”634)来替换左下块A0 610和左下块A1'632中的至少一个。在一个实施例中，可从与块A0 610或块A1'632相邻的编码单元的块之中选择具有不同运动矢量的块。用于替换合并候选的实施例不限于上述实施例，并且当前块600的这样的邻近区域可被改变为合并候选：该邻近区域在被设置为块映射的可用区域的块之中。例如，当前块600的合并候选改变为的合并候选可从与当前块600相邻的邻近块之中选择，可从包括在与当前块600的合并候选不同的编码单元中的块之中选择，或者可从与当前块600相邻并且与当前块600的合并候选最相似的块之中选择。
根据上述实施例，图像解码装置200(或图像编码装置100)可基于当前块600的合并候选改变为的合并候选来推导当前块600的运动信息，并且通过使用推导出的运动信息来预测当前块600。
图7示出根据各种实施例的改变不能够用于被参考的区域的合并候选的方法。
参照图7，当前块700的合并候选可包括第一左下块A0 710、第二右上块B0 720、第三左下块A1 730、第四右上块B1 740以及第五左上块B2 750。此外，可存在第六时间候选预测块(未示出)。
在一个实施例中，当在当前块700的空间合并候选710、720、730、740和750和时间合并候选之中存在与块映射的不可用区域相应的合并候选时，可用于与块映射的可用区域相应的合并候选来替换与块映射的不可用区域相应的合并候选。
例如，在当前块700的空间合并候选710、720、730、740和750之中，块A0 710、块A1730、块B1 740和块B2 750可与块映射的可用区域相应，块B0 720可与块映射的不可用区域相应。在这种情况下，在合并候选之中，块B0 720不能被当前块700参考，因此可被改变为与块映射的可用区域相应的块B0'722。
例如，当作为合并候选的块B0'722与作为另一合并候选的块B1 740包括在同一编码单元中时，与块映射的可用区域相应的作为另一合并候选的块B1 740可被改变为与其邻近的块B1'742以防止合并候选重叠。在这种情况下，类似地，可从与块映射的可用区域相应的块之中选择块B1'742。
根据上述实施例，图像解码装置200(或图像编码装置100)可基于当前块700的合并候选改变为的合并候选来预测当前块700的运动信息，并且通过使用预测出的运动信息来重建当前块700的运动信息。
在MVP模式被应用时，可基于相对于参考画面当前块和邻近块之间的运动矢量差(MVD)与邻近块相对于参考画面的运动矢量预测因子(MVP)之和来获得当前块相对于参考画面的运动信息。
详细地讲，图像编码装置100可通过使用邻近块的运动信息来预测当前块的运动矢量，并将当前块的运动矢量与预测出的运动矢量之间的差连同指示参考画面的参考画面索引一起发送。图像解码装置200可通过使用邻近块的运动信息来预测当前块的运动矢量，并通过使用从图像编码装置100接收的残差来推导当前块的运动矢量。图像解码装置200可基于推导出的运动矢量以及从图像编码装置100接收的参考画面索引信息来创建当前块的预测块。
在一个实施例中，当MVP模式被应用于帧间预测时，创建当前块的运动矢量预测因子(MVP)候选列表的方法可与以上参照图5至图7描述的创建合并候选列表的方法相同。
在一个实施例中，图像编码装置100或图像解码装置200可创建当前块的MVP候选列表。MVP可表示当前块的运动矢量的预测值。在这种情况下，可使用与当前块相邻的可用邻近块和/或参考画面中的与当前块同位的块之中的可用块的运动矢量来创建MVP候选列表。
也就是说，可基于块映射来确定组成MVP候选列表的块的可用性。在当前画面之前重建的画面的同位块可被确定为在不使用块映射的情况下可用的区域。
图像编码装置100可通过将运动矢量竞争(MVC)应用于包括在MVP候选列表中的MVP候选来选择用于当前块的最佳MVP。图像编码装置100可在比特流中将选择的MVP的索引、运动矢量差(MVD)以及参考画面索引发送到图像解码装置200。MVP索引是指示当前块的MVP的索引，并且可指示包括在MVP候选列表中的MVP候选之一。参考画面索引是指示当前块的参考画面的索引，并且可指示包括在参考画面列表中的参考画面候选之一。MVD是当前块的运动矢量与选择的MVP之间的差。随着MVD变得越小，将被发送的信息量可被减少。
图像解码装置200可从图像编码装置100接收MVP索引和参考画面索引。通过使用接收的MVP索引，图像解码装置200可在包括在MVP候选列表中的MVP候选之中选择用于当前块的MVP。通过使用接收到的参考画面索引，图像解码装置200可在包括在参考画面列表中的参考画面候选之中选择用于当前块的参考画面。
图像解码装置200可通过使用选择的MVP以及参考画面连同接收到的MVD来推导当前块的运动矢量。例如，图像解码装置200可通过将接收到的MVD与MVP相加来重建当前块的运动矢量。
如上所述，块映射可被用于确定邻近块是否是将被参考的区域以用于配置合并候选或MVP候选。可基于邻近块是否可用来自适应地改变将被参考的邻近块的位置。
块映射可被用于创建合并候选或MVP候选列表，并还适用于在编码处理和解码处理中参考邻近区域的各种技术。例如，在帧内预测中，如上所述，块映射可被用于确定包括在画面中且与当前块相邻的邻近块是否能够用于被参考。
图8是根据实施例的对图像进行编码的方法的流程图。
在操作S810，确定包括在画面中的一个或更多个块。所述一个或更多个块可被配置为一个或更多个编码单元或者是一个或更多个变换单元。所述一个或更多个块可具有正方形状或非正方形形状。
在操作S820，确定指示所述一个或更多个块之中的已解码块的块映射。每当块中的每个块被解码时，可更新所述块映射。可针对每个最大编码单元来创建块映射。块映射可包括与所述一个或更多个块相应的区域，其中，与已解码块相应的区域可被设置为可用区域，并且与未解码块相应的区域可被设置为不可用区域。
在操作S830，基于块映射，确定可用于被所述一个或更多个块之中的按照特定扫描顺序将被编码的当前块参考的邻近区域。所述扫描顺序可以是各种扫描顺序(诸如光栅扫描顺序、Z字形扫描顺序、N字形扫描顺序、右上对角扫描顺序、水平扫描顺序、垂直扫描顺序等)之一，但不限于此。
在操作S840，基于能够用于被参考的邻近区域来对当前块进行编码。每个最大编码单元的至少一个编码单元的编码的图像数据可被发送到解码侧。关于块形状以及用于对每个编码单元进行划分的划分类型的信息、关于每个编码单元的预测模式的信息、关于每个变换单元的尺寸、形状和划分类型的信息可与编码的图像数据一起被发送到解码侧。
图9是根据实施例的对图像进行解码的方法的流程图。
在操作S910，接收编码的图像的比特流。除了编码的图像数据以外，比特流还可包括关于块形状以及用于对每个编码单元进行划分的块划分类型的信息、关于每个编码单元的预测模式的信息、关于每个变换单元的尺寸、形状和划分类型的信息。
在操作S920，使用从比特流获得的划分信息来确定包括在画面中的一个或更多个块。划分信息可包括关于块形状以及用于对每个编码单元进行划分的块划分类型的信息。所述一个或更多个块可具有正方形形状或非正方形形状。
在操作S930，确定指示所述一个或更多个块之中的已解码块的块映射。每当块中的每个块被解码时，可更新块映射。可针对每个最大编码单元来创建块映射。块映射可包括与所述一个或更多个块相应的区域，其中，与已解码块相应的区域可被设置为可用区域，并且与未解码块相应的区域可被设置为不可用区域。
在操作S940，基于块映射，确定能够用于被所述一个或更多个块之中的按照特定扫描顺序将被解码的当前块参考的邻近区域。所述扫描顺序可以是各种扫描顺序(诸如光栅扫描顺序、Z字形扫描顺序、N字形扫描顺序、右上对角扫描顺序、水平扫描顺序、垂直扫描顺序等)之一，但不限于此。
在操作S950，基于能够用于被参考的邻近区域来对当前块进行解码。
在下文中，现在将参照图10至图23来描述根据实施例的确定图像的数据单元的方法。
图10示出根据实施例的随着图像解码装置200对当前编码单元进行划分来确定至少一个编码单元的处理。
根据实施例，图像解码装置200可通过使用块形状信息来确定编码单元的形状，并通过使用划分形状信息来确定编码单元被划分为哪个形状。也就是说，可基于由图像解码装置200使用的块形状信息所指示的块形状，确定由划分形状信息指示的编码单元划分方法。
根据实施例，图像解码装置200可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码装置200可根据划分形状信息，确定是对正方形编码单元进行划分、是将正方形编码单元垂直划分、是将正方形编码单元水平划分、还是将正方形编码单元划分为四个编码单元。参照图10，在当前编码单元1000的块形状信息指示正方形形状时，解码器220可根据指示不进行划分的划分形状信息，不对与当前编码单元1000具有相同尺寸的编码单元1010a进行划分，或者可基于指示特定划分方法的划分形状信息来确定编码单元1010b、1010c或1010d。
参照图10，根据实施例，图像解码装置200可基于指示沿垂直方向进行划分的划分形状信息，通过沿垂直方向对当前编码单元1000进行划分来确定两个编码单元1010b。图像解码装置200可基于指示沿水平方向进行划分的划分形状信息，通过沿水平方向对当前编码单元1000进行划分来确定两个编码单元1010c。图像解码装置200可基于指示沿垂直方向和水平方向进行划分的划分形状信息，通过沿垂直方向和水平方向对当前编码单元1000进行划分来确定四个编码单元1010d。然而，正方形编码单元可被划分成的划分形状不限于上述形状，并且可包括可由划分形状信息指示的任意形状。现在将通过各种实施例详细描述正方形编码单元被划分成的特定划分形状。
图11示出根据实施例的随着图像解码装置200对具有非正方形形状的编码单元进行划分来确定至少一个编码单元的处理。
根据实施例，图像解码装置200可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码装置200可根据划分形状信息来确定是否对非正方形的当前编码单元进行划分，或者是否经由特定方法对非正方形的当前编码单元进行划分。参照图11，在当前编码单元1100或1150的块形状信息指示非正方形形状时，图像解码装置200可根据指示不进行划分的划分形状信息不对与当前编码单元1100或1150具有相同尺寸的编码单元1110或1160进行划分，或者基于指示特定划分方法的划分形状信息确定编码单元1120a、1120b、1130a、1130b、1130c、1170a、1170b、1180a、1180b和1180c。现在将通过各种实施例详细描述对非正方形形状的编码单元进行划分的特定划分方法。
根据实施例，图像解码装置200可通过使用划分形状信息来确定编码单元被划分成的形状，并且在这种情况下，划分形状信息可指示随着编码单元被划分而产生的至少一个编码单元的数量。参照图11，当划分形状信息指示当前编码单元1110或1150被划分为两个编码单元时，图像解码装置200可通过基于划分形状信息对当前编码单元1110或1150进行划分来确定包括在当前编码单元1110或1150中的两个编码单元1120a和1120b或者1170a和1170b。
根据实施例，当图像解码装置200基于划分形状信息对具有非正方形形状的当前编码单元1100或1150进行划分时，图像解码装置200可在考虑具有非正方形形状的当前编码单元1100或1150的长边的位置的同时对当前编码单元1100或1150进行划分。例如，图像解码装置200可通过考虑当前编码单元1100或1150的形状，沿划分当前编码单元1100或1150的长边的方向对当前编码单元1100或1150进行划分来确定多个编码单元。
根据实施例，当划分形状信息指示编码单元被划分为奇数个块时，图像解码装置200可确定包括在当前编码单元1100或1150中的奇数个块。例如，当划分形状信息指示当前编码单元1100或1150被划分为三个编码单元时，图像解码装置200可将当前编码单元1100或1150划分为三个编码单元1130a、1130b和1130c，或三个编码单元1180a、1180b和1180c。根据实施例，图像解码装置200可确定包括在当前编码单元1100或1150中的奇数个编码单元，并且确定的编码单元的尺寸可不全部相同。例如，确定的奇数个编码单元1130a、1130b和1130c或编码单元1180a、1180b和1180c之中的编码单元1130b或1180b的尺寸可与编码单元1130a和1130c或编码单元1180a和1180c的尺寸不同。也就是说，随着当前编码单元1100或1150被划分而可被确定的编码单元可具有多种尺寸，并且在一些情况下，编码单元1130a、1130b和1130c或编码单元1180a、1180b和1180c可具有不同尺寸。
根据实施例，当划分形状信息指示编码单元被划分为奇数个块时，图像解码装置200可确定包括在当前编码单元1100或1150中的奇数个编码单元，并且此外，图像解码装置200可对经由划分产生的奇数个编码单元之中的至少一个编码单元设置特定限制。参照图11，图像解码装置200可将对随着当前编码单元1100或1150被划分而产生的三个编码单元1130a、1130b和1130c或三个编码单元1180a、1180b和1180c之中的位于中心的编码单元1130b或1180b执行的解码处理与其它编码单元1130a和1130c或其它编码单元1180a或1180c区分开。例如，图像解码装置200可将位于中心的编码单元1130b或1180b限制为不再像其它编码单元1130a和1130c或其它编码单元1180a或1180c那样被划分，或者将仅被划分特定次数。
图12示出根据实施例的图像解码装置200基于块形状信息和划分形状信息中的至少一个来对编码单元进行划分的处理。
根据实施例，图像解码装置200可基于块形状信息和划分形状信息中的至少一个，确定具有正方形形状的第一编码单元1200将被划分或者不被划分为编码单元。根据实施例，当划分形状信息指示第一编码单元1200沿水平方向被划分时，图像解码装置200可通过沿水平方向划分第一编码单元1200来确定第二编码单元1210。根据实施例所使用的第一编码单元、第二编码单元和第三编码单元是用于指示在对编码单元进行划分之前和之后之间的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。在下文中，将理解，第一编码单元至第三编码单元之间的关系取决于上述特征。
根据实施例，图像解码装置200可基于块形状信息和划分形状信息中的至少一个，确定所确定的第二编码单元1210将被划分或不被划分为编码单元。参照图12，图像解码装置200可基于块形状信息和划分形状信息中的至少一个，将通过划分第一编码单元1200确定的具有非正方形形状的第二编码单元1210划分为至少一个第三编码单元1220a、1220b、1220c或1220d，或者可不对第二编码单元1210进行划分。图像解码装置200可获得块形状信息和划分形状信息中的至少一个，并且通过基于获得的块形状信息和划分形状信息中的至少一个对第一编码单元1200进行划分来获得具有各种形状的多个第二编码单元(例如，第二编码单元1210)，其中，可根据基于块形状信息和划分形状信息中的至少一个对第一编码单元1200进行划分的方法来对第二编码单元1210进行划分。
根据实施例，当第一编码单元1200基于针对第一编码单元1200的块形状信息和划分形状信息中的至少一个被划分为第二编码单元1210时，第二编码单元1210也可基于针对第二编码单元1210的块形状信息和划分形状信息中的至少一个被划分为第三编码单元(例如，第三编码单元1220a至1220d)。也就是说，可基于与每个编码单元相关的划分形状信息和块形状信息中的至少一个来递归地划分编码单元。因此，可从非正方形编码单元确定正方形编码单元，并且这样的正方形编码单元可被递归划分，使得非正方形编码单元被确定。参照图12，当具有非正方形形状的第二编码单元1210被划分时确定的奇数个第三编码单元1220b、1220c和1220d之中的特定编码单元(例如，位于中心的编码单元或正方形编码单元)可被递归划分。根据实施例，第三编码单元1220b至1220d之中的具有正方形形状的第三编码单元1220c可沿水平方向被划分为多个第四编码单元。多个第四编码单元之中的具有非正方形形状的第四编码单元1240可被再次划分为多个编码单元。例如，具有非正方形形状的第四编码单元1240可被划分为奇数个编码单元1250a、1250b和1250c。
下面将通过各种实施例来描述可被用于递归划分编码单元的方法。
根据实施例，图像解码装置200可基于块形状信息和划分形状信息中的至少一个，确定第三编码单元1220a、1220b、1220c和1220d中的每一个将被划分为编码单元，或者确定第二编码单元1210将不被划分。根据实施例，图像解码装置200可将具有非正方形形状的第二编码单元1210划分为奇数个第三编码单元1220b、1220c和1220d。图像解码装置200可对第三编码单元1220b、1220c和1220d之中的特定第三编码单元设置特定限制。例如，图像解码装置200可限制第三编码单元1220b、1220c和1220d中的位于中心的第三编码单元1220c不再被划分，或者被划分可设置次数。参照图12，图像解码装置200可限制包括在具有非正方形形状的第二编码单元1210中的第三编码单元1220b、1220c和1220d中的位于中心的第三编码单元1220c不再被划分，被划分为特定划分形状(例如，划分为四个编码单元或划分为与第二编码单元被划分成的形状对应的形状)，或者仅被划分特定次数(例如，仅被划分n次，其中，n＞0)。然而，这样的对位于中心的第三编码单元1220c的限制仅是示例，并且不应被解释为被这些示例限制，而是应被解释为包括各种限制，只要位于中心的第三编码单元1220c与其它第三编码单元1220b和1220d不同地被解码即可。
根据实施例，图像解码装置200可从当前编码单元中的特定位置获得用于对当前编码单元进行划分的块形状信息和划分形状信息中的至少一个。
图13示出根据实施例的由图像解码装置200在奇数个编码单元之中确定特定编码单元的方法。参照图13，可从包括在当前编码单元1300中的多个样点之中的位于特定位置的样点(例如，位于中心的样点1340)获得当前编码单元1300的块形状信息和划分形状信息中的至少一个。然而，当前编码单元1300中的获得块形状信息和划分形状信息中的至少一个的特定位置不限于图13中示出的中心位置，而是可以是包括在当前编码单元1300中的任意位置(例如，最上位置、最下位置、左侧位置、右侧位置、左上位置、左下位置、右上位置、或右下位置)。图像解码装置200可通过从特定位置获得块形状信息和划分形状信息中的至少一个来确定当前编码单元被划分为具有各种形状和尺寸的编码单元，或不被划分。
根据实施例，图像解码装置200可在当前编码单元被划分为特定数量的编码单元时选择一个编码单元。选择多个编码单元之一的方法可不同，并且下面将通过各种实施例来描述其细节。
根据实施例，图像解码装置200可将当前编码单元划分为多个编码单元，并可确定位于特定位置的编码单元。
图13示出根据实施例的由图像解码装置200在奇数个编码单元之中确定位于特定位置的编码单元的方法。
根据实施例，图像解码装置200可使用指示所述奇数个编码单元中的每一个的位置的信息，以确定所述奇数个编码单元之中的位于中心的编码单元。参照图13，图像解码装置200可通过对当前编码单元1300进行划分来确定奇数个编码单元1320a、1320b和1320c。图像解码装置200可通过使用关于所述奇数个编码单元1320a、1320b和1320c的位置的信息来确定中心编码单元1320b。例如，图像解码装置200可通过基于指示包括在编码单元1320a、1320b和1320c中的特定样点的位置的信息确定编码单元1320a、1320b和1320c的位置来确定位于中心的编码单元1320b。详细地讲，图像解码装置200可通过基于指示编码单元1320a、1320b和1320c中的左上样点1330a至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在画面中的坐标之间的差的信息相应。也就是说，图像解码装置200可通过直接使用关于编码单元1320a、1320b和1320c在画面中的位置或坐标的信息或者通过使用关于编码单元的与坐标之间的差相应的宽度或高度的信息，来确定位于中心的编码单元1320b。
根据实施例，指示上方编码单元1320a的左上样点1330a的位置的信息可指示(xa，ya)坐标，指示中心编码单元1320b的左上样点1330b的位置的信息可指示(xb，yb)坐标，并且指示下方编码单元1320c的左上样点1330c的位置的信息可指示(xc，yc)坐标。图像解码装置200可通过使用分别包括在编码单元1320a、1320b和1320c中的左上样点1330a、1330b和1330c的坐标来确定中心编码单元1320b。例如，当左上样点1330a、1330b和1330c的坐标沿升序或降序被排列时，在当前编码单元1300被划分时所确定的编码单元1320a、1320b和1320c之中，包括位于中心的样点1330b的坐标(xb，yb)的编码单元1320b可被确定为位于中心的编码单元。然而，指示左上样点1330a至1330c的位置的坐标可以是指示画面中的绝对位置的坐标，并且此外，可基于上方编码单元1320a的左上样点1330a的位置来使用(dxb，dyb)坐标(即，指示中心编码单元1320b的左上样点1330b的相对位置的信息)以及(dxc，dyc)坐标(即，指示下方编码单元1320c的左上样点1330c的相对位置的信息)。此外，通过使用样点的坐标作为指示包括在编码单元中的样点的位置的信息来确定位于特定位置的编码单元的方法不限于以上方法，并且可使用能够使用样点的坐标的各种算术方法。
根据实施例，图像解码装置200可将当前编码单元1300划分为多个编码单元1320a、1320b和1320c，并且根据特定标准从编码单元1320a至1320c选择编码单元。例如，图像解码装置200可在编码单元1320a、1320b和1320c之中选择具有不同尺寸的编码单元1320b。
根据实施例，图像解码装置200可通过分别使用(xa，ya)坐标(即，指示上方编码单元1320a的左上样点1330a的位置的信息)、(xb，yb)坐标(即，指示中心编码单元1320b的左上样点1330b的位置的信息)以及(xc，yc)坐标(即，指示下方编码单元1320c的左上样点1330c的位置的信息)，来确定编码单元1320a、1320b和1320c的宽度或高度。图像解码装置200可通过分别使用指示编码单元1320a、1320b和1320c的位置的坐标(xa，ya)、(xb，yb)和(xc，yc)来确定编码单元1320a、1320b和1320c的尺寸。
根据实施例，图像解码装置200可将上方编码单元1320a的宽度确定为xb-xa，并且将高度确定为yb-ya。根据实施例，图像解码装置200可将中心编码单元1320b的宽度确定为xc-xb，并且将高度确定为yc-yb。根据实施例，图像解码装置200可通过使用当前编码单元的宽度和高度以及上方编码单元1320a和中心编码单元1320b的宽度和高度来确定下方编码单元的宽度或高度。图像解码装置200可基于确定的编码单元1320a、1320b和1320c的宽度和高度来确定具有与其它编码单元不同的尺寸的编码单元。参照图13，图像解码装置200可将具有与上方编码单元1320a和下方编码单元1320c的尺寸不同的尺寸的中心编码单元1320b确定为位于特定位置的编码单元。然而，图像解码装置200确定具有与其它编码单元不同的尺寸的编码单元的处理仅是通过使用基于样点坐标确定的编码单元的尺寸来确定位于特定位置的编码单元的示例，因此，通过对根据特定样点坐标确定的编码单元的尺寸进行比较来确定位于特定位置的编码单元的各种处理可被使用。
然而，被考虑用于确定编码单元的位置的样点的位置不限于上述的左上，并且关于包括在编码单元中的任意样点的位置的信息可被使用。
根据实施例，图像解码装置200可在考虑当前编码单元的形状的同时，在当当前编码单元被划分时确定的奇数个编码单元之中选择位于特定位置的编码单元。例如，在当前编码单元具有宽度比高度更长的非正方形形状时，图像解码装置200可确定沿水平方向位于特定位置的编码单元。换句话说，图像解码装置200可确定沿水平方向具有不同位置的编码单元中的一个编码单元，并设置对所述一个编码单元的限制。在当前编码单元具有高度比宽度更长的非正方形形状时，图像解码装置200可确定沿垂直方向位于特定位置的编码单元。也就是说，图像解码装置200可确定沿垂直方向具有不同位置的编码单元中的一个编码单元，并设置对所述一个编码单元的限制。
根据实施例，图像解码装置200可使用指示偶数个编码单元中的每一个的位置的信息以便在所述偶数个编码单元之中确定位于特定位置的编码单元。图像解码装置200可通过对当前编码单元进行划分来确定所述偶数个编码单元，并通过使用关于所述偶数个编码单元的位置的信息来确定位于特定位置的编码单元。其详细处理可与在图13中描述的在奇数个编码单元之中确定位于特定位置(例如，中心位置)的编码单元的处理相应，因此不再提供其细节。
根据实施例，在具有非正方形形状的当前编码单元被划分为多个编码单元时，关于在划分处理期间位于特定位置的编码单元的特定信息可被用于在多个编码单元之中确定位于特定位置的编码单元。例如，图像解码装置200可在划分处理期间使用存储在中心编码单元中所包括的样点中的块形状信息和划分形状信息中的至少一个，以便在通过对当前编码单元进行划分获得的多个编码单元之中确定位于中心的编码单元。
参照图13，图像解码装置200可基于块形状信息和划分形状信息中的至少一个将当前编码单元1300划分为多个编码单元1320a、1320b和1320c，并在多个编码单元1320a、1320b和1320c之中确定位于中心的编码单元1320b。此外，图像解码装置200可考虑获得块形状信息和划分形状信息中的至少一个的位置来确定位于中心的编码单元1320b。也就是说，可从位于当前编码单元1300的中心的样点1340来获得当前编码单元1300的块形状信息和划分形状信息中的至少一个，并且在当前编码单元1300基于块形状信息和划分形状信息中的至少一个被划分为多个编码单元1320a、1320b和1320c时，包括样点1340的编码单元1320b可被确定为位于中心的编码单元。然而，用于确定位于中心的编码单元的信息不限于块形状信息和划分形状信息中的至少一个，在确定位于中心的编码单元时可使用各种类型的信息。
根据实施例，可从将被确定的包括在编码单元中的特定样点获得用于标识位于特定位置的编码单元的特定信息。参照图13，图像解码装置200可使用从位于当前编码单元1300中的特定位置的样点(例如，位于当前编码单元1300的中心的样点)获得的块形状信息和划分形状信息中的至少一个，以便在当当前编码单元1300被划分时确定的多个编码单元1320a、1320b和1320c之中确定位于特定位置的编码单元(例如，多个编码单元之中的位于中心的编码单元)。也就是说，图像解码装置200可考虑当前编码单元1300的块形状来确定位于特定位置的样点，并且在当当前编码单元1300被划分时确定的多个编码单元1320a、1320b和1320c之中确定包括可获得特定信息(例如，块形状信息和划分形状信息中的至少一个)的样点的编码单元1320b，并对编码单元1320b设置特定限制。参照图13，根据实施例，图像解码装置200可将位于当前编码单元1300的中心的样点1340确定为可从其获得特定信息的样点，并且在解码处理期间对包括这样的样点1340的编码单元1320b设置特定限制。然而，可从其获得特定信息的样点的位置不限于以上位置，并且可以是位于包括在被确定为设置限制的编码单元1320b中的任意位置的样点。
根据实施例，可根据当前编码单元1300的形状来确定可从其获得特定信息的样点的位置。根据实施例，块形状信息可确定当前编码单元的形状是正方形还是非正方形，并且可根据所述形状来确定可从其获得特定信息的样点的位置。例如，图像解码装置200可将位于通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个来将当前编码单元的宽度和高度中的至少一个二等分的边界的样点确定为可从其获得特定信息的样点。作为另一示例，当与当前编码单元相关的块形状信息指示正方形形状时，图像解码装置200可将与将当前编码单元的长边二等分的边界相邻的样点之一确定为可从其获得特定信息的样点。
根据实施例，在当前编码单元被划分为多个编码单元时，图像解码装置200可使用块形状信息和划分形状信息中的至少一个，以便在多个编码单元之中确定位于特定位置的编码单元。根据实施例，图像解码装置200可从包括在编码单元中的位于特定位置的样点获得块形状信息和划分形状信息中的至少一个，并可通过使用从包括在多个编码单元中的每个编码单元中的位于特定位置的样点获得的块形状信息和划分形状信息中的至少一个，对随着当前编码单元被划分而产生的多个编码单元进行划分。也就是说，可通过使用从包括在每个编码单元中的位于特定位置的样点获得的块形状信息和划分形状信息中的至少一个来对编码单元进行递归划分。由于上面已参照图12描述了对编码单元进行递归划分的处理，因此不再提供其细节。
根据实施例，图像解码装置200可通过对当前编码单元进行划分来确定至少一个编码单元，并且确定根据特定块(例如，当前编码单元)对所述至少一个编码单元进行解码的顺序。
图14示出根据实施例的当在图像解码装置200对当前编码单元进行划分时确定了多个编码单元时对所述多个编码单元进行处理的顺序。
根据实施例，图像解码装置200可通过沿垂直方向对第一编码单元1400进行划分来确定第二编码单元1410a和1410b，通过沿水平方向对第一编码单元1410进行划分来确定第二编码单元1430a和1430b，或者通过根据块形状信息和划分形状信息沿水平方向和垂直方向对第一编码单元1400进行划分来确定第二编码单元1450a、1450b、1450c和1450d。
参照图14，图像解码装置200可将通过沿垂直方向对第一编码单元1400进行划分而确定的第二编码单元1410a和1410b确定为沿水平方向1410c进行处理。图像解码装置200可将通过沿水平方向对第一编码单元1400进行划分而确定的第二编码单元1430a和1430b确定为沿垂直方向1430c进行处理。图像解码装置200可将通过沿垂直方向和水平方向对第一编码单元1400进行划分而确定的第二编码单元1450a、1450b、1450c和1450d确定为根据特定顺序进行处理，其中，按照所述特定顺序，位于一行的编码单元被处理，并且随后位于下一行的编码单元被处理(例如，光栅扫描顺序或Z字形顺序1450e)。
根据实施例，图像解码装置200可递归地划分编码单元。参照图14，图像解码装置200可通过对第一编码单元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，图像解码装置200可通过沿垂直方向对第一编码单元1400进行划分来确定第二编码单元1410a和1410b，并且此外，确定第二编码单元1410a和1410b中的每一个被独立划分或不被划分。
根据实施例，图像解码装置200可沿水平方向将位于左侧的第二编码单元1410a划分为第三编码单元1420a和1420b，并可不对位于右侧的第二编码单元1410b进行划分。
根据实施例，对编码单元进行处理的顺序可基于编码单元的划分处理来确定。换句话说，可基于在被划分之前对编码单元进行处理的顺序来确定对被划分的编码单元进行处理的顺序。图像解码单元200可确定对第三编码单元1420a和1420b进行处理的顺序，其中，第三编码单元1420a和1420b是当位于左侧的第二编码单元1410a独立于位于右侧的第二编码单元1410b被划分时确定的。由于第三编码单元1420a和1420b是当位于左侧的第二编码单元1410a沿水平方向被划分时确定的，因此第三编码单元1420a和1420b可沿垂直方向1420c被处理。此外，由于对位于左侧的第二编码单元1410a和位于右侧的第二编码单元1410b进行处理的顺序与水平方向1410c相应，因此可在包括在位于左侧的第二编码单元1410a中的第三编码单元1420a和1420b沿垂直方向1420c被处理之后，对位于右侧的第二编码单元1410b进行处理。以上描述是确定在编码单元被划分之前根据编码单元对编码单元进行处理的顺序的相关处理，但是这样的处理不限于以上实施例，可使用沿特定顺序对划分为各种形状的编码单元进行独立处理的任意方法。
图15示出根据实施例的当编码单元不能够按照特定顺序被图像解码装置200处理时确定将当前编码单元划分为奇数个编码单元的处理。
根据实施例，图像解码装置200可基于获得的块形状信息和划分形状信息来确定当前编码单元被划分为奇数个编码单元。参照图15，具有正方形形状的第一编码单元1500可被划分为具有非正方形形状的第二编码单元1510a和1510b，并且第二编码单元1510a和1510b可被递归地划分为第三编码单元1520a和1520b以及第三编码单元1520c、1520d和1520e。根据实施例，图像解码装置200可将第二编码单元1510a和1510b之中的位于左侧的第二编码单元1510a沿水平方向进行划分以确定多个第三编码单元1520a和1520b，并将位于右侧的第二编码单元1510b划分为奇数个第三编码单元1520c、1520d和1520e。
根据实施例，图像解码装置200可通过确定第三编码单元1520a、1520b、、1520c、1520d和1520e是否能够按照特定顺序被处理来确定是否存在被划分为奇数数量的编码单元。参照图15，图像解码装置200可通过递归地划分第一编码单元1500来确定第三编码单元1520a至1520e。图像解码装置200可基于块形状信息和划分形状信息中的至少一个来确定第一编码单元1500、第二编码单元1510a和1510b、以及第三编码单元1520a和1520b及第三编码单元1520c至1520e中的任意一个是否被划分为奇数个编码单元。例如，第二编码单元1510a个1510b之中的位于右侧的第二编码单元1510b可被划分为奇数个第三编码单元1520c至1520e。对包括在第一编码单元1500中的多个编码单元进行处理的顺序可以是特定顺序(例如，Z字形扫描顺序1530)，并且图像解码装置200可确定当位于右侧的第二编码单元1520b被划分为奇数数量时确定的第三编码单元1520c、1520d和1520e是否满足能够根据所述特定顺序被处理的条件。
根据实施例，图像解码装置200可确定包括在第一编码单元1500中的第三编码单元1520a、1520b、1520c、1520d和1520e是否满足能够根据所述特定顺序被处理的条件，其中，所述条件与第二编码单元1510a和1510b中的每一个的宽度和高度中的至少一个是否根据第三编码单元1520a、1520b、1520c、1520d和1520e的边界被二等分相关。例如，当位于左侧且具有非正方形形状的第二编码单元1510a的高度被二等分时确定的第三编码单元1520a和1520b满足所述条件，但是可确定第三编码单元1520c、1520d和1520e不满足所述条件，这是因为当位于右侧的第二编码单元1510b被划分为三个编码单元时确定的第三编码单元1520c、1520d和1520e的边界没有将位于右侧的第二编码单元1510b的宽度或高度二等分。图像解码装置200可在所述条件未被满足时确定扫描顺序不连续，并且基于确定的结果来确定位于右侧的第二编码单元1510b被划分为奇数个编码单元。根据实施例，图像解码装置200可对通过划分编码单元获得的奇数个编码单元之中的位于特定位置的编码单元设置特定限制，并且由于上面已通过各种实施例描述了这样的限制或特定位置，因此不再提供其细节。
图16示出根据实施例的当图像解码装置200对第一编码单元1600进行划分时确定至少一个编码单元的处理。根据实施例，图像解码装置200可基于通过接收器210获得的块形状信息和划分形状信息中的至少一个来对第一编码单元1600进行划分。具有正方形形状的第一编码单元1600可被划分为具有正方形形状的四个编码单元或具有非正方形形状的多个编码单元。例如，参照图16，当块形状信息指示第一编码单元1600是正方形，并且划分形状信息指示划分为非正方形编码单元时，图像解码装置200可将第一编码单元1600划分为多个非正方形编码单元。详细地讲，当划分形状信息指示通过沿水平方向或垂直方向对第一编码单元1600进行划分确定了奇数个编码单元时，图像解码装置200可将通过沿垂直方向对具有正方形形状的第一编码单元1600进行划分获得的第二编码单元1610a、1610b和1610c，或者是通过沿水平方向对第一编码单元1600进行划分获得的第二编码单元1620a、1620b和1620c确定为所述奇数个编码单元。
根据实施例，图像解码装置200可确定包括在第一编码单元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不满足能够按照特定顺序被处理的条件。图像解码装置200可在所述条件未被满足时确定扫描顺序不连续，并且基于确定的结果来确定第一编码单元1600被划分为奇数个编码单元。根据实施例，图像解码装置200可对通过划分编码单元获得的奇数个编码单元之中的位于特定位置的编码单元设置特定限制，并且由于在上面已通过各种实施例描述了这样的限制或特定位置，因此不再提供其细节。
根据实施例，图像解码装置200可通过对第一编码单元进行划分来确定具有各种形状的编码单元。
参照图16，图像解码装置可将具有正方形形状的第一编码单元1600和具有非正方形形状的第一编码单元1630或1650划分为具有各种形状的编码单元。
图17示出根据实施例的当在第一编码单元1700被划分时确定的具有非正方形形状的第二编码单元满足特定条件时第二编码单元能够被图像解码装置200划分成的形状受约束。
根据实施例，图像解码装置200可基于通过接收器210获得的块形状信息和划分形状信息中的至少一个来确定具有正方形形状的第一编码单元1700被划分为具有非正方形形状的第二编码单元1710a和1710b或第二编码单元1720a和1720b。第二编码单元1710a和1710b或第二编码单元1720a和1720b可被独立划分。因此，图像解码装置200可基于与编码单元1710a和1710b中的每一个或编码单元1720a和1720b中的每一个相关的块形状信息和划分形状信息中的至少一个，来确定第二编码单元1710a和1710b或第二编码单元1720a和1720b被划分为多个编码单元或者不被划分。根据实施例，图像解码装置200可通过沿水平方向对位于左侧具有非正方形形状的第二编码单元1710a进行划分来确定第三编码单元1712a和1712b，其中，第二编码单元1710a是在第一编码单元1700沿垂直方向被划分时确定的。然而，当位于左侧的第二编码单元1710a沿水平方向被划分时，图像解码装置200可设置以下限制：位于右侧的第二编码单元1710a不像位于左侧的第二编码单元1710b那样沿水平方向被划分。当在位于右侧的第二编码单元1710b沿相同方向(即，水平方向)被划分时确定了第三编码单元1714a和1714b时，在位于左侧的第二编码单元1710a和位于右侧的第二编码单元1710b均沿水平方向被独立划分时确定第三编码单元1712a、1712b、1714a和1714b。然而，这与基于块形状信息和划分形状信息中的至少一个将第一编码单元1700划分为四个第二编码单元1730a、1730b、1730c和1730d时的结果相同，因此可能在图像解码方面低效。
根据实施例，图像解码装置200可通过沿垂直方向对当第一编码单元1700沿水平方向被划分时确定的具有非正方形形状的第二编码单元1720a或1720b进行划分来确定第三编码单元1722a和1722b或第三编码单元1724a和1724b。然而，当第二编码单元之一(例如，位于顶部的第二编码单元1720a)沿垂直方向被划分时，出于以上描述的原因，图像解码装置200可设置以下限制：其他第二编码单元(例如，位于底部的第二编码单元)不像位于顶部的第二编码单元1720a那样沿垂直方向被划分。
图18示出根据实施例的当划分形状信息不能用于指示编码单元被划分为四个正方形形状时图像解码装置200对具有正方形形状的编码单元进行划分的处理。
根据实施例，图像解码装置200可通过基于块形状信息和划分形状信息中的至少一个对第一编码单元1800进行划分，来确定第二编码单元1810a和1810b或第二编码单元1820a和1820b。划分形状信息可包括关于编码单元可被划分成的各种形状的信息，但是这样的关于各种形状的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状信息，图像解码装置200不能将具有正方形形状的第一编码单元1800划分为具有正方形形状的四个第二编码单元1830a、1830b、1830c和1830d。图像解码装置200可基于划分形状信息来确定具有非正方形形状的第二编码单元1810a和1810b或第二编码单元1820a和1820b。
根据实施例，图像解码装置200可对具有非正方形形状的第二编码单元1810a和1810b中的每一个或第二编码单元1820a和1820b中的每一个进行独立划分。第二编码单元1810a和1810b中的每一个或第二编码单元1820a和1820b中的每一个可经由递归方法按照特定顺序被划分，其中，所述递归方法可以是与基于块形状信息和划分形状信息中的至少一个对第一编码单元1800进行划分的方法相应的划分方法。
例如，图像解码装置200可通过沿水平方向对位于左侧的第二编码单元1810a进行划分来确定具有正方形形状的第三编码单元1812a和1812b，或者可通过沿水平方向对位于右侧的第二编码单元1810b进行划分来确定具有正方形形状的第三编码单元1814a和1814b。此外，图像解码装置200可通过沿水平方向对位于左侧的第二编码单元1810a和位于右侧的第二编码单元1810b两者进行划分来确定具有正方形形状的第三编码单元1816a至1816d。在这种情况下，可以以与当第一编码单元1800被划分为具有正方形形状的四个第二编码单元1830a至1830d时相同的方式来确定编码单元。
作为另一示例，图像解码装置200可通过沿垂直方向对位于顶部的第二编码单元1820a进行划分来确定具有正方形形状的第三编码单元1822a和1822b，并可通过沿垂直方向对位于底部的第二编码单元1820b进行划分来确定具有正方形形状的第三编码单元1824a和1824b。此外，图像解码装置200可通过沿垂直方向对位于顶部的第二编码单元1820a和位于底部的第二编码单元1820b两者进行划分来确定具有正方形形状的第三编码单元1826a、1826b、1826c和1816d。在这种情况下，可以以与当第一编码单元1800被划分为具有正方形形状的四个第二编码单元1830a、1830b、1830c和1830d时相同的方式来确定编码单元。
图19示出根据实施例的对多个编码单元进行处理的顺序可根据对编码单元进行划分的处理而被改变。
根据实施例，图像解码装置200可基于基于块形状信息和划分形状信息对第一编码单元1900进行划分。当块形状信息指示正方形形状并且划分形状信息指示第一编码单元1900沿水平方向和垂直方向中的至少一个被划分时，图像解码装置200可对第一编码单元1900进行划分以确定第二编码单元1910a和1910b、第二编码单元1920a和1920b、或第二编码单元1930b、1930c和1930d。参照图19，具有非正方形形状并且在第一编码单元1900沿水平方向或垂直方向被划分时所确定的第二编码单元1910a和1910b或第二编码单元1920a和1920b均可基于基于块形状信息和划分形状信息被独立划分。例如，图像解码装置200可通过沿水平方向对随着第一编码单元1900沿垂直方向被划分而产生的第二编码单元1910a和1910b中的每一个进行划分来确定第三编码单元1916a、1916b、1916c和1916d，或者可通过沿垂直方向对随着第一编码单元1900沿垂直方向被划分而产生的第二编码单元1920a和1920b进行划分来确定第三编码单元1926a、1926b、1926c和1926d。上面已参照图17描述了对第二编码单元1910a和1910b或第二编码单元1920a和1920b进行划分的处理，因此不再提供其细节。
根据实施例，图像解码装置200可根据特定顺序对编码单元进行处理。上面已参照图14描述了关于根据特定顺序对编码单元进行处理的特征，因此不再提供其细节。参照图19，图像解码装置200可通过对具有正方形形状的第一编码单元1900进行划分来确定具有正方形形状的四个第三编码单元1916a、1916b、1916c和1916d或第三编码单元1926a、1926b、1926c和1926d。根据实施例，图像解码装置200可基于第一编码单元1900如何被划分来确定对第三编码单元1916a、1916b、1916c和1916d或第三编码单元1926a、1926b、1926c和1926d进行处理的顺序。
根据实施例，图像解码装置200可通过沿水平方向对随着第一编码单元1900沿垂直方向被划分而产生的第二编码单元1910a和1910b进行划分来确定第三编码单元1916a、1916b、1916c和1916d，并且可根据以下顺序1917来对第三编码单元1916a、1916b、1916c和1916d进行处理：首先沿垂直方向对包括在位于左侧的第二编码单元1910a中的第三编码单元1916a和1916c进行处理，然后沿垂直方向对包括在位于右侧的第二编码单元1910b中的第三编码单元1916b和1916d进行处理。
根据实施例，图像解码装置200可通过沿垂直方向对随着第一编码单元1900沿水平方向被划分而产生的第二编码单元1920a和1920b进行划分来确定第三编码单元1926a至1926d，并且可根据以下顺序1927来对第三编码单元1926a至1926d进行处理：首先沿水平方向对包括在位于顶部的第二编码单元1920a中的第三编码单元1926a和1926b进行处理，然后沿水平方向对包括在位于底部的第二编码单元1920b中的第三编码单元1926c和1926d进行处理。
参照图19，可在第二编码单元1910a和1910b或第二编码单元1920a和1920b均被划分时确定具有正方形形状的第三编码单元1916a至1916d或第三编码单元1926a至1926d。当第一编码单元1900沿垂直方向被划分时确定的第二编码单元1910a和1910b以及当第一编码单元1900沿水平方向被划分时确定的第二编码单元1920a和1920b以不同的形状被划分，但是根据随后确定的第三编码单元1916a至1916d以及第三编码单元1926a至1926d，第一编码单元1900以具有相同形状的编码单元被划分。因此，即使在当编码单元基于块形状信息和划分形状信息中的至少一个通过不同处理被递归划分时相应确定了具有相同形状的编码单元时，图像解码装置200也可按照不同顺序对以相同形状确定的多个编码单元进行处理。
图20示出根据实施例的当随着编码单元被递归划分而确定了多个编码单元时，随着编码单元的形状和尺寸被改变来确定编码单元的深度的处理。
根据实施例，图像解码装置200可根据特定标准确定编码单元的深度。例如，所述特定标准可以是编码单元的长边的长度。在当前编码单元的长边的长度被划分为编码单元的长边在被划分之前的长度的1/2n时，可确定当前编码单元的深度增加到编码单元被划分之前的深度的n倍，其中，n＞0。在下文中，具有增加的深度的编码单元被称为更低深度的编码单元。
参照图20，根据实施例，图像解码装置200可通过基于指示正方形形状的块形状信息(例如，块形状信息可指示'0:SQUARE')对具有正方形形状的第一编码单元2000进行划分来确定更低深度的第二编码单元2002和第三编码单元2004。当具有正方形形状的第一编码单元2000的尺寸是2N×2N时，通过按照1/21对第一编码单元2000的宽度和高度进行划分确定的第二编码单元2002的尺寸可以是N×N。此外，通过按照1/2对第二编码单元2002的宽度和高度进行划分确定的第三编码单元2004的尺寸可以是N/2×N/2。在这种情况下，第三编码单元2004的宽度和高度与第一编码单元2000的1/22相应。当第一编码单元2000的深度为D时，具有第一编码单元2000的宽度和高度的1/21的第二编码单元2002的深度可以是D+1，并且具有第一编码单元2000的宽度和高度的1/22的第三编码单元2004的深度可以是D+2。
根据实施例，图像解码装置200可通过基于根据实施例的指示非正方形形状的块形状信息(例如，块形状信息可指示'1:NS_VER'或'2:NS_HOR'，其中，'1:NS_VER'指示高度比宽度更长的非正方形形状，'2:NS_HOR'指示宽度比高度更长的非正方形形状)对具有非正方形形状的第一编码单元2010或2020进行划分来确定第二编码单元2012或2022以及第三编码单元2014或2024。
图像解码装置200可通过对尺寸为N×2N的第一编码单元2010的宽度和高度中的至少一个进行划分来确定第二编码单元(例如，第二编码单元2002、2012或2022)。也就是说，图像解码装置200可通过沿水平方向对第一编码单元2010进行划分来确定尺寸为N×N的第二编码单元2002或尺寸为N×N/2的第二编码单元2022，或者可通过沿水平方向和垂直方向对第一编码单元2010进行划分来确定尺寸为N/2×N的第二编码单元2012。
根据实施例，图像解码装置200可通过对尺寸为2N×N的第一编码单元2020的宽度和高度中的至少一个进行划分来确定第二编码单元(例如，第二编码单元2002、2012或2022)。也就是说，图像解码装置200可通过沿垂直方向对第一编码单元2020进行划分来确定尺寸为N×N的第二编码单元2002或尺寸为N/2×N的第二编码单元2012，或者可通过沿水平方向和垂直方向对第一编码单元2020进行划分来确定尺寸为N×N/2的第二编码单元2022。
根据实施例，图像解码装置200可通过对尺寸为N×N的第二编码单元2002的宽度和高度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元2004、2014或2024)。也就是说，图像解码装置200可通过沿垂直方向和水平方向对第二编码单元2002进行划分来确定尺寸为N/2×N/2的第三编码单元2004、尺寸为N/22×N/2的第三编码单元2014、或尺寸为N/2×N/22的第三编码单元2024。
根据实施例，图像解码装置200可通过对尺寸为N/2×N的第二编码单元2012的宽度和高度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元2004、2014或2024)。也就是说，图像解码装置200可通过沿水平方向对第二编码单元2012进行划分来确定尺寸为N/2×N/2的第三编码单元2004或尺寸为N/2×N/22的第三编码单元2024，或者可通过沿垂直方向和水平方向对第二编码单元2012进行划分来确定尺寸为N/22×N/2的第三编码单元2014。
根据实施例，图像解码装置200可通过对尺寸为N×N/2的第二编码单元2022的宽度和高度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元2004、2014或2024)。也就是说，图像解码装置200可通过沿垂直方向对第二编码单元2022进行划分来确定尺寸为N/2×N/2的第三编码单元2004或尺寸为N/22×N/2的第三编码单元2014，或者可通过沿垂直方向和水平方向对第二编码单元2022进行划分来确定尺寸为N/2×N/22的第三编码单元2024。
根据实施例，图像解码装置200可沿水平方向或垂直方向对具有正方形形状的编码单元(例如，第一编码单元2000、第二编码单元2002或第三编码单元2004)进行划分。例如，可通过沿垂直方向对尺寸为2N×2N的第一编码单元2000进行划分来确定尺寸为N×2N的第一编码单元2010，或者可通过沿水平方向对第一编码单元2000进行划分来确定尺寸为2N×N的第一编码单元2020。根据实施例，当基于编码单元的最长边的长度确定深度时，随着尺寸为2N×2N的第一编码单元200沿水平方向或垂直方向被划分而确定的编码单元的深度可与第一编码单元2000的深度相同。
根据实施例，第三编码单元2014或2024的宽度和高度可以是第一编码单元2010或2020的宽度和高度的1/22。当第一编码单元2010或2020的深度为D时，第二编码单元2012或2022的深度可以是D+1，并且第三编码单元2014或2024的深度可以是D+2，其中，第二编码单元2012或2022的宽度和高度为第一编码单元2010或2020的宽度和高度的1/2，第三编码单元2014或2024的宽度和高度为第一编码单元2010或2020宽度和高度的1/22。
图21示出根据实施例的可根据编码单元的形状和尺寸确定的用于区分深度和编码单元的部分索引(PID)。
根据实施例，图像解码装置200可通过对具有正方形形状的第一编码单元2100进行划分来确定具有各种形状的第二编码单元。参照图21，图像解码装置200可通过根据划分形状信息沿垂直方向和水平方向中的至少一个对第一编码单元2100进行划分来确定第二编码单元2102a和2102b、第二编码单元2104a和2104b、或第二编码单元2106a、2106b、2106c和2106d。也就是说，图像解码装置200可基于第一编码单元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。换句话说，当图像解码设备200基于划分形状信息将第一编码单元2100划分为具有正方形形状的四个第二编码单元2106a、2106b、2106c和2106d时，具有正方形形状的第二编码单元2106a、2106b、2106c和2106d的一个边的长度是第一编码单元2100的一个边的长度的1/2，第二编码单元2106a、2106b、2106c和2106d的深度可以是D+1，即，比第一编码单元2100的深度D更低的深度。
根据实施例，图像解码装置200可根据划分形状信息，沿水平方向将第一编码单元2110(在第一编码单元2010中，高度比宽度更长)划分为多个第二编码单元2112a和2112b或多个第二编码单元2114a、2114b和2114c。根据实施例，图像解码装置200可根据划分形状信息，沿垂直方向将第一编码单元2120(在第一编码单元2120中，宽度比高度更长)划分为多个第二编码单元2122a和2122b或多个第二编码单元2114a、2114b和2114c。
根据实施例，可基于长边的长度来确定根据具有非正方形形状的第一编码单元2110或2120的划分形状信息所确定的第二编码单元2112a和2112b、第二编码单元2114a、2114b和2114c、第二编码单元2122a和2122b、或第二编码单元2124a、2124b和2124c的深度。例如，因为具有正方形形状的第二编码单元2112a和2112b的一个边的长度是具有非正方形形状的第一编码单元2110(其中，在第一编码单元2110中，高度比宽度更长)的长边的长度的1/2，所以第二编码单元2112a和2112b的深度是D+1，即，比具有非正方形形状的第一编码单元2110的深度D更低的深度。
此外，图像解码装置200可基于划分形状信息将具有非正方形形状的第一编码单元2110划分为奇数个第二编码单元2114a、2114b和2114c。所述奇数个第二编码单元2114a、2114b和2114c可包括具有非正方形形状的第二编码单元2114a和2114c以及具有正方形形状的第二编码单元2114b。在这种情况下，因为具有非正方形形状的第二编码单元2114a和2114c的长边的长度以及具有正方形形状的第二编码单元2114b的一个边的长度是第一编码单元2110的一个边的长度的1/2，所以第二编码单元2114a、2114b和2114c的深度可以是D+1，即，比第一编码单元2110的深度D更低的深度。图像解码装置200可按照与确定与第一编码单元2110相关的编码单元的深度相同的方式，确定与具有非正方形形状的第一编码单元2120(其中，在第一编码单元2120中，宽度比高度更长)相关的编码单元的深度。
根据实施例，针对确定用于区分编码单元的PID的操作，当奇数个编码单元不具有相同尺寸时，图像解码装置200可基于编码单元的尺寸比率来确定PID。参照图21，奇数个第二编码单元2114a、2114b和2114c之中的位于中心的第二编码单元2114b可与第二编码单元2114a和2114c具有相同的宽度，但是高度是第二编码单元2114a和2114c的高度的两倍。也就是说，位于中心的第二编码单元2114b可包括第二编码单元2114a和2114c这样的两个。因此，当根据扫描顺序，位于中心的第二编码单元2114b的PID是1时，处于下一次序的第二编码单元2114c的PID可以是3，PID增加了2。也就是说，PID的值可不连续。根据实施例，图像解码装置200可基于用于区分编码单元的PID的不连续性来确定奇数个编码单元是否具有相同的尺寸。
根据实施例，图像解码装置200可基于PID的值来确定随着当前编码单元被划分而确定的多个编码单元是否具有特定划分形状。参照图21，图像解码装置200可通过对高度比宽度更长的具有矩形形状的第一编码单元2110进行划分来确定偶数个第二编码单元2112a和2112b、或奇数个第二编码单元2114a、2114b和2114c。图像解码装置200可使用指示每个编码单元的PID以便区分多个编码单元。根据实施例，可从每个编码单元的位于特定位置的样点(例如，左上样点)获得PID。
根据实施例，可在通过使用用于区分编码单元的PID确定的编码单元之中确定位于特定位置的编码单元。根据实施例，当高度比宽度更长的具有矩形形状的第一编码单元2110的划分形状信息指示第一编码单元2110被划分为三个编码单元时，图像解码装置200可将第一编码单元2110划分为三个第二编码单元2114a、2114b和2114c。图像解码装置200可对所述三个第二编码单元2114a、2114b和2114c中的每一个分配PID。图像解码装置200可对奇数个编码单元的PID进行比较，以确定编码单元之中的中心编码单元。图像解码装置200可基于随着第一编码单元2110被划分而确定的编码单元的PID，将具有PID之中的与中心值相应的PID的第二编码单元2114b确定为这些编码单元之中的位于中心位置的编码单元。根据实施例，在确定用于区分编码单元的PID时，当编码单元不具有相同尺寸时，图像解码装置200可基于编码单元的尺寸比率来确定PID。参照图21，随着第一编码单元2110被划分而产生的第二编码单元2114b可与第二编码单元2114a和2114c具有相同的宽度，但是高度可以是第二编码单元2114a和2114c的高度的二倍。在这种情况下，当位于中心的第二编码单元2114b的PID为1时，处于下一次序的第二编码单元2114c的PID可以是3，PID增加了2。按照这种方式，当PID的增长范围在均匀增加的同时有所不同时，图像解码装置200可确定当前编码单元被划分为多个编码单元(包括具有与其它编码单元不同的尺寸的编码单元)。根据实施例，当划分形状信息指示划分为奇数个编码单元时，图像解码装置200可将当前编码单元划分为多个编码单元，其中，在所述多个编码单元中，位于特定位置的编码单元(例如，中心编码单元)具有与其它编码单元不同的尺寸。在这种情况下，图像解码装置200可通过使用编码单元的PID来确定具有不同尺寸的中心编码单元。然而，上述位于特定位置的编码单元的PID以及尺寸或位置被指定用于描述实施例，因此不应被受限地解释，可使用编码单元的各种PID以及各种位置和尺寸。
根据实施例，图像解码装置200可使用从编码单元的递归划分开始处的特定数据单元。
图22示出根据实施例的根据包括在画面中的多个特定数据单元来确定多个编码单元。
根据实施例，特定数据单元可被定义为通过使用块形状信息和划分形状信息中的至少一个，开始被递归划分编码单元的数据单元。也就是说，所述特定数据单元可与在通过划分当前画面来确定多个编码单元时使用的最高深度的编码单元相应。在下文中，为便于描述，所述特定数据单元被称为参考数据单元。
根据实施例，参考数据单元可指示特定尺寸和形状。根据实施例，参考编码单元可包括M×N个样点。这里，M和N可相同，并且可以是被表示为2的倍数的整数。也就是说，参考数据单元可指示正方形形状或非正方形形状，并且稍后可被划分为整数个编码单元。
根据实施例，图像解码装置200可将当前画面划分为多个参考数据单元。根据实施例，图像解码装置200可通过使用关于参考数据单元中的每个参考数据单元的划分信息来对通过划分当前画面获得的多个参考数据单元进行划分。这样的参考数据单元的划分处理可与使用四叉树结构的划分处理相应。
根据实施例，图像解码装置200可预先确定可用于包括在当前画面中的参考数据单元的最小尺寸。因此，图像解码装置200可确定具有等于或大于所述最小尺寸的各种尺寸的参考数据单元，并通过使用块形状信息和划分形状信息，基于所确定的参考数据单元来确定至少一个编码单元。
参照图22，图像解码装置200可使用具有正方形形状的参考编码单元2200，或者可使用具有非正方形形状的参考编码单元2202。根据实施例，可根据可包括至少一个参考编码单元的各种数据单元(例如，序列、画面、条带、条带片段和最大编码单元)来确定参考编码单元的形状和尺寸。
根据实施例，图像解码装置200的接收器210可根据各种数据单元，从比特流获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息中的至少一个信息。上面已通过图10的对当前编码单元1000进行划分的处理描述了确定包括在具有正方形形状的参考编码单元2200中的至少一个编码单元的处理，并且上面已通过图11的对当前编码单元1100或1150进行划分的处理描述了确定包括在具有非正方形形状的参考编码单元2202中的至少一个编码单元的处理，因此不再提供其细节。
根据实施例，为了根据基于预定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状，图像解码装置200可使用用于区分参考编码单元的尺寸和形状的PID。也就是说，接收器210可根据条带、条带片段和最大编码单元，从比特流仅获得用于区分各种数据单元(例如，序列、画面、条带、条带片段和最大编码单元)之中的作为满足预定条件的数据单元(例如，具有与条带相等的尺寸或更小尺寸的数据单元)的参考编码单元的尺寸和形状的PID。图像解码装置200可通过使用PID，根据满足所述预定条件的数据单元来确定参考编码单元的尺寸和形状。当关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息从比特流被获得并根据具有相对小的尺寸的数据单元被使用时，比特流的使用效率可能不充分，并且因此不是直接获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息，而是仅PID可被获得并被使用。在这种情况下，与指示参考编码单元的尺寸和形状的PID相应的参考编码单元的尺寸和形状中的至少一个可被预先确定。也就是说，图像解码装置200可根据PID选择所述被预先确定的参考编码单元的尺寸和形状中的至少一个，以确定包括在作为用于获得PID的准则的数据单元中的参考编码单元的尺寸和形状中的至少一个。
根据实施例，图像解码装置200可使用包括在一个最大编码单元中的至少一个参考编码单元。也就是说，对图像进行划分的最大编码单元可包括至少一个参考编码单元，并且可在参考编码单元中的每一个被递归划分时确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，参考编码单元的尺寸可等于最大编码单元的尺寸，其中，所述最大编码单元根据四叉树结构被划分n次。换句话说，根据各种实施例，图像解码装置200可通过根据四叉树结构将最大编码单元划分n次来确定参考编码单元，并基于块形状信息和划分形状信息中的至少一个来对参考编码单元进行划分。
图23示出根据实施例的用作用于确定包括在画面2300中的参考编码单元的确定顺序的准则的处理块。
根据实施例，图像解码装置200可确定对画面进行划分的至少一个处理块。处理块是包括对画面进行划分的至少一个参考编码单元的数据单元，并且包括在处理块中的所述至少一个参考编码单元可按照特定顺序被确定。换句话说，在每个处理块中确定的所述至少一个参考编码单元的确定顺序可与用于确定参考编码单元的各种顺序之一相应，并且可根据处理块而变化。按照处理块确定的参考编码单元的确定顺序可以是各种顺序(诸如光栅扫描顺序、Z字形扫描顺序、N字形扫描顺序、右上对角扫描顺序、水平扫描顺序和垂直扫描顺序)之一，但是不应被所述扫描顺序限制性地解释。
根据实施例，图像解码装置200可通过获得关于处理块的尺寸的信息来确定包括在图像中的至少一个处理块的尺寸。图像解码装置200可从比特流获得关于处理块的尺寸的信息，以确定包括在图像中的所述至少一个处理块的尺寸。处理块的尺寸可以是由关于处理块的尺寸的信息所指示的数据单元的特定尺寸。
根据实施例，图像解码装置200的接收器210可根据特定数据单元，从比特流获得关于处理块的尺寸的信息。例如，可以以图像、序列、画面、条带和条带片段为数据单位从比特流获得关于处理块的尺寸的信息。也就是说，接收器210可根据这样的若干数据单元从比特流获得关于处理块的尺寸的信息，并且图像解码装置200可通过使用获得的关于处理块的尺寸的信息来确定对画面进行划分的至少一个处理块的尺寸，其中，处理块的尺寸可以是参考编码单元的尺寸的整数倍。
根据实施例，图像解码装置200可确定包括在画面2300中的处理块2302和2312的尺寸。例如，图像解码装置200可基于关于处理块的尺寸的信息(该信息从比特流获得)来确定处理块的尺寸。参照图23，根据实施例，图像解码装置200可将处理块2302和2312的水平尺寸确定为参考编码单元的水平尺寸的四倍，并且其垂直尺寸是参考编码单元的垂直尺寸的四倍。图像解码装置200可确定至少一个处理块中的至少一个参考编码单元的确定顺序。
根据实施例，图像解码装置200可基于处理块的尺寸来确定包括在画面2300中的处理块2302和2312中的每一个，并可确定包括在处理块2302和2312中的每一个中的至少一个参考编码单元的确定顺序。根据实施例，确定参考编码单元的操作可包括确定参考编码单元的尺寸。
根据实施例，图像解码装置200可从比特流获得关于包括在至少一个处理块中的至少一个参考编码单元的确定顺序的信息，并可基于获得的信息来确定所述至少一个参考编码单元的确定顺序。关于确定顺序的信息可被定义为确定处理块中的参考编码单元的顺序或方向。也就是说，确定参考编码单元的顺序可按照处理块被独立确定。
根据实施例，图像解码装置200可根据特定数据单元，从比特流获得关于参考编码单元的确定顺序的信息。例如，接收器210可根据数据单元(诸如图像、序列、画面、条带、条带片段和处理块)从比特流获得关于参考编码单元的确定顺序的信息。由于关于参考编码单元的确定顺序的信息指示处理块中的参考编码单元的确定顺序，因此可按照包括整数个处理块的特定数据单元来获得关于确定顺序的信息。
根据实施例，图像解码装置200可基于确定的顺序来确定至少一个参考编码单元。
根据实施例，接收器210可从比特流获得关于参考编码单元的确定顺序的信息作为与处理块2302和2312相关的信息，并且图像解码装置200可确定用于确定包括在处理块2302和2312中的至少一个参考编码单元的顺序，并可根据编码单元的确定顺序来确定包括在画面2300中的至少一个参考编码单元。参照图23，图像解码装置200可确定分别与处理块2302和2312相关的至少一个参考编码单元的确定顺序2304和2314。例如，当按照处理块来获得关于参考编码单元的确定顺序的信息时，与处理块2302和2312相关的参考编码单元的确定顺序可彼此不同。当与处理块2302相关的确定顺序2304是光栅扫描顺序时，可根据光栅扫描顺序来确定包括在处理块2302中的参考编码单元。另一方面，当与处理块2312相关的确定顺序2314是光栅扫描顺序的逆顺序时，可按照光栅扫描顺序的所述逆顺序来确定包括在处理块2312中的参考编码单元。
根据实施例，图像解码装置200可对所确定的至少一个参考编码单元进行解码。图像解码装置200可基于通过上面的实施例确定的参考编码单元来对图像进行解码。对参考编码单元进行解码的方法的示例可包括对图像进行解码的各种方法。
根据实施例，图像解码装置200可从比特流获得指示当前编码单元的形状的块形状信息或指示对当前编码单元进行划分的方法的划分形状信息，并可使用块形状信息或划分形状信息。块形状信息或划分形状信息可被包括在与各种数据单元相关的比特流中。例如，图像解码装置200可使用包括在序列参数集、画面参数集、视频参数集、条带头和条带片段头中的块形状信息或划分形状信息。此外，图像解码装置200可根据最大编码单元、参考编码单元和处理块，从比特流获得与块形状信息或划分形状信息相应的索引并使用所述索引。
尽管已参照本公开的实施例具体示出并描述了本公开，但本领域普通技术人员将理解，在不脱离所附权利要求所限定的本公开的精神和范围的情况下，可以对其进行形式和细节上的各种改变。实施例应仅以描述性的含义理解，而不是为了限制的目的。因此，本公开的范围不是由本公开的详细描述来限定，而是由所附权利要求来限定，并且所述范围内的所有不同将被解释为包括在本公开中。
本公开的实施例可被编写为计算机程序并可在使用计算机可读记录介质运行程序的通用数字计算机中被实施。计算机可读记录介质的示例包括磁存储介质(例如，ROM、软盘、硬盘等)、光学记录介质(例如，CD-ROM或DVD)等。

Claims (3)

1.一种通过使用块映射来对图像进行解码的方法，所述方法包括：
基于上层块的划分信息沿垂直方向将上层块划分为多个块，其中，所述多个块包括左侧块、当前块和右侧块，并且所述当前块的宽度大于所述左侧块或所述右侧块之一的宽度；
根据通过沿垂直方向划分所述上层块获得所述当前块，确定所述当前块不沿垂直方向被划分为两个下层块；
获得指示所述当前块沿水平方向是被划分为两个下层块还是三个下层块的划分信息；
当划分信息指示所述当前块沿水平方向被划分为两个下层块时，沿水平方向将所述当前块划分为第一下层块和第二下层块；
当第一下层块被解码时，用指示第一下层块能够用作邻近下层块的值来更新块映射；
使用所述块映射来对第二下层块进行解码，
其中，所述左侧块的宽度和所述右侧块的宽度相同。
2.一种通过使用块映射来对图像进行编码的方法，所述方法包括：
基于上层块的划分信息沿垂直方向将上层块划分为多个块，其中，所述多个块包括左侧块、当前块和右侧块，并且所述当前块的宽度大于所述左侧块或所述右侧块之一的宽度；
根据通过沿垂直方向划分所述上层块获得所述当前块，确定所述当前块不沿垂直方向被划分为两个下层块；
产生指示所述当前块沿水平方向是被划分为两个下层块还是三个下层块的划分信息；
当划分信息指示所述当前块沿水平方向被划分为两个下层块时，沿水平方向将所述当前块划分为第一下层块和第二下层块；
当第一下层块被编码时，用指示第一下层块能够用作邻近下层块的值来更新块映射；
使用所述块映射来对第二下层块进行编码，
其中，所述左侧块的宽度和所述右侧块的宽度相同。
3.一种用于记录比特流的非暂时性计算机可读介质，所述比特流包括：
当前块的划分信息，
其中，所述当前块的划分信息是通过以下操作获得的：
基于上层块的划分信息沿垂直方向将上层块划分为多个块，其中，所述多个块包括左侧块、当前块和右侧块，并且所述当前块的宽度大于所述左侧块或所述右侧块之一的宽度；
根据通过沿垂直方向划分所述上层块获得所述当前块，确定所述当前块不沿垂直方向被划分为两个下层块；
产生所述当前块的划分信息，其中，该划分信息指示所述当前块沿水平方向是被划分为两个下层块还是三个下层块；
当划分信息指示所述当前块沿水平方向被划分为两个下层块时，沿水平方向将所述当前块划分为第一下层块和第二下层块；
当第一下层块被编码时，用指示第一下层块能够用作邻近下层块的值来更新块映射；
使用所述块映射来对第二下层块进行编码，
其中，所述左侧块的宽度和所述右侧块的宽度相同。
CN202310275893.XA 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置 Pending CN116248874A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310275893.XA CN116248874A (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN202310275893.XA CN116248874A (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置
CN201680091331.8A CN110024396B (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置
PCT/KR2016/011289 WO2018070549A1 (ko) 2016-10-10 2016-10-10 블록 맵을 이용하여 영상을 부호화 또는 복호화하는 방법 및 장치

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201680091331.8A Division CN110024396B (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置

Publications (1)

Publication Number Publication Date
CN116248874A true CN116248874A (zh) 2023-06-09

Family

ID=61905667

Family Applications (5)

Application Number Title Priority Date Filing Date
CN202310274829.XA Pending CN116248873A (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置
CN202310272966.XA Pending CN116248872A (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置
CN201680091331.8A Active CN110024396B (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置
CN202310275893.XA Pending CN116248874A (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置
CN202310272809.9A Pending CN116248871A (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置

Family Applications Before (3)

Application Number Title Priority Date Filing Date
CN202310274829.XA Pending CN116248873A (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置
CN202310272966.XA Pending CN116248872A (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置
CN201680091331.8A Active CN110024396B (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202310272809.9A Pending CN116248871A (zh) 2016-10-10 2016-10-10 通过块映射来对图像进行编码或解码的方法和装置

Country Status (5)

Country Link
US (1) US12063349B2 (zh)
EP (2) EP3509302A4 (zh)
KR (6) KR102283545B1 (zh)
CN (5) CN116248873A (zh)
WO (1) WO2018070549A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12063349B2 (en) * 2016-10-10 2024-08-13 Samsung Electronics Co., Ltd. Method and device for encoding or decoding image by means of block map
EP3759928A1 (en) * 2018-02-26 2021-01-06 InterDigital VC Holdings, Inc. Gradient based boundary filtering in intra prediction
WO2020009960A1 (en) * 2018-07-02 2020-01-09 Futurewei Technologies, Inc. Method and apparatus for motion vector prediction
WO2020092535A1 (en) * 2018-10-31 2020-05-07 Interdigital Vc Holdings, Inc. Multi-reference line intra prediction and most probable mode

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2413651A (en) 2004-04-26 2005-11-02 Drdc Solutions Ltd Networked electronic trading system
US8885707B2 (en) 2005-04-01 2014-11-11 Panasonic Corporation Image decoding apparatus and image decoding method
CN101055638A (zh) 2007-03-13 2007-10-17 中兴通讯股份有限公司 一种在网络电视中实现电子商务的系统和方法
WO2010001045A1 (fr) * 2008-07-01 2010-01-07 France Telecom Procede et dispositif de codage d'images mettant en oeuvre une prediction amelioree, procede et dispositif de decodage, signal et programmes d'ordinateur correspondants
KR101456498B1 (ko) * 2009-08-14 2014-10-31 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR20110068793A (ko) * 2009-12-16 2011-06-22 한국전자통신연구원 영상 부호화 및 복호화를 위한 장치 및 방법
KR101495724B1 (ko) 2010-02-02 2015-02-25 삼성전자주식회사 계층적 데이터 단위의 스캔 순서에 기반한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101379188B1 (ko) 2010-05-17 2014-04-18 에스케이 텔레콤주식회사 인트라 블록 및 인터 블록이 혼합된 코딩블록을 이용하는 영상 부호화/복호화 장치 및 그 방법
PL2924995T3 (pl) * 2010-07-09 2018-11-30 Samsung Electronics Co., Ltd Sposób dekodowania wideo wykorzystujący łączenie bloków
WO2012129865A1 (zh) 2011-03-31 2012-10-04 中兴通讯股份有限公司 应用商店系统及实现应用内购买功能的方法
KR20130002243A (ko) * 2011-06-28 2013-01-07 주식회사 케이티 블록 중첩을 이용한 화면 간 예측 방법 및 장치
EP2728872A4 (en) * 2011-07-01 2016-05-11 Samsung Electronics Co Ltd VIDEO CODING METHOD WITH INTRAPRADICATION ON THE BASIS OF A TEST PROCESS FOR UNIFORM REFERENCE POSSIBILITY, VIDEO DECODING METHOD AND DEVICE THEREFOR
US9736489B2 (en) 2011-09-17 2017-08-15 Qualcomm Incorporated Motion vector determination for video coding
KR102050761B1 (ko) * 2011-10-05 2019-12-02 선 페이턴트 트러스트 화상 복호 방법 및 화상 복호 장치
WO2013067942A1 (zh) * 2011-11-08 2013-05-16 华为技术有限公司 一种帧内预测方法和装置
JP6422011B2 (ja) * 2012-05-11 2018-11-14 サン パテント トラスト 動画像符号化方法、動画像復号化方法、動画像符号化装置および動画像復号化装置
KR101464981B1 (ko) 2012-07-02 2014-11-26 삼성전자주식회사 비디오 부호화 또는 비디오 복호화를 위한 움직임 벡터 예측 방법 및 장치
EP2952003B1 (en) 2013-01-30 2019-07-17 Intel Corporation Content adaptive partitioning for prediction and coding for next generation video
AU2013228045A1 (en) * 2013-09-13 2015-04-02 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding video data
CN104717510B (zh) * 2013-12-13 2018-08-17 华为技术有限公司 用于图像处理的方法和装置
WO2016074147A1 (en) * 2014-11-11 2016-05-19 Mediatek Singapore Pte. Ltd. Separated coding tree for luma and chroma
WO2017069505A1 (ko) * 2015-10-19 2017-04-27 엘지전자(주) 영상의 부호화/복호화 방법 및 이를 위한 장치
CN114584766A (zh) * 2016-04-29 2022-06-03 英迪股份有限公司 解码和编码视频的方法以及传送比特流的方法
US10805607B2 (en) * 2016-04-29 2020-10-13 Industry Academy Cooperation Foundation Of Sejong University Video signal encoding/decoding method and apparatus
US10284845B2 (en) * 2016-05-25 2019-05-07 Arris Enterprises Llc JVET quadtree plus binary tree (QTBT) structure with multiple asymmetrical partitioning
CN109479131B (zh) * 2016-06-24 2023-09-01 世宗大学校产学协力团 视频信号处理方法及装置
US10609423B2 (en) * 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding
CN118474340A (zh) * 2016-10-04 2024-08-09 有限公司B1影像技术研究所 图像数据编码/解码方法、介质和传输数据的方法
US12063349B2 (en) * 2016-10-10 2024-08-13 Samsung Electronics Co., Ltd. Method and device for encoding or decoding image by means of block map
US10779004B2 (en) * 2016-10-12 2020-09-15 Mediatek Inc. Methods and apparatuses of constrained multi-type-tree block partition for video coding
CN111527751A (zh) * 2017-12-29 2020-08-11 夏普株式会社 用于在用于视频编码的图片的边界处划分视频块的系统和方法
WO2019184852A1 (en) * 2018-03-26 2019-10-03 Mediatek Inc. Methods and apparatus for signalling coding unit partitioning of video data
WO2019235822A1 (ko) * 2018-06-04 2019-12-12 엘지전자 주식회사 어파인 움직임 예측을 이용하여 비디오 신호를 처리하는 방법 및 장치
WO2020009449A1 (ko) * 2018-07-02 2020-01-09 엘지전자 주식회사 어파인 예측을 이용하여 비디오 신호를 처리하기 위한 방법 및 장치
CN110868591A (zh) * 2018-08-28 2020-03-06 北京字节跳动网络技术有限公司 用扩展四叉树进行分割时的上下文编码
EP3895420A4 (en) * 2018-12-18 2022-08-31 HFI Innovation Inc. METHOD AND APPARATUS FOR CODING OR DECODING CONSTRAINED VIDEO BLOCKS DURING BLOCK PARTITIONING
WO2020164632A1 (en) * 2019-02-15 2020-08-20 Beijing Bytedance Network Technology Co., Ltd. Non-power-two-partition tree in video compression
MX2022000716A (es) * 2019-07-26 2022-02-23 Beijing Bytedance Network Tech Co Ltd Determinación del modo de particionado de imagen con base en el tamaño de bloque.
US11228768B2 (en) * 2019-08-14 2022-01-18 Qualcomm Incorporated Restriction on block size of lossless coding
TWI751657B (zh) * 2019-08-23 2022-01-01 聯發科技股份有限公司 具有分割限制條件之小尺寸編碼單元分割方法和裝置
US11570434B2 (en) * 2019-08-23 2023-01-31 Qualcomm Incorporated Geometric partition mode with harmonized motion field storage and motion compensation
JP7332795B2 (ja) * 2019-09-21 2023-08-23 北京字節跳動網絡技術有限公司 クロマ・イントラモードのベースとなるサイズ制約
US11589044B2 (en) * 2019-10-14 2023-02-21 Hfi Innovation Inc. Video encoding and decoding with ternary-tree block partitioning
US11310497B2 (en) * 2019-11-15 2022-04-19 Qualcomm Incorporated Geometric partition mode with increased efficiency
US20210314567A1 (en) * 2020-04-04 2021-10-07 Qualcomm Incorporated Block partitioning for image and video coding
US20220400257A1 (en) * 2021-06-15 2022-12-15 Qualcomm Incorporated Motion vector candidate construction for geometric partitioning mode in video coding
US20230231992A1 (en) * 2022-01-04 2023-07-20 Qualcomm Incorporated Geometric partition mode in video coding

Also Published As

Publication number Publication date
KR102421721B1 (ko) 2022-07-15
US20190246101A1 (en) 2019-08-08
US12063349B2 (en) 2024-08-13
CN110024396B (zh) 2023-04-14
KR20190039816A (ko) 2019-04-15
EP3509302A4 (en) 2019-09-25
KR20230148277A (ko) 2023-10-24
CN116248873A (zh) 2023-06-09
CN110024396A (zh) 2019-07-16
EP4167569A1 (en) 2023-04-19
KR102283545B1 (ko) 2021-07-29
CN116248872A (zh) 2023-06-09
KR102593443B1 (ko) 2023-10-24
KR102233431B1 (ko) 2021-03-30
WO2018070549A1 (ko) 2018-04-19
KR102660093B1 (ko) 2024-04-23
CN116248871A (zh) 2023-06-09
KR20210095237A (ko) 2021-07-30
EP3509302A1 (en) 2019-07-10
KR20220103825A (ko) 2022-07-22
KR20240056656A (ko) 2024-04-30
KR20210035335A (ko) 2021-03-31

Similar Documents

Publication Publication Date Title
CN109845253B (zh) 一种用于对二维视频进行解码、编码的方法
JP7247282B2 (ja) ピクチャ外郭線の符号化単位を符号化または復号する方法及びその装置
KR20180085714A (ko) 머지 후보 리스트를 이용한 비디오 복호화 방법 및 비디오 복호화 장치
EP4090025A1 (en) Video decoding method, video encoding method, storage medium and transmission method
EP4325865A2 (en) Effective partition coding with high degree of partitioning freedom
WO2012128540A2 (ko) 움직임 벡터 예측자 선택 방법 및 이를 이용하는 장치
EP3503550A1 (en) Method and device for encoding or decoding luma block and chroma block
KR20140031384A (ko) 화상 인코딩 장치, 화상 인코딩 방법, 화상 인코딩 프로그램, 화상 디코딩 장치, 화상 디코딩 방법 및 화상 디코딩 프로그램
CN110024396B (zh) 通过块映射来对图像进行编码或解码的方法和装置
KR20190092382A (ko) 인트라 예측에서 참조 샘플을 필터링하는 방법 및 장치
KR20180075518A (ko) 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR20180067598A (ko) 영상을 부호화/복호화 하는 방법 및 그 장치
US20230115768A1 (en) Improved temporal merge candidates in merge candidate lists in video coding
US20240364868A1 (en) Method and device for encoding or decoding image by means of block map
US20240364871A1 (en) Method and device for encoding or decoding image by means of block map
CN118414831A (zh) 使用运动矢量预测物的候选列表的视频编码方法和装置
KR20240142301A (ko) 영상 부호화/복호화 방법 및 비트스트림을 저장하는 기록 매체
KR20180075484A (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