Structuring and manipulating hand-drawn concept maps

Authors:
Yingying Jiang;Feng Tian;Xugang Wang;Xiaolong Zhang;Guozhong Dai;Hongan Wang
Affiliations:
Chinese Academy of Sciences, Beijing, China;Chinese Academy of Sciences, Beijing, China;Chinese Academy of Sciences, Beijing, China;The Pennsylvania State University, University Park, USA;Chinese Academy of Sciences, Beijing, China;Chinese Academy of Sciences, Beijing, China
Venue:
Proceedings of the 14th international conference on Intelligent user interfaces
Year:
2009

Citing 8
Cited 2

Sketching for knowledge capture: a progress report

Proceedings of the 7th international conference on Intelligent user interfaces
Hierarchical parsing and recognition of hand-sketched diagrams

Proceedings of the 17th annual ACM symposium on User interface software and technology
Recognition and Grouping of Handwritten Text in Diagrams and Equations

IWFHR '04 Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition
Multi-domain sketch understanding

Multi-domain sketch understanding
Structuralizing digital ink for efficient selection

Proceedings of the 11th international conference on Intelligent user interfaces
Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes

Proceedings of the 20th annual ACM symposium on User interface software and technology
Recognition of hand drawn chemical diagrams

AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Combining geometry and domain knowledge to interpret hand-drawn diagrams

Computers and Graphics

Intelligent understanding of handwritten geometry theorem proving

Proceedings of the 15th international conference on Intelligent user interfaces
Understanding, Manipulating and Searching Hand-Drawn Concept Maps

ACM Transactions on Intelligent Systems and Technology (TIST)

Quantified Score

Hi-index	0.00

Visualization

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.