@Article{sagawa:tpami:2014, author = {Sagawa, Ryusuke and Furukawa, Ryo and Kawasaki, Hiroshi}, title = {Dense 3D Reconstruction from High Frame-Rate Video using a Static Grid Pattern}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, year = {2014}, volume = {36}, number = {9}, pages = {1733--1747}, month = {January}, doi = {10.1109/TPAMI.2014.2300490}, url = {https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6714483}, keywords = {Dense 3D reconstruction, projector-camera systems, grid patterns, spatio-temporal analysis}, abstract = {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.}, publisher = {IEEE COMPUTER SOC}, address = {10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314 USA} }