CN102156988B - 一种细胞分裂序列检测方法 - Google Patents

一种细胞分裂序列检测方法 Download PDF

Info

Publication number
CN102156988B
CN102156988B CN201110140805A CN201110140805A CN102156988B CN 102156988 B CN102156988 B CN 102156988B CN 201110140805 A CN201110140805 A CN 201110140805A CN 201110140805 A CN201110140805 A CN 201110140805A CN 102156988 B CN102156988 B CN 102156988B
Authority
CN
China
Prior art keywords
cell division
sequence
theta
candidate region
division candidate
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.)
Expired - Fee Related
Application number
CN201110140805A
Other languages
English (en)
Other versions
CN102156988A (zh
Inventor
刘安安
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tianjin University
Original Assignee
Tianjin University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tianjin University filed Critical Tianjin University
Priority to CN201110140805A priority Critical patent/CN102156988B/zh
Publication of CN102156988A publication Critical patent/CN102156988A/zh
Application granted granted Critical
Publication of CN102156988B publication Critical patent/CN102156988B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开了一种细胞分裂序列检测方法,属于图像分析和模式识别领域,所述方法包括以下步骤:基于细胞分裂区域显著特征和时空关联特性的方法获取第一细胞分裂候选区域,并提取细胞分裂候选序列;通过方向梯度直方图对所述第一细胞分裂候选区域进行描述,通过特征提取将所述细胞分裂候选序列转化为特征向量序列;根据特征向量序列,通过隐条件随机场模型的学习和推断实现细胞分裂序列识别。本发明不依赖于经验性图像处理,复杂的细胞跟踪,以及有关特定细胞形态或行为规律等生物学知识,提高了鲁棒性和通用性,因此可以广泛应用于显微镜图像序列中细胞行为的自动理解和检测。

Description

一种细胞分裂序列检测方法
技术领域
本发明属于图像分析和模式识别领域,特别涉及一种细胞分裂序列检测方法。
背景技术
在生物学研究中,细胞的生长规律与外界环境因素的关系仍然是未解之谜。生物学家希望借助体外培养细胞的方法通过对细胞生长过程的监控来分析细胞的世系关系,挖掘和计算不同时刻与细胞生长相关的生物学参数,用于对细胞生长过程的定量分析,从而对该问题进行探索。但是,由于生物实验中细胞数目庞大和行为复杂等因素,借助人力长时间监控细胞生长过程并分析细胞世系关系是不现实的。为了克服这一困难,利用计算机视觉方法,对体外培养并通过显微镜周期性采集的细胞图像序列进行自动的分析和理解,在此基础上检测细胞分裂行为,将为定量分析细胞数量、密度,以及为细胞生长原理的发现提供技术基础,对生物理论、药物开发和临床治疗等相关领域的发展具有革命性的意义。
现有技术中细胞分裂序列检测方法可分为三类:1、基于跟踪的方法:即通过细胞跟踪提取运动轨迹,然后通过对细胞分裂时轨迹变化制定规则进行细胞分裂的检测;2、基于模型的方法:即提取细胞分裂区域特征,将细胞分裂序列看作一个特殊的视觉模型,并对其构造数学模型进行该视觉模式的检测;3、综合以上两类方法,首先通过细胞的检测和跟踪提取包含细胞特定行为的候选序列,然后对候选序列进行特征提取,最后通过对特定细胞行为的时序特性推断或数学建模实现检测。总体来讲,现有技术中的方法多针对某种细胞行为开发算法并在小数据集上进行实验,并且对细胞检测和跟踪结果有较强依赖性,因此这些方法不具有较强鲁棒性和通用性。
发明内容
为了提高鲁棒性和通用性,本发明提供了一种细胞分裂序列检测方法,详见下文描述:
一种细胞分裂序列检测方法,所述方法包括以下步骤:
(1)基于细胞分裂区域显著特征和时空关联特性的方法获取第一细胞分裂候选区域,并提取细胞分裂候选序列;
(2)通过方向梯度直方图对所述第一细胞分裂候选区域进行描述,通过特征提取将所述细胞分裂候选序列转化为特征向量序列;
(3)根据特征向量序列,通过隐条件随机场模型的学习和推断实现细胞分裂序列识别。
步骤(1)中所述基于细胞分裂区域显著特征和时空关联特性的方法获取第一细胞分裂候选区域,并提取细胞分裂候选序列具体为:
1)采用动态背景建模法去除每幅图像的背景区域及噪声区,对N帧连续图像取平均,作为所述N帧连续图像的背景图像,将每幅图像与所述背景图像做差,去除所述N帧连续图像中的背景区域及噪声区,获取处理后N帧连续图像;对后续N帧连续图像重复执行步骤1);
2)将所述处理后N帧连续图像中的每帧图像与第一预设规格的均值滤波器进行卷积,采用阈值进行每帧图像的二值化,获取细胞分裂候选区域;
3)去除所述细胞分裂候选区域中的开操作和闭操作,并通过联通区域的提取形成各个独立细胞分裂候选区域;
4)以所述各个独立细胞分裂候选区域的几何中心为中点提取第二预设规格的矩形区域作为第一细胞分裂候选区域;
5)将所述N帧连续图像中符合空间区域重合条件的所述第一细胞分裂候选区域进行关联运算,提取所述细胞分裂候选序列。
所述空间区域重合条件具体为:
所述N帧连续图像的任意相邻两帧图像中的第一细胞分裂候选区域的重合面积的2倍大于等于两帧图像中第一细胞分裂候选区域面积的最小值。
步骤(2)中所述通过方向梯度直方图对所述第一细胞分裂候选区域进行描述,通过特征提取将所述细胞分裂候选序列转化为特征向量序列具体为:
1)计算第一细胞分裂候选区域的一阶梯度;
2)将所述一阶梯度分成预设数量的单元格,将各单元格中所有像素的方向梯度直方图累加,并将方向梯度直方图映射到预设角度上;
3)对所述各个单元格内方向梯度直方图进行归一化,所述第一细胞分裂候选区域中所有单元格的特征描述组成了第一细胞分裂候选区域的特征,获取所述特征向量序列。
步骤(3)中所述根据特征向量序列,通过隐条件随机场模型的学习和推断实现细胞分裂序列识别具体为:
1)隐条件随机场模型的表示:
对于序列标记y、观察序列X、隐藏变量h和模型参数θ,隐条件随机场模型具体为:
P ( Y | X , θ ) = Σ h P ( Y , h | X , θ ) = Σ h exp ( θ T × φ ( Y , h , X ) ) Σ Y ′ , h exp ( θ T × φ ( Y ′ , h , X ) )
其中,φ(Y,h,X)∈R为特征函数,表示由节点位置以及节点间关联决定的序列特征,T表示转置;Y′表示序列标记Y中的成员;具体形式可以根据实际情况设定,本发明给出参考性特征函数构造方法:
φ ( Y , h , X ) = ( Σ j ∈ v φ 1 ( x j , h j ) , Σ j ∈ v φ 2 ( Y , h j ) , Σ ( j , k ) ∈ ϵ φ 3 ( Y , h j , h k ) )
其中,φ1(xj,hj)表示观测节点与隐藏变量节点之间的关系;φ2(Y,hj)表示隐藏变量节点与序列标记的关系;φ3(Y,hj,hk)表示隐藏变量节点间形成的边与序列标记间的关系;
2)隐条件随机场模型的学习:
定义函数fθ(X,Y)来度量(X,Y)组合的分数:
f θ ( X , Y ) = max h θ T × φ ( Y , h , X )
定义目标函数和约束集如下:
min θ , ξ 1 2 θ 2 + C Σ t = 1 N ξ t
s . t . max h θ T × φ ( Y , h , X t ) - max h ′ θ T × φ ( Y t , h ′ , X t )
≤ ξ t - Δ ( Y , Y t ) ∀ t , ∀ Y
ξ t ≥ 0 , ∀ t
其中,Xt,Yt表示样例Xt及其真实序列级标注Yt;C表示平衡间隔大小和样本错判程度的权重;ξt为第t个训练样例引入的松弛项;Δ(Y,Yt)=1-δ(Y=Yt)表示间隔,δ(Y=Yt)为指标函数,Y=Yt时,δ(Y=Yt)为1,否则为0;
所述目标函数的求解过程采用如下的分布优化方法,通过迭代优化进行
①固定θ和ξt,对样例(Xt,Yt)计算最优隐变量
Figure GDA0000156290820000038
h Y t t = max h ′ θ T × φ ( Y t , h ′ , X t )
②固定
Figure GDA0000156290820000042
优化θ和ξt
min θ , ξ 1 2 θ 2 + C Σ t = 1 N ξ t
s . t . θ T × φ ( Y , h Y t t , X t ) - θ T × φ ( Y t , h Y t t , X t )
≤ ξ t - Δ ( Y , Y t ) ∀ t , ∀ Y
ξ t ≥ 0 , ∀ t
3)隐条件随机场模型的推断:
在模型参数已知的前提下,推断观察序列X的分类最优标记Y*
Figure GDA0000156290820000047
实现所述细胞分裂序列识别,该最优化推断可以通过标准动态规划算法实现。
本发明提供的技术方案的有益效果是:
本发明提供了一种细胞分裂序列检测方法,本发明不依赖于经验性图像处理,复杂的细胞跟踪,以及有关特定细胞形态或行为规律等生物学知识,提高了鲁棒性和通用性,因此可以广泛应用于显微镜图像序列中细胞行为的自动理解和检测。
附图说明
图1为本发明提供的一种细胞分裂序列检测方法的流程图;
图2为本发明提供的隐条件随机场的图解模型的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
为了提高鲁棒性和通用性,本发明实施例提供了一种细胞分裂序列检测方法,参见图1,详见下文描述:
101:基于细胞分裂区域显著特征和时空关联特性的方法获取第一细胞分裂候选区域,并提取细胞分裂候选序列;
其中,在显微镜图像中,细胞分裂区域相对于显微镜图像中的其他区域通常表现为高亮度区域,因此可以利用该显著特性粗略定位每幅图像中细胞分裂候选序列的位置。
其中,该步骤具体为:
1)采用动态背景建模法去除每幅图像的背景区域及噪声区,具体为:对N帧连续图像取平均,作为该N帧连续图像的背景图像,将每幅图像与背景图像做差,去除N帧连续图像中的背景区域及噪声区,获取处理后N帧连续图像;对下N帧连续图像重复执行该步骤;
其中,N为经验性参数,通过具体的实验表明,N的取值对后续细胞分裂序列检测影响不大,具体实现时,N的取值根据实际应用中的需要进行设定,本发明实施例对此不做限制,本发明实施例中N的取值以10为例进行说明。
2)将处理后N帧连续图像中的每帧图像与第一预设规格的均值滤波器进行卷积,采用阈值TH1进行每帧图像的二值化,获取细胞分裂候选区域;
其中,通过将处理后N帧连续图像中的每帧图像与第一预设规格的均值滤波器进行卷积可以求出第一预设规格区域的均值,其中,第一预设规格根据实际应用中的需要进行设定,具体实现时,本发明实施例对此不做限制。本发明实施例以10个像素点为例进行说明。由于细胞分裂区域通常对应于每帧图像灰度最高的若干区域,因此二值化后保留下来的高灰度值区域即为细胞分裂候选区域。本发明实施例中的图像最大灰度为90%,具体实现时,本发明实施例对此不做限制。
3)去除细胞分裂候选区域中的开操作和闭操作,并通过联通区域的提取形成各个独立细胞分裂候选区域;
4)以各个独立细胞分裂候选区域的几何中心为中点提取第二预设规格的矩形区域作为第一细胞分裂候选区域;
其中,第二预设规格根据实际应用中的需要进行设定,具体实现时,本发明实施例对此不做限制,本发明实施例中的第二预设规格为:细胞区域外界矩形平均长宽的1.5倍。例如:细胞区域外界矩形平均长宽为10,第二预设规格则为15。
5)将N帧连续图像中符合空间区域重合条件的第一细胞分裂候选区域进行关联运算,提取细胞分裂候选序列。
其中,空间区域重合条件具体为:N帧连续图像的任意相邻两帧图像的第一细胞分裂候选区域的重合面积的2倍大于等于两帧图像中第一细胞分裂候选区域面积的最小值。即,例如:N帧连续图像任意相邻两帧(i与i+1帧)图像中第一细胞分裂候选区域的重合面积为A,第i帧第一细胞分裂候选区域面积为B,第i+1帧第一处理细胞分裂候选区域面积为C,则,空间区域重合条件为2A≥min(B,C)。
102:通过方向梯度直方图对第一细胞分裂候选区域进行描述,通过特征提取将细胞分裂候选序列转化为特征向量序列;
由于第一细胞分裂候选区域的纹理和形状特征更具有区分性,所以采用方向梯度直方图[1]进行候选区域的描述。
其中,该步骤具体为:
1)计算第一细胞分裂候选区域的一阶梯度;
通过计算第一细胞分裂候选区域的一阶梯度来捕获轮廓和纹理特征,并弱化光照的影响。
2)将一阶梯度分成预设数量的单元格,将各单元格中所有像素的方向梯度直方图累加,并将方向梯度直方图映射到预设角度上;
其中,单元格的预设数量根据实际应用中的需要进行设定,例如:16×16数量的单元格;预设角度根据实际应用中的需要进行设定,例如:0-180°或0-360°,具体实现时,本发明实施例对单元格的预设数量以及预设角度不做限制。
3)对各个单元格内方向梯度直方图进行归一化,第一细胞分裂候选区域中所有单元格的特征描述组成了第一细胞分裂候选区域的特征表示,获取特征向量序列。
103:根据特征向量序列,通过隐条件随机场模型的学习和推断实现细胞分裂序列识别。
其中,细胞分裂序列识别的核心是隐条件随机场模型的学习和推断。隐条件随机场是一种判别式图模型,相对于生成式图模型(如隐马尔可夫模型和最大熵模型等)和其他判别式图模型(条件随机场等),隐条件随机场模型引入了隐变量,从而能够充分的利用特征向量序列中的上下文关系隐式的分析序列的结构化特征,增强了对随机变量为结构型数据时的处理能力,因此该模型适于细胞分裂过程的建模[2],细胞分裂序列建模具体包括如下三方面内容:
1)隐条件随机场模型的表示:
从数学上看,隐条件随机场模型具体为:给定一个观察序列X={x1,x2,...,xt}(t表示序列长度),预测一个标记Y,Y是包括所有可能标记的集合的一个成员。每个观察值xi被一个特征向量ψ(xi)∈Rd所代替,其中,R为实数空间,d为维数,即步骤102中对细胞分裂候选序列各帧图像提取的方向梯度直方图特征。对每一个特征向量序列,假定隐藏变量h={h1,h2,...,ht},该变量每个隐状态hi对应于序列相应帧xi。参见图2,隐条件随机场模型的图结构G=(v,ε)(其中,v表示图的顶点,ε表示图的边)表示法。
对于序列标记Y、观察序列X、隐藏变量h和模型参数θ,隐条件随机场模型具体为:
P ( Y | X , θ ) = Σ h P ( Y , h | X , θ ) = Σ h exp ( θ T × φ ( Y , h , X ) ) Σ Y ′ , h exp ( θ T × φ ( Y ′ , h , X ) ) - - - ( 1 )
其中,φ(Y,h,X)∈R为特征函数,表示由图模型中节点位置以及节点间关联决定的序列特征,T表示转置;Y′表示序列标记Y中的成员;可以根据实际应用情况设定该特征函数,本发明实施例中给出的特征函数具体为:
φ ( Y , h , X ) = ( Σ j ∈ v φ 1 ( x j , h j ) , Σ j ∈ v φ 2 ( Y , h j ) , Σ ( j , k ) ∈ ϵ φ 3 ( Y , h j , h k ) ) - - - ( 2 )
其中,特征函数往往考虑如下三类因素:φ1(xj,hj)表示观测节点与隐藏变量节点之间的关系;φ2(Y,hj)表示隐藏变量节点与序列标记的关系;φ3(Y,hj,hk)表示隐藏变量节点间形成的边与序列标记间的关系。
2)隐条件随机场模型的学习:
定义函数fθ(X,Y)来度量(X,Y)组合的分数:
f θ ( X , Y ) = max h θ T × φ ( Y , h , X ) - - - ( 3 )
因此,隐条件随机场模型学习的目的是寻求最优参数θ,参考基于结构化支持向量机模型学习方法[3],并考虑到样本线性不可分情况的存在,定义目标函数和约束集如下:
min θ , ξ 1 2 θ 2 + C Σ t = 1 N ξ t
s . t . max h θ T × φ ( Y , h , X t ) - max h ′ θ T × φ ( Y t , h ′ , X t ) - - - ( 4 )
≤ ξ t - Δ ( Y , Y t ) ∀ t , ∀ Y
ξ t ≥ 0 , ∀ t
其中,Xt,Yt表示样例Xt及其真实序列级标注Yt;C表示平衡间隔大小和样本错判程度的权重;ξt为第t个训练样例引入的松弛项;Δ(Y,Yt)=1-δ(Y=Yt)表示间隔,δ(Y=Yt)为指标函数,即Y=Yt成立时,δ(Y=Yt)为1,否则为0。
上述最优化问题包含的参数可以划分为两类,其中θ和ξt用于目标函数计算,目标函数的求解过程采用如下的分布优化方法,通过迭代优化进行:
①固定θ和ξt,对样例(Xt,Yt)计算最优隐变量
h Y t t = max h ′ θ T × φ ( Y t , h ′ , X t ) - - - ( 5 )
其中,h′表示隐状态空间所有状态值中的一个取值;
上式可以通过动态规划算法[5]求解。
②固定
Figure GDA0000156290820000083
优化θ和ξt
min θ , ξ 1 2 θ 2 + C Σ t = 1 N ξ t
s . t . θ T × φ ( Y , h Y t t , X t ) - θ T × φ ( Y t , h Y t t , X t ) - - - ( 6 )
≤ ξ t - Δ ( Y , Y t ) ∀ t , ∀ Y
ξ t ≥ 0 , ∀ t
上式表明利用公式(5)获得的
Figure GDA0000156290820000088
可以将公式(4)中的最优化问题转化为公式(6)所示凸二次规划问题,该问题可以参考割平面方法[4]进行求解。
3)隐条件随机场模型的推断。
在隐条件随机场模型参数已知的前提下,推断观察序列X的分类最优标记Y*可以由下式计算,实现细胞分裂序列识别:
Y * = arg max Y p ( Y | X , θ * ) - - - ( 7 )
上式最优化推断可以通过标注动态规划算法计算,具体可参考[5]
下面以一个简单的试验来验证本发明实施例提供的一种细胞分裂序列检测方法的可行性,详见下文描述:
采用形变复杂的C3H10T1/2细胞作为培养对象,并通过显微镜数字图像采集装置采集了约240小时共1436幅图像(每5分钟为一个采样周期)作为数据集,其中前一半图像用于模型学习,后一半用于模型的推断。
通过基于细胞分裂区域显著特征和时空关联特性的方法提取细胞分裂候选序列,本发明实施例提供的方法可以提取到所有细胞分裂序列,并引入一些非细胞分裂序列;在此基础上,借助基于隐条件随机场模型学习得到的细胞分裂序列模型进行进一步的识别,细胞分裂序列检测最终可以达到95%的准确率。
综上所述,本发明实施例提供了一种细胞分裂序列检测方法,本发明实施例不依赖于经验性图像处理,复杂的细胞跟踪,以及有关特定细胞形态或行为规律等生物学知识,提高了鲁棒性和通用性,因此可以广泛应用于显微镜图像序列中细胞行为的自动理解和检测。
参考文献
[1]N.Dalai and B.Triggs,“Histograms of oriented gradients for human detection,”Proc.IEEE Iht.Conf.Computer Vision and Pattern Recognition,pp.886-93,2005.
[2]A.Quattoni,S.Wang,L.Morency,M.Collins,and T.Darrell,“Hidden conditionalrandom fields,”IEEE Trans.Pat.Anal.Mach.Intel,29(10):1848-53,Oct.2007.
[3]P.Felzenszwalb,R.Girshick,D.McAllester,D.Ramanan,″Object detection withdiscriminatively trained part based models,″IEEE Transactions on Pattern Analysisand Machine Intelligence(TPAMI),32(9),pp.1627-1645,2010.
[4]T.Joachims,T.Finley,C.N.J.Yu,″Cutting-plane training of structural SVMs,″Machine Learning,77(1),pp.27-59,2009.
[5]R Bellman,Dynamic Programming.Princeton:NJ:Princeton University Press,1957.
本领域技术人员可以理解附图只是一个优选实施例的示意图,上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (2)

1.一种细胞分裂序列检测方法,其特征在于,所述方法包括以下步骤:
(1)基于细胞分裂区域显著特征和时空关联特性的方法获取第一细胞分裂候选区域,并提取细胞分裂候选序列;
(2)通过方向梯度直方图对所述第一细胞分裂候选区域进行描述,通过特征提取将所述细胞分裂候选序列转化为特征向量序列;
(3)根据特征向量序列,通过隐条件随机场模型的学习和推断实现细胞分裂序列识别;
其中,步骤(1)中所述基于细胞分裂区域显著特征和时空关联特性的方法获取第一细胞分裂候选区域,并提取细胞分裂候选序列具体为:
1)采用动态背景建模法去除每幅图像的背景区域及噪声区,包括:对N帧连续图像取平均,作为所述N帧连续图像的背景图像,将每幅图像与所述背景图像做差,去除所述N帧连续图像中的背景区域及噪声区,获取处理后N帧连续图像;对后续N帧连续图像重复执行步骤1);
2)将所述处理后N帧连续图像中的每帧图像与第一预设规格的均值滤波器进行卷积,采用阈值进行每帧图像的二值化,获取细胞分裂候选区域;
3)去除所述细胞分裂候选区域中的开操作和闭操作,并通过联通区域的提取形成各个独立细胞分裂候选区域;
4)以所述各个独立细胞分裂候选区域的几何中心为中点提取第二预设规格的矩形区域作为第一细胞分裂候选区域;
5)将所述N帧连续图像的任意相邻两帧图像中,符合空间区域重合条件的所述第一细胞分裂候选区域进行关联运算,提取所述细胞分裂候选序列;
其中,步骤(2)中所述通过方向梯度直方图对所述第一细胞分裂候选区域进行描述,通过特征提取将所述细胞分裂候选序列转化为特征向量序列具体为:
1)计算第一细胞分裂候选区域的一阶梯度;
2)将所述一阶梯度分成预设数量的单元格,将各单元格中所有像素的方向梯度直方图累加,并将方向梯度直方图映射到预设角度上;
3)对所述各个单元格内方向梯度直方图进行归一化,所述第一细胞分裂候选区域中所有单元格的特征描述组成了第一细胞分裂候选区域的特征,获取所述特征向量序列;
其中,步骤(3)中所述根据特征向量序列,通过隐条件随机场模型的学习和推断实现细胞分裂序列识别具体为:
1)隐条件随机场模型的表示:
对于序列标记Y、观察序列X、隐藏变量h和模型参数θ,隐条件随机场模型具体为:
P ( Y | X , θ ) = Σ h P ( Y , h | X , θ ) = Σ h exp ( θ T × φ ( Y , h , X ) ) Σ Y ′ , h exp ( θ T × φ ( Y ′ , h , X ) )
其中,φ(Y,h,X)∈R为特征函数,表示由节点位置以及节点间关联决定的序列特征,T表示转置;Y′表示序列标记Y中的成员,R表示实数空间;
特征函数构造方法如下:
φ ( Y , h , X ) = ( Σ j ∈ v φ 1 ( x j , h j ) , Σ j ∈ v φ 2 ( Y , h j ) , Σ ( j , k ) ∈ ϵ φ 3 ( Y , h j , h k ) )
其中,φ1(xj,hj)表示观测节点与隐藏变量节点之间的关系;φ2(Y,hj)表示隐藏变量节点与序列标记的关系;φ3(Y,hj,hk)表示隐藏变量节点间形成的边与序列标记间的关系,观察序列X={x1,x2,...,xt},t表示序列长度,xj表示观测节点;隐藏变量h={h1,h2,...,ht,},t表示序列长度,hj和hk表示隐藏变量节点;隐条件随机场模型的图结构G=(v,ε),v表示图的顶点,ε表示图的边;
2)隐条件随机场模型的学习:
定义函数fθ(X,Y)来度量(X,Y)组合的分数:
f θ ( X , Y ) = max h θ T × φ ( Y , h , X )
定义目标函数和约束集如下:
min θ , ξ 1 2 θ 2 + C Σ t = 1 N ξ t
s . t . max h θ T × φ ( Y , h , X t ) - max h ′ θ T × φ ( Y t , h ′ , X t )
≤ ξ t - Δ ( Y , Y t ) ∀ t , ∀ Y
ξ t ≥ 0 , ∀ t
其中,Xt,Yt表示样例Xt及其真实序列级标注Yt;C表示平衡间隔大小和样本错判程度的权重;ξt为第t个训练样例引入的松弛项;Δ(Y,Yt)=1-δ(Y=Yt)表示间隔,δ(Y=Yt)为指标函数,Y=Yt时,δ(Y=Yt)为1,否则为0,h′表示隐状态空间所有状态值中的一个取值;
所述目标函数的求解过程采用如下的分布优化方法,通过迭代优化进行:
①固定θ和ξt,对样例(Xt,Yt)计算最优隐变量
Figure FDA00001739220400028
h Y t t = max h ′ θ T × φ ( Y t , h ′ , X t )
②固定
Figure FDA00001739220400032
,优化θ和ξt
min θ , ξ 1 2 θ 2 + C Σ t = 1 N ξ t
s . t . θ T × φ ( Y , h Y t t , X t ) - θ T × φ ( Y t , h Y t t , X t )
≤ ξ t - Δ ( Y , Y t ) ∀ t , ∀ Y
ξ t ≥ 0 , ∀ t
3)隐条件随机场模型的推断:
在模型参数已知的前提下,推断观察序列X的分类最优标记Y*实现所述细胞分裂序列识别。
2.根据权利要求1所述的一种细胞分裂序列检测方法,其特征在于,所述空间区域重合条件具体为:
所述N帧连续图像的任意相邻两帧图像的第一细胞分裂候选区域的重合面积的2倍大于等于两帧图像中第一细胞分裂候选区域面积的最小值。
CN201110140805A 2011-05-27 2011-05-27 一种细胞分裂序列检测方法 Expired - Fee Related CN102156988B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110140805A CN102156988B (zh) 2011-05-27 2011-05-27 一种细胞分裂序列检测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110140805A CN102156988B (zh) 2011-05-27 2011-05-27 一种细胞分裂序列检测方法

Publications (2)

Publication Number Publication Date
CN102156988A CN102156988A (zh) 2011-08-17
CN102156988B true CN102156988B (zh) 2012-10-10

Family

ID=44438469

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110140805A Expired - Fee Related CN102156988B (zh) 2011-05-27 2011-05-27 一种细胞分裂序列检测方法

Country Status (1)

Country Link
CN (1) CN102156988B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102737232B (zh) * 2012-06-01 2014-04-02 天津大学 一种分裂细胞识别方法
CN106203384B (zh) * 2016-07-19 2020-01-31 天津大学 一种多分辨率的细胞分裂识别方法
CN106874712B (zh) * 2017-01-13 2019-01-29 天津大学 一种基于池化时间序列特征表示的细胞分裂事件识别方法
CN107194319B (zh) * 2017-04-24 2020-09-22 天津大学 基于支持向量机排序的有丝分裂定位和识别的方法
CN107798690B (zh) * 2017-10-18 2020-12-04 中国科学院生物物理研究所 用于活细胞中囊泡运动追踪的方法
CN109344859B (zh) * 2018-08-19 2021-10-15 天津大学 一种基于混合时间池化算子的有丝分裂定位和识别的方法
CN110136775A (zh) * 2019-05-08 2019-08-16 赵壮志 一种细胞分裂及抗干扰检测系统及方法
CN111474149B (zh) * 2020-04-10 2023-08-08 复旦大学附属中山医院 一种线粒体的动态评估方法
CN111652329B (zh) * 2020-08-05 2020-11-10 腾讯科技(深圳)有限公司 一种图像分类方法、装置、存储介质和电子设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005076197A2 (en) * 2004-01-31 2005-08-18 Bioimagene, Inc. Method and system for morphology based mitosis identification and classification of digital images
CN100545640C (zh) * 2007-09-04 2009-09-30 杭州电子科技大学 一种视频显微图像细胞自动跟踪方法
CN101826207A (zh) * 2010-04-09 2010-09-08 杭州电子科技大学 一种细胞显微图像感兴趣区域自动查找方法
CN102044069B (zh) * 2010-12-01 2012-05-09 华中科技大学 一种白细胞图像分割方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Anan Liu等.Spatiotemporal mitosis event detection in time-lapse phase contrast microscopy image sequences.《Multimedia and Expo (ICME), 2010 IEEE International Conference on》.2010, *
Liu A-A等.Mitosis sequence detection using hidden conditional random fields.《Biomedical Imaging: From Nano to Macro
Liu, A-A等.Mitosis sequence detection using hidden conditional random fields.《Biomedical Imaging: From Nano to Macro, 2010 IEEE International Symposium on》.2010, *
张春霞.基于隐马尔科夫模型的细胞分裂检测.《中国优秀硕士学位论文全文数据库》.2009, *

Also Published As

Publication number Publication date
CN102156988A (zh) 2011-08-17

Similar Documents

Publication Publication Date Title
CN102156988B (zh) 一种细胞分裂序列检测方法
Sepúlveda et al. Collective cell motion in an epithelial sheet can be quantitatively described by a stochastic interacting particle model
Do et al. A neuro-fuzzy approach in the classification of students' academic performance
Grbić et al. A method for solving the multiple ellipses detection problem
CN107301376B (zh) 一种基于深度学习多层刺激的行人检测方法
WO2016045215A1 (zh) 指纹图像质量的判断方法和装置
WO2013106842A2 (en) Stem cell bioinformatics
CN104700412A (zh) 一种视觉显著图的计算方法
CN103955671B (zh) 基于快速判别公共向量算法的人体行为识别方法
Prangemeier et al. Yeast cell segmentation in microstructured environments with deep learning
CN101777185A (zh) 融合描述式和判别式建模的目标跟踪方法
CN101216943A (zh) 一种视频运动目标分割的方法
CN106127144B (zh) 采用时谱空一体化特征模型的点源风险源自动提取方法
CN101908214A (zh) 基于邻域相关的背景重构的运动目标检测方法
Yu et al. A tapered whisker-based physical reservoir computing system for mobile robot terrain identification in unstructured environments
Lin et al. Optimal CNN-based semantic segmentation model of cutting slope images
Cheng et al. Water quality monitoring method based on TLD 3D fish tracking and XGBoost
CN106874712B (zh) 一种基于池化时间序列特征表示的细胞分裂事件识别方法
Ragab et al. Arithmetic optimization with deep learning enabled anomaly detection in smart city
Zhao et al. Determination of the three-dimensional rate of cancer cell rotation in an optically-induced electrokinetics chip using an optical flow algorithm
Cicconet et al. Wavelet-based Circular Hough Transform and Its Application in Embryo Development Analysis.
Zhang et al. Automatic tracking of neural stem cells in sequential digital images
Ryan et al. Image analysis tools to quantify cell shape and protein dynamics near the leading edge
Cabanes et al. Change detection in data streams through unsupervised learning
Hiremath et al. Digital image analysis of cocci bacterial cells using active contour method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20121010