next up previous index
Next: Results with the comparison Up: A measure of quality Previous: A measure of quality   Index



The comparison measure

In order to compare the two models, we need some measure of behavioural similarity between two video sequences. Our approach is to compare the distribution of the generated points in the parameter space with the distribution of points extracted from the original video sequence.

We construct two dimensional histograms to approximate the distribution of points in the parameter space for each pair of dimensions. We choose two dimensional histograms instead of $p$ dimensional histograms because we rarely have sufficient data to fill the latter, and because of the computational complexity of generating $p$ dimensional histograms.

In order to compare the original and generated sequences of points using histograms, particular care has to be taken on the selection of the bin width used to compute those histograms. Indeed, a too large bin width will smooth the original data while a too small bin width will result in an over-fitting of the data. In order to solve this problem, and for reproducibility of the comparison method, we used Scott's rule to select the bin size [97]. The bin size for each dimension is given by the formula:

\begin{displaymath}
h=3.5 \xi N^{-\frac{1}{3}}
\end{displaymath} (38)

where $N$ is the total number of points in the original sequence and $\xi$ is the standard deviation of the original data computed with respect to the selected dimension.

The two dimensional histograms of a reference and a generated set of points are then compared using a Bhattacharyya overlap ${\cal{B}}(i,j)$, where $i$ and $j$ are the dimensions used to compute the histograms. ${\cal{B}}(i,j)$ can be computed for each pair of dimensions $(i,j)$. The final similarity measure $m$ is computed by averaging the quantities ${\cal{B}}(i,j)$ using the formula:

\begin{displaymath}
m=\frac{1}{p^2}\sum_{i=1}^{p}\sum_{j=1}^{p}{\cal{B}}(i,j)
\end{displaymath} (39)

where $p$ is the dimension of the parameter space $P$. The standard error can also be computed to represent our confidence in the result.

$m$ represents how close the point distributions of the generated and the reference sequences are. A value of $1$ corresponds to a perfect match of the distributions. A value of $0$ corresponds to two totally different distributions.

The facial behaviour models are assessed with respect to the original video sequence used to create those models. The distributions of points in the appearance parameter space should match with the original one if the model performs its task correctly.

Figures 8.5 and 8.6 show how this similarity measure can be applied to find the best generated trajectory in the appearance parameter space. Figure 8.5 shows a similarity result of $0.898$ while figure 8.6 shows a similarity result of $0.965$. Thus, the trajectory generated using our model has a greater similarity to the original trajectory than the trajectory generated using the autoregressive process. Our model performs better on this example. The next session describes the results obtained on the videos sequences V1, V2 and V3 introduced in section 4.3.

Figure 8.5: Comparison between the original trajectory and a trajectory generated by the autoregressive process. The histograms represent densities of points extracted from regularly spaced rectangular areas of the appearance parameter space. The areas are the same for both trajectories and are computed using the original trajectory.
\includegraphics[keepaspectratio]{comparp.eps}

Figure 8.6: Comparison between the original trajectory and a trajectory generated by our model. The histograms represent densities of points extracted from regularly spaced rectangular areas of the appearance parameter space. The areas are the same for both trajectories and are computed using the original trajectory.
\includegraphics[keepaspectratio]{compmodel.eps}


next up previous index
Next: Results with the comparison Up: A measure of quality Previous: A measure of quality   Index

franck 2006-10-01