python微信跳一跳系列之棋子定位像素遍历


Posted in Python onFebruary 26, 2018

前言

在前几篇博客中,分别就棋子的颜色识别、模板匹配等定位方式进行了介绍和实践,这一篇博客就来验证一下github中最热门的跳一跳外挂中采用的像素遍历的方法。

方法说明

像素遍历的实质依然是颜色识别。
在github中给出的方法中,采用像素遍历的方法是:

  • 从高度的1/3处开始至高度的2/3处进行遍历;
  • 首先间隔50像素进行搜索
  • 当像素的颜色和每一行开始的像素颜色不同时,认为找到了最上面的棋盘位置,则返回上一个间隔处开始遍历(i-50);
  • 对每一行的像素都进行遍历,当满足给定的颜色范围时,记录最下面一行的y值,x值的和与个数,平均即可得到中心x值。
  • 所得到的x值和y值即为棋子最底部的中心位置;
  • 按照自己手机的分辨率调整棋子的高度(减去一个固定值)

上诉方法的代码如下(可以自行到github下载):

def find_piece_and_board(im):
 #寻找关键坐标
 w, h = im.size

 piece_x_sum = 0
 piece_x_c = 0
 piece_y_max = 0
 board_x = 0
 board_y = 0
 scan_x_border = int(w / 8) # 扫描棋子时的左右边界
 scan_start_y = 0 # 扫描的起始 y 坐标
 im_pixel = im.load()
 # 以 50px 步长,尝试探测 scan_start_y
 for i in range(int(h / 3), int(h*2 / 3), 50):
 last_pixel = im_pixel[0, i]
 for j in range(1, w):
  pixel = im_pixel[j, i]
  # 不是纯色的线,则记录 scan_start_y 的值,准备跳出循环
  if pixel != last_pixel:
  scan_start_y = i - 50
  break
 if scan_start_y:
  break
 print('scan_start_y: {}'.format(scan_start_y))

 # 从 scan_start_y 开始往下扫描,棋子应位于屏幕上半部分,这里暂定不超过 2/3
 for i in range(scan_start_y, int(h * 2 / 3)):
 # 横坐标方面也减少了一部分扫描开销
 for j in range(scan_x_border, w - scan_x_border):
  pixel = im_pixel[j, i]
  # 根据棋子的最低行的颜色判断,找最后一行那些点的平均值,这个颜
  # 色这样应该 OK,暂时不提出来
  if (50 < pixel[0] < 60) \
   and (53 < pixel[1] < 63) \
   and (95 < pixel[2] < 110):
  piece_x_sum += j
  piece_x_c += 1
  piece_y_max = max(i, piece_y_max)

 if not all((piece_x_sum, piece_x_c)):
 return 0, 0, 0, 0
 piece_x = int(piece_x_sum / piece_x_c)
 piece_y = piece_y_max - piece_base_height_1_2 # 上移棋子底盘高度的一半

遍历过程动态演示

python微信跳一跳系列之棋子定位像素遍历

实际运行动画

以下是实际运行的定位动画。

python微信跳一跳系列之棋子定位像素遍历

优缺点分析

像素遍历的好处是无需额外的python库,但其速度显然明显低于我在前面用过的其它方法,这不奇怪,外接库用到的颜色识别方法其实是经过优化和集成的,像素遍历是其底层的技术方案,速度慢理所当然。

改进

其实上述方法还可以进一步优化,以大大减小遍历的面积:

  • 以50像素为间隔从1/3高度开始遍历;
  • 当首次满足给定的棋子颜色时,记录x值的和与个数,平均后得到棋子的x值;
  • 沿x值从上向下对高度进行遍历,可以得到满足棋子颜色的最大y值和最小y值;
  • 对y值进行处理,如减去一个固定高度,即可得到棋子的底部中心y值;
  • 对最高点和最低点进行平均,即可得到棋盘的中心y值。

遍历的过程如下:

python微信跳一跳系列之棋子定位像素遍历

后记

可以看到,优化后的遍历个数大大减小,速度得到极大提高。

更多内容大家可以参考专题《微信跳一跳》进行学习。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
python多线程抓取天涯帖子内容示例
Apr 03 Python
Python中文件操作简明介绍
Apr 13 Python
Python的Flask框架中实现分页功能的教程
Apr 20 Python
整理Python 常用string函数(收藏)
May 30 Python
通过5个知识点轻松搞定Python的作用域
Sep 09 Python
Python异常处理操作实例详解
May 10 Python
Python多进程与服务器并发原理及用法实例分析
Aug 21 Python
django模板加载静态文件的方法步骤
Mar 01 Python
Python之修改图片像素值的方法
Jul 03 Python
DRF框架API版本管理实现方法解析
Aug 21 Python
selenium学习教程之定位以及切换frame(iframe)
Jan 04 Python
flask框架中的cookie和session使用
Jan 31 Python
python3.6+opencv3.4实现鼠标交互查看图片像素
Feb 26 #Python
python微信跳一跳系列之自动计算跳一跳距离
Feb 26 #Python
python微信跳一跳系列之色块轮廓定位棋盘
Feb 26 #Python
tensorflow入门之训练简单的神经网络方法
Feb 26 #Python
基于Python实现的微信好友数据分析
Feb 26 #Python
TensorFlow 实战之实现卷积神经网络的实例讲解
Feb 26 #Python
使用django-crontab实现定时任务的示例
Feb 26 #Python
You might like
PHP控制网页过期时间的代码
2008/09/28 PHP
PHP实现克鲁斯卡尔算法实例解析
2014/08/22 PHP
基于PHP实现堆排序原理及实例详解
2020/06/19 PHP
JQuery 学习笔记 选择器之一
2009/07/23 Javascript
Javascript的一种模块模式
2010/09/08 Javascript
setTimeout和setInterval的区别你真的了解吗?
2011/03/31 Javascript
6款经典实用的jQuery小插件及源码(对话框/提示工具等等)
2013/02/04 Javascript
jQuery检查事件是否触发的方法
2015/06/26 Javascript
jQuery获取checkboxlist的value值的方法
2015/09/27 Javascript
Clipboard.js 无需Flash的JavaScript复制粘贴库
2015/10/02 Javascript
使用JavaScript为Kindeditor自定义按钮增加Audio标签
2016/03/18 Javascript
AngularJS 模型详细介绍及实例代码
2016/07/27 Javascript
基于js实现二级下拉联动
2016/12/17 Javascript
Angularjs根据json文件动态生成路由状态的实现方法
2017/04/17 Javascript
浅谈nodejs中的类定义和继承的套路
2017/07/26 NodeJs
使用Bootstrap和Vue实现用户信息的编辑删除功能
2017/10/25 Javascript
bootstrap paginator分页插件的两种使用方式实例详解
2017/11/14 Javascript
JS实现二维数组横纵列转置的方法
2018/04/17 Javascript
如何以Angular的姿势打开Font-Awesome详解
2018/04/22 Javascript
详解如何在nuxt中添加proxyTable代理
2018/08/10 Javascript
vue中设置、获取、删除cookie的方法
2018/09/21 Javascript
使用koa2创建web项目的方法步骤
2019/03/12 Javascript
轻松解决JavaScript定时器越走越快的问题
2019/05/13 Javascript
[01:20:06]TNC vs VG 2018国际邀请赛小组赛BO2 第二场 8.16
2018/08/17 DOTA
详解Python中的文本处理
2015/04/11 Python
Python用Pillow(PIL)进行简单的图像操作方法
2017/07/07 Python
python3.5+tesseract+adb实现西瓜视频或头脑王者辅助答题
2018/01/17 Python
python 通过logging写入日志到文件和控制台的实例
2018/04/28 Python
python-docx文件定位读取过程(尝试替换)
2020/02/13 Python
详解Python中第三方库Faker
2020/09/25 Python
介绍一下OSI七层模型
2012/07/03 面试题
室内设计专业个人的自我评价
2013/10/19 职场文书
大学生自荐信
2013/12/11 职场文书
优秀应届毕业生推荐信
2014/02/18 职场文书
校运会广播稿
2015/08/19 职场文书
MySQL里面的子查询的基本使用
2021/08/02 MySQL