CN110063058B - 用于对图像进行编码/解码的方法和设备 - Google Patents

用于对图像进行编码/解码的方法和设备 Download PDF

Info

Publication number
CN110063058B
CN110063058B CN201680091481.9A CN201680091481A CN110063058B CN 110063058 B CN110063058 B CN 110063058B CN 201680091481 A CN201680091481 A CN 201680091481A CN 110063058 B CN110063058 B CN 110063058B
Authority
CN
China
Prior art keywords
unit
coding unit
transform
units
encoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201680091481.9A
Other languages
English (en)
Other versions
CN110063058A (zh
Inventor
闵正惠
朴愍祐
陈宝罗
金讚烈
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
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 CN202211629119.6A priority Critical patent/CN115802037A/zh
Priority to CN202211629080.8A priority patent/CN115802036A/zh
Priority to CN202211629079.5A priority patent/CN115802035A/zh
Priority to CN202211587859.8A priority patent/CN115883826A/zh
Publication of CN110063058A publication Critical patent/CN110063058A/zh
Application granted granted Critical
Publication of CN110063058B publication Critical patent/CN110063058B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/18—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 set of transform coefficients
    • 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/186—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 colour or a chrominance component
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

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

Abstract

一种根据实施例的用于对图像进行解码的方法包括：基于当前编码单元的块形状信息确定用于对图像进行划分的至少一个编码单元的步骤；基于所述至少一个编码单元中包括的当前编码单元的类型确定至少一个变换单元的步骤；通过基于所述至少一个变换单元执行逆变换来对图像进行解码的步骤，其中，块形状信息指示当前编码单元是正方形类型还是非正方形类型。可提供与上述解码方法相应的编码方法。此外，还可提供可执行上述编码方法或解码方法的编码装置或解码装置。

Description

用于对图像进行编码/解码的方法和设备
技术领域
根据实施例的方法和设备可通过使用包括在图像中的各种数据单元对图像进行编码或解码。
背景技术
图像数据在根据特定数据压缩标准(例如，运动图像专家组(MPEG) 标准)经由编解码器被编码之后被存储在记录介质中或者以比特流的形式通过通信信道被发送。
随着用于再现和存储高清晰度或高质量图像内容的硬件正在被开发和供应，对于用于对高清晰度或高质量图像内容进行有效编码或解码的编解码器的需求已经增长。编码的图像内容可通过被解码而被再现。最近，用于对这样的高分辨率或高质量图像内容进行有效压缩的方法已被执行。例如，正在通过按照任意方式处理将被编码的图像的处理执行有效的图像压缩方法。
各种数据单元可被用于对图像进行压缩，并且在这样的数据单元之间可能存在包含关系。可经由各种方法对数据单元进行划分以确定在这样的图像压缩中使用的数据单元的尺寸，并且可通过确定根据图像的特性优化的数据单元来对图像进行编码或解码。
发明内容
技术问题
在一般压缩方法中，在确定包括在画面中的编码单元的尺寸时确定是否对编码单元进行划分，并且随后通过将编码单元均匀地划分成具有相同尺寸的四个编码单元的递归划分处理来确定正方形编码单元。
然而，近年来，随着对高分辨率图像和图像再现所需的大数据量的需求的快速增长，需要有效的图像编码和解码处理，同时，通过使用具有统一的正方形形状的编码单元或变换单元而引起的重建图像的图像质量劣化已成为问题。
问题的解决方案
根据本公开的一方面，一种对图像进行解码的方法，所述方法包括：基于当前编码单元的块形状信息确定用于对图像进行划分的至少一个编码单元；基于所述至少一个编码单元中包括的当前编码单元的形状确定至少一个变换单元；并且通过基于所述至少一个变换单元执行逆变换来对图像进行解码，其中，所述块形状信息指示当前编码单元是正方形形状还是非正方形形状。
根据本公开的另一方面，一种用于对图像进行解码的设备，所述设备包括：比特流获得器，被配置为获得当前编码块的块形状信息；解码器，被配置为基于所述块形状信息确定用于对图像进行划分的至少一个编码单元，基于所述至少一个编码单元中包括的当前编码单元的形状确定至少一个变换单元，并且通过基于所述至少一个变换单元执行逆变换来对图像进行解码，其中，所述块形状信息指示当前编码单元是正方形形状还是非正方形形状。
根据本公开的另一方面，一种对图像进行编码的方法，所述方法包括：确定用于对图像进行划分的至少一个编码单元；基于包括在所述至少一个编码单元中的当前编码单元的形状确定至少一个变换单元；通过基于所述至少一个变换单元执行变换来对图像进行编码；产生包括编码后的图像和块形状信息的比特流，其中，所述块形状信息指示当前编码单元是正方形形状还是非正方形形状。
根据本公开的另一方面，一种用于对图像进行编码的设备，所述设备包括：编码器，被配置为确定用于对图像进行划分的至少一个编码单元，基于包括在所述至少一个编码单元中的当前编码单元的形状确定至少一个变换单元，并且通过基于所述至少一个变换单元执行变换来对图像进行编码；比特流产生器，被配置为产生包括编码后的图像和块形状信息的比特流，其中，所述块形状信息指示当前编码单元是正方形形状还是非正方形形状。
公开的有益效果
响应于在编码和解码处理期间使用基于编码单元的形状确定的各种形状的变换单元，可使用适应于图像的特性的变换单元，因此，能够实现有效的图像编码和解码并且可提高重建图像的图像质量。
附图说明
图1是根据实施例的用于对图像进行解码的图像解码设备的框图，其中，该解码基于对图像进行划分的编码单元中包括的变换单元。
图2是根据实施例的用于对图像进行编码的图像编码设备的框图，其中，该编码基于对图像进行划分的编码单元中包括的变换单元。
图3a和图3b示出根据实施例的可在正方形形状的当前编码单元中确定的各种形状的变换单元。
图4a至图4c示出根据实施例的可在非正方形形状的当前编码单元中确定的各种形状的变换单元。
图5示出根据实施例的基于当前编码单元的尺寸与变换单元的最大尺寸的比较结果来确定包括在当前编码单元中的多个变换单元的处理。
图6是用于描述根据实施例的变换单元的形状的组合可针对每个特定数据单元而变化的特性的示图。
图7示出根据实施例的可针对每个亮度分量和色度分量确定的最小尺寸的变换单元。
图8是用于描述根据实施例的在确定当前编码单元中包括的至少一个变换单元的处理期间获得指示在当前深度的变换单元中是否包括非零变换系数的信息的处理的示图。
图9示出根据实施例的在当前编码单元被划分时确定至少一个编码单元的处理。
图10示出根据实施例的当非正方形形状的编码单元被划分时确定至少一个编码单元的处理。
图11示出根据实施例的基于块形状信息或划分形状信息中的至少一个对编码单元进行划分的处理。
图12示出根据实施例的在奇数个编码单元之中确定特定编码单元的方法。
图13示出根据实施例的当在当前编码单元被划分时确定了多个编码单元时对所述多个编码单元进行处理的顺序。
图14示出根据实施例的当编码单元不能够按照特定顺序被处理时确定将当前编码单元划分为奇数个编码单元的处理。
图15示出根据实施例的当第一编码单元被划分时确定至少一个编码单元的处理。
图16示出根据实施例的当在第一编码单元被划分时确定的非正方形形状的第二编码单元满足特定条件时，第二编码单元能够被划分成的形状受约束。
图17示出根据实施例的当划分形状信息不能用于指示编码单元被划分为四个正方形形状时，对正方形形状的编码单元进行划分的处理。
图18示出根据实施例的对多个编码单元进行处理的顺序可根据对编码单元进行划分的处理而被改变。
图19示出根据实施例的当在编码单元被递归划分时确定了多个编码单元时，随着编码单元的形状和尺寸被改变来确定编码单元的深度的处理。
图20示出根据实施例的可根据编码单元的形状和尺寸确定的用于区分深度和编码单元的部分索引(PID)。
图21示出根据实施例的根据包括在画面中的多个特定数据单元来确定多个编码单元。
图22示出根据实施例的用作用于确定包括在画面中的参考编码单元的确定顺序的准则的处理块。
图23示出根据实施例的当编码单元可被划分为的形状的组合对于每个画面是不同的时可针对每个画面确定的编码单元。
图24示出根据实施例的可基于以二进制码表示的划分形状信息确定的编码单元的各种形状。
图25示出根据实施例的可基于以二进制码表示的划分形状信息确定的编码单元的其他形状。
图26是执行环路滤波的图像编码和解码***的框图。
图27是示出根据实施例的包括在最大编码单元中的滤波单元的示例和滤波单元的滤波性能信息的示图。
图28示出根据实施例的对根据特定编码方法确定的编码单元进行合并或划分的处理。
图29示出根据实施例的编码单元的根据Z扫描顺序的索引。
图30是示出根据实施例的用于编码单元的帧内预测的参考样点的示图。
最佳实施方式
根据本公开的一方面，一种对图像进行解码的方法，所述方法包括：基于当前编码单元的块形状信息确定用于对图像进行划分的至少一个编码单元；基于所述至少一个编码单元中包括的当前编码单元的形状确定至少一个变换单元；并且通过基于所述至少一个变换单元执行逆变换来对图像进行解码，其中，块形状信息指示当前编码单元是正方形形状还是非正方形形状。
确定至少一个变换单元的步骤可包括：从比特流获得变换单元的划分信息，其中，所述划分信息是指示是否划分当前变换单元的信息；并且当获得的变换单元的划分信息指示当前变换单元被划分为多个变换单元时，基于当前编码单元是正方形形状还是非正方形形状，确定包括在当前编码单元中的所述多个变换单元。
确定所述多个变换单元的步骤可包括：在当前编码单元是正方形形状时，确定正方形形状的多个变换单元；并且在当前编码单元是非正方形形状时，通过在垂直方向或水平方向上对当前编码单元进行划分来确定多个变换单元。
确定所述至少一个变换单元的步骤还可包括：在当前编码单元的尺寸大于变换单元的最大尺寸时，确定包括在当前编码单元中的所述最大尺寸的多个变换单元。
图像解码方法还可包括：从比特流获得关于最大尺寸的信息或关于变换单元的最小尺寸的信息中的至少一个。
图像解码方法还可包括：从比特流获得关于所述至少一个变换单元的块形状的信息。
确定所述至少一个变换单元的步骤可包括：当用于对图像的色度样点进行解码的当前编码单元的尺寸小于所述至少一个变换单元的最小尺寸时，确定尺寸等于或大于所述最小尺寸的所述至少一个变换单元。
所述至少一个变换单元的深度可基于所述至少一个变换单元的长边的长度被确定。
确定所述至少一个变换单元的步骤还可包括从比特流获得指示在变换单元的划分处理期间确定的当前深度的变换单元中是否包括非零变换系数的信息，对图像进行解码的步骤可包括通过使用指示是否包括非零变换系数的信息来对图像进行解码。
获得指示是否包括非零变换系数的信息的步骤可包括：基于以下项中的至少一项从比特流获得指示是否包括非零变换系数的信息：当前编码单元的形状、当前编码单元中是否包括图像的色度分量、是否执行在当前编码单元中使用的帧内预测、或者当前编码单元中包括的变换单元的数量。
获得指示是否包括非零变换系数的信息的步骤可包括：在当前编码单元的形状是非正方形形状时，仅当当前深度的变换单元不再被划分时，从比特流获得指示当前深度的变换单元中是否包括非零变换系数的信息。
对图像进行解码的步骤还可包括：基于所述至少一个变换单元的形状确定上下文索引；并且基于确定的上下文索引对图像进行解码。
根据本公开的另一方面，一种用于对图像进行解码的设备，所述设备包括：比特流获得器，被配置为获得当前编码块的块形状信息；解码器，被配置为基于块形状信息确定用于对图像进行划分的至少一个编码单元，基于所述至少一个编码单元中包括的当前编码单元的形状确定至少一个变换单元，并且通过基于所述至少一个变换单元执行逆变换来对图像进行解码，其中，块形状信息指示当前编码单元是正方形形状还是非正方形形状。
根据本公开的另一方面，一种对图像进行编码的方法，所述方法包括：确定用于对图像进行划分的至少一个编码单元；基于包括在所述至少一个编码单元中的当前编码单元的形状确定至少一个变换单元；通过基于所述至少一个变换单元执行变换来对图像进行编码；产生包括编码后的图像和块形状信息的比特流，其中，块形状信息指示当前编码单元是正方形形状还是非正方形形状。
根据本公开的另一方面，一种用于对图像进行编码的设备，所述设备包括：编码器，被配置为确定用于对图像进行划分的至少一个编码单元，基于包括在所述至少一个编码单元中的当前编码单元的形状确定至少一个变换单元，并且通过基于所述至少一个变换单元执行变换来对图像进行编码；比特流产生器，被配置为产生包括编码后的图像和块形状信息的比特流，其中，块形状信息指示当前编码单元是正方形形状还是非正方形形状。
具体实施方式
通过参考以下对实施例的详细描述和附图，可更容易地理解本公开的一个或更多个实施例的优点和特征以及实现它们的方法。就此而言，本实施例可具有不同的形式，并且不应该被解释为限于这里阐述的描述。相反，提供这些实施例使得本公开的公开将是彻底且完整的并且将本发明的实施例的构思完全传达给本领域中的普通技术人员，并且本公开将仅由所附权利要求限定。
现在将简要地描述本文使用的术语，然后将详细描述本公开的一个或更多个实施例。
本文使用的所有术语(包括描述性或技术性术语)应被解释为具有对于本领域中的普通技术人员显而易见的含义。然而，根据本领域普通技术人员的意图、先例或新技术的出现，这些术语可具有不同的含义。此外，一些术语可由申请人任意选择，并且在这种情况下，选择的术语的含义将在本发明的详细描述中被详细描述。因此，这里使用的术语必须基于术语的含义以及在整个说明书中的描述来定义。
如本文所使用的，除非上下文另有明确指示，否则单数形式旨在也包括复数形式。
当部件“包含”或“包括”元件时，除非存在与其相反的特定描述，否则该部件可进一步包括其他元件，而不排除其他元件。此外，本公开的实施例中的术语“单元”表示软件组件或硬件组件(诸如，现场可编程门阵列(FPGA) 或专用集成电路(ASIC))，并且执行特定功能。然而，术语“单元”不限于软件或硬件。“单元”可形成为位于可寻址存储介质中，或者可形成为操作一个或更多个处理器。因此，例如，术语“单元”可指组件(诸如，软件组件、面向对象的软件组件、类组件和任务组件)，并且可包括过程、功能、属性、程序、子程序、程序代码段、驱动程序、固件、微代码、电路、数据、数据库、数据结构、表、数组或变量。由组件和“单元”提供的功能可与较少数量的组件和“单元”相关联，或者可被划分成附加组件和“单元”。
在下文中，“图像”可表示视频的静止图像或运动图像，即，视频本身。
在下文中，“样点”表示分配给图像的采样位置并且将被处理的数据。例如，空间域的图像中的像素值、变换域上的变换系数可以是样点。包括至少一个样点的单元可被定义为块。
现在将详细参考本公开的实施例，其中，所述实施例的示例在附图中示出，以便由本领域中的普通技术人员容易地执行。在下面的描述中，公知的功能或构造未被详细描述，以免用不必要的细节模糊本公开。
图1是根据实施例的用于基于对图像进行划分的编码单元中包括的变换单元对图像进行解码的图像解码设备的框图。
参照图1，图像解码设备100可包括根据实施例的比特流获得器110和解码器120，其中，比特流获得器110用于从比特流获得特定信息或语法(诸如，块形状信息等)，解码器120用于通过使用获得的信息对图像进行解码。当图像解码设备100的比特流获得器110从比特流获得块形状信息时，根据实施例，图像解码设备100的解码器120可基于块形状信息确定用于对图像进行划分的至少一个编码单元。另外，根据实施例，图像解码设备100的解码器120可基于作为至少一个编码单元之一的当前编码单元的形状来确定当前编码单元中包括的至少一个变换单元。根据实施例，块形状信息可以是指示当前编码单元是正方形形状还是非正方形形状的信息或语法。
根据实施例，图像解码设备100的比特流获得器110可从比特流获得变换单元的划分信息，并且解码器120可从比特流中解析变换单元的划分信息以确定当前编码单元中包括的至少一个变换单元。根据实施例，当变换单元的划分信息指示当前变换单元被划分为多个变换单元时，图像解码设备100 的解码器120可基于当前编码单元是正方形形状还是非正方形形状确定当前编码单元中包括的多个变换单元。这里，当前变换单元可表示在递归地将树结构划分成不再被划分的变换单元的处理期间使用的数据块。换言之，当前变换单元可以是各种形状和尺寸的数据块，其中，所述数据块可被确定为在递归划分处理期间被划分成多个小尺寸的变换单元。
根据实施例，当变换单元的划分信息指示当前变换单元被划分为多个变换单元并且当前编码单元是正方形形状时，解码器120可确定当前编码单元中包括多个正方形形状的变换单元。
根据实施例，当变换单元的划分信息指示当前变换单元被划分为多个变换单元并且当前编码单元是非正方形形状时，解码器120可通过在垂直方向或水平方向上对当前编码单元进行划分来确定多个变换单元。
图3a和图3b示出根据实施例的可在正方形形状的当前编码单元中确定的各种形状的变换单元。
参照图3a，图像解码设备100的解码器120可基于块形状信息确定包括当前编码单元300的至少一个编码单元。下面将通过各种实施例描述基于块形状信息确定编码单元的处理。确定的编码单元的形状可以是正方形形状或非正方形形状。根据实施例，解码器120可基于当前编码单元300的形状来确定可包括在当前编码单元300中的变换单元的形状。例如，在当前编码单元300是尺寸为2N×2N的正方形形状的块时，解码器120可确定尺寸为2N×2N的变换单元310a、尺寸为N×2N的变换单元310b、或者尺寸为2N×N 的变换单元310c，作为当前编码单元300中包括的至少一个变换单元的形状。
参照图3b，图像解码设备100的解码器120可基于块形状信息确定包括当前编码单元350的至少一个编码单元。根据实施例，解码器120可基于正方形形状的当前编码单元350的形状来确定可包括在当前编码单元350中的变换单元的形状。例如，在当前编码单元350是尺寸为2N×2N的正方形形状的块时，解码器120可确定尺寸为2N×2N的一个变换单元360a或尺寸为 N×N的四个变换单元370b，作为包括在当前编码单元300中的至少一个变换单元的形状。
根据实施例，包括图3a和图3b的各种实施例可用作解码器120确定包括在正方形形状的编码单元中的至少一个变换单元的方法，并且可确定的变换单元的形状可包括组合实施例的各种形状。
根据实施例，比特流获得器110可从比特流获得指示是否对当前变换单元进行划分的划分信息。解码器120可基于变换单元的划分信息确定当前编码单元中包括的至少一个变换单元。例如，当获得的变换单元的划分信息指示当前变换单元被划分为多个变换单元时，可基于当前编码单元是正方形形状还是非正方形形状来确定当前编码单元中包括的多个变换单元。当前编码单元的形状可以与和当前编码单元有关的块形状信息有关。
图4a至图4c示出根据实施例的可在非正方形形状的当前编码单元中确定的各种形状的变换单元。
参照图4a，根据实施例，解码器120可确定包括在高度比宽度长的非正方形形状的当前编码单元400a中的至少一个变换单元。解码器120可将当前编码单元400a确定为包括一个变换单元410a，或者通过在水平方向上对当前编码单元400a进行划分而包括多个变换单元420a。作为另一示例，根据实施例，可确定包括在宽度比高度长的非正方形形状的当前编码单元450a中的至少一个变换单元。解码器120可将当前编码单元450a确定为包括一个变换单元460a或者通过在水平方向上对当前编码单元450a进行划分而包括多个变换单元470a。根据实施例，在非正方形形状的当前编码单元400a或450a中确定的多个变换单元420a或470a的形状可以是正方形形状。
参照图4b，根据实施例，解码器120可确定包括在高度比宽度长的非正方形形状的当前编码单元400b中的至少一个变换单元。解码器120可将当前编码单元400b确定为包括一个变换单元410b，或者通过在水平方向或垂直方向上对当前编码单元400b进行划分而包括多个变换单元420b或430b。作为另一示例，根据实施例，可确定包括在宽度比高度长的非正方形形状的当前编码单元450b中的至少一个变换单元。解码器120可将当前编码单元450b 确定为包括一个变换单元460b，或者通过在垂直方向或水平方向上对当前编码单元450b进行划分而包括多个变换单元470b或480b。
参照图4c，根据实施例，解码器120可确定包括在高度比宽度长的非正方形形状的当前编码单元400c中的至少一个变换单元。解码器120可将当前编码单元400c确定为包括一个变换单元410c，或者通过在水平方向或垂直方向上对当前编码单元400c进行划分而包括多个变换单元420c或430c，或者可通过在垂直方向和水平方向上对当前编码单元400c进行划分来确定多个变换单元440c。作为另一示例，根据实施例，可确定包括在宽度比高度长的非正方形形状的当前编码单元450c中的至少一个变换单元。解码器120可将当前编码单元450c确定为包括一个变换单元460c，通过在垂直方向或水平方向上对当前编码单元450c进行划分而包括多个变换单元470c或480c，或者通过在垂直方向和水平方向上对当前编码单元450c进行划分而包括多个变换单元490c。
然而，因为上述至少一个变换单元的形状已被描述为可由变换单元基于当前编码单元的形状确定的各种形状的实施例，所以可由解码器120确定的至少一个变换单元的形状的组合不限于以上形状，并且应该被解释为包括当前编码单元中包括的变换单元的各种类型的形状。
根据实施例，解码器120可通过将当前编码单元的尺寸和变换单元的最大尺寸进行比较来确定当前编码单元中包括的多个变换单元。
图5示出根据实施例的基于当前编码单元的尺寸和变换单元的最大尺寸的比较结果来确定包括在当前编码单元中的多个变换单元的处理。
根据实施例，解码器120可确定包括在当前编码单元500中的至少一个变换单元，并且可预先确定变换单元的最大尺寸。根据实施例，解码器120 可将当前编码单元500和具有预定最大尺寸的变换单元510进行比较。当基于比较结果当前编码单元500的尺寸大于变换单元520的最大尺寸时，解码器120可确定包括在当前编码单元500中的具有最大尺寸的多个变换单元520。参照图5，在当前编码单元500的尺寸是2N×2N并且变换单元510的最大尺寸是N×N时，解码器120可与用于确定包括在当前编码单元500中的至少一个变换单元的处理一起将当前编码单元划分为当前编码单元500中包括的最大尺寸的变换单元520。换言之，解码器120可确定包括在当前编码单元中的最大尺寸的多个变换单元，并随后确定是否将最大尺寸的每个变换单元划分为较小尺寸的变换单元，以确定包括在大于最大尺寸的变换单元的当前编码单元中的至少一个变换单元。
根据实施例，比特流获得器110可从比特流获得关于变换单元的最大尺寸的信息。关于变换单元的最大尺寸的信息可以是直接指示变换单元的最大尺寸的整数或者与最大尺寸有关的索引。
根据实施例，比特流获得器110可从比特流获得关于变换单元的块形状的信息，并且解码器120可基于关于变换单元的块形状的信息确定包括在当前编码单元中的至少一个变换单元。变换单元的块形状可以变化，并且能够指示变换单元的所有各种形状的信息或语法需要从比特流获得，以便解码器 120使用所有形状来确定包括在数据单元(例如，画面、条带、条带片段、并行块、最大编码单元、编码单元等)中的变换单元。在这种情况下，由比特流获得器110获得的数据量相对增大，因此比特流使用效率可降低。根据实施例，变换单元的形状的组合可针对每个特定数据单元(例如，画面、条带、条带片段、并行块、最大编码单元、编码单元等)而变化。例如，比特流获得器110可针对每个特定数据单元从比特流获得关于变换单元的块形状的信息，并且解码器120可基于关于变换单元的块形状的信息，针对每个特定数据单元不同地确定变换单元的块形状的组合。
图6是用于描述根据实施例的变换单元的形状的组合可针对每个特定数据单元而变化的特性的示图。
根据实施例，比特流获得器110可针对作为特定数据单元的最大编码单元600至630中的每个最大编码单元从比特流获得关于变换单元的块形状的信息，并且解码器120可基于针对每个最大编码单元获得的关于变换单元的块形状的信息确定至少一个变换单元。这里，关于变换单元的块形状的信息可以是指示包括小尺寸变换单元的形状的预定块形状的组合的信息，其中，小尺寸的变换单元可在正方形形状或非正方形形状的变换单元被划分时被确定。在下文中，为了便于描述，将基于图4a至图4c的形状描述由关于变换单元的块形状的信息指示的块形状的组合。
参照图6，根据实施例，比特流获得器110可获得包括与最大编码单元600有关的指示包括图4a中所示的变换单元的形状的组合的信息的比特流。在这种情况下，解码器120可通过使用通过经由图4a描述的变换单元的形状来确定在最大编码单元600中包括的至少一个编码单元之一中包括的至少一个变换单元。换言之，解码器120可通过在最大编码单元600内对非正方形形状的变换单元的长边进行划分或者不对变换单元进行划分来确定变换单元。
参照图6，根据实施例，比特流获得器110可获得包括与最大编码单元 610有关的指示包括图4b中所示的变换单元的形状的组合的信息的比特流。在这种情况下，解码器120可通过使用经由图4b描述的变换单元的形状来确定在最大编码单元610中包括的至少一个编码单元之一中包括的至少一个变换单元。换言之，解码器120可通过在最大编码单元610内在垂直方向或水平方向上对非正方形形状的变换单元进行划分或者不对变换单元进行划分来确定至少一个变换单元。
参照图6，根据实施例，比特流获得器110可获得包括与最大编码单元 620有关的指示包括图4c中所示的变换单元的形状的组合的信息的比特流。在这种情况下，解码器120可通过使用经由图4c描述的变换单元的形状来确定在最大编码单元620中包括的至少一个编码单元之一中包括的至少一个变换单元。换言之，解码器120可通过在最大编码单元620内在垂直方向或水平方向中的至少一个方向上对非正方形形状的变换单元进行划分或者不对变换单元进行划分来确定至少一个变换单元。
根据实施例，比特流获得器110可获得包括与最大编码单元600相关的指示图3a和图3b中所示的变换单元的形状的组合的信息的比特流。解码器 120可通过使用经由图3a和图3b描述的变换单元的形状来确定在最大编码单元600中包括的至少一个编码单元之一中包括的至少一个变换单元。当正方形形状的变换单元被划分时可确定的变换单元的形状的组合不限于图3a和图 3b中所示的形状，并且可包括包含图3a和图3b中所示的形状之中的部分形状的组合。
根据实施例，比特流获得器110可针对每个特定数据单元从比特流获得指示可由解码器120使用的变换单元的形状的信息或指示变换单元的尺寸的信息中的至少一个。例如，图像解码设备100可从序列参数集、画面参数集、视频参数集、条带头和条带片段头中的一个获得指示变换单元的形状的信息或指示变换单元的尺寸的信息中的至少一个。另外，图像解码设备100可针对每个最大编码单元、参考编码单元和处理块从比特流获得并使用指示变换单元的形状的信息和指示变换单元的尺寸的信息。稍后将描述参考编码单元和处理块的特征。
根据实施例，图像解码设备100的比特流获得器110可从比特流获得关于变换单元的最大尺寸的信息或关于变换单元的最小尺寸的信息中的至少一个。可根据实施例预先确定变换单元的最大尺寸或最小尺寸中的至少一个，并且因此，可通过比特流获得器110从比特流获得关于变换单元的最大尺寸的信息或关于变换单元的最小尺寸的信息中的至少一个。解码器120可通过使用通过使用获得的信息可确定的变换单元的最大尺寸和最小尺寸来确定至少一个变换单元。根据实施例，可针对每个特定数据单元(序列、画面、条带、条带片段、并行块、最大编码单元、编码单元等)获得关于变换单元的最大尺寸的信息和关于变换单元的最小尺寸的信息。例如，当比特流获得器 110针对包括多个画面的每个序列从比特流获得了关于变换单元的最大尺寸的信息或关于变换单元的最小尺寸的信息中的至少一个时，解码器120可通过使用这样的信息针对每个序列确定变换单元的最大尺寸和最小尺寸。根据实施例，关于变换单元的最大尺寸的信息和关于变换单元的最小尺寸的信息可以是指示正方形形状的变换单元的一个边的长度或者非正方形形状的长边的长度的信息，或者可以是指示预定块的尺寸的索引。指示变换单元的边长的信息可以是样点的数量或被执行对数操作的样点的数量。
根据实施例，比特流获得器110可获得包括关于变换单元的最大尺寸的信息和关于变换单元的最小尺寸的信息的比特流，并从比特流获得指示变换单元的最大尺寸与最小尺寸之间的差的信息。解码器120可通过使用关于变换单元的最大尺寸的信息和关于变换单元的最小尺寸的信息之一、以及指示变换单元的最大尺寸与最小尺寸之间的差的信息来确定变换单元的最大尺寸或最小尺寸。根据实施例，解码器120可通过使用关于变换单元的最小尺寸的信息和指示变换单元的最大尺寸与最小尺寸之间的差的信息来确定变换单元的最大尺寸。根据实施例，解码器120可通过使用关于变换单元的最大尺寸的信息和指示变换单元的最大尺寸与最小尺寸之间的差的信息来确定变换单元的最小尺寸。
根据实施例，解码器120可针对每个分量确定用于对图像的亮度分量和色度分量执行逆变换的变换单元。根据实施例，解码器120可不同地设置关于图像的亮度分量的变换单元的最小尺寸和关于色度分量的变换单元的最小尺寸。例如，解码器120可将关于亮度分量的变换单元的最小尺寸确定为4 ×4，并且将关于色度分量的变换单元的最小尺寸确定为4×2或2×4。换言之，解码器120可考虑根据对图像进行解码的方法使用的亮度分量和色度分量的关系或比例，通过区分亮度分量和色度分量来确定变换单元的最小尺寸。根据实施例，解码器120可将图像的亮度分量的变换单元的最小尺寸和色度分量的变换单元的最小尺寸设置为不同，并且将其最大尺寸设置为相同。
图7示出根据实施例的可针对每个亮度分量和色度分量确定的最小尺寸的变换单元。
根据实施例，解码器120可确定关于图像的亮度分量的当前编码单元700 中包括的至少一个变换单元，并且可确定关于图像的色度分量的当前编码单元710中包括的至少一个变换单元。根据实施例，解码器120可将关于亮度分量的变换单元的最小尺寸和关于色度分量的变换单元的最小尺寸设置为不同。例如，解码器120可将关于亮度分量的变换单元的最小尺寸确定为4×4，并且将关于色度分量的变换单元的最小尺寸确定为4×2或2×4。
根据实施例，当关于亮度分量的当前编码单元700的尺寸是8×8时，解码器120可将尺寸等于或大于4×4的至少一个变换单元确定为包括在关于亮度分量的当前编码单元700中的至少一个变换单元。参照图7，解码器120 可确定包括在具有8×8尺寸的当前编码单元710中的四个变换单元，并且在这种情况下，变换单元可具有作为最小尺寸的4×4的尺寸。
根据实施例，解码器120可确定关于与当前编码单元700的亮度分量有关的色度分量的当前编码单元710。根据实施例，当关于亮度分量的当前编码单元700的尺寸是2N×2N时，解码器120可将关于与亮度分量有关的色度分量的当前编码单元710的尺寸确定为N×N。参照图7，当根据实施例的关于亮度分量的当前编码单元700的尺寸是8×8时，关于色度分量的当前编码单元710的尺寸可被确定为4×4。
根据实施例，关于色度分量的变换单元的尺寸可以是通过在垂直方向或水平方向中的至少一个方向上对关于亮度分量的变换单元进行划分而获得的尺寸。换言之，关于色度分量的变换单元的尺寸可小于关于亮度分量的变换单元的尺寸。
根据实施例，关于亮度分量的变换单元的最小尺寸和关于色度分量的变换单元的最小尺寸可以不同。在下文中，为了便于描述，将描述关于亮度分量的变换单元的最小尺寸是4×4并且关于色度分量的变换单元的最小尺寸是4×2或2×4的实施例。
根据实施例，解码器120可考虑变换单元的最小尺寸来确定关于色度分量的当前编码单元710中包括的至少一个变换单元。根据实施例，关于色度分量的变换单元可以具有当解码器120在垂直方向和水平方向上对关于亮度分量的变换单元进行划分时获得的尺寸。然而，当通过在垂直方向和水平方向上对关于亮度分量的变换单元进行划分而获得的尺寸小于关于色度分量的变换单元的最小尺寸时，解码器120可考虑关于色度分量的变换单元的最小尺寸来确定关于色度分量的变换单元。
根据实施例，当通过在垂直方向和水平方向上对关于亮度分量的变换单元进行划分而获得的尺寸小于关于色度分量的变换单元的最小尺寸时，解码器120可确定具有最小尺寸的关于色度分量的变换单元。
根据实施例，当通过在垂直方向和水平方向上对关于亮度分量的变换单元进行划分而获得的尺寸小于关于色度分量的变换单元的最小尺寸时，解码器120可通过将具有通过在垂直方向和水平方向上对关于亮度分量的变换单元进行划分而获得的尺寸的变换单元合并，确定尺寸等于或大于关于色度分量的变换单元的最小尺寸的变换单元。例如，在不在垂直方向和水平方向上对关于亮度分量的变换单元进行划分的情况下，解码器120将关于亮度分量的变换单元的尺寸用作关于色度分量的变换单元的尺寸。作为另一示例，当确定通过在垂直方向和水平方向上对关于亮度分量的变换单元进行划分而获得的变换单元的尺寸小于色度分量的变换单元的最小尺寸时，解码器120可将通过对关于亮度分量的变换单元进行划分而获得的最小尺寸的变换单元合并。例如，通过对关于色度分量的变换单元的最小尺寸与当对关于亮度分量且尺寸为4×4的变换单元进行划分而确定的尺寸为2×2的四个变换单元进行比较，可通过对尺寸为2×2的四个变换单元进行合并来确定具有最小尺寸的关于色度分量的至少一个变换单元。
参照图7，解码器120可确定关于色度分量的当前编码单元710中包括的至少一个变换单元(例如，730、750、760或770)。解码器120可考虑变换单元的最小尺寸确定关于色度分量的变换单元，并且变换单元的最小尺寸可根据亮度分量和色度分量而变化。当关于色度分量的当前编码单元710的尺寸是2N×2N时，解码器120可确定尺寸为N×N的变换单元730、尺寸为 2N×2N的变换单元750、或者尺寸为2N×N或N×2N的变换单元760或770。根据实施例，解码器120可考虑关于色度分量的变换单元的最小尺寸来确定变换单元。例如，当关于色度分量的变换单元的最小尺寸是4×2或2×4时，解码器120不能够从尺寸为4×4的当前编码单元710确定尺寸为2×2的四个变换单元730。在这种情况下，解码器120可将尺寸为2×2的变换单元730 合并来确定尺寸为2×4的变换单元760或尺寸为4×2的变换单元770。作为另一示例，解码器120可跳过确定尺寸为2×2的四个变换单元730的处理，并且可将具有最小尺寸的变换单元确定为包括在当前编码单元710中的至少一个变换单元。
根据实施例，比特流获得器110可从比特流获得指示当前变换单元是否包括非零变换系数的信息，并且解码器120可通过使用指示是否包括非零变换系数的信息对当前深度的变换单元中包括的样点执行解码处理。这里，指示是否包括非零变换系数的信息可以是与在变换单元的划分处理期间确定的当前深度的变换单元有关的信息，并且当前深度的变换单元之后可被划分成更小尺寸的变换单元。
根据实施例，解码器120可基于指示当前深度的变换单元中是否包括非零变换系数的信息来确定是否对当前深度的变换单元执行残差信号解码处理。换言之，在当前深度的变换单元中不包括非零变换系数时，可省略对当前深度的变换单元的残差信号解码处理。另一方面，当在当前深度的变换单元中包括非零变换系数时，可通过从比特流获得关于当前深度的变换单元的残差信号来执行解码处理。
根据实施例，比特流获得器110可从比特流获得指示针对与当前编码单元有关的每个亮度分量和色度分量的当前深度的变换单元中是否包括非零变换系数的信息。换言之，比特流获得器110可从比特流获得指示关于亮度分量的当前深度的变换单元中是否包括非零变换系数的信息或指示关于色度分量的当前深度的变换单元中是否包括非零变换系数的信息中的至少一个。
根据实施例，即使当在用于确定包括在当前编码单元中的至少一个变换单元的划分处理期间当前深度的变换单元不再被划分时，比特流获得器110 也可从比特流获得指示关于亮度分量的当前深度的变换单元中是否包括非零变换系数的信息或指示关于色度分量的当前深度的变换单元中是否包括非零变换系数的信息中的至少一个。
根据实施例，图像解码设备100可获得包括指示在针对每个亮度分量和色度分量的当前深度的变换单元中是否包括非零变换系数的信息的比特流。在使用获得指示是否包括非零变换系数的信息的方法时，图像解码设备100 可针对关于亮度分量的每个变换单元和关于色度分量的变换单元不同地使用该方法。例如，为了获得指示在关于色度分量的当前深度的变换单元中是否包括非零变换系数的信息，比特流获得器110可从比特流获得在划分处理期间使用的针对当前深度的每个变换单元的信息。作为另一示例，比特流获得器110可仅在当前深度的变换单元不再被划分时，从比特流获得指示关于亮度分量的当前深度的变换单元中是否包括非零变换系数的信息。然而，上述实施例是用于描述获得指示变换单元中是否包括非零变换系数的信息的方法可针对每个亮度分量或色度分量而变化的示例，因此获得指示在包括亮度分量或色度分量的变换单元中是否包括非零变换系数的信息的方法可根据各种实施例的组合被实施。
图8是用于描述根据实施例的在确定当前编码单元中包括的至少一个变换单元的处理期间获得指示在当前深度的变换单元中是否包括非零变换系数的信息的处理的示图。
根据实施例，解码器120可确定包括在当前编码单元800中的至少一个变换单元。因为上面已经通过图3a、图3b以及4a至图4c描述了确定变换单元的方法，因此将省略其细节。参考图8，解码器120可执行当前编码单元800中包括的至少一个变换单元的划分处理802。解码器120可执行将与当前编码单元800具有相同尺寸的块确定为当前深度的变换单元并随后对当前深度的变换单元进行划分的处理。根据实施例，在当前深度的变换单元被划分时确定的块可以是深度低于在被划分之前的变换单元的当前深度的块。然而，当根据实施例基于块的长边确定深度时，在当前深度的变换单元被划分成更小的尺寸(例如，仅在水平方向上被划分或者垂直方向上被划分)时确定的块的深度也可以与当前深度相同。
根据实施例，当确定当前深度的变换单元不再被划分成小尺寸的块时，解码器120可通过使用当前深度的变换单元来执行图像的解码。解码器120 可将与当前编码单元800具有相同尺寸的块810确定为变换单元，或者通过对与当前编码单元800具有相同尺寸的块810进行划分来确定多个块812a和 812b、814a和814b、或816a至816d。当在用于确定变换单元的划分处理期间不再对当前深度的变换单元进行划分时，解码器120可通过使用当前深度的变换单元对图像进行解码。在当前深度的变换单元(例如，812a)被划分成更小的尺寸时，解码器120可进一步对当前深度的变换单元进行划分，其可以是递归的划分处理。解码器120可对非正方形形状的变换单元812a执行划分处理，并且因为这样的划分处理已经参考图4a至图4c被描述，因此其细节将被省略。
根据实施例，比特流获得器110可针对当前深度的每个变换单元获得指示在用于确定至少一个变换单元的划分过程期间确定的当前深度的变换单元中是否包括非零变换系数的信息。参照图8，解码器120可递归地对与当前编码单元800具有相同尺寸的块进行划分，以便确定包括在当前编码单元800 中的至少一个变换单元。例如，在解码器120确定了当前编码单元800中包括的至少一个变换单元之中的变换单元824a时，比特流获得器110可当与当前编码单元800具有相同尺寸的当前深度的变换单元在垂直方向上被划分时获得指示在当前深度的变换单元中是否包括非零变换系数的信息，并且当从当前深度的变换单元被划分出的变换单元之中的变换单元812a在水平方向上被划分时再次获得指示划分出的块812a中是否包括非零变换系数的信息。
根据实施例，比特流获得器110可针对至少一个变换单元中的每个变换单元获得指示在当前编码单元中包括的至少一个变换单元中是否包括非零变换系数的信息。参照图8，解码器120可递归地对与当前编码单元800具有相同尺寸的当前深度的变换单元进行划分，以确定包括在当前编码单元800 中的至少一个变换单元。比特流获得器110可从比特流获得指示在不再被划分的变换单元中是否包括非零变换系数的信息。例如，在解码器120确定当前编码单元800中包括的至少一个变换单元之中的变换单元824a的情况下，当与当前编码单元800具有相同尺寸的块在垂直方向上被划分时并且当划分出的块之中的变换单元812a在水平方向上被划分时，比特流获得器110不需要获得指示是否包括非零变换系数的信息。当确定了不再被划分的变换单元 824a时，比特流获得器110可从比特流获得指示在变换单元824a的解码处理期间在变换单元824a中是否包括非零变换系数的信息。
然而，参照图8描述的细节仅仅是为了便于描述而使用的示例，因此当前编码单元的形状不仅可指示正方形形状，而且可指示非正方形形状，并且确定变换单元的处理不应限于图8中所示的处理。
图像解码设备100可基于以下项中的至少一项不同地确定从比特流获得指示在当前深度的变换单元中是否包括非零变换系数的信息的方法：当前编码单元的块形状、图像的亮度分量和图像的色度分量中的哪一个与当前编码单元有关、在当前编码单元中使用的预测模式、或者包括在当前编码单元中的变换单元的数量。
根据实施例，图像解码设备100可基于编码单元的形状，不同地确定从比特流获得指示在当前块中是否包括非零变换系数的信息的方法。根据实施例，比特流获得器110可针对当前深度的每个变换单元，获得指示在用于确定至少一个变换单元的划分处理期间确定的每个变换单元中是否包括非零变换系数的信息。此外，仅当当前深度的变换单元不再被划分时，比特流获得器110可获得指示在当前深度的变换单元中是否包括非零变换系数的信息。
例如，如参照图3a和图3b所描述的，图像解码设备100可确定包括在正方形形状或非正方形形状的编码单元中的至少一个变换单元。解码器120 可通过变换单元的递归划分处理来确定包括在当前编码单元中的至少一个变换单元。根据实施例，在当前编码单元的形状是非正方形形状时，比特流获得器110可针对在用于确定至少一个变换单元的变换单元的划分处理中使用的当前深度的每个变换单元获得指示是否包括非零变换系数的信息。
根据实施例，图像解码设备100可基于编码单元的块形状以及图像的亮度分量和色度分量中的哪一个与当前编码单元有关，不同地确定从比特流获得指示当前块中是否包括非零变换系数的信息的方法。根据实施例，在当前编码单元的形状是非正方形形状并且当前编码单元是与图像的色度分量有关的编码单元时，比特流获得器110可针对在用于确定至少一个变换单元的变换单元的划分处理期间使用的当前深度的每个变换单元产生指示是否包括非零变换系数的信息。
根据实施例，图像解码设备100可基于编码单元的块形状以及当前编码单元中使用的预测模式，不同地确定从比特流获得指示当前块中是否包括非零变换系数的信息的方法。根据实施例，在当前编码单元的形状是非正方形形状并且帧内预测模式可在当前编码单元中被使用时，比特流获得器110可针对在用于确定至少一个变换单元的变换单元的划分处理期间使用的当前深度的每个变换单元产生指示是否包括非零变换系数的信息。
根据实施例，图像解码设备100可以基于当前深度的变换单元的形状来确定获得指示在变换单元中是否包括非零变换系数的信息的方法。例如，在当前深度的变换单元是正方形形状时，比特流获得器110可针对关于亮度分量的每个变换单元和关于色度分量的变换单元不同地使用获得指示是否包括非零变换系数的信息的方法。另一方面，在当前深度的变换单元是非正方形形状时，针对使用获得指示关于亮度分量的变换单元和关于色度分量的变换单元中是否包括非零变换系数的信息的方法(例如，针对在划分处理期间使用的当前深度的每个变换单元获得信息的方法或者仅在当前深度的变换单元不再被划分时获得信息的方法)，比特流获得器110可使用相同的方法。
然而，由图像解码设备100基于上述各种条件的组合执行的从比特流获得指示当前块中是否包括非零变换系数的信息的方法不应该被限制地解释为针对用于确定至少一个变换单元的每个块划分处理被获得，并且可针对条件的每个组合被不同地使用。换言之，可通过基于上述各种条件的组合区分情况来使用针对当前深度的每个变换单元获得指示是否使用非零变换系数的信息的方法或者仅当变换单元不再被划分时获得指示当前深度的变换单元中是否包括非零变换系数的信息的方法。
根据实施例，解码器120可基于当前编码单元的形状或尺寸中的至少一个来确定至少一个变换单元。例如，在当前编码单元是非正方形形状时，解码器120可在不执行用于确定变换单元的划分处理的情况下确定与当前编码单元具有相同形状的变换单元。根据实施例，在当前编码单元是非正方形形状并且与当前编码单元具有相同形状的变换单元不可用时，解码器120可将当前变换单元划分成等于或大于变换单元的最小尺寸的多个变换单元。
根据实施例，即使当变换单元的最小尺寸是4×4时，解码器120在当前编码单元是4×8或8×4的非正方形形状时也可不确定包括4×4的尺寸的两个变换单元。在这种情况下，解码器120可确定与当前编码单元具有相同尺寸的4×8或8×4的非正方形形状的变换单元。
根据实施例，解码器120可基于变换单元的长边的长度来确定变换单元的深度。换言之，即使在当前深度的变换单元被划分时(例如，当正方形形状的变换单元仅在垂直方向或水平方向上被划分时)，当划分出的块的长边的长度与当前深度的变换单元的长边相同时，解码器120也可将划分出的块的深度确定为与当前深度相同。
根据实施例，图像解码设备100可基于当前深度的变换单元的形状，从比特流获得与变换单元有关的至少一个语法。
根据实施例，解码器120可基于包括在当前编码单元中的至少一个变换单元来对残差信号进行解码。比特流获得器110可基于确定的至少一个变换单元从比特流获得与残差信号有关的信息，并且解码器120可通过使用获得的与残差信号有关的信息来执行解码。
根据实施例，比特流获得器110可从比特流获得关于至少一个变换单元之一中的残差信号的bin串。这样的解码器120可通过使用bin串来对语法进行解码，并且在这样的解码处理期间，解码器120可使用各种类型的上下文信息。这样的上下文信息可包括在基于上下文的自适应二进制算术码 (CABAC)解码处理期间使用的各种类型的信息。例如，上下文信息可指示用于确定与bin串相应的语法的上下文索引。解码器120可通过使用上下文表将与上下文索引相应的值确定为初始值，并且通过使用确定的初始值来执行CABAC解码。
根据实施例，解码器120可考虑各种类型的信息来确定上下文信息。例如，解码器120可考虑当前深度的变换单元的形状来确定上下文信息。换言之，CABAC中使用的上下文信息可根据变换单元的形状而变化。根据实施例，解码器120可通过使用语法的类型、包括当前深度的变换单元的编码单元的深度、相邻块的语法、变换单元的尺寸或变换单元的形状中的至少一个来确定上下文信息，以便确定上下文信息。
根据实施例，解码器120可基于变换单元的形状确定上下文信息，其中这样的上下文信息可指示用于确定与bin串相应的语法的上下文索引，并且这样的上下文索引可通过使用上下文索引偏移(ctxIdxOffset)和与上下文索引偏移相加的值(例如，ctxInc)来确定。换言之，解码器120可通过将 ctxIdxOffset和ctxInc相加来确定上下文索引(ctxIndx)。根据实施例，可基于在语法的算术初始化处理期间使用的初始类型(initType)，将上下文索引偏移(ctxIdxOffset)定义为在上下文表(ctxTable)上可确定的上下文索引 (ctxIdx)的最小值。为了确定ctxInc，解码器120可使用语法的类型、包括当前深度的变换单元的编码单元的深度、相邻块的语法、变换的尺寸或变换单元的形状中的至少一个，并通过将确定的ctxInc和ctxIdxOffset相加来确定上下文索引(CtxIdx)。根据实施例，对于在残余信号的CABAC解码处理期间可用的每个语法，解码器120可基于变换单元的形状来确定上下文信息。
上述各种实施例是与由图像解码设备100执行的图像解码方法有关的操作。在下文中，将通过各种实施例描述图像编码设备200执行与这样的图像解码方法的相反顺序的处理对应的图像编码方法的操作。
图2是根据实施例的用于基于在对图像进行划分的编码单元中包括的变换单元对图像进行编码的图像编码设备的框图。
参照图2，图像编码设备200可包括：根据实施例的用于对图像进行编码的编码器220以及比特流产生器210，其中，比特流产生器210用于产生包括关于编码图像的信息以及特定信息或语法的比特流(例如，块形状信息) 的比特流。根据实施例，图像编码设备200的编码器220可确定对图像进行划分的至少一个编码单元，并且比特流产生器210可产生包括指示至少一个编码单元的形状的块形状信息的比特流。另外，根据实施例，图像编码设备200的编码器220可基于作为至少一个编码单元之一的当前编码单元的形状来确定当前编码单元中包括的至少一个变换单元。根据实施例，块形状信息可以是指示当前编码单元是正方形形状还是非正方形形状的信息或语法。
根据实施例，图像编码设备200的编码器220可确定包括在当前编码单元中的至少一个变换单元。比特流产生器210可产生包括划分信息的比特流，其中，划分信息指示作为至少一个变换单元之一的当前变换单元是否将被划分成小变换单元。根据实施例，图像编码设备200的编码器220可基于当前编码单元是正方形形状还是非正方形形状来确定包括在当前编码单元中的多个变换单元。这里，当前变换单元可表示在递归地将树结构划分成不再被划分的变换单元的处理期间使用的数据块。换言之，当前变换单元可以是在递归划分处理期间可被确定为被划分成多个小尺寸的变换单元的各种形状和尺寸的数据块。
根据实施例，变换单元的划分信息指示当前变换单元被划分为多个变换单元，并且在当前编码单元是正方形形状时，编码器220可确定包括在当前编码单元中的正方形形状的多个变换单元。
根据实施例，变换单元的划分信息指示当前变换单元被划分为多个变换单元，并且在当前编码单元是非正方形形状时，编码器220可通过在垂直方向或水平方向上对当前编码单元进行划分来确定多个变换单元。
图3a和图3b示出根据实施例的可在正方形形状的当前编码单元中确定的各种形状的变换单元。
参照图3a，图像编码设备200的编码器220可确定包括当前编码单元300 的至少一个编码单元。下面将通过各种实施例描述确定编码单元的处理。确定的编码单元的形状可以是正方形形状或非正方形形状。根据实施例，编码器220可基于当前编码单元300的形状来确定可包括在当前编码单元300中的变换单元的形状。例如，在当前编码单元300是尺寸为2N×2N的正方形形状的块时，编码器220可确定尺寸为2N×2N的变换单元310a、尺寸为N×2N的变换单元310b、或者尺寸为2N×N的变换单元310c，作为当前编码单元300中包括的至少一个变换单元的形状。
参照图3b，图像编码设备200的编码器220可确定包括当前编码单元350 的至少一个编码单元。根据实施例，编码器220可基于正方形形状的当前编码单元350的形状来确定可包括在当前编码单元350中的变换单元的形状。例如，在当前编码单元350是尺寸为2N×2N的正方形形状的块时，编码器 220可确定尺寸为2N×2N的一个变换单元360a或尺寸为N×N的四个变换单元370b，作为包括在当前编码单元300中的至少一个变换单元的形状。
根据实施例，包括图3a和图3b的各种实施例可用作编码器220确定包括在正方形形状的编码单元中的至少一个变换单元的方法，并且可确定的变换单元的形状可包括组合实施例的各种形状。
根据实施例，编码器220可基于当前编码单元的形状确定包括在当前编码单元中的至少一个变换单元。例如，可基于当前编码单元是正方形形状还是非正方形形状来确定包括在当前编码单元中的多个变换单元。
图4a至图4c示出根据实施例的可在非正方形形状的当前编码单元中确定的各种形状的变换单元。
参照图4a，根据实施例，编码器220可确定包括在高度比宽度长的非正方形形状的当前编码单元400a中的至少一个变换单元。参照图4b，根据实施例，编码器220可确定包括在高度比宽度长的非正方形形状的当前编码单元 400b中的至少一个变换单元。参照图4c，根据实施例，编码器220可确定包括在高度比宽度长的非正方形形状的当前编码单元400c中的至少一个变换单元。编码器220的这样的操作可相应于与以上描述的解码器120的操作相似的操作，因此其详细描述将被省略。
根据实施例，编码器220可通过将当前编码单元的尺寸和变换单元的最大尺寸进行比较来确定当前编码单元中包括的多个变换单元。
图5示出根据实施例的基于当前编码单元的尺寸和变换单元的最大尺寸的比较结果来确定包括在当前编码单元中的多个变换单元的处理。
根据实施例，编码器220可确定包括在当前编码单元500中的至少一个变换单元，并且可预先确定变换单元的最大尺寸。根据实施例，编码器220 可将当前编码单元500和具有预定最大尺寸的变换单元510进行比较。当基于比较结果当前编码单元500的尺寸大于变换单元520的最大尺寸时，编码器220可确定包括在当前编码单元500中的具有最大尺寸的多个变换单元520。参照图5，在当前编码单元500的尺寸是2N×2N并且变换单元510的最大尺寸是N×N时，编码器220可与用于确定包括在当前编码单元500中的至少一个变换单元的处理一起将当前编码单元划分为当前编码单元500中包括的最大尺寸的变换单元520。换言之，编码器220可确定包括在当前编码单元中的最大尺寸的多个变换单元，并随后确定是否将最大尺寸的每个变换单元划分为较小尺寸的变换单元，以确定包括在大于最大尺寸的变换单元的当前编码单元中的至少一个变换单元。
根据实施例，比特流产生器210可产生包括关于变换单元的最大尺寸的信息的比特流。关于变换单元的最大尺寸的信息可以是直接指示变换单元的最大尺寸的整数或者与最大尺寸有关的索引。
根据实施例，编码器220可基于变换单元的块形状确定包括在当前编码单元中的至少一个变换单元。比特流产生器210可产生包括关于变换单元的块形状的信息的比特流。变换单元的块形状可以变化，并且包括能够指示变换单元的所有形状的信息或语法的比特流需要针对包括在图像中的每个特定数据单元(例如，画面、条带、条带片段、并行块、最大编码单元、编码单元等)被产生，以便解码器120在整个图像中使用由编解码器支持的所有形状。在这种情况下，由比特流产生器210产生的数据量相对增大，因此比特流使用效率可降低。根据实施例，变换单元的形状的组合可针对每个特定数据单元(例如，画面、条带、条带片段、并行块、最大编码单元、编码单元等)而变化。例如，比特流产生器210可针对每个特定数据单元产生包括关于变换单元的块形状的信息的比特流。获得这样的信息的图像解码设备100 可基于关于变换单元的块形状的信息，针对每个特定数据单元不同地确定变换单元的块形状的组合。
图6是用于描述根据实施例的变换单元的形状的组合可针对每个特定数据单元而变化的特性的示图。
根据实施例，编码器220可针对每个特定数据单元(例如，最大编码单元600至630)确定至少一个变换单元，并且比特流产生器210可针对作为特定数据单元的最大编码单元600至630中的每个最大编码单元产生关于变换单元的块形状的信息的比特流。
参照图6，根据实施例，比特流产生器210可产生包括与最大编码单元 600有关的指示包括图4a中所示的变换单元的形状的组合的信息的比特流。换言之，编码器220可使用通过图4a描述的变换单元的形状来确定在最大编码单元600中包括的至少一个编码单元之一中包括的至少一个变换单元，并且在这种情况下，比特流产生器210可产生包括与最大编码单元600有关的指示包括图4a的变换单元的形状的组合的信息的比特流。
参照图6，根据实施例，比特流产生器210可产生包括与最大编码单元 610有关的指示包括图4b中所示的变换单元的形状的组合的信息的比特流。换言之，编码器220可使用通过图4b描述的变换单元的形状来确定在最大编码单元610中包括的至少一个编码单元之一中包括的至少一个变换单元，并且在这种情况下，比特流产生器210可产生包括指示图4b的变换单元的形状可在最大编码单元610中使用的信息的比特流。
参照图6，根据实施例，比特流产生器210可产生包括与最大编码单元 620有关的指示包括图4c中所示的变换单元的形状的组合的信息的比特流。换言之，编码器220可使用通过图4c描述的变换单元的形状来确定在最大编码单元620中包括的至少一个编码单元之一中包括的至少一个变换单元，并且在这种情况下，比特流产生器210可产生包括指示图4c的变换单元的形状可在最大编码单元620中使用的信息的比特流。
根据实施例，比特流产生器210可产生包括与最大编码单元600、610 或620相关的指示图3a中所示的变换单元的形状的组合的信息的比特流。换言之，编码器220可使用通过图3a描述的变换单元的形状来确定在最大编码单元600、610或620中包括的至少一个编码单元之一中包括的至少一个变换单元，并且在这种情况下，比特流产生器210可产生包括指示图3a的变换单元的形状可在最大编码单元600、610或620中使用的信息的比特流。当正方形形状的变换单元被划分时可确定的变换单元的形状的组合不限于图3a中所示的形状，并且可包括包含图3a中所示的形状之中的部分形状的组合。
根据实施例，比特流产生器210可针对每个特定数据单元，产生包括可由编码器220使用以确定变换单元的指示变换单元的形状的信息、或指示变换单元的尺寸的信息中的至少一个的比特流。例如，图像编码设备200可针对序列参数集、画面参数集、视频参数集、条带头或条带片段头产生指示变换单元的形状的信息或指示变换单元的尺寸的信息中的至少一个。另外，比特流产生器210可针对每个最大编码单元、参考编码单元和处理块产生包括指示变换单元的形状的信息和指示变换单元的尺寸的信息的比特流。稍后将描述参考编码单元和处理块的特征。
根据实施例，编码器220可通过使用变换单元的最大尺寸和最小尺寸确定至少一个变换单元。比特流产生器210可产生包括关于变换单元的最大尺寸的信息或关于最小尺寸的信息中的至少一个的比特流。可根据实施例预先确定变换单元的最大尺寸或最小尺寸中的至少一个，并且因此，可通过比特流产生器210从比特流产生关于变换单元的最大尺寸的信息或关于变换单元的最小尺寸的信息中的至少一个。根据实施例，可针对每个特定数据单元(序列、画面、条带、条带片段、并行块、最大编码单元、编码单元等)产生关于变换单元的最大尺寸的信息和关于变换单元的最小尺寸的信息。例如，编码器220可针对每个序列确定变换单元的最大尺寸和最小尺寸，并且比特流产生器210可产生包括针对包括多个画面的每个序列的关于变换单元的最大尺寸的信息或关于变换单元的最小尺寸的信息中的至少一个的比特流。根据实施例，关于变换单元的最大尺寸的信息和关于变换单元的最小尺寸的信息可以是指示正方形形状的变换单元的一个边的长度或者非正方形形状的长边的长度的信息，或者可以是指示预定块的尺寸的索引。指示变换单元的边长的信息可以是样点的数量或被执行对数操作的样点的数量。
根据实施例，比特流产生器210可产生包括关于变换单元的最大尺寸的信息和关于变换单元的最小尺寸的信息的比特流、以及以及包括指示变换单元的最大尺寸与最小尺寸之间的差的信息的比特流。能够从比特流获得这样的信息的图像解码设备100可通过使用关于变换单元的最大尺寸的信息和关于变换单元的最小尺寸的信息之一、以及指示变换单元的最大尺寸与最小尺寸之间的差的信息来确定变换单元的最大尺寸或最小尺寸。因为以上已经通过各种实施例描述了使用从比特流获得的关于变换单元的最大尺寸的信息或关于变换单元的最小尺寸的信息的图像解码设备100，所以将省略其细节。
根据实施例，编码器220可针对每个分量确定用于对图像的亮度分量和色度分量执行逆变换的变换单元。根据实施例，编码器220可不同地设置关于图像的亮度分量的变换单元的最小尺寸和关于色度分量的变换单元的最小尺寸。例如，编码器220可将关于亮度分量的变换单元的最小尺寸确定为4 ×4，并且将关于色度分量的变换单元的最小尺寸确定为4×2或2×4。换言之，编码器220可考虑根据对图像进行解码的方法使用的亮度分量和色度分量的关系或比例，通过区分亮度分量和色度分量来确定变换单元的最小尺寸。根据实施例，编码器220可将图像的亮度分量的变换单元的最小尺寸和色度分量的变换单元的最小尺寸设置为不同，并且将其最大尺寸设置为相同。
图7示出根据实施例的可针对每个亮度分量和色度分量确定的最小尺寸的变换单元。
根据实施例，编码器220可确定关于图像的亮度分量的当前编码单元700 中包括的至少一个变换单元，并且可确定关于图像的色度分量的当前编码单元710中包括的至少一个变换单元。根据实施例，编码器220可将关于亮度分量的变换单元的最小尺寸和关于色度分量的变换单元的最小尺寸设置为不同。例如，编码器220可将关于亮度分量的变换单元的最小尺寸确定为4×4，并且将关于色度分量的变换单元的最小尺寸确定为4×2或2×4。
根据实施例，当关于亮度分量的当前编码单元700的尺寸是8×8时，编码器220可将尺寸等于或大于4×4的至少一个变换单元确定为包括在关于亮度分量的当前编码单元700中的至少一个变换单元。参照图7，编码器220 可确定包括在具有8×8尺寸的当前编码单元710中的四个变换单元，并且在这种情况下，变换单元可具有作为最小尺寸的4×4的尺寸。
根据实施例，编码器220可确定关于与当前编码单元700的亮度分量有关的色度分量的当前编码单元710。根据实施例，当关于亮度分量的当前编码单元700的尺寸是2N×2N时，编码器220可将关于与亮度分量有关的色度分量的当前编码单元710的尺寸确定为N×N。参照图7，当根据实施例的关于亮度分量的当前编码单元700的尺寸是8×8时，关于色度分量的当前编码单元710的尺寸可被确定为4×4。
根据实施例，关于色度分量的变换单元的尺寸可以是通过在垂直方向或水平方向中的至少一个方向上对关于亮度分量的变换单元进行划分而获得的尺寸。换言之，关于色度分量的变换单元的尺寸可小于关于亮度分量的变换单元的尺寸。
根据实施例，关于亮度分量的变换单元的最小尺寸和关于色度分量的变换单元的最小尺寸可以不同。在下文中，为了便于描述，将描述关于亮度分量的变换单元的最小尺寸是4×4并且关于色度分量的变换单元的最小尺寸是4×2或2×4的实施例。
根据实施例，编码器220可考虑变换单元的最小尺寸来确定关于色度分量的当前编码单元710中包括的至少一个变换单元。根据实施例，关于色度分量的变换单元可以具有当编码器220在垂直方向和水平方向上对关于亮度分量的变换单元进行划分时获得的尺寸。然而，当通过在垂直方向和水平方向上对关于亮度分量的变换单元进行划分而获得的尺寸小于关于色度分量的变换单元的最小尺寸时，编码器220可考虑关于色度分量的变换单元的最小尺寸来确定关于色度分量的变换单元。
根据实施例，当通过在垂直方向和水平方向上对关于亮度分量的变换单元进行划分而获得的尺寸小于关于色度分量的变换单元的最小尺寸时，编码器220可确定具有最小尺寸的关于色度分量的变换单元。
根据实施例，当通过在垂直方向和水平方向上对关于亮度分量的变换单元进行划分而获得的尺寸小于关于色度分量的变换单元的最小尺寸时，编码器220可通过将具有通过在垂直方向和水平方向上对关于亮度分量的变换单元进行划分而获得的尺寸的变换单元合并，确定尺寸等于或大于关于色度分量的变换单元的最小尺寸的变换单元。例如，在不在垂直方向和水平方向上对关于亮度分量的变换单元进行划分的情况下，编码器220将关于亮度分量的变换单元的尺寸用作关于色度分量的变换单元的尺寸。作为另一示例，当确定通过在垂直方向和水平方向上对关于亮度分量的变换单元进行划分而获得的变换单元的尺寸小于色度分量的变换单元的最小尺寸时，编码器220可将通过对关于亮度分量的变换单元进行划分而获得的最小尺寸的变换单元合并。例如，通过对关于色度分量的变换单元的最小尺寸与当对关于亮度分量且尺寸为4×4的变换单元进行划分而确定的尺寸为2×2的四个变换单元进行比较，可通过对尺寸为2×2的四个变换单元进行合并来确定具有最小尺寸的关于色度分量的至少一个变换单元。
参照图7，编码器220可确定关于色度分量的当前编码单元710中包括的至少一个变换单元(例如，730、750、760或770)。编码器220可考虑变换单元的最小尺寸确定关于色度分量的变换单元，并且变换单元的最小尺寸可根据亮度分量和色度分量而变化。当关于色度分量的当前编码单元710的尺寸是2N×2N时，编码器220可确定尺寸为N×N的变换单元730、尺寸为 2N×2N的变换单元750、或者尺寸为2N×N或N×2N的变换单元760或770。根据实施例，编码器220可考虑关于色度分量的变换单元的最小尺寸来确定变换单元。例如，当关于色度分量的变换单元的最小尺寸是4×2或2×4时，编码器220不能够从尺寸为4×4的当前编码单元710确定尺寸为2×2的四个变换单元730。在这种情况下，编码器220可将尺寸为2×2的变换单元730 合并来确定尺寸为2×4的变换单元760或尺寸为4×2的变换单元770。作为另一示例，编码器220可跳过确定尺寸为2×2的四个变换单元730的处理，并且可将具有最小尺寸的变换单元确定为包括在当前编码单元710中的至少一个变换单元。
根据实施例，比特流产生器210可产生包括指示当前变换单元是否包括非零变换系数的信息的比特流。这里，指示是否包括非零变换系数的信息可以是与在变换单元的划分处理期间确定的当前深度的变换单元有关的信息，并且当前深度的变换单元之后可被划分成更小尺寸的变换单元。
根据实施例，在当前深度的变换单元中不包括非零变换系数时，编码器 220可跳过对关于当前深度的变换单元的残差信号的编码处理。
根据实施例，比特流产生器210可针对与当前编码单元有关的每个亮度分量和色度分量产生包括指示当前深度的变换单元中是否包括非零变换系数的信息的比特流。换言之，比特流产生器210可产生包括指示关于亮度分量的当前深度的变换单元中是否包括非零变换系数的信息或指示关于色度分量的当前深度的变换单元中是否包括非零变换系数的信息中的至少一个的比特流。
根据实施例，当在用于确定包括在当前编码单元中的至少一个变换单元的划分处理期间当前深度的变换单元不再被划分时，比特流产生器210可产生包括指示关于亮度分量的当前深度的变换单元中是否包括非零变换系数的信息或指示关于色度分量的当前深度的变换单元中是否包括非零变换系数的信息中的至少一个的比特流。
根据实施例，图像编码设备200可针对每个亮度分量和色度分量产生包括指示在当前深度的变换单元中是否包括非零变换系数的信息的比特流。在使用产生包括指示是否包括非零变换系数的信息的比特流的方法时，图像编码设备200可针对关于亮度分量的每个变换单元和关于色度分量的变换单元不同地使用该方法。例如，比特流产生器210可针对在变换单元的划分处理期间使用的当前深度的每个变换单元产生包括指示在关于色度分量的当前深度的变换单元中是否包括非零变换系数的信息的比特流。作为另一示例，比特流获得器110可仅在当前深度的变换单元不再被划分时，产生包括指示关于亮度分量的当前深度的变换单元中是否包括非零变换系数的信息的比特流。然而，上述实施例是用于描述产生包括指示变换单元中是否包括非零变换系数的信息的比特流的方法可针对每个亮度分量或色度分量而变化的示例，因此产生包括指示在包括亮度分量或色度分量的变换单元中是否包括非零变换系数的信息的比特流的方法可根据各种实施例的组合被实施。
图8是用于描述根据实施例的在确定当前编码单元中包括的至少一个变换单元的处理期间产生指示在当前深度的变换单元中是否包括非零变换系数的信息的处理的示图。与图8有关的由图像编码设备200执行的操作可与参照图8描述的图像解码设备100的操作相似，因此其细节将被省略。
图像编码设备200可基于以下项中的至少一项不同地确定产生指示在当前深度的变换单元中是否包括非零变换系数的信息的方法：当前编码单元的块形状、图像的亮度分量和图像的色度分量中的哪一个与当前编码单元有关、在当前编码单元中使用的预测模式、或者包括在当前编码单元中的变换单元的数量。
根据实施例，图像编码设备200可基于编码单元的形状，不同地确定产生指示在当前块中是否包括非零变换系数的信息的方法。根据实施例，比特流产生器210可针对当前深度的每个变换单元，产生指示在用于确定至少一个变换单元的划分处理期间确定的每个变换单元中是否包括非零变换系数的信息。此外，仅当当前深度的变换单元不再被划分时，比特流产生器210可产生指示在当前深度的变换单元中是否包括非零变换系数的信息。
例如，如参考参照图3a所描述的，图像编码设备200可确定包括在正方形形状或非正方形形状的编码单元中的至少一个变换单元。编码器220可通过变换单元的递归划分处理来确定包括在当前编码单元中的至少一个变换单元。根据实施例，在当前编码单元的形状是非正方形形状时，比特流产生器 210可针对在用于确定至少一个变换单元的变换单元的划分处理中使用的当前深度的每个变换单元产生指示是否包括非零变换系数的信息。
根据实施例，图像编码设备200可基于编码单元的块形状以及图像的亮度分量和色度分量中的哪一个与当前编码单元有关，不同地确定产生指示当前块中是否包括非零变换系数的信息的方法。根据实施例，在当前编码单元的形状是非正方形形状并且当前编码单元是与图像的色度分量有关的编码单元时，比特流产生器210可针对在用于确定至少一个变换单元的变换单元的划分处理期间使用的当前深度的每个变换单元产生指示是否包括非零变换系数的信息。
根据实施例，图像编码设备200可基于编码单元的块形状以及当前编码单元中使用的预测模式，不同地确定产生包括指示当前块中是否包括非零变换系数的信息的比特流的方法。根据实施例，在当前编码单元的形状是非正方形形状并且帧内预测模式可在当前编码单元中被使用时，比特流产生器210 可针对在用于确定至少一个变换单元的变换单元的划分处理期间使用的当前深度的每个变换单元产生指示是否包括非零变换系数的信息。
根据实施例，图像编码设备200可以基于当前深度的变换单元的形状来确定产生包括指示在变换单元中是否包括非零变换系数的信息的比特流的方法。例如，在当前深度的变换单元是正方形形状时，比特流产生器210可在产生包括指示是否包括非零变换系数的信息的比特流时，针对关于亮度分量的每个变换单元和关于色度分量的变换单元使用不同的方法。另一方面，在当前深度的变换单元是非正方形形状时，比特流产生器210可针对产生包括指示关于亮度分量的变换单元和关于色度分量的变换单元中是否包括非零变换系数的信息的比特流使用相同方法(例如，针对在划分处理期间使用的当前深度的每个变换单元产生信息的方法或者仅在当前深度的变换单元不再被划分时产生信息的方法)。
然而，由图像编码设备200基于上述各种条件的组合执行的产生指示当前块中是否包括非零变换系数的信息的方法不应该被限制地解释为针对当前深度的每个变换单元来产生比特流以确定至少一个变换单元，并且可针对条件的每个组合被不同地使用。换言之，可通过基于上述各种条件的组合区分情况来使用针对当前深度的每个变换单元产生指示是否使用非零变换系数的信息的方法或者仅当变换单元不再被划分时产生指示当前深度的变换单元中是否包括非零变换系数的信息的方法。
根据实施例，编码器220可基于当前编码单元的形状或尺寸中的至少一个来确定至少一个变换单元。例如，在当前编码单元是非正方形形状时，编码器220可在不执行用于确定变换单元的划分处理的情况下确定与当前编码单元具有相同形状的变换单元。根据实施例，在当前编码单元是非正方形形状并且与当前编码单元具有相同形状的变换单元不可用时，编码器220可将当前变换单元划分成等于或大于变换单元的最小尺寸的多个变换单元。
根据实施例，即使当变换单元的最小尺寸是4×4时，编码器220在当前编码单元是4×8或8×4的非正方形形状时也可不确定4×4的尺寸的两个变换单元被包括。在这种情况下，编码器220可确定与当前编码单元具有相同尺寸的4×8或8×4的非正方形形状的变换单元。
根据实施例，编码器220可基于变换单元的长边的长度来确定变换单元的深度。换言之，即使在当前深度的变换单元被划分时(例如，当正方形形状的变换单元仅在垂直方向或水平方向上被划分时)，当划分出的块的长边的长度与当前深度的变换单元的长边相同时，编码器220也可将划分出的块的深度确定为与当前深度相同。
根据实施例，图像编码设备200可基于当前深度的变换单元的形状，产生包括与变换单元有关的至少一个语法的比特流。
根据实施例，编码器220可基于包括在当前编码单元中的至少一个变换单元来对残差信号进行编码。比特流产生器210可基于至少一个变换单元产生包括与残差信号有关的信息的比特流。
根据实施例，比特流产生器210可产生包括指示在编码处理中使用的语法的bin串的比特流。编码器220可在编码处理期间使用各种类型的上下文信息，并且这样的上下文信息可包括在CABAC编码处理期间使用的各种类型的信息。例如，上下文信息可指示用于确定与bin串相应的语法的上下文索引。编码器220可通过使用上下文表将与上下文索引相应的值确定为初始值，并且通过使用确定的初始值来执行CABAC编码。
根据实施例，编码器220可考虑各种类型的信息来确定上下文信息。例如，编码器220可考虑当前深度的变换单元的形状来确定上下文信息。换言之，CABAC中使用的上下文信息可根据变换单元的形状而变化。根据实施例，编码器220可通过使用语法的类型、包括当前深度的变换单元的编码单元的深度、相邻块的语法、变换单元的尺寸或变换单元的形状中的至少一个来确定上下文信息，以便确定上下文信息。
根据实施例，编码器220可基于变换单元的形状确定上下文信息，其中这样的上下文信息可指示用于确定与bin串相应的语法的上下文索引，并且这样的上下文索引可通过使用上下文索引偏移(ctxIdxOffset)和与上下文索引偏移相加的值(例如，ctxInc)来确定。换言之，编码器220可通过将 ctxIdxOffset和ctxInc相加来确定上下文索引(ctxIndx)。根据实施例，可基于在语法的算术初始化处理期间使用的初始类型(initType)，将上下文索引偏移(ctxIdxOffset)定义为在上下文表(ctxTable)上可确定的上下文索引 (ctxIdx)的最小值。为了确定ctxInc，编码器220可使用语法的类型、包括当前深度的变换单元的编码单元的深度、相邻块的语法、变换的尺寸或变换单元的形状中的至少一个，并通过将确定的ctxInc和ctxIdxOffset相加来确定上下文索引(CtxIdx)。根据实施例，对于在残余信号的CABAC解码处理期间可用的每个语法，编码器220可基于变换单元的形状来确定上下文信息。
在下文中，将根据以上描述的各种实施例描述确定可由图像解码设备 100或图像编码设备200使用的各种形状的编码单元的方法。
根据实施例，比特流获得器110可从比特流获得用于获得特定信息的信息(诸如，划分形状信息、块形状信息等)，并且解码器120可通过使用获得的信息对图像进行解码。根据实施例，当图像解码设备100的比特流获得器 110获得了块形状信息或划分形状信息中的至少一个时，图像解码设备100 的解码器120可基于块形状信息或划分形状信息中的至少一个确定对图像进行划分的至少一个编码单元。
根据实施例，图像解码设备100的解码器120可基于块形状信息确定编码单元的形状。例如，块形状信息可包括指示编码单元是正方形形状还是非正方形形状的信息。解码器120可通过使用块形状信息来确定编码单元的形状。
根据实施例，解码器120可基于划分形状信息确定编码单元被划分成哪种形状。例如，划分形状信息可指示关于编码单元中包括的至少一个编码单元的形状的信息。
根据实施例，解码器120可根据划分形状信息确定编码单元是否被划分。划分形状信息可包括关于编码单元中包括的至少一个编码单元的信息，并且当划分形状信息指示编码单元中仅包括一个编码单元或者编码单元未被划分时，解码器120可确定编码单元未被划分。当划分形状信息指示编码单元将被划分成多个划分单元时，解码器120可基于划分形状信息将编码单元划分成多个编码单元。
根据实施例，划分形状信息可指示编码单元被划分成的编码单元的数量，或者指示编码单元被划分的方向。例如，划分形状信息可指示在垂直方向或水平方向中的至少一个方向上进行划分，或者可包括不划分。
图9示出根据实施例的当图像解码设备100对当前编码单元进行划分时确定至少一个编码单元的处理。
根据实施例，解码器120可通过使用块形状信息来确定编码单元的形状，并通过使用划分形状信息来确定编码单元被划分为的形状。换言之，可基于由解码器120使用的块形状信息所指示的块形状，确定由划分形状信息指示的编码单元划分方法。
根据实施例，解码器120可使用指示当前编码单元具有正方形形状的块形状信息。例如，解码器120可根据划分形状信息，确定是对正方形编码单元进行划分、是将正方形编码单元垂直划分、是将正方形编码单元水平划分、还是将正方形编码单元划分为四个编码单元。参照图9，在当前编码单元900 的块形状信息指示正方形形状时，解码器120可根据指示不进行划分的划分形状信息，不对与当前编码单元900具有相同尺寸的编码单元910a进行划分，或者可基于指示特定划分方法的划分形状信息来确定编码单元910b、910c或910d。
参照图9，根据实施例，解码器120可基于指示沿垂直方向进行划分的划分形状信息，通过沿垂直方向对当前编码单元900进行划分来确定两个编码单元910b。解码器120可基于指示沿水平方向进行划分的划分形状信息，通过沿水平方向对当前编码单元900进行划分来确定两个编码单元910c。解码器120可基于指示沿垂直方向和水平方向进行划分的划分形状信息，通过沿垂直方向和水平方向对当前编码单元900进行划分来确定四个编码单元 910d。然而，正方形编码单元可被划分成的划分形状不限于上述形状，并且可包括可由划分形状信息指示的任意形状。现在将通过各种实施例详细描述正方形编码单元被划分成的特定划分形状。
图10示出根据实施例的当图像解码装置200对具有非正方形形状的编码单元进行划分时确定至少一个编码单元的处理。
根据实施例，解码器120可使用指示当前编码单元具有非正方形形状的块形状信息。解码器120可根据划分形状信息来确定是否对非正方形的当前编码单元进行划分，或者是否经由特定方法对非正方形的当前编码单元进行划分。参照图10，在当前编码单元1000或1050的块形状信息指示非正方形形状时，解码器120可根据指示不进行划分的划分形状信息不对与当前编码单元1000或1050具有相同尺寸的编码单元1010或1060进行划分，或者基于指示特定划分方法的划分形状信息确定编码单元1020a、1020b、1030a、 1030b、1030c、1070a、1070b、1080a、1080b和1080c。现在将通过各种实施例详细描述对非正方形形状的编码单元进行划分的特定划分方法。
根据实施例，解码器120可通过使用划分形状信息来确定编码单元被划分成的形状，并且在这种情况下，划分形状信息可指示当编码单元被划分时产生的至少一个编码单元的数量。参照图10，当划分形状信息指示当前编码单元1010或1050将被划分为两个编码单元时，解码器120可通过基于划分形状信息对当前编码单元1010或1050进行划分来确定包括在当前编码单元 1010或1050中的两个编码单元1020a和1020b或者1070a和1070b。
根据实施例，当解码器120基于划分形状信息对具有非正方形形状的当前编码单元1000或1050进行划分时，解码器120可在考虑具有非正方形形状的当前编码单元1000或1050的长边的位置的同时对当前编码单元1000或1050进行划分。例如，解码器120可通过考虑当前编码单元1000或1050的形状，沿划分当前编码单元1000或1050的长边的方向对当前编码单元1000 或1050进行划分来确定多个编码单元。
根据实施例，当划分形状信息指示编码单元将被划分为奇数个块时，解码器120可确定包括在当前编码单元1000或1050中的奇数个块。例如，当划分形状信息指示当前编码单元1000或1050将被划分为三个编码单元时，解码器120可将当前编码单元1000或1050划分为三个编码单元1030a至 1030c、或者三个编码单元1080a至1080c。根据实施例，解码器120可确定包括在当前编码单元1000或1050中的奇数个编码单元，并且确定的编码单元的尺寸可不全部相同。例如，确定的奇数个编码单元1030a至1030c或者编码单元1080a至1080c之中的编码单元1030b或1080b的尺寸可与编码单元1030a和1030c或编码单元1080a和1080c的尺寸不同。换言之，在当前编码单元1100或1150被划分时可确定的编码单元可具有多种类型的尺寸，并且在一些情况下，编码单元1030a至1030c或者编码单元1080a至1080c 可具有不同尺寸。
根据实施例，当划分形状信息指示编码单元将被划分为奇数个块时，解码器120可确定包括在当前编码单元1000或1050中的奇数个编码单元，并且此外，解码器120可对经由划分产生的奇数个编码单元之中的至少一个编码单元设置特定限制。参照图10，解码器120可将对随着当前编码单元1100 或1150被划分而产生的三个编码单元1030a至1030c或者三个编码单元1080a 至1080c之中的位于中心的编码单元1030b或1080b执行的解码处理与其它编码单元1030a和1030c或者其它编码单元1080a或1080c区分开。例如，解码器120可将位于中心的编码单元1030b或1080b限制为不再像其它编码单元1030a和1030c或者其它编码单元1080a或1080c那样被划分，或者将仅被划分特定次数。
图11示出根据实施例的图像解码设备100基于块形状信息或划分形状信息中的至少一个来对编码单元进行划分的处理。
根据实施例，解码器120可基于块形状信息或划分形状信息中的至少一个，确定具有正方形形状的第一编码单元1100被划分或者不被划分为编码单元。根据实施例，当划分形状信息指示第一编码单元1100将沿水平方向被划分时，解码器120可通过沿水平方向划分第一编码单元1100来确定第二编码单元1110。根据实施例所使用的第一编码单元、第二编码单元和第三编码单元是用于指示在对编码单元进行划分之前和之后之间的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。在下文中，将理解，第一编码单元至第三编码单元之间的关系取决于上述特征。
根据实施例，图像解码设备100可基于块形状信息或划分形状信息中的至少一个，确定所确定的第二编码单元1110被划分或不被划分为编码单元。参照图11，解码器120可基于块形状信息或划分形状信息中的至少一个，将通过划分第一编码单元1100确定的具有非正方形形状的第二编码单元1110 划分为至少一个第三编码单元1120a、1120b、1120c或1120d，或者可不对第二编码单元1110进行划分。图像解码设备100的比特流获得器110可获得块形状信息或划分形状信息中的至少一个，并且解码器120可通过基于获得的块形状信息或划分形状信息中的至少一个对第一编码单元1100进行划分来获得具有各种形状的多个第二编码单元(例如，第二编码单元1110)，其中，可根据基于块形状信息或划分形状信息中的至少一个对第一编码单元1100 进行划分的方法来对第二编码单元1110进行划分。
根据实施例，当第一编码单元1100基于针对第一编码单元1100的块形状信息或划分形状信息中的至少一个被划分为第二编码单元1110时，第二编码单元1110也可基于针对第二编码单元1110的块形状信息或划分形状信息中的至少一个被划分为第三编码单元(例如，第三编码单元1120a至1120d)。换言之，可基于与每个编码单元相关的划分形状信息或块形状信息中的至少一个来递归地划分编码单元。因此，可从非正方形编码单元确定正方形编码单元，并且这样的正方形编码单元可被递归划分，使得非正方形编码单元被确定。参照图11，当具有非正方形形状的第二编码单元1110被划分时确定的奇数个第三编码单元1120b至1120d之中的特定编码单元(例如，位于中心的编码单元或正方形编码单元)可被递归划分。根据实施例，第三编码单元 1120b至1120d之中的具有正方形形状的第三编码单元1120c可沿水平方向被划分为多个第四编码单元。多个第四编码单元之中的具有非正方形形状的第四编码单元1140可被再次划分为多个编码单元。例如，具有非正方形形状的第四编码单元1140可被划分为奇数个编码单元1150a至1150c。
下面将通过各种实施例来描述可被用于递归划分编码单元的方法。
根据实施例，解码器120可基于块形状信息或划分形状信息中的至少一个，确定第三编码单元1120a至1120d中的每一个被划分为编码单元，或者第二编码单元1110不被划分。根据实施例，解码器120可将具有非正方形形状的第二编码单元1110划分为奇数个第三编码单元1120b至1120d。图像解码设备100可对第三编码单元1120b至1120d之中的特定第三编码单元设置特定限制。例如，图像解码设备100可限制第三编码单元1120b至1120d中的位于中心的第三编码单元1120c不再被划分，或者被划分可设置次数。参照图11，图像解码设备100可限制包括在具有非正方形形状的第二编码单元 1110中的第三编码单元1120b至1120d中的位于中心的第三编码单元1120c 不再被划分、被划分为特定划分形状(例如，划分为四个编码单元或划分为与第二编码单元1110被划分成的形状对应的形状)、或者仅被划分特定次数(例如，仅被划分n次，其中，n＞0)。然而，这样的对位于中心的第三编码单元1120c的限制仅是示例，并且不应被解释为被这些示例限制，而是应被解释为包括各种限制，只要位于中心的第三编码单元1120c与其它第三编码单元1120b和1120d不同地被解码即可。
根据实施例，图像解码设备100可从当前编码单元中的特定位置获得用于对当前编码单元进行划分的块形状信息或划分形状信息中的至少一个。
图12示出根据实施例的由解码器120在奇数个编码单元之中确定特定编码单元的方法。参照图12，可从包括在当前编码单元1200中的多个样点之中的位于特定位置的样点(例如，位于中心的样点1240)获得当前编码单元 1200的块形状信息或划分形状信息中的至少一个。然而，当前编码单元1200 中的获得块形状信息或划分形状信息中的至少一个的特定位置不限于图12 中示出的中心位置，而是可以是包括在当前编码单元1200中的任意位置(例如，最上位置、最下位置、左侧位置、右侧位置、左上位置、左下位置、右上位置、或右下位置)。图像解码设备100可通过从特定位置获得块形状信息或划分形状信息中的至少一个来确定当前编码单元被划分为具有各种形状和尺寸的编码单元，或不被划分。
根据实施例，图像解码设备100可在当前编码单元被划分为特定数量的编码单元时选择一个编码单元。选择多个编码单元之一的方法可不同，并且下面将通过各种实施例来描述其细节。
根据实施例，图像解码设备100的解码器120可将当前编码单元划分为多个编码单元，并可确定位于特定位置的编码单元。
图12示出根据实施例的由图像解码设备100在奇数个编码单元之中确定位于特定位置的编码单元的方法。
根据实施例，解码器120可使用指示所述奇数个编码单元中的每一个的位置的信息，以确定所述奇数个编码单元之中的位于中心的编码单元。参照图12，解码器120可通过对当前编码单元1200进行划分来确定奇数个编码单元1220a至1220c。解码器120可通过使用关于所述奇数个编码单元1220a 至1220c的位置的信息来确定中心编码单元1220b。例如，解码器120可通过基于指示包括在编码单元1220a至1220c中的特定样点的位置的信息确定编码单元1220a至1220c的位置来确定位于中心的编码单元1220b。详细地讲，解码器120可通过基于指示编码单元1220a至1220c中的左上样点1230a至1230c的位置的信息确定编码单元1220a至1220c的位置来确定位于中心的编码单元1220b。
根据实施例，分别指示包括在编码单元1220a至1220c中的左上样点 1230a至1230c的位置的信息可包括关于编码单元1220a至1220c在画面中的位置或坐标的信息。根据实施例，分别指示包括在编码单元1220a至1220c 中的左上样点1230a至1230c的位置的信息可包括指示包括在当前编码单元 1200中的编码单元1220a至1220c的宽度或高度的信息，并且这样的宽度或高度可与指示编码单元1220a至1220c在画面中的坐标之间的差的信息相应。换言之，图像解码设备100可通过直接使用关于编码单元1220a至1220c在画面中的位置或坐标的信息或者通过使用指示与坐标之间的差的关于编码单元1220a至1220c的宽度或高度的信息，来确定位于中心的编码单元1220b。
根据实施例，指示上方编码单元1220a的左上样点1230a的位置的信息可指示(xa，ya)坐标，指示中心编码单元1220b的左上样点1230b的位置的信息可指示(xb，yb)坐标，并且指示下方编码单元1220c的左上样点1230c 的位置的信息可指示(xc，yc)坐标。图像解码设备100可通过使用分别包括在编码单元1220a至1220c中的左上样点1230a至1230c的坐标来确定中心编码单元1220b。例如，当左上样点1230a至1230c的坐标沿升序或降序被排列时，在当前编码单元1200被划分时所确定的编码单元1220a至1220c之中，包括位于中心的样点1230b的坐标(xb，yb)的编码单元1220b可被确定为位于中心的编码单元。然而，指示左上样点1230a至1230c的位置的坐标可以是指示画面中的绝对位置的坐标，并且此外，可基于上方编码单元 1220a的左上样点1230a的位置来使用(dxb，dyb)坐标(即，指示中心编码单元1220b的左上样点1230b的相对位置的信息)以及(dxc，dyc)坐标(即，指示下方编码单元1220c的左上样点1230c的相对位置的信息)。此外，通过使用样点的坐标作为指示包括在编码单元中的样点的位置的信息来确定位于特定位置的编码单元的方法不限于以上方法，并且可使用能够使用样点的坐标的各种算术方法。
根据实施例，图像解码设备100可将当前编码单元1200划分为多个编码单元1220a至1220c，并且根据特定标准从编码单元1220a至1220c选择编码单元。例如，解码器120可在编码单元1220a至1220c之中选择具有不同尺寸的编码单元1220b。
根据实施例，图像解码设备100可通过分别使用(xa，ya)坐标(即，指示上方编码单元1220a的左上样点1230a的位置的信息)、(xb，yb)坐标 (即，指示中心编码单元1220b的左上样点1230b的位置的信息)以及(xc， yc)坐标(即，指示下方编码单元1220c的左上样点1230c的位置的信息)，来确定编码单元1220a至1220c的宽度或高度。图像解码设备100可通过分别使用指示编码单元1220a至1220c的位置的坐标(xa，ya)、(xb，yb)和 (xc，yc)来确定编码单元1220a至1220c的尺寸。
根据实施例，图像解码设备100可将上方编码单元1220a的宽度确定为 xb-xa，并且将高度确定为yb-ya。根据实施例，解码器120可将中心编码单元1220b的宽度确定为xc-xb，并且将高度确定为yc-yb。根据实施例，解码器120可通过使用当前编码单元1200的宽度和高度以及上方编码单元1220a 和中心编码单元1220b的宽度和高度来确定下方编码单元1220c的宽度或高度。解码器120可基于确定的编码单元1220a至1220c的宽度和高度来确定具有与其它编码单元不同的尺寸的一个编码单元。参照图12，图像解码设备 100可将具有与上方编码单元1220a和下方编码单元1220c的尺寸不同的尺寸的中心编码单元1220b确定为位于特定位置的编码单元。然而，图像解码设备100确定具有与其它编码单元不同的尺寸的编码单元的处理仅是通过使用基于样点坐标确定的编码单元的尺寸来确定位于特定位置的编码单元的示例，因此，通过对根据特定样点坐标确定的编码单元的尺寸进行比较来确定位于特定位置的编码单元的各种处理可被使用。
然而，被考虑用于确定编码单元的位置的样点的位置不限于上述的左上，并且关于包括在编码单元中的任意样点的位置的信息可被使用。
根据实施例，图像解码设备100可在考虑当前编码单元的形状的同时，在当当前编码单元被划分时确定的奇数个编码单元之中选择位于特定位置的编码单元。例如，在当前编码单元具有宽度比高度更长的非正方形形状时，解码器120可确定沿水平方向位于特定位置的编码单元。换言之，解码器120 可确定沿水平方向具有不同位置的编码单元中的一个编码单元，并设置对所述一个编码单元的限制。在当前编码单元具有高度比宽度更长的非正方形形状时，解码器120可确定沿垂直方向位于特定位置的编码单元。换言之，解码器120可确定沿垂直方向具有不同位置的编码单元中的一个编码单元，并设置对所述一个编码单元的限制。
根据实施例，图像解码设备100可使用指示偶数个编码单元中的每一个的位置的信息以便在所述偶数个编码单元之中确定位于特定位置的编码单元。解码器120可通过对当前编码单元进行划分来确定所述偶数个编码单元，并通过使用关于所述偶数个编码单元的位置的信息来确定位于特定位置的编码单元。其详细处理可与在图12中描述的在奇数个编码单元之中确定位于特定位置(例如，中心位置)的编码单元的处理相似，因此不再提供其细节。
根据实施例，在具有非正方形形状的当前编码单元被划分为多个编码单元时，关于在划分处理期间位于特定位置的编码单元的特定信息可被用于在多个编码单元之中确定位于特定位置的编码单元。例如，图像解码设备100 的解码器120可在划分处理期间使用存储在中心编码单元中所包括的样点中的块形状信息或划分形状信息中的至少一个，以便在通过对当前编码单元进行划分获得的多个编码单元之中确定位于中心的编码单元。
参照图12，图像解码设备100的解码器120可基于块形状信息或划分形状信息中的至少一个将当前编码单元1200划分为多个编码单元1220a至 1220c，并在多个编码单元1220a至1220c之中确定位于中心的编码单元1220b。此外，解码器120可考虑获得块形状信息或划分形状信息中的至少一个的位置来确定位于中心的编码单元1220b。换言之，可从位于当前编码单元1200 的中心的样点1240来获得当前编码单元1200的块形状信息或划分形状信息中的至少一个，并且在当前编码单元1200基于块形状信息或划分形状信息中的至少一个被划分为多个编码单元1220a至1220c时，包括样点1240的编码单元1220b可被确定为位于中心的编码单元。然而，用于确定位于中心的编码单元的信息不限于块形状信息或划分形状信息中的至少一个，在确定位于中心的编码单元时可使用各种类型的信息。
根据实施例，可从将被确定的包括在编码单元中的特定样点获得用于标识位于特定位置的编码单元的特定信息。参照图12，解码器120可使用从位于当前编码单元1200中的特定位置的样点(例如，位于当前编码单元1200 的中心的样点)获得的块形状信息或划分形状信息中的至少一个，以便在当当前编码单元1200被划分时确定的多个编码单元1220a至1220c之中确定位于特定位置的编码单元(例如，多个编码单元之中的位于中心的编码单元)。换言之，解码器120可考虑当前编码单元1200的块形状来确定位于特定位置的样点，并且在当当前编码单元1200被划分时确定的多个编码单元1220a至1220c之中确定包括可获得特定信息(例如，块形状信息或划分形状信息中的至少一个)的样点的编码单元1220b，并对编码单元1220b设置特定限制。参照图12，根据实施例，解码器120可将位于当前编码单元1200的中心的样点1240确定为可从其获得特定信息的样点，并且在解码处理期间对包括这样的样点1240的编码单元1220b设置特定限制。然而，可从其获得特定信息的样点的位置不限于以上位置，并且可以是位于包括在被确定为设置限制的编码单元1220b中的任意位置的样点。
根据实施例，可根据当前编码单元1200的形状来确定可从其获得特定信息的样点的位置。根据实施例，块形状信息可确定当前编码单元的形状是正方形还是非正方形，并且可根据所述形状来确定可从其获得特定信息的样点的位置。例如，解码器120可将位于通过使用关于当前编码单元的宽度的信息或关于当前编码单元的高度的信息中的至少一个来将当前编码单元的宽度或高度中的至少一个二等分的边界的样点确定为可从其获得特定信息的样点。作为另一示例，当与当前编码单元相关的块形状信息指示非正方形形状时，解码器120可将与将当前编码单元的长边二等分的边界相邻的样点之一确定为可从其获得特定信息的样点。
根据实施例，在当前编码单元被划分为多个编码单元时，图像解码设备 100可使用块形状信息或划分形状信息中的至少一个，以便在多个编码单元之中确定位于特定位置的编码单元。根据实施例，比特流获得器110可从包括在编码单元中的位于特定位置的样点获得块形状信息或划分形状信息中的至少一个，并且解码器120可通过使用从包括在多个编码单元中的每个编码单元中的位于特定位置的样点获得的块形状信息或划分形状信息中的至少一个，对随着当前编码单元被划分而产生的多个编码单元进行划分。换言之，可通过使用从包括在每个编码单元中的位于特定位置的样点获得的块形状信息或划分形状信息中的至少一个来对编码单元进行递归划分。由于上面已参照图11描述了对编码单元进行递归划分的处理，因此不再提供其细节。
根据实施例，图像解码设备100可通过对当前编码单元进行划分来确定至少一个编码单元，并且确定根据特定块(例如，当前编码单元)对所述至少一个编码单元进行解码的顺序。
图13示出根据实施例的当在图像解码设备100对当前编码单元进行划分时确定了多个编码单元时对所述多个编码单元进行处理的顺序。
根据实施例，解码器120可根据块形状信息和划分形状信息通过沿垂直方向对第一编码单元1300进行划分来确定第二编码单元1310a和1310b，通过沿水平方向对第一编码单元1310进行划分来确定第二编码单元1330a和 1330b，或者通过沿水平方向和垂直方向对第一编码单元1300进行划分来确定第二编码单元1350a至1350d。
参照图13，解码器120可将通过沿垂直方向对第一编码单元1300进行划分而确定的第二编码单元1310a和1310b确定为沿水平方向1310c进行处理。图像解码设备100可将通过沿水平方向对第一编码单元1300进行划分而确定的第二编码单元1330a和1330b确定为沿垂直方向1330c进行处理。图像解码设备100可将通过沿垂直方向和水平方向对第一编码单元1300进行划分而确定的第二编码单元1350a至1350d确定为根据特定顺序进行处理，其中，按照所述特定顺序，位于一行的编码单元被处理，并且随后位于下一行的编码单元被处理(例如，光栅扫描顺序或Z字形顺序1350e)。
根据实施例，图像解码设备100可递归地划分编码单元。参照图13，解码器120可通过对第一编码单元1300进行划分来确定多个第二编码单元 1310a和1310b、多个第二编码单元1330a和1330b或者多个第二编码单元 1350a至1350d，并对所述多个第二编码单元1310a和1310b中的每一个、所述多个第二编码单元1330a和1330b中的每一个或者所述多个第二编码单元 1350a至1350d中的每一个进行递归划分。对所述多个第二编码单元1310a和1310b、所述多个第二编码单元1330a和1330b或者所述多个第二编码单元 1350a至1350d进行划分的方法可与对第一编码单元1300进行划分的方法相应。因此，所述多个第二编码单元1310a和1310b中的每一个、所述多个第二编码单元1330a和1330b中的每一个或者所述多个第二编码单元1350a至 1350d中的每一个可被独立地划分为多个编码单元。参照图13，解码器120 可通过沿垂直方向对第一编码单元1300进行划分来确定第二编码单元1310a和1310b，并且此外，确定第二编码单元1310a和1310b中的每一个被独立划分或不被划分。
根据实施例，解码器120可沿水平方向将位于左侧的第二编码单元1310a 划分为第三编码单元1320a和1320b，并可不对位于右侧的第二编码单元 1310b进行划分。
根据实施例，对编码单元进行处理的顺序可基于编码单元的划分处理来确定。换句话说，可基于在被划分之前对编码单元进行处理的顺序来确定对被划分的编码单元进行处理的顺序。解码器120可确定对第三编码单元1320a 和1320b进行处理的顺序，其中，第三编码单元1320a和1320b是当位于左侧的第二编码单元1310a独立于位于右侧的第二编码单元1310b被划分时确定的。由于第三编码单元1320a和1320b是当位于左侧的第二编码单元1310a 沿水平方向被划分时确定的，因此第三编码单元1320a和1320b可沿垂直方向1320c被处理。此外，由于对位于左侧的第二编码单元1310a和位于右侧的第二编码单元1310b进行处理的顺序与水平方向1310c相应，因此可在包括在位于左侧的第二编码单元1310a中的第三编码单元1320a和1320b沿垂直方向1320c被处理之后，对位于右侧的第二编码单元1310b进行处理。以上描述是确定在编码单元被划分之前根据编码单元对编码单元进行处理的顺序的相关处理，但是这样的处理不限于以上实施例，可使用沿特定顺序对划分为各种形状的编码单元进行独立处理的任意方法。
图14示出根据实施例的当编码单元不能够按照特定顺序被图像解码设备100处理时确定将当前编码单元划分为奇数个编码单元的处理。
根据实施例，图像解码设备100可基于由比特流获得器110获得的块形状信息和划分形状信息来确定当前编码单元被划分为奇数个编码单元。参照图14，具有正方形形状的第一编码单元1400可被划分为具有非正方形形状的第二编码单元1410a和1410b，并且第二编码单元1410a和1410b可被独立递归地划分为第三编码单元1420a和1420b以及第三编码单元1420c至1420e。根据实施例，解码器120可将第二编码单元1410a和1410b之中的位于左侧的第二编码单元1410a沿水平方向进行划分以确定多个第三编码单元1420a 和1420b，并将位于右侧的第二编码单元1410b划分为奇数个第三编码单元 1420c至1420e。
根据实施例，解码器120可通过确定第三编码单元1420a至1420e是否能够按照特定顺序被处理来确定是否存在被划分为奇数数量的编码单元。参照图14，解码器120可通过递归地划分第一编码单元1400来确定第三编码单元1420a至1420e。解码器120可基于块形状信息或划分形状信息中的至少一个来确定编码单元是否被划分为第一编码单元1400、第二编码单元1410a 和1410b、或者第三编码单元1420a至1420e被划分的形状之中的奇数数量。例如，第二编码单元1410a和1410b之中的位于右侧的第二编码单元1410b 可被划分为奇数个第三编码单元1420c至1420e。对包括在第一编码单元1400 中的多个编码单元进行处理的顺序可以是特定顺序(例如，Z字形扫描顺序 1430)，并且解码器120可确定当位于右侧的第二编码单元1420b被划分为奇数数量时确定的第三编码单元1420c至1420e是否满足能够根据所述特定顺序被处理的条件。
根据实施例，图像解码设备100可确定包括在第一编码单元1400中的第三编码单元1420a至1420e是否满足能够根据所述特定顺序被处理的条件，其中，所述条件与第二编码单元1410a和1410b中的每一个的宽度或高度中的至少一个是否根据第三编码单元1420a至1420e的边界被二等分相关。例如，当位于左侧且具有非正方形形状的第二编码单元1410a的高度被二等分时确定的第三编码单元1420a和1420b满足所述条件，但是可确定第三编码单元1420c至1420e不满足所述条件，这是因为当位于右侧的第二编码单元 1410b被划分为三个编码单元时确定的第三编码单元1420c至1420e的边界没有将位于右侧的第二编码单元1410b的宽度或高度二等分。图像解码设备100 可在所述条件未被满足时确定扫描顺序不连续，并且基于确定的结果来确定位于右侧的第二编码单元1410b被划分为奇数个编码单元。根据实施例，图像解码设备100可对通过划分编码单元获得的奇数个编码单元之中的位于特定位置的编码单元设置特定限制，并且由于上面已通过各种实施例描述了这样的限制或特定位置，因此不再提供其细节。
图15示出根据实施例的当图像解码设备100对第一编码单元1500进行划分时确定至少一个编码单元的处理。根据实施例，解码器120可基于通过比特流获得器110获得的块形状信息或划分形状信息中的至少一个来对第一编码单元1500进行划分。具有正方形形状的第一编码单元1500可被划分为具有正方形形状的四个编码单元或具有非正方形形状的多个编码单元。例如，参照图15，当块形状信息指示第一编码单元1500是正方形，并且划分形状信息指示划分为非正方形编码单元时，解码器120可将第一编码单元1500划分为多个非正方形编码单元。详细地讲，当划分形状信息指示通过沿水平方向或垂直方向对第一编码单元1500进行划分确定了奇数个编码单元时，解码器120可将通过沿垂直方向对具有正方形形状的第一编码单元1500进行划分获得的第二编码单元1510a至1510c，或者是通过沿水平方向对第一编码单元 1500进行划分获得的第二编码单元1510a至1510c确定为所述奇数个编码单元。
根据实施例，解码器120可确定包括在第一编码单元1500中的第二编码单元1510a至1510c以及第二编码单元1520a至1520c是否满足能够按照特定顺序被处理的条件，其中，所述条件与第一编码单元1500的宽度或高度中的至少一个是否根据第二编码单元1510a至1510c以及第二编码单元1520a 至1520c的边界被二等分相关。参照图15，由于当具有正方形形状的第一编码单元1500沿垂直方向被划分所确定的第二编码单元1510a至1510c的边界未将第一编码单元1500的宽度二等分，因此可确定第一编码单元1500不满足能够按照特定顺序被处理的条件。此外，由于当具有正方形形状的第一编码单元1500沿水平方向被划分所确定的第二编码单元1520a至1520c的边界未将第一编码单元1500的高度二等分，因此可确定第一编码单元1500不满足能够按照特定顺序被处理的条件。图像解码设备100可在所述条件未被满足时确定扫描顺序不连续，并且基于确定的结果来确定第一编码单元1500被划分为奇数个编码单元。根据实施例，图像解码设备100可对通过划分编码单元获得的奇数个编码单元之中的位于特定位置的编码单元设置特定限制，并且由于在上面已通过各种实施例描述了这样的限制或特定位置，因此不再提供其细节。
根据实施例，图像解码设备100可通过对第一编码单元进行划分来确定具有各种形状的编码单元。
参照图15，图像解码设备100可将具有正方形形状的第一编码单元1500 和具有非正方形形状的第一编码单元1530或1550划分为具有各种形状的编码单元。
图16示出根据实施例的当在第一编码单元1600被划分时确定的具有非正方形形状的第二编码单元满足特定条件时第二编码单元能够被图像解码设备100划分成的形状受约束。
根据实施例，解码器120可基于通过比特流获得器110获得的块形状信息或划分形状信息中的至少一个来确定具有正方形形状的第一编码单元1600 被划分为具有非正方形形状的第二编码单元1610a和1610b或第二编码单元 1620a和1620b。第二编码单元1610a和1610b或第二编码单元1620a和1620b 可被独立划分。因此，解码器120可基于与编码单元1610a和1610b中的每一个或编码单元1620a和1620b中的每一个相关的块形状信息或划分形状信息中的至少一个，来确定第二编码单元1610a和1610b或第二编码单元1620a 和1620b被划分为多个编码单元或者不被划分。根据实施例，解码器120可通过沿水平方向对位于左侧具有非正方形形状的第二编码单元1610a进行划分来确定第三编码单元1612a和1612b，其中，第二编码单元1610a是在第一编码单元1600沿垂直方向被划分时确定的。然而，当位于左侧的第二编码单元1610a沿水平方向被划分时，解码器120可设置以下限制：位于右侧的第二编码单元1610a不像位于左侧的第二编码单元1610b那样沿水平方向被划分。当在位于右侧的第二编码单元1610b沿相同方向(即，水平方向)被划分时确定了第三编码单元1614a和1614b时，在位于左侧的第二编码单元 1610a和位于右侧的第二编码单元1610b均沿水平方向被独立划分时确定第三编码单元1612a、1612b、1614a和1614b。然而，这与基于块形状信息和划分形状信息中的至少一个将第一编码单元1600划分为四个第二编码单元 1630a至1630d时的结果相同，因此可能在图像解码方面低效。
根据实施例，解码器120可通过沿垂直方向对当第一编码单元1600沿水平方向被划分时确定的具有非正方形形状的第二编码单元1620a或1620b进行划分来确定第三编码单元1622a和1622b或第三编码单元1624a和1624b。然而，当第二编码单元之一(例如，位于顶部的第二编码单元1620a)沿垂直方向被划分时，出于以上描述的原因，解码器120可设置以下限制：其他第二编码单元(例如，位于底部的第二编码单元1620)不像位于顶部的第二编码单元1620a那样沿垂直方向被划分。
图17示出根据实施例的当划分形状信息不能用于指示编码单元被划分为四个正方形形状时图像解码设备100对具有正方形形状的编码单元进行划分的处理。
根据实施例，解码器120可通过基于块形状信息或划分形状信息中的至少一个对第一编码单元1700进行划分，来确定第二编码单元1710a和1710b 或第二编码单元1720a和1720b。划分形状信息可包括关于编码单元可被划分成的各种形状的信息，但是这样的关于各种形状的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状信息，解码器 120不能将具有正方形形状的第一编码单元1700划分为具有正方形形状的四个第二编码单元1730a至1730d。解码器120可基于划分形状信息来确定具有非正方形形状的第二编码单元1710a和1710b或者第二编码单元1720a和1720b。
根据实施例，解码器120可对具有非正方形形状的第二编码单元1710a 和1710b中的每一个或第二编码单元1720a和1720b中的每一个进行独立划分。第二编码单元1710a和1710b中的每一个或第二编码单元1720a和1720b 中的每一个可经由递归方法按照特定顺序被划分，其中，所述递归方法可以是与基于块形状信息或划分形状信息中的至少一个对第一编码单元1700进行划分的方法相似的划分方法。
例如，解码器可通过沿水平方向对位于左侧的第二编码单元1710a进行划分来确定具有正方形形状的第三编码单元1712a和1712b，或者可通过沿水平方向对位于右侧的第二编码单元1710b进行划分来确定具有正方形形状的第三编码单元1714a和1714b。此外，解码器120可通过沿水平方向对位于左侧的第二编码单元1710a和位于右侧的第二编码单元1710b两者进行划分来确定具有正方形形状的第三编码单元1716a至1716d。在这种情况下，可以以与当第一编码单元1700被划分为具有正方形形状的四个第二编码单元1730a 至1730d时相同的方式来确定编码单元。
作为另一示例，解码器120可通过沿垂直方向对位于顶部的第二编码单元1720a进行划分来确定具有正方形形状的第三编码单元1722a和1722b，并可通过沿垂直方向对位于底部的第二编码单元1720b进行划分来确定具有正方形形状的第三编码单元1724a和1724b。此外，解码器120可通过沿垂直方向对位于顶部的第二编码单元1720a和位于底部的第二编码单元1720b两者进行划分来确定具有正方形形状的第三编码单元1726a至1726d。在这种情况下，可以以与当第一编码单元1700被划分为具有正方形形状的四个第二编码单元1730a至1730d时相同的方式来确定编码单元。
图18示出根据实施例的对多个编码单元进行处理的顺序可根据对编码单元进行划分的处理而被改变。
根据实施例，解码器120可基于基于块形状信息和划分形状信息对第一编码单元1800进行划分。当块形状信息指示正方形形状并且划分形状信息指示第一编码单元1800将沿水平方向和垂直方向中的至少一个被划分时，解码器120可对第一编码单元1800进行划分以确定第二编码单元1810a和1810b、或者第二编码单元1820a和1820b。参照图18，具有非正方形形状并且在第一编码单元1800沿水平方向或垂直方向被划分时所确定的第二编码单元1810a和1810b或第二编码单元1820a和1820b均可基于基于块形状信息和划分形状信息被独立划分。例如，解码器120可通过沿水平方向对随着第一编码单元1800沿垂直方向被划分而产生的第二编码单元1810a和1810b中的每一个进行划分来确定第三编码单元1816a至1816d，或者可通过沿水平方向对随着第一编码单元1800沿水平方向被划分而产生的第二编码单元1820a和 1820b进行划分来确定第三编码单元1826a至1826d。上面已参照图18描述了对第二编码单元1810a和1810b或第二编码单元1820a和1820b进行划分的处理，因此不再提供其细节。
根据实施例，解码器120可根据特定顺序对编码单元进行处理。上面已参照图13描述了关于根据特定顺序对编码单元进行处理的特征，因此不再提供其细节。参照图18，解码器120可通过对具有正方形形状的第一编码单元 1800进行划分来确定具有正方形形状的四个第三编码单元1816a至1816d或第三编码单元1826a至1826d。根据实施例，解码器120可基于第一编码单元 1800如何被划分来确定对第三编码单元1816a至1816d或第三编码单元1826a 至1826d进行处理的顺序。
根据实施例，解码器120可通过沿水平方向对随着第一编码单元1800 沿垂直方向被划分而产生的第二编码单元1810a和1810b进行划分来确定第三编码单元1816a至1816d，并且可根据以下顺序1817来对第三编码单元 1816a至1816d进行处理：首先沿垂直方向对包括在位于左侧的第二编码单元1810a中的第三编码单元1816a和1816c进行处理，然后沿垂直方向对包括在位于右侧的第二编码单元1810b中的第三编码单元1816b和1816d进行处理。
根据实施例，解码器120可通过沿垂直方向对随着第一编码单元1800 沿水平方向被划分而产生的第二编码单元1820a和1820b进行划分来确定第三编码单元1826a至1826d，并且可根据以下顺序1827来对第三编码单元 1826a至1826d进行处理：首先沿水平方向对包括在位于顶部的第二编码单元1820a中的第三编码单元1826a和1826b进行处理，然后沿水平方向对包括在位于底部的第二编码单元1820b中的第三编码单元1826c和1826d进行处理。
参照图18，可在第二编码单元1810a和1810b或第二编码单元1820a和 1820b均被划分时确定具有正方形形状的第三编码单元1816a至1816d或第三编码单元1826a至1826d。当第一编码单元1800沿垂直方向被划分时确定的第二编码单元1810a和1810b以及当第一编码单元1800沿水平方向被划分时确定的第二编码单元1820a和1820b以不同的形状被划分，但是根据随后确定的第三编码单元1816a至1816d以及第三编码单元1826a至1826d，第一编码单元1800以具有相同形状的编码单元被划分。因此，即使在当编码单元基于块形状信息或划分形状信息中的至少一个通过不同处理被递归划分时相应确定了具有相同形状的编码单元时，解码器120也可按照不同顺序对以相同形状确定的多个编码单元进行处理。
图19示出根据实施例的当在编码单元被递归划分时确定了多个编码单元时，随着编码单元的形状和尺寸被改变来确定编码单元的深度的处理。
根据实施例，解码器120可根据特定标准确定编码单元的深度。例如，所述特定标准可以是编码单元的长边的长度。在当前编码单元的长边的长度被划分为比编码单元的长边在被划分之前的长度短2n倍时，可确定当前编码单元的深度增加到编码单元被划分之前的深度的n倍，其中，n＞0。在下文中，具有增加的深度的编码单元被称为更低深度的编码单元。
参照图19，根据实施例，解码器120可通过基于指示正方形形状的块形状信息(例如，块形状信息可指示'0:SQUARE')对具有正方形形状的第一编码单元1900进行划分来确定更低深度的第二编码单元1902和第三编码单元 1904。当具有正方形形状的第一编码单元1900的尺寸是2N×2N时，通过按照1/21对第一编码单元1900的宽度和高度进行划分确定的第二编码单元1902 的尺寸可以是N×N。此外，通过按照1/2对第二编码单元1902的宽度和高度进行划分确定的第三编码单元1904的尺寸可以是N/2×N/2。在这种情况下，第三编码单元1904的宽度和高度与第一编码单元1900的1/22相应。当第一编码单元1900的深度为D时，具有第一编码单元1900的宽度和高度的 1/21的第二编码单元1902的深度可以是D+1，并且具有第一编码单元1900 的宽度和高度的1/22的第三编码单元1904的深度可以是D+2。
根据实施例，解码器120可通过基于根据实施例的指示非正方形形状的块形状信息(例如，块形状信息可指示'1:NS_VER'或'2:NS_HOR'，其中， '1:NS_VER'指示高度比宽度更长的非正方形形状，'2:NS_HOR'指示宽度比高度更长的非正方形形状)对具有非正方形形状的第一编码单元1910或1920 进行划分来确定第二编码单元1912或1922以及第三编码单元1914或1924。
解码器120可通过对尺寸为N×2N的第一编码单元1910的宽度和高度中的至少一个进行划分来确定第二编码单元(例如，第二编码单元1902、1912 或1922)。换言之，解码器120可通过沿水平方向对第一编码单元1910进行划分来确定尺寸为N×N的第二编码单元1902或尺寸为N×N/2的第二编码单元1922，或者可通过沿水平方向和垂直方向对第一编码单元1910进行划分来确定尺寸为N/2×N的第二编码单元1912。
根据实施例，解码器120可通过对尺寸为2N×N的第一编码单元1920 的宽度和高度中的至少一个进行划分来确定第二编码单元(例如，第二编码单元1902、1912或1922)。换言之，解码器120可通过沿垂直方向对第一编码单元1920进行划分来确定尺寸为N×N的第二编码单元1902或尺寸为N/2 ×N的第二编码单元1912，或者可通过沿水平方向和垂直方向对第一编码单元1910进行划分来确定尺寸为N×N/2的第二编码单元1922。
根据实施例，解码器120可通过对尺寸为N×N的第二编码单元1902 的宽度或高度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元1904、1914或1924)。换言之，解码器120可通过沿垂直方向和水平方向对第二编码单元1902进行划分来确定尺寸为N/2×N/2的第三编码单元 1904、尺寸为N/22×N/2的第三编码单元1914、或尺寸为N/2×N/22的第三编码单元1924。
根据实施例，解码器120可通过对尺寸为N/2×N的第二编码单元1912 的宽度或高度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元1904、1914或1924)。换言之，解码器120可通过沿水平方向对第二编码单元1912进行划分来确定尺寸为N/2×N/2的第三编码单元1904或尺寸为 N/2×N/22的第三编码单元1924，或者可通过沿垂直方向和水平方向对第二编码单元1912进行划分来确定尺寸为N/22×N/2的第三编码单元1914。
根据实施例，解码器120可通过对尺寸为N×N/2的第二编码单元1922 的宽度和高度中的至少一个进行划分来确定第三编码单元(例如，第三编码单元1904、1914或1924)。换言之，解码器120可通过沿垂直方向对第二编码单元1922进行划分来确定尺寸为N/2×N/2的第三编码单元1904或尺寸为 N/22×N/2的第三编码单元1914，或者可通过沿垂直方向和水平方向对第二编码单元1922进行划分来确定尺寸为N/2×N/22的第三编码单元1924。
根据实施例，解码器120可沿水平方向或垂直方向对具有正方形形状的编码单元(例如，第一编码单元1900、第二编码单元1902或第三编码单元 1904)进行划分。例如，可通过沿垂直方向对尺寸为2N×2N的第一编码单元1900进行划分来确定尺寸为N×2N的第一编码单元1910，或者可通过沿水平方向对第一编码单元1900进行划分来确定尺寸为2N×N的第一编码单元1920。根据实施例，当基于编码单元的最长边的长度确定深度时，当尺寸为2N×2N的第一编码单元1900沿水平方向或垂直方向被划分而确定的编码单元的深度可与第一编码单元1900的深度相同。
根据实施例，第三编码单元1914或1924的宽度和高度可以是第一编码单元1910或1920的宽度和高度的1/22。当第一编码单元1910或1920的深度为D时，第二编码单元1912或1922的深度可以是D+1，并且第三编码单元1914或1924的深度可以是D+2，其中，第二编码单元1912或1922的宽度和高度为第一编码单元1910或1920的宽度和高度的1/2，第三编码单元 1914或1924的宽度和高度为第一编码单元1910或1920宽度和高度的1/22。
图20示出根据实施例的可根据编码单元的形状和尺寸确定的用于区分深度和编码单元的部分索引(PID)。
根据实施例，解码器120可通过对具有正方形形状的第一编码单元2000 进行划分来确定具有各种形状的第二编码单元。参照图20，解码器120可通过根据划分形状信息沿垂直方向和水平方向中的至少一个对第一编码单元 2000进行划分来确定第二编码单元2002a和2002b、第二编码单元2004a和 2004b、或第二编码单元2006a至2006d。换言之，解码器120可基于第一编码单元2000的划分形状信息来确定第二编码单元2002a和2002b、第二编码单元2004a和2004b、或第二编码单元2006a至2006d。
根据实施例，可基于长边的长度来确定根据具有正方形形状的第一编码单元2000的划分形状信息而确定的第二编码单元2002a和2002b、第二编码单元2004a和2004b、或第二编码单元2006a至2006d的深度。例如，因为具有正方形形状的第一编码单元2000的一个边的长度与具有非正方形形状的第二编码单元2002a和2002b或第二编码单元2004a和2004b的长边的长度相同，所以第一编码单元2000的深度与具有非正方形形状的第二编码单元 2002a和2002b或第二编码单元2004a和2004b的深度可相同，即，D。换句话说，当解码器120基于划分形状信息将第一编码单元2000划分为具有正方形形状的四个第二编码单元2006a至2006d时，具有正方形形状的第二编码单元2006a至2006d的一个边的长度是第一编码单元2000的一个边的长度的 1/2，第二编码单元2006a至2006d的深度可以是D+1，即，比第一编码单元 2000的深度D更低的深度。
根据实施例，解码器120可根据划分形状信息，沿水平方向将第一编码单元2010(在第一编码单元2010中，高度比宽度更长)划分为多个第二编码单元2012a和2012b或多个第二编码单元2014a至2014c。根据实施例，解码器120可根据划分形状信息，沿垂直方向将第一编码单元2020(在第一编码单元2020中，宽度比高度更长)划分为多个第二编码单元2022a和2022b 或多个第二编码单元2024a至2024c。
根据实施例，可基于长边的长度来确定根据具有非正方形形状的第一编码单元2010或2020的划分形状信息所确定的第二编码单元2012a和2012b、第二编码单元2014a至2014c、第二编码单元2022a和2022b、或第二编码单元2024a至2024c的深度。例如，因为具有正方形形状的第二编码单元2012a 和2012b的一个边的长度是具有非正方形形状的第一编码单元2010(其中，在第一编码单元2010中，高度比宽度更长)的长边的长度的1/2，所以第二编码单元2012a和2012b的深度是D+1，即，比具有非正方形形状的第一编码单元2010的深度D更低的深度。
此外，解码器120可基于划分形状信息将具有非正方形形状的第一编码单元2010划分为奇数个第二编码单元2014a至2014c。所述奇数个第二编码单元2014a至2014c可包括具有非正方形形状的第二编码单元2014a和2014c 以及具有正方形形状的第二编码单元2014b。在这种情况下，因为具有非正方形形状的第二编码单元2014a和2014c的长边的长度以及具有正方形形状的第二编码单元2014b的一个边的长度是第一编码单元2010的一个边的长度的1/2，所以第二编码单元2014a至2014c的深度可以是D+1，即，比第一编码单元2010的深度D更低的深度。解码器120可按照与确定与第一编码单元2010相关的编码单元的深度相似的方式，确定与具有非正方形形状的第一编码单元2020(其中，在第一编码单元2020中，宽度比高度更长)相关的编码单元的深度。
根据实施例，针对确定用于区分编码单元的PID的操作，当奇数个编码单元不具有相同尺寸时，解码器120可基于编码单元的尺寸比率来确定PID。参照图20，奇数个第二编码单元2014a至2014c之中的位于中心的第二编码单元2014b可与第二编码单元2014a和2014c具有相同的宽度，但是高度是第二编码单元2014a和2014c的高度的两倍。在这种情况下，位于中心的第二编码单元2014b可包括第二编码单元2014a和2014c这样的两个。因此，当根据扫描顺序，位于中心的第二编码单元2014b的PID是1时，处于下一次序的第二编码单元2014c的PID可以是3，PID增加了2。换言之，PID的值可不连续。根据实施例，解码器120可基于用于区分编码单元的PID的不连续性来确定奇数个编码单元是否具有相同的尺寸。
根据实施例，图像解码设备100可基于PID的值来确定随着当前编码单元被划分而确定的多个编码单元是否具有特定划分形状。参照图20，图像解码设备100可通过对高度比宽度更长的具有矩形形状的第一编码单元2010进行划分来确定偶数个第二编码单元2012a和2012b、或奇数个第二编码单元 2014a至2014c。图像解码设备100可使用指示每个编码单元的PID以便区分多个编码单元。根据实施例，可从每个编码单元的位于特定位置的样点(例如，左上样点)获得PID。
根据实施例，图像解码设备100可在通过使用用于区分编码单元的PID 确定的编码单元之中确定位于特定位置的编码单元。根据实施例，当高度比宽度更长的具有矩形形状的第一编码单元2010的划分形状信息指示第一编码单元2010被划分为三个编码单元时，图像解码设备100可将第一编码单元 2010划分为三个第二编码单元2014a至2014c。图像解码设备100可对所述三个第二编码单元2014a至2014c中的每一个分配PID。图像解码设备100 可对奇数个编码单元的PID进行比较，以确定编码单元之中的中心编码单元。图像解码设备100可基于当第一编码单元2010被划分时确定的编码单元的 PID，将具有PID之中的与中心值相应的PID的第二编码单元2014b确定为这些编码单元之中的位于中心位置的编码单元。根据实施例，在确定用于区分编码单元的PID时，当编码单元不具有相同尺寸时，图像解码设备100可基于编码单元的尺寸比率来确定PID。参照图20，当第一编码单元2010被划分时产生的第二编码单元2014b可与第二编码单元2014a和2014c具有相同的宽度，但是高度可以是第二编码单元2014a和2014c的高度的二倍。在这种情况下，当位于中心的第二编码单元2014b的PID为1时，处于下一次序的第二编码单元2014c的PID可以是3，PID已增加了2。按照这种方式，当 PID的增长范围在均匀增加的同时有所不同时，图像解码设备100可确定当前编码单元被划分为多个编码单元(包括具有与其它编码单元不同的尺寸的编码单元)。根据实施例，当划分形状信息指示划分为奇数个编码单元时，图像解码设备100可将当前编码单元划分为多个编码单元，其中，在所述多个编码单元中，位于特定位置的编码单元(例如，中心编码单元)具有与其它编码单元不同的尺寸。在这种情况下，图像解码设备100可通过使用编码单元的PID来确定具有不同尺寸的中心编码单元。然而，上述位于特定位置的编码单元的PID以及尺寸或位置被指定用于描述实施例，因此不应被受限地解释，可使用编码单元的各种PID以及各种位置和尺寸。
根据实施例，解码器120可使用从编码单元的递归划分开始处的特定数据单元。
图21示出根据实施例的根据包括在画面中的多个特定数据单元来确定多个编码单元。
根据实施例，特定数据单元可被定义为通过使用块形状信息或划分形状信息中的至少一个，开始被递归划分编码单元的数据单元。换言之，所述特定数据单元可与在通过划分当前画面来确定多个编码单元时使用的最高深度的编码单元相应。在下文中，为便于描述，所述特定数据单元被称为参考数据单元。
根据实施例，参考数据单元可指示特定尺寸和形状。根据实施例，参考数据单元可包括M×N个样点。这里，M和N可相同，并且可以是被表示为 2的倍数的整数。换言之，参考数据单元可指示正方形形状或非正方形形状，并且稍后可被划分为整数个编码单元。
根据实施例，图像解码设备100的解码器120可将当前画面划分为多个参考数据单元。根据实施例，解码器120可通过使用关于参考数据单元中的每个参考数据单元的划分形状信息来对通过划分当前画面获得的多个参考数据单元进行划分。这样的参考数据单元的划分处理可与使用四叉树结构的划分处理相应。
根据实施例，解码器120可预先确定可用于包括在当前画面中的参考数据单元的最小尺寸。因此，解码器120可确定具有等于或大于所述最小尺寸的各种尺寸的参考数据单元，并通过使用块形状信息和划分形状信息，基于所确定的参考数据单元来确定至少一个编码单元。
参照图21，图像解码设备100可使用具有正方形形状的参考编码单元2100，或者可使用具有非正方形形状的参考编码单元2102。根据实施例，可根据可包括至少一个参考编码单元的各种数据单元(例如，序列、画面、条带、条带片段和最大编码单元)来确定参考编码单元的形状和尺寸。
根据实施例，图像解码设备100的比特流获得器110可根据各种数据单元，从比特流获得关于参考编码单元的形状的信息或关于参考编码单元的尺寸的信息中的至少一个信息。上面已通过图9的对当前编码单元900进行划分的处理描述了确定包括在具有正方形形状的参考编码单元2100中的至少一个编码单元的处理，并且上面已通过图10的对当前编码单元1000或1050 进行划分的处理描述了确定包括在具有非正方形形状的参考编码单元2100 中的至少一个编码单元的处理，因此不再提供其细节。
根据实施例，为了根据基于特定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状，解码器120可使用用于区分参考编码单元的尺寸和形状的PID。换言之，比特流获得器110可根据条带、条带片段和最大编码单元，从比特流仅获得用于区分各种数据单元(例如，序列、画面、条带、条带片段和最大编码单元)之中的作为满足特定条件的数据单元(例如，具有与条带相等的尺寸或更小尺寸的数据单元)的参考编码单元的尺寸和形状的PID。解码器120可通过使用PID，根据满足所述特定条件的数据单元来确定参考编码单元的尺寸和形状。当关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息从比特流被获得并根据具有相对小的尺寸的数据单元被使用时，比特流的使用效率可能不充分，并且因此不是直接获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息，而是仅PID 可被获得并被使用。在这种情况下，与指示参考编码单元的尺寸和形状的PID 有关的参考编码单元的尺寸或形状中的至少一个可被预先确定。换言之，解码器120可根据PID选择所述被预先确定的参考编码单元的尺寸或形状中的至少一个，以确定包括在作为用于获得PID的准则的数据单元中的参考编码单元的尺寸或形状中的至少一个。
根据实施例，解码器120可使用包括在一个最大编码单元中的至少一个参考编码单元。换言之，对图像进行划分的最大编码单元可包括至少一个参考编码单元，并且可在参考编码单元中的每一个被递归划分时确定编码单元。根据实施例，最大编码单元的宽度或高度中的至少一个可以是参考编码单元的宽度或高度中的至少一个的整数倍。根据实施例，参考编码单元的尺寸可等于最大编码单元的尺寸，其中，所述最大编码单元根据四叉树结构被划分 n次。换句话说，根据各种实施例，解码器120可通过根据四叉树结构将最大编码单元划分n次来确定参考编码单元，并基于块形状信息或划分形状信息中的至少一个来对参考编码单元进行划分。
图22示出根据实施例的用作用于确定包括在画面2200中的参考编码单元的确定顺序的准则的处理块。
根据实施例，解码器120可确定对画面进行划分的至少一个处理块。处理块是包括对画面进行划分的至少一个参考编码单元的数据单元，并且包括在处理块中的所述至少一个参考编码单元可按照特定顺序被确定。换言之，在每个处理块中确定的所述至少一个参考编码单元的确定顺序可与用于确定参考编码单元的各种顺序之一相应，并且可根据处理块而变化。按照处理块确定的参考编码单元的确定顺序可以是各种顺序(诸如光栅扫描顺序、Z字形扫描顺序、N字形扫描顺序、右上对角扫描顺序、水平扫描顺序和垂直扫描顺序)之一，但是不应被所述扫描顺序限制性地解释。
根据实施例，解码器120可通过获得关于处理块的尺寸的信息来确定包括在图像中的至少一个处理块的尺寸。解码器120可从比特流获得关于处理块的尺寸的信息，以确定包括在图像中的所述至少一个处理块的尺寸。处理块的尺寸可以是由关于处理块的尺寸的信息所指示的数据单元的特定尺寸。
根据实施例，图像解码设备100的比特流获得器110可根据特定数据单元，从比特流获得关于处理块的尺寸的信息。例如，可以以图像、序列、画面、条带和条带片段为数据单位从比特流获得关于处理块的尺寸的信息。换言之，比特流获得器110可根据这样的若干数据单元从比特流获得关于处理块的尺寸的信息，并且解码器120可通过使用获得的关于处理块的尺寸的信息来确定对画面进行划分的至少一个处理块的尺寸，其中，处理块的尺寸可以是参考编码单元的尺寸的整数倍。
根据实施例，解码器120可确定包括在画面2200中的处理块2202和2212 的尺寸。例如，解码器120可基于关于处理块的尺寸的信息(该信息从比特流获得)来确定处理块的尺寸。参照图22，根据实施例，解码器120可将处理块2202和2212的水平尺寸确定为参考编码单元的水平尺寸的四倍，并且将其垂直尺寸确定为参考编码单元的垂直尺寸的四倍。解码器120可确定至少一个处理块中的至少一个参考编码单元的确定顺序。
根据实施例，解码器120可基于处理块的尺寸来确定包括在画面2200 中的处理块2202和2212中的每一个，并且解码器120可确定包括在处理块 2202和2212中的每一个中的至少一个参考编码单元的确定顺序。根据实施例，确定参考编码单元的操作可包括确定参考编码单元的尺寸。
根据实施例，解码器120可从比特流获得关于包括在至少一个处理块中的至少一个参考编码单元的确定顺序的信息，并可基于获得的信息来确定所述至少一个参考编码单元的确定顺序。关于确定顺序的信息可被定义为确定处理块中的参考编码单元的顺序或方向。换言之，确定参考编码单元的顺序可按照处理块被独立确定。
根据实施例，图像解码设备100可根据特定数据单元，从比特流获得关于参考编码单元的确定顺序的信息。例如，比特流获得器110可根据数据单元(诸如图像、序列、画面、条带、条带片段和处理块)从比特流获得关于参考编码单元的确定顺序的信息。由于关于参考编码单元的确定顺序的信息指示处理块中的参考编码单元的确定顺序，因此可按照包括整数个处理块的特定数据单元来获得关于确定顺序的信息。
根据实施例，图像解码设备100可基于确定的顺序来确定至少一个参考编码单元。
根据实施例，比特流获得器110可从比特流获得关于参考编码单元的确定顺序的信息作为与处理块2202和2212相关的信息，并且解码器120可确定用于确定包括在处理块2202和2212中的至少一个参考编码单元的顺序，并可根据编码单元的确定顺序来确定包括在画面2200中的至少一个参考编码单元。参照图22，解码器120可确定分别与处理块2202和2212相关的至少一个参考编码单元的确定顺序2204和2214。例如，当按照处理块来获得关于参考编码单元的确定顺序的信息时，与处理块2202和2212相关的参考编码单元的确定顺序可彼此不同。当与处理块2202相关的确定顺序2204是光栅扫描顺序时，可根据光栅扫描顺序来确定包括在处理块2202中的参考编码单元。另一方面，当与处理块2212相关的确定顺序2214是光栅扫描顺序的逆顺序时，可按照光栅扫描顺序的所述逆顺序来确定包括在处理块2212中的参考编码单元。
根据实施例，解码器120可对所确定的至少一个参考编码单元进行解码。解码器120可基于通过上面的实施例确定的参考编码单元来对图像进行解码。对参考编码单元进行解码的方法的示例可包括对图像进行解码的各种方法。
根据实施例，图像解码设备100可从比特流获得指示当前编码单元的形状的块形状信息或指示对当前编码单元进行划分的方法的划分形状信息，并可使用块形状信息或划分形状信息。块形状信息或划分形状信息可被包括在与各种数据单元相关的比特流中。例如，图像解码设备100可使用包括在序列参数集、画面参数集、视频参数集、条带头和条带片段头中的块形状信息或划分形状信息。此外，图像解码设备100可根据最大编码单元、参考编码单元和处理块，从比特流获得与块形状信息或划分形状信息相应的索引并使用所述索引。
根据实施例，解码器120可针对每个特定数据单元不同地确定编码单元可划分成的划分形状的类型。根据实施例，图像解码设备100的解码器120 可不同地针对每个特定数据单元(例如，序列、画面、条带等)确定编码单元可划分成的形状的组合。
图23示出根据实施例的当编码单元可划分成的形状的组合针对每个画面是不同的时可针对每个画面确定的编码单元。
参照图23，解码器120可针对每个画面不同地确定编码单元可被划分成的划分形状的组合。例如，解码器120可通过使用在图像中包括的至少一个画面之中的可划分成四个编码单元的画面2300、可划分成两个或四个编码单元的画面2310、以及可划分成两个、三个或四个编码单元的画面2320来对图像进行解码。解码器120可仅使用指示划分成四个正方形编码单元的划分形状信息，以将画面2300划分成多个编码单元。解码器120可仅使用指示划分成两个或四个编码单元的划分形状信息，以对画面2310进行划分。解码器 120可仅使用指示划分成两个、三个或四个编码单元的划分形状信息，以对画面2320进行划分。上述划分形状的组合仅是用于描述图像解码设备100的操作的实施例，因此划分形状的组合不应限于上述实施例，并且可针对每个特定数据单元使用各种形状的划分形状的组合。
根据实施例，图像解码设备100的比特流获得器110可从比特流获得针对每个特定数据单元(例如，序列、画面、条带等)的指示划分形状信息的组合的索引。例如，比特流获得器110可从比特流获得针对每个序列参数集、画面参数集或条带头的指示划分形状信息的组合的索引。图像解码设备100 的解码器120可通过使用获得的索引针对每个特定数据单元确定编码单元可被划分成的划分形状的组合，并因此针对每个特定数据单元使用划分形状的不同组合。
图24示出根据实施例的可基于以二进制码表示的划分形状信息确定的编码单元的各种形状。
根据实施例，图像解码设备100可通过使用通过比特流获得器110获得的块形状信息和划分形状信息将编码单元划分成各种形状。编码单元可划分成的形状可对应于包括通过上述各种实施例描述的形状的各种形状。
参照图24，解码器120可基于划分形状信息在水平方向或垂直方向中的至少一个方向上对正方形形状的编码单元进行划分，并且在水平方向或垂直方向上对非正方形形状的编码单元进行划分。
根据实施例，当解码器120能够在水平方向和垂直方向上将正方形形状的编码单元划分为四个正方形编码单元时，由关于正方形形状的编码单元的划分形状信息指示的划分形状可以是四个。根据实施例，划分形状信息可表示为两位的二进制码，并且可为每个划分形状分配二进制码。例如，当编码单元未被划分时，划分形状信息可表示为(00)b，当编码单元在水平方向和垂直方向上被划分时，划分形状信息可表示为(01)b，当编码单元在水平方向上被划分时，划分形状信息可表示为(10)b，并且当编码单元在垂直方向上被划分时，划分形状信息可表示为(11)b。
根据实施例，当在水平方向或垂直方向上对非正方形形状的编码单元进行划分时，解码器120可基于非正方形形状的编码单元被划分成的编码单元的数量确定由划分形状信息指示的划分形状的类型。参照图24，根据实施例，解码器120可将非正方形形状的编码单元划分成三个。解码器120可将编码单元划分为两个编码单元，并且在这种情况下，划分形状信息可表示为(10) b。解码器120可将编码单元划分为三个编码单元，并且在这种情况下，划分形状信息可表示为(11)b。解码器120可确定不划分编码单元，并且在这种情况下，划分形状信息可表示为(0)b。换言之，解码器120可使用可变长度编码(VLC)代替固定长度编码(FLC)，以便使用指示划分形状信息的二进制码。
根据实施例，参照图24，指示编码单元将不被划分的划分形状信息的二进制码可表示为(0)b。当指示编码单元将不被划分的划分形状信息的二进制码被设置为(00)b时，尽管不存在被设置为(01)b的划分形状信息，但是2比特的划分形状信息的二进制码需要被全部使用。然而，如图24所示，当三个划分形状被用于非正方形形状的编码单元时，即使通过使用一比特的二进制码(0)b作为划分形状信息时，解码器120也可确定编码单元不被划分，因此可有效地使用比特流。然而，由划分形状信息指示的非正方形形状的编码单元的划分形状不限于图24中所示的三个，并且可以是包括以上实施例的各种形状。
图25示出根据实施例的可基于以二进制码表示的划分形状信息确定的编码单元的其他形状。
参照图25，解码器120可基于划分形状信息，在水平方向或垂直方向上对正方形形状的编码单元进行划分，并且在水平方向或垂直方向上对非正方形形状的编码单元进行划分。换言之，划分形状信息可指示正方形形状的编码单元在一个方向上被划分。在这种情况下，指示正方形形状的编码单元将不被划分的划分形状信息的二进制码可被表示为(0)b。当指示编码单元将不被划分的划分形状信息的二进制码被设置为(00)b时，尽管不存在被设置为(01)b的划分形状信息，但是2比特的划分形状信息的二进制码需要被全部使用。然而，如图25所示，当三个划分形状被用于正方形形状的编码单元时，解码器120即使通过使用一比特的二进制码(0)b作为划分形状信息也可确定编码单元不被划分，因此可有效地使用比特流。然而，由划分形状信息指示的正方形形状的编码单元的划分形状不限于图25中所示的三个，并且可以是包括以上实施例的各种形状。
根据实施例，可通过使用二进制码来表示块形状信息或划分形状信息，并且可以将这样的信息直接产生为比特流。此外，表示为二进制码的块形状信息或划分形状信息可不直接被产生为比特流，而是可用作CABAC中的二进制码输入。
根据实施例，将描述图像解码设备100经由CABAC获得关于块形状信息或划分形状信息的语法的处理。比特流获得器110可获得包括关于语法的二进制码的比特流。解码器120可通过对包括在获得的比特流中的bin串执行逆二值化来检测指示块形状信息或划分形状信息的语法元素。根据实施例，解码器120可获得与将被解码的语法元素相应的二进制bin串的集合并且通过使用概率信息对每个bin进行解码，并且解码器120可重复这样的处理，直到由这样的解码后的bin组成的bin串变得与先前获得的bin串中的一个相同。解码器120可通过对bin串执行逆二值化来确定语法元素。
根据实施例，解码器120可通过执行自适应二进制算术编码的解码处理来确定关于bin串的语法，并且解码器120可更新关于通过比特流获得器110 获得的bin的概率模型。参照图24，根据实施例，图像解码设备100的比特流获得器110可获得包括指示划分形状信息的二进制码的比特流。解码器120 可通过使用获得的大小为1比特或2比特的二进制码来确定关于划分形状信息的语法。解码器120可更新关于2比特的二进制码中的每个比特的概率，以便确定关于划分形状信息的语法。换言之，解码器120可基于0和1中的哪一个是2比特的二进制码中的第一个bin的值来更新在对下一个bin进行解码时具有值0或1的概率。
根据实施例，在确定语法的处理期间，解码器120可更新关于在对关于语法的bin串中的bin进行解码的处理期间使用的bin的概率，并且解码器120 可不更新概率，但是确定bin串中的特定位的相同概率。
参照图24，在通过使用指示关于非正方形形状的编码单元的划分形状信息的bin串来确定语法的处理期间，当非正方形形状的编码单元未被划分时，解码器120可通过使用值为0的一个bin来确定关于划分形状信息的语法。换言之，当块形状信息指示当前编码单元是非正方形形状时，关于划分形状信息的bin串中的第一个bin在非正方形形状的编码单元未被划分时可以是0，并且在编码单元被化分成两个或三个编码单元时可以是1。因此，关于非正方形形状的编码单元的划分形状信息的bin串中的第一个bin是0的概率是 1/3并且是1的概率是2/3。如上所述，因为指示非正方形形状的编码单元将不被划分的划分形状信息可仅被表示为值为0的一个比特的bin串，所以解码器120可仅在划分形状信息的第一个bin是1时，通过确定第二个bin是0 还是1来确定关于划分形状信息的语法。根据实施例，当关于划分形状信息的第一个bin是1时，解码器120可通过确定第二个bin为0或1的概率是相同的来对bin进行解码。
根据实施例，图像解码设备100可在确定关于划分形状信息的bin串中 bin的处理期间使用关于每个bin的各种概率。根据实施例，解码器120可基于非正方形形状的方向不同地确定关于划分形状信息的bin的概率。根据实施例，解码器120可基于当前编码单元的面积或当前编码单元的长边的长度来不同地确定关于划分形状信息的bin的概率。根据实施例，解码器120可基于当前编码单元的形状或当前编码单元的长边的长度中的至少一个来不同地确定关于划分形状信息的bin的概率。
根据实施例，解码器120可将关于划分形状信息的bin的概率确定为对于具有特定尺寸或更大尺寸的编码单元是相同的。例如，可基于编码单元的长边的长度，确定关于划分形状信息的bin的概率相对于具有64个样点的尺寸或更大尺寸的编码单元是相同的。
根据实施例，解码器120可基于条带类型(例如，I-条带，P-条带或B- 条带)确定构成划分形状信息的bin串中的bin的初始概率。
图26是执行环路滤波的图像编码和解码***的框图。
图像编码和解码***2600的编码器2610发送图像的编码的比特流，并且解码器2650通过接收比特流并对比特流进行解码来输出重建图像。这里，编码器2610可具有与稍后描述的图像编码设备260类似的配置，并且解码器 2650可具有与图像解码设备100类似的配置。
在编码器2610中，预测编码器2615经由帧间预测和帧内预测输出参考图像，并且变换器和量化器2620将参考图像与当前输入图像之间的残差数据量化为量化的变换系数并输出量化的变换系数。熵编码器2625对量化的变换系数进行编码和转换，并输出比特流。经由反量化器和逆变换器2630将量化的变换系数重建为空间域的数据，并且经由去块滤波单元2635和环路滤波单元2640将空间域的数据输出为重建图像。重建图像可经由预测编码器2615 被用作下一输入图像的参考图像。
由解码器2650接收的比特流中的编码的图像数据经由熵解码器2655和反量化器和逆变换器2660被重建为空间域的残差图像。参考图像和从预测解码器2675输出的残差数据被组合以形成空间域的图像数据，并且去块滤波单元2665和环路滤波单元2670可对空间域的图像数据执行滤波以输出当前原始图像的重建图像。预测解码器2675可将重建图像用作下一原始图像的参考图像。
编码器2610的环路滤波单元2640通过使用根据用户输入或***设置输入的滤波器信息来执行环路滤波。由环路滤波单元2640使用的滤波器信息被输出到熵编码器2610，并与编码的图像数据一起被发送到解码器2650。解码器2650的环路滤波单元2670可基于从解码器2650输入的滤波器信息来执行环路滤波。
图27是示出根据实施例的包括在最大编码单元中的滤波单元的示例和滤波单元的滤波性能信息的示图。
当编码器2610的环路滤波单元2640的滤波单元和解码器2650的环路滤波单元2670被配置为与根据以上参照图9至图11描述的实施例的编码单元相似的数据单元时，滤波器信息可包括用于指示滤波单元的数据单元的块形状信息和划分形状信息、以及指示是否将对滤波单元执行环路滤波的环路滤波性能信息。
根据实施例的最大编码单元2700中包括的滤波单元可具有与最大编码单元2700中包括的编码单元相同的块形状和划分形状。此外，根据实施例的最大编码单元2700中包括的滤波单元可基于最大编码单元2700中包括的编码单元的尺寸被划分。参照图27，例如，滤波单元可包括具有正方形形状且深度为D的滤波单元2740、具有非正方形形状且深度为D的滤波单元2732 和2734、具有正方形形状且深度为D+1的滤波单元2712、2714、2716、2752、2754和2764、具有非正方形形状且深度为D+1的滤波单元2762和2766、以及具有正方形形状且深度为D+2的滤波单元2722、2724、2726和2728。
可如表1所示对最大编码单元2700中包括的滤波单元的块形状信息、划分形状信息(深度)和环路滤波性能信息进行编码。
表1
Figure GDA0002088524530000641
以上已经通过图19描述了根据实施例的当根据块形状信息和块划分信息递归地对编码单元进行划分时确定多个编码单元的处理。根据实施例的滤波单元的环路滤波性能信息指示当标志值为1时对滤波单元执行环路滤波，并且当标志值为0时不对滤波单元执行环路滤波。参照表1，用于确定将由环路滤波单元2640和2670滤波的滤波单元的数据单元的信息都可作为滤波器信息被编码并发送。
因为根据实施例配置的编码单元是被配置为使得与原始图像的误差最小化的编码单元，所以期望在编码单元中具有高空间相关性。因此，通过根据实施例基于编码单元确定滤波单元，可省略与确定编码单元分开地确定滤波单元的操作。此外，因此，通过根据实施例基于编码单元确定滤波单元，可以省略用于确定滤波单元的划分形状的信息，因此可节省滤波器信息的传输比特率。
在以上实施例中，描述了根据实施例的基于编码单元确定滤波单元，但是可基于编码单元对滤波单元进行划分直到任意深度，因此可将滤波单元的形状确定为高达仅所述任意深度。
在以上实施例中描述的确定滤波单元的操作不仅可应用于环路滤波，而且可应用于各种实施例，诸如，去块滤波和自适应环路滤波。
根据实施例，图像解码设备100可通过使用块形状信息或划分形状信息中的至少一个来对当前编码单元进行划分，其中，块形状信息可被预先确定为指示仅使用正方形形状，并且划分形状信息可被预先确定为指示当前编码单元未被划分或被划分成四个正方形编码单元。换言之，当前编码单元中的编码单元可根据块形状信息而总是具有正方形形状，并且当前编码单元可基于划分形状信息而不被划分或者被划分成四个正方形编码单元。图像解码设备100可通过比特流获得器110获得通过使用被预定为仅使用这样的块形状和划分形状的特定编码单元产生的比特流，并且解码器120可仅使用预定块形状和划分形状。在这种情况下，图像解码设备100可通过使用与特定编码方法类似的特定解码方法来解决与特定编码方法的兼容性问题。根据实施例，当图像解码设备100使用仅使用可由块形状信息和划分形状信息指示的各种形状之中的预定块形状和划分形状的特定解码方法时，块形状信息仅指示正方形形状，因此，图像解码设备100可不执行从比特流获得块形状信息的处理。可使用指示是否使用特定解码方法的语法，并且可根据包括多个编码单元的具有各种形状的数据单元(例如，序列、画面、条带单元和最大编码单元)从比特流获得这样的语法。换言之，比特流获得器110可基于指示是否使用特定解码方法的语法来确定是否将从比特流获得指示块形状信息的语法。
图29示出根据实施例的编码单元的根据Z扫描顺序的索引。
根据实施例的图像解码设备100可根据Z扫描顺序扫描包括在上级数据单元中的下级数据单元。此外，根据实施例的图像解码设备100可根据最大编码单元或处理块中包括的编码单元中的Z扫描索引顺序地访问数据。
如上参照图9和图10所述，根据实施例的图像解码设备100可将参考编码单元划分为至少一个编码单元。这里，参考编码单元可包括具有正方形形状的编码单元和具有非正方形形状的编码单元。根据实施例的图像解码设备 100可根据参考编码单元中的每个编码单元中包括的Z扫描索引来执行数据访问。这里，应用Z扫描索引的方法可基于在参考编码单元中是否存在具有非正方形形状的编码单元而变化。
根据实施例，当在参考编码单元中不存在具有非正方形形状的编码单元时，参考编码单元中的较低深度的编码单元可具有连续的Z扫描索引。例如，根据实施例，较高深度的编码单元可包括较低深度的四个编码单元。这里，彼此相邻的较低深度的四个编码单元的边界可以是连续的，并且较低深度的编码单元可根据指示Z扫描顺序的索引按照Z扫描顺序被扫描。根据实施例的指示Z扫描顺序的索引可按照根据针对编码单元的Z扫描顺序而增加的编号被设置。在这种情况下，可根据Z扫描顺序扫描同一深度的较深的编码单元。
根据实施例，当在参考编码单元中存在至少一个具有非正方形形状的编码单元时，图像解码设备100可将参考编码单元中的每个编码单元划分为子块，并且根据Z扫描顺序扫描子块。例如，当在参考编码单元中存在在垂直或水平方向上具有非正方形形状的编码单元时，可通过使用从编码单元划分出的子块来执行Z扫描。另外，例如，当参考编码单元被划分为奇数个编码单元时，可通过使用子块来执行Z扫描。子块是不再被划分的编码单元或者通过对任意编码单元进行划分而获得的编码单元，并且可具有正方形形状。例如，具有正方形形状的四个子块可从具有正方形形状的编码单元被划分。另外，例如，具有正方形形状的两个子块可从具有非正方形形状的编码单元被划分。
参照图29，例如，根据实施例的图像解码设备100可根据Z扫描顺序对编码单元2900中的较低深度的编码单元2902、2904、2906、2908和2910进行扫描。编码单元2900和编码单元2902至2910是相对地上级编码单元和下级编码单元。编码单元2900包括水平方向上的具有非正方形形状的编码单元 2906和2910。具有非正方形形状的编码单元2906和2910与具有正方形形状的编码单元2902和2904具有不连续的边界。此外，当具有非正方形形状的编码单元被划分成奇数个编码单元时，编码单元2908具有正方形形状并且是位于中心的编码单元。与具有非正方形形状的编码单元2906和2910类似，编码单元2908与具有正方形形状的相邻编码单元2902和2904具有不连续的边界。当编码单元2900在具有非正方形形状的编码单元被划分成奇数个编码单元时包括具有非正方形形状的编码单元2906和2910或者包括位于中心的编码单元2908时，编码单元之间的相邻边界是不连续的，因此不能够设置连续的Z扫描索引。因此，图像解码设备100可通过将编码单元划分为子块来连续地设置Z扫描索引。此外，图像解码设备100可对具有非正方形形状的编码单元2906和2910或者位于具有非正方形形状的奇数个编码单元的中心的编码单元2908执行连续Z扫描。
图29中所示的编码单元2920是通过将编码单元2900中的编码单元2902 至2910划分成子块而获得的。可针对每个子块设置Z扫描索引，并且因为子块之间的相邻边界是连续的，所以可根据Z扫描顺序对子块进行扫描。例如，在根据实施例的解码设备中，编码单元2908可被划分成子块2922、2924、 2926和2928。这里，可在对子块2930执行数据处理之后扫描子块2922和 2924，并且可在对子块2932执行数据处理之后扫描子块2926和2928。此外，可根据Z扫描顺序对子块进行扫描。
在以上实施例中，可根据Z扫描顺序对数据单元进行扫描以进行数据存储、数据加载、数据访问等。
此外，在以上实施例中，根据Z扫描顺序对数据单元进行扫描，但是数据单元的扫描顺序可以变化，例如，光栅扫描顺序、N扫描顺序、右上对角扫描顺序、水平扫描顺序和垂直扫描顺序，因此不限于Z扫描顺序。
此外，在以上实施例中，对参考编码单元中的编码单元进行扫描，但是实施例不限于此，并且将被扫描的目标可以是最大编码单元或处理块中的任意块。
此外，在以上实施例中，仅当存在具有非正方形形状的至少一个块时，通过将块划分成子块来根据Z扫描顺序执行扫描，但是对于简化的实施例，即使当不存在具有非正方形形状的块时，也可通过将块划分成子块来根据Z 扫描顺序执行扫描。
根据实施例的图像解码设备100可通过对编码单元执行帧间预测或帧内预测来产生预测数据，通过对包括在当前编码单元中的变换单元执行逆变换来产生残差数据，并且通过使用产生的预测数据和残差数据来重建当前编码单元。
根据实施例的编码单元的预测模式可以是帧内模式、帧间模式和跳过模式中的至少一个。根据实施例，可根据编码单元独立地选择预测模式。
当根据实施例的具有2N×2N形状的编码单元被划分成具有2N×N形状或N×2N形状的两个编码单元时，可针对每个编码单元单独地执行帧间模式预测和帧内模式预测。此外，根据实施例，跳过模式可被应用于具有2N×N 形状或N×2N形状的编码单元。
同时，根据实施例的图像解码设备100可允许对具有8×4形状或4×8 形状的编码单元执行跳过模式下的双向预测。在跳过模式下，省略了对编码单元的残差数据的使用，这是因为针对编码单元仅接收到跳过模式信息。因此，在这种情况下，可节省反量化和逆变换的开销。相反，根据实施例的图像解码设备100可允许针对应用了跳过模式的编码单元的双向预测，以便提高解码效率。此外，根据实施例的图像解码设备100可在运动补偿期间将插值抽头数设置为相对低的情况下允许针对具有8×4或4×8形状的编码单元的双向预测，从而有效地使用存储器带宽。例如，可使用具有低于8的抽头数的插值滤波器(例如，2抽头插值滤波器)而不是使用8抽头插值滤波器。
此外，根据实施例的图像解码设备100可通过以预设形状对区域进行划分(例如，基于对角线的划分)来用信号发送针对当前编码单元中包括的每个区域的帧内或帧间预测信息。
根据实施例的图像解码设备100可通过使用当前编码单元的相邻样点，使用帧内模式获得当前编码单元的预测样点。这里，通过使用预先重构的相邻样点来执行帧内预测，并且将这样的相邻样点称为参考样点。
图30是示出根据实施例的用于编码单元的帧内预测的参考样点的示图。参照图30，对于具有非正方形形状的块形状、水平方向上长度为w且垂直方向上长度为h的当前编码单元3000，需要w+h个上方参考样点3002、w+h 个左侧参考样点3004、以及一个左上参考样点3006，即，需要总计2(w+h) +1个参考样点。为了准备参考样点，在不存在参考样点的区域上执行填充，并且可根据预测模式执行参考样点滤波处理，以便减小重构的参考样点中包括的量化误差。
在以上实施例中，已经描述了在当前编码单元具有非正方形形状时的参考样点的数量，并且参考样点的数量在当前编码单元具有正方形形状时被同等地应用。
以上已经在上文的各种实施例中描述了与由图像解码设备100执行的图像解码方法有关的操作。在下文中，将通过各种实施例描述图像编码设备200 执行作为图像解码方法的逆处理的图像编码方法的操作。
根据实施例，编码器220可确定用于对图像进行划分的至少一个编码单元，并且比特流产生器210可在确定至少一个编码单元的处理期间产生包括诸如划分形状信息和块形状信息的特定信息的比特流。可包括用于通过使用特定信息对图像进行编码的编码器220。根据实施例，图像编码设备200的编码器220可基于块形状信息或划分形状信息中的至少一个来确定用于对图像进行划分的至少一个编码单元，并且图像编码设备200的比特流产生器210 可产生包括块形状信息或划分形状信息中的至少一个的比特流。这里，块形状信息可指示指示编码单元的形状的信息或语法，并且划分形状信息可指示指示编码单元被划分成的形状的信息或语法。
根据实施例，图像编码设备200的编码器220可确定编码单元的形状。例如，编码单元可具有正方形形状或非正方形形状，并且指示这样的形状的信息可包括在块形状信息中。
根据实施例，编码器220可确定用于对编码单元进行划分的形状。编码器220可确定编码单元中包括的至少一个编码单元的形状，并且比特流产生器210可产生包括划分形状信息的比特流，其中，该划分形状信息包括关于编码单元的这样的形状的信息。
根据实施例，编码器220可确定编码单元是否被划分。当编码器220确定编码单元仅包括一个编码单元或者编码单元不被划分时，比特流产生器210 可产生包括指示编码单元不被划分的划分形状信息的比特流。此外，编码器 220可将编码单元划分为多个编码单元，并且比特流产生器210可产生包括指示编码单元将被划分为多个编码单元的划分形状信息的比特流。
根据实施例，指示通过对编码单元进行划分而获得的编码单元的数量或指示对编码单元进行划分的方向的信息可被包括在划分形状信息中。例如，划分形状信息可指示用于对编码单元进行划分的水平方向或垂直方向中的至少一个，或者指示编码单元不被划分。
图9示出根据实施例的图像编码设备200通过划分当前编码单元来确定至少一个编码单元的处理。
根据实施例，编码器220可确定编码单元的形状。例如，编码器220可以考虑RS代价来确定具有最佳率失真(RD)-代价的编码单元的形状。
根据实施例，编码器220可确定当前编码单元具有正方形形状，并且可确定具有正方形形状的编码单元相应地被划分成的形状。例如，编码器220 可确定是否对具有正方形形状的编码单元进行划分，是否在垂直方向上对编码单元进行划分，是否在水平方向上对编码单元进行划分，或者是否将编码单元划分为四个编码单元。参照图9，编码器220可确定不对与当前编码单元900具有相同尺寸的编码单元910a进行划分，或者基于指示特定划分方法的划分形状信息将当前编码单元900划分成编码单元910b至910d。
参照图9，根据实施例，编码器220可通过在垂直方向上对当前编码单元900进行划分来确定两个编码单元910b。编码器220可通过在水平方向上对当前编码单元900进行划分来确定两个编码单元910c。编码器220可通过在垂直方向和水平方向上对当前编码单元900进行划分来确定四个编码单元 910d。然而，具有正方形形状的编码单元可划分成的划分形状不限于被解释为以上形状，并且可包括可由划分形状信息指示的各种形状。下面将通过各种实施例详细描述正方形编码单元可划分成的特定划分形状。
根据实施例，图像编码设备200的比特流产生器210可产生包括指示由编码器220划分的当前编码单元900的形状的划分形状信息的比特流。
图10示出根据实施例的图像编码设备200通过对非正方形形状的编码单元进行划分来确定至少一个编码单元的处理。
根据实施例，编码器220可确定是否不对具有非正方形形状的当前编码单元进行划分，或者是否通过使用特定方法来对当前编码单元进行划分。参照图10，编码器220可确定不对与当前编码单元1000或1050具有相同尺寸的编码单元1010或1060进行划分，或者可确定根据特定划分方法对编码单元1020a、1020b、1030a、1030b、1030c、1070a、1070b、1080a、1080b和1080c进行划分。图像编码设备200的比特流产生器210可产生包括指示这样的划分形状的划分形状信息的比特流。现在将通过各种实施例详细描述对具有非正方形形状的编码单元进行划分的特定划分方法。
根据实施例，编码器220可确定编码单元被划分成的形状。参照图10，编码器220可对当前编码单元1000或1050进行划分以确定两个编码单元 1020a和1020b、或者1070a和1070b，并且比特流产生器210可产生包括指示这样的划分形状的划分形状信息的比特流。
根据实施例，当编码器220对具有非正方形形状的当前编码单元1000 或1050进行划分时，可考虑具有非正方形形状的当前编码单元1000或1050 的较长边的位置来对当前编码单元进行划分。例如，编码器220可通过考虑当前编码单元1000或1050的形状对当前编码单元1000或1050的较长边进行划分来确定多个编码单元，并且比特流产生器210可产生包括指示这样的划分形状的划分形状信息的比特流。
根据实施例，编码器220可确定包括在当前编码单元1000或1050中的奇数个编码单元。例如，编码器220可将当前编码单元1000或1050划分成三个编码单元1030a至1030c、或者1080a至1080c。根据实施例，编码器220 可确定当前编码单元1000或1050中包括的奇数个编码单元，其中，编码单元的尺寸可以不相同。例如，奇数个编码单元1030a至1030c、或者1080a 至1080c中的特定编码单元1030b或1080b的尺寸可以与编码单元1030a和 1030c或者1080a和1080c的尺寸不同。换言之，通过对当前编码单元1000 或1050进行划分而确定的编码单元可具有多种类型的尺寸，并且在一些情况下，奇数个编码单元1030a至1030c或者1080a至1080c可具有不同的尺寸。
根据实施例，编码器220可确定当前编码单元1000或1050中包括的奇数个编码单元，并且还可对奇数个编码单元中的至少一个编码单元设置特定限制。参照图10，编码器220可将位于通过对当前编码单元1000或1050进行划分而产生的三个编码单元1030a至1030c、或者1080a至1080c的中心的编码单元1030b或1080b的解码处理设置为与编码单元1030a和1030c、或者 1080a和1080c的解码处理不同。例如，编码器220可将位于中心的编码单元 1030b或1080b限制为不再像编码单元1030a和1030c或者1080a和1080c一样被划分，或者仅被划分特定次数。
图11示出根据实施例的图像编码设备200对编码单元进行划分的处理。
根据实施例，编码器220可确定是否将具有正方形形状的第一编码单元 1100划分成多个编码单元。根据实施例，编码器220可通过在水平方向上对第一编码单元1100进行划分来确定第二编码单元1110，并且根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解编码单元之间的划分关系的术语。例如，可在对第一编码单元进行划分时确定第二编码单元，并且可在对第二编码单元进行划分时确定第三编码单元。在下文中使用的第一编码单元至第三编码单元的关系可被理解为遵循以上特征。
根据实施例，图像编码设备200可基于块形状信息或划分形状信息中的至少一个来确定是否将第二编码单元1110划分成多个编码单元。参照图11，编码器220可基于块形状信息或划分形状信息中的至少一个，将具有非正方形形状且通过对第一编码单元1100进行划分而确定的第二编码单元1110划分为至少一个第三编码单元1120a、1120b至1120d等，或者可不对第二编码单元1110进行划分。图像编码设备200的比特流产生器210可产生包括块形状信息或划分形状信息中的至少一个的比特流，并且编码器220可通过基于块形状信息或划分形状信息中的至少一个对第一编码单元1100进行划分来确定具有各种形状的多个第二编码单元(例如，第二编码单元1110)，其中，可根据基于块形状信息或划分形状信息中的至少一个对第一编码单元1100 进行划分的方法来对第二编码单元1110进行划分。根据实施例，当基于关于第一编码单元1100的块形状信息或划分形状信息中的至少一个将第一编码单元1100划分为第二编码单元1110时，第二编码单元1110也可基于关于第二编码单元1110的块形状信息或划分形状信息中的至少一个被划分为至少一个第三编码单元(例如，第三编码单元1120a、1120b、1120c或1120d)。因此，可从具有非正方形形状的编码单元确定正方形编码单元，并且当具有正方形形状的这样的编码单元被递归地划分时可确定具有非正方形形状的编码单元。参照图11，当具有非正方形形状的第二编码单元1110被划分时确定的奇数个第三编码单元1120b至1120d中的特定编码单元(例如，位于中心的编码单元或具有正方形形状的编码单元)可被递归地划分。根据实施例，具有正方形形状的第三编码单元1120c(其是奇数个第三编码单元1120b至 1120d之一)可在水平方向上被划分成多个第四编码单元。具有非正方形形状的第四编码单元1140(其是多个第四编码单元之一)可再次被划分成多个编码单元。例如，具有非正方形形状的第四编码单元1140可再次被划分成奇数个编码单元1150a至1150c。
可基于与每个编码单元有关的划分形状信息或块形状信息中的至少一个来递归地划分编码单元。下面通过各种实施例描述用于递归地划分编码单元的方法。
根据实施例，编码器220可基于块形状信息或划分形状信息中的至少一个，确定将第三编码单元1120a至1120d等中的每一个划分为多个编码单元或者不对第二编码单元1110进行划分。根据实施例，编码器220可将具有非正方形形状的第二编码单元1110划分为奇数个第三编码单元1120b至1120d。图像编码设备200可对奇数个第三编码单元1120b至1120d中的特定的第三编码单元设置特定限制。例如，图像编码设备200可将位于奇数个第三编码单元1120b至1120d的中心的编码单元1120c限制为不再被划分或者被划分可设置的次数。参照图11，图像编码设备200可将位于包括在具有非正方形形状的第二编码单元1110中的奇数个第三编码单元1120b至1120d的中心的编码单元1120c限制为不再被划分，被划分为特定的划分形状(例如，被划分为仅四个编码单元或被划分为与划分第二编码单元1110的形状相应的形状)，或者仅被划分特定次数(例如，仅被划分n次，其中n>0)。然而，对位于中心的编码单元1120c的限制仅是简单的实施例，因此不应该被限制地解释为以上实施例，并且可包括对于与编码单元1120b和1120d不同地对位于中心的编码单元1120c进行解码的各种限制。
根据实施例，图像编码设备200的比特流产生器210可将包括用于对当前编码单元进行划分的块形状信息和划分形状信息中的至少一个的比特流与和在当前编码单元中的特定位置的样点相关的比特流一起产生。
图12示出根据实施例的由编码器220从奇数个编码单元中确定特定编码单元的方法。图像编码设备200的编码器220可确定将当前编码单元划分为具有各种形状和尺寸的编码单元，或者不对当前编码单元进行划分。参照图 12，比特流产生器210可将包括当前编码单元1200的块形状信息或划分形状信息中的至少一个的比特流与和包括在当前编码单元1200中的多个样点之中的位于特定位置处的样点(例如，位于中心的样点1240)相关的比特流一起产生。然而，当前编码单元1200中与块形状信息或划分形状信息中的至少一个相关的特定位置不应被限制地解释为图12中所示的中心，并且特定位置可被解释为包括当前编码单元1200中包括的各种位置(例如，最上位置、最下位置、左位置、右位置、左上位置、左下位置、右上位置和右下位置)。
根据实施例，在当前编码单元被划分为特定数量的编码单元时，图像编码设备200可选择一个编码单元。选择多个编码单元之一的方法可改变，并且下面将通过各种实施例描述这样的方法。
根据实施例，图像编码设备200的编码器220可将当前编码单元划分为多个编码单元，并确定特定位置处的编码单元。
图12示出根据实施例的由图像编码设备200从奇数个编码单元中确定在特定位置处的编码单元的方法。
根据实施例，编码器220可使用指示奇数个编码单元中的每个的位置的信息，以便从奇数个编码单元中确定位于中心的编码单元。参照图12，编码器220可通过对当前编码单元1200进行划分来确定奇数个编码单元1220a至1220c。编码器220可通过使用关于奇数个编码单元1220a至1220c的位置的信息来确定在中心处的编码单元1220b。例如，编码器220可通过基于指示编码单元1220a至1220c中包括的特定样点的位置的信息确定编码单元1220a 至1220c的位置来确定位于中心的编码单元1220b。详细地，编码器220可通过基于指示编码单元1220a至1220c的左上样点1230a至1240c的位置的信息确定编码单元1220a至1220c的位置来确定位于中心的编码单元1220b。
根据实施例，指示分别包括在编码单元1220a至1220c中的左上样点 1230a至1240c的位置的信息可包括关于编码单元1220a到1220c在画面中的位置或坐标的信息。根据实施例，指示分别包括在编码单元1220a至1220c 中的左上样点1230a至1230c的位置的信息可包括指示包括在当前编码单元 1200中的编码单元1220a至1220c的宽度或高度的信息，并且宽度或高度可与指示编码单元1220a至1220c在画面中的坐标之间的差的信息相应。换言之，图像编码设备200可直接使用关于编码单元1220a至1220c在画面中的位置或坐标的信息或者可使用关于编码单元的宽度或高度的信息，以确定位于中心的编码单元1220b，其中，关于编码单元的宽度或高度的信息指示坐标之间的差值。
根据实施例，指示顶部编码单元1220a的左上样点1230a的位置的信息可指示(xa，ya)坐标，指示中心编码单元1220b的左上样点1230b的位置的信息可指示(xb，yb)坐标，并且指示底部编码单元1220c的左上样点1230c 的位置的信息可指示(xc，yc)坐标。图像解码设备100可通过使用分别包括在编码单元1220a至1220c中的左上样点1230a至1230c的坐标来确定中心编码单元1220b。例如，当左上样点1230a至1230c的坐标沿升序或降序被排列时，包括作为左上样点1230b的坐标的(xb，yb)的编码单元1220b可被确定为在当前编码单元1200被划分时确定的编码单元1220a至1220c中的位于中心的编码单元。这里，指示左上样点1230a至1230c的位置的坐标可指示指示在画面中的绝对位置的坐标，并且此外，可基于顶部编码单元1220a 的左上样点1230c的位置使用(dxb，dyb)坐标以及(dxc，dyc)坐标，其中，(dxb，dyb)坐标是指示中心编码单元1220b的左上样点1230b的相对位置的信息，(dxc，dyc)坐标是指示底部编码单元1220c的左上样点1230c的相对位置的信息。此外，通过使用包括在编码单元中的样点的坐标作为指示样点的位置的信息来确定特定位置处的编码单元的方法不应该被限制地解释为以上方法，并且可被解释为能够使用样点的坐标的各种算术方法。
根据实施例，图像编码设备200可将当前编码单元1200划分为多个编码单元1220a至1220c，并且根据特定标准从编码单元1220a至1220c中选择编码单元。例如，编码器220可从编码单元1220a至1220c中选择具有不同尺寸的编码单元1220b。
根据实施例，图像编码设备200可通过使用(xa，ya)坐标、(xb，yb) 坐标和(xc，yc)坐标来确定每个编码单元1220a至1220c的宽度或高度，其中，(xa，ya)坐标是指示顶部编码单元1220a的左上样点1230a的位置的信息，(xb，yb)坐标是指示中心编码单元1220b的左上样点1230b的位置的信息，并且(xc，yc)坐标是指示底部编码单元1220c的左上样点1230c的位置的信息。图像编码设备200可通过使用指示编码单元1220a至1220c的位置的坐标(xa，ya)、(xb，yb)和(xc，yc)来确定编码单元1220a至1220c 中的每个编码单元的尺寸。
根据实施例，图像编码设备200可将顶部编码单元1220a的宽度确定为 xb-xa并且将高度确定为yb-ya。根据实施例，编码器220可将中心编码单元 1220b的宽度确定为xc-xb并且将高度确定为yc-yb。根据实施例，编码器220 可通过使用当前编码单元的宽度或高度以及顶部编码单元1220a和中心编码单元1220b的宽度和高度来确定底部编码单元的宽度或高度。编码器220可基于确定的编码单元1220a至1220c的宽度和高度来确定与其他编码单元具有不同尺寸的一个编码单元。参照图12，图像编码设备200可将具有与顶部编码单元1220a和底部编码单元1220c的尺寸不同的尺寸的中心编码单元 1220b确定为在特定位置处的编码单元。然而，因为由图像编码设备200确定与其他编码单元具有不同尺寸的编码单元的处理仅是通过使用基于样点坐标确定的编码单元的尺寸来确定在特定位置处的编码单元的实施例，所以通过比较根据特定样点坐标确定的编码单元的尺寸来确定在特定位置处的编码单元的各种处理可被使用。
然而，确定编码单元的位置所考虑的样点的位置不应被限制地解释为左上方，而是可解释为关于包括在编码单元中的任意样点的位置的信息是可用的。
根据实施例，图像编码设备200可考虑当前编码单元的形状，从当前编码单元被划分时确定的奇数个编码单元中选择在特定位置处的编码单元。例如，在当前编码单元具有宽度大于高度的非正方形形状时，编码器220可确定沿水平方向在特定位置处的编码单元。换言之，编码器220可从在水平方向上具有不同位置的编码单元中确定编码单元，并且对该编码单元设置限制。在当前编码单元具有高度比宽度长的非正方形形状时，编码器220可确定沿垂直方向在特定位置处的编码单元。换言之，编码器220可从在垂直方向上具有不同位置的编码单元中确定编码单元，并且对该编码单元设置限制。
根据实施例，图像编码设备200可使用指示偶数个编码单元中的每个的位置的信息，以便确定偶数个编码单元中的在特定位置处的编码单元。编码器220可通过对当前编码单元进行划分来确定偶数个编码单元，并且通过使用关于偶数个编码单元的位置的信息来确定在特定位置处的编码单元。其详细处理可类似于已经在上面参照图12描述的在奇数个编码单元中确定在特定位置(例如，中心位置)处的编码单元的处理，因此，其描述不再被提供。
根据实施例，当具有非正方形形状的当前编码单元被划分成多个编码单元时，可使用在对当前编码单元进行划分时使用的特定信息，以便从多个编码单元中确定在特定位置处的编码单元。例如，图像编码设备200的编码器 220可使用作为在对当前编码单元进行划分时使用的特定信息的块形状信息或划分形状信息中的至少一个，以便确定在通过对当前编码单元进行划分而获得的多个编码单元之中的位于中心的编码单元。
参照图12，图像编码设备200的编码器220可将当前编码单元1200划分成多个编码单元1220a至1220c并确定多个编码单元1220a至1220c中的位于中心的编码单元1220b，并且比特流产生器210可产生包括在对当前编码单元1200进行划分时使用的块形状信息或划分形状信息中的至少一个的比特流。编码器220可考虑与包括在对当前编码单元1200进行划分时使用的块形状信息或划分形状信息中的至少一个的比特流有关的样点的位置来确定位于中心的编码单元1220b。换言之，包括当前编码单元单元1200的块形状信息或划分形状信息中的至少一个的比特流可与和位于当前编码单元1200 的中心的样点1240相关的比特流被一起产生，此时，编码器220可将包括样点1240的编码单元1220b确定为多个编码单元1220a至1220c中的位于中心的编码单元。然而，用于确定通过对当前编码单元进行划分而获得的多个编码单元中的位于中心的编码单元的信息不应被限制地解释为在对当前编码单元进行划分时使用的块形状信息或划分形状信息中的至少一个，并且各种类型的信息可被使用。在这方面，由图像编码设备200确定在特定位置处的编码单元的处理可以是由图像解码设备100确定从当前编码单元确定的多个编码单元中的在特定位置处的编码单元的处理的逆处理，因此其详细描述不再被提供。
根据实施例，图像编码设备200可通过对当前编码单元进行划分来确定至少一个编码单元，并且根据特定块(例如，当前编码单元)确定对至少一个编码单元进行解码的顺序。
图13示出根据实施例的当图像编码设备200通过对当前编码单元进行划分来确定多个编码单元时处理多个编码单元的顺序。因为图像编码设备200 处理图13中的多个编码单元的处理可类似于以上参照图13描述的图像解码设备100的操作，所以其详细描述不再被提供。
图14示出根据实施例的由图像编码设备200确定在编码单元不能够按照特定顺序被处理时当前编码单元被划分为奇数个编码单元的处理。
根据实施例，图像编码设备200的编码器220可确定将当前编码单元划分为奇数个，并且比特流产生器210可产生包括指示当前编码单元的形状的块形状信息和指示当前编码单元的划分形状(划分为奇数个)的划分形状信息的比特流。参照图14，具有正方形形状的第一编码单元1400可被划分为具有非正方形形状的第二编码单元1410a和1410b，并且第二编码单元1410a 和1410b可被独立地划分为第三编码单元1420a至1420e。根据实施例，编码器220可通过在水平方向上对第二编码单元中的左侧编码单元1410a进行划分来确定多个编码单元1420a和1420b，并且将右侧编码单元1410b划分为奇数个第三编码单元编码单元1420c到1420e。图14中由图像编码设备200确定当前编码单元被划分成奇数个编码单元的处理可以是以上参照图14描述的图像解码设备100的操作的相反处理，其详细描述不被提供。
图15示出根据实施例的当图像编码设备200对第一编码单元1500进行划分时确定至少一个编码单元的处理。根据实施例，编码器220可对第一编码单元1500进行划分，并且比特流产生器210可产生包括指示第一编码单元的形状的块形状信息或指示第一编码单元1500被划分成的形状的划分形状信息中的至少一个的比特流。具有正方形形状的第一编码单元1500可被划分成具有正方形形状的四个编码单元或具有非正方形形状的多个编码单元。例如，参照图15，编码器220可将第一编码单元1500划分成具有非正方形形状的多个编码单元，并且在这种情况下，比特流产生器210可产生包括指示第一编码单元1500是正方形的块形状信息以及指示第一编码单元1500将被划分成具有非正方形形状的编码单元的划分形状信息的比特流。详细地，编码器220可将具有正方形形状的第一编码单元1500划分成奇数个编码单元，即，在垂直方向上确定的第二编码单元1510a至1510c或者在水平方向上确定的第二编码单元1520a至1520c，在这种情况下，比特流产生器210可产生包括指示第一编码单元1500将在水平方向或垂直方向上被划分以确定奇数个编码单元的划分形状信息的比特流。图15中由图像编码设备200通过对第一编码单元1500进行划分来确定至少一个编码单元的处理是以上参照图15 描述的图像解码设备100的操作的相反处理，因此，其详细描述不再被提供。
图16示出根据实施例的当在第一编码单元1600被划分时确定的具有非正方形形状的第二编码单元满足特定条件时由图像编码设备200对第二编码单元的可划分的形状进行限制。
根据实施例，编码器220可确定将具有正方形形状的第一编码单元1600 划分成具有非正方形形状的第二编码单元1610a和1610b或者1620a和1620b。第二编码单元1610a和1610b或者1620a和1620b可被独立地划分。因此，编码器220可确定将第二编码单元1610a和1610b或者1620a和1620b划分成多个编码单元，或者不对第二编码单元1610a和1610b或者1620a和1620b 进行划分。由图像编码设备200在具有非正方形形状的第二编码单元满足特定条件时对第二编码单元的可划分的形状进行限制的操作与以上参照图16 描述的图像解码设备100的操作相反，其详细描述不再被提供。
图17示出根据实施例的当划分形状信息不指示将编码单元划分成具有正方形形状的四个编码单元时由图像编码设备200对具有正方形形状的编码单元进行划分的处理。在这方面，图像编码设备200的操作可与以上参照图 17描述的图像解码设备100的操作相反，因此其详细描述不再被提供。
图18示出根据实施例的可根据编码单元的划分处理来改变多个编码单元之间的处理顺序。
根据实施例，编码器220可在水平方向或垂直方向中的至少一个方向上对具有正方形形状的第一编码单元1800进行划分。根据实施例，比特流产生器210可产生包括指示第一编码单元1800具有正方形形状的块形状信息和指示第一编码单元1800将在水平方向或垂直方向中的至少一个方向上被划分的划分形状信息的比特流。
根据实施例，编码器220可以通过对第一编码单元1800进行划分来确定第二编码单元(例如，第二编码单元1810a、1810b、1820a、1820b、1830a、 1830b、1830c、1830d等)。参照图18，可独立地对具有非正方形形状并且当第一编码单元1800仅在水平方向或垂直方向上被划分时确定的第二编码单元1810a和1810b、或者1820a和1820b进行划分。例如，编码器220可通过在水平方向上对通过在垂直方向上划分第一编码单元1800而产生的第二编码单元1810a和1810b中的每个进行划分来确定第三编码单元1816a至1816d，或者可通过在垂直方向上对通过在水平方向上划分第一编码单元1800而产生的第二编码单元1820a和1820b中的每个进行划分来确定第三编码单元 1826a至1826d。与图16有关的图像编码设备200的操作与以上参照图16描述的图像解码设备100的操作相反，其详细描述不再被提供。
图19示出根据实施例的当在编码单元被递归划分时确定了多个编码单元时，随着编码单元的形状和尺寸被改变来确定编码单元的深度的处理。因为图像编码设备200的编码器220确定编码单元的深度的操作可与以上参照图19描述的图像解码设备100的解码器120确定编码单元的深度的处理相反，因此其细节不再被提供。
根据实施例，图像编码设备200可基于用于区分编码单元的PID的值来确定在当前编码单元被划分时确定的多个编码单元是否具有特定划分形状。参照图20，图像编码设备200可通过对具有高度比宽度长的矩形形状的第一编码单元2010进行划分来确定偶数个编码单元2012a和2012b或者奇数个编码单元2014a至2014c。图像编码设备200可使用指示每个编码单元的PID 区分多个编码单元中的每个编码单元。根据实施例，可从每个编码单元的特定位置处的样点(例如，左上样点)获得PID。因为与图20有关的图像编码设备200的操作可与以上参考图20描述的图像解码设备100的操作相反，所以其详细描述可不再被提供。
图21示出根据实施例的根据画面中包括的多个特定数据单元确定多个编码单元。根据实施例，编码器220可将上述参考编码单元用作特定数据单元，其中，编码单元从该特定数据单元开始被递归地划分。因为图21中图像编码设备200使用参考编码单元的操作可与以上参照图21描述的图像解码设备100使用参考编码单元的操作相反，所以其细节可不再被提供。
根据实施例，图像编码设备200的比特流产生器210可根据各种数据单元产生包括关于参考编码单元的形状的信息或关于参考编码单元的尺寸的信息中的至少一个的比特流。以上已经通过图9的对当前编码单元300进行划分的处理描述了确定包括在具有正方形形状的参考编码单元2100中的至少一个编码单元的处理，并且以上已经通过图10的对当前编码单元400或450 进行划分的处理描述了确定包括在具有非正方形形状的参考编码单元2100 中的至少一个编码单元的处理，因此其细节不再被提供。
根据实施例，编码器220可使用用于识别参考编码单元的尺寸和形状的索引，以根据基于特定条件预先确定的某些数据单元来确定参考编码单元的尺寸和形状。换言之，比特流产生器210可根据各种数据单元(例如，序列、画面、条带、条带片段和最大编码单元)中的满足特定条件的数据单元(例如，尺寸等于或小于条带的数据单元)产生包括用于识别参考编码单元的尺寸和形状的索引的比特流。编码器220可使用索引来根据满足特定条件的数据单元确定参考编码单元的尺寸和形状。根据实施例，可预先确定与指示参考编码单元的尺寸和形状的索引相关的参考编码单元的尺寸或形状中的至少一个。换言之，编码器220可根据索引选择参考编码单元的预定的尺寸或形状中的至少一个，以确定数据单元中包括的参考编码单元的尺寸或形状中的至少一个，其中，所述数据单位是用于获得索引的准则。因为编码器220使用用于识别参考编码单元的尺寸和形状的索引的操作可类似于以上描述的解码器120的操作，所以其细节不再被提供。
图22示出根据实施例的用作确定画面2200中包括的参考编码单元的确定顺序的准则的处理块。
根据实施例，编码器220可通过获得关于处理块的尺寸的信息来确定图像中包括的至少一个处理块的尺寸。编码器220可确定包括在图像中的至少一个处理块的尺寸，并且比特流产生器210可产生包括关于处理块的尺寸的信息的比特流。这样的处理块的尺寸可以是由关于处理块的尺寸的信息指示的数据单元的特定尺寸。
根据实施例，图像编码设备200的比特流产生器210可根据特定数据单元产生包括关于处理块的尺寸的信息的比特流。例如，可根据诸如图像、序列、画面、条带和条带片段的数据单元来产生包括关于处理块的尺寸的信息的比特流。换言之，比特流产生器210可根据若干数据单元产生包括关于处理块的尺寸的信息的比特流，并且编码器220可通过使用关于处理块的尺寸的信息来确定用于对画面进行划分的至少一个处理块的尺寸，其中，处理块的尺寸可以是参考编码单元的尺寸的整数倍。
根据实施例，编码器220可确定画面2200中包括的处理块2202和2212 的尺寸。例如，编码器220可基于关于处理块的尺寸的信息来确定处理块的尺寸。参照图22，根据实施例，编码器220可将处理块2202和2212的水平尺寸确定为参考编码单元的水平尺寸的四倍，并且将处理块2202和2212的垂直尺寸确定为参考编码单元的垂直尺寸的四倍。编码器220可确定在至少一个处理块中确定至少一个参考编码单元的顺序。因为与处理块有关的编码器220的操作可类似于以上参照图22描述的解码器120的操作，所以其细节不再被提供。
根据实施例，图像编码设备200的比特流产生器210可产生包括指示当前编码单元的形状的块形状信息或指示对当前编码单元进行划分的方法的划分形状信息的比特流。块形状信息或划分形状信息可包括在与各种数据单元有关的比特流中。例如，图像编码设备200的比特流产生器210可使用包括在序列参数集、画面参数集、视频参数集、条带头或条带片段头中的块形状信息或划分形状信息。另外，图像编码设备200的比特流产生器可根据最大编码单元、参考编码单元或处理块产生包括指示块形状信息或划分形状信息的语法的比特流。
根据实施例，编码器220可根据预定数据单元不同地确定编码单元可被划分成的划分形状的类型。根据实施例，图像编码设备200的编码器220可根据预定数据单元(例如，序列、画面和条带)不同地确定编码单元可被划分成的形状的组合。
图23示出根据实施例的当编码单元可被划分为的形状的组合对于每个画面是不同的时可针对每个画面确定的编码单元。
参考图23，编码器220可将编码单元可被划分为的划分形状的组合确定为每个画面是不同的。例如，编码器220可通过使用图像中包括的至少一个画面之中的可划分成四个编码单元的画面2300、可划分成两个或四个编码单元的画面2310、以及可划分成2个、3个或4个编码单元的画面2320来对图像进行解码。编码器220可将画面2300划分成四个正方形编码单元。编码器 220可将画面2310划分成2或4个编码单元。编码器220可将画面2320划分成2个、3个或4个编码单元。因为以上描述的划分形状的组合仅是用于描述图像编码设备200的操作的实施例，所以划分形状的组合不应被实施例限制性地解释，并且每个特定数据单元可使用划分形状的各种组合。
根据实施例，图像编码设备200的编码器220可通过使用指示划分形状信息的组合的索引，根据特定数据单元来确定编码单元可被划分成的划分形状的组合，并且因此可根据特定数据单元使用不同划分形状的组合。另外，图像编码设备200的比特流产生器210可根据特定数据单元(例如，序列、画面和条带)产生包括指示划分形状信息的组合的索引的比特流。例如，比特流产生器210可根据序列参数集、画面参数集、条带头或条带片段头产生包括指示组合划分形状信息的索引的比特流。
图24和25示出根据实施例的可基于以二进制码表示的划分形状信息确定的编码单元的各种形状。
根据实施例，图像编码设备200的编码器220可将编码单元划分为各种形状，并且比特流产生器210可产生包括块形状信息和划分形状信息的比特流。可划分的编码单元的形状可与包括上面通过以上实施例描述的形状的各种形状相应。参照图24，编码器220可基于划分形状信息，在水平方向或垂直方向中的至少一个方向上对具有正方形形状的编码单元进行划分并且在水平方向或垂直方向上对具有非正方形形状的编码单元进行划分。因为关于可由图像编码设备200使用的划分形状信息的二进制码的特征可与上面通过图 24和图25描述的图像解码设备100的特征相应，所以其细节可不再被提供。
根据实施例的图像编码设备200可通过对编码单元执行帧间预测或帧内预测来产生预测数据，通过对包括在当前编码单元中的变换单元执行逆变换来产生残差数据，并且通过使用产生的预测数据和残差数据对当前编码单元进行编码。
根据实施例的编码单元的预测模式可以是帧内模式、帧间模式或跳过模式中的至少一个。根据实施例，可通过根据编码单元独立地执行预测来选择具有最小误差的预测模式。
当根据实施例的具有2N×2N形状的编码单元被划分成具有2N×N形状或N×2N形状的两个编码单元时，可对编码单元中的每个编码单元分别执行帧间模式预测和帧内模式预测。此外，根据实施例，图像编码设备200的编码器220可不仅在编码单元具有正方形形状时，而且在编码单元具有非正方形形状时，通过使用CU跳过模式对编码单元进行编码。因为即使当基于块形状信息或划分形状信息中的至少一个确定的编码单元不仅具有正方形形状而且具有非正方形形状时，也可通过使用CU跳过模式来对图像进行解码，可使用相对更自适应的跳过模式，因此可提高图像编码/解码效率。图像编码设备200在具有非正方形形状的这样的编码单元中使用跳过模式的特征可与以上描述的和图像编码设备200使用跳过模式相关的特征类似，其细节可不再被提供。
图28示出根据实施例的对根据特定编码方法确定的编码单元执行合并或划分的处理。
根据实施例，图像编码设备200可通过使用特定编码单元确定用于对画面进行划分的编码单元。例如，图像编码设备200可基于编码单元的划分信息对当前深度的编码单元或较低深度的四个编码单元进行划分。如上所述，根据实施例，图像编码设备200可使用指示当前编码单元总是具有正方形形状的块形状信息以及指示当前编码单元将不被划分或者将被划分为四个正方形编码单元的划分形状信息来确定编码单元。参照图28，画面2800或2820 可被划分成根据特定编码单元确定的正方形编码单元。
然而，当使用以上特定编码单元时，基于当前编码单元中包括的相对小的对象是否适合于被表示来确定当前编码单元是否将被划分，因此通过一个编码单元对画面中的大对象和小对象进行编码可能会是不可能的。这里，对象是包括在画面中的一组样点，并且在样点具有相似样点值时可表示区别于其他区域的样点区域。参照图28，图像编码设备200可通过将第一编码单元 2822划分为较低深度的四个编码单元来确定用于对小对象2821进行解码的编码单元，以便重建小对象2821。然而，因为大对象2823不包括在当前编码单元2822中，所以不适合通过使用当前编码单元2822对大对象2823进行解码，另外，因为当前编码单元2822被划分以对小对象2821进行解码，所以不必要的编码单元的划分处理被执行以对大对象2823进行解码，因此效率低。换言之，当图像编码设备200能够使用一个编码单元以对大对象2823的一部分进行编码时，可有效地执行图像编码。
根据实施例，图像编码设备200的编码器220可通过使用块形状信息或划分形状信息中的至少一个来对当前编码单元进行划分，其中，块形状信息可被预先确定，使得仅正方形形状被使用，并且划分形状信息可被预先确定，使得当前编码单元不被划分或被划分成四个正方形编码单元。这样的处理可对应于在以上特定编码方法中使用的编码单元确定处理。在这种情况下，解码器可使用包括在画面中的样点值，以便对通过使用特定编码方法确定的编码单元进行合并或者对确定的编码单元进行划分。例如，编码器220可通过检查具有相似样点值的区域来检测画面中包括的各种对象，并且基于检测到的对象的区域执行编码单元的合并/划分处理。
参照图28，根据实施例，编码器220可以通过使用特定编码方法确定用于对画面2800进行划分的多个编码单元。然而，尽管在画面中存在具有相似样点值的区域2801，但是可执行将相似区域划分为多个编码单元而不是一个编码单元的处理。在这种情况下，即使当通过特定编码方法确定编码单元时，编码器220也可将编码单元合并为一个编码单元2802并对编码单元2802进行编码。参照图28，根据另一实施例，编码器220可通过使用特定编码方法将用于对小对象2821进行编码的编码单元2822划分为为四个编码单元。因为这样获得的编码单元不全都包括在大对象2823中，所以编码器220可对具有相似样点值的编码单元执行合并处理2825以获得一个编码单元。
根据实施例，通过使用编码单元的划分信息，编码器220可不对编码单元进行划分，或者可通过使用特定编码方法将编码单元划分成四个编码单元来确定编码单元，并且随后考虑画面中包括的样点的样点值再对编码单元进行划分。换言之，为了根据对象确定编码单元，编码器220不仅可对编码单元进行合并，而且可对预定编码单元进行划分。参考图28，编码器220可将用于对象2823的编码单元合并，并且对合并的用于对象2823的编码单元执行划分处理2826，以便确定用于对象2823的优化的编码单元。换言之，编码器220可通过划分处理2826将不包括对象2823的区域确定为与对象2823 分开的编码单元2827。
当在通过图像编码设备200的操作对根据特定编码方法确定的编码单元进行合并或划分之后产生了关于图像的比特流时，图像解码设备100可在获得了比特流之后通过执行与图像编码方法的逆操作相应的图像解码方法来对图像进行解码。
图29示出根据实施例的编码单元的根据Z扫描顺序的索引。
根据实施例的图像编码设备200的编码器220可根据Z扫描顺序对包括在上级数据单元中的下级数据单元进行扫描。此外，根据实施例的图像编码设备200可根据包括在最大编码单元或处理块中的编码单元中的Z扫描索引顺序地访问数据。如以上参考图9和图10所述，根据实施例的图像编码设备 200的编码器220可将参考编码单元划分为至少一个编码单元。这里，具有正方形形状的编码单元和具有非正方形形状的编码单元可在参考编码单元中被混合。由于针对图像编码设备200的编码单元的根据Z扫描顺序的索引的特征可与以上通过图29描述的图像解码设备100的编码单元的根据Z扫描顺序的索引的特征相似，因此其细节不再被提供。
尽管已参照本公开的实施例具体示出并描述了本公开，但本领域普通技术人员将理解，在不脱离所附权利要求所限定的本公开的精神和范围的情况下，可以对其进行形式和细节上的各种改变。实施例应仅以描述性的含义理解，而不是为了限制的目的。因此，本公开的范围不是由本公开的详细描述来限定，而是由所附权利要求来限定，并且所述范围内的所有不同将被解释为包括在本公开中。
本公开的实施例可被编写为计算机程序并可在使用计算机可读记录介质运行程序的通用数字计算机中被实施。计算机可读记录介质的示例包括磁存储介质(例如，ROM、软盘、硬盘等)、光学记录介质(例如，CD-ROM或 DVD)等。

Claims (4)

1.一种对图像进行解码的方法，所述方法包括：
当当前编码单元的宽度或当前编码单元的高度大于变换单元的最大尺寸时，通过划分当前编码单元确定至少一个变换单元；并且
通过基于所述至少一个变换单元执行逆变换来对图像进行解码，
其中，确定至少一个变换单元的步骤包括：
响应于确定当前编码单元的宽度大于当前编码单元的高度以及确定当前编码单元的宽度或当前编码单元的高度大于变换单元的最大尺寸，通过垂直地或水平地划分当前编码单元确定多个变换单元。
2.一种用于对图像进行解码的设备，所述设备包括：
比特流获得器，被配置为获得比特流；
解码器，被配置为当当前编码单元的宽度或当前编码单元的高度大于变换单元的最大尺寸时，通过划分当前编码单元确定至少一个变换单元，并且通过基于所述至少一个变换单元执行逆变换来对图像进行解码，
其中，响应于确定当前编码单元的宽度大于当前编码单元的高度以及确定当前编码单元的宽度或当前编码单元的高度大于变换单元的最大尺寸，解码器通过垂直地或水平地划分当前编码单元确定多个变换单元。
3.一种对图像进行编码的方法，所述方法包括：
通过对图像进行划分确定至少一个编码单元中的当前编码单元；
当当前编码单元的宽度或当前编码单元的高度大于变换单元的最大尺寸时，通过划分当前编码单元确定至少一个变换单元；
通过基于所述至少一个变换单元执行逆变换来对图像进行编码，其中，确定至少一个变换单元的步骤包括：
响应于确定当前编码单元的宽度大于当前编码单元的高度以及确定当前编码单元的宽度或当前编码单元的高度大于变换单元的最大尺寸，通过垂直地或水平地划分当前编码单元确定多个变换单元。
4.一种用于对图像进行编码的设备，所述设备包括：
编码器，被配置为通过对图像进行划分确定至少一个编码单元中的当前编码单元，当当前编码单元的宽度或当前编码单元的高度大于变换单元的最大尺寸时，通过划分当前编码单元确定至少一个变换单元，并且通过基于所述至少一个变换单元执行逆变换来对图像进行编码，
其中，响应于确定当前编码单元的宽度大于当前编码单元的高度以及确定当前编码单元的宽度或当前编码单元的高度大于变换单元的最大尺寸，编码器通过垂直地或水平地划分当前编码单元确定多个变换单元。
CN201680091481.9A 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备 Active CN110063058B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202211629119.6A CN115802037A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211629080.8A CN115802036A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211629079.5A CN115802035A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211587859.8A CN115883826A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/KR2016/011299 WO2018070552A1 (ko) 2016-10-10 2016-10-10 영상을 부호화/복호화 하는 방법 및 그 장치

Related Child Applications (4)

Application Number Title Priority Date Filing Date
CN202211629080.8A Division CN115802036A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211629119.6A Division CN115802037A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211629079.5A Division CN115802035A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211587859.8A Division CN115883826A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备

Publications (2)

Publication Number Publication Date
CN110063058A CN110063058A (zh) 2019-07-26
CN110063058B true CN110063058B (zh) 2022-12-27

Family

ID=61905715

Family Applications (5)

Application Number Title Priority Date Filing Date
CN202211629080.8A Pending CN115802036A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN201680091481.9A Active CN110063058B (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211629079.5A Pending CN115802035A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211629119.6A Pending CN115802037A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211587859.8A Pending CN115883826A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202211629080.8A Pending CN115802036A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备

Family Applications After (3)

Application Number Title Priority Date Filing Date
CN202211629079.5A Pending CN115802035A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211629119.6A Pending CN115802037A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备
CN202211587859.8A Pending CN115883826A (zh) 2016-10-10 2016-10-10 用于对图像进行编码/解码的方法和设备

Country Status (6)

Country Link
US (3) US10904537B2 (zh)
EP (1) EP3506631A4 (zh)
KR (4) KR102367136B1 (zh)
CN (5) CN115802036A (zh)
CA (3) CA3114825A1 (zh)
WO (1) WO2018070552A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115802036A (zh) 2016-10-10 2023-03-14 三星电子株式会社 用于对图像进行编码/解码的方法和设备
US11284076B2 (en) * 2017-03-22 2022-03-22 Electronics And Telecommunications Research Institute Block form-based prediction method and device
US10893286B2 (en) * 2018-10-09 2021-01-12 Tencent America LLC Methods and apparatus for low-complexity MTS
WO2020256470A1 (ko) * 2019-06-19 2020-12-24 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN114026862A (zh) * 2019-06-21 2022-02-08 松下电器（美国）知识产权公司 用于视频译码的***和方法
US11949870B2 (en) * 2019-06-21 2024-04-02 Qualcomm Incorporated Context modeling for low-frequency non-separable transformation signaling for video coding
CN112956198A (zh) * 2019-06-22 2021-06-11 株式会社 Xris 用于对图像信号进行编码/解码的方法及其装置
KR20220032566A (ko) * 2019-07-19 2022-03-15 주식회사 윌러스표준기술연구소 비디오 신호 처리 방법 및 장치
KR20210061944A (ko) 2019-11-20 2021-05-28 주식회사 엑스리스 영상 신호 부호화/복호화 방법 및 이를 위한 장치

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101495724B1 (ko) 2010-02-02 2015-02-25 삼성전자주식회사 계층적 데이터 단위의 스캔 순서에 기반한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101955374B1 (ko) 2011-06-30 2019-05-31 에스케이 텔레콤주식회사 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
US9807426B2 (en) * 2011-07-01 2017-10-31 Qualcomm Incorporated Applying non-square transforms to video data
ES2754784T3 (es) * 2011-07-29 2020-04-20 Sun Patent Trust Procedimiento de decodificación de vídeo, aparato de decodificación de vídeo
US20150003524A1 (en) * 2012-01-13 2015-01-01 Sharp Kabushiki Kaisha Image decoding device, image encoding device, and data structure of encoded data
KR101749297B1 (ko) 2012-04-12 2017-06-21 미디어텍 싱가폴 피티이. 엘티디. 크로마 서브샘플링 포맷들의 블록 파티션을 위한 방법 및 장치
US9912944B2 (en) 2012-04-16 2018-03-06 Qualcomm Incorporated Simplified non-square quadtree transforms for video coding
US9749645B2 (en) * 2012-06-22 2017-08-29 Microsoft Technology Licensing, Llc Coded-block-flag coding and derivation
WO2014115283A1 (ja) * 2013-01-24 2014-07-31 シャープ株式会社 画像復号装置、および画像符号化装置
WO2015194922A1 (ko) * 2014-06-20 2015-12-23 삼성전자 주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
JP2018050091A (ja) * 2015-02-02 2018-03-29 シャープ株式会社 画像復号装置、画像符号化装置および予測ベクトル導出装置
WO2017008263A1 (en) * 2015-07-15 2017-01-19 Mediatek Singapore Pte. Ltd. Conditional binary tree block partitioning structure
US10218975B2 (en) * 2015-09-29 2019-02-26 Qualcomm Incorporated Transform precision manipulation in video coding
KR20180136555A (ko) * 2016-06-03 2018-12-24 엘지전자 주식회사 영상 코딩 시스템에서 인트라 예측 방법 및 장치
KR101720195B1 (ko) * 2016-06-22 2017-03-27 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101943058B1 (ko) * 2016-06-23 2019-01-29 에스케이텔레콤 주식회사(Sk Telecom Co., Ltd.) 영상 부호화/복호화 방법 및 장치
CN115802036A (zh) 2016-10-10 2023-03-14 三星电子株式会社 用于对图像进行编码/解码的方法和设备

Also Published As

Publication number Publication date
KR102315926B1 (ko) 2021-10-21
CN115802035A (zh) 2023-03-14
CN115802036A (zh) 2023-03-14
CA3039663A1 (en) 2018-04-19
KR102568900B1 (ko) 2023-08-21
CN115802037A (zh) 2023-03-14
US11653006B2 (en) 2023-05-16
KR102367136B1 (ko) 2022-02-24
CN115883826A (zh) 2023-03-31
KR20230125329A (ko) 2023-08-29
CA3039663C (en) 2022-02-15
WO2018070552A1 (ko) 2018-04-19
US20200053363A1 (en) 2020-02-13
CN110063058A (zh) 2019-07-26
CA3114825A1 (en) 2018-04-19
KR20220028164A (ko) 2022-03-08
US11178408B2 (en) 2021-11-16
KR20210128507A (ko) 2021-10-26
US20210092409A1 (en) 2021-03-25
EP3506631A4 (en) 2019-08-07
US10904537B2 (en) 2021-01-26
CA3239143A1 (en) 2018-04-19
US20210092410A1 (en) 2021-03-25
EP3506631A1 (en) 2019-07-03
KR20190039790A (ko) 2019-04-15

Similar Documents

Publication Publication Date Title
CN110063058B (zh) 用于对图像进行编码/解码的方法和设备
US12003750B2 (en) Video decoding method and apparatus using multi-core transform, and video encoding method and apparatus using multi-core transform
CN108366257B (zh) 数据解码设备和方法、数据编码设备和方法
US11265578B2 (en) Video decoding method and apparatus by chroma-multi-transform, and video encoding method and apparatus by chroma-multi-transform
US20190052876A1 (en) Image encoding method and apparatus, and image decoding method and apparatus
US11770526B2 (en) Method for encoding/decoding image and device therefor
KR20190020161A (ko) 루마 블록 및 크로마 블록을 부호화 또는 복호화하는 방법 및 장치
US20180324441A1 (en) Method for encoding/decoding image and device therefor
US11936870B2 (en) Image encoding method and device, and image decoding method and device

Legal Events

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