1. Efficient parallel Recursive Gaussian SIFT algorithm based on multi-core DSP
- Author
-
Ye Zhengyuan, Chen Yuan-zhi, and Luo Yong
- Subjects
Speedup ,Computational complexity theory ,Computer science ,Gaussian ,Feature extraction ,Parallel algorithm ,Parallel computing ,Gaussian filter ,symbols.namesake ,Parallel processing (DSP implementation) ,Computer Science::Computer Vision and Pattern Recognition ,Computer Science::Multimedia ,symbols ,Algorithm design - Abstract
To solve the problem of high computational complexity and real-time poor of the SIFT(Scale Invariant Feature Transform) algorithm, a parallel data streams RGF-SIFT(Recursive Gaussian Filter-SIFT) algorithm based on DSP multi-core processor is proposed. The proposed algorithm uses the forth-order recursive Gaussian filter to replace the linear Gaussian filtering of the SIFT algorithm. Then the four modules of RGF-SIFT computing tasks are assigned to multiple DSP core for parallel processing, and implemented synchronization for multicore processor through inter-processor communication (IPC) and other technologies. Experimental results show that the parallel RGF-SIFT algorithm detects feature point more than the algorithm of SIFT, and the repetition rate of the correct feature point is very high. At execution time, the parallel RGF-SIFT algorithm has higher speedup ratio.
- Published
- 2015