- Title
- Lossless image coding using hierarchical decomposition and recursive partitioning
- Creator
- Ali, Mortuza; Murshed, Manzur; Shahriyar, Shampa; Paul, Manoranjan
- Date
- 2016
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/102978
- Identifier
- vital:10812
- Identifier
-
https://doi.org/10.1017/ATSIP.2016.17
- Identifier
- ISSN:20487703
- Abstract
- 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. However, the models for context determination proposed in the literature, have been designed using ad-hoc techniques. In this paper, we take an alternative approach where we fix a simpler context model and then rely on a systematic technique to efficiently exploit spatial correlation to achieve efficient compression. The essential idea is to decompose the image into binary bitmaps such that the spatial correlation that exists among non-binary symbols is captured as the correlation among few bit positions. The proposed scheme then encodes the bitmaps in a particular order based on the simple context model. However, instead of encoding a bitmap as a whole, we partition it into rectangular blocks, induced by a binary tree, and then independently encode the blocks. The motivation for partitioning is to explicitly identify the blocks within which the statistical correlation remains the same. On a set of standard test images, the proposed scheme, using the same predictor as JPEG-LS, achieved an overall bit-rate saving of 1.56% against JPEG-LS. © 2016 The Authors.
- Publisher
- Cambridge University Press
- Relation
- APSIPA Transactions on Signal and Information Processing Vol. 5, no. (2016), p. 1-11; http://purl.org/au-research/grants/arc/DP130103670
- Rights
- Copyright © TheAuthors, 2016. This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence BY 4.0, which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
- Rights
- Open Access
- Rights
- http://creativecommons.org/licenses/by/4.0/
- Rights
- This metadata is freely available under a CCO license
- Subject
- Binarization; Entropy coding; Lossless image compression
- Full Text
- Reviewed
- Hits: 1213
- Visitors: 1479
- Downloads: 302
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Published version | 701 KB | Adobe Acrobat PDF | View Details Download |