بهينه سازي طبقه بندي كننده ي ماشين بردار پشتيبان با استفاده از آلگوريتم ژنتيك به منظور طبقه بندي تصاوير پلاريمتريك راداري

SVM Classifier Optimization using Genetic Algorithm for Classification of Polarimetric Synthetic Aperture Radar Imagery

طبقه بندی تصاویر ماهواره ای یكی از متداول ترین روشهای استخراج اطلاعات از داده های سنجش از دوری می باشد. با ظهور سنجنده های مایكروویو امكان بهره برداری از اطلاعاتی متمایز از اطلاعات قابل استخراج از سنجنده های نوری فراهم آمده است. دلیل این امر امكان استفاده از ویژگی های متمایز طیف الكترو مغناطیس در محدوده ی مایكروویو است كه توسط سنجنده های راداری قابل برداشت می باشد. در این بین تصاویر پلاریمتریك رادار با روزنه مصنوعی به دلیل نمایش رفتار عوارض مختلف در مواجه با قطبش های متفاوت میدان الكترومغناطیس، حاوی اطلاعات ارزشمندی به منظور طبقه بندی پدیده های مختلف می باشند. امروزه با استفاده از آلگوریتم های تجزیه هدف امكان استخراج طیف وسیعی از ویژگی ها از تصاویر پلاریمتریك رادار فراهم آمده است. در این مقاله سعی شده است تا در ابتدا نسبت به استخراج این ویژگی ها در سه گروه ویژگی های عمومی، ویژگی های استخراج شده از روش های تجزیه هدف و توصیف گر های SAR اقدام شود. در ادامه از آلگوریتم ماشین بردار پشتیبان به منظور طبقه بندی تصویر پلاریمتریك استفاده شده است. در این مطالعه از آلگوریتم ژنتیك به منظور محاسبه پارامتر های كرنل و كاهش ابعاد فضای ویژگی و انتخاب ویژگی های بهینه استفاده شده است. در این تحقیق نشان داده می شود كه تنظیم پارامتر های كرنل و انتخاب ویژگی های بهینه به صورت همزمان منجر به افزایش دقت طبقه بندی نسبت به حالتی است كه فرآیند محاسبه پارامتر های كرنل و انتخاب ویژگی های بهینه به صورت مجزا صورت می پذیرد. همچنین به منظور مقایسه عملكرد طبقه بندی كننده ماشین بردار پشتیبان همراه با آلگوریتم ژنتیك از سه استراتژی مختلف و آلگوریتم طبقه بندی شیء مبنا نیز استفاده گردید. این نوع طبقه بندی امكان در نظر گرفتن اطلاعات بافت و شكل را در فرآیند طبقه بندی داده و به دلیل ایجاد اشیاء تصویری باعث كاهش تاثیر نویز اسپكل در تصویر می گردد. دقت این طبقه بندی كننده نسبت به حالتی كه از روش جستجوی گرید برای محاسبه پارامترهای كرنل استفاده شده و همچنین از تمای ویژگی های پلاریمتریك استخراج شده استفاده شده است بالاتر می باشد ولی در مقایسه با استفاده مجزا یا همزمان آلگوریتم ژنتیك به منظور تنظیم پارامترها و انتخاب ویژگی از دقت پایین تری برخوردار می باشد. همانطور كه در قسمت ارزیابی نتایج نشان داده می شود، رویكرد ارائه شده در این تحقیق منجر به اخذ نتایج رضایت بخشی گردیده است.

Satellite image classification is considered as one of the most common approach for information extraction from remotely sensed data. With the advent of microwave sensors and taking into account the advantage of distinctive characteristics of the microwave range in electromagnetic spectrum extraction of different information in comparison to optical sensors are provided. Polarimetric information has significant implications for identifying different phenomena and distinguishing between them. In synthetic aperture radar imagery unlike hyperspectral imagery, where in spectral bands provide required features for pattern recognition process, we need to construct such features. Nowadays we can extract a wide range of features from polarimetric images using target decomposition theorem and SAR descriptors. In this paper at the first stage we try to extract features in three categories including original data features, decomposition features and SAR parameters. Then SVM algorithm with RBF kernel is used to classify polarimetric image. Due to the binary nature of support vector machines algorithm, the one against all approach is used to perform a multi-class classification. In this approach for m class m binary classifier are considered. In this study the genetic algorithm is used in order to calculate kernel parameters, feature space dimension reduction and selection of optimal features. In this study the superior performance of SVMs achieved by simultaneously optimization of SVMs parameters and input feature subset on Polarimetric imagery are demonstrated. The other point of the paper is higher accuracy of SVM classifier by kernel parameter selection using genetic algorithm and considering all the features in relation to optimal feature selection using genetic algorithm and kernel parameter selection using grid search. In another section of this study object based image analysis is used to compare the performance of SVM classifier in conjunction with genetic algorithm with OBIA. In OBIA approach, at the first stage, an image to be analyzed is segmented into individual image objects in an object based approach. The image pixels from the image are grouped to form the objects in a segmentation process. The created image objects should represent the objects in reality. In this research, multiresolution segmentation algorithm was used to create the image objects. By delineating objects from images, object based image analysis enables the acquisition of a variety of additional textural and spatial features, which are helpful in improving the accuracy of polarimetric image classification and also reducing the effect of speckle in PolSAR images by implementing classification based on image objects, and the textural information extracted from image objects. To extract optimal features, it is essential to use an appropriate analysis tool. For this purpose, in this paper SEaTH analysis tool was used. In this method, by using Jeffries-Matusita’s measure, the features are extracted as the optimal features in an appropriate separation of the probability distribution function for the training samples belonging to different classes. The proposed method was applied to the RADARSAT-2 imagery of an urban area in fine quad polarimetric mode. This imagery was selected in order to include a variety of land cover categories i.e. urban, water, bare soil and vegetation. The results demonstrated that the accuracy of OBIA approach is higher than support vector classification using grid search and all input features. Finally, we demonstrate that classification accuracies are significantly higher by simultaneously optimization of SVMs parameters and input feature subset on Polarimetric imagery.