CN101510304A - 一种分割获取前景图像的方法、装置和摄像头 - Google Patents

一种分割获取前景图像的方法、装置和摄像头 Download PDF

Info

Publication number
CN101510304A
CN101510304A CNA2009100809566A CN200910080956A CN101510304A CN 101510304 A CN101510304 A CN 101510304A CN A2009100809566 A CNA2009100809566 A CN A2009100809566A CN 200910080956 A CN200910080956 A CN 200910080956A CN 101510304 A CN101510304 A CN 101510304A
Authority
CN
China
Prior art keywords
pixel
image
foreground
pending
pixel region
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
CNA2009100809566A
Other languages
English (en)
Other versions
CN101510304B (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.)
Beijing Vimicro Ai Chip Technology Co Ltd
Original Assignee
Vimicro Corp
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 Vimicro Corp filed Critical Vimicro Corp
Priority to CN200910080956.6A priority Critical patent/CN101510304B/zh
Publication of CN101510304A publication Critical patent/CN101510304A/zh
Application granted granted Critical
Publication of CN101510304B publication Critical patent/CN101510304B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

本发明提供了一种分割获取前景图像的方法、装置和摄像头,所述方法包括:将上一幅图像作为当前图像的第一参考图像,将上一幅图像的前景标识图像作为当前图像的第二参考图像;将当前图像与所述第一参考图像和第二参考图像比较,依据比较结果确定待处理像素区域;分割获得每个待处理像素区域的前景图像;拼接所有待处理像素区域的前景图像,形成所述当前图像的前景图像。本发明方案利用视频图像的帧间信息,只对可能发生变化的区域进行重新分割,减少了待处理图像区域的面积,从而减少了分割提取前景图像所需的计算量,较大地提高了前景图像的分割获取速度。

Description

一种分割获取前景图像的方法、装置和摄像头
技术领域
本发明涉及图像处理技术领域,特别是涉及一种分割获取前景图像的方法、装置和摄像头。
背景技术
前景提取是视频处理中常常会采用的一种技术。如图1所示,现有技术下,采用graph-cut(图分割)算法对图像进行分割,从而获取图像的前景,步骤包括:
步骤S11、初始化视频图像的一系列背景图像,形成背景像素的颜色模型p(X)=N(μ,∑),颜色特征可以取为一维亮度分量,也可以取为R,G,B多维颜色信息,模型可以取为高斯模型,也可以取为混合高斯模型;
步骤S12、确定前景像素;
确定前景像素的过程可以如下:计算前景图像和背景图像的像素差值(灰度差或颜色差),与预先设置的阈值进行比较,获得不同于背景图像的像素,将这些不同于背景图像的像素认定为前景像素;
步骤S13、依据上述步骤获得的前景像素,形成这些像素颜色分量的混合高斯模型;建立混合高斯模型的方法有很多,可以参考现有技术;
步骤S14、计算用于标识像素属于前景和背景的概率的第一连接能量;
依据背景颜色高斯模型和前景混合高斯模型,获取输入图像中的所有像素属于前景混合高斯模型pf和背景颜色高斯模型pb的概率,经归一化后分别得到该像素对应节点在图像中与前景和背景节点的第一连接能量,用于标识像素属于前景和背景的概率;归一化方法可以取属于前景的概率为 p f ′ = p f p f + p b , 取属于背景的概率为 p b ′ = p b p f + p b ;
步骤S15、计算输入图像相邻像素间的颜色分量差值向量;
步骤S16、计算用于标识相邻像素间属于同一类属的概率;
依据输入图像与相邻像素的水平边缘强度和垂直边缘强度,获取输入图像中所有像素与相邻像素间的第二连接能量,用于标识相邻像素间属于同一类属的概率;第二连接能量可以定义为E2(xr,xs)=exp(-β*drs),其中xr,xs为两个相邻像素,β为常数,drs为两个相邻像素间的颜色分量差向量的二范数。第二连接能量用于在进行图分割时,当两个相邻像素被分为不同类属时的惩罚能量;
步骤S17、依据所述第一连接能量和第二连接能量,采用graph-cut算法获取各像素对背景和前景的归属,从而得到视频图像中的前景像素标识,即可得到前景图像;
依据获得的所有节点间的第一连接能量和第二连接能量,采用graph-cut算法进行最小分割(min-cut)/最大流(max-flow),得到输入图像中的前景和背景像素,从而形成视频图像的前景图像。
可以看出,现有技术虽然能采用graph-cut算法较好地进行前景分割并提取前景图像,但是,由于需要计算每幅图像的所有像素的第一连接能量和第二连接能量,然后才能分割获取前景和背景像素,计算量非常大,因此前景图像的提取速度相对比较慢,无法满足实时处理视频的需要。
发明内容
有鉴于此,本发明所要解决的技术问题是提供一种分割获取前景图像的方法,以解决现有技术由于需要进行大量计算而导致前景图像的提取速度相对比较慢的问题。
相应的,本发明还提供了一种分割获取前景图像的装置和摄像头,以保证上述方法在实际中的应用。
为了解决上述问题,本发明公开了一种分割获取前景图像的方法,包括:
将上一幅图像作为当前图像的第一参考图像,将上一幅图像的前景标识图像作为当前图像的第二参考图像;
将当前图像与所述第一参考图像和第二参考图像比较,依据比较结果确定待处理像素区域;
分割获得每个待处理像素区域的前景图像;
拼接所有待处理像素区域的前景图像,形成所述当前图像的前景图像。
优选的,所述将当前图像与第一参考图像和第二参考图像比较,依据比较结果确定待处理像素区域包括:
将所述当前图像与第一参考图像作差运算,并与预设的阈值进行比较,获取帧间变化像素标识,形成帧间变化像素标识图像;
将帧间变化像素标识图像与所述第二参考图像进行或运算,得到所述当前图像的待更新像素标识图像;
将待更新像素标识图像中相连接的像素归为一个区域,并采用其最小外接矩形作为一个待处理像素区域的方式,获得所述当前图像的一个个待处理像素区域。
优选的,按照以下步骤分割获得每个待处理像素区域的前景图像:
获取背景像素模型;
获取待处理像素区域的前景模型;
计算待处理像素区域的第一连接能量;
计算待处理像素区域的第二连接能量;
采用图分割算法对区域内像素进行前景分割,获取待处理像素区域的前景分割结果。
优选的,所述获取待处理像素区域的前景模型包括:
对于待处理像素区域中未发生帧间变化的像素,如果所述第二参考图像中该像素不同于背景,则将所述当前图像的该像素标识为不同于背景,否则,认定为同于背景;
对于待处理像素区域中发生了帧间变化的像素,将所述当前图像的像素和背景像素颜色的差,与预设的阈值进行比较,判定该像素是否不同于背景,并更新不同于背景像素标识;
汇总待处理像素区域内所有不同于背景的像素,形成待处理像素区域的前景模型。
优选的,按照以下步骤计算待处理像素区域的第一连接能量:
对于待处理像素区域中未发生帧间变化的像素,根据所述第二参考图像来决定其第一连接能量;如果该像素在所述第二参考图像中属于前景,则该像素对应节点与前景节点连接能量设为预设最大值,与背景节点连接能量设为预设最小值;如果该像素在所述第二参考图像中属于背景,则该像素对应节点与前景节点连接能量设为预设最小值,与背景节点连接能量设为预设最大值;
对于待处理像素区域中发生了帧间变化的像素,根据所述待处理像素区域的前景模型和背景像素模型,获取该像素属于前景和背景的概率,经归一化后得到该像素对应节点在所述当前图像中与前景和背景节点的第一连接能量。
优选的,所述计算待处理像素区域的第二连接能量包括:
对于待处理像素区域中相邻的两个像素,如果均未发生帧间变化,则采用所述第二参考图像的第二连接能量作为所述当前图像的第二连接能量;
如果待处理像素区域中相邻两个像素中,至少有一个发生了帧间变化,则计算当前图像相邻像素间的颜色差值向量的二范数,作为所述当前图像中该像素与相邻像素间的第二连接能量。
优选的,所述计算当前图像相邻像素间的颜色差值向量的二范数,作为所述当前图像中该像素与相邻像素间的第二连接能量包括:
对所述当前图像的每个像素计算其与右侧相邻像素的颜色差值向量;
对所述当前图像的每个像素计算其与下方相邻像素的颜色差值向量;
对当前像素,采用四邻域定义方式,计算其与左边像素、右边像素、上方像素、下方像素的二范数,作为当前像素的第二连接能量。
优选的,背景像素模型采用混合高斯模型;前景模型采用高斯模型。
依据本发明另一实施例,还公开了一种分割获取前景图像的装置,包括:
待处理区域确定单元,用于将上一幅图像作为当前图像的第一参考图像,将上一幅图像的前景标识图像作为当前图像的第二参考图像,比较当前图像与所述第一参考图像和第二参考图像,依据比较结果确定待处理像素区域;
区域前景分割单元,用于分割获得每个待处理像素区域的前景图像;
前景图像拼接单元,用于拼接所有待处理像素区域的前景图像,形成所述当前图像的前景图像。
优选的,所述待处理区域获取单元包括待更新像素标识图像获取模块和待处理像素区域划分模块,其中:
待更新像素标识图像获取模块用于将所述当前图像与第一参考图像作差运算,并与预设的阈值进行比较,获取帧间变化像素标识,形成帧间变化像素标识图像;然后,将帧间变化像素标识图像与所述第二参考图像作或运算,得到所述当前图像的待更新像素标识图像;
待处理像素区域划分模块用于将待更新像素标识图像获取模块生成的待更新像素标识图像中相连接的像素归为一个区域,并采用其最小外接矩形作为一个待处理像素区域的方式,获得所述当前图像的一个个待处理像素区域。
优选的,所述区域前景分割单元包括,背景像素模型获取模块、区域前景模型获取模块、第一连接能量计算模块、第二连接能量计算模块、区域前景图像分割模块,其中:
背景像素模型获取模块用于获取背景图像的颜色模型;
区域前景模型获取模块用于获取待处理像素区域前景模型;对于待处理像素区域中未发生帧间变化的像素,如果所述第二参考图像中该像素不同于背景,则将所述当前图像的该像素标识为不同于背景,否则,认定为同于背景;对于待处理像素区域中发生了帧间变化的像素,将所述当前图像的像素和背景像素颜色的差,与预设的阈值进行比较,判定该像素是否不同于背景,并更新不同于背景像素标识;然后,汇总待处理像素区域内所有不同于背景的像素,形成待处理像素区域的前景模型;
第一连接能量计算模块用于计算待处理像素区域的第一连接能量;对于待处理像素区域中未发生帧间变化的像素,根据所述第二参考图像的前景分割结果来决定其第一连接能量;如果该像素在所述第二参考图像中属于前景,则该像素对应节点与前景节点连接能量设为预设最大值,与背景节点连接能量设为预设最小值;如果该像素在所述第二参考图像中属于背景,则该像素对应节点与前景节点连接能量设为预设最小值,与背景节点连接能量设为预设最大值;对于待处理像素区域中发生了帧间变化的像素,根据所述待处理像素区域的前景模型和背景像素模型,获取该像素属于前景和背景的概率,经归一化后得到该像素对应节点在所述当前图像中与前景和背景节点的第一连接能量;
第二连接能量计算模块用于计算待处理像素区域的第二连接能量;对于待处理像素区域中相邻的两个像素,如果均未发生帧间变化,则采用所述第二参考图像的第二连接能量作为所述当前图像的第二连接能量;如果待处理像素区域中相邻两个像素中,至少有一个发生了帧间变化,则计算当前图像相邻像素间的颜色差值向量的二范数,作为所述当前图像中该像素与相邻像素间的第二连接能量;
区域前景图像分割模块用于采用图分割算法对区域内像素进行前景分割,获取待处理像素区域的前景分割结果。
依据本发明又一实施例,还公开了一种摄像头,所述摄像头包括分割获取前景图像的装置,所述装置包括:
待处理区域确定单元,用于将上一幅图像作为当前图像的第一参考图像,将上一幅图像的前景标识图像作为当前图像的第二参考图像,比较当前图像与所述第一参考图像和第二参考图像,依据比较结果确定待处理像素区域;
区域前景分割单元,用于分割获得每个待处理像素区域的前景图像;
前景图像拼接单元,用于拼接所有待处理像素区域的前景图像,形成所述当前图像的前景图像。
与现有技术相比,本发明在现有graph-cut算法分割前景的基础上,针对视频图像,利用帧间信息,只对可能发生变化的区域进行重新分割,减少了待处理图像区域的面积,从而减少了分割提取前景图像所需的计算量,较大地提高了前景图像的分割获取速度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是现有技术分割获取前景图像的方法流程图;
图2是本发明一种分割获取前景图像的方法实施例流程图;
图3是本发明一种分割获取前景图像的装置实施例结构框图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明提供的技术方案在现有graph-cut算法分割前景的基础上,针对视频图像,利用帧间信息,只对可能发生变化的区域进行重新分割,减少了待处理图像区域的面积,从而减少了构建图像时求取第一连接能量和第二连接能量所需的运算。
参照图2,示出了本发明一种分割获取前景图像的方法实施例流程图,具体包括如下步骤:
步骤201:将上一幅图像作为当前图像的第一参考图像,将上一幅图像的前景标识图像作为当前图像的第二参考图像;
其中,当前图像为视频图像的第一幅图像时,将第一幅图像作为第二幅图像的第一参考图像;计算第一幅图像的第一连接能量和第二连接能量,采用graph-cut算法获取第一幅图像的前景标识图像,将该前景标识图像作为第二幅图像的第二参考图像;
当所述当前图像为视频图像的第N幅(N为整数,且N≥3)图像时,所述第一参考图像为第(N-1)幅图像,所述第二参考图像为步骤204生成的第(N-1)幅图像的前景标识图像;
步骤202:将当前图像与所述第一参考图像和第二参考图像比较,依据比较结果确定待处理像素区域;
将当前图像与所述第一参考图像和第二参考图像比较,确定待处理像素区域的流程可以为:
首先,将所述当前图像与第一参考图像作差运算,并与预设的阈值进行比较,获取帧间变化像素标识,即帧间变化像素标识,形成帧间变化像素标识图像;
然后,将帧间变化像素标识图像与所述第二参考图像进行或运算,得到所述当前图像的待更新像素标识图像;
最后,将待更新像素标识图像中相连接的像素归为一个区域,并采用其最小外接矩形作为一个待处理像素区域的方式,获得所述当前图像的一个个待处理像素区域。
本发明优选实施例中,在获取帧间变化像素区域的基础上,与前帧图像的前景标识图像进行或运算,可获得完整的连通区域,避免产生很多微小的小块区域而影响前景图像的分割提取效果。
步骤203:分割获得每个待处理像素区域的前景图像;
步骤204:拼接所有待处理像素区域的前景图像,形成所述当前图像的整体前景图像,并将该整体前景图像确定为新的参考图像。
上述步骤203中,分割获得每个待处理像素区域的前景图像的流程可以为:
步骤2031:获取背景模型;可以采用背景图像获得背景像素的颜色模型;颜色特征可以取为一维亮度分量,也可以取为RGB多维颜色信息,模型可以取为高斯模型,也可以取为混合高斯模型;较优的实施例是采用混合高斯模型来为背景建模。
步骤2032:获取待处理像素区域前景模型;
对于待处理像素区域中未发生帧间变化的像素,如果所述第二参考图像中该像素不同于背景,则将所述当前图像的该像素标识为不同于背景,否则,认定为同于背景;
对于待处理像素区域中发生了帧间变化的像素,将所述当前图像的像素和背景像素颜色的差,与预设的阈值进行比较,判定该像素是否不同于背景,并更新不同于背景像素标识;
然后,汇总待处理像素区域内所有不同于背景的像素,形成待处理像素区域前景模型;
前景模型可以采用任意颜色统计模型来描述,较优的实施例是采用混合高斯模型来进行前景建模。
步骤2033:计算待处理像素区域的第一连接能量;
所述第一连接能量用于确定每个像素被分为前景点或背景点的惩罚能量,在此采用该像素属于前景模型或背景模型的概率来描述。
对于待处理像素区域中未发生帧间变化的像素,根据所述第二参考图像的前景分割结果来决定其第一连接能量;如果该像素在所述第二参考图像中属于前景,则该像素对应节点与前景节点连接能量设为预设最大值,与背景节点连接能量设为预设最小值;如果该像素在所述第二参考图像中属于背景,则该像素对应节点与前景节点连接能量设为预设最小值,与背景节点连接能量设为预设最大值;
对于待处理像素区域中发生了帧间变化的像素,根据所述待处理像素区域的前景混合高斯模型和背景像素高斯模型,获取该像素属于前景和背景的概率,经归一化后得到该像素对应节点在所述当前图像中与前景和背景节点的第一连接能量;
背景模型和前景模型可以采用高斯模型也可以采用混合高斯模型,可以为每个像素建立一个模型,也可以为整个背景图像建立一个颜色模型。更优的实施例是为每个像素建立一个高斯模型,而为背景图像建立一个混合高斯模型。确定每个像素属于和前景节点连接的能量时,采用其属于该点高斯模型的概率和其属于背景混合高斯模型的概率的加权和作为其第一连接能量。
步骤2034:计算待处理像素区域的第二连接能量;
对于待处理像素区域中相邻的两个像素,如果均未发生帧间变化,则采用所述第二参考图像的第二连接能量作为所述当前图像的第二连接能量;如果待处理像素区域中相邻两个像素中,至少有一个发生了帧间变化,则计算当前图像相邻像素间的颜色差值向量的二范数,作为所述当前图像中该像素与相邻像素间的第二连接能量;
如果为每个像素都按照定义计算一遍上述第二连接能量,由于相邻像素间差被计算了两次,存在冗余运算,为了快速计算,采用如下方法:
第一步,对图像中的每个像素计算其与右侧相邻像素的颜色差值向量
Figure A200910080956D00151
以采用RGB色度空间为例,对当前位置(x,y),其与右侧像素的颜色分量分别为(Rl,Gl,Bl)和(Rr,Gr,Br),则颜色差值向量为 d x → ( x , y ) = ( R r - R l , G r - G l , B r - B l ) ;
第二步,对图像中的每个像素计算其与下方相邻像素的颜色差值向量
Figure A200910080956D00153
以采用RGB色度空间为例,对当前位置(x,y),其与下方像素的颜色分量分别为(Rt,Gt,Bt)和(Rb,Gb,Bb),则颜色差值向量为 d y → ( x , y ) = ( R b - R t , G b - G t , B b - B t ) ;
最后,对当前像素(x,y),采用四邻域定义方式,计算其与左边像素的第二连接能量为
Figure A200910080956D00162
其与右边像素的连接能量为
Figure A200910080956D00163
其与上方像素的连接能量为其与下方像素的连接能量为
Figure A200910080956D00165
其中Norm()为取范数操作。从而将本来需要的四次操作,简化为对每点只需要两次操作。
步骤2035:对区域内像素采用图分割算法进行前景分割,获取待处理像素区域的前景分割结果。
本发明优选实施例中,在计算不同于背景的像素时,利用未发生帧间变化的像素的前帧信息来减少运算;在计算前景节点和背景节点之间的第一连接能量时,对于未发生帧间变化的像素,采用前一帧图像的前景分割结果来获取前景节点和背景节点的连接能量;在计算相邻像素之间的第二连接能量时,对于均未发生帧间变化的像素对,采用前一帧图像的第二连接能量来作为当前帧图像的第二连接能量;从而,可以充分利用帧间信息,减少了待处理图像区域的面积,进而减少分割提取前景图像所需的计算量:
参照图3,示出了本发明一种分割获取前景图像的装置实施例结构框图,具体包括如下单元:
单元31:待处理区域获取单元,用于将上一幅图像作为当前图像的第一参考图像,将上一幅图像的前景标识图像作为当前图像的第二参考图像,将当前图像与所述第一参考图像和第二参考图像比较,并依据比较结果确定待处理像素区域;待处理区域获取单元31由待更新像素标识图像获取模块和待处理像素区域划分模块组成,其中:
待更新像素标识图像获取模块用于将所述当前图像与第一参考图像作差运算,并与预设的阈值进行比较,获取帧间变化像素标识,形成帧间变化像素标识图像;然后,将帧间变化像素标识图像与所述第二参考图像进行或运算,得到所述当前图像的待更新像素标识图像;
待处理像素区域划分模块用于将待更新像素标识图像获取模块生成的待更新像素标识图像中相连接的像素归为一个区域,并采用其最小外接矩形作为一个待处理像素区域的方式,获得所述当前图像的一个个待处理像素区域。
单元32:区域前景分割单元,用于分割待处理区域获取单元31生成的每个待处理像素区域,获得每个待处理像素区域的前景图像;区域前景分割单元32由区域前景高斯混合模型获取模块、第一连接能量计算模块、第二连接能量计算模块、区域前景图像分割模块组成,其中:
区域前景高斯混合模型获取模块用于获取待处理像素区域前景高斯混合模型;对于待处理像素区域中未发生帧间变化的像素,如果所述第二参考图像中该像素不同于背景,则将所述当前图像的该像素标识为不同于背景,否则,认定为同于背景;对于待处理像素区域中发生了帧间变化的像素,将所述当前图像的像素和背景像素颜色的差,与预设的阈值进行比较,判定该像素是否不同于背景,并更新不同于背景像素标识;然后,汇总待处理像素区域内所有不同于背景的像素,形成待处理像素区域前景混合高斯模型;
第一连接能量计算模块用于计算待处理像素区域的第一连接能量;对于待处理像素区域中未发生帧间变化的像素,根据所述第二参考图像的前景分割结果来决定其第一连接能量;如果该像素在所述第二参考图像中属于前景,则该像素对应节点与前景节点连接能量设为最大,与背景节点连接能量设为最小;如果该像素在所述第二参考图像中属于背景,则该像素对应节点与前景节点连接能量设为最小,与背景节点连接能量设为最大;对于待处理像素区域中发生了帧间变化的像素,根据所述待处理像素区域的前景混合高斯模型和背景像素高斯模型,获取该像素属于前景和背景的概率,经归一化后得到该像素对应节点在所述当前图像中与前景和背景节点的第一连接能量;
第二连接能量计算模块用于计算待处理像素区域的第二连接能量;对于待处理像素区域中相邻的两个像素,如果均未发生帧间变化,则采用所述第二参考图像的第二连接能量作为所述当前图像的第二连接能量;如果待处理像素区域中相邻两个像素中,至少有一个发生了帧间变化,则计算当前图像相邻像素间的颜色差值向量的二范数,作为所述当前图像中该像素与相邻像素间的第二连接能量;
区域前景图像分割模块4用于对区域内像素采用图分割算法进行前景分割,获取待处理像素区域的前景分割结果。
单元33:前景图像拼接单元,用于拼接区域前景分割单元32分割出的各个待处理像素区域的前景图像,形成所述当前图像的整体前景图像。
在本发明公开的又一装置实施例中,所述第二连接能量计算模块在计算第二连接能量时,为避免相邻像素间差值被计算两次,采用如下方法:
首先,对所述当前图像中的每个像素计算其与右侧相邻像素的颜色差值向量
Figure A200910080956D00181
以RGB色度空间为例,对当前位置(x,y),其与右侧像素的颜色分量分别为(Rl,Gl,Bl)和(Rr,Gr,Br),则颜色差值向量为 d x → ( x , y ) = ( R r - R l , G r - G l , B r - B l ) ;
然后,对所述当前图像中的每个像素计算其与下方相邻像素的颜色差值向量
Figure A200910080956D00183
以RGB色度空间为例,对当前位置(x,y),其与下方像素的颜色分量分别为(Rt,Gt,Bt)和(Rb,Gb,Bb),则颜色差值向量为 d y → ( x , y ) = ( R b - R t , G b - G t , B b - B t ) ;
最后,对当前像素(x,y),采用四邻域定义方式,计算其与左边像素的第二连接能量为
Figure A200910080956D00185
其与右边像素的连接能量为
Figure A200910080956D00186
其与上方像素的连接能量为
Figure A200910080956D00187
其与下方像素的连接能量为
Figure A200910080956D00188
其中Norm()为取范数操作。从而将本来需要的四次操作,简化为对每点只需要两次操作。
本发明还公开了一种包含有分割获取前景图像装置的摄像头,分割获取前景图像的装置包括如下单元:
单元31:待处理区域获取单元,用于将上一幅图像作为当前图像的第一参考图像,将上一幅图像的前景标识图像作为当前图像的第二参考图像,将当前图像与所述第一参考图像和第二参考图像比较,并依据比较结果确定待处理像素区域;
单元32:区域前景分割单元,用于分割待处理区域获取单元31生成的每个待处理像素区域,获得每个待处理像素区域的前景图像;
单元33:前景图像拼接单元,用于拼接区域前景分割单元32分割出的各个待处理像素区域的前景图像,形成所述当前图像的整体前景图像,并将该整体前景图像确定为新的参考图像。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于系统实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上对本发明所提供的一种分割获取前景图像的方法、装置和摄像头,进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (12)

1、一种分割获取前景图像的方法,其特征在于,包括:
将上一幅图像作为当前图像的第一参考图像,将上一幅图像的前景标识图像作为当前图像的第二参考图像;
将当前图像与所述第一参考图像和第二参考图像比较,依据比较结果确定待处理像素区域;
分割获得每个待处理像素区域的前景图像;
拼接所有待处理像素区域的前景图像,形成所述当前图像的前景图像。
2、如权利要求1所述的方法,其特征在于,所述将当前图像与第一参考图像和第二参考图像比较,依据比较结果确定待处理像素区域包括:
将所述当前图像与第一参考图像作差运算,并与预设的阈值进行比较,获取帧间变化像素标识,形成帧间变化像素标识图像;
将帧间变化像素标识图像与所述第二参考图像进行或运算,得到所述当前图像的待更新像素标识图像;
将待更新像素标识图像中相连接的像素归为一个区域,并采用其最小外接矩形作为一个待处理像素区域的方式,获得所述当前图像的一个个待处理像素区域。
3、如权利要求1或2所述的方法,其特征在于,按照以下步骤分割获得每个待处理像素区域的前景图像:
获取背景像素模型;
获取待处理像素区域的前景模型;
计算待处理像素区域的第一连接能量;
计算待处理像素区域的第二连接能量;
采用图分割算法对区域内像素进行前景分割,获取待处理像素区域的前景分割结果。
4、如权利要求3所述的方法,其特征在于,所述获取待处理像素区域的前景模型包括:
对于待处理像素区域中未发生帧间变化的像素,如果所述第二参考图像中该像素不同于背景,则将所述当前图像的该像素标识为不同于背景,否则,认定为同于背景;
对于待处理像素区域中发生了帧间变化的像素,将所述当前图像的像素和背景像素颜色的差,与预设的阈值进行比较,判定该像素是否不同于背景,并更新不同于背景像素标识;
汇总待处理像素区域内所有不同于背景的像素,形成待处理像素区域的前景模型。
5、如权利要求3所述的方法,其特征在于,所述计算待处理像素区域的第一连接能量的步骤包括:
对于待处理像素区域中未发生帧间变化的像素,根据所述第二参考图像来决定其第一连接能量;如果该像素在所述第二参考图像中属于前景,则该像素对应节点与前景节点连接能量设为预设最大值,与背景节点连接能量设为预设最小值;如果该像素在所述第二参考图像中属于背景,则该像素对应节点与前景节点连接能量设为预设最小值,与背景节点连接能量设为预设最大值;
对于待处理像素区域中发生了帧间变化的像素,根据所述待处理像素区域的前景模型和背景像素模型,获取该像素属于前景和背景的概率,经归一化后得到该像素对应节点在所述当前图像中与前景和背景节点的第一连接能量。
6、如权利要求3所述的方法,其特征在于,所述计算待处理像素区域的第二连接能量的步骤包括:
对于待处理像素区域中相邻的两个像素,如果均未发生帧间变化,则采用所述第二参考图像的第二连接能量作为所述当前图像的第二连接能量;
如果待处理像素区域中相邻两个像素中,至少有一个发生了帧间变化,则计算当前图像相邻像素间的颜色差值向量的二范数,作为所述当前图像中该像素与相邻像素间的第二连接能量。
7、如权利要求6所述的方法,其特征在于,所述计算当前图像相邻像素间的颜色差值向量的二范数,作为所述当前图像中该像素与相邻像素间的第二连接能量包括:
对所述当前图像的每个像素计算其与右侧相邻像素的颜色差值向量;
对所述当前图像的每个像素计算其与下方相邻像素的颜色差值向量;
对当前像素,采用四邻域定义方式,计算其与左边像素、右边像素、上方像素、下方像素的二范数,作为当前像素的第二连接能量。
8、如权利要求3所述的方法,其特征在于,所述背景像素模型采用混合高斯模型;所述前景模型采用高斯模型。
9、一种分割获取前景图像的装置,其特征在于,包括:
待处理区域确定单元,用于将上一幅图像作为当前图像的第一参考图像,将上一幅图像的前景标识图像作为当前图像的第二参考图像,比较当前图像与所述第一参考图像和第二参考图像,依据比较结果确定待处理像素区域;
区域前景分割单元,用于分割获得每个待处理像素区域的前景图像;
前景图像拼接单元,用于拼接所有待处理像素区域的前景图像,形成所述当前图像的前景图像。
10、如权利要求9所述的装置,其特征在于,所述待处理区域获取单元包括待更新像素标识图像获取模块和待处理像素区域划分模块,其中:
所述待更新像素标识图像获取模块用于将所述当前图像与第一参考图像作差运算,并与预设的阈值进行比较,获取帧间变化像素标识,形成帧间变化像素标识图像;然后,将帧间变化像素标识图像与所述第二参考图像作或运算,得到所述当前图像的待更新像素标识图像;
所述待处理像素区域划分模块用于将待更新像素标识图像获取模块生成的待更新像素标识图像中相连接的像素归为一个区域,并采用其最小外接矩形作为一个待处理像素区域的方式,获得所述当前图像的一个个待处理像素区域。
11、如权利要求9或10所述的装置,其特征在于,所述区域前景分割单元包括背景像素模型获取模块、区域前景模型获取模块、第一连接能量计算模块、第二连接能量计算模块和区域前景图像分割模块,其中:
所述背景像素模型获取模块用于获取背景图像的颜色模型;
所述区域前景模型获取模块用于获取待处理像素区域前景模型;对于待处理像素区域中未发生帧间变化的像素,如果所述第二参考图像中该像素不同于背景,则将所述当前图像的该像素标识为不同于背景,否则,认定为同于背景;对于待处理像素区域中发生了帧间变化的像素,将所述当前图像的像素和背景像素颜色的差,与预设的阈值进行比较,判定该像素是否不同于背景,并更新不同于背景像素标识;然后,汇总待处理像素区域内所有不同于背景的像素,形成待处理像素区域的前景模型;
所述第一连接能量计算模块用于计算待处理像素区域的第一连接能量;对于待处理像素区域中未发生帧间变化的像素,根据所述第二参考图像的前景分割结果来决定其第一连接能量;如果该像素在所述第二参考图像中属于前景,则该像素对应节点与前景节点连接能量设为预设最大值,与背景节点连接能量设为预设最小值;如果该像素在所述第二参考图像中属于背景,则该像素对应节点与前景节点连接能量设为预设最小值,与背景节点连接能量设为预设最大值;对于待处理像素区域中发生了帧间变化的像素,根据所述待处理像素区域的前景模型和背景像素模型,获取该像素属于前景和背景的概率,经归一化后得到该像素对应节点在所述当前图像中与前景和背景节点的第一连接能量;
所述第二连接能量计算模块用于计算待处理像素区域的第二连接能量;对于待处理像素区域中相邻的两个像素,如果均未发生帧间变化,则采用所述第二参考图像的第二连接能量作为所述当前图像的第二连接能量;如果待处理像素区域中相邻两个像素中,至少有一个发生了帧间变化,则计算当前图像相邻像素间的颜色差值向量的二范数,作为所述当前图像中该像素与相邻像素间的第二连接能量;
所述区域前景图像分割模块用于采用图分割算法对区域内像素进行前景分割,获取待处理像素区域的前景分割结果。
12、一种摄像头,其特征在于,所述摄像头包括有分割获取前景图像的装置,所述装置包括:
待处理区域确定单元,用于将上一幅图像作为当前图像的第一参考图像,将上一幅图像的前景标识图像作为当前图像的第二参考图像,比较当前图像与所述第一参考图像和第二参考图像,依据比较结果确定待处理像素区域;
区域前景分割单元,用于分割获得每个待处理像素区域的前景图像;
前景图像拼接单元,用于拼接所有待处理像素区域的前景图像,形成所述当前图像的前景图像。
CN200910080956.6A 2009-03-30 2009-03-30 一种分割获取前景图像的方法、装置和摄像头 Active CN101510304B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910080956.6A CN101510304B (zh) 2009-03-30 2009-03-30 一种分割获取前景图像的方法、装置和摄像头

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910080956.6A CN101510304B (zh) 2009-03-30 2009-03-30 一种分割获取前景图像的方法、装置和摄像头

Publications (2)

Publication Number Publication Date
CN101510304A true CN101510304A (zh) 2009-08-19
CN101510304B CN101510304B (zh) 2014-05-21

Family

ID=41002696

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910080956.6A Active CN101510304B (zh) 2009-03-30 2009-03-30 一种分割获取前景图像的方法、装置和摄像头

Country Status (1)

Country Link
CN (1) CN101510304B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102006473A (zh) * 2010-11-18 2011-04-06 无锡中星微电子有限公司 视频编码器和编码方法以及视频解码器和解码方法
CN102006475A (zh) * 2010-11-18 2011-04-06 无锡中星微电子有限公司 一种视频编解码装置和方法
CN102004914A (zh) * 2010-08-12 2011-04-06 汉王科技股份有限公司 检测圆章位置的方法和装置
CN102201121A (zh) * 2010-03-23 2011-09-28 鸿富锦精密工业(深圳)有限公司 视频场景中的物件侦测系统与方法
CN103634554A (zh) * 2012-08-20 2014-03-12 联想(北京)有限公司 一种数据传输的方法、数据接收的方法及电子设备
CN104272350A (zh) * 2012-03-19 2015-01-07 株式会社理光 图像处理装置、图像处理方法、以及计算机可读记录介质
CN106846440A (zh) * 2017-01-06 2017-06-13 厦门美图之家科技有限公司 一种图像智能选区方法、装置和计算设备
CN109600544A (zh) * 2017-09-30 2019-04-09 阿里巴巴集团控股有限公司 一种局部动态影像生成方法及装置
CN111179276A (zh) * 2018-11-12 2020-05-19 北京京东尚科信息技术有限公司 一种图像处理方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030202699A1 (en) * 2002-04-25 2003-10-30 Simard Patrice Y. System and method facilitating document image compression utilizing a mask
CN101201934A (zh) * 2006-12-15 2008-06-18 财团法人工业技术研究院 视频对象分段方法
CN101315701A (zh) * 2008-07-11 2008-12-03 天津大学 运动目标图像分割方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030202699A1 (en) * 2002-04-25 2003-10-30 Simard Patrice Y. System and method facilitating document image compression utilizing a mask
CN101201934A (zh) * 2006-12-15 2008-06-18 财团法人工业技术研究院 视频对象分段方法
CN101315701A (zh) * 2008-07-11 2008-12-03 天津大学 运动目标图像分割方法

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102201121A (zh) * 2010-03-23 2011-09-28 鸿富锦精密工业(深圳)有限公司 视频场景中的物件侦测系统与方法
CN102004914A (zh) * 2010-08-12 2011-04-06 汉王科技股份有限公司 检测圆章位置的方法和装置
CN102004914B (zh) * 2010-08-12 2013-01-09 汉王科技股份有限公司 检测圆章位置的方法和装置
CN102006475A (zh) * 2010-11-18 2011-04-06 无锡中星微电子有限公司 一种视频编解码装置和方法
CN102006473B (zh) * 2010-11-18 2013-03-13 无锡中星微电子有限公司 视频编码器和编码方法以及视频解码器和解码方法
CN102006473A (zh) * 2010-11-18 2011-04-06 无锡中星微电子有限公司 视频编码器和编码方法以及视频解码器和解码方法
CN104272350A (zh) * 2012-03-19 2015-01-07 株式会社理光 图像处理装置、图像处理方法、以及计算机可读记录介质
CN103634554A (zh) * 2012-08-20 2014-03-12 联想(北京)有限公司 一种数据传输的方法、数据接收的方法及电子设备
CN106846440A (zh) * 2017-01-06 2017-06-13 厦门美图之家科技有限公司 一种图像智能选区方法、装置和计算设备
CN106846440B (zh) * 2017-01-06 2020-09-01 厦门美图之家科技有限公司 一种图像智能选区方法、装置和计算设备
CN109600544A (zh) * 2017-09-30 2019-04-09 阿里巴巴集团控股有限公司 一种局部动态影像生成方法及装置
CN109600544B (zh) * 2017-09-30 2021-11-23 阿里巴巴集团控股有限公司 一种局部动态影像生成方法及装置
CN111179276A (zh) * 2018-11-12 2020-05-19 北京京东尚科信息技术有限公司 一种图像处理方法和装置
CN111179276B (zh) * 2018-11-12 2024-02-06 北京京东尚科信息技术有限公司 一种图像处理方法和装置

Also Published As

Publication number Publication date
CN101510304B (zh) 2014-05-21

Similar Documents

Publication Publication Date Title
CN101510304B (zh) 一种分割获取前景图像的方法、装置和摄像头
CN101777180B (zh) 基于背景建模和能量最小化的复杂背景实时替换方法
CN102208023B (zh) 基于边缘信息和分布熵的视频字幕识别设计方法
CN109753953B (zh) 图像中定位文本的方法、装置、电子设备和存储介质
US8355079B2 (en) Temporally consistent caption detection on videos using a 3D spatiotemporal method
CN103248906B (zh) 一种双目立体视频序列的深度图获取方法与系统
CN104408429A (zh) 一种视频代表帧提取方法及装置
CN104217208A (zh) 目标检测方法和装置
CN102420985B (zh) 一种多视点视频对象提取方法
EP2813973A1 (en) Method and system for processing video image
CN104637066B (zh) 基于序贯细化的二值图像快速骨架提取方法
US20230005243A1 (en) User-guided image segmentation methods and products
CN106447656B (zh) 基于图像识别的渲染瑕疵图像检测方法
CN108537816A (zh) 一种基于超像素和背景连接先验的显著物体分割方法
CN111062331A (zh) 图像的马赛克检测方法、装置、电子设备及存储介质
CN111080723B (zh) 基于Unet网络的图像元素分割方法
CN110443142B (zh) 一种基于路面提取与分割的深度学习车辆计数方法
CN111414938A (zh) 一种板式换热器内气泡的目标检测方法
EP3043315B1 (en) Method and apparatus for generating superpixels for multi-view images
CN109215047B (zh) 基于深海视频的运动目标检测方法和装置
CN104268845A (zh) 极值温差短波红外图像的自适应双局部增强方法
CN105631868A (zh) 一种基于图像分类的深度信息提取方法
CN107784269A (zh) 一种3d视频帧特征点提取的方法及系统
Jin et al. Fusing Canny operator with vibe algorithm for target detection
CN105530505A (zh) 三维图像转换方法和装置

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

Address after: 100191 Xueyuan Road, Haidian District, Haidian District, Beijing, No. 607, No. six

Patentee after: Beijing Vimicro AI Chip Technology Co Ltd

Address before: 100083, Haidian District, Xueyuan Road, Beijing No. 35, Nanjing Ning building, 15 Floor

Patentee before: Beijing Vimicro Corporation

TR01 Transfer of patent right