Mean Shift: A Robust Approach Toward Feature Space Analysis

by Dorin Comaniciu, Peter Meer, Senior Member
Analysis ()
Get full text at journal


A general nonparametric technique is proposed for the analysis of a complex multimodal feature space and to delineate arbitrarily shaped clusters in it. The basic computational module of the technique is an old pattern recognition procedure, the mean shift. We prove for discrete data the convergence of a recursive mean shift procedure to the nearest stationary point of the underlying density function and thus its utility in detecting the modes of the density. The equivalence of the mean shift procedure to the NadarayaWatson estimator from kernel regression and the robust M-estimators of location is also established. Algorithms for two low-level vision tasks, discontinuity preserving smoothing and image segmentation are described as applications. In these algorithms the only user set parameter is the resolution of the analysis, and either gray level or color images are accepted as input. Extensive experimental results illustrate their excellent performance.

Cite this document (BETA)

Readership Statistics

107 Readers on Mendeley
by Discipline
by Academic Status
44% Ph.D. Student
16% Student (Master)
8% Researcher (at a non-Academic Institution)
by Country
5% United States
4% China
2% Germany

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Sign up & Download

Already have an account? Sign in