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

计算机工程 ›› 2009, Vol. 35 ›› Issue (24): 111-113. doi: 10.3969/j.issn.1000-3428.2009.24.037

• 软件技术与数据库 • 上一篇    下一篇

均值移动算法步长及密度极大点分析

郭庆昌,蔡 蒨   

  1. (中国船舶重工集团公司第七一○研究所,宜昌 443003)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-20 发布日期:2009-12-20

Analysis on Step and Maximum of Density of Mean-shift Algorithm

GUO Qing-chang, CAI Qian   

  1. (Research and Department Institute of China Shipbuilding Industry Corporation-710, Yichang 443003)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-20 Published:2009-12-20

摘要: 根据核函数的不同特点,分析得出均值移动算法的步长可能为牛顿步长、高斯-牛顿步长或一种非线性步长。根据均值移动密度函数泰勒展开形式的不同,讨论均值移动点每步在运动方向上的密度递增范围和密度极大值点的位置。上述结论对于提高均值移动算法的收敛速度有指导作用。

关键词: 均值移动, 图像处理, 目标跟踪, 收敛性

Abstract: According to the different characteristics of kernel functions, this paper concludes that the mean-shift step may be Newton-step, gauss Newton-step or nonlinear-step. The bound of the density increasing and the position of density maximum at every step are discussed according to the different Taylor series of the mean-shift density functions. The convergence speed can be increased based on such conclusions.

Key words: mean-shift, image processing, object tracking, convergence

中图分类号: