点阵字型的边缘平滑方法、缩放方法与其记录媒体的制作方法

专利名称：点阵字型的边缘平滑方法、缩放方法与其记录媒体的制作方法
技术领域：
本发明是有关于一种边缘平滑方法、影像缩放(scale)方法与其记录媒体，且特别是有关于一种点阵字型边缘平滑方法、点阵(bitmap)字型(font)缩放方法与其记录媒体。
背景技术：
点阵字型(bitmap font)是最早提出的字型种类，其易于使用、多样化、美观等多种特性使得点阵字型用途广泛，但依比例缩放(scale)字型时会破坏字型的结构，而造成视觉上品质降低。因此，早先的解决方式便为每种尺寸大小都准备一套对应的点阵字体，使得字型的视觉品质能够保持完美，因此便增加了点阵字型的内存容量。为了降低点阵字型的内存容量，便出现了点阵字型的缩放技术，点阵字型缩放技术是指依据单一尺寸的点阵字型利用算法及查表等方式来将字型缩放至适合的尺寸，使得这些字型在缩放后不失真，使其显示于尺寸不同的屏幕上，或打印文件时使得缩放后的字型具有高度视觉品质，适用于内存容量较小的可携式电子装置或显示屏幕上。目前已有许多现有技术可供参考，如美国专利公开案编号2008/0068384所述维护字型结构白勺方: (method and apparatus for preserving font structure) 0] ^ ^ 复杂的字型笔划削除其边缘，仅留笔划中央细线以保持其字型特征，将笔划的中央细线向量化以取得笔划端点，禾_笔划端点缩放到适当位置，再将笔划端点相连便完成缩放。上述方法主要用于点阵字的缩小，但却少有既可随意放大点阵字又可使其字体边缘平滑的点阵字缩放方法。

发明内容
本发明提供一种点阵字型的边缘平滑方法，可通过关键点及这些关键点组成的斜线角度将笔划边缘作平滑化以防止锯齿。本发明另提供一种点阵字型的缩放方法，可在缩放点阵字型时通过关键点及这些关键点组成的斜线角度将笔划边缘作平滑化以防止锯齿，并且维持水平与垂直方向主要笔划的像素，不致使主要笔划模糊。本发明提出一种点阵字型的边缘平滑方法，包括下列步骤。首先，取得在来源点阵字内的每一待测像素以及与待测像素相邻的上方相邻像素值、下方相邻像素值、左方相邻像素值与右方相邻像素值。当上方相邻像素值不等于下方相邻像素值，而且左方相邻像素值不等于右方相邻像素值时，此待测像素便是多个关键点之一。接着，依据目标倍率、关键点与关键点组成的斜线角度将来源点阵字作内插处理，以产生平滑点阵字。依另一观点而言，本发明提出一种点阵字型的缩放方法，包括下列步骤。首先，从来源点阵字中区别出主要笔划区域。其次，依据目标倍率将主要笔划区域作映射(mapping) 缩放，以产生主要笔划点阵字。接着，取得在来源点阵字内的每一个待测像素以及与待测像素相邻的上方相邻像素值、下方相邻像素值、左方相邻像素值与右方相邻像素值，当上方相邻像素值不等于下方相邻像素值，而且左方相邻像素值不等于右方相邻像素值时，将此待测像素视为关键点。然后，依据目标倍率、关键点与关键点组成的斜线角度将来源点阵字作内插处理，以产生平滑点阵字。最后，依据主要笔划点阵字和平滑点阵字来产生目标点阵字。在本发明的一实施例中，依据目标倍率、关键点与关键点所组成的斜线角度将来源点阵字作内插处理以产生平滑点阵字的步骤包括下列程序。首先，当来源点阵字内的来源像素是上述关键点之一时，依据来源像素与其相邻像素以计算出第一斜线角度与第二斜线角度。其次，依据由目标倍率以四舍五入法取得的整数倍率来放大来源像素，藉此取得平滑点阵字内的映射区域。接着，利用整数倍率、第一斜线角度与第二斜线角度来计算并填入映射区域内的每一个映射像素的像素值，其中这些映射像素的像素值位于第一默认值与第二默认值之间。否则，当来源像素不属于上述的关键点时，依据整数倍率来放大来源像素， 而取得平滑点阵字内的映射区域，并将映射区域内所有的映射像素的像素值填入来源像素的像素值。在本发明的一实施例中，依据来源像素与其相邻像素以计算出第一斜线角度的步骤包括下列程序。首先，取得与来源像素相邻的第一至第八像素，这些像素依顺时针方向围绕来源像素来定序，第一像素位于来源像素的上方、下方、左方、右方其中之一，第一像素与第三像素的像素值等于第一默认值，第五像素与第七像素的像素值为第二默认值。当第八像素的像素值为第一默认值时，利用具有来源像素的第一次区域与具有第一像素的第二次区域来计算第一斜线角度，其中第一次区域与第二次区域平行于来源像素至第三像素的方向。否则，当第八像素的像素值为第二默认值时，利用具有来源像素的第三次区域与具有第七像素的第四次区域来计算第一斜线角度，其中第三次区域与第四次区域平行于来源像素至第一像素的方向。在本发明的一实施例中，利用第一次区域与第二次区域来计算第一斜线角度的步骤包括下列程序。首先，取得第二次区域的第一像素至第八像素方向的端点像素，其中来源像素与端点像素的水平距离为X，来源像素与端点像素的垂直距离为Y。其次，若第一次区域的延伸方向为水平方向，当X大于第一次区域的长度时，第一斜线角度为零度角，否则， 第一斜线角度为arctan(Y/X)。若第一次区域的延伸方向为垂直方向，当Y大于第一次区域的长度时，第一斜线角度为90度角，否则，第一斜线角度为arctan(Y/X)。在本发明的一实施例中，利用第三次区域与第四次区域来计算第一斜线角度的步骤包括下列程序。首先，取得第四次区域的第七像素至第八像素方向的端点像素，其中来源像素与端点像素的水平距离为X，来源像素与端点像素的垂直距离为Y。其次，若第三次区域的延伸方向为水平方向，当X大于第三次区域的长度时，第一斜线角度为零度角，否则， 第一斜线角度为arctan (Y/ (X+l))。若第三次区域的延伸方向为垂直方向，当Y大于第三次区域的长度时，第一斜线角度为90度角，否则，第一斜线角度为arctan ((Y+l) /X)。在本发明的一实施例中，依据主要笔划点阵字和平滑点阵字以产生目标点阵字的步骤包括下列程序。首先，依据目标倍率将目标点阵字内的目标像素作映射，以取得来源点阵字的来源位置。其次，当相邻来源位置的预设数量的像素至少包括上述关键点其中之一时，依据与目标倍率所对应的整数倍率与目标倍率将目标像素映射到平滑点阵字以取得平滑位置，并依据平滑位置作线性内插，以取得目标像素的像素值。否则，当相邻来源位置的预设数量的像素至少其中之一在主要笔划区域内时，将目标像素映射到主要笔划点阵字以取得主要笔划位置，并依据主要笔划位置取得目标像素的像素值。最后，当相邻来源位置的预设数量的像素不属于上述关键点亦不在主要笔划区域内时，依据来源位置或平滑位置作线性内插，以取得目标像素的像素值。在本发明的一实施例中，从来源点阵字中区别出主要笔划区域的步骤包括下列程序。首先，于来源点阵字内，计算在水平和垂直方向具有相同像素值的多个次区域的长度， 其中这些次区域的宽度为一个像素。当这些次区域的长度大于门槛长度值，这些次区域的像素值是第一默认值，并且相邻次区域的端点距离小于门槛端点值时，将这些次区域互相结合而成为多个主要区域之一。最后，集合这些主要区域的中宽度大于门槛宽度值者，成为来源点阵字的主要笔划区域。在本发明的一实施例中，依据目标倍率将主要笔划区域作映射缩放以产生主要笔划点阵字的步骤包括下列程序。依据目标倍率将主要笔划点阵字内的主要笔划像素映射到来源点阵字以取得来源位置。当来源位置位在主要笔划区域内时，主要笔划像素的像素值为第一默认值，否则主要笔划像素的像素值为第二默认值。在本发明的另一实施例中，依据目标倍率、关键点与关键点组成的斜线角度将来源点阵字作内插处理以产生平滑点阵字的步骤包括下列程序。首先，依据目标倍率将目标点阵字内的目标像素作映射，以取得来源点阵字的来源位置。当相邻来源位置的像素至少包括上述关键点时，依据相邻像素的像素值、相邻的关键点的第一斜线角度与第二斜线角度来计算并填入平滑点阵字的一平滑像素的像素值，其中每一个目标像素的坐标等于每一个平滑像素的坐标。并且，平滑像素的像素值位于第一默认值与第二默认值之间。否则，当来源位置位于来源点阵字的水平边缘或垂直边缘时，利用相邻像素来计算并填入平滑像素的像素值。否则，当相邻来源位置的像素不属于关键点，且来源位置不位于来源点阵字的水平边缘与垂直边缘时，将来源位置的像素值填入平滑像素的像素值。在本发明的另一实施例中，依据主要笔划点阵字和平滑点阵字以产生目标点阵字的步骤包括下列程序。首先，依据目标倍率将目标点阵字内的目标像素作映射，以取得来源点阵字的来源位置。当相邻来源位置的像素至少包括上述关键点时，将目标像素映射到平滑点阵字以取得平滑位置，并依据平滑位置取得目标像素的像素值。否则，当相邻来源位置的像素至少其中之一在主要笔划区域内时，将目标像素映射到主要笔划点阵字以取得主要笔划位置，并依据主要笔划位置取得目标像素的像素值。以及，当相邻来源位置的像素不属于上述关键点，亦不在主要笔划区域内时，依据来源位置或平滑位置作线性内插，以取得目标像素的像素值。本发明另外提出一种计算机可读取的记录媒体，其储存计算机程序，此计算机程序加载至计算机系统中并且使得计算机系统执行如上所述的点阵字型的边缘平滑方法，或者执行如上所述的点阵字型的缩放方法。基于上述，本发明先从来源点阵字中取得主要的笔划区域，将此主要笔划区域缩放而形成主要笔划点阵字。然后，通过来源倍率、关键点及这些关键点组成的斜线的角度将来源点阵字作缩放，并把斜线和曲线边缘平滑化，以形成平滑点阵字。最后，依据主要笔划点阵字、平滑点阵字以及每个像素在来源点阵字中的位置来组成最后的目标点阵字。因此既能维持主要笔划不会模糊，也把斜线和曲线边缘平滑化，使得点阵字能够缩放至期望的大小。便可依据单一尺寸的点阵字型与本方法将点阵字型缩放至目标大小，以减少字型在内存中的容量。为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。


图IA是依照本发明一实施例的一种点阵字型的边缘平滑方法的流程图。图IB是依照本发明一实施例的一种点阵字型的缩放方法的流程图。图2是依照本发明一实施例的一种点阵字型的缩放方法的示意图。图3是图1的步骤SlOl与步骤S102的流程图。图4是图1的步骤SlOl的示意图。图5是依照本发明第一实施例的关键点的示意图。图6是依照本发明第二实施例的关键点在来源点阵字上的分布示意图。图7是图1的步骤S104的流程图。图8是依据第三实施例的图7步骤S703、S704的示意图。图9是图7的步骤S702的流程图。图10是依据本实施例的利用第一次区域与第二次区域来计算第一斜线角度的示意图。图11是依据本实施例的利用第三次区域与第四次区域来计算第一斜线角度的示意图。图12是依本实施例所述的接近位置P的四个相邻像素的表示图。图13是依照本发明第四实施例说明点阵字型的缩放方法的示意图。图14是依照本发明第四实施例说明步骤S104的流程图。图15是依照本发明第四实施例说明步骤S1410的示意图。图16是依照本发明第四实施例说明步骤S1430的示意图。主要组件符号说明SlO S1730 步骤200 来源点阵字202:主要笔划点阵字205 平滑点阵字210:目标点阵字405 主要笔划区域BOl B04 次区域401 403 主要区域SP 来源位置MP 主要笔划位置Pl P8 第一至第八像素Ll 第一斜线Sl 第一斜线角度
L2 第二斜线S2 第二斜线角度DL 对角线300 来源点阵字310 局部来源点阵字KP 关键点S701 S705 步骤800:映射区域810、820、830、840 像素区域Bll 第一次区域B12 第二次区域B13 第三次区域B14:第四次区域CP 像素P 位置AP 相邻像素PA PD 像素SA SD 距离T1、T2:点L:直线DP:目标像素
具体实施例方式在此描述本发明实施例所述点阵字型的边缘平滑方法的主要步骤，请参照图IA 与图2，图IA是依照本发明一实施例的一种点阵字型的边缘平滑方法的流程图，而图2是依照本发明第一实施例的一种点阵字型的缩放方法的示意图。请同时参照图IA与图2，当取得一来源点阵字200后，本发明实施例首先于步骤SlO中取得在来源点阵字200内的每一个待测像素SP以及与待测像素SP相邻的上方相邻像素值、下方相邻像素值、左方相邻像素值与右方相邻像素值，此处所指的待测像素SP亦为来源点阵字200内的来源像素SP。接着，于步骤S20中，当上方相邻像素值不等于下方相邻像素值且左方相邻像素值不等于右方相邻像素值时，便可判定待测像素SP为关键点，否则便判定待测像素SP并非为关键点。当已将每一个待测像素SP判断完毕后，便进入步骤S30，利用目标倍率、步骤S20 判断所得的关键点以及关键点所组成的斜线角度将来源点阵字200作内插处理，藉以产生平滑点阵字205。此外，本实施例亦可以通过另一方向来说明点阵字型的缩放方法中的主要步骤， 请同时参照图IB与图2。图IB是依照本发明第一实施例的一种点阵字型的缩放方法的流程图。于图IB的步骤SlOl中，从来源点阵字200中区别出主要笔划区域405。然后在步骤 S102时依据目标倍率将主要笔划区域作映射(mapping)缩放，以产生主要笔划点阵字202。 其中，目标倍率是用来缩放来源点阵字200的倍率值，依据目标倍率与来源点阵字200缩放后便成为目标点阵字210，在第一实施例中图2的目标倍率为0. 75。接着，在步骤S103中依据来源点阵字200内每一个像素与其相邻的像素值，以取得多个关键点。于步骤S104内依据目标倍率对应的整数倍率与上述的关键点将来源点阵字200作内插放大，以产生平滑点阵字205。其中，整数倍率为将目标倍率以四舍五入法取得的正整数，因此在第一实施例中图2的整数倍率为1。最后，步骤S105便依据主要笔划点阵字202和平滑点阵字205以产生目标点阵字210。于本实施例中，步骤S104将平滑点阵字205缩放为来源点阵字200的整数倍，并且将来源点阵字200的斜线和曲线边缘平滑化， 但本发明不应以此为限。于其它实施例中，亦可以将平滑点阵字205直接缩放为来源点阵字200的目标倍率，并且同时通过内插处理将来源点阵字200的斜线和曲线边缘平滑化。由上述可知，本实施例中，点阵字型的缩放方法(请参考图1B)所述的步骤S103 至S104亦可称为点阵字型的边缘平滑方法(请参考图1A)，其通过目标倍率、关键点及这些关键点组成的斜线角度将来源点阵字200的笔划边缘作平滑化以产生平滑点阵字205，藉以防止锯齿边缘的产生。因此应用本实施例时，图IB所述的步骤S101、S102与S105不一定为点阵字型的边缘平滑方法的必要步骤，而其它流程皆可参考符合点阵字型的缩放方法的实施例，图IA与图IB的主要步骤可由以下描述来详加说明。以下依据本实施例的每个主要步骤来详细说明其细节程序。图3是图IB的步骤 SlOl的流程图，请参照图2与图3。首先设定本实施例的预设参数，本实施例的门槛长度值设为5，门槛端点值设为2，门槛宽度值设为3。上述的参数主要依据来源点阵字200的大小而定，若来源点阵字200较大时，上述参数则相对应的增加，相反地若来源点阵字200较小时，上述参数则相对应的减少。此外由于点阵字由像素组成，因此上述参数以像素为单位。在步骤S301中，于来源点阵字200内计算在水平和垂直方向具有相同像素值的所有次区域的长度，上述次区域就是宽度为一个像素的同色线段。于步骤S302、S303与S304 中，当这些次区域的长度大于门槛长度值、次区域的像素值是第一默认值，并且相邻的次区域的端点距离小于门槛端点值时，进入步骤S305。其中，第一默认值于本实施例中为黑色像素值，第二默认值则为白色像素值。在步骤S305中，将通过步骤S302至S304筛选的相邻的次区域互相结合而成为多个主要区域。之后，在步骤S306内判断主要区域的宽度是否大于门槛宽度值。当主要区域的宽度大于门槛宽度值时，进入步骤S307，集合这些主要区域以成为来源点阵字200的主要笔划区域405。在此依第一实施例来举例说明，请同时参照图3与图4。图4是图IB的步骤SlOl 与步骤S102的示意图。在步骤S301中，在此以举例方式从来源点阵字200中取得四个次区域BOl B04。于图4中，为了明显标示出次区域BOl B04、来源位置SP与主要坐标位置 MP，在此以斜线标明，其中次区域B02与B03、来源位置SP与主要坐标位置MP由黑色像素值所组成，而次区域BOl与B04则由白色像素值组成。其中垂直方向的次区域BOl长度为3， 次区域B02长度为25，而水平方向的次区域B03长度为4，次区域B04长度则为11。而进入步骤S302时，因为次区域BOl与B03长度均小于门槛长度值(3、4均小于5)，因此无法进入步骤S303。次区域B04的长度虽然大于门槛长度值(11 > 5)，但次区域B04内的像素均为白色像素值，因此无法从步骤S303中进入步骤S304。次区域B02长度大于门槛长度值(25 > 5)，次区域B02内的像素值是黑色像素值，次区域B02与相邻的次区域的端点距离小于门槛端点值(1、2<2)，便可进入步骤3305。在步骤S305中，将次区域B02与其相邻次区域结合而成主要区域402，也就是图4的中字母m的中间垂直笔划，在图4中符合上述条件的次区域亦另外结合成主要区域401与403，分别是字母m的左右两个垂直笔划。之后于步骤 S306中，主要区域401、402、403的宽度均大于门槛宽度值G > 3)，因此进入步骤S307，来源点阵字200中的主要笔划区域405便是主要区域401、402、403的集合。接着于第一实施例的步骤S 102中，请同时参照图2与图4。依据目标倍率将主要笔划点阵字202内的主要笔划像素MP映射到来源点阵字200以取得来源位置SP。上述的映射，其意义是来源位置SP在来源点阵字200内的相对位置和笔划像素MP在主要笔划点阵字202内的相对位置相同。以下的将像素在不同点阵字之间映射也是同样的意义。接着，当来源位置SP在主要笔划区域405内时，主要笔划像素MP的像素值为黑色像素值，否则主要笔划像素MP的像素值为白色像素值。其中，来源位置SP因为目标倍率不一定为整数值，因此其位置的坐标可能会具有小数点。举例而言，图4中的主要笔划像素MP映射到来源点阵字200内而取得来源位置 SP,由于来源位置SP位在主要笔划区域405内，因此主要笔划像素MP便填入黑色像素值。 主要笔划点阵字202内的每一个像素都使用如同像素MP的方法来决定其像素值。在步骤 S102中，依据目标倍率将主要笔划区域405作映射缩放以产生主要笔划点阵字202具有多种实施方式，实现本实施例者可选择其它方式以映射缩放主要笔划区域405。以下说明图IB的步骤S103的详细程序，请同时参照图2与图5，图5是依照本发明一实施例的关键点的示意图，其中图IB的步骤S103包括图IA的步骤SlO与S20。在图 IA的步骤SlO中，首先取得在来源点阵字200内的待测像素SP以及与待测像素SP相邻的上方相邻像素值P7、下方相邻像素值P3、左方相邻像素值P5与右方相邻像素值P1，其中，待测像素SP亦为位在来源点阵字内的来源像素SP。而于图IA的步骤S20时，当上方相邻像素值P7不等于下方相邻像素值P3，而且左方相邻像素值P5不等于右方相邻像素值Pl时， 则判定待测像素SP为关键点，否则判定待测像素SP不是关键点。藉此，上述图IB的步骤 S103便可侦测位于来源点阵字200内的每个像素而取得多个关键点。换言之，关键点位在水平及垂直方向的黑色像素值与白色像素值的交界处，通常密集分布在点阵字的曲线与斜线笔划边缘上。为了加以详细说明何谓关键点KP及其分布状况，在此请参照图IB与图6，图6是依照本发明第二实施例的关键点KP在来源点阵字300上的分布示意图，第二实施例的来源点阵字300具有许多曲线，其中局部来源点阵字310是将来源点阵字300的部分区域局部放大而成。其中，具有黑色像素值的关键点KP以网点加斜线的像素表示，而具有白色像素值的关键点KP则以斜线像素表示。在局部来源点阵字310中标示出由图IB的步骤S103 取得的许多关键点KP，以明确说明步骤S103。取得关键点后便进入步骤S104，请同时参照图2、图7与图8。其中，为了能够更详细说明步骤S104的依据整数倍率与关键点而产生平滑点阵字205，在此提出一第三实施例，此第三实施例的整数倍率为2。图7是图IB的步骤S104的流程图，图8则是依据第三实施例的图7中步骤S703、S704的示意图。于步骤S701中，判断来源点阵字200内的来源像素SP是否为上述的关键点。当来源点阵字200内的来源像素SP是关键点则进入步骤 S702，依据来源像素SP与其相邻像素Pl P8以计算出第一斜线角度与第二斜线角度。之后，于步骤S703中，依据整数倍率来放大来源像素SP，而取得平滑点阵字205内的映射区域800，由于第三实施例的整数倍率为2，因此来源像素SP映射到平滑点阵字205的映射区域800内有四个映射像素SPl SP4。于步骤S704中，利用整数倍率、第一斜线角度与第二斜线角度来计算并填入映射区域800内的每一个映射像素SPl SP4的像素值，其中映射像素SPl SP4的像素值位于黑色像素值与白色像素值之间，也就是映射像素SPl PS4 可为灰阶像素，以将点阵字的边缘平滑化。否则，当来源像素SP不属于关键点时，进入步骤 S705,依据整数倍率2来放大来源像素SP，而取得平滑点阵字205内的映射区域800，并将映射区域内所有的映射像素SPl SP4的像素值填入来源像素SP的像素值。对来源点阵字200的每一个像素都使用图7的流程处理，就能得到平滑点阵字205。在此说明图7的步骤S702的实施方式，并以计算图5的第一斜线角度Sl为例，而第二斜线角度S2的计算方式可用Sl的计算方式通过对角线DL作对称镜射而得之。图9 是图7的步骤S702的流程图，请参照图5与图9。其中，第一斜线角度Sl为来源像素SP至相近关键点的联机的第一斜线Ll与水平方向的夹角，而第二斜线角度S2为来源像素SP至另一边相近关键点的联机的第二斜线L2与水平方向的夹角。于步骤S901中，来源像素SP 已确定是关键点，便在来源点阵字200中取得与来源像素SP相邻的第一像素Pl至第八像素P8。其中，第一至第八像素Pl P8依顺时针方向围绕来源像素SP来定序。由于每个关键点根据两个斜线的夹角朝向可分为左上、左下、右上、和右下四种， 第一像素Pl可能位于来源像素SP的上方、下方、左方或右方，第一像素Pl与第三像素P3 的像素值必须是黑色像素值，第五像素P5与第七像素P7的像素值必须是白色像素值。图5 的关键点SP的两个斜线L1、L2的夹角朝向右下方，其第一至第八像素Pl P8的位置就如图5所示，其中第一像素Pl位于关键点SP右方。如果关键点SP的两斜线夹角朝向左下、 左上、或右上方，则第一像素Pl会分别位于关键点SP的下方、左方、或上方。第二至第八像素P2 P8则依顺时针方向排序。如此，无论关键点的两斜线夹角朝向哪个方向，都可以用本实施例的方式来计算第一斜线角度Si。于步骤S910时，判断第八像素是否为黑色像素值。当第八像素P8的像素值为黑色像素值时，进入步骤S911，请同时参照图5、图9与图10，图10是依据本实施例的利用第一次区域Bll与第二次区域B12来计算第一斜线角度Sl的示意图。于步骤S911中，利用具有来源像素SP的第一次区域B 11与具有第一像素Pl的第二次区域B12来计算计算第一斜线Ll的第一斜线角度Si。其中，第一次区域Bll与第二次区域B12平行于来源像素SP 至第三像素P3的方向，第一次区域Bll与第二次区域B12内的像素值均为黑色像素值。于步骤S915中，取得第二次区域B12中，第一像素Pl至第八像素P8方向的端点像素。其中， 来源像素SP与上述端点像素的水平距离为X，来源像素SP与上述端点像素的垂直距离为 Y。之后进入步骤S920，判断第一次区域Bll的延伸方向是否为水平方向。于步骤S930中， 若第一次区域Bll的延伸方向为水平方向并且X大于第一次区域Bll的长度时，则进入步骤S940，第一斜线角度Sl为零度角。否则便进入步骤S941，第一斜线角度Sl为arctan (Y/ X)。相对地，若第一次区域Bll的延伸方向为垂直方向则进入步骤S931。于步骤S931中， 当Y大于第一次区域Bll的长度时，则进入步骤S942，第一斜线角度Sl为90度角。否则便进入步骤S943，第一斜线角度Bll为arctan(Y/X)。在此举例说明，图10内的第八像素P8为黑色像素值，便进入步骤S915。在步骤 S915中，欲取得的第二次区域B12的端点像素是P8，因此第一斜线Ll便是来源像素SP与第八像素P8的联机。其中，来源像素SP与端点像素P8的水平距离为1，来源像素SP与端点像素P8的垂直距离为1。由于第一次区域B 11的延伸方向为垂直方向，则从步骤S920 进入步骤S931。于步骤931中，由于来源像素SP与端点像素P8的垂直距离小于第一次区域Bll的长度，因此第一斜线角度Sl便为arctan(1/1)。否则，若第八像素P8的像素值为白色像素值时，则从步骤S910进入步骤S912，请同时参照图5、图9与图11，图11是依据本实施例的利用第三次区域B13与第四次区域B14 来计算第一斜线角度Sl的示意图。于步骤S912中，利用具有来源像素SP的第三次区域B13 与具有第七像素P7的第四次区域B14来计算第一斜线Ll的第一斜线角度Si。其中，第三次区域B13与第四次区域B14平行于来源像素SP至第一像素Pl的方向，第三次区域B13内的像素值为黑色像素值，而第四次区域B14内的像素值则为白色像素值。于步骤S916中， 取得第四次区域B14中第七像素P7至第八像素P8方向的端点像素。其中，来源像素SP与上述端点像素的水平距离为X，来源像素SP与上述端点像素的垂直距离为Y。之后，进入步骤S921，判断第三次区域B13的延伸方向是否为水平方向。于步骤 S932中，若第三次区域B13的延伸方向为水平方向，并且X大于第一次区域Bll的长度时， 则进入步骤S944，第一斜线角度Sl为零度角。否则便进入步骤S945，第一斜线角度Sl为 arctan(Y/(X+l))0相对地，若第三次区域B13的延伸方向为垂直方向则进入步骤S933。于步骤S933中，当Y大于第三次区域B13的长度时，则进入步骤S946，第一斜线角度Sl为90 度角。否则便进入步骤S947，第一斜线角度Sl为arctan((Y+l)/X)。在此举另一例说明，图11内的第八像素P8为白色像素值，便进入步骤S916。在步骤S916中，欲取得的第四次区域B14的端点像素是P8，因此第一斜线Ll便是来源像素 SP与第八像素P8相邻的像素CP的联机。其中，来源像素SP与端点像素P8的水平距离为 1，来源像素SP与端点像素P8的垂直距离为1。由于第三次区域B13的延伸方向为水平方向，则从步骤S921进入步骤S932。于步骤932中，由于来源像素SP与端点像素P8的垂直距离小于第三次区域B13的长度，因此第一斜线角度Sl便为arctan (1/2)。以下说明图7的步骤S704的实施方式，请参照图7与图8。于第二实施例中，将来源点阵字200通过2倍的整数倍率、第一斜线角度Sl与第二斜线角度S2来计算并填入映射区域800内的每一个映射像素SPl SP4的像素值。其中，应用本实施例者可使用其它线性内插方式来计算映射像素SPl SP4的像素值。其中，映射像素SPl SP4的像素值为SP1_T SP4_T，第一至第八像素Pl P8的对应的像素值为P1_T Ρ8_Τ，来源像素SP 的像素值为SP_T，依据第一斜线角度Sl线性内插计算而成的像素值为SP1_T_ Si、SP2_T_ Si，依据第二斜线角度S2线性内插计算而成的像素值为SP1_T_S2、SP3_T_S2。若来源像素SP不是步骤S103取得的关键点时，映射像素SPl SP4的像素值均等于SP_T。但若来源像素SP为步骤S103取得的关键点时，便采取以下公式来计算映射像素SPl SP4的像素值SP1_T SP4_T SP1_T = 1/2* (SP1_T_S1+SP1_T_S2)；SP2_T = SP2_T_S1 ；SP3_T = SP3_T_S2 ；SP4_T = SP_T。斜线Ll和L2就是黑色区域的边界。由图8的来源点阵字200和映射区域800可知，映射像素SP4完全在黑色区域内，和来源像素SP颜色相同，所以SP4_T = SP_T。斜线 Ll通过映射像素SP2，所以SP2_T = SP2_T_S1。斜线L2通过映射像素SP3，所以SP3_T = SP3_T_S2。映射像素SPl位在黑色区域外，所以SP1_T = 1/2*(SP1_T_S1+SP1_T_S2)。以下说明如何计算 SP1_T_S1、SP1_T_S2、SP2_T_S1、以及 SP3_T_S2。于像素区域810中，像素Tl为第四像素P4至第五像素P5联机与第一斜线Ll经过的交点，像素T2为第七像素P7至来源像素SP联机与第一斜线Ll经过的交点。依本实施例的2倍放大内插法，像素Tl、T2的像素值T1_T、Τ2_Τ为
Ρ4ΠΡ5Τ\Tl T =T + (L^L)xP4 Τ
—P4P5 “ P4P5 —.

cp τ ρη rtjΤ2 τ = (=^)xP7 T + (~J=^)xSP T
—SP Ρ7 — SP Ρ7 -。其中，代表的是第四像素Ρ4至第五像素Ρ5的线段长，依此类推。而SP1_T_ Si则为
7 SIPTl 9PSPl T Sl = (-)xT2 T + (-)χT\ T
—— Τ1Τ2 一 Τ1Τ2 —。因此，参照以上公式和像素区域820、830、840便可对应地取得SP2_T_S1、SP1_T_ S2与SP3_T_S2以取得像素值SP1_T SP4_T并填入对应的映射像素SPl SP4中。以下说明图IB的步骤S105的详细程序，请参照图1、图2。首先，于步骤SllO中， 依据目标倍率将目标点阵字210内的目标像素DP作映射，以取得来源点阵字200的来源位置SP。步骤Slll中，判断相邻来源位置SP的预设数量的像素是否包括上述的关键点。于本实施例中，相邻来源位置SP的预设数量的像素为来源点阵字200中最接近来源位置SP 的四个相邻像素AP，如图12所示。图12是依本实施例所述的最接近位置P的四个相邻像素的表示图。其中，位置P可为来源位置SP或平滑点阵字205内的平滑位置0P。由于目标倍率不一定是整数倍率，因此来源位置SP或平滑位置OP的坐标可能带有小数，均具有最接近的四个相邻像素AP。当来源位置SP的四个相邻像素AP其中包括关键点时，进入步骤 S112，依据整数倍率与目标倍率将目标像素SP映射到平滑点阵字205中以取得平滑位置 0P。并在步骤S113中依据平滑位置OP与平滑点阵字205中最接近平滑位置OP的四个相邻像素AP作线性内插，以取得目标像素DP的像素值。否则，当来源位置SP的四个相邻像素AP均不属于步骤S106取得的关键点时，则进入步骤S115。在步骤S115中，当来源位置SP的四个相邻像素AP其中至少有一个位于主要笔划区域405内时，就在步骤S116将目标像素DP映射到主要笔划点阵字202中以取得主要笔划位置MP，并在步骤S117依据主要笔划位置MP取得目标像素DP的像素值。其中， 由于主要笔划点阵字202与目标点阵字210所缩放的目标倍率相同，因此主要笔划点阵字 202内的主要笔划位置MP与目标点阵字210内的目标像素DP为一对一对应，不需经过线性内插法的计算，即可将主要笔划位置MP的像素值做为目标像素DP的像素值。否则，当来源位置SP的四个相邻像素不属于步骤S103取得的关键点，亦不在主要笔划区域405内时，进入步骤S120，可依据来源点阵字200之中最接近来源位置SP的四个相邻像素AP作线性内插，以取得目标像素DP的像素值。另外，也可以依据平滑点阵字205之中最接近平滑位置OP的四个相邻像素AP作线性内插，以取得目标像素DP的像素值。在此提出第四实施例以更加详细说明本发明的精神。由上述说明中可知，上述实施例均先将平滑点阵字缩放为整数倍率，藉以降低运算复杂度，并且能够获得较好的边缘平滑效果，但并非用以限定本发明。于其它实施例中也可利用内插处理方法(如双线性内插法)直接将平滑点阵字缩放至非整数的目标倍率，并同时将斜线与曲线的边缘平滑化， 请同时参照图IB与图13。图13是依照本发明第四实施例说明点阵字型的缩放方法的示意图。本实施例与上述各实施例不同之处在于，于步骤S104中将平滑点阵字205直接缩放至目标倍率(亦即目标倍率为0. 75)而非前述实施例的整数倍率，并同时将来源点阵字 200的斜线和曲线边缘平滑化。此外，由于目标点阵字210与平滑点阵字205的缩放倍率相同(均为目标倍率)，每一个平滑位置OP (亦可称为平滑像素0P)对应一个目标像素DP。 因此于步骤Sl 13时，本实施例直接利用目标像素DP的坐标来取得对应的平滑位置0P，并将平滑位置OP的像素值填入目标坐标OP的坐标中，而不需与上述实施例一般繁琐地将目标位置DP映射至平滑点阵字205、再利用内插法取得目标位置DP的像素值。此处详加说明第四实施例的步骤S104，请同时参照图14与图15。图14是依照本发明第四实施例说明步骤S104的流程图。图15是依照本发明第四实施例说明步骤S1410 的示意图。本实施例的步骤S104包括步骤S1401 S1440。于步骤S1401中，依据目标倍率N将目标点阵字210内其中一个目标像素DP作映射，以取得来源点阵字200的来源位置 SP。在步骤S1402时，当相邻来源位置SP的四个像素至少包括上述关键点KP其中之一时， 便进入步骤S1410，依据相邻像素的像素值、相邻的关键点KP的第一斜线角度与第二斜线角度来计算并填入平滑点阵字205的平滑像素OP(亦称平滑坐标0P)的像素值。其中，平滑像素DP的坐标对应目标像素DP的坐标，平滑像素OP的像素值位于第一默认值与第二默认值之间。于本实施例中，来源位置SP如图15所示，相邻来源位置SP的四个像素PA、PF、PC、 PE当中的像素PA与像素PC为关键点，因此进入步骤S1410，依据相邻像素、相邻关键点的斜线角度计算并填入平滑像素OP的像素值。当放大倍率N > 2时，选取离来源位置SP最近的关键点的斜线角度进行内插计算以求得平滑像素OP的像素值。如果放大倍率N < 2， 则先依据每个关键点的斜线角度分别进行内插计算，然后再将分别取得的像素值平均，以取得来源位置SP的像素值，并将此像素值填入平滑像素OP的像素值中。在此以最接近来源位置SP的关键点PA与其第一斜线角度Si、第一斜线Ll为例说明本实施例的内插计算方式。首先选取适当的平行四边形PA、PB、PC与PD作为内插计算的相邻像素点，而直线L通过来源位置SP且与第一斜线Ll平行。选取相邻像素点的规则如下⑴如果0°彡Sl <45°或135°彡Sl <180°时，假设直线L与像素PA至像素PD 以及像素PB至像素PC的水平联机分别交于点Tl与T2，便选取与点Tl与T2左右相邻的四个像素点作为相邻像素点。(2)如果45° SSl <135°时，假设直线L与像素构成的垂直联机分别交于点Tl与T2，便选取与点Tl与T2上下相邻的四个像素点作为相邻像素点。如图15所示，第一斜线Ll的第一斜线角度0°彡Sl <45°，因此便以PA、PB、PC 与PD作为相邻像素点。其中，距离SA,SD为点Tl至像素PA、PD的距离，而距离SB、SC为点 T2至像素PB、PC的距离，SA+SD = 1，且SB+SC= 1。此时的内插处理方式便为方程式(1)，藉以取得平滑像素OP的像素值0P_T = AAX ΡΑ_Τ+ΑΒ X PB_T+AC X PC_T+AD X PD_T.....(1)其中，OP_T、PA_T、PB_T、PC_T、PD_T分别代表平滑位置 OP、像素 PA、PB、PC 与 PD 的像素值。AA、AB、AC与AD则为加权系数。其中，加权系数AA、AB、AC与AD由下面的过程来取得1.分别给予加权系数初始值。其中，AA = SD, AD = SA, AB = SC且AC = SB。2.依据目标倍率N对加权系数Ai作修正，其中i可为A、B、C或D 如果
N-2A. N + 2
Al <-则Ai = 0 ；否则，如果jz >-则Ai = 1 ；否则，Ai维持不变。
2N ‘2N ‘接着，如果步骤S1402中判断相邻来源位置SP的四个像素并无关键点后，便进入步骤S1420，藉以判断来源位置SP是否位于来源点阵字200的水平边缘或垂直边缘中。当来源位置SP是否位于来源点阵字200的水平边缘或垂直边缘时便进入步骤S1430，请参照图14与图16。图16是依照本发明第四实施例说明步骤S1430的示意图。当来源位置SP位于来源点阵字200的水平边缘或垂直边缘时(亦即像素PA与像素PD的像素值相反，并且像素PB与像素PC的像素值相反)，利用相邻像素PA PD来计算并填入平滑像素OP的像素值。以图16为例，图16绘示为来源位置SP位于来源点阵字200 的水平边缘，其中来源位置SP的坐标为(i+u，j+v)，像素PA的坐标为(i，j)，像素PB的坐标为(i+1，j)，像素PC的坐标为(i，j+Ι)，而像素PD的坐标则为(i+1，j+Ι)。此时的内插处理方式便为方程式O)，藉以取得平滑像素OP的像素值0Ρ_Τ = ΒΑΧ ΡΑ_Τ+ΒΒ X PB_T+BC X PC_T+BD X PD_T.....(2)其中，加权系数ΒΑ、BB、BC与BD由下面的过程来取得1.分别给予加权系数=BA = (1-u) (1-v)、BB = u(l-v)、BC = (l_u)v 且 BD = uv。2.依据目标倍率N对加权系数Bi作修正，其中i可为A、B、C与D :
N-2(1)如果来源位置SP位于来源点阵字200的水平边缘时，若V <-则BA =
2N ‘
N + 2
BB = 1/2，BC = BD = 0 ；否则，若V >-则 BA = BB = 0，BC = BD = 1/2 ；否则，Bi
2N ’
维持不变。
N-2(2)如果来源位置SP位于来源点阵字200的垂直边缘时，若W <-则BA =
2N ’
N + 2
BC = 1/2，BB = BD = 0 ；否则，若W >-则 BA = BC = 0，BB = BD = 1/2 ；否则，Bi
2N ’
维持不变。然后，如果来源位置SP并没有位于来源点阵字200的水平边缘或垂直边缘中，且相邻来源位置SP的四个像素不属于关键点时，便进入步骤S1440，此时来源位置SP相邻的像素均应具有同一像素值，因此便将来源位置SP附近相邻的像素的像素值填入平滑像素OP的像素值。于步骤S1410、S1430或S1440进行完毕后，便重新进入步骤S1401，将位于目标点阵字210中的下一个目标像素DP作映射以取得来源点阵字200的另一个来源位置SP， 如此循环以将所有位于平滑点阵字205中的平滑像素OP的像素值计算完毕。此外，从另一观点来看，本发明的另一实施例提出一种计算机可读取的记录媒体， 可储存计算机程序，此计算机程序加载至计算机系统中，并且使得计算机系统执行如上述的点阵字型的缩放方法以及点阵字型的边缘平滑方法。至于本实施例的其它细部流程已包含在上述各实施例中，故在此不予赘述。综上所述，本发明先取得来源点阵字中水平/垂直方向的主要笔划，并将这些主要笔划缩放而形成主要笔划点阵字。然后，依据目标倍率或者整数倍率将来源点阵字缩放， 并且将来源点阵字的斜线和曲线边缘平滑化，以形成平滑点阵字。接着通过目标点阵字中每个目标像素的位置映射至来源点阵字中，并且依据映射到的位置来选择参考平滑点阵字、主要笔划点阵字或者来源点阵字，以取得目标像素的像素值。因此，既能维持主要笔划不模糊，也可将斜线和曲线边缘平滑化，让点阵字能美观地缩放至目标大小。虽然本发明已以实施例揭露如上，然其并非用以限定本发明，任何所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，故本发明的保护范围当以权利要求所界定的为准。
权利要求
1.一种点阵字型的边缘平滑方法，包括取得在该来源点阵字内的每一待测像素以及与该待测像素相邻的一上方相邻像素值、 一下方相邻像素值、一左方相邻像素值与一右方相邻像素值；当该上方相邻像素值不等于该下方相邻像素值，而且该左方相邻像素值不等于该右方相邻像素值时，该待测像素便是多个关键点之一；以及依据一目标倍率、该些关键点与该些关键点组成的斜线角度将该来源点阵字作内插处理，以产生一平滑点阵字。
2.如权利要求1所述的点阵字型的边缘平滑方法，其特征在于，依据该目标倍率、该些关键点与该些关键点组成的斜线角度将该来源点阵字作内插处理以产生该平滑点阵字的步骤包括当该来源点阵字内的一来源像素是该些关键点之一时，依据该来源像素与其相邻像素以计算出一第一斜线角度与一第二斜线角度；依据该目标倍率来放大该来源像素，而取得该平滑点阵字内的一映射区域； 利用该目标倍率、该第一斜线角度与该第二斜线角度来计算并填入该映射区域内的每一个映射像素的像素值，其中该些映射像素的像素值位于一第一默认值与一第二默认值之间；以及否则，当该来源像素不属于该些关键点时，依据该目标倍率来放大该来源像素，而取得该平滑点阵字内的该映射区域，并将该映射区域内所有的该些映射像素的像素值填入该来源像素的像素值。
3.如权利要求2所述的点阵字型的边缘平滑方法，其特征在于，依据该来源像素与其相邻像素以计算出该第一斜线角度的步骤包括取得与该来源像素相邻的一第一至第八像素，该第一至第八像素依顺时针方向围绕该来源像素来定序，该第一像素位于该来源像素的上方、下方、左方、右方其中之一，该第一像素与该第三像素的像素值等于该第一默认值，该第五像素与该第七像素的像素值为该第二默认值；当该第八像素的像素值为该第一默认值时，利用具有该来源像素的一第一次区域与具有该第一像素的一第二次区域来计算该第一斜线角度，其中该第一次区域与该第二次区域平行于该来源像素至该第三像素的方向；否则，当该第八像素的像素值为该第二默认值时，利用具有该来源像素的一第三次区域与具有该第七像素的一第四次区域来计算该第一斜线角度，其中该第三次区域与该第四次区域平行于该来源像素至该第一像素的方向。
4.一种计算机可读取的记录媒体，储存一计算机程序，该计算机程序加载至一计算机系统中并且使得该计算机系统执行如权利要求1所述的点阵字型的边缘平滑方法。
5.一种点阵字型的缩放方法，包括 从一来源点阵字中区别出一主要笔划区域；依据一目标倍率将该主要笔划区域作映射缩放，以产生一主要笔划点阵字； 取得在该来源点阵字内的一待测像素以及与该待测像素相邻的一上方相邻像素值、一下方相邻像素值、一左方相邻像素值与一右方相邻像素值；当该上方相邻像素值不等于该下方相邻像素值，而且该左方相邻像素值不等于该右方相邻像素值时，将该待测像素视为多个关键点之一；依据该目标倍率、该些关键点与该些关键点组成的斜线角度将该来源点阵字作内插处理，以产生一平滑点阵字；以及依据该主要笔划点阵字和该平滑点阵字以产生一目标点阵字。
6.如权利要求5所述的点阵字型的缩放方法，其特征在于，依据该目标倍率、该些关键点与该些关键点组成的斜线角度将该来源点阵字产生该平滑点阵字的步骤包括当该来源点阵字内的一来源像素是该些关键点之一时，依据该来源像素与其相邻像素以计算出一第一斜线角度与一第二斜线角度；依据该目标倍率以四舍五入法取得的一整数倍率来放大该来源像素，而取得该平滑点阵字内的一映射区域；利用该目标倍率所对应的一整数倍率、该第一斜线角度与该第二斜线角度来计算并填入该映射区域内的每一个映射像素的像素值，其中该些映射像素的像素值位于一第一默认值与一第二默认值之间；以及否则，当该来源像素不属于该些关键点时，依据该整数倍率来放大该来源像素，而取得该平滑点阵字内的该映射区域，并将该映射区域内所有的该些映射像素的像素值填入该来源像素的像素值。
7.如权利要求6所述的点阵字型的缩放方法，其特征在于，依据该来源像素与其相邻像素以计算出该第一斜线角度的步骤包括取得与该来源像素相邻的一第一至第八像素，该第一至第八像素依顺时针方向围绕该来源像素来定序，该第一像素位于该来源像素的上方、下方、左方、右方其中之一，该第一像素与该第三像素的像素值等于该第一默认值，该第五像素与该第七像素的像素值为该第二默认值；当该第八像素的像素值为该第一默认值时，利用具有该来源像素的一第一次区域与具有该第一像素的一第二次区域来计算该第一斜线角度，其中该第一次区域与该第二次区域平行于该来源像素至该第三像素的方向；否则，当该第八像素的像素值为该第二默认值时，利用具有该来源像素的一第三次区域与具有该第七像素的一第四次区域来计算该第一斜线角度，其中该第三次区域与该第四次区域平行于该来源像素至该第一像素的方向。
8.如权利要求7所述的点阵字型的缩放方法，其特征在于，利用该第一次区域与该第二次区域来计算该第一斜线角度的步骤包括取得该第二次区域的该第一像素至该第八像素方向的端点像素，其中该来源像素与该端点像素的水平距离为X，该来源像素与该端点像素的垂直距离为Y ；若该第一次区域的延伸方向为水平方向，当X大于该第一次区域的长度时，该第一斜线角度为零度角，否则，该第一斜线角度为arctan(Y/X)；以及若该第一次区域的延伸方向为垂直方向，当Y大于该第一次区域的长度时，该第一斜线角度为90度角，否则，该第一斜线角度为arctan(Y/X)。
9.如权利要求7所述的点阵字型的缩放方法，其特征在于，利用该第三次区域与该第四次区域来计算该第一斜线角度的步骤包括取得该第四次区域的该第七像素至该第八像素方向的端点像素，其中该来源像素与该端点像素的水平距离为X，该来源像素与该端点像素的垂直距离为Y ；若该第三次区域的延伸方向为水平方向，当X大于该第三次区域的长度时，该第一斜线角度为零度角，否则，该第一斜线角度为arctan (Y/ (X+l))；以及若该第三次区域的延伸方向为垂直方向，当Y大于该第三次区域的长度时，该第一斜线角度为90度角，否则，该第一斜线角度为arctan ((Y+l) /X)。
10.如权利要求5所述的点阵字型的缩放方法，其特征在于，依据该主要笔划点阵字和该平滑点阵字以产生该目标点阵字的步骤包括依据该目标倍率将该目标点阵字内的一目标像素作映射，以取得该来源点阵字的一来源位置；当相邻该来源位置的一预设数量的像素至少包括该些关键点其中之一时，依据该整数倍率与该目标倍率将该目标像素映射到该平滑点阵字以取得一平滑位置，并依据该平滑位置作线性内插，以取得该目标像素的像素值；否则，当相邻该来源位置的该预设数量的像素至少其中之一在该主要笔划区域内时， 将该目标像素映射到该主要笔划点阵字以取得一主要笔划位置，并依据该主要笔划位置取得该目标像素的像素值；以及当相邻该来源位置的该预设数量的像素不属于该些关键点亦不在该主要笔划区域内时，依据该来源位置或该平滑位置作线性内插，以取得该目标像素的像素值。
11.如权利要求10所述的点阵字型的缩放方法，其特征在于，相邻该来源位置的该预设数量的像素为该来源点阵字中最接近该来源位置的四个相邻像素。
12.如权利要求10所述的点阵字型的缩放方法，其特征在于，依据该平滑位置作线性内插的步骤包括利用该平滑点阵字中最接近该平滑位置的四个相邻像素作线性内插。
13.如权利要求10所述的点阵字型的缩放方法，其特征在于，依据该来源位置作线性内插的步骤包括利用该来源点阵字中最接近该来源位置的四个相邻像素作线性内插。
14.如权利要求5所述的点阵字型的缩放方法，其特征在于，从该来源点阵字中区别出该主要笔划区域的步骤包括于该来源点阵字内，计算在水平和垂直方向具有相同像素值的多个次区域的长度，其中该些次区域的宽度为一个像素；当该些次区域的长度大于一门槛长度值，该些次区域的像素值是一第一默认值，并且相邻的该些次区域的端点距离小于一门槛端点值时，将该些次区域互相结合而成为多个主要区域之一；以及集合该些主要区域的中宽度大于一门槛宽度值者，成为该来源点阵字的该主要笔划区域。
15.如权利要求5所述的点阵字型的缩放方法，其特征在于，依据该目标倍率将该主要笔划区域作映射缩放以产生该主要笔划点阵字的步骤包括；依据该目标倍率将该主要笔划点阵字内的一主要笔划像素映射到该来源点阵字以取得一来源位置；以及当该来源位置位在该主要笔划区域内时，该主要笔划像素的像素值为一第一默认值， 否则该主要笔划像素的像素值为一第二默认值。
16.如权利要求5所述的点阵字型的缩放方法，其特征在于，依据该目标倍率、该些关键点与该些关键点组成的斜线角度将该来源点阵字作内插处理以产生该平滑点阵字的步骤包括依据该目标倍率将该目标点阵字内的一目标像素作映射，以取得该来源点阵字的一来源位置；当相邻该来源位置的一预设数量的像素至少包括该些关键点其中之一时，依据相邻像素的像素值、相邻的该些关键点的一第一斜线角度与一第二斜线角度来计算并填入该平滑点阵字的一平滑像素的像素值，其中该平滑像素的坐标对应该目标像素的坐标，该平滑像素的像素值位于一第一默认值与一第二默认值之间；否则，当该来源位置位于该来源点阵字的水平边缘或垂直边缘时，利用相邻像素来计算并填入该平滑像素的像素值；以及否则，当相邻该来源位置的该预设数量的像素不属于该些关键点且该来源位置不位于该来源点阵字的水平边缘与垂直边缘时，将该来源位置的像素值填入该平滑像素的像素值。
17.如权利要求16所述的点阵字型的缩放方法，其特征在于，依据该主要笔划点阵字和该平滑点阵字以产生该目标点阵字的步骤包括依据该目标倍率将该目标点阵字内的该目标像素作映射，以取得该来源点阵字的该来源位置；当相邻该来源位置的该预设数量的像素至少包括该些关键点其中之一时，将该目标像素映射到该平滑点阵字以取得一平滑位置，并依据该平滑位置取得该目标像素的像素值；否则，当相邻该来源位置的该预设数量的像素至少其中之一在该主要笔划区域内时， 将该目标像素映射到该主要笔划点阵字以取得一主要笔划位置，并依据该主要笔划位置取得该目标像素的像素值；以及当相邻该来源位置的该预设数量的像素不属于该些关键点亦不在该主要笔划区域内时，依据该来源位置或该平滑位置作线性内插，以取得该目标像素的像素值。
18.一种计算机可读取的记录媒体，储存一计算机程序，该计算机程序加载至一计算机系统中并且使得该计算机系统执行如权利要求5所述的点阵字型的缩放方法。
全文摘要
一种点阵字型的边缘平滑方法、缩放方法与其记录媒体，首先从来源点阵字中取得主要的笔划区域，并通过主要笔划区域产生主要笔划点阵字。然后，通过关键点及这些关键点组成的斜线角度将来源点阵字作缩放并且把笔划边缘平滑化，以形成平滑点阵字。最后，依据主要笔划点阵字、平滑点阵字以及每个像素在来源点阵字中的位置来组成目标点阵字。
文档编号G06T11/20GK102262785SQ20101019273
公开日2011年11月30日 申请日期2010年5月24日 优先权日2010年5月24日
发明者董火新 申请人:珠海扬智电子有限公司