基于元胞蚁群边缘提取的文物线图生成方法研究与实现.pdfVIP

摘要 线图绘制是文物保护和复原工作中一项重要且基础的工作，这些绘制出的线图便 于携带，同时可以反映出文物本身所具有的大小纹理特征，方便后期对其进行拼接匹 配复原以及文物存档等研究，而无需对着实体文物进行研究，减轻了对文物的损害。 然而目前文物线图制作仍以手工测量绘制为主，这样的方式耗时耗力，且绘制效果差 强人意。在信息数字化的今天，计算机辅助线图绘制技术应运而起，但现有研究绘制 出的线图大多线条不够流畅连续，且时间复杂度高，迫切需要进一步研究。因此本文 结合元胞蚁群算法的高效并行和正反馈的优点，进行文物线图生成研究。本文的主要 研究内容如下： 1、将元胞自动机算法应用于文物图像去噪。算法制定元胞自动机的状态转移函 数，寻找保护元胞，同时逐渐削弱未被保护的元胞，即噪声点，从而实现图像去噪。 实验发现基于元胞自动机的去噪算法，无论从客观指标还是从视觉效果上相比其他去 噪算法都有了很大的改进，在保护边缘细节的同时保留了原有的细节。 2 、提出一种元胞蚁群算法用于提取图像的边缘。本算法结合了蚁群算法的正反 馈机制和元胞自动机自动寻优的高效并行机制，利用元胞自动机的演化机制为蚂蚁选 择初始放置位置和放置数量，同时确定信息素的更新机制及蚂蚁转移概率，结合蚁群 算法的正反馈机制，实现边缘的提取工作。整个算法提高了边缘提取的速度和精度， 避免了传统算法中蚂蚁陷入局部最优解以及在非边缘处迭代的现象。 3、提出一种结合改进最小二乘法和改进三次B 样条曲线拟合的分段拟合算法用 于文物线图生成。算法首先使用角点检测算法检测出角点，对角点间的边缘特征进行 逼近误差分析，判断拟合方法；然后利用改进的最小二乘法对判定为直线边缘的线段 进行拟合，改进的三次 B 样条曲线拟合算法来对剩余边缘曲线段进行拟合；最后保 存拟合结果，按照其在边缘数组中的位置对拟合结果进行排序从而得到最终的文物线 图。实验结果表明绘制出的线图线条流畅连续，且具有较少的噪声点。 4 、设计并实现了文物线图绘制系统。本系统操作简单，具有良好的交互性，可 以实现兵马俑碎片基本信息的增删改查功能，实现边缘提取，线图绘制及信息展示等 功能。 关键字：线图绘制，元胞自动机，元胞蚁群，边缘提取，分段拟合 I 目录 摘要I 目录 V 第一章 绪论 1 1.1 研究背景与意义 1 1.2 国内外研究现状2 1.2.1 考古线图研究现状2 1.2.2 边缘检测研究现状 3 1.2.3 曲线拟合研究现状4 1.3 现有的研究基础 5 1.4 研究内容与创新 6 1.4.1 本文研究内容 6 1.4.2 本文创新点 7 1.5 本文结构安排 7 第二章 文物三维模型及二维图像预处理 9 2.1 文物三维模型数据的获取 9 2.2 三维模型预处理 11 2.2.1 三维模型去噪 11 2.2.2 三维模型孔洞修复 12 2.3 三维模型几何特征增强算法 13 2.3.1 算法介绍 13 2.3.2 几何特征增强效果展示 14 2.4 二维数字图像获取 15 2.4.1 三视图基本概念 16 2.4.2 文物三视图的获取 17 2.5 二维图像去噪处理 19 2.5.1 元胞自动机概念 19 2.5.2 基于元胞自动机的去噪处理21 2.5.3 实验结果展示21 V 本章小结23 第三章 基于元胞蚁群算法的边缘提取25 3.1 基于蚁群算法的边缘提取25