On the convergence of the mean shift algorithm in the one-dimensional space

Pattern Recognition Letters

Volumn 34, Issue 12, 2013, Pages 1423-1427

  Ghassabeh, Youness Aliyari ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Convergence; Convex function; Kernel function; Mean shift algorithm; Mode estimate sequence; Monotone sequence

Indexed keywords

CONVERGENCE; CONVEX FUNCTIONS; KERNEL FUNCTION; MEAN SHIFT ALGORITHM; MODE ESTIMATE SEQUENCE; MONOTONE SEQUENCES;

COMPUTER VISION; PROBABILITY DENSITY FUNCTION;

ALGORITHMS;

EID: 84878777128     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2013.05.004     Document Type: Article

References (21)

1. Y. Aliyari Ghassabeh, and H. Abrishami Moghaddam Adaptive algorithms and networks for optimal feature extraction from Gaussian data Pattern Recognition Letters 31 11 2010 1331 1341
2. Y. Aliyari Ghassabeh, and H. Abrishami Moghaddam Adaptive linear discriminant analysis for online feature extraction Machine Vision and Applications 24 1 2013 777 794
3. Aliyari Ghassabeh, Y., Linder, T., Takahara, G., 2012. On noisy source vector quantization via a subspace constrained mean shift algorithm. In: Proceedings of the 26th Biennial Symposium on Communications, Kingston, Canada, pp. 107-110.
4. Aliyari Ghassabeh, Y., Linder, T., Takahara, G., 2012. On the convergence and applications of mean shift type algorithms. In: Proceedings of the 25th IEEE Canadian Conference on Electrical & Computer Engineering (CCECE), Montreal, Canada, pp. 1-5.
5. R.A. Boyles On the convergence of the EMalgorithm Journal of the Royal Statistical Society: Series B 45 1983 47 50
6. M.A. Carreira-Perpiñán Gaussian mean shift is an EM algorithm IEEE Transaction on Pattern Analysis and Machine Intelligence 29 2007 767 776
7. H. Chen, and P. Meer Robust fusion of uncertain information IEEE Transaction Systems, Man, and Cybernetics-Part B: Cybernetics 35 5 2005 578 586 (Pubitemid 40794869)
8. Y. Cheng Mean shift, mode seeking and clustering IEEE Transaction on Pattern Analysis and Machine Intelligence 17 1995 790 799
9. D. Comanicio, and P. Meer Mean shift: a robust approach toward feature space analysis IEEE Transaction on Pattern Analysis and Machine Intelligence 24 2002 603 619 (Pubitemid 34550429)
10. D. Comaniciu, V. Ramesh, and P. Meer Kernel-based object tracking IEEE Transaction on Pattern Analysis and Machine Intelligence 25 2003 564 575
11. M. Fashing, and C. Tomasi Mean shift is a bound optimization IEEE Transaction on Pattern Analysis and Machine Intelligence 27 2005 471 474 (Pubitemid 40377339)
12. K. Fukunaga, and L.D. Hostetler Estimation of the gradient of a density function, with applications in pattern recognition IEEE Transaction on Information Theory 21 1975 32 40
13. Guo, H., Guo, P., Liu, Q., 2005. Mean shift-based edge detection for color image. In: Proceedings of the International Conference on Neural Networks and Brain (ICNNB), Beijing, China, pp. 1118-1122.
14. Z.H. Khan, I.Y. Gu, and A.G. Backhouse Robust visual object tracking using multi-mode anisotropic mean shift and particle filters IEEE Transactions on Circuits and Systems for Video Technology 21 2011 74 87
15. X. Li, Z. Hu, and F. Wu A note on the convergence of the mean shift Pattern Recognition 40 2007 1756 1762 (Pubitemid 46399780)
16. Liu, T., Cheng, X., 2010. Improved mean shift algorithm for moving object tracking. In: Proceedings of the Second International Conference on Computer Engineering and Technology (ICCET), Chengdu, China, pp. 575-578.
17. Shieh, T., Zhang, J., Chiu, S., Lan, L., 2008. On convergence of the mean shift algorithm. In: Proceedings of the International Symposium on Communications, Control and Signal Processing ISCCSP, St. Julians, Malta, pp. 614-618.
18. B.W. Silverman Density Estimation for Statistics and Data Analysis 1986 Chapman and Hall
19. Z. Tu, and S. Zhu Image segmentation by data-driven Markov chain Monte Carlo IEEE Transaction on Pattern Analysis and Machine Intelligence 24 2002 657 673 (Pubitemid 34550432)
20. Zhou, H., Schaefer, G., Celebi, M.E., Minrui, F., 2009. Bayesian image segmentation with mean shift. In: Proceedings of the 16th IEEE International Conference on Image Processing (ICIP), Cairo, Egypt, pp. 2405-2408.
21. Zhu, Y., He, R., Xiong, N., Shi, P., Zhang, Z., 2009. Edge detection based on fast adaptive mean shift algorithm. In: Proceedings of the IEEE International Conference on Computational Science and Engineering (CSE), Vancouver, Canada, pp. 1034-1039.