在 David Lowe 2004 年的论文“Distinctive Image Features from Scale-Invariant Keypoints”的第 25 页中,他声称,“它们的计算效率很高,因此可以在标准 PC 上以近乎实时的性能从典型图像中提取数千个关键点硬件。” 这是链接:http ://www.cs.ubc.ca/~lowe/papers/ijcv04.pdf
但是,我使用 Andrea Vedaldi 的 sift++(又名 VLFeat)在 640x480 图像上测试了 SIFT 算法,这是一个 c++ 实现,从一张图像中提取大约 3000 个关键点需要 0.839 秒。我的电脑是 Intel i7 2600k,有 16GB RAM。这是代码的链接:http ://www.vlfeat.org/~vedaldi/code/siftpp.html
说实话,SIFT能做到实时速度我觉得挺奇怪的,因为它要从一张图像中提取这么多关键点。
有人知道现代 PC 上的 SIFT 有多快吗?