M:N Object matching on multiscale datasets based on MBR combinatorial optimization algorithm and spatial district

Abstract

AbstractObject matching is critical for updating, maintaining, integrating, and quality assessing spatial data. However, matching data are often obtained from different sources and have problems of positional discrepancy and different levels of detail. To resolve these problems, this article presents a multiscale polygonal object‐matching approach, called the minimum bounding rectangle combinatorial optimization (MBRCO) with spatial district (SD). This method starts with the MBRCO algorithm and its enhancement using the SD to find corresponding MBRs of one‐to‐one, one‐to‐many, and many‐to‐many matching pairs. Then, it aligns the MBRs of the matching pairs to identify object‐matching pairs, which are evaluated using a matching criterion to find geometrically corresponding objects. Our approach was experimentally validated using two topographical datasets at 1:2k and 1:10k. The proposed approach outperforms the common two‐way area overlap method and another method based on the contextual information and relaxation labeling algorithm. The proposed method achieved accurate aggregation of the many‐to‐many matching pairs under the positional discrepancy scenario.