CN110545437B - 系数编码、解码方法、电子设备及介质 - Google Patents

系数编码、解码方法、电子设备及介质 Download PDF

Info

Publication number
CN110545437B
CN110545437B CN201910817041.2A CN201910817041A CN110545437B CN 110545437 B CN110545437 B CN 110545437B CN 201910817041 A CN201910817041 A CN 201910817041A CN 110545437 B CN110545437 B CN 110545437B
Authority
CN
China
Prior art keywords
coefficient
zero
coding
run
coefficients
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
CN201910817041.2A
Other languages
English (en)
Other versions
CN110545437A (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.)
Peking University
Peng Cheng Laboratory
Original Assignee
Peking University
Peng Cheng Laboratory
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 Peking University, Peng Cheng Laboratory filed Critical Peking University
Priority to CN201910817041.2A priority Critical patent/CN110545437B/zh
Publication of CN110545437A publication Critical patent/CN110545437A/zh
Application granted granted Critical
Publication of CN110545437B publication Critical patent/CN110545437B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/184Methods 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 bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/93Run-length coding

Abstract

本申请提供一种系数编码方法、一种系数解码方法、一种电子设备及一种计算机可读介质。其中,所述系数编码方法包括:对目标图像块进行时频域变换和量化处理,得到目标系数块;确定所述目标系数块对应的系数序列;确定所述系数序列中的至少一组连续非零系数;对所述系数序列进行游程编码,生成所述目标图像块对应的系数编码信息,其中,在所述游程编码过程中略过对指定非零系数的run值编码操作,所述指定非零系数包括所述系数序列末尾至少一组连续非零系数中除首位非零系数之外的其他非零系数。本申请方法可以减少最终生成的系数编码信息的比特数,从而在不损失编码精度的同时降低编码所需要的码率,提升编码效率,并带来编码增益。

Description

系数编码、解码方法、电子设备及介质
技术领域
本申请涉及数字信号处理领域,具体涉及一种系数编码方法、一种系数解码方法、一种电子设备及一种计算机可读介质。
背景技术
在目前的图像、视频编码技术中,主要通过去除空间冗余、时间冗余(视频领域)与编码冗余来实现压缩,编码器将多种算法有效的结合起来达到较高的压缩性能,主要相关技术包括预测编码、变换编码、量化和熵编码。其中熵编码是按照熵原理进行的一种无失真压缩编码方式,熵编码多用可变字长编码(Variable Length Coding,VLC)实现,其基本原理是对信源中出现概率大的符号赋予短码,对于出现概率小的符号赋予长码,从而在统计意义上获得较短的平均码长。
可变字长编码通常有霍夫曼编码、算术编码、游程编码等。其中游程编码是一种十分简单的压缩方式,其具有编解码速度快的优点,在视频编码中得到了广泛的应用。游程编码通过用一个符号值/串代替具有相同值的连续符号,使符号长度少于原始数据的长度,可有效降低码率。
如何在确保编码精度的情况下,进一步降低码率,成为当前亟待解决的问题。
发明内容
本申请的目的是提供一种系数编码方法、一种系数解码方法、一种电子设备及一种计算机可读介质。
本申请第一方面提供一种系数编码方法,包括:
对目标图像块进行时频域变换和量化处理,得到目标系数块;
确定所述目标系数块对应的系数序列;
确定所述系数序列中的至少一组连续非零系数;
对所述系数序列进行游程编码,生成所述目标图像块对应的系数编码信息,其中,在所述游程编码过程中略过对指定非零系数的run值编码操作,所述指定非零系数包括所述系数序列末尾至少一组连续非零系数中除首位非零系数之外的其他非零系数。
在本申请第一方面的一些实施方式中,所述游程编码包括:run值编码操作、value值编码操作和last值编码操作;其中,
所述run值编码操作,用于确定非零系数前连续零系数的个数,并将该个数记为run值;
所述value值编码操作,用于确定非零系数的幅值,并将该幅值记为value值;
所述last值编码操作,用于确定非零系数是否为所述系数序列中的最后一个非零系数,并将确定结果记为last值。
在本申请第一方面的一些实施方式中,所述系数编码信息包括:所述系数序列中除所述指定非零系数外的每个非零系数的run值,所述系数序列中每个非零系数的value值和所述系数序列中每个非零系数的last值。
在本申请第一方面的一些实施方式中,所述游程编码还包括:连续非零系数标识编码操作;
所述连续非零系数标识编码操作,用于针对每一组所述连续非零系数,确定略过所述run值编码操作的所述指定非零系数的位数,并将该位数记为与该组连续非零系数对应的连续非零系数标识。
在本申请第一方面的一些实施方式中,所述系数编码信息还包括:每一组所述连续非零系数对应的所述连续非零系数标识。
在本申请第一方面的一些实施方式中,所述确定所述系数序列中的至少一组连续非零系数,包括:
在所述系数序列中,对应于编码单元的低频区域,确定至少一组连续非零系数;
在所述系数序列中,对应于编码单元的高频区域,确定至少一组连续零系数。
本申请第二方面提供一种系数解码方法,包括:
获取目标图像块对应的系数编码信息;
对所述系数编码信息进行游程解码,得到系数序列,其中,在所述游程解码过程中,确定缺少的run值,并根据缺少的run值补齐连续非零系数;
确定所述系数序列对应的目标系数块;
对所述目标系数块进行反量化和反变换处理,得到目标图像块。
在本申请第二方面的一些实施方式中,所述系数编码信息包括连续非零系数标识;
所述确定缺少的run值,包括:
根据所述连续非零系数标识确定缺少的run值。
本申请第三方面提供一种电子设备,包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器运行所述计算机程序时执行以实现本申请第一方面或第二方面所述的方法。
本申请第四方面提供一种计算机可读介质,其特征在于,其上存储有计算机可读指令,所述计算机可读指令可被处理器执行以实现本申请第一方面或第二方面所述的方法。
相较于现有技术,本申请提供的系数编码方法,首先对目标图像块进行时频域变换和量化处理,得到目标系数块;然后确定所述目标系数块对应的系数序列;再确定所述系数序列中的至少一组连续非零系数;最后对所述系数序列进行游程编码,生成所述目标图像块对应的系数编码信息,其中,在所述游程编码过程中略过对指定非零系数的run值编码操作,所述指定非零系数包括所述系数序列末尾至少一组连续非零系数中除首位非零系数之外的其他非零系数。其中,由于确定了所述系数序列中的至少一组连续非零系数,并对所述连续非零系数中的指定非零系数略过run值编码操作,因此,可以减少最终生成的系数编码信息的比特数,从而在不损失编码精度的同时降低编码所需要的码率,提升编码效率,并带来编码增益。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本申请的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了本申请的一些实施方式所提供的一种系数编码方法的流程图;
图2示出了本申请的一些实施方式所提供的一种根据系数块生成系数序列的示意图;
图3示出了本申请的一些实施方式所提供的一种系数解码方法的流程图;
图4示出了本申请的一些实施方式所提供的一种电子设备的示意图;
图5示出了本申请的一些实施方式所提供的一种计算机介质的示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施方式。虽然附图中显示了本公开的示例性实施方式,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反,提供这些实施方式是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
需要注意的是,除非另有说明,本申请使用的技术术语或者科学术语应当为本申请所属领域技术人员所理解的通常意义。
另外,术语“第一”和“第二”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
本申请实施例提供一种系数编码方法、一种系数解码方法、一种电子设备及一种计算机可读介质,下面结合附图进行示例性说明。
请参考图1,其示出了本申请的一些实施方式所提供的一种系数编码方法的流程图,如图1所示,所述系数编码方法,可以包括以下步骤:
步骤S101:对目标图像块进行时频域变换和量化处理,得到目标系数块。
需要说明的是,在视频、图像编解码技术中,一般需要将待编码图像划分为多个图像块,再基于图像块进行编码。本申请实施例中,即以图像块为单位进行编码,其中对目标图像块进行时频域变换的方法可以包括但不限于DCT(Discrete Cosine Transform,离散余弦变换)变换、FDCT(Forward Discrete Cosine Transform,正向离散余弦变换)、DST(Discrete Sine Transform,离散正弦变换)等,本申请实施例不做限定。如图2所示,图2左侧即为变换的到的4*4的系数块的示意图。
其中,目标系数块左上角为低频区域,右下角为高频区域。低频区域比高频区域要重要得多,移除50%的高频信息可能对于编码信息只损失了5%。
步骤S102:确定所述目标系数块对应的系数序列。
本申请实施例中,可以采用Z字型扫描(Zigzag Scan)方式对所述目标系数块进行扫描,得到对应的系数序列,请参考图2,图2左侧为目标系数块的示意图,右侧为根据目标系数块通过Z字型扫描得到的系数序列。
步骤S103:确定所述系数序列中的至少一组连续非零系数。
本步骤,需要确定所述系数序列中的至少一组连续非零系数,以便于对该组连续非零系数中的部分非零系数省略编码,从而降低码率。如图2所示,系数序列中最后两位为一组连续非零系数。
步骤S104:对所述系数序列进行游程编码,生成所述目标图像块对应的系数编码信息,其中,在所述游程编码过程中略过对指定非零系数的run值编码操作,所述指定非零系数包括所述系数序列末尾至少一组连续非零系数中除首位非零系数之外的其他非零系数。
本申请实施例,可以采用游程编码对所述系数序列进行编码,并在游程编码过程中省略对指定非零系数的run值编码操作,从而减少最终生成的系数编码信息中的run值,实现码率的缩减,并提高编码效率。
需要说明的是,在一些实施方式中,所述游程编码可以采用“run+level+last”的编码方式,具体的,可以包括:run值编码操作、value值编码操作和last值编码操作;其中,
所述run值编码操作,用于确定非零系数前连续零系数的个数,并将该个数记为run值;
所述value值编码操作,用于确定非零系数的幅值,并将该幅值记为value值;
所述last值编码操作,用于确定非零系数是否为所述系数序列中的最后一个非零系数,并将确定结果记为last值。
按照传统的游程编码方式,需要对所述系数序列中的每一个非零系数执行上述run值编码操作、value值编码操作和last值编码操作,而本申请实施例中,则省略了对上述指定非零系数的run值编码操作,相应的,最终生成的所述系数编码信息可以包括:所述系数序列中除所述指定非零系数外的每个非零系数的run值,所述系数序列中每个非零系数的value值和所述系数序列中每个非零系数的last值。显然,相较于现有的游程编码方式,本申请实施例减少了最终生成的系数编码信息中的run值,从而可以减少系数编码信息的比特数,实现码率的缩减,并提高编码效率。
相较于现有技术,本申请实施例提供的系数编码方法,首先对目标图像块进行时频域变换和量化处理,得到目标系数块;然后确定所述目标系数块对应的系数序列;再确定所述系数序列中的至少一组连续非零系数;最后对所述系数序列进行游程编码,生成所述目标图像块对应的系数编码信息,其中,在所述游程编码过程中略过对指定非零系数的run值编码操作,所述指定非零系数包括所述系数序列末尾至少一组连续非零系数中除首位非零系数之外的其他非零系数。其中,由于确定了所述系数序列中的至少一组连续非零系数,并对所述连续非零系数中的指定非零系数略过run值编码操作,因此,可以减少最终生成的系数编码信息的比特数,从而在不损失编码精度的同时降低编码所需要的码率,提升编码效率,并带来编码增益。
在本申请实施例的一些变更实施方式中,对于连续非零系数在系数序列尾端的情形,可以直接跳过末位非零系数的run值编码,省略末位非零系数的run值,具体的,在进行游程编码时,需要对所述系数序列逐位执行上述run值编码操作、value值编码操作和last值编码操作,而基于本申请前述实施例提供的方法,可以在游程编码过程中,通过执行以下步骤跳过对末位非零系数的run值编码操作:
步骤一、在编码当前非零系数的幅值(即value值)之后,累计已编码的非零系数个数。
步骤二、在编码当前非零系数的run值之后,累计已编码的run值之和。
步骤三、通过步骤一、二计算的值,判断当前位置的非零系数是否满足可跳过编码run值的条件。
步骤四、根据步骤三的判断结果,对当前位置非零系数的run值进行跳过编码或者不跳过的操作。
具体的,在一些实施方式中,请参考图2,当系数序列中最后两个系数均为非零系数时,最后一个非零系数的run值可以不进行编码,具体实施方式的详细步骤为:
步骤一、由于通过已编码信息,可以得知目前已经编码的非零系数个数,将已编码的非零系数个数累计。
步骤二、由于通过已编码信息,可以得知目前已经编码/解码的非零系数对应的run值,将已编码的run值求和。
步骤三、通过步骤一、步骤二的计算,可求得下式等号左边的值,其中levelcount为步骤一中所述“非零系数个数”,∑run为步骤二中所述run值之和;下式等号右边为当前变换单元(及目标图像块)的像素点个数减1。
level count+∑run=block size-1
步骤四、通过步骤三的计算结果,可以判断是否满足式上式,如果满足,则在编码端可以跳过当前位置run值的编码,解码端得出该位置的run值为0;如果不满足,则继续编码run值。
如图2所示举例,该系数块的大小为4x4,在该图中,零值元素即为0,非零元素用1表示。根据Z字型扫描得到系数序列如图所示,若采用传统的游程编码,其run值的编码结果应该为run:0,1,4,1,4,0。在这种情况下,基于本申请方法,最后一个非零系数的run值可以不进行编码,即run值为:0,1,4,1,4。具体的,在上述系数序列的第16位(即末位),已累计run值之和为10,已累计非零系数个数为5,目标图像块像素点个数为16,满足上式5+10=16-1,因此,可以跳过第16位的run值编码。基于上述已编码的run值,解码端也可推断出末位的run值为0。
在本申请实施例的一些变更实施方式中,所述游程编码还可以包括:连续非零系数标识编码操作;
所述连续非零系数标识编码操作,用于针对每一组所述连续非零系数,确定略过所述run值编码操作的所述指定非零系数的位数,并将该位数记为与该组连续非零系数对应的连续非零系数标识。
相应的,在上述实施方式的基础上,在一些实施方式中,所述系数编码信息还可以包括:每一组所述连续非零系数对应的所述连续非零系数标识。
基于本实施方式,可以将连续非零系数标识传递给解码端,以便于解码端根据上述连续非零系数标识确定缺少的run值,并在系数序列中补足相应的非零系数。
通过上述实施方式,可以实现对系数序列中任意位置的连续非零系数中的指定非零系数略过run值编码操作,从而更大幅度地减少最终生成的系数编码信息的比特数,从而在不损失编码精度的同时降低编码所需要的码率,提升编码效率,并带来编码增益。
在本申请实施例的一些变更实施方式中,所述确定所述系数序列中的至少一组连续非零系数,包括:
在所述系数序列中,对应于编码单元的低频区域,确定至少一组连续非零系数;
在所述系数序列中,对应于编码单元的高频区域,确定至少一组连续零系数。
其中,所述编码单元即为所述系数块。
通过本实施方式,可以只对低频区域内的连续非零系数中的指定非零系数省略run值编码操作。
具体的,可以对低频区域连续非零的个数进行编码,对连续非零的部分不进行run值的编码操作。
在上述实施方式的基础上,在一些变更实施方式中,可以对系数块低频区域连续非零的个数是否为N(即连续非零系数标识)的编码,对有N个连续非零的系数带不进行run值的编解码操作,可选地,上述N可以为任何正整数。
通过实验表明,本申请方法可有效降低系数编码信息的码率,请参考下表1,其示出了实验中利用Bjontegaard提出的BD-rate计算方法作为评价标准,得出的本申请实施例所述方法相较于常规游程编码的码率变化情况,其中Y(亮度)值作为主要参考值,较常规游程编码方式,码率平均降低0.1%左右,U、V值(色度信息),较常规游程编码方式,码率也有所降低。
表1
Figure BDA0002186623340000091
在上述的实施例中,提供了一种系数编码方法,与之相对应的,本申请还提供一种系数解码方法,所述系数解码方法是与前述系数编码方法互相配合实施的,属于相同的发明构思,因此,以下关于系数解码方法的实施例说明,可参照前述关于系数编码方法的实施例说明进行理解,部分内容不再赘述,相应的,前述关于系数编码方法的实施例,也可以参照下述关于系数解码方法的实施例说明进行理解。
请参考图3,其示出了本申请的一些实施方式所提供的一种系数解码方法的流程图,如图所示,所述系数解码方法,执行与上述系数编码方法相反的操作,以根据所述系数编码信息还原目标图像块,可以包括以下步骤:
步骤S201:获取目标图像块对应的系数编码信息。
步骤S202:对所述系数编码信息进行游程解码,得到系数序列,其中,在所述游程解码过程中,确定缺少的run值,并根据缺少的run值补齐连续非零系数。
其中,对于末位缺少run值的情况,编码端不会发送额外信息给解码端,解码端可以基于已解码的非零系数个数以及run值之和的加和,判断是否存在缺少run值的情况,并根据缺少的run值补齐连续非零系数。
在一些变更实施方式中,所述系数编码信息还可以包括连续非零系数标识;
所述确定缺少的run值,可以包括:
根据所述连续非零系数标识确定缺少的run值。
通过本实施方式,可以根据编码端发送的连续非零系数标识判断是否存在缺少run值的情况,并根据缺少的run值补齐连续非零系数。
步骤S203:确定所述系数序列对应的目标系数块。
步骤S204:对所述目标系数块进行反量化和反变换处理,得到目标图像块。
本申请实施例提供的系数解码方法,与本申请前述实施例提供的系数编码方法出于相同的发明构思,至少具有以下相应的有益效果:通过与前述实施例提供的系数编码方法相配合,可以基于前述系数编码方法输出的码率较低的系数编码信息解码还原得到目标图像块。
本申请实施方式还提供一种与前述实施方式所提供的系数编码方法或系数解码方法对应的电子设备,所述电子设备可以是具有图像处理能力的任意计算设备,例如服务器、计算机、电脑、手机等,以执行上述系数编码方法或系数解码方法,本申请实施例不做限定。
请参考图4,其示出了本申请的一些实施方式所提供的一种电子设备的示意图。如图4所示,所述电子设备10包括:处理器100,存储器101,总线102和通信接口103,所述处理器100、通信接口103和存储器101通过总线102连接;所述存储器101中存储有可在所述处理器100上运行的计算机程序,所述处理器100运行所述计算机程序时执行本申请前述任一实施方式所提供的系数编码方法或系数解码方法。
其中,存储器101可能包含高速随机存取存储器(RAM:Random Access Memory),也可能还包括非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。通过至少一个通信接口103(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接,可以使用互联网、广域网、本地网、城域网等。
总线102可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。其中,存储器101用于存储程序,所述处理器100在接收到执行指令后,执行所述程序,前述本申请实施例任一实施方式揭示的所述系数编码方法或系数解码方法可以应用于处理器100中,或者由处理器100实现。
处理器100可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器100中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器100可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器101,处理器100读取存储器101中的信息,结合其硬件完成上述方法的步骤。
本申请实施例提供的电子设备与本申请实施例提供的系数编码方法或系数解码方法出于相同的发明构思,具有与其采用、运行或实现的方法相同的有益效果。
本申请实施方式还提供一种与前述实施方式所提供的系数编码方法或系数解码方法对应的计算机可读介质,请参考图5,其示出的计算机可读存储介质为光盘20,其上存储有计算机程序(即程序产品),所述计算机程序在被处理器运行时,会执行前述任意实施方式所提供的系数编码方法或系数解码方法。
需要说明的是,所述计算机可读存储介质的例子还可以包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他光学、磁性存储介质,在此不再一一赘述。
本申请的上述实施例提供的计算机可读存储介质与本申请实施例提供的系数编码方法或系数解码方法出于相同的发明构思,具有与其存储的应用程序所采用、运行或实现的方法相同的有益效果。
需要说明的是,附图中的流程图和框图显示了根据本申请的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述各实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围,其均应涵盖在本申请的权利要求和说明书的范围当中。

Claims (10)

1.一种系数编码方法,其特征在于,包括:
对目标图像块进行时频域变换和量化处理,得到目标系数块;
确定所述目标系数块对应的系数序列;
确定所述系数序列中的至少一组连续非零系数;
对所述系数序列进行游程编码,生成所述目标图像块对应的系数编码信息,其中,在所述游程编码过程中略过对指定非零系数的run值编码操作,所述指定非零系数包括所述系数序列末尾至少一组连续非零系数中,每一组除首位非零系数之外的其他非零系数。
2.根据权利要求1所述的方法,其特征在于,所述游程编码包括:run值编码操作、value值编码操作和last值编码操作;其中,
所述run值编码操作,用于确定非零系数前连续零系数的个数,并将该个数记为run值;
所述value值编码操作,用于确定非零系数的幅值,并将该幅值记为value值;
所述last值编码操作,用于确定非零系数是否为所述系数序列中的最后一个非零系数,并将确定结果记为last值。
3.根据权利要求2所述的方法,其特征在于,所述系数编码信息包括:所述系数序列中除所述指定非零系数外的每个非零系数的run值,所述系数序列中每个非零系数的value值和所述系数序列中每个非零系数的last值。
4.根据权利要求3所述的方法,其特征在于,所述游程编码还包括:连续非零系数标识编码操作;
所述连续非零系数标识编码操作,用于针对每一组所述连续非零系数,确定略过所述run值编码操作的所述指定非零系数的位数,并将该位数记为与该组连续非零系数对应的连续非零系数标识。
5.根据权利要求4所述的方法,其特征在于,所述系数编码信息还包括:每一组所述连续非零系数对应的所述连续非零系数标识。
6.根据权利要求1所述的方法,其特征在于,所述确定所述系数序列中的至少一组连续非零系数,包括:
在所述系数序列中,对应于编码单元的低频区域,确定至少一组连续非零系数;
在所述系数序列中,对应于编码单元的高频区域,确定至少一组连续零系数。
7.一种系数解码方法,其特征在于,包括:
获取目标图像块对应的系数编码信息;
对所述系数编码信息进行游程解码,得到系数序列,其中,在所述游程解码过程中,确定缺少的指定非零系数的run值,并根据缺少的指定非零系数的run值补齐连续非零系数,所述指定非零系数包括所述系数序列末尾至少一组连续非零系数中,每一组除首位非零系数之外的其他非零系数;
确定所述系数序列对应的目标系数块;
对所述目标系数块进行反量化和反变换处理,得到目标图像块。
8.根据权利要求7所述的方法,其特征在于,所述系数编码信息包括连续非零系数标识;
所述确定缺少的run值,包括:
根据所述连续非零系数标识确定缺少的run值。
9.一种电子设备,包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器运行所述计算机程序时执行以实现如权利要求1至8任一项所述的方法。
10.一种计算机可读介质,其特征在于,其上存储有计算机可读指令,所述计算机可读指令可被处理器执行以实现如权利要求1至8任一项所述的方法。
CN201910817041.2A 2019-08-30 2019-08-30 系数编码、解码方法、电子设备及介质 Active CN110545437B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910817041.2A CN110545437B (zh) 2019-08-30 2019-08-30 系数编码、解码方法、电子设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910817041.2A CN110545437B (zh) 2019-08-30 2019-08-30 系数编码、解码方法、电子设备及介质

Publications (2)

Publication Number Publication Date
CN110545437A CN110545437A (zh) 2019-12-06
CN110545437B true CN110545437B (zh) 2021-07-20

Family

ID=68711319

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910817041.2A Active CN110545437B (zh) 2019-08-30 2019-08-30 系数编码、解码方法、电子设备及介质

Country Status (1)

Country Link
CN (1) CN110545437B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023240662A1 (zh) * 2022-06-17 2023-12-21 Oppo广东移动通信有限公司 编解码方法、编码器、解码器以及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101001385A (zh) * 2001-11-22 2007-07-18 松下电器产业株式会社 可变长度编码方法以及可变长度解码方法
EP1787476A4 (en) * 2004-07-09 2010-12-22 Nokia Corp METHOD AND SYSTEM FOR ENTROPTIC ENCODING AND DECODING OF AN EXTENDABLE VIDEO BINARY TRAIN
CN102377994A (zh) * 2010-08-05 2012-03-14 富士通株式会社 上下文自适应可变长度编码方法和系统
CN102625096A (zh) * 2011-01-28 2012-08-01 联合信源数字音视频技术(北京)有限公司 基于avs的并行预编码设备
CN103002275A (zh) * 2011-09-13 2013-03-27 富士通株式会社 用于cavlc编码的双系数扫描方法
CN108259900A (zh) * 2013-01-16 2018-07-06 黑莓有限公司 针对视频的上下文自适应二进制熵编码的变换系数编码
CN109788284A (zh) * 2019-02-27 2019-05-21 北京大学深圳研究生院 一种量化块的解码方法、装置及电子设备

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101001385A (zh) * 2001-11-22 2007-07-18 松下电器产业株式会社 可变长度编码方法以及可变长度解码方法
EP1787476A4 (en) * 2004-07-09 2010-12-22 Nokia Corp METHOD AND SYSTEM FOR ENTROPTIC ENCODING AND DECODING OF AN EXTENDABLE VIDEO BINARY TRAIN
CN102377994A (zh) * 2010-08-05 2012-03-14 富士通株式会社 上下文自适应可变长度编码方法和系统
CN102625096A (zh) * 2011-01-28 2012-08-01 联合信源数字音视频技术(北京)有限公司 基于avs的并行预编码设备
CN103002275A (zh) * 2011-09-13 2013-03-27 富士通株式会社 用于cavlc编码的双系数扫描方法
CN108259900A (zh) * 2013-01-16 2018-07-06 黑莓有限公司 针对视频的上下文自适应二进制熵编码的变换系数编码
CN109788284A (zh) * 2019-02-27 2019-05-21 北京大学深圳研究生院 一种量化块的解码方法、装置及电子设备

Also Published As

Publication number Publication date
CN110545437A (zh) 2019-12-06

Similar Documents

Publication Publication Date Title
US10103746B2 (en) Methods and devices for coding and decoding the position of the last significant coefficient
JP5792382B2 (ja) ビデオコーディングにおける最後の有意変換係数のスキャン順序での位置の導出
TWI658702B (zh) 資料編碼及解碼
JP5736032B2 (ja) 算術符号化のための適応型2値化
KR101571618B1 (ko) 마지막 유효 계수의 위치를 코딩 및 디코딩하는 방법 및 장치
TWI662830B (zh) 資料編碼與解碼
RU2630750C1 (ru) Устройство и способ для кодирования и декодирования исходных данных
US20030085822A1 (en) High performance memory efficient variable-length coding decoder
KR20170135940A (ko) 비디오 코딩에서의 팔레트 모드 콘텍스트 코딩 및 이진화를 위한 방법
US10531102B2 (en) Encoding device, decoding device, and encoding and decoding method thereof
US10791341B2 (en) Binary arithmetic coding with progressive modification of adaptation parameters
US11949868B2 (en) Method and device for selecting context model of quantization coefficient end flag bit
KR20060013021A (ko) 내용 기반 적응적 이진 산술 복호화 방법 및 장치
US8254700B1 (en) Optimized method and system for entropy coding
CN110896483A (zh) 压缩和解压缩图像数据的方法
US10070127B2 (en) Method and apparatus for arithmetic coding and termination
CN110545437B (zh) 系数编码、解码方法、电子设备及介质
US20130044819A1 (en) Decoding a variable length code
CN112449191A (zh) 压缩多个图像的方法、解压缩图像的方法和装置
CN112449186B (zh) 编码方法、解码方法、相应的装置、电子设备及存储介质
CN110545435A (zh) 一种基于概率模型的桌面像素编码方法、装置及存储介质
US9973209B2 (en) Processor and data processing method thereof
EP2810371B1 (en) Binary arithmetic coding scheme
CN113873245A (zh) 基于拟合的码率估计方法、装置、设备及存储介质
CN116546193A (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
GR01 Patent grant
GR01 Patent grant