Optimizing level set initialization for satellite image segmentation

Obtaining segmentations of buildings from satellite images for telecommunication applications is a complex process due to the fact that satellite or aerial images are complicated scenes. The algorithm presented in this work uses level set Chan-Vese formulation, to establish the corresponding boundaries of the buildings. Level set segmentation tends to be sensitive on initialization, thus proper initialization can yield better segmentation results. In this work an effective procedure is performed using K-mean classifier in order to design and develop the initial level set contours. Morphological features are incorporated for refining the obtained outlines. Finally, the coordinates of each and every building are extracted along with additional information for the processed scene, like the number of buildings, as well as the center and area of each building. The optimization algorithm was evaluated qualitative and quantitative against the original Chan-Vese model and proved to provide more accurate results.

[1]  Chunhong Pan,et al.  A Region-Based Approach to Building Detection in Densely Build-Up High Resolution Satellite Image , 2006, 2006 International Conference on Image Processing.

[2]  W. Marsden.  I and J , 2012 .

[3]  Xutong Niu,et al.  A semi-automatic framework for highway extraction and vehicle detection based on a geometric deformable model , 2006 .

[4]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[5]  Josiane Zerubia,et al.  Building Development Monitoring in Multitemporal Remotely Sensed Image Pairs with Stochastic Birth-Death Dynamics , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[7]  Rama Chellappa,et al.  Delineating buildings by grouping lines with MRFs , 1996, IEEE Trans. Image Process..

[8]  Trish Keaton,et al.  A level set method for the extraction of roads from multispectral imagery , 2002, Applied Imagery Pattern Recognition Workshop, 2002. Proceedings..

[9]  Veronique Prinet,et al.  Urban building land use change mapping from high resolution satellite imagery, active contours and Hough voting , 2005 .

[10]  Toni F. Schenk,et al.  Extraction of road structures with color energy models , 1998, Electronic Imaging.

[11]  Paolo Gamba,et al.  Improved VHR Urban Area Mapping Exploiting Object Boundaries , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Xin Yang,et al.  Mumford-Shah Model Based Man-Made Objects Detection from Aerial Images , 2005, Scale-Space.

[13]  Jon Atli Benediktsson,et al.  Classification and feature extraction for remote sensing images from urban areas based on morphological transformations , 2003, IEEE Trans. Geosci. Remote. Sens..

[14]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

[15]  Cem Ünsalan,et al.  A Probabilistic Framework to Detect Buildings in Aerial and Satellite Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[16]  K. Karantzalos,et al.  A Region-based Level Set Segmentation for Automatic Detection of Man-made Objects from Aerial and Satellite Images , 2009 .

[17]  Cem Ünsalan,et al.  Urban-Area and Building Detection Using SIFT Keypoints and Graph Theory , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Juan B. Mena,et al.  State of the art on automatic road extraction for GIS update: a novel classification , 2003, Pattern Recognit. Lett..

[19]  Jing Peng,et al.  An improved snake model for building detection from urban aerial images , 2005, Pattern Recognit. Lett..

[20]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[21]  Helmut Mayer,et al.  Automatic Object Extraction from Aerial Imagery - A Survey Focusing on Buildings , 1999, Comput. Vis. Image Underst..

[22]  Taejung Kim,et al.  Development of a graph-based approach for building detection , 1999, Image Vis. Comput..

[23]  Nozha Boujemaa,et al.  Adaptive Satellite Images Segmentation by Level Set Multiregion Competition , 2006 .

[24]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[25]  Josiane Zerubia,et al.  Two Variational Models for Multispectral Image Classification , 2001, EMMCVPR.

[26]  Hermann Kaufmann,et al.  Detection of small objects from high-resolution panchromatic satellite imagery based on supervised image segmentation , 2001, IEEE Trans. Geosci. Remote. Sens..

[27]  E. Baltsavias,et al.  Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) , 1995 .