Multi-view 3D reconstruction by random-search and propagation with view-dependent patch maps

Youngjung Uh, Hyeran Byun

Research output: Contribution to journalArticle

1 Citation (Scopus)


This paper proposes an efficient multi-view 3D reconstruction method based on randomization and propagation scheme. Our method progressively refines a 3D model of a given scene by randomly perturbing the initial guess of 3D points and propagating photo-consistent ones to their neighbors. While finding local optima is an ordinary method for better photo-consistency, our randomization and propagation takes lucky matchings to spread better points replacing old ones for reducing the computational complexity. Experiments show favorable efficiency of the proposed method accompanied by competitive accuracy with the state-of-the-art methods.

Original languageEnglish
Pages (from-to)16597-16614
Number of pages18
JournalMultimedia Tools and Applications
Issue number23
Publication statusPublished - 2016 Dec 1


All Science Journal Classification (ASJC) codes

  • Software
  • Media Technology
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this