Face detection algorithms are widely used in computer vision as they provide fast and reliable results depending on the application

domain. A multi view approach is here presented to detect frontal and profile pose of people face using Histogram of Oriented Gradients, i.e. HOG, features. A K-mean clustering technique is used in a cascade of HOG feature classifiers to detect faces. The evaluation of the algorithm shows similar performance in terms of detection rate as state of the art algorithms. Moreover, unlike state of the art algorithms,our system can be quickly trained before detection is possible. Performance is considerably increased in terms of lower computational cost and lower false detection rate when combined with motion constraint given by moving objects in video sequences. The detected HOG features are integrated within a tracking framework and allow reliable face tracking results in several tested surveillance video sequences.