Vector quantization codebook generation using simulated annealing

J. Kelly Flanagan, Darryl Morrell, Richard L. Frost, Christopher J. Read, Brent E. Nelson

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

36 Citations (Scopus)

Abstract

The authors present an algorithm for the generation of codebooks from a set of training vectors using simulated annealing. Convergence of the algorithm to the globally optimal codebook in finite time is proved, and experimental results comparing simulated annealing with Lloyd algorithms for image quantization are presented. The experimental results indicate that the proposed algorithm obtains the best known codebook for the experimental situation described by R.M. Gray and E.D. Karnin. It has also been demonstrated that this technique works well for the construction of codebooks from real image data.

Original languageEnglish (US)
Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Editors Anon
PublisherPubl by IEEE
Pages1759-1762
Number of pages4
Volume3
StatePublished - 1989
Externally publishedYes
Event1989 International Conference on Acoustics, Speech, and Signal Processing - Glasgow, Scotland
Duration: May 23 1989May 26 1989

Other

Other1989 International Conference on Acoustics, Speech, and Signal Processing
CityGlasgow, Scotland
Period5/23/895/26/89

Fingerprint

vector quantization
Vector quantization
simulated annealing
Simulated annealing
education

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Acoustics and Ultrasonics

Cite this

Flanagan, J. K., Morrell, D., Frost, R. L., Read, C. J., & Nelson, B. E. (1989). Vector quantization codebook generation using simulated annealing. In Anon (Ed.), ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (Vol. 3, pp. 1759-1762). Publ by IEEE.

Vector quantization codebook generation using simulated annealing. / Flanagan, J. Kelly; Morrell, Darryl; Frost, Richard L.; Read, Christopher J.; Nelson, Brent E.

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. ed. / Anon. Vol. 3 Publ by IEEE, 1989. p. 1759-1762.

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

Flanagan, JK, Morrell, D, Frost, RL, Read, CJ & Nelson, BE 1989, Vector quantization codebook generation using simulated annealing. in Anon (ed.), ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. vol. 3, Publ by IEEE, pp. 1759-1762, 1989 International Conference on Acoustics, Speech, and Signal Processing, Glasgow, Scotland, 5/23/89.
Flanagan JK, Morrell D, Frost RL, Read CJ, Nelson BE. Vector quantization codebook generation using simulated annealing. In Anon, editor, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 3. Publ by IEEE. 1989. p. 1759-1762
Flanagan, J. Kelly ; Morrell, Darryl ; Frost, Richard L. ; Read, Christopher J. ; Nelson, Brent E. / Vector quantization codebook generation using simulated annealing. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. editor / Anon. Vol. 3 Publ by IEEE, 1989. pp. 1759-1762
@inproceedings{0212d79276994679b9c4d550fe1f3bfd,
title = "Vector quantization codebook generation using simulated annealing",
abstract = "The authors present an algorithm for the generation of codebooks from a set of training vectors using simulated annealing. Convergence of the algorithm to the globally optimal codebook in finite time is proved, and experimental results comparing simulated annealing with Lloyd algorithms for image quantization are presented. The experimental results indicate that the proposed algorithm obtains the best known codebook for the experimental situation described by R.M. Gray and E.D. Karnin. It has also been demonstrated that this technique works well for the construction of codebooks from real image data.",
author = "Flanagan, {J. Kelly} and Darryl Morrell and Frost, {Richard L.} and Read, {Christopher J.} and Nelson, {Brent E.}",
year = "1989",
language = "English (US)",
volume = "3",
pages = "1759--1762",
editor = "Anon",
booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Vector quantization codebook generation using simulated annealing

AU - Flanagan, J. Kelly

AU - Morrell, Darryl

AU - Frost, Richard L.

AU - Read, Christopher J.

AU - Nelson, Brent E.

PY - 1989

Y1 - 1989

N2 - The authors present an algorithm for the generation of codebooks from a set of training vectors using simulated annealing. Convergence of the algorithm to the globally optimal codebook in finite time is proved, and experimental results comparing simulated annealing with Lloyd algorithms for image quantization are presented. The experimental results indicate that the proposed algorithm obtains the best known codebook for the experimental situation described by R.M. Gray and E.D. Karnin. It has also been demonstrated that this technique works well for the construction of codebooks from real image data.

AB - The authors present an algorithm for the generation of codebooks from a set of training vectors using simulated annealing. Convergence of the algorithm to the globally optimal codebook in finite time is proved, and experimental results comparing simulated annealing with Lloyd algorithms for image quantization are presented. The experimental results indicate that the proposed algorithm obtains the best known codebook for the experimental situation described by R.M. Gray and E.D. Karnin. It has also been demonstrated that this technique works well for the construction of codebooks from real image data.

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

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

M3 - Conference contribution

AN - SCOPUS:0024877607

VL - 3

SP - 1759

EP - 1762

BT - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

A2 - Anon, null

PB - Publ by IEEE

ER -