Region Merging Image Segmentation Algorithm Based on Boundary Extraction

摘要

A Region Merging image segmentation algorithm based on boundary extraction is disclosed, comprising the steps of calculating a gradient image, extracting a boundary and carrying out initial segmentation and Region Merging, wherein the initial segmentation can be omitted. In the Region Merging process, the ratio of the length of boundary extraction result lies on the adjacent edge between adjacent regions to the length of the adjacent edge is taken as the merging cost, the regions are merged according to the ascending order of the mean gradient value in the region, and a texture difference evaluation mechanism is introduced to remove the error segmentation. The algorithm solves the problems of the other current segmentation algorithms, such as over-segmentation, easy to be influenced by noise and illumination, large in computation and memory consumption, in need of a large number of samples being marked manually and the like. Besides, all regions or all categories achieve the best segmentation result on one final segmentation result. These advantageous features can reduce the computational resource consumption of subsequent tasks and improve their processing effect.