Abstract
This work reports on a 2-D recursive digital filter design procedure based on magnitude squared approximation in minimax norm followed by stabilization. The magnitude squared function is designed with a new version of the adaptive differential-correction algorithm and the stabilization is obtained by means of spectral factorization. The proposed procedure has shown itself to be effective and robust after extensive testing. Several filter design examples illustrating its main features are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. K. Horn, “Robot vision”, Cambridge, Ma, MIT Press, 1986.
D. E. Dudgeon, R. M. Mersereau, “Multidimensional digital signal processing”, Englewood Cliffs, New Jersey, Prentice-Hall, 1984.
D. E. Dudgeon, “Two-dimensional recursive filter design using differential correction”, IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-23, pp. 264–267, June 1975.
G. V. Mendonca, A. Antoniou, A. N. Venetsanopoulos, “Design of two-dimensional pseudorotated digital filters satisfying prescribed specifications”, IEEE Trans. Circuits and Systems, vol. CAS-34, pp. 1–10, jan. 1987.
M. P. Ekstrom, R. E. Twogood, J. W. Woods, “Two-dimensional recursive filter design — A spectral factorization approach”, IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-28, pp. 16–26, feb. 1980.
E. H. Kaufman, S. F. McCormick, G. D. Taylor, “An adaptive differential-correction algorithm”, J. of Approx. Theory, pp. 197–221, march 1983.
P. Pistor, “Stability criterion for recursive filters”, IBM J. Res. Develop., pp. 59–71, jan. 1974.
M. P. Ekstrom, J. W. Woods, “Two-dimensional spectral factorization with application in recursive digital filtering”, IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-24, pp. 115–128, apr.1976.
I. Barrodale, M. J. D. Powell, F. D. K. Roberts, “The differential correction algorithm for rational l ∞ approximation”, SIAM J. Num. Anal. 9, pp. 493–504, 1972.
J. L. Shanks, S. Treitel, J. H. Justice, “Stability and syntesis of two-dimensional recursive filters”, IEEE Trans. Audio Elettroacoust., vol. AU-20, pp. 115–128, June 1972.
J. Le Roux, “2-D Bauer factorization”, IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-32, pp. 641–643, June 1984.
N. K. Bose, Y. Q. Shi, “2-D Wilson spectral factorization”, IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-36, pp. 125–128, jan. 1988.
T. L. Marzetta, “Additive and multiplicative minimum-phase decomposition of 2-D rational power density spectra”, IEEE Trans. Circuits and Systems, vol. CAS-29, pp. 207–214, apr. 1982.
D. Marr, H. Hildreth, “Theory of edge detection”, Proc. Roy. Soc. London, vol. B207, pp. 187–217, 1980.
J. S. Chen, A. Huertas, G. Medioni, “Fast convolution with Laplacian-of-Gaussian masks”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 584–590, July 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Wien
About this chapter
Cite this chapter
Calvagno, G. (1989). On 2-D Digital Filter Design by the Adaptive Differential Correction Algorithm. In: Pieroni, G.G. (eds) Issues on Machine Vision. International Centre for Mechanical Sciences, vol 307. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2830-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2830-5_4
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82148-0
Online ISBN: 978-3-7091-2830-5
eBook Packages: Springer Book Archive