A Graph Representation of Filter Networks

  • Björn Svensson
  • Mats Andersson
  • Hans Knutsson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3540)


Filter networks, i.e. decomposition of a filter set into a layered structure of sparse subfilters has been proven successful for e.g. efficient convolution using finite impulse response filters. The efficiency is due to the significantly reduced number of multiplications and additions per data sample that is required. The computational gain is dependent on the choice of network structure and the graph representation compactly incorporates the network structure in the design objectives. Consequently the graph representation forms a framework for searching the optimal network structure. It also removes the requirement of a layered structure, at the cost of a less compact representation.


Impulse Response Computational Gain Optimal Network Structure Filter Network Desire Frequency Response 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Andersson, M., Wiklund, J., Knutsson, H.: Filter networks. In: Proceedings of Signal and Image Processing (SIP 1999), Nassau, Bahamas, IASTED. Also as Technical Report LiTH-ISY-R-2245 (October 1999)Google Scholar
  2. 2.
    Svensson, B., Andersson, M., Knutsson, H.: Filter networks for efficient estimation of local 3d structure. In: Proceedings of the IEEE-ICIP, Genoa, Italy (September 2005)Google Scholar
  3. 3.
    McClellan, J.H., Parks, T.W.: A unified approach to the design of optimum FIR linear phase digital filters. IEEE Trans. Circuit Theory CT-20, 697–701 (1973)Google Scholar
  4. 4.
    Tufts, D.W., Francis, J.T.: Designing digital low pass filters - Comparison of some methods and criteria. IEEE Trans. Audio Electroacoust AU-18, 487–494 (1970)CrossRefGoogle Scholar
  5. 5.
    Vaidyanathan, P., Nguyen, T.: Eigenfilters: A new approach to least-squares FIR filter design and applications including nyquist filters. IEEE Transactions on Circuits and Systems 34(1), 11–23 (1987)CrossRefGoogle Scholar
  6. 6.
    Aravena, J.L., Gu, G.: Weighted least mean square design of 2-d fir digital filters: the general case. IEEE Transactions on Acoustics, Speech, and Signal Processing 44(10), 2568–2578 (1996)Google Scholar
  7. 7.
    Knutsson, H., Andersson, M., Wiklund, J.: Advanced filter design. In: Proceedings of the Scandinavian Conference on Image analysis, Greenland, June 1999, SCIA (1999)Google Scholar
  8. 8.
    Saramäki, T., Fam, A.: Subfilter approach for designing efficient fir filters. In: Proceedings IEEE International Symposium on Circuits and Systems, June 1988, pp. 2903–2915 (1988)Google Scholar
  9. 9.
    Kaiser, J., Hamming, R.: Sharpening the response of a symmetric nonrecursive filter by multiple use of the same filter. IEEE Transaction on Acoustics, Speech, and Signal Processing ASSP-25, 415–422 (1977)CrossRefGoogle Scholar
  10. 10.
    Lim, Y.C.: Frequency-response masking approach for the synthesis of sharp linear phase digital filters. IEEE Trans. Circuits and Systems CAS-33, 357–364 (1986)Google Scholar
  11. 11.
    Neuvo, Y., Cheng-Yu, D., Mitra, S.: Interpolated finite impulse response filters. IEEE Transactions on Acoustics, Speech, and Signal Processing 32(3), 563–570 (1984)CrossRefGoogle Scholar
  12. 12.
    Wiklund, J., Knutsson, H.: A generalized convolver. Report LiTH-ISY-R-1830, Computer Vision Laboratory, SE-581 83 Linköping, Sweden (April 1996)Google Scholar
  13. 13.
    Lim, Y.C., Farhang-Boroujeny, B.: Analysis and optimum design of the ffb. In: Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS 1994), May 1994, vol. 2, pp. 509–512 (1994)Google Scholar
  14. 14.
    Lim, Y.C., Farhang-Boroujeny, B.: Fast filter bank (ffb). IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 39(5), 316–318 (1992)CrossRefGoogle Scholar
  15. 15.
    Shanks, J., Treitel, S., Justice, J.: Stability and synthesis of two-dimensional recursive filters. IEEE Transactions on Audio and Electroacoustics 20(2), 115–128 (1972)CrossRefGoogle Scholar
  16. 16.
    Twogood, R., Mitra, S.: Computer-aided design of separable two-dimensional digital filters. IEEE Trans. Acoust. Speech, Signal Processing 25, 165–169 (1977)zbMATHCrossRefGoogle Scholar
  17. 17.
    Granlund, G.H., Knutsson, H.: Signal Processing for Computer Vision. Kluwer Academic Publishers, Dordrecht (1995) (ISBN 0-7923-9530-1)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Björn Svensson
    • 1
  • Mats Andersson
    • 1
  • Hans Knutsson
    • 1
  1. 1.Department of Biomedical Engineering, Medical Informatics Center for Medical Image Science and VisualizationLinköping UniversitySweden

Personalised recommendations