关键词: 图论, 图像分割, 等周算法, 岩心图像

Abstract: Image segmentation algorithm based on graph theory is the focuses of research in the image segmentation area in recent years，which normalized cut is a typical of graph theory segmentation algorithm.But the normalized cut method has low segmentation speed，often subjects to noise and fake edges，and very difficult to practical applications.Therefore，an improved segmentation method is introduced which is the Isoperimetric algorithm based on graph theory in this paper.The improved algorithm uses the method for solving linear equations instead of the eigenvector methods，uses of 4-adjacent to connect all the alternatives to the method and avoids the complex spatial filtering.This algorithm applies the image segmentation，improves the efficiency of the segmentation and achieves better segmentation results.

Key words: graph theory, image segmentation, Isoperimetric algorithm, core image