Structuring and manipulating hand-drawn concept maps

Concept maps are an important tool to knowledge organization, representation, and sharing. Most current concept map tools do not provide full support for hand-drawn concept map creation and manipulation, largely due to the lack of methods to recognize hand-drawn concept maps. This paper proposes a structure recognition method. Our algorithm can extract node blocks and link blocks of a hand-drawn concept map by combining dynamic programming and graph partitioning and then build a concept-map structure by relating extracted nodes and links. We also introduce structure-based intelligent manipulation technique of hand-drawn concept maps. Evaluation shows that our method has high structure recognition accuracy in real time, and the intelligent manipulation technique is efficient and effective. ACM Classification: H5.2 [Information Interfaces and Presentation]: User Interfaces. - Interaction styles; I.5.4 [Pattern Recognition]: Applications. - Signal processing. General terms: Design, Algor...

• Type: Conference
• Year: 2009
• Where: IUI
• Authors: Yingying Jiang, Feng Tian, XuGang Wang, Xiaolong Zhang, Guozhong Dai, Hongan Wang
• Keywords: Concept Map Creation, Hand-drawn Concept Maps, Intelligent Manipulation Technique, IUI 2009, Software Engineering