Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 6827414, 14 pages
http://dx.doi.org/10.1155/2016/6827414
Research Article

Gradient Compressive Sensing for Image Data Reduction in UAV Based Search and Rescue in the Wild

1Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, University of Split, Ruđera Boškovića 32, 21000 Split, Croatia
2Faculty of Electrical Engineering, University of Montenegro, Džordža Vašingtona bb, 81000 Podgorica, Montenegro

Received 1 April 2016; Revised 30 September 2016; Accepted 11 October 2016

Academic Editor: Agathoklis Giaralis

Copyright © 2016 Josip Musić et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. UK Ministry of Defense, “Military search and rescue quarterly statistics: 2015 quarter 1,” Statistical Report, 2015, https://www.gov.uk/government/uploads/system/uploads/attachment_data/file/425819/SAR_Quarter1_2015_Report.pdf. View at Google Scholar
  2. T. W. Heggie and M. E. Amundson, “Dead men walking: search and rescue in US National Parks,” Wilderness and Environmental Medicine, vol. 20, no. 3, pp. 244–249, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Šuperina and K. Pogačić, “Frequency of the Croatian mountain rescue service involvement in searching for missing persons,” Police and Security, vol. 16, no. 3-4, pp. 235–256, 2008 (Croatian). View at Google Scholar
  4. J. Sokalski, T. P. Breckon, and I. Cowling, “Automatic salient object detection in UAV imagery,” in Proceedings of the 25th International Conference on Unmanned Air Vehicle Systems, pp. 11.1–11.12, April 2010.
  5. H. Turić, H. Dujmić, and V. Papić, “Two-stage segmentation of aerial images for search and rescue,” Information Technology and Control, vol. 39, no. 2, pp. 138–145, 2010. View at Google Scholar · View at Scopus
  6. S. Waharte and N. Trigoni, “Supporting search and rescue operations with UAVs,” in Proceedings of the International Conference on Emerging Security Technologies (EST '10), pp. 142–147, Canterbury, UK, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. C. Williams and R. R. Murphy, “Knowledge-based video compression for search and rescue robots & multiple sensor networks,” in International Society for Optical Engineering: Unmanned Systems Technology VIII, vol. 6230 of Proceedings of SPIE, May 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. G. S. Martins, D. Portugal, and R. P. Rocha, “On the usage of general-purpose compression techniques for the optimization of inter-robot communication,” in Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics (ICINCO '14), pp. 223–240, Vienna, Austria, September 2014.
  9. J. Musić, T. Marasović, V. Papić, I. Orović, and S. Stanković, “Performance of compressive sensing image reconstruction for search and rescue,” IEEE Geoscience and Remote Sensing Letters, vol. 13, no. 11, pp. 1739–1743, 2016. View at Publisher · View at Google Scholar
  10. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. R. Chartrand, “Exact reconstruction of sparse signals via nonconvex minimization,” IEEE Signal Processing Letters, vol. 14, no. 10, pp. 707–710, 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Foucart and H. Rauhut, A Mathematical Introduction to Compressive Sensing, Springer, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  13. M. F. Duarte, M. A. Davenport, D. Takbar et al., “Single-pixel imaging via compressive sampling: building simpler, smaller, and less-expensive digital cameras,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 83–91, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. L. Stanković, “ISAR image analysis and recovery with unavailable or heavily corrupted data,” IEEE Transactions on Aerospace and Electronic Systems, vol. 51, no. 3, pp. 2093–2106, 2015. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Brajović, M. Daković, I. Orović, and S. Stanković, “Gradient-based signal reconstruction algorithm in Hermite transform domain,” Electronics Letters, vol. 52, no. 1, pp. 41–43, 2016. View at Publisher · View at Google Scholar
  16. I. Stanković, I. Orović, and S. Stanković, “Image reconstruction from a reduced set of pixels using a simplified gradient algorithm,” in Proceedings of the 22nd Telecommunications Forum Telfor (TELFOR '14), pp. 497–500, Belgrade, Serbia, November 2014. View at Publisher · View at Google Scholar
  17. G. Reeves and M. Gastpar, “Differences between observation and sampling error in sparse signal reconstruction,” in Proceedings of the IEEE/SP 14th Workshop on Statistical Signal Processing (SSP '07), pp. 690–694, Madison, Wis, USA, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. R. E. Carrillo, K. E. Barner, and T. C. Aysal, “Robust sampling and reconstruction methods for sparse signals in the presence of impulsive noise,” IEEE Journal on Selected Topics in Signal Processing, vol. 4, no. 2, pp. 392–408, 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. H. Rauhut, “Compressive sensing and structured random matrices,” in Theoretical Foundations and Numerical Methods for Sparse Recovery, M. Fornasier, Ed., vol. 9 of Random Series Computational and Applied Mathematics, pp. 1–92, Walter de Gruyter, Berlin, Germany, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  20. G. E. Pfander, H. Rauhut, and J. A. Tropp, “The restricted isometry property for time-frequency structured random matrices,” Probability Theory and Related Fields, vol. 156, no. 3-4, pp. 707–737, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. D. Comaniciu and P. Meer, “Mean shift: a robust approach toward feature space analysis,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603–619, 2002. View at Publisher · View at Google Scholar · View at Scopus
  22. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 600–612, 2004. View at Publisher · View at Google Scholar · View at Scopus
  23. A. Horé and D. Ziou, “Image quality metrics: PSNR vs. SSIM,” in Proceedings of the 20th International Conference on Pattern Recognition (ICPR '10), pp. 2366–2369, Istanbul, Turkey, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. R. Dosselmann and X. D. Yang, “A comprehensive assessment of the structural similarity index,” Signal, Image and Video Processing, vol. 5, no. 1, pp. 81–91, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. Z. Wang and A. C. Bovik, “Mean squared error: Love it or leave it?” IEEE Signal Processing Magazine, vol. 26, no. 1, pp. 98–117, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. R. Russell and P. Sinha, “Perceptually-based comparison of image similarity metrics,” Tech. Rep., Massachusetts Institute of Technology (MIT)—Artificial Intelligence Laboratory, 2001. View at Google Scholar
  27. W. H. Kruskal and W. A. Wallis, “Use of ranks in one-criterion variance analysis,” Journal of the American Statistical Association, vol. 47, no. 260, pp. 583–621, 1952. View at Publisher · View at Google Scholar
  28. A. Angelova, L. Matthies, D. Helmick, and P. Perona, “Fast terrain classification using variable-length representation for autonomous navigation,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '07), pp. 1–8, Minneapolis, Minn, USA, June 2007. View at Publisher · View at Google Scholar · View at Scopus