Fast Algorithms for Stereo Matching and Motion Estimation
Changming Sun · 2003
This paper presents fast algorithms for similarity measure, stereo matching, panoramic stereo matching, and image motion estimation. The disparity map for the stereo images is found in the 3D correlation coefficient volume by obtaining the global 3D maximumsurface by using our two-stage dynamic programming (TSDP) technique. Fast panoramic stereo matching is carried out using a cylindrical maximum surface technique. Optical flow or image motion estimation is obtained using 3D shortest path techniques. A variety of synthetic and real images have been tested, and good results have been obtained.