主观轮廓提取方法.docxVIP

商标中主观轮廓提取方法* 宋建国1,2； 吕肖庆1； 王剑明2 ；汤 帜1 （1. 北京大学计算机科学技术研究所，北京，100080；2. 73630部队） 摘要：在商标设计中常用多个连通分量之间空白区域形成主观轮廓，它与单连通分量形状一样可以很好地反映整个商标的主体特征。本文基于轮廓点Delaunay三角剖分，提出了一种多连通分量间的主观轮廓提取算法。重点分析了主观轮廓与多连通分量间空白区域内三角形边的关系，提出了一组关于种子三角形选取和三角形边的膨胀规则。实验结果表明，算法不仅能够有效地处理经典的主观轮廓图形，而且对于商标图形同样能够提取出符合人类视觉的主观轮廓。 关键词：主观轮廓 Delaunay三角剖分 膨胀规则 中图分类号：TP391 A Subjective Contour Extraction Method for Trademark Images Song Jianguo1,2； Lu Xiaoqing1； Wang Jianming2； Tang Zhi1 (1. Institute of Computer Science and Technology, Peking University, Beijing, 100871, China 2. 73630 Unit, ) Abstract：A subjective contour in space among components is considered as the perceptual shape that exists in the space between real contours, the subjective shape information is useful for describing image content, and sometimes even more important than the shape of a single component. Based on the Delaunay triangulation, this paper proposes a method for the construction of subjective contours in the space among components. Through the analysis of the relation between the subjective contour and the edge of the triangle among components and put forward a set of seed selection and triangle dilating rules. Experimental results show that the proposed algorithm not only is able to deal effectively with classic subjective contour, and also can process trademark images. Key words：Subjective Contour Delaunay Triangulation Dilating Rules 1 前言基金项目：国家重点基础研究发展计划（973）（ 基金项目：国家重点基础研究发展计划（973）（2010CB735908） 作者简介：宋建国（1981-），男，硕士研究生，研究方向：网络内容信息抽取与模式识别。E-mail:songjianguo@pku.edu.cn 主观轮廓是一种重要的视觉心理现象，它是指在物理上并不存在却可被感知到的闭合轮廓，我们将商标图形连通分量本身称为正形，也称图；将其周围的“空白”称为负形，也称为底，负形的轮廓不同于孔洞，没有真实的闭合轮廓，但能被视觉感知到，因此在本文中也被视为主观轮廓。研究主观轮廓对于探讨人类视觉系统中物体识别的形成机制有着重要的意义，而在复杂图形中，比如商标，其包含的主观轮廓有时能够反映出整个图形的主体特征，当视觉在感知复杂图形时，由于视知觉的选择性，比如图1(a)(b)，主观轮廓的信息显然比原始的轮廓更具有主体性，再如图1(c)(d)，原始轮廓不相似，但主观轮廓的形状则具有明显的相似性，都近似“H”形。另外从商标设计的角度出发，设计师为了创作出传情达意的标志，经常采用图底反转方法，具体表现为正形和负形作为同样重要成分出现，共用边缘，相互关联，相互衬托，相互交织成一个有机的整体。因此复杂图形中的主观轮廓提取对理解和分析其内容有重要作用。 关于主观轮廓的提取，近年来国内外学者提出了一些模型和算法，邵晓芳等[1]提出了一种基于视觉竞