This Article 
 Bibliographic References 
 Add to: 
Kernel Designs for Efficient Multiresolution Edge Detection and Orientation Estimation
March 1992 (vol. 14 no. 3)
pp. 384-390

Deals with the design of filter kernels having specified radial and angular frequency responses based on combined optimization and frequency sampling. This is used to generate small-radius, low-pass, and edge-detection kernels for multiresolution pyramids. The performance of the new kernels in estimating orientation is shown to be significantly better than that of other commonly used pyramid kernels.

[1] S. C. Clippingdale and R. Wilson, "Least squares estimation on a multiresolution pyramid," inProc. ICASSP-89(Glasgow), 1989, pp. 1409-1412.
[2] P. J. Burt and E.H. Adelson, "The Laplacian pyramid as a compact image code,"IEEE Trans. Commun., vol. COM-31, pp. 532-540, Apr. 1983.
[3] M. Todd and R. Wilson, "An anisotropic multiresolution image data compression algorithm," inProc. ICASSP-89(Glasgow), 1989, pp. 1969-1972.
[4] A. Rosenfeld and M. Thurston, "Edge and curve detection for visual scene analysis,"IEEE Trans. Comput., vol. 5, no. 20, pp. 562-569, 1971.
[5] A. P. Witkin, "Scale-space filtering," inProc. IJCAI(Karlsruhe), 1983.
[6] F. Bergholm, "Edge focusing,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 726-741, 1987.
[7] A. Schrift, Y. Y. Zeevi, and M. Porat, "The most significant edges: An efficient image description for machine vision applications," inProc. IAPR Workshop Comput. Vision(Tokyo), 1988, pp. 340-342.
[8] R. Wilson and M. Spann, "Finite prolate spheroidial sequence and their applications I, II: Image feature description and segmentation,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, pp. 193-203, 1988.
[9] P. J. Burt, T. H. Hong, and A. Rosenfeld, "Segmentation and estimation of image region properties through cooperative hierarchical computation,"IEEE Trans. Syst. Man Cybern., vol. SMC-11, no. 12, pp. 802-809, 1981.
[10] M. Spann and R. G. Wilson, "A quad-tree approach to image segmentation which combines statistical and spatial information,"Patt. Recogn., vol. 18, no. 3/4, pp. 257-269, 1985.
[11] J. G. Daugman, "Complete discrete 2-d Gabor transforms by neural networks tor image analysis and compression,IEEE Trans. Acoust. Speech Signal Proc., vol. 36, no. 7, pp. 1169-1179, 1988.
[12] S. G. Mallat, "A Theory for multiresolution signal decomposition: The wavelet representation,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 674-93, 1989.
[13] A. Calway and R. G. Wilson, "A unified approach to feature extraction based on an invertible image transform," inProc. 3rd IEE Int. Conf. Image Processing(Warwick, UK), 1989, pp. 651-655.
[14] R.C. Gonzalez and P. Wintz,Digital Image Processing, Addison-Wesley, Reading, Mass., 1987.
[15] H. Knutsson, "Filtering and reconstruction in image processing," PhD thesis, Univ. of Linköping, Sweden, 1982.
[16] H. E. Knutsson, R. Wilson, and G. H. Granlund, "Estimation the local orientation of anisotropic 2-d signals," inProc. IEEE ASSP Workshop Spect. Est.(Tampa), 1983, pp. 234-239.
[17] P. E. Danielsson, "Rotation-invariant linear operators with directional response," inProc. 5th ICPR(Miami), 1980, pp. 1171-1176.
[18] R. Lenz, "Optimal filters for the detection of linear patterns in 2-d higher dimensional images,"Patt. Recogn., vol. 20, pp. 163-72, 1987.
[19] P. Meer, E. S. Baugher, and A. Rosenfeld, "Frequency domain analysis and synthesis of image pyramid generating kernels,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 512-522, 1987.
[20] T. S. Huang, "Two-dimensional windows,"IEEE Trans. Audio Electroacous., vol. AE-20, pp. 88-89, 1972.
[21] L. R. Rabiner and B. Gold,Theory and Applications of Digital Signal Processing. Englewood Cliffs, NJ: Prentice Hall, 1975.
[22] R. Chapman and T. S. Durrani, "Circularly symmetric filter design using 2-d prolate spheroidial sequences," inProc. ICASSP-84(San Diego), 1984, pp. 20.3.1-20.3.4.
[23] G. N. Watson,A Treatise on the Theory of Bessel Functions (2nd ed.), Cambridge, UK: Cambridge University Press, 1958.
[24] J. Bigun, "Local symmetry features in image processing," Ph.D. thesis, Univ. of Linköping, Sweden, 1988.
[25] P. Danielsson and O. Seger, "Rotation invariance in gradient and higher order derivative detectors,"Comp. Vision Graphics Image Processing, vol. 49, pp. 198-221, 1990.
[26] R. Wilson, S. C. Clippingdale, and A. H. Bhalerao, "Robust estimation of local orientations in images using a multiresolution approach," inProc. 5rd SPIE Conf. Vision Comm. Image Processing(Lausanne), 1990.
[27] A. Bhalerao and R. G. Wilson, "Multiresolution image segmentation combining region and boundary information," Tech. Rep. RR154, Dept. of Comput. Sci., Univ. of Warwick, Coventry, UK, 1989.

Index Terms:
radial frequency responses; pattern recognition; picture processing; multiresolution edge detection; orientation estimation; filter kernels; angular frequency responses; optimization; frequency sampling; multiresolution pyramids; filtering and prediction theory; optimisation; pattern recognition; picture processing
R. Wilson, A.H. Bhalerao, "Kernel Designs for Efficient Multiresolution Edge Detection and Orientation Estimation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 3, pp. 384-390, March 1992, doi:10.1109/34.120332
Usage of this product signifies your acceptance of the Terms of Use.