点布局匹配2

最新推荐文章于 2023-08-03 14:43:11 发布

有时间也不简史

最新推荐文章于 2023-08-03 14:43:11 发布

阅读量182

点赞数

分类专栏：算法文章标签：矩阵线性代数

本文链接：https://blog.csdn.net/u010050735/article/details/128452168

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

如图，蓝色的点集与红色的点集是相似点集，为何这么说呢？

我们知道点集可以通过一个变换矩阵转变为另一个点集，这里的变换矩阵我们指旋转和平移。

例如存在点集，变换矩阵为，变换后为点集。

我们考虑二维平面上的点。则可以表示为 $\begin{pmatrix} cos\theta & -sin\theta & tx\\ sin\theta & cos\theta & ty\\ 0& 0& 1 \end{pmatrix}$ 。

$A=\begin{pmatrix} a_{11} &a_{21} &a_{31} &a_{41} \\ a_{12}&a_{22} &a_{32} &a_{42} \\ 1& 1& 1& 1 \end{pmatrix}$ , $B=\begin{pmatrix} b_{11} &b_{21} &b_{31} &b_{41} \\ b_{12}&b_{22} &b_{32} &b_{42} \\ 1& 1 & 1 & 1 \end{pmatrix}$

我们已经有 B=TA 。

我们设点集的中心:

$x_{A}=\frac{a_{11}+a_{21}+a_{31}+a_{41}}{4}$ , $y_{A}=\frac{a_{12}+a_{22}+a_{32}+a_{42}}{4}$

点集的中心:

$x_{B}=\frac{b_{11}+b_{21}+b_{31}+b_{41}}{4}$ , $y_{B}=\frac{b_{12}+b_{22}+b_{32}+b_{42}}{4}$

对点集和点集进行中心化:

$A'=\begin{pmatrix} a_{11}-x_{A} &a_{21}-x_{A} &a_{31}-x_{A} &a_{41}-x_{A} \\ a_{12}-y_{A}&a_{22}-y_{A} &a_{32}-y_{A} &a_{42}-y_{A} \\ 1& 1 & 1 & 1 \end{pmatrix}$ , $B'=\begin{pmatrix} b_{11}-x_{B} &b_{21}-x_{B} &b_{31}-x_{B} &b_{41}-x_{B} \\ b_{12}-y_{B}&b_{22}-y_{B} &b_{32}-y_{B} &b_{42}-y_{B} \\ 1& 1 & 1 &1 \end{pmatrix}$

则变为 $T'=\begin{pmatrix} cos\theta & -sin\theta & 0\\ sin\theta& cos\theta & 0\\ 0&0 &1 \end{pmatrix}$

B'=T'A' ，再化简:

$\begin{pmatrix} b_{11}-x_{B} &b_{21}-x_{B} &b_{31}-x_{B} &b_{41}-x_{B} \\ b_{12}-y_{B}&b_{22}-y_{B} &b_{32}-y_{B} &b_{42}-y_{B} \end{pmatrix}=\begin{pmatrix} cos\theta &-sin\theta \\ sin\theta&cos\theta \end{pmatrix}\begin{pmatrix} a_{11}-x_{A} &a_{21}-x_{A} &a_{31}-x_{A} &a_{41}-x_{A} \\ a_{12}-y_{A}&a_{22}-y_{A} &a_{32}-y_{A} &a_{42}-y_{A} \end{pmatrix}$

我们再做一个关于转置的变化:

$B'^{T}B'=A'^{T}T'^{T}T'A'=A'^{T}A'$

我们发现两个相似矩阵左乘以它的转置矩阵后相等。因此我们可以通过这种方式，来判断两个点集是否相似。即给出两个有相同个数的点集，若两个点集满足上述式子，我们说两个点集相似。

但在现实中，很少有严格相似的两个点集，我们需要一个度量的方式，用来度量两个点集是否相近。

我们给出度量函数：

$L(A|B)=exp(-\gamma sum((A-B).Dot(A-B)))$ ， $0<L(A|B)\leqslant 1$

其中 A.Dot(B) 表示矩阵A与B的对应位相乘，即 $A.Dot(B)=\begin{pmatrix} a_{11}b_{11} &a_{21}b_{21} &a_{31}b_{31} &a_{41}b_{41} \\ a_{12}b_{12}&a_{22}b_{22} &a_{32}b_{32} &a_{42}b_{42} \end{pmatrix}$