适用于探空火箭的图像压缩算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
基于探空火箭平台的微重力实验在我国尚属空白,为保证我国在空间领域的领先地位,急需开展基于探空火箭平台的微重力实验。图像是微重力科学实验的最直观的表达,箭上图像的实时压缩与传输对实验成功与否起着至关重要的作用。本文在深入调研各国探空火箭微重力实验进展的基础上,根据微重力科学实验的特点设计了一种适用于探空火箭的图像系统;在深入研究小波分析理论和小波图像压缩原理的基础上,设计了适用于探空火箭的低比特率有损图像压缩算法和无损图像压缩算法。主要工作和创新点如下:
     提出了一种适用于探空火箭的图像系统设计方案。按照该方案,探空火箭图像系统由箭上图像处理单元和地面接收显示单元组成。箭上图像处理单元通过相应的功能模块完成实验图像的采集、编码、信道编码与无线传输;地面解码显示单元通过相应的功能模块完成图像信号的接收、信源解码、图像解码与显示。该系统可根据微重力实验的科学需求,实时调整图像采集分辨率和图像编码的压缩比与帧速率。
     设计了一种适用于探空火箭的低内存、低复杂度、高效率的易于硬件实现的低比特率有损图像压缩算法。算法采取消除链表和提高扫描效率的一些手段,大大提升了原始多级树的集合分类算法(SPIHT, Set Partitioning in Hierarchical Trees)算法的峰值信噪比(PSNR,Peak Signal to Noise Ration)性能和实时性能。
     设计了一种适用于探空火箭的无损图像压缩算法。算法对小波系数各子带按属性分块处理。对低频子带首先采用差分脉冲编码调制(DPCM,differential pulse-code modulation)编码压缩数据动态范围,然后采用改进比特位平面编码输出对应码流;对高频各子块则分别使用各自阈值进行量化编码。通过引入A类集合的判断,高频子块编码算法优化了码流输出,提升了压缩性能;通过消除链表和提升扫描效率的手段,算法内存显著减低,编码速度明显提高。
Sounding rocket based micro-gravity platform has not been developed in china. In order tohold superiority in space science, it is really in dire need to develop sounding rokcetmicrogravity experiment platform. Image is the fitest expression of micro-gravity experiment, sothe image's real compression and transmission is vital for the success of microgravity experiment.Based on deep investigation and research on progress of sounding rocket based micro-gravityexperiment, this paper proposes an image system which fits sounding rocket well. Through theresearch on wavelet analysis theory and principle of wavelet image compression, this paperproposes a low bit rate lossy image compression algorithm and a lossless image compressionalgortism that both fit sounding rocket image system.
     The main work of this dissertation is summarized as follows.
     Firstly, this dissertation proposes a design scheme for sounding rockt digital image system.This system supplies the real-time adjustment to the image’s sampling resolution, frame rate andcompression ratio based on the scientific requirements of microgravity experiments. In ourdesign scheme, sounding rocket digital image system includes two systems: on board imageprocessing unit and ground receiving and decoding unit. On board image processing unit usingcorresponding modules to realize image acquiring, coding, storing, and transmission; groundreceiving and decoding unit uses corresponding modules to realize image receiving, decodingand displaying.
     Secondly, this paper designs low bit rate lossy image compression algorithm for soundingrocket, it has the advantages of low memory requirement low complexity, high efficiency andfitting for hardware implementation. The proposed algorithm adopts some technigues toeliminate lists of original SPIHT algorithm and enhance the algorithm's scanning efficiency.Compared with original SPIHT algorithm, the proposed algorithm has super performance inPSNR and coding speed.
     Thirdly, this papar proposes a sounding rocket fitted lossless image compression algorithm.The algorithm deals wavelet coefficients differently according to their subband property. The lowfrequency subband fristly uses DPCM coding method to reduce the wavelet coefficients' datadynamic range, then uses a modifed bit plane coding method to output the bit stream. The highfrequency subband is divied into three parts according to their band component, then codes themwith their thresholds repectively. In high frequency sub-part coding algorithm, by using type Aset's judge, the algorithm optimizes the outputted bit stream, enhances the compression ratio. Also, through eliminating the lists and using advanced scaning methods, the algorithm reducesthe memory requirement, and becomes more efficient.
引文
[1]胡文瑞,李和娣.微重力科学的发展与应用研究[J].中国科学院院刊,1994(4):251-254.
    [2]田蓝桥.努力把国家微重力实验室建成我国微重力科学的研究中心[J].力学进展,1992(2):137-142.
    [3]Goddard Space Flight Center[R/OL].2009(5). http://site.wff.nasa.gov.code810.missions.html.
    [4]李大耀,李林藩.中国第三代探空火箭的发展概况[J].航天返回遥感,1997,18(2):46-58.
    [5]胡海棠.共圆航天梦:人类伟大的壮举[M].北京:金盾出版社,1998.
    [6]肖光全,杨俊文.织女三号探空火箭发射试验[J].世界导弹与航天,1991(4):16-18.
    [7]Gonzalez R C, Woods R E. The Processing of digital image[M]. Beijing: Publish house fo electronicsindustry,2002:1-20.
    [8]ISO/IEC15441-1and ITU-T Recommandation T.800.“Information Technology: JPEG2000image codingsystem”.2000(6).
    [9]Giuseppe Capuano, Mariano Severi, Maurizio De Nino. Digital Vedio System on Board Maser10[C].Processding of17thESA Symposium on European Rocket and Balloon and Related Research,Standeedord, Norway,2005(8):261-270.
    [10]Sounding Rocket Programm Office. NASA Sounding Rocket Programm Handbook[M].2005.
    [11]张春田,苏育挺,张静.数字图像压缩编码[M].北京:清华大学出版社,2006.
    [12]Salomon D.数据压缩原理与应用[Y].吴南乐等译.北京:电子工业出版社,2003.
    [13]朱秀昌,刘峰,胡栋.数字图像处理与通信[M].北京:北京邮电大学出版社,2002.
    [14]姚庆栋,毕厚生,王兆华等.图像编码基础[M].杭州:浙江大学出版社,1992.
    [15]Musmann H G. Informationstheorie[M]. Manuskript einer Vorlesung gehalten an der Universitat Hannover,1981(7):43-92.
    [16]李水根,吴纪桃.分形小波[M].北京:科学出版社,2002.
    [17]Kunt M, etal. Second generation imgae coding techniuqes. Proc IEEE,1985,73(4):549-574.
    [18]Sanger T D.0ptimal unsupervised learning in a single layer Linear feed forward neural net-work[J].NeuralNetworks,1989(2):459-473.
    [19]黎洪松,全子一.一种基于自组织神经网络的图象压缩编码算法[J].电子学报,1996,24(l):6-12.
    [20]Duabechies I.The wavelet transform time-frequency localization and signal analysis[J]. IEEE Trans onInofmrationTheory,1990.36(5):961-1004.
    [21]陈正兴.小波分析算法应用[M].西安:西安交通大学出版社,1995.
    [22]崔金泰.小波导论[Y].陈正兴译.西安:西安交通大学出版社,1995.
    [23]Daubeehies I. Ten Lectures on Wavelets1sted[M]. Philadelphia, PA:SIAM,1992.
    [24] Mallat.信号处理的小波导引第1版[Y].杨力华等译.北京:机械工业出版社,2002.
    [25]Duabechies I. Where do wavelets come from? A personal point of view[C]. Proc. IEEE,1996,84(5):510-513.
    [26]彭玉华.小波变换与工程应用[M].北京:科学出版社,2001.
    [27]Grossman A, Morlet J. Decomposition of Hardy functions into suqure integrable wavelets of constantshape[J]. SIAM J. Math. Anal,1984,15(4):723-726.
    [28]Mallat S. A theory for multiresolution signal decomposition: the wavelet representation[J]. IEEE Trans.Pattern. Anal.,1989,11(7):674-693.
    [29] Duabechies I. Orthonormal bases of compactly supported wavelets. Communications on Pure and AppliedMathmatics[J],1998,41(7):909-996.
    [30]张贤达.现代信号处理技术.北京:清华大学出版社[M],1998.
    [31]Sweldens W. The lifting scheme: A Construction of second generation wavelets[J]. SIAM Journal ofMathmatical Analysis,1998,29(2):511-546.
    [32]Badulescu P, Zaciu R. Removal of mixed noise using order statistic filter and wavelet domain Winenerfilter[C]. Proceedings of the International Semiconductor Conference, Sinaia,1999:301-304.
    [33]潘权,张磊,孟晋丽等.小波滤波方法及应用[M].北京:清华大学出版社,2005.
    [34]宗孔德.多采样滤波器一般理论[M].北京:清华大学出版社,1996.
    [35]Cohen A, Daubechies I. Orthonormal bases of compactly supported wavelets[J]. SIAM J. Math. Anal,1993,24(2):520-527.
    [36]A. R. Calderbank, I. Daubechies, W. Sweldens, et al.. Wavelet transforms that map integers to integers[J].Applied and computational harmonic analysis,1998,5(31):332-369.
    [37]W. Sweldens. The lifting scheme: A construction of second generation wavelets[J]. SIAM J. Math Anal.,1997,29(2):511-546.
    [38]N. F. Law, W. C. Siu. Issues of filter design for binary wavelet transform[C].IEEE InternationalConference on Acoustics, Speech and Signal Processing, Salt Lake City, UT, USA,2001, Vol6,3649-3652.
    [39]W. Sweldens. The lifting scheme: A new philosophy in biorthogonal waveletconstructions[C]. In: Laine AF,Unser M, eds. Wavelet Applications in Signal and Image Processing III. New York: SPIE,1995.6879.
    [40]I. Daubechies, W. Sweldens. Factoring wavelet transforms into lifting step[J]. Journal of Fourier Analysisand Applications,1998,4(3),245-269.
    [41]M. D. Adams. Reversible integer-to-integer wavelet transforms for image compression[J]. Ph.D. Thesis,Vancouver, Canada, University of British Columbia,2002.
    [42]J. M. Shapiro. Embedded image coding using zerotree of wavelet coefficients[J]. IEEE Transactions onSignal Processing,1993,41(12),3445-3462.
    [43] A. Said, W. A. Pearlman. A New Fast and Efficient Image Codec Based on Set Partitioning in HierarchicalTrees[J]. IEEE Transaction Circuit System Video Technology,1996,6(3),243-249.
    [44]A. Islam, W. A. Pearlman. Embedded and efficient low-complexity hierarchical image coder[C]. VisualCommunications and Image Processing. Proceedings of SPIE: The International Society for OpticalEngineering, Vol3653,1999,294305.
    [45]D. Taubman. High performance scalable image compression with EBCOT[J]. IEEE Transactions on ImageProcessing,2000,9(7):1158-1170.
    [46]A. Islam, W. A. Pearlman. Set partitioned Sub-Block coding (SPECK)[S], ISO/IEC/JTC1/SC29, WG1N1188, March1999.
    [47]A. W. Pearlman. Trends of tree-based, set-partitioning compression techniques in stilland moving imagesystems[C].22nd Picture Coding Symposium,2001:1-9.
    [48]A. S. Lewis, G. Knowles. Image compression using the2-D wavelet transform[J]. IEEE Transactions onImage Processing,1992,2(1):244-250.
    [49]牛建伟,王刃,李波.基于零树和位平面的小波图像压缩算法[J].软件学报,2002,13(3):460-466.
    [50]贾志科,崔慧娟,唐昆.改进的SPIHT静止图像压缩编码算法[J].清华大学学报(自然科学版),2001,41(7):25-28.
    [51]夏勇,田捷,戴汝为.一种改进的零树小波图像压缩算法[J].软件学报,1999,10(1):626-630.
    [52]S. H. Park, H. J. Moon, N. M. Nasrabadi. Subband image coding using block-zero tree coding and vectorquantization[C]. In Proceedings of ICASSP,1996, Vol4:2054-2057.
    [53]胡春玲,陈义宽.图像编码时小波基的选择[J].中国图像图形学报,1998,3(9):34-37.
    [54]Brislawn C. Classification of non expansive symmetric extension transforms for multi-rate filter banks.Applied and Comp. Harmonic Analysis.1996,3:337-357.
    [55]Jacquin A E. Image coding based on a fractal theory of iterated contractive image transformations[J]. IEEEtrans. On Image Processing,1992,1(1):18-30.
    [56]柯丽,黄廉卿.适用于遥感图像实时压缩的小波基的选择[J].光学技术,2005,31(01):77-80.
    [57]王青海,莫玉龙.JPEG2000压缩标准中小波基的选择[J].计算机工程,2004,30(23):138-140.
    [58]张海燕,王东木,宋克欧,官弼根.图像压缩技术[J].系统仿真学报,2002,14(07):831-835.
    [59]Antonini M, Barlaud M, Mathieu P, et al. Image coding using wavelet transform[J]. IEEE Trans. ImageProcessing,1992,1(4):719-746.
    [60]Brislawn C. Classification of non expansive symmetric extension transforms for multi-rate filter banks.Applied and Comp. Harmonic Analysis.1996,3:337-357.
    [61]Beegan A P. Wavelet-based Image Compression Using Human Visual System Models(Master Thesis).Blacksburg, USA: Virginia University,2001-05.
    [62]Marcellin M W, AliBilgin K, Boliek M P. An Overview of JPEG2000[C]. IEEE Data CompressionConference,2000,6:1102-1106.
    [63]Morales E, Shih F Y. Wavelet coefficients clustering using morphological operations and prunedquadtrees [J]. Pattern Recognition,2000,33(8):1611-1620.
    [64]Winger L L, Anastasios N. Biorthogonal nearly coiflet wavelet for image compression[J]. SignalProcessing: Image Commutation,2001,16(8):859-869.
    [65]Lewis A, Knowles G. Image comp ression using the2D wavelet transform[J]. IEEE Trans on ImageProcessing,1992,1(1):224-250.
    [66]Ohta M, Nogak i S. Hybrid picture coding w ith wavelet transform and overlapped m tion compensatedinterframe prediction coding[J]. IEEE Trans on Signal Process,1993,41(12):3416-3424.
    [67]Adams M D. Coding of Still Pictures: Jasper Software Reference Manual Version1.500.4. ISO/IECJTC1/SC29/WG1N2415,2001-11.
    [68]Da Silva E A D, Ghanbari M. On the performance of linear phase wavelet transforms in low bit2rateimage coding[J]. IEEE Transactions on Image Processing,1996,5(5):689-705.
    [69]B.B. Chai, J. Vass, X. Zhang. Significance-linked connected component analysis for wavelet imagecoding[J]. IEEE Trans. Image Process,1998,8(6):774-784.
    [70]M. J. Zhong, C. H. Leung, Y. Y. Tang. Image compression based on energy clustering and zero-quadtreerepresentation[J]. IEEE Proc. Bis. Image Singal Process,2000,147(6):564-670.
    [71]G. Sullivan, R.Baker. Efficient quad-tree coding of images and video[J]. IEEE Trans. ImageProcess,1994,3:327-338.
    [72]G. Schuster, A. Katsaggelos. An optimal quadtree-based motion estimation and motion-compensatedinterpolation scheme for video compression[J]. IEEE Trans. Image Process.,1998,7:1505-1523
    [73]Wedi T, Wittmann S. Rate-distortion Constrained Estimation of Quantization Offsets[C].Joint VideoTeam (JVT) of ISO/IEC MPEG&ITU-T VCEG. DOCUMENT, Busan:JVT,2005:1-9.
    [74]Sullivan G.Adaptive Quantization Encoding Technique Using an Equal Expected-value Rule[C].JointVideo Team (JVT) of ISO/IEC MPEG&ITU-T VCEG. DOCUMENT, HongKong JVT,2005:1-6.
    [75]He Z H, Mitra S K. A Unified Rate-Distortion Analysis Framework for Transform Coding[J]. IEEETransactions on Circuits and Systems for Video Technology,2001,11(12): l221-1236.
    [76]Sun H F, Kwok W, Chien M. MPEG Coding Performance Improvement Jointly Optimizing Code ModeDecisions and Rate Control[J]. IEEE Transaction on Circuits and Systems for VideoTechnology,1997,7(3):449-458.
    [77]Yang K H, Jacquin A. Real Time Implementation of Rate-distortion Optimized Coding Modes Electionfor H.263Video Coders[C].International Conference on Image Processing, Kobe:ICIP,1998:387-390.
    [78]胡伟军,李克非,成建波. H.264/AVS视频编码标准的技术特点及应用分析[J].信号处理,2005(01):121-125.
    [79]陈庆德,胡栋.基于ρ域线性率失真模型的H.264帧级码率控制算法[J].信号处理,2009(02):26-31.
    [80]David B H T. Lifting based integer wavelet transform with binary coefficients[C]. IEEE InternationalSymposium on Circuits and systems.2002,4:17-20.
    [81]Yoo H., Jeong J.H. A unified framework for wavelet transforms based on the lifting scheme[C]. IEEEInternational Conference on Image Processing, Thessaloniki. Greece,2001,03:792-795.
    [82] David B.H.T. Integer wavelet transform for medical image compression[C].7thAustralian and NewZealand Intelligent Information Systems Conference, Perth Western Australia,2001:18-21.
    [83]His-Chin Hsin, Ching-Chung Li.Image coding with modulated wavelets[J]. Pattern Recognition Letters,2003(24):2391-2396.
    [84]]Zettler W R. Application of compactly supported wave to image compression[C].SPIE,1990,Vol.1244:150-160.
    [85]Albanesi M G.Image compression by wavelet decomposition[J].Signal Processing,1992,3(3):265-274.
    [86]M.Angeles Losada, Gulay Tohumoglu, David Fraile, Atonio Artes. Multi-iteration wavelet zero-treecoding for image compression[J].Signal Processing,2000(80):1281-1287.
    [87]Bing-Fer Wu, Chorng-Yann Su. Low computational complexity enhanced zerotree coding forwavelet-based image compression[J]. Signal processing:Image communication,2000(16):401-441.
    [88]周有喜,吴成柯,王柯俨,等.自适应率失真跟踪ROI编码方法[J].系统工程与电子技术,2006,28(7):1070-1073.
    [89]张立保,王珂,李光鑫.基于部分位平面交替偏移的感兴趣区图像编码[J].光电子·激光,2006,17(3):356-367.
    [89]郝红卫,蒋蓉蓉,石雅姗.一种圆形感兴趣区域图像压缩算法[J].自动化学报,2008,34(5):601-604.
    [90]Kumarayepa A,Zhang Ye. More efficient ground truth ROI image coding technique:implementation andwavelet based application analysis[J]. Journal of Zhejiang University Science A(S1673-565X),2007,8(6):835-840.
    [91]Sun Shui Fa, Zhang Hua Xiong. JPEG2000: The New Still Image Comp ression Standard [J]. Journal ofComputer Design&Computer Graphics,2003,15(11):1339-1352.
    [92]Jiang Xiujie, Sun Huixian, Chen Xiaomin, et al. Electric control system for microgravity fluid experimenton SZ-4spaceship [J]. Acta Astronautica,2006,58:38-43.
    [93]Jiang Xiujie, Sun Huixian, Chen Xiaomin, et al. Utilization of a COTS component in temperaturemeasurement system for migrogravity fluid experiment on SZ-4spaceship [J]. Aircraft Engineering andAerospaceTechnology,2006,78:45-49.
    [94] Sounding Rockets Program Office. NASA sounding rocket program handbook[M].2005.
    [95] NASA NSROC Team[R/OL].2008-12. http://www.nsroc.com/front/html/mmframe.html
    [96]张德雄,叶定友.瑞典的探空火箭综述[J].固体火箭技术,1995,18(1):1-8.
    [97]Larsson B, Schneider H, et al. IAC-02-J.3.07ITEL experiment module and its flight on MASER9,Swedish Space Corporation[C]//53rdInternational Astronautical Congress, The World Space Congress-10-19Oct2002/Houston, Texas,2002.
    [98]European Space Agency. Maxus7[R/OL].2009-06. http://www.spaceflight.esa.int/users/index.cfm?-act=default.page&level=11&page=2175.
    [99]European Space Agency. Texus43[R/OL].2009-06. http://www.spaceflight.esa.int/users/index.cfm?-act=default.page&level=11&page=2177.
    [100]European Space Agency. SOUNDING ROCKETS TEXUS43(2006)[R/OL].2009-06.http://eea.spaceflight.esa.int/?pg=expl&ms=448.
    [101]Swedish Space Corporation. MASER11[R/OL].2009-07. http://www.ssc.se/?id=13203.
    [102]李大耀.从探空七号气象火箭到织女三号高空研究火箭[J].中国空间科学技术,1999(5):51-55.
    [103]李大耀,李林藩.20世纪的中国火箭探空[J].中国航天,2001(4):55-59.
    [104]伍科.中国探空火箭发展历程[J].航天返回与遥感,1998(2):37-41.
    [105]陈灼华.中国空间科学学会空间探测专业委员会第十二次学术会议中国空间科学学会空间探测专业委员会第十二次学术会议论文集,1999(4):99-101.
    [106]杜文峰,孔文俊,张孝谦.微重力环境压力对火焰传播的影响[J].工程热物理学报,2001(6):43-45.
    [107]陈万春.空间微重力晶体生长研究[J].硅酸盐学报;1995(4):51-53.
    [108]H. W. Park, H. S. Kim. Motion estimation using low-band-shift wavelet transform coding[J]. IEEE Transon Image Processing,2000,9(4):557-587.
    [109]X Yang, K Ramchandram. Scalable wavelet video coding using alisasing-reduced hierarchical motioncompensation[J]. IEEE Trans on Image Processing,2000,9(5):778-791.
    [110]D Taubman, A Zakhor. Multi-rate3-D subband coding of video[J]. IEEE Trans on Image Processing,2000,9(5):557-587.
    [111]胡广书.数字信号处理——理论、算法与实现.北京:清华大学出版社,1997.
    [112]贾茉.一种改进的DCT图像压缩算法[J].电子技术,2008,12(3):65-68.
    [113]Lay J A, Ling G. Image Retrieval Based on Energy Histograms of the Low Frequency DCTCoefficients[C]. Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing.Phoenix, AZ, USA: IEEE Press,1999.
    [114] W allace G K. The JPEG st ill p icture com ression standard [J]. IEEE Transact ions on ConsumerElectronics,1992,38(1):629-635.
    [115]Joint Photographic Experts Group. ISO/IEC10918. Information Technology:Digital Compression andCoding of Continuous Still Images[S]. USA:ITU,1994.
    [116]周一鸣,张超,张曾科.基于局部方差和DCT变换的混合分形图像编码算法[J].计算机科学,2007,34(10):241-243.
    [117]K. Can, I. S. Egemen, Y. Gokhan, I.Gokhan. Technology drives and challenges for next generationdistributed spacecraft system.2007. RAST07.3rdInternational Conference on Recent Advances in SpaceTechnologies, Houston.2007:503-509.
    [118]J. W. Layland, L. L. Rauch. The evolution of technology in the deep space network: A history ofadvanced systems program. TDA Progress Report42-130, Jet Propulsion Laboratory. August,1997.
    [119]李平,张记生. NASA深空网(DNS)的现状及发展趋势.飞行器测控学报.2003,22(4):10-17.
    [120]Sun Yong, Zhang Hui, Hu Guangshu. Real-time implementation of a new low-memory SPIHT imagecoding algorithm using DSP chip[J]. IEEE Trans. Signal Processing,41(November,2002):1112-1115.

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

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

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