Skip to main content
Log in

Block DCT to wavelet transcoding in transform domain

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

  2. Ahmed N., Natarajan N., Rao K.R.: Discrete cosine transform. IEEE Trans. Comput. C-23(1), 90–93 (1974)

    Article  MathSciNet  Google Scholar 

  3. Antonini M., Barlaud M., Mathieu P., Daubechies I.: Image coding using wavelet transform. IEEE Trans. Image Process. 1(2), 205–220 (1992)

    Article  Google Scholar 

  4. 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

  5. Drori I., Lischinski D.: Fast multiresolution image operations in the wavelet domain. IEEE Trans. Vis. Comput. Graphics 9(3), 395–411 (2003)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. Gonzalez R.C., Woods R.E.: Digital Image Processing using MATLAB. Indian reprint 1st edn. Pearson Education, India (2004)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. Kresch R., Merhav N.: Fast DCT domain filtering using the DCT and the DST. IEEE Trans. Image Process. 8, 821–833 (1999)

    Article  Google Scholar 

  13. Lee J.B., Lee B.G.: Transform domain filtering based on pipelining structure. IEEE Trans. Signal Process. 40(8), 2061–2064 (1992)

    Article  Google Scholar 

  14. Mallat S.: A theory for multiresultion signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 674–693 (1989)

    Article  MATH  Google Scholar 

  15. Mallat S.: A Wavelet Tour of Signal Processing, 2nd edn. Academic Press, Elsevier (1998)

    MATH  Google Scholar 

  16. Martucci S.A.: Symmetric convolution and the discrete sine and cosine transforms. IEEE Trans. Signal Process. 42(5), 1038–1051 (1994)

    Article  Google Scholar 

  17. Merhav, N., Bhaskaran, V.: A fast algorithm for DCT domain filtering. Technical report HPL-95-56, Hewlett Packard Laboratories (HPL), May 1996

  18. 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

  19. 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

  20. Mukherjee J., Mitra S.K.: Enhancement of color images by scaling the DCT coefficients. IEEE Tran. Image Process. 17(10), 1783–1794 (2008)

    Article  MathSciNet  Google Scholar 

  21. 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

  22. Rabbani M., Joshi R.: An overview of the JPEG 2000 still image compression standard. Signal Process. Image Commun. 17(1), 3–48 (2002)

    Article  Google Scholar 

  23. Rao, K.R., Yip, P. (eds): The Transform and Data Compression Handbook. CRC Press, Inc., Boca Raton (2000)

    Google Scholar 

  24. Rioul O., Duhamel P.: Fast algorithms for discrete and continuous wavelet transforms. IEEE Trans. Inf. Theory 38(2), 569–586 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. Shapiro J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41(12), 3445–3462 (1993)

    Article  Google Scholar 

  27. 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

  28. Strang G., Nguyen T.: Wavelets and Filter Banks. Wellesley-Cambridge Press, Wellesley (1996)

    Google Scholar 

  29. Unser M., Blu T.: Mathematical properties of the JPEG2000 wavelet filters. IEEE Trans. Image Process. 12(9), 1080–1090 (2003)

    Article  MathSciNet  Google Scholar 

  30. Villasenor J.D., Belzer B., Liao J.: Wavelet filter evaluation for image compression. IEEE Trans. Image Process. 4(8), 1053–1060 (1995)

    Article  Google Scholar 

  31. 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

  32. 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

  33. Viswanath K., Mukherjee J., Biswas P.K.: Wavelet transcoding in the block DCT space. IET J. Image Process. 4(3), 143–157 (2010)

    Article  MathSciNet  Google Scholar 

  34. 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)

    Article  Google Scholar 

  35. 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)

    Article  MATH  Google Scholar 

  36. 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

  37. Wallace G.K.: The JPEG still picture compression standard. Commun. ACM 34(4), 30–44 (1991)

    Article  Google Scholar 

  38. 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

  39. 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)

    Article  Google Scholar 

  40. 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)

    Article  Google Scholar 

  41. 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)

    Article  Google Scholar 

  42. 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)

    Article  Google Scholar 

  43. 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)

    Article  MathSciNet  Google Scholar 

  44. Zakhor A.: Iterative procedures for reduction of blocking effects in transform image coding. IEEE Trans. Circuits Syst. Video Technol. 2(1), 91–95 (1992)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Viswanath Kapinaiah.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-011-0259-z

Keywords

Navigation