We describe a video indexing system that aims at indexing large video files in relation to the presence of similar faces. The detection of near-frontal view faces is done with a cascade of weak classifier. Face tracking is done through a particle filter and generate trajectories. Face clusters are found based on a spectral clustering approach. We compare the performance of various spectral clustering techniques based on 2DPCA features. The system performance is evaluated against a public face database as well as on a real full-length feature movie.