Lossless compression by simulated annealing

Rodney Bowen-Wright, Khalid Sayood

Research output: Contribution to journalConference article

3 Citations (Scopus)

Abstract

Linear predictive schemes are some of the simplest techniques in lossless image compression. The current JPEG image coding standard uses linear predictive coders in its lossless mode. The paper attempts to obtain the predictor coefficient for lossless image compression by minimizing the first order entropy of the prediction error. The paper uses simulated annealing to perform the minimization. One way to improve the performance of linear predictive techniques is to first remapped the pixel values such that the histogram of the remapped images contains no `holes' in it.

Original languageEnglish (US)
Number of pages1
JournalData Compression Conference Proceedings
StatePublished - Jan 1 1995
EventProceedings of the 5th Data Compression Conference - Snowbird, UT, USA
Duration: Mar 28 1995Mar 30 1995

Fingerprint

Image compression
Simulated annealing
Image coding
Entropy
Pixels

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Lossless compression by simulated annealing. / Bowen-Wright, Rodney; Sayood, Khalid.

In: Data Compression Conference Proceedings, 01.01.1995.

Research output: Contribution to journalConference article

@article{7e99ecf3bbf84cfe9f7d1a2465491057,
title = "Lossless compression by simulated annealing",
abstract = "Linear predictive schemes are some of the simplest techniques in lossless image compression. The current JPEG image coding standard uses linear predictive coders in its lossless mode. The paper attempts to obtain the predictor coefficient for lossless image compression by minimizing the first order entropy of the prediction error. The paper uses simulated annealing to perform the minimization. One way to improve the performance of linear predictive techniques is to first remapped the pixel values such that the histogram of the remapped images contains no `holes' in it.",
author = "Rodney Bowen-Wright and Khalid Sayood",
year = "1995",
month = "1",
day = "1",
language = "English (US)",
journal = "Proceedings of the Data Compression Conference",
issn = "1068-0314",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Lossless compression by simulated annealing

AU - Bowen-Wright, Rodney

AU - Sayood, Khalid

PY - 1995/1/1

Y1 - 1995/1/1

N2 - Linear predictive schemes are some of the simplest techniques in lossless image compression. The current JPEG image coding standard uses linear predictive coders in its lossless mode. The paper attempts to obtain the predictor coefficient for lossless image compression by minimizing the first order entropy of the prediction error. The paper uses simulated annealing to perform the minimization. One way to improve the performance of linear predictive techniques is to first remapped the pixel values such that the histogram of the remapped images contains no `holes' in it.

AB - Linear predictive schemes are some of the simplest techniques in lossless image compression. The current JPEG image coding standard uses linear predictive coders in its lossless mode. The paper attempts to obtain the predictor coefficient for lossless image compression by minimizing the first order entropy of the prediction error. The paper uses simulated annealing to perform the minimization. One way to improve the performance of linear predictive techniques is to first remapped the pixel values such that the histogram of the remapped images contains no `holes' in it.

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

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

M3 - Conference article

AN - SCOPUS:0029227602

JO - Proceedings of the Data Compression Conference

JF - Proceedings of the Data Compression Conference

SN - 1068-0314

ER -