This paper describes a new method for fuzzy segmentation based on spatial constraints. Taking into account the neighborhood influence two techniques are used. First a new feature is derived from Peano scans to represent a spatial relationship among neighbors. Second we incorporate a regularization term to Fuzzy C-means algorithm (FCM). The algorithm is tested on both synthetic and multispectral images. Experimental results are presented and discussed. They show the effectiveness of the method.