3 ms·
I really like Viterbi. It has applications all across computer vision and filtering and it takes full advantage of the magic of dynamic programming.
by epberry 8y ago
I really like Viterbi. It has applications all across computer vision and filtering and it takes full advantage of the magic of dynamic programming.
- catwell 8y agoSame here! I blogged about it over 5 years ago (time flies) [1]! Amusingly, despite having done a ton of Computer Vision (I worked for an image recognition company for 4 years) I never used it for that purpose. The main practical use case I had was related to the use of Trellis modulation [2] for band-limited communication channels. [1] https://blog.separateconcerns.com/2013-03-03-viterbi-algorithm.html https://blog.separateconcerns.com/2013-03-03-viterbi-algorit... [2] https://en.wikipedia.org/wiki/Trellis_modulation https://en.wikipedia.org/wiki/Trellis_modulation