Abstract
In image formation, we usually consider two things: the intensity and the location of a pixel. Because of several reasons, there could be uncertainty in the image brightness and also in the location of a pixel. We consider the cases where the observed image data or entities computed from it are inherently fuzzy. Based on this idea, we have considered shape detection methods and representation of edges using fuzzy set theory. In shape detection method, an image point is considered as a fuzzy data. By combining this concept and the Hough transform algorithm, a fuzzy Hough transform algorithm is introduced. More general shape detection paradigm is given by defining the cardinality of a shape. Edges, which is one of the basic entities of an image, is generalized using the fuzzy set theory. An edge evaluation criteria for the edges are also presented.
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
E. Abdou and W. K. Pratt, “Quantitative Design and Evaluation of Enhancement/Thresholding Edge Detectors”, Proc. IEEE, 67(5) pp. 753–763, 1979.
Donald A. Berry and Bernard W. Lindgren, Statistics: Theory and Methods, Brooks/Cole Publishing Co., 1990 .
John Canny, “A Computational Approach to Edge Detection”, IEEE Trans, on PAMI, Vol.8, No.6, pp. 679–698, 1986.
Kyujin Cho, Peter Meer and Javier Cabrera, “Quantitative Evaluation of Performance through Bootstrapping: Edge Detection”, Proceedings of International Symposium on Computer Vision, pp. 491–496., 1995.
William S. Cleveland, “Robust Locally Weighted Regression and Smoothing B Scatterplots”, Journal of the American Statistical Association, V. 74, N. 368, pp. 829–836, 1979.
R. S. Conker, “A Dual Variation of the Hough Transform for Detecting Nonconcentric Circles of Different Radii”, Computer Vision, Graphics and Image Processing, 43, pp. 115–132, 1988.
Edward J. Delp and C. Henry Chu, “Detecting Edge Segments”, IEEE Trans, on SMC, SMC-15(1), pp.144–152, 1985.
E. R. Dougherty, Probability and Statistics for the Engineering, Computing and Physical Sciences, Prentice–Hall, 1990.
Joon H. Han, Laszlo T. Koczy, and Timothy Poston, “Fuzzy Hough Transform”, Pattern Recognition Letters, 15, pp. 649–658, 1994.
Joon H. Han, and Sung Y. Kim, “Geometrical interpretation of fuzzy data and shape detection “ The 8th International conference on fuzzy systems (FUZZ IEEE’99), 1999 (To be presented)
Robert M. Haralick and James S. J. Lee, “Context Dependent Edge Detection and Evaluation”, Pattern Recognition, 23(1/2), pp. 1–19, 1990.
Trevor Hastie and Werner Stuetzle, “Principal Curves”, Journal of the American Statistical Association, V. 84, N. 46, pp. 502–516, 1989.
Michael D. Heath, Sudeep Sarkar, Thomas Sanocki and Kevin Bowyer, “Comparison of Edge Detectors: A Methodology and Initial Study”, Proceedings of CVPR, pp. 143–148, 1996.
T. Huntsberger, C. Rangarajan, and S. Jayaramamurthy, “Representation of Uncertainty in computer Vision Using Fuzzy Sets”, IEEE Trans. Comp. vol C–53, no. 2, pp. 145–156, 1986.
P. V. C. Hough, “Method and means for recognizing complex patterns”, U. S. Patent 3,069,654, 1962.
J. Illingworth and J. Kittler, “A Survey of the Hough Transform”, Computer Vision, Graphics and Image Processing, 44, pp. 87–116, 1988.
A. Kaufmann and M. M. Gupta, Introduction to Fuzzy Arithmetic: Theory and Application, Van Nostrand Reinhold, New York, 1985.
O. Kaleva and S. Seikkala , “On Fuzzy Metric Spaces”, Fuzzy Sets and Systems, 12, pp. 215–229, 1984.
Wilfred Kaplan, Advanced Calculus, Addison–Wesley Publishing Co., 1984.
Tae Y. Kim and Joon H. Han, “A Fuzzy Approach to Edge Detection and Representation”, Proceedings of IEEE International Conference on Fuzzy Systems, pp. 69–74, 1997.
Tae Y. Kim and Joon H. Han, “Selection of Significant Parameters in Edge Detection Using Ambiguity Distance”, Proc. 1998 IEEE World Congress on Computational Intelligence, FUZZ–iEEE ’98, Anchorage, Alaska, May 4–7, pp. 1536–1541, 1998.
Les Kitchen and Azriel Rosenfeld, “Edge Evaluation Using Local Edge Coherence”, IEEE Trans, on SMC, SMC-11(9), pp. 597–605, 1981.
George J. Klir and Tina A. Folger, Fuzzy Sets, Uncertainty, And Information, Prentice Hall, 1988.
George J. Klir, and Bo Yuan, Fuzzy Sets and Fuzzy Logic: Theory and applications, Prentice Hall PTR, 1995
Michael Lindenbaum, “Bounds on Shape Recognition Performance”, IEEE Trans, on PAMI, 17(7), pp. 666–680, 1995.
Zbigniew Michalewicz, Genetic Algorithms -f Data Structures = Evolution Programs, 3rd Ed. Springer, 1996.
Sankar, K. Pal, and Robert A. King, “Image Enhancement Using Smoothing with Fuzzy Sets”, IEEE Trans. Sys. Man, and Cybern., vol. SMC-11, no. 7, pp. 494–501, 1981.
Sankar. K. Pal, and Azriel Rosenfeld, “Image enhancement and thresholding by optimization of fuzzy compactness”, Pattern Recognition Letters, vol. 7, pp. 77–86, 1988.
P. L. Palmer, H. Dabis and J. Kittler, “A Performance Measure for Boundary Detection Algorithms”, Computer Vision and Image Understanding, 63(3), pp. 476–494, 1996.
Azriel Rosenfeld, “The fuzzy geometry of image subsets”, Pattern Recognition Letters, 2, pp. 311–317, 1984.
J. Sklansky, “On the Hough Technique for Curve Detection”, IEEE Trans. Computers, c–27 (10), pp. 923–926, 1978.
Paul L. Rosin, “Edges: saliency measures and automatic thresholding”, Machine Vision and Applications, 9, pp. 139–159, 1997.
Jun Shen, “An Optimal Linear Operator for Step Edge Detection”, CVGIP: Graphical Models–and Image Processing, 54(2) pp. 112–133, 1992.
Robin N. Strickland and Dunkai K. Chang, “Adaptable edge quality metric”, Optical Engineering, 32(5), pp. 944–951, 1993.
L. A. Zadeh , “Fuzzy Sets”, Information and Control, 8, pp. 338–353, 1965.
Qiuming Zhu, “Efficient evaluation of edge connectivity and width uniformity”, Image and Vision Computing, 14, pp. 21–34, 1996.
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
Han, J.H., Kim, T.Y., Kóczy, L.T. (2000). Fuzzy Interpretation of Image Data. 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_11
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1858-1_11
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2468-1
Online ISBN: 978-3-7908-1858-1
eBook Packages: Springer Book Archive