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 each pixel is regarded as one region when initial segmentation is not conducted. In the Region Merging process, the portion of the common boundary of two adjacent regions that lies on the boundary image is taken as the merging cost, the regions are merged according to the ascending order of the mean gradient value inside the region, and a texture difference evaluation mechanism is introduced to reduce the wrong 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 results.