Multiresolution edge detection techniques

Abstract In this paper, we propose multiresolution edge detection techniques for noiseless images and noisy ones which are contaminated by additive Gaussian noise or multiplicative noise. For edge detection, they determine automatically the resolution of a pixel by using pertinent discontinuity measures. The mode of the discontinuity measure γ calculated over the (2p + 1) × (2p + 1) windows is used to determine the resolution of a given pixel and the edge operator with a varying scale is applied to the pixel depending on its resolution. For noiseless images and noisy images contaminated by additive Gaussian noise, the local variance γa is used as an edgeness measure. For multiplicative speckle images, the statistical quantities such as the ratio γs of the variance to mean-square, or the maximum difference γd between the real and theoretical cumulative density functions (CDF's) are employed as discontinuity measures. The application of the proposed pixelwise resolution determination algorithm to the conventional Canny and LoG edge detectors, for example, gives the proposed multiresolution edge detection techniques. Their effectiveness is shown via computer simulations.

[1]  A. Lopes,et al.  A statistical and geometrical edge detector for SAR images , 1988 .

[2]  Axel Korn,et al.  Toward a Symbolic Representation of Intensity Changes in Images , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Yehoshua Y. Zeevi,et al.  Pyramidal Edge Detection And Image Representation , 1988, Other Conferences.

[4]  Rae-Hong Park,et al.  Multiresolution Adaptive Image Smoothing , 1994, CVGIP Graph. Model. Image Process..

[5]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[6]  J. Goodman Statistical Properties of Laser Speckle Patterns , 1963 .

[7]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[8]  Theodosios Pavlidis,et al.  A hierarchical data structure for picture processing , 1975 .

[9]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[10]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[12]  Alan C. Bovik,et al.  On detecting edges in speckle imagery , 1988, IEEE Trans. Acoust. Speech Signal Process..

[13]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[14]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Rae-Hong Park,et al.  Edge-preserving artifact-free smoothing with image pyramids , 1991, Pattern Recognit. Lett..