Regular Articles

Lossless image compression via bit-plane separation and multilayer context tree modeling

[+] Author Affiliations
Alexey Podlasov

University of Joensuu, Speech and Image Processing Unit, Department of Computer Science, P.O. Box 111, 80101 Joensuu, Finland

Pasi Fränti

University of Joensuu, Speech and Image Processing Unit, Department of Computer Science, P.O. Box 111, 80101 Joensuu, Finland

J. Electron. Imaging. 15(4), 043009 (November 22, 2006). doi:10.1117/1.2388255
History: Received November 23, 2005; Revised June 22, 2006; Accepted August 02, 2006; Published November 22, 2006
Text Size: A A A

Color separation and highly optimized context tree modeling for binary layers have provided the best compression results for color map images that consist of highly complex spatial structures but only a relatively few number of colors. We explore whether this kind of approach works on photographic and palette images as well. The main difficulty is that these images can have a much higher number of colors, and it is therefore much more difficult to exploit spatial dependencies via binary layers. The original contributions of this work include: 1. the application of context-tree-based compression (previously designed for map images) to natural and color palette images; 2. the consideration of four different methods for bit-plane separation; and 3. Extension of the two-layer context to a multilayer context for better utilization of the crosslayer correlations. The proposed combination is extensively compared to state of the art lossless image compression methods.

Figures in this Article
© 2006 SPIE and IS&T

Citation

Alexey Podlasov and Pasi Fränti
"Lossless image compression via bit-plane separation and multilayer context tree modeling", J. Electron. Imaging. 15(4), 043009 (November 22, 2006). ; http://dx.doi.org/10.1117/1.2388255


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.