Structuring and manipulating hand-drawn concept maps

Yingying Jiang, Feng Tian, Xugang Wang, Xiaolong Zhang, Guozhong Dai, Hongan Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedingsc of the 13th International Conference on Intelligent User Interfaces, IUI'09
Pages457-461
Number of pages5
DOIs
StatePublished - Sep 21 2009
Event13th International Conference on Intelligent User Interfaces, IUI'09 - Sanibel Island, FL, United States
Duration: Feb 8 2009Feb 11 2009

Publication series

NameInternational Conference on Intelligent User Interfaces, Proceedings IUI

Other

Other13th International Conference on Intelligent User Interfaces, IUI'09
CountryUnited States
CitySanibel Island, FL
Period2/8/092/11/09

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'Structuring and manipulating hand-drawn concept maps'. Together they form a unique fingerprint.

Cite this