里德-所罗门编码（Reed-Solomon Codes）
简介 里德-所罗门编码是一种纠错码，被广泛使用在通信领域。主要原理是在传输数据的同时，也传输一定量的校验信息，当传输出现少量错误时，可以用这些信息恢复出原信息。 必要知识 群，环，域 参考相关资料，不作详述。 线性分组码 所谓分组，就是将$$m$$长度待传输串分成$$N$$个$$k$$长度的串（$$m \leq Nk$$），将每个$$k$$长度的串分进行编码，得到$$n$$长度编码后的串（$$n […]
-
-
反解摄像机的投影矩阵
最近做实验苦于没有真实数据，以便同实验测量结果对比，计算误差大小。此时有一个想法即是，将实验的场景录制下来，然后从录像中找到对应时刻物体的位置，最终得到真实数据。这时就有一个难题：如何从图像中找到三维的坐标值？显然是不可能的，因为少了一维的数据量嘛。不过，在我们的应用场景下，高度是已知的，所以是二维到二维，完全可以得到。 齐次向量 首先我们需要反解摄像机的投影矩阵，这里有一些线性代数和图形学的知识 […]
-
Earth Mover’s Distance —— 推土机距离
Earth Mover’s Distance，推土机距离，简称EMD，用来表示两个分布的相似程度，在计算机中经常用到。下面以计算机中常见的离散分布举例。 在$$k$$维空间中，某个分布由向量集合给定：$$\{<x_{i1},x_{i2},…,x_{ik},w_i>|1 \leq i \leq n\}$$。其中$$<x_{i1},x_{i2},… […]