CN1497438A - 字体产生的装置和方法，以及记录其程序的计算机可读存储媒体 - Google Patents

Abstract

一种字体产生装置，包括：一基本字体存储部分，存储用于产生字体字符的基本字体的字体字符；一特征参数存储部分，用于存储表现字体字符特征的特征参数；一遗传算法处理部分，其被配置用于通过对特征参数执行遗传算法处理，产生多个新特征参数；一字体产生部分，通过对基于所产生的多个特征参数的基本字体的字体字符的进行变形，产生新字体字符；一显示单元，用于显示所产生的新字体字符；遗传算法处理部分根据用户的喜好，基于用户从显示单元所显示的新的字体字符中选出的字体字符，决定特征参数。字体产生部分根据用户的喜好，基于所决定的特征参数产生字体。

Description

字体产生的装置和方法，以及记录其程序的计算机可读存储媒体

技术领域

本发明涉及产生用于信息处理装置、打印机等的数字字体(下面简称为字体)的技术。特别地，本发明涉及一种装置，一种方法以及一种记录根据用户喜好或接近用户手写字符的产生字体的程序的计算机可读存储媒体。

背景技术

在打印机或信息处理装置如，个人计算机，个人数字助理(PDA)等等中使用的字体中，有各种各样的字体，如“Mincho”样式(典型的日文字体)，粗黑样式，刷子样式，“Kyokasho”样式(英文中的文本的意思)，手写字符样式等等，这些样式是由计算机生成器，字库生成器等提供的。

在此说明书中，“字体”意思是一具有相同字体的字符集，并且每一个字符指示字体的每一划分，或同样地，构成该字体每一个字符被定义为字体字符。

虽然这样的字体的外形已设计得很漂亮，但是相反却给打印文件的读者一种不统一和缺少个性的印象。另外，也有许多用户感觉在个人文件例如信件中使用这些字体会受限制。

基于这样的背景，提供了一种应用软件，通过对构成汉字字符(日本字符)的语基的位置排列、变形等进行处理，能够产生新字体以及产生用户的个性化字体，上述汉字字符比如是“Hen”(即，“日本汉字”的左手边语基)，“Tsukuri”(即，“日本汉字”的右手边语基)等等。然而，由于这样的应用软件只支持非常有限的字体，如“Mincho”样式或粗黑样式，使用它的用户很难产生个性化的字体。

另外，由于与欧洲语言相比，日本语言需要许多字符，所以日语使用的日本工业标准(JIS)一级“日本汉字”字符的数目大约达到3000个字符，包括在JIS二级“日本汉字”字符的数目也达到7000个字符。

因此，使用应用软件产生用户个性化字体需要大量的努力。

另外也提供了使用由图像读取装置的方法如，图像扫描仪输入的手写字符，产生字体的应用软件。因为用户使用这样的应用软件时，不得不将所需要的字符用手写入，为了产生个性化的字体需要大量的努力。

为了解决这个问题，提出了一种装置，其是基于用户手写字符，通过识别手写字符，将其与用于识别字符的基本字体相比较，以提取手写字符的特征，存储提取的特征，然后改变基于这些特征的基本字体。(参看日本专利公开号H10-333663)。

在上述参考文献中公开了一种字体产生装置，尽管可以产生用户的手写字符样式的字体，但是用户想要得到的字体却不一定能产生，例如，手写体差的用户想要得到漂亮的字体，那么，根据用户的手写字符样式的字体却不是用户想要的字体。

另外，通过交谈和书写等表示喜爱的字体一般是很困难的，进一步地讲，甚至当根据用户的喜好通过改变已经存在的字体产生字体时，说明为了接近用户的喜好，已经存在的字体的哪一部分或如何改变也是困难的。因此，在根据用户的喜好产生字符前，用户不得不重复繁琐工作并且出错。

发明内容

根据本发明实施例的一种用于产生字体的装置包括：(a)一基本字体存储部分，用于存储用于产生字体字符的基本字体的字体字符；(b)一特征参数存储单元，用于存储表现字体字符特征的特征参数；(c)一遗传算法处理部分，其被配置用于通过对特征参数执行遗传算法处理，产生多个新的特征参数；(d)一字体产生部分，其被配置用于通过基于对遗传算法处理部分产生的多个特征参数的基本字体的字体字符的变形产生新的字体字符；(e)一显示单元，用于显示在字体产生区域产生的新的字体字符。遗传算法处理部分根据用户的喜好，基于用户从显示单元所显示的新的字体字符中选出的字体字符决定特征参数，字体产生部分根据遗传算法处理部分所决定的用户的喜好产生字体。

另外，根据本发明的实施例，计算机可读取的存储媒体用于记录字体产生程序，此程序在字体产生装置中运行，其包括：(a)通过对表现字体字符特征的特征参数执行遗传算法处理产生多个新的特征参数；(b)基于多个所产生的特征参数，通过对用于产生字体字符的基本字体的字体字符进行变形来产生新的字体字符；(c)在显示单元上显示新产生的字体字符；(d)根据用户喜好，基于从显示单元所显示的新字体字符中选出的字体字符决定特征参数；(e)根据用户喜好，基于所决定的特征参数产生字体。

另外，根据本发明实施例的一种用于字体产生装置内的字体产生方法，该方法包括：(a)通过对表现字体字符特征的特征参数执行遗传算法处理产生多个新特征参数；(b)基于多个所产生的特征参数通过对用于产生字体字符的基本字体的字体字符进行变形产生新的字体字符；(c)在显示单元显示新产生的字体字符；(d)根据用户喜好，基于从显示单元所显示的新字体字符中选出的字体字符决定特征参数；(e)根据用户喜好，基于所决定的特征参数产生字体。

附图说明

图1显示根据本发明实施例的字体产生装置框架结构例子的方框图。

图2是图1所示的字体产生装置处理操作实例的流程图。

图3为本实施例的字体字符的参数和语基实例的示意图。

图4和图5显示了在图3所示修改参数值情况下的一字体字符实例的示意图。

图6是本实施例中字体字符的染色体和特征参数之间关系示意图。

图7A和图7B是解释本实施例中一遗传算法实例的示意图。图7显示了双亲染色体的一个例子。图7B显示了继承部分双亲染色体的孩子的染色体的一个例子。

图8A至图8E用于解释本实施例中字体产生的一个例子示意图。图8A至图8E显示了在修改参数值a1至a3的情况下，水平笔划是如何变化的一个例子。

具体实施方式

本发明实施例的目的是揭示一种装置，一种方法以及一种记录产生字体的程序的计算机可读存储媒体。

根据此实施例的一种产生字体的装置包括：(a)一基本字体存储部分，存储用于产生一字体字符的基本字体的字体字符；(b)一特征参数存储部分，存储表示字体字符的特征的特征参数；(c)一遗传算法处理部分，被配置用于通过对特征参数进行遗传算法处理，产生多个新特征参数；(d)一字体产生部分，被配置用于基于遗传算法处理部分内的所产生的多个新特征参数通过对基本字体特征的变形产生新字体字符；以及(e)一显示单元，显示在字体产生部分产生的新的字体字符。遗传算法处理部分基于由用户从在显示单元内显示的新字体字符中选出的字体字符，根据用户的喜好，决定特征参数，而字体产生部分，被配置用于基于特征参数，按照由遗传算法处理部分确定的用户的喜好来产生字体。

另外，根据本实施例，计算机可读存储媒体记录一字体产生程序，在字体产生装置中运行本程序，本程序包括：(a)通过对表示字体字符特征的特征参数运行遗传算法处理，产生多个新字体特征参数；(b)基于所产生的多个特征参数，通过对产生字体字符的基本字体的字体字符进行变形，产生新的字体字符；(c)在显示单元内显示新产生的字体字符；(d)根据用户的喜好，根据从显示单元内所显示的新字体字符中由用户选出的字体字符，决定特征参数；(e)根据用户的喜好，基于所决定的特征参数产生一字体。

根据上述组成，仅仅通过重复从多个所显示的字体字符中选出的喜欢的字体字符，用户能够根据自己的喜好，产生字体。因此，用户可以凭直觉生成字体，而不必费力关心一些细节，如字体字符的结构。

另外，上述字体产生装置进一步包括：(f)一输入单元，用于扫描用户手写的字符；以及(g)字符特征提取部分，用于从输入单元扫描的数据中识别字符，以比较所识别的字符与基本字体的字体字符，并且提取手写字符的特征作为特征参数。根据上述组成，用户可以很容易地根据自己的喜好，基于用户手写字符的特征参数生成字体。

下面结合附图，图1至图8E，描述本发明的各种实施例。注意附图中相同或相似的部分和内容使用相同或相似的参考数字，并且对相同或相似的部分和内容的描述被省略或被简述。

[字体产生装置的部件]

首先，参考图1，下面将解释字体产生装置的组成。

根据本实施例，字体产生装置包括一输入单元1，一操作单元2，一显示单元3，一控制部分10以及一存储单元11。

输入单元1是一输入装置，如用于读取纸上手写字符的字符图像的图像扫描器，用于输入用户使用笔输入操作的笔划信息输入数据的图像输入板。

一操作单元2是一输入装置，如键盘，鼠标或相似设备，用于使用户从一显示单元3所显示的字体字符中选择喜欢的字体字符。

显示单元3是一显示装置，用于显示由后面所描述的处理操作所产生的字体字符，如阴极射线管(CRT)，液晶显示(LCD)等等。

控制部分10包括一中央处理单元(CPU)10a，一只读存储器(ROM)10b，一随机存取存储器(RAM)10c等等，CPU10a根据存储在ROM 10b上的各种程序，控制字体产生装置的操作，ROM 10b存储用于实现字体产生装置的功能的各种程序，例如，字符特征提取部分4、遗传算法处理部分5以及一字体产生部分6的应用程序，并且存储各种数据，例如，基本字体存储部分8的执行程序所要求的数据。RAM 10c是一用于暂时存储与CPU10a的操作有关的各种程序或数据(例如，特征参数存储部分7的数据)的工作区域。接口部分10d根据各种程序，执行CPU10a向/从输入单元1，操作单元2，显示单元3，以及存储单元11传送/接收控制信号或数据的处理。

存储单元11是一用于存储所产生字体字符的存储装置。

字符特征提取部分4基于从输入单元1所发送的手写字符的字符图像和位置信息，判断手写字符的哪一个特征与存储在基本字体存储部分8的基本字体的字体字符特征相对应。

另外，字符特征提取部分4提取字符图像和手写字符的笔划信息，将字符图像、笔划信息与存储在基本字体存储部分8的对应字符码(例如，SHIFT JIS码)的基本字体的字体字符进行比较，提取手写字符的特征，并将所提取的特征作为特征参数特征，传送到特征参数存储部分7中(如后面所述)。

这里，“基本字体”意思是由组成字符的线段的中轴所表示的框架字体。

遗传算法处理部分5对从存储在特征参数存储部分7中的多个染色体中选取的两个染色体执行称为“交叉(Crossover)”，“突变(Mutation)”等遗传算法处理，并且生成多个新染色体。遗传算法处理部分5将新产生的多个染色体传送到特征参数存储部分7中。“选择”包括从集合中选出优秀的染色体，“交叉”是交换两个所选染色体之间的染色体部分(基因)。“突变”是根据预先设置的可能性，强制改变染色体部分(基因)。

字体产生部分基于遗传算法处理部分5内所产生的染色体，对存储在基本字体存储部分8的基本字体的字体字符进行变形处理，并且在显示单元3中显示所产生的字体字符或将所产生的对应字符码的字体字符传送到已产生字体存储部分9。

特征参数存储部分7存储用户手写字符的特征参数，手写字符的特征参数是从字符特征提取部分4发送来的，而染色体是从遗传算法处理部分5发送来的。

基本字体存储部分8为每个字体字符用相应的字符码存储指示字体字符的语基如，“Hen”，“Tsukuri”等等的信息，以及指示语基的排列位置和尺寸的信息，它们是基本的字体信息。

已产生字体存储部分9用相应的字符码存储字体产生部分6所产生的字体字符。

遗传算法处理部分5根据用户喜好，基于用户肯定的字体字符决定特征参数。

【字体产生装置的处理操作】

以下，参考图2所示的流程图，说明字体产生装置的处理操作。

在步骤S1，控制部分10控制显示单元3，基于用户自己的手写字符，显示查询是否产生字体字符的信息，并且允许用户基于通过操作单元2输入的手写字符，选择是否产生字体字符。

在步骤S2，控制部分10基于手写字符，辨别用户是否选择产生字体字符。对于判别结果，假使用户选择不产生基于手写字符的字体字符，作为步骤3的处理，遗传算法处理部分5决定组成染色体的随机基因(后面详细描述)，并且产生多个染色体。即，遗传算法处理部分5随机产生字体字符的特征参数的参数值，并且产生多个特征参数。

另一方面，假使作为步骤S2的辨别结果，用户选择产生基于手写字符的字体字符，作为步骤S4的处理，字符特征提取部分4控制显示单元3以显示一预定的字符串(测试图案)用于提取手写字符的特征参数，并且允许用户通过输入单元1根据预定的字符串输入相应的手写字符。输入单元1扫描字符图像和所输入的手写字符的笔划信息，然后将字符图像和笔划信息传送到字符特征提取部分4中，字符特征提取部分4基于手写字符的字符图像和笔划信息识别输入的手写字符是否对应于存储在基本字体存储部分8内的基本字体的字体字符。在这种情况下，因为预定字符串是已知的。已经存在的字符串识别技术对于识别输入的手写字符是足够的，那么，字符特征提取部分4通过比较手写字符与对应的基本字体存储部分8内的字体字符，提取手写字符的特征参数，并且将特征参数存储在特征参数存储部分7中。

在此实施例中，“基因”意思是一特征(参数)，此特征表现为字体字符的语基，此特征出现的程度表示为数字值(参数值)。“染色体”描述了预定序列中的所有基因，而“特征”参数将一染色体表示为一参数值。

图3显示了一些使用参数作为字体字符语基的例子：“笔划长度”(参数/符号；水平笔划/a1，垂直笔划/b1，左撇笔划/c1，右捺笔划/d1，点划/e1，勾划/f1)，“笔划圆度”(参数/符号；水平笔划/a2，垂直笔划/b2，左撇笔划/c2，右捺笔划/d2，点笔划/e2，勾划/f2)，“笔划波纹”(参数/符号；水平笔划/a3，垂直笔划/b3)，“笔划角度”(参数/符号；左撇笔划/c3，右捺笔划/d3，点笔划/e3，勾划/f3)，“笔划的权重”(参数/符号，权重/j1，开始笔划/j2，中间笔划/j3，结束笔划/j4)，“角笔划”(参数/符号，圆度/g1)以及“字体字符的外部形状的变形”(参数/符号，往右上(下)的笔划/h1，往左(右)倾斜的笔划/i1)。

如图6第1列所示，当字体字符的特征被展示时，例如使用日本字体字符“永”(即英语中的“Eternity”)进行特定解释，因为语基“笔划圆度”是围绕一点的形状(水平笔划(a2)，垂直笔划(b2)，左撇笔划(c2)，右捺笔划(d2)，点笔划(e2)，勾划(f2)”，以及“拐角的圆度(g1)”的参数值都是“4”)，并且其它语基是标准值(作为标准值，每一个参数值都是“3”，然而“开始笔划(j2)的权重”、“中间笔划(j3)的权重”、“结束笔划(j4)的权重”的每一参数的标准值都为“1”)，第1行的染色枚举每一基因序列为“a1，a2，a3，b1，b2，b3，…，j1，j2，j3，j4”，那么通过将染色体的参数替换为参数值，特征参数被描述为“3433433433433433434333111”。第2-5行的字体字符可以同样地描述。

另外，按照基本字体(框架字体)的字体字符“永”的5个层次来设置图3中的参数而产生的字体字符被显示在图4和图5中。在这种情况下，下面显示字符产生的例子，例如通过将除了目标参数外所有参数设置成“3”，以及将“开始笔划(j2)的权重”“中间笔划(j3)的权重”“结束笔划(j4)的权重”的每一个参数设置成“1”。

另外，参数值的范围和步骤不局限于上述例子，而可以适当浮动，并且对于每个参数，参数值的层次可以设置为不同的层次。

在步骤S5内，遗传算法处理部分5对用户手写字符进行突变遗传算法处理，用户手写字符存储在特征参数存储部分7中。并且产生多个特征参数。

关于产生多个特征参数，遗传算法处理部分5通过对在由用户选择的两个特征参数之间，执行交叉和/或突变处理产生多个新一代的参数，并且在特征参数存储部分7中，存储新一代的多个参数。

这里，将详细解释遗传算法处理部分5的“交叉”和“突变”处理。

当通过交叉处理产生染色体时，遗传算法处理部分5通过将这两个染色体定义为双亲，重新接合两个染色体之间的基因，并且执行处理产生新的染色体，另外，虽然基因交叉方法包括一点交叉，两点交叉，以及统一交叉，但在本发明中，没有必要严格使用这些基因。并且根据问题的性质，可以自由地选择基因交叉方法。

特别是，如图7B所示，第6，7以及8行的特征参数显示了通过将如图7A所示的第1和4行的染色体定义为双亲由交叉处理产生的染色体的例子。第6行的特征参数从双亲第1行的参数(参数值为“34334”)中继承了“水平笔划的长度(a2)”，“水平笔划的圆度(a2)”，“水平笔划的波纹(a3)”，“垂直笔划的长度(b1)”，“垂直笔划的圆度(b2)”的参数，上述参数从第4的参数(参数值为：3334334331331333335111)中继承了其它的参数。正如这个例子很明显表示的，由交叉处理，通过继承双亲的部分染色体产生的字体字符第6是通过交叉处理，从双亲第1行的染色体中继承了水平和垂直笔划的特征。

另外，通过从作为双亲的多个字体字符中选择喜好的字体字符，所选双亲的基因被下一代继承。因此产生相应的用户喜好的字体字符的可能性是很高的。

另外，当通过“突变”处理产生染色体时，遗传算法处理部分5通过交叉处理定义为双亲的两个染色体产生一个新的染色体，并且按照建立的概率，强制修改新产生的染色体的部分基因，以修改新产生的染色体的基因部分独立于双亲。另外，不限制基因的制约，突变率可以适当建立并且基因可以突变，并且参数值可以随机地选择。

更特别地，如图7B所示，虽然，在交叉处理中，第9和第10的特征参数是从作为双亲的第1和第4的参数中继承的，如图7A所示，部分继承的参数是通过突变处理而独立于双亲的基因被修改的参数值。

例如，在第9中，“往右向上(向下)的笔划(h1)”，“向左(右)倾斜的笔划(i1)”，“权重(j1)”以及“开始笔划的权重(j2)”的参数值“3351”被修改为独立的参数值“2515”。结果，具有“右捺”，“向右倾斜的笔划”，“开始笔划的权重”，以及细的字体字符特征的字体字符被产生了，上述这些参数值不包括在双亲的特征参数中。另外，虽然显示突变是在连续的基因发生的例子是为了更容易理解，但是一般发生在染色体中的基因是随机选取的。

因此，具有新的特征参数的字体字符是在某一可能性控制下产生的，还没有存在的新的字体字符可以被产生。

另外，通过使字体字符视频化，产生比较喜好的字体字符用特征参数表示，并且允许用户有效的调整参数值。然而，由于允许用户调整参数值的方法不是一种直觉产生字体的方法类型。那么，根据用户的观念，调整参数值和产生喜好字体字符是很困难。因此，通过显示多个字体字符，对用户显示具有不同染色体的字体字符以及允许用户从中选择喜爱字体字符的字体字符集。凭直觉产生喜爱的字体成为可能。那么，具有不同于通过步骤5获得的特征参数的参数值的多个特征参数被进一步产生。具体地，基于步骤5处理获得的特征参数，通过“突变”处理或通过步骤5或步骤3处理获得的特征参数之间的“交叉”处理，产生了具有标准参数值的特征参数和具有新参数值的特征参数。

返回到图2的流程图，在步骤S6，字体产生部分6基于遗传算法处理部分5得到的多个特征参数产生多个字体字符，并且将所产生的多个字体字符显示在显示单元3上。更具体地说，字体产生部分6，通过存储在基本字体存储部分8内的基本字体的字体字符的语基，使用多个由步骤S3或S5产生的所述语基的特征参数，产生多个与用户指定的字符或预先建立的字符相关的字体字符。

另外，显示在显示单元3上的字体字符的数目根据显示单元3的屏幕大小或由用户直觉所选的字符数目是可调整的。

此处，参考图8A至图8E，下面将描述水平笔划的变化，其中伴随着“水平笔划的长度(a1)”，“水平笔划的圆度(a2)”，，“水平笔划的波纹(a3)”等参数值的变化。在此实施例中，字体产生部分6表示了使用“3度贝济埃曲线”组成字体的曲线。3度贝济埃曲线的样式由四个控制点限定，那么，字符产生部分6通过将四个控制点的坐标表示为数学公式，定义参数值为一变量，可以展示不同形状的曲线。

特别地，表示水平笔划的控制点A，B，C和D的X，Y坐标表示为下面的等式：

A＝(0，0)

B＝(a1*k1/3，((a2-3)+(a3-3))*a1*k2)

C＝(a1*k1*2/3，((a2-3)-(a3-3))*a1*k2)

D＝(a1*k1，0)                               (1)

其中，a1，a2，a3的值是1至5中的任一整数，k1和k2是常数。

由控制点A，B，C和D定义的3度贝济埃曲线P(t)表示为下列等式

P(t)＝(1-t)³A+3(1-t)³tB+3(1-t)t²C+t³D

其中，“t”满足(0≤t≤1)。

如图8A至图8E所示，根据参数值a1，a2，a3变化，水平笔划的形状也变化。字体产生部分6通过对根据存储在基本字体存储部分8内的基本字体的字体字符的结构产生的曲线进行排列，产生字体字符，根据参数值充实字体字符，如，“权重”，以及根据参数值如“往右向上(向下)的笔划”，“向左倾斜的笔划”等等，对字体字符的外部形状进行变形处理。在本实施例中，虽然，笔划使用3度贝济埃曲线来表示，但是笔划不仅可以使用3度贝济埃曲线表示，也可以使用其它的曲线表示。

返回到图2的流程图，在步骤S7中，控制部分10允许用户根据用户的喜好从通过操作单元2显示在显示单元3上的字体字符中选取一个或多个字体字符。

在步骤S8中，遗传算法处理部分5识别由用户所选的字体字符是否是单一字符。在步骤S8中，当选择一个字体字符时，这个处理过程转向步骤S9。另一方面，当选择两个或更多的字体字符时，这个处理过程转向步骤S10。

在步骤S9，遗传算法处理部分5显示一查询信息(确认信息)，查询显示单元3上的是否符合所选的喜爱字符。假使用户选择“不符合”处理会转到步骤S11。另一方面，假使用户选择“符合”处理会转到步骤S13。

在步骤S11，遗传算法处理部分S5显示一信息，查询显示单元3的字体字符的产生是否应回到图形板，并通过操作单元2，允许用户选择字体字符的产生是否应回到图形板。

在处理步骤S11，假使用户选择“回到图形板”，处理会转到步骤S2。

另一方面，处理步骤S11中，假使用户没有选择“回到图形板”，处理会转到步骤S12。

在步骤S12，遗传算法处理部分5执行例如“突变”的遗传算法处理，在步骤S7中，在字体字符的特征参数基础上，产生多个下一代的特征参数，并将这一过程转到步骤S6中。特别是，遗传算法处理部分5产生多个特征参数，类似于步骤S5中的处理。

在步骤S10，遗传算法处理部分5从多个所选的字符中，选择两个字体字符，执行交叉、突变等的遗传算法处理，在所选的字体字符的特征参数基础上，产生多个下一代的特征参数，并将这一过程转到步骤S6中。特别是，当两个字体字符是在步骤S7中选出的，遗传算法处理部分5执行两个双亲染色体的特征参数的交叉和突变等的遗传算法处理。另外，当三个或更多的字体字符是在步骤S7中选出的，遗传算法处理部分5可以随机选择两个定义为双亲的字体字符，或在选时可以允许用户去指定喜爱的权重并且根据喜爱的权重可以选择两个字体字符被定义为双亲。

在步骤S13，假如用户在步骤S9选择“确认”遗传算法处理部分5决定将用户确定的字体字符的特征参数为用于字体产生的特征参数。

在步骤S14，字体产生部分6基于用户喜爱的特征参数产生字体，并且将字体数据转换为必须的矢量数据(真实类型的字体)，将所产生的对应于字符码的字体存储在所产生的字体存储部分9中，并且终止字符产生的系列处理。

从上述内容很清楚地看出，根据本实施例的字体产生装置，遗传算法处理部分5对被定义为双亲的特征参数执行遗传算法处理，然后，字符产生部分6基于所产生的多个新特征参数，通过将基本字体的字体字符进行变形产生多个新字体字符。并且将所产生的多个新字体字符显示在显示单元3中，另外，遗传算法处理部分5根据用户的喜爱，基于用户从所显示的多个新字体字符中选择的字体字符，决定特征参数。然后，字符产生部分6基于根据通过遗传算法处理部分5所决定的用户喜好的特征参数，产生字体。即，对应越来越多的用户喜爱的字体字符可以通过重复继承和选择来产生。因此，用户根据自己的喜爱，仅仅需要从多个所显示的字体字符中重复选择喜爱的字体字符，以产生字体字符。因此用户能够直觉产生字体，不必费力也并不用关心细节，如字体字符的结构，另外，继承了用户自己的手写字符的特征的字体，通过适应用户手写字符的特征，将其作为参数值(基因)，可以很容易产生。

虽然，本发明的实施例被详细地描述，但是本发明可以包括不偏离其精神或性质的其它指定格式。

例如，当不能产生对应用户的喜爱的字体字符时，字体的开发可能会受到突变率变化的影响，或繁殖本次产生的字体组作为新的基因信息，就向以前所产生的那样，字体的基因信息的存储和读取是可能的。

因此本实施例的所有方面仅仅被认为是说明，而不是严格的限定，本发明的范围由后附的权利要求指出而不是由前述的描述指出，所有的包括在权利要求书的意思范围内的变化都应包括在本发明中。

本申请要求2002年9月25日提出的35 USC§119的申请号为2002-279612日本专利申请，结合其整个内容在此作为参考。

Claims (18)

1.一种字体产生装置包括：

一基本字体存储部分，存储用于产生字体字符的基本字体的字体字符；

一特征参数存储单元，用于存储表现字体字符特征的特征参数；

一遗传算法处理部分，其被配置用于通过对特征参数执行遗传算法处理，产生多个新的特征参数；

一字体产生部分，其被配置用于基于对遗传算法处理部分产生的多个特征参数，对基本字体的字体字符的进行变形，产生新的字体字符；

一显示单元，用于显示在字体产生部分产生的新字体字符；其中

遗传算法处理部分根据用户的喜好，基于用户从显示单元所显示的新字体字符中选出的字体字符决定特征参数；

字体产生部分根据用户的喜好，基于由遗传算法处理部分决定的特征参数，产生字体。

2.根据权利要求1所述的装置，进一步包括：

一输入单元，用于扫描用户手写的字符；以及

一字符特征提取部分，其被配置用于从输入单元扫描的字符数据中识别字符，以将所识别的字符与基本字体的字体字符比较，并且提取手写字符的特征作为特征参数。

3.根据权利要求1所述的装置，其中

遗传算法处理部分通过对从特征参数中选出的两个特征参数执行包括交叉和突变处理的遗传算法处理，产生多个新特征参数。

4.根据权利要求2所述的装置，其中

遗传算法处理部分通过对从特征参数中选出的两个特征参数执行包括交叉和突变处理的遗传算法处理，产生多个新特征参数。

5.根据权利要求1所述的装置，其中

特征参数包括笔划的长度，笔划的圆度，笔划的波纹，笔划的角度，笔划的权重，角以及字符的外部形状的变形内的字体字符的语基特征中的至少一个。

6.根据权利要求2所述的装置，其中

特征参数包括笔划的长度，笔划的圆度，笔划的波纹，笔划的角度，笔划的权重，角以及字符的外部形状的变形的字体字符的语基特征中的至少一个。

7.一种用于记录字体产生程序的计算机可读取的存储媒体，此程序在字体产生装置中运行，该程序包括：

通过对表现字体字符特征的特征参数，执行遗传算法处理而产生多个新特征参数；

基于多个所产生的特征参数，通过对用于产生字体字符的基本字体的字符进行变形，产生新的字体字符；

在显示单元显示新产生的字体字符；

根据用户喜好，基于从显示单元所显示的新字体字符中选出的字体字符，决定特征参数；

根据用户喜好，基于所决定的特征参数产生字体。

8.根据权利要求7所述的一种计算机可读取的存储媒体，其中此程序进一步包括：

扫描用户使用输入单元输入的手写字符；以及

从输入单元扫描的字符数据中识别字符，

比较所识别的字符与基本字体的字体字符，并且提取手写字符的特征作为特征参数。

9.根据权利要求7所述的计算机可读取的存储媒体，其中

遗传算法处理包括通过对从特征参数中选出的两个特征参数执行包括交叉和突变的遗传算法处理处理，产生新特征参数。

10.根据权利要求8所述的计算机可读取的存储媒体，其中

遗传算法处理包括通过对从特征参数中选出的两个特征参数执行包括交叉和突变处理产生新的特征参数。

11.根据权利要求7所述的计算机可读取的存储媒体，其中

特征参数包括笔划的长度，笔划的圆度，笔划的波纹，笔划的角度，笔划的权重，角以及字符的外部形状的变形的字体字符的语基特征中的至少一个。

12.根据权利要求8所述的计算机可读取的存储媒体，其中

特征参数包括笔划的长度，笔划的圆度，笔划的波纹，笔划的角度，笔划的权重，角以及字符的外部形状的变形的字体字符的语基特征中的至少一个。

13.一种用于字体产生装置内的字体产生方法，该方法包括：

通过对表现字符特征的特征参数执行遗传算法处理，产生多个新特征参数；

基于多个所产生的特征参数，通过对用于产生字体字符的基本字体的字体字符进行变形，产生新的字体字符；

在显示单元上显示新产生的字体字符；

根据用户喜好，基于从显示单元所显示的新的字符中选出的字符决定特征参数；

根据用户喜好，基于所决定的特征参数产生字体。

14.根据权利要求13所述的方法，进一步包括：

扫描用户使用输入单元输入的手写字符；以及

从输入单元扫描的字符数据中识别字符，

比较所识别的字符与基本字体的字体字符，并且提取手写字符的特征作为特征参数。

15.根据权利要求13所述的方法，其中

遗传算法处理通过对从特征参数中选出的两个特征参数执行包括交叉和突变的遗传算法处理，产生新特征参数。

16.根据权利要求14所述的方法，其中

遗传算法处理通过对从特征参数中选出的两个特征参数执行包括交叉和突变的遗传算法处理，产生新的特征参数。

17.根据权利要求13所述的方法，其中

特征参数包括笔划的长度，笔划的圆度，笔划的波纹，笔划的角度，笔划的权重，角以及字符的外部形状的变形的字体字符的语基特征中的至少一个。

18.根据权利要求14所述的方法，其中

特征参数包括笔划的长度，笔划的圆度，笔划的波纹，笔划的角度，笔划的权重，角以及字符的外部形状的变形的字体字符的语基特征中的至少一个。

Images