A marker-free automatic alignment method based on scale-invariant features.

In electron tomography, alignment accuracy is critical for high-resolution reconstruction. However, the automatic alignment of a tilt series without fiducial markers remains a challenge. Here, we propose a new alignment method based on Scale-Invariant Feature Transform (SIFT) for marker-free alignment. The method covers the detection and localization of interest points (features), feature matching, feature tracking and optimization of projection parameters. The proposed method implements a highly reliable matching strategy and tracking model to detect a huge number of feature tracks. Furthermore, an incremental bundle adjustment method is devised to tolerate noise data and ensure the accurate estimation of projection parameters. Our method was evaluated with a number of experimental data, and the results exhibit an improved alignment accuracy comparable with current fiducial marker alignment and subsequent higher resolution of tomography.

[1]  D. Louis Collins,et al.  Feature-based morphometry: Discovering group-related anatomical patterns , 2010, NeuroImage.

[2]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  M. Fukushima,et al.  Erratum to Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints , 2005 .

[4]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[5]  Richard Szeliski,et al.  Vision Algorithms: Theory and Practice , 2002, Lecture Notes in Computer Science.

[6]  Giovanni Cardone,et al.  A resolution criterion for electron tomography based on cross-validation. , 2005, Journal of structural biology.

[7]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[8]  Mark H Ellisman,et al.  Transform-based backprojection for volume reconstruction of large format electron microscope tilt series. , 2006, Journal of structural biology.

[9]  S S Brandt,et al.  Automatic TEM image alignment by trifocal geometry , 2006, Journal of microscopy.

[10]  Andrew Leis,et al.  Visualizing cells at the nanoscale. , 2009, Trends in biochemical sciences.

[11]  Jose-Jesus Fernandez,et al.  Computational methods for electron tomography. , 2012, Micron.

[12]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[13]  José-Jesús Fernández.  Computational methods for materials characterization by electron tomography , 2013 .

[14]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[15]  A. W. Moore.  An Intoductory Tutorial on Kd-trees Extract from Andrew Moore's Phd Thesis: Eecient Memory-based L Earning for Robot Control , 1991 .

[16]  J J Fernández,et al.  High performance computing in structural determination by electron cryomicroscopy. , 2008, Journal of structural biology.

[17]  Anja Seybert,et al.  Fiducial-less alignment of cryo-sections. , 2007, Journal of structural biology.

[18]  Albert F. Lawrence,et al.  Non-linear Bundle Adjustment for Electron Tomography , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[19]  M. Baker,et al.  Outcome of the First Electron Microscopy Validation Task Force Meeting , 2012, Structure.

[20]  Pawel A Penczek,et al.  Estimating alignment errors in sets of 2-D images. , 2005, Journal of structural biology.

[21]  J Heikkonen,et al.  Automatic alignment of transmission electron microscope tilt series without fiducial markers. , 2001, Journal of structural biology.

[22]  R. Guckenberger.  Determination of a common origin in the micrographs of tilt series in three-dimensional electron microscopy , 1982 .

[23]  Krystian Mikolajczyk,et al.  Detection of local features invariant to affines transformations , 2002 .

[24]  Dmitrii Aleksandrovich Popov,et al.  The Generalized Radon Transform on the Plane, the Inverse Transform, and the Cavalieri Conditions , 2001 .

[25]  J. J. Fernándeza,et al.  CTF determination and correction in electron cryotomography , 2006 .

[26]  J Bernard Heymann,et al.  Bsoft: image processing and molecular modeling for electron microscopy. , 2007, Journal of structural biology.

[27]  T. Lindeberg,et al.  Scale-Space Theory : A Basic Tool for Analysing Structures at Different Scales , 1994 .

[28]  K. Taylor,et al.  Accurate marker-free alignment with simultaneous geometry determination and reconstruction of tilt series in electron tomography. , 2006, Ultramicroscopy.

[29]  Joachim M Buhmann,et al.  Fully automatic stitching and distortion correction of transmission electron microscope images. , 2010, Journal of structural biology.

[30]  Manolis I. A. Lourakis,et al.  SBA: A software package for generic sparse bundle adjustment , 2009, TOMS.

[31]  J Frank,et al.  A marker-free alignment method for electron tomography. , 1995, Ultramicroscopy.

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

[33]  Achilleas S Frangakis,et al.  Alignator: a GPU powered software package for robust fiducial-less alignment of cryo tilt-series. , 2010, Journal of structural biology.

[34]  José María Carazo,et al.  Marker-free image registration of electron tomography tilt-series , 2009, BMC Bioinformatics.

[35]  C. Kanzow.  Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties , 2004 .