DocumentCode :
84578
Title :
Spatio-Temporal Video Segmentation With Shape Growth or Shrinkage Constraint
Author :
Tarabalka, Yuliya ; Charpiat, Guillaume ; Brucker, Ludovic ; Menze, Bjoern H.
Author_Institution :
Inria Sophia-Antipolis Mediterranee, Sophia Antipolis, France
Volume :
23
Issue :
9
fYear :
2014
fDate :
Sept. 2014
Firstpage :
3829
Lastpage :
3840
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 intersequences inclusion constraint by adding directed infinite links between pixels of dependent image structures.
Keywords :
graph theory; image segmentation; image sequences; optimisation; time series; video signal processing; 2D satellite images; 3D medical scans; brain tumor; burned areas; dependent image structures; graph cut; image time series; joint image segmentation; melting sea ice floes; monodirectional infinite links; noisy images; optimization problem; shape growth; shrinkage constraint; spatio-temporal graph; spatio-temporal video segmentation; time sequence; Ice; Image segmentation; Image sequences; Noise measurement; Satellites; Shape; Time series analysis; Video segmentation; energy minimization; graph cut; infinite links; shape growth;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/TIP.2014.2336544
Filename :
6850066
Link To Document :
بازگشت