Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2005.12B.4.379

Optimum Subband Quantization Filter Design for Image Compression  

Park, Kyu-Sik (단국대학교 정보전산학과)
Park, Jae-Hyun (명지대학교 전자공학과)
Publication Information
The KIPS Transactions:PartB / v.12B, no.4, 2005 , pp. 379-386 More about this Journal
Abstract
This paper provides a rigorous theory for analysis of quantization effects and optimum filter bank design in quantized multidimensional subband filter banks. Even though subband filter design has been a hot topic for last decades, a few results have been reported on the subband filter with a quantizer. Each pdf-optimized quantizer is modeled by a nonlinear gain-plus-additive uncorrelated noise and embedded into the subband structure. Using polyphase decomposition of the analysis/synthesis filter banks, we derive the exact expression for the output mean square quantization error. Based on the minimization of the output mean square error, the technique for optimal filter design methodology is developed. Numerical design examples for optimum nonseparable paraunitary and biorthogonal filter banks are presented with a quincunx subsampling lattice. Through the simulation, $10\~20\;\%$ decreases in MSE have been observed compared with subband filter with no quantizers especially for low bit rate cases.
Keywords
Quantized Multidimensional Filter Bank; Optimum Filter Design; Nonseparable Filter Bank Design; Quantization Analysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. N. Akansu, R. A. Haddad and H. Calgar, 'Perfect reconstruction binomial QMF-wavelet transform,' SPIE'90, Vol. 1360, pp.609-618, Oct., 1990.3   DOI
2 A. K. Soman and P. P. Vaidyanathan, 'Coding gain in paraunitary analysis/synthesis systems,' IEEE Trans. Signal Processing, Vol.41, No.6, pp.1824-1835, May, 1993   DOI   ScienceOn
3 M. Vetterli and C. Herley, 'Wavelets and filter banks: Relationships and new results,' Proc. ICASSP'90, pp.1723-1726, 1990   DOI
4 A. Tabatabai, 'Optimum analysis/synthesis filter bank structures with application to sub-band coding systems,' IEEE Proc. ISCAS'88, pp.823-826, 1988   DOI
5 P. P. Vaidyanathan, 'Multirate System and Filter Banks', Englewood Cliffs, NJ: Prentice-Hall, 1993
6 S. P Lloyd, 'Least squares quantization in PCM,' Inst. Mathematical Sciences meeting, Atlantic City, NJ, Sept., 1957
7 N. S. Jayant and P. Noll, 'Digital Coding of Waveforms', Englewood Cliffs, NJ:Prentice-Hall, 1984
8 J. Kovacevic and M. Vetterli, 'Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for R,' IEEE Trans. Information Theory, Vol.32, No.2, pp.533-555, Mar., 1992   DOI   ScienceOn
9 R. Gandhi and S. K. Mitra, 'Quantization to maximize SNR in non-orthogonal subband coders,' Proc. Int. Conf. Acoustics, Speech and Signal Processing, Vol.6, pp.3689-3692, May, 2001   DOI
10 G. Calvagno, G. A. Mian, and R. Rinaldo, 'Synthesis filter bank optimization in two-dimensional separable subband coding systems,' IEEE Trans. Image Proc., Vol.9, No.9, pp.1497-1508, Sep., 2000   DOI   ScienceOn
11 G. Karlsson and M. Vetterli, 'Theory of two-dimensional multirate filter banks,' IEEE Trans. Acousicstics, Speech, Signal Processing., Vol.38, No.6, pp.925-937, June, 1990   DOI   ScienceOn
12 E. Viscito and J. P. Allebach, 'The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices,' IEEE Trans. Circuits Syst., VoI.CAS-38, No.1, pp.29-41, Jan., 1991
13 R. A. Haddad and K. Park, 'Modeling, analysis, and optimum design of quantized M-band filter bank,' IEEE Trans. on Signal Proc., Vol.43, No.11, pp.2540-2549, Nov., 1995   DOI   ScienceOn
14 N. Uzun and R. A. Haddad, 'Modeling and analysis of quantization errors in two channel subband filter structures,' Proc. SPIE'92, pp. 1446-1457, Nov., 1992   DOI
15 K. Park and R. A. Haddad, 'Optimum subband filter bank design and compensation in presence of quantizers,' Proc. 27th Asilomar Conf. Sign., Syst., Comp., Pacific Grove, CA, Nov., 1993   DOI