This paper presents a novel approach to segmentation of dermoscopic images based on wavelet transform where the approximation coefficients have been shown to be efficient in segmentation. The three novel frameworks proposed in this paper, W-FCM, W-CPSFCM, and WK-Means, have been employed in segmentation using ROC curve analysis to demonstrate sufficiently good results. The novel W-CPSFCM algorithm permits the detection of a number of clusters in automatic mode without the intervention of a specialist.