Automatic alignment of stacks of filament data

We present a fast and robust method for the alignment of image stacks containing filamentous structures. Such stacks are usually obtained by physical sectioning a specimen, followed by an optical sectioning of each slice. For reconstruction, the filaments have to be traced and the sub-volumes aligned. Our algorithm takes traced filaments as input and matches their endpoints to find the optimal transform. We show that our method is able to quickly and accurately align sub-volumes containing neuronal processes, acquired using brightfield microscopy. Our method also makes it possible to align traced microtubuli, obtained from electron tomography data, which are extremely difficult to align manually.

[1]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[2]  J R Kremer,et al.  Computer visualization of three-dimensional image data using IMOD. , 1996, Journal of structural biology.

[3]  Tatsuya Akutsu,et al.  Protein Structure Alignment Using Dynamic Programing and Iterative Improvement , 1996 .

[4]  W. Kabsch.  A discussion of the solution for the best rotation to relate two sets of vectors , 1978 .

[5]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[6]  Randy M Bruno,et al.  Transmitted light brightfield mosaic microscopy for three-dimensional tracing of single neuron morphology. , 2007, Journal of biomedical optics.

[7]  Luo Bin.  Statistical Methods for Point Pattern Matching , 2001 .

[8]  Peter Bajcsy,et al.  Trajectory fusion for three-dimensional volume reconstruction , 2008, Comput. Vis. Image Underst..

[9]  R Folberg,et al.  Three‐dimensional volume reconstruction of extracellular matrix proteins in uveal melanoma from fluorescent confocal laser scanning microscope images , 2006, Journal of microscopy.

[10]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[11]  Stefan Kirchner,et al.  An FPTAS for Computing the Similarity of Three-Dimensional Point Sets , 2007, Int. J. Comput. Geom. Appl..

[12]  Anand Rangarajan,et al.  The Softassign Procrustes Matching Algorithm , 1997, IPMI.

[13]  J. McIntosh,et al.  Cellular electron microscopy , 2007 .