Multimedia Tools and Applications

, Volume 75, Issue 11, pp 6347–6371 | Cite as

Adaptive compressive sensing for target tracking within wireless visual sensor networks-based surveillance applications

  • Salema Fayed
  • Sherin M.Youssef
  • Amr El-Helw
  • Mohammad Patwary
  • Mansour Moniri


Wireless Visual Sensor Networks (WVSNs) have gained significant importance in the last few years and have emerged in several distinctive applications. The main aim is to design low power WVSN surveillance application using adaptive Compressive Sensing (CS) which is expected to overcome the WVSN resource constraints such as memory limitation, communication bandwidth and battery constraints. In this paper, an adaptive block CS technique is proposed and implemented to represent the high volume of captured images in a way for energy efficient wireless transmission and minimum storage. Furthermore, to achieve energy-efficient target detection and tracking with high detection reliability and robust tracking, to maximize the lifetime of sensor nodes as they can be left for months without any human interactions. Adaptive CS is expected to dynamically achieve higher compression rates depending on the sparsity nature of different datasets, while only compressing relative blocks in the image that contain the target to be tracked instead of compressing the whole image. Hence, saving power and increasing compression rates. Least mean square adaptive filter is used to predicts target’s next location to investigate the effect of CS on the tracking performance. The tracking is achieved in both indoor and outdoor environments for single/multi targets. Results have shown that with adaptive block CS up to 20 % measurements of data are required to be transmitted while preserving the required performance for target detection and tracking.


Adaptive compressive sensing Compressive sensing LMS Surveillance applications Target tracking WVSN 


  1. 1.
    Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Comput Netw 51:921–960CrossRefGoogle Scholar
  2. 2.
    Asif MS, Fernandes F, Romberg J (2013) Low-complexity video compression and compressive sensing. In: Asilomar Conference on Signals, Systems, and ComputersGoogle Scholar
  3. 3.
    Baraniuk R (2007) Compressive sensing. IEEE Signal Proc Mag 118–124Google Scholar
  4. 4.
    Bae TW, Zhang F, Kweon IS (2012) Edge directional 2d lms filter for infrared small target detection. Infrared Phys Technol, Sciencedirect 55(1):137–145CrossRefGoogle Scholar
  5. 5.
    Candes EJ (2006) Compressive sampling. In: Proceedings of the International Congress of MathematiciansGoogle Scholar
  6. 6.
    Candes EJ, Wakin MB (2008) An introduction to compressive sampling IEEE Signal Proc Mag pp. 21–30Google Scholar
  7. 7.
    Caviar datasets (2001) Dataset: EC Funded CAVIAR project/IST 2001 37540,
  8. 8.
    Cevher V, Sankaranarayanan A, Duarte M, Reddy D, Baraniuk R, Chellappa R (2008) Compressive sensing for background subtractionGoogle Scholar
  9. 9.
    Charfi Y, Canada B, Wakamiya N, Murata M (2009) Challenges issues in visual sensor networks. In: IEEE on wireless Communications pp. 44–49Google Scholar
  10. 10.
    Cheng F, Chen Y (2006) Real time multiple objects tracking and identification based on discrete wavelet transform. Elsevier Pattern Recognition Journal 39:1126–1139CrossRefMATHGoogle Scholar
  11. 11.
    Diniz PSR (1997) Adaptive Filtering. The Springer International Series in Engineering and Computer Science, vol. 399, ch. The Least-Mean-Square (LMS) Algorithm, pp. 79–135Google Scholar
  12. 12.
    Dhull S, Arya S, Sahu O (2010) Performance variation of lms and its different variants. Int J Comput Sci Secur, (IJCSS):4Google Scholar
  13. 13.
    Donoho D (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Efford N (2000) Digital Image Processing: A Practical Introduction Using JavaTM. Pearson Education, ch. Morphological image processingGoogle Scholar
  15. 15.
    Haupt J, Nowak R (2006) Compressive sampling vs. conventional imaging. In: IEEE International Conference on Image Processing, pp. 1269–1272Google Scholar
  16. 16.
    Haykin S (2002) Adaptive filter theory. Prentice Hall, vol. 0-13-048434-2, ch. Least mean square adaptive filters, pp. 231–247Google Scholar
  17. 17.
    Hormati A, Roy O, Lu YM, Vetterli M (2010) Distributed sampling of signals linked by sparse filtering: theory and applications. IEEE Trans Signal Process 58(3):1095–1109MathSciNetCrossRefGoogle Scholar
  18. 18.
    Hsia C-H, Yeh Y-P, Wu T-C, Chiang J-S, Liou Y-J (2010) Low resolution method using adaptive lms scheme for moving objects detection and tracking. In: 2010 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pp. 1–4Google Scholar
  19. 19.
    Huang HC, Chang FC (2014) Robust image watermarking based on compressed sensing techniques. Journal of Information Hiding and Multimedia Signal Processing 5(2):275–285MathSciNetGoogle Scholar
  20. 20.
    Jebara SB, Besbes H (2003) A variable step size filtered sign algorithm for acoustic echo cancellation. IEEE Electronic Letters 39:936–93CrossRefGoogle Scholar
  21. 21.
    Jiang H, Deng W, Shen Z (2013) Surveillance video processing using compressive sensing. arXiv: 1302.1942
  22. 22.
    Mahalanobis A, Muise R (2009) Object specific image reconstruction using a compressive sensing architecture for application in surveillance systems. IEEE Trans Aerosp Electron Syst 45(3):1167–1180CrossRefGoogle Scholar
  23. 23.
    Martín EM, Pobil Á. PGoogle Scholar
  24. 24.
    Melodia T, Pompili D, Akyildiz IF (2006) A communication architecture for mobile wireless sensor and actor networks. In: 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, SECON vol. 1 pp. 109–118Google Scholar
  25. 25.
    Mohanty P, Kabat MR, Patel MK (2012) Energy efficient transmission control protocol in wireless sensor networks. In: Wireless Networks and Computational Intelligence, ser. Communications in Computer and Information Science, vol 292. Springer, Berlin, pp 56–65Google Scholar
  26. 26.
    MuthuLakshmi MsV (2013) Advanced leach protocol in large scale wireless sensor networks. Int J Sci Eng Res 4(5):248–254Google Scholar
  27. 27.
    Noyer JC, Lanvin P, Benjelloun M (2004) Non-linear matched filtering for object detection and tracking. Elsevier Pattern Recogn Lett 25:655–668CrossRefGoogle Scholar
  28. 28.
    Parry HS, Marshall AD, Markham KC Region template correlation for the flir target tracking. In: British Machine Vision ConferenceGoogle Scholar
  29. 29.
    Patel HA, Thakore DG (2013) Moving object tracking using kalman filter. International Journal of Computer Science and Mobile Computing, IJCSMC 2(4):326–332Google Scholar
  30. 30.
    Patsakis C, Aroukatos NG (2014) Lsb and dct steganographic detection using compressive sensing. Ubiquitous International Journal of Information Hiding and Multimedia Signal Processing 5(4):20–32Google Scholar
  31. 31.
    Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58CrossRefGoogle Scholar
  32. 32.
    Pudlewski S, Prasanna A, Melodia T (2012) Compressed-sensing-enabled video streaming for wireless multimedia sensor networks. IEEE Trans Mob Comput 11 (6):1060–1072CrossRefGoogle Scholar
  33. 33.
    Ravi A, Rao KR (2011) Performance analysis and comparison of the dirac video codec with h.264/mpeg-4 part 10 avc. International Journal of Wavelets, Multiresolution and Information Processing 09 (04):635–654CrossRefGoogle Scholar
  34. 34.
    Redondi A, Buranapanichkit D, Cesana M, Tagliasacchi M, Andreopoulos Y (2014) Energy consumption of visual sensor networks: Impact of spatio-temporal coverage. IEEE Transaction on Circuits and Systems for Video Technology 24(12):2117–2131CrossRefGoogle Scholar
  35. 35.
    Romberg J (2008) Imaging via compressive sampling IEEE Signal Proc Mag pp. 14–20Google Scholar
  36. 36.
    Sankaranarayanan AC, Veeraraghavan A, Chellappa R (2008) Object detection, tracking and recognition for multiple smart cameras. Proc IEEE 96(10):1606–1624CrossRefGoogle Scholar
  37. 37.
    Sharif A, Potdar V, Chang E (2009) Wireless multimedia sensor network technology: a survey. In: Proceedings of Industrial Informatics, 7th IEEE International Conference, 2009. INDIN 2009, 606–613Google Scholar
  38. 38.
    Shebli F, Dayoub I, M’foubat AO, Rivenq A, Rouvaen JM (2007) Minimizing energy consumption within wireless sensors networks using optimal transmission range between nodes. In: IEEE International Conference on Signal Processing and Communications, ICSPC, pp. 105–108.Google Scholar
  39. 39.
    Simon D (2010) Kalman filtering with state constraints: a survey of linear and nonlinear algorithms. The Institution of Engineering and Technology, Control Theory Applications 4(8):1303–1318MathSciNetCrossRefGoogle Scholar
  40. 40.
    Soro S, Heinzelman W (2009) A survey on visual sensor networks. Hindawi Publishing Corporation, Advances in Multimedia 2009(640386):1–21CrossRefGoogle Scholar
  41. 41.
    Tropp J, Gilbert A (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theory 53(12):4655–4666MathSciNetCrossRefMATHGoogle Scholar
  42. 42.
    Wang X, Wang S (2007) Collaborative signal processing for target tracking in distributed wireless sensor networks. Elsevier Journal on Parallel and Distributed Computing 67:501–515CrossRefMATHGoogle Scholar
  43. 43.
    Wang X, Wang S, Bi D W, Ma JJ (2007) Distributed peer-to-peer target tracking in wireless sensor networks. MDPI, Open Access Journal on the Science and Technology of Sensors and Biosensors 7 :1001–1027Google Scholar
  44. 44.
    Wang X, Wang S, Bi D (2009) Distributed visual-target-surveillance system in wireless sensor networks. IEEE Trans Syst Man Cybern 39(5):1134–1146CrossRefGoogle Scholar
  45. 45.
    Wang E, Silva J, Carin L (2009) Compressive particle filtering for target tracking. In: IEEE/SP 15th Workshop on Statistical Signal Processing, SSP, pp. 233 –236.Google Scholar
  46. 46.
    Winkler T, Rinner B (2014) Security and privacy protection in visual sensor networks: A survey. ACM Comput Surv (CSUR) 47(1)Google Scholar
  47. 47.
    Yap FGH, Yen HH (2014) A survey on sensor coverage and visual data capturing/processing/transmission in wireless visual sensor networks. Sensors 14:3506–3527CrossRefGoogle Scholar
  48. 48.
    Yazdi HS, Lotfizad M, Fathy M (2006) Car tracking by quantised input lms, qx-lms algorithm in traffic scenes. Vision, Image and Signal Processing, IEE Proceedings 153(1):37–45CrossRefGoogle Scholar
  49. 49.
    Youssef SM, ElFarag AA, Ghatwary NM (2013) Adaptive video watermarking integrating a fuzzy wavelet-based human visual system perceptual model. Multimedia Tools and Applications, SpringerGoogle Scholar
  50. 50.
    Zhao M, Wang A, Zeng B, Liu L, Bai H (2014) Depth coding based on compressed sensing with optimized measurement and quantization. Ubiquitous International Journal of Information Hiding and Multimedia Signal Processing 5(3):475–484Google Scholar
  51. 51.
    Zheng Y, Wang H, Guo Q (2012) A novel mean shift algorithm combined with least square approach and its application in target tracking. In: IEEE 11th International Conference on Signal Processing (ICSP), vol 2, pp 1102–1105Google Scholar
  52. 52.
    Zoubi H. RAL (2013) Video coding and routing in wireless video sensor networks. AASRI Conference on Parallel and Distributed Computing and Systems 5:48–53Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Salema Fayed
    • 1
  • Sherin M.Youssef
    • 1
  • Amr El-Helw
    • 2
  • Mohammad Patwary
    • 3
  • Mansour Moniri
    • 3
  1. 1.Computer Engineering DepartmentCollege of Engineering and Technology, Arab Academy for Science and TechnologyAlexandriaEgypt
  2. 2.Electronics and Communication DepartmentCollege of Engineering and Technology, Arab Academy for Science and TechnologyAlexandriaEgypt
  3. 3.Faculty of Computing, Engineering and TechnologyStaffordshire UniversityStoke on TrentUK

Personalised recommendations