Constrained connectivity for the processing of very-high-resolution satellite images

For complex very-high-resolution satellite images, relevant image structures do not all correspond to image regional extrema, but also to plateaus with intermediate intensity values. In this case, dual or even self-dual morphological operations must be applied with care because they assume that the targeted image regions are either brighter or darker than their adjoining regions. A solution to this problem is to consider the image plateaus as the atomic image regions, and then cluster them so as to produce relevant segmentations and edge-preserving simplifications. This paper shows that this can be achieved by considering the concept of constrained connectivity. The problem of transition regions is emphasized, and a solution based on the concept of local extrema mosaic is proposed. An iterative area filter, ensuring that all connected components reach a minimum area threshold, is also described. All transformations are illustrated on sample IKONOS images.

[1]  H. Heijmans Morphological image operators , 1994 .

[2]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[3]  Jean Paul Frédéric Serra,et al.  A Lattice Approach to Image Segmentation , 2005, Journal of Mathematical Imaging and Vision.

[4]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[5]  Pierre Soille,et al.  Land Cover Detection with Unsupervised Clustering and Hierarchical Partitioning , 2010 .

[6]  Pierre Soille,et al.  Advances in mathematical morphology applied to geoscience and remote sensing , 2002, IEEE Trans. Geosci. Remote. Sens..

[7]  Rick Mueller,et al.  Tests with VHR images for the identification of olive trees and other fruit trees in the European Union , 2004, SPIE Remote Sensing.

[8]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[9]  Pierre Soille,et al.  Morphological image compositing , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Makoto Nagao,et al.  Region extraction and shape analysis in aerial photographs , 1979 .

[11]  Pierre Soille,et al.  Constrained Connectivity and Transition Regions , 2009, ISMM.

[12]  Pierre Soille,et al.  Post-Event Damage Assessment Using Morphological Methodology on 0.5m Resolution Satellite Data , 2010 .

[13]  Laurent D. Cohen,et al.  Energy Partitions and Image Segmentation , 2004, Journal of Mathematical Imaging and Vision.

[14]  Pierre Soille,et al.  Extraction of River Networks from Satellite Images by Combining Mathematical Morphology and Hydrology , 2007, CAIP.

[15]  F. Meyer,et al.  ON THE IMPLEMENTATION OF NON-SEPARABLE VECTOR LEVELINGS , 2002 .

[16]  J. Gower,et al.  Minimum Spanning Trees and Single Linkage Cluster Analysis , 1969 .

[17]  Petros Maragos,et al.  Morphological Scale-Space Representation with Levelings , 1999, Scale-Space.

[18]  Ronald Jones,et al.  Attribute Openings, Thinnings, and Granulometries , 1996, Comput. Vis. Image Underst..

[19]  Maurizio Vichi,et al.  Studies in Classification Data Analysis and knowledge Organization , 2011 .

[20]  Soille Pierre,et al.  Morphological Descriptors and Spatial Aggregations for Characterizing Damaged Buildings in Very High Resolution Images , 2009 .

[21]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Pierre Soille,et al.  Enumeration of Dwellings in Darfur Camps From GeoEye-1 Satellite Images Using Mathematical Morphology , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[23]  Philippe Salembier,et al.  Flat zones filtering, connected operators, and filters by reconstruction , 1995, IEEE Trans. Image Process..

[24]  Pierre Soille Recent developments in morphological image processing for remote sensing , 2009, Remote Sensing.

[25]  Pierre Soille,et al.  Edge-preserving smoothing using a similarity measure in adaptive geodesic neighbourhoods , 2009, Pattern Recognit..

[26]  Paolo Ferrazzoli,et al.  Soil Moisture and Ocean Salinity (SMOS) mission: system overview and contribution to vicarious calibration monitoring , 2010 .

[27]  Jon Atli Benediktsson,et al.  A new approach for the morphological segmentation of high-resolution satellite imagery , 2001, IEEE Trans. Geosci. Remote. Sens..

[28]  Pierre Soille,et al.  Constrained connectivity for hierarchical image partitioning and simplification , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  José Crespo,et al.  The flat zone approach: A general low-level region merging segmentation method , 1997, Signal Process..

[30]  Pierre Soille,et al.  Morphological partitioning of multispectral images , 1996, J. Electronic Imaging.

[31]  Christian Ronse,et al.  Partial Partitions, Partial Connections and Connective Segmentation , 2008, Journal of Mathematical Imaging and Vision.

[32]  Hervé Le Men,et al.  Scale-Sets Image Analysis , 2005, International Journal of Computer Vision.

[33]  Pierre Soille,et al.  Beyond self-duality in morphological image analysis , 2005, Image Vis. Comput..

[34]  Pierre Soille,et al.  Morphological Texture Features for Unsupervised and Supervised Segmentations of Natural Landscapes , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[35]  Paul Scheunders,et al.  A multivalued image wavelet representation based on multiscale fundamental forms , 2002, IEEE Trans. Image Process..

[36]  Andrea Baraldi,et al.  Single linkage region growing algorithms based on the vector degree of match , 1996, IEEE Trans. Geosci. Remote. Sens..

[37]  Pablo Andrés Arbeláez,et al.  Boundary Extraction in Natural Images Using Ultrametric Contour Maps , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[38]  Soille Pierre,et al.  Towards Building Shadow Extraction in VHR SAR Images using Mathematical Morphology , 2009 .

[39]  Luc Vincent,et al.  Determining watersheds in digital pictures via flooding simulations , 1990, Other Conferences.

[40]  Pierre Soille,et al.  Iterative area filtering of multichannel images , 2007, Image Vis. Comput..

[41]  Pierre Soille,et al.  Advances in Constrained Connectivity , 2008, DGCI.

[42]  Pierre Soille On Genuine Connectivity Relations Based on Logical Predicates , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[43]  Sébastien Lefèvre,et al.  A comparative study on multivariate mathematical morphology , 2007, Pattern Recognit..

[44]  Pierre Soille,et al.  From Mathematical Morphology to Morphological Terrain Features , 2007 .

[45]  P. Soille,et al.  Information extraction from very high resolution satellite imagery over Lukole refugee camp, Tanzania , 2003 .