skip to main content
10.1145/1294211.1294252acmconferencesArticle/Chapter ViewAbstractPublication PagesuistConference Proceedingsconference-collections
Article

Specifying label layout style by example

Published: 07 October 2007 Publication History

Abstract

Creating high-quality label layouts in a particular visual style is a time-consuming process. Although automated labeling algorithms can aid the layout process, expert design knowledge is required to tune these algorithms so that they produce layouts which meet the designer's expectations. We propose a system which can learn a labellayout style from a single example layout and then apply this style to new labeling problems. Because designers find it much easier to create example layouts than tune algorithmic parameters, our system provides a more natural workflow for graphic designers. We demonstrate that our system is capable of learning a variety of label layout styles from examples.

References

[1]
M. Agrawala and C. Stolte. Rendering Effective Route Maps: Improving Usability Through Generalization. In Proc. SIGGRAPH, pages 241--250, 2001.
[2]
K. Ali, K. Hartman, and T. Strothotte. Label Layout for Interactive 3D Illustrations. J. WSCG, 13(1):1--8, 2005.
[3]
G. D. Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, 1999.
[4]
B. Bell, S. Feiner, and T. Höllerer. View management for virtual and augmented reality. In Proc. UIST, pages 101--110, 2001.
[5]
C. Boutilier. A POMDP formulation of preference elicitation problems. In Proc. AAAI, pages 239--246, 2002.
[6]
C. Boutilier, R. Patrascu, P. Poupart, and D. Schuurmans. Constraint-based optimization and utility elicitation using the minimax decision criterion. Artificial Intelligence, 170:686--713, 2006.
[7]
U. Chajewska, D. Koller, and D. Ormoneit. Learning an Agent's Utility Function by Observing Behavior. In Proc. ICML, pages 35--42, 2001.
[8]
J. Christensen, J. Marks, and S. Shieber. An Empirical Study of Algorithms for Point-Feature Label Placement. ACM Trans. Graphics, 14(3):203--232, 1995.
[9]
S. Edmondson, J. Christensen, J. Marks, and S. Shieber. A General Cartographic Labeling Algorithm. Cartographica, 33(4):13--23, 1997.
[10]
J.-D. Fekete and C. Plaisant. Excentric Labeling: Dynamic Neighborhood Labeling for Data Visualization. In CHI, pages 512--519, 1999.
[11]
J. Fogarty and S. Hudson. GADGET: A toolkit for optimization-based approaches to interface and display generation. In Proc. UIST, 2003.
[12]
K. Gajos and D. S. Weld. Preference elicitation for interface optimization. In Proc. UIST, pages 173--182, 2005.
[13]
K. Hartmann, K. Ali, and T. Strothotte. Floating labels: Applying dynamic potential fields for label layout. Lecture notes in computer science, pages 101--113, 2004.
[14]
L. J. Heyer, S. Kruglyak, and S. Yooseph. Exploring Expression Data: Identification and Analysis of Coexpressed Genes. Genome Research, 9(11):1106--1115, 1999.
[15]
E. Imhof. Positioning Names on Maps. American Cartographer, 2(2):145--153, 1975.
[16]
K. G. Kakoulis and I. G. Tollis. A Unified Approach to Labeling Graphical Features. In Proc. 14th Symp. Comput. Geom., pages 347--356, 1998.
[17]
S. Kirkpatrick, C. D. Gellatt Jr., and M. P. Vecchi. Optimization by Simulated Annealing. Science, 220(4598):671--680, May 1983.
[18]
Y. LeCun, S. Chopra, R. Hadsell, F. J. Huang, and M. Ranzato. A Tutorial on Energy-Based Learning. In G. H. Bakir, T. Hofmann, B. Schölkopf, A. J. Smola, B. Taskar, and S. V. N. Vishwanathan, editors, Predicting Structured Data. MIT Press, 2006.
[19]
C. K. Liu, A. Hertzmann, and Z. PopoviĆ. Learning Physics-Based Motion Style with Nonlinear Inverse Optimization. ACM Trans. Graphics, 24(3):1071--1081, 2005.
[20]
T. Masui. Evolutionary Learning of Graph Layout Constraints from Examples. In Proc. UIST, pages 103--108, 1994.
[21]
G. J. Romanes. Cunningham's Manual of Practical Anatomy. Oxford University Press, 14th edition, 1977.
[22]
E. Tufte. Beautiful Evidence. Graphics Press, 2006.
[23]
F. Zhang and H. Sun. Dynamic Labeling Management in Virtual and Augmented Environments. In Proc. CAD-CG, pages 397--402, 2005.

Cited By

View all
  • (2024)Understanding and Supporting Debugging Workflows in CADProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676353(1-14)Online publication date: 13-Oct-2024
  • (2023)Flying Names: Manipulating Name Tags in XR Social Environments for Target Selection TasksExtended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544549.3585677(1-8)Online publication date: 19-Apr-2023
  • (2020)MAATProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33698233:4(1-22)Online publication date: 14-Sep-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
UIST '07: Proceedings of the 20th annual ACM symposium on User interface software and technology
October 2007
306 pages
ISBN:9781595936790
DOI:10.1145/1294211
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. design
  2. labeling
  3. learning
  4. workflows

Qualifiers

  • Article

Conference

UIST07

Acceptance Rates

Overall Acceptance Rate 561 of 2,567 submissions, 22%

Upcoming Conference

UIST '25
The 38th Annual ACM Symposium on User Interface Software and Technology
September 28 - October 1, 2025
Busan , Republic of Korea

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)33
  • Downloads (Last 6 weeks)7
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Understanding and Supporting Debugging Workflows in CADProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676353(1-14)Online publication date: 13-Oct-2024
  • (2023)Flying Names: Manipulating Name Tags in XR Social Environments for Target Selection TasksExtended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544549.3585677(1-8)Online publication date: 19-Apr-2023
  • (2020)MAATProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33698233:4(1-22)Online publication date: 14-Sep-2020
  • (2020)Semantic-aware label placement for augmented reality in street viewThe Visual Computer10.1007/s00371-020-01939-wOnline publication date: 2-Aug-2020
  • (2019)Exemplar based experience transferProceedings of the 24th International Conference on Intelligent User Interfaces10.1145/3301275.3302300(673-680)Online publication date: 17-Mar-2019
  • (2019)Real-Time External Labeling of Ghosted ViewsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.283347925:7(2458-2470)Online publication date: 1-Jul-2019
  • (2018)On the readability of leaders in boundary labelingInformation Visualization10.1177/147387161879950018:1(110-132)Online publication date: 24-Sep-2018
  • (2018)An empirical evaluation of labelling method in augmented realityProceedings of the 16th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry10.1145/3284398.3284422(1-9)Online publication date: 2-Dec-2018
  • (2018)Image-Based Label Placement for Augmented Reality Browsers2018 IEEE 4th International Conference on Computer and Communications (ICCC)10.1109/CompComm.2018.8780965(1654-1659)Online publication date: Dec-2018
  • (2017)Evaluation of labelling layout method for image-driven view management in augmented realityProceedings of the 29th Australian Conference on Computer-Human Interaction10.1145/3152771.3152800(266-274)Online publication date: 28-Nov-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media