一种基于定向搜索的染色体轮廓检测和提取方法

摘要

本发明公开了一种基于定向搜索的染色体轮廓检测和提取方法，包括：对采集的染色体图像进行二值化处理；在二值化处理后的图像中确定染色体轮廓上的一个点作为起始点，然后沿着染色体的轮廓边缘按顺时针方向不断的搜索和提取边界信息，直到再次搜索回到检测和提取起始点，这样就可以完整的检测出物染色体的轮廓。本发明公开的检测和提取方法满足了染色体分析、细胞研究、病理分析等医疗领域需要精确检测出物体轮廓的需求，并提高了根据轮廓将交叠、粘连染色体分离切割的自动化程度，改善了传统算法都存在的轮廓断裂、不连续、凹凸细节被忽略等缺点，提高了检测结果的准确性，而运算量大大减少。

主权项

一种基于定向搜索的染色体轮廓检测和提取方法，其特征是，包括如下步骤：第一步、对采集的染色体图像进行二值化处理；第二步、在二值化处理后的图像中找一个黑白交接的点，作为第一个轮廓点S，从S点相邻的8个点中，选取一个黑白交接的点作为第二个轮廓点，把S作为P，第二个轮廓点作为C；第三步、设定从上到下，从左到右为图像的搜索方向，沿着搜索方向在与C相邻的8个点中找出C的下一个轮廓点的可能点集NPL，点集NPL中的点N满足以下条件：①N的像素值等于255，且它的两个邻接点至少有一个点的像素值＜255；②N不在RL中；③N不在EL中；第四步、如果可能点集NPL中只有一个N点，检查该点是否在RL里或者是在EL里，如果是，则跳转到第十步；否则跳转到第六步；第五步、如果可能点集NPL中有多个N点，删除其中在RL存在的点，删除其中在EL里存在的点；第六步、确定可能点集NPL中N点的优先级，并对N点集合进行优先级排序；第七步、选择可能点集NPL中优先级最高的N点作为NP0，NPL中其它点按优先级次序放到BL里；第八步、如果NP0与第一个轮廓点S相同，则跳转到步骤第十一步；第九步、否则将C点添加到RL里，将C点添加到EL里，NP0转换成C，C转换成P，跳转到第三步；第十步、将C点添加到EL里，从BL里找一个优先级最高的N点作为C，跳转到第三步；第十一步、提取RL中所有的点，得到染色体的轮廓点集；其中，S为图像的第一个轮廓点；C为当前已确认的轮廓点；P为C的前一个轮廓点；N为C的下一个轮廓点；NPL为与C点相邻8个点中下一个轮廓点的可能点集；RL为已经搜索到的轮廓点集合；BL为回溯点集合；EL为已经搜索过的点；NP0为NPL中优先级最高的点。