中 南 民 族 大 学 计 算 机 科 学 学 院 朱 宗 晓 老 师 2014 届 毕 业 设 计 选 题 指 南 适 用 专 业 计 算 机 科 学 与 技 术 软 件 工 程 网 络 工 程 自 动 化 2013-10-29 1
目 录 1. 无 人 飞 行 器 手 势 控 制 算 法 研 究... 3 2. 无 人 飞 行 器 寻 迹 导 航 算 法 研 究... 4 3. 基 于 结 构 特 征 的 联 机 手 写 数 字 / 标 点 识 别 方 法 研 究... 5 4. 基 于 曲 线 跟 踪 的 数 字 / 标 点 笔 划 获 取 方 法 研 究... 6 5. 基 于 SOPC 的 数 码 相 机 样 机 研 究... 7 6. 手 写 数 字 聚 类 方 法 研 究... 8 7. 离 散 点 采 样 方 法 的 MATLAB 实 现... 9 8. 主 曲 线 提 取 算 法 的 VC++ 实 现... 10 9. 基 于 MATLAB 的 图 像 基 本 运 算 方 法 研 究... 11 10. 基 于 MATLAB 的 图 像 增 强 方 法 研 究... 12 11. 基 于 MATLAB 的 图 像 复 原 方 法 研 究... 13 12. 基 于 MATLAB 的 图 像 分 析 方 法 研 究... 14 编 者 按 : 本 指 南 介 绍 了 朱 宗 晓 老 师 为 中 南 民 族 大 学 计 算 机 科 学 学 院 2014 届 毕 业 生 开 列 的 毕 业 设 计 课 题, 内 容 包 括 课 题 背 景 任 务 难 度 系 数 现 有 资 源 附 加 要 求 等 等 选 择 后 面 的 题 目 意 味 着 你 愿 意 接 受 挑 战 并 追 求 卓 越 毕 业 设 计 的 指 导 工 作 将 依 托 少 数 民 族 语 言 文 字 信 息 处 理 实 验 室 (9402) 进 行 不 打 折 扣 没 有 借 口 是 各 位 同 学 选 择 这 些 题 目 的 先 决 条 件, 按 时 参 加 每 周 四 在 少 数 民 族 文 字 信 息 处 理 研 究 室 举 行 的 毕 业 设 计 工 作 进 展 汇 报 会 并 在 会 上 做 工 作 进 展 汇 报 是 最 基 本 的 要 求 本 指 南 的 电 子 版 可 在 朱 老 师 的 博 客 主 页 http://www.sciencenet.cn/blog/danfouer.htm 实 践 指 导 栏 目 中 下 载 2
1. 无 人 飞 行 器 手 势 控 制 算 法 研 究 在 2012 届 的 毕 业 设 计 中, 刘 凯 同 学 利 用 JavaScript 应 用 程 序 开 发 接 口 实 现 了 一 个 利 用 谷 歌 地 球 数 据 的 飞 行 模 拟 器, 通 过 键 盘 控 制 飞 行 的 高 度 方 向 速 度 和 机 载 相 机 拍 摄 角 度 本 科 题 希 望 通 过 摄 像 头 识 别 用 户 手 势, 取 代 键 盘 进 行 飞 行 控 制 为 此, 我 们 从 网 上 下 载 了 一 个 手 势 识 别 工 程, 该 工 程 可 以 识 别 摄 像 头 拍 摄 的 10 种 手 势 选 择 此 课 题 的 同 学 需 要 认 真 消 化 这 两 个 VC 工 程, 并 将 其 有 机 的 结 合 起 来, 方 能 顺 利 完 成 此 课 题 通 过 手 势 识 别 控 制 Google 地 球 3D 地 图 应 用 程 序 中 无 人 飞 行 器 的 飞 行 难 度 系 数 : 现 有 资 源 : 1) 基 于 opencv 的 手 势 识 别 工 程 实 践 项 目 技 术 论 文 及 项 目 工 程 源 代 码 ; 2) 基 于 谷 歌 地 球 API 的 飞 行 模 拟 器 的 设 计 与 实 现 本 科 毕 业 论 文, 项 目 工 程 源 代 码 附 加 要 求 : 对 VC++ 程 序 和 OpenCV 有 一 定 经 验, 热 衷 于 Debug 3
2. 无 人 飞 行 器 寻 迹 导 航 算 法 研 究 Google Earth API 的 植 入 使 得 目 标 识 别 拥 有 了 无 穷 无 尽 的 样 本 库 目 前, 我 已 经 建 立 了 一 个 基 于 Google Earth API 的 无 人 飞 行 器 研 究 平 台, 能 够 通 过 调 用 API 函 数 控 制 Google Earth 的 视 野, 使 之 动 态 模 拟 从 飞 机 上 看 到 的 景 物 换 句 话 说, 这 个 飞 机 往 哪 飞 是 受 程 序 控 制 的, 本 课 题 的 要 求, 就 是 让 飞 机 沿 着 道 路, 河 流 海 岸 线 这 些 典 型 而 显 著 的 曲 线 结 构 飞 为 此, 我 开 发 了 一 种 曲 线 结 构 探 测 器, 能 够 实 时 探 测 出 图 像 中 的 曲 线 结 构 选 择 此 课 题 的 同 学, 需 要 利 用 曲 线 探 测 器 探 测 出 的 曲 线 结 构, 控 制 飞 行 器 沿 着 主 要 的 道 路, 河 流 海 岸 线 进 行 飞 行 控 制 GoogleEarth 中 无 人 飞 行 器 沿 着 沿 着 道 路, 河 流 海 岸 线 这 些 典 型 而 显 著 的 曲 线 结 构 飞 行 难 度 系 数 : 现 有 资 源 :1) 曲 线 结 构 探 测 器 动 态 连 接 库 和 头 文 件 2) 基 于 Google Earth API 的 无 人 飞 行 器 研 究 平 台 项 目 工 程 源 代 码 附 加 要 求 : 对 VC++ OpenCV Google Earth API 程 序 有 一 定 经 验, 热 衷 于 Debug 4
3. 基 于 结 构 特 征 的 联 机 手 写 数 字 / 标 点 识 别 方 法 研 究 结 构 模 式 识 别 设 法 提 取 含 有 字 符 的 结 构 特 征 及 其 组 字 规 律, 作 为 识 别 字 符 的 主 要 依 据 该 方 法 是 字 符 识 别 研 究 的 主 要 方 法, 其 主 要 出 发 点 是 字 符 的 组 成 结 构 识 别 时, 利 用 字 符 结 构 信 息 及 句 法 分 析 的 方 法 进 行 识 别 本 课 题 拟 从 数 字 / 标 点 的 特 点 出 发, 对 数 字 / 标 点 联 机 手 写 识 别 进 行 深 入 研 究 用 结 构 方 法 实 现 对 中 科 院 汉 字 联 机 手 写 识 别 样 本 库 中 数 字 / 标 点 样 本 的 识 别, 包 括 在 文 本 切 割 时 对 数 字 / 标 点 的 正 确 切 分, 再 根 据 其 结 构 特 征 提 取 特 征 点, 再 完 成 识 别 现 有 资 源 : a. 中 科 院 汉 字 联 机 手 写 识 别 样 本 库 ; b. 样 本 打 开 平 台 ; 难 度 系 数 : 附 加 要 求 : 熟 悉 MFC, 喜 爱 编 程 5
4. 基 于 曲 线 跟 踪 的 数 字 / 标 点 笔 划 获 取 方 法 研 究 作 为 文 本 识 别 的 重 要 组 成 部 分, 数 字 和 标 点 符 号 的 识 别 对 文 本 识 别 的 结 果 起 到 关 键 的 作 用 数 字 和 标 点 符 号 其 结 构 特 征 有 别 于 正 常 汉 字, 并 且 手 写 数 字 和 标 点 符 号 更 有 更 多 的 不 规 范 性, 其 使 用 曲 线 跟 踪 法 来 提 取 其 特 征 进 而 得 到 其 笔 画, 是 更 有 效 的 识 别 笔 画 的 方 法 本 课 题 主 要 从 数 字 和 标 题 符 号 的 结 构 出 发, 合 理 选 择 端 点 结 点 等 信 息 进 行 曲 线 的 跟 踪, 完 成 笔 画 的 识 别 使 用 曲 线 跟 踪 的 方 法 获 取 数 字 / 标 点 符 号 的 笔 画, 其 中 根 据 样 本 特 点 选 择 合 理 的 笔 画 分 割 点 跟 踪 起 点 跟 踪 结 点 难 度 系 数 : 现 有 资 源 : 6
5. 基 于 SOPC 的 数 码 相 机 样 机 研 究 早 在 2008 年, 刘 强 同 学 用 DEII 实 现 过 一 个 130 万 像 素 的 数 码 相 机, 现 在 我 们 有 一 个 500 万 像 素 的 摄 像 头, 希 望 有 同 学 能 再 实 现 一 次 用 DEII 板 液 晶 显 示 器 和 500 万 像 素 摄 像 头 实 现 数 码 相 机 样 机 功 能 难 度 系 数 : 现 有 资 源 附 加 要 求 : 熟 练 掌 握 DEII 开 发 工 具 7
6. 手 写 数 字 聚 类 方 法 研 究 手 写 数 字 识 别 时 模 式 识 别 学 科 的 一 个 经 典 研 究 领 域, 但 由 于 笔 画 简 单 各 人 书 写 风 格 各 异, 增 加 了 其 统 计 分 类 的 难 度, 在 大 规 模 数 据 处 理 场 合 或 在 噪 声 严 重 等 情 形 下, 其 识 别 速 度 和 精 度 等 方 面 都 有 待 提 高 而 聚 类 分 析 则 将 相 同 字 符 划 分 成 有 用 的 簇, 每 个 簇 内 的 样 本 间 具 有 较 高 相 似 性, 不 同 簇 的 样 本 间 相 似 度 较 差 这 样 得 到 聚 类 后 的 字 符 样 本 字 典, 对 后 期 识 别 有 着 重 要 意 义 将 指 定 格 式 的 文 件 读 取 出 来, 得 到 手 写 数 字 统 计 样 本, 再 用 一 种 聚 类 分 析 算 法 对 已 有 的 手 写 数 字 样 本 库 进 行 聚 类, 得 到 结 果, 并 加 入 一 种 评 判 标 准, 分 析 该 算 法 对 于 手 写 数 字 识 别 的 优 势 难 度 系 数 : 现 有 资 源 1) The MNIST database http://yann.lecun.com/exdb/mnist/ 该 数 据 库 是 由 大 约 250 人 手 写 数 字 完 成, 得 到 60,000 个 训 练 样 本 集 和 10,000 个 测 试 样 本 集 测 试 集 和 样 本 集 是 完 全 独 立 的 这 些 样 本 已 经 过 大 小 归 一 化 的 处 理, 并 存 放 在 28*28 的 图 像 中 2) 部 分 聚 类 算 法 的 matlab 代 码 8
7. 离 散 点 采 样 方 法 的 MATLAB 实 现 离 散 点 采 样 方 法 是 一 种 快 速 进 行 图 像 分 析 的 新 方 法, 该 方 法 同 时 考 虑 了 基 于 目 标 区 域 和 基 于 目 标 边 界 两 类 方 法 的 优 势, 用 阴 采 样 图 获 取 目 标 图 像 中 目 标 的 边 界 信 息, 用 阳 采 样 图 获 取 目 标 图 像 中 目 标 的 区 域 信 息, 阴 阳 采 样 图 共 同 反 映 了 图 像 中 目 标 区 域 向 目 标 边 缘 的 过 渡 过 程, 同 时 采 样 半 径 可 以 根 据 目 标 尺 寸 的 变 化 进 行 切 换, 使 得 计 算 速 度 大 幅 提 高, 对 目 标 的 尺 寸 变 化 也 有 较 强 的 适 应 性 该 方 法 现 已 获 得 国 家 发 明 专 利 现 有 资 源 : a. 离 散 点 采 样 方 法 专 利 说 明 书 b. 离 散 点 采 样 方 法 C 语 言 函 数 c. 多 个 图 像 分 析 应 用 实 例 a. 理 解 离 散 点 采 样 方 法 相 关 C 语 言 函 数, 绘 制 相 关 流 程 图 ; b. 将 全 部 离 散 点 方 法 相 关 函 数 移 植 成 Matlab 语 言 c. 开 发 Matlab 图 形 界 面, 能 够 单 独 和 批 量 处 理 图 像 文 件 难 度 系 数 : 附 加 要 求 : 熟 悉 Matlab C, 喜 爱 编 程 9
8. 主 曲 线 提 取 算 法 的 VC++ 实 现 主 曲 线 (principal curves) 是 第 一 主 成 分 的 非 线 性 推 广, 第 一 主 成 分 是 对 数 据 集 的 一 维 线 性 最 优 描 述 主 曲 线 强 调 寻 找 通 过 数 据 分 布 的 中 间 并 满 足 自 相 合 的 光 滑 一 维 曲 线, 其 理 论 基 础 是 寻 找 嵌 入 高 维 空 间 的 非 欧 氏 低 维 流 形 a. 通 过 学 习 现 有 的 MATLAB/ava 程 序 用 C/C++ 语 言 实 现 主 曲 线 算 法 难 度 系 数 : 现 有 资 源 : 完 整 的 两 套 java 程 序, 和 一 套 MATLAB 程 序 10
9. 基 于 MATLAB 的 图 像 基 本 运 算 方 法 研 究 图 像 的 像 素 级 运 算 点 运 算 线 性 点 运 算 非 线 性 点 运 算 代 数 运 算 加 法 减 法 乘 法 除 法 逻 辑 运 算 求 反 异 或 或 与 图 像 的 空 域 变 换 几 何 变 换 非 几 何 变 换 直 方 图 变 换 直 方 图 均 衡 a. 用 Matlab 实 现 上 述 基 本 运 算 b. 建 立 Matlab 图 形 界 面, 能 够 打 开 图 像 文 件, 执 行 运 算 操 作, 显 示 运 算 结 果 难 度 系 数 : 现 有 资 源 数 字 图 像 处 理 MATLAB 编 程 学 习 及 演 示 软 件 11
10. 基 于 MATLAB 的 图 像 增 强 方 法 研 究 图 像 增 强 的 空 域 法 点 运 算 法 灰 度 级 变 换 寻 找 一 个 合 适 的 变 换 T 模 板 运 算 法 空 域 过 滤 器 寻 找 一 个 合 适 的 模 板 几 何 变 换 法 变 形 矫 正 基 于 色 彩 的 处 理 频 域 处 理 频 域 滤 波 从 频 域 规 范 产 生 空 域 模 板 a. 用 Matlab 实 现 上 述 图 像 增 强 算 法 b. 建 立 Matlab 图 形 界 面, 能 够 打 开 图 像 文 件, 执 行 运 算 操 作, 显 示 运 算 结 果 难 度 系 数 : 现 有 资 源 数 字 图 像 处 理 MATLAB 编 程 学 习 及 演 示 软 件 12
11. 基 于 MATLAB 的 图 像 复 原 方 法 研 究 噪 声 单 独 干 扰 下 的 图 像 滤 波 复 原 噪 声 模 型 及 参 数 估 计 空 间 滤 波 器 设 计 自 适 应 空 间 滤 波 器 周 期 性 干 扰 频 域 滤 波 器 设 计 系 统 退 化 复 原 线 性 系 统 退 化 函 数 的 估 计 逆 滤 波 复 原 方 法 最 小 均 方 误 差 滤 波 ( 维 纳 滤 波 ) 复 原 实 例 a. 用 Matlab 实 现 上 述 图 像 复 原 算 法 b. 建 立 Matlab 图 形 界 面, 能 够 打 开 图 像 文 件, 执 行 运 算 操 作, 显 示 运 算 结 果 难 度 系 数 : 现 有 资 源 数 字 图 像 处 理 MATLAB 编 程 学 习 及 演 示 软 件 13
12. 基 于 MATLAB 的 图 像 分 割 方 法 研 究 图 像 分 割 的 基 本 方 法 边 界 分 割 法 边 缘 连 接 法 Hough 变 换 阈 值 分 割 法 面 向 区 域 的 分 割 a. 用 Matlab 实 现 上 述 图 像 分 割 算 法 b. 建 立 Matlab 图 形 界 面, 能 够 打 开 图 像 文 件, 执 行 运 算 操 作, 显 示 运 算 结 果 难 度 系 数 : 现 有 资 源 数 字 图 像 处 理 MATLAB 编 程 学 习 及 演 示 软 件 14
我 的 12 个 毕 业 设 计 课 题 适 合 计 科 院 所 有 专 业, 选 择 后 面 的 题 目 意 味 着 你 愿 意 接 受 挑 战 并 追 求 卓 越 不 找 任 何 借 口 是 各 位 同 学 选 择 这 些 题 目 的 先 决 条 件, 按 时 参 加 每 周 四 下 午 在 9402 举 行 的 会 议 并 做 工 作 进 展 汇 报 是 最 基 本 的 要 求 15