图像编码中容错性的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线通信中,信道容易发生突发差错,这将导致无线通信系统具有相对较高的误码率;而在有线通信中,由于网络带宽有限、拥塞等信道问题,将直接或间接地导致丢包、超时、比特传输错误、分组比特差错等。图像编码后在信道中传输时,必将由于上述问题而导致重建图像质量严重下降,为了保证重建图像的质量,这就需要研究图像编码算法的容错性。具有容错性的编解码系统中,如果发生误码,只要错误不是致命的,一般不需要将错误纠止过来。尤其在图像编码中,少量系数的错误不会对图像的视觉效果造成太大影响。容错编码的主要目的是增强系统的鲁棒性,使得图像的编解码系统不至于因为少量的误码而不能运行。
     本文先简要介绍了一些经典和现代的图像编码方法,然后讨论和分析了一些现今的容错算法,如:基于小波变换的多描述图像编码、抗错锥形矢量量化图像压缩算法、打包的小波零树图像压缩编码算法、用于无线图像通信的基于遗传算法的多级矢量量化码书设计算法以及JPEG2000编码标准等。
     然后,本文提出了基于SBC(子带位平面)的虚拟块容错算法。该算法分两步实现,第一步搭建SBC算法框架:首先将图像的小波分解系数按所属的子带分为位平面,称为子带位平面(即每个子带位平面均只局限在某一个子带内),然后采用简单高效的率失真优化算法确定子带位平面的编码顺序,且这一顺序与图像无关,最后按照此顺序对系数比特进行上下文相关的处适应MQ算术编码。采用SBC算法后,对重建图像起关键作用的重要比特在全部的比特中只占很少的一部分,这也减小了其被“污染”的概率,而在全部比特中占大部分的是非重要比特,但它们对重建图像的质量影响很小,即使出错,也不会对重建图像的质量造成太大影响;第二步加入虚拟块容错算法。将图像划分成大小相等的若干块,对整幅图像(分块以前的图像)进行小波变换,小波变换之后,按照图像的划分将小波系数分成相应的块,对每个分块的系数用SBC算法编码;同时给每个子块的码流加上一个同步头,使得压缩以后各个子块能够独立的解码,即便有误码发生,也将会被限制在各个子块内部,而下一个子块在同步头的作用下又会正常解码,不会影响到相邻的子块的解码,这样就进一步提高了算法的容错能力。在上述研究基础上,我们设计并实现了基于SBC的虚拟块容错系统
     最后,本文对多幅标准测试图像进行了大量的实验,通过与PZW、ET-SPIHT、JPEG2000等性能较为不错的容错算法的比较,证明在不同压缩倍率下,本算法容错性整体上要更强(重建图像信噪比有1dB-2dB的提升),也更为稳定;在不同的误码率下,本算法的容错性能也更强(重建图像信噪比有2dB-4dB的提升),而且误码率越大,本算法的优势越明显。实验结果同时也表明本算法具备了一定的实用价值。
As we know, in wireless communication, wireless channels always produce outburst errors , so it will cause high BER in wireless communication system, and in wire communication, network always produce congestion or errors, so it will cause packet loss, time-out, bit transmission errors, bit block errors etc, when image code stream are being transmitted. After the coded image having been transmitted through the channel, based on the factors talked above, the quality of reconstructed image will be bound to drop dramatically. This demands us to study image error-resilient coding algorithm to ensure the quality of reconstructed image to be good. Once a error appears in coding systems of error-resilient characteristic, if only not a fatal error, it needn't to be corrected. Especially in image coding, a few coefficient errors won't influence vision effect much. Error-resilient's main purpose is to build up robust of the system so that the image coding/decoding system can be all right under a few errors.
    In this paper, we introduce some classical coding methods and modern coding algorithm firstly, Secondly, we discuss and analyze some excellent error-resilient algorithm today, such as: multiple description image coding based on wavelet transforms, error-resilient pyramid vector quantization for image compression, robust wavelet zerotree image compression with fixed length packetization, multistage vector quantization codebook design for wireless image communication using genetic algorithms and JPEG2000 coding standard.
    Then, we present the virtual block error-resilient algorithm based on SBC. The algorithm will be implemented in two steps, the first step is to set up the frame of SBC algorithm: Firstly, we divides the coefficients of integer-to-integer wavelet transform into bit planes within each subband which are named as subband bit-planes. For these subband bit-planes, the algorithm uses simple but effective rate-distortion optimization method to determine the coding order. According to the R-D optimized coding order, the coefficient bits are coded by adaptive MQ arithmetic coder. After we have adopted SBC algorithm, those significant bits which play a key part in reconstructing image are only a very little portion compared to all the bits, so the probability of significant bits being "polluted" is reduced. This means that a majority of all the bits are non-significant bits, but their influence on reconstructing image is very little, even though there are errors in them, the quality of reconstructed image will reduce l
    ittle; the second step is to add virtual block error-resilient algorithm: firstly, we divide all the image into several equal
    
    
    
    blocks, secondly, we apply wavelet transforms on the whole image (before the image is divided into several equal blocks), after wavelet transforms has been taken, we divide wavelet coefficient into correspond blocks according to image's being divided into several equal blocks, then we adopt SBC algorithm to code all the block's coefficient; At the same rime, we add a synchronization flag so that each block which has been compressed can be decoded independently. Even though errors occur in blocks, the errors will be restricted in blocks where errors occur, the next block will be decoded correctly in the affect of synchronization flag, so, the algorithm's ability of error-resilient will be enhanced further. Based on the research we have done before, we design and implement virtual block error-resilient system based on SBC algorithm.
    In the end of the paper, we have done a great deal of experiments using many standard test images. Compare our algorism to those fine error-resilient algorithm such as PZW, ET-SPIHT\ JPEG2000 etc, we come to the conclusion that at different compression ratio, our error-resilient algorithm are stronger in the whole(the PSNR of reconstructed image increase ldB-2dB)and more steady; In different BER, our algorithm is also more robust than the others (the PSNR of reconstructed image increase 2dB-4dB), and higher the BER is, more excellent our algorithm w
引文
[1] 沈兰荪,图像编码与异步传输.人民邮电出版社,1998.
    [2] 陈志波,何芸.面向Intrnet的视频编码技术.中国图像图形学报,2001,6(6):608~612.
    [3] U. Horn, K. Stuhlmuller ,M. Link. Robust internet video transmission based on scalable coding and unequal error protection. Elsevier Signal Processing:Image Communication. 1999, 15: 77-94.
    [4] 李津东,杨家玮.个人通信.北京:人民邮电出版社,1998.
    [5] N. Shacharn and P McKermey. Packet recovery in high-speed networks using coding and buffer management, Proc. IEEE Inform'90,LosAlamitos ,CA. 1990,vol. 1:124-131.
    [6] A. Said and W. A. Pearlman. A new fast/efficient image codes based on set partitioning in hierarchical trees.IEEE Trans. of Circuits and Systems for Video Technology, 3une,1996. 6(6):243-250.
    [7] http://www.code.ucsd.edu/-sherwood/image-examples/noisy_chan/noisy ex.html.
    [8] P. Cosman, J. Rogers, etc. Image Transmission over Channels with Bit Errors Packet Erasures. Proceedings of the 32nd Asilomar Conference on Signals,Systems, and Computers, Monterey, California, Nov. 1998,vol.2:1621-1625.
    [9] 石俊.静止图象编码与插值研究.西安:西安电子科技大学硕士论文,1998.
    [10] Y Wang, S. Wenger etc. Error resilient video coding techniques. IEEE Signal Processing Magazine. Special issue on Multimedia Communications over Networks July 2000. 17(4): 61-82.
    [11] S, D. Serveto K. Ramchandran etc. Multiple description wavelet based image coding .IEEE Transactions on image Processing, May, 2000.9(5):813-826.
    [12] A. C. Hung E. K. Tsern etc. Error-resilient pyramid vector quantization for image compression. IEEE Transactions on Image Processing. Oct. 1998.7(10): 1373-1386.
    [13] J. Rogers and P. Cosman. Wavelet zerotree image compression with packetization. IEEE Sig. Proc. Letters. 1998,5,5(5): 105-107.
    [14] D. Kim and S. Alan .A MS-GS VQ codebook design for wireless image communication using genetic algorithms. IEEE Trans. On ,evolutionary computation, April 1999.3(1):35-52.
    [15] 谢金鹏,田金文,谭毅华.图像编码中的容错方法分析.军民两用技术与产品,2003,10:38-40.
    [16] 周孝宽.实用微机图像处理.北京:北京航空航天大学出版社,1994.
    [17] 王省富.样条函数及其应用.西安:西北工业大学出版社,1989.
    [18] 石峻,郭宝龙.一种新的图像插值方法——子带插值.西安电子科技大学学报,No.5,
    
    1998. Vol.25: 684-688.
    [19] G P. Aunnsleman, M. W. Marcellin, B. li. Hunt, Compression of byperspectral imagery using 3-D DCT anti hybrid DPCM/DCT, IEEE Trans. on Geosci. &t Remote Sensing, 1995, 33(1), 26-34.
    [20] Z Xiong, O Guleryuz,M T Orchard. A DCT-based embedded image coder [J].IEEE Signal Processing Letters, 1996,3(11):289-290.
    [21] D Nister, C Christopoulos.An Embedded DCT Based Still Image Coding Algorithm[J].IEEE Signal Processing Letters,1998,5(6): 135-137
    [22] J.M.Shapiro. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Processing, 1993, 41(12):3445~3462.
    [23] Bayazit, U., William. A. Pearlman. Algorithmic modifications to SPIHT, Image Processing,2001,proceedings.2001 International Conference on,2001,10(3):800~803,
    [24] Beong-Jo Kim, and Pearlman, W A. An embedded wavelet image coder using three-dimensional set partitioning in hierarchical trees(SPIHT). Data compression conference, 1997.3(25):251-260.
    [25] Xiong, Z., Ramachandran, K. and Orchard, M. T. Space-Frequency Quantization for Wavelet Image Coding, IEEE Trans. Image Processing, vol. 6, no.5, May 1997, pp. 677-693.
    [26] David Taubman. High performance scalable image compression with EBCOT[J]. IEEE Trans. on Image Processing,2000,9(7): 1158~1170.
    [27] JPEG 2000 Part Ⅰ Final Committee Draft Version 1.0 International Standard (ISO/IEC FDIS15444-1) ISO/IEC JTC1/SC29/WG1 N1855, Aug. 2000.
    [28] S.D.Serveno. Compression and reliable transmission of digital image and video signals. Ph.D. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign. May 1999.
    [29] 胡征,杨有为.矢量量化原理与应用.西安:西北电讯工程学院出版社,1988.
    [30] T. R. Fischer. A pyramid vector quantizer, IEEE Trans. Inform. Theory, July, 1986:vol. 32: 568-583.
    [31] T. R. Fischer. Geometric source coding and vector quantization. IEEE Trans.Inform. Theory, Jan. 1989,vol.35:137-145.
    [32] P.H.Westerink, J. H. Wever etc. Adaptive channel error protection of subband edcoded images. IEEE Trans. Commun. Mar.1993, vol 41:454-459.
    [33] N. Tanabe and N. Farvardin, Subband image coding using entropy-coded quantization over noisy channels. IEEE J. Select Areas Commun, June.I992,Vol.30:926-943.
    [34] F.Bellifemine etc. Statistical analysis of the 2D-DCT coefficients of the differential signals for images, Signal Process: Image Commun. 1992,Vol. 4: 477-488.
    
    
    [35] R.C. Reininger and 3.D.Gibson. Distributions of the two-dimensional DCT coefficients for images .IEEE Trans. Commun, june. 1983,vol.31:835-839.
    [36] R.Ulichney. Digital Halftoning. Cambridge, Mass: MIT Press, 1987.
    [37] 杨福生.小波变换的工程分析与应用.科学出版社,1999.
    [38] F. Sheng, A. Bilgin, P. J. Sementilli, M. W. Marcellin, Lossy and lossless image compression using reversible integer wavelet transforms, Proc. of IEEE International Conference on Image Processing, Chicago, IL, USA, 1998,vol.3:876-880.
    [39] C. Chrysafis, A. Ortega, Efficient context-based entropy coding for lossy wavelet image compression, Proceedings of the IEEE Data Compression Conference, Snowbird, Utah, March 25, 1997,pp. 241~250.
    [40] I. Witten, R. Neal, J. Cteary, Arithmetic Coding for Data Compression, Communications of the ACM, 1987, Vol. 30, pp. 520-540.
    [41] Michael D. Adams , Faouzi Kossentini. JasPer: A Software-Based JPEG-2000 Codec Implementation. The JasPer software is available from http://spmg.ece.ubc.ca and http://www.imagepower.com.
    [42] Debin Zhao, Y. K. Chan, Wen Gao, Low-complexity and low-memory entropy coder for image compression, IEEE Trans. on Circuits Syst. Video Technol., Oct.2001, 11(10):1140~1145.
    [43] Andrew J.Penrose, Neil A.Dodgson, Error resilient lossless image coding, International Conference of the IEEE image processing, 1999, vol.1:426-429.
    [44] Andy C. Hung, Ely K. Tsem, Teresa H. Meng, Error-Resilient Pyramid Vector Quantization for Image Compression,IEEE, Transactions on image processing, Oct. 1998,7(10): 1373-1386.
    [45] Iole Moccagatta, Salma Soudagar, Jie Liang, Homer Chen, Error-Resilient Coding in JPEG-2000 and MPEG-4, IEEE Journal on selected areas in communications, june.2000,18(6):899-914.
    [46] Jorg Kliewer, Norbert Gortz, Error-Resilient transmission of compressed image over very noisy channels using soft-input source decoding, IEEE, 2000,vol.2:1035-1039.
    [47] M.R.Pickering, M.R.Frator, J.F.Arnold, A statistical error detection technique for low bit-rate video.IEEE,speech and Image technologies for computing and telecommunications, Dec. 1997,vol.2:773-776.
    [48] Philippe Burlina, Fady Alajaji, An Error Resilient Scheme for Image Transmission over Noisy channels with Memory, IEEE Transaction on image processing, April. 1998,7(4):593-600.
    [49] Shih-Hsuan Yang,Tsung-chao cheng, Error-resilient SPHIT image coding, Electronics Letters ,2000,36(3):208-210.
    [50] T.Collins, P.Atkins, Error-tolerant SPIHT image compression, IEEE, Image signal process, june.2001, 148(3):182-186.
    [51] Yew-San Lee, Cheng-Mou Yu, A novel Dct-based bit plane error resilient entropy coding
    
    scheme and codec for wireless image communication, Signal Processing for Communications, may. 2001, pp:3872.
    [52] Yew-San Lee, Cheng-Mou Yu, Error resilient hybrid variable length codec with tough error synchronization for wireless image communication, Submitted journals in year-2000.
    [53] Yew-San Lee,Wei-shin chang, Construction of error resilient synchronization codeword for variable-length code in image transmission, Proceedings of the 2000 International Conference on Image Processing (ICIP 2000), Vancouver, BC, Canada, IEEE Computer Society, September 10-13, 2000.
    [54] (美)Bruce Eckel著.刘宗田,刑大红,孙慧杰等译.C++编程思想.2000年1月.第一版.北京:机械工业出版社.
    [55] David J.Kruglinski,Scot Wingo,George Shepherd著.希望图书创作室译。Programming Visual C++6.0技术内幕(第五版),北京:希望电子出版社,1999.
    [56] Redmill, D.W., Bull, D.R., Kingsbury, N.G.,Chung-How, J.T., Error resilient image and video coding for wireless communication systems, Mobile Multimedia Communications (Digest No. 1996/248), IEE Colloquium on the Future of, 6 Dec. 1996,pp. 610-620.
    [57] de Bmyn, K., Prelov, V., van der Meulen, E, Reliable transmission of high-quality video over ATM networks. IEEE Transactions on Information Theory, march. 1999,33(5):716-718.
    [58] Y Wang and Q. Zhu, "Error control and concealment for video communications: A review," Proceedings of IEEE, May 1998. special issue on Multimedia Signal Processing: 974-997.
    [59] D. Chung and Y Wang, "Multiple description image coding using signal decomposition and reconstruction based on lapped orthogonal transforms," IEEE Trans. Circuits and Systems for Video Technology, Sep. 1999. 9(6): 895-908.
    [60] S.S.Hemami, R.M. Gray. Subband-coded image reconstruction for lossy packet networks. IEEE Transactions on Image Processing. 1997. 6(4):523-539.
    [61] H. Sun and W. Kwok, "Concealment of damaged block trans-form coded images using projection onto convex sets," IEEE Trans. Image Processing, vol. 4, Apr. 1995: 470-477.
    [62] 陈桂明,张明照,戚红雨.应用MATLAB语言处理数字信号与数字图像.北京:科学出版社.1999.
    [63] 伯晓晨,李涛,刘路.Matla工具箱应用指南——信息工程篇.北京:电子工业出版社,2000.

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

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

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