Share Email Print

Proceedings Paper

An experimental comparison of block matching techniques for detection of moving objects
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 24 August 2006
PDF: 12 pages
Proc. SPIE 6312, Applications of Digital Image Processing XXIX, 63120C (24 August 2006); doi: 10.1117/12.680626
Show Author Affiliations
Nicole S. Love, Lawrence Livermore National Lab. (United States)
Chandrika Kamath, Lawrence Livermore National Lab. (United States)

Published in SPIE Proceedings Vol. 6312:
Applications of Digital Image Processing XXIX
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top