专利名称：通过缩放点阵笔划数据产生点阵字型的方法
技术领域：
本发明有关一种点阵字型产生方法，特别指一种利用缩放(scaling)点阵笔划(bitmap strokes)以组合成点阵字型(bitmap character)的字型产生方法。
背景技术：
随着信息电子装置的蓬勃发展，手持式信息家电(InformationAppliance，IA)也越来越热门。而这些IA产品如移动电话、数字机顶盒(set-top box)、个人数字助理(personal digital assistant，PDA)以及mp3媒体播放器等皆须要设置显示相关信息的显示装置，以提供使用者充足的操作信息。也因为这些IA产品的体积皆不大，其显示装置亦不如桌上型液晶显示器来得大，能显示各种大小的字型，因此IA产品的字型显示普遍使用较小的点阵字型作为显示的方式。
然而，传统点阵字型显示方式系将固定大小的点阵字型逐字记录，每一点阵字型皆须占用一定程度的存储器，对于使用中文字集的IA设备而言，字型的储存占用了相当份量的存储器。另一方面，目前已有利用数学运算公式所产生的向量字型技术，以解决点阵字型对于存储器大量需求的问题。而向量字型利用数学公式运算以产生字型的方式具有针对字型放大或缩小的能力，此为点阵字型无法实现的能力。然而，向量字型技术的运算需要更大量的处理器运算资源，对于手持式IA产品一般配备的处理单元皆属较低阶的处理器，向量字型技术会造成严重显示速度的拖延，且对于IA产品普遍需要显示的是较小的字型而言，向量字型反而输出的品质远不及点阵字型，因此向量字型技术亦不适合应用在一般IA产品上。
发明内容
因此，本发明的主要目的在提供一种利用缩放点阵笔划以组合成点阵字型的字型产生方法以解决上述问题。
本发明系提供一种可缩放点阵笔划以显示点阵字型的方法，其包含有建立一包含有多笔笔划(stroke)数据的笔划数据集，自该笔划数据集中提取笔划数据，缩小或放大所提取的笔划数据，以及将缩放后的笔划数据组合成一点阵字型。
图1为本发明字型产生方法的流程图。
图2为一单色横笔点阵笔划数据的示意图。
图3为一单色横笔点阵笔划数据缩小后的一灰度横笔点阵笔划数据的示意图。
图4为一点阵笔划数据依据其于一矩阵字框内的起始位置(Dx，Dy)描绘于该矩阵字框内的示意图。
图5-图7为本发明针对输出的点阵字型微调的三种实施例。
主要元件符号说明步骤100、110、120、130、140具体实施方式
请参考图1。图1为本发明字型产生方法的流程图。其包含下列步骤步骤100通过人工分析或向量笔划组字字型数据自动分析建立一点阵笔划数据集；步骤110依据所欲组成的点阵字型自该点阵笔划数据集中提取点阵笔划数据；步骤120依据所欲组成的点阵字型大小缩放步骤110中所提取的点阵笔划数据；步骤130将缩放后的点阵笔划数据组合成一点阵字型；步骤140针对步骤130所组成的点阵字型进行微调。
依据本发明可缩放点阵笔划以显示点阵字型的方法，于一存储器中预先建立一套单色点阵笔划数据集或灰度点阵笔划数据集，该点阵笔划数据集包含多笔点阵笔划数据，用来作为组成中文字型的基本元素。如步骤100所述，该点阵笔划数据集中多笔点阵笔划数据的建立原则系基于一般使用者认定分析，或通过公知向量笔划组字技术中的字型数据自动分析而得。为了简化后续的缩放操作，本发明缩放点阵笔划数据的操作为针对点阵笔划数据进行缩小或放大，因此于步骤100中建立点阵笔划数据集的操作中，以建立充分多数的点阵笔划为原则。举例而言，对中文字型的一横笔而言，该点阵笔划数据集中即包含有各种不同长度的横笔点阵笔划数据。
此外，一般而言在笔划的缩放过程中，由大笔划缩小成小笔划属较直觉且容易实作的方向，一般说来可用内差法等方式实施，而由于小笔划信息较少，由小笔划放大成大笔划则会产生锯齿状等不良品质，因此，本发明的字型产生方法于步骤100中，点阵笔划数据集中系以建立一组预设大小的点阵笔划数据，且大小为所欲输出的最大目标字型的点阵笔划数据为原则，如此一来，产生其他较小点阵笔划时，对于缩放品质的问题方可减至最小。
当经过分析提取出多笔点阵笔划数据后，该多笔点阵笔划数据中任一笔点阵笔划数据必要时更可先行通过人工修整以得到较高品质的点阵笔划数据。此外于本发明的方法中，建立一套点阵笔划数据集已经足够，但若要特别的品质要求，亦可另外建立并储存第二套以上的点阵笔划数据集。例如，可针对本发明的字型产生方法所欲应用的IA装置上最常用字型大小的点阵字型，例如16×16像素的字型，另行建立一套符合该大小的点阵笔划数据集，其中该点阵笔划数据集所包含的多笔点阵笔划数据皆属16×16像素字型中的笔划大小，如此更不需要经由后续缩放操作即可直接将点阵笔划数据组合呈点阵字型，更减少缩放过程中失真的问题。
接着于步骤110中依据所欲组成的点阵字型自该点阵笔划数据集中提取点阵笔划数据。由于每一笔点阵笔划数据皆包含一笔划数据代码及一点阵图形数据，其中该点阵图形数据为该点阵笔划数据实际图形，且每一点阵字型中皆记录有该字型所有点阵笔划数据的笔划数据代码、各点阵笔划数据于一矩阵字框内的起始位置以及该点阵字型本身的点阵字型代码，当步骤110欲提取点阵字型的点阵笔划数据时，则根据点阵字型中包含的笔划数据代码提取点阵笔划数据，以作为后续步骤组字的点阵笔划数据。
请参考图2及图3。于步骤120中，依据所欲组成的点阵字型大小缩放步骤110中所提取的点阵笔划数据。若步骤100所建立的点阵笔划数据集为一单色点阵笔划数据集，则如图2所示，以一横笔的点阵笔划数据为例，欲将一36×36像素大小的原始点阵笔划数据缩小为如图3所示的9×9像素大小的目标点阵笔划数据，图2的原始点阵笔划数据可再细分为五段4×4像素大小的数据段，其中A段包含10个有效像素、B段及C段各包含16个有效像素(即全有效像素)、D段包含13个有效像素、E段则包含7个有效像素。而此五段数据段则会被输出成9×9像素大小的目标点阵笔划数据中五个像素，由于原始点阵笔划数据包含较多信息，因此目标点阵笔划数据的五个像素可为灰度像素，依据原始数据段中有效像素的数目不同，有效像素数即可对应至目标点阵笔划数据中像素的灰度值。如上所述，图2的原始点阵笔划数据以灰度点阵方式缩小成图3所示的灰度目标点阵笔划数据。除了上述方式，本发明亦可以单色点阵方式缩放原始点阵笔划数据，以建立单色目标点阵笔划数据，则目标点阵笔划数据中五个像素a、b、c、d、e则没有灰度值的差别，其可全为黑色像素，或依据一微调原则决定目标点阵笔划数据的各像素内容，例如直接设定各数据段中若有效像素占全有效像素一半(含)以上，则目标点阵笔划数据中相对应的像素设为黑色像素，依此原则，于此实施例中，像素a、b、c、d为黑色像素；若有效像素占全有效像素一半以下，则目标点阵笔划数据中相对应的像素设为白色像素，或作更进一步的人工微调，依此原则，于此实施例中，像素e为白色像素。
若步骤100所建立的笔划数据集为一灰度点阵笔划数据集，则原始点阵笔划数据可记录更多信息，于缩放成目标点阵笔划数据时可更细致地表达各目标点阵笔划数据中每一像素的灰度值(抑或只单纯作单色像素的输出)。于本发明另一实施例中，图2的原始点阵笔划数据的A段包含10个有效像素，每个有效像素皆对应一灰度值，并计算A段中10个有效像素的灰度值总和，举例而言，若灰度值总和为375(全有效像素的灰度值总和假设为1000)，若以单色点阵方式缩放原始点阵笔划数据，则A段所对应的目标点阵笔划数据的像素a则为白色像素；若以灰度点阵方式缩放原始点阵笔划数据，则A段所对应的目标点阵笔划数据的像素a所对应的灰度值则为全有效像素乘以375/1000，即16*(375/1000)＝6。
请参考图4。当提取的点阵笔划数据缩放完成后，则步骤130中将缩放后的点阵笔划数据组合成一点阵字型。如上所述，每一点阵字型中皆记录有该字型所有点阵笔划数据的笔划数据代码、各点阵笔划数据于一矩阵字框内的起始位置以及该点阵字型本身的点阵字型代码。在组合成字的过程中，将各点阵笔划数据依据其于该矩阵字框内的起始位置(Dx，Dy)将各点阵笔划数据描绘于该矩阵字框内，如图4所示。若输出的点阵字型为单色点阵字型，则组合点阵笔划数据时，只要将各点阵笔划数据描绘至该矩阵字框内即可，各点阵笔划数据的间互相重迭的部分并不影响描绘。若输出的点阵字型为灰度点阵字型，则组合点阵笔划数据时，除各点阵笔划数据各自不与其他点阵笔划数据重迭部分，依据该点阵笔划数据各像素灰度值描绘至矩阵字框以外，各点阵笔划数据的间彼此重迭的像素则取该像素上最大灰度值作为该像素的灰度值，如此便完成了组合成点阵字型的步骤。
最后请参考图5至图7。若于步骤130中所组合的点阵字型发生笔划重迭、笔划位置不佳、取用的点阵笔划数据比例不宜或其他点阵字型外观问题，则如步骤140所述，针对步骤130所组成的点阵字型进行微调，以增加可读性。图5至图7描述了本发明针对输出的点阵字型微调的三种实施例。图5中利用微调笔划位移，将“亚”字中最底部的该横笔向右横移，以使整个输出的点阵字型较美观。图6则通过替换点阵字型中“尸”的点阵笔划数据，使输出的点阵字型各点阵笔划数据的比例较为平均。图7则说明，当“謇”字缩小后，其中下半部的“言”字的横笔划会有重迭在一起的情况产生，此时利用步骤140所述的微调操作，将其中一横笔划删除，此即所谓“减”笔，并将其他横笔划作适当的位移微调以得到较均衡的笔划配置。
综上所述，本发明利用建立一单色或灰度的点阵笔划数据集，并缩放点阵笔划以显示点阵字型的方法可产生一范围内任意大小的点阵字型，同时兼具数据量小、速度快、输出品质佳等字型特性，对于运用在许多热门的IA产品上，实可解决公知点阵字型所遇到的问题。
以上所述仅为本发明的优选实施例，凡依本发明权利要求所进行的等效变化与修改，皆应属本发明的涵盖范围。
权利要求
1.一种通过缩放点阵笔划数据产生点阵字型的方法，其包含有(a)建立一点阵笔划数据集，其包含有多笔点阵笔划数据；(b)自该点阵笔划数据集中提取点阵笔划数据；(c)改变步骤(b)提取的点阵笔划数据的大小；以及(d)将改变大小后的点阵笔划数据组合成一点阵字型。
2.如权利要求1所述的方法，其中该点阵笔划数据集系用来组成中文字型。
3.如权利要求1所述的方法，其中步骤(a)为建立一包含有多笔预设大小的点阵笔划数据的点阵笔划数据集。
4.如权利要求1所述的方法，其中步骤(a)通过向量笔划组字字型数据自动分析以建立的。
5.如权利要求1所述的方法，其中步骤(a)为建立一单色点阵笔划数据集。
6.如权利要求1所述的方法，其中步骤(c)系以单色点阵的方式改变步骤(b)提取的点阵笔划数据的大小。
7.如权利要求1所述的方法，其中步骤(a)为建立一灰度点阵笔划数据集。
8.如权利要求1所述的方法，其中步骤(c)系以灰度点阵的方式改变步骤(b)提取的点阵笔划数据的大小。
9.如权利要求8所述的方法，其中步骤(d)包含取一像素的最大灰度值做为该像素的灰度值。
10.如权利要求1所述的方法，其中步骤(b)依据该点阵字型包含的多笔点阵笔划数据代码提取点阵笔划数据。
11.如权利要求1所述的方法，其中步骤(d)依据该点阵字型包含的多笔点阵笔划数据代码、多笔点阵笔划数据起始位置组合成该点阵字型。
12.如权利要求1所述的方法，其还包含步骤(e)针对步骤(d)所组成的点阵字型进行微调。
13.如权利要求12所述的方法，其中步骤(e)为利用微调笔划位移、换笔划或减笔划的方式进行微调。
全文摘要
本发明提供一种通过缩放点阵笔划数据产生点阵字型的方法。其系通过建立一单色或灰度的点阵笔划数据集，并依据所欲产生的单色或灰度点阵点阵字型，自该笔划数据集中提取点阵笔划数据并缩放至欲产生的点阵字型大小，接着将缩放后的点阵笔划数据组合成点阵字型，并加入适当的笔划微调以输出高品质的点阵字型。
文档编号G09G3/20GK1848212SQ200510064180
公开日2006年10月18日 申请日期2005年4月13日 优先权日2005年4月13日
发明者吴福生, 黄逸辉, 黄学智 申请人:文鼎科技开发股份有限公司