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.

[1]  Masanori Hariyama,et al.  Design of a collision detection VLSI processor based on minimization of area-time products , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[2]  Masanori Hariyama,et al.  A Three-Dimensional Instrumentation VLSI Processor Based on a Concurrent Memory-Access Scheme , 1997 .

[3]  Takeo Kanade,et al.  A Multiple-Baseline Stereo , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Avinash C. Kak,et al.  Stereo vision , 1994 .

[5]  Masanori Hariyama,et al.  Collision detection VLSI processor for intelligent vehicles based on a hierarchical obstacle representation , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[6]  최우영,et al.  Stereo vision 및 응용 , 1994 .

[7]  John L. Wyatt,et al.  Cost-effective vision systems for intelligent vehicles , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[8]  Tohru Ozaki,et al.  An Image Processing System For Autonomous Vehicle , 1990, Other Conferences.