Generalized mean shift with triangular kernel profile

01/07/2020
by   Sébastien Razakarivony, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/02/2015

A review of mean-shift algorithms for clustering

A natural way to characterize the cluster structure of a dataset is by f...
research
11/20/2017

On Convergence of Epanechnikov Mean Shift

Epanechnikov Mean Shift is a simple yet empirically very effective algor...
research
05/05/2013

On the Convergence and Consistency of the Blurring Mean-Shift Process

The mean-shift algorithm is a popular algorithm in computer vision and i...
research
07/10/2014

On the Convergence of the Mean Shift Algorithm in the One-Dimensional Space

The mean shift algorithm is a non-parametric and iterative technique tha...
research
03/28/2014

Characteristic Kernels and Infinitely Divisible Distributions

We connect shift-invariant characteristic kernels to infinitely divisibl...
research
06/08/2020

An Algorithmic Introduction to Clustering

This paper tries to present a more unified view of clustering, by identi...
research
12/22/2017

A Bidirectional Adaptive Bandwidth Mean Shift Strategy for Clustering

The bandwidth of a kernel function is a crucial parameter in the mean sh...

Please sign up or login with your details

Forgot password? Click here to reset