质心迭代图像跟踪算法

吕娜; 冯祖仁

您当前的位置：

首页 >

文章列表页 >

质心迭代图像跟踪算法

专题研究 | 更新时间：2025-12-08

- 质心迭代图像跟踪算法
- Centroid Iteration Image Tracking Algorithm
- 西安交通大学学报 2007年41卷第12期页码：1396-1400
- 作者机构：
  
  西安交通大学系统工程研究所,西安,710049
- 作者简介：
- 基金信息：
  
  : 2007-04-18. 作者简介: 吕娜(1979～),女,博士生;冯祖仁(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60475023);教育部高等学校博士学科点专项科研基金资助项目(20050698032)
- DOI：
  中图分类号： TP391
- 网络首发：2007-12-10，
  
  纸质出版：2007
- 稿件说明：
移动端阅览
吕娜, 冯祖仁. 质心迭代图像跟踪算法[J]. 西安交通大学学报, 2007,41(12):1396-1400.

吕娜, 冯祖仁. Centroid Iteration Image Tracking Algorithm[J]. 2007, 41(12): 1396-1400.
吕娜, 冯祖仁. 质心迭代图像跟踪算法[J]. 西安交通大学学报, 2007,41(12):1396-1400. DOI：

吕娜, 冯祖仁. Centroid Iteration Image Tracking Algorithm[J]. 2007, 41(12): 1396-1400. DOI：

摘要

针对均值漂移跟踪算法对图像进行核函数加权处理的不合理性

且在图像跟踪中存在偏差的问题

提出了一种基于最大后验概率指标的质心迭代跟踪算法.首先分析了最大后验概率指标的计算特性

并指出该指标可以计算出每个像素对相似度的贡献值.以此为基础

提出了一种非参数非核的质心迭代图像跟踪算法

即将每个像素的相似度贡献作为密度

候选区域的相似度作为区域质量

通过计算初始候选区域的质心并经反复迭代

从而获得目标位置.理论分析和实验表明

所提算法无需核函数

迭代计算无需指数运算

降低了计算复杂度

同时利用了最大后验概率指标对背景的抑制作用

可大大提高跟踪的准确性.

Abstract

In order to avoid the unreasonable kernel weight imposed on images by mean-shift tracking algorithm and the tracking bias

a maximum posterior probability measure based centroid iteration tracking algorithm is developed. The computation property of maximum posterior probability similarity measure is first analyzed

based on which it is indicated that the contribution of each pixel to the similarity value can be calculated by this measure. On the basis of it

a non-kernel and non-parametric centroid iteration image tracking algorithm is proposed

which takes the similarity contribution of each pixel as density and the similarity value of the candidate as mass

and obtains the target region by moving iteratively to the next centroid from the initial target region centroid. Theoretical analysis and experimental results show that the new algorithm is non-kernel and needs no extraction computation

which reduces the computational complexity. Meanwhile

utilizing the depressing capability of maximum posterior probability measure on the background

the tracking precision can be greatly improved.

关键词

Keywords

references

Cheng Yizong. Mean shift, mode seeking, and clustering [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(8):790-799.

Comaniciu D, Meer P. Mean shift: a robust approach toward feature space analysis [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5):603-619.

Comaniciu D, Ramesh V, Meer P. Kernel-based object tracking [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(5):564-577.

Comaniciu D, Ramesh V, Meer P. Real-time tracking of non-rigid objects using mean shift[C]∥Proceedings of International Conference on Computer Vision and Pattern Recognition. Piscataway, USA: IEEE, 2000:142-149.

Comaniciu D. An algorithm for data-driven bandwidth selection [J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(2):281-288.

Comaniciu D, Ramesh V, Meer P. The variable bandwidth mean shift and data-driven scale selection[C]∥International Conference on Computer Vision. Piscataway, USA: IEEE, 2001:438-445.

Collins R T. Mean-shift blob tracking through scale space[C]∥Proceedings of International Conference on Computer Vision and Pattern Recognition. Piscataway, USA: IEEE, 2003:234-240.

Comaniciu D, Ramesh V. Mean shift and optimal prediction for efficient object tracking[C]∥International Conference on Image Processing. Piscataway, USA: IEEE, 2000:70-73.

彭宁嵩, 杨杰. Mean-Shift 跟踪算法中核函数窗宽的自动选取 [J]. 软件学报, 2005, 16(9): 1542-1550.

Peng Ningsong, Yang Jie. Automatic selection of kernel-bandwidth for mean-shift object tracking [J]. Journal of Software, 2005, 16(9):1542-1550.

李乡儒, 吴福朝, 胡占义. 均值漂移算法的收敛性[J]. 软件学报, 2005, 16(3):365-374.

Li Xiangru, Wu Fuchao, Hu Zhanyi. Convergence of a mean shift algorithm [J]. Journal of Software, 2005, 16(3):365-374.

彭宁嵩, 杨杰. Mean-Shift 跟踪算法中目标模型的自适应更新 [J]. 数据采集与处理, 2005, 20(2):125-129.

Peng Ningsong, Yang Jie. Mean-shift tracking with adaptive model update mechanism [J]. Journal of Data Acquisition Processing, 2005, 20(2):125-129.

Liu Tyng-Luh, Chen Hwann-Tzong. Real-time tracking using trust-region methods [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(3):397-402.

Liu Tyng-Luh, Chen Hwann-Tzong. Trust-region methods for real-time tracking [C]∥International Conference on Computer Vision. Piscataway, USA: IEEE, 2001:717-722.

Horn B K, Schunk B G. Determining optical flow [J]. Artificial Intelligence, 1981, 17(1/3):185-203.

Smith S M, Brady J M. ASSET-2: real-time motion segmentation and shape tracking [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(8):814-820.

Isard M, Blake A. Contour tracking by stochastic propagation of conditional density[C]∥European Conference on Computer Vision. Cambridge, UK: Springer, 1996:343-356.

冯祖仁, 吕娜, 李良福. 基于最大后验概率的图像匹配相似性指标研究 [J]. 自动化学报, 2007, 33(1):1-8.

Feng Zuren, Lü Na, Li Liangfu. Research on image similarity criterion based on maximum posterior probability [J]. Acta Automatica Sinica, 2007, 33(1):1-8.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

张角凹坑气膜孔对双层壁气膜冷却特性的影响

语义区分和子图整合驱动的知识图谱表示学习方法

面向高海拔空冷发电机防晕性能演化规律的电热耦合研究

冷库水平空气幕热湿阻隔性能数值模拟研究

超临界水异常区域热力学特性研究