Thursday, December 2, 2010

Reading #19: Diagram Structure Recognition by Bayesian Conditional Random Fields (Qi)

Comment Location:
http://pacocomputer.blogspot.com/2010/12/reading-19-diagram-structure.html

Summary:
Bayes Theorem is a probability technique for guessing if a piece of data belongs to a particular class based on training data.  This has been applied to sketch recognition.  The algorithm also involves Markov properties, and I do not have a background in that; due to this, my explanation on the algorithm will be rather scant.  The algorithm only attempts to identify components within a diagram sketch.

The results, like all learning classifiers (and most algorithms on the planet) were not perfect.  The algorithm failed to give correct identification for all sketches.

Discussion:
The paper used some things I do not a background on so I cannot offer much in the way of discussion.  I can say the algorithm chose an approach I have not seen before and the  results were not perfect.  Still, it's a nice, math-heavy idea for a field.  It seems most fields try that route at some point.

2 comments:

  1. The proposed work shows an interesting method to segment ink features from a sketch application. The method is mathematically rigorous and therefore hard to understand by the content. Great deal of information of the feature extraction omitted from the paper

    ReplyDelete
  2. I also had trouble understanding this paper. I would have preferred more focus on its applications, with possibly a link to information on the intricacies of their employed algorithms.

    ReplyDelete