Title :
Automatic unsupervised classification of snow-covered areas by decision-tree classification and minimum-error thresholding
Author :
Macchiavello, Giorgia ; Moser, Gabriele ; Boni, Giorgio ; Serpico, Sebastiano B.
Author_Institution :
CIMA Found., Univ. Campus, Savona, Italy
Abstract :
The problem of the classification of snow-covered areas from multispectral images is addressed in this paper. The key idea of the proposed technique is to integrate a decision tree classifier (DTC) and a Bayesian unsupervised thresholding algorithm, aiming at a complete automation of the classification process. Given a classification problem, the DTC approach decomposes the problem in a suitable tree-structured collection of binary sub-problems, for which simple (e.g., threshold-based) decision rules can be defined. The proposed strategy, by adopting the tree classification, discriminates several snow-covered and non-snow-covered classes, by decomposing the related multi-class problem into a set of binary thresholding sub-problems involving the multispectral channels and the resulting normalized difference vegetation index and normalized difference snow index. Focusing on a critical node in the tree, a Bayesian approach is used to expresses the threshold-selection problem as the minimization of a functional related to the probability of classification error. Experiments are reported on MODIS data.
Keywords :
Bayes methods; decision trees; geophysical image processing; image classification; snow; Bayesian unsupervised thresholding algorithm; MODIS; automatic unsupervised classification; binary thresholding sub-problems; decision-tree classification; image classification; minimum-error thresholding; multi-class problem; multispectral images; normalized difference snow index; normalized difference vegetation index; snow-covered areas; tree data structures; unsupervised learning; Bayesian methods; Classification tree analysis; Clouds; Histograms; Image analysis; MODIS; Multispectral imaging; Optimization methods; Snow; Vegetation mapping; Snow; image classification; tree data structures; unsupervised learning;
Conference_Titel :
Geoscience and Remote Sensing Symposium,2009 IEEE International,IGARSS 2009
Conference_Location :
Cape Town
Print_ISBN :
978-1-4244-3394-0
Electronic_ISBN :
978-1-4244-3395-7
DOI :
10.1109/IGARSS.2009.5418270