Adaptive lossless prediction based image compression

Raka Jovanovic, Rudolph A. Lorentz

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Predictive methods of image compression traditionally visit the pixels to be compressed in raster scan order, making a prediction for that pixel and storing the difference between the pixel and its prediction. We introduce a new predictive lossless compression method in which the order in which the pixels are visited is determined using a predictor based on previously known pixel values. This makes it possible to reconstruct the image without storing this path. In our tests on standard benchmark images; we show that our approach gives a significant improvement to row wise use of one or two dimensional predictors and gives results similar to or better than standard compression algorithms like median compression and JPG 2000.

Original languageEnglish
Pages (from-to)153-160
Number of pages8
JournalApplied Mathematics and Information Sciences
Volume8
Issue number1
DOIs
Publication statusPublished - 1 Jan 2014

Fingerprint

Image Compression
Image compression
Pixel
Pixels
Prediction
Predictors
Compression
Method of Images
Lossless Compression
Benchmark
Path
Standards

Keywords

  • Adaptive
  • Image compression
  • Prediction methods

ASJC Scopus subject areas

  • Applied Mathematics
  • Numerical Analysis
  • Analysis
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

Adaptive lossless prediction based image compression. / Jovanovic, Raka; Lorentz, Rudolph A.

In: Applied Mathematics and Information Sciences, Vol. 8, No. 1, 01.01.2014, p. 153-160.

Research output: Contribution to journalArticle

@article{33721a3cd1a14756bae819f7ae9eedf4,
title = "Adaptive lossless prediction based image compression",
abstract = "Predictive methods of image compression traditionally visit the pixels to be compressed in raster scan order, making a prediction for that pixel and storing the difference between the pixel and its prediction. We introduce a new predictive lossless compression method in which the order in which the pixels are visited is determined using a predictor based on previously known pixel values. This makes it possible to reconstruct the image without storing this path. In our tests on standard benchmark images; we show that our approach gives a significant improvement to row wise use of one or two dimensional predictors and gives results similar to or better than standard compression algorithms like median compression and JPG 2000.",
keywords = "Adaptive, Image compression, Prediction methods",
author = "Raka Jovanovic and Lorentz, {Rudolph A.}",
year = "2014",
month = "1",
day = "1",
doi = "10.12785/amis/080119",
language = "English",
volume = "8",
pages = "153--160",
journal = "Applied Mathematics and Information Sciences",
issn = "1935-0090",
publisher = "Natural Sciences Publishing Corporation",
number = "1",

}

TY - JOUR

T1 - Adaptive lossless prediction based image compression

AU - Jovanovic, Raka

AU - Lorentz, Rudolph A.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Predictive methods of image compression traditionally visit the pixels to be compressed in raster scan order, making a prediction for that pixel and storing the difference between the pixel and its prediction. We introduce a new predictive lossless compression method in which the order in which the pixels are visited is determined using a predictor based on previously known pixel values. This makes it possible to reconstruct the image without storing this path. In our tests on standard benchmark images; we show that our approach gives a significant improvement to row wise use of one or two dimensional predictors and gives results similar to or better than standard compression algorithms like median compression and JPG 2000.

AB - Predictive methods of image compression traditionally visit the pixels to be compressed in raster scan order, making a prediction for that pixel and storing the difference between the pixel and its prediction. We introduce a new predictive lossless compression method in which the order in which the pixels are visited is determined using a predictor based on previously known pixel values. This makes it possible to reconstruct the image without storing this path. In our tests on standard benchmark images; we show that our approach gives a significant improvement to row wise use of one or two dimensional predictors and gives results similar to or better than standard compression algorithms like median compression and JPG 2000.

KW - Adaptive

KW - Image compression

KW - Prediction methods

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

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

U2 - 10.12785/amis/080119

DO - 10.12785/amis/080119

M3 - Article

VL - 8

SP - 153

EP - 160

JO - Applied Mathematics and Information Sciences

JF - Applied Mathematics and Information Sciences

SN - 1935-0090

IS - 1

ER -