[发明专利]一种自动生成多边形门的方法、装置及相应的粒子分析仪

权利要求书

1.一种自动生成多边形门的方法，用于粒子分析仪中的数据分析，其特征在于，包括如下步骤：

在散点图上对目标细胞群提取边界；

根据所述提取的边界获得对应的凸包络线；

采取预先设置的多边形顶点的生成规则，调整优化所述凸包络线的顶点的数量及位置，获得多边形门；

在所述散点图上显示所述获得的多边形门。

2.如权利要求1所述的自动生成多边形门的方法，其特征在于，所述在散点图上对目标细胞群提取边界的步骤具体包括：

根据用户所确定的目标细胞群在所述散点图上所处的位置，采用边界提取算法获得所述目标细胞群的边界。

3.如权利要求2所述的自动生成多边形门的方法，其特征在于，所述根据所述提取的边界获得对应的凸包络线的步骤包括：

对所述提取的边界中的图像进行腐蚀操作，获得所述边界的包络曲线；

确定所述包络曲线上的最左边的点作为凸多边形的起始顶点，并按顺时针方向采用最大余弦法获得从上一点出发的包络曲线的切线，将所述切线的切点作为凸多边形的下一个顶点，并类似获得所述凸多边形的其余顶点，直至所述最后获得的顶点与所述起始顶点重合；

将所述起始顶点与其他顶点，按相邻的两个顶点依序连接起来，形成凸多边形。

4.如权利要求3所述的自动生成多边形门的方法，其特征在于，所述并按顺时针方向采用最大余弦法获得从上一点出发的包络曲线的切线，将所述切线的切点作为凸多边形的下一个顶点，并类似获得所述凸多边形的其余顶点，直至所述最后获得的顶点与所述起始顶点重合的步骤包括：

假设(x₁,y₁),(x₂,y₂)为所述凸多边形依次找到的上两个点，形成向量如果上一点为所述初始点，所述

依次遍历包络曲线中的每一个点(x_i,y_i)，与所述点,(x₂,y₂)形成向量计算向量和形成的夹角的余弦值

在所有c_i中选择最大值c_max及其对应的向量b_max，则判定所述向量b_max对应的点(x_max,y_max)为此次的切点，将其作为凸多边形的下一个顶点。

5.如权利要求1至4任一项自动生成多边形门的方法，其特征在于，所述采取预先设置的多边形顶点的生成规则，调整优化所述凸包络线的顶点的数量及位置，获得多边形门的步骤包括：

选取所述具有n条边的凸多边形的任意相邻的四个点(x₁,y₁),(x₂,y₂)(x₃,y₃),(x₄,y₄)，获得两条分别由两个点组成线段的交点(x,y)，删除所述点(x₂,y₂)、(x₃,y₃)，并连接所述交点(x,y)形成一个n-1条边凸多边形，通过类似方法共获得n个n-1条边的凸多边形，按照预定规则选取上述n个n-1条边的凸多边形中的一个n-1条边的凸多边形作为选定的当前凸多边；

重复上述合并步骤，直至所述选定的当前凸多边的顶点数减少到预先确定的范围，将所述选定的当前凸多边作为最终的多边形门。