Segmentation method based on multiobjective optimization for very high spatial resolution satellite images

In this paper, a new multicriterion segmentation method has been proposed to be applied to satellite image of very high spatial resolution (VHSR). It is consisted of the following process: For each region of the grayscale image, a center of gravity has been calculated and it has been also selected a threshold for its histogram. According to a certain criteria, this approach has been based on the separation of the different classes of grayscale in an optimal way. The proposed approach has been tested on synthetic images, and then has applied to an urban environment for the classification of data in Quickbird images. The selected zone of study has been laid in Skhirate-Témara province, northwest of Morocco. Which is based on the Levine and Nazif criterion, this segmentation technique has given promising results compared those obtained using OTSU and K-means methods.

[1]  Alain Clément,et al.  Unsupervised segmentation of scenes containing vegetation (Forsythia) and soil by hierarchical analysis of bi-dimensional histograms , 2003, Pattern Recognit. Lett..

[2]  Driss Aboutajdine,et al.  CVVEFM: Cubical voxels and virtual electric field model for edge detection in color images , 2008, Signal Process..

[3]  Steven A. Shafer,et al.  Physics-based segmentation: moving beyond color , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Steven A. Shafer,et al.  Physics-Based Segmentation : Looking Beyond Color , 1995 .

[5]  Lh. Masmoudi,et al.  A new 2D histogram scheme for colour image segmentation , 2009 .

[6]  W. G. Cochran.  Some Methods for Strengthening the Common χ 2 Tests , 1954 .

[7]  Hélène Laurent,et al.  Unsupervised Performance Evaluation of Image Segmentation , 2006, EURASIP J. Adv. Signal Process..

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

[9]  Olivier Lezoray,et al.  Hybrid color image segmentation using 2D histogram clustering and region merging , 2003 .

[10]  Amir Nakib,et al.  Image histogram thresholding based on multiobjective optimization , 2007, Signal Process..

[11]  Christophe Rosenberger.  Mise en oeuvre d'un système adaptatif de segmentation d'images. (Development of an adaptive image segmentation system) , 1999 .

[12]  Salah Eddine Mechkouri,et al.  QUANTUM SEGMENTATION APPROACH FOR VERY HIGH SPATIAL RESOLUTION SATELLITE IMAGE : APPLICATION TO QUICKBIRD IMAGE , 2014 .

[13]  Thomas S. Huang,et al.  Supporting Ranked Boolean Similarity Queries in MARS , 1998, IEEE Trans. Knowl. Data Eng..

[14]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[15]  Martin D. Levine,et al.  Dynamic Measurement of Computer Generated Image Segmentations , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[17]  Sankar K. Pal,et al.  Entropy: a new definition and its applications , 1991, IEEE Trans. Syst. Man Cybern..

[18]  Azriel Rosenfeld,et al.  Threshold Evaluation Techniques , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  John A. Marchant,et al.  Physics-based colour image segmentation for scenes containing vegetation and soil , 2001, Image Vis. Comput..

[20]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.