skip to main content
research-article

Multiview Image Block Compressive Sensing with Joint Multiphase Decoding for Visual Sensor Network

Published:20 October 2015Publication History
Skip Abstract Section

Abstract

In this article, a multiview image compression framework, which involves the use of Block-based Compressive Sensing (BCS) and Joint Multiphase Decoding (JMD), is proposed for a Visual Sensor Network (VSN). In the proposed framework, one of the sensor nodes is configured to serve as the reference node, the others as nonreference nodes. The images are encoded independently using the BCS to produce two observed measurements that are transmitted to the host workstation. In this case, the nonreference nodes always encoded the images (INR) at a lower subrate when compared with the images from the reference nodes (IR). The idea is to improve the reconstruction of INR using IR. After the two observed measurements are received by the host workstation, they are first decoded independently, then image registration is applied to align IR onto the same plane of INR. The aligned IR is then fused with INR, using wavelets to produce the projected image IP. Subsequently, the difference between the measurements of the IP and INR is calculated. The difference is then decoded and added to IP to produce the final reconstructed INR. The simulation results show that the proposed framework is able to improve the quality of INR on average by 2dB to 3dB at lower subrates when compared with other Compressive Sensing (CS)--based multiview image compression frameworks.

Skip Supplemental Material Section

Supplemental Material

References

  1. Naeem Ahmad, Khursheed Khursheed, Muhammad Imran, Najeem Lawal, and Mattias O’Nils. 2013. Modeling and verification of a heterogeneous sky surveillance visual sensor network. International Journal of Distributed Sensor Networks, Vol. 2013, Article ID 490489, 11 pages. DOI:10.1155/2013/490489Google ScholarGoogle Scholar
  2. Thomas Blumensath and Mike E. Davies. 2009. Iterative hard thresholding for compressed sensing. Applied and Computational Harmonic Analysis, 27, 3, 265--274. DOI:10.1016/j.acha.2009.04.002Google ScholarGoogle ScholarCross RefCross Ref
  3. Emmanuel Candes and Justin Romberg. 2007. Sparsity and incoherence in compressive sampling. Inverse Problem 23, 3, 16 pages. DOI:10.1088/0266-5611/23/3/008Google ScholarGoogle Scholar
  4. E. J. Candes and T. Tao. 2015. Decoding by linear programming. IEEE Transactions on Information Theory 51, 12, 4203--4215. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Emmanuel Candes and Michael B. Wakin. 2008. An introduction to compressive sampling. IEEE Signal Processing Magazine 25, 2, 21--30.Google ScholarGoogle Scholar
  6. Antonin Chambolle and Pierre-Louis Lions. 1997. Image recovery via total variation minimization and related problems, Numerische Mathematik Electronic Edition, Vol. 76, No. 2, 21 pages. DOI:10.1007/s002110050258Google ScholarGoogle ScholarCross RefCross Ref
  7. Tony F. Chan, Selim Esedoglu, F. Park, and A. Yip. 2005. Total variation image reconstruction: overview and recent developments. In Mathematical Models in Computer Vision: The Handbook. Springer, New York.Google ScholarGoogle Scholar
  8. Kan Chang, Tuanfa Qin, Wenbo Xu, and Aidong Men. 2013. A joint reconstruction algorithm for multiview compressed imaging. In ISCAS’13. IEEE, 221--224, DOI:10.1109/ISCAS.2013.6571822.Google ScholarGoogle Scholar
  9. Scott Shaobing Chen, David L. Donoho, and Michael A. Saunders. 1998. Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing 20, 1, 33--61. DOI:http://dx.doi.org/10.1137/S1064827596304010 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Xu Chen and Pacal Frossard. 2009. Joint reconstruction of compressed multiview images. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP’09). IEEE, 1005--1008. DOI:10.1109/ICASSP.2009.4959756 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. David Donoho. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4, 1289--1306. DOI:10.1109/TIT.2006.871582 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Marco F. Duarte, Mark A. Davenport, Dharmpal Takhar, Jason N. Laska, Ting Sun, Kevin F. Kelly, and Richard G. Baraniuk. 2008. Single pixel imaging via compressive sampling. IEEE Signal Process Magazine 25, 2, 83--91. DOI:10.1109/MSP.2007.914730Google ScholarGoogle ScholarCross RefCross Ref
  13. Mansoor Ebrahim and Chai Wai Chong. 2014. A comprehensive review of distributed coding algorithms for visual sensor network (VSN). International Journal of Communication Networks and Information Security (IJCNIS) 6, 2, 104--117.Google ScholarGoogle Scholar
  14. Mario A. T. Figueiredo, Robert D. Nowak, and Stephen Wright. 2007. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE Journal of Signal Processing 1, 4, 586--597. DOI:10.1109/JSTSP.2007.910281Google ScholarGoogle Scholar
  15. Michael Fitzpatrick, Derek Hill, and Calvin R. Maurer, Jr. 2000. Image Registration. In Handbook of Medical Imaging (Vol. 2), SPIE Press.Google ScholarGoogle Scholar
  16. James E. Fowler. 2013. BCS-SPL-block compressed sensing with smooth projected Landweber reconstruction. Version 1.5-1 (Aug. 2012). Retrieved September 23, 2015 from http://www.ece.msstate.edu/∼fowler/BCSSPL/.Google ScholarGoogle Scholar
  17. Tama's A. Frajka and Kenneth Zeger. 2002. Residual image coding for stereo image compression. In Proceedings of International Conference on Image Processing 2, 271--275. DOI:10.1109/ICIP.2002.1039926Google ScholarGoogle Scholar
  18. Lu Gan. 2007. Block compressed sensing of natural images. In Proceedings of the International Conference on Digital Signal Processing (ICDSP’07). IEEE, 403--406. DOI:10.1109/ICDSP.2007.4288604Google ScholarGoogle Scholar
  19. Jarvis Haupt and Robert D. Nowak. 2006. Signal reconstruction from noisy random projections. IEEE Transactions on Information Theory 52, 49, 4036--4048. DOI:10.1109/TIT.2006.880031 Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Laurent Jacques, David K. Hammond, and M. Jalal Fadili. 2011. Dequantizing compressed sensing: When oversampling and non-gaussian constraints combine. IEEE Transactions on Information Theory 57, 1, 559--571. DOI:10.1109/TIT.2010.2093310 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Hong Jung, Kyunghyun Sung, K. S. Nayak, E. Y. Kim, and Jong Chul Ye. 2009. k-t FOCUSS: A general compressed sensing framework for high resolution dynamic MRI. Magnetic Resonance in Medicine 61, 1, 103--116. DOI:10.1002/mrm.21757Google ScholarGoogle ScholarCross RefCross Ref
  22. Hong Jung and Jong Chul Ye. 2010. Motion estimated and compensated compressed sensing dynamic magnetic resonance imaging: What we can learn from video compression techniques. International Journal of Imaging Systems and Technology, 20, 2, 81--98. DOI:10.1002/ima.20231 Google ScholarGoogle ScholarCross RefCross Ref
  23. Chengbo Li. 2010. An Efficient Algorithm for Total Variation Regularization with Applications to the Single Pixel Camera and Compressive Sensing. Master's thesis, Rice University, Houston, TX. DOI:http://hdl.handle.net/1911/62229.Google ScholarGoogle Scholar
  24. Chengbo Li. 2013. Compressive sensing for 3D data processing tasks: applications, models and algorithms. PhD thesis, Rice University, Houston, TX. DOI:http://hdl.handle.net/1911/70314. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Chengbo Li, Wotao Yin, and Yin Zhang. 2009. TVAL3: TV minimization by Augmented Lagrangian and ALternating direction ALgorithms. Version beta 2.4. Retrieved September 23, 2015 from http://www.caam.rice.edu/∼optimization/L1/TVAL3/.Google ScholarGoogle Scholar
  26. Xu Li, Zi Wei, and Lu Xiao. 2010. Compressed sensing joint reconstruction for multi-view images. IEEE Electronic Letter 46, 23, 1548--1550. DOI:10.1049/el.2010.2325Google ScholarGoogle ScholarCross RefCross Ref
  27. Wei Lu and Namrata Vaswani. 2009a. Modified compressive sensing for real-time dynamic MR imaging. In Proceedings of the International Conference on Image Processing (ICIP’09). IEEE, 3045--3048, DOI:10.1109/ICIP.2009.5414208 Google ScholarGoogle ScholarCross RefCross Ref
  28. Wei Lu and Namrata Vaswani. 2009b. Recursive reconstruction of sparse signal sequences (sequential compressed sensing). Ver. 2, Code for large-sized images (optimization code revised for 2D-DFT&DWT), (2009), Retrieved April 15, 2014 from http://home.engineering.iastate.edu/∼∼luwei/modcs/.Google ScholarGoogle Scholar
  29. Mathworks. 2014. Automatic Registration. Retrieved September 23, 2015 from http://www.mathworks.com/help/images/-automatic-registration.html.Google ScholarGoogle Scholar
  30. Michel Misiti, Yves Misiti, Georges Oppenheim, and Jean-Michel Poggi. 2007. Wavelets and their Applications. Antony Rowe Ltd, Chippenham, Wiltshire, UK.Google ScholarGoogle Scholar
  31. Sudip Misra and Sweta Singh. 2012. Localized policy-based target tracking using wireless sensor networks, ACM-Transactions on Sensor Networks 8, 3, 1--27. DOI:10.1145/2240092.2240101 Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Sungkwang Mun and James E. Fowler. 2009. Block compressed sensing of images using directional transforms. In Proceedings of the International Conference on Image Processing (ICIP’09). IEEE, 3021--3024. DOI:10.1109/ICIP.2009.5414429 Google ScholarGoogle Scholar
  33. Sungkwang Mun and James E. Fowler. 2012. DPCM for quantized block-based compressed sensing of images. In Proceeding of the 20th European Signal Processing Conference. IEEE, 1424--1428.Google ScholarGoogle Scholar
  34. Sungkwang Mun, James Fowler, and Eric Tramel. 2012. Block-based compressed sensing of images and video. Foundations and Trends in Signal Processing 4, 4, (2012), 1--123. DOI:10.1561/2000000033 Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Jae Young Park and Michael B. Wakin. 2012. A geometric approach to multi-view compressive imaging. EURASIP Journal on Advances in Signal Processing, 1, 37, 1--15. DOI:10.1186/1687-6180-2012-37Google ScholarGoogle Scholar
  36. Holger Rauhut. 2010. Compressive sensing and structured random matrices. In M. Fornasier (Ed.): Theoretical Foundations and Numerical Methods for Sparse Recovery. Walter de Gruyter, Inc., Berlin. DOI:10.1515/9783110226157Google ScholarGoogle Scholar
  37. Mohammad A. Razzaque, Chris Bleakley, and Simon Dobson. 2013. Compression in wireless sensor networks: A survey and comparative evaluation. ACM Transactions on Sensor Networks 10, 1, 1--44. DOI:10.1145/2528948 Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Daniel Scharstein and Richard Szeliski. 2002. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision 47, 1--3, 7--42. DOI:10.1023/A:1014573219977 Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Daniel Scharstein and Richard Szeliski. 2003. High-accuracy stereo depth maps using structured light. In Proceedings of the International Conference on Computer Vision and Pattern Recognition (CVPR’03). IEEE, Vol. 1, 195--202. DOI:10.1109/CVPR.2003.1211354 Google ScholarGoogle ScholarCross RefCross Ref
  40. Vijayaraghavan Thirumalai and Pascal Frossard. 2013. Correlation estimation from compressed images. Journal of Visual Communication and Image Representation 24, 6, 649--660. DOI:10.1016/j.jvcir.2011.12.004Google ScholarGoogle ScholarCross RefCross Ref
  41. Vijayaraghavan Thirumalai and Pascal Frossard. 2012. Distributed representation of geometrically correlated images with compressed linear measurements. IEEE Transactions on Image Processing 21, 7, 3206--3219. DOI:10.1109/TIP.2012.2188035 Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Maria Trocan, Thomas Maugey, Eric W. Tramel, James E. Fowler, and Pesquet Popescu. 2010. Compressed sensing of multi-view images using disparity compensation. In Proceedings of the International Conference on Image Processing (ICIP’10). IEEE, 3345--3348. DOI:10.1109/ICIP.2010.5652767Google ScholarGoogle Scholar
  43. Joel A. Tropp and Anna C. Gilbert. 2007. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory 53, 12, 4655--4666. DOI:10.1109/TIT.2007.909108 Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Michael B. Wakin. 2009. A manifold lifting algorithm for multi-view compressive imaging. In Proceedings of the 27th Conference on Picture Coding Symposium. IEEE, 1--4. DOI:10.1109/PCS.2009.5167356 Google ScholarGoogle ScholarCross RefCross Ref
  45. Jong Chul Ye. 2012. k-t FOCUSS. Version 1. Retrieved October 14, 2015 from http://bispl.weebly.com/k-t-focuss.html.Google ScholarGoogle Scholar
  46. P. M. Zeeuw. 1998. Wavelet and image fusion. CWI, Amsterdam, March 1998. http://homepages.cwi.nl/∼pauldz/Bulk/Demos/WaveletIF/.Google ScholarGoogle Scholar
  47. Argyrios Zymnis, Stephen Boyd, and Emmanuel Candes. 2010. Compressed sensing with quantized measurements. IEEE Signal Processing Letters 17, 2 (2010), 4 pages. DOI:10.1109/LSP.2009.2035667Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Multiview Image Block Compressive Sensing with Joint Multiphase Decoding for Visual Sensor Network

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM Transactions on Multimedia Computing, Communications, and Applications
            ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 12, Issue 2
            March 2016
            224 pages
            ISSN:1551-6857
            EISSN:1551-6865
            DOI:10.1145/2837041
            Issue’s Table of Contents

            Copyright © 2015 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 20 October 2015
            • Accepted: 1 May 2015
            • Revised: 1 March 2015
            • Received: 1 July 2014
            Published in tomm Volume 12, Issue 2

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!