SEMANTIC GRAPHS AND ARC CONSISTENCY CHECKING - The Renewal of an Old Approach for Information Extraction from Images

Aline Deruyver, Yann Hodé

2011

Abstract

The aim of this paper is to show that symbolic computation based on constraint satisfaction can be useful for information extraction from images. It presents how some limitations of this approach have been overcome by the development of new conceptual tools: arc-consistency with bilevel constraints, weak arc-consistency, a system of complex qualitative spatial relations. The application of these tools to images of various domains (medical images, high resolution satellite images) shows its effectivity.

References

  1. Benmouffek, J., Belaid, Y., Belaid, A., and Minacelli, L. (1991). In Rer: un système de reconnaissance d'empreintes de rats.
  2. Bessière, C. (1994). Arc-consistency and arc-consistency again. Artificial intelligence, 65:179-190.
  3. Deruyver, A. and Hodé, Y. (1997). Constraint satisfaction problem with bilevel constraint: application to interpretation of over segmented images. Artificial Intelligence, 93:321-335.
  4. Deruyver, A. and Hodé, Y. (2009a). Arc-consistency checking with bilevel constraints: An optimization. In In proceedings of of the GbRPR 2009, Andrea Torsello, Francisco Escolano, Luc Brun (Eds) LNCS, volume 5534, pages 174-183.
  5. Deruyver, A. and Hodé, Y. (2009b). Image interpretation with a conceptual graph: Labeling over-segmented images and detection of unexpected objects. Artificial Intelligence, pages 1245-1265.
  6. Deruyver, A. and Hodé, Y. (2009c). Qualitative spatial relationships for image interpretation by using a conceptual graph. Image and Vision Computing, 27:876-886.
  7. Freuder, E. and Wallace, R. (1992). Partial constraint satisfaction. Artificial Intelligence, 58:21-70.
  8. Hentenryck, P. V., Deville, Y., and Teng, C. (1992). A generic arc-consistency algorithm and its specializations. Artificial Intelligence, 57(2):291-321.
  9. Mackworth, A. (1977). Consistency in networks of relations. Artificial Intelligence, 8:99-118.
  10. Mackworth, A. and Freuder, E. (1985). The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence, 25:65-74.
  11. Mahonney, J. and Fromherz, M. (2002). Interpreting sloppy stick figures by graph rectification and constraintbased matching. In Proceeding of GREC 2002, D. Blostein and Y.B. Kwon (Eds), LNCS, volume 2390, pages 222-235. Springer Verlag.
  12. Mohr, R. and Henderson, T. (1986). Arc and path consistency revisited. Artificial Intelligence, 28:225-233.
  13. Nempont, O., Atif, J., Angelini, E., and Bloch, I. (2008). Structure segmentation and recognition in images guided by structural constraint propagation. In Proceeding of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence, volume 2390, pages 621-625. IOS Press Amsterdam.
  14. Waltz, D. (1975). Understanding line drawing of scenes with shadows. Psychology of computer vision, pages 19-91.
Download


Paper Citation


in Harvard Style

Deruyver A. and Hodé Y. (2011). SEMANTIC GRAPHS AND ARC CONSISTENCY CHECKING - The Renewal of an Old Approach for Information Extraction from Images . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2011) ISBN 978-989-8425-79-9, pages 507-514. DOI: 10.5220/0003692105150522


in Bibtex Style

@conference{kdir11,
author={Aline Deruyver and Yann Hodé},
title={SEMANTIC GRAPHS AND ARC CONSISTENCY CHECKING - The Renewal of an Old Approach for Information Extraction from Images},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2011)},
year={2011},
pages={507-514},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003692105150522},
isbn={978-989-8425-79-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2011)
TI - SEMANTIC GRAPHS AND ARC CONSISTENCY CHECKING - The Renewal of an Old Approach for Information Extraction from Images
SN - 978-989-8425-79-9
AU - Deruyver A.
AU - Hodé Y.
PY - 2011
SP - 507
EP - 514
DO - 10.5220/0003692105150522