<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://3demmethods.i2pc.es/index.php?action=history&amp;feed=atom&amp;title=2023Marshall_PCA</id>
	<title>2023Marshall PCA - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://3demmethods.i2pc.es/index.php?action=history&amp;feed=atom&amp;title=2023Marshall_PCA"/>
	<link rel="alternate" type="text/html" href="https://3demmethods.i2pc.es/index.php?title=2023Marshall_PCA&amp;action=history"/>
	<updated>2026-05-24T20:20:59Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.44.2</generator>
	<entry>
		<id>https://3demmethods.i2pc.es/index.php?title=2023Marshall_PCA&amp;diff=4343&amp;oldid=prev</id>
		<title>WikiSysop: Created page with &quot;== Citation ==  Marshall, Nicholas F. / Mickelin, Oscar / Shi, Yunpeng / Singer, Amit. Fast principal component analysis for cryo-electron microscopy images. 2023. Biological...&quot;</title>
		<link rel="alternate" type="text/html" href="https://3demmethods.i2pc.es/index.php?title=2023Marshall_PCA&amp;diff=4343&amp;oldid=prev"/>
		<updated>2023-06-23T09:34:59Z</updated>

		<summary type="html">&lt;p&gt;Created page with &amp;quot;== Citation ==  Marshall, Nicholas F. / Mickelin, Oscar / Shi, Yunpeng / Singer, Amit. Fast principal component analysis for cryo-electron microscopy images. 2023. Biological...&amp;quot;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;== Citation ==&lt;br /&gt;
&lt;br /&gt;
Marshall, Nicholas F. / Mickelin, Oscar / Shi, Yunpeng / Singer, Amit. Fast principal component analysis for cryo-electron microscopy images. 2023. Biological Imaging, Vol. 3, p. e2 &lt;br /&gt;
&lt;br /&gt;
== Abstract ==&lt;br /&gt;
&lt;br /&gt;
Principal component analysis (PCA) plays an important role in the analysis of cryo-electron microscopy (cryo-EM)&lt;br /&gt;
images for various tasks such as classification, denoising, compression, and ab initio modeling. We introduce a fast&lt;br /&gt;
method for estimating a compressed representation of the 2-D covariance matrix of noisy cryo-EM projection images&lt;br /&gt;
affected by radial point spread functions that enables fast PCA computation. Our method is based on a new algorithm&lt;br /&gt;
for expanding images in the Fourier–Bessel basis (the harmonics on the disk), which provides a convenient way to&lt;br /&gt;
handle the effect of the contrast transfer functions. For N images of size LL, our method has time complexity&lt;br /&gt;
O(NL3+L4)&lt;br /&gt;
and space complexity O(NL2+L3 )&lt;br /&gt;
. In contrast to previous work, these complexities are independent of&lt;br /&gt;
the number of different contrast transfer functions of the images. We demonstrate our approach on synthetic and&lt;br /&gt;
experimental data and show acceleration by factors of up to two orders of magnitude.&lt;br /&gt;
&lt;br /&gt;
== Keywords ==&lt;br /&gt;
&lt;br /&gt;
== Links ==&lt;br /&gt;
&lt;br /&gt;
https://www.cambridge.org/core/journals/biological-imaging/article/fast-principal-component-analysis-for-cryoem-images/DAE19FFFC90D618E36EACBD39251D0AB&lt;br /&gt;
&lt;br /&gt;
== Related software ==&lt;br /&gt;
&lt;br /&gt;
== Related methods ==&lt;br /&gt;
&lt;br /&gt;
== Comments ==&lt;/div&gt;</summary>
		<author><name>WikiSysop</name></author>
	</entry>
</feed>