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

山 东 大 学 硕 士 学 位 论 文 目 录 摘 要 … … 工 … … 工 第 一 章 引 言 研 究 背 景 骨 架 计 算 三 角 化 … … … … 一点 云 数 据 的 形 状 重 建 … … … … … … … 一 本 文 研 究 内容 … … … … 本 文 组 织 结 构 … … … … 第 二 章 相 关 知 识 … … 基 本 概 念 … … 骨 架 … … 三 角 化 … … 约 束 三 角 化 … … 相 关 算 法 … … 离 散 点 集 的 三 角 化 算 法 … … 带 状 多边 形 的 三 角 化 与 骨 架 化 算法 … … 三 角化 结 合 以 方 法 的 点 云 图像 骨 架 化 算 法 … … 第 三 章 点 云 表 示 的 带状 图像 骨架 化 基 本 思 想  … … 数 据 结 构 描 述 … … … … 点 云 的 三 角 化 … …  二… … 二 点 云 边 界 多边 形 的 计 算 … … … … 以 三 角 网 的 三 角形 分 类 … … 三 角 网 中外 部 三 角 形 的 判 定 … … 点 云 边 界 多边 形 的 计 算 步 骤 … … 山东 大 学 硕 士 学 位 论 文 边 界 多边 形 的 骨 架 计 算 … … 实 验 结 果 与 分 析 … … 第 四 章 总 结 与 展 望 … … 参 考 文 献 致 谢  … … … … … … 硕 士 期 间 发 表 论 文 … … 山 东 大 学 硕 士 学 位 论 文 摘 要 基 于 点 云 数 据 的 形 状 重 建 是 当前 计 算 机 图形 学 领 域 研 究 的 热 点 针 对 采 样 于 线 状 图形 的 离 散 点 云 数 据 的 形 状 重 建 是 其 中 的 重 要 研 究 内容 之 一 采 样 于 线 状 图 形 的 离 散 点 云 数 据 也 是 常 见 的 如 在 模 式 识 别 图像 处 理 等 研 究 领 域 中 常 常 需 要 处 理 如 文 字 工 程 图 路 线 图 指 纹等 许 多 长 而 窄 的 带 状 图 像 在 通 过 扫 描 量 化 等 数 字 化 过 程 中 由 于 各 种 原 因 获 取 的这 些 带 状 图像 的质 量 很 差 在 许 多 陶 瓷 花 纸 印染 品 等 所 用 的 工 业 图案 中 也 有 许 多类 似 的 长 而 窄 的 带 状 图 像 除 了 因数 字化 产 生 较 差 的 质 量 外 有 些 图像 本 身 就 是 由一 些 离散 的 点 组 成 的 如 通 过 喷 “ 雪 点 ” 形 成 的 在 这 些 获 得 的 图 像 中 像 素 间 的连 续 性 很 差 需 要 进 行 “ 补 断 ” 等操 作 进 行 预 处 理 才 能 获 取 其 有 效 的特 征 信 息 以便 进 行 识 别 或 重 建 本 文 中 将 这 类 图 像 看 成 点 云 数 据 来进 行 处 理 由 于 骨 架 包 含 了 图 像 特 征 的 最 有 效数 字 化 信 息 能够 对 图像 进 行 有 效 的描 述 因 此 在 对 带 状 图像 进 行 识 别 或 重 建 等 处 理 时 经 常 需 要 计 算 它 们 的 骨 架 本 文 就 是 通 过 获 取 点云 数 据 的 骨 架 以 便 于 对 带 状 图像 进 行 识 别 或 重 建 如 何 有 效地 从 离散 点 云 数 据 获 取 原 带 状 图形 的 边 界 或 骨 架 等 特 征 信 息 是 离 散 点 云 数 据 的 形 状 重 建 中 的 关 键和 难 点所 在 也 是 本 文 的 主 要 研 究 内容 本 文 中 为 了获 取 点云 表 示 的 带 状 图像 的骨 架 首 先 通 过 对 点 云 数 据 采 用 适 合 离 散 点 集 的 三 角 化 方 法 和 相 应 规 则 来 获 得 带 状 图 像 的 边 界 然 后 在 此 基 础 上 再 通 过 适 合 带 状 多边 形 域 的 约 束 三 角化 方法 计 算 带状 图像 的近 似 骨 架 该 方 法 的过 程 大 致 为 针 对 点 云 表 示 的 带 状 图 像 先 对 其 进 行 三 角 化 并基 于 一 定 的 判 定 规 则 和 方 法 判 定 并删 除带 状 图像 外 部 三 角 形 然 后 提 取 图 像 边 界 多 边 形 最 后 对 所 得 的边 界 多边 形 再 进 行 约 束 三 角化 并 根 据 所 得 三 角 形 的 不 同 类 型 对 其 进 行 骨 架