一种基于图像处理的钻石行式排列智能生成方法及系统技术方案

本发明专利技术涉及图像处理技术领域，具体涉及一种基于图像处理的钻石行式排列智能生成方法及系统。该方法通过初始排列图像中钻石边缘的曲率信息获得每个钻石的边缘椭圆曲线。通过边缘椭圆曲线获得钻石自身影响因素和邻近范围钻石的影响因素获得每个钻石的位置不合理程度。通过分析两个钻石互相在对方位置周围的合适程度获得填充程度和置换程度。通过填充程度和置换程度重新排列钻石分布。本发明专利技术通过填充程度和置换程度可获得整齐有序的钻石排列方式。式。式。

【技术实现步骤摘要】
一种基于图像处理的钻石行式排列智能生成方法及系统


[0001]本专利技术涉及图像处理
，具体涉及一种基于图像处理的钻石行式排列智能生成方法及系统。

技术介绍

[0002]钻石是现实生活中常见价格不菲的装饰品。钻石在经过加工后经过有序的排列的可以方便钻石定位监测、钻石筛查、钻石交易等应用场景。为了获得有序整齐的钻石排列，现有技术中采用各式的机械装置将无序钻石推扫进放置槽内，放置槽多采用分布清晰的条形槽。钻石形状复杂，不同钻石之间存在大小差异，因此仅利用机械推扫装置无法使得钻石整齐有序的排列到放置槽中，不便于后续钻石交易等操作。

技术实现思路

[0003]为了解决上述技术问题，本专利技术的目的在于提供一种基于图像处理的钻石行式排列智能生成方法及系统，所采用的技术方案具体如下：本专利技术提出了一种基于图像处理的钻石行式排列智能生成方法，所述方法包括：获取初始排列图像；所述初始排列图像包含在一个条形槽内排列的钻石；提取所述初始排列图像中的钻石边缘图像；根据所述钻石边缘图像中像素点的曲率信息获得多个像素类别；根据所述像素类别拟合出边缘椭圆曲线；根据所述边缘椭圆曲线获得每个钻石的钻石倾斜程度和钻石放置偏移程度；以目标钻石在预设邻近范围内的其他钻石作为邻近范围钻石；根据所述边缘椭圆曲线获得所述目标钻石与所述邻近范围钻石的钻石堆叠程度和第一尺寸差异；根据所述钻石倾斜程度、所述钻石堆叠程度、所述第一尺寸差异和所述钻石放置偏移程度获得每个钻石的位置不合理程度；获得每个钻石与相邻钻石之间的最大间隙，根据所述目标钻石的最大间隙和其他钻石的尺寸的第一差异获得填充合理性；当所述填充合理性大于预设合理性阈值时，根据所述其他钻石和所述目标钻石的相邻钻石的第二尺寸差异、所述目标钻石和所述其他钻石的所述位置不合理程度和所述填充合理性获得填充程度；当所述填充合理性不大于预设合理性阈值时，根据所述其他钻石的最大间隙和所述目标钻石的尺寸的第二差异获得第二填充合理性，根据所述目标钻石和所述其他钻石的相邻钻石的第三尺寸差异、所述目标钻石和所述其他钻石的所述位置不合理程度、所述第二填充合理性获得第二填充程度，根据所述填充程度和所述第二填充程度获得置换程度；根据所述填充程度和所述置换程度重新排列钻石分布。
[0004]进一步地，所述根据所述钻石边缘图像中像素点的曲率信息获得多个像素类别包括：获得所述钻石边缘图像中每个边缘像素点的海森矩阵；根据所述海森矩阵的特征
向量和边缘像素点位置构建曲率信息特征；根据所述曲率信息特征对所述钻石边缘图像中的像素点进行聚类，获得多个像素类别。
[0005]进一步地，所述根据所述像素类别拟合出边缘椭圆曲线包括：根据所述像素类别中的像素点进行拟合获得初始边缘椭圆曲线；将每个所述初始边缘椭圆曲线的参数构成椭圆特征向量；根据所述椭圆特征向量对所述钻石边缘图像中的像素点进行聚类，获得曲线像素类别；分别拟合每个所述曲线像素类别内的像素点，获得边缘椭圆曲线。
[0006]进一步地，所述根据所述边缘椭圆曲线获得每个钻石的钻石倾斜程度和钻石放置偏移程度包括：以所述边缘椭圆曲线的扁平程度作为所述倾斜程度；获得所述其他钻石的边缘椭圆曲线中心点到所述目标钻石的所述边缘椭圆曲线中心点的位移向量；获取每个位移向量在参考单位向量上的内积；所述参考单位向量的方向为所述条形槽的竖直方向；以所述内机的均值的绝对值作为所述钻石放置偏移程度。
[0007]进一步地，所述根据所述边缘椭圆曲线获得所述目标钻石与所述邻近范围钻石的钻石堆叠程度和第一尺寸差异包括：以所述目标钻石的所述边缘椭圆曲线上的交集在所述目标钻石上的面积占比作为堆叠程度；以所述边缘椭圆曲线的长轴大小作为钻石的尺寸，以所述目标钻石与所述邻近范围钻石的所述边缘椭圆曲线的长轴差异作为第一尺寸差异。
[0008]进一步地，所述根据所述钻石倾斜程度、所述钻石堆叠程度、所述第一尺寸差异和所述钻石放置偏移程度获得每个钻石的位置不合理程度包括：通过位置不合理程度公式计算所述位置不合理程度；所述位置不合理程度公式包括：其中，为所述位置不合理程度，为所述钻石倾斜程度，为所述钻石放置偏移程度，为所述目标钻石与第个所述邻近范围钻石的所述第一尺寸差异，为所述邻近范围钻石的数量，为所述目标钻石与第个所述邻近范围钻石的所述钻石堆叠程度。
[0009]进一步地，所述根据所述目标钻石的最大间隙和其他钻石的尺寸的第一差异获得填充合理性包括：当所述第一差异小于预设第一差异阈值时，所述填充合理性为零；当所述第一差异大于等于所述第一差异阈值小于预设第二差异阈值时，所述填充合理性为所述第一差异；当所述第一差异大于等于所述第二差异阈值时，所述填充合理性为所述其他钻石的尺寸；所述根据所述其他钻石的最大间隙和所述目标钻石的尺寸的第二差异获得第二填充合理性包括：当所述第二差异小于预设第三差异阈值时，所述第二填充合理性为零；当所述第二差异大于等于所述第三差异阈值小于预设第四差异阈值时，所述第二填充合理性为所述第二差异；当所述第二差异大于等于所述第四差异阈值时，所述第二填充合理性为所述目
标钻石的尺寸。
[0010]进一步地，所述根据所述其他钻石和所述目标钻石的相邻钻石的第二尺寸差异、所述目标钻石和所述其他钻石的所述位置不合理程度和所述填充合理性获得填充程度包括：根据填充程度计算公式获得所述填充程度；所述填充程度计算公式包括：其中，为所述目标钻石与第个所述其他钻石的所述填充程度，为所述目标钻石与第个所述其他钻石的所述位置不合理程度均值，为所述目标钻石与第个所述其他钻石的第二尺寸差异，为所述目标钻石与第个所述其他钻石的填充合理性。
[0011]所述根据所述目标钻石和所述其他钻石的相邻钻石的第三尺寸差异、所述目标钻石和所述其他钻石的所述位置不合理程度、所述第二填充合理性获得第二填充程度包括：根据第二填充程度计算公式获得所述第二填充程度；所述第二填充程度计算公式包括：其中，为所述目标钻石与第个所述其他钻石的所述第二填充程度，为所述目标钻石与第个所述其他钻石的所述位置不合理程度均值；为所述目标钻石与第个所述其他钻石的第三尺寸差异为所述目标钻石与第个所述其他钻石的第二填充合理性。
[0012]进一步地，所述根据所述填充程度和所述第二填充程度获得置换程度包括：以所述填充程度和所述第二填充程度的均值作为所述置换程度。
[0013]本专利技术还提出了一种基于图像处理的钻石行式排列智能生成系统，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现任意一项所述一种基于图像处理的钻石行式排列智能生成方法的步骤。
[0014]本专利技术具有如下有益效果：1.本专利技术实施例分析钻石之间的填充合理性，首先获得其他钻石填充至目标钻石周围的填充程度，然后获得目标钻石填充至其他钻石周围的第二填充程度，利用两个钻石互相的填充关系获得置换程度。有效的反映出为了获得有序且整齐的排列方式钻石之间需要执行某个操作的依据，根据填充程度和置换程度排列钻石，使得钻石之间的排列更加整齐合理本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于图像处理的钻石行式排列智能生成方法，其特征在于，所述方法包括：获取初始排列图像；所述初始排列图像包含在一个条形槽内排列的钻石；提取所述初始排列图像中的钻石边缘图像；根据所述钻石边缘图像中像素点的曲率信息获得多个像素类别；根据所述像素类别拟合出边缘椭圆曲线；根据所述边缘椭圆曲线获得每个钻石的钻石倾斜程度和钻石放置偏移程度；以目标钻石在预设邻近范围内的其他钻石作为邻近范围钻石；根据所述边缘椭圆曲线获得所述目标钻石与所述邻近范围钻石的钻石堆叠程度和第一尺寸差异；根据所述钻石倾斜程度、所述钻石堆叠程度、所述第一尺寸差异和所述钻石放置偏移程度获得每个钻石的位置不合理程度；获得每个钻石与相邻钻石之间的最大间隙，根据所述目标钻石的最大间隙和其他钻石的尺寸的第一差异获得填充合理性；当所述填充合理性大于预设合理性阈值时，根据所述其他钻石和所述目标钻石的相邻钻石的第二尺寸差异、所述目标钻石和所述其他钻石的所述位置不合理程度和所述填充合理性获得填充程度；当所述填充合理性不大于预设合理性阈值时，根据所述其他钻石的最大间隙和所述目标钻石的尺寸的第二差异获得第二填充合理性，根据所述目标钻石和所述其他钻石的相邻钻石的第三尺寸差异、所述目标钻石和所述其他钻石的所述位置不合理程度、所述第二填充合理性获得第二填充程度，根据所述填充程度和所述第二填充程度获得置换程度；根据所述填充程度和所述置换程度重新排列钻石分布。2.根据权利要求1所述的一种基于图像处理的钻石行式排列智能生成方法，其特征在于，所述根据所述钻石边缘图像中像素点的曲率信息获得多个像素类别包括：获得所述钻石边缘图像中每个边缘像素点的海森矩阵；根据所述海森矩阵的特征向量和边缘像素点位置构建曲率信息特征；根据所述曲率信息特征对所述钻石边缘图像中的像素点进行聚类，获得多个像素类别。3.根据权利要求1所述的一种基于图像处理的钻石行式排列智能生成方法，其特征在于，所述根据所述像素类别拟合出边缘椭圆曲线包括：根据所述像素类别中的像素点进行拟合获得初始边缘椭圆曲线；将每个所述初始边缘椭圆曲线的参数构成椭圆特征向量；根据所述椭圆特征向量对所述钻石边缘图像中的像素点进行聚类，获得曲线像素类别；分别拟合每个所述曲线像素类别内的像素点，获得边缘椭圆曲线。4.根据权利要求1所述的一种基于图像处理的钻石行式排列智能生成方法，其特征在于，所述根据所述边缘椭圆曲线获得每个钻石的钻石倾斜程度和钻石放置偏移程度包括：以所述边缘椭圆曲线的扁平程度作为所述倾斜程度；获得所述其他钻石的边缘椭圆曲线中心点到所述目标钻石的所述边缘椭圆曲线中心点的位移向量；获取每个位移向量在参考单位向量上的内积；所述参考单位向量的方向为所述条形槽的竖直方向；以所述内机的均值的绝对值作为所述钻石放置偏移程度。5.根据权利要求1所述的一种基于图像处理的钻石行式排列智能生成方法，其特征在于，所述根据所述边缘椭圆曲线获得所述目标钻石与所述邻近范围钻石的钻石堆叠程度和第一尺寸差异包括：
以所述目标钻石的所述边缘椭圆曲线上的交集在所述目标钻石上的面积占比作为堆叠程度；以所述边缘椭圆曲线的长轴大小作为钻石的尺寸...

【专利技术属性】
技术研发人员：张慧剑，张丛森，
申请(专利权)人：南京米尔森科技有限公司，
类型：发明
国别省市：