3D time series analysis of cell shape using Laplacian approaches

BackgroundFundamental cellular processes such as cell movement, division or food uptake critically depend on cells being able to change shape. Fast acquisition of three-dimensional image time series has now become possible, but we lack efficient tools for analysing shape deformations in order to understand the real three-dimensional nature of shape changes.ResultsWe present a framework for 3D+time cell shape analysis. The main contribution is three-fold: First, we develop a fast, automatic random walker method for cell segmentation. Second, a novel topology fixing method is proposed to fix segmented binary volumes without spherical topology. Third, we show that algorithms used for each individual step of the analysis pipeline (cell segmentation, topology fixing, spherical parameterization, and shape representation) are closely related to the Laplacian operator. The framework is applied to the shape analysis of neutrophil cells.ConclusionsThe method we propose for cell segmentation is faster than the traditional random walker method or the level set method, and performs better on 3D time-series of neutrophil cells, which are comparatively noisy as stacks have to be acquired fast enough to account for cell motion. Our method for topology fixing outperforms the tools provided by SPHARM-MAT and SPHARM-PDM in terms of their successful fixing rates. The different tasks in the presented pipeline for 3D+time shape analysis of cells can be solved using Laplacian approaches, opening the possibility of eventually combining individual steps in order to speed up computations.

[1]  Cheng-Jin Du,et al.  Fast random walker for neutrophil cell segmentation in 3D , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[2]  E. Voss,et al.  Computer-Assisted Reconstruction and Motion Analysis of the Three-Dimensional Cell , 2003, TheScientificWorldJournal.

[3]  Martin Styner,et al.  Framework for the Statistical Shape Analysis of Brain Structures using SPHARM-PDM. , 2006, The insight journal.

[4]  Martin D. Levine,et al.  Visual Saliency Based on Scale-Space Analysis in the Frequency Domain , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  Mathieu Desbrun,et al.  Unconstrained spherical parameterization , 2005, SIGGRAPH '05.

[7]  Liqing Zhang,et al.  Saliency Detection: A Spectral Residual Approach , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[9]  Moo K. Chung Heat kernel smoothing on unit sphere , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[10]  Leo Grady,et al.  Fast approximate Random Walker segmentation using eigenvector precomputation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  J. Xu,et al.  Differential RhoA Dynamics in Migratory and Stationary Cells Measured by FRET and Automated Image Analysis , 2008, PloS one.

[12]  G. Borisy,et al.  Cell Migration: Integrating Signals from Front to Back , 2003, Science.

[13]  R. Whitaker Reducing Aliasing Artifacts in Iso-Surfaces of Binary Volumes , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[14]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..

[15]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Moo K. Chung,et al.  General multivariate linear modeling of surface shapes using SurfStat , 2010, NeuroImage.

[17]  R. Eils,et al.  Computational imaging in cell biology , 2003, The Journal of cell biology.

[18]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Guido Gerig,et al.  User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability , 2006, NeuroImage.

[20]  Andrew J. Saykin,et al.  Fourier method for large-scale surface modeling and registration , 2009, Comput. Graph..

[21]  Ting Song,et al.  A review of imaging techniques for systems biology , 2008, BMC Systems Biology.

[22]  E. Bayer,et al.  Elastic Domains Regulate Growth and Organogenesis in the Plant Shoot Apical Meristem , 2012, Science.

[23]  Victor S. Lempitsky,et al.  Surface extraction from binary volumes with higher-order smoothness , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[25]  BMC Bioinformatics , 2005 .

[26]  E. Hobson The Theory of Spherical and Ellipsoidal Harmonics , 1955 .

[27]  Jean-Christophe Olivo-Marin,et al.  Characterization of cell shape and deformation in 3D using Spherical Harmonics , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[28]  Nicholas Ayache,et al.  Spherical Demons: Fast Diffeomorphic Landmark-Free Surface Registration , 2010, IEEE Transactions on Medical Imaging.

[29]  D R Soll,et al.  Computer-assisted three-dimensional reconstruction and motion analysis of living, crawling cells. , 1999, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[30]  Guido Gerig,et al.  Parametrization of Closed Surfaces for 3-D Shape Description , 1995, Comput. Vis. Image Underst..

[31]  D. Lauffenburger,et al.  Cell Migration: A Physically Integrated Molecular Process , 1996, Cell.

[32]  Fillia Makedon,et al.  Spherical mapping for processing of 3D closed surfaces , 2006, Image Vis. Comput..

[33]  Aabid Shariff,et al.  Automated Image Analysis for High-Content Screening and Analysis , 2010, Journal of biomolecular screening.

[34]  J. Ellenberg,et al.  4D imaging to assay complex dynamics in live specimens. , 2003, Nature cell biology.

[35]  Daniel Cremers,et al.  Integration of Multiview Stereo and Silhouettes Via Convex Functionals on Convex Domains , 2008, ECCV.

[36]  Muhammad H Zaman,et al.  Modeling cell migration in 3D , 2008, Cell adhesion & migration.

[37]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[38]  L.-K. Shark,et al.  Medical Image Segmentation Using New Hybrid Level-Set Method , 2008, 2008 Fifth International Conference BioMedical Visualization: Information Visualization in Medical and Biomedical Informatics.

[39]  Thomas Bülow,et al.  Spherical Diffusion for 3D Surface Smoothing , 2004, 3DPVT.

[40]  Janet M. Thornton,et al.  Real spherical harmonic expansion coefficients as 3D shape descriptors for protein binding pocket and ligand comparisons , 2005, Bioinform..

[41]  Paul M. Thompson,et al.  Genus zero surface conformal mapping and its application to brain surface mapping , 2004, IEEE Transactions on Medical Imaging.

[42]  Jianfei Cai,et al.  A diffusion approach to seeded image segmentation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[43]  M. McPeek,et al.  Modeling Three-Dimensional Morphological Structures Using Spherical Harmonics , 2009, Evolution; international journal of organic evolution.

[44]  Ann B. Lee,et al.  Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.