[发明专利]一种英文LOGO的设计方法

摘要

本发明提供了一种英文LOGO的设计技术，包括如下步骤：给出一个英文单词L和一个2D轮廓形状；确定英文字母的锚定部分；检测出2D轮廓形状的突出部分；英文字母布局路径的生成；通过位置、类型和方向兼容性函数使英文字母锚定部分与2D轮廓形状突出部分相对应匹配；英文字母与2D轮廓形状的对齐以及字母的摆放；英文字母的细化优化和初步变形；保持可识别性的英文字母变形和后处理。本发明通过对英文字母进行变形，排名函数的可识别性度量，使字母变形符合输入形状的同时保证字母可识别性和艺术感染力，从而得到一种全自动并能保证字母可读性的英文LOGO的设计技术。

主权项

1.一种英文LOGO的设计方法，其特征在于包括如下步骤：（1） 给出一个英文单词L和一个2D轮廓形状；英文单词L含有N个字母，2D轮廓形状的面积为 ；（2） 确定英文字母锚定部分；（3） 检测出2D轮廓形状的突出部分，检测2D轮廓形状突出部分的具体步骤如下：把2D轮廓形状的面积分解为几个区域，预设的字母平均尺寸为 ，N表示字母数量；首先排除掉面积大于和面积小于的区域，以及过窄的区域，对每个突出部分，找到与之对应的包围盒，如果，H和W分别是盒子的高度和宽度，对于这样的部分也排除掉，剩余区域部分则为2D轮廓形状的突出部分；（4） 英文字母布局路径的生成；（5） 通过位置、类型和方向兼容性函数使英文字母锚定部分与2D轮廓形状突出部分相对应匹配；具体步骤为：①确定2D轮廓形状突出部分和字母锚定部分的相对位置的兼容性：输入有N个字母的单词，把字母布局路径N等分，指定第j个字母的位置为第j份的中点位置；对于2D轮廓形状的突出部分，投影它的两个端点到字母布局路径上，把两个投影点的中点作为第i个轮廓突出部分的位置； 2D轮廓形状突出部分和字母锚定部分的相对位置的兼容性计算公式为：；W为字母布局路径长度；②用离散函数计算类型和方向的兼容性：当2D轮廓形状突出部分和字母锚定部分一个为上升部分，另一个为下降部分时，，两者方向不匹配；当两者同时为上升部分或同时为下降部分，则方向匹配；方向匹配时，和同时为左向、右向或直向时，；和其中一个为直向，另一个为左向或右向时，；和其中一个为左向，另一个为右向时，；③计算2D轮廓形状突出部分和字母锚定部分的整体的兼容性代价函数为：；④一组图像突出部分和一组字母的锚定部分，通过最小化无逆约束的联合代价函数，计算与每个突出部分对应匹配的锚定部分：；若，则；其中，是与突出部分对应的字母锚定部分；（6） 英文字母与2D轮廓形状的对齐以及字母的摆放；（7） 英文字母的细化优化和初步变形；（8） 保持可识别性的英文字母变形和后处理。