李雪松
,
徐建中
工程热物理学报
为了解决计算流体力学(CFD)中非定常计算与越来越大的计算量,并行计算已成为一种现实有效的选择.论文首先研究了一种并行区域分解策略,该策略简单而高效,但需要算法配合.为此,采用了一种与并行完全兼容的隐式方法DP-LUR方法.通过双时间步长法,将DP-LUR方法延伸应用到非定常计算中而不改变其原有的性质.最后分析了并行编程中的主要难点,提出解决方法,即采用中间数据分离节点下标与处理,并给出了并行程序的总体结构.
关键词:
并行
,
非定常
,
隐式DP-LUR方法
,
双时间步长法
邵明省
,
杜广朝
液晶与显示
doi:10.3788/YJYXS20122706.0837
针对量子化算法对图像融合的缺点,提出量子克隆多宇宙算法.首先对量子克隆、变异和选择变换获得新的量子群,然后将宇宙各自独立化并且内部为并行拓朴结构,采用量子旋转门更新量子宇宙个体,宇宙之间联合交叉,实现信息的交流,最后给出了图像融合流程.实验结果表明,该方法能够更加有效、准确地融合图像中的特征,是一种有效可行的图像处理算法.
关键词:
多宇宙
,
并行
,
量子克隆
,
图像融合
王灿进
,
孙涛
,
陈娟
液晶与显示
doi:10.3788/YJYXS20142902.0266
针对SIFT、SURF等局部不变特征在大尺寸图像上匹配时过于耗时的问题,将FREAK算子应用于图像匹配中,并提出一种多线程并行加速方法.首先介绍FREAK描述子的特征点的检测、特征描述向量的生成和特征向量的匹配的过程,并分析其优势.其次提出并行处理的2种思路:一是对待匹配图像进行有重叠的分块,对于每一块子图像,开辟新的线程分别进行处理;二是对匹配过程的3个步骤,采用流水线技术进行并行处理,每检测出一个特征点,随即提取出该点的特征向量,然后和模板图像的特征向量集进行匹配.改写SIFT、SURF和FREAK算法进行实验验证,结果证明FREAK计算过程比SIFT和SURF快得多,而并行方法可以在保证匹配精度的同时明显缩短匹配时间.
关键词:
FREAK算子
,
局部不变特征
,
图像匹配
,
并行
,
流水线技术
