ikmeans_elkan.tc File Reference

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

Functions
static unsigned int	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_ikm_data const *data, int N)
	Elkan algorithm.
static void	vl_ikm_push_elkan (VlIKMFilt *f, vl_uint *asgn, vl_ikm_data const *data, int N)
	Elkan algorithm.

---

Detailed Description

For internal use only.

Author:

Andrea Vedaldi

---

Function Documentation

static unsigned int isqrt

(

unsigned long

val

)

[static]

For internal use only.

Square root of an integer value

Author:

Jim Ulery

static void vl_ikm_elkan_update_inter_dist

(

VlIKMFilt *

f

)

[static]

For internal use only.

Update inter cluster distance table.

static void vl_ikm_init_elkan

(

VlIKMFilt *

f

)

[static]

For internal use only.

Parameters:

f

filter.

static void vl_ikm_push_elkan	(	VlIKMFilt *	f,
		vl_uint *	asgn,
		vl_ikm_data const *	data,
		int	N
	)			[static]

For internal use only.

Parameters:

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

static int vl_ikm_train_elkan	(	VlIKMFilt *	f,
		vl_ikm_data const *	data,
		int	N
	)			[static]

For internal use only.

Parameters:

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

---