Issue No. 11 - November (2008 vol. 30)
Dong Xu , Nanyang Technological University, Singapore
Shih-Fu Chang , Columbia University, New York
In this work, we systematically study the problem of event recognition in unconstrained news video sequences. We adopt the discriminative kernel-based method for which video clip similarity plays an important role. First, we represent a video clip as a bag of orderless descriptors extracted from all of the constituent frames and apply the Earth Mover's Distance (EMD) to integrate similarities among frames from two clips. Observing that a video clip is usually comprised of multiple subclips corresponding to event evolution over time, we further build a multi-level temporal pyramid. At each pyramid level, we integrate the information from different subclips with Integer-valueconstrained EMD to explicitly align the subclips. By fusing the information from the different pyramid levels, we develop Temporally Aligned Pyramid Matching (TAPM) for measuring video similarity. We conduct comprehensive experiments on the Trecvid 2005 corpus, which contains more than 6,800 clips. Our experiments demonstrate that 1) the TAPM multi-level method clearly outperforms single-level EMD, and 2) single-level EMD outperforms keyframe and multi-frame based detection methods by a large margin. In addition, we conduct in-depth investigation of various aspects of the proposed techniques, such as weight selection in single-level EMD, sensitivity to temporal clustering, the effect of temporal alignment, and possible approaches for speedup.
Event Recognition, News Video, Concept Ontology, Temporally Aligned Pyramid Matching, Concept-based Video Indexing, Earth Mover's Distance
Dong Xu, Shih-Fu Chang, "Video Event Recognition Using Kernel Methods with Multilevel Temporal Alignment", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 30, no. , pp. 1985-1997, November 2008, doi:10.1109/TPAMI.2008.129