A stereo matching apparatus which generates a displacement map based on stereo images according to embodiments of the present invention comprises: a displacement map calculation unit for generating a full-scale displacement map regarding the stereo images in a predicted search area for a current frame generated from a previous frame; an effective search area calculation unit which sets an object area extracted by comparing a histogram log scale of the full-scale displacement map with a threshold value as an effective search area of the current frame; and an predicted search area calculation unit which generates the predicted search area for the next frame based on at least one linear transformation element extracted among the histograms of the effective search areas of the previous frame and the current frame. [Reference numerals] (AA) Start; (BB) k=1 or M; (S10) Each receive stereo images of left and right components from a current frame; (S11) k = 1,2 or M?; (S20) Generate a full-scale displacement map and an effective search area by a simple search area method(SSR); (S30) Generate a full-scale displacement map, an effective search area, and a predicted search area in the effective search area; (S40) Generate a full-scale displacement map, an effective search area, and a predicted search area in the predicted search area
展开▼