research-article

Bricolage: example-based retargeting for web design

Authors:

Ranjitha Kumar,

Jerry O. Talton,

Scott R. KlemmerAuthors Info & Claims

CHI '11: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

Pages 2197 - 2206

https://doi.org/10.1145/1978942.1979262

Published: 07 May 2011 Publication History

Abstract

The Web provides a corpus of design examples unparalleled in human history. However, leveraging existing designs to produce new pages is often difficult. This paper introduces the Bricolage algorithm for transferring design and content between Web pages. Bricolage employs a novel, structured-prediction technique that learns to create coherent mappings between pages by training on human-generated exemplars. The produced mappings are then used to automatically transfer the content from one page into the style and layout of another. We show that Bricolage can learn to accurately reproduce human page mappings, and that it provides a general, efficient, and automatic technique for retargeting content between a variety of real Web pages.

References

[1]

Alpert, J., Hajaj, N. We knew the web was big... {online}. 2008. Available from: http://goo.gl/RtmG {cited 14 January 2011}.

[2]

Brandt, J., Guo, P. J., Lewenstein, J., Dontcheva, M., Klemmer, S. R. Two studies of opportunistic programming: interleaving Web foraging, learning, and writing code. Proc. CHI (2009), ACM, pp. 1589--1598.

Digital Library

[3]

Buxton, B. Sketching User Experiences. Morgan Kaufmann, 2007.

[4]

Cai, D., Yu, S., Wen, J.-R., Ma, W.-Y. VIPS: a vision-based page segmentation algorithm. Tech. Rep. MSR-TR-2003--79, Microsoft, 2003.

[5]

Chakrabarti, D., Kumar, R., Punera, K. A graph-theoretic approach to Webpage segmentation. Proc. WWW (2008), pp. 377--386.

Digital Library

[6]

Chawathe, S. S., Garcia-Molina, H. Meaningful change detection in structured data. Proc. SIGMOD (1997), ACM, pp. 26--37.

Digital Library

[7]

Collins, M. Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms. Proc. EMNLP (2002), ACL.

Digital Library

[8]

Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., Harshman, R. Indexing by latent semantic analysis. Journal of the American Society for Information Science 41, 6 (1990), pp. 391--407.

[9]

Dow, S. P., Glassco, A., Kass, J., Schwarz, M., Schwartz, D. L., Klemmer, S. R. Parallel prototyping leads to better design results, more divergence, and increased self-efficacy. ACM TOCHI 17(4) (December 2010), pp. 1--24.

Digital Library

[10]

Fitzgerald, M. CopyStyler: Web design by example. Tech. rep., MIT, May 2008.

[11]

Gajos, K., Weld, D. S. SUPPLE: automatically generating user interfaces. Proc. IUI (2004), ACM.

Digital Library

[12]

Gentner, D., Holyoak, K., Kokinov, B. The Analogical Mind: Perspectives From Cognitive Science. MIT Press, 2001.

[13]

Gibson, D., Punera, K., Tomkins, A. The volume and evolution of Web page templates. Proc. WWW (2005), ACM, pp. 830--839.

Digital Library

[14]

Hartmann, B., Wu, L., Collins, K., Klemmer, S. R. Programming by a sample: rapidly creating Web applications with d.mix. Proc. UIST (2007), ACM.

Digital Library

[15]

Hartmann, B., Yu, L., Allison, A., Yang, Y., Klemmer, S. R. Design as exploration: creating interface alternatives through parallel authoring and runtime tuning. Proc. UIST (2008), ACM.

Digital Library

[16]

Hashimoto, Y., Igarashi, T. Retrieving web page layouts using sketches to support example-based web design. 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling (2005).

[17]

Herring, S. R., Chang, C.-C., Krantzler, J., Bailey, B. P. Getting inspired!: understanding how and why examples are used in creative design practice. Proc. CHI (2009), ACM, pp. 87--96.

Digital Library

[18]

Hurst, N., Li, W., Marriott, K. Review of automatic document formatting. Proc. DocEng (2009), ACM.

Digital Library

[19]

Kang, J., Yang, J., Choi, J. Repetition-based Web page segmentation by detecting tag patterns for small-screen devices. IEEE Transactions on Consumer Electronics 56 (May 2010), pp. 980--986.

Digital Library

[20]

Kim, Y., Park, J., Kim, T., Choi, J. Web information extraction by html tree edit distance matching. International Conference on Convergence Information Technology. (2007), pp. 2455--2460.

Digital Library

[21]

Kolodner, J. L., Wills, L. M. Case-based creative design. In AAAI Spring Symposium on AI and Creativity (1993), pp. 50--57.

[22]

Lee, B., Srivastava, S., Kumar, R., Brafman, R., Klemmer, S. R. Designing with interactive example galleries. Proc. CHI (2010), ACM.

Digital Library

[23]

Press, W. H., Teukolsky, S. A., Vetterling, W. T., Flannery, B. P. Numerical Recipes: The Art of Scientific Computing, 3rd ed. Cambridge University Press, New York, NY, USA, 2007.

Digital Library

[24]

Shasha, D., Wang, J. T.-L., Zhang, K., Shih, F. Y. Exact and approximate algorithms for unordered tree matching. IEEE Transactions on Systems, Man, and Cybernetics 24, 4 (1994), pp. 668--678.

[25]

Talton, J. O., Gibson, D., Yang, L., Hanrahan, P., Koltun, V. Exploratory modeling with collaborative design spaces. Proc. SIGGRAPH ASIA (2009), ACM Press.

Digital Library

[26]

Wattenberg, M., Fisher, D. A model of multi-scale perceptual organization in information graphics. Proc. INFOVIS (2003), pp. 23 --30.

Digital Library

[27]

Zhang, K. A constrained edit distance between unordered labeled trees. Algorithmica 15, 3 (1996).

Digital Library

[28]

Zhang, K., Shasha, D. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput. 18, 6 (1989), pp. 1245--1262.\endthebibliography

Digital Library

Cited By

Alves SCosta RMontague KGuerreiro T(2024)Citizen-Led Personalization of User Interfaces: Investigating How People Customize Interfaces for Themselves and OthersProceedings of the ACM on Human-Computer Interaction10.1145/36869858:CSCW2(1-23)Online publication date: 8-Nov-2024
https://dl.acm.org/doi/10.1145/3686985
Huh MPavel A(2024)DesignChecker: Visual Design Support for Blind and Low Vision Web DevelopersProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676369(1-19)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676369
Yen YE JJin HLi MLin GPan IDow S(2024)ProcessGallery: Contrasting Early and Late Iterations for Design Principle LearningProceedings of the ACM on Human-Computer Interaction10.1145/36373898:CSCW1(1-35)Online publication date: 26-Apr-2024
https://dl.acm.org/doi/10.1145/3637389
Show More Cited By

Index Terms

Bricolage: example-based retargeting for web design

Index terms have been assigned to the content through auto-classification.

Recommendations

Artist friendly facial animation retargeting

This paper presents a novel facial animation retargeting system that is carefully designed to support the animator's workflow. Observation and analysis of the animators' often preferred process of key-frame animation with blendshape models informed our ...
Artist friendly facial animation retargeting
SA '11: Proceedings of the 2011 SIGGRAPH Asia Conference

This paper presents a novel facial animation retargeting system that is carefully designed to support the animator's workflow. Observation and analysis of the animators' often preferred process of key-frame animation with blendshape models informed our ...
Facial retargeting with automatic range of motion alignment

While facial capturing focuses on accurate reconstruction of an actor's performance, facial animation retargeting has the goal to transfer the animation to another character, such that the semantic meaning of the animation remains. Because of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CHI '11: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

May 2011

3530 pages

ISBN:9781450302289

DOI:10.1145/1978942

General Chair:
Desney Tan
Microsoft Research
,
Program Chairs:
Geraldine Fitzpatrick
Vienna University of Technology
,
Carl Gutwin
University of Saskatchewan
,
Bo Begole
PARC
,
Wendy A. Kellogg
IBM Research

Copyright © 2011 ACM.

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

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 May 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CHI '11

Sponsor:

SIGCHI

CHI '11: CHI Conference on Human Factors in Computing Systems

May 7 - 12, 2011

BC, Vancouver, Canada

Acceptance Rates

CHI '11 Paper Acceptance Rate 410 of 1,532 submissions, 27%;

Overall Acceptance Rate 6,199 of 26,314 submissions, 24%

Upcoming Conference

CHI 2025

Sponsor:
sigchi

ACM CHI Conference on Human Factors in Computing Systems

April 26 - May 1, 2025

Yokohama , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

118
Total Citations
View Citations
1,562
Total Downloads

Downloads (Last 12 months)81
Downloads (Last 6 weeks)10

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Alves SCosta RMontague KGuerreiro T(2024)Citizen-Led Personalization of User Interfaces: Investigating How People Customize Interfaces for Themselves and OthersProceedings of the ACM on Human-Computer Interaction10.1145/36869858:CSCW2(1-23)Online publication date: 8-Nov-2024
https://dl.acm.org/doi/10.1145/3686985
Huh MPavel A(2024)DesignChecker: Visual Design Support for Blind and Low Vision Web DevelopersProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676369(1-19)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676369
Yen YE JJin HLi MLin GPan IDow S(2024)ProcessGallery: Contrasting Early and Late Iterations for Design Principle LearningProceedings of the ACM on Human-Computer Interaction10.1145/36373898:CSCW1(1-35)Online publication date: 26-Apr-2024
https://dl.acm.org/doi/10.1145/3637389
Lu YZhang CYang YYao YLi T(2024)From Awareness to Action: Exploring End-User Empowerment Interventions for Dark Patterns in UXProceedings of the ACM on Human-Computer Interaction10.1145/36373368:CSCW1(1-41)Online publication date: 26-Apr-2024
https://dl.acm.org/doi/10.1145/3637336
Li YChen JBai YCheng JLei JSerra ESpezzano F(2024)Design Element Aware Poster Layout GenerationProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679557(1296-1305)Online publication date: 21-Oct-2024
https://dl.acm.org/doi/10.1145/3627673.3679557
Nouraei FSiu ARossi RLipka N(2024)Thinking Outside the Box: Non-Designer Perspectives and Recommendations for Template-Based Graphic Design ToolsExtended Abstracts of the CHI Conference on Human Factors in Computing Systems10.1145/3613905.3650967(1-9)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613905.3650967
Son KChoi DKim TKim J(2024)Demystifying Tacit Knowledge in Graphic Design: Characteristics, Instances, Approaches, and GuidelinesProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642886(1-18)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642886
Chan JDing ZKamrah EFuge M(2024)Formulating or Fixating: Effects of Examples on Problem Solving Vary as a Function of Example Presentation Interface DesignProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642653(1-16)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642653
Cho HYan YTodi KParent MSmith MJonker TBenko HLindlbauer D(2024)MineXR: Mining Personalized Extended Reality InterfacesProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642394(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642394
Liu ZLiu FZhang M(2024)Intelligent Graphic Layout Generation: Current Status and Future Perspectives2024 27th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD61410.2024.10580676(2632-2637)Online publication date: 8-May-2024
https://doi.org/10.1109/CSCWD61410.2024.10580676
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents