Shape component analysis: structure-preserving dimension reduction on biological shape spaces

MOTIVATION Quantitative shape analysis is required by a wide range of biological studies across diverse scales, ranging from molecules to cells and organisms. In particular, high-throughput and systems-level studies of biological structures and functions have started to produce large volumes of complex high-dimensional shape data. Analysis and understanding of high-dimensional biological shape data require dimension-reduction techniques. RESULTS We have developed a technique for non-linear dimension reduction of 2D and 3D biological shape representations on their Riemannian spaces. A key feature of this technique is that it preserves distances between different shapes in an embedded low-dimensional shape space. We demonstrate an application of this technique by combining it with non-linear mean-shift clustering on the Riemannian spaces for unsupervised clustering of shapes of cellular organelles and proteins. AVAILABILITY AND IMPLEMENTATION Source code and data for reproducing results of this article are freely available at https://github.com/ccdlcmu/shape_component_analysis_Matlab The implementation was made in MATLAB and supported on MS Windows, Linux and Mac OS. CONTACT geyang@andrew.cmu.edu.

[1]  Andrew D McCulloch,et al.  Multi-core CPU or GPU-accelerated Multiscale Modeling for Biomolecular Complexes , 2013, Molecular Based Mathematical Biology.

[2]  Hiroaki Sasaki,et al.  Cell-morphology profiling of a natural product library identifies bisebromoamide and miuraenamide A as actin filament stabilizers. , 2011, ACS chemical biology.

[3]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

[4]  Bassem A. Hassan,et al.  JCB: REPORT , 2009 .

[5]  Shinichi Morishita,et al.  SCMD: Saccharomyces cerevisiae Morphological Database , 2004, Nucleic Acids Res..

[6]  T. K. Carne,et al.  Shape and Shape Theory , 1999 .

[7]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[8]  Steven E Brenner,et al.  The Impact of Structural Genomics: Expectations and Outcomes , 2005, Science.

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

[10]  James Bailey,et al.  Information Theoretic Measures for Clusterings Comparison: Variants, Properties, Normalization and Correction for Chance , 2010, J. Mach. Learn. Res..

[11]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[12]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Jelena Kovacevic,et al.  Adaptive active-mask image segmentation for quantitative characterization of mitochondrial morphology , 2012, 2012 19th IEEE International Conference on Image Processing.

[14]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[15]  Julie A. Theriot,et al.  Mechanism of shape determination in motile cells , 2008, Nature.

[16]  Noureddine Ellouze,et al.  A new way to visualize DNA’s base succession: the Caenorhabditis elegans chromosome landscapes , 2015, Medical & Biological Engineering & Computing.

[17]  Gene H. Golub,et al.  Matrix computations , 1983 .

[18]  David G. Kendall,et al.  Shape & Shape Theory , 1999 .

[19]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[20]  Miguel Altuve,et al.  Online apnea–bradycardia detection based on hidden semi-Markov models , 2014, Medical & Biological Engineering & Computing.

[21]  S. Campello,et al.  Mitochondrial shape changes: orchestrating cell pathophysiology , 2010, EMBO reports.

[22]  Ge Yang,et al.  Nanometer resolution tracking and modeling of bidirectional axonal cargo transport , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[23]  I K Fodor,et al.  A Survey of Dimension Reduction Techniques , 2002 .

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

[25]  J. Kent The Complex Bingham Distribution and Shape Analysis , 1994 .

[26]  P. Thomas Fletcher,et al.  Principal geodesic analysis for the study of nonlinear statistics of shape , 2004, IEEE Transactions on Medical Imaging.

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

[28]  Peter Meer,et al.  Nonlinear Mean Shift over Riemannian Manifolds , 2009, International Journal of Computer Vision.

[29]  Chandrajit L. Bajaj,et al.  Quality meshing of implicit solvation models of biomolecular structures , 2006, Comput. Aided Geom. Des..