Abstract
Fast computation of the convolution of a signal or image using finite impulse response (FIR) filters is one of the basic problems in the theory of signal and image processing. At present, there are several approaches to solving this problem. These include using specific hardware2, fast orthogonal transforms algorithms1, and recursive algorithms3–13 (RAs). This paper deals with an algorithmic way for solving the problem of fast convolution computation and (the paper) proposes several methods for designing recursive FIR filters. These make it possible to construct fast RAs for signal and image processing, and can be a powerful alternative to fast (orthogonal) transforms like FFT. The paper gives several examples of fast recursive algorithms and their calculational complexity.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
REFERENCES
R.E. Blahut, Fast Algorithms for Digital Signal Processing (Reading, Wokingham: Addison-Wesley, 1985).
S.Y. Kung, H.J. Whitehouse, and T. Kailath, VLSI and Modern Signal Processing (Englewood Cliffs, NJ: Prentice-Hall, 1985).
L.P. Yaroslavskii, On Possibility of the Parallel and Recursive Realization of the Digital Filters, Radiotekhnika, 3, 87–91 (1984).
V.V. Sergeyev, Parallel-recursive FIR-filters for image processing, Computer Optics, 10-11, 186–201 (1992)-In Russian.
N.I. Glumov, V.V. Myasnikov, V.V. Sergeyev, Application of polynomial bases for image processing using sliding window, 5-th International Workshop on Image Proc. and Comp. Optics, Proceedings SPIE, 2363, 40–49 (1994).
N.I. Glumov, V.V. Myasnikov, V.V. Sergeyev Polynomial bases for image processing in a sliding window, Patt. Recogn. and Image Anal., 4 (4), 408–413 (1994).
N.I. Glumov, V.V. Myasnikov and V.V. Sergeyev, Parallel-Recursive Local Image Processing and Polynomial Bases, Proc. Third IEEE Int. Conf. on Electronics, Circuits, and Systems, ICECS’96, Rodos, Greece, 2,696–699 (1996).
N.I. Glumov, V.V. Myasnikov, and V.V. Sergeyev Recursive Filters with Even Polynomial Impulse Responses for Processing Images by a Sliding Window, Patt. Recogn. and Image Anal., 6(1), 122–123 (1996).
V.V. Sergeyev and V.V. Myasnikov, Fast algorithm for Gabor filter implementation, Avtometria, 6, 51–55(1999) - in Russian.
M.V. Gashnikov, V.V. Myasnikov, Rapid Realization of Digital Filters with Impulse Response Characteristics of a Gaussian Type, Patt. Recogn. and Image Anal., 8(3), 344–346 (1998).
M.V. Gashnikov and V.V. Myasnikov, Fast Implementation of Time-Varying Digital Filters in Problems of Modeling of a Video Channel and Image Restoration, Patt. Recogn. and Image Anal., 9(2), 254–256 (1999).
V.V. Myasnikov Fast Realization of a Binary Correlator, Patt. Recogn. and Image Anal., 13(1), 150–151 (2003).
H.S. Hou, A fast recursive algorithm for computing the discrete cosine transform, IEEE Trans. An Ac., Speech and Signal Proc., ASSP-35(10), 1455–1461 (1987).
James A. Anderson, Discrete Mathematics with Combinatorics (NJ, Prentice-Hall, 2001).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this chapter
Cite this chapter
V. Myasnikov, V. (2006). METHODS FOR DESIGNING RECURSIVE FIR FILTERS. In: Wojciechowski, K., Smolka, B., Palus, H., Kozera, R., Skarbek, W., Noakes, L. (eds) Computer Vision and Graphics. Computational Imaging and Vision, vol 32. Springer, Dordrecht. https://doi.org/10.1007/1-4020-4179-9_123
Download citation
DOI: https://doi.org/10.1007/1-4020-4179-9_123
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-4178-5
Online ISBN: 978-1-4020-4179-2
eBook Packages: Computer ScienceComputer Science (R0)