Rapid shape acquisition using color structured light and multi-pass dynamic programming

TLDR

The paper proposes a color structured light method to recover object shape from one or more images. It projects alternating‑color stripe patterns, matches color transitions to image edges, and solves the correspondence with a novel multi‑pass dynamic programming algorithm that removes global smoothness and ordering constraints, using space‑time analysis for inter‑frame depth localization. The approach enables high‑speed scans of moving objects with a single stripe pattern and high‑resolution scans of static scenes with a short sequence of time‑shifted stripe patterns, as demonstrated on complex scenes.

Abstract

This paper presents a color structured light technique for recovering object shape from one or more images. The technique works by projecting a pattern of stripes of alternating colors and matching the projected color transitions with observed edges in the image. The correspondence problem is solved using a novel, multi-pass dynamic programming algorithm that eliminates global smoothness assumptions and strict ordering constraints present in previous formulations. The resulting approach is suitable for generating both high-speed scans of moving objects when projecting a single stripe pattern and high-resolution scans of static scenes using a short sequence of time-shifted stripe patterns. In the latter case, space-time analysis is used at each sensor pixel to obtain inter-frame depth localization. Results are demonstrated for a variety of complex scenes.