Vol. 11, No. 1, 12-24, 2012

Experimental study on graph-based image segmentation methods in the classification of satellite images
Balázs Dezsö, Roberto Giachetta, István László, and István Fekete

Abstract
Object recognition is one of the primary tasks in remote sensing. For example, identifying land cover based on satellite images has an important role in agriculture, environmental protection and economics. Image segmentation is an optional elementary step of the classification process. It can improve both accuracy and performance.

Graph theory is a powerful tool to describe image processing algorithms. Its theoretical results greatly help in the analysis of methods. In this article four graph-based image segmentation algorithms are compared and evaluated, namely the best merge algorithm of Beaulieu, Goldberg and Tilton, tree merge segmentation of Felzenszwalb, minimum mean cut segmentation of Wang and Siskind, and finally normalised cut algorithm of Shi and Malik. After segmentation, segments are assigned to land cover categories with supervised classification. In turn, the result of classification is used to measure the accuracy of the procedure. Authors will describe the theoretical background and implementation details of segmentation algorithms, and will introduce some possible improvements.

View Full Text (pdf file, 1 MB) previous page
DOI: 10.12760/01-2012-1-02

History
Submitted: 21 Nov 2011
Revised: 20 Dec 2011
Accepted: 3 Jan 2012
Published: 20 Jan 2012
Responsible editor: Robin Vaughan

Citation
Dezsö B, R Giachetta, I László & I Fekete, 2012. Experimental study on graph-based image segmentation methods in the classification of satellite images. EARSeL eProceedings, 11(1): 12-24

EARSeL-logo

EARSeL European Association of Remote Sensing Laboratories, Strasbourg, France

   
BIS-logo

BIS-Verlag
BIS Library and Information System, Carl von Ossietzky University of Oldenburg

 

ISSN 1729-3782