867 research outputs found
A Zador-Like Formula for Quantizers Based on Periodic Tilings
We consider Zador's asymptotic formula for the distortion-rate function for a
variable-rate vector quantizer in the high-rate case. This formula involves the
differential entropy of the source, the rate of the quantizer in bits per
sample, and a coefficient G which depends on the geometry of the quantizer but
is independent of the source. We give an explicit formula for G in the case
when the quantizing regions form a periodic tiling of n-dimensional space, in
terms of the volumes and second moments of the Voronoi cells. As an application
we show, extending earlier work of Kashyap and Neuhoff, that even a
variable-rate three-dimensional quantizer based on the ``A15'' structure is
still inferior to a quantizer based on the body-centered cubic lattice. We also
determine the smallest covering radius of such a structure.Comment: 8 page
Multi-resolution VQ: parameter meaning and choice
In multi-resolution source coding, a single code is used to give an embedded data description that may be decoded at a variety of rates. Recent work in practical multi-resolution coding treats the optimal design of fixed- and variable-rate tree-structured vector quantizers for multi-resolution coding. In that work the codes are optimized for a designer-specified priority schedule over the system rates, distortions, or slopes. The method relies on a collection of parameters, which may be difficult to choose. This paper explores the meaning and choice of the multi-resolution source coding parameters
Improvements on stochastic vector quantization of images
A novel nonadaptive fixed-rate vector quantizer encoding scheme is presented, and preliminary results are shown. The design of the codebook has been based on a stochastic approach in order to match a previously defined model for the image to be encoded. Following this approach, the generation of the codebook is made extremely simple in terms of computational load. Good visual results are shown in the range of 0.5-0.8 bit/pixel. Much better performance is expected for adaptive schemes.Peer ReviewedPostprint (published version
An iterative joint codebook and classifier improvement algorithm for finite-state vector quantization
A finite-state vector quantizer (FSVQ) is a multicodebook system in, which the current state (or codebook) is chosen as a function of the previously quantized vectors. The authors introduce a novel iterative algorithm for joint codebook and next state function design of full search finite-state vector quantizers. They consider the fixed-rate case, for which no optimal design strategy is known. A locally optimal set of codebooks is designed for the training data and then predecessors to the training vectors associated with each codebook are appropriately labelled and used in designing the classifier. The algorithm iterates between next state function and state codebook design until it arrives at a suitable solution. The proposed design consistently yields better performance than the traditional FSVQ design method (under identical state space and codebook constraints)
An Efficient Codebook Initialization Approach for LBG Algorithm
In VQ based image compression technique has three major steps namely (i)
Codebook Design, (ii) VQ Encoding Process and (iii) VQ Decoding Process. The
performance of VQ based image compression technique depends upon the
constructed codebook. A widely used technique for VQ codebook design is the
Linde-Buzo-Gray (LBG) algorithm. However the performance of the standard LBG
algorithm is highly dependent on the choice of the initial codebook. In this
paper, we have proposed a simple and very effective approach for codebook
initialization for LBG algorithm. The simulation results show that the proposed
scheme is computationally efficient and gives expected performance as compared
to the standard LBG algorithm
Semilogarithmic Nonuniform Vector Quantization of Two-Dimensional Laplacean Source for Small Variance Dynamics
In this paper high dynamic range nonuniform two-dimensional vector quantization model for Laplacean source was provided. Semilogarithmic A-law compression characteristic was used as radial scalar compression characteristic of two-dimensional vector quantization. Optimal number value of concentric quantization domains (amplitude levels) is expressed in the function of parameter A. Exact distortion analysis with obtained closed form expressions is provided. It has been shown that proposed model provides high SQNR values in wide range of variances, and overachieves quality obtained by scalar A-law quantization at same bit rate, so it can be used in various switching and adaptation implementations for realization of high quality signal compression
Data compression for data archival, browse or quick-look
Soon after space and Earth science data is collected, it is stored in one or more archival facilities for later retrieval and analysis. Since the purpose of the archival process is to keep an accurate and complete record of data, any data compression used in an archival system must be lossless, and protect against propagation of error in the storage media. A browse capability for space and Earth science data is needed to enable scientists to check the appropriateness and quality of particular data sets before obtaining the full data set(s) for detailed analysis. Browse data produced for these purposes could be used to facilitate the retrieval of data from an archival facility. Quick-look data is data obtained directly from the sensor for either previewing the data or for an application that requires very timely analysis of the space or Earth science data. Two main differences between data compression techniques appropriate to browse and quick-look cases, are that quick-look can be more specifically tailored, and it must be limited in complexity by the relatively limited computational power available on space platforms
The Improvement of Automatic Skin Cancer Detection Algorithm Based on CVQ technique
Nowadays, by increasing the number of deaths related to skin cancer, this kind of cancer has been converted as one of the important issues in humans' life. However, the main key is early detection of skin cancer in order to save the life of people. By considering this fact that there is a near similarity between cancer moles and normal ones, attention to artificial systems with the ability of distinguishing between these kinds of moles can be very important, undoubtedly. The accuracy of this kind of system must be considered in order to find better results, especially in the cases which are related to human‘s life. In this paper, with regard to the fact that the raising of a kind of skin cancer, Melanoma, has increasing, we have employed neural networks in the aim of function improvement of an approach based on compressed image technique, namely, Classified Vector Quantization (CVQ) technique. This suggested method has been examined on some images and the results show that this method is a proper way in order to automatic skin cancer detection
The Improvement of Automatic Skin Cancer Detection Algorithm Based on CVQ technique
Nowadays, by increasing the number of deaths related to skin cancer, this kind of cancer has been converted as one of the important issues in humans' life. However, the main key is early detection of skin cancer in order to save the life of people. By considering this fact that there is a near similarity between cancer moles and normal ones, attention to artificial systems with the ability of distinguishing between these kinds of moles can be very important, undoubtedly. The accuracy of this kind of system must be considered in order to find better results, especially in the cases which are related to human‘s life. In this paper, with regard to the fact that the raising of a kind of skin cancer, Melanoma, has increasing, we have employed neural networks in the aim of function improvement of an approach based on compressed image technique, namely, Classified Vector Quantization (CVQ) technique. This suggested method has been examined on some images and the results show that this method is a proper way in order to automatic skin cancer detection
- …