北京航空航天大学学报 ›› 2012, Vol. ›› Issue (11): 1425-1429.

• 论文 •    下一篇

基于行程累加的目标标记硬件加速算法

郑红, 李俊   

  1. 北京航空航天大学 自动化科学与电气工程学院, 北京 100191
  • 收稿日期:2011-07-01 出版日期:2012-11-30 发布日期:2012-12-07
  • 基金资助:
    光电信息重点实验室基金资助项目(9140C150105100C1502); 国家自然科学基金资助项目(60543006)

Accelerated hardware target labeling based on run-length accumulation

Zheng Hong, Li Jun   

  1. School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2011-07-01 Online:2012-11-30 Published:2012-12-07

摘要: 针对目标标记算法的长耗时、大延迟严重影响目标跟踪的效果和实时性问题,提出了快速的基于行程累加的目标标记硬件加速算法.通过对像素进行行程编码,按照定义的累加规则对相邻行的行程进行累加运算,避免了标号冲突的发生,无需建立等价表,实现了一遍扫描完成连通域标记和连通域特征的计算.实验结果表明提出的算法资源占用较少,输出延迟小,与软件算法相比具有很高的加速比,有利于后续目标跟踪的高速实时处理.

Abstract: To solve the problem that long time consuming and delay of target labeling algorithm seriously affected the effect and real-time performance of target tracking, fast accelerated hardware target labeling algorithm based on run-length accumulation was proposed. The pixels of image were converted to runs, and then the two runs of adjacent lines were accomplished accumulation calculation according to the defined accumulation rulers. The labeling conflicts were avoided. The algorithm could complete connected components labeling and calculate connected components features in a single pass without establishing equivalence table. Experiments show that the algorithm uses less memory resources with smaller result delay, and has higher speed ratio compared with software algorithms. So it can benefit to the fast and real-time processing of later target tracking.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发