Spatio-Temporal Video Segmentation with Shape Growth or Shrinkage Constraint

Yuliya Tarabalka 1 Guillaume Charpiat 2 Ludovic Brucker 3 Bjoern Menze 4
1 AYIN - Models of spatio-temporal structure for high-resolution image processing
CRISAM - Inria Sophia Antipolis - Méditerranée
2 STARS - Spatio-Temporal Activity Recognition Systems
CRISAM - Inria Sophia Antipolis - Méditerranée
3 GSFC - NASA Goddard Space Flight Center
4 ASCLEPIOS - Analysis and Simulation of Biomedical Images
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We propose a new method for joint segmentation of monotonously growing or shrinking shapes in a time sequence of noisy images. The task of segmenting the image time series is expressed as an optimization problem using the spatio-temporal graph of pixels, in which we are able to impose the constraint of shape growth or of shrinkage by introducing monodirectional infinite links connecting pixels at the same spatial locations in successive image frames. The globally-optimal solution is computed with a graph cut. The performance of the proposed method is validated on three applications: segmentation of melting sea ice floes and of growing burned areas from time series of 2D satellite images, and segmentation of a growing brain tumor from sequences of 3D medical scans. In the latter application, we impose an additional inter-sequences inclusion constraint by adding directed infinite links between pixels of dependent image structures.
Document type :
Journal articles
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download
https://hal.inria.fr/hal-01052543
Contributor : Yuliya Tarabalka <>
Submitted on : Monday, July 28, 2014 - 9:12:38 AM
Last modification on : Thursday, February 7, 2019 - 2:26:07 PM
Long-term archiving on : Tuesday, November 25, 2014 - 7:05:57 PM

File

2014_IEEETIP_Tarabalka.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01052543, version 1

Collections

INRIA

Citation

Yuliya Tarabalka, Guillaume Charpiat, Ludovic Brucker, Bjoern Menze. Spatio-Temporal Video Segmentation with Shape Growth or Shrinkage Constraint. IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2014, 23 (9), pp.3829-3840. ⟨hal-01052543⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

529

Files downloads

527

Contact


archive-ouverte@inria.fr