CN103186909B - 一种提高透明图像光栅化速度的方法及装置 - Google Patents

一种提高透明图像光栅化速度的方法及装置 Download PDF

Info

Publication number
CN103186909B
CN103186909B CN201110460600.2A CN201110460600A CN103186909B CN 103186909 B CN103186909 B CN 103186909B CN 201110460600 A CN201110460600 A CN 201110460600A CN 103186909 B CN103186909 B CN 103186909B
Authority
CN
China
Prior art keywords
graphics primitive
primitive object
page
level
transparent region
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
CN201110460600.2A
Other languages
English (en)
Other versions
CN103186909A (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.)
New Founder Holdings Development Co ltd
Pku Founder Information Industry Group Co ltd
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Original Assignee
Founder Information Industry Holdings Co Ltd
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 Founder Information Industry Holdings Co Ltd, Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Founder Information Industry Holdings Co Ltd
Priority to CN201110460600.2A priority Critical patent/CN103186909B/zh
Priority to US13/732,020 priority patent/US9142039B2/en
Publication of CN103186909A publication Critical patent/CN103186909A/zh
Application granted granted Critical
Publication of CN103186909B publication Critical patent/CN103186909B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/001—Texturing; Colouring; Generation of texture or colour
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • User Interface Of Digital Computer (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明公开了一种提高透明图像光栅化速度的方法及装置，通过使用对透明图像进行划分区域，再进行计算的技术方案，对透明图像和非透明图像采取不同操作的技术方案，解决了现有技术中存在的当背景内容的分辨率较高时，透明计算的数据量较大，计算复杂，且耗费时间过长的技术问题，具有减少透明计算量，且耗时少，且当背景内容的分辨率与透明图像的分辨率差距越大，计算量越小的技术效果。

Description

一种提高透明图像光栅化速度的方法及装置
技术领域
本发明涉及图像光栅化领域，特别涉及一种提高透明图像光栅化速度的方法及装置。
背景技术
目前，在图元对象进行绘制时，一般采取两种成像模型：替代成像模型和透明成像模型。
替代成像模型基本原理是，新绘制到页面中的图元对象会完全替代该图元对象所在位置上的背景内容，即该位置上点的最终颜色由最后绘制到该位置上的图元对象决定。透明成像模型的基本原理是，新绘制到页面中的透明图元对象需与之前该图元对象所在位置上的背景内容进行混合运算，即该位置上点的最终颜色由绘制到该位置上的所有图元对象以共同决定。
本申请人在实现本发明的过程中，至少发现现有技术中在透明成像模型下的光栅化技术存在以下几个技术问题：
1，在透明成像模型下，新绘制到页面中的图元对象首先会经过组装，而在组装过程中，由于新绘制到页面中的图元对象并没有事先判断出其为透明图像或是非透明图像，则组装过程会对所有新绘制到页面中的图元对象进行计算，这就导致了计算复杂的技术问题。
2，在透明成像模型下，新绘制到页面中的图元对象会与需与之前该图元对象所在位置上的背景内容进行透明计算，而当背景内容的分辨率较高时，透明计算的数据量较大，计算复杂，且耗费时间过长。
发明内容
有鉴于此，本发明提供一种提高透明图像光栅化速度的方法及装置，用以 解决现有技术中存在的当背景内容的分辨率较高时，透明计算的数据量较大，计算复杂，且耗费时间过长的技术问题。
一方面，本发明通过本申请实施例一，提供一种提高透明图像光栅化速度的方法，应用在包括有W个图元对象的透明页面中，其中，所述W个图元对象中包含了P个图元对象以及与所述P个图元对象中的透明图像没有相交区域的S个图元对象，所述P与所述S之和为所述W，所述P为大于0且小于等于W的整数，所述S为大于等于0且小于W的整数，所述W为大于等于1的整数，其特征在于，所述方法具体包括：
依次遍历所述P个图元对象，并从所述P个图元对象中确定M个图元对象为透明图像以及与所述M个图元对象有相交区域的N个图元对象为非透明图像，其中，所述M与所述N之和为所述P，所述M为大于0且小于等于P的整数，所述N为大于等于0且小于P的整数；
确定所述P个图元对象的页面级透明区域，以及所述P个图元对象的页面级去透明区域，其中，所述页面级透明区域的处理方法对于所述透明页面与所述非透明页面不相同，所述页面级去透明区域的处理方法对于所述透明页面与所述非透明页面不相同；根据所述P个图元对象的页面级透明区域与页面级去透明区域，对所述M个图元对象进行组装。
另一方面，本发明通过本申请的另一实施例提供一种提高透明图像光栅化速度的装置，应用在包括有W个图元对象的透明页面中，其中，所述W个图元对象中包含了P个图元对象以及与所述P个图元对象中的透明图像没有相交区域的S个图元对象，所述P与所述S之和为所述W，所述P为大于0且小于等于W的整数，所述S为大于等于0且小于W的整数，所述W为大于等于1的整数，所述装置具体包括：
第一确定模块，用于依次遍历所述P个图元对象，并从所述P个图元对象中确定M个图元对象为透明图像以及与所述M个图元对象有相交区域的N个 图元对象为非透明图像，其中，所述M与所述N之和为所述P，所述M为大于0且小于等于P的整数，所述N为大于等于0且小于P的整数；
第二确定模块，用于确定所述P个图元对象的页面级透明区域，以及所述P个图元对象的页面级去透明区域，其中，所述页面级透明区域的处理方法对于所述透明页面与所述非透明页面不相同，所述页面级去透明区域的处理方法对于所述透明页面与所述非透明页面不相同；
组装模块，用于根据所述P个图元对象的页面级透明区域与页面级去透明区域，对所述M个图元对象进行组装。
上述技术方案中的一个或多个技术方案，具有如下技术效果或优点：
一、本发明通过使用对透明图像进行划分区域，再进行计算的技术方案，对透明图像和非透明图像采取不同操作的技术方案，具有减少透明计算量的技术效果。
二、本发明通过使用对透明图像进行划分区域，对不同的区域采取不同的操作的技术方案，具有降低透明图像计算量且耗时少的技术效果。
三、本发明通过使用对透明图像进行划分区域，对不同的区域采取不同的操作的技术方案，具有当背景内容的分辨率与透明图像的分辨率差距越大，计算量越小的技术效果。
附图说明
图1为本申请实施例一中提高透明图像光栅化速度的方法的流程图；
图2为本申请实施例一中所述M个图元对象进行组装的流程图；
图3为本申请实施例一为组装M个图元对象中每个图元对象的透明区域的流程图；
图4为本申请实施例一中6个图元对象的示意图；
图5为本申请实施例一中设备页面中具有依次获得的5个图元对象的具体内容；
图6为本申请实施例一中对5个图元对象处理之后形成的页面级透明区域和页面级去透明区域的示意图；
图7为本申请实施例二中提高透明图像光栅化速度的装置的示意图。
具体实施方式
术语解释： 
透明图像为具有透明属性的图像图元。非透明图像为除透明图像之外的其他类型图元，如透明或不透明的图形，透明或不透明的渐变等。
本发明中主要是提高透明图像光栅化速度，其它非透明图像的光栅化方法不在本发明所考虑范围内。
本发明中，有两个级别的透明区域与去透明区域：页面级与图元级。
透明区域为位于该区域上图元需按照透明模型进行组装的区域，去透明区域为位于该上图元可先进行去透明计算，再按照替代模型进行组装的区域。
本发明因为只针对透明图像集合进行去透明，所以，页面级去透明区域从物理空间上等同于透明图像集合未与其它图元相交的区域。页面级透明区域为原有透明区域减去去透明区域。
页面级透明区域与页面级去透明区域，是一个整体的统计，页面级透明区域与页面级去透明区域在空间上要大于或等于单个透明图像的图元级透明区域与图元级去透明区域的并集。
图元级透明区域与图元级去透明区域，是用来对图元进行组装时的区域划分。这里的图元级透明区域与图元级去透明区域，专指透明图像的透明区域与去透明区域。非透明图像的透明区域与去透明区域，不在本发明考虑范围内。单个图元(这里的单个图元指单个透明图像)自身的绘制区域被划分为图元级透明区域以及图元级去透明区域两个部分。
下面结合各个附图对本申请实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细地阐述。
参考图1，描述了一种提高透明图像光栅化速度的方法，应用在包括有W个图元对象的透明页面中，其中，所述W个图元对象中包含了P个图元对象以及与所述P个图元对象中的透明图像没有相交区域的S个图元对象，所述P与所述S之和为所述W，所述P为大于0且小于等于W的整数，所述S为大于等于0且小于W的整数，所述W为大于等于1的整数，具体包括：
S101，依次遍历所述P个图元对象，并从所述P个图元对象中确定M个图元对象为透明图像以及与所述M个图元对象有相交区域的N个图元对象为非透明图像，其中，所述M与所述N之和为所述P，所述M为大于0且小于等于P的整数，所述N为大于等于0且小于P的整数。
S102，确定所述P个图元对象的页面级透明区域，以及所述P个图元对象的页面级去透明区域，其中，所述页面级透明区域的处理方法对于所述透明页面与所述非透明页面不相同，所述页面级去透明区域的处理方法对于所述透明页面与所述非透明页面不相同。
其中，在确定所述P个图元对象的页面级透明区域，以及所述P个图元对象的页面级去透明区域之前，还包括：确定所述P个图元对象中每个图元对象的覆盖区域。
其中，针对透明图像调整页面级透明区域采取如下方式：
根据公式Atm＝Atm-1+Acm∩Adtm-1确定所述P个图元对象的页面级透明区域，其中，m表示从所述P个图元对象中依次确定的第m个图元对象，所述第m个图元对象为透明图像，m-1表示从所述P个图元对象中依次确定的第m-1个图元对象，所述第m-1个图元对象为透明图像或非透明图像，Atm表示从所述P个图元对象中依次确定第m个图元对象后形成的透明图像的页面级透明区域，1≤m≤P，Atm-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级透明区域，Acm表示所述P个图元对象中第m个图元对象的覆盖区域，Adtm-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级去透明区域。
其中，针对透明图像调整页面级去透明区域采取如下方式：
根据公式Adtm＝Adtm-1+Acm-(Adtm-1∩Acm)-(Atm-1∩Acm)确定所述P个图元对象的页面级去透明区域，其中，m表示从所述P个图元对象中依次确定的第m个图元对象，所述第m个图元对象为透明图像，m-1表示从所述P个图元对象中依次确定的第m-1个图元对象，所述第m-1个图元对象为透明图像或非透明图像，Adtm表示从所述P个图元对象中依次确定第m个图元对象后形成的透明图像的页面级去透明区域，1≤m≤P，Atm-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级透明区域，Acm表示所述P个图元对象中第m个图元对象的覆盖区域，Adtm-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级去透明区域。
上述两个公式都会涉及到对前一个图元对象处理之后形成的页面级透明区域与页面级去透明区域，而前一个图元对象有可能是透明图像，也有可能为非透明图像，当前一个图元对象为非透明图像时，就涉及到对非透明图像处理之后的透明区域与去透明区域的计算，下面具体介绍非透明图像的页面级透明区域与页面级去透明区域的生成过程。
如下，针对非透明图像调整页面级透明区域采取如下方式：
根据公式Atn＝Atn-1+Acn确定所述P个图元对象的页面级透明区域，其中，n表示从所述P个图元对象中依次确定的第n个图元对象，所述第n个图元对象为非透明图像，n-1表示从所述P个图元对象中依次确定的第n-1个图元对象，所述第n-1个图元对象为透明图像或非透明图像，Atn从所述P个图元对象中依次确定第n个图元对象后形成的非透明图像的页面级透明区域，1≤n≤P，Atn-1表示所述P个图元对象中依次确定第n-1个图元对象后形成的页面级透明区域，Acn表示所述P个图元对象中第n个图元对象的覆盖区域。
如下，针对非透明图像调整页面级去透明区域采取如下方式：
根据公式Adtn＝Adtn-1-(Adtn-1∩Acn)确定所述P个图元对象的页面级去透明区域，其中，n表示从所述P个图元对象中依次确定的第n个图元对象，所述 第n个图元对象为非透明图像，n-1表示从所述P个图元对象中依次确定的第n-1个图元对象，所述第n-1个图元对象为透明图像或非透明图像，其中，Adtn表示所述P个图元对象中依次确定第n个图元对象后形成的非透明图像的页面级去透明区域，0≤n≤P，Adtn-1表示所述P个图元对象中第n-1个图元对象后形成的页面级去透明区域，Acn表示所述P个图元对象中第n个图元对象的覆盖区域。
S103，根据所述P个图元对象的页面级透明区域与页面级去透明区域，对所述M个图元对象进行组装。
其中，组装过程首先会比较所述M个图元对象中每个图元对象的分辨率与设备页面的分辨率大小。
当所述M个图元对象中每个图元对象的分辨率小于设备页面的分辨率时会对M个图元对象中的每个图元对象的图元级透明区域与图元级去透明区域做不同的处理。
根据所述P个图元对象的页面级透明区域与页面级去透明区域，对所述M个图元对象进行组装，参考图2：
S201，比较所述M个图元对象中每个图元对象的分辨率与设备页面的分辨率大小。
S202，当所述M个图元对象中的图元对象的分辨率小于所述设备页面的分辨率时，确定所述M个图元对象中小于所述设备页面的分辨率的每个图元对象与所述M个图元对象的页面级去透明区域的交集，获得所述M个图元对象中小于所述设备页面的分辨率的每个图元对象的图元级去透明区域。
S203，将所述图元级去透明区域的颜色值与所述背景图元对像的颜色值进行透明计算获得第一计算结果。
S204，将所述第一计算结果放大至所述设备页面的分辨率并根据所述透明图像的页面级去透明区域绘制所述放大后的第一计算结果。
上述步骤先对M个图元对象中每个图元对象的去透明区域进行组装，而后， 会对M个图元对象中每个图元对象的透明区域进行组装，而M个图元对象中每个图元对象的去透明区域和透明区域的处理顺序也可以改变，先组装M个图元对象中每个图元对象的透明区域，再组装M个图元对象中每个图元对象的去透明区域。
以下为组装M个图元对象中每个图元对象的透明区域的方式，参考图3：
S301，确定所述M个图元对象中小于所述设备页面的分辨率的每个图元对象与所述M个图元对象的页面级透明区域的交集，获得所述M个图元对象中小于所述设备页面的分辨率的每个图元对象的图元级透明区域。
S302，将所述图元级透明区域放大至所述设备页面的分辨率。
S303，将放大之后的图元级透明区域的颜色值与背景图元对像的颜色值进行透明计算，获得第二计算结果并根据所述透明图像的页面级透明区域绘制所述第二计算结果。
而当所述M个图元对象中的图元对象的分辨率大于所述设备页面的分辨率时，将所述M个图元对象中的图元对象变倍至所述设备页面的分辨率，并将变倍之后的所述M个图元对象中每个图元对象的颜色值与所述背景图元的颜色值对象进行透明计算，获得第三计算结果并绘制所述第三计算结果。
下面用具体的举例对本发明的实施过程做详细的描述：
参考图4，图4中描述了6个图元对象，其编号分别为a、b、c、d、e、f，其中，a、c、d、e图元对象为透明图像，b、f图元对象为非透明图像，b图元对象与c图元对象有重叠的区域，d图元对象与e图元对象有重叠的区域，f图元对象为单独的非透明图像，并不和其他图元对象有重叠，即我们不会对其进行处理，只是依次遍历透明图像以及与所述透明图像有相交区域的非透明图像，因此，参看图5，设备页面中具有依次获得的5个图元对象的具体内容。
对于a图元对象： 
a图元对象为首个出现的图元对象，且为透明图像，其之前并没有图元对象出现，则处理a图元对象后形成页面级透明区域，该页面级透明区域计算公式 如下：
At1＝At0+Ac1∩Adt0＝Null+Aa∩Null＝Null
其中，At1表示从5个图元对象中依次确定第1个图元对象后形成的透明图像的页面级透明区域，而a图元对象之前并没有图元对象出现，则其为Null，且Adt0表示从5个图元对象中依次确定第0个图元对象后形成的页面级去透明区域，而a图元对象之前并没有图元对象出现，也为Null，Ac1为a图元对象覆盖区域Aa。
其计算结果为Null，表示从5个图元对象中依次确定第1个图元对象后没有形成透明图像的页面级透明区域。
则处理a图元对象后形成页面级去透明区域，计算公式如下：
Adt1＝Adt0+Ac2-(Adt0∩Ac1)-(At0∩Ac1)＝Null+Aa-(Null∩Aa)-(Null∩Aa)＝Aa
从上述描述可知，At0与Adt0都为Null，则计算出Adt1为Aa。
其计算结果表示从5个图元对象中依次确定第1个图元对象后形成的透明图像的页面级去透明区域为Aa。
对于b图元对象： 
b图元对象为第二个出现的图元对象，且为非透明图像，由于依次遍历a、b、c、d、e、图像，则在b出现之前a图元对象已经出现，则处理b图元对象后形成页面级透明区域，计算公式如下：
At2＝At1+Ac2＝Null+Ab＝Ab
其中，由于b图元对象前一个图元对象为a图元对象，则At1表示5个图元对象中依次确定第1个图元对象后形成的页面级透明区域，Ac2为b图元对象覆盖区域Ab，计算出最终结果为Ab，表示从5个图元对象中依次确定第2个图元对象后形成的透明图像的页面级透明区域为Ab。
则处理b图元对象后形成页面级去透明区域，计算公式如下：
Adt2＝Adt1-(Adt1∩Ac2)＝Aa-(Aa∩Ab)＝Aa
其中，Adt1表示5个图元对象中第1个图元对象后形成的页面级去透明区域，从a图元对象中已知其为Aa，则计算出的最终结果为Aa，该结果表示表示从5个图元对象中依次确定第1个图元对象后形成的透明图像的页面级去透明区域为Aa。
对于c图元对象： 
c图元对象为第三个出现的图元对象，且为第二个出现的透明图像，在其之前已经出现了a图元对象和b图元对象，则处理c图元对象后形成页面级透明区域，计算公式如下：
At3＝At2+Ac3∩Adt2＝Ab+Ac∩Aa＝Ab
其中，则At2表示5个图元对象中依次确定第2个图元对象后形成的页面级透明区域，Ac3为c图元对象覆盖区域Ac，Adt2表示5个图元对象中依次确定第2个图元对象后形成的页面级去透明区域。
其计算结果为Ab，表示5个图元对象中依次确定第3个图元对象后形成的页面级透明区域为Ab。
处理c图元对象后形成页面级去透明区域，计算公式如下：
Adt3＝Adt2+Ac3-(Adt2∩Ac3)-(At2∩Ac3)＝Aa+Ac-(Aa∩Ac)-(Ab∩Ac)
＝Aa+Ac-(Ab∩Ac)
其计算结果为Aa+Ac-(Ab∩Ac)，表示5个图元对象中依次确定第3个图元对象后形成的页面级去透明区域为Aa+Ac-(Ab∩Ac)。
对于d图元对象： 
d图元对象为第四个出现的图元对象，且为第三个出现的透明图像，在其之前已经出现了a图元对象和b图元对象和c图元对象，则处理d图元对象后形成页面级透明区域，计算公式如下：
At4＝At3+Ac4∩Adt3＝Ab+Ad∩(Aa+Ac-(Ab∩Ac))＝Ab
其中，At3表示5个图元对象中依次确定第3个图元对象后形成的页面级透明区域，Ac4为d图元对象覆盖区域Ad，Adt3表示5个图元对象中依次确定 第3个图元对象后形成的页面级去透明区域。
其计算结果为Ab，表示5个图元对象中依次确定第4个图元对象后形成的页面级透明区域为Ab。
处理d图元对象后形成页面级去透明区域，计算公式如下：
Adt4＝Adt3+Ac4-(Adt3∩Ac4)-(At3∩Ac4)＝Aa+Ac-(Ab∩Ac)+Ad-(Aa+Ac-(Ab∩Ac)∩Ad)-(Ab∩Ad)＝Aa+Ac+Ad-(Ab∩Ac)
其计算结果为Aa+Ac+Ad-(Ab∩Ac)，表示5个图元对象中依次确定第4个图元对象后形成的页面级去透明区域为Aa+Ac+Ad-(Ab∩Ac)。
对于e图元对象： 
e图元对象为第五个出现的图元对象，且为第四个出现的透明图像，在其之前已经出现了a图元对象和b图元对象和c图元对象和d图元对象，则处理e图元对象后形成页面级透明区域，计算公式如下：
At5＝At4+Ac5∩Adt4＝Ab+Ae∩(Aa+Ac+Ad-(Ab∩Ac))＝Ab+Ae∩Ad
其中，At4表示5个图元对象中依次确定第4个图元对象后形成的页面级透明区域，Ac5为e图元对象覆盖区域Ae，Adt4表示5个图元对象中依次确定第4个图元对象后形成的页面级去透明区域。
其计算结果为Ab+Ae∩Ad，表示5个图元对象中依次确定第5个图元对象后形成的页面级透明区域为Ab+Ae∩Ad。
处理e图元对象后形成页面级去透明区域，计算公式如下：
Adt5＝Adt4+Ac5-(Adt4∩Ac5)-(At4∩Ac5)＝＝Aa+Ac+Ad-(Ab∩Ac)+Ae-(Aa+Ac+Ad-(Ab∩Ac)∩Ae)-(Ab∩Ae)＝Aa+Ac+Ad+Ae-(Ab∩Ac)-(Ad∩Ae)
其计算结果为Aa+Ac+Ad+Ae-(Ab∩Ac)-(Ad∩Ae)，表示5个图元对象中依次确定第5个图元对象后形成的页面级去透明区域为Aa+Ac+Ad+Ae-(Ab∩Ac)-(Ad∩Ae)。
当计算出对上述5个图元对象处理后形成的的页面级透明区域与页面级去透明区域，则可以运用该页面级透明区域与页面级去透明区域对透明图像分别 进行组装。
对于a图元对象：
由于a图元对象为透明图像，其分辨率为150*150，小于设备页面的分辨率，且a图元对象的图元级透明区域为Null，则不进行计算。
a图元对象与上述5个图元对象的页面级去透明区域的交集为Aa，其表示a图元对象的图元级去透明区域为Aa，占a图元对象覆盖区域的1/1，则对a图元对象的图元级去透明区域的颜色值与设备页面的颜色值进行透明计算，将其计算结果放大至所述设备页面的分辨率，并以a图元对象的图元级去透明区域进行绘制。
对a图元对象透明计算之后进行绘制与不进行透明计算直接进行绘制，计算量会较为优化，a图元图像的透明计算可以得出其优化倍率为：
(600*600)/(150*150)＝16
对于b图元对象：
由于b图元对象属于非透明图像，则不适用运用本发明进行计算，而使用其他方式进行计算并绘制。
对于c图元对象：
由于c图元对象为透明图像，且其分辨率为252*264，小于设备页面的分辨率。
c图元对象与上述5个图元对象的页面级去透明区域的交集为Ac-(Ab∩Ac)，其表示c图元对象的图元级去透明区域为Ac-(Ab∩Ac)，占c图元对象覆盖区域的29/30，则对c图元对象的图元级去透明区域的颜色值与设备页面的颜色值进行透明计算，将其计算结果放大至所述设备页面的分辨率，并以c图元对象的图元级去透明区域进行绘制。
c图元对象与上述5个图元对象的页面级透明区域的交集为Ab∩Ac，其表示c图元对象的图元级透明区域为Ab∩Ac，占c图元对象覆盖区域的1/30，则将c图元对象的图元级透明区域放大至所述设备页面的分辨率，将放大之后的c 图元对象的图元级透明区域的颜色值与背景图元对像的颜色值进行透明计算，获得一计算结果并根据c图元对象的页面级透明区域绘制该计算结果。
c图元图像的透明计算可以得出其优化倍率为：
(600*600)/(252*264*29/30+600*600*1/30)＝4.7
对于d图元对象：
由于d图元对象为透明图像，且其分辨率为752*1046，大于设备页面的分辨率。
则将d图元对象变倍至所述设备页面的分辨率，并将变倍之后的d图元对象的颜色值与所述背景图元的颜色值对象进行透明计算，获得一计算结果并绘制该计算结果。
d图元图像的透明计算可以得出其优化倍率为：
(600*600)/(600*600)＝1
其中，图6描述直观的描述了对上述5个图元对象进行处理之后形成的的页面级透明区域以及页面级给透明区域的效果图。
通过上述的举例，可以得知，当背景内容的分辨率与透明图像的分辨率差距越大时，优化倍率越高，则优化的效果越好。
对于e图元对象，其组装方式和c图元对象一致，这里就不再赘述了。
参考图7，为本申请实施例二中提高透明图像光栅化速度的装置，应用在包括有W个图元对象的透明页面中，其中，所述W个图元对象中包含了P个图元对象以及与所述P个图元对象中的透明图像没有相交区域的S个图元对象，所述P与所述S之和为所述W，所述P为大于0且小于等于W的整数，所述S为大于等于0且小于W的整数，所述W为大于等于1的整数，所述装置具体包括：
第一确定模块701，用于依次遍历所述P个图元对象，并从所述P个图元对象中确定M个图元对象为透明图像以及与所述M个图元对象有相交区域的N个图元对象为非透明图像，其中，所述M与所述N之和为所述P，所述M为大 于0且小于等于P的整数，所述N为大于等于0且小于P的整数。
第二确定模块702，用于确定所述P个图元对象的页面级透明区域，以及所述P个图元对象的页面级去透明区域，其中，所述页面级透明区域的处理方法对于所述透明页面与所述非透明页面不相同，所述页面级去透明区域的处理方法对于所述透明页面与所述非透明页面不相同。
组装模块703，用于根据所述P个图元对象的页面级透明区域与页面级去透明区域，对所述M个图元对象进行组装。
通过本发明的实施例一与实施例二，可以实现如下技术效果：
一、本发明实施例一与实施例二通过使用对透明图像进行划分区域，再进行计算的技术方案，对透明图像和非透明图像采取不同操作的技术方案，具有减少计算量的技术效果。
二、本发明实施例一与实施例二通过使用对透明图像进行划分区域，对不同的区域采取不同的操作的技术方案，具有降低透明图像计算量且耗时少的技术效果。
三、本发明实施例一与实施例二通过使用对透明图像进行划分区域，对不同的区域采取不同的操作的技术方案，具有当背景内容的分辨率与透明图像的分辨率差距越大，计算量越小的技术效果。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种提高透明图像光栅化速度的方法，应用在包括有W个图元对象的透明页面中，其中，所述W个图元对象中包含了P个图元对象以及与所述P个图元对象中的透明图像没有相交区域的S个图元对象，所述P与所述S之和为所述W，所述P为大于0且小于等于W的整数，所述S为大于等于0且小于W的整数，所述W为大于等于1的整数，其特征在于，所述方法具体包括：
依次遍历所述P个图元对象，并从所述P个图元对象中确定M个图元对象为透明图像以及与所述M个图元对象有相交区域的N个图元对象为非透明图像，其中，所述M与所述N之和为所述P，所述M为大于0且小于等于P的整数，所述N为大于等于0且小于P的整数；
确定所述P个图元对象的页面级透明区域，以及所述P个图元对象的页面级去透明区域，其中，所述页面级透明区域的处理方法对于所述透明页面与所述非透明页面不相同，所述页面级去透明区域的处理方法对于所述透明页面与所述非透明页面不相同；
根据所述P个图元对象的页面级透明区域与页面级去透明区域，对所述M个图元对象进行组装。
2.如权利要求1所述的方法，其特征在于，所述确定所述P个图元对象的页面级透明区域，以及所述P个图元对象的页面级去透明区域之前，具体还包括：
确定所述P个图元对象中每个图元对象的覆盖区域。
3.如权利要求1所述的方法，其特征在于，所述确定所述P个图元对象的页面级透明区域，具体为：
根据公式Atm＝Atm-1+Acm∩Adtm-1确定所述P个图元对象的页面级透明区域，其中，m表示从所述P个图元对象中依次确定的第m个图元对象，所述第m个图元对象为透明图像，m-1表示从所述P个图元对象中依次确定的第m-1个图元对象，所述第m-1个图元对象为透明图像或非透明图像，Atm表示从所述P个图元对象中依次确定第m个图元对象后形成的透明图像的页面级透明区域，1≤m≤P，Atm-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级透明区域，Acm表示所述P个图元对象中第m个图元对象的覆盖区域，Adtm-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级去透明区域。
4.如权利要求1所述的方法，其特征在于，所述确定所述P个图元对象的页面级去透明区域，具体为：
根据公式Adtm＝Adtm-1+Acm-(Adtm-1∩Acm)-(Atm-1∩Acm)确定所述P个图元对象的页面级去透明区域，其中，m表示从所述P个图元对象中依次确定的第m个图元对象，所述第m个图元对象为透明图像，m-1表示从所述P个图元对象中依次确定的第m-1个图元对象，所述第m-1个图元对象为透明图像或非透明图像，Adtm表示从所述P个图元对象中依次确定第m个图元对象后形成的透明图像的页面级去透明区域，1≤m≤P，Atm-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级透明区域，Acm表示所述P个图元对象中第m个图元对象的覆盖区域，Adtm-1表示所述P个图元对象中依次确定第m-1个图元对象后形成的页面级去透明区域。
5.如权利要求1所述的方法，其特征在于，所述确定所述P个图元对象的页面级透明区域，具体为：
根据公式Atn＝Atn-1+Acn确定所述P个图元对象的页面级透明区域，其中，n表示从所述P个图元对象中依次确定的第n个图元对象，所述第n个图元对象为非透明图像，n-1表示从所述P个图元对象中依次确定的第n-1个图元对象，所述第n-1个图元对象为透明图像或非透明图像，Atn从所述P个图元对象中依次确定第n个图元对象后形成的非透明图像的页面级透明区域，1≤n≤P，Atn-1表示所述P个图元对象中依次确定第n-1个图元对象后形成的页面级透明区域，Acn表示所述P个图元对象中第n个图元对象的覆盖区域。
6.如权利要求1所述的方法，其特征在于，所述确定所述P个图元对象的页面级去透明区域，具体为：
根据公式Adtn＝Adtn-1-(Adtn-1∩Acn)确定所述P个图元对象的页面级去透明区域，其中，n表示从所述P个图元对象中依次确定的第n个图元对象，所述第n个图元对象为非透明图像，n-1表示从所述P个图元对象中依次确定的第n-1个图元对象，所述第n-1个图元对象为透明图像或非透明图像，其中，Adtn表示所述P个图元对象中依次确定第n个图元对象后形成的非透明图像的页面级去透明区域，0≤n≤P，Adtn-1表示所述P个图元对象中第n-1个图元对象后形成的页面级去透明区域，Acn表示所述P个图元对象中第n个图元对象的覆盖区域。
7.如权利要求3或4任意一项所述的方法，其特征在于，所述根据所述P个图元对象的页面级透明区域与页面级去透明区域，对所述M个图元对象进行组装，具体包括：
比较所述M个图元对象中每个图元对象的分辨率与设备页面的分辨率大小；
当所述M个图元对象中的图元对象的分辨率小于所述设备页面的分辨率时，确定所述M个图元对象中小于所述设备页面的分辨率的每个图元对象与所述P个图元对象的页面级去透明区域的交集，获得所述M个图元对象中小于所述设备页面的分辨率的每个图元对象的图元级去透明区域；
将所述图元级去透明区域的颜色值与所述设备页面的颜色值进行透明计算获得第一计算结果；
将所述第一计算结果放大至所述设备页面的分辨率并根据所述透明图像的页面级去透明区域绘制所述放大后的第一计算结果。
8.如权利要求7所述的方法，其特征在于，当所述M个图元对象中的图元对象的分辨率小于设备页面的分辨率时，具体还包括：
确定所述M个图元对象中小于所述设备页面的分辨率的每个图元对象与所述P个图元对象的页面级透明区域的交集，获得所述M个图元对象中小于所述设备页面的分辨率的每个图元对象的图元级透明区域；
将所述图元级透明区域放大至所述设备页面的分辨率；
将放大之后的图元级透明区域的颜色值与背景图元对像的颜色值进行透明计算，获得第二计算结果并根据所述透明图像的页面级透明区域绘制所述第二计算结果。
9.如权利要求7所述的方法，其特征在于，比较所述M个图元对象中每个图元对象的分辨率与设备页面的分辨率大小之后，还包括：
当所述M个图元对象中的图元对象的分辨率大于所述设备页面的分辨率时，将所述M个图元对象中的图元对象变倍至所述设备页面的分辨率，并将变倍之后的所述M个图元对象中每个图元对象的颜色值与所述背景图元的颜色值对象进行透明计算，获得第三计算结果并绘制所述第三计算结果。
10.一种提高透明图像光栅化速度的装置，应用在包括有W个图元对象的透明页面中，其中，所述W个图元对象中包含了P个图元对象以及与所述P个图元对象中的透明图像没有相交区域的S个图元对象，所述P与所述S之和为所述W，所述P为大于0且小于等于W的整数，所述S为大于等于0且小于W的整数，所述W为大于等于1的整数，其特征在于，所述装置具体包括：
第一确定模块，用于依次遍历所述P个图元对象，并从所述P个图元对象中确定M个图元对象为透明图像以及与所述M个图元对象有相交区域的N个图元对象为非透明图像，其中，所述M与所述N之和为所述P，所述M为大于0且小于等于P的整数，所述N为大于等于0且小于P的整数；
第二确定模块，用于确定所述P个图元对象的页面级透明区域，以及所述P个图元对象的页面级去透明区域，其中，所述页面级透明区域的处理方法对于所述透明页面与所述非透明页面不相同，所述页面级去透明区域的处理方法对于所述透明页面与所述非透明页面不相同；
组装模块，用于根据所述P个图元对象的页面级透明区域与页面级去透明区域，对所述M个图元对象进行组装。
CN201110460600.2A 2011-12-31 2011-12-31 一种提高透明图像光栅化速度的方法及装置 Expired - Fee Related CN103186909B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201110460600.2A CN103186909B (zh) 2011-12-31 2011-12-31 一种提高透明图像光栅化速度的方法及装置
US13/732,020 US9142039B2 (en) 2011-12-31 2012-12-31 Method and apparatus for improving speed of rasterizing transparent images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110460600.2A CN103186909B (zh) 2011-12-31 2011-12-31 一种提高透明图像光栅化速度的方法及装置

Publications (2)

Publication Number Publication Date
CN103186909A CN103186909A (zh) 2013-07-03
CN103186909B true CN103186909B (zh) 2015-06-17

Family

ID=48678066

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110460600.2A Expired - Fee Related CN103186909B (zh) 2011-12-31 2011-12-31 一种提高透明图像光栅化速度的方法及装置

Country Status (2)

Country Link
US (1) US9142039B2 (zh)
CN (1) CN103186909B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10410398B2 (en) * 2015-02-20 2019-09-10 Qualcomm Incorporated Systems and methods for reducing memory bandwidth using low quality tiles
CN110097147B (zh) * 2018-01-29 2020-07-14 北大方正集团有限公司 图元绘制属性的设置方法、系统、计算机设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1928852A (zh) * 2006-09-27 2007-03-14 北京大学 一种透明页面的光栅化处理方法及装置
CN101140505A (zh) * 2007-09-18 2008-03-12 北大方正集团有限公司 一种分段混合组装的光栅化处理方法及装置
CN101408989B (zh) * 2008-10-17 2011-08-24 北大方正集团有限公司 基于图集拼接的图元填充方法及装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06236176A (ja) * 1992-04-29 1994-08-23 Canon Inf Syst Res Australia Pty Ltd ラスタ画像に透明性を与える方法及び装置
DE69709695T8 (de) * 1997-09-30 2006-03-16 Hewlett-Packard Indigo B.V. Verfahren zur seitenzusammensetzung
US7181687B2 (en) * 2002-06-27 2007-02-20 Adobe Systems Incorporated Previewing the effects of flattening transparency
US8594410B2 (en) * 2006-08-28 2013-11-26 Definiens Ag Context driven image mining to generate image-based biomarkers
US7599098B2 (en) * 2004-05-05 2009-10-06 Kodak Graphic Communications Canada Company System and methods for color matching overprinted documents
US7990574B2 (en) * 2007-07-20 2011-08-02 Eastman Kodak Company Method and system for converting a document
US9977472B2 (en) * 2010-03-19 2018-05-22 Nokia Technologies Oy Method and apparatus for displaying relative motion of objects on graphical user interface

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1928852A (zh) * 2006-09-27 2007-03-14 北京大学 一种透明页面的光栅化处理方法及装置
CN101140505A (zh) * 2007-09-18 2008-03-12 北大方正集团有限公司 一种分段混合组装的光栅化处理方法及装置
CN101408989B (zh) * 2008-10-17 2011-08-24 北大方正集团有限公司 基于图集拼接的图元填充方法及装置

Also Published As

Publication number Publication date
US20130169665A1 (en) 2013-07-04
US9142039B2 (en) 2015-09-22
CN103186909A (zh) 2013-07-03

Similar Documents

Publication Publication Date Title
CN103366342B (zh) 应用于视频图像放大的分段线性插值方法
CN102096897B (zh) 基于分块渲染的gpu中块存储策略的实现
WO2010088029A3 (en) Single-pass bounding box calculation
WO2007096816A3 (en) Rendering an output image
CN101908216B (zh) 一种实现矢量字体的方法及装置
CN103177709A (zh) 字符显示方法和装置
CN102184514B (zh) 对要进行纹理操作的像素进行分组
CN103186909B (zh) 一种提高透明图像光栅化速度的方法及装置
CN104268840A (zh) 一种红外图像直方图去冗余的灰度等间距映射的增强方法
CN101807291A (zh) 基于双二次b样条局部插值的图像缩放方法
CN103400404A (zh) 一种高效渲染位图运动轨迹的方法
CN102096948B (zh) 一种适用图形硬件的分格化方法
CN103400338A (zh) 嵌入式gpu中面积有效、功能复用的裁剪方法及模块
CN104156922A (zh) 一种图像处理方法及其系统
CN101697235A (zh) 一种透视图生成方法和装置
CN102799750A (zh) 几何体表面三角形剖分的公共边和非公共边快速生成方法
Wang et al. A more efficient triangle rasterization algorithm implemented in FPGA
CN111145298B (zh) 顾及线宽一致性的矢量地图栅栏虚线符号绘制方法
CN102663184B (zh) 基于正则化条件的代数b-样条曲线的光栅化方法
CN101493941B (zh) 基于GPU硬件加速的Graph Cuts三维图像分割方法
CN105513011A (zh) 图像缩放方法
CN110619675B (zh) 基于OsgEarth的面矢量数据的加载方法
CN103337089A (zh) 一种在3d空间中实现文字跑马灯效果的方法
US10593111B2 (en) Method and apparatus for performing high throughput tessellation
CN102129667B (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
ASS Succession or assignment of patent right

Owner name: FOUNDER INFORMATION INDUSTRY HOLDING CO., LTD. BEI

Free format text: FORMER OWNER: BEIDA FANGZHENG ELECTRONICS CO., LTD., BEIJING

Effective date: 20130902

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20130902

Address after: 100871 Beijing, Haidian District into the house road, founder of the building on the 9 floor, No. 298

Applicant after: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Applicant after: FOUNDER INFORMATION INDUSTRY HOLDINGS Co.,Ltd.

Applicant after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871 Beijing, Haidian District into the house road, founder of the building on the 9 floor, No. 298

Applicant before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Applicant before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 9 floor

Patentee after: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee after: PKU FOUNDER INFORMATION INDUSTRY GROUP CO.,LTD.

Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 9 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: FOUNDER INFORMATION INDUSTRY HOLDINGS Co.,Ltd.

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

CP01 Change in the name or title of a patent holder
TR01 Transfer of patent right

Effective date of registration: 20220921

Address after: 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, Zhuhai, Guangdong 519031

Patentee after: New founder holdings development Co.,Ltd.

Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 9 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: PKU FOUNDER INFORMATION INDUSTRY GROUP CO.,LTD.

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150617

CF01 Termination of patent right due to non-payment of annual fee