Simple improved full search for vector quantization based on Winograd's identity

Kuo Liang Chung; Wen Ming Yan; Jung Gen Wu

doi:10.1109/97.883363

Simple improved full search for vector quantization based on Winograd's identity

Kuo Liang Chung
, Wen Ming Yan
, Jung Gen Wu

Department of Computer Science and Information Engineering

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

4 Citations (Scopus)

Abstract

Vector quantization (VQ) technique is a well known method in image compression. Employing Winograd's identity, this letter presents a simple improved method in order to cut the computation time in the full search method for VQ nearly 50%. Some experiments are carried out to confirm the theoretical analysis.

Original language	English
Pages (from-to)	342-344
Number of pages	3
Journal	IEEE Signal Processing Letters
Volume	7
Issue number	12
DOIs	https://doi.org/10.1109/97.883363
Publication status	Published - 2000 Dec

ASJC Scopus subject areas

Signal Processing
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1109/97.883363

Cite this

@article{fffe19d7f14846e0928bf440e94b4704,

title = "Simple improved full search for vector quantization based on Winograd's identity",

abstract = "Vector quantization (VQ) technique is a well known method in image compression. Employing Winograd's identity, this letter presents a simple improved method in order to cut the computation time in the full search method for VQ nearly 50\%. Some experiments are carried out to confirm the theoretical analysis.",

author = "Chung, \{Kuo Liang\} and Yan, \{Wen Ming\} and Wu, \{Jung Gen\}",

note = "Funding Information: Manuscript received July 17, 2000. This work was supported in part by Grants NSC89-2213-E011-061, NSC87-2119-M002-006, and NSC89-2614-H-003-001-F20, National Science Council, Taiwan, R.O.C. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. R. L. de Queiroz.",

year = "2000",

month = dec,

doi = "10.1109/97.883363",

language = "English",

volume = "7",

pages = "342--344",

journal = "IEEE Signal Processing Letters",

issn = "1070-9908",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "12",

}

TY - JOUR

T1 - Simple improved full search for vector quantization based on Winograd's identity

AU - Chung, Kuo Liang

AU - Yan, Wen Ming

AU - Wu, Jung Gen

N1 - Funding Information: Manuscript received July 17, 2000. This work was supported in part by Grants NSC89-2213-E011-061, NSC87-2119-M002-006, and NSC89-2614-H-003-001-F20, National Science Council, Taiwan, R.O.C. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. R. L. de Queiroz.

PY - 2000/12

Y1 - 2000/12

N2 - Vector quantization (VQ) technique is a well known method in image compression. Employing Winograd's identity, this letter presents a simple improved method in order to cut the computation time in the full search method for VQ nearly 50%. Some experiments are carried out to confirm the theoretical analysis.

AB - Vector quantization (VQ) technique is a well known method in image compression. Employing Winograd's identity, this letter presents a simple improved method in order to cut the computation time in the full search method for VQ nearly 50%. Some experiments are carried out to confirm the theoretical analysis.

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

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

U2 - 10.1109/97.883363

DO - 10.1109/97.883363

M3 - Article

AN - SCOPUS:0034512760

SN - 1070-9908

VL - 7

SP - 342

EP - 344

JO - IEEE Signal Processing Letters

JF - IEEE Signal Processing Letters

IS - 12

ER -

Simple improved full search for vector quantization based on Winograd's identity

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this