Phase retrieval in crystallography and optics

Phase problems occur in many scientific disciplines, particularly those involving remote sensing using a wave field. Although there has been much interest in phase retrieval in optics and in imaging in general over the past decade, phase retrieval has a much longer history in x-ray crystallography, and a variety of powerful and practical techniques have been developed. The nature of crystallography means that crystallographic phase problems are distinct from those in other imaging contexts, but there are a number of commonalities. Here the principles of phase retrieval in crystallography are outlined and are compared and contrasted with phase retrieval in general imaging. Uniqueness results are discussed, but the emphasis is on phase-retrieval algorithms and areas in which results in one discipline have, and may, contribute to the other.

[1]  J. Kasper,et al.  Phases of Fourier coefficients directly from crystal diffraction data , 1948 .

[2]  H. Hauptman,et al.  The phases and magnitudes of the structure factors , 1950 .

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

[4]  D. Sayre.  The squaring method: a new method for phase determination , 1952 .

[5]  M. Perutz,et al.  The structure of haemoglobin. II , 1954, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[6]  M. Perutz,et al.  The structure of haemoglobin - IV. Sign determination by the isomorphous replacement method , 1954, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[7]  W. Cochran.  Relations between the phases of structure factors , 1955 .

[8]  H. Hauptman,et al.  A theory of phase determination for the four types of non-centrosymmetric space groups 1P222, 2P22, 3P12, 3P22 , 1956 .

[9]  D. Blow.  The Structure of haemoglobin - VII. Determination of phase angles in the non-centrosymmetric [100] zone , 1958, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[10]  L. Marton,et al.  Advances in Electronics and Electron Physics , 1958 .

[11]  F. Crick,et al.  The treatment of errors in the isomorphous replacement method , 1959 .

[12]  D. Blow,et al.  The detection of sub‐units within the crystallographic asymmetric unit , 1962 .

[13]  D. Blow,et al.  Determination of phases by the conditions of non-crystallographic symmetry , 1963 .

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

[15]  Edward L. O’Neill,et al.  The Question of Phase in Image Formation , 1963 .

[16]  I. Karle,et al.  An application of the symbolic addition method to the structure of l‐arginine dihydrate , 1964 .

[17]  M. Rossmann,et al.  Relationship among structure factors due to identical molecules in different crystallographic environments , 1966 .

[18]  B. Matthews.  The extension of the isomorphous replacement method to include anomalous scattering measurements , 1966 .

[19]  A. Labeyrie.  Attainment of diffraction limited resolution in large telescopes by Fourier analysing speckle patterns in star images , 1970 .

[20]  P. Main,et al.  On the application of phase relationships to complex structures. II. Getting a good start , 1970 .

[21]  E. Lattman,et al.  Representation of phase probability distributions for simplified combination of independent phase information , 1970 .

[22]  G. Tsoucaris.  A new method for phase determination. The `maximum determinant rule' , 1970 .

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

[24]  R. Bates,et al.  Speckle Interferometry Gives Holograms of Multiple Star Systems , 1973 .

[25]  A. Lohmann,et al.  High resolution image formation through the turbulent atmosphere , 1973 .

[26]  G. Bricogne.  Geometric sources of redundancy in intensity data and their use for phase determination , 1974 .

[27]  K. Knox,et al.  Recovery of Images from Atmospherically Degraded Short-Exposure Photographs , 1974 .

[28]  E. Mandelkow,et al.  Structure of tobacco mosaic virus at 6.7 Å resolution , 1975, Nature.

[29]  R. Diamond,et al.  The phase problem for cylindrically averaged diffraction patterns. Solution by isomorphous replacement and application to tobacco mosaic virus , 1975 .

[30]  C. Lynds,et al.  Digital image reconstruction applied to alpha Orionis , 1976 .

[31]  H. Hauptman,et al.  Sextets in P1: The joint probability distribution of thirty‐one structure factors , 1977 .

[32]  M. J. Irwin,et al.  On the application of phase relationships to complex structures. XIV. The additional use of statistical information in tangent‐formula refinement , 1978 .

[33]  A. Readhead,et al.  The mapping of compact radio sources from VLBI data. , 1978 .

[34]  J. Baldwin,et al.  Phaseless aperture synthesis , 1978 .

[35]  S. Arnott,et al.  LALS: a linked‐atom least‐squares reciprocal‐space refinement system incorporating stereochemical restraints to supplement sparse diffraction data , 1978 .

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

[37]  Bobby R. Hunt,et al.  Matrix formulation of the reconstruction of phase values from phase differences , 1979 .

[38]  G. L. Rogers.  The stellar interferometry of a star cluster with a prominent variable , 1979 .

[39]  L. G. Sodin,et al.  On the ambiguity of the image reconstruction problem , 1979 .

[40]  L. Makowski,et al.  Filamentous bacteriophage Pf1 structure determined at 7A resolution by refinement of models for the alpha-helical subunit. , 1980, Journal of molecular biology.

[41]  S. Arnott.  Twenty Years Hard Labor as a Fiber Diffractionist , 1980 .

[42]  R. Bates,et al.  Towards true imaging by wideband speckle interferometry , 1980 .

[43]  P. Argos,et al.  Molecular Replacement Method , 1980 .

[44]  C. Giacovazzo.  Direct Methods in Crystallography , 1980 .

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

[46]  L. Makowski.  The use of continuous diffraction data as a phase constraint. II. Application to fiber diffraction data , 1982 .

[47]  M. Hayes.  The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform , 1982 .

[48]  R. Bates.  Astronomical speckle imaging , 1982 .

[49]  J. Beckers.  Differential Speckle Interferometry , 1982 .

[50]  L. Makowski,et al.  Coordinated use of isomorphous replacement and layer-line splitting in the phasing of fiber diffraction data , 1982 .

[51]  R. Narayan,et al.  Maximum entropy image reconstruction-a practical non-information-theoretic approach , 1982 .

[52]  S. Arnott,et al.  Chondroitin 4-sulfate: comparison of the structures of the potassium and sodium salts. , 1983, Journal of molecular biology.

[53]  B. Frieden.  Unified theory for estimating frequency-of-occurrence laws and optical objects , 1983 .

[54]  B. Wirnitzer,et al.  Image reconstruction by the speckle-masking method. , 1983, Optics letters.

[55]  A. Lohmann,et al.  Speckle masking in astronomy: triple correlation theory and applications. , 1983, Applied optics.

[56]  R. H. T. Bates,et al.  Composite two-dimensional phase-restoration procedure , 1983 .

[57]  G. Newsam,et al.  Necessary conditions for a unique solution to two‐dimensional phase recovery , 1984 .

[58]  R.H.T Bates,et al.  Uniqueness of solutions to two-dimensional fourier phase problems for localized and positive images , 1984, Comput. Vis. Graph. Image Process..

[59]  G. Bricogne.  Maximum entropy and the foundations of direct methods , 1984 .

[60]  C. Aime,et al.  Measurement of submilliarcsecond speckle displacements using a cross spectrum analysis technique: test on atmospheric dispersion , 1984 .

[61]  Thomas S. Huang,et al.  Polynomial system of equations and its applications to the study of the effect of noise on multidimensional Fourier transform phase retrieval from magnitude , 1985, IEEE Trans. Acoust. Speech Signal Process..

[62]  T. Huang,et al.  On the stability and sensitivity of multidimensional signal reconstruction from Fourier transform magnitude , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[63]  J. Skilling,et al.  Maximum entropy theory , 1985 .

[64]  T. Debaerdemaeker,et al.  On the application of phase relationships to complex structures. XXIV. The Sayre tangent formula , 1985 .

[65]  J. L. Smith,et al.  Direct phase determination based on anomalous scattering. , 1985, Methods in enzymology.

[66]  W. J. Cocke.  The Cauchy/Schwarz Inequality As A Constraint In Power Spectrum/Autocorrelation Analysis And Image Reconstruction , 1985, Optics & Photonics.

[67]  S. Wilkins,et al.  Statistical geometry. IV. Maximum-entropy-based extension of multiple isomorphously phased X-ray data to 4 Å resolution for α-lactalbumin , 1986 .

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

[69]  M. Rossmann,et al.  Effect of errors, redundancy, and solvent content in the molecular replacement procedure for the structure determination of biological macromolecules. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[70]  R.H.T. Bates,et al.  Image Restoration and Construction , 1986 .

[71]  R. Millane,et al.  Towards direct phase retrieval in macromolecular crystallography. , 1986, Biophysical journal.

[72]  R.H.T. Bates,et al.  The Status of Practical Fourier Phase Retrieval , 1986 .

[73]  James R. Fienup,et al.  Reconstruction of a complex-valued object from the modulus of its Fourier transform using a support constraint , 1987 .

[74]  K. Namba,et al.  Isomorphous replacement in fiber diffraction using limited numbers of heavy-atom derivatives , 1987 .

[75]  K. Namba,et al.  Difference Fourier syntheses in fiber diffraction , 1987 .

[76]  R. Bates.  Aspects of the Erlangen-bispectrum , 1987 .

[77]  Richard G. Lane,et al.  Automatic multidimensional deconvolution , 1987 .

[78]  Richard G. Lane,et al.  Direct phase retrieval , 1987, IEEE Trans. Acoust. Speech Signal Process..

[79]  Richard G. Lane,et al.  Recovery of complex images from Fourier magnitude , 1987 .

[80]  M. Woolfson.  Direct Methods from Birth to Maturity , 1987 .

[81]  R. Bryan,et al.  Pf1 Inovirus. Electron density distribution calculated by a maximum entropy algorithm from native fibre diffraction data to 3 A resolution and single isomorphous replacement data to 5 A resolution. , 1987, Journal of molecular biology.

[82]  David Izraelevitz,et al.  A new direct algorithm for image reconstruction from Fourier transform magnitude , 1987, IEEE Trans. Acoust. Speech Signal Process..

[83]  D. Granrath.  A positivity-based constraint on the phase variance of bispectral coefficients , 1988 .

[84]  R. Millane.  Structure determination by X-ray fiber diffraction , 1988 .

[85]  B. C. McCallum,et al.  Towards a strategy for automatic phase retrieval from noisy Fourier intensities , 1989 .

[86]  J. Sieler.  Crystallographic Computing 4. Techniques and New Technologies , 1989 .

[87]  K. Namba,et al.  Visualization of protein-nucleic acid interactions in a virus. Refined structure of intact tobacco mosaic virus at 2.9 A resolution by X-ray fiber diffraction. , 1989, Journal of molecular biology.

[88]  A. M. Kowalczyk,et al.  Phase Retrieval for a Complex-Valued Object Using a Low-Resolution Image , 1990, Signal Recovery and Synthesis III.