Centroid Iteration Image Tracking Algorithm

吕娜; 冯祖仁

您当前的位置：

首页 >

文章列表页 >

Centroid Iteration Image Tracking Algorithm

更新时间：2025-12-08

- Centroid Iteration Image Tracking Algorithm
- Vol. 41, Issue 12, Pages: 1396-1400(2007)
- 作者机构：
  
  西安交通大学系统工程研究所,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Online First：10 December 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
吕娜, 冯祖仁. Centroid Iteration Image Tracking Algorithm[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Related Author

No data

Related Institution

No data

⁰