DocumentCode :
2698054
Title :
Adaptive transform coding as constrained vector quantization
Author :
Archer, Cynthia ; Leen, Todd K.
Author_Institution :
Dept. of Comput. Sci. & Eng., Oregon Graduate Inst. of Sci. & Technol., Beaverton, OR, USA
Volume :
1
fYear :
2000
fDate :
2000
Firstpage :
308
Abstract :
We investigate the application of local principal component analysis (PCA) to transform coding for fixed-rate image compression. Local PCA transform coding adapts to differences in correlations between signal components by partitioning the signal space into regions and compressing signal vectors in each region with a separate local transform coder. Previous researchers optimize the signal space partition and transform coders independently and consequently underestimate the potential advantage of using adaptive transform coding methods. We propose a new algorithm that concurrently optimizes the signal space partition and local transform coders. This algorithm is simply a constrained version of the LBG algorithm for vector quantizer design. Image compression experiments show that adaptive transform coders designed with our integrated algorithm compress an image with less distortion than previous related methods. We saw improvements in compressed image signal-to-noise ratio of 0.5 to 2.0 dB compared to other tested adaptive methods and 2.5 to 3.0 dB compared to global PCA transform coding
Keywords :
adaptive codes; data compression; image coding; optimisation; principal component analysis; transform coding; vector quantisation; adaptive transform coding; constrained vector quantization; experiments; fixed-rate image compression; global PCA transform coding; image signal-to-noise ratio; local PCA transform coding; local principal component analysis; local transform coder; optimization; signal space partitioning; signal vector compression; Algorithm design and analysis; Concatenated codes; Covariance matrix; Electronics packaging; Image coding; Partitioning algorithms; Principal component analysis; Space technology; Transform coding; Vector quantization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks for Signal Processing X, 2000. Proceedings of the 2000 IEEE Signal Processing Society Workshop
Conference_Location :
Sydney, NSW
ISSN :
1089-3555
Print_ISBN :
0-7803-6278-0
Type :
conf
DOI :
10.1109/NNSP.2000.889422
Filename :
889422
Link To Document :
بازگشت