智能系统学报2024,Vol.19Issue(3) :679-688.DOI:10.11992/tis.202207020

数字报版面布局自动生成方法

Automated generation method of digital newspaper layout

曾振宇 程雨夏 陶颖 何兴臻 廖鹏飞 庄跃辉
智能系统学报2024,Vol.19Issue(3) :679-688.DOI:10.11992/tis.202207020

数字报版面布局自动生成方法

Automated generation method of digital newspaper layout

曾振宇 1程雨夏 1陶颖 1何兴臻 1廖鹏飞 1庄跃辉2
扫码查看

作者信息

  • 1. 杭州电子科技大学 计算机学院,浙江 杭州 310020
  • 2. 浙江方正传媒技术研究院,浙江 金华 321000
  • 折叠

摘要

报纸版面对新闻有一个价值排序合理且美观新颖的展示,让读者面对众多新闻,在短时间获取最具价值的讯息和浏览乐趣.然而,对于排版人员而言,手动制作美观易读的报纸版面布局需耗费大量时间成本.本文结合贝叶斯网络推断和约束规划技术,提出一种数字报版面布局自动生成方法.该方法首先基于历史版面数据驱动和专家经验对数字报版面的结构和属性建立推断模型,使得新生成的版面具有历史特定风格;然后利用推断结果建立混合整数约束规划模型计算版面布局,从而显著减少模型求解空间,提高布局质量.此外,推断模型提供多种可用候选结构为生成结果提供多样性,规划模型具有良好的对齐性能.为了训练和验证模型,本文构建并公开了一个中文版面数据集,包括详细版面新闻属性标签数据.用户研究结果表明版面布局自动生成方法的有效性.

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 lay-out 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 histor-ically 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 es-tablished to train and validate the model;it includes detailed news attribute label data.Research results exhibit the ef-fectiveness of the automated layout generation method.

关键词

贝叶斯网络/k近邻/整数规划/约束规划/二叉树/条件概率/分类/布局生成

Key words

Bayesian networks/k-nearest neighbors/integer programming/constraint programming/binary trees/condi-tional probability/classification/layout generation

引用本文复制引用

基金项目

浙江省自然科学基金(LY20F020014)

国家自然科学基金(61802096)

出版年

2024
智能系统学报
中国人工智能学会 哈尔滨工程大学

智能系统学报

CSTPCDCSCD北大核心
影响因子:0.672
ISSN:1673-4785
被引量1
参考文献量1
段落导航相关论文