Finding map correspondence using geometric models

Abstract

The problem is to find the correspondence between a digital and a scanned map. The digital map is assumed to be geometrically correct. The hand drawn, scanned mapped is not geometrically correct, but contains information not present in the digital map. The proposed procedure is to analyze the scanned map with the ROCKI system. The output consists of distinct objects, among which houses play an important role. These houses are used to find the correspondence with the digital map. Typical abstractions and drawing errors are circumvented by an inexact matching procedure. It is shown that, based on the expected noise model, the exact match can be found using least squares estimation (LSE).