金字塔光流算法在DSP上的实现与优化.docVIP

金字塔光流算法在DSP上的实现与优化  5 10 15 20 25 30 35 40 摘要：利用嵌入式监控系统完成车辆跟踪时，由于高清图像像素点太多，导致计算量增大， 而硬件运算速度又有限制，因而实现实时高清车辆跟踪具有较大困难。文中通过分析金字塔 光流算法的运算量分布情况，结合 TMS320DM648 的结构特点，可以综合使用程序结构化、 应用层次化的代码优化方法，把开源的金字塔光流算法 C 代码移植到 TMS320DM648 的过 程中，实现程序整体优化和分块优化的结合。优化后的跟踪算法能进一步提高程序的并行性 和存储器的访问效率，从而在基于 DSP digital signal processor 的嵌入式平台上实现实时高清 车辆监控。 关键词：金字塔光流算法；车牌跟踪；移植；优化 中图分类号：TN919 Creation and Optimization of Pyramid Optical Flow Algorithm by Digital Signal Processor XIANG Kui, ZHANG Honggang, FU Yuming Beijing University of Posts and Telecommunications, Pattern Recognition and Intelligent System Laboratory, Beijing 100876 Abstract: When using embedded monitoring systems complete vehicle tracking, due to high definition image pixels too much, lead to increase amount of calculation, and hardware operation speed limited, thus realize real-time high definition vehicle tracking has great difficulties. Through the analysis of pyramid optical flow computation algorithm of distribution, combined with the structure of the TMS320DM648 characteristics can be comprehensive use program structured, application hierarchical code optimization method, the open source pyramid optical flow algorithm C code transplanted into TMS320DM648 platform, which realize the program whole optimization and block optimization. The optimized algorithm can further improve the program of parallelism and memory access efficiency, thus based on DSP digital signal processor embedded system realizes the real-time high definition vehicle monitoring. Keywords: Pyramid Optical Flow Algorithm; License Plate Tracking; Transplants; Optimization 0 引言 随着人工智能技术的快速发展，各种先进的跟踪技术开始应用到车辆监控领域。然而车 辆跟踪技术是车辆监控的一个重点，迄今，不懈的研究工作对车辆跟踪这一课题做出了诸多 的解决方案，其中最为经典的跟踪算法是基于背景差、帧间差、光流和模板匹配实现的。但 车辆跟踪的实时性对核心算法的复杂度和运算速度做出了限制，跟踪功能的实现应快速、高 效。背景差跟踪算法对光照变化和阴影干扰十分敏感，这决定了该方法进行跟踪具有很高的 复杂度。帧间差跟踪算法的高效性和对光照变化的鲁棒性适合简单场景下的实时跟踪，但其 对运动目标速度和摄像机采图频率的协调性要求较高。模板匹配跟踪算法的实现需要对全图 进行搜索寻找最优匹配区域，这也导致该算法计算量大、运算慢，不适合实时应用。光流法 是通过检测图像像素点的强度随时间的变化进而推断出物体移动速度及方