A Novel Embedded Coding Algorithm Based on the Reconstructed DCT Coefficients

  • Lin-Lin Tang
  • Jeng-Shyang Pan
  • Zhe-Ming Lu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6423)


As an efficient tool for image compression, wavelet has been widely used in all kinds of image processing areas. Based on the different encoding effects, wavelet compression algorithms can be probably classified into two categories. They are the embedded wavelet coding algorithms and the non-embedded wavelet coding algorithms. For the convenience of producing the anytime cut coding stream and the progressing reconstruction results, the embedded wavelet coding algorithms have been paid more attention in practice. Such as the embedded wavelet coding algorithms, EZW and SPIHT are the outstanding representatives. The only drawback for this wavelet based embedded coding algorithms is the choice of the different wavelet transform base. We propose a novel embedded coding algorithm based on the reconstructed DCT coefficient to avoid the difficulties brought by the choice of wavelet transform base in this paper. The new algorithm’s efficiency can be seen from the experimental results.


image compression embedded wavelet coding algorithm DCT 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ISO/IEC JCT1/SC29 WG11/N1646, Information technology-JPEG 2000 image coding system: Core coding system (March 2000)Google Scholar
  2. 2.
    Huang, M.H., Zhong, C.X.: A Unified Scheme for Fast EZW Coding Algorithm. In: Proceedings of International Symposium on Computer Science and Computational Technology, vol. 2, pp. 622–626 (2008)Google Scholar
  3. 3.
    Said, A., Pearlman, W.A.: A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Transactions on Circuits Syst. & Video Technol. 6(3), 243–249 (1996)CrossRefGoogle Scholar
  4. 4.
    Ersoy, O.K., Nouira, A.: Image coding with the discrete cosine-III transform. IEEE Journal on Selected Areas in Communications 10(5), 884–891 (1992)CrossRefGoogle Scholar
  5. 5.
    Lin, C.-C., Shiu, P.-F.: High Capacity Data Hiding Scheme for DCT-based Images. Journal of Information Hiding and Multimedia Signal Processing 1(3), 220–240 (2010)Google Scholar
  6. 6.
    Chan, Y.T., Ho, K.C.: Multiresolution analysis, its link to the discrete parameter wavelet transform, and its initialization. IEEE Transactions on Signal Processing 44(4), 1001–1006 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Lin-Lin Tang
    • 1
  • Jeng-Shyang Pan
    • 2
  • Zhe-Ming Lu
    • 3
  1. 1.Department of Computer Science and TechnologyHarbin Institute of Technology Shenzhen Graduate SchoolShenzhenChina
  2. 2.Department of Electronic EngineeringNational Kaohsiung University of Applied SciencesKaohsiungTaiwan
  3. 3.School of Aeronautics and AeronauticsZhejiang UniversityHangzhouP.R. China

Personalised recommendations