Image Segmentation Based on Isoperimetric Algorithm

HOU Ye,GUO Bao-long
DOI: https://doi.org/10.3321/j.issn:1002-8331.2007.36.010
2007-01-01
Abstract:One algorithm,isoperimetric algorithm based on graph theory is applied and researched on image segmentation.Firstly,isoperimetric algorithm is applied in still image segmentation,and the result is compared with two methods based on edge detection and region detection.Then,isoperimetric algorithm is used to segment image video by combined with operation of morphology.Based on several experiments,they are researched.The results show that isoperimetric algorithm can be applied in both still image and image video.Isoperimetric algorithm does well in image segmentation,and it is a fast graph partitioning method.And a good result can be gotten in low contrast image by combined with morphologic operation.
What problem does this paper attempt to address?