High-speed dense matching algorithm for high-resolution aerial image based on CPU-FPGA.

The paper proposes a new initial disparity estimation algorithm based on sparse local feature matching and one-dimensional dynamic programming. The new algorithm solves the problems of long calculation time, high memory consumption and unknown search range of disparity in the classical pyramid SGM dense matching algorithm. Based on the initial disparity, the final accurate disparity can be got by using SGM algorithm within fixed little search range. The new algorithm is more accurate than the traditional SGM algorithm (by testing on a public data set, the accuracy of new algorithm is 1.57% higher than traditional SGM algorithm), it does not need to artificially estimate the search range of disparity, and it is suitable for implementation on FPGA. Based on the new algorithm, the CPU-FPGA collaborative high-speed dense matching for high-resolution aerial images is realized. The average speed of dense matching on CPU-FPGA is 31.81times faster than the original SGM algorithm and 6.46 times faster than pyramid SGM algorithm. The speed of accurate matching by FPGA is 4.75 times faster than running on GPU. [ABSTRACT FROM AUTHOR]