Skip to Main content Skip to Navigation
Conference papers

A Graph-Cut-Based Method for Spatio-Temporal Segmentation of Fire from Satellite Observations

Yuliya Tarabalka 1 Guillaume Charpiat 2
2 STARS - Spatio-Temporal Activity Recognition Systems
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We propose a new method based on graph cuts for the segmentation of burned areas in time series of satellite images. The method consists in rewriting a segmentation problem as a (s, t)-min-cut on the spatio-temporal image graph and computing this minimal cut. As burned areas grow in time, we introduce growth constraint in graph cuts by using directed infinite links connecting pixels at the same spatial locations in successive image frames. This method guarantees to find the globally optimal segmentation satisfying the growth constraint in small time complexity. Experimental results on a set of MODIS measurements over the Northern Australia demonstrated that the new approach succeeded in combining both spatial and temporal information for accurate segmentation of burned areas.
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Yuliya Tarabalka Connect in order to contact the contributor
Submitted on : Wednesday, July 17, 2013 - 3:39:41 PM
Last modification on : Thursday, March 5, 2020 - 5:34:50 PM
Long-term archiving on: : Friday, October 18, 2013 - 4:33:49 AM


Files produced by the author(s)


  • HAL Id : hal-00845691, version 1



Yuliya Tarabalka, Guillaume Charpiat. A Graph-Cut-Based Method for Spatio-Temporal Segmentation of Fire from Satellite Observations. IEEE IGARSS - International Geoscience and Remote Sensing Symposium, Jul 2013, Melbourne, Australia. ⟨hal-00845691⟩



Les métriques sont temporairement indisponibles