Optimized K-Means Algorithm

الملخص EN

The localization of the region of interest (ROI), which contains the face, is the first stepin any automatic recognition system, which is a special case of the face detection.

However, facelocalization from input image is a challenging task due to possible variations in location, scale, pose,occlusion, illumination, facial expressions, and clutter background.

In this paper we introduce a newoptimized k-means algorithm that finds the optimal centers for each cluster which corresponds to theglobal minimum of the k-means cluster.

This method was tested to locate the faces in the input imagebased on image segmentation.

It separates the input image into two classes: faces and nonfaces.

Toevaluate the proposed algorithm, MIT-CBCL, BioID, and Caltech datasets are used.

The results showsignificant localization accuracy.