Patent ID: 8340397

Claim:
An extensible system for performing stereo matching in real-time, the system comprising: a coordinate creating module to calculate two-dimensional coordinates of pixels that are currently being inputted from a first image taken by a first camera and a second image taken by a second camera; a census transform module to store the pixels from the first image in a first window of an expansible size for performing census transform for each pixel of the first image, to store the pixels from the second image in a second window of an expansible size for performing census transform for each pixel of the second image, and to create first and second census vectors corresponding to each of the first and second windows; a delay XOR calculation module to delay an output of the census transform module by a disparity, the disparity determined using a distance between the first camera and the second camera, and to find a correlation between the first and second census vectors, wherein the delay XOR calculation module outputs values of correlations between the first and second census vectors by seeking a number of 1's in a result of carrying out an operation of XOR on the delayed first and second census vectors; a stereo matching module to receive an output of the delay XOR calculation module and, using window-based image processing, to store the received output of the delay XOR calculation module in a third window of an expansible size, the third window having the dimensions m×m, and to output a value of the relative distance between an object and the cameras by using the stored output of the delay XOR calculation module; and a control module to control the coordinate creating module, the census transform module, the delay XOR calculation module, and the stereo matching module, and to match synchronization between the coordinate creating module, the census transform module, the delay XOR calculation module, and the stereo matching module, wherein the control module can adjust the size of the first and second windows used in the census transform and the size of the third window used in the stereo matching according to an external input.