Bricolage: example-based retargeting for web design

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.

[1]  Pat Hanrahan,et al.  Exploratory modeling with collaborative design spaces , 2009, ACM Trans. Graph..

[2]  Takeo Igarashi,et al.  Retrieving Web Page Layouts using Sketches to Support Example-based Web Design , 2005, SBM.

[3]  Wei-Ying Ma,et al.  VIPS: a Vision-based Page Segmentation Algorithm , 2003 .

[4]  Deepayan Chakrabarti,et al.  A graph-theoretic approach to webpage segmentation , 2008, WWW.

[5]  Ronen I. Brafman,et al.  Designing with interactive example galleries , 2010, CHI.

[6]  Wilmot Li,et al.  Review of automatic document formatting , 2009, DocEng '09.

[7]  Hector Garcia-Molina,et al.  Meaningful change detection in structured data , 1997, SIGMOD '97.

[8]  D. Gentner,et al.  The analogical mind : perspectives from cognitive science , 2001 .

[9]  Richard A. Harshman,et al.  Indexing by Latent Semantic Analysis , 1990, J. Am. Soc. Inf. Sci..

[10]  Martin Wattenberg,et al.  A model of multi-scale perceptual organization in information graphics , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[11]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[12]  Kaizhong Zhang,et al.  A constrained edit distance between unordered labeled trees , 1996, Algorithmica.

[13]  Jaeyoung Yang,et al.  Repetition-based web page segmentation by detecting tag patterns for small-screen devices , 2010, IEEE Transactions on Consumer Electronics.

[14]  Joongmin Choi,et al.  Web Information Extraction by HTML Tree Edit Distance Matching , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[15]  Hans Westman,et al.  SIGGRAPH Asia , 2007, COMG.

[16]  Sheelagh Carpendale,et al.  Sketching user experiences , 2012 .

[17]  Scott R. Klemmer,et al.  Programming by a sample: rapidly creating web applications with d.mix , 2007, UIST.

[18]  Krzysztof Z. Gajos,et al.  SUPPLE: automatically generating user interfaces , 2004, IUI '04.

[19]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[20]  Philip J. Guo,et al.  Two studies of opportunistic programming: interleaving web foraging, learning, and writing code , 2009, CHI.

[21]  Andrew Tomkins,et al.  The volume and evolution of web page templates , 2005, WWW '05.

[22]  Daniel L. Schwartz,et al.  Parallel prototyping leads to better design results, more divergence, and increased self-efficacy , 2010, TCHI.

[23]  Kaizhong Zhang,et al.  Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems , 1989, SIAM J. Comput..

[24]  Brian P. Bailey,et al.  Getting inspired!: understanding how and why examples are used in creative design practice , 2009, CHI.

[25]  Kaizhong Zhang,et al.  Exact and approximate algorithms for unordered tree matching , 1994, IEEE Trans. Syst. Man Cybern..

[26]  Scott R. Klemmer,et al.  Design as exploration: creating interface alternatives through parallel authoring and runtime tuning , 2008, UIST '08.

[27]  Michael Collins,et al.  Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms , 2002, EMNLP.

[28]  Will Tribbey,et al.  Numerical Recipes: The Art of Scientific Computing (3rd Edition) is written by William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery, and published by Cambridge University Press, © 2007, hardback, ISBN 978-0-521-88068-8, 1235 pp. , 1987, SOEN.

[29]  Janet L. Kolodner,et al.  CASE-BASED CREATIVE DESIGN , 1993 .