Mean Shift Resources

This page is under construction. Welcome to propose new papers or works by writing to me cao4@ifp."you-eye-you-see".edu. Your help will be cordially appreciated and acknowledged. Thank you!

Theory

K Fukunaga, L Hostetler, The estimation of the gradient of a density function, with applications in pattern recognition, TIT 1975.
Yizong Cheng, Mean shift, mode seeking, and clustering, PAMI 1995.
D Comaniciu, P Meer, Mean shift: a robust approach toward feature space analysis, PAMI 2002
=================== density estimation view ==========================
B Silverman, Density Estimation for statistics and data analysis, 1986.
E. Choi and P. Hall, Data sharpening as a prelude to density estimation, Biometrika, 1999.
=================== optimization view ==============================
C.J. Yang, R. Duraiswami, D.F. DeMenthon, L.S. Davis, Mean-shift analysis using quasi-Newton methods, ICIP 2003.
M Fashing, C Tomasi, Mean shift is a bound optimization, PAMI 2005.
=================== bandwidth selection =============================
D Comaniciu, V Ramesh, P Meer, The variable bandwidth mean shift and data-driven scale selection, ICCV 2001

Algorithm

Wu, K.L., Yang, M.S., Mean shift-based clustering, PR(40), No. 11, 2007, pp. 3035-3052.
- three classes of Gaussian, Cauchy and generalized Epanechnikov kernels
- graphical method of correlation comparisons, solving band-width selection,
Inoue, K., Urahama, K., Hierarchically Distributed Dynamic Mean Shift, ICIP 2007.
Sylvain Paris and Frédo Durand, A Topological Approach to Hierarchical Segmentation using Mean Shift, CVPR 2007.

Image Segmentation

D Comaniciu, P Meer, Mean shift analysis and applications, ICCV 1999 [PAMI 2002] [online slides]
- mean-shift filtering: an iterative version of Bilateral Filtering
- mean-shift segmentation: merge the cluster which are closer than the window size
- gradient-> hypersphere kernel.
D DeMenthon, Spatio-Temporal Segmentation of Video by Hierarchical Mean Shift Analysis, IVC 2002
- 7D feature point: 3 color, 2 motion angle, two motion position.
- use binary tree structures more efficiently during search
Jue Wang, Bo Thiesson, Yingqing Xu and Michael F. Cohen. Image and video segmentation by anisotropic kernel mean shift. ECCV 2004
Lin Yang, Peter Meer, and David Foran, Multiple Class Segmentation Using A Unified Framework over Mean-Shift Patches, CVPR 2007.
- mean-shift + keypoint: spatial correlation + global shape

Video tracking

D. Comaniciu, V. Ramesh, P. Meer: Real-Time Tracking of Non-Rigid Objects using Mean Shift, CVPR 2000 (best paper). [PAMI 2003]
- histogram-based representations?
- weights from the distribution-based measure ?
- Results: coped with camera motion, partial occlusions, clutter, and target scale variations.
- Integration with motion filters and data association techniques is also discussed
C Yang, R Duraiswami, L Davis, Efficient mean-shift tracking via a new similarity measure, CVPR 2005
- Sample Based Similarity Measure over traditional Bhattacharyya coefficient
R.T. Collins, Mean-shift blob tracking through scale space, CVPR 2003. [slides]
- negative weights
- scale selection
R.T. Collins, Yanxi Liu, M. Leordeanu, Online selection of discriminative tracking features, PAMI 2005
- feature evaluation mechanism is embedded in a mean-shift tracking system that adaptively selects the top-ranked discriminative features for tracking