A New Approach for Large-Scale Scene Image Retrieval Based on Improved Parallel -Means Algorithm in MapReduce Environment

Table 4

Comparison of retrieval times for the different methods based on COREL database.

Retrieval method	Image category	Retrieval time (S)
		3,000 images	6,000 images	15,000 images	30,000 images
Means	10	16	52	1,766	6,258
	20	16	53	1,772	6,297
	50	19	53	1,785	6,322
	100	23	57	1,809	6,413
-Means	10	16	50	1,752	6,259
	20	17	51	1,770	6,295
	50	18	53	1,784	6,319
	100	22	56	1,801	6,410
Global -Means	10	14	51	1,750	6,264
	20	14	54	1,776	6,294
	50	17	56	1,788	6,320
	100	22	59	1,800	6,408
-Means++	10	15	47	1,758	6,253
	20	15	49	1,769	6,282
	50	18	53	1,783	6,318
	100	23	55	1,803	6,411
Parallel -Means++ (using 4 slave nodes)	10	2.8	6.1	43	101
	20	3.0	6.5	45	106
	50	3.3	7.0	48	109
	100	3.9	7.8	50	112
The proposed method (using 4 slave nodes)	10	0.79	1.3	10	65
	20	0.80	1.5	11	68
	50	0.83	2.0	14	69
	100	0.84	2.7	15	71