Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31100
A New Method in Detection of Ceramic Tiles Color Defects Using Genetic C-Means Algorithm

Authors: Mahkameh S. Mostafavi


In this paper an algorithm is used to detect the color defects of ceramic tiles. First the image of a normal tile is clustered using GCMA; Genetic C-means Clustering Algorithm; those results in best cluster centers. C-means is a common clustering algorithm which optimizes an objective function, based on a measure between data points and the cluster centers in the data space. Here the objective function describes the mean square error. After finding the best centers, each pixel of the image is assigned to the cluster with closest cluster center. Then, the maximum errors of clusters are computed. For each cluster, max error is the maximum distance between its center and all the pixels which belong to it. After computing errors all the pixels of defected tile image are clustered based on the centers obtained from normal tile image in previous stage. Pixels which their distance from their cluster center is more than the maximum error of that cluster are considered as defected pixels.

Keywords: color spaces, genetic algorithm, C-Means algorithm, image clustering

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1354


[1] C. Boukovalas, F. De Natale, G. De Toni, J. Kittler,, R. Marik, M. Mirmehdi, M. Petrou, P. Leroy, R. Salgari and G. Vernazza, "ASSIST: Automatic System for Surface Inspection and Sorting of Tiles", Journal of Materials Processing Technology, 82(1-3): 179ÔÇö188, oct 1998.
[2] MACS TECH, ASPECT: Automatic Selector Processing for Ceramic Tiles, Jun 1999.
[3] Adrian Ford, Alan Roberts," Colour Space Conversions", August 11, 1998, http://
[4] P. Scheunders, A Genetic C-means Clustering Algorithm Applied to Color Image Quantization", Pattern recognition, 859-866, 1997.
[5] Rafael C. Gonzales, Richard E. Woods, Digital Image Processing, Second Edition, Prentice-Hall, Inc. 2002.
[6] Robin Biesbroek, GA Tutorial homepage,
[7] Darrell Whitely, GA Tutorial,
[8] J. Kittler, R. Marik, M. Mirmehdi, M. Petrou, J. Song, "Detection of Defects in Color Textured Surfaces", In: IAPR Proc. of Machine Vision Applications 94, pages 558ÔÇö567, December 1994.
[9] C. Boukouvalas, J. Kittler, R Marik, B. and M. Petrou., "Automatic Grading of Ceramic Tiles Using Machine Vision "IEEE in Symposium on Industrial Electronics, 13-18 1994.
[10] B. Thomas, M.Mirmehdi and Xianghua Xie. "Inspecting color tonality on Textured Surfaces" Proceedings of 1st International Conference on Image Analysis and Recognition, pages 810-817.Springer LNCS 3212, September 2004.