基于交换-单亲遗传算法的砂岩三维显微图像重建.pdfVIP

第25卷第3期 数 据 采 集 与 处 理 Vo1．25No．3 2010年5月 JournalofDataAcquisition＆Processing M ay 2010 文章编号：1004—9037(2010)03—0364—05 基于交换一单亲遗传算法的砂岩三维显微图像重建 滕奇志 唐 棠 何小海 周怡佳 (四川大学电子信息学院，成都，610065) 摘要 ：根据二维显微 图像 中孔隙的统计特征，重建具有相 同特征的三维孔隙结构具有重要意义。本文提 出用交换 算予产生子代个体，替代传统单亲遗传算法 中倒位算子、移位算子和突变算子 ，构建交换一单亲遗传算法 。和传统 单亲遗传算法相比，该算法能快速更新子代个体 的适应值 ，算法复杂度大大降低 。实验结果表 明，与常用的模拟 退火重建算法相 比，交换一单亲遗传算法能有效加快个体能量下降速度，重建结果的统计特征与二维图像更相 符 ，更适合应用于三维重建问题 。 关键词：图像处理；单亲遗传算法；三雏重建 ；砂岩微观结构 中图分类号 ：TP394．1 文献标识码 ：A ReconstructiOnof3D M icrOstructureofSandstoneBased on Swap-·Partheno—-GeneticAlgorithm TengQizhi，TangTang，HeXiaohai，ZhouYijia (SchoolofElectronicsandInformationEngineering，SichuanUniversity，Chengdu610065，China) Abstract：ItiSimportatnttoreconstruct3Dmicrostructureofsandstonewiththesamestatisti- calcharacteristicsof2D sectionimage．A swap—partheno—geneticalgorithm ispresentedbyUS— ingaswapoperatortoreplacethereverse，themoveandthemutationoperatorsofthenormal partheno—geneticalgorithm．The computationalcomplexity ofthealgorithm isreducedcorn— paredwith thenormalpartheno—geneticalgorithm．Thus，itiseasiertocalculatethefitness valueofthechromosomesofthenextgeneration．Thespeedofthealgorthm isabout10 times ofthenormalpartheno—geneticalgorithm．Experimentresultsshow thatcomparedwith the popularsimulatedanealingreconstructionalgorithm ，thealgorthm convergesfaster．Theener— gyofthereconstructionresultis14．54 ofthesimulatedannealingalgorithm ，andthestatis— ticalcharacteristicsofthealgorithm matcheswiththoseofthe2D image． Keywords：imageprocessing；partheno—geneticalgorithm ；3D reconstruction；microstructure ofsandstone 进行物理上的连续切片 。然而由于岩石的硬度和致 引 目