作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (6): 244-246. doi: 10.3969/j.issn.1000-3428.2013.06.054

• 人工智能及识别技术 • 上一篇    下一篇

高密度细胞复杂运动的并行跟踪算法

郭巾铭1,李 辉2,杨风雷1   

  1. (1. 上海大学计算机工程与科学学院,上海 200072;2. 复旦大学计算机科学技术学院,上海 200433)
  • 收稿日期:2012-07-16 出版日期:2013-06-15 发布日期:2013-06-14
  • 作者简介:郭巾铭(1992-),女,本科生,主研方向:计算机视觉;李 辉,硕士研究生;杨风雷,讲师、博士后
  • 基金资助:
    博士后科学基金资助项目(2012M511039)

Parallel Tracking Algorithm of High-density Cell Complex Movement

GUO Jin-ming 1, LI Hui 2, YANG Feng-lei 1   

  1. (1. School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China; 2. School of Computer Science, Fudan University, Shanghai 200433, China)
  • Received:2012-07-16 Online:2013-06-15 Published:2013-06-14

摘要: 提出一种基于关键帧的高密度细胞群体双向跟踪算法,手动标记中间帧的每只细胞,利用细胞纹理特征跟踪每只个体的运动。为解决重叠和遮挡问题,采用细胞运动学和形态学信息融合技术对其运动进行约束。针对细胞过分拥挤导致的轨迹片段,将视频的首尾分别作为关键帧,通过重新跟踪丢失细胞的方式把断裂的轨迹补充完整,并使用GPU对跟踪算法进行加速。实验结果显示,该算法能够在数百帧视频中,有效地跟踪300多只高密度不规则运动的细胞,其跟踪准确率高达93.4%。

关键词: 细胞, 跟踪, 群体行为, GPU加速, 运动学, 形态学

Abstract: A key-frame-based bidirectional tracking algorithm is proposed to track a large number of high-density cell population. Each cell individual is marked manually in middle frame. The cell texture features are used to track cells across frames with fusing cell kinematics information and morphological information, which can resolve frequent cell overlap and occlusion problems. Trajectory fragments are inevitable because of over-congestion. The first and last frame is then selected as key frame. Re-tracking the missed cells can effective link these trajectory fragments. GPU is used to accelerate the system performance. Experimental results show that this algorithm can track more than 300 high-density cells effectively during hundreds of video frames, and the accuracy is up to 93.4%.

Key words: cell, tracking, group behavior, GPU acceleration, kinesiology, morphology

中图分类号: