This paper focuses on the retrieval of complex images based on their textural content. We use GMRF for texture discrimination and a region-growing algorithm for texture segmentation. Relevance feedback is introduced to improve retrieval accuracy. Keywords Textures, relevance feedback, image features, Gaussian Markovian Random Fields.