Correspondence Problem Papers

Correspondence Problem

---

I. Intros

The correspondence problem refers to the problem of ascertaining which parts of one image correspond to which parts of another image, where differences are due to movement of the camera, the elapse of time, and/or movement of objects in the photos. ---Wikipedia

​ 最近一直在做与匹配相关的问题：点云配准。点云配准就是一个非常经典的匹配问题，在基于特征的方法下，找到两帧点云对应位置的特征，建立匹配关系，可以根据计算好的匹配算出位姿变换，而由于引入特征以及特征匹配，通常情况下可以使得配准算法具有全局性。

​ 我在最近的一次组会上做了论文分享，讲了两篇具有很强关联性的论文（这两篇论文都很好懂，ICCV 2005的尤其简单，看完就能写出代码来）：

• ICCV 2005: A Spectral Technique for Correspondence Problems Using Pairwise Constraints
• CVPR 2021: PointDSC: Robust Point Cloud Registration using Deep Spatial Consistency

​ 我将本人论文分享时做的PPT贴在本文内。

---

II. PPTs

Figure 1. 典型匹配对问题：点云配准

Figure 2. 变换一致性在刚体变换中的应用：旋转平移距离不变性

Figure 3. 思想：构建图问题，使用谱方法

Figure 4. 本人对论文I的方法总结

Figure 5. 论文I存在的问题（毕竟是很老的工作了）

Figure 6. 方法总结：第一部分，包含变换一致性的全局神经网络模块以及种子点选取的特征筛选

Figure 7. 方法总结：第二部分，KNN子集扩增，NSM概率计算，加权最小二乘，propose and verify

---

今日快乐

​ 击败了巨人（快乐），但是之后被国王之手干死了（不快乐）：

Figure 8. 我的王啊... 真他妈是个不可救药的混蛋