基于改进Mean Shift算法的细胞追踪方法研究.pdfVIP

2011年第8期 中图分类号：TP391．4 文献标识码：A 文章编号：1009—2552(2011)08—0094—04 基于改进 MeanShift算法的细胞追踪方法研究 师 扬，王 浩 (哈尔滨工程大学信息与通信工程学院，哈尔滨 150001) 摘 要：针对经典MeanShift算法不能有效追踪快速移动细胞的缺陷，提出了利用MeanShift和 卡尔曼滤波器相结合的方法快速移动细胞进行追踪。算法以卡尔曼滤波器预测出细胞的位置作 为MeanShift算法的初始位置，然后再利用MeanShift算法追踪得到的细胞位置作为下一帧的卡 尔曼滤波器的输入参数。实验结果表明，对于细胞图像的追踪，该方法较经典 MeanShift算法有 着更高的准确率。 关键词：细胞追踪；MeanShift；卡尔曼滤波器 TrackingmethodforcellsbasedonimprovedM ean-Shiftalgorithm SHIYang．WANG Hao (InformationandCommunicationEngineeringCollege，tIarbinEngineeringUniversity，tlarbin150001，China) Abstract：ToimprovethelimitationofclassicalMeanShiftalgorithm fortrackingfastmovingcells．This paperproposed a trackingalgorithm which hascombinedMean Shift and Kalman filterto track fast movingcells．ThestartingpositionofMeanShiftispredictedbyKalmanfilter，thenMeanShifttrackthe cellspositionwhichisused toupdateKalman filterparameters．Theexperimentalresultsshow thatthe approachhasimprovedtrackingaccuracycomparedwith classicalMeanShiftalgorithms． Keywords：cells’tracking；MeanShift；Kalmanfilter 0 引言 系来实现对细胞的识别和追踪。但该方法中几个关 研究细胞的分裂和移动，有助于提高疾病诊断 键参数的人工设定限制了其可适性，并且对于含有 的准确性和治愈率。传统的利用人工视觉进行对细 稀疏细胞的图像或图像中的部分区域处理能力不 胞追踪的方法 由于其耗时巨大、易导致观察者疲劳， 强。均值平移是一种无参密度估计算法，文献 [5] 已经不适用于当前的细胞研究。利用计算机分析细 给出了一种复合的均值平移算法用于追踪细胞的质 胞的图像序列因其准确率高、易于软件化和硬件集 心，实验显示该方法是一种追踪细胞的好方法，但是 成，逐渐替代人工的方法成为对细胞追踪的主要手 当细胞在相邻两帧中移动距离过大时，容易造成追 段。 踪的错误 。 现有的图像追踪方法，有主动轮廓法 ，水平 上述这些方法主要针对单细胞的追踪，对于多 细胞的追踪并不是很有效，并且当细胞的运动速度 集 (Levelset)，均值平移 (MeanShift)等几种方 较快时，往往容易产生追踪错误，同时这些算法复杂 法。主动轮廓法是一种模型调整方法，这种方法能