CN102385570A - 字体匹配方法和系统 - Google Patents

Abstract

本发明涉及字体匹配技术，尤其涉及利用字体的属性值以及信息检索方法进行字体匹配的技术。本发明提供了一种用于字体匹配的方法，包括：根据可用的字体以及可用字体的属性值，生成二维链接矩阵；接收字体匹配的请求；利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体。自动、快速、准确地实现字体匹配，而不再需要人工漫无目的地尝试多种可用的字体中的每一种字体。与此同时，该方法独立于文本处理软件，并且可由任意文本处理软件(应用)所调用。并且该方法允许用户对字体属性的选取进行灵活配置以便更高效地进行字体匹配。

Description

字体匹配方法和系统

技术领域

本发明涉及字体匹配技术，尤其涉及通过信息检索并利用字体的属性值来确定合适的字体的技术。

背景技术

随着文本处理技术的迅速发展以及文本处理软件(程序)的大量开发，人们可以利用计算机显示并处理越来越多的字体类型，并支持越来越多的语种下文字处理。这些字体类型的例子包括：Times NewRoman，Arial，Tahoma，宋体，楷体等。每种字体只能支持有限的几种语言以及特定的Unicode编码范围的字符，所以对于多语言文本，往往需要多个字体来显示。如果文本处理软件无法准确地匹配到合适的字体，多语言文本就无法正确显示。图1A示出了一个上述问题的示例，在图1示出的利用“记事本”程序打开的文本中，存在多种语言下(包括中文、日文、韩文等)的文字，但是在该“记事本”中仅能正常显示中文文本，而其它语言下的文本均不能正确显示。这说明，“记事本”程序没有能够正确地匹配合适的字体用于显示不同语言下的文字。图1B示出了该“记事本”文档中正确显示的文字内容。

当然，用户可以手动为每种文本选择字体。例如，在图1所示的乱码情况下，用户很难判断出哪种字体才能正确显示当前文本，这就严重影响了用户体验。此外，对于不提供手动选择字体功能的文本处理软件，上述字体匹配功能也不可能实现。

发明内容

考虑到上述存在的问题，本发明的目的之一在于提供一种能够快速准确地进行字体匹配的系统和方法。本发明的又一目的在于提供一种独立于文本处理软件，并且可由任意文本处理软件(应用)所调用的字体匹配的系统和方法。本发明的再一目的在于提供一种利用可以由用户灵活配置的匹配条件来进行字体匹配的系统和方法。本发明的构思主要是基于下面的考虑：由于存在多种可以用于标识字体的字体属性，例如字体所支持的字符Unicode编码范围、字体所支持的语言、字体所属的字体族以及字体的提供商(Foundry)等，利用每种字体所具有的不同的属性值，并借助信息检索的方法来自动、快速、准确地实现字体匹配。

根据本发明的一个方面，提供了一种用于字体匹配的方法，包括：根据可用的字体以及可用字体的属性值，生成二维链接矩阵；接收字体匹配的请求；以及利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体。

根据本发明的一个实施方式，所述二维链接矩阵中二维分别是字体的属性和字体的名称，并且所述二维链接矩阵中的每一行表示一个字体对应于各个字体属性的属性值。

根据本发明的另一方面，提供了一种用于字体匹配的系统，包括：矩阵生成装置，用于根据可用的字体以及可用字体的属性值，生成二维链接矩阵；接收装置，用于接收字体匹配的请求；以及字体匹配装置，用于利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体。

附图说明

通过对结合附图所示出的实施方式进行详细说明，本发明的上述以及其他特征将更加明显，本发明附图中相同的标号表示相同或相似的部件。在附图中，

图1A示出了某篇“记事本”文档中由于字体匹配失败而导致的文本显示不正确的现象；

图1B示出了图1A的“记事本”文档中的正确的文本内容；

图2示出了根据本发明一个实施例的用于字体匹配的方法的流程图；

图3示出了根据本发明另一个实施例的用于字体匹配的方法的流程图；

图4示出了根据本发明的一个实施例的二维链接矩阵的示意图；

图5示出了根据本发明一个具体实例的用于字体匹配的过程的二维链接矩阵；

图6示出了根据本发明一个实施例的用于字体匹配的系统的结构图。

具体实施方式

在下文中，将参考附图通过实施方式对本发明提供的用于确定要被物化的节点的方法和系统进行详细地描述。

图2示出了根据本发明一个实施例的用于字体匹配的方法的流程图。图2所示的方法从步骤201开始，在步骤201中生成二维链接矩阵。要根据当前可用的字体以及可用的字体的属性值生成二维链接矩阵。根据本发明的一个实施例，“当前可用的字体”是指系统中已经安装了的字体或者已经能够支持的字体。例如，在一台计算机中，可能仅仅安装了Times New Roman这种字体，那么所有其它的字体例如用于显示中文的“宋体”就不属于当前可用的字体。“字体的属性值”是指每种字体针对不同的字体属性所具有的值。例如，字体的属性可以包括：Unicode编码范围、所支持的语言、所属字体族、字体提供商(Foundary)等多种属性。每种字体针对上述每个字体属性可能具有不同的属性值，这些属性值之间的差异在本发明中被利用来区分不同的字体。例如，Times New Roman这种字体所属的字体族为“Times”，而“宋体-方正超大字符集”这种字体所属的字体族则为“宋体-方正超大字符集”，而“Tahoma”这种字体所属的字体族则为“Tahoma”。再以“字体提供商(Foundary)”属性为例，“宋体”这种字体的的“字体提供商”属性值为“ZhongYi Co.”，而“Times NewRoman”这种字体的“字体提供商”属性值则为“Monotype Co.”。

在步骤201中即是利用当前可用的字体信息及其属性值信息来生成记录了上述信息的二维链接矩阵。根据本发明的一个实施方式，二维链接矩阵的每一行表示一个字体实例对应于各个字体属性的属性值。图4示出了步骤201中生成的二维链接矩阵的示意图。在图4中，Pm表示第m个字体属性，Ftn表示第n个当前可用的字体，Vmn表示第n个当前可用的字体所具有的关于第m个字体属性的属性值。图4中示出的带有箭头和圆点的竖线表示某些字体间针对某属性具有相同的属性值。可以理解，图4中示出的二维链接矩阵的每一行表示可以由下列向量表达的一种字体：Ft＝(Vp1，Vp2，......Vpm)，其中Ft表示一个字体实例，Vp1-Vpm表示该字体对应于属性P1-Pm的属性值。本领域技术人员应当理解，图4仅仅示出了二维链接矩阵的一种表现形式，无论采用何种数据结构、表结构在计算机系统中记录可用的字体信息及其属性值信息，均落入本发明的保护范围。还需要强调的是，“二维链接矩阵”并不意味着对记录字体信息及字体属性值信息的方式进行任何限定，也并不意味着必须使用如图4所示的矩阵格式或任何其它特定的信息存储格式。

需要指出的是，在步骤201中生成二维链接矩阵的过程中所利用的当前可用的字体信息以及属性值信息，根据本发明的一个实施例，可以由所安装的字体配置文件中获取，也可以由开发人员预先输入。至于选取哪些字体属性来构建二维链接矩阵，可以灵活地进行调整，本领域技术人员应当了解，并非一定要将所有可能得到的字体属性均存储进二维链接矩阵中，而是可以选取其中一部分有代表性的或者标识字体类型的功能比较强的属性。

接下来在步骤202中接收字体匹配的请求。根据本发明的一个实施方式，字体匹配的请求包括至少一个属性-属性值对。根据本发明的一个实施方式，字体匹配请求具备下列形式：Q＝{Pq1＝Vq1，Pq2＝Vq2，......，Pqk＝Vqk}，其中Q表示字体匹配请求，Pqk表示该字体匹配请求Q中的第k个属性，Vqk表示该字体匹配请求Q中的第k个属性的属性值。本领域技术人员应当理解，上述字体匹配请求的形式仅仅是示例性地说明字体匹配请求的内容，并不意味着对其表达方式进行任何的限定。关于字体匹配请求的来源及生成方式，根据本发明的一个实施方式，字体匹配的请求可以来自任何第三方文本处理程序(软件)。例如，当用户利用诸如“记事本”或“Word”等文本处理程序打开一个文件时，该文本处理程序可以通过分析该文件中所包含的字符Unicode编码来获取字体的属性及属性值。至于该第三方文本处理程序获取哪些字体属性的属性值则可以由程序开发人员灵活配置。例如，当利用“Word”程序打开一个文件时，理论上“Word”程序本身可以获得许多该文件中字体的字体属性值(例如30个)，但是并非所有这些属性和属性值都有助于字体匹配，因此程序开发人员可以设定由“Word”程序生成的字体匹配请求中仅包含30个属性-属性值对中的5个属性-属性值对。根据本发明的另一实施方式，字体匹配请求可以直接由人工设置并输入。例如，当用户知晓所要显示的文字的语言类型(例如，中文)，其可以输入一条字体匹配请求Q＝{Language＝Chinese}。

接下来进行至步骤203。在步骤203中，利用二维链接矩阵，从可用的字体中确定与所接收到的字体匹配请求相符合的字体。由于在步骤201生成的二维链接矩阵中存储有可用字体的字体属性-属性值信息，因此基于在步骤202中接收到的字体匹配请求中所包含的属性-属性值信息，就可以从可用的字体中确定与所接收到的字体匹配请求相符和的字体。需要指出的是，与所接收到的字体匹配请求相符和的字体可以是一个特定的字体，也可以多个可用的字体。在相符和的字体包含多个可用的字体的情况下，根据本发明的一个实施方式，可以由用户最终确定选择哪个字体。

还需要指出的是，图2所示的方法中的步骤201可以理解为在非实时运行状态下生成二维链接矩阵，并且随着可用的字体类型的不断增加(如安装了新的字体)而不断更新所生成的二维链接矩阵。

从上述内容可以看出，利用图2所示的用于字体匹配的方法，可以利用每种字体所具有的不同的属性值，并借助信息检索的方法来自动、快速、准确地实现字体匹配，而不再需要人工漫无目的地尝试多种可用的字体中的每一种字体。与此同时，该方法独立于文本处理软件，并且可由任意文本处理软件(应用)所调用。并且该方法允许用户对字体属性的选取进行灵活配置以便更高效地进行字体匹配。

图3示出了根据本发明另一个实施例的用于字体匹配的方法的流程图。可以理解，图3所示的方法中的步骤301和302对应于图2中的步骤201和202，在此不再赘述。而图3中的步骤303至308可以理解为对应于图2中的步骤203。在步骤303中，初始化字体返回结果集合。根据本发明的一个实施方式，可以将字体返回结果集合初始化为包括所有当前可用的字体的字体返回结果集合。本领域技术人员应当理解，步骤303的初始化操作不是必需的，完全可以在不对字体返回结果集合进行初始化的情况下，直接进行步骤304的操作针对一个属性-属性值对生成字体返回结果集合。

接下来进行至步骤304，在步骤304中针对在步骤302中接收到的字体匹配请求中的一个属性-属性值对，检索在步骤301中生成的二维链接矩阵，以过滤在步骤303中初始化的字体返回结果集合(如果不存在步骤303初始化操作的情况下，步骤304即为：针对在步骤302中接收到的字体匹配请求中的一个属性-属性值对，检索在步骤301中生成的二维链接矩阵，以生成字体返回结果集合)。由于字体匹配请求中可能包含多个属性-属性值对，因此在步骤304针对一个属性-属性值对过滤了初始化后的字体返回结果集合(存在初始化的情况下)，也就是说通过进一步的限定条件(新的属性-属性值对)对该第一个字体返回结果集合进行过滤，以得到新的字体返回结果集合。

接下来在步骤305中，判断经步骤304过滤后的字体返回结果集合是否为空集。如果判断结果为否，则直接进行至步骤307。如果判断结果为是，则进行至步骤306。

在步骤306中，根据本发明的一个实施方式，将前一次过滤后的字体返回结果集合确定为本次过滤后的结果集合。这样做的原因是：如果最终字体返回结果是空集，那么将没有字体被选中用于显示或输入字体匹配请求所针对的文本，从而可能影响用户体验。因此一旦判定最终返回结果是空集，则自动将前一次过滤后的字体返回结果提供给用户，以便由用户从中选择。根据本发明的另一个实施方式，如果在步骤305中的判断结果为是，则提供报错信息：没有字体被选中(未在图3中示出)。根据本发明的再一实施方式，在步骤305中的判断结果为是，则依据预先设定的各个属性的权重或优先级的高低，选择要舍弃的属性-属性值对匹配，以使得返回结果不为空集。可见，图3中所示的步骤306中的内容仅仅是根据本发明的一种实施方式，还存在多种可能的实施方式执行在步骤305判断结果为是之后的操作。还需要强调的是，由于步骤303初始化字体返回结果集合并非必需的步骤，在没有初始化步骤的情况下，如果针对第一个属性-属性值对生成的字体返回结果集合就是空集，那么在步骤306中执行的操作应当是：将当前可用的字体所组成的集合确定为本次过滤后的字体返回结果集合。

图3所示的方法在步骤307中判断字体匹配请求中是否还存在其它的未经匹配的属性-属性值对。为了保证匹配的准确性，要确保字体匹配请求中的所有属性-属性值对都已经过匹配处理。如果步骤307中的判断结果为是，则返回至步骤304，再次执行步骤304至307的操作，直到在步骤307中判断结果为否，则意味着字体匹配请求中的所有属性-属性值对都已经被遍历(经过匹配处理)，从而进行至步骤308。

在步骤308中，将本次过滤操作后的字体返回结果集合确定为最终字体返回结果集合，最终字体返回结果集合中所包含的字体即为与所接收到的字体匹配请求相符合的字体。根据本发明的一个实施方式，最终字体返回结果集合中包含一个字体。根据本发明的另一实施方式，最终字体返回结果集合中包含多个字体。根据本发明的一个实施方式，在最终字体返回结果集合中包含多个字体的情况下，将多个字体以列表的形式提供至用户，以便由用户从中选择特定的字体。根据本发明的一个实施方式，在最终字体返回结果集合中仅包含一个字体的情况下，直接利用该字体显示或输入文本。

另外还需要指出的是，可以对字体匹配请求中的属性-属性值对设置不同的权重，从而按照所设定的权重在字体匹配的过程中安排属性-属性值对的处理顺序。

图5示出了根据本发明一个具体实例的用于字体匹配的过程的二维链接矩阵。下面，将结合图5对一个具体的依据本发明的字体匹配的实例进行说明。假设当前可用的字体有5个，分别是“Times NewRoman”、“宋体”、“方正宋体”、“宋体-方正超大字符集”以及“Tahoma”，并且设置选取四个属性用于生成图5所示的二维链接矩阵：字体提供商(Foundary)、字体族(Family)、语言(Language)以及字符编码范围(Character Map)。

假设接收到了第一条字体匹配请求如下：

Query 1：{Character＝0x036A，Language＝Greek，Foundary＝Microsoft}，该字体匹配请求中包含三个属性-属性值对。针对这一条字体匹配请求，首先将字体返回结果集合初始化为当前可用的字体集合S_return＝{Times new roman，宋体，方正宋体，宋体-方正超大字符集，Tahoma}。然后，根据字体匹配请求中的第一个属性-属性值对Character＝0x036A，检索图5所示的二维链接矩阵，发现所有5个可用字体的属性“Character Map”的属性值范围均包含0x036A，因此针对该属性-属性值对匹配处理之后生成的字体返回集合仍然与初始化后的字体返回集合一致。

接下来处理该字体匹配请求中的第二个属性-属性值对Language＝Greek，检索图5所示的二维链接矩阵发现，仅有“TimesNew Roman”和“Tahoma”两种字体的属性“Language”的属性值中包含Greek，因此对上述已经生成的字体返回集合进行过滤，过滤后的字体返回集合S_return＝{Times new roman，Tahoma}。

接下来处理该字体匹配请求中的第三个属性-属性值对Foundary＝Microsoft，检索图5所示的二维链接矩阵发现，仅有“Tahoma”字体的属性“Foundary”的属性值是“Microsoft”，因此对上述已经过滤后的字体返回集合再次进行过滤，得到新的字体返回集合S_return＝{Tahoma}。

至此，针对第一条字体匹配请求的字体匹配过程结束。

假设接收到了第二条字体匹配请求如下：

Query 2：{Character＝0x20001，Family＝宋体}，其中包括两个属性-属性值对。首先将字体返回结果集合初始化为当前可用的字体集合S_return＝{Times new roman，宋体，方正宋体，宋体-方正超大字符集，Tahoma}。然后，根据字体匹配请求中的第一个属性-属性值对Character＝0x20001，检索图5所示的二维链接矩阵，发现仅有“宋体-方正超大字符集”字体的属性“Character Map”的属性值范围包含0x20001，因此针对该属性-属性值对匹配处理之后生成的字体返回集合S_return＝{宋体-方正超大字符集}。

接下来处理该字体匹配请求中的第二个属性-属性值对Family＝宋体，检索图5所示的二维链接矩阵发现，仅有“宋体”一种字体的属性“Family”的属性值为“宋体”，而“宋体”这种字体没有包含在上面已经生成的字体返回结果集合中，因此对上述已经生成的字体返回集合进行过滤，过滤后的字体返回集合S_return＝NULL(空集)。在此情形下，假设字体匹配请求中属性“Character”的优先级比属性“Family”的优先级高(或者说权重大)，则令最终生成的字体返回集合为S_return＝{宋体-方正超大字符集}。

图6示出了根据本发明一个实施例的用于字体匹配的系统的结构图。图6所示的系统在总体上由600表示。具体地，系统600包括矩阵生成装置601，用于根据可用的字体以及可用字体的属性值，生成二维链接矩阵；接收装置602，用于接收字体匹配请求；以及字体匹配装置，用于利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体。可以理解，图6所示的系统600中的装置601-603分别对应于图2所示的方法中的步骤201-203。

通过以上对具体实施例的描述，本领域技术人员可以理解，上述的系统、装置和方法可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本实施例的装置、服务器及其单元可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用由各种类型的处理器执行的软件实现，也可以由上述硬件电路和软件的结合实现。

虽然以上结合具体实例，对本发明的利用远程应用处理本地文件的系统及方法进行了详细描述，但本发明并不限于此。本领域普通技术人员能够在说明书教导之下对本发明进行多种变换、替换和修改而不偏离本发明的精神和范围。应该理解，所有这样的变化、替换、修改仍然落入本发明的保护范围之内。本发明的保护范围由所附权利要求来限定。

Claims (22)

1.一种用于字体匹配的方法，包括：

根据可用的字体以及可用字体的属性值，生成二维链接矩阵；

接收字体匹配的请求；

利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体。

2.如权利要求1所述的方法，其中所述二维链接矩阵中的每一行表示一个字体实例对应于各个字体属性的属性值。

3.如权利要求2所述的方法，所述一个字体可以由下列向量表示：Ft＝(Vp1，Vp2，......Vpm)，其中Ft表示所述一个字体的字体实例，Vp1，Vp2，......Vpm表示该字体对应于属性P1，P2......Pm的属性值。

4.如权利要求1-3任一所述的方法，所述字体匹配的请求包括至少一个属性-属性值对。

5.如权利要求4所述的方法，所述字体匹配请求具备下列形式：

Q＝{Pq1＝Vq1，Pq2＝Vq2，......，Pqk＝Vqk}，

其中Q表示字体匹配请求，Pqk表示该字体匹配请求Q中的第k个属性，Vqk表示该字体匹配请求Q中的第k个属性的属性值。

6.如权利要求4或5所述的方法，其中利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体，包括：

针对所述字体匹配请求中的一个属性-属性值对，检索所述二维链接矩阵以生成字体返回结果集合。

7.如权利要求6所述的方法，其中利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体，进一步包括：

逐个针对所述字体匹配请求中的其它属性-属性值对，检索所述二维链接矩阵以过滤所生成的字体返回结果集合；

如果遍历了所述字体匹配请求中的所有属性-属性值对，则将最终过滤后的字体返回结果集合中所包含的字体确定为与所接收到的字体匹配请求相符和的字体。

8.如权利要求6或7所述的方法，其中利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体，进一步包括：

在第一次检索所述二维链接矩阵以生成字体返回结果集合之前，将字体返回结果集合初始化为包含所有所述可用的字体的集合。

9.如权利要求7所述的方法，其中利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体，进一步包括：

如果过滤后的字体返回结果集合为空集，则将该次过滤操作前的字体返回结果集合确定为该次过滤结果集合。

10.如权利要求6-9任一所述的方法，其中利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体，进一步包括：

依据预先设定的各个属性的权重值，确定针对所述字体匹配请求中的属性-属性值对检索所述二维链接矩阵的顺序。

11.如权利要求1-10任一所述的方法，所述字体匹配请求是由文本处理应用生成的。

12.一种用于字体匹配的系统，包括：

矩阵生成装置，用于根据可用的字体以及可用字体的属性值，生成二维链接矩阵；

接收装置，用于接收字体匹配的请求；

字体匹配装置，用于利用所述二维链接矩阵，从所述可用的字体中确定与所接收到的字体匹配请求相符合的字体。

13.如权利要求12所述的系统，其中所述二维链接矩阵中的每一行表示一个字体实例对应于各个字体属性的属性值。

14.如权利要求13所述的系统，所述一个字体可以由下列向量表示：Ft＝(Vp1，Vp2，......Vpm)，其中Ft表示所述一个字体实例，Vp1，Vp2，......Vpm表示该字体对应于属性P1，P2......Pm的属性值。

15.如权利要求12-14任一所述的系统，所述字体匹配的请求包括至少一个属性-属性值对。

16.如权利要求15所述的系统，所述字体匹配请求具备下列形式：

Q＝{Pq1＝Vq1，Pq2＝Vq2，......，Pqk＝Vqk}，

其中Q表示字体匹配请求，Pqk表示该字体匹配请求Q中的第k个属性，Vqk表示该字体匹配请求Q中的第k个属性的属性值。

17.如权利要求15或16所述的系统，所述字体匹配装置被进一步配置为：

针对所述字体匹配请求中的一个属性-属性值对，检索所述二维链接矩阵以生成字体返回结果集合。

18.如权利要求17所述的系统，所述字体匹配装置被进一步配置为：

逐个针对所述字体匹配请求中的其它属性-属性值对，检索所述二维链接矩阵以过滤所生成的字体返回结果集合；

如果遍历了所述字体匹配请求中的所有属性-属性值对，则将最终过滤后的字体返回结果集合中所包含的字体确定为与所接收到的字体匹配请求相符和的字体。

19.如权利要求17或18所述的系统，所述字体匹配装置被进一步配置为：

在第一次检索所述二维链接矩阵以生成字体返回结果之前，将字体返回结果集合初始化为包含所有所述可用的字体的集合。

20.如权利要求18所述的系统，所述字体匹配装置被进一步配置为：

如果过滤后的字体返回结果集合为空集，则将该次过滤操作前的字体返回结果集合确定为该次过滤结果集合。

21.如权利要求17-20任一所述的系统，所述字体匹配装置被进一步配置为：

依据预先设定的各个属性的权重值，确定针对所述字体匹配请求中的属性-属性值对检索所述二维链接矩阵的顺序。

22.如权利要求12-21任一所述的系统，所述字体匹配请求是由文本处理应用生成的。

Images