Joint modality fusion and temporal context exploitation for semantic video analysis
- Georgios Th Papadopoulos^{1, 2}Email author,
- Vasileios Mezaris^{1},
- Ioannis Kompatsiaris^{1} and
- Michael G. Strintzis^{1, 2}
DOI: 10.1186/1687-6180-2011-89
© Papadopoulos et al; licensee Springer. 2011
Received: 3 November 2010
Accepted: 13 October 2011
Published: 13 October 2011
Abstract
In this paper, a multi-modal context-aware approach to semantic video analysis is presented. Overall, the examined video sequence is initially segmented into shots and for every resulting shot appropriate color, motion and audio features are extracted. Then, Hidden Markov Models (HMMs) are employed for performing an initial association of each shot with the semantic classes that are of interest separately for each modality. Subsequently, a graphical modeling-based approach is proposed for jointly performing modality fusion and temporal context exploitation. Novelties of this work include the combined use of contextual information and multi-modal fusion, and the development of a new representation for providing motion distribution information to HMMs. Specifically, an integrated Bayesian Network is introduced for simultaneously performing information fusion of the individual modality analysis results and exploitation of temporal context, contrary to the usual practice of performing each task separately. Contextual information is in the form of temporal relations among the supported classes. Additionally, a new computationally efficient method for providing motion energy distribution-related information to HMMs, which supports the incorporation of motion characteristics from previous frames to the currently examined one, is presented. The final outcome of this overall video analysis framework is the association of a semantic class with every shot. Experimental results as well as comparative evaluation from the application of the proposed approach to four datasets belonging to the domains of tennis, news and volleyball broadcast video are presented.
Keywords
Video analysis multi-modal analysis temporal context motion energy Hidden Markov Models Bayesian Network1. Introduction
Due to the continuously increasing amount of video content generated everyday and the richness of the available means for sharing and distributing it, the need for efficient and advanced methodologies regarding video manipulation emerges as a challenging and imperative issue. As a consequence, intense research efforts have concentrated on the development of sophisticated techniques for effective management of video sequences [1]. More recently, the fundamental principle of shifting video manipulation techniques towards the processing of the visual content at a semantic level has been widely adopted. Semantic video analysis is the cornerstone of such intelligent video manipulation endeavors, attempting to bridge the so called semantic gap[2] and efficiently capture the underlying semantics of the content.
An important issue in the process of semantic video analysis is the number of modalities which are utilized. A series of single-modality based approaches have been proposed, where the appropriate modality is selected depending on the specific application or analysis methodology followed [3, 4]. On the other hand, approaches that make use of two or more modalities in a collaborative fashion exploit the possible correlations and interdependencies between their respective data [5]. Hence, they capture more efficiently the semantic information contained in the video, since the semantics of the latter are typically embedded in multiple forms that are complementary to each other [6]. Thus, modality fusion generally enables the detection of more complex and higher-level semantic concepts and facilitates the effective generation of more accurate semantic descriptions.
In addition to modality fusion, the use of context has been shown to further facilitate semantic video analysis [7]. In particular, contextual information has been widely used for overcoming ambiguities in the audio-visual data or for solving conflicts in the estimated analysis results. For that purpose, a series of diverse contextual information sources have been utilized [8, 9]. Among the available contextual information types, temporal context is of particular importance in video analysis. This is used for modeling temporal relations between semantic elements or temporal variations of particular features [10].
- (a)
It simultaneously handles the problems of modality fusion and temporal context modeling, taking advantage of all possible correlations between the respective data. This is a sharp contradistinction to the usual practice of performing each task separately.
- (b)
It encompasses a probabilistic approach for acquiring and modeling complex contextual knowledge about the long-term temporal patterns followed by the semantic classes. This goes beyond common practices that e.g. are limited to only learning pairwise temporal relations between the classes.
- (c)
Contextual constraints are applied within a restricted time interval, contrary to most of the methods in the literature that rely on the application of a time evolving procedure (e.g. HMMs, dynamic programming techniques, etc.) to the whole video sequence. The latter set of methods are usually prone to cumulative errors or are significantly affected by the presence of noise in the data.
- (a)
Supports the combined use of motion characteristics from the current and previous frames, in order to efficiently handle cases of semantic classes that present similar motion patterns over a period of time.
- (b)
Adopts a fine-grained motion representation, rather than being limited to e.g. dominant global motion.
- (c)
Presents recognition rates comparable to those of the best performing methods of the literature, while exhibiting computational complexity much lower than them and similar to that of considerably simpler and less well-performing techniques.
The paper is organized as follows: Section 2 presents an overview of the relevant literature. Section 3 describes the proposed new representation for providing motion information to HMMs, while Section 4 outlines the respective audio and color information processing. Section 5 details the proposed new joint fusion and temporal context exploitation framework. Experimental results as well as comparative evaluation from the application of the proposed approach to four datasets belonging to the domains of tennis, news and volleyball broadcast video are presented in Section 6, and conclusions are drawn in Section 7.
2. Related work
2.1. Machine learning for video analysis
The usage of Machine Learning (ML) algorithms constitutes a robust methodology for modeling the complex relationships and interdependencies between the low-level audio-visual data and the perceptually higher-level semantic concepts. Among the algorithms of the latter category, HMMs and BNs have been used extensively for video analysis tasks. In particular, HMMs have been distinguished due to their suitability for modeling pattern recognition problems that exhibit an inherent temporality [11]. Among others, they have been used for performing video temporal segmentation, semantic event detection, highlight extraction and video structure analysis (e.g. [12–14]). On the other hand, BNs constitute an efficient methodology for learning causal relationships and an effective representation for combining prior knowledge and data [15]. Additionally, their ability to handle situations of missing data has also been reported [16]. BNs have been utilized in video analysis tasks such as semantic concept detection, video segmentation and event detection (e.g. [17, 18]), to name a few. A review of machine learning-based methods for various video processing tasks can be found in [19]. Machine learning and other approaches specifically for modality fusion and temporal context exploitation towards semantic video analysis are discussed in the sequel.
2.2. Modality fusion and temporal context exploitation
Modality fusion aims at exploiting the correlations between data coming from different modalities to improve single-modality analysis results [6]. Bruno et al. introduce the notion of the multimodal dissimilarity spaces for facilitating the retrieval of video documents [20]. Additionally, a subspace-based multimedia data mining framework is presented for semantic video analysis in [21], which makes use of audio-visual information. Hoi et al. propose a multimodal-multilevel ranking scheme for performing large-scale video retrieval [22]. Tjondronegoro et al. [23] propose a hybrid approach, which integrates statistics and domain knowledge into logical rule-based models, for highlight extraction in sports video based on audio-visual features. Moreover, Xu et al. [24] incorporate web-casting text in sports video analysis using a text-video alignment framework.
On the other hand, contextual knowledge, and specifically temporal-related contextual information, has been widely used in semantic video manipulation tasks, in order to overcome possible audio-visual information ambiguities. In [25], temporal consistency is defined with respect to semantic concepts and its implications to video analysis and retrieval are investigated. Additionally, Xu et al. [26] introduce a HMM-based framework for modeling temporal contextual constraints in different semantic granularities. Dynamic programming techniques are used for obtaining the maximum likelihood semantic interpretation of the video sequence in [27]. Moreover, Kongwah [28] utilizes story-level contextual cues for facilitating multimodal retrieval, while Hsu et al. [29] model video stories, in order to leverage the recurrent patterns and to improve the video search performance.
While a plethora of advanced methods have already been proposed for either modality fusion or temporal context modeling, the possibility of jointly performing these two tasks has not been examined. The latter would allow the exploitation of all possible correlations and interdependencies between the respective data and consequently could further improve the recognition performance.
2.3. Motion representation for HMM-based analysis
A prerequisite for the application of any modality fusion or context exploitation technique is the appropriate and effective exploitation of the content low-level properties, such as color, motion, etc., in order to facilitate the derivation of a first set of high-level semantic descriptions. In video analysis, the focus is on motion representation and exploitation, since the motion signal bears a significant portion of the semantic information that is present in a video sequence. Particularly for use together with HMMs, which have been widely used in semantic video analysis tasks, a plurality of motion representations have been proposed. You et al. [30] utilize global motion characteristics for realizing video genre classification and event analysis. In [26], a set of motion filters are employed for estimating the frame dominant motion in an attempt to detect semantic events in various sports videos. Additionally, Huang et al. consider the first four dominant motions and simple statistics of the motion vectors in the frame, for performing scene classification [12]. In [31], particular camera motion types are used for the analysis of football video. Moreover, Gibert et al. estimate the principal motion direction of every frame [32], while Xie et al. calculate the motion intensity at frame level [27], for realizing sport video classification and structural analysis of soccer video, respectively. Common characteristic of all the above methods is that they rely on the extraction of coarse-grained motion features, which may perform sufficiently well in certain cases. On the other hand, in [33] a more elaborate motion representation is proposed, making use of higher-order statistics for providing local-level motion information to HMMs. This accomplishes increased recognition performance, at the expense of high computational complexity.
Although several motion representations have been proposed for use together with HMMs, the development of a fine-grained representation combining increased recognition rates with low computational complexity remains a significant challenge. Additionally, most of the already proposed methods make use of motion features extracted at individual frames, which is insufficient when considering video semantic classes that present similar motion patterns over a period of time. Hence, the potential of incorporating motion characteristics from previous frames to the currently examined one needs also to be investigated.
3. Motion-based analysis
HMMs are employed in this work for performing an initial association of each shot s_{ i } , i = 1, ..., I, of the examined video with one of the semantic classes of a set E = {e_{ j } }_{1≤j≤J}based on motion information, as is typically the case in the relevant literature. Thus, each semantic class e_{ j } corresponds to a process that is to be modeled by an individual HMM, and the features extracted for every shot s_{ i } constitute the respective observation sequence [11]. For shot detection, the algorithm of [34] is used, mainly due to its low computational complexity.
According to the HMM theory [11], the set of sequential observation vectors that constitute an observation sequence need to be of fixed length and simultaneously of low-dimensionality. The latter constraint ensures the avoidance of HMM under-training occurrences. Thus, compact and discriminative representations of motion features are required. Among the approaches that have already been proposed (Section 2.3), simple motion representations such as frame dominant motion (e.g. [12, 27, 32]) have been shown to perform sufficiently well, when considering semantic classes that present quite distinct motion patterns. When considering classes with more complex motion characteristics, such approaches have been shown to be significantly outperformed by methods exploiting fine-grained motion representations (e.g. [33]). However, the latter is achieved at the expense of increased computational complexity. Taking into account the aforementioned considerations, a new method for motion information processing is proposed in this section. The proposed method makes use of fine-grained motion features, similarly to [33] to achieve superior performance, while having computational requirements that match those of much simpler and less well-performing approaches.
3.1. Motion pre-processing
where R(x, y, t) is the estimated down-sampled motion energy field of predetermined dimensions and H_{ s } , V_{ s } are the corresponding horizontal and vertical spatial sampling frequencies.
3.2. Polynomial approximation
where T is the order of the function, β_{ γδ } its coefficients and μ_{0}, ν_{0} are defined as ${\mu}_{0}={\nu}_{0}=\frac{D}{2}$. The approximation is performed using the least-squares method.
The polynomial coefficients, which are calculated for every selected frame, are used to form an observation vector. The observation vectors computed for each shot s_{ i } are utilized to form an observation sequence, namely the shot's motion observation sequence. This observation sequence is denoted by $O{S}_{i}^{m}$, where superscript m stands for motion. Then, a set of J HMMs can be directly employed, where an individual HMM is introduced for every defined semantic class e_{ j } , in order to perform the shot-class association based on motion information. Every HMM receives as input the aforementioned motion observation sequence $O{S}_{i}^{m}$ for each shot s_{ i } and at the evaluation stage returns a posterior probability, denoted by ${h}_{ij}^{m}=P\left({e}_{j}\mid O{S}_{i}^{m}\right)$. This probability, which represents the observation sequence's fitness to the particular HMM, indicates the degree of confidence with which class e_{ j } is associated with shot s_{ i } based on motion information. HMM implementation details are discussed in the experimental results section.
3.3. Accumulated motion energy field computation
Motion characteristics at a single frame may not always provide an adequate amount of information for discovering the underlying semantics of the examined video sequence, since different classes may present similar motion patterns over a period of time. This fact generally hinders the identification of the correct semantic class through the examination of motion features at distinct sequentially selected frames. To overcome this problem, the motion representation described in the previous subsection is appropriately extended to incorporate motion energy distribution information from previous frames as well. This results in the generation of an accumulated motion energy field.
During the estimation of the M_{acc}(u, v, t, τ) fields, motion energy values from neighboring frames at the same position are accumulated, as described above. These values may originate from object motion, camera motion or both. Inevitably, when intense camera motion is present, it will superimpose any possible movement of the objects in the scene. For example, during a rally event in a volleyball video, sudden and extensive camera motion is observed, when the ball is transferred from one side of the court to the other. This camera motion supersedes any action of the players during that period. Under the proposed approach, the presence of camera motion is considered to be part of the motion pattern of the respective semantic class. In other words, for the aforementioned example it is considered that the motion pattern of the rally event comprises relatively small player movements that are periodically interrupted by intense camera motions (i.e. when a team's offence incident occurs). The latter consideration constitutes the typical case in the literature [12, 26, 27].
Since the down-sampled accumulated motion energy field, R_{acc}(x, y, t, τ), is computed for every selected frame, a procedure similar to the one described in Section 3.2 is followed for providing motion information to the respective HMM structure and realizing shot-class association based on motion features. The difference is that now the accumulated energy fields, R_{acc}(x, y, t, τ), are used during the polynomial approximation process, instead of the motion energy fields, R(x, y, t).
3.4. Discussion
In the authors' previous work [33], motion field estimation by means of optical flow was initially performed for all frames of each video shot. Then, the kurtosis of the optical flow motion estimates at each pixel was calculated for identifying which motion values originate from true motion rather than measurement noise. For the pixels where only true motion was observed, energy distribution-related information, as well as a complementary set of features that highlight particular spatial attributes of the motion signal, were extracted. For modeling the energy distribution-related information, the polynomial approximation method also described in Section 3.2 was followed. Although this local-level representation of the motion signal was shown to significantly outperform previous approaches that relied mainly on global- or camera-level representations, this was accomplished at the expense of increased computational complexity. The latter was caused by: (a) the need to process all frames of every shot, and (b) the need to calculate higher-order statistics from them and compute additional features.
The aim of the approach proposed in this work was to overcome the aforementioned limitations in terms of computational complexity, while also attempting to maintain increased recognition performance. For achieving this, the polynomial approximation that can model motion information was directly applied to the accumulated motion energy fields M_{acc}(u, v, t, τ). These were estimated for only a limited number of frames, i.e. those selected at a constant temporal sampling frequency (SF_{ m } ). This choice alleviates both the need for processing all frames of each shot and the need for computationally expensive statistical and other features calculations. The resulting method is shown by experimentation to be comparable with simpler motion representation approaches [12, 27, 32] in terms of computational complexity, while maintaining a recognition performance similar to that of [33].
4. Color- and audio-based analysis
For the color and audio information processing, common techniques from the relevant literature are adopted. In particular, a set of global-level color histograms of F_{ c } -bins in the RGB color space [36] is estimated at equally spaced time intervals for each shot s_{ i } , starting from the first frame; the corresponding temporal sampling frequency is denoted by SF_{ c } . The aforementioned set of color histograms are normalized in the interval [-1, 1] and subsequently they are utilized to form a corresponding observation sequence, namely the color observation sequence which is denoted by $O{S}_{i}^{c}$. Similarly to the motion analysis case, a set of J HMMs is employed, in order to realize the association of the examined shot s_{ i } with the defined classes e_{ j } based solely on color information. At the evaluation stage each HMM returns a posterior probability, which is denoted by ${h}_{ij}^{c}=P\left({e}_{j}\mid O{S}_{i}^{c}\right)$ and indicates the degree of confidence with which class e_{ j } is associated with shot s_{ i } . On the other hand, the widely used Mel Frequency Cepstral Coefficients (MFCC) are utilized for the audio information processing [37]. In the relative literature, apart from the MFCC coefficients, other features that highlight particular attributes of the audio signal have also been used for HMM-based audio analysis (like standard deviation of zero crossing rate [12], pitch period [38], short-time energy [39], etc.). However, the selection of these individual features is in principle performed heuristically and the efficiency of each of them has only been demonstrated in specific application cases. On the contrary, the MFCC coefficients provide a more complete representation of the audio characteristics and their efficiency has been proven in numerous and diverse application domains [40–44]. Taking into account the aforementioned facts, while also considering that this work aims at adopting common techniques of the literature for realizing generic audio-based shot classification, only the MFCC coefficients are considered in the proposed analysis framework. More specifically, F_{ a } MFCC coefficients are estimated at a sampling rate of SF_{ a } , while for their extraction a sliding window of length F_{ w } is used. The set of MFCC coefficients calculated for shot s_{ i } serves as the shot's audio observation sequence, denoted by $O{S}_{i}^{a}$. Similarly to the motion and color analysis cases, a set of J HMMs is introduced. The estimated posterior probability, denoted by ${h}_{ij}^{a}=P\left({e}_{j}\mid O{S}_{i}^{a}\right)$, indicates this time the degree of confidence with which class e_{ j } is associated with shot s_{ i } based solely on audio information. It must be noted that a set of annotated video content, denoted by ${U}_{tr}^{1}$, is used for training the developed HMM structure. Using this, the constructed HMMs acquire the appropriate implicit knowledge that will enable the mapping of the low-level audio-visual data to the defined high-level semantic classes separately for every modality.
5. Joint modality fusion and temporal context exploitation
Graphical models constitute an efficient methodology for learning and representing complex probabilistic relationships among a set of random variables [45]. BNs are a specific type of graphical models that are particularly suitable for learning causal relationships [15]. To this end, BNs are employed in this work for probabilistically learning the complex relationships and interdependencies that are present among the audio-visual data. Additionally, their ability of learning causal relationships is exploited for acquiring and modeling temporal contextual information. In particular, an integrated BN is proposed for jointly performing modality fusion and temporal context exploitation. Key part of the latter is the definition of an appropriate and expandable network structure. The developed structure enables contextual knowledge acquisition in the form of temporal relations among the supported high-level semantic classes and incorporation of information from different sources. For that purpose, a series of sub-network structures, which are integrated to the overall network, are defined. The individual components of the developed framework are detailed in the sequel.
5.1. Modality fusion
A BN structure is initially defined for performing the fusion of the computed single-modality analysis results. Subsequently, a set of J such structures is introduced, one for every defined class e_{ j } . The first step in the development of any BN is the identification and definition of the random variables that are of interest for the given application. For the task of modality fusion the following random variables are defined: (a) variable CL_{ j } , which corresponds to the semantic class e_{ j } with which the particular BN structure is associated, and (b) variables A_{ j } , C_{ j } and M_{ j } , where an individual variable is introduced for every considered modality. More specifically, random variable CL_{ j } denotes the fact of assigning class e_{ j } to the examined shot s_{ i } . Additionally, variables A_{ j } , C_{ j } and M_{ j } represent the initial shot-class association results computed for shot s_{ i } from every separate modality processing for the particular class e_{ j } , i.e. the values of the estimated posterior probabilities ${h}_{ij}^{a}$, ${h}_{ij}^{c}$and ${h}_{ij}^{m}$ (Sections 3 and 4). Subsequently, the space of every introduced random variable, i.e. the set of possible values that it can receive, needs to be defined. In the presented work, discrete BNs are employed, i.e. each random variable can receive only a finite number of mutually exclusive and exhaustive values. This choice is based on the fact that discrete space BNs are less prone to under-training occurrences compared to the continuous space ones [16]. Hence, the set of values that variable CL_{ j } can receive is chosen equal to {cl_{j 1}, cl_{j 2}} = {True, False}, where True denotes the assignment of class e_{ j } to shot s_{ i } and False the opposite. On the other hand, a discretization step is applied to the estimated posterior probabilities ${h}_{ij}^{a}$, ${h}_{ij}^{c}$ and ${h}_{ij}^{m}$ for defining the spaces of variables A_{ j } , C_{ j } and M_{ j } , respectively. The aim of the selected discretization procedure is to compute a close to uniform discrete distribution for each of the aforementioned random variables. This was experimentally shown to better facilitate the BN inference, compared to discretization with constant step or other common discrete distributions like gaussian and poisson.
where $K=\lfloor \frac{N}{Q}\rfloor ,{\u0139}_{j}^{b}\left(0\right)$ denotes the o th element of the ascending sorted set ${\u0139}_{j}^{b}$, and b_{j 1}, b_{j 2}, ..., b_{ jQ }denote the values of variable B_{ j } (B ∈ {A, C, M}). From the above equations, it can be seen that although the number of possible values for all random variables B_{ j } is equal to Q, the corresponding posterior probability ranges with which they are associated are generally different.
From the above equation, it can be seen that the proposed BN-based fusion mechanism accomplishes to adaptively learn the impact of every utilized modality on the detection of each supported semantic class. In particular, it adds variable significance to every single-modality analysis value (i.e. values a_{ j } , c_{ j } and m_{ j } ) by calculating the conditional probabilities P(a_{ j } |cl_{ j } ), P(c_{ j } |cl_{ j } ) and P(m_{ j } |cl_{ j } ) during training, instead of determining a unique impact factor for every modality.
5.2. Temporal context exploitation
Besides multi-modal information, contextual information can also contribute towards improved shot-class association performance. In this work, temporal contextual information in the form of temporal relations among the different semantic classes is exploited. This choice is based on the observation that often classes of a particular domain tend to occur according to a specific order in time. For example, a shot belonging to the class 'rally' in a tennis domain video is more likely to be followed by a shot depicting a 'break' incident, rather than a 'serve' one. Thus, information about the classes' occurrence order can serve as a set of constraints denoting their 'allowed' temporal succession. Since BNs constitute a robust solution to probabilistically learning causality relationships, as described in the beginning of Section 5, another BN structure is developed for acquiring and modeling this type of contextual information. Although other methods that utilize the same type of temporal contextual information have already been proposed, the presented method includes several novelties and advantageous characteristics: (a) it encompasses a probabilistic approach for automatically acquiring and representing complex contextual information after a training procedure is applied, instead of defining a set of heuristic rules that accommodate to a particular application case [47], and (b) contextual constraints are applied within a restricted time interval, i.e. whole video sequence structure parsing is not required for reaching good recognition results, as opposed to e.g. the approaches of [12, 26].
Under the proposed approach, an appropriate BN structure is constructed for supporting the acquisition and the subsequent enforcement of temporal contextual constraints. This structure enables the BN inference to take into account shot-class association related information for every shot s_{ i } , as well as for all its neighboring shots that lie within a certain time window, for deciding upon the class that is eventually associated with shot s_{ i } . For achieving this, an appropriate set of random variables is defined, similarly to the case of the development of the BN structure used for modality fusion in Section 5.1. Specifically, the following random variables are defined: (a) a set of J variables, one for every defined class e_{ j } , and which are denoted by $C{L}_{j}^{i}$; these variables represent the classes that are eventually associated with shot s_{ i } , after the temporal context exploitation procedure is performed, and (b) two sets of J · TW variables denoted by $C{L}_{j}^{i-r}$ and $C{L}_{j}^{i+r}$, which denote the shot-class associations of previous and subsequent shots, respectively; rε[1, TW ], where TW denotes the length of the aforementioned time window, i.e. the number of previous and following shots, whose shot-class association results will be taken into account for reaching the final class assignment decision for shot s_{ i } . All together the aforementioned variables will be denoted by $C{L}_{j}^{k}$, where i - TW ≤ k ≤ i + TW. Regarding the set of possible values for each of the aforementioned random variables, this is chosen equal to $\left\{c{l}_{j1}^{k},c{l}_{j2}^{k}\right\}=\left\{True,False\right\}$, where True denotes the association of class e_{ j } with the corresponding shot and False the opposite.
The next step in the development of this BN structure is the identification of the causality relations among the defined random variables and the construction of the respective DAG, which represents these relations. For identifying the causality relations, the definition of causation based on the concept of manipulation is adopted [15]. The latter states that for a given pair of random variables, namely X and Y, variable X has a causal influence on Y if a manipulation of the values of X leads to a change in the probability distribution of Y. Making use of the aforementioned definition of causation, it can be easily observed that each defined variable $C{L}_{j}^{i}$ has a causal influence on every following variable $C{L}_{j}^{i+1},\phantom{\rule{2.77695pt}{0ex}}\forall j$. This can be better demonstrated by the following example: suppose that for a given volleyball game video, it is known that a particular shot belongs to the class 'serve'. Then, the subsequent shot is more likely to depict a 'rally' instance rather than a 'replay' one. Additionally, from the extension of the aforementioned example, it can be inferred that any variable $C{L}_{j}^{{i}_{1}}$ has a causal influence on variable $C{L}_{j}^{{i}_{2}}$ for i_{1}< i_{2}. However, for constructing a causal DAG, only the direct causal relations among the corresponding random variables must be defined [15]. To this end, only the causal relations between variables $C{L}_{j}^{{i}_{1}}$ and $C{L}_{j}^{{i}_{2}}$, ∀j, and for i_{2} = i_{1} + 1, are included in the developed DAG, since any other variable $C{L}_{j}^{{i}_{1}}$ is correlated with $C{L}_{j}^{{i}_{2}}$, where ${\xed}_{1}+1<{\xed}_{2}$, transitively through variables $C{L}_{j}^{{\xed}_{3}}$, for ${\xed}_{1}<{\xed}_{3}<{\xed}_{2}$. Taking into account all the aforementioned considerations, the causal DAG ${G}_{c}$ illustrated in Figure 3b is defined. Regarding the definition of the causality relations, it can be observed that the following three conditions are satisfied for ${G}_{c}$: (a) there are no hidden common causes among the defined variables, (b) there are no causal feedback loops, and (c) selection bias is not present, as demonstrated by the aforementioned example. As a consequence, the causal Markov assumption is warranted to hold. Additionally, a BN can be constructed from the causal DAG ${G}_{c}$ and the joint probability distribution of its random variables satisfies the Markov condition with ${G}_{c}$[15].
5.3. Integration of modality fusion and temporal context exploitation
where ${a}_{j}^{k}$, ${c}_{j}^{k}$ and ${m}_{j}^{k}$ are the values of the variables ${A}_{j}^{k}$, ${C}_{j}^{k}$ and ${M}_{j}^{k}$, respectively. The pair $\left(G,{P}_{\mathsf{\text{joint}}}\right)$, which satisfies the Markov condition as already described, constitutes the developed integrated BN.
Regarding the training process of the integrated BN, the set of all conditional probabilities among the defined conditionally-dependent random variables of $G$, which are also reported in Equation (11), are estimated. For this purpose, the set of annotated video content ${U}_{tr}^{2}$, which was also used in Section 5.1 for input variable discretization, is utilized. At the evaluation stage, the integrated BN receives as input the single-modality shot-class association results of all shots that lie within the time window TW defined for shot s_{ i } , i.e. the set of values ${W}_{i}={\left\{{a}_{j}^{k},{c}_{j}^{k},{m}_{j}^{k}\right\}}_{1\le j\le J}^{i-TW\le k\le i+TW}$ defined in Equation (11). These constitute the so called evidence data that a BN requires for performing inference. Then, the BN estimates the following set of posterior probabilities (degrees of belief), making use of all the pre-computed conditional probabilities and the defined local independencies among the random variables of $G:P\left(C{L}_{j}^{i}=True\mid {W}_{i}\right),$ for 1 ≤ j ≤ J. Each of these probabilities indicates the degree of confidence, denoted by ${h}_{ij}^{f}$, with which class e_{ j } is associated with shot s_{ i } .
5.4. Discussion
Dynamic Bayesian Networks (DBNs), and in particular HMMs, have been widely used in semantic video analysis tasks due to their suitability for modeling pattern recognition problems that exhibit an inherent temporality (Section 2.1). Regardless of the considered analysis task, significant weaknesses that HMMs present have been highlighted in the literature. In particular: (a) Standard HMMs have been shown not to be adequately efficient in modeling long-term temporal dependencies in the data that they receive as input [48]. This is mainly due to their state transition distribution, which obeys the Markov assumption, i.e. the current state that a HMM lies in depends only on its previous state. (b) HMMs rely on the Viterbi algorithm during the decoding procedure, i.e. during the estimation of the most likely sequence of states that generates the observed data. The resulting Viterbi sequence usually represents only a small fraction of the total probability mass, with many other state sequences potentially having nearly equal likelihoods [49]. As a consequence, the Viterbi alignment is rather sensitive to the presence of noise in the input data, i.e. it may be easily misguided.
In order to overcome the limitations imposed by the traditional HMM theory, a series of improvements and modifications have been proposed. Among the most widely adopted ones is the concept of Hierarchical HMMs (H-HMMs) [50]. These make use of HMMs at different levels, in order to model data at different time scales; hence, aiming at efficiently capturing and modeling long-term relations in the input data. However, this results in a significant increase of the parameter space, and as a consequence H-HMMs suffer from the problem of overfitting and require large amounts of data for training [48]. To this end, Layered HMMs (L-HMMs) have been proposed [51] for increasing the robustness to overfitting occurrences, by reducing the size of the parameter space. L-HMMs can be considered as a variant of H-HMMs, where each layer of HMMs is trained independently and the inferential results from each layer serve as training data for the layer above. Although L-HMMs are advantageous in terms of robustness to under-training occurrences compared to H-HMMs, this attribute is accompanied by reduced efficiency in modeling long-term temporal relationships in the data. While both H-HMMs and L-HMMs have been experimentally shown to generally outperform the traditional HMMs, maintaining that the requirements concerning their application are met, their efficiency still depends heavily on the corresponding generalized Viterbi algorithm; hence, they do not fully overcome the limitations of standard HMMs.
Regarding the integrated BN developed in this work, on the other hand, a fixed time window of predetermined length is used with respect to each shot s_{ i } . This window denotes the number of previous and following shots whose shot-class association results (coming from all considered modalities) are taken into account for reaching the final class assignment decision for shot s_{ i } . Hence, the resulting BN is capable of modeling complex and long-term temporal relationships among the supported semantic classes in a time interval equal to the defined time window, as can be seen from term P_{2} in Equation (11). This advantageous characteristic significantly differentiates the proposed BN from HMM-based approaches (including both H-HMMs and L-HMMs). The latter take into account information about only the previous state ω_{t-1}for estimating the current state ω_{ t } of the examined stochastic process [11]. Furthermore, the final class association decision is reached independently for each shot s_{ i } , while taking into account the evidence data W_{ i } defined for it rather than being dependent upon the final class association decision reached for shot s_{i-1}. More specifically, the set of posterior probabilities $P\left(C{L}_{j}^{i}=True\mid {W}_{i}\right)$ (for 1 ≤ j ≤ J), which are estimated after performing the proposed BN inference for shot s_{ i } (as described in Section 5.3), are computed without being affected by the calculation of the respective probabilities $P\left(C{L}_{j}^{i-1}=True\mid {W}_{i-1}\right)$ estimated for shot s_{i-1}. To this end, the detrimental effects caused by the presence of noise in the input data are reduced, since evidence over a series of consecutive shots are examined in order to decide on the final class assignment for shot s_{ i } . At the same time propagation of errors caused by noise to following shots (e.g. shots s_{i+1}, s_{i+2}, etc.) is prevented. On the other hand, HMM-based systems rely on the fundamental principle that for estimating the current state ω_{ t } of the system information about only its previous state ω_{t-1}is considered; thus, rendering the HMM decoding procedure rather sensitive to the presence of noise and likely to be misguided. Taking into account the aforementioned considerations, the proposed integrated BN is expected to outperform other similar HMM-based approaches of the literature, as will be experimentally shown in Section 6.
6. Experimental results
The proposed approach was experimentally evaluated and compared with literature approaches using videos of the tennis, news and volleyball broadcast domains. The selection of these application domains is made mainly due to the following characteristics that the videos of the aforementioned categories present: (a) a set of meaningful high-level semantic classes, whose detection often requires the use of multi-modal information, is present in such videos, and (b) videos belonging to these domains present relatively well-defined temporal structure, i.e. the semantic classes that they contain tend to occur according to a particular order in time. In addition, the semantic analysis of such videos remains a challenging problem, which makes them suitable for the evaluation and comparison of relevant techniques. It should be emphasized here that application of the proposed method to any other domain, where an appropriate set of semantic classes that tend to occur according to particular temporal patterns can be defined, is straightforward, i.e. no domain-specific algorithmic modifications or adaptations are needed. In particular, only a set of manually annotated video content is required by the employed HMMs and BNs for parameter learning.
6.1. Datasets
For experimentation in the domain of tennis broadcast video, four semantic classes of interest were defined, coinciding with four high-level semantic events that typically dominate a broadcasted game. These are: (a) rally: when the actual game is played, (b) serve: is the event starting at the time that the player is hitting the ball to the ground, while he is preparing to serve, and finishes at the time the player performs the serve hit, (c) replay: when a particular incident of increased importance is broadcasted again, usually in slow motion, and (d) break: when a break in the game occurs, i.e. the actual game is interrupted and the camera may show the players resting, the audience, etc. For the news domain, the following classes were defined: (a) anchor: when the anchor person announces the news in a studio environment, (b) reporting: when live-reporting takes place or a speech/interview is broadcasted, (c) reportage: comprises of the displayed scenes, either indoors or outdoors, relevant to every broadcasted news item, and (d) graphics: when any kind of graphics is depicted in the video sequence, including news start/end signals, maps, tables or text scenes. Finally, for experimentation in the domain of volleyball broadcast video, two sets of semantic classes were defined. The first one comprises the same semantic classes defined for the tennis domain (volleyball-I), while for the second set (volleyball-II) the following nine classes are defined: rally, ace, serve, serve preparation, replay, player celebration, tracking single player, face close-up and tracking multiple players. The semantic classes defined for the volleyball-II domain are generally sub-classes of the corresponding ones defined for the volleyball-I domain.
Datasets used for experimentation
Domain | Content used | Formed sets | ||
---|---|---|---|---|
${U}_{tr}^{1}$ | ${U}_{tr}^{2}$ | U _{ te } | ||
Tennis e_{1}:rally, e_{2}:serve, e_{3}:replay, e_{4}:break | 16 videos (352 × 288, 25 fps) of professional tennis games from various international tournaments | 437 shots e_{1}:167 e_{2}:44 e_{3}:27 e_{4}:199 | 754 shots e_{1}:258 e_{2}:85 e_{3}:41 e_{4}:370 | 424 shots e_{1}:138 e_{2}:52 e_{3}:23 e_{4}:211 |
News e_{1}:anchor, e_{2}:reporting, e_{3}:reportage, e_{4}:graphics | 32 videos (352 × 288, 25 fps) of news broadcast from Deutsche Welle^{1} | 338 shots e_{1}:70 e_{2}:46 e_{3}:174 e_{4}:48 | 557 shots e_{1}:80 e_{2}:71 e_{3}:337 e_{4}:69 | 293 shots e_{1}:59 e_{2}:28 e_{3}:174 e_{4}:32 |
Volleyball-I e_{1}:rally, e_{2}:serve, e_{3}:replay, e_{4}:break | 20 videos (352 × 264, 25 fps) of Volleyball broadcast from the Beijing 2008 men's olympic tournament | 262 shots e_{1}:67 e_{2}:42 e_{3}:27 e_{4}:126 | 562 shots e_{1}:129 e_{2}:94 e_{3}:69 e_{4}:270 | 532 shots e_{1}:151 e_{2}:74 e_{3}:71 e_{4}:236 |
Volleyball-II E_{1}:rally, e_{2}:ace, e_{3}:serve, e_{4}:serve preparation, e_{5}:replay, e_{6}:player celebration, e_{7}:tracking single player, e_{8}:face close-up, e_{9}:tracking multiple players | Same with Volleyball-I videos. The videos forming test set U_{ te } are the same with the ones used for evaluation in the volleyball-I domain. Difference in the total number of considered shots is due to the more extended set of semantic classes used for performing manual video annotation. | 422 shots e_{1}:96 e_{2}:18 e_{3}:50 e_{4}:24 e_{5}:41 e_{6}:78 e_{7}:49 e_{8}:23 e_{9}:43 | 452 shots e_{1}:90 e_{2}:20 e_{3}:45 e_{4}:32 e_{5}:55 e_{6}:99 e_{7}:34 e_{8}:17 e_{9}:60 | 538 shots e_{1}:122 e_{2}:17 e_{3}:60 e_{4}:19 e_{5}:71 e_{6}:94 e_{7}:57 e_{8}:21 e_{9}:77 |
Due to the large quantity and significant diversity of the real-life videos that were collected for each domain, the risk of over-training (i.e., of classifier over-fitting) was considered to be low in our experiments. This assumption is reinforced by the fact that the proposed approach achieves high recognition rates on 4 datasets of diverse nature and varying complexity, while also outperforming other common techniques of the literature, as shown in the following sections. Based on this, only typical methodologies for avoiding over-fitting occurrences and maintaining high generalization ability were considered in this work (e.g. selecting appropriate training algorithms for the employed ML models, as outlined in the sequel; setting not too strict termination criteria during training; etc.). However, for use or evaluation of the proposed techniques on smaller, rather specific or less diverse datasets (e.g. datasets generated under significantly constrained environmental conditions), exploiting more sophisticated techniques such as cross-validation (rather than employing fixed training/evaluation sets) can be envisaged, similarly to e.g. [14].
6.2. Implementation details
For the initial shot-class association (Sections 3 and 4), the value of the temporal sampling frequency SF_{ m } used for motion feature extraction was set equal to 125 ms. Considering that the frame rate of the utilized videos is equal to 25 fps (Table 1), the aforementioned value of the sampling frequency means that the processing of approximately 8 frames per second is required by the proposed approach, i.e. every third frame of each shot is selected. A third order polynomial function was used, according to Equation (3), and the value of parameter D in Equation (2), which is used to define the horizontal and vertical spatial sampling frequencies (H_{ s } and V_{ s } , respectively) was set equal to 40, similarly to [33]. Parameters η and ζ that define the time descending function in Equation (5) were set equal to 3 and 0.5, respectively. In parallel to motion feature extraction, color histograms of F_{ c } = 16 bins were calculated at a temporal sampling frequency of SF_{ c } = 125 ms (Section 4). With respect to the audio information processing, F_{ a } = 12 MFCC coefficients were estimated at a sampling rate of SF_{ a } = 20 ms, while for their extraction a sliding window of length F_{ w } = 30 ms was used. The value of SF_{ a } is different than that of SF_{ m } (used for motion feature extraction) due to the nature of the audio information and its MFCC representation, which require that MFCC coefficients are calculated at a relatively high rate and in temporal windows of correspondingly short duration [52]. The values of the aforementioned parameters were selected after experimentation. It was observed that small deviations from these values resulted into negligible variations in the overall classification performance.
Regarding the HMM structure of Sections 3 and 4, fully connected first order HMMs, i.e. HMMs allowing all possible hidden state transitions, were utilized for performing the mapping of the single-modality low-level features to the high-level semantic classes. For every hidden state the observations were modeled as a mixture of Gaussians (a single Gaussian was used for every state). The employed Gaussian Mixture Models (GMMs) were set to have full covariance matrices for exploiting all possible correlations between the elements of each observation. Additionally, the Baum-Welch (or Forward-Backward) algorithm was used for training, while the Viterbi algorithm was utilized during the evaluation. Furthermore, the number of hidden states of the HMM models for every separate modality was considered as a free variable. The developed HMM structure was realized using the software libraries of [53].
After shot-class association based on single-modality information is performed separately for every utilized modality, the integrated BN described in Section 5 was used for realizing joint modality fusion and temporal context exploitation. The value of variable Q in Equation (6), which determines the number of possible values of random variables A_{ j } , C_{ j } and M_{ j } in the ${G}_{j}$ BN sub-structure, was set equal to 9, 11, 7 and 10, for the tennis, news, volleyball-I and volleyball-II domains, respectively. These values led to the best overall inferential results, as will be discussed in detail in Section 6.4.1. The developed BN was trained using the Expectation Maximization (EM) approach, while probability propagation was realized using a junction tree mechanism [54].
6.3. Motion analysis results
Semantic class association results based on motion information.
Domain | Measure | R_{acc} for τ= 0 | R_{acc} for τ= 1 | R_{acc} for τ= 2 | R_{acc} for τ= 3 | Method of[33] | Method of[12] | Method of[32] | Method of[27] | Method of[26] | |
---|---|---|---|---|---|---|---|---|---|---|---|
Class recognition rate (%) | e _{1} | 99.28 | 97.83 | 98.55 | 97.83 | 94.93 | 98.55 | 89.13 | 92.03 | 97.83 | |
e _{2} | 75.00 | 78.85 | 71.16 | 73.08 | 61.54 | 73.08 | 34.62 | 34.62 | 46.15 | ||
e _{3} | 34.78 | 43.48 | 39.13 | 34.78 | 52.17 | 34.78 | 21.74 | 52.17 | 47.83 | ||
e _{4} | 60.19 | 68.25 | 64.93 | 65.88 | 75.83 | 57.82 | 54.50 | 40.76 | 63.98 | ||
Tennis | Overall accuracy (%) | 73.35 | 77.83 | 75.24 | 75.47 | 79.01 | 71.70 | 61.56 | 57.31 | 71.93 | |
Average precision (%) | 77.33 | 80.54 | 79.88 | 79.03 | 81.33 | 69.88 | 68.57 | 70.25 | 70.78 | ||
Frame processing rate (fps) | 5.44 | 5.34 | 5.33 | 5.32 | 1.09 | 4.89 | 5.29 | 5.51 | 0.91 | ||
Class recognition rate (%) | e _{1} | 84.75 | 83.05 | 86.44 | 83.05 | 94.92 | 86.44 | 77.97 | 83.05 | 69.49 | |
e _{2} | 67.86 | 75.00 | 75.00 | 78.57 | 71.43 | 57.14 | 21.43 | 42.86 | 25.00 | ||
e _{3} | 76.44 | 83.91 | 81.03 | 81.03 | 85.63 | 66.67 | 58.62 | 48.85 | 68.97 | ||
e _{4} | 56.25 | 62.50 | 56.25 | 56.25 | 62.50 | 56.25 | 53.13 | 50.00 | 62.50 | ||
News | Overall accuracy (%) | 75.09 | 80.55 | 78.84 | 78.50 | 83.62 | 68.60 | 58.36 | 55.29 | 64.16 | |
Average precision (%) | 81.02 | 84.09 | 81.94 | 82.46 | 85.83 | 67.02 | 57.44 | 68.52 | 63.09 | ||
Frame processing rate (fps) | 5.60 | 5.49 | 5.49 | 5.48 | 1.03 | 5.10 | 5.54 | 5.70 | 0.98 | ||
Class recognition rate (%) | e _{1} | 90.73 | 90.73 | 87.42 | 87.42 | 94.70 | 87.42 | 23.18 | 72.19 | 98.01 | |
e _{2} | 70.27 | 81.08 | 82.43 | 78.38 | 85.14 | 71.62 | 45.95 | 79.73 | 78.38 | ||
e _{3} | 53.52 | 64.79 | 77.46 | 76.06 | 59.15 | 54.93 | 42.25 | 47.89 | 32.39 | ||
e _{4} | 89.83 | 89.83 | 83.05 | 83.47 | 88.98 | 75.42 | 50.42 | 31.78 | 77.97 | ||
Volleyball-I | Overall accuracy (%) | 82.52 | 85.53 | 83.46 | 82.89 | 86.09 | 75.56 | 40.98 | 52.07 | 77.63 | |
Average precision (%) | 83.85 | 87.10 | 85.57 | 84.84 | 87.33 | 77.83 | 48.51 | 62.51 | 76.59 | ||
Frame processing rate (fps) | 6.04 | 6.03 | 6.02 | 5.96 | 1.02 | 5.50 | 5.94 | 6.14 | 0.91 | ||
Class recognition rate (%) | e _{1} | 84.43 | 88.52 | 91.80 | 86.07 | 94.26 | 95.08 | 24.59 | 48.36 | 90.16 | |
e _{2} | 88.24 | 88.24 | 82.35 | 82.35 | 58.82 | 29.41 | 70.59 | 17.65 | 23.53 | ||
e _{3} | 76.67 | 83.33 | 83.33 | 71.67 | 85.00 | 66.67 | 60.00 | 28.33 | 80.00 | ||
e _{4} | 47.37 | 57.89 | 47.37 | 52.63 | 52.63 | 26.32 | 15.79 | 36.84 | 21.05 | ||
e _{5} | 74.65 | 78.87 | 69.01 | 77.46 | 60.56 | 47.89 | 22.54 | 12.68 | 25.35 | ||
e _{6} | 63.83 | 54.26 | 62.77 | 65.96 | 82.98 | 72.34 | 6.38 | 42.55 | 50.00 | ||
e _{7} | 52.63 | 63.16 | 59.65 | 54.39 | 57.89 | 19.30 | 12.28 | 22.81 | 24.56 | ||
Volleyball-II | e _{8} | 42.86 | 47.62 | 42.86 | 42.86 | 52.38 | 19.05 | 9.52 | 19.05 | 23.81 | |
e _{9} | 51.95 | 62.34 | 57.14 | 59.74 | 48.05 | 25.97 | 7.79 | 7.79 | 33.77 | ||
Overall accuracy (%) | 67.84 | 71.56 | 70.63 | 69.70 | 72.11 | 56.32 | 21.93 | 29.37 | 51.30 | ||
Average precision (%) | 70.03 | 75.66 | 71.20 | 71.70 | 75.22 | 56.94 | 30.50 | 37.40 | 51.85 | ||
Frame processing rate (fps) | 6.04 | 6.03 | 6.02 | 5.96 | 1.02 | 5.50 | 5.94 | 6.14 | 0.91 |
From the presented results, it can be seen that the proposed approach achieves high values for both overall classification accuracy and average precision for τ = 0 in all selected domains, while most of the supported classes exhibit increased recognition rates. It is also shown that the class association performance generally increases when the R_{acc}(x, y, t, τ) are used for small values of τ, compared to the case where no motion information from previous frames is utilized, i.e. when τ = 0. Specifically, a maximum increase, up to 5.46% in the news domain, is observed in the overall class association accuracy when τ = 1. On the other hand, it can be seen that when the value of τ is further increased (τ = 2, 3), the overall performance improvement decreases. This is mainly due to the fact that when taking into account information from many previous frames the estimated R_{acc}(x, y, t, τ) fields for each frame tend to become very similar. Thus, polynomial coefficients tend to also have very similar values and hence HMMs cannot observe a characteristic sequence of features that unfolds in time for every supported semantic class. The above results demonstrate that the proposed accumulated motion energy fields can lead to improved shot-class association performance.
The performance of the proposed method is compared with the motion representation approaches for providing motion information to HMM-based systems presented in [12, 26, 27, 32], as well as with the authors' previous work [33] (as described in Section 3.4). Specifically, Huang et al. consider the first four dominant motion vectors and their appearance frequencies, along with the mean and the standard deviation of motion vectors in the frame [12]. Additionally, Gibert et al. make use of the available motion vectors for estimating the principal motion direction of every frame [32]. On the other hand, Xie et al. calculate the motion intensity at frame level [27], while Xu et al. estimate the energy redistribution for every frame and subsequently a set of motion filters are applied for detecting the observed dominant motions [26]. From the presented results, it is shown that the proposed approach outperforms the algorithms of [12, 26, 27, 32] for most of the supported classes as well as in overall classification performance in all selected domains. On the other hand, it can also be seen that the performance of the proposed approach is comparable with the one attained by the application of the method of [33] (note that the results for the method of [33] and other works that are reported in Table 2 may be somewhat different from those reported in [33], in absolute numbers; this is due to the datasets used in [33] being different than those used here). In particular, the method of [33] presents higher overall classification accuracy and average precision in the ranges [0.55, 3.07%] and [0.23, 1.74%], respectively, in the selected domains. However, it is shown that the proposed method performs faster than the method of [33] by a factor in the range [4.90, 5.91], while its time performance is also comparable or better than that of [12, 26, 27, 32] that were implemented; all the latter methods exhibit considerably lower overall classification performance in all domains. Thus, the proposed motion-based shot-class association approach achieves to combine increased recognition performance with relatively low computational complexity, compared to the relevant literature. It must be noted that the approximation of the methods' computational complexity by the introduced frame processing rate metric is performed due to the inevitable difficulty in defining the computational complexity in a closed form for most cases (e.g. the computational complexity of the method of [33] depends heavily on the type of the videos and the kinds of the motion patterns that they contain).
6.3.1. Effect of the degree of the polynomial function
6.4. Overall analysis results
- (1)
application of the developed BN
- (2)
application of a variant of the proposed approach, where a SVM-based classifier is used instead of the developed BN
- (3-4)
- (5-6)
application of the methods of [12] and [26], using the low-level features of Sections 3 and 4 instead of the ones originally proposed in [12] and [26].
Experiment 1 demonstrates the shot-class association performance obtained by the application of the proposed integrated BN, which jointly performs modality fusion and temporal context exploitation. Experiment 2 is conducted in order to comparatively evaluate the effectiveness of the developed BN, which constitutes a generative classifier, against a discriminative one. Discriminative classifiers are easier to be developed, while they are generally considered to outperform generative ones [55], when sufficient amount of training data is available. To this end, a variant of the proposed approach is implemented, where a SVM-based classifier is used instead of the developed BN. In particular, an individual SVM is introduced for every defined class e_{ j } to detect the corresponding instances and is trained under the 'one-against-all' approach. Each SVM, which receives as input the same set of posterior probabilities with the developed BN (i.e. the evidence data W_{ i } defined in Section 5.3), returns at the evaluation stage for every shot s_{ i } a numerical value in the range [0, 1]. This value denotes the degree of confidence with which the corresponding shot is assigned to the class associated with the particular SVM (similarly to the ${h}_{ij}^{f}$ value also defined in Section 5.3). Implementation details regarding the developed SVM-based classifier can be found in [9]. In all cases, it has been considered that $arg{max}_{j}\left({h}_{ij}^{a}\right)$, $arg{max}_{j}\left({h}_{ij}^{c}\right)$, $arg{max}_{j}\left({h}_{ij}^{m}\right)$ and $arg{max}_{j}\left({h}_{ij}^{f}\right)$ indicate the class e_{ j } that is associated with shot s_{ i } after every respective algorithmic step. The performance of the developed BN is also compared with the HMM-based video analysis approaches presented in [12] and [26] (experiments 3 and 4). Specifically, Huang et al. [12] propose a 'class transition penalty' approach, where HMMs are initially employed for detecting the semantic classes of concern using multi-modal information and a product fusion operator. Subsequently, a dynamic programming technique is adopted for searching for the most likely class transition path. On the other hand, Xu et al. [26] present a HMM-based framework capable of modeling temporal contextual constraints in different semantic granularities, while multistream HMMs are used for modality fusion. It must be noted that apart from the motion and color features proposed in [26] (observed dominant motions and mean RGB values, respectively), audio information is also used for the purpose of comparison in experiment 4. In particular, the MFCC coefficients (described in Section 4) are also provided as input to the employed multistream HMMs. Additionally, in order to compensate the effect of the different approaches originally using different color, motion and audio features, in experiments 5 and 6 the methods of [12] and [26] receive as input the same video low-level features utilized by the proposed method and described in Sections 3 and 4. Hence, the latter two experiments will facilitate in better demonstrating the effectiveness of the proposed BN, compared to other similar approaches that perform the modality fusion and temporal context exploitation procedures separately. It must be highlighted at this point that the method of [26] actually constitutes a particular type of L-HMMs, namely a composite HMM with 3 layers.
Considering the corresponding SVM results (experiment 2), it is shown in Figure 5 that a significant increase (up to 9.91% in the tennis domain) in the overall classification accuracy can also be obtained for TW = 1 compared to the best single-modality analysis result, when a SVM-based classifier is used instead of the developed BN for all domains. This is lower or equal to the corresponding results of the BN for TW = 1, with the highest difference of approximately 12.46% being observed in the volleyball-II domain, i.e. the domain with the highest number of supported semantic classes. Additionally, two important observations can be made: (a) the overall performance improvement decreases when parameter TW receives greater values (TW = 2, 3), as opposed to the results of experiment 1, and (b) not all supported classes are favored (e.g. reporting exhibits a dramatic decrease of 64.29% in its recognition rate for TW = 1 in the news domain). These observations suggest that the methodology proposed in this work for representing and learning the joint probability distribution ${P}_{\mathsf{\text{joint}}}\left({\left\{{a}_{j}^{k},{c}_{j}^{k},{m}_{j}^{k},c{l}_{j}^{k}\right\}}_{1\le j\le J}^{i-TW\le k\le i+TW}\right)$ (Section 5.3) is advantageous compared to directly modeling the probability distributions $P\left(C{L}_{j}^{i}=True\mid {W}_{i}\right)$, as the employed SVM-based classifier does. This observation can be considered as an extension of the findings presented by Adams et al. in [17], where BNs and SVMs were experimentally shown to be equally efficient for the task of modality fusion.
Semantic class association results using multiple modalities and temporal context.
Domain | Measure | Audio | Motion | Color | Integrated BN for TW = 3 (1) | SVM for TW = 1 (2) | Method of[12](3) | Method of[26](4) | Method of[12]using proposed features (5) | Method of[26]using proposed features (6) | |
---|---|---|---|---|---|---|---|---|---|---|---|
Class recognition rate (%) | e _{1} | 80.43 | 97.83 | 92.03 | 96.38 | 96.38 | 92.75 | 84.78 | 93.48 | 88.41 | |
e _{2} | 13.46 | 78.85 | 76.92 | 86.54 | 71.15 | 53.85 | 28.85 | 67.31 | 57.69 | ||
e _{3} | 17.39 | 43.48 | 52.17 | 69.57 | 13.04 | 21.74 | 17.39 | 21.74 | 52.17 | ||
e _{4} | 40.76 | 68.25 | 69.19 | 88.15 | 94.31 | 88.15 | 97.63 | 88.63 | 90.52 | ||
Tennis | Overall accuracy (%) | 49.06 | 77.83 | 76.65 | 89.62 | 87.74 | 81.84 | 80.66 | 83.96 | 83.73 | |
Average precision (%) | 54.98 | 80.54 | 85.02 | 90.75 | 87.41 | 82.22 | 81.96 | 84.38 | 83.86 | ||
Class recognition rate (%) | e _{1} | 72.88 | 83.05 | 54.24 | 93.22 | 91.53 | 52.54 | 54.24 | 59.32 | 77.97 | |
e _{2} | 67.86 | 75.00 | 14.29 | 67.86 | 10.71 | 7.14 | 21.43 | 14.29 | 21.43 | ||
e _{3} | 62.64 | 83.91 | 87.36 | 93.68 | 98.85 | 99.43 | 97.13 | 99.43 | 93.10 | ||
e _{4} | 12.50 | 62.50 | 78.13 | 96.88 | 93.75 | 81.25 | 81.25 | 81.25 | 84.38 | ||
News | Overall accuracy (%) | 59.73 | 80.55 | 72.70 | 91.47 | 88.40 | 79.18 | 79.52 | 81.23 | 82.25 | |
Average precision (%) | 71.24 | 84.09 | 76.67 | 91.58 | 86.03 | 81.51 | 80.88 | 83.75 | 81.50 | ||
Class recognition rate (%) | e _{1} | 68.87 | 90.73 | 99.34 | 100.00 | 98.68 | 80.13 | 90.73 | 97.35 | 98.01 | |
e _{2} | 64.86 | 81.08 | 58.11 | 91.89 | 100.00 | 68.92 | 83.78 | 85.14 | 89.19 | ||
e _{3} | 12.68 | 64.79 | 59.15 | 90.14 | 87.32 | 15.49 | 21.13 | 33.80 | 35.21 | ||
e _{4} | 63.56 | 89.83 | 91.95 | 94.07 | 90.25 | 97.88 | 96.19 | 94.49 | 94.92 | ||
Volleyball-I | Overall accuracy (%) | 58.46 | 85.53 | 84.96 | 94.92 | 93.61 | 77.82 | 82.89 | 85.90 | 87.03 | |
Average precision (%) | 59.90 | 87.10 | 84.81 | 95.14 | 94.24 | 81.78 | 85.30 | 85.38 | 87.04 | ||
Class recognition rate (%) | e _{1} | 74.59 | 88.52 | 81.15 | 96.72 | 99.18 | 99.18 | 96.72 | 99.18 | 99.18 | |
e _{2} | 41.18 | 88.24 | 58.82 | 88.24 | 35.29 | 23.53 | 23.53 | 64.71 | 23.53 | ||
e _{3} | 61.67 | 83.33 | 81.67 | 96.67 | 95.00 | 96.67 | 90.00 | 95.00 | 90.00 | ||
e _{4} | 36.84 | 57.89 | 47.37 | 78.95 | 84.21 | 68.42 | 57.89 | 78.95 | 52.63 | ||
e _{5} | 19.72 | 78.87 | 76.06 | 94.37 | 83.10 | 90.14 | 78.87 | 85.92 | 76.06 | ||
e _{6} | 79.79 | 54.26 | 80.85 | 94.68 | 93.62 | 93.62 | 91.49 | 96.81 | 96.81 | ||
Volleyball-II | e _{7} | 29.82 | 63.16 | 35.09 | 59.65 | 5.26 | 33.33 | 29.82 | 28.07 | 42.11 | |
e _{8} | 57.14 | 47.62 | 71.43 | 95.24 | 9.52 | 57.14 | 19.05 | 61.90 | 28.57 | ||
e _{9} | 22.08 | 62.34 | 63.64 | 77.92 | 66.23 | 55.84 | 46.75 | 75.32 | 55.84 | ||
Overall accuracy (%) | 51.49 | 71.56 | 70.82 | 88.48 | 74.91 | 78.44 | 71.75 | 82.34 | 75.65 | ||
Average precision (%) | 57.18 | 75.66 | 73.75 | 88.86 | 78.74 | 77.86 | 66.19 | 82.49 | 72.65 |
In order to investigate whether the employed datasets are sufficiently large for the differences in performance observed in Table 3 to be statistically significant, a statistical significance test is used. This takes into account the overall shot classification accuracy in each selected domain and uses the chi-square measure [56] together with the following null hypothesis: "there is no significant difference in the total number of correctly classified shots between the results obtained after the application of the BN and the results obtained after the application of another similar approach of the literature". The latter is the hypothesis that is to be rejected if the test is passed. The test revealed that all performance differences observed in Table 3 between the proposed approach and the methods of [26] and [12] (using either their original features or the low-level features proposed in Sections 3 and 4) are statistically significant. In particular, the lowest chi-square values calculated for the tennis, news, volleyball-I and volleyball-II domains according to the aforementioned pairwise method comparisons are as follows: (Chi-square = 10.09, df = 1, P < 0.05), (Chi-square = 17.06, df = 1, P < 0.05), (Chi-square = 29.34, df = 1, P < 0.05) and (Chi-square = 13.95, df = 1, P < 0.05). Regarding the comparison with the SVM-based method (experiment 2), the difference in performance is statistically significant for the challenging volleyball-II domain (Chi-square = 6.96, df = 1, P < 0.05). For the other three datasets that involve only 4 classes, less pronounced performance differences (thus also of lower statistical significance) are observed between the proposed approach and the SVM one. However, it should be noted that: (a) despite the small difference in overall performance, the SVM classifier often introduces a dramatic decrease in the recognition rate of some of the supported semantic classes, as discussed earlier in this section, and (b) the SVM classifier, as applied in this work, constitutes a variation of the proposed approach, i.e. its performance is also boosted by jointly realizing modality fusion and temporal context exploitation, as opposed to the literature works of [26] and [12].
6.4.1. Effect of discretization
7. Conclusions
In this paper, a multi-modal context-aware framework for semantic video analysis was presented. The core functionality of the proposed approach relies on the introduced integrated BN, which is developed for performing joint modality fusion and temporal context exploitation. With respect to the utilized motion features, a new representation for providing motion energy distribution-related information to HMMs is described, where motion characteristics from previous frames are exploited. Experimental results in the domains of tennis, news and volleyball broadcast video demonstrated the efficiency of the proposed approaches. Future work includes the examination of additional shot-class association schemes as well as the investigation of alternative algorithms for acquiring and modeling contextual information, and their integration in the proposed framework.
Endnotes
Declarations
Acknowledgements
The work presented in this paper was supported by the European Commission under contracts FP7-248984 GLOCAL and FP7-249008 CHORUS+.
Authors’ Affiliations
References
- Hanjalic A, Lienhart R, Ma W, Smith J: The holy grail of multimedia information retrieval: so close or yet so far away? Proc IEEE 2008,96(4):541-547.View ArticleGoogle Scholar
- Smeaton A: Techniques used and open challenges to the analysis, indexing and retrieval of digital video. Inf Syst 2007,32(4):545-559. 10.1016/j.is.2006.09.001View ArticleGoogle Scholar
- Zhu W, Toklu C, Liou S: Automatic news video segmentation and categorization based on closed-captioned text. IEEE International Conference on Multimedia and Expo (ICME) 2001, 829-832.Google Scholar
- Wang HL, Cheong L-F: Taxonomy of directing semantics for film shot classification. IEEE Trans Circuits Syst Video Technol 2009,19(10):1529-1542.View ArticleGoogle Scholar
- Snoek C, Worring M: Multimodal video indexing: a review of the state-of-the-art. Multimedia Tools Appl 2005,25(1):5-35.View ArticleGoogle Scholar
- Wang Y, Liu Z, Huang J: Multimedia content analysis-using both audio and visual clues. Signal Process Mag IEEE 2000,17(6):12-36. 10.1109/79.888862View ArticleGoogle Scholar
- Luo J, Boutell M, Brown C: Pictures are not taken in a vacuum. Signal Process Mag IEEE 2006,23(2):101-114.View ArticleGoogle Scholar
- Vallet D, Castells P, Fernandez M, Mylonas P, Avrithis Y: Personalized content retrieval in context using ontological knowledge. IEEE Trans Circuits Syst Video Technol 2007,17(3):336.View ArticleGoogle Scholar
- Papadopoulos GT, Mezaris V, Kompatsiaris I, Strintzis MG: Combining global and local information for knowledge-assisted image analysis and classification. EURASIP J Adv Signal Process 2007.,2007(2):
- Byrne D, Wilkins P, Jones G, Smeaton A, Connor NO': Measuring the impact of temporal context on video retrieval. Proceedings of International Conference on Content-Based Image and Video Retrieval 2008, 299-308.Google Scholar
- Rabiner L: A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 1989,77(2):257-286. 10.1109/5.18626View ArticleGoogle Scholar
- Huang J, Liu Z, Wang Y: Joint scene classification and segmentation based on hidden Markov model. IEEE Trans Multimedia 2005,7(3):538-550.View ArticleGoogle Scholar
- Zhou J, Zhang X-P: An ica mixture hidden markov model for video content analysis. IEEE Trans Circuits Syst Video Technol 2008,18(11):1576-1586.View ArticleGoogle Scholar
- Gao X, Yang Y, Tao D, Li X: Discriminative optical flow tensor for video semantic analysis. Comput Vis Image Underst 2009,113(3):372-383. 10.1016/j.cviu.2008.08.007View ArticleGoogle Scholar
- Neapolitan R: Learning Bayesian Networks. Prentice Hall Upper Saddle River, NJ; 2003.Google Scholar
- Heckerman D: A tutorial on learning with Bayesian networks. In Learning in graphical models. MIT Press Cambridge, MA; 1998.Google Scholar
- Adams W, Iyengar G, Lin C, Naphade M, Neti C, Nock H, Smith J: Semantic indexing of multimedia content using visual, audio, and text cues. EURASIP J Appl Signal Process 2003, 2: 170-185.View ArticleGoogle Scholar
- Hung M-H, Hsieh C-H: Event detection of broadcast baseball videos. IEEE Trans Circuits Syst Video Technol 2008,18(12):1713-1726.MathSciNetView ArticleGoogle Scholar
- Gong Y, Xu W: Machine Learning for Multimedia Content Analysis. Springer, New York; 2007.Google Scholar
- Bruno E, Moenne-Loccoz N, Marchand-Maillet S: Design of multimodal dissimilarity spaces for retrieval of video documents. IEEE Trans Pattern Anal Mach Intell 2008,30(9):1520-1533.View ArticleGoogle Scholar
- Shyu M, Xie Z, Chen M, Chen S: Video semantic event/concept detection using a subspace-based multimedia data mining framework. IEEE Trans Multimedia 2008,10(2):252-259.View ArticleGoogle Scholar
- Hoi S, Lyu M: A multimodal and multilevel ranking scheme for large-scale video retrieval. IEEE Trans Multimedia 2008,10(4):607-619.View ArticleGoogle Scholar
- Tjondronegoro D, Chen Y: Knowledge-discounted event detection in sports video. IEEE Trans Syst Man Cybern Part A Syst Hum 2010,40(5):1009-1024.View ArticleGoogle Scholar
- Xu C, Wang J, Lu L, Zhang Y: A novel framework for semantic annotation and personalized retrieval of sports video. IEEE Trans Multimedia 2008,10(3):421-436.View ArticleGoogle Scholar
- Yang J, Hauptmann A: Exploring temporal consistency for video analysis and retrieval. Proceedings of ACM International Workshop on Multimedia Information Retrieval 2006, 33-42.Google Scholar
- Xu G, Ma Y, Zhang H, Yang S: An HMM-based framework for video semantic analysis. IEEE Trans Circuits Syst Video Technol 2005,15(11):1422-1433.View ArticleGoogle Scholar
- Xie L, Xu P, Chang S, Divakaran A, Sun H: Structure analysis of soccer video with domain knowledge and hidden Markov models. Pattern Recognit Lett 2004,25(7):767-775. 10.1016/j.patrec.2004.01.005View ArticleGoogle Scholar
- Wan K: Exploiting story-level context to improve video search. IEEE International Conference on Multimedia and Expo (ICME) 2008, 289-292.Google Scholar
- Hsu W, Kennedy L, Chang S: Video search reranking through random walk over document-level context graph. Proceedings of International Conference on Multimedia 2007, 971-980.Google Scholar
- You J, Liu G, Perkis A: A semantic framework for video genre classification and event analysis. Signal Process Image Commun 2010,25(4):287-302. 10.1016/j.image.2010.02.001View ArticleGoogle Scholar
- Ding Y, Fan G: Sports video mining via multichannel segmental hidden Markov models. IEEE Trans Multimedia 2009,11(7):1301.View ArticleGoogle Scholar
- Gibert X, Li H, Doermann D: Sports video classification using HMMs. IEEE Int Conf Multimedia Expo (ICME) 2003, 2: 345-348.Google Scholar
- Papadopoulos GT, Briassouli A, Mezaris V, Kompatsiaris I, Strintzis MG: Statistical motion information extraction and representation for semantic video analysis. IEEE Transactions Circuits Syst Video Technol 2009,19(10):1513-1528.View ArticleGoogle Scholar
- Kobla V, Doermann D, Lin K: Archiving, indexing, and retrieval of video in the compressed domain. Proceedings of SPIE Conference on Multimedia Storage Archiving Systems 1996, 2916: 78-89.View ArticleGoogle Scholar
- Lucas B, Kanade T: An iterative image registration technique with an application to stereo vision. International Joint Conference on Artifical Intelligence 1981, 3: 674-679.Google Scholar
- Geetha M, Palanivel S: HMM Based Automatic Video Classification Using Static and Dynamic Features. Proceedings of the International Conference on Computational Intelligence and Multimedia Applications (ICCIMA) 2007, 277-281.Google Scholar
- Xiong Z, Radhakrishnan R, Divakaran A, Huang T: Comparing MFCC and MPEG-7 audio features for feature extraction, maximum likelihood HMM and entropic prior HMM for sports audio classification. IEEE International Conference on Multimedia and Expo (ICME) 2003., 3:Google Scholar
- Cheng C, Hsu C: Fusion of audio and motion information on HMM-based highlight extraction for baseball games. IEEE Trans Multimedia 2006,8(3):585-599.View ArticleGoogle Scholar
- Kolekar M, Sengupta S: A hierarchical framework for generic sports video classification. Comput Vis ACCV 2006, 3852: 633-642. 10.1007/11612704_63Google Scholar
- Ikbal S, Faruquie T: HMM based event detection in audio conversation. Proceedings of IEEE International Conference on Multimedia and Expo, IEEE 2008, 1497-1500.Google Scholar
- Zhang B, Dou W, Chen L: Audio content-based highlight detection using adaptive Hidden Markov Model. International Conference on Intelligent Systems Design and Applications 2006.Google Scholar
- Zhang D, Gatica-Perez D, Bengio S, McCowan I: Semi-supervised adapted hmms for unusual event detection. IEEE Comput Soc Conf Comput Vis Pattern Recognit 2005, 1: 611-618.Google Scholar
- Wang J, Chng E, Xu C, Lu H, Tian Q: Generation of personalized music sports video using multimodal cues. IEEE Trans Multimedia 2007,9(3):576-588.View ArticleGoogle Scholar
- Xu M, Chia L, Jin J: Affective content analysis in comedy and horror videos by audio emotional event detection. IEEE International Conference on Multimedia and Expo 2005, 4.Google Scholar
- Bishop C: Pattern Recognition and Machine Learning. Springer; 2006.MATHGoogle Scholar
- Petkovic M, Mihajlovic V, Jonker W, Djordjevic-Kajan S: Multi-modal extraction of highlights from TV formula 1 programs. IEEE International Conference on Multimedia and Expo (ICME) 2002.Google Scholar
- Liang B, Lao S, Zhang W, Jones G, Smeaton AF: Video Semantic Content Analysis Framework Based on Ontology Combined MPEG-7, vol. 4918/2008. Springer, Berlin/Heidelberg; 2008:237-250.Google Scholar
- Barnard M, Odobez J: Sports Event Recognition Using Layered HMMs. IEEE International Conference on Multimedia and Expo (ICME) 2005, 1150-1153.Google Scholar
- Brand M: Voice puppetry. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co. New York, NY, USA; 1999:21-28.Google Scholar
- Fine S, Singer Y, Tishby N: The hierarchical hidden Markov model: analysis and applications. Mach Learn 1998,32(1):41-62. 10.1023/A:1007469218079View ArticleMATHGoogle Scholar
- Oliver N, Horvitz E, Garg A: Layered representations for human activity recognition. Fourth IEEE International Conference on Multimodal Interfaces 2002.,3(8):
- Davis S, Mermelstein P: Comparison of parametric representations for monosylabic word recognition in continuously spoken sentences. IEEE Trans Acoust Speech Signal Process 1980,28(10):357-366.View ArticleGoogle Scholar
- Hidden Markov Model Toolkit, HTK. [http://htk.eng.cam.ac.uk/]
- Jensen FV, Jensen F: Optimal junction trees. Proceedings of Conference on Uncertainty in Artificial Intelligence 1994.Google Scholar
- Ng A, Jordan M: On discriminative versus generative classifiers: a comparison of logistic regression and naive bayes. Adv Neural Inf Process Syst 2002, 2: 841-848.Google Scholar
- Greenwood P, Nikulin M: A guide to chi-squared testing. Wiley-Interscience; 1996.MATHGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.