[发明专利]一种比较不同植物形态相似度的计算机方法有效
| 申请号: | 201310504139.5 | 申请日: | 2013-10-23 |
| 公开(公告)号: | CN103559705B | 公开(公告)日: | 2017-02-22 |
| 发明(设计)人: | 丁维龙;吴水生;徐利锋;程志君;危扬;陈淑娇;刘洋;郑蕾 | 申请(专利权)人: | 浙江工业大学 |
| 主分类号: | G06T7/00 | 分类号: | G06T7/00 |
| 代理公司: | 杭州天正专利事务所有限公司33201 | 代理人: | 王兵,黄美娟 |
| 地址: | 310014 浙*** | 国省代码: | 浙江;33 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 比较 不同 植物 形态 相似 计算机 方法 | ||
技术领域
本发明内容涉及到植物分类、模式识别领域,特别针对植物形态特征的多样性发明了比较不同植物形态之间相似度的计算机方法。
背景技术
植物的外部形态是自然分类方法进行植物分类的依据。不同植物种类之间形态、结构及习性等方面的相似程度,能够描述它们在亲缘关系上的亲疏程度。判别不同植物体之间的相似性,是进行植物分类检索的一个关键步骤。传统的判别方法主要依靠人工操作,主观性较强、效率较低且工作量大,故越来越不适应植物快速分类检索的需要。另外,精确描述植物空间规律的植物结构模拟模型,在诸如农田蒸散的定量化、作物株型设计、栽培措施优化的科学研究中具有实际指导意义。然而,判断一个模型是不是精确,关键问题是判断重建的3D模型与真实植物之间的相似程度。与三维模型的相似性计算与检索、DNA和蛋白质序列的结构相似性比较、恶意代码相似性比较等相比,目前植物结构相似度计算的研究还较薄弱。与树结构相似度计算方法主要包括:全局比较法、分析比较法和基于树图的比较法。全局比较法比较植株的株高、树冠的尺寸等参数来计算植物间的相似程度。这种方法能够粗略地比较植物体的相似性,但不能精细地比较植物拓扑结构和器官的空间相似性。分析比较法首先对植物的拓扑结构和器官的空间分布情况进行统计分析,在获得这些实体的分布特征参数后,再利用这些特征来比较植物之间的相似性。基于树图的比较法采用编辑距离描述待比较的两株植物。由于涉及到较为复杂的数学运算和频繁的替换、删除、插入节点操作,这种方法的比较过程有些复杂。另外,基于叶片的相似度能够在一定程度上区分树种的种类,但这类研究针对的仅仅是植物的叶片,而未涉及到植物拓扑结构和轮廓特征的相似度计算。树结构数据的相似度估计,其研究也仅仅针对的是数据结构中的树结构,与真实的树木结构存在明显区别。综上所述,目前国内外还缺少有效的用以比较不同植物结构间相似度的方法。
发明内容
本发明提供了一种可进行植物形态相似度比较的计算机方法,以判别不同植物体之间的相似性,从而为植物分类学和模式识别等领域提供一种全新的技术手段。
本发明解决其技术问题所采用的技术方案是:
一种比较不同植物形态相似度的计算机方法,所述计算方法包括以下步骤:
1)从植物的拓扑结构、外围轮廓形状、植物内部细节特征三个方面考虑,定义植物形态相似度的计算公式和计算流程
假设已计算出植物在n(n为正整数)个方面(如拓扑相似度、外观轮廓相似度、多种内部细节特征相似度)的相似度值,记为特征向量s=(s0,s1,…,sn-1)T,并赋给每种特征相应的权值因子(取值范围(0,1]),记为行向量w=(w0,w1,…,wn-1),则加权平均相似度计算公式为:
并用式子(2)求取最终相似度:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工业大学,未经浙江工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310504139.5/2.html,转载请声明来源钻瓜专利网。





