Abstract
A new image coding method based on discrete directional wavelet transform (S-WT) and quadtree decomposition is proposed here. The S-WT is a kind of transform proposed in [1], which is based on lattice theory, and with the difference with the standard wavelet transform is that the former allows more transform directions. Because the directional property in a small region is more regular than in a big block generally, in order to sufficient make use of the multidirectionality and directional vanishing moment(DVM) of S-WT, the input image is divided into many small regions by means of the popular quadtree segmentation, and the splitting criterion is on the rate-distortion sense. After the optimal quadtree is obtained, a resource bit allocation algorithm is fast implemented utilizing the model proposed in [15]. Experiment results indicate that our algorithms perform better compared to some state-of-the-art image coders.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Velisavljevic, V., Beferull-Lozano, B., Vetterli, M., Dragotti, P.L.: Directionlets: Anisotropic Multidirectional Representa- tion With Separable Filtering. IEEE Trans. Image Process. 15(7) (2006)
Velisavljevć, V., Beferull-Lozano, B., Vetterli, M.: Space-Frequency Quantization for Image Compression with Directionlets. IEEE Trans. Image Processing (January 15 (2007)
Leonardi, R., Kunt, M.: Adaptive split and merge for image analysis and coding. In: Proc. SPIE, vol. 594 (1985)
Sullivan, G.J., Baker, R.L.: Efficient quadtree coding of images and video. IEEE Trans. Image Proc. 3(3), 327–331 (1994)
Taubman, D S, Marcellin, M W.: JPEG2000 image compression fundamentals, standards and practice. Kluwer Academic Publishers, Dordrecht (2002)
Vetterli, M.: Wavelets, approximation and compression. IEEE Signal Pro. Mag. 18(5), 59–73 (2001)
Do, M.N., Vetterli, M.: The contourlet transform: An efficient directional multiresolution image representation. IEEE Trans. Image Process. 14(12), 2091–2106 (2005)
Candés, E.J., Donoho, D.L.: Curvelets a surprisingly effective non-adaptive representation for objects with edges. In: Cohen, A., Rabut, C., Schumaker, L.L. (ed.) Curve and Surface Fitting, Saint-Malo, Vanderbilt University Press (1999)
LePennec, E., Mallat, S.: Bandelet representation for image comression. In: Proc. IEEE Int. Conf. Image Processing, Thessaloniki, Greece, p. 12 (October 2001)
Donoho, D.L.: Wedgelets: Nearly minimax estimation of edges. Ann. Stat. 27(3), 859–897 (1999)
Ramchandran, K., Vetterli, M.: Best wavelet packet bases in a rate-distortion sense. IEEE Trans. Image Proc. 2(2), 160–175 (1993)
Li, J., Cheng, P-Y., Kuo, C-C.: Embedded wavelet packet image coder with fast rate-distortion optimized decomposition. In: SPIE: Visual Communication and Image Processing, vol. 3204, pp. 1077–1088 (1997)
Taubman, D., Zakhor, A.: Multirate 3-D subband coding of video. IEEE Trans. on Image Processing 3(5), 572–588 (1994)
Mallat, S., Falzon, F.: Analysis of low bit rate image transform coding. IEEE Transactions on Signal Processing (April 1998)
Rajpoot, M.: Model based optimal bit allocation. IEEE Data Compression Conference 2004. Proceedings. DCC 2004 19.
Gopinath, R.A., Lang, M., Guo, H., Odegard, J.E.: Wavelet-based post-processing of low bit rate transform coded images. In: Proc. IEEE International Conference on Image Processing (ICIP1994), Austin, TX, pp. 913-917 (November 1994)
Xiong, Z., Orchard, M.T., Zhang, Y.-Q.: A deblocking algorithm for JPEG compressed images using overcomplete wavelet representations. IEEE Trans. Circuits Syst. Video Technol. 7(2), 433–437 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Zuo, P., liu, H., Ma, S. (2007). Discrete Directional Wavelet Image Coder Based on Fast R-D Optimized Quadtree Decomposition. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2007. Lecture Notes in Computer Science, vol 4681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74171-8_100
Download citation
DOI: https://doi.org/10.1007/978-3-540-74171-8_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74170-1
Online ISBN: 978-3-540-74171-8
eBook Packages: Computer ScienceComputer Science (R0)