يک الگوريتم سريع مبتني بر ماشين بردار پشتيبان براي طبقه‌بندي تصاوير ابرطيفي با استفاده از همبستگي مکاني
الموضوعات :
حسن قاسمیان یزدی
1
(دانشگاه تربیت مدرس)
احمد کشاورز
2
(دانشگاه تربیت مدرس)
الکلمات المفتاحية: تصاوير ابرطيفيسنجش از دورطبقه‌بنديطبقه‌بندي کننده سلسله مراتبيماشين بردار پشتيبان,
ملخص المقالة :
با افزايش تعداد باند‌هاي تصاوير سنجش از دور، الگوريتم‌هاي استخراج ويژگي مانند تحليل مؤلفه‌‌هاي اصلي، تحليل مؤلفه‌‌هاي مستقل، نگاشت جستجوگر، استخراج ويژگي با مرز تصميم‌گيري، تحليل مميز و تبديل موجک به منظور کاهش تعداد ويژگي‌ها و بهبود طبقه‌بندي مورد استفاده قرار گرفته‌اند. اما اين الگوريتم‌ها به دليل افزايش تعداد منابع اطلاعاتي، حجم داده‌‌ها و محدود بودن تعداد نمونه‌‌هاي آموزشي در تصاوير ابرطيفي، بازدهي مطلوبي ندارند. در اين مقاله براي حل اين مشکل، الگوريتم جديد مبتني بر ماشين بردار پشتيبان ارايه گرديده است. اين الگوريتم پس از يک طبقه‌بندي اوليه، با استفاده از کلاس هر پيکسل و همسايه‌‌هايش به صورت سلسله‌مراتبي تصميم‌گيري می‌کند. تصميم‌گيري در هر يک از سطوح اين طبقه‌بندي کننده بوسيله يک ماشين بردار پشتيبان انجام می‌شود. اين الگوريتم بر روي داده‌‌هاي واقعي ابر طيفي سنجنده AVIRIS اجرا شد. نتايج نشان مي‌دهد كه صحت طبقه‌بندي داده‌‌هاي ابرطيفي با استفاده از اين الگوريتم بسيار مطلوب بوده و مشكل محدود بودن تعداد نمونه‌‌هاي آموزشي تا حد قابل توجهي جبران شده است. در واقع اين تحقيق با ادغام اطلاعات مکاني و استفاده از طبقه‌بندي کننده ماشين بردار پشتيبان صحت طبقه‌بندي را بهبود می‌بخشد. اين الگوريتم زمان لازم براي طبقه‌بندي تصاوير ابرطيفي را با استفاده از ماشين بردار پشتيبان، بسيار کاهش داده و کارآيي الگوريتم ماشين بردار پشتيبان را به عنوان طبقه‌بندي کننده تصاوير ابرطيفي افزايش می‌دهد.
[1] H. Ghassemian, A. Keshavarz, and D. Landgrebe, "Hyper-spectral image processing and analyses," Space Magazine, vol. 1, no. 3, pp. 32-41, Oct. 2003.
[2] G. F. Hughes, "On the Mean accuracy of statistical pattern recognizers," IEEE Trans. on Information Theory, vol. 14, no. 1, Jan. 1968.
[3] D. A. Landgrebe, "Hyperspectral image data analysis," IEEE Signal Processing Magazine, vol. 19, no. 1, pp. 17-28, Jan. 2002.
[4] H. Du, H. Qi, X. Wang, R. Ramanath, and W. E. Snyder, "Band selection using independent component analysis for hyperspectral image processing, " in Proc of AIPR workshop, pp. 93-98, 2003.
[5] L. Jimenez and D. A. Landgrebe, "Hyperspectral data analysis and feature reduction via projection pursuit," IEEE Trans. on Geoscience and Remote Sensing, vol. 37, no. 6, pp. 2653-2667, Nov. 1999.
[6] C. Lee and D. A. Landgrebe, "Feature extraction based On decision boundaries," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, no. 4, pp. 388-400, Apr. 1993.
[7] S. Kaewpijit, J. L. Moigne, and T. E.Ghazawi, "Automatic wavelet spectral analysis for reduction of hyperspectral imagery," IEEE Trans. on Geoscience and Remote Sensing, vol. 41, no. 4, pp. 863-871, Apr. 2003.
[8] P. Mantero, G. Moser, S. B. Serpico, "Partially supervised classification of remote sensing images through SVM-based probability density estimation," IEEE Trans. on Geoscience and Remote Sensing, vol. 43, no. 3, pp. 559-570, Mar. 2005.
[9] A. Keshavarz and H. Ghassemian, "Hierarchical classification of hyperspectral images by using SVMs and same class neighborhood property," in Proc. of IEEE International Geoscience and Remote Sensing Symposium IGRSS2005, pp. 3219-3222, Jul. 2005.
[10] F. Melgani, L. Bruzzone, "Classification of hyperspectral remote sensing images with support vector machines," IEEE Trans. on Geoscience and Remote Sensing, vol. 42, no. 8, pp. 1778-1790,Aug. 2004.
[11] V. Vapnik and A. Chervonenkis,"The necessary and sufficient conditions for consistency in the empirical risk minimization method,'' Pattern Recognition and Image Analysis, vol. 1, no. 3, pp. 283-305, 1991.
[12] K. Goh, E. Chang, and K. T. Cheng, "SVM Binary classifier ensembles for image classification," ACM Int. Conf. on Information and Knowledgment Management (CIKM), pp. 395–402, Nov. 2001.
[13] H. Ghassemian and D. Landgrebe, "Object-Oriented feature extraction method for image data compaction," IEEE Control System Magazine, vol. 8, no. 3, pp. 42-46, Jun. 1988.
[14] http://dynamo.ecn.purdue.edu/~biehl/MultiSpec
[15] L. M. Bruce, C. H. Koger, and L. Jiang, "Dimensionality reduction of hyperspectral data using discrete wavelet transform feature extraction," IEEE Trans. on Geoscience and Remote Sensing,vol. 40, no. 10, pp. 2331-2338, Oct. 2002.
