Hamming Color Code for Dense and Robust One-shot 3D Scanning

We propose a novel color code, Hamming color code, designed for rapid 3D shape acquisition using structured light projection. The Hamming color code has the following properties which are desirable for many practical applications. First, the Hamming distance of adjacent colors is always 1, which enables robust color detection even when the colors are locally blended by either defocusing, subsurface scattering, or chromatic aberration. Second, the uniqueness of substrings in the code is guaranteed, that is, the code a specialization of de Bruijn sequence which has been used for 3D shape acquisition. Third, we can estimate pixel-by-pixel correspondences from projector to camera images, which enables dense 3D reconstruction from a single image acquisition. The correspondence is estimated by dynamic programming algorithm at video rate, thanks to our parallel algorithm which is suitable for GPU implementation. Several experiments have been conducted to demonstrate that our parallel implementation is 630 times faster than the CPU-based, which enables us to accomplish interactive 3D acquisition.

Publications

Shuntaro Yamazaki, Akira Nukada, and Masaaki Mochimaru,
Hamming Color Code for Dense and Robust One-shot 3D Scanning,
In Proc. British Machine Vision Conference 2011,
August 2011 (to appear)
[Paper (errata correction)] [Movie] [Presentation] [BibTex]