最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

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

 更新時間:2018年02月26日 13:37:57   作者:艾克思工作室  
這篇文章主要為大家詳細(xì)介紹了python微信跳一跳系列之棋子定位之像素遍歷,具有一定的參考價值,感興趣的小伙伴們可以參考一下

前言

在前幾篇博客中,分別就棋子的顏色識別、模板匹配等定位方式進(jìn)行了介紹和實踐,這一篇博客就來驗證一下github中最熱門的跳一跳外掛中采用的像素遍歷的方法。

方法說明

像素遍歷的實質(zhì)依然是顏色識別。
在github中給出的方法中,采用像素遍歷的方法是:

  • 從高度的1/3處開始至高度的2/3處進(jìn)行遍歷;
  • 首先間隔50像素進(jìn)行搜索
  • 當(dāng)像素的顏色和每一行開始的像素顏色不同時,認(rèn)為找到了最上面的棋盤位置,則返回上一個間隔處開始遍歷(i-50);
  • 對每一行的像素都進(jìn)行遍歷,當(dāng)滿足給定的顏色范圍時,記錄最下面一行的y值,x值的和與個數(shù),平均即可得到中心x值。
  • 所得到的x值和y值即為棋子最底部的中心位置;
  • 按照自己手機(jī)的分辨率調(diào)整棋子的高度(減去一個固定值)

上訴方法的代碼如下(可以自行到github下載):

def find_piece_and_board(im):
 #尋找關(guān)鍵坐標(biāo)
 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 坐標(biāo)
 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 的值,準(zhǔn)備跳出循環(huán)
  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 開始往下掃描,棋子應(yīng)位于屏幕上半部分,這里暫定不超過 2/3
 for i in range(scan_start_y, int(h * 2 / 3)):
 # 橫坐標(biāo)方面也減少了一部分掃描開銷
 for j in range(scan_x_border, w - scan_x_border):
  pixel = im_pixel[j, i]
  # 根據(jù)棋子的最低行的顏色判斷,找最后一行那些點(diǎn)的平均值,這個顏
  # 色這樣應(yīng)該 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 # 上移棋子底盤高度的一半

遍歷過程動態(tài)演示

這里寫圖片描述

實際運(yùn)行動畫

以下是實際運(yùn)行的定位動畫。

這里寫圖片描述

優(yōu)缺點(diǎn)分析

像素遍歷的好處是無需額外的python庫,但其速度顯然明顯低于我在前面用過的其它方法,這不奇怪,外接庫用到的顏色識別方法其實是經(jīng)過優(yōu)化和集成的,像素遍歷是其底層的技術(shù)方案,速度慢理所當(dāng)然。

改進(jìn)

其實上述方法還可以進(jìn)一步優(yōu)化,以大大減小遍歷的面積:

  • 以50像素為間隔從1/3高度開始遍歷;
  • 當(dāng)首次滿足給定的棋子顏色時,記錄x值的和與個數(shù),平均后得到棋子的x值;
  • 沿x值從上向下對高度進(jìn)行遍歷,可以得到滿足棋子顏色的最大y值和最小y值;
  • 對y值進(jìn)行處理,如減去一個固定高度,即可得到棋子的底部中心y值;
  • 對最高點(diǎn)和最低點(diǎn)進(jìn)行平均,即可得到棋盤的中心y值。

遍歷的過程如下:

這里寫圖片描述

后記

可以看到,優(yōu)化后的遍歷個數(shù)大大減小,速度得到極大提高。

更多內(nèi)容大家可以參考專題《微信跳一跳》進(jìn)行學(xué)習(xí)。

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • python pandas庫的安裝和創(chuàng)建

    python pandas庫的安裝和創(chuàng)建

    這篇文章主要介紹了python pandas庫的安裝和創(chuàng)建,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2019-01-01
  • 最新評論

    阳江市| 蓬安县| 鹿邑县| 临西县| 衡东县| 岑巩县| 五寨县| 开阳县| 正安县| 新余市| 界首市| 伊吾县| 措勤县| 余庆县| 九龙坡区| 棋牌| 皋兰县| 康定县| 濮阳市| 阿勒泰市| 离岛区| 建瓯市| 承德县| 吐鲁番市| 昭苏县| 灵川县| 额济纳旗| 元氏县| 尼玛县| 佳木斯市| 伊吾县| 耿马| 邢台县| 德阳市| 峨眉山市| 平陆县| 承德县| 北宁市| 北宁市| 维西| 营口市|