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

Table 5

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

Image number	Retrieval time (S)
	-Means	-Means	Global -Means	-Means++	Parallel -Means	The proposed method
1,000	0.9	0.8	0.9	0.9	0.2	0.026
5,000	51	53	54	54	7	1.2
15,000	1,793	1,796	1,794	1,799	54	13
30,000	6,257	6,285	6,277	6,289	110	69
50,000	12,109	12,132	12,133	12,129	187	149

Explanation: The parallel -Means algorithm and the proposed method in this paper used 4-slave-node computers.