Title
Segmentation of Dynamic N-D Data Sets via Graph Cuts Using Markov Models
Abstract
This paper describes a new segmentation technique for multi-dimensional dynamic data. One example of such data is a perfusion sequence where a number of 3D MRI volumes shows the dynamics of a contrast agent inside the kidney or heart at end-diastole. We assume that the volumes are registered. If not, we register consecutive volumes via mutual information maximization. The sequence of n registered volumes is regarded as a single volume where each voxel holds an n-dimensional vector of intensities, or intensity curve. Our approach is to segment this volume directly based on voxels intensity curves using a generalization of the graph cut techniques in [7, 2]. These techniques use a spatial Markov model to describe correlations between voxels. Our contribution is in introducing a temporal Markov model to describe the desired dynamic properties of segments. Graph cuts obtain a globally optimal segmentation with the best balance between boundary and regional properties among all segmentations satisfying user placed hard constraints. Flexibility, coherent theoretical formulation, and the possibility of a globally optimal solution are attractive features of our method that gracefully handles even low quality data. We demonstrate results for 3D kidney and 2D heart perfusion sequences.
Year
DOI
Venue
2001
10.1007/3-540-45468-3_126
MICCAI
Keywords
Field
DocType
consecutive volume,intensity curve,graph cut technique,n registered volume,dynamic property,mri volume,markov models,heart perfusion sequence,dynamic n-d data sets,multi-dimensional dynamic data,low quality data,graph cut,dynamic data,satisfiability,mutual information,global optimization,markov model
Cut,Voxel,Data set,Pattern recognition,Segmentation,Markov model,Computer science,Dynamic data,Artificial intelligence,Mutual information,Maximization
Conference
ISBN
Citations 
PageRank 
3-540-42697-3
33
1.80
References 
Authors
7
4
Name
Order
Citations
PageRank
Yuri Boykov17601497.20
Vivian S Lee2634.75
Henry Rusinek39717.16
Ravi Bansal421820.86