1: \begin{abstract}

2: 

3: The mean shift algorithm is a popular way to find modes of some probability density functions taking a specific kernel-based shape, used for clustering or visual tracking. Since its introduction, it underwent several practical improvements and generalizations, as well as deep theoretical analysis mainly focused on its convergence properties. In spite of encouraging results, this question has not received a clear general answer yet. In this paper we focus on a specific class of kernels, adapted in particular to the distributions clustering applications which motivated this work. We show that a novel Mean Shift variant adapted to them can be derived, and proved to converge after a finite number of iterations. In order to situate this new class of methods in the general picture of the Mean Shift theory, we alo give a synthetic exposure of existing results of this field.

4: 

5: %In spite of encouraging results, this question is not solved for all kernels yet. Moreover, classical mean shift relies on the Euclidean norm and little work has been carried out on extending the algorithm to other metrics better suited to specific applications. This kind of generalizations is made possible by recent research casting the mean shift algorithm into the framework of bound optimization. Our contributions is threefold: first, we make a small review of mean shift theory. Second, we extend the convergence results to allow new variants of mean shift. Third, we introduce two applications of our convergence result : median shift and wasserstein median shift, two new variants of mean shift using respectively L1 and Wasserstein distance.

6: 

7: \end{abstract}

8: