发明名称 一种图文报告的生成及排版的方法
摘要 本发明公开了一种图文报告的生成及排版的方法。传统平面载体常用的排版方式,是根据预先设定的模板进行匹配,通过调整程序代码完成,难以实现图文报告版面所见即所得的要求。本发明中整个图文报告由多个图文数据模板构成,每个图文数据模板对应一个RTF文件构成,实现可局部左右分栏、所见即所得的图文报告形式。采用图文报告自动排版的最优设计约束计算方法,实现图文报告自动生成及排版。
申请公布号 CN102609967B 申请公布日期 2014.03.05
申请号 CN201210036119.5 申请日期 2012.02.17
申请人 杭州电子科技大学 发明人 吴国华;刘庆林;王玉娟
分类号 G06T11/60(2006.01)I 主分类号 G06T11/60(2006.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 杜军
主权项 1.一种图文报告的生成及排版的方法,其特征在于该方法包括以下步骤:步骤(1).图文报告的初始化,具体步骤如下:a、存储图文报告数据:为保存图文报告的数据及格式,同时以所见即所得的方式对其进行编辑修改,采用RTF文档结构存储图文报告的文字、图片数据的内容及格式;整个图文报告由多个图文数据模板构成,一个图文数据模板对应一个RTF模板文件;图文报告中需要展示的各部分信息,分别命名为不同的数据子项,以特定字符的形式标记,分类保存到不同的RTF模板文件中;b、设置模板属性配置文件:设置用于保存图文报告中全体图文数据模板的属性信息,设置这些属性的缺省值;自动排版所需的参数信息包括图文数据模板的名称、可编辑性、图文数据模板在整体模板组合序列中的位置、图文数据模板区域顶点位置、图文数据模板类型、图文数据模板自身的重要度、图文数据模板的位置重要度、图文数据模板的相关模板集;c、读取模板属性配置文件:读取模板属性配置文件中每个图文数据模板属性信息,根据图文数据模板的名称获取对应的图文数据RTF模板文件,生成图文数据RTF模板文件信息链表结构;d、图文报告数据匹配:图文报告展示的实际数据存储在数据库中,从数据库中读取数据,通过搜索特定字符的形式标记的方式进行定位,把RTF模板文件中对应的数据子项匹配替换成实际数据;步骤(2).图文报告自动排版约束条件设计;具体步骤如下:e、为了解决图文报告自动排版问题,对图文报告自动排版问题定义如下:给定图文报告由N个图文数据模板组成,记为<img file="FDA0000431238530000011.GIF" wi="158" he="76" />每个图文数据模板相对重要度记为<img file="FDA0000431238530000012.GIF" wi="164" he="77" />将图文数据模板放在面板C上,以上特定字符的形式标记符合公式:<maths num="0001"><![CDATA[<math><mrow><mi>Z</mi><mo>=</mo><mo>{</mo><msubsup><mrow><mo>{</mo><msub><mi>I</mi><mi>i</mi></msub><mo>}</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><mo>,</mo><msubsup><mrow><mo>{</mo><msub><mi>m</mi><mi>i</mi></msub><mo>}</mo></mrow><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow><mi>N</mi></msubsup><mo>,</mo><mi>C</mi><mo>}</mo></mrow></math>]]></maths>每个图文数据模板I<sub>i</sub>由变量集{s<sub>i</sub>,r<sub>i</sub>}唯一确定,其中s<sub>i</sub>为图文数据模板I<sub>i</sub>在面板C中四个顶点的位置,r<sub>i</sub>为与图文数据模板I<sub>i</sub>有相对位置关系的模板集;f、空白区域最小约束:最大化利用面板区域,应要求面板C空白区域最小;面板的空白利用率<img file="FDA0000431238530000024.GIF" wi="50" he="59" />定义为:<maths num="0002"><![CDATA[<math><mrow><mover><mi>A</mi><mo>&OverBar;</mo></mover><mo>=</mo><mi>Area</mi><mrow><mo>(</mo><mi>W</mi><mo>)</mo></mrow><mo>/</mo><mi>Area</mi><mrow><mo>(</mo><msub><mi>P</mi><mi>c</mi></msub><mo>)</mo></mrow></mrow></math>]]></maths>其中,Area(W)为面板上空白面积之和,Area(P<sub>c</sub>)为面板总面积;根据报告打印纸尺寸类型,以及N个图文数据模板区域顶点位置,计算面板空白利用率<img file="FDA0000431238530000025.GIF" wi="47" he="61" />的值;g、位置重要度约束:在平面设计中,平面的中心位置最为重要,因此,图文数据模板的位置重要度应当最大程度与图文数据模板自身重要度相匹配,将整个面板区域划分多个区域,每个区域设定不同的重要度,图文数据模板I<sub>i</sub>中心位置所在区域在面板中的重要度与图文数据模板自身重要度的符合程度P(x<sub>s</sub>)定义如下:<maths num="0003"><![CDATA[<math><mrow><mi>P</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>s</mi></msub><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msup><mrow><mo>(</mo><msub><mi>&omega;</mi><mi>i</mi></msub><mo>-</mo><msub><mi>m</mi><mi>i</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mo>(</mo><msubsup><mi>&omega;</mi><mi>i</mi><mn>2</mn></msubsup><mo>+</mo><msubsup><mi>m</mi><mi>i</mi><mn>2</mn></msubsup><mo>)</mo></mrow></mrow></mfrac><mo>)</mo></mrow></mrow></math>]]></maths>其中,ω<sub>i</sub>为图文数据模板I<sub>i</sub>中心位置所在区域在面板中的重要度,m<sub>i</sub>是图文数据模板自身重要度,面板的划分、区域的重要度由用户自行设定;h、图文数据模板相对位置约束:图文数据模板相对位置的符合度P(r)定义如下:<maths num="0004"><![CDATA[<math><mrow><mi>P</mi><mrow><mo>(</mo><mi>r</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>&delta;</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>r</mi><mi>i</mi></msub><mo>)</mo></mrow></mrow><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>r</mi><mi>i</mi></msub></mrow></mfrac></mrow></math>]]></maths>其中,r<sub>i</sub>为与图文数据模板I<sub>i</sub>相关且需要排版的图文数据模板的总数,δ<sub>i</sub>(r<sub>i</sub>)是与图文数据模板I<sub>i</sub>相关且实际可以排版的图文数据模板的总数;i、图文数据模板均匀分布约束:在图文报告中存在多种类型的图文数据模板,避免同一类型的图文数据模板聚集在一起;因此,将整个面板区域划分为T个区域,求取T个区域中每个种类图文数据模板的方差来对图文数据模板分布情况进行约束;定义如下:<maths num="0005"><![CDATA[<math><mrow><msub><mi>U</mi><mi>s</mi></msub><mo>=</mo><mfrac><mn>1</mn><mi>K</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><mrow><mo>(</mo><mfrac><msup><mrow><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>T</mi></munderover><mrow><mo>(</mo><msub><mi>x</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><msub><mover><mi>x</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mo>)</mo></mrow></mrow><mn>2</mn></msup><mi>T</mi></mfrac><mo>)</mo></mrow><mo>,</mo><msub><mi>U</mi><mi>w</mi></msub><mo>=</mo><mfrac><mn>1</mn><mi>K</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><mrow><mo>(</mo><mfrac><msup><mrow><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>T</mi></munderover><mrow><mo>(</mo><msub><mi>t</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><msub><mover><mi>x</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mo>)</mo></mrow></mrow><mn>2</mn></msup><mi>T</mi></mfrac><mo>)</mo></mrow></mrow></math>]]></maths>其中,K表示图文数据模板种类总数,x<sub>i,j</sub>表示落在第j个区域的第i种图文数据模板的总数,<img file="FDA0000431238530000032.GIF" wi="57" he="83" />表示第i种图文数据模板在T个划分区域中的平均数<img file="FDA0000431238530000033.GIF" wi="195" he="124" />S<sub>i</sub>表示第i种图文数据模板在整个图文报告中的个数;U<sub>w</sub>为图文数据模板均匀分布理论上最差分布的方差,t<sub>i,j</sub>表示第i种图文数据模板全部分布在第一个区域内,即t<sub>i,1</sub>的取值为第i种图文数据模板的总数,j=2起t<sub>i,j</sub>的取值为0;进一步将U<sub>s</sub>利用U<sub>w</sub>归化到[0,1]范围得到图文数据模板均匀分布约束U:<maths num="0006"><![CDATA[<math><mrow><mi>U</mi><mo>=</mo><mfrac><mrow><msub><mi>U</mi><mi>w</mi></msub><mo>-</mo><msub><mi>U</mi><mi>s</mi></msub></mrow><msub><mi>U</mi><mi>w</mi></msub></mfrac></mrow></math>]]></maths>步骤(3).进行图文报告自动排版最优化计算:根据图文报告自动排版输入的参数信息与上述约束条件设计,建立最优求解模型并求解,得出稳定分布的样本空间最优解;具体是:3-1、将图文报告排版形式化约束综合起来考虑,构建自动排版问题的贝叶斯求解模型,在输入一定的情况下<img file="FDA0000431238530000035.GIF" wi="467" he="94" />适应度函数为Fitness(x|z)=p(z|x)p(x),其中p(x)为先验分布,p(z|x)为对解的符合程度的似然模型;将其分别定义如下:<maths num="0007"><![CDATA[<math><mrow><mi>p</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mi>p</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>s</mi></msub><mo>)</mo></mrow><mi>p</mi><mrow><mo>(</mo><mi>r</mi><mo>)</mo></mrow><mo>,</mo><mi>p</mi><mrow><mo>(</mo><mi>z</mi><mo>|</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mi>exp</mi><mrow><mo>(</mo><mo>-</mo><mrow><mo>(</mo><mover><mi>A</mi><mo>&OverBar;</mo></mover><mo>+</mo><msub><mi>&lambda;</mi><mi>u</mi></msub><mi>U</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>其中λ<sub>u</sub>表示U相对于A的重要度的比重系数;3-2、采用马尔科夫链蒙特卡洛方法对建立的自动排版问题的贝叶斯求解模型进行求解,马尔科夫链蒙特卡洛方法通过马尔科夫机制对状态空间进行搜索,最后达到一个稳定分布样本空间最优解<img file="FDA0000431238530000037.GIF" wi="136" he="110" />即为每个图文数据模板最优的排版位置;步骤(4).图文报告母版生成预览:根据自动排版约束条件计算得到的稳定分布样本空间最优解<img file="FDA0000431238530000038.GIF" wi="163" he="92" />修改模板属性配置文件信息及相应的链表结构,并根据相关参数在对应区域生成图文数据模板,最后组合成整体图文报告母版,并预览显示;基于RTF文档格式的功能,在每个具有可编辑属性的图文数据模板中,其文字和图片由用户根据需要进行编辑操作;编辑操作完成后,重新保存图文数据模板相关参数,根据约束条件设计重新计算并生成新的图文报告。
地址 310018 浙江省湖州市杭州市下沙高教园区2号大街
您可能感兴趣的专利