Image compression based on restcted wavelet synopses with maximum error bound

ABSTRACT

The construction of wavelet synopses with maximum error bound have been studied by many years, which has many real world applications, such as health data stream analysis and image compression. Recently, there are two kinds of wavelet synopses with maximum error bound: one is restricted wavelet synopses whose synopses are restricted to the haar coefficients. Another is unrestricted wavelet synopses whose synopses are not equal to the haar coefficients.

In this paper, we propose a simple and novel compression approach of restricted wavelet synopses with maximum error bound. The approach is applied in image compression in this paper. This approach firstly performs a stepwise Haar transformation for each 2 X 2 non-overlapping sub-block of an image. It then filters each level of detail coefficients by using varied thresholds. This approach guarantees each pixel's error in an user-defined error bound and can maintain image quality greatly in reconstruction. Experiment results show that the approach has faster execution speed and can obtain better reconstruction effects under the same compression ratio than the existing approaches. This advantage is more obvious, especially in the situation of high compression ratio.

References

1. R. Iudica, G. Artigues, J. Portell, and E. Garcia-Berro. Image data compression with hierarchical pixel averaging and fully adaptive prediction error coder. Journal of Applied Remote Sensing, 9(1), 2015.
2. A. M. Rufai, G. Anbarjafari, and H. Demirel. Lossy image compression using singular value decomposition and wavelet difference reduction. Digital Signal Processing, 25(1):117--123, 2014.
3. B. Jalali and M. H. Asghari. Discrete anamorphic transform for image compression. IEEE Signal Processing Letters, 21(7):829--833, 2014.
4. E. J. Stollnitz, T. D. DeRose, and D.H.Salesin. Wavelet for computer graphics: a primer. Computer Graphics and Applications IEEE, 15(3):76--84, 1995.
5. T.Inoue, K.Takano, T.Watanabe, and J.Kawahara. Distribution loss minimization with guaranteed error bound. IEEE Transactions on Smart Grid, 5(1):102--111, 2014.
6. S. Chuah, S. Dumitrescu, and X. Wu. Optimized predictive image coding with bound. IEEE Transactions on Image Processing, 22(12):5271--5281, 2013.
7. Q. Zhang, C. Pang, S. Mcbride, D. Hansen, C. Cheung, and M. Steyn. Towards health data stream analytics. In IEEE/ICME International Conference on Complex Medical Engineering, pages 282--287, 2010.
8. S. Debdas, V. Jagrit, C. Chandrakar, and M. F. Quereshi. Application of wavelet transform for speech processiong. International Journal of Engineering Science and Technology, 3(8):6666--6670, 2011.
9. R. A. Devore, B. Jawerth, and B. J. Lucier. Image compression through wavelet transform coding. IEEE Transactions on Information Theory, 38(2):719--746, 1992.
10. M. Garofalakis and P. B. Gibbons. Probabilistic wavelet synopses. ACM Transactions on Database Systems, 29(1):43--90, 2004.
11. J. M. Zhang, Y. P. Lin, S. W. Zhou, and J. C. Ouyang. Haar wavelet data compression algorithm with error bound for wireless sensor networks. Journal of Software, 21(6):1364--1377, 2010.
12. S. Guha and B. Harb. Approximation algorithms for wavelet transform coding of data streams. IEEE Transactions on Information Theory, 54(2):811--830, 2008.
13. C. Pang, Q. Zhang, D. Hansen, and A. Maeder. Unrestricted wavelet synopses under maximum error bound. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, pages 732--743, 2009.
14. C. Pang, Q. Zhang, X. Zhou, D. Hansen, S. Wang, and A. Maeser. Computing unrestricted synopses under maximum error bound. Algorithmica, 65(1):1--42, 2013.
15. Q. Zhang, C. Pang, and D. Hansen. On multidimensional wavelet synopses for maximum error bounds. In International Conference on Database Systems for Advanced Applications, pages 646--661, 2009.