| On testing trained vector quantizer codebooks. | |
| | |
MedLine Citation:
|
PMID: 18282935 Owner: NLM Status: In-Data-Review |
Abstract/OtherAbstract:
|
This paper discusses a criterion for testing a vector quantizer (VQ) codebook that is obtained by "training". When a VQ codebook is designed by a clustering algorithm using a training set, "time-average" distortion, which is called the training-set-distortion (TSD), is usually calculated in each iteration of the algorithm, since the input probability function is unknown in general and cumbersome to deal with. The algorithm stops when the TSD ceases to significantly decrease. In order to test the resultant codebook, validating-set-distortion (VSD) is calculated on a separate validating set (VS). Codebooks that yield small difference between the TSD and the VSD are regarded as good ones. However, the difference VSD-TSD is not necessarily a desirable criterion for testing a trained codebook unless certain conditions are satisfied. A condition that is previously assumed to be important is that the VS has to be quite large to well approximate the source distribution. This condition implies greater computational burden of testing a codebook. In this paper, we first discuss the condition under which the difference VSD-TSD is a meaningful codebook testing criterion. Then, convergence properties of the VSD, a time-average quantity, are investigated. Finally we show that for large codebooks, a VS size as small as the size of the codebook is sufficient to evaluate the VSD. This paper consequently presents a simple method to test trained codebooks for VQ's. Experimental results on synthetic data and real images supporting the analysis are also provided and discussed. |
| | |
Authors:
|
D S Kim; T Kim; S U Lee |
Related Documents
:
|
17940325 - The crystallographic fast fourier transform. recursive symmetry reduction. 14686595 - Analytical guide wire motion algorithm for simulation of endovascular interventions. 630015 - Analysis of a cooperative stereo algorithm. 22564195 - Muscle wasting in animal models of severe illness. 19440405 - Application of bayesian methods to exposure assessment of area concentrations at a rubb... 23055395 - A biofilm model to understand the onset of sulfate reduction in denitrifying membrane b... |
Publication Detail:
|
Type: Journal Article |
Journal Detail:
|
Title: IEEE transactions on image processing : a publication of the IEEE Signal Processing Society Volume: 6 ISSN: 1057-7149 ISO Abbreviation: IEEE Trans Image Process Publication Date: 1997 |
Date Detail:
|
Created Date: 2008-02-19 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 9886191 Medline TA: IEEE Trans Image Process Country: United States |
Other Details:
|
Languages: eng Pagination: 398-406 Citation Subset: - |
Affiliation:
|
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Enhanced detectability of small objects in correlated clutter using an improved 2-D adaptive lattice...
Next Document: A new approach for subset 2-D AR model identification for describing textures.