The coding-optimal transform

C. Archer, T. K. Leen

Research output: Contribution to journalConference article

3 Scopus citations

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)
Pages (from-to)381-390
Number of pages10
JournalData Compression Conference Proceedings
StatePublished - Jun 11 2001
EventData Compression Conference - Snowbird, UT, United States
Duration: Mar 27 2001Mar 29 2001

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'The coding-optimal transform'. Together they form a unique fingerprint.

  • Cite this

    Archer, C., & Leen, T. K. (2001). The coding-optimal transform. Data Compression Conference Proceedings, 381-390.