Elitist Chemical Reaction Optimization for Contour-Based Target Recognition in Aerial Images

Target recognition for aerial images is an important research issue in remote sensing applications. Many feature-based recognition methods have been introduced for target recognition. Nevertheless, these methods have their limitations when considering the large amount of data provided by satellite imagery. In this paper, we explore several techniques for target recognition in aerial images with a contour matching approach. Contours in our approach are detected by a contour grouping strategy and described by edge potential function, which provides an attraction field for edges with similar curves. In this sense, target recognition can be formulated as an optimization problem. An improved chemical reaction optimization (CRO) algorithm is proposed in this paper to deal with the target matching problem. Experimental results demonstrate the robustness and high efficiency of our approach over the state-of-the-art evolutionary algorithms, which include the original CRO, predator-prey biogeography-based optimization, an improved version of brain storm optimization, artificial bee colony, quantum-behaved particle swarm optimization, a self-adaptive differential evolution algorithm, and stud genetic algorithm. In addition, several case studies regarding remote sensing are also presented. The results show that the proposed method is capable of improving the application ability of recognizing target in aerial images.

[1]  Yuhui Shi,et al.  An Optimization Algorithm Based on Brainstorming Process , 2011, Int. J. Swarm Intell. Res..

[2]  Mingyue Ding,et al.  Phase Angle-Encoded and Quantum-Behaved Particle Swarm Optimization Applied to Three-Dimensional Route Planning for UAV , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Gang Song,et al.  Untangling Cycles for Contour Grouping , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[4]  Victor O. K. Li,et al.  Real-Coded Chemical Reaction Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[5]  Lorenzo Bruzzone,et al.  A Multilevel Context-Based System for Classification of Very High Spatial Resolution Images , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Shawn D. Newsam,et al.  Bag-of-visual-words and spatial extensions for land-use classification , 2010, GIS '10.

[7]  Azriel Rosenfeld,et al.  Guest Editorial Introduction To The Special Issue On Automatic Target Detection And Recognition , 1997, IEEE Trans. Image Process..

[8]  Anil M. Cheriyadat,et al.  Unsupervised Feature Learning for Aerial Scene Classification , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Jin Xu,et al.  Chemical Reaction Optimization for Task Scheduling in Grid Computing , 2011, IEEE Transactions on Parallel and Distributed Systems.

[10]  Bin Li,et al.  Image Matching Based on Two-Column Histogram Hashing and Improved RANSAC , 2014, IEEE Geoscience and Remote Sensing Letters.

[11]  Janez Brest,et al.  Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[12]  Curt H. Davis,et al.  A combined fuzzy pixel-based and object-based approach for classification of high-resolution multispectral data over urban areas , 2003, IEEE Trans. Geosci. Remote. Sens..

[13]  Miguel Velez-Reyes,et al.  A Vector SIFT Detector for Interest Point Detection in Hyperspectral Imagery , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Gui Gao,et al.  An Improved Scheme for Target Discrimination in High-Resolution SAR Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Sang-Hong Park,et al.  New Discrimination Features for SAR Automatic Target Recognition , 2013, IEEE Geosci. Remote. Sens. Lett..

[16]  Alessandro Neri,et al.  Ear recognition based on edge potential function , 2012, Electronic Imaging.

[17]  Andrea Morgera,et al.  ACO contour matching: A dominant point approach. , 2011, 2011 4th International Congress on Image and Signal Processing.

[18]  Lu Gan,et al.  Orthogonal Multiobjective Chemical Reaction Optimization Approach for the Brushless DC Motor Design , 2015, IEEE Transactions on Magnetics.

[19]  Ioannis Pitas,et al.  Optimal Approach for Fast Object-Template Matching , 2007, IEEE Transactions on Image Processing.

[20]  Jin Xu,et al.  On the Convergence of Chemical Reaction Optimization for Combinatorial Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[21]  Xiaohua Wang,et al.  Small and Dim Target Detection via Lateral Inhibition Filtering and Artificial Bee Colony Based Selective Visual Attention , 2013, PloS one.

[22]  Sukhendu Das,et al.  Use of Salient Features for the Design of a Multistage Framework to Extract Roads From High-Resolution Multispectral Satellite Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Captain Jean-François Gallant.  Automatic Target Recognition for Synthetic Aperture Radar By , 2013 .

[24]  Naveen Kumar,et al.  An Overview of Automatic Target Recognition Systems for Underwater Mine Classification , 2016 .

[25]  Peter J. Fleming,et al.  The Stud GA: A Mini Revolution? , 1998, PPSN.

[26]  Jianbo Shi,et al.  Contour cut: Identifying salient contours in images by solving a Hermitian eigenvalue problem , 2011, CVPR 2011.

[27]  Francesco G. B. De Natale,et al.  Edge Potential Functions (EPF) and Genetic Algorithms (GA) for Edge-Based Matching of Visual Objects , 2007, IEEE Transactions on Multimedia.

[28]  Mihai Datcu,et al.  Semantic Annotation of Satellite Images Using Latent Dirichlet Allocation , 2010, IEEE Geoscience and Remote Sensing Letters.

[29]  Haibin Duan,et al.  Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft , 2010, Pattern Recognit. Lett..

[30]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[31]  Qixin Chen,et al.  A Method of Line Matching Based on Feature Points , 2012, J. Softw..

[32]  Haibin Duan,et al.  Chaotic predator–prey biogeography-based optimization approach for UCAV path planning , 2014 .

[33]  Dengxin Dai,et al.  Satellite Image Classification via Two-Layer Sparse Coding With Biased Image Representation , 2011, IEEE Geoscience and Remote Sensing Letters.

[34]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[35]  Jianbo Shi,et al.  Many-to-one contour matching for describing and discriminating object shape , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[36]  Jake Porway,et al.  A hierarchical and contextual model for aerial image understanding , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[37]  Xin Yao,et al.  Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results , 2007, Int. J. Autom. Comput..

[38]  Aniruddha Bhattacharya,et al.  Oppositional Real Coded Chemical Reaction Optimization for different economic dispatch problems , 2014 .

[39]  Lu Gan,et al.  Biological image processing via Chaotic Differential Search and lateral inhibition , 2014 .

[40]  Bir Bhanu,et al.  Automatic Target Recognition: State of the Art Survey , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[41]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[42]  Ferran Marqués,et al.  Automatic satellite image georeferencing using a contour-matching approach , 2003, IEEE Trans. Geosci. Remote. Sens..

[43]  Yongil Kim,et al.  Parameter Optimization for the Extraction of Matching Points Between High-Resolution Multisensor Images in Urban Areas , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[44]  Clark F. Olson,et al.  Automatic target recognition by matching oriented edge pixels , 1997, IEEE Trans. Image Process..