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

A fast algorithm for super-dimension reconstruction of core images based on multithreading

作　　者：庞钊 滕奇志[1] 马振川 吴晓红[1] PANG Zhao;TENG Qi-Zhi;MA Zhen-Chuan;WU Xiao-Hong(College of Electronics and Information Engineering,Sichuan University,Chengdu 610065,China)

机构地区：[1]四川大学电子信息学院,成都610065

出　　处：《四川大学学报（自然科学版）》2024年第4期182-191,共10页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(62071315)。

摘　　要：针对基于邻域块匹配的超维算法在重建过程中每次只能对1个待重建块进行重建,并且字典搜索过程十分耗时导致重建效率低的问题,本文提出了2种方法来对基于邻域块匹配的超维算法进行计算速度的优化.首先,将分区域重建应用到基于邻域块匹配的超维算法中,提出了分区域并行重建算法,实现了对多个待重建块同时进行重建;其次,在对每次字典元素搜索的过程中,使用了字典并行搜索,实现了这一过程的加速;最后将这2种方法进行结合,并且通过高中低3种不同孔隙度的训练图像生成的字典来对二维参考图像进行多次重建.通过将本文提出的算法、基于邻域块匹配的超维算法以及一些传统重建算法的重建结果和真实岩心三维结构的统计特征参数进行对比并且将不同重建算法的重建时间进行对比,来验证本文改进的超维算法的有效性.To tackle the limitation of the super-dimension algorithm based on adjacent block matching,where only allows one block to be reconstructed at a time during the reconstruction process,and the time-consuming dictionary search significantly hampers its efficiency,this paper proposesed two methods to optimize the computational speed of super-demension algorithms.Firstly,the sub-region reconstruction approach was applied to the super-dimensional algorithm based on adjacent block matching,introducing a region-based parallel reconstruction algorithm that enables simultaneous reconstruction of multiple blocks;Secondly,in the process of searching for each dictionary element,a dictionary parallel search matching method is employed to accelerate its process;Finally,these two algorithms are combined,and 3D reconstruction based on 2D images was preformed for multiple times through the dictionary generated by the three different porosity training images.Through comparing the reconstruction results of the proposed algorithm,the adjacent block matching-based super-demension algorithm,and some traditional reconstruction algorithms,along with statistical feature parameters of the real three-dimensional structure of rock cores,and by comparing the reconstruction time-consuming of different algorithms,the computational effectiveness of the improved super-demension algorithm presented in this paper was validated.

关 键 词：三维重建 超维重建 多孔介质 并行算法 多线程 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]