Video Face Clustering with Unknown Number of Clusters

08/09/2019
by   Makarand Tapaswi, et al.
1

Understanding videos such as TV series and movies requires analyzing who the characters are and what they are doing. We address the challenging problem of clustering face tracks based on their identity. Different from previous work in this area, we choose to operate in a realistic and difficult setting where: (i) the number of characters is not known a priori; and (ii) face tracks belonging to minor or background characters are not discarded. To this end, we propose Ball Cluster Learning (BCL), a supervised approach to carve the embedding space into balls of equal size, one for each cluster. The learned ball radius is easily translated to a stopping criterion for iterative merging algorithms. This gives BCL the ability to estimate the number of clusters as well as their assignment, achieving promising results on commonly used datasets. We also present a thorough discussion of how existing metric learning literature can be adapted for this task.

READ FULL TEXT

page 1

page 7

page 8

page 17

page 18

research
03/03/2019

Self-Supervised Learning of Face Representations for Video Face Clustering

Analyzing the story behind TV series and movies often requires understan...
research
03/21/2022

Audio visual character profiles for detecting background characters in entertainment media

An essential goal of computational media intelligence is to support unde...
research
08/25/2020

Multi-Face: Self-supervised Multiview Adaptation for Robust Face Clustering in Videos

Robust face clustering is a key step towards computational understanding...
research
07/11/2018

Learning Neural Models for End-to-End Clustering

We propose a novel end-to-end neural network architecture that, once tra...
research
05/02/2020

Ball k-means

This paper presents a novel accelerated exact k-means algorithm called t...
research
03/02/2021

On the Size of Levenshtein Balls

The rapid development of DNA storage has brought the deletion and insert...
research
08/27/2023

Unified and Dynamic Graph for Temporal Character Grouping in Long Videos

Video temporal character grouping locates appearing moments of major cha...

Please sign up or login with your details

Forgot password? Click here to reset