CN103024332B - 一种基于边缘和运动检测的视频去隔行方法 - Google Patents

一种基于边缘和运动检测的视频去隔行方法 Download PDF

Info

Publication number
CN103024332B
CN103024332B CN201210574113.3A CN201210574113A CN103024332B CN 103024332 B CN103024332 B CN 103024332B CN 201210574113 A CN201210574113 A CN 201210574113A CN 103024332 B CN103024332 B CN 103024332B
Authority
CN
China
Prior art keywords
value
pixel
field
edge
interpolation
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
CN201210574113.3A
Other languages
English (en)
Other versions
CN103024332A (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.)
Sichuan Leiming Tianjian New Energy Technology Co ltd
Original Assignee
University of Electronic Science and Technology of China
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 University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201210574113.3A priority Critical patent/CN103024332B/zh
Publication of CN103024332A publication Critical patent/CN103024332A/zh
Application granted granted Critical
Publication of CN103024332B publication Critical patent/CN103024332B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Television Systems (AREA)

Abstract

本发明公开了一种基于边缘和运动检测的视频去隔行方法,属于视频图像处理技术领域。本发明根据相邻视频场之间点阵内对应像素的差值情况,判断视频内容是否发生显著运动,再据此采取不同的方法恢复出由于隔行扫描而丢失的像素,基于丢失场中待插值的像素在前后场中多个边缘检测的基础上,对丢失场的斜边像素及垂直方向的像素,选用不同的候选像素集进行插值恢复。另外,本发明还根据已处理像素位置的参数结果,统计参数的变化比并对后续相关参数进行动态自适应更新,以克服由于边缘检测不准确造成图像中出现不该有的插值亮点问题。本发明用于与数字视频去隔行相关的实际视频系统中,本发明计算简便,并行化高,处理的视频面质高。

Description

一种基于边缘和运动检测的视频去隔行方法
技术领域
本发明属于视频图像处理技术领域,特别涉及一种基于点阵的边缘和运动检测的视频去隔行方法。
背景技术
由于隔行视频中信息的缺失,因此在实际播放时往往会导致图像出现行间闪烁、锯齿现象、爬行现象和羽化现象等问题,造成观感的下降。视频去隔行处理的基本功能是通过数字化处理方法将隔行图像信号转换成逐行图像信号,消除或者减少隔行视频中的扫描行、行间闪烁、锯齿等现象,提高视频画面的观赏质量。
视频去隔行方法的关键步骤是对一场中丢失行的像素进行插值恢复,其中又分为场内插值和场间插值。
帧内行平均法是用同一场的上下两行求平均值的方法来计算插值以达到去隔行的目的。此方法实现较方便,但对画面清晰度损伤较大,会导致锯齿状沿的产生。
组合帧法(Weave方法)是一种最简单的去隔行算法,它直接通过合并视频帧的奇偶场来实现奇场或偶场丢失行像素的插值恢复。该方法得到的组合帧对静态图像区域的内容可以取得很好的效果,但并不适合处理图像中运动部分的内容。
发明内容
本发明的发明目的在于:为了解决视频去隔行方法在处理视频中不同边缘方向和边缘强度的待插值像素位置时失真及视频内容中运动部分的快速有效检测的技术问题,提出了一种基于边缘和运动检测的视频去隔行方法。
本发明的基于边缘检测的视频去隔行方法,其特征在于,包括以下步骤:
读入一场视频作为当前场Fi,判断当前场Fi的奇偶性,若Fi为奇场,则继续读入Fi的前一场Fi-1和后一场Fi+1;若Fi为偶场,则直接保存到待输出区域对应的偶场位置;
按顺序读入奇场Fi中的一行数据,计算各待插值像素点的坐标位置;并根据所述坐标位置确定N个场间边缘方向及对应取值,以及运动检测值J;
确定N个场间边缘方向:
所述N个场间边缘方向包括垂直边缘方向、倾斜边缘方向,所述垂直边缘方向为,经过所述待插值像素点的垂直方向;选取分别与所述垂直边缘方向上所述待插值像素点的两个相邻像素点位于同一行的两个像素点,所选取的两个像素点相对于所述垂直边缘方向上所述待插值像素点的两个相邻像素点的位置偏移量相同,位置偏移方向相反,沿所选取的两个像素点的方向为所述倾斜边缘方向;且若存在经过像素点R的倾斜边缘方向,则存在经过像素点S的倾斜边缘方向,所述像素点S与像素点R关于所述垂直边缘方向对称,且像素点S与像素点R位于同一行;
确定N个场间边缘方向的取值:
所述N个场间边缘方向的取值为前一场Fi-1和后一场Fi+1在同一取值坐标位置上的像素值之差:垂直边缘方向上,所述取值坐标位置为所述待插值像素点的正上方;倾斜边缘方向上,所述取值坐标位置与所述待插值像素点在同一行,相对所述待插值像素点的位置偏移量与所述倾斜边缘方向中的位置偏移量相对应;
计算运动检测值J:
分别选取在待插值像素点的坐标位置的同一行、上一行、下一行的M个连续坐标位置,所述M为奇数,且所述M个连续坐标位置关于经过所述待插值像素点的垂直方向对称分布;
计算各行中,所述M个连续坐标位置处,当前场Fi与前一场Fi-1在同一坐标位置处的像素值之差的累加和;所述运动检测值J为所述三个像素值之差的累加和的最大值;
上述中M和N的取值根据处理需求可以取3、5、7、9等奇数,通常将两者设为相同取值,M和N的取值不同也能实现本发明;
依次对各待插值像素点进行插值处理:
判断待插值像素点X的运动检测值J是否大于设定阈值T0,若是,则取待插值像素点X的垂直方向的相邻两点的平均值进行插值处理;若否,则判断待插值像素点X的场间边缘方向的垂直边缘方向的取值是否小于设定阈值T1,
若是,则取待插值像素点X的垂直方向的相邻两点的平均值进行插值处理;
若否,则判断待插值像素点X的N个场间边缘方向中的最小值Vmin是否小于设定阈值T2,
若是,则取所述待插值像素点X的垂直方向的相邻两点的平均值进行插值处理;
若否,则基于所述Vmin进行相似线性插值处理:
在当前场Fi中,在经过当前待插值像素点X的所述Vmin表示的场间边缘方向上,获取与当前待插值像素点X相邻的两个像素点Qu、Qd的像素值,所述像素点Qu在像素点X的上一行,所述像素点Qd在像素点X的下一行;在前一场Fi-1中,获取与像素点Qu,X,Qd的坐标位置相同的三个像素点Pu,P,Pd的像素值;
根据所述当前待插值像素点X与像素点Qu、Qd的像素值变化比,和所述像素点P与像素点Pu、Pd的像素值变化比相同,得到当前待插值像素点X的像素值。
本发明基于运动检测值J来判定视频内容是否存在显著运动部分,如果J>T0,则说明待处理像素及相邻像素在视频中存在显著运动,则再基于当前待插值像素点的位置坐标在前后场中多个边缘检测的基础上,对当前场Fi的斜边像素及垂直方向的像素,选用不同的候选像素集进行插值恢复;如果J<=T0,说明待处理像素及相邻像素在视频中未存在显著运动,直接采用垂直方向的相邻两点的平均值进行插值处理。从而避免将纹理按边缘方向进行误插值处理,有效提升视频画面的观赏质量。
在本发明中,为了进一步提升视频画面质量,当待插值像素点X的运动检测值J小于或等于阈值T0时,和/或待插值像素点X的场间边缘方向的垂直边缘方向的取值小于阈值T1时,在进行所述插值处理后,判断在前一场Fi-1中,在待插值像素点X的坐标位置处的像素值与待插值像素点X的当前像素值之差的绝对值是否小于或等于设定值ΔT,所述设定值ΔT的取值范围为[0,30],优选值为5,
若是,则待插值像素点X的像素值为
若否,则取待插值像素点X的当前像素值与待插值像素点X的正上方处的像素值Pi 0之差的绝对值、所述与Pi 0之差的绝对值中,取得最小值时的待插值像素点X的当前像素值或
在本发明中,阈值T2的值可以为固定设定,也可以根据已处理像素位置的参数结果,统计参数的变化,在每一奇场的视频场进行插值处理完成后,对阈值T2进行自适应性更新,以用于下一视频场的插值处理:
若所述待插值像素点X的N个场间边缘方向中的最小值Vmin大于或等于阈值T2,则将所述Vmin方向的边缘判断为强边缘,并根据所述Vmin对强边缘差值累计统计值D_cnt_weight、强边缘方向差值统计值D_str_edge进行更新处理:
若Vmin<m×T2,m>1,则D_cnt_weight=D_cnt_weight+1;
若Vmin>=m×T2,且Vmin<n×T2,n>m,则D_cnt_weight=D_cnt_weight+1.125;
若Vmin>=n×T2,则D_cnt_weight=D_cnt_weight+1.25;
当对所述D_cnt_weight进行更新处理后,将强边缘检测点统计值D_cnt1加1;
并令所述D_str_edge=D_str_edge+Vmin
上述D_cnt_weight、D_str_edge、D_cnt1的初始值为0;
若当所述待插值像素点X的N个场间边缘方向中的最小值Vmin小于T2时,则将所述Vmin方向的边缘判断为弱边缘,将弱边缘检测点统计值D_cnt2加1,且对弱边缘统计值D_weak_edge进行更新处理:D_weak_edge=D_weak_edge+Vmin,所述D_weak_edge、D_cnt2的初始值为0;
对当前场Fi的所有行数据完成插值处理后,设变量a=D_str_edge/D_cnt1,变量b=D_weak_edge/D_cnt2;中间值β=β+Rstr-Rweak,所述β的初始值为0或根据β=(T2-a)/(b-a)计算得到,其中所述Rstr、Rweak表示当前场Fi与上一场的强边缘变化比、弱边缘变化比:
所述Rstr的值为:当前场Fi的强边缘差值累计统计值和上一场的强边缘检测点统计值的差,与上一场的强边缘检测点统计值的比值;
所述Rstr的值为:当前场Fi与上一场的弱边缘检测点统计值的变化量,与上一场的弱边缘检测点统计值的比值;
根据上述变量a、b,中间值β对所述阈值T2进行更新处理:T2=(1-β)×a+β×b,用于下一视频场的插值处理。
为了进一步提升本发明的处理精确性,在本发明中,当待插值像素点X的N个场间边缘方向中的最小值Vmin小于阈值T1时,以及小于阈值T2时,对待插值像素点X的插值处理为:
取前一场Fi-1和后一场Fi+1中,在所述待插值像素点X的坐标位置的正上方的坐标位置处的像素值之和,加上数值“1”后,再与数值“2”的商作为待插值像素点X的像素值。
综上所述,由于采用了上述技术方案,本发明的有益效果是:计算简便,并行化高,处理的视频面质高。
附图说明
本发明将通过例子并参照附图的方式说明,其中:
图1是本发明实施例的场间边缘方向的边缘像素模板;
图2是本发明实施例的场间边缘方向的方向差值模板;
图3是本发明实施例的用于判断视频运动程度的点阵模板;
图4是本发明实施例的相似线性插值模板;
图5是本发明实施例1的处理流程图。
具体实施方式
本说明书中公开的所有特征,或公开的所有方法或过程中的步骤,除了互相排斥的特征和/或步骤以外,均可以以任何方式组合。
本说明书(包括任何附加权利要求、摘要和附图)中公开的任一特征,除非特别叙述,均可被其他等效或具有类似目的的替代特征加以替换。即,除非特别叙述,每个特征只是一系列等效或类似特征中的一个例子而已。
本发明的基于边缘检测的视频去隔行方法采用以下步骤实现:
步骤S100,参数初始化:根据具体应用系统,由经验值设置阈值T0(T0通常的取值范围为[10,100])、T1的值(通常的取值范围为(0,100],以及T2的初始值;本发明中,各阈值的具体取值既可以是整数,也可以是非整数。
步骤S200,从视频数据缓冲区读入一场视频作为当前场Fi,并判断当前场Fi的奇偶性。若Fi是奇场,则继续读入当前场Fi的前一场Fi-1和后一场Fi+1后,进入步骤S300;如果Fi是偶场,则直接将Fi信息直接保存到待输出区域对应的偶场位置,并返回步骤S200;
步骤S300,按顺序读入当前场Fi中未被处理的一行数据,计算每个待插值像素的坐标位置;并根据各待插值像素的坐标位置,计算待插值像素点X的N个(图1中的示例为N取5)场间边缘方向及取值V0,V1,V2,V3,V4,以及运动检测值J:
步骤S301确定场间边缘方向及取值:
在图1中,A、B、C、D、E分别表示,当前场Fi中的待插值像素点X的坐标位置,对应该坐标位置,在前一场Fi-1中的左边两个、左边一个、上方、右边一个、右边两个坐标位置的像素值;F、G、H、I、J分别表示,当前场Fi中的待插值像素点X的坐标位置,对应该坐标位置,在后一场Fi+1中的左边两个、左边一个、上方、右边一个、右边两个坐标位置的像素值;
参见图2,实施例1的5个场间边缘方向包括1个垂直边缘方向,其取值用V2表示;4个倾斜边缘方向,其取值分别为V0,V1,V3,V4;各场间边缘方向是根据待插值像素点X的坐标位置X进行确定,V2所在的方向为经过待插值像素点X的垂直方向,4个倾斜边缘方向为:分别选取与待插值像素点X的正上方、正下方在同一行的两个像素点Ru、Rd,且像素点Ru、Rd相对于待插值像素点X的水平位置偏移量相同,位置偏移方向相反,沿像素点Rd、Ru的方向为倾斜边缘方向。
5个场间边缘方向的取值前一场Fi-1和后一场Fi+1在同一坐标位置上的像素值之差,即:
V0=A-J
V1=B-I
V2=C-H
V3=D-G
V4=E-F
步骤S302,计算运动检测值J:
分别选取在待插值像素点X的坐标位置的同一行、上一行、下一行的M个(图3中的示例为M取5)连续坐标位置,所述M为奇数,且所述M个连续坐标位置关于经过所述待插值像素点的垂直方向对称分布;
上一行、同一行、下一行中,在M个连续坐标位置处,当前场Fi与前一场Fi-1在同一坐标位置处的像素值之差的累加和分别用J0、J1、J2表示,则运动检测值J的取值为:
J=max(J0,J1,J2)            (1)
参见图3,所述J0、J1、J2可用公式表示为:
J 0 = &Sigma; k = - 2 2 | P i - 1 k - P i k | - - - ( 2 )
J 1 = &Sigma; k = - 2 2 | X i - 1 k - X i k | - - - ( 3 )
J 2 = &Sigma; k = - 2 2 | Q i - 1 k - Q i k | - - - ( 4 )
用符号P、X、Q分别表示上一行、同一行、下一行的像素值,符号P、X、Q的上标表示与待插值像素点X的坐标位置的水平偏移量,下标表示所在的视频场。
上述步骤S301、302可并行进行。
步骤S400,根据计算运动检测值J、垂直方向的场间边缘方向取值(V2)、N个场间边缘方向中的最小值Vmin的与阈值T0、T1、T2的对应关系,采用不同的插值处理对对待插值像素点X进行插值处理:
(4.1)若J<=T0,则按垂直边缘方向进行插值处理,具体运算见下式:
X=(C+H+1)/2              (2)
因为在计算机在计算除2时是向下取整,为了确保本发明的精准性,在计算过程中,取前一场Fi-1和后一场Fi+1中,在所述待插值像素点X的坐标位置的正上方的坐标位置处的像素值之和,加“1”后,再除2。
且,若 | X - X i - 1 0 | &le; &Delta;T ,
X = X i - 1 0 - - - ( 3 )
否则
X = arg { min ( | X - P i 0 | , | X i - 1 0 - P i 0 | ) } - - - ( 4 )
其中,设定值ΔT的取值范围为[0,30],例如取0、5、10、18、23或30等,表示在前一场Fi-1中,在待插值像素点X的坐标位置处的像素值,Pi 0表示在当前场Fi中,待插值像素点X的正上方处的像素值,arg函数表示求能使上式中绝对值项取得最小值的X或
(4.2)若J>T0,继续判断V2与阈值T1的大小关系,若V2<T1,则根据公式(2)按垂直边缘方向进行插值处理,再判断与设定值ΔT的大小关系,基于公式(3)或(4)进行调整处理,以进一步提升本发明的画质质量;
(4.3)如V2>=T1,则计算5个场间边缘方向的取值V0,V1,V2,V3,V4的最小值:
Vmin=min(V0,V1,V2,V3,V4)              (5)
根据Vmin和阈值T2根据V2与阈值T1的大小关系,采用不同的插值处理对待插值像素点X进行插值处理:
(4.3.1)若Vmin>=T2,则将Vmin表示的场间边缘方向判断为强边缘,根据Vmin所表示的场间边缘方向进行相似线性插值处理:
参见图4,按Vmin所表示的场间边缘方向在前一场Fi-1中找到对应方向上的三个像素点(Pu,P,Pd),当前场Fi中Vmin所表示的场间边缘方向上三个像素点为(Qu,X,Qd)的三个点排序,其中Pu、P、Pd、Qu、X、Qd表示各像素点的像素值,根据相似性线性关系有则可以根据公式(5)和(6)计算出当前待插值像素点X的像素值:
&gamma; p = P - P u P - P d = ( &gamma; p r , &gamma; p g , &gamma; p b ) = ( P r - P u r P r - P d r , P g - P u g P g - P d g , P b - P u b P b - P d b ) - - - ( 6 )
X = Q u - &gamma; p &CenterDot; Q d 1 - &gamma; p = ( X r , X g , X b ) = ( Q u r - &gamma; p r &CenterDot; Q d r 1 - &gamma; p r , Q u g - &gamma; p g &CenterDot; Q d g 1 - &gamma; p g , Q u b - &gamma; p b &CenterDot; Q d b 1 - &gamma; p b ) - - - ( 7 )
公式(6)和(7)中,γp为运算过程中间值,符号r,g,b分别对应各像素的R,G,B色彩分量。
(4.3.2)若Vmin<T2,则将Vmin表示的场间边缘方向判断为弱边缘,根据公式(2)按垂直边缘方向进行插值处理。
在上述(4.3.1)和(4.3.2)的强弱边缘进行插值处理中,为了实现对阈值T2的自适应性调整,还根据Vmin和阈值T2的关系进行以下判断处理:
在对强边缘进行插值处理中(Vmin>=T2):
如果Vmin<m×T2,m>1,则:
D_cnt_weight=D_cnt_weight+1            (8)
如果Vmin>=m×T2并且Vmin<n×T2,n>m,则:
D_cnt_weight=D_cnt_weight+1.125          (9)
如果Vmin>=n×T2,则:
D_cnt_weight=D_cnt_weight+1.25             (10)
上式中,D_cnt_weight为强边缘差值累计统计值,系数m、n即可以是整数,也可以是实数。
在完成对D_cnt_weight的更新后,根据公式(6)(7)对待插值像素点X进行相似线性插值处理,再对强边缘检测点统计值D_cnt1(初始值为0)进行更新:
D_cnt1=D_cnt1+1                       (11)
并根据公式(12)对强边缘方向差值统计值D_str_edge(初始值为0)进行更新处理:
D_str_edge=D_str_edge+Vmin             (12)
在对弱边缘进行插值处理中(Vmin<T2):
在根据公式(2)对待插值像素点X进行插值处理后,对弱边缘检测点统计值D_cnt2(初始值为0)进行更新:
D_cnt2=D_cnt2+1                        (13)
并根据公式(14)对弱边缘统计值D_weak_edge(初始值为0)进行更新处理:
D_weak_edge=D_weak_edge+Vmin            (14)
步骤S500,判断当前读入的像素是否为本场(Fi)的最后一个像素,若是,则进入步骤S600;否则,读入当前场Fi的下一个像素,重复步骤S300至步骤S500操作完成一场图像的去隔行操作。
步骤S600,对阈值T2及其相关的变量a、b、β进行更新,用于下一场图像的去隔行操作:
T2=(1-β)×a+β×b                     (15)
公式(15)中,变量a、b、β的取值分别为:
a=D_str_edge/D_cnt1                    (16)
b=D_weak_edge/D_cnt2                   (17)
β=β+Rstr-Rweak                        (18)
其中,β的初始值可直接设为0;也可以基于T2的初始值,根据β=(T2-a)/(b-a)、公式(16)(17)计算得到;亦或直接设定a、b的初始值,例如a=30,b=10基于T2的初始值,根据β=(T2-a)/(b-a)计算得到。
Rstr表示当前场Fi与上一场的强边缘变化比:
Rstr=(D_cnt_weight-D_prev_cnt1)/D_prev_cnt1     (19)
其中,D_cnt_weight为强边缘差值累计统计值,D_prev_cnt1为上一场的强边缘检测点统计值D_cnt1。
Rweak表示当前场Fi与上一场的弱边缘变化比:
Rweak=(D_cnt2-D_prev_cnt2)/D_prev_cnt2          (20)
其中,D_cnt2为弱边缘检测点统计值,D_prev_cnt2为上一场的弱边缘检测点统计值D_cnt2。
在对阈值T2、变量β完成更新操作后,对以下两个变量进行更新操作:
D_prev_cnt1=D_cnt1                              (21)
D_prev_cnt2=D_cnt2                              (22)
本发明并不局限于前述的具体实施方式。本发明扩展到任何在本说明书中披露的新特征或任何新的组合,以及披露的任一新的方法或过程的步骤或任何新的组合。
实施例1
参见图5,本发明的基于边缘检测的视频去隔行方法采用以下步骤实现:
步骤S100,参数初始化:设置阈值T0=50,T1=10,T2=30,ΔT=5,同时令D_cnt1=0,D_cnt2=0。
步骤S200,从视频数据缓冲区读入一场视频作为当前场Fi,并判断当前场Fi的奇偶性。若Fi是奇场,则继续读入当前场Fi的前一场Fi-1和后一场Fi+1后,进入步骤S300;如果Fi是偶场,则直接将Fi信息直接保存到待输出区域对应的偶场位置,并返回步骤S200;
步骤S300,按顺序读入当前场Fi中未被处理的一行数据,计算每个待插值像素的坐标位置;并根据各待插值像素的坐标位置,基于公式(1)、图1、2、3计算待插值像素点X的5个场间边缘方向的取值V0,V1,V2,V3,V4,及运动检测值J。
步骤S400,根据计算运动检测值J、垂直方向的场间边缘方向取值(V2)、N个场间边缘方向中的最小值Vmin的与阈值T0、T1、T2的对应关系,采用不同的插值处理对对待插值像素点X进行插值处理:
(4.1)若J<=T0,则根据公式(2)按垂直边缘方向进行插值处理,再判断与设定值ΔT的大小关系,基于公式(3)或(4)进行调整处理;
(4.2)若J>T0,继续判断V2与阈值T1的大小关系,若V2<T1,则与(4.1)中的插值处理相同;
(4.3)若V2>=T1,则根据Vmin和阈值T2根据V2与阈值T1的大小关系,采用不同的插值处理对待插值像素点X进行插值处理:
(4.3.1)若Vmin>=T2,则,
若Vmin<1.125×T2,则D_cnt_weight=D_cnt_weight+1
若Vmin>=1.125×T2并且Vmin<3.5×T2,则D_cnt_weight=D_cnt_weight+1.125
若Vmin>=3.5×T2,则D_cnt_weight=D_cnt_weight+1.25
根据公式(6)和(7)对待插值像素点X进行相似线性插值处理后,
并令强边缘检测点统计值D_cnt1=D_cnt1+1;
强边缘方向差值统计值D_str_edge=D_str_edge+Vmin
(4.3.2)若Vmin<T2,则根据公式(2)按垂直边缘方向进行插值处理后,
令弱边缘检测点统计值D_cnt2=D_cnt2+1;
对弱边缘统计值D_weak_edge=D_weak_edge+Vmin
步骤S500,判断当前读入的像素是否为本场(Fi)的最后一个像素,若是,则进入步骤S600;否则,读入当前场Fi的下一个像素,重复步骤S300至步骤S500操作完成一场图像的去隔行操作。
步骤S600,根据公式(15)~(22)对阈值T2、变量β(初始值取0)、上一场的强弱边缘检测点统计值D_prev_cnt1、D_prev_cnt2进行更新,用于下一视频场的去隔行处理。

Claims (8)

1.一种基于边缘和运动检测的视频去隔行方法,其特征在于,包括以下步骤:
读入一场视频作为当前场Fi,判断当前场Fi的奇偶性,若Fi为奇场,则继续读入Fi的前一场Fi-1和后一场Fi+1;若Fi为偶场,则直接保存到待输出区域对应的偶场位置;
按顺序读入奇场Fi中的一行数据,计算各待插值像素点的坐标位置;并根据所述坐标位置确定N个场间边缘方向及对应取值,以及运动检测值J:
确定N个场间边缘方向:
所述N个场间边缘方向包括垂直边缘方向、倾斜边缘方向,所述垂直边缘方向为,经过所述待插值像素点的垂直方向;选取分别与所述垂直边缘方向上所述待插值像素点的两个相邻像素点位于同一行的两个像素点,所选取的两个像素点相对于所述垂直边缘方向上所述待插值像素点的两个相邻像素点的位置偏移量相同,位置偏移方向相反,沿所选取的两个像素点的方向为所述倾斜边缘方向;且若存在经过像素点R的倾斜边缘方向,则存在经过像素点S的倾斜边缘方向,所述像素点S与像素点R关于所述垂直边缘方向对称,且像素点S与像素点R位于同一行;
确定N个场间边缘方向的取值:
所述N个场间边缘方向的取值为前一场Fi-1和后一场Fi+1在同一取值坐标位置上的像素值之差:垂直边缘方向上,所述取值坐标位置为所述待插值像素点的正上方;倾斜边缘方向上,所述取值坐标位置与所述待插值像素点在同一行,相对所述待插值像素点的位置偏移量与所述倾斜边缘方向中的位置偏移量相对应;
计算运动检测值J:
分别选取在待插值像素点的坐标位置的同一行、上一行、下一行的M个连续坐标位置,所述M为奇数,且所述M个连续坐标位置关于经过所述待插值像素点的垂直方向对称分布;
计算各行中,所述M个连续坐标位置处,当前场Fi与前一场Fi-1在同一坐标位置处的像素值之差的累加和;所述运动检测值J为三个像素值之差的累加和的最大值;
依次对各待插值像素点进行插值处理:
判断待插值像素点X的运动检测值J是否大于设定阈值T0,若是,则取待插值像素点X的垂直方向的相邻两点的平均值进行插值处理;若否,则判断待插值像素点X的场间边缘方向的垂直边缘方向的取值是否小于设定阈值T1,
若是,则取待插值像素点X的垂直方向的相邻两点的平均值进行插值处理;
若否,则判断待插值像素点X的N个场间边缘方向中的最小值Vmin是否小于设定阈值T2,
若是,则取所述待插值像素点X的垂直方向的相邻两点的平均值进行插值处理;
若否,则基于所述Vmin进行相似线性插值处理:
在当前场Fi中,在经过当前待插值像素点X的所述Vmin表示的场间边缘方向上,获取与当前待插值像素点X相邻的两个像素点Qu、Qd的像素值,所述像素点Qu在像素点X的上一行,所述像素点Qd在像素点X的下一行;在前一场Fi-1中,获取与像素点Qu,X,Qd的坐标位置相同的三个像素点Pu,P,Pd的像素值;
根据所述当前待插值像素点X与像素点Qu、Qd的像素值变化比,和所述像素点P与像素点Pu、Pd的像素值变化比相同,得到当前待插值像素点X的像素值。
2.如权利要求1所述的方法,其特征在于,当待插值像素点X的运动检测值J小于或等于阈值T0时,和/或待插值像素点X的场间边缘方向的垂直边缘方向的取值小于阈值T1时,在进行所述插值处理后,判断在前一场Fi-1中,在待插值像素点X的坐标位置处的像素值与待插值像素点X的当前像素值之差的绝对值是否小于或等于设定值ΔT,所述设定值ΔT的取值范围为[0,30];
若是,则待插值像素点X的像素值为
若否,则取待插值像素点X的当前像素值与待插值像素点X的正上方处的像素值Pi 0之差的绝对值、所述与Pi 0之差的绝对值中,取得最小值时的待插值像素点X的当前像素值或
3.如权利要求2所述的方法,其特征在于,所述设定值T3的值取为5。
4.如权利要求1、2或3所述的方法,其特征在于,
若所述待插值像素点X的N个场间边缘方向中的最小值Vmin大于或等于阈值T2,则将所述Vmin方向的边缘判断为强边缘,并根据所述Vmin对强边缘差值累计统计值D_cnt_weight、强边缘方向差值统计值D_str_edge进行更新处理:
若Vmin<m×T2,m>1,则D_cnt_weight=D_cnt_weight+1;
若Vmin>=m×T2,且Vmin<n×T2,n>m,则D_cnt_weight=D_cnt_weight+1.125;
若Vmin>=n×T2,则D_cnt_weight=D_cnt_weight+1.25;
当对所述D_cnt_weight进行更新处理后,将强边缘检测点统计值D_cnt1加1;
并令所述D_str_edge=D_str_edge+Vmin
上述D_cnt_weight、D_str_edge、D_cnt1的初始值为0;
若当所述待插值像素点X的N个场间边缘方向中的最小值Vmin小于T2时,则将所述Vmin方向的边缘判断为弱边缘,将弱边缘检测点统计值D_cnt2加1,且对弱边缘统计值D_weak_edge进行更新处理:D_weak_edge=D_weak_edge+Vmin,所述D_weak_edge、D_cnt2的初始值为0;
对当前场Fi的所有行数据完成插值处理后,对阈值T2进行更新处理,用于下一视频场的插值处理:
设变量a=D_str_edge/D_cnt1,变量b=D_weak_edge/D_cnt2;
中间值β=β+Rstr-Rweak,所述β的初始值为0或根据β=(T2-a)/(b-a)计算得到,其中所述Rstr、Rweak表示当前场Fi与上一场的强边缘变化比、弱边缘变化比:
所述Rstr的值为:当前场Fi的强边缘差值累计统计值和上一场的强边缘检测点统计值之差,与上一场的强边缘检测点统计值的比值;
所述Rweak的值为:当前场Fi与上一场的弱边缘检测点统计值的变化量,与上一场的弱边缘检测点统计值的比值;
根据上述变量a、b,中间值β对所述阈值T2进行更新处理:T2=(1-β)×a+β×b。
5.如权利要求1所述的方法,其特征在于,所述阈值T0的初始值为50,阈值T1的初始值为10,阈值T2的初始值为30。
6.如权利要求1所述的方法,其特征在于,所述N个场间边缘方向中的N的取值与M个连续坐标位置中的M的取值相同。
7.如权利要求1、2、3或5所述的方法,其特征在于,当待插值像素点X的N个场间边缘方向中的最小值Vmin小于阈值T1时,以及小于阈值T2时,对待插值像素点X的插值处理为:
取前一场Fi-1和后一场Fi+1中,在所述待插值像素点X的坐标位置的正上方的坐标位置处的像素值之和,加上数值“1”后,再与数值“2”的商作为待插值像素点X的像素值。
8.如权利要求4所述的方法,其特征在于,当待插值像素点X的N个场间边缘方向中的最小值Vmin小于阈值T1时,以及小于阈值T2时,对待插值像素点X的插值处理为:
取前一场Fi-1和后一场Fi+1中,在所述待插值像素点X的坐标位置的正上方的坐标位置处的像素值之和,加上数值“1”后,再与数值“2”的商作为待插值像素点X的像素值。
CN201210574113.3A 2012-12-26 2012-12-26 一种基于边缘和运动检测的视频去隔行方法 Active CN103024332B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210574113.3A CN103024332B (zh) 2012-12-26 2012-12-26 一种基于边缘和运动检测的视频去隔行方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210574113.3A CN103024332B (zh) 2012-12-26 2012-12-26 一种基于边缘和运动检测的视频去隔行方法

Publications (2)

Publication Number Publication Date
CN103024332A CN103024332A (zh) 2013-04-03
CN103024332B true CN103024332B (zh) 2015-05-27

Family

ID=47972412

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210574113.3A Active CN103024332B (zh) 2012-12-26 2012-12-26 一种基于边缘和运动检测的视频去隔行方法

Country Status (1)

Country Link
CN (1) CN103024332B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104301612A (zh) * 2014-10-15 2015-01-21 惠州Tcl移动通信有限公司 一种移动终端拍照时的提醒方法及系统
CN110363723B (zh) * 2019-07-16 2021-06-29 安健科技(广东)有限公司 改进图像边界效果的图像处理方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101163181A (zh) * 2006-10-09 2008-04-16 三星电子株式会社 显示系统及其控制方法和视频源装置的控制方法
US7405766B1 (en) * 2004-12-20 2008-07-29 Kolorific, Inc. Method and apparatus for per-pixel motion adaptive de-interlacing of interlaced video fields
CN101483746A (zh) * 2008-12-22 2009-07-15 四川虹微技术有限公司 基于运动检测的去隔行方法
CN101600061A (zh) * 2009-07-09 2009-12-09 杭州士兰微电子股份有限公司 视频运动自适应去隔行的方法及装置
CN102395019A (zh) * 2011-11-22 2012-03-28 华亚微电子(上海)有限公司 去隔行方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7405766B1 (en) * 2004-12-20 2008-07-29 Kolorific, Inc. Method and apparatus for per-pixel motion adaptive de-interlacing of interlaced video fields
CN101163181A (zh) * 2006-10-09 2008-04-16 三星电子株式会社 显示系统及其控制方法和视频源装置的控制方法
CN101483746A (zh) * 2008-12-22 2009-07-15 四川虹微技术有限公司 基于运动检测的去隔行方法
CN101600061A (zh) * 2009-07-09 2009-12-09 杭州士兰微电子股份有限公司 视频运动自适应去隔行的方法及装置
CN102395019A (zh) * 2011-11-22 2012-03-28 华亚微电子(上海)有限公司 去隔行方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种具有高精度运动检测的自适应运动补偿去隔行算法;许卫全,等;《信号处理》;20061031;第22卷(第5期);第658页-第661页 *

Also Published As

Publication number Publication date
CN103024332A (zh) 2013-04-03

Similar Documents

Publication Publication Date Title
US7423691B2 (en) Method of low latency interlace to progressive video format conversion
Wang et al. Motion-compensated frame rate up-conversion—Part II: New algorithms for frame interpolation
US8189941B2 (en) Image processing device, display device, image processing method, and program
CN102883175B (zh) 深度图提取、判断视频场景切换及深度图边缘优化方法
JP4412323B2 (ja) 映像処理装置及び映像表示装置
CN102025960B (zh) 一种基于自适应插值的运动补偿去隔行方法
CN101600061A (zh) 视频运动自适应去隔行的方法及装置
US20090226097A1 (en) Image processing apparatus
CN103024331B (zh) 一种基于边缘检测的视频去隔行方法
CN103369208A (zh) 自适应去隔行方法及装置
JPH07505987A (ja) ディジタルビデオ信号の所定コントラストを越えるエラーの検出除去方法
CN102946505A (zh) 一种基于图像分块统计的自适应运动检测方法
US8325811B2 (en) Method and apparatus for motion compensated frame interpolation of covered and uncovered areas
CN102509311B (zh) 运动检测方法和装置
CN103024332B (zh) 一种基于边缘和运动检测的视频去隔行方法
US20070171301A1 (en) Image static area determination apparatus and interlace progressive image transform apparatus
CN111294545B (zh) 图像数据插值方法及装置、存储介质、终端
CN102170549A (zh) 一种边缘预判断的边缘相关性图像场内去隔行算法
Park et al. Covariance-based adaptive deinterlacing method using edge map
CN106027943A (zh) 一种视频去隔行方法
JP5616014B2 (ja) ビデオピクチャにおけるエッジの方向を表す距離を生成する方法、対応する装置、およびデインタレースまたはフォーマット変換のための方法の使用
CN102497523B (zh) 中值滤波去隔行的方法
CN113727176A (zh) 一种视频运动字幕检测方法
CN101459811B (zh) 视频画面格式转换方法和对应设备
KR100462629B1 (ko) 반복 패턴 판단 방법 및 이를 이용한 프레임 보간 방법 및이에적합한 장치

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
TR01 Transfer of patent right

Effective date of registration: 20211012

Address after: 610000 B09, building D5, Zone D, Tianfu Software Park, high tech Zone, Chengdu, Sichuan

Patentee after: Sichuan leiming Tianjian New Energy Technology Co.,Ltd.

Address before: 611731, No. 2006, West Avenue, Chengdu hi tech Zone (West District, Sichuan)

Patentee before: University of Electronic Science and Technology of China

TR01 Transfer of patent right