CN100542288C - 色度去块的方法 - Google Patents

色度去块的方法 Download PDF

Info

Publication number
CN100542288C
CN100542288C CNB2005800193323A CN200580019332A CN100542288C CN 100542288 C CN100542288 C CN 100542288C CN B2005800193323 A CNB2005800193323 A CN B2005800193323A CN 200580019332 A CN200580019332 A CN 200580019332A CN 100542288 C CN100542288 C CN 100542288C
Authority
CN
China
Prior art keywords
block
border
value
pixels
chrominance block
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
CNB2005800193323A
Other languages
English (en)
Other versions
CN1969556A (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.)
Cisco Systems International SARL
Original Assignee
Tandberg Telecom AS
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 Tandberg Telecom AS filed Critical Tandberg Telecom AS
Publication of CN1969556A publication Critical patent/CN1969556A/zh
Application granted granted Critical
Publication of CN100542288C publication Critical patent/CN100542288C/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/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • 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/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/527Global motion vector estimation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)
  • Processing Of Color Television Signals (AREA)
  • Epoxy Resins (AREA)

Abstract

本发明涉及按块形式编码的视频画面的解码。与H.264/AVC所使用的特征不同,是根据另外的特征来确定在编码的色度块之间使用去块滤波。

Description

色度去块的方法
技术领域
本发明涉及以块形式编码的视频画面的解码。
背景技术
在各种应用,如电视会议、网络开会、TV广播和可视电话等,都使用运动画面的实时传输。
但是,表示运动画面需要大量的信息,因为数字图像一般通过用8位(1字节)表示画面中的每个像素来描述。这样的未压缩视频数据造成大的位量,并且由于带宽受限不能在常规的通信网络和传输线路上进行实时传输。
因此,实现实时的视频传输要求很大程度的数据压缩。而数据压缩会损坏图像质量。因此,已经做了大量工作以开发压缩技术,使得可在有限带宽的数据连接上进行实时高质量视频传输。
在图像压缩系统中,主要目的是用尽可能小的存储容量表示视频信息。存储容量用位(bit)定义,或是固定的值或是位数/时间单位。在这两种情况中,主要目的数减少位的数目。
在MPEG*和H.26*标准中说明了最常用的视频编码方法。在传输前视频数据经过四个主要的处理,即,预测,变换,量化和熵编码。
预测处理显著减小在待传送的视频序列中每个画面所需的位量。它利用该序列的部分与序列的其他部分的相似性。由于预测器部分对编码器和解码器是已知的,所以仅传输其差异。这个差异一般要求很小的用于表示它的存储容量。预测主要基于表示移动的向量。预测处理一般按方块规模(如16×16像素)来进行。应注意,在某些情况,使用基于相同画面中相邻像素预测,而不是前面画面的像素预测。这称为内(intra)预测,与互(inter)预测相反。因此,当通过内预测编码块中的像素时,块被称为内编码的。
表示成数据块(如4×4像素)的残差(residual)仍含有内相关。利用这一点的熟知的方法是进行两维块变换。在H.263中,使用8×8离散余弦变换(DCT),而H.264使用4×4整数型变换。这将4×4的像素变换成4×4变换系数,通常能够用比像素表示更少的位数来表示它们。具有内部相关的4×4像素矩阵的变化可能会造成变换系数的4×4块具有比原始4×4像素块更少的非零值。
对许多应用来说,变换系数的直接表示仍然成本太高。为了进一步降低数据表示,进行量化处理。因此,对变换系数进行量化。量化的简单形式是用数来除参数值,产生可以用更少的位表示的更小的数。应注意,这种量化处理使得重构的图像序列稍不同于未压缩的序列。这个现象称为“有损编码”。从量化部分获得的结果称为量化的变换系数。
熵编码指的是指不同类型参数的无损表示,这些参数如附加数据(overhead data)或系统说明、预测数据(通常是运动向量)和来自量化处理的量化变换系数。后者通常表示最大的位消耗。
这种编码在视频画面的块形式的部分上进行。宏块由几个用于亮度以及用于色度的子块构成。通常存在两个色度分量(Cr,Cb),与亮度相比具有一半的水平和垂直分辨率。在图1中,宏块由16×16亮度像素和各带有8×8像素的两个色度分量构成。每个分量进一步分成4×4块,它们用小方块表示。为了编码,亮度和色度4×4块读组成8×8的子块,并用标号Y0~Y3和Cr、Cb来标记。
当前的视频标准H.261、H.262、H.263、H.264/AVC、MPEG1、MPEG2、MPEG4都使用基于块的编码。这就是,根据签名编码和解码的画面的基于块的预测,以及残差信号的基于块的编码。
基于块的编码/解码业已证明上很有效的。但是,缺点之一是,重构的图像会具有对应于预测和残差信号编码中所使用块的可见的块效应(artifact)。这个现象通常被称为块化(blocking)或块化效应。
发明内容
本发明公开一种视频解码的方法,用于在块形式编码的视频画面中的第一和第二色度块之间减少的块效应,其中如果第一和第二色度块至少一个是内编码的,则在所述第一和第二色度块之间的边界每侧在与所述边界相邻的像素上执行去块滤波操作,或如果在包括具有非零变换系数的一个或多个块的相邻块的集合中包括所述第一和第二色度块的至少一个,则在所述第一和第二色度块之间的边界每侧在与所述边界相邻的像素上执行去块滤波操作。
附图说明
为了更易于理解本发明,下面的讨论参考下面的图和表:
图1示出编码时如何划分16×16亮度像素和带有8×8像素的相应两个色度分量的宏块;
图2示出两个块之间边界和相邻像素位置处的线;和
图3是出自H.264/AVC规范的剪辑(clipping)表。
具体实施方式
本发明是消除块化效应和量化噪音的现有技术方法的改进。该方法在ITU-T Rec.H.264|ISO/IEC 14496-10AVC中说明,下面说明其基本概念。
在H.264/AVC中,在编码循环(coding loop)中应用自适应去块滤波器(deblocking filter)。也就是说,在经滤波的图像上执行进一步的预测。设计该滤波器尽可能多地消除块化效应和量化噪音,并尽可能保持图像内容。把量化噪音和图像内容分离常常是个难题。这就是为什么滤波器是高度内容自适应的原因,并且计算操作是复杂的。
在图2中,示出在两个画面块之间的边界。字母d和e表示在该边界每侧上的两个相邻像素位置,其他字母表示与这两个最先提到的像素最接近的6个水平像素。根据H.264/AVC,像素b、c、d、e、f、g可以根据每个像素的值和该边界本身的特征来修改。这种修改是为了补偿上面提到的块效应。因此,仅在块效应可能发生时进行这种修改。当检测到下面情况中的一个或多个时,在两个块之间可能发生块效应:
a)如果在边界每侧的两个块中的任何一个是内编码,即根据本画面中已编码块来编码的。
b)如果在边界每侧的两个块中的任何一个包括非零变换系数。
c)如果用于预测边界每侧块的运动向量的大小超过特定阈值。
当上述测试指示了块效应,则对跨边界的每个像素线执行平滑操作。该操作通过从靠近该边界的像素计算Δ值开始。使用图2中的像素标记,Δ值的公式是:
Δ=(c-4d+4e-f)/8
然后该Δ值用于剪辑(clipping)过程,产生标记Δ的值。该标记Δ的值依赖于在当前编码中使用的量化值,即,量化间隔的大小,并依赖上述列出的判据。根据H.264/AVC,通过在指定的表中查找来发现剪辑。图3示出来自H.264/AVC规范的这样的表的例子。在该表中,标引A对应于量化值,并且bS=1、2、3分别对应于判据c、b、a。因此,用于判定的判据a、b、c也表述边界特征。例如,如果量化值是32,边界特征符合判据b,这对应于bS=2,则该表指出值2。这表示,应在间隔{-2,2}内剪辑带标记Δ的值。即,当Δ大于2时,标记Δ的值应被赋予值2,当Δ小于-2时,带标记Δ值被赋予值-2,以及当Δ在{-2,2}内时,标记Δ的值被赋予Δ值。
最后,标记Δ的值用于修改靠近所述边界的像素。例如,d和e的新值计算如下:
d′=d+Δ′,e′=e-Δ′
在各亮度块上执行上面列出的判据,但还确定其结果以用于相应的色度块。使用如上所述的相同的滤波过程,但是在较少的像素上执行。
如上所述进行去块滤波是H.264中最需要资源的操作之一。即使色度滤波相对简单,色度滤波也代表这种计算工作负担的大部分。例如,由于亮度边缘特征也用于色度,色度滤波必须考虑与亮度滤波一样多的边缘特征。
通常情况是这样,同亮度去块滤波相比,色度去块滤波产生少得多的感观(subjective)质量改进。
最终,依赖相应亮度去块滤波的H.264中的当前色度去块滤波的定义导致次佳的色度去块滤波。
根据对色度去块滤波的需要比对亮度去块滤波的需要小的事实,本发明公开一种确定边界特征的简化方法。对当前的H.264/AVC的情况,色度去块滤波较之相应的亮度去块滤波使用得不频繁,并且它仅取决于色度编码特征本身,而不依赖于亮度滤波。
根据本发明,上面列出的确定判据由新的确定判据代替,新的确定判据用于确定是否进行去块滤波。与当前的H.264/AVC相反,该判据用于色度块特征。在本发明的一个实施例中,在检测到以下情况时块效应可能发生在两个块之间:
d)在块边界每侧的各块中至少一个必须是内编码的。
在本发明第二实施例中,在检测出下述情况时,在两个块之间可能发生块效应。
e)在块边界每侧的至少一个块是其中非零变换系数用于色度画面重构的块的集合的一部分。
注意,在e)判据中的术语块集合可以是对一个特定色度分量的的一个单独的块,对于每个色度分量(Cr,Cb)或几个色度分量的块集合(宏块)。
在本发明第三实施例中,当d)和e)的组合发生时,在两个块之间可能发生块效应。
在本发明优选实施例中,对于残差信号的8×8色度块编码,修改块边界每侧上最多2像素,即,图2中的cdef。对于残差信号的4×4块编码,修改块边界每侧上最多1个像素,即图2中的d e.
如在当前的H.264/AVC中所述的,执行包括Δ和剪辑的平滑边缘的像素计算。
但是,由于本发明优选地调查了一种特征,所以能够使用比图3所示的表更简化的表。为此用途的简化的表可以是图3的表中对应于bS=3的行。

Claims (2)

1.一种在视频解码中用于减小块方式编码视频画面中第一和第二色度块之间的块效应的方法,其特征在于:
如果所述第一和第二色度块中至少一个是内编码的,则在所述第一和第二色度块之间边界的每侧在与所述边界相邻的像素上执行去块滤波操作,或者
如果在包括具有非零变换系数的一个或多个块的相邻块的集合中包含所述第一和第二色度块中的至少一个,则在所述第一和第二色度块之间边界的每侧在与所述边界相邻的像素上执行去块滤波操作。
2.如权利要求1的方法,其特征在于:执行去块操作的步骤还包括:
对于跨所述边界的每个像素,通过下述公式计算Δ值:
Δ=(c-4d+4e-f)/8
其中d是所述第一色度块中最靠近所述边界的像素位置,c是所述第一色度块中第二靠近所述边界的像素位置,e是所述第二色度块中最靠近所述边界的像素位置,f是所述第二色度块中第二靠近所述边界的像素位置,
通过查找剪辑表执行所述Δ值的剪辑,当编码视频画面时所使用的所述Δ值和量化值作为输入,并且标记Δ的值(Δ’)作为输出,
通过加或减所述标记Δ的值来修改所述最靠近的像素位置。
CNB2005800193323A 2004-06-14 2005-06-14 色度去块的方法 Active CN100542288C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NO20042477A NO320048B1 (no) 2004-06-14 2004-06-14 Fremgangsmate for chroma de-blokking
NO20042477 2004-06-14

Publications (2)

Publication Number Publication Date
CN1969556A CN1969556A (zh) 2007-05-23
CN100542288C true CN100542288C (zh) 2009-09-16

Family

ID=35005927

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005800193323A Active CN100542288C (zh) 2004-06-14 2005-06-14 色度去块的方法

Country Status (6)

Country Link
US (1) US7822125B2 (zh)
EP (1) EP1757105A1 (zh)
JP (1) JP2008503177A (zh)
CN (1) CN100542288C (zh)
NO (1) NO320048B1 (zh)
WO (1) WO2005122588A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO322722B1 (no) 2004-10-13 2006-12-04 Tandberg Telecom As Fremgangsmate for videokoding gjennom reduksjon av blokkartefakter
TWI444047B (zh) * 2006-06-16 2014-07-01 Via Tech Inc 用於視訊解碼的去方塊效應濾波器、視訊解碼器與圖形處理單元
NO326285B1 (no) 2006-07-19 2008-11-03 Tandberg Telecom As Fremgangsmate for stoyreduksjon av et videobilde
US9001899B2 (en) * 2006-09-15 2015-04-07 Freescale Semiconductor, Inc. Video information processing system with selective chroma deblock filtering
CN105430399A (zh) 2006-11-08 2016-03-23 汤姆逊许可证公司 用于环内去伪影滤波的方法和设备
US9961372B2 (en) * 2006-12-08 2018-05-01 Nxp Usa, Inc. Adaptive disabling of deblock filtering based on a content characteristic of video information
US9445128B2 (en) * 2006-12-08 2016-09-13 Freescale Semiconductor, Inc. System and method of determining deblocking control flag of scalable video system for indicating presentation of deblocking parameters for multiple layers
WO2008090793A1 (ja) * 2007-01-22 2008-07-31 Nec Corporation 画像再符号化装置、画像再符号化方法及び画像符号化プログラム
US20090046783A1 (en) * 2007-08-14 2009-02-19 Chien-Chih Chen Method and Related Device for Decoding Video Streams
JP5376392B2 (ja) * 2008-02-14 2013-12-25 日立工機株式会社 電動工具
KR102111917B1 (ko) 2011-06-30 2020-05-18 미쓰비시덴키 가부시키가이샤 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법, 화상 복호 방법 및 기억 매체
EP4344202A2 (en) * 2019-08-23 2024-03-27 Huawei Technologies Co., Ltd. An encoder, a decoder and corresponding methods for performing chroma deblocking for blocks which use joint chroma coding
US11595644B2 (en) 2020-10-01 2023-02-28 Tencent America LLC Method and apparatus for offset in video filtering

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6215425B1 (en) * 1992-02-19 2001-04-10 Netergy Networks, Inc. Deblocking filter for encoder/decoder arrangement and method with divergence reduction
US6160503A (en) * 1992-02-19 2000-12-12 8×8, Inc. Deblocking filter for encoder/decoder arrangement and method with divergence reduction
US6236764B1 (en) * 1998-11-30 2001-05-22 Equator Technologies, Inc. Image processing circuit and method for reducing a difference between pixel values across an image boundary
US6931063B2 (en) 2001-03-26 2005-08-16 Sharp Laboratories Of America, Inc. Method and apparatus for controlling loop filtering or post filtering in block based motion compensationed video coding
US7450641B2 (en) 2001-09-14 2008-11-11 Sharp Laboratories Of America, Inc. Adaptive filtering based upon boundary strength
US7319415B2 (en) * 2002-05-01 2008-01-15 Thomson Licensing Chroma deblocking filter

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Advanced video coding for generic audiovisual services. ITU-T Recommendation H.264.ITU-T telecommunication standardization sector of itu. 2003
Advanced video coding for generic audiovisual services. ITU-T Recommendation H.264.ITU-T telecommunication standardization sector of itu. 2003 *

Also Published As

Publication number Publication date
NO20042477D0 (no) 2004-06-14
US20060018386A1 (en) 2006-01-26
EP1757105A1 (en) 2007-02-28
WO2005122588A1 (en) 2005-12-22
NO20042477A (no) 2005-10-17
US7822125B2 (en) 2010-10-26
CN1969556A (zh) 2007-05-23
NO320048B1 (no) 2005-10-17
JP2008503177A (ja) 2008-01-31

Similar Documents

Publication Publication Date Title
CN100542288C (zh) 色度去块的方法
CN101040532B (zh) 去块滤波器
EP1950971B1 (en) Moving image encoding device, moving image decoding device, moving image encoding method, and moving image decoding method
EP2868084B1 (en) Extended range for chroma qp values
KR101106856B1 (ko) 비디오 인코딩 방법 및 비디오 인코딩 시스템
JP4666411B2 (ja) 画像復号方法および画像復号装置
US8064516B2 (en) Text recognition during video compression
AU2014376189B2 (en) Video encoding of screen content data
US11743475B2 (en) Advanced video coding method, system, apparatus, and storage medium
JP2005192229A (ja) 符号化装置,復号装置,記録媒体,コンピュータデータ信号
CN102113329A (zh) 在视频译码中基于压缩域中相似性量度的智能型跳帧
EP1359770A2 (en) Signaling for fading compensation in video encoding
KR20070009486A (ko) 영상 부호화 및 복호화 방법과 장치
CN101984665A (zh) 一种视频传输质量评测的方法与系统
US20050135486A1 (en) Transcoding method, medium, and apparatus
Naccari et al. Intensity dependent spatial quantization with application in HEVC
EP2196031B1 (en) Method for alternating entropy coding
KR102321895B1 (ko) 디지털 비디오의 디코딩 장치
JP7323685B2 (ja) 映像復号装置及びプログラム
Bier Introduction to video compression

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
ASS Succession or assignment of patent right

Owner name: CISCO SYSTEMS INTERNATIONAL BV

Free format text: FORMER OWNER: TANDBERG TELECOM AS

Effective date: 20120419

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20120419

Address after: Swiss basil

Patentee after: Cisco Systems International Sarl

Address before: Norway Lv Sake

Patentee before: Tandberg Telecom AS