In this paper we present a novel segmentation approach that performs fuzzy clustering and feature extraction. The proposed method consists in forming a new descriptor combining a set of texture sub-features derived from the Grating Cell Operator (GCO) responses of an optimized Gabor filter bank, and Local Binary Pattern (LBP) outputs. The new feature vector offers two advantages. First, it only considers the optimized filters. Second, it aims to characterize both micro and macro textures. In addition, an extended version of a type 2 fuzzy c-means clustering algorithm is proposed. The extension is based on the integration of spatial information in the membership function (MF). The performance of this method is demonstrated by several experiments on natural textures.