叶脉确定方法、装置、电子设备和存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115861353A(43)申请公布日2023.03.28(21)申请号202211635718.9(22)申请日2022.12.19(71)申请人东软集团股份有限公司地址110179辽宁省沈阳市浑南新区新秀街2号(72)发明人孙海伦李军邓聪曹延泽(74)专利代理机构北京英创嘉友知识产权代理事务所(普通合伙)11447专利代理师王波(51)Int.Cl.G06T7/13(2017.01)G06T7/73(2017.01)权利要求书2页说明书10页附图4页(54)发明名称叶脉确定方法、装置、电子设备和存储介质(57)摘要本公开涉及一种叶脉确定方法、装置、电子设备和存储介质，该方法包括：通过根据获取的构成树叶模型的多个三角面的顶点坐标，确定三角面中的独有边，得到树叶模型的多条边缘边，并根据多条边缘边确定边缘顶点序列，再根据边缘顶点序列确定叶脉特征点，最后将叶脉特征点到叶柄点之间的最短路径确定为树叶模型的叶脉，从而能够基于树叶模型的多个三角面的顶点坐标确定呈放射状的树叶所对应的树叶模型中的叶脉。CN115861353ACN115861353A权利要求书1/2页1.一种叶脉确定方法，其特征在于，包括：获取构成树叶模型的多个三角面的顶点坐标；根据所述多个三角面的顶点坐标，确定所述树叶模型的多条边缘边，每条所述边缘边为其中一个所述三角面中的一条独有边；按照所述边缘边的连接顺序依次对所述多条边缘边的边缘顶点进行排序，得到边缘顶点序列；针对所述边缘顶点序列中的任一边缘顶点，若与该边缘顶点前后相邻的多个边缘顶点到叶柄点的距离均小于该边缘顶点到所述叶柄点的距离，确定该边缘顶点为叶脉特征点；将所述叶脉特征点到所述叶柄点之间的最短路径确定为所述树叶模型的叶脉。2.根据权利要求1所述的叶脉确定方法，其特征在于，所述根据所述多个三角面的顶点坐标，确定所述树叶模型的多条边缘边的步骤，包括：针对构成任一三角面的任一三角边，若该三角边的两个顶点的顶点坐标不与其它任一三角面的任一三角边的两个顶点的顶点坐标相同，确定该三角面的该三角边为所述树叶模型的一条边缘边；遍历构成所述树叶模型所有三角面的所有三角边，得到所述树叶模型的多条边缘边。3.根据权利要求2所述的叶脉确定方法，其特征在于，在所述针对构成任一三角面的任一三角边，若该三角边的两个顶点的顶点坐标不与其它任一三角面的任一三角边的两个顶点的顶点坐标相同，确定该三角面的该三角边为所述树叶模型的一条边缘边的步骤之前，所述方法还包括：根据所述多个三角面的顶点坐标，确定构成每个三角面的三角边以及构成每条三角边的两个顶点的顶点坐标。4.根据权利要求1所述的叶脉确定方法，其特征在于，所述按照所述边缘边的连接顺序依次对所述多条边缘边的边缘顶点进行排序，得到边缘顶点序列的步骤，包括：建立一个初始内容为空的原始序列；确定所述多条边缘边的边缘顶点中的第一序列点，所述第一序列点为所述多条边缘边的边缘顶点中与所述叶柄点的距离最小的边缘顶点；将所述第一序列点放入所述原始序列，作为所述原始序列的尾点；循环执行以下操作：将与所述原始序列中最近放入的尾点处于同一条边缘边的另一边缘顶点，放入所述原始序列作为新的尾点，直到所述多条边缘边的边缘顶点中不存在未放入所述原始序列的边缘顶点，得到所述边缘顶点序列。5.根据权利要求4所述的叶脉确定方法，其特征在于，在所述确定所述多条边缘边的边缘顶点中的第一序列点，所述第一序列点为所述多条边缘边的边缘顶点中与所述叶柄点的距离最小的边缘顶点的步骤之前，所述方法还包括：获取所述叶柄点对应的坐标以及所述多条边缘边的每个边缘顶点所对应的顶点坐标；根据所述叶柄点对应的坐标以及所述多条边缘边的每个边缘顶点所对应的顶点坐标，确定每个边缘顶点与所述叶柄点之间的距离。6.根据权利要求5所述的叶脉确定方法，其特征在于，所述方法还包括：响应于用户针对所述叶脉模型上的叶柄点的指定操作，对指定的所述叶柄点进行识2CN115861353A权利要求书2/2页别，得到所述叶柄点的坐标。7.根据权利要求1所述的叶脉确定方法，其特征在于，所述针对所述边缘顶点序列中的任一边缘顶点，若与该边缘顶点前后相邻的多个边缘顶点到叶柄点的距离均小于该边缘顶点到所述叶柄点的距离，确定该边缘顶点为叶脉特征点的步骤，包括：建立一个宽度为2K+1的滑动窗，K为大于0的整数；在所述边缘顶点序列上滑动所述滑动窗，每次滑动后的滑动窗内包括2K+1个边缘顶点，且，每次滑动后的滑动窗内包括的边缘顶点与上一次滑动后的滑动窗内的边缘顶点至少部分相同；针对所述滑动窗的每一位置，确定所述滑动窗内的每一个边缘顶点到所述叶柄点的距离；将符合以下条件的边缘顶点确定为所述叶脉特征点：该边缘顶点到所述叶柄点的距离大于在该边缘顶点前的