koibiki的博客

编辑距离是用来比较两个字符串之间相似度的度量方法，表示的是两个字符串间相互转换所需要的最少步骤。编辑距离递推公式：算法计算步骤：1.对于字符串A 'jarrry'和字符串B'jerr'，先初始化矩阵dp为 [len(A) + 1][len(B) + 1]，dp矩阵的第一行与第一列均从零开始递增，最后得矩阵为 j a r r r ...

BK树或者称为Burkhard-Keller树，是一种基于树的数据结构。用于快速查找近似字符串匹配，比方说拼写纠错，或模糊查找，当搜索”aeek”时能返回与其最相似的字符串”seek”和”peek”。在构建BK树之前，我们需要定义一种用于比较字符串相似度的度量方法。通常都是采用编辑距离（Levenshtein Distance），这是一种用于表示两个字符串相互转换需要进行的最少编辑步数。在...

原文链接：BRISK: Binary Robust Invariant Scalable Keypoints1.不同尺度的关键点检测为了获得在不同尺度的稳定关键点，brisk算法采用FAST算法在不同尺度空间中求解关键点。在brisk算法中，不同尺度的金字塔层由 n个 octaves层 ci 和 n个 intra-octaves 层 di组成，i = {0， 1， ... , n-1}。本...

论文连接：One Millisecond Face Alignment with an Ensemble of Regression Trees1.简介本文也采用级联回归树。本论文主要解决两个问题：1.抽取向量特征用于表征复杂背景和不同光照下的人脸图片。但在实际中实现时，既需要可信的特征用来预测人脸形状，同时又需要用精确地人脸形状来抽取特征。对于这种两难的情况，本文采用迭代式逼近的...