字体轮廓的层次结构分析方法及系统技术方案

本发明专利技术公开了一种字体轮廓的层次结构分析方法及系统，其中该方法包括：获取待处理字符的PathList文件；遍历PathList文件中的所有Path轮廓线，以判断PathList文件中每一条Path轮廓线的轮廓类型，其中，轮廓类型包括内轮廓和外轮廓；计算PathList文件中每一条Path轮廓线所包含的面积；根据每一条Path轮廓线的轮廓类型和每一条Path轮廓线所包含的面积确定包含目标内轮廓的每个外轮廓所占有的面积Si，并将Si与目标内轮廓的面积进行比较，以将与目标内轮廓的面积最接近的外轮廓作为目标内轮廓的直接外轮廓；由此，通过轮廓线的几何关系判断字体轮廓线的层次结构，以适用更多不符合常见规则的字体，从而大大提高了识别的准确率。

Analytic hierarchy process and system of font outline

【技术实现步骤摘要】
字体轮廓的层次结构分析方法及系统
本专利技术涉及字体处理
，特别涉及一种字体轮廓的层次结构分析方法、一种计算机可读存储介质、一种计算机设备和一种字体轮廓的层次结构分析系统。
技术介绍
相关技术中，字体轮廓线由多段curve首尾连接而成的闭环，并且内轮廓线和外轮廓线的curve的连接方向不一样，一般包括逆时针和顺时针两种，因此字体轮廓线的层次结构判断通常是根据轮廓线的不同方向排序确定的，例如将PathList文件的第一个Path轮廓线设定为外轮廓，新建一个shape，随后的Path轮廓线如果和第一个Path轮廓线的方向不一样，就作为内轮廓加入到第一个Shape中，如果和第一个Path轮廓线方向一样就新建一个Shape,将该Path轮廓线作为外轮廓加入其中，以此类推；但是有一些字体不符合排序规则，导致采用该方法容易出现判断错误，以至出现镂空问题，从而大大降低了识别的准确率。
技术实现思路
本专利技术旨在至少在一定程度上解决上述技术中的技术问题之一。为此，本专利技术的一个目的在于提出一种字体轮廓的层次结构分析方法，通过轮廓线的几何关系判断字体轮廓线的层次结构，以适用更多不符合常见规则的字体，从而大大提高了识别的准确率。本专利技术的第二个目的在于提出一种计算机可读存储介质。本专利技术的第三个目的在于提出一种计算机设备。本专利技术的第四个目的在于提出一种字体轮廓的层次结构分析系统。为达到上述目的，本专利技术第一方面实施例提出了一种字体轮廓的层次结构分析方法，包括以下步骤：获取待处理字符的PathList文件；遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，其中，所述轮廓类型包括内轮廓和外轮廓；计算所述PathList文件中每一条Path轮廓线所包含的面积；根据所述每一条Path轮廓线的轮廓类型和所述每一条Path轮廓线所包含的面积确定包含目标内轮廓的每个外轮廓所占有的面积Si，并将Si与目标内轮廓的面积进行比较，以将与所述目标内轮廓的面积最接近的外轮廓作为所述目标内轮廓的直接外轮廓。根据本专利技术实施例的字体轮廓的层次结构分析方法，首先获取待处理字符的PathList文件；接着遍历PathList文件中的所有Path轮廓线，以判断PathList文件中每一条Path轮廓线的轮廓类型，其中，轮廓类型包括内轮廓和外轮廓；然后计算PathList文件中每一条Path轮廓线所包含的面积；最后根据每一条Path轮廓线的轮廓类型和每一条Path轮廓线所包含的面积确定包含目标内轮廓的每个外轮廓所占有的面积Si，并将Si与目标内轮廓的面积进行比较，以将与目标内轮廓的面积最接近的外轮廓作为目标内轮廓的直接外轮廓；由此，通过找到比每个目标内轮廓所占有的面积大且又最接近的外轮廓所占有的面积，并将该外轮廓作为该目标内轮廓的直接外轮廓，进而确定字体轮廓线的层次结构，从而大大提高了识别的准确率。另外，根据本专利技术上述实施例提出的字体轮廓的层次结构分析方法还可以具有如下附加的技术特征：可选地，遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，包括：判断所述PathList文件中任意一条Path轮廓线被包含在其他Path轮廓线内的数量；如果该Path轮廓线被包含在其他Path轮廓线内的数量为奇数，则判断该Path轮廓线为内轮廓；如果该Path轮廓线被包含在其他Path轮廓线内的数量为偶数，则判断该Path轮廓线为外轮廓。可选地，根据以下步骤判断任意一条Path轮廓线是否被包含在其他Path轮廓线内：对该Path轮廓线进行采样，以提取m个采样点，其中，m为正整数；如果m个采样点中存在n个采样点被包含在其他Path轮廓线内，则判断该Path轮廓线被包含在其他Path轮廓线内，其中，n为小于等于m的正整数。为达到上述目的，本专利技术第二方面实施例提出了一种计算机可读存储介质，其上存储有字体轮廓的层次结构分析程序，该字体轮廓的层次结构分析程序被处理器执行时实现如上述的字体轮廓的层次结构分析方法。根据本专利技术实施例的计算机可读存储介质，通过存储字体轮廓的层次结构分析程序，以便处理器在执行该字体轮廓的层次结构分析程序时实现如上述的字体轮廓的层次结构分析方法，从而大大提高了字体轮廓层次结构的识别准确率。为达到上述目的，本专利技术第三方面实施例提出了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如上述的字体轮廓的层次结构分析方法。根据本专利技术实施例的计算机设备，通过存储器存储可在处理器上运行的计算机程序，以便处理器在执行该计算机程序时，实现如上述的基于大型活动的停车自助缴费方法，从而大大提高了字体轮廓层次结构的识别准确率。为达到上述目的，本专利技术第四方面实施例提出了一种字体轮廓的层次结构分析系统，包括获取模块，用于获取待处理字符的PathList文件；判断模块，用于遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，其中，所述轮廓类型包括内轮廓和外轮廓；计算模块，用于计算所述PathList文件中每一条Path轮廓线所包含的面积；寻找模块，用于根据所述每一条Path轮廓线的轮廓类型和所述每一条Path轮廓线所包含的面积确定包含目标内轮廓的每个外轮廓所占有的面积Si，并将Si与目标内轮廓的面积进行比较，以将与所述目标内轮廓的面积最接近的外轮廓作为所述目标内轮廓的直接外轮廓。根据本专利技术实施例的一种字体轮廓的层次结构分析系统，通过获取模块获取待处理字符的PathList文件；判断模块遍历PathList文件中的所有Path轮廓线，以判断PathList文件中每一条Path轮廓线的轮廓类型，其中，轮廓类型包括内轮廓和外轮廓；再通过计算模块计算所述thList文件中每一条Path轮廓线所包含的面积；最后通过寻找模块根据每一条Path轮廓线的轮廓类型和每一条Path轮廓线所包含的面积确定包含目标内轮廓的每个外轮廓所占有的面积Si，并将Si与目标内轮廓的面积进行比较，以将与目标内轮廓的面积最接近的外轮廓作为目标内轮廓的直接外轮廓；由此，通过找到比每个目标内轮廓所占有的面积大且又最接近的外轮廓所占有的面积，并将该外轮廓作为该目标内轮廓的直接外轮廓，进而确定字体轮廓线的层次结构，从而大大提高了识别的准确率。另外，根据本专利技术上述实施例提出的字体轮廓的层次结构分析系统还可以具有如下附加的技术特征：可选地，遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，包括：判断所述PathList文件中任意一条Path轮廓线被包含在其他Path轮廓线内的数量；如果该Path轮廓线被包含在其他Path轮廓线内的数量为奇数，则判断该Path轮廓线为内轮廓；如果该Path轮廓线被包含在其他Path轮廓线内本文档来自技高网...

【技术保护点】
1.一种字体轮廓的层次结构分析方法，其特征在于，包括以下步骤：/n获取待处理字符的PathList文件；/n遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，其中，所述轮廓类型包括内轮廓和外轮廓；/n计算所述PathList文件中每一条Path轮廓线所包含的面积；/n根据所述每一条Path轮廓线的轮廓类型和所述每一条Path轮廓线所包含的面积确定包含目标内轮廓的每个外轮廓所占有的面积Si，并将Si与目标内轮廓的面积进行比较，以将与所述目标内轮廓的面积最接近的外轮廓作为所述目标内轮廓的直接外轮廓。/n

【技术特征摘要】
1.一种字体轮廓的层次结构分析方法，其特征在于，包括以下步骤：
获取待处理字符的PathList文件；
遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，其中，所述轮廓类型包括内轮廓和外轮廓；
计算所述PathList文件中每一条Path轮廓线所包含的面积；
根据所述每一条Path轮廓线的轮廓类型和所述每一条Path轮廓线所包含的面积确定包含目标内轮廓的每个外轮廓所占有的面积Si，并将Si与目标内轮廓的面积进行比较，以将与所述目标内轮廓的面积最接近的外轮廓作为所述目标内轮廓的直接外轮廓。


2.如权利要求1所述的字体轮廓的层次结构分析方法，其特征在于，遍历所述PathList文件中的所有Path轮廓线，以判断所述PathList文件中每一条Path轮廓线的轮廓类型，包括：
判断所述PathList文件中任意一条Path轮廓线被包含在其他Path轮廓线内的数量；
如果该Path轮廓线被包含在其他Path轮廓线内的数量为奇数，则判断该Path轮廓线为内轮廓；
如果该Path轮廓线被包含在其他Path轮廓线内的数量为偶数，则判断该Path轮廓线为外轮廓。


3.如权利要求2所述的字体轮廓的层次结构分析方法，其特征在于，根据以下步骤判断任意一条Path轮廓线是否被包含在其他Path轮廓线内：
对该Path轮廓线进行采样，以提取m个采样点，其中，m为正整数；
如果m个采样点中存在n个采样点被包含在其他Path轮廓线内，则判断该Path轮廓线被包含在其他Path轮廓线内，其中，n为小于等于m的正整数。


4.一种计算机可读存储介质，其特征在于，其上存储有字体轮廓的层次结构分析程序，该字体轮廓的层次结构分析程序被处理器执行时实现如权利要求1-4中任一项所述的字体轮廓的层次结构分析方法。


5.一种计算机设...

【专利技术属性】
技术研发人员：詹令，林杰兴，
申请(专利权)人：稿定厦门科技有限公司，
类型：发明
国别省市：福建;35