ikmeans_elkan.tc File Reference

Integer K-Means - Elkan Algorithm - Definition. More...

Functions
static unsigned long	isqrt (unsigned long val)
static void	vl_ikm_elkan_update_inter_dist (VlIKMFilt *f)
static void	vl_ikm_init_elkan (VlIKMFilt *f)
	Helper function to initialize filter for Triangle algorithm.
static int	vl_ikm_train_elkan (VlIKMFilt *f, vl_uint8 const *data, int N)
	Elkan algorithm.
static void	vl_ikm_push_elkan (VlIKMFilt *f, vl_uint *asgn, vl_uint8 const *data, int N)
	Elkan algorithm.

---

Detailed Description

Author:

Andrea Vedaldi

---

Function Documentation

static unsigned long isqrt ( unsigned long  val )

static

Square root of an integer value

Author:

Jim Ulery

static void vl_ikm_elkan_update_inter_dist ( VlIKMFilt *  f )

static

Update inter cluster distance table.

static void vl_ikm_init_elkan ( VlIKMFilt *  f )

static

Parameters:

f

filter.

static void vl_ikm_push_elkan ( VlIKMFilt *  f, vl_uint *  asgn, vl_uint8 const *  data, int  N  )

static

Parameters:

f	IKM quantizer.
asgn	Assignment of data to centers (out).
data	Data to quantize.
N	Number of data elements.

static int vl_ikm_train_elkan ( VlIKMFilt *  f, vl_uint8 const *  data, int  N  )

static

Parameters:

f	IKM quantizer.
data	Data to quantize.
N	Number of data elements.