CAJ | 학술논문

为了提高图像分割的质量，采用图论最小割集算法进行了研究。首先将图像中的像素点映射为图论节点，节点权值通过平衡因子与共享最近邻节点数的比率计算；然后基于最小化能量方程建立图像最小割集，提取分割块内的灰度值作为块特征向量，用最小生成树对图分割；接着用判定函数判断临近区域是合并或者分割；最后给出了算法流程。结果表明，该算法可以分割出目标信息，并且算法鲁棒性好、峰值内存小。
위료제고도상분할적질량，채용도론최소할집산법진행료연구。수선장도상중적상소점영사위도론절점，절점권치통과평형인자여공향최근린절점수적비솔계산；연후기우최소화능량방정건립도상최소할집，제취분할괴내적회도치작위괴특정향량，용최소생성수대도분할；접착용판정함수판단림근구역시합병혹자분할；최후급출료산법류정。결과표명，해산법가이분할출목표신식，병차산법로봉성호、봉치내존소。
In order to improve the quality of image segmentation , graph theory and minimal cut set algorithm were used.Firstly, using the pixel points of image as the mapping nodes of the graph theory , the node weight were calculated by the ratio of the balance factor and the shared nearest neighbor nodes .Then, the minimum cut set of the image was established based on the minimized energy equation , the gray value of the segmentation block was extracted as the block feature vector and the image was segmented by minimum spanning tree .The adjacent regions were judged to be combined or to be segmented by judging function .Finally the algorithm flow was given .The results show that the target information can be segmented by this algorithm .This algorithm has good robustness and small peak memory .