CN105045776B - 一种页面自动排版方法 - Google Patents

Abstract

本发明公开了一种页面自动排版方法，属于跨媒体出版、数字出版及网络印刷等技术领域。现有的排版过程中，一般采用手工方法对文字与对应的图片排版，效率很低；或者只针对页面栏数固定情况进行单独文字内容或图片的自动排版，页面单调，不能满足页面含有多个图文要素的复杂情况。本发明将待排的文字和图片转化为格式化的内容，形成参数化的矩形块，然后根据矩形块面积，判断约束信息，按照定序和定位方法进行自动排版，排版过程中能够自动根据页面布局通过回溯的方式获得最终较优的自动排版结果。采用本发明的方法，可以快捷地自动进行文字和图片的匹配和定位，保证文字和图片在版面上的准确位置和相对位置关系，大大提高排版效率。

Description

一种页面自动排版方法

技术领域

本发明属于跨媒体出版、数字出版及网络印刷等技术领域，具体涉及一种页面自动排版方法。

背景技术

目前，在印前排版领域中，常会遇到图文混排的情况，即在同一版面中既有文字内容又有图片内容，并且文字内容常常会与图片所表现的内容有一定的联系，排版时常会要求图片与相关的文字内容在排版位置上有一定的关联要求和灵活性，例如要求图片和特定的文字内容出现在页面的相同或相邻区域。

对于上述既有文字内容又有图片内容的素材，在排版过程中，对于文字内容和图片的排版时分别进行的，通常有以下三种方法：

方法(1)：将文字内容从数据库中按顺序转换成文本文件，将文本文件中的内容进行文字排版，然后根据文字内容插入对应的图片，进行对应的定位和调整，从而达到需要的排版效果，但是该方法存在以下不足：

1.先排好文字，再继续手工排入图像，效率低下；

2.文字内容排好后，图片的插入会引起文字内容的流动，这样对于图片的插入必需严格按照从前往后插入的办法，否则插入当前图片时，文字内容会因为排版区域被图片占用而变少从而引起重排，重排后原来已经对应好的文字与图片内容会出现错开的效果；

3.排入图片后，再发现文本内容有问题，则调整时得限制在一页内调整，这样也只能解决内容修改不多的情况。

方法(2)：先将图片放置在页面中对应的位置，然后再排文字内容，但是该方法存在以下不足：图片放置好后，有时对应的文字内容难以刚好同对应的图片匹配在同一页面上，需要继续调整图片放置位置，对于图片调整引起的后续内容不匹配问题同样存在。

方法(3)：根据排版需要确定页面信息，先排入文字内容，再获取当前图片的关联内容在预排过程中的起点和终点位置信息，按照图片放置要求放置对应图片，确保排版后图片同关联文字内容匹配。该方法存在以下不足：文字内容会因图片的排入而重排，并且只能针对固定分栏数的页面进行排版，不能满足复杂的版式需求。

以上三种方法，前两种均难以很好地匹配图片和文字内容的对应关系，进行调整时均采用手工的方法，同时调整的影响面比较大，效率低下；第三种方法虽然对图文匹配问题进行了优化，但是分栏数固定，不能满足多个矩形块的复杂版面需求。

发明内容

针对现有技术中存在的缺陷，本发明的目的是在页面排版过程中，当进行文字内容和其所关联的图片内容排版时，将需要进行排版的文字和图片转化为格式化的内容，然后判断约束信息，进行自动排版。采用本发明的方法，在排版过程中可以方便快捷地自动进行文字和图片的匹配，保证文字和图片在版面上的准确位置，大大提高排版效率。

本发明所采用的技术方案是：一种页面自动排版方法，其特征在于，包括以下步骤：

步骤1：准备排版内容；

在排版过程中，首先获取排版数据即需要排版的文字内容和图片以及页面大小，然后将需要排版的文字内容和图片转换为格式化内容；所述的格式化内容包括文字内容信息和图片内容信息；文字内容信息包括文字内容、文字属性、文字装饰内容；图片内容信息包括图片内容的二进制数据流、图片属性、图片装饰内容；文字装饰内容和图片装饰内容统称为辅助信息；

步骤2：数据预处理；

将自动排版问题抽象为n个由文字内容和图片内容组成的矩形块在待排页面中自动布局的模型，根据文字内容和图片内容计算矩形块的数量n以及每个矩形块的面积，n个矩形块面积的总和不大于待排页面面积；

步骤3：矩形块预排；

根据排版需要，确定页面信息，即确定页面区域中的页面大小、分栏情况、栏间距离及边缘留白，从而获得各栏的排版区域信息和相互位置关系，形成目标区域的约束条件，然后将n个矩形块在目标区域进行预排；

步骤4：判断所有矩形块是否全部排版完成；

如否，则根据矩形块排入回溯规则进行回溯操作，直到所有内容排完；

若是，则页面自动排版完成。

作为优选，步骤1中所述的格式化内容是XML格式的内容。

作为优选，步骤1中所述的文字属性包含字体属性、段落属性、版式属性；所述的字体属性包括字体名称、字体大小、字体颜色、字体缩放、字符间距；所述的段落属性包括对齐方式、行间距、段落缩进、段间距；所述的版式属性包括文本旋转、文本倾斜、文本分栏、分栏间距；所述的文字装饰内容包含标题和文字的装饰花边、装饰框等内容；

所述的图片属性包含尺寸属性、绕排属性；所述的尺寸属性包括图片裁切、图片缩放；所述的绕排属性包括四周型、嵌入型、浮动型；所述的图片装饰内容包含图片信息外边框装饰、内部装饰内容。

作为优选，步骤2中所述的矩形块是由围绕某一主题的图文信息集合抽象而成，所述的图文信息集合即页面中的图文要素集合，所述的页面包括报纸、图书、期刊、网页，矩形块大小根据格式化的XML内容进行计算，排版过程中页面由多个矩形块组成。

作为优选，步骤2中所述的根据文字内容和图片内容计算矩形块的数量n 以及每个矩形块的面积，其具体由分栏数s、栏间距d、标题字号范围(F_t ^min,F_t ^max)、正文字号F_m、正文行距L_m、字数N、图像缩放比例范围每个矩形块中对应图像的宽高图片缩放比例为I_s、图像绕排间距来确定，具体实现包括以下子步骤：

步骤2.1：标题排入；

将标题内容首先按照标题字体大小范围(F_t ^min,F_t ^max)的中值进行设置，置于矩形块顶部，居中放置，占用整行；

步骤2.2：文字排入；

将所有文字按分栏数、矩形块宽进行由上至下、由左至右的排布；

步骤2.3：图片排入；

首先根据栏宽和图像尺寸宽计算图像新宽度为最接近的整倍栏宽；按符合要求的新图像尺寸按右下角、底边居中、文字块居中的优先序进行排入，同时调整文字的绕排位置；所述的新图像尺寸是指按照图片新宽度和图片原宽度之间的缩放倍数对原图片进行等比例缩放后得到的新图像尺寸；

步骤2.4：尺寸微调；

根据图片尺寸>标题尺寸的优先级进行尺寸微调，直至排布结果满足全局留白均衡的条件为止；

对每一个矩形块而言，根据分栏数n_i(n_i∈[1,s]})的变化和F_t ^min、计算根据F_t ^max、计算然后求得当前栏数下的平均面积再计算得到矩形块的最小占用面积S_min、最大占用面积S_max和平均占用面积

作为优选，步骤3的具体实现包括以下子步骤：

步骤3.1：预排之前判断预排过程中是否含有具有位置约定信息的矩形块，如果有，则优先对具有位置约定信息的矩形块进行排版；如果没有，则按照步骤3.2中规则进行预排；其中位置约束信息指的是在页面上具有固定位置的版面信息，包括报纸报眼、网页logo、连载内容；

步骤3.2：获取可用排版区域面积为S，从格式化内容中按照排版顺序依次获取各个矩形块，不同矩形块面积为S₁，S₂，…，根据矩形块长宽和可用排版区域大小，按照矩形块定序方法和定位方法进行预排；

步骤3.3：矩形块排布结束后，对空白区进行合并，以使得版面更加美观。

作为优选，步骤3.2中所述的定序方法，其具体实现过程是对于任意一个待放入的矩形块R，此处定序规则采用面积排序方式，排序优先度见下述公式，式中S_i为矩形块的面积，m为面积霍夫曼树中的层级；

所述的霍夫曼树中的层级，是在以面积为节点构成的最终的霍夫曼树中，根据叶子节点的起止深度定义其权重级别，叶子节点最深的矩形块在面积权重中为第一级，次深的为权重第二级，以此类推。

作为优选，步骤3.2中所述的定位方法，是以填角动作为基本操作，其具体实现包括以下子步骤：

步骤3.2.1：信息块首选栏宽为宽高比最接近4:3的栏宽整数倍；

步骤3.2.2：遍历所有角区，判断该动作是否为合法的填角动作；

步骤3.2.3：计算合法填角动作的优度，按优度高低进行排列；

步骤3.2.4：排入合法填角动作的优度最高的角区，记录放置矩形块的位置和大小，然后去除占用的排版区域，重新计算页面中的角区和可用排版区域。

作为优选，所述的角区指的是两相邻矩形块与空白区域形成的直角范围；所述的填角动作指的是在某一布局之下，若放入的矩形块R与容器中已有矩形块 (本方法将初始版面定义为由页边距参数形成的四块矩形块包围而成的版心)中的某两块R_i和R_j的不同方向边有重叠，且重叠长度大于0，则矩形块R占据了由矩形块R_i和R_j形成的一个角区，此时称该矩形块的放入动作为一个填角动作，若该矩形块的填入没有产生矩形块的叠合，则该填角动作为合法的填角动作；所述的合法填角动作的优度γ由排入的矩形块R_i与所有已填入的矩形块中最小的距离d_min，以及R_i的宽度和高度来确定，公式表述如下：

作为优选，步骤3.3中所述的空白区合并采用的方法为：首先遍历空白区的各边，计算与之相邻的矩形的重叠边长，根据重叠比例及是否为端线进行优先级排序，并按优先级进行空白区并入。

作为优选，步骤4中所述的根据矩形块排入回溯规则进行回溯操作，其具体实现包括以下子步骤：

步骤4.1：选择定位步骤中合法填角动作的优度次之的角区进行填角动作，继续下一步操作；

步骤4.2：若按步骤4.1已回溯所有合法填角动作，仍面临回溯问题，则对矩形块的栏数i(i＝1,2,…,n)进行遍历，进行定位步骤的操作；

步骤4.3：若按步骤4.2已回溯所有栏数，仍面临回溯问题，则选择定序步骤中优先度次之的矩形块，进行栏数的遍历操作；

步骤4.4：若按步骤4.3已回溯所有矩形块，仍面临回溯问题，重复步骤4.1。

本发明在排版过程中可以方便快捷地自动进行文字和图片的匹配，保证文字和图片在版面上的准确位置，大大提高排版效率。

附图说明

图1：是本发明实施例中测试数据原始版面说明图；(a)是测试数据1原始版面说明图；(b)是测试数据2原始版面说明图；

图2：是本发明实施例的流程图；

图3：是本发明实施例中霍夫曼树面积权重分级说明图；

图4：是本发明实施例中角区说明图；

图5：是本发明实施例中填角动作说明图；

图6：是本发明实施例中合法填角动作的优度说明图；

图7(a)是本发明实施例中测试数据1版面分割结果说明图；图7(b)是本发明实施例中测试数据2版面分割空白区合并结果说明图；

图8(a)是本发明实施例中测试数据2版面分割结果说明图；图8(b)是本发明实施例中测试数据2版面分割空白区合并结果说明图；

图9(a)是本发明实施例中测试数据1排版结果说明图；图9(b)是本发明实施例中测试数据2排版结果说明图。

具体实施方式

为了便于本领域普通技术人员理解和实施本发明，下面结合附图及实施例对本发明作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明和解释本发明，并不用于限定本发明。

请见图1，是本发明实施例中测试数据原始版面说明图；(a)是测试数据1原始版面说明图；(b)是测试数据2原始版面说明图；本实施例中，排版如图1所示的文字和图片内容，排版时需要将这些文字和图片放置在同一页面上.

请见图2，本发明所采用的技术方案是：一种页面自动排版方法，包括以下步骤：

步骤1：准备排版内容；

在排版过程中，首先获取排版数据即需要排版的文字内容和图片以及页面大小，然后将需要排版的文字内容和图片转换为格式化内容；所述的格式化内容包括文字内容信息和图片内容信息；文字内容信息包括文字内容、文字属性、文字装饰内容；图片内容信息包括图片内容的二进制数据流、图片属性、图片装饰内容；文字装饰内容和图片装饰内容统称为辅助信息；

本实施例中，将如图1所示的需要进行排版的文字和图片转换成格式化的 XML文件内容，其中文字内容信息包括：文字内容，文字属性(字体名称、字体大小、字体颜色、字体缩放、字符间距等)，标题和文字的装饰内容；图片内容信息包括：图片内容的二进制数据流，图片属性，图片装饰内容。图片属性包含尺寸属性(图片裁切、图片缩放等)、绕排属性(四周型、嵌入型、浮动型等) 等；图片装饰内容包含图片信息外边框装饰、内部装饰内容等。

步骤2：数据预处理；

将自动排版问题抽象为n个由文字内容和图片内容组成的矩形块在待排页面中自动布局的模型，根据文字内容和图片内容计算矩形块的数量n以及每个矩形块的面积，n个矩形块面积的总和不大于待排页面面积；

本实施例的矩形块是由围绕某一主题的图文信息集合抽象而成，所述的图文信息集合即页面中的图文要素集合，页面包括报纸、图书、期刊、网页，矩形块大小根据格式化的XML内容进行计算，排版过程中页面由多个矩形块组成。矩形块面积计算方法为：

1)矩形块内不分栏情况下，图片绕排方式为嵌入型时第i个矩形块占用面积表达式，见下述公式：

S_i＝N_m·(F_m)²+N_t·(F_t)²+(I_wI_s+R_d)(I_hI_s+R_d)；

其中，S_i为第i个矩形块面积，N_m为正文文字信息总字数，F_m为正文文字字体大小，N_t为标题字数，F_t为标题字体大小，I_w为图片宽度，I_s为图片缩放比例，I_h为图片高度，R_d为图像绕排间距。

2)矩形块内分栏情况下，矩形块占用面积分为最小占用面积S_min、最大占用面积S_max和平均占用面积由于矩形块的栏宽很大程度上决定，因此将矩形块面积表达式视为与分栏数n_i相关的函数式S_i＝f(n_i)，则有下述公式：

对于栏数为n_i的矩形块，其图文占用面积见下述公式：

根据图文混排规则定义图文面积计算式，通过图文混排各条件参数的中值计算得每个矩形块的近似折中面积S_i'。按下述公式求得矩形块近似面积S_i；

本实施例中，根据文字内容和图片内容计算矩形块的数量n以及每个矩形块的面积，其具体由分栏数s、栏间距d、标题字号范围(F_t ^min,F_t ^max)、正文字号F_m、正文行距L_m、字数N、图像缩放比例范围每个矩形块中对应图像的宽高图片缩放比例为I_s、图像绕排间距来确定，具体实现包括以下子步骤：

步骤2.1：标题排入；

将标题内容首先按照标题字体大小范围(F_t ^min,F_t ^max)的中值进行设置，置于矩形块顶部，居中放置，占用整行；

步骤2.2：文字排入；

将所有文字按分栏数、矩形块宽进行由上至下、由左至右的排布；

步骤2.3：图片排入；

首先根据栏宽和图像尺寸宽计算图像新宽度为最接近的整倍栏宽；按符合要求的新图像尺寸按右下角、底边居中、文字块居中的优先序进行排入，同时调整文字的绕排位置；新图像尺寸是指按照图片新宽度和图片原宽度之间的缩放倍数对原图片进行等比例缩放后得到的新图像尺寸；

步骤2.4：尺寸微调；

根据图片尺寸>标题尺寸的优先级进行尺寸微调，直至排布结果满足全局留白均衡的条件为止；

对每一个矩形块而言，根据分栏数n_i(n_i∈[1,s]})的变化和F_t ^min、计算根据F_t ^max、计算然后求得当前栏数下的平均面积再计算得到矩形块的最小占用面积S_min、最大占用面积S_max和平均占用面积

本实施例中，对于如图1所示的需要进行排版的文字和图片，页面中图1(a) 一共可以分为10个矩形块，其中矩形块S₁₀是图片和文字一体的；图1(b)一共可以分为11个矩形块，矩形块S₃、S₅、S₇是图片和文字一体的。

步骤3：矩形块预排；

根据排版需要，确定页面信息，即确定页面区域中的页面大小、分栏情况、栏间距离及边缘留白，从而获得各栏的排版区域信息和相互位置关系，形成目标区域的约束条件，然后将n个矩形块在目标区域进行预排；

具体实现包括以下子步骤：

步骤3.1：预排之前判断预排过程中是否含有具有位置约定信息的矩形块，如果有，则优先对具有位置约定信息的矩形块进行排版；如果没有，则按照步骤 3.2中规则进行预排；其中位置约束信息指的是在页面上具有固定位置的版面信息，包括报纸报眼、网页logo、连载内容；

步骤3.2：获取可用排版区域面积为S，从格式化内容中按照排版顺序依次获取各个矩形块，不同矩形块面积为S₁，S₂，…，根据矩形块长宽和可用排版区域大小，按照矩形块定序方法和定位方法进行预排；

其中定序方法，其具体实现过程是对于任意一个待放入的矩形块R，此处定序规则采用面积排序方式，排序优先度见下述公式，式中S_i为矩形块的面积，m 为面积霍夫曼树中的层级；

所述的霍夫曼树中的层级，是在以面积为节点构成的最终的霍夫曼树中，根据叶子节点的起止深度定义其权重级别，叶子节点最深的矩形块在面积权重中为第一级，次深的为权重第二级，以此类推。

其中定位方法，是以填角动作为基本操作，其具体实现包括以下子步骤：

步骤3.2.1：信息块首选栏宽为宽高比最接近4:3的栏宽整数倍；

步骤3.2.2：遍历所有角区，判断该动作是否为合法的填角动作；角区指的是两相邻矩形块与空白区域形成的直角范围；所述的填角动作指的是在某一布局之下，若放入的矩形块R与容器中已有矩形块(本方法将初始版面定义为由页边距参数形成的四块矩形块包围而成的版心)中的某两块R_i和R_j的不同方向边有重叠，且重叠长度大于0，则矩形块R占据了由矩形块R_i和R_j形成的一个角区，此时称该矩形块的放入动作为一个填角动作，若该矩形块的填入没有产生矩形块的叠合，则该填角动作为合法的填角动作；所述的合法填角动作的优度γ由排入的矩形块R_i与所有已填入的矩形块中最小的距离d_min，以及R_i的宽度和高度来确定，公式表述如下：

步骤3.2.3：计算合法填角动作的优度，按优度高低进行排列；

步骤3.2.4：排入合法填角动作的优度最高的角区，记录放置矩形块的位置和大小，然后去除占用的排版区域，重新计算页面中的角区和可用排版区域。

步骤3.3：矩形块排布结束后，对空白区进行合并，以使得版面更加美观。空白区合并采用的方法为：首先遍历空白区的各边，计算与之相邻的矩形的重叠边长，根据重叠比例及是否为端线进行优先级排序，并按优先级进行空白区并入。

本实施例中，对于如图1所示的需要进行排版的文字和图片，页面中图1(a) 一共可以分为10个矩形块，其中矩形块S₁₀是图片和文字一体的；图1(b)一共可以分为11个矩形块，矩形块S₃、S₅、S₇是图片和文字一体的，其中矩形块S₁、 S₂和S₁₁是具有位置约束信息的。

本实施例中，图1(1)按照矩形块的面积作为节点权值的霍夫曼树如图3所示，本实施例根据叶子节点的起止深度定义其权重级别，如S₁，在霍夫曼树中为第三层，在面积权重分级中则为第一级，S₂、S₃、S₅与S₁₀为树的第四层，权重第二级，以此类推。

定位方法中所述的角区指的是两相邻矩形块与空白区域形成的直角范围，如图4所示，含有a、b、c、d四个角区；所述的填角动作指的是在某一布局状态之下，若放入的矩形块R与容器中已有矩形块(本专利将初始版面定义为由页边距参数形成的四块矩形块包围而成的版心)中的某两块R_i和R_j的不同方向边有重叠，且重叠长度大于0，则矩形块R占据了由矩形块R_i和R_j形成的一个角区，此时称该矩形块的放入动作为一个填角动作，如图5所示，其中，合法填角动作为3-1、3-3、3-4，而按照填角动作3-2填入当前布局后有违反约束条件；所述的合法填角动作的优度γ由排入的矩形块R_i与所有已填入的矩形块中最小的距离d_min，以及R_i的宽度和高度来确定，见下述公式，参数说明如图4所示。

本实施例中，如图1(a)所示的待排数据，没有具有约束信息的矩形块，根据上述的定序方法确定排入顺序为S₁>S₅>S₁₀>S₃>S₄>S₂>S₈>S₇>S₆>S₉，最终版面初始分割效果如图7(a)所示，经过空白区合并后如图7(b)所示。

如图1(b)所示的待排数据，含有具有约束信息的矩形块，其中矩形块S₁、 S₂和S₁₁分别代表报纸页面的报眼、头版和导读信息，是需要放置在页面固定位置的，该三个矩形块优先放置，然后再按上述方法对剩余矩形块进行排序，顺序为S₃>S₇>S₅>S₆>S₄>S₈>S₁₀>S₉，最终版面初始分割效果如图8(a)所示，经过空白区合并后如图8(b)所示。

步骤4：判断所有矩形块是否全部排版完成；

如否，则根据矩形块排入回溯规则进行回溯操作，直到所有内容排完；

若是，则页面自动排版完成。

其中根据矩形块排入回溯规则进行回溯操作，其具体实现包括以下子步骤：

步骤4.1：选择定位步骤中合法填角动作的优度次之的角区进行填角动作，继续下一步操作；

步骤4.2：若按步骤4.1已回溯所有合法填角动作，仍面临回溯问题，则对矩形块的栏数i(i＝1,2,…,n)进行遍历，进行定位步骤的操作；

步骤4.3：若按步骤4.2已回溯所有栏数，仍面临回溯问题，则选择定序步骤中优先度次之的矩形块，进行栏数的遍历操作；

步骤4.4：若按步骤4.3已回溯所有矩形块，仍面临回溯问题，重复步骤4.1。

本实施例中，测试数据1、2最终排版结果如图9所示。

应当理解的是，本说明书未详细阐述的部分均属于现有技术。

应当理解的是，上述针对较佳实施例的描述较为详细，并不能因此而认为是对本发明专利保护范围的限制，本领域的普通技术人员在本发明的启示下，在不脱离本发明权利要求所保护的范围情况下，还可以做出替换或变形，均落入本发明的保护范围之内，本发明的请求保护范围应以所附权利要求为准。

Claims (10)

1.一种页面自动排版方法，其特征在于，包括以下步骤：

步骤1：准备排版内容；

在排版过程中，首先获取排版数据即需要排版的文字内容和图片以及页面大小，然后将需要排版的文字内容和图片转换为格式化内容；所述的格式化内容包括文字内容信息和图片内容信息；文字内容信息包括文字内容、文字属性、文字装饰内容；图片内容信息包括图片内容的二进制数据流、图片属性、图片装饰内容；文字装饰内容和图片装饰内容统称为辅助信息；

步骤2：数据预处理；

将自动排版问题抽象为n个由文字内容和图片内容组成的矩形块在待排页面中自动布局的模型，根据文字内容和图片内容计算矩形块的数量n以及每个矩形块的面积，n个矩形块面积的总和不大于待排页面面积；

所述的根据文字内容和图片内容计算矩形块的数量n以及每个矩形块的面积，其具体由分栏数s、栏间距d、标题字号范围(F_t ^min,F_t ^max)、正文字号F_m、正文行距L_m、字数N、图像缩放比例范围每个矩形块中对应图像的宽高图片缩放比例为I_s、图像绕排间距来确定，具体实现包括以下子步骤：

步骤2.1：标题排入；

将标题内容首先按照标题字体大小范围(F_t ^min,F_t ^max)的中值进行设置，置于矩形块顶部，居中放置，占用整行；

步骤2.2：文字排入；

将所有文字按分栏数、矩形块宽进行由上至下、由左至右的排布；

步骤2.3：图片排入；

首先根据栏宽和图像尺寸宽计算图像新宽度为最接近的整倍栏宽；按符合要求的新图像尺寸按右下角、底边居中、文字块居中的优先序进行排入，同时调整文字的绕排位置；所述的新图像尺寸是指按照图片新宽度和图片原宽度之间的缩放倍数对原图片进行等比例缩放后得到的新图像尺寸；

步骤2.4：尺寸微调；

根据图片尺寸>标题尺寸的优先级进行尺寸微调，直至排布结果满足全局留白均衡的条件为止；

对每一个矩形块而言，根据分栏数n_i的变化和F_t ^min、计算分栏数为t时的最小面积根据F_t ^max、计算分栏数为t时的最大面积然后求得当前栏数下的平均面积再计算得到矩形块的最小占用面积S_min、最大占用面积S_max和平均占用面积其中，n_i∈[1,s]；

步骤3：矩形块预排；

根据排版需要，确定页面信息，即确定页面区域中的页面大小、分栏情况、栏间距离及边缘留白，从而获得各栏的排版区域信息和相互位置关系，形成目标区域的约束条件，然后将n个矩形块在目标区域进行预排；

步骤4：判断所有矩形块是否全部排版完成；

如否，则根据矩形块排入回溯规则进行回溯操作，直到所有内容排完；

若是，则页面自动排版完成。

2.根据权利要求1所述的页面自动排版方法，其特征在于：步骤1中所述的格式化内容是XML格式的内容。

3.根据权利要求1所述的页面自动排版方法，其特征在于：步骤1中所述的文字属性包含字体属性、段落属性、版式属性；所述的字体属性包括字体名称、字体大小、字体颜色、字体缩放、字符间距；所述的段落属性包括对齐方式、行间距、段落缩进、段间距；所述的版式属性包括文本旋转、文本倾斜、文本分栏、分栏间距；所述的文字装饰内容包含标题和文字的装饰花边、装饰框内容；

所述的图片属性包含尺寸属性、绕排属性；所述的尺寸属性包括图片裁切、图片缩放；所述的绕排属性包括四周型、嵌入型、浮动型；所述的图片装饰内容包含图片信息外边框装饰、内部装饰内容。

4.根据权利要求1所述的页面自动排版方法，其特征在于：步骤2中所述的矩形块是由围绕某一主题的图文信息集合抽象而成，所述的图文信息集合即页面中的图文要素集合，所述的页面包括报纸、图书、期刊、网页，矩形块大小根据格式化的XML内容进行计算，排版过程中页面由多个矩形块组成。

5.根据权利要求1所述的页面自动排版方法，其特征在于：步骤3的具体实现包括以下子步骤：

步骤3.1：预排之前判断预排过程中是否含有具有位置约定信息的矩形块，如果有，则优先对具有位置约定信息的矩形块进行排版；如果没有，则按照步骤3.2中规则进行预排；其中位置约束信息指的是在页面上具有固定位置的版面信息，包括报纸报眼、网页logo、连载内容；

步骤3.2：获取可用排版区域面积为S，从格式化内容中按照排版顺序依次获取各个矩形块，不同矩形块面积为S₁，S₂，…，根据矩形块长宽和可用排版区域大小，按照矩形块定序方法和定位方法进行预排；

步骤3.3：矩形块排布结束后，对空白区进行合并，以使得版面更加美观。

6.根据权利要求5所述的页面自动排版方法，其特征在于：步骤3.2中所述的定序方法，其具体实现过程是对于任意一个待放入的矩形块R，此处定序规则采用面积排序方式，排序优先度见下述公式，式中S_i为矩形块的面积，m为面积霍夫曼树中的层级；

其中i＝1,2,…,n；

所述的霍夫曼树中的层级，是在以面积为节点构成的最终的霍夫曼树中，根据叶子节点的起止深度定义其权重级别，叶子节点最深的矩形块在面积权重中为第一级，次深的为权重第二级，以此类推。

7.根据权利要求5所述的页面自动排版方法，其特征在于：步骤3.2中所述的定位方法，是以填角动作为基本操作，其具体实现包括以下子步骤：

步骤3.2.1：信息块首选栏宽为宽高比最接近4:3的栏宽整数倍；

步骤3.2.2：遍历所有角区，判断该动作是否为合法的填角动作；

步骤3.2.3：计算合法填角动作的优度，按优度高低进行排列；

步骤3.2.4：排入合法填角动作的优度最高的角区，记录放置矩形块的位置和大小，然后去除占用的排版区域，重新计算页面中的角区和可用排版区域。

8.根据权利要求7所述的页面自动排版方法，其特征在于：所述的角区指的是两相邻矩形块与空白区域形成的直角范围；所述的填角动作指的是在某一布局之下，若放入的矩形块R与容器中已有矩形块中的某两块R_i和R_j的不同方向边有重叠，且重叠长度大于0，则矩形块R占据了由矩形块R_i和R_j形成的一个角区，此时称该矩形块的放入动作为一个填角动作，若该矩形块的填入没有产生矩形块的叠合，则该填角动作为合法的填角动作；所述的合法填角动作的优度γ由排入的矩形块R_i与所有已填入的矩形块中最小的距离d_min，以及R_i的宽度w_i和高度h_i来确定，公式表述如下：

9.根据权利要求5所述的页面自动排版方法，其特征在于，步骤3.3中所述的空白区合并采用的方法为：首先遍历空白区的各边，计算与之相邻的矩形的重叠边长，根据重叠比例及是否为端线进行优先级排序，并按优先级进行空白区并入。

10.根据权利要求7所述的页面自动排版方法，其特征在于：步骤4中所述的根据矩形块排入回溯规则进行回溯操作，其具体实现包括以下子步骤：

步骤4.1：选择定位步骤中合法填角动作的优度次之的角区进行填角动作，继续下一步操作；

步骤4.2：若按步骤4.1已回溯所有合法填角动作，仍面临回溯问题，则对矩形块的栏数i进行遍历，进行定位步骤的操作；其中i＝1,2,…,n；

步骤4.3：若按步骤4.2已回溯所有栏数，仍面临回溯问题，则选择定序步骤中优先度次之的矩形块，进行栏数的遍历操作；

步骤4.4：若按步骤4.3已回溯所有矩形块，仍面临回溯问题，重复步骤4.1。