基于独立成分分析的GPU并行计算

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:ITredfox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
独立成分分析(Independent Component Analysis,ICA)算法是盲源分离的一种有效手段,是以独立性为约束条件从多维数据中挖掘出其本质结构的一种方法。目前,针对大数据量的ICA处理,存在如下问题:由于内存的限制,需要对大数据量的信号进行分块运算,分块计算后的拼接是个问题;由于对源信号及其混合方式的先验知识有限,ICA的分离结果具有能量不确定性和次序不确定性,这些不确定性会对拼接的结果造成严重影响;另外,算法本身还存在分离效果受噪声影响以及迭代寻优耗时的问题。因此,本论文针对以上问题进行了深入的研究,提出了有效的解决方法。  本论文的主要研究工作和创新如下:  1.针对不确定性问题提出了一种基于稳定有序的独立成分分析算法。稳定是指处理前后信号不会取反,有序是指每次处理完之后信号的输出顺序是确定的。基于稳定有序的独立成分分析算法可以有效地解决经典独立成分分析算法分离信号的不确定性问题。  2.利用Mean shift图像增强算法提高分离精度。ICA算法分离出来的第一个信号往往效果最好,而其它信号会明显掺杂噪声。基于Mean shift的图像增强算法可以有效地降低图像中其它信号的干扰,经过增强后的图像与原始图像的相关系数达到了0.99以上。  3.针对计算耗时的问题,对基于负熵的ICA算法并行化,加快算法的执行速度。传统的CPU端并行对于独立成分分析算法的速度提升意义不大,而GPU的硬件特性却非常适合这种计算密集型的数值计算。借助于CUDA开发架构将独立成分分析算法并行化,有效地解决了独立成分分析算法的速度问题。  4.对于大数据量的信号,提出分块分离的方法。分块处理后如何拼接存在着三个方面问题:符号不确定性、能量不确定性以及块与块之间的对应关系,而利用基于稳定有序的独立成分分析算法和提出的拼接算法可以有效地解决上面三个问题。以Spot5多光谱影像(4个波段)为例,采用本文的方法可以对大小为15000×15000 pixel的数据进行处理,而ENVI4.6.1无法对数据大于5000×5000 pixel做ICA处理。
其他文献
随着微电子技术、网络技术、信息技术、生物技术、材料技术的迅速发展,基于柔性电子的人造器官技术逐渐成熟,人造器官得到越来越多的应用,其控制软件的不断复杂化、精细化,操作系
本文依托于国家自然科学基金(41072245):面向矿产预测的分层混合模糊-神经网络敏感性分析。  地球化学、遥感、地质等空间矿产数据具有小样本、多源、离散和连续数据并存的
快速增长的网络使用率,带给大家更广阔、方便的沟通方式的同时,也带来了新的问题。研究数据显示,信息与通信技术领域耗能已占到全球能量消耗的2%到10%。鉴于能源成本的上升和
贝叶斯网络(Bayesian Network,BN)近年来被引入到fMRI数据有效连接的研究中,它通过计算脑区间的条件依赖关系来探索大脑的有效连接模式。由于它可以作为一种完全数据驱动的全
近年来,随着经济的发展和生活水平的提高,图像和视频在人们日常生活中应用的越来越广泛,尤其是在视频监控领域的应用。随着人们对图像质量的要求越来越高,智能化高清监控时代已经
文本聚类主要目的是以无监督机器学习方式将文本划分为多个类,每个类包含相似度较高的文本,类与类之间有较低相似度。中文短文本则是随着微博等用户量大、发表量大的社交网络发
本文以实现适用于无人机的视频压缩算法为目标,从理论研究和工程应用两方面出发,对符合无人机航拍视频序列特点的压缩方案进行了方法研究和仿真试验。近年来,无人机平台技术的不
近红外光谱是一种有竞争力的,非侵入式的用于探测人脑活动的脑成像技术(fNIRS)。它以神经活动与血氧变化的紧密联系为前提来通过测量血氧变化观测人脑的神经活动。对比现代的
学位
片上集成的晶体管数目持续增长,而传统单核处理器的性能发展却难以持续,因为依靠指令级并行获得的收益越来越少,而功耗问题和散热问题也日益凸显出来。多核/众核处理器在单个芯