凸包在植物叶锯齿与叶裂位置识别中的应用.pdfVIP

2013年 3月 农 机 化 研 究 第 3期 凸包在 植物 叶锯 齿 与 叶裂位置 识别 中的应 用 王晓洁 ，于浩杰 ，郑小东 (1．郑州大学 机械工程学 院，郑州 450002；2．郑州航空工业管理学院，郑州 450015) 摘 要：根据植物叶形态特征提取中识别锯齿与叶裂位置的需求 ，设计 了基于凸包的识别方法 ，通过轮廓跟踪 、 求凸包顶点、求 凸包距离 、形态学处理 、求局部极值 5个步骤 ，实现了对锯齿与叶裂位置的识别。实验表 明，该方 法行之有效 。该方法 的设计思路也适用于其它需要对角点进行分类 、分级检测 的应用场合 。 关键词 ：植物叶锯齿 ；凸包 ；角点检测 ；叶缘 ；叶裂 ；特征提取 中图分类号：$126；TP391．41 文献标识码 ：A 文章编号：1003—188X(2013)03—0214—04 点的个数，i表示轮廓上各点的序号，目标轮廓可表示 0 引言 为c()={(，Y)li∈[1，n]}。 植物与人类关系密切 ，研究植物是人类的一项重 1．2 求凸包顶点 要工作，利用计算机图像处理技术进行植物叶特征提 求凸包距离前，需先获得各凸包顶点。根据 目标 取有助于提高植物种类识别、分类等工作的效率 。 轮廓采用文献 [6]中的算法求轮廓各凸包顶点。设 m 植物叶形态特征包括叶形、叶缘、叶裂、叶端、叶 为凸包顶点的个数，表示各凸包顶点的序号 ，i为轮 基和叶脉等特征 J。提取叶缘和叶裂特征时，需要检 廓上各点的序号，轮廓凸包顶点可表示为 CH(j)= 测锯齿和叶裂的位置，二者都是 叶片轮廓上的凹角 {l∈[1，17,]，∈[1，m]}。显然，，孔≤n。 点。如果植物叶仅具有锯齿或叶裂，可以采用 Har- 1．3 求凸包距离 ris¨3和Susan4等角点检测算法检测出所有角点，然 本文中凸包距离指 目标轮廓上各点到凸包的垂直 后通过判断角点凹凸性检测出锯齿和叶裂位置。但 距离。凸包距离计算如下所述。 有的植物叶片同时具有锯齿和叶裂，在找到所有凹角 1)以C(CH(j))，C(CH(j+1))为已知点，构造 点后 ，仍需识别凹角点是锯齿还是叶裂位置，识别的 直线方程，并将直线方程转换成一般式形式，如式 (1) 依据不易确立。 所示。式 (1)为 针对植物叶锯齿与叶裂位置检测的需求，设计了 A +By+C=0 (1) 基于凸包的植物叶锯齿与叶裂位置识别方法，并利用 2)根据式 (2)依次计算 目标轮廓上第CH(j)点到 该方法对多种植物叶图像进行了测试，获得了令人满 第 CH(j+1)点之间各点到 1)所构造直线的距离，记 意的结果。 为D(i)，则 1 识别方法 D()： (2) √A +B 基于凸包的植物叶锯齿与叶裂位置识别方法包括