A mutual information based face clustering algorithm for movie content analysis
Autor: | V. Solachidis, Ioannis Pitas, Nicholas Vretos |
---|---|
Rok vydání: | 2011 |
Předmět: |
Power graph analysis
Fuzzy clustering business.industry Feature vector ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Pattern recognition Image processing Mutual information Similarity measure Spectral clustering ComputingMethodologies_PATTERNRECOGNITION Computer Science::Computer Vision and Pattern Recognition Signal Processing Computer vision Computer Vision and Pattern Recognition Artificial intelligence business Cluster analysis Mathematics |
Zdroj: | Image and Vision Computing. 29:693-705 |
ISSN: | 0262-8856 |
DOI: | 10.1016/j.imavis.2011.07.006 |
Popis: | This paper investigates facial image clustering, primarily for movie video content analysis with respect to actor appearance. Our aim is to use novel formulation of the mutual information as a facial image similarity criterion and, by using spectral graph analysis, to cluster a similarity matrix containing the mutual information of facial images. To this end, we use the HSV color space of a facial image (more precisely, only the hue and saturation channels) in order to calculate the mutual information similarity matrix of a set of facial images. We make full use of the similarity matrix symmetries, so as to lower the computational complexity of the new mutual information calculation. We assign each row of this matrix as feature vector describing a facial image for producing a global similarity criterion for face clustering. In order to test our proposed method, we conducted two sets of experiments that have produced clustering accuracy of more than 80%. We also compared our algorithm with other clustering approaches, such as the k-means and fuzzy c-means (FCM) algorithms. Finally, in order to provide a baseline comparison for our approach, we compared the proposed global similarity measure with another one recently reported in the literature. |
Databáze: | OpenAIRE |
Externí odkaz: |