+

CN102547256A - 自适应块效应去除方法和系统 - Google Patents

自适应块效应去除方法和系统 Download PDF

Info

Publication number
CN102547256A
CN102547256A CN2010105827722A CN201010582772A CN102547256A CN 102547256 A CN102547256 A CN 102547256A CN 2010105827722 A CN2010105827722 A CN 2010105827722A CN 201010582772 A CN201010582772 A CN 201010582772A CN 102547256 A CN102547256 A CN 102547256A
Authority
CN
China
Prior art keywords
new piece
pixel
present frame
frame
new
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
CN2010105827722A
Other languages
English (en)
Other versions
CN102547256B (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.)
Ricoh Co Ltd
Original Assignee
Ricoh 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to CN201010582772.2A priority Critical patent/CN102547256B/zh
Publication of CN102547256A publication Critical patent/CN102547256A/zh
Application granted granted Critical
Publication of CN102547256B publication Critical patent/CN102547256B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供了一种自适应块效应去除方法,包括:对输入视频当前帧重新分块,使得所重新划分的每个新块的两条中心轴恰为彼此相邻的四个原始块的水平方向和竖直方向的原始块边界;计算所述原始块边界的两侧像素的差值与两侧原始块内部的像素的差值;确定所计算的所述原始块边界两侧像素的差值是否大于所述原始块边界两侧原始块内部的像素的差值以及且所述原始块边界两侧像素的差值是否超过预定义阈值;如果所述原始块边界两侧像素的差值是大于所述原始块边界两侧原始块内部的像素的差值并且所述原始块边界两侧像素的差值没有超过预定义阈值,则在当前帧的前后相邻帧中查找最佳匹配新块,采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块。

Description

自适应块效应去除方法和系统
技术领域
本发明涉及一种用于视频压缩和视频增强领域的块效应去除方法和系统,尤其是提供了一种基于时域和空域的自适应的去除视频信号中块效应的方法和系统。
背景技术
在对视频进行分块操作的视频压缩和视频增强过程中,视频帧会在块与块之间产生一种块效应,即在人眼所能看到一种马赛克现象。为了消除这种块效应,现有技术提出了各种消除块效应的方式,其中就包括基于时域和空域消除块效应的技术手段。
美国专利US5512956A就提出了一种基于时域和空域的对低比特率的图像序列的后处理方法来消除块效应。在该专利中,提出了一种基于空域的有限脉冲与中值混合滤波器和基于时域的运动补偿的非线性滤波器的可分离三维过滤器结构,但是该结构在时域滤波中仅限于中值滤波器,并且完全没有考虑视频帧的内容的复杂度,而且需要对视频帧的所有像素都要采取一遍相同的策略。另外,该专利引入了运动向量,而运动向量是与编解码器相关联的。
在中国专利申请CN101494787A中,提出了一种基于块效应检测的去块效应的方法。但是,该专利申请只是使用了相邻帧来进行块效应检测,却没有利用这个信息来做像素值的重新计算。尤其是,该专利申请没有考虑图像真实边缘信息的检测,因而会导致图象在去除块效应之后显得过度模糊。
在现有技术中,还提出了一种使用对称分布在块边缘上的点的加权来去除块效应的方法,但是该方法需要对在整帧内的所有像素采取相同的策略,并且同样没有考虑不同块的内容复杂度的区别,并且所考虑的影响元素也只涉及三个像素。尤其是这种方法根本没有从视频时域的连续性上来考虑消除块效应的问题。另一种现有技术提出了一种模糊滤波器来减少压缩了的多媒体信号中的影响噪声问题。其使用的滤波器只是利用前一帧、当前帧和后一帧固定的在以计算像素为中心向外扩展一定宽度和高度的范围内的像素应用滤波。也就说,尽管其涉及到了时域问题,但是其根本没有想到块内对象在不同帧之间存在的运动问题。
以现有技术中提到的方法都采用了基于空域的方法来去除块效应而没有考虑视频信号在时域方向上的关联。对空域上的处理来讲,上述方法都是对水平方向和竖直方向的块边界分别做处理的。对于不同图像内容,块效应的程度在人眼中实际是不同的,因此若对于块效应不考虑内容的不同而采取统一的平滑去块效应的策略,则会导致图像内容的过分模糊或者细节信息的丢失。
发明内容
为了解决现有技术中存在的上述技术问题,本发明出了一种自适应块效应去除方法,包括:对输入视频当前帧重新分块,使得所重新划分的每个新块的两条中心轴恰为彼此相邻的四个原始块的水平方向和竖直方向的原始块边界;计算所述原始块边界的两侧像素的差值与两侧原始块内部的像素的差值;确定所计算的所述原始块边界两侧像素的差值是否大于所述原始块边界两侧原始块内部的像素的差值以及且所述原始块边界两侧像素的差值是否超过预定义阈值;如果所述原始块边界两侧像素的差值是大于所述原始块边界两侧原始块内部的像素的差值并且所述原始块边界两侧像素的差值没有超过预定义阈值,则在当前帧的前后相邻帧中查找最佳匹配新块,采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块。
根据本发明自适应块效应去除方法,所述在当前帧的前后相邻帧中查找最佳匹配新块的步骤包括:在当前帧的前后相邻帧中找到与当前帧的新块对应位置的相邻帧的新块,并以相邻帧的对应新块的中心为圆心,以预定的半径在前后相邻帧对所述对应新块进行扩展,获得以所述对应新块的中心为圆心的扩展区域;计算前后相邻帧中构成所述扩展区域的每个新块与当前帧新块的对应像素的灰度值之差的绝对值之和;以及将所计算的最小的绝对值之和所对应的扩展区域中的新块确定为当前帧的新块的前后相邻帧中最佳匹配新块。
上述技术手段在进行时域处理时,考虑到新块内对象在时域上存在运动位移的情况,因此与单纯根据绝对坐标进行处理的方法相比,其获取的结果的准确性能够得到显著的提高。
根据本发明自适应块效应去除方法还包括:在对当前帧的新块进行更新之前,根据所述当前帧的新块的内容复杂度选择所述当前帧的新块中的所需更新的区域。
根据本发明自适应块效应去除方法,所述选择所述当前帧的新块中的所需更新的区域的步骤还包括:根据当前帧的新块的内容复杂度,计算由所述当前帧的新块的两条中心轴所需向外围扩展的步长;将沿所述两条中心轴交叉点向外扩展所计算的步长长度而形成的十字区域确定为待更新区域;
根据本发明自适应块效应去除方法还包括:在采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块的步骤之前,通过下述步骤在空域上重新计算所述待更新区域内每个待更新像素的像素值:针对所述每个待更新像素,在所述待更新区域内获得影响所述待更新像素的像素集合;以及基于所获得的像素集合与所述待更新像素的距离属性和灰度值差异属性重新计算所述待更新像素的加权像素值。
根据本发明自适应块效应去除方法,所述采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块的步骤通过对当前帧的新块及所确定的前后相邻帧的最佳匹配新块的对应像素的像素值三者进行加权求和来进行。
根据本发明的另一个方面,提供了一种自适应块效应去除系统,包括:重新分块模块,用于对输入视频的当前帧进行重新分块,使得所重新划分的每个新块的两条中心轴恰为彼此相邻的四个原始块的水平方向和竖直方向的原始块边界;计算模块,用于计算所述原始块边界的两侧像素的差值与两侧原始块内部的像素的差值;确定模块,用于确定所计算的所述原始块边界两侧像素的差值是否大于所述原始块边界两侧原始块内部的像素的差值以及且所述原始块边界两侧像素的差值是否超过预定义阈值;查找模块,用于如果所述原始块边界两侧像素的差值是大于所述原始块边界两侧原始块内部的像素的差值并且所述原始块边界两侧像素的差值没有超过预定义阈值,则在当前帧的前后相邻帧中查找最佳匹配新块;以及更新模块,采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块。
根据本发明的自适应块效应去除系统,所述查找模块包括:扩展区域获得模块,在当前帧的前后相邻帧中找到与当前帧的新块对应位置的相邻帧的新块,并以相邻帧的对应新块的中心为圆心,以预定的半径在前后相邻帧对所述对应新块进行扩展,获得以所述对应新块的中心为圆心的扩展区域;灰度值差绝对值和计算模块,计算前后相邻帧中构成所述扩展区域的每个新块与当前帧新块的对应像素的灰度值之差的绝对值之和;以及最佳匹配新块确定模块,将所计算的最小的绝对值之和所对应的扩展区域中的新块确定为当前帧的新块的前后相邻帧中最佳匹配新块。
根据本发明的自适应块效应去除系统,还包括更新区域选择模块,根据所述当前帧的新块的内容复杂度选择所述当前帧的新块中的所需更新的区域。
根据本发明的自适应块效应去除系统,其还包括像素值重新计算模块,其在采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块的之前,在空域上重新计算所述待更新区域内每个待更新像素的像素值。
根据本发明上述简要叙述的本发明的技术方案,本发明提出了一种基于时域的自适应的去除块效应的方法。在本发明中,对视频帧进行重新分块,新块与原始块相同大小且包含原始块的水平方向和竖直方向的块边界信息。对每个新块,在该帧的前后邻居帧找到最佳匹配新块,并且根据块的内容复杂度不同,确定不同的待更新像素集合,而不是对新块的所有像素都进行更新,这能够极大地降低更新像素的数量并提到视频处理的速度。而且,同时在空域上对视频帧进行去块效应处理时,对每一个待更新的像素,通过同时考虑水平方向和竖直方向的原始块边界来获取影响该更新像素的像素集,并且依据所获得像素集中不同像素对待更新像素的影响程度不同,尤其是依据所获得像素集中不同像素与待更新像素的距离属性和灰度值差异来进行空域上的更新,因此本发明能够使得去块效应获得视频结果更准确,而且处理过程也更灵活。
附图说明
图1所示的是根据本发明的基于时域和空域的自适应去块效应方法的流程图。
图2所示的是对输入视频帧进行重新划分为新块的过程的示意图。
图3所示的是在当前视频帧的相邻前后帧中寻找最佳匹配块的过程的示意图。
图4所示的是从新块中根据内容复杂度选择具体更新区域的过程的示意图。
图5所示的是在空域上针对每个待更新像素获取影响其像素值的像素集合的过程的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下面结合实施例和附图,对本发明进一步详细说明。
图1所示的是根据本发明的基于时域和空域的自适应去块效应方法的流程图。本发明的基于时域和空域的自适应去块效应方法在一种图像处理系统运行,该系统以下也称之为去块效应系统。如图1所示,根据本发明的基于时域和空域的自适应去块效应方法,首先在步骤S10处,接收所输入的视频,并对当前正在输入的视频帧进行重新分块。通常一帧图像由多个图像块构成。一般一个图像块由8×8个像素构成。图2所示的是对输入视频帧进行重新划分为新块的过程的示意图。如图2所示,每个最小的实线方块为视频帧的原始块,每个最小的虚线方块为进行重新划分后的新块,每个新块与每个原始图像块具有相同尺寸大小。如图2所示的那样,彼此相邻的四个原始图像块的内部水平方向和竖直方向的原始块边界(实线)构成了一个重新划分的新块的两条中心轴,这在图2的右边部分所单独示意的新块中显示出来。即新块的两条中心轴恰为原始图像块的水平方向和竖直方向的块边界,即通常块效应发生的位置。通过这种重新划分方式,使得重新划分后所获得的新块包含原始图像块在水平方向和竖直方向的块边界信息。
然后,在步骤S11处,去块效应系统中的相关的计算和确定模块对所述当前帧中的每个新块进行判断,以确定所述新块是否需要执行去块效应处理,也就是是否需要对该新块执行更新处理。在执行去块效应处理之前,首先需要确定所述新块中是否存在块效应。但是为了防止将图像中的真实边界判断为块效应,也就是为了保留图像的真实边界信息,首先需要判断原始块的水平方向和竖直方向的块边界是否为图像的真实边界信息。只有该新块包含的块边界不是图像的真实边界信息时,才需要对新块实施去除块效应的处理。为此,在步骤S11处,确定所述新块是否需要执行去块效应处理具体通过计算边界两侧区块的像素差值来执行。具体过程如下。
沿新块的中心轴即原始块的水平方向和竖直方向的块边界,分别计算边界两侧像素的像素值差异及两则区块内的像素差值。如果块边界两侧的像素差值大于两侧区块的像素差值且超过预定阈值T1,则该边界为图像的真实边界信息。下面以举例的方式给出了该算法的程序。
    //对水平边界
     int count[7]={0};
    For i=0 to 7
        for j=0 to 7
         {
             if(|Pj,3-Pj,4|>|Pj,3-Pj,2|)&&(|Pj,3-Pj,4|>|Pj,5-Pj,4|)&&(|Pj,3-
Pj,4|<threshold 1)
                 count[i]++;
            else break;
         }
     If Max(count[])>threshold2
          return true edge;
     //
之后对竖直边界执行同样处理。为节省篇幅,因此省略该描述。
通过上述处理,能够保留属于图像中真实边界,避免不必要的更新。
如果在步骤S11处判断当前帧的新块中的边界不是图像中的真实边界,则在步骤S12处执行如下操作:在当前帧的前后相邻帧中查找关于当前帧的新块的最佳匹配新块,即图1中的步骤S121以及S122。在步骤S121中,在当前帧的前一相邻帧中查找关于当前帧的新块的最佳匹配新块,以及在步骤S122中,在当前帧的后一相邻帧中查找关于当前帧的新块的最佳匹配新块。之所以采用这种技术手段是因为为了在时域上对存在块效应的边界进行更精确的更新,从而消除块效应。鉴于当前帧的新块的边界处的对象有可能发生运动,因此单纯根据相同坐标在前后相邻帧中找对应块是不够的。
图3所示的是在当前视频帧的相邻前后帧中寻找最佳匹配块的过程的示意图。如图3所示,左边所示的是当前帧的示意图,其中(x,y)表示构成新块的像素集合,右边所示的是相邻帧的示意图,其中(x′,y′)表示相邻帧中一个可能的最佳匹配块。图3中显示,当前帧中的新块(x,y)在当前帧中的位置与相邻帧中的块(x′,y′)在相邻帧中的位置并不完全对应,这种位置差别显示出两者之间的移动。为了在时域上更精确地对需要去除块效应的当前帧中的新块进行更新,考虑到新块中对象的在时域上在相邻帧中存在移动的可能,因此,本发明在相邻帧中,以与当前帧的新块的位置完全对应的相邻帧中的块的中心为圆心,以预定义步长n(n为正整数,通常为1-20)个像素距离为半径,在前后邻居帧扩展该块,从而获得多个与当前帧的新块相同大小的候选匹配块,这些候选匹配块彼此存在重叠部分。
在获得相邻帧中的候选匹配块之后,计算每个候选匹配块与当前帧的新块之间的对应像素的灰度值的差值的绝对值和,即SAD值。随后比较所计算的每个候选匹配块与当前帧的新块之间SAD值,并将具有最小SAD值的对应前后两帧的候选匹配块确定为两个最佳匹配新块。具体计算步骤如下:
1.x′=x+n;y′=y+n(n∈(-step;0;step))
2.对每一个(x′,y′)
计算当前帧中的新块与以为(x′,y′)中心的块B(x′,y′)的SAD值
如果SAD<T3,则停止;
3.否则,具有最小SAD的B(x′,y′)即为所求。
其中,(B(x′,y′)表示以(x′,y′)为中心的候选匹配块。SAD为任意候选匹配块与当前帧的新块之间的对应像素的灰度值的差值的绝对值和。很显然,如上所述,为了减少查找最佳匹配块的计算量从而提高计算速度,本发明基于一定的经验,设置了一个预定义阈值T3,并在任意个候选匹配块与当前帧的新块之间SAD小于该阈值时,就直接将该SAD所对应的候选匹配块确定为相邻帧中的最佳匹配块,从而停止对后续候选匹配块的检测计算,如上面的步骤2所描述的那样。
鉴于人眼对于块效应的敏感度基于图像的复杂程度的不同而不同,具体而言,对于内容平滑的图像来说,人眼对与块效应的敏感度较高,对于内容复杂的图像来说,人眼对块效应的敏感度较低,因此,为了避免对当前帧中的需要更新的新块的所有像素都进行更新导致的图像过分模糊的情况,本发明通过在执行步骤S12中的步骤S121以及S122的同时,还需要执行步骤S123,即,根据当前帧的新块的内容复杂度(平滑度),来选择待更新的像素集合或所需更新的区域。从当前帧的新块中选择待更新的像素集合的过程如下:
首先,计算当前帧的新块中的所有像素{Pij}(i,j=0.....N-1)的平均灰度值μ,即
μ = 1 N * N Σ i = 0 N - 1 Σ j = 0 N - 1 P ij
接着,根据如下公式,计算当前帧的新块方差,即当前帧的新块的所有像素与平均灰度值μ之间的差方的平均值σ2,即当前帧的新块的复杂度。
σ 2 = 1 N * N Σ i = 0 N - 1 Σ j = 0 N - 1 ( P ij - μ ) 2
之后,基于所计算得到的当前帧的新块的复杂度σ2,计算由水平和竖直块边界组成的十字向外扩展的步长数step。
step=max{1,log102+1)}
最后,根据计算所得步长数得到的十字区域得到待计算区域。
图4所示的是从新块中根据内容复杂度选择具体更新区域的过程的示意图。如图4所示,不同的内容复杂度,具有不同的扩展步长,其中内容越复杂,其扩展步长越小,所构成的待更新区域越小;内容越平滑,扩展的步长越大,所后成的待更新区域就越大。通过图4所显示的对应于复杂内容的所选择待更新区域可知道,所选择待更新区域的大小明显小于新块的的大小,因此,显著减少的待更新的像素的数量,从而提高的更新的速度,而且,避免了复杂图像块更新后图像过分模糊的情况,从而尽可能保留图像的细节信息。
在步骤S12中,还可以根据需要在步骤S123之后,在步骤S124处,在空域上重新计算所选择待更新区域内的像素值,即首先在空域上进行去块效应处理。所述在空域上进行去块效应处理通过如下步骤进行:
首先,针对所选择的待更新区域内的每一个待更新像素,获得在空域上影响该待更新像素的一个像素集合。具体方式就是影响所述待更新像素的像素集合为以所述待更新像素为一个顶点以及以新块的中心为中心的一个矩形区域。图5所示的是在空域上针对每个待更新像素获取影响其像素值的像素集合的过程的示意图。如图5所示,其中P表示所选择的待更新区域内的任意一个待更新像素,S(p)所指示的实线矩形框所包含的像素为影响像素P的像素集合。
接着,针对每个待更新像素P,采用如下公式,根据影响像素集合中每个像素与待更新像素P的距离属性和灰度值差异属性其灰度值所确定的加权值来执行加权和计算,从而获得待更新像素P的重新计算的像素值。
P = α * p D + ( 1 - α ) * p G p D = Σ p i , j ∈ S ( p ) ( 1 / D e ( p i , j , p ) * p i , j ) Σ p i , j ∈ S ( p ) 1 / D e ( p i , j , p ) p G = Σ p i , j ∈ S ( p ) ( e | p i , j - p | / 64 * p i , j ) Σ p i , j ∈ S ( p ) e | p i , j - p | / 64
其中,De是两像素的距离,
PD是距离属性方向的像素灰度值分量,
PG是灰度值差异方向上的像素灰度分量。
上述步骤S124并不是实现本发明所必需的,而是为了对本发明在时域上的区块效应处理的改进,从而能够获得更完美的去块效应的效果。
然后,在步骤S13处,利用在步骤S12处找到的前后相邻帧的最佳匹配块在时域上计算得到待更新像素的最终像素值。具体方式如下:
对当前帧的新块中的所选择每个待更新像素,其最终值由其自身像素值和前后相邻两帧的最佳匹配块的对应位置像素的像素值三者加权得到。
pi,j=α*p′i,j+β*pi,j+γ*p″i,j
其中,p′i,j和p″i,j是前一帧和后一帧里面最佳匹配块中的对应像素的像素值,并且α+β+γ=1,经验地,α=0.15,β=0.7,γ=0.15,该加权值可以根据经验进行调整,只要α+β+γ=1即可,例如α=0.2,β=0.6,γ=0.2;α=0.10,β=0.7,γ=0.2等等。
通过上述描述的本发明的技术方案能够利用视频信号的时域信息,搜索最佳匹配以避免由于对象的运动造成的信息不一致从而获得更为精确的结果。而且,由于没有采用根据绝对位置坐标获取时域相应像素,这样通过搜索最佳匹配块得到的结果更为准确。同时,该过程是后处理过程,与编解码器无关。
而且,本发明同时处理水平和竖直方向的块边界,扩展一个区域作为参考而不是分别处理水平和竖直两条线上的像素从而获得更为精确的结果。
尤其是,本发明有选择的处理部分像素而不是遍历所有像素点,像素的范围自适应于所在块的内容复杂度。块效应的程度在一个视频帧的不同区域是不同的,因此根据内容复杂度选择不同的像素集合,这样可以有效的避免图像的过分模糊同时尽可能的保留图像的细节信息。而且,本发明同时考虑周围像素的不同属性对像素的不同影响,对于每一个待更新像素,属性不同的像素对该像素的影响程度也不同。
在说明书中说明的一系列操作能够通过硬件、软件、或者硬件与软件的组合来执行。当由软件执行该一系列操作时,可以把其中的计算机程序安装到内置于专用硬件的计算机中的存储器中,使得计算机执行该计算机程序。或者,可以把计算机程序安装到能够执行各种类型的处理的通用计算机中,使得计算机执行该计算机程序。
例如,可以把计算机程序预先存储到作为记录介质的硬盘或者ROM(只读存储器)中。或者,可以临时或者永久地存储(记录)计算机程序到可移动记录介质中,诸如软盘、CD-ROM(光盘只读存储器)、MO(磁光)盘、DVD(数字多功能盘)、磁盘、或半导体存储器。可以把这样的可移动记录介质作为封装软件提供。
本发明已经参考具体实施例进行了详细说明。然而,很明显,在不背离本发明的精神的情况下,本领域技术人员能够对实施例执行更改和替换。换句话说,本发明用说明的形式公开,而不是被限制地解释。要判断本发明的要旨,应该考虑所附的权利要求。

Claims (10)

1.一种自适应块效应去除方法,包括:
对输入视频当前帧重新分块,使得所重新划分的每个新块的两条中心轴恰为彼此相邻的四个原始块的水平方向和竖直方向的原始块边界;
计算所述原始块边界的两侧像素的差值与两侧原始块内部的像素的差值;
确定所计算的所述原始块边界两侧像素的差值是否大于所述原始块边界两侧原始块内部的像素的差值以及且所述原始块边界两侧像素的差值是否超过预定义阈值;
如果所述原始块边界两侧像素的差值是大于所述原始块边界两侧原始块内部的像素的差值并且所述原始块边界两侧像素的差值没有超过预定义阈值,则在当前帧的前后相邻帧中查找最佳匹配新块,采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块。
2.如权利要求1中所述的自适应块效应去除方法,所述在当前帧的前后相邻帧中查找最佳匹配新块的步骤包括:
在当前帧的前后相邻帧中找到与当前帧的新块对应位置的相邻帧的新块,并以相邻帧的对应新块的中心为圆心,以预定的半径在前后相邻帧对所述对应新块进行扩展,获得以所述对应新块的中心为圆心的扩展区域;
计算前后相邻帧中构成所述扩展区域的每个新块与当前帧新块的对应像素的灰度值之差的绝对值之和;以及
将所计算的最小的绝对值之和所对应的扩展区域中的新块确定为当前帧的新块的前后相邻帧中最佳匹配新块。
3.如权利要求1或2中所述的自适应块效应去除方法,还包括:在对当前帧的新块进行更新之前,根据所述当前帧的新块的内容复杂度选择所述当前帧的新块中的所需更新的区域。
4.如权利要求3中所述的自适应块效应去除方法,其中,所述选择所述当前帧的新块中的所需更新的区域的步骤还包括:
根据当前帧的新块的内容复杂度,计算由所述当前帧的新块的两条中心轴所需向外围扩展的步长;
将沿所述两条中心轴交叉点向外扩展所计算的步长长度而形成的十字区域确定为待更新区域;
5.如权利要求4中所述的自适应块效应去除方法,其中,所述方法还包括:在采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块的步骤之前,在空域上重新计算所述待更新区域内每个待更新像素的像素值,包括:
针对所述每个待更新像素,在所述待更新区域内获得影响所述待更新像素的像素集合;
基于所获得的像素集合与所述待更新像素的距离属性和灰度值差异属性重新计算所述待更新像素的加权像素值。
6.如权利要求1或5中所述的自适应块效应去除方法,所述采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块的步骤通过对当前帧的新块及所确定的前后相邻帧的最佳匹配新块的对应像素的像素值三者进行加权求和来进行。
7.一种自适应块效应去除系统,包括:
重新分块模块,用于对输入视频的当前帧进行重新分块,使得所重新划分的每个新块的两条中心轴恰为彼此相邻的四个原始块的水平方向和竖直方向的原始块边界;
计算模块,用于计算所述原始块边界的两侧像素的差值与两侧原始块内部的像素的差值;
确定模块,用于确定所计算的所述原始块边界两侧像素的差值是否大于所述原始块边界两侧原始块内部的像素的差值以及且所述原始块边界两侧像素的差值是否超过预定义阈值;
查找模块,用于如果所述原始块边界两侧像素的差值是大于所述原始块边界两侧原始块内部的像素的差值并且所述原始块边界两侧像素的差值没有超过预定义阈值,则在当前帧的前后相邻帧中查找最佳匹配新块;以及
更新模块,采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块。
8.如权利要求7中所述的自适应块效应去除系统,所述查找模块包括:
扩展区域获得模块,在当前帧的前后相邻帧中找到与当前帧的新块对应位置的相邻帧的新块,并以相邻帧的对应新块的中心为圆心,以预定的半径在前后相邻帧对所述对应新块进行扩展,获得以所述对应新块的中心为圆心的扩展区域;
灰度值差绝对值和计算模块,计算前后相邻帧中构成所述扩展区域的每个新块与当前帧新块的对应像素的灰度值之差的绝对值之和;以及
最佳匹配新块确定模块,将所计算的最小的绝对值之和所对应的扩展区域中的新块确定为当前帧的新块的前后相邻帧中最佳匹配新块。
9.如权利要求7或8中所述的自适应块效应去除系统,还包括更新区域选择模块,根据所述当前帧的新块的内容复杂度选择所述当前帧的新块中的所需更新的区域。
10.如权利要求9中所述的自适应块效应去除系统,其还包括像素值重新计算模块,其在采用所找到的相邻帧中最佳匹配新块来更新当前帧的所述新块的之前,在空域上重新计算所述待更新区域内每个待更新像素的像素值。
CN201010582772.2A 2010-12-10 2010-12-10 自适应块效应去除方法和系统 Expired - Fee Related CN102547256B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010582772.2A CN102547256B (zh) 2010-12-10 2010-12-10 自适应块效应去除方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010582772.2A CN102547256B (zh) 2010-12-10 2010-12-10 自适应块效应去除方法和系统

Publications (2)

Publication Number Publication Date
CN102547256A true CN102547256A (zh) 2012-07-04
CN102547256B CN102547256B (zh) 2014-12-03

Family

ID=46353063

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010582772.2A Expired - Fee Related CN102547256B (zh) 2010-12-10 2010-12-10 自适应块效应去除方法和系统

Country Status (1)

Country Link
CN (1) CN102547256B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104505047A (zh) * 2014-12-31 2015-04-08 深圳市华星光电技术有限公司 一种显示驱动方法、电路及液晶显示器
CN106204493A (zh) * 2016-07-13 2016-12-07 北京大学 一种消除视频块效应的方法
CN106228514A (zh) * 2016-07-11 2016-12-14 北京大学 一种消除压缩视频噪声的方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0666695A2 (en) * 1994-02-04 1995-08-09 AT&T Corp. Adaptive spatial-temporal postprocessing for low bit-rate coded image sequences
WO1998056184A1 (en) * 1997-06-05 1998-12-10 Wisconsin Alumni Research Foundation Image compression system using block transforms and tree-type coefficient truncation
CN1972421A (zh) * 2005-11-25 2007-05-30 三星电子株式会社 帧插补器、帧插补方法以及运动可靠性评价器
CN101494787A (zh) * 2009-02-10 2009-07-29 重庆大学 一种基于块效应检测的去块效应方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0666695A2 (en) * 1994-02-04 1995-08-09 AT&T Corp. Adaptive spatial-temporal postprocessing for low bit-rate coded image sequences
WO1998056184A1 (en) * 1997-06-05 1998-12-10 Wisconsin Alumni Research Foundation Image compression system using block transforms and tree-type coefficient truncation
CN1972421A (zh) * 2005-11-25 2007-05-30 三星电子株式会社 帧插补器、帧插补方法以及运动可靠性评价器
CN101494787A (zh) * 2009-02-10 2009-07-29 重庆大学 一种基于块效应检测的去块效应方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104505047A (zh) * 2014-12-31 2015-04-08 深圳市华星光电技术有限公司 一种显示驱动方法、电路及液晶显示器
CN106228514A (zh) * 2016-07-11 2016-12-14 北京大学 一种消除压缩视频噪声的方法
CN106228514B (zh) * 2016-07-11 2019-02-15 北京大学 一种消除压缩视频噪声的方法
CN106204493A (zh) * 2016-07-13 2016-12-07 北京大学 一种消除视频块效应的方法
CN106204493B (zh) * 2016-07-13 2019-01-15 北京大学 一种消除视频块效应的方法

Also Published As

Publication number Publication date
CN102547256B (zh) 2014-12-03

Similar Documents

Publication Publication Date Title
US9661228B1 (en) Robust image feature based video stabilization and smoothing
US7480334B2 (en) Temporal motion vector filtering
US8736767B2 (en) Efficient motion vector field estimation
US8315436B2 (en) Robust camera pan vector estimation using iterative center of mass
KR20150027291A (ko) 광류 추적 방법 및 장치
EP3314883B1 (en) Video frame processing
JP2019504394A (ja) 準パラメトリックオプティカルフロー推定
CN101996406A (zh) 无参考结构清晰度图像质量评价方法
US20080069221A1 (en) Apparatus, method, and computer program product for detecting motion vector and for creating interpolation frame
US9153067B2 (en) Systems and methods for 3D data based navigation using descriptor vectors
KR20170015299A (ko) 배경 추적을 통한 오브젝트 추적 및 분할을 위한 방법 및 장치
KR100994367B1 (ko) 영상 추적 장치의 이동표적 움직임 추적 방법
CN102547256A (zh) 自适应块效应去除方法和系统
KR102369802B1 (ko) 영상 처리 시스템 및 그에 의한 영상 처리 방법
CN101344968A (zh) 星空背景图像中的运动补偿方法
CN108182666A (zh) 一种视差校正方法、装置和终端
KR20070003206A (ko) 계층적 움직임 추정방법 및 이를 적용한 초음파 영상장치
CN115546027B (zh) 图像缝合线确定方法、装置以及存储介质
JP4496595B2 (ja) 画像処理装置および画像処理方法、並びに記録媒体
CN116188521A (zh) 基于光流估计的图像处理方法、装置以及计算机设备
CN110619254B (zh) 一种基于视差图的目标跟踪方法、装置及终端
JP4155252B2 (ja) 車両検出装置
CN100541539C (zh) 用于执行隐藏面消除的设备和方法
WO2004097737A1 (en) Segmentation refinement
Fisher 3d plane labeling stereo matching with content aware adaptive windows

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20141203

Termination date: 20171210

点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载