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 Feb 6
Event2014 2nd International Conference on 3D Vision, 3DV 2014 - Tokyo, Japan
Duration: 2014 Dec 82014 Dec 11

Publication series

NameProceedings - 2014 International Conference on 3D Vision, 3DV 2014

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] (Proceedings - 2014 International Conference on 3D Vision, 3DV 2014). 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 (Proceedings - 2014 International Conference on 3D Vision, 3DV 2014).
@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 = "2",
day = "6",
doi = "10.1109/3DV.2014.35",
language = "English",
series = "Proceedings - 2014 International Conference on 3D Vision, 3DV 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "393--400",
booktitle = "Proceedings - 2014 International Conference on 3D Vision, 3DV 2014",
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, Proceedings - 2014 International Conference on 3D Vision, 3DV 2014, 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 (Proceedings - 2014 International Conference on 3D Vision, 3DV 2014).

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/2/6

Y1 - 2015/2/6

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

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

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. (Proceedings - 2014 International Conference on 3D Vision, 3DV 2014). https://doi.org/10.1109/3DV.2014.35