A Novel Graph Based Fuzzy Clustering Technique For Unsupervised Classification Of Remote Sensing Images
This paper addresses the problem of unsupervised land-cover classification of multi-spectral remotely sensed images in the context of self-learning by exploring different graph based clustering techniques hierarchically. The only assumption used here is that the number of land-cover classes is known...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2014-11-01
|
| Series: | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-8/165/2014/isprsannals-II-8-165-2014.pdf |
| _version_ | 1818151351844077568 |
|---|---|
| author | B. Banerjee B. Krishna Moohan |
| author_facet | B. Banerjee B. Krishna Moohan |
| author_sort | B. Banerjee |
| collection | DOAJ |
| description | This paper addresses the problem of unsupervised land-cover classification of multi-spectral remotely sensed images in the context of
self-learning by exploring different graph based clustering techniques hierarchically. The only assumption used here is that the number
of land-cover classes is known a priori. Object based image analysis paradigm which processes a given image at different levels, has
emerged as a popular alternative to the pixel based approaches for remote sensing image segmentation considering the high spatial
resolution of the images. A graph based fuzzy clustering technique is proposed here to obtain a better merging of an initially oversegmented
image in the spectral domain compared to conventional clustering techniques. Instead of using Euclidean distance measure,
the cumulative graph edge weight is used to find the distance between a pair of points to better cope with the topology of the feature
space. In order to handle uncertainty in assigning class labels to pixels, which is not always a crisp allocation for remote sensing data,
fuzzy set theoretic technique is incorporated to the graph based clustering. Minimum Spanning Tree (MST) based clustering technique
is used to over-segment the image at the first level. Furthermore, considering that the spectral signature of different land-cover classes
may overlap significantly, a self-learning based Maximum Likelihood (ML) classifier coupled with the Expectation Maximization (EM)
based iterative unsupervised parameter retraining scheme is used to generate the final land-cover classification map. Results on two
medium resolution images establish the superior performance of the proposed technique in comparison to the traditional fuzzy c-means
clustering technique. |
| first_indexed | 2024-12-11T13:37:27Z |
| format | Article |
| id | doaj.art-ce73f69053df401687ba566950915431 |
| institution | Directory Open Access Journal |
| issn | 2194-9042 2194-9050 |
| language | English |
| last_indexed | 2024-12-11T13:37:27Z |
| publishDate | 2014-11-01 |
| publisher | Copernicus Publications |
| record_format | Article |
| series | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| spelling | doaj.art-ce73f69053df401687ba5669509154312022-12-22T01:04:59ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502014-11-01II-816517010.5194/isprsannals-II-8-165-2014A Novel Graph Based Fuzzy Clustering Technique For Unsupervised Classification Of Remote Sensing ImagesB. Banerjee0B. Krishna Moohan1Satellite Image Analysis Lab, Center of Studies in Resources Engineering (CSRE), Indian Institute of Technology Bombay, Mumbai, IndiaSatellite Image Analysis Lab, Center of Studies in Resources Engineering (CSRE), Indian Institute of Technology Bombay, Mumbai, IndiaThis paper addresses the problem of unsupervised land-cover classification of multi-spectral remotely sensed images in the context of self-learning by exploring different graph based clustering techniques hierarchically. The only assumption used here is that the number of land-cover classes is known a priori. Object based image analysis paradigm which processes a given image at different levels, has emerged as a popular alternative to the pixel based approaches for remote sensing image segmentation considering the high spatial resolution of the images. A graph based fuzzy clustering technique is proposed here to obtain a better merging of an initially oversegmented image in the spectral domain compared to conventional clustering techniques. Instead of using Euclidean distance measure, the cumulative graph edge weight is used to find the distance between a pair of points to better cope with the topology of the feature space. In order to handle uncertainty in assigning class labels to pixels, which is not always a crisp allocation for remote sensing data, fuzzy set theoretic technique is incorporated to the graph based clustering. Minimum Spanning Tree (MST) based clustering technique is used to over-segment the image at the first level. Furthermore, considering that the spectral signature of different land-cover classes may overlap significantly, a self-learning based Maximum Likelihood (ML) classifier coupled with the Expectation Maximization (EM) based iterative unsupervised parameter retraining scheme is used to generate the final land-cover classification map. Results on two medium resolution images establish the superior performance of the proposed technique in comparison to the traditional fuzzy c-means clustering technique.http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-8/165/2014/isprsannals-II-8-165-2014.pdf |
| spellingShingle | B. Banerjee B. Krishna Moohan A Novel Graph Based Fuzzy Clustering Technique For Unsupervised Classification Of Remote Sensing Images ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| title | A Novel Graph Based Fuzzy Clustering Technique For Unsupervised Classification Of Remote Sensing Images |
| title_full | A Novel Graph Based Fuzzy Clustering Technique For Unsupervised Classification Of Remote Sensing Images |
| title_fullStr | A Novel Graph Based Fuzzy Clustering Technique For Unsupervised Classification Of Remote Sensing Images |
| title_full_unstemmed | A Novel Graph Based Fuzzy Clustering Technique For Unsupervised Classification Of Remote Sensing Images |
| title_short | A Novel Graph Based Fuzzy Clustering Technique For Unsupervised Classification Of Remote Sensing Images |
| title_sort | novel graph based fuzzy clustering technique for unsupervised classification of remote sensing images |
| url | http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-8/165/2014/isprsannals-II-8-165-2014.pdf |
| work_keys_str_mv | AT bbanerjee anovelgraphbasedfuzzyclusteringtechniqueforunsupervisedclassificationofremotesensingimages AT bkrishnamoohan anovelgraphbasedfuzzyclusteringtechniqueforunsupervisedclassificationofremotesensingimages AT bbanerjee novelgraphbasedfuzzyclusteringtechniqueforunsupervisedclassificationofremotesensingimages AT bkrishnamoohan novelgraphbasedfuzzyclusteringtechniqueforunsupervisedclassificationofremotesensingimages |