一种图形压缩编码方法的设计与实现
|
摘要
近年来,随着计算机的发展,人们对图形图像的处理要求越来越高。图像压缩与编码从本质上来说就是对要处理的图像源数据按一定的规则进行变换和组合,从而达到以尽可能少的代码来表示尽可能多的数据信息。JPEG(Joint Photographic Experts GROUP)是由国际标准组织和国际电话电报咨询委员会为静态图像所建立的第一个国际数字图像压缩标准,是目前静态图像中压缩比最高的静态图像格式。
由于高压缩比,JPEG目前被广泛应用于多媒体和网络程序中。基于这个目的,本设计的任务是研究并实现JPEG的压缩编码,即通过VC++设计实现图像压缩编码为JPEG格式的功能,最后将算法在实际系统中进行应用,并对应用结果进行分析,说明算法压缩的效果和对实际应用的意义。
本论文首先对图像编码压缩相关知识背景作了深入的阐述,介绍了几种常见图像编码算法,并对流行的图像文件格式进行介绍,从而为课题的设计原理提供必要的理论依据。然后具体分析JPEG图像压缩编码方法,对JPEG编码压缩算法做概要介绍,然后详细介绍了JPEG编码压缩算法的设计过程。接下来阐述了JPEG编码压缩的实际实现方法,介绍了所用的开发环境,已经JPEG编解码程序的详细实现。最后详细说明了JPEG压缩编码在实际的系统中的应用,本文阐述JPEG压缩编码方法在楼宇监控系统和输油管线监控系统的应用,在这两个系统中,涉及到大量的图像的处理,对这些图像进行压缩处理是非常有必要的,也是本文研究的意义所在。
In recent years, as the development of computing, the requirements of graph processing are magnified constantly. Substantially, image encoding and compression used to deal with the initial image data based on certain regular, so that we can use the code as possible as little to express the same data information. JPEG (Joint Photographic Experts GROUP) is the first international digital image compression standard by international standard organization and international telegrah consult committee established, and at present the ratio is the highest of the compression in all static images.
Due to high compression ratio, JPEG is currently being widely applied in the multimedia and network applications. Based on this objective, the design of the task is to study and implement JPEG compression coding, namely through vc + + design realize image compression for JPEG formats of function, and finally, the algorithm applied in actual system, and the application results are analyzed to show the effectiveness and algorithmic compression of actual application meaning.
This paper firstly for the image coding compression related knowledge background were further elaboration, introduces several common image coding algorithm, and convection image file formats did are introduced, and the design principle for the subject to provide the necessary theoretical basis. Then a concrete analysis JPEG image compression method, to JPEG compression coding algorithm briefly introduce, then introduces in detail JPEG compression algorithm coded design procedure. Then expounds the actual realization JPEG compression coding method, this paper introduces the development environment, has been used in JPEG decoding program detailed implementation. Final detail the JPEG compression in the actual system, this paper expounds the application JPEG lossy compression coding method in building monitoring system and pipeline monitoring systems, in these two systems, involve a great deal of image processing, image compression processing of these is necessary to, also is the meaning of this study.
由于高压缩比,JPEG目前被广泛应用于多媒体和网络程序中。基于这个目的,本设计的任务是研究并实现JPEG的压缩编码,即通过VC++设计实现图像压缩编码为JPEG格式的功能,最后将算法在实际系统中进行应用,并对应用结果进行分析,说明算法压缩的效果和对实际应用的意义。
本论文首先对图像编码压缩相关知识背景作了深入的阐述,介绍了几种常见图像编码算法,并对流行的图像文件格式进行介绍,从而为课题的设计原理提供必要的理论依据。然后具体分析JPEG图像压缩编码方法,对JPEG编码压缩算法做概要介绍,然后详细介绍了JPEG编码压缩算法的设计过程。接下来阐述了JPEG编码压缩的实际实现方法,介绍了所用的开发环境,已经JPEG编解码程序的详细实现。最后详细说明了JPEG压缩编码在实际的系统中的应用,本文阐述JPEG压缩编码方法在楼宇监控系统和输油管线监控系统的应用,在这两个系统中,涉及到大量的图像的处理,对这些图像进行压缩处理是非常有必要的,也是本文研究的意义所在。
In recent years, as the development of computing, the requirements of graph processing are magnified constantly. Substantially, image encoding and compression used to deal with the initial image data based on certain regular, so that we can use the code as possible as little to express the same data information. JPEG (Joint Photographic Experts GROUP) is the first international digital image compression standard by international standard organization and international telegrah consult committee established, and at present the ratio is the highest of the compression in all static images.
Due to high compression ratio, JPEG is currently being widely applied in the multimedia and network applications. Based on this objective, the design of the task is to study and implement JPEG compression coding, namely through vc + + design realize image compression for JPEG formats of function, and finally, the algorithm applied in actual system, and the application results are analyzed to show the effectiveness and algorithmic compression of actual application meaning.
This paper firstly for the image coding compression related knowledge background were further elaboration, introduces several common image coding algorithm, and convection image file formats did are introduced, and the design principle for the subject to provide the necessary theoretical basis. Then a concrete analysis JPEG image compression method, to JPEG compression coding algorithm briefly introduce, then introduces in detail JPEG compression algorithm coded design procedure. Then expounds the actual realization JPEG compression coding method, this paper introduces the development environment, has been used in JPEG decoding program detailed implementation. Final detail the JPEG compression in the actual system, this paper expounds the application JPEG lossy compression coding method in building monitoring system and pipeline monitoring systems, in these two systems, involve a great deal of image processing, image compression processing of these is necessary to, also is the meaning of this study.
引文
[1] Torres L,Hugret J.Improvement on Codebook Search for Vector Quantization[J]. IEEE Transactionson Communications,1994,2,208-210
[2] Chang-Hsing Lee,Ling-Hwei Chen.High-Speed Closest Codeword Search Algorithms for Vector Quantization[J]. Signal Processing,1995,43, 323-331.
[3]向世民.Visual C++数字图像与图形处理.北京:电子工业出版社,2001,234-289
[4]张益贞,刘滔.实现MPEG/JPEG编码技术.北京:人民邮电出版社,2002,129-144
[5] JPEG File Interchange Format Version 1.02.1992,9
[6]郝杰,吴元清,郑榕著.实现多媒体技术及C语言实现.北京:电子工业出版社,1995,34-67
[7]陈孟儒.JPEG图像压缩算法的VLSI低功耗实现[硕士学位论文].杭州:浙江大学,2008,1-24
[8] David Day,John Levine.图形图像文件格式大全.北京:电子工业出版社,1994,12-34
[9]夏德深,傅德胜.现代图像处理技术与应用.南京:东南大学出版社,1997,23-56
[10]郭太峰,钱源诚.用查表法实现的DCT变换探讨[J].北京:数据采集与处理1997,4:272-275
[11]吴红文,李久贤.一种新的二维离散余弦变换快速算法[J].南京:东南大学学报1996,2:7-15
[12] Digital Compression and Coding of Continuous-tone Still Images,Part 1,Requirements and Guidelines.IS0/IEC JTC1 Draft International Standard,10918-l,Nov.1991.
[13] Digital Compression and Coding of Continuous-tone Still Images,Part 2,Compliance Testing .IS0/IEC JTC1 Draft International Standard,10918-l,Nov.1991.
[14] Gregnry K.The JPEG Still Picture Compression Standard. Wallace IEEE Transactionsons Consumer Eleetronies Dee,1991.
[15]廖天康.JPEG静止图像压缩解压缩标准的硬件实现及其改进算法的研究[硕士学位论文].上海:复旦大学,2001,12-16
[16]静态图像有损压缩技术的研究[硕士学位论文].罗迅.武汉:武汉理工大学,2003,26-31
[17]静态图像技术的研究与实现[硕士学位论文].黄海洲.北京:北京邮电大学,2003,45-56
[18]基于图像的压缩编码研究[硕士学位论文].柳明丽.吉林:东北大学硕士,2004,25-26
[19]数字集成电路低功耗设计方法研究[硕士学位论文].李庆春.哈尔滨:哈尔滨工业大学,2005,1-5
[20] Dwight Poplin . An Automatie Flicker Detection Method for Embedded Camera Systems[C].IEEE Trans. on Consumer Electronics 2006,52(2):308-311
[21] David S.Taubman,Michael W.Marcellin著,魏江力,柏正尧译.JPEG2000图像压缩标准基础、标准和实践.北京:电子工业出版社,2004.285-289,399-402
[22]张益贞,刘涛.Visual C++实现MPEG/JPEG编解码技术.北京:人民邮电出版社,2002,57-96
[23]周宁,汤晓军,徐维朴.JPEG2000图像压缩标准及其关键算法.北京:现代电子技术2002,(8):37-42
[24] O.Y.Pecht et al.A random access photodiode array for intelligent image caPture[C].IEEE Trans.EleetronDeviees,1991,38:1772-1780.
[25] Chao-Chee Ku , Tsung-Ming Wang , Luminanee . Based Adaptive Color Saturation Adjustment[C].IEEE Transactions on Consumer Electronics,2005,51(3),939-943
[26] Du- Sik Park,et.al.Preferred skin color reproduction on the display[C].Journal of Electronic Imaging,2006,15(4),041203-l-041203-9
[27] S.N.Yendrikhovskij,F.J.J.Blommaert,H.de Ridder.Color reproduetion and the naturalness constraint[C],ColorRes.APPI.1999,24(l),52-67
[28] J.Yang , A.Waibel , Skin . colour modeling and adaptation[R] . Technical Report CMU-CS-97-146,School of Computer Science,Carnegie Mellon University,1997
[29] M.H.Yang,N.Ahuja.Gaussian mixture modeling of human skin color and its applications in image and video databases[C].Proe.SPIE,1998,3656,458-466
[30] K.N.Plataniotis,A.N.Venetsanopoulos.Color Image Proeessing and Applications[M],Springer:Heidelberg,2000
[2] Chang-Hsing Lee,Ling-Hwei Chen.High-Speed Closest Codeword Search Algorithms for Vector Quantization[J]. Signal Processing,1995,43, 323-331.
[3]向世民.Visual C++数字图像与图形处理.北京:电子工业出版社,2001,234-289
[4]张益贞,刘滔.实现MPEG/JPEG编码技术.北京:人民邮电出版社,2002,129-144
[5] JPEG File Interchange Format Version 1.02.1992,9
[6]郝杰,吴元清,郑榕著.实现多媒体技术及C语言实现.北京:电子工业出版社,1995,34-67
[7]陈孟儒.JPEG图像压缩算法的VLSI低功耗实现[硕士学位论文].杭州:浙江大学,2008,1-24
[8] David Day,John Levine.图形图像文件格式大全.北京:电子工业出版社,1994,12-34
[9]夏德深,傅德胜.现代图像处理技术与应用.南京:东南大学出版社,1997,23-56
[10]郭太峰,钱源诚.用查表法实现的DCT变换探讨[J].北京:数据采集与处理1997,4:272-275
[11]吴红文,李久贤.一种新的二维离散余弦变换快速算法[J].南京:东南大学学报1996,2:7-15
[12] Digital Compression and Coding of Continuous-tone Still Images,Part 1,Requirements and Guidelines.IS0/IEC JTC1 Draft International Standard,10918-l,Nov.1991.
[13] Digital Compression and Coding of Continuous-tone Still Images,Part 2,Compliance Testing .IS0/IEC JTC1 Draft International Standard,10918-l,Nov.1991.
[14] Gregnry K.The JPEG Still Picture Compression Standard. Wallace IEEE Transactionsons Consumer Eleetronies Dee,1991.
[15]廖天康.JPEG静止图像压缩解压缩标准的硬件实现及其改进算法的研究[硕士学位论文].上海:复旦大学,2001,12-16
[16]静态图像有损压缩技术的研究[硕士学位论文].罗迅.武汉:武汉理工大学,2003,26-31
[17]静态图像技术的研究与实现[硕士学位论文].黄海洲.北京:北京邮电大学,2003,45-56
[18]基于图像的压缩编码研究[硕士学位论文].柳明丽.吉林:东北大学硕士,2004,25-26
[19]数字集成电路低功耗设计方法研究[硕士学位论文].李庆春.哈尔滨:哈尔滨工业大学,2005,1-5
[20] Dwight Poplin . An Automatie Flicker Detection Method for Embedded Camera Systems[C].IEEE Trans. on Consumer Electronics 2006,52(2):308-311
[21] David S.Taubman,Michael W.Marcellin著,魏江力,柏正尧译.JPEG2000图像压缩标准基础、标准和实践.北京:电子工业出版社,2004.285-289,399-402
[22]张益贞,刘涛.Visual C++实现MPEG/JPEG编解码技术.北京:人民邮电出版社,2002,57-96
[23]周宁,汤晓军,徐维朴.JPEG2000图像压缩标准及其关键算法.北京:现代电子技术2002,(8):37-42
[24] O.Y.Pecht et al.A random access photodiode array for intelligent image caPture[C].IEEE Trans.EleetronDeviees,1991,38:1772-1780.
[25] Chao-Chee Ku , Tsung-Ming Wang , Luminanee . Based Adaptive Color Saturation Adjustment[C].IEEE Transactions on Consumer Electronics,2005,51(3),939-943
[26] Du- Sik Park,et.al.Preferred skin color reproduction on the display[C].Journal of Electronic Imaging,2006,15(4),041203-l-041203-9
[27] S.N.Yendrikhovskij,F.J.J.Blommaert,H.de Ridder.Color reproduetion and the naturalness constraint[C],ColorRes.APPI.1999,24(l),52-67
[28] J.Yang , A.Waibel , Skin . colour modeling and adaptation[R] . Technical Report CMU-CS-97-146,School of Computer Science,Carnegie Mellon University,1997
[29] M.H.Yang,N.Ahuja.Gaussian mixture modeling of human skin color and its applications in image and video databases[C].Proe.SPIE,1998,3656,458-466
[30] K.N.Plataniotis,A.N.Venetsanopoulos.Color Image Proeessing and Applications[M],Springer:Heidelberg,2000