利用哈夫曼树的遥感影像无损压缩方法Huffman tree based lossless compression method for remote sensing image
张翔,张青峰,张莉,张曦
摘要(Abstract)：
针对哈夫曼(Huffman)编码在遥感影像的压缩中鲜有研究这一情况,该文通过设计Huffman编码程序,对TM遥感影像单波段灰度图、分类图及以随机图作为对比进行了压缩测试,并对解码文件进行了直方图分析。结果表明,TM遥感影像7个波段在平滑缩放与非平滑缩放方式下的平均压缩效率为11.44%、36.72%;在5、10、15分类情况下的平均压缩效率分别为75.51%、63.60%和54.73%;随机图的直方图呈离散型均匀,压缩意义不大。因此,基于Huffman树的无损压缩编码可适用于遥感影像的压缩,具有一定的应用价值。
关键词(KeyWords)： 无损压缩;遥感影像;栅格数据;哈夫曼树
基金项目(Foundation): 国家科技支撑计划项目(2011BAD29B09-1-1C)
作者(Author): 张翔,张青峰,张莉,张曦
DOI: 10.16251/j.cnki.1009-2307.2015.04.024
参考文献(References)：
- [1]苏令华,万建伟.基于单邻点多波段预测的高光谱图像无损压缩算法[J].遥感学报,2007,11(2):166-170.
- [2]刘方敏,吴永辉,俞建新.JPEG2000图像压缩过程及原理概述[J].计算机辅助设计与图形学学报,2002,14(10):1-7,916.
- [3]张荣,俞能海,刘政凯,等.基于整数小波变换的多光谱图像无损压缩[J].遥感学报,2001,5(1):29-33.
- [4]杨淑媛,王敏,焦李成.基于脊波和神经网络的大压缩比遥感图像压缩[J].红外与毫米波学报,2007,26(4):297-301.
- [5]王国秋,袁卫卫.一般的9-7小波滤波器及其图像压缩性能研究[J].电子学报,2001,1(1):130-132.
- [6]朱学伟,李晓辉,朱博.CCSDS压缩算法对高光谱数据质量的影响研究[J].遥感信息,2013,28(4):29-36.
- [7]Klein S T,Shapira D.Huffman Coding with Non-sorted Frequencies[J].Mathematics in Computer Science,2011,5(2):171-178.
- [8]汪林,殷福亮,陈吉占.一种基于八叉树的Huffman解码方法及其在MPEG-4中的应用[J].电子与信息学报,2008,30(8):1861-1864.
- [9]李伟生,李域,王涛.一种不用建造Huffman树的高效Huffman编码算法[J].中国图象图形学报,2005,10(3):382-387.
- [10]Klein S T.Skeleton Trees for the Efficient Decoding of Huffman Encoded Texts[J].Information Retrieval,2000,3(1):7-23.
- [11]舒栋才,程根伟.基于多叉树的遍历算法在数字水系拓扑关系计算中的应用[J].长江流域资源与环境,2006,15(6):733-739.
- [12]钱屹,侯义斌.一种快速的字符串匹配算法[J].小型微型计算机系统,2004,25(3):410-413.
- [13]许敏,李刚,吴石虎,等.基于边扩张算法和熵编码的3D网格模型的拓扑信息压缩[J].测绘科学,2011,36(6):135-137.
- [14]倪林.基于自适应四叉树分割的遥感图像压缩算法[J].遥感学报,2002,6(5):343-351.