نوع مقاله : علمی - پژوهشی
نویسنده
دانشگاه صنعتی سیرجان
چکیده
الگوریتم خوشهبندی K-Means یکی از پرکاربردترین روشهای طبقهبندی نظارت نشده در پردازش تصاویر سنجش از دور است. در الگوریتم K-Means استاندارد، از معیار عدم شباهتِ فاصله اقلیدسی، به منظور اندازهگیری عدم شباهتِ بین دادهها و خوشهها استفاده میشود. فاصله اقلیدسی، یک معیار عدم شباهتِ قطعی است که بردار طیفی پیکسلها و مراکز خوشهها را به صورت نقاطی در یک فضای چندبعدی درنظر میگیرد و فاصله هندسی بین آنها را اندازهگیری میکند. تصاویر فراطیفی همواره دارای عدم قطعیت هستند، به همین دلیل استفاده از یک معیار عدم شباهت آماری (غیرقطعی)، جهت خوشهبندی آنها مناسبتر به نظر میرسد. بر این اساس در این مقاله، با بهکارگیری یک معیار عدم شباهت آماری، یک روش نظارت نشده جدید برای خوشهبندی تصاویر فراطیفی طراحی و پیادهسازی شده است. روش خوشهبندی پیشنهادی، برای برآورد عدم شباهت بین مرکز خوشهها و پیکسلها، از یک معیار عدم شباهت آماری، به نام دیورژانس اطلاعات طیفی، بهجای فاصله اقلیدسی استفاده میکند. دیورژانس اطلاعات طیفی، توزیع احتمال طیفها را از طریق نرمالکردن امضای طیفی، مدلسازی میکند. سپس فاصله بین توزیع احتمال طیف یک پیکسل و توزیع احتمال طیف هر مرکز خوشه را برآورد میکند. آزمونهای انجامشده بر روی دادههای تصویری فراطیفی واقعی حاصل از سه سنجنده HyMap، HYDICE و Hyperion نشان میدهد که روش خوشهبندی پیشنهادیِ مبتنی بر دیورژانس اطلاعات طیفی، نتایج طبقهبندی را بهبود میبخشد، بهطوری که ضریب کاپای نتایج طبقهبندی تصاویر فراطیفی مورد استفاده به ترتیب، حدود 7%، 56% و 10% افزایش یافته است.
کلیدواژهها
عنوان مقاله [English]
Improvement of Clustering for Hyperspectral Images using Spectral Information Divergence
نویسنده [English]
- Hamid Ezzatabadi Pour
Instructor, Department of Civil Engineering, Sirjan University of Technology, Sirjan, Iran
چکیده [English]
K-Means is one of the most frequently used unsupervised classification approaches for remotely sensed image analysis. In standard K-Means version, the Euclidean distance (ED) has used to estimate the dissimilarity between an unknown vector data and the cluster center. Since, this measure is very sensitive to topographic and environmental effects on spectral observations, we have proposed to replace it with a new one for goal of hyperspectral image clustering. The Spectral Information Divergence (SID) is a stochastic measure that is a more reliable dissimilarity measure when compared to ED as a deterministic measure. Where the ED measure the spectral distance between vector data and the clusters, SID models the probability distributions for vector data and clusters by normalizing their spectral signatures and measures the distances between them. This idea has applied to develop an enhanced clustering framework. The experimental results on three real hyperspectral images collected by HyMap, HYDICE and Hyperion sensors show that the proposed method improves classification results. In the manner that the Kappa coefficient of the classification results of three hyperspectral imagery datasets increased by about 7%, 56% and 10%, respectively.
کلیدواژهها [English]
- Clustering
- Dissimilarity Measure
- Spectral Information Divergence
- Hyperspectral images
- Adep, R.N., Vijayan, A.P., Shetty, A. & Ramesh, H., 2016, Performance evaluation of hyperspectral classification algorithms on AVIRIS mineral data, Perspectives in Science, 8, 722-726.
- Al-Daoud, M.B., 2007, A New Algorithm for Cluster Initialization, International Journal of Computer, Electrical, Automation, Control and Information Engineering, 1(4), 1031-1033.
- Aydav, P.S.S. & Minz, S., 2014, Soft Subspace Fuzzy C-Means with Spatial Information for Clustering of Hyperspectral Images, Journal of Basic and Applied Engineering Research, 1(7), 38-42.
- Brereton, R.G., 1992, Multivariate Pattern Recognition in Chemometrics, Illustrated by Case Studies (Data Handling in Science and Technology, Vol. 9), Elsevier Science.
- Chang, C.-I., 2000, An information-theoretic approach to spectral variability, similarity, and discrimination for hyperspectral image analysis, IEEE Transactions on Information Theory, 46(5), 1927-1932.
- Chang, C.-I., 2003, Hyperspectral Imaging: Techniques for spectral Detection and Classification, Springer US, New York.
- Chen, J., Jia, X., Yang, W. & Matsushita, B., 2009, Generalization of Subpixel Analysis for Hyperspectral Data with Flexibility in Spectral Similarity Measures, IEEE Transactions on Geoscience and Remote Sensing, 47(7), 2165-2171.
- Corless, R.M. & Jefirey, D.J., 2002, The Wright omega Function, Paper presented at the Artificial Intelligence, Automated Reasoning, and Symbolic Computation (Ed. J. Calmet, B. Benhamou, O. Caprotti, L. Henocque and V. Sorge), Berlin.
- Du, Y., Chang, C.-I., Ren, H., Chang, C.-C., Jensen, J.O., & DâAmico, F.M., 2004, New hyperspectral discrimination measure for spectral characterization, Society of Photo-Optical Instrumentation Engineers, 43(8), 1777-1786.
- Duda, R.O., Hart, P.E. & Stork, D.G., 2001, Pattern Classification, Wiley, New York.
- Erudel, T., Fabre, S., Houet, T., Mazier, F., & Briottet, X., 2017, Criteria Comparison for Classifying Peatland Vegetation Types Using In Situ Hyperspectral Measurements, Remote Sensing, 9(7), 748-806.
- Galal, A., Hassan, H. & Imam, I.F., 2012, A novel approach for measuring hyperspectral similarity, Applied Soft Computing, 12(10), 3115-3123.
- Gholizadeh, H., Gamon, J.A., Zygielbaum, A.I., Wang, R., Schweiger, A.K. & Cavender-Bares, J., 2018, Remote sensing of biodiversity: Soil correction and data dimension reduction methods improve assessment of α-diversity (species richness) in prairie ecosystems, Remote Sensing of Environment, 206, 240-253.
- Guha, S., Rastogi, R. & Shim, K., 2001, Cure: an efficient clustering algorithm for large databases, Information Systems, 26(1), 35-58.
- Homayouni, S., & Roux, M., 2004, Hyperspectral image Analysis for Material Mapping Using Spectral Matching, XX ISPRS Congress, Istanbul.
- Jain, A.K., 2010, Data clustering: 50 years beyond K-means, Pattern Recognition Letters, 31(8), 651-666.
- Jain, A.K. & Dubes, R.C., 1988, Algorithms for clustering data, Prentice Hall, Englewood Cliffs, New Jersey.
- Jensen, J.R., 1996, Introductory Digital Image Processing: A Remote Sensing Perspective, Prentice Hall, Upper Saddle River, New Jersey.
- Jie, Y., Peihuang, G., Pinxiang, C., Zhongshan, Z. & Wenbin, R., 2008, Remote Sensing Image Classification Based on Improved Fuzzy c-Means, Geo-spatial Information Science, 11(2), 90-94.
- MacQueen, J.B., 1967, Some Methods for classification and Analysis of Multivariate Observations, 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley.
- Palsson, F., Sigurdsson, J., Sveinsson, J.R. & Ulfarsson, M. O., 2017, Neural network hyperspectral unmixing with spectral information divergence objective, Paper presented at the 2017 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Fort Worth.
- Shi, W., 2009, Principles of Modeling Uncertainties in Spatial Data and Spatial Analyses, CRC Press, Boca Raton.
- Timm, H., Borgelt, C., Döring, C., & Kruse, R., 2004, An extension to possibilistic fuzzy cluster analysis, Fuzzy Sets and Systems, 147(1), 3-16.
- Tou, J.T. & Gonzalez, R.C., 1974, Pattern Recognition Principles, Addison-Wesley, Massachusetts.
- Tran, T.N., Wehrens, R. & Buydens, L.M.C., 2003, SpaRef: a clustering algorithm for multispectral images, Analytica Chimica Acta, 490(1), 303-312.
- Tsai, C.-F., Wu, H.-C. & Tsai, C.-W., 2002, A new data clustering approach for data mining in large databases, International Symposium on Parallel Architectures, Algorithms and Networks, Makati.
- van der Meer, F., 2006, The effectiveness of spectral similarity measures for the analysis of hyperspectral imagery, International Journal of Applied Earth Observation and Geoinformation, 8(1), 3-17.