Lossless image coding using binary tree decomposition of prediction residuals

Mortuza Ali, Manzur Murshed, Shampa Shahriyar, Manoranjan Paul

Research output: Book chapter/Published conference paperConference paperpeer-review

3 Citations (Scopus)


State-of-the-art lossless image compression schemes,such as, JPEG-LS and CALIC, have been proposed in the context adaptive predictive coding framework. These schemes involve a prediction step followed by context adaptive entropy coding of the residuals. It can be observed that there exist significant spatial correlation among the residuals after prediction. The efficient schemes proposed in the literature rely on context adaptive entropy coding to exploit this spatial correlation. In this paper, we propose an alternative approach to exploit this spatial correlation.The proposed scheme also involves a prediction stage. However,we resort to a binary tree based hierarchical decomposition technique to efficiently exploit the spatial correlation. On a set of standard test images, the proposed scheme, using the same predictor as JPEG-LS, achieved an overall compression gain of 2:1% against JPEG-LS.
Original languageEnglish
Title of host publicationPCS 2015 Proceedings
Subtitle of host publication2015 Picture Coding Symposium (PCS) with 2015 Packet Video Workshop (PV)
Place of PublicationUSA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages5
ISBN (Electronic)9781479977833
Publication statusPublished - 2015
EventPCS 2015: 31st Picture Coding Symposium - Hotel Pullman Reef Hotel Casino, Cairns, Australia
Duration: 31 May 201503 Jun 2015


ConferencePCS 2015
OtherThe Picture Coding Symposium (PCS) is an international forum devoted specifically to advances in visual data coding. PCS is the pioneer conference, and has the longest history, in this field. Since 1969, PCS has provided the most exciting forum for the visual coding community from academia and industry. The 31st PCS will be held in Cairns, the heart of tropical North Queensland and gateway to the Great Barrier Reef. In line with the pioneering tradition of PCS, path breaking, challenging exploratory contributions are very welcome.
Internet address


Dive into the research topics of 'Lossless image coding using binary tree decomposition of prediction residuals'. Together they form a unique fingerprint.

Cite this