Abstract
We derive a new method for multidimensional dynamic programming using the inclusion-exclusion principle. We subsequently propose an extension of the Viterbi algorithm to semi-causal, multidimensional functions. This approach is based on extension of the 1-D trellis structure of the Viterbi algorithm to a tree structure in higher dimensions. We apply the dynamic tree programming algorithm to active surface extraction in video sequences. Simulation results show the efficiency and robustness of the propoed approach.
Original language | English (US) |
---|---|
Pages (from-to) | 485-488 |
Number of pages | 4 |
Journal | IEEE Signal Processing Letters |
Volume | 13 |
Issue number | 8 |
DOIs | |
State | Published - Aug 2006 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Signal Processing
- Electrical and Electronic Engineering
- Applied Mathematics