A tracklet is a short sequence of detections of an entity of interest, such as a person's face, in contiguous frames of a video. In this paper we consider clustering tracklets in long videos, an important problem of current interest in Computer Vision. It involves identifying tracklets in short segments of the video and finding associations between tracklets over the entire video. These tasks require careful modelling of spatio-temporal cues. State of the art [27] proposes a probabilistic model which incorporates the spatio-temporal cues by parametrizing them through clique potentials in HMRF. The attendant learning and inference problems make the model un-wieldy resulting in failure to handle long videos with many cluster labels. In this paper we circumvent the problem of explicitly encoding spatio-temporal cues by exploiting Temporal Coherence (TC). The major contribution of the paper is to develop Temporally Coherent Chinese Restaurant Process (TC-CRP), a novel Bayesian Non-parametric (BNP) prior which models Temporal Coherence. To the best of our knowledge this is the first work which models TC in a BNP framework and thus makes a significant addition to BNP priors suited for video analytics. On an interesting problem of discovering persons and their tracklets from user-uploaded videos of long TV series episodes from Youtube we show that TC-CRP is very effective. It can also filter out tracklets resulting from false detections. We explore alternative approaches based on low-rank matrix recovery and constrained subspace clustering, but find these to be very slow and less accurate than our method. Finally, we show that TC-CRP can be useful in Low-rank Matrix Recovery when the desired matrix has sets of identical columns.
is a core topic in computer vision, in which a target object is located in each frame based on appearance similarity and spatio- temporal locality. A more advanced task is @cite_27 , in which several targets are present per frame. A tracking paradigm that is particularly helpful in multi-target tracking is @cite_16 , where object-specific detectors like @cite_9 are run per frame (or on a subset of frames), and the detection responses are linked to form tracks. From this came the concept of @cite_11 which attempts to do the linking hierarchically. This requires pairwise similarity measures between tracklets. Multi-target tracking via tracklets is usually cast as Bipartite Matching, which is solved using Hungarian Algorithm. Tracklet association and face clustering are done simultaneously in @cite_20 using HMRF. The main difference of face tracklet clustering and person discovery is that, the number of clusters to be formed is not known in the latter.
@cite_9 @cite_27 @cite_16 @cite_20 @cite_11
2168356304 2035153336 2138302688 2122469558
We describe an object detection system based on mixtures of multiscale deformable part models. Our system is able to represent highly variable object classes and achieves state-of-the-art results in the PASCAL object detection challenges. While deformable part models have become quite popular, their value had not been demonstrated on difficult benchmarks such as the PASCAL data sets. Our system relies on new methods for discriminative training with partially labeled data. We combine a margin-sensitive approach for data-mining hard negative examples with a formalism we call latent SVM. A latent SVM is a reformulation of MI--SVM in terms of latent variables. A latent SVM is semiconvex, and the training problem becomes convex once latent information is specified for the positive examples. This leads to an iterative training algorithm that alternates between fixing latent values for positive examples and optimizing the latent SVM objective function. We introduce an online learning approach for multitarget tracking. Detection responses are gradually associated into tracklets in multiple levels to produce final tracks. Unlike most previous approaches which only focus on producing discriminative motion and appearance models for all targets, we further consider discriminative features for distinguishing difficult pairs of targets. The tracking problem is formulated using an online learned CRF model, and is transformed into an energy minimization problem. The energy functions include a set of unary functions that are based on motion and appearance models for discriminating all targets, as well as a set of pairwise functions that are based on models for differentiating corresponding pairs of tracklets. The online CRF approach is more powerful at distinguishing spatially close targets with similar appearances, as well as in dealing with camera motions. An efficient algorithm is introduced for finding an association with low energy cost. We evaluate our approach on three public data sets, and show significant improvements compared with several state-of-art methods. Both detection and tracking people are challenging problems, especially in complex real world scenes that commonly involve multiple people, complicated occlusions, and cluttered or even moving backgrounds. People detectors have been shown to be able to locate pedestrians even in complex street scenes, but false positives have remained frequent. The identification of particular individuals has remained challenging as well. Tracking methods are able to find a particular individual in image sequences, but are severely challenged by real-world scenarios such as crowded street scenes. In this paper, we combine the advantages of both detection and tracking in a single framework. The approximate articulation of each person is detected in every frame based on local features that model the appearance of individual body parts. Prior knowledge on possible articulations and temporal coherency within a walking cycle are modeled using a hierarchical Gaussian process latent variable model (hGPLVM). We show how the combination of these results improves hypotheses for position and articulation of each person in several subsequent frames. We present experimental results that demonstrate how this allows to detect and track multiple people in cluttered scenes with reoccurring occlusions. We present a detection-based three-level hierarchical association approach to robustly track multiple objects in crowded environments from a single camera. At the low level, reliable tracklets (i.e. short tracks for further analysis) are generated by linking detection responses based on conservative affinity constraints. At the middle level, these tracklets are further associated to form longer tracklets based on more complex affinity measures. The association is formulated as a MAP problem and solved by the Hungarian algorithm. At the high level, entries, exits and scene occluders are estimated using the already computed tracklets, which are used to refine the final trajectories. This approach is applied to the pedestrian class and evaluated on two challenging datasets. The experimental results show a great improvement in performance compared to previous methods.