Land-cover classification in Synthetic Aperture Radar (SAR) images has significance in both civil and military remote sensing applications. Accurate classification is a challenging problem due to variety of natural and man-made objects, seasonal changes at acquisition time, and diversity of image reconstruction algorithms.. In this study, Feature Preserving Despeckling (FPD), which is an edge preserving total variation based speckle reduction method, is applied as a preprocessing step. To handle the mentioned challenges, a novel feature extraction schema combined with a super-pixel segmentation and dictionary learning based classification is proposed. Computational complexity is another issue to handle in processing of high dimensional SAR images. Computational complexity of the proposed method is linearly proportional to the size of the image since it does not require a sliding window that accesses the pixels multiple times. Accuracy of the proposed method is validated on the dataset composed of TerraSAR-X high resolutions spot mode SAR images.