China Institute of Water Resources and Hydropower Research

Rui Tang

Li Ni Zhang

Xuejun Zhang

Lihua Zhao

Hongjie Liu

Yizhu Lu

Juan Lv

Wenlong Song

Zhicheng Su

Yuanyuan Duan

Jingxuan Lu

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.

Region merging image segmentation algorithm based on boundary extraction

Growing community of inventors

Beijing, China

Rui Tang