Patent Document ID: 8705810
Application ID: 12006019

Base Claim:
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.

---

Claim 8:
8. The apparatus of claim 1 , wherein the cast indexing module is to partition the plurality of faces of the characters of the video into sets of faces of the characters of the video by using at least one of a normalized cut process, a hierarchical clustering process, and a spectral clustering process.