公开(公告)号：CN102034246B

公开(公告)日：2012-03-14

申请号：CN201010598463.4

申请日：2010-12-21

Applicant: 哈尔滨工程大学

Inventor： 汤春明 ,  陈立伟 ,  崔颖 ,  许东滨 ,  董莎莎

IPC: G06T7/20

Abstract: 本发明提供的是一种基于拓扑约束和匈牙利算法的高密度细胞追踪方法。(1)采用水平集算法与局部灰度阈值法相结合的图像分割方法对细胞图像序列进行分割，并对每一帧分割后的细胞初始标号；(2)对第k帧中的任意待匹配细胞根据距离限制在k+1帧中建立追踪的搜索区域，将区域中的细胞列为候选细胞；(3)建立系数矩阵Q。若k+1帧中细胞j是第k帧中细胞i的候选细胞，则根据拓扑约束进行数据关联计算其相似度Qij，否则将其相似度赋一较大值。(4)利用匈牙利算法对系数矩阵进行变换，找出独立零元素，其行列代表的细胞相匹配；(5)找出矩阵变换后没有独立零元素的行列，对其所对应的细胞分别进行考虑；(6)将k加1，跳到第2步，重复进行，直到图像序列的最后一帧。本发明能实现较高效率的细胞追踪。

公开(公告)号：CN102034246A

公开(公告)日：2011-04-27

申请号：CN201010598463.4

申请日：2010-12-21

Applicant: 哈尔滨工程大学

Inventor： 汤春明 ,  陈立伟 ,  崔颖 ,  许东滨 ,  董莎莎

IPC: G06T7/20

Abstract: 本发明提供的是一种基于拓扑约束和匈牙利算法的高密度细胞追踪方法。(1)、采用水平集算法与局部灰度阈值法相结合的图像分割方法对细胞图像序列进行分割，并对每一帧分割后的细胞初始标号；(2)、对第k帧中的任意待匹配细胞根据距离限制在k+1帧中建立追踪的搜索区域，将区域中的细胞列为候选细胞；(3)、建立系数矩阵Q。若k+1帧中细胞j是第k帧中细胞i的候选细胞，则根据拓扑约束进行数据关联计算其相似度Qij，否则将其相似度赋一较大值。(4)、利用匈牙利算法对系数矩阵进行变换，找出独立零元素，其行列代表的细胞相匹配；(5)、找出矩阵变换后没有独立零元素的行列，对其所对应的细胞分别进行考虑；(6)、将k加1，跳到第2步，重复进行，直到图像序列的最后一帧。本发明能实现较高效率的细胞追踪。