Reliable stereo matching for highly-safe intelligent vehicles and its VLSI implementation

To realize highly-safe intelligent vehicles, high-speed acquisition of reliable 3D information is essential. A major issue of stereo vision is to establish reliable correspondence between images. This paper presents a reliable stereo-matching algorithm based on SAD (sum of absolute differences) computation. Reliable correspondence can be established by selecting a desirable window size of the SAD computation based on the uniqueness of a minimum of the SAD graph. A pixel-serial and window-parallel architecture is also proposed to achieve 100% utilization of processing elements. The performance of the VLSI processor is evaluated to be more than ten thousand times higher than that of a general-purpose processor