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 | American English |
|---|---|
| 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 |
ASJC Scopus subject areas
- Signal Processing
- Electrical and Electronic Engineering
- Applied Mathematics
Fingerprint
Dive into the research topics of 'A new method for multidimensional optimization and its application in image and video processing'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver