Skip to main content
SpringerLink
Log in

Wavelet to DCT transcoding in transform domain

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

Abstract

Wavelet to DCT transcoding provides inter-operability between standards using the two transforms for encoding. Transcoding in transform domain avoids inverse transform and re-transform operations and saves computation. In this paper, we propose new algorithms for transcoding wavelet coefficients to block DCT coefficients. In the first step, the wavelet coefficients are transformed into upsampled DCT coefficients. Subsequently, these trans-formed coefficients are synthesized in the block DCT space for transcoding. The proposed approach restricts all operations in the DCT domain that makes filtering involved in the synthesis process computationally efficient. The proposed technique could be used by the block DCT based services when the input is available as wavelet coefficients.

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

Access this article

Log in via an institution

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. Ahmed N., Natarajan N., Rao K.R.: Discrete cosine transform. IEEE Trans. Comput. 23, 90–92 (1974)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

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

  4. Adams, M.D., Rabab, W.: Wavelet transforms in the JPEG2000 standard. IEEE Pacific Rim Conference on Communications. Comput. Signal Process. (PACRIM) 1, 160–163 (2001)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  7. Christopoulos, C.A., Ebrahimi, T., Skodras, A.N.: JPEG2000: the new still compression standard. In: Proceedings of the 2000 ACM workshops on Multimedia, pp. 45–49 (2000)

  8. Santa-Cruz, D., Ebrahimi, T., Askelf, J., Larsson, M., Christopoulos, C.A.: JPEG2000 still image coding versus other standards. In: Proceedings of the SPIE Intl. Symp., San Diego, CA, 30 July–4 August, pp. 446–454 (2000)

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

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

    Article  MATH  Google Scholar 

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

  12. Hu, P.-C., Kavesh, M., Zhang, Z.-L.: A wavelet to DCT progressive image transcoder. In: IEEE Intl. Conf. Image Processing, Canada, 10–13 November, vol. 1, pp. 968–971 (2000)

  13. Viswanath, K., Mukherjee, J., Mukhopadhyay, S., Pal, R.N.: Transcoding: JPEG2000 to JPEG. In: Intl. Conf. on Advanced Computing and Communication(ICACC-2007), 9–10 February, Madurai, India, pp. 355–358 (2007)

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

  15. Mukherjee J., Mitra S.K.: Image resizing in the compressed domain using subband DCT. IEEE Trans. Circuits Syst. Video Technol. 12(7), 620–627 (2002)

    Article  Google Scholar 

  16. Mukherjee J., Mitra S.K.: Arbitrary resizing of images in DCT space. IEE Proc. Vis. Image Signal Process. 152(2), 155–164 (2005)

    Article  Google Scholar 

  17. Martucci, S.A.: Image resizing in the discrete cosine transform domain. In: Intl. Conf. on Image processing, 23–26 October, vol. 2, pp. 224–227 (1995)

  18. Park H.W., Park Y.S., Oh S.-K.: L/M-fold image resizing in block-DCT domain using symmetric convolution. IEEE Trans. Image Process. 12(9), 1016–1034 (2003)

    Article  Google Scholar 

  19. Frajka T., Zegar K.: Downsampling dependent upsampling of images. Signal Process. Image Commun. 19(3), 257–265 (2004)

    Article  Google Scholar 

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

    Article  Google Scholar 

  21. Martucci, S.A., Mersereau, R.M.: The symmetric convolution approach to the nonexpensive implementation of FIR filter banks for images. In: Proceedings of the IEEE Intl. Conf. Acoustics, Speech and Signal Processing, USA, 27–30 April, vol. 5, pp. 65–68 (1993)

  22. Foltz T.M., Welsh B.M., Holmberg C.D.: Symmetric convolution using unitary transform matrices. IEEE Trans. Signal Process. 48(9), 2691–2692 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  23. Shen B., Sethi I.K., Bhaskaran V.: DCT convolution and its applications in compressed domain. IEEE Trans. Circuits Syst. Video Technol. 8(8), 947–952 (1998)

    Article  Google Scholar 

  24. Mukherjee, J., Mitra, S.K.: Image filtering in the compressed domain. In: 5th Indian Conf. on Computer Vision, Graphics & Image Processing, 13–16 December, Madurai, India. Lecture Notes in Computer Science, vol. 4338, pp. 194–205 (2006)

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

  26. Martucci, S.A.: Interpolation in the DST and DCT domains. In: IEEE Intl. Conf. on Image Processing, 10–13 September, Canada, vol. 2, pp. 339–342 (2000)

  27. Martucci, S.A.: A new approach for reducing blockiness in DCT image coders. In: IEEE Intl. Conf. on Acoustics, Speech and Signal Processing, USA, 12–15 May, vol. 5, pp. 2549–2552 (1998)

  28. Wu L.-N.: Comments on ‘On the shift Property of DCT’s and DST’s’. IEEE Trans. Acoust. Speech Signal Process. 38(1), 186–188 (1990)

    Article  Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

  31. Gonzalez, R.C., Woods, R.E.: Digital image processing using MATLAB. Pearson Education, 1st Indian Reprint (2004)

  32. Vetterli, M.: Fast 2-D discrete cosine transform. In: IEEE Intl. Conf. on Acoustics, Speech and Signal Processing, vol. 10, pp. 1538–1541 (1985)

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

    Article  MathSciNet  Google Scholar 

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

  35. Marcellin, M.W., Lepley, M.A., Bilgin, A., Flohr, T.J., Chinen, T.T., Kasner, J.H.: An overview of quantization in JPEG2000, 20 April (2001)

  36. Schaar, M., Turage, D.: Unconstrained motion compensated temporal filtering (UMCTF) framework for wavelet video coding. In: Intl. Conf. on Acoustics, Speech and Signal Processing, vol. 3, pp. 81–86 (2003)

  37. Navarro, A., Silva, V.: Fast conversion between DCT and wavelet transform coefficients. In: 3rd Intl. Workshop on Mathematical Techniques and Problems in Telecommunications, Leiria, Portugal, September (2006)

  38. Brislawn C.M., Wohlberg B.E., Percusm A.G.: Resolution scalability for arbitrary wavelet transforms in the JPEG-2000 standard. Proc. Visual Commun. Image Process. (VCIP) 5150(3), 774–784 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Vision Lab, Department of E&ECE, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, 721302, India

    K. Viswanath

  2. Department of CSE, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, 721302, India

    Jayanta Mukherjee

  3. Department of E&ECE, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, 721302, India

    P. K. Biswas & R. N. Pal

Authors
  1. K. Viswanath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jayanta Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. K. Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. N. Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Viswanath.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Viswanath, K., Mukherjee, J., Biswas, P.K. et al. Wavelet to DCT transcoding in transform domain. SIViP 4, 129–144 (2010). https://doi.org/10.1007/s11760-009-0105-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-009-0105-8

Keywords

Search

Navigation