Abstract
The Discrete Cosine Transform (DCT) to wavelet transcoding provides input for several wavelet-based post-processing techniques of the DCT-coded image/video signals. Transcoding in domain transform avoids inverse transform and retransform operations and saves computation. In this paper, we propose a new technique for transcoding the DCT blocks to wavelet coefficients directly in the transform domain. We perform filtering, IDCT and downsampling operations in a single combined step. The proposed technique achieves the same computational result as that of a spatial domain technique. The transcoding matrices used in the proposed technique are found to satisfy certain symmetric and sparse properties, which are exploited to reduce the computational cost. As the number of zeros in the DCT coefficients is significantly higher compared to the spatial domain, computational cost reduces significantly. Also, with the proposed technique, it is possible to speedup the operation by ignoring some elements in the filtering matrices whose magnitudes are smaller than a threshold value. We demonstrate the application of the proposed transcoding for deblocking of the DCT-coded images in wavelet domain.
Similar content being viewed by others
References
Adams, M.D., Rabab, W.: Wavelet transforms in the JPEG-2000 standard. In: Proceedings of the IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM), vol. 1, pp. 160–163 (2001)
Ahmed N., Natarajan N., Rao K.R.: Discrete cosine transform. IEEE Trans. Comput. C-23(1), 90–93 (1974)
Antonini M., Barlaud M., Mathieu P., Daubechies I.: Image coding using wavelet transform. IEEE Trans. Image Process. 1(2), 205–220 (1992)
Chong, U., Kim, S.P.: Wavelet transcoding of block DCT-based images through block transform domain processing. In: Proceedings of the SPIE Wavelet Applications in Signal and Image Processing IV, vol. 2825, pp. 901–908, Oct 1996
Drori I., Lischinski D.: Fast multiresolution image operations in the wavelet domain. IEEE Trans. Vis. Comput. Graphics 9(3), 395–411 (2003)
Dugad R., Ahuja N.: A fast scheme for image size change in the compressed domain. IEEE Trans. Circuits Syst. Video Technol. 11(4), 461–474 (2001)
Gnavi S., Penna B., Grangetto M., Magli E., Olmo G.: Wavelet kernels on a DSP: a comparison between lifting and filter banks for image coding. EURASIP J. Appl. Signal Process. 9, 981–989 (2002)
Gonzalez R.C., Woods R.E.: Digital Image Processing using MATLAB. Indian reprint 1st edn. Pearson Education, India (2004)
Hsung T.-C., Lun D.P.-K., Siu W.-C.: A deblocking technique for block-transform compressed image using wavelet transform modulus maximal. IEEE Trans. Image Process. 7(10), 1488–1496 (1998)
Hu, P., Kavesh, M., Zhang, Z.: A wavelet to DCT progressive image transcoder. In: Proceedings of the IEEE International Conference on Image Processing, vol. 1, pp. 968–971, 10–13 Sept 2000
Jiang J., Feng G.: The spatial relationships of DCT coefficients between a block and its sub-blocks. IEEE Trans. Signal Process. 50(5), 1160–1169 (2002)
Kresch R., Merhav N.: Fast DCT domain filtering using the DCT and the DST. IEEE Trans. Image Process. 8, 821–833 (1999)
Lee J.B., Lee B.G.: Transform domain filtering based on pipelining structure. IEEE Trans. Signal Process. 40(8), 2061–2064 (1992)
Mallat S.: A theory for multiresultion signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 674–693 (1989)
Mallat S.: A Wavelet Tour of Signal Processing, 2nd edn. Academic Press, Elsevier (1998)
Martucci S.A.: Symmetric convolution and the discrete sine and cosine transforms. IEEE Trans. Signal Process. 42(5), 1038–1051 (1994)
Merhav, N., Bhaskaran, V.: A fast algorithm for DCT domain filtering. Technical report HPL-95-56, Hewlett Packard Laboratories (HPL), May 1996
Mukherjee, J., Mitra, S.K.: Arbitrary resizing of images in DCT space. In: Proceedings of the IEE Vision, Image and Signal Processing, vol. 152, pp. 155–164, April 2005
Mukherjee, J., Mitra, S.K.: Image filtering in the compressed domain. In: Proceedings of the Fifth Indian Conference on Computer Vision, Graphics and Image Processing, LNCS-4338, Madurai, India, pp. 194–205, 13–16 Dec 2006
Mukherjee J., Mitra S.K.: Enhancement of color images by scaling the DCT coefficients. IEEE Tran. Image Process. 17(10), 1783–1794 (2008)
Navarro, A., Silva, V.: Fast conversion between DCT and wavelet transform coefficients. In: Proceedings of 3rd International Workshop on Mathematical Techniques and Problems in Telecommunications. http://www.mtpt.it.pt/papers/13.pdf. Sept 2006
Rabbani M., Joshi R.: An overview of the JPEG 2000 still image compression standard. Signal Process. Image Commun. 17(1), 3–48 (2002)
Rao, K.R., Yip, P. (eds): The Transform and Data Compression Handbook. CRC Press, Inc., Boca Raton (2000)
Rioul O., Duhamel P.: Fast algorithms for discrete and continuous wavelet transforms. IEEE Trans. Inf. Theory 38(2), 569–586 (1992)
Said A., Pearlman W.A.: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 6(3), 243–250 (1996)
Shapiro J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41(12), 3445–3462 (1993)
Shi, M.: A new deblocking algorithm based on feature analysis in wavelet domain. In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, vol. 9, pp. 5210–5215, 18–21 Aug 2005
Strang G., Nguyen T.: Wavelets and Filter Banks. Wellesley-Cambridge Press, Wellesley (1996)
Unser M., Blu T.: Mathematical properties of the JPEG2000 wavelet filters. IEEE Trans. Image Process. 12(9), 1080–1090 (2003)
Villasenor J.D., Belzer B., Liao J.: Wavelet filter evaluation for image compression. IEEE Trans. Image Process. 4(8), 1053–1060 (1995)
Viswanath, K., Mukherjee, J., Biswas, P.K.: A DCT domain doubling approach for transcoding: JPEG2000 to JPEG. In: Proceedings of 2nd International Conference on Cognition and Recognition (ICCR), Mysore-India, pp. 215–220, 10–12 April 2008
Viswanath, K., Mukherjee, J., Biswas, P.K.: Transcoding in the block DCT space. In: Proceedings of IEEE International Conference on Image Processing, Cairo, Egypt, pp. 3685–3688, 7–10, Nov 2009
Viswanath K., Mukherjee J., Biswas P.K.: Wavelet transcoding in the block DCT space. IET J. Image Process. 4(3), 143–157 (2010)
Viswanath K., Mukherjee J., Biswas P.K.: Image filtering using symmetric convolution in the block DCT Domain. ELSEVIER J. Vis. Commun. Image Represent. 22(2), 141–152 (2011)
Viswanath K., Mukherjee J., Biswas P.K., Pal R.N.: Wavelet to DCT transcoding in transform domain. SPRINGER J. Signal Image Video Process. 4(2), 129–144 (2010)
Viswanath, K., Mukherjee, J., Mukhopadhyay, S., Pal, R.N.: Transcoding: JPEG 2000 to JPEG. In: Proceedings of International Conference on Advanced Computing and Communication (ICACC), Madurai-India, pp. 355–358, 9–10 Feb 2007
Wallace G.K.: The JPEG still picture compression standard. Commun. ACM 34(4), 30–44 (1991)
Wang, Z., Sheikh, H.R., Bovik, A.C.: No-reference perceptual quality assessment of JPEG compressed images. In: IEEE Proceedings International Conference on Image Processing, vol. 1, I–477–I–480, Sept 2002
Wu H.R., Man Z.: Comments on “fast algorithms and implementation of 2-D discrete cosine transform”. IEEE Trans. Circuits Syst. Video Technol. 8(2), 128–129 (1998)
Wu S., Yan H., Tan Z.: An efficient wavelet-based deblocking algorithm for highly compressed images. IEEE Trans. Circuits Syst. Video Technol. 11, 1193–1198 (2001)
Xiong Z., Orchard M., Zhang Y.-Q.: A deblocking algorithm for jpeg compressed image using over complete wavelet representation. IEEE Trans. Circuits Syst. Video Technol. 7, 433–437 (1997)
Xiong Z., Ramchandran K., Orchard M.T., Zhang Y.-Q.: A comparative study of DCT and wavelet based image coding. IEEE Trans. Circuits Syst. Video Technol. 9(5), 692–695 (1999)
Yim C.: An efficient method for DCT-domain separable symmetric 2-D linear filtering. IEEE Trans. Circuits Syst. Video Technol. 14(4), 517–521 (2004)
Zakhor A.: Iterative procedures for reduction of blocking effects in transform image coding. IEEE Trans. Circuits Syst. Video Technol. 2(1), 91–95 (1992)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kapinaiah, V., Mukherjee, J. & Biswas, P.K. Block DCT to wavelet transcoding in transform domain. SIViP 6, 179–195 (2012). https://doi.org/10.1007/s11760-011-0259-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-011-0259-z