1.一种英文LOGO的设计技术,其特征在于包括如下步骤:(1) 给出一个英文单词L和一个2D轮廓形状;英文单词L含有N个字母,2D轮廓形状的面积为 ;
(2) 确定英文字母锚定部分;
(3) 检测出2D轮廓形状的突出部分;
(4) 英文字母布局路径的生成;
(5) 通过位置、类型和方向兼容性函数使英文字母锚定部分与2D轮廓形状突出部分相对应匹配;
(6) 英文字母与2D轮廓形状的对齐以及字母的摆放;
(7) 英文字母的细化优化和初步变形;
(8) 保持可识别性的英文字母变形和后处理。
2.根据权利要求1所述的一种英文LOGO的设计技术,其特征在于,根据字母中各笔画的相对位置把所述英文字母锚定部分手动分为上升部分和下降部分;并手动把所述锚定部分分为右向、直向和左向;字母锚定部分和字母其他部分相交的边界为切割线。
3.根据权利要求1所述的一种英文LOGO的设计技术,其特征在于,根据字母布局路径的上下位置把2D轮廓形状的突出部分分为上升部分和下降部分,用PCA的方法计算每个突出部分的主轴,依据主轴与字母布局路径的方向之间的角度θ把突出部分分为右向、直向和左向;当 ,为右向; ,为直向; 为左向。
4.根据权利要求1所述的一种英文LOGO的设计技术,其特征在于,所述步骤(5)的具体步骤为:①确定2D轮廓形状突出部分 和字母锚定部分 的相对位置的兼容性:输入有N个字母的单词,把字母布局路径N等分,指定第j个字母的位置 为第j份的中点位置;对于
2D轮廓形状的突出部分 ,投影它的两个端点到字母布局路径上,把两个投影点的中点作为第i个轮廓突出部分的位置 ; 2D轮廓形状突出部分 和字母锚定部分 的相对位置的兼容性计算公式为: ;W为字母布局路径长度;
②用离散函数 计算类型和方向的兼容性:当2D轮廓形状突出部分 和字母锚定部分 一个为上升部分,另一个为下降部分时, ,两者方向不匹配;当两者同时为上升部分或同时为下降部分,则方向匹配;方向匹配时, 和 同时为左向、右向或直向时,;和 其中一个为直向,另一个为左向或右向时, ; 和 其中一个为左向,另一个为右向时, ;
③计算2D轮廓形状突出部分 和字母锚定部分 的整体的兼容性代价函数为:;
④一组 图像 突出 部分 和一 组字 母的锚 定部 分,通过最小化无逆约束的联合代价函数,计算与每个突出部分对应匹配的锚定部分: ;若 ,则 ;
其中, 是与突出部分 对应的字母锚定部分。
5.根据权利要求4所述的一种英文LOGO的设计技术,其特征在于,所述位置兼容性与方向和类型兼容性 都为0。
6.根据权利要求1所述的一种英文LOGO的设计技术,其特征在于,所述步骤(6)的具体步骤为:①设置每个字母的初始尺寸为 ;
②先摆放字母锚定部分与2D轮廓形状突出部分相对应匹配的字母:通过将字母锚定部分的切割线和突出部分的分界线的中心和方向对齐来摆放字母;
③对于余下的字母,以路径的法线方向,等间距的摆入,并设定字母间最小间距值。
7.根据权利要求1所述的一种英文LOGO的设计技术,其特征在于,所述步骤(7)调整字母的位置、方向和大小,具体公式为:①保障字母长宽比: ; 和 是英文单词L中第i
个字母 细化前后的长宽比;
②保障符合度: ; 是输入的2D轮廓形状的面积;
是两个区域的面积差, ,B是英文单词L和2D轮廓形状面积相交集的面积,A是2D轮廓形状面积没被英文单词L覆盖住的面积;
③保障 光滑流 : ;
为英文单词L中所有字母面积的变化; 是英文单词L中所有字母方向的变化; 为两个相邻字母的重叠面积; 和 是组合权重, 固定为1;
④联合布局能量函数为: 。
8.根据权利要求1所述的一种英文LOGO的设计技术,其特征在于,所述步骤(8)的具体步骤为:①变形字母的排名函数为: ;其中 为系数向量,x为字母的特征向量;
收集包含同一字母不同变形的训练图像 ,获取两组图像:第一组 里的图像第一个 比第二个 可读性强;第二组 中两个图像可读性一致;字母的特征向量x满足: ; ;通过收集的已知的排名分数 和字母的特征向量x,推导出系数向量 ;排名分数 是介于区间[-1,1]的数值;
②通过步骤①中推导的系数向量 和字母的特征向量x,可通过排名函数计算出任何变形字母的排名分数 ;联合布局能量函数中保障字母长宽比的可读性度量函数替换为: ; 是英文单词的第i个字母 的排名分数;
③字母边界离散化:用Matlab提供的样条函数拟合表示每个字母的边缘曲线,通过控制点来变形字母边缘,在每一次变形后,在两个连续的控制点中间插入一个新的控制点,变形的字母是通过沿着边缘的法线移动控制点生成的;通过变形边界控制点来最小化可读性度量的能量函数,最终得到保持可读性的英文字母变形;
④后处理:把变形后字母超出2D轮廓线的部分直接移除;把变形后字母没有准确的贴合轮廓的空白区域直接增加到对应的字母;两个字母间间距小于设定的最小间距或相互重叠的,把两个字母各缩小设定的字母间最小间距值的一半。