Table 2.

Statistics on the Variation of Information (VoI) over 240 images as a function of K (Microsoft Research Cambridge images).

K		2	4	6	8	10
Ncuts	mean	1.7911	2.2034	2.4344	2.6885	2.8828
	median	1.8201	2.1990	2.4392	2.7134	2.8956
	st. dev.	0.4402	0.4213	0.4003	0.3673	0.3615
Multi-scale Ncuts	mean	1.7017	2.0538	2.3535	2.5548	2.7397
	median	1.7322	2.0238	2.3746	2.5912	2.7471
	st. dev.	0.4253	0.4276	0.4030	0.4056	0.4215
Stu.-t MM	mean	1.4903	2.0078	2.4258	2.7421	3.0085
	median	1.5312	2.0283	2.4653	2.7495	3.0341
	st. dev.	0.5161	0.4544	0.4120	0.3941	0.3798
St.-svgm	mean	1.4031	1.8957	2.2667	2.5764	2.7999
	median	1.4000	1.8957	2.2673	2.5919	2.8123
	st. dev.	0.5094	0.4176	0.4113	0.3956	0.4001
DP	mean	1.4810	1.9522	2.2961	2.5808	2.7740
	median	1.5145	1.9522	2.3541	2.6321	2.8432
	st. dev.	0.4952	0.3923	0.4186	0.4164	0.4573
KSBP	mean	1.4806	1.9383	2.3063	2.5888	2.7873
	median	1.4980	1.9811	2.3403	2.6304	2.8338
	st. dev.	0.4811	0.3919	0.4150	0.4128	0.4457
LSBP	mean	1.4484	1.8142	1.9811	2.1050	2.0861
	median	1.4631	1.8288	1.9825	2.1528	2.1178
	st. dev.	0.4835	0.4478	0.4979	0.5101	0.5254