Affinity propagation for large size hyperspectral image classification

Abstract : The affinity propagation (AP) 1 is now among the most used methods of unsupervised classification. However, it has two major disadvantages. On the one hand, the algorithm implicitly controls the number of classes from a preference parameter, usually initialized as the median value of the similarity matrix, which often gives over-clustering. On the other hand, when partitioning large size hyperspectral images, its computational complexity is quadratic and seriously hampers its application. To solve these two problems, we propose a method which consists of reducing the number of individuals to be classified before the application of the AP, and to concisely estimate the number of classes. For the reduction of the number of pixels, a pre-classification step that automatically aggregates highly similar pixels is introduced. The hyperspectral image is divided into blocks, and then the reduction step is applied independently within each block. This step requires less memory storage since the calculation of the full similarity matrix is not required. The AP is then applied on the new set of pixels which are then set up from the representatives of each previously formed cluster and non-aggregated individuals. To estimate the number of classes, we introduced a dichotomic method to assess classification results using a criterion based on inter-class variance. The application of this method on various test images has shown that AP results are stable and independent to the choice of the block size. The proposed approach was successfully used to partition large size real datasets (multispectral and hyperspectral images).
Type de document :
Communication dans un congrès
Conference on Image and Signal Processing for Remote Sensing XIX, Sep 2013, Dresde, Germany. 8892, pp.UNSP 88920P, 2013, Proceedings of SPIE. 〈10.1117/12.2028870〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00959550
Contributeur : Yolande Sambin <>
Soumis le : vendredi 14 mars 2014 - 16:26:18
Dernière modification le : mercredi 16 mai 2018 - 11:23:46

Identifiants

Citation

Mariem Soltani, Kacem Chehdi, Claude Cariou. Affinity propagation for large size hyperspectral image classification. Conference on Image and Signal Processing for Remote Sensing XIX, Sep 2013, Dresde, Germany. 8892, pp.UNSP 88920P, 2013, Proceedings of SPIE. 〈10.1117/12.2028870〉. 〈hal-00959550〉

Partager

Métriques

Consultations de la notice

138