Novel Block Sorting and Symbol Prediction Algorithm for PDE-Based Lossless Image Compression: A Comparative Study with JPEG and JPEG 2000
Časlav Livada, Tomislav Horvat, Alfonzo Baumgartner
Abstract
In this paper, we present a novel compression method based on partial differential equations complemented by block sorting and symbol prediction. Block sorting is performed using the Burrows–Wheeler transform, while symbol prediction is performed using the context mixing method. With these transformations, the range coder is used as a lossless compression method. The objective and subjective quality evaluation of the reconstructed image illustrates the efficiency of this new compression method and is compared with the current standards, JPEG and JPEG 2000.
Topics & Concepts
Lossless compressionLossless JPEGJPEGComputer scienceAlgorithmImage compressionData compressionLossy compressionSortingSymbol (formal)Artificial intelligenceComputer visionImage (mathematics)Image processingProgramming languageAdvanced Data Compression TechniquesImage and Signal Denoising MethodsComputer Graphics and Visualization Techniques