An Improved Moving Object Detection Algorithm Based on Frame Difference and Edge Detection

Moving object detection is very important in intelligent surveillance. In this paper, an improved algorithm based on frame difference and edge detection is presented for moving object detection. First of all, it detects the edges of each two continuous frames by Canny detector and gets the difference between the two edge images. And then, it divides the edge difference image into several small blocks and decides if they are moving areas by comparing the number of non-zero pixels to a threshold. At last, it does the block-connected component labeling to get the smallest rectangle that contains the moving object. Experimental results show the improved algorithm overcomes the shortcomings of the frame difference method. It has a high recognition rate and a high detection speed, which has a broad market prospect.

[1]  Sun Han,et al.  A Practical Method for Moving Target Detection Under Complex Background , 2005 .

[2]  Tomaso A. Poggio,et al.  Example-Based Object Detection in Images by Components , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Huang Wenqing.  Moving Object Detecting and Tracking Based on Statistical Background Model and Filter Estimation , 2006 .

[4]  Liu Ya.  MOVING OBJECT DETECTION AND TRACKING BASED ON BACKGROUND SUBTRACTION , 2002 .

[5]  Zhao Quan-bang.  Moving Objects Detection Based on Background Subtraction and Frame-Difference of Block Coding , 2006 .

[6]  Zhang Yuan,et al.  New Algorithm for Detection of High-speed Moving Objects Using Video Monitor Method , 2006 .

[7]  Yuan Jian,et al.  Prospects and Current Studies on Background Subtraction Techniques for Moving Objects Detection from Surveillance Video , 2006 .

[8]  Dariu Gavrila,et al.  An Experimental Study on Pedestrian Classification , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Rainer Lienhart,et al.  An extended set of Haar-like features for rapid object detection , 2002, Proceedings. International Conference on Image Processing.

[10]  A. Shashua,et al.  Pedestrian detection for driving assistance systems: single-frame classification and system level performance , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[11]  Lin Ling.  New Method of Motion Detection and Background Updating , 2005 .

[12]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[14]  Chongzhao Han,et al.  A Moving Detection Algorithm Based on Space-Time Background Difference , 2005, ICIC.

[15]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[16]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[17]  Tomaso A. Poggio,et al.  Pedestrian detection using wavelet templates , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Lu Han.  The Methods for Moving Object Detection , 2006 .

[19]  J. Todd.  Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[20]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[21]  Dariu Gavrila,et al.  Real-time object detection for "smart" vehicles , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[22]  Wang Jun-qing.  Detection of moving targets in video sequences , 2005 .

[23]  Paul A. Viola,et al.  Detecting Pedestrians Using Patterns of Motion and Appearance , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[24]  Jia Zhen.  A Video Object Segment Algorithm Based on Moving Edge Detection , 2003 .