Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (3): 283-封三. doi: 10.3969/j.issn.1000-3428.2010.03.096

• Developmental Research • Previous Articles    

Rapid Background Extraction and Update Algorithm

LI Ming-hui1, SU Hong-ye1, DONG Li-da2   

  1. (1. State Key Laboratory of Industrial Control Technology, Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027; 2. Institute of Electronic Circuit and Information System, Zhejiang University, Hangzhou 310027)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-05 Published:2010-02-05

快速背景提取及更新算法

李明辉1,苏宏业1,董利达2   

  1. (1. 浙江大学智能系统与控制研究所工业控制技术国家重点实验室,杭州 310027;2. 浙江大学电子电路与信息系统研究所,杭州 310027)

Abstract: If using the traditional algorithms of background extraction and update on the fixed-point DSP, which is memory-limited and weak at floating-point operation, the detection speed is slow and the real-time ability is poor. The algorithm initializes the background reference frame according to the hypothesis that the background pixel intensity appears in video sequence with maximum probability and the temporal relativity between two neighboring frames. In the session of background update, the algorithm updates the background reference frame by assigning different weights to the original background and the current frame and calculating the result based on shifting operation. It is successfully implemented on TMS320DM642 and results show that the algorithm can meet the real-time constraint in 25 FPS.

Key words: background extraction and update, fixed-point DSP, real-time ability

摘要: 定点DSP浮点运算效率低、存储空间有限,应用传统的背景提取与更新算法时,检测速度慢、实时性差。针对该问题,利用相邻视频帧的时间相关性,根据背景像素灰度以最大概率出现在视频序列中的假设,提取初始背景参考帧。在背景更新环节,对原始背景与当前图像像素赋予不同的权值,并且基于移位运算得到新的背景。在TMS320DM642定点DSP上所做的实验表明,该算法可以满足帧率为25 FPS下的实时应用。

关键词: 背景提取及更新, 定点DSP, 实时性

CLC Number: