A new algorithm for lossless still image compression

Trees Juen Chuang, Chih-Ching Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


This paper presents a spatial domain method for lossless still image compression using a new scheme: base switching (BS). The given image is partitioned into non-overlapping fixed-size subimages. Different subimages then get different compression ratios according to the base values of the subimages. In order to increase the compression ratio, a hierarchical technique is also used. It is found that the compression ratio of the proposed algorithm can compete with that of the VBSS and the international standard algorithms known as JBIG and Lossless JPEG. In addition, when the BS method is compared with the S + P method, which is an excellent frequency domain method that used EZW, although S + P method gains about 9% increase in the compression ratio, its encoding time (excluding I/O) is about three times longer than ours. The math theory needed to build up the proposed compression scheme is also provided.

Original languageEnglish
Pages (from-to)1343-1352
Number of pages10
JournalPattern Recognition
Issue number9
StatePublished - 1 Jan 1998


  • Base-switching
  • EZW
  • Hierarchical technique
  • JBIG
  • JPEG
  • Lossless
  • Lossless compression
  • S + P
  • Still image
  • VBSS

Fingerprint Dive into the research topics of 'A new algorithm for lossless still image compression'. Together they form a unique fingerprint.

Cite this