Segmenting Multiple Objects with Overlapping Appearance and Uncertainty

A probabilistic method is proposed for segmentation of multiple objects that overlap or are in close proximity to one another. A likelihood function is formulated that explicitly models overlapping object appearance. Priors on global appearance and geometry (including shape) are learned from example images. Markov chain Monte Carlo methods are used to obtain samples from a posterior distribution over model parameters from which expectations can be estimated. The method is described in detail for the problem of segmenting femur and tibia in x-ray images. The result is a probabilistic segmentation that quantifies uncertainty so that measurements such as joint space can be made with associated uncertainty.

[1]  Hildur Ólafsdóttir,et al.  Adding Curvature to Minimum Description Length Shape Models , 2003, BMVC.

[2]  P P Smyth,et al.  Vertebral shape: automatic measurement with active shape models. , 1999, Radiology.

[3]  C. Geyer,et al.  Annealing Markov chain Monte Carlo with applications to ancestral inference , 1995 .

[4]  Stephen J. McKenna,et al.  Double Contour Active Shape Models , 2005, BMVC.

[5]  Timothy F. Cootes,et al.  A Minimum Description Length Approach to Statistical Shape Modelling , 2001 .

[6]  Harry Shum,et al.  Hierarchical Shape Modeling for Automatic Face Localization , 2002, ECCV.

[7]  Stephen P. Brooks,et al.  Assessing Convergence of Markov Chain Monte Carlo Algorithms , 2007 .

[8]  Nando de Freitas,et al.  An Introduction to MCMC for Machine Learning , 2004, Machine Learning.

[9]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[10]  Timothy F. Cootes,et al.  Statistical models of appearance for computer vision , 1999 .

[11]  F. Lad,et al.  Approximating the Distribution for Sums of Products of Normal Variables , 2003 .

[12]  Radford M. Neal Sampling from multimodal distributions using tempered transitions , 1996, Stat. Comput..

[13]  Stan Z. Li Recognizing multiple overlapping objects in image: an optimal formulation , 2000, IEEE Trans. Image Process..

[14]  Timothy F. Cootes,et al.  A minimum description length approach to statistical shape modeling , 2002, IEEE Transactions on Medical Imaging.