算法

  • 里德-所罗门编码(Reed-Solomon Codes)

    简介 里德-所罗门编码是一种纠错码,被广泛使用在通信领域。主要原理是在传输数据的同时,也传输一定量的校验信息,当传输出现少量错误时,可以用这些信息恢复出原信息。 必要知识 群,环,域 参考相关资料,不作详述。 线性分组码 所谓分组,就是将长度待传输串分成个长度的串(),将每个长度的串分进行编码,得到长度编码后的串(),再以一定的规则连接起来进行传输。分组并不是编码的一部分,在编码前可以以任意方式进 […]

  • 反解摄像机的投影矩阵

    最近做实验苦于没有真实数据,以便同实验测量结果对比,计算误差大小。此时有一个想法即是,将实验的场景录制下来,然后从录像中找到对应时刻物体的位置,最终得到真实数据。这时就有一个难题:如何从图像中找到三维的坐标值?显然是不可能的,因为少了一维的数据量嘛。不过,在我们的应用场景下,高度是已知的,所以是二维到二维,完全可以得到。 齐次向量 首先我们需要反解摄像机的投影矩阵,这里有一些线性代数和图形学的知识 […]

  • Earth Mover's Distance —— 推土机距离

    Earth Mover's Distance,推土机距离,简称EMD,用来表示两个分布的相似程度,在计算机中经常用到。下面以计算机中常见的离散分布举例。 在维空间中,某个分布由向量集合给定:。其中代表空间中一个点,代表这个点的权值,可以是任意正整数,取决于这个离散分布的精确程度。在这个空间中定义两点间的距离,一般使用欧氏距离,即。 所谓“推土机距离”,就和“推土机”稍微有些联系。如果将分布看做空间 […]