An efficient computational framework for labeling large scale spatiotemporal remote sensing datasets

We present a novel framework for semisupervised labeling of regions in remote sensing image datasets. Our approach works by decomposing the image into irregular patches or superpixels and derives novel features based on intensity histograms, geometry, corner density, and scale of tessellation. Our classification pipeline uses either k-nearest neighbors or SVM to obtain a preliminary classification which is then refined using Laplacian propagation algorithm. Our approach is easily parallelizable and fast despite the high volume of data involved. Results are presented which showcase the accuracy as well as different stages of our pipeline.

[1]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[2]  Gunter Menz,et al.  Object-Based Image Analysis and Treaty Verification , 2008 .

[3]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Shenghuo Zhu,et al.  Efficient Object Detection and Segmentation for Fine-Grained Recognition , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[6]  Mikhail Belkin,et al.  Beyond the point cloud: from transductive to semi-supervised learning , 2005, ICML.

[7]  Paul D. Gader,et al.  Application of Multiple-Instance Learning for Hyperspectral Image Analysis , 2011, IEEE Geoscience and Remote Sensing Letters.

[8]  Craig A. Knoblock,et al.  Active + Semi-supervised Learning = Robust Multi-View Learning , 2002, ICML.

[9]  Weili Wu,et al.  Spatial contextual classification and prediction models for mining geospatial data , 2002, IEEE Trans. Multim..

[10]  Thorsten Joachims,et al.  Transductive Learning via Spectral Graph Partitioning , 2003, ICML.

[11]  Stephen J. Wright,et al.  Dissimilarity in Graph-Based Semi-Supervised Classification , 2007, AISTATS.

[12]  Thomas G. Dietterich,et al.  Solving the Multiple Instance Problem with Axis-Parallel Rectangles , 1997, Artif. Intell..

[13]  K. Bennett,et al.  Optimization Approaches to Semi-Supervised Learning , 2001 .

[14]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[15]  Anil M. Cheriyadat,et al.  Machine learning approaches for high-resolution urban land cover classification: a comparative study , 2011, COM.Geo.

[16]  Ranga Raju Vatsavai High-Resolution Urban Image Classification Using Extended Features , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[17]  Jun Wang,et al.  Solving the Multiple-Instance Problem: A Lazy Learning Approach , 2000, ICML.

[18]  Ranga Raju Vatsavai Gaussian multiple instance learning approach for mapping the slums of the world using very high resolution imagery , 2013, KDD.

[19]  Mikhail Belkin,et al.  Semi-Supervised Learning on Riemannian Manifolds , 2004, Machine Learning.

[20]  Kumar Navulur,et al.  Object-Based Image Analysis , 2006 .

[21]  Anil M. Cheriyadat,et al.  Image Based Characterization of Formal and Informal Neighborhoods in an Urban Landscape , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[22]  George Karypis,et al.  Introduction to Parallel Computing , 1994 .

[23]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .

[24]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..