A color-difference detection algorithm based on the CIELAB color space is proposed to solve the problem of detecting the color-difference of an image with random texture in the actual production environment. Firstly,the number of clusters are calculated in the HSV color space and the initial cluster center is determined in the CIELAB color space.Then,the color-difference is detected with a fuzzy C-Means clustering.Taking the pebble tiles for examples,some experiments in inteference of light,dust and vibration are done in this paper.The experimental results show that the proposed color-difference detection algorithm has anti-interference capability and obtained result is consistent with that of the human eye.When it is affected by the dust and vibration interference,the color-difference value is less than 1.5.While it is affected by the light interference, the color-difference value is greater than 1.5.It suggests that the stability of light power should be controlled reasonably in the practical application.These results also prove that the algorithm can be used to detect the surface color of other random texture.