Fan filters, the 3-D Radon transform, and image sequence analysis

This paper develops a theory for the application of fan filters to moving objects. In contrast to previous treatments of the subject based on the 3-D Fourier transform, simplicity and insight are achieved by using the 3-D Radon transform. With this point of view, the Radon transform decomposes the image sequence into a set of plane waves that are parameterized by a two-component slowness vector. Fan filtering is equivalent to a multiplication in the Radon transform domain by a slowness response function, followed by an inverse Radon transform. The plane wave representation of a moving object involves only a restricted set of slownesses such that the inner product of the plane wave slowness vector and the moving object velocity vector is equal to one. All of the complexity in the application of fan filters to image sequences results from the velocity-slowness mapping not being one-to-one; therefore, the filter response cannot be independently specified at all velocities. A key contribution of this paper is to elucidate both the power and the limitations of fan filtering in this new application. A potential application of 3-D fan filters is in the detection of moving targets in clutter and noise. For example, an appropriately designed fan filter can reject perfectly all moving objects whose speed, irrespective of heading, is less than a specified cut-off speed, with only minor attenuation of significantly faster objects. A simple geometric construction determines the response of the filter for speeds greater than the cut-off speed.

[1]  M. Ekstrom,et al.  Two-dimensional recursive filter design--A spectral factorization approach , 1980 .

[2]  T. L. Marzetta,et al.  Transient effects at a velocity discontinuity in up/down filtering , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[3]  A. Willsky,et al.  Reconstruction from projections based on detection and estimation of objects--Parts I and II: Performance analysis and robustness analysis , 1984 .

[4]  E H Adelson,et al.  Spatiotemporal energy models for the perception of motion. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[5]  Gregory Beylkin,et al.  Discrete radon transform , 1987, IEEE Trans. Acoust. Speech Signal Process..

[6]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[7]  Emil Wolf,et al.  Principles of Optics: Contents , 1999 .

[8]  R.M. Gagliardi,et al.  Application of Three-Dimensional Filtering to Moving Target Detection , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[9]  S. Deans.  The Radon Transform and Some of Its Applications , 1983 .

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

[11]  Milo M. Backus,et al.  WIDE‐BAND VELOCITY FILTERING—THE PIE‐SLICE PROCESS , 1963 .

[12]  P. Stoffa,et al.  Seismic modeling in the domain of intercept time and ray parameter , 1982 .

[13]  David L. Hench.  Pseudoregistration For Background Clutter Rejection In IR Sensor Systems , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[14]  T. W. Parks,et al.  EQUIRIPPLE APPROXIMATION OF FAN FILTERS , 1972 .

[15]  Brian L. N. Kennett,et al.  Velocity Filtering of Seismic Reflection Data , 1983 .

[16]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

[17]  J. P. Fail,et al.  LES FILTRES EN EVENTAIL , 1963 .

[18]  David J. Fleet,et al.  Hierarchical Construction of Orientation and Velocity Selective Filters , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Thomas L. Marzetta,et al.  Velocity filtering of acoustic well logging waveforms , 1989, IEEE Trans. Acoust. Speech Signal Process..

[20]  A. Devaney.  Geophysical Diffraction Tomography , 1984, IEEE Transactions on Geoscience and Remote Sensing.

[21]  A J Ahumada,et al.  Model of human visual-motion sensing. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[22]  Sven Treitel,et al.  Plane‐wave decomposition of seismograms , 1982 .

[23]  Larry B. Stotts,et al.  Optical moving target detection with 3-D matched filtering , 1988 .

[24]  Thomas L. Marzzetta,et al.  A hydrophone vertical seismic profiling experiment , 1988 .