从图片里检索文字,有什么成熟的算法或策略么?

梦想家起飞 2016-10-18 01:19:08
加精
面对古籍扫描件,数量很多,不过也有穷,非海量。
从用户操作而言,用户输入的文字,可能是普通unicode字符,也可能是图片(图片文字),
检索出来的是包含关键字的书籍扫描件(一页或多页)。

目前试验过的第一个思路如下:
1、扫描件切字,因为很工整,把扫描件的字一个一个切出来变成图片,并根据原位置建立索引;
2、为每个切出来的字提取特征点(用SIFT/SURF算法);
3、为用户输入的关键字图片(非图片的先渲染为图片)上的文字区域提取特征点(算法同上);
4、将2和3的特征点进行匹配,筛出可靠的匹配并rank得出检索结果;

这个思路有一个比较严重的问题未能解决:对于笔画简单的文字,像“一、二、十、七、士、土”之类,
能提取的有效特征点数量太少,不足以精确匹配。还有一些结构复杂的字,匹配效果也缺乏鲁棒性。基本上是考虑放弃了。

第二个思路和上一个类似,只是改用Shape Context算法,目前还没有来得及验证。

第三个思路是使用模板匹配(如OpenCV的matchTemplate)与之相关的算法也很多,以前少量试过的效果还可以,
不过这个思路因为不能提取特征,每次检索都得大量匹配,在性能上恐怕是没法接受的。。

第四个思路,使用分类器,将每个汉字训练多次,最终让分类器自己能“认识”图片上的文字,
这个思路的问题是训练用的素材和训练本身工作量会非常大,而且古籍的异体字极多,没有多少现成的素材。。

第五个思路是传统OCR,如果对于一般现代文,这个思路可能效果会不错,但是对于古籍。。。
不仅异体字很多,而且很多字在unicode的扩展区,有的甚至根本没有被unicode收纳(字体就更别提了)。
不能妥善支持图片文字的话,对于检索工作是帮助不大的,这也是优先不考虑OCR的原因。

除了三之外,其他几个都是可以后期通过CNN进行训练和优化的,不过,那是后话了。现在还没有找到鲁棒性足够好的思路。

跟一般的基于文字的搜索引擎或者“以图找图”引擎相比,有两个显著的特征是很不一样的:
1、普通照片、图画很容易提取特征点,而文字很难;
2、生僻字、异体字的兼容性需要足够好;
本来也是小众需求,这两方面目前还很难找到有效的参考资料。

求指导。。。//bow~
...全文
7583 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
我不是校长 2017-02-17
  • 打赏
  • 举报
回复
可能还需要考虑预处理,比如 (1)倾斜校正 (2)扭曲校正 (3)光线均匀 (4)去噪 很多实验室的产品最后不好用都是因为抗干扰能力差
梦想家起飞 2017-01-14
  • 打赏
  • 举报
回复
非常感谢大家给出的宝贵建议。 我们会慢慢跟进。:)
引用 3 楼 lovesmiles 的回复:
非常难, 关于生僻字、异体字,这个需求你可以直接忽略掉先,这个问题是难点,但不是重点,不要钻这个牛角尖,不影响大局。 关于古籍,如果是手写的行书草书,基本不可能识别,没有成熟的策略,放弃吧。 印刷的古籍和手写楷书,其实可以参考现成的OCR 印刷体的识别,如果预处理做得好,归一化后,将字符图片变成二进制指纹,模板匹配算法其实是非常快的。 难点其实在字符分割和预处理方面。看你处理的都是些什么古籍了。
chenchenpc 2016-11-10
  • 打赏
  • 举报
回复
又长见识了,感谢各位大神
  • 打赏
  • 举报
回复
过来长长见识
cattpon 2016-10-29
  • 打赏
  • 举报
回复
不已经有很多模块了吗?
ljheee 2016-10-29
  • 打赏
  • 举报
回复
这个不简单啊。楼主,伟大的工程
细水长流- 2016-10-29
  • 打赏
  • 举报
回复
这个方面还没有见识过,来看看大牛们怎么做
勤奋的小游侠 2016-10-28
  • 打赏
  • 举报
回复
非常难, 关于生僻字、异体字,这个需求你可以直接忽略掉先,这个问题是难点,但不是重点,不要钻这个牛角尖,不影响大局。 关于古籍,如果是手写的行书草书,基本不可能识别,没有成熟的策略,放弃吧。 印刷的古籍和手写楷书,其实可以参考现成的OCR 印刷体的识别,如果预处理做得好,归一化后,将字符图片变成二进制指纹,模板匹配算法其实是非常快的。 难点其实在字符分割和预处理方面。看你处理的都是些什么古籍了。
天外怪魔 2016-10-28
  • 打赏
  • 举报
回复
引用 1 楼 wangyaninglm 的回复:
系统工程,图片检索,和ocr 结合吧,我认为,图片检索不一定非要特征点匹配,可以用下采样然后编码的索引的办法。 感知哈希算法
建议采用采样编码索引。
shiter 2016-10-28
  • 打赏
  • 举报
回复
系统工程,图片检索,和ocr 结合吧,我认为,图片检索不一定非要特征点匹配,可以用下采样然后编码的索引的办法。 感知哈希算法
打开链接下载源码: https://pan.quark.cn/s/589796089f72 C++课程设计任务列表,涵盖以下内容:1、识别并显示10至99范围内,各位数乘积超过各位数和的数值,例如数字12不满足条件,因为1乘以2小于1加2,故不输出;而数字27满足条件,因为2乘以7大于2加7,因此需要输出该数。2、开发一个功能,用于从用户输入的任意数量实数中找出最大值与最小值:首先要求用户输入一个正整数n,代表数值的个数,随后用户可输入任意n个实数,程序需找出这n个数中的最大值和最小值并将它们展示出来。3、实现两个已排序数组的合并操作:设有数组A和B,且假设这两个数组的元素均已按照降序排列。编写程序将A和B合并成一个新的数组C,并确保C中的元素同样保持降序排列。int A[10]={123, 86,80, 49,33,15,7,0,-1,-3};int B[10]={100,64,51,50,27,19,15,12,5,2};4、设计一个函数,用于计算特定分数序列前n项的总和,该序列为1/2,1/3,1/4,1/5,1/6,1/7,...。要求在主程序中提示用户输入一个整数n,并验证输入的合法性(n需大于1方为有效),若输入合法,则调用求和函数并显示计算结果。5、编写一个程序,计算两个用户输入日期之间的天数差:用户需以year1,month1,day1和year2,month2,day2的格式输入两个日期,程序随后计算这两个日期之间的天数间隔,并将结果输出到屏幕上。要求编制具有如下原型的函数difs2Date:long GetDayDifference(int y1,int m1,int d1,int y2,int m2,int d2);并在主函数中调用此函数,将计...
代码下载地址: https://pan.quark.cn/s/ee8627e4e6d7 ABAP调试器是一种功能强大的工具,可用于在执行期间对ABAP代码进行检验。除了常规的核心功能(例如逐行运行代码以及检验变量、字段符号和引用的值)之外,它还提供了一些辅助性的特性,能够简化并压缩调试会话的时长。并非所有使用者都熟悉这些辅助特性。SAP ABAP调试器是处理和优化ABAP代码开发与维护工作的核心资源,它配备了多样的功能来协助开发人员在运行状态下进行检验和排除故障。此资源着重阐述了ABAP调试器的一些高级特性,涵盖了深入分析调用堆栈、系统级调试、更新会话调试以及提升调试效率的方法。 1. **深入分析调用堆栈**:除了常规的应用程序调试,开发人员有时需要对调用堆栈的内部层级进行深入调试,特别是在错误出现在异步执行的更新处理或系统级程序时。通过启用**系统级调试**,可以访问通常不公开的系统代码,但这也会导致调用堆栈的显著增加,因此需要审慎操作。 2. **系统级调试**:对于不含业务逻辑的系统级程序,开发人员通常无需进行调试。然而,在特定情形下,例如进行错误追踪时,可能需要进入系统代码。借助调试器的“系统调试启用/禁用”选项,可以赋予对系统程序的调试权限。 3. **更新会话调试**:在处理异步更新任务,例如持久化业务数据时,错误可能发生在更新任务内部。激活**更新会话调试**,在更新任务完成后,调试器将自动启动,展示执行路径。比如,在变更成本中心后,通过输入调试指令 "/h" 启动调试,保存后能够看到更新过程中的错误。 4. **分析调用堆栈**:在进行深入调试时,调用堆栈是至关重要的。通过分析调用堆栈,能够定位到引发问题的具体位置,如在VB_V2_NORMAL...
源码链接: https://pan.quark.cn/s/a4b39357ea24 小程序雷达 AI 驱动的小程序生态选型与风险评估工具,把微信小程序开发资源转化为可筛选、可评估、可对比的技术雷达。 线上地址 主站: Vercel: 适合谁 正在做微信小程序技术选型的产品、研发和架构团队。 需要判断 Taro、uni-app、原生小程序、组件库、云开发和 SDK 风险的团队。 需要把历史 awesome 列表转成可筛选、可对比、可验证技术雷达的维护者。 可以做什么 Radar:按推荐状态、风险等级、资源类型、分类和适用场景浏览小程序生态资源。 Quick Search:快速搜索资源并跳转常用页面。 Compare:对比 Taro、uni-app、原生小程序等核心方案。 Advisor:输入选型问题,获得推荐结论、适用/不适用条件、迁移成本、下一步和证据来源。 Doctor:粘贴小程序项目配置,识别框架依赖、过时方案和迁移风险。 Weekly:查看小程序生态周报和近期风险信号。 数据概览 当前数据集中包含 236 个小程序生态资源。 完整资源可在 Radar 页面和导出能力中查看。 核心样例 Taro ★30.6k+ - 使用 React 的方式开发小程序的框架,同时支持生成多端应用 uni-app ★36.1k+ - 使用 Vue 语法开发小程序、H5、App的统一框架 MPX ★2.1k+ - 增强型小程序框架,深度性能优化,支持跨小程序平台开发,完全兼容原生小程序组件 WePY ★21.7k+ - 支持组件化的小程序开发框架 vant-weapp ★12.3k+ - 高颜值、好用、易扩展的微信小程序 UI 库 tdesign-miniprogram ★1.3...

4,270

社区成员

发帖
与我相关
我的任务
社区描述
OpenCV相关技术交流专区
计算机视觉人工智能opencv 技术论坛(原bbs) 广东省·深圳市
社区管理员
  • OpenCV
  • 幻灰龙
  • OpenCV中国团队
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

OpenCV中国团队官方博客:https://blog.csdn.net/opencvchina

试试用AI创作助手写篇文章吧