公开(公告)号：US06590579B1

公开(公告)日：2003-07-08

申请号：US09664988

申请日：2000-09-18

申请人： Zhou Hong ,  Konstantine Iourcha ,  Lin Chen

发明人： Zhou Hong ,  Konstantine Iourcha ,  Lin Chen

IPC分类号： G06T1140

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

摘要： A system and method is provided for mipmap texturing in which texture tiles are mapped into sets of a set-associative texture cache for use in displaying a graphic primitive. When a miss occurs, a new texture tile is called from main memory to replace a texture tile which is not shared between the segment being traversed and the next segment to be traversed and which is the “least recently used”. This is accomplished by maintaining a record for each cache line describing the texture tile it contains and replacing the texture tile which is the “least likely to be reused”.

摘要翻译： 提供了一种用于mipmap纹理的系统和方法，其中纹理贴图被映射到用于显示图形原语的组关联纹理缓存的集合中。 当出现未命中时，将从主存储器中调用新的纹理贴片，以替换未被遍历的段和要遍历的下一个段之间共享的纹理块，以及“最近最少使用的”。 这是通过维护描述其包含的纹理图块的每个高速缓存行的记录来实现的，并且替换“最不可能被重用”的纹理图块。

公开(公告)号：US06791544B1

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

申请号：US09664283

申请日：2000-09-18

申请人： Zhou Hong ,  Konstantine Iourcha

发明人： Zhou Hong ,  Konstantine Iourcha

IPC分类号： G06T1560

CPC分类号： G06T15/60

摘要： A system and method for providing shadow information for 3D computer graphics objects on a display for a graphic computer system are disclosed. The 3D objects are processed only once and the rendering and shadow generation information is stored in memory. In a subsequent two-dimensional pass, the shadow information is used to provide the color value at each rendered pixel. Thus, the latency and the need for storage capacity due to the multiple 3D pass processing are eliminated.

摘要翻译： 公开了一种用于在用于图形计算机系统的显示器上为3D计算机图形对象提供影子信息的系统和方法。 3D对象只处理一次，渲染和阴影生成信息存储在内存中。 在随后的二维通过中，阴影信息用于在每个渲染像素处提供颜色值。 因此，消除了由于多次3D通过处理引起的延迟和对存储容量的需要。

公开(公告)号：US07158133B2

公开(公告)日：2007-01-02

申请号：US10925489

申请日：2004-08-24

申请人： Zhou Hong ,  Konstantine Iourcha

发明人： Zhou Hong ,  Konstantine Iourcha

IPC分类号： G06T15/50

CPC分类号： G06T15/60

摘要： A system and method for providing shadow information for 3D computer graphics objects on a display for a graphic computer system are disclosed. The 3D objects are processed only once and the rendering and shadow generation information is stored in memory. In a subsequent two-dimensional pass, the shadow information is used to provide the color value at each rendered pixel. Thus, the latency and the need for storage capacity due to the multiple 3D pass processing are eliminated.

摘要翻译： 公开了一种用于在用于图形计算机系统的显示器上为3D计算机图形对象提供影子信息的系统和方法。 3D对象只处理一次，渲染和阴影生成信息存储在内存中。 在随后的二维通过中，阴影信息用于在每个渲染像素处提供颜色值。 因此，消除了由于多次3D通过处理引起的延迟和对存储容量的需求。

公开(公告)号：US20060210178A1

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

申请号：US11367771

申请日：2006-03-02

申请人： Zhou Hong ,  Konstantine Iourcha ,  Krishna Nayak

发明人： Zhou Hong ,  Konstantine Iourcha ,  Krishna Nayak

IPC分类号： G06K9/36 ,  H04B1/66 ,  H04N11/02

CPC分类号： G06T9/005 ,  G06T9/00 ,  H03M7/30 ,  H04N19/12 ,  H04N19/124 ,  H04N19/14 ,  H04N19/176 ,  H04N19/186 ,  H04N19/436 ,  H04N19/91 ,  H04N19/94

摘要： An image processing system including an image encoder and image decoding system is provided. The image encoder system includes an image decomposer, a block encoder, and an encoded image composer. The image decomposer decomposes the image into blocks. The block encoder, which includes a selection module, a codeword generation module and a construction module, processes the blocks. Specifically, the selection module computes a set of parameters from image data values of a set of image elements in the image block. The codeword generation module generates codewords, which the construction module uses to derive a set of quantized image data values. The construction module then maps each of the image element's original image data values to an index to one of the derived image data values. The image decoding system reverses this process to reorder decompressed image blocks in an output data file.

摘要翻译： 提供了包括图像编码器和图像解码系统的图像处理系统。 图像编码器系统包括图像分解器，块编码器和编码图像编辑器。 图像分解器将图像分解成块。 包括选择模块，码字生成模块和构造模块的块编码器处理这些块。 具体地，选择模块根据图像块中的一组图像元素的图像数据值来计算一组参数。 码字生成模块生成码字，构造模块用于导出一组量化的图像数据值。 然后，构建模块将每个图像元素的原始图像数据值映射到导出的图像数据值之一的索引。 图像解码系统反转该过程以对输出数据文件中的解压缩图像块进行重新排序。

公开(公告)号：US20050017974A1

公开(公告)日：2005-01-27

申请号：US10925489

申请日：2004-08-24

申请人： Zhou Hong ,  Konstantine Iourcha

发明人： Zhou Hong ,  Konstantine Iourcha

IPC分类号： G06T15/60

CPC分类号： G06T15/60

摘要： A system and method for providing shadow information for 3D computer graphics objects on a display for a graphic computer system are disclosed. The 3D objects are processed only once and the rendering and shadow generation information is stored in memory. In a subsequent two-dimensional pass, the shadow information is used to provide the color value at each rendered pixel. Thus, the latency and the need for storage capacity due to the multiple 3D pass processing are eliminated.

摘要翻译： 公开了一种用于在用于图形计算机系统的显示器上为3D计算机图形对象提供影子信息的系统和方法。 3D对象只处理一次，渲染和阴影生成信息存储在内存中。 在随后的二维通过中，阴影信息用于在每个渲染像素处提供颜色值。 因此，消除了由于多次3D通过处理引起的延迟和对存储容量的需要。

公开(公告)号：US6011565A

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

申请号：US057628

申请日：1998-04-09

申请人： Dong-Ying Kuo ,  Zhou Hong ,  Randy Zhao ,  Roger Niu ,  Poornachandra Rao ,  Lin Chen ,  Jeremy Alves

发明人： Dong-Ying Kuo ,  Zhou Hong ,  Randy Zhao ,  Roger Niu ,  Poornachandra Rao ,  Lin Chen ,  Jeremy Alves

IPC分类号： G06T15/00 ,  G06F12/08 ,  G09G5/00

CPC分类号： G06F12/0875 ,  G06F12/0864

摘要： A caching system for increasing the operation concurrency between a cache module and a memory module by comparing received memory block identifiers, which correspond to texels needed for pixel composition, with memory block identifiers corresponding to texels locally stored within the cache module. If the received memory block identifiers match the memory block identifiers corresponding to locally cached texels, the system transmits these texels to a texture filter unit for pixel composition. If the received memory block identifiers do not match memory block identifiers corresponding to the locally cached texels, the system retrieves these texels from the memory module as fast as possible and then updates the cache module with the new texels. A plurality of first in, first out buffers are used to assist a controller module with synchronizing the transmission of the texels from the cache module and the overwriting of the texels received from the memory module into the cache module. Once locally cached, these texels also are transmitted to the texture filter unit for pixel composition.

摘要翻译： 一种缓存系统，用于通过将对应于像素合成所需的纹理元素的接收到的存储器块标识符与对应于本地存储在高速缓存模块中的纹素的存储器块标识符相比较来增加高速缓存模块和存储器模块之间的操作并发性。 如果接收到的存储块标识符与对应于本地缓存的纹素的存储器块标识符相匹配，则系统将这些纹素传送到用于像素组合的纹理滤波器单元。 如果接收到的存储器块标识符与对应于本地缓存的纹素的存储器块标识符不匹配，则系统尽可能快地从存储器模块中检索这些纹素，然后用新的纹素更新缓存模块。 多个先进先出缓冲器用于辅助控制器模块，使来自高速缓存模块的纹素的传输同步，以及将从存储器模块接收的纹素的覆盖写入缓存模块。 一旦本地缓存，这些纹素也被传送到纹理滤波器单元以进行像素组合。

公开(公告)号：US20050068321A1

公开(公告)日：2005-03-31

申请号：US10671849

申请日：2003-09-25

申请人： Yang Jiao ,  Zhou Hong

发明人： Yang Jiao ,  Zhou Hong

IPC分类号： G06T5/00 ,  G06T11/00 ,  G06T11/20

CPC分类号： G06T11/203

摘要： A system and method for rendering a non-zero thickness line on a pixel-limited output device such that aliasing of the line is reduced. The edges defining a line segment are expanded to insure that any pixel touched by the line segment has its center included in the bounds of the line segment. The area of any pixel partially or fully covered by the expanded line is determined. If one edge of the line traverses the pixel, the area is determined according to whether a triangular or triangular plus parallelogram area is covered. If more than one edge of the line segment traverses a pixel, the area covered is computed based on the single edge case. With the area covered by the line segment known, the color or shading of the pixel is determined by linear interpolation between the line and the background.

摘要翻译： 一种用于在像素限制输出设备上呈现非零厚度线的系统和方法，使得线的混叠减少。 定义线段的边缘被扩展以确保由线段触摸的任何像素的中心包括在线段的边界中。 确定由扩展线部分或完全覆盖的任何像素的面积。 如果线的一个边缘穿过像素，则根据三角形或三角形加上平行四边形区域是否被覆盖来确定该区域。 如果线段的多于一个边缘穿过像素，则覆盖的区域将基于单个边缘情况计算。 在线段所覆盖的区域已知时，通过线与背景之间的线性插值来确定像素的颜色或阴影。

公开(公告)号：US20110002537A1

公开(公告)日：2011-01-06

申请号：US12813821

申请日：2010-06-11

申请人： Zhou Hong ,  Konstantine I. Iourcha ,  Krishna S. Nayak

发明人： Zhou Hong ,  Konstantine I. Iourcha ,  Krishna S. Nayak

IPC分类号： G06K9/36

CPC分类号： G06T9/005 ,  G06T9/00 ,  H03M7/30 ,  H04N19/12 ,  H04N19/124 ,  H04N19/14 ,  H04N19/176 ,  H04N19/186 ,  H04N19/436 ,  H04N19/91 ,  H04N19/94

摘要： A method implemented in a graphics engine for decoding image blocks to derive an original image is provided. The method comprises receiving at least one encoded image data block at a block decoder, the at least one encoded image data block comprising a plurality of codewords and a bitmap. The method further comprises determining a block type based on the plurality of codewords and selecting a decoder unit among a plurality of decoder units in accordance with the block type.

摘要翻译： 提供了一种在用于解码图像块以导出原始图像的图形引擎中实现的方法。 该方法包括在块解码器处接收至少一个编码图像数据块，所述至少一个编码图像数据块包括多个码字和位图。 该方法还包括基于多个码字确定块类型，并根据块类型在多个解码器单元中选择解码器单元。

公开(公告)号：US07801363B2

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

申请号：US11367771

申请日：2006-03-02

申请人： Zhou Hong ,  Konstantine I. Iourcha ,  Krishna S. Nayak

发明人： Zhou Hong ,  Konstantine I. Iourcha ,  Krishna S. Nayak

IPC分类号： G06K9/36

CPC分类号： G06T9/005 ,  G06T9/00 ,  H03M7/30 ,  H04N19/12 ,  H04N19/124 ,  H04N19/14 ,  H04N19/176 ,  H04N19/186 ,  H04N19/436 ,  H04N19/91 ,  H04N19/94

摘要： An image processing system including an image encoder and image decoding system is provided. The image encoder system includes an image decomposer, a block encoder, and an encoded image composer. The image decomposer decomposes the image into blocks. The block encoder, which includes a selection module, a codeword generation module and a construction module, processes the blocks. Specifically, the selection module computes a set of parameters from image data values of a set of image elements in the image block. The codeword generation module generates codewords, which the construction module uses to derive a set of quantized image data values. The construction module then maps each of the image element's original image data values to an index to one of the derived image data values. The image decoding system reverses this process to reorder decompressed image blocks in an output data file.

摘要翻译： 提供了包括图像编码器和图像解码系统的图像处理系统。 图像编码器系统包括图像分解器，块编码器和编码图像编辑器。 图像分解器将图像分解成块。 包括选择模块，码字生成模块和构造模块的块编码器处理这些块。 具体地，选择模块根据图像块中的一组图像元素的图像数据值来计算一组参数。 码字生成模块生成码字，构造模块用于导出一组量化的图像数据值。 然后，构建模块将每个图像元素的原始图像数据值映射到导出的图像数据值之一的索引。 图像解码系统反转该过程以对输出数据文件中的解压缩图像块进行重新排序。

公开(公告)号：US06683978B1

公开(公告)日：2004-01-27

申请号：US09442114

申请日：1999-11-17

申请人： Konstantine I. Iourcha ,  Krishna S. Nayak ,  Zhou Hong

发明人： Konstantine I. Iourcha ,  Krishna S. Nayak ,  Zhou Hong

IPC分类号： G06K900

CPC分类号： G06T9/005 ,  G06T9/00 ,  H03M7/30 ,  H04N19/126 ,  H04N19/176 ,  H04N19/42 ,  H04N19/46 ,  H04N19/90

摘要： An image processing system includes an image encoder system and a image decoder system that are coupled together. The image encoder system includes a block decomposer and a block encoder that are coupled together. The block encoder includes a color quantizer and a bitmap construction module. The block decomposer breaks an original image into blocks. Each block is then processed by the block encoder. Specifically, the color quantizer selects some number of base points, or codewords, that serve as reference pixel values, such as colors, from which quantized pixel values are derived. The bitmap construction module then maps each pixel colors to one of the derived quantized colors. The codewords and bitmap are output as encoded image blocks. The decoder system includes a block decoder. The block decoder includes a block type detector, one or more decoder units, and an output selector. Using the codewords of the encoded data blocks, the comparator and the decoder units determine the quantized colors for the encoded image block and map each pixel to one of the quantized colors. The output selector outputs the appropriate color, which is ordered in an image composer with the other decoded blocks to output an image representative of the original image. A method for encoding an original image and for decoding the encoded image to generate a representation of the original image is also disclosed.

摘要翻译： 图像处理系统包括耦合在一起的图像编码器系统和图像解码器系统。 图像编码器系统包括耦合在一起的块分解器和块编码器。 块编码器包括颜色量化器和位图构造模块。 块分解器将原始图像分割成块。 然后由块编码器处理每个块。 具体地说，色彩量化器选择一些数量的基点或码字，其作为从其导出量子化像素值的参考像素值，例如颜色。 然后，位图构造模块将每个像素颜色映射到衍生的量化颜色之一。 码字和位图作为编码图像块输出。 解码器系统包括块解码器。 块解码器包括块类型检测器，一个或多个解码器单元和输出选择器。 使用编码数据块的码字，比较器和解码器单元确定编码图像块的量化颜色，并将每个像素映射到量化颜色之一。 输出选择器输出适当的颜色，其在图像编辑器中与其他解码块排序，以输出代表原始图像的图像。 还公开了一种用于对原始图像进行编码和解码编码图像以生成原始图像的表示的方法。