Abstract
Changes of image intensities can occur over a wide range of scales. Therefore, they should be analyzed accordingly. Until now, the reconstruction of a single edge map from the ones obtained at each scale has not been solved efficiently. We propose an edge detector that, using a local procedure to select an “optimal” scale, analyzes the input image with a virtually unlimited set of scales and yet has the same computational complexity as a single-scale convolution. The criteria to derive this algorithm and its ability to detect and localize step edges in the presence of noise are shown.
Similar content being viewed by others
References
Basano L, Ottonello P, Straforini M (1989) Powers-of-2 finite impulse response filter in edge detection. J Opt Soc Am A 6(3):441–445
Bertero M, Poggio T, Torre V (1988) Ill-posed problems in early vision. Proc IEEE 76(8):869–899
Blakemore C, Campbell FW (1969) On the existence of neurones in the visual system selectively sensitive to the orientation and size of retinal images. J Physiol (Lond) 225:437–455
Burbeck CA, Yap YL (1989) Spatial-filter selection in largescale spatial-interval discrimination. Vision Res 30(2):263–272
Canny JF (1983) Finding edges and lines in images. MIT AI-TR 720, Cambridge
Deriche R (1987) Using Canny's criteria to derive an optimal edge detector recursively implemented. Int J Comput Vision 1:218–231
De Micheli E, Caprile B, Ottonello P, Torre V (1989) Localization and noise in edge detection. IEEE PAMI 11 (10):1106–1116
Fram JR, Deutsch ES (1975) On the quantitative evaluation of edge detection schemes and their comparison with human performance. IEEE Trans Comput C 24(6):616–628
Hildreth EC (1985) Edge detection. MIT AI Memo 858, Cambridge
Korn FK (1988) Toward a symbolic representation of intensity changes in images. IEEE PAMI 10(5):610–625
Lennie P (1980) Parallel visual pathways: a review. Vision Res 20:561–594
Lu Y, Jain RC (1989) Behavior of edges in scale space. IEEE PAMI 11(4):337–356
Marr D, Hildreth EC (1980) Theory of edge detection. Proc R Soc Lond B 207:187–217
Movshon JA, Thompson ID, Tolhurst DJ (1978) Receptive field organization of complex cells in the cat's striate cortex. J Physiol (Lond) 283:79–99
Navangione A, Morrone MC, Burr DC, Starita A (1990) A new approach to multiscale visual analysis. Perception 19:398–399
Navangione A, Sperduti A, Starita A (1992a) An algorithm for multiscale analysis in edge detection. Proc 6th Int Conf on Image Analysis and Processing (in press)
Navangione A, Morrone MC, Burr DC (1992b) A dynamic multiscale approach to line and edge detection (in press)
Perizonius E, Schill W, Geiger H, Rohler R (1985) Evidence on the local character of spatial frequency channels in the human visual system. Vision Res 26:1233–1240
Poggio T, Voorhees H, Yuille AL (1984) Regularizing edge detection. MIT AI Memo 776, Cambridge Mass
Schiller PH, Finlay BL, Volman S (1976) Quantitative studies of single cell properties in monkey striate cortex. III. Spatial frequency. J Neurophysiol 39:1334–1351
Yuille AL, Poggio T (1984) Fingerprint theorems for zero-crossings. MIT AI Memo 730, Cambridge
Wilson HR, Bergen JR (1979) A four model for threshold spatial vision. Vision Res 19:19–32
Witkin AP (1983) Scale space filtering. Proc Int Joint Conf Artif Intell Karlsruhe, FRG, pp 1019–1022
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Navangione, A., Rispoli, G. An efficient multiresolution edge detector employing a wide range of scales. The Visual Computer 9, 61–72 (1992). https://doi.org/10.1007/BF01901271
Issue Date:
DOI: https://doi.org/10.1007/BF01901271