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.
Reference
@InCollection{jpt-rr18,
author = {Caraffa, L. and Tarel, J.-P. and Paget, M.},
title = {Optimisation de fonction pseudo bool\'eennes},
editor = {Peigney, M.},
booktitle = {Optimisation de formes en sciences de l'ing\'enieur : M\'ethodes et applications},
publisher = {IFSTTAR},
series = {Les collections de l'IFSTTAR, OS 13},
chapter = {5},
month = sep,
year = {2018},
pages = {139-168},
url = {http://perso.lcpc.fr/tarel.jean-philippe/publis/rr18.html}
}
Pdf file of the article (15037 Kb)
(c) IFSTTAR