Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071522
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:50:30 PM
Last modification on : Monday, October 12, 2020 - 10:30:17 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:21:57 PM

Identifiers

  • HAL Id : inria-00071522, version 1

Collections

Citation

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

Share

Metrics

Record views

376

Files downloads

637