USING THE DISCRETE HADAMARD TRANSFORM TO DETECT MOVING OBJECTS IN SURVEILLANCE VIDEO

Chanyul Kim, Noel E.O'Connor

Abstract

In this paper we present an approach to object detection in surveillance video based on detecting moving edges using the Hadamard transform. The proposed method is characterized by robustness to illumination changes and ghosting effects and provides high speed detection, making it particularly suitable for surveillance applications. In addition to presenting an approach to moving edge detection using the Hadamard transform, we introduce two measures to track edge history, Pixel Bit Mask Difference (PBMD) and History Update Value (HUV) that help reduce the false detections commonly experienced by approaches based on moving edges. Experimental results show that the proposed algorithm overcomes the traditional drawbacks of frame differencing and outperforms existing edge-based approaches in terms of both detection results and computational complexity.

References

  1. Archetti, F., Manfredotti, C. E., Messina, V., and Sorrenti, D. G. (2006). Foreground-to-Ghost Discrimination in Single-Difference Pre-processing. Advanced Concepts for Intelligent Vision Systems.
  2. Bruhn, A. Weickert, J. K. T. and Schnorr, C. (2006). A multigrid platform for real-time motion computation with discontinuity-preserving variational methods. International Journal of Computer Vision, 70:255-277.
  3. Canny, J. (1986). A computational approach to edge detection. IEEE Trans Patten Analysis and Machine Intelligence, 8:679-698.
  4. Cavallaro, A. and Ebrahimi, T. (2001). Change detection based on color edges. In Circuits and Systems, 2001.
  5. ISCAS 2001. The 2001 IEEE International Symposium on, volume 2, pages 141-144, Sydney, NSW, Australia.
  6. Chaohui, Z., Xiaohui, D., Shuoyu, X., Zheng, S., and Min, L. (2007). An improved moving object detection algorithm based on frame difference and edge detection. In the Fourth International Conference on Image and Graphics, pages 519-523.
  7. Cheung, S. and Kamath, C. (2004). Robust techniques for background subtraction in urban traffic. In Proc Elect Imaging : Visual Comm Image Proc.
  8. Costantini, R., Ramponi, G.and Bracamonte, J., Piller, B., Ansorge, M., and Pellandini, F. (2001). Countering illumination variations in a video surveillance environment. SPIE proceedings, 4304:85-97.
  9. Durucan, E. and Ebrahimi, T. (2000). Robust and illumination invariant change detection based on linear dependence for surveillance applications. In European signal processing conference, pages 1041-1044, Tampere, Finland.
  10. Jongcheol, K., Takumi, T., and Yasuo, S. (2005). Moving object detection using optical flow in mobile robot with an omnidirectional camera. Nippon Robotto Gakkai Gakujutsu Koenkai Yokoshu, 23:1B17.
  11. Julius, H. M., Dewan, M., and Oksam, C. (2007). Moving object detection for real time video surveillance: An edge based approach. IEICE Transactions on Communications, E90-B:3654-3664.
  12. Otsu, N. (1979). A threshold selection method from gray level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 9:62-66.
  13. Radke, R. J., Andra, S., Al-Kofahi, O., and Roysam, B. (2005). Image change detection algorithms: A systematic survey. IEEE Transactions on Image Processing, 14(3):294-307.
  14. Shireen, Y., Elhabian Khaled, M., El-Sayed, and Sumaya, H. A. (2008). Moving object detection in spatial domain using background removal techniques - state-ofart. Recent Patents on Computer Science, 1:32-54.
  15. Wang, H. and Suter, D. (2006). A novel robust statistical method for background initialization and visual surveillance. In Asian conference on Computer Vision, volume 3851/2006.
Download


Paper Citation


in Harvard Style

Kim C. and E.O'Connor N. (2009). USING THE DISCRETE HADAMARD TRANSFORM TO DETECT MOVING OBJECTS IN SURVEILLANCE VIDEO . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 512-518. DOI: 10.5220/0001800205120518


in Bibtex Style

@conference{visapp09,
author={Chanyul Kim and Noel E.O'Connor},
title={USING THE DISCRETE HADAMARD TRANSFORM TO DETECT MOVING OBJECTS IN SURVEILLANCE VIDEO},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={512-518},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001800205120518},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)
TI - USING THE DISCRETE HADAMARD TRANSFORM TO DETECT MOVING OBJECTS IN SURVEILLANCE VIDEO
SN - 978-989-8111-69-2
AU - Kim C.
AU - E.O'Connor N.
PY - 2009
SP - 512
EP - 518
DO - 10.5220/0001800205120518