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

Research output: Contribution to journalArticlepeer-review

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

Bibliographical note

Funding Information:
This work was supported by Institute for Information & communications Technology Promotion(IITP) grant funded by the Korea government(MSIP) (No.B0101-16-0307, Basic Software Research in Human-level Lifelong Machine Learning (Machine Learning Center))

Publisher Copyright:
© 2016, Springer Science+Business Media New York.

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Multi-view 3D reconstruction by random-search and propagation with view-dependent patch maps'. Together they form a unique fingerprint.

Cite this