gjtgreat的个人博客分享 http://blog.sciencenet.cn/u/gjtgreat

博文

用最小熵原理分割字符

已有 1709 次阅读 2022-8-28 18:33 |系统分类:科研笔记

最近帮同事做一个仪器数显值的视觉识别程序,遇到了一个分割数字、逗号、小数点的问题。

试了几段流行的 python 代码,效果不甚理想。主要原因是逗号和小数点离数字太近了,经常误读。


现成的库不好用,也懒得找其他库了,干脆自己开发新方法。

试了几种,发现只要把坐标系旋转大约 5° ,然后将像素投影到横轴上,就自然形成了字符的分割。

啊.jpg

接下来是要让程序自动计算出坐标系的旋转角度。

如果把分割字符看作是像素点的无监督分类问题,那么线性判别算法(LDA)正好可以用上。LDA 的常规用法是做分类器,这里不是用作分类器,而是用的 LDA 分类的副产品——确定投影轴。

除了 LDA 还想到一种方法,不知道有没有人用过。首先计算字符沿轴的像素累积值,也就得到一个像素的分布函数,并计算这个分布的熵。接下来找到使熵最小的投影轴。

理由是:均匀分布熵最大,对应字符投影相互重叠的情况;集中分布使熵减小,对应字符投影分离的情况。

啊.jpg



https://blog.sciencenet.cn/blog-504131-1353021.html

上一篇:充电桩的计量困境
下一篇:JFET 代替二极管用于运放保护电路的合理解释
收藏 IP: 61.181.236.*| 热度|

1 李毅伟

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-23 09:54

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部