C C++最新特征点匹配及消除误匹配点,2024年最新C C++音频面试题

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  1. }

  2. Homography estimation

为了进一步提升匹配精度,可以采用随机样本一致性(RANSAC)方法。

因为我们是使用一幅图像(一个平面物体),我们可以将它定义为刚性的,可以在pattern image和query image的特征点之间找到单应性变换(homography transformation
)。使用cv::findHomography找到这个单应性变换,使用RANSAC找到最佳单应性矩阵。(由于这个函数使用的特征点同时包含正确和错误匹配点,因此计算的单应性矩阵依赖于二次投影的准确性)

[cpp] 
view plain
 copy

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

  1. bool PatternDetector::refineMatchesWithHomography
  2. (
  3. const std::vectorcv::KeyPoint& queryKeypoints,
  4. const std::vectorcv::KeyPoint& trainKeypoints,
  5. float reprojectionThreshold,
  6. std::vectorcv::DMatch& matches,
  7. cv::Mat& homography
  8. )
  9. {
  10. const int minNumberMatchesAllowed = 8;
  11. if (matches.size() < minNumberMatchesAllowed)
  12. return false;
  13. // Prepare data for cv::findHomography
  14. std::vectorcv::Point2f srcPoints(matches.size());
  15. std::vectorcv::Point2f dstPoints(matches.size());
  16. for (size_t i = 0; i < matches.size(); i++)
  17. {
  18. srcPoints[i] = trainKeypoints[matches[i].trainIdx].pt;
  19. dstPoints[i] = queryKeypoints[matches[i].queryIdx].pt;
  20. }
  21. // Find homography matrix and get inliers mask
  22. std::vector inliersMask(srcPoints.size());
  23. homography = cv::findHomography(srcPoints,
  24. dstPoints,
  25. CV_FM_RANSAC,
  26. reprojectionThreshold,
  27. inliersMask);
  28. std::vectorcv::DMatch inliers;
  29. for (size_t i=0; i<inliersMask.size(); i++)
  30. {
  31. if (inliersMask[i])
  32. inliers.push_back(matches[i]);
  33. }
  34. matches.swap(inliers);  //释放空内存
  35. return matches.size() > minNumberMatchesAllowed;
  36. }

经过单应性变换的过滤结果

运用H矩阵进行误匹配点去除:

[cpp] 
view plain
 copy

[cpp] 
view plain
 copy

  1. #include “opencv2/core/core.hpp”
  2. #include “opencv2/features2d/features2d.hpp”
  3. #include “opencv2/highgui/highgui.hpp”
  4. #include “opencv2/calib3d/calib3d.hpp”
  5. #include “opencv2/nonfree/nonfree.hpp”
  6. #include 
  7. using namespace cv;
  8. using namespace std;
  9. int main(  )
  10. {
  11. //【0】改变console字体颜色
  12. system(“color 1F”);
  13. //【1】载入原始图片
  14. Mat srcImage1 = imread( “1.jpg”, 1 );
  15. Mat srcImage2 = imread( “2.jpg”, 1 );
  16. Mat copysrcImage1=srcImage1.clone();
  17. Mat copysrcImage2=srcImage2.clone();
  18. if( !srcImage1.data || !srcImage2.data )
  19. { printf(“读取图片错误,请确定目录下是否有imread函数指定的图片存在~! \n”); return false; }
  20. //【2】使用SURF算子检测关键点
  21. int minHessian = 400;//SURF算法中的hessian阈值
  22. SurfFeatureDetector detector( minHessian );//定义一个SurfFeatureDetector(SURF) 特征检测类对象
  23. vector keypoints_object, keypoints_scene;//vector模板类,存放任意类型的动态数组
  24. //【3】调用detect函数检测出SURF特征关键点,保存在vector容器中
  25. detector.detect( srcImage1, keypoints_object );
  26. detector.detect( srcImage2, keypoints_scene );
  27. //【4】计算描述符(特征向量)
  28. SurfDescriptorExtractor extractor;
  29. Mat descriptors_object, descriptors_scene;
  30. extractor.compute( srcImage1, keypoints_object, descriptors_object );
  31. extractor.compute( srcImage2, keypoints_scene, descriptors_scene );
  32. //【5】使用FLANN匹配算子进行匹配
  33. FlannBasedMatcher matcher;
  34. vector< DMatch > matches;
  35. matcher.match( descriptors_object, descriptors_scene, matches );
  36. double max_dist = 0; double min_dist = 100;//最小距离和最大距离
  37. //【6】计算出关键点之间距离的最大值和最小值
  38. for( int i = 0; i < descriptors_object.rows; i++ )
  39. {
  40. double dist = matches[i].distance;
  41. if( dist < min_dist ) min_dist = dist;
  42. if( dist > max_dist ) max_dist = dist;
  43. }
  44. printf(“>Max dist 最大距离 : %f \n”, max_dist );
  45. printf(“>Min dist 最小距离 : %f \n”, min_dist );
  46. //【7】存下匹配距离小于3*min_dist的点对
  47. std::vector< DMatch > good_matches;
  48. for( int i = 0; i < descriptors_object.rows; i++ )
  49. {
  50. if( matches[i].distance < 3*min_dist )
  51. {
  52. good_matches.push_back( matches[i]);
  53. }
  54. }
  55. //绘制出匹配到的关键点
  56. Mat img_matches;
  57. drawMatches( srcImage1, keypoints_object, srcImage2, keypoints_scene,
  58. good_matches, img_matches, Scalar::all(-1), Scalar::all(-1),
  59. vector(), DrawMatchesFlags::NOT_DRAW_SINGLE_POINTS );
  60. //定义两个局部变量
  61. vector obj;
  62. vector scene;
  63. //从匹配成功的匹配对中获取关键点
  64. for( unsigned int i = 0; i < good_matches.size(); i++ )
  65. {
  66. obj.push_back( keypoints_object[ good_matches[i].queryIdx ].pt );
  67. scene.push_back( keypoints_scene[ good_matches[i].trainIdx ].pt );
  68. }
  69. vector listpoints;
  70. //Mat H = findHomography( obj, scene, CV_RANSAC );//计算透视变换
  71. Mat H = findHomography( obj, scene, CV_RANSAC,3, listpoints);//计算透视变换
  72. std::vector< DMatch > goodgood_matches;
  73. for (int i=0;i<listpoints.size();i++)
  74. {
  75. if ((int)listpoints[i])
  76. {
  77. goodgood_matches.push_back(good_matches[i]);
  78. cout<<(int)listpoints[i]<<endl;
  79. }
  80. }
  81. cout<<“listpoints大小:”<<listpoints.size()<<endl;
  82. cout<<“goodgood_matches大小:”<<goodgood_matches.size()<<endl;
  83. cout<<“good_matches大小:”<<good_matches.size()<<endl;
  84. Mat Homgimg_matches;
  85. drawMatches( copysrcImage1, keypoints_object, copysrcImage2, keypoints_scene,
  86. goodgood_matches, Homgimg_matches, Scalar::all(-1), Scalar::all(-1),
  87. vector(), DrawMatchesFlags::NOT_DRAW_SINGLE_POINTS );
  88. imshow(“去除误匹配点后;”,Homgimg_matches);
  89. //从待测图片中获取角点
  90. vector obj_corners(4);
  91. obj_corners[0] = cvPoint(0,0); obj_corners[1] = cvPoint( srcImage1.cols, 0 );
  92. obj_corners[2] = cvPoint( srcImage1.cols, srcImage1.rows ); obj_corners[3] = cvPoint( 0, srcImage1.rows );
  93. vector scene_corners(4);
  94. //进行透视变换
  95. perspectiveTransform( obj_corners, scene_corners, H);
  96. //绘制出角点之间的直线
  97. line( img_matches, scene_corners[0] + Point2f( static_cast(srcImage1.cols), 0), scene_corners[1] + Point2f( static_cast(srcImage1.cols), 0), Scalar(255, 0, 123), 4 );
  98. line( img_matches, scene_corners[1] + Point2f( static_cast(srcImage1.cols), 0), scene_corners[2] + Point2f( static_cast(srcImage1.cols), 0), Scalar( 255, 0, 123), 4 );
  99. line( img_matches, scene_corners[2] + Point2f( static_cast(srcImage1.cols), 0), scene_corners[3] + Point2f( static_cast(srcImage1.cols), 0), Scalar( 255, 0, 123), 4 );
  100. line( img_matches, scene_corners[3] + Point2f( static_cast(srcImage1.cols), 0), scene_corners[0] + Point2f( static_cast(srcImage1.cols), 0), Scalar( 255, 0, 123), 4 );
  101. //显示最终结果
  102. imshow( “效果图”, img_matches );
  103. waitKey(0);
  104. return 0;
  105. }

img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

2X-1715731415398)]
[外链图片转存中…(img-KUXIdu5F-1715731415398)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

  • 28
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值