计算机应用 ›› 2005, Vol. 25 ›› Issue (09): 2120-2122.DOI: 10.3724/SP.J.1087.2005.02120

• 图形图像处理 • 上一篇    下一篇

一种基于Hausdorff距离的运动物体跟踪算法

沈云涛,郭雷,任建峰   

  1. 西北工业大学自动化学院
  • 出版日期:2005-09-01 发布日期:2011-04-11
  • 基金资助:

    国家自然科学基金资助项目(60175001)

Moving object tracking algorithm based on Hausdorff distance

SHEN Yun-tao,GUO Lei,REN Jian-feng   

  1. College of Automation,Northwestern Polytechnical University,Xi’an Shannxi 710072 China
  • Online:2005-09-01 Published:2011-04-11

摘要: 针对视频处理中运动物体的检测和跟踪问题,提出了一种基于Hausdorff距离的目标跟踪算法。新算法提出首先采用多尺度分水岭变换获取运动物体模型,消除了传统基于分水岭变换算法存在的缺陷;然后使用部分Hausdorff距离实现后续帧中运动物体模型的匹配;最后再次使用多尺度分水岭算法完成运动物体模型的更新。实验表明,该算法可以有效地跟踪多个刚体或非刚体目标。

关键词: Hausdorff距离, 分水岭变换, 运动物体跟踪

Abstract: It is a hard job to track the moving objects in video sequence.Considering disadvantages of watershed transform,a novel moving object tracking algorithm was proposed based on Hausdorff distance.In the algorithm,firstly Canny edge detector was adopted for the image boundary generation,and multi-scale watershed transform was used to initialize contour of the objects.Then the matching of the objects was judged by partial Hausdorff distance.Finally,multi-scale watershed transform was reused to update the object model.Experiment results show that the proposed algorithm can efficiently track more than one non-rigid moving object simultaneously.

Key words: Hausdorff distance, watershed transform, moving objects tracking

中图分类号: