Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

GPU-friendly EBCOT variant with single-pass scan order and raw bit plane coding

: Bruns, V.; Martinez-Del-Amor, M.A.; Sparenberg, H.


Institute of Electrical and Electronics Engineers -IEEE-; IEEE Signal Processing Society:
IEEE International Conference on Image Processing, ICIP 2017. Proceedings : 17-20 September 2017, Beijing, China
Piscataway, NJ: IEEE, 2017
ISBN: 978-1-5090-2175-8
ISBN: 978-1-5090-2174-1
ISBN: 978-1-5090-2176-5
International Conference on Image Processing (ICIP) <2017, Beijing>
Conference Paper
Fraunhofer IIS ()

A major drawback of JPEG 2000 is the computational complexity of its entropy coder named Embedded Block Coder with Optimized Truncation (EBCOT). This paper proposes two alterations to the original algorithm that seek to improve the trade-off between compression efficiency and throughput. Firstly, magnitude bits within a bit plane are not prioritized by their significance anymore, but instead coded in a single pass instead of three, reducing the amount of expensive memory accesses at the cost of fewer truncation points. Secondly, low bit planes can entirely bypass the arithmetic coder and thus do not require any context-modelling. Both the encoder and decoder can process such bit planes in a sample-parallel fashion. Experiments show average speed-ups of 1.6x (1.8x) for the encoder and 1.5x (1.9x) for the decoder, when beginning raw-coding after the fourth (third) bit plane, while the data rate increases only by 1.15x (1.3x).