This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Image Filtering, Edge Detection, and Edge Tracing Using Fuzzy Reasoning
May 1996 (vol. 18 no. 5)
pp. 481-491

Abstract—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] J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
[2] J.C. Bezdek, "Prototype Generating Clustering Algorithms," Proc. Fifth Int'l Fuzzy Systems World Congress, pp. XXXVI-XLIII,Seoul, 1993.
[3] J.F. Canny, "Finding Edges and Lines in Images," Technical Report 720, Artificial Intelligence Lab, MIT, 1983.
[4] P. Cavanaugh, "What's Up in Top-Down Processing?" Representations of Vision: Trends and Tacit Assumptions in Vision Research, A. Gorea. ed., pp. 295-304, 1991.
[5] W., Freeman, "Steerable Filters and Analysis of Image Structure," PhD thesis, MIT, Cambridge, Mass., 1992.
[6] W. T. Freeman and E. H. Adelson,“Steerable filters for early vision, image analysis, and wavelet decomposition,” Proc. of ICCV, pp. 406-415,Osaka, Japan, 1990.
[7] R. Graham, "Snow Removal: A Noise-Stripping Process for TV Signals," IRE Trans. Information Theory, vol. 8, pp. 129-144, 1962.
[8] W. Grimson, "A Computer Implementation of a Theory of Human Stereo Vision," AI Memo 565, Artificial Intelligence Laboratory, MIT, Cambridge, Mass., 1980.
[9] F. vander Heijden, "Edge and Line Feature Extraction Based on Covariance Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 1, pp. 16-33, Jan. 1995.
[10] G. Kanisza, Organization in Vision.New York: Praeger, 1979.
[11] S. Jung, S. Bae, Y. Kang, G. Park, and G. Kim, "Tire Tread Pattern Recognition Using Hierarchical Fuzzy Pattern Matching Approach," Proc. Fifth Int'l Fuzzy Systems World Congress, pp. 127-130,Seoul, 1993.
[12] J.S. Kim, H.S. Cho, and S.K. Kim, "An Edge Relaxation Method Based on Fuzzy Logic and Neural Network Theory," Proc. Fifth Int'l Fuzzy Systems World Congress, pp. 143-146,Seoul, 1993.
[13] T. Law, H. Itoh, H. Seki, "Filtering Images for Edge Detection Using Fuzzy Reasoning," Proc. Third Int'l Conf. Automation, Robotics, and Computer Vision,Singapore, 1994.
[14] M. Levine, Vision in Man and Machine, Chap. 6, pp. 151-210.New York: McGraw-Hill, 1985.
[15] J.S. Lim, Two-Dimensional Signal and Image Processing, Prentice Hall, Upper Saddle River, N.J., 1990.
[16] E.H. Mamdani, "Advances in the Linguistic Synthesis of Fuzzy Controller," Int'l J. Man-Machine Studies, vol. 8, no. 6, pp. 669-679, 1976.
[17] D. Marr and E. Hildreth, "Theory of Edge Detection," Proc. Royal Society,(London), ser. B, vol. 207, pp. 187-217, 1980.
[18] M. Nitzberg, D. Mumford, and T. Shiota, "Filtering Segmentation and Depth," Lecture Notes in Computer Science, G. Goos, J. Hartmannis, eds., Chaps. 1-3, pp. 1-49.Berlin: Springer-Verlag, 1991.
[19] S.K. Pal and R.A. King, "On Edge Detection of X-Ray Images Using Fuzzy Sets," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 1, pp. 69-77, 1983.
[20] S.K. Pal, "A Note on the Quantitative Measurement of Image Enhancement Through Fuzziness," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 4, no. 2, pp. 204-208, 1982.
[21] P. Perona and J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629639, July 1990.
[22] A.R. Pope and D.G. Lowe, "Vista: A Software Environment for Computer Vision Research," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 1994.
[23] K. Rao and R. Nevatia, “Describing and Segmenting Scenes from Imperfect and Incomplete Data,” Computer Vision, Graphics and Image Processing J., vol. 57, no. 1, pp. 1-23, Jan. 1993,
[24] T.R. Reed and J.M.H. du Buf,“A review of recent texture segmentation and feature extraction techniques,” Computer Vision, Graphics, and Image Process, vol. 57, pp. 359-372, May 1993.
[25] R. Rodieck, "Quantitative Analysis of Cat Retinal Ganglion Cell Response to Visual Stimuli," Vision Research, vol. 5, no. 11/12, pp. 583-601, 1965.
[26] R.J. Schalkoff, Digital Image Processing and Computer Vision. Singapore: Wiley, 1989.
[27] C. Tao, W. Thompson, and J. Taur, "A Fuzzy If-Then Approach to Edge Detection," Proc. Second IEEE Int'l Conf. Fuzzy Systems, vol. II, pp. 1,356-1,360,San Francisco, 1993.
[28] C. Tyan and P. Wang, "Image Processing—Enhancement, Filtering and Edge Detection Using the Fuzzy Logic Approach," Proc. Second Int'l Conf. Fuzzy Systems, vol. I, pp. 600-605,San Francisco, 1993.
[29] X.L. Xie and G. Beni, A Validity Measure for Fuzzy Clustering IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 841-847, 1991.
[30] L.A. Zadeh, "The Concept of a Linguistic Variable and Its Application to Approximate Reasoning-I, II, III," Information Science, 8, 9, 1975.

Index Terms:
Fuzzy reasoning, filtering, edge detection, tracing, joins.
Citation:
Todd Law, Hidenori Itoh, Hirohisa Seki, "Image Filtering, Edge Detection, and Edge Tracing Using Fuzzy Reasoning," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 5, pp. 481-491, May 1996, doi:10.1109/34.494638
Usage of this product signifies your acceptance of the Terms of Use.