Proceedings

Fuzzy Conceptual Graphs for Matching Images of Natural Scenes

Download BibTeX Cite

Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Pages 1397-1403.

© 2001 International Joint Conferences on Artificial Intelligence

Abstract

Conceptual graphs are very useful for representing structured knowledge. However, existing formulations of fuzzy conceptual graphs are not suitable for matching images of natural scenes. This paper presents a new variation of fuzzy conceptual graphs that is more suited to image matching. This variant differentiates between a model graph that describes a known scene and an image graph which describes an input image. A new measurement is defined to measure how well a model graph matches an image graph. A fuzzy graph matching algorithm is developed based on error-tolerant subgraph isomorphism. Test results show that the matching algorithm gives very good results for matching images to predefined scene models

  1. [Kherbeik and Chiaramella, 1995] A. Kherbeik and Y. Chiaramella. Integrating hypermedia and infor- mation retrieval with conceptual graphs. In Proc. Int. Conf. on Hypermedia, Information Retrieval and Multimedia, pages 47-60, 1995.
  2. [Maher, 1991] P. E. Maher. Conceptual graphs -a frame- work for uncertainty management. In Proc. 10th Annual NAFIPS Conference, pages 106-110, 1991.
  3. [Mechkour, 1995] M. Mechkour. EMIR2: An extended model for image representation and retrieval. In Proc. Int. Conf. on Databases and Expert Systems Applications (DEXA '95), pages 395-404, 1995.
  4. [Medasani and Krishnapuram, 1999] S. Medasani and R. Krishnapuram. A fuzzy approach to content-based image retrieval. In Proceedings of the IEEE Conference on Fuzzy Systems, pages 1251-1257, Seoul, 1999.
  5. [Messmer and Bunke, 1998] B. T. Messmer and H. Bunke. A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Trans. PAMI, 20(5):493-504, 1998.
  6. [Morton, 1987] S. Morton. Conceptual Graphs and Fuzzi- ness in Artificial Intelligence. PhD thesis, University of Bristol, 1987.
  7. [Ounis and Pasc ¸a, 1998] I. Ounis and M. Pasc ¸a. RELIEF: Combinig evidences and rapidity into a signle system. In Proc. ACM SIGIR '98, pages 266-274, 1998.
  8. [Petrakis and Faloutsos, 1997] G. M. Petrakis and C. Falout- sos. Similarity searching in large image databases. IEEE Transactions on Knowledge and Data Engineering, 9(3):435-447, 1997.
  9. [Sowa, 1984] J. F. Sowa. Conceptual Structures: Informa- tion Processing in Mind and Machine. Addison-Wesley, 1984.
  10. [Sowa, 1990] J. F. Sowa. Towards the expressive power of natural language. In Proc. 5th Annual Workshop on Con- ceptual Graphs, 1990.
  11. [Sowa, 1993] J. Sowa. Relating diagrams to logic. In Proc. Int. Conf. on Conceptual Structures (ICCS '93), (LNAI 699), pages 1-35, 1993.
  12. [Sowa, 2000] J. Sowa. Knowledge Representation: Log- ical, Philosophical, and Computational Foundations.
  13. [Wuwongse and Manzano, 1993] V. Wuwongse and M. Manzano. Fuzzy conceptual graph. In Proc. Int. Conf. on Conceptual Structures (ICCS '93) (LNAI 699), pages 430-449, 1993.
  14. [Wuwongse and Tru, 1996] V. Wuwongse and C. H. Tru. To- wards fuzzy conceptual graph programs. In Proc. Int. Conf. on Conceptual Structures (ICCS '96) (LNAI 1115), pages 263-276, 1996.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards