Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

PDF

University of Central Florida

Theses/Dissertations

2011

Algorithms

Articles 1 - 1 of 1

Full-Text Articles in Entire DC Network

Convergence Of The Mean Shift Algorithm And Its Generalizations, Ting Hu Jan 2011

Convergence Of The Mean Shift Algorithm And Its Generalizations, Ting Hu

Electronic Theses and Dissertations

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 …