[论文阅读]随机蕨：FAST Key Points Recognition Using Random Ferns

        论文阅读，记录一下自己阅读论文的收获，如有谬误，希望能得到指正！

------------------------------------------------------------------------------------------------------------------------------------------------------------

         随机蕨可以理解为一种简化版本的随机树。对于每一个图片的特征点，把其周围的块（Patch）可能的取值看作一个类，用二值测试进行分类，具体说来，就是选择一定的模式位，对这些模式的像素进行二值测试，来对Patch进行分类。随机蕨把这种分层的随机树结构进行简化，变为非层次的结构，同时也能和随机树一样保持很好的分类效果。

       

        比如，上图中左边是一个随机树，通过对随机树每一层采用同样的测试，变为中间的树形结构，其等价于右边的结构，这就是文章所谓的蕨。