High Throughput JPEG 2000 (HTJ2K): New Algorithms and Opportunities

This paper describes a drop-in replacement for the Joint Photographic Experts Group (JPEG) 2000 (J2K) block coder that offers exceptionally high throughput, with a small reduction in coding efficiency, while retaining all features of J2K except for quality scalability. Throughputs on the order of 10 times or more are achievable relative to J2K. We coin the term FAST block coding with optimized truncation (FBCOT) for the overall proposed algorithm. Truly reversible transcoding between J2K and FBCOT bitstreams is supported on a block-by-block basis, enabling systems in which the efficiency and scalability of J2K can be combined with the high throughput benefits of FBCOT. The algorithm forms the basis of a new standard that will be J2K Part-15 (also known as high throughput J2K) and is currently at committee draft status within the International Organization for Standardization (ISO) working group known as JPEG.