An Entropy Based Study of Scaling Factors: Vector Quantizer Design
نویسندگان
چکیده
− A modified K−means algorithm for vector quantization design has been proposed recently. In this proposition the codevector updating step is as follows: new codevector = current codevector + scale factor (new centroid − current codevector). A fixed scale factor is being used in this algorithm. In this paper, we have studied a class of scaling functions which satisfy criteria derived in the paper. These functions are function of iteration number. They offer factor convergence than the modified K−means algorithm with a fixed scale factor, without affecting the optimality of the codebook. An entropy based study is also done.
منابع مشابه
A clustering algorithm for entropy-constrained vector quantizer design with applications in coding image pyramids
{A clustering algorithm for the design of eecient vector quantizers to be followed by entropy coding is proposed. The algorithm, called entropy-constrained pair-wise nearest neighbor (ECPNN), designs codebooks by merging the pair of Voronoi regions which gives the least increase in distortion for a given decrease in entropy. The algorithm is an entropy-constrained version of the pairwise neares...
متن کاملConditional entropy-constrained vector quantization: high-rate theory and design algorithms
The performance of optimum vector quantizers subject to a conditional entropy constraint is studied in this paper. This new class of vector quantizers was originally suggested by Chou and Lookabaugh. A locally optimal design of this kind of vector quantizer can be accomplished through a generalization of the well known entropy-constrained vector quantizer (ECVQ) algorithm. This generalization o...
متن کاملAn adaptive-search residual vector quantizer for airborne reconnaissance
A lossy image compression algorithm designed for highspeed, high quality data applications is described. The algorithm consists of a vector quantizer followed by a modified Huffman entropy encoder. The quantizer is a meanremoved, adaptive-search, residual vector quantizer. A few details of a high-speed hardware implementation for reconnaissance are given, as well as an example of the performanc...
متن کاملAn algorithm for uniform vector quantizer design
A vector quantizer maps a k-dimensional vector into one of a finite set of output vectors or “points”. Although certain lattices have been shown to have desirable properties for vector quantization applications, there are as yet no algorithms available in the quantization literature for building quantizers based on these lattices. An algorithm for designing vector quantizers based on the root l...
متن کاملVector Quantization: High-Rate Theory and Design Algorithms
The performance of opt imum vector quantizers subject to a conditional entropy constraint is studied in this paper. This new class of vector quantizers was originally suggested by Chou and Lookabaugh. A locally optimal design of this kind of vector quantizer can be accompl ished through a general ization of the well-known entropy-constrained vector quantizer (ECVQ) algorithm. This general izati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002