Vol. 11, No. 1, 12-24, 2012
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.
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 European Association of Remote Sensing Laboratories, Strasbourg, France |
 |
BIS-Verlag |