New simple and efficient color space transformations for lossless image compression

• Published in: Journal of visual communication and image representation Vol. 25; no. 5; pp. 1056 - 1063
• Main Author: Starosolski, Roman
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier Inc 01.07.2014; Elsevier
• Subjects: Algorithms; Applied sciences; Artificial intelligence; Coding, codes; Color; Computer science; control theory; systems; Exact sciences and technology; Human vision system; Image coding; Image compression; Information, signal and communications theory; JPEG encoders-decoders; JPEG XR; JPEG-LS; JPEG2000; Karhunen–Loève transformation; Lossless; Lossless image compression; Pattern recognition. Digital image processing. Computational geometry; RCT; Representations; Reversible color space transformation; Signal and communications theory; Telecommunications and information theory; Transformations; YCoCg-R; Reversible color space transformation; Karhunen–Loève transformation; JPEG2000; Image coding; RCT; JPEG-LS; Human vision system; YCoCg-R; Lossless image compression; JPEG XR; Image subtraction; Karhunen-Loève transformation; Karhunen Loeve transformation; Image processing; Lossless compression; Image compression; Computational complexity; Color image; Compression ratio; Modular arithmetic; Color space
• ISSN: 1047-3203; 1095-9076
• DOI: 10.1016/j.jvcir.2014.03.003

•New transformation requiring 4 operations per pixel gave the best overall ratios.•New transformation done in 2 operations gave the best JPEG2000 and JPEG XR ratios.•A transformation from human vision system outperformed established ones.•PCA/KLT resulted in ratios inferior to ratios of new and established transformations. We present simple color space transformations for lossless image compression and compare them with established transformations including RCT, YCoCg-R and with the optimal KLT for 3 sets of test images and for significantly different compression algorithms: JPEG-LS, JPEG2000 and JPEG XR. One of the transformations, RDgDb, which requires just 2 integer subtractions per image pixel, on average results in the best ratios for JPEG2000 and JPEG XR, while for a specific set or in case of JPEG-LS its compression ratios are either the best or within 0.1bpp from the best. The overall best ratios were obtained with JPEG-LS and the modular-arithmetic variant of RDgDb (mRDgDb). Another transformation (LDgEb), based on analog transformations in human vision system, is with respect to complexity and average ratios better than RCT and YCoCg-R, although worse than RDgDb; for one of the sets it obtains the best ratios.