The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A generalization survey on the transform techniques in the viewpoint of image coding

영상 부호화 시점에서 본 각종 변환 기법들의 일반화 고찰

  • 김종원 (공주대학교 공과대학 전자공학과) ;
  • 이창우 (가톨릭대학교 컴퓨터공학부 컴퓨터통신전공)
  • Published : 1998.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Transform, subband, and wavelet transform decompositions are powerful linear transformation tools in image coding because of their decorrelating effects on image pixels, the concentration of energy in a few coefficients, their multirat/multiresolution framework, and their frequency splitting, which allows for efficient coding matched to the statistics of each frequency band and to the characteristics of the human visulal system. Thus, a growingbody of research has bee performed to extend these tools in various kinds of modified formations. Hence, in this paper, an overall survey to achieve a general view on these transformation tools have been attempted. Starting from basic tools such as orthogonal transforms, lapped transforms, QMF(quadrature mirror filter) subband filter banks, and wavelet transforms, their hierarchical extensions, vector extensions, and linear time-varying extensions are investugated in detail.

변환, 분할대역, 그리고 웨이브릿 분해 기법들은 상관성 제거 효과, 에너지 집중 효과, 다중비율/다중해상도 구조, 그리고 주파수 분해 능력 등과 같은 성질들에 의해서 영상 부호화의 강력하고 전형성을 지닌 변환 도구로 널리 활용되고 있다. 특히 변환계수 및 분할대역 계수들이 지니는 주파수 대역별로 변화되는 통계적인 특성과 인간 시각 특성과 주파수 대역간의 관계는 영상부호화에 효율성을 부가할 수 있도록 한다. 따라서 다양하게 변형된 형태로 상기한 기법들을 확장함에 의해서 보다 혁신적인 성능 개선을 시도하는 연구가 매우 널리 진행되고 있다. 그러므로 본 논문에서는 이러한 변환 도구들을 체계적으로 분석하여, 일반화된 관점에서 분석하고자 한다. 구체적으로는 기본이 되는 블록 단위의 직교 변환에서 부터 시작하여, 인접 블록으로 확장되는 겹침 변환, 분할대역 필터군, 웨이브릿 변환을 대상으로 체계화 작업을 진행하였다. 또한 이들 일반화된 변환들을 계층적 블록, 가변크기 블록, 그리고 임의 형태 블록으로 확장하는 기법들에 대한 조사도 진행하였다. 아울러 벡터단위로 변환, 분할대역 분해, 웨이브릿 변환을 확장하는 기법과 선형이지만 시간적으로는 변화하는 주파수 대역별 분해 기법으로의 확장에 대해서도 살펴본다.

Keywords

References

  1. Transform Coding of Images R. Clarke
  2. Subband coding of images J. Woods(et al)
  3. IEEE Trans. Commun. v.COM-37 Encoding of images based on a lapped orthogonal transform P. M. Cassereau;D. H. Staelin;G. de Jager
  4. IEEE Trans. Acoust., Speech and Signal Proc. v.ASSP-37 The LOT: Transform coding without blocking effect H. S. Malvar;D. H. Staelin
  5. Proc. Internat. Conf. on Acoust., Speech, and Signal Proc. Adative transform coding via quadtree-based variable blocksize DCT C. T. Chen
  6. IEEE Trans. Circuits and Systems for Video Tech. v.CSVT-1 Vector transform and image coding W. Li
  7. Commun. Pure Appl. Math. v.41 Orthonormal bases of compactly supported wavelets I. Daubechies
  8. IEEE Trans. Image Processing v.4 Size-limited filter banks for subband image compression V. Nuri;R. H. Bamberger
  9. IEEE Trans. Acoust., Speech, and Signal Proc. v.ASSP-37 Perfect reconstruction FIR filter banks: some properties and factorizations M. Vetterli;D. LeGall
  10. Multirate Systems and Filter Banks P. P. Vaidyanathan
  11. Proc. IEEE Internat. Symp. circuits and Syst. A tutorial overview of filter banks, wavelets and interrelations R. A. Gopinath;C. S. Burrus
  12. IEEE Trans. Acoust., Speech and Signal Proc. v.ASSP-38 Lapped transforms for efficient transform/subband coding H. S. Malvar
  13. Electronic Letters v.26 Modulated QMF filter banks with perfect reconstruction H. S. Malvar
  14. Accepted by IEEE Trans. Signal Processing The GenLOT generalized linear-phase lapped orthogonal transform R. L. Queiroz;T. Q. Nguyen;K. R. Rao
  15. IEEE Trans. Signal Processing v.SP-40 Time-domain filter bank analysis: A new design theory K. Nayebi;T. P. Barnwell;M. J. T. Smith
  16. ICASSP'93 [77] An evaluation of time-frequency localization in transforms and filter bank Y. Liu;A. N. Akansu
  17. Discrete Cosine Transform: Algorithms, Advantages, Applications K. R. Rao;P. Yip
  18. IEEE Trans. Signal Processing v.SP-41 Linear phase paraunitary filter banks: Theory, factorizations and designs A.K. Soman;P. P. Vaidyanathan;T. Q. Nquyen
  19. Trans. Acoust., Speech, and Signal Proc. v.ASSP-34 Analysis/synthesis filter bank based on time domain aliasing canceilation J.P. Princen;A. B. Bradley
  20. Proc. Internat. Conf. on AcoLIst., Speech, and Signal Proc. Subband/transform coding using filter bank designs based on time domain aliasing cancellation J.P. Princen;A. W. Johnson;A. B. Bradley
  21. Visval Commun. and Image Proc.'88 Overlapping block transform for image coding preserving equal number of samples and coefficeints H. Schiller
  22. IEEE Trans. Acoust., Speech, and Signal Proc. v.ASSP-38 Application of the Princen-Bradley filter bank to speech and image Compression T. D. Lookabaugh;M. G. Perkins
  23. IEEE Trans. Commun. v.COM-41 LINC:A common theory of transform and subband coding M. Temerinac;B. Edler
  24. Proc. Int. Symp. on Info., Circuits and Systems Perfect channel splitting by use of interpolation/decimation/tree decomposition techniques A. Croisier;D. Esteban;C. Galand
  25. Proc. Internt. Conf. on Aoust., Speech, and Signal Proc. A filter family designed for use in quadrature mirror filter banks J.D. Johnston
  26. Proc. Internat. Conf. on Acoust., Speech, and Signal Proc. A procedure foe designing exact reconstruction filter banks for tree-structured subband coders M. J. T Smith;T. P. Barnwell
  27. IEEE Trans. Acoust., Speech, and Signal Proc. v.ASSP-33 Filters for distortion free two-band multirate filter banks F. Mintzer
  28. IEEE Trans. Acoust., Speech, and Signal Proc. v.ASSP-36 Chebyshev design of filters for subband coders F. Grenez
  29. IBM Tech. Disclosure Bullletin v.24 Pseudo QMF filter bank H. J. Nussbaumer
  30. IEEE Trans. Acoust., Speech, and Signal Proc. v.ASSP-34 The design of uniformly and nonuniformly spaced pseudo QMF R. V. Cox
  31. IEEE Trans. Acoust., Speech, and Signal Proc. v.ASSP-35 Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect-reconstruction property P. P. Vaidyanathan
  32. IEEE ASSP Magazine v.4 Quadrature mirror filter banks, M-band extensions and perfect-reconstruction technigues P. P. Vaidyanathan
  33. IEEE Trans. Signal Processing v.40 Cosinemodulated FIR filter banks satisfying perfect reconstruction R.D. Koilpillai;P. P. Vaidyanathan
  34. Proc. Internat. Conf. on Acoust., Speech, and Signal Proc. Extended lapped transform: fast algorithm and applications H. S. Malvar
  35. Trans. Signal Processing v.40 Extended lapped transform:properties, applications, and fast algorithms H. S. Malvar
  36. IEEE Trans. Signal Processing v.SP-43 Smooth wave-lets, transform coding, and Markov-1 Processes B. E. Usevitch;M. T. Orchard
  37. IEEE Trans. Image Processing v.IP-4 Wavelet filter evaluation for image compression J. D. Villasenor;B. Belter;J. Liaoi
  38. IEEE Trans. Commun. Technol. v.COM-44 Computation of the coding gain for subband coders G. Calvagno;G. A. Mian;R. Rinaldo
  39. IEEE Trans. Signal Processing v.SP-43 A new class of two-channel biorthogonal filter banks and wavelet bases S. M. Phoong;C. W. Kim;P. P. vaidyanathan;R. Ansari
  40. Digital Coding of Waveform N. Jayant;P. Noll
  41. Journal of visual Communication and Image Representation v.4 Optimal PR-QMF design for subband image coding H. Caglar;Y. Liu;A. N. Akansu
  42. VCIP' 91 [78] Performance evaluation of subband coding and optimization of its filter coefficients J. Katto;Y. Yasuda
  43. IEEE Trans. Image Processing v.IP-4 On the optimality of nonunitary filter banks in subband coders S. O. Aase;T. A. Ramstad
  44. IEEE Trans. Signal Processing v.SP-44 The coding gain of multiplxed wavelet transform G. Evangelista
  45. IEEE Trans. Image Processang v.IP-4 Subband coding of images using asymmetrical filter banks O.Egger;W Li
  46. IEEE Trans. Signal Processing v.SP-40 Scalar quantization error analysis for image subband coding using QMF's P. H. Westerink;J. Biemond;D. E. Boekee
  47. Proc. Internat. Conf. on Image Processing Design of optimal cascaded multirate filter banks in the presense of quantization S. Srinivasan
  48. IEEE Trans. Image Processing v.IP-5 Vector quantization of image subbands: A survey P.C. Cosman;R. M. Gray;M. Vetterli
  49. IEEE Trans. Commun. v.COM-36 Subband coding of images using vector quantization p. Westerink;D. Boekee;J. Biemond;J. Woods
  50. IEEE Trans. Circuits and Systems for Vedio Tech. v.CSVT-7 Wavelet transforms in a JPEG-like image coder R. de Queiroz;C. K. Choi;Y. Huh;K. R. Rao
  51. IEEE Trans. Inform. Theory v.IT-30 Fast progressive reconstruction of a transformed image K. Takikawa
  52. Proc. Internat. Conf. on Acoust., Speech, and Signal Proc. Efficient signal coding with hierarchical lapped transforms H. S. Malvar
  53. Proc. IEE, Pt. I v.139 Pyramid transform coding L. Wang;M. Goldberg
  54. IEEE Trans. Image Processing v.IP-4 Layered image coding using the DCT pyramid K. H. Tan;M. Ghanbari
  55. Proc. of the Korean Federation of Science and Technology Societies Workshop Intraframe compression of HDTV images based on adaptive block size discrete cosine transform C. U. Lee
  56. VCIP'91 [78] Image coding using adaptive blocksize Prince-Bradley transform T. Mochizuki;M. Yano;T. Nishitani
  57. Visual Commun. and Image Proc.'92 v.1818 Video compression using lapped transforms for motion estimation/compensation and coding R. W. Young;N. G. Kingsbury
  58. IEEE Trans. Circuits and Systems for Video Tech. v.CSVT-5 Shape-adaptive DCT for generic coding of video T. Sikora;B. Makai
  59. IEEE Trans.Signal Processing v.SP-41 On vector transformation W. Li
  60. ICASSP'93 [77] New insights and results on transform domain VQ of images W. Li;Y.-Q. Zhang
  61. IEEE Trans. Signal Processing Letters v.1 Optimal vector transform for vector quantization W. Ding
  62. IEEE Trans. Circuits and Systems for Video Tech. v.CASVT-5 On vector Karhunen-Loeve transforms and optimal vector transforms X. Xia;B. W. Suter
  63. Proc. Internat. Conf. on Image Processing VQ-based image coding and vector filter banks W. Li;J. Wus;Y.-Q. Zhang
  64. Submitted to IEEE Trans. Signal Processing Vector-valued wavelets and vector vector filter banks X. Xia;B. W. Suter
  65. Proceedings of the IEEE v.83 Vector-based signal processing and quantization for image and video compression W. Li;Y.-Q. Zhang
  66. IEEE Trans. Signal Processing v.SP-43 Factorization approach to unitary time-varying filter bank trees and wavelets R. A. Gopinath;C. S. Burrus
  67. IEEE Trans. Signal Processing v.SP-41 Tilings of the time-frequency plane: Construction of arbitrary orthogonal bases and fast tiling algorithms C. Herley;J. Kovacevic;K. Ramchandran;M. Vetterli
  68. IEEE Trans. Signal Processing v.41 Time-varying lapped transforms and wavelet packets R. L. Queiroz;K. R. Rao
  69. ICIP '95 [79] Variable block size lapped transforms R. L. Queiroz;K. R. Rao
  70. IEEE Trans. Inform. Theory v.IT-38 Entropy-based algorithms for best basis selection R. Coifman;V. Wickerhauser
  71. IEEE Trans. Image Processing v.IP-4 Recursive time-varying filter banks for subband image coding M. J. T. Smith;W. C. Chung
  72. IEEE Trans. Image Processing v.IP-4 On cosine-modulated wavelet orthonormal bases R. A. Gopinath;C. S. Burrus
  73. ICIP '95 [79] Space-frequency quantization for a space-varying wavelet packet image coder Z. Xiong;C. Herley;K. Ramchandran;M. T. Orchard
  74. IEEE Trans. Image Processing v.2 Best Wavelet packet bases in a rate-distortion sense K. Ramchandran;M. Vetterli
  75. Wavelets and subband coding M. Vetterli;J. Kovacevic
  76. IEEE Trans. Signal Processing v.SP-6 Optimized nonorthogonal transforms for image compression O. G. Guleryuz;M. T. Orchard
  77. Proc. Internat. Conf. on Acoust., Speech, and Signal Proc. IEEE
  78. Proc. SPIE Visual Commun. and Image Proc. '91 v.1605 SPIE-The International Society for Optical Engineering
  79. IEEE International Conference on Image Processing'95 IEEE