基于机器视觉的手扶电梯楼层板物件及乘客行为检测算法的制作方法

本发明涉及图像模式识别领域及电梯生产技术领域，尤其是指一种基于机器视觉的手扶电梯楼层板物件及乘客行为检测算法。

背景技术：

随着科学技术的快速发展和人们安全意识的日益提高，视频监控成为公共管理与决策的有效辅助手段。在手扶电梯越来越普及的现代社会，随之而来的是各种各样的安全问题，如今对手扶电梯的视频监控，大多停留在以图像信息为主要内容的人工监控阶段。当异常或事故发生的时候，监控人员往往因为无法及时反应或采取相应措施而使事态恶化，而在人力成本越来越高的今天，为每台手扶电梯配置应急人员是不可能的。因此，一套能够自动检测异常或事故并通知监控人员的手扶电梯视频监控算法显得尤为重要。本发明采用视频监控图像对手扶电梯楼层板上的物件及乘客行为进行检测与分析，当出现异常时能够及时启动应急方案，将异常情况的潜在危害降至最低。

安装在手扶电梯楼层板正上方的摄像头能够实时获取该区域的视频图像，并通过分析图像中物件及乘客的行为判断手扶电梯是否发生异常，当发生异常时视频监控系统能够及时将信息反馈至手扶电梯控制台，控制台根据不同的异常状态启动相应的处理方案。该系统包括图像采集、图像处理、模式识别、行为分析、异常预警五个模块。目前，在国内针对手扶电梯的机器视觉监控技术研究还比较少，鉴于其准确直观和成本低廉的优点，需要加快相应技术的研发，降低手扶电梯安全事故的发生率。

技术实现要素：

本发明的目的在于克服现有技术的不足，提供了一种基于机器视觉的手扶电梯楼层板物件及乘客行为检测算法，可以实时监控手扶电梯楼层板上物件及乘客的状态行为。

为实现上述目的，本发明所提供的技术方案为：一种基于机器视觉的手扶电梯楼层板物件及乘客行为检测算法，主要是通过分析手扶电梯上物件及乘客的运动速度和运动方向来判断二者的行为，包括以下步骤：

1)视频图像采集；

2)利用codebook算法建立背景模型，提取物件及乘客前景图像；

3)利用hog描述子对前景图像进行人头特征提取；

4)利用adaboost级联分类器对前景图像进行人头检测；

5)利用kalman滤波器对乘客目标进行跟踪；

6)利用fitzgibbon算法对前景图像进行轮廓检测与椭圆拟合；

7)剔除步骤6)中的乘客目标，利用kalman滤波器对物件目标进行跟踪；

8)通过分析物件及乘客中心坐标的运动速度和运动方向判断二者的行为。

在步骤1)中，采用摄像头进行图像采集，摄像头安装在手扶电梯楼层板的正上方，其拍摄方向要求垂直于楼层板平面，以保证摄像头的镜头畸变最小；摄像头视角要求覆盖整个手扶电梯楼层板区域，以保证能采集到所有在该区域上的物件及乘客头顶的图像。

在步骤2)中，利用codebook算法建立背景模型并提取物件及乘客前景图像，包括以下步骤：

2.1)建立codebook结构

为当前图像的每一个像素建立一个codebook(简称cb)结构，每个codebook结构又由多个codeword(简称cw)组成，cb和cw的形式如下：

cb＝{cw1,cw2,…,cwn,t}

cw＝{ih,il,imax,imin,tlast,tst}

式中，一个cb包含n个cw，分别为cw1,cw2,…,cwn，t为cb更新次数，cw为一个六元组，ih和il为背景更新时的学习上下界，imax和imin为当前像素的最大值和最小值，tlast为上一次更新时间；tst为陈旧时间，记录该cw多久未被访问；

设背景模型的增长阈值为ib，图像中的某一像素为i(x,y)，其中x和y分别是像素的横坐标和纵坐标，则该像素的cb更新算法如下：

①cb的访问次数加1；

②历遍cb中的每个cw，如果存在一个cw的ih、il使得il≤i(x,y)≤ih，则转④；

③建立一个新的cw加入到该cb中，imax和imin均赋值为i(x,y)，ih赋值为i(x,y)+ib，il赋值为i(x,y)-ib，转⑥；

④更新该cw的tlast，若i(x,y)＞imax，则imax赋值为i(x,y)，若i(x,y)＜imin，则imin赋值为i(x,y)；

⑤更新该cw的学习上下界，若i(x,y)+ib＞ih，则ih加1，若i(x,y)-ib＜il，则il减1；

⑥更新cb中的每个tst；

2.2)建立背景模型

选择一帧或多帧使用cb更新算法建立背景模型，背景建立帧数为视频采集帧率值的1～2倍；

2.3)提取物件及乘客前景图像

设前景图像的判定阈值上下界为immax和immin，图像中的某一像素为i(x,y)，历遍cb背景模型中的每个cw，如果存在一个cw的imax、imin使得imin-immin＜i(x,y)＜imax+immax，则i(x,y)为背景像素，否则为前景像素；

2.4)更新背景模型

隔设定的帧数使用cb更新算法更新背景模型，同时对背景模型进行时间滤波，设更新阈值为更新次数的一半，图像中的某一像素为i(x,y)，历遍cb中的每个cw，若陈旧时间tst大于更新阈值，则移除该cw。

在步骤3)中，利用hog描述子对前景图像进行人头特征提取，这样就把手扶电梯楼层板乘客检测问题转化为人头轮廓检测问题，hog描述子通过计算和统计图像局部区域的梯度方向直方图来构成特征，hog特征提取包括以下步骤：

3.1)图像规范化

对前景图像进行gamma压缩，gamma压缩公式为：

i(x,y)＝i(x,y)^gamma

其中，gamma为压缩因子，gamma压缩能够有效抑制图像中的光照变化；

3.2)计算图像梯度

历遍前景图像的每个像素，计算每个像素的梯度向量，设水平边缘算子为[-101]，垂直边缘算子为[-101]^t，则像素i(x,y)的方向梯度为下式所示，其中x和y分别是像素的横坐标和纵坐标，i(x-1,y)、i(x+1,y)、i(x,y-1)和i(x,y+1)分别是像素i(x,y)左方、右方、上方和下方相邻像素：

gx(x,y)＝-i(x-1,y)+i(x+1,y)

gy(x,y)＝-i(x,y-1)+i(x,y+1)

式中，gx(x,y)为水平方向梯度，gy(x,y)为垂直方向梯度，其中x和y分别是他们所计算的像素的横坐标和纵坐标，则像素i(x,y)的梯度为：

式中，g(x,y)为梯度的幅值，α(x,y)为梯度的方向，x和y分别是他们所计算的像素的横坐标和纵坐标；

3.3)建立方向直方图

将前景图像分割为若干胞元cell，采用nbin个方向的直方图统计该cell的梯度信息，相当于将cell的梯度方向由360度分为nbin个方向块，以梯度幅值作为权值对各个方向块进行投票，得到该cell的方向直方图，此时每一个cell对应一个nbin维的特征向量；

3.4)胞元合并及规范化

把若干个cell合并为连通的块block，block是互相重叠的，因此每一个cell的特征会以不同的结果多次出现在最后的特征向量中，此时每一个规范化后的block描述符即hog描述子对应一个特征向量；

3.5)hog特征提取

利用滑动窗算法对前景图像进行人头特征提取。

在步骤4)中，选择结构简单的adaboost级联分类器对前景图像进行人头检测，在保证检测准确率的同时，提高算法的实时性能；adaboost分类器的核心思想是对同一个训练集训练不同的弱分类器，然后把弱分类器级联为强分类器，包括以下步骤：

4.1)初始化训练集权重

设训练样本集t＝{(x1,y1),(x2,y2),...,(xn,yn)}，样本总数为n，其中(xi,yi)是第i个训练样本，i＝1,2,...,n，xi是它的特征向量，yi是它的标签，yi的取值是-1或+1，d1为第一轮迭代过程中的分类器权重分布，第一轮迭代过程一共有n个权重，分别为w11,w12,...,w1n，在第一轮迭代中它们全都被初始化为如下所示：

d1＝{w11,w12,...,w1n}

4.2)训练弱分类器

如果某一个训练样本已被正确分类，则在下一轮训练过程中降低该样本的权重；相反，如果不存在一个弱分类器能够将该训练样本正确分类，则在下一轮训练过程中提高该样本的权重，设m＝1,2,...,m为迭代次数，dm表示第m轮迭代过程中的分类器权重分布，第m轮迭代过程一共有n个权重，分别为wm1,wm2,...,wmn，选取误差最小原则设计弱分类器：

dm＝{wm1,wm2,...,wmn}

em＝p(gm(xi)≠yi)

式中，em为第m轮迭代过程的误差率，gm(xi)为第m轮迭代过程中，弱分类器将向量xi映射到分类标签的分类结果，p(gm(xi)≠yi)表示第m轮迭代过程中第i个训练样本的特征向量xi没有被正确映射到第i个训练样本的标签yi的概率，即误分类样本的权重之和；em决定了弱分类器gm在强分类器中的权重αm，αm是第m轮迭代过程中的权重：

误差率em≤0.5时，αm≥0且随着em的减小而增大，可见误差率越小的弱分类器在强分类器中的权重越大；设zm为第m轮迭代过程中的规范化因子，更新训练集权重分布用于下一轮迭代，下一轮指的是第m+1轮，dm+1表示第m+1轮迭代过程中的分类器权重分布，第m+1轮迭代过程一共有n个权重，分别为wm+1,1,wm+1,2,...,wm+1,n，而在第m轮迭代过程中一共有n个权重，分别为wm1,wm2,...,wmn：

dm+1＝{wm+1,1,wm+1,2,...,wm+1,n}

4.3)弱分类器级联为强分类器

强分类器为弱分类器的线性组合，误差率越小的弱分类器在强分类器中的权重越大：

式中，关于特征向量x的函数f(x)为强分类器，αm是第m轮迭代过程中的权重，gm(x)为第m轮迭代过程中，弱分类器将向量x映射到分类标签的分类结果。

在步骤5)中，kalman滤波器是一种拥有状态估计功能的滤波器，通过时间更新与状态更新共五个核心方程，kalman滤波器能够预测下一时刻的系统状态，从而完成对乘客目标的跟踪任务；

设以下动态系统是线性的：

对中心坐标pp＝(xp,yp)，xp和yp分别是它的横纵坐标，x(k)＝[xpypδxpδyp]^t为系统在k时刻的状态变量，x(k-1)为系统在k-1时刻的状态变量，δxp和δyp为xp和yp的变化量，y(k)＝[xpyp]^t为系统在k时刻的观测变量，a为状态估计矩阵，h为观测矩阵，q和r分别为估计噪声和观测噪声，符合高斯分布；

kalman滤波器时间与状态共五个核心更新方程如下：

其中，xg(k)为k时刻的状态预测值，x(k-1)为k-1时刻的状态值，p(k)'为k时刻的先验误差协方差矩阵，p(k-1)为k-1时刻的后验误差协方差矩阵，q为q的协方差矩阵，k(k)为k时刻的增益，r为r的协方差矩阵，p(k)为k时刻的后验误差协方差矩阵；

因此，选择乘客人头的运动特征向量作为kalman滤波器的状态变量，通过迭代计算五条核心方程，状态变量最终将收敛至最优估计，就能够达到对乘客目标进行跟踪的目的。

在步骤6)中，首先利用邻域搜索算法对前景图像进行轮廓检测，之后利用fitzgibbon算法对每一个轮廓进行椭圆拟合；加入椭圆长短轴比值和面积这些先验条件进行目标校正，利用fitzgibbon算法得到同时包含物件目标和乘客目标的前景图像，在步骤5)中已经得到乘客目标中心坐标，在步骤7)中，首先剔除6)中的乘客目标，利用kalman滤波器对剩下的物件目标进行跟踪，得到物件目标中心坐标；

至此，算法分别对物件目标与乘客目标进行了跟踪，得到了两类运动目标的中心坐标，设取样帧数为n，p(k)＝(x(k),y(k))为k时刻目标中心坐标，x(k)和y(k)为横纵坐标，p(k-n)＝(x(k-n),y(k-n))为k-n时刻目标中心坐标，x(k-n)和y(k-n)为横纵坐标，计算两类运动目标k时刻的运动速度和运动方向如下：

式中，v(k)和θ(k)分别是k时刻的运动速度和k时刻的运动方向。

在步骤8)中，目标的行为包括四种：正常移动、快速移动、逆向移动和拥堵阻塞，具体判断方法如下：

①正常移动

正常情况下，目标搭乘手扶电梯到达楼层板后，只能向手扶电梯的前进方向移动，具体为以前进方向为对称轴的半圆内；以视频图像中心点为极点，手扶电梯前进方向为极轴建立极坐标系，设逆时针方向为正方向，此时目标的运动速度与运动方向特征为：

式中，vh1和vl1分别为目标正常移动时的运动速度判定阈值上下限；

②快速移动

当目标快速移动时，其运动速度与运动方向特征为：

式中，vh2和vl2分别为物件快速移动时的运动速度判定阈值上下限，vl2＞vh1；

③逆向移动

当目标到达手扶电梯楼层板后逆向返回正在前进的手扶电梯时，其运动速度与运动方向特征为：

式中，vh3和vl3分别为物件逆向移动时的运动速度判定阈值上下限，vl3＞vh1；

④拥堵阻塞

当手扶电梯搭乘高峰期时，大量乘客到达手扶电梯楼层板后拥堵在原地或缓慢前进，或者当物件目标被遗留在楼层板造成阻塞时，目标将长时间静止或缓慢移动，设k时刻kalman滤波器跟踪强度为confi(k)，该参数描述运动目标被跟踪的持续时间，此时物件的运动速度与跟踪强度特征为：

式中，vh4为物件遗留或堵塞时的运动速度判定阈值上限，vh4＜＜vl1，confil为拥堵阻塞时的kalman跟踪强度判定阈值下限。

本发明与现有技术相比，具有如下优点与有益效果：

本发明可以对手扶电梯进行实时监控，能检测视频图像中物件及乘客的行为状态，并将异常情况反馈至手扶电梯控制台，协助控制台根据不同的异常状态启动相应的处理方案；通过跟踪物件轮廓计算其运动速度和运动方向，判断物件滞留或堵塞状态；通过跟踪乘客人头计算其运动速度和运动方向，判断乘客异常运动状态和客流拥堵情况。总之，通过本发明算法可以有效避免异常情况发生后的次生事故，将其潜在危害降至最低，提高手扶电梯的安全质量。

附图说明

图1为本发明算法流程图。

图2为摄像头的安装位置示意图。

图3为视频监控原始图像。

图4为物件及乘客前景图像。

图5为人头检测效果图。

图6为人头跟踪效果图。

图7为前景图像轮廓检测效果图。

图8为前景图像椭圆拟合效果图。

图9为物件检测效果图。

图10为物件跟踪效果图。

具体实施方式

下面结合具体实施例对本发明作进一步说明。

如图1所示，本实施例所述的基于机器视觉的手扶电梯楼层板物件及乘客行为检测算法，主要是通过分析手扶电梯楼层板上物件及乘客的运动速度和运动方向来判断二者的行为。在本算法中，对乘客的人头作特征提取、检测与跟踪，因为人头有类似椭圆的形状，而且灰度值相对于人头的正面来说，更加单一，更容易识别，因此，摄像头应该安装在手扶电梯楼层板的正上方，如图2所示，其具体情况如下：

1)视频图像采集

采用单摄像头进行图像采集，摄像头安装在手扶电梯楼层板的正上方，其拍摄方向要求垂直于楼层板平面，以保证摄像头的镜头畸变最小；其视角要求覆盖整个手扶电梯楼层板区域，以保证能采集到所有在该区域上的物件及乘客头顶的图像。本算法中采用的摄像头为pal制式的标清摄像头，分辨率为480*272，帧率为25。根据上述要求，采集的原始视频图像如图3所示。

2)利用codebook算法建立背景模型，提取物件及乘客前景图像

前景图像是指图像中不含背景的运动目标部分，是需要检测与跟踪的目标，利用codebook算法建立背景模型，从而提取包含物件及乘客的前景图像，为在下一步的乘客检测与跟踪做准备。通过该算法提取的前景图像，背景噪声较小，前景边缘精确，如图4所示。

利用codebook算法建立背景模型并提取物件及乘客前景图像包括以下步骤：

2.1)建立codebook结构

为当前图像的每一个像素建立一个codebook(简称cb)结构，每个codebook结构又由多个codeword(简称cw)组成，cb和cw的形式如下：

cb＝{cw1,cw2,…,cwn,t}

cw＝{ih,il,imax,imin,tlast,tst}

其中n为一个cb中所包含的cw数目，t为cb更新次数。cw为一个六元组，ih和il为背景更新时的学习上下界，imax和imin为当前像素的最大值和最小值，tlast为上一次更新时间，tst为陈旧时间(记录该cw多久未被访问)。

设背景模型的增长阈值为ib，图像中的某一像素为i(x,y)，则该像素的cb更新算法如下：

①cb的访问次数加1；

②历遍cb中的每个cw，如果存在一个cw的ih、il使得il≤i(x,y)≤ih，则转④；

③建立一个新的cw加入到该cb中，imax和imin均赋值为i(x,y)，ih赋值为i(x,y)+ib，il赋值为i(x,y)-ib，转⑥；

④更新该cw的tlast，若i(x,y)＞imax，则imax赋值为i(x,y)，若i(x,y)＜imin，则imin赋值为i(x,y)；

⑤更新该cw的学习上下界，若i(x,y)+ib＞ih，则ih加1，若i(x,y)-ib＜il，则il减1；

⑥更新cb中的每个tst。

2.2)建立背景模型

选择一帧或多帧使用cb更新算法建立背景模型，背景建立帧数一般为视频采集帧率值的1～2倍，本算法中背景建立帧数为50。

2.3)提取物件及乘客前景图像

设前景图像的判定阈值上下界为immax和immin，图像中的某一像素为i(x,y)，历遍cb背景模型中的每个cw，如果存在一个cw的imax、imin使得imin-immin＜i(x,y)＜imax+immax，则i(x,y)为背景像素，否则为前景像素。

2.4)更新背景模型

隔一定的帧数使用cb更新算法更新背景模型，同时对背景模型进行时间滤波，设更新阈值为更新次数的一半，图像中的某一像素为i(x,y)，历遍cb中的每个cw，若陈旧时间tst大于更新阈值，则移除该cw。

3)利用hog描述子对前景图像进行人头特征提取

本发明利用hog描述子提取前景图像中的人头轮廓特征，hog描述子能够较好地描述目标的形状或轮廓特征，对人头等类椭圆目标有较好的特征提取效果。利用hog描述子对前景图像进行人头特征提取，这样就把手扶电梯楼层板乘客检测问题转化为人头轮廓检测问题。hog描述子通过计算和统计图像局部区域的梯度方向直方图来构成特征，hog特征提取包括以下步骤：

3.1)图像规范化

对前景图像进行gamma压缩，gamma压缩公式为：

i(x,y)＝i(x,y)^gamma

本算法中gamma取0.5，gamma压缩能够有效抑制图像中的光照变化。

3.2)计算图像梯度

历遍前景图像的每个像素，计算每个像素的梯度向量。设水平边缘算子为[-101]，垂直边缘算子为[-101]^t，则像素i(x,y)的方向梯度为：

gx(x,y)＝-i(x-1,y)+i(x+1,y)

gy(x,y)＝-i(x,y-1)+i(x,y+1)

其中gx(x,y)为水平方向梯度，gy(x,y)为垂直方向梯度，则像素i(x,y)的梯度为：

其中g(x,y)为梯度的幅值，α(x,y)为梯度的方向。

3.3)建立方向直方图

将前景图像分割为若干胞元(cell)，一般取cell为8×8的矩形像素块。采用nbin个方向的直方图统计该cell的梯度信息，本算法中nbin＝9，相当于将cell的梯度方向由360度分为9个方向块。以梯度幅值作为权值对各个方向块进行投票，得到该cell的方向直方图，此时每一个cell对应一个9维的特征向量。

3.4)胞元合并及规范化

把若干个cell合并为较大且连通的块(block)，本算法中block为2×2的cell串联块，也即16×16的矩形像素块。block是互相重叠的，因此每一个cell的特征会以不同的结果多次出现在最后的特征向量中。此时每一个规范化后的block描述符(hog描述子)对应一个36维的特征向量。

3.5)hog特征提取

本算法中的训练样本为24×24的人头图像，hog描述子步长为8，则block在水平方向上的滑动次数为2，在垂直方向上的滑动次数为2，此时每一个训练样本对应一个144维的特征向量，该向量即人头图像的hog特征。

利用滑动窗算法对前景图像进行人头特征提取，本算法中前景图像大小为480×272，首先设定一个大小为45×45的初始滑动窗，以5为步长历遍前景图像，提取每一次滑动时滑动窗的hog特征，完成第一轮历遍。然后以1.1为增长率扩大滑动窗的大小，重复图像历遍与特征提取过程。当滑动窗扩大至105×105时停止历遍，结束对前景图像的hog特征提取。

4)利用adaboost级联分类器对前景图像进行人头检测

adaboost是一种结构简单的级联分类器，其核心思想是对同一个训练集训练不同的弱分类器，然后把弱分类器级联为强分类器，本算法选择结构简单的adaboost级联分类器对前景图像进行人头检测，在保证检测准确率的同时，提高了算法的实时性能，检测效果如图5所示。

adaboost分类器的步骤如下：

4.1)初始化训练集权重

设训练集t＝{(x1,y1),(x2,y2),...,(xn,yn)}，其中样本特征向量特征空间样本标签样本总数为n，将训练集所有样本的权重初始化为

d1＝{w11,w12,...,w1n}

4.2)训练弱分类器

如果某一个训练样本已被正确分类，则在下一轮训练过程中降低该样本的权重；相反，如果不存在一个弱分类器能够将该训练样本正确分类，则在下一轮训练过程中提高该样本的权重。设m＝1,2,...,m为迭代次数，选取误差最小原则设计弱分类器：

dm＝{wm1,wm2,...,wmn}

gm:χ→{-1,+1}

其中dm为此轮迭代过程中的分类器权重分布，gm为弱分类器所对应的样本特征空间到分类标签的映射，em为误差率，即误分类样本的权重之和。em决定了弱分类器gm在强分类器中的权重αm：

误差率em≤0.5时，αm≥0且随着em的减小而增大，可见误差率越小的弱分类器在强分类器中的权重越大。设zm为规范化因子，更新训练集权重分布用于下一轮迭代：

dm+1＝{wm+1,1,wm+1,2,...,wm+1,n}

4.3)弱分类器级联为强分类器

强分类器为弱分类器的线性组合，误差率越小的弱分类器在强分类器中的权重越大：

其中，f(x)为强分类器，g(x)为强分类器所对应的样本特征空间到分类结果的映射。本算法中，adaboost级联分类器的层数为20，正样本总数为3850，负样本总数为6721。

5)利用kalman滤波器对乘客目标进行跟踪

计算机视觉的一个重要应用是图像特征的跟踪，因为周围的环境是动态的，某一时刻所拍摄的图像和另一时刻的图像是不同的，因为视觉系统的一个初步任务在于将图像特征从一幅图像到另一幅图像匹配起来，这个过程就成为图像特征的跟踪。

kalman滤波器是一种拥有参数估计功能的滤波器，通过时间更新与状态更新共五个核心方程，kalman滤波能够预测下一时刻的特征参数。利用kalman滤波进行长序列运动图像的特征跟踪，是特征跟踪的常用做法。

设以下动态系统是线性的：

其中x＝[xyδxδy]^t为状态变量，y＝[xy]^t为观测变量，a为状态估计矩阵，h为观测矩阵，q和r分别为估计噪声和观测噪声，符合高斯分布。

kalman滤波器时间与状态共五个核心更新方程如下：

本算法中，kalman滤波器各参数取值如下：

其中，q和r分别为其协方差矩阵，p为误差协方差矩阵。

综上所述，选择乘客人头的运动特征向量作为kalman滤波器的状态变量，通过迭代计算五条核心方程，状态变量最终将收敛至最优估计，就能够达到对乘客目标进行跟踪的目的，如图6所示。

6)利用fitzgibbon算法对前景图像进行轮廓检测与椭圆拟合

本算法利用前景图像中物件目标和乘客目标的关系，如果能够先完成对乘客目标的检测与跟踪，之后剔除乘客目标，剩下的就是物件目标。本算法利用边界跟踪生长的传统方法，首先对前景图像进行轮廓检测，具体检测算法如下：

①按从上到下，从左到右的顺序扫描图像，寻找没有标记跟踪结束记号的初始边界点a0，a0即具有最小行和列序号的边界点。定义扫描方向d描述上一步中沿着前一边界点到当前边界点的移动方向，设area为邻域大小，则初始搜索方向d0为：

②按逆时针方向搜索当前像素的3×3邻域，则当前搜索方向dk为：

其中dk-1为上一搜索方向，mod为求余运算，则在3×3邻域中搜索到的第一个相同像素为当前边界点ak；

③如果当前边界点ak等于第二边界点a1且上一边界点ak-1等于初始边界点a0，则转④，否则转②；

④边界点序列a＝{a0,a1,...,ak}构成前景图像的轮廓图像。

在进行轮廓检测后还要进行一定得先验知识校正，去除明显不属于前景的像素，本算法中轮廓校正条件主要是轮廓最小外接矩形的长宽比，取阈值为2，若长宽比大于该阈值则舍弃当前轮廓，前景图像轮廓检测的效果如图7所示。

利用fitzgibbon算法对每一个轮廓进行椭圆拟合，设轮廓所在椭圆的二次方程为：

f(α,x)＝α·x＝ax²+bxy+cy²+dx+ey+f＝0

其中α＝[abcdef]^t，x＝[x²xyy²xy1]^t，记f(α；xi)点(x,y)到椭圆f(α；x)＝0的几何距离，定义拟合问题的目标函数为：

为使目标函数最小化，最优化问题的限制条件可以是以下任意一个：

||α||²＝1

a+c＝1

f＝1

加入椭圆长短轴比值和面积等先验条件进行目标校正，本算法中取椭圆长短轴比值阈值为3，若长短轴比值大于该阈值则舍弃该椭圆，分别取椭圆面积上下限为三分之一原始图像大小和50像素，前景图像椭圆拟合的效果如图8所示。

7)剔除步骤6)中的乘客目标，利用kalman滤波器对物件目标进行跟踪

利用fitzgibbon算法得到同时包含物件目标和乘客目标的前景图像，在步骤5)中已经得到乘客目标中心坐标，在步骤7)中，首先剔除步骤6)中的乘客目标，利用kalman滤波器对剩下的物件目标进行跟踪，得到物件目标中心坐标，如图9和图10所示。

至此，算法分别对物件目标与乘客目标进行了跟踪，得到了两类运动目标的中心坐标。设取样帧数为n，p(k)＝(x(k),y(k))为k时刻目标中心坐标，计算两类运动目标k时刻的运动速度和运动方向如下：

8)通过分析物件及乘客中心坐标的运动速度和运动方向判断二者的行为

本发明把物件及乘客行为分为四种：正常移动、快速移动、逆向移动和拥堵阻塞，具体判断方法如下：

①正常移动

正常情况下，目标搭乘手扶电梯到达楼层板后，只能向手扶电梯的前进方向移动，具体为以前进方向为对称轴的半圆内。以视频图像中心点为极点，手扶电梯前进方向为极轴建立极坐标系，设逆时针方向为正方向，此时目标的运动速度与运动方向特征为：

其中vh1和vl1分别为目标正常移动时的运动速度判定阈值上下限。

②快速移动

当目标快速移动时，其运动速度与运动方向特征为：

其中vh2和vl2分别为物件快速移动时的运动速度判定阈值上下限，vl2＞vh1。

③逆向移动

当目标到达手扶电梯楼层板后逆向返回正在前进的手扶电梯时，其运动速度与运动方向特征为：

其中vh3和vl3分别为物件逆向移动时的运动速度判定阈值上下限，vl3＞vh1。

④拥堵阻塞

当手扶电梯搭乘高峰期时，大量乘客到达手扶电梯楼层板后拥堵在原地或缓慢前进，或者当物件目标被遗留在楼层板造成阻塞时，目标将长时间静止或缓慢移动，设kalman滤波器跟踪强度为confi(k)，该参数描述运动目标被跟踪的持续时间，此时物件的运动速度与跟踪强度特征为：

其中vh4为物件遗留或堵塞时的运动速度判定阈值上限，vh4＜＜vl1，confil为拥堵阻塞时的kalman跟踪强度判定阈值下限。

本实施例中通过对手扶电梯视频测试集的反复实验，以下参数能够得到较为准确的物件及乘客行为检测结果：vh1＝15，vl1＝8，vh2＝50，vl2＝25，vh3＝50，vl3＝20，vh4＝2，confilt＝2000。

以上所述实施例只为本发明之较佳实施例，并非以此限制本发明的实施范围，故凡依本发明之形状、原理所作的变化，均应涵盖在本发明的保护范围内。