CA2329371A1 - Restricting scope of blending modes in 2-d compositing using isolated groups - Google Patents
Restricting scope of blending modes in 2-d compositing using isolated groups Download PDFInfo
- Publication number
- CA2329371A1 CA2329371A1 CA002329371A CA2329371A CA2329371A1 CA 2329371 A1 CA2329371 A1 CA 2329371A1 CA 002329371 A CA002329371 A CA 002329371A CA 2329371 A CA2329371 A CA 2329371A CA 2329371 A1 CA2329371 A1 CA 2329371A1
- Authority
- CA
- Canada
- Prior art keywords
- group
- color
- backdrop
- opacity
- shape
- 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.)
- Abandoned
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration by the use of local operators
Abstract
Methods and apparatus, including computer programs, for processing transparency attributes of digital graphics objects. The techniques result in the color compositing of an arbitrary structure of artwork elements defining the appearance of a page to produce a result color at any position on the page that is continuous with respect to all inputs.
Description
12/18/00 MON 18:31 FAg 650 854 0875 FISH&RICHARDSON ~J014 PATENT
ATTORNEY DOCKET NO. 07844/398004 RESTYtICTING SCOPE OF BLENDING MODES IN
ATTORNEY DOCKET NO. 07844/398004 RESTYtICTING SCOPE OF BLENDING MODES IN
BACKGROUND OF THE INVENTIOl~
The present invention is related to the compositing and blending of digital artwork data Many graphics processing computer programs, such as the Adobe Illustrator~
program, available fiom Adobe Systems Incorporated of San Jose, California, build a final image of vector and/or raster artwork by~compositing two or more elements together. The elements may be thought of as drawn on stacked sheets of acetate. The density of the ink on 1o the acetate controls the transparency of the sheet, i.e., the extent to which that sheet obscures the images from the underlying sheets.
Each element typically includes artwork data and compositiag controls. The elements can be represented by an array of pixels or analyticahy, e.g., by using shape outlines, or by other functions which map positions to data values. In addition, the data can be dynamic, ~s that is, computed from other data at the time the elements are composited.
Si:f.NI~ARY OF THE SON
To achieve transparency and other visual elects, a 2-D graphical primitive can be assigned an opacity and a blending mode in addition to a color. Conceptually, it is also possible to assign an opacity and a blending mode to a group of such primitives, to a group of 2o such groups, and so on. Tlte invention provides techtuques that implement these attributes in a fully general way in generating an appearance for the document.
In general, in one aspect, the invention provides methods and apparatus, including computer programs, for compositing a transparency group of digital graphics objects. The technique include compositing a transparency group of digital graphics objects; and generating a compositing result having no pure backdrop contribution from a backdrop of the group. Advantageous implementations can include the following features. The group contains a second group. The group is composited as an element of a third group. The group of objects is within a hierarchy of objects defrning a page and the backdrop is defined by a composited state of the page before the first object of the group is processed. The 12/18/00 MON 18:31 FAX 850 854 0875 FISH&RIC$ARDSON f~015 compositing result is generated by removing the background from the result of corapvsiting the last object in the group, In general, in another aspect, the invention provides methods and apparatus, including computer programs, for processing digital artwork. The techniques include receiving a hierarchical tree structure of nested elements defining an appearance of a page, the tree including leaves, the leaves being artwork objects, the tree structure being defined by container elements that contain one or more leaves, containers, or both, multiple of the elements having respective bend modes associated with theta; and compositing the structure to produce a result color at any position on the page, the result color being continuous with respect to all inputs when continuous blend utodes are used.
In general, in another aspect, the invenilon provides methods and apparatus, including computer programs, for processing digital artwork. The techniques include attributing to an artwork object a separate shape and opacity having the property that the shape times opacity is equal to a transparency alpha.
~s ~ In general, iu another aspect, the invention provides methods and apparatus, including computer programs, for processing a group of digital graphical elements in a document, The techniques include determining whether the group of elements is defined as a lmockout group; and rendering each graphical element of the group to knock out any number of contiguous elements underneath said each graphical element while compositiag said each ao graphical element transparently with the test of the document if the group is a lmockout group.
rn general, is another aspect, the invwntion provides methods and apparatus, including computer programs, for processing a group of digital graphical elements in a document. The techniques include determining whether a group of contiguous elements is designated as an zs isolated group; and ignoring any background color of the group when compositing the group to calculate a resulting color if the group is an isolated group.
In general, in another aspect, the invention provides methods and apparatus, including computer programs, for calculating the opacity of a transpazency group on a docunmat page, the group having a backdrop defined on or above th~ page, the backdrop having an opacity, ao and the beginning of the group being different from the beginning of the page. The t~haiques include initializing a group opacity accumulation value to zero;
processing a 12/18/00 MON 16:81 FAX 850 854 0875 FISH&RIC$ARDSON I~J018 group stack to accumulate floe opacity of every element of the group without regard to any opacity of the page or of any artwork between the page and the beginning of the group; using tire accumulation value at the end of the processing as the value of the opacity of the group;
and computing the opacity of the page at the top of the group from the opacity of the group and the opacity of the page at the bottom of the group.
Advantages that can be seen in implementations of the invention include one or more of the following. Opacities and blending modes can ba specified at ail levels of the graphical object hierarchy. Thus, there is no need tv worry about whether a given piece of art already contains transparency attributes: even if it does, it can be manipulated like a simple object ~o (i.e., one that is not part of a group). Merely grouping elf does not change the appearance of tire document The most direct benefit of this is the absence of any changes in appearance when a user groups elements far reasons unrelated to color compositing. In addition, the appearance of the document changes gradually if any opacity value in the hierarchy is changed gradually. Thus, the operation of opacity controls is intuitive and 1s pr~ictable. In particular, a user can fade any set of elements gradually by first grouping them. Also, compositing occurs only where objects exisfi.
The details of one or wore embodiments of the invention ace set forth in the acwmpanying drawings and. the description below. Other features and advantages of the invention will become apparent from the description, the drawings, and the claims.
zo BRIEF DESCRIPTION OF THE DRAWI1~TGS
FIG. 1 illusdates the processing of digital artwork in accordance with tha invention.
FIG. 2 illustrates the rearrangement of an artwork stack as a tree in accordance with the invention.
FIG. 3 shows a process for generating a composite result having no pure background as contribution.
FIG. 4 shows a process for calculating the opacity of a transparency group on a document page.
FIG, 5 shows a process for compositing an isolated group of elements with a document.
so FIG. 6 shows a process for compositing a knockout group of elements with a document.
The present invention is related to the compositing and blending of digital artwork data Many graphics processing computer programs, such as the Adobe Illustrator~
program, available fiom Adobe Systems Incorporated of San Jose, California, build a final image of vector and/or raster artwork by~compositing two or more elements together. The elements may be thought of as drawn on stacked sheets of acetate. The density of the ink on 1o the acetate controls the transparency of the sheet, i.e., the extent to which that sheet obscures the images from the underlying sheets.
Each element typically includes artwork data and compositiag controls. The elements can be represented by an array of pixels or analyticahy, e.g., by using shape outlines, or by other functions which map positions to data values. In addition, the data can be dynamic, ~s that is, computed from other data at the time the elements are composited.
Si:f.NI~ARY OF THE SON
To achieve transparency and other visual elects, a 2-D graphical primitive can be assigned an opacity and a blending mode in addition to a color. Conceptually, it is also possible to assign an opacity and a blending mode to a group of such primitives, to a group of 2o such groups, and so on. Tlte invention provides techtuques that implement these attributes in a fully general way in generating an appearance for the document.
In general, in one aspect, the invention provides methods and apparatus, including computer programs, for compositing a transparency group of digital graphics objects. The technique include compositing a transparency group of digital graphics objects; and generating a compositing result having no pure backdrop contribution from a backdrop of the group. Advantageous implementations can include the following features. The group contains a second group. The group is composited as an element of a third group. The group of objects is within a hierarchy of objects defrning a page and the backdrop is defined by a composited state of the page before the first object of the group is processed. The 12/18/00 MON 18:31 FAX 850 854 0875 FISH&RIC$ARDSON f~015 compositing result is generated by removing the background from the result of corapvsiting the last object in the group, In general, in another aspect, the invention provides methods and apparatus, including computer programs, for processing digital artwork. The techniques include receiving a hierarchical tree structure of nested elements defining an appearance of a page, the tree including leaves, the leaves being artwork objects, the tree structure being defined by container elements that contain one or more leaves, containers, or both, multiple of the elements having respective bend modes associated with theta; and compositing the structure to produce a result color at any position on the page, the result color being continuous with respect to all inputs when continuous blend utodes are used.
In general, in another aspect, the invenilon provides methods and apparatus, including computer programs, for processing digital artwork. The techniques include attributing to an artwork object a separate shape and opacity having the property that the shape times opacity is equal to a transparency alpha.
~s ~ In general, iu another aspect, the invention provides methods and apparatus, including computer programs, for processing a group of digital graphical elements in a document, The techniques include determining whether the group of elements is defined as a lmockout group; and rendering each graphical element of the group to knock out any number of contiguous elements underneath said each graphical element while compositiag said each ao graphical element transparently with the test of the document if the group is a lmockout group.
rn general, is another aspect, the invwntion provides methods and apparatus, including computer programs, for processing a group of digital graphical elements in a document. The techniques include determining whether a group of contiguous elements is designated as an zs isolated group; and ignoring any background color of the group when compositing the group to calculate a resulting color if the group is an isolated group.
In general, in another aspect, the invention provides methods and apparatus, including computer programs, for calculating the opacity of a transpazency group on a docunmat page, the group having a backdrop defined on or above th~ page, the backdrop having an opacity, ao and the beginning of the group being different from the beginning of the page. The t~haiques include initializing a group opacity accumulation value to zero;
processing a 12/18/00 MON 16:81 FAX 850 854 0875 FISH&RIC$ARDSON I~J018 group stack to accumulate floe opacity of every element of the group without regard to any opacity of the page or of any artwork between the page and the beginning of the group; using tire accumulation value at the end of the processing as the value of the opacity of the group;
and computing the opacity of the page at the top of the group from the opacity of the group and the opacity of the page at the bottom of the group.
Advantages that can be seen in implementations of the invention include one or more of the following. Opacities and blending modes can ba specified at ail levels of the graphical object hierarchy. Thus, there is no need tv worry about whether a given piece of art already contains transparency attributes: even if it does, it can be manipulated like a simple object ~o (i.e., one that is not part of a group). Merely grouping elf does not change the appearance of tire document The most direct benefit of this is the absence of any changes in appearance when a user groups elements far reasons unrelated to color compositing. In addition, the appearance of the document changes gradually if any opacity value in the hierarchy is changed gradually. Thus, the operation of opacity controls is intuitive and 1s pr~ictable. In particular, a user can fade any set of elements gradually by first grouping them. Also, compositing occurs only where objects exisfi.
The details of one or wore embodiments of the invention ace set forth in the acwmpanying drawings and. the description below. Other features and advantages of the invention will become apparent from the description, the drawings, and the claims.
zo BRIEF DESCRIPTION OF THE DRAWI1~TGS
FIG. 1 illusdates the processing of digital artwork in accordance with tha invention.
FIG. 2 illustrates the rearrangement of an artwork stack as a tree in accordance with the invention.
FIG. 3 shows a process for generating a composite result having no pure background as contribution.
FIG. 4 shows a process for calculating the opacity of a transparency group on a document page.
FIG, 5 shows a process for compositing an isolated group of elements with a document.
so FIG. 6 shows a process for compositing a knockout group of elements with a document.
12/18/00 MON 18:32 FA$ 650 854 0875 FISHBr.RICHARDSON I~J017 Like reference numbers and designations in the various drawings indicate like elements.
DETATLED DESCRIPTION
The invention provides a technology for processing transparency attributes of any kind of viewable object in a digital graphics processing system.
One can think of objects on a page of a docume~ containing artwork as forming a stack, where the stacking order is defined to be the order in which the objects are specified, bottommost object first. In an opaque imaging model (i.e., with no transparency), the color of the page at any point is defined to be the color of the topmost object at that point, ~o disregarding any overlapping objects lower in the stack. This effect can be realized simply by rasterizing objects directly to the page in the order in which they are specified.
Under a transparency imaging model, all of the objects in a stack can potentially contribute to the result. At any given point, the color of the page is defined to be the result of combining the colors of all enclosing objects in the stack, according to some compositing ~s rules that the transparency model defines. The order in which objects are specified deteimiaes the stacking order, but not necessarily the order in which objects are actually painted onto the page.
A given object is composited with a backdrop. Ordinarily, the backdrop is the stack of all objects that have been specified previously. The result is then treated as the backdrop 2o for compositing the next object. However, within curtain kinds o~ groups (defined below), a different backdrop is chosen.
When an object is composited with the baekdmp, the color at each point is modified by a function referred to as a transfer function or a blend mode, which is a function of both the object's color and the backdrop color. The blend mode determines how colors interact.
25 Different blend modes can be used to achieve a variety of useful effects. A
single blend mode is in effect for composiiing all of a given object, but di~'aent blend modes can be applied to different objects.
The compositing of an object with the backdrop is mediated by two scalar quantities called shape and opacity. Conceptually, for each object, these quantities are defined at every ao point in the plane, just as if they were additional color components. (In actual practice, they are often obtained from auxiliary sources, rather than being intrinsic to the object itself.) a 12/18/00 MON 16:32 FAX 850 854 0875 FISH&RICHARDSON C~J018 Both shape and opacity vary from 0 (no contribution) to 1 {maximum contribution).
At any point where either the shape or the opacity is 0, the color is undefined. At any point where the shape is 0, the opacity is also undefined. The shape and opacity themselves are subject to compositing rules, so that the stack also has a shape and opacity at each point.
An object's opacity, in combination with the backdrop's opacity, determines the relative contributions of the backdrop's color, the object's color, and the blended color to the computed composite color. .An object's shape then determines the degree to which the composite color replaces the backdrop color. Shape values of 0 and 1 identify points that lie "outside" and "inside" a familiax sharp-edged object, but intermediate values are useful in ~o defining soft-edged objects.
Shape and opacity ate very similar concepts. In most situations, they can be combined into a single value, called alpha, which controls both the color compositing computation and the fading between the object and the backdrop. However, in a few situations they are treated separately as will be described.
One or more consecutive objects in a stack can be collected together into a transparency group, which in this context will be refewed to simply as group.
A group as a whole can have various properties that modify the compositing behavior of objects within the group and their interactions with the backdrop of the group. Additionally, an additional blend. mode, shape, and opacity can be associated with the group as a whole and used when zo cotnpositing the group with its backdrop. Groups can be nested within other groups, so that the group hierarchy forms a tree structure 102, as shown is FIG. 1. The tree structure lOZ
can be defined by one or more containers (groups), each containing one or more leaves (objects), containers (groups), or both. Note that the concept of a transparency group is independem of existing notions of °goup° or °layer'~ in graphics applications. the tree 25 structure 102 can be composited {step 104) to produce a color result 106 at any position on the page, the color result 106 being continuous with respect to all inputs.
The color result of compositing a group can be comrerted to a single-component luminosity value and treated as a soft mask (or mask, for short). Such a mask can then be used as an additional source of shape or opacity values during subsequent compositing 30 operations. When the mask is used as shape, this technique is known as soft clipping; it is a generalization of the conve~ional clippiag path.
12/18/00 MON 16: ~2 FAX 850 854 0875 FISHB.RICHARDSON l~ 019 The current page is generalized to be a group composed of the entire stack of objects placed on the page, composited with a backdrop that is white and fully opaque.
In contexts where a "page" is to be treated as a piece of artwork to be placed on some other page, it is not treated as a page but as a group, whose backdrop may be defined differcatly.
s The following conventions are used for variable names used in this specification. In general, a lower-case letter represents a scalar quantity, such as an opacity.
An upper-case letter represents an n-tuple of scalar values, such as a color.
In the descriptions of the basic color compositing coaxputations, color values are generally represented by the letter C, with a mnemonic su~x that indicates which of several ~o color values is being referred to; for instance, Cs stands for "source color". Shape and opacity values ate represented with the letters f (for "form factor") and q (for "opaqueness"), with a mnemonic suffix, such as qs for "source opacity." The symbol a (alpha) stands for the pmduct of the corresponding shape and opacity values.
In the descriptions of group transparency, the basic formulas are recast as reeun~enee ~s relations and augmented with other formulas specifying group behavior. In that context, variables have a further, numeric subscript indicating the position in the stack that the quantity is associated with, with the bottomtnost object numbered 0. Thus, Cs, stands for "source color of the ith object is the stack~, In certain computations, one or more variables may have undefined values; for 2o instance, when opacity is zero, the con;espvnding color is undefined, A
value can also be undefined if it results from a division by zem. In any formula that uses the undefined value, the value has no e~ct on the ultimata result because it is subsequently multiplied by zero or otherwise cancelled out, so any non-zem value can be used. Fvr convenience, by convention, 0/0=0.
z5 In the transpaarency model, the result of painting (i.e., the result color) is a (inaction of both the color being painted (the source color) and the color it is being painted over (the backdrop color). Both of these latter colors may vary as a function of position on the page, but for clarity of exposition this description will heat a fixed point in the page and assume a fixed source and backdrop color.
3o Other parmneters in this computation are the alpha, which sp~ifies the relative contributions of the source and backdrop colors, sad the bltad mode, which allows one to 12/18'/00 MON 18:93 FAg 850 854 0875 FISH&RICHARDSON 1020 customize how the source and backdrop colors are combined in the painting operation. The color compositing function, or just compositing function for short, determines the color result of a painting operation:
Cr = 1- ~ ~ Cb + °~ ~ ((1- ab) ~ Cs + ab ~ B(Cb, Cs)) (Eq. 1 ) ar ar s where the variable definitions are given in the following table.
Variable Meaning Backdrop alpha Result alpha Source alpha B(Cb, C.s) unction implementing the blend mode Cb Backdrop color Cr Result color Gp SDUrCe GOlOr This is actually a simplifies form of the compositing function where the shape and opacity values are combined and represented as a single alpha value. The more general form is presented later. . .
to The compositing function operates on colors. If the colors are represented by more than one scalar value, then the computation treats them as vector quantities.
To be precise, Cb, Cr, Cs, and B(Cb, Cs) will all have n elements, where n is the number of components in the color space used for compositing. The above formula is then a vector function: the ith component of Cr is obtained by plugging in the ith components of Cs, Cb and B(Cb, Cs).
The result of the computation will depend on the color space is which the colors are represented. The color space used to represent colors for the computation is called the blending color space. When necessary, source colors are converts to the blending color space prior to the compositing computation.
The blending and compositing formulas assume that the range per color component is 2o from 0 to 1, and that the color space is additive. When bleeding operations are performed. in subtractive color spaces; the color component values are complemented (i.e., C
becomes 1-C).
before the blend mode function is applied, and the results of the function are then . 12/18/00 MON 18:33 FAg 850 854 0875 FISH&RICHARDSON 0 021 complemented before being passed on. This adjustment makes the effect of the blend modes numerically consistent acro55 all color spaces.
The B(Cb, Cs) team of the campositing function is used to customize the blending operation. This function of two colors is called the blend mode. Although standard functions have been defined, this could be any function of the source and backdrop colors that returns another color. Generally, blend modes are define by a scalar function that is applied separately to each color component, expressed in additive form:
cr = B(cb, cs) where the lower-case cr, cs, and cb denote one component of the colors Cr, Cs, and Cb. Such a blend mode is called separable. This is in contrast to a function where the result for a particular component is a function of components other than the,cortesponding component in the backdrop and source colors.
The simplest blend mode, Normal, is defined by B(Cb, Cs) = Cs. With this blend mode the compositing formula collapses to a simple weighted average of the source and 15 backdrop colors, controlled by the source and backdrop alpha values.
if the blend mode is a snore interesting function of the source and backdrop colors then the source and backdrop alphas control whether this effect is fully realized, or whether it is toned down by mixing the result with the source and backdrop colors. With any blend mode, as = 0 or ab = 0 results in no blend mode effect; as =1 and ab =1 results in maximum 2a blend mode effect.
The color compositing function (Equation 1, above) produces a result color that is a weighted average of the source color, the backdrop color, and the 8(Cb, Cs) term, with the influence of the source and backdrop colors is controlled by the source and backdrop alphas, respectively. The influence of the blend function is controlled by the product of the source 25 and backdrop alphas.
Another variable, the result alpha, also appears in~the function. This is actually a computed result, described later. The result color is normalized by the result alpha. This ensures that when this color and alpha are subsequently used together in another compositing operation, the color's contribution will be correctly represented. If the result alpha is zero, ao the result color is undefined.
12/18/00 MON 18:33 FA7C 850 854 0875 FISHBcRICHARDSON I~022 The color eompositing formula (Equation 1) is a simplification of the following formula, which presents the relative weights of the pure backdrop contribution and the contributions of source and blended colors in a mute straightforward fashion:
ar ~Cr=(1-as)~ab~ Cb+(1-ab~~css~ Cs+ab ~os ~B(Cb,Cs) s The simplification requires a substitution based on the alpha compositing formula ar=ab+a~-ab~as As indicated earlier, alpha is simply the product of shape and opacity:
ab = .1b . qb ar = .~'' . qr ~o ca = fs ~qs The shape and opacity values can come fivm several sources, and in particular from sources of type object, mask, and constant. For example, elementary objects, such as strokes, f lls, and text, have an intrinsic shape, whose value is 1 for points inside the obj ect and 0 ~s outside. Similarly, a masked image with a binary iuask has a shape that is 1 in the unmasked portions and 0 in the masked portions. The shape of an aggregation is the union of the shapes of the objects it contains. Mathematically, elementary objects have "hard° edges, with shape value either 0 or 1 at any given point. However, when such objects are rastetized to device pixels, the shape values along the boundaries may take on fractional values, zo representing fi~actional coverage of those pixels. Similarly, elementary objects have an opacity of 1 everywhere. The opacity of an aggregation is the result of the opacity computations for all the objects it contains.
The range of all shape and opacity inputs is from 0 to 1, and the default value for all of them is 1. The intent is that the painting operation will become more transparent as any of 2s the inputs goes towards 0. rf more than one input goes towards 0 then the result is compounded. This is achieved ruathematically simply by multiplying the three inputs of each type, producing intermediate values called the source shape and .the source opacity.
fs=~ .~ .~
qs=qj~qm~qk as where the variable de5nitions are given the following table.
12/18/00 MON 18:34 FAX 850 854 0875 FISH&RICHARDSON 1~J023 Variable Meaning fj Object shape flc Constant shape s fin Mask shape fs Source shape qj Object opacity qk Constant opacity qtn Mask opacity ~o qs Source opacity Tn parallel with computing a result color, the painting operation also computes a result shape and a result opacity value. These values define the shape and opacity associated with the result color.
~ s Compositing of shape and opacity values is done by the union function:
Union~b,s~=1-(1-b~. (1-s~=b+g-b . s where b and s are the backdrop and source values of one of the components.
This can be thought of as an "inverted multiply°: it is just a multiply with the inputs and outputs complemented. The result tends toward 1; if either input is 1 they the result is 1. This is a zo generalization of the conventional concept of "union" for solid shapes.
The result shape and opacity are given by:
fr = Union(fb, fs~
Union( fb . qb, fs . qs~
qr = ~y' where the variable definitions are given in the following table.
2s 'Variable Meaning fb ~ Backdrop shape fr Result shape fs Source shape 3o qb Backdrop opacity 12/18/00 MON 18:34 FA$ 650 854 0875 FISH&RICHARDSON I~]024 qr Result Opacity qs Source opacity These formulas can be interpreted as follows.
The result shape is simply the union of the backdrop and source shapes s The result opacity is the union of the backdrop and source opacities, each of whose contribution is determined by its respective shape. The result is then normalized by the result shape. This ensures that when this shape and opacity are subsequently used together in another compositing operation, the opacity's contribution will be correctly represented.
Because alpha is just the product of shape and opacity, ~o csr = Union(ab,crs~
This for~rrula can be used whenever the independent shape and opacity results are not needed.
Below is a summary of all the computations from the previous section and this one.
They are given in an order such that no variable is used before it is computed; also, some of ~s the formulas have been reat~ranged to simplify them, Recall that these computations occur at each poi in the page being painted.
Union(b,s~=1-(1-b~ ~ (1-s~=b+s-b~ s .fs ° ~.fm.fj~
qs-qj .qm ,qk fr = Union(fb, fs~
ab = .fb . qb aq=fs~qs car = Union(ab, as~
aT
qr = ~
Cr=Cl-~ . Cb+~ . ((1-ab~~ Cs+ab~B(Cb,Cs~~
zo A group is a sequence of consecutive objects in a stack that are,collected together and composited to produce a single color, shape, and opacity at each point. The result is then treated as if it were a single object for subsequent coiapositzag operations, This facilitates creating independent pieces of artwork, each composed of many objects, and then combining them, possibly with additional transparency effects during the combination.
Groups can be 12/18/00 MON 16: ~4 FAX 850 854 0875 FIS$&RIC$ARDSON 0025 nested within other groups in a strict nesting, so that the group hierarchy forays a tree structiue.
The objects of a group are treated as a separate stack, called the group's stack. The objects irn the stack are eomposited against some backdrop (which will be described later), s producing a composite color, shape, and opacity for the group as a whole.
The result is an object whose shape is the union of the shapes of all constituent objects and whose color and opacity are the result of the compositing operations. This object is in turn composited with the group's backdrop in the usual way.
Tn addition to the computed color, shape, and opacity, the group as a whole can have ~a several additional attributes:
~ All of the input variables that affect the compositing computation for an object can also be applied when compositing the group with its backdrop. These include mask and constant shape, mask and constant opacity, and blend mode.
~ The group can be isolated or non-isolated, determining the initial backdrop against which ~ s the group's stack is composited.
~ The group can be knockout or non-knockout, determining whether the objects within the group's stack are composited with one another, or only with the stack's backdrop.
~ An isolated group can specify its own blending color space, independent of the blending color space of the group's backdrop.
zo ~ Instead of being composited onto the current page, a group's results can be used as a source of shape or opacity values for creating a soft mask.
To deal with multiple obj acts at a time, the following notation will be used for distinguishing among them. The variables used earlier will be altered to include a subscript that indicates the associated object's position in the stack. The subscript 0 indicates the initial Zs backdrop; subscripts 1 through n indicate the bottommost through topmost objects in an n-element stack; subscript i indicates the object that is currently of interest. Additionally, the b and r su~xes are dropped from the variables ab, Cb, f b, qb, cue, Cr, fr and qr ; other variables retain their su~xes.
This convention permits the compositing formulas to be restated as recurrence 3o relations among elements of.a stack. For instance, the result of the color compositing computation for object i is denoted by Cj (previously C, ). This computation takes as one of 12/18/00 MON 16:34 FAg 650 854 0875 FISH&RICHARDSON f~026 its inputs the immediate backdrop color, which is the result of the color compositing computation for object i-1; this is denoted by G_, (previously Cb ). .
The revised formulas for a simple stack (not including auy groups) are:
$I - JUi ~~l ~~i qsr = ql r ~ 9mr ' qkr fr = Union( f,_, , fs; ) c~~ - fsi . Qsr ar = Union(a;_~,as,) a, qi ' f s C, = 1- ~' ~ C;_, + ~' ~ ~~1- a'r-~ ~ ' Cs. + C~';_, ~ Br (Ci_, ~ ~r ~~
ar a.
where the variable deftaoitions are given in the following table.
Variable Meaning tzar Source alpha ~ a, Result alpha (at~er~compositing object i) E, (Cr_, , Csi ~ function implementing the blend mode Csr Source color Cr Result color (after compositing object i) fjr Object shape fkr CoriStant Shape J'~'r fsi SOUrce shape fr Result shape (after compositing object i) qji ' Object opacity ~o qkr Constant opacity 9ntl . Mask opacity qs~ Source opacity 12/18/00 MON 18:35 FAX 850 854 0875 FISHBr.RICHARDSON 0027 q, Result opacity (after compositing object i) As indicated earlier, the elements of a group are treated as a separate stack, the group's stack. Those objects are composited (against a selected initial backdrop, to be described), and the resulting color, shape, and opacity ate then treated as if they belonged to s a single object. The resulting object is in turn composited with the group's backdrop in the usual way.
This manipulation entails interpreting the stack as a tree. For an n-element group that begins at position i in the stack, it treats the next n objects as an n-element substack, whose elements are given as independent numbering of 1 through n. Those objects are removed ~o from the object numbering in the containing stack. ?hey are replaced by the group object, numbered i, followed by the remaining objects that are painted on top of the group, renumbered stetting at i + 1. This operation applies recursively to any nested groups.
FYG. 2 illustrates this rearrangement. The illustrated stack contains 6 objects, S, through S6, of which S, through Ss belong to a group. This is rearranged into a tree ~s consisting of an outer stack with elements Esc through Fs4,'where Esc is a group whose stack consists of eleme~s aEg, through Eg3 . Hencefotkh, the term element (denoted E, ) refers to a member of some group; it can itself be either an objoct of a group.
From the perspective of a particular element in a nested group, there exist three di~'erent backdrops of interest.
zo 1. Group backdrop - the result of compositing all elements up to but not including the 5rst element of the group:
Z. raitial backdrop - a backdrop that is selected for compositing the group's first element. This is either the same as the group backdrop (for a non-isolated group) or a fully transparent backdrop (for an isolated group).
zs 3. Immediate backdrop - the result of compositing all elements of the group up to but not including the current element of interest.
When all elements of a group have been composited, the result is treated as if the group were a single object, which is then composited with the group backdrop.
(Note that this operation occ~u~s regardless of whether the group backdrop or a transparent backdrop was eo , chosen as the initial backdrop for compositing the elements of the group.
There is a special 12/18/00 MON 16:35 FAX 850 854 0875 FISHBcRICHARDSON I~J028 correction to ensure that the backdrop's contribution to the overall result is included only once.) The color and opacity of a group are defined by the group compositing function:
(C, f , a~ = Composite (Co , ao , G) s where the variable definitions are given in the following table.
Varfable Meaning ao Alpha of the group's backdrop a Computed alpha of the group, to be used as the object alpha ~o when the group itself is treated as an object Co Color of the group's baakdmp C Computed color of the group, to be used as the source color when the group itself is treated as au object f Computed shape of the group, to be used as the object shape is when the group itself is treated as an object G The group: a compound object consisting of all the elements E, ... E" of the group, i.e., the n constituent objects' colors, shapes, opacities, and blend modes Note that the opacity is not given explicitly as an argument or result of this function.
zo When needed, the opacity can be coraputed by dividing the alpha by the associated shape.
Almost all of the computations use the product of shape and opacity (i.e., alpha) rather than opacity by itself, so it is usually convenient to keep track of shape and alpha, rather than shape and opacity.
The result of calling the Composite function is then treated as if it were an.
object, 25 which is composited with the group's backdrop according to the normal formulas. In those fornaulas, the returned color C is treated as the source color Cs; the returned shape anti alpha, f and a, are treated as the object shape and alpha, fj and aj.
The definition of the Composite ti~nction (for a non-isolated, non-knockout group) is as follows;
ao Initialization:
12/18/00 MON 18:35 FA~C 850 854 0875 FIS$&RICHARDSON ~ 029 For each group element E; in G, i a [1, nj:
Composite(C;-, , a;_, , E; )if E; is a group ~~r ~.~1 r ~ aJ; ~ = ~~ic color, shape, and(shape ~ opacity) of E; otherwise fs; _ .~r ' ~r '.~r ~r = ~r ' ~, ' 9kr ~ ' ~~ ' 9mr J
f8'r = Union( fgr-~ ~ fsr s crg; = Union(ag;_, , as; ) =1- (1- cry';-; ) ~ (1- arl a; =Union(ao,agr)=1-(1-ao)~(1-c~gr) Cr - 1- ~r ' Cr-~ + ~~ ' ~~1- ac-i ) ' ~; + a,_, ~ Br ~Cr-~ ~ W )) a; a, Result:
G' ~ rr~ -I- (Cn Co ) ~ a'c as ~r f = .~~n a=~n where the variable definitions are given in the following table.
Variable Meaning as; Source alpha ag; Group alpha: the accumulated source alphas of group elements E, through E, only, excluding the group's backdrop cro n7r Object alpha for E;, i.e., the pmduct of the object shape and object opacity. This is an iattinsic attribute of an elementary object (one that is not a group); it is a computed result fvr a group.
a; Accumulated alpha (after compositing object i), including the group's backdrop ao 12/18/00 MON 16:36 FAg 850 854 0875 FISH&RICHARDSON 0 030 Bj (C;_, , Cs; ) Function implementing the blend mode for E, Cs; Source color for E; . This is an intrinsic attribute of au elementary object; it is a computed result for a group.
Cr Accumulated color (after compositing object i), including the group's backdrop Eleraent i of the group. This is a compoupd variable representing the color, shape, opacity, and blend mode parameters that either are intrinsic to the object or are associated input variables.
Object shape for E; . This is an intrinsic attribute of an elementary object (one that is not a group);
it is a computed result for a group.
flc; Constant shape for E, frn; Mask shape for E, fs~ Source shape fgi Group shape: the accumulated source shapes of group elements E, through E; only, excluding the group's backdrop qk; Constant opacity for E;
qm; Mask opacity for E;
As stated above, E, is a compound variable represerrang an eleme~ of a group.
If the element is itself a group, it represents all the elements of that group.
When Composite is called with E; as as argument, this means to pass the entire group tltat~ E, represents. This s group is represented by the C3' variable inside the recursive call to Composite; it is expanded and its elements are denoted by E, ... E" .
12/18/00 MON 18:36 FAg 850 854 0875 FISH&RICHARDSON ~ 031 Note that the elements of a group are composited onto a backdrop that includes the group's backdrop. This is to achieve the correct effects of the blend modes, most of which are dependent oxa both the source and backdrop colors being blended. (This feature distinguishes a non-isolated group from an isolated group, which will be discussed later.) s Special attention should be directed to the formulas at the end that compute the C, f, and a results that ate returned from the Composite function. Essentially, they remove the contribution of the group backdrop (which may be referred to as "the pure backdrop contribution") from the computed results. That is, as shown in FIG. 3, the pure backdrop contribution is removed from the accumulated group shown as the box 302 (step 304). This ensures that when the group is subsequently composited with that backdrop (possibly with additional shape or opacity inputs or a different mode) (step 306), the backdrop's contribution is included only once.
Fvr color, the backdrop reraovat is accomplished by an explicit calculation, whose effect is essentially the reversal of compositing with Normal blend node. The formula is a ~s simplification of the following formulas that present this operation more intuitively:
Cl - ~n ) ~ ao Union ao,cxg"
C=C~_bf .Co 1-bf where bf is the backdrop fraction,. that is, the relative contribution of the backdrop color to the overall color.
For shape and alpha., backdrop removal is accomplished by maintaining two sets of 2o variables to hold the accumulated values. The group shape and alpha, fg~
and erg,, accumulate only the shape and alpha o~ the group elements, excluding the group backdrop;
their final values become the group results returned by Composite. The complete alpha, a, , includes the backdrop contribution as well; its value used in the color coaipositing computations.
zs As a result of these corrections, the et~ect of compositing objects as a group is the same as compositing them separately, tvithout grouping, if both of the following conditions are true. First, the group is non-isolated and has the same knockout attribute as its patent 12/18/00 MON 18:38 FAX 850 854 08?5 FISH&RICHARDSON 1032 group. Second, when compositing the group's results with the group backdrop, the Normal blend mode is used and the shape and opacity inputs are always 1.
F1G. 4 shows a process 400 for calculating the opacity of a transparency group on a document page 402. The group can have a backdrop defined on or above the page 402, the backdrop having an opacity, and the begitming of the group being different from the begirming of the page 402. A group opacity accumulation value is first initialized to zero (step 404). A group stack is then processed to accuraulate the opacity of every element of the group without regard to any opacity of the page or of any artwork between the page and the beginning of the group (step 40~. The accumulation value 408 at the end of the processing ~o is used as the value of the opacity of the group (step 410). The opacity of the page at any element of the group can be computed (step 414) from the accumulated opacity of the group at that element 408 and the opacity of the page at the bottom of the group 412.
An isolated group is one whose elements are composited veto a fully transparent initial backdrop rather than onto the group's backdrop. As shown in FIG. 5, if a group of contiguous elements in a document 502 is designated as an isolated group (step 504), the background color is ignored (step 50~ when the color for the group is computed (step 508).
The resulting source color, object shape, and object alpha for fife group are independent of the group backdrop. The only interaction with the group backdrop occurs when the group's computed color, shape, and alpha are then composited with it (step 510).
ao In particular, the special effects produced by the blend mode of objects within the group take into account only the intrinsic colors and opacities of those objects; they are not influenced by the group's backdrop. For example, the Multiply blend mode -defined as Multiply (cb, cs) ~ cb ~ cs - will produce a shadowing effect upon other obj acts lower in the group's stack, but it will not produce a shadow on the group's backdrop.
z5 The effect of as isolated group can be represented by a simple object that directly specifies a color, shape, and. opacity at each point. This so-called ~flatteni~gn of an isolated group is sometimes useful for import and export of fully~composited artwork to other documents or files. Additionally, as isolated group can specify an explicit blending color space.
so For as isolated group, the group compositing Function is altered simply by adding one statement to the initialization:
12/18/00 MON 16:36 FAX 850 854 0875 FISH&RICHARDSON I~033 If the group is isolated: ao = o That is, the initial backdrop on which the elements of the group are composited is transparent, rather than being inherited from the group's backdrop. This substitution also makes Co undefined, but the normal compositing formulas take care of that, Additionally, s the result computation for C automatically simplifies to C = C~ , because there is no backdrop contribution to be factored out.
Tn a lmockout group, each individual element is composited with the group's initial backdrop, rather than with the stack of preceding elements in the group. 'When obj ects have binary shapes (1 for "inside," 0 for "outside"), each object "knocks out" the etl:ects of any overlapping elements within the same group. At any given point, only the topmost object enclosing the point contributes to the result color and opacity of the group as a whole. As shown in FIGr. 6, if a group of contiguous elements is a document 602 is designated as a knockout group (step 604), each element of the knockout gxoup "itnocks out"
the element underneath it when the color for the group is computed (step 60~. Zf the group is not ' ~s designated as a knockout group, a non-knockout computation is performed to obtain the color for the group (step 608). Once the color for the group is computed, the group can be composited with the document (step 610).
This model is similar to a conventional opaque painting model, except that the "topmost object wins" rule applies to both the color and the opacity. Knockout groups are zo useful in composing a piece of artwork from a collection of overlapping objects, where the topmost object in any overlap completely obscures the objects underneath. At the same time, the topmost object interacts with the group's initial backdrop in the usual way, with its opacity and blend mode applied as appropriate.
The concept of aknockout~ can be generalized to accommodate fractional shape values. In that case, the immediate backdrop is only partially knocked out and replaced by only a fraction of the result of compositing the objet with the initial backdrop.
The compositing function is restated to deal with knockout groups by introducing a anew variable, b, which is a subscript indicating which previous result to use as the backdrop is the compositing computations; 0 for a knockout group; i-1 for a son-knockout group.
3o When b = i-l, the formulas simplify to the ones given earlier.
In the general case, the computation proceeds in iwo stages:
ZO
12/18/00 MON 16:37 FAX 850 854 0875 FISH&RICHARDSON 11034 1. Composite the object with the group's initial backdrop, but disregarding the object's shape and using a source shape value of 1 everywhere. This produces unnormalized temporary alpha and color results, c~ and Ct. (For color, this computation is essentially the same as the unsimplified color compositing formula, but using a source shape of 1.) Gxt = Ulllon(~6,lj8; J
~ =~W9sr~' ae' Cb +9sr ' ~~l-~e~' ~; +crb ~ Br~Ca~~r~~
2. Compute a weighted average of this result with the object's immediate backdrop, using the source shape as the weighting factor. Then normalize the result color by the result alpha.
~r ~ ~1'fsr~' ~r-r +fsr ~ at t o a; = Uniontaa , cr~r ) (1- fS; ) ~ dr_~ ~ Cr_~ + fSr ~ G't ar This averaging computation is performed for both color and alpha. The above formulas show this averaging directly. 'f he formulas given below are slightly altered to use source shape and alpha, rather than source shape and opacity, avoiding the need to compute a ~s source opacity value explicitly. (lvl'ote that Ct there is slightly different from Ct above; it is premultiplied by far .) The extreme values of the source shape produce the binary ~knockout" e$~ect.
That is, a shape of 1 (~iaside") yields the color and opacity that result from compositing the object with the initial backdrop. A shape of 0 ("outside") leaves the previous group results ao unchanged. The existence of the knockout feature is one reason for maintaining a separate shape value, rather than only a single alpha value that combines shape and opacity. The separate shape value must be coruputed in any group that is subsequently used as an element of a knockout group.
A knockout group can be non-isolated or isolated; that is, isolated and knockout are is independent attributes of a group. A non-isolated knockout group composites its topmost enclosing eleanent with the group's backdrop; an isolated knockout group composites the element with a transparent backdrop.
12/18/00 MON 18:37 FAX 850 854 0875 FISx&RICHARDSON f~035 i i The following restatement of the group compositing function also takes isolated groups and knockout groups into account.
Initialization:
.fgo = X8'0 = o If the group is isolated:
ao = o For each group element E; in G, i E [1, n]:
b = o if the group is knockout i -1 otherwise _ Composite(Cb , ab , E, ) if E~ is a gmup (~l' ~" ~' ~ y intrinsic color, shape, and (shape opacity) of El otherwise fsl ' .d/1 'J~'i '~I
~r = a!i ' ~r ' 9kr )' ~i ' 9rni ) Igi = Union(fg,_,,,f's; ) ~'t =(1-.lrsi)'a$i-, ~"~~i -pal)'~$b +asi a, = Union(ao ~ a~i ) Ct=VSi -Q:Ti)~ab Wrb ~I-QSi ' ((lab)' ~l -hab'Bi(r'b~C"fi)) Cr ~ (1 ~ fSi ) ~ Cb'i_, ~ C;_, ~- Ct t ai ~o Result:
C r Cn + (Cn ' Co ) ' ao "'. ao ~o a = cue, Note that these formulas are in their most general form. They can be significantly simplified when some sources of shape and opacity are not preseat or when shape and opacity need not be maintained separately. Furthermore, in each specific type of gmup ~s (isolated er aot, lmockout or not), some terms of these equations cancel or dmp out. An etTicient implementation will use simplified equations.
All of the elements painted onto a page (both top-level groups sad top-level objects) that are not part of any group may be treated as if they were contained in a aon isolated, 12/18/00 MON 18:37 FAX 850 854 0875 FIS$&.RICgARDSON 1038 i . ~ .
non-knockout group P whose elements are composited in the usual way onto a white backdrop. The color C of the page at a given point is defined by:
~Cg, fg,ag~ = Composite(W,1, P) C=~1-ag~. W+ag.Cg where the variable definitions are given in the table below. The first Formula computes the color and alpha for the group given a white backdrop; the second composites the results with that backdrop (using Normal blend mode). It should be noted that the second formula is not really needed, because the C result is identical to the C" variable at the end of execution of ~o Composite. The second formula merely restores the backdrop contribution that is removed at the and of Composite.
Variable Meaning Computed alpha of the group C Color of the page Cg Computed color of the group fg Computed shape of the group (this result is discarded) P A group consisting of all elements E, ... E" in the page's top-level stack W The color white in the page group's color space (all components 1 if the color space is additive, 0 if subtractive).
Ordinarily, the page group's color space will be the same as the native color space of ~s the output device - that is, a devise color space. However, it may be useful to allow specification of an explicit color space, particularly a device~i~ndependent color space, to ensure more predictable results. In this case, all page-level compositing is done in that color space, with the entire result then converted to the native color space of the output device.
This case also arises when the page is not actually being rendered but is converted to a zo "flattened" representation in an opaque imaging model, such as PostScript.
Because the page starts out fully opaque and the accumulated shape and opacity never decrease, it is unnecessary for the page group to accumulate the result shape and opacity.
12/18/00 MON 18: 38 FAX 650 854 0875 FISH&RIC$ARDSON f~ 037 This significantly simplifies the transparency compositing formulas; an efficient implementation will certainly use the simplified forms. The complete Composite function for the page group is as follows:
Tnitialization:
s Cp ~ W
For each group element E; in P, i E [1, nj:
Composite (C,_, , a,_~ , E; ~ if E j is a group ~~i'''~" ~~ ~ ~ intrinsic color, shape, and (shape ~ opacity)of E; otherwise ~r~~Jr'~r'qk~~'~~'9mi~
C, _ (1- as, ~ ~ C,_, + as, ~ B; (C,_,, Cs, The result color for the page is simply C" .
Earlier sections have mentioned the mask shape, fin, and mask opacity, qm, that are contributors to the source shape and opacity. These enable shape and opacity to originate fi~om a source that is independent of the objects being composited. A soft mask (or just mask for short) defines values that can vary across different points on the page.
The word "soft"
emphasizes that the mask value at a given point is not just 0 or 1 but can take on fractional values.
~s A mask used as a source of shape values is also called a soft clip. The soft clip is a generalization of the hard clip: a hard clip can be represented as a soft clip having opacity 1 inside anrl 0 outside the clipping path. Everywhere inside a hard clipping path, a source objects color replaces the backdrop; everywhere outside, the backdrop shows through unchanged. With a soft clip, on the other hand, one can create a gradual transition between an zo object and the backdrop, such as iu a vignette. (Although "soft clip"
suggests a vignette around an enclosed area, in fact the value of the mask can be an arbitrary function of position.) A mask is typically the only means of pmviding position-depe~udent opacity, since elementary objects do not have intrinsic opacity.
2s ~ A mask can be defused by creating a group and then painting objects into it, thereby defining color, shape, cad opacity in the usual way. The resulting group can then be treated as a mask by following one of the two procedures described below.
12/18/00 MON 18: 38 FAX 850 854 0875 FISHB.RICHARDSON l~ 038 The color, shape, and opacity of the group G are first computed by the usual formula:
(C, f,a) = Composite(Co,ao, G) where Ca and ao are an arbitrary backdrop whose value does not contribute to the eventual result. T, he C, f, and a results are the group's color, shape, and alpha,, with the backdrop factored out.
The mask value at each point is then simply the alpha of the group. In this case, the group's color is not used, and thus there is no need to compute it.
The group is composited with a fully-opaque bachdmp of some selected color.
The mask value at any given point is then defined to be the luminosity of the resulting color. This ~o enables the mask to be derived from the shape and color of an arbitrary piece of artwork, drawn with ordinary Painting operators.
The color C used to create the mask from a group G is defined by:
(Cg, fg, crg) = Compvsite(Co, l, G) c=(1-~).~o +~s.cg where Co is the selected backdrop color. This is essentially the same as the page group 15 COmputatl0tl given in Equation 2, above, and summarized in the table following it , except that an arbitrary backdrop color (rather than just white) can be specified.
Once again, the C
result is ideatiaal to the Cp variable at the end of execution of Composite.
If the backdrop removal computation at the end of Composite is omitted, then the second formula above is not needed. G can be any kind of group-isolated or not, knockout or not with various 2o effects in the C result produced in each case. The color C is then converted to luminosity is any conventional way.
The backdrop color that is most likely to be useful is black. If the backdrop is black, any areas outside the group's shavpe will end up with a zero luminosity value in the resulting mask. If we view the contents of the group as a positive mask, this result matches out zs expectations with respect to the points that are outside the shape.
The invention can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them. Apparatus of the invention can be implemented in a coraputer program product tangibly embodied in a machine-readable storage device fox exeautian by a programsmable processor, and method steps of the invention 12/18/00 MON 18:38 FAX 850 864 0875 FISH&RICHARDSON ~ 039 cart be performed by a programmable processor executing a program of instructions to perform functions of the invention by operating on input data and generating output. The invention can be implemented advantageously in one or more computer programs that are executable on a programmable system including at least one programmable processor s coupled to receive data and instructions from, and to transmit data and instructsons to, a data storage system, at least one input device, and at least one output device.
Each computer program can be implemented in a high-level procedural or object-oriented programming language, or in assembly or machine language if desired; and in any case, the language can be a compiled or interpreted language, Suitable processors include, by way of example, both ~o general and special purpose rrticroprocessors. Generally, a processor will receive instructions and data from a read-only memory and/or a random access memory. Generally, a computer will include one or more mass storage devices for storing data files; such devices include magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and optical disks. Storage devices suitable for tangibly embodying computer program ~s instructions and data include all forms of non-volatile memory, including by way of example semiconductor merrtory devices, such as EPROM, EEPROM, and flash memory devices;
magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits).
Zo To provide for interaction with a user, the invmtivn cart be implemented on a computer system having a display device such as a monitor or LCD screen for displaying information to the user and a keyboard and a pointing device such as a mouse or a trackball by which the user can provide input to the computer system. The computer system can be programmed to provide a graphical user interface through which computer programs interact 25 With used, , The invention has been described in terms of particular embodiments. Other embodiments are within the scope of the following claims. For example, the steps of the invention can be performed in a di~er~t order and still achieve desirable results.
DETATLED DESCRIPTION
The invention provides a technology for processing transparency attributes of any kind of viewable object in a digital graphics processing system.
One can think of objects on a page of a docume~ containing artwork as forming a stack, where the stacking order is defined to be the order in which the objects are specified, bottommost object first. In an opaque imaging model (i.e., with no transparency), the color of the page at any point is defined to be the color of the topmost object at that point, ~o disregarding any overlapping objects lower in the stack. This effect can be realized simply by rasterizing objects directly to the page in the order in which they are specified.
Under a transparency imaging model, all of the objects in a stack can potentially contribute to the result. At any given point, the color of the page is defined to be the result of combining the colors of all enclosing objects in the stack, according to some compositing ~s rules that the transparency model defines. The order in which objects are specified deteimiaes the stacking order, but not necessarily the order in which objects are actually painted onto the page.
A given object is composited with a backdrop. Ordinarily, the backdrop is the stack of all objects that have been specified previously. The result is then treated as the backdrop 2o for compositing the next object. However, within curtain kinds o~ groups (defined below), a different backdrop is chosen.
When an object is composited with the baekdmp, the color at each point is modified by a function referred to as a transfer function or a blend mode, which is a function of both the object's color and the backdrop color. The blend mode determines how colors interact.
25 Different blend modes can be used to achieve a variety of useful effects. A
single blend mode is in effect for composiiing all of a given object, but di~'aent blend modes can be applied to different objects.
The compositing of an object with the backdrop is mediated by two scalar quantities called shape and opacity. Conceptually, for each object, these quantities are defined at every ao point in the plane, just as if they were additional color components. (In actual practice, they are often obtained from auxiliary sources, rather than being intrinsic to the object itself.) a 12/18/00 MON 16:32 FAX 850 854 0875 FISH&RICHARDSON C~J018 Both shape and opacity vary from 0 (no contribution) to 1 {maximum contribution).
At any point where either the shape or the opacity is 0, the color is undefined. At any point where the shape is 0, the opacity is also undefined. The shape and opacity themselves are subject to compositing rules, so that the stack also has a shape and opacity at each point.
An object's opacity, in combination with the backdrop's opacity, determines the relative contributions of the backdrop's color, the object's color, and the blended color to the computed composite color. .An object's shape then determines the degree to which the composite color replaces the backdrop color. Shape values of 0 and 1 identify points that lie "outside" and "inside" a familiax sharp-edged object, but intermediate values are useful in ~o defining soft-edged objects.
Shape and opacity ate very similar concepts. In most situations, they can be combined into a single value, called alpha, which controls both the color compositing computation and the fading between the object and the backdrop. However, in a few situations they are treated separately as will be described.
One or more consecutive objects in a stack can be collected together into a transparency group, which in this context will be refewed to simply as group.
A group as a whole can have various properties that modify the compositing behavior of objects within the group and their interactions with the backdrop of the group. Additionally, an additional blend. mode, shape, and opacity can be associated with the group as a whole and used when zo cotnpositing the group with its backdrop. Groups can be nested within other groups, so that the group hierarchy forms a tree structure 102, as shown is FIG. 1. The tree structure lOZ
can be defined by one or more containers (groups), each containing one or more leaves (objects), containers (groups), or both. Note that the concept of a transparency group is independem of existing notions of °goup° or °layer'~ in graphics applications. the tree 25 structure 102 can be composited {step 104) to produce a color result 106 at any position on the page, the color result 106 being continuous with respect to all inputs.
The color result of compositing a group can be comrerted to a single-component luminosity value and treated as a soft mask (or mask, for short). Such a mask can then be used as an additional source of shape or opacity values during subsequent compositing 30 operations. When the mask is used as shape, this technique is known as soft clipping; it is a generalization of the conve~ional clippiag path.
12/18/00 MON 16: ~2 FAX 850 854 0875 FISHB.RICHARDSON l~ 019 The current page is generalized to be a group composed of the entire stack of objects placed on the page, composited with a backdrop that is white and fully opaque.
In contexts where a "page" is to be treated as a piece of artwork to be placed on some other page, it is not treated as a page but as a group, whose backdrop may be defined differcatly.
s The following conventions are used for variable names used in this specification. In general, a lower-case letter represents a scalar quantity, such as an opacity.
An upper-case letter represents an n-tuple of scalar values, such as a color.
In the descriptions of the basic color compositing coaxputations, color values are generally represented by the letter C, with a mnemonic su~x that indicates which of several ~o color values is being referred to; for instance, Cs stands for "source color". Shape and opacity values ate represented with the letters f (for "form factor") and q (for "opaqueness"), with a mnemonic suffix, such as qs for "source opacity." The symbol a (alpha) stands for the pmduct of the corresponding shape and opacity values.
In the descriptions of group transparency, the basic formulas are recast as reeun~enee ~s relations and augmented with other formulas specifying group behavior. In that context, variables have a further, numeric subscript indicating the position in the stack that the quantity is associated with, with the bottomtnost object numbered 0. Thus, Cs, stands for "source color of the ith object is the stack~, In certain computations, one or more variables may have undefined values; for 2o instance, when opacity is zero, the con;espvnding color is undefined, A
value can also be undefined if it results from a division by zem. In any formula that uses the undefined value, the value has no e~ct on the ultimata result because it is subsequently multiplied by zero or otherwise cancelled out, so any non-zem value can be used. Fvr convenience, by convention, 0/0=0.
z5 In the transpaarency model, the result of painting (i.e., the result color) is a (inaction of both the color being painted (the source color) and the color it is being painted over (the backdrop color). Both of these latter colors may vary as a function of position on the page, but for clarity of exposition this description will heat a fixed point in the page and assume a fixed source and backdrop color.
3o Other parmneters in this computation are the alpha, which sp~ifies the relative contributions of the source and backdrop colors, sad the bltad mode, which allows one to 12/18'/00 MON 18:93 FAg 850 854 0875 FISH&RICHARDSON 1020 customize how the source and backdrop colors are combined in the painting operation. The color compositing function, or just compositing function for short, determines the color result of a painting operation:
Cr = 1- ~ ~ Cb + °~ ~ ((1- ab) ~ Cs + ab ~ B(Cb, Cs)) (Eq. 1 ) ar ar s where the variable definitions are given in the following table.
Variable Meaning Backdrop alpha Result alpha Source alpha B(Cb, C.s) unction implementing the blend mode Cb Backdrop color Cr Result color Gp SDUrCe GOlOr This is actually a simplifies form of the compositing function where the shape and opacity values are combined and represented as a single alpha value. The more general form is presented later. . .
to The compositing function operates on colors. If the colors are represented by more than one scalar value, then the computation treats them as vector quantities.
To be precise, Cb, Cr, Cs, and B(Cb, Cs) will all have n elements, where n is the number of components in the color space used for compositing. The above formula is then a vector function: the ith component of Cr is obtained by plugging in the ith components of Cs, Cb and B(Cb, Cs).
The result of the computation will depend on the color space is which the colors are represented. The color space used to represent colors for the computation is called the blending color space. When necessary, source colors are converts to the blending color space prior to the compositing computation.
The blending and compositing formulas assume that the range per color component is 2o from 0 to 1, and that the color space is additive. When bleeding operations are performed. in subtractive color spaces; the color component values are complemented (i.e., C
becomes 1-C).
before the blend mode function is applied, and the results of the function are then . 12/18/00 MON 18:33 FAg 850 854 0875 FISH&RICHARDSON 0 021 complemented before being passed on. This adjustment makes the effect of the blend modes numerically consistent acro55 all color spaces.
The B(Cb, Cs) team of the campositing function is used to customize the blending operation. This function of two colors is called the blend mode. Although standard functions have been defined, this could be any function of the source and backdrop colors that returns another color. Generally, blend modes are define by a scalar function that is applied separately to each color component, expressed in additive form:
cr = B(cb, cs) where the lower-case cr, cs, and cb denote one component of the colors Cr, Cs, and Cb. Such a blend mode is called separable. This is in contrast to a function where the result for a particular component is a function of components other than the,cortesponding component in the backdrop and source colors.
The simplest blend mode, Normal, is defined by B(Cb, Cs) = Cs. With this blend mode the compositing formula collapses to a simple weighted average of the source and 15 backdrop colors, controlled by the source and backdrop alpha values.
if the blend mode is a snore interesting function of the source and backdrop colors then the source and backdrop alphas control whether this effect is fully realized, or whether it is toned down by mixing the result with the source and backdrop colors. With any blend mode, as = 0 or ab = 0 results in no blend mode effect; as =1 and ab =1 results in maximum 2a blend mode effect.
The color compositing function (Equation 1, above) produces a result color that is a weighted average of the source color, the backdrop color, and the 8(Cb, Cs) term, with the influence of the source and backdrop colors is controlled by the source and backdrop alphas, respectively. The influence of the blend function is controlled by the product of the source 25 and backdrop alphas.
Another variable, the result alpha, also appears in~the function. This is actually a computed result, described later. The result color is normalized by the result alpha. This ensures that when this color and alpha are subsequently used together in another compositing operation, the color's contribution will be correctly represented. If the result alpha is zero, ao the result color is undefined.
12/18/00 MON 18:33 FA7C 850 854 0875 FISHBcRICHARDSON I~022 The color eompositing formula (Equation 1) is a simplification of the following formula, which presents the relative weights of the pure backdrop contribution and the contributions of source and blended colors in a mute straightforward fashion:
ar ~Cr=(1-as)~ab~ Cb+(1-ab~~css~ Cs+ab ~os ~B(Cb,Cs) s The simplification requires a substitution based on the alpha compositing formula ar=ab+a~-ab~as As indicated earlier, alpha is simply the product of shape and opacity:
ab = .1b . qb ar = .~'' . qr ~o ca = fs ~qs The shape and opacity values can come fivm several sources, and in particular from sources of type object, mask, and constant. For example, elementary objects, such as strokes, f lls, and text, have an intrinsic shape, whose value is 1 for points inside the obj ect and 0 ~s outside. Similarly, a masked image with a binary iuask has a shape that is 1 in the unmasked portions and 0 in the masked portions. The shape of an aggregation is the union of the shapes of the objects it contains. Mathematically, elementary objects have "hard° edges, with shape value either 0 or 1 at any given point. However, when such objects are rastetized to device pixels, the shape values along the boundaries may take on fractional values, zo representing fi~actional coverage of those pixels. Similarly, elementary objects have an opacity of 1 everywhere. The opacity of an aggregation is the result of the opacity computations for all the objects it contains.
The range of all shape and opacity inputs is from 0 to 1, and the default value for all of them is 1. The intent is that the painting operation will become more transparent as any of 2s the inputs goes towards 0. rf more than one input goes towards 0 then the result is compounded. This is achieved ruathematically simply by multiplying the three inputs of each type, producing intermediate values called the source shape and .the source opacity.
fs=~ .~ .~
qs=qj~qm~qk as where the variable de5nitions are given the following table.
12/18/00 MON 18:34 FAX 850 854 0875 FISH&RICHARDSON 1~J023 Variable Meaning fj Object shape flc Constant shape s fin Mask shape fs Source shape qj Object opacity qk Constant opacity qtn Mask opacity ~o qs Source opacity Tn parallel with computing a result color, the painting operation also computes a result shape and a result opacity value. These values define the shape and opacity associated with the result color.
~ s Compositing of shape and opacity values is done by the union function:
Union~b,s~=1-(1-b~. (1-s~=b+g-b . s where b and s are the backdrop and source values of one of the components.
This can be thought of as an "inverted multiply°: it is just a multiply with the inputs and outputs complemented. The result tends toward 1; if either input is 1 they the result is 1. This is a zo generalization of the conventional concept of "union" for solid shapes.
The result shape and opacity are given by:
fr = Union(fb, fs~
Union( fb . qb, fs . qs~
qr = ~y' where the variable definitions are given in the following table.
2s 'Variable Meaning fb ~ Backdrop shape fr Result shape fs Source shape 3o qb Backdrop opacity 12/18/00 MON 18:34 FA$ 650 854 0875 FISH&RICHARDSON I~]024 qr Result Opacity qs Source opacity These formulas can be interpreted as follows.
The result shape is simply the union of the backdrop and source shapes s The result opacity is the union of the backdrop and source opacities, each of whose contribution is determined by its respective shape. The result is then normalized by the result shape. This ensures that when this shape and opacity are subsequently used together in another compositing operation, the opacity's contribution will be correctly represented.
Because alpha is just the product of shape and opacity, ~o csr = Union(ab,crs~
This for~rrula can be used whenever the independent shape and opacity results are not needed.
Below is a summary of all the computations from the previous section and this one.
They are given in an order such that no variable is used before it is computed; also, some of ~s the formulas have been reat~ranged to simplify them, Recall that these computations occur at each poi in the page being painted.
Union(b,s~=1-(1-b~ ~ (1-s~=b+s-b~ s .fs ° ~.fm.fj~
qs-qj .qm ,qk fr = Union(fb, fs~
ab = .fb . qb aq=fs~qs car = Union(ab, as~
aT
qr = ~
Cr=Cl-~ . Cb+~ . ((1-ab~~ Cs+ab~B(Cb,Cs~~
zo A group is a sequence of consecutive objects in a stack that are,collected together and composited to produce a single color, shape, and opacity at each point. The result is then treated as if it were a single object for subsequent coiapositzag operations, This facilitates creating independent pieces of artwork, each composed of many objects, and then combining them, possibly with additional transparency effects during the combination.
Groups can be 12/18/00 MON 16: ~4 FAX 850 854 0875 FIS$&RIC$ARDSON 0025 nested within other groups in a strict nesting, so that the group hierarchy forays a tree structiue.
The objects of a group are treated as a separate stack, called the group's stack. The objects irn the stack are eomposited against some backdrop (which will be described later), s producing a composite color, shape, and opacity for the group as a whole.
The result is an object whose shape is the union of the shapes of all constituent objects and whose color and opacity are the result of the compositing operations. This object is in turn composited with the group's backdrop in the usual way.
Tn addition to the computed color, shape, and opacity, the group as a whole can have ~a several additional attributes:
~ All of the input variables that affect the compositing computation for an object can also be applied when compositing the group with its backdrop. These include mask and constant shape, mask and constant opacity, and blend mode.
~ The group can be isolated or non-isolated, determining the initial backdrop against which ~ s the group's stack is composited.
~ The group can be knockout or non-knockout, determining whether the objects within the group's stack are composited with one another, or only with the stack's backdrop.
~ An isolated group can specify its own blending color space, independent of the blending color space of the group's backdrop.
zo ~ Instead of being composited onto the current page, a group's results can be used as a source of shape or opacity values for creating a soft mask.
To deal with multiple obj acts at a time, the following notation will be used for distinguishing among them. The variables used earlier will be altered to include a subscript that indicates the associated object's position in the stack. The subscript 0 indicates the initial Zs backdrop; subscripts 1 through n indicate the bottommost through topmost objects in an n-element stack; subscript i indicates the object that is currently of interest. Additionally, the b and r su~xes are dropped from the variables ab, Cb, f b, qb, cue, Cr, fr and qr ; other variables retain their su~xes.
This convention permits the compositing formulas to be restated as recurrence 3o relations among elements of.a stack. For instance, the result of the color compositing computation for object i is denoted by Cj (previously C, ). This computation takes as one of 12/18/00 MON 16:34 FAg 650 854 0875 FISH&RICHARDSON f~026 its inputs the immediate backdrop color, which is the result of the color compositing computation for object i-1; this is denoted by G_, (previously Cb ). .
The revised formulas for a simple stack (not including auy groups) are:
$I - JUi ~~l ~~i qsr = ql r ~ 9mr ' qkr fr = Union( f,_, , fs; ) c~~ - fsi . Qsr ar = Union(a;_~,as,) a, qi ' f s C, = 1- ~' ~ C;_, + ~' ~ ~~1- a'r-~ ~ ' Cs. + C~';_, ~ Br (Ci_, ~ ~r ~~
ar a.
where the variable deftaoitions are given in the following table.
Variable Meaning tzar Source alpha ~ a, Result alpha (at~er~compositing object i) E, (Cr_, , Csi ~ function implementing the blend mode Csr Source color Cr Result color (after compositing object i) fjr Object shape fkr CoriStant Shape J'~'r fsi SOUrce shape fr Result shape (after compositing object i) qji ' Object opacity ~o qkr Constant opacity 9ntl . Mask opacity qs~ Source opacity 12/18/00 MON 18:35 FAX 850 854 0875 FISHBr.RICHARDSON 0027 q, Result opacity (after compositing object i) As indicated earlier, the elements of a group are treated as a separate stack, the group's stack. Those objects are composited (against a selected initial backdrop, to be described), and the resulting color, shape, and opacity ate then treated as if they belonged to s a single object. The resulting object is in turn composited with the group's backdrop in the usual way.
This manipulation entails interpreting the stack as a tree. For an n-element group that begins at position i in the stack, it treats the next n objects as an n-element substack, whose elements are given as independent numbering of 1 through n. Those objects are removed ~o from the object numbering in the containing stack. ?hey are replaced by the group object, numbered i, followed by the remaining objects that are painted on top of the group, renumbered stetting at i + 1. This operation applies recursively to any nested groups.
FYG. 2 illustrates this rearrangement. The illustrated stack contains 6 objects, S, through S6, of which S, through Ss belong to a group. This is rearranged into a tree ~s consisting of an outer stack with elements Esc through Fs4,'where Esc is a group whose stack consists of eleme~s aEg, through Eg3 . Hencefotkh, the term element (denoted E, ) refers to a member of some group; it can itself be either an objoct of a group.
From the perspective of a particular element in a nested group, there exist three di~'erent backdrops of interest.
zo 1. Group backdrop - the result of compositing all elements up to but not including the 5rst element of the group:
Z. raitial backdrop - a backdrop that is selected for compositing the group's first element. This is either the same as the group backdrop (for a non-isolated group) or a fully transparent backdrop (for an isolated group).
zs 3. Immediate backdrop - the result of compositing all elements of the group up to but not including the current element of interest.
When all elements of a group have been composited, the result is treated as if the group were a single object, which is then composited with the group backdrop.
(Note that this operation occ~u~s regardless of whether the group backdrop or a transparent backdrop was eo , chosen as the initial backdrop for compositing the elements of the group.
There is a special 12/18/00 MON 16:35 FAX 850 854 0875 FISHBcRICHARDSON I~J028 correction to ensure that the backdrop's contribution to the overall result is included only once.) The color and opacity of a group are defined by the group compositing function:
(C, f , a~ = Composite (Co , ao , G) s where the variable definitions are given in the following table.
Varfable Meaning ao Alpha of the group's backdrop a Computed alpha of the group, to be used as the object alpha ~o when the group itself is treated as an object Co Color of the group's baakdmp C Computed color of the group, to be used as the source color when the group itself is treated as au object f Computed shape of the group, to be used as the object shape is when the group itself is treated as an object G The group: a compound object consisting of all the elements E, ... E" of the group, i.e., the n constituent objects' colors, shapes, opacities, and blend modes Note that the opacity is not given explicitly as an argument or result of this function.
zo When needed, the opacity can be coraputed by dividing the alpha by the associated shape.
Almost all of the computations use the product of shape and opacity (i.e., alpha) rather than opacity by itself, so it is usually convenient to keep track of shape and alpha, rather than shape and opacity.
The result of calling the Composite function is then treated as if it were an.
object, 25 which is composited with the group's backdrop according to the normal formulas. In those fornaulas, the returned color C is treated as the source color Cs; the returned shape anti alpha, f and a, are treated as the object shape and alpha, fj and aj.
The definition of the Composite ti~nction (for a non-isolated, non-knockout group) is as follows;
ao Initialization:
12/18/00 MON 18:35 FA~C 850 854 0875 FIS$&RICHARDSON ~ 029 For each group element E; in G, i a [1, nj:
Composite(C;-, , a;_, , E; )if E; is a group ~~r ~.~1 r ~ aJ; ~ = ~~ic color, shape, and(shape ~ opacity) of E; otherwise fs; _ .~r ' ~r '.~r ~r = ~r ' ~, ' 9kr ~ ' ~~ ' 9mr J
f8'r = Union( fgr-~ ~ fsr s crg; = Union(ag;_, , as; ) =1- (1- cry';-; ) ~ (1- arl a; =Union(ao,agr)=1-(1-ao)~(1-c~gr) Cr - 1- ~r ' Cr-~ + ~~ ' ~~1- ac-i ) ' ~; + a,_, ~ Br ~Cr-~ ~ W )) a; a, Result:
G' ~ rr~ -I- (Cn Co ) ~ a'c as ~r f = .~~n a=~n where the variable definitions are given in the following table.
Variable Meaning as; Source alpha ag; Group alpha: the accumulated source alphas of group elements E, through E, only, excluding the group's backdrop cro n7r Object alpha for E;, i.e., the pmduct of the object shape and object opacity. This is an iattinsic attribute of an elementary object (one that is not a group); it is a computed result fvr a group.
a; Accumulated alpha (after compositing object i), including the group's backdrop ao 12/18/00 MON 16:36 FAg 850 854 0875 FISH&RICHARDSON 0 030 Bj (C;_, , Cs; ) Function implementing the blend mode for E, Cs; Source color for E; . This is an intrinsic attribute of au elementary object; it is a computed result for a group.
Cr Accumulated color (after compositing object i), including the group's backdrop Eleraent i of the group. This is a compoupd variable representing the color, shape, opacity, and blend mode parameters that either are intrinsic to the object or are associated input variables.
Object shape for E; . This is an intrinsic attribute of an elementary object (one that is not a group);
it is a computed result for a group.
flc; Constant shape for E, frn; Mask shape for E, fs~ Source shape fgi Group shape: the accumulated source shapes of group elements E, through E; only, excluding the group's backdrop qk; Constant opacity for E;
qm; Mask opacity for E;
As stated above, E, is a compound variable represerrang an eleme~ of a group.
If the element is itself a group, it represents all the elements of that group.
When Composite is called with E; as as argument, this means to pass the entire group tltat~ E, represents. This s group is represented by the C3' variable inside the recursive call to Composite; it is expanded and its elements are denoted by E, ... E" .
12/18/00 MON 18:36 FAg 850 854 0875 FISH&RICHARDSON ~ 031 Note that the elements of a group are composited onto a backdrop that includes the group's backdrop. This is to achieve the correct effects of the blend modes, most of which are dependent oxa both the source and backdrop colors being blended. (This feature distinguishes a non-isolated group from an isolated group, which will be discussed later.) s Special attention should be directed to the formulas at the end that compute the C, f, and a results that ate returned from the Composite function. Essentially, they remove the contribution of the group backdrop (which may be referred to as "the pure backdrop contribution") from the computed results. That is, as shown in FIG. 3, the pure backdrop contribution is removed from the accumulated group shown as the box 302 (step 304). This ensures that when the group is subsequently composited with that backdrop (possibly with additional shape or opacity inputs or a different mode) (step 306), the backdrop's contribution is included only once.
Fvr color, the backdrop reraovat is accomplished by an explicit calculation, whose effect is essentially the reversal of compositing with Normal blend node. The formula is a ~s simplification of the following formulas that present this operation more intuitively:
Cl - ~n ) ~ ao Union ao,cxg"
C=C~_bf .Co 1-bf where bf is the backdrop fraction,. that is, the relative contribution of the backdrop color to the overall color.
For shape and alpha., backdrop removal is accomplished by maintaining two sets of 2o variables to hold the accumulated values. The group shape and alpha, fg~
and erg,, accumulate only the shape and alpha o~ the group elements, excluding the group backdrop;
their final values become the group results returned by Composite. The complete alpha, a, , includes the backdrop contribution as well; its value used in the color coaipositing computations.
zs As a result of these corrections, the et~ect of compositing objects as a group is the same as compositing them separately, tvithout grouping, if both of the following conditions are true. First, the group is non-isolated and has the same knockout attribute as its patent 12/18/00 MON 18:38 FAX 850 854 08?5 FISH&RICHARDSON 1032 group. Second, when compositing the group's results with the group backdrop, the Normal blend mode is used and the shape and opacity inputs are always 1.
F1G. 4 shows a process 400 for calculating the opacity of a transparency group on a document page 402. The group can have a backdrop defined on or above the page 402, the backdrop having an opacity, and the begitming of the group being different from the begirming of the page 402. A group opacity accumulation value is first initialized to zero (step 404). A group stack is then processed to accuraulate the opacity of every element of the group without regard to any opacity of the page or of any artwork between the page and the beginning of the group (step 40~. The accumulation value 408 at the end of the processing ~o is used as the value of the opacity of the group (step 410). The opacity of the page at any element of the group can be computed (step 414) from the accumulated opacity of the group at that element 408 and the opacity of the page at the bottom of the group 412.
An isolated group is one whose elements are composited veto a fully transparent initial backdrop rather than onto the group's backdrop. As shown in FIG. 5, if a group of contiguous elements in a document 502 is designated as an isolated group (step 504), the background color is ignored (step 50~ when the color for the group is computed (step 508).
The resulting source color, object shape, and object alpha for fife group are independent of the group backdrop. The only interaction with the group backdrop occurs when the group's computed color, shape, and alpha are then composited with it (step 510).
ao In particular, the special effects produced by the blend mode of objects within the group take into account only the intrinsic colors and opacities of those objects; they are not influenced by the group's backdrop. For example, the Multiply blend mode -defined as Multiply (cb, cs) ~ cb ~ cs - will produce a shadowing effect upon other obj acts lower in the group's stack, but it will not produce a shadow on the group's backdrop.
z5 The effect of as isolated group can be represented by a simple object that directly specifies a color, shape, and. opacity at each point. This so-called ~flatteni~gn of an isolated group is sometimes useful for import and export of fully~composited artwork to other documents or files. Additionally, as isolated group can specify an explicit blending color space.
so For as isolated group, the group compositing Function is altered simply by adding one statement to the initialization:
12/18/00 MON 16:36 FAX 850 854 0875 FISH&RICHARDSON I~033 If the group is isolated: ao = o That is, the initial backdrop on which the elements of the group are composited is transparent, rather than being inherited from the group's backdrop. This substitution also makes Co undefined, but the normal compositing formulas take care of that, Additionally, s the result computation for C automatically simplifies to C = C~ , because there is no backdrop contribution to be factored out.
Tn a lmockout group, each individual element is composited with the group's initial backdrop, rather than with the stack of preceding elements in the group. 'When obj ects have binary shapes (1 for "inside," 0 for "outside"), each object "knocks out" the etl:ects of any overlapping elements within the same group. At any given point, only the topmost object enclosing the point contributes to the result color and opacity of the group as a whole. As shown in FIGr. 6, if a group of contiguous elements is a document 602 is designated as a knockout group (step 604), each element of the knockout gxoup "itnocks out"
the element underneath it when the color for the group is computed (step 60~. Zf the group is not ' ~s designated as a knockout group, a non-knockout computation is performed to obtain the color for the group (step 608). Once the color for the group is computed, the group can be composited with the document (step 610).
This model is similar to a conventional opaque painting model, except that the "topmost object wins" rule applies to both the color and the opacity. Knockout groups are zo useful in composing a piece of artwork from a collection of overlapping objects, where the topmost object in any overlap completely obscures the objects underneath. At the same time, the topmost object interacts with the group's initial backdrop in the usual way, with its opacity and blend mode applied as appropriate.
The concept of aknockout~ can be generalized to accommodate fractional shape values. In that case, the immediate backdrop is only partially knocked out and replaced by only a fraction of the result of compositing the objet with the initial backdrop.
The compositing function is restated to deal with knockout groups by introducing a anew variable, b, which is a subscript indicating which previous result to use as the backdrop is the compositing computations; 0 for a knockout group; i-1 for a son-knockout group.
3o When b = i-l, the formulas simplify to the ones given earlier.
In the general case, the computation proceeds in iwo stages:
ZO
12/18/00 MON 16:37 FAX 850 854 0875 FISH&RICHARDSON 11034 1. Composite the object with the group's initial backdrop, but disregarding the object's shape and using a source shape value of 1 everywhere. This produces unnormalized temporary alpha and color results, c~ and Ct. (For color, this computation is essentially the same as the unsimplified color compositing formula, but using a source shape of 1.) Gxt = Ulllon(~6,lj8; J
~ =~W9sr~' ae' Cb +9sr ' ~~l-~e~' ~; +crb ~ Br~Ca~~r~~
2. Compute a weighted average of this result with the object's immediate backdrop, using the source shape as the weighting factor. Then normalize the result color by the result alpha.
~r ~ ~1'fsr~' ~r-r +fsr ~ at t o a; = Uniontaa , cr~r ) (1- fS; ) ~ dr_~ ~ Cr_~ + fSr ~ G't ar This averaging computation is performed for both color and alpha. The above formulas show this averaging directly. 'f he formulas given below are slightly altered to use source shape and alpha, rather than source shape and opacity, avoiding the need to compute a ~s source opacity value explicitly. (lvl'ote that Ct there is slightly different from Ct above; it is premultiplied by far .) The extreme values of the source shape produce the binary ~knockout" e$~ect.
That is, a shape of 1 (~iaside") yields the color and opacity that result from compositing the object with the initial backdrop. A shape of 0 ("outside") leaves the previous group results ao unchanged. The existence of the knockout feature is one reason for maintaining a separate shape value, rather than only a single alpha value that combines shape and opacity. The separate shape value must be coruputed in any group that is subsequently used as an element of a knockout group.
A knockout group can be non-isolated or isolated; that is, isolated and knockout are is independent attributes of a group. A non-isolated knockout group composites its topmost enclosing eleanent with the group's backdrop; an isolated knockout group composites the element with a transparent backdrop.
12/18/00 MON 18:37 FAX 850 854 0875 FISx&RICHARDSON f~035 i i The following restatement of the group compositing function also takes isolated groups and knockout groups into account.
Initialization:
.fgo = X8'0 = o If the group is isolated:
ao = o For each group element E; in G, i E [1, n]:
b = o if the group is knockout i -1 otherwise _ Composite(Cb , ab , E, ) if E~ is a gmup (~l' ~" ~' ~ y intrinsic color, shape, and (shape opacity) of El otherwise fsl ' .d/1 'J~'i '~I
~r = a!i ' ~r ' 9kr )' ~i ' 9rni ) Igi = Union(fg,_,,,f's; ) ~'t =(1-.lrsi)'a$i-, ~"~~i -pal)'~$b +asi a, = Union(ao ~ a~i ) Ct=VSi -Q:Ti)~ab Wrb ~I-QSi ' ((lab)' ~l -hab'Bi(r'b~C"fi)) Cr ~ (1 ~ fSi ) ~ Cb'i_, ~ C;_, ~- Ct t ai ~o Result:
C r Cn + (Cn ' Co ) ' ao "'. ao ~o a = cue, Note that these formulas are in their most general form. They can be significantly simplified when some sources of shape and opacity are not preseat or when shape and opacity need not be maintained separately. Furthermore, in each specific type of gmup ~s (isolated er aot, lmockout or not), some terms of these equations cancel or dmp out. An etTicient implementation will use simplified equations.
All of the elements painted onto a page (both top-level groups sad top-level objects) that are not part of any group may be treated as if they were contained in a aon isolated, 12/18/00 MON 18:37 FAX 850 854 0875 FIS$&.RICgARDSON 1038 i . ~ .
non-knockout group P whose elements are composited in the usual way onto a white backdrop. The color C of the page at a given point is defined by:
~Cg, fg,ag~ = Composite(W,1, P) C=~1-ag~. W+ag.Cg where the variable definitions are given in the table below. The first Formula computes the color and alpha for the group given a white backdrop; the second composites the results with that backdrop (using Normal blend mode). It should be noted that the second formula is not really needed, because the C result is identical to the C" variable at the end of execution of ~o Composite. The second formula merely restores the backdrop contribution that is removed at the and of Composite.
Variable Meaning Computed alpha of the group C Color of the page Cg Computed color of the group fg Computed shape of the group (this result is discarded) P A group consisting of all elements E, ... E" in the page's top-level stack W The color white in the page group's color space (all components 1 if the color space is additive, 0 if subtractive).
Ordinarily, the page group's color space will be the same as the native color space of ~s the output device - that is, a devise color space. However, it may be useful to allow specification of an explicit color space, particularly a device~i~ndependent color space, to ensure more predictable results. In this case, all page-level compositing is done in that color space, with the entire result then converted to the native color space of the output device.
This case also arises when the page is not actually being rendered but is converted to a zo "flattened" representation in an opaque imaging model, such as PostScript.
Because the page starts out fully opaque and the accumulated shape and opacity never decrease, it is unnecessary for the page group to accumulate the result shape and opacity.
12/18/00 MON 18: 38 FAX 650 854 0875 FISH&RIC$ARDSON f~ 037 This significantly simplifies the transparency compositing formulas; an efficient implementation will certainly use the simplified forms. The complete Composite function for the page group is as follows:
Tnitialization:
s Cp ~ W
For each group element E; in P, i E [1, nj:
Composite (C,_, , a,_~ , E; ~ if E j is a group ~~i'''~" ~~ ~ ~ intrinsic color, shape, and (shape ~ opacity)of E; otherwise ~r~~Jr'~r'qk~~'~~'9mi~
C, _ (1- as, ~ ~ C,_, + as, ~ B; (C,_,, Cs, The result color for the page is simply C" .
Earlier sections have mentioned the mask shape, fin, and mask opacity, qm, that are contributors to the source shape and opacity. These enable shape and opacity to originate fi~om a source that is independent of the objects being composited. A soft mask (or just mask for short) defines values that can vary across different points on the page.
The word "soft"
emphasizes that the mask value at a given point is not just 0 or 1 but can take on fractional values.
~s A mask used as a source of shape values is also called a soft clip. The soft clip is a generalization of the hard clip: a hard clip can be represented as a soft clip having opacity 1 inside anrl 0 outside the clipping path. Everywhere inside a hard clipping path, a source objects color replaces the backdrop; everywhere outside, the backdrop shows through unchanged. With a soft clip, on the other hand, one can create a gradual transition between an zo object and the backdrop, such as iu a vignette. (Although "soft clip"
suggests a vignette around an enclosed area, in fact the value of the mask can be an arbitrary function of position.) A mask is typically the only means of pmviding position-depe~udent opacity, since elementary objects do not have intrinsic opacity.
2s ~ A mask can be defused by creating a group and then painting objects into it, thereby defining color, shape, cad opacity in the usual way. The resulting group can then be treated as a mask by following one of the two procedures described below.
12/18/00 MON 18: 38 FAX 850 854 0875 FISHB.RICHARDSON l~ 038 The color, shape, and opacity of the group G are first computed by the usual formula:
(C, f,a) = Composite(Co,ao, G) where Ca and ao are an arbitrary backdrop whose value does not contribute to the eventual result. T, he C, f, and a results are the group's color, shape, and alpha,, with the backdrop factored out.
The mask value at each point is then simply the alpha of the group. In this case, the group's color is not used, and thus there is no need to compute it.
The group is composited with a fully-opaque bachdmp of some selected color.
The mask value at any given point is then defined to be the luminosity of the resulting color. This ~o enables the mask to be derived from the shape and color of an arbitrary piece of artwork, drawn with ordinary Painting operators.
The color C used to create the mask from a group G is defined by:
(Cg, fg, crg) = Compvsite(Co, l, G) c=(1-~).~o +~s.cg where Co is the selected backdrop color. This is essentially the same as the page group 15 COmputatl0tl given in Equation 2, above, and summarized in the table following it , except that an arbitrary backdrop color (rather than just white) can be specified.
Once again, the C
result is ideatiaal to the Cp variable at the end of execution of Composite.
If the backdrop removal computation at the end of Composite is omitted, then the second formula above is not needed. G can be any kind of group-isolated or not, knockout or not with various 2o effects in the C result produced in each case. The color C is then converted to luminosity is any conventional way.
The backdrop color that is most likely to be useful is black. If the backdrop is black, any areas outside the group's shavpe will end up with a zero luminosity value in the resulting mask. If we view the contents of the group as a positive mask, this result matches out zs expectations with respect to the points that are outside the shape.
The invention can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them. Apparatus of the invention can be implemented in a coraputer program product tangibly embodied in a machine-readable storage device fox exeautian by a programsmable processor, and method steps of the invention 12/18/00 MON 18:38 FAX 850 864 0875 FISH&RICHARDSON ~ 039 cart be performed by a programmable processor executing a program of instructions to perform functions of the invention by operating on input data and generating output. The invention can be implemented advantageously in one or more computer programs that are executable on a programmable system including at least one programmable processor s coupled to receive data and instructions from, and to transmit data and instructsons to, a data storage system, at least one input device, and at least one output device.
Each computer program can be implemented in a high-level procedural or object-oriented programming language, or in assembly or machine language if desired; and in any case, the language can be a compiled or interpreted language, Suitable processors include, by way of example, both ~o general and special purpose rrticroprocessors. Generally, a processor will receive instructions and data from a read-only memory and/or a random access memory. Generally, a computer will include one or more mass storage devices for storing data files; such devices include magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and optical disks. Storage devices suitable for tangibly embodying computer program ~s instructions and data include all forms of non-volatile memory, including by way of example semiconductor merrtory devices, such as EPROM, EEPROM, and flash memory devices;
magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits).
Zo To provide for interaction with a user, the invmtivn cart be implemented on a computer system having a display device such as a monitor or LCD screen for displaying information to the user and a keyboard and a pointing device such as a mouse or a trackball by which the user can provide input to the computer system. The computer system can be programmed to provide a graphical user interface through which computer programs interact 25 With used, , The invention has been described in terms of particular embodiments. Other embodiments are within the scope of the following claims. For example, the steps of the invention can be performed in a di~er~t order and still achieve desirable results.
Claims (10)
1. A method for processing a group of digital graphical elements in a document, comprising:
determining whether a group of contiguous elements is designated as an isolated group;
and ignoring any background color of the group when compositing the group to calculate a resulting color if the group is as isolated group.
determining whether a group of contiguous elements is designated as an isolated group;
and ignoring any background color of the group when compositing the group to calculate a resulting color if the group is as isolated group.
2. The method of claim 1, wherein the elements of the group comprise a raster object.
3. The method of claim 1, wherein the elements of the group comprise a vector object.
4. The method of claim 1, wherein the elements of the group comprise a second group.
5. The method of claim 1, wherein the elements of the group comprise both a raster object and a vector object.
6. A computer program product, tangibly stored on a computer-readable medium, for compositing a group of digital graphics objects, comprising instructions operable to cause a programmable processor to:
determine whether a group of contiguous elements is designated as an isolated group; and ignore any background color of the group when compositing the group if the group is an isolated group.
determine whether a group of contiguous elements is designated as an isolated group; and ignore any background color of the group when compositing the group if the group is an isolated group.
7. The product of claim 6, wherein the elements of the group comprise a raster object.
8. The product of claim 6, wherein the elements of the group comprise a vector object.
9. The product of claim 6, wherein the elements of the group comprise a second group,
10. The product of claim 6, wherein the elements of the group comprise both a raster object and a vector object.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US47026099A | 1999-12-22 | 1999-12-22 | |
| US09/470,260 | 1999-12-22 | ||
| US09/562,797 US7151546B1 (en) | 1999-12-22 | 2000-05-02 | Restricting scope of blending modes in 2-D compositing using isolated groups |
| US09/562,797 | 2000-05-02 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2329371A1 true CA2329371A1 (en) | 2001-06-22 |
Family
ID=27043028
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002329371A Abandoned CA2329371A1 (en) | 1999-12-22 | 2000-12-21 | Restricting scope of blending modes in 2-d compositing using isolated groups |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7151546B1 (en) |
| EP (1) | EP1143381A3 (en) |
| JP (1) | JP2001209819A (en) |
| CA (1) | CA2329371A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2005201165B2 (en) * | 2004-03-24 | 2008-04-10 | Canon Kabushiki Kaisha | Rendering Images Containing Video |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7505046B1 (en) * | 2000-05-02 | 2009-03-17 | Adobe Systems Incorporated | Preserving opaque-like rendering in transparent 2D graphics using knockout groups |
| KR100485059B1 (en) * | 2001-10-19 | 2005-04-22 | 후지쓰 텐 가부시키가이샤 | Image display |
| AU2002952382A0 (en) | 2002-10-30 | 2002-11-14 | Canon Kabushiki Kaisha | Method of Background Colour Removal for Porter and Duff Compositing |
| US7834890B2 (en) | 2003-10-17 | 2010-11-16 | Canon Kabushiki Kaisha | Information processing method and image processing method |
| JP4347017B2 (en) * | 2003-10-17 | 2009-10-21 | キヤノン株式会社 | Information processing method and image processing method |
| US8645870B2 (en) | 2005-03-31 | 2014-02-04 | Adobe Systems Incorporated | Preview cursor for image editing |
| KR100790892B1 (en) * | 2006-10-18 | 2008-01-02 | 삼성전자주식회사 | Method and apparatus to render 3d graphics data for enhancing image quality of transparent object |
| US8907979B2 (en) | 2006-10-24 | 2014-12-09 | Adobe Systems Incorporated | Fast rendering of knockout groups using a depth buffer of a graphics processing unit |
| US7990574B2 (en) | 2007-07-20 | 2011-08-02 | Eastman Kodak Company | Method and system for converting a document |
| CN105808182B (en) | 2015-01-15 | 2019-09-17 | 财团法人工业技术研究院 | Display control method and system, advertisement breach judging device and video and audio processing device |
| US10074152B2 (en) * | 2016-10-27 | 2018-09-11 | Adobe Systems Incorporated | GPU rendering of knockout groups |
Family Cites Families (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4893116A (en) | 1987-11-16 | 1990-01-09 | Ncr Corporation | Logical drawing and transparency circuits for bit mapped video display controllers |
| GB8828342D0 (en) | 1988-12-05 | 1989-01-05 | Rediffusion Simulation Ltd | Image generator |
| US5307452A (en) | 1990-09-21 | 1994-04-26 | Pixar | Method and apparatus for creating, manipulating and displaying images |
| US5583974A (en) * | 1993-05-10 | 1996-12-10 | Apple Computer, Inc. | Computer graphics system having high performance multiple layer Z-buffer |
| JPH07219947A (en) * | 1994-02-04 | 1995-08-18 | Canon Inc | Document processor and its method |
| US5715331A (en) * | 1994-06-21 | 1998-02-03 | Hollinger; Steven J. | System for generation of a composite raster-vector image |
| AUPM704294A0 (en) * | 1994-07-25 | 1994-08-18 | Canon Information Systems Research Australia Pty Ltd | Method and apparatus for the creation of images |
| JP2898889B2 (en) * | 1994-09-29 | 1999-06-02 | 大日本スクリーン製造株式会社 | Plate making process |
| US6397262B1 (en) | 1994-10-14 | 2002-05-28 | Qnx Software Systems, Ltd. | Window kernel |
| WO1996013781A1 (en) | 1994-10-31 | 1996-05-09 | Moore Business Forms, Inc. | Method and system for checking print orders for short run printing applications |
| JP3355596B2 (en) | 1995-06-06 | 2002-12-09 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Graphics device and display method |
| US5864342A (en) | 1995-08-04 | 1999-01-26 | Microsoft Corporation | Method and system for rendering graphical objects to image chunks |
| JPH09190522A (en) * | 1996-01-09 | 1997-07-22 | Taito Corp | Method for compositing and processing picture and its device |
| US6118427A (en) | 1996-04-18 | 2000-09-12 | Silicon Graphics, Inc. | Graphical user interface with optimal transparency thresholds for maximizing user performance and system efficiency |
| US5805163A (en) | 1996-04-22 | 1998-09-08 | Ncr Corporation | Darkened transparent window overlapping an opaque window |
| DE19619090A1 (en) | 1996-04-30 | 1997-11-13 | Cfb Gmbh | Device and method for generating a composite image |
| US6016144A (en) | 1996-08-14 | 2000-01-18 | Samsung Electronics Co., Ltd. | Multi-layered television graphical user interface |
| US5974198A (en) * | 1996-08-26 | 1999-10-26 | Adobe Systems Incorporated | Adjustment layers for composited image manipulation |
| JP3886184B2 (en) | 1996-09-20 | 2007-02-28 | 株式会社ソニー・コンピュータエンタテインメント | Image data processing method and image processing apparatus |
| US5937104A (en) * | 1997-09-19 | 1999-08-10 | Eastman Kodak Company | Combining a first digital image and a second background digital image using a key color control signal and a spatial control signal |
| US6208351B1 (en) * | 1997-12-22 | 2001-03-27 | Adobe Systems Incorporated | Conversion of alpha-multiplied color data |
| US5984367A (en) | 1998-05-20 | 1999-11-16 | Thomas L. Barnhart | Hidden image game piece |
| US6406062B1 (en) | 1998-05-20 | 2002-06-18 | Global Commerce Group, Llc | Hidden image game piece |
| US6296900B1 (en) | 1998-05-20 | 2001-10-02 | Thomas L. Barnhart | Method of making hidden image game piece |
| US6377269B1 (en) * | 1998-05-29 | 2002-04-23 | Robert L. Kay | Automated generation of masks for photo-compositing |
| US6396473B1 (en) | 1999-04-22 | 2002-05-28 | Webtv Networks, Inc. | Overlay graphics memory management method and apparatus |
| EP1049047B1 (en) | 1999-04-26 | 2006-09-20 | Adobe Systems, Inc. | Identifying intrinsic pixel colors in a region of uncertain pixels |
| US6515675B1 (en) | 1999-11-22 | 2003-02-04 | Adobe Systems Incorporated | Processing opaque pieces of illustration artwork |
-
2000
- 2000-05-02 US US09/562,797 patent/US7151546B1/en not_active Expired - Fee Related
- 2000-12-19 EP EP00311411A patent/EP1143381A3/en not_active Withdrawn
- 2000-12-21 CA CA002329371A patent/CA2329371A1/en not_active Abandoned
- 2000-12-22 JP JP2000391023A patent/JP2001209819A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2005201165B2 (en) * | 2004-03-24 | 2008-04-10 | Canon Kabushiki Kaisha | Rendering Images Containing Video |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001209819A (en) | 2001-08-03 |
| EP1143381A2 (en) | 2001-10-10 |
| US7151546B1 (en) | 2006-12-19 |
| EP1143381A3 (en) | 2001-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7102651B1 (en) | Hierarchical 2-D color compositing with blending mode and opacity controls at all levels | |
| US7893950B2 (en) | Color compositing using transparency groups | |
| US7545390B2 (en) | Multiple backdrop compositing | |
| EP1050852B1 (en) | Blending colors in the presence of transparency | |
| Nikolova et al. | Fast hue and range preserving histogram specification: Theory and new algorithms for color image enhancement | |
| USRE42746E1 (en) | Process and system for defining and visually depicting colors from the components of arbitrary color models | |
| CA2329371A1 (en) | Restricting scope of blending modes in 2-d compositing using isolated groups | |
| JPH04227585A (en) | Method and apparatus for forming improved control-data line | |
| JPH08241407A (en) | Spatial filter processing system of digital color image | |
| CN101512597B (en) | Method and apparatus for image enhancement | |
| US20110043535A1 (en) | Colorization of bitmaps | |
| Chang et al. | Example-based color transformation of image and video using basic color categories | |
| JP3581835B2 (en) | Color conversion method and apparatus in chroma key processing | |
| Chandrasekharan et al. | Fuzzy transform for contrast enhancement of nonuniform illumination images | |
| CA2256911A1 (en) | Conversion of alpha-multiplied color data | |
| US6269196B1 (en) | Image blending with interpolated transfer modes including a normal transfer mode | |
| US5442717A (en) | Sharpness processing apparatus | |
| WO2008023177A1 (en) | Image construction | |
| US6825852B1 (en) | Combining images including transparency by selecting color components | |
| KR100877497B1 (en) | Image synthesizer and image synthesizing method for the same | |
| JP2011061860A (en) | Image-data processor, medium with image-data set recorded, medium with image-data processing program recorded and method for processing image data | |
| JP4345027B2 (en) | Image processing program and image processing apparatus | |
| US7590283B2 (en) | Representing colors in stored images using color tinting | |
| Standard | Dynamic Metadata for Color Volume Transform—Application# 1 | |
| JP5967829B2 (en) | Color conversion processing program, apparatus and method capable of adjusting theme color allocation ratio |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FZDE | Discontinued |