In this letter, we propose a new method to detect faces in color images based on the characterized convex regional relationship. We detect skin and hair likeness regions using the derived skin and hair color models and the convex skin likeness and hair likeness regions are adopted as the characteristic convex regions. Finally, human faces can be detected via their intersection relationship. The proposed algorithm can accomplish face detection in an image including not only single face but also multi-faces and also detect deformed faces efficiently. To validity the effectiveness of the proposed method, we make experiments with various cases.