Two-dimensional recursive filtering using the rotated filter design technique

  • C. J. Harrison
  • R. F. Mereu


Two of the main problems encountered during the digital filtering of large two-dimensional arrays of data are those of core storage and excessive computational time. Recursive filters appear to offer a means of overcoming these difficulties. However, the recursive filtering technique has not been very popular for applications involving the typically large arrays common to earth science because of the filter stability design problem. Recently it was shown that if the rotated filter concept is used, stable circularly symmetrical two-dimensional recursive filters can be generated quickly and easily. The operators produced in this way can be applied as component cascades of complex bilinear filters in a two-dimensional difference equation. To test the effectiveness of this type of filter, a data set consisting of point determinations of ore grade in a major Canadian open pit copper mine was obtained and filtered by both the nonrecursive and the rotated filter method. The results showed that the rotated recursive filter compared very favorably in performance to, and required less storage than, the nonrecursive filter.

Key words

recursive filtering contouring 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bhattacharyya, B. K., 1976, Recursion filters for digital processing of potential field data: Geophysics, v. 41, no. 4, p. 712–726.Google Scholar
  2. Briggs, I. C., 1974, Machine contouring using minimum curvature: Geophysics, v. 39, no. 1, p. 38–48.Google Scholar
  3. Clement, W. G., 1973, Basic principles of two-dimensional digital filtering: Geophysical Prospecting, v. 21, no. 1, p. 125–145.Google Scholar
  4. Costa, J. M. and Venetsanopoulos, A. N., 1974, Design of circularly symmetric two-dimensional recursive filters: I.E.E.E. Trans. on Acoustics, Speech and Signal Processing, v. ASSP-22, no. 6, p. 432–443.Google Scholar
  5. Costa, J. M. and Venetsanopoulos, A. N., 1976, A group of linear spectral transformations for two-dimensional digital filters: I.E.E.E. Trans. on Acoustics, Speech and Signal Processing, v. ASSP-24, no. 5, p. 424–425.Google Scholar
  6. Costa, J. M. and Venetsanopoulos, A. N., 1978, Recursive implementation of factorable two-dimensional filters, Communications Technical Report no. 78-1: Department of Electrical Engineering, University of Toronto, Toronto, Ontario, Canada, p.20–31.Google Scholar
  7. Dean, W. C., 1958, Frequency analysis for gravity and magnetic interpretation: Geophysics, v. 23, no. 1, p. 97–127.Google Scholar
  8. Farmer, C. H. and Gooden, D. S., 1971, Rotation and stability of a recursive digital filter,in Proceedings of the 2-D Digital Signal Processing Conference: Columbia, Missouri, p.1·2·1–1·2·12.Google Scholar
  9. Fiasconaro, J. G., 1975, Two dimensional non-recursive filters,in Picture processing and digital filtering, Ed.: T. S. Huang: Springer-Verlag, New York, p.70–128.Google Scholar
  10. Gold, B. and Rader, C. M., 1969, Digital processing of signals: McGraw-Hill, New York, p. 70–78.Google Scholar
  11. Gupta, V. K. and Ramani, N., 1978, A note on convolution and padding for two-dimensional data: Geophysical Prospecting, v. 26, no. 1, p. 214–217.Google Scholar
  12. Hall, E. L., 1972, A comparison of computations for spatial frequency filtering: Proceedings of the I.E.E.E., v. 60, no. 7, p. 887–891.Google Scholar
  13. Harrison, C. J., 1978, The design and application of two dimensional digital filters: M.Sc. Thesis, University of Western Ontario, London, Ontario.Google Scholar
  14. Modestino, J. W. and Fries, R. W., 1977, Edge detection in noisy images using recursive digital filtering: Computer Graphs and Image Processing, v. 6, p. 409–433.Google Scholar
  15. Oppenheim, A. V. and Schafer, R. W., 1975, Digital signal processing: Prentice-Hall, New Jersey, p. 211–216.Google Scholar
  16. Read, R. R., Shanks, J. L., and Treitel, S., 1975, Two-dimensional recursive filtering,in Picture processing and digital filtering, Ed.: T. S. Huang: Springer-Verlag, New York, p. 131–175.Google Scholar
  17. Read, R. R. and Treitel, S., 1973, The stabilisation of two-dimensional recursive filters via the discrete Hilbert transform: I.E.E.E. Trans on Geoscience Electronics, v. GE-11, p. 152–160.Google Scholar
  18. Robinson, J. E., 1970, Spatial filtering of geological data: Review of the International Statistical Institute, v. 38, no. 1, p. 21–32.Google Scholar
  19. Shanks, J. L., 1967, Recursive filters for digital processing: Geophysics, v. 32, no. 1, p. 33–51.Google Scholar
  20. Shanks, J. L., Treitel, S., and Justice, J. H., 1972, Stability and synthesis of two-dimensional recursive filters: I.E.E.E. Trans on audio and electro acoustics, v. AU-17, p. 93–103.Google Scholar
  21. Zurflueh, E. G., 1967, Application of two-dimensional linear wavelength filters: Geophysics, v. 32, no. 6, p. 1015–1035.Google Scholar

Copyright information

© Plenum Publishing Corporation 1979

Authors and Affiliations

  • C. J. Harrison
    • 1
  • R. F. Mereu
    • 2
  1. 1.Chevron Standard Ltd.CalgaryCanada
  2. 2.Department of GeophysicsUniversity of Western OntarioLondonCanada

Personalised recommendations