This paper proposes a relaxation-based algorithm for detection of face outline and eye locations. At first, candidates for each facial feature are determined. To select a correct set of facial features from the candidates, probabilities and geometric relationships of each candidate are considered. Relaxation is used for implementation of this algorithm. Simulation results with various test images are presented.