基于小波理论的数字视频图像的压缩编码
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着现代通信技术的飞速发展和通信业务的不断拓展,图像信息传输已经成为现代通信系统所提供的基本服务。但是具有庞大数据量的数字图像难以传输和存储,数字图像通信与通信网容量的矛盾日益突出,极大地制约了图像通信的发展,已经成为图像通信领域中的“瓶颈”问题。为了解决数字图像数据量巨大的问题,必需对图像数据进行有效地压缩。因此,数字图像特别是数字视频图像的压缩编码,已经成为现代信息社会中一个研究的热点问题。
    在傅立叶分析基础上发展起来的小波分析,提供了一种自适应的时域和频域同时局部化的分析方法,通过伸缩和平移等运算功能进行多尺度细化分析,能够有效地从信号特别是非平稳信号中提取信息。因此,小波分析成为数字图像处理及压缩编码的有力工具,也是近年来研究的热点。
    本文首先对数字图像的特性及其进行压缩的必要性、可行性进行了分析,并对传统压缩编码方法进行了比较和综述。针对小波信号分析的特点,对小波理论在数字视频图像压缩中的应用进行了研究,并对小波基的选择问题和小波变换域内的运动估计补偿问题做了探讨。本文还提出了一种基于数学形态算法的运动估计补偿方法,这是本文的一个创新点,它跳出了传统的以“块”为单位的思想,使运动估计补偿基于对象进行。
    最后,本文给出了基于高速通用DSP芯片的实时视频压缩系统的设计方案。其中的算法方案主要是采用帧间预测、小波变换、量化编码和游程编码,并通过编写C语言程序在PC机和DSP实验箱上进行了算法的仿真实验,对可能影响压缩效果的几个主要问题做了比较和讨论。压缩系统设计以美国TI公司的TMS320VC5416 DSP芯片为主,它的高运算速度、特殊指令字以及代码流水线处理能力使得它能够很好地执行实时视频压缩。本文分析了TMS320VC5416的结构特点,对算法方案在DSP上的程序实现所应该考虑的几个问题做了探讨。在文章最后,对压缩系统的其它功能模块进行了芯片选型和设计,并给出了压缩系统构成的总框图。
With the development of communication technology and communication business, image information transmission has become the base service of modern communication system. But the conflict between image transmission and communication network capacity is becoming more and more serious, especially for the digital images storage and transmission. The huge data for digital images is a knotty problem for image information communication. Therefore, the effective compression coding methods for digital images are necessary, and it has become a hot problem for the modern society to study.
     The wavelet transform, which evolved based on Fourier analysis, offers a self-adaptive localization method for a given signal in both time domain and frequency domain. Through extension and translation options and multi-scale analyzing, it can extract helpful signal information effectively. So wavelet analysis has become a powerful tool for digital image processing and compression.
    This paper analyzes the features of digital images and the necessary and feasibility for images compression at first, and then makes a comparison and summarize for the traditional compression methods. This paper studies the application of wavelet theory in digital video compression, and makes some discussions on the wavelet bases selection and motion estimation and compensation in wavelet frequency domain. This paper proposes a method for motion estimation and compensation by dilation and erosion algorithm, which is an innovation in this paper. This method is an object-oriented operation. It can avoid the block artifacts caused by traditional block-based methods.
     At last, this paper brings forward a design scheme for a real-time video compression system based on high-speed universal DSP. The arithmetic project is mainly including frames prediction, wavelet transform, quantization coding and run-length coding. This arithmetic project is experimented on personal computer by compiling C language program, and some problems that affect compression have also been compared and discussed. The video compression system is based on TMS320VC5416 DSP, which produced by American TI Company. Its features of high operation speed, special
    
    
    instruction word, and pipeline structure ensure it can execute real-time video compression well. This paper analyzes TMS320VC5416 DSP features and discusses some problems for the arithmetic program implementing on it. This paper also selects chips and design structure for the other function module of the compression system. At last, it gives the block diagram for the compression system.
引文
刘富强,钱建生,曹国清.多媒体图像技术及应用.北京:人民邮电出版社,2000:1-4
    朱秀昌,刘峰,胡栋.数字图像处理与图像通信.北京:北京邮电大学出版社,2002: 137-256
    中国人民解放军总装备部军事训练教材编辑工作委员会.图像通信技术.北京:国防工业出版社,2002:194-278
    余松煜,张文军,孙军.现代图像信息压缩技术.北京:科学出版社,1998:13-104
    廖天康,苏彦锋.基于图像内容和人眼视觉特性的JPEG压缩编码.系统工程与电子技术,2002,24(2):93-95,102
    R. Wai-Shan Chan, P. Goldsmith. Modeling and Validation of a Psycho Visually Based Image Quality Evaluator for DCT-Based Compression. IEEE Trans. on Signal Processing: Image Communication,2002,17(6):485-495
    胡南钟.人眼动态视觉特性分析.上海大学学报(自然科学版),1995,1(2):212-217
    G. A. Triantafyllidis, M. Varnuska, D. Sampson et al. An Efficient Algorithm for the Enhancement of JPEG-Coded Images. Computer & Graphics,2003,27(4):529-534
    C. Y. Wang, S. M. Lee, L. W. Chang. Designing JPEG Quantization Tables Based on Human Visual System. IEEE Trans. on Signal Processing: Image Communication, 2001,17(5):501-506
    薛永林,刘珂.并行处理JPEG算法的优化.电子学报,2002,30(2):160-162
    刘毓敏.数字视音频技术与应用.北京:电子工业出版社,2003:100-121 144-193
    刘宪坤.MPEG1视频压缩技术.电子世界,1998,(11):6-10
    刘宪坤.MPEG2视频压缩技术.电子世界,1998,(12):8-13
    Y. W. Lee, F. Kossentini, R. Ward et al. Towards MPEG4: An Improved H.263-Based Video Coder. IEEE Trans. on Signal Processing: Image Communication,1997,10 (1-3):143-158
    田毅珂,卢朝阳,高西全.Mpeg4视频标准及其关键算法.现代电子技术,2002,(1):38-41
    袁炜,朱光喜.视频对象编码中初始搜索点的预测算法研究.华中科技大学学报, 2001,29(11):58-60
    K. C. Hui, W. C. Siu, Y. L. Chan. Fast Motion Estimation of Arbitrarily Sh-aped Video Objects in MPEG-4. IEEE Trans. on Signal Processing: Image C-
    
    
    ommunication,2003,18(1):33-50
    林耀荣,闵锐.基于图像内容的视频压缩方法.计算机工程与应用,2003,39(6):59-61
    阚伟,张郑擎,朱秋煜.二代小波在MPEG-4任意形状图像变换编码中的应用.电路与系统学报,2001,6(1):88-92
    卢官明.基于内容的多媒体信息检索与MPEG7标准.计算机应用,2000,20(5):11-13
    吕美荣,冯驰.图像压缩—从DCT到小波变换.应用科技,2001,28(2):19-20,18
    王江晴.基于变换的图像压缩方法的特性分析.中南民族学院学报(自然科学版), 2001,20(2):1-4
    J. H. Liu, H. M. Gu. Image Retrieval in Various Domains. IEEE Trans. on Computers and Graphics,2003,27(5):807-812
    张宗平,刘贵忠.基于小波的视频图像压缩研究进展.电子学报,2002,30(6):884-889
    S. Mallat. A Wavelet Tour of Signal Processing [M]. Boston: Academic Press, 1998
    王玲,宋国乡.多小波的预处理及其在图像压缩中的应用.电子学报,2001,29(10): 1418-1420
    阮涛,刘正林,周纯杰,等.小波多尺度分解的图像数据压缩方法.华中理工大学学报,1999,27(8):66-68
    D. Mape, H. L. Cycon. Very Low Bit-Rate Video Coding Using Wavelet-Based Techniques. IEEE Trans. on Circuits and Systems for Video Tech,1999,9(1):85-94
    C. W. Kim, W. L. Choong. Image Compression Through Projection of Wavelet Coefficients. IEEE Trans. on Signal Processing: Image Communication,1998,11(3): 199-204
    A. C. Ashwin, K. R. Ramakrishnan, S. H. Srinivasan. Wavelet Domain Residual Redundancy-Based Descriptions. IEEE Trans. on Signal Processing: Image Communication,2003,18(7):549-560
    陈武凡.小波分析及其在图像处理中的应用.北京:科学出版社,2002:121-151
    M. K. Mandal, S. Panchanathan. Video Segmentation in the Wavelet Compressed Domain. Journal of Visual Communication and Image Representation,2001, 12(1):17-28
    J. A. Garcia, R. Rodriguez-Sánchez, J. Fdez-Valdivia et al. Rate Control Opti-mization in Embedded Wavelet Coding. Pattern Recognition Letters,2003,24(9- 10):1479-1497
    H. H. HSU, Y. Q. HU, B. F. WU. An Integrated Method in Wavelet-Based Image
    
    
    Compression. Journal of The Franklin Institute,1998,335(6):1053-1068
    周建鹏,杨义先.基于小波分析的静止图像分层编码方法.电子学报,1998,26(1): 20-23
    程效军,徐文昌,陈鹰.基于小波变换的图像压缩算法.同济大学学报,2001,29(10): 1152-1158
    张还翔,陈纯,庄越挺.基于零块编码的小波图像多表达容错压缩方法.通信学报, 2002,23(9):56-62
    W. C. Huang, L. W. Chang. Predictive Subband Image Coding with Wavelet Transform. IEEE Trans. on Signal Processing: Image Communication,1998,13(3): 171-181
    赵松年,熊小芸.子波变换与子波分析.北京:电子工业出版社,1997:1-86
    J. Askel?f, M. L. Carlander, C. Christopoulos. Region of Interest Coding in JPEG 2000. IEEE Trans. on Signal Processing: Image Communication,2002,17(1):105-111
    D. Santa-Cruz, R. Grosbois, T. Ebrahimi. JPEG 2000 Performance Evaluation and Assessment. IEEE Trans. on Signal Processing: Image Communication, 2002,17(1): 113-130
    刘泉,周祖德,王晟.基于小波变换的JPEG2000图像压缩研究.华中科技大学学报, 2002,30(2):75-77
    傲行.基于DSP的实时视频压缩系统的开发.宽带世界,2002,(10):64-65
    岳海霞.视频图像硬件压缩系统设计.[华北工学院工学硕士学位论文].2001:18-19
    王念旭.DSP基础与实用系统设计.北京:北京航空航天大学出版社,2001:2-44
    张雄伟,陈亮,徐光辉.DSP芯片的原理与开发应用(第3版).北京:电子工业出版社, 2003:1-14
    K. Illgner. DSPs for Image and Video Processing. IEEE Trans. on Signal Processing, 2000,80(11):2323-2336
    S. Yamamoto, T. Matsuda, I. Kanno. Development of a DSP-Based Real-Time Position Calculation Circuit for a Beta Camera. Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment,2000,441(3):359-365
    M. F. Ercan, Y, F. Fung, M. S. Demokan. Parallel Image Processing with One-Dimensional DSP. Future Generation Computer Systems,2000,17(3):197-214
    D. M. Harvey, S. P. Kshirsagar, C. A. Hobson. Low Cost Scaleable Parallel Image
    
    
    Processing System. Microprocessors and Microsystems,2001,25(3):143-157
    Y. Sun, H. Zhang, G. S. Hu. Real-Time Implementation of a New Low-Memory SPIHT Image Coding Algorithm Using DSP Chip. IEEE Trans. on Image Processing, 2002,11(9):1112-1115
    蔡茂国,杨淑雯.基于DSP的远程监控系统的设计与实现.电子技术应用,2001,(9): 52-54
    陈川,余松煜,薛震民.基于DSP与CPLD的图像压缩编码系统设计.数据采集与处理,2003,18(2):238-242
    张骏,杨翠娥,梁刚健.一种基于DSP的静态图像通信系统设计.应用科技,2003,30(7):21-23
    季兵,季晓勇.基于浮点DSP的数字图像压缩方法研究.电视技术,2000,(12):13-15
    齐美彬,蒋建国,杨艳芳.便携式图像压缩卡的设计.电子学与计算机,2001,(2): 56-58,64
    郁晓红,姚敏.小波变换及图像压缩编码时小波基选择.计算机应用,2001,21(7):20-22
    汪新凡.小波基选择及其优化.株洲工学院学报,2003,17(5):33-35
    张烨,汪一鸣.图像压缩中小波基选择和评估的实用化方法.苏州大学学报(自然科学版),2003,19(1):54-58
    A. Mojsilovic, M. V. Popovic, D. M. Rackov. On the Selection of an Optimal Wavelet Basis for Texture Characterization. IEEE trans. on image processing, 2000, 9(12): 2043-2050
    S. J. Xiao, X. Q. Jiang, L. Blunt et al. Comparison Study of the Biorthogonal Spline Wavelet Filtering for Areal Rough Surfaces. Machine Tools & Manufacture,2001, 41(13-14):2103-2111
    洪波,庄健敏,余松煜.基于时空相关性的自适应运动估计方法.计算机工程,2000, 26(8):50-51,57
    骆立俊,邹采荣,何振亚.一种新的视频编码的块运动估计算法.通信学报,2000,21(2):55-59
    L. P. Chau, C. Zhu. A Fast Octagon-based Search Algorithm for Motion Estimation. IEEE Trans. on Signal Processing,2003,83(3):671-675
    S. H. Kim, C. S. Kim, S. U. Lee. An Efficient Motion Compensation Algorithm Based on Double Reference Frame Method. IEEE Trans. on Signal Processing:
    
    
    Image Communication,2002,17(8):635-649
    钟玉琢,冼伟铨,沈洪.多媒体技术基础及应用.北京:清华大学出版社,2002:98-134
    齐美彬.基于DSP的视频图像压缩系统的研究.[合肥工业大学工学硕士毕业论文].2001:5-6
    陈逢时.子波变换理论及其在信号处理中的应用.北京:国防工业出版社,1999:1-77
    C. Y. Wang, S. J. Liao, L. W. Chang. Wavelet Image Coding Using Variable Blocksize Vector Quantization with Optimal Quadtree Segmentation. IEEE Trans. on Signal Processing: Image Communication,2000,15(10):879-890
    S. Kasaei, M. Deriche, B. Boashash. An Efficient Quantization Technique for Wavelet Coefficients of Fingerprint Images. IEEE Trans. on Signal Processing,1997, 62(3):361-366
    王向阳,杨红颖.基于小波变换的分类量化图像编码算法.数据采集与处理,2002,17(2):204-208
    R. Kutil. Approaches to Zerotree Image and Video Coding on MIMD Architectures. Parallel Computing,2002,28(7):1095-1109
    彭进业,俞卞章,张烨,等.一种改进的图像自适应零树编码方法.电子学报,2002,30(4):591-593
    程正兴.小波分析算法与应用.西安:西安交通大学出版社,2001:78-130 178-203
    胡昌华,张军波,夏军,等.基于MATLAB的系统分析与设计——小波分析.西安:西安电子科技大学出版社,2001:24-157
    戴明桢,周建江.TMS320C54x DSP结构、原理及应用.北京:北京航空航天大学出版社,2002:5-97
    汪安民.TMS320C54xx DSP实用技术.北京:清华大学出版社,2002:17-148
    TMS320VC5416 Fixed-Point Digital Signal Processor (literature number SPRS 095E). Texas Instruments Inc.,2000
    刘益成.TMS320C54x DSP应用程序设计与开发.北京:北京航空航天大学出版社, 2002:5-8
    Bt829A/827A/825A Video StreamⅡDecoders. Brooktree Division, Rockwell Semiconductor System, Inc.,1997
    Closed Circuit TV Digital Video Codec ADV601/602. Analog Devices, Inc.,1999
    TP3054,TP3057 “Enhanced” Serial Interface CODEC/Filter COMBO Family, National Semiconductor Corporation,1995
    
    ADSP-2106x SHARC DSP Microcomputer Family, Analog Devices, Inc.,2000
    李志伟.基于USB总线的视频图像压缩传输系统的研制及应用.[电子科技大学硕士学位论文].2002:4-14
    Application Note AN 13: Highest-Performance USB Peripheral Design with the NET2890. NetChip Technology, Inc.,1999

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

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

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