Segmentation and Recognition of Hand-drawn Situation Maps

Authors

Deng Wei, 1. Science and Technology on Complex Electronic System Simulation Laboratory, Equipment Academy, Beijing 101416, China;;2. Unit 75711 of PLA, Guangzhou 510515, China;;
Lingda Wu, 1. Science and Technology on Complex Electronic System Simulation Laboratory, Equipment Academy, Beijing 101416, China;;
Yougen Zhang, 3. Department of Information Systems, Academy of National Defense Information, Wuhan 430010, China;
Yang Chao, 1. Science and Technology on Complex Electronic System Simulation Laboratory, Equipment Academy, Beijing 101416, China;;

Abstract

Abstract: Most of current research on online sketched military symbol recognition concerns the isolated samples. In pen-based situation marking systems, users prefer segmenting and recognizing the full sketched situation maps. However, it is a more difficult problem. The characteristics of hand-drawn situation maps and difficulties to segment them were analyzed, and a dynamic programming-based approach was proposed. A hand-drawn situation map was segmented coarsely by minimum spanning tree-based stroke clustering. The candidate segmentation path was evaluated by synthesizing geometric analysis and isolated symbol classifier together, using confidence transformation and fusion. The dynamic programming algorithm was used to search the optimal segmentation and recognition result. Experimental results demonstrate that the proposed method is effective, which extends the applications of sketch recognition.

Recommended Citation

Wei, Deng; Wu, Lingda; Zhang, Yougen; and Chao, Yang (2020) "Segmentation and Recognition of Hand-drawn Situation Maps," Journal of System Simulation: Vol. 28: Iss. 8, Article 25.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol28/iss8/25

First Page

1884

Revised Date

2015-03-19

DOI Link

https://doi.org/

Last Page

1891

CLC

TP391

Recommended Citation

Deng Wei, Wu Lingda, Zhang Yougen, Yang Chao. Segmentation and Recognition of Hand-drawn Situation Maps[J]. Journal of System Simulation, 2016, 28(8): 1884-1891.