K-means clustering for support construction in diffractive imaging.

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.

[1]  B. Frieden.  A new restoring algorithm for the preferential enhancement of edge gradients , 1976 .

[2]  N. Tanaka,et al.  Diffractive imaging of the dumbbell structure in silicon by spherical-aberration-corrected electron diffraction , 2008 .

[3]  C T Koch,et al.  Iterative phase retrieval without support. , 2004, Optics letters.

[4]  J. Miao,et al.  Phase retrieval of diffraction patterns from noncrystalline samples using the oversampling method , 2003 .

[5]  S. Hädrich,et al.  Lensless diffractive imaging using tabletop coherent high-harmonic soft-X-ray beams. , 2007, Physical review letters.

[6]  J. Miao,et al.  Phase retrieval from the magnitude of the Fourier transforms of nonperiodic objects , 1998 .

[7]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[8]  Veit Elser.  Phase retrieval by iterated projections. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

[9]  James R. Fienup,et al.  Phase-retrieval stagnation problems and solutions , 1986 .

[10]  Diffraction microscopy using 20 kV electron beam for multiwall carbon nanotubes , 2008 .

[11]  J. Miao,et al.  Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens , 1999, Nature.

[12]  R. J.,et al.  Phase retrieval using boundary conditions , 2002 .

[13]  Tetsuya Ishikawa,et al.  Image reconstruction of nanostructured nonperiodic objects only from oversampled hard x-ray diffraction intensities , 2003 .

[14]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[15]  K. Gohara,et al.  Spherical shell structure of distribution of images reconstructed by diffractive imaging. , 2010, Journal of the Optical Society of America. A, Optics, image science, and vision.

[16]  J. Zuo,et al.  Atomic Resolution Imaging of a Carbon Nanotube from Diffraction Intensities , 2003, Science.

[17]  R. Gerchberg.  A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[18]  U Weierstall,et al.  Image reconstruction from electron and X-ray diffraction patterns using iterative algorithms: experiment and simulation. , 2002, Ultramicroscopy.

[19]  J. Miao,et al.  High resolution 3D x-ray diffraction microscopy. , 2002, Physical review letters.

[20]  J. Fienup.  Space Object Imaging Through The Turbulent Atmosphere , 1979 .

[21]  W. H. Benner,et al.  Femtosecond diffractive imaging with a soft-X-ray free-electron laser , 2006, physics/0610044.

[22]  J R Fienup,et al.  Reconstruction of an object from the modulus of its Fourier transform. , 1978, Optics letters.

[23]  D. Sayre.  Some implications of a theorem due to Shannon , 1952 .

[24]  James R. Fienup,et al.  Improved bounds on object support from autocorrelation support and application to phase retrieval , 1990 .

[25]  S. Marchesini,et al.  X-ray image reconstruction from a diffraction pattern alone , 2003, physics/0306174.

[26]  James R. Fienup,et al.  Reconstruction of the support of an object from the support of its autocorrelation , 1982 .

[27]  J R Fienup,et al.  Phase retrieval algorithms: a comparison. , 1982, Applied optics.

[28]  A. Walther.  The Question of Phase Retrieval in Optics , 1963 .

[29]  G. Oszlányi,et al.  Ab initio structure solution by charge flipping. , 2003, Acta crystallographica. Section A, Foundations of crystallography.

[30]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.