Automated stitching of microtubule centerlines across serial electron tomograms.

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 cor...

Full description

Bibliographic Details
Main Authors: Britta Weber, Erin M Tranfield, Johanna L Höög, Daniel Baum, Claude Antony, Tony Hyman, Jean-Marc Verbavatz, Steffen Prohaska
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2014-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC4249889?pdf=render
id doaj-9d388042543a4d068c1d8df8d6a00d06
record_format Article
spelling doaj-9d388042543a4d068c1d8df8d6a00d062020-11-25T01:46:09ZengPublic Library of Science (PLoS)PLoS ONE1932-62032014-01-01912e11322210.1371/journal.pone.0113222Automated stitching of microtubule centerlines across serial electron tomograms.Britta WeberErin M TranfieldJohanna L HöögDaniel BaumClaude AntonyTony HymanJean-Marc VerbavatzSteffen ProhaskaTracing 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.http://europepmc.org/articles/PMC4249889?pdf=render
collection DOAJ
language English
format Article
sources DOAJ
author Britta Weber
Erin M Tranfield
Johanna L Höög
Daniel Baum
Claude Antony
Tony Hyman
Jean-Marc Verbavatz
Steffen Prohaska
spellingShingle Britta Weber
Erin M Tranfield
Johanna L Höög
Daniel Baum
Claude Antony
Tony Hyman
Jean-Marc Verbavatz
Steffen Prohaska
Automated stitching of microtubule centerlines across serial electron tomograms.
PLoS ONE
author_facet Britta Weber
Erin M Tranfield
Johanna L Höög
Daniel Baum
Claude Antony
Tony Hyman
Jean-Marc Verbavatz
Steffen Prohaska
author_sort Britta Weber
title Automated stitching of microtubule centerlines across serial electron tomograms.
title_short Automated stitching of microtubule centerlines across serial electron tomograms.
title_full Automated stitching of microtubule centerlines across serial electron tomograms.
title_fullStr Automated stitching of microtubule centerlines across serial electron tomograms.
title_full_unstemmed Automated stitching of microtubule centerlines across serial electron tomograms.
title_sort automated stitching of microtubule centerlines across serial electron tomograms.
publisher Public Library of Science (PLoS)
series PLoS ONE
issn 1932-6203
publishDate 2014-01-01
description 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.
url http://europepmc.org/articles/PMC4249889?pdf=render
work_keys_str_mv AT brittaweber automatedstitchingofmicrotubulecenterlinesacrossserialelectrontomograms
AT erinmtranfield automatedstitchingofmicrotubulecenterlinesacrossserialelectrontomograms
AT johannalhoog automatedstitchingofmicrotubulecenterlinesacrossserialelectrontomograms
AT danielbaum automatedstitchingofmicrotubulecenterlinesacrossserialelectrontomograms
AT claudeantony automatedstitchingofmicrotubulecenterlinesacrossserialelectrontomograms
AT tonyhyman automatedstitchingofmicrotubulecenterlinesacrossserialelectrontomograms
AT jeanmarcverbavatz automatedstitchingofmicrotubulecenterlinesacrossserialelectrontomograms
AT steffenprohaska automatedstitchingofmicrotubulecenterlinesacrossserialelectrontomograms
_version_ 1725020566571712512