Hardware implementation of post-compression rate-distortion optimization for EBCOT in JPEG2000

Date of Award


Degree Name

M.S. in Electrical Engineering


Department of Electrical and Computer Engineering


Advisor: Eric Balster


As digital imaging sensors increase in size and capability, new ways to efficiently store/transmit the data they generate must be examined. JPEG2000 is the latest image compression standard from the Joint Photographic Experts Group which improves over earlier standards in its ability to compress images while maintaining image quality. However, with the compression gain advantage over other image compression standard comes an additional computational cost. The JPEG2000 compressor is, substantially computationally complex than its predecessor, JPEG [12]. There are 2 basic procedures for irreversible rate reduction of JPEG2000 compressed imagery: quantization, and post-compression rate-distortion optimization (PCRD- Opt). Quantization is the method of reducing the dynamic range of transformed image data prior to coding. Quantization is a computationally simple method for data reduction, but lacks in control of the compressed file size and is sub-optimal in terms of image quality. PCRD-Opt, however, gives the user precise control of the output file size, and provides compressed imagery of the highest quality, per output bitrate [11]. This thesis is an embedded development of the PCRD-Opt algorithm, integrated into an FPGA-based JPEG2000 compression engine used for real-time compression of large-scale imagery. The embedded PCRD-Opt method provides imagery with a 2dB increase in quality over quantization on average, with a modest increase in complexity with an FPGA chip utilization increase of 11% in ALUTs and 15% increase in Memory ALUTs per Tier I encoder.


Image compression Technological innovations, Image compression Standards, JPEG (Image coding standard), Imaging systems Image quality

Rights Statement

Copyright © 2011, author