CN1659595A - 用于编码纹理信息的方法和设备 - Google Patents

用于编码纹理信息的方法和设备 Download PDF

Info

Publication number
CN1659595A
CN1659595A CN038129752A CN03812975A CN1659595A CN 1659595 A CN1659595 A CN 1659595A CN 038129752 A CN038129752 A CN 038129752A CN 03812975 A CN03812975 A CN 03812975A CN 1659595 A CN1659595 A CN 1659595A
Authority
CN
China
Prior art keywords
texel
pixel
values
value
program code
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.)
Granted
Application number
CN038129752A
Other languages
English (en)
Other versions
CN1659595B (zh
Inventor
J·斯特伦
T·阿克尼内-默勒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1659595A publication Critical patent/CN1659595A/zh
Application granted granted Critical
Publication of CN1659595B publication Critical patent/CN1659595B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/04—Texture mapping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • Multimedia (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

通过如下方式对一个像素进行纹理化，即存储第一纹理元素参考值、第二纹理元素参考值和纹理元素值以用来将一个纹理元素映射到该第一纹理元素参考值、该第二纹理元素参考值和一个第三纹理元素参考值的三元组从而表现一个纹理元素块。从所存储的纹理元素值生成该像素的像素值，并且响应于所生成的像素值来显示该像素。在一些实施例中，为多个交叠纹理元素块中相应的块存储相应的多个纹理元素参考值和映射到该纹理元素参考值的纹理元素值。在进一步的实施例中，一个像素的第一MIP映射值是从检索到的该组最近邻纹理元素的纹理元素值中进行双线性内插得出的。该像素的第二MIP映射值是通过对检索到的该组最近邻纹理元素的纹理元素值进行平均而生成的。该像素的像素值是通过在该第一和第二MIP映射值间进行内插而生成的。本发明可以体现为一种方法、设备和计算机程序产品。

Description

用于编码纹理信息的方法和设备
本申请要求来自2002年12月20日提交的、名称为Graphics TextureProcessing Methods，Apparatus and Computer Program Products Using TextureCompression，Block Overlapping and/or Texture Filtering(使用纹理压缩、块交叠和/或纹理过滤的图形纹理处理方法、设备和计算机程序产品)、给Akenine-Moller等人的第10/326,849号美国申请的优先权，并且要求2002年6月7日提交的、名称为POOMA Texture Filtering System(POOMA纹理过滤***)、给Akenine-Moller等人的序列号为60/387,049的美国临时申请的利益，在此引入其全部公开内容作为参考。
                           发明背景
本发明的技术领域
本发明涉及计算机绘图学，且更具体地涉及到图像纹理处理方法、设备和计算机程序产品。
相关技术描述
在移动终端上三维图形的实时着色(rendering)有着很多吸引人的应用，包括游戏、人机接口、消息传送和移动商务。由于三维着色是一个计算量巨大的任务，往往必须设立专用硬件以达到足够的性能。因而，降低此硬件体系结构的复杂性和带宽使用率的创新方式是极其重要的。
在实时着色中增加真实程度的一个标准方式就是将纹理应用到表面上。这可以以多种方式实现，包括环境映射、凸出映射(bump mapping)、经过自动纹理坐标生成的纹理操作、基于投影的纹理操作，等等。对于所有这些使用纹理的不同方式来说共同的是可能需要高质量的纹理过滤以减少锯齿问题。锯齿可能极大地干扰人类观察者，尤其是在动态场景的情况下。
通常使用的、在硬件中实现的纹理过滤方案是MIP映射(mipmapping，小中见大映射)，并且以三线MIP映射的形式存在，这提供了比较高质量的过滤。缺点是可能发生过模糊(overblurring)现象。然而，值得注意的是这可能由于锯齿。MIP映射在比如Lance Williams的“Pyramidal Parametrics”(ComputerGraphic，SIGGRAPH′83 Proceedings pp.1-11 July 1983)(“锥形参数”(计算机绘图，计算机绘图专业组′83会议记录1-11页，1983年7月)中论述过，因此，在这里整体地引入其公开内容作为参考。
三线MIP映射需要被过滤成一种所使用颜色的八个纹理元素，因而，最坏情况下，在获得该过滤颜色之前可能需要八次存储器读取。具有预取功能的纹理高速缓存可以掩盖这个问题，但是这种技术在硬件上来说可能很昂贵。
各向异性过滤方案可以比如通过过滤几个三线MIP映射采样来减少或消除过模糊现象。最终目的是使它们可以一起完美地覆盖把像素投影到纹理空间而获得的四边形。随着过滤质量的提高，可能非常显著地增加存储器读取的次数。通常次数范围是在16-128次纹理元素读取。
在下面的参考文献中论述了着色、纹理过滤、纹理映射，和/或参数的各个方面：Akenine-Moller、Tomas、and Eric Haines，Real-Time Rendering，2ndedition，June 2002(实时着色，第二版，2002年6月)；Beers，Andrew C.，ManeeshAgrawala，and Navin Chaddha，″Rendering from Compressed Textures，″ComputerGraphics(SIGGRAPH 96 Proceedings)，pp.373-378，August 1996(“由压缩纹理形成的着色”，计算机绘图(计算机绘图专业组96会议记录)373-378页，1996年8月)；Behrens，Uwe，″Averaged Area Tables for Texture Filtering，″SIGGRAPH 2001 Conference Abstracts and Applications，p.150，2001(“用于纹理过滤的平均面积表”，计算机绘图专业组2001讨论会摘要和应用，第150页，2001年)；Crow，Franklin C.，″Summed-Area Tables for Texture Mapping，″Computer Graphics(SIGGRAPH′84 Proceedings)，pp.207-212，July 1984(“用于纹理映射的总面积表”，计算机绘图(计算机绘图专业组84会议记录)207-212页，1984年7月)；McCabe，Dan，and John Brothers，″DirectX 6 Texture MapCompression，″Game Developer Magazine，vol.5，no.8，pp.42-46，August 1998(“DirectX6纹理映射压缩”，游戏开发者期刊，第5卷，第8期，42-46页，1998年8月)；and Williams，Lance，″Pyramidal Parametrics，″Computer Graphics(SIGGRAPH′83 Proceedings)，pp.1-11，July 1983(“锥形参数”计算机绘图(计算机绘图专业组′83会议记录)1-11页，1983年7月)。因此，在这里整体地引入这些参考文献的各自的分开内容作为参考。
对于移动平台来说，存储器存取可以是非常昂贵的。在一个标准计算机绘图体系结构上，超过三分之二的存储器存取可以是由于纹理操作而引起的。比如，在三线MIP映射的例子中，纹理操作可能需要八次存储器存取，而其余的光栅操作可能需要另外三次(z读、z写和颜色缓冲器写)。由于每像素的十一次存储器存取，为获得合理的性能可能需要非常高的时钟频率。高时钟速率可能耗费大量的功率并可能不适用于移动平台。因而减少用于纹理操作的存储器存取次数，而同时维持类似于MIP映射的纹理质量可能是令人期待的。
在图形硬件中，经常使用纹理压缩作为节省带宽的手段。其思想是纹理元素值(其可构成纹理)以压缩格式存储在存储器中，这可以减少在总线上发送纹理时所需的带宽。当数据到达目的地时，一个硬件机制将会解压缩纹理元素数据。
在Andrew C.Beers等人的″Rendering from Compressed Textures，″(Computer Graphics，SIGGRAPH 96 Proceedings，pp.373-378，August 1996)(“由压缩纹理形成的着色”，计算机绘图，计算机绘图专业组96会议记录，373-378页，1996年8月)中论述了这一开创性工作，因此在这里整体地引入其公开内容作为参考。Beers等人论述了矢量量化的使用，并使用大量图像来训列矢量集合。一种流行的方案被称为S3TC。
                          发明概要
依照本发明的一些实施例，像素是通过以下方式被进行纹理化的，即存储第一纹理元素参考值、第二纹理元素参考值、和纹理元素值，以用来映射纹理元素到该第一纹理元素参考值、该第二纹理元素参考值和一个第三纹理元素参考值的3元组，从而代表一个纹理元素块。用于该像素的像素值是从所存储的纹理元素值生成的，并响应于所生成的像素值来显示该像素。第三纹理元素参考值可以由第一和第二纹理元素参考值算术地确定，例如，第三纹理元素参考值可以代表第一和第二纹理元素参考值的算术平均值。举例来说，纹理元素值可以包含RGB色值、灰度级值、或其他的图形表示。
在本发明的进一步的实施例中，为大量交叠(overlapping)纹理元素块中相应的块存储相应的多个纹理元素参考值和映射到该纹理元素参考值的纹理元素值。在一些实施例中，用于像素分布图中像素的像素值可以由所存储的、大量交叠纹理元素块中最近邻纹理元素组的纹理元素值生成，其中所述纹理元素块相交叠，这样使得为像素分布图中任一像素生成一个色值都需要所存储的、不超过一单个纹理元素块的纹理元素值。在进一步的实施例中，可以由所存储的、大量交叠的纹理元素块中最近邻纹理元素组的纹理元素值而为像素分布图中的像素生成像素值，其中所述纹理元素块相交叠，这样使得为像素分布图中任一像素生成一个色值都需要所存储的、不超过两个纹理元素块的纹理元素值。
仍然依照本发明的进一步的实施例，从检索到的一组最近邻纹理元素的纹理元素值进行双线性内插而得出像素的第一MIP映射值。  像素的第二MIP映射值是对检索到的该组最近邻纹理元素的纹理元素值进行平均而生成的。像素的像素值是通过在第一和第二MIP映射值之间进行内插而生成的。
依照本发明的纹理压缩、块交叠和纹理过滤技术可以被个别地使用和/或组合地使用。本发明可以体现为一种方法、设备和计算机程序产品。例如，本发明可以被方便地使用于手持设备中，例如用在无线终端、个人数字助理(PDA)，等等中。
                         附图简述
图1图示了依照本发明的一些实施例的纹理元素块的存储表示法。
图2图示了依照本发明进一步的实施例的一个示范性三重纹理元素值映射。
图3图示了一个示范性像素/纹理元素关系。
图4图示了依照本发明的一些实施例的交叠纹理元素块的排列。
图5图示了依照本发明的一些实施例的一组示范性最近邻纹理元素。
图6图示了依照本发明的一些实施例的配置成提供纹理处理的无线终端。
图7是一个流程图，它图示了依照本发明进一步的实施例的示例性纹理处理操作。
                          详细说明
现在将参照附图更全面地描述本发明，其中在附图中展示了本发明的示例性实施例。提供这些实施例可以使本申请更加全面和完整。全文中类似的数字指的是类似的元件。
依照在此描述的本发明的各种实施例，提出了可以显著地减少带宽使用率的纹理过滤的新颖提议，本发明的各个方面可包括：
纹理压缩；和/或
纹理块交叠；和/或
纹理过滤。
依照本发明的实施例，这三个方面可以结合在一起以提供一个廉价的纹理过滤***(POOMA)。  首先将给出这种***的示例性实施例的概要，而接下来将给出可如何建立本发明各方面的更多细节。
在本发明的一些实施例中，纹理图像可以被分成多个小块(例如3×2的纹理元素)，而纹理压缩可用来减少访存这样的块所需要的存储器带宽，典型地可下降到一次32位存储器读取。下一步，纹理交叠，可以相当于使块交叠，从而使每纹理元素的4个相邻群总是被完全包含在这些块的其中一个之内。这使得利用一次存储器存取来执行双线性过滤成为可能。在此描述的纹理过滤提供了一种过滤四个纹理元素以获得该像素颜色的方式。正如MIP映射的情形，在四个像素上的双线性过滤可以被使用在底部MIP映射级上。不过，这里是计算四个最近读取的纹理元素的平均并替代地使用这个值，而不是从上部MIP映射级上访存纹理元素。此结果可以提供比使用最近邻的MIP映射明显更好的纹理操作，并可以产生几乎与三线MIP映射一样好的结果。代价可以仅仅是每个过滤颜色一次32位存储器读取，相比之下最近邻的MIP映射(较低质量)需要两次，而三线MIP映射(较高质量)需要八次。
A.纹理压缩
依照在此描述的本发明实施例的纹理压缩解码器的各方面类似于流行的S3TC方案，只是做了改进从而有可能仅仅在一次32位存储器传递中就读取整个块。在32位体系结构的例子中，单独地或者组合地采取下列改进，可使块/存储器传递的比率为1：
块的尺寸显著地更小，例如2×3像素；
使用三个颜色(两个参考颜色加一个中间颜色)而不是四个；
参考颜色以每颜色11比特而不是16比特编码；和/或
该三个颜色以三进制表示法编码(与二进制表示法相反)。
这些改进使得在一次32位存储器传递(四个字节)中读取整个块成为可能。
一个2×3的纹理元素块可以使用如图1所示的数据单元100来代表。在图1中，rL、gL和bL代表第一参考色的红、绿和蓝成分，这里用“L”标记“左”。同样地，rR、gR和bR代表第二参考色，用“R”标记“右”。根据这两种颜色，通过取R和L的算术平均，而创建出一个“中间的”参考色。这个新的参考色以“M”来表示为“中间的”。注意，虽然可用4+4+3比特来存储R和L，却可用5+5+4比特来代表M。
此外，图1中以x标记的比特代表该块中所述纹理元素中三个的颜色。举例来说，我们可以选择最顶端的三个纹理元素从x中得到它们的颜色，而最底端的纹理元素由y控制。x和y都通过使用表1映射到L、M和R的三元组：
表1
0：LLL  4：LMM  8：LRR  12：MML  16：MRM  20：RLR  24：RRL   28：-
1：LLM  5：LMR  9：MLL  13：MM  17：MRR  21：RML  25：RRM   29：-
2：LLR  6：LRL  10：MLM  14：MMR  18：RLL  22：RMM  26：RRR   30：-
3：LML  7：LRM  1LMLR  15：MRL  19：RLM  23：RMR  27：-   31：-
举例来说，如果x＝23(10111)且y＝0(00000)，则块200将被解码成如图2所示，其中左上像素将得到“右”的参考值，下一个像素得到“中间的”值等等。不使用从27到31的范围。通常，有可能使用最多(log(3^k)/log(2))个比特编码k个3元组。这可允许在仅仅一次32位存储器传递中读取2×3＝6个纹理元素值。与每像素两个字节相比，压缩比为2×4∶6×4，也就是说，1∶3。注意，如果所述纹理被放大，则下一个像素有很大的机会将寻址到相同的块。因而，对于该像素的纹理操作可能只需要零存储器传递。
B.纹理块交叠
当进行传统的双线性内插时，可能需要纹理图中的最接近于采样点的四个纹理元素。比如，如图3所示，如果一个像素位于灰色区域310内，则在同一块中可以找到全部四个最近邻纹理元素的色值，并且仅仅需要一次存储器传递。不过，更经常的是，可能必需访存多达四个块以便得到全部的最接近的相邻者。
图4中，显示了依照本发明的实施例如何将块布置成交叠的样式，以避免双线性内插的额外读取。因而以实线标记的块400a交叠于以方形虚线标记的块400b(位于右面)和以圆形虚线标记的块400c(位于下面)。采用这种样式，总有可能找到包含某一像素的全部四个相邻者的一个块。因而这四个相邻者可以被布置在仅仅一次存储器访存中。
这可能是以这样的代价，即数据在x轴方向扩展1.5倍而在y轴方向扩展2倍。不过，由于纹理压缩的压缩比是3∶1，因此最终将是有相同的存储器需求，就像既没有使用纹理压缩又没有使用纹理交叠一样。
交叠可能被限制在一个方向上。举例来说，通过仅仅在x轴方向交叠，数据仅仅按系数1.5扩大。(包括压缩，总共的存储量仅仅是原来的0.5倍)。这样，在50％的情况下，全部四个像素都位于该块内。在其余的情况下，必须读取另一个块。表2示出了可能需要什么样的存储器需求和什么样的平均带宽。
表2
    交叠    数据扩展  数据压缩  存储器存储需求   存储器带宽(32位字)
    x，y    1.5×2＝3    1/3     1＝100％     1
    Y    2    1/3     2/3＝66％     1.33
    X    1.5    1/3     1/2＝50％     1.5
    无交叠    1    1/3     1/3＝33％     2
C.纹理过滤
一旦已经访存该像素的四个相邻纹理元素，纹理操作就可以开始了。如图5所示，用A、B、C和D表示四个最近邻纹理元素，通过在A、B、C和D上使用双线性内插，可以获得一个较低级别的第一MIP映射值Q。通过平均A、B、C和D，可以获得一个较高级别的第二MIP映射值P。取决于该像素靠近较低的和较高的MIP映射级别的情况，在第一和第二MIP映射值Q和P之间可以执行线性内插以确定用于该像素的值。
注意，如果A、B、C和D在纹理元素图上位于偶数位置，则P将是MIP映射分级结构中的对应纹理元素。在这种情况下，结果将等于在较低的MIP映射级别上使用双线性内插和在较高的MIP映射级别上使用最近邻内插。不过，如果A、B、C和D不在偶数位置上，则可以获得比仅仅在较高的MIP映射级别上使用最近邻更正确的值。因而该性能可被改善而优于在较低级别上使用双线性和在较高级别上使用最近邻。
有时，由于过模糊现象可能不是那么严重，此前描述的POOMA纹理过滤的结果甚至看上去比三线性过滤更好。注意，这种纹理过滤可以独立于纹理压缩和纹理块交叠而将存储器传递的次数减半。
依照本发明的各方面，通过使用3个级别(L、M和R)而不是四个级别，可以提供在表达纹理元素中节省比特的能力。三进制表示法可以针对k个纹理元素仅仅使用最多(log(3^k)/log(2))个比特，而不是使用四个级别时需要的2*k个比特。这可以增加每块的压缩效率。依照其它方面，使用交叠块可以使得有可能把为着色一个像素而需要存取的块的平均数降低到每像素一次32位存储器存取。另外，仍依照附加的方面，对四个相邻像素的过滤可用于产生该像素的颜色。这意味着每像素可能仅仅需要存取一个MIP映射级别，而不是三线MIP映射情况中的两个，从而将所需的存储器存取的次数减半。应当理解，这些特征可以在多种组合中使用和/或单独地使用。
D.示例性实现方式
在本申请中，图6和7是图示依照本发明的实施例的示例性设备与操作的框图。应当明白，该框图中描绘的那些操作及其组合，可以使用一个或多个电子电路来实现，比如被包含在无线通信***元件中或无线终端中的电路。还应当理解，通常，该框图中描绘的那些操作及其组合，可以在一个或多个电子电路中实现，比如一个或多个分立电子元件、一个或多个集成电路(IC)、一个或多个专用集成电路(ASIC)、以及专用电路模块，还可以通过计算机或其他数据处理设备(比如微处理器或数字信号处理器(DSP))可执行的计算机程序指令来产生一个机器，使得在计算机或其他可编程数据处理设备上执行的所述指令建立实现指定操作的电子电路或其他装置。所述计算机程序指令也可以在一个或多个计算机或其它数据处理设备上执行，以促成要由该计算机(们)或其它可编程设备来实行的一系列动作，从而产生计算机实现的、包含指定操作的进程。
所述计算机程序指令还可以以计算机程序产品的形式内嵌在计算机可读的存储介质中，也就是说，其作为计算机可读的程序代码被内嵌在供一个指令执行***使用的或与其有关的介质中。计算机可读的存储介质可以包括但不限于：电子的、磁性的、光学的或其他的存储介质，比如磁盘或光盘或集成电路存储器设备。比如，所述计算机程序指令可以内嵌在被包含于无线通信设备的元件中的存储器中和/或可操作以编程此种存储器的存储介质中。因此，图6和7的示意图中的方块可支持实行指定操作的电子电路及其他设备、用于实行指定操作的动作、以及配置成实行指定操作的计算机程序产品。
图6图示了一个可以实现本发明的无线终端600。该终端600包含由数据处理器620控制的显示器610和相关的存储器630，所述数据处理器620比如是一个微处理器、微控制器、数字信号处理器(DSP)或图形处理器。还包含纹理处理器电路622，在这里它被展示为实现在该处理器620中，它把纹理元素块信息存储在存储器630中并从存储器630中检索纹理元素块信息。还包含显示发生器电路624，在这里它也被展示为实现在该处理器620中，它响应于纹理处理器电路622来控制显示器610。纹理处理器622电路可以被配置成实行在此所描述的纹理压缩、块交叠和纹理过滤技术。
应当理解，图6的设备是为示例性用途而提供的，以及可以采用大量其它形式的任何一种形式来实现本发明。比如，本发明同样适合于在生成图形显示的其他类型的设备中的应用，包括但不限于：桌面个人电脑和工作站；膝上型、笔记本型、超薄型及其他便携式计算机；个人数字助理(PDA)；以及电子书阅读器和其他的轻便图形设备。还应当理解，图6中图示的图形处理体系结构只是一种示例性的，而各类体系结构，比如使用特定用途专用图形硬件来生成图形显示的体系结构，都可以与本发明一起使用。依照本发明的各种实施例，在此描述的纹理压缩、纹理元素块布置和纹理过滤可以被单独地使用或组合地使用，而这些操作可以被应用于大量不同的图形处理环境的任一环境中，包括图6的无线终端600所展示的环境。
图7图示了依照本发明一些实施例的示例性纹理处理操作，这些操作可以例如由图6的无线终端的处理器620和存储器630来实现。为大量交叠纹理元素块中相应的块存储相应的数据单元(例如，上述包含RGB色信息的32位字)(框710)。所述数据单元的每一个包含第一和第二纹理元素参考值以及一个或多个用于该块中纹理元素的纹理元素值，其中所述一个或多个的纹理元素值将所述纹理元素映射到该第一和第二纹理元素参考值及一个第三纹理元素参考值的三元组，所述第三纹理元素参考值由第一和第二参考值决定，例如，作为第一和第二纹理元素参考值的算术平均。应当理解，所述纹理元素值可以包括但不限于：RGB色值、灰度级值、和/或其它通常被用于图形应用的表达形式。
像素的纹理操作开始于检索所述数据单元、或与该纹理元素块相关联的元素、或包含该像素最近邻纹理元素(例如，最近的四个相邻纹理元素)的块(框720)。然后所检索到的数据单元中的纹理元素值被映射到所述纹理元素参考值的三元组(框730)。从最近邻纹理元素的纹理元素值进行双线性内插得出第一MIP映射值(框740)，以及对最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值(框750)。从第一和第二MIP映射值进行线性内插得到该像素的像素值(框760)，以及所生成的像素值被用来显示该像素(框770)。
虽然图7图示了本发明的新颖的纹理压缩、交叠纹理元素块排列、以及纹理过滤技术的组合使用，但应当理解，使用这些技术的子集与传统技术相结合仍然属于本发明的范围。比如，本发明的新颖的纹理压缩技术可以与传统的、不交叠的纹理元素块排列和传统的双线性、三线性或其它纹理过滤技术一起使用。类似地，传统的纹理存储和/或压缩以及传统的纹理过滤技术可以与本发明的新颖的纹理元素块排列一起使用。最后，传统的纹理存储和/或压缩技术以及传统的纹理元素块排列可以与本发明的新颖的纹理过滤技术一起使用。
在这些附图和本说明书中已经公开了本发明的示例性实施例。虽然采用了特定的术语，但它们仅仅是用于一般性的和描述性的意义，而并不出于限制的意图。

Claims (33)

1.一种对像素进行纹理化的方法，包括：
存储第一纹理元素参考值、第二纹理元素参考值、和纹理元素值以用来映射纹理元素到该第一纹理元素参考值、该第二纹理元素参考值和一个第三纹理元素参考值的三元组从而表现一个纹理元素块；
从所存储的纹理元素值生成用于该像素的像素值；以及
响应于所生成的像素值而显示该像素。
2.依照权利要求1的方法，其中由第一和第二纹理元素参考值算术地确定第三纹理元素参考值。
3.依照权利要求2的方法，其中第三纹理元素参考值代表第一和第二纹理元素参考值的算术平均。
4.依照权利要求1的方法，其中存储第一纹理元素参考值、第二纹理元素参考值和纹理元素值以用来映射纹理元素到该第一纹理元素参考值、该第二纹理元素参考值和一个第三纹理元素参考值的三元组从而表现一个纹理元素块包括：存储第一RGB色参考值、第二RGB色参考值、和纹理元素值以用来通过使用不超过最多(log3k/log2)比特来映射一k个纹理元素的块中的纹理元素到该第一RGB色参考值、该第二RGB色参考值和一个第三RGB色参考值的三元组以表现该k个纹理元素的块。
5.依照权利要求5的方法，其中存储第一RGB色参考值、第二RGB色参考值、和纹理元素值以用来通过使用仅仅最多(log3k/log2)比特来数映射一k个纹理元素的块中的纹理元素到该第一RGB色参考值、该第二RGB色参考值和一个第三RGB色参考值的三元组以表现该k个纹理元素的块包括：在单个32位字中存储用于一个2x3纹理元素块的第一RGB色参考值、第二RGB色参考值和两个纹理元素值。
6.依照权利要求1的方法，其中存储用于纹理元素的第一纹理元素参考值、第二纹理元素参考值、和纹理元素值包括：存储用于多个交叠纹理元素块中相应块的纹理元素的相应的第一纹理元素参考值、第二纹理元素参考值和纹理元素值。
7.依照权利要求1的方法：
其中存储用于纹理元素的第一纹理元素参考值、第二纹理元素参考值、和纹理元素值包括：存储用于多个纹理元素块中相应块的纹理元素的相应的第一纹理元素参考值、第二纹理元素参考值和纹理元素值；以及
其生成用于该像素的像素值包括：
检索存储的至少一个纹理元素块的纹理元素值以获得用于该像素的一组最近邻纹理元素的纹理元素值；
从检索到的该组最近邻纹理元素的纹理元素值双线性内插用于该像素的第一MIP映射值；
对检索到的该组最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值；以及
在第一和第二MIP映射值之间进行内插以生成用于该像素的像素值。
8.依照权利要求6的方法，其生成用于该像素的像素值包括：
检索存储的至少一个纹理元素块的纹理元素值以获得用于该像素的一组最近邻纹理元素的纹理元素值；
从检索到的该组最近邻纹理元素的纹理元素值双线性内插用于该像素的第一MIP映射值；
对检索到的该组最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值；以及
在第一和第二MIP映射值之间进行内插以生成用于该像素的像素值。
9.一种对像素进行纹理化的方法，包括：
为多个交叠纹理元素块中相应的块存储相应的多个纹理元素参考值和映射到该纹理元素参考值的纹理元素值；
从所存储的纹理元素值生成用于该像素的像素值；以及
响应于所生成的像素值而显示该像素。
10.依照权利要求9的方法：
其中从所存储的纹理元素值生成用于该像素的像素值包括：从所存储的多个交叠纹理元素块中最近邻纹理元素组的纹理元素值生成用于像素分布图中像素的像素值；以及
其中所述纹理元素块相交叠，使得为像素分布图中任一像素生成像素值都需要被存储的不超过一单个纹理元素块的纹理元素值。
11.依照权利要求9的方法：
其中从所存储的纹理元素值生成用于该像素的像素值包括：从所存储的多个交叠纹理元素块中最近邻纹理元素组的纹理元素值生成用于像素分布图中像素的像素值；以及
其中所述纹理元素块相交叠，使得为像素分布图中任一像素生成像素值都需要被存储的不超过两个纹理元素块的纹理元素值。
12.依照权利要求9的方法，其中所述纹理元素块在两个正交方向上交叠。
13.依照权利要求9的方法，其中所述纹理元素块仅仅在一个方向上交叠。
14.依照权利要求9的方法，其生成用于该像素的像素值包括：
检索存储的至少一个纹理元素块的纹理元素值以获得用于该像素的一组最近邻纹理元素的纹理元素值；
从检索到的该组最近邻纹理元素的纹理元素值双线性内插用于该像素的第一MIP映射值；
对检索到的该组最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值；以及
在第一和第二MIP映射值之间进行内插以生成用于该像素的像素值。
15.一种对像素进行纹理化的方法，包括：
检索存储的至少一个纹理元素块的纹理元素值以获得用于一个像素的一组最近邻纹理元素的纹理元素值；
从检索到的该组最近邻纹理元素的纹理元素值双线性内插用于该像素的第一MIP映射值；
对检索到的该组最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值；以及
在第一和第二MIP映射值之间进行内插以生成用于该像素的像素值；以及
响应于所生成的像素值而显示该像素。
16.依照权利要求15的方法，其中该组最近邻纹理元素由四个最近邻的纹理元素组成。
17.一种设备，包括：
一个显示器；
用于存储第一纹理元素参考值、第二纹理元素参考值、以及纹理元素值以用来映射纹理元素到该第一纹理元素参考值、该第二纹理元素参考值和一个第三纹理元素参考值的三元组从而表现一个纹理元素块的装置；
从所存储的纹理元素值生成用于该像素的像素值的装置；以及
响应于所生成的像素值在显示器上显示该像素的装置。
18.依照权利要求17的设备，其中用于存储第一纹理元素参考值、第二纹理元素参考值和纹理元素值以用来映射纹理元素到该第一纹理元素参考值、该第二纹理元素参考值和一个第三纹理元素参考值的三元组从而表现一个纹理元素块的装置包括：存储第一RGB色参考值、第二RGB色参考值、和纹理元素值以用来通过使用仅仅最多(log3k/log2)比特来映射一k个纹理元素的块中的纹理元素到该第一RGB色参考值、该第二RGB色参考值和一个第三RGB色参考值的三元组以表现该k个纹理元素的块的装置。
19.依照权利要求15的设备，其中用于存储的装置、用于生成像素值的装置、和用于显示的装置在一个无线终端中实现。
20.一种设备，包括：
一个显示器；
为多个交叠纹理元素块中相应的块存储相应的多个纹理元素参考值和映射到该纹理元素参考值的纹理元素值的装置；
从所存储的纹理元素值生成用于该像素的像素值的装置；以及
响应于所生成的像素值在该显示器上显示该像素的装置。
21.依照权利要求20的设备，其中用于存储的装置、用于生成像素值的装置、和用于显示的装置在一个无线终端中实现。
22.一种设备，包括：
一个显示器；
检索存储的至少一个纹理元素块的纹理元素值以获得用于一个像素的一组最近邻纹理元素的纹理元素值的装置；
从检索到的该组最近邻纹理元素的纹理元素值双线性内插用于该像素的第一MIP映射值的装置；
对检索到的该组最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值的装置；
在第一和第二MIP映射值之间进行内插以生成用于该像素的像素值的装置；以及
响应于所生成的像素值在该显示器上显示该像素的装置。
23.依照权利要求22的设备，其中用于检索的装置、用于双线性内插的装置、用于平均的装置、用于内插的装置、和用于显示的装置在一个无线终端中实现。
24.一种设备，包括：
一个显示器；
一个存储器；
一个纹理处理器电路，用来在该存储器中存储第一纹理元素参考值、第二纹理元素参考值、和纹理元素值以用来映射一个纹理元素到该第一纹理元素参考值、该第二纹理元素参考值和一个第三纹理元素参考值的三元组从而表现一个纹理元素块，并从所存储的纹理元素值生成用于该像素的像素值；以及
一个显示发生器电路，用来响应于所生成的像素值而在该显示器上显示该像素。
25.一种设备，包括：
一个显示器；
一个存储器；
一个纹理处理器电路，用来在该存储器中为多个交叠纹理元素块中相应的块存储相应的多个纹理元素参考值和映射到该纹理元素参考值的纹理元素值，并从所存储的像素值生成用于该像素的像素值；以及
一个显示发生器电路，用来响应于所生成的像素值而在该显示器上显示该像素。
26.一种设备，包括：
一个显示器；
一个存储器；
一个纹理处理器电路，用来在该存储器中为多个纹理元素块中相应的块存储相应的多个纹理元素参考值和映射到该纹理元素参考值的纹理元素值，检索存储的至少一个纹理元素块的纹理元素值以获得用于一个像素的一组最近邻纹理元素的纹理元素值，从检索到的该组最近邻纹理元素的纹理元素值中双线性内插用于该像素的第一MIP映射值，对检索到的该组最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值，以及在第一和第二MP映射值之间进行内插以生成用于该像素的像素值；以及
一个显示发生器电路，用来响应所生成的像素值而在该显示器上显示该像素。
27.一种用于对像素进行纹理化的计算机程序产品，该计算机程序产品包括内嵌在计算机可读的程序存储介质里的计算机可读程序代码，该计算机可读程序代码包括：
配置成存储第一纹理元素参考值、第二纹理元素参考值、以及纹理元素值以用来映射纹理元素到该第一纹理元素参考值、该第二纹理元素参考值和一个第三纹理元素参考值的三元组从而表现一个纹理元素块的程序代码；
配置成从所存储的纹理元素值生成用于该像素的像素值的程序代码；以及
配置成响应于所生成的像素值而促成该像素的显示的程序代码。
28.依照权利要求27的计算机程序产品，其中配置成存储第一纹理元素参考值、第二纹理元素参考值、和纹理元素值以用于一个纹理元素的程序代码包括：配置成存储相应的第一纹理元素参考值、第二纹理元素参考值和纹理元素值以用于多个交叠纹理元素块中相应块的纹理元素的程序代码。
29.依照权利要求27的计算机程序产品：
其中配置成存储第一纹理元素参考值、第二纹理元素参考值、和纹理元素值以用于一个纹理元素的程序代码包括：配置成存储相应的第一纹理元素参考值、第二纹理元素参考值和纹理元素值以用于多个纹理元素块中相应块的纹理元素的程序代码；以及
其中配置成生成用于该像素的像素值的程序代码包括：
配置成检索存储的至少一个纹理元素块的纹理元素值以获得用于该像素的一组最近邻纹理元素的纹理元素值的程序代码；
配置成从检索到的该组最近邻纹理元素的纹理元素值双线性内插用于该像素的第一MIP映射值的程序代码；
配置成对检索到的该组最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值的程序代码；以及
配置成在第一和第二MIP映射值之间进行内插以生成用于该像素的像素值的程序代码。
30.依照权利要求28的计算机程序产品，其中配置成生成一个用于该像素的像素值的程序代码包括：
配置成检索存储的至少一个纹理元素块的纹理元素值以获得用于该像素的一组最近邻纹理元素的纹理元素值的程序代码；
配置成从检索到的该组最近邻纹理元素的纹理元素值双线性内插用于该像素的第一MIP映射值的程序代码；
配置成对检索到的该组最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值的程序代码；以及
配置成在第一和第二MIP映射值之间进行内插以生成用于该像素的像素值的程序代码。
31.一种用于对像素进行纹理化的计算机程序产品，该计算机程序产品包括内嵌在计算机可读的程序存储介质里的计算机可读程序代码，该计算机可读程序代码包括：
配置成为多个交叠纹理元素块中相应的块存储相应的多个纹理元素参考值和映射到该纹理元素参考值的纹理元素值的程序代码；
配置成从所存储的纹理元素值生成用于该像素的像素值的程序代码；以及
配置成响应于所生成的像素值而促成该像素的显示的程序代码。
32.依照权利要求31的计算机程序，其中配置成生成一个用于该像素的像素值的程序代码包括：
配置成检索所存储的至少一个纹理元素块的纹理元素值以获得用于该像素的一组最近邻纹理元素的纹理元素值的程序代码；
配置成从检索到的该组最近邻纹理元素的纹理元素值双线性内插用于该像素的第一MIP映射值的程序代码；
配置成对检索到的该组最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值的程序代码；以及
配置成在第一和第二MIP映射值之间进行内插以生成用于该像素的像素值的程序代码。
33.一种用于对像素进行纹理化的计算机程序产品，该计算机程序产品包括内嵌在计算机可读的程序存储介质里的计算机可读程序代码，该计算机可读程序代码包括：
配置成检索存储的至少一个纹理元素块的纹理元素值以获得用于一个像素的一组最近邻纹理元素的纹理元素值的程序代码；
配置成从检索到的该组最近邻纹理元素的纹理元素值双线性内插用于该像素的第一MIP映射值的程序代码；
配置成对检索到的该组最近邻纹理元素的纹理元素值进行平均以生成第二MIP映射值的程序代码；
配置成在第一和第二MIP映射值之间进行内插以生成用于该像素的像素值的程序代码；以及
配置成响应于所生成的像素值而促成该像素的显示的程序代码。
CN038129752A 2002-06-07 2003-06-02 用于编码纹理信息的方法和设备 Expired - Lifetime CN1659595B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US38704902P 2002-06-07 2002-06-07
US60/387,049 2002-06-07
US10/326,849 2002-12-20
US10/326,849 US6940511B2 (en) 2002-06-07 2002-12-20 Graphics texture processing methods, apparatus and computer program products using texture compression, block overlapping and/or texture filtering
PCT/EP2003/005747 WO2003105090A1 (en) 2002-06-07 2003-06-02 Method and apparatus for encoding texture information

Publications (2)

Publication Number Publication Date
CN1659595A true CN1659595A (zh) 2005-08-24
CN1659595B CN1659595B (zh) 2010-05-12

Family

ID=29714997

Family Applications (1)

Application Number Title Priority Date Filing Date
CN038129752A Expired - Lifetime CN1659595B (zh) 2002-06-07 2003-06-02 用于编码纹理信息的方法和设备

Country Status (10)

Country Link
US (2) US6940511B2 (zh)
EP (2) EP1520259B1 (zh)
JP (2) JP4648701B2 (zh)
KR (1) KR101034925B1 (zh)
CN (1) CN1659595B (zh)
AT (2) ATE438903T1 (zh)
AU (1) AU2003245901A1 (zh)
DE (2) DE60328733D1 (zh)
ES (2) ES2277086T3 (zh)
WO (1) WO2003105090A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102077589A (zh) * 2008-06-27 2011-05-25 汤姆逊许可证公司 用于利用基于块拼贴的采样纹理合成的纹理压缩的方法和装置
CN103533364A (zh) * 2012-07-04 2014-01-22 Arm有限公司 进行数据编码和解码的方法和设备
TWI550553B (zh) * 2013-12-28 2016-09-21 英特爾公司 角度相依之各向異性濾波技術
CN102077589B (zh) * 2008-06-27 2016-11-30 汤姆逊许可证公司 用于利用基于块拼贴的采样纹理合成的纹理压缩的方法和装置

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6819793B1 (en) * 2000-06-30 2004-11-16 Intel Corporation Color distribution for texture and image compression
US7082217B2 (en) * 2002-10-28 2006-07-25 Web Technology Corp. Method and apparatus for image compression in block units
KR100995022B1 (ko) 2003-12-13 2010-11-19 엘지디스플레이 주식회사 디스플레이 및 그 구동방법
US20080094406A1 (en) * 2004-08-11 2008-04-24 Koninklijke Philips Electronics, N.V. Stripe-Based Image Data Storage
JP4444180B2 (ja) * 2005-07-20 2010-03-31 株式会社東芝 テクスチャ符号化装置、テクスチャ復号化装置、方法、およびプログラム
WO2007088457A1 (en) * 2006-01-31 2007-08-09 Nokia Corporation Apparatus , method and computer program product for efficent signaling of user allocations
US7714873B2 (en) 2006-06-29 2010-05-11 Microsoft Corporation Strategies for compressing textures
US7683910B2 (en) 2006-06-29 2010-03-23 Microsoft Corporation Strategies for lossy compression of textures
US9418450B2 (en) 2006-08-31 2016-08-16 Ati Technologies Ulc Texture compression techniques
US7760936B1 (en) * 2006-09-12 2010-07-20 Nvidia Corporation Decompressing image-based data compressed using luminance
US8594441B1 (en) * 2006-09-12 2013-11-26 Nvidia Corporation Compressing image-based data using luminance
US8311347B2 (en) 2006-11-10 2012-11-13 Microsoft Corporation Image compression based on parameter-assisted inpainting
US8724895B2 (en) 2007-07-23 2014-05-13 Nvidia Corporation Techniques for reducing color artifacts in digital images
US8780128B2 (en) 2007-12-17 2014-07-15 Nvidia Corporation Contiguously packed data
US8165393B2 (en) 2008-06-05 2012-04-24 Microsoft Corp. High dynamic range texture compression
US8508543B2 (en) * 2008-06-18 2013-08-13 Microsoft Corporation Layered texture compression architecture
US20090322777A1 (en) * 2008-06-26 2009-12-31 Microsoft Corporation Unified texture compression framework
GB2462589B (en) * 2008-08-04 2013-02-20 Sony Comp Entertainment Europe Apparatus and method of viewing electronic documents
US8373718B2 (en) 2008-12-10 2013-02-12 Nvidia Corporation Method and system for color enhancement with color volume adjustment and variable shift along luminance axis
EP2380353B1 (en) * 2009-01-19 2017-11-08 Telefonaktiebolaget LM Ericsson (publ) Image processing for memory compression
US9153064B2 (en) * 2009-12-23 2015-10-06 Intel Corporation Grouping pixels to be textured
US9058637B2 (en) 2011-05-05 2015-06-16 Arm Limited Method of and apparatus for encoding and decoding data
GB2495301B (en) 2011-09-30 2018-01-17 Advanced Risc Mach Ltd Method of and apparatus for encoding data
US9177415B2 (en) 2013-01-30 2015-11-03 Arm Limited Methods of and apparatus for encoding and decoding data
US10147202B2 (en) 2013-03-15 2018-12-04 Arm Limited Methods of and apparatus for encoding and decoding data
WO2015035129A2 (en) * 2013-09-09 2015-03-12 Lynx Laboratories Inc. Rendering engine for multi-dimensional tracking, reconstruction and mapping
KR20160032597A (ko) * 2014-09-16 2016-03-24 삼성전자주식회사 텍스쳐를 처리하는 방법 및 장치
KR102477264B1 (ko) * 2015-09-22 2022-12-13 삼성전자주식회사 텍스쳐를 처리하는 방법 및 장치
CN111515149B (zh) * 2020-04-26 2020-12-29 广东弓叶科技有限公司 人机协作分选***及其机器人的抓取位置获取方法
CN115943421A (zh) * 2020-09-17 2023-04-07 华为技术有限公司 单通道的渲染和后处理滤波

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2440768C3 (de) 1974-08-26 1982-03-18 Philips Patentverwaltung Gmbh, 2000 Hamburg Verfahren und Vorrichtung zur Datenkompression für die Faksimile-Übertragung graphischer Information
JPH0944695A (ja) 1995-07-25 1997-02-14 Matsushita Electric Ind Co Ltd テクスチャマッピング方法およびテクスチャマッピング装置
US6236405B1 (en) 1996-07-01 2001-05-22 S3 Graphics Co., Ltd. System and method for mapping textures onto surfaces of computer-generated objects
US6366290B1 (en) 1997-03-31 2002-04-02 Cirrus Logic, Inc. Dynamically selectable texture filter for a software graphics engine
US6459433B1 (en) * 1997-04-30 2002-10-01 Ati Technologies, Inc. Method and apparatus for compression of a two dimensional video object
US5920495A (en) 1997-05-14 1999-07-06 Cirrus Logic, Inc. Programmable four-tap texture filter
US6304268B1 (en) * 1997-06-26 2001-10-16 S3 Graphics Co., Ltd. Trilinear texture filtering of two levels of detail based on a single level of detail
US6016152A (en) 1997-08-01 2000-01-18 Avid Technology, Inc. Apparatus and method for non-uniform image scaling
US6181347B1 (en) 1997-09-17 2001-01-30 Cirrus Logic, Inc. Selectable mode smoothing texture filter for computer graphics
US5956431A (en) 1997-10-02 1999-09-21 S3 Incorporated System and method for fixed-rate block-based image compression with inferred pixel values
EP1046302A2 (en) 1997-10-28 2000-10-25 Koninklijke Philips Electronics N.V. Compressing and decompressing an image
US6184893B1 (en) 1998-01-08 2001-02-06 Cirrus Logic, Inc. Method and system for filtering texture map data for improved image quality in a graphics computer system
JP3365293B2 (ja) * 1998-02-12 2003-01-08 株式会社日立製作所 Ｄｒａｍ，ロジック混載ｌｓｉを使ったキャッシュメモリ及びそれを用いたグラフィックスシステム
US6259460B1 (en) * 1998-03-26 2001-07-10 Silicon Graphics, Inc. Method for efficient handling of texture cache misses by recirculation
US6469700B1 (en) 1998-06-24 2002-10-22 Micron Technology, Inc. Per pixel MIP mapping and trilinear filtering using scanline gradients for selecting appropriate texture maps
US6292193B1 (en) 1998-07-30 2001-09-18 Compaq Computer Corporation Techniques for anisotropic texture mapping using multiple space-invariant filtering operations per pixel
GB2343599B (en) * 1998-11-06 2003-05-14 Videologic Ltd Texturing systems for use in three dimensional imaging systems
JP2000155851A (ja) 1998-11-20 2000-06-06 Sony Corp テクスチャ・マッピング装置及びこれを具備したレンダリング装置、並びに情報処理装置
US6452603B1 (en) * 1998-12-23 2002-09-17 Nvidia Us Investment Company Circuit and method for trilinear filtering using texels from only one level of detail
US7050063B1 (en) * 1999-02-11 2006-05-23 Intel Corporation 3-D rendering texture caching scheme
JP2001126084A (ja) * 1999-10-28 2001-05-11 Sega Corp テクスチャ表示装置、テクスチャ表示方法及び記録媒体
JP2003115056A (ja) * 1999-12-16 2003-04-18 Sega Corp 画像生成方法及びこれを用いた画像生成装置
US6819793B1 (en) * 2000-06-30 2004-11-16 Intel Corporation Color distribution for texture and image compression
US6919903B2 (en) * 2001-03-02 2005-07-19 Mitsubishi Electric Research Laboratories, Inc. Texture synthesis and transfer for pixel images
US20020180749A1 (en) * 2001-06-01 2002-12-05 Chien-Chung Hsiao Method of bilinear texture filtering
TW544636B (en) * 2001-11-22 2003-08-01 Silicon Integrated Sys Corp Method of texture mapping
US7336284B2 (en) * 2004-04-08 2008-02-26 Ati Technologies Inc. Two level cache memory architecture

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102077589A (zh) * 2008-06-27 2011-05-25 汤姆逊许可证公司 用于利用基于块拼贴的采样纹理合成的纹理压缩的方法和装置
US8577158B2 (en) 2008-06-27 2013-11-05 Thomson Licensing Methods and apparatus for texture compression using patch-based sampling texture synthesis
CN102077589B (zh) * 2008-06-27 2016-11-30 汤姆逊许可证公司 用于利用基于块拼贴的采样纹理合成的纹理压缩的方法和装置
CN103533364A (zh) * 2012-07-04 2014-01-22 Arm有限公司 进行数据编码和解码的方法和设备
CN103533364B (zh) * 2012-07-04 2019-04-12 Arm有限公司 确定纹元方向的方法及设备，编码方法及设备，存储介质
TWI550553B (zh) * 2013-12-28 2016-09-21 英特爾公司 角度相依之各向異性濾波技術
US9619898B2 (en) 2013-12-28 2017-04-11 Intel Corporation Angle-dependent anisotropic filtering
US10109069B2 (en) 2013-12-28 2018-10-23 Intel Corporation Angle-dependent anisotropic filtering

Also Published As

Publication number Publication date
US6940511B2 (en) 2005-09-06
US20050264573A1 (en) 2005-12-01
EP1768059A2 (en) 2007-03-28
DE60310720D1 (de) 2007-02-08
US20030227462A1 (en) 2003-12-11
DE60310720T2 (de) 2007-10-11
EP1768059B1 (en) 2009-08-05
EP1520259A1 (en) 2005-04-06
EP1768059A8 (en) 2007-06-20
DE60328733D1 (de) 2009-09-17
EP1520259B1 (en) 2006-12-27
EP1768059A3 (en) 2007-06-27
AU2003245901A1 (en) 2003-12-22
ATE438903T1 (de) 2009-08-15
JP2005531833A (ja) 2005-10-20
WO2003105090A1 (en) 2003-12-18
CN1659595B (zh) 2010-05-12
KR101034925B1 (ko) 2011-05-17
JP5091220B2 (ja) 2012-12-05
JP2010102729A (ja) 2010-05-06
ES2331327T3 (es) 2009-12-29
ATE349743T1 (de) 2007-01-15
KR20050004915A (ko) 2005-01-12
JP4648701B2 (ja) 2011-03-09
ES2277086T3 (es) 2007-07-01
US7633507B2 (en) 2009-12-15

Similar Documents

Publication Publication Date Title
CN1659595B (zh) 用于编码纹理信息的方法和设备
US7764833B2 (en) Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same
US7162080B2 (en) Graphic image re-encoding and distribution system and method
US8204324B2 (en) Method and apparatus for compressing and decompressing data
US7911480B2 (en) Compression of multiple-sample-anti-aliasing tile data in a graphics pipeline
US8644627B2 (en) Using resolution numbers to determine additional component values
US7526125B2 (en) Method of and apparatus for compressing and uncompressing image data
US20040161146A1 (en) Method and apparatus for compression of multi-sampled anti-aliasing color data
CN1856819A (zh) 通过分布式应用程序的图形数据的网络传输的***和方法
CN1741066A (zh) 在图形硬件中细分几何图像
CN113170140A (zh) 数据阵列的位平面编码
US8942474B2 (en) Method and system for interpolating index values of associated tiles in an image
JP2001507823A (ja) 画像の圧縮及び復元
US11263786B2 (en) Decoding data arrays
US20050219252A1 (en) Two-dimensional buffer, texture and frame buffer decompression
US6473091B1 (en) Image processing apparatus and method
US11954028B2 (en) Accessing encoded blocks of data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20100512