CN104853194B - 编码方法及编码装置 - Google Patents

编码方法及编码装置 Download PDF

Info

Publication number
CN104853194B
CN104853194B CN201510069741.XA CN201510069741A CN104853194B CN 104853194 B CN104853194 B CN 104853194B CN 201510069741 A CN201510069741 A CN 201510069741A CN 104853194 B CN104853194 B CN 104853194B
Authority
CN
China
Prior art keywords
block
code
coding
block column
last
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
CN201510069741.XA
Other languages
English (en)
Other versions
CN104853194A (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.)
Xueshan Technology Co.,Ltd.
Original Assignee
MediaTek 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 MediaTek Inc filed Critical MediaTek Inc
Publication of CN104853194A publication Critical patent/CN104853194A/zh
Application granted granted Critical
Publication of CN104853194B publication Critical patent/CN104853194B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements

Landscapes

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

Abstract

本发明提供一种编码方法及编码装置。编码方法用于编码被分为多个片的帧，所述多个片中的每个片具有多个区块，包括：将源自所述帧的第一片的最后一个区块行中的区块的编码相关信息储存到存储装置；从所述存储装置中读取所述编码相关信息；以及根据从所述存储装置中读取的所述编码相关信息的至少一部分，对所述帧的第二片的第一区块行中的区块执行熵编码；其中，所述第二片的所述第一区块行垂直邻近于所述第一片的所述最后一个区块行，且所述第二片的所述第一区块行的所述熵编码开始于所述第一片的所述最后一个区块行的所述熵编码完成之前。本发明提供的编码方法及编码装置，能够对帧中的垂直邻近片进行并行的熵编码，可增强的编码性能。

Description

编码方法及编码装置
【技术领域】
本发明关于数据处理技术领域，特别关于一种编码方法及编码装置。
【背景技术】
传统的视频编码标准通常采用基于区块的利用空间冗余的编码技术。例如，基本的方法是将整个源帧(source frame)分为多个区块，对每个区块执行预测，转换每个区块的余差(residues)，并执行量化以及熵编码。另外，重建帧(reconstructed frame)于编码环路(coding loop)中产生以提供用于编码接下来的区块的参考像素数据。对于某些视频编码标准，环路滤波器可用于增强重建帧的图像质量。
VP9是正在开发的一个开放且免版税的的视频编码标准。VP9提供了用于并行处理的片(tile)，片的概念与高效视频编码(High Efficiency Video Coding，HEVC)中所提出的概念类似。然而，根据VP9编码标准，将要被编码的帧中相垂直邻近的片是有依赖关系的。其结果是，对同一片列(tile column)中的这些垂直邻近片(vertically-adjacent tiles)的封包(即，熵编码)不能并行地进行。因此，需要一种新颖的编码器设计，这种编码器能够对帧中的垂直邻近片进行并行方式的封包(即，熵编码)，以此获取增强的编码性能。
【发明内容】
为了解决上述问题，本发明提出了一种编码方法及编码装置。
根据本发明的第一方面，提供一种编码方法，所述编码方法用于编码被分为多个片的帧，所述多个片中的每个片具有多个区块，所述编码方法包括：将源自所述帧的第一片的最后一个区块行中的区块的编码相关信息储存到存储装置；从所述存储装置中读取所述编码相关信息；以及根据从所述存储装置中读取的所述编码相关信息的至少一部分，对所述帧的第二片的第一区块行中的区块执行熵编码；其中，所述第二片的所述第一区块行垂直邻近于所述第一片的所述最后一个区块行，且所述第二片的所述第一区块行的所述熵编码开始于所述第一片的所述最后一个区块行的所述熵编码完成之前。
根据本发明的第二方面，一种编码装置，所述编码装置用于编码被分为多个片的帧，所述多个片中的每个片具有多个区块，所述编码装置包括：存储装置；编码电路，将源自所述帧的第一片的最后一个区块行中的区块的编码相关信息储存到所述存储装置；以及封包电路，从所述存储装置中读取所述编码相关信息，且根据从所述存储装置中读取的所述编码相关信息的至少一部分对所述帧的第二片的第一区块行中的区块执行熵编码；其中，所述第二片的所述第一区块行垂直邻近于所述第一片的所述最后一个区块行，且所述第二片的所述第一区块行的所述熵编码开始于所述第一片的所述最后一个区块行的所述熵编码完成之前。
本发明提供的编码方法及编码装置，能够对帧中的垂直邻近片进行并行的熵编码，可增强的编码性能。
【附图说明】
图1根据本发明的实施例的用于编码帧的编码装置的示意图。
图2为根据相关技术所示的由VP9编码标准建议的两级编码方案的流程图。
图3为根据本发明的实施例所提出的两级编码方案的流程图。
图4根据本发明的实施例的帧的片分区布局的示意图。
图5为根据本发明的实施例的与目前正在封包的超级区块相关的某些邻近超级区块的示意图。
图6为根据本发明的实施例中于第一级编码流程中储存编码相关信息的操作以及于第二级编码流程中读取/加载编码相关信息的操作的示意图。
【具体实施方式】
于接下来的描述和权利要求中，遍及使用了某些术语，这些术语表示特定的组件。因为本领域的技术人员将会理解，电子设备制造商可以用不同的名字来表示一个组件。本文不是想要根据名称的不同来区分组件，而是根据功能来区分组件。于接下来的描述和权利要求中，术语“包括”是开放式的，且因此应当被解释为“包括，但不限于...”。而且，术语“耦接”是表示间接或直接的电连接。因此，如果一个装置耦接到另一装置，则该连接可以是通过直接电连接，或经由其它装置以及连接的非直接电连接。
本发明涉及帧数据编码，更特别地，是关于通过加载帧中一片(tile)上方的另一片的编码相关信息(例如，分区大小信息)来封包(即，熵编码)帧中该片的编码方法以及编码装置，其中，另一片的编码相关信息是来自于存储装置。
图1根据本发明的实施例的用于编码帧的编码装置100的示意图。装置100可包括一个电子装置的(例如，一部分或所有)，例如：视频编码器的至少一部分。编码装置100可包括此电子装置(例如，视频编码器)的一部分，更特别地，可以是此电子装置中的至少一个硬件电路，例如，至少一个集成电路(IC)。于另一实施例中，编码装置100可以是此电子装置(例如，视频编码器)的全部。于又一实施例中，编码装置100可包括此电子装置的电子系统(例如，包括此视频编码器的电子系统)。此电子装置的示例可包含，但不限于，移动电话(例如，多功能移动电话)，平板电脑，以及个人电脑(例如，笔记本电脑或台式电脑)。简而言之，使用所提到的编码装置100的任何电子装置或电子系统均属于本发明的保护范围。
如图1所示，编码装置100可具有：编码电路102，封包电路(packing circuit)104，以及存储装置106，其中，存储装置106耦接于编码电路102以及封包电路104。应该注意到，只有跟本发明相关的组件被显示于图1中。于实践中，编码装置100可包含附加的组件，以获取其它功能。编码电路102用于执行图像编码，例如，与帧IMG的片相关的图像编码操作。编码电路102可根据已选择的片分区布局(selected tile partitioning layout)，将帧IMG分为多个片，并采用光栅扫描顺序(raster scan order)来处理此多个片。封包电路104被安排于执行封包(即，熵编码)以产生比特流BS。于此情况下，根据已选择的片分区布局，将帧IMG分为多个片，封包电路104将对由编码电路102产生的每个片的已处理数据进行封包以输出对应比特流。
在本实施例中，编码电路102以及封包电路104中的每一个都可使用专属硬件电路来实现。然而，此仅用于说明性的目的，并不用于限定本发明。根据本发明的某些实施例，图1所示的至少一部分组件(例如，编码电路102和/或封包电路104)可以由运行某些程序代码的处理器来实现。例如，此处理器可以是计算机处理器，例如，中央处理单元(CentralProcessing Unit，CPU)或图形处理单元(Graphics Processing Unit，GPU)。
本发明采用两级编码方案的优点以达到并行编码帧中多个垂直邻近片(vertically-adjacent tiles)的目的。具体地，编码电路102被安排以执行第一级编码流程(first-stage encoding flow)，且封包电路104被安排以执行第二级编码流程(second-stage encoding flow)，其中，第一级编码流程以及第二级编码流程中的每个都应用于相同帧IMG中的所有区块，即，整个帧IMG。考虑到编码装置100用于产生符合VP9编码标准的比特流BS的情况下，帧IMG可以被分为64x64大小的区块(或称为超级区块)。因此，第一级编码流程以及第二级编码流程中的每个被用于处理帧IMG中的所有超级区块。换句话说，于封包电路104开始处理帧IMG的所有超级区块之前，编码电路102已经完成了对帧IMG中所有超级区块的处理。
图2为根据相关技术所示的由VP9编码标准建议的两级编码方案的流程图。第一级编码流程包括：步骤202、步骤204、步骤206、以及步骤208，且第二级编码流程包括：步骤210、步骤212，以及步骤214。步骤202被执行以进行运动估计(motion estimation，ME)，运动补偿(motion compensation，MC)，转换(transform，T)，量化(quantization，Q)，反转换(inverse transform，IT)，反量化(inverse quantization，IQ)，符号化(tokenization)等编码步骤。于步骤202的编码步骤完成后，帧IMG的量化系数/运动向量/模式的分布被确定。换句话说，发生的语法元素(syntax element)能被确定。根据步骤202中确定的语法元素的分布，步骤204被执行以计算优化的(optimized)概率来产生创建帧IMG的概率表(probability table)。以此方式，所描述的精确的概率表可以被创建来匹配语法元素的实际分布。步骤206被执行以选择一个优化的环路滤波器级别(loop filter level)。步骤208被执行以将具有所选择的环路滤波器级别的环路滤波应用到区块边界。第二级编码流程的目的是对帧报头(frame header)以及片执行熵编码(例如，算术编码)。步骤210被执行以产生帧报头的比特流，其中，帧报头包括：帧类型、滤波器级别、概率表等。步骤212被执行以对帧IMG中的所有片进行封包(即，熵编码)。具体地，对于每个片，步骤212被执行以对所述片中所有超级区块进行封包(即，熵编码)。步骤214进行概率向后适配(probabilitybackward adaptation)以根据趋势修改概率。作为本领域技术人员可以容易地理解VP9编码标准所提出的典型的两级编码方案的细节，为了简洁，此处省略了进一步的描述。
编码电路102用于处理用于编码每个帧的两级编码方案中的第一级编码流程，且封包电路104用于处理两级编码方案中的第二级编码流程，其中，第二级编码流程是跟随于第一级编码流程后，且熵编码(即，封包)仅包含于第二级编码流程中。因此，于第一级编码流程处理完整个帧IMG后，执行封包操作(例如，算术编码操作)。在本实施例中，编码电路102执行如图2所示的第一级编码流程中的步骤202至步骤208，以及如图3所示的附加的步骤302；且封包电路104执行如图2所示的第二级编码流程中的步骤210-214，以及如图3所示的附加的步骤304。
请参考图3，图3为根据本发明的实施例所提出的两级编码方案的流程图。步骤302被执行以将编码相关信息INFPS储存到存储装置106(即，保存编码相关信息INFPS)。步骤304被执行以从存储装置106中读取编码相关信息INFPS(即，加载编码相关信息INFPS)。例如，帧IMG被分为多个片，且每个片是由多个区块(例如，VP9中的超级区块)组成。因此，编码电路102可将源自帧IMG的第一片的最后一个区块行(即，最底部的行)中的区块的编码相关信息储存到存储装置106，且封包电路104可以从存储装置106中读取所述编码相关信息，并根据从存储装置106中读取的所述编码相关信息的至少一部分对帧IMG的第二片的第一区块行(即，最顶部的行)的区块执行熵编码(例如，算术编码)，其中，第一片以及第二片是在相同片列中连续的片，且第二片的第一区块行是垂直邻近于第一片的最后一个区块行。于编码装置100用于产生符合VP9编码标准的比特流BS的情况下，帧IMG被分为64x64大小的区块(或被称为超级区块SB64x64)，帧IMG中的每个片都是由超级区块SB64x64组成，且在一个片中的每个区块行是一个超级区块行，超级区块行是由超级区块SB64x64组成。
图4根据本发明的实施例的帧的片分区布局的示意图。如图4所示，帧IMG具有两个片列以及两个片行(tile row)，因此包括四个片Tile_0，Tile_1，Tile_2，以及Tile_3。片Tile_0以及片Tile_1位于帧IMG的上片行(the upper tile row)，且片Tile_0以及片Tile_1在水平方向上彼此邻近，片Tile_2以及片Tile_3位于帧IMG的下片行(the lower tilerow)，且片Tile_2以及片Tile_3在水平方向上彼此邻近。另外，片Tile_0以及片Tile_2位于帧IMG的的左片列，且片Tile_0以及片Tile_2在垂直方向上彼此邻近(即，垂直邻近)，片Tile_1以及片Tile_3位于帧IMG的的右片列，且片Tile_1以及片Tile_3在垂直方向上彼此邻近。假设编码装置100用于产生符合VP9编码标准的比特流，编码电路102将帧IMG分为64x64大小的区块，即，超级区块SB64x64。片Tile_0至片Tile_3将按照光栅扫描顺序被处理，且每个片中的超级区块SB64x64也将按照光栅扫描顺序被处理。片Tile_0包括多个超级区块行SBrow_01至SBrow_0M，每个超级区块行具有多个超级区块SB64x64；片Tile_1包括多个超级区块行SBrow_11至SBrow_1M，每个超级区块行具有多个超级区块SB64x64；片Tile_2包括多个超级区块行SBrow_21至SBrow_2N，每个超级区块行具有多个超级区块SB64x64；且片Tile_3包括多个超级区块行SBrow_31至SBrow_3N，每个超级区块行具有多个超级区块SB64x64。M的值是根据上片行的高度来决定的，N的值是根据下片行的高度来决定的。
应该注意到，如图4所示的片分区布局仅仅是用于说明性的目的，而不是用于限制本发明。于实践中，对于片是有一些限制或要求的。首先，每个片行的数量以及片列的数量需要是2的次方(例如2n，其中，符号n为大于或等于零的整数)，在分片的过程中，一个帧可以被垂直地或水平地分为2、4、8等，份。此外，一个片中的每个最小宽度以及最小高度等于256像素。例如，一个“1280x 720”的帧，其包括(1280*720)像素，最多可以被分为(4*2)个片。于另一示例中，一个“1920x 1080”的帧，其包括(1920*1080)像素，最多可以被分为(4*4)个片。典型地，编码器侧的编码装置100需要将帧中所有片的偏置(offset)增加到此帧的帧报头中，由此，解码器侧的装置在提取/解析帧报头后可以定位所有子流(sub-stream)。
VP9支持基于编码的四叉树(quad-tree)。因此，编码电路102可以使用递归分区(recursive partitioning)将帧IMG中的每个超级区块SB64x64分为一个或多个分区(例如，较小大小的超级区块)以进行编码。例如，VP9编码标准支持的分区可包含正方形分区(square partition)，例如，64x64大小的区块(或称为超级区块SB64x64)，32x32大小的区块(或称为超级区块SB32x32)，16x16大小的区块(或称为超级区块SB16x16)，8x8大小的区块(或称为超级区块SB8x8)等，还可包含非正方形分区，例如，64x32大小的区块(或称为超级区块SB32x64)，32x64大小的区块(或称为超级区块SB32x64)，32x16大小的区块(或称为超级区块SB32x16)，16x32大小的区块(或称为超级区块SB16x32)等。因此，分区大小可包含64x64、32x32、16x16、8x8、64x32、32x64、32x16、16x32，等。更具体地，任何对帧IMG中每个超级区块SB64x64使用递归分区来确定的分区将被认为是一个编码单元。
从图4中可以看出，片Tile_0中的最后一个超级区块行SBrow_0M是垂直邻近于片Tile_2的第一超级区块行SBrow_21，且片Tile_1的最后一个超级区块行SBrow_1M是垂直邻近于片Tile_3的第一超级区块行SBrow_31。在封包过程中，相同片列中邻近片之间具有依赖关系的，尤其是，属于相同片列的不同片中的垂直邻近的超级区块。
图5为根据本发明的实施例的与目前正在封包的超级区块相关的某些邻近超级区块的示意图。超级区块SB_A，SB_L，以及SB_C的分区是根据前述应用于超级区块SB64x64的递归分区来确定的。根据VP9编码标准，当封包/编码当前的超级区块SB_C的一个具体语法元素(例如，分区类型)时，封包电路104可能需要当前的超级区块SB_C的上方或左侧的超级区块的编码相关信息(例如，分区大小)，例如，图5所示的上方超级区块SB_A以及左侧超级区块SB_L。其中，不同的分区类型可以被分类为：水平分区类型(2NxN)，垂直分区类型(Nx2N)，以及正方形分区类型(NxN)。当编码当前的超级区块SB_C的分区类型时，封包电路104必须知道上方超级区块SB_A以及左侧超级区块SB_L的分区大小。如上所述，编码电路102通过计数每个帧中每个语法元素发生的次数，可以产生每个帧的概率表。表索引Prob_offset被用于加载来自概率表中的概率集合(即，概率模型)，表索引Prob_offset是根据至少一个上方超级区块以及至少一个左侧超级区块对应的分区大小来决定。对应于当前的超级区块SB_C分区类型的编码的表索引Prob_offse的计算可以表示如下。
Prob_offset＝offset_above+offset_left*2；
其中，参数offset_above可以通过比较上方超级区块SB_A的分区大小与当前的超级区块SB_C的分区大小而推导出，且参数offset_left可以通过比较左侧超级区块SB_L的分区大小与当前的超级区块SB_C的分区大小而推导出。例如，如果当前的超级区块SB_C的任何上方邻近的分区(即，位于当前的超级区块SB_C上方的任何邻近分区)的宽度小于当前的超级区块SB_C的宽度，则参数offset_above被设置为1；否则，参数offset_above被设置为0。于另一示例中，如果当前的超级区块SB_C的任何左侧邻近的分区(即，任何位于当前的超级区块SB_C左侧的邻近分区)的高度小于当前的超级区块SB_C的高度，则参数offset_left被设置为1；否则，参数offset_left被设置为0。然而，如果左侧超级区块SB_L以及当前的超级区块SB_C被定位位于不同的片，参数offset_left被设置为0。请注意，即使上方分区位于不同的片(即，与当前的超级区块SB_C所在的片不同的片)，参考仍然是有效的。
当当前的超级区块SB_C是包含于第二片的第一超级区块行中的分区，以及上方超级区块SB_A是包含于第一片的最后一个超级区块行中的分区，且第一片的最后一个超级区块行垂直邻近于第二片的第一超级区块行时，在相同片列的连续片之间就存在依赖关系(例如，分区大小的依赖关系)。因为在封包过程中，相同片列中的垂直邻近片具有依赖关系，这些片的封包操作就不能并行进行。例如，相关技术中典型的视频编码器是以光栅扫描顺序对相同帧中的片进行封包，且以光栅扫描顺序对相同片中的超级区块进行封包。
为了实现相同片列中垂直邻近片的并行封包，本发明因此提出了于两级编码方案的第一级编码流程期间，将来自于特定片的最后一个区块行的区块中的编码相关信息INFPS保存到存储装置106，并于两级编码方案的第二级编码流程期间，从存储装置106中加载编码相关信息INFPS。于编码装置100用于产生符合VP9编码标准的比特流BS的情况下，编码相关信息INFPS可包含第一片中最后一个超级区块行中的分区的分区大小信息(即，由递归分区确定的超级区块的分区大小)，编码相关信息INFPS将在封包第二片的第一超级区块行中的分区(即，由递归分区确定的超级区块)的分区类型时被需要，其中，第一片的最后一个超级区块行垂直邻近于第二片的第一超级区块行。由存储装置106加载的编码相关信息INFPS可以作为第二级编码流程的初始内容(initial context)。因此，根据编码电路102提供的并保存于存储装置106中的初始内容，封包电路104不再需要按照光栅扫描顺序来封包帧IMG中的片。
于本发明的另一实施例中，第一级编码流程包括产生帧的概率表；帧中第一片的最后一个区块行的区块以及第二片的第一区块行的每个区块被分为一个或多个分区以用于编码；对第二片的第一区块行执行熵编码的步骤包括：当编码第二片的第一区块行的当前分区的语法元素时，根据第一片的最后一个区块行的至少一个特定分区的编码相关信息的至少一部分确定表索引，其中，至少一个特定分区是位于当前分区的上方；且根据所述表索引，从概率表中选择概率集合以编码当前分区的语法元素，其中，所述至少一个特定分区的编码相关信息包括所述至少一个特定分区的分区大小信息，所述当前分区的所述语法元素包括所述当前分区的分区类型。并且，所述帧中第一片的最后一个区块行中的每个区块以及第二片的第一区块行中的每个区块是符合VP9编码标准的超级区块，例如，图5中所示的当前的超级区块SB_C、上方超级区块SB_A、以及左侧超级区块SB_L。
图6为根据本发明的实施例中于第一级编码流程中储存编码相关信息的操作以及于第二级编码流程中读取/加载编码相关信息的操作的示意图。以具有如图4所示的片分区布局的帧IMG作为例子。当执行如图3所提出的第一级编码流程时，编码电路102进一步将编码相关信息INFPS储存到存储装置106(存储装置106可作为超级区块信息缓冲器)，其中，编码相关信息INFPS包括：超级区块行SBrow_0M的超级区块的分区大小信息，以及超级区块行SBrow_1M的超级区块的分区大小信息。当执行如图3所提出的第二级编码流程时，封包电路104进一步从存储装置106中读取所储存的编码相关信息INFPS，包括：超级区块行SBrow_0M的超级区块的分区大小信息，以及超级区块行SBrow_1M的超级区块的分区大小信息，并根据从存储装置106中读取的编码相关信息INFPS的至少一部分，对超级区块行SBrow_21以及SBrow_31中的超级区块执行封包(例如，算术编码)。
于一示范性设计中，封包电路104在对位于片Tile_2上方的片Tile_0中的最后一个超级区块SBrow_0M的封包完成之前，就开始对片Tile_2的第一超级区块SBrow_21进行封包，和/或在位于片Tile_3上方的片Tile_1的最后一个超级区块SBrow_1M的封包完成之前，就开始对片Tile_3的第一超级区块SBrow_31进行封包。因此，封包电路104不需要以光栅扫描顺序来封包片Tile_0、片Tile_1、片Tile_2、以及片Tile_3。
于另一示范性设计中，封包电路104并行地执行对片Tile_2的第一超级区块SBrow_21的封包，以及执行位于片Tile_2上方的片Tile_0中的最后一个超级区块SBrow_0M的封包，和/或并行地执行片Tile_3的第一超级区块SBrow_31的封包以及位于片Tile_3上方的片Tile_1的最后一个超级区块SBrow_1M的封包。例如，封包电路104同时开始执行对片Tile_2的第一超级区块SBrow_21的封包以及对位于片Tile_2上方的片Tile_0中的最后一个超级区块SBrow_0M的封包，和/或同时开始执行对片Tile_3的第一超级区块SBrow_31的封包以及位于片Tile_3上方的片Tile_1的最后一个超级区块SBrow_1M的封包。
在又一示范性设计中，封包电路104并行地对帧IMG的所有片Tile_0、片Tile_1、片Tile_2、以及片Tile_3进行封包。例如，封包电路104同时开始对片Tile_0的封包，对片Tile_1的封包，对片Tile_2的封包，以及对片Tile_3的封包。以此方式，可以获得优化的编码性能。
于以上实施例中，假设视频编码标准是VP9编码标准。然而，这仅是为了说明的目的，并且不意味着是本发明的限制。任何现存的支持两级编码方案以及帧片方案(frametiling scheme)的视频编码标准都可以被修改以采用所提出的设计，来达到并行封包(熵编码)相同片列中的片的目的。另外，任何支持两级编码方案以及帧片方案的发展中的视频编码标准都可以采用所提出的设计，来达到并行封包(熵编码)相同片列中的片的目的。这些都属于本发明的范围。
应该注意到本发明对储存于存储装置106的编码相关信息INFPS的数据格式没有限制。于一示范性设计，编码电路102可直接将编码相关信息INFPS传送到存储装置106，且封包电路104可直接从存储装置106接收编码相关信息INFPS。于另一示范性设计，编码电路102可将编码相关信息INFPS转化/转换(translate/convert)为已转化/已转换的数据集，并将已转化/已转换的数据集传送到存储装置106；且封包电路104从存储装置106中接收该已转化/已转换的数据集，并且处理该已转化/已转换的数据集以恢复编码相关信息INFPS。
本发明虽以较佳实施例揭露如上，然其并非用以限定本发明的范围，任何本领域技术人员，在不脱离本发明的精神和范围内，当可做些许的更动与润饰，因此本发明的保护范围当视权利要求所界定者为准。

Claims (20)

1.一种编码方法，其特征在于，所述编码方法用于编码被分为多个片的帧，所述多个片中的每个片具有多个区块，所述编码方法包括：
将源自所述帧的第一片的最后一个区块行中的区块的编码相关信息储存到存储装置；
从所述存储装置中读取所述编码相关信息；以及
根据从所述存储装置中读取的所述编码相关信息的至少一部分，对所述帧的第二片的第一区块行中的区块执行熵编码；
其中，所述第二片的所述第一区块行垂直邻近于所述第一片的所述最后一个区块行，且所述第二片的所述第一区块行的所述熵编码开始于所述第一片的所述最后一个区块行的所述熵编码完成之前；
其中，所述帧的编码是利用第一级编码流程以及于所述第一级编码流程之后的第二级编码流程；所述第一级编码流程包括产生所述帧的概率表；以及所述对所述第二片的所述第一区块行执行所述熵编码的步骤包括：当编码所述第二片的所述第一区块行的当前分区的语法元素时，根据所述第一片的所述最后一个区块行的至少一个特定分区的编码相关信息的至少一部分确定表索引，其中，所述至少一个特定分区是位于所述当前分区的上方；以及根据所述表索引，从所述概率表中选择概率集合以编码所述当前分区的所述语法元素。
2.如权利要求1所述的编码方法，其特征在于，所述熵编码为算术编码。
3.如权利要求1所述的编码方法，其特征在于，所述第二片的所述第一区块行的所述熵编码以及所述第一片的所述最后一个区块行的所述熵编码是并行执行的。
4.如权利要求1所述的编码方法，其特征在于：
所述第一级编码流程以及所述第二级编码流程中的每个都被应用于所述帧的所有区块；
所述熵编码仅于所述第二级编码流程中被执行；
所述将所述编码相关信息储存至所述存储装置中的步骤是于所述第一级编码流程中被执行；以及
所述从所述存储装置中读取所述编码相关信息的步骤是于所述第二级编码流程中被执行。
5.如权利要求4所述的编码方法，其特征在于：
所述第一片的所述最后一个区块行的每个区块以及所述第二片的所述第一区块行的每个区块被分为一个或多个分区以用于编码。
6.如权利要求5所述的编码方法，其特征在于，所述至少一个特定分区的所述编码相关信息包括所述至少一个特定分区的分区大小信息。
7.如权利要求5所述的编码方法，其特征在于，所述当前分区的所述语法元素是所述当前分区的分区类型。
8.如权利要求4所述的编码方法，其特征在于，所述第一片的所述最后一个区块行中的每个区块以及所述第二片的所述第一区块行中的每个区块是符合VP9编码标准的超级区块。
9.如权利要求1所述的编码方法，其特征在于：
所述第一片的所述最后一个区块行的每个区块以及所述第二片的所述第一区块行的每个区块被分为一个或多个分区以进行编码；以及
所述编码相关信息包括所述第一片的所述最后一个区块行中分区的分区大小信息。
10.如权利要求9所述的编码方法，其特征在于，所述第一片的所述最后一个区块行的每个区块以及所述第二片的所述第一区块行的每个区块是符合VP9编码标准的超级区块。
11.一种编码装置，其特征在于，所述编码装置用于编码被分为多个片的帧，所述多个片中的每个片具有多个区块，所述编码装置包括：
存储装置；
编码电路，将源自所述帧的第一片的最后一个区块行中的区块的编码相关信息储存到所述存储装置；以及
封包电路，从所述存储装置中读取所述编码相关信息，且根据从所述存储装置中读取的所述编码相关信息的至少一部分对所述帧的第二片的第一区块行中的区块执行熵编码；
其中，所述第二片的所述第一区块行垂直邻近于所述第一片的所述最后一个区块行，且所述第二片的所述第一区块行的所述熵编码开始于所述第一片的所述最后一个区块行的所述熵编码完成之前；所述编码装置通过使用第一级编码流程以及于所述第一级编码流程之后的第二级编码流程来编码所述帧；当执行所述第一级编码流程时，所述编码电路产生所述帧的概率表；当于所述第二级编码流程中编码所述第二片的所述第一区块行的当前分区的语法元素时，所述封包电路根据所述第一片的所述最后一个区块行的至少一个特定分区的编码相关信息的至少一部分确定表索引，并根据所述表索引从所述概率表中选择概率集合以编码所述当前分区的所述语法元素，其中，所述至少一个特定分区是位于所述当前分区的上方。
12.如权利要求11所述的编码装置，其特征在于，所述封包电路执行的所述熵编码为算术编码。
13.如权利要求11所述的编码装置，其特征在于，所述封包电路并行执行所述第二片的所述第一区块行的所述熵编码以及所述第一片的所述最后一个区块行的所述熵编码。
14.如权利要求11所述的编码装置，其特征在于：
所述第一级编码流程以及所述第二级编码流程中的每个都被应用于所述帧的所有区块；
所述熵编码仅于所述第二级编码流程中被执行；
所述编码电路处理所述第一级编码流程；以及
所述封包电路处理所述第二级编码流程。
15.如权利要求14所述的编码装置，其特征在于：
所述第一片的所述最后一个区块行的每个区块以及所述第二片的所述第一区块行的每个区块被分为一个或多个分区以用于编码。
16.如权利要求15所述的编码装置，其特征在于，所述至少一个特定分区的所述编码相关信息包括所述至少一个特定分区的分区大小信息。
17.如权利要求15所述的编码装置，其特征在于，所述当前分区的所述语法元素是所述当前分区的分区类型。
18.如权利要求14所述的编码装置，其特征在于，所述第一片的所述最后一个区块行中的每个区块以及所述第二片的所述第一区块行中的每个区块是符合VP9编码标准的超级区块。
19.如权利要求11所述的编码装置，其特征在于：
所述第一片的所述最后一个区块行的每个区块以及所述第二片的所述第一区块行的每个区块被分为一个或多个分区以进行编码；以及
所述编码相关信息包括所述第一片的所述最后一个区块行中分区的分区大小信息。
20.如权利要求19所述的编码装置，其特征在于，所述第一片的所述最后一个区块行的每个区块以及所述第二片的所述第一区块行的每个区块是符合VP9编码标准的超级区块。
CN201510069741.XA 2014-02-19 2015-02-10 编码方法及编码装置 Active CN104853194B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201461941571P 2014-02-19 2014-02-19
US61/941,571 2014-02-19
US14/606,027 2015-01-27
US14/606,027 US10171838B2 (en) 2014-02-19 2015-01-27 Method and apparatus for packing tile in frame through loading encoding-related information of another tile above the tile from storage device

Publications (2)

Publication Number Publication Date
CN104853194A CN104853194A (zh) 2015-08-19
CN104853194B true CN104853194B (zh) 2018-04-06

Family

ID=53799297

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201510069741.XA Active CN104853194B (zh) 2014-02-19 2015-02-10 编码方法及编码装置
CN201510083528.4A Active CN104853222B (zh) 2014-02-19 2015-02-16 用于执行图像处理控制的方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201510083528.4A Active CN104853222B (zh) 2014-02-19 2015-02-16 用于执行图像处理控制的方法和装置

Country Status (2)

Country Link
US (2) US10057599B2 (zh)
CN (2) CN104853194B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9641854B2 (en) 2014-05-19 2017-05-02 Mediatek Inc. Count table maintenance apparatus for maintaining count table during processing of frame and related count table maintenance method
CN107995494B (zh) * 2017-12-12 2019-11-22 珠海全志科技股份有限公司 视频图像数据的压缩方法与解压方法、计算机装置、计算机可读存储介质
US10880531B2 (en) * 2018-01-31 2020-12-29 Nvidia Corporation Transfer of video signals using variable segmented lookup tables
US11271678B2 (en) * 2020-01-21 2022-03-08 Realtek Semiconductor Corp. Encoding method, related transmitter apparatus and related receiver apparatus for wireless local area network
US11259055B2 (en) * 2020-07-10 2022-02-22 Tencent America LLC Extended maximum coding unit size
CN116860782B (zh) * 2022-03-28 2024-10-15 象帝先计算技术(重庆)有限公司 图形处理器、系统、装置、设备及方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1705373A (zh) * 2004-05-25 2005-12-07 瑞昱半导体股份有限公司 压缩视频数据的方法与相关装置
CN103518374A (zh) * 2011-06-10 2014-01-15 联发科技股份有限公司 可伸缩视频编码方法及其装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8401084B2 (en) 2002-04-01 2013-03-19 Broadcom Corporation System and method for multi-row decoding of video with dependent rows
KR100674941B1 (ko) 2005-01-13 2007-01-26 삼성전자주식회사 내용 적응 가변 길이 부호화 장치 및 방법
KR101345295B1 (ko) 2007-06-11 2013-12-27 삼성전자주식회사 인트라 픽처만을 이용한 동영상 시퀀스의 부호화시의비트율 제어 방법 및 장치
HUE042129T2 (hu) * 2009-08-12 2019-06-28 Interdigital Vc Holdings Inc Eljárás és berendezés javított intra kroma kódoláshoz és dekódoláshoz
CA2810897C (en) 2010-10-05 2015-11-24 General Instrument Corporation Method and apparatus for feature based video coding
BR112014009571A2 (pt) * 2011-10-31 2017-04-18 Mitsubishi Electric Corp dispositivos e métodos de codificação e de decodificação de vídeo
US9729884B2 (en) 2012-01-18 2017-08-08 Lg Electronics Inc. Method and device for entropy coding/decoding
WO2013109115A1 (ko) 2012-01-20 2013-07-25 삼성전자 주식회사 병렬 처리가 가능한 엔트로피 부호화 방법 및 장치, 병렬 처리가 가능한 엔트로피 복호화 방법 및 장치
US10244246B2 (en) * 2012-02-02 2019-03-26 Texas Instruments Incorporated Sub-pictures for pixel rate balancing on multi-core platforms
US9438911B2 (en) * 2012-08-03 2016-09-06 Mediatek Inc. Video processing system with shared/configurable in-loop filter data buffer architecture and related video processing method thereof
JP6055555B2 (ja) * 2012-11-13 2016-12-27 インテル コーポレイション 次世代ビデオのためのビデオコーデックアーキテクチャ
WO2014120367A1 (en) * 2013-01-30 2014-08-07 Intel Corporation Content adaptive parametric transforms for coding for next generation video
US10827178B2 (en) * 2014-05-28 2020-11-03 Arris Enterprises Llc Content aware scheduling in a HEVC decoder operating on a multi-core processor platform

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1705373A (zh) * 2004-05-25 2005-12-07 瑞昱半导体股份有限公司 压缩视频数据的方法与相关装置
CN103518374A (zh) * 2011-06-10 2014-01-15 联发科技股份有限公司 可伸缩视频编码方法及其装置

Also Published As

Publication number Publication date
CN104853194A (zh) 2015-08-19
US20150237353A1 (en) 2015-08-20
US10057599B2 (en) 2018-08-21
US10171838B2 (en) 2019-01-01
CN104853222A (zh) 2015-08-19
US20150237374A1 (en) 2015-08-20
CN104853222B (zh) 2018-10-26

Similar Documents

Publication Publication Date Title
CN104853194B (zh) 编码方法及编码装置
CN104094602B (zh) 编码和解码变换单位的残差系数的有效性映射的方法、设备和系统
CN106851293B (zh) 用于帧内预测的解码图像的装置
CN103765891B (zh) 用于解码合并模式下的运动信息的装置
CN103688533B (zh) 可减少行存储器的色度帧内预测方法及装置
TWI536811B (zh) 影像處理方法與系統、解碼方法、編碼器與解碼器
CN103155557B (zh) 基于分区基础的自适应环路滤波方法和装置
CN105594211B (zh) 用于图片的包括帧内区块复制模式的编码模式的发送方法
CN103039073B (zh) 编码/解码高分辨率图像的方法和执行该方法的装置
CN105556971B (zh) 针对帧内块复制预测中的块翻动和跳跃模式的编码器侧判定
CN104967852B (zh) 通过帧内预测来对图像进行编码和解码的方法和设备
CN103283238B (zh) 利用按照编码单元的并行帧内预测进行编码和解码的方法和装置
BRPI0924090A2 (pt) dispositivo, método e programa para codificação de predição de imagem, método e programa para a decodificação de predição de imagem, e sistema e método de codificação/decodificação
CN107465916A (zh) 编码/解码帧内预测模式的方法及装置
CN103067704B (zh) 一种基于编码单元层次提前跳过的视频编码方法和系统
CN105681794A (zh) 运动图像解码装置以及运动图像解码方法
CN107087167A (zh) 先进运动向量预测子候选项集合的推导方法与装置
CN105850132B (zh) 编解码视频数据块的方法和装置
CN108810532A (zh) 图像解码装置
CN102036068B (zh) 图像编码方法及装置、图像解码方法及装置、程序
CN103596005B (zh) N为大于四的正整数的帧内预测中处理2n×2n块的方法与相关处理电路
CN103299638B (zh) 自适应扫描装置及其扫描方法
CN103051896A (zh) 一种基于模式跳过的视频编码方法和系统
CN102300088B (zh) 画面内预测模式最佳化方法与图像压缩方法以及装置
Lee et al. Thumbnail extraction for HEVC using prediction modes

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20211014

Address after: Room 100, 1891 Robertson Road, Ottawa, Ontario, Canada

Patentee after: Xueshan Technology Co.,Ltd.

Address before: China Taiwan Hsinchu Science Park Hsinchu city Dusing a road No.

Patentee before: MEDIATEK Inc.