专利名称：一种x型交叠、粘连染色体自动分割方法
技术领域：
本发明涉及一种x型交叠、粘连染色体自动分割方法，特别是基于摄像头和显微镜的染色体分析系统的交叠、粘连染色体自动分割方法。
背景技术：
随着多媒体通信技术和现代医学领域视讯信息化应用的不断融合和发 展，医院的诊疗工作越来越多地依赖现代化的多媒体数字医疗检査结果。像显微镜、X光检查、CT、 MRI、超声、肠胃镜、窥镜等影像学检査的应 用也越来越普遍。数字医疗即医疗服务的数字化、网络化、信息化，通过计 算机科学和现代网络通信技术及数据库技术，为医院所属各部门提供病人信 息和管理信息的收集、存储、处理、提取和数据交换，并满足所有授权用户 的功能需求。尤其是染色体分析工作，人工染色体分析是一项非常繁重的工 作，医务人员必须把染色体的显微图片用眼睛和手画方式重现出来，再比较、 分析、配对、排序、分类等等一系列的工作浪费了大量的人力和物力。目前 国内开发的一些染色体自动分析系统，染色体分析系统是通过高清晰的摄像 机架设于显微镜上，摄像机从显微镜捕获镜下的影像，通过数据线连接到专 用计算机，计算机运行染色体分析软件，影像在软件中显示。染色体分析人 员可通过软件进行图像优化、染色体自动识别、分割染色体，标准染色体核 型对照，自动排列、输出报告、保存数据等操作。系统主要应用于现代显微 镜下的临床医学分析诊断，其最大的优点是清晰度高、计算机大屏幕下直接 观察、计算机自动识别、分割染色体，标准染色体核型对照，自动排列，大 大减轻了医务工作者的劳动强度，提高了分析判断的准确度，并可以将图像 方便存储、处理，为以后的分析总结提供宝贵资料，是医学显微图像分析的 趋势。这些染色体自动分析系统，虽然有一些效果很好，但都没有达到令人 满意的程度，特别是对染色体重叠、粘连图像的分割，染色体特征提取和条 带分析等方面都存在无法克服的困难，系统分析的效果受到不同程度的限制，还不能够实现真正意义的自动分析。发明内容本发明的目的在于提供一种X型交叠、粘连染色体自动分割方法，实现真正意义上的自动分割进而为实现染色体的自动分析提供清晰的46条染色体图像。本发明提供的方法能够快速有效的分割出x型交叠、粘连染色体，并可大大降低人工手画线分割X型交叠、粘连染色体的难度和工作量，从而 提高了下一步染色体分析的自动化程度。为实现本发明的目的采用如下的技术方案 一种X型交叠、粘连染色体 自动分割方法，包括以下步骤第一步对染色体图像进行去除杂信息、噪点及增大图像对比度的预处 理，然后设定阈值对染色体图像进行二值化分割处理，得到染色体二值化模 板；第二步从上述染色体二值化模板中提取呈"X"型交叠的染色体的二值化 图像，用梯度算子获得该"X"型交叠的染色体的轮廓，并对所述轮廓进行Freeman链编码，得到该"X"型交叠的染色体的一条完整的边界链码；第三步对所述"X"型交叠的染色体进行二值化模板的细化算法处理，提取所述"X"型交叠的染色体单像素骨架，确定交叠区域中心点；第四步依次计算Freeman链编码后的轮廓像素点到交叠区域中心点的 距离，局部最小距离即为所述染色体交叉所形成的轮廓凹点，选取4个两两 互不相邻的轮廓凹点作为切割点，利用4个切割点把所述轮廓分为两个轮廓 集合，利用分割后的染色体轮廓集自动完成分割染色体灰度图像，得出X型 交叠、粘连染色体的自动分割结果。为了更好地实现本发明，所述第一步中的预处理是指利用中值滤波去除 采集过程中产生的绝大部分噪声和气泡，然后进行增大染色体内部区域对比 度的灰度拉伸处理。中值滤波是一种非线性数字滤波器技术，用于去除图像 或者其它信号中的杂信息和噪点，使采集过程中产生的绝大部分噪声和气泡 被消除；进行灰度拉伸处理，增大了染色体内部区域的对比度，使得显带特 征更加清晰。所述第一步中设定阈值对染色体图像进行二值化分割处理是指通过统计 染色体图像灰度直方图，由染色体图像的灰度直方图特性确定二值化阈值， 以其背景的灰度级峰值最大处向灰度级减小的第一个谷底处为二值化阈值，设为Tb，将染色体图像中灰度》Tb的像素设为255，灰度<化的像素设为 0，以此对图像进行二值化分割处理。所述第一步还包括对得到的染色体二值化模板进行进一步消除噪声的再 处理。所述再处理是指利用距离函数法对图像进行极限腐蚀和条件膨胀的再处 理。对染色体图像进行二值化分割处理之后，有些临近染色体的背景区域和 未被消除的气泡等噪声被二值化为前景色，所以采用距离函数法对图像进行 极限腐蚀和条件膨胀的操作，以进一步消除气泡噪声。所述第二步中对所述轮廓进行Freeman链编码的具体方法是二值化 后的图像像素只有两个值0和1， O代表背景，1代表图像的目标，全场景边 界搜索时，首先对所述"X"型交叠的染色体的二值化图像进行逐行扫描，当 搜索到值为1的点时，记录该起始点的坐标，之后开始跟踪所述轮廓，从 当前点依次向右、右下、下、左下、左、左上、上、右上方向査看，如果看 到所述二值化图像的边界点就用Freeman链码记录这个方向，把这个新的 点作为当前点，如此反复直到回到起始点，最后得到该"X"型交叠的染色体 的一条完整的边界链码。所述第三步中的细化算法处理是指采用Hilditch算法进行细化算法处 理。图像细化一般作为一种图像预处理技术出现，目的是提取源图像的骨架， 即是将源图像中线条宽度大于1个像素的线条细化成为只有一个像素宽，形 成"骨架"，形成骨架后能比较容易的分析图像，如提取图像的特征。细化的 基本思想是"层层剥夺"，即从线条边缘开始一层一层向里剥夺，直到线条剩 下一个像素为止。所述第三步中确定交叠区域中心点的方法是①先提取骨架上的分叉点 即骨架节点，提取方法是由于"X"型交叠的染色体的骨架有分叉，所以要遍 历骨架上的每个像素点并对其8-邻域像素点进行判断当8-邻域像素点中只有1个像素点是骨架点时，则该点位于骨架端点；当8-邻域像素点中有2个像素点是骨架点时，则该点位于骨架上，并且不是端点或节点；当8-邻域像素点中有3个或4个是骨架点时，则该点是骨架节点；②确定交叠区域的中 心点如果两个染色体骨架垂直交叉成"十"字型，而此骨架节点8-邻域像素 点中有4个是骨架点时，则此骨架节点为交叠区域中心点，如图1所示； 如果两个染色体骨架中形成2个节点，而2个节点的8-邻域像素点中均有3 个是骨架点，则2个节点的几何中心点作为交叠区域的中心点，如图2所示。所述第四步中局部最小距离的长度《所述染色体宽度，这样就可以避免 非重叠区域弯曲造成的局部最小距离误判，如果轮廓上相邻的两个像素点距 离中心点距离局部最小且相等，则选取保留其中一个。所述第四步中利用4个切割点把轮廓分为两个轮廓集合的具体计算公式 为假定整个轮廓集为x-^，^，…，W， 4个切割点依次为&、 a、 &、 x" 则z可分为x,和X2，其中"<6"<(/， n为轮廓的像素点个数，<formula>formula see original document page 7</formula>本发明相对于现有技术的主要优点及有益效果是本发明提供了一种X 型交叠、粘连染色体自动分割方法，实现真正意义上的自动分割进而为实现 染色体的自动分析提供清晰的独立染色体图像，该方法能够快速有效的分割 出X型交叠、粘连染色体，不仅可以大大降低人工手画线分割X型交叠、粘 连染色体的难度和工作量，还提高了下一步染色体分析的自动化程度。
图1是本发明一种x型交叠、粘连染色体自动分割方法中提取的单节点 骨架情况的染色体示意图；图2是本发明一种X型交叠、粘连染色体自动分割方法中提取的双节点 骨架情况的染色体示意图；图3是实施例中用显微镜采集的一幅染色体原始图像；图4是实施例中利用中值滤波和灰度拉伸对图3所示染色体原始图像进 行预处理的结果示意图；图5是图4的二值化模板示意图；图6是采用极限腐蚀和条件膨胀对图5进行处理后的结果示意图； 图7是从图6中选取的"X"型交叠染色体模板示意图；图8是采用梯度算子获得的图7的模板轮廓示意图；图9是图8经过细化处理后提取的模板轮廓和骨架示意图；图10是计算图9所示轮廓到交叠区域中心点的距离的方法示意图；图11是从图10中找到的4个轮廓凹点(即切割点)示意图；图12是图11中交叠、粘连染色体轮廓分割成2个轮廓示意图；图13是图12的染色体灰度图像自动分割的结果示意图；图14是本发明的X型交叠、粘连染色体自动分割方法的实现流程图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述，但本发明的实施 方式不限于此。 实施例利用本发明实现对X型交叠、粘连染色体自动分割的流程图如图14所不第一步图3是用显微镜采集的一幅染色体原始图像，对图3所示的染色体图像进行预处理，去除采集过程中产生的噪声和气泡等杂信息和噪点，首先对图3进行中值滤波，再进行灰度拉伸处理，其预处理结果如图4所示， 由图4可见，采集过程中产生的部分噪声和气泡被消除，而且增大了染色体 内部区域的对比度，使得显带特征更加清晰，但是还有一些气泡存在。然后， 通过统计图像的灰度直方图发现背景灰度像素个数比前景灰度总和还要多， 为此，由染色体图像的灰度直方图特性确定二值化阈值，以其背景的灰度级 峰值最大处向灰度级减小的第一个谷底处为二值化阈值，设为Tb，将染色 体图像中灰度》Tb的像素设为255，灰度〈Tb的像素设为0，以此对图像 进行二值化分割处理，获取染色体图像的二值化模板结果如图5所示。对于 如图5所示的二值化染色体模板中还有剩余的气泡等噪声，本实施例采用极 限腐蚀和条件膨胀方法进行消除处理，其处理结果如图6所示。第二步选取"X"型交叠的染色体模板如图7所示，用梯度算子获得该"X" 型交叠的染色体模板的轮廓如图8所示，对"X"型交叠的染色体的轮廓进行 Freeman链编码，其具体的方法是二值化后的图像像素只有两个值O和1， 0代表背景，l代表图像的目标，全场景边界搜索时，首先对二值图像逐行扫描，当搜索到值为1的点时，记录该起始点的坐标，之后开始跟踪该物体的轮廓；从当前点依次向右、右下、下、左下、左、左上、上、右上方向査看，如果看到该物体的边界点就用Freeman链码记录这个方向，把这个新的点 作为当前点，如此反复直到回到起始点，即可得到该物体的一条完整的边界 链码。第三步对"X"型交叠染色体进行二值化模板Hilditch细化算法处理，提 取单像素骨架。把骨架节点作为交叠区域中心点，由于"X"型交叉重叠的染色 体的骨架有分叉，所以要遍历骨架上的每个像素点，提取如图7所示的"X" 型交叠染色体二值化模板的骨架，将源图像中线条宽度大于1个像素的线条 细化成为只有一个像素宽，形成"骨架"，其模板轮廓和骨架如图9所示。第四步依次计算Freeman链编码后的轮廓像素点到交叠区域中心点的 距离，如图10所示，局部最小距离即为染色体交叉所形成的轮廓凹点；为 避免非重叠区域弯曲造成的局部最小距离误判，将局部最小距离的长度限定 在染色体宽度方位内，这样就能准确找到交叠、粘连处的4个切割点，如图 11所示。利用4个切割点把轮廓分为两个轮廓集合，从而分开重叠染色体如图12所示。具体方法假定整个轮廓集为x-^,;^，…,;^， 4个切割点依次为x。， a， a， &，其中"""w， n为轮廓的像素点个数，则x可分为^ 和A，如图12所示。其中x,(a，X2，…，Xa)U(X6，Xw,…，Xc)U(a,^+!，…，X") 义2 ={V。W,^}U{xc，Xc+1，".,Xd}利用分割后的染色体轮廓完成分割染色体灰度图像，得出x型交叠、粘连染色体的自动分割结果如图13所示。上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受上述实 施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、 替代、组合、简化，均应为本发明等效的置换方式，都包含在本发明的保护范 围之内。
权利要求
1、一种X型交叠、粘连染色体自动分割方法，其特征是，包括以下步骤第一步对染色体图像进行去除杂信息、噪点及增大图像对比度的预处理，然后设定阈值对染色体图像进行二值化分割处理，得到染色体二值化模板；第二步从上述染色体二值化模板中提取呈“X”型交叠的染色体的二值化图像，用梯度算子获得该“X”型交叠的染色体的轮廓，并对所述轮廓进行Freeman链编码，得到该“X”型交叠的染色体的一条完整的边界链码；第三步对所述“X”型交叠的染色体进行二值化模板的细化算法处理，提取所述“X”型交叠的染色体单像素骨架，确定交叠区域中心点；第四步依次计算Freeman链编码后的轮廓像素点到交叠区域中心点的距离，局部最小距离即为所述染色体交叉所形成的轮廓凹点，选取4个两两互不相邻的轮廓凹点作为切割点，利用4个切割点把所述轮廓分为两个轮廓集合，利用分割后的染色体轮廓集自动完成分割染色体灰度图像，得出X型交叠、粘连染色体的自动分割结果。
2、 根据权利要求1所述一种X型交叠、粘连染色体自动分割方法，其特征 是，所述第一步中的预处理是指利用中值滤波去除采集过程中产生的绝大部分噪 声和气泡，然后进行增大染色体内部区域对比度的灰度拉伸处理。
3、 根据权利要求1所述一种X型交叠、粘连染色体自动分割方法，其特征 是，所述第一步中设定阈值对染色体图像进行二值化分割处理是指通过统计染色 体图像灰度直方图，由染色体图像的灰度直方图特性确定二值化阈值，以其背景 的灰度级峰值最大处向灰度级减小的第一个谷底处为二值化阈值，设为Tb,将染 色体图像中灰度》Tb的像素设为255，灰度〈Tb的像素设为0，以此对图像进 行二值化分割处理。
4、 根据权利要求1所述一种X型交叠、粘连染色体自动分割方法，其特征 是，所述第一步还包括对得到的染色体二值化模板进行进一步消除噪声的再处 理。
5、 根据权利要求4所述一种X型交叠、粘连染色体自动分割方法，其特征 是，所述再处理是指利用距离函数法对图像进行极限腐蚀和条件膨胀的再处理。
6、 根据权利要求1所述一种X型交叠、粘连染色体自动分割方法，其特征 是，所述第二步中对所述轮廓进行Freeman链编码的具体方法是对所述"X，，型交叠的染色体的二值化图像进行逐行扫描，当搜索到值为1的点时，记录该起始 点的坐标，之后开始跟踪所述轮廓，从当前点依次向右、右下、下、左下、左、左上、上、右上方向查看，如果看到所述二值化图像的边界点就用Freeman链 码记录这个方向，把这个新的点作为当前点，如此反复直到回到起始点，最后得 到该"X"型交叠的染色体的一条完整的边界链码。
7、 根据权利要求1所述一种X型交叠、粘连染色体自动分割方法，其特征 是，所述第三步中的细化算法处理是指采用Hilditch算法进行细化算法处理。
8、 根据权利要求1所述一种X型交叠、粘连染色体自动分割方法，其特征 是，所述第三步中确定交叠区域中心点的方法是①先提取染色体单像素骨架 上的分叉点即骨架节点，提取方法是遍历骨架上的每个像素点并对其8-邻域像素点进行判断当8-邻域像素点中有3个或4个是骨架点时，则该点是骨架节点； ②确定交叠区域的中心点如果两个染色体骨架垂直交叉成"十"字型，而此骨架 节点8-邻域像素点中有4个是骨架点时，则此骨架节点为交叠区域中心点；如果两个染色体骨架中形成2个骨架节点，而2个骨架节点的8-邻域像素点中均有3 个是骨架点，则2个节点的几何中心点作为重叠区域的中心点。
9、 根据权利要求1所述一种X型交叠、粘连染色体自动分割方法，其特征 是，所述第四步中局部最小距离的长度《所述染色体宽度。
10、 根据权利要求1所述一种X型交叠、粘连染色体自动分割方法，其特征 是，所述第四步中利用4个切割点把轮廓分为两个轮廓集合的具体计算公式为-假定整个轮廓集为X-^，5,…,y， 4个切割点依次为x。、 ^、 x,、 &，则Z可分 为A和A，其中"6"d， n为轮廓的像素点个数，<formula>formula see original document page 3</formula>
全文摘要
本发明是一种X型交叠、粘连染色体自动分割方法，包括第一步对染色体图像进行二值化分割处理，得二值化模板；第二步从模板中提取“X”型交叠的染色体图像，用梯度算子获得该染色体轮廓并对其进行Freeman链编码，得边界链码；第三步对该交叠染色体进行细化算法处理，提取单像素骨架，确定交叠区域中心点；第四步计算Freeman链编码后的轮廓像素点到交叠区域中心点的距离，选取4个两两互不相邻的轮廓凹点作为切割点把轮廓分为两个轮廓集合，用分割后的染色体轮廓集自动完成分割染色体灰度图像，得X型交叠、粘连染色体的自动分割结果。本发明分割快速有效，大大降低人工分割的工作量和难度。
文档编号G06T7/60GK101403743SQ20081021881
公开日2009年4月8日 申请日期2008年10月31日 优先权日2008年10月31日
发明者月 杨, 林道庆 申请人:广东威创视讯科技股份有限公司