Recently, vectorquantization (VQ) has received considerable attention, and has become an effective tool for image compression because of its high compression ratio and simple decoding process. In order to reduce the ...
详细信息
ISBN:
(纸本)0819430226
Recently, vectorquantization (VQ) has received considerable attention, and has become an effective tool for image compression because of its high compression ratio and simple decoding process. In order to reduce the computational complexity of searching and archiving, tree search can be used in codebook generation which is a major problem of VQ. The Codebook can be generated by a clustering algorithm that selects the most significant vectors of a training set in order to minimize the coding error when all the training set vectors are encoded. Genetic algorithm (GA), a global search method with high robustness, is very effective at finding optimal or near optimal solution to some complex and nonlinear problems. This paper presents a new technique for design a tree-structuredvector quantizer using adaptive genetic algorithm. The difference between adaptive GA (AGA) and standard GA is that the probabilities of crossover and mutation of the former are varied depending on fitness values of solutions, thus prove the performance. Experimental results have shown that applying AGA to clustering can accurately locate the clustering centers. In this paper, AGA is used in tree-structured VQ (TSVQ) to generate every node codebook. It is proved theoretically and experimentally that the reconstructed images generated by this method have high visual qualities.
This paper proposes an efficient codebook design for tree-structured vector quantization (TSVQ) that is embedded in nature. We modify two speech coding standards by replacing their original quantizers for line spectra...
详细信息
This paper proposes an efficient codebook design for tree-structured vector quantization (TSVQ) that is embedded in nature. We modify two speech coding standards by replacing their original quantizers for line spectral frequencies (LSF's) and/or Fourier magnitudes quantization with TSVQ-based quantizers. The modified coders are fine-granular bit-rate scalable with gradual change in quality for the synthetic speech. A fast search encoding algorithm using multistage tree-structured vector quantization (MTVQ) is proposed for quantization of LSF's. The proposed method is compared to the multipath sequential tree-assisted search (MSTS) and to the well known multipath sequential search (MSS) or M-L search algorithms. (C) 2011 Elsevier B.V. All rights reserved.
tree-structured vector quantization (TSVQ) is a highly efficient technique for locating an appropriate codeword for each input vector. The algorithm does not guarantee that the selected codeword is the closest one to ...
详细信息
tree-structured vector quantization (TSVQ) is a highly efficient technique for locating an appropriate codeword for each input vector. The algorithm does not guarantee that the selected codeword is the closest one to the input vector. Consequently, the image quality of TSVQ is worse than that of full-search VQ (FSVQ). Although researchers have proposed multipath TSVQ and DP-TSVQ to enhance the image quality, these methods are still too slow for achieving high image quality. Therefore, this study presents a novel full search equivalent TSVQ (FSE-TSVQ) to obtain efficiently the closest codeword for each input vector. FSE-TSVQ employs the triangle inequality to achieve efficient pruning of impossible codewords. Moreover, this study also develops the enhanced DP-TSVQ (EDP-TSVQ) algorithm, which achieves a better trade-off than DP-TSVQ between encoding time and image quality. EDP-TSVQ is a hybrid technique which adds DP-TSVQ's critical function to FSE-TSVQ. EDP-TSVQ always provides an image quality identical to that of DP-TSVQ, but by searching fewer codebook tree nodes. Simulation results reveal that FSE-TSVQ requires only 21-38% of the running time of FSVQ. For a high image quality application, the performance of EDP-TSVQ is always better than that of DP-TSVQ. Using the example of a codebook tree with 512 codewords, with the threshold of the critical function set to 0.6, simulation results indicate that EDP-TSVQ requires only 37% of the execution time of DP-TSVQ. (c) 2006 Elsevier B.V. All rights reserved.
This letter proposes deadzone-constrained pruned tree-structured vector quantization (DCPTSVQ) which is suitable for transform coding of image or speech. DCPTSVQ applied to transformed signals considerably improves th...
详细信息
This letter proposes deadzone-constrained pruned tree-structured vector quantization (DCPTSVQ) which is suitable for transform coding of image or speech. DCPTSVQ applied to transformed signals considerably improves the rate-distortion performance with remarkably reduced codebook storage when compared with conventional PTSVQ.
A fast search procedure to reduce the search complexity required to locate the codevectors during the encoding process in multistage tree-structured vector quantization (MTVQ) is proposed. quantization of line spectra...
详细信息
ISBN:
(纸本)9781424435098
A fast search procedure to reduce the search complexity required to locate the codevectors during the encoding process in multistage tree-structured vector quantization (MTVQ) is proposed. quantization of line spectral frequency (LSF) parameters at different rates is used to provide experimental results, which are compared to the multipath sequential search or M-L search (MSS) and the multipath sequential tree-assisted search (MSTS). The Federal standard MELP coder is modified by replacing the original LSF quantizer with an MTVQ using the proposed fast search procedure, and an evaluation of the produced speech quality is given.
vectorquantization (VQ) is a powerful and effective scheme that is widely used in speech and image coding applications. Two basic problems can be associated with VQ: (1) its large encoding complexity, and (2) its sen...
详细信息
vectorquantization (VQ) is a powerful and effective scheme that is widely used in speech and image coding applications. Two basic problems can be associated with VQ: (1) its large encoding complexity, and (2) its sensitivity to channel errors. These two problems have been independently studied in the past. These two problems are examined jointly. Specifically, the performances of two low-complexity VQ's-the tree-structured VQ (TSVQ) and the multistage VQ (MSVQ)-when used over noisy channels are analyzed. An algorithm is developed for the design of channel-matched TSVQ (CM-TSVQ) and channel-matched MSVQ (CM-MSVQ) under the squared-error criterion. Extensive numerical results are given for the memoryless Gaussian source and the Gauss-Markov source with correlation coefficient 0.9. Comparisons with the ordinary TSVQ and MSVQ designed for the noiseless channel show substantial improvements when the channel is very noisy. The CM-MSVQ, which can be regarded as a block-structured combined source-channel coding scheme, is then compared with a block-structured tandem source-channel coding scheme (with the same block length as the CM-MSVQ). For the Gauss-Markov source, the CM-MSVQ outperforms the tandem scheme in all cases that the authors have considered. Furthermore, it is demonstrated that the CM-MSVQ is fairly robust to channel mismatch.
In this paper, the tree-structured vector quantization (TSVQ) method for proficient speech compression is presented. Efficient utilization of memory is always needed when analog-encoded or digitized data such as image...
详细信息
ISBN:
(纸本)9781509040834
In this paper, the tree-structured vector quantization (TSVQ) method for proficient speech compression is presented. Efficient utilization of memory is always needed when analog-encoded or digitized data such as image, audio, videos, portable files are need to store and/or convey to digital channels. Compression offers betterments with storage requirements while transmitting the encoded signals with lossy and lossless techniques. Lossy compression is always intended for compression of high volume data with Scalar quantization (SQ) and vectorquantization (VQ). The tree based VQ method is used with hieratically organized binary sequences of codeword of data (speech) for compression with reduced and minimized arithmetic calculation requirements. Speech compression has been gained by compressed-codebook coefficients and structured in binary fashion. The quantization noise ratio with signal power is obtained efficiently around less than 1.082 dB. Shared codebook method described in this TSVQ algorithm achieves 3.6 reduced storage requirements of factor 5 to 3.
This paper proposes an efficient codebook design for tree-structured vector quantization (TSVQ), which is embedded in nature. We modify two speech coding standards by replacing their original quantizers for line spect...
详细信息
ISBN:
(纸本)9781424442966
This paper proposes an efficient codebook design for tree-structured vector quantization (TSVQ), which is embedded in nature. We modify two speech coding standards by replacing their original quantizers for line spectral frequencies (LSF's) and or Fourier magnitudes quantization with TSVQ-based quantizers. The modified coders are fine-granular bit-rate scalable with gradual change in quality for the synthetic speech.
This paper proposes an efficient codebook design for tree-structured vector quantization (TSVQ), which is embedded in nature. We modify two speech coding standards by replacing their original quantizers for line spect...
详细信息
ISBN:
(纸本)9781424442959
This paper proposes an efficient codebook design for tree-structured vector quantization (TSVQ), which is embedded in nature. We modify two speech coding standards by replacing their original quantizers for line spectral frequencies (LSF's) and/or Fourier magnitudes quantization with TSVQ-based quantizers. The modified coders are fine-granular bit-rate scalable with gradual change in quality for the synthetic speech.
A new framework for histogram-based mutual information estimation of probability distributions equipped with density functions in (R(d), B(R(d))) is presented in this work. A general histogram-based estimate is propos...
详细信息
A new framework for histogram-based mutual information estimation of probability distributions equipped with density functions in (R(d), B(R(d))) is presented in this work. A general histogram-based estimate is proposed, considering non-product data-dependent partitions, and sufficient conditions are stipulated to guarantee a strongly consistent estimate for mutual information. Two emblematic families of density-free strongly consistent estimates are derived from this result, one based on statistically equivalent blocks (the Gessaman's partition) and the other, on a tree-structured vector quantization scheme.
暂无评论