基于Delaunay三角化的点云表示的带状图像骨架化算法分析-计算机软件与理论专业论文.docxVIP

山 东 大 学 硕 士 学 位 论 文 一 步研 究 针 对 复 杂 的 带状 图 像 的 实用 算 法 关 键 词 三 角化 骨架化 带状 图像 山 东 大 学 硕 士 学 位 论 文 的 的 们口们 即 即 出 以 别厅 ， 勿 即 山 玩 山 玩 价 笼 ， 汕 正 山 东 大 学 硕 士 学位 论 文 旦旦旦旦照 口旦旦旦旦旦旦旦旦 旦旦旦旦旦旦旦旦旦旦 里旦旦旦旦旦旦旦旦 旦旦旦旦旦旦旦 叩 劝 劝 峪 场 氏 脚 币 饰 而 已 劝 泛 而 ， 毋 比 峪 峪 街 伪 找 沙 忱 山 东 大 学 硕 士 学 位 论 文 结 音己 结 音 二月‘「 杯 刁 研 究背 景 医 学 图像 处 理 系 作 战 指 挥 和 军 事 训 练 以 及 电影 电视 游 戏 等 各 种 娱 乐 领 域 的 快 速 发 展 都 对 三 维 计 算机 图形 提 出 了 很 高 的 需 求 但 是 随着 三 维 模 型 逼 真 程 度 的 增 加 三 维 模 型 的 复 杂程 度 也 迅 速 增 加 尤 其 是 近 几 年 三 维 扫 描 技 术 的 广 泛 应 用 更 是 生 成 了 大 量 的 顶 点 数 目在 几 十 万 几 百 万 的 复 杂 模 型 因 此 基 于 点 云 的建 模 与 绘 制 方 法 越 来 越 受 到 人 们 的 重 视 每 年 的 会 议 都 有 不 少 这 方 面 的 文 章 就 说 明 了其 受 关 注 的程 度 图 大 规 模 点 云 数 据 的 三 角 化 在 对 点 云 数 据 处 理 的 各 种 各 样 的 方 法 中 基 于 点 云 数 据 的 形 状 重 建 是 其 中研 究 的 一 个 热 点 内容 如 何 基 于 三 维扫 描 技 术 得 到 的 点 云 数 据 重 建 物 体 表 面 是 专 家 关 注 的一 个 问题 如 确 等 在 印 的 论 文 中探 讨 了 如 何 利 用 很 少 的 内存 来 实现 的 大 规 模 点 云 数 据 的 三 角 化 等 见 图 另 一 方 面 通 过 根 据 三 维 扫 描 技术 得 到 的 物 体 局 部 点 云 数 据 计 算 特 征 信 息 实现 物 体 的拼 接 也 是 基 于 点 云 数 据 的 形 状 重 建 一 个 重 要 内容 如 文 献 【〕对 点 云 表 示 的 旋 转 体 文 物 碎 片 的拼 接 进 行 了研 究 如 何 从 点 云 数据 获 取 旋 转 轴 轮 廓 线 等 山东 大 学 硕 士 学 位 论 文 几 何 特 征 信 息 是 其 研 究 的 重 点 之 一 见 图 和 图 利 用 点 云 表 示 的部 分 数 据 计 算 旋 转 体 的旋 转 轴 和 边 界 曲线 图 三 块 文 物 碎 片 的 拼 接 结 果 与 一 般 的 点 云 数 据 不 同 从 采 样 于 线 状 图形 的 离 散 点 云 数 据 具 有 一 定 的特 殊 性 其 特 征 信 息 的 提 取 和 形 状 重 建 可 以利 用 这 些 特 殊 信 息 来 实现 采 样 于 线 状 图 形 的 离散 点 云 数 据 也 是 常 见 的 如 在 模 式 识 别 图 像 处 理 等 研 究领 域 中 常 常 需 要 处 理 如 文 字 工 程 图 路 线 图 指 纹 等 许 多 长 而 窄 的 带 状 图 像 在 通 过 扫 描 量 化 等 数 字 化 过 程 中 由 于 各 种 原 因 获 取 的这 些 带 状 图 像 的 质 量 很 差 在 许 多 陶 瓷 花 纸 印染 品等 所 用 的 工 业 图案 中 也 有 许 多类 似 的长 而 窄 的 带 状 图像 除 了 因 数 字 化 产 生 较 差 的 质 量 外 有 些 图 像 本 身 就 是 由一 些 离 散 的 点 组 成 的 如 山东 大 学 硕 士 学 位 论 文 旦 旦 鱼 亘 鱼 皿 旦 旦 皿 通 过 喷 “ 雪 点 ” 形 成 的 在 这 些 获得 的 图 像 中 像 素 间 的连 续 性 很 差 需 要 进 行 “ 补 断 等 操 作 进 行 预 处 理 才 能 获 取 其 有 效 的 特 征 信 息 以便 进 行 识 别 或 重 建 例 如 图 给 出 的 就 是 用 不 同线 画 图 风 格 绘 制 的 非 真 实感 图像 如 果 想 对 这 样 的 图像 再 采 用 新 的 绘 制 风 格 重 绘 一 种 方 法 就 是 获 取 其 骨 架 信 息  然 后 再 根 据 骨 架 信 息 采 用 新 的 绘 制 风 格 变 化 与 重 绘