Open Access Open Access  Restricted Access Subscription Access

A Novel Parallelized Feature Extraction in Grouped Scale Space Based on Graphic Processing Units

Wen-Bin Jiang,
Bin Luo,
Hai Jin,
Alan L. Yuille,
Jin-Sheng Xiao,

Abstract


Feature extraction algorithms in nonlinear scale space (such as KAZE and A-KAZE) have much better robustness than those in Gaussian scale space (such as SIFT and SURF). However, the former is very time-consuming. Although graphic processing units (GPUs) have been used to accelerate the feature extraction in Gaussian scale space, it is still a big challenge to do this in nonlinear scale space by using GPUs. In this paper, a novel GPU-based feature extraction approach in nonlinear scale space is presented by introducing a new idea of grouped scale space. By decoupling octaves, different groups can be processed in parallel, which can only be done sequentially in Gaussian scale space. A data-package method is also presented to combine these images with different sizes in different groups to eliminate the load imbalance. Moreover, this kind of grouped scale space can even improve the robustness of feature extraction. Experimental results show that the proposed approach can achieve much faster speed than existing state-of-the-art works, even those with lower robustness.

Keywords


Image processing; Parallel processing; High performance computing

Citation Format:
Wen-Bin Jiang, Bin Luo, Hai Jin, Alan L. Yuille, Jin-Sheng Xiao, "A Novel Parallelized Feature Extraction in Grouped Scale Space Based on Graphic Processing Units," Journal of Internet Technology, vol. 17, no. 5 , pp. 1061-1069, Sep. 2016.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com