[1]曾振宇,程雨夏,陶颖,等.数字报版面布局自动生成方法[J].智能系统学报,2024,19(3):679-688.[doi:10.11992/tis.202207020]
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]
点击复制
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]
数字报版面布局自动生成方法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
19
期数:
2024年第3期
页码:
679-688
栏目:
学术论文—智能系统
出版日期:
2024-05-05
- Title:
- Automated generation method of digital newspaper layout
- Keywords:
- Bayesian networks; k-nearest neighbors; integer programming; constraint programming; binary trees; conditional probability; classification; layout generation
- 分类号:
- TP39
- 文献标志码:
- 2023-09-15
- 摘要:
- 报纸版面对新闻有一个价值排序合理且美观新颖的展示，让读者面对众多新闻，在短时间获取最具价值的讯息和浏览乐趣。然而，对于排版人员而言，手动制作美观易读的报纸版面布局需耗费大量时间成本。本文结合贝叶斯网络推断和约束规划技术，提出一种数字报版面布局自动生成方法。该方法首先基于历史版面数据驱动和专家经验对数字报版面的结构和属性建立推断模型，使得新生成的版面具有历史特定风格；然后利用推断结果建立混合整数约束规划模型计算版面布局，从而显著减少模型求解空间，提高布局质量。此外，推断模型提供多种可用候选结构为生成结果提供多样性，规划模型具有良好的对齐性能。为了训练和验证模型，本文构建并公开了一个中文版面数据集，包括详细版面新闻属性标签数据。用户研究结果表明版面布局自动生成方法的有效性。
- 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/.
- 相似文献/References:
-
[1]张一鸣,欧宗瑛,王 虹.基于C均值K近邻算法的面部表情识别[J].智能系统学报,2008,3(1):57.
ZHANG Yi-ming,OU Zong-ying,WANG Hong.Facial expression recognition based on Cmeans and K-nearest neighbor algorithms[J].CAAI Transactions on Intelligent Systems,2008,3():57.
[2]杨有龙,刘? 蔚,吴?? 艳.贝叶斯网络的非忠实性分布[J].智能系统学报,2009,4(4):335.
YANG You-long,LIU Wei,WU Yan.Unfaithful distributions with respect to Bayesian networks[J].CAAI Transactions on Intelligent Systems,2009,4():335.
[3]李冰寒,高晓利,刘三阳,等.利用互信息学习贝叶斯网络结构[J].智能系统学报,2011,6(1):68.
LI-Binghan,GAO-Xiaoli,LIU-Sanyang,et al.Learning Bayesian network structures based on mutual information[J].CAAI Transactions on Intelligent Systems,2011,6():68.
[4]郭坤,王浩,姚宏亮,等.逻辑回归分析的马尔可夫毯学习算法[J].智能系统学报,2012,7(2):153.
GUO Kun,WANG Hao,YAO Hongliang,et al.An algorithm for a Markov blanket based on ?logistic regression analysis[J].CAAI Transactions on Intelligent Systems,2012,7():153.
[5]段海滨,马冠军,赵振宇.基于模糊规则和动态蚁群贝叶斯网络的无人作战飞机态势评估[J].智能系统学报,2013,8(2):119.[doi:10.3969/j.issn.1673-4785.201211031]
DUAN Haibin,MA Guanjun,ZHAO Zhenyu.UCAV situation assessment based on fuzzy rules and dynamic ant colony-Bayesian network[J].CAAI Transactions on Intelligent Systems,2013,8():119.[doi:10.3969/j.issn.1673-4785.201211031]
[6]张平,刘三阳,朱明敏.基于人工蜂群算法的贝叶斯网络结构学习[J].智能系统学报,2014,9(3):325.[doi:10.3969/j.issn.1673-4785.201310014]
ZHANG Ping,LIU Sanyang,ZHU Mingmin.Structure learning of Bayesian networks by use of the artificial bee colony algorithm[J].CAAI Transactions on Intelligent Systems,2014,9():325.[doi:10.3969/j.issn.1673-4785.201310014]
[7]郑静,熊伟丽.基于互信息的多块k近邻故障监测及诊断[J].智能系统学报,2021,16(4):717.[doi:10.11992/tis.202007035]
ZHENG Jing,XIONG Weili.Multiblock k-nearest neighbor fault monitoring and diagnosis based on mutual information[J].CAAI Transactions on Intelligent Systems,2021,16():717.[doi:10.11992/tis.202007035]
[8]张兴,陈昊.差分隐私的高维数据发布研究综述[J].智能系统学报,2021,16(6):989.[doi:10.11992/tis.202104023]
ZHANG Xing,CHEN Hao.A research review of high-dimensional data publishing based on a differential privacy model[J].CAAI Transactions on Intelligent Systems,2021,16():989.[doi:10.11992/tis.202104023]
[9]何罗苏阳,熊伟丽.助训练框架下的半监督软测量建模方法[J].智能系统学报,2023,18(2):231.[doi:10.11992/tis.202111019]
HE Luosuyang,XIONG Weili.Semi-supervised soft sensor modeling method under the help-training framework[J].CAAI Transactions on Intelligent Systems,2023,18():231.[doi:10.11992/tis.202111019]
[10]孙乐,王士同.不确定成对约束的双对抗流形传播方法[J].智能系统学报,2023,18(2):270.[doi:10.11992/tis.202202025]
SUN Le,WANG Shitong.Doubly adversarial manifold propagation on uncertain pairwise constraints[J].CAAI Transactions on Intelligent Systems,2023,18():270.[doi:10.11992/tis.202202025]
备注/Memo
收稿日期:2022-07-14。
基金项目:浙江省自然科学基金项目（LY20F020014）；国家自然科学基金项目（61802096）.
作者简介:曾振宇，硕士研究生，主要研究方向为智能计算系统。E-mail：1817919665@qq.com;程雨夏，副教授，主要研究方向为智能计算系统、云计算资源规划调度。主持国家自然科学基金项目、浙江省自然科学基金项目、市重点研发项目等科研项目，授权发明专利10项。发表学术论文19篇。E-mail：yxcheng@hdu.edu.cn;庄跃辉，浙江方正传媒设计总监，主要研究方向为版式视觉设计。创办中国报刊设计网，研发方正电脑远程排版系统，出版《品创意·版式视觉设计灵感分享》、《五笔字型学习捷径》等图书。E-mail：13806786405@163.com
通讯作者:程雨夏. E-mail：yxcheng@hdu.edu.cn
更新日期/Last Update:
1900-01-01