CN101042770A - 一种重叠细胞区域分离方法 - Google Patents
一种重叠细胞区域分离方法 Download PDFInfo
- Publication number
- CN101042770A CN101042770A CN200710021809.2A CN200710021809A CN101042770A CN 101042770 A CN101042770 A CN 101042770A CN 200710021809 A CN200710021809 A CN 200710021809A CN 101042770 A CN101042770 A CN 101042770A
- Authority
- CN
- China
- Prior art keywords
- queue
- point
- edge
- cell
- coordinate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000926 separation method Methods 0.000 title claims description 19
- 238000000034 method Methods 0.000 claims abstract description 15
- 238000005070 sampling Methods 0.000 claims description 9
- 230000015572 biosynthetic process Effects 0.000 claims description 6
- 230000000694 effects Effects 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims description 3
- 238000004088 simulation Methods 0.000 claims description 3
- 238000002955 isolation Methods 0.000 abstract 2
- 210000004027 cell Anatomy 0.000 description 24
- 230000008034 disappearance Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 210000004692 intercellular junction Anatomy 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
本发明公开了一种基于B样条和改进deBoor-Cox的重叠细胞区域分离方法,该方法通过求取图像边缘的二阶导数,确定细胞的分离点,求缺失边缘两个分离点切线的交点,在这三个点之间用改进的deBoor-Cox方法构建出一系列的估计边缘点来,再用B样条插值获得最终的重构边缘。本发明能够更准确地反映重叠细胞缺失边缘的形状特征。
Description
技术领域
本发明涉及一种对重叠细胞区域分离的方法,特别是一种基于B样条和改进deBoor-Cox的重叠细胞区域分离方法。
背景技术
B样条被广泛应用于数据拟合、曲线和曲面拟合及重构、控制点计算等方面。与Hermite曲线和Bezier曲线相比,它有较好的凸包性,多项式次数独立于控制点数目,允许局部控制曲线或曲面。
deBoor-Cox算法是一种离散生成B样条曲线的方法,它在多个控制点上拟合出一条光滑的B样条曲线来,该算法几何意义突出,实用性很好。
目前的重叠细胞区域分离方法通过构造直线或曲线形式的分离线来隔开重叠的细胞。由于细胞在相连处有重叠部分,因此分离出的边缘可能产生误差,从而不能真实地反映细胞的形状特征。
发明内容
发明目的:本发明的目的是针对现有技术的不足,提供一种与细胞本来形状更接近的重叠细胞区域分离方法。
技术方案:本发明通过求取图像边缘的二阶导数,确定细胞的分离点,求缺失边缘两个分离点切线的交点,在这三个点之间用改进的deBoor-Cox方法构建出一系列的估计边缘点来,再用B样条插值获得最终的重构边缘。该方法包括以下步骤:(1)把原图像转化为二值图像,进行形态学开运算,以达到去噪声的效果,提取出重叠区域。(2)根据八链码顺时针遍历细胞图像边缘,得到图像的边缘坐标。(3)边缘取样,用3次B样条平滑。(4)求边缘点的二阶导数,得到凹点和分离点。(5)根据分离点把原图像边缘分离开来。(6)在细胞分离后的一个部分的边缘上取样,用3次B样条平滑。(7)求取分离点处的切线及其交点。(8)利用改进的deBoor-Cox算法求出一系列的模拟边缘点,用B样条插值平滑得到重构边缘。(9)把细胞已知边缘和重构的边缘,对应回原图像,并填充边缘内部,得到细胞重构后的图像。(10)取下细胞分离后的下一个部分,重复(6)到(9),进行重构。
有益效果:本发明与现有技术相比,其显著优点是:能够更准确地反映重叠细胞缺失边缘的形状特征。效果如图1所示,(b)、(c)是本方法所得的结果。
附图说明
图1是采用本发明技术方案的效果图。
图2是本发明方法的组成结构图。
图3是本发明方法的流程图。
具体实施方式
如图2所示,本发明方法包含图像预处理模块、八链码边缘提取模块、边缘平滑模块、细胞边缘分离模块、边缘重构模块和图像重建模块。
本发明方法流程如图3所示,下面详细说明:
步骤1,把原图像转化为二值图像,进行形态学开运算,以达到去噪声的效果,提取出重叠区域。
步骤2,根据八链码顺时针遍历细胞图像边缘,得到图像有序的边缘坐标,存储到一个数组当中。
步骤3,在重叠细胞的原边缘取样,可每隔5个或10个像素取一个样点。用3次B样条在这些样点中进行插值,得到重叠细胞光滑的边缘。
步骤4,在上述光滑的边缘各处求取二阶导数,观察其二阶导数的符号。由于提取图像边缘时是用顺时针遍历的方法,所以这里二阶导数为正的点就是凹点。在一段连续的凹点所组成的凹线中,在其1/3和2/3处的凹点作为分离点,这样选取时两细胞连接处对分离点的影响较小。
步骤5,根据分离点把原图像边缘分离开来。
步骤6,在分离后的细胞边缘上取样,用3次B样条插值进行平滑。取样的方案可以和步骤3中的一致。
步骤7,求取分离点处的切线及其交点。
步骤8,利用改进的deBoor-Cox算法求出一系列的模拟边缘点,用B样条进行插值和平滑得到重构边缘。
步骤9,把细胞已知边缘和重构的边缘,对应回原图像,并填充边缘内部,得到细胞重构后的图像。
步骤10,取细胞分离后的下一个部分,重复(6)到(9),进行重构。
deBoor-Cox算法原本是用来离散生成B样条曲线的,它在多个控制点上拟合出一条光滑的B样条曲线来。本方法将其进行改进,以用于估计缺失的边缘点。与离散生成B样条曲线不同的是,这里仅有两个分离点位于真正的边缘上,没有其它的控制点,所以把前一次迭代所生成的点当作下一次的控制点,这样也就是在各线段上迭代地求中点,而不是仅在新生成的线段上取中点。具体包括如下3步:
(1)初始化:将第一个分离点坐标(a,b)、交点坐标(x0,y0)和第二个分离点坐标(c,d)放于一个队列queue中,即queue(1)=(a,b),queue(2)=(x0,y0),queue(3)=(c,d)。
(2)当
时,算法结束。否则,将队列头queue(1),即(a,b)复制到队列尾,到步骤(3)。
(3)当队列头queue(1)!=(c,d)时,计算queue(1)和queue(2)的中点,并将其加入队列尾,弹出队列头queue(1),继续步骤(3)。否则,直接将队列头queue(1),即(c,d)从队列头搬到队列尾,回到步骤(2)。
队列中的点都是基于xy坐标系的,用queue(index).x和queue(index).y分别表示其x坐标和y坐标,index是该点在队列中的下标。阈值δ的目的是当队列两头的点之间的距离小到一定程度时,应停止算法,这是为了避免使得重构的边缘过于直线化而失真。设定分离点(a,b)到交点(x0,y0)的距离为d,δ的取值范围是0~d,由人工根据自己的视觉判断进行调整以获得最佳的效果。
Claims (4)
1、一种重叠细胞区域分离方法,其特征在于该方法包括以下步骤:
(1)把原图像转化为二值图像,进行形态学开运算,以达到去噪声的效果,提取出重叠区域;
(2)根据八链码顺时针遍历细胞图像边缘,得到图像的边缘坐标;
(3)边缘取样,用3次B样条平滑;
(4)求边缘点的二阶导数,得到凹点和分离点;
(5)根据分离点把原图像边缘分离开来;
(6)在细胞分离后的一个部分的边缘上取样,用3次B样条平滑;
(7)求取分离点处的切线及其交点;
(8)利用改进的deBoor-Cox算法求出一系列的模拟边缘点,用B样条插值平滑得到重构边缘;
(9)把细胞已知边缘和重构的边缘,对应回原图像,并填充边缘内部,得到细胞重构后的图像;
(10)取下细胞分离后的下一个部分,重复(6)到(9),进行重构。
2、根据权利要求1所述的重叠细胞区域分离方法,其特征在于步骤(3)和步骤(6)中,在重叠细胞的原边缘取样,每隔5个或10个像素取一个样点,用3次B样条在这些样点中进行插值,得到重叠细胞光滑的边缘。
3、根据权利要求1所述的重叠细胞区域分离方法,其特征在于步骤(4)中,在光滑的边缘各处求取二阶导数,观察其二阶导数的符号,二阶导数为正的点就为凹点,在一段连续的凹点所组成的凹线中,取其1/3和2/3处的凹点作为分离点。
4、根据权利要求1所述的重叠细胞区域分离方法,其特征在于所述的改进deBoor-Cox算法包括如下步骤:
(1)初始化:将第一个分离点坐标(a,b)、交点坐标(x0,y0)和第二个分离点坐标(c,d)放于一个队列queue中,即queue(1)=(a,b),queue(2)=(x0,y0),queue(3)=(c,d);
(2)当
时,算法结束,否则,将队列头queue(1),即(a,b)复制到队列尾,到步骤(3);
(3)当队列头queue(1)!=(c,d)时,计算queue(1)和queue(2)的中点,并将其加入队列尾,弹出队列头queue(1),继续步骤(3),否则,直接将队列头queue(1),即(c,d)从队列头搬到队列尾,回到步骤(2);
其中:queue(index).x和queue(index).y分别表示其x坐标和y坐标,index是该点在队列中的下标;阈值δ的取值范围是0~d。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710021809.2A CN101042770A (zh) | 2007-04-29 | 2007-04-29 | 一种重叠细胞区域分离方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710021809.2A CN101042770A (zh) | 2007-04-29 | 2007-04-29 | 一种重叠细胞区域分离方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101042770A true CN101042770A (zh) | 2007-09-26 |
Family
ID=38808264
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710021809.2A Pending CN101042770A (zh) | 2007-04-29 | 2007-04-29 | 一种重叠细胞区域分离方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101042770A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101826207A (zh) * | 2010-04-09 | 2010-09-08 | 杭州电子科技大学 | 一种细胞显微图像感兴趣区域自动查找方法 |
CN101853495A (zh) * | 2010-06-03 | 2010-10-06 | 浙江工业大学 | 一种基于形态学的细胞分离方法 |
WO2011156948A1 (en) * | 2010-06-13 | 2011-12-22 | Nanjing University | Reconstruction of overlapped objects in image |
WO2019062092A1 (zh) * | 2017-09-30 | 2019-04-04 | 深圳市颐通科技有限公司 | 基于超像素-多色彩空间的人体轮廓提取方法 |
-
2007
- 2007-04-29 CN CN200710021809.2A patent/CN101042770A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101826207A (zh) * | 2010-04-09 | 2010-09-08 | 杭州电子科技大学 | 一种细胞显微图像感兴趣区域自动查找方法 |
CN101853495A (zh) * | 2010-06-03 | 2010-10-06 | 浙江工业大学 | 一种基于形态学的细胞分离方法 |
WO2011156948A1 (en) * | 2010-06-13 | 2011-12-22 | Nanjing University | Reconstruction of overlapped objects in image |
WO2019062092A1 (zh) * | 2017-09-30 | 2019-04-04 | 深圳市颐通科技有限公司 | 基于超像素-多色彩空间的人体轮廓提取方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104834922A (zh) | 基于混合神经网络的手势识别方法 | |
CN106127684A (zh) | 基于双向递归卷积神经网络的图像超分辨率增强方法 | |
CN101042770A (zh) | 一种重叠细胞区域分离方法 | |
CN103699900B (zh) | 卫星影像中建筑物水平矢量轮廓自动批量提取方法 | |
CN101877122B (zh) | 扩散程度可控的各向异性扩散图像去噪增强方法 | |
CN107392224A (zh) | 一种基于三通道卷积神经网络的作物病害识别算法 | |
CN105427301B (zh) | 基于直流分量比测度的海陆杂波场景分割方法 | |
CN102930576A (zh) | 一种基于特征流的抽象线条画生成方法 | |
CN105335972A (zh) | 基于小波轮廓波变换与视觉显著性的经编织物疵点检测方法 | |
CN102592128A (zh) | 一种动态图像检测处理方法、装置及显示终端 | |
CN102074012A (zh) | 结合图像和计算模型的茶叶嫩芽形态的三维重建方法 | |
CN109766838A (zh) | 一种基于卷积神经网络的步态周期检测方法 | |
CN109389553A (zh) | 基于t样条的气象传真图等值线插值方法 | |
CN102346857B (zh) | 人脸图像光照参数和去光照图的高精度同时估计方法 | |
CN111168136B (zh) | 基于高清晰测量的面铣削表面刀纹分割方法及系统 | |
CN105931251A (zh) | 一种ct图像扫描床去除方法及装置 | |
CN104899896A (zh) | 一种基于子空间特征的多任务学习目标跟踪方法 | |
CN104850232B (zh) | 一种摄像头条件下获取远程手势轨迹的方法 | |
CN104778670A (zh) | 一种基于多元统计模型的分形小波自适应图像去噪方法 | |
CN114266768A (zh) | 表面划痕缺陷图像生成方法 | |
CN104299201B (zh) | 基于遗传稀疏优化的图像重构方法 | |
CN107808365A (zh) | 一种基于卷积神经网络自压缩的图像降噪方法及系统 | |
CN104036491A (zh) | 基于区域划分和自适应多项式隐模型的sar图像分割方法 | |
CN114972619A (zh) | 一种基于自对齐双重回归的单图像人脸三维重建方法 | |
CN110378518A (zh) | 一种采用lstm-narx混合模型的水下潮流预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |