Optimal reconstruction of images from localized phase

The importance of localized phase in signal representation is investigated. The convergence rate of the POCS algorithm (projection onto convex sets) used for image reconstruction from spectral phase is defined and analyzed, and the characteristics of images optimally reconstructed from phase-only information are presented. It is concluded that images of geometric form are most efficiently reconstructed from their spectral phase, whereas images of symmetric form have the poorest convergence characteristics. The transition between the two extremes is shown to be continuous. The results provide a new approach and analysis of the previously reported advantages of the localized phase representation over the global approach, and suggest possible compression schemes.

[1]  T. Parks,et al.  Reconstruction of signals from phase: Efficient algorithms, segmentation, and generalizations , 1983 .

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

[3]  M. Hayes,et al.  Convergence of iterative nonexpansive signal reconstruction algorithms , 1981 .

[4]  Roland T. Chin,et al.  Restoration of Multichannel Microwave Radiometric Images , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Dante C. Youla,et al.  Generalized Image Restoration by the Method of Alternating Orthogonal Projections , 1978 .

[6]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[7]  Changxue Ma,et al.  Novel criteria of uniqueness for signal reconstruction from phase , 1991, IEEE Trans. Signal Process..

[8]  B. Yegnanarayana,et al.  Significance of group delay functions in signal reconstruction from spectral magnitude or phase , 1984 .

[9]  Yehoshua Y. Zeevi,et al.  Signal and image reconstruction from partial Fourier phase , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 2 - Conference B: Computer Vision & Image Processing. (Cat. No.94CH3440-5).

[10]  A. Oppenheim,et al.  Signal synthesis and reconstruction from partial Fourier-domain information , 1983 .

[11]  J. Lim,et al.  Effects of additive noise on signal reconstruction from Fourier transform phase , 1983 .

[12]  Wilson S. Geisler,et al.  Multichannel Texture Analysis Using Localized Spatial Filters , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Ilse C. F. Ipsen,et al.  The Angle Between Complementary Subspaces , 1995 .

[14]  H. Stark,et al.  Signal restoration from phase by projections onto convex sets , 1983 .

[15]  T. Caelli,et al.  Visual sensitivity to two-dimensional spatial phase. , 1982, Journal of the Optical Society of America.

[16]  Henry Stark,et al.  Image recovery: Theory and application , 1987 .

[17]  N. Cohen,et al.  A geometrical problem arising in a signal restoration algorithm , 1998 .

[18]  W. Fulton.  Introduction to Toric Varieties. , 1993 .

[19]  Daniel A. Pollen,et al.  Visual cortical neurons as localized spatial frequency filters , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  Fernando Cukierman,et al.  Stability of unique Fourier-transform phase reconstruction , 1983 .

[21]  Leboeuf,et al.  Distribution of roots of random polynomials. , 1992, Physical review letters.

[22]  J. Gillis,et al.  Probability and Related Topics in Physical Sciences , 1960 .

[23]  William A. Pearlman,et al.  Source coding of the discrete Fourier transform , 1978, IEEE Trans. Inf. Theory.

[24]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  J. M. Hans du Buf,et al.  Gabor phase in texture discrimination , 1990, Signal Process..

[26]  Yehoshua Y. Zeevi,et al.  Image reconstruction from localized phase , 1992, IEEE Trans. Signal Process..

[27]  Douglas Cochran.  Phase and magnitude in normalized images , 1994, IEEE Trans. Image Process..

[28]  John G. Daugman,et al.  Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression , 1988, IEEE Trans. Acoust. Speech Signal Process..

[29]  R.W. Schafer,et al.  Constrained iterative restoration algorithms , 1981, Proceedings of the IEEE.

[30]  A.V. Oppenheim,et al.  The importance of phase in signals , 1980, Proceedings of the IEEE.

[31]  I. Ibragimov,et al.  On roots of random polynomials , 1997 .

[32]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[33]  J. Goodman,et al.  Some effects of Fourier-domain phase quantization , 1970 .

[34]  S Marcelja,et al.  Mathematical description of the responses of simple cortical cells. , 1980, Journal of the Optical Society of America.

[35]  Moshe Porat,et al.  Can one evaluate the Gabor expansion using Gabor's iterative algorithm? , 1992, IEEE Trans. Signal Process..

[36]  A. Oppenheim,et al.  Signal reconstruction from phase or magnitude , 1980 .

[37]  M. A. Fiddy,et al.  Phase ambiguities and the zeros of multidimensional band-limited functions , 1985 .

[38]  Tadao Oda.  Convex bodies and algebraic geometry , 1987 .

[39]  Yehoshua Y. Zeevi,et al.  The Generalized Gabor Scheme of Image Representation in Biological and Machine Vision , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Pamela A. Delaney,et al.  Non-iterative implementation of a class of iterative signal restoration algorithms , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[41]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .