SLIC SUPERPIXELS FOR OBJECT DELINEATION FROM UAV DATA

Unmanned aerial vehicles (UAV) are increasingly investigated with regard to their potential to create and update (cadastral) maps. UAVs provide a flexible and low-cost platform for high-resolution data, from which object outlines can be accurately delineated. This delineation could be automated with image analysis methods to improve existing mapping procedures that are cost, time and labor intensive and of little reproducibility. This study investigates a superpixel approach, namely simple linear iterative clustering (SLIC), in terms of its applicability to UAV data. The approach is investigated in terms of its applicability to high-resolution UAV orthoimages and in terms of its ability to delineate object outlines of roads and roofs. Results show that the approach is applicable to UAV orthoimages of 0.05 m GSD and extents of 100 million and 400 million pixels. Further, the approach delineates the objects with the high accuracy provided by the UAV orthoimages at completeness rates of up to 64 %. The approach is not suitable as a standalone approach for object delineation. However, it shows high potential for a combination with further methods that delineate objects at higher correctness rates in exchange of a lower localization quality. This study provides a basis for future work that will focus on the incorporation of multiple methods for an interactive, comprehensive and accurate object delineation from UAV data. This aims to support numerous application fields such as topographic and cadastral mapping.

[1]  Peer Neubert,et al.  Superpixel Benchmark and Comparison , 2012 .

[2]  Wenzhong Shi,et al.  Modelling error propagation in vector-based buffer analysis , 2003, Int. J. Geogr. Inf. Sci..

[3]  P. L. N. Raju,et al.  Road Network Extraction from High Resolution Multispectral Satellite Imagery Based on Object Oriented Techniques , 2014 .

[4]  Bastian Leibe,et al.  Superpixels: An evaluation of the state-of-the-art , 2016, Comput. Vis. Image Underst..

[5]  Alexei A. Efros,et al.  Using Multiple Segmentations to Discover Objects and their Extent in Image Collections , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[6]  Thomas Blaschke,et al.  Object based image analysis for remote sensing , 2010 .

[7]  Liujuan Cao,et al.  Vehicle Detection in High-Resolution Aerial Images via Sparse Representation and Superpixels , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Christian Heipke,et al.  EMPIRICAL EVALUATION OF AUTOMATICALLY EXTRACTED ROAD AXES , 1998 .

[9]  Michael Ying Yang,et al.  Review of Automatic Feature Extraction from High-Resolution Optical Sensor Data for UAV-Based Cadastral Mapping , 2016, Remote. Sens..

[10]  Shimon Ullman,et al.  Combined Top-Down/Bottom-Up Segmentation , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Ernestina Menasalvas Ruiz,et al.  Superpixel-Based Roughness Measure for Multispectral Satellite Image Segmentation , 2015, Remote. Sens..

[12]  Alexei A. Efros,et al.  Improving Spatial Support for Objects via Multiple Segmentations , 2007, BMVC.

[13]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Helmut Mayer,et al.  Object extraction in photogrammetric computer vision , 2008 .

[15]  David Stutz,et al.  Superpixel Segmentation: An Evaluation , 2015, GCPR.

[16]  Reinhard Klette,et al.  Robust Segmentation of Aerial Image Data Recorded for Landscape Ecology Studies , 2015, PSIVT Workshops.

[17]  Rohan Bennett,et al.  Advances in Responsible Land Administration , 2015 .

[18]  Jiankun Hu,et al.  Superpixel-Based Graphical Model for Remote Sensing Image Mapping , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Sven J. Dickinson,et al.  Optimal Image and Video Closure by Superpixel Grouping , 2012, International Journal of Computer Vision.

[21]  Sven J. Dickinson,et al.  Optimal Contour Closure by Superpixel Grouping , 2010, ECCV.

[22]  O. Csilik,et al.  Improving the speed of multiresolution segmentation using slic superpixels , 2016 .

[23]  Rohan Bennett,et al.  The visible boundary : more than just a line between coordinates : powerpoint , 2015 .

[24]  David R. Thompson,et al.  Superpixel Endmember Detection , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Kun Qin,et al.  FEATURE MODELLING OF HIGH RESOLUTION REMOTE SENSING IMAGES CONSIDERING SPATIAL AUTOCORRELATION , 2012 .

[26]  Christian Wiedemann,et al.  EXTERNAL EVALUATION OF ROAD NETWORKS , 2003 .

[27]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Jefersson Alex dos Santos,et al.  Contextual superpixel description for remote sensing image classification , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[29]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[30]  Umar Mohammed,et al.  Superpixel lattices , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Cordelia Schmid,et al.  Object Recognition by Integrating Multiple Image Segmentations , 2008, ECCV.

[33]  O. Csillik,et al.  Superpixels: the end of pixels in OBIA. A comparison of stat-of-the-art superpixel methods for remote sensing data , 2016 .

[34]  Sven J. Dickinson,et al.  TurboPixels: Fast Superpixels Using Geometric Flows , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Daniel A. Lavigne,et al.  Saliency region selection in large aerial imagery using multiscale SLIC segmentation , 2012, Defense, Security, and Sensing.

[36]  Abbas Rajabifard,et al.  Land Administration for Sustainable Development , 2010 .

[37]  Michael Ying Yang,et al.  Contour Detection for UAV-Based Cadastral Mapping , 2017, Remote. Sens..

[38]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[39]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  MICHAEL F. GOODCHILD,et al.  A Simple Positional Accuracy Measure for Linear Features , 1997, Int. J. Geogr. Inf. Sci..

[41]  Rainer Stiefelhagen,et al.  Measuring and evaluating the compactness of superpixels , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).