Motion Detection Algorithm for Surveillance Videos

  • M. Srenithi
  • P. N. KumarEmail author
Conference paper
Part of the Lecture Notes in Computational Vision and Biomechanics book series (LNCVB, volume 30)


Locality Sensitive Hashing (LSH) is an approach which is extensively used for comparing document similarity. In our work, this technique is incorporated in a video environment for finding dissimilarity between the frames in the video so as to detect motion. This has been implemented for a single point camera archiving, wherein the images are converted into pixel file using a rasterization procedure. Pixels are then tokenized and hashed using minhashing procedure which employs a randomized algorithm to quickly estimate the Jaccard similarity. LSH finds the dissimilarity among the frames in the video by breaking the minhashes into a series of band comprising of rows. The proposed procedure is implemented on multiple datasets, and from the experimental analysis, we infer that it is capable of isolating the motions in a video file.


Surveillance videos Minhashing LSH Jaccard similarity 


  1. 1.
    Joshan J, Suresh P (2012) Systematic survey on object tracking methods in video. Int J Adv Res Comput Eng Technol (IJARCET)Google Scholar
  2. 2.
    Papageorgiou, Oren, Poggio (1998) A general framework for object detection. In: IEEE international conference on computer vision (ICCV)Google Scholar
  3. 3.
    Astha, Manoj, Kailash (2016) Survey on video object detection and tracking. Int J Current Trends Eng TechnolGoogle Scholar
  4. 4.
    Singh T, Sanju, Vijay (2014) A new algorithm designing for detection of moving objects in video. Int J Comput ApplGoogle Scholar
  5. 5.
    Gregory C, Elgharib M, Saligrama V, Jodoin P-M (2015) Retrieval in long surveillance videos using user-described motion and object attributes. IEEE Trans Circuits Syst Video TechnolGoogle Scholar
  6. 6.
    Lu X, Song L, Yu S, Ling N (2012) Object contour tracking using multi-feature fusion based particle filter. In: IEEE conference on industrial electronics and applications (ICIEA)Google Scholar
  7. 7.
    Yang K, Cai Z, Zhao L (2013) Algorithm research on moving object detection of surveillance video sequence. Opt Photonics JGoogle Scholar
  8. 8.
    Sowmya K, Kumar PN (2018) Traffic density analysis employing locality sensitive hashing on GPS data and image processing techniques. In: Computational vision and bio inspired computingGoogle Scholar
  9. 9.
    Rajaraman A, Ullman J (2011) Mining of massive datasets, Cambridge University Press, New York. chap. 3Google Scholar
  10. 10.
  11. 11.
  12. 12.
    Vezzani R, Cucchiara R (2010) Video surveillance online repository (ViSOR): an integrated framework in Multimedia Tools and Applications, Kluwer Academic PressGoogle Scholar
  13. 13.
    Singh B, Singh D, Singh G, Sharma N, Sibbal V (2014) Motion detection for video surveillance. In: International conference on signal propagation and computer technology (iCSPCT)Google Scholar
  14. 14.
    Haines TSF, Xiang T (2012) Background subtraction with dirichlet processes. In: 12th European conference on computer visionGoogle Scholar
  15. 15.
    Culibrk D, Marques O, Socek D, Kalv H, Furht B (2007) Neural network approach to background modeling for video object segmentation. IEEE Trans Neural NetworksGoogle Scholar
  16. 16.
    Belhani H, Guezouli L (2016) Automatic detection of moving objects in a video surveillance. In: Global Summit on Computer and Information Technology (GSCIT)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer Science and Engineering, Amrita School of EngineeringAmrita Vishwa VidyapeethamCoimbatoreIndia

Personalised recommendations