专利名称：一种基于可变区域进行页面组装的方法及系统的制作方法
技术领域：
本发明涉及图像光栅化领域，尤其涉及一种基于可变区域进行页面组装的方法及 系统。
背景技术：
伴随着数字化技术、网络技术以及数码印刷设备的不断成熟和发展，数码印刷 市场也在不断成熟和普及。与传统印刷相比，数码印刷的最显著的优势是“一张起印，张 张不同”。数码印刷的典型应用就是个性化印刷，也称为可变数据印刷(Variable Data Printing，VDP)，所谓可变数据是指页面描述数据可变。通常一个页面可看成由两种类型的 数据组成可变元素和可重用元素。所谓可变元素，是指该数据元素只出现在某个页面中， 一般不会重复出现，往往用来描述一些个性化信息。所谓可重用元素，是指该数据元素在同 一页、部分页甚至所有页中会重复出现多次，往往用来描述公共的页面背景。将可变数据文档进行光栅化，然后在高速数码印刷机上进行高速输出，无疑 是整个数码印刷系统中的关键技术。目前，通常使用栅格图像处理器(Raster Image Processor, RIP)来实现这个功能。RIP是一种解释器，用于将页面描述语言所描述的版面 信息解释转换成可供输出设备输出的数据信息(一般是位图)。RIP是整个印前行业的核 心软件，一个桌面系统的输出质量、输出速度和开放性在很大程度上取决于RIP的性能的 优劣。RIP所使用的成像模型是简单而且统一的二维视图1、绘制的外形为字符外形、 几何外形以及采样图像；2、绘制填充的颜色可以是彩色、黑白、灰度以及I^ttern及渐变； 3、当元素绘制到页面上时，可以被其它的形状进行剪裁；4、最初当前页面为空白，图像对象 依次绘制到页面上，替代背景或与背景进行混合。一旦页面组合完毕，页面上的内容输出到 输出设备，当前页面再次清空。目前，RIP支持可变数据印刷的光栅化方法是基于对象级别的点阵缓冲，即，对页 面可重用元素，进行光栅化后进行缓冲以重复使用，而对应可变元素，再使用时再进行光栅 化，最终按照页面元素出现的先后次序，将与页面元素对应的点阵组装起来得到最终的页 面点阵。但是，这种实现方式效率较低，原因在如下几个方面1、可重用元素虽然进行了缓 冲，避免了重复生成，但仍会重复组装；2、RIP在向外部传送数据时，按照整个页面的数据 量进行传送，导致数据传输可能成为整个可变数据印刷的瓶颈。
发明内容
为了解决以上问题，本发明提供一种基于可变区域进行页面组装的方法及系统， 以加快多页可变数据格式文件的组装。为了实现以上目的，本发明提供的基于可变区域进行页面组装的系统包括栅格图 像处理器、外部设备和页面区域管理模块，其中，页面区域管理模块将栅格图像处理器扫描和解释的页面划分为可变区域和不可变区域，对该页面的可变区域内的图元进行组装，标 示该页面的基准页信息，并将该页面的可变区域的数据传送给外部设备，并且，在外部设备 中包括快速合并器，快速合并器根据从页面区域管理模块接收的基准页信息将所述页面的 可变区域的数据和不可变区域的数据合并，得到该页面的点阵数据。所述页面区域管理模块包括信息管理模块，从所述页面的页面内容创建组装页 面图元所需的信息，如果所需的任一信息已存在，则不添加该信息；区域管理模块，从所述 信息生成所述页面所划分的各个区域的区域信息，根据该区域信息确定该页面的基准页， 并将该页面与其基准页进行比较来识别该页面的可变区域和不可变区域；组装模块，对所 述页面的可变区域内的图元进行组装；传输模块，标示所述页面的基准页信息，并将该页面 的可变区域的数据传送给快速合并器。所述组装页面图元所需的信息可包括图元信息、图形状态信息、图元绘制信息和 图元组合信息，所述各个区域的区域信息可包括该区域的图元组合信息。所述信息管理模块可包括图元信息管理器、图形状态管理器、图元绘制信息管理 器和图元组合信息管理器。所述区域管理模块可包括页面区域信息记录管理器和页面可变 区域管理器。相应地，本发明提供一种基于可变区域进行页面组装的方法。在该方法中，对于将 组装的每个页面，重复执行以下步骤从当前页的页面内容创建组装页面图元所需的信息， 如果所需的任一信息已存在，则不添加该信息；从所述信息生成当前页所划分的各个区域 的区域信息，根据该区域信息确定该页面的基准页，并将该页面与其基准页进行比较来识 别该页面的可变区域和不可变区域；对该页面的可变区域内的图元进行组装；标示该页面 的基准页信息，并将该页面的可变区域的数据传送给外部；外部通过根据基准页的点阵数 据将可变区域的数据和不可变区域的数据合并来获得当前页的页面点阵数据。所述组装页面图元所需的信息可包括图元信息、图形状态信息、图元绘制信息和 图元组合信息，所述各个区域的区域信息可包括该区域的图元组合信息。本发明将页面划分为可变区域和不可变区域，只对落在可变区域内的图元进行组 装，并且相对于基准页，只传送可变区域的数据，而由外部合并模块将可变区域的数据和基 准页中包含的不可变区域的数据进行合并，从而降低了向外传输数据的数据量，大大地降 低了组装的时间，尤其是加快了多页可变数据格式文件的组装。
图1是根据本发明的基于可变区域进行页面组装的系统的框图；图2是根据本发明的基于可变区域进行页面组装的方法的流程图；图3是识别可变区域的过程的流程图；图4是实施例中的可变数据作业的第1、2页的点阵图与区别示意图；图5是实施例中的可变数据作业向外设输出的第1页点阵；图6是实施例中的可变数据作业向外设输出的第2页点阵；图7是实施例中的可变数据作业的第1页的页面区域图元组合信息；图8是实施例中的可变数据作业的第1页的页面可变区域记录信息；图9是实施例中的可变数据作业的第2页的页面区域图元组合信息；
图10是实施例中的可变数据作业的第2页的页面可变区域记录信息。
具体实施例方式本发明的基本原理是，可变数据文档从页面构成对象级别来说，有可重用元素和 非可重用元素，而从页面最终点阵区域来说，可划分为不可变区域和可变区域。落在不可变 区域内的页面元素不须进行组装，只组装落在可变区域范围内的页面元素，而且在传输数 据时，不须传送不可变区域的数据，而只传送可变区域的数据，由外部合并模块实现可变区 域与不可变区域的快速合并。以下将参考附图和实施例详细描述本发明。为了实现上述方法，在RIP程序中增加页面区域管理模块，从而构建一个基于可 变区域的页面组装系统。如图1所示，该系统包括RIP 1000、页面管理模块2000和外部设 备3000，其中，RIP 1000扫描页面，并将页面描述语言所描述的版面信息解释转换成可供 输出设备输出的数据信息；页面区域管理模块2000基于可变区域对RIP扫描和解释的页面 上的图元进行组装，具体地讲，将栅格图像处理器扫描和解释的页面划分为可变区域和不 可变区域，对该页面的可变区域内的图元进行组装，标示该页面的基准页信息，并将该页面 的可变区域的数据传送给包括在外部设备3000中的快速合并器3002 ；快速合并器3002根 据从页面区域管理模块接收的基准页信息对所述页面的可变区域的数据和不可变区域的 数据进行合并，得到该页面的点阵数据，外部设备3000可输出从快速合并器3002接收的页 面点阵。从图1可看出，页面区域管理模块2000包括信息管理模块2100、区域管理模块 2200、组装模块2300和传输模块M00，其中，信息管理模块2100从所述页面的页面内容 创建组装页面图元所需的信息，如果所需的任一信息已存在，则不添加该信息；区域管理模 块2200，从所述信息生成所述页面所划分的各个区域的区域信息，根据该区域信息确定该 页面的基准页，并将该页面与其基准页进行比较来识别可变区域和不可变区域；组装模块 2300对所述页面的可变区域内的图元进行组装；传输模块MOO标示所述页面的基准页信 息，并将该页面的可变区域的数据传送给快速合并器3002。所述组装页面图元所需的信息可包括图元信息、图形状态信息、图元绘制信息和 图元组合信息，所述各个区域的区域信息可包括该区域的图元组合信息。稍后将结合实施 例详细描述这些信息。当然，所述组装页面图元所需的信息并不限于此，而是可利用任何可 用于组装页面图元的信息及其组合。在上述前面的情况下，信息管理模块2100可包括图元信息管理器2102、图形状态 管理器2104、图元绘制信息管理器2106、图元组合信息管理器2108，区域管理模块2200可 包括页面区域信息记录管理器2202、页面可变区域管理器2204。图元信息管理器2102记录图元自身固有信息，包括图元主键、图元类型以及其它 自身属性信息。图形状态管理器2104记录图元绘制时的图形状态信息，包括当前坐标变换矩阵、 当前剪裁、当前颜色等信息。图元绘制信息管理器2106记录图元如何绘制到版面上的信息，由图元信息和图 形状态信息绘制区域而形成，包括图元绘制主键、图元主键、当前图形状态主键等。图元组合信息管理器2108记录多个图元的组合信息，包括图元组合主键、图元组合的信息，图元组合的信息即该图元组合是由哪些图元绘制信息按照先后次序组合而来。页面区域信息记录管理器2202记录页面所划分的各个区域的组合信息，即，各个 区域的最终点阵是由哪些图元依次组装而形成的，包括多个页面区域信息记录，如基准页 和当前页。页面可变区域管理器2204记录页面所划分的各个区域是否为可变区域，仅管理 当前页信息。相应地，本发明提供一种基于可变区域进行页面组装的方法。在该方法中，对于将 组装的每个页面，重复执行以下步骤步骤1、从当前页的页面内容创建组装页面图元所需的信息，如果所需的任一信息 已存在，则不添加该信息；步骤2、从所述信息生成当前页所划分的各个区域的区域信息，根据该区域信息确 定该页面的基准页，并将该页面与其基准页进行比较来识别可变区域和不可变区域；步骤3、对可变区域内的图元进行组装；步骤4、标示当前页的基准页信息，并将可变区域的数据传送给外部；步骤5、外部通过根据基准页的点阵数据将可变区域的数据和不可变区域的数据 合并来获得当前页的页面点阵数据。其中，步骤2可包括以下步骤步骤21、根据所述信息生成当前页所划分的各个区域的区域信息；步骤22、根据所述区域信息将当前页与基准页集合中的基准页进行相似度比较来 确定基准页；步骤23、通过根据所述区域信息将当前页与基准页进行比较来识别各个区域是可 变区域还是不可变区域。如上所述，所述组装页面图元所需的信息可包括图元信息、图形状态信息、图元绘 制信息和图元组合信息，所述各个区域的区域信息可包括该区域的图元组合信息。图2是根据本发明的基于可变区域进行页面组装的方法的具体流程图。参考图2， 该方法包括以下步骤步骤S200、页面内容解析对页面内容进行解析，当遇到单个图元或图形状态时，若该图元信息或图形状态 信息在图元信息管理器2102和图形状态管理器2104中不存在，则将该图元信息或图形状 态信息添加到图元信息管理器2102和图形状态管理器2104中。同样，将图元与图形状态 组合形成图元绘制信息添加到图元绘制信息管理器2106中。最终，所有的图元绘制信息形 成当前页的图元组合信息，添加到图元组合信息管理器2108中。步骤S202、可变区域与不可变区域识别对于页面的可变区域与不可变区域的识别实际上是一个探索发现的过程，稍后将 参考图3进行描述。步骤S204、组装遍历当前页面的图元组合信息，当图元的绘制区域完全在不可变区域内时，直接 跳过该步骤，当图元的绘制区域部分或完全在可变区域内时，只对可变区域内的图元进行 组装。对可变区域内的图元进行组装时，可将可变区域按块划分，并为这些块分配相应的块内存，然后将可变区域内的图元的数据写入到相应块中的相应位置上，从而通过这些内存 块可获取对应块的点阵数据，也可根据组装的图元，修改该点阵数据。步骤S206、数据传输在向外部设备传送数据时，标示基准页信息，并只传送可变区域的数据。基准页是 指当前页以其作为参照确定可变区域与不可变区域的页面，并且根据基准页信息可获取当 前页的不可变区域的数据。步骤S208、可变区域与不可变区域数据的合并外部设备根据基准页信息，拷贝基准页的点阵作为背景点阵，将接收的可变区域 数据替代其对应位置上的点阵，从而得到最终的页面点阵数据。图3是识别可变区域的过程的流程图。以下将参考图3描述这个步骤。首先，在步骤S300中，生成当前页的区域信息记录。具体地讲，将当前页划分为N 个一定大小的区域，区域的大小可设为256M56个像素，此也为经验值，可以酌情修改。根 据该页面的图元组合信息中各图元的分布情况，即，该图元是否与某个区域有交集，形成M 个新的图元组合信息(M<=N)。记录N个区域与M个图元组合信息的映射关系，并将新形 成的M个图元组合信息添加到图元组合信息管理器2108中。其后，确定基准页。页面的布局可能有周期性的变化。比如，如果有8页文件，有 可能1、3、5、7页相似，而2、4、6、8页相似。如此，则有两个基准页。基准页的确定也是一个 探索匹配的过程。具体地讲，在步骤S302中判断当前解释页面是否为第一页。如果当前解 释页面为第一页，则在步骤S310中直接以当前页作为基准页，并将当前页添加到基准页集 合中。如果当前解释页面不是第一页，则在步骤S304中将当前解释页面与基准页集合中的 页面进行比较，获得最高的相似度，并在步骤S306中判断最高相似度是否超过阈值T，阈值 T为一个经验值，可设为例如60%。如果最高相似度超过阈值T，则在步骤S308中以基准页 集合中的该最近似的页面作为当前页的基准页，并增加该基准页的权值，比如，将基准页的 权值加1。如果最高相似度没有超过阈值T，则在步骤S310中以当前页作为基准页，并将当 前页添加到基准页集合中，如果基准页集合中页面数已达到上限，选择权值较低的页面，将 其从基准页集合淘汰。其后，识别可变区域，S卩，通过依次将当前页面所划分的各个区域的区域信息，即， 在步骤S300中形成的图元组合信息与基准页的对应的区域信息进行比较来识别该区域是 否与基准页的对应区域相同。具体地讲，在步骤S308或S310中确定基准页之后，在步骤 S312中获取当前页面所划分的一个区域，然后在步骤S314中判断基准页是否为当前页。如 果基准页即为当前页，则在步骤S318中，将当前页上的所有区域都视为可变区域。如果基 准页不是当前页，则在步骤S316中判断该区域的区域信息与基准页的对应的区域信息是 否相同。如果相同，则在步骤S320中将该区域视为不可变区域。如果不同，则在步骤S318 中将该区域视为可变区域。然后，在步骤S322中判断当前页面的所有区域是否已遍历完 毕。如果没有遍历完毕，则从步骤S312开始重复操作，直到当前页面的所有区域都遍历完 毕。下面结合实施例对本发明作进一步的描述。在以下实施例中，可变数据作业由100页文档构成。如图4所示，所有页面都具有 相似性，都由1个可重用图像400、若干可重用文字402以及若干非重用文字404和3个非重用图像406构成。在该文档中，图形状态只有1个，其设定了当前颜色、叠印类型以及当 前剪裁。首先，对第1页进行光栅化。步骤1、解析第1页页面内容对于可重用图像400，由于其图元信息在图元信息管理器2102中不存在，因此，将 可重用图像400的信息加入到图元信息管理器2102中，并为其分配图元主键1。同理，对 于可重用文字402，将所有的重用文字402的信息加入图元信息管理器2102中，并为各个 可重用文字402分别分配图元主键2至n，记为[2，η]。对于非重用文字404和非重用图像 406，将所有的非重用文字404的信息和所有的非重用图像406的信息加入到图元信息管理 器2102中，并为它们统一分配一个图元主键-1。也就是说，在图元信息管理器2102中，图 元主键-1表示所有的非重用图元404和406的信息，图元主键1表示可重用图像400的信 息，图元主键2至η分别表示各个可重用文字402的信息。对于图形状态，由于目前在图形状态管理器104中不存在图形状态，因此，将该图 形状态信息加入图形状态管理器2104中，并为其分配主键1。对于可重用图像400与其图形状态，绘制区域形成图元绘制信息，由于该图元绘 制信息在图元绘制信息管理器2106中不存在，因此，将该图元绘制信息加入到图元绘制信 息管理器2106中，并为其分配主键为1。同理，对于可重用文字402与图形状态，绘制区域 形成图元绘制信息，将这些图元绘制信息加入到图元绘制信息管理器2106中，并为这些图 元绘制信息分别分配主键2至η，记为[2，η]。对于非重用文字404和非重用图像406与 图形状态，绘制区域形成图元绘制信息，将这些图元绘制信息加入到图元绘制信息管理器 2106中，并为这些图元绘制信息分别分配主键η+1至m，记为[n+l，m]。也就是说，在图元 绘制信息管理器2106中，图元绘制主键1表示可重用图像400与图形状态结合而形成的图 元绘制信息，图元绘制主键2至η分别表示各个可重用文字402与图形状态结合而形成的 图元绘制信息，图元绘制主键η+1至m分别表示各个非重用图元与图形状态结合而形成的 图元绘制信息。最终，第1页的图元组合信息为{1，2，…，m}，其中，1表示第1页的第1个图元， 即，可重用图像400的绘制信息，m表示第1页的最后一个图元，即，最后一个非重用图元 的图元绘制信息。也就是说，图元组合信息为组合图元所包含的所有图元的绘制信息。由 于这个图元组合信息在图元组合信息管理器2108中不存在，所以将这个图元组合信息{1， 2，…，m}加入到图元组合信息管理器2108中，并为其分配主键1。也就是说，在图元组合 信息管理器2108中，图元组合主键1表示第1页的图元组合信息{1，2，···，!!!}。此外，图 元组合信息10}表示无任何图元，默认分配主键0，图元组合信息{-1}表示该组合图元中含 有非重用图元，即，非重用文字和非重用图像，默认分配主键-1。步骤2、可变区域与不可变区域识别1)生成当前页的区域信息记录如图7所示，将第1页划分为N个区域，其中，这N个区域与其图元组合信息的映 射关系如下有NO个区域的图元组合信息为{0}，表示在NO个区域内无任何图元；有m个区域的图元组合信息为{1}，表示在m个区域内仅包含可重用图像400的图元绘制信息，将{1}加入到图元组合信息管理器2108中，并为其分配主键2 ；有N2个区域的图元组合信息为{1，X}，Xe {2，3，…，η}，表示在N2个区域内包 含可重用图像400和可重用文字402的图元绘制信息，将{1，X}加入到图元组合信息管理 器2108中，并为其分配主键3至k，这里k为一个不定值，根据该区域上实际的图元组合信 息而定，比如，这些区域包括{1，2} {1,3} {1,2,3} {1,3,4}等图元组合信息，则分别为这些 图元组合信息分配主建3、4、5、6等，依次类推；有N3个区域的图元组合信息为{1，Y}，Y e {n+1，…，m}，表示在N3个区域内包 含可重用图像400和非重用图元的图元绘制信息，由于Y是非重用图元的集合，因此，如上 所述，在图元组合信息管理器2108中，将其组合信息修改为{-1}，默认分配主键-1 ；有N4个区域的图元组合信息为{1，X，Y}，Y e {n+1，…，m}，表示在N4个区域内 包含可重用图像400、可重用文字402和非重用图元的图元绘制信息，同上，将其组合信息 修改为{-1}，默认分配主键-1 ；其中，N= N0+N1+N2+N3+N4。2)基准页的确定当前页为第1页，因此，直接将当前页加入到基准页的集合中，形成基准页集合 {1}，并将第1页的权值修改为1。3)识别可变区域和不可变区域第1页为基准页，因此，如图8所示，将其页面划分的N个区域都标识为可变区域， 并将其记录到页面可变区域管理器2204中。在图8中，用“T”表示该区域为可变区域。步骤3、组装遍历第1页的图元组合信息{1，2，···，η}。由于第1页的所有区域都为可变区域， 因此，对于所有区域，都正常组装。步骤4、数据传输标示第1页为基准页，将第1页上的所有区域的数据都传送给外部，如图5所示。步骤5、可变区域与不可变区域数据的合并第1页为基准页，不用进行可变区域与不可变区域数据的合并。接着，对第2页进行光栅化步骤1、解析第2页页面内容可重用图像400和可重用文字402的信息在图元信息管理器2102中已存在，已被 分配主键1至η，而对于非重用图元，则被统一分配图元主键-1。图形状态在图像状态管理器2104中已存在，已被分配主键1。可重用图像400的图元绘制信息在图元绘制信息管理器2106中已存在，已被分配 主键1。可重用文字402的图元绘制信息在图元绘制信息管理器2106中已存在，已被分配 主键2至η。而对于第2页的非重用图元，它们的图元绘制信息在图元绘制信息管理器2106 中不存在，因此，将它们加入到图元绘制信息管理器2106中，并为它们分配主键m+1至ρ，记 为[m+1, ρ]。最终，第2页的图元组合信息为{1，2，-,n,m+1,…，ρ}，将其加入到图元组合信 息管理器2108中，并为其分配主键k+1。步骤2、可变区域和不可变区域识别
1)生成当前页的区域信息记录如图9所示，将第2页划分为N个区域，其中，各个区域与其图元组合信息的映射 关系如下有N5个区域的图元组合信息为{0}；有N6个区域的图元组合信息为{1}，已为其分配主键2 ；有N7个区域的图元组合信息为{1，X}，X e {2，3，…，η}，如果这些区域中的图元 组合信息已存在，则直接获取已分配的主键，如果不存在，则将该图像组合信息添加到图元 组合信息管理器2108中，并依次为其分配主键。有Ν8个区域的图元组合信息为{1，Y}，有Ν9个区域的图元组合信息为{1，Χ，Υ}， Xe {2,3, ···, η}, Y e {m+1,…，ρ}，由于Y为非重用图元的集合，所以如上所述，将其组 合信息修改为{-1}，默认分配主键-1 ；其中，N= Ν5+Ν6+Ν7+Ν8+Ν9。2)基准页的确定当前页不是第1页，因此，将当前页与基准页集合{1}中的第1页进行比较，即，将 图7与图9进行比较。具体地讲，比较相同区域的图元组合信息主键，如果组合信息主键相 同且该主键不为-1，则表示该区域的内容相同，相同区域的数目加1，直到当前页上所有区 域都比较完毕为止，从而获得相同区域数目Μ。用Μ/ΝΧ 100表示与基准页的相似度，如果 Μ/ΝΧ100 > Τ，其中，T为阈值，则认为第1页为当前页的基准页，并将第1页的权值加1，修 改为2。如上所述，阈值T可设为60%。3)识别可变区域和不可变区域第2页与其基准页第1页进行区域比较，即，比较相同区域的图元组合信息主键， 如果组合信息主键相同且该主键不为-1，则表示该区域为不可变区域，否则该区域为可变 区域，并将其记录到页面可变区域管理器2204中，如图10所示。在图10中，用“Τ”表示可 变区域，用“F”表示不可变区域。步骤3、组装遍历第2页的图元组合信息{1，2，-,n, m+1,…，ρ}，只对落在可变区域内的图 元进行组装。具体地讲，如果当前图元绘制信息中的图元为可重用图元，比如，可重用图像 400，则判断其所在组装区域是否为可变区域，如果其所在组装区域为可变区域，则进行组 装，如果其所在组装区域为不可变区域，则直接跳过，而不进行组装。如果当前图元绘制信 息中的图元为非重用图元，比如，非重用图像406，则其所在组装区域必为可变区域，进行组 装。步骤4、数据传输标示第2页的基准页为第1页，并将第2页上所有可变区域的数据都传送给外部， 如图6所示。步骤5、可变区域与不可变区域数据的合并外部合并模块获取到第2页的基准页为第1页，则将第1页的页面内容进行复制 作为第2页的背景内容，并将第2页所传送的可变区域的数据合并到背景内容中，S卩，将第2 页的可变区域的数据替代背景内容的点阵中对应位置上的点阵，从而获得第2页的实际点 阵内容。
12
第3-100页的组装方式与第2页相同。以上实施例同样适用于图形状态有多个的可变数据格式文件，处理方法类似。从以上实施例可看出，本发明针对可变数据印刷的需求，将页面划分为可变区域 和不可变区域，只对落在可变区域内的图元进行组装，并且相对于基准页，只传送可变区域 的数据，而由外部合并模块将可变区域的数据和基准页中包含的不可变区域的数据进行合 并，从而降低了向外传输数据的数据量，大大地降低了组装的时间，尤其是加快了多页可变 数据格式文件的组装，使得RIP以及数据传输不再是可变数据印刷系统发展的瓶颈，大大 提高了可变数据印刷系统的输出速度，为可变数据印刷的推广提供有利的支持。以上参考实施例描述了本发明。但是，本领域的技术人员应该理解，本发明不限于 所公开的实施例，在不脱离本发明的基本原理的情况下，任何类似的修改、替换或变形都应 包括在本发明的保护范围内。比如，对于页面的不可变区域的数据，不限于通过基准页获取 的方式，还可以采取其它保存或缓冲的方式。
权利要求
1.一种基于可变区域进行页面组装的系统，包括栅格图像处理器和外部设备，其特征 在于，该系统还包括页面区域管理模块，将栅格图像处理器扫描和解释的页面划分为可变区域和不可变区 域，对该页面的可变区域内的图元进行组装，标示该页面的基准页信息，并将该页面的可变 区域的数据传送给外部设备，以及在外部设备中包括快速合并器，快速合并器根据从页面区域管理模块接收的基准页信 息将所述页面的可变区域的数据和不可变区域的数据合并，得到该页面的点阵数据。
2.根据权利要求1所述的系统，其特征在于，所述页面区域管理模块包括信息管理模块，从所述页面的页面内容创建组装页面图元所需的信息，如果所需的任 一信息已存在，则不添加该信息；区域管理模块，从所述信息生成所述页面所划分的各个区域的区域信息，根据该区域 信息确定该页面的基准页，并将该页面与其基准页进行比较来识别该页面的可变区域和不 可变区域；组装模块，对所述页面的可变区域内的图元进行组装；传输模块，标示所述页面的基准页信息，并将该页面的可变区域的数据传送给快速合并器。
3.根据权利要求2所述的系统，其特征在于，所述组装页面图元所需的信息包括图元 信息、图形状态信息、图元绘制信息和图元组合信息，所述各个区域的区域信息包括该区域 的图元组合信息。
4.根据权利要求3所述的系统，其特征在于，所述信息管理模块包括图元信息管理器，记录图元自身固有信息，包括图元主键、图元类型以及其它自身属性 fn息；图形状态管理器，记录图元绘制时的图形状态信息，包括当前坐标变换矩阵、当前剪 裁、当前颜色等信息；图元绘制信息管理器，记录图元如何绘制到版面上的信息，由图元信息和图形状态信 息绘制区域而形成，包括图元绘制主键、图元主键、当前图形状态主键等；图元组合信息管理器，记录多个图元的组合信息，包括图元组合主键、图元组合的信 息，图元组合的信息即该图元组合是由哪些图元绘制信息按照先后次序组合而来。
5.根据权利要求3所述的系统，其特征在于，所述区域管理模块包括页面区域信息记录管理器，记录页面所划分的各个区域的图元组合信息，即，各个区域 的最终点阵是由哪些图元依次组装而形成的，包括多个页面区域信息记录，如基准页和当 前页；页面可变区域管理器，记录页面所划分的各个区域是否为可变区域，仅管理当前页信息。
6.一种基于可变区域进行页面组装的页面区域管理模块，该页面区域管理模块将被扫 描和解释的页面划分为可变区域和不可变区域，对该页面的可变区域内的图元进行组装， 标示该页面的基准页信息，并将该页面的可变区域的数据传送给外部，包括信息管理模块，从所述页面的页面内容创建组装页面图元所需的信息，如果所需的任 一信息已存在，则不添加该信息；区域管理模块，从所述信息生成所述页面所划分的各个区域的区域信息，根据该区域 信息记录确定该页面的基准页，并将该页面与其基准页进行比较来识别该页面的可变区域 和不可变区域；组装模块，对所述页面的可变区域内的图元进行组装；传输模块，标示所述页面的基准页信息，并将该页面的可变区域的数据传送给外部。
7.根据权利要求6所述的模块，其特征在于，所述组装页面图元所需的信息包括图元 信息、图形状态信息、图元绘制信息和图元组合信息，所述各个区域的区域信息包括该区域 的图元组合信息。
8.根据权利要求7所述的模块，其特征在于，所述信息管理模块包括图元信息管理器，记录图元自身固有信息，包括图元主键、图元类型以及其它自身属性 fn息；图形状态管理器，记录图元绘制时的图形状态信息，包括当前坐标变换矩阵、当前剪 裁、当前颜色等信息；图元绘制信息管理器，记录图元如何绘制到版面上的信息，由图元信息和图形状态信 息绘制区域而形成，包括图元绘制主键、图元主键、当前图形状态主键等；图元组合信息管理器，记录多个图元的组合信息，包括图元组合主键、图元组合的信 息，图元组合的信息即该图元组合是由哪些图元绘制信息按照先后次序组合而来。
9.根据权利要求7所述的模块，其特征在于，所述区域管理模块包括页面区域信息记录管理器，记录页面所划分的各个区域的图元组合信息，即，各个区域 的最终点阵是由哪些图元依次组装而形成的，包括多个页面区域信息记录，如基准页和当 前页；页面可变区域管理器，记录页面所划分的各个区域是否为可变区域，仅管理当前页信肩、ο
10.一种基于可变区域进行页面组装的方法，其特征在于，对于将组装的每个页面，重 复执行以下步骤步骤1、从当前页的页面内容创建组装页面图元所需的信息，如果所需的任一信息已存 在，则不添加该信息；步骤2、从所述信息生成当前页所划分的各个区域的区域信息，根据该区域信息确定该 页面的基准页，并将该页面与其基准页进行比较来识别该页面的可变区域和不可变区域；步骤3、对该页面的可变区域内的图元进行组装；步骤4、标示该页面的基准页信息，并将该页面的可变区域的数据传送给外部；步骤5、外部通过根据基准页的点阵数据将可变区域的数据和不可变区域的数据合并 来获得当前页的页面点阵数据。
11.根据权利要求10所述的方法，其特征在于，所述组装页面图元所需的信息包括图 元信息、图形状态信息、图元绘制信息和图元组合信息，所述各个区域的区域信息包括该区 域的图元组合信息。
12.根据权利要求10所述的方法，其特征在于，所述步骤2包括以下步骤步骤21、根据所述信息生成当前页所划分的各个区域的区域信息；步骤22、根据所述区域信息将当前页与基准页集合中的基准页进行相似度比较来确定基准页；步骤23、通过根据所述区域信息将当前页与基准页进行比较来识别各个区域是可变区 域还是不可变区域。
13.根据权利要求12所述的方法，其特征在于，在步骤22中，依次将当前页与基准页集 合中的各个基准页进行比较，获得最高的相似度，如果最高相似度超过阈值，则以该最相似 的页面作为当前页的基准页，并增加该基准页的权值，如果最高相似度没有超过阈值，则以 当前页作为基准页，并将当前页添加到基准页集合中，如果基准页集合中页面数已达到上 限，选择权值较低的页面，将其从基准页集合淘汰。
14.根据权利要求13所述的方法，其特征在于，所述相似度为当前页中与基准页的区 域完全相同的区域的数目与当前页所划分的所有区域数目的比率。
15.根据权利要求10所述的方法，其特征在于，所述步骤5包括以下步骤复制基准页的点阵数据，并将可变区域的数据替代该点阵数据中对应位置上的点阵数据。
全文摘要
本发明提供一种基于可变区域进行页面组装的方法及系统。该系统包括页面区域管理模块，该模块将页面划分为可变区域和不可变区域，对可变区域内的图元进行组装，标示页面的基准页信息，并将可变区域的数据传送给外部设备，外部设备中的快速合并器将可变区域的数据和不可变区域的数据合并，得到该页面的点阵数据。相应地，该方法包括页面划分步骤、基准页确定步骤、可变区域与不可变区域识别步骤以及合并步骤。本发明只对落在可变区域内的图元进行组装，并且只传送可变区域的数据，而由外部合并模块将可变区域的数据和不可变区域的数据合并，从而降低了向外传输数据的数据量，大大地降低了组装的时间，尤其是加快了多页可变数据格式文件的组装。
文档编号G06K15/02GK102122361SQ20091024269
公开日2011年7月13日 申请日期2009年12月15日 优先权日2009年12月15日
发明者孟张伟, 林好 申请人:北京北大方正电子有限公司, 北大方正集团有限公司