Semantic-preservingword clouds by seam carving

Yingcai Wu, Thomas Provan, Furu Wei, Shixia Liu, Kwan-Liu Ma

Research output: Contribution to journalArticle

56 Citations (Scopus)

Abstract

Word clouds are proliferating on the Internet and have received much attention in visual analytics. Although word clouds can help users understand the major content of a document collection quickly, their ability to visually compare documents is limited. This paper introduces a new method to create semantic-preserving word clouds by leveraging tailored seam carving, a well-established content-aware image resizing operator. The method can optimize a word cloud layout by removing a left-to-right or top-to-bottom seam iteratively and gracefully from the layout. Each seam is a connected path of low energy regions determined by a Gaussian-based energy function. With seam carving, we can pack the word cloud compactly and effectively, while preserving its overall semantic structure. Furthermore, we design a set of interactive visualization techniques for the created word clouds to facilitate visual text analysis and comparison. Case studies are conducted to demonstrate the effectiveness and usefulness of our techniques.

Original languageEnglish (US)
Pages (from-to)741-750
Number of pages10
JournalComputer Graphics Forum
Volume30
Issue number3
DOIs
StatePublished - Jan 1 2011

Fingerprint

Semantics
Visualization
Internet

Keywords

  • Categories and Subject Descriptors (according to ACM CCS)
  • I.3.6 [Computer Graphics]
  • Methodology and Techniques-Interaction Techniques

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design

Cite this

Semantic-preservingword clouds by seam carving. / Wu, Yingcai; Provan, Thomas; Wei, Furu; Liu, Shixia; Ma, Kwan-Liu.

In: Computer Graphics Forum, Vol. 30, No. 3, 01.01.2011, p. 741-750.

Research output: Contribution to journalArticle

Wu, Yingcai ; Provan, Thomas ; Wei, Furu ; Liu, Shixia ; Ma, Kwan-Liu. / Semantic-preservingword clouds by seam carving. In: Computer Graphics Forum. 2011 ; Vol. 30, No. 3. pp. 741-750.
@article{623b08f16e6e4ede9e8851922549e8e5,
title = "Semantic-preservingword clouds by seam carving",
abstract = "Word clouds are proliferating on the Internet and have received much attention in visual analytics. Although word clouds can help users understand the major content of a document collection quickly, their ability to visually compare documents is limited. This paper introduces a new method to create semantic-preserving word clouds by leveraging tailored seam carving, a well-established content-aware image resizing operator. The method can optimize a word cloud layout by removing a left-to-right or top-to-bottom seam iteratively and gracefully from the layout. Each seam is a connected path of low energy regions determined by a Gaussian-based energy function. With seam carving, we can pack the word cloud compactly and effectively, while preserving its overall semantic structure. Furthermore, we design a set of interactive visualization techniques for the created word clouds to facilitate visual text analysis and comparison. Case studies are conducted to demonstrate the effectiveness and usefulness of our techniques.",
keywords = "Categories and Subject Descriptors (according to ACM CCS), I.3.6 [Computer Graphics], Methodology and Techniques-Interaction Techniques",
author = "Yingcai Wu and Thomas Provan and Furu Wei and Shixia Liu and Kwan-Liu Ma",
year = "2011",
month = "1",
day = "1",
doi = "10.1111/j.1467-8659.2011.01923.x",
language = "English (US)",
volume = "30",
pages = "741--750",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "3",

}

TY - JOUR

T1 - Semantic-preservingword clouds by seam carving

AU - Wu, Yingcai

AU - Provan, Thomas

AU - Wei, Furu

AU - Liu, Shixia

AU - Ma, Kwan-Liu

PY - 2011/1/1

Y1 - 2011/1/1

N2 - Word clouds are proliferating on the Internet and have received much attention in visual analytics. Although word clouds can help users understand the major content of a document collection quickly, their ability to visually compare documents is limited. This paper introduces a new method to create semantic-preserving word clouds by leveraging tailored seam carving, a well-established content-aware image resizing operator. The method can optimize a word cloud layout by removing a left-to-right or top-to-bottom seam iteratively and gracefully from the layout. Each seam is a connected path of low energy regions determined by a Gaussian-based energy function. With seam carving, we can pack the word cloud compactly and effectively, while preserving its overall semantic structure. Furthermore, we design a set of interactive visualization techniques for the created word clouds to facilitate visual text analysis and comparison. Case studies are conducted to demonstrate the effectiveness and usefulness of our techniques.

AB - Word clouds are proliferating on the Internet and have received much attention in visual analytics. Although word clouds can help users understand the major content of a document collection quickly, their ability to visually compare documents is limited. This paper introduces a new method to create semantic-preserving word clouds by leveraging tailored seam carving, a well-established content-aware image resizing operator. The method can optimize a word cloud layout by removing a left-to-right or top-to-bottom seam iteratively and gracefully from the layout. Each seam is a connected path of low energy regions determined by a Gaussian-based energy function. With seam carving, we can pack the word cloud compactly and effectively, while preserving its overall semantic structure. Furthermore, we design a set of interactive visualization techniques for the created word clouds to facilitate visual text analysis and comparison. Case studies are conducted to demonstrate the effectiveness and usefulness of our techniques.

KW - Categories and Subject Descriptors (according to ACM CCS)

KW - I.3.6 [Computer Graphics]

KW - Methodology and Techniques-Interaction Techniques

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

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

U2 - 10.1111/j.1467-8659.2011.01923.x

DO - 10.1111/j.1467-8659.2011.01923.x

M3 - Article

VL - 30

SP - 741

EP - 750

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 3

ER -