A Graph-Based Image Segmentation Algorithm
He Qun Qiang, Chun Hua Qian, Sheng Rong Gong · Advanced materials research · 2014
According to the problem that classical graph-based image segmentation algorithms are not robust to segmentation of texture image. We propose a novel segmentation algorithm that GBCTRS, which overcame the shortcoming of existed graph-based segmentation algorithms N-cut and EGBIS. It extract feature vector of blocks using color-texture feature, calculate weight between each block using the neighborhood relationship, use minimum spanning tree method to clustering segmentation. The experimental show that the new algorithm is more efficient and robust to segment texture image and strong edges image.