Recognition of Roads and Districts from Maps

지도에서 도로와 블록 인식

This paper proposes a new method to recognize map. In order to minimize the ripple effect of one recognition result affecting another, the structural information is represented with a hierarchical model. and the model is used in both the recognition and verification process. Furthermore, lines related to an entity are searched in a used in both the recognition and verification process. Furthermore, lines related to an entity are searched in a reduced search space by defining some relations between lines. When there is a mis-recognition after verificaiton, recognition process will be retired. In the process, the accurate result can obtained through the change of the parameter values used in the algorithm. As a result, the search space is reduced effectively, and even objects that embodies the broken lines and the crossed lines are recognized.

이 논문에서는 지도 인식을 위한 새로운 접근 방법을 제안하였다. 한 대상체의 인식결과가 다른 대상체의 인식과정에 미치는 영향이 최소화되도록 대상체들간의 구조적 정보에 대한 계층적 모델을 정의하여 이를 기반으로 인식 및 인식결과의 검증을 수행하였으며, 선들간의 관계들을 정의하여 탐색공간을 줄이며 대상체와 연관된 선을 탐색하였다. 또한 대상체들간의 관계를 이용하여 각 대상체의 인식 결과를 판정하고, 오인식시에는 재인식하도록 하였으며 이 과정에서 인식 알고리듬의 매개변수를 변화시켜 수행함으로써 정확한 인식이 수행되도록 하였다. 결과적으로, 선을 찾는 과정에서 탐색공간을 효과적으로 줄이는 효과를 가져왔으며, 구획을 구성하는 선들이 끊어지는 경우에도 블록과 도로를 정확히 인식하는 결과를 얻을 수 있었다.