Comment Location:
http://pacocomputer.blogspot.com/2010/12/reading-18-spatial-recognition-and.html
Summary:
This algorithm is somewhat similar to Reading #16. The algorithm creates a proximity graph of each stroke. The order of the strokes is not used in this algorithm; this potentially reduces error in the event the user drew the shape in an unusual manner. The author improves upon the work of Viola-Jones, who "constructed a real-time face detection system using a boosted collection of simple and efficient features".
Discussion:
The author achieved some interesting results. The algorithm had improved results over some other algorithms when the number of recognizable shapes increased. I'd say this algorithm is definitely worth looking into and it is beneficial to use parts of it.
. In my opinion the sketches tend to represent more of a close loop connection of strokes from start to end and this makes it easy to find an optimum path using a forward backward algorithm or using Viterbi.
ReplyDelete