1. An apparatus, comprising: a feature extraction module to identify images of a video as a plurality of faces of characters of the video and features associated with the plurality of faces; and a cast indexing module coupled with the feature extraction module to create a cast of characters of the video based upon the plurality of faces of characters of the video, the cast indexing module to partition the plurality of faces into sets of faces by forming clusters of the faces based upon the features, partitioning the clusters, and detecting the cast of characters based upon partitions, wherein: the sets of faces represent the cast of characters of the video; different sets of faces represent different characters of the cast of characters; and the faces within a set of faces represent the faces of a single character of the cast of characters.