Nonuniform sampling and antialiasing in image representation

A unified approach to the representation and processing of a class of images which are not bandlimited but belong to the space of locally bandlimited signals is presented. A nonuniform sampling theorem (Clark et al, 1985) for functions belonging to this space is extended, and a class of nonstationary stochastic processes is considered. The space of locally bandlimited signals is shown to be a reproducing-kernel space. A generalized projection theorem can therefore be applied, yielding either a continuous or a discrete projection filter. The former can be used for image conditioning prior to nonuniform sampling, while the latter provides a general tool for image representation by nonuniform sampling schemes. The problem of finding the local bandwidth of a given signal, in order to generate an optimal sampling scheme, is addressed in the context of signal representation in the combined position-frequency space. The stochastic estimation of parameters which characterize the local bandwidth is discussed. Bounds on the error resulting from the utilization of nonexact position-varying signal parameters are derived. >

[1]  harald Cramer,et al.  Stationary And Related Stochastic Processes , 1967 .

[2]  A. J. Jerri The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[3]  James J. Clark,et al.  A transformation method for the reconstruction of functions from nonuniformly spaced samples , 1985, IEEE Trans. Acoust. Speech Signal Process..

[4]  A. Papoulis,et al.  Error analysis in sampling theory , 1966 .

[5]  Lotfi A. Zadeh,et al.  A general theory of linear signal transmission systems , 1952 .

[6]  Y. Zeevi,et al.  A Nonuniform Sampling and Representation Scheme for Images Which Are Not Band-Limited , 1989, The Sixteenth Conference of Electrical and Electronics Engineers in Israel,.

[7]  Yehoshua Y. Zeevi,et al.  Reorganization and diversification of signals in vision , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  H. Kramer,et al.  A Generalized Sampling Theorem , 1959 .

[9]  Max Johann Sigismund Schultze,et al.  Zur Anatomie und Physiologie der Retina , 1866 .

[10]  A. V. Balakrishnan A note on the sampling principle for continuous signals , 1957, IRE Trans. Inf. Theory.

[11]  N. Aronszajn Theory of Reproducing Kernels. , 1950 .

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

[13]  Kazuo Horiuchi,et al.  Sampling Principle for Continuous Signals with Time-Varying Bands , 1968, Inf. Control..

[14]  V. Tiponut An extension of the expression of the aliasing error bound , 1987 .

[15]  Yehoshua Y. Zeevi,et al.  Pyramidal Image Representation In Nonuniform Systems , 1988, Other Conferences.

[16]  Bahaa E. A. Saleh,et al.  Time-variant filtering of signals in the mixed time frequency domain , 1985, IEEE Trans. Acoust. Speech Signal Process..

[17]  J. R. Higgins,et al.  Five short stories about the cardinal series , 1985 .