<em>Mac</em>Book项目 2009年学校开始实施<em>Mac</em>Book项目,所有师生配备一本<em>Mac</em>Book,并同步更新了校园无线网络。学校每周进行电脑技术更新,每月发送技术支持资料,极大改变了教学及学习方式。因此2011
2021-06-01 09:32:01
如下圖所示,可以看到是一張較為複雜的迷宮圖,相信也有人嘗試過自己一點一點的找出口,但我們肉眼來解謎恐怕眼睛有點小難受,特別是走了半天發現這迷宮無解,代入一下已經生氣了,所以我們何必不直接開掛,使用opencv來代替我們尋找最優解。
恩,不錯,那就整!
注:影象自己截圖獲取即可。
此時我們的影象就反了過來,我們只需要找到一條從入口連續到出口的黑線即可。
import cv2 import numpy as np img = cv2.imread('../photos/1.png') # cv2.imshow('maze',img) # cv2.waitKey(0) # cv2.destroyAllWindows() #對影象進行二值化 # Binary conversion gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY) #反轉tholdolding將給我們一個二進位制的影象與白色的牆壁和黑色的背景。 ret, thresh = cv2.threshold(gray, 127, 255, cv2.THRESH_BINARY_INV) cv2.imshow('THRESH_BINARY_INV',thresh) cv2.waitKey(0) cv2.destroyAllWindows()
可以看到大致路線已經出現。
#對二值化處理的影象進行輪廓檢測並標註 # Contours contours, hierarchy = cv2.findContours(thresh, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_NONE) print('len(contours):',len(contours)) # dc=cv2.drawContours(thresh, contours, 0, (255, 255, 255), -1) #用不同顏色來標註 dc=cv2.drawContours(thresh, contours, 0, (255, 255, 255), 5) # TODO 大迷宮的len(contours): 26 dc=cv2.drawContours(dc, contours, 1, (0, 0, 0), 5) cv2.imshow('drawContours',dc) cv2.waitKey(0) cv2.destroyAllWindows()
#對影象閾值進行處理 ret, thresh = cv2.threshold(dc, 240, 255, cv2.THRESH_BINARY) # ret, thresh = cv2.threshold(thresh, 240, 255, cv2.THRESH_BINARY) cv2.imshow('thresh2',thresh) cv2.waitKey(0) cv2.destroyAllWindows()
擴張是數學形態領域的兩個基本操作者之一,另一個是侵蝕。它通常應用於二進位制影象,但有一些版本可用於灰度影象。
操作者對二進位制影象的基本效果是逐漸擴大前景畫素區域的邊界(通常為白色畫素)。因此,前景畫素的面積大小增加,而這些區域內的孔變小。
# Dilate ke = 10 # kernel = np.ones((19, 19), np.uint8) kernel = np.ones((ke, ke), np.uint8) dilation = cv2.dilate(thresh, kernel, iterations=1) cv2.imshow('dilation',dilation) cv2.waitKey(0) cv2.destroyAllWindows()
侵蝕是第二個形態運運算元。它也適用於二進位制影象。操作者對二進位制影象的基本效果是消除前景畫素區域的邊界(通常為白色畫素)。
因此,前景畫素的面積縮小,並且這些區域內的孔變大。
# Erosion erosion = cv2.erode(dilation, kernel, iterations=1) cv2.imshow('erosion',erosion) cv2.waitKey(0) cv2.destroyAllWindows()
為了在原始迷宮影象上顯示解決方案,首先將原來的迷宮分割成r,g,b元件。現在通過反轉diff影象建立一個掩碼。使用在最後一步中建立的掩碼的原始迷宮的按位元和r和g分量。這一步將從迷宮解決方案的影象部分去除紅色和綠色成分。最後一個是合併所有元件,我們將使用藍色標記的解決方案。
到此我們的迷宮也就走通了,總得來說還是比人眼快一些,當然如果你眼觀八方那當我沒說 ̄□ ̄||
#找到兩個影象的差異 diff = cv2.absdiff(dilation, erosion) # 分迷宮的通道 b, g, r = cv2.split(img) mask_inv = cv2.bitwise_not(diff) # masking out the green and red colour from the solved path r = cv2.bitwise_and(r, r, mask=mask_inv) g = cv2.bitwise_and(g, g, mask=mask_inv) res = cv2.merge((b, g, r)) cv2.imshow('Solved Maze', res) cv2.waitKey(0) cv2.destroyAllWindows()
import cv2 import numpy as np img = cv2.imread('../photos/1.png') cv2.imshow('maze',img) cv2.waitKey(0) cv2.destroyAllWindows() #對影象進行二值化 # Binary conversion gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY) #反轉tholdolding將給我們一個二進位制的影象與白色的牆壁和黑色的背景。 ret, thresh = cv2.threshold(gray, 127, 255, cv2.THRESH_BINARY_INV) cv2.imshow('THRESH_BINARY_INV',thresh) cv2.waitKey(0) cv2.destroyAllWindows() #對二值化處理的影象進行輪廓檢測並標註 # Contours contours, hierarchy = cv2.findContours(thresh, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_NONE) print('len(contours):',len(contours)) # dc=cv2.drawContours(thresh, contours, 0, (255, 255, 255), -1) #用不同顏色來標註 dc=cv2.drawContours(thresh, contours, 0, (255, 255, 255), 5) # TODO 大迷宮的len(contours): 26 dc=cv2.drawContours(dc, contours, 1, (0, 0, 0), 5) cv2.imshow('drawContours',dc) cv2.waitKey(0) cv2.destroyAllWindows() #對影象閾值進行處理 ret, thresh = cv2.threshold(dc, 240, 255, cv2.THRESH_BINARY) # ret, thresh = cv2.threshold(thresh, 240, 255, cv2.THRESH_BINARY) cv2.imshow('thresh2',thresh) cv2.waitKey(0) cv2.destroyAllWindows() ''' 擴張 擴張是數學形態領域的兩個基本操作者之一,另一個是侵蝕。它通常應用於二進位制影象,但有一些版本可用於灰度影象。 操作者對二進位制影象的基本效果是逐漸擴大前景畫素區域的邊界(通常為白色畫素)。因此,前景畫素的面積大小增加,而這些區域內的孔變小。 ''' # Dilate ke = 10 # kernel = np.ones((19, 19), np.uint8) kernel = np.ones((ke, ke), np.uint8) dilation = cv2.dilate(thresh, kernel, iterations=1) cv2.imshow('dilation',dilation) cv2.waitKey(0) cv2.destroyAllWindows() # Erosion #侵蝕是第二個形態運運算元。它也適用於二進位制影象。操作者對二進位制影象的基本效果是消除前景畫素區域的邊界(通常為白色畫素)。 # 因此,前景畫素的面積縮小,並且這些區域內的孔變大。 erosion = cv2.erode(dilation, kernel, iterations=1) cv2.imshow('erosion',erosion) cv2.waitKey(0) cv2.destroyAllWindows() #找到兩個影象的差異 diff = cv2.absdiff(dilation, erosion) cv2.imshow('diff',diff) cv2.waitKey(0) cv2.destroyAllWindows() # 分迷宮的通道 b, g, r = cv2.split(img) mask_inv = cv2.bitwise_not(diff) #為了在原始迷宮影象上顯示解決方案,首先將原來的迷宮分割成r,g,b元件。現在通過反轉diff影象建立一個掩碼。 # 使用在最後一步中建立的掩碼的原始迷宮的按位元和r和g分量。這一步將從迷宮解決方案的影象部分去除紅色和綠色成分。 # 最後一個是合併所有元件,我們將使用藍色標記的解決方案。 # masking out the green and red colour from the solved path r = cv2.bitwise_and(r, r, mask=mask_inv) g = cv2.bitwise_and(g, g, mask=mask_inv) res = cv2.merge((b, g, r)) cv2.imshow('Solved Maze', res) cv2.waitKey(0) cv2.destroyAllWindows()
到此這篇關於使用OpenCV實現迷宮解密的文章就介紹到這了,更多相關OpenCV迷宮解密內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com!
相關文章
<em>Mac</em>Book项目 2009年学校开始实施<em>Mac</em>Book项目,所有师生配备一本<em>Mac</em>Book,并同步更新了校园无线网络。学校每周进行电脑技术更新,每月发送技术支持资料,极大改变了教学及学习方式。因此2011
2021-06-01 09:32:01
综合看Anker超能充系列的性价比很高,并且与不仅和iPhone12/苹果<em>Mac</em>Book很配,而且适合多设备充电需求的日常使用或差旅场景,不管是安卓还是Switch同样也能用得上它,希望这次分享能给准备购入充电器的小伙伴们有所
2021-06-01 09:31:42
除了L4WUDU与吴亦凡已经多次共事,成为了明面上的厂牌成员,吴亦凡还曾带领20XXCLUB全队参加2020年的一场音乐节,这也是20XXCLUB首次全员合照,王嗣尧Turbo、陈彦希Regi、<em>Mac</em> Ova Seas、林渝植等人全部出场。然而让
2021-06-01 09:31:34
目前应用IPFS的机构:1 谷歌<em>浏览器</em>支持IPFS分布式协议 2 万维网 (历史档案博物馆)数据库 3 火狐<em>浏览器</em>支持 IPFS分布式协议 4 EOS 等数字货币数据存储 5 美国国会图书馆,历史资料永久保存在 IPFS 6 加
2021-06-01 09:31:24
开拓者的车机是兼容苹果和<em>安卓</em>,虽然我不怎么用,但确实兼顾了我家人的很多需求:副驾的门板还配有解锁开关,有的时候老婆开车,下车的时候偶尔会忘记解锁,我在副驾驶可以自己开门:第二排设计很好,不仅配置了一个很大的
2021-06-01 09:30:48
不仅是<em>安卓</em>手机,苹果手机的降价力度也是前所未有了,iPhone12也“跳水价”了,发布价是6799元,如今已经跌至5308元,降价幅度超过1400元,最新定价确认了。iPhone12是苹果首款5G手机,同时也是全球首款5nm芯片的智能机,它
2021-06-01 09:30:45