An Image representation using Compressive Sensing and Arithmetic Coding
Main Article Content
Abstract
The demand for graphics and multimedia communication over intenet is growing day by day. Generally the coding efficiency achieved by CS measurements is below the widely used wavelet coding schemes (e.g., JPEG 2000). In the existing wavelet-based CS schemes, DWT is mainly applied for sparse representation and the correlation of DWT coefficients has not been fully exploited yet. To improve the coding efficiency, the statistics of DWT coefficients has been investigated. A novel CS-based image representation scheme has been proposed by considering the intra- and inter-similarity among DWT coefficients. Multi-scale DWT is first applied. The low- and high-frequency subbands of Multi-scale DWT are coded separately due to the fact that scaling coefficients capture most of the image energy. At the decoder side, two different recovery algorithms have been presented to exploit the correlation of scaling and wavelet coefficients well. In essence, the proposed CSbased coding method can be viewed as a hybrid compressed sensing schemes which gives better coding efficiency compared to other CS based coding methods.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
IJCERT Policy:
The published work presented in this paper is licensed under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. This means that the content of this paper can be shared, copied, and redistributed in any medium or format, as long as the original author is properly attributed. Additionally, any derivative works based on this paper must also be licensed under the same terms. This licensing agreement allows for broad dissemination and use of the work while maintaining the author's rights and recognition.
By submitting this paper to IJCERT, the author(s) agree to these licensing terms and confirm that the work is original and does not infringe on any third-party copyright or intellectual property rights.
References
Donoho D.L., ‚Compressed sensing,‛ IEEE Transactions on Information Theory, vol. 52, pp. 1289–1306, 2006.
Cand`es E. J. and Wakin M. B. , ‚An introduction to compressive sampling,‛ IEEE Signal Processing Magazine, vol. 25, pp. 21–30, 2008.
Tropp, Joel A., and Stephen J. Wright. "Computational methods for sparse solution of linear inverse problems." Proceedings of the IEEE 98.6 (2010): 948-958.
Candès E., Romberg J. and Tao T., ‚Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information,‛ IEEE Trans. Inform. Theory, vol. 52,no. 2, pp. 489–509, Feb. 2006.
J. A. Tropp and A. C. Gilbert, ‚Signal recovery from random measurements via orthogonal matching pursuit,‛ IEEE Transactions on Information Theory, vol. 53, pp. 4655–4666, 2007.
D. L. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, ‚Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit,‛ March 2006, preprint.
B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, ‚Least angle regression,‛ Annals of Statistics (with discussion), vol. 32,pp. 407–499, 2004.
[Online]. Available: http://www.cs.ubc.ca/~mpf/spgl1/
Deng C.W., Lin W. S., Lee B. S. and Lau C. T., ‚Robust image compression based upon compressive sensing,‛ in Proc. IEEE Int. Conf. Multimedia and Expo. (ICME’10), Jul. 2010, pp. 462–467.
Ji S. , Xue Y. , and Carin L., ‚Bayesian compressive sensing,‛ IEEE Transactions on Signal Processing, vol.56, 2008, pp. 2346–2356.
Said A. and Pearlman W. A., ‚A new, fast, and efficient image codec based on set partitioning in hierarchical trees,‛ IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, 1996, pp. 243–250.
Pavithra V, Renuka Devi SMand Ganapathy Reddy Ch , "A survey of robust image coding techniques", IJCA (0975-8887),Volume No 71, No 5,May 2013,pp. 41-51
Pavithra V, Renuka Devi SM ‘An image representation scheme by hybrid compressive sensing’ IEEE Asia Pacific Conference on Postgraduate Research in Microelectronics and Electronics (PrimeAsia), 19-21 December 2013