Skip to Main content Skip to Navigation

A binary tree-structured MRF model for multispectral satellite image segmentation

Giuseppe Scarpa 1 Giovanni Poggi Josiane Zerubia 
1 ARIANA - Inverse problems in earth monitoring
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - SIS - Signal, Images et Systèmes
Abstract : In this work we detail a tree-structured MRF (TS-MRF) prior model useful for segmentation of multispectral satellite images. This model allows a hierarchical representation of a 2-D field by the use of a sequence of binary MRFs, each corresponding to a node in the tree. In order to get good performances, one can fit the intrinsic structure of the data to the TS-MRF model, thereby defining a multi-parameter, flexible, MRF. Although a global MRF model is defined on the whole tree, optimization as well estimation can be carried out by working on a single node at a time, from the root down to the leaves, with a significant reduction in complexity. Indeed the overall algorithm is proved experimentally to be much faster than a comparable algorithm based on a conventional Ising MRF model, especially when the number of bands becomes very large. Thanks to the sequential optimization procedure, this model also addresses the cluster validation problem of unsupervised segmentation, through the use of a stopping condition local to each node. Experiments on a SPOT image of the Lannion Bay, a ground-truth of which is available, prove the superior performance of the algorithm w.r.t. some other MRF based algorithms for supervised segmentation, as well as w.r.t. some variational methods.
Document type :
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 5:50:30 PM
Last modification on : Friday, February 4, 2022 - 3:16:02 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:21:57 PM


  • HAL Id : inria-00071522, version 1



Giuseppe Scarpa, Giovanni Poggi, Josiane Zerubia. A binary tree-structured MRF model for multispectral satellite image segmentation. RR-5062, INRIA. 2003. ⟨inria-00071522⟩



Record views


Files downloads