基于完全并行细化算法的孔隙网络中轴提取方法

doi:10.11949/j.issn.0438-1157.20171382

化工学报 ›› 2018, Vol. 69 ›› Issue (S1): 26-33.DOI: 10.11949/j.issn.0438-1157.20171382

基于完全并行细化算法的孔隙网络中轴提取方法

胡沛裕¹, 王树刚¹, 宋双林^1,3, 蒋爽², 梁运涛³

1 大连理工大学建设工程学部, 辽宁大连 116024;
2 大连民族大学土木工程学院, 辽宁大连 116600;
3 煤科集团沈阳研究院有限公司煤矿安全技术国家重点实验室, 辽宁沈阳 110016

收稿日期:2017-10-17 修回日期:2018-02-27 出版日期:2018-09-30 发布日期:2018-09-30
通讯作者: 蒋爽,E-mail:shjiang@foxmail.com
基金资助:
国家自然科学基金项目（51774181）；煤矿安全技术国家重点实验室开放课题基金资助项目（SKLCMST104）。

Medial axis extraction method of pore structure based on fully parallel thinning algorithm

HU Peiyu¹, WANG Shugang¹, SONG Shuanglin^1,3, JIANG Shuang², LIANG Yuntao³

1 Faculty of Infrastructure Engineering, Dalian University of Technology, Dalian 116024, Liaoning, Liaoning, China;
2 College of Civil Engineering, Dalian Minzu University, Dalian 116600, Liaoning, China;
3 State Key Laboratory of Coal Safety, CCTEG Shenyang Research Institute, Shenyang 110016, Liaoning, China

Received:2017-10-17 Revised:2018-02-27 Online:2018-09-30 Published:2018-09-30
Supported by:
supported by the National Natural Science Foundation of China (51774181) and the Opening Research Fund of State Key Laboratory of Coal Mine Safety Technology (SKLCMST104).

摘要/Abstract

摘要：

应用三维重构技术建立介尺度下的多孔介质孔隙网络模型是分析多孔介质内流体流动与传热传质过程的基础，其中孔隙网络中轴的提取是三维重构的关键环节。在提取中轴的细化算法中，简单点集合细化方法具有准确、可并行的特点，但较少应用于多孔介质的结构分析。基于简单点集合细化方法中的完全并行细化算法，建立了一种面向多孔介质的孔隙网络中轴提取方法，包含图像处理、重构矩阵生成、逐层标记、并行细化四个主要步骤。以计算机生成的230个典型的有序多孔介质模型及1个活性炭堆积试样重构模型为研究对象，应用本方法获得了与研究对象的孔隙空间具有拓扑等价性的孔隙网络中轴，快速准确地计算了孔隙半径，利用中轴形态与孔隙半径计算孔隙占据的空间大小与实际体积比较，发现研究对象的孔隙体积计算值相对误差最终稳定在6%以下。结果表明，由本方法获得的中轴反映了孔隙空间的几何形状、减小了孔隙与固体界面处不规则变化的干扰，可用于多孔介质孔隙结构的无损定量分析及孔隙网络建模。

关键词: 多孔介质, 模型, 孔隙网络, 中轴, 算法

Abstract:

Building a precise pore network by using 3D reconstruction lays the foundation for studying the fluid flow as well as heat and mass transfer in porous media, in which the medial axis extraction of pore structure is the key to reconstruction. Among the thinning algorithms to extract medial axis, simple points method has its advantages over accuracy and parallel operation, whereas its application to pore structure analysis is relatively few. Based on the fully parallel thinning algorithm of the simple points method, a medial axis extraction method specializing in porous media is developed, consisting of the following four major steps:image processing, reconstruction matrix generating, layer-by-layer marking and parallel thinning. Applying the proposed method to 230 objects with typically ordered pore structures and a reconstruction model of an activated carbon accumulation, the medial axes topologically equivalent to each object are obtained and the pore radiuses are calculated fast and precisely. By comparing the pore volume calculated from the media axis and its corresponding radius with actual pore volume, it is found that the relative error of the pore volume is lower than 6% eventually. The results show that the proposed method is capable of obtaining the medial axis preserving the geometry and connectivity commendably and resisting the influence of surface irregular variation effectively, hence can be used for nondestructive quantitative analysis and pore network extraction.

Key words: porous media, model, pore network, medial axis, algorithm

中图分类号:

TP391.41

胡沛裕, 王树刚, 宋双林, 蒋爽, 梁运涛. 基于完全并行细化算法的孔隙网络中轴提取方法[J]. 化工学报, 2018, 69(S1): 26-33.

HU Peiyu, WANG Shugang, SONG Shuanglin, JIANG Shuang, LIANG Yuntao. Medial axis extraction method of pore structure based on fully parallel thinning algorithm[J]. CIESC Journal, 2018, 69(S1): 26-33.

参考文献 30

[1]	RADON J. Berichte über die verhandlungen der Königlich-Sächsischen gesellschaft der wissenschaften zu leipzig[J]. Mathematisch-Physische Klasse, 1917, 69:262-277.
[2]	HERMAN G T. Image reconstruction from projections[J]. Real-Time Imaging, 1995, 1(1):3-18.
[3]	王波, 宁正福, 姬江. 多孔介质模型的三维重构方法[J]. 西安石油大学学报(自然科学版), 2012, 27(4):54-57. WANG B, NING Z F, JI J. Reconstruction method of porous media model[J]. Journal of Xi'an Shiyou University(Natural Science Edition), 2012, 27(4):54-57.
[4]	赵秀阳, 尹衍升. 基于三维重构的材料微观结构研究现状[J]. 材料导报, 2005, 19(10):1-3. ZHAO X Y, YIN Y S. The status of the three dimension based material microstructure[J]. Materials Review, 2005, 19(10):1-3.
[5]	史琳, 许然, 许强辉, 等. 基于显微CT技术的结焦砂3维孔隙结构精细表征[J]. 清华大学学报(自然科学版), 2016, 56(10):1079-1084. SHI L, XU R, XU Q H, et al. Advanced characterization of three-dimensional pores in coking sand by micro-CT[J]. Journal of Tsinghua University (Science and Technology), 2016, 56(10):1079-1084.
[6]	张巍, 梁小龙, 唐心煜, 等. 显微CT扫描南京粉砂空间孔隙结构的精细化表征[J]. 岩土工程学报, 2017, 39(4):683-689. ZHANG W, LIANG X L, TANG X Y, et al. Fine characterization of spatial pore structure of Nanjing silty sand using micro-CT[J]. Chinese Journal of Geotechnical Engineering, 2017, 39(4):683-689.
[7]	马强, 陈俊, 陈振乾. 分形多孔介质传热传质过程的格子Boltzmann模拟[J]. 化工学报, 2014,65(S1):180-187. MA Q, CHEN J, CHEN Z Q. Lattice Boltzmann simulation for heat and mass transfer in fractal porous media[J]. CIESC Journal, 2014, 65(S1):180-187.
[8]	YUAN C, CHAREYRE B, DARVE F. Pore-scale simulations of drainage in granular materials:finite size effects and the representative elementary volume[J]. Advances in Water Resources, 2016, 95:109-124.
[9]	BULTREYS T, DE BOEVER W, CNUDDE V. Imaging and image-based fluid transport modeling at the pore scale in geological materials:a practical introduction to the current state-of-the-art[J]. Earth-Science Reviews, 2016, 155:93-128.
[10]	PRODANOVI? M, LINDQUIST W B, SERIGHT R S. 3D image-based characterization of fluid displacement in a Berea core[J]. Advances in Water Resources, 2007, 30(2):214-226.
[11]	刘新华, 任瑛, 徐骥, 等. 从多尺度到介尺度——复杂化工过程模拟的新挑战[J]. 化工学报, 2010, 61(7):1613-1620. LIU X H, REN Y, XU J, et al. From multi-scale to meso-scale:new challenges for simulation of complex processes in chemical engineering[J]. CIESC Journal, 2010, 61(7):1613-1620.
[12]	ROSENFELD A. Connectivity in digital pictures[J]. Journal of the ACM (JACM), 1970, 17(1):146-160.
[13]	RONSE C. A topological characterization of thinning[J]. Theoretical Computer Science, 1986, 43:31-41.
[14]	HALL R W. Tests for connectivity preservation for parallel reduction operators[J]. Topology and its Applications, 1992, 46(3):199-217.
[15]	ROSENFELD A. A characterization of parallel thinning algorithms[J]. Information and Control, 1975, 29(3):286-291.
[16]	RONSE C. Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images[J]. Discrete Applied Mathematics, 1988, 21(1):67-79.
[17]	PUDNEY C. Distance-ordered homotopic thinning:a skeletonization algorithm for 3D digital images[J]. Computer Vision and Image Understanding, 1998, 72(3):404-413.
[18]	LEE T C, KASHYAP R L, CHU C N. Building skeleton models via 3-D medial surface axis thinning algorithms[J]. CVGIP:Graphical Models and Image Processing, 1994, 56(6):462-478.
[19]	SHEPPARD A P, SOK R M, AVERDUNK H. Improved pore network extraction methods[C]//International Symposium of the Society of Core Analysts. 2005:2125.
[20]	LINDQUIST W B, LEE S M, COKER D A, et al. Medial axis analysis of void structure in three-dimensional tomographic images of porous media[J]. Journal of Geophysical Research:Solid Earth, 1996, 101(B4):8297-8310.
[21]	PASSAT N, COUPRIE M, BERTRAND G. Minimal simple pairs in the 3-D cubic grid[J]. Journal of Mathematical Imaging and Vision, 2008, 32(3):239-249.
[22]	KONG T Y. Problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology[C]//Proceedings of SPIE:Vision Geometry Ⅱ. International Society for Optics and Photonics, 1993, 2060:69-78.
[23]	MA C M, SONKA M. A fully parallel 3D thinning algorithm and its applications[J]. Computer Vision and Image Understanding, 1996, 64(3):420-433.
[24]	LOHOU C. Detection of the non-topology preservation of Ma and Sonka's algorithm, by the use of P-simple points[J]. Computer Vision and Image Understanding, 2010, 114(3):384-399.
[25]	LOHOU C, DEHOS J. Automatic correction of Ma and Sonka's thinning algorithm using P-simple points[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(6):1148-1152.
[26]	RIVERS M L, WANG Y, UCHIDA T. Microtomography at GeoSoilEnviroCARS[C]//Proceedings of SPIE:Developments in X-Ray Tomography IV, 2004, 5535:783-791.
[27]	KONG T Y, ROSENFELD A. Digital topology:introduction and survey[J]. Computer Vision, Graphics, and Image Processing, 1989, 48(3):357-393.
[28]	周南, 崔屹. 数学形态学骨架化及重建[J]. 中国图象图形学报, 1997, 2(10):712-716. ZHOU N, CUI Y. Skeletonization and reconstruction via mathematical morphology[J]. Journal of Image and Graphics, 1997, 2(10):712-716.
[29]	DEMI T, NICHOLSON D. A molecular dynamics simulation study of the density and temperature dependence of self-diffusion in a "sphere-cylinder" micropore[J]. Molecular Simulation, 1991, 7(1/2):121-134.
[30]	汪鹏. 面向装配体的ICT计算机仿真及相关技术研究[D]. 西安:西北工业大学, 2003. WANG P. Research on ICT simulation and relavant technologies for assemblies[D]. Xi'an:Northwestern Ploytechnical University, 2003.

基于完全并行细化算法的孔隙网络中轴提取方法

Medial axis extraction method of pore structure based on fully parallel thinning algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 30

相关文章 15

编辑推荐

Metrics

本文评价

[1]	宋嘉豪, 王文. 斯特林发动机与高温热管耦合运行特性研究[J]. 化工学报, 2023, 74(S1): 287-294.
[2]	连梦雅, 谈莹莹, 王林, 陈枫, 曹艺飞. 地下水预热新风一体化热泵空调系统制热性能研究[J]. 化工学报, 2023, 74(S1): 311-319.
[3]	金正浩, 封立杰, 李舒宏. 氨水溶液交叉型再吸收式热泵的能量及分析[J]. 化工学报, 2023, 74(S1): 53-63.
[4]	李科, 文键, 忻碧平. 耦合蒸气冷却屏的真空多层绝热结构对液氢储罐自增压过程的影响机制研究[J]. 化工学报, 2023, 74(9): 3786-3796.
[5]	王浩, 王振雷. 基于自适应谱方法的裂解炉烧焦模型化简策略[J]. 化工学报, 2023, 74(9): 3855-3864.
[6]	曹跃, 余冲, 李智, 杨明磊. 工业数据驱动的加氢裂化装置多工况切换过渡状态检测[J]. 化工学报, 2023, 74(9): 3841-3854.
[7]	于旭东, 李琪, 陈念粗, 杜理, 任思颖, 曾英. 三元体系KCl + CaCl₂ + H₂O 298.2、323.2及348.2 K相平衡研究及计算[J]. 化工学报, 2023, 74(8): 3256-3265.
[8]	诸程瑛, 王振雷. 基于改进深度强化学习的乙烯裂解炉操作优化[J]. 化工学报, 2023, 74(8): 3429-3437.
[9]	闫琳琦, 王振雷. 基于STA-BiLSTM-LightGBM组合模型的多步预测软测量建模[J]. 化工学报, 2023, 74(8): 3407-3418.
[10]	尹刚, 李伊惠, 何飞, 曹文琦, 王民, 颜非亚, 向禹, 卢剑, 罗斌, 卢润廷. 基于KPCA和SVM的铝电解槽漏槽事故预警方法[J]. 化工学报, 2023, 74(8): 3419-3428.
[11]	李锦潼, 邱顺, 孙文寿. 煤浆法烟气脱硫中草酸和紫外线强化煤砷浸出过程[J]. 化工学报, 2023, 74(8): 3522-3532.
[12]	郭雨莹, 敬加强, 黄婉妮, 张平, 孙杰, 朱宇, 冯君炫, 陆洪江. 稠油管道水润滑减阻及压降预测模型修正[J]. 化工学报, 2023, 74(7): 2898-2907.
[13]	刘春雨, 周桓宇, 马跃, 岳长涛. CaO调质含油污泥干燥特性及数学模型[J]. 化工学报, 2023, 74(7): 3018-3027.
[14]	李艳辉, 丁邵明, 白周央, 张一楠, 于智红, 邢利梅, 高鹏飞, 王永贞. 非常规服役超临界锅炉的微纳尺度腐蚀动力学模型建立及应用[J]. 化工学报, 2023, 74(6): 2436-2446.
[15]	周继鹏, 何文军, 李涛. 异形催化剂上乙烯催化氧化失活动力学反应工程计算[J]. 化工学报, 2023, 74(6): 2416-2426.