[发明专利]交叉重叠染色体的分割方法

权利要求书

1.一种交叉重叠染色体的分割方法，其特征在于，所述交叉重叠染色体包含垂直交叉的第一染色体和第二染色体，所述分割方法包含以下步骤：

步骤S100，所述第一染色体与所述第二染色体的交叉重叠区域为中心区域；根据接收的画线指令在所述中心区域沿所述第一染色体的骨架方向画一条线段，并且该线段的长度大于所述第二染色体的宽度；

步骤S200，计算所述线段的斜率及该线段的法线斜率，获得计算结果；

步骤S300，根据所述计算结果进行线段长度测量，并根据测量结果确定切割点；

步骤S400，根据所述切割点对所述交叉重叠染色体进行分割，

所述步骤S300具体由以下两种方式之一来实现：

方式一：

步骤S310，根据计算结果获得所述线段的法线方向，并任意选择所述线段的一端作为目标端；

步骤S320，在所述目标端上第k＝1个像素点做法线与所述交叉重叠染色体的边缘相交于两点，两个交点之间的距离定义为d_k；

步骤S330，在所述目标端上第k`＝k+1个像素点做法线与所述交叉重叠染色体的边缘相交于两点，两个交点之间的距离定义为d<sub>k`</sub>；

步骤S340，判断第一不等式d_k＞m和第二不等式d<sub>k`</sub>＞n是否都成立；m为所述第一染色体的宽度的0.5倍；n为所述第一染色体的宽度的1.5倍；若所述第一不等式和所述第二不等式都成立，则确定第k＝1个像素点法线与所述交叉重叠染色体的边缘相交的两点为切割点，并记录结果；否 则，令k＝k`，返回步骤S330；

步骤S350，根据所述记录结果判断切割点数目是否为4个；如果是，进行步骤S400；否则，选择所述线段的另一端作为目标端，返回步骤S320；

方式二：

步骤S310，根据所述计算结果获得线段的法线方向，并任意选择线段的一侧作为目标侧；

步骤S320，沿所述法线方向将所述线段往所述目标侧平移1个像素的距离；

步骤S330，判断所述线段与所述交叉重叠染色体的边缘是否有交点，如果有交点，执行步骤S340，否则，返回步骤S320；

步骤S340，判断所述交点的个数是否为2个，如果是，定义d为2个交点间的线段距离，并执行步骤S350，否则，返回步骤S320；

步骤S350，判断不等式m＜d＜n是否成立并同时判断2个交点间的线段是否都在所述交叉重叠染色体内部；m的取值为所述第一染色体的宽度的0.5倍；n的取值为所述第一染色体的宽度的1.5倍；如果所述不等式成立而且2个交点间的线段在所述交叉重叠染色体内部，确定所述2个交点为切割点，执行步骤S360；否则，执行步骤S320；

步骤S360，判断所述切割点的数目是否为4个；如果是，进行步骤S400；否则，选择所述线段的另一侧作为目标侧，返回步骤S320。

2.根据权利要求1所述的交叉重叠染色体的分割方法，其特征在于，步骤S100中根据接收的画线指令在所述中心区域沿所述第一染色体的骨架方向画一条线段的具体过程包括：根据接收的画线指令在所述中心区域沿所述第一染色体的骨架方向画一条直线段。 

3.根据权利要求1所述的交叉重叠染色体的分割方法，其特征在于，步骤S100中根据接收的画线指令在所述中心区域沿所述第一染色体的骨架方向画一条线段的具体过程包括：根据接收的画线指令在所述中心区域沿所述第一染色体的骨架方向画一条直线段；并且该线段的长度介于所述第二染色体的宽度的1.5倍至2倍之间。

4.根据权利要求2或3所述的交叉重叠染色体的分割方法，其特征在于，所述步骤S400具体包括：

步骤S410，所述交叉重叠染色体的轮廓集为X＝{x₁，x₂，…，x_p}，所述轮廓集X包含第一轮廓集X₁和第二轮廓集X₂；根据以下公式确定X₁和X₂：

X₁＝{x₁，x₂，…，x_a}∪{x_b，x_b+1，…，x_c}∪{x_d，x_d+1，…，x_p}

X₂＝{x_a，x_a+1，…，x_b}∪{x_c，x_c+1，…，x_d}；

其中，x_a、x_b、x_c、x_d依次为所述4个切割点，p为轮廓的像素点个数；

步骤S420，根据确定的X₁和X₂采用Freeman编码对所述交叉重叠染色体进行分割。