Random Fern

转载 2012年03月30日 16:45:22

摘自http://blog.csdn.net/yang_xian521/article/details/7358078,最近看end to end scene text recognition,上面提到了随机蕨的内容,在网上搜索了一下,发现下面的介绍挺详实,在此分享一下:其实厥就是group的意思吧,和二叉树不同的是,厥不需要结构。ferns feature指组特征。具体应用的还需要进一步研究啊!!

之前看到的TLD代码中里机器学习的部分就是用的这个方法。不过TLD作者在论文中实现使用的是random forest,不过归到底,random forest和random ferns都是一种东西。

英文比较好的,推荐链接http://cvlab.epfl.ch/alumni/oezuysal/ferns.html,ferns方法的提出者在这里面介绍的已经很详细了。这个链接也是之前交流tld时一个网友提供的,感谢一下。

只想看中文的同志下面跟着我继续啃骨头吧,虽然我是明白了这个方法,但本人语言表述能力还有待加强啊,于是在网上搜到一篇母校的文章,以下基本摘抄自陈冰博士的paper。

ferns方法就是样本分类情况用ci,i = 1,2,。。。H表示,设fj,j = 1,2,。。。N为输入样本的二元特征集,则样本的所属类别为


式中,C表示类的随机变量,则有


设先验概率P(C)为均匀分布,(2)式分母部分与类别无关,则(1)简化为


这里的二元特征fj的值取决于样本中在分类器训练时随机生成的两像素位置dj1和dj2的灰度大小Idj1,Idj2比较的结果,即


由于fj的形式很简单,因此需要足够多的特征确保分类结果,但求解需要的储存量为H*2^N字节。为降低存储量,并保证fj之间具有足够的相关性,并假设不同组的二元特征之间相互独立,组内二元特征之间具有相关性,将这些组定义为ferns feature。则(3)式的条件概率近似为


(6)式的存储量只有M*2^S。

以上这些简单的公式都很好理解,我也很讨厌介绍东西的时候用很多公式,不过这些公式真的很简单,如果你看了这些还觉得理解的不深刻,去英文链接里看看那些图吧,会很轻松搞定的,最后还是惯例,附上ferns的代码,不过不是我写的啦,还是方法提出人的作品,老外真好,写的方法都敢拿出来和大家分享。http://cvlab.epfl.ch/software/ferns/index.php。比较遗憾的是,这个代码是在linux环境下编译的,不过肯定难不倒各位~

基础算法(一):Random Ferns分类器原理及其应用

Random Ferns的数学原理及其应用
  • StayFoolish_Fan
  • StayFoolish_Fan
  • 2016年01月12日 21:39
  • 4290

初探随机蕨(Random Ferns)

最近在做人脸对齐的时候,看到两篇famous的文章《Face Alignment at 3000 FPS via Regressing Local Features》以及《Face Alignment...
  • huangynn
  • huangynn
  • 2016年06月21日 20:44
  • 2524

Kali Linux中前十名的Wifi攻击工具

无线网络的攻与防一直是比较热门的话题,由于无线信号可以被一定范围内的任何人接收到(包括死黑阔),这样就给WIFI带来了安全隐患;路由器生产厂商和网络服务供应商(ISPs)的配置大多是默认开启了WPS,...
  • donglynn
  • donglynn
  • 2016年01月14日 11:56
  • 1899

TLD源码学习-fern.cpp

TLD算法的运行过程中,关于图像的操作,很大部分都是在fern.cpp中完成的,包括分配内存,计算一些指标,还有随机森林。这部分我看了好几遍,因为里面的结构实在有点多,而且比较繁琐。下面记录下我的结果...
  • jihengshan
  • jihengshan
  • 2014年03月10日 14:56
  • 1296

Fern Wifi Cracker 1.2 for Slax

  • 2014年08月08日 15:52
  • 35.72MB
  • 下载

fern_open_source.deb

  • 2016年10月16日 19:29
  • 1.51MB
  • 下载

Fern Wifi Cracker 1.2 for Slax

  • 2014年08月16日 00:33
  • 616KB
  • 下载

Image Analysis, Random Fields and Markov Chain Monte Carlo Methods

  • 2017年09月28日 15:37
  • 51.26MB
  • 下载

conditional random field

  • 2015年01月01日 14:39
  • 132KB
  • 下载

3rd Edition - Probability, Random Variables and Stochastic

  • 2015年09月02日 09:49
  • 48.21MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Random Fern
举报原因:
原因补充:

(最多只允许输入30个字)