论文部分内容阅读
植株外部形态的差异,是人们在进行植物分类和鉴定工作中的经常考虑的关键因素之一。不同种类植物在形态、结构及习性方面存在的差异,可以用来判断它们在亲缘关系上的亲疏程度。研究植物形态相似度的计算方法,可以为植物分类学提供新的方法和工具。另外,在虚拟植物研究领域,判断一个仿真模型是不是精确,关键问题是判断重建的3D模型与真实植物之间的相似程度。因此,植物形态相似度比较方法的研究,在植物分类、植物鉴定、植物搜索、虚拟植物等多领域中都具有重要的理论意义和实用价值。通过文献调研发现,目前在三维模型相似度比较的研究,主要集中在机械CAD/CAM、生物领域(DNA和蛋白质序列的结构)、网络安全(恶意代码相似性比较)等方面,而植物形态相似度计算方面的研究比较稀少,而且还很薄弱。针对这种情况,本文结合树图相似性和图形相似性基本理论,研究了植物形态相似度的计算方法,主要工作如下:1)基于植物形态相似性的定义,提出了从植物的拓扑结构、外观轮廓和内部细节特征三个方面来度量植物总体形态相似度的计算方法。2)提出基于简化的树图、编辑距离和节点映射约束的植物拓扑相似性计算方法。3)提出一种新的植物外部轮廓相似度计算方法。本文给出了一种二维图形相似性度量算法,并扩展至三维情况,适用于树形结构及其子树的外观轮廓相似性度量。4)从主干上枝条的平均轴向角、一级侧枝与主干的直径比、整体宽高比、二级侧枝与一级侧枝的平均轴向角、一级侧枝与主干的横截面积比等多方面考虑,提出一种植物内部细节特征之间的相似性度量方法。5)利用上述求植物形态相似度的思想,在Ubuntu Linux下开发了植物种类识别系统以区分不同种类的植物。分别从拓扑结构、外观轮廓和内部细节特征三个方面,对开发的算法及系统进行了实验验证。本文研究的植物形态相似度计算方法,能够有效地计算出不同植物之间的相似程度。在此基础上开发的植物种类识别系统,可以用来判别自动生成或手工设计的树模型和真实植物的符合程度,因而在植物模式识别领域具有一定的实用价值。