传统的基于Prim算法的高光谱图像波段分组排序需要计算所有波段之间的相关系数,并采用满秩相关系数矩阵作为邻接矩阵进行比较,计算复杂度较高。结合模糊数学的相似度衡量理论和高光谱图像的特点,首先提出使用计算简单的最大最小贴近度(maximum and minimum closeness,MMC)作为衡量高光谱图像波段间相关性的参数; 然后将MMC的满秩邻接矩阵稀疏化,提取有效波段进行排序,明显降低了排序的波段数目和比较次数。实验结果表明,与传统的Prim算法相比,所提出的算法在保持原有压缩效率的同时,大大降低了波段排序的复杂度,平均波段排序运行时间减少了27%。
Traditional hyperspectral image band grouping and reordering algorithms based on Prim require calculating the correlation coefficients between all bands, and full rank correlation coefficient matrix is used as the adjacent matrix for comparison, which causes high computational complexity. Combining the similarity measurement of fuzzy mathematics theory with the characteristics of the hyperspectral image, the maximum and minimum closeness(MMC)which possesses the characteristics of less computation is used as a parameter for measuring the correlation of the hyperspectral image bands. Then the adjacent matrix of MMC is processed into a sparse matrix and the effective bands is extracted for reordering. In this way, the number of bands used for ordering and the required times for band comparison will be significantly reduced. Experimental results show that, compared with the traditional Prim algorithm, the proposed algorithm greatly reduces the calculation complexity of the hyperspectral image band ordering while maintaining compression efficiency, and the average running time for band ordering has been reduced by 27%.
张转, 马玉, 蔡伟. 基于模糊贴近度和改进Prim算法的高光谱图像波段分组排序[J]. 国土资源遥感, 2014, 26(4): 8-13.
ZHANG Zhuan, MA Yu, CAI Wei. Hyperspectral image band grouping and reordering based on fuzzy similarity and improved Prim algorithm. REMOTE SENSING FOR LAND & RESOURCES, 2014, 26(4): 8-13.
[1] 万建伟,粘永健,苏令华,等.实用高光谱遥感图像压缩[M].北京:国防工业出版社,2012. Wan J W,Nian Y J,Su L H,et al.Applied Compression of Hyperspectral Remote Sensing Images[M].Beijing:National and Defense Industry Press,2012.[2] 罗建书,周敏,孙蕾.高光谱遥感图像数据压缩[M].北京:国防工业出版社,2011. Luo J S,Zhou M,Sun L.Data Compression of Hyperspectral Remote Sensing Image[M].Beijing:National and Defense Industry Press,2011.[3] Toivanen P,Kubasova O, Mielikainen J.Correlation-based band- ordering heuristic for lossless compression of hyperspectral sounder data[J].IEEE Geoscience and Remote Sensing Letters,2005,2(1):50-54.[4] Tate S R.Band ordering in lossless compression of multispectral images[J].IEEE Transactions on Computers,1997,46(4):477-483.[5] Fernhdez G.Ubiergo lossless region-based multispectral image compression[J].IPA97,1997,443:15-17.[6] Toivanen P,Kubasova O, Mielikainen J.Correlation-based band- ordering heuristic for lossless compression of hyperspectral sounder data[J].IEEE Geoscience and Remote Sensing Letters,2005,2(1):50-54.[7] Pizzolante R,Carpentieri B.Visualization,band ordering and compression of hyperspectral images[J].Algorithms,2012,5(1):76-97.[8] 刘法贵,赵娟.模糊贴近度及应用[J].华北水利水电学院学报,2006,27(3):104-106. Liu F G,Zhao J.Fuzzy similarity and application[J].Journal of North China Institute of Water Conservancy and Hydropower,2006,27(3):104-106.[9] 钟新联.统计学原理[M].上海:立信会计出版社,2008. Zhon X L.Principles of Statistics[M].Shanghai:Lixin Accounting Press,2008.[10] 江波,张黎.基于Prim算法的最小生成树优化研究[J].计算机工程与设计,2009,30(13):3244-3247. Jiang B,Zhang L.Research on minimum spanning tree based on prim algorithm[J].Computer Engineering and Design,2009,30(13):3244-3247.[11] 孟广武.区间值Fuzzy集的基本理论[J].应用数学,1993,6(2):212-217. Meng G W.Basic theory for interval-valued Fuzzy sets[J].Mathe- matica Applicata,1993,6(2):212-217.[12] 袁宏俊,杨桂元.基于最大-最小贴近度的最优组合预测模型[J].运筹与管理,2010,19(2):116-128. Yuan H J,Yang G Y.The combination forecast model based on the biggest-smallest approach degree[J].Operations Research and Management,2010,19(2):116-128.[13] 丁国强,吕治国.基于Prim算法最小生成树优化的研究[J].甘肃联合大学学报:自然科学版,2009,23(5):67-69. Ding G Q,Lü Z G.Optimization algorithm of minimum spanning tree based on Prim[J].Gansu Union University:Natural Science,2009,23(5):67-69.[14] Zhang J,Liu G Z.An efficient reordering prediction-based lossless compression algorithm for hyperspectral images[J].IEEE Geoscience and Remote Sensing Letters,2007,4(2):283-287.[15] 刘银年,薛永祺,王建宇,等.实用型模块化成像光谱仪[J].红外与毫米波学报,2002,21(1):9-14. Liu Y N,Xue Y Q,Wang J Y.Operational modular imaging spectrometer[J].Journal of Infrared and Millimeter Waves,2002,21(1):9-14.