Dense 3D reconstruction from high frame-rate video using a static grid pattern

Ryusuke Sagawa, Ryo Furukawa, Hiroshi Kawasaki

Research output: Contribution to journalArticlepeer-review

32 Citations (Scopus)


Dense 3D reconstruction of fast moving objects could contribute to various applications such as body structure analysis, accident avoidance, and so on. In this paper, we propose a technique based on a one-shot scanning method, which reconstructs 3D shapes for each frame of a high frame-rate video capturing the scenes projected by a static pattern. To avoid instability of image processing, we restrict the number of colors used in the pattern to less than two. The proposed technique comprises (1) an efficient algorithm to eliminate ambiguity of projected parallel-line patterns by using intersection points, (2) a batch reconstruction algorithm of multiple frames by using spatio-temporal constraints, and (3) an efficient detection method of color-encoded grid pattern based on de Bruijn sequence. In the experiments, the line detection algorithm worked effectively and the dense reconstruction algorithm produces accurate and robust results. We also show the improved results by using temporal constraints. Finally, the dense reconstructions of fast moving objects in a high frame-rate video are presented.

Original languageEnglish
Article number6714483
Pages (from-to)1733-1747
Number of pages15
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number9
Publication statusPublished - Sept 2014
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics


Dive into the research topics of 'Dense 3D reconstruction from high frame-rate video using a static grid pattern'. Together they form a unique fingerprint.

Cite this