一种基于多分辨分析的简化的分裂-合并图像分割算法

为了减少分裂-合并算法的计算复杂性,提出了一种基于多分辨率分析的分裂-合并简化算法.首先,将原始图像用多分辨的形式分层表示,对最低层分辨率的图像用简化的分裂-合并算法进行图像分割,同时用该层的边缘信息对分割结果进行优化,得到该层的分割图像;然后,用直接影射的方法将低分辨率的分割图像映射到高分辨率空间中,并用相应的边缘信息进行优化,直到在原始分辨率空间完成上述工作,得到最终的分割结果.试验证明,所提算法简单有效,较好地解决了分裂-合并算法计算复杂的问题.

A simplified split-merge image segmentation method based on multi-resolution analysis

In order to induce the computation of split-merge algorithm,a new method was presented for image segmentation of simplified split-merge algorithm based on multi-resolution.First,the initial image to be segmented is described in the form of multi-resolution,then the lowest resolution level image is segmented by simplified split-merge method,and at the same time the segment result is refined by the edge information of the image on the same resolution level,after these the segmented image on this level is obtained.Then,the segmented image on the lower level is projected into a higher level by directly project method,and the project result is also refined by the edge information of the image on the corresponding level.Once the segmentation and refining finish on the initial resolution level,the segment work will be completed.Experiments have shown that our proposed method is simple and effective,it can solve the computation problems of split-merge method.