python微信跳一跳開(kāi)發(fā)中棋子定位像素遍歷的示例分析

這篇文章主要介紹python微信跳一跳開(kāi)發(fā)中棋子定位像素遍歷的示例分析，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

方法說(shuō)明

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

• 從高度的1/3處開(kāi)始至高度的2/3處進(jìn)行遍歷；

• 首先間隔50像素進(jìn)行搜索

• 當(dāng)像素的顏色和每一行開(kāi)始的像素顏色不同時(shí)，認(rèn)為找到了最上面的棋盤(pán)位置，則返回上一個(gè)間隔處開(kāi)始遍歷（i-50）；

• 對(duì)每一行的像素都進(jìn)行遍歷，當(dāng)滿足給定的顏色范圍時(shí)，記錄最下面一行的y值，x值的和與個(gè)數(shù)，平均即可得到中心x值。

• 所得到的x值和y值即為棋子最底部的中心位置；

• 按照自己手機(jī)的分辨率調(diào)整棋子的高度（減去一個(gè)固定值）

上訴方法的代碼如下（可以自行到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) # 掃描棋子時(shí)的左右邊界
 scan_start_y = 0 # 掃描的起始 y 坐標(biāo)
 im_pixel = im.load()
 # 以 50px 步長(zhǎng)，嘗試探測(cè) 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 開(kāi)始往下掃描，棋子應(yīng)位于屏幕上半部分，這里暫定不超過(guò) 2/3
 for i in range(scan_start_y, int(h * 2 / 3)):
 # 橫坐標(biāo)方面也減少了一部分掃描開(kāi)銷
 for j in range(scan_x_border, w - scan_x_border):
  pixel = im_pixel[j, i]
  # 根據(jù)棋子的最低行的顏色判斷，找最后一行那些點(diǎn)的平均值，這個(gè)顏
  # 色這樣應(yīng)該 OK，暫時(shí)不提出來(lái)
  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 # 上移棋子底盤(pán)高度的一半

遍歷過(guò)程動(dòng)態(tài)演示

實(shí)際運(yùn)行動(dòng)畫(huà)

以下是實(shí)際運(yùn)行的定位動(dòng)畫(huà)。

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

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

改進(jìn)

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

• 以50像素為間隔從1/3高度開(kāi)始遍歷；

• 當(dāng)首次滿足給定的棋子顏色時(shí)，記錄x值的和與個(gè)數(shù)，平均后得到棋子的x值；

• 沿x值從上向下對(duì)高度進(jìn)行遍歷，可以得到滿足棋子顏色的最大y值和最小y值；

• 對(duì)y值進(jìn)行處理，如減去一個(gè)固定高度，即可得到棋子的底部中心y值；

• 對(duì)最高點(diǎn)和最低點(diǎn)進(jìn)行平均，即可得到棋盤(pán)的中心y值。

遍歷的過(guò)程如下：

以上是“python微信跳一跳開(kāi)發(fā)中棋子定位像素遍歷的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！