小波图像分类矢量量化与网络编码量化的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文在分析了图像小波变换的原理和子带系数空间及频率分布特点的基础上,充分利用标量量化、矢量量化、网格编码量化、网格编码矢量量化、矢量分类、码书扩展和基于人眼视觉特性的加权均方误差准则等思想和方法,从信息融合的不同角度展开了对小波图像的压缩编码研究,同时也讨论了这些方法在静止图像量化中的具体应用。通过对作者提出的多种压缩编码算法原理的分析、算法实现方案的设计和大量的仿真实验,表明了其创新性和有效性。
     第二章首先详细介绍了图像小波分析的基本理论,其中包括从小波多分辨率分析理论开始到离散小波变换再到图像的二维离散小波变换即MALAT算法,并着重分析了图像小波变换系数的空间和频率分布特点。在此基础上,结合小波零树数据结构和最优量化的方法提出了一种快速零树编码方法。对快速零树编码算法作了原理分析,设计了具体的实现方案,给出了仿真结果和分析。
     第三章详细介绍了矢量量化在图像小波变换域的应用,给出了三种有效的编码方案。首先回顾了矢量量化的基本原理和一般算法,对小波变换结合矢量量化技术的特点作出分析和总结。在此基础上,结合零树编码思想,以及基于人眼视觉特性和分类矢量量化的思想,根据不同的矢量构成和分类方法提出了三种混合型静止图像编码方法,给出了算法原理的分析、实现方案和仿真结果,最后对本章方法作出分析总结。
     第四章是在第二章标量量化的基础上引入网格编码量化的方法以进一步提高量化增益。由于TCQ的基本思想源于TCM,较好地掌握TCM的思想有助于深刻理解TCQ,所以首先介绍了网格编码调制;维特比算法是TCM和TCQ提高编码增益的关键,文中对TCM和TCQ都要用到的卷积编码和维特比译码也作了详细的介绍。在此基础上重点介绍了TCQ原理,并对TCQ的性能进行了分析。紧接着提出了小波图像TCQ算法,分析了其原理和TCQ算法实现。最后给出了仿真结果和分析。
     第五章是上一章介绍的TCQ方法由标量空间向矢量空间的直接拓展。首先分析了网格编码矢量量化的原理,在第三章矢量量化的基础上详细介绍了小波图像分类加权TCVQ算法的原理和实现过程,并给出了TCVQ在小波图像量化中的应用实例和仿真结果。最后对本章算法作出总结分析。
     第六章在TCVQ基础上运用小码书扩展和块编码的思想方法提出在二维码
    
     电子科技大学搏士论文
    书空间进行量化的方案,即二维 TCVQ。设计了二维 TCVQ应用于图像编码量化
    的算法,给出了二维TCVQ在图像空域的仿真结果和分析。
Based on the analysis of image wavelet transformation and the space/frequency distributing characteristics of different subbands' coefficients, this dissertation fully exploits the following theories and methods: scalar quantization, vector quantization, trellis coded quantization, trellis coded vector quantization, vector classification, codebook expansion and weighted mean square error rule basing mankind visual characteristics,etc. From different angles of information amalgamation, It develops several innovative algorithms of image compression and coding, gives their realization schemes, and makes plentiful simulation tests. The results show their efficiency and validity.
    Chapter 2 first reviews the basic theory concerned with image wavelet transformation, which includes the wavelet multi-resolution analysis theory, the discrete wavelet transformation and the two dimension discrete wavelet transformation (Mallat algorithm), and analyzes the space and frequency distributing characteristics of image wavelet coefficients. Then it proposes a new fast zerotree encoded algorithm combing wavelet image zerotree data-structure and optimum quantization, designs a realization scheme and gives simulation results and their analysis.
    Chapter 3 particularly introduces vector quantization and its applications to wavelet image quantization. It gives three effective coding schemes, firstly it reviews the fundamental theory of vector quantization and its current algorithms, then it analyzes and summarizes characteristics of wavelet image quantization with VQ. Three commixed still image coding algorithms are proposed based on them and such ideas as: zerotree coding, WMSE (which is based on mankind visual characteristics), classified vector quantization with different vector
    
    
    
    structures and classification methods. The chapter gives the principium analysis, realization schemes and simulation results of the proposed algorithms. At last, conclusions are drawn on these algorithms.
    Based on scalar quantization of chapter 2,Chapter 4 introduces trellis coded quantization to improve quantization gain. Since the fundamental idea of TCQ originates from trellis coded modulation, in order to comprehend TCQ, it firstly introduces TCM. Also, because Viterbi decoding algorithm is the key of coding gain of TCM and TCQ, it particularly introduces convolutional coding and Viterbi decoding algorithm. Based on them it emphatically describes TCQ principium and analyzes its performance. Following on the heels of these it proposes wavelet image TCQ algorithm, and analyzes its principium and its TCQ algorithm realization. Finally, it gives simulation results and its analysis.
    Chapter 5 is the direct extension of chapter 2, namely it maps SQ field to VQ field. This chapter first introduces the principium of trellis coded vector quantization, then focuses on analyzing the algorithm of wavelet image classified weighted TCVQ and its realization process, also gives TCVQ application to wavelet image coding and its simulation results. Finally, it draws conclusions to the algorithms of this chapter.
    Using TCVQ and ideas of small codebook expansion and block coding, Chapter 6 proposes a new quantization precept making quantization on two dimension codebook space, that is 2DJTCVQ. It designs an algorithm applying 2DJTCVQ to image quantization, also gives analysis and simulation results of 2D-TCVQ in image space domain.
引文
1. ISO/IEC JTC1/SC29 10918-1: JPEG.
    2. ISO/IEC JTC1/SC29,FCD15444(JPEG2000) ,vl.O,March,2000
    3. ISO/IEC JTC1/SC 29/WG 1 ,(ITU-T SG8) ,JPEG 2000 Part II Final Committee Draft,December,2000
    4. ISO/IEC JTC1/SC29 11172-2:MPEG1, International standard for coding of moving pictures and associated audio for digital storage media at up to about 1. 5Mbit/s, 1991.
    5. ISO/IEC JTC1/SC29 13818-2: MPEG2, International standard for coding of moving pictures and associated audio information: Video. 1996
    6. I.Daubechies, Orthonormal bases of compactly supported wavelets. Commu. Pure Appl. Math., 1988, 41:909-996.
    7. S.Mallat, Multifrequency channel decomposition of images and wavelet models. IEEE Trans. on ASSP, 1989, 37 (12) :2091-2110.
    8. M.Atonini, M.Barlaud, P.Mathieu, Image coding using wavelet transform, IEEE trans. On Image Processing, Apr. 1992, 1(2) :205-220.
    9. J.M.Shapiro,Embeded image coding using zerotrees of wavelet coefficients. IEEE Trans. on Signal Processing, 1993, 41(12) :3445-3462.
    10. A.Said and W.A. Pearlman, A new fast and efficient image codec based on set partitioning in hierachical trees, IEEE Trans. on CSVT,1996,6(3) :243-250.
    11. J.villasenor, B.Belzer, J.Liao, Wavelet filter evaluation for image compression. IEEE Trans. On Image Processing, 1995,2(10) :1053-1060.
    12. Y.Huh,J.J.H wang and K.R.Rao,Block wavelet trandorm coding of images using classified vector quantization. IEEE Trans. Circuits and systems for video Tech.,Feb.,1995,5(1) :63-67
    13. S.Mallat. A theory for multi-resolution signal decomposition: The wavelet representation. IEEE Trans. Patt.Anal.Machine Intell.,1989,11(7) :674-693
    14. C.F.Barnes,E.J.Holder, Classified variable rate residual vector quantization applied to image subband coding, in Proc.1993 IEEE Data Compression Conf. Snowbird,UT,USA,pp.272-281 ,Mar, 1993.
    15. M.Antonini, M.Barlaud, P.Mathieu, I.Daubechies, Image coding using vector
    
    quantization in the wavelet transform domain, in Proc. ICASSP, Albuquerque, NM,USA, Apr. 1990, pp.2297-2300,1990.
    16. C.S.Kim,J.Bruder, M.J.T. Smith, R.M.Mersereau, Subband coding of color images using finite state vector quantization, in Proc. ICASSP, 1988, pp.753-756.
    17.崔锦泰著,程正兴译,小波分析导论,西安交通大学出版社,1995。
    18.陈逢时编著,子波变换理论及其在信号处理中的应用,国防工业出版社,1998。
    19.赵松年,熊小芸著,子波变换与子波分析,电子工业出版社,1996。
    20.沈兰荪著,图像编码与异步传输,人民邮电出版社,1998。
    21.吴乐南编著,数据压缩,东南大学出版社,2000
    22. Z. M. Yusof, T.R. Fischer, An entropy-coded lattice vector quantizer for transform and subband image coding, IEEE Trans. On Image Processing. Vol. 5, No. 2, pp.289-298, Feb. 1996.
    23. I.Daubechies, Orthonormal bases of compactly supported wavelets: Ⅱ variations on a theme. SIAM Math, 1993,24(1):499~519
    24. C.Cheng, Subband image coding with biorthognal wavelets,IEICE Trans. Fundamentals vol. E75-A,no.7,pp871~881,1992
    25. R.gopinnath,C.Burrus, wavelet-based lowpass/bandpass interpolation, Proc. ICASSP, vol.4pp385~388,1992
    26. G. Wang,J.Zhang, solution of the inverse problems in image processing by wavelet expansion, Proc.ICASSP, vol.5,pp61~64,1993
    27. P.C.Cosman,R.M.Gray and M.Vetterli, Vector quantization of image subbands: A survy, IEEE Trans. On Image Processing,Vol.5, No.2: pp.202-225,1996
    28. P.C.Cosman,S.M.Perlmutter, K.O.Perlmutter, Tree-structureed vector quantization with significance map for wavelet image coding,Proc. 1995 IEEE Data Compression Conf., Snowbird, UT, USA, 1995
    29. I.Furukawa,M.Nomura,S.Ono, Hierarchical sub-band coding of super high definition image with adaptive bolck-size multistage VQ, Signal Processing: Image Commun., vol. 5, No. 6: pp.527-538, 1993.
    30. N.M. Nasrabadi,R.A. King, Image coding using vector quantization: A Review, IEEE Trans. On COM., Vol.36,No. 8: pp.957-971, 1988.
    
    
    30. N.M. Nasrabadi,R.A. King ,Image coding using vector quantization : A Review, IEEE Trans. On COM., Vol.36,No. 8: pp.957-971, 1988.
    31. Chou P., Application of entropy-constrained vector quantization to wavelet coding of images.In:SPIE'1989. pp970-978,1989
    32. 沈兰荪,ATM网络的视频编码,北京:人民邮电出版社,1994
    33. Zettler W R,et al. Application of compactly supported wave to image compression,SPIE'90,1244:150-160
    34. Albansesi M.G.,et al. Image compression by wavelet decomposition, Signal Processing, 1992,3(3) :265-274
    35. Ohta M.,et al. Wavelet picture coding with transform coding approach, IEICE Trans Fund,1992,275-A(7) :776-785
    36. Shapiro J.,Embedded wavelet hierarchical image coder,ICASSP'92,657-660
    37. Y. Linde, A.Buzo and M.Gray , An algorithm for vector quantizer design, IEEE Trans. On Commun. Vol .28 No.1, PP.84-95,1980
    38. C.M.Huang, R.W. Harris , A comparison of several vector quantization codebook generation approaches, IEEE Trans. On Image Processing , Vol.2,No.1, pp. 108-112,1993.
    39. W.H.Equitz, A new vector quantization clustering algorithm ,IEEE Trans. ASSP. Vol.37, pp. 1568-1575, Oct. 1989.
    40. P.A.Chou,T.Lookabaugh,R.M.Gray, Entropy-constrained vector quantiza-tion, IEEE Trans. ASSP.,Vol.37,No.1:pp31-42,1989.
    41. Michael W.Marcellin,On entroy-constrained trellis coded quantization, IEEE Trans. On Commu.,Vol.42,No.1:pp14-16,1994
    42. J.H.Conway,N.J.A.Sloane, Fast quantizing and decoding algorithms for lattice quantizers and codes, IEEE Trans. On Information Theory ,Vol.28, pp227-232,1982.
    43. J.H.Conway, N.J.A. Sloane, A fast encoding method for lattice codes and quantizers, IEEE Trans. On Information Theory, Vol.29, pp820-824,1983
    44. E.A.Riskin, R.M.Gray, A greedy tree growing algorithm for the design of variable rate vector quantizers, IEEE Trans. Signal Processing, Vol.39: pp2500-2507, 1991.
    45. T.Kim, New finite state vector quantizers for images, Proc.ICASSP, New York,
    
    NY, USA,Apr. 1988, pp. 1180-1183.
    46. Ruey-Feng Chang, Wen-Tsuen Chen , Image coding using variable-side-match finite-state vector quantization, IEEE Trans. On Image Processing, Vol.2,No.1:pp.104-112,1993.
    47. N.M.Nasrabadi, Use of vector quantizers in image coding, In Proc. IEEE IntConf. ASSP,Mar 1985,pp.125-128,1985.
    48. B.Ramamurthi, A.Gersho, Classfied vector quantization of images, IEEE Trans. Commun.,Vol. COM-34,No.11:pp1105-1115,1986
    49. Sampson D.G.,et al. Wavelet vector quantization scheme for image sequence coding at 64kbit/s, Electronics Letters,1995,31(2) :92-93
    50. Antonin M,et al. Image coding using wavelet transform,IEEE Trans IP, 1992,1(2) :205-220
    51. Moayeri N,et al. Wavelet transform image coding using trellis coded vector quantization, ICASSP'92. 405-408
    52. Sriram P,et al. Image coding using wavelet transforms and entropy constrained trellis coded quantization. ICASSP'93,554-557
    53. Dre C, et al. Image coding using vector quantization of wavelet coefficicent. Microprocessing and Microprogramming, 1994,40:927-930
    54. Bradley J N, et al. An optimal design procedure for intraband vector quantized subband coding, IEEE Trans Comm,1995,43(2/3/4) :523-533
    55. Eduardo A.B. da Silva, D.G.Sampson , A successive approximation vector quantizer for wavelet transform image coding , IEEE Trans. On Image Processing ,Vol.5, No.2,pp.299-310,Feb.1996.
    56. P.C.Cosman,S.M.Perlmutter,K.O.Perlmutter, Tree-structured vector quantization with significance map for wavelet image coding, Proc. 1995 IEEE Data Compression Conf.,Snowbird,UT,USA,Mar.1995.
    57. Y.Huh,J.J.Hwang, C.K.Choi,R.de Queiroz,K.R.Rao, Classified wavelet transform coding of image using vector quantization, in Proc. Visual Commun. Image Processing, 94,Vol.2308,pp.207-217,1994.
    58. N.Mohsenian,N.Nasrabadi, Edge-based subband Vqtechniques for images and video, IEEE Trans.Circuit Syst. Video Technol,Vol.4,No.1,pp.53-67,1994.
    59. Young Huh, J.J.Hwang, K.R.Rao, Block Wavelet Transform Coding of Images
    
    Using Classified Vector Quantization. IEEE Trans. On Circuit and Systems for Video Technology, Vol. 5, No.1, pp. 63-67, February 1996.
    60. P.Desarte , B.Macq , D.Slock, Signal-adapted multiresolution transform for image coding. IEEE Trans. on Information Theory, Mar. 1992, 38(2) : pp.897-904.
    61. M.W.Marcellin and T.R.Fischer, Trellis coded quantization of memoryless and Gauss-Markov sources. IEEE Trans.Commun., Vol.38, No.1 :pp82-93,1990
    62. Min Wang,Thomas R.Fischer, Trellis-coded quantization designed for noisy channels. IEEE Trans.Inform.Theory, Vol.40, No.6: pp 1792-1800,1994
    63. G.D.Forney, Jr.,The viterbi algorithm. Proc. IEEE(Invited papers), Vol.61, No.1:pp268-278,1973
    64. 曹志刚,钱亚生,现代通信原理,清华大学出版社, 1997. 6
    65. [美] John G. Proakis 著, Digital communications (third edition),电子工业出版社,1998
    66. [美] Stephen G. Wilson 著, Digital modulation and coding,电子工业出版社,1998
    67. Qiang Wang,Larry Y.Onotera, Coded QAM using a binary convolutional code, IEEE Commun., Vol.43,No.6:pp2001-2004,1995
    68. Antoine Chouly and Hikmet Sari, Six-dimensional trellis-coding with QAM signal sets, IEEE Commun., Vol.40,No.1:pp24-33,1992
    69. Jia-Yin Wang and Mao-Chao Lin, On constructing trellis codes with large free distances and low decoding complexities, IEEE Commun., Vol.45, No.9: PP1017-1020, 1997
    70. Salomon Serfaty, Performance of combined trellis coded modulation and nonlinear cancellation, IEEE Commun.Vol.41,No. 1: pp7-10,1993
    71. Rajan Laxman Joshi, Subband image coding using classification and trellis coded quantization. Ph.D. dissertation, Washington State University, Aug. 1996
    72. Xiao-Yu Hu, Xiao-Hu Yu, Three types of robust maximum-likelihood viterbi decoder, IEEE Trans. On Consumer Electronics, Vol.43, No.1: pp34-39,1997
    73. Nevio Benvenuto and Rossano Marchesani, The viterbi algorithm for sparse channels, IEEE Trans. on Commun,Vol.44,No.3: pp.287-289,1996
    74. Francois Chan, David Haccoun, Adaptive viterbi decoding of con-volutional
    
    
    75. Thomas May,Hermann Rohling,Volker Engels,Performance analysis of viterbi decoding for 64-DAPSK and 64-QAM modulated OFDM signals, IEEE Trans. on Commun,Vol.46, No.2:pp. 182-189, 1998.
    76. G.Ungerboeck,Trellis-coded modulation with redundant signal sets-PartI:Introduction. IEEE Commun., Vol.25,No.2:pp5-11, 1987
    77. G.Ungerboeck. Trellis-coded modulation with redundant signal sets-Part II: State of the art. IEEE Commun., Vol.25,No.2:pp 12-21,1987
    78. CCITT Re commendation H.261,Video codec for audio visual services at p*64kbit/s,1990
    79. ITU-T Recommendation H.263(draft), Video coding for low bit rate communitation, 1997
    80. T.R.Fischer,M.W.Marcellin,and M.Wang. Trellis coded vector quantization. IEEE Trans. Inform. Theory, 1991,vol.37:1551-1566
    81. T.Berger. Rate Distortion Theory. Englewood Cliffs,NJ:Prentice-Hall,1971
    82. G.H.Freeman,J.W.Mark and I.F.Blake, Trellis source codes designed by conjugate gradient optimization, IEEE Trans. Commun., Vol.36, No.1:pp1-12,1988
    83. M.W.Marcellin,T.R.Fischer and J.D.Gibson, Predictive trellis coded quantization of speech, Signal Processing,Vol.38,No.1:pp46-55, 1990
    84. C.E.Shannon, A mathematical theory of communication, Bell Syst. Tech. J.,Vol.27,pp.379-423,623-656,1948.
    85. Michael W.Marcellin,On entroy-constrained trellis coded quantization, IEEE Trans. On Commu.,Vol.42,No.1:pp14-16,1994
    86. Ramamurthi,B.,et al. Classified vector quantization of images. IEEE Trans. On Commu.,Nov.,1986,COM-34:1105-1115
    87. Rinaldo,R.,et al, Image coding by block prediction of multi-resolution subimages, IEEE Trans. On Image Processing. July, 1995,IP-4(7)
    88. Wang X.,Panchanathan S.,Wavelet transform coding using NIVQ. In Precedings of Visual Communication and Image Processing'93 SPIE 1993, 2094:999-1009
    89. Yongkyu Kim. Wavelet tranform image compression using human visual characteristics and a tree structure with a height attribute. IEEE Optical
    
    Engineering, 1996,1:202-212
    90. Z. M. Yusof, T.R. Fischer, An entropy-coded lattice vector quantizer for transform and subband image coding, IEEE Trans. On Image Processing . Vol.5, No.2: pp289-298,1996.
    91. Keang-Po Ho and Joseph M. Kahn, Transmission of analog signals using multi-carrier modulation: A combined source-channel coding approach, IEEE Trans. On Commu.,Vol.44,No.11:pp1432-1443,1996
    92. Hongzhi Li,Changwan Chen.Joint source and channel block TCQ with layered transmission and RCPC. IEEE ICIP98,vol. 1: pp 644-648,1998
    93. Ramesh,Basel,Omar., Optimized source coding and coded modu-lation for digital transmission of still images on a noisy channel, IEEE ICIP98,vol.1: pp142-151,1998
    94. Zhishi Peng,Yin-Fang Huang,Daniel J.Costello and Robert L. Stevenson, On the tradeoff between source and channel coding rates for image transmission. IEEE ICIP98,vol.1:pp118-121,1998
    95. Bertrand Hochwald, Tradeoff between source and channel coding on a gaussian channel, IEEE Trans. On Information Theory, Vol.44, No.7: pp3044-3055,1998
    96. Bertrand Hochwald, Kenneth Zeger, Tradeoff between source and channel coding, IEEE Trans. On Information Theory, Vol.43, No.5: pp1412-1424,1997
    97. K.Masselos,P.Merakos,T.Stouraitis,C.E.Goutis.A novel algorithm for low-power image and video coding.IEEE.Trans.on CASVT. 1998,8(3) ,258-263
    98. T.Torres, J.Huguet, An improvement on code-book search for vector quantization, IEEE Commun.Vol.42. No.2:pp.208-210,1994.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700