Abstract

A method for constructing an object support based on K-means clustering of the object-intensity distribution is newly presented in diffractive imaging. This releases the adjustment of unknown parameters in the support construction, and it is well incorporated with the Gerchberg and Saxton diagram. A simple numerical simulation reveals that the proposed method is effective for dynamically constructing the support without an initial prior support.

© 2014 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. D. Sayre, “Some implications of a theorem due to Shannon,” Acta Crystallogr. 5, 843 (1952).
    [CrossRef]
  2. R. W. Gerchberg and W. O. Saxton, “A practical algorithm for the determination of phase from image and diffraction plane pictures,” Optik 35, 237–246 (1972).
  3. J. Miao, D. Sayre, and H. N. Chapman, “Phase retrieval from the magnitude of the Fourier transforms of nonperiodic objects,” J. Opt. Soc. Am. A 15, 1662–1669 (1998).
    [CrossRef]
  4. J. Miao, P. Charalambous, J. Kirz, and D. Sayre, “Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens,” Nature 400, 342–344 (1999).
    [CrossRef]
  5. J. Miao, T. Ishikawa, B. Johnson, E. H. Anderson, B. Lai, and K. O. Hodgson, “High resolution 3D x-ray diffraction microscopy,” Phys. Rev. Lett. 89, 088303 (2002).
    [CrossRef]
  6. J. Miao, T. Ishikawa, E. H. Anderson, and K. O. Hodgson, “Phase retrieval of diffraction patterns from noncrystalline samples using the oversampling method,” Phys. Rev. B 67, 174104 (2003).
    [CrossRef]
  7. Y. Nishino, J. Miao, and T. Ishikawa, “Image reconstruction of nanostructured nonperiodic objects only from oversampled hard x-ray diffraction intensities,” Phys. Rev. B 68, 220101(R) (2003).
    [CrossRef]
  8. H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
    [CrossRef]
  9. U. Weierstall, Q. Chen, J. C. H. Spence, M. R. Howells, M. Isaacson, and R. R. Panepucci, “Image reconstruction from electron and X-ray diffraction patterns using iterative algorithms: experiment and simulation,” Ultramicroscopy 90, 171–195 (2002).
    [CrossRef]
  10. J. M. Zuo, I. Vartanyants, M. Gao, R. Zhang, and L. A. Nagahara, “Atomic resolution imaging of a carbon nanotube from diffraction intensities,” Science 300, 1419–1421 (2003).
    [CrossRef]
  11. O. Kamimura, K. Kawahara, T. Doi, T. Dobashi, T. Abe, and K. Gohara, “Diffraction microscopy using 20 kV electron beam for multiwall carbon nanotubes,” Appl. Phys. Lett. 92, 024106 (2008).
    [CrossRef]
  12. S. Morishita, J. Yamasaki, K. Nakamura, T. Kato, and N. Tanaka, “Diffractive imaging of the dumbbell structure in silicon by spherical-aberation-corrected electron diffraction,” Appl. Phys. Lett. 93, 183103 (2008).
    [CrossRef]
  13. R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
    [CrossRef]
  14. J. C. H. Spence, Science of Microscopy, P. W. Hawkes and J. C. H. Spence, eds. (Springer, 2007).
  15. A. Walter, “The question of phase retrieval in optics,” Opt. Acta 10, 41–49 (1963).
    [CrossRef]
  16. J. R. Fienup, “Phase retrieval algorithms: a comparison,” Appl. Opt. 21, 2758–2769 (1982).
    [CrossRef]
  17. J. R. Fienup, “Reconstruction of an object from the modulus of its Fourier transform,” Opt. Lett. 3, 27–29 (1978).
    [CrossRef]
  18. J. R. Fienup, “Space object imaging through the turbulent atmosphere,” Opt. Eng. 18, 185529 (1979).
    [CrossRef]
  19. B. R. Frieden and D. G. Currie, “On unfolding the autocorrelation function,” J. Opt. Soc. Am. 66, 1111 (1976).
    [CrossRef]
  20. R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. I. Underlying theory,” Optik 61, 247–262 (1982).
  21. K. L. Garden and R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. II. One dimensional considerations,” Optik 62, 131–142 (1982).
  22. W. R. Fright and R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. III. Computational examples for two dimension,” Optik 62, 219–230 (1982).
  23. V. Elser, “Phase retrieval by iterated projections,” J. Opt. Soc. Am. A 20, 40–55 (2003).
    [CrossRef]
  24. H. Shioya, Y. Maehara, and K. Gohara, “Spherical shell structure of distribution of images reconstructed by diffractive imaging,” J. Opt. Soc. Am. A 27, 1214–1218 (2010).
    [CrossRef]
  25. J. R. Fienup, T. R. Crimmins, and W. Holsztynski, “Reconstruction of the support an object from the support of its autocorrelation,” J. Opt. Soc. Am. A 72, 610–624 (1982).
  26. J. R. Fienup, “Phase retrieval using boundary conditions,” J. Opt. Soc. Am. A 3, 284–288 (1986).
    [CrossRef]
  27. J. R. Fienup and C. C. Wackerman, “Phase-retrieval stagnation problems and solutions,” J. Opt. Soc. Am. A 3, 1897–1907 (1986).
    [CrossRef]
  28. T. R. Crimmins, J. R. Fienup, and B. J. Thelen, “Improved bounds on object support from autocorrelation support and application to phase retrieval,” J. Opt. Soc. Am. A 7, 3–13 (1990).
    [CrossRef]
  29. S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
    [CrossRef]
  30. G. Oszlanyi and A. Suto, “Ab initio structure solution by charge flipping,” Acta Crystallogr. Sect. A 60, 134–141 (2004).
    [CrossRef]
  31. J. S. Wu, U. Weierstall, J. C. Spence, and C. T. Koch, “Iterative phase retrieval without support,” Opt. Lett. 29, 2737–2739 (2004).
    [CrossRef]
  32. J. B. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability (University of California, 1967), pp. 281–297.
  33. A. K. Jain, N. M. Murty, and P. J. Flynn, “Data clustering: a review,” ACM Comput. Surv. 31, 264–323 (1999).
    [CrossRef]
  34. J. A. Hartigan, Clustering Algorithms (Wiley, 1975).
  35. J. A. Hartigan and M. A. Wong, “A K-means clustering algorithm,” J. R. Stat. Soc. Ser. C 28, 100–108 (1979).
    [CrossRef]

2010 (1)

2008 (2)

O. Kamimura, K. Kawahara, T. Doi, T. Dobashi, T. Abe, and K. Gohara, “Diffraction microscopy using 20 kV electron beam for multiwall carbon nanotubes,” Appl. Phys. Lett. 92, 024106 (2008).
[CrossRef]

S. Morishita, J. Yamasaki, K. Nakamura, T. Kato, and N. Tanaka, “Diffractive imaging of the dumbbell structure in silicon by spherical-aberation-corrected electron diffraction,” Appl. Phys. Lett. 93, 183103 (2008).
[CrossRef]

2007 (1)

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

2006 (1)

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

2004 (2)

G. Oszlanyi and A. Suto, “Ab initio structure solution by charge flipping,” Acta Crystallogr. Sect. A 60, 134–141 (2004).
[CrossRef]

J. S. Wu, U. Weierstall, J. C. Spence, and C. T. Koch, “Iterative phase retrieval without support,” Opt. Lett. 29, 2737–2739 (2004).
[CrossRef]

2003 (5)

V. Elser, “Phase retrieval by iterated projections,” J. Opt. Soc. Am. A 20, 40–55 (2003).
[CrossRef]

S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
[CrossRef]

J. Miao, T. Ishikawa, E. H. Anderson, and K. O. Hodgson, “Phase retrieval of diffraction patterns from noncrystalline samples using the oversampling method,” Phys. Rev. B 67, 174104 (2003).
[CrossRef]

Y. Nishino, J. Miao, and T. Ishikawa, “Image reconstruction of nanostructured nonperiodic objects only from oversampled hard x-ray diffraction intensities,” Phys. Rev. B 68, 220101(R) (2003).
[CrossRef]

J. M. Zuo, I. Vartanyants, M. Gao, R. Zhang, and L. A. Nagahara, “Atomic resolution imaging of a carbon nanotube from diffraction intensities,” Science 300, 1419–1421 (2003).
[CrossRef]

2002 (2)

J. Miao, T. Ishikawa, B. Johnson, E. H. Anderson, B. Lai, and K. O. Hodgson, “High resolution 3D x-ray diffraction microscopy,” Phys. Rev. Lett. 89, 088303 (2002).
[CrossRef]

U. Weierstall, Q. Chen, J. C. H. Spence, M. R. Howells, M. Isaacson, and R. R. Panepucci, “Image reconstruction from electron and X-ray diffraction patterns using iterative algorithms: experiment and simulation,” Ultramicroscopy 90, 171–195 (2002).
[CrossRef]

1999 (2)

J. Miao, P. Charalambous, J. Kirz, and D. Sayre, “Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens,” Nature 400, 342–344 (1999).
[CrossRef]

A. K. Jain, N. M. Murty, and P. J. Flynn, “Data clustering: a review,” ACM Comput. Surv. 31, 264–323 (1999).
[CrossRef]

1998 (1)

1990 (1)

1986 (2)

1982 (5)

J. R. Fienup, T. R. Crimmins, and W. Holsztynski, “Reconstruction of the support an object from the support of its autocorrelation,” J. Opt. Soc. Am. A 72, 610–624 (1982).

R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. I. Underlying theory,” Optik 61, 247–262 (1982).

K. L. Garden and R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. II. One dimensional considerations,” Optik 62, 131–142 (1982).

W. R. Fright and R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. III. Computational examples for two dimension,” Optik 62, 219–230 (1982).

J. R. Fienup, “Phase retrieval algorithms: a comparison,” Appl. Opt. 21, 2758–2769 (1982).
[CrossRef]

1979 (2)

J. R. Fienup, “Space object imaging through the turbulent atmosphere,” Opt. Eng. 18, 185529 (1979).
[CrossRef]

J. A. Hartigan and M. A. Wong, “A K-means clustering algorithm,” J. R. Stat. Soc. Ser. C 28, 100–108 (1979).
[CrossRef]

1978 (1)

1976 (1)

B. R. Frieden and D. G. Currie, “On unfolding the autocorrelation function,” J. Opt. Soc. Am. 66, 1111 (1976).
[CrossRef]

1972 (1)

R. W. Gerchberg and W. O. Saxton, “A practical algorithm for the determination of phase from image and diffraction plane pictures,” Optik 35, 237–246 (1972).

1963 (1)

A. Walter, “The question of phase retrieval in optics,” Opt. Acta 10, 41–49 (1963).
[CrossRef]

1952 (1)

D. Sayre, “Some implications of a theorem due to Shannon,” Acta Crystallogr. 5, 843 (1952).
[CrossRef]

Abe, T.

O. Kamimura, K. Kawahara, T. Doi, T. Dobashi, T. Abe, and K. Gohara, “Diffraction microscopy using 20 kV electron beam for multiwall carbon nanotubes,” Appl. Phys. Lett. 92, 024106 (2008).
[CrossRef]

Anderson, E. H.

J. Miao, T. Ishikawa, E. H. Anderson, and K. O. Hodgson, “Phase retrieval of diffraction patterns from noncrystalline samples using the oversampling method,” Phys. Rev. B 67, 174104 (2003).
[CrossRef]

J. Miao, T. Ishikawa, B. Johnson, E. H. Anderson, B. Lai, and K. O. Hodgson, “High resolution 3D x-ray diffraction microscopy,” Phys. Rev. Lett. 89, 088303 (2002).
[CrossRef]

Bajt, S.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Barty, A.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Bates, R. H. T.

R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. I. Underlying theory,” Optik 61, 247–262 (1982).

K. L. Garden and R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. II. One dimensional considerations,” Optik 62, 131–142 (1982).

W. R. Fright and R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. III. Computational examples for two dimension,” Optik 62, 219–230 (1982).

Benner, W. H.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Bergh, M.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Bogan, M. J.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Bostedt, C.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Boutet, S.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Burmeister, F.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Caleman, C.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Chapman, H. N.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
[CrossRef]

J. Miao, D. Sayre, and H. N. Chapman, “Phase retrieval from the magnitude of the Fourier transforms of nonperiodic objects,” J. Opt. Soc. Am. A 15, 1662–1669 (1998).
[CrossRef]

Charalambous, P.

J. Miao, P. Charalambous, J. Kirz, and D. Sayre, “Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens,” Nature 400, 342–344 (1999).
[CrossRef]

Chen, Q.

U. Weierstall, Q. Chen, J. C. H. Spence, M. R. Howells, M. Isaacson, and R. R. Panepucci, “Image reconstruction from electron and X-ray diffraction patterns using iterative algorithms: experiment and simulation,” Ultramicroscopy 90, 171–195 (2002).
[CrossRef]

Cohen, O.

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Crimmins, T. R.

T. R. Crimmins, J. R. Fienup, and B. J. Thelen, “Improved bounds on object support from autocorrelation support and application to phase retrieval,” J. Opt. Soc. Am. A 7, 3–13 (1990).
[CrossRef]

J. R. Fienup, T. R. Crimmins, and W. Holsztynski, “Reconstruction of the support an object from the support of its autocorrelation,” J. Opt. Soc. Am. A 72, 610–624 (1982).

Currie, D. G.

B. R. Frieden and D. G. Currie, “On unfolding the autocorrelation function,” J. Opt. Soc. Am. 66, 1111 (1976).
[CrossRef]

Dobashi, T.

O. Kamimura, K. Kawahara, T. Doi, T. Dobashi, T. Abe, and K. Gohara, “Diffraction microscopy using 20 kV electron beam for multiwall carbon nanotubes,” Appl. Phys. Lett. 92, 024106 (2008).
[CrossRef]

Doi, T.

O. Kamimura, K. Kawahara, T. Doi, T. Dobashi, T. Abe, and K. Gohara, “Diffraction microscopy using 20 kV electron beam for multiwall carbon nanotubes,” Appl. Phys. Lett. 92, 024106 (2008).
[CrossRef]

Düsterer, S.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Elser, V.

Fienup, J. R.

Flynn, P. J.

A. K. Jain, N. M. Murty, and P. J. Flynn, “Data clustering: a review,” ACM Comput. Surv. 31, 264–323 (1999).
[CrossRef]

Frank, M.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Frieden, B. R.

B. R. Frieden and D. G. Currie, “On unfolding the autocorrelation function,” J. Opt. Soc. Am. 66, 1111 (1976).
[CrossRef]

Fright, W. R.

W. R. Fright and R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. III. Computational examples for two dimension,” Optik 62, 219–230 (1982).

Gao, M.

J. M. Zuo, I. Vartanyants, M. Gao, R. Zhang, and L. A. Nagahara, “Atomic resolution imaging of a carbon nanotube from diffraction intensities,” Science 300, 1419–1421 (2003).
[CrossRef]

Garden, K. L.

K. L. Garden and R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. II. One dimensional considerations,” Optik 62, 131–142 (1982).

Gaudiosi, D. M.

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Gerchberg, R. W.

R. W. Gerchberg and W. O. Saxton, “A practical algorithm for the determination of phase from image and diffraction plane pictures,” Optik 35, 237–246 (1972).

Gohara, K.

H. Shioya, Y. Maehara, and K. Gohara, “Spherical shell structure of distribution of images reconstructed by diffractive imaging,” J. Opt. Soc. Am. A 27, 1214–1218 (2010).
[CrossRef]

O. Kamimura, K. Kawahara, T. Doi, T. Dobashi, T. Abe, and K. Gohara, “Diffraction microscopy using 20 kV electron beam for multiwall carbon nanotubes,” Appl. Phys. Lett. 92, 024106 (2008).
[CrossRef]

Hädrich, S.

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Hajdu, J.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Hartigan, J. A.

J. A. Hartigan and M. A. Wong, “A K-means clustering algorithm,” J. R. Stat. Soc. Ser. C 28, 100–108 (1979).
[CrossRef]

J. A. Hartigan, Clustering Algorithms (Wiley, 1975).

Hau-Riege, S. P.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
[CrossRef]

He, H.

S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
[CrossRef]

Hodgson, K. O.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

J. Miao, T. Ishikawa, E. H. Anderson, and K. O. Hodgson, “Phase retrieval of diffraction patterns from noncrystalline samples using the oversampling method,” Phys. Rev. B 67, 174104 (2003).
[CrossRef]

J. Miao, T. Ishikawa, B. Johnson, E. H. Anderson, B. Lai, and K. O. Hodgson, “High resolution 3D x-ray diffraction microscopy,” Phys. Rev. Lett. 89, 088303 (2002).
[CrossRef]

Hoener, M.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Holsztynski, W.

J. R. Fienup, T. R. Crimmins, and W. Holsztynski, “Reconstruction of the support an object from the support of its autocorrelation,” J. Opt. Soc. Am. A 72, 610–624 (1982).

Holtsnider, J.

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Howells, M. R.

S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
[CrossRef]

U. Weierstall, Q. Chen, J. C. H. Spence, M. R. Howells, M. Isaacson, and R. R. Panepucci, “Image reconstruction from electron and X-ray diffraction patterns using iterative algorithms: experiment and simulation,” Ultramicroscopy 90, 171–195 (2002).
[CrossRef]

Huldt, G.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Isaacson, M.

U. Weierstall, Q. Chen, J. C. H. Spence, M. R. Howells, M. Isaacson, and R. R. Panepucci, “Image reconstruction from electron and X-ray diffraction patterns using iterative algorithms: experiment and simulation,” Ultramicroscopy 90, 171–195 (2002).
[CrossRef]

Ishikawa, T.

J. Miao, T. Ishikawa, E. H. Anderson, and K. O. Hodgson, “Phase retrieval of diffraction patterns from noncrystalline samples using the oversampling method,” Phys. Rev. B 67, 174104 (2003).
[CrossRef]

Y. Nishino, J. Miao, and T. Ishikawa, “Image reconstruction of nanostructured nonperiodic objects only from oversampled hard x-ray diffraction intensities,” Phys. Rev. B 68, 220101(R) (2003).
[CrossRef]

J. Miao, T. Ishikawa, B. Johnson, E. H. Anderson, B. Lai, and K. O. Hodgson, “High resolution 3D x-ray diffraction microscopy,” Phys. Rev. Lett. 89, 088303 (2002).
[CrossRef]

Jain, A. K.

A. K. Jain, N. M. Murty, and P. J. Flynn, “Data clustering: a review,” ACM Comput. Surv. 31, 264–323 (1999).
[CrossRef]

Johnson, B.

J. Miao, T. Ishikawa, B. Johnson, E. H. Anderson, B. Lai, and K. O. Hodgson, “High resolution 3D x-ray diffraction microscopy,” Phys. Rev. Lett. 89, 088303 (2002).
[CrossRef]

Kamimura, O.

O. Kamimura, K. Kawahara, T. Doi, T. Dobashi, T. Abe, and K. Gohara, “Diffraction microscopy using 20 kV electron beam for multiwall carbon nanotubes,” Appl. Phys. Lett. 92, 024106 (2008).
[CrossRef]

Kapteyn, H. C.

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Kato, T.

S. Morishita, J. Yamasaki, K. Nakamura, T. Kato, and N. Tanaka, “Diffractive imaging of the dumbbell structure in silicon by spherical-aberation-corrected electron diffraction,” Appl. Phys. Lett. 93, 183103 (2008).
[CrossRef]

Kawahara, K.

O. Kamimura, K. Kawahara, T. Doi, T. Dobashi, T. Abe, and K. Gohara, “Diffraction microscopy using 20 kV electron beam for multiwall carbon nanotubes,” Appl. Phys. Lett. 92, 024106 (2008).
[CrossRef]

Kirz, J.

J. Miao, P. Charalambous, J. Kirz, and D. Sayre, “Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens,” Nature 400, 342–344 (1999).
[CrossRef]

Koch, C. T.

Kuhlmann, M.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Lai, B.

J. Miao, T. Ishikawa, B. Johnson, E. H. Anderson, B. Lai, and K. O. Hodgson, “High resolution 3D x-ray diffraction microscopy,” Phys. Rev. Lett. 89, 088303 (2002).
[CrossRef]

Lee, R. W.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

London, R. A.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

MacQueen, J. B.

J. B. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability (University of California, 1967), pp. 281–297.

Maehara, Y.

Marchesini, S.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
[CrossRef]

Miao, J.

Y. Nishino, J. Miao, and T. Ishikawa, “Image reconstruction of nanostructured nonperiodic objects only from oversampled hard x-ray diffraction intensities,” Phys. Rev. B 68, 220101(R) (2003).
[CrossRef]

J. Miao, T. Ishikawa, E. H. Anderson, and K. O. Hodgson, “Phase retrieval of diffraction patterns from noncrystalline samples using the oversampling method,” Phys. Rev. B 67, 174104 (2003).
[CrossRef]

J. Miao, T. Ishikawa, B. Johnson, E. H. Anderson, B. Lai, and K. O. Hodgson, “High resolution 3D x-ray diffraction microscopy,” Phys. Rev. Lett. 89, 088303 (2002).
[CrossRef]

J. Miao, P. Charalambous, J. Kirz, and D. Sayre, “Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens,” Nature 400, 342–344 (1999).
[CrossRef]

J. Miao, D. Sayre, and H. N. Chapman, “Phase retrieval from the magnitude of the Fourier transforms of nonperiodic objects,” J. Opt. Soc. Am. A 15, 1662–1669 (1998).
[CrossRef]

Möller, T.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Morishita, S.

S. Morishita, J. Yamasaki, K. Nakamura, T. Kato, and N. Tanaka, “Diffractive imaging of the dumbbell structure in silicon by spherical-aberation-corrected electron diffraction,” Appl. Phys. Lett. 93, 183103 (2008).
[CrossRef]

Murnane, M. M.

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Murty, N. M.

A. K. Jain, N. M. Murty, and P. J. Flynn, “Data clustering: a review,” ACM Comput. Surv. 31, 264–323 (1999).
[CrossRef]

Nagahara, L. A.

J. M. Zuo, I. Vartanyants, M. Gao, R. Zhang, and L. A. Nagahara, “Atomic resolution imaging of a carbon nanotube from diffraction intensities,” Science 300, 1419–1421 (2003).
[CrossRef]

Nakamura, K.

S. Morishita, J. Yamasaki, K. Nakamura, T. Kato, and N. Tanaka, “Diffractive imaging of the dumbbell structure in silicon by spherical-aberation-corrected electron diffraction,” Appl. Phys. Lett. 93, 183103 (2008).
[CrossRef]

Nishino, Y.

Y. Nishino, J. Miao, and T. Ishikawa, “Image reconstruction of nanostructured nonperiodic objects only from oversampled hard x-ray diffraction intensities,” Phys. Rev. B 68, 220101(R) (2003).
[CrossRef]

Noy, A.

S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
[CrossRef]

Oszlanyi, G.

G. Oszlanyi and A. Suto, “Ab initio structure solution by charge flipping,” Acta Crystallogr. Sect. A 60, 134–141 (2004).
[CrossRef]

Panepucci, R. R.

U. Weierstall, Q. Chen, J. C. H. Spence, M. R. Howells, M. Isaacson, and R. R. Panepucci, “Image reconstruction from electron and X-ray diffraction patterns using iterative algorithms: experiment and simulation,” Ultramicroscopy 90, 171–195 (2002).
[CrossRef]

Paul, A.

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Plönjes, E.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

R. N. C. Maia, F.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Raymondson, D. A.

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Sandberg, R. L.

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Saxton, W. O.

R. W. Gerchberg and W. O. Saxton, “A practical algorithm for the determination of phase from image and diffraction plane pictures,” Optik 35, 237–246 (1972).

Sayre, D.

J. Miao, P. Charalambous, J. Kirz, and D. Sayre, “Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens,” Nature 400, 342–344 (1999).
[CrossRef]

J. Miao, D. Sayre, and H. N. Chapman, “Phase retrieval from the magnitude of the Fourier transforms of nonperiodic objects,” J. Opt. Soc. Am. A 15, 1662–1669 (1998).
[CrossRef]

D. Sayre, “Some implications of a theorem due to Shannon,” Acta Crystallogr. 5, 843 (1952).
[CrossRef]

Schneider, J. R.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Seibert, M. M.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Shapiro, D. A.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Shioya, H.

Spence, J. C.

Spence, J. C. H.

S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
[CrossRef]

U. Weierstall, Q. Chen, J. C. H. Spence, M. R. Howells, M. Isaacson, and R. R. Panepucci, “Image reconstruction from electron and X-ray diffraction patterns using iterative algorithms: experiment and simulation,” Ultramicroscopy 90, 171–195 (2002).
[CrossRef]

J. C. H. Spence, Science of Microscopy, P. W. Hawkes and J. C. H. Spence, eds. (Springer, 2007).

Spiller, E.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Suto, A.

G. Oszlanyi and A. Suto, “Ab initio structure solution by charge flipping,” Acta Crystallogr. Sect. A 60, 134–141 (2004).
[CrossRef]

Szöke, A.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Tanaka, N.

S. Morishita, J. Yamasaki, K. Nakamura, T. Kato, and N. Tanaka, “Diffractive imaging of the dumbbell structure in silicon by spherical-aberation-corrected electron diffraction,” Appl. Phys. Lett. 93, 183103 (2008).
[CrossRef]

Thelen, B. J.

Timneanu, N.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Tobey, R. I.

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Treusch, R.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Tschentscher, T.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

van der Spoel, D.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Vartanyants, I.

J. M. Zuo, I. Vartanyants, M. Gao, R. Zhang, and L. A. Nagahara, “Atomic resolution imaging of a carbon nanotube from diffraction intensities,” Science 300, 1419–1421 (2003).
[CrossRef]

Wackerman, C. C.

Walter, A.

A. Walter, “The question of phase retrieval in optics,” Opt. Acta 10, 41–49 (1963).
[CrossRef]

Weierstall, U.

J. S. Wu, U. Weierstall, J. C. Spence, and C. T. Koch, “Iterative phase retrieval without support,” Opt. Lett. 29, 2737–2739 (2004).
[CrossRef]

S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
[CrossRef]

U. Weierstall, Q. Chen, J. C. H. Spence, M. R. Howells, M. Isaacson, and R. R. Panepucci, “Image reconstruction from electron and X-ray diffraction patterns using iterative algorithms: experiment and simulation,” Ultramicroscopy 90, 171–195 (2002).
[CrossRef]

Wong, M. A.

J. A. Hartigan and M. A. Wong, “A K-means clustering algorithm,” J. R. Stat. Soc. Ser. C 28, 100–108 (1979).
[CrossRef]

Woods, B. W.

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Wu, J. S.

Yamasaki, J.

S. Morishita, J. Yamasaki, K. Nakamura, T. Kato, and N. Tanaka, “Diffractive imaging of the dumbbell structure in silicon by spherical-aberation-corrected electron diffraction,” Appl. Phys. Lett. 93, 183103 (2008).
[CrossRef]

Zhang, R.

J. M. Zuo, I. Vartanyants, M. Gao, R. Zhang, and L. A. Nagahara, “Atomic resolution imaging of a carbon nanotube from diffraction intensities,” Science 300, 1419–1421 (2003).
[CrossRef]

Zuo, J. M.

J. M. Zuo, I. Vartanyants, M. Gao, R. Zhang, and L. A. Nagahara, “Atomic resolution imaging of a carbon nanotube from diffraction intensities,” Science 300, 1419–1421 (2003).
[CrossRef]

ACM Comput. Surv. (1)

A. K. Jain, N. M. Murty, and P. J. Flynn, “Data clustering: a review,” ACM Comput. Surv. 31, 264–323 (1999).
[CrossRef]

Acta Crystallogr. (1)

D. Sayre, “Some implications of a theorem due to Shannon,” Acta Crystallogr. 5, 843 (1952).
[CrossRef]

Acta Crystallogr. Sect. A (1)

G. Oszlanyi and A. Suto, “Ab initio structure solution by charge flipping,” Acta Crystallogr. Sect. A 60, 134–141 (2004).
[CrossRef]

Appl. Opt. (1)

Appl. Phys. Lett. (2)

O. Kamimura, K. Kawahara, T. Doi, T. Dobashi, T. Abe, and K. Gohara, “Diffraction microscopy using 20 kV electron beam for multiwall carbon nanotubes,” Appl. Phys. Lett. 92, 024106 (2008).
[CrossRef]

S. Morishita, J. Yamasaki, K. Nakamura, T. Kato, and N. Tanaka, “Diffractive imaging of the dumbbell structure in silicon by spherical-aberation-corrected electron diffraction,” Appl. Phys. Lett. 93, 183103 (2008).
[CrossRef]

J. Opt. Soc. Am. (1)

B. R. Frieden and D. G. Currie, “On unfolding the autocorrelation function,” J. Opt. Soc. Am. 66, 1111 (1976).
[CrossRef]

J. Opt. Soc. Am. A (7)

J. R. Stat. Soc. Ser. C (1)

J. A. Hartigan and M. A. Wong, “A K-means clustering algorithm,” J. R. Stat. Soc. Ser. C 28, 100–108 (1979).
[CrossRef]

Nat. Phys. (1)

H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider, E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu, and J. Hajdu, “Femtosecond diffractive imaging with a soft-x-ray free-electron laser,” Nat. Phys. 2, 839–843 (2006).
[CrossRef]

Nature (1)

J. Miao, P. Charalambous, J. Kirz, and D. Sayre, “Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens,” Nature 400, 342–344 (1999).
[CrossRef]

Opt. Acta (1)

A. Walter, “The question of phase retrieval in optics,” Opt. Acta 10, 41–49 (1963).
[CrossRef]

Opt. Eng. (1)

J. R. Fienup, “Space object imaging through the turbulent atmosphere,” Opt. Eng. 18, 185529 (1979).
[CrossRef]

Opt. Lett. (2)

Optik (4)

R. W. Gerchberg and W. O. Saxton, “A practical algorithm for the determination of phase from image and diffraction plane pictures,” Optik 35, 237–246 (1972).

R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. I. Underlying theory,” Optik 61, 247–262 (1982).

K. L. Garden and R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. II. One dimensional considerations,” Optik 62, 131–142 (1982).

W. R. Fright and R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. III. Computational examples for two dimension,” Optik 62, 219–230 (1982).

Phys. Rev. B (3)

S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells, U. Weierstall, and J. C. H. Spence, “X-ray image reconstruction from a diffraction pattern alone,” Phys. Rev. B 68, 140101 (2003).
[CrossRef]

J. Miao, T. Ishikawa, E. H. Anderson, and K. O. Hodgson, “Phase retrieval of diffraction patterns from noncrystalline samples using the oversampling method,” Phys. Rev. B 67, 174104 (2003).
[CrossRef]

Y. Nishino, J. Miao, and T. Ishikawa, “Image reconstruction of nanostructured nonperiodic objects only from oversampled hard x-ray diffraction intensities,” Phys. Rev. B 68, 220101(R) (2003).
[CrossRef]

Phys. Rev. Lett. (2)

J. Miao, T. Ishikawa, B. Johnson, E. H. Anderson, B. Lai, and K. O. Hodgson, “High resolution 3D x-ray diffraction microscopy,” Phys. Rev. Lett. 89, 088303 (2002).
[CrossRef]

R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, and H. C. Kapteyn, “Lensless diffractive imaging using tabletop coherent high-harmonic soft-x-ray beams,” Phys. Rev. Lett. 99, 098103 (2007).
[CrossRef]

Science (1)

J. M. Zuo, I. Vartanyants, M. Gao, R. Zhang, and L. A. Nagahara, “Atomic resolution imaging of a carbon nanotube from diffraction intensities,” Science 300, 1419–1421 (2003).
[CrossRef]

Ultramicroscopy (1)

U. Weierstall, Q. Chen, J. C. H. Spence, M. R. Howells, M. Isaacson, and R. R. Panepucci, “Image reconstruction from electron and X-ray diffraction patterns using iterative algorithms: experiment and simulation,” Ultramicroscopy 90, 171–195 (2002).
[CrossRef]

Other (3)

J. C. H. Spence, Science of Microscopy, P. W. Hawkes and J. C. H. Spence, eds. (Springer, 2007).

J. B. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability (University of California, 1967), pp. 281–297.

J. A. Hartigan, Clustering Algorithms (Wiley, 1975).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (5)

Fig. 1.
Fig. 1.

Gerchberg and Saxton’s iterative diagram for phase retrieval.

Fig. 2.
Fig. 2.

Example of K-means clustering is presented for labeling a given data set with two classes, C0 and C1. The black “×” is a point of the data set, and its label is presented above and below the axis in green and red, respectively. An initial label for each data point is randomly given in the top figure, and the center of each class is indicated by averaging the points of the class. The iteration of the K-means clustering algorithm is performed to update the label by the nearest center from the point. The updating of the labels is iterated until these changes subside, and the data clustering is finished.

Fig. 3.
Fig. 3.

K-means clustering is inserted into the Gerchberg and Saxton iterative diagram for the dynamical construction of object support.

Fig. 4.
Fig. 4.

(a) Original image. (b) Fourier intensity of (a). (c) Fourier intensity of (a) contaminated by Poisson noise with a total count of 105. (d) Retrieved image (right) using a loose-object support whose oversampling ratio is 3.62 (left). (e) Retrieved image (right) using a strictly tight support (left). (f) Retrieved image (right) using the perfect support (left). (g) Image obtained by the shrink-wrap algorithm (right), and the obtained object support (left). (h) Image obtained by our algorithm periodically using K-means clustering (right), and the obtained object support (left). The upper right of each figure is a magnification of the area indicated by the white broken line.

Fig. 5.
Fig. 5.

Object supports were obtained by the K-means extraction, and the corresponding retrieved images are presented with the R-factor. 10 iterations are assigned for the HIO and ER algorithms, respectively, and both are alternately assigned. The K-means for extracting the object support is introduced after every 20 iterations of the HIO and ER algorithm.

Equations (4)

Equations on this page are rendered with MathJax. Learn more.

ρn+1(r)={ρn(r)rD0rD,
ρn+1(r)={ρn(r)rDρn(r)βρn(r)rD,
New label ofq=argminj=0,,k1d(q,cj),
Poisson{cIorg(k)}Inoise(k),

Metrics