如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
快速坐标识别方法坐标识别是个老问题了,论坛上的帖子也不少,可总觉得不是写的不详细就是算法不太好,影响速度。在此把我的一些算法写出来,供大家参考。第一要做的就是坐标数字特征提取。只有提取了坐标数字特征,才能写出好的算法。这儿要用到两个常用软件,大家电脑上应该都有,一是PhotoShop,二是Excel。具体方法如下:1.先把含有坐标数字0~9的图抓下来;2.用PhotoShop把图打开,比如打开含有坐标数字0的图(其实一般一张图上总会有多个数字的),然后放大有数字部分的位置,一直放大到能够清楚地看到数字由一个一个的点阵组成(估计至少要放大到600倍吧,如附件图一所示)。然后计算看看这是一个几行几列组成的点阵,比如是6行11列。3.这时候就用上了Excel了,打开Excel,建一个空的工作表,在列上找一个6行11列的区域。这时间参照PhotoShop上的数字0的点阵情况,在Excel的表上填入数字0,如附件图二所示。4.重复2和3的步骤,一直到如附件图三所示,把所有的10个数字都填入到表中。到此就已经完成了特征提取了。第二是算法,学过数据处理的都知道,用二叉树的算法找数字是非常快的。在此我也使用这种方法(注:下面所提到的点存在,指的是该点位存在坐标数字的颜色点)。1.先判断数字是否存在,因为坐标值从1位数到3位数不等,有时候需要先判断百位或十位的数字是否存在,从图三我们可以看出C11和D11都是可以用来判断数字是否存在的点,因为0~9都在这两个坐标位上有色点。2.接着对数字分组,我先分两组,一组是14(点C3),另一组是23567890,即如果C3的点存大的话,那么数字一定是1或4,否则数字一定是23567890中的一个。然后再判断C2点,如果C2点存在的话,那么数字一定是1,否则一定是4。即通过两次判断就可以分出1和4。3.对于另一组23567890也一样。先判断F4点是否存在,如果存在,表示一定是2890中的一点,否则一定是3567中的一点。4.对于2890接着是判断F10点,如果点存在,那么一定是2或8中的一位,否则一是9或0中的一位。接下来应该不用我再详细说了吧,相信认真看的人都已经明白了。通过这种算法,经过2次或4次的判断,就一定能够找出相应的数字,速度非常快。附上我的数字判断子程序的脚本原码,供大家参考。Sub[取得数字]IfColorTempXShuZiY+28cb2c62//有数字23567890IfColorTempX+5ShuZiY+38cb2c62//有数字2890IfColorTempX+5ShuZiY+98cb2c62//有数字28IfColorTempX+1ShuZiY+88cb2c62//有数字2VBSShuZi=2Else//有数字8VBSShuZi=8EndIfElse//有数字90IfColorTempX+3ShuZiY+68cb2c62//有数字9VBSShuZi=9Else//有数字0VBSShuZi=0EndIfEndIfElse//有数字3567IfColorTempXShuZiY8cb2c62//有数字57IfColorTempX+3ShuZiY+38cb2c62//有数字7VBSShuZi=7Else//有数字5VBSShuZi=5EndIfElse//有数字36IfColorTempX+4ShuZiY+38cb2c62//有数字3VBSShuZi=3Else//有数字6VBSShuZi=6EndIfEndIfEndIfElse//有数字14IfColorTempX+2ShuZiY+18cb2c62//有数字1VBSShuZi=1Else//有数字4VBSShuZi=4EndIfEndIfReturn[取得数字]一个古典数学问题,一个天秤,从10个金块中挑出一块轻的,最少需要称几次答案当然是分组法1.对半分,称之,轻的那边挑出来.........第一次2.剩5块,挑出一块,再对半分,称之.........第二次3.如果两边重量相同,轻的肯定是挑出的那块....得到结果4.如果不同,选出轻的那2块,再对半分,称出轻的.........第三次结果是最少需要3次这里判断10个数字的问题,实际上就相当于找出10个金块中特殊的那块然而这里毕竟是10个数字,第三步不可能挑出一个数字,所以至少需要4次LZ的代码,我没仔细看,但数了一下IF的层级,最多处有4层,再加上个前提的判断,就是在贴中所叙述的是否数字的第一次判断,实际上最多时会有5次才能判断一个数字,要比最优的算法多出一次,这是欠缺之处我这儿说的两次或者是四次仅仅是对有数字并判断出数字而言的次数。因为对于需要判断数字位数的算法而言,判断数字是否存在是任何算法都少不了的一步。5楼所说的算法从纯算法而言是最优的,但是算法也是要跟实际情