Efficient encoder design for JPEG2000 EBCOT context formation

Chi-Chin Chang, Sau-Gee Chen, Jui-Chiu Chiang

Abstract: JPEG2000 is the state-of-the-art compression standard. Its high performance is achieved by using EBCOT algorithm. In this paper, we present two methods to improve the computation efficiency, hardware utilization and area reduction for pass-parallel context formations (CF) of EBCOT. The first one called Sample-Parallel Pass-Type Decision (SPPD) method improves the performance in deciding the pass types of all four samples in the same column, while the second one called Column-Based Pass-Parallel Coding (CBPC) method codes all four samples in the same column concurrently. Simulation results based on TSMC CMOS 0.15μm process indicate that the CF architecture based on the proposed techniques reduces 13.83% of the encoding time, 18.28% of the hardware cost, and increase 34.78% of the hardware utilization, compared to the original pass-parallel CF.