Hard versus fuzzy c-means clustering for color quantization

Wen, Quan; Celebi, M Emre

doi:10.1186/1687-6180-2011-118

EURASIP Journal on Advances in Signal Processing

Table 3 CPU time comparison of the quantization methods

From: Hard versus fuzzy c-means clustering for color quantization

		Hats					Motocross
		HCM	FCM				HCM	FCM
C			1.25	1.50	1.75	2.00		1.25	1.50	1.75	2.00
32	MC	48	2,664	3,238	3,192	934	84	11,797	7,749	9,244	1,895
	OCT	80	1,883	2,032	1,656	691	110	4,139	5,034	4,054	912
	WAN	45	3,406	2,709	2,980	762	60	4,261	2,971	4,013	715
	WU	50	1,976	2,227	1,854	425	60	4,547	4,751	4,016	974
64	MC	59	10,536	11,059	5,494	1,211	101	29,081	24,021	24,858	5,640
	OCT	97	5,045	7,353	5,533	1,379	130	10,154	8,752	9,366	1,857
	WAN	62	9,350	9,729	10,303	1,501	94	12,531	8,842	10,308	3,160
	WU	54	4,228	4,756	4,822	1,332	71	6,361	6,903	8,441	2,020
128	MC	108	20,269	19,945	15,815	2,879	156	49,930	54,102	57,146	14,704
	OCT	141	12,700	11,745	8,799	2,444	180	22,410	20,504	18,866	5,297
	WAN	89	22,871	13,143	11,544	2,071	125	17,472	19,467	23,061	5,683
	WU	76	12,719	11,191	11,114	2,300	113	15,604	14,833	13,684	5,049
256	MC	267	42,670	51,559	35,602	6,126	607	144,758	116,915	131,130	28,752
	OCT	306	20,287	19,512	17,806	5,039	328	39,101	42,906	37,946	7,988
	WAN	202	26,505	20,574	18,794	5,649	380	50,621	45,127	38,105	9,152
	WU	191	19,058	20,692	18,763	5,434	284	39,098	43,176	32,835	8,767
		Flowers and Sill					Cover Girl
		HCM	FCM				HCM	FCM
C			1.25	1.50	1.75	2.00		1.25	1.50	1.75	2.00
32	MC	56	5,591	5,633	5,243	1,385	55	6,067	6,772	7,402	1,545
	OCT	81	2,618	4,151	3,447	645	82	1,992	2,615	2,026	584
	WAN	42	2,240	2,525	2,625	709	45	1,934	1,988	1,975	613
	WU	42	2,111	1,585	1,590	547	41	1,927	1,692	2,264	511
64	MC	62	10,508	9,098	8,938	1,970	77	14,165	24,945	18,248	4,979
	OCT	99	9,091	6,579	7,396	1,369	100	6,431	6,775	4,570	1,803
	WAN	58	5,413	4,060	4,491	1,067	59	6,540	9,785	7,905	2,574
	WU	53	3,887	3,992	3,434	1,005	62	5,745	4,913	4,242	1,409
128	MC	124	35,372	31,854	28,658	4,198	120	47,186	45,248	34,731	9,428
	OCT	120	9,787	11,505	11,709	2,375	130	12,311	13,002	9,794	2,290
	WAN	86	10,875	10,344	11,189	2,378	103	19,432	12,332	13,069	3,347
	WU	84	9,145	12,170	9,570	2,897	95	11,016	9,889	8,602	2,872
256	MC	368	63,209	64,305	46,177	9,147	403	84,079	104,289	71,327	19,082
	OCT	291	30,560	27,794	23,475	4,738	279	31,042	27,404	25,272	6,417
	WAN	223	28,113	21,109	33,265	5,994	238	33,780	31,421	35,709	6,883
	WU	226	19,480	19,660	19,310	5,480	216	27,107	25,100	26,488	7,728
		Parrots					Poolballs
		HCM	FCM				HCM	FCM
C			1.25	1.50	1.75	2.00		1.25	1.50	1.75	2.00
32	MC	74	8,209	9,359	6,894	1,917	15	1,076	813	1,004	518
	OCT	124	8,127	8,586	13,018	2,408	31	980	1,041	974	305
	WAN	65	8,465	4,977	4,095	1,172	15	549	467	441	116
	WU	60	3,793	3,346	3,071	1,362	15	729	1,080	1,274	201
64	MC	120	16,492	16,168	18,400	4,936	17	1,556	1,504	2,819	708
	OCT	132	10,659	8,395	9,286	2,773	36	3,261	2,625	2,692	519
	WAN	85	11,756	12,993	8,709	3,065	19	1,133	1,396	1,103	371
	WU	80	6,438	6,155	6,665	2,184	20	1,353	1,056	867	314
128	MC	158	49,581	49,913	42,309	12,247	33	2,492	5,939	4,760	849
	OCT	181	28,474	27,161	26,921	5,902	51	3,032	2,385	3,310	1,042
	WAN	136	30,827	20,314	23,764	6,878	36	3,576	4,150	2,517	767
	WU	122	15,272	19,182	20,661	6,875	33	4,816	3,629	3,484	581
256	MC	536	128,094	103,153	104,613	20,178	224	15,378	10,863	9,566	2,499
	OCT	391	54,419	57,325	41,750	10,665	144	6,091	6,194	5,398	1,306
	WAN	380	63,969	59,283	50,189	16,601	120	6,372	4,831	6,123	1,292
	WU	306	42,535	38,776	43,910	12,148	113	4,977	5,865	7,330	1,291

Back to article page