Thursday, February 26, 2009

Dynamic Textures can go Martin my distance!

Thanks to Antoni Chan, I've finally figured out the last piece of the puzzle to compute the Martin Distance between two dynamic texture models. Antoni was kind enough to send me a short paper which described how to calculate Oa*Ob where Oa and Ob are infinite observability matrices (each has a finite number of columns and infinite number of rows). He computes Oa*Ob by solving the discrete-time Lyapunov equation (I'll describe the whole process in greater detail in my final report).

Suffice it to say, I finished creating a function to compare two dynamic texture video sequences. The function finds the dynamic texture models of the two videos, it then then passes these two models to the Martin Distance function which in turn computes the distance between the two models based on the subspace angles between the models.

Next I created a confusion matrix of the 8 segmented fire videos and 8 segmented non-fire videos. The values are the Martin distance times the complex conjugate of the Martin Distance. On the x axis, the movies go fire videos 1-8 and then non-fire videos 1-8. The y axis has the same labeling.


Here's that confusion matrix where the diagonal has been set to infinity


The following are examples of segmented fire texture videos and segmented non-fire videos.




And here are the picture previews of the movies used to create the confusion matrix.


The following are tables show the closest non-self match for each video. Remember, videos 1-8 are fire videos and 9-16 are non-fire videos. As you can see, the only misclassification is for video 8. Other than that, ever fire video gets matched with another fire video and every non-fire video gets match with a non-fire video.

2 comments:

  1. The confusion matrices look frighteningly similar to my similarity matrix plots for the raw data titled "Similarity Plot Raw" and "Similarity Plot Raw Weighted".
    http://novakinblood.blogspot.com/2009/02/similarity-plots.html

    Maybe you thought of this but you can possibly use the autocorrelation method to measure distance. This is demonstrated in my other posts:
    http://novakinblood.blogspot.com/2009/02/autocorrelation-of-similarity-matrix.html
    http://novakinblood.blogspot.com/2009/02/lattice-match.html

    ReplyDelete
  2. such a nice video you posted I really like it so much. I suggest you can post some videos like christian dance music thank you

    ReplyDelete