A New Approach to Lossless Image Compression

Chin Chen Chang, Chih Ping Hsieh, Ju Yuan Hsiao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper, we shall propose a lossless image compression method based on Base Switching Transformation (BST). In order to lower down the difference between the minimum and maximum pixel values of each block used in BST and reduce the number of bits that BST needs, the first step we take is to modify each pixel value of the original image by subtracting the value of the neighboring pixel from it. The reason is that the pixel values of two neighboring pixels are usually very close to each other. Besides, we provide a hierarchical concept for the BST method. It can effectively improve the compression ratio. With our experimental results, we have made a comparison among our method, the Joint Photographic Experts Group (JPEG) compression method, and Joint Bi-level Image Experts Group (JBIG) compression method, in which our method proves to be superior.

Original languageEnglish
Title of host publication2003 International Conference on Communication Technology, ICCT 2003
EditorsC. Junliang, C. Shiduan
Pages1734-1738
Number of pages5
Volume2
Publication statusPublished - 2003 Dec 1
Event2003 International Conference on Communication Technology, ICCT 2003 - Beijing, China
Duration: 2003 Apr 92003 Apr 11

Other

Other2003 International Conference on Communication Technology, ICCT 2003
CountryChina
CityBeijing
Period03-04-0903-04-11

Fingerprint

Image compression
Pixels

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Science(all)

Cite this

Chang, C. C., Hsieh, C. P., & Hsiao, J. Y. (2003). A New Approach to Lossless Image Compression. In C. Junliang, & C. Shiduan (Eds.), 2003 International Conference on Communication Technology, ICCT 2003 (Vol. 2, pp. 1734-1738)
Chang, Chin Chen ; Hsieh, Chih Ping ; Hsiao, Ju Yuan. / A New Approach to Lossless Image Compression. 2003 International Conference on Communication Technology, ICCT 2003. editor / C. Junliang ; C. Shiduan. Vol. 2 2003. pp. 1734-1738
@inproceedings{c83b8979841f488e83200ee9f9f61d44,
title = "A New Approach to Lossless Image Compression",
abstract = "In this paper, we shall propose a lossless image compression method based on Base Switching Transformation (BST). In order to lower down the difference between the minimum and maximum pixel values of each block used in BST and reduce the number of bits that BST needs, the first step we take is to modify each pixel value of the original image by subtracting the value of the neighboring pixel from it. The reason is that the pixel values of two neighboring pixels are usually very close to each other. Besides, we provide a hierarchical concept for the BST method. It can effectively improve the compression ratio. With our experimental results, we have made a comparison among our method, the Joint Photographic Experts Group (JPEG) compression method, and Joint Bi-level Image Experts Group (JBIG) compression method, in which our method proves to be superior.",
author = "Chang, {Chin Chen} and Hsieh, {Chih Ping} and Hsiao, {Ju Yuan}",
year = "2003",
month = "12",
day = "1",
language = "English",
volume = "2",
pages = "1734--1738",
editor = "C. Junliang and C. Shiduan",
booktitle = "2003 International Conference on Communication Technology, ICCT 2003",

}

Chang, CC, Hsieh, CP & Hsiao, JY 2003, A New Approach to Lossless Image Compression. in C Junliang & C Shiduan (eds), 2003 International Conference on Communication Technology, ICCT 2003. vol. 2, pp. 1734-1738, 2003 International Conference on Communication Technology, ICCT 2003, Beijing, China, 03-04-09.

A New Approach to Lossless Image Compression. / Chang, Chin Chen; Hsieh, Chih Ping; Hsiao, Ju Yuan.

2003 International Conference on Communication Technology, ICCT 2003. ed. / C. Junliang; C. Shiduan. Vol. 2 2003. p. 1734-1738.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A New Approach to Lossless Image Compression

AU - Chang, Chin Chen

AU - Hsieh, Chih Ping

AU - Hsiao, Ju Yuan

PY - 2003/12/1

Y1 - 2003/12/1

N2 - In this paper, we shall propose a lossless image compression method based on Base Switching Transformation (BST). In order to lower down the difference between the minimum and maximum pixel values of each block used in BST and reduce the number of bits that BST needs, the first step we take is to modify each pixel value of the original image by subtracting the value of the neighboring pixel from it. The reason is that the pixel values of two neighboring pixels are usually very close to each other. Besides, we provide a hierarchical concept for the BST method. It can effectively improve the compression ratio. With our experimental results, we have made a comparison among our method, the Joint Photographic Experts Group (JPEG) compression method, and Joint Bi-level Image Experts Group (JBIG) compression method, in which our method proves to be superior.

AB - In this paper, we shall propose a lossless image compression method based on Base Switching Transformation (BST). In order to lower down the difference between the minimum and maximum pixel values of each block used in BST and reduce the number of bits that BST needs, the first step we take is to modify each pixel value of the original image by subtracting the value of the neighboring pixel from it. The reason is that the pixel values of two neighboring pixels are usually very close to each other. Besides, we provide a hierarchical concept for the BST method. It can effectively improve the compression ratio. With our experimental results, we have made a comparison among our method, the Joint Photographic Experts Group (JPEG) compression method, and Joint Bi-level Image Experts Group (JBIG) compression method, in which our method proves to be superior.

UR - http://www.scopus.com/inward/record.url?scp=1642619441&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1642619441&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:1642619441

VL - 2

SP - 1734

EP - 1738

BT - 2003 International Conference on Communication Technology, ICCT 2003

A2 - Junliang, C.

A2 - Shiduan, C.

ER -

Chang CC, Hsieh CP, Hsiao JY. A New Approach to Lossless Image Compression. In Junliang C, Shiduan C, editors, 2003 International Conference on Communication Technology, ICCT 2003. Vol. 2. 2003. p. 1734-1738