Hierarchical Layout Blending with Recursive Optimal Correspondence

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations


  • Pengfei XU
  • Yifan LI
  • Zhijin YANG
  • Weiran SHI
  • Hui HUANG

Related Research Unit(s)


Original languageEnglish
Article number249
Journal / PublicationACM Transactions on Graphics
Issue number6
Online published30 Nov 2022
Publication statusPublished - Dec 2022


Title15th ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia 2022)
LocationDaegu Exhibition & Convention Center (EXCO)
PlaceKorea, Republic of
Period6 - 9 December 2022


We present a novel method for blending hierarchical layouts with semantic labels. The core of our method is a hierarchical structure correspondence algorithm, which recursively finds optimal substructure correspondences, achieving a globally optimal correspondence between a pair of hierarchical layouts. This correspondence is consistent with the structures of both layouts, allowing us to define the union of the layouts' structures. The resulting compound structure helps extract intermediate layout structures, from which blended layouts can be generated via an optimization approach. The correspondence also defines a similarity measure between layouts in a hierarchically structured view. Our method provides a new way for novel layout creation. The introduced structural similarity measure regularizes the layouts in a hyperspace. We demonstrate two applications in this paper, i.e., exploratory design of novel layouts and sketch-based layout retrieval, and test them on a magazine layout dataset. The effectiveness and feasibility of these two applications are confirmed by the user feedback and the extensive results. The code is available at https://github.com/lyf7115/LayoutBlending.

Research Area(s)

  • layout blending, layout creation, hierarchical structure correspondence, layout retrieval

Citation Format(s)

Hierarchical Layout Blending with Recursive Optimal Correspondence. / XU, Pengfei; LI, Yifan; YANG, Zhijin et al.
In: ACM Transactions on Graphics, Vol. 41, No. 6, 249, 12.2022.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review