Image Filtering, Edge Detection, and Edge Tracing Using Fuzzy Reasoning

We characterize the problem of detecting edges in images as a fuzzy reasoning problem. The edge detection problem is divided into three stages: filtering, detection, and tracing. Images are filtered by applying fuzzy reasoning based on local pixel characteristics to control the degree of Gaussian smoothing. Filtered images are then subjected to a simple edge detection algorithm which evaluates the edge fuzzy membership value for each pixel, based on local image characteristics. Finally, pixels having high edge membership are traced and assembled into structures, again using fuzzy reasoning to guide the tracing process. The filtering, detection, and tracing algorithms are tested on several test images. Comparison is made with a standard edge detection technique.

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

[2]  T. Poggio.  Vision by man and machine. , 1984, Scientific American.

[3]  Robert J. Schalkoff,et al.  Digital image processing and computer vision: an introduction to theory and implementations , 1989 .

[4]  David Mumford,et al.  Filtering, Segmentation and Depth , 1993, Lecture Notes in Computer Science.

[5]  David G. Lowe,et al.  Vista: a software environment for computer vision research , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Hyungsuck Cho,et al.  An edge relaxation method based on fuzzy logic and neural network , 1993 .

[7]  W. Freeman.  Steerable filters and local analysis of image structure , 1992 .

[8]  Patrick Cavanagh,et al.  What's up in top-down processing? , 1991 .

[9]  R. W. Rodieck.  Quantitative analysis of cat retinal ganglion cell response to visual stimuli. , 1965, Vision research.

[10]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[12]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Ramakant Nevatia,et al.  Describing and Segmenting Scenes from Imperfect and Incomplete Data , 1993 .

[14]  Sankar K. Pal,et al.  A Note on the Quantitative Measure of Image Enhancement Through Fuzziness , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  J. M. Hans du Buf,et al.  A review of recent texture segmentation and feature extraction techniques , 1993 .

[16]  E. H. Mamdani,et al.  Advances in the linguistic synthesis of fuzzy controllers , 1976 .

[17]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[18]  Edward H. Adelson,et al.  Steerable filters for early vision, image analysis, and wavelet decomposition , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[19]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[20]  R. E. Graham,et al.  Snow removal-A noise-stripping process for picture signals , 1962, IRE Trans. Inf. Theory.

[21]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[22]  Sankar K. Pal,et al.  On Edge Detection of X-Ray Images Using Fuzzy Sets , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  W E Grimson,et al.  A computer implementation of a theory of human stereo vision. , 1981, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[24]  Ching-Yu Tyan,et al.  Image processing-enhancement, filtering and edge detection using the fuzzy logic approach , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[25]  J. Canny.  Finding Edges and Lines in Images , 1983 .

[26]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  W. Thompson,et al.  A fuzzy if-then approach to edge detection , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[28]  Ferdinand van der Heijden,et al.  Edge and Line Feature Extraction Based on Covariance Models , 1995, IEEE Trans. Pattern Anal. Mach. Intell..