CN117294848A - 基于变换的图像编译方法及其装置 - Google Patents

基于变换的图像编译方法及其装置 Download PDF

Info

Publication number
CN117294848A
CN117294848A CN202311296871.8A CN202311296871A CN117294848A CN 117294848 A CN117294848 A CN 117294848A CN 202311296871 A CN202311296871 A CN 202311296871A CN 117294848 A CN117294848 A CN 117294848A
Authority
CN
China
Prior art keywords
transform
width
height
block
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202311296871.8A
Other languages
English (en)
Inventor
具文模
林宰显
崔情娥
金昇焕
梅迪·萨利希法
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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 LG Electronics Inc filed Critical LG Electronics Inc
Publication of CN117294848A publication Critical patent/CN117294848A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/167—Position within a video image, e.g. region of interest [ROI]
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明涉及基于变换的图像编译方法及其装置。根据本文件的图像解码方法包括用于导出残差样本的步骤，其中，用于导出残差样本的步骤包括以下步骤：导出用于当前块的归零块；基于当前块的宽度或高度来导出用于最后有效系数位置信息的上下文模型；基于上下文模型来导出最后有效系数位置的值；以及基于最后有效系数位置信息的值和归零块的宽度或高度来导出最后有效系数位置。

Description

基于变换的图像编译方法及其装置
本申请是2021年9月7日提交进入中国专利局的国际申请日为2020年3月12日的申请号为202080019440.5(PCT/KR2020/003449)的，发明名称为“基于变换的图像编译方法及其装置”的专利申请的分案申请。
技术领域
本公开通常涉及图像编译技术，并且更具体地，涉及一种图像编译系统中基于变换的图像编译方法及其设备。
背景技术
近来在各种领域中对诸如超高清(HUD)图像和4K或8K或更大视频这样的高分辨率且高质量的图像和视频的需求日益增加。随着图像和视频数据变成高分辨率和高质量，与现有图像和视频数据相比，相对发送的信息量或位数增加。因此，如果使用诸如现有有线或无线宽带线这样的介质来传输图像数据或者使用现有存储介质来存储图像和视频数据，则传输成本和存储成本增加。
此外，近来对诸如虚拟现实(VR)、人工现实(AR)内容或全息图这样的沉浸式媒体的兴趣和需求日益增加。诸如游戏图像这样的图像特性与真实图像的图像特性不同的图像和视频的广播日益增加。
因此，为了有效地压缩并传输或存储并回放具有这样的各种特性的高分辨率且高质量的图像和视频的信息，需要高效的图像和视频压缩技术。
发明内容
本公开的技术方面是为了提供一种用于提高图像编译效率的方法和设备。
本公开的另一技术方面是为了提供一种用于提高残差编译效率的方法和设备。
本公开的再一技术方面是为了提供一种用于提高最后非零变换系数的编译效率的方法和设备。
本公开的又一技术方面是为了提供一种用于基于高频归零化来对变换系数进行编译以提高残差编译效率的方法和设备。
本公开的再一技术方面是为了提供一种用于基于高频归零化来对关于当前块(或当前变换块)中的最后有效系数的位置信息进行编译的方法和设备。
本公开的又一技术方面是为了提供一种用于在基于高频归零化对用于当前块(或当前变换块)的变换系数进行编译时，基于在当前块中未应用高频归零化的区域的大小来导出关于最后有效变换系数的位置的后缀信息的最大值的方法和设备。
本公开的再一技术方面是为了提供一种用于在基于高频归零化来对用于当前块(或当前变换块)的变换系数进行编译时，基于当前块的大小来导出用于最后有效变换系数位置信息的上下文模型。
根据本公开的实施方式，提供了一种由解码设备执行的图像解码方法。该方法包括导出残差样本，并且导出残差样本包括：导出用于当前块的归零块；基于当前块的宽度或高度来导出用于最后有效系数位置信息的上下文模型；基于上下文模型来导出最后有效系数位置信息的值；以及基于最后有效系数位置信息的值和归零块的宽度或高度来导出最后有效系数位置。
归零块的宽度可以小于当前块的宽度。
归零块的高度可以小于当前块的高度。
最后有效系数位置信息可以包括最后有效系数前缀信息和最后有效系数后缀信息，最后有效系数前缀信息可以包括x轴前缀信息和y轴前缀信息，并且可以基于当前块的宽度或高度来导出x轴前缀信息和y轴前缀信息的上下文增量。
可以基于归零块的大小来导出最后有效系数前缀信息所允许的最大值。
可以基于当前块的宽度或高度来导出归零块的宽度或高度。
在当前块的宽度为32并且当前块的高度为32或更小时，可以将归零块的宽度设置为16，而在当前块的宽度不为32或者当前块的高度为64或更大时，可以将归零块的宽度设置为当前块的宽度和32中的较小值。
在当前块的高度为32并且当前块的宽度为32或更小时，将归零块的高度设置为16，而在当前块的高度不为32或者当前块的宽度为64或更大时，可以将归零块的高度设置为当前块的高度和32中的较小值。
根据本公开的另一实施方式，提供了一种由编码设备执行的图像编码方法。该方法可以包括对残差信息进行编码，并且该编码包括：导出用于当前块的归零块；基于归零块的宽度或高度来导出最后有效系数位置；基于当前块的宽度或高度来导出用于最后有效系数位置信息的上下文模型；以及基于上下文模型来对最后有效系数位置信息进行编码。
根据本公开的再一实施方式，可以提供一种数字存储介质，该数字存储介质存储图像数据，该图像数据包括编码的图像信息以及根据由编码设备执行的图像编码方法生成的比特流。
根据本公开的又一实施方式，可以提供一种数字存储介质，该数字存储介质存储图像数据，该图像数据包括编码的图像信息和比特流以使解码设备执行图像解码方法。
根据本公开，可以提高整体图像/视频压缩效率。
根据本公开，可以提高残差编译效率。
根据本公开，可以提高最后有效变换系数位置编译效率。
根据本公开，可以通过基于高频归零化(或高频归零)来对变换系数进行编码来提高残差编码效率。
根据本公开，可以通过基于高频归零化来对关于当前块(或当前变换块)中的最后有效变换系数的位置信息进行编译来提高图像编译效率。
根据本公开，可以通过在基于高频归零化对用于当前块(或当前变换块)的变换系数进行编译时，基于预定块大小来导出用于最后有效变换系数位置信息的上下文模型来提高图像编译效率。
能够通过本公开的特定示例获得的效果不限于上面列举的效果。例如，可以存在相关领域的普通技术人员能够从本公开理解或导出各种技术效果。因此，本公开的特定效果不限于本公开中显式地描述的效果，并且可以包括可以从本公开的技术特征理解或导出的各种效果。
附图说明
图1示意性地例示了本公开适用于的视频/图像编译系统的示例。
图2是示意性地例示了本公开适用于的视频/图像编码设备的配置的图。
图3是示意性地例示了本公开适用于的视频/图像解码设备的配置的图。
图4示意性地例示了根据本公开的实施方式的多变换技术。
图5例示了根据本公开的实施方式的32点归零。
图6例示了根据本公开的实施方式的残差块的分区。
图7是例示了根据本公开的实施方式的视频解码设备的操作的流程图。
图8是例示了根据本公开的实施方式的解码设备的配置的框图。
图9是例示了根据本公开的实施方式的导出残差样本的过程的流程图。
图10是例示了根据本公开的实施方式的视频编码设备的操作的流程图。
图11是例示了根据本公开的实施方式的编码设备的配置的框图。
图12是例示了根据本公开的实施方式的对残差信息进行编码的过程的流程图。
图13例示了应用本公开的内容流传输系统的结构。
具体实施方式
该文件可以以各种方式修改并且可以具有各种实施方式，并且特定的实施方式将在附图中例示并详细地描述。然而，这并不旨在将该文件限制于特定实施方式。本说明书中通常使用的术语用于描述特定的实施方式，而不是用来限制该文件的技术精神。除非在上下文中另外明确表示，否则单数的表述包括复数的表述。该说明书中的诸如“包括”或“具有”这样的术语应该被理解为指示存在本说明书中描述的特性、数字、步骤、操作、元件、组件或其组合，而没有排除存在或添加一个或更多个特性、数字、步骤、操作、元件、组件或其组合的可能性。
此外，为了便于与不同特征功能相关的描述，独立地例示了该文件中描述的附图中的元件。这并不意指各个元件被实现为单独的硬件或单独的软件。例如，至少两个元件可以被组合，以形成单个元件，或者单个元件可以被划分成多个元件。其中元件被组合和/或分开的实施方式也被包括在该文件的权利范围内，除非它偏离了该文件的实质。
下文中，参照附图更具体地描述该文件的优选实施方式。下文中，在附图中，相同的附图标记被用于相同的元件，并且可以省略对相同元件的冗余描述。
本文件涉及视频/图像编译。例如，本文件中公开的方法/示例可能涉及VVC(Versatile Video Coding，通用视频编译)标准(ITU-T建议书H.266)、VVC之后的下一代视频/图像编译标准、或其他视频编译相关标准(例如，HEVC(High Efficiency VideoCoding，高效视频编译)标准(ITU-T建议书H.265)、EVC(essential video coding，基本视频编译)标准、AVS2标准等)。
在本文件中，可以提供与视频/图像编译有关的各种实施方式，并且，除非相反地指定，否则实施方式可以被彼此组合并执行。
在本文件中，视频可以意指随时间推移的一系列图像的集合。通常，图片意指表示特定时间区域的图像的单元，并且切片/图块(tile)是构成图片的一部分的单元。切片/图块可以包括一个或更多个编译树单元(CTU)。一个图片可以由一个或更多个切片/图块构成。一个图片可以由一个或更多个图块组构成。一个图块组可以包括一个或更多个图块。
像素或像元(pel)可以意指构成一个图片(或图像)的最小单元。另外，“样本”可以被用作与像素对应的术语。样本通常可以表示像素或像素的值，并且可以仅表示亮度分量的像素/像素值，或仅表示色度分量的像素/像素值。
单元可以表示图像处理的基本单元。单元可以包括特定区域和与该区域相关的信息中的至少一个。一个单元可以包括一个亮度块和两个色度(例如，cb、cr)块。根据情况，可以将单元和诸如块、区域等这样的术语互换地使用。在通常情况下，MxN块可以包括由M列和N行组成的样本(或样本阵列)或变换系数的集合(或阵列)。
在本文件中，术语“/”和“，”应该被解释为指示“和/或”。例如，表述“A/B”可以意指“A和/或B”。另外，“A、B”可以意指“A和/或B”。另外，“A/B/C”可以意指“A、B和/或C中的至少一个”。另外，“A/B/C”可以意指“A、B和/或C中的至少一个”。
另外，在该文件中，术语“或”应该被解释为指示“和/或”。例如，表述“A或B”可以包括1)“仅A”、2)“仅B”和/或3)“A和B”二者。换句话说，本文件中的术语“或”应该被解释为指示“另外地或另选地”。
在本公开中，“A和B中的至少一个”可以意指“仅A”、“仅B”、或“A和B二者”。另外，在本公开中，表述“A或B中的至少一个”或“A和/或B中的至少一个”可以被解释为“A和B中的至少一个”。
另外，在本公开中，“A、B和C中的至少一个”可以意指“仅A”、“仅B”、“仅C”、或“A、B和C的任何组合”。另外，“A、B或C中的至少一个”或“A、B和/或C中的至少一个”可以意指“A、B和C中的至少一个”。
另外，本公开中使用的括号可以意指“例如”。具体地，当被指示为“预测(帧内预测)”时，这可能意味着将“帧内预测”作为“预测”的示例提出。也就是说，本公开中的“预测”不限于“帧内预测”，并且可以将“帧内预测”作为“预测”的示例提出。另外，当被指示为“预测(即，帧内预测)”时，这也可能意味着将“帧内预测”作为“预测”的示例提出。
在本公开中的一个附图中单独地描述的技术特征可以被单独地实现或者可以被同时地实现。
图1示意性地例示了可以应用该文件的实施方式的视频/图像编码系统的示例。
参照图1，视频/图像编码系统可以包括第一装置(源装置)和第二装置(接收装置)。源装置可以经由数字存储介质或网络以文件或流传输的形式将编码后的视频/图像信息或数据传递到接收装置。
源装置可以包括视频源、编码设备和发送器。接收装置可以包括接收器、解码设备和渲染器。编码设备可以被称为视频/图像编码设备，并且解码设备可以被称为视频/图像解码设备。发送器可以被包括在编码设备中。接收器可以被包括在解码设备中。渲染器可以包括显示器，并且显示器可以被配置为单独的装置或外部组件。
视频源可以通过捕获、合成或生成视频/图像的处理来获得视频/图像。视频源可以包括视频/图像捕获装置和/或视频/图像生成装置。视频/图像捕获装置可以包括例如一个或更多个相机、包括先前捕获的视频/图像的视频/图像档案等。视频/图像生成装置可以包括例如计算机、平板计算机和智能电话，并且可以(电子地)生成视频/图像。例如，可以通过计算机等生成虚拟视频/图像。在这种情况下，视频/图像捕获处理可以被生成相关数据的处理取代。
编码设备可以对输入视频/图像进行编码。编码设备可以执行诸如针对压缩和编译效率的预测、变换和量化这样的一系列过程。编码后的数据(编码后的视频/图像信息)可以以比特流的形式输出。
发送器可以通过数字存储介质或网络以文件或流传输的形式将以比特流的形式输出的编码后的视频/图像信息或数据发送到接收装置的接收器。数字存储介质可以包括诸如USB、SD、CD、DVD、蓝光、HDD、SSD等这样的各种存储介质。发送器可以包括用于通过预定文件格式生成媒体文件的元件，并且可以包括用于通过广播/通信网络进行发送的元件。接收器可以接收/提取比特流，并且将接收/提取的比特流发送到解码设备。
解码设备可以通过执行与编码设备的操作对应的诸如解量化、逆变换、预测等这样的一系列过程来解码视频/图像。
渲染器可以渲染解码后的视频/图像。可以通过显示器显示渲染后的视频/图像。
图2是示意性地描述可以应用本文件的视频/图像编码设备的配置的图。下文中，所谓的视频编码设备可以包括图像编码设备。
参照图2，编码设备200可以包括图像分割器210、预测器220、残差处理器230、熵编码器240、加法器250、滤波器260和存储器270。预测器220可以包括帧间预测器221和帧内预测器222。残差处理器230可以包括变换器232、量化器233、解量化器234、逆变换器235。残差处理器230还可以包括减法器231。加法器250可以被称为重构器或重构块生成器。根据实施方式，上面已描述的图像分割器210、预测器220、残差处理器230、熵编码器240、加法器250和滤波器260可以由一个或更多个硬件组件(例如，编码器芯片组或处理器)构成。另外，存储器270可以包括解码图片缓冲器(DPB)，并且可以由数字存储介质构成。硬件组件还可以包括存储器270作为内部/外部组件。
图像分割器210将输入到编码设备200的输入图像(或图片或帧)分割成一个或更多个处理单元。作为一个示例，处理单元可以被称为编译单元(CU)。在这种情况下，从编译树单元(CTU)或最大编译单元(LCU)开始，可以根据四叉树二叉树三叉树(QTBTTT)结构来递归地分割编译单元。例如，可以基于四叉树结构、二叉树结构和/或三叉树结构将一个编译单元划分成深度更深的多个编译单元。在这种情况下，例如，可以首先应用四叉树结构，随后可以应用二叉树结构和/或三叉树结构。另选地，可以首先应用二叉树结构。可以基于没有被进一步分割的最终编译单元来执行根据本文件的编译过程。在这种情况下，基于根据图像特性的编译效率，可以将最大编译单元直接用作最终编译单元。另选地，可以按需要将编译单元递归地分割成深度进一步更深的编译单元，使得可以将最佳大小的编译单元用作最终编译单元。这里，编译过程可以包括随后将描述的诸如预测、变换和重构这样的过程。作为另一示例，处理单元还可以包括预测单元(PU)或变换单元(TU)。在这种情况下，可以从上述的最终编译单元划分或分割预测单元和变换单元。预测单元可以是样本预测的单元，并且变换单元可以是用于导出变换系数的单元和/或用于根据变换系数导出残差信号的单元。
根据情况，可以将单元和诸如块、区域等这样的术语互换地使用。在常规情况下，MxN块可以表示由M列和N行组成的样本或变换系数的集合。样本通常可以表示像素或像素的值，并且可以仅表示亮度分量的像素/像素值，或仅表示色度分量的像素/像素值。样本可以被用作与一个图片(或图像)的像素或pel对应的术语。
减法器231从输入图像信号(原始块、原始样本或原始样本阵列)中减去从预测器220输出的预测信号(预测块、预测样本或预测样本阵列)以生成残差信号(残差块、残差样本或残差样本阵列)，并且所生成的残差信号被发送到变换器232。预测器220可以对处理目标块(在下文中，称为“当前块”)执行预测，并且可以生成包括当前块的预测样本的预测块。预测器220可以在当前块或CU基础上确定是应用帧内预测还是帧间预测。如稍后在每种预测模式的描述中讨论的，预测器可以生成与预测有关的各种信息，诸如预测模式信息，并且将所生成的信息发送到熵编码器240。关于预测的信息可以在熵编码器240中被编码并且以比特流的形式输出。
帧内预测器222可以通过参考当前图片中的样本来预测当前块。根据预测模式，参考样本可以位于当前块的附近或与当前块分开。在帧内预测中，预测模式可以包括多种非定向模式和多种定向模式。非定向模式可以包括例如DC模式和平面模式。根据预测方向的详细程度，定向模式可以包括例如33种定向预测模式或65种定向预测模式。然而，这仅仅是示例，并且根据设置，可以使用更多或更少的定向预测模式。帧内预测器222可以通过使用应用于邻近块的预测模式来确定应用于当前块的预测模式。
帧间预测器221可以基于参考图片上的运动向量所指定的参考块(参考样本阵列)来导出针对当前块的预测块。此时，为了减少在帧间预测模式下发送的运动信息的量，可以基于邻近块与当前块之间的运动信息的相关性以块、子块或样本为基础来预测运动信息。运动信息可以包括运动向量和参考图片索引。运动信息还可以包括帧间预测方向(L0预测、L1预测、Bi预测等)信息。在帧间预测的情况下，邻近块可以包括当前图片中存在的空间邻近块和参考图片中存在的时间邻近块。包括参考块的参考图片和包括时间邻近块的参考图片可以彼此相同或彼此不同。时间邻近块可以被称为并置参考块、并置CU(colCU)等，并且包括时间邻近块的参考图片可以被称为并置图片(colPic)。例如，帧间预测器221可以基于邻近块来配置运动信息候选列表，并且生成指示哪个候选被用于导出当前块的运动向量和/或参考图片索引的信息。可以基于各种预测模式来执行帧间预测。例如，在跳过模式和合并模式的情况下，帧间预测器221可以使用邻近块的运动信息作为当前块的运动信息。在跳过模式下，与合并模式不同，不能发送残差信号。在运动信息预测(运动向量预测、MVP)模式的情况下，邻近块的运动向量可以被用作运动向量预测项，并且可以通过发信号通知运动向量差来指示当前块的运动向量。
预测器220可以基于各种预测方法来生成预测信号。例如，预测器可以应用帧内预测或帧间预测以便对一个块进行预测，并且也可以同时应用帧内预测和帧间预测。这可以被称为组合帧间和帧内预测(CIIP)。此外，预测器可以基于帧内块复制(IBC)预测模式或调色板模式以便对块执行预测。IBC预测模式或调色板模式可以被用于游戏等的内容图像/视频编码，诸如屏幕内容编码(SCC)。尽管IBC基本上在当前块中执行预测，但是在当前块中导出参考块的方面能够类似于帧间预测执行。也就是说，IBC可以使用本公开中描述的帧间预测技术中的至少一种。
通过帧间预测器221和/或帧内预测器222生成的预测信号可以用于生成重构信号或者生成残差信号。变换器232可以通过对残差信号应用变换技术来生成变换系数。例如，变换技术可以包括离散余弦变换(DCT)、离散正弦变换(DST)、基于图的变换(GBT)或条件非线性变换(CNT)等。这里，GBT意指当通过图来表示像素之间的关系信息时从图获得的变换。CNT是指基于使用所有先前重构的像素生成的预测信号而获得的变换。另外，变换过程可以被应用于具有相同大小的正方形像素块或者可以被应用于具有可变大小的块而不是正方形块。
量化器233可以对变换系数进行量化并且将它们发送到熵编码器240，并且熵编码器240可以对量化的信号(关于量化的变换系数的信息)进行编码并且在比特流中输出编码的信号。关于量化的变换系数的信息可以被称为残差信息。量化器233可以基于系数扫描顺序将块型量化的变换系数重新布置成一维矢量形式，并且基于一维矢量形式的量化的变换系数来生成关于量化的变换系数的信息。熵编码器240可以执行各种编码方法，诸如例如指数哥伦布(exponential Golomb)、上下文自适应可变长度编码(CAVLC)、上下文自适应二进制算术编码(CABAC)等。熵编码器240可以对除量化的变换系数(例如，语法元素的值等)以外的视频/图像重构所必需的信息一起或分别进行编码。编码的信息(例如，编码的视频/图像信息)可以被以比特流的形式在网络抽象层(NAL)的单元基础上发送或存储。视频/图像信息还可以包括关于各种参数集的信息，诸如自适应参数集(APS)、图片参数集(PPS)、序列参数集(SPS)、视频参数集(VPS)等。此外，视频/图像信息还可以包括一般约束信息。在本公开中，从编码设备发送/发信号通知给解码设备的信息和/或语法元素可以被包括在视频/图像信息中。视频/图像信息可以通过上述编码过程来编码并且被包括在比特流中。比特流可以通过网络来发送，或者被存储在数字存储介质中。这里，网络可以包括广播网络、通信网络和/或类似物，而数字存储介质可以包括诸如USB、SD、CD、DVD、蓝光、HDD、SSD等这样的各种存储介质。发送从熵编码器240输出的信号的发送器(未示出)和/或存储它的存储装置(未示出)可以被配置为编码设备200的内部/外部元件，或者发送器可以被包括在熵编码器240。
从量化器233输出的量化变换系数可以用于生成预测信号。例如，通过经由解量化器234和逆变换器235对量化的变换系数应用解量化和逆变换，可以重构残差信号(残差块或残差样本)。加法器250将重构残差信号加到从预测器220输出的预测信号，使得可以生成重构信号(重构图像、重构块、重构样本或重构样本阵列)。当如在应用跳过模式的情况下一样处理目标块没有残差时，可以将预测块用作重构块。所生成的重构信号可以被用于当前块中的下一处理目标块的帧内预测，并且如稍后描述的，可以通过滤波被用于下一图片的帧间预测。
同时，在图片编码和/或重构过程中，可以应用亮度映射与色度缩放(LMCS)。
滤波器260可以通过对重构信号应用滤波来改善主观/客观视频质量。例如，滤波器260可以通过对重构图片应用各种滤波方法来生成修改的重构图片，并且可以将修改的重构图片存储在存储器270中，具体地在存储器270的DPB中。各种滤波方法可以包括例如去块滤波、样本自适应偏移、自适应环路滤波、双边滤波等。如稍后在每种滤波方法的描述中讨论的，滤波器260可以生成与滤波有关的各种信息，并且将所生成的信息发送到熵编码器290。关于滤波的信息可以在熵编码器290中被编码并且以比特流的形式输出。
已被发送到存储器270的修改后的重构图片可以被用作帧间预测器280中的参考图片。通过这个，编码设备能够在应用帧间预测时避免编码设备200和解码设备中的预测失配，并且也能够改善编译效率。
存储器270DPB可以存储修改的重构图片以便将它用作帧间预测器221中的参考图片。存储器270可以存储已从中导出运动信息(或对其进行编码)的当前图片中的块的运动信息，和/或已经重构的图片中的块的运动信息。可以将所存储的运动信息发送到帧间预测器221以被用作邻近块的运动信息或时间邻近块的运动信息。存储器270可以存储当前图片中的重构块的重构样本，并且将它们发送到帧内预测器222。
图3是示意性地描述可以应用本文件的视频/图像解码设备的配置的图。
参照图3，视频解码设备300可以包括熵解码器310、残差处理器320、预测器330、加法器340、滤波器350和存储器360。预测器330可以包括帧间预测器331和帧内预测器332。残差处理器320可以包括解量化器321和逆变换器321。根据实施方式，上面已描述的熵解码器310、残差处理器320、预测器330、加法器340和滤波器350可以由一个或更多个硬件组件(例如，解码器芯片组或处理器)构成。另外，存储器360可以包括解码图片缓冲器(DPB)，并且可以由数字存储介质构成。硬件组件还可以包括存储器360作为内部/外部组件。
当输入包括视频/图像信息的比特流时，解码设备300可以与据此已在图2的编码设备中处理视频/图像信息的处理对应地重构图像。例如，解码设备300可以基于与从比特流获得的与块分割相关的信息来导出单元/块。解码设备300可以通过使用在编码设备中应用的处理单元来执行解码。因此，解码的处理单元可以是例如编译单元，可以用编译树单元或最大编译单元顺着四叉树结构、二叉树结构和/或三叉树结构对其进行分割。可以用编译单元导出一个或更多个变换单元。并且，可以通过再现器来再现通过解码设备300解码并输出的重构图像信号。
解码设备300可以以比特流的形式接收从图2的编码设备输出的信号，并且可以通过熵解码器310对所接收到的信号进行解码。例如，熵解码器310可以解析比特流以导出图像重构(或图片重构)所需要的信息(例如，视频/图像信息)。视频/图像信息还可以包括关于诸如自适应参数集(APS)、图片参数集(PPS)、序列参数集(SPS)、视频参数集(VPS)等这样的各种参数集的信息。此外，视频/图像信息还可以包括一般约束信息。解码设备可以进一步基于关于参数集的信息和/或一般约束信息来对图片进行解码。在本公开中，将稍后描述的发信号通知/接收的信息和/或语法元素可以通过解码过程被解码并且是从比特流获得的。例如，熵解码器310可以基于诸如指数哥伦布编码、CAVLC、CABAC等这样的编码方法来对比特流中的信息进行解码，并且可以输出图像重构所必需的语法元素的值和有关残差的变换系数的量化值。更具体地，CABAC熵解码方法可以接收与比特流中的每个语法元素对应的bin，使用邻近和解码目标块的解码目标语法元素信息和解码信息或在前一个步骤中解码的符号/bin的信息来确定上下文模型，根据所确定的上下文模型来预测bin生成概率并且对bin执行算术解码以生成与每个语法元素值对应的符号。这里，CABAC熵解码方法可以在确定上下文模型之后使用针对下一符号/bin的上下文模型解码的符号/bin的信息来更新上下文模型。在熵解码器310中解码的信息当中关于预测的信息可以被提供给预测器330，并且已在熵解码器310中对其执行了熵解码的关于残差的信息即量化的变换系数以及关联的参数信息可以被输入到解量化器321。此外，在熵解码器310中解码的信息当中关于滤波的信息可以被提供给滤波器350。同时，接收到从编码设备输出的信号的接收器(未示出)可以进一步将解码设备300构成为内部/外部元件，并且接收器可以是熵解码器310的组件。同时，根据本公开的解码设备可以被称为视频/图像/图片编码设备，并且解码设备可以被分类成信息解码器(视频/图像/图片信息解码器)和样本解码器(视频/图像/图片样本解码器)。信息解码器可以包括熵解码器310，而样本解码器可以包括解量化器321、逆变换器322、预测器330、加法器340、滤波器350以及存储器360中的至少一个。
解量化器321可以通过对量化后的变换系数进行解量化来输出变换系数。解量化器321可以将量化后的变换系数重新布置为二维块的形式。在这种情况下，可以基于已在编码设备中执行的系数扫描的顺序来执行重新布置。解量化器321可以使用量化参数(例如，量化步长信息)对量化后的变换系数执行解量化，并且获得变换系数。
逆变换器322通过对变换系数进行逆变换来获得残差信号(残差块、残差样本阵列)。
预测器可以对当前块执行预测，并且生成包括针对当前块的预测样本的预测块。预测器可以基于从熵解码器310输出的关于预测的信息来确定向当前块应用帧内预测还是帧间预测，并且具体地可以确定帧内/帧间预测模式。
预测器可以基于各种预测方法来生成预测信号。例如，预测器可以应用帧内预测或帧间预测以便对一个块进行预测，并且也可以同时应用帧内预测和帧间预测。这可以被称为组合帧间和帧内预测(CIIP)。另外，预测器可以执行帧内块复制(IBC)以便对块进行预测。帧内块复制可以被用于游戏等的内容图像/视频编译，诸如屏幕内容编译(SCC)。尽管IBC基本上在当前块中执行预测，但是在当前块中导出参考块的方面能够类似于帧间预测执行。也就是说，IBC可以使用本公开中描述的帧间预测技术中的至少一种。
帧内预测器331可以通过参考当前图片中的样本来预测当前块。根据预测模式，所参考的样本可以位于当前块的邻居中或者远离当前块。在帧内预测中，预测模式可以包括多种非定向模式和多种定向模式。帧内预测器331可以通过使用应用于邻近块的预测模式来确定应用于当前块的预测模式。
帧间预测器332可以基于由参考图片上的运动向量指定的参考块(参考样本阵列)来导出当前块的预测块。此时，为了减少在帧间预测模式下发送的运动信息量，可以基于邻近块与当前块之间的运动信息的相关性在块、子块或样本基础上预测运动信息。运动信息可以包括运动向量和参考图片索引。运动信息还可以包括帧间预测方向(L0预测、L1预测、Bi预测等)信息。在帧间预测的情况下，邻近块可以包括存在于当前图片中的空间邻近块和存在于参考图片中的时间邻近块。例如，帧间预测器332可以基于邻近块来配置运动信息候选列表，并且基于接收到的候选选择信息来导出当前块的运动矢量和/或参考图片索引。可以基于各种预测模式来执行帧间预测，并且关于预测的信息可以包括指示用于当前块的帧间预测模式的信息。
加法器340可以通过将所获得的残差信号加到从预测器330输出的预测信号(预测块、预测样本阵列)来生成重构信号(重构图片、重构块、重构样本阵列)。当如在应用跳过模式的情况下一样处理目标块没有残差时，可以将预测块用作重构块。
加法器340可以被称为重构器或重构块生成器。所生成的重构信号可以用于当前图片中的要处理的下一块的帧内预测，可以通过如下所述的滤波而输出，或者可以用于下一图片的帧间预测。
此外，亮度映射与色度缩放(LMCS)可以被应用于图片解码处理。
滤波器350可以通过向重构后的信号应用滤波来改善主观/客观图像质量。例如，滤波器350可以通过向重构图片应用各种滤波方法来生成修改后的重构图片，并且将修改后的重构图片存储在存储器360中，具体地，存储在存储器360的DPB中。各种滤波方法可以包括例如去块滤波处理、样本自适应偏移、自适应环路滤波、双边滤波等。
已被存储在存储器360的DPB中的(修改后的)重构图片可以被用作帧间预测器332中的参考图片。存储器360可以存储已从中导出运动信息(或对其进行解码)的当前图片中的块的运动信息，和/或已经重构的图片中的块的运动信息。可以将所存储的运动信息发送到帧间预测器260以被用作邻近块的运动信息或时间邻近块的运动信息。存储器360可以存储当前图片中的重构块的重构样本，并且将它们发送到帧内预测器331。
在本说明书中，在解码设备300的预测器330、解量化器321、逆变换器322和滤波器350中描述的示例分别可以被类似地或相应地应用于编码设备200的预测器220、解量化器234、逆变换器235和滤波器260。
如上所述，在执行视频编译时，执行预测以提高压缩效率。可以通过预测生成包括当前块的预测样本的预测块，即，目标编译块。在这种情况下，预测块包括空间域(或像素域)中的预测样本。在编码设备和解码设备中同样地导出预测块。编码设备可以通过向解码设备发信号通知关于原始块而非原始块的原始样本值本身与预测块之间的残差的信息(残差信息)来提高图像编译效率。解码设备可以基于残差信息来导出包括残差样本的残差块，可以通过将残差块与预测块相加来生成包括重构样本的重构块，并且可以生成包括重构块的重构图片。
可以通过变换和量化过程来生成残余信息。例如，编码设备可以导出原始块与预测块之间的残差块，可以通过对残差块中所包括的残差样本(残差样本阵列)执行变换过程来导出变换系数，可以通过对变换系数执行量化过程来导出量化变换系数，并且可以(通过比特流)向解码设备发信号通知相关残差信息。在这种情况下，残差信息可以包括诸如值信息、位置信息、变换方案、变换核以及量化变换系数的量化参数这样的信息。解码设备可以基于残差信息执行反量化/逆变换过程，并且可以导出残差样本(或残差块)。解码设备可以基于预测块和残差块来生成重构图片。此外，编码设备可以通过对量化后的变换系数进行反量化/逆变换来导出残差块以供后续图片的帧间预测参考，并且可以生成重构图片。
图4示意性地例示了根据本公开的实施方式的多变换技术。
参照图4，变换器可以对应于上述图2的编码设备中的变换器，并且逆变换器可以对应于上述图2的编码设备中的逆变换器，或者对应于图3的解码设备中的逆变换器。
变换器可以通过基于残差块中的残差样本(残差样本阵列)执行初级变换来导出(初级)变换系数(S410)。该初级变换可以被称为核心变换。在本文中，初级变换可以基于多变换选择(MTS)，并且当多变换被应用为初级变换时，它可以被称为多核心变换。
多核心变换可以表示附加地使用离散余弦变换(DCT)类型2和离散正弦变换(DST)类型7、DCT类型8和/或DST类型1来变换的方法。也就是说，多核心变换可以表示基于从DCT类型2、DST类型7、DCT类型8和DST类型1当中选择的多个变换核来将空间域的残差信号(或残差块)变换成频域的变换系数(或初级变换系数)的变换方法。在本文中，从变换器的观点可以将初级变换系数称为时间变换系数。
也就是说，当应用常规的变换方法时，可以通过基于DCT类型2对残差信号(或残差块)应用从空间域到频域的变换来生成变换系数。然而，当应用多核心变换时，可以通过基于DCT类型2、DST类型7、DCT类型8和/或DST类型1对残差信号(或残差块)应用从空间域到频域的变换来生成变换系数(或初级变换系数)。这里，DCT类型2、DST类型7、DCT类型8和DST类型1可以被称为变换类型、变换核(kernel)或变换核心(core)。可以基于基函数来定义这些DCT/DST类型。
如果执行多核心变换，则可以从变换核当中选择用于目标块的垂直变换核和水平变换核，可以基于垂直变换核来对目标块执行垂直变换，并且可以基于水平变换核来对目标块执行水平变换。这里，水平变换可以表示针对目标块的水平分量的变换，而垂直变换可以表示针对目标块的垂直分量的变换。可以基于包括残差块的目标块(CU或子块)的预测模式和/或变换索引来自适应地确定垂直变换核/水平变换核。
此外，根据一个示例，如果通过应用MTS来执行初级变换，则可以通过将特定基函数设置为预定值并且组合要在垂直变换或水平变换中应用的基函数来设置变换核的映射关系。例如，当将水平变换核表达为trTypeHor并且将垂直方向变换核表达为trTypeVer时，可以将trTypeHor或trTypeVer值0设置为DCT2，可以将trTypeHor或trTypeVer的值1设置为DST7，以及可以将trTypeHor或trTypeVer的值2设置为DCT8。
在这种情况下，MTS索引信息可以被编码并发信号通知给解码设备以指示多个变换核集中的任何一个。例如，MTS索引0可以指示trTypeHor和trTypeVer值都为0，MTS索引1可以指示trTypeHor和trTypeVer值都为1，MTS索引2可以指示trTypeHor值为2而trTypeVer值为1，MTS索引3可以指示trTypeHor值为1而trTypeVer值为2，以及MTS索引4可以指示trTypeHor和trTypeVer值都为2。
在一个示例中，根据MTS索引信息的变换核集被例示在下表中。
[表1]
tu_mts_idx[x0][y0] 0 1 2 3 4
trTypeHor 0 1 2 1 2
trTypeVer 0 1 1 2 2
在另一示例中，根据MTS索引信息(mts_idx[x][y])和用于当前块(例如，当前编译块)的预测模式(CuPredMode[x][y])的trTypeHor和trTypeVer被例示如下。
[表2]
变换器可以通过基于(初级)变换系数执行次级变换来导出修改的(次级)变换系数(S420)。初级变换是从空间域到频域的变换，而次级变换是指通过使用(初级)变换系数之间存在的相关性以更压缩的表达来进行变换。次级变换可以包括不可分离变换。在这种情况下，次级变换可以被称为不可分离次级变换(NSST)或模式相关不可分离次级变换(MDNSST)。不可分离次级变换可以表示通过基于不可分离变换矩阵对通过初级变换导出的(初级)变换系数进行次级变换来为残差信号生成修改的变换系数(或次级变换系数)。此时，可以不对(初级)变换系数单独地应用垂直变换和水平变换(或者可能不独立地应用水平变换和垂直变换)，而是可以基于不可分离变换矩阵一次性应用变换。换句话说，不可分离次级变换可以表示一种变换方法，在这样的变换方法中(初级)变换系数的垂直分量和水平分量不被分离，并且例如，二维信号(变换系数)通过某个确定的方向(例如，行优先方向或列优先方向)被重新布置为一维信号，然后基于不可分离变换矩阵来生成修改的变换系数(或次级变换系数)。例如，根据行优先顺序，M×N个块以第一行、第二行、…和第N行的顺序设置成一行。根据列优先顺序，M×N个块以第一列、第二列、…和第N列的顺序设置成一行。不可分离次级变换可以被应用于配置有(初级)变换系数的块(在下文中，可以被称为变换系数块)的左顶部区域。例如，如果变换系数块的宽度(W)和高度(H)全部等于或大于8，则可以对变换系数块的左顶部8×8区域应用8×8不可分离次级变换。此外，如果变换系数块的宽度(W)和高度(H)全部等于或大于4，并且变换系数块的宽度(W)或高度(H)小于8，则可以对变换系数块的左顶部min(8,W)×min(8,H)区域应用4×4不可分离次级变换。然而，该实施方式不限于此，并且例如，即使满足仅变换系数块的宽度(W)或高度(H)等于或大于4的条件，也可以将4×4不可分离次级变换应用于变换系数块的左顶部min(8,W)×min(8,H)区域。
变换器可以基于所选择的变换核来执行不可分离次级变换，并且可以获得修改的(次级)变换系数。如上所述，修改的变换系数可以被导出为通过量化器量化的变换系数，并且可以被编码并发信号通知给解码设备，并且传送到编码设备中的解量化器/逆变换器。
同时，如上所述，如果次级变换被省略，则作为初级(可分离)变换的输出的(初级)变换系数可以被导出为如上所述通过量化器量化的变换系数，并且可以被编码并发信号通知给解码设备，并且传送到编码设备中的解量化器/逆变换器。
逆变换器可以按与已在上述变换器中执行一系列过程的顺序相反的顺序执行该系列过程。逆变换器可以接收(解量化的)变换系数，并且通过执行次级(逆)变换来导出(初级)变换系数(S450)，并且可以通过对(初级)变换系数执行初级(逆)变换来获得残差块(残差样本)(S460)。在这方面，从逆变换器的观点看，初级变换系数可以被称为修改的变换系数。如上所述，编码设备和解码设备可以基于残差块和预测块来生成重构块，并且可以基于重构块来生成重构图片。
解码设备还可以包括次级逆变换应用确定器(或用于确定是否应用次级逆变换的元件)和次级逆变换确定器(或用于确定次级逆变换的元件)。次级逆变换应用确定器可以确定是否应用次级逆变换。例如，次级逆变换可以是NSST或RST，并且次级逆变换应用确定器可以基于通过解析比特流而获得的次级变换标志来确定是否应用次级逆变换。在另一示例中，次级逆变换应用确定器可以基于残差块的变换系数来确定是否应用次级逆变换。
次级逆变换确定器可以确定次级逆变换。在这种情况下，次级逆变换确定器可以基于根据帧内预测模式指定的NSST(或RST)变换集来确定应用于当前块的次级逆变换。在实施方式中，可以取决于初级变换确定方法来确定次级变换确定方法。可以根据帧内预测模式来确定初级变换和次级变换的各种组合。此外，在示例中，次级逆变换确定器可以基于当前块的大小来确定应用次级逆变换的区域。
同时，如上所述，如果次级(逆)变换被省略，则可以接收(解量化的)变换系数，可以执行初级(可分离)逆变换，并且可以获得残差块(残差样本)。如上所述，编码设备和解码设备可以基于残差块和预测块来生成重构块，并且可以基于重构块来生成重构图片。
同时，在本公开中，可以在NSST的概念中应用变换矩阵(核)的大小减少的缩减的次级变换(RST)，以便减少不可分离次级变换所需要的计算和存储器量。
同时，本公开中描述的变换核、变换矩阵和构成变换核矩阵的系数即核系数或矩阵系数可以用8个比特表达。这可以是在解码设备和编码设备中实现的条件，并且可以因与现有的9个比特或10个比特相比能够合理地容纳的性能降级而减少存储变换核所需要的存储器量。另外，用8个比特表达核矩阵可以允许使用小乘法器，并且可能更适合于用于最佳软件实现的单指令多数据(SIMD)指令。
在本说明书中，术语“RST”可以意指基于其大小根据缩减因子而减小的变换矩阵对目标块的残差样本执行的变换。在执行缩减变换的情况下,由于变换矩阵的大小减小，因此可以减少变换所需要的计算量。也就是说，RST可以用于解决在不可分离变换或大尺寸的块的变换时发生的计算复杂度问题。
RST可以被称为各种术语，诸如缩减变换、缩减次级变换、约简变换、简化变换、简单变换等，并且RST可以被称为的名称不限于所列举的示例。另选地，由于主要在变换块中包括非零系数的低频区域中执行RST，所以它可以被称为低频不可分离变换(LFNST)。
同时，当基于RST来执行次级逆变换时，编码设备200的逆变换器235和解码设备300的逆变换器322可以包括基于变换系数的逆RST来导出修改的变换系数的逆缩减次级变换器，以及基于修改的变换系数的逆初级变换来导出目标块的残差样本的逆初级变换器。逆初级变换是指应用于残差的初级变换的逆变换。在本公开中，基于变换来导出变换系数可以是指通过应用变换来导出变换系数。
在下文中，描述缩减自适应(或显式)多变换选择(或集合)(RMTS)。
如上所述，当多变换集(显式多变换或自适应多变换)中的多个变换(DCT2、DST7、DCT8、DST1、DCT5等)的组合被选择性地用于初级变换时，可以将变换仅应用于预定义区域以便降低复杂度，而不是在所有情况下执行变换，从而在最坏情况下显著地降低复杂度。
例如，当基于前面的缩减变换(RT)方法来将初级变换应用于M×M像素块时，可以仅对R×R(M>＝R)变换块执行计算，而不是获得M×M变换块。结果，有效系数(非零系数)仅存在于R×R区域中，并且存在于其他区域中的系数可以被认为是零而不用被计算。下表例示了使用根据应用初级变换的块的大小预定义的缩减变换因子(R)的缩减自适应多变换(RAMT)的三个示例。
[表3]
变换大小 缩减变换1 缩减变换2 缩减变换3
8x8 4x4 6x6 6x6
16x16 8x8 12x12 8x8
32x32 16x16 16x16 16x16
64x64 32x32 16x16 16x16
128x128 32x32 16x16 16x16
根据一个示例，在应用上面例示的缩减多变换时，可以基于初级变换来确定缩减变换因子。例如，当初级变换为DCT2时，与其他初级变换相比计算简单，并且因此对于小块可能不使用缩减变换或者对于小块可以使用相对较大的R值，从而使编译性能的降低最小化。例如，不同的缩减变换因子可以被用于DCT2和其他变换如下。
[表4]
变换大小 针对DCT2的缩减变换 除了DCT2之外的缩减变换
8x8 8x8 4x4
16x16 16x16 8x8
32x32 32x32 16x16
64x64 32x32 32x32
128x128 32X32 32x32
如表4所示，当初级变换为DCT2时，变换的大小在要被变换的块的大小为8×8或16×16时不变，并且变换的缩减大小在块的大小为32×32或更大时限于32×32。
另选地，根据示例，当指示是否应用MTS的标志值为0时(即，当对于水平方向和垂直方向二者应用DCT2时)，仅从左或顶部起的32个系数可以被留下并且对于两个(水平和垂直)方向，高频分量可以被归零，即设置为0(归零实施方式1)。
例如，在64×64变换单元(TU)中，变换系数仅留在左顶部32×32区域中，在64×16TU中，变换系数仅留在左顶部32×16区域中，而在8×64TU中，变换系数仅留在左顶部8×32区域中。也就是说，在宽度和高度二者上存在与仅至多最大长度为32对应的变换系数。
这种归零方法可以仅被应用于应用了帧内预测的残差信号或者可以仅被应用于应用了帧间预测的残差信号。另选地，可以对应用了帧内预测的残差信号和应用了帧间预测的残差信号二者应用归零方法。
能够被表达为前面的归零或高频归零化的变换块大小的变化是指将在具有W1的第一宽度(或长度)和H1的第一高度(或长度)的(变换)块中与某个值或更大的高频率有关的变换系数归零化(确定为0)的过程。当应用高频归零化时，可以将(变换)块中的变换系数当中的在基于W2的第二宽度和H2的第二高度而配置的低频变换系数区域外部的所有变换系数的变换系数值确定(设置)为0。低频变换系数区域的外部可以被称为高频变换系数区域。在示例中，低频变换系数区域可以是从(变换)块的左顶部起的矩形区域。
也就是说，高频归零化可以被定义为将通过N或更大的x坐标和M或更大的y坐标所定义的位置处的所有变换系数设置为0，其中当前变换块(TB)的左顶部位置的水平x坐标值被设置为0并且其垂直y坐标值被设置为0(并且其中x坐标从左向右增加并且y坐标向下增加)。
如本文所用，特定术语或表达用于定义特定信息或概念。例如，如上所述，在本公开中，将在具有W1的第一宽度(或长度)和H1的第一高度(或长度)的(变换)块中与某个值或更大的高频率有关的变换系数归零化的过程被定义为“高频归零化”，通过高频归零化来执行归零化的区域被定义为“高频变换系数区域”，而不执行归零化的区域被定义为“低频变换系数区域”。W2的第二宽度(或长度)和H2的第二高度(长度)用于表达低频变换系数区域的大小。
然而，“高频归零化(high-frequency zeroing)”可以用诸如高频率归零化(highfrequency zeroing)、高频率归零(high frequency zeroing-out)、高频归零(high-frequency zeroing-out)、高频归零(high-frequency zero-out)和归零(zero-out)这样的各种术语替换，并且“高频变换系数区域”可以用诸如高频归零化应用区域、高频归零化区域、高频区域、高频系数区域、高频归零区域和归零区域这样的各种术语替换，并且“低频变换系数区域”可以用诸如高频未应用归零化区域、低频区域、低频系数区域和受限区域这样的各种术语替换。因此，本文中用于定义特定信息或概念的特定术语或表达需要根据由术语指示的内容鉴于各种操作、功能和效果在整个说明书中进行解释，而不限于该名称。
另选地，根据一个示例，低频变换系数区域是指在执行高频归零化之后的剩余区域或有效变换系数仍然存在的区域并且可以被称为归零区域或归零块。
根据一个示例，当指示是否应用MTS的标志值为1时，也就是说，当除DCT2以外的不同变换(DST7或DCT8)适用于水平方向和垂直方向时，变换系数可以仅留在左顶部区域中，而剩余区域可以被归零如下(归零实施方式2)。
-当宽度(w)等于或大于2n时，仅从左起与w/2p的长度对应的变换系数可以留下，而剩余变换系数可以被固定为0(归零)。
-当高度(h)等于或大于2m时，仅从顶部起与h/2q的长度对应的变换系数可以留下，而剩余变换系数可以被固定为0(归零)。
这里，m、n、p和q可以是等于或大于0的整数，并且可以具体地如下。
1)(m,n,p,q)＝(5,5,1,1)
2)(m,n,p,q)＝(4,4,1,1)
在配置1)中，变换系数仅留在32×16TU中的左顶部16×16区域中，并且变换系数仅留在8×32TU中的左顶部8×16区域中。
这种归零方法可以被仅应用于对其应用帧内预测的残差信号或者可以被仅应用于对其应用帧间预测的残差信号。另选地，可以对应用了帧内预测的残差信号和应用了帧间预测的残差信号二者应用归零方法。
另选地，根据另一示例，当指示是否应用MTS的标志值为1时，也就是说，当除DCT2以外的不同变换(DST7或DCT8)适用于水平方向和垂直方向时，变换系数可以仅留在左顶部区域中，而剩余区域可以被归零如下(归零实施方式3)。
-当高度(h)等于或大于宽度(w)并且等于或大于2n时，仅左顶部w×(h/2p)区域中的变换系数可以被留下，而剩余变换系数可以被固定为0(归零)。
-当宽度(w)大于高度(h)并且等于或大于2m时，仅左顶部(w/2q)×h区域中的变换系数可以被留下，而剩余变换系数可以被固定为0(归零)。
在上述条件下，当高度(h)和宽度(w)相同时，垂直长度减小(h/2p)，但是水平长度也可以减小(w/2q)。
这里，m、n、p和q可以是等于或大于0的整数，并且可以具体地如下。
1)(m,n,p,q)＝(4,4,1,1)
2)(m,n,p,q)＝(5,5,1,1)
在配置1)中，变换系数仅留在32×16TU中的左顶部16×16区域中，并且变换系数仅留在8×16TU中的左顶部8×8区域中。
这种归零方法可以被仅应用于对其应用帧内预测的残差信号或者可以被仅应用于对其应用帧间预测的残差信号。另选地，可以对应用了帧内预测的残差信号和应用了帧间预测的残差信号二者应用归零方法。
在前面的实施方式中，取决于指示是否应用MTS的标志值为0或指示是否应用MTS的标志值为1而限制变换系数区域。根据一个示例，这些实施方式的组合是可能的。
1)归零实施方式1+归零实施方式2
2)归零实施方式1+归零实施方式3
如归零实施方式2和归零实施方式3中提及的，归零可以被仅应用于应用了帧内预测的残差信号或者可以被仅应用于应用了帧间预测的残差信号。另选地，可以对应用了帧内预测的残差信号和应用了帧间预测的残差信号二者应用归零方法。相应地，当MTS标志为1时，可以配置下表(当MTS标志为0时，可以应用归零实施方式1)。
[表5]
配置索引 帧内预测残差信号 帧间预测残差信号
1 不应用归零 不应用归零
2 不应用归零 归零实施方式2
3 不应用归零 归零实施方式3
4 归零实施方式2 不应用归零
5 归零实施方式2 归零实施方式2
6 归零实施方式2 归零实施方式3
7 归零实施方式3 不应用归零
8 归零实施方式3 归零实施方式2
9 归零实施方式3 归零实施方式3
在归零实施方式1、归零实施方式2和归零实施方式3中，清楚地定义了在TU中不可避免地包括值0的区域。也就是说，除允许存在变换系数的左顶部区域以外的区域被归零。因此，根据实施方式，可以被配置成绕过其中作为残差信号的熵编译的结果的变换系数确切地具有值0的区域，而不对其执行残差编译。例如，以下配置是可能的。
1)在HEVC或VVC中，指示非零变换系数是否存在于一个系数组(CG，其取决于子块和TU块的形状以及亮度分量/色度分量而可以为4×4或2×2块)的标志被编译(subblock_flag)。只有当subblock_flag为1时，才扫描CG的内部并且对系数级别值进行编译。因此，对于属于执行归零的区域的CG，subblock_flag可以被默认设置为值0而不被编译。
2)在HEVC或VVC中，前向扫描顺序上的最后系数(X方向上的last_coefficient_position_x和Y方向上的last_coefficient_position_y)的位置首先被编译。通常，last_coefficient_position_x和last_coefficient_position_y分别可以具有(TU的宽度-1)的最大值和(TU的高度-1)的最大值。然而，当非零系数能够存在于其中的区域由于归零被限制时，last_coefficient_position_x和last_coefficient_position_y的最大值也被限制。因此，last_coefficient_position_x和last_coefficient_position_y的最大值可以鉴于归零被限制，然后可以被编译。例如，当应用于last_coefficient_position_x和last_coefficient_position_y的二值化方法是截断一元二值化时，可以基于调整后的最大值来减小截断一元码的最大长度(last_coefficient_position_x和last_coefficient_position_y能够具有的码字长度)。
如上所述，在左顶部32×32区域为低频变换系数区域(在下文中，称为32点缩减MTS或RMTS32)的情况下，在应用MTS方案的情况下，并且在应用32点DST7或32点DCT8的任何情况下，可以特别应用归零。
图5例示了根据本公开的示例的32点归零。
如图5所示，当块被划分并且对区域A应用变换时，DST7或DCT8可以被应用于每侧并且在水平方向和垂直方向上应用的变换对不限于图5所例示的示例。在图5中，整个块的宽度和高度分别由w和h表示，并且实际上应用了可分离变换的块的宽度和高度被表达为(宽度,高度)的对，其为(w1,h)或(w,h1)。w1可以为w的1/2或1/4，并且h1也可以为h的1/2或1/4。
应用了变换的块可以如图5所示在整个块中被定位左侧或右侧或在顶部或底部。此外，图5的块可以是由通过帧间预测生成的残差信号。可以发信号通知指示是否对如图5所示分区的残差信号的仅一个子块应用变换的标志，并且当标志为1时，也可以通过信令来设置指示如图5所示块被垂直地分区还是水平地分区的标志。
也可以发信号通知指示实际上应用了变换的块A在整个块中被定位在左侧还是右侧的标志或指示块A被定位在顶部还是底部的标志。
如图5所例示的，当针对特定块确定水平变换和垂直变换时，不是通过MTS信令来指定水平变换和垂直变换，而是如果水平边和垂直边各自具有32的长度，则可以在每个方向上应用上面提出的RMTS32。例如，当在图5中块被垂直地分区时，如果块A的高度为32，则可以在垂直方向上应用归零。具体地，当块A为16×32时，左顶部16×16块可能被归零，并且因此有效系数可能仅存在于对应大小的区域中。在RMTS32中，对于被归零的区域可以省略残差编译，或者仅未被归零的区域可以被扫描并且可以经受残差编译。
图6例示了根据本公开的实施方式的残差块的分区。
残差块可以如图6所示被分区，并且实际上应用了变换的块A的宽度和高度关于原始变换块的宽度(w)和高度(h)分别可以为w/4和h/4。
总之，如果长度为32的DST7或DCT8在水平方向和垂直方向的每一个上适用，则可以对应用了变换的任何块应用RMTS32。是否应用长度为32的DST7或DCT8可以通过预设的信令来确定或者可以根据预定编译条件在没有信令的情况下被确定。
根据图5和图6的实施方式描述归零的规范文本被例示在下表中。在下表中，变换可以被应用于通过帧间预测生成的残差信号并且可以被称为子块变换(SBT)。残差信号块通过SBT被分区成两个分区块，并且可以对分区后的块中的仅一个应用分离的变换。
[表6]
7.3.4.6编译单元语法
表6示出了应用了帧间预测的CU的语法，并且可以通过表6中的四个语法元素来确定应用了SBT的分区形状。
cu_sbt_flag指示是否对CU应用SBT，并且cu_sbt_quad_flag是指示当一个CU被分区成两个分区块时应用了变换的块是否为整个块的1/4的标志信息。当cu_sbt_quad_flag为0时，分区块的大小为整个块的1/2。当cu_sbt_quad_flag为1时，分区块的大小为CU的宽度或高度的1/4。当CU的宽度为w并且其高度为h时，分区块的高度可以为h1＝(1/4)×h或者分区块的宽度可以为w1＝(1/4)×w。
cu_sbt_horizontal_flag等于1指示CU被水平地分区，而cu_sbt_horizontal_flag等于0指示CU被垂直地分区。
关于cu_sbt_pos_flag，标志值等于0指示变换被应用于水平或垂直分区中的顶部或左分区块，而标志值等于1指示变换被应用于底部或右分区块。
下表例示了根据cu_sbt_horizontal_flag和cu_sbt_pos_flag的trTypeHor和trTypeVer。
[表7]
cu_sbt_horizontal_flag cu_sbt_pos_flag trTypeHor trTypeVer
0 0 2 1
0 1 1 1
1 0 1 2
1 1 1 1
如上所述，当水平变换核由trTypeHor表示并且垂直变换核由trTypeVer表示时，可以为DCT2设置trTypeHor或trTypeVer值0，可以为DST7设置trTypeHor或trTypeVer值1，并且可以为DCT8设置trTypeHor或trTypeVer值2。因此，当应用了变换的分区块的至少一边的长度为64或更大时，可以在水平方向和垂直方向二者上应用DCT2，否则，可以应用DST7或DCT8。
[表8]
7.3.4.11变换单元语法
[表9]
7.3.4.12残差编译语法
表8示出了根据示例的TU语法的一部分，并且表9示出了残差编译语法的一部分。
在表8中，tu_mts_idx[x0][y0]表示应用于变换块的MTS索引，并且可以如表1所示根据MTS索引来确定trTypeHor和trTypeVer。
表9中的语法元素last_sig_coeff_x_prefix、last_sig_coeff_y_prefix、last_sig_coeff_x_suffix和last_sig_coeff_y_suffix表示关于变换块中的最后非零变换系数的(x,y)位置信息。具体地，last_sig_coeff_x_prefix表示最后有效系数在变换块中在扫描顺序上的列位置的前缀，last_sig_coeff_y_prefix表示最后有效系数在变换块中在扫描顺序上的行位置的前缀，last_sig_coeff_x_suffix表示最后有效系数在变换块中在扫描顺序上的列位置的后缀，而last_sig_coeff_y_suffix表示最后有效系数在变换块中在扫描顺序上的行位置的后缀。这里，有效系数可以是指非零系数。扫描顺序可以是右向上对角线扫描顺序。另选地，扫描顺序可以是水平扫描顺序或垂直扫描顺序。可以基于是否对目标块(CB或包括TB的CB)和/或特定帧内/帧间预测模式应用帧内/帧间预测来确定扫描顺序。
可以基于表8中的tu_mts_idx[x0][y0]来在表9的残差编译中设置归零区域。
当cu_sbt_flag为1、应用了变换的块的高度为32或更小(log2TbHeight<6)并且其宽度为32(log2TbWidth<6&&log2TbWidth>4)时，变换的宽度块被设置为16(log2TbWidth＝4)。在cu_sbt_flag不为1、变换块高度大于32或者变换块的宽度不为32的其他情况下，可以将变换块的宽度设置为变换块的宽度和32中的较小值。也就是说，可以通过归零将变换块的最大宽度限制为32。
类似地，当cu_sbt_flag为1、应用了变换的块的宽度为32或更小(log2TbWidth<6)并且其高度为32(log2TbHeight<6&&log2TbHeight>4)时，变换块的高度被设置为16(log2TbHeight＝4)。在cu_sbt_flag不为1、变换块的宽度大于32或者变换块的高度不为32的其他情况下，可以将变换块的高度设置为变换块的高度和32中的较小值。也就是说，可以通过归零将变换块的最大高度限制为32。
根据表7，当分区块的至少一边的长度为64或更大时，可以在水平方向和垂直方向二者上应用DCT2，否则，可以应用DST7或DCT8。因此，当应用SBT时，只有当应用了变换的分区块的所有两边都具有32或更小的长度时，才可以通过应用RMTS32来执行归零。也就是说，当块在每个方向上的长度为32时，可以通过应用长度为32的DST7或DCT8来留下仅16个变换系数。
如表9所示，当应用RMTS32时，可以考虑未被归零的剩余区域(低频变换系数区域)的宽度和高度作为TU的实际宽度和高度来执行编译，而不是将原始变换单元的宽度和高度用于编译(log2TbWidth＝Min(log2TbWidth,5)或log2TbHeight＝Min(log2TbHeight,5))。
例如，当原始TU的宽度×高度为32×16时，如果应用RMTS32，则非零系数通过归零仅存在于左顶部16×16区域中。因此，可以将TU的宽度和高度分别设置为16和16，然后可以对语法元素(例如，last_sig_coeff_x_prefix和last_sig_coeff_y_prefix)进行编译。
总之，根据表9的残差编译，通过在对last_sig_coeff_x_prefix进行编译之前改变log2TbWidth和log2TbHeight的值来改变TU的实际宽度和高度，并且随后根据改变的值来对语法元素进行编译。
当TU大小由于高频变换系数的归零而减小到低频变换系数区域时，表9的语法元素的语义被例示在表10中。
[表10]
参考表10，last_sig_coeff_x_prefix和last_sig_coeff_y_prefix限于范围为0至(log2TbWidth<<1)-1或(log2TbHeight<<1)-1的值，其中log2TbWidth或log2TbHeight可以是具有如表9所示的减小大小的变换块的宽度或高度。
当变换块的大小改变时，用于last_sig_coeff_x_prefix和last_coeff_y_prefix的上下文选择的变换块的大小也可以改变。表11例示了导出用于导出last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的上下文增量(ctxInc)的过程，并且表12例示了考虑到减小的TU对last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的二值化。由于可以通过上下文增量来选择和划分上下文，所以可以基于上下文增量来导出上下文模型。
[表11]
[表12]
如表11所示，在解析last_sig_coeff_x_prefix时变量log2TbSize被设置为log2TbWidth，而在解析last_sig_coeff_y_prefix时被设置为log2TbHeight，其中log2TbWidth和log2TbHeight表示诸如低频变换系数区域这样的减小TU的宽度和高度。
此外，也基于诸如低频变换系数区域这样的减小TU的宽度和高度来设置表12中last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的最大值(cMax)(cMax＝(log2TbWidth<<1)-1，cMax＝(log2TbHeight<<1)-1)。当截断一元二值化被用于last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的二值化时，可以将last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的最大值(cMax)设置为与用于last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的二值化的码字的最大值相同。因此，可以基于归零块的大小来导出指示最后有效系数前缀信息的前缀码字的最大长度。
本公开的实施方式提出对于两个语法元素即last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的CABAC上下文应用原始TU而不是低频变换系数区域的减小TU的大小。
表13示出了根据实施方式的残差编译的语法元素和与其对应的语义。
[表13]
根据表13，可以提出指示缩短宽度和缩短高度的两个新变量(log2ZoTbWidth和log2ZoTbHeight)。可以在解析最后有效系数位置的语法之后将TU大小最终更新为log2ZoTbWidth和log2ZoTbHeight(log2TbWidth＝log2ZoTbWidth，log2TbHeight＝log2ZoTbHeight)。
也就是说，根据本实施方式，可以基于关于最后有效系数的位置信息来导出残差样本，其中可以基于其大小不变的原始变换块的大小来导出上下文模型，并且可以基于归零块的大小来导出最后有效系数的位置。这里，归零块的大小(具体地，宽度或高度)小于原始变换块的大小、宽度或高度。
当基于其大小不变的原始变换块的大小来导出上下文模型时，可以将表11中用于导出上下文增量(ctxInc)的log2TbWidth和log2TbHeight解释为原始变换块的宽度和高度。
根据表13，可以将基于归零块的大小(log2ZoTbWidth和log2ZoTbHeight)来导出最后有效系数位置的表12改变为表14。
[表14]
根据表14，基于与诸如低频变换系数区域这样的减小TU的宽度和高度对应的log2ZoTbWidth和log2ZoTbHeight来设置last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的最大值(cMax)(cMax＝(log2ZoTbWidth<<1)-1，cMax＝(log2ZoTbHeight<<1)-1))。当截断一元二值化被用于last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的二值化时，可以将last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的最大值(cMax)设置为与用于last_sig_coeff_x_prefix和last_sig_coeff_y_prefix的二值化的码字的最大值相同。因此，可以基于归零块的大小来导出指示最后有效系数前缀信息的前缀码字的最大长度。
表15示出了基于其中基于原始TU的大小来执行上下文选择的测试，通过应用减小的TU大小，来执行上下文选择的测试结果。
[表15]
如表15所示，当通过应用减小的TU大小来执行上下文选择时，与其中基于原始TU的大小来执行上下文选择的测试相比，观察到约0.10％的BD速率减小。也就是说，为了提高残差编译效率，提出要基于原始TU而不是减小的TU即低频变换系数区域来执行上下文选择。
以下附图被提供来描述本公开的特定示例。由于附图所例示的装置的特定名称或特定信号/消息/字段的名称是为了例示而提供的，所以本公开的技术特征不限于以下附图中使用的特定名称。
图7是例示了根据本公开的实施方式的视频解码设备的操作的流程图。
图7是例示了根据实施方式的解码设备的操作的流程图，并且图8是例示了根据实施方式的解码设备的配置的框图。
图7所例示的每个操作可以由图3所例示的解码设备300执行。具体地，S700和S710可以由图3所例示的熵解码器310执行，S720可以由图3所例示的解量化器321执行，S730可以由图3所例示的逆变换器322执行，并且S740可以由图3所例示的加法器340执行。根据S700至S740的操作基于参照图4至图6说明的前面的细节中的一些。因此，与上面参照图4至图6说明的那些细节重叠的特定细节的描述将被省略或者将被简要地进行。
如图8所示，根据实施方式的解码设备可以包括熵解码器310、解量化器321、逆变换器322和加法器340。然而，在一些情况下，图8所示的所有组件可以不是解码设备的必要组件，并且解码设备可以被配置有比图8所示的组件更多或更少的组件。
在根据实施方式的解码设备中，可以将熵解码器310、解量化器321、逆变换器322和加法器340配置为单独的芯片，或者可以将至少两个组件配置为单个芯片。
根据实施方式的解码设备可以接收包括残差信息的比特流(S700)。具体地，解码设备的熵解码器310可以接收包括残差信息的比特流。
根据实施方式的解码设备可以基于比特流中包括的残差信息来导出当前块的量化的变换系数(S710)。具体地，解码设备的熵解码器310可以基于比特流中包括的残差信息来导出当前块的量化的变换系数。
根据实施方式的解码设备可以基于解量化过程来从量化的变换系数导出变换系数。具体地，解码设备的解量化器321可以基于解量化过程来从量化的变换系数导出变换系数。
根据实施方式的解码设备可以通过对所导出的变换系数应用逆变换来导出当前块的残差样本(S720)。具体地，解码设备的逆变换322可以通过对所导出的变换系数应用逆变换来导出当前块的残差样本。
根据实施方式的解码设备可以基于当前块的残差样本来生成重构图片(S740)。具体地，解码设备的加法器340可以基于当前块的残差样本来生成重构图片。
在实施方式中，当前块的单元可以是变换块(TB)。
在实施方式中，用于当前块的变换系数中的每一个可以与包括变换系数0的高频变换系数区域或包括至少一个有效变换系数的低频变换系数区域有关。
在实施方式中，残差信息可以包括关于最后有效变换系数在用于当前块的变换系数当中的位置的最后有效系数前缀信息和最后有效系数后缀信息。
在一个示例中，最后有效系数前缀信息可以具有基于归零块的大小而确定的最大值。
在实施方式中，可以基于指示最后有效系数前缀信息和最后有效系数后缀信息的前缀码字来确定最后有效变换系数的位置。
在实施方式中，可以基于低频变换系数区域即归零块的大小来确定前缀码字的最大长度。
在实施方式中，可以基于当前块的宽度和高度来确定归零块的大小。
在实施方式中，最后有效系数前缀信息可以包括x轴前缀信息和y轴前缀信息，并且前缀码字可以是关于x轴前缀信息的码字和关于y轴前缀信息的码字。
在一个示例中，可以将x轴前缀信息表达为last_sig_coeff_x_prefix，可以将y轴前缀信息表达为last_sig_coeff_y_prefix，并且可以将最后有效变换系数的位置表达为(LastSignificantCoeffX,LastSignificantCoeffY)。
在实施方式中，残差信息可以包括关于归零块的大小的信息。
图9是例示了根据本公开的实施方式的导出残差样本的过程的流程图。
图9所例示的每个操作可以由图3所例示的解码设备300执行。具体地，S900和S940可以由图3所例示的熵解码器310执行。
首先，如图所示，可以导出当前块的归零块(S900)。如上所述，归零块是指包括非零有效变换系数的低频变换系数区域，并且可以基于当前块的宽度或高度来导出归零块的宽度或高度。
另选地，可以基于指示当前块是否被分区成子块然后被变换的标志信息来导出归零块的宽度或高度。例如，当指示当前块是否被分区成子块然后被变换的标志值为1、分区的子块的宽度为32并且子块的高度小于64时，可以将子块的宽度设置为16。另选地，当指示当前块是否被分区成子块然后被变换的标志值为1、分区的子块的高度为32并且子块的宽度小于64时，可以将子块的高度设置为16。
另选地，可以基于当前块的MTS索引或指示是否对当前块的变换应用MTS的信息来导出归零块的宽度或高度。
归零块的大小可以小于当前块的大小。具体地，归零块的宽度可以小于当前块的宽度，并且归零块的高度可以小于当前块的高度。
具体地，在当前块的宽度为32并且当前块的高度为32或更小时，可以将归零块的宽度设置为16。另选地，在一个示例中，归零块的宽度可能局限于应用DST7或DCT8而不是应用DCT2作为用于逆初级变换的变换核的情况。
当不满足前面的条件时，也就是说，在当前块的宽度不为32或者当前块的高度为64或更大时，可以将归零块的宽度设置为当前块的宽度和32中的较小值。
此外，具体地，在当前块的高度为32并且当前块的宽度为32或更小时，可以将归零块的高度设置为16。另选地，在一个示例中，归零块的高度可以局限于应用DST7或DCT8而不是应用DCT2作为用于逆初级变换的变换核的情况。
当不满足前面的条件时，也就是说，在当前块的高度不为32或者当前块的宽度为64或更大时，可以将归零块的高度设置为当前块的高度和32中的较小值。
在实施方式中，归零块的大小可以为32×16、16×32、16×16或32×32中的一个。
在实施方式中，当前块的大小可以为64×64，并且归零块的大小可以为32×32。
解码设备可以基于当前块的宽度或高度来导出用于最后有效系数位置信息的上下文模型(S910)。
根据实施方式，可以基于原始变换块的大小而不是归零块的大小来导出上下文模型。具体地，可以基于原始变换块的大小来导出与最后有效系数前缀信息对应的x轴前缀信息和y轴前缀信息的上下文增量。
解码设备可以基于所导出的上下文模型来导出最后有效系数位置的值(S920)。
如上所述，最后有效系数位置信息可以包括最后有效系数前缀信息和最后有效系数后缀信息，并且可以基于上下文模型来导出最后有效系数位置的值。
解码设备可以基于所导出的最后有效系数位置信息的值和归零块的宽度或高度来导出最后有效系数位置(S930)。
在一个示例中，解码设备可以在小于当前块的归零块的大小而不是原始当前块的大小的范围内导出最后有效系数位置。也就是说，可以在归零块而不是当前块的大小的范围内导出应用了变换的变换系数。
在一个示例中，最后有效系数前缀信息可以具有基于归零块的大小而确定的最大值。
在一个示例中，可以基于指示最后有效系数前缀信息和最后有效系数后缀信息的前缀码字来导出最后有效系数位置，并且可以基于归零块的大小来确定前缀码字的最大长度。
解码设备可以基于在归零块的宽度或高度的基础上导出的最后有效系数位置来导出残差样本(S940)。
以下附图被提供来描述本公开的特定示例。由于附图所例示的装置的特定名称或特定信号/消息/字段的名称是为了例示而提供的，所以本公开的技术特征不限于以下附图中使用的特定名称。
图10是例示了根据本公开的实施方式的视频编码设备的操作的流程图，并且图11是例示了根据实施方式的编码设备的配置的框图。
根据图10和图11的编码设备可以执行与根据图7和图8的解码设备的操作对应的操作。因此，上面在图7和图8中例示的解码设备的操作可以被同等地应用于根据图10和图11的编码设备。
图10所例示的每个操作可以由图2所例示的编码设备200执行。具体地，S1000可以由图2所例示的减法器231执行，S1010可以由图2所例示的变换器232执行，并且S1020可以由量化器233执行，以及S1030可以由图2所例示的熵编码器240执行。根据S1000至S1030的操作基于图4至图6中描述的内容中的一些。因此，与上面参照图4至图6说明的那些细节重叠的特定细节的描述将被省略或者将被简要地进行。
如图11所示，根据该实施方式的编码设备可以包括减法器231、变换器232、量化器233和熵编码器240。然而，在一些情况下，图11中所示的所有组件可能不是编码设备的必要组件，并且编码设备可以被配置有比图11所示的组件更多或更少的组件。
在根据实施方式的编码设备中，可以将减法器231、变换器232、量化器233和熵编码器240配置为单独的芯片，或者可以将至少两个组件配置为单个芯片。
根据实施方式的编码设备可以导出当前块的残差样本(S1000)。具体地，编码设备的减法器231可以导出当前块的残差样本。
根据实施方式的编码设备可以变换当前块的残差样本，从而导出用于当前块的变换系数(S1010)。具体地，编码设备的变换器232可以变换当前块的残差样本，从而导出用于当前块的变换系数。
根据实施方式的编码设备可以基于量化来从变换系数导出量化的变换系数(S1020)。具体地，编码设备的量化器233可以基于量化来从变换系数导出量化的变换系数。
根据实施方式的编码设备可以对包括关于量化的变换系数的信息的残差信息进行编码(S1030)。具体地，编码设备的熵编码器240可以对包括关于量化的变换系数的信息的残差信息进行编码。
在实施方式中，用于当前块的变换系数中的每一个可以与包括变换系数0的高频变换系数区域或包括至少一个有效变换系数的低频变换系数区域即归零块有关。
在实施方式中，残差信息可以包括关于用于当前块的变换系数当中的最后有效变换系数的位置的最后有效系数前缀信息和最后有效系数后缀信息。
在实施方式中，可以基于指示最后有效系数前缀信息和最后有效系数后缀信息的前缀码字来确定最后有效变换系数的位置。
在一个示例中，最后有效系数前缀信息可以具有基于归零块的大小而确定的最大值。
在实施方式中，可以基于归零块的大小来确定前缀码字的最大长度。
在实施方式中，可以基于当前块的宽度和高度来确定归零块的大小。
在实施方式中，最后有效系数前缀信息可以包括x轴前缀信息和y轴前缀信息，并且前缀码字可以是关于x轴前缀信息的码字和关于y轴前缀信息的码字。
在一个示例中，可以将x轴前缀信息表达为last_sig_coeff_x_prefix，可以将y轴前缀信息表达为last_sig_coeff_y_prefix，并且可以将最后有效变换系数的位置表达为(LastSignificantCoeffX,LastSignificantCoeffY)。
在实施方式中，残差信息可以包括关于归零块的大小的信息。
图12是例示了根据本公开的实施方式的对残差信息进行编码的过程的流程图。
图12所例示的每个操作可以由图2所例示的编码设备200执行。具体地，S1200和S1230可以由图2所例示的熵编码器240执行。
首先，如图所示，可以导出当前块的归零块(S1200)。如上所述，归零块是指包括非零有效变换系数的低频变换系数区域，并且可以基于当前块的宽度或高度来导出归零块的宽度或高度。
另选地，可以基于指示当前块是否被分区成子块然后被变换的标志信息来导出归零块的宽度或高度。例如，当指示当前块是否被分区成子块然后被变换的标志值为1、分区的子块的宽度为32并且子块的高度小于64时，可以将子块的宽度设置为16。另选地，当指示当前块是否被分区成子块然后被变换的标志值为1、分区的子块的高度为32并且子块的宽度小于64时，可以将子块的高度设置为16。
另选地，可以基于当前块的MTS索引或指示是否对当前块的变换应用MTS的信息来导出归零块的宽度或高度。
归零块的大小可以小于当前块的大小。具体地，归零块的宽度可以小于当前块的宽度，并且归零块的高度可以小于当前块的高度。
具体地，在当前块的宽度为32并且当前块的高度为32或更小时，可以将归零块的宽度设置为16。另选地，在一个示例中，归零块的宽度可以局限于应用DST7或DCT8而不是应用DCT2作为用于初级变换的变换核的情况。
当不满足前面的条件时，也就是说，在当前块的宽度不为32或者当前块的高度为64或更大时，可以将归零块的宽度设置为当前块的宽度和32中的较小值。
此外，具体地，在当前块的高度为32并且当前块的宽度为32或更小时，可以将归零块的高度设置为16。另选地，在一个示例中，归零块的高度可以局限于应用DST7或DCT8而不是应用DCT2作为用于初级变换的变换核的情况。
当不满足前面的条件时，也就是说，在当前块的高度不为32或者当前块的宽度为64或更大时，可以将归零块的高度设置为当前块的高度和32中的较小值。
在实施方式中，归零块的大小可以为32×16、16×32、16×16或32×32中的一个。
在实施方式中，当前块的大小可以为64×64，并且归零块的大小可以为32×32。
编码设备可以基于所导出的归零块的宽度或高度来导出最后有效系数位置(S1210)。
在一个示例中，编码设备可以在小于或等于当前块而不是原始当前块的大小的归零块的大小的范围内导出最后有效系数位置。也就是说，可以在归零块而不是当前块的大小的范围内导出应用了变换的变换系数。
在一个示例中，可以基于指示最后有效系数前缀信息和最后有效系数后缀信息的前缀码字来导出最后有效系数位置，并且可以基于归零块的大小来确定前缀码字的最大长度。
编码设备可以基于当前块的宽度或高度来导出用于最后有效系数位置信息的上下文模型(S1220)。
根据实施方式，可以基于原始变换块的大小而不是归零块的大小来导出上下文模型。具体地，可以基于原始变换块的大小来导出与最后有效系数前缀信息对应的x轴前缀信息和y轴前缀信息的上下文增量。
编码设备可以基于所导出的上下文模型来对关于最后有效系数位置的值的位置信息进行编码(S1230)。
如上所述，最后有效系数位置信息可以包括最后有效系数前缀信息和最后有效系数后缀信息，并且可以基于上下文模型来对最后有效系数位置的值进行编码。
在本公开中，可以省略量化/解量化和/或变换/逆变换中的至少一个。当省略量化/解量化时，量化的变换系数可以被称为变换系数。当省略变换/逆变换时，变换系数可以被称为系数或残差系数，或者为了表达的一致性可以仍然被称为变换系数。
此外，在本公开中，量化的变换系数和变换系数分别可以被称为变换系数和缩放的变换系数。在这种情况下，残差信息可以包括关于变换系数的信息，并且可以通过残差编译语法来发信号通知关于变换系数的信息。可以基于残差信息(或关于变换系数的信息)来导出变换系数，并且可以通过变换系数的逆变换(缩放)来导出缩放的变换系数。可以基于缩放的变换系数的逆变换(变换)来导出残差样本。也可以在本公开的其他部分中应用/表达这些细节。
在上述实施方式中，借助于一系列步骤或框来基于流程图说明方法，但是本公开不限于步骤的顺序，并且可以在与上述顺序或步骤不同的顺序或步骤中或与另一步骤同时地执行某个步骤。此外，本领域的普通技术人员可以理解，流程图所示的步骤不是排他性的，并且在不影响本公开的范围的情况下，可以并入另一步骤或者移除流程图的一个或更多个步骤。
可以将根据本公开的上述方法实现为软件形式，并且根据本公开的编码设备和/或解码设备可以被包括在诸如TV、计算机、智能电话、机顶盒、显示装置等这样的图像处理用装置中。
当本公开中的实施方式由软件具体实现时，可以将上述方法具体体现为用于执行上述功能的模块(过程、功能等)。模块可以被存储在存储器中并且可以由处理器执行。存储器可以在处理器内部或外部并且可以以各种公知方式连接到处理器。处理器可以包括专用集成电路(ASIC)、其他芯片组、逻辑电路和/或数据处理器件。存储器可以包括只读存储器(ROM)、随机存取存储器(RAM)、闪速存储器、存储卡、存储介质和/或其他存储器件。也就是说，可以在处理器、微处理器、控制器或芯片上具体实现和执行本公开中描述的实施方式。例如，可以在计算机、处理器、微处理器、控制器或芯片上具体实现和执行每个附图所示的功能单元。
此外，应用本公开的解码设备和编码设备可以被包括在多媒体广播收发器、移动通信终端、家庭影院视频装置、数字影院视频装置、监视相机、视频聊天装置、诸如视频通信这样的实时通信装置、移动流传输装置、存储介质、摄像机、视频点播(VoD)服务提供装置、过顶(OTT)视频装置、因特网流传输服务提供装置、三维(3D)视频装置、视频电话视频装置和医疗视频装置，并且可以用于处理视频信号或数据信号。例如，过顶(OTT)视频装置可以包括游戏机、蓝光播放器、因特网接入TV、家庭影院系统、智能电话、平板PC、数字视频记录机(DVR)等。
另外，应用本公开的处理方法可以以由计算机执行的程序的形式产生，并且被存储在计算机可读记录介质中。具有根据本公开的数据结构的多媒体数据也可以被存储在计算机可读记录介质中。计算机可读记录介质包括其中存储有计算机可读数据的所有种类的存储装置和分布式存储装置。计算机可读记录介质可以包括例如蓝光光盘(BD)、通用串行总线(USB)、ROM、PROM、EPROM、EEPROM、RAM、CD-ROM、磁带、软盘和光学数据存储装置。此外，计算机可读记录介质包括以载波(例如，通过因特网的传输)的形式具体体现的介质。另外，通过编码方法生成的比特流可以被存储在计算机可读记录介质中或者通过有线或无线通信网络发送。附加地，本公开的实施方式可以通过程序代码被具体体现为计算机程序产品，并且可以通过本公开的实施方式在计算机上执行程序代码。程序代码可以被存储在计算机可读载体上。
图13例示了应用本公开的内容流传输系统的结构。
此外，应用本公开的内容流传输系统可以主要包括编码服务器、流传输服务器、网络服务器、媒体存储装置、用户设备和多媒体输入装置。
编码服务器将从诸如智能电话、相机、摄像机等这样的多媒体输入装置输入的内容压缩成数字数据以生成比特流，并且将该比特流传输到流传输服务器。作为另一示例，当诸如智能电话、相机、摄像机等这样的多媒体输入装置直接生成比特流时，可以省略编码服务器。
可以通过应用本文件的实施方式的编码方法或比特流生成方法来生成比特流，并且流传输服务器可以在发送或接收比特流的处理中临时存储比特流。
流传输服务器基于用户的请求通过网络服务器将多媒体数据发送到用户装置，并且网络服务器用作将服务告知用户的介质。当用户向网络服务器请求所期望的服务时，网络服务器将其传送到流传输服务器，流传输服务器将多媒体数据发送到用户。在这种情况下，内容流传输系统可以包括单独的控制服务器。在这种情况下，控制服务器用于控制内容流传输系统中的装置之间的命令/响应。
流传输服务器可以从媒体存储器和/或编码服务器接收内容。例如，当从编码服务器接收内容时，可以实时地接收内容。在这种情况下，为了提供平稳的流传输服务，流传输服务器可以存储比特流达预定时间。
例如，用户设备可以包括移动电话、智能电话、膝上型计算机、数字广播终端、个人数字助理(PDA)、便携式多媒体播放器(PMP)、导航、板式PC、平板PC、超极本、可穿戴装置(例如，手表型终端(智能手表)、眼镜型终端(智能眼镜)、头戴式显示器(HMD))、数字TV、台式计算机、数字标牌等。内容流传输系统中的服务器中的每一个可以作为分布式服务器被操作，并且在这种情况下，可以以分布式方式处理由每个服务器接收到的数据。
可以以各种方式组合本文公开的权利要求。例如，能够组合本公开的方法权利要求的技术特征以在设备中被实现或执行，并且能够组合设备权利要求的技术特征以在方法中被实现或执行。此外，能够组合方法权利要求和设备权利要求的技术特征可以组合以在设备中被实现或执行，并且能够组合方法权利要求和设备权利要求的技术特征以在方法中被实现或执行。

Claims (12)

1.一种由解码设备执行的图像解码方法，包括：
从当前块导出左顶部区域，所述当前块具有第一宽度(w1)和第一高度(h1)，所述左顶部区域具有第二宽度(w2)和第二高度(h2)；
基于从比特流发信号通知的最后有效系数位置信息来导出所述左顶部区域内的最后有效系数位置；以及
基于所述最后有效系数位置来导出残差样本，
其中，所述最后有效系数位置信息包括最后有效系数前缀信息，
其中，所述最后有效系数前缀信息包括x轴前缀信息和y轴前缀信息，
其中，基于所述当前块的所述第一宽度来导出用于所述x轴前缀信息的上下文增量，并且基于所述当前块的所述第一高度来导出用于所述y轴前缀信息的上下文增量，以及
其中，基于所述左顶部区域的所述第二宽度来导出所述x轴前缀信息的最大值，并且基于所述左顶部区域的所述第二高度来导出所述y轴前缀信息的最大值。
2.根据权利要求1所述的图像解码方法，其中，所述第二宽度小于所述第一宽度。
3.根据权利要求1所述的图像解码方法，其中，所述第二高度小于所述第一高度。
4.根据权利要求1所述的图像解码方法，其中，所述左顶部区域是低频变换系数区域。
5.根据权利要求1所述的图像解码方法，其中，基于所述当前块的所述第一宽度或所述第一高度来导出所述左顶部区域的所述第二宽度或所述第二高度。
6.根据权利要求5所述的图像解码方法，其中，基于所述第一宽度等于32并且所述第一高度小于或等于32，所述第二宽度被设置为16，以及
其中，基于所述第一宽度不等于32或所述第一高度大于或等于64，所述第二宽度被设置为所述第一宽度和32的最小值。
7.根据权利要求5所述的图像解码方法，其中，基于所述第一高度等于32并且所述第一宽度小于或等于32，所述第二高度被设置为16，以及
其中，基于所述第一高度不等于32或所述第一宽度大于或等于64，所述第二高度被设置为所述第一高度和32的最小值。
8.一种由图像编码设备执行的图像编码方法，包括：
从当前块导出左顶部区域，所述当前块具有第一宽度(w1)和第一高度(h1)，所述左顶部区域具有第二宽度(w2)和第二高度(h2)；
导出所述左顶部区域内的最后有效系数位置；以及
对关于所述最后有效系数位置的最后有效系数位置信息进行编码，
其中，所述最后有效系数位置信息包括最后有效系数前缀信息，
其中，所述最后有效系数前缀信息包括x轴前缀信息和y轴前缀信息，
其中，基于所述当前块的所述第一宽度来导出用于所述x轴前缀信息的上下文增量，并且基于所述当前块的所述第一高度来导出用于所述y轴前缀信息的上下文增量，以及
其中，基于所述左顶部区域的所述第二宽度来导出所述x轴前缀信息的最大值，并且基于所述左顶部区域的所述第二高度来导出所述y轴前缀信息的最大值。
9.根据权利要求8所述的图像编码方法，其中，所述第二宽度小于所述第一宽度。
10.根据权利要求8所述的图像编码方法，其中，所述第二高度小于所述第一高度。
11.一种传输方法，包括：
获得比特流，其中所述比特流通过下述来生成：从当前块导出左顶部区域，所述当前块具有第一宽度(w1)和第一高度(h1)，所述左顶部区域具有第二宽度(w2)和第二高度(h2)，导出所述左顶部区域内的最后有效系数位置，以及对关于所述最后有效系数位置的最后有效系数位置信息进行编码；以及
发送所述比特流，
其中，所述最后有效系数位置信息包括最后有效系数前缀信息，
其中，所述最后有效系数前缀信息包括x轴前缀信息和y轴前缀信息，
其中，基于所述当前块的所述第一宽度来导出用于所述x轴前缀信息的上下文增量，并且基于所述当前块的所述第一高度来导出用于所述y轴前缀信息的上下文增量，以及
其中，基于所述左顶部区域的所述第二宽度来导出所述x轴前缀信息的最大值，并且基于所述左顶部区域的所述第二高度来导出所述y轴前缀信息的最大值。
12.一种存储由方法生成的比特流的计算机可读数字存储介质，所述方法包括：
从当前块导出左顶部区域，所述当前块具有第一宽度(w1)和第一高度(h1)，所述左顶部区域具有第二宽度(w2)和第二高度(h2)；
导出所述左顶部区域内的最后有效系数位置；以及
对关于所述最后有效系数位置的最后有效系数位置信息进行编码，
其中，所述最后有效系数位置信息包括最后有效系数前缀信息，
其中，所述最后有效系数前缀信息包括x轴前缀信息和y轴前缀信息，
其中，基于所述当前块的所述第一宽度来导出用于所述x轴前缀信息的上下文增量，并且基于所述当前块的所述第一高度来导出用于所述y轴前缀信息的上下文增量，以及
其中，基于所述左顶部区域的所述第二宽度来导出所述x轴前缀信息的最大值，并且基于所述左顶部区域的所述第二高度来导出所述y轴前缀信息的最大值。
CN202311296871.8A 2019-03-12 2020-03-12 基于变换的图像编译方法及其装置 Pending CN117294848A (zh)

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
US201962817490P 2019-03-12 2019-03-12
US201962817494P 2019-03-12 2019-03-12
US62/817,494 2019-03-12
US62/817,490 2019-03-12
US201962822000P 2019-03-21 2019-03-21
US62/822,000 2019-03-21
US201962823571P 2019-03-25 2019-03-25
US62/823,571 2019-03-25
CN202080019440.5A CN113597770B (zh) 2019-03-12 2020-03-12 基于变换的图像编译方法及其装置
PCT/KR2020/003449 WO2020185005A1 (ko) 2019-03-12 2020-03-12 변환에 기반한 영상 코딩 방법 및 그 장치

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN202080019440.5A Division CN113597770B (zh) 2019-03-12 2020-03-12 基于变换的图像编译方法及其装置

Publications (1)

Publication Number Publication Date
CN117294848A true CN117294848A (zh) 2023-12-26

Family

ID=72427588

Family Applications (4)

Application Number Title Priority Date Filing Date
CN202080019440.5A Active CN113597770B (zh) 2019-03-12 2020-03-12 基于变换的图像编译方法及其装置
CN202311295012.7A Pending CN117278753A (zh) 2019-03-12 2020-03-12 基于变换的图像编译方法及其装置
CN202311296871.8A Pending CN117294848A (zh) 2019-03-12 2020-03-12 基于变换的图像编译方法及其装置
CN202311289743.0A Pending CN117278752A (zh) 2019-03-12 2020-03-12 基于变换的图像编译方法及其装置

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CN202080019440.5A Active CN113597770B (zh) 2019-03-12 2020-03-12 基于变换的图像编译方法及其装置
CN202311295012.7A Pending CN117278753A (zh) 2019-03-12 2020-03-12 基于变换的图像编译方法及其装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202311289743.0A Pending CN117278752A (zh) 2019-03-12 2020-03-12 基于变换的图像编译方法及其装置

Country Status (13)

Country Link
US (2) US12041239B2 (zh)
EP (3) EP4418656A3 (zh)
KR (2) KR20220133325A (zh)
CN (4) CN113597770B (zh)
AU (2) AU2020234409B2 (zh)
ES (1) ES2953235T3 (zh)
FI (1) FI3910956T3 (zh)
HR (1) HRP20231091T1 (zh)
HU (1) HUE063009T2 (zh)
MX (1) MX2021009649A (zh)
PL (1) PL3910956T3 (zh)
SI (1) SI3910956T1 (zh)
WO (1) WO2020185005A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA3240498A1 (en) * 2019-06-19 2020-12-24 Lg Electronics Inc. Coding of information about transform kernel set

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK3101901T3 (en) * 2010-07-09 2017-09-18 Samsung Electronics Co Ltd Method of entropy decoding transformation coefficients
US8902988B2 (en) 2010-10-01 2014-12-02 Qualcomm Incorporated Zero-out of high frequency coefficients and entropy coding retained coefficients using a joint context model
US8976861B2 (en) 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
CA2832086C (en) 2011-04-15 2018-10-23 Blackberry Limited Methods and devices for coding and decoding the position of the last significant coefficient
ES2655917T3 (es) * 2011-06-28 2018-02-22 Samsung Electronics Co., Ltd Aparato de decodificación de vídeo acompañado con decodificación aritmética y señalización bidimensional de un último coeficiente significativo
US9491469B2 (en) * 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
US20130003856A1 (en) 2011-07-01 2013-01-03 Samsung Electronics Co. Ltd. Mode-dependent transforms for residual coding with low latency
US9392301B2 (en) * 2011-07-01 2016-07-12 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding
EP2779643A4 (en) * 2011-11-08 2015-09-02 Samsung Electronics Co Ltd METHOD AND DEVICE FOR VIDEO ARITHMETIC ENCODING, AND METHOD AND DEVICE FOR VIDEO ARITHMETIC DECODING
CN108900839B (zh) * 2011-12-28 2022-05-31 夏普株式会社 图像解码装置及方法、图像编码装置及方法
HUE041710T2 (hu) * 2012-04-15 2019-05-28 Samsung Electronics Co Ltd Paraméterfrissítési eljárás konverzió együttható szint entrópia dekódolására és konverzió együttható szint entrópia dekódolási berendezése, ami azt használja
GB2519070A (en) 2013-10-01 2015-04-15 Sony Corp Data encoding and decoding
US9432696B2 (en) 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
US10574993B2 (en) 2015-05-29 2020-02-25 Qualcomm Incorporated Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design
RU2720066C1 (ru) * 2017-01-03 2020-04-23 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ обработки изображений и устройство для этого
US11134272B2 (en) * 2017-06-29 2021-09-28 Qualcomm Incorporated Memory reduction for non-separable transforms
US10812797B2 (en) * 2018-02-05 2020-10-20 Tencent America LLC Method, apparatus and medium for decoding or encoding using a low-complexity transform

Also Published As

Publication number Publication date
EP4418656A3 (en) 2024-11-06
CN113597770A (zh) 2021-11-02
ES2953235T3 (es) 2023-11-08
MX2021009649A (es) 2021-12-10
EP3910956A1 (en) 2021-11-17
HUE063009T2 (hu) 2023-12-28
HRP20231091T1 (hr) 2023-12-22
US20220046246A1 (en) 2022-02-10
FI3910956T3 (fi) 2023-09-01
AU2020234409B2 (en) 2023-11-02
EP4418656A2 (en) 2024-08-21
WO2020185005A1 (ko) 2020-09-17
KR20210102463A (ko) 2021-08-19
AU2024200638A1 (en) 2024-02-22
KR20220133325A (ko) 2022-10-04
CN117278752A (zh) 2023-12-22
EP4277278A1 (en) 2023-11-15
EP3910956A4 (en) 2022-06-08
CN113597770B (zh) 2023-10-27
EP3910956B1 (en) 2023-08-09
CN117278753A (zh) 2023-12-22
AU2020234409A1 (en) 2021-11-04
KR102456938B1 (ko) 2022-10-20
US20240187601A1 (en) 2024-06-06
PL3910956T3 (pl) 2023-09-25
US12041239B2 (en) 2024-07-16
SI3910956T1 (sl) 2023-11-30

Similar Documents

Publication Publication Date Title
KR102602614B1 (ko) 변환에 기반한 영상 코딩 방법 및 그 장치
CN113940070B (zh) 基于变换的图像解码和编码方法及发送比特流的方法
CN116527938A (zh) 图像解码方法、图像编码方法和数据发送方法
CN113170197B (zh) 基于二次变换的图像编码方法及其装置
CN113273214B (zh) 基于二次变换的图像编码方法及其装置
CN118474393A (zh) 图像编码/解码方法、存储介质和数据发送方法
CN114667735B (zh) 基于变换的图像编译方法及其设备
CN114342386A (zh) 基于变换的视频编译方法及其装置
CN113228685B (zh) 用于基于二次变换编码图像的方法及其装置
CN113597770B (zh) 基于变换的图像编译方法及其装置
CN114762340B (zh) 编译图像的基于变换的方法及其装置
KR20220031062A (ko) 변환에 기반한 영상 코딩 방법 및 그 장치
CN114270839B (zh) 基于变换对图像进行编码的方法和设备
CN115516855A (zh) 图像编译方法及其装置
CN117597934A (zh) 用于设计低频不可分离变换的方法和装置

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