Minimal Shape and Intensity Cost Path Segmentation

A new generic model-based segmentation algorithm is presented, which can be trained from examples akin to the active shape model (ASM) approach in order to acquire knowledge about the shape to be segmented and about the gray-level appearance of the object in the image. Whereas ASM alternates between shape and intensity information during search, the proposed approach optimizes for shape and intensity characteristics simultaneously. Local gray-level appearance information at the landmark points extracted from feature images is used to automatically detect a number of plausible candidate locations for each landmark. The shape information is described by multiple landmark-specific statistical models that capture local dependencies between adjacent landmarks on the shape. The shape and intensity models are combined in a single cost function that is optimized noniteratively using dynamic programming, without the need for initialization. The algorithm was validated for segmentation of anatomical structures in chest and hand radiographs. In each experiment, the presented method had a significant higher performance when compared to the ASM schemes. As the method is highly effective, optimally suited for pathological cases and easy to implement, it is highly useful for many medical image segmentation tasks.

[1]  Timothy F. Cootes,et al.  Comparing Active Shape Models with Active Appearance Models , 1999, BMVC.

[2]  Milan Sonka,et al.  Segmentation and interpretation of MR brain images. An improved active shape model , 1998, IEEE Transactions on Medical Imaging.

[3]  Bram van Ginneken,et al.  Automatic Segmentation of Lung Fields in Chest Radiographs , 1999, MICCAI.

[4]  Milan Sonka,et al.  Automated contour detection in X-ray left ventricular angiograms using multiview active appearance models and dynamic programming , 2006, IEEE Transactions on Medical Imaging.

[5]  Daniel Snow,et al.  Efficient Deformable Template Detection and Localization without User Initialization , 2000, Comput. Vis. Image Underst..

[6]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[7]  Ulf Grenander,et al.  Hands: A Pattern Theoretic Study of Biological Shapes , 1990 .

[8]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Alejandro F Frangi,et al.  Active shape models with invariant optimal features (IOF-ASM) application to cardiac MRI segmentation , 2003, Computers in Cardiology, 2003.

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

[11]  Daniel P. Huttenlocher,et al.  Efficient matching of pictorial structures , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[12]  Bram van Ginneken,et al.  Segmentation of anatomical structures in chest radiographs using supervised methods: a comparative study on a public database , 2006, Medical Image Anal..

[13]  H. K. Huang,et al.  Feature selection in the pattern classification problem of digital chest radiograph segmentation , 1995, IEEE Trans. Medical Imaging.

[14]  Andrea J. van Doorn,et al.  The Structure of Locally Orderless Images , 1999, International Journal of Computer Vision.

[15]  Bram van Ginneken,et al.  Supervised segmentation by iterated contextual pixel classification , 2002, Object recognition supported by user interaction for service robots.

[16]  Timothy F. Cootes,et al.  The Use of Active Shape Models for Locating Structures in Medical Images , 1993, IPMI.

[17]  Kunio Doi,et al.  Automatic detection of abnormalities in chest radiographs using local texture analysis , 2002, IEEE Transactions on Medical Imaging.

[18]  Christopher J. Taylor,et al.  Automatic measurement of vertebral shape using active shape models , 1997, Image Vis. Comput..

[19]  Jiebo Luo,et al.  Shape regularized active contour based on dynamic programming for anatomical structure segmentation , 2005, SPIE Medical Imaging.

[20]  C. Floyd,et al.  Identification of lung regions in chest radiographs using Markov random field modeling. , 1998, Medical physics.

[21]  Mark Fisher,et al.  Improving ASM Search Using Mixture Models for Grey-Level Profiles , 2005, IbPRIA.

[22]  Shree K. Nayar,et al.  Bidirectional Reflection Distribution Function of Thoroughly Pitted Surfaces , 1999, International Journal of Computer Vision.

[23]  S K Mun,et al.  Automated segmentation of anatomic regions in chest radiographs using an adaptive-sized hybrid neural network. , 1998, Medical physics.

[24]  Timothy F. Cootes,et al.  Constrained active appearance models , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[25]  Milan Sonka,et al.  Multistage hybrid active appearance model matching: segmentation of left and right ventricles in cardiac MR images , 2001, IEEE Transactions on Medical Imaging.

[26]  Shaun S. Gleason,et al.  Automatic screening of polycystic kidney disease in x-ray CT images of laboratory mice , 2000, Medical Imaging: Image Processing.

[27]  K. Doi,et al.  Development of a digital image database for chest radiographs with and without a lung nodule: receiver operating characteristic analysis of radiologists' detection of pulmonary nodules. , 2000, AJR. American journal of roentgenology.

[28]  Milan Sonka,et al.  Robust active appearance models and their application to medical image analysis , 2005, IEEE Transactions on Medical Imaging.

[29]  Shaun S. Gleason,et al.  A new deformable model for analysis of X-ray CT images in preclinical studies of mice for polycystic kidney disease , 2002, IEEE Transactions on Medical Imaging.

[30]  Timothy F. Cootes,et al.  Use of active shape models for locating structures in medical images , 1994, Image Vis. Comput..

[31]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

[32]  Paul Suetens,et al.  Temporal subtraction of thorax CR images using a statistical deformation model , 2003, IEEE Transactions on Medical Imaging.

[33]  Bjarne Kjær Ersbøll,et al.  Extending and Applying Active Appearance Models for Automated, High Precision Segmentation* , 2001 .

[34]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[35]  Rogers,et al.  Robust Active Shape Model Search for Medical Image Analysis , 2002 .

[36]  Tianzi Jiang,et al.  Active Shape Model Segmentation Using Local Edge Structures and AdaBoost , 2004, MIAR.

[37]  C. Goodall.  Procrustes methods in the statistical analysis of shape , 1991 .

[38]  Y. L. Tong.  The multivariate normal distribution , 1989 .

[39]  Daniel P. Huttenlocher,et al.  Pictorial Structures for Object Recognition , 2004, International Journal of Computer Vision.

[40]  Boudewijn P. F. Lelieveldt,et al.  Cardiac LV Segmentation Using a 3D Active Shape Model Driven by Fuzzy Inference , 2003, MICCAI.

[41]  Timothy F. Cootes,et al.  Facial feature detection and tracking with automatic template selection , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[42]  Lawrence H. Staib,et al.  Boundary finding with correspondence using statistical shape models , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[43]  Paul Suetens,et al.  Evaluation of image features and search strategies for segmentation of bone structures in radiographs using Active Shape Models , 2002, Medical Image Anal..

[44]  Yali Amit,et al.  Graphical Templates for Model Registration , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Wiro J. Niessen,et al.  Active shape model segmentation using a non-linear appearance model: application to 3D AAA segmentation , 2003 .

[46]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[47]  Alejandro F. Frangi,et al.  Active shape model segmentation with optimal features , 2002, IEEE Transactions on Medical Imaging.