- 지도에서 도로와 블록 인식
- Recognition of Roads and Districts from Maps
- ㆍ 저자명
- 장경식,김재희,Jang. Kyung-Shik,Kim. Jai-Hie
- ㆍ 간행물명
- 정보처리논문지
- ㆍ 권/호정보
- 1997년|4권 9호|pp.2289-2298 (10 pages)
- ㆍ 발행정보
- 한국정보처리학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문에서는 지도 인식을 위한 새로운 접근 방법을 제안하였다. 한 대상체의 인식결과가 다른 대상체의 인식과정에 미치는 영향이 최소화되도록 대상체들간의 구조적 정보에 대한 계층적 모델을 정의하여 이를 기반으로 인식 및 인식결과의 검증을 수행하였으며, 선들간의 관계들을 정의하여 탐색공간을 줄이며 대상체와 연관된 선을 탐색하였다. 또한 대상체들간의 관계를 이용하여 각 대상체의 인식 결과를 판정하고, 오인식시에는 재인식하도록 하였으며 이 과정에서 인식 알고리듬의 매개변수를 변화시켜 수행함으로써 정확한 인식이 수행되도록 하였다. 결과적으로, 선을 찾는 과정에서 탐색공간을 효과적으로 줄이는 효과를 가져왔으며, 구획을 구성하는 선들이 끊어지는 경우에도 블록과 도로를 정확히 인식하는 결과를 얻을 수 있었다.
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.