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


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
Number of pages5
StatePublished - 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


Other13th International Conference on Intelligent User Interfaces, IUI'09
Country/TerritoryUnited States
CitySanibel Island, FL

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction


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

Cite this