Automated stitching of microtubule centerlines across serial electron tomograms

Please always quote using this URN: urn:nbn:de:0297-zib-52958
  • 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Britta Weber, Erin M. Tranfield, Johanna L. Höög, Daniel BaumORCiD, Claude Antony, Tony Hyman, Jean-Marc Verbavatz, Steffen Prohaska
Document Type:ZIB-Report
Tag:electron tomography; geometry reconstruction; image analysis; image and geometry alignment; microtubules; point correspondence; serial sectioning
MSC-Classification:60-XX PROBABILITY THEORY AND STOCHASTIC PROCESSES (For additional applications, see 11Kxx, 62-XX, 90-XX, 91-XX, 92-XX, 93-XX, 94-XX)
68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
CCS-Classification:I. Computing Methodologies / I.4 IMAGE PROCESSING AND COMPUTER VISION (REVISED) / I.4.9 Applications
J. Computer Applications / J.3 LIFE AND MEDICAL SCIENCES / Biology and genetics (REVISED)
PACS-Classification:80.00.00 INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY / 87.00.00 Biological and medical physics / 87.17.-d Cell processes
Date of first Publication:2014/10/28
Series (Serial Number):ZIB-Report (14-41)
Published in:published in PLoS ONE
Licence (German):License LogoCreative Commons - Namensnennung