A New Approach to Lossless Image Compression

Chin Chen Chang, Chih Ping Hsieh, Ju Yuan Hsiao

Research output: Contribution to conferencePaper

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
Pages1734-1738
Number of pages5
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

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Chang, C. C., Hsieh, C. P., & Hsiao, J. Y. (2003). A New Approach to Lossless Image Compression. 1734-1738. Paper presented at 2003 International Conference on Communication Technology, ICCT 2003, Beijing, China.
Chang, Chin Chen ; Hsieh, Chih Ping ; Hsiao, Ju Yuan. / A New Approach to Lossless Image Compression. Paper presented at 2003 International Conference on Communication Technology, ICCT 2003, Beijing, China.5 p.
@conference{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",
pages = "1734--1738",
note = "2003 International Conference on Communication Technology, ICCT 2003 ; Conference date: 09-04-2003 Through 11-04-2003",

}

Chang, CC, Hsieh, CP & Hsiao, JY 2003, 'A New Approach to Lossless Image Compression', Paper presented at 2003 International Conference on Communication Technology, ICCT 2003, Beijing, China, 03-04-09 - 03-04-11 pp. 1734-1738.

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

2003. 1734-1738 Paper presented at 2003 International Conference on Communication Technology, ICCT 2003, Beijing, China.

Research output: Contribution to conferencePaper

TY - CONF

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 - Paper

AN - SCOPUS:1642619441

SP - 1734

EP - 1738

ER -

Chang CC, Hsieh CP, Hsiao JY. A New Approach to Lossless Image Compression. 2003. Paper presented at 2003 International Conference on Communication Technology, ICCT 2003, Beijing, China.