计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
12期
295-297,307
,共4页
姜超%耿则勋%娄博%魏小峰%沈忱
薑超%耿則勛%婁博%魏小峰%瀋忱
강초%경칙훈%루박%위소봉%침침
GPU%SIFT%CUDA%特征匹配
GPU%SIFT%CUDA%特徵匹配
GPU%SIFT%CUDA%특정필배
GPU%SIFT%CUDA%Feature matching
SIFT算法因具有旋转、缩放以及平移不变性而在影像配准和基于影像的三维重建领域得到广泛应用.但该算法复杂度较高,在CPU上执行的效率不高,难以满足对实时性要求较高的应用.在深入分析SIFT算法原理的基础上,针对该算法提取特征的多量性和特征向量的高维性,将该算法进行了并行化改造以利用GPU强大的并行计算能力,并与CPU上实现的SIET算法进行了比较.实验证明,基于GPU的SIFT算法执行效率大幅提升,平均可以达到10倍以上的加速比.
SIFT算法因具有鏇轉、縮放以及平移不變性而在影像配準和基于影像的三維重建領域得到廣汎應用.但該算法複雜度較高,在CPU上執行的效率不高,難以滿足對實時性要求較高的應用.在深入分析SIFT算法原理的基礎上,針對該算法提取特徵的多量性和特徵嚮量的高維性,將該算法進行瞭併行化改造以利用GPU彊大的併行計算能力,併與CPU上實現的SIET算法進行瞭比較.實驗證明,基于GPU的SIFT算法執行效率大幅提升,平均可以達到10倍以上的加速比.
SIFT산법인구유선전、축방이급평이불변성이재영상배준화기우영상적삼유중건영역득도엄범응용.단해산법복잡도교고,재CPU상집행적효솔불고,난이만족대실시성요구교고적응용.재심입분석SIFT산법원리적기출상,침대해산법제취특정적다량성화특정향량적고유성,장해산법진행료병행화개조이이용GPU강대적병행계산능력,병여CPU상실현적SIET산법진행료비교.실험증명,기우GPU적SIFT산법집행효솔대폭제승,평균가이체도10배이상적가속비.