东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

WISHBONE片上总线符号模型检测

ISSN号：1000-1239
期刊名称：《计算机研究与发展》
时间：0
分类：TP391.4[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]西南财经大学经济信息工程学院,成都611130, [2]西北工业大学自动化学院,西安710072, [3]宁夏大学信息工程学院,银川750021
相关基金：国家自然科学基金项目（91218301,61502396）;西南财经大学中央高校基本科研业务费专项基金项目（JBK150503）;西南财经大学中央高校基本科研业务费青年教师成长项目（JBK160135）;宁夏自然科学基金项目（NZ15054）;互联网金融创新及监管四川省协同创新中心资助

关键词：矿岩图像, 图像分割, 模糊划分熵, 递推算法, 图割, rock particle image, image segmentation, fuzzy partition entropy, recursive algorithm, graph cut

中文摘要：

目的针对现有区域合并和图割的结合算法没有考虑矿岩图像模糊特性，导致分割精度和运行效率较低，模糊边缘无法有效分割的问题，利用快速递推计算的最大模糊2-划熵信息设置以区域为顶点的图割模型似然能来解决。方法首先利用双边滤波器和分水岭算法对矿岩图像进行预处理，并将其划分为若干一致性较好的区域；然后利用图像在计算最大模糊2-划分熵时，目标和背景的模糊隶属度函数来设计图割能量函数似然能，使得能量函数更接近模糊图像的真实情况，期间为了提高最大模糊2-划分熵值的搜索效率，提出了时间复杂度为0（n2）的递推算法将模糊熵的计算转化为递推过程，并保留不重复的递推结果用于后续的穷举搜索；最后利用设计的图割算法对区域进行标号，以完成分割。结果本文算法的分割精度较其他区域合并和图割结合算法提高了约23％，分割后矿岩颗粒个数的统计结果相对于人工统计结果，其误差率约为2％，运行时间较其他算法缩短了约60％。结论本文算法确保精度同时，有效提高矿岩图像的分割效率，为自动化矿岩图像高效分割的工程实践提供重要指导依据。

英文摘要：

Objective Low efficiency, low-segmentation precision, and invalid blurry-edge segmentation are due to disregar- ding 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 ver- tex. Method 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 func-tions 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 process ; and non-repetitive results of processing moments are stored for the succeeding exhaustive optimization. Finally, designed-region merging and GC are used to assign region la- bels and complete segmentation. Result Experimental results indicate that the segmentation precision of the proposed algo- rithm improves by about 23% , and running time is 60% shorter than those of compared region-merging and GC algorithms. Relative error of our statistical results is 2% , with respect to those of artificial statistical results. Conclusion Our proposed method can improve segmentation efficiency while ensuring segmentation precision. The resuhs provide an important refer- ence for engineering practice of automatic and efficient rock particle segmentation.

同期刊论文项目