CN101103379A - 用于像素采样的方法和装置 - Google Patents

用于像素采样的方法和装置 Download PDF

Info

Publication number
CN101103379A
CN101103379A CNA2005800469174A CN200580046917A CN101103379A CN 101103379 A CN101103379 A CN 101103379A CN A2005800469174 A CNA2005800469174 A CN A2005800469174A CN 200580046917 A CN200580046917 A CN 200580046917A CN 101103379 A CN101103379 A CN 101103379A
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.)
Granted
Application number
CNA2005800469174A
Other languages
English (en)
Other versions
CN100565585C (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 CN101103379A publication Critical patent/CN101103379A/zh
Application granted granted Critical
Publication of CN100565585C publication Critical patent/CN100565585C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4007Scaling 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图形游戏的程序。CPU 201从存储器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中,确定是否在多边形内部还存在更多的采样点。如果在步骤6 34中答案是肯定的话,则该过程返回到步骤632,否则该过程执行步骤635。
在步骤635中,确定是否再现更多的多边形。如果在步骤635中答案是肯定的话,则该过程返回步骤631,否则该过程执行步骤635。
在步骤635中,执行全屏滤波,即通过将与特定像素相关的采样值加权在一起生成屏幕上所有像素的像素值。如上所描述的,利用所产生的多个采样值的至少一个子集来确定多个像素的像素值。通过对一个特定像素加权多个采样值来计算每个像素值。GPU204或者CPU201提供一个加权装置用来从采样缓冲器207a中检索采样并加权它们以形成像素值。例如,每个像素值包括纹理信息以及内插的颜色信息。所计算的像素值被写入采样缓冲器207a中。在处理了图像的所有多边形之后,采样缓冲器207a包括高分辨率格式的图像(最终图像的每个像素,平均1个采样)。在该阶段仅处理可视像素。不可视的像素,即在前所画的多边形后面的像素,对最终图像没有贡献。
在上面,参照特定实施例对本发明进行了描述。但是,除了上述实施例之外的其他实施例也在本发明的范围内。除了上面所描述的那些方法步骤以外的不同方法步骤(其凭借硬件或软件执行该方法)也在本发明的范围内。除了上面那些所描述的之外,本发明的不同特征和步骤可以其他组合方式进行组合。本发明的范围仅受限于所附权利要求。

Claims (23)

1.一种用于从多个采样值产生一个像素值的方法,包括:
产生多个采样值;以及
加权所述多个采样值以确定所述像素值;
其特征在于,从采样区域(311-314)中的多个候选采样点(321-324)之一产生每个采样值,该采样区域位于所述像素的两个交叉边界的拐角处并且该采样区域的尺寸小于该像素(305)的尺寸。
2.根据权利要求1的方法,包括当确定另一像素的像素值时,利用用于确定某一像素值而产生的该多个采样值中的至少一个。
3.根据权利要求1或2的方法,包括根据一种采样模式产生该多个采样值,该采样模式不同于确定相邻像素的像素值而产生采样值所根据的采样模式。
4.根据上述任一权利要求的方法,包括利用四个采样值来确定一个像素的像素值,所述四个采样值中的每一个从单独采样区域(311-314)中的采样点(321-324)产生。
5.根据上述任一权利要求的方法,包括从采样区域(311-314)中的采样点(321-324)产生每个采样值,该采样区域在所述像素(305)的两个交叉边界的拐角周围集中。
6.根据上述任一权利要求的方法,包括从包括n×n子像素的采样区域(311-314)产生每个采样值,其中所述像素(305)包括p×p个子像素并且p大于n。
7.根据上述任一权利要求的方法,包括从采样点(321-324)产生用于确定一个像素的像素值的每个采样值,用于产生用来确定一个像素的像素值的采样值的每个采样点位于在x方向上距离该像素的中心不同的距离处,以及还位于在y方向上距离该像素的中心不同的距离处。
8.根据权利要求7的方法,包括从位于第一采样区域(311)的第1列第1行的第一采样点(321)产生第一采样值,从位于第二采样区域(312)的第2列第2行的第二采样点(322)产生第二采样值,从位于第三采样区域(313)的第2列第1行的第三采样点(323)产生第三采样值,从位于第四采样区域(314)的第1列第2行的第四采样点(324)产生第四采样值,所述第一、第二、第三和第四采样区域中的每一个在该像素(305)的两个交叉边界的不同拐角周围集中。
9.根据上述任一权利要求的方法,包括从位于像素中心处的采样产生一个附加的采样值。
10.一种用于从多个采样值产生一个像素值的装置,包括:
采样装置(204),用于产生多个采样值;以及
加权装置(201),用于加权所述多个采样值来确定所述像素值;
其特征在于,所述采样装置(204)被设置为从采样区域(311-314)的多个候选采样点(321-324)之一产生每个采样值,该采样区域位于所述像素的两个交叉边界的拐角处并且该采样区域的尺寸小于该像素(305)的尺寸。
11.根据权利要求10的装置,其中当确定另一像素的像素值时,该采样装置(204)被设置为利用用于确定某一像素值而产生的该多个采样值中的至少一个。
12.根据权利要求10或11的装置,其中该采样装置(204)被设置为根据一种采样模式产生该多个采样值,该采样模式不同于确定相邻像素的像素值而产生采样值所根据的采样模式。
13.根据权利要求10至12中任一权利要求的装置,其中该采样装置(204)被设置为利用四个采样值来确定一个像素的像素值,并且从单独采样区域(311-314)中的采样点(321-324)产生所述四个采样值中的每一个。
14.根据权利要求10至13中任一权利要求的装置,其中该采样装置(204)被设置为从采样区域(311-314)中的采样点(321-324)产生每个采样值,该采样区域在所述像素(305)的两个交叉边界的拐角周围集中。
15.根据权利要求10至14中任一权利要求的装置,其中该采样装置(204)被设置为从包括n×n个子像素的采样区域(311-314)产生每个采样值,其中所述像素(305)包括p×p个子像素并且p大于n。
16.根据权利要求10至15中任一权利要求的装置,其中该采样装置(204)被设置为从采样点(321-324)产生用于确定一个像素的像素值的每个采样值,用于产生用来确定一个像素的像素值的采样值的每个采样点位于在x方向上距离该像素的中心不同的距离处,以及还位于在y方向上距离该像素的中心不同的距离处。
17.根据权利要求16的装置,其中该采样装置(204)进一步被设置为从位于第一采样区域(311)的第1列第1行的第一采样点(321)产生第一采样值,从位于第二采样区域(312)的第2列第2行的第二采样点(322)产生第二采样值,从位于第三采样区域(313)的第2列第1行的第三采样点(323)产生第三采样值,从位于第四采样区域(314)的第1列第2行的第四采样点(324)产生第四采样值,所述第一、第二、第三和第四采样区域中的每一个在该像素(305)的两个交叉边界的不同拐角周围集中。
18.根据权利要求10至17中任一权利要求的装置,其中该采样装置被设置为从位于像素中心处的采样产生一个附加的采样值。
19.一种电子设备,其包括根据权利要求10至18中任一权利要求的用于产生像素值的装置。
20.根据权利要求19的设备,其中该设备是移动无线终端、寻呼机、通信装置、电子管理器、智能电话、个人数字助理或计算机。
21.根据权利要求19的设备,其中该设备是移动电话(1)。
22.一种包括计算机程序代码装置的计算机程序产品,当所述计算机程序代码装置由具有计算机能力的电子装置(1)运行时,其执行根据权利要求1-9中任一权利要求的方法。
23.根据权利要求22的计算机程序产品,其中该计算机程序代码装置嵌入在计算机可读介质(202)上。
CNB2005800469174A 2004-11-19 2005-11-18 用于像素采样的方法和装置 Expired - Fee Related CN100565585C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP04027570.3 2004-11-19
EP04027570A EP1659536A1 (en) 2004-11-19 2004-11-19 Method and apparatus for pixel sampling
US60/630,628 2004-11-24

Publications (2)

Publication Number Publication Date
CN101103379A true CN101103379A (zh) 2008-01-09
CN100565585C 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)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113960087A (zh) * 2021-10-18 2022-01-21 山东芯慧微电子科技有限公司 一种用于x射线背散射安检系统的图像采集系统

Families Citing this family (4)

* Cited by examiner, † Cited by third party
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차원 영상 시스템에서 광선 추적 방법 및 장치
CN117173056B (zh) * 2023-11-01 2024-04-09 欣瑞华微电子(上海)有限公司 用于解决信息丢失的图像处理方法、设备及可读存储介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
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
WO2000033256A1 (en) * 1998-11-30 2000-06-08 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
JP4456003B2 (ja) * 2002-12-20 2010-04-28 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 低コスト・スーパーサンプリング・ラスタライゼーション
ATE425517T1 (de) * 2002-12-20 2009-03-15 Ericsson Telefon Ab L M Kostengünstige supersampling-aufrasterung

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113960087A (zh) * 2021-10-18 2022-01-21 山东芯慧微电子科技有限公司 一种用于x射线背散射安检系统的图像采集系统
CN113960087B (zh) * 2021-10-18 2024-05-10 山东芯慧微电子科技有限公司 一种用于x射线背散射安检系统的图像采集系统

Also Published As

Publication number Publication date
KR20070086372A (ko) 2007-08-27
HK1116900A1 (en) 2009-01-02
WO2006053762A1 (en) 2006-05-26
KR101222360B1 (ko) 2013-01-15
EP1659536A1 (en) 2006-05-24
US20090213137A1 (en) 2009-08-27
CN100565585C (zh) 2009-12-02
JP4801088B2 (ja) 2011-10-26
US7940283B2 (en) 2011-05-10
JP2008521102A (ja) 2008-06-19

Similar Documents

Publication Publication Date Title
JP4327105B2 (ja) 描画方法、画像生成装置、および電子情報機器
US7876332B1 (en) Shader that conditionally updates a framebuffer in a computer graphics system
US20060061592A1 (en) Method of and system for pixel sampling
US7126615B2 (en) Color compression using multiple planes in a multi-sample anti-aliasing scheme
CN101356548B (zh) 矢量图形的防失真
US20080211810A1 (en) Graphic rendering method and system comprising a graphic module
KR20160063079A (ko) 그래픽 프로세싱 장치 및 그래픽 프로세싱 장치에서 타일 기반 그래픽스 파이프라인을 수행하는 방법
CN1809840B (zh) 创建采样图案的方法和设备
CN100565585C (zh) 用于像素采样的方法和装置
CN109978750A (zh) 执行基于采样的渲染的图形处理器和操作其的方法
CN106575429A (zh) 图形处理单元中的高阶滤波
US6215501B1 (en) Method and filling a polygon and recording medium
JP4456003B2 (ja) 低コスト・スーパーサンプリング・ラスタライゼーション
CN100339869C (zh) 使用最小深度遮挡剔除和z字形遍历的图形处理设备及方法
JPH11203500A (ja) 画像処理装置及びそれに利用されるバンプマップデータを格納した記録媒体
JP3547250B2 (ja) 描画方法
CN109643462A (zh) 基于渲染引擎的实时图像处理方法以及显示设备
CN100353382C (zh) 低成本超级采样光栅化
JP2001148030A (ja) 画像処理装置、記録媒体およびプログラム
US20070257936A1 (en) Image generator
US11798218B2 (en) Methods and apparatus for pixel packing
CN104463939A (zh) 用于图形渲染的反走样方法和系统
US6900804B1 (en) Method of forming polygon image and image processing apparatus using the same
JP3872056B2 (ja) 描画方法
JP4766576B2 (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