Génération efficace de portraits de dominos

Résumé : Un portrait de dominos est une approximation d'une image réalisée à partir des dominos d'un nombre donné de boîtes. Ce problème fut posé la première fois en 1981 et des portraits de dominos ont été obtenus depuis par des techniques de programmation linéaire, capables de produire des solutions optimales mais qui restent très lentes et incapables de passer à l'échelle. Nous proposons dans cet article une nouvelle approche qui supprime ces limitations et produit des portraits de haute qualité. Elle repose sur des techniques de recherche opérationnelle, de programmation par contraintes et de traitement d'image. Son efficacité résulte de la résolution d'un flot à coût minimum identifié comme le coeur du problème. Elle fournit des portraits qu'on peut difficilement distinguer visuellement de l'optimum dans des temps de résolution beaucoup plus faibles.
Type de document :
Communication dans un congrès
Gilles Trombettoni. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, Jun 2008, Nantes, France. pp.123-132, 2008
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00291533
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : vendredi 27 juin 2008 - 12:06:16
Dernière modification le : jeudi 5 avril 2018 - 10:36:49
Document(s) archivé(s) le : vendredi 28 mai 2010 - 19:38:52

Fichier

pages-123-132-article17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00291533, version 1

Collections

Citation

Hadrien Cambazard, John Horan, Eoin O'Mahony, Barry O'Sullivan. Génération efficace de portraits de dominos. Gilles Trombettoni. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, Jun 2008, Nantes, France. pp.123-132, 2008. 〈inria-00291533〉

Partager

Métriques

Consultations de la notice

125

Téléchargements de fichiers

86