Fuzzy constraint satisfaction problem for model-based image interpretation

Autor: Isabelle Bloch, Jordi Inglada, Maria Carolina Vanegas
Přispěvatelé: Image, Modélisation, Analyse, GEométrie, Synthèse (IMAGES), Laboratoire Traitement et Communication de l'Information (LTCI), Institut Mines-Télécom [Paris] (IMT)-Télécom Paris-Institut Mines-Télécom [Paris] (IMT)-Télécom Paris, Département Traitement du Signal et des Images (TSI), Télécom ParisTech-Centre National de la Recherche Scientifique (CNRS), HAL, TelecomParis
Rok vydání: 2016
Předmět:
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI]
Theoretical computer science
Logic
Property (programming)
02 engineering and technology
[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]
Image (mathematics)
Nested conceptual graphs
Artificial Intelligence
020204 information systems
0202 electrical engineering
electronic engineering
information engineering
Graph homomorphism
Structural model
Mathematics
Earth observation images
business.industry
Interpretation (philosophy)
Spatial relations
Image segmentation
Image understanding
Identification (information)
Spatial relation
[INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV]
[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]
Computer Science::Computer Vision and Pattern Recognition
Conceptual graph
Fuzzy constraint satisfaction problem
020201 artificial intelligence & image processing
Artificial intelligence
business
Zdroj: Fuzzy Sets and Systems
Fuzzy Sets and Systems, 2016, 286, pp.1-29
ISSN: 0165-0114
DOI: 10.1016/j.fss.2014.10.025
Popis: International audience; Scene interpretation guided by a generic model benefits from structural representations of objects and their spatial relationships. In this paper, we consider nested conceptual graphs for encoding objects and groups of objects, spatial relationships between objects or between groups of objects, along with the imprecision and uncertainty attached to the formal representations of such relationships. The scene interpretation is then formalized as a graph homomorphism problem for the identification of possibly multiple instances of the model in an image.We propose an extension of fuzzy constraint satisfaction problems (FCSP) to deal with complex objects. In particular, we extend FCSP arc-consistency checking to deal with groups of objects which can be related among them or have a spatial property such as being aligned. The instantiations of the model in the image are obtained by solving a FCSP.This framework is illustrated on the example of interpretation of Earth observation images. A methodologyis proposed to find the instantiations of a nested conceptual graph, representing a generic model of the scene (such as harbor or airport) in an unlabeled image. Experimental results on high resolution satellite images show that the proposed approach successfully recognizes a given spatial configuration and is robust to image segmentation errors. The results demonstrate the interest of using complex spatial relations forthe interpretation of images.
Databáze: OpenAIRE
Externí odkaz: