Back to search

Central Florida

Convergence Of The Mean Shift Algorithm And Its Generalizations

Abstract

dc:description.abstract

Mean shift is an effective iterative algorithm widely used in image analysis tasks like tracking, image segmentation, smoothing, filtering, edge detection and etc. It iteratively estimates the modes of the probability function of a set of sample data points based in a region. Mean shift was invented in 1975, but it was not widely used until the work by Cheng in 1995. After that, it becomes popular in computer vision. However the convergence, a key character of any iterative algorithm, has been rigorously proved only very recently, but with strong assumptions. In this thesis, the method of mean shift is introduced systematically first and then the convergence is established under more relaxed assumptions. Finally, generalization of the mean shift method is also given for the estimation of probability density function using generalized multivariate smoothing functions to meet the need for more real life applications.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Hu, Ting
Contributors dc:contributor
  • Li, Xin

Subjects

dc:subject × 5

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
CFE0004059

Chain of custody

source
Harvested from
Central Florida
Base URL
stars.library.ucf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Hu, Ting. Convergence Of The Mean Shift Algorithm And Its Generalizations. https://stars.library.ucf.edu/etd/1940