Fast nearest neighbor search of entropy-constrained vector quantization

Mary Holland Johnson; Richard E. Ladner; Eve A. Riskin

doi:10.1109/83.855438

Fast nearest neighbor search of entropy-constrained vector quantization

Mary Holland Johnson
, Richard E. Ladner
, Eve A. Riskin

Department of Electrical and Computer Engineering

University of Washington

Research output: Contribution to journal › Article › peer-review

15 Scopus citations

Abstract

Entropy-constrained vector quantization (ECVQ) [3] offers substantially improved image quality over vector quantization (VQ) at the cost of additional encoding complexity. We extend results in the literature for fast nearest neighbor search of VQ to ECVQ. We use a new, easily computed distance that successfully eliminates most codewords from consideration.

Original language	English
Pages (from-to)	1435-1437
Number of pages	3
Journal	IEEE Transactions on Image Processing
Volume	9
Issue number	8
DOIs	https://doi.org/10.1109/83.855438
State	Published - Aug 2000

Access to Document

10.1109/83.855438

Cite this

@article{6fea97d1011c4d488ab7a7d17b699e26,

title = "Fast nearest neighbor search of entropy-constrained vector quantization",

abstract = "Entropy-constrained vector quantization (ECVQ) [3] offers substantially improved image quality over vector quantization (VQ) at the cost of additional encoding complexity. We extend results in the literature for fast nearest neighbor search of VQ to ECVQ. We use a new, easily computed distance that successfully eliminates most codewords from consideration.",

author = "Johnson, \{Mary Holland\} and Ladner, \{Richard E.\} and Riskin, \{Eve A.\}",

year = "2000",

month = aug,

doi = "10.1109/83.855438",

language = "English",

volume = "9",

pages = "1435--1437",

number = "8",

}

TY - JOUR

T1 - Fast nearest neighbor search of entropy-constrained vector quantization

AU - Johnson, Mary Holland

AU - Ladner, Richard E.

AU - Riskin, Eve A.

PY - 2000/8

Y1 - 2000/8

N2 - Entropy-constrained vector quantization (ECVQ) [3] offers substantially improved image quality over vector quantization (VQ) at the cost of additional encoding complexity. We extend results in the literature for fast nearest neighbor search of VQ to ECVQ. We use a new, easily computed distance that successfully eliminates most codewords from consideration.

AB - Entropy-constrained vector quantization (ECVQ) [3] offers substantially improved image quality over vector quantization (VQ) at the cost of additional encoding complexity. We extend results in the literature for fast nearest neighbor search of VQ to ECVQ. We use a new, easily computed distance that successfully eliminates most codewords from consideration.

UR - https://www.scopus.com/pages/publications/0034246175

UR - https://www.scopus.com/pages/publications/0034246175#tab=citedBy

U2 - 10.1109/83.855438

DO - 10.1109/83.855438

M3 - Article

AN - SCOPUS:0034246175

SN - 1057-7149

VL - 9

SP - 1435

EP - 1437

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

IS - 8

ER -

Fast nearest neighbor search of entropy-constrained vector quantization

Abstract

Access to Document

Other files and links

Fingerprint

Cite this