基于多线程的岩心图像超维重建快速算法

摘要

针对基于邻域块匹配的超维算法在重建过程中每次只能对1个待重建块进行重建，并且字典搜索过程十分耗时导致重建效率低的问题，本文提出了2种方法来对基于邻域块匹配的超维算法进行计算速度的优化.首先，将分区域重建应用到基于邻域块匹配的超维算法中，提出了分区域并行重建算法，实现了对多个待重建块同时进行重建；其次，在对每次字典元素搜索的过程中，使用了字典并行搜索，实现了这一过程的加速；最后将这2种方法进行结合，并且通过高中低3种不同孔隙度的训练图像生成的字典来对二维参考图像进行多次重建.通过将本文提出的算法、基于邻域块匹配的超维算法以及一些传统重建算法的重建结果和真实岩心三维结构的统计特征参数进行对比并且将不同重建算法的重建时间进行对比，来验证本文改进的超维算法的有效性.

关键词

三维重建 / 超维重建 / 多孔介质 / 并行算法 / 多线程