高手进来一试身手,有机会赢取高分(好算法不少于400分)!

e_feeling 2005-10-13 03:15:18


如下票面(横线和竖线是票面边界)中有如下标记块(用横线表示),最左边和最上边带*标识的块是位置固定且在垂直和水平方向上分别是在一条直线上的,在内部规定位置(带$标识的)(位置相对于最左边和最上边带*标识块是固定的)的任意位置上填涂标记,该票面可以任意角度倾斜扫描,在扫描的图像中如何识别出哪些位置(带$标识的)填涂了标记?

_____________________________________________________
| |
| *___ *___ *___ *___ *___ |
| *___ |
| $___ $ ___ $___ $___ |
| *___ |
| *___ $___ $___ $___ |
| *___ |
| $___ $___ $___ |
| *___ $___ $___ |
| *___ S___ S___ |
| $___ |
| *___ $___ $___ $___ $___ |
| |
| |
| |
|___________________________________________________|
...全文
757 点赞 收藏 28
写回复
28 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
e_feeling 2006-02-18
??
回复
e_feeling 2005-12-20
>>
回复
smartnose 2005-11-27
把图发过来,给钱,就可以搞定。hoho~~
回复
mynetpc 2005-11-25
弄个标准模板,套套
回复
e_feeling 2005-11-09
说说处理方法。
回复
hEnIuS 2005-11-08
LZ别求算法了~
这个很简单的~
随便找本模糊识别的书~
上面都有~
回复
e_feeling 2005-11-07
继续啊
回复
e_feeling 2005-11-03
??
回复
waterfirer 2005-10-24
接着楼上几位补充
定位块采用特殊图形处理(如:大实心方块或大实心圆形),在票面两边成对出现(便于定位)。定位块在边缘不太好,如果出现边缘折痕或打孔就不好识别出来了。
回复
e_feeling 2005-10-24
继续
回复
e_feeling 2005-10-21
??
回复
e_feeling 2005-10-20
在边缘,题目中图所示,带*的是定位块。定位块位置可能不同,但原则是在边缘。
扫描的图像中怎样识别出定位块并根据定位块来计算票面的旋转角度?
回复
waterfirer 2005-10-19
图都已经出来了,怎么定位还没解决?
定位点是根据图中可能标记点的位置决定的,在满足定位的前提下,定位点当然是越少越好。
根据不同的图形,定位点的位置也不尽相同,咱们用过的标准化答题卡就算一种。
楼主的定位点是怎么选的?定位指的是什么?
回复
e_feeling 2005-10-19
扫描仪扫完后边界看不出来,明白不?
回复
寻开心 2005-10-18
为什么边框线不可用呢?

解决定位一定要找票据当中好识别的部分,什么好识别呢? 就是直线

对于特定格式的票据来说,找到其中的边框线也好,分割线也好,总之是最好识别的部分来识别
然后根据你实际要识别的部分,和这个好识别部位的相对位置关系来定位出珍重要识别的部分的位置

即便是边框线不可用,你还可以用其他的明显的部分来识别和定位的
回复
e_feeling 2005-10-18
继续讨论
回复
xdop 2005-10-18
还有一种思路,虽然你的物理边界(即票据本身的边界)不可用
但是仍然可以构造出虚拟边界,思路是:
1。锐化所有色块到一个像素点,包括*,$,下划线和填充块
2。查找最小凸多边形边界像素点集合,这个算法在任意逻辑坐标系上进行。
(这个查找的执行算法应该不难,先定位一个距原点最远的点,然后顺时针或逆时针行走)
3。在这个几十边形里面查找内角为直角的两条边并不容易,可以先合并那些内角接近180度的边。
4。查找一个边,它和与它相邻的两条边的夹角等于(或接近)90度,这条边就是最左边的*星星
构成的。(利用这条边可以校正图片,当然还要解决上下颠倒的问题)
回复
xdop 2005-10-18
1。如果*是个中心对称的图形,可以用模版匹配定位*这个图片

否则——

2。不管是*还是$,以及后来填涂的印记都认为是复杂图形(至少满足粗笔图形的条件)
利用轮廓提取算法的思路,剔除复杂图形,保留线条样本。
只要找到并保留一个线条样本就够了,
回复
e_feeling 2005-10-17
票面边界时不可使用的,要根据最左边和最上边*的块来定位,计算斜率,如何识别出这些块?
回复
寻开心 2005-10-17
对于特定的票据,识别出边框线的位置不就定出位置了吗
回复
加载更多回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2005-10-13 03:15
社区公告
暂无公告