Regular Articles

Lossless compression of color palette images with one-dimensional techniques

[+] Author Affiliations
Ziya Arnavut

SUNY Fredonia,Department of Computer Science, Fredonia, New York, 14063

Ferat Sahin

Rochester Institute of Technology,Department of Electrical Engineering, Rochester, New York, 14623

J. Electron. Imaging. 15(2), 023014 (April 18, 2006). doi:10.1117/1.2194517
History: Received May 17, 2005; Revised August 30, 2005; Accepted October 31, 2005; Published April 18, 2006
Text Size: A A A

Palette images are widely used on the World Wide Web (WWW) and in game-cartridge applications. Many images used on the WWW are stored and transmitted after they are compressed losslessly with the standard graphics interchange format (GIF), or portable network graphics (PNG). Well-known 2-D compression schemes, such as JPEG-LS and JPEG-2000, fail to yield better compression than GIF or PNG due to the fact that the pixel values represent indices that point to color values in a look-up table. To improve the compression performance of JPEG-LS and JPEG-2000 techniques, several researchers have proposed various reindexing algorithms. We investigate various compression techniques for color palette images. We propose a new technique comprised of a traveling salesman problem (TSP)-based reindexing scheme, Burrows-Wheeler transformation, and inversion ranks. We show that the proposed technique yields better compression gain on average than all the other 1-D compressors and the reindexing schemes that utilize JPEG-LS or JPEG-2000.

Figures in this Article
© 2006 SPIE and IS&T

Citation

Ziya Arnavut and Ferat Sahin
"Lossless compression of color palette images with one-dimensional techniques", J. Electron. Imaging. 15(2), 023014 (April 18, 2006). ; http://dx.doi.org/10.1117/1.2194517


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.