基于匹配误差的图形元素选择算法研究

摘要

随着数字图像处理和计算机视觉的发展,图像操作的种类和次数随之增多。手动的选择图形元素是被最频繁执行的动作之一。本文针对如何提高图形元素选择的效率展开研究。
　　本文描述了一种新颖的模糊选择方法,一种基于匹配误差快速选择图形元素的方法。该方法首先根据涂鸦线提取经过的图形元素,并按照元素之间的关联强度分组;其次参考格式塔相关理论,计算涂鸦线和元素组之间的匹配误差;最后按照匹配误差,将结果依次排列显示。这样的设计不仅能够为用户提供很强的灵活性,而且能够容忍不准确的输入。所以,本文提出的选择方法还能很好的应用于触控设备。
　　现在普遍使用的图形元素选择方法是点击选择和lasso选择。通过对比实验可知,相对于点击选择和lasso选择的方法,本文方法在效率和灵活性都有明显的提升。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 课题相关背景

1.2 国内外研究与应用现状

1.3 本文的研究内容和章节安排

第二章 相关理论与相关工作

2.1 格式塔与图像分割理论

2.2 Qt与OpenCV技术

2.3 相关问题研究

2.4 本章小结

第三章 基于匹配误差的选择算法

3.1 提取相关图形元素

3.2 生成候选者

3.3 候选者排序

3.4 反馈与输出界面

3.5 实验

3.6 本章小结

第四章 涂鸦工具的设计与实现

4.1 设计方案的总体概述

4.2 交互功能的设计与实现

4.3 处理功能的设计与实现

4.4 本章小结

第五章 总结与展望

5.1 论文总结

5.2 工作展望

致谢

参考文献

攻读学位期间的主要成果