CN101946513B - 用于量化的方法和设备以及用于反量化的方法和设备 - Google Patents

用于量化的方法和设备以及用于反量化的方法和设备 Download PDF

Info

Publication number
CN101946513B
CN101946513B CN2008801268091A CN200880126809A CN101946513B CN 101946513 B CN101946513 B CN 101946513B CN 2008801268091 A CN2008801268091 A CN 2008801268091A CN 200880126809 A CN200880126809 A CN 200880126809A CN 101946513 B CN101946513 B CN 101946513B
Authority
CN
China
Prior art keywords
length
swimming
distance
transform coefficient
coefficient
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.)
Expired - Fee Related
Application number
CN2008801268091A
Other languages
English (en)
Other versions
CN101946513A (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN101946513A publication Critical patent/CN101946513A/zh
Application granted granted Critical
Publication of CN101946513B publication Critical patent/CN101946513B/zh
Expired - Fee Related 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/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
    • 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
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/134Methods 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
    • 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/17Methods 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/172Methods 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 picture, frame or field
    • 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/17Methods 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/174Methods 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 slice, e.g. a line of blocks or a group of blocks
    • 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • 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
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness

Landscapes

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

Abstract

提供了一种用于使用游程的长度来确定量化步长和修改变换系数的量化方法和设备以及反量化方法和设备,所述游程是具有连续零值的变换系数。所述量化设备能够修改量化步长,从而使量化步长与在前的游程的长度成比例来量化有效变换系数。结果,能够减少编码期间产生的比特的数量而不会显著地降低视频质量。

Description

用于量化的方法和设备以及用于反量化的方法和设备
技术领域
与本发明一致的设备和方法涉及视频编解码中的量化和反量化,更具体地讲,涉及使用游程来确定量化步长或修改变换系数的大小,所述游程是具有连续零值的变换系数。
背景技术
根据视频压缩标准(例如,运动图像专家组(MPEG)、H.26X等),通过估计、变换、量化和编码来压缩视频数据以产生传输数据流。
在估计步骤中,通过使用视频的空间相关的帧内估计或使用视频的时间相关的帧间估计来形成将被编码的视频数据的估计视频。
在变换步骤,使用多种变换技术将误差数据变换到变换域,其中,误差数据是估计视频与原始视频之间的差值。变换技术的代表性示例包括离散余弦变换(DCT)和小波变换。
量化步骤将变换的系数值减少至有效数字比特(significant digital bit)。由于比特数量的减少而发生原始数据的损失。由于所有的有损压缩技术包括量化步长,因此不可能完全地恢复原始数据。然而,能够增加压缩率。
例如,根据H.264/高级视频编码(AVC)的量化由等式1定义为:
C’=round[(C+f)/Qs]...(1)
其中,C表示原始变换系数,f表示偏移量,Qs表示量化步长,C’表示量化的变换系数,round表示四舍五入操作。
参照等式1,作为现有技术公知的,变换系数被划分成预定的量化步长Qs来执行量化。这里,量化步长Qs具有通过量化参数(QP)预定的值,而非根据视频压缩标准的变量值。例如,在H.264/AVC中,量化步长Qs具有如下面表1显示的通过QP预定的值。
[表1]
  QP   0   1   2   3  4   5   6   7   8   9  10   ...
  Qs   0.625   0.6875   0.8125   0.875  1   1.125   1.25   1.375   1.625   1.75  2   ...
  QP   ...   18   ...   24  ...   30   ...   36   ...   42  ...   48
  Qs   5   10   20   40   80   160
根据如上所述的本领域的量化技术,以片段或宏块为单位使用具有固定值的步长来执行量化。根据Z字形扫描(zigzag scan)顺序等来按一维矢量排列量化的变换系数,并对信息编码。这里,所述信息对于解码非零变换系数是必需的,游程指示来自排列的量化的变换系数的连续零的长度等。
此外,在现有领域的量化技术中,与游程的长度的成比例地分配比特来执行编码。这是因为比特将被分配给具有“0”值的量化的变换系数。然而,作为具有“0”值的连续变换系数的游程没有充分地影响视频的峰值信噪比(PSNR)。因此,未有效地实现与游程的长度成比例的比特的分配。
发明内容
技术方案
本发明提供了一种用于在变换系数的量化期间考虑游程的长度来修改量化步长的量化方法和设备,以提高压缩效率。
本发明还提供了一种用于考虑游程的长度来修改量化的变换系数的大小的量化方法和设备,以提高压缩效率。
附图说明
图1是根据本发明的示例性实施例的包括量化设备的视频编码设备的框图;
图2是根据本发明的示例性实施例的量化设备的框图;
图3示出根据本发明的示例性实施例的Z字形扫描顺序;
图4是根据本发明的示例性实施例的量化方法的流程图;
图5是根据本发明的另一示例性实施例的量化设备的框图;
图6A和6B分别示出当使用现有技术的量化方法来量化变换系数时产生的比特的数量和当使用根据本发明的另一示例性实施例的量化方法来量化变换系数时产生的比特的数量;
图7是根据本发明的另一示例性实施例的量化方法的流程图;
图8是根据本发明的示例性实施例的包括反量化设备的视频解码设备的框图;
图9是根据本发明的示例性实施例的反量化设备的框图;
图10是根据本发明的示例性实施例的反量化方法的流程图;
图11是根据本发明的另一示例性实施例的反量化设备的框图;
图12是根据本发明的另一示例性实施例的反量化方法的流程图。
最佳实施方式
根据本发明的一方面,提供了一种量化视频的方法,所述方法包括:根据预定的扫描顺序来排列具有预定的大小的变换块的变换系数;计算指示位于排列的变换系数中的非零变换系数之前的连续零变换系数的数量的游程的长度;使用游程的长度,确定量化非零变换系数所必需的量化步长。
根据本发明的另一方面,提供了一种用于量化视频的设备,所述设备包括:排列器,根据预定的扫描顺序来排列具有预定的大小的变换块的变换系数;计数器,计算指示位于排列的变换系数中的非零变换系数之前的连续零变换系数的数量的游程的长度;量化步长确定器,使用游程的长度来确定量化非零变换系数所必需的量化步长。
根据本发明的另一方面,提供了一种量化视频的方法,所述方法包括:根据预定的扫描顺序来排列量化的变换块的量化的变换系数;计算指示位于排列的量化的变换系数中的量化的非零变换系数之前的量化的连续零变换系数的数量的游程的长度;使用游程的长度来修改量化的非零变换系数的大小。
根据本发明的另一方面,提供了一种用于量化视频的设备,所述设备包括:排列器,根据预定的扫描顺序来排列量化的变换块的量化的变换系数;计数器,计算指示位于排列的量化的变换系数中的非零变换系数之前的连续零变换系数的数量的游程的长度;修改器,使用游程的长度来修改量化的非零变换系数的大小。
根据本发明的另一方面,提供了一种反量化视频的方法,所述方法包括:从接收的比特流提取将被解码的当前块的量化的变换系数;计算指示位于量化的变换系数中的量化的非零变换系数之前的量化的连续零变换系数的数量的游程的长度;使用游程来确定用于反量化所述量化的非零变换系数的反量化步长;使用确定的反量化步长来反量化所述量化的非零变换系数。
根据本发明的另一方面,提供了一种反量化视频的方法,所述方法包括:反量化将从接收的比特流被解码的当前块;计算指示位于反量化的变换系数中的反量化的非零变换系数之前的反量化的连续零变换系数的数量的游程的长度;使用游程的长度来修改反量化的非零变换系数的大小。
根据本发明的另一方面,能够考虑游程的长度确定用于量化非零变换系数的量化步长来减少产生的比特的数量而不显著地降低视频质量。
此外,能够考虑在前位置中的游程的长度来修改量化的变换系数的大小以提高视频的压缩效率而不显著地降低视频质量。
具体实施方式
现在将参照附图详细地描述本发明的示例性实施例。
图1是根据本发明的实施例的包括量化设备的视频编码设备的框图。参照图1,视频编码设备100包括:运动估计器102、运动补偿器104、帧内估计器106、减法器107、变换器108、量化器110、熵编码器112、反量化器114、反变换器116、加法器117、滤波器118和帧存储器120。
运动估计器102和运动补偿器104执行帧间估计来搜索将被编码的当前块的估计块的参考图片。如果运动估计器102搜索帧存储器120中存储的参考图片,并从而检测到与当前块最相似的估计块,则运动补偿器104基于检测的估计块产生当前块的估计块。
帧内估计器106使用与当前块空间相邻的像素的值来产生当前块的估计块。根据考虑率失真(rate-distortion,R-D)代价确定的最优帧内估计方向,相邻像素的值被用作当前块的估计值。
如果运动补偿器104或帧内估计器106产生当前块的估计块,则减法器107产生作为当前块与估计块之间的误差值的残数。变换器10将残数变换到频域来产生并输出变换块。例如,变换器108使用离散余弦变换(DCT)来执行变换。
量化器110量化变换块的变换系数来输出量化的变换系数。如将在后面所描述的,根据本发明的一方面,量化器110可根据预定的扫描顺序按一维矢量格式来排列变换块的变换系数,并确定与游程的长度成比例的量化步长来执行量化。此外,根据本发明的另一方面,量化器110可根据一般量化方法来量化变换块的变换系数,根据预定的扫描顺序按一维矢量格式来排列量化的变换块的量化的变换系数,从量化的非零变换系数减去在前的游程的长度来修改量化的非零变换系数的大小。
熵编码器112对量化的变换系数进行可变长编码来将量化的变换系数变换为比特流。这里,可将二进制信息添加到比特流,其中,二进制信息指示是否按块、片段或帧单元使用游程来执行量化。例如,如果指示根据现有技术的量化方法量化的块的二进制信息“0”和指示根据本发明的量化方法量化的块的二进制信息“1”被添加到比特流,则解码器可使用这样的二进制信息区分被用来量化被解码的块的方法。
反量化器114和反变换器116将量化的变换系数恢复成残数,加法器116将恢复的残数添加到估计块来恢复当前块。滤波器118对恢复的当前块去块效应滤波并将去块效应滤波的块存储在帧存储器120中,以便去块效应滤波的块被用于下一个块的帧内或帧间估计。
现在将详细地描述图1的量化器110的结构和操作。
图2是根据本发明的示例性实施例的量化设备的框图。参照图2,根据示例性实施例的量化设备200包括:排列器210、计数器220、量化步长确定器230和量化执行器240。
排列器210根据预定的扫描顺序读取变换块的变换系数,然后按一维矢量格式排列变换系数。这里,预定的扫描顺序可以是包括图3显示的Z字形扫描(zigzag scan)顺序、光栅扫描顺序(未示出)等的多种扫描顺序之一。
计数器220基于排列的变换系数的非零变换系数(在下文中被称为有效变换系数(significant transform coefficient))来计算指示位于前述有效变换系数与连续的零之间的变换系数的数量(或长度)的游程。例如,当根据Z字形扫描顺序排列的预定大小的变换块的变换系数是“0 0 -4 7 0 0 0 0 3...”时,计数器220计算有效变换系数“-4”、“7”和“3”的每一个的零变换系数的数量。这里,零变换系数位于前述有效变换系数之间。由于两个连续零变换系数位于有效变换系数“-4”之前,因此有效变换系数“-4”的游程是“2”。由于没有零变换系数位于有效变换系数“7”之前,因此有效变换系数“7”的游程是“0”。由于四个连续的零变换系数位于有效变换系数“3”之前,因此有效变换系数“3”的游程是“4”。
量化步长确定器230使用各个有效变换系数的游程来确定量化各个有效变换系数所必需的量化步长。详细地讲,量化步长确定器230确定将被应用到各个有效变换系数的量化的量化步长,以便量化步长与各个有效变换系数的游程成比例。例如,当第一量化步长Qorg被预设为根据QP来量化变换块,有效变换系数的游程是正整数N并且预定的比例因子是正实数a时,量化步长确定器230将使用下面的等式2计算的第二量化步长Qnew确定为用于量化有效变换系数的最终量化步长:
Qnew=(1+a)*M*Qorg......(2)
参照等式2,当根据QP预设的量化步长是第一量化步长Qorg时,第一量化步长Qorg被改变为与游程成比例的新的量化步长(即,第二量化步长Qnew),所述游程指示有效变换系数与在前的有效变换系数之间的零变换系数的长度。如果有效变换系数的游程是“0”(即,N=0),则原样使用第一量化步长Qorg,代替确定使用上面的等式2确定的第二量化步长Qnew作为最终量化步长。确定第二量化步长的Qnew的方法并不限于上面的等式2。然而,允许第二量化步长Qnew与量化步长的游程的长度成比例的各种方法可被用来将第一量化步长Qorg改变为第二量化步长Qnew。此外,量化步长确定器230可在表(例如,如下面的表2)中存储新的量化步长(例如,各个QP的第二量化步长Qnew),其中,所述新的量化步长被预设为与游程的长度成比例。量化步长确定器230还可从使用QP和游程作为参数的表2来确定被应用到当前有效变换系数的量化步长。
[表2]
Figure BPA00001201196500061
在上面的表2中,假设表1的量化步长被用作第一量化步长Qorg,在上面的等式2中预定的比例因子a被设置为“0.2”来计算新的量化步长(例如,第二量化步长Qnew),其中,新的量化步长与有效变换系数的游程的长度成比例。如表1所示,根据现有技术的量化方法,如果QP是“0”并且变换系数“0 0 -4 7 0 0 0 0 3...”之中的有效变换系数“-4”被量化,则使用当前的QP是“0”时预设的量化步长“0.625”来量化有效变换系数“-4”。然而,如上面的表2所示,根据本发明的示例性实施例,根据QP预设的量化步长的大小“0.625”与有效变换系数“-4”的游程“2”和权重“1.2”相乘来计算新的步长(即,“1.2*2*0.625=0.75”)。所述新的量化步长“0.75”被确定为用于量化有效变换系数“-4”的最终量化步长。
再次参照图2,量化执行器240使用确定的量化步长来量化有效变换系数并输出量化的变换系数的数量。
图4是根据本发明的示例性实施例的量化方法的流程图。在操作410,按预定的扫描顺序排列具有预定大小的变换块的变换系数。如先前所述,预定的扫描顺序可以是Z字形扫描顺序、光栅扫描顺序等。
在操作420,计算指示连续零变换系数的数量的游程。这里,连续零变换系数位于排列的变换系数中的非零变换系数之前。
在操作430,使用计算的游程来确定用于量化有效变换系数的量化步长。如先前所述,有效变换系数的量化步长被设置为与游程的长度成比例。例如,如等式2,根据QP预设的量化步长可与预定的权重和游程的长度相乘来根据现有的技术的量化方法确定新的量化步长。这里,如果游程的长度是“0”(即,有效变换系数位于当前将被量化的有效变换系数之前),则可原样使用预设的量化步长,以代替确定另外的新的量化步长。
图5是根据本发明的示例性实施例的量化设备的框图。参照图5,根据本示例性实施例的量化设备500包括:量化执行器510、排列器520、计数器530和修改器540。
与现有技术的量化方法类似,量化执行器510使用预设的量化步长量化变换块来产生量化的变换块。
排列器520根据预定的扫描顺序按一维矢量格式来排列量化的变换块的量化的变换系数。这里,与图2的排列器210使用的预定的扫描顺序相似,本示例性实施例的预定的扫描顺序可以是Z字形扫描顺序、光栅扫描顺序等。
计数器530计算指示位于排列的量化的变换系数中的有效变换系数之前的连续零变换系数的数量(长度)的游程。
修改器540使用游程来修改有效变换系数的大小。详细地讲,修改器540从当前有效变换系数的大小减去游程的长度来修改有效变换系数的大小。当根据Z字形扫描顺序排列的预定大小的量化的变换块的量化的变换系数是“00 -4 7 0 0 0 0 3...”时,修改器540从有效变换系数“-4”、“7”和“3”的绝对值减去在前的游程的长度来修改有效变换系数“-4”、“7”和“3”的大小。换句话说,由于有效变换系数“-4”的游程是“2”,因此从有效变换系数“-4”的绝对值“4”中减去游程“2”。由于有效变换系数“7”的游程是“0”,因此原样保持有效变换系数“7”。由于有效变换系数“3”的游程是“4”,因此从有效变换系数“3”的绝对值“3”中减去游程“4”。这里,如果游程比当前有效变换系数的绝对值的大小大并因此相减结果值是负数(例如,有效变换系数“3”),则用“0”替代当前有效变换系数。总之,修改器540使用等式3来修改各个有效变换系数的大小:
Mnew=max(0,Morg-R)...(3)
其中,Morg表示输入的量化的有效变换系数,R表示有效变换系数的游程,Mnew表示修改的量化的有效变换系数。如等式3所示,如果游程的长度比有效变换系数的绝对值大,则用“0”替代所述有效变换系数。如上所述,修改器540修改输入的量化的变换系数“0 0 -4 7 0 0 0 0 3...”的有效变换系数以输出变换系数“0 0 -2 7 0 0 0 0 0...”。能够使用游程的长度减小有效变换系数的大小来减少分配给有效变换系数的比特数量。此外,如果游程的长度长,则可用“0”来替代有效系数。即使在这种情况下,有效变换系数也较小地影响PSNR。然而,在用“0”替代具有长的游程的长度的有效变换系数的期间能够节省比特。结果,能够减少产生的比特的数量而不会显著地降低视频质量。
图6A和图6B分别示出当使用现有技术的量化方法量化变换系数时产生的比特的数量和当使用根据本发明的另一示例性实施例的量化方法量化变换系数时产生的比特的数量。换句话说,图6A示出使用现有技术的量化方法产生的比特的数量,图6B示出使用本发明的量化方法产生的比特的数量。
参照图6A和6B,需要“有效映射(Significant map)”来指示各个变换系数是否是有效变换系数。因此,为变换系数的每一个分配一个比特。“最后比特”指示各个有效变换系数是否是最后的有效变换系数,为有效变换系数的每一个分配一个比特。“大于1标记”指示有效变换系数,并为有效变换系数的每一个分配一个比特。如果绝对值比“1”大,则将“1”分配给有效变换系数的每一个。如果绝对值小于或等于“1”,则将“0”分配给有效变换系数的每一个。“量值-2”指示通过从有效变换系数的绝对值减去2获得的值。“量值-2”被用来减小大于“1”的有效变换系数的大小。在图6A和图6B中,“量值-2”的结果值是使用指数哥伦布(ex-golomb)编码产生的比特。“符号”指示有效变换系数的符号,并为有效变换系数的每一个分配一个比特,对“有效映射”、“最后比特”、“大于1标记”、“量值-2”和“符号”编码来对变换系数编码。如图6A所示,根据现有技术的量化方法,需要9比特来对“有效映射”编码,需要3比特来对“最后比特”编码,需要3比特来对“大于1标记”编码,需要11比特来对“量值-2”编码并且需要3比特来对“符号”编码。因此,必需分配“9+3+3+11+3=29”比特来对变换系数(例如,“0 0 -4 7 0 0 0 0 3”)编码。
然而,在示例性实施例中,修改器540能够使用游程的长度减小有效变换系数的大小来减少对量化的变换系数编码时产生的比特的数量。换句话说,如图6B所示,使用在前的游程的长度将变换系数“0 -4 7 0 0 0 0 3...”修改为变换系数“0 0 -2 7 0 0 0 0 0...”。如果使用修改的变换系数“0 0 -2 7 0 0 0 00...”来执行编码,则作为最后比特的原始有效变换系数的“3”被修改为“0”。因此,仅对有效变换系数“7”执行编码来对“最后比特”和“大于1标记”编码。结果,节省了两比特。此外,减去游程的长度来对“量值-2”编码以减小有效变换系数的大小。因此,与现有技术的量化方法相比节省了四比特。换句话说,在现有技术的量化方法中,需要总共29比特来对量化的变换系数“0 0 -4 7 0 0 0 0 3”编码。然而,在本发明的量化方法中,需要“9+2+2+7+2=22”比特来对量化的变换系数“0 0 -4 7 0 0 0 0 3”编码。结果,与现有技术的量化方法相比,能够节省用于对量化变换系数编码所必需的比特的数量。
图7是根据本发明的另一实施例的量化方法的流程图。参照图7,在操作710,根据预定的扫描顺序排列量化的变换块的量化的变换系数。这里,可使用包括现有技术的量化方法、本发明的先前的示例性实施例的量化方法等的各种量化方法之一来产生量化的变换块。
在操作720,计算指示量化的连续零变换系数的数量的游程。这里,量化的连续零变换系数位于排列的量化的变换系数的有效变换系数之前。
在操作730,使用游程来修改有效变换系数的大小。如上所述,从有效变换系数的绝对值减去游程的长度来修改有效变换系数的大小。这里,基本上仅修改有效变换系数的大小,而不修改有效变换系数的符号。然而,如果在前的游程的长度比有效变换系数的绝对值大并且相减结果值是负数,则用“0”来替代有效变换系数。此外,当有效变换系数的大小被修改时,可将预定的偏移量值添加到有效变换系数或从有效变换系数减去预定的偏移量值。在这种情况下,可在编码侧和解码侧相同地预设预定的偏移量值。
图8是根据本发明的示例性实施例包括反量化设备的视频解码设备的框图。参照图8,视频解码设备800包括:熵解码器810、反量化器820、反变换器830、估计器840、加法器850、去块效应滤波器860和存储器870。
熵解码器810对编码的比特流熵解码来提取量化的变换系数、运动矢量等。
反量化器820反量化由熵解码器810提取的量化的变换系数来输出反量化的变换系数。将在稍后描述反量化器820的结构和操作。
加法器850将从估计器840输出的预测值添加到由反变换器820反变换的视频数据并输出相加结果。这里,反变换的视频数据与作为误差值的残数对应。从而,恢复的残数可被添加到预测值来恢复原始视频。
去块效应滤波器860对由加法器850产生的恢复的视频滤波来去除由于来自恢复的视频的量化而发生的块效应现象,并将经过滤波的数据输出到存储器870。可选择地,可省略去块效应滤波器830。
存储器870按帧单元存储反变换的视频数据或经过滤波的数据。在预定的时延之后输出存储器870中存储的恢复的视频,并随后将其用于帧间估计或帧内估计。
图9是根据本发明的示例性实施例的反量化设备的框图。参照图9,根据本实施例的反量化设备900包括:计数器910、反量化步长确定器920和反量化执行器930。
计数器910计算指示量化的连续零变换系数的数量的游程,所述量化的连续零变换系数位于由熵解码器810解码和提取的当前块的量化的变换系数的有效变换系数之前。
反量化步长确定器920使用计算的游程来确定用于反量化有效变换系数的反量化步长。与图2的量化步长确定器230相似,反量化步长确定器920确定用于反量化量化的非零变换系数的反量化步长的大小,以便反量化步长的大小与游程成比例。例如,当第一反量化步长IQorg被预设以根据QP来反量化变换块时,游程是正整数N,并且a是预定的比例因子,如下面的等式4计算第二反量化步长IQnew并随后将其确定为最终反量化步长。
IQnew=(1+a)*N*IQorg....(4)
与根据本发明的示例性实施例的上述量化设备类似,反量化步长确定器920可将量化步长存储在根据QP和游程的长度的预定的表中。接下来,反量化步长确定器920可对反量化的变换系数解码并同时使用计算的游程的长度来确定用于反量化有效变换系数的反量化步长。
反量化执行器930使用确定的最终反量化步长来反量化量化的有效变换系数。与量化过程对比,反量化的有效变换系数可乘以预定的权重和确定的最终量化步长来计算反量化过程。
图10是根据本发明的示例性实施例的反量化方法的流程图。参照图10,在操作1010,从接收的比特流中提取将被解码的当前块的量化的变换系数。
在操作1020,计算指示量化的连续零变换系数的数量的游程。这里,量化的连续零变换系数位于量化的变换系数中的量化的非零变换系数(即,有效变换系数)之前。
在操作1030,使用计算的游程来确定用于反量化有效变换系数的反量化步长。所述反量化步长可如上所述被确定为与游程的长度成比例,并可使用上面的等式4来计算或可通过将反量化步长存储在根据QP和游程的长度的表中被确定,然后观察接下来将被编码的反量化的变换系数。
在操作1040,使用确定的反量化步长来反量化有效变换系数。
图11是根据本发明的另一示例性实施例的反量化设备的框图。参照图11,根据本示例性实施例的反量化设备1100包括:反量化执行器1110、计数器1120和修改器1130。
反量化执行器1110反量化接收的比特流的当前块的量化的变换系数,并输出反量化的变换系数。这里,反量化方法可以是包括使用固定的反量化步长的现有技术的量化方法、根据本发明的示例性实施例的反量化方法等的各种反量化方法之一。
计数器1120计算指示反量化的连续零变换系数的数量的游程,所述反量化的连续零变换系数位于反量化的变换系数中的有效变换系数之前。
修改器1130使用游程修改有效变换系数的大小。这里,修改器1130执行与修改有效变换系数的大小的过程相反的修改过程,其中,所述过程由图5的修改器540执行。详细地讲,修改器1130将游程的值添加到反量化的有效变换系数的绝对值来修改反量化的有效变换系数的大小。例如,当从反量化执行器1110输出的反量化的变换系数按“0 0 -2 7 0 0 0 0 0...”被排列时,在前的游程的长度“2”被添加到有效变换系数“-2”的绝对值来将有效变换系数“-2”修改为“-4”。在有效变换系数“7”的情况下,游程的长度为“0”。因此,原样保持有效变换系数“7”。
如上所述,具有根据在前的游程的长度修改的大小的反量化的变换系数如上所述的被反变换来恢复误差值。结果将误差值添加到预测值来产生恢复的视频。
图12是根据本发明的另一示例性实施例的反量化方法的流程图。参照图12,在操作1210,反量化从接收的比特流解码的当前块。如上所述,可使用根据现有技术的量化方法预设的反量化步长或根据本发明的先前的实施例的反量化方法确定的反量化步长来执行本实施例的反量化方法。
在操作1220,计算指示反量化的连续零变换系数的数量的游程。这里,所述反量化的连续零变换系数位于反量化的变换系数中的有效变换系数之前。
在操作1230,使用游程来修改有效变换系数的大小。如上所述,可将在前的游程的长度添加到有效变换系数的绝对值来修改有效变换系数的大小。
尽管已经参照其示例性实施例具体显示和描述了本发明,但是本领域的普通技术人员应该理解,在不脱离权利要求所限定的本发明的精神和范围的情况下,可以对其进行形式和细节上的各种改变。
本发明也可实现为计算机可读记录介质上的计算机可读代码。计算机可读记录介质是可存储其后可由计算机系统读出的数据的任意数据存储装置。计算机可读记录介质的示例包括:只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储装置。计算机可读记录介质也可分布于网络连接的计算机系统,从而计算机可读代码以分布式存储和执行。

Claims (17)

1.一种量化视频的方法,包括: 
排列变换块的变换系数; 
计算各个非零变换系数的游程的长度,其中,所述游程的长度是连续零变换系数的数量,所述连续零变换系数位于排列的变换系数中的非零变换系数的每一个之前; 
基于非零变换系数的每一个的游程的长度,确定用于量化非零变换系数的每一个的量化步长。 
2.如权利要求1所述的方法,其中,用于量化非零变换系数的量化步长与非零变换系数的每一个的游程的长度成比例。 
3.如权利要求1所述的方法,其中,第一量化步长Qorg根据量化参数(QP)来量化变换块,非零变换系数的每一个的游程的长度N是正整数,“a”是比例因子,第二量化步长Qnew使用下面的等式被计算并被确定为用于量化变换系数的最终量化步长: 
Qnew=(1+a)*N*Qorg。
4.如权利要求3所述的方法,其中,如果游程的长度是“0”,则第一量化步长被确定为用于量化变换系数的最终量化步长。 
5.如权利要求1所述的方法,还包括:将二进制信息添加到比特流,其中,所述二进制信息指示是否以变换块为单位使用排列的变换系数中的非零变换系数的每一个的游程的长度来执行量化。 
6.一种用于量化视频的设备,包括: 
排列器,排列变换块的变换系数; 
计数器,计算各个非零变换系数的游程的长度,其中,所述游程的长度是连续零变换系数的数量,所述连续零变换系数位于排列的变换系数中的非零变换系数的每一个之前; 
量化步长确定器,基于非零变换系数的每一个的游程的长度来确定用于量化非零变换系数的量化步长。 
7.如权利要求6所述的设备,其中,量化步长确定器确定用于量化非零变换系数的量化步长,从而量化步长与非零变换系数的每一个的游程的长度成比例。 
8.如权利要求6所述的设备,其中,第一量化步长Qorg根据量化参数(QP)量化变换块,非零变换系数的每一个的游程的长度N是正整数,“a”是比例因子,量化步长确定器使用下面的等式计算第二量化步长Qnew,将第二量化步长确定为用于量化变换系数的最终量化步长,并且如果游程的长度为“0”,则将第一量化步长确定为最终量化步长: 
Qnew=(1+a)*N*Qorg。 
9.一种量化视频的方法,包括: 
根据扫描顺序排列量化的变换块的量化的变换系数; 
计算各个量化的非零变换系数的游程的长度,其中,所述游程的长度是量化的连续零变换系数的数量,所述量化的连续零变换系数位于排列的量化的变换系数中的量化的非零变换系数的每一个之前; 
基于量化的非零变换系数的每一个的游程的长度来修改量化的非零变换系数的每一个,其中,修改量化的非零变换系数的每一个的步骤包括: 
从量化的非零变换系数的每一个的绝对值减去量化的非零变换系数的每一个的游程的长度; 
将相减结果值确定为量化的非零变换系数的修改值。 
10.如权利要求9所述的方法,其中,如果相减结果值为负,则将量化的非零变换系数修改为“0”。 
11.一种用于量化视频的设备,包括: 
排列器,根据扫描顺序排列量化的变换块的量化的变换系数; 
计数器,计算各个量化的非零变换系数的游程的长度,其中,所述游程的长度是量化的连续零变换系数的数量,所述量化的连续零变换系数位于排列的量化的变换系数中的量化的非零变换系数之前; 
修改器,基于量化的非零变换系数的每一个的游程的长度来修改量化的非零变换系数的每一个, 
其中,修改器从量化的非零变换系数的每一个的绝对值减去量化的非零变换系数的每一个的游程的长度,并将相减结果值确定为量化的非零变换系数的修改值。 
12.如权利要求11所述的设备,其中,如果相减结果值为负,则修改器将量化的非零变换系数修改为“0”。 
13.一种反量化视频的方法,包括: 
从接收的比特流提取将被解码的当前块的量化的变换系数; 
计算各个量化的非零变换系数的游程的长度,其中,所述游程的长度是量化的连续零变换系数的数量,所述量化的连续零变换系数位于量化的变换系数中的量化的非零变换系数的每一个之前; 
使用量化的非零变换系数的每一个的游程的长度,确定用于反量化量化的非零变换系数的反量化步长; 
使用确定的反量化步长来反量化量化的非零变换系数。 
14.如权利要求13所述的方法,其中,用于反量化量化的非零变换系数的反量化步长被确定与量化的非零变换系数的每一个的游程的长度成比例。 
15.如权利要求13所述的方法,其中,第一反量化步长IQorg根据量化参数(QP)反量化变换块,量化的非零变换系数的每一个的游程的长度N是正整数,“a”是比例因子,第二反量化步长IQnew使用下面的等式被计算并被确定为用于反量化量化的变换系数的最终反量化步长: 
IQnew=(1+a)*N*IQorg。 
16.如权利要求15所述的方法,其中,如果游程的长度为“0”,则第一反量化步长被确定为用于反量化量化的变换系数的最终反量化步长。 
17.一种反量化视频的方法,包括: 
反量化将从接收的比特流解码的当前块; 
计算各个反量化的非零变换系数的游程的长度,其中,所述游程的长度是反量化的连续零变换系数的数量,所述反量化的连续零变换系数位于反量化的变换系数中的反量化的非零变换系数的每一个之前; 
基于反量化的非零变换系数的每一个的游程的长度来修改反量化的非零变换系数的每一个, 
其中,修改反量化的非零变换系数的每一个的步骤包括:将反量化的非零变换系数的每一个的游程的长度添加到反量化的非零变换系数的绝对值。 
CN2008801268091A 2007-12-11 2008-06-30 用于量化的方法和设备以及用于反量化的方法和设备 Expired - Fee Related CN101946513B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020070128188A KR101394153B1 (ko) 2007-12-11 2007-12-11 양자화 방법 및 장치, 역양자화 방법 및 장치
KR10-2007-0128188 2007-12-11
PCT/KR2008/003848 WO2009075445A1 (en) 2007-12-11 2008-06-30 Method and apparatus for quantization, and method and apparatus for inverse quantization

Publications (2)

Publication Number Publication Date
CN101946513A CN101946513A (zh) 2011-01-12
CN101946513B true CN101946513B (zh) 2013-08-21

Family

ID=40721640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008801268091A Expired - Fee Related CN101946513B (zh) 2007-12-11 2008-06-30 用于量化的方法和设备以及用于反量化的方法和设备

Country Status (5)

Country Link
US (1) US20090147843A1 (zh)
EP (1) EP2227907A4 (zh)
KR (1) KR101394153B1 (zh)
CN (1) CN101946513B (zh)
WO (1) WO2009075445A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8254443B2 (en) * 2009-08-28 2012-08-28 Ericsson Television, Inc. Latency rate distortion optimisation
CN108777797B (zh) 2010-04-13 2021-01-29 Ge视频压缩有限责任公司 解码变换系数块的装置、方法、存储介质及相应编码装置
US9693056B2 (en) 2010-10-14 2017-06-27 Thomson Licensing Method and apparatus for improved entropy encoding and decoding
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
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
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
KR101249346B1 (ko) * 2011-01-31 2013-04-01 국방과학연구소 적응적 양자화 계수 탐색을 이용한 영상 부호화/복호화 방법 및 장치, 상기 방법을 기록한 컴퓨터로 판독 가능한 기록매체
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US20120230418A1 (en) 2011-03-08 2012-09-13 Qualcomm Incorporated Coding of transform coefficients for video coding
US9854275B2 (en) * 2011-06-25 2017-12-26 Qualcomm Incorporated Quantization in video coding
US9491469B2 (en) 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
TWI542203B (zh) * 2011-06-30 2016-07-11 三星電子股份有限公司 視訊解碼方法
MX2014002749A (es) * 2011-09-08 2014-04-16 Motorola Mobility Llc Metodos y aparato para cuantificacion y descuantificacion de un bloque rectangular de coeficientes.
CN103096052B (zh) * 2011-11-04 2015-11-25 华为技术有限公司 一种图像编码、解码的方法和装置
EP2805492B1 (en) * 2012-01-19 2018-11-14 VID SCALE, Inc. System and method of video coding quantization and dynamic range control
US9491463B2 (en) * 2012-04-14 2016-11-08 Qualcomm Incorporated Group flag in transform coefficient coding for video coding
KR102601350B1 (ko) * 2016-05-31 2023-11-13 엘지디스플레이 주식회사 데이터 압축 방법 및 이를 이용한 표시 장치
JPWO2020138352A1 (ja) * 2018-12-26 2021-11-18 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5086488A (en) * 1989-08-19 1992-02-04 Mitsubishi Denki Kabushiki Kaisha Transform coding apparatus
DE69230922T2 (de) * 1991-01-17 2000-11-30 Mitsubishi Electric Corp Videosignalkodierer mit Blockvertauschungstechnik
JPH07154798A (ja) * 1993-05-31 1995-06-16 Canon Inc 画像符号化装置および画像符号化方法
US5461422A (en) * 1994-05-23 1995-10-24 Industrial Technology Research Institute Quantizer with automatic pre-threshold
KR100238066B1 (ko) * 1996-06-26 2000-01-15 윤종용 양자화활동도를 이용한 비트 발생량 제어방법 및 그 영상 부호화장치
US20020131645A1 (en) * 2001-01-16 2002-09-19 Packeteer Incorporated Method and apparatus for optimizing a JPEG image using regionally variable compression levels
US6968091B2 (en) * 2001-09-18 2005-11-22 Emc Corporation Insertion of noise for reduction in the number of bits for variable-length coding of (run, level) pairs
JP4571489B2 (ja) * 2002-04-23 2010-10-27 ノキア コーポレイション ビデオ符号化システムにおける量子化器パラメータを表示するための方法および装置
US20050111545A1 (en) * 2003-11-25 2005-05-26 Ram Prabhakar Dynamic packet size control for MPEG-4 data partition mode
US20060098733A1 (en) * 2004-11-08 2006-05-11 Kabushiki Kaisha Toshiba Variable-length coding device and method of the same

Also Published As

Publication number Publication date
EP2227907A1 (en) 2010-09-15
CN101946513A (zh) 2011-01-12
KR101394153B1 (ko) 2014-05-16
US20090147843A1 (en) 2009-06-11
WO2009075445A1 (en) 2009-06-18
EP2227907A4 (en) 2012-10-17
KR20090061249A (ko) 2009-06-16

Similar Documents

Publication Publication Date Title
CN101946513B (zh) 用于量化的方法和设备以及用于反量化的方法和设备
KR101506372B1 (ko) 변환 영역 필터들을 인코딩 및 디코딩하기 위한 방법들 및 장치들
CN101816183B (zh) 使用子像素运动估计对图像进行帧间预测编码/解码的方法和设备
CN101867811B (zh) 图像编码装置和图像编码方法
CN1574970B (zh) 使用图像残余预测编码/解码图像的方法和设备
CN104796714B (zh) 使用平面表达的增强帧内预测编码
JP5590133B2 (ja) 動画像符号化装置、動画像符号化方法、動画像符号化用コンピュータプログラム、動画像復号装置及び動画像復号方法ならびに動画像復号用コンピュータプログラム
JP5559139B2 (ja) 映像の符号化、復号化の方法及び装置
US10531086B2 (en) Residual transformation and inverse transformation in video coding systems and methods
CN101098473A (zh) 一种图像编码方法及装置
EP2319242A2 (en) Method and apparatus for inverse quantizing image, and method and apparatus for decoding image
CN112771865A (zh) 使用参数化模型对量化矩阵进行编解码
US8306115B2 (en) Method and apparatus for encoding and decoding image
US20190268619A1 (en) Motion vector selection and prediction in video coding systems and methods
CN101742323B (zh) 无再损视频编码和解码的方法和装置
KR101419689B1 (ko) H.264/avc 복호기에서 역양자화 및 역변환을 수행하는 복호화 장치 및 이를 이용한 복호화 방법
KR20100136907A (ko) 비디오 부호화 및 복호화를 위한 부호화 모드 보상 적응적 인루프 필터링 방법과 그 장치
WO2020248099A1 (en) Perceptual adaptive quantization and rounding offset with piece-wise mapping function
CN101110955B (zh) 用于恢复图像的设备和方法
KR20060034294A (ko) 엔코딩 방법 및 디바이스
WO2013084781A1 (ja) 画像符号化装置及び画像符号化方法
CN117044206A (zh) 基于深度学习的yuv视频压缩的运动流编码

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into 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

Granted publication date: 20130821

Termination date: 20170630

CF01 Termination of patent right due to non-payment of annual fee