The proposed system consists of two main parts. The first part is to search the potential face regions that are gotten from the triangles based on the rules of “the combination of two eyes and one mouth”. The second part of the proposed system is to perform the face verification task. The proposed face detection system can locate multiple faces embedded in complicated backgrounds. Moreover, it is able to handle different size, different lighting condition, varying pose and expression, noise and defocus problems, and the problem of partial occlusion of mouth and sunglasses. Experimental results demonstrate that an approximately 98% success rate is achieved and the relative false detection rate is very low.