[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Fuzzy Spatial Relationships for Model-Based Pattern Recognition in Images and Spatial Reasoning Under Imprecision

  • Conference paper
Fuzzy Logic and Applications (WILF 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2955))

Included in the following conference series:

  • 640 Accesses

Abstract

We show in this paper that mathematical morphology provides a unified and consistent framework to express different types of spatial relationships and to answer different questions about them, with good properties. We show then how to use these fuzzy relationships in model-based pattern recognition and spatial reasoning under imprecision. Two examples are presented, one where recognition of face features is expressed as non bijective correspondence between graphs representing regions and spatial relations, and one where anatomical expert knowledge involving spatial relationships is used to guide the recognition of brain structures.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bloch, I., Maître, H.: Fuzzy Mathematical Morphologies: A Comparative Study. Pattern Recognition 28, 1341–1387 (1995)

    Article  MathSciNet  Google Scholar 

  2. Bloch, I.: Mathematical Morphology and Spatial Relationships: Quantitative, Semi-Quantitative and Symbolic Settings. In: Sztandera, L., Matsakis, P. (eds.) Applying Soft Computing in Defining Spatial Relationships, pp. 63–98. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  3. Rosenfeld, A., Kak, A.C.: Digital Picture Processing. Academic Press, New York (1976)

    MATH  Google Scholar 

  4. Bloch, I., Maître, H., Anvari, M.: Fuzzy Adjacency between Image Objects. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 5, 615–653 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bloch, I.: On Fuzzy Distances and their Use in Image Processing under Imprecision. Pattern Recognition 32, 1873–1895 (1999)

    Article  Google Scholar 

  6. Miyajima, K., Ralescu, A.: Spatial Organization in 2D Segmented Images: Representation and Recognition of Primitive Spatial Relations. Fuzzy Sets and Systems 65, 225–236 (1994)

    Article  Google Scholar 

  7. Keller, J.M., Wang, X.: Comparison of Spatial Relation Definitions in Computer Vision. In: ISUMA-NAFIPS 1995, College Park, MD, pp. 679–684 (1995)

    Google Scholar 

  8. Matsakis, P., Wendling, L.: A NewWay to Represent the Relative Position between Areal Objects. IEEE Trans. on Pattern Analysis and Machine Intelligence 21, 634–642 (1999), Fuzzy Spatial Relationships for Model-Based Pattern Recognition 173

    Article  Google Scholar 

  9. Bloch, I.: Fuzzy Relative Position between Objects in Image Processing: a Morphological Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 657–664 (1999)

    Article  Google Scholar 

  10. Dubois, D., Prade, H., Testemale, C.: Weighted Fuzzy Pattern Matching. Fuzzy Sets and Systems 28, 313–331 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  11. Vieu, L.: Spatial Representation and Reasoning in Artificial Intelligence. In: Stock, O. (ed.) Spatial and Temporal Reasoning, pp. 5–41. Kluwer, Dordrecht (1997)

    Chapter  Google Scholar 

  12. Bouchon-Meunier, B., Rifqi, M., Bothorel, S.: Towards General Measures of Comparison of Objects. Fuzzy Sets and Systems 84, 143–153 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  13. Perchant, A., Bloch, I.: Fuzzy Morphisms between Graphs. Fuzzy Sets and Systems 128, 149–168 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  14. Perchant, A., Boeres, C., Bloch, I., Roux, M., Ribeiro, C.: Model-based Scene Recognition Using Graph Fuzzy Homomorphism Solved by Genetic Algorithm. In: GbR 1999 2nd International Workshop on Graph-Based Representations in Pattern Recognition, Castle of Haindorf, Austria, pp. 61–70 (1999)

    Google Scholar 

  15. Bengoetxea, E., Larranaga, P., Bloch, I., Perchant, A., Boeres, C.: Inexact Graph Matching by Means of Estimation of Distribution Algorithms. Pattern Recognition 35, 2867–2880 (2002)

    Article  MATH  Google Scholar 

  16. Cesar, R., Bengoetxea, E., Bloch, I.: Inexact Graph Matching using Stochastic Optimization Techniques for Facial Feature Recognition. In: International Conference on Pattern Recognition ICPR 2002, Québec, vol. 2, pp. 465–468 (2002)

    Google Scholar 

  17. Bloch, I.: Information Combination Operators for Data Fusion: A Comparative Review with Classification. IEEE Transactions on Systems, Man, and Cybernetics 26, 52–67 (1996)

    Article  Google Scholar 

  18. Géraud, T., Bloch, I., Maître, H.: Atlas-guided Recognition of Cerebral Structures in MRI using Fusion of Fuzzy Structural Information. In: CIMAF 1999 Symposium on Artificial Intelligence, La Havana, Cuba, pp. 99–106 (1999)

    Google Scholar 

  19. Bloch, I., Géraud, T., Maître, H.: Representation and Fusion of Heterogeneous Fuzzy Information in the 3D Space for Model-Based Structural Recognition – Application to 3D Brain Imaging. Artificial Intelligence Journal 148, 141–175 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  20. Colliot, O.: Représentation, évaluation et utilisation de relations spatiales pour l’interprétation d’images, application à la reconnaissance de structures anatomiques en imagerie médicale. PhD thesis, Ecole Nationale Supérieure des Télécommunications (2003)

    Google Scholar 

  21. Bloch, I., Saffiotti, A.: On the Representation of Fuzzy Spatial Relations in Robot Maps. In: IPMU 2002, Annecy, France, vol. III, pp. 1587–1594 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bloch, I. (2006). Fuzzy Spatial Relationships for Model-Based Pattern Recognition in Images and Spatial Reasoning Under Imprecision. In: Di Gesú, V., Masulli, F., Petrosino, A. (eds) Fuzzy Logic and Applications. WILF 2003. Lecture Notes in Computer Science(), vol 2955. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10983652_21

Download citation

  • DOI: https://doi.org/10.1007/10983652_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-31019-8

  • Online ISBN: 978-3-540-32683-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics