关键词: 归并排序, KLT, 现场可编程门阵列（FPGA）排序

Abstract: The Kanade-Lucas-Tomasi feature tracker（KLT） has received special attention due to its effectiveness on image track. The sort of feature point is the key point of joining the feature detection and feature track. This paper?presents a novel FPGA-based parallel merge sort architecture for the KLT feature points, then analyzes its time period. The time complexity of the parallel merge sort architecture is[O(N)]. The result shows that the FPGA-based merge sort can solve the real-time KLT feature points sort problem for HD image/video resolution.

Key words: parallel merge sort, Kanade-Lucas-Tomasi（KLT）, Field Programmable Gate Array（FPGA） sort