This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Multisource Data Classification with Dependence Trees

M. Datcu, F. Melgani, A. Piardi and S. Serpico
IEEE Trans. on Geoscience and Remote Sensing
Vol. 40, No. 3, pp. 609-617, 2002


In order to apply a statistical approach to the classification of multisource remote-sensing data, one of the main problems to face lies in the estimation of probability distribution functions. This problem arises out of the difficulty of defining a common statistical model for such heterogeneous data. A possible solution is to adopt nonparametric approaches, which rely on the availability of training samples without any assumption about the related statistical distributions. In this paper, the suitability of the concept of dependence trees for the integration of multisource information through estimation of probability distributions is investigated. First, this concept, introduced by Chow and Liu, is used to provide an approximation of a probability distribution defined in an Ndimensional space by a product of N-1 probability distributions defined in two-dimensional spaces; this approximation corresponds, in terms of graph theoretical interpretation, to a tree of dependence. For each land-cover class, a dependence tree is generated by minimizing an appropriate closeness measure. Then, a nonparametric estimation of the second-order probability distributions is carried out through the Parzen window approach, based on the implementation of twodimensional Gaussian kernels. In this way, it is possible to reduce the complexity of the estimation, while capturing a significant part of the interdependence among variables. A comparison with other multisource data fusion methods, namely, the Multilayer Perceptron (MLP) method, the k-Nearest Neighbor (k-NN) method, and a Bayesian hierarchical classifier, is made. Experimental results obtained on multisensor (ATM and SAR) and multisource (E-SAR and a textural feature) data sets show that the proposed fusion method based on dependence trees is able to provide a classification accuracy similar to those of the other methods considered, but with the advantage of a reduced computational load.

  author = {M. Datcu and F. Melgani and A. Piardi and S. Serpico},
  title = {Multisource Data Classification with Dependence Trees},
  journal = {IEEE Trans. on Geoscience and Remote Sensing},
  year = {2002},
  month = {},
  pages = {609-617},
  volume = {40},
  number = {3},
  keywords = {Remote sensing image classification, multisource fusion, dependence trees, discrete probability distribution approximation, Parzen window approach}