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系列之教你如何根据图片生成字符画
May 23 Python
Python字符串切片操作知识详解
Mar 28 Python
python列表的常用操作方法小结
May 21 Python
Python利用QQ邮箱发送邮件的实现方法(分享)
Jun 09 Python
Python实现图片滑动式验证识别方法
Nov 09 Python
Python函数装饰器实现方法详解
Dec 22 Python
PySide和PyQt加载ui文件的两种方法
Feb 27 Python
Django框架搭建的简易图书信息网站案例
May 25 Python
PyTorch中topk函数的用法详解
Jan 02 Python
在python中实现求输出1-3+5-7+9-......101的和
Apr 02 Python
Python+unittest+DDT实现数据驱动测试
Nov 30 Python
Python可视化神器pyecharts绘制水球图
Jul 07 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网页标题中文乱码的有效解决方法
2014/03/05 PHP
2014最热门的24个php类库汇总
2014/12/18 PHP
PHP结合jQuery.autocomplete插件实现输入自动完成提示的功能
2015/04/27 PHP
PHP magento后台无法登录问题解决方法
2016/11/24 PHP
Yii框架实现多数据库配置和操作的方法
2017/05/25 PHP
Aster vs KG BO3 第一场2.19
2021/03/10 DOTA
jquery URL参数判断,确定菜单样式
2010/05/31 Javascript
基于JQuery实现CheckBox全选全不选
2011/06/27 Javascript
Jquery操作radio的简单实例
2014/01/06 Javascript
JQuery中extend使用介绍
2014/03/13 Javascript
javascript实现百度地图鼠标滑动事件显示、隐藏
2015/04/02 Javascript
jQuery树形下拉菜单特效代码分享
2015/08/15 Javascript
vue组件如何被其他项目引用
2017/04/13 Javascript
javascript实现导航栏分页效果
2019/06/27 Javascript
Js通过AES加密后PHP用Openssl解密的方法
2019/07/12 Javascript
vue-cli+iview项目打包上线之后图标不显示问题及解决方法
2019/10/16 Javascript
解决 window.onload 被覆盖的问题方法
2020/01/14 Javascript
vue自定义标签和单页面多路由的实现代码
2020/05/03 Javascript
k8s node节点重新加入master集群的实现
2021/02/22 Javascript
python3 flask实现文件上传功能
2020/03/20 Python
由面试题加深对Django的认识理解
2019/07/19 Python
Flask框架学习笔记之表单基础介绍与表单提交方式
2019/08/12 Python
python如何保存文本文件
2020/06/07 Python
python三引号如何输入
2020/07/06 Python
Python QT组件库qtwidgets的使用
2020/11/02 Python
Mytheresa英国官网:拥有160多个奢侈品品牌
2016/10/09 全球购物
AutoShack.com加拿大:北美主要的汽车零部件零售商
2019/07/24 全球购物
杰夫·班克斯男士服装网上商店:Jeff Banks
2019/10/24 全球购物
4s店机修工岗位职责
2013/12/20 职场文书
幼儿园元旦家长感言
2014/02/27 职场文书
工厂门卫岗位职责范本
2014/04/04 职场文书
供货协议书
2014/04/22 职场文书
污水处理保证书
2015/05/09 职场文书
cf战队宣传语
2015/07/13 职场文书
《法国号》教学反思
2016/02/22 职场文书
Python的三个重要函数详解
2022/01/18 Python