Skip to main content
Log in

Design of two-dimensional digital filters on the basis of quadrantal and octagonal symmetry

  • Published:
Circuits, Systems and Signal Processing Aims and scope Submit manuscript

Abstract

Two-dimensional recursive digital filters have the advantages of flexibility and accuracy, typical of digital processing systems, and the ability to perform the desired filtering with significantly fewer operations than nonrecursive filters. In this paper some useful symmetries are exploited in the design of filters with circularly symmetric magnitude responses. With the imposition of quadrantal symmetry, followed by further symmetry about the 45° line, a particular filter structure is derived using a cascade of causal second-order sections. Each section uses only four independent coefficients and possesses a separable denominator, with resulting simplification of stability testing and stabilization, which can now be done by using one-dimensional techniques. The Fletcher-Powell nonlinear optimization routine is used with a mean-squared error criterion, which enables the optimum value of the gain to be incorporated into the objective function to be minimized. Linear phase is approximated by designing all-pass equalizers which can be cascaded with the filters designed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. M. Costa and A. N. Venetsanopoulos, “Design of Circularly Symmetric Two-Dimensional Recursive Digital Filters”, IEEE Trans. on Acoustics, Speech and Signal Processing, Vol.ASSP-22, pp. 432–443, Dec. 1974.

    Google Scholar 

  2. S. Chakrabarti and S. K. Mitra, “Design of Two-Dimensional Digital Filters via Spectral Transformations,” Proceedings of the IEEE, Vol.65, pp. 905–914, June 1977.

    Google Scholar 

  3. S. Chakrabarti, B. B. Bhattacharya, and M. N. S. Swamy, “Approximation of Two-Variable Filter Specifications in the Analog Domain,” IEEE Trans. on Circuits and Systems, Vol.CAS-24, pp. 378–388, July 1977.

    Google Scholar 

  4. K. Steiglitz, “Computer-Aided Design of Recursive Digital Filters,” IEEE Trans. on Audio Electroacoustics, Vol.AU-18, pp. 123–129, June 1970.

    Google Scholar 

  5. A. G. Deczky, “Synthesis of Recursive Digital Filters Using the Minimump-Error Criterion,” IEEE Trans. Audio Electroacoustics, Vol.AU-20, pp. 257–263, Oct. 1972.

    Google Scholar 

  6. G. A. Maria and M. M. Fahmy, “AnL p Design Technique for Two-Dimensional Recursive Digital Filters,” IEEE Trans. on Acoustics, Speech and Signal Processing, Vol.ASSP-22, No. 1, pp. 15–27, 1974.

    Google Scholar 

  7. P. Karivaratharajan and M.N. S. Swamy, “Quadrantal Symmetry Associated with Two-Dimensional Digital Transfer Functions,” IEEE Trans. on Circuits and Systems, Vol.CAS-25, pp. 340–345, June 1978.

    Google Scholar 

  8. G. Garibotto, “Two-Dimensional Recursive Filters in Picture Processing,” CSELT Rapporti Technici, Vol.5, pp. 47–61, March 1977.

    Google Scholar 

  9. D. M. Goodman, “A Design Technique for Circularly Symmetric Low Pass Filters,” IEEE Trans. on Acoustics, Speech and Signal Processing, Vol.ASSP-26, pp. 290–304, Aug. 1976.

    Google Scholar 

  10. J. B. Knowles and E. M. Olcayto, “Coefficient Accuracy and Digital Filter Response,” IEEE Trans. on Circuit Theory, Vol.CT-14, pp. 31–41, March 1968.

    Google Scholar 

  11. P. Karavaratharajan and M. N. S. Swamy, “Maximally Flat Circularly Symmetric Two-Dimensional Low Pass IIR Filters,” IEEE Trans. on Circuits and Systems, Vol.CAS-27, No. 3, pp. 221–224, March 1980.

    Google Scholar 

  12. E. Dubois and M. Blostein, “A Circuit Analogy Method for the Design of Recursive Two-Dimensional Digital Filters,” Proceedings Int. Symposium on Circuits and Systems, pp. 451–454, 1975.

  13. M. N. S. Swamy, K. S. Thyagarajan and V. Ramachandran, “Two-Dimensional Wave Digital Filters Using Doubly-Terminated Two-Variable L-C Ladder Configurations,” Journal of the Franklin Institute, Vol.304, pp. 201–215, Nov. 1977.

    Google Scholar 

  14. J. M. Costa, “Design and Realization of Digital Tomographic Filters for Radiographs,” Ph.D. Thesis, Department of Electrical Engineering, University of Toronto, Toronto, Nov. 1981.

    Google Scholar 

  15. G. A. Maria and M. M. Fahmy, “L p Approximation of the Group Delay Response of One and Two Dimensional Filters,” IEEE Trans. on Circuits and Systems, Vol.CAS-21, May 1974.

  16. N. A. Pendergrass, S. K. Mitra, and E. I. Jury, “Spectral Transformations for Two-Dimensional Digital Filters,” IEEE Trans. on Circuits and Systems, Vol.CAS-23, Jan. 1976.

  17. G. Garibotto, “A New Stability Test for 2-D Filters,” EUSIPCO-80 Signal Processing: Theories and Applications, pp. 413–416.

  18. C. Charalambous, “Design of 2-Dimensional Circularly-Symmetric Digital Filters,” IEEE Proc., Vol.129, Pt. G., pp. 47–54, April 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

The research reported in this paper was supported by the Natural Sciences and Engineering Research Council of Canada under Grant A7397.

Rights and permissions

Reprints and permissions

About this article

Cite this article

George, B., Venetsanopoulos, A.N. Design of two-dimensional digital filters on the basis of quadrantal and octagonal symmetry. Circuits Systems and Signal Process 3, 59–78 (1984). https://doi.org/10.1007/BF01600062

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01600062

Keywords

Navigation