基于双向极角的植物叶凸包生成算法.docVIP

基于双向极角的植物叶凸包生成算法 基 于 双 向 极 角 的 植 物 叶 击 包 生 成 算 法 1 2 王 晓 洁 , 郑 小 东 ( )4 5 0 0 1 5 1. 郑 州 大 学 机 械 工 程 学 院 , 郑 州4 5 0 0 0 2 ; 2. 郑 州 航 空 工 业 管 理 学 院 计 算 机 科 学 与 应 用 系 , 郑 州 摘 要 : 为 了 描 述 和 提 取 植 物 叶 的 形 状 特 征 , 需 要 生 成 植 物 叶 的 击 包 。首 先 , 通 过 图 像 分 割 , 获 得 植 物 叶 原 始 图 像 的 二 值 图 像 ; 其 次 , 利 用 轮 廓 跟 踪 算 法 , 获 得 植 物 叶 轮 廓 的 简 单 多 边 形 ; 最 后 , 利 用 基 于 双 向 极 角 的 卷 包 裹 法 , ) ( 生 成 植 物 叶 的 击 包 。该 算 法 计 算 复 杂 度 为 O N 。试 验 表 明 , 算 法 满 足 图 像 旋 转 不 变 性 要 求 , 适 用 于 多 种 不 同 h 形 状 的 植 物 叶 。 关 键 词 : 植 物 叶 ; 击 包 ; 卷 包 裹 法 ;极 角 ; 图 像 处 理 文献标识码 : ( ) TP 3 91. 4 1; S 1 26 A 中图分类号 :文章编号 : 10 03 - 18 8X 20 09 1 0