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

7 Citations (Scopus)

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

Fingerprint

Dynamic programming

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction

Cite this

Jiang, Y., Tian, F., Wang, X., Zhang, X., Dai, G., & Wang, H. (2009). Structuring and manipulating hand-drawn concept maps. In Proceedingsc of the 13th International Conference on Intelligent User Interfaces, IUI'09 (pp. 457-461). (International Conference on Intelligent User Interfaces, Proceedings IUI). https://doi.org/10.1145/1502650.1502718
Jiang, Yingying ; Tian, Feng ; Wang, Xugang ; Zhang, Xiaolong ; Dai, Guozhong ; Wang, Hongan. / Structuring and manipulating hand-drawn concept maps. Proceedingsc of the 13th International Conference on Intelligent User Interfaces, IUI'09. 2009. pp. 457-461 (International Conference on Intelligent User Interfaces, Proceedings IUI).
@inproceedings{54169b19dc4b4b3fb6bf2b3a99e221e6,
title = "Structuring and manipulating hand-drawn concept maps",
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.",
author = "Yingying Jiang and Feng Tian and Xugang Wang and Xiaolong Zhang and Guozhong Dai and Hongan Wang",
year = "2009",
month = "9",
day = "21",
doi = "10.1145/1502650.1502718",
language = "English (US)",
isbn = "9781605581682",
series = "International Conference on Intelligent User Interfaces, Proceedings IUI",
pages = "457--461",
booktitle = "Proceedingsc of the 13th International Conference on Intelligent User Interfaces, IUI'09",

}

Jiang, Y, Tian, F, Wang, X, Zhang, X, Dai, G & Wang, H 2009, Structuring and manipulating hand-drawn concept maps. in Proceedingsc of the 13th International Conference on Intelligent User Interfaces, IUI'09. International Conference on Intelligent User Interfaces, Proceedings IUI, pp. 457-461, 13th International Conference on Intelligent User Interfaces, IUI'09, Sanibel Island, FL, United States, 2/8/09. https://doi.org/10.1145/1502650.1502718

Structuring and manipulating hand-drawn concept maps. / Jiang, Yingying; Tian, Feng; Wang, Xugang; Zhang, Xiaolong; Dai, Guozhong; Wang, Hongan.

Proceedingsc of the 13th International Conference on Intelligent User Interfaces, IUI'09. 2009. p. 457-461 (International Conference on Intelligent User Interfaces, Proceedings IUI).

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

TY - GEN

T1 - Structuring and manipulating hand-drawn concept maps

AU - Jiang, Yingying

AU - Tian, Feng

AU - Wang, Xugang

AU - Zhang, Xiaolong

AU - Dai, Guozhong

AU - Wang, Hongan

PY - 2009/9/21

Y1 - 2009/9/21

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77951117431&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951117431&partnerID=8YFLogxK

U2 - 10.1145/1502650.1502718

DO - 10.1145/1502650.1502718

M3 - Conference contribution

AN - SCOPUS:77951117431

SN - 9781605581682

T3 - International Conference on Intelligent User Interfaces, Proceedings IUI

SP - 457

EP - 461

BT - Proceedingsc of the 13th International Conference on Intelligent User Interfaces, IUI'09

ER -

Jiang Y, Tian F, Wang X, Zhang X, Dai G, Wang H. Structuring and manipulating hand-drawn concept maps. In Proceedingsc of the 13th International Conference on Intelligent User Interfaces, IUI'09. 2009. p. 457-461. (International Conference on Intelligent User Interfaces, Proceedings IUI). https://doi.org/10.1145/1502650.1502718