Fuzzy Similarity Measure Based Spectral Clustering Framework for Noisy Image Segmentation
Autor: | A. K. Shukla, Sushil Kumar, Mukesh A. Zaveri, Subhanshu Goyal |
---|---|
Rok vydání: | 2017 |
Předmět: |
Fuzzy clustering
business.industry Segmentation-based object categorization Correlation clustering Scale-space segmentation 020206 networking & telecommunications Pattern recognition 02 engineering and technology Similarity measure computer.software_genre Spectral clustering ComputingMethodologies_PATTERNRECOGNITION Artificial Intelligence Control and Systems Engineering Consensus clustering 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Artificial intelligence Data mining Cluster analysis business computer Software Information Systems Mathematics |
Zdroj: | International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. 25:649-673 |
ISSN: | 1793-6411 0218-4885 |
Popis: | In recent times, graph based spectral clustering algorithms have received immense attention in many areas like, data mining, object recognition, image analysis and processing. The commonly used similarity measure in the clustering algorithms is the Gaussian kernel function which uses sensitive scaling parameter and when applied to the segmentation of noise contaminated images leads to unsatisfactory performance because of neglecting the spatial pixel information. The present work introduces a novel framework for spectral clustering which embodied local spatial information and fuzzy based similarity measure to tackle the above mentioned issues. In our approach, firstly we filter the noise components from original image by using the spatial and gray–level information. The similarity matrix is then constructed by employing a similarity measure which takes into account the fuzzy c-partition matrix and vectors of the cluster centers obtained by fuzzy c-means clustering algorithm. In the last step, spectral clustering technique is realized on derived similarity matrix to obtain the desired segmentation result. Experimental results on segmentation of synthetic and Berkeley benchmark images with noise demonstrates the effectiveness and robustness of the proposed method, giving it an edge over the clustering based segmentation method reported in the literature. |
Databáze: | OpenAIRE |
Externí odkaz: |