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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.C. Bezdek, “Pattern Recognition with Fuzzy Objective Function Algorithms”, Plenum, 1981.
J.C. Bezdek, “Prototype Generating Clustering Algorithms“, Proceedings of Fifth International Fuzzy Systems World Congress, pp. XXXVI-XLIII, Seoul, 1993.
P. Cavanaugh, “What’s up in top-down processing?”, in A. Gorea (ed.) Representations of Vision: Trends and tacit assumptions in vision research, pp. 295–304, 1991.
E. Borowski, J. Borwein, “The Harper-Collins Dictionary of Mathematics”, p.135, HarperCollins, 1991.
O. Faugeras, “Three-Dimensional Computer Vision — A Geometric Viewpoint”, pp.497–504, MIT Press, 1993.
W. Freeman, “Steerable Filters and Analysis of Image Structure”, PhD Thesis, MIT, Cambridge, Mass., 1992.
R. Graham, “Snow Removal: A noise-stripping process for TV signals”, IRE Transactions on Information Theory, IT-8, pp. 129–144, 1962.
F. van der Heijden, Edge and Line Feature Extraction Based on Covariance Models, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-17, No.1, pp.69–77, 1995.
S. Jung, S. Bae, Y. Kang, G. Park, G. Kim, “Tire Tread Pattern Recognition using Hierarchical Fuzzy Pattern Matching Approach”, Proceedings of Fifth International Fuzzy Systems World Congress, pp. 127–130, Seoul, 1993.
J.S. Kim, H.S. Cho, S.K. Kim, “An Edge Relaxation Method Based on Fuzzy Logic and Neural Network Theory”, Proceedings of Fifth International Fuzzy Systems World Congress, pp. 143–146, Seoul, 1993.
Law, T., Itoh, H., Seki, H., “Filtering Images for Edge Detection Using Fuzzy Reasoning”, Proceedings of the Third International Conference on Automation, Robotics, and Computer Vision, pp. 15–19, Singapore, 1994.
J.S. Lim, “Two-Dimensional Signal and Image Processing”, Prentice-Hall Inc., 1990, pp.529–530.
E. H. Mamdani, Advances in the Linguistic Synthesis of Fuzzy Contoroller, International Journal of Man-Machine Studies, 8–6 pp. 669–679, 1976.
Marr, D., Vision, New York, Freeman and Company, 1982.
D. Marr, “Early Processing of Visual Information”, Philosophical Transactions of the Royal Society of London, ser.B, vol. 275, no. 942, pp.483–254, Oct. 19, 1976.
M. Nitzberg, D. Mumford, T. Shiota, “Filtering Segmentation and Depth”, Lecture Notes in Computer Science (ed. G. Goos, J. Hartmannis), Springer-Verlag, Berlin, 1991, Chaps. 1–3, pp. 1–49.
S. K. Pal, and R.A. King, “On Edge Detection of X-Ray Images Using Fuzzy Sets”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-5, No.1, pp. 69–77, 1983.
P. Perona, J. Malik, “Scale-Space and Edge Detection Using Anisotropic Diffusion”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-12, pp.629–639, July, 1990.
K. Rao, R. Nevatia, “Describing and Segmenting Scenes from Imperfect and Incomplete Data”, CVGIP: Image Understanding, Vol. 57, No. 1, pp. 1–23, 1993.
T. R. Reed, J. M. Hans du Buf, “A Review of Recent Texture Segmentation and Feature Extraction Techniques”, CVGIP Image Understanding, Vol. 7, No. 3, pp. 359–372, May, 1993.
R. J. Schalkoff, Digital Image Processing and Computer Vision — An Introduction to Theory and Implementations, John Wiley and Sons, New York, 1989, Chap. 6, pp. 267–270.
C. Tao, W. Thompson, J. Taur, “A Fuzzy If-Then Approach to Edge Detection”, Proceedings of Second IEEE International Conference on Fuzzy Systems, San Francisco, pp. 1356–1360(Vol. II), 1993.
C. Tyan, P. Wang, “Image Processing — Enhancement, Filtering and Edge Detection Using the Fuzzy Logic Approach”, Proceedings of Second International Conference on Fuzzy Systems, San Francisco, pp. 600–605(Vol. I), 1993.
L. R. Williams, “Perceptual organization of occluding contours”, Proceedings of the Third International Conference on Computer Vision, pp.133–137 Osaka. 1990.
X. L. Xie, G. Beni, “A Validity Measure for Fuzzy Clustering ”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 8, pp. 841–847, Aug. 1991.
L.A. Zadeh, “The Concept of a linguistic variable and its application to approximate reasoning”, Information Sciences, Part I, 8, pp. 199–249, Part II, 2, pp. 301–357, Part III, 9, pp. 43–80, 1975.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Law, T., Yamada, K., Shibata, D., Nakamura, T., He, L., Itoh, H. (2000). Edge Extraction Using Fuzzy Reasoning. In: Pal, S.K., Ghosh, A., Kundu, M.K. (eds) Soft Computing for Image Processing. Studies in Fuzziness and Soft Computing, vol 42. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1858-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1858-1_3
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2468-1
Online ISBN: 978-3-7908-1858-1
eBook Packages: Springer Book Archive