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.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Multiview Image Block Compressive Sensing with Joint Multiphase Decoding for Visual Sensor Network
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- E. J. Candes and T. Tao. 2015. Decoding by linear programming. IEEE Transactions on Information Theory 51, 12, 4203--4215. Google Scholar
Digital Library
- Emmanuel Candes and Michael B. Wakin. 2008. An introduction to compressive sampling. IEEE Signal Processing Magazine 25, 2, 21--30.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- David Donoho. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4, 1289--1306. DOI:10.1109/TIT.2006.871582 Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- Michael Fitzpatrick, Derek Hill, and Calvin R. Maurer, Jr. 2000. Image Registration. In Handbook of Medical Imaging (Vol. 2), SPIE Press.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
- Mathworks. 2014. Automatic Registration. Retrieved September 23, 2015 from http://www.mathworks.com/help/images/-automatic-registration.html.Google Scholar
- Michel Misiti, Yves Misiti, Georges Oppenheim, and Jean-Michel Poggi. 2007. Wavelets and their Applications. Antony Rowe Ltd, Chippenham, Wiltshire, UK.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Jong Chul Ye. 2012. k-t FOCUSS. Version 1. Retrieved October 14, 2015 from http://bispl.weebly.com/k-t-focuss.html.Google Scholar
- P. M. Zeeuw. 1998. Wavelet and image fusion. CWI, Amsterdam, March 1998. http://homepages.cwi.nl/∼pauldz/Bulk/Demos/WaveletIF/.Google Scholar
- 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 Scholar
Cross Ref
Index Terms
Multiview Image Block Compressive Sensing with Joint Multiphase Decoding for Visual Sensor Network
Recommendations
Tiny block-size coding for energy-efficient image compression and communication in wireless camera sensor networks
This article presents a lightweight image compression algorithm explicitly designed for resource-constrained wireless camera sensors, called TiBS (tiny block-size image coding). TiBS operates on blocks of 2x2 pixels (this makes it easy for the end-user ...
Collaborative In-Network Processing of LT Based Image Compression Algorithm in WMSNs
ETCS '09: Proceedings of the 2009 First International Workshop on Education Technology and Computer Science - Volume 02Currently most energy-constrained wireless sensor networks are designed with the object of minimizing the communication power at the cost of more computation because the energy consumption of traditional sensor nodes is known to be dominated by the ...
A two-hop clustered image transmission scheme for maximizing network lifetime in wireless multimedia sensor networks
In traditional wireless sensor networks, normal sensor nodes which measure scalar physical phenomena like temperature, pressure and humidity usually compress the data before sending them out to minimize the communication energy consumption. However, ...






Comments