基于匹配误差的图形元素选择算法研究-计算机系统结构专业论文.docxVIP

万方数据 万方数据 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学分和优良的科学道德，本人声明所呈交的论文是我个人 在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以 标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究 成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过 的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的 说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关的法律责任。 本人签名： 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生 在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留 送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容， 可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后结合 学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 摘要 万方数据 万方数据 摘要 随着数字图像处理和计算机视觉的发展，图像操作的种类和次数随之增多。 手动的选择图形元素是被最频繁执行的动作之一。本文针对如何提高图形元素选 择的效率展开研究。 本文描述了一种新颖的模糊选择方法，一种基于匹配误差快速选择图形元素 的方法。该方法首先根据涂鸦线提取经过的图形元素，并按照元素之间的关联强 度分组；其次参考格式塔相关理论，计算涂鸦线和元素组之间的匹配误差；最后 按照匹配误差，将结果依次排列显示。这样的设计不仅能够为用户提供很强的灵 活性，而且能够容忍不准确的输入。所以，本文提出的选择方法还能很好的应用 于触控设备。 现在普遍使用的图形元素选择方法是点击选择和 lasso 选择。通过对比实验可 知，相对于点击选择和 lasso 选择的方法，本文方法在效率和灵活性都有明显的提 升。 关键词：匹配误差 图形元素 选择 涂鸦 ABSTRACT ABSTRACT 万方数据 万方数据 ABSTRACT At present, with the development of digital image processing skills and computer vision systems, the types and frequencies of image manipulation are increasing. And one of the most frequently operated methods is selection shape elements manually. This thesis aims tomainly researches how to increase the efficiency of selection shape elements. This thesis describe a novel fuzzy selection, a method for quick selection of desired shape elements based on matching errors. This method first extracts shape elements which are passed by scribble lines, and divides them into groups based on the strength of association among elements; Then, referring to the Gestalt theory, the matching errors between the scribble lines and the groups can be calculated; Finally, in accordance with the matching errors, the results are displayed in turn. This design not only provides users with great flexibility, but also can tolerate inaccurate inputs. Therefore, the proposed selection method can be well applied to touch devices. Now the most commonly