位置:成果数据库 > 期刊 > 期刊详情页
MapReduce模式下高光谱图像端元提取算法加速
  • ISSN号:1006-8961
  • 期刊名称:中国图象图形学报
  • 时间:2015
  • 页码:-
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]辽宁工程技术大学软件学院,葫芦岛125105, [2]哈尔滨工业大学电子与信息工程学院,哈尔滨150001
  • 相关基金:国家自然科学基金项目(61172144);国家高技术研究发展计划(863)基金项目(2012AA12A405)
  • 相关项目:基于软特征(EOS-TOS)分析的目标前趋(FOT)预测跟踪技术研究
中文摘要:

目的随着成像光谱仪的发展,高光谱遥感图像的空间分辨率和光谱分辨率越来越大,这给高光谱遥感图像解译处理及应用带来挑战。本文提出一种基于MapReduce模式的分布式混合并行处理模型来加速高光谱解混处理。方法为降低算法计算复杂度,对原串行算法进行并行化设计,并采用行列式分块计算法对原算法进行化简计算;最后在分布式集群环境下,采用Jama和JCuda组件来加速算法执行过程中的矩阵运算操作。结果针对224波段,400×400像素空间分辨率的高光谱图像,采用分布式混合计算模型进行解混处理比原始的处理方法在速度上有近十倍的提高,且算法计算量越大,加速效果越明显。结论本文提出了一种基于MapReduce模式的分布式混合并行处理方法来加速最大单形体体积端元提取算法,加速效果明显;采用分块法求解行列式可以大大降低算法复杂度。该方法对计算任务可并行划分、主机与节点间数据交换量少且计算复杂类算法加速效果明显。

英文摘要:

Objective With the development of imaging spectrometer, the spectral resolution and space resolution have been enhanced dramatically which makes a challenge to hyperspectral unmixing processing. So a new distributedhybrid parallel model has been proposed to accelerate hyperspectral unmixing processing. Method In order to reduce the computational complexity of endmember extraction algorithm, the original serial method has been redesigned for parallel computation and a fast implementation of improved method has been proposed based on partitioned determinant operations. At the same time, the Jama and JCuda components have been used to accelerate the computation in distributed cluster environment. Result The proposed distributed hybrid parallel method plays a large role in accelerating hyperspectral unmixing based on maximum simplex volume algorithm. The improved MapReduce model method is near ten times more rapid than the original method for the hyperspectral image which size is 400 × 400 × 224. And the more computational load, the more speed up. Conclusion In this paper, the proposed distributedhybrid parallel method can increase the hyperspectral unmixing processing speed dramatically. At the same time, the partitioned determinant solving method can reduce the complexity of MSVA algorithm. The experimental resuhs indicate that the proposed method can achieve great speedup to the algorithms which have characters of parallel executive tasks, lower data transmission between main node and sub nodes and massive calculations.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数码影像》
  • 主管单位:
  • 主办单位:中国图象图形学学会 中科院遥感所 北京应用物理与计算数学研究所
  • 主编:
  • 地址:北京市海淀区花园路6号
  • 邮编:100088
  • 邮箱:
  • 电话:010-86211360 62378784
  • 国际标准刊号:ISSN:1006-8961
  • 国内统一刊号:ISSN:11-3758/TB
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:0