公开(公告)号：US06393545B1

公开(公告)日：2002-05-21

申请号：US09873429

申请日：2001-06-05

申请人： Timothy Merrick Long ,  Michael John Webb ,  Christopher Amies

发明人： Timothy Merrick Long ,  Michael John Webb ,  Christopher Amies

IPC分类号： G06F1500

CPC分类号： G06F9/3879 ,  G06F9/3885 ,  G06F9/3897 ,  G06T1/20 ,  G06T15/00

摘要： The present invention relates to a method, apparatus and system for managing virtual memory, in which a co-processor (224) is adapted to use virtual memory with a host processor (202). A host memory (203) is coupled to the host processor (202) to implement the virtual memory. The co-processor (224) includes a virtual-physical memory mapping device (915) for interrogating a virtual memory table and for mapping one or more virtual memory addresses (880) requested by the co-processor (224) into corresponding physical addresses (873) in the host memory (203). The virtual memory table is stored in two or more non-contiguously addressable regions of the host memory (203), and is preferably a page table. The memory mapping device (915) further includes a multiple-entry translation lookaside buffer (889) for caching virtual-to-physical address mappings (872), where entries in the buffer (889) are replaced on a least recently used replacement basis. The memory mapping device (915) also includes devices (901) for comparing, replacing, singly invalidating and multiply invalidating one or more entries of the translation lookaside buffer (889). It also includes a hashing device (892) for, upon an occurrence of a miss in the translation lookaside buffer (889), hashing a virtual memory address (880) using a hash function to produce an index into the virtual memory table.

公开(公告)号：US06339433B1

公开(公告)日：2002-01-15

申请号：US08527806

申请日：1995-09-13

申请人： George Politis ,  Timothy Merrick Long

发明人： George Politis ,  Timothy Merrick Long

IPC分类号： G09G500

CPC分类号： G06T15/503

摘要： A method and apparatus for creating a blend from one arbitrary edge (20) to a second arbitrary edge (21) in a computer graphic image creation is disclosed. A color along each of the edges (20,21) is determined. A parametric equation is then formed for a color of each pixel (23) within the area bounded by the edges (20,21), and the parametric equation is solved to derive a color for each of the pixels (23). In another aspect, after determining the color along each edge (20,21), each of the edges (20,21) is vectorised into corresponding line segments (31 to 34). Pairs of the line segments (31 to 34) are then matched to form polygons (29) having a defined color at each of vertices, A color is then determined for each pixel of the polygon (29) from the defined colors of the vertices.

摘要翻译： 公开了一种用于在计算机图形图像创建中从一个任意边缘（20）到第二任意边缘（21）创建混合的方法和装置。 确定沿着每个边缘（20,21）的颜色。 然后，在由边缘（20,21）限定的区域内为每个像素（23）的颜色形成参数方程，并求解参数方程以导出每个像素（23）的颜色。 在另一方面，在沿着每个边缘（20,21）确定颜色之后，每个边缘（20,21）被矢量化成相应的线段（31至34）。 然后对对线段（31至34）进行匹配以形成在每个顶点处具有确定颜色的多边形（29）。然后根据顶点的确定颜色确定多边形（29）的每个像素的颜色。

公开(公告)号：US06336180B1

公开(公告)日：2002-01-01

申请号：US09025755

申请日：1998-02-18

申请人： Timothy Merrick Long ,  Michael John Webb ,  Christopher Amies

发明人： Timothy Merrick Long ,  Michael John Webb ,  Christopher Amies

IPC分类号： G06F1500

CPC分类号： G06F9/3879 ,  G06F9/3885 ,  G06F9/3897 ,  G06T1/20 ,  G06T15/00

摘要： The present invention relates to a method, apparatus and system for managing virtual memory, in which a co-processor (224) is adapted to use virtual memory with a host processor (202). A host memory (203) is coupled to the host processor (202) to implement the virtual memory. The co-processor (224) includes a virtual-physical memory mapping device (915) for interrogating a virtual memory table and for mapping one or more virtual memory addresses (880) requested by the co-processor (224) into corresponding physical addresses (873) in the host memory (203). The virtual memory table is stored in two or more non-contiguously addressable regions of the host memory (203), and is preferably a page table. The memory mapping device (915) further includes a multiple-entry translation lookaside buffer (889) for caching virtual-to-physical address mappings (872), where entries in the buffer (889) are replaced on a least recently used replacement basis. The memory mapping device (915) also includes devices (901) for comparing, replacing, singly invalidating and multiply invalidating one or more entries of the translation lookaside buffer (889). It also includes a hashing device (892) for, upon an occurrence of a miss in the translation lookaside buffer (889), hashing a virtual memory address (880) using a hash function to produce an index into the virtual memory table.

摘要翻译： 本发明涉及一种用于管理虚拟存储器的方法，装置和系统，其中协处理器（224）适于与主机处理器（202）一起使用虚拟存储器。 主机存储器（203）耦合到主处理器（202）以实现虚拟存储器。 协处理器（224）包括虚拟物理存储器映射设备（915），用于询问虚拟存储器表并且将由协处理器（224）请求的一个或多个虚拟存储器地址（880）映射到相应的物理地址（ 873）在主机存储器（203）中。 虚拟存储器表存储在主机存储器（203）的两个或多个非连续可寻址的区域中，并且优选地是页表。 存储器映射设备（915）还包括用于缓存虚拟到物理地址映射（872）的多条目转换后备缓冲器（889），其中缓冲器（889）中的条目以最近最少使用的替换为基础被替换。 存储器映射设备（915）还包括用于比较，替换，使对翻译后备缓冲器（889）的一个或多个条目进行无效和相乘的设备（901）。 它还包括一个散列设备（892），用于在翻译后备缓冲器（889）中发生未命中时，使用散列函数对虚拟存储器地址（880）进行散列以产生虚拟存储器表的索引。

公开(公告)号：US6014147A

公开(公告)日：2000-01-11

申请号：US974714

申请日：1997-11-19

申请人： George Politis ,  Andrew Timothy Robert Newman ,  Timothy Merrick Long

发明人： George Politis ,  Andrew Timothy Robert Newman ,  Timothy Merrick Long

IPC分类号： G06T11/60 ,  G06T11/00

CPC分类号： G06T11/60

摘要： 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 methods 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.

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

公开(公告)号：US6002408A

公开(公告)日：1999-12-14

申请号：US663926

申请日：1996-06-14

申请人： Timothy Merrick Long

发明人： Timothy Merrick Long

IPC分类号： G09G5/02 ,  G06T11/00 ,  G06T11/60 ,  G06T17/00

CPC分类号： G06T11/001

摘要： A method and apparatus for determining color blend of a computer graphical object involves providing a plurality of interactive control points, with each of the control points having an associated color value; and calculating a color value of each portion of the object depending on its relative position to the control points. Preferably, the number of control points is two. Preferably, the position or associated color value of each of the control points can be interactively altered and the method further comprises the step of recalculating the color values of each portion of the object when the control points are altered. Preferably, the portions of the object having a projection outside a line taken between the two control points are determined to have a color substantially the same as the closest one of the control points (5,6).

摘要翻译： 一种用于确定计算机图形对象的颜色混合的方法和装置包括提供多个交互式控制点，每个控制点具有相关联的颜色值; 以及根据其对控制点的相对位置来计算物体的每个部分的颜色值。 优选地，控制点的数量是两个。 优选地，可以交互地改变每个控制点的位置或相关联的颜色值，并且该方法还包括当控制点被改变时重新计算对象的每个部分的颜色值的步骤。 优选地，具有在两个控制点之间的线外的突出部分的物体的部分被确定为具有与最接近的控制点（5,6）基本相同的颜色。

公开(公告)号：US09014278B2

公开(公告)日：2015-04-21

申请号：US12680271

申请日：2008-10-08

申请人： Timothy Merrick Long ,  Axel Lakus-Becker ,  Ka-Ming Leung

发明人： Timothy Merrick Long ,  Axel Lakus-Becker ,  Ka-Ming Leung

IPC分类号： H04N7/64 ,  H03M13/29 ,  H04N19/59 ,  H04N19/30

CPC分类号： H03M13/2957 ,  H04N19/395 ,  H04N19/59

摘要： A method (800) of performing distributed video encoding on an input video frame (1005), is disclosed. The method (800) forms a bit-stream from original pixel values of the input video frame (1005), such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions in the input video frame (1005). The bit-stream is interleaved to reduce the clustering. The interleaved bit-stream is encoded to generate parity bits from the bit-stream according to a bitwise error correction method.

摘要翻译： 公开了一种在输入视频帧（1005）上执行分布式视频编码的方法（800）。 方法（800）从输入视频帧（1005）的原始像素值形成比特流，使得比特流中的比特组与输入视频帧（1005）中的空间像素位置的簇相关联。 比特流被交织以减少聚类。 根据按位误差校正方法对交错比特流进行编码以从比特流产生奇偶比特。

公开(公告)号：US07425955B2

公开(公告)日：2008-09-16

申请号：US10553604

申请日：2004-06-25

申请人： Timothy Merrick Long ,  Scott Bradley ,  Stephen Edward Ecob ,  Benjamin Michael Lever

发明人： Timothy Merrick Long ,  Scott Bradley ,  Stephen Edward Ecob ,  Benjamin Michael Lever

IPC分类号： G06T15/00

CPC分类号： G06T15/40 ,  G06T11/40

摘要： A method of rendering a scan line of a graphic object image in a scan line renderer for spans of pixels laying between consecutive x-ordered edges intersecting the scan line includes maintaining a set of depths present in the rendering of the scan line, with the set being maintained in depth order. For each span, the set contains at least those depths that are active in the span, and the set is subject to removal of at least one depth at a subsequent span on the scan line where the corresponding depth is no longer active.

摘要翻译： 一种在扫描线渲染器中渲染图形对象图像的扫描线的方法，用于跨越与扫描线相交的连续x有序边缘之间的像素跨度，包括维持存在于扫描线的呈现中的一组深度，其中该组 保持深度顺序。 对于每个跨度，该集合至少包含在跨度中有效的深度，并且该集合将在扫描线上的相应深度不再有效的后续跨度处移除至少一个深度。

公开(公告)号：US06795589B1

公开(公告)日：2004-09-21

申请号：US09387564

申请日：1999-09-01

申请人： Martin Paul Tlaskal ,  Timothy Merrick Long

发明人： Martin Paul Tlaskal ,  Timothy Merrick Long

IPC分类号： G06K936

CPC分类号： G06T11/60

摘要： A method and apparatus for creating an image is disclosed. The image is formed by rendering at least a plurality of graphical objects to be composited according to a compositing expression. Each object has a predetermined outline. The method comprises the following steps. Firstly, dividing a space in which the outlines are defined into a plurality of mutually exclusive regions wherein each of the regions is defined by a region outline substantially following at least one of the predetermined outlines or parts thereof. Secondly, examining each of the regions to determine those objects which contribute to the regions. Thirdly, modifying the compositing expression on the basis of the contribution of each of the objects within the region to form an optimized compositing expression for each region. Fourthly, compositing the image using each of the optimized compositing expressions.

摘要翻译： 公开了一种用于创建图像的方法和装置。 通过根据合成表达式渲染要合成的至少多个图形对象来形成图像。 每个物体都有一个预定的轮廓。 该方法包括以下步骤。 首先，将将轮廓线定义的空间划分成多个相互排斥的区域，其中每个区域由大致遵循预定轮廓或其部分中的至少一个的区域轮廓限定。 其次，检查每个地区以确定那些对该地区有贡献的物品。 第三，根据区域内的每个对象的贡献来修改合成表达式，以形成每个区域的优化的合成表达式。 第四，使用每个优化的合成表达式合成图像。

公开(公告)号：US06539084B1

公开(公告)日：2003-03-25

申请号：US09667325

申请日：2000-09-22

申请人： Timothy Merrick Long

发明人： Timothy Merrick Long

IPC分类号： H04M100

CPC分类号： H04M9/001 ,  H04W4/06 ,  H04W76/10

摘要： A method of establishing a private audio communication channel on an intercom system (100) having a plurality of intercom units (101-1 to 101-n), is diclosed. The intercom system 100 is activated by spoken request data input via at least one of the intercom units (101-1 to 101-n). Audio data is transmitted to substantially each of the plurality of intercom units (101-1 to 101-n) in response to the spoken request data. A private audio communication channel is established between at least two of the plurality of intercom units (101-1 to 101-n) in response to spoken reply data input via any one of the plurality of intercom units (101-1 to 101-n).

摘要翻译： 在具有多个对讲单元（101-1至101-n）的内部通信系统（100）上建立专用音频通信信道的方法被分类。 经由至少一个对讲单元（101-1至101-n）输入的语音请求数据激活对讲系统100。 响应于所述口头请求数据，音频数据被发送到多个内部通信单元（101-1至101-n）中的每一个。 响应于通过多个对讲单元（101-1至101-n）中的任何一个输入的口头答复数据，在多个对讲单元（101-1至101-n）中的至少两个之间建立专用音频通信信道 ）。

公开(公告)号：US06349379B2

公开(公告)日：2002-02-19

申请号：US09025194

申请日：1998-02-18

申请人： Ian Gibson ,  Timothy Merrick Long ,  Christopher Amies

发明人： Ian Gibson ,  Timothy Merrick Long ,  Christopher Amies

IPC分类号： G06F9312

CPC分类号： G06T15/005 ,  G06F9/3879 ,  G06F9/3885 ,  G06F9/3897 ,  G06F17/147 ,  G06T1/20 ,  G06T2200/28 ,  G11C7/1075 ,  H04N19/42 ,  H04N19/90

摘要： The present invention discloses an image processor (224) for executing a computer instruction set (280, 290) in the form of an opcode (281), at least one operand (283-285) which is, or indicates the location of data to be processed. The data to be processed consists of a variable length stream of data and each instruction includes a length field (297) containing data specifying the number of items of data to be processed or, if that number exceeds the size of the length field, a predetermined location of a previously allocated storage area at which that number is stored.

摘要翻译： 本发明公开了一种图像处理器（224），用于以操作码（281）的形式执行计算机指令集（280,290），至少一个操作数（283-285），或指示数据的位置 被处理。 要处理的数据由可变长度的数据流组成，并且每个指令包括长度字段（297），其包含指定要处理的数据项数量的数据，或者如果该数量超过长度字段的大小，则预定 存储该号码的先前分配的存储区域的位置。