基于动态阈值的核密度估计前景检测算法
- 格式:doc
- 大小:4.29 MB
- 文档页数:14
第一章课题背景和研究意义近年来,视频监控系统在各行业得到了广泛应用,生活中有小区、超市等的安全监控,银行系统有柜台监控,交通方面有违章监控等。
这些监控系统是由一个或多个摄像机以及与之相连的一套电视监视器组成的,它们的用途主要是对场景的记录和保存,当异常情况,比如盗窃行为发生后,保安人员才通过记录的结果察看发生的事情,但往往为时已晚。
视觉监视是指在一个繁忙环境中对人和车辆等进行实时的观察,并给出对它们行为和动作的描述。
这一技术包括了运动目标的检测、跟踪、目标分类和行为理解等方面,涉及到计算机视觉、模式识别和人工智能领域的许多核心课题,是一个具有挑战性的困难问题。
近年来随着集成电路和计算机技术的迅猛发展,视觉监视系统所要求的硬件设备成本大大降低,因此它获得了日益广泛的研究与应用。
许多关于视觉监视的大规模研究项目已经在美国、欧洲和日本展开,同时它也成为许多国际学术会议关注的重要主题。
运动目标检测与跟踪处于整个视觉监视系统的最底层,是各种后续高级处理如目标分类、行为理解等的基础。
运动目标检测系指从视频流中实时提取目标,一般是确定目标所在区域和颜色特征等。
目标检测的结果是一种“静态”目标——前景目标,由一些静态特征所描述。
运动目标跟踪则指对目标进行连续的跟踪以确定其运动轨迹。
我们通过为静止背景建模来检测前景点。
具体的背景模型以 Stauffer 等提出的自适应混合高斯模型为蓝本,并对其作了部分改进以更好地处理实际背景发生变化的情形。
算法中采用一种可靠的连通区域检测算法完成前景目标的分割。
目标跟踪时则通过匹配目标的位置、大小、形状和颜色等特征,建立运动目标与前景目标间的对应关系。
算法中考虑了跟踪中多个目标相互遮挡的问题,分析了几种可能结果并分别加以处理。
我们还为运动目标引入了可靠性度量以使目标跟踪过程更加稳定和可靠。
在实际应用中,不包括运动物体的纯背景图像通常无法得到。
而且,由于场景光照变化、摄像机抖动等因素,背景不可能完全静止。
核密度估计划分阈值Title: Kernel Density Estimation ThresholdingTask: To create a document that explains the concept of kernel density estimation thresholding, with each paragraph and sentence containing a mix of English and Chinese, avoiding consistent grammar structures and styles.英文:Kernel density estimation is a statistical technique used to estimate the probability density function of a random variable.It is commonly used in data analysis and pattern recognition.Thresholding, on the other hand, is a method to reduce the amount of noise in a dataset by removing or ignoring the data points that are below a certain threshold value.中文:核密度估计是一种统计学方法,用于估计随机变量的概率密度函数,它在数据分析和解模式识别中经常被使用。
另一方面,阈值处理是一种减少数据集中的噪声的方法,通过删除或忽略低于某个阈值的数据点。
In kernel density estimation, the data points are assigned a weight based on their distance to the point of interest.This weight is determined by a kernel function, which is a smooth function that peaks at the point of interest.Thresholding can be applied to the results of kernel density estimation to filter out the noise and highlight the important features ofthe data.在核密度估计中,数据点根据它们与感兴趣点的距离被分配一个权重。
核密度估计什么是核密度估计?核密度估计(Kernel Density Estimation,简称KDE)是一种非参数统计方法,用于估计随机变量的概率密度函数(Probability Density Function,简称PDF)。
它通过在每个数据点周围放置一个核函数,并将所有核函数的贡献叠加起来,来估计数据的概率密度分布。
核密度估计的主要思想是将数据点视为一系列的小区间,通过对每个小区间内的数据点进行加权,得到该区间的概率密度估计。
这种方法可以有效地克服传统直方图方法中区间宽度选择的问题,从而更准确地估计数据的概率密度。
核密度估计的步骤核密度估计的步骤如下:1.选择核函数:核函数是用来衡量每个数据点对估计结果的贡献的函数。
常用的核函数有高斯核函数、矩形核函数和三角核函数等。
高斯核函数是最常用的核函数,其形式为:K(x)=√2π−x2 2。
2.选择带宽:带宽是核密度估计中的一个重要参数,它决定了核函数的宽度。
带宽越小,估计结果越尖锐;带宽越大,估计结果越平滑。
带宽的选择对估计结果的精度有重要影响,通常需要通过交叉验证等方法来确定最佳的带宽值。
3.计算核密度估计:对于每个数据点,计算其周围核函数的加权和,得到该点处的概率密度估计。
可以使用公式P(x)=1n ∑Kni=1(x−x iℎ)来计算核密度估计,其中n是数据点的个数,x i是第i个数据点的值,ℎ是带宽。
4.可视化结果:将计算得到的核密度估计结果绘制成曲线图,可以更直观地理解数据的概率密度分布。
核密度估计的优点和应用核密度估计具有以下优点:1.非参数性:核密度估计不对数据的分布做出任何假设,适用于各种类型的数据。
2.相对平滑:核密度估计可以通过调整带宽来控制估计结果的平滑程度,从而更好地适应数据的特征。
3.无偏性:在理论上,核密度估计可以无偏地估计概率密度函数。
核密度估计在许多领域有广泛的应用,包括:1.数据可视化:通过绘制核密度估计曲线,可以直观地展示数据的概率密度分布,帮助我们理解数据的特征和分布情况。
交通视频中的车辆计数方法研究对交通视频中的车辆计数方法进行了研究。
首先采用背景更新的背景差分法获得无运动目标的背景,并采用帧差法檢测是否存在运动目标,以此作为背景更新的依据。
然后当前帧与背景图像做差值,并进行二值化提取运动目标。
对于光线较暗车辆目标提取不完整和由于光照产生伪目标的情况,采用一种基于虚拟的横向检测线和纵向检测线相结合的检测方法计数。
实验表明,本方法可较准确的实现车辆计数,并有较好的实时性。
标签:背景差分;二值化;车辆计数;虚拟检测线Abstract:The vehicle counting method in traffic video is studied in this paper. Firstly,background subtraction method of background updating is used to obtain the background without moving objects,and frame difference method is used to detect the existence of moving objects,which is used as the basis of background updating. Then the difference between the current frame and the background image is done,and the moving object is extracted by binarization. In the case of incomplete extraction of dim vehicle targets and false targets due to illumination,a detection method based on the combination of horizontal detection lines and longitudinal detection lines is used to count the targets. The experiment results show that the method can realize vehicle counting accurately and has better real-time performance.Keywords:background subtraction;binarization;vehicle counting;virtual detection line1 概述基于计算机视觉的车辆计数在智能交通领域有着重要的应用价值,它可以作为相关部门的依据和参考,进行更加科学有效的交通规划和管理。
核密度估计分析概述核密度估计(Kernel Density Estimation,以下简称KDE)是一种非参数统计方法,用于估计概率密度函数。
KDE的基本思想是将每个数据点看作一个函数,并将所有函数加起来形成一个平滑的密度函数。
与直方图等传统方法相比,KDE的优点在于可以更准确、更灵活地估计密度分布,并且避免了直方图中分组样本数量过少或过多的问题。
方法KDE的理论基础是带核函数的卷积公式。
在二维情况下,核密度函数的表达式可以写成:$$ \hat{f}(x,y)=\frac{1}{nh^2}\sum_{i=1}^{n}K\left(\frac{x-x_i}{h}\right)K\left(\frac{y-y_i}{h}\right) $$其中,$n$是数据点数目,$h$是平滑参数(带宽),$K$是核函数,$x_i$和$y_i$是第$i$个数据点的横纵坐标。
核函数在上式中用于对每个数据点进行平滑化,使得数据点周围的稠密区域权重更大,而周围稀疏的区域权重更小。
具体而言,核函数通常选择高斯核函数、Epanechnikov核函数、三角核函数等。
其中,高斯核函数最常用,表达式为:$$ K(u)=\frac{1}{\sqrt{2\pi}}exp\left(-\frac{u^2}{2}\right) $$当$h$趋近于0时,核密度函数$\hat{f}(x,y)$可以近似为真实概率密度函数$f(x,y)$。
实例下面以Python语言中的Scipy库为例,展示KDE的实际应用。
首先,我们生成一个二维数据集,分布为两个高斯分布的组合:``` pythonimport numpy as npimport matplotlib.pyplot as plt# 生成二维数据np.random.seed(0)n_samples = 200cov = [[1, 0], [0, 1]]x1, y1 = np.random.multivariate_normal([-2, -2], cov, n_samples).T x2, y2 = np.random.multivariate_normal([2, 2], cov, n_samples).T x = np.concatenate([x1, x2])y = np.concatenate([y1, y2])```接着,我们使用Scipy中的KDE函数估计概率密度函数:``` pythonfrom scipy import stats# 估计密度函数kde = stats.gaussian_kde(np.vstack([x, y]))xmin, xmax = x.min(), x.max()ymin, ymax = y.min(), y.max()xx, yy = np.mgrid[xmin:xmax:200j, ymin:ymax:200j]zz = np.reshape(kde(np.vstack([xx.ravel(), yy.ravel()])), xx.shape) ```最后,我们可视化结果:``` python# 可视化结果fig, ax = plt.subplots()ax.imshow(np.rot90(zz), cmap=plt.cm.gist_earth_r,extent=[xmin, xmax, ymin, ymax])ax.plot(x1, y1, 'y.', markersize=4)ax.plot(x2, y2, 'b.', markersize=4)ax.set_xlim([xmin, xmax])ax.set_ylim([ymin, ymax])plt.show()```下图是生成的密度函数估计结果:结论从估计结果中可以看出,核密度估计可以有效地反映数据分布的特征,并较直方图等传统方法具有更高的准确性和稳定性。
遥感影像变化检测算法及时序监测遥感影像变化检测算法及时序监测是一项重要的遥感技术应用,旨在利用遥感影像数据的时序信息,快速、准确地检测和监测地表环境的变化情况。
随着遥感技术的飞速发展,其在资源环境监测、城市规划、自然灾害评估等领域的应用日益广泛,对于实现科学决策和精细管理具有重要意义。
一、遥感影像变化检测算法1. 基于阈值的变化检测算法基于阈值的变化检测算法是最简单、最常用的一种方法。
它通过设定阈值,将两个时期的遥感影像像素值之差与阈值进行比较,超过阈值的像素则被判定为变化区域。
该算法计算简单,速度快,但对光照、阴影等因素敏感,容易产生误检和漏检。
因此,在实际应用中需要结合其他算法进行进一步优化。
2. 基于统计的变化检测算法基于统计的变化检测算法通过建立统计模型,分析地物在不同时期的变化特征。
常用的统计模型有高斯模型、卡方模型等。
该算法能够考虑到像素间的关联性,提高了检测结果的准确性和稳定性。
然而,在面对大范围区域或多时期遥感影像时,统计模型的计算量较大,需要耗费大量时间和计算资源。
3. 基于时空关系的变化检测算法基于时空关系的变化检测算法利用遥感影像的时间序列数据,分析地物在时空上的变化规律。
例如,利用主成分分析等方法,提取出代表地物变化的关键特征,通过比较不同时期的特征向量来判断地物是否发生变化。
该算法能够克服光照、阴影等因素的干扰,对地物的长期动态变化具有较好的监测效果。
然而,在多时期影像的获取和处理过程中,需要解决遥感影像的对准、配准和分类等问题,对数据的要求较高。
二、时序监测的意义与应用1. 资源环境监测利用遥感影像的时序监测,可以及时了解资源环境的变化,包括耕地面积的变化、水体的扩张或退缩、林地的砍伐或恢复等。
这些信息为资源利用和环境保护提供了依据,帮助决策者做出合理的决策,推动可持续发展。
2. 城市规划城市的规模和结构在不同时期会发生变化,如城市扩张、土地利用变化等。
通过时序监测,可以及时掌握城市的发展动态,为城市规划提供科学依据和参考。
智能视频监控系统动态目标检测与识别算法综述王聪;刘明光;齐飞【摘要】随着电力系统自动化程度的不断提高,智能视频监控在电力系统中的应用也变得越来越多.本文针对智能视频监控系统所采用的动态目标检测与识别算法进行了综述.介绍了包括帧间差分法、背景差分法、光流法在内的视频移动目标检测算法、基于传统模板的识别方法以及统计学习识别方法.并对上述各种算法进行了比较,阐述了各算法的适用环境及优缺点.【期刊名称】《电气技术》【年(卷),期】2018(019)009【总页数】6页(P6-11)【关键词】智能视频监控;光流法;背景差分法;帧间差分法;运动目标识别【作者】王聪;刘明光;齐飞【作者单位】北京交通大学电气工程学院,北京 100044;北京交通大学电气工程学院,北京 100044;北京交通大学电气工程学院,北京 100044【正文语种】中文近年来,视频监控技术被越来越多的应用于电力系统。
在无人值守的变电站以及禁止人员靠近的危险区域安装视频监控系统中,可以有效地排除安全隐患,及时预警,避免事故的发生[1]。
传统的视频监控系统多采用由工作人员全天候值守、人为预警的方式,这种方式不仅不能通过事故预防报警来减少事故发生,而且严重浪费了人力物力。
如今,随着计算机视觉研究的不断深入,智能视频监控技术逐渐取代了原有的视频监控方式。
智能视频监控系统可以在没有工作人员参与的情况下,运用图像处理与计算机视觉的方法对视频图像进行分析,以确定监控地点的实时状态,当异常情况发生时可以及时上报工作人员,提示他们采取处理措施,从而实现预防、预警和主动监控的功能[2]。
目前普遍采用的智能视频监控算法以移动目标检测算法为主,即对采集到的视频信息进行逐帧处理,当被监控区域内有异物侵入时则发出报警信号。
这种算法不能对运动的物体加以区分,且对应用场所要求较高,不能适应于复杂的环境。
若采用高级移动目标检测算法检测运动物体,同时使用模式识别机器学习的方法识别运动物体,则可使智能视频监控技术具备更高的适应性及准确性。
动态阈值计算引言:在信息处理和数据分析领域,动态阈值计算是一种常用的方法,用于根据数据的变化来自适应地设定阈值。
通过动态阈值计算,可以更准确地检测异常值、识别异常行为,并提高系统的可靠性和安全性。
本文将介绍动态阈值计算的原理、应用场景以及一些常见的计算方法。
一、动态阈值计算的原理动态阈值计算的核心思想是根据数据的实时变化来动态地调整阈值,以适应不同情况下的数据分布。
传统的固定阈值方法在处理多变的数据时往往无法满足实际需求,而动态阈值计算则可以根据数据的变化自动调整阈值,提高算法的准确性和适应性。
二、动态阈值计算的应用场景1. 异常检测:在监控系统中,通过动态阈值计算可以检测出异常事件,如网络攻击、设备故障等。
通过实时监测数据的变化,并根据数据的分布情况调整阈值,可以提高异常检测的准确性。
2. 识别异常行为:在行为分析和安全监控中,动态阈值计算可以帮助识别异常行为,如用户登录异常、交易异常等。
通过对用户行为和交易数据进行实时监测,并根据数据的变化来自适应地设定阈值,可以提高识别异常行为的能力。
3. 数据质量控制:在数据分析和数据清洗中,动态阈值计算可以用于控制数据的质量。
通过实时监测数据的变化,并根据数据的分布情况设定合适的阈值,可以排除异常数据,提高数据的准确性和可信度。
三、常见的动态阈值计算方法1. 移动平均法:该方法通过计算一定时间窗口内数据的平均值来动态调整阈值。
通过不断更新平均值,可以自适应地跟踪数据的变化,提高阈值的准确性。
2. 指数加权移动平均法:该方法在移动平均法的基础上引入了指数加权因子,通过给予最近的数据更大的权重来快速响应数据的变化。
指数加权移动平均法可以更加敏感地追踪数据的变化,适用于快速变化的场景。
3. 基于统计分析的方法:该方法通过对历史数据进行统计分析,如均值、方差等,来计算动态阈值。
通过分析数据的分布情况和历史数据的统计特征,可以自适应地设定阈值,提高算法的准确性。
基于动态阈值的核密度估计前景检测算法作者:杨大勇杨建华卢伟来源:《计算机应用》2015年第07期摘要:为解决煤层气开采(CBM)现场中抽水机往复运动和风吹草动等动态环境对前景检测的干扰及核密度估计(KDE)目标检测法实时性差的问题,提出了一种改进核密度估计前景检测算法。
该方法先用背景差分法(BS)融合三帧差算法将图像分割成动态背景区与非动态背景区,对于动态背景区再用核密度算法分割前景。
分割前景时提出了一种新的动态阈值求取方法,综合了相邻样本绝对差均值和样本方差来确定窗宽,并用定时更新与实时更新相结合的策略更新第二背景模型,在替换样本时用随机抽取策略代替先进先出(FIFO)方式。
仿真结果表明,改进核密度估计算法与核密度估计法和背景差分核密度估计(BSKDE)法相比,平均每帧图像算法耗时分别降低了94.18%和15.38%,识别的运动目标也更为完整。
实验结果表明所提算法在煤层气开采场景中能准确检测到前景,并基本满足标清视频监控实时性要求。
关键词:煤层气开采;往复运动干扰;核密度估计;动态阈值;窗宽;背景更新中图分类号: TP391.413 文献标志码:AAbstract: A new improved Kernel Density Estimation (KDE) algorithm used to segment foreground was proposed for the problem of reciprocating pumps and other troubles for segmenting foreground in the field of Coal Bed Methane (CBM) extraction and poor realtime of KDE. Background Subtraction (BS) and three frame difference were applied to divide the image into dynamic and nondynamic background regions and then KDE was used to segment foreground for the dynamic background region. A new method of determining dynamic threshold was proposed when segmenting foreground region. Mean absolute deviation over the sample and sample variance were combined to compute the bandwidth. And the strategy of combining regular update with realtime update was used to renew the second background model. Random selection strategy instead of First In First Out (FIFO) mode was applied when replacing samples of the second background model. In the simulation experiments, the average timeconsuming of per frame image is reduced by 94.18% and 15.38% and moving objects are more complete when comparing the improved KDE with the KDE and Background Subtraction Kernel Density Estimation (BSKDE) respectively. The experimental results show that the proposed algorithm can detect foreground in the field of CBM extraction accurately and meet the realtime requirement in the standard definition video surveillance system basically.Key words: Coal Bed Methane (CBM) extraction; reciprocating interference; Kernel Density Estimation (KDE); dynamic threshold; bandwidth; update background0 引言煤层气是一种清洁能源[1]。
开采现场多位于山区、田野等地且处于无人值守状态,目前主要靠人工方式巡检,不能实时了解现场情况,因此在财产安全上存在重大隐患。
设计一种无线远程监控系统可以节省人力物力且安全可靠,而目标检测算法优劣关系到系统性能的好坏。
将准确、快速的目标检测算法应用于煤层气开采现场可以对目标闯入、火灾和机器倒塌等情况立即报警,通过第三代移动通信(3rdGeneration, 3G)网络将包含异常情况的图片上传监控中心。
目前,静态场景下的目标检测算法有多种。
背景差分法(Background Subtraction, BS)[2]是一种广泛应用的前景分割方法,通过计算当前帧与背景图像之差来获得前景区域,处理速度很快,但对复杂场景中干扰抑制能力不强,影响了准确度。
Friedman等[3]和Colombari等[4]认为背景模型是高斯模型(Gaussian Model, GM),即把像素点背景模型看成是高斯分布,但现实场景包含多种噪声且环境复杂,单一高斯模型不能够准确表示每个像素的背景模型,因此,Stauffer等[5]提出了混合高斯模型(Gaussian Mixture Model, GMM)背景建模法,该模型下像素点背景模型由3到5个带有权重的高斯模型表示,对外界环境有一定适应能力,但初始化时需假定模型参数,学习时间较长,计算量较大。
为此,Suhr等[6]提出了改进GMM算法,该算法采用Bayer图像进行计算以提高算法速度,但现实中的图像采集模块不一定都能把图像转换为Bayer图像,如果用软件编程方式转换,也是很耗时的。
针对本文所述的实际环境,抽水机往复运动及风吹草动等动态环境影响,背景较为复杂,如图1所示。
目标检测算法要能够排除这些无关扰动,及时检测到运动目标、火灾和设备倒塌等情况。
Elgammal等[7]提出的核密度估计(Kernel Density Estimation, KDE)背景建模法较为合适,因为它是基于样本驱动的无参数背景建模法,合理选取样本可以使像素点背景模型包含多种背景信息(如抽水机、远山、天空等),在数据上由样本估计出的总体分布比假定成高斯或混合高斯分布要更具说服力。
但核密度法运算量大,实时性差[8],因此本文提出了一种改进的核密度估计前景检测算法。
1 核密度估计算法回顾核密度估计背景建模法,是用来解决未知背景模型无法准确表示的问题,它是一种无参数的背景建模方法。
一经提出便引起了许多学者兴趣。
算法的核心思想如下。
3)背景更新。
有盲目更新与选择性更新两种方式。
盲目更新会使运动目标参加到背景更新过程中,带来检测不准确的问题,而选择性更新可能使误检一直存在。
在更新方式上,采用先进先出(First In First Out, FIFO)方法,即新像素点加入到背景模型中,同时剔除模型中最早时刻的样本。
由KDE算法核心描述可以看出,这种方法充分考虑了先前时刻背景样本信息,可以适应复杂的背景环境,尤其是对于本文中实际情况,抽水机往复运动干扰,运动轨迹上像素的背景模型可以包含抽水机在或不在此点处的信息,从而在下一刻区分前景时,不会将往复运动看成是运动前景。
2 算法改进根据文献[7]可知,核密度算法运算量较大,所以很耗时。
为此文献[8]提出了一种改进算法,运用递归的方式求取核密度估计以减少计算量和存储空间,这种方式化简式(3)时用泰勒展开,只保留了一次项,必然会降低精度。
实际上对每个像素点都经过核密度估计来区分前景是没有必要的,也是很耗时的。
文献[10]提出了基于背景差分核密度估计(Background Subtraction Kernel Density Estimation,BSKDE)检测算法,很有实际意义。
非动态背景区完全可以由背景差分法来过滤,因为这部分场景变化较小。
对于动态背景区再由核密度估计来分割前景。
但是,背景差分法也会存在运动目标检测不完整的情况,而且它对核密度估计中窗宽选取和阈值确定没有进行深入研究,背景更新方式上较KDE方法也没有改进。
因此,本文采用两种背景模型来逐步分割前景,即每个像素点包含两个背景模型,称为第一背景模型和第二背景模型,第一背景模型初始化为前M样本点的像素均值,第二背景模型初始化如前所述。
背景差分法应用第一背景模型把图像分割成动态背景区域和非动态背景区域。
在这一步为了保证运动目标区域的完整性,需要放宽判断动态背景区域的条件,这里采用的是三帧差算法和背景差分法结合,条件取或判断动态背景区域。
通过这一步,能有效过滤非典型运动像素点,减少了计算量,同时,避免第二背景模型选择性更新由于误检带来的死锁。
设想如果单一核密度背景模型,把某点背景误检为前景,由于是选择更新,这点处背景模型不会改变,则该点会被一直认为是前景点。
但是本文采用了两个背景模型,第一背景模型通过背景差分就可以把该点判断为背景,使死锁解开。
核密度算法应用第二背景模型在动态背景区域分割前景。
在前景分割时采用一种动态阈值,该动态阈值是由总体概率密度函数求出的,有较高的准确度和自适应能力,在包含复杂信息的像素点(如抽水机运动轨迹上的像素点)处也能准确识别运动前景。
在背景更新时,第一背景模型采用渐进式更新策略[11],第二背景模型更新采用定时更新与实时更新结合策略,即正常情况每隔一段时间更新一次背景,若发现运动目标,则立即更新背景。
在替换背景模型样本时,用随机选择方法抽取样本,保证公平对待每个样本。
算法流程如图2所示。
2.1 窗宽选择窗宽表示单个样本在以自己中心的多大范围内对整体概率密度有贡献,选择合适的窗宽很重要[12]。
Elgammal等[7]提出了一种经典的求取窗宽的方法,即根据相邻样本点像素值的绝对差中位数(Median Absolute Deviation, MAD)m动态求取窗宽。