Abstract
Street maps are a crucial data source that help to inform a wide range ofdecisions, from navigating a city to disaster relief and urban planning.However, in many parts of the world, street maps are incomplete or lag behindnew construction. Editing maps today involves a tedious process of manuallytracing and annotating roads, buildings, and other map features. Over the past decade, many automatic map inference systems have been proposedto automatically extract street map data from satellite imagery, aerialimagery, and GPS trajectory datasets. However, automatic map inference hasfailed to gain traction in practice due to two key limitations: high errorrates (low precision), which manifest in noisy inference outputs, and a lack ofend-to-end system design to leverage inferred data to update existing streetmaps. At MIT and QCRI, we have developed a number of algorithms and approaches toaddress these challenges, which we combined into a new system we call Mapster.Mapster is a human-in-the-loop street map editing system that incorporatesthree components to robustly accelerate the mapping process over traditionaltools and workflows: high-precision automatic map inference, data refinement,and machine-assisted map editing. Through an evaluation on a large-scale dataset including satellite imagery,GPS trajectories, and ground-truth map data in forty cities, we show thatMapster makes automation practical for map editing, and enables the curation ofmap datasets that are more complete and up-to-date at less cost.