The coding-optimal transform

C. Archer, T. K. Leen

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

3 Citations (Scopus)

Abstract

We propose a new transform coding algorithm that integrates all optimization steps into a coherent and consistent framework. Each iteration of the algorithm is designed to minimize coding distortion as a function of both the transform and quantizer designs. Our algorithm is a constrained version of the LBG algorithm for vector quantizer design. The reproduction vectors are constrained to lie at the vertices of a rectangular grid. A significant result of our approach is a new transform basis specifically designed to minimize mean-squared quantization distortion for both fixed-rate and entropy-constrained coding. For Gaussian distributed data, this transform reduces to the Karhunen-Loeve transform (KLT). However, in general the coding optimal transform (COT) differs from the KLT enough to provide up to 1 dB improvement in compressed signal-to-noise ratio (SNR) on images. We describe a practical algorithm that finds the COT for a given signal. In addition, we present image compression results demonstrating the SNR improvement achieved with our algorithm relative to KLT based transform coding.

Original languageEnglish (US)
Title of host publicationData Compression Conference Proceedings
EditorsJ.A. Storer, M. Cohn
Pages381-390
Number of pages10
StatePublished - 2001
EventData Compression Conference - Snowbird, UT, United States
Duration: Mar 27 2001Mar 29 2001

Other

OtherData Compression Conference
CountryUnited States
CitySnowbird, UT
Period3/27/013/29/01

Fingerprint

Signal to noise ratio
Image compression
Entropy

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Archer, C., & Leen, T. K. (2001). The coding-optimal transform. In J. A. Storer, & M. Cohn (Eds.), Data Compression Conference Proceedings (pp. 381-390)

The coding-optimal transform. / Archer, C.; Leen, T. K.

Data Compression Conference Proceedings. ed. / J.A. Storer; M. Cohn. 2001. p. 381-390.

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

Archer, C & Leen, TK 2001, The coding-optimal transform. in JA Storer & M Cohn (eds), Data Compression Conference Proceedings. pp. 381-390, Data Compression Conference, Snowbird, UT, United States, 3/27/01.
Archer C, Leen TK. The coding-optimal transform. In Storer JA, Cohn M, editors, Data Compression Conference Proceedings. 2001. p. 381-390
Archer, C. ; Leen, T. K. / The coding-optimal transform. Data Compression Conference Proceedings. editor / J.A. Storer ; M. Cohn. 2001. pp. 381-390
@inproceedings{3750c85486654efbb45dd10008964152,
title = "The coding-optimal transform",
abstract = "We propose a new transform coding algorithm that integrates all optimization steps into a coherent and consistent framework. Each iteration of the algorithm is designed to minimize coding distortion as a function of both the transform and quantizer designs. Our algorithm is a constrained version of the LBG algorithm for vector quantizer design. The reproduction vectors are constrained to lie at the vertices of a rectangular grid. A significant result of our approach is a new transform basis specifically designed to minimize mean-squared quantization distortion for both fixed-rate and entropy-constrained coding. For Gaussian distributed data, this transform reduces to the Karhunen-Loeve transform (KLT). However, in general the coding optimal transform (COT) differs from the KLT enough to provide up to 1 dB improvement in compressed signal-to-noise ratio (SNR) on images. We describe a practical algorithm that finds the COT for a given signal. In addition, we present image compression results demonstrating the SNR improvement achieved with our algorithm relative to KLT based transform coding.",
author = "C. Archer and Leen, {T. K.}",
year = "2001",
language = "English (US)",
pages = "381--390",
editor = "J.A. Storer and M. Cohn",
booktitle = "Data Compression Conference Proceedings",

}

TY - GEN

T1 - The coding-optimal transform

AU - Archer, C.

AU - Leen, T. K.

PY - 2001

Y1 - 2001

N2 - We propose a new transform coding algorithm that integrates all optimization steps into a coherent and consistent framework. Each iteration of the algorithm is designed to minimize coding distortion as a function of both the transform and quantizer designs. Our algorithm is a constrained version of the LBG algorithm for vector quantizer design. The reproduction vectors are constrained to lie at the vertices of a rectangular grid. A significant result of our approach is a new transform basis specifically designed to minimize mean-squared quantization distortion for both fixed-rate and entropy-constrained coding. For Gaussian distributed data, this transform reduces to the Karhunen-Loeve transform (KLT). However, in general the coding optimal transform (COT) differs from the KLT enough to provide up to 1 dB improvement in compressed signal-to-noise ratio (SNR) on images. We describe a practical algorithm that finds the COT for a given signal. In addition, we present image compression results demonstrating the SNR improvement achieved with our algorithm relative to KLT based transform coding.

AB - We propose a new transform coding algorithm that integrates all optimization steps into a coherent and consistent framework. Each iteration of the algorithm is designed to minimize coding distortion as a function of both the transform and quantizer designs. Our algorithm is a constrained version of the LBG algorithm for vector quantizer design. The reproduction vectors are constrained to lie at the vertices of a rectangular grid. A significant result of our approach is a new transform basis specifically designed to minimize mean-squared quantization distortion for both fixed-rate and entropy-constrained coding. For Gaussian distributed data, this transform reduces to the Karhunen-Loeve transform (KLT). However, in general the coding optimal transform (COT) differs from the KLT enough to provide up to 1 dB improvement in compressed signal-to-noise ratio (SNR) on images. We describe a practical algorithm that finds the COT for a given signal. In addition, we present image compression results demonstrating the SNR improvement achieved with our algorithm relative to KLT based transform coding.

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

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

M3 - Conference contribution

SP - 381

EP - 390

BT - Data Compression Conference Proceedings

A2 - Storer, J.A.

A2 - Cohn, M.

ER -