Fast computation of unbiased intensity derivatives in images using separable filters
- Johan De Vriendt
- … show all 1 hide
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
In this paper we prove that all high order non-biased spatial intensity derivative operators in images can be computed using linear combinations of separable filters. The separable filters are the same as those used by Haralick (1984), but different linear combinations are taken. A comparison of the number of operations necessary to compute the derivatives using separable and non-separable filters is made. The conclusion of our analysis is that the optimal way to compute the needed derivatives depends on which derivatives we have to compute, on the size of the window and on the order of expansion. Finally, we discuss the performance of an edge detector using these derivatives for unsmoothed and smoothed step edges.
- Beckmann, P. 1973.Orthogonal Polynomials for Engineers and Physicists, Boulder, CO:Golem.
- Bergholm, F. 1993. On Velocity Estimation and MeanSquare Error. InProc. 8th Scand. Conf. on Image Analysis, Tromso, Norway, pp. 1093–1100.
- Canny, J. 1986. A computational approach to edge detection.IEEE Trans. Pattern Anal. Mach. Intell. 8:679–698.
- Clark, J.J. 1989. Authenticating edges produced by zero-crossing algorithms.IEEE Trans. Pattern Anal. Mach. Intell. 11:43–57. CrossRef
- Deriche, R. 1990. Fast Algorithms for Low-Level Vision.IEEE Trans. Pattern Anal. Mach. Intell. 12:78–87. CrossRef
- De Vriendt, J. 1993. Accuracy of the Zero Crossings of the Second Directional Derivative Edge Detector.Multidimensional Systems and Signal Processing 4:227–251. CrossRef
- Grimson, W.E.L., and Hildreth, E.C., 1985. Comments on “Digital Step Edges from Zero Crossing of Second Directional Derivatives”.IEEE Trans. Pattern Anal. Mach. Intell 7:121–127.
- Haralick, R.A. 1984. Digital Step Edges from Zero Crossing of Second Directional Derivatives.IEEE Trans. Pattern Anal. Mach. Intell. 6:58–68.
- Haralick, R.A. 1985. Author's Reply.IEEE Trans. Pattern Anal. Mach. Intell. 7:127–129.
- Sarkar, S., and Boyer, K.L. 1991a. Optimal Infinite Impulse Response Zero Crossing Based Edge Detectors.Comput. Vision, Graphics, Image Processing 54:224–243.
- Sarkar, S., and Boyer, K. L. 1991b. On Optimal Infinite Impulse Response Edge Detection Filters.IEEE Trans. Pattern Anal. Mach. Intell. 13:1154–1171. CrossRef
- Vieville, T., and Faugeras, D., 1992. Robust and fast computation of unbiased intensity derivatives in images.Proc. 2nd European Conference on Computer Vision, Lecture notes in Computer Science 588:203–211. Springer-Verlag: Berlin, Heidelberg, New York.
- Fast computation of unbiased intensity derivatives in images using separable filters
International Journal of Computer Vision
Volume 13, Issue 3 , pp 259-269
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- Industry Sectors
- Johan De Vriendt (1)
- Author Affiliations
- 1. Laboratory for Communication Engineering, University of Ghent, Sint-Pietersnieuwstraat 41, B-9000, Gent, Belgium