Efficient multiview stereo by random-search and propagation

Youngjung Uh, Yasuyuki Matsushita, Hyeran Byun

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

4 Citations (Scopus)

Abstract

We present an efficient multi-view 3D reconstruction method based on randomization and propagation scheme. Our method progressively refines 3D point estimates by randomly perturbing the initial guess of 3D points and propagates photo-consistent ones to their neighbors. In contrast to previous refinement methods that perform local optimization for a better photo-consistency, our randomization approach takes lucky matchings for reducing the computational complexity. Experiments show favorable efficiency of the proposed method with the accuracy that is close to the state-of-the-art methods.

Original languageEnglish
Title of host publicationProceedings - 2014 International Conference on 3D Vision, 3DV 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages393-400
Number of pages8
ISBN (Electronic)9781479970018
DOIs
Publication statusPublished - 2015 Jan 1
Event2014 2nd International Conference on 3D Vision, 3DV 2014 - Tokyo, Japan
Duration: 2014 Dec 82014 Dec 11

Other

Other2014 2nd International Conference on 3D Vision, 3DV 2014
CountryJapan
CityTokyo
Period14/12/814/12/11

Fingerprint

Computational complexity
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Cite this

Uh, Y., Matsushita, Y., & Byun, H. (2015). Efficient multiview stereo by random-search and propagation. In Proceedings - 2014 International Conference on 3D Vision, 3DV 2014 (pp. 393-400). [7035850] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/3DV.2014.35
Uh, Youngjung ; Matsushita, Yasuyuki ; Byun, Hyeran. / Efficient multiview stereo by random-search and propagation. Proceedings - 2014 International Conference on 3D Vision, 3DV 2014. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 393-400
@inproceedings{6d5c80f0d8c44d93b3815366cf6db9b8,
title = "Efficient multiview stereo by random-search and propagation",
abstract = "We present an efficient multi-view 3D reconstruction method based on randomization and propagation scheme. Our method progressively refines 3D point estimates by randomly perturbing the initial guess of 3D points and propagates photo-consistent ones to their neighbors. In contrast to previous refinement methods that perform local optimization for a better photo-consistency, our randomization approach takes lucky matchings for reducing the computational complexity. Experiments show favorable efficiency of the proposed method with the accuracy that is close to the state-of-the-art methods.",
author = "Youngjung Uh and Yasuyuki Matsushita and Hyeran Byun",
year = "2015",
month = "1",
day = "1",
doi = "10.1109/3DV.2014.35",
language = "English",
pages = "393--400",
booktitle = "Proceedings - 2014 International Conference on 3D Vision, 3DV 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Uh, Y, Matsushita, Y & Byun, H 2015, Efficient multiview stereo by random-search and propagation. in Proceedings - 2014 International Conference on 3D Vision, 3DV 2014., 7035850, Institute of Electrical and Electronics Engineers Inc., pp. 393-400, 2014 2nd International Conference on 3D Vision, 3DV 2014, Tokyo, Japan, 14/12/8. https://doi.org/10.1109/3DV.2014.35

Efficient multiview stereo by random-search and propagation. / Uh, Youngjung; Matsushita, Yasuyuki; Byun, Hyeran.

Proceedings - 2014 International Conference on 3D Vision, 3DV 2014. Institute of Electrical and Electronics Engineers Inc., 2015. p. 393-400 7035850.

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

TY - GEN

T1 - Efficient multiview stereo by random-search and propagation

AU - Uh, Youngjung

AU - Matsushita, Yasuyuki

AU - Byun, Hyeran

PY - 2015/1/1

Y1 - 2015/1/1

N2 - We present an efficient multi-view 3D reconstruction method based on randomization and propagation scheme. Our method progressively refines 3D point estimates by randomly perturbing the initial guess of 3D points and propagates photo-consistent ones to their neighbors. In contrast to previous refinement methods that perform local optimization for a better photo-consistency, our randomization approach takes lucky matchings for reducing the computational complexity. Experiments show favorable efficiency of the proposed method with the accuracy that is close to the state-of-the-art methods.

AB - We present an efficient multi-view 3D reconstruction method based on randomization and propagation scheme. Our method progressively refines 3D point estimates by randomly perturbing the initial guess of 3D points and propagates photo-consistent ones to their neighbors. In contrast to previous refinement methods that perform local optimization for a better photo-consistency, our randomization approach takes lucky matchings for reducing the computational complexity. Experiments show favorable efficiency of the proposed method with the accuracy that is close to the state-of-the-art methods.

UR - http://www.scopus.com/inward/record.url?scp=84925324696&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84925324696&partnerID=8YFLogxK

U2 - 10.1109/3DV.2014.35

DO - 10.1109/3DV.2014.35

M3 - Conference contribution

AN - SCOPUS:84925324696

SP - 393

EP - 400

BT - Proceedings - 2014 International Conference on 3D Vision, 3DV 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Uh Y, Matsushita Y, Byun H. Efficient multiview stereo by random-search and propagation. In Proceedings - 2014 International Conference on 3D Vision, 3DV 2014. Institute of Electrical and Electronics Engineers Inc. 2015. p. 393-400. 7035850 https://doi.org/10.1109/3DV.2014.35