Automated Stitching of Microtubule Centerlines across Serial Electron Tomograms
Open Access
- 1 December 2014
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 9 (12) , e113222
Abstract
Tracing microtubule centerlines in serial section electron tomography requires microtubules to be stitched across sections, that is lines from different sections need to be aligned, endpoints need to be matched at section boundaries to establish a correspondence between neighboring sections, and corresponding lines need to be connected across multiple sections. We present computational methods for these tasks: 1) An initial alignment is computed using a distance compatibility graph. 2) A fine alignment is then computed with a probabilistic variant of the iterative closest points algorithm, which we extended to handle the orientation of lines by introducing a periodic random variable to the probabilistic formulation. 3) Endpoint correspondence is established by formulating a matching problem in terms of a Markov random field and computing the best matching with belief propagation. Belief propagation is not generally guaranteed to converge to a minimum. We show how convergence can be achieved, nonetheless, with minimal manual input. In addition to stitching microtubule centerlines, the correspondence is also applied to transform and merge the electron tomograms. We applied the proposed methods to samples from the mitotic spindle in C. elegans, the meiotic spindle in X. laevis, and sub-pellicular microtubule arrays in T. brucei. The methods were able to stitch microtubules across section boundaries in good agreement with experts' opinions for the spindle samples. Results, however, were not satisfactory for the microtubule arrays. For certain experiments, such as an analysis of the spindle, the proposed methods can replace manual expert tracing and thus enable the analysis of microtubules over long distances with reasonable manual effort.Keywords
This publication has 50 references indexed in Scilit:
- Nucleation and Transport Organize Microtubules in Metaphase SpindlesCell, 2012
- The Role of γ-Tubulin in Centrosomal Microtubule OrganizationPLOS ONE, 2012
- Electron tomography reveals a flared morphology on growing microtubule endsJournal of Cell Science, 2011
- A computational model predicts Xenopus meiotic spindle organizationJournal of Cell Biology, 2010
- The elegans of spindle assemblyCellular and Molecular Life Sciences, 2010
- Three-dimensional cellular architecture of the flagellar pocket and associated cytoskeleton in trypanosomes revealed by electron microscope tomographyJournal of Cell Science, 2009
- Markov random field based automatic image alignment for electron tomographyJournal of Structural Biology, 2008
- Automated electron microscope tomography using robust prediction of specimen movementsJournal of Structural Biology, 2005
- Computer Visualization of Three-Dimensional Image Data Using IMODJournal of Structural Biology, 1996
- Algorithm 457: finding all cliques of an undirected graphCommunications of the ACM, 1973