پديد آورندگان :
مسجدي، علي نويسنده دانشكده مهندسي نقشه برداري-دانشگاه صنعتي خواجه نصيرالدين طوسي A. Masjedi, , خزايي، صفا نويسنده گروه مهندسي عمران-دانشگاه جامع امام حسين (ع) S. Khazaei,
كليدواژه :
Subpixel Target Detection , آشكارسازي اهداف زيرپيكسلي , الگوريتم ژنتيك , انتخاب باند , تصاوير فراطيفي , Band selection , genetic algorithm , Hyperspectral images
چكيده فارسي :
تصاویر فراطیفی به دلیل ارائه اطلاعات مناسبی از خصوصیات طیفی عوارض و پدیده های سطح زمین دارای پتانسیل بسیار بالایی برای آشكارسازی هدف میباشند. با این وجود، استفاده از تمام باندهای تصویر در فرایند آشكارسازی به علت وجود همبستگی بالا بین باندها و همچنین افزایش هزینه محاسباتی توصیه نمیگردد. این موضوع در خصوص آشكارسازی اهداف با ابعاد كوچكتر از ابعاد پیكسل (زیرپیكسل)، به علت اختلاط طیفی هدف با پس زمینه از اهمیت بیشتری برخوردار است و معمولاً منجر به نرخ هشدار اشتباه بالایی میشود. هدف اصلی این مقاله بهبود كارایی آشكارسازی اهداف زیرپیكسلی بر اساس انتخاب باند های طیفی مناسب است. روش پیشنهادی این تحقیق، استفاده از الگوریتم ژنتیك با تابع تناسب بیشینه نمودن مقدار آشكارساز در اهداف زیرپیكسلی شبیه سازی شده بر روی تصویر میباشد. آشكارساز اهداف زیرپیكسلی مورد استفاده، الگوریتم معروف ACE است كه به صورت محلی مورد استفاده قرار گرفته است. نتایج تجربی به دست آمده بر روی مجموعه داده واقعی Target Detection Blind Test با در نظر گرفتن پنجرههای داخلی و خارجی آشكارسازی به ترتیب با ابعاد 3×3 و 5×5، نشان میدهد كه استفاده از روش پیشنهادی تعداد هشدار اشتباه را در مقایسه با استفاده از تمام باندها به میزان 75 درصدكاهش میدهد. همچنین مقایسه روش پیشنهادی نسبت به روش مشابه انتخاب باند بر اساس الگوریتم ژنتیك حاكی از كاهش 70 درصدی تعداد هشدار اشتباه است.
چكيده لاتين :
A hyperspectral image contains hundreds of narrow and contiguous spectral bands. Because of this high spectral resolution, hyperspectral images provide valuable information from the earth surface materials and objects. Therefore, target detection (TD) is a key issue in processing such data. In fact, the aim of TD algorithms is to find specific targets with known spectral signatures. In the other point of view, the enormous amount of information provided by hyperspectral images increases the computational burden as well as the correlation among spectral bands. Besides, even the best TD algorithms exhibit a large number of false alarms due to spectral similarity between the target and background especially at subpixel level in which the size of target of interest is smaller than the ground pixel size of the image. Thus, dimensionality reduction is often conducted as one of the most important steps before target detection to both maximize the detection performance and minimize the computational burden.
This paper presents a method to improve the efficiency of subpixel TD based on selection of appropriate bands using genetic algorithm (GA). To use GA for band selection, two similar fitness function are proposed in this study. The first fitness function is introduced for cases in which the position of target is known. Regarding this, maximizing the output values of TD algorithm on the target pixels is used as the evaluation function. This maximization is roughly equivalent to minimizing the false alarm rate. The main problem in the use of the first fitness function is its need to know the correct position of target pixels in the image. Hence, the second function is proposed to solve this problem. In this function, the output value of TD algorithm is maximized on the simulated targets.
In this study, the adaptive coherence estimator (ACE) as the well-known subpixel TD algorithm is used in its local form for the evaluations. Moreover, the target detection blind test data set is employed for the experiments. The data sets includes HyMap reflectance image of Cook City in Montana, USA. The ground resolution of imagery data is approximately 3 m. In the HyMap image, 12 targets, at full and subpixel sizes, were located in an open grass region, which included six fabric panels for the self-test and six for the blind-test.
In this study, the local ACE algorithm is implemented using inner and outer detection windows with sizes of 3×3 and 5×5 pixels, respectively. Also, GA is performed with the population number of 100, the probability of mutation of 0.2, the probability of crossover of 0.8, and the maximum generation number of 100. Experimental results obtained for detecting the 10 subpixel targets considered show that, the number of false alarms produced when using dimension reduction by GA is completely low in comparison to that of obtained using all bands. Based on the results, the use of GA with first and second fitness functions reduce the false alarm rate by 95% and 75%, respectively, in comparison to using all bands. For fair comparison with the proposed method, the GA-contrast method is also performed on the same data set. The results show that, compared to the GA-contrast method, GA with the first and second fitness functions reduce the false alarm rate by 94% and 70%, respectively.