Optimisation de fonction pseudo-booléennes, In: Optimisation de formes en sciences de l'ingénieur : Méthodes et applications, OSI3, Chapitre 5
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.
- Record URL:
-
Authors:
- CARAFFA, Laurent
- TAREL, Jean Philippe
- PAGET, Mathias
- Publication Date: 2018
Language
- French
Media Info
- Media Type: Digital/other
- Pagination: pp. 137-168
Subject/Index Terms
- TRT Terms: Image processing; Shape
- ITRD Terms: 9073: Forme; optimum; 8633: Traitement d'image
Filing Info
- Accession Number: 01728925
- Record Type: Publication
- Source Agency: Institut Francais des Sciences et Technologies des Transports, de l'Amenagement et des Reseaux (IFSTTAR)
- Files: ITRD
- Created Date: Jan 28 2020 4:13PM