为了提高图像分割的质量, 采用图论最小割集算法进行了研究。首先将图像中的像素点映射为图论节点, 节点权值通过平衡因子与共享最近邻节点数的比率计算;然后基于最小化能量方程建立图像最小割集, 提取分割块内的灰度值作为块特征向量, 用最小生成树对图分割;接着用判定函数判断临近区域是合并或者分割;最后给出了算法流程。结果表明, 该算法可以分割出目标信息, 并且算法鲁棒性好、峰值内存小。
图像处理 最小割集 权值 最小生成树 image process minimum cut set weight minimum spanning tree
1 四川大学 电子信息学院, 成都 610064
2 西北核技术研究所, 西安 710024
为方便快捷地查找出氧碘化学激光器故障发生的原因，以氧碘化学激光器常见故障为例，建立了其功率失常的故障树模型，用最小割集理论按下行法对模型进行了定性分析和定量分析。分析表明：氧碘化学激光器7个子系统中，碘供给子系统的可靠性最低，氯气供给子系统次之，这与实际情况相符。计算出的氧碘化学激光器出光不正常发生概率为3.99%，其可靠度为96.01%。
氧碘化学激光器 故障树 最小割集 故障分析 chemical oxygen iodine laser fault tree minimum cut set fault analysis 强激光与粒子束
2011, 23(12): 3321
