A Parallel Architecture for Stereoscopic Processing

An embedded pipeline/parallel architecture to support an extended quad-tree algorithm suitable for real-time estimation of the dense disparity map (DDM) for stereoscopic image processing is proposed. The system performance has been analyzed by several simulations to qualify the results by both an objective measurement (Mean Square Error) and a subjective assessment (output images). The proposed extended quad-tree is based on the block-matching algorithm, then a fine-grain granularity analysis to estimate the DDM leads us to a systolic array design for the basic Processor Element. This basic design has been utilized to the next levels quad-tree's Processor Elements design.