Skip to main content
Log in

Rate Control Algorithms for Non-Embedded Wavelet-Based Image Coding

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

During the last decade, there has been an increasing interest in the design of very fast wavelet image encoders focused on specific applications like interactive real-time image and video systems, running on power-constrained devices such as digital cameras, mobile phones where coding delay and/or available computing resources (working memory and power processing) are critical for proper operation. In order to reduce complexity, most of these fast wavelet image encoders are non-(SNR)-embedded and as a consequence, precise rate control is not supported. In this work, we propose some simple rate control algorithms for these kind of encoders and we analyze their impact to determine if, despite their inclusion, the global encoder is still competitive with respect to popular embedded encoders like SPIHT and JPEG2000. In this study we focus on the non-embedded LTW encoder, showing that the increase in complexity due to the rate control algorithm inclusion, maintains LTW competitive with respect to SPIHT and JPEG2000 in terms of R/D performance, coding delay and memory consumption.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Antonini, M., Barlaud, M., Mathieu, P., & Daubechies, I. (1992). Image coding using wavelet transform. IEEE Transaction on Image Processing, 1(2), 205–220.

    Article  Google Scholar 

  2. Cho, Y., & Pearlman, W.A. (2007). Hierarchical dynamic range coding of wavelet subbands for fast and efficient image compression. IEEE Transactions on Image Processing, 16, 2005–2015.

    Article  MathSciNet  Google Scholar 

  3. Chrysafis, C., Said, A., Drukarev, A., Islam, A., & Pearlman, W. (2000). SBHP—A low complexity wavelet coder. In IEEE international conference on acoustics, speech and signal processing.

  4. CIPR: http://www.cipr.rpi.edu/resource/stills/kodak.html. Center for Image Processing Research.

  5. Davis, P. J. (1975) Interpolation and approximation. Dover Publications.

  6. Grottke, S., Richter, T., & Seiler, R. (2006). Apriori rate allocation in wavelet-based image compression. In Second international conference on automated production of cross media content for multi-channel distribution, 2006. AXMEDIS ’06 (pp. 329–336). doi:10.1109/AXMEDIS.2006.12.

  7. Guo, J., Mitra, S., Nutter, B., & Karp, T. (2006). Backward coding of wavelet trees with fine-grained bitrate control. Journal of Computers, 1(4), 1–7. doi:10.4304/jcp.1.4.1-7.

    Article  Google Scholar 

  8. ISO/IEC 10918-1/ITU-T Recommendation T.81 (1992). Digital compression and coding of continuous-tone still image.

  9. ISO/IEC 15444-1 (2000). JPEG2000 image coding system.

  10. Kakadu, S. (2006). http://www.kakadusoftware.com.

  11. Kasner, J., Marcellin, M., & Hunt, B. (1999). Universal trellis coded quantization. IEEE Transactions on Image Processing, 8(12), 1677–1687. doi:10.1109/83.806615.

    Article  Google Scholar 

  12. Lancaster, P. (1986). Curve and surface fitting: An introduction. Academic Press.

  13. Oliver, J., & Malumbres, M. (2001). A new fast lower-tree wavelet image encoder. In Proceedings of international conference on image processing, 2001 (Vol. 3, pp. 780–783). doi:10.1109/ICIP.2001.958236.

  14. Oliver, J., & Malumbres, M. P. (2006). Low-complexity multiresolution image compression using wavelet lower trees. IEEE Transactions on Circuits and Systems for Video Technology, 16(11), 1437–1444.

    Article  Google Scholar 

  15. Pearlman, W. A. (2001). Trends of tree-based, set partitioning compression techniques in still and moving image systems. In Picture coding symposium.

  16. Said, A., & Pearlman, A. (1996). A new, fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits, Systems and Video Technology, 6(3), 243–250.

    Article  Google Scholar 

  17. Table Curve 3D 3.0 (1998). http://www.systat.com. Systat Software Inc.

  18. Wu, X. (2001). The transform and data compression handbook, chap. Compression of wavelet transform coefficients, (pp. 347–378). CRC Press.

  19. Zhidkov, N., & Kobelkov, G. (1987). Numerical methods. Moscow: Nauka.

    MATH  Google Scholar 

Download references

Acknowledgements

This work was funded by Spanish Ministry of education and Science under grant DPI2007-66796-C03-03.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Otoniel Mario López Granado.

Rights and permissions

Reprints and permissions

About this article

Cite this article

López Granado, O.M., Martínez-Rach, M.O., Piñol Peral, P. et al. Rate Control Algorithms for Non-Embedded Wavelet-Based Image Coding. J Sign Process Syst 68, 203–216 (2012). https://doi.org/10.1007/s11265-011-0598-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-011-0598-6

Keywords

Navigation