揭祕 Google 地圖背後的祕密:隱藏的算法與人工操作


導航在近幾十年經歷了翻天覆地的變化。上世紀90年代,我們要在箱內塞滿紙製地圖,後來可以從Mapquest地圖查詢網站打印地圖,而現在可以無腦地聽從Siri或Google地圖的指示。但這些指令背後,包含了你想不到的大量數據。

尋找“地面真相”

在加州,Google地圖團隊通過算法與細緻手工作業相結合的方式,改善地圖,這項工作被稱為“地面真相(Ground Truth)”。該項目於2008年啟動,但到幾年前都處於保密狀態,並一直持續發展,現已覆蓋了51個國家。而算法在從衞星、航拍以及街景圖像中提取信息上,扮演了更為重要的角色。


街景項目在2007年啟動,當時它能提升用户體驗,通過讓人們看到其目的地的周圍區域幫助定位。Google地圖的副總裁Brian McClendon説:“我們很快就意識到,製圖的最佳方式之一就是擁有世界街道的攝影記錄,然後再求助那些隨時能對其糾錯的人。”

隨着街景項目發展,團隊意識到只抽查數據是不對的。街景勘測車現已行駛了超過700萬英里,包括了美國99%的公共道路。Google地圖的產品經理Manik Gupta説:“這實際上允許我們用算法,從提取信息中構建新數據層。”這些算法從計算機視覺和機器學習等領域借鑑方法,進而從街道編號、商户名稱、交通標誌、限速標識以及其他興趣點上提取特徵。


McClendon説:“停車標誌無關緊要,它們只是做得顯眼而已。通路標誌提取起來更困難,因為它們並不一致,但我們現在對此變得聰明多了。”轉彎限制標誌對導航可謂重中之重,但通過算法捕捉則顯得很棘手。有時指示箭頭噴塗在路面上,有時它們則在頭頂上,顏色和尺寸各有不同。

路標也很重要。如果司機從導航儀聽到的內容能與看到的路口相匹配,那麼他們就能更容易地跟隨語音指示,但有時用在路標上的拼寫和縮寫卻各有不同。McClendon説:“匹配標識上所寫的東西實際上是一項困難且重要的問題。”


其他算法從衞星和航拍圖像中提取建築物的佔地面積和高度,多數美國建築物現已出現在Google地圖上,對於地標,計算機視覺技術會對其提取細緻的3D模型。Google曾表示,它們收購高分辨率衞星圖像公司Skybox,至少在最初是為了提高地圖的準確性。

如果喜歡我們的文章,請即分享到︰

< 1 2 >
標籤: Google 地圖