• DocumentCode
    2207549
  • Title

    An Optimized Design of Bit Plane Prediction Based Image Compression Algorithm on DSP

  • Author

    Zheng Zhao ; Jiang Hongxu ; Li Bo

  • Author_Institution
    Digital Media Lab., Beihang Univ., Beijing, China
  • fYear
    2009
  • fDate
    26-28 Dec. 2009
  • Firstpage
    1157
  • Lastpage
    1160
  • Abstract
    According to the characteristics of DSP platform, this paper presents an optimized design of wavelet image compression algorithm based on bit plane prediction. The optimization is made focus on adaptive quantization module and predictive and entropy coding module respectively. As for the adaptive quantization module, the optimization is made through the ways of luminance value calculation by look-up table, improving calculation formula of standard deviation, eliminating storage space of luminance values under the condition that no time complexity is increased, sampling calculation of standard deviation and converting heavy division calculation to multiplication calculation. As for the predictive and entropy coding module, we improve the storage method of the wavelet coefficients, implement predictive classification by look-up table, and optimize the scanning encoding method by zero block coding. The tested results through hardware platform on DSP show that the operation speed of the optimized algorithm has increased by about 30 times and reaches more than 70 Mbps.
  • Keywords
    computational complexity; data compression; image coding; prediction theory; quantisation (signal); sampling methods; signal processing; table lookup; wavelet transforms; adaptive quantization module; bit plane prediction; calculation formula improvement; digital signal processing; entropy coding module; heavy division calculation; look-up table; luminance value calculation; multiplication calculation; optimized design; predictive coding module; standard deviation sampling calculation; storage space elimination; time complexity; wavelet image compression algorithm; zero block coding; Algorithm design and analysis; Design optimization; Digital signal processing; Entropy coding; Image coding; Optimization methods; Quantization; Sampling methods; Table lookup; Wavelet coefficients;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering (ICISE), 2009 1st International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4244-4909-5
  • Type

    conf

  • DOI
    10.1109/ICISE.2009.291
  • Filename
    5454512