Pattern recognition from compressed labelled trees of fuzzy regions

  • Laurent Wendling
  • Jacky Desachy
  • Alain Paries
Poster Session A: Color & Texture, Enhancement Image Analysis & Pattern Recognition, Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)


In this paper, a method of pattern recognition based on images split into a set of trees composed of fuzzy regions is presented. First, a fuzzy segmentation based on possibilistic c-means is carried out in the raster image. Fuzzy support have been defined from a first level cut. On each cluster, a fuzzy region is assumed to be a convex combination of sets with associated features. A set of sample trees is achieved from the application of the segmentation algorithm on characteristic objects. Then, a tree isomorphism to recognize is defined to recognize an object. At last, a new tree compression method is introduced to decrease the complexity when we have to manage with a large set of trees.


Fuzzy Regions Tree Isomorphism Directed Acyclic Graph Compression Pattern Recognition 


  1. 1.
    A.V. Aho, J. E. Hopcroft and J. D. Ullmann, “The Design and Analysis of Computer Algorithms”, book, ed. Addison Wesley, 1974.Google Scholar
  2. 2.
    M. Barni, V. Cappellini and A. Mecocci, “Comments on “A Possibilistic Approach to Clustering”, IEEE Transactions on Fuzzy Systems, vol 4:3, 1996, pp 393–396.Google Scholar
  3. 3.
    J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York, 1981.Google Scholar
  4. 4.
    B. Courcelle and A. Pariès, “Mineur d'arbres avec racines”, Informatique Théorique et Applications, 1995.Google Scholar
  5. 5.
    R.N. Dave, Characterization and Detection of Noise in Clustering, Pattern Recognition Letters, vol 12, 1991, pp 657–664.Google Scholar
  6. 6.
    D. Dubois and M.C. Jaulent, “A General Approach to Parameter Evaluation in Fuzzy Digital Pictures”, Pattern Recognition Letters 4, 1987, pp 251–261.Google Scholar
  7. 7.
    D. Dubois and H. Prade, “Possibility Theory, an Approach to the Computerized Processing of Uncertainty”, Plenum Press, New-York, 1988.Google Scholar
  8. 8.
    J.M. Keller and C. L. Carpenter, “Image Segmentation in the Presence of Uncertainty”, International Journal of Intelligent Systems, Vol. 5, Iss 2, 1990, pp. 193–208.Google Scholar
  9. 9.
    Raghu Krishnapuram, “Fuzzy Clustering Methods in Computer Vision”, EU-FIT'93, Aachen, Sep. 7, 1993, pp 720–730.Google Scholar
  10. 10.
    R. Krishnapuram, “Generation of Membership Functions via Possibilistic Clustering”, 3rd IEEE Conference on Fuzzy System, vol 3, 1994, pp 902–908.Google Scholar
  11. 11.
    R. Krishnapuram and J.M. Keller, “A Possibilistic Approach to Clustering”, IEEE Transactions on Fuzzy Systems, vol 1:2, 1993, pp 98–110.Google Scholar
  12. 12.
    R. Krishnapuram and J.M. Keller, “The Possibilistic C-Means Algorithm: Insights and Recommendations”, IEEE Transactions on Fuzzy Systems, vol 4:3, 1996, pp 385–393.Google Scholar
  13. 13.
    Reed Teague, “Image Analysis via the General Theory of Moments”, J. Optical Society of America, Vol. 70, N. 8, 1980, pp 920–921.Google Scholar
  14. 14.
    E.H. Ruspini, “A New Approach to Clustering”, Inform. and Control, vol 15, 1969, pp 22–32.Google Scholar
  15. 15.
    G. Shafer, “A Mathematical Theory of Evidence”, Princetown University Press, 1976.Google Scholar
  16. 16.
    L. Wendling, J. Desachy and A. Paries “Pattern Recognition by Splitting Images Into Trees of Fuzzy Regions”, International Journal of Intelligent Data Analysis, Elsevier, 1997.Google Scholar
  17. 17.
    L. A. Zadeh, “Fuzzy Sets”, Information and Control 8, pp 338–353, 1965.Google Scholar
  18. 18.
    H. J. Zimmerman and P. Zysno, “Quantifying Vagueness in Decision Models”, European J. Operational Res., vol 22, 1985, pp 148–158.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Laurent Wendling
    • 1
  • Jacky Desachy
    • 1
  • Alain Paries
    • 2
  1. 1.Université Paul Sabatier (Toulouse III) IRIT 118Toulouse CedexFrance
  2. 2.Université Bordeaux ITalence Cedex

Personalised recommendations