CN103581676A - 视频编码变换系数的解码方法及装置 - Google Patents

视频编码变换系数的解码方法及装置 Download PDF

Info

Publication number
CN103581676A
CN103581676A CN201310339288.0A CN201310339288A CN103581676A CN 103581676 A CN103581676 A CN 103581676A CN 201310339288 A CN201310339288 A CN 201310339288A CN 103581676 A CN103581676 A CN 103581676A
Authority
CN
China
Prior art keywords
conversion coefficient
sub
block
column
line
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.)
Granted
Application number
CN201310339288.0A
Other languages
English (en)
Other versions
CN103581676B (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.)
MediaTek Inc
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
Priority claimed from US13/781,770 external-priority patent/US9538174B2/en
Application filed by MediaTek Inc filed Critical MediaTek Inc
Publication of CN103581676A publication Critical patent/CN103581676A/zh
Application granted granted Critical
Publication of CN103581676B publication Critical patent/CN103581676B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供一种视频编码变换系数的解码方法及装置。该变换单元被分割成多个子块且依据第一扫描模式,穿过该多个子块来扫描该变换单元的该多个变换系数,以及依据第二扫描模式来扫描每一子块。在一实施例中,从变长解码接收到的变换系数的子块储存在反向扫描缓冲器中,以及在完全接收到该多个变换系数的对应行或列后,在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数。在依据本发明实施例的系统中,在该多个变换系数的最后子块到达之前,在该选定方向上该多个变换系数的至少一个恢复行或恢复列为可用的。本发明可降低反向扫描缓冲器需求。

Description

视频编码变换系数的解码方法及装置
【技术领域】
本发明关于视频编解码技术,尤其关于在高性能视频编解码系统中编码的变换系数反向扫描的解码技术。
【背景技术】
高性能视频编码(High Efficiency Video Coding,HEVC)是TU-T课题组的视频编码联合组(Joint Collaborative Team on Video Coding,JCT-VC)正在发展的高级视频编码系统。在HEVC中,编码层核心是编码树块(coding tree block,CTB)或最大编码单元(largest coding unit,LCU)。对于亮度分量,CTB或LCU的尺寸可为64×64,32×32或16×16。使用四叉树分割法可将每一CTB或LCU分割成一个或多个编码单元(coding unit,CU)。每一编码单元可被进一步分解成一个或多个预测单元(prediction unit,PU),以用于性能预测。在每一编码单元上执行预测过程后,再使用基于块的变换来编码预测残余量。变换单元(transformunit,TU)的树根在编码单元级(CU level),其中变换单元的尺寸可为32×32,16×16,8×8或4×4。对于变换单元尺寸大于4×4的情况,一个变换单元可被分割成多个4×4的子块(sub-block)。对变换单元应用量化及熵编码以产生对应于残余量的压缩后数据。
图1为编码单元解码过程的示范性方块图。由熵解码器110例如变长解码器(variable length decoder,VLD)解码压缩后数据以恢复编码后的变换系数。量化后变换系数储存在变换系数(transform coefficient,TC)缓冲器(即反向扫描缓冲器)120中,以执行反向扫描(inverse scan,IS)130。反向扫描可由“重新整理1”140、“重新整理2”150或者二者结合来实现。由于编码器端变换系数的处理顺序,反向扫描是必要的。在反向扫描之后,由反量化(inversequantization,IQ)160及逆变换(inverse transform,IT)170来处理变换系数,以产生重建后残余量。接着由运动补偿(motion compensation,MC)180来使用该重建后残余量以产生重建后编码单元。图1为解码过程的一个示范性配置,但也可使用其他系统配置。举例来说,取代图1所示的反向扫描位于熵解码和反量化之间,反向扫描也可位于反量化和逆变换之间。
在HEVC中,以二级(two-level)方式扫描变换系数。每一变换单元被分割成多个子块。对于第一级,对变换单元的子块执行扫描。接收装置以第一扫描模式从熵解码输出接收多个变换系数的多个子块;反向扫描缓冲器储存该多个变换系数的该多个子块。为了方便起见,第一级扫描也被称为level-1扫描或子块间扫描。第二级扫描应用至每一子块内的变换系数。为了方便起见,第二级扫描也被称为level-2扫描或子块内扫描。第1级和第2级中的扫描顺序(本发明申请中也称为扫描模式(scanning pattern))取决于变换单元尺寸及预测模式。
图2A及图2B为HEVC对32×32变换单元采用的示范性扫描顺序。32×32变换单元被分割成4×4的子块。第1级扫描顺序(即子块间扫描顺序)如图2A所示以及第2级扫描顺序(即子块内扫描顺序)如图2B所示。如图2A所示,第1级扫描以225度对角线方向穿过64个子块,开始于右下角的子块,终止于左上角的子块(即从变换单元的后方至前方,或子块1->2->3->4->….->64)。在第1级扫描期间,如果4×4的子块包含至少一个非零变换系数,则将传输该4×4的子块的进一步信息以在第2级扫描中传输非零变换系数,如图2B所示。第2级扫描(即子块内扫描)以225度对角线方向穿过该4×4的子块的16个变换系数,开始于右下角的变换系数,终止于左上角的变换系数(即从子块的后方至前方,或变换系数1->2->3->4->….->16)。另一方面,在第1级扫描期间,如果4×4的子块不包含任何非零变换系数,则对于该4×4的子块不需要传输进一步信息。对于16×16的变换单元,第1级扫描顺序的扫描模式与32×32的变换单元的一样。
在两级扫描应用至变换单元的变换系数后,由熵编码例如变长编码来编码扫描后变换系数。在解码器端,熵解码例如变长解码被用来恢复该扫描后变换系数。对于变换单元,变换系数的扫描顺序与图2A和图2B所示的一样。当使用两级扫描来扫描变换单元的变换系数时,在参考HEVC解码器中提供至IQ/IT输入的反向扫描输出是依据逐列(column by column)顺序进行的。图3为用于32×32变换单元的反向扫描输出顺序,其中首先输出最左列(即列0),最后输出最右列(即列31)。换句话说,从反向扫描至IQ/IT的变换系数是以列扫描顺序从前方到后方,即列0->1->…->31。在每一列中,可自上而下扫描变换系数。然而,在每一列中自上而下扫描32个变换系数的顺序不是强制的。
对于上述参考HEVC视频解码器,最后一列(即列31)包含用于第一子块的数据。因此,直到接收到最后一列才能开始第一子块的处理。所以,变换系数缓冲器尺寸会等于或大于最大变换单元尺寸以用于执行反向扫描。举例来说,HEVC主要属性(main profile)中最大变换单元尺寸为32×32。因此,变换系数缓冲器尺寸必须能够保持变换系数的至少64个子块,即32×32×transform_coefficient_bitwidth(TC_bitwidth)比特。此外,为了达到高系统吞吐量,可能必须并行执行变长解码至反向扫描以及反向扫描至IQ/IT。必须以双向设计(ping-pong design)来配置系统并且变换系数缓冲器尺寸会变得两倍大。如果使用片上存储例如DRAM或RAM来实现变换系数缓冲器,则变换系数缓冲器尺寸将直接影响芯片成本。如果最大变换单元到了64×64甚至128×128,则变换系数缓冲器相关的成本会变得更高。有需要发展一种能够降低变换系数缓冲器需求的反向扫描方法。
【发明内容】
有鉴于此,本发明提供一种视频编码变换系数的解码方法及装置。
该视频编码变换系数为对应于M×N的块的多个两级扫描后变换系数,该M×N的块被分割为多个子块且每一子块的块尺寸为L×L,依据第一扫描模式,穿过该M×N的块的多个子块来扫描该M×N的块的该多个变换系数,依据第二扫描模式来扫描每一子块,并且M=L×M1,N=L×N1且M,N,M1,N1及L为正整数,依据本发明实施例,该方法包含:以该第一扫描模式接收该多个变换系数的该多个子块,其中该多个变换系数的该多个子块对应于来自熵解码的多个输出;将该多个变换系数的该多个子块储存至反向扫描缓冲器中,其中用于M×N的块的该反向扫描缓冲器的尺寸小于该多个变换系数的子块的总数,以及该反向扫描缓冲器由该多个变换系数的该多个子块共享;在完全接收到该多个变换系数的对应行或列后,在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数,其中在该多个变换系数的最后子块到达之前,在该选定方向上该多个变换系数的至少一个恢复行或恢复列为可用的;以及提供该多个变换系数的该对应行或列用于反量化以及逆变换过程。
依据本发明实施例,该视频编码变换系数的解码装置包含:接收装置,以该第一扫描模式接收该多个变换系数的该多个子块,其中该多个变换系数的该多个子块对应于来自熵解码的多个输出;反向扫描缓冲器,储存该多个变换系数的该多个子块,其中该反向扫描缓冲器的尺寸小于该多个变换系数的子块的总数,以及该反向扫描缓冲器由该多个变换系数的该多个子块共享;恢复装置,在完全接收到该多个变换系数的对应行或列后,在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数,其中在该多个变换系数的最后子块到达之前,在该选定方向上该多个变换系数的至少一个恢复行或恢复列为可用的;以及处理装置,提供该多个变换系数的该对应行或列的装置,用于反量化以及逆变换过程。
依据本发明实施例,在该选定方向上逐行或逐列恢复该多个变换系数是在完全接收到该多个变换系数的该对应行或列之后的短时间内被执行。该第一扫描模式是从右下至左上穿过该多个子块,该第二扫描模式是从右下至左上在该多个子块的内部,以及对于所述逐列恢复该多个变换系数,该选定方向对应于从右至左,对于所述逐行恢复该多个变换系数,该选定方向对应于从下至上。本发明一方面处理反向扫描缓冲器的尺寸。举例来说,如果该多个变换系数是以每四行或每四列为单位,在该选定方向逐行或逐列提供,则该反向扫描缓冲器的尺寸等于29个子块或更多,其中M和N对应于32且L对应于4。在将该多个变换系数的一个子块读出用于该反量化及逆变换过程后,对应于该多个变换系数的该子块的该反向扫描缓冲器被该多个变换系数的另一个子块重新利用。
本发明另一方面处理反向扫描缓冲器的控制。举例来说,当该反向扫描缓冲器装满时,熵编码需要停止输出该多个变换系数的该多个子块。
依据本发明另一实施例,该反向扫描缓冲器被分割成第一组及第二组,用于双向配置,其中该第一组及该第二组的其中一组用于所述储存从该熵解码接收到的该多个变换系数的该多个子块,该第一组及该第二组的另一组用于所述在完全接收到该多个变换系数的该对应行或列之后,在该选定方向上逐行或逐列恢复该变换系数。
上述视频编码变换系数的解码方法及装置可降低反向扫描缓冲器需求。
【附图说明】
图1为编码单元解码过程的示范性方块图,其中用于重新整理变换系数顺序的两个处理方块以及变换系数缓冲器被用来执行反向扫描;
图2A为HEVC中对32×32变换单元采用的第1级扫描顺序;
图2B为HEVC中对4×4子块采用的第2级扫描顺序;
图3为在参考HEVC解码器中用于32×32变换单元从反向扫描到IQ/IT的逐列扫描顺序;
图4为依据本发明实施例的系统中用于32×32变换单元从反向扫描到IQ/IT的示范性逐列扫描顺序;
图5为依据本发明实施例的系统中用于32×32变换单元从反向扫描到IQ/IT的示范性逐行扫描顺序;
图6为依据本发明实施例的系统所需变换系数缓冲器尺寸;
图7为依据本发明实施例的另一系统所需变换系数缓冲器尺寸;
图8为依据本发明实施例的具有双向设计的系统所需变换系数缓冲器。
【具体实施方式】
如前所述,在HEVC中以两级扫描处理变换单元,其中依据第一扫描模式穿过子块执行第一级扫描,以及依据第二扫描模式在子块内执行第二级扫描。对于分割成4×4子块的32×32变换单元,第一级扫描顺序从右下至左上穿过多个子块以及第二级扫描顺序从右下至左上运行于子块内,分别如图2A和图2B所示。然而,在参考解码器中,至反量化和逆变换后续阶段的反向扫描输出是以逐列顺序从前方至后方(即从左至右)。因此,直到接收到最后一列,第一块才会完全可用。
依据本发明实施例,从反向扫描至IQ/IT的恢复(retrieving)顺序是从后列至前列,其中读出方向是从右至左(即从列31至列0),如图4所示。基于图4的读出方向,一旦变换系数缓冲器中完全接收了列31,就读出变换系数的该列并对该列应用IQ/IT。处理装置将该列提供至IQ/IT过程后,可释放与该列(即此例中的列31)相关的变换系数缓冲器。换句话说,被变换系数的列31占据的存储器空间现在可被新的数据使用。即在完全接收到变换系数的对应行或列后,恢复装置在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数,其中在该多个变换系数的最后子块到达之前,在该选定方向上该多个变换系数的至少一个恢复行(leading row)或恢复列(leading column)为可用的。此外,每一列中对1×32变换系数自上而下的扫描顺序不是强制性的。为了重新利用变换系数缓冲器中释放后的存储器,可使用子块索引寄存器(图中未示)来维持变换单元的子块索引。当将变换系数储存至变换系数缓冲器时,与变换单元子块相关的子块索引可被储存至子块索引寄存器。当从变换系数缓冲器读出变换系数时,变换系数缓冲器的读取地址可基于子块索引寄存器中储存的子块索引。本领域技术人员能够以例如查找表、寄存器文件、直接计算等各种形式来实现子块索引寄存器。
以上所示的从后向前逐列扫描模式用来说明降低变换系数缓冲器需求的本发明实施例,但也可以使用其他扫描模式来降低变换系数缓冲器需求。举例来说,从反向扫描至IQ/IT的恢复顺序可从底行至顶行,如图5所示。依据图5的读出方向,一旦变换系数缓冲器完全接收了行31,就读出变换系数的该行并对该行应用IQ/IT。在该行被提供至IQ/IT处理后,可释放与该行相关的变换系数缓冲器以用于新的数据。为了避免变换系数缓冲器的缓冲区溢出,当变换系数缓冲器装满的时候需要停止熵解码过程,即停止接收变换系数的子块。在释放了变换系数缓冲器的若干变换系数缓冲空间后会继续该熵解码过程。
图6为依据本发明实施例的示范性变换系数缓冲器需求,其中阴影区(对应至29个子块)指示反向扫描需要的存储器空间。一旦子块的一列610在变换系数缓冲器中准备好,与子块列610相关的列在短时间内可一个接着一个(即从列31至列28)被发送至IQ/IT过程。该短时间可对应的一个期间为,从完全接收到变换系数对应行或列的时间至下一个子块达到的时间。举例来说,短时间对应于接收到子块列610的时间(即在接收到子块1,2,4,……,22及29后)至子块30到达的时间。相应地,依据本发明实施例的系统可降低用于变换系数缓冲器的存储器尺寸,从变换系数的64个子块降低至变换系数的29个子块(即在每一子块×TC_bitwidth中29个子块×16个变换系数),如图6阴影区所示。变换系数缓冲器下降率大约为54%。
图7为降低变换系数缓冲器需求的本发明另一实施例。图7说明从图6的系统可实现变换系数缓冲器的进一步降低。方块720对应于子块29的放大视图。一旦子块29最早的七个变换系数(即变换系数1,2,……,7)变得可用,子块29的最右列710就变得可用。此时,列31(如图4所示)在变换系数缓冲器中准备好,并且变换系数的该列可被发送至IQ/IT过程而无须等待完整的子块29到达。相应地,与子块29相关的变换系数缓冲器从16个变换系数降低至7个变换系数。变换系数缓冲器总数进一步降低至(28×16+7)×TC_bitwidth比特。变换系数缓冲器下降率大约为55%。
在本发明又一实施例中,使用双向设计来增加系统吞吐量以用于高性能解码器。如图1所示,来自熵解码器110的熵解码后数据被写入变换系数缓冲器120以及从变换系数缓冲器120中读取储存的数据供给IQ160及IT170。对于高性能系统,需要允许将数据写入变换系数缓冲器的同时从变换系数缓冲器中读出数据。图8为所需变换系数缓冲器以支持用于32×32变换单元的变换系数缓冲器的双向存取。相比于图6所示的系统,由交叉线的阴影区指示双向存取所需的辅助存储器空间。一旦在变换系数缓冲器中完全接收了变换系数810的子块列,与变换系数的子块列相关的列就被一个接一个地读出并提供给IQ/IT过程。同时,熵解码能够继续解码变换系数接下来的八个子块(即子块30至37)并将解码后子块储存在变换系数缓冲器中。因此,对于高性能双向设计,依据本发明实施例的变换系数缓冲器能将存储器尺寸降低至37个子块,如图8所示。另一方面,用于传统系统的变换系数缓冲器是64个子块的两倍(即128个子块)。相应地,对于高性能双向设计,变换系数缓冲器下降率大约为71%。
在图8中,用具有37个子块的变换系数缓冲器来说明双向设计的范例。相较于没有双向设计的图6中的系统,使用了8个附加子块来支持双向设计。然而,可以使用任意数量的附加子块来实现本发明。换句话说,系统可使用具有多于29个子块的变换系数缓冲器以提供双向操作。
上述范例用于说明以逐列为基础恢复从变换系数缓冲器至IQ/IT的变换系数。然而,本发明也可应用至以逐行为基础执行的恢复从变换系数缓冲器至IQ/IT的变换系数的情况。
以上描述可使本领域技术人员依据特定应用及要求实作本发明。所述实施例的各种修改对于本领域技术人员都是显而易见的,并且此处定义的一般原理可应用于其他实施例中。因此,本发明并非限定于本说明书揭露的特定实施例,而是符合此处揭露的原理及新颖特征的最大范围。在上述详细说明中,列举各种具体细节以提供本发明的全面理解。然而,本领域技术人员容易理解本发明可被实作。
以上描述的本发明实施例可通过各种硬件码、软件码、或者二者的结合来实作。举例来说,本发明实施例可以是集成到视频压缩芯片上的电路或者是集成到视频压缩软件中的程式码,以执行上述处理。本发明实施例也可为在数字信号处理器(Digital Signal Processor,DSP)上执行的程式编码,以执行上述处理。本发明也可包含藉由计算机处理器、数字信号处理器、微处理器或现场可编程门阵列(field programmable gate array,FPGA)执行的若干功能。依据本发明,通过执行定义本发明的特定方法的机器可读软件码或固件(firmware)码,该些处理器可被设置以执行特定的任务。软件码或固件码可以不同的编程语言及不同的格式或类型来开发。软件码也可对不同的目标平台进行编译。然而,依据本发明用来执行任务的软件码不同的码格式、类型及语言以及其他设置码的方式都不会脱离本发明的精神及范围。
本发明可以其他特定形式体现而不脱离本发明的精神和基本特征。上述实施例仅作为说明而非用来限制本发明,因此,本发明的保护范围当视所附的权利要求所界定者为准。凡依本发明权利要求所做的均等变化与修饰,皆应属本发明的涵盖范围。

Claims (20)

1.一种视频编码变换系数的解码方法,其中,该视频编码变换系数为对应于M×N的块的多个两级扫描后变换系数,该M×N的块被分割为多个子块且每一子块的块尺寸为L×L,依据第一扫描模式,穿过该M×N的块的多个子块来扫描该M×N的块的该多个变换系数,依据第二扫描模式来扫描每一子块,并且M=L×M1,N=L×N1,且M,N,M1,N1及L为正整数,其特征在于,该方法包含:
以该第一扫描模式接收该多个变换系数的该多个子块,其中该多个变换系数的该多个子块对应于来自熵解码的多个输出;
将该多个变换系数的该多个子块储存至反向扫描缓冲器中,其中该反向扫描缓冲器的尺寸小于该多个变换系数的子块的总数,以及该反向扫描缓冲器由该多个变换系数的该多个子块共享;
在完全接收到该多个变换系数的对应行或列后,在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数,其中,在该多个变换系数的最后一个子块到达之前,在该选定方向上该多个变换系数的至少一个恢复行或恢复列为可用的;以及
提供该多个变换系数的该对应行或列用于反量化以及逆变换过程。
2.如权利要求1所述的方法,其特征在于,所述在该选定方向上逐行或逐列恢复该多个变换系数是在完全接收到该多个变换系数的该对应行或列之后的短时间内被执行,其中,该短时间对应的时间期间为从完全接收到该多个变换系数的该对应行或列的第一时间到下一个子块到达时的第二时间。
3.如权利要求1所述的方法,其特征在于,M和N的值相等并等于64,32或16且L对应于4。
4.如权利要求1所述的方法,其特征在于,该第一扫描模式是从右下至左上穿过该多个子块,该第二扫描模式是在该多个子块的内部从右下至左上,以及对于所述逐列恢复该多个变换系数,该选定方向对应于从右至左,对于所述逐行恢复该多个变换系数,该选定方向对应于从下至上。
5.如权利要求1所述的方法,其特征在于,如果该多个变换系数是以每四行或每四列为单位,在该选定方向逐行或逐列提供,则该反向扫描缓冲器的尺寸等于29个子块或更多,其中M和N对应于32且L对应于4。
6.如权利要求1所述的方法,其特征在于,该反向扫描缓冲器的尺寸对应于28个子块及一个局部子块,其中该局部子块对应于七个变换系数,以及M和N对应于32且L对应于4。
7.如权利要求1所述的方法,其特征在于,在将该多个变换系数的一个子块提供至该反量化及逆变换过程后,对应于该多个变换系数的该一个子块的该反向扫描缓冲器被该多个变换系数的另一个子块重新使用。
8.如权利要求7所述的方法,其特征在于,当该反向扫描缓冲器装满时,停止所述接收该多个变换系数的该多个子块。
9.如权利要求7所述的方法,其特征在于,使用一个或多个子块索引寄存器来管理该反向扫描缓冲器。
10.如权利要求1所述的方法,其特征在于,该反向扫描缓冲器被分割成第一组及第二组,用于双向配置,其中,该第一组及该第二组的其中一组用于所述储存从该熵解码接收到的该多个变换系数的该多个子块,该第一组及该第二组的另一组用于所述在完全接收到该多个变换系数的该对应行或列之后,在该选定方向上逐行或逐列恢复该变换系数。
11.如权利要求10所述的方法,其特征在于,所述在该选定方向上逐行或逐列恢复该多个变换系数是在完全接收到该多个变换系数的该对应行或列之后的短时间内被执行,其中该短时间对应的时间期间为从完全接收到该多个变换系数的该对应行或列的第一时间到下一个子块到达时的第二时间。
12.如权利要求10所述的方法,其特征在于,如果该多个变换系数是以每四行或每四列为单位,在该选定方向逐行或逐列提供,则该反向扫描缓冲器的尺寸大于29个子块,其中M和N对应于32且L对应于4。
13.一种视频编码变换系数的解码装置,其中,该视频编码变换系数为对应于M×N的块的多个两级扫描后变换系数,该M×N的块被分割为多个子块且每一子块的块尺寸为L×L,依据第一扫描模式,穿过该M×N的块的多个子块来扫描该M×N的块的该多个变换系数,依据第二扫描模式来扫描每一子块,并且M=L×M1,N=L×N1,且M,N,M1,N1及L为正整数,其特征在于,该装置包含:
接收装置,以该第一扫描模式接收该多个变换系数的该多个子块,其中该多个变换系数的该多个子块对应于来自熵解码的多个输出;
反向扫描缓冲器,储存该多个变换系数的该多个子块,其中该反向扫描缓冲器的尺寸小于该多个变换系数的子块的总数,以及该反向扫描缓冲器由该多个变换系数的该多个子块共享;
恢复装置,在完全接收到该多个变换系数的对应行或列后,在选定方向上逐行或逐列从该反向扫描缓冲器中恢复该多个变换系数,其中在该多个变换系数的最后子块到达之前,在该选定方向上该多个变换系数的至少一个恢复行或恢复列为可用的;以及
处理装置,提供该多个变换系数的该对应行或列的装置,用于反量化以及逆变换过程。
14.如权利要求13所述的装置,其特征在于,所述在该选定方向上逐行或逐列恢复该多个变换系数是在完全接收到该多个变换系数的该对应行或列之后的短时间内被执行,其中该短时间对应的时间期间为从完全接收到该多个变换系数的该对应行或列的第一时间到下一个子块到达时的第二时间。
15.如权利要求13所述的装置,其特征在于,M和N的值相等并等于64,32或16且L对应于4。
16.如权利要求13所述的装置,其特征在于,该第一扫描模式是从右下至左上穿过该多个子块,该第二扫描模式是在该多个子块的内部从右下至左上,以及对于所述逐列恢复该多个变换系数,该选定方向对应于从右至左,对于所述逐行恢复该多个变换系数,该选定方向对应于从下至上。
17.如权利要求13所述的装置,其特征在于,在将该多个变换系数的一个子块提供至该反量化及逆变换过程后,对应于该多个变换系数的该一个子块的该反向扫描缓冲器被该多个变换系数的另一个子块重新使用。
18.如权利要求17所述的装置,其特征在于,当该反向扫描缓冲器装满时,停止所述接收该多个变换系数的该多个子块。
19.如权利要求17所述的装置,其特征在于,使用一个或多个子块索引寄存器来管理该反向扫描缓冲器。
20.如权利要求13所述的装置,其特征在于,该反向扫描缓冲器被分割成第一组及第二组,用于双向配置,其中该第一组及该第二组的其中一组用于所述储存从该熵解码接收到的该多个变换系数的该多个子块,该第一组及该第二组的另一组用于所述在完全接收到该多个变换系数的该对应行或列之后,在该选定方向上逐行或逐列恢复该变换系数。
CN201310339288.0A 2012-08-10 2013-08-06 视频编码变换系数的解码方法及装置 Expired - Fee Related CN103581676B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201261681960P 2012-08-10 2012-08-10
US61/681,960 2012-08-10
US13/781,770 US9538174B2 (en) 2012-08-10 2013-03-01 Method and apparatus for inverse scan of transform coefficients in HEVC
US13/781,770 2013-03-01

Publications (2)

Publication Number Publication Date
CN103581676A true CN103581676A (zh) 2014-02-12
CN103581676B CN103581676B (zh) 2016-12-28

Family

ID=50052454

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310339288.0A Expired - Fee Related CN103581676B (zh) 2012-08-10 2013-08-06 视频编码变换系数的解码方法及装置

Country Status (1)

Country Link
CN (1) CN103581676B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108462877A (zh) * 2016-02-25 2018-08-28 联发科技股份有限公司 残差处理电路和相关的残差处理方法
CN109005410A (zh) * 2016-06-07 2018-12-14 联发科技股份有限公司 一种系数存取方法和装置及机器可读介质
WO2019076201A1 (en) * 2017-10-16 2019-04-25 Huawei Technologies Co., Ltd. METHOD AND APPARATUS FOR ENCODING
US11252426B2 (en) 2018-05-31 2022-02-15 Huawei Technologies Co., Ltd. Spatially varying transform with adaptive transform type
US11388402B2 (en) 2018-02-23 2022-07-12 Huawei Technologies Co., Ltd. Position dependent spatial varying transform for video coding
US12022100B2 (en) 2023-02-09 2024-06-25 Huawei Technologies Co., Ltd. Spatially varying transform with adaptive transform type

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452104A (en) * 1990-02-27 1995-09-19 Qualcomm Incorporated Adaptive block size image compression method and system
CN1602633A (zh) * 2001-12-13 2005-03-30 皇家飞利浦电子股份有限公司 用于动态指派有选择地增强的细粒度可缩放编码的图像的方法和设备
CN101616318A (zh) * 2008-06-23 2009-12-30 联发科技股份有限公司 用于渲染或译码已压缩多媒体数据的方法及相关的装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452104A (en) * 1990-02-27 1995-09-19 Qualcomm Incorporated Adaptive block size image compression method and system
CN1602633A (zh) * 2001-12-13 2005-03-30 皇家飞利浦电子股份有限公司 用于动态指派有选择地增强的细粒度可缩放编码的图像的方法和设备
CN101616318A (zh) * 2008-06-23 2009-12-30 联发科技股份有限公司 用于渲染或译码已压缩多媒体数据的方法及相关的装置

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108462877B (zh) * 2016-02-25 2020-11-13 联发科技股份有限公司 残差处理电路和相关的残差处理方法
CN108462877A (zh) * 2016-02-25 2018-08-28 联发科技股份有限公司 残差处理电路和相关的残差处理方法
CN109005410A (zh) * 2016-06-07 2018-12-14 联发科技股份有限公司 一种系数存取方法和装置及机器可读介质
US11343523B2 (en) 2017-10-16 2022-05-24 Huawei Technologies Co., Ltd. Coding method and apparatus
US11006139B2 (en) 2017-10-16 2021-05-11 Huawei Technologies Co., Ltd. Encoding method and apparatus
WO2019076201A1 (en) * 2017-10-16 2019-04-25 Huawei Technologies Co., Ltd. METHOD AND APPARATUS FOR ENCODING
US11523129B2 (en) 2017-10-16 2022-12-06 Huawei Technologies Co., Ltd. Encoding method and apparatus
US11956455B2 (en) 2017-10-16 2024-04-09 Huawei Technologies Co., Ltd. Coding method and apparatus
US11388402B2 (en) 2018-02-23 2022-07-12 Huawei Technologies Co., Ltd. Position dependent spatial varying transform for video coding
US11917152B2 (en) 2018-02-23 2024-02-27 Huawei Technologies Co., Ltd. Position dependent spatial varying transform for video coding
US11252426B2 (en) 2018-05-31 2022-02-15 Huawei Technologies Co., Ltd. Spatially varying transform with adaptive transform type
US11601663B2 (en) 2018-05-31 2023-03-07 Huawei Technologies Co., Ltd. Spatially varying transform with adaptive transform type
US12022100B2 (en) 2023-02-09 2024-06-25 Huawei Technologies Co., Ltd. Spatially varying transform with adaptive transform type

Also Published As

Publication number Publication date
CN103581676B (zh) 2016-12-28

Similar Documents

Publication Publication Date Title
CN102484703B (zh) 通过使用大型变换单元编码和解码图像的方法和设备
JP4878262B2 (ja) エントロピー符号化装置
US9392292B2 (en) Parallel encoding of bypass binary symbols in CABAC encoder
US9380308B2 (en) Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
CN103581676A (zh) 视频编码变换系数的解码方法及装置
CN103997650A (zh) 一种视频解码的方法和视频解码器
US20160301942A1 (en) Circuit, method and video decoder for video decoding
US20060245491A1 (en) Method and circuit for transcoding transform data
US10250912B2 (en) Method and apparatus for entropy decoding with arithmetic decoding decoupled from variable-length decoding
EP2721816A1 (en) Method and device for encoding and decoding an image
CN103634598A (zh) 视频处理的转置缓冲
CN108353179A (zh) 编码设备、解码设备及其编码方法和解码方法
CN103220514A (zh) Hevc中的系数编码调谐
CN101014129A (zh) 一种视频数据压缩方法
KR102231975B1 (ko) 순방향 변환 행렬을 사용하여 비디오 인코더에 의해 순방향 변환을 수행하는 기술
CN104521234A (zh) 合并去区块处理和取样自适应偏移处理的视频处理方法和装置
CN104202605A (zh) 一种通过降低分辨率预测高清图像编码单元cu的划分方式的方法及其实现装置
CN101710994B (zh) 一种用于视频解码的方法和系统
US10531125B2 (en) Video compression method and video compressor
CN105049854A (zh) 用于对画面进行编码和解码的方法及对应设备
CN103327340A (zh) 一种整数搜索方法及装置
CN105635731A (zh) 高效视频编码的帧内预测参考点预处理方法
US20120147972A1 (en) Image decoding apparatus, image decoding method, image encoding apparatus, image encoding method, and program
Wang et al. Hardware architecture design of HEVC entropy decoding
WO2010095181A1 (ja) 可変長復号化装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20161228