使用FAST检测更快地进行SURF描述?

时间:2012-05-21 19:40:07

标签: android opencv sift surf

对于我的硕士论文,我正在对SIFT SURF en FAST算法进行一些测试,以便在智能手机上进行徽标检测。

当我只是对检测进行计时时,描述为某些方法匹配,我得到以下结果。

对于SURF检测器和SURF描述符:

找到180个关键点

  • 1,994秒关键点计算时间(SURF)

  • 4,516秒描述时间(SURF)

  • 0.282秒匹配时间(SURF)

当我使用FAST探测器代替SURF探测器时

找到319个关键点

  • 0.023秒关键点计算时间(快速)

  • 1.295秒描述时间(SURF)

  • 0.397秒匹配时间(SURF)

FAST检测器比SURF检测器快得多,甚至可以检测到几乎两倍的关键点快100倍。这些结果是可以预测的。

下一步不是预测结果。对于319个FAST关键点然后使用180个SURF关键点,de SURF描述符的速度有多快?

据我所知,描述与检测算法无关......但这些结果并不像预测的那样。

有人知道这是怎么回事吗?

这是代码:

    FeatureDetector detector = FeatureDetector.create(FeatureDetector.SURF);
    //FeatureDetector detector = FeatureDetector.create(FeatureDetector.FAST);
    Imgproc.cvtColor(image1, image1, Imgproc.COLOR_RGBA2RGB);
    Imgproc.cvtColor(image2, image2, Imgproc.COLOR_RGBA2RGB);

    DescriptorExtractor SurfExtractor = DescriptorExtractor
    .create(DescriptorExtractor.SURF);


    //extract keypoints
    long time= System.currentTimeMillis();
    detector.detect(image1, keypoints);
    Log.d("LOG!", "number of query Keypoints= " + keypoints.size());
    detector.detect(image2, logoKeypoints);
    Log.d("LOG!", "number of logo Keypoints= " + logoKeypoints.size());
    Log.d("LOG!", "keypoint calculation time elapsed" + (System.currentTimeMillis() -time));

    //Descript keypoints
    long time2 = System.currentTimeMillis();
    Mat descriptors = new Mat();
    Mat logoDescriptors = new Mat();
    Log.d("LOG!", "logo type" + image2.type() + "  intype" + image1.type());
    SurfExtractor.compute(image1, keypoints, descriptors);
    SurfExtractor.compute(image2, logoKeypoints, logoDescriptors);
    Log.d("LOG!", "Description time elapsed" + (System.currentTimeMillis()- time2));

1 个答案:

答案 0 :(得分:7)

AFAIK是SURF描述符提取中最耗时的部分,是在每个关键点周围具有(2.8 * keypoint.size x 2.8 * keypoint.size)大小的补丁的子像素提取。

所以这是我的猜测:FAST探测器发现的关键点总是使size等于7,但SURF探测器可以找到更大尺寸的关键点。因此,180“大”关键点的处理时间超过319“小”。