Extending adjacency to fuzzy sets for coping with imprecise image objects

  • Isabelle Bloch
  • Henri Maître
Session 2: Image Analysis & Pattern Recognition
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)


The aim of this research was to investigate notions of fuzzy adjacency that could serve for model-based pattern recognition in image processing under imprecision. We proposed several definitions for extending adjacency to fuzzy objects, that show good properties with respect to binary definitions and to the requirements we imposed, and that provide for a consistent representation and management of imprecision, which is directly represented in the considered objects.


  1. 1.
    I. Bloch. Distances in Fuzzy Sets for Image Processing derived from Fuzzy Mathematical Morphology. In Information Processing and Management of Uncertainty in Knowledge-Based Systems, volume III, pages 1307–1312, Granada, Spain, July 1996.Google Scholar
  2. 2.
    I. Bloch and H. Maître. Fuzzy Mathematical Morphologies: A Comparative Study. Pattern Recognition, 28(9):1341–1387, 1995.Google Scholar
  3. 3.
    I. Bloch, H. Maître, and M. Anvari. Fuzzy Adjacency between Image Objects. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 5(6), 1997.Google Scholar
  4. 4.
    C. Demko and E. H. Zahzah. Image Understanding using Fuzzy Isomorphism of Fuzzy Structures. In IEEE Int. Conf. on Fuzzy Systems, pages 1665–1672, Yokohama, Japan, March 1995.Google Scholar
  5. 5.
    D. Dubois and M.-C. Jaulent. A General Approach to Parameter Evaluation in Fuzzy Digital Pictures. Pattern Recognition Letters, 6:251–259, 1987.Google Scholar
  6. 6.
    D. Dubois and H. Prade. Combination of Information in the Framework of Possibility Theory. In M. Al Abidi et al., editor, Data Fusion in Robotics and Machine Intelligence. Academic Press, 1992.Google Scholar
  7. 7.
    A. Rosenfeld. Fuzzy Digital Topology. Information and Control, 40:76–87, 1979.Google Scholar
  8. 8.
    A. Rosenfeld. The Fuzzy Geometry of Image Subsets. Pattern Recognition Letters, 2:311–317, 1984.Google Scholar
  9. 9.
    A.Rosenfeld and R. Klette. Degree of Adjacency or Surroundness. Pattern Recognition, 18(2):169–177, 1985.Google Scholar
  10. 10.
    J. Serra. Image Analysis and Mathematical Morphology. Academic Press, London, 1982.Google Scholar
  11. 11.
    J. K. Udupa and S. Samarasekera. Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation. Graphical Models and Image Processing, 58(3):246–261, 1996.Google Scholar
  12. 12.
    L. A. Zadeh. The Concept of a Linguistic Variable and its Application to Approximate Reasoning. Information Sciences, 8:199–249, 1975.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Isabelle Bloch
    • 1
  • Henri Maître
    • 1
  1. 1.Département Images - CNRS URA 820École Nationale Supérieure des TélécommunicationsParisFrance

Personalised recommendations