CAJ | 학술논문

为了提高分割图像的质量，采用图论二叉树算法。首先建立像素点之间对应图论节点边权值，通过最小生成树边权值确定最优分割阈值，将边长大于最优分割阈值的边断开；然后用两个区域之间的不相似关系函数确定最佳分割区域；接着对分割区域合并判断；最后给出算法流程。实验仿真显示本文算法分割图像效果好，不受外界特性影响，分割后图像区域内部均匀性最大。
위료제고분할도상적질량，채용도론이차수산법。수선건립상소점지간대응도론절점변권치，통과최소생성수변권치학정최우분할역치，장변장대우최우분할역치적변단개；연후용량개구역지간적불상사관계함수학정최가분할구역；접착대분할구역합병판단；최후급출산법류정。실험방진현시본문산법분할도상효과호，불수외계특성영향，분할후도상구역내부균균성최대。
In order to improve the quality of image segmentation, graph optimal binary tree is proposed. Firstly, pixel corresponding graph edge weight is established between nodes, minimum spanning tree edge weight is deter-mined optimal segmentation threshold, length which is larger threshold edge is cut;Secondly, similar relation func-tion of two regions is determined optimal segmentation region. Thirdly, segmentation of region is judged merge;last-ly, process is presented. Simulation result shows this algorithm effect segmentation of image is good, isn’t affected by external factors, uniform measure is largest.