最开始看LeNet-5的98年论文还不知道这是个啥,这两天找出来原来的论文粗略的看了看,发现其实是这么一个步骤,并不是很难。

但是很悲伤的是并没有博客对于这些文章进行一个大概的描述,很遗憾不能先粗浅的入门再精度。

传统的方法比如说nn是确定长度的向量,rnn,tdnn等不适合这样的一个情况,那么就采用将图像转化成为图来表示,而到底切分还是不切分则使用图的边权来表示。

1.首先粗定位,找到要识别的比如说邮编啦或者其他的东西在支票上的位置(因为这个系统是应用于支票的识别的,错误率1%,reject49%,正确50%)

2.选出一些候选切分点,这是通过传统的计算机视觉方法来确定的,宁多勿少。

3.每一个切分后的片段用一条弧来代表,每一个切分点用一个图节点来代表,那么最终这个待切分的图就能够用一个有向图来表示,而且很好的一个性质是,这个图的节点之间是有序的。图的每一条边包含两个数据,一个是类别,一个是penalty。这两项可以看作是负相关,如果某一个片段越准确,或者说越像是一个正确的类别,那么penalty就越小。

4.运用维特比算法对于这个图进行处理,可以找到一个最小的路径从start到end。也就是penalty最小的path,代表着这条路径上,每一个片段都尽可能的像是一个完整的分类。

附:

其中涉及的log-likelihood定义如下:

参考文献:

1.Bottou L, Bengio Y, Lecun Y. Global training of document processing systems using graph transformer networks[J]. Computer Vision and Pattern Recognition, 1997.

这篇文章是比较长的GTN的论述,比较全面

2.Lecun Y, Bottou L, Bengio Y. Reading checks with multilayer graph transformer networks[J]. International Conference on Acoustics, Speech, and Signal Processing, 1997.

这篇文章算是上一篇文章的精简版

3.数学之美——维特比算法

我最早是在数学之美上看到的维特比算法,可以顺便了解一下维特比这位神奇的人物

GTN Yan LeCun 1998 文章中的一步相关推荐

  1. [CV论文填坑]:Backpropagation applied to Handwritten zip code recognition(Yan LeCun)

    [CV论文填坑]: 论文标题:Backpropagation applied to Handwritten zip code recognition(Yan LeCun), 1989 文章大意:将BP ...

  2. Yann LeCun最新文章:自监督学习的统一框架

    作者:Yann LeCun.Ishan Misra 编译:梦佳.贾伟 Facebook 今天宣布了一项重大突破: Facebook 的 自监督AI 模型 SEER 能够在没有人类帮助的情况下,从10亿 ...

  3. FigDraw 20. SCI文章中绘图之马赛克图 (mosaic)

    点击关注,桓峰基因 桓峰基因公众号推出基于R语言绘图教程并配有视频在线教程,目前整理出来的教程目录如下: FigDraw 1. SCI 文章的灵魂 之 简约优雅的图表配色 FigDraw 2. SCI ...

  4. 【AI】图灵奖得主 Yann LeCun 最新文章 :自监督学习,人工智能世界的“暗物质”...

    来源:AI前线 作者:Yann LeCun ,Ishan Misra 近年来,AI 产业在开发"可以从大量经过细致标记的数据中学习的 AI 系统"这个研究领域上取得了巨大进步.这种 ...

  5. 9月推荐 | 从近1000篇Python文章中精选Top10

    作者 | MyBridge 译者 |王天宇 编辑 | Jane 出品 | AI科技大本营 [导读]我们从过去一个月近 1000 篇有关 Python 的文章中,精心挑选出了最热门的 10 篇(前 1% ...

  6. php 随机在文章中添加锚文本_seo网站优化技巧之:8种优质锚文本的做法

    众所周知,质量最高的外链就是锚文本形式的外链,这种外链又称为锚链,当锚文本中嵌入了我们的目标关键词之后,这种锚链的权重传递效率最高.锚文本链接的质量高低,对关键词排名及网站权重的影响非常大. seo网 ...

  7. jsp中设置自动换行_微信公众号文章中如何设置自动回复?

    小客服 大家一定都清楚微信公众号的输入关键字就自动回复功能,像这样,我进入一个指定的微信公众号,在聊天界面发送关键字,比如:英语四六级,立马就会弹出相应的资料或链接给我.但是这种便捷的方式没法在文章中 ...

  8. 网站文章中如何设置关键词才更有利于SEO优化?

    文章内容在网站优化中占据重要的分量,文章内容的高质量会非常有助力网站排名提升,更能给网站带来更多的流量.那么在网站优化中,如何设置文章内容的关键词才能更利于网站SEO优化? 一.文章的关键词要有合适的 ...

  9. php文章远程图片,php保存远程图片到本地 php正则匹配文章中的远程图片地址

    在添加文章的时候,很多情况下我们需要处理文章中的远程图片,将其保存到本地,以免别人网站删除后文章里面就无法访问了. 因此我们需要正则匹配文章中的图片地址, 这里我们使用php的正则表达式来实现:$co ...

最新文章

  1. OpenCV神经网络ANN代码编译运行与解读(二)
  2. Spring Boot 2.0.5 配置Druid数据库连接池
  3. 入选2021全球青年领袖榜单,蚂蚁何征宇的技术人生
  4. Linux命令之pstree - 以树状图显示进程间的关系
  5. Linux编译程序时加-I指定头文件位置
  6. jQuery easing 使用方法
  7. python安卓自动化原理_appium---appium自动化原理
  8. c语言编写算术编码,编程实现算术编码算法.doc
  9. 【千律】OpenCV基础:图像边缘检测 -- Laplacian 算子和 LoG 算子
  10. adb shell ping
  11. 位置不可用无法访问介质受写入保护 chkdsk无法修复. 不知道怎样找到呢?
  12. Android Car - 开机画面
  13. 物联网IP设备添加与入网
  14. 学习:SPWeb:Allusers、SiteUsers、Users和Sitegroups、Groups以及安全性编程
  15. display的值和作用
  16. 教你写简单的黑客程序
  17. VUCA时代下的敏捷
  18. DELL(i7版本)麦克风杂音问题解决方案
  19. 从键盘输入一个四位数,输出该四位数的个位,十位,百位和千位数分别是什么。
  20. ECMAScript 2015 ES6

热门文章

  1. 【python掩膜及多子图colorbar】
  2. 微型计算机硬盘安装在哪,微型计算机的硬盘是该机的
  3. 聚观早报 | 苹果首款头显明年1月亮相;米哈游投资信托「打水漂」
  4. Internet History, Technology and Security (Week⑨)
  5. java2.0qq同步_qq同步助手2.0 apk下载
  6. 执行rm -rf /效果
  7. linux 易语言窗口程序_用易语言开发Linux程序的方法
  8. 国产银河麒麟系统源码安装Openvas
  9. 山科c语言题库,计算机培训 所有C语言题库
  10. [附源码]SSM计算机毕业设计中青年健康管理监测系统JAVA