An experimental comparison of block matching techniques for detection of moving objects

Nicole S. Love; Chandrika Kamath

doi:10.1117/12.680626

24 August 2006 An experimental comparison of block matching techniques for detection of moving objects

Nicole S. Love, Chandrika Kamath

Proceedings Volume 6312, Applications of Digital Image Processing XXIX; 63120C (2006) https://doi.org/10.1117/12.680626
Event: SPIE Optics + Photonics, 2006, San Diego, California, United States

Abstract

The detection of moving objects in complex scenes is the basis of many applications in surveillance, event detection, and tracking. Complex scenes are difficult to analyze due to camera noise and lighting conditions. Currently, moving objects are detected primarily using background subtraction algorithms, with block matching techniques as an alternative. In this paper, we complement our earlier work on the comparison of background subtraction methods by performing a similar study of block matching techniques. Block matching techniques first divide a frame of a video into blocks and then determine where each block has moved from in the preceding frame. These techniques are composed of three main components: block determination, which specifies the blocks; search methods, which specify where to look for a match; and, the matching criteria, which determine when a good match has been found. In our study, we compare various options for each component using publicly available video sequences of a traffic intersection taken under different traffic and weather conditions. Our results indicate that a simple block determination approach is significantly faster with minimum performance reduction, the three step search method detects more moving objects, and the mean-squared-difference matching criteria provides the best performance overall.

Citation Download Citation

Nicole S. Love and Chandrika Kamath "An experimental comparison of block matching techniques for detection of moving objects", Proc. SPIE 6312, Applications of Digital Image Processing XXIX, 63120C (24 August 2006); https://doi.org/10.1117/12.680626

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available