© The Institution of Engineering and Technology
The background-weighted histogram (BWH) algorithm proposed by Comaniciu et al. attempts to reduce the interference of background in target localisation in mean-shift tracking. However, the authors prove that the weights assigned to pixels in the target candidate region by BWH are proportional to those without background information, that is, BWH does not introduce any new information because the mean-shift iteration formula is invariant to the scale transformation of weights. Then a corrected BWH (CBWH) formula is proposed by transforming only the target model but not the target candidate model. The CBWH scheme can effectively reduce background's interference in target localisation. The experimental results show that CBWH can lead to faster convergence and more accurate localisation than the usual target representation in mean-shift tracking. Even if the target is not well initialised, the proposed algorithm can still robustly track the object, which is hard to achieve by the conventional target representation.
References
-
-
1)
-
D. Comaniciu ,
P. Meer
.
Mean shift: a robust approach toward feature space analysis.
IEEE Trans. Pattern Anal. Mach. Intell.
,
5 ,
603 -
619
-
2)
-
Paris, S., Durand, F.: `A topological approach to hierarchical segmentation using mean shift', Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2007, Minnesota, USA, p. 1–8.
-
3)
-
Y. Cheng
.
Mean shift, mode seeking, and clustering.
IEEE Trans Pattern Anal. Mach. Intell.
,
8 ,
790 -
799
-
4)
-
Yilmaz, A.: `Object tracking by asymmetric kernel mean shift with automatic scale and orientation selection', Proc. IEEE Conf. Computer Vision and pattern Recognition, June 2007, Minnesota, USA, I, p. 1–6.
-
5)
-
Comaniciu, D., Ramesh, V., Meer, P.: `Real-time tracking of non-rigid objects using mean shift', Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2000, Hilton Head, SC, USA, p. 142–149.
-
6)
-
J. Tu ,
H. Tao ,
T. Huang
.
Online updating appearance generative mixture model for mean shift tracking.
Mach. Vis. Appl.
,
3 ,
163 -
173
-
7)
-
G. Bradski
.
Computer vision face tracking for use in a perceptual user interface.
Intel Technol. J.
,
12 -
21
-
8)
-
J. Park ,
G. Lee ,
S. Park
.
Color image segmentation using adaptive mean shift and statistical model-based methods.
Comput. Math. Appl.
,
6 ,
970 -
980
-
9)
-
R.T. Collins ,
Y. Liu ,
M. Leordeanu
.
Online selection of discriminative tracking features.
IEEE Trans. Pattern Anal. Mach. Intell.
,
10 ,
1631 -
1643
-
10)
-
Collins, R.: `Mean-shift blob tracking through scale space', Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2003, Wisconsin, USA, p. 234–240.
-
11)
-
Wang, J., Thiesson, B., Xu, Y., Cohen, M.F.: `Image and video segmentation by anisotropic kernel mean shift', Proc. European Conf. Computer Vision, May 2004, Prague, Czech Republic, 3022, p. 238–249.
-
12)
-
J. Hu ,
C. Juan ,
J. Wang
.
A spatial-color mean-shift object tracking algorithm with scale and orientation estimation.
Pattern Recognit. Lett.
,
16 ,
2165 -
2173
-
13)
-
A. Yilmaz ,
O. Javed ,
M. Shah
.
Object tracking: a survey.
ACM Comput. Surv.
,
4 ,
1 -
45
-
14)
-
Allen, J., Xu, R., Jin, J.: `Mean shift object tracking for a SIMD computer', Proc. Int. Conf. Information Technology and Applications, July 2005, Sydney, Australia, I, p. 692–697.
-
15)
-
Zivkovic, Z., Kröse, B.: `An EM-like algorithm for color-histogram-based object tracking', Proc. IEEE Conf. Computer Vision and Pattern Recognition, July 2004, Washington, DC, USA, I, p. 798–803.
-
16)
-
J. Jeyakar ,
R. Babu ,
K.R. Ramakrishnan
.
Robust object tracking with background-weighted local kernels.
Comput. Vis. Image Underst.
,
3 ,
296 -
309
-
17)
-
Luo, Q., Khoshgoftaar, T.M.: `Efficient image segmentation by mean shift clustering and MDL-guided region merging', IEEE Proc. Int. Conf. Tools with Artificial Intelligence, November 2004, Florida, USA, p. 337–343.
-
18)
-
K. Nummiaro ,
E. Koller-Meierb ,
L.V. Gool
.
An adaptive colour-based particle filter.
Image Vis. Comput.
,
99 -
110
-
19)
-
F. Fukunaga ,
L.D. Hostetler
.
The estimation of the gradient of a density function, with applications in pattern recognition.
IEEE Trans. Inf. Theory
,
1 ,
32 -
40
-
20)
-
D. Comaniciu ,
V. Ramesh ,
P. Meer
.
Kernel-based object tracking.
IEEE Trans. Pattern Anal. Mach. Intell.
,
564 -
577
-
21)
-
Yang, C., Ramani, D., Davis, L.: `Efficient mean-shift tracking via a new similarity measure', Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2005, San Diego, CA, I, p. 176–183.
-
22)
-
L. Li ,
Z. Feng
.
An efficient object tracking method based on adaptive nonparametric approach.
Opto-Electron. Rev.
,
4 ,
325 -
330
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2009.0075
Related content
content/journals/10.1049/iet-cvi.2009.0075
pub_keyword,iet_inspecKeyword,pub_concept
6
6