应物贺兴龙 应物贺兴龙
关注数: 12 粉丝数: 33 发帖数: 746 关注贴吧数: 34
国赛b题,我现在觉得可以从这样这样几个思路来做 第一种思路:就是几乎每组都用了的灰色度近似 方法,即判断拼接线的左右两列是否相等 第二种思路:对汉字而言,就是基于汉字的宽度,将每行的汉字的宽度扫描出来,在看看凭借后的宽度是不是在一个字的宽度区间内,不过这种思路对第二题无能为力。 第三种思路:就是根据连通域个数,能拼接的图片在拼接处一小部分的连通域个数是最小的 第四种思路:对英文而言,就是根据字符识别,可以设置一个一定范围内的小矩阵,对拼接的矩阵中间做“随机击中”然后扫描出的矩阵与数据库里的矩阵看是否匹配,编程难度较大 第五种思路:就是根据灰度共生矩阵做盲检测,具体论文知网上有 第六种思路:就是讲左边的图片的右边进行二维插值看与右边重合的面积 第六种思路:就是将图片腐蚀,膨胀措施后得到字符的轮廓线,再算出每张纸边缘的向量列,比较两图的边缘向量是否相等 除了以上的几种简单思路外当然还有更高级的算法,例如模糊识别系统,贝叶斯理论,随机森林等等, 像其他基于统计学的方法,像什么相关系数,关联度,信息熵,能量,频谱分析等等都是不靠谱,因为还少汉字而言,误差是较大的, 由于我们编程能力有限,我们只尝试了前三种思路,还用了随机匹配的概念,效果不好就没继续研究下去, 不知道大家还有啥的做法,估计能用高级算法算出来的就是国家一等奖了。
1 下一页