CN100565585C - 用于像素采样的方法和装置 - Google Patents
用于像素采样的方法和装置 Download PDFInfo
- Publication number
- CN100565585C CN100565585C CNB2005800469174A CN200580046917A CN100565585C CN 100565585 C CN100565585 C CN 100565585C CN B2005800469174 A CNB2005800469174 A CN B2005800469174A CN 200580046917 A CN200580046917 A CN 200580046917A CN 100565585 C CN100565585 C CN 100565585C
- Authority
- CN
- China
- Prior art keywords
- pixel
- sampled
- value
- sample area
- sampling
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000005070 sampling Methods 0.000 title claims description 77
- 239000000523 sample Substances 0.000 description 53
- 239000012723 sample buffer Substances 0.000 description 9
- 230000000694 effects Effects 0.000 description 6
- 238000000605 extraction Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000001914 filtration Methods 0.000 description 4
- 238000005457 optimization Methods 0.000 description 4
- 230000005039 memory span Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 101710129178 Outer plastidial membrane protein porin Proteins 0.000 description 2
- 102100037820 Voltage-dependent anion-selective channel protein 1 Human genes 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 230000002950 deficient Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004040 coloring Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000004438 eyesight Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 239000003595 mist Substances 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000004304 visual acuity Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
一种用于从多个采样点(321-324)产生的多个采样值来产生像素值的方法和装置。该方法包括产生多个采样值;以及加权所述多个采样值用于确定所述像素值。每个采样值从采样区域(311-314)中的多个候选采样点(321-324)之一产生。该采样区域位于该像素的两个交叉边界的拐角处。该采样区域的尺寸小于该像素的尺寸。该装置被设置为执行根据本发明的方法。
Description
技术领域
本发明通常涉及图形处理,并且更特别地涉及一种用于以高帧速率、低计算成本产生反走样(anti-aliased)的图形图像的方法和装置。
背景技术
从计算机图形的早期开始,走样现象已经成为在显示器上显示静止或运动图像的问题。例如当从像素的中心产生的一个采样被用于确定将呈现的颜色时,产生这一问题。
解决走样图像的低视觉质量的一种方法是使用反走样技术。这样的一种技术是超采样(supersampling),其提供较好的图像质量,但是由于沉重的计算负担导致了低帧速率的缺陷。更具体地,超采样产生的图像的分辨率比显示在屏幕上的图像的最终分辨率要高。这是由于对于每个将要显示的像素产生多个采样值造成的,也就是每个像素值是采样值的加权和。例如,每个显示的像素可以包括从一个像素边界内的子像素得到的一组四个采样值的滤波或加权和。这意味着与每个像素的一个采样相比,图形硬件对于每个显示的像素必须处理与采样数相同的次数,也就是四次。
专利文献WO-00/33256公开了一种利用超采样方案的系统。每个像素被分为或多或少精细网孔的栅格,其限定一个采样点可以位于其中的子像素栅格。采样点可以在像素边界内以多种不同的构造排列。然后对于每个将要显示的像素重复采样点构造模式。每个像素的最终值包括根据上述讨论在子像素中得到的三个或多个采样值的加权和。该方法的缺陷在于它需要大量的计算和存储容量,由于三个或多个采样值必须被计算并且从存储器中检索以用于处理每个像素。
为了降低用于产生反走样像素的计算负担,可以使用一种改进的称为多采样方案的超采样方案。多采样方案的关键点在于共享采样之间的计算。另外,多采样方案还可以共享相邻像素之间的采样值(应注意,这与共享计算是不同的)。这后一种多采样方案称为一种采样共享方案。
GeForce3图形处理单元(来自美国Santa Clara NVIDIA公司)提供支持多采样和共享像素间子像素的硬件。该多采样方案称为“五点梅花形排法(Quincunx)”并且在一个硬模上呈现“5”形式的采样模式,即五个采样值用于计算最终像素的值。然而,由于采样点的位置,每个像素只需要计算两个采样值;剩余的采样值基于相邻像素产生的采样值。中心的采样值给出0.5的加权,而周围的采样值各自给出0.125的加权。在随后的步骤中,以与通常的超采样方案相同的方式,对产生的像素值进行滤波。
可以在NVIDIA公司的“Technical Brief,HRAA:High-Resolution Anti-aliasing through Multisampling(技术摘要,HRAA:通过多采样的高分辨率反走样)”中找到关于Quincunx方案的详细信息。
便携电子设备,诸如移动无线终端、移动电话、电子管理器、智能电话等等具有有限的电池容量。在便携电子设备中,与可获得的电池容量相比,存储器存取是相对低的能量消耗。而且,这种设备的存储器容量也是有限的。因此,图形处理最好尽可能的有效,其中用于提供反走样图像的存储器存取保持在最小化。虽然Quincunx方案比现有技术中已知的其他超采样或多采样方案更有效率,但是它仍然需要大量的计算容量。
因此,用于产生反走样图像的计算负担是现有电子图形系统中的一个问题。当反走样方案用于在具有较低的计算能力和有限的存储器容量的设备中产生图像时,这一问题变得更加严重了。
EP-A-1431920公开了一种用于确定采样点模式的方法。每个采样点模式是相邻像素的采样点模式的镜像图像并且不同于相邻像素的采样点模式。该采样点模式在每个像素边缘具有一个采样点。采样在相邻像素之间共享。
发明内容
因此,本发明的一个目的是提供一种用于为反走样图像产生像素值的方法和装置,其中该方法和装置需要较低的计算能力,其中与用于产生反走样图像的现有技术相比,至少降低了存储器需求。
根据本发明的第一方面,通过一种用于从多个采样点产生的多个采样值来产生像素值的方法实现该目的。该采样值被加权用于确定像素值。每个采样值从采样区域中的一个采样点产生。采样点的位置取自多个候选位置,所有候选位置都位于该采样区域内。采样区域位于像素的两个相交边界的拐角处并且采样区域的尺寸小于像素的尺寸。在一个实施例中,采样区域在像素的两个交叉边界的拐角周围集中。
采样区域可以在所述像素的两个交叉边界的拐角周围集中。采样点可以位于采样区域的任意位置上。
用于确定一个像素的像素值的每个采样值可以从采样点产生,该采样点位于在x方向上距离像素的中心不同距离处以及还位于在y方向上距离像素的中心不同距离处。
用于确定一个像素的像素值而产生的多个采样点中只有一个采样点可以位于相对于该像素的边界成相同45度的虚线上。
根据本发明的第二方面,通过一种用于从多个采样值产生像素值的设备实现该目的。该装置包括:采样装置,其被设置为产生多个采样值;以及加权装置,其被设置为加权所述多个采样值用于确定所述像素值。所述采样装置被设置为从采样区域中的采样点产生每个采样值。采样点取自多个候选采样点,所有候选采样点位于该采样区域内。采样区域位于像素的两个相交边界的拐角处并且采样区域的尺寸小于像素的尺寸。在一个实施例中,采样区域在像素的两个交叉边界的拐角周围集中。
采样装置可以被设置为从采样区域中的采样点产生每个采样值,该采样区域在所述像素的两个交叉边界的拐角周围集中。另外,采样装置可以设置为从包括n×n个子像素的采样区域中产生每个采样值,其中所述像素包括p×p个子像素,其中p大于n。
本发明的另一些实施例在从属权利要求中限定。
本发明的优势在于产生的像素值将产生反走样图像。另外,本发明的优势在于可以在相邻像素之间共享采样值。同样,本发明的优势在于对于像素阵列的多数像素只有一个采样值必须被平均计算,其中与其他提供反走样效果的多采样方案相比,计算能力和存储器需求降低了。另外,本发明的存储器需求与在像素的中心处使用单个采样并且在相邻像素之间没有采样共享从而不提供任何反走样效果的传统采样方案相同。因此,虽然实现了反走样效果,但是与传统的采样方案相比没有增加存储器需求。另外,由于本发明的存储器需求与所述传统采样方案相同,因此实施传统采样方案的硬件可以被更新以执行根据本发明的方法。
应注意,在本说明书中使用的术语“包括/包含”是用于指定所陈述的特征、整数、步骤或部件的存在,而不排除一个或多个其他特征、整数、步骤、部件或其组合的存在或增加。
附图简述
通过参照附图的本发明的下列详细描述,本发明的其他目的、特征和优点将是清楚的,其中:
图1是包括根据本发明的处理单元的电子设备的正视图;
图2是图1的电子设备的某些部件的方块图;
图3a是多个像素、采样区域和所述区域中用于采样的采样点的位置的第一实施例的示意性图表;
图3b-3c是采样区域中采样的可替换位置的示意性图表;
图4是多个像素、多个采样区域和多个采样点的示意性图表;以及
图5a-5b是根据本发明方法的一个实施例的流程图。
具体实施方式
图1示出一种可以实施根据本发明的装置和方法的电子设备。在这个实施例中,该电子设备是移动电话1,但不限于此。通过对像素阵列中的多数像素平均仅产生一个新的采样值来确定像素值。从而,用于实施本发明的计算和存储器需求是较低的,其中本发明在便携电子装置中是有用的,其中存储器和电池容量是有限的,比如在移动无线终端、寻呼机、通信装置、电子管理器、智能电话或个人数字助理中。然而,本发明还可以在固定的电子装置诸如计算机中实施。
移动电话1包括用于在用户和移动电话1之间交互的人机界面。人机界面包括显示器2,例如LCD显示器或触摸屏,其上可以显示图形例如2D图形,(诸如Flash或SVG(可伸缩矢量图形)动画)和3D图形。为了提供反走样效果,根据本发明的方法采样将要在显示器上示出的对象,如下解释。
图2是用于绘制线或多边形的示例系统的方框图。CPU(中央处理单元)201通过数据总线203连接到存储器202。存储器202可以包括计算机可读指令或代码装置,诸如应用程序的代码部分,其由该系统来运行。该应用程序可以是用于呈现2D图形动画(诸如SVG动画)或3D图形游戏的程序。CPU201从存储器202中检索指令并且执行它们以便执行特定任务。对于CPU 201来说的一个任务可以是提供GPU 204(图形处理单元)关于将要在显示器205上绘制的对象的信息。GPU 204可以是一个单独的硬件部件,诸如处理器、DSP(数字信号处理器)、ASIC(应用特定集成电路)、FPGA(现场可编程门阵列)、硬线逻辑等等。可替换地,GPU 204以软件和硬件的组合实现,或者它可以由软件提供并且由CPU 201执行。GPU 204连接到数据总线203。可替换地,或者另外,GPU 204通过单独的数据总线206连接到CPU 201,该数据总线206可以是一个高速数据总线,万一许多信息将要在CPU 201和GPU 204之间传输。那么,在单独的数据总线206上的数据传输与在普通的数据总线203上的数据传输不会互相干扰。
显示存储器207连接到数据总线203并且存储从GPU 204发送的关于将要在显示器205上绘制的图像(帧)的信息。显示存储器包括用于存储诸如每个采样的采样值之类的信息的采样缓冲器207a和色彩缓冲器207b。在前一图像的着色完成之后,色彩缓冲器207b保存产生的像素值,诸如将要在显示器205上显示的像素的色彩。可替换地,同样的存储器被用于采样缓冲器和色彩缓冲器。在已经将所有的三角形呈递给采样缓冲器之后,在采样缓冲器中采样值可以适当转换为像素。然后,缓冲器可以用作一个色彩缓冲器。仍然可替换地,也可能在移动该像素到显示器时匆忙完成这一转换。
由于CPU 201和GPU 204之间的互相连接,显示存储器207可以通过单独的、高速总线(未示出)直接连接到GPU 204。显示存储器207也可以形成存储器202的一部分。由于GPU 204和显示存储器207通常用于产生连续的图像流,如果这些两个单元之间的链接尽可能的快并且不会阻碍数据总线203上的正常数据传输,那么这是一个优势。
为了确定某个像素的值,CPU 201或者GPU 204从采样缓冲器207a中检索多个采样值,计算像素值并且将计算的像素值存储在色彩缓冲器207b中。
显示存储器207通过共享的数据总线203或者单独的高速总线209连接到VDAC 208(视频数模转换器)。VDAC 208从色彩缓冲器207b中读取信息并且将其转换为模拟信号,例如提供到显示器205的RGB(红、绿、蓝)合成信号以便在其上绘制单独的像素。
如上所述,许多不同的技术被使用以便产生反走样线和多边形的呈现。图3a示出多采样方案的实施例,其包括对于每个像素在多个采样点产生的多个采样。根据一个实施例,每个像素被分为P×P个子像素。每个采样值从位于采样区域中的多个采样点之一产生,其中采样区域位于将要确定像素值的像素的两个交叉边界的拐角处。采样区域的尺寸小于像素的尺寸。每个采样区域可以包括多个子像素,诸如n×n个子像素。由于采样区域的尺寸小于像素的尺寸,所以n小于p。
图3a示出3×3像素的阵列,其中每个像素被分为3×3个子像素。然而,这仅仅是一个示例并且每个像素可以具有任意数量的子像素。在图3a中,示出用于确定中心像素305的采样值的采样。采样区域311、312、313、314位于像素的交叉边界的拐角。在该实施例中,采样区域311-314包括在中心像素305的两个边界的不同交叉点周围集中的2×2个子像素。然而,采样区域311-314不需要在所述交叉点周围集中,例如如果采样区域311-314的子像素数量是奇数。
每个采样区域311-314包括多个候选采样点或采样位置,诸如采样区域311-314的每个子像素中心的一个采样点。然而,该采样点可以位于采样区域的边界中的任意位置,并且例如可以随意选择。根据一个实施例,从所述多个候选采样点之一产生一个采样值。为了产生一个像素值,利用多个采样值。在图3a的实施例中,利用从不同的采样区域产生的四个采样值,将下面所解释的。然而,根据所需要的反走样效果的质量,可以用少于四个的采样值。从四个不同的采样区域产生用于确定像素值的采样值具有提供较好的反走样效果的优势。
在图3a中,采样区域包括2×2个子像素,4个可能的采样点。在该实施例中将在其上产生采样值的采样点321、322、323、324被设置以便只有一个采样点位于每个采样区域311-314中。而且,用于确定一个像素的像素值的每个采样点可以在x方向上位于距离像素的中心不同的距离处,以及还可以在y方向上位于距离像素的中心不同的距离处。这是一个优势,因为如果最上边的多数采样点321和322不位于相同的子像素行,且最下边的采样点323、324不位于相同的子像素行,则它提供了较好的反走样方案。第一采样点321可以位于像素阵列320的第3列、第3行;第二采样点322可以位于像素阵列320的第7列、第4行;第三采样点可以位于像素阵列320的第4列、第6行;且第四采样点324可以位于像素阵列320的第6列、第7行。在图3a的实施例中,用于产生用来确定一个像素的像素值的采样值的每个采样点位于在x方向和y方向距离像素的中心不同的距离处。从而,没有两个采样点位于在x方向上距离像素的中心相同的距离处,以及还可以在y方向上位于距离像素的中心不同的距离处。这是一个优势,因为对于接近垂直和水平的边缘,该采样方案将产生较好的反走样图像,其对于走样是最关键的。
另外,从图3a中可看出,将从其中产生和利用采样值的采样点321、322、323、324中只有一个可以位于相对于像素305的边界成相同45度的虚线331、332、333、334上。然而,这不是必须的,如以下实施例所示。如果只有一个用于确定一个像素的像素值的采样值的采样点位于同一45度虚线上,那么这是有利的。例如,假设垂直边缘位于图3a左侧,并且对象在左侧边缘是白色的,在右侧边缘是黑色的。当边缘移动到右侧,它开始与采样点互相影响。首先,采样点321被穿过并且被点亮。这意味着像素的亮度将从黑(0.00)到灰黑(0.25),由于四个采样点之一已被点亮。其次,边缘将穿过采样点323,点亮像素成灰色(0.50)。类似地,采样点324和322将被穿过,使得像素从亮灰色(0.75)到白色(1.00)。因此,如果采样点不位于相同的45度虚线上,那么任何灰度尺度不会被错过,并且与采样点位于相同的45度虚线上相比,边缘出现较少的凹口。这对于接近垂直或接近水平的边缘是尤其重要的。
在多个采样区域的采样点321,322,323,324的定位促进相邻像素之间的采样共享。在上面所描述的实施例中,高达4个采样值被共享,而不是将用于确定像素值的采样值的平均数增加到超过1。当对存储器容量和计算能力的要求相对低时,这是个优点。
图3b和3c表示一个可替换的实施例,它们是关于一个4×6像素阵列350,360的反走样采样方案。同样在这些实施例中,从一个采样区域的多个采样点中产生一个采样值,该采样区域位于一个像素两个交叉边界的一拐角。该采样区域是,但不必须是在所述拐角周围集中。从一个采样区域产生的每个采样值用来确定四个相邻像素的像素值。在这些实施例中,附加采样值是从每个像素中心产生的。这样的采样值也同样会在图3a的实施例中产生。然而,从每个像素中心产生的该采样值不是必需,而是将每一像素采样的平均数增加到两个。另一方面,由于赋予中心采样值更高的加权,品质会提高,并且纹理图看起来会更好。
为了确定特定像素的像素值,与所述特定像素相关的每个采样值将被赋予确定的加权。该加权的总和等于1。因此,如果采样值的个数是四,并且使用求平均,那么每个加权被赋予0.25。但是,可使用其他的加权,例如,给出位于像素边界内的采样值,对其确定像素值,加权是0.4以及其他三个采样值的加权是0.2。在其他的实施例中其他的加权也是可能的,并且必须在每个特定情况中检测和估计。
图4表示一个实施例,关于在4×6像素阵列400中的反走样方案,其中,中间2×4像素具有足够个数的采样。在图4中可看到,在像素阵列400中间的三个采样区域401,402,403包括采样点411,412,413,在其上生成采样值,每个值都被用来确定四个像素的像素值。从采样点411产生的采样值被用来确定像素421,422,423及424的像素值。从采样点412产生的采样值被用来确定像素423,424,425及426的像素值。从采样点413产生的采样值被用来确定像素425,426,427及428的像素值。
通过考察图4,明显利用了图3a表示的采样模式,其中,像素值可在高达四个像素之间共享。对于这个采样方案,当通过相邻的模式时,该采样模式改变,周期是两个。该模式被改变为能够在相邻像素之间共享采样点。大多数采样值(对于相对大的像素栅格)对于四个像素只需产生一次,其中计算成本是每个采样值为0.25。图4,3b及3c的矩形结构比不能重复的模式更容易光栅化。
结果,通过使用根据本发明的采样方案,在显示屏2,205上,除了最上边和最左边像素,或最底边和最右边像素之外的全部像素要求平均计算用于确定每一像素最终值的仅仅1(0.25+0.25+0.25+0.25=1)个新采样值。相对于已知的多采样配置来说这是个显著的改进,其中为了确定每个像素值和产生所要呈现的反走样图像,产生平均多于一个的采样值。
在这些像素中的该采样点(在该采样点上确定产生采样值)通过从左到右扫描子像素行而被穿过以生成采样值。可替换地,为了使存储器利用更有效,扫描方向每隔一个子像素行而改变。但是,连同其他实施例中的多采样方案,可执行任何穿越方案。
通过使用根据本发明的多采样方案,仅有必要访问显示存储器207四次以计算一个像素的最终值。但是,通过提供附加的小巧而快速的存储器(未示出),例如在一个或几个后续像素值计算中需要的一个芯片上的高速缓冲存储器,用作暂时地存储采样,能够将访问显示存储器207的必需次数降低到最少1次。需要包含采样值前面的行以及前面采样值的芯片上的存储器。通过读取一个新采样值,能够将那个采样值与来自行缓冲器的前一个和两个结合。其后利用前面采样值更新行缓冲器,然后利用新的采样值更新前面的采样值。通过使用具有Quicunx方案的这个方法,为了计算像素的最终值有必要访问存储器的次数最小为2次。这是显著的差异,因为滤波会显著增加存储器带宽使用的成本。
图5a是表示一个实施例的流程图,其用于产生高品质反走样图像的方法。在步骤610中,CPU201运行应用程序(如,计算机游戏)并生成对象如3D-对象,(通常是多边形,如三角形),它在显示器上将被转换为2D显示。
然后,在步骤620中,CPU201或者GPU204计算不同的视觉参数,其影响显示器上对象的外观,如亮度,剪辑,变换,投影等。当在计算机图形中创建3D-对象时,通常使用三角形,最后计算三角形顶点的像素坐标。
在步骤630,CPU或者GPU204在多边形上内插纹理坐标,以便确保获得纹理的正确投影。该CPU201或者GPU204也可内插一个或多个颜色,另一组纹理坐标,雾等。它也可执行Z-缓冲测试,并确保最终像素获得正确的颜色。
图5b是一个表示图5a中的步骤630的更详细流程图。步骤631是一个多边形(如三角形)设置阶段,这期间CPU201或者GPU204计算在整个多边形上使用的内插数据。
在步骤632中执行多边形遍历,其中该CPU201或者GPU204识别位于多边形边界内的采样点。有执行该识别的许多方式。一个简单的方式是一行接一行地扫描水平行。
在步骤633中,对于多边形内部的每个采样点生成采样值。而且,在该步骤中执行z-测试及alpha-测试。在采样缓冲器207a中存储生成的采样值。
在步骤634中,确定是否在多边形内部还存在更多的采样点。如果在步骤634中答案是肯定的话,则该过程返回到步骤632,否则该过程执行步骤635。
在步骤635中,确定是否再现更多的多边形。如果在步骤635中答案是肯定的话,则该过程返回步骤631,否则该过程执行步骤635。
在步骤635中,执行全屏滤波,即通过将与特定像素相关的采样值加权在一起生成屏幕上所有像素的像素值。如上所描述的,利用所产生的多个采样值的至少一个子集来确定多个像素的像素值。通过对一个特定像素加权多个采样值来计算每个像素值。GPU204或者CPU201提供一个加权装置用来从采样缓冲器207a中检索采样并加权它们以形成像素值。例如,每个像素值包括纹理信息以及内插的颜色信息。所计算的像素值被写入采样缓冲器207a中。在处理了图像的所有多边形之后,采样缓冲器207a包括高分辨率格式的图像(最终图像的每个像素,平均1个采样)。在该阶段仅处理可视像素。不可视的像素,即在前所画的多边形后面的像素,对最终图像没有贡献。
在上面,参照特定实施例对本发明进行了描述。但是,除了上述实施例之外的其他实施例也在本发明的范围内。除了上面所描述的那些方法步骤以外的不同方法步骤(其凭借硬件或软件执行该方法)也在本发明的范围内。除了上面那些所描述的之外,本发明的不同特征和步骤可以其他组合方式进行组合。本发明的范围仅受限于所附权利要求。
Claims (15)
1.一种用于从多个采样值产生像素值的方法,包括
产生多个采样值;以及
加权所述多个采样值以确定所述像素值;
其特征在于
通过从采样区域(311,314)内的多个候选采样点(321,324)之一中选择单个采样来产生每个采样值,每个采样区域位于所述像素的两个交叉边界的交叉点周围并且每个采样区域的尺寸小于该像素(305)的尺寸并且每个采样区域既部分地在所述像素外部又部分地在所述像素内部;
从选择单个采样产生的所述采样值产生所述像素值,至少一个所述采样位于所述像素外部;以及
利用用于确定所述像素值而产生的该多个采样值中的至少一个确定另一像素的像素值。
2.根据权利要求1的方法,包括根据一种采样模式产生该多个采样值,该采样模式不同于确定相邻像素的像素值而产生采样值所根据的采样模式。
3.根据上述任一权利要求的方法,包括利用四个采样值来确定一个像素的像素值,所述四个采样值中的每一个从单独采样区域(311-314)中的采样点(321-324)产生。
4.根据权利要求1的方法,包括从包括n×n个子像素的采样区域(311-314)产生每个采样值,其中所述像素(305)包括p×p个子像素并且p大于n。
5.根据权利要求1的方法,包括从采样点(321-324)产生用于确定一个像素的像素值的每个采样值,用于产生用来确定所述一个像素的像素值的采样值的每个采样点位于在x方向上距离所述一个像素的中心不同的距离处,以及还位于在y方向上距离所述一个像素的中心不同的距离处。
6.根据权利要求5的方法,包括从位于第一采样区域(311)的第1列第1行的第一采样点(321)产生第一采样值,从位于第二采样区域(312)的第2列第2行的第二采样点(322)产生第二采样值,从位于第三采样区域(313)的第2列第1行的第三采样点(323)产生第三采样值,从位于第四采样区域(314)的第1列第2行的第四采样点(324)产生第四采样值。
7.根据权利要求1的方法,包括从位于像素中心处的采样产生一个附加的采样值。
8.一种用于从多个采样值产生像素值的装置,包括
用于产生多个采样值的采样装置(204);以及
用于加权所述多个采样值以确定所述像素值的加权设备(201);
其特征在于
所述采样装置被设置为通过从采样区域(311,314)内的多个候选采样点(321,324)之一中选择单个采样来产生每个采样值,每个采样区域位于所述像素的两个交叉边界的交叉点周围并且每个采样区域的尺寸小于该像素(305)的尺寸并且每个采样区域既部分地在所述像素外部又部分地在所述像素内部;以及
计算装置,用于从选择单个采样产生的所述采样值计算所述像素值,至少一个所述采样位于所述像素外部;以及
该采样装置(204)被设置为利用用于确定所述像素值而产生的该多个采样值中的至少一个确定另一像素的像素值。
9.根据权利要求8的装置,其中该采样装置(204)被设置为根据一种采样模式产生该多个采样值,该采样模式不同于确定相邻像素的像素值而产生采样值所根据的采样模式。
10.根据权利要求8至9中任一权利要求的装置,其中该采样装置(204)被设置为利用四个采样值来确定一个像素的像素值,并且从单独采样区域(311-314)内的采样点(321-324)产生所述四个采样值中的每一个。
11.根据权利要求8的装置,其中该采样装置(204)被设置为从包括n×n个子像素的采样区域(311-314)产生每个采样值,其中所述像素(305)包括p×p个子像素并且p大于n。
12.根据权利要求8的装置,其中该采样装置(204)被设置为从采样点(321-324)产生用于确定一个像素的像素值的每个采样值,用于产生用来确定所述一个像素的像素值的采样值的每个采样点位于在x方向上距离所述一个像素的中心不同的距离处,以及还位于在y方向上距离所述一个像素的中心不同的距离处。
13.根据权利要求12的装置,其中该采样装置(204)进一步被设置为从位于第一采样区域(311)的第1列第1行的第一采样点(321)产生第一采样值,从位于第二采样区域(312)的第2列第2行的第二采样点(322)产生第二采样值,从位于第三采样区域(313)的第2列第1行的第三采样点(323)产生第三采样值,从位于第四采样区域(314)的第1列第2行的第四采样点(324)产生第四采样值。
14.根据权利要求8的装置,其中该采样装置被设置为从位于像素中心处的采样产生一个附加的采样值。
15.一种电子设备,其包括
根据权利要求8至14中任一权利要求的用于产生像素值的装置;
其特征在于所述该设备是移动无线终端、寻呼机、通信装置、电子管理器、智能电话、个人数字助理、计算机或移动电话。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04027570A EP1659536A1 (en) | 2004-11-19 | 2004-11-19 | Method and apparatus for pixel sampling |
EP04027570.3 | 2004-11-19 | ||
US60/630,628 | 2004-11-24 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101103379A CN101103379A (zh) | 2008-01-09 |
CN100565585C true CN100565585C (zh) | 2009-12-02 |
Family
ID=34927464
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005800469174A Expired - Fee Related CN100565585C (zh) | 2004-11-19 | 2005-11-18 | 用于像素采样的方法和装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7940283B2 (zh) |
EP (1) | EP1659536A1 (zh) |
JP (1) | JP4801088B2 (zh) |
KR (1) | KR101222360B1 (zh) |
CN (1) | CN100565585C (zh) |
HK (1) | HK1116900A1 (zh) |
WO (1) | WO2006053762A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7184066B2 (en) | 2001-05-09 | 2007-02-27 | Clairvoyante, Inc | Methods and systems for sub-pixel rendering with adaptive filtering |
JP2008176682A (ja) * | 2007-01-22 | 2008-07-31 | Renesas Technology Corp | 半導体集積回路及びデータ処理システム |
KR101661166B1 (ko) * | 2010-06-14 | 2016-09-29 | 연세대학교 산학협력단 | 3차원 영상 시스템에서 광선 추적 방법 및 장치 |
US20210406018A1 (en) * | 2020-06-27 | 2021-12-30 | Intel Corporation | Apparatuses, methods, and systems for instructions for moving data between tiles of a matrix operations accelerator and vector registers |
CN113960087B (zh) * | 2021-10-18 | 2024-05-10 | 山东芯慧微电子科技有限公司 | 一种用于x射线背散射安检系统的图像采集系统 |
CN117173056B (zh) * | 2023-11-01 | 2024-04-09 | 欣瑞华微电子(上海)有限公司 | 用于解决信息丢失的图像处理方法、设备及可读存储介质 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5684939A (en) * | 1993-07-09 | 1997-11-04 | Silicon Graphics, Inc. | Antialiased imaging with improved pixel supersampling |
US5737455A (en) * | 1994-12-12 | 1998-04-07 | Xerox Corporation | Antialiasing with grey masking techniques |
JP3068007B2 (ja) * | 1995-06-30 | 2000-07-24 | 松下電器産業株式会社 | レンダリング装置およびマッピング装置ならびにレンダリング方法およびマッピング方法 |
JP4114191B2 (ja) * | 1997-06-24 | 2008-07-09 | 株式会社セガ | 画像処理装置及び画像処理方法 |
US6624823B2 (en) * | 1998-02-17 | 2003-09-23 | Sun Microsystems, Inc. | Graphics system configured to determine triangle orientation by octant identification and slope comparison |
US6501483B1 (en) * | 1998-05-29 | 2002-12-31 | Ati Technologies, Inc. | Method and apparatus for antialiasing using a non-uniform pixel sampling pattern |
AU2348900A (en) * | 1998-11-30 | 2000-06-19 | Quantum3D, Inc. | Pixel offset antialiasing |
KR20020031097A (ko) * | 1999-02-17 | 2002-04-26 | 케네쓰 올센 | 샘플 위치정보를 효율적으로 저장하는 수퍼-샘플되는샘플버퍼를 가지는 그래픽 시스템 |
US6377274B1 (en) * | 1999-07-15 | 2002-04-23 | Intel Corporation | S-buffer anti-aliasing method |
US6636218B1 (en) * | 2000-06-30 | 2003-10-21 | Intel Corporation | Title-based digital differential analyzer rasterization |
US20020140706A1 (en) * | 2001-03-30 | 2002-10-03 | Peterson James R. | Multi-sample method and system for rendering antialiased images |
US6720975B1 (en) * | 2001-10-17 | 2004-04-13 | Nvidia Corporation | Super-sampling and multi-sampling system and method for antialiasing |
DE60231523D1 (de) * | 2002-12-20 | 2009-04-23 | Ericsson Telefon Ab L M | Kostengünstige supersampling-Aufrasterung |
WO2004057538A2 (en) * | 2002-12-20 | 2004-07-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Low-cost supersampling rasterization |
-
2004
- 2004-11-19 EP EP04027570A patent/EP1659536A1/en not_active Withdrawn
-
2005
- 2005-11-18 CN CNB2005800469174A patent/CN100565585C/zh not_active Expired - Fee Related
- 2005-11-18 WO PCT/EP2005/012371 patent/WO2006053762A1/en active Application Filing
- 2005-11-18 US US11/719,742 patent/US7940283B2/en active Active
- 2005-11-18 JP JP2007541796A patent/JP4801088B2/ja active Active
- 2005-11-18 KR KR1020077013769A patent/KR101222360B1/ko active IP Right Grant
-
2008
- 2008-07-02 HK HK08107299.5A patent/HK1116900A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP1659536A1 (en) | 2006-05-24 |
JP2008521102A (ja) | 2008-06-19 |
US7940283B2 (en) | 2011-05-10 |
JP4801088B2 (ja) | 2011-10-26 |
KR101222360B1 (ko) | 2013-01-15 |
WO2006053762A1 (en) | 2006-05-26 |
KR20070086372A (ko) | 2007-08-27 |
HK1116900A1 (en) | 2009-01-02 |
US20090213137A1 (en) | 2009-08-27 |
CN101103379A (zh) | 2008-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7348996B2 (en) | Method of and system for pixel sampling | |
JP4327105B2 (ja) | 描画方法、画像生成装置、および電子情報機器 | |
CN101061518B (zh) | 嵌入式装置中的灵活抗混叠 | |
US7876332B1 (en) | Shader that conditionally updates a framebuffer in a computer graphics system | |
CN100565585C (zh) | 用于像素采样的方法和装置 | |
AU2003200970B2 (en) | Hardware-enhanced graphics rendering of sub-component-oriented characters | |
CN1809840B (zh) | 创建采样图案的方法和设备 | |
US8547395B1 (en) | Writing coverage information to a framebuffer in a computer graphics system | |
KR20160063079A (ko) | 그래픽 프로세싱 장치 및 그래픽 프로세싱 장치에서 타일 기반 그래픽스 파이프라인을 수행하는 방법 | |
US7817165B1 (en) | Selecting real sample locations for ownership of virtual sample locations in a computer graphics system | |
CN106296779A (zh) | 一种三维模型渲染显示方法及系统 | |
CN101356548A (zh) | 矢量图形的防失真 | |
CN109978750A (zh) | 执行基于采样的渲染的图形处理器和操作其的方法 | |
CN106575429A (zh) | 图形处理单元中的高阶滤波 | |
CN109643462A (zh) | 基于渲染引擎的实时图像处理方法以及显示设备 | |
JP4456003B2 (ja) | 低コスト・スーパーサンプリング・ラスタライゼーション | |
JP3547250B2 (ja) | 描画方法 | |
CN100353382C (zh) | 低成本超级采样光栅化 | |
US20070257936A1 (en) | Image generator | |
US5898440A (en) | Method of and apparatus for processing graphics data | |
CN106204408A (zh) | 绘图处理电路及其前置深度信息处理方法 | |
CN104463939A (zh) | 用于图形渲染的反走样方法和系统 | |
US6900804B1 (en) | Method of forming polygon image and image processing apparatus using the same | |
JP3872056B2 (ja) | 描画方法 | |
JPH08235380A (ja) | 多面体表示方法および多面体表示装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1116900 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1116900 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091202 Termination date: 20191118 |