Reconstruction of two-dimensional signals from level crossings

Recent results indicate that reconstruction of two-dimensional signals from crossings of one level requires, in theory and practice, extreme accuracy in positions of the samples. The representation of signals with one-level crossings can be viewed as a tradeoff between bandwidth and dynamic range, in the sense that if the available bandwidth is sufficient to preserve the level crossings accurately, then the dynamic range requirements are significantly reduced. On the other hand, representation of signals by their samples at the Nyquist rate can be considered as requiring relatively small bandwidth and large dynamic range, because, at least in theory, amplitude information at prespecified points is needed, to infinite precision. An overview of existing results in zero crossing representation is presented, and a number of new results on sampling schemes for reconstruction from multiple-level threshold crossing are developed. The quantization characteristics of these sampling schemes appear to lie between those of Nyquist sampling and one-level crossing representations, thus bridging the gap between explicit Nyquist sampling and implicit one-level crossing sampling strategies. >

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

[2]  Thomas S. Huang Coding of Two-Tone Images , 1977, IEEE Trans. Commun..

[3]  C. Cahn,et al.  On the sampling the zeros of bandwidth limited signals , 1958, IRE Trans. Inf. Theory.

[4]  Thomas S. Huang Coding Of Two-Tone Images , 1975, Optics & Photonics.

[5]  K. Chung,et al.  On Lattices Admitting Unique Lagrange Interpolations , 1977 .

[6]  M. Hayes,et al.  Reducible polynomials in more than one variable , 1982, Proceedings of the IEEE.

[7]  Jae S. Lim,et al.  Signal reconstruction from Fourier transform sign information , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  M. Gasca,et al.  A Note on Recurrence Interpolation Formulae for Certain Sets of Points in Rk , 1983 .

[9]  I. J. Schoenberg,et al.  The Relaxation Method for Linear Inequalities , 1954, Canadian Journal of Mathematics.

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

[11]  E. Cheney Multivariate approximation theory: selection topics , 1986 .

[12]  F. Stenger Kronecker Product Extensions of Linear Operators , 1968 .

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

[14]  A. Zakhor,et al.  A note on the sampling of zero crossings of two-dimensional signals , 1986, Proceedings of the IEEE.

[15]  W. V. Hodge,et al.  Methods of algebraic geometry , 1947 .

[16]  Erich Kaltofen,et al.  Factorization of Polynomials , 1983 .

[17]  Elliot Ward Cheney,et al.  Multivariate approximation theory - selected topics , 1986, CBMS-NSF regional conference series in applied mathematics.

[18]  Thomas S. Huang,et al.  Unique reconstruction of a band-limited multidimensional signal from its phase or magnitude , 1983 .

[19]  G. M. Introduction to Higher Algebra , 1908, Nature.

[20]  H. Piaggio Mathematical Analysis , 1955, Nature.

[21]  A. Sekey A computer simulation study of real-zero interpolation , 1970 .

[22]  R. M. Mersereau,et al.  Digital reconstruction of multidimensional signals from their projections , 1974 .

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

[24]  Yehoshua Y. Zeevi,et al.  Image reconstruction from zero crossings , 1986, IEEE Trans. Acoust. Speech Signal Process..

[25]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[26]  Israel Bar-David,et al.  An Implicit Sampling Theorem for Bounded Bandlimited Functions , 1974, Inf. Control..

[27]  R. A. Nicolaides,et al.  On a Class of Finite Elements Generated by Lagrange Interpolation , 1972 .

[28]  D Marr,et al.  Bandpass channels, zero-crossings, and early visual information processing. , 1979, Journal of the Optical Society of America.

[29]  T. Apostol Mathematical Analysis , 1957 .

[30]  Herbert B. Voelcker,et al.  Toward a unified theory of modulationPart II: Zero manipulation , 1966 .

[31]  C. Hoffmann Algebraic curves , 1988 .

[32]  Alan V. Oppenheim,et al.  Reconstruction of Multidimensional Signals from Zero Crossings* , 1986, Topical Meeting On Signal Recovery and Synthesis II.

[33]  M. Gasca,et al.  On Lagrange and Hermite interpolation in Rk , 1982 .

[34]  S. Agmon The Relaxation Method for Linear Inequalities , 1954, Canadian Journal of Mathematics.

[35]  W. J. Studden,et al.  Tchebycheff Systems: With Applications in Analysis and Statistics. , 1967 .

[36]  A. Oppenheim,et al.  Signal reconstruction from signed Fourier transform magnitude , 1983 .

[37]  D. N. Graham Image transmission by two-dimensional contour coding , 1967 .

[38]  B. Logan Information in the zero crossings of bandpass signals , 1977, The Bell System Technical Journal.

[39]  Avideh Zakhor Reconstruction of multidimensional signals from multiple level threshold crossings , 1988 .