摘  要： 针对嵌入式越界检测系统的实时性问题，提出了基于感兴趣区域（ROI）的码书背景建模算法，并通过对ROI进行下采样和二值化处理，进一步提高算法的实时性和准确性。对D1格式的视频在TI DM648平台上进行测试，本文算法速度可以达到26 f/s，准确率可以达到92.65%，满足工程应用的需要。
关键词： DM648；感兴趣区域；下采样；实时；码书背景建模

　随着社会的发展，在一些重要的地区和区域（如军事边界、银行金库、自然保护景区等），为了防止非法人员的入侵或者其他外来破坏，通常在外围设置一些屏障和阻挡物并配备人员进行巡逻或者安装周界探测报警系统。目前，国内周界探测报警系统主要有两类：一类是以微波、红外和激光灯为代表的对射面或对射线的报警系统；另一类是以振动光纤、传感电缆、高压脉冲电网和泄露电缆等其他各种线缆式传感器为代表的报警系统。这些方法不仅耗费人力和财力，而且检测效率不高，容易出现失误，因此难以适应现代安防需求。随着视频采集和视频信息处理在日常生活、军事、医疗和安防等许多领域的广泛应用，利用视频监控周界报警逐渐的成为了一个新的趋势。
　本文以TI公司DM648为核心构架硬件平台，设计实现了基于DM648的围界实时越界监测系统，通过提取以围界为核心的感兴趣区域ROI（Region of Interest），实时检测二值化后ROI中亮度值突变及白点的连通区域面积，实现区域越界报警。
1 硬件平台介绍
　DM648是TI公司生产的达芬奇系列多媒体数字信号处理器，其主频最高可达1.1 GHz，可同时处理8条指令，处理速度最快为8 800 MIPS。它的一级缓存包含32 KB的数据缓存（L1D）和32 KB程序缓存（L1P），一级数据缓存和数据缓存共用一个512 KB大小的二级缓存。它内部集成了5个视频输入输出端口（VP0~VP4），理论上可以同时采集8路视频。外围配以视频解码芯片TVP5154、编码芯片THS8200和SAA7105构成典型的嵌入式图像采集显示系统，同时外部存储器总线接口（EMIF）上扩展了256 MB的DDR2和64 MB Flash。
　通过模拟摄像头采集的视频信号经TVP5154芯片解码后转为YUV格式的数字视频数据送入DM648的VP0口，然后通过EDMA3（Enhanced Direct Memory Access3）将视频数据搬运到DDR2中进行处理，将处理好的视频数据送入VP1口，由THS8200接收数据并传给SAA7105芯片编码为标清模拟信号后输出到监视器显示。
　DM648图像处理平台硬件系统框架如图1所示。

2 越界检测算法设计与实现
　为了能检测是否有目标越界，就需要提取目标。常用的运动目标检测的方法主要有光流法、相邻帧差法和背景差分法。光流法支持摄像头移动，能够很好地检测运动目标的完整信息，但是其计算量非常大且计算复杂，目前难以在嵌入式平台上实现实时处理。相邻帧差法则算法简单、速度快，满足实时性要求，但是稳定性差，检测目标不准确，容易出现空洞现象。背景差分法相对光流法运算量小，相对相邻帧差法可靠性高，只要建立可靠的背景，就能够提取出准确的目标。因此，本文选择背景差分法进行运动目标的检测。
背景差分法的核心是背景模型的建立。常见的背景建模方法有中值背景建模、单高斯背景建模、混合高斯背景建模和码书背景建模等。中值背景建模和单高斯背景建模算法简单，但对环境适应能力差，如光照变化、树叶摇摆会造成提取的背景噪声比较大，检测准确率低；混合高斯背景建模算法精度高，算法的运算量大，背景更新慢，很难在本文所用的嵌入式平台上做到实时处理；码书背景建模算法简单易于实现，更新速度快，检测效果好，因此本文选择码书背景建模。
　为了实现实时越界检测，需要解决以下3个问题。（1）如何构建ROI，并对其进行处理以减少运算量；（2）如何改进简化码书背景建模以进一步减少计算量达到实时检测；（3）如何检测物体目标越界，提高检测准确率并对物体越界进行警示。本文的算法最后在DM648图像处理硬件平台上得以实现，该越界检测系统的核心算法流程图如图2所示。

2.1 ROI构建与处理
　在越界检测系统中，ROI图像的信息只集中在需要进行检测的ROI中，去除冗余数据，提取出ROI以提高图像处理速度和准确度。只对ROI进行检测将会大大减少计算量。

　最后，选取LUMRA最大的N/2个区域作为判断亮度值突变及白点的连通区域面积的区域。
2.2 ROI码书背景模型建立
　在ROI建立之后，由于需要检测的物体只与围界的范围相关，本文通过构建ROI模板来分别提取背景区域和要处理的视频区域，以减少背景建模和背景更新时的计算量。
　码书背景建模对RGB空间的视频序列具有较好的检测效果，但有一些不足之处：视频采集设备（如网络摄像机、DV等）采集的视频序列大多是YUV格式的，如果按照原码书算法思想[4]，则需要进行从YUV空间到RGB空间的转换，该转换运算为浮点型运算，运算量大，而且DM648是一个定点数字处理器，不适合作浮点运算。本文越界检测只需对亮度信号进行处理，YUV相比RGB色度空间更有优势。因此，对原码书算法进行改进，直接在YUV空间Y通道上进行码书背景建模，不仅省去了大量的浮点型运算，而且省去了计算色度失真度对码字的匹配，只是在Y通道上进行像素值匹配。改进后的码书背景建模非常适合在嵌入式平台上进行实时处理。


　若ROI的亮度发生突变，不一定是有目标闯入，有可能是很多噪声点或者其他原因引发检测区域亮度突变。为提高检测准确度，需要进一步对提取的目标进行连通区域面积的计算。本文采用相邻点循环扫描的方法按照从上向下、从左至右的顺序扫描ROI中的连通区域，步骤如下。
　（1）提取ROI二值化图像，Flag=0，从上向下、从左至右开始扫描。
　（2）如遇到白点，相邻点循环扫描直到找不到白点，统计白点数（连通区域面积）退出循环。
　（3）如果连通区域面积大于设定阈值Num，则Flag=1进入步骤（4）；否则检查扫描是否完毕，如果没有则跳回步骤（2），完毕则退出扫描。
（4）Flag=1表示有目标存在，报警后退出扫描。
3 实验结果及数据分析
　使用720×576的AVI视频作为本文所设计的系统的测试视频，结果如表2和表3所示。由表2实验数据可知，当对ROI进行下采样处理时能做到26 f/s，由此可见对ROI进行下采样在实际应用中的意义之大。由表3可知，本文通过先做亮度突变检测再进行白点的连通区域面积检测后的检测精度能达到92.65%，实用性很强。

　本文设计了以TI公司DM648为核心的硬件图像处理平台，设计实现了目标越界的实时监测，通过提取以围界为核心的ROI，实时检测ROI中亮度值突变及白点的连通区域面积，实现越界报警。实验结果表明，本文所设计越界检测系统实时性好，检测精度高。但当物体运动太快时候将会出现检测不到的情况，需要进行改进。
参考文献
[1] LOWE D G. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision， 2004， 60（2）：91-110．
[2] 齐美彬，杨爱丽，蒋建国，等．一种基于改进码本的车辆检测与跟踪方法[J]．中国图象图形学报，2011，16（3）：406-412．
[3] 郭志涛，刘玉菲，刘恩海，等．基于区域特征分析的层级有序码书目标检测算法[J]．计算机应用研究，2013，30（6）：1903-1906.
[4] KIM K， CHALIDABHONGSE T H， HARWOOD D， et al．Real-time foreground-background segmentationusing codebook model[J]． Real-Time Imaging，2005，11（3）：172-185．
[5] 齐丽娜，张博，王战凯.最大类间方差法在图像处理中的应用[J].无线电工程，2006（7）：25-26.
[6] 李峰，周荷琴．融合码本和纹理的双层视频背景建模方法[J]．中国科学技术大学学报，2012，42（2）：99．105．