针对最大互信息系数(maximal information coefficient,MIC)近似算法在大规模数据场景下的计算时间复杂度高,计算时间增长快的问题,提出一种最大互信息系数并行计算(parallel computing maximal information coefficient,PCMIC)方法。...针对最大互信息系数(maximal information coefficient,MIC)近似算法在大规模数据场景下的计算时间复杂度高,计算时间增长快的问题,提出一种最大互信息系数并行计算(parallel computing maximal information coefficient,PCMIC)方法。分别在Spark和Spark-MPI(message passing interface)计算框架中,在不同的数据规模和不同的噪声水平下,利用PCMIC算法对14种典型的相关关系做并行计算。另外在不同节点数的情况下,选择两种具有代表性的相关关系来测试PCMIC算法在两种计算框架中的性能。结果表明:PCMIC算法在两种框架下的运算效果与原始MIC近似算法相比,同样具有普适性和均匀性,而且具有良好的可扩展性;随着数据规模和节点数的增加,PCMIC算法在两种框架中运算的时间增长明显比MIC近似算法慢,而且在Spark-MPI框架下的并行加速比和效率略优于Spark;Spark能够支持MPI任务的调度,为研究不同并行计算框架之间的融合奠定了一定的理论和应用基础。展开更多
为提高图像配准精度和稳定性,降低复杂度,提出一种基于最大后验概率耦合互信息的精确图像配准算法。引入图像最大后验概率(posterior A maximum,MAP),利用MAP抑制待匹配区域特征中的背景干扰因素,根据图像退化过程的差异,引入权重因子,...为提高图像配准精度和稳定性,降低复杂度,提出一种基于最大后验概率耦合互信息的精确图像配准算法。引入图像最大后验概率(posterior A maximum,MAP),利用MAP抑制待匹配区域特征中的背景干扰因素,根据图像退化过程的差异,引入权重因子,通过特征之间对应关系的最小二乘估计,准确提取图像特征;定义最大互信息(mutual information,MI)准则,建立图像特征之间的对应关系,利用高分辨率图像估计对配准参数进行微调。实验结果表明,与当前常用配准算法相比,所提算法能够较准确地从背景中提取目标特征,完成配准,其具有更高的配准精度与更低的复杂度。展开更多
文摘针对最大互信息系数(maximal information coefficient,MIC)近似算法在大规模数据场景下的计算时间复杂度高,计算时间增长快的问题,提出一种最大互信息系数并行计算(parallel computing maximal information coefficient,PCMIC)方法。分别在Spark和Spark-MPI(message passing interface)计算框架中,在不同的数据规模和不同的噪声水平下,利用PCMIC算法对14种典型的相关关系做并行计算。另外在不同节点数的情况下,选择两种具有代表性的相关关系来测试PCMIC算法在两种计算框架中的性能。结果表明:PCMIC算法在两种框架下的运算效果与原始MIC近似算法相比,同样具有普适性和均匀性,而且具有良好的可扩展性;随着数据规模和节点数的增加,PCMIC算法在两种框架中运算的时间增长明显比MIC近似算法慢,而且在Spark-MPI框架下的并行加速比和效率略优于Spark;Spark能够支持MPI任务的调度,为研究不同并行计算框架之间的融合奠定了一定的理论和应用基础。
文摘为提高图像配准精度和稳定性,降低复杂度,提出一种基于最大后验概率耦合互信息的精确图像配准算法。引入图像最大后验概率(posterior A maximum,MAP),利用MAP抑制待匹配区域特征中的背景干扰因素,根据图像退化过程的差异,引入权重因子,通过特征之间对应关系的最小二乘估计,准确提取图像特征;定义最大互信息(mutual information,MI)准则,建立图像特征之间的对应关系,利用高分辨率图像估计对配准参数进行微调。实验结果表明,与当前常用配准算法相比,所提算法能够较准确地从背景中提取目标特征,完成配准,其具有更高的配准精度与更低的复杂度。
