CN101661738B - 电子装置与其反锯齿处理方法 - Google Patents
电子装置与其反锯齿处理方法 Download PDFInfo
- Publication number
- CN101661738B CN101661738B CN200910174613.6A CN200910174613A CN101661738B CN 101661738 B CN101661738 B CN 101661738B CN 200910174613 A CN200910174613 A CN 200910174613A CN 101661738 B CN101661738 B CN 101661738B
- Authority
- CN
- China
- Prior art keywords
- pixel
- sequence valve
- gradually
- layer
- exponent number
- 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.)
- Active
Links
Images
Landscapes
- Image Generation (AREA)
Abstract
一种电子装置与其反锯齿处理方法,上述方法包括下列步骤。在储存多个像素的第一存储区内指定目前像素。以目前像素为中心,分别在第一方向、第二方向、第三方向以及第四方向执行判断程序,以判断每一上述方向是否有锯齿。在有锯齿的每一上述方向执行计算程序,以计算其渐层阶数。根据有锯齿的每一上述方向的渐层阶数以及预设条件,决定有锯齿的每一上述方向是否需要反锯齿处理。以及在需要反锯齿处理的每一上述方向,根据渐层阶数进行反锯齿处理。本发明可产生平滑美观的电子地图,而且兼具节省计算资源和存储器的优点。
Description
技术领域
本发明有关于一种电子装置与其反锯齿(anti-aliasing)处理方法,且特别有关于一种根据像素(pixel)颜色的顺序值而进行的反锯齿处理方法。
背景技术
具有导航功能的移动装置已经非常普及,而导航功能的重点是绘制电子地图供使用者观看。此种地图多半以多边形表示公园学校等区域,以多边线段表示道路,其中有斜角的边线会在画面上呈现锯齿状。反锯齿处理技术可以经过运算,在上述的边线加上渐层色,使地图画面上的多边线段和多边形看起来比较平滑,使地图更加美观。
一般移动装置的处理器(processor)效率不高,存储器容量有限,而且所使用的操作***并未直接提供反锯齿的函数支持。目前存在的反锯齿演算方法,若非耗时,就是占用较多存储器资源,无法同时拥有省时而且省存储器的两项优势。
举例而言,超采样反锯齿演算法(super-samplinganti-aliasing)是将地图画布(canvas)扩展为原始画布的n×n倍大小,所有物件尺寸和线段宽度必须以n倍计算绘制,绘制完之后再将扩大的画布经由运算缩小到原始大小。这种演算法会消耗大量的运算和存储器资源。
某些现成的函数库(library),例如开放原始码(open source)的反颗粒几何函数库(Anti-Grain Geometry Library,以下简称AGG函数库)可以在绘画的同时进行反锯齿处理,绘制出来的图像已经有平滑效果。因为AGG函数库并非是专为移动装置操作***所开发的函数库,虽然效果非常好,却相当耗费运算资源。
发明内容
本发明提供一种反锯齿处理方法,此方法提供一种较为节省计算资源和存储器资源的运算方式,可以使移动装置的地图呈现更加美观。
本发明另提供一种电子装置,执行上述反锯齿处理方法,可以使地图显示平滑美观,不仅节省计算资源,也能节省存储器。
本发明提出一种反锯齿处理方法,包括下列步骤。在储存多个像素的第一存储区内指定目前像素。以目前像素为中心,分别在第一方向、第二方向、第三方向以及第四方向执行判断程序,以判断每一上述方向是否有锯齿。在有锯齿的每一上述方向执行计算程序,以计算其渐层阶数。根据有锯齿的每一上述方向的渐层阶数以及预设条件,决定有锯齿的每一上述方向是否需要反锯齿处理。以及在需要反锯齿处理的每一上述方向,根据渐层阶数执行渐层涂色程序,以进行反锯齿处理。
本发明另提出一种电子装置,包括第一存储区和处理器。第一存储区储存多个像素。处理器耦接第一存储区,在第一存储区内指定目前像素,而且以目前像素为中心,分别在第一方向、第二方向、第三方向以及第四方向执行判断程序,以决定每一上述方向是否有锯齿。处理器也在有锯齿的每一上述方向执行计算程序,以计算其渐层阶数。此外,处理器根据有锯齿的每一上述方向的渐层阶数以及预设条件决定有锯齿的每一上述方向是否需要反锯齿处理,并且在需要反锯齿处理的每一上述方向,根据渐层阶数执行渐层涂色程序,以进行反锯齿处理。
基于上述,本发明使用简单有效的演算法,并且利用绘制地图的颜色优先顺序来进行反锯齿处理,可产生平滑美观的电子地图,而且兼具节省计算资源和存储器的优点。
附图说明
图1是依照本发明一实施例的一种电子装置的方块图。
图2绘示图1的存储区130和140的储存内容。
图3是依照本发明一实施例的像素相对位置示意图。
图4是依照本发明一实施例的一种地图绘制方法的流程图。
图5是图4中步骤450的流程图。
图6是图5中步骤550的流程图。
图7、图8A、图8B、图9A和图9B是依照本发明一实施例的反锯齿处理的示意图。
图10和图11是依照本发明一实施例的反锯齿处理的效果示意图。
具体实施方式
为让本发明的上述特征和优点能更明显易懂,下文特举实施例,并配合所附图式作详细说明如下。
图1为依照本发明一实施例的一种电子装置100的方块图。电子装置100包括显示器110、处理器120、存储区130以及存储区140。其中存储区130和140可以属于同一存储器,也可以属于不同的存储器。处理器120耦接于显示器110和存储区130、140之间,负责绘制电子地图,并且对电子地图作反锯齿处理。存储区130储存电子地图,也就是储存电子地图的每一个像素的颜色值。存储区140则储存电子地图的每一个像素的颜色值所对应的顺序值(细节后述)。显示器110负责显示经过反锯齿处理的电子地图。本发明一实施例的电子装置100可为具有电子地图功能的汽车导航装置、移动电话、个人数字助理或其他可携式移动装置。
图4为本实施例的处理器120绘制电子地图的流程步骤。电子地图的绘制有一个预设的优先顺序。首先,绘制海洋(步骤410)。然后绘制台北县、台北市之类的城市区域(步骤420)。然后绘制学校、公园等多边形区域(步骤430)。然后绘制道路、铁路这一类的多边线段(步骤440)。这时候需要反锯齿处理的多边形和多边线段都已经完成绘制,接下来就是反锯齿处理(步骤450)。然后再绘制不需要反锯齿处理的景点小图示(步骤460)以及景点和道路名称(步骤470)。然后处理器120可以控制显示器110,使其显示完成的地图。
图4的流程中,例如海洋、公园、道路之类的每一种地形必须使用唯一不重复的颜色绘制,才能在反锯齿处理时正确判定颜色重叠状况。从各种地形在图4流程的绘制顺序,可以得出各种地形的对应颜色值的绘制优先顺序。本实施例是将绘制电子地图使用到的所有颜色,依据绘制的优先顺序从1开始编号,而得到所有颜色的顺序值。越优先的颜色值所对应的顺序值越低,顺序值1即对应最先绘制在电子地图上的颜色。本实施例的电子地图是在存储区130进行绘制,存储区130储存构成地图的每一像素的颜色值,存储区140则储存每一上述像素的颜色所对应的顺序值。
图5为图4流程中步骤450的流程图,也就是处理器120所执行的反锯齿处理方法的流程图。当步骤440完成时,需要反锯齿处理的电子地图储存在存储区130中,而存储区140尚无数据。图5流程的第一个步骤,就是将存储区130的每个像素的颜色值转换成对应的顺序值,储存在存储区140的对应位置(步骤510)。在图5的其他步骤,如果处理器120需要某个像素的顺序值,就直接自存储区140读取,这样可以节省将颜色值转换成顺序值的时间。
图2是步骤510的一个范例,存储区130和140其中的每一方格代表一个像素。假设此范例的电子地图只有3×3大小,而且只有黑白两色。白色和黑色的顺序值分别是1和2,也就是白底优先绘制,然后才绘制黑色线段。如图2所示,存储区130储存白色和黑色的颜色值,存储区140则储存转换后的顺序值1和2。
本实施例的反锯齿处理方法是将存储区130的每个像素依照预设顺序逐一处理。这个预设顺序可以是由上到下,由左到右,也可以是其他顺序,只要包含存储区130的每个像素即可。建立存储区140的内容之后,处理器120依照前述的预设顺序指定第一个进行反锯齿处理的目前像素(步骤520)。然后以目前像素为中心,分别在目前像素的上、下、左、右这四个方向执行判断程序,以判断每一个上述方向是否有锯齿(步骤530)。
本实施例中,在上、下、左、右这四个方向执行的判断程序完全对称,下面以上方为例,说明判断程序的细节。图3为本实施例的像素相对位置示意图,中央的P0表示目前像素,也就是本实施例的反锯齿处理方法的中心位置。首先,在目前像素的上方指定第一像素、第二像素以及第三像素。其中第二像素为目前像素在上方的相邻像素(也就是图3的P2),第一像素和第三像素分别为目前像素在与上方呈四十五度角的两个方向上的两个相邻像素(也就是图3的P1和P3)。如果第一像素且/或第三像素的顺序值等于目前像素的顺序值,而且目前像素的顺序值大于第二像素的顺序值,则判断上方有锯齿。
如果在目前像素的右方执行上述的判断程序,则第一像素、第二像素和第三像素分别为P3、P6和P9。如果在目前像素的下方执行判断程序,则第一像素、第二像素和第三像素分别为P9、P8和P7。如果在目前像素的左方执行判断程序,则第一像素、第二像素和第三像素分别为P7、P4和P1。判断各方向是否有锯齿的条件和上方的判断程序相同,不予赘述。
判断各方向是否有锯齿之后,下一个步骤是在有锯齿的每个方向执行计算程序,以计算各方向的渐层阶数(步骤540)。本实施例中,在上、下、左、右这四个方向执行的计算程序也是完全对称。以右方为例,在右方执行的计算程序细节如下。
首先,比较第一像素(P3)、第三像素(P9)和目前像素(P0)的顺序值。若仅有第一像素(P3)的顺序值与目前像素(P0)的顺序值相同,则自第一像素(P3)开始,沿右方计算具有相同颜色值的连续像素长度,做为右方的渐层阶数。以图7为例,如果702是目前像素,自其第一像素704开始沿右方计算,只有一个颜色相同的像素,也就是704本身。所以在图7的范例中,右方的渐层阶数为1。
另一方面,若仅有第三像素(P9)的顺序值与目前像素(P0)的顺序值相同,则自第三像素(P9)开始,沿右方计算具有相同颜色值的连续像素长度,做为右方的渐层阶数。以图8A为例,如果802是目前像素,自其第三像素804开始沿右方计算,共有三个颜色相同的像素。所以在此范例中,右方的渐层阶数为3。如果806是目前像素,则自其第三像素808开始沿右方计算,共有四个颜色相同的像素。所以在此范例中,右方的渐层阶数为4。
另一方面,若第一像素(P3)和第三像素(P9)的顺序值皆与目前像素(P0)的顺序值相同,则以上述方式分别计算第一像素(P3)和第三像素(P9)的具有相同颜色值的连续像素长度,并取其中较短者做为右方的渐层阶数。
本实施例中,在其余三个方向执行的计算程序和右方的计算程序完全对称,其细节可从右方计算程序类推而得,因此不予赘述。
计算各方向的渐层阶数之后,下一个步骤是根据各方向的渐层阶数以及预设条件,决定各方向是否需要反锯齿处理(步骤550)。图6是上述预设条件的详细流程。首先,检查预设条件所判断的方向(步骤610)。如果是上方或下方,就检查此方向的渐层阶数是否小于预设常数(步骤620)。本实施例的预设常数为2。如果此方向的渐层阶数小于预设常数,则决定此方向不需要反锯齿处理(步骤630),否则决定此方向需要反锯齿处理(步骤640)。
接下来,回到步骤610,如果预设条件所判断的是右方或左方,就检查此方向的渐层阶数是否小于预设常数(步骤650)。如果此方向的渐层阶数小于预设常数,就检查上方或下方是否具有大于或等于预设常数的渐层阶数(步骤660)。如果是,则决定此方向不需要反锯齿处理(步骤670),否则决定此方向需要反锯齿处理(步骤680)。此外,在步骤650的检查中,如果此方向的渐层阶数大于或等于预设常数,就决定此方向需要反锯齿处理(步骤680)。
在图6的流程中,可将上下方向和左右方向互换,互换后的流程也可以进行正确的反锯齿处理。
决定各方向是否需要反锯齿处理之后,下一个步骤是在需要反锯齿处理的每一个方向,根据其渐层阶数执行渐层涂色程序,以进行反锯齿处理(步骤560)。所谓的渐层涂色程序是在执行渐层涂色程序的方向上,在目前像素的相邻像素分别填入每一上述相邻像素的颜色值和目前像素的颜色值之间的渐层色值。其中,填入渐层色值的相邻像素数量等于执行渐层涂色程序的方向的渐层阶数。也就是说,在执行渐层涂色程序的方向上,自该目前像素的下一个像素起直到第n个像素,均需填入对应的渐层色值,n为执行渐层涂色程序的方向的渐层阶数。目前像素的颜色值在上述渐层色值中的比重与对应的相邻像素和目前像素的距离呈反比。
完成目前像素的反锯齿处理之后,处理器120检查是否存储区130的所有像素都已经处理完毕(步骤570)。如果是,流程至此结束。如果还有像素未处理,处理器120会依照上述的预设顺序指定下一个目前像素(步骤580),然后回到步骤530,对下一个目前像素进行反锯齿处理。
以图7为例,根据图6的流程可知,当目前像素是702时,决定像素702的左方和右方都需要反锯齿处理,当目前像素是704时,决定像素704的左方需要反锯齿处理,当目前像素是706时,决定像素706的右方需要反锯齿处理,以上方向的渐层阶数皆为1。以像素702的右方为例,渐层阶数为1时,渐层色值的公式如下。
GC(R1)=C(P0)/2+C(R1)/2
其中GC(R1)为填入像素702的右方相邻像素的渐层色值,R1表示右方的第一个相邻像素,C(P0)表示目前像素702的颜色值,C(R1)表示目前像素702的右方相邻像素原来的颜色值。图7左边是反锯齿处理之前的电子地图,图7右边是反锯齿处理之后的电子地图。由于此范例的电子地图只有黑白两色,填入的渐层色是介于黑色与白色之间的灰色。
以图8A为例,像素802的右方需要反锯齿处理,其渐层阶数为3。因此,像素802的右方有三个相邻像素需要填入渐层色,渐层色值的公式如下。
GC(R1)=C(P0)×3/4+C(R1)×1/4
GC(R2)=C(P0)×2/4+C(R2)×2/4
GC(R3)=C(P0)×1/4+C(R3)×3/4
其中GC(R1)、GC(R2)、GC(R3)分别表示填入像素802的右方第一个、第二个以及第三个相邻像素的渐层色值,C(P0)表示像素802的颜色值,C(R1)、C(R2)、C(R3)分别表示像素802的右方第一个、第二个以及第三个相邻像素原来的颜色值。
一般而言,如果目前像素的某个方向需要反锯齿处理而且其渐层阶数为n,则目前像素在此方向的n个相邻像素需要填入渐层色,渐层色值的公式如下。
GC(Ni)=C(P0)×(n+1-i)/(n+1)+C(Ni)×i/(n+1)
其中i为从1至n的正整数,GC(Ni)表示填入目前像素在此方向的第i个相邻像素的渐层色值,C(P0)表示目前像素的颜色值,C(Ni)则表示目前像素在此方向的第i个相邻像素原来的颜色值。
图8A是反锯齿处理之前的电子地图,图8B是图8A的缩小图,其中有很明显的锯齿。图9A是经过反锯齿处理的电子地图,图9B是图9A的缩小图。原先的多边线段是黑色,背景是白色,依照上述公式,在相邻像素填入渐层灰色之后,如图9B所示,可以去除锯齿,使电子地图较为平滑美观。图10和图11是另一组范例,其中图10是反锯齿处理之前的电子地图,图11是反锯齿处理之后的电子地图,如图11所示,锯齿已被去除,电子地图已明显比图10更为平滑美观。
以上的反锯齿处理方法都是以单色地图为范例,如果是彩色地图,可以将其色彩空间(color space)的每个分量分开处理。例如使用RGB(即红、绿、蓝三原色)色彩空间的电子地图,可将其红、绿、蓝三个分量分开,各自进行反锯齿处理之后再合并。
本发明的反锯齿处理方法只需要在储存电子地图的存储区130之外增加储存顺序值的存储区140。在本发明的某些实施例中,每个像素的颜色值长度为32位,电子地图使用的颜色不超过255种,每个像素的顺序值只需要8位。所以在这些实施例中,本发明增加的存储区140,其存储空间只需要原有的存储区130的四分之一。
本发明的反锯齿处理方法不影响原本的电子地图绘制时间,而是在地图绘制完成之后再处理反锯齿。此外,本发明的反锯齿处理方法只针对需要处理的像素做渐层运算,可减少非必要的额外计算时间。
以下例举一些实验数据,说明本发明一实施例的反锯齿处理方法的效能。本实施例的电子装置使用195MHz的处理器,电子地图的解析度为320×240。下面的表1比较本实施例中各种反锯齿处理方法的存储器消耗。
表1反锯齿处理方法的存储器消耗比较
反锯齿处理方法 | 存储器消耗(MB) |
无反锯齿处理 | 13.8 |
本发明的反锯齿处理方法 | 14.25 |
AGG函数库 | 13.95 |
2×2超采样反锯齿演算法 | 16.04 |
4×4超采样反锯齿演算法 | 20.04 |
由表1可知,本发明的反锯齿处理方法,其存储器消耗只比不做反锯齿处理的状况多出3.3%,只比AGG函数库多出2.2%。
下面的表2比较表1当中各种反锯齿处理方法绘制十二张不同电子地图所需的时间。
表2反锯齿处理方法的电子地图绘制时间比较
由表2可知,本发明的反锯齿处理方法的地图绘制时间远少于其余三种反锯齿处理方法。因此本发明的电子装置与其执行的反锯齿处理方法,不仅可提供平滑美观的电子地图,而且兼具节省计算资源和节省存储器的优点。
以上所述仅为本发明较佳实施例,然其并非用以限定本发明的范围,任何熟悉本项技术的人员,在不脱离本发明的精神和范围内,可在此基础上做进一步的改进和变化,因此本发明的保护范围当以本申请的权利要求书所界定的范围为准。
附图中符号的简单说明如下:
1、2:像素顺序值
100:电子装置
110:显示器
120:处理器
130、140:存储区
410-470、510-580、610-680:流程步骤
702-706、802-808:像素
P0-P9:像素相对位置。
Claims (10)
1.一种反锯齿处理方法,其特征在于,包括:
在储存多个像素的一第一存储区内指定一目前像素;
以该目前像素为中心,分别在一第一方向、一第二方向、一第三方向以及一第四方向执行一判断程序,以判断每一上述方向是否有锯齿,该判断程序包括:在执行该判断程序的该方向指定一第一像素、一第二像素以及一第三像素,其中该第二像素为该目前像素在执行该判断程序的方向的相邻像素,该第一像素和该第三像素分别为该目前像素在与执行该判断程序的方向呈四十五度角的两个方向上的两个相邻像素;若该第一像素且该第三像素的顺序值等于该目前像素的顺序值,而且该目前像素的顺序值大于该第二像素的顺序值,则判断执行该判断程序的方向有锯齿;若该第一像素或该第三像素的顺序值等于该目前像素的顺序值,而且该目前像素的顺序值大于该第二像素的顺序值,则判断执行该判断程序的方向有锯齿;
在有锯齿的每一上述方向计算有锯齿的每一上述方向的渐层阶数;
根据有锯齿的每一上述方向的该渐层阶数以及一预设条件,决定有锯齿的每一上述方向是否需要反锯齿处理,该预设条件包括:若该第一方向的该渐层阶数小于一预设常数,则决定该第一方向不需要反锯齿处理,否则决定该第一方向需要反锯齿处理;若该第二方向的该渐层阶数小于该预设常数,则决定该第二方向不需要反锯齿处理,否则决定该第二方向需要反锯齿处理;若该第三方向的该渐层阶数小于该预设常数而且该第一方向或该第二方向具有大于或等于该预设常数的渐层阶数,则决定该第三方向不需要反锯齿处理,否则决定该第三方向需要反锯齿处理;若该第四方向的该渐层阶数小于该预设常数而且该第一方向或该第二方向具有大于或等于该预设常数的渐层阶数,则决定该第四方向不需要反锯齿处理,否则决定该第四方向需要反锯齿处理;以及
在需要反锯齿处理的每一上述方向,根据该渐层阶数执行一渐层涂色程序,以进行反锯齿处理,该渐层涂色程序包括:在执行该渐层涂色程序的该方向上,在该目前像素的相邻像素分别填入每一上述相邻像素的颜色值和该目前像素的颜色值之间的渐层色值,其中填入渐层色值的上述相邻像素的数量等于执行该渐层涂色程序的方向的该渐层阶数,该目前像素的颜色值在上述渐层色值中的比重与对应的该相邻像素和该目前像素的距离呈反比。
2.根据权利要求1所述的反锯齿处理方法,其特征在于,该第一方向和该第二方向分别为上下方向,该第三方向和该第四方向分别为左右方向。
3.根据权利要求1所述的反锯齿处理方法,其特征在于,该第一方向和该第二方向分别为左右方向,该第三方向和该第四方向分别为上下方向。
4.根据权利要求1所述的反锯齿处理方法,其特征在于,在指定该目前像素的步骤之前还包括:
将该第一存储区的每一像素的颜色值所对应的顺序值储存在一第二存储区的对应位置,其中该顺序值表示对应的该像素的颜色值在该第一存储区的绘制优先顺序,越优先的颜色值所对应的顺序值就越低;以及
自该第二存储区读取该第一存储区的每一像素的顺序值。
5.根据权利要求1所述的反锯齿处理方法,其特征在于,计算有锯齿的每一方向的渐层阶数的步骤包括:
比较该第一像素、该第三像素以及该目前像素的顺序值;
若仅有该第一像素的顺序值与该目前像素的顺序值相同,则自该第一像素开始,沿执行该计算的该方向,计算具有相同颜色值的连续像素长度,做为执行该计算的方向的该渐层阶数;
若仅有该第三像素的顺序值与该目前像素的顺序值相同,则自该第三像素开始,沿执行该计算的方向计算具有相同颜色值的连续像素长度,做为执行该计算的方向的该渐层阶数;以及
若该第一像素和该第三像素的顺序值皆与该目前像素的顺序值相同,则以上述方式分别计算该第一像素和该第三像素的具有相同颜色值的连续像素长度,并取其中较短者做为执行该计算的方向的该渐层阶数。
6.一种电子装置,其特征在于,包括:
一第一存储区,储存多个像素;以及
一处理器,耦接该第一存储区,在该第一存储区内指定一目前像素,以该目前像素为中心,分别在一第一方向、一第二方向、一第三方向以及一第四方向执行一判断程序,以决定每一上述方向是否有锯齿,该判断程序包括:在执行该判断程序的该方向指定一第一像素、一第二像素以及一第三像素,其中该第二像素为该目前像素在执行该判断程序的方向的相邻像素,该第一像素和该第三像素分别为该目前像素在与执行该判断程序的方向呈四十五度角的两个方向上的两个相邻像素;若该第一像素且该第三像素的顺序值等于该目前像素的顺序值,而且该目前像素的顺序值大于该第二像素的顺序值,则判断执行该判断程序的方向有锯齿;若该第一像素或该第三像素的顺序值等于该目前像素的顺序值,而且该目前像素的顺序值大于该第二像素的顺序值,则判断执行该判断程序的方向有锯齿;以及
在有锯齿的每一上述方向计算有锯齿的每一上述方向的渐层阶数,根据有锯齿的每一上述方向的该渐层阶数以及一预设条件,决定有锯齿的每一上述方向是否需要反锯齿处理,并且在需要反锯齿处理的每一上述方向,根据该渐层阶数执行一渐层涂色程序,以进行反锯齿处理,
其中,该预设条件包括:若该第一方向的该渐层阶数小于一预设常数,则决定该第一方向不需要反锯齿处理,否则决定该第一方向需要反锯齿处理;若该第二方向的该渐层阶数小于该预设常数,则决定该第二方向不需要反锯齿处理,否则决定该第二方向需要反锯齿处理;若该第三方向的该渐层阶数小于该预设常数而且该第一方向或该第二方向具有大于或等于该预设常数的渐层阶数,则决定该第三方向不需要反锯齿处理,否则决定该第三方向需要反锯齿处理;若该第四方向的该渐层阶数小于该预设常数而且该第一方向或该第二方向具有大于或等于该预设常数的渐层阶数,则决定该第四方向不需要反锯齿处理,否则决定该第四方向需要反锯齿处理,
该渐层涂色程序包括:在执行该渐层涂色程序的该方向上,在该目前像素的相邻像素分别填入每一上述相邻像素的颜色值和该目前像素的颜色值之间的渐层色值,其中填入渐层色值的上述相邻像素的数量等于执行该渐层涂色程序的方向的该渐层阶数,该目前像素的颜色值在上述渐层色值中的比重与对应的该相邻像素和该目前像素的距离呈反比。
7.根据权利要求6所述的电子装置,其特征在于,该第一方向和该第二方向分别为上下方向,该第三方向和该第四方向分别为左右方向。
8.根据权利要求6所述的电子装置,其特征在于,该第一方向和该第二方向分别为左右方向,该第三方向和该第四方向分别为上下方向。
9.根据权利要求6所述的电子装置,其特征在于,还包括一第二存储区,该处理器将该第一存储区的每一像素的颜色值所对应的顺序值储存在该第二存储区的对应位置,并且自该第二存储区读取该第一存储区的每一像素的顺序值,其中该顺序值表示对应的该像素的颜色值在该第一存储区的绘制优先顺序,越优先的颜色值所对应的顺序值就越低。
10.根据权利要求6所述的电子装置,其特征在于,计算有锯齿的每一方向的渐层阶数的步骤包括:
比较该第一像素、该第三像素以及该目前像素的顺序值;
若仅有该第一像素的顺序值与该目前像素的顺序值相同,则自该第一像素开始,沿执行该计算的该方向,计算具有相同颜色值的连续像素长度,做为执行该计算的方向的该渐层阶数;
若仅有该第三像素的顺序值与该目前像素的顺序值相同,则自该第三像素开始,沿执行该计算的方向计算具有相同颜色值的连续像素长度,做为执行该计算的方向的该渐层阶数;以及
若该第一像素和该第三像素的顺序值皆与该目前像素的顺序值相同,则以上述方式分别计算该第一像素和该第三像素的具有相同颜色值的连续像素长度,并取其中较短者做为执行该计算的方向的该渐层阶数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910174613.6A CN101661738B (zh) | 2009-09-18 | 2009-09-18 | 电子装置与其反锯齿处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910174613.6A CN101661738B (zh) | 2009-09-18 | 2009-09-18 | 电子装置与其反锯齿处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101661738A CN101661738A (zh) | 2010-03-03 |
CN101661738B true CN101661738B (zh) | 2014-04-02 |
Family
ID=41789713
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910174613.6A Active CN101661738B (zh) | 2009-09-18 | 2009-09-18 | 电子装置与其反锯齿处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101661738B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI631552B (zh) * | 2017-07-21 | 2018-08-01 | Ili Technology Corp. | 顯示裝置及其影像處理方法 |
CN109528095B (zh) * | 2018-12-28 | 2020-11-17 | 深圳市愚公科技有限公司 | 扫地记录图的校准方法、扫地机器人及移动终端 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1308923A1 (en) * | 2001-11-02 | 2003-05-07 | Telefonaktiebolaget L M Ericsson (Publ) | Method and device providing enhanced characters |
CN101106686A (zh) * | 2007-08-31 | 2008-01-16 | 威盛电子股份有限公司 | 远端内插的去交错转换方法及装置 |
CN101458916A (zh) * | 2007-12-14 | 2009-06-17 | 深圳迈瑞生物医疗电子股份有限公司 | 波形抗锯齿方法及波形抗锯齿处理装置 |
CN101620725A (zh) * | 2008-07-03 | 2010-01-06 | 辉达公司 | 混合多重采样/超采样抗锯齿 |
-
2009
- 2009-09-18 CN CN200910174613.6A patent/CN101661738B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1308923A1 (en) * | 2001-11-02 | 2003-05-07 | Telefonaktiebolaget L M Ericsson (Publ) | Method and device providing enhanced characters |
CN101106686A (zh) * | 2007-08-31 | 2008-01-16 | 威盛电子股份有限公司 | 远端内插的去交错转换方法及装置 |
CN101458916A (zh) * | 2007-12-14 | 2009-06-17 | 深圳迈瑞生物医疗电子股份有限公司 | 波形抗锯齿方法及波形抗锯齿处理装置 |
CN101620725A (zh) * | 2008-07-03 | 2010-01-06 | 辉达公司 | 混合多重采样/超采样抗锯齿 |
Also Published As
Publication number | Publication date |
---|---|
CN101661738A (zh) | 2010-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8368695B2 (en) | Transforming offline maps into interactive online maps | |
US8374428B2 (en) | Color balancing for partially overlapping images | |
CN110503146B (zh) | 数据增强方法、装置、计算设备及计算机存储介质 | |
US10068518B2 (en) | Method, apparatus and system for dithering an image | |
US20060077209A1 (en) | Pixel center position displacement | |
CN108052642A (zh) | 基于瓦片技术的电子海图显示方法 | |
JP2008542827A (ja) | 非透視画法による可変縮尺の地図表示 | |
CN103020888B (zh) | 图像平移更新显示方法和*** | |
CN108664454A (zh) | 电子书页面显示方法、装置和终端设备 | |
CN111489322B (zh) | 给静态图片加天空滤镜的方法及装置 | |
CN101661738B (zh) | 电子装置与其反锯齿处理方法 | |
CN114092575B (zh) | 数字地球实时着色方法和装置 | |
US8355580B2 (en) | Method and system for generating boundary in the process of rasterizing vector graphic as well as method for producing the system | |
CN103543974A (zh) | 一种提高字体清晰度的方法及*** | |
CN112070854A (zh) | 一种图像生成方法、装置、设备及存储介质 | |
CN103593822B (zh) | 对数据图像进行磨砂特效处理的方法和装置 | |
CN112465931B (zh) | 图像文本抹除方法、相关设备及可读存储介质 | |
CN112330769B (zh) | 虚线纹理的生成方法、装置及电子设备 | |
TWI405146B (zh) | 電子裝置與其反鋸齒處理方法 | |
CN111062863B (zh) | 3d模型与经纬度坐标绑定方法、装置、设备及存储介质 | |
CN111369676B (zh) | 地图图像处理方法、装置和车载设备 | |
CN102005060A (zh) | 自动移除图像中选定影像的方法和装置 | |
WO2024046105A1 (zh) | 图像的抗锯齿方法、装置、设备、介质及程序产品 | |
KR100647367B1 (ko) | 휴대 단말기에서 이차원 오브젝트의 패스 렌더링 방법 | |
CN109803163B (zh) | 图像展示方法及其装置、存储介质 |
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 |