Processing graphic objects for fast rasterised rendering
    1.
    发明授权
    Processing graphic objects for fast rasterised rendering 有权
    处理图形对象以进行快速光栅渲染

    公开(公告)号:US06483519B1

    公开(公告)日:2002-11-19

    申请号:US09394530

    申请日:1999-09-10

    IPC分类号: G09G500

    CPC分类号: G06T11/40 G09G5/42

    摘要: Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404,406, 412,420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span. The information may include one or more of a fill count, a clip count and other factors. A compositing model accommodating opacity is also disclosed, as are stack operations used to facilitate rendering and other features which contribute to fast processing of image components.

    摘要翻译: 公开了用于将由至少一个边缘(82-86,92-98)描述的至少一个图形对象(80,90)呈现到具有多个边缘(82-86,92-98)的光栅像素图像(78)中的方法,装置(1)和计算机可读介质, 的扫描线和每个扫描线上的多个像素位置。 对于每个扫描线,以预定顺序确定与扫描线相交的对象的那些边缘的交点的坐标。 这优选地通过使用多个缓冲器(402,404,406,412,420,422)处理边缘记录(418)来实现,从而使边缘交叉点能够有序地排序。 对于每个相邻的边缘交叉对,检查与对应对象相关联的信息(530),以确定用于在对应的边缘交点之间的像素位置跨度的一组活动对象(508,510)。 对于像素位置的每个跨度,使用相应的一组活动对象来确定(600)跨度内的每个位置的值。 信息可以包括填充计数,剪辑计数和其他因素中的一个或多个。 还公开了容纳不透明度的合成模型,以及用于促进渲染的其它功能以及有助于快速处理图像组件的其他特征也是如此。

    Processing graphic objects for fast rasterised rendering
    2.
    发明授权
    Processing graphic objects for fast rasterised rendering 有权
    处理图形对象以进行快速光栅渲染

    公开(公告)号:US07046253B2

    公开(公告)日:2006-05-16

    申请号:US10176644

    申请日:2002-06-24

    IPC分类号: G09G5/02

    CPC分类号: G06T11/40 G09G5/42

    摘要: Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404, 406, 412, 420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span. The information may include one or more of a fill count, a clip count and other factors. A compositing model accommodating opacity is also disclosed, as are stack operations used to facilitate rendering and other features which contribute to fast processing of image components.

    摘要翻译: 公开了用于将由至少一个边缘(82-86,92-98)描述的至少一个图形对象(80,90)呈现到具有多个图像的光栅像素图像(78)中的方法,装置(1)和计算机可读介质 的扫描线和每个扫描线上的多个像素位置。 对于每个扫描线,以预定顺序确定与扫描线相交的对象的那些边缘的交点的坐标。 这优选地通过使用多个缓冲器(402,404,406,412,420,422)处理边缘记录(418)来实现,从而使边缘交叉点能够有序地排序。 对于每个相邻的边缘交叉对,检查与对应对象相关联的信息(530),以确定用于在对应的边缘交点之间的像素位置跨度的一组活动对象(508,510)。 对于像素位置的每个跨度,使用相应的一组活动对象来确定(600)跨度内的每个位置的值。 信息可以包括填充计数,剪辑计数和其他因素中的一个或多个。 还公开了容纳不透明度的合成模型,以及用于促进渲染的其它功能以及有助于快速处理图像组件的其他特征也是如此。

    Fast rendering techniques for rasterised graphic object based images
    3.
    发明授权
    Fast rendering techniques for rasterised graphic object based images 有权
    用于光栅化图形对象的图像的快速渲染技术

    公开(公告)号:US06828985B1

    公开(公告)日:2004-12-07

    申请号:US09392741

    申请日:1999-09-09

    IPC分类号: G06F1700

    CPC分类号: G06T11/40

    摘要: Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404, 406, 412, 420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span. The information may include one or more of a fill count, a clip count and other factors. A compositing model accommodating opacity is also disclosed, as are stack operations used to facilitate rendering and other features which contribute to fast processing of image components.

    摘要翻译: 公开了用于将由至少一个边缘(82-86,92-98)描述的至少一个图形对象(80,90)呈现到具有多个边缘(82-86,92-98)的光栅像素图像(78)中的方法,装置(1)和计算机可读介质, 的扫描线和每个扫描线上的多个像素位置。 对于每个扫描线,以预定顺序确定与扫描线相交的对象的那些边缘的交点的坐标。 这优选地通过使用多个缓冲器(402,404,406,412,420,422)处理边缘记录(418)来实现,从而使边缘交叉点能够有序地排序。 对于每个相邻的边缘交叉对,检查与对应对象相关联的信息(530),以确定用于相应的一对边缘交点之间的像素位置跨度的一组活动对象(508,510)。 对于像素位置的每个跨度,使用相应的一组活动对象来确定(600)跨度内的每个位置的值。 信息可以包括填充计数,剪辑计数和其他因素中的一个或多个。 还公开了容纳不透明度的合成模型,以及用于促进渲染的其它功能以及有助于快速处理图像组件的其他特征也是如此。

    Color selection tool
    4.
    发明授权

    公开(公告)号:US06226010B1

    公开(公告)日:2001-05-01

    申请号:US08663920

    申请日:1996-06-14

    IPC分类号: G06T1140

    CPC分类号: G06T11/001

    摘要: A method and apparatus for displaying color for selection is disclosed. The method includes the steps of displaying a currently selected color in a first predefined area and displaying a series of blend areas each containing a blend from a first blend color to a second blend color, and at least one of the blend colors being substantially the same as the currently selected color. Preferably, each of the second colors is a predetermined distance in a color space from the currently selected color. The first predefined area may be located in a central area and each of the blend areas may be located around the central area and the at least one of the blend color in the blend area being located substantially closest to the central area. The blend areas are located radially around the central area. The color space is preferably the CIE L*a*b* color space and the blends are substantially continuous in the CIE L*a*b* color space. In an alternate embodiment, there is disclosed a method and apparatus for generating colors for selection of a color by a user. The method comprises the steps of (a) selecting a first color, (b) generating a plurality of color blends, each having the selected first color at one end of the corresponding blend and a second color at an opposite end of the blend wherein the second colors are related to the first color and each other by predetermined characteristics, and (c) displaying the selected first color and the plurality of blends. The blends are radially configured around the selected first color dependent on one of the characteristics with each blend having the corresponding selected first color at the one end positioned adjacent to the selected first color. The plurality of second colors is generated dependent upon one of the predetermined characteristics being a radial distance from the selected first color in a color space. A further step involves, once interation of steps (a), (b) and (c) has been completed, mapping a palette image using the plurality of blends corresponding to the resultant selected first color.

    Simplification of alpha compositing in the presence of transfer functions
    5.
    发明授权
    Simplification of alpha compositing in the presence of transfer functions 有权
    在传递函数的存在下简化alpha合成

    公开(公告)号:US07982746B2

    公开(公告)日:2011-07-19

    申请号:US11418150

    申请日:2006-05-05

    IPC分类号: G09G5/02

    摘要: A method determines a color at a plurality of locations in a region of overlap of a first graphic element and a second graphic element, with each graphic element having a color value and a partial opacity value defined at each location. The method includes the steps of determining a transfer color as a combination of the color value of the first graphic element and the color value of the second graphic element, with the transfer color being independent of the opacity values of each element, and determining a first color value of a set of possible color values. At least one color value in the set of possible color values is derived from the transfer color, and another color value in the set of possible color values is derived from the color value of at least one of the first graphical element and the second graphical element. Additional steps include selecting the first color value from the set of possible color values to determine the color at a first selected location in the region of overlap, and determining a second color value from the set of possible color values, and selecting the second color value for a second selected location in the region of overlap. The selection of the first and second color values is at least dependent upon the partial opacity value of the first or second graphical elements.

    摘要翻译: 一种方法确定第一图形元素和第二图形元素的重叠区域中的多个位置处的颜色,其中每个图形元素具有在每个位置处定义的颜色值和部分不透明度值。 该方法包括以下步骤:将转印颜色确定为第一图形元素的颜色值和第二图形元素的颜色值的组合,其中转印颜色独立于每个元素的不透明度值,并且确定第一 一组可能的颜色值的颜色值。 从传送颜色导出该组可能颜色值中的至少一个颜色值,并且从第一图形元素和第二图形元素中的至少一个的颜色值导出可能颜色值集合中的另一个颜色值 。 附加步骤包括从可能的颜色值集合中选择第一颜色值以确定重叠区域中的第一选定位置处的颜色,以及从可能颜色值集合中确定第二颜色值,并且选择第二颜色值 对于重叠区域中的第二选定位置。 第一和第二颜色值的选择至少取决于第一或第二图形元素的部分不透明度值。

    Secure recorded documents
    6.
    发明授权
    Secure recorded documents 失效
    安全记录的文件

    公开(公告)号:US07711140B2

    公开(公告)日:2010-05-04

    申请号:US11108712

    申请日:2005-04-19

    IPC分类号: G06K9/00

    CPC分类号: G07D7/20

    摘要: An anti-tampering method for processing documents is disclosed. The method comprises, in regard to an encoding step, the steps of resolving (in a step 2303) in regard to an N-level image to be recorded, a pixel of the image into a major component having N possible values, selecting (in the step 2303) a pattern element depending upon the major component and the position of the pixel in the image, and recording the selected pattern element (in a step 2308) onto a transfer medium. In regard to a corresponding decoding step the method comprises extracting (in a step 2405) from the recorded document, a retrieved pattern element for said pixel, determining a pattern element (in a step 2407) depending upon a major component extracted from the retrieved pattern element and the position of the pixel on the recorded document, and comparing (in a step 2409) the retrieved pattern element and the said determined pattern element.

    摘要翻译: 公开了一种处理文件的防篡改方法。 该方法包括关于编码步骤,将关于要记录的N级图像的(在步骤2303中)解析为具有N个可能值的主要分量的图像的像素,选择(在 步骤2303)取决于图像中的主要成分和像素的位置的图案元素,并将所选择的图案元素(在步骤2308中)记录到转印介质上。 关于相应的解码步骤,该方法包括从记录的文档中提取(在步骤2405中),用于所述像素的检索的图案元素,根据从检索的图案提取的主要成分来确定图案元素(在步骤2407中) 元素和记录文档上的像素的位置,并且(在步骤2409中)比较检索到的图案元素和所确定的图案元素。

    Efficient methods for the evaluation of a graphical programming language
    7.
    发明授权
    Efficient methods for the evaluation of a graphical programming language 有权
    用于评估图形编程语言的高效方法

    公开(公告)号:US06236410B1

    公开(公告)日:2001-05-22

    申请号:US09267341

    申请日:1999-03-15

    IPC分类号: G06F1500

    摘要: A system, method and language for compositing or creating images is disclosed. The images typically comprise a plurality of graphical elements each including color and opacity information. The system utilizes operators having the graphical elements as operands in which the operators combine the operands according to a function defined by the operators, the color information, and the opacity information, to produce new graphical elements. One part of the system includes interpreting the language by parsing and executing a sequence of statements and forming an expression tree the nodes of which comprise the graphical elements. Instructions are then derived from the tree. Another part permits the compositing of opaque graphical elements and associated clipping operations. Bounding box method are used for locating active areas of graphical elements from the nodes. Manipulation of the expression tree is used to reduce the expected execution time of the compositing commands. An architecture is disclosed for implementing the system.

    摘要翻译: 公开了一种用于合成或创建图像的系统,方法和语言。 图像通常包括多个图形元素,每个图形元素包括颜色和不透明度信息。 该系统利用具有图形元素的操作符作为操作数,其中操作者根据由操作者定义的功能,颜色信息和不透明度信息组合操作数,以产生新的图形元素。 系统的一部分包括通过解析和执行一系列语句来解释语言,并形成其节点构成图形元素的表达式树。 然后从树中导出说明。 另一部分允许合成不透明的图形元素和相关的裁剪操作。 边界方法用于从节点定位图形元素的活动区域。 使用表达式树的操作来减少合成命令的预期执行时间。 公开了一种用于实现该系统的架构。

    System for viewing the structure of computer graphical elements
    8.
    发明授权
    System for viewing the structure of computer graphical elements 失效
    用于查看计算机图形元素结构的系统

    公开(公告)号:US6020899A

    公开(公告)日:2000-02-01

    申请号:US664331

    申请日:1996-06-14

    CPC分类号: G06T11/206

    摘要: The present invention provides a method and apparatus for displaying a grouped structure (23) in a computer graphics image. This involves providing at least one selection tag (18) for the grouped structure. A group display mode is used so that, when a selection tar (18) of the grouped structure is selected, portions (25,26) of the structure of the group structured are determined. The portions (25,26) of the structure of the grouped structure (23) are then displayed. Preferably, the displayed portions (25,26) initially comprise a top level portion (25) of the grouped structure (23). This further involves displaying further levels (26) of the grouped structure (23). Preferably, the displayed portions of the structure are displayed in a tree format. Optionally, the tree format includes nodes (25,26) denoting part of the grouped structure (23). This involves providing means for selecting a current node (26) within the tree format and displaying at least the child nodes (27,28), if any, of the current node (26), upon selection of the current node (26). Optionally, a sub-portion of the displayed portions of the structure can be selected and interactive access can be provided to the selected sub-portion.

    摘要翻译: 本发明提供一种用于在计算机图形图像中显示分组结构(23)的方法和装置。 这涉及为分组结构提供至少一个选择标签(18)。 使用组显示模式,使得当选择分组结构的选择焦油(18)时,确定所组织的组的结构的部分(25,26)。 然后显示分组结构(23)的结构的部分(25,26)。 优选地,显示部分(25,26)最初包括分组结构(23)的顶级部分(25)。 这还涉及显示分组结构(23)的进一步的级别(26)。 优选地,结构的显示部分以树形式显示。 可选地,树格式包括表示分组结构(23)的一部分的节点(25,26)。 这涉及提供用于在树形格式中选择当前节点(26)的装置,并且在选择当前节点(26)时至少显示当前节点(26)的子节点(27,28)(如果有的话)。 可选地,可以选择结构的显示部分的子部分,并且可以向所选择的子部分提供交互式访问。

    Font architecture and creation tool for producing richer text
    9.
    发明授权
    Font architecture and creation tool for producing richer text 失效
    字体架构和创建工具,用于生成更丰富的文本

    公开(公告)号:US06870535B2

    公开(公告)日:2005-03-22

    申请号:US09153077

    申请日:1998-09-15

    CPC分类号: G06F17/214 G06T11/203

    摘要: A method of creating a series of font characters (101) on a computer system (150) is disclosed. A series of font outlines (111) and source artwork (112); a series of manipulation tools (116) for the manipulation of aspects of the outlines and artwork. Such an arrangement provides for the creation of substantially arbitrarily complex font structures from the outlines, artwork and manipulation tools. A series of font characters is then formed through the application of the complex font structures to each of a base font outline in the series of font characters. Preferably, the complex font structures can comprise a graphical expression tree of operations (120) to be performed in the creation of a font and the tree includes an outline of a font character. The manipulation tools can include tools for distorting, replacing or compositing the outline of a font and can further include the tools for the application of morphological and non-morphological effects to the font outlines. A data structure for such font creation is also disclosed which includes records (90-97) of attributes of glyphs used to form the outlines including their shape, color, opacity and where appropriate compositing or blending with graphic object or pixel-based images.

    摘要翻译: 公开了一种在计算机系统(150)上创建一系列字体字符(101)的方法。 一系列字体大纲(111)和源艺术品(112); 一系列操纵工具(116),用于操纵轮廓和艺术品的各个方面。 这样的布置提供了从轮廓,艺术品和操纵工具创建基本上任意复杂的字体结构。 然后通过将复杂字体结构应用于一系列字体字符中的每个基本字体轮廓形成一系列字体字符。 优选地,复杂字体结构可以包括要在创建字体中执行的操作(120)的图形表达树,并且树包括字体字符的轮廓。 操纵工具可以包括用于扭曲,替换或合成字体轮廓的工具,并且可以进一步包括用于对字体轮廓应用形态和非形态效果的工具。 还公开了用于这种字体创建的数据结构,其包括用于形成轮廓的字形的属性的记录(90-97),包括它们的形状,颜色,不透明度以及适当的合成或与图形对象或基于像素的图像混合。

    Storing coding image data in storage of fixed memory size
    10.
    发明授权
    Storing coding image data in storage of fixed memory size 失效
    将编码图像数据存储在固定内存大小的存储中

    公开(公告)号:US06664902B2

    公开(公告)日:2003-12-16

    申请号:US10003101

    申请日:2001-12-06

    IPC分类号: H03M700

    摘要: An apparatus includes a DCT unit for transforming blocks of pixels into respective blocks of transform coefficients, entropy encoders for encoding respective partitions of the DCT blocks where at least one partition comprises bit-plane data from each block of transform coefficients, and a scan output manager for storing the entropy encoded partitions in a buffer of fixed memory size. The manager manages the storing of the coded partitions in the buffer whereby during the storing of the coded partitions if it is determined the buffer is full, a coded least perceptually significant partition currently stored in the buffer is overwritten by data from a coded more perceptually significant partition.

    摘要翻译: 一种装置包括用于将像素块变换成各个变换系数块的DCT单元,用于编码DCT块的各个分区的熵编码器,其中至少一个分区包括来自每个变换系数块的位平面数据,以及扫描输出管理器 用于将熵编码分区存储在固定存储器大小的缓冲器中。 管理器管理缓冲器中的编码分区的存储器,由此在编码分区的存储期间,如果确定缓冲器已满,当前存储在缓冲器中的编码最小感知有效分区被来自编码更感知重要性的数据所覆盖 划分。