CN1820512A - 消除块效应的方法、介质和滤波器 - Google Patents

消除块效应的方法、介质和滤波器 Download PDF

Info

Publication number
CN1820512A
CN1820512A CNA2005800006187A CN200580000618A CN1820512A CN 1820512 A CN1820512 A CN 1820512A CN A2005800006187 A CNA2005800006187 A CN A2005800006187A CN 200580000618 A CN200580000618 A CN 200580000618A CN 1820512 A CN1820512 A CN 1820512A
Authority
CN
China
Prior art keywords
piece
pixel
filtering
block
filter
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
CNA2005800006187A
Other languages
English (en)
Other versions
CN100566411C (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
Sejong University
Original Assignee
Samsung Electronics Co Ltd
Industry Academy Cooperation Foundation of Sejong University
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, Industry Academy Cooperation Foundation of Sejong University filed Critical Samsung Electronics Co Ltd
Publication of CN1820512A publication Critical patent/CN1820512A/zh
Application granted granted Critical
Publication of CN100566411C publication Critical patent/CN100566411C/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/117Filters, e.g. for pre-processing or post-processing
    • 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
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/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/182Methods 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 pixel
    • 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/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop
    • 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

Abstract

提供一种用于消除图象不连续的方法、介质和滤波器。该滤波方法包括根据相邻块间的像素分布,确定分成预定尺寸块的图象的块边界上的方向或梯度,以及根据所确定的方向或梯度,对块进行滤波。

Description

消除块效应的方法、介质和滤波器
技术领域
本发明的实施例涉及运动图象数据的编码和解码,特别是涉及消除块效应的方法、介质和滤波器。
背景技术
将图象数据编码以通过具有固定带宽的网络传输图象或将图象存储在存储介质中是必要的。已进行了大量研究,以有效传输和存储图象。在不同的图象编码方法中,基于变换的编码最常用,而离散余弦变换(DCT)在基于变换的图象编码领域中广泛使用。
在多种图象编码标准中,H.264 AVC标准将整型DCT应用于帧内预测和帧间预测以获得高压缩率,并对预测图象与原始图象之差进行编码。由于在完成DCT和量化之后,丢弃了DCT系数中重要性低的信息,通过反变换解码后的图象质量降低。换言之,由于压缩使图象数据的传输比特率减少,而使图象质量下降。将图象分成预定尺寸的块,并以块为单位进行DCT。由于变换编码以块为单位进行,出现了块效应,即块间边界处出现不连续。
同样,以块为单位的运动补偿也引发块效应。将图象解码中使用的当前块的运动信息限制为帧内每个预定尺寸块,例如每个宏块,含一个运动矢量。从实际运动矢量中减去预测运动矢量(PMV)后,对实际运动矢量进行编码。PMV是使用当前块的运动矢量和与当前块相邻的块的运动矢量来获得的。
通过复制来自在先参考帧中不同位置处的块的插入的像素值来创建运动补偿块。其结果是这些块的像素值明显不同,且块间边界上出现不连续。此外,在复制期间,参考帧中的块间不连续原封不动转移到待补偿的块中。因此,即使在H.264 AVC中使用4×4块,也应对解码图象进行滤波,以消除块边界上的任何不连续。
如上所述,块效应是由于以块为单位在变换和量化期间引起的,且是一种类型的图象质量下降,即当压缩率增加时,块边界上的不连续象摆放的瓷砖一样有规则地出现。为消除这种不连续,使用滤波器。这种滤波器分为后滤波器和环滤波器。
后滤波器位于编码器的后部,可与解码器分开进行设计。另一方面,环滤波器位于编码器中,且在编码过程期间执行滤波。换言之,将滤波帧用作对下个待编码帧作运动补偿时的参考帧。
已研究了不同方法以减少块效应,且后滤波方法作为其中之一包括下列方案。其一是重叠相邻块,以便编码时它们有适当的相关度。其二是根据可见的块效应是由块的不连续部分的高的空间频率所引起的事实对位于块边界上的像素进行低通滤波。
与后滤波器相比,以编码器中的环滤波器滤波有几个方面的优点。首先,将环滤波器包含在编码器中,可保证适当的图象质量。换言之,有可能在制造过程中通过消除块效应来保证优良的图象质量。其次,解码器中不需要额外的帧缓冲器。即,由于在解码期间以宏块为单位进行滤波,且将滤波帧直接存储在参考帧缓冲器中,就不需要额外的帧缓冲器。另外,使用后滤波器时,解码器结构更简单,且视频流的主客观结果较佳。
可是,传统环滤波器不能完全消除块效应,因为它们不是基于块间方向的。
发明内容
技术方案
本发明实施例提供在图象编码和解码期间根据块间方向或梯度消除任何不连续的方法、介质和滤波器。
有益效果
根据本发明,能够消除块效应并提高图象质量。
附图说明
图1是根据本发明优选实施例的编码器方框图;
图2表示帧内4×4模式中9个预测模式的方向;
图3表示帧间预测中一宏块可含有的不同块;
图4表示运动估计时使用的多个参考图象;
图5A表示针对辉度块滤波时的边界像素以及滤波顺序;
图5B表示针对色度块滤波时0的边界像素以及滤波顺序;
图6A和6B表示用于滤波的像素;
图7表示与当前块相邻块的边界像素,以解释根据本发明的基于方向性的滤波;
图8A和8B用于解释计算2个像素的像素值之差;
图9表示基于方向性进行滤波时所使用的像素值;
图10是根据本发明的用于消除块效应的滤波器方框图;以及
图11表示块间的边界部分。
具体实施方式
根据本发明的一方面,提供一种滤波方法,包括:根据相邻块间的像素分布,确定分成预定尺寸块的图象的块边界上的方向或梯度;以及根据所确定的方向或梯度,对该块进行滤波。
根据本发明的另一方面,提供一种滤波方法,其消除由块组成的图象中预定尺寸块间边界上的任何不连续。该滤波方法包括:根据该块边界上的像素与该块的相邻块边界上的像素之间的像素值差,确定块边界上的不连续方向;以及根据所确定的方向或梯度,使用不同的所选择像素对该块进行滤波。
根据本发明的一方面,相邻块位于该块的左侧和上侧。
最好是,该确定包括计算在水平、垂直和对角方向上滤波块边界上的像素与相邻块边界上的像素之间的像素值差之和,以及确定一方向为滤波块边界上的不连续方向。
根据本发明的一方面,根据在水平、垂直或对角方向所确定的方向,选择相邻块的4像素和该块的4像素,对该块进行滤波。
根据本发明的另一方面,提供一种滤波器,其消除由块组成的图象中预定尺寸块间边界上的任何不连续。该滤波器包括方向确定单元,其根据相邻块间的像素分布,确定分成预定尺寸块的图象的块的边界上的不连续方向、以及滤波单元,其根据所确定的方向对该块进行滤波。
根据本发明的一方面,该方向确定单元计算在水平、垂直和对角方向上该块边界上的像素与相邻块边界上的像素之间的像素值差之和,以及确定一方向为该块边界上的不连续方向。
根据本发明的一方面,滤波单元根据在水平、垂直或对角方向所确定的方向,选择相邻块的4像素和滤波块的4像素,对该块进行滤波。
现在将详细参照本发明实施例,其例子图示在附图中,其中相同标号指同一元件。下面参照附图描述本发明的实施例。
图1是根据本发明优选实施例的编码器的方框图。
该编码器包括运动估计单元102、运动补偿器104、帧内预测器106、变换器108、量化器110、重排器112、熵编码器114、反量化器116、反变换器118、滤波器120、以及帧存储器122。
编码器以自不同编码模式中选择的编码模式,对当前块的宏块进行编码。为对视频进行编码,将图象分成几个宏块。在以所有帧间预测编码模式和所有帧内预测编码模式对宏块进行编码之后,编码器根据对宏块进行编码所需的比特率以及原始宏块与解码宏块之间的失真程度,选择一个编码模式,以及以所选择的编码模式进行编码。
帧间模式用于帧间预测,即对表示从参考图象中选择的一个宏块的位置或从参考图象中选择的多个宏块的位置的运动矢量信息与一像素值之差进行编码,以对当前图象的宏块进行编码。由于H.264提供最多5个参看图象,因此在存储参考图象的帧存储器中搜索当前宏块所参考的参考图象。帧存储器中存储的参考图象可为之前编码的图象或待使用的图象。
帧内模式用于帧内预测,即使用与待编码宏块空间上相邻的像素的像素值,计算待编码宏块的预测值,且对预测值与该像素值之差进行编码,而不是参照参考图象,以对当前图象的宏块进行编码。
在帧间模式下,根据如何划分图象,存在大量模式。同样,在帧内模式下,根据预测方向,存在许多模式。因此,从这些模式中选择最佳模式是一项十分重要的任务,其影响图象编码的性能。为此,通常计算所有可能模式下的失真率(RD)代价,将具有最小RD代价的模式选择为最佳模式,且以所选择模式进行编码。这样,图象编码需要许多时间和代价。
根据本发明实施例的编码器以帧间预测和帧内预测能有的所有模式进行编码,计算RD代价,选择具有最小RD代价的模式作为最佳模式,并以所选择模式进行编码。
对帧间预测而言,运动补偿器102在参考图象中搜索当前图象的宏块预测值。若以1/2或1/4像素为单位搜索参考块,运动补偿器104计算该参考块的中间像素值,以确定一参考块数据值。如此,通过运动估计器102和运动补偿器104进行帧间预测。
同样,帧内预测器106进行帧内预测,即在当前图象内搜索当前图象的宏块预测值。通过计算所有编码模式下的RD代价以及选择具有最小RD代价的模式作为当前宏块的编码模式,来判断是否进行帧间预测或帧内预测。之后以所选择的编码模式对当前宏块进行编码。
如上所述,若通过帧间预测或帧内预测获得当前帧的宏块所参考的预测数据,则从当前图象的宏块中减去该预测数据。变换器108对所得当前图象的宏块进行变换,且量化器110对变换宏块进行量化。将经运动估计所得参考块相减后的当前图象的宏块称为残差,对它进行编码以减少编码中的数据量。通过重排器112对量化残差作处理,以由熵编码器114进行编码。
为获得帧间预测中使用的参考图象,由反量化器116和反变换器118处理量化图象,以恢复当前图象。将所恢复的当前图象存储在帧存储器122中,且之后用于对当前图象之后的图象进行帧间预测。若所恢复的图象经滤波器120处理,它变成又包含一些编码误差的原始图象。
图2表示帧内4×4模式中9个预测模式的方向。
从图2可见,在垂直、水平和对角方向上对块进行预测,每个方向用一个模式名表示。换言之,帧内4×4模式包括vertical模式、horizontal模式、DC模式、diagonal_down_left模式、diagonal_down_right模式、vertical_right模式、horizontal_down模式、vertical_1eft模式和horizontal_up模式。
除帧内4×4模式之外,还有帧内16×16模式。帧内16×16模式用于均衡图象情况下,且帧内16×16模式中有4种模式。
图3表示帧间预测中一宏块可含有的不同块。
按照H.264,在帧间预测中,一个16×16宏块可分成16×16、16×8、8×16或8×8块。每个8×8块可分成8×4、4×8或4×4子块。对每个子块进行运动估计和补偿,且确定一运动矢量。通过使用多种不同的块进行预测,就可能根据图象特性和运动信息有效地进行编码。
图4表示运动估计时使用的多个参考图象。
H.264 AVC使用多个参考图象进行运动预测。换言之,可使用至少一个之前编码的参考图象作为运动预测的参考图象。参照图4,为找到一个与当前图象的宏块最相似的宏块,最多搜索5幅图象。应将这些参考图象存储在编码器和解码器中。
下文,将详细描述图1滤波器120所进行的滤波。
滤波器120为一分块(debioking)滤波器,且可对M×N块的边界像素进行滤波。下文,假定M×N块为4×4块。以宏块为单位进行滤波,且按顺序处理一幅图象中的所有宏块。为对每个宏块进行滤波,使用与当前宏块相邻的上侧和左侧已滤波块的像素值。单独对辉度和色度分量进行滤波。
图5A表示针对辉度块滤波时的边界像素以及滤波顺序。
在每个宏块中,首先对宏块的垂直边界像素进行滤波。从左到右对垂直边界像素进行滤波,如图5A左侧的箭头所示。之后,根据垂直边界像素的滤波结果,对水平边界像素进行滤波。按从上到下方向对水平边界像素进行滤波,如图5A右侧的箭头所示。由于以宏块为单位进行滤波,对含16个像素的4行进行滤波,以消除任何辉度不连续。
图5B表示针对色度块滤波时的边界像素以及滤波顺序。
由于色度块尺寸为4×4,即辉度块的1/4,对含8个像素的2行进行色度分量滤波。
图6A和6B表示用于滤波的像素。
根据4×4块边界确定像素,使用下面所示的滤波方程计算改变的像素值,且主要改变像素值p0,p1,p2,q0,q1和q2。按辉度块中使用的同样顺序不仅对辉度分量而且对色度分量进行滤波。
图7表示与当前块相邻块的边界像素,以解释根据本发明一方面的基于方向或梯度的滤波。
根据本发明的一方面,基于方向的滤波是用与H.264 AVC中分块滤波类似的方法,使用已按宏块为单位解码的图象中的像素值,对位于所有4×4块边界上的像素进行的。可是,与H.264 AVC中只在垂直和/或水平方向上对每个块边界进行分块滤波不同的是,根据本发明一方面的基于方向的滤波除搜索每个4×4块的垂直和/或水平方向之外还搜索对角方向,并在找到的方向上进行滤波。使用位于空域上与当前块相邻的上侧和左侧2块的边界上的像素,搜索4×4块的方向。若块尺寸为N×N,则第k个当前块的边界像素用fk(x,y)表示,第k个当前块的左侧相邻块的右边界像素用fk-1(N-1,y)表示,且第k个当前块的上侧相邻块的下边界像素用fk-p(x,y)表示。这里,p表示一个周期。例如,若176×144图象分成16×16块,一行有11个块,且一列有9个块。此时,p等于11。则fk-11(x,y)是紧靠fk(x,y)上面的像素。
这里,逐像素移动x和y,且用阴影线标示位于边界上的滤波像素中使用的像素。为检测对角方向,使用相邻块的3个像素值。例如,相邻像素(720)用于检测像素1(710)的方向。
参照图7,命名的检测方向有3个:垂直/水平方向、对角右上方向和对角右下方向。
图8A和8B用于解释计算2个像素的像素值之差。
图8A用于解释检测针对垂直方向的垂直边界像素的方向性,且图8B用于解释检测针对水平方向的水平边界像素的方向性。为计算2个像素的像素值之差,一方块表示一像素,且箭头表示方向。在本发明中,除H.264 AVC中使用的垂直/水平方向之外,还增加了对角方向。当块间不连续为对角方向时,通过使用与当前块的像素值相似的像素值进行滤波,与使用不同像素值进行滤波相比,就可能防止平均化。即可能有平滑的边界。
方向性检测包括下列过程:
(a)计算像素间的差
使用位于当前块左侧的4×4块,按顺序对位于块的垂直边界上的像素值滤波。如下计算Vk、RDVk和RUVk,其表示起点(即第k个块的左上点)的3个方向:
V k = Σ y = 0 N - 1 | f k - 1 ( N - 1 , y ) - f k ( 0 , y ) |
RDV k = Σ y = 0 N - 1 | f k - 1 ( N - 1 , y - 1 ) - f k ( 0 , y ) |
RUV k = Σ y = 0 N - 1 | f k - 1 ( N - 1 , y + 1 ) - f k ( 0 , y ) | - - - ( 1 )
用函数f(x,y)表示解码并输入到滤波器中的图象。为知道方向或梯度,计算位于各自方向或梯度上相邻块之间的边界上的像素值间的差的绝对值。块的尺寸为N×N。在该实施例中,N为4。
同样,当使用位于当前块上侧的4×4块对块的水平边界上的像素垂直滤波时,如下计算像素值间的差。与计算位于垂直边界上的像素间的差相同,从起点(即第k块的左上点)逐像素计算位于水平边界上的像素间的差。
H k = Σ x = 0 N - 1 | f k + p ( x , N - 1 ) - f k ( x , 0 ) |
RDH k = Σ x = 0 N - 1 | f k + p ( x - 1 , N - 1 ) - f k ( x , 0 ) |
RUH k = Σ x = 0 N - 1 | f k + p ( x + 1 , N - 1 ) - f k ( x , 0 ) | - - - ( 2 )
(b)计算最小值
当操作(a)中计算了每个方向上的像素值间的差之后,如下搜索3个差中的最小值:
DVk=min(Vk,RDVk,RUVk)或
DHk=min(HK,RDHk,RUHK)                         (3)
将最小值的方向确定为位于相邻块间边界上的像素的方向。在所确定方向上对位于垂直边界上像素和位于水平边界上的像素分别滤波。下文,将描述滤波。
(c)滤波
一旦确定了当前块的垂直/水平边界上的方向,根据所确定的方向进行滤波。
图9表示基于方向性或梯度进行滤波时所使用的像素值。
从图9中可看到对块边界滤波时所使用的像素。换言之,可看到当对水平方向上的垂直边界像素滤波时,不但选择水平方向上的像素而且选择对角方向上的像素并根据所确定的方向进行滤波。
图10为用于消除块效应的滤波器方框图。
方向性或梯度确定单元1010根据当前块与相邻块间像素值之差,计算当前块与相邻块间边界上的不连续方向。滤波单元1020选择具有所计算方向的像素,并对所选择的像素进行滤波。以上描述了如何确定方向,且之后详细描述滤波。
下文,将详细描述滤波过程中的像素值计算。
滤波时,确定有关滤波的必要性信息和有关滤波强度的信息。滤波强度根据称为Bs参数的边界强度的不同而不同。Bs参数根据2个块的预测模式、2个块间的运动差异以及2个块的编码残差是否存在的不同而不同。
表1表示Bs参数。
  条件   Bs
  2个块中的任一个处于帧内模式,且该2个块中的任一个位于宏块边界上   4
  2个块中的任一个处于帧内模式   3
  2个块中的任一个有残差信号   2
  MV>=一个样本间隔,且使用差参考帧进行运动补偿   1
  其他   0
表1中,按从上到下的顺序确定是否任一条件满足。当首先满足任一条件时,将该条件所对应的值确定为Bs参数。例如,若块边界为宏块边界,且相邻2个块中的任一个以帧内预测模式编码,则Bs参数为4。
若块不位于宏块边界上,且2个块中的任一个处于帧内预测模式,则Bs参数为3。若2个块中的任一个处于帧间预测模式,且具有非零变换系数,则Bs参数为2。若2个块中的任一个没有非零变换系数,2个块间的运动差等于或大于1像素辉度,且使用其他参考帧进行运动补偿,则Bs参数为1。若不满足任何条件,则Bs参数为0。Bs参数为0表示不需要滤波。
确定Bs参数后,搜索位于块边界上的像素。在消除不连续的滤波器中,区分表示图象物体的实际不连续与变换系数量化所引起的不连续是十分重要的。为保持图象质量,应尽可能少地滤掉真实的不连续。另一方面,应尽可能地滤掉量化所引起的不连续。
图11表示块间的边界部分。
作为一个例子,将解释2个相邻块内具有实际不连续的一条线的像素值,如图11中所示。由于当Bs参数为0时不进行滤波,所以Bs参数不为0,且使用参数α和β来确定是否对每个像素进行滤波。这些参数与量化参数(QP)有关,且根据边界周围局部行为的不同而不同。当满足下面方程4中的条件时,对所选择的像素进行滤波。
|p0-q0|<α
|p1-p0|<β
|q1-q0|<β                                        (4)
当最靠近边界的2个像素小于α,且p1,p0,q1和q0小于β,β小于α时,确定边界周围的不连续是由量化引起的,根据H.264 AVC规定的一个表确定α和β,且根据QP的不同而不同。
IndexA=min(max(0,QPAV+OffserA),51)
IndexB=min(max(0,QPAV+OffsetB),51)......        (5)
其中QAV为2个相邻块的平均QP值。通过使用方程5将索引控制在QP的范围内,即[0,51],获得α和β。根据H.264 AVC所规定的表,当IndexA<16或IndexB<16时,α和β都为或其中之一为0,这表示不进行滤波。这是因为当QP十分小时进行滤波是低效的。
同样,编码器可设置控制α和β的偏移值,且其范围为[-6,+6]。使用该偏移值可控制滤波量。通过使用非零偏移值控制滤波器特性以消除不连续,就可能提高解码图象的主观质量。
例如,当相邻块的像素值间的差小时,使用负偏移值减小滤波量。因此,就可能有效保留小且细的区域内高分辨率视频内容的质量。
上述参数影响像素的实际滤波。滤波像素根据块边界特征的Bs参数的不同而不同,其中当Bs参数在1-3的范围内时,除Bs参数为0之外,对辉度进行如下的基本滤波操作:
p′0=p0
q′0=q0+Δ..                                            (6)
这里,用Δ控制原始像素值,且按如下计算:
Δ=min(max(-tc,Δ0),tc)
Δ0=(4(q0-p0)+(p1-q1)+4)>>β
tc=tc0+((αp<β)?1∶0)+((αq<β)?1∶0)              (7)
这里,将Δ限制在阈值tc的范围内,且在计算tc时,使用β如下调查用于确定滤波程度的空间行为条件:
αp=|p2-p0|<β
αq=|q2-q0|<β..........                               (8)
若使用方程8满足上述条件,根据方程9通过滤波改变像素值:
p′1=p1p1
q′1=q1q1
Δp1=(p2+((p0+q1+1)>>1)-2p1)>>1                     (9)
这里,使用方程7以加权值(1,4,4,-1)/8对p0和q0进行滤波,且以非常强的低通滤波特性诸如方程9的(1,0,5,0.5)/2抽头,对与它们相邻的像素p1和p1进行滤波。使用根据Bs参数不同而不同的裁剪(clipping)范围,对像素值进行滤波。根据由Bs和IndexA组成的表,确定裁剪范围。根据该表确定方程7的tc0,并确定应用于每个边界像素值的滤波量。
当Bs参数为4时,确定滤波量为使用4抽头和5抽头强滤波器对边界像素和2个内部像素进行滤波。强滤波器调查使用方程4执行滤波的条件以及方程10的条件。只有当这些条件都满足时,才进行强滤波。
|p0-q0|<(α>>2)+2                                (10)
通过减少边界上2个相邻像素的像素值间的差来进行强滤波。若满足方程10中的条件,则使用方程11计算像素值p0,p1,p2,q0,q1和q2:
p′0=(p2+2p1+2p0+2q0+q1+4)>>3
p′1=(p2+p1+p0+q0+2)>>2
p′2=(2p3+3p2+p1+p0+q0+4)>>3                     (11)
这里,以与方程11相同的方式计算q0,q1和q2。
用于消除根据每个参数自适应地处理的H.264 AVC不连续导致滤波器复杂性增加,但消除了块效应并提高了图象的主观质量。
同时,本发明实施例也可通过一介质如计算机可读记录介质中的计算机可读代码来实现。该介质可为任何器件,其可存储/转移数据,之后由计算机系统来读取。介质例子至少包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光数据存储设备、以及载波。该介质也可分布在以网络连接的计算机系统上,从而以分布方式存储并执行计算机可读代码。
尽管参照其中的示例性实施例对本发明作了特别的展示和描述,本领域技术人员应理解可作形式和细节上的变化而不偏离如权利要求中所定义的本发明的实质和范围。

Claims (25)

1.一种滤波方法,包括:
根据相邻块间的像素分布,确定分成预定尺寸块的图象的块边界上的方向;以及
根据所确定的方向,对块进行滤波。
2.根据权利要求1的滤波方法,其中根据块中每个边界像素的方向相对于每个边界像素进行不同的块的滤波。
3.根据权利要求1的滤波方法,其中所述方向包括梯度。
4.根据权利要求1的滤波方法,其中所述块为方块。
5.一种滤波方法,其消除由块组成的图象中预定尺寸块间边界上的不连续,该滤波方法包括:
根据该块边界上的像素与该块的相邻块边界上的像素之间的像素值差,确定块边界上的不连续方向;以及
根据所确定的方向,使用不同的所选择像素对该块进行滤波。
6.根据权利要求5的滤波方法,其中相邻块位于该块的左侧和上侧。
7.根据权利要求5的滤波方法,其中预定尺寸块为宏块。
8.根据权利要求5的滤波方法,其中所述方向包括水平方向、垂直方向和对角方向之一。
9.根据权利要求8的滤波方法,其中对角方向包括从左上到右下的方向和从左下到右上的方向。
10.根据权利要求5的滤波方法,其中确定块边界上的不连续方向包括:
计算在水平、垂直和对角方向上的该块边界上的像素与相邻块边界上的像素之间像素值差之和;以及
确定一方向为该块边界上的不连续方向。
11.根据权利要求5的滤波方法,其中根据在水平、垂直或对角方向所确定的方向,选择相邻块的4像素和该块的4像素,对该块进行滤波。
12.根据权利要求5的滤波方法,其中所述方向包括梯度。
13.根据权利要求5的滤波方法,其中所述块为方块。
14.一种滤波器,其消除由块组成的图象中预定尺寸块间边界上的不连续,该滤波器包括:
方向确定单元,其根据相邻块间的像素分布,确定分成预定尺寸块的图象的块边界上的不连续方向;以及
滤波单元,其根据所确定的方向,对块进行滤波。
15.根据权利要求14的滤波器,其中相邻块位于该块的左侧和上侧。
16.根据权利要求14的滤波器,其中预定尺寸块为宏块。
17.根据权利要求14的滤波方法,其中所述方向包括梯度。
18.根据权利要求14的滤波方法,其中所述块为方块。
19.根据权利要求14的滤波器,其中所述方向包括水平方向、垂直方向和对角方向。
20.根据权利要求19的滤波器,其中对角方向包括从左上到右下的第一方向、或从左下到右上的第二方向。
21.根据权利要求14的滤波器,其中方向确定单元计算在水平、垂直和对角方向该块边界上的像素与相邻块边界上的像素之间的像素值差之和,以及确定该方向为该块边界上的不连续方向。
22.根据权利要求14的滤波器,其中根据在水平、垂直或对角方向所确定的方向,滤波单元选择相邻块的4像素和待滤波块的4像素,对该块进行滤波。
23.一种包括实现滤波方法的计算机可读代码的介质,包括:
根据相邻块间的像素分布,确定分成预定尺寸块的图象的块边界上的方向;以及
根据所确定的方向,对块进行滤波。
24.根据权利要求23的介质,其中所述方向包括梯度。
25.根据权利要求23的介质,其中所述块为方块。
CNB2005800006187A 2004-03-11 2005-03-10 消除块效应的方法、介质和滤波器 Expired - Fee Related CN100566411C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020040016619A KR101000926B1 (ko) 2004-03-11 2004-03-11 영상의 불연속성을 제거하기 위한 필터 및 필터링 방법
KR1020040016619 2004-03-11

Publications (2)

Publication Number Publication Date
CN1820512A true CN1820512A (zh) 2006-08-16
CN100566411C CN100566411C (zh) 2009-12-02

Family

ID=36919597

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005800006187A Expired - Fee Related CN100566411C (zh) 2004-03-11 2005-03-10 消除块效应的方法、介质和滤波器

Country Status (5)

Country Link
US (1) US20050201633A1 (zh)
EP (1) EP1723796A4 (zh)
KR (1) KR101000926B1 (zh)
CN (1) CN100566411C (zh)
WO (1) WO2005088972A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101378507B (zh) * 2007-08-30 2010-12-22 三星电子株式会社 块效应去除系统和方法
CN101567964B (zh) * 2009-05-15 2011-11-23 南通大学 一种低码率视频应用中的预处理降噪去块效应方法
CN101389019B (zh) * 2008-04-16 2012-02-08 惠州华阳通用电子有限公司 一种视频处理方法
CN102474615A (zh) * 2009-08-14 2012-05-23 三星电子株式会社 使用自适应环路滤波的视频编码和解码方法以及视频编码和解码装置
CN102804769A (zh) * 2009-06-19 2012-11-28 三星电子株式会社 使用伪随机数滤波器的图像滤波方法及其设备
CN102934429A (zh) * 2010-05-18 2013-02-13 索尼公司 图像处理装置和图像处理方法
CN103109531A (zh) * 2010-09-17 2013-05-15 日本电气株式会社 视频编码设备和视频解码设备

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100308016B1 (ko) 1998-08-31 2001-10-19 구자홍 압축 부호화된 영상에 나타나는 블럭현상 및 링현상 제거방법및 영상 복호화기
US6535643B1 (en) 1998-11-03 2003-03-18 Lg Electronics Inc. Method for recovering compressed motion picture for eliminating blocking artifacts and ring effects and apparatus therefor
KR100525785B1 (ko) * 2001-06-15 2005-11-03 엘지전자 주식회사 이미지 화소 필터링 방법
KR101000926B1 (ko) 2004-03-11 2010-12-13 삼성전자주식회사 영상의 불연속성을 제거하기 위한 필터 및 필터링 방법
KR100750137B1 (ko) * 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화,복호화 방법 및 장치
KR100827106B1 (ko) * 2006-10-20 2008-05-02 삼성전자주식회사 디블록킹 필터에서의 필터 조건 영역 판별을 위한 장치 및방법
KR101411315B1 (ko) * 2007-01-22 2014-06-26 삼성전자주식회사 인트라/인터 예측 방법 및 장치
KR100968027B1 (ko) * 2007-06-27 2010-07-07 티유미디어 주식회사 가변블록 기반의 디블록킹 필터링 방법 및 장치와, 이에적용되는 디블록킹 필터
JP2009010586A (ja) * 2007-06-27 2009-01-15 Fujitsu Microelectronics Ltd トランスコーダおよびトランスコード方法
TWI375470B (en) * 2007-08-03 2012-10-21 Via Tech Inc Method for determining boundary strength
WO2009033111A2 (en) 2007-09-06 2009-03-12 Lensx Lasers, Inc. Precise targeting of surgical photodisruption
US20090285308A1 (en) * 2008-05-14 2009-11-19 Harmonic Inc. Deblocking algorithm for coded video
TWI386068B (zh) * 2008-10-22 2013-02-11 Nippon Telegraph & Telephone 解塊處理方法、解塊處理裝置、解塊處理程式及記錄該程式之可由電腦讀取之記錄媒體
KR101590500B1 (ko) * 2008-10-23 2016-02-01 에스케이텔레콤 주식회사 동영상 부호화/복호화 장치, 이를 위한 인트라 예측 방향에기반한 디블록킹 필터링 장치 및 필터링 방법, 및 기록 매체
KR101597253B1 (ko) * 2008-10-27 2016-02-24 에스케이 텔레콤주식회사 동영상 부호화/복호화 장치, 이를 위한 적응적 디블록킹 필터링 장치와 필터링 방법, 및 기록 매체
WO2010050699A2 (ko) 2008-10-27 2010-05-06 에스케이텔레콤 주식회사 동영상 부호화/복호화 장치, 이를 위한 적응적 디블록킹 필터링 장치와 필터링 방법, 및 기록 매체
KR101534050B1 (ko) * 2008-10-28 2015-07-06 에스케이 텔레콤주식회사 동영상 부호화/복호화 장치, 이를 위한 디블록킹 필터링 장치와 방법, 및 기록 매체
CN101583041B (zh) * 2009-06-18 2012-03-07 中兴通讯股份有限公司 多核图像编码处理设备的图像滤波方法及设备
US9492322B2 (en) * 2009-11-16 2016-11-15 Alcon Lensx, Inc. Imaging surgical target tissue by nonlinear scanning
AU2015203781B2 (en) * 2010-02-05 2017-04-13 Alcon Inc. Gradient search integrated with local imaging in laser surgical systems
US8265364B2 (en) * 2010-02-05 2012-09-11 Alcon Lensx, Inc. Gradient search integrated with local imaging in laser surgical systems
US8414564B2 (en) 2010-02-18 2013-04-09 Alcon Lensx, Inc. Optical coherence tomographic system for ophthalmic surgery
WO2011125211A1 (ja) 2010-04-08 2011-10-13 株式会社 東芝 画像符号化方法及び画像復号化方法
KR20110125153A (ko) * 2010-05-12 2011-11-18 에스케이 텔레콤주식회사 영상의 필터링 방법 및 장치와 그를 이용한 부호화/복호화를 위한 방법 및 장치
US8398236B2 (en) 2010-06-14 2013-03-19 Alcon Lensx, Inc. Image-guided docking for ophthalmic surgical systems
KR101835460B1 (ko) * 2010-07-14 2018-03-08 가부시키가이샤 엔.티.티.도코모 비디오 코딩을 위한 저 복잡성 인트라 예측
US9532708B2 (en) 2010-09-17 2017-01-03 Alcon Lensx, Inc. Electronically controlled fixation light for ophthalmic imaging systems
US8787443B2 (en) * 2010-10-05 2014-07-22 Microsoft Corporation Content adaptive deblocking during video encoding and decoding
US8849053B2 (en) 2011-01-14 2014-09-30 Sony Corporation Parametric loop filter
WO2012114725A1 (ja) 2011-02-22 2012-08-30 パナソニック株式会社 画像符号化方法、画像復号化方法、画像符号化装置、画像復号化装置および画像符号化復号化装置
CN102907097B (zh) 2011-02-22 2016-01-20 太格文-Ii有限责任公司 滤波方法、动态图像编码装置、动态图像解码装置和动态图像编码解码装置
US8459794B2 (en) 2011-05-02 2013-06-11 Alcon Lensx, Inc. Image-processor-controlled misalignment-reduction for ophthalmic systems
US9622913B2 (en) 2011-05-18 2017-04-18 Alcon Lensx, Inc. Imaging-controlled laser surgical system
JP5823608B2 (ja) * 2011-06-20 2015-11-25 メディア テック シンガポール ピーティーイー.リミテッド 方向性イントラ予測の方法及び装置
KR20120140181A (ko) 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
EP2736253B1 (en) * 2011-07-19 2020-03-11 Tagivan Ii Llc Filtering method, moving image decoding method, moving image encoding method, moving image decoding apparatus, moving image encoding apparatus, and moving image encoding/decoding apparatus
US8398238B1 (en) 2011-08-26 2013-03-19 Alcon Lensx, Inc. Imaging-based guidance system for ophthalmic docking using a location-orientation analysis
JP2014526818A (ja) * 2011-09-09 2014-10-06 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 低複雑度のデブロッキングフィルタ決定
US20140321552A1 (en) * 2011-11-18 2014-10-30 Dolby Laboratories Licensing Corporation Optimization of Deblocking Filter Parameters
US9023016B2 (en) 2011-12-19 2015-05-05 Alcon Lensx, Inc. Image processor for intra-surgical optical coherence tomographic imaging of laser cataract procedures
US9066784B2 (en) 2011-12-19 2015-06-30 Alcon Lensx, Inc. Intra-surgical optical coherence tomographic imaging of cataract procedures
KR102224742B1 (ko) 2014-06-10 2021-03-09 삼성디스플레이 주식회사 영상 표시 방법
US10412402B2 (en) * 2014-12-11 2019-09-10 Mediatek Inc. Method and apparatus of intra prediction in video coding
US20180332292A1 (en) * 2015-11-18 2018-11-15 Mediatek Inc. Method and apparatus for intra prediction mode using intra prediction filter in video and image compression
US10448011B2 (en) * 2016-03-18 2019-10-15 Mediatek Inc. Method and apparatus of intra prediction in image and video processing
JP6964780B2 (ja) * 2017-12-29 2021-11-10 テレフオンアクチーボラゲット エルエム エリクソン(パブル) 参照値と関係するデバイスとを使用するビデオの符号化および/または復号を行う方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247363A (en) * 1992-03-02 1993-09-21 Rca Thomson Licensing Corporation Error concealment apparatus for hdtv receivers
JP3540855B2 (ja) * 1995-03-08 2004-07-07 シャープ株式会社 ブロック歪み補正器
US5991463A (en) * 1995-11-08 1999-11-23 Genesis Microchip Inc. Source data interpolation method and apparatus
KR100242637B1 (ko) * 1996-07-06 2000-02-01 윤종용 동보상된 영상의 블록화효과 및 링잉노이즈 감소를 위한 루프필터링방법
US6341144B1 (en) * 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
JP3095140B2 (ja) * 1997-03-10 2000-10-03 三星電子株式会社 ブロック化効果の低減のための一次元信号適応フィルター及びフィルタリング方法
KR100265722B1 (ko) * 1997-04-10 2000-09-15 백준기 블럭기반영상처리방법및장치
KR100243225B1 (ko) * 1997-07-16 2000-02-01 윤종용 블록화효과 및 링잉잡음 감소를 위한 신호적응필터링방법 및신호적응필터
RU2154918C1 (ru) * 1998-08-01 2000-08-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для цикл-фильтрации данных изображения
JP2001275110A (ja) * 2000-03-24 2001-10-05 Matsushita Electric Ind Co Ltd 動的なループ及びポストフィルタリングのための方法及び装置
US7203234B1 (en) * 2000-03-31 2007-04-10 Sharp Laboratories Of America, Inc. Method of directional filtering for post-processing compressed video
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
US7151798B2 (en) * 2002-10-29 2006-12-19 Winbond Electronics Corp. Method for motion estimation using a low-bit edge image
US7463688B2 (en) * 2003-01-16 2008-12-09 Samsung Electronics Co., Ltd. Methods and apparatus for removing blocking artifacts of MPEG signals in real-time video reception
JP4144377B2 (ja) * 2003-02-28 2008-09-03 ソニー株式会社 画像処理装置および方法、記録媒体、並びにプログラム
KR101000926B1 (ko) 2004-03-11 2010-12-13 삼성전자주식회사 영상의 불연속성을 제거하기 위한 필터 및 필터링 방법

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101378507B (zh) * 2007-08-30 2010-12-22 三星电子株式会社 块效应去除系统和方法
CN101389019B (zh) * 2008-04-16 2012-02-08 惠州华阳通用电子有限公司 一种视频处理方法
CN101567964B (zh) * 2009-05-15 2011-11-23 南通大学 一种低码率视频应用中的预处理降噪去块效应方法
CN102804769A (zh) * 2009-06-19 2012-11-28 三星电子株式会社 使用伪随机数滤波器的图像滤波方法及其设备
CN102474615A (zh) * 2009-08-14 2012-05-23 三星电子株式会社 使用自适应环路滤波的视频编码和解码方法以及视频编码和解码装置
US9912954B2 (en) 2009-08-14 2018-03-06 Samsung Electronics Co., Ltd. Video coding and decoding methods and video coding and decoding devices using adaptive loop filtering
CN102474615B (zh) * 2009-08-14 2015-03-25 三星电子株式会社 使用自适应环路滤波的视频编码和解码方法以及视频编码和解码装置
US9351000B2 (en) 2009-08-14 2016-05-24 Samsung Electronics Co., Ltd. Video coding and decoding methods and video coding and decoding devices using adaptive loop filtering
US10218982B2 (en) 2009-08-14 2019-02-26 Samsung Electronics Co., Ltd. Video coding and decoding methods and video coding and decoding devices using adaptive loop filtering
US9491474B2 (en) 2009-08-14 2016-11-08 Samsung Electronics Co., Ltd. Video coding and decoding methods and video coding and decoding devices using adaptive loop filtering
US9668000B2 (en) 2009-08-14 2017-05-30 Samsung Electronics Co., Ltd. Video coding and decoding methods and video coding and decoding devices using adaptive loop filtering
CN102934429A (zh) * 2010-05-18 2013-02-13 索尼公司 图像处理装置和图像处理方法
CN106851289A (zh) * 2010-05-18 2017-06-13 索尼公司 图像处理装置和图像处理方法
CN103109531A (zh) * 2010-09-17 2013-05-15 日本电气株式会社 视频编码设备和视频解码设备
CN103109531B (zh) * 2010-09-17 2016-06-01 日本电气株式会社 视频编码设备和视频解码设备

Also Published As

Publication number Publication date
CN100566411C (zh) 2009-12-02
EP1723796A4 (en) 2011-11-09
KR20050091270A (ko) 2005-09-15
WO2005088972A1 (en) 2005-09-22
US20050201633A1 (en) 2005-09-15
KR101000926B1 (ko) 2010-12-13
EP1723796A1 (en) 2006-11-22

Similar Documents

Publication Publication Date Title
CN1820512A (zh) 消除块效应的方法、介质和滤波器
KR102418957B1 (ko) 인루프 필터링을 적용한 예측 방법을 이용한 영상 부호화/복호화 방법 및 장치
JP6084735B2 (ja) 映像復号化装置
JP6047616B2 (ja) 映像復号化装置
RU2577320C1 (ru) Устройство декодирования изображений, устройство кодирования изображений, способ декодирования изображений и способ кодирования изображений
CN1829328A (zh) 预测图像产生方法及设备和图像视频编/解码方法及设备
CN1921630A (zh) 视频编码/解码的装置和方法及其记录介质
CN1929611A (zh) 用于视频帧内预测编码和解码的方法和装置
CN101039432A (zh) 在编码过程中实现自适应量化的方法及装置
CN1925619A (zh) 视频编码和解码的装置和方法及其记录介质
CN1960495A (zh) 图像编码装置、方法及程序
CN1823531A (zh) 编码运动图像的方法和设备
CN1882083A (zh) 一种降低图像方块效应的方法
TW201904295A (zh) 改進型非局部適應性環路濾波器處理
CN1245028C (zh) 非均匀多层次六边形格点整象素运动搜索方法
CN114640847B (zh) 编解码方法、装置及其设备
CN114125445B (zh) 解码方法、装置、设备及机器可读存储介质
CN103402101A (zh) 基于边界平滑度的avs环路滤波快速算法

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: PRODUCTION AND TEACHING COOPERATION AGENCY EJONG

Free format text: FORMER OWNER: SCHOOL CORPORATION, OCEAN ACADEMY

Effective date: 20091225

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

Effective date of registration: 20091225

Address after: Special city, Seoul, Korea

Co-patentee after: Samsung Electronics Co., Ltd.

Patentee after: Sejong University

Address before: Seoul City, Korea

Co-patentee before: Samsung Electronics Co., Ltd.

Patentee before: School juridical ocean school

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: 20091202

Termination date: 20190310