An improved belief propagation method for dynamic collage

Yingzhen Yang, Yichen Wei, Chunxiao Liu, Qunsheng Peng, Yasuyuki Matsushita

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


This paper presents a new photo browsing technique, dynamic collage. Although previous photo collage techniques have innate advantages for viewing several photos collectively, they only focus on a static two-dimensional arrangement of photos so that the scalability is limited. In dynamic collage, new photos are incrementally inserted into the collage one by one while the old photos are removed accordingly, the positions of photos in the canvas are updated with a local and incremental manner to form a new layout so as to maximize visibility of all the important information embedded in the current collage meanwhile maintaining the visual continuity of two successive collages. To achieve this goal, a carefully designed optimization method based on belief propagation is employed. Unlike most traditional applications of belief propagation on pairwise MRF, we apply belief propagation on factor graph to optimize terms which cannot be represented by pairwise restricted belief propagation. We propose a novel approximate method to reduce the computation complexity, and this approximate method suggests a direction for using belief propagation on factor graph to optimize high order potential functions similar to ours.

Original languageEnglish (US)
Pages (from-to)431-439
Number of pages9
JournalVisual Computer
Issue number5-7
StatePublished - May 2009
Externally publishedYes


  • Belief propagation
  • Dynamic collage
  • Factor graph
  • Optimization
  • Photo collage

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'An improved belief propagation method for dynamic collage'. Together they form a unique fingerprint.

Cite this