Deformed lattice discovery via efficient mean-shift belief propagation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations


We introduce a novel framework for automatic detection of repeated patterns in real images. The novelty of our work is to formulate the extraction of an underlying deformed lattice as a spatial, multi-target tracking problem using a new and efficient Mean-Shift Belief Propagation (MSBP) method. Compared to existing work, our approach has multiple advantages, including: 1) incorporating higher order constraints early-on to propose highly plausible lattice points; 2) growing a lattice in multiple directions simultaneously instead of one at a time sequentially; and 3) achieving more efficient and more accurate performance than state-of-the-art algorithms. These advantages are demonstrated by quantitative experimental results on a diverse set of real world photos.

Original languageEnglish (US)
Title of host publicationComputer Vision - ECCV 2008 - 10th European Conference on Computer Vision, Proceedings
PublisherSpringer Verlag
Number of pages12
EditionPART 2
ISBN (Print)3540886850, 9783540886853
StatePublished - 2008
Event10th European Conference on Computer Vision, ECCV 2008 - Marseille, France
Duration: Oct 12 2008Oct 18 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume5303 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other10th European Conference on Computer Vision, ECCV 2008

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Deformed lattice discovery via efficient mean-shift belief propagation'. Together they form a unique fingerprint.

Cite this