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

e_feeling 2005-10-13 03:15:18

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

_____________________________________________________
| |
| *___ *___ *___ *___ *___ |
| *___ |
| $___ $ ___ $___ $___ |
| *___ |
| *___ $___ $___ $___ |
| *___ |
| $___ $___ $___ |
| *___ $___ $___ |
| *___ S___ S___ |
| $___ |
| *___ $___ $___ $___ $___ |
| |
| |
| |
|___________________________________________________|

...全文

758 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度，这条边就是最左边的*星星
构成的。（利用这条边可以校正图片，当然还要解决上下颠倒的问题）