Introduction
VISION systems for capturing and rendering three-dimensional (3-D) images have existed since the dawn of photography. Despite considerable technological progress, especially in rendering techniques, 3-D vision has been relegated to research, particularly in robotics, and in relatively low-volume applications. Recently, the appearance of low-cost digital still and video cameras has reversed this trend and has accelerated the push to create low-cost and compact 3-D native vision systems. Currently, a number of novel and potentially high volume applications requiring fast and precise depth map evaluation are being devised and the market share of software for capturing, processing, and rendering 3-D images has grown exponentially. More recent applications include face recognition, virtual keyboards, object and person monitoring, land and sea surveying, virtual reality games, nonionizing medical tomographic imagers, stage and choreography analysis tools, etc. Cost concerns have prompted the emergence of a new generation of solid-state imagers that can achieve the desired accuracy and speed in compact implementations.