Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00291533
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Friday, June 27, 2008 - 12:06:16 PM
Last modification on : Monday, June 15, 2020 - 1:38:03 PM
Long-term archiving on: : Friday, May 28, 2010 - 7:38:52 PM

File

pages-123-132-article17.pdf
Files produced by the author(s)

Identifiers

  • 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. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.123-132. ⟨inria-00291533⟩

Share

Metrics

Record views

149

Files downloads

110