Deformed Lattice Discovery Via Efficient Mean-Shift Belief Propagation

  • Authors:
  • Minwoo Park;Robert T. Collins;Yanxi Liu

  • Affiliations:
  • Department of Computer Science and Engineering, ;Department of Computer Science and Engineering, ;Department of Computer Science and Engineering, and Department of Electrical Engineering, The Pennsylvania State University, University Park, PA 16802

  • Venue:
  • ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part II
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.