Integrated Segmentation and Interpolation of Sparse Data

We address the two inherently related problems of segmentation and interpolation of 3D and 4D sparse data and propose a new method to integrate these stages in a level set framework. The interpolation process uses segmentation information rather than pixel intensities for increased robustness and accuracy. The method supports any spatial configurations of sets of 2D slices having arbitrary positions and orientations. We achieve this by introducing a new level set scheme based on the interpolation of the level set function by radial basis functions. The proposed method is validated quantitatively and/or subjectively on artificial data and MRI and CT scans and is compared against the traditional sequential approach, which interpolates the images first, using a state-of-the-art image interpolation method, and then segments the interpolated volume in 3D or 4D. In our experiments, the proposed framework yielded similar segmentation results to the sequential approach but provided a more robust and accurate interpolation. In particular, the interpolation was more satisfactory in cases of large gaps, due to the method taking into account the global shape of the object, and it recovered better topologies at the extremities of the shapes where the objects disappear from the image slices. As a result, the complete integrated framework provided more satisfactory shape reconstructions than the sequential approach.

[1]  S. Y. Wang,et al.  An extended level set method for shape and topology optimization , 2007, J. Comput. Phys..

[2]  M. Cani,et al.  Reconstruction Implicite de Surfaces 3D à partir de Régions 2D dans des Plans Parallèles , 2009 .

[3]  Raja Muthupillai,et al.  Evaluation of cardiac biventricular segmentation from multiaxis MRI data: A multicenter study , 2008, Journal of magnetic resonance imaging : JMRI.

[4]  Boudewijn P. F. Lelieveldt,et al.  A 3-D Active Shape Model Driven by Fuzzy Inference: Application to Cardiac CT and MR , 2008, IEEE Transactions on Information Technology in Biomedicine.

[5]  Ying Li,et al.  Novel level set model for the image segmentation based on parzen-window , 2012, International Conference on Computer Science and Application Engineering.

[6]  Marcos Martín-Fernández,et al.  Unsupervised 4D myocardium segmentation with a Markov Random Field based deformable model , 2011, Medical Image Anal..

[7]  Lu Liu,et al.  Surface Reconstruction From Non‐parallel Curve Networks , 2008, Comput. Graph. Forum.

[8]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[9]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[10]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[11]  Daniel Cremers,et al.  Nonlinear Dynamical Shape Priors for Level Set Segmentation , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  R. Franke Scattered data interpolation: tests of some methods , 1982 .

[13]  Adeline Paiement Simultaneous level set interpolation and segmentation of short- and long-axis MRI , 2010 .

[14]  Olivier D. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[15]  Michael Unser,et al.  Variational B-Spline Level-Set: A Linear Filtering Approach for Fast Deformable Model Evolution , 2009, IEEE Transactions on Image Processing.

[16]  Gregory G. Slabaugh,et al.  A Variational Approach to the Evolution of Radial Basis Functions for Image Segmentation , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  James A. Sethian,et al.  Flow under Curvature: Singularity Formation, Minimal Surfaces, and Geodesics , 1993, Exp. Math..

[18]  Jerry L. Prince,et al.  Reconstruction of High-Resolution Tongue Volumes From MRI , 2012, IEEE Transactions on Biomedical Engineering.

[19]  Stefan Wesarg,et al.  Combining short-axis and long-axis cardiac MR images by applying a super-resolution reconstruction algorithm , 2010, Medical Imaging.

[20]  Xianghua Xie,et al.  A Charged Active Contour Based on Electrostatics , 2006, ACIVS.

[21]  Paul F. Whelan,et al.  Left-ventricle myocardium segmentation using a coupled level-set with a priori knowledge , 2006, Comput. Medical Imaging Graph..

[22]  Xiaohui Yuan,et al.  Fusion of multi-planar images for improved three-dimensional object reconstruction , 2011, Comput. Medical Imaging Graph..

[23]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[24]  Shan Lu,et al.  3D Prostate Boundary Reconstruction from 2D TRUS Images , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[25]  Guohua Wu,et al.  Segmentation-Based Interpolation of 3D Medical Images , 2004, ICCSA.

[26]  Carlos Alberola-López,et al.  A Markov Random Field Approach for Topology-Preserving Registration: Application to Object-Based Tomographic Image Interpolation , 2012, IEEE Transactions on Image Processing.

[27]  J. Sethian,et al.  Motion by intrinsic Laplacian of curvature , 1999 .

[28]  K. Bühler,et al.  A fully automatic system for segmentation and analysis of the left and right ventricles of the heart using a bi-temporal two-component model , 2007 .