Abstract
Arithmetic coding, and especially adaptive MQ-Coding of JPEG2000, is a serial process, which does not match specifics of GPUs as massively parallel processors well. In this paper we study and evaluate several approaches to acceleration of the MQ-Coding using commodity GPU hardware, including our proposal of a new enhanced renormalization procedure. We conclude with a “low occupancy approach” and 5.6–16× average speedup when compared to the state of the art multi-threaded CPU implementations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Taubman, D.S., Marcellin, M.W.: JPEG2000: Image Compression Fundamentals, Standards, and Practice. Springer, Heidelberg (2002)
ISO/IEC 15444-1: JPEG2000 image coding system—part 1: Core coding system (2004)
Daubechies, I., Sweldens, W.: Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl. 4, 247–269 (1998)
Marcellin, M.W., Lepley, M.A., Bilgin, A., Flohr, T.J., Chinen, T.T., Kasner, J.H.: An overview of quantization in JPEG2000. Signal Processing: Image Communication 17(1), 73–84 (2002)
Taubman, D.: High performance scalable image compression with EBCOT. IEEE Trans. Image Process. 9(7), 1158–1170 (2000)
Rabbani, M., Joshi, R.: An overview of the JPEG2000 still image compression standard. Signal Processing: Image Communication 17(1), 3–48 (2002)
Lian, C.J., Chen, K.F., Chen, H.H., Chen, L.G.: Analysis and architecture design of block-coding engine for EBCOT in JPEG2000. IEEE Trans. Circuits Syst. Video Technol. 13(3), 219–230 (2003)
Matela, J., Rusňák, V., Holub, P.: GPU-based sample-parallel context modeling for EBCOT in JPEG2000. In: MEMICS 2010 – Selected Papers. OpenAccess Series in Informatics (OASIcs), vol. 16, pp. 77–84. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl (2011)
NVIDIA: NVIDIA CUDA C Programming Guide 4.0. NVIDIA (2011)
Le, R., Bahar, I.R., Mundy, J.L.: A novel parallel Tier-1 coder for JPEG2000 using GPUs. In: IEEE SASP 2011, pp. 129–136 (2011)
Matela, J., Rusňák, V., Holub, P.: Efficient JPEG2000 EBCOT Context Modeling for Massively Parallel Architectures. In: Data Compression Conference (DCC 2011), Snowbird, USA, pp. 423–432 (2011)
Weiß, A., Heide, M., Papandreou, S., Fürst, N., Balevic, A.: CUJ2K: a JPEG2000 encoder in CUDA. Technical report, IPVS, Universität Stuttgart (2009)
Min, B., Yoon, S., Ra, J., Park, D.S.: Enhanced renormalization algorithm in MQ-coder of JPEG2000. In: IEEE ISITC 2007, pp. 213–216 (2007)
Dyer, M., Taubman, D., Nooshabadi, S., Gupta, A.: Concurrency techniques for arithmetic coding in JPEG2000. IEEE Trans. Circuits Syst. I 53(6), 1203–1213 (2006)
Liu, K., Zhou, Y., Song Li, Y., Ma, J.F.: A high performance MQ encoder architecture in JPEG2000. Integration, the VLSI Journal 43(3), 305–317 (2010)
Rhu, M., Member, S., Park, I.C., Member, S.: Optimization of Arithmetic Coding for JPEG2000. IEEE Transactions on Circuits and Systems 20(3), 446–451 (2010)
NVIDIA: NVIDIA’s Next Generation CUDA Compute Architecture: Fermi. NVIDIA (2009)
Acharya, T., Tsai, P.S.: JPEG2000 Standard for Image Compression: Concepts, algorithms and VLSI architectures. Wiley Interscience, New York (2004)
Christopoulos, C., Skodras, A., Ebrahimi, T.: The JPEG2000 still image coding system: An overview. IEEE Trans. Consum. Electron. 46(4), 1103–1127 (2000)
DCI: Digital Cinema System Specification v. 1.2, http://www.dcimovies.com/DCIDigitalCinemaSystemSpecv1_2.pdf (2008)
Balevic, A.: Parallel Variable-Length Encoding on GPGPUs. In: Lin, H.-X., Alexander, M., Forsell, M., Knüpfer, A., Prodan, R., Sousa, L., Streit, A. (eds.) Euro-Par 2009. LNCS, vol. 6043, pp. 26–35. Springer, Heidelberg (2010)
Feygin, G., Gulak, P., Chow, P.: Architectural advances in the VLSI implementation of arithmetic coding for binary image compression. In: DCC 1994, pp. 254–263 (1994)
Volkov, V.: Better Performance at Lower Occupancy. In: GPU Technology Conference (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matela, J., Šrom, M., Holub, P. (2012). Low GPU Occupancy Approach to Fast Arithmetic Coding in JPEG2000. In: Kotásek, Z., Bouda, J., Černá, I., Sekanina, L., Vojnar, T., Antoš, D. (eds) Mathematical and Engineering Methods in Computer Science. MEMICS 2011. Lecture Notes in Computer Science, vol 7119. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25929-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-25929-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25928-9
Online ISBN: 978-3-642-25929-6
eBook Packages: Computer ScienceComputer Science (R0)