A Massively Parallel Keypoint Detection and Description (MP-KDD) Algorithm for High-Speed Vision Chip

Cong Shi,Jie Yang,LiYuan Liu,NanJian Wu,ZhiHua Wang
DOI: https://doi.org/10.1007/s11432-014-5174-9
2014-01-01
Science China Information Sciences
Abstract:This paper proposes a massively parallel keypoint detection and description (MP-KDD) algorithm for the vision chip with parallel array processors. The MP-KDD algorithm largely reduces the computational overhead by removing all floating-point and multiplication operations while preserving the currently popular SIFT and SURF algorithm essence. The MP-KDD algorithm can be directly and effectively mapped onto the pixel-parallel and row-parallel array processors of the vision chip. The vision chip architecture is also enhanced to realize direct memory access (DMA) and random access to array processors so that the MP-KDD algorithm can be executed more effectively. An FPGA-based vision chip prototype is implemented to test and evaluate our MP-KDD algorithm. Its image processing speed reaches 600–760 fps with high accuracy for complex vision applications, such as scene recognition.
What problem does this paper attempt to address?