Authors: Kovacs, Julio A.; Abagyan, Ruben; Yeager, Mark

Source: Journal of Computational and Theoretical Nanoscience, Volume 4, Number 1, February 2007 , pp. 84-95(12)

Publisher: American Scientific Publishers

Abstract:

A key step in 3D single particle reconstruction, is the 2D image alignment kernel, which largely determines the efficiency and accuracy of the overall reconstruction procedure. In this work we present Fast Bessel Matching (FBM), a real-space, correlation-based approach to perform the 2D alignment step. By casting the matching problem into a formulation involving three angular parameters, the problem is reduced to the calculation of a single 3D fast Fourier transform. An extra speedup is accomplished by rapidly decaying factors in the formula for the correlation transform. We also consider variations of the RPC ("resampling to polar coordinates") and the FRM2D ("fast rotational matching in 2D") methods, including a radially dependent angular sampling. We perform the operation counts for these variations and for FBM, observing that FBM is more than 2 times faster than any of the others. We also note that the Fourier-space SCF (self-correlation function) method has, for usual values of the sampling parameters, an operation count comparable to that of FBM. Finally, we argue that FBM might be the optimal real-space correlation-based image-matching method in such applications as EM image reconstruction. This paper deals exclusively with the theory of our approach; implementation and applications will be presented elsewhere.

Keywords: IMAGE RECONSTRUCTION; MATCHING; ALIGNMENT; BESSEL FUNCTION; FOURIER-BESSEL TRANSFORM

Document Type: Research article

DOI: http://dx.doi.org/10.1166/jctn.2007.007

Publication date: 2007-02-01

More about this publication?

• Journal of Computational and Theoretical Nanoscience is an international peer-reviewed journal with a wide-ranging coverage, consolidates research activities in all aspects of computational and theoretical nanoscience into a single reference source. This journal offers scientists and engineers peer-reviewed research papers in all aspects of computational and theoretical nanoscience and nanotechnology in chemistry, physics, materials science, engineering and biology to publish original full papers and timely state-of-the-art reviews and short communications encompassing the fundamental and applied research.
• Editorial Board
• Information for Authors
• Submit a Paper
• Subscribe to this Title
• Terms & Conditions
• ingentaconnect is not responsible for the content or availability of external websites

Related content

• In this: publication
• By this: publisher
• In this Subject: Physical & Theoretical Chemistry ,  Materials & Manufacturing ,  Genetics
• By this author: Kovacs, Julio A. ;  Abagyan, Ruben ;  Yeager, Mark

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers