Fast Algorithm for Constructing Wavelet Packet Bases Yielding the Maximum Coding Gain

최대 부호화 이득을 내는 웨이블릿 기저를 구축하기 위한 고속 알고리즘

  • Kim, Won-Ha (Myongji University, Division of Information & Communication Eng.)
  • 김원하 (명지대학교 전자정보통신공학부)
  • Published : 2001.03.25

Abstract

This paper develops the fast dynamic programming technique to construct the subband structure yielding the maximum coding gain for given filter bases and a given limit of implementation complexity. We first derive the unified coding gain which can be applied to non-orthogonal filter basis as well as orthogonal filter basis and to arbitrary subband decompositions. Then, we verify that the unified coding gains in real systems are monotonically increasing function for the implementation complexities which are proportional to the number of subbands. By using this phenomenon, the implementation complexity and the coding gain are treated in the same way as the rate and distortion function. This makes it possible to use the Lagrangian multiplier method for finding the optimal subband decomposition producing the maximum coding gain [or a given limit of implementation complexity.

본 논문에서는 주어진 필터와 구현 복잡도에 대하여 최대 코딩이득을 내는 부 주파수 분활을 가진 서브밴드 부호화기를 구축하는 고속 알고리듬을 제안한다. 이를 위하여 본 논문에서는 직교 기저 및 비 직교 기저와 임의의 부 주파수 분할에 대하여 적용할 수 있는 통합적인 코딩이득의 식을 유도한 다음, 부 주파수 대역수에 대하여 코딩이득이 단순 증가 함수임을 증명한다, 이를 바탕으로 복잡도에 대하여 최대 코딩이득을 내는 최적화 된 부 주파수 분할을 찾아내기 위하여 그 단순 증가 함수를 부 주파수 대역 수에 따른 왜곡 함수로 다룬다. 이 왜곡 함수을 목적함수로 두고 Lagrange 방법에 근거하여 최적화 된 해를 고속으로 제공하는 알고리듬을 개발한다.

Keywords

References

  1. G. Strand and T.Nguyen, Wavelets and Filter Banks, Wellesley-Cambridge Press, 1996
  2. A.K. Soman and P.P Vaidyanathan, 'Coding gain in paraunitary analysis/synthesis system', IEEE trans Signal Processing, vol. 41, no, pp. 1824 1835, May 1993 https://doi.org/10.1109/78.215302
  3. J. Katto and Y. Yasuda, 'Performance evaluation of subband coding and optimization of its filter coefficients', SPIE, vol. 1605, pp. 95-106, Nov, 1991 https://doi.org/10.1117/12.50249
  4. R. Coifman, Y. Meyer, S. Quake, and V. Wickerhauser, 'Signal processing and compression wit wave packets', Tech. Rep., Numerical Algorithms Research Group, New Haven, CT:Yale University, 1990
  5. N. Uzun and R.A. Haddad, 'Modeling and analysis of quantization error in two channel subband filter structures', SPIE, vol.1818, pp.1446-1457, 1991 https://doi.org/10.1117/12.131416
  6. H. Caglar, Y. Liu, and A.N. Akansu, 'Statiscally optimized pr-qmf design', SPIE vol. 1605, pp. 86-94, Nov. 1991 https://doi.org/10.1117/12.50231
  7. P.P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice Hall, 1993
  8. V.P. Sathe and P.P Vaidyanathan, 'Effects of multirate systems on statistical properties of random signal', IEEE Trans. on Acoust., Speech and Signal Processing, vol. 41, no. 1, pp. 131-146, Jan. 1989 https://doi.org/10.1109/TSP.1993.193133
  9. A. Papoulis, Probability, Random Variables, and Stochastic Processes, McGraw-Hill, 1965
  10. R.M. Gray, Source Coding Theory, Kluwer Academic Publishers, 1990
  11. K. Ramchandran and M. Vetterli, 'Best wavelet packet bases in a rate-distortion sense', IEEE trans image processing., vol. 2, no. 2, pp. 160-174, Apr. 1993 https://doi.org/10.1109/83.217221