泰伯網(wǎng)訊 Google近日與黑客兼藝術(shù)家Zach Lieberman合作，推出了一個(gè)神奇的開源項(xiàng)目“Land Lines”，只要你隨便畫上那么一筆，Google就能迅速為你自動(dòng)匹配與之最符合的地理或建筑物線條，可能會(huì)把你帶到地球上的任何一個(gè)角落。

　　該項(xiàng)目有兩種體驗(yàn)方式。一是畫(draw)——能幫你找到與你畫的線匹配的衛(wèi)星圖像;二是拉(drag)——可以創(chuàng)建一條互相連接的河流、高速公路和海岸線的線條。據(jù)谷歌介紹，這些響應(yīng)是通過機(jī)器學(xué)習(xí)、數(shù)據(jù)優(yōu)化和 vantage-point tree 分析圖像和存儲(chǔ)該數(shù)據(jù)所得到的。

使用 vantage-point tree 的一個(gè)早期的手勢(shì)匹配樣本，其中右邊是畫出的輸入，而左邊則是最接近的結(jié)果

　　在繪畫實(shí)驗(yàn)中，谷歌將結(jié)果數(shù)據(jù)存儲(chǔ)到了vantage-point tree中。這讓該應(yīng)用可以有效地在所有圖像上運(yùn)行手勢(shì)匹配(gesture matching)，并在毫秒級(jí)的時(shí)間內(nèi)給出結(jié)果。

　　谷歌解釋說，我們組合性地使用了 OpenCV 的基于結(jié)構(gòu)化森林(Structured Forests)機(jī)器學(xué)習(xí)的邊檢測(cè)和 ImageJ 的 Ridge Detection 庫。這將最初的超過 5 萬張高分辨率圖像數(shù)據(jù)集減少到了能夠代表這些線的形狀的僅僅幾千張圖像。