[1]ZENG Zhenyu,CHENG Yuxia,TAO Ying,et al.Automated generation method of digital newspaper layout[J].CAAI Transactions on Intelligent Systems,2024,19(3):679-688.[doi:10.11992/tis.202207020]
Copy

Automated generation method of digital newspaper layout

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 19 Number of periods: 2024 3 Page number: 679-688 Column: 学术论文—智能系统 Public date: 2024-05-05
Title:
Automated generation method of digital newspaper layout
Author(s):
ZENG Zhenyu1;  CHENG Yuxia1;  TAO Ying1;  HE Xingzhen1;  LIAO Pengfei1;  ZHUANG Yuehui2
1. College of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310020, China;
2. Zhejiang Fangzheng Media Technology Research Institute, Jinhua 321000, China
Keywords:
Bayesian networks; k-nearest neighbors; integer programming; constraint programming; binary trees; conditional probability; classification; layout generation
CLC:
TP39
DOI:
10.11992/tis.202207020
Abstract:
Newspaper pages feature a reasonable and well-organized news layout, allowing readers to access the most valuable information and gain pleasure in a short span. However, for typesetters, generating this type of newspaper layout is time-consuming. A method for automatically generating digital newspaper layouts is proposed by combining the Bayesian network inference and constrained programming. An inference model for the structure and attribute of digital newspaper layout is established using historical layout data and expertise to endow newly generated layout with a historically specific style. Then, a mixed integer constraint programming model is proposed to compute the layout using the inference results. This approach aims to markedly reduce the solution space of the model and improve the layout quality. In addition, the inference model provides available candidate structures and generates varying results. The programming model also ensures that the layout has excellent alignment performance. A dataset with Chinese newspaper layouts is established to train and validate the model; it includes detailed news attribute label data. Research results exhibit the effectiveness of the automated layout generation method.
References:
[1] 中华人民共和国国家统计局. 中国统计年鉴[M]. 北京: 中国统计出版社, 2021.
[2] HURST N, LI W, MARRIOTT K. Review of automatic document formatting[C]//Proceedings of the 9th ACM symposium on Document engineering. Munich: ACM, 2009: 99–108.
[3] JAHANIAN A, LIU J, LIN Qian, et al. Recommendation system for automatic design of magazine covers[C]//Proceedings of the 2013 International Conference on Intelligent User Interfaces. Santa Monica: ACM, 2013: 95–106.
[4] YANG Xuyong, MEI Tao, XU Yingqing, et al. Automatic generation of visual-textual presentation layout[J]. ACM transactions on multimedia computing, communications, and applications, 12(2): 33.
[5] PENG Yafang, CHOU T R. Automatic color palette design using color image and sentiment analysis[C]//2019 IEEE 4th International Conference on Cloud Computing and Big Data Analysis. Chengdu: IEEE, 2019: 389-392.
[6] CAO Ying, CHAN A B, LAU R W H. Automatic stylistic manga layout[J]. ACM transactions on graphics, 31(6): 141.
[7] JING Guangmei, HU Yongtao, GUO Yanwen, et al. Content-aware Video2Comics with manga-style layout[J]. IEEE transactions on multimedia, 2015, 17(12): 2122–2133.
[8] YANG Xin, MA Zongliang, YU Letian, et al. Automatic comic generation with stylistic multi-page layouts and emotion-driven text balloon generation[J]. ACM transactions on multimedia computing, communications, and applications, 17(2): 55.
[9] ZHANG Yunke, HU Kangkang, REN Peiran, et al. Layout style modeling for automating banner design[C]//Proceedings of the on Thematic Workshops of ACM Multimedia 2017. Mountain View: ACM, 2017: 451–459.
[10] YOU Weitao, SUN Lingyun, YANG Zhiyuan, et al. Automatic advertising image color design incorporating a visual color analyzer[J]. Journal of computer languages, 2019, 55: 100910.
[11] YOU Weitao, JIANG Hao, YANG Zhiyuan, et al. Automatic synthesis of advertising images according to a specified style[J]. Frontiers of information technology & electronic engineering, 2020, 21(10): 1455–1466.
[12] GUO Shunan, JIN Zhuochen, SUN Fuling, et al. Vinci: an intelligent graphic design system for generating advertising posters[C]//Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems. Yokohama: ACM, 2021: 1–17.
[13] QIANG Yuting, FU Yanwei, YU Xiao, et al. Learning to generate posters of scientific papers by probabilistic graphical models[J]. Journal of computer science and technology, 2019, 34(1): 155–169.
[14] DAYAMA N R, TODI K, SAARELAINEN T, et al. GRIDS: interactive layout design with integer programming[C]//Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems. Honolulu: ACM, 2020: 1–13.
[15] OULASVIRTA A, DAYAMA N R, SHIRIPOUR M, et al. Combinatorial optimization of graphical user interface designs[J]. Proceedings of the IEEE, 2020, 108(3): 434–464.
[16] LAINE M, ZHANG Yu, SANTALA S, et al. Responsive and personalized web layouts with integer programming[J]. Proceedings of the ACM on Human-Computer Interaction, 2021, 5(EICS): 213.
[17] JACOBS C, LI W, SCHRIER E, et al. Adaptive grid-based document layout[J]. ACM transactions on graphics, 22(3): 838-847.
[18] DAMERA-VENKATA N, BENTO J, O’BRIEN-STRAIN E. Probabilistic document model for automated document composition[C]//Proceedings of the 11th ACM Symposium on Document Engineering. Mountain View: ACM, 2011: 3–12.
[19] ZHENG Xinru, QIAO Xiaotian, CAO Ying, et al. Content-aware generative modeling of graphic design layouts[J]. ACM transactions on graphics, 38(4): 133.
[20] ARROYO D M, POSTELS J, TOMBARI F. Variational transformer networks for layout generation[C]//2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition. Nashville: IEEE, 2021: 13637-13647.
[21] TSENG H Y, LEE H Y, JIANG Lu, et al. RetrieveGAN: image synthesis via differentiable patch retrieval[C]//European Conference on Computer Vision. Cham: Springer, 2020: 242-257.
[22] LI Jianan, YANG Jimei, ZHANG Jianming, et al. Attribute-conditioned layout GAN for automatic graphic design[J]. IEEE transactions on visualization and computer graphics, 2021, 27(10): 4039–4048.
[23] LEE H Y, JIANG Lu, ESSA I, et al. Neural design network: graphic layout generation with constraints[C]//European Conference on Computer Vision. Cham: Springer, 2020: 491-506.
[24] MA Yanjun, YU Dianhai, WU Tian Wu, et al. PaddlePaddle: An open-source deep learning platform from industrial practice[J]. Frontiers of data and domputing, 2019, 1(1): 105–115.
[25] CONANT J, MICHAELS T. On the number of tilings of a square by rectangles[J]. Annals of combinatorics, 2014, 18(1): 21–34.
[26] 陶颖, 程雨夏, 曾振宇, 等. 基于数字报历史优秀版面的样式智能生成与微调[EB/OL]. (2022-07-14)[2022-07-14]. https://eprint.las.ac.cn/abs/202207.00113.
TAO Ying, CHENG Yuxia, ZENG Zhenyu, et al. Intelligent generation and fine tuning of style based on the historical excellent layouts of digital newspapers[EB/OL]. (2022-07-14)[2022-07-14]. https://eprint.las.ac.cn/abs/202207.00113.
[27] PEDREGOSA F, VAROQUAUX G, GRAMFORT A, et al. Scikit-learn: machine learning in python[J]. The journal of machine learning research, 2011, 12: 2825–2830.
[28] ANKAN A, PANDA A. Pgmpy: probabilistic graphical models using Python[C]//Proceedings of the 14th Python in Science Conference. Austin: SciPy, 2015.
[29] THIBAUT C, FREDERIC D, VINCENT F, et al. OR-Tools’ vehicle routing solver: a generic constraint-programming solver with heuristic search for routing problems[EB/OL]. (2023-03-06)[ 2023-03-06]. https://developers.google.com/optimization/.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems