CN109389618B - 前景和背景检测方法 - Google Patents
前景和背景检测方法 Download PDFInfo
- Publication number
- CN109389618B CN109389618B CN201711402509.9A CN201711402509A CN109389618B CN 109389618 B CN109389618 B CN 109389618B CN 201711402509 A CN201711402509 A CN 201711402509A CN 109389618 B CN109389618 B CN 109389618B
- Authority
- CN
- China
- Prior art keywords
- pixel
- foreground
- pixels
- probability
- background
- 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
Links
- 238000001514 detection method Methods 0.000 title description 21
- 238000000034 method Methods 0.000 claims abstract description 69
- 230000011218 segmentation Effects 0.000 claims abstract description 31
- 238000012545 processing Methods 0.000 claims description 10
- 238000012360 testing method Methods 0.000 claims description 9
- 238000013500 data storage Methods 0.000 claims description 6
- 238000003384 imaging method Methods 0.000 description 11
- 230000006872 improvement Effects 0.000 description 9
- 241001465754 Metazoa Species 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 230000015654 memory Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000012552 review Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 241000931526 Acer campestre Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000004091 panning Methods 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000003362 replicative effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000000779 smoke Substances 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 230000007306 turnover Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
- G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/215—Motion-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/136—Segmentation; Edge detection involving thresholding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/174—Segmentation; Edge detection involving the use of two or more images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/194—Segmentation; Edge detection involving foreground-background segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/254—Analysis of motion involving subtraction of images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/277—Analysis of motion involving stochastic approaches, e.g. using Kalman filters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20076—Probabilistic image processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20081—Training; Learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20084—Artificial neural networks [ANN]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20212—Image combination
- G06T2207/20224—Image subtraction
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2300/00—Aspects of the constitution of display devices
- G09G2300/04—Structural and physical details of display devices
- G09G2300/0439—Pixel structures
- G09G2300/0443—Pixel structures with several sub-pixels for the same colour in a pixel, not specifically used to display gradations
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2300/00—Aspects of the constitution of display devices
- G09G2300/04—Structural and physical details of display devices
- G09G2300/0439—Pixel structures
- G09G2300/0452—Details of colour pixel setup, e.g. pixel composed of a red, a blue and two green components
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Computer Hardware Design (AREA)
- Image Analysis (AREA)
Abstract
本发明涉及一种用于将像素指派给前景像素集和背景像素集之一的方法。在该方法中,如果满足第一条件,则像素被指派给背景像素集,并且如果未满足第一条件并且满足第二条件,则像素被指派给前景像素集。该方法包括按照语义分割算法计算该像素属于前景相关对象的概率的步骤(S100),该第一条件是,该像素属于前景相关对象的该概率不超过第一阈值,并且该第二条件是,该像素属于前景相关对象的该概率与针对该像素的基线概率之间的差等于或者超过第二预定阈值。
Description
技术领域
本公开内容涉及一种用于将像素指派到前景和背景像素集之一的方法。
背景技术
在计算机视觉中的主要研究方向是运动检测的领域。运动检测的目标是将像素按照其是否属于这样的移动对象与否而进行分类,从而将可能被错误分类的任何像素过滤,以便检测场景中的移动对象。已证明将该任务(其在大自然中甚至显然被基本的动物视觉系统轻松解决)复制在计算机视觉中是复杂的。
位置x可具有任何数量的维度。出于该原因,虽然术语“体素”(代表“体积元素”)在3D成像的领域中用来代替“像素”,但是术语“像素”在本公开内容中应该被宽泛地理解为也涵盖这样的体素和具有任何数量的维度的图像中的任何图片元素,所述图像包括3D图像和/或多光谱图像。
位置x可以被限制到有限域,例如如果其是由固定成像设备捕获的图像的话。然而,可替换地,其可以不被限制到有限域,例如,如果图像是由诸如例如卫星机载相机之类的移动成像设备捕获的图像的话。
在过去的二十年中,针对运动检测已提出了大量背景减除算法。这些背景减除算法中的许多已经由P.-M.Jodoin、S. Pierard、Y.Wang和M.Van Droogendroeck在2014年7月的Chapman and Hall/CRC的Background Modeling and Foreground Detection forVideo Surveillance的第24章的“Overview and benchmarking of motion detectionmethods”中和由T.Bouwmans在2014年5月的Computer Science Review的第11-12卷的第31-66页的“Traditional and recent approaches in background modeling forforeground detection: An overview”中进行了回顾。
大多数背景减除算法涉及在每个图像中的低水平特征(诸如单个像素值)与背景模型的比较,所述背景模型可以被简化为不具有移动对象和可能地适应性的图像。可假设具有相对于背景模型的显著差异的像素属于移动对象,并且因此可被指派给前景像素集,而剩余像素可以被指派给背景像素集。例如,由C.Stauffer和E.Grimson在1999年6月的IEEE Int. Conf. Comput. Vision and Pattern Recogn.(CVPR)的第2卷的第246-252页的“Adaptive background mixture models for real-time tracking”中和由O.Barnich和M.Van Droogenbroeck在2011年6月的IEEE Trans. Image Process.的第20卷第6号的第1709-1724页的“ViBe: A universal background subtraction algorithm for videosequences”中公开的背景减除算法按照颜色分量对像素分类,而由V.Jain、B.Kimia、和J.Mundy在2007年9月的IEEE Int. Conf. Image Process. (ICIP)的第6卷的第321-324页的“Background modeling based on subpixel edges”中、S.Zhang、H.Yao、和S.Liu在2008年10月的IEEE Int. Conf. Image Process. (ICIP)的第1556-1559页的“Dynamicbackground modeling and subtraction using spatio-temporal local binarypatterns”中、M.Chen、Q.Yang、Q.Li、G.Wang和M.-H.Yang在2014年9月的Eur. Conf.Comput. Vision (ECCV)的Springer的Lecture Notes Comp. Sci.的第8695卷的第521-534页的“Spatiotemporal background subtraction using minimum spanning tree andoptical flow”中、以及M.Braham、A.Lejeune、和M.Van Droogenbroeck在2014年12月的IEEE Int. Conf. 3D Imaging (IC3D)的第1-8页的“A physically motivated pixel-based model for background subtraction in 3D images”中公开的背景减除算法分别使用了边缘、纹理描述符、光学流或者深度来将像素指派给前景或者背景。用于背景建模的特征的综合性回顾和分类由T.Bouwmans、C.Silva、C.Marghes、M.Zitouni、H.Bhaskar和C.Frelicot在2016年11月的CoRR的abs/1611.09099卷的第1-131页的“On the role andthe importance of features for background modelling and foreground detection”中给出。
虽然这些低水平特征中的大多数可以在非常低的计算负荷的情况下来计算,但是它们不能同时解决在真实世界的视频序列中出现的许多挑战,诸如照明改变、伪装、相机抖动、动态背景、阴影等等。仅仅基于RGB颜色分量的对于基于像素的方法的性能的上限由S.Pierard和M.Van Droogenbroeck在2015年9月的Int. Conf. Image Anal. andProcess. (ICIAP),Workshop Scene Background Modeling and Initialization (SBMI)的Springer的Lecture Notes Comp. Sci.的第9281卷的第527-534页的“A perfectestimation of a background image does not lead to a perfect backgroundsubtraction: analysis of the upper bound on the performance”进行了模拟。特别地,其示出了背景减除算法未能在存在噪声和阴影的情况下提供完美的分割,即便在完美的背景图像可用时。
在对于背景减除算法的典型挑战中,我们可以特别考虑伪装的前景对象、“重影”、动态背景和阴影和/或反射效果。
前景对象在其相对应的像素值(例如,颜色或者亮度)相似于背景的那些像素值时被认为是“伪装”的。在此情景下,背景减除算法可能会作为漏报错误地将相对应的前景像素指派给背景。这可能例如采取在来自彩色相机的图像上的颜色伪装的形式,或者在来自热相机的图像上的热伪装的形式。例如,雪的覆盖可能导致这样的伪装。
“重影”是当之前静态的、因此属于背景的对象开始移动时的现象。在该情景中,因为不仅是对应于对象的像素的像素值改变,而且在对象静态时属于之前被对象隐藏的背景的那些像素也改变,所以这些后者的背景像素可能作为误报被错误地指派给前景。
动态背景是这样的背景:曾经可能存在像素值改变,诸如例如风吹过的多叶树或者海浪。在该情景中,对应的背景像素可以同样作为误报被错误地指派给前景。
相似地,阴影和反射可导致背景像素由于像素值的相关联的改变而作为误报被错误地指派给前景。
可能导致背景像素作为误报被错误地指派给前景的其他挑战是噪声图像(例如,由于压缩的人为缺陷)、相机抖动、自动相机调整、慢帧率、平移、倾斜和/或变焦、坏天气、逐步或者突然照明改变、背景对象的运动/插入、在热图像上的残留高温印记(heat stamp)、持续背景改变、由于反射导致的云、烟雾和高光。
可导致前景像素被错误指派到背景的其他挑战是快速移动的对象,以及变得不动的前景对象,并且可能因此被错误地合并到背景中。
发明内容
本公开内容的第一方面涉及一种用于将像素指派到前景像素集和背景像素集之一的方法,该方法比用将像素的像素值与背景模型中的对应像素的像素值相比较的背景减除算法更可靠和鲁棒。特别地,按照该第一方面,本公开内容寻求解决对于背景减除算法的上述挑战。出于此目的,按照该第一方面的方法可以包括以下步骤:按照语义分割算法计算所选图像属于前景相关对象的像素的概率,并且如果该像素属于前景相关对象的概率不超过第一预定阈值,则将该像素指派给背景像素集,如果该像素属于前景相关对象的概率超过第一预定阈值并且该像素属于前景相关对象的概率与针对该像素的基线概率之间的差等于或者超过第二预定阈值,则将该像素指派给前景像素集。
人类可以容易地以高精确度描绘相关的移动对象,因为他们结合了来自语义水平的知识:他们知道车是什么、认出阴影、在对象运动和相机运动之间进行区分等等。语义分割(也被称为场景标记或者场景解析)的目的在于,通过将图像的每个像素以其包围的对象或者区域的类别进行标记而提供这样的信息。该任务是困难的,并且要求对语义对象和区域的同时检测、定位和分割。然而,在计算机视觉界内出现的深度神经网络和对大型已标记的训练数据集的访问已显著地改进了语义分割算法的性能,如由J.Long、E.Shelhamer、和T.Darrell在2015年6月的IEEE Int. Conf. Comput. Vision and Pattern Recogn.(CVPR)的第3431-3440页的“Fully convolutional networks for semanticsegmentation”中、由S.Zheng、S.Jayaysmana、B.Romera-Paredes、V.Vineet、Z.Su、D.Du、C.Huang和P.Torr在2015年12月的IEEE Int. Conf. Comput. Vision (ICCV)的第1529-1537页的“Conditional random fields as recurrent neural networks”中、以及由H.Zhao、J.Shi、X.Qi、X.Wang和J.Jia在2016年12月的CoRR的abs/1612.01105卷的“Pyramidscene parsing network”中描述的。语义分割算法因此已开始用于特定计算机视觉任务,诸如如由L.Sevilla-Lara、D.Sun、V.Jampani、和M.J.Black在2016年6月的IEEE Int Conf.Comput. Vision and Pattern Recogn. (CVPR)的第3889-3898页的“Optical flow withsemantic segmentation and localized layers”描述的光学流估计。
通过利用来自较高的语义水平的信息,按照本公开内容的该第一方面的方法可以提供一种比由仅将低水平像素值与背景模型相比较的背景减除算法所提供的更鲁棒、可靠的对前景和背景的图像分割。
一方面,语义水平可以因此被用来标识前景相关对象,即,属于可预期移动并且因此属于前景的语义类别的对象,并且如果像素属于前景相关对象的概率不超过第一预定阈值则将该知识用于将像素指派给背景像素集的步骤中,以便防止误报,即,由于例如动态背景、重影、阴影和/或反射、相机抖动、平移、倾斜和/或变焦、坏天气、逐步或者突然照明改变或者背景位移(这通常影响常规背景减除算法的性能)造成的将像素错误地指派给前景像素集 。
另一方面,语义水平还可以用于在如果像素属于前景相关对象的概率超过第一预定阈值并且在像素属于前景相关对象的概率与针对像素的基线概率之间的差等于或者超过第二预定阈值则将所选图像的像素指派给前景像素集的步骤中,标识像素属于这样的前景对象的概率是否相对于针对该像素(其可能例如对应于在语义背景模型中的对应像素)的基线概率而增大,以便防止漏报,即,由于伪装(即,当背景和前景共享相似像素值时)造成的将像素错误地指派给背景。
按照本公开内容的第二方面,以上提及的方法可以进一步包括基线更新步骤,其中,如果像素已经被指派给背景像素集,使得针对该像素的基线概率等于该像素属于按照语义分割算法计算的前景相关对象的概率。因此,使用来自该图像的语义水平的信息,针对该像素的基线概率可以被更新,以供随后相对于其他图像中的对应像素使用。然而,为了避免例如由于间歇性和慢移动对象造成损坏该基线概率,可以应用保守更新策略,其中,如果像素已经被指派给背景像素集,按照执行的预定概率,基线更新步骤仅随机执行。
按照本公开内容的第三方面,该方法可以进一步包括以下步骤:如果像素属于前景相关对象的概率超过第一预定阈值并且在像素属于前景相关对象的概率与针对像素的基线概率之间的差低于第二预定阈值,则按照将该像素的像素值与背景模型中的对应像素的像素值相比较的背景减除算法,以及特别是按照基于至少一个低水平图像特征的背景减除算法,将该像素指派给前景像素集或者背景像素集。因此,以上提及步骤基于语义分割算法未能指派给前景像素集或者背景像素集的任何像素可以使用将该像素的像素值与背景模型中的对应像素的像素值相比较的已知背景减除算法来进行指派。特别地,像素可以属于图像,并且背景模型是基于至少另一个相关图像的,诸如例如在包括像素所属的图像的按时间前后顺序的图像序列中的之前的图像。
实际上,按照本公开内容的第四方面,像素可以属于按时间前后顺序的图像序列中的图像,在此情况下,针对该像素的基线概率可以被初始化为等于多个相关图像中的初始图像中的按照语义分割算法所计算的对应像素属于前景相关对象的概率。因此,来自该初始图像的语义知识可以被用于至少初始地设置基线概率,在属于前景相关对象的随后图像中的对应像素的概率在确定那些像素是否要被指派给前景时与所述基线概率相比较。
按照本发明的第五方面,第一和第二预定阈值可以已经被预先确定,以使得对测试图像序列优化该方法的F分数。检测方法的F分数可以被定义为在准确度和召回率(recall)之间的调和平均数,其中,准确度是正确肯定与正确肯定和误报的总和的比率,以及召回率是正确肯定与正确肯定和漏报的总和的比率。在本上下文中,被正确指派给前景的像素可以被认为是正确肯定,被不正确指派给前景的像素表示误报,并且被不正确指派给背景的像素表示漏报。因此,预先确定第一和第二预定阈值以使得对测试图像序列优化以上提及的方法的F分数可以确保当该方法随后对所选图像实行时在准确度p和召回率r之间的良好折衷。
然而,在本发明的可替换第六方面,第一和第二预定阈值可以已经分别基于背景减除算法的假前景检测率和背景减除算法的真前景检测率被启发式地预先确定。实际上发明人已经发现,可以利用其在测试图像序列上优化该方法的F分数的第一和第二预定阈值分别与在该方法中应用的背景减除算法的假前景检测率和真前景检测率紧密关联。因此,如果那些比率从背景减除算法的较早测试中是已知的,则当对所选图像实行该方法时确保在准确度和召回率之间的良好折衷变为可能的,即便在没有实行应用背景减除算法和语义分割算法两者对该方法的F分数进行消耗时间和消耗资源的优化的情况下。
本发明还涉及一种数据处理设备,其被编程以使得实行本发明的图像背景识别方法;还涉及一种包括指令集的数据存储介质,所述指令集被配置为由数据处理设备读取,以实行按照本发明的图像背景识别方法;还涉及以磁、电磁、电和/或机械形式的信号集合,其包括用于使得数据处理设备实行按照本发明的图像背景识别方法的指令集;和/或还涉及经由磁、电磁、电和/或机械装置传输用于使得数据处理设备实行按照本发明的图像背景识别方法的指令集的过程。
“数据存储介质”可以被理解为能够包含可由读取设备在至少特定时间段内读取的数据的任何物理介质。这样的数据存储介质的示例是磁带和磁盘、光盘(只读的以及可记录的或者可重写的)、逻辑电路存储器(诸如只读存储器芯片、随机存取存储器芯片和闪存存储器芯片)、以及更奇异的数据存储介质,诸如化学、生化或者机械存储器。
“电磁”被理解为具有相干(LASER、MASER)或者不相干形式的、从无线电到UV以及以后(包括微波、红外和可见光)的电磁谱的任何部分。
“对象”被理解为是真实世界的任何可观察元素,包括动物和/或人类。
本发明的一些方面的以上概述不旨在描述本发明的每个所公开的实施例或者每个实现方式。特别地,在本说明书内的任何说明性实施例的所选特征可以被合并到附加实施例中,除非清楚说明是相反情况。
附图说明
本发明可以连同附图考虑以下各种实施例的详细描述而被更完全地理解,在附图中:
–图1是图示了按照本公开内容的方面的方法的核心例程的流程图;
–图2是图示了语义分割算法和背景减除算法的结果如何被组合在图1的核心例程中的功能方案;
–图4到6是绘制了通过图1的方法通过其中使用的背景减除算法实现的改进的图;以及
–图7图示了语义分割算法、背景减除算法和将两者组合用于困难场景中的各种视频序列的方法的输出;以及
–图8和9图示了应用于图1的方法的视频系统的潜在实施例。
虽然本发明服从与各种修改和可替换形式,但是其详情已经作为示例在附图中示出,并且将详细描述。然而应该理解,本发明并不将本发明的方面限制于所描述的特定实施例。相反,本发明要覆盖落入在本发明范围内的所有修改、等同物和可替换物。
具体实施方式
对于以下定义的术语,应该应用这些定义,除非在权利要求中或者在本说明书中的其他地方给出了不同的定义。
假定本文的所有数值之前都加上术语“大约”,无论是否明确指示。术语“大约”一般指代本领域技术人员将认为等同于所述值的数字范围(即,具有相同功能或者结果)。在许多实例中,术语“大约”可以指示为包括四舍五入到最近有数字的数。
如在本说明书和所附权利要求中所使用的,单数形式“一”、“一个”和“该”包括复数的所指对象,除非内容清楚表示是另外情况。如在本说明书和所附权利要求中所使用的,术语“或者”一般在其包括“和/或”的意义上使用,除非清楚表示是另外情况。
应该参考附图阅读以下详细描述,在附图中,在不同附图中的相似元件被相同地编号。详细描述和不一定按照比例的附图描绘了说明性实施例,并且不旨在限制本发明的范围。所描绘的说明性实施例仅旨在是示范性的。任何说明性实施例的所选特征都可以被合并到附加实施例中,除非清楚说明是相反情况。
在可能已经例如由成像设备在时间序列之后的时间t连续捕获的图像集合中,每个图像可以由多个像素形成,在图像中的每个单个像素具有专用像素位置x和像素值。为了易于理解,在附图中,像素位置x被示为二维的,但是其可具有任何数量的维度。对于3D图像,例如,像素位置x可以具有三个维度。在所图示的实施例中的像素值是三维向量,具有RGB或者HSV三元组的形式,以用于获取多色图像。然而,在可替换实施例中,其可以具有任何其他数量的维度。
语义分割算法可以应用于每个图像,以便针对每个像素位置x和时间t计算实值向量,其中表示对于具有N个不相交对象类别的集合的每个类别的分数。在像素位置x和时间t处的像素属于集合C的每个类别的概率集合可以通过向分数应用softmax函数来计算。
在集合C的N个不相交对象类别中,子集R可以对应于前景相关对象,即,涉及运动检测的对象。例如,如果图像涉及街道场景,则这些前景相关的对象可以包括如车辆、人类和动物的潜在移动对象,但是不包括如树或者建筑物的典型不移动的对象。通过使用语义分割算法,因此有可能计算在像素位置x和时间t处的像素属于前景相关对象的合计概率(aggregated probability)。可能会有可能考虑不同的子集R,可能针对图像的不同区域具有不同数量的不相交的前景相关对象类别。例如,当图像示出道路和人行道两者时,子集R可以在人行道区域中仅包括人类和动物作为前景相关对象类别,但是在道路区域中还包括车辆。
按照语义分割算法在像素位置x和时间t处的像素属于前景相关对象的该概率可以用于一种用于在图像集合的每个图像中将像素指派到前景和背景像素集的方法中。图1示出了图示了该方法的核心例程的流程图,其中,在像素位置x和时间t处的像素被指派给前景像素集或者背景像素集。在第一步骤S100中,使用语义分割算法来计算在像素位置x和时间t处的像素属于前景相关对象的概率。在第二步骤S200中,确定该概率是否低于或者等于第一预定阈值。如果该比较的结果是肯定的,并且因此确定按照语义分割算法在像素位置x和时间t处的像素属于前景相关对象的概率不超过第一预定阈值,则认为在像素位置x和时间t处的像素属于潜在移动对象是不太可能的,并且因此在步骤S300中,在像素位置x和时间t处的像素被指派给背景。使用二进制变量,其中值BG指示背景像素,并且值FG指示前景像素,这可以被表达为第一规则:
其中,表示等于概率的信号,并且表示针对在像素位置x和时间t处的像素的二进制变量D的值。该第一规则提供了一种用以解决通过将背景像素错误指派给前景像素集严重影响常规背景减除算法性能的照明改变、动态背景、重影和强阴影的挑战的简单方法。
另一方面,如果在步骤S200中,确定该概率不低于或者等于第一预定阈值,则在下一步骤S400中,确定差是否至少等于第二预定阈值,其中,表示针对像素位置x和时间t的基线概率。该基线概率对应于针对像素位置x和时间t的背景的语义模型。其可以已被初始化为等于在像素位置x和时间0处的对应像素的概率,即,在相关图像的集合的初始图像中,按照语义分割算法属于前景相关对象。其然后可以已经按照以下更新策略在每个随后的时间步长更新:
其中,表示执行的预定概率α,其可以例如被设置为0.00024。因此,针对像素位置x和下一时间步长t+1的基线概率的值被保持等于针对在时间步长t的对应像素的基线概率,并且如果(即,在像素位置x和时间t处的像素已经被指派给背景像素集)则仅按照预定执行概率p随机更新,具有概率。
以预定执行概率α对针对像素位置x的基线概率是否要被更新的随机确定可以使用随机数生成器实行。然而,因为这样的随机数不能由确定性计算机提供,所以可以代替地使用伪随机数生成器,其具有与真实随机数生成器的那些属性相似的属性。另一可替换项是使用之前生成的随机或者伪随机数的大型查找表。
如果在步骤S400的比较结果是肯定的,并且因此确定差确实等于或者大于该第二预定阈值,则其认为相对于按照语义模型所预期的,已存在针对在像素位置x和时间t处的像素的概率的显著增长,并且在下一步骤S500中,在像素位置x和时间t处的像素因此被指派给前景像素集。这可以被表达为第二规则:
该第二规则可以在很大程度上防止伪装的(即,具有与背景相似的像素值的)前景像素被错误指派给背景,这也是对于常规背景减除算法的挑战。
然而,仅语义分割可能不足以在前景和背景之间区分,例如在前景相关对象(例如,移动的车)在相同语义的背景相关对象(例如,停靠的车)的静态对象前面移动的情况下。因为两个对象都属于相同的前景相关对象类别,所以概率将不会随移动对象在像素位置x和时间t处的静态对象之前移动而显著增大。
为了解决这样的情景,如果在步骤S400的比较结果是否定的,即,如果概率超过第一预定阈值并且差低于第二预定阈值,则将第三规则应用到下一步骤S600中,按照常规背景减除算法将在像素位置x和时间t处的像素指派给前景像素集或者背景像素集,所述常规背景减除算法基于多个相关图像中的至少另一个图像,将在像素位置x和时间t处的像素的像素值与背景模型中的对应像素的像素值相比较。这可以被表达为第三规则:
表1:按照方法的三个规则的前景和背景检测。
因为第一规则仅将像素指派给背景像素集,从而增大了第一预定阈值使得第一规则被更频繁地应用仅可能减小正确肯定率TPR(其是像素被正确指派给前景的比率)和误报率FPR(其是像素被错误地指派给前景像素集的比率)。另一方面,因为第二规则集仅将像素指派给前景像素集,减小了第二预定阈值使得第二规则被更频繁地应用仅可能增大正确肯定率TPR和误报率FPR。理想地,第一预定阈值和第二预定阈值因此被设置为实现在最高可能正确肯定率TPR和最低可能误报率FPR之间的最佳折衷的水平。
用于设置第一预定阈值和第二预定阈值的一种第一可替换项是使用以上提及的方法以针对第一预定阈值和第二预定阈值的各种不同值对测试图像序列执行测试,并且针对给定的背景减除和语义分割算法,针对导致最佳总体F分数的这些阈值选择值的二元组,即,在准确度和召回率之间的最高调和平均数,其中,准确度是正确肯定(被正确指派给前景像素集的像素实例)与正确肯定和误报(被错误指派给前景像素集的像素实例)的总和的比率,以及召回率是正确肯定与正确肯定和漏报(被错误指派给背景像素集的像素实例)的总和的比率。这可以被执行为网格搜索优化。
本发明人已经对53个视频序列实行了这样的测试,所述视频序列被组织在11个类别中,具有由Y.Wang、P.-M.Jodoin、F.Porikli、J.Konrad、Y.Benezeth、和P.Ishwar在2014年6月于美国俄亥俄州的Columbus的IEEE Int. Conf. Comput. Vision and PatternRecogn. Workshops (CVPRW)的第393-400页的“CDnet 2014: An expanded changedetection benchmark dataset”所呈现的CDNet数据集,应用了使用34种不同背景减除算法的本公开方法,并且作为语义分割算法,应用了由H.Zhao、J.Shi、X.Qi、X.Wang和J.Jia在CoRR的abs/1612.01105卷的“Pyramid scene parsing network”所公开的深度架构PSPNet,其在由B.Zhou、H.Zhao、X.Puig、S.Fidler、A.Barriuso和A.Torralba在2016年8月的CoRR的abs/1608.05442卷的“Semantic understanding of scenes through theADE20K dataset”呈现的ADE20K数据集上使用由H.Zhao使公众可用的PSPNet50 ADE20K模型,以NVDIA GeForce GTX Titan X GPU上的473 x473像素图像分辨率以大致7fps运行来训练,以提取语义。该PSPNet架构的最后一层针对N=150个不相交对象类别的集合的每个类别向每个像素指派分数。在这些测试中,前景相关对象类别的所选子集是R={人,车,垫子,箱子,书,船,公交车,卡车,瓶子,货车,包,自行车},其对应于CDNet前景对象的语义。
在这些测试期间,已经发现,在以上提及的方法的第三规则中使用的背景减除算法的误报率FPR和正确肯定率TPR分别与在应用于相同方法的第一和第二规则中时实现最佳总体F分数的第一预定阈值和第二预定阈值之间存在紧密关联,如图3A和3B所示。
因此,第二可替换方法是分别基于要在方法的第三规则中使用的背景减除算法的误报率FPR和正确肯定率TPR来启发式地设置第一预定阈值和第二预定阈值。例如,第一预定阈值可以被设置为背景减除算法的误报率FPR的一半,而第二预定阈值可以被设置为等于背景减除算法的正确肯定率TPR。因为按照定义,背景减除算法应该比随机分类器执行得更好,所以其误报率FPR应该低于其正确肯定率TPR,因此确保第一预定阈值也低于第二预定阈值。
按照第三可替换方法,第一预定阈值和第二预定阈值可以被设置为默认值,其例如对应于产生针对2014 CDNet排名中最佳性能的五个背景减除算法的每一项的最佳总体F分数的这些阈值的值的算术平均值,并使用相同的语义分割算法。
这三个可替换方法中的每一个已经被测试,并且被发现是就其本身而言提供了对于根本的背景减除算法的结果的非常显著的改进。图4图示了该改进,其针对这三个方法的每一项,被定义为一减去将背景减除与语义分割相组合的方法的错误率除以背景减除算法自身的错误率。更具体地,图4图示了针对34个背景减除算法的整个集合和针对仅5个最佳执行的背景减除算法两者的对总体CDNet数据集测量的平均值改进。如在该图上可见的,第一种方法提供了非常显著的改进,甚至优于已经最佳执行的背景减除算法,并且该改进关于第二和第三种可替换方法几乎没有降低。
图5图示了就平均正确肯定率TPR和误报率FPR的改变而言相对于以上提及的34个不同背景减除算法集合的每一个背景减除算法的改进。如此处可见,本方法趋向于显著减小误报率FPR,而同时增大正确肯定率TPR。
图6图示了按照视频序列的类别、CDNet数据集的11个类别中的针对所有34个不同背景减除算法和针对5个最佳执行两者的平均改进,所述CDNet数据集的11个类别为:“基线”、“动态背景”、“相机抖动”、“间歇性对象运动”、“阴影”、“热”、“坏天气”、“低帧率”、“夜间视频”、“平移-倾斜-变焦相机”和“湍流”。对于“基线”、“动态背景”、“阴影”和“坏天气”类别,可以观察到特别好的改进。相对于“热”和“夜间视频”类别而言,必须指出,用于教导语义分割算法的ADE20K数据集不包括这些类型的图像,这可以解释对于那些类别的较不好的结果。
图7图示了按照本公开内容的在真实世界监视任务的四个不同场景中的方法的益处。从左到右,四列分别对应于具有动态背景、重影风险、强阴影和伪装效果的场景。从上到下,五行图示了对应的视频序列的帧、针对每个像素的概率、由S.Bianco、G.Ciocca、和R.Schettini在2015年的CoRR的abs/1505.02921卷的“How far can you get bycombing change detection algorithms”中描述的IUTIS-5背景减除算法的输出、本公开方法的输出(在其第三规则中应用IUTIS-5背景减除算法)和地面实况。如可见,相对于IUTIS-5背景减除算法自身,本公开方法大大减少了由动态背景、重影和强阴影导致的误报前景像素检测的数量,而同时缓解了伪装效果。
本公开方法可以在连接到提供连续图像的视频序列的成像设备的数据处理设备的协助下实行,所述数据处理设备诸如例如可编程计算机,如以上提及的NVDIA GeForce GTX Titan X GPU。在这样的情况下,数据处理设备可以使用数据存储介质或者作为以磁、电磁、电和/或机械形式的信号接收用于实行该方法的指令。
本公开方法可以例如应用于视频监视、专业和/或消费者数字静态和/或视频相机、使用图像捕获接口的计算机和视频游戏设备、卫星成像和地球观测、自动图像分析和/或医学成像系统或者可以被包括在智能电话中。
图8图示了具有成像设备1的本发明的可能应用,成像设备1以数字相机的特定形式,该数字相机具有被编程以实行本发明方法的嵌入式数据处理设备2。图9图示了具有成像设备1的本发明的另一可能应用,成像设备1连接到被编程以实行本发明方法的数据处理设备2。
本领域技术人员将认识到,本发明可以以除了本文所描述和设想的具体实施例之外的各种各样的形式来表示。因此,可以在不偏离在如所附权利要求中描述的本发明的范围的情况下做出形式和细节上的偏离。
Claims (8)
1.一种用于将像素指派给前景像素集和背景像素集之一的方法,包括以下步骤:
按照语义分割算法,计算(S100)所述像素属于前景相关对象的概率;
如果所述像素属于前景相关对象的概率不超过第一预定阈值,则将所述像素指派(S300)给背景像素集;以及
如果所述像素属于前景相关对象的概率超过第一预定阈值并且所述像素属于前景相关对象的概率与针对所述像素的基线概率之间的差等于或者超过第二预定阈值,则将所述像素指派(S500)给前景像素集,
所述方法进一步包括基线更新步骤,其中,如果所述像素已经被指派给背景像素集,则使得针对所述像素的基线概率等于所述像素属于按照语义分割算法计算的前景相关对象的概率,
其中,所述像素属于按时间前后顺序的图像序列中的图像,以及
其中,针对所述像素的基线概率已被初始化为等于按照语义分割算法所计算的、在按时间前后顺序的图像序列中的初始图像中的对应像素属于前景相关对象的概率。
2.按照权利要求1所述的方法,其中,如果所述像素已经被指派给背景像素集,则基线更新步骤仅按照执行的预定概率随机执行。
3.按照权利要求1所述的方法,进一步包括以下步骤:如果所述像素属于前景相关对象的概率超过第一预定阈值并且所述像素属于前景相关对象的概率与针对所述像素的基线概率之间的差低于第二预定阈值,则按照将所述像素的像素值与背景模型中的对应像素的像素值相比较的背景减除算法,将所述像素指派给前景像素集或者背景像素集。
4.按照权利要求3所述的方法,其中,所述像素属于图像,并且背景模型是基于至少另一相关图像的。
5.按照权利要求1所述的方法,其中,第一和第二预定阈值已经被预先确定,以使得对测试图像序列优化所述方法的F分数,其中所述方法的F分数被定义为在准确度和召回率之间的调和平均数,以及其中所述准确度是正确肯定与正确肯定和误报的总和的比率,以及召回率是正确肯定与正确肯定和漏报的总和的比率。
6.按照权利要求1-4中的任一项所述的方法,其中,第一预定阈值被设置为背景减除算法的误报率FPR的一半以及第二预定阈值被设置为背景减除算法的正确肯定率TPR。
7.一种数据处理设备(2),其被编程以使得实行按照权利要求1到6中的任一项所述的方法。
8.一种包括指令集的数据存储介质,所述指令集被配置成由数据处理设备(2)读取,以实行按照权利要求1到6中的任一项所述的方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP17184931.8 | 2017-08-04 | ||
EP17184931.8A EP3438929B1 (en) | 2017-08-04 | 2017-08-04 | Foreground and background detection method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109389618A CN109389618A (zh) | 2019-02-26 |
CN109389618B true CN109389618B (zh) | 2022-03-01 |
Family
ID=59702525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711402509.9A Active CN109389618B (zh) | 2017-08-04 | 2017-12-22 | 前景和背景检测方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10614736B2 (zh) |
EP (1) | EP3438929B1 (zh) |
CN (1) | CN109389618B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10747811B2 (en) * | 2018-05-22 | 2020-08-18 | Adobe Inc. | Compositing aware digital image search |
EP3582181B1 (en) * | 2018-06-14 | 2020-04-01 | Axis AB | Method, device and system for determining whether pixel positions in an image frame belong to a background or a foreground |
CN110097570B (zh) * | 2019-04-30 | 2022-03-01 | 腾讯科技(深圳)有限公司 | 一种图像处理方法和装置 |
US10984558B2 (en) * | 2019-05-09 | 2021-04-20 | Disney Enterprises, Inc. | Learning-based sampling for image matting |
EP3800615A1 (en) * | 2019-10-01 | 2021-04-07 | Axis AB | Method and device for image analysis |
US11109586B2 (en) | 2019-11-13 | 2021-09-07 | Bird Control Group, Bv | System and methods for automated wildlife detection, monitoring and control |
CN111488882B (zh) * | 2020-04-10 | 2020-12-25 | 视研智能科技(广州)有限公司 | 一种用于工业零件测量的高精度图像语义分割方法 |
JP7475959B2 (ja) * | 2020-05-20 | 2024-04-30 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
CN111815673A (zh) * | 2020-06-23 | 2020-10-23 | 四川虹美智能科技有限公司 | 运动目标检测方法、装置及可读介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7783075B2 (en) * | 2006-06-07 | 2010-08-24 | Microsoft Corp. | Background blurring for video conferencing |
CN103325112A (zh) * | 2013-06-07 | 2013-09-25 | 中国民航大学 | 动态场景中运动目标快速检测方法 |
CN104751484A (zh) * | 2015-03-20 | 2015-07-01 | 西安理工大学 | 一种运动目标检测方法及实现运动目标检测方法的检测系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7627171B2 (en) * | 2003-07-03 | 2009-12-01 | Videoiq, Inc. | Methods and systems for detecting objects of interest in spatio-temporal signals |
US7639840B2 (en) * | 2004-07-28 | 2009-12-29 | Sarnoff Corporation | Method and apparatus for improved video surveillance through classification of detected objects |
EP2463821A1 (en) * | 2010-12-08 | 2012-06-13 | Alcatel Lucent | Method and system for segmenting an image |
US9153031B2 (en) * | 2011-06-22 | 2015-10-06 | Microsoft Technology Licensing, Llc | Modifying video regions using mobile device input |
US9323991B2 (en) * | 2013-11-26 | 2016-04-26 | Xerox Corporation | Method and system for video-based vehicle tracking adaptable to traffic conditions |
US9414016B2 (en) * | 2013-12-31 | 2016-08-09 | Personify, Inc. | System and methods for persona identification using combined probability maps |
CN106875406B (zh) * | 2017-01-24 | 2020-04-14 | 北京航空航天大学 | 图像引导的视频语义对象分割方法及装置 |
-
2017
- 2017-08-04 EP EP17184931.8A patent/EP3438929B1/en active Active
- 2017-12-22 CN CN201711402509.9A patent/CN109389618B/zh active Active
-
2018
- 2018-05-18 US US15/983,238 patent/US10614736B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7783075B2 (en) * | 2006-06-07 | 2010-08-24 | Microsoft Corp. | Background blurring for video conferencing |
CN103325112A (zh) * | 2013-06-07 | 2013-09-25 | 中国民航大学 | 动态场景中运动目标快速检测方法 |
CN103325112B (zh) * | 2013-06-07 | 2016-03-23 | 中国民航大学 | 动态场景中运动目标快速检测方法 |
CN104751484A (zh) * | 2015-03-20 | 2015-07-01 | 西安理工大学 | 一种运动目标检测方法及实现运动目标检测方法的检测系统 |
Also Published As
Publication number | Publication date |
---|---|
EP3438929B1 (en) | 2020-07-08 |
US20190043403A1 (en) | 2019-02-07 |
CN109389618A (zh) | 2019-02-26 |
US10614736B2 (en) | 2020-04-07 |
EP3438929A1 (en) | 2019-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109389618B (zh) | 前景和背景检测方法 | |
CN109584248B (zh) | 基于特征融合和稠密连接网络的红外面目标实例分割方法 | |
US10706558B2 (en) | Foreground and background detection method | |
KR101595537B1 (ko) | 국부화된 세그먼트화 이미지들의 네트워크 캡처 및 3d 디스플레이 | |
CN109460764B (zh) | 一种结合亮度特征与改进帧间差分法的卫星视频船舶监测方法 | |
CN111915525B (zh) | 基于改进深度可分离生成对抗网络的低照度图像增强方法 | |
CN109214403B (zh) | 图像识别方法、装置及设备、可读介质 | |
CN112200035B (zh) | 用于模拟拥挤场景的图像获取方法、装置和视觉处理方法 | |
CN111274964B (zh) | 一种基于无人机视觉显著性分析水面污染物的检测方法 | |
Russell et al. | An evaluation of moving shadow detection techniques | |
CN112819858B (zh) | 基于视频增强的目标跟踪方法、装置、设备及存储介质 | |
WO2013102797A1 (en) | System and method for detecting targets in maritime surveillance applications | |
US20190251695A1 (en) | Foreground and background detection method | |
CN111815529B (zh) | 一种基于模型融合和数据增强的低质图像分类增强方法 | |
CN117115632A (zh) | 一种水下目标检测方法、装置、设备及介质 | |
CN110751163B (zh) | 目标定位方法及其装置、计算机可读存储介质和电子设备 | |
CN114842235B (zh) | 一种基于形状先验分割和多尺度特征聚合的红外弱小目标识别方法 | |
Patel et al. | Depthwise convolution for compact object detector in nighttime images | |
CN115984712A (zh) | 基于多尺度特征的遥感图像小目标检测方法及系统 | |
CN113240611B (zh) | 一种基于图片序列的异物检测方法 | |
Huang | Moving object detection in low-luminance images | |
CN113963178A (zh) | 地空背景下红外弱小目标检测方法、装置、设备及介质 | |
CN112818743A (zh) | 图像识别的方法、装置、电子设备及计算机存储介质 | |
Liu et al. | A rapid weighted median filter based on saliency region for underwater image denoising | |
CN114140792B (zh) | 基于动态滑动窗口的微小目标检测方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |