Vector quantization (VQ) is a lossy compression technique that mainly includes three stages: codebook generation, encoding and decoding. The efficiency of VQ extremely depends on the achieved codebook quality. The mos...
详细信息
ISBN:
(纸本)9781479933501
Vector quantization (VQ) is a lossy compression technique that mainly includes three stages: codebook generation, encoding and decoding. The efficiency of VQ extremely depends on the achieved codebook quality. The most commonly used method for VQ codebook generation, is the Linde-Buzo-Gray (lbg) algorithm. High sensitivity to initial codebook, is mentioned as one of the drawbacks of lbg algorithm. An effective codebook initialization technique in lbg algorithm has been proposed in this paper. The subtractive clustering has been employed to generate a proper initial codebook. Experimental results show that compared with other methods like common lbg algorithm and cluster density method, less RMSE and higher PSNR, is achieved owing to use presented method.
An improved lbg algorithm for vector quantization is introduced in this paper. Its basic idea is classifying the input vectors based on space partition with a variational distance threshold. Firstly, set the value of ...
详细信息
ISBN:
(纸本)9781424455379
An improved lbg algorithm for vector quantization is introduced in this paper. Its basic idea is classifying the input vectors based on space partition with a variational distance threshold. Firstly, set the value of distance adjusting factor and cipher out the initial distance threshold, and then the input vectors will be classified into the corresponding cells or to be new clustering vectors. After that, select the clustering vectors which have less input vectors in their cells than average vector number, and delete these cells. Thirdly, update the input vector set and decrease the distance threshold, continue to the next iteration until the number of selected clustering vectors meet requirement. Finally, consider these clustering vectors as the initial codebook for lbg algorithm. The simulation results show that the reduction of iteration times is outstanding and the effect of reconstructed images is heightened obviously.
Aimed at the problem of how to diminish SAR raw data apparently and realize SAR imaging effectively, a new approach for processing SAR raw data combined with Linde-Buzo-Gray (lbg) algorithm and Compressed Sensing (CS)...
详细信息
ISBN:
(纸本)9781467311595
Aimed at the problem of how to diminish SAR raw data apparently and realize SAR imaging effectively, a new approach for processing SAR raw data combined with Linde-Buzo-Gray (lbg) algorithm and Compressed Sensing (CS) is proposed in this paper. For SAR returned signals, CS is engaged to reduce the sampling number in the pulse duration, and lbg algorithm as a classical vector quantization (VQ) method, is employed to diminish encode number of every sample value. Next, data reconstruction process still contains the two ordinal steps according to lbg algorithm and CS theory, respectively. On the basis of that, the traditional SAR imaging method, Frequency Scaling (FS) algorithm, is carried out to achieve the final SAR image. Simulation results show that the high quality SAR image can be achieved on condition of the SAR raw data is diminished furthermore obviously, which is compared with the traditional method.
Precoding is an efficient approach to obtain high channel capacities and high quality in multiple-input-multipleoutput systems and draws much attention in recent researches. In the codebook-based precoding systems, th...
详细信息
Vector quantization algorithms have been extensively used for image compression, pattern recognition, image steganography, image retrieval, and anomaly intrusion detection. For large N(p) training vectors and N(c) clu...
详细信息
Vector quantization algorithms have been extensively used for image compression, pattern recognition, image steganography, image retrieval, and anomaly intrusion detection. For large N(p) training vectors and N(c) clusters, vector quantization algorithms can hardly find the global optimal Classification without requiring a great deal of the squared Euclidean distance calculation. This paper proposes an efficient global division algorithm based on histogram threshold to improve computation time of the squared Euclidean distance from O(kN(p) log N(c)) to O(kN(p)N(c)). The experimental results and comparisons show that the global division algorithm can reduce computational complexity, find better codewords to improve the quality of the codebook and cooperate with the local search algorithm to tune it efficiently.
Aimed at the problem of how to diminish SAR raw data apparently and realize SAR imaging effectively, a new approach for processing SAR raw data combined with Linde-Buzo-Gray (lbg) algorithm and Compressed Sensing (CS)...
详细信息
ISBN:
(纸本)9781467311601
Aimed at the problem of how to diminish SAR raw data apparently and realize SAR imaging effectively, a new approach for processing SAR raw data combined with Linde-Buzo-Gray (lbg) algorithm and Compressed Sensing (CS) is proposed in this paper. For SAR returned signals, CS is engaged to reduce the sampling number in the pulse duration, and lbg algorithm as a classical vector quantization (VQ) method, is employed to diminish encode number of every sample value. Next, data reconstruction process still contains the two ordinal steps according to lbg algorithm and CS theory, respectively. On the basis of that, the traditional SAR imaging method, Frequency Scaling (FS) algorithm, is carried out to achieve the final SAR image. Simulation results show that the high quality SAR image can be achieved on condition of the SAR raw data is diminished furthermore obviously, which is compared with the traditional method.
Automatic classification of size designation is a difficult part in clothing *** needs the accumulation of years' practical *** the application of the improved lbg algorithm which can simulate the technique and ex...
详细信息
Automatic classification of size designation is a difficult part in clothing *** needs the accumulation of years' practical *** the application of the improved lbg algorithm which can simulate the technique and experience of classification into automatic classification of size designation in MC,it realizes the automatic mapping from net body-measurements of MC customers to series of size designation and improves the production efficiency of mass customization.
An improved lbg algorithm for vector quantization is introduced in this *** basic idea is classifying the input vectors based on space partition with a variational distance ***,set the value of distance adjusting fact...
详细信息
An improved lbg algorithm for vector quantization is introduced in this *** basic idea is classifying the input vectors based on space partition with a variational distance ***,set the value of distance adjusting factor and cipher out the initial distance threshold,and then the input vectors will be classified into the corresponding cells or to be new clustering *** that,select the clustering vectors which have less input vectors in their cells than average vector number,and delete these ***,update the input vector set and decrease the distance threshold,continue to the next iteration until the number of selected clustering vectors meet ***,consider these clustering vectors as the initial codebook for lbg *** simulation results show that the reduction of iteration times is outstanding and the effect of reconstructed images is heightened obviously.
In this paper, we present a modification of the well-known lbg algorithm for the generation of codebooks in vector quantization. Our algorithm, denoted as the Ilbg algorithm, reduces the codebook error of the lbg algo...
详细信息
ISBN:
(纸本)9780769506432
In this paper, we present a modification of the well-known lbg algorithm for the generation of codebooks in vector quantization. Our algorithm, denoted as the Ilbg algorithm, reduces the codebook error of the lbg algorithm drastically in typical applications. In our experiments, we were able to achieve up to 75% reduction of the codebook error in only a few additional iteration steps. In the context of lossy image compression, this error reduction leads to an increase of 2-3dB of the peak-signal-to-noise-ratio (PSNR) in turn.
Cluster analysis is an unsupervised classification method, which is the pretreatment part in data mining. And It is also the key to discovering unknown knowledge. However, the traditional clustering algorithm has some...
详细信息
暂无评论