Skip to main content

Part of the book series: Lecture Notes in Computational Vision and Biomechanics ((LNCVB,volume 30))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 59.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. Papageorgiou, Oren, Poggio (1998) A general framework for object detection. In: IEEE international conference on computer vision (ICCV)

    Google Scholar 

  3. Astha, Manoj, Kailash (2016) Survey on video object detection and tracking. Int J Current Trends Eng Technol

    Google Scholar 

  4. Singh T, Sanju, Vijay (2014) A new algorithm designing for detection of moving objects in video. Int J Comput Appl

    Google Scholar 

  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 Technol

    Google Scholar 

  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. Yang K, Cai Z, Zhao L (2013) Algorithm research on moving object detection of surveillance video sequence. Opt Photonics J

    Google Scholar 

  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 computing

    Google Scholar 

  9. Rajaraman A, Ullman J (2011) Mining of massive datasets, Cambridge University Press, New York. chap. 3

    Google Scholar 

  10. https://www.rdocumentation.org/packages/raster/versions/2.5–8/topics/raster

  11. Mullen L Minhash and locality-sensitive hashing. https://cran.r-project.org/web/packages/textreuse/vignettes/textreuse-minhash.html

  12. Vezzani R, Cucchiara R (2010) Video surveillance online repository (ViSOR): an integrated framework in Multimedia Tools and Applications, Kluwer Academic Press

    Google Scholar 

  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. Haines TSF, Xiang T (2012) Background subtraction with dirichlet processes. In: 12th European conference on computer vision

    Google Scholar 

  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 Networks

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to P. N. Kumar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Srenithi, M., Kumar, P. (2019). Motion Detection Algorithm for Surveillance Videos. In: Pandian, D., Fernando, X., Baig, Z., Shi, F. (eds) Proceedings of the International Conference on ISMAC in Computational Vision and Bio-Engineering 2018 (ISMAC-CVB). ISMAC 2018. Lecture Notes in Computational Vision and Biomechanics, vol 30. Springer, Cham. https://doi.org/10.1007/978-3-030-00665-5_92

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00665-5_92

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00664-8

  • Online ISBN: 978-3-030-00665-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics