Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

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

Published: 20 October 2015 Publication History

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.

Supplementary Material

a30-ebrahim-apndx.pdf (ebrahim.zip)
Supplemental movie, appendix, image and software files for, Multiview Image Block Compressive Sensing with Joint Multiphase Decoding for Visual Sensor Network

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.
[2]
Thomas Blumensath and Mike E. Davies. 2009. Iterative hard thresholding for compressed sensing. Applied and Computational Harmonic Analysis, 27, 3, 265--274.
[3]
Emmanuel Candes and Justin Romberg. 2007. Sparsity and incoherence in compressive sampling. Inverse Problem 23, 3, 16 pages.
[4]
E. J. Candes and T. Tao. 2015. Decoding by linear programming. IEEE Transactions on Information Theory 51, 12, 4203--4215.
[5]
Emmanuel Candes and Michael B. Wakin. 2008. An introduction to compressive sampling. IEEE Signal Processing Magazine 25, 2, 21--30.
[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.
[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.
[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.
[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.
[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.
[11]
David Donoho. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4, 1289--1306.
[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.
[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.
[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.
[15]
Michael Fitzpatrick, Derek Hill, and Calvin R. Maurer, Jr. 2000. Image Registration. In Handbook of Medical Imaging (Vol. 2), SPIE Press.
[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/.
[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.
[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.
[19]
Jarvis Haupt and Robert D. Nowak. 2006. Signal reconstruction from noisy random projections. IEEE Transactions on Information Theory 52, 49, 4036--4048.
[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.
[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.
[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.
[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.
[24]
Chengbo Li. 2013. Compressive sensing for 3D data processing tasks: applications, models and algorithms. PhD thesis, Rice University, Houston, TX.
[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/.
[26]
Xu Li, Zi Wei, and Lu Xiao. 2010. Compressed sensing joint reconstruction for multi-view images. IEEE Electronic Letter 46, 23, 1548--1550.
[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.
[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/.
[29]
Mathworks. 2014. Automatic Registration. Retrieved September 23, 2015 from http://www.mathworks.com/help/images/-automatic-registration.html.
[30]
Michel Misiti, Yves Misiti, Georges Oppenheim, and Jean-Michel Poggi. 2007. Wavelets and their Applications. Antony Rowe Ltd, Chippenham, Wiltshire, UK.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[40]
Vijayaraghavan Thirumalai and Pascal Frossard. 2013. Correlation estimation from compressed images. Journal of Visual Communication and Image Representation 24, 6, 649--660.
[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.
[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.
[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.
[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.
[45]
Jong Chul Ye. 2012. k-t FOCUSS. Version 1. Retrieved October 14, 2015 from http://bispl.weebly.com/k-t-focuss.html.
[46]
P. M. Zeeuw. 1998. Wavelet and image fusion. CWI, Amsterdam, March 1998. http://homepages.cwi.nl/∼pauldz/Bulk/Demos/WaveletIF/.
[47]
Argyrios Zymnis, Stephen Boyd, and Emmanuel Candes. 2010. Compressed sensing with quantized measurements. IEEE Signal Processing Letters 17, 2 (2010), 4 pages.

Cited By

View all
  • (2024)Deep Network for Image Compressed Sensing Coding Using Local Structural SamplingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/364944120:7(1-22)Online publication date: 26-Feb-2024
  • (2019)Block Compressive Sensing (BCS) Based Low Complexity, Energy Efficient Visual Sensor Platform with Joint Multi-Phase Decoder (JMD)Sensors10.3390/s1910230919:10(2309)Online publication date: 19-May-2019
  • (2018)A Performance Comparative Analysis of Block Based Compressive Sensing and Line Based Compressive SensingEngineering, Technology & Applied Science Research10.48084/etasr.19468:2(2809-2813)Online publication date: 19-Apr-2018
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

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
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2015
Accepted: 01 May 2015
Revised: 01 March 2015
Received: 01 July 2014
Published in TOMM Volume 12, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Wireless sensor networks
  2. image compression

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • Ministry of Science, Technology and Innovation (MOSTI) Malaysia

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Deep Network for Image Compressed Sensing Coding Using Local Structural SamplingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/364944120:7(1-22)Online publication date: 26-Feb-2024
  • (2019)Block Compressive Sensing (BCS) Based Low Complexity, Energy Efficient Visual Sensor Platform with Joint Multi-Phase Decoder (JMD)Sensors10.3390/s1910230919:10(2309)Online publication date: 19-May-2019
  • (2018)A Performance Comparative Analysis of Block Based Compressive Sensing and Line Based Compressive SensingEngineering, Technology & Applied Science Research10.48084/etasr.19468:2(2809-2813)Online publication date: 19-Apr-2018
  • (2018)Relative Pose Based Redundancy Removal: Collaborative RGB-D Data Transmission in Mobile Visual Sensor NetworksSensors10.3390/s1808243018:8(2430)Online publication date: 26-Jul-2018
  • (2018)Comparative Analysis: Conventional Video Codecs v/s Compressive Sensing Video Codecs2018 3rd International Conference on Emerging Trends in Engineering, Sciences and Technology (ICEEST)10.1109/ICEEST.2018.8643310(1-6)Online publication date: Dec-2018
  • (2018)Two-layer compressive sensing based video encoding and decoding framework for WMSNJournal of Network and Computer Applications10.1016/j.jnca.2018.05.018117(72-85)Online publication date: Sep-2018
  • (2017)Energy management during video transmission in wireless body sensor networks2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC)10.1109/ICNSC.2017.8000168(655-660)Online publication date: May-2017

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media