CN102096832B - 基于段块混合方式进行透明页面组装的方法及*** - Google Patents

基于段块混合方式进行透明页面组装的方法及*** Download PDF

Info

Publication number
CN102096832B
CN102096832B CN 200910242698 CN200910242698A CN102096832B CN 102096832 B CN102096832 B CN 102096832B CN 200910242698 CN200910242698 CN 200910242698 CN 200910242698 A CN200910242698 A CN 200910242698A CN 102096832 B CN102096832 B CN 102096832B
Authority
CN
China
Prior art keywords
pel
page
dress
piece
zone
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN 200910242698
Other languages
English (en)
Other versions
CN102096832A (zh
Inventor
孟张伟
林好
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University Founder Group Co Ltd
Priority to CN 200910242698 priority Critical patent/CN102096832B/zh
Publication of CN102096832A publication Critical patent/CN102096832A/zh
Application granted granted Critical
Publication of CN102096832B publication Critical patent/CN102096832B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Transfer Between Computers (AREA)

Abstract

本发明提供一种基于段块混合方式进行透明页面组装的方法及***。该方法包括:根据页面上的透明图元将页面划分为1位组装区域和8位组装区域;根据页面上的图元自身的性质及其所处的区域,基于段块混合方式进行透明页面组装;将8位组装区域进行挂网和组装。该***包括栅格图像处理器和段块管理***,其中,段块管理***根据页面上的图元自身的性质及其所处的区域,基于段块混合方式进行透明页面组装。本发明将透明页面划分为8位组装区域和1位组装区域,对落在不同组装区域的图元采取不同的组装方式,最后再对8位组装区域进行挂网和组装,从而大大地减少了8位组装所需的时间和内存资源,提高了图元绘制的速度。

Description

基于段块混合方式进行透明页面组装的方法及***
技术领域
本发明涉及图像光栅化领域,尤其涉及一种基于断块混合方式进行透明页面组装的方法及***。
背景技术
栅格图像处理器(Raster Image Processor),简称为RIP,是一种解释器,用于将页面描述语言所描述的版面信息解释转换成可供输出设备输出的数据信息(一般是位图)。RIP是整个印前行业的核心软件,一个桌面***的输出质量、输出速度和开放性在很大程度上取决于RIP的性能的优劣。
页面描述语言在描述版面内容时,一般采取两者成像模型:替代成像模型和透明成像模型。替代成像模式是PS以及PDF1.3之前版本所使用的成像模型,其基本原理是,每个新绘制到页面中某个位置上的图元会完全替代该位置上的背景内容,页面上该位置上的某点的最终颜色由新绘制到该位置上的图元决定。透明成像模型的基本原理是,新绘制到页面中某个位置上的透明图元需与之前该位置上的背景内容进行混合运算,页面上该位置上的某点的最终颜色由绘制到该位置上的所有图元以及背景的透明属性共同决定。
RIP对页面描述语言所描述的版面信息进行解释转换可得到8位输出和1位输出。8位输出是指版面内容按照8位数据输出,8位数据为对应像素的一种颜色的颜色值,此时,若采用C、M、Y、K四色表示一个像素,总共32位数据,即,4个字节。1位数据是指版面内容按照1位点阵输出,1位点阵中的1位数据为对应像素挂网之后一种颜色的数值,此时,若采用C、M、Y、K四色表示一个像素,总共4位数据,即,1/2个字节。
在替代成像模型下,版面内容按照图元进行挂网,将挂网之后的1位数据绘制到页面中。而在透明成像模型下,若先对图元进行挂网,获得的1位数据不能与背景颜色进行混合运算。因此,RIP在输出1位透明文件之前,往往必须先按照8位输出的方式进行页面解释与组装,在向外传递数据的前一时刻,将整个版面的8位数据内容按照一个图像数据内容进行挂网,获得1位点阵。
显然,若透明页面需进行1位输出,需将版面内容按照8位数据点阵进行解释和组装,会耗费相对较多的时间与内存资源。
发明内容
为了解决现有技术中的以上问题,本发明的目的是提供一种基于段块混合方式进行透明页面组装的方法及***,以减少对8位数据点阵进行解释和组装所耗费的时间与内存资源。
为了实现以上目的,本发明提供的基于段块混合方式进行透明页面组装的方法包括以下步骤:根据页面上的透明图元将页面划分为非透明区域和透明区域,即,1位组装区域和8位组装区域;根据页面上的图元自身的性质及其所处的区域,将各个图元分别组装到一段1位连续平展内存或者由若干个块构成的内存池中的对应的块内存中,所述块对应于划分页面时透明图元所占据的块;将内存池的块内存中的块数据进行平展,形成一个8位连续平展点阵,将该8位连续平展点阵作为一个图像数据进行挂网,并将挂网之后获得的1位数据组装到所述1位连续平展内存中。
其中,对于每个图元,组装的步骤包括:如果图元内含于1位组装区域,则根据1位组装的剪裁按照替代模型将该图元组装到所述1位连续平展内存中;如果图元内含于8位组装区域,则根据8位组装的剪裁按照透明模型将该图元组装到内存池中的对应的块内存中;如果图元与1位组装区域和8位组装区域均相交,则先根据1位组装的剪裁按照替代模型将该图元与1位组装区域相交的部分组装到所述1位连续平展内存中,然后根据8位组装的剪裁按照透明模型将该图元与8位组装区域相交的部分组装到所述内存池中的对应的块内存中。
在将内存池的块内存中的块数据进行平展之前,可将透明区域中所包含的块局部合并为更大的块区域,此时,在挂网组装的步骤中,将内存池的块内存中的块数据进行平展,形成一个与合并的块区域对应的8位连续平展点阵,在该8位平展点阵中,1位组装区域所对应的点阵数据设置为空,将该8位连续平展点阵作为一个图像数据进行挂网,并将挂网之后获得的1位数据根据8位组装的剪裁组装到所述1位连续平展内存中。
如果页面上透明区域的比例高于阈值,则可直接按照透明模型将页面上的图元组装到内存池中的对应的内存块中,然后,将该页面整体挂网,并组装到所述1位连续平展内存中。
另一方面,本发明提供的基于段块混合方式进行透明页面组装的***包括:栅格图像处理器,将页面描述语言所描述的版面信息解释转换成可供输出设备输出的数据信息;段块管理***,基于段块混合方式对栅格图像处理器扫描和解释的透明页面进行组装;输出设备,输出经过栅格图像处理器和段块管理***处理的数据信息,其中,所述段块管理***包括:页面资源分布管理模块,统计页面上的透明图元的信息,并将页面上存在透明图元的区域记录为透明区域,即,1位组装区域,其余区域记录为非透明区域,即,8位组装区域;块数据管理模块,对页面所划分的块进行管理,记录块的属性、块数据对应的内存块,并对块数据进行操作;内存池管理模块,对块数据所需的内存块进行分配及管理;段块混合组装模块,根据页面上的图元自身的性质及其所处的区域,基于段块混合方式进行透明页面组装。
本发明将透明页面划分为透明区域和非透明区域,即,8位组装区域和1位组装区域,对落在不同组装区域的图元采取不同的组装方式,最后再对8位组装区域进行挂网和组装,从而大大地减少了8位组装所需的时间和内存资源,提高了图元绘制的速度。
附图说明
图1是根据本发明实施例的基于段块混合方式进行透明页面组装的方法的流程图;
图2是在图1的实施例中将图元组装到页面中的过程的流程图;
图3是根据本发明实施例的段块管理***的框图;
图4是一个页面的示意图;
图5显示在图4所示的页面上1位组装区域和8位组装区域的剪裁;
图6显示对图4的1位组装区域和8位组装区域进行局部合并的待挂网区域。
具体实施方式
以下将参考附图和实施例详细描述本发明。
本发明将页面划分为非透明区域和透明区域,即,1位组装区域和8位组装区域,然后根据页面上所包含的图元自身的性质及其所处的区域,构建不同的组装环境,并采取不同的组装方式,主要包括以下步骤:
第一步,根据页面上的透明图元将页面划分为非透明区域和透明区域,即,1位组装区域和8位组装区域,具体地讲,将页面中存在透明图元的区域记录为透明区域,即,8位组装区域,其余区域记录为非透明区域,即,1位组装区域;
第二步,根据页面上的图元自身的性质及其所处的区域,将各个图元分别组装到一段1位连续平展内存或者由若干个块构成的内存池中的对应的块内存中,所述块对应于划分页面时透明图元所占据的块,以下,所述1位连续平展内存也称为1位段内存,所述内存池中的块内存也称为8位块内存;
第三步,将内存池的块内存中的块数据进行平展,形成一个8位连续平展点阵,将该8位连续平展点阵作为一个图像数据进行挂网,并将挂网之后获得的1位数据组装到所述1位连续平展内存中。此时,所述1位连续平展内存中存储的数据即为最终的页面点阵数据。
其中,在第二步中,对于每个图元,组装的步骤包括:
如果图元内含于1位组装区域,则按照替代模型将该图元组装到所述1位连续平展内存中;
如果图元内含于8位组装区域,则按照透明模型将该图元组装到所述内存池中的对应的块内存中;
如果图元与1位组装区域和8位组装区域均相交,则先根据1位组装的剪裁按照替代模型将该图元与1位组装区域相交的部分组装到所述1位连续平展内存中,然后根据8位组装的剪裁按照透明模型将该图元与8位组装区域相交的部分组装到所述内存池中的对应的块内存中。或者,也可先执行8位组装,后执行1位组装,具体地讲,先根据根据8位组装的剪裁按照透明模型将该图元与8位组装区域相交的部分组装到所述内存池中的对应的块内存中,然后根据1位组装的剪裁按照替代模型将该图元与1位组装区域相交的部分组装到所述1位连续平展内存中。
优选地,在第二步之后、第三步之前,可将透明区域中所包含的块局部合并为更大的块区域,之后,在第三步中,将内存池的块内存中的块数据进行平展,形成一个与合并的块区域对应的8位连续平展点阵,在该8位平展点阵中,1位组装区域所对应的点阵数据设置为空,将该8位连续平展点阵作为一个图像数据进行挂网,并将挂网之后获得的1位数据根据8位组装的剪裁组装到所述1位连续平展内存中。将小块合并成大块的主要目的是提高组装效率。如果以各个小块进行挂网,则需要进行多次的平展、调用挂网和组装操作。而块合并之后,只需要通过较少次数的平展、调用等操作就可实现8位组装。
在合并的过程中,对于邻近的块区域,可根据在它们的外接矩形中透明图元的比例是否高于阈值T1来决定是否将这些块区域合并为该外接矩形。阈值T1为一个经验值,比如,可设为80%。
优选地,如果页面上透明区域的比例高于阈值T2,则直接按照透明模型将页面上的图元组装到内存池中的对应的内存块中,然后,将该页面整体挂网,并组装到所述1位连续平展内存中。阈值T2也是一个经验值,可设为例如80%。这个步骤的目的也是在于提高组装效率。具体地讲,如果页面上透明区域比例高于阈值T2,则可知页面上的大部分区域都是8位组装区域,1位组装区域很少。若整个页面都按照8位进行组装,挂网之后的点阵就是页面的1位点阵。而若按照本发明的混装的思路进行组装,则需要将8位区域挂网之后的1位点阵与原有1位区域的点阵进行合并组装,所得到的点阵方为页面的1位点阵,在这种情况下,1位区域组装的性能提升远不及最后合并带来的性能下降。所以当页面的透明区域所占的比例在阀值T2之上时,直接按照8位方式进行组装即可。
图1是根据本发明的一个实施例的基于段块混合方式进行透明页面组装的方法的流程图,图2是在该实施例中将图元组装到页面中这个步骤的具体流程图。以下将参考图1和图2描述根据本发明实施例的基于段块混合方式进行透明页面组装的方法。
在步骤S100中,扫描页面,并在步骤S102中,判断页面上是否存在透明的图元。
如果判断页面上存在透明的图元,则在步骤S106中统计页面上的透明图元的信息,包括透明图元的类型及其边界情况和分布情况。在本发明中,以块为单位进行统计。如果某块跨越透明区域和非透明区域,则按照该块属于透明区域进行统计。
这里,块是相对于平展点阵而言,平展点阵是一块大的连续内存区域,其中的数据按照从上到下、从左到右排列,而块是表示一固定矩形大小的一块小的连续内存区域,其中的数据排列方式与平展内存相同,但是块自身另有一边界信息,若干个块可以组合起来表示与一个平展点阵等同的内容,但是,块与块之间的数据之间,在内存上没有耦合关系。此外,为了减少对块内存的分配以及在块上的操作,块自身还包括单色、双色和混合色的属性,其中,单色表示该块中的数据只有一种颜色,双色表示该块中的数据有两种颜色,混色块表示块中有多种颜色。块所表示的矩形区域的大小可任意配置,但是一旦确定,统一按照此大小的块对页面进行划分。
如果判断页面上不存在透明的图元,则在步骤S104中直接按照替代模型对该图元进行1位组装,也就是说,按照替代模型将该图元组装到1位段内存中。
在步骤S106中记录了页面上的透明图元的信息之后,在步骤S108中,判断页面上透明区域的比例是否高于阈值T2。
如果页面上透明区域的比例高于阈值T2,则不采取段块混合组装方式,而是在步骤S110中直接按照透明模型对该图元进行8位组装,也就是说,直接按照透明模型将该图元组装到对应的8位块内存中,然后在步骤S112中将整个页面整体挂网。
如果页面上透明区域的比例不高于阈值T2,则执行段块混合组装。在图1中,段块混合组装包括步骤S114、S116和S118。
在步骤S114中,根据页面上透明区域所占据的块的数目,申请一整块内存作为内存池,内存池由与所述块对应的若干个块构成,另外,根据页面所占据的块的数目,申请一段连续内存作为1位组装的目标内存。
在步骤S116中,形成1位剪裁和8位剪裁。具体地讲,根据页面上的透明区域分布,确定1位组装和8位组装区域,可将这些区域记录到组装信息记录表中,然后,分别根据1位组装区域和8位组装区域,形成1位组装的剪裁和8位组装的剪裁。
在步骤S118中,将图元组装到页面中。稍后将参考图2详细描述该步骤。
之后,在步骤S120中,将8位组装区域局部合并为更大的块区域,并在步骤S122中对经过合并的8位组装区域进行挂网,具体地讲,将内存池的块内存中的块数据进行平展,形成一个与合并的块区域对应的8位连续平展点阵,在该8位平展点阵中,1位组装区域所对应的点阵数据设置为空,将该8位连续平展点阵作为一个图像数据进行挂网,然后,将挂网之后获得的1位数据根据8位组装的剪裁组装到所述1位连续平展内存中。
现在将参考图2描述上述将图元组装到页面中这个步骤。
在步骤S200中,获取下一个图元。如果没有获取到下一个图元,则终止。如果获取到下一个图元,则在步骤S202中判断该图元是否与1位组装区域相交。
如果判断该图元与1位组装区域相交,则在步骤S204中形成1位组装的剪裁,并按照替代模型将该图元组装到1位段内存中,并在步骤S206中判断该图元是否与8位组装区域相交。如果判断该图元也与8位组装区域相交,则在步骤S208中形成8位组装的剪裁,并按照替代模型将该图元组装到8位块内存中。也就是说,当该图元与1位组装区域和8位组装区域都相交时,先根据1位组装的剪裁按照替代模型将该图元与1位组装区域相交的部分组装到1位段内存中,然后,根据8位组装的剪裁按照透明模型将该图元与8位组装区域相交的部分组装到8位块内存中。
如果在步骤S202中判断该图元与1位组装区域不相交,并在步骤S206中判断该图元与8位组装区域相交,即,该图元与1位组装区域相离,而内含于8位组装区域,则在步骤S208中根据8位组装的剪裁按照透明模型将该图元组装到8位块内存中。
如果在步骤S202中判断该图元与1位组装区域不相交,并在步骤S206中判断该图元与8位组装区域也不相交,即,该图元内含于1位组装区域,而与8位组装区域相离,则在步骤S204中根据1位组装的剪裁,并按照替代模型将该图元组装到1位段内存中。
为实现上述基于段块混合进行透明页面组装、最终输出1位点阵的方法,需在RIP程序中增加段块管理***。如图3所示,该段块管理***包括页面资源分布管理模块300、块数据管理模块302、内存池管理模块304和段块混合组装模块306。
页面资源分布管理模块300在RIP解释页面内容时统计页面上的透明图元的信息,包括透明图元的类型及其边界情况和分布情况,并将页面上存在透明图元的区域记录为透明区域,即,1位组装区域,其余区域记录为非透明区域,即,8位组装区域。
块数据管理模块302对页面所划分的块进行管理,记录块的属性、块数据对应的内存块,并对块数据进行操作。
内存池管理模块304对块数据所需的内存块进行分配及管理。
段块混合组装模块,根据页面上的图元自身的性质及其所处的区域,基于段块混合方式进行透明页面组装。所述段块混合组装与上述方法中对每个图元进行组装以及挂网组装的过程相同,因此,省略其描述。
相应地,提供一种基于段块混合方式进行透明页面组装的页面处理***,包括:栅格图像处理器,将页面描述语言所描述的版面信息解释转换成可供输出设备输出的数据信息;段块管理***,基于段块混合方式对栅格图像处理器扫描和解释的透明页面进行组装;输出设备,输出经过栅格图像处理器和段块管理***处理的数据信息。其中,段块管理***与上述段块管理***相同。
以下将参考图4、图5和图6描述本发明的一个实施例。
图4是本实施例所使用的页面的示意图。如图4所示,该透明页面由若干非透明的文字、两个透明矩形和一个透明图像组成。在该实施例中,块的大小设定为32×16像素。RIP设备按照CMYK四色面1位输出。
对于图4所示的页面,根据本发明的页面组装方法如下操作。
第一步,页面划分及内存分配,具体如下:
首先,RIP解释器扫描页面,发现透明矩形和透明图像等透明图元,页面资源分布管理模块300标示此页面为透明页面;
接着,在RIP进行页面内容解释的过程中,页面资源分布管理模块300统计页面上的透明图元的分布,即,统计在以上述块为单位将整个页面划分为m个块的情况下,页面上透明图元所占据的块的数目n。
块数据管理模块302根据整个页面和透明图元所占据的块数目,向内存池管理模块306申请内存,并形成8位组装的剪裁和1位组装的剪裁。具体地讲,在1位段内存中,用1位,即1/8个字节,表示一个像素的某一种颜色的数值,因此,对于用CMYK四色表示一个像素,总共用1/8×4个字节表示一个像素,即对于整个页面,总共有m×32×16=m×512个像素,所以,申请m×512/8×4个字节作为1位段内存。而在内存池的块内存中,用8位,即,1个字节,表示一个像素的某一种颜色的数值,所以,申请n×512×4个字节作为存储8位输出的内存池。此外,将页面上透明矩形和透明图像所在的块设置为8位组装块,并根据8位组装块所在区域形成8位组装的剪裁,如图5所示的深色区域,其它剩余区域形成1位组装的剪裁。
第二步,图元组装,具体如下:
(1)非透明图元
页面中第一行“一二三四”中的“一”与8位组装区域相离,完全落在1位组装区域内。“一”经过1位剪裁进行剪裁后,所形成的图元非空,则先将上下文改为1位组装的环境,按照替代模型将“一”组装到1位段内存中。然后,将上下文恢复到1位组装之前的环境。“一”经过8位剪裁进行剪裁后,所形成的图元为一空图元,不做任何操作。
其它与“一”类似的与8位组装区域相离的文字,与“一”的组装方式相同。
页面中第二行最后一个文字“的”与1位组装区域相离,完全落在8位组装区域内。“的”经过1位剪裁进行剪裁后,所形成的图元为空,不做任何操作。“的”经过8位组装剪裁后,所形成的图元非空,则将上下文改为8位块组装的环境。若“的”所在的块尚未被分配内存,则从块内存池中获取4块512字节的连续区域,分别作为C、M、Y、K四个色面中该块对应的内存块。在获取内存块之后,将“的”按8位输出的形式组装到四个色面的内存块中。然后,将上下文恢复到8位组装之前的环境。
其它与“的”类似的与1位组装区域相离的文字,与“的”的组装方式相同。
页面中第二行“之前的”中的“之”与1位组装区域和8位组装区域均相交。“之”经过1位剪裁进行剪裁后,所形成的图元非空,则将上下文改为1位组装的环境,按照替代模型将“之”与1位组装区域相交的部分组装到1位段内存中。然后,将上下文恢复到1位组装之前的环境。“之”经过8位剪裁进行剪裁后,所形成的图元非空,则将上下文改为8位组装环境,在获取到该块对应的内存块之后,按照透明模型将“之”与8位组装区域相交的部分组装到该内存块中。然后,将上下文恢复到8位组装之前的环境。
其它与“之”类似的与1位组装区域和8位组装区域均相交的文字,与“之”的组装方式相同。
(2)透明图元
透明矩形显然与1位组装区域相离,完全落在8位组装区域内,则直接按照透明模型将该图元组装到对应的内存块中。
透明图像与透明矩形的组装方式相同。
第三步,挂网组装,具体如下:
如图5所示,版面右上透明矩形所形成的8位组装区域为1不规则的多边形,可将其拆分为两个矩形进行图像挂网,也可按其外接矩形进行挂网。在按其外接矩形进行挂网的情况下,可根据在这个多边形的外接矩形中透明图元所占据的块的比例是否在阈值T1之上来决定是否将该外接矩形中的8位组装区域合并为一个矩形。。此时,该外接矩形中透明图元所占据的块的比例高于阈值T1,决定将右上的8位组装区域合并为1个矩形。而右上矩形与左下的透明图像形成的8位组装区域相隔较远,若合并为一个矩形,则透明图元所占据的比例低于阈值T1,并且挂网以及组装的时间相对浪费较多,因此,可不考虑合并。
最终确定的挂网区域为左下与右上两个矩形区域,如图6所示。
将内存池中与矩形区域中8位组装区域对应的块内存中的块数据进行平展,形成1个8位平展矩阵,在该8位平展矩阵中,1位组装区域所对应的点阵数据设置为空白。将上下文设置为1位组装环境,并将该8位平展点阵作为一个图像数据进行挂网。挂网之后获得的1位数据,经过8位剪裁进行剪裁后,组装到1位段内存中。
需要指出的是,在组装的过程中,可根据块本身自带的属性信息来加快组装的过程。比如,如前所述,在本发明实施例中,块自身包括边界信息和单色、双色和混合色的属性。通过块的边界信息,可迅速地定位到8位组装区域内的某个像素所属块的内部,对该像素进行相应的操作,从而加快组装的过程。而如果某个色块被颜色为C的图形所覆盖,则只需要修改该色块的颜色属性即可,不需要修改该色块内的每个像素的颜色值。
从以上实施例可看出,本发明以块为单位根据页面中的透明图元将透明页面划分为透明区域和非透明区域,即,1位组装区域和8位组装区域,对8位组装区域中的图元采取按块组装的方式进行组装,对1位组装区域中的图元按照平展组装的方式进行组装,最后再将8位组装区域合并为若干个矩形区域,进行挂网和组装。通过以上方法,无需对整个页面内容按照8位数据点阵进行解释和组装,而是只对透明区域进行8位组装,从而有效地减少了8位组装所消耗的内存资源,并减少了图元进行8位组装的几率与数据量,从而也加快了图元绘制的速度。
以上参考附图和实施例详细描述了本发明。但是,本领域的技术人员应该理解,本发明并不限于所公开的具体实施例。任何类似的修改、替换和变形都应包括在本发明的保护范围内。

Claims (5)

1.一种基于段块混合方式进行透明页面组装的方法,包括:
根据页面上的透明图元将页面划分为非透明区域和透明区域,即,1位组装区域和8位组装区域;
根据页面上的图元自身的性质及其所处的区域,将各个图元分别组装到一段1位连续平展内存或者由若干个块构成的内存池中的对应的块内存中,所述块对应于划分页面时透明图元所占据的块;
将内存池的块内存中的块数据进行平展,形成一个8位连续平展点阵,将该8位连续平展点阵作为一个图像数据进行挂网,并将挂网之后获得的1位数据组装到所述1位连续平展内存中;
其中,对于每个图元进行组装的步骤包括:
如果图元内含于1位组装区域,则根据1位组装的剪裁按照替代模型将该图元组装到所述1位连续平展内存中;
如果图元内含于8位组装区域,则根据8位组装的剪裁按照透明模型将该图元组装到所述内存池中的对应的块内存中;
如果图元与1位组装区域和8位组装区域均相交,则先根据1位组装的剪裁按照替代模型将该图元与1位组装区域相交的部分组装到所述1位连续平展内存中,然后根据8位组装的剪裁按照透明模型将该图元与8位组装区域相交的部分组装到所述内存池中的对应的块内存中。
2.根据权利要求1所述的方法,其特征在于,
在将内存池的块内存中的块数据进行平展之前,将透明区域中所占据的块局部合并为更大的块区域,并且,
将内存池的块内存中的块数据进行平展,形成一个与合并的块区域对应的8位连续平展点阵,在该8位平展点阵中,1位组装区域所对应的点阵数据设置为空,将该8位连续平展点阵作为一个图像数据进行挂网,并将挂网之后获得的1位数据根据8位组装的剪裁组装到所述1位连续平展内存中。
3.根据权利要求1所述的方法,还包括:
如果页面上透明区域的比例高于阈值,则直接按照透明模型将页面上的图元组装到内存池中的对应的内存块中,然后,将该页面整体挂网,并组装到所述1位连续平展内存中。
4.一种基于段块混合方式进行透明页面组装的页面处理***,包括:
栅格图像处理器,将页面描述语言所描述的版面信息解释转换成可供输出设备输出的数据信息;
段块管理***,基于段块混合方式对栅格图像处理器扫描和解释的透明页面进行组装;
输出设备,输出经过栅格图像处理器和段块管理***处理的数据信息,
其中,所述段块管理***包括:
页面资源分布管理模块,统计页面上的透明图元的信息,并将页面上存在透明图元的区域记录为透明区域,即,1位组装区域,其余区域记录为非透明区域,即,8位组装区域;
块数据管理模块,对页面所划分的块进行管理,记录块的属性、块数据对应的内存块,并对块数据进行操作;
内存池管理模块,对块数据所需的内存块进行分配及管理;
段块混合组装模块,根据页面上的图元自身的性质及具所处的区域,基于段块混合方式进行透明页面组装;
其中,所述段块混合组装模块的操作具体包括:
根据页面上的图元自身的性质及其所处的区域,将各个图元分别组装到一段1位连续平展内存或者由若干个块构成的内存池中的对应的块内存中,所述块对应于划分页面时透明图元所占据的块;
将内存池的块内存中的块数据进行平展,形成一个8位连续平展点阵,将该8位连续平展点阵作为一个图像数据进行挂网,并将挂网之后获得的1位数据组装到所述1位连续平展内存中;
所述段块混合组装模块对各个图元进行组装的操作具体包括:
如果图元内含于1位组装区域,则根据1位组装的剪裁按照替代模型将该图元组装到所述1位连续平展内存中;
如果图元内含于8位组装区域,则根据8位组装的剪裁按照透明模型将该图元组装到所述内存池中的对应的块内存中;
如果图元与1位组装区域和8位组装区域均相交,则先根据1位组装的剪裁按照替代模型将该图元与1位组装区域相交的部分组装到所述1位连续平展内存中,然后根据8位组装的剪裁按照透明模型将该图元与8位组装区域相交的部分组装到所述内存池中的对应的块内存中。
5.一种基于段块混合方式进行透明页面组装的段块管理***,包括:
页面资源分布管理模块,统计页面上的透明图元的信息,并将页面上存在透明图元的区域记录为透明区域,即,1位组装区域,将不存在透明图元的区域记录为非透明区域,即,8位组装区域;
块数据管理模块,对页面所划分的块进行管理,记录块的属性、块数据对应的内存块,并对块数据进行操作;
内存池管理模块,对块数据所需的内存块进行分配及管理;
段块混合组装模块,根据页面上的图元自身的性质及其所处的区域,基于段块混合方式进行透明页面组装;
其中,所述段块混合组装模块的操作具体包括:
根据页面上的图元自身的性质及其所处的区域,将各个图元分别组装到一段1位连续平展内存或者由若干个块构成的内存池中的对应的块内存中,所述块对应于划分页面时透明图元所占据的块;
将内存池的块内存中的块数据进行平展,形成一个8位连续平展点阵,将该8位连续平展点阵作为一个图像数据进行挂网,并将挂网之后获得的1位数据组装到所述1位连续平展内存中;
所述段块混合组装模块对各个图元进行组装的操作具体包括:
如果图元内含于1位组装区域,则根据1位组装的剪裁按照替代模型将该图元组装到所述1位连续平展内存中;
如果图元内含于8位组装区域,则根据8位组装的剪裁按照透明模型将该图元组装到所述内存池中的对应的块内存中;
如果图元与1位组装区域和8位组装区域均相交,则先根据1位组装的剪裁按照替代模型将该图元与1位组装区域相交的部分组装到所述1位连续平展内存中,然后根据8位组装的剪裁按照透明模型将该图元与8位组装区域相交的部分组装到所述内存池中的对应的块内存中。
CN 200910242698 2009-12-15 2009-12-15 基于段块混合方式进行透明页面组装的方法及*** Expired - Fee Related CN102096832B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200910242698 CN102096832B (zh) 2009-12-15 2009-12-15 基于段块混合方式进行透明页面组装的方法及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200910242698 CN102096832B (zh) 2009-12-15 2009-12-15 基于段块混合方式进行透明页面组装的方法及***

Publications (2)

Publication Number Publication Date
CN102096832A CN102096832A (zh) 2011-06-15
CN102096832B true CN102096832B (zh) 2013-05-01

Family

ID=44129920

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200910242698 Expired - Fee Related CN102096832B (zh) 2009-12-15 2009-12-15 基于段块混合方式进行透明页面组装的方法及***

Country Status (1)

Country Link
CN (1) CN102096832B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6614541B1 (en) * 1998-12-03 2003-09-02 International Business Machines Corporation Method and system for specification of data-presentation variability data via scaleable interface
US6657738B1 (en) * 1996-01-05 2003-12-02 King Jim Co., Ltd. Apparatus and method for processing character information
CN1928852A (zh) * 2006-09-27 2007-03-14 北京大学 一种透明页面的光栅化处理方法及装置
CN101140505A (zh) * 2007-09-18 2008-03-12 北大方正集团有限公司 一种分段混合组装的光栅化处理方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6657738B1 (en) * 1996-01-05 2003-12-02 King Jim Co., Ltd. Apparatus and method for processing character information
US6614541B1 (en) * 1998-12-03 2003-09-02 International Business Machines Corporation Method and system for specification of data-presentation variability data via scaleable interface
CN1928852A (zh) * 2006-09-27 2007-03-14 北京大学 一种透明页面的光栅化处理方法及装置
CN101140505A (zh) * 2007-09-18 2008-03-12 北大方正集团有限公司 一种分段混合组装的光栅化处理方法及装置

Also Published As

Publication number Publication date
CN102096832A (zh) 2011-06-15

Similar Documents

Publication Publication Date Title
DE60127253T2 (de) Bildkachelung und -kompression für die 3D-Bilddarstellung
US5565886A (en) Method and system for rapidly transmitting multicolor or gray scale display data having multiple bits per pixel to a display device
KR20040104510A (ko) 그래픽 프로세스 최적화 방법 및 시스템
CN107209961B (zh) 用于3d打印的3d对象数据的压缩表示
CN107092684A (zh) 图像处理方法及装置、存储介质
JPH08508353A (ja) 多態グラフィック・デバイス
CA2423528A1 (en) Mixed raster content files
KR100864998B1 (ko) 명령 전송 제어 장치 및 명령 전송 제어 방법
DE102014018567A1 (de) PRIMITIVENVERARBEITUNG IN EINEM GRAFlKVERARBEITUNGSSYSTEM
EP2109304A1 (en) Color management method, module, and program product, and printer ussing said method
US7733531B2 (en) Image processing apparatus, image processing program, and image processing method with error diffusion
CN107122176A (zh) 一种图形绘制方法及装置
WO2021002085A1 (ja) エッジシステム、エッジシステムの制御方法
CN100552618C (zh) 一种分段混合组装的光栅化处理方法及装置
DE112015006360T5 (de) Texturmappingvorrichtung, texturmappingverfahren und programm
DE19839065A1 (de) Verfahren und Vorrichtung zum Manipulieren von Bittabellenrasterdaten unter Verwendung einer modularen Verarbeitungspipeline
CN102096832B (zh) 基于段块混合方式进行透明页面组装的方法及***
JP3711810B2 (ja) 画像変換装置、記憶媒体および画像変換方法
CN101211416B (zh) 矢量图形光栅化过程中的边界生成方法及***、制造方法
CN114218421A (zh) 资源召回方法、装置及网络侧设备
JP2018065289A (ja) データ処理装置、立体造形システム及びプログラム
US8860971B2 (en) Printing device and printing method of printing device
CN100545863C (zh) 用于使用图像条和循环寻址排列进行图像数据处理的方法和装置
CN103373044B (zh) 挂网处理的方法和装置
CN102572203B (zh) 点阵页面压缩方法及其装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130501

Termination date: 20191215