Optimisation de fonction pseudo-booléennes - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2018

Optimisation de fonction pseudo-booléennes

Résumé

Une approche pour faire du traitement d'image consiste à poser les problèmes comme la minimisation d'une énergie sur l'espace des images qui sont représentées par des fonctions 2D. L'optimisation de ce type d'énergie passe par le développement de schémas numériques et donc par la nécessaire discrétisation de l'espace des fonctions choisies et de l'énergie utilisée. Les images étant en pratique représentées de façon discrétisée, une autre approche consiste à poser les problèmes comme la minimisation d'une énergie directement dans le domaine discret. Cela conduit généralement à introduire une représentation de l'image sous la forme d'un graphe afin de pouvoir modéliser les interactions entre voisins. Avec cette approche, on dispose du cadre théorique de l'optimisation quadratique pseudo-booléenne (QPBO) dans le cas où les variables sont binaires et de certaines extensions aux cas non-binaires. Dans ce chapitre, les principaux résultats obtenus dans ce cadre théorique QPBO sont présentés de façon succincte afin d'introduire les outils disponibles actuellement. Enfin, l'utilisation de ces outils est illustrée sur le problème de la reconstruction 3D à partir de paires stéréoscopiques, mais ils peuvent s'appliquer à bien d'autres problèmes au delà du traitement d'image.
Fichier principal
Vignette du fichier
doc00030115.pdf (14.34 Mo) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-01976512 , version 1 (18-03-2019)

Identifiants

  • HAL Id : hal-01976512 , version 1

Citer

Laurent Caraffa, Jean Philippe Tarel, Mathias Paget. Optimisation de fonction pseudo-booléennes. Michaël Peigney. Optimisation de formes en sciences de l'ingénieur : Méthodes et applications, Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux - IFSTTAR, pp.139-168, 2018, Les collections de l'IFSTTAR, 978-2-85782-744-3. ⟨hal-01976512⟩
42 Consultations
15 Téléchargements

Partager

Gmail Facebook X LinkedIn More