Advanced active sampling for remote sensing image classification

A novel approach to active sampling is proposed for the semi automatic selection of training patterns in a given pool of candidates. In the method proposed, each candidate is ranked with a double criterion: first, informativeness of the candidate is assessed using the Support Vector Machine (SVM) real valued decision function. Then, diverse sampling is ensured by considering the relative position of the candidate in the SVM feature space. Such position is evaluated by using partitioning of the feature space via nonlinear clustering. Among all candidates belonging to the same cluster, the winner is the pixel minimizing the weighted combination of the distances from both the SVM hyperplane and the cluster center. This way, the proposed approach provides a way to i) account for and minimize the redundancy of the sampled pixels and ii) maximize the speed of convergence to an optimal classification accuracy. In order to discover clusters and to evaluate the distance between the cluster center and the samples, the kernel k-means algorithm is used in a hierarchical way. By its kernel nature, the algorithm partitions data in the SVM induced space, thus ensuring coherent diversity with respect to the linear model therein. The reliability of the proposed heuristic is evaluated on a QuickBird VHR image of the city of Zurich, Switzerland.

[1]  Rong Zhang,et al.  A large scale clustering scheme for kernel K-Means , 2002, Object recognition supported by user interaction for service robots.

[2]  Lorenzo Bruzzone,et al.  Kernel methods for remote sensing data analysis , 2009 .

[3]  Goo Jun,et al.  An Efficient Active Learning Algorithm with Knowledge Transfer for Hyperspectral Data Analysis , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[4]  Lawrence Carin,et al.  Detection of Unexploded Ordnance via Efficient Semisupervised and Active Learning , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Mahesh Pal,et al.  KERNEL METHODS IN REMOTE SENSING: A REVIEW , 2009 .

[6]  Joydeep Ghosh,et al.  An Active Learning Approach to Hyperspectral Data Classification , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[8]  Giles M. Foody,et al.  Toward intelligent training of supervised image classifications: directing training data acquisition for SVM classification , 2004 .

[9]  William J. Emery,et al.  Active Learning Methods for Remote Sensing Image Classification , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Inderjit S. Dhillon,et al.  Kernel k-means: spectral clustering and normalized cuts , 2004, KDD.

[11]  Greg Schohn,et al.  Less is More: Active Learning with Support Vector Machines , 2000, ICML.

[12]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[13]  Lorenzo Bruzzone,et al.  Classification of hyperspectral remote sensing images with support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Sankar K. Pal,et al.  Segmentation of multispectral remote sensing images using active support vector machines , 2004, Pattern Recognit. Lett..