OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Editor: Franco Gori
  • Vol. 30, Iss. 5 — May. 1, 2013
  • pp: 871–877

Fourier–Bessel rotational invariant eigenimages

Zhizhen Zhao and Amit Singer  »View Author Affiliations


JOSA A, Vol. 30, Issue 5, pp. 871-877 (2013)
http://dx.doi.org/10.1364/JOSAA.30.000871


View Full Text Article

Enhanced HTML    Acrobat PDF (622 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We present an efficient and accurate algorithm for principal component analysis (PCA) of a large set of two-dimensional images and, for each image, the set of its uniform rotations in the plane and its reflection. The algorithm starts by expanding each image, originally given on a Cartesian grid, in the Fourier–Bessel basis for the disk. Because the images are essentially band limited in the Fourier domain, we use a sampling criterion to truncate the Fourier–Bessel expansion such that the maximum amount of information is preserved without the effect of aliasing. The constructed covariance matrix is invariant to rotation and reflection and has a special block diagonal structure. PCA is efficiently done for each block separately. This Fourier–Bessel-based PCA detects more meaningful eigenimages and has improved denoising capability compared to traditional PCA for a finite number of noisy images.

© 2013 Optical Society of America

OCIS Codes
(100.0100) Image processing : Image processing
(180.0180) Microscopy : Microscopy
(100.3008) Image processing : Image recognition, algorithms and filters

ToC Category:
Image Processing

History
Original Manuscript: October 24, 2012
Revised Manuscript: February 15, 2013
Manuscript Accepted: March 18, 2013
Published: April 15, 2013

Citation
Zhizhen Zhao and Amit Singer, "Fourier–Bessel rotational invariant eigenimages," J. Opt. Soc. Am. A 30, 871-877 (2013)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-30-5-871


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. J. Frank, Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State (Oxford, 2006).
  2. M. van Heel and J. Frank, “Use of multivariate statistics in analysing the images of biological macromolecules,” Ultramicroscopy 6, 187–194 (1981). [CrossRef]
  3. R. Hilai and J. Rubinstein, “Recognition of rotated images by invariant Karhunen–Loéve expansion,” J. Opt. Soc. Am. A 11, 1610–1618 (1994). [CrossRef]
  4. P. Perona, “Deformable kernels for early vision,” IEEE Trans. Pattern Anal. Mach. Intell. 17, 488–499 (1995). [CrossRef]
  5. M. Uenohara and T. Kanade, “Optimal approximation of uniformly rotated images: relationship between Karhunen–Loéve expansion and discrete cosine transform,” IEEE Trans. Image Process. 7, 116–119 (1998). [CrossRef]
  6. M. Jogan, E. Zagar, and A. Leonardis, “Karhunen–Loéve expansion of a set of rotated templates,” IEEE Trans. Image Process. 12, 817–825 (2003). [CrossRef]
  7. C. Ponce and A. Singer, “Computing steerable principal components of a large set of images and their rotations,” IEEE Trans. Image Process. 20, 3051–3062 (2011). [CrossRef]
  8. A. Klug and R. A. Crowther, “Three-dimensional image reconstruction from the viewpoint of information theory,” Nature 238, 435–440 (1972). [CrossRef]
  9. J. McMahon, “On the roots of the Bessel and certain related functions,” Ann. Math. 9, 23–30 (1894–1895). [CrossRef]
  10. S. Kritchman and B. Nadler, “Determining the number of components in a factor model from limited noisy data,” Chemom. Intell. Lab. Syst. 94, 1932 (2008). [CrossRef]
  11. A. Singer and H.-T. Wu, “Two-dimensional tomography from noisy projections taken at unknown random directions,” SIAM J. Imaging Sci. 6, 136–175 (2013). [CrossRef]
  12. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE Trans. Image Process. 13, 600–612(2004). [CrossRef]
  13. Z. Kam, “The reconstruction of structure from electron micrographs of randomly oriented particles,” J. Theor. Biol. 82, 15–39 (1980). [CrossRef]
  14. D. Slepian, “Prolate spheroidal wave functions, Fourier analysis, and uncertainty—IV: extensions to many dimensions, generalized prolate spheroidal wave functions,” Bell Syst. Tech. J. 43, 3009–3057 (1964).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited