Fast and memory-saving algorithm for moving object detection from a moving camera
-
摘要: 摄像机的运动会导致整幅图像的运动，使得此情形下的目标检测极具挑战性。针对该问题提出一种快速低存储开销检测算法。首先，利用一种快速低存储开销配准方法计算相邻两帧的单应变换矩阵。而后，使用单应变换矩阵进行相邻两帧之间的配准，并由帧间差分获取帧间运动信息。最后，采用积累运动信息的方式构造不断更新的运动图像，通过对此运动图像进行阈值分割分离出最终的运动目标。在多个不同视频序列下的实验表明该算法能够有效地从嘈杂的场景中检测出运动目标。此外，与先前算法相比，该算法检测性能更好，且显著地降低了存储开销与计算时间开销。对于480360的序列而言，该算法需要的存储开销仅为825 kByte，且运算速度达到16帧/m。Abstract: It is challenging to detect moving objects from a moving camera as a motion field in the entire image can be induced by the camera motion. A fast and memory-saving detection method is proposed to resolve this problem. First, a fast and memory-saving registration scheme is used to estimate the homography transform between two neighboring frames. Then, neighboring frames is registered with the estimated transform, and frame-to-frame difference is performed to capture the motion cue. Finally, the motion cues are aggregated to construct a constantly updated motion image. After thresholding the motion image, separation of moving objects from the background is achieved. The effectiveness of the proposed method in detecting moving objects from cluttered scenes is validated via experiments on several different video sequences. In addition, this method performs better than previous techniques, while using a fraction of the computation time and a fraction of the memory as well. Specifically, with a memory usage of 825 kByte only, this method runs at 16 frames per second for a sequence with an image resolution of 480360.
-
Key words:
- moving camera /
- object detection /
- image registration /
- fast algorithm /
- memory-saving
-
[1] Elhabian S Y, El-Sayed K M, Ahmed S H. Moving object detection in spatial domain using background removal techniques-state-of-art[J]. Recent Patents on Computer Science, 2008, 1(1): 32-54. [2] Lu Zhimao, Liu Minghua, Liu Chen. Method for moving object detection based on construction of feature frames[J]. Infrared and Laser Engineering, 2012, 41(7): 1959-1963. (in Chinese) [3] Zhang Haojun, Chang Yong, Li Fanming, et al. Real-time embedded implementation of foreground/background segmentation algorithm[J]. Infrared and Laser Engineering, 2012, 41(2): 523-530. (in Chinese) [4] Stauffer C, Grimson W E L. Learning patterns of activity using real-time tracking[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 2000, 22(8): 747-757. [5] Rao N, Di H, Xu G. Joint correspondence and background modeling based on tree dynamic programming[C]//Proceedings of International Conference on Pattern Recognition, 2006: 425-428. [6] Kang J, Cohen I, Medioni G. Continuous tracking within and across camera streams[C]//IEEE Conference on Computer Vision and Pattern Recognition, 2003: 267-272. [7] Yuan C, Medioni G, Kang J, Cohen I. Detecting motion regions in presence of strong parallex from a moving camera by multi-view geometric constraints[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 2007, 29(9): 1627-1641. [8] Yu Q, Medioni G. A GPU-based implementation of motion detection from a moving platform[C]//IEEE Workshop on Computer Vision on GPU, 2008: 1-6. [9] Reilly V, Idrees H, Shah M. Detection and tracking of large number of targets in wide area surveillance[C]//European Conference on Computer Vision, 2010. [10] Jin Ting, Zhou Fugen, Bai Xiangzhi. Moving object detection in airborne video using kernel density estimation[J]. Infrared and Laser Engineering, 2011, 40(1): 153-158. (in Chinese) [11] Yao F, Shao G, Sekmen A, ea tl. Real-time multiple moving targets detection from airborne IR imagery by dynamic gabor filter and dynamic gaussian detector[J]. EURASIP Journal on Image and Video Processing, 2010: 1-22. [12] Wu M, Zhou Z, Zhao L, et al. A fast and memory-saving algorithm for sequence-based image registration[J]. High Power Laser and Particle Beams, 2012, 24(5): 1038-1042. (in Chinese) [13] Hartley R, Zisserman A. Multiple View Geometry in Computer Vision[M]. 2nd ed. UK: Cambridge University Press, 2004. -
点击查看大图
计量
- 文章访问数: 376
- HTML全文浏览量: 59
- PDF下载量: 149
- 被引次数: 0
下载:
