Improved stereo matching algorithm based onα-expansion move
LI Hui-guan · Jisuanji gongcheng yu sheji · 2013
In view of the problem that the traditional expansion move algorithm is time consuming in the stereo matching,this thesis proposes an improved expansion move algorithm.In the expansion move outer cycle process,the improved algorithm establishes a new circulatory mechanism whose constructed parameter can make the cycle to terminate in advance when meet the conditions to save much inefficient cycle time;and in the inner iteration process,the improved algorithm prioritizes the sequence to make the energy function to converge to the minimum more quickly.Our simulations show that the improved algorithm can achieve an accurate disparity map which is similar to the original algorithm and shorten much calculating time meanwhile.