开源 | 谷歌开源Land Lines：简单一笔为你匹配谷歌地球对应位置

新年将近，如果你不愿意亲自在寒冷的冬天里外出旅行，那么你可以尝试一下谷歌地球（Google Earth）。但地球这么大，你却不知道看哪里？没关系，谷歌近日又推出了一项神奇的新功能：Land Lines。你只需要简简单单画一笔，谷歌就能为你将这一笔和谷歌地球上的地理或建筑线条匹配起来，将你带到你意想不到的地方：东南亚群岛的海岸线、欧洲小镇的街角、南美横贯的河流……

这一切只需要轻轻一画。

体验地址： https://lines.chromeexperiments.com

该项目有两种体验方式。一是画（draw）——能帮你找到与你画的线匹配的卫星图像；二是拉（drag）——可以创建一条互相连接的河流、高速公路和海岸线的线条。下面是一个简单的演示：

这一切都运行在你的手机网页浏览器中，不需要任何服务器。（桌面 Chrome 浏览器也可使用。）据谷歌介绍，这些响应是通过机器学习、数据优化和 vantage-point tree 分析图像和存储该数据所得到的。

谷歌解释说：

我们组合性地使用了 OpenCV 的基于结构化森林（Structured Forests）机器学习的边检测和 ImageJ 的 Ridge Detection 库。这将最初的超过 5 万张高分辨率图像数据集减少到了能够代表这些线的形状的仅仅几千张图像，如下图所示。这样的处理以往需要花费几天时间，我们只用了几个小时就完成了。

来自线条检测处理（line detection processing）的输出示例。其中主线以红色突出显示，而辅助线则以绿色显示。

在绘画实验中，谷歌将结果数据存储到了 vantage-point tree 中。这让该应用可以有效地在所有图像上运行手势匹配（gesture matching），并在毫秒级的时间内给出结果。

使用 vantage-point tree 的一个早期的手势匹配样本，其中右边是画出的输入，而左边则是最接近的结果。