A fuzzy logic and neural network approach to boundary detection for noisy imagery

Abstract In this paper, an edge relaxation method utilizing fuzzy logic and neural networks is presented. The goal is to extract physically meaningful edge segments. The candidates for edge segments are first estimated using a local derivative operator with a window of small size. To enhance the performance of edge detection, in addition to the output of a derivative operator, the spatial relationships among the neighboring edge segments around an edge segment of interest are used as additional source of information. Fuzzy rules, each of which is associated with a neighborhood pattern defined by the spatial relationships among the neighboring edge segments, are used as a computational framework of collecting the evidence for the existence of an edge segment. These fuzzy rules are trained by a specially structured neural network which performs fuzzy reasoning operation. Through a series of experiments, the proposed edge relaxation scheme is found to exhibit reasonable performance of eliminating false edges, strengthening weak real edges and bridging small gaps between edge segments on object boundary.

[1]  Josef Kittler,et al.  On compatibility and support functions in probabilistic relaxation , 1986, Comput. Vis. Graph. Image Process..

[2]  Xiaobo Li,et al.  Parallel processing approaches to edge relaxation , 1988, Pattern Recognit..

[3]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[4]  Olivier D. Faugeras,et al.  Improving Consistency and Reducing Ambiguity in Stochastic Labeling: An Optimization Approach , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Azriel Rosenfeld,et al.  An Application of Relaxation Labeling to Line and Curve Enhancement , 1977, IEEE Transactions on Computers.

[6]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

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

[9]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Azriel Rosenfeld,et al.  A Relaxation Method for Multispectral Pixel Classification , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  John R. Welch,et al.  A Context Algorithm for Pattern Recognition and Image Interpretation , 1971, IEEE Trans. Syst. Man Cybern..

[13]  Chuen-Chien Lee FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[14]  Hyung Suck Cho,et al.  Fuzzy rule-based boundary enhancement algorithm for noisy images , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[15]  Bir Bhanu,et al.  Segmentation of natural scenes , 1987, Pattern Recognit..

[16]  Shmuel Peleg,et al.  A New Probabilistic Relaxation Scheme , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  A. Ikonomopoulos,et al.  An approach to edge detection based on the direction of edge elements , 1982, Comput. Graph. Image Process..

[18]  John M. Prager,et al.  Extracting and Labeling Boundary Segments in Natural Scenes , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  R. Haralick Edge and region analysis for digital image data , 1980 .

[20]  M. Sugeno,et al.  Fuzzy Control of Model Car , 1985 .

[21]  Josef Kittler,et al.  Edge-Labeling Using Dictionary-Based Relaxation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[23]  Robert M. Haralick,et al.  An interpretation for probabilistic relaxation , 1983, Computer Vision Graphics and Image Processing.