2基于模糊熵的区域合并和图割的快速矿岩图像分割.doc

中图法分类号: TP391.4 文献标识码:A 文章编号: 论文引用格式： 模糊熵的区域合并和图割的快速矿岩分割 尹诗白1，王一斌邓 箴3，王 玥1 ,成都 611130； 2.四川师范大学工学院, 西安 610101； 3. 宁夏大学数学工程学院银川 750021 摘 要 ：目的 针对现有合并和图割的结合算法没有考虑矿岩图像模糊特性，导致分割精度和运行效率较低，边缘无法有效分割的问题，利用快速递推计算的最大模糊2-划熵信息设置区域为顶点的图割似然能来解决。方法 首先利用双边滤波器和分水岭算法对矿岩图像进行预处理，并将其划分为若干一致性较好的区域；然后利用图像在计算最大模糊2-划分熵时，目标和背景的模糊隶属度函数来设计图割能量函数似然能，使得能量函数更接近模糊图像的真实情况，期间为了提高最大模糊2-划分熵值的搜索效率，提出了时间复杂度为的递推算法将模糊熵的计算转化为递推过程，并保留不重复的递推结果用于后续的穷举搜索；最后利用设计的图割算法对区域进行标号，以完成分割。结果 本文算法的分割精度合并和图割结合算法提高了约23%，分割后矿岩颗粒个数的统计结果相于人工统计结果，其误差率约为2%，运行时间较其他算法缩短了约60%。结论。 Fast rock particle segmentation based on region merging and graph cut of fuzzy entropy Yin Shibai1，Wang Yibin2，Li Dapeng1,Deng Zhen3，Wang Yue1 1. School of Economic Information Engineering, Southwestern University of Finance and Economics, Chengdu 611130, China; 2. School of Engineering, Sichuan Normal University, Chengdu 610101, China; 3. School of Information Engineering, Ningxia University, Yinchuan 750021, China Abstract: Objective: Low efficiency, low-segmentation precision, and invalid blurry-edge segmentation are due to disregarding fuzzy image features when combining region-merging and graph-cut (GC) algorithms. To solve these problems, we propose a method that uses information of maximum fuzzy two-partition entropy. The information is acquired by recursive computation to design the likelihood item of energy function in GC, in which the model is built based on the region as vertex. First, bilateral filter and watershed algorithm are used to pre-process the image to oversegment the input image into small regions. Second, based on maximum fuzzy 2-partition entropy of rock particle, corresponding membership functions can be used for setting the GC likelihood item. This way, more real energy functions can be acquired. Meanwhile, to improve the efficiency search of maximum fuzzy 2-partition entropy, a recursive algorithm with time complexity O(n2) is presented to convert the fuzzy entropy computation to a recursive pr