CN105898333A - 一种基于能量剩余的部分dct变换方法和装置 - Google Patents

一种基于能量剩余的部分dct变换方法和装置 Download PDF

Info

Publication number
CN105898333A
CN105898333A CN201610331341.6A CN201610331341A CN105898333A CN 105898333 A CN105898333 A CN 105898333A CN 201610331341 A CN201610331341 A CN 201610331341A CN 105898333 A CN105898333 A CN 105898333A
Authority
CN
China
Prior art keywords
energy
predetermined block
residual block
residual
predetermined
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
CN201610331341.6A
Other languages
English (en)
Other versions
CN105898333B (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.)
Beijing QIYI Century Science and Technology Co Ltd
Original Assignee
Beijing QIYI Century Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing QIYI Century Science and Technology Co Ltd filed Critical Beijing QIYI Century Science and Technology Co Ltd
Priority to CN201610331341.6A priority Critical patent/CN105898333B/zh
Publication of CN105898333A publication Critical patent/CN105898333A/zh
Application granted granted Critical
Publication of CN105898333B publication Critical patent/CN105898333B/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
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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

Landscapes

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

Abstract

本发明实施例提供了一种基于能量剩余的部分DCT变换方法和装置，该方法包括：针对输入的二维补偿残差块矩阵通过计算得到残差块总能量；将二维补偿残差块矩阵从左上方开始依次划分为由小到大变化的若干个预定块区域；按照预定块区域由小到大的顺序，动态计算二维补偿残差块矩阵中预定块区域的DCT系数及与DCT系数对应的能量；将残差块总能量和计算得到的当前预定块区域的DCT系数对应的能量作减法运算，得到能量差值；当能量差值小于与当前预定块区域对应的预设阈值时，则终止计算其余预定块区域的DCT系数。本发明能够简化DCT变换，并降低图像和视频编码过程中变换本身带来的计算复杂度，提高编码效率。

Description

一种基于能量剩余的部分DCT变换方法和装置
技术领域
本发明涉及视频编码领域，特别是涉及一种基于能量剩余的部分DCT变换方法和一种基于能量剩余的部分DCT变换装置。
背景技术
随着高分辨率拍摄设备的普及，互联网视频量也在急速增长。为了高效的存储和传输高清视频，视频编码领域已经采用具有更高压缩编码效率的新一代视频编码标准HEVC/H.265。该标准HEVC/H.265相比上一代标准H.264，具有更多的编码模式选择，同时，这也会给视频编码带来不小的压力。
具体而言，在现有技术中，在对图像数据进行离散余弦变换(DCT，Discrete Cosine Transform)时，需要对二维图像数据的每个坐标都做DCT系数的计算处理，这样，不仅增加了计算机的计算量，还加大了计算复杂度。那么当视频编码面向HEVC/H.265标准时，DCT变换所带来的上述问题将变得更加突出，从而降低视频的编码效率。
由此可见，现有技术中的DCT变换方法在应用到HEVC/H.265标准时，存在着视频编码计算量大、复杂度高、编码效率低的问题。
发明内容
本发明实施例所要解决的技术问题是提供一种基于能量剩余的部分DCT变换方法和装置，以解决现有的DCT变换方法所存在的视频编码计算量大、复杂度高、编码效率低的问题。
为了解决上述问题，根据本发明的一个方面，本发明公开了一种基于能量剩余的部分DCT变换方法，包括：
针对输入的二维补偿残差块矩阵通过计算得到残差块总能量；
将二维补偿残差块矩阵从左上方开始依次划分为由小到大变化的若干个预定块区域；
按照预定块区域由小到大的顺序，动态计算二维补偿残差块矩阵中预定块区域的DCT系数及与DCT系数对应的能量；
将所述残差块总能量和计算得到的当前预定块区域的DCT系数对应的能量作减法运算，得到能量差值；
当所述能量差值小于与所述当前预定块区域对应的预设阈值时，则终止计算其余预定块区域的DCT系数。
根据本发明的另一方面，本发明还公开了一种基于能量剩余的部分DCT变换装置，包括：
第一计算模块，用于针对输入的二维补偿残差块矩阵通过计算得到残差块总能量；
划分模块，用于将二维补偿残差块矩阵从左上方开始依次划分为由小到大变化的若干个预定块区域；
第二计算模块，用于按照预定块区域由小到大的顺序，动态计算二维补偿残差块矩阵中预定块区域的DCT系数及与DCT系数对应的能量；
第三计算模块，用于将所述残差块总能量和计算得到的当前预定块区域的DCT系数对应的能量作减法运算，得到能量差值；
终止模块，用于当所述能量差值小于与所述当前预定块区域对应的预设阈值时，则终止计算其余预定块区域的DCT系数。
与现有技术相比，本发明实施例包括以下优点：
本发明实施例能够仅通过计算二维补偿残差块的左上部分区域的DCT系数以及对应的能量，并根据能量差值来决定是否需要计算剩余补偿残差块部分的DCT系数。从而能够简化DCT变换，并极大的降低了图像和视频编码过程中DCT变换本身带来的计算复杂度，提高编码效率。并且，每个不同大小的预定块区域分别对应不同的预设阈值，从而能够在动态计算预定块区域的能量后，在进行能量差值的比较时也能够根据当前的预定块区域来灵活调整相应的预设阈值，从而进一步简化能量计算步骤，提高变换效率。
此外，本发明实施例还能够对于某一个的帧内或帧间补偿残差块按照矩阵的阶数由大到小划分为多个2a*2b阶的预定块区域矩阵阶。再按照阶数由小到大的顺序灵活计算左上方的预定块区域矩阵的DCT系数，减少对剩余预定块区域矩阵的DCT系数计算，降低计算复杂度。
附图说明
图1是本发明的一种基于能量剩余的部分DCT变换方法实施例的步骤流程图；
图2是本发明的另一种基于能量剩余的部分DCT变换方法实施例的步骤流程图；
图3是本发明的一种基于能量剩余的部分DCT变换装置实施例的结构框图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明实施例的核心构思之一在于，本发明能够仅通过计算二维补偿残差块的左上部分区域的DCT系数以及对应的能量，并根据能量差值来决定是否需要计算剩余补偿残差块部分的DCT系数。从而能够简化DCT变换，并极大的降低了图像和视频编码过程中DCT变换本身带来的计算复杂度，提高编码效率。并且，每个不同大小的预定块区域分别对应不同的预设阈值，从而能够在动态计算预定块区域的能量后，在进行能量差值的比较时也能够根据当前的预定块区域来灵活调整相应的预设阈值，从而进一步简化能量计算步骤，提高变换效率。
参照图1，示出了本发明的一种基于能量剩余的部分DCT变换方法实施例的步骤流程图，具体可以包括如下步骤：
步骤101，针对输入的二维补偿残差块矩阵通过计算得到残差块总能量；
其中，对于输入的二维补偿残差块矩阵，可以通过计算矩阵中每个元素的能量来得到残差块总能量。
步骤103，将二维补偿残差块矩阵从左上方开始依次划分为由小到大变化的若干个预定块区域；
其中，可以将二维补偿残差块从左上方开始依次划分为由小到大变化的若干个预定块区域。
步骤105，按照预定块区域由小到大的顺序，动态计算二维补偿残差块矩阵中预定块区域的DCT系数及与DCT系数对应的能量；
其中，由于补偿残差块的能量主要集中在矩阵的左上方，因此，为了简化补偿残差块的DCT系数的计算，减少DCT变换，可以按照预定块区域由小到大的顺序，动态计算该二维补偿残差块矩阵中预定块区域的DCT系数，以及该DCT系数对应的能量。
步骤107，将所述残差块总能量和计算得到的当前预定块区域的DCT系数对应的能量作减法运算，得到能量差值；
步骤109，当能量差值小于与当前预定块区域对应的预设阈值时，则终止计算其余预定块区域的DCT系数。
其中，可以将该能量差值与当前预定块区域对应的预设阈值作比较，在该能量差值小于该预设阈值时，则不再计算其余之前划分的预定块区域的DCT系数。
借助于本发明上述实施例的技术方案，本发明实施例能够只计算二维补偿残差块的左上部分区域的DCT系数以及对应的能量，并根据能量差值，即剩余未计算能量来决定是否需要计算剩余补偿残差块部分的DCT系数，从而能够简化DCT变换，并极大的降低了图像和视频编码过程中变换本身带来的计算复杂度，提高编码效率。并且，每个不同大小的预定块区域分别对应不同的预设阈值，从而能够在动态计算预定块区域的能量后，在进行能量差值的比较时也能够根据当前的预定块区域来灵活调整相应的预设阈值，从而进一步简化能量计算步骤，提高变换效率。
参照图2，示出了本发明的另一种基于能量剩余的部分DCT变换方法实施例的步骤流程图，具体可以包括如下步骤：
步骤201，针对输入的二维补偿残差块矩阵通过计算得到残差块总能量；
其中，该二维补偿残差块可以是帧内补偿残差块，也可以是帧间补偿残差块。
步骤203，将2m*2n阶的补偿残差块矩阵从左上方开始依次划分为阶数由小到大变化的若干个2a*2b阶的预定块区域矩阵，其中，m、n、a、b均为大于0的正整数，并且，a<m，b<n；
其中，该二维补偿残差块矩阵的行和列的数目均为2次幂，并且，在划分预定块区域矩阵时，矩阵的行和列的数目均是由小到大变化的，即，a和b的取值均是由小到大变化的；并且，a和b的变化趋势可以相同或不同(例如a的值按照每次加1的如下方式变化：1，2，3；b的值按照每次加2的如下方式变化：1，3，5，此时a和b的变化趋势不同)；并且，m和n可以相同或不同，a和b可以相同或不同。
步骤205，按照预定块区域矩阵的阶数由小到大的顺序，动态计算2m*2n阶的补偿残差块矩阵中预定块区域矩阵的DCT系数及与DCT系数对应的能量；
其中，由于2m*2n阶的补偿残差块矩阵的左上方的坐标较小，而补偿残差块的能量主要集中在坐标较小的区域，这里以矩阵的阶数由小到大的顺序，对预定块区域矩阵的DCT系数以及对应的能量作动态计算，能够减少DCT系数和对应能量的计算量；
并且，在按照矩阵的阶数由小到大的顺序进行预定块区域矩阵的DCT系数计算时，并非一定依次按照预定块区域矩阵的划分结果，从最小阶数算起，具体从哪个阶数的预定块区域矩阵开始算起，可以基于m和n的大小来决定。如果m、n的值较大(例如m和n均为5)，则可以从23*23阶的预定块区域开始计算DCT系数，无需从21*21阶的预定块区域开始DCT系数的计算，以此减少DCT变换次数。
步骤207，将所述残差块总能量和计算得到的当前预定块区域的DCT系数对应的能量作减法运算，得到能量差值；
步骤209，当能量差值小于与当前预定块区域矩阵对应的预设阈值时，则终止计算其余预定块区域矩阵的DCT系数；
其中，该预设阈值可包括量化参数qp。
步骤211，当能量差值大于或等于与当前预定块区域矩阵对应的预设阈值时，则按照预定块区域矩阵的阶数由小到大的顺序，继续计算其余预定块区域矩阵的DCT系数及与DCT系数对应的能量。
其中，如果能量差值大于或等于与当前22*21阶预定块区域矩阵对应的预设阈值时，则可以继续计算23*22阶预定块区域矩阵的DCT系数以及对应的能量。
借助于本发明上述实施例的技术方案，本发明能够对于某一个的帧内或帧间补偿残差块按照矩阵的阶数由大到小划分为多个2a*2b阶的预定块区域矩阵阶。再按照阶数由小到大的顺序灵活计算左上方的预定块区域矩阵的DCT系数，减少对剩余预定块区域矩阵的DCT系数计算，降低计算复杂度。
为了更好的理解本发明上述实施例的技术方案，下面以编码标准H.265中的32x32的补偿残差块来说明本发明实施例的基于能量剩余的部分DCT变换方法，具体包括以下步骤：
对于一个32x32阶的残差块diff(x,y)，首先计算这个残差块的能量和
然后，对该32x32阶的残差块diff(x,y)执行部分DCT变换，这里只计算左上8x8块的DCT系数dct(x,y)；
接着，计算左上8x8阶残差块DCT系数的能量和然后计算能量差值E32-Ed8，如果能量差值满足公式E32-Ed8＜α×qp2(1)，则终止剩余残差块区域的DCT系数的计算；
其中α是一个固定的常数与当前计算的残差块的阶数相关，qp是指真实的量化参数，因为编码标准H.264和H.265中都是用的qp索引，所以要对其进行变换以得到真实的qp。上面所述终止剩余残差块区域的DCT系数的计算就是说，剩余的系数位置的DCT系数能量已经很小，在某一个qp下其量化DCT非零系数数目为零。
如果公式(1)不成立，那么则继续计算左上16x16阶残差块的DCT系数的能量和然后计算能量差值E32-Ed16，如果能量差值满足公式E32-Ed16＜β×qp2(2)，则终止剩余残差块区域的DCT系数的计算；
其中β是一个固定的常数，与当前计算的残差块的阶数相关。
如果公式(2)也不成立，那么则计算全部32x32阶残差块的DCT系数。
在本实施例中，仅示意了32x32阶的补偿残差块的部分DCT变换方法，而对于16x16阶或是8x8阶补偿残差块则方法类似，在此不再赘述。
其中，16x16阶补偿残差块可以首先考虑计算左上4x4阶预定块区域的DCT系数和该DCT系数的能量，如果不满足对应的公式；然后再计算左上8x8阶预定块区域的DCT系数和该DCT系数的能量，直到能量差值满足当前预定块区域对应的预定阈值为止；而8x8阶补偿残差块，由于阶数较小，则可以从2x2阶预定块区域的DCT系数开始计算，以此类推，不再赘述。
借助于本发明上述实施例的技术方案，本发明能够对任意一个阶数的帧内或帧间补偿残差块，按照阶数由小到大的顺序灵活计算左上方的不同阶数的预定块区域矩阵的DCT系数和对应能量，减少对剩余预定块区域矩阵的DCT系数计算，降低计算复杂度。
需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。
参照图3，示出了本发明一种基于能量剩余的部分DCT变换装置实施例的结构框图，具体可以包括如下模块：
第一计算模块31，用于针对输入的二维补偿残差块矩阵通过计算得到残差块总能量；
划分模块32，用于将二维补偿残差块矩阵从左上方开始依次划分为由小到大变化的若干个预定块区域；
第二计算模块33，用于按照预定块区域由小到大的顺序，动态计算二维补偿残差块矩阵中预定块区域的DCT系数及与DCT系数对应的能量；
第三计算模块34，用于将所述残差块总能量和计算得到的当前预定块区域的DCT系数对应的能量作减法运算，得到能量差值；
终止模块35，用于当能量差值满足预设终止条件时，则终止计算其余预定块区域的DCT系数。
借助于本发明上述实施例的技术方案，本发明能够仅通过计算二维补偿残差块的左上部分区域的DCT系数以及对应的能量，并根据能量差值来决定是否需要计算剩余补偿残差块部分的DCT系数。从而能够简化DCT变换，并极大的降低了图像和视频编码过程中DCT变换本身带来的计算复杂度，提高编码效率。并且，每个不同大小的预定块区域分别对应不同的预设阈值，从而能够在动态计算预定块区域的能量后，在进行能量差值的比较时也能够根据当前的预定块区域来灵活调整相应的预设阈值，从而进一步简化能量计算步骤，提高变换效率。
此外，在另一个实施例中，图3所示的划分模块32，还用于将2m*2n阶的补偿残差块矩阵从左上方开始依次划分为阶数由小到大变化的若干个2a*2b阶的预定块区域矩阵，其中，m、n、a、b均为大于0的正整数，并且，a<m，b<n；
并且，图3所示的第二计算模块33，还用于在能量差值大于或等于与当前预定块区域对应的预设阈值时，则按照预定块区域由小到大的顺序，继续计算其余预定块区域的DCT系数及与DCT系数对应的能量。
其中，预设阈值包括量化参数。
此外，该二维补偿残差块可以是帧内补偿残差块，也可以是帧间补偿残差块。
借助于本发明上述实施例的技术方案，本发明能够对于某一个的帧内或帧间补偿残差块按照矩阵的阶数由大到小划分为多个2a*2b阶的预定块区域矩阵阶。再按照阶数由小到大的顺序灵活计算左上方的预定块区域矩阵的DCT系数，减少对剩余预定块区域矩阵的DCT系数计算，降低计算复杂度。
对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本发明所提供的一种基于能量剩余的部分DCT变换方法和一种基于能量剩余的部分DCT变换装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种基于能量剩余的部分DCT变换方法，其特征在于，包括：
针对输入的二维补偿残差块矩阵通过计算得到残差块总能量；
将所述二维补偿残差块矩阵从左上方开始依次划分为由小到大变化的若干个预定块区域；
按照所述预定块区域由小到大的顺序，动态计算所述二维补偿残差块矩阵中所述预定块区域的DCT系数及与所述DCT系数对应的能量；
将所述残差块总能量和计算得到的当前预定块区域的DCT系数对应的能量作减法运算，得到能量差值；
当所述能量差值小于与所述当前预定块区域对应的预设阈值时，则终止计算其余预定块区域的DCT系数。
2.根据权利要求1所述的方法，其特征在于，所述将所述二维补偿残差块矩阵从左上方开始依次划分为由小到大变化的若干个预定块区域的步骤包括：
将2m*2n阶的所述补偿残差块矩阵从左上方开始依次划分为阶数由小到大变化的若干个2a*2b阶的所述预定块区域矩阵，其中，m、n、a、b均为大于0的正整数，并且，a<m，b<n。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述能量差值大于或等于与所述当前预定块区域对应的预设阈值时，则按照所述预定块区域由小到大的顺序，继续计算其余预定块区域的DCT系数及与所述DCT系数对应的能量。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述预设阈值包括量化参数。
5.根据权利要求1-3任一项所述的方法，其特征在于，所述二维补偿残差块包括：帧内补偿残差块、帧间补偿残差块。
6.一种基于能量剩余的部分DCT变换装置，其特征在于，包括：
第一计算模块，用于针对输入的二维补偿残差块矩阵通过计算得到残差块总能量；
划分模块，用于将所述二维补偿残差块矩阵从左上方开始依次划分为由小到大变化的若干个预定块区域；
第二计算模块，用于按照所述预定块区域由小到大的顺序，动态计算所述二维补偿残差块矩阵中所述预定块区域的DCT系数及与所述DCT系数对应的能量；
第三计算模块，用于将所述残差块总能量和计算得到的当前预定块区域的DCT系数对应的能量作减法运算，得到能量差值；
终止模块，用于当所述能量差值满足预设终止条件时，则终止计算其余预定块区域的DCT系数。
7.根据权利要求6所述的装置，其特征在于，所述划分模块，用于将2m*2n阶的所述补偿残差块矩阵从左上方开始依次划分为阶数由小到大变化的若干个2a*2b阶的所述预定块区域矩阵，其中，m、n、a、b均为大于0的正整数，并且，a<m，b<n。
8.根据权利要求6所述的装置，其特征在于，所述第二计算模块，还用于当所述能量差值大于或等于与所述当前预定块区域对应的所述预设阈值时，则按照所述预定块区域由小到大的顺序，继续计算其余预定块区域的DCT系数及与所述DCT系数对应的能量。
9.根据权利要求6-8任一项所述的装置，其特征在于，所述预设阈值包括量化参数。
10.根据权利要求6-8任一项所述的装置，其特征在于，所述二维补偿残差块包括：帧内补偿残差块、帧间补偿残差块。
CN201610331341.6A 2016-05-18 2016-05-18 一种基于能量剩余的部分dct变换方法和装置 Active CN105898333B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610331341.6A CN105898333B (zh) 2016-05-18 2016-05-18 一种基于能量剩余的部分dct变换方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610331341.6A CN105898333B (zh) 2016-05-18 2016-05-18 一种基于能量剩余的部分dct变换方法和装置

Publications (2)

Publication Number Publication Date
CN105898333A true CN105898333A (zh) 2016-08-24
CN105898333B CN105898333B (zh) 2019-02-15

Family

ID=56716555

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610331341.6A Active CN105898333B (zh) 2016-05-18 2016-05-18 一种基于能量剩余的部分dct变换方法和装置

Country Status (1)

Country Link
CN (1) CN105898333B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102143362A (zh) * 2011-03-03 2011-08-03 中国电子科技集团公司第三研究所 从mpeg2或h．263格式到h．264格式的视频转换编码的处理方法及装置
US20120057630A1 (en) * 2010-09-08 2012-03-08 Samsung Electronics Co., Ltd. Low complexity transform coding using adaptive dct/dst for intra-prediction
CN102611891A (zh) * 2012-02-07 2012-07-25 中国电子科技集团公司第三研究所 一种在变换域内直接进行转换编码的方法
US20150334397A1 (en) * 2002-07-15 2015-11-19 Apple Inc. Method for implementing a quantizer in a multimedia compression and encoding system
CN105306956A (zh) * 2015-11-13 2016-02-03 浙江工商大学 一种提高hevc编码器离散余弦变换处理速度的方法
CN105472384A (zh) * 2014-07-29 2016-04-06 浙江大华技术股份有限公司 一种视频图像编码方法和装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150334397A1 (en) * 2002-07-15 2015-11-19 Apple Inc. Method for implementing a quantizer in a multimedia compression and encoding system
US20120057630A1 (en) * 2010-09-08 2012-03-08 Samsung Electronics Co., Ltd. Low complexity transform coding using adaptive dct/dst for intra-prediction
CN102143362A (zh) * 2011-03-03 2011-08-03 中国电子科技集团公司第三研究所 从mpeg2或h．263格式到h．264格式的视频转换编码的处理方法及装置
CN102611891A (zh) * 2012-02-07 2012-07-25 中国电子科技集团公司第三研究所 一种在变换域内直接进行转换编码的方法
CN105472384A (zh) * 2014-07-29 2016-04-06 浙江大华技术股份有限公司 一种视频图像编码方法和装置
CN105306956A (zh) * 2015-11-13 2016-02-03 浙江工商大学 一种提高hevc编码器离散余弦变换处理速度的方法

Also Published As

Publication number Publication date
CN105898333B (zh) 2019-02-15

Similar Documents

Publication Publication Date Title
US20170223378A1 (en) Intra-frame pixel prediction method, encoding method and decoding method, and device thereof
CN111836050B (zh) 一种视频编码中绝对变换差和的计算方法及装置
CN105306956A (zh) 一种提高hevc编码器离散余弦变换处理速度的方法
KR101480412B1 (ko) 영상의 변환 방법 및 장치, 역변환 방법 및 장치
CN101483765B (zh) 一种图像处理方法、编解码方法及装置
US20110194610A1 (en) Motion-Vector Estimation
CN104244010A (zh) 提高数字信号变换性能的方法及数字信号变换方法和装置
CN102801982B (zh) 一种应用于视频压缩且基于块积分的快速运动估计方法
US6181831B1 (en) Spatial frequency-domain video signal processing
CN105898333A (zh) 一种基于能量剩余的部分dct变换方法和装置
JP7243732B2 (ja) 動画像符号化方法及び動画像符号化装置
CN101268623B (zh) 用于创建可变形状区块的方法和装置
CN108184127A (zh) 一种可配置的多尺寸dct变换硬件复用架构
KR100978391B1 (ko) 이산여현변환/역이산여현변환 방법 및 장치
JP6390275B2 (ja) 符号化回路、符号化方法
JP2017050744A (ja) 画像符号化装置、画像符号化方法、及びプログラム
Heithausen et al. Temporal Prediction of Motion Parameters with Interchangeable Motion Models
CN103716639A (zh) 一种帧图像运动估计的搜索算法
CN104837027A (zh) 一种分像素的运动估计方法和装置
JP2013247473A (ja) 分散映像符号化方法及びシステム及び復号化装置
CN111787320B (zh) 一种变换编码系统和方法
CN1943245A (zh) 一种用于降低多媒体数据编码比特率的方法
CN105100804A (zh) 一种视频解码的方法及装置
JP2003189306A (ja) Ｍｐｅｇ標準に準拠して符号化されたビデオデータを復号するための方法及び装置
JP3860435B2 (ja) 動画像符号化装置及び方法と、動画像符号化処理用プログラム及びそのプログラムの記録媒体

Legal Events

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