Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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)
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)
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)
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)
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)
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)
Knutsson, H., Andersson, M., Wiklund, J.: Advanced filter design. In: Proceedings of the Scandinavian Conference on Image analysis, Greenland, June 1999, SCIA (1999)
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)
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)
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)
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)
Wiklund, J., Knutsson, H.: A generalized convolver. Report LiTH-ISY-R-1830, Computer Vision Laboratory, SE-581 83 Linköping, Sweden (April 1996)
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)
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)
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)
Twogood, R., Mitra, S.: Computer-aided design of separable two-dimensional digital filters. IEEE Trans. Acoust. Speech, Signal Processing 25, 165–169 (1977)
Granlund, G.H., Knutsson, H.: Signal Processing for Computer Vision. Kluwer Academic Publishers, Dordrecht (1995) (ISBN 0-7923-9530-1)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Svensson, B., Andersson, M., Knutsson, H. (2005). A Graph Representation of Filter Networks. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds) Image Analysis. SCIA 2005. Lecture Notes in Computer Science, vol 3540. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499145_110
Download citation
DOI: https://doi.org/10.1007/11499145_110
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26320-3
Online ISBN: 978-3-540-31566-7
eBook Packages: Computer ScienceComputer Science (R0)