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.