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 metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-00845691
Contributor : Yuliya Tarabalka <>
Submitted on : Wednesday, July 17, 2013 - 3:39:41 PM
Last modification on : Thursday, January 11, 2018 - 4:49:01 PM
Long-term archiving on : Friday, October 18, 2013 - 4:33:49 AM

File

2013IGARSStarabalka.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00845691, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

426

Files downloads

319