{"title":"A PSO-based End-Member Selection Method for Spectral Unmixing of Multispectral Satellite Images","authors":"Mahamed G.H. Omran, Andries P Engelbrecht, Ayed Salman","volume":18,"journal":"International Journal of Computer and Information Engineering","pagesStart":2232,"pagesEnd":2241,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/7090","abstract":"
An end-member selection method for spectral unmixing that is based on Particle Swarm Optimization (PSO) is developed in this paper. The algorithm uses the K-means clustering algorithm and a method of dynamic selection of end-members subsets to find the appropriate set of end-members for a given set of multispectral images. The proposed algorithm has been successfully applied to test image sets from various platforms such as LANDSAT 5 MSS and NOAA's AVHRR. The experimental results of the proposed algorithm are encouraging. The influence of different values of the algorithm control parameters on performance is studied. Furthermore, the performance of different versions of PSO is also investigated.<\/p>\r\n","references":"[1] J. Saghri, A. Tescher, M. Omran, Class-Prioritized Compression of\r\nMultispectral Imagery Data, Journal of Electronic Imaging, vol. 11 (2),\r\n246-256, 2002.\r\n[2] J. Kennedy, R. Eberhart, Swarm Intelligence, Morgan Kaufmann, 2001.\r\n[3] J. J. Settle, N. A. Drake, Linear Mixing and Estimation of Ground Cover\r\nProportions, International Journal in Remote Sensing, vol. 14 (6), 1159-\r\n1177, 1993.\r\n[4] J. Antoniades, D. Haas, P. Palmadesso, M. Baumback, L. J. Rickard, Use\r\nof Filter Vectors in Hyperspectral Data Analysis, In Proceedings of\r\nSPIE, vol. 2553, 128-139, 1995.\r\n[5] A. Hlavka, M. A. Spanner, Unmixing AVHRR Imagery to Access\r\nClearcuts and Forest Regrowth on Oregon, IEEE Transactions on\r\nGeoscience and Remote Sensing, vol. 33, 788-795, 1995.\r\n[6] A. Bateson, B. Curtiss, A Method for Manual Endmember Selection and\r\nSpectral Unmixing, Remote Sensing of Enviornment, vol. 55, 229-243,\r\n1996.\r\n[7] F. Maselli, Multiclass Spectral Decomposition of Remotely Sensed\r\nScenes by Selective Pixel Unmixing, IEEE Transactions on Geoscience\r\nand Remote Sensing, vol. 36 (5), 1809-1819, 1998.\r\n[8] L. Parra, C. Spence, P. Sajda, A. Ziehe, K. M\u251c\u255dller, Unmixing\r\nHyperspectral Data, In Advances in Neural Information Processing\r\nSystems 12, MIT Press, 942-948, 2000.\r\n[9] J. Saghri, A. Tescher, F. Jaradi, M. Omran, A Viable End-Member\r\nSelection Scheme for Spectral Unmixing of Multispectral Satellite\r\nImagery Data, Journal of Imaging Science and Technology, vol. 44 (3),\r\n196-203, 2000.\r\n[10] A. Plaza, P. Martinez, R. Perez, J. Plaza, A Quantitative and\r\nComparative Analysis of Endmember Extraction Algorithms from\r\nHyperspectral Data, IEEE Transactions on Geoscience and Remote\r\nSensing, vol. 42(3), 650-663, 2004.\r\n[11] J. Crespo, R. Duro, F. Lopez-Pena, Spectral Unmixing Through\r\nGaussian Synapse ANNs in Hyperspecteal Images, Proceedings of the 8th\r\nInternational Conference on Knowledge-Based Intelligent Information\r\nand Engineering Systems, Wellington, New Zealand, 661-668, 2004.\r\n[12] M. Grana, A. D'Anjou, Feature Extraction by Linear Spectral Unmixing,\r\nProceedings of the 8th International Conference on Knowledge-Based\r\nIntelligent Information and Engineering Systems, Wellington, New\r\nZealand, 692-698, 2004.\r\n[13] J. Zhang, B. Rivard, A. Sanchez-Azofeifa, Derivative Spectral Unmixing\r\nof Hyperspectral Data Applied to Mixtures of Lichen and Rock, IEEE\r\nTransactions on Geoscience and Remote Sensing, vol. 42(9), 1934-1940,\r\n2004.\r\n[14] S. McDonald, K. Niemann, D. Goodenough, Development of\r\nHyperspectral Biochemistry through the use of Statistical Modeling and\r\nSpectral Unmixing, Proceedings of the IEEE International Geoscince\r\nand Remote Sensing Symposium, vol. 2, 1007-1009, 2004.\r\n[15] M. Cauguy, M. Roggemann, T. Schulz, Spectral Unmixing Methods to\r\nEstimate Materials on Satellite Surface, Proceedings of the 36th\r\nSoutheastern Symposium on System Theory, 11-15, 2004.\r\n[16] J. Settle, On the Residual Term in Linear Mixture Model and its\r\nDependence on the Point Spread Function, IEEE Transactions on\r\nGeoscience and Remote Sensing, vol. 43(2), 398-401, 2005.\r\n[17] J. Broadwater, R. Meth and R. Chellappa, A hybrid Algorithm for\r\nSubpixel Detection in Hyperspectral Imagery, Proceedings of the IEEE\r\nInternational Geoscince and Remote Sensing Symposium, vol. 3, 1601-\r\n1604, 2004.\r\n[18] C. Shah, P. Varshney, A Higher Order Statistical Appraoch to Spectral\r\nUnmixing of Remote Sensing Imagery, Proceedings of the IEEE\r\nInternational Geoscince and Remote Sensing Symposium, vol. 2, 1065-\r\n1068, 2004.\r\n[19] G. Ball and D. Hall, A Clustering Technique for Summarizing\r\nMultivariate Data, Behavioral Science, vol. 12, 153-155, 1967.\r\n[20] J. Kennedy, R. Eberhart, Particle Swarm Optimization, Proceedings of\r\nIEEE International Conference on Neural Networks, Perth, Australia,\r\nvol. 4, 1942-1948, 1995.\r\n[21] A. Engelbrecht, Computational Intelligence: An Introduction, John\r\nWiley and Sons, 2002.\r\n[22] Y. Shi, R. Eberhart, Parameter Selection in Particle Swarm\r\nOptimization, Evolutionary Programming VII: Proceedings of EP 98,\r\n591-600, 1998.\r\n[23] P. Suganthan, Particle Swarm Optimizer with Neighborhood Optimizer,\r\nProceedings of the Congress on Evolutionary Computation, 1958-1962,\r\n1999.\r\n[24] Y. Shi, R. Eberhart, A Modified Particle Swarm Optimizer, Proceedings\r\nof the IEEE International Conference on Evolutionary Computation,\r\nPiscataway, NJ, 69-73, 1998.\r\n[25] J. Kennedy, Small Worlds and Mega-Minds: Effects of Neighborhood\r\nTopology on Particle Swarm Performance, Proceedings of the Congress\r\non Evolutionary Computation, 1931-1938, 1999.\r\n[26] J. Kennedy, R. Mendes, Population Structure and Particle Performance,\r\nProceedings of the IEEE Congress on Evolutionary Computation,\r\nHonolulu, Hawaii, 2002.\r\n[27] F. Van den Bergh, An Analysis of Particle Swarm Optimizers, PhD\r\nThesis, Department of Computer Science, University of Pretoria, 2002.\r\n[28] F. van den Bergh, A.P. Engelbrecht, A New Locally Convergent Particle\r\nSwarm Optimizer, Proceedings of the IEEE Conference on Systems,\r\nMan, and Cybernetics, Hammamet, Tunisia, 2002.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 18, 2008"}