An Approach for Image Segmentation Based on the Homogeneous Neighborhood Hypergraph
Geng Bo · 2000
In this paper, an approach for image segmentation incorporating the theory of hypergraph with the spatial frequency features of image is proposed. Based on the multiresolution wavelet analysis and the theory of Gaussian Markov random field, the features characterizing the local spatial structure of image are extracted, a neighborhood hypergraph with respect to the similarities of the features is constructed, segmentation is implemented via the adapted Covering Selection algorithm.The adaptability and reliability have been tested through simulations. The approach is effective for segmentation of images with low SNR.