Skip to Main content Skip to Navigation
Journal articles

A constraint propagation approach to structural model based image segmentation and recognition

Olivier Nempont 1 Jamal Atif 2, 3 Isabelle Bloch 4
1 Philips Research
Medisys - MedisysResearch Lab
2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : The interpretation of complex scenes in images requires knowledge regarding the objects in the scene and their spatial arrangement. We propose a method for simultaneously segmenting and recognizing objects in images, that is based on a structural representation of the scene and a constraint propagation method. The structural model is a graph representing the objects in the scene, their appearance and their spatial relations, represented by fuzzy models. The proposed solver is a novel global method that assigns spatial regions to the objects according to the relations in the structural model. We propose to progressively reduce the solution domain by excluding assignments that are inconsistent with a constraint network derived from the structural model. The final segmentation of each object is then performed as a minimal surface extraction. The contributions of this paper are illustrated through the example of brain structure recognition in magnetic resonance images.
Complete list of metadatas
Contributor : Jamal Atif <>
Submitted on : Monday, September 16, 2013 - 4:47:38 PM
Last modification on : Monday, October 12, 2020 - 6:40:59 PM


  • HAL Id : hal-00862455, version 1


Olivier Nempont, Jamal Atif, Isabelle Bloch. A constraint propagation approach to structural model based image segmentation and recognition. Information Sciences, Elsevier, 2013, 246, pp.1-27. ⟨hal-00862455⟩



Record views