Extension of Path Probability Method to Approximate Inference over Time

Details Extension of Path Probability Method to Approximate Inference over Time Extension of Path Probability Method to Approximate Inference over Time

2009-09-19

arxiv.org/abs/0909.3606v1

Computer Science

Learning

M.Sc.(Research) Thesis, 64 pages

Scientific paper

There has been a tremendous growth in publicly available digital video footage over the past decade. This has necessitated the development of new techniques in computer vision geared towards efficient analysis, storage and retrieval of such data. Many mid-level computer vision tasks such as segmentation, object detection, tracking, etc. involve an inference problem based on the video data available. Video data has a high degree of spatial and temporal coherence. The property must be intelligently leveraged in order to obtain better results. Graphical models, such as Markov Random Fields, have emerged as a powerful tool for such inference problems. They are naturally suited for expressing the spatial dependencies present in video data, It is however, not clear, how to extend the existing techniques for the problem of inference over time. This thesis explores the Path Probability Method, a variational technique in statistical mechanics, in the context of graphical models and approximate inference problems. It extends the method to a general framework for problems involving inference in time, resulting in an algorithm, \emph{DynBP}. We explore the relation of the algorithm with existing techniques, and find the algorithm competitive with existing approaches. The main contribution of this thesis are the extended GBP algorithm, the extension of Path Probability Methods to the DynBP algorithm and the relationship between them. We have also explored some applications in computer vision involving temporal evolution with promising results.

Affiliated with

Also associated with

No associations

Rating

Extension of Path Probability Method to Approximate Inference over Time does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Extension of Path Probability Method to Approximate Inference over Time, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extension of Path Probability Method to Approximate Inference over Time will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-295973