Skip to main content
SpringerLink
Log in

Fuzzy Cognitive Maps Applied to Computer Vision Tasks

  • Chapter
Fuzzy Cognitive Maps

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 247))

Abstract

Computer vision is an emerging area which is demanding solutions for solving different problems. The data to be processed are bi-dimensional (2D) images captured from the tri-dimensional (3D) scene. The objects in 3D are generally composed of related parts that joined form the whole object. Fortunately, the relations in 3D are preserved in 2D. Hence, we can exploit this fact by considering specific and basic elements which are related to other elements in the 2D images. The relations with other elements allow establishing a link among them. Hence, we have the necessary ingredients to build a structure under the Fuzzy Cognitive Maps (FCMs) paradigm. FCMs have been satisfactorily used in several areas of computer vision including: pattern recognition, image change detection or stereo vision matching. In this chapter we establish the general framework of fuzzy cognitive maps in the context of 2D images and describe three applications in the three mentioned areas of computer vision. We also give some details about the performance of this paradigm in these applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Barnard, S.T.: Stochastic stereo matching over scale. Int. J. Comput. Vision 3(1), 17–32 (1989)

    Article  MathSciNet  Google Scholar 

  • Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer, Plenum Press, Dordrecht (1981)

    MATH  Google Scholar 

  • Bruzzone, L., Fernández-Prieto, D.: Automatic Analysis of the difference Image for unsupervised change detection. IEEE Trans. Geoscience Remote Sensing 38(3), 1171–1182 (2000)

    Article  Google Scholar 

  • Cabrera, J.B.D.: On the impact of fusion strategies on classification errors for large ensambles of classifiers. Pattern Recognition 39, 1963–1978 (2006)

    Article  MATH  Google Scholar 

  • Duda, R.O., Hart, P.E., Stork, D.S.: Pattern Classification. Wiley, Chichester (2000)

    Google Scholar 

  • Haykin, S.: Neural Networks: A comprehensive Foundation. Mcmillan College Publishing Co., New York (1994)

    MATH  Google Scholar 

  • Hattori, S., Okamoto, A., Hasegawa, H.: Stereo matching by simulated annealing incorporating a diffusion equation. In: Proc. ASPRS 1998 Annual Conference, pp. 1030–1041 (1998)

    Google Scholar 

  • Huertas, A., Medioni, G.: Detection of Intensity Changes with Subpixel Accuracy Using Laplacian-Gaussian Masks. IEEE Trans. Patt. Anal. Machine Intell. 8(5), 651–664 (1986)

    Article  Google Scholar 

  • Kapur, J., Sahoo, P., Wong, A.: A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision Graphics Image Processing 29(3), 273–285 (1985)

    Article  Google Scholar 

  • Kittler, J., Hatef, M., Duin, R.P.W., Matas, J.: On Combining Classifiers. IEEE Trans. Patt. Anal. Machine Intell. 20(3), 226–239 (1998)

    Article  Google Scholar 

  • Koffka, K.: Principles of Gestalt Psychology. Harcourt, New York (1935)

    Google Scholar 

  • Kosko, B.: Fuzzy Cognitive Maps. Int. J. Man Machine Studies 24, 65–75 (1986)

    Article  MATH  Google Scholar 

  • Kosko, B.: Neural Networks and Fuzzy Systems: a dynamical systems approach to machine intelligence. Prentice-Hall, NJ (1992)

    MATH  Google Scholar 

  • Krotkov, E.P.: Active Computer Vision by Cooperative Focus and Stereo. Springer, New York (1989)

    MATH  Google Scholar 

  • Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms. Wiley, London (2004)

    Book  MATH  Google Scholar 

  • Leu, J.G., Yau, H.L.: Detecting the dislocations in metal crystals from microscopic images. Pattern Recognition 24, 41–56 (1991)

    Article  Google Scholar 

  • Lew, M.S., Huang, T.S., Wong, K.: Learning and Feature Selection in Stereo Matching. IEEE Trans. Patt. Anal. Machine Intell. 16(9), 869–881 (1994)

    Article  Google Scholar 

  • Medioni, G., Nevatia, R.: Segment Based Stereo Matching. Computer Vision, Graphics and Image Processing 31, 2–18 (1985)

    Article  Google Scholar 

  • Miao, Y., Liu, Z.Q.: On Causal Inference in Fuzzy Cognitive Maps. IEEE Trans. Fuzzy Systems 8(1), 107–119 (2000)

    Article  Google Scholar 

  • Nevatia, R., Babu, K.R.: Linear Feature Extraction and Description. Computer Vision, Graphics, and Image Processing 13, 257–269 (1980)

    Article  Google Scholar 

  • Pajares, G., Guijarro, M., Herrera, P.J., Ribeiro, A.: Combining Classifiers through Fuzzy Cognitive Maps in natural images. IET Computer Vision 3(3), 112–123 (2009)

    Article  Google Scholar 

  • Pajares, G., Sánchez-Beato, A., de la Cruz, J.M., Ruz, J.J.: A neural Network Model for image Change Detection Based on Fuzzy Cognitive Maps. In: Martí, J., Benedí, J.M., Mendonça, A.M., Serrat, J. (eds.) IbPRIA 2007. Part I, LNCS, vol. 4477, pp. 595–602. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  • Pajares, G., Cruz, J.M.: Fuzzy Cognitive Maps for stereovision matching. Pattern Recognition 39, 2101–2114 (2006)

    Article  MATH  Google Scholar 

  • Pajares, G.: A Hopfield Neural Network for Image Change Detection. IEEE Trans. Neural Networks 17(5), 1250–1264 (2006)

    Article  Google Scholar 

  • Pajares, G., Cruz, J.M.: On Combining Support Vector Machines and Simulated Annealing in Stereovision Matching. IEEE Trans. System, Man Cybernetics, Part B 34(4), 1646–1657 (2004)

    Article  Google Scholar 

  • Pajares, G., Cruz, J.M., López-Orozco, J.A.: Relaxation labeling in stereo image matching. Pattern Recognition 33, 53–68 (2000)

    Article  Google Scholar 

  • Pajares, G., Cruz, J.M., Aranda, J.: Relaxation by Hopfield network in stereo image matching. Pattern Recognition 31(5), 561–574 (1998)

    Article  Google Scholar 

  • Poggio, T., Torre, V., Koch, C.: Computational Vision and regularization theory. Nature 317, 314–319 (1985)

    Article  Google Scholar 

  • Rosin, P.L., Ioannidis, E.: Evaluation of global image thresholding for change detection. Pattern Recognition Letters 24, 2345–2356 (2003)

    Article  MATH  Google Scholar 

  • Ruichek, Y., Postaire, J.G.: A neural network algorithm for 3-D reconstruction from stereo pairs of linear images. Pattern Recognition Letters 17, 387–398 (1996)

    Article  Google Scholar 

  • Scharstein, D., Szeliski, R.: A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms. Int. J. Computer Vision 47(1/2/3), 7–42 (2002)

    Article  MATH  Google Scholar 

  • Shorliffe, E.H.: Computer-Based Medical Consultations: MYCIN. Elsevier, NY (1976)

    Google Scholar 

  • Tanaka, S., Kak, A.C.: A Rule-Based approach to binocular stereopsis. In: Jain, R.C., Jain, A.K. (eds.) Analysis and Interpretation of range images, pp. 33–139. Springer, Berlin (1990)

    Google Scholar 

  • Tsardias, A.K., Margaritis, K.G.: Cognitive Mapping and Certainty Neuron Fuzzy Cognitive Maps. Information Sciences 101, 109–130 (1997)

    Article  Google Scholar 

  • Tsardias, A.K., Margaritis, K.G.: An experimental study of the dynamics of the certainty neuron fuzzy cognitive maps. Neurocomputing 24, 95–116 (1999)

    Article  Google Scholar 

  • Tsardias, A.K., Margaritis, K.G.: The MYCIN certainty factor handling as uniform operator and its use as threshold function in artificial neurons. Fuzzy Sets and Systems 93, 263–274 (1998)

    Article  MathSciNet  Google Scholar 

  • Wang, D.: The time dimension for scene analysis. IEEE Trans. Neural Networks 16(6), 1401–1426 (2005)

    Article  Google Scholar 

  • Wu, Q.Z., Cheng, H.Y., Jeng, B.S.: Motion detection via change-point detection for cumulative histograms of ratio images. Pattern Recognition Letters 26, 555–563 (2005)

    Article  MATH  Google Scholar 

  • Xirogiannis, G., Chytas, P., Glykas, M., Valiris, G.: Intelligent impact assessment of HRM to the shareholder value. Expert Systems with Applications 35, 2017–2031 (2008)

    Article  Google Scholar 

  • Xirogiannis, G., Glykas, M.: Intelligent modelling of e-business maturity. Expert Systems with Applications 32, 687–702 (2007)

    Article  Google Scholar 

  • Xirogiannis, G., Glykas, M.: A soft knowledge modeling approach for geographically dispersed financial organizations. Soft Computing 9, 579–593 (2005)

    Article  Google Scholar 

  • Xirogiannis, G., Glykas, M.: Fuzzy Cognitive Maps in Business Analysis and Performance-Driven Change. IEEE Trans. Engineering Management 51(3), 334–462 (2004)

    Article  Google Scholar 

  • Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. System Man and Cybernetics 18(1), 183–190 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  • Yaman, D., Polat, S.: A fuzzy cognitive map approach for effect-based operations: an illustrative case. Information Sciences 179, 382–403 (2009)

    Article  Google Scholar 

  • Zimmermann, H.J.: Fuzzy Set Theory and its applications. Kluwer Academic Publishers, Dordrecht (1991)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. Ingeniería del Software e Inteligencia Artificial, Facultad de Informática, Universidad Complutense, 28040, Madrid, Spain

    Gonzalo Pajares

  2. Centro Superior de Estudios Felipe II, Ingeniería Técnica en informática de Sistemas, 28300, Aranjuez, Madrid, Spain

    María Guijarro

  3. Dpto. Arquitectura Computadores y Automática, Facultad de Informática, Universidad Complutense, 28040, Madrid, Spain

    P. Javier Herrera, José J. Ruz & Jesús M. de la Cruz

Authors
  1. Gonzalo Pajares
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. María Guijarro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Javier Herrera
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. José J. Ruz
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jesús M. de la Cruz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Aegean, Chios, Greece

    Michael Glykas

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pajares, G., Guijarro, M., Herrera, P.J., Ruz, J.J., de la Cruz, J.M. (2010). Fuzzy Cognitive Maps Applied to Computer Vision Tasks. In: Glykas, M. (eds) Fuzzy Cognitive Maps. Studies in Fuzziness and Soft Computing, vol 247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03220-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03220-2_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03219-6

  • Online ISBN: 978-3-642-03220-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation