Method and apparatus for improving speed of rasterizing transparent images
View Patent ↗A method for improving a speed of rasterizing transparent images, comprising determining, from P graphic entity objects on a transparent page, M transparent images and N nontransparent images. Each of the N nontransparent images includes an intersecting area with one of the M transparent images, P is an integer larger than 0, M is an integer larger than 0 and smaller than or equal to P, N is an integer larger than or equal to 0 and smaller than P, and P=M+N. The method also comprises determining a page-level transparent area and a page-level de-transparentizing area of the P graphic entity objects. Contributions of the transparent images and the nontransparent images to the page-level transparent area and the page-level de-transparentizing area are calculated using different methods. The methods further comprises assembling the M transparent images according to the page-level transparent area and the page-level de-transparentizing area.
1. A method for improving a speed of rasterizing transparent images, comprising:
determining, from P graphic entity objects on a transparent page, M transparent images and N nontransparent images, each of the N nontransparent images including an intersecting area with one of the M transparent images, P being an integer larger than 0, M being an integer larger than 0 and smaller than or equal to P, N being an integer larger than or equal to 0 and smaller than P, and P=M+N;
determining a page-level transparent area and a page-level de-transparentizing area of the P graphic entity objects, contributions of the transparent images and the nontransparent images to the page-level transparent area and the page-level de-transparentizing area being calculated using different methods; and
assembling the M transparent images according to the page-level transparent area and the page-level de-transparentizing area,
wherein the assembling the M transparent images comprises:
comparing a resolution of each of the M transparent images with a resolution of a device page; and
for a low-resolution graphic entity object having a resolution lower than the resolution of the device page:
determining an intersection of the low-resolution graphic entity object with the page-level de-transparentizing area, and obtaining a graphic-entity-level de-transparentizing area of the low-resolution graphic entity object,
performing transparency calculation on a color value of the graphic-entity-level de-transparentizing area and a color value of a background graphic entity object to obtain a first calculation result, and
magnifying the first calculation result to the resolution of the device page and drawing the magnified first calculation result according to the page-level de-transparentizing area.
2. The method of claim 1 , further comprising:
determining, before the determining the page-level transparent area and the page-level de-transparentizing area, a coverage area of each of the P graphic entity objects.
3. The method of claim 2 , wherein:
a formula At m =At m−1 +Ac m ∩Adt m−1 is used to calculate the page-level transparent area when a contribution of an m-th graphic entity object of the P graphic entity objects, which is a transparent image, is considered,
1≦m≦P,
At m is a page-level transparent area formed after the m-th graphic entity object is determined sequentially among the P graphic entity objects,
At m−1 is a page-level transparent area formed after an (m−1)-th graphic entity object is determined sequentially among the P graphic entity objects,
Adt m−1 is a page-level de-transparentizing area formed after the (m−1)-th graphic entity object is determined sequentially among the P graphic entity objects, and
Ac m is the coverage area of the m-th graphic entity object.
4. The method of claim 2 , wherein:
a formula Adt m =Adt m−1 +Ac m −(Adt m−1 ∩Ac m )−(At m−1 ∩Ac m ) is used to calculate the page-level de-transparentizing area when a contribution of an m-th graphic entity object of the P graphic entity objects, which is a transparent image, is considered,
1≦m≦P,
Adt m is a page-level de-transparentizing area formed after the m-th graphic entity object is determined sequentially among the P graphic entity objects,
Adt m−1 is a page-level de-transparentizing area formed after an (m−1)-th graphic entity object is determined sequentially among the P graphic entity objects,
At m−1 is a page-level transparent area formed after the (m−1)-th graphic entity object is determined sequentially among the P graphic entity objects, and
Ac m is the coverage area of the m-th graphic entity object.
5. The method of claim 2 , wherein:
a formula At n =At n−1 +Ac n is used to calculate the page-level transparent area when a contribution of an n-th graphic entity object of the P graphic entity objects, which is a nontransparent image, is considered,
1≦n≦P,
At n is a page-level transparent area formed after the n-th graphic entity object is determined sequentially among the P graphic entity objects,
At n−1 is a page-level transparent area formed after an (n−1)-th graphic entity object is determined sequentially among the P graphic entity objects, and
Ac n is the coverage area of the n-th graphic entity object.
6. The method of claim 2 , wherein:
a formula Adt n =Adt n−1 −(Adt n−1 ∩Ac n ) is used to calculate the page-level de-transparentizing area when a contribution of an n-th graphic entity object of the P graphic entity objects, which is a nontransparent image, is considered,
1≦n≦P,
Adt n is a page-level de-transparentizing area formed after the n-th graphic entity object is determined sequentially among the P graphic entity objects,
Adt n−1 is a page-level de-transparentizing area formed after an (n−1)-th graphic entity object is determined sequentially among the P graphic entity objects, and
Ac n is the coverage area of the n-th graphic entity object.
7. The method of claim 1 , wherein the assembling the M transparent images further comprises:
for the low-resolution graphic entity object:
determining an intersection of the low-resolution graphic entity object with the page-level transparent area, and obtaining a graphic-entity-level transparent area of the low-resolution graphic entity object,
magnifying the graphic-entity-level transparent area to the resolution of the device page, and
performing transparency calculation on a color value of the magnified graphic-entity-level transparent area and the color value of the background graphic entity object to obtain a second calculation result and drawing the second calculation result according to the page-level transparent area of the transparent image.
8. The method of claim 1 , wherein the assembling the M transparent images further comprises:
for a high-resolution graphic entity object having a resolution higher than the resolution of the device page:
scaling the high-resolution graphic entity object to the resolution of the device page,
performing transparency calculation on a color value of the scaled high-resolution graphic entity object and a color value of the background graphic entity object to obtain a third calculation result, and
drawing the third calculation result.
9. A non-transitory computer-readable storage medium with an executable program stored thereon, wherein the program, when executed by at least one processor, causes a computing device to perform operations comprising:
determining, from P graphic entity objects on a transparent page, M transparent images and N nontransparent images, each of the N nontransparent images including an intersecting area with one of the M transparent images, P being an integer larger than 0, M being an integer larger than 0 and smaller than or equal to P, N being an integer larger than or equal to 0 and smaller than P, and P=M+N;
determining a page-level transparent area and a page-level de-transparentizing area of the P graphic entity objects, contributions of the transparent images and the nontransparent images to the page-level transparent area and the page-level de-transparentizing area being calculated using different methods; and
assembling the M transparent images according to the page-level transparent area and the page-level de-transparentizing area,
wherein the assembling the M transparent images comprises:
comparing a resolution of each of the M transparent images with a resolution of a device page; and
for a low-resolution graphic entity object having a resolution lower than the resolution of the device page:
determining an intersection of the low-resolution graphic entity object with the page-level de-transparentizing area, and obtaining a graphic-entity-level de-transparentizing area of the low-resolution graphic entity object,
performing transparency calculation on a color value of the graphic-entity-level de-transparentizing area and a color value of a background graphic entity object to obtain a first calculation result, and
magnifying the first calculation result to the resolution of the device page and drawing the magnified first calculation result according to the page-level de-transparentizing area.